120916414080

素因数分解:

$2^7\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{79}}^1$

素因数の和:175

約数の個数: 2304

約数和(自身を含む): 587725632000

約数和(自身を除く): 466809217920

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 29, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 51, 55, 56, 58, 60, 63, 64, 66, 68, 70, 72, 77, 79, 80, 84, 85, 87, 88, 90, 96, 98, 99, 102, 105, 110, 112, 116, 119, 120, 126, 128, 132, 136, 140, 144, 145, 147, 153, 154, 158, 160, 165, 168, 170, 174, 176, 180, 187, 192, 196, 198, 203, 204, 210, 220, 224, 231, 232, 237, 238, 240, 245, 252, 255, 261, 264, 272, 280, 288, 290, 294, 306, 308, 315, 316, 319, 320, 330, 336, 340, 348, 352, 357, 360, 374, 384, 385, 392, 395, 396, 406, 408, 420, 435, 440, 441, 448, 462, 464, 474, 476, 480, 490, 493, 495, 504, 510, 522, 528, 539, 544, 553, 560, 561, 576, 580, 588, 595, 609, 612, 616, 630, 632, 638, 640, 660, 672, 680, 693, 696, 704, 711, 714, 720, 735, 748, 765, 770, 784, 790, 792, 812, 816, 833, 840, 869, 870, 880, 882, 896, 924, 928, 935, 948, 952, 957, 960, 980, 986, 990, 1008, 1015, 1020, 1044, 1056, 1071, 1078, 1088, 1106, 1120, 1122, 1152, 1155, 1160, 1176, 1185, 1190, 1218, 1224, 1232, 1260, 1264, 1276, 1305, 1309, 1320, 1343, 1344, 1360, 1386, 1392, 1408, 1421, 1422, 1428, 1440, 1470, 1479, 1496, 1530, 1540, 1568, 1580, 1584, 1595, 1617, 1624, 1632, 1659, 1666, 1680, 1683, 1738, 1740, 1760, 1764, 1785, 1827, 1848, 1856, 1870, 1896, 1904, 1914, 1920, 1960, 1972, 1980, 2016, 2030, 2040, 2088, 2112, 2142, 2156, 2176, 2205, 2212, 2233, 2240, 2244, 2291, 2310, 2320, 2352, 2370, 2380, 2436, 2448, 2464, 2465, 2499, 2520, 2528, 2552, 2607, 2610, 2618, 2640, 2686, 2688, 2695, 2720, 2765, 2772, 2784, 2805, 2842, 2844, 2856, 2871, 2880, 2940, 2958, 2992, 3045, 3060, 3080, 3136, 3160, 3168, 3190, 3234, 3248, 3264, 3318, 3332, 3360, 3366, 3451, 3465, 3476, 3480, 3520, 3528, 3555, 3570, 3654, 3696, 3712, 3740, 3792, 3808, 3828, 3871, 3920, 3927, 3944, 3960, 4029, 4032, 4060, 4080, 4165, 4176, 4224, 4263, 4284, 4312, 4345, 4410, 4424, 4437, 4466, 4480, 4488, 4582, 4620, 4640, 4704, 4740, 4760, 4785, 4851, 4872, 4896, 4928, 4930, 4977, 4998, 5040, 5056, 5104, 5214, 5220, 5236, 5280, 5355, 5372, 5390, 5423, 5440, 5530, 5544, 5568, 5610, 5684, 5688, 5712, 5742, 5760, 5880, 5916, 5984, 6083, 6090, 6120, 6160, 6272, 6320, 6336, 6380, 6468, 6496, 6528, 6545, 6636, 6664, 6699, 6715, 6720, 6732, 6873, 6902, 6930, 6952, 6960, 7040, 7056, 7105, 7110, 7140, 7308, 7392, 7395, 7480, 7497, 7584, 7616, 7656, 7742, 7821, 7840, 7854, 7888, 7920, 8058, 8064, 8085, 8120, 8160, 8295, 8330, 8352, 8415, 8526, 8568, 8624, 8690, 8820, 8848, 8874, 8932, 8976, 9135, 9163, 9164, 9240, 9280, 9401, 9408, 9480, 9520, 9570, 9702, 9744, 9792, 9856, 9860, 9954, 9996, 10080, 10112, 10208, 10353, 10428, 10440, 10472, 10560, 10710, 10744, 10780, 10846, 10880, 11060, 11088, 11136, 11165, 11220, 11368, 11376, 11424, 11455, 11484, 11613, 11760, 11781, 11832, 11968, 12087, 12166, 12180, 12240, 12320, 12495, 12640, 12672, 12760, 12789, 12936, 12992, 13035, 13090, 13272, 13328, 13398, 13430, 13440, 13464, 13746, 13804, 13860, 13904, 13920, 14112, 14210, 14220, 14280, 14355, 14616, 14773, 14784, 14790, 14960, 14994, 15168, 15232, 15312, 15484, 15631, 15642, 15680, 15708, 15776, 15840, 16037, 16116, 16170, 16240, 16269, 16320, 16590, 16660, 16704, 16830, 17052, 17136, 17248, 17255, 17380, 17640, 17696, 17748, 17864, 17952, 18249, 18270, 18326, 18328, 18480, 18560, 18802, 18816, 18960, 19040, 19140, 19355, 19404, 19488, 19584, 19635, 19720, 19908, 19992, 20097, 20145, 20160, 20416, 20619, 20706, 20856, 20880, 20944, 21120, 21315, 21420, 21488, 21560, 21692, 22120, 22176, 22185, 22330, 22440, 22736, 22752, 22848, 22910, 22968, 23226, 23520, 23562, 23664, 23936, 24157, 24174, 24255, 24332, 24360, 24480, 24640, 24885, 24990, 25201, 25280, 25520, 25578, 25872, 25984, 26070, 26180, 26544, 26656, 26796, 26860, 26928, 27115, 27489, 27492, 27608, 27720, 27808, 27840, 28203, 28224, 28420, 28440, 28560, 28710, 29232, 29546, 29568, 29580, 29920, 29988, 30336, 30415, 30624, 30968, 31059, 31262, 31284, 31360, 31416, 31552, 31680, 32074, 32232, 32340, 32480, 32538, 32640, 33180, 33320, 33408, 33495, 33660, 34104, 34272, 34365, 34496, 34510, 34760, 34839, 35280, 35392, 35496, 35728, 35904, 36498, 36540, 36652, 36656, 36960, 37485, 37604, 37920, 37961, 38080, 38280, 38710, 38808, 38947, 38976, 39105, 39270, 39440, 39816, 39984, 40194, 40290, 40320, 40832, 41238, 41412, 41712, 41760, 41888, 42581, 42630, 42840, 42976, 43120, 43384, 44240, 44319, 44352, 44370, 44660, 44880, 45472, 45504, 45696, 45815, 45820, 45936, 46452, 46893, 47005, 47040, 47124, 47328, 48111, 48314, 48348, 48510, 48664, 48720, 48807, 48960, 49280, 49770, 49980, 50402, 50560, 51040, 51156, 51744, 51765, 52140, 52360, 53088, 53312, 53592, 53720, 53856, 54230, 54747, 54978, 54984, 55216, 55440, 55616, 55680, 56406, 56448, 56840, 56880, 57120, 57420, 58065, 58464, 58905, 59092, 59160, 59840, 59976, 60435, 60830, 61248, 61936, 62118, 62524, 62568, 62832, 63104, 63360, 63945, 64148, 64464, 64680, 64960, 65076, 65807, 66360, 66640, 66990, 67320, 68208, 68544, 68730, 68992, 69020, 69520, 69678, 70560, 70784, 70992, 71456, 71808, 72471, 72996, 73080, 73304, 73312, 73865, 73920, 74970, 75208, 75603, 75840, 75922, 76160, 76560, 77420, 77616, 77894, 77952, 78155, 78210, 78540, 78880, 79632, 79968, 80185, 80388, 80580, 81345, 82467, 82476, 82824, 83424, 83520, 83776, 84609, 85162, 85260, 85680, 85952, 86240, 86768, 88480, 88638, 88704, 88740, 89320, 89760, 90944, 91008, 91245, 91630, 91640, 91872, 92904, 93786, 94010, 94080, 94248, 94656, 96222, 96628, 96696, 97020, 97328, 97440, 97614, 97920, 99540, 99960, 100485, 100804, 102080, 102312, 103095, 103411, 103488, 103530, 104280, 104720, 106176, 106624, 107184, 107440, 107712, 108460, 109494, 109956, 109968, 110432, 110880, 111232, 112259, 112812, 113680, 113760, 113883, 114240, 114840, 116130, 116841, 116928, 117810, 118184, 118320, 119680, 119952, 120785, 120870, 121660, 122496, 123872, 124236, 125048, 125136, 125664, 126005, 127743, 127890, 128296, 128928, 129360, 129920, 130152, 131614, 132720, 132957, 133280, 133980, 134640, 136416, 137088, 137445, 137460, 138040, 139040, 139356, 140679, 141015, 141120, 141984, 142912, 144333, 144942, 145992, 146160, 146608, 146624, 147730, 147840, 149940, 150416, 151206, 151680, 151844, 153120, 154840, 155232, 155295, 155788, 156310, 156420, 157080, 157760, 159264, 159936, 160370, 160776, 161160, 162690, 164934, 164952, 165648, 166848, 167040, 167552, 169218, 170324, 170520, 171360, 171904, 172480, 173536, 174195, 176407, 176960, 177276, 177480, 178640, 179520, 181888, 182490, 183260, 183280, 183744, 185808, 187572, 188020, 188496, 189312, 189805, 192444, 193256, 193392, 194040, 194656, 194735, 194880, 195228, 197421, 199080, 199920, 200970, 201608, 204160, 204624, 206190, 206822, 206976, 207060, 208560, 209440, 212352, 212905, 214368, 214880, 215424, 216920, 217413, 218988, 219912, 219936, 220864, 221595, 221760, 224518, 225624, 226809, 227360, 227520, 227766, 228480, 229680, 232260, 233682, 233856, 234465, 235620, 236368, 236640, 239904, 240555, 241570, 241740, 243320, 244035, 247744, 248472, 250096, 250272, 251328, 252010, 255486, 255780, 256592, 257856, 258720, 260304, 263228, 265440, 265727, 265914, 266560, 267960, 269280, 272629, 272832, 273735, 274890, 274920, 276080, 278080, 278712, 281358, 282030, 282240, 283968, 285824, 288666, 289884, 291984, 292320, 293216, 293248, 295460, 299880, 300832, 302412, 303688, 306240, 309680, 310233, 310464, 310590, 311576, 312620, 312840, 314160, 315520, 318528, 319872, 320740, 321552, 322320, 325380, 329035, 329868, 329904, 331296, 333696, 336777, 338436, 340648, 341040, 341649, 342720, 344960, 347072, 348390, 350523, 352814, 353920, 354552, 354960, 357280, 359040, 362355, 364980, 366520, 366560, 367488, 371616, 375144, 376040, 376992, 378015, 379610, 383229, 384888, 386512, 386784, 388080, 389312, 389470, 389760, 390456, 394842, 398160, 399840, 401940, 403216, 409248, 412335, 412380, 413644, 414120, 417120, 418880, 423045, 425810, 428417, 428736, 429760, 433840, 434826, 437976, 439824, 439872, 441728, 443190, 443520, 449036, 451248, 453618, 454720, 455040, 455532, 459360, 464520, 467364, 468930, 471240, 472736, 473280, 479808, 481110, 483140, 483480, 486640, 488070, 495488, 496944, 500192, 500544, 502656, 504020, 510972, 511560, 513184, 515712, 517055, 517440, 520608, 526456, 529221, 530880, 531454, 531828, 533120, 535920, 538560, 545258, 545664, 547470, 549780, 549840, 552160, 556160, 557424, 561295, 562716, 564060, 567936, 569415, 577332, 579768, 583968, 584205, 584640, 586432, 590920, 592263, 599760, 601664, 604824, 607376, 612480, 619360, 620466, 620928, 621180, 623152, 625240, 625680, 628320, 637056, 638715, 641480, 643104, 644640, 650760, 658070, 659736, 659808, 662592, 664785, 673554, 676872, 681296, 682080, 683298, 685440, 694144, 696780, 701046, 703395, 705628, 709104, 709920, 714560, 721665, 723877, 724710, 729960, 733040, 733120, 743232, 750288, 752080, 753984, 756030, 759220, 766458, 769776, 773024, 773568, 776160, 778624, 778940, 780912, 789684, 796320, 797181, 799680, 803880, 806432, 817887, 818496, 824670, 824760, 827288, 828240, 834240, 837760, 846090, 851620, 856834, 857472, 859520, 867680, 869652, 875952, 879648, 879744, 882035, 886380, 898072, 902496, 907236, 909440, 911064, 918720, 929040, 930699, 934728, 937860, 942480, 945472, 946560, 959616, 962220, 966280, 966960, 973280, 976140, 987105, 993888, 1000384, 1001088, 1008040, 1010331, 1021944, 1023120, 1026368, 1034110, 1034880, 1041216, 1052912, 1058442, 1061760, 1062908, 1063656, 1071840, 1077120, 1087065, 1090516, 1094940, 1099560, 1099680, 1104320, 1114848, 1122590, 1125432, 1128120, 1134045, 1138830, 1154664, 1159536, 1167936, 1168410, 1169280, 1172864, 1181840, 1184526, 1199520, 1203328, 1209648, 1214752, 1234849, 1238720, 1240932, 1242360, 1246304, 1250480, 1251360, 1256640, 1277430, 1282960, 1285251, 1286208, 1289280, 1301520, 1316140, 1319472, 1319616, 1325184, 1328635, 1329570, 1347108, 1353744, 1362592, 1363145, 1364160, 1366596, 1393560, 1402092, 1406790, 1411256, 1418208, 1419840, 1429120, 1443330, 1447754, 1449420, 1459920, 1466080, 1466240, 1486464, 1500576, 1504160, 1507968, 1512060, 1518440, 1532916, 1539552, 1546048, 1547136, 1551165, 1552320, 1557880, 1561824, 1579368, 1587663, 1592640, 1594362, 1599360, 1607760, 1612864, 1635774, 1636992, 1649340, 1649520, 1654576, 1656480, 1668480, 1683885, 1692180, 1703240, 1708245, 1713668, 1735360, 1739304, 1751904, 1752615, 1759296, 1764070, 1772760, 1796144, 1804992, 1814472, 1822128, 1837440, 1858080, 1861398, 1869456, 1875720, 1884960, 1890944, 1908403, 1916145, 1924440, 1932560, 1933920, 1946560, 1952280, 1974210, 1987776, 2000768, 2016080, 2020662, 2043888, 2046240, 2052736, 2068220, 2082432, 2105824, 2116884, 2125816, 2127312, 2142085, 2143680, 2171631, 2174130, 2181032, 2189880, 2199120, 2199360, 2208640, 2229696, 2245180, 2250864, 2256240, 2268090, 2277660, 2309328, 2319072, 2335872, 2336820, 2363680, 2369052, 2391543, 2399040, 2419296, 2429504, 2453661, 2469698, 2477440, 2481864, 2484720, 2492608, 2500960, 2502720, 2513280, 2554860, 2565920, 2570502, 2572416, 2578560, 2603040, 2632280, 2638944, 2639232, 2646105, 2657270, 2659140, 2694216, 2707488, 2725184, 2726290, 2728320, 2733192, 2787120, 2804184, 2813580, 2822512, 2836416, 2839680, 2886660, 2895508, 2898840, 2919840, 2932160, 2961315, 2998919, 3001152, 3008320, 3024120, 3036880, 3065832, 3079104, 3092096, 3102330, 3104640, 3115760, 3123648, 3158736, 3175326, 3185280, 3188724, 3215520, 3225728, 3271548, 3298680, 3299040, 3309152, 3312960, 3367770, 3384360, 3406480, 3416490, 3427336, 3470720, 3478608, 3503808, 3505230, 3518592, 3528140, 3545520, 3592288, 3609984, 3619385, 3628944, 3644256, 3704547, 3716160, 3722796, 3738912, 3751440, 3769920, 3816806, 3832290, 3848880, 3855753, 3865120, 3867840, 3893120, 3904560, 3948420, 3975552, 3985905, 4032160, 4041324, 4087776, 4089435, 4092480, 4136440, 4211648, 4233768, 4251632, 4254624, 4284170, 4287360, 4343262, 4348260, 4362064, 4379760, 4398240, 4398720, 4459392, 4490360, 4501728, 4512480, 4536180, 4555320, 4618656, 4638144, 4653495, 4673640, 4727360, 4738104, 4783086, 4798080, 4838592, 4859008, 4907322, 4939396, 4963728, 4969440, 4985216, 5001920, 5005440, 5051655, 5109720, 5131840, 5141004, 5206080, 5264560, 5277888, 5292210, 5314540, 5318280, 5388432, 5414976, 5450368, 5452580, 5466384, 5574240, 5608368, 5627160, 5645024, 5672832, 5725209, 5773320, 5791016, 5797680, 5839680, 5864320, 5922630, 5997838, 6002304, 6016640, 6048240, 6073760, 6131664, 6158208, 6174245, 6204660, 6231520, 6247296, 6317472, 6350652, 6377448, 6426255, 6431040, 6514893, 6543096, 6597360, 6598080, 6618304, 6625920, 6735540, 6768720, 6812960, 6832980, 6854672, 6957216, 7007616, 7010460, 7056280, 7091040, 7184576, 7238770, 7257888, 7288512, 7409094, 7432320, 7445592, 7477824, 7502880, 7539840, 7633612, 7664580, 7697760, 7711506, 7730240, 7735680, 7809120, 7896840, 7938315, 7971810, 8064320, 8082648, 8175552, 8178870, 8184960, 8272880, 8423296, 8467536, 8503264, 8509248, 8568340, 8686524, 8696520, 8724128, 8759520, 8796480, 8980720, 8996757, 9003456, 9024960, 9072360, 9110640, 9237312, 9276288, 9306990, 9347280, 9454720, 9476208, 9542015, 9566172, 9677184, 9814644, 9878792, 9927456, 9938880, 10003840, 10103310, 10219440, 10263680, 10282008, 10412160, 10529120, 10555776, 10584420, 10629080, 10636560, 10776864, 10829952, 10858155, 10905160, 10932768, 11113641, 11148480, 11216736, 11254320, 11290048, 11450418, 11546640, 11582032, 11595360, 11679360, 11845260, 11957715, 11995676, 12096480, 12147520, 12263328, 12268305, 12348490, 12409320, 12463040, 12634944, 12701304, 12754896, 12852510, 12862080, 13029786, 13086192, 13194720, 13196160, 13236608, 13471080, 13537440, 13625920, 13665960, 13709344, 13914432, 14020920, 14112560, 14182080, 14369152, 14477540, 14515776, 14577024, 14818188, 14891184, 14955648, 14994595, 15005760, 15267224, 15329160, 15395520, 15423012, 15460480, 15618240, 15793680, 15876630, 15943620, 16128640, 16165296, 16351104, 16357740, 16545760, 16935072, 17006528, 17018496, 17136680, 17175627, 17373048, 17393040, 17448256, 17519040, 17592960, 17961440, 17993514, 18006912, 18049920, 18144720, 18221280, 18474624, 18522735, 18613980, 18694560, 18952416, 19084030, 19132344, 19278765, 19629288, 19757584, 19854912, 19877760, 20206620, 20438880, 20564016, 20992433, 21058240, 21168840, 21258160, 21273120, 21553728, 21716310, 21810320, 21865536, 22227282, 22296960, 22433472, 22508640, 22580096, 22900836, 23093280, 23164064, 23190720, 23690520, 23915430, 23991352, 24192960, 24295040, 24526656, 24536610, 24696980, 24818640, 24926080, 25269888, 25402608, 25509792, 25705020, 26059572, 26172384, 26389440, 26942160, 26990271, 27074880, 27251840, 27331920, 27418688, 27828864, 28041840, 28225120, 28364160, 28626045, 28955080, 29031552, 29636376, 29782368, 29989190, 30011520, 30534448, 30658320, 30791040, 30846024, 31236480, 31587360, 31753260, 31887240, 32330592, 32574465, 32715480, 33091520, 33870144, 34013056, 34273360, 34351254, 34746096, 34786080, 34896512, 35038080, 35922880, 35987028, 36289440, 36442560, 37045470, 37227960, 37389120, 37904832, 38168060, 38264688, 38557530, 39258576, 39515168, 39709824, 40413240, 40877760, 41128032, 41984866, 42116480, 42337680, 42516320, 42546240, 43107456, 43432620, 43620640, 43731072, 44454564, 44866944, 44983785, 45017280, 45801672, 46186560, 46328128, 46381440, 47381040, 47830860, 47982704, 48385920, 49053312, 49073220, 49393960, 49637280, 50805216, 51019584, 51410040, 52119144, 52344768, 52778880, 53884320, 53980542, 54149760, 54663840, 54837376, 55568205, 56083680, 56450240, 57252090, 57910160, 59272752, 59564736, 59978380, 61068896, 61316640, 61692048, 62977299, 63174720, 63506520, 63774480, 64661184, 65148930, 65430960, 66183040, 67740288, 68546720, 68702508, 69492192, 69572160, 71845760, 71974056, 72578880, 72885120, 74090940, 74455920, 74778240, 75809664, 76336120, 76529376, 77115060, 78517152, 79030336, 80826480, 81755520, 82256064, 83969732, 84675360, 85032640, 85092480, 85878135, 86865240, 87241280, 88909128, 89967570, 90034560, 91603344, 92373120, 92656256, 94762080, 95661720, 95965408, 98146440, 98787920, 99274560, 101610432, 102039168, 102820080, 104238288, 104689536, 104962165, 107768640, 107961084, 109327680, 111136410, 112167360, 112900480, 114504180, 115820320, 118545504, 119129472, 119956760, 122137792, 122633280, 123384096, 125954598, 126349440, 127013040, 127548960, 129322368, 130297860, 130861920, 134951355, 137093440, 137405016, 138984384, 139144320, 143948112, 145157760, 148181880, 148911840, 152672240, 153058752, 154230120, 157034304, 158060672, 161652960, 164512128, 167939464, 169350720, 170065280, 171756270, 173730480, 174482560, 177818256, 179935140, 183206688, 188931897, 189524160, 191323440, 191930816, 196292880, 197575840, 198549120, 203220864, 205640160, 208476576, 209924330, 215537280, 215922168, 218655360, 222272820, 224334720, 229008360, 231640640, 237091008, 239913520, 244275584, 245266560, 246768192, 251909196, 254026080, 255097920, 260595720, 261723840, 269902710, 274186880, 274810032, 277968768, 287896224, 296363760, 297823680, 305344480, 306117504, 308460240, 314068608, 314886495, 323305920, 335878928, 338701440, 343512540, 347460960, 355636512, 359870280, 366413376, 377863794, 379048320, 382646880, 383861632, 392585760, 395151680, 411280320, 416953152, 419848660, 431844336, 444545640, 458016720, 463281280, 474182016, 479827040, 493536384, 503818392, 508052160, 510195840, 521191440, 523447680, 539805420, 549620064, 575792448, 592727520, 595647360, 610688960, 616920480, 629772990, 646611840, 671757856, 687025080, 694921920, 711273024, 719740560, 732826752, 755727588, 765293760, 785171520, 790303360, 822560640, 833906304, 839697320, 863688672, 889091280, 916033440, 944659485, 959654080, 1007636784, 1016104320, 1042382880, 1079610840, 1099240128, 1151584896, 1185455040, 1221377920, 1233840960, 1259545980, 1343515712, 1374050160, 1389843840, 1422546048, 1439481120, 1511455176, 1530587520, 1570343040, 1679394640, 1727377344, 1778182560, 1832066880, 1889318970, 1919308160, 2015273568, 2084765760, 2159221680, 2198480256, 2370910080, 2467681920, 2519091960, 2687031424, 2748100320, 2878962240, 3022910352, 3358789280, 3454754688, 3556365120, 3664133760, 3778637940, 4030547136, 4169531520, 4318443360, 5038183920, 5496200640, 5757924480, 6045820704, 6717578560, 7112730240, 7557275880, 8061094272, 8636886720, 10076367840, 10992401280, 12091641408, 13435157120, 15114551760, 17273773440, 20152735680, 24183282816, 30229103520, 40305471360, 60458207040, 120916414080]

約数ペア:

[(1, 120916414080), (2, 60458207040), (3, 40305471360), (4, 30229103520), (5, 24183282816), (6, 20152735680), (7, 17273773440), (8, 15114551760), (9, 13435157120), (10, 12091641408), (11, 10992401280), (12, 10076367840), (14, 8636886720), (15, 8061094272), (16, 7557275880), (17, 7112730240), (18, 6717578560), (20, 6045820704), (21, 5757924480), (22, 5496200640), (24, 5038183920), (28, 4318443360), (29, 4169531520), (30, 4030547136), (32, 3778637940), (33, 3664133760), (34, 3556365120), (35, 3454754688), (36, 3358789280), (40, 3022910352), (42, 2878962240), (44, 2748100320), (45, 2687031424), (48, 2519091960), (49, 2467681920), (51, 2370910080), (55, 2198480256), (56, 2159221680), (58, 2084765760), (60, 2015273568), (63, 1919308160), (64, 1889318970), (66, 1832066880), (68, 1778182560), (70, 1727377344), (72, 1679394640), (77, 1570343040), (79, 1530587520), (80, 1511455176), (84, 1439481120), (85, 1422546048), (87, 1389843840), (88, 1374050160), (90, 1343515712), (96, 1259545980), (98, 1233840960), (99, 1221377920), (102, 1185455040), (105, 1151584896), (110, 1099240128), (112, 1079610840), (116, 1042382880), (119, 1016104320), (120, 1007636784), (126, 959654080), (128, 944659485), (132, 916033440), (136, 889091280), (140, 863688672), (144, 839697320), (145, 833906304), (147, 822560640), (153, 790303360), (154, 785171520), (158, 765293760), (160, 755727588), (165, 732826752), (168, 719740560), (170, 711273024), (174, 694921920), (176, 687025080), (180, 671757856), (187, 646611840), (192, 629772990), (196, 616920480), (198, 610688960), (203, 595647360), (204, 592727520), (210, 575792448), (220, 549620064), (224, 539805420), (231, 523447680), (232, 521191440), (237, 510195840), (238, 508052160), (240, 503818392), (245, 493536384), (252, 479827040), (255, 474182016), (261, 463281280), (264, 458016720), (272, 444545640), (280, 431844336), (288, 419848660), (290, 416953152), (294, 411280320), (306, 395151680), (308, 392585760), (315, 383861632), (316, 382646880), (319, 379048320), (320, 377863794), (330, 366413376), (336, 359870280), (340, 355636512), (348, 347460960), (352, 343512540), (357, 338701440), (360, 335878928), (374, 323305920), (384, 314886495), (385, 314068608), (392, 308460240), (395, 306117504), (396, 305344480), (406, 297823680), (408, 296363760), (420, 287896224), (435, 277968768), (440, 274810032), (441, 274186880), (448, 269902710), (462, 261723840), (464, 260595720), (474, 255097920), (476, 254026080), (480, 251909196), (490, 246768192), (493, 245266560), (495, 244275584), (504, 239913520), (510, 237091008), (522, 231640640), (528, 229008360), (539, 224334720), (544, 222272820), (553, 218655360), (560, 215922168), (561, 215537280), (576, 209924330), (580, 208476576), (588, 205640160), (595, 203220864), (609, 198549120), (612, 197575840), (616, 196292880), (630, 191930816), (632, 191323440), (638, 189524160), (640, 188931897), (660, 183206688), (672, 179935140), (680, 177818256), (693, 174482560), (696, 173730480), (704, 171756270), (711, 170065280), (714, 169350720), (720, 167939464), (735, 164512128), (748, 161652960), (765, 158060672), (770, 157034304), (784, 154230120), (790, 153058752), (792, 152672240), (812, 148911840), (816, 148181880), (833, 145157760), (840, 143948112), (869, 139144320), (870, 138984384), (880, 137405016), (882, 137093440), (896, 134951355), (924, 130861920), (928, 130297860), (935, 129322368), (948, 127548960), (952, 127013040), (957, 126349440), (960, 125954598), (980, 123384096), (986, 122633280), (990, 122137792), (1008, 119956760), (1015, 119129472), (1020, 118545504), (1044, 115820320), (1056, 114504180), (1071, 112900480), (1078, 112167360), (1088, 111136410), (1106, 109327680), (1120, 107961084), (1122, 107768640), (1152, 104962165), (1155, 104689536), (1160, 104238288), (1176, 102820080), (1185, 102039168), (1190, 101610432), (1218, 99274560), (1224, 98787920), (1232, 98146440), (1260, 95965408), (1264, 95661720), (1276, 94762080), (1305, 92656256), (1309, 92373120), (1320, 91603344), (1343, 90034560), (1344, 89967570), (1360, 88909128), (1386, 87241280), (1392, 86865240), (1408, 85878135), (1421, 85092480), (1422, 85032640), (1428, 84675360), (1440, 83969732), (1470, 82256064), (1479, 81755520), (1496, 80826480), (1530, 79030336), (1540, 78517152), (1568, 77115060), (1580, 76529376), (1584, 76336120), (1595, 75809664), (1617, 74778240), (1624, 74455920), (1632, 74090940), (1659, 72885120), (1666, 72578880), (1680, 71974056), (1683, 71845760), (1738, 69572160), (1740, 69492192), (1760, 68702508), (1764, 68546720), (1785, 67740288), (1827, 66183040), (1848, 65430960), (1856, 65148930), (1870, 64661184), (1896, 63774480), (1904, 63506520), (1914, 63174720), (1920, 62977299), (1960, 61692048), (1972, 61316640), (1980, 61068896), (2016, 59978380), (2030, 59564736), (2040, 59272752), (2088, 57910160), (2112, 57252090), (2142, 56450240), (2156, 56083680), (2176, 55568205), (2205, 54837376), (2212, 54663840), (2233, 54149760), (2240, 53980542), (2244, 53884320), (2291, 52778880), (2310, 52344768), (2320, 52119144), (2352, 51410040), (2370, 51019584), (2380, 50805216), (2436, 49637280), (2448, 49393960), (2464, 49073220), (2465, 49053312), (2499, 48385920), (2520, 47982704), (2528, 47830860), (2552, 47381040), (2607, 46381440), (2610, 46328128), (2618, 46186560), (2640, 45801672), (2686, 45017280), (2688, 44983785), (2695, 44866944), (2720, 44454564), (2765, 43731072), (2772, 43620640), (2784, 43432620), (2805, 43107456), (2842, 42546240), (2844, 42516320), (2856, 42337680), (2871, 42116480), (2880, 41984866), (2940, 41128032), (2958, 40877760), (2992, 40413240), (3045, 39709824), (3060, 39515168), (3080, 39258576), (3136, 38557530), (3160, 38264688), (3168, 38168060), (3190, 37904832), (3234, 37389120), (3248, 37227960), (3264, 37045470), (3318, 36442560), (3332, 36289440), (3360, 35987028), (3366, 35922880), (3451, 35038080), (3465, 34896512), (3476, 34786080), (3480, 34746096), (3520, 34351254), (3528, 34273360), (3555, 34013056), (3570, 33870144), (3654, 33091520), (3696, 32715480), (3712, 32574465), (3740, 32330592), (3792, 31887240), (3808, 31753260), (3828, 31587360), (3871, 31236480), (3920, 30846024), (3927, 30791040), (3944, 30658320), (3960, 30534448), (4029, 30011520), (4032, 29989190), (4060, 29782368), (4080, 29636376), (4165, 29031552), (4176, 28955080), (4224, 28626045), (4263, 28364160), (4284, 28225120), (4312, 28041840), (4345, 27828864), (4410, 27418688), (4424, 27331920), (4437, 27251840), (4466, 27074880), (4480, 26990271), (4488, 26942160), (4582, 26389440), (4620, 26172384), (4640, 26059572), (4704, 25705020), (4740, 25509792), (4760, 25402608), (4785, 25269888), (4851, 24926080), (4872, 24818640), (4896, 24696980), (4928, 24536610), (4930, 24526656), (4977, 24295040), (4998, 24192960), (5040, 23991352), (5056, 23915430), (5104, 23690520), (5214, 23190720), (5220, 23164064), (5236, 23093280), (5280, 22900836), (5355, 22580096), (5372, 22508640), (5390, 22433472), (5423, 22296960), (5440, 22227282), (5530, 21865536), (5544, 21810320), (5568, 21716310), (5610, 21553728), (5684, 21273120), (5688, 21258160), (5712, 21168840), (5742, 21058240), (5760, 20992433), (5880, 20564016), (5916, 20438880), (5984, 20206620), (6083, 19877760), (6090, 19854912), (6120, 19757584), (6160, 19629288), (6272, 19278765), (6320, 19132344), (6336, 19084030), (6380, 18952416), (6468, 18694560), (6496, 18613980), (6528, 18522735), (6545, 18474624), (6636, 18221280), (6664, 18144720), (6699, 18049920), (6715, 18006912), (6720, 17993514), (6732, 17961440), (6873, 17592960), (6902, 17519040), (6930, 17448256), (6952, 17393040), (6960, 17373048), (7040, 17175627), (7056, 17136680), (7105, 17018496), (7110, 17006528), (7140, 16935072), (7308, 16545760), (7392, 16357740), (7395, 16351104), (7480, 16165296), (7497, 16128640), (7584, 15943620), (7616, 15876630), (7656, 15793680), (7742, 15618240), (7821, 15460480), (7840, 15423012), (7854, 15395520), (7888, 15329160), (7920, 15267224), (8058, 15005760), (8064, 14994595), (8085, 14955648), (8120, 14891184), (8160, 14818188), (8295, 14577024), (8330, 14515776), (8352, 14477540), (8415, 14369152), (8526, 14182080), (8568, 14112560), (8624, 14020920), (8690, 13914432), (8820, 13709344), (8848, 13665960), (8874, 13625920), (8932, 13537440), (8976, 13471080), (9135, 13236608), (9163, 13196160), (9164, 13194720), (9240, 13086192), (9280, 13029786), (9401, 12862080), (9408, 12852510), (9480, 12754896), (9520, 12701304), (9570, 12634944), (9702, 12463040), (9744, 12409320), (9792, 12348490), (9856, 12268305), (9860, 12263328), (9954, 12147520), (9996, 12096480), (10080, 11995676), (10112, 11957715), (10208, 11845260), (10353, 11679360), (10428, 11595360), (10440, 11582032), (10472, 11546640), (10560, 11450418), (10710, 11290048), (10744, 11254320), (10780, 11216736), (10846, 11148480), (10880, 11113641), (11060, 10932768), (11088, 10905160), (11136, 10858155), (11165, 10829952), (11220, 10776864), (11368, 10636560), (11376, 10629080), (11424, 10584420), (11455, 10555776), (11484, 10529120), (11613, 10412160), (11760, 10282008), (11781, 10263680), (11832, 10219440), (11968, 10103310), (12087, 10003840), (12166, 9938880), (12180, 9927456), (12240, 9878792), (12320, 9814644), (12495, 9677184), (12640, 9566172), (12672, 9542015), (12760, 9476208), (12789, 9454720), (12936, 9347280), (12992, 9306990), (13035, 9276288), (13090, 9237312), (13272, 9110640), (13328, 9072360), (13398, 9024960), (13430, 9003456), (13440, 8996757), (13464, 8980720), (13746, 8796480), (13804, 8759520), (13860, 8724128), (13904, 8696520), (13920, 8686524), (14112, 8568340), (14210, 8509248), (14220, 8503264), (14280, 8467536), (14355, 8423296), (14616, 8272880), (14773, 8184960), (14784, 8178870), (14790, 8175552), (14960, 8082648), (14994, 8064320), (15168, 7971810), (15232, 7938315), (15312, 7896840), (15484, 7809120), (15631, 7735680), (15642, 7730240), (15680, 7711506), (15708, 7697760), (15776, 7664580), (15840, 7633612), (16037, 7539840), (16116, 7502880), (16170, 7477824), (16240, 7445592), (16269, 7432320), (16320, 7409094), (16590, 7288512), (16660, 7257888), (16704, 7238770), (16830, 7184576), (17052, 7091040), (17136, 7056280), (17248, 7010460), (17255, 7007616), (17380, 6957216), (17640, 6854672), (17696, 6832980), (17748, 6812960), (17864, 6768720), (17952, 6735540), (18249, 6625920), (18270, 6618304), (18326, 6598080), (18328, 6597360), (18480, 6543096), (18560, 6514893), (18802, 6431040), (18816, 6426255), (18960, 6377448), (19040, 6350652), (19140, 6317472), (19355, 6247296), (19404, 6231520), (19488, 6204660), (19584, 6174245), (19635, 6158208), (19720, 6131664), (19908, 6073760), (19992, 6048240), (20097, 6016640), (20145, 6002304), (20160, 5997838), (20416, 5922630), (20619, 5864320), (20706, 5839680), (20856, 5797680), (20880, 5791016), (20944, 5773320), (21120, 5725209), (21315, 5672832), (21420, 5645024), (21488, 5627160), (21560, 5608368), (21692, 5574240), (22120, 5466384), (22176, 5452580), (22185, 5450368), (22330, 5414976), (22440, 5388432), (22736, 5318280), (22752, 5314540), (22848, 5292210), (22910, 5277888), (22968, 5264560), (23226, 5206080), (23520, 5141004), (23562, 5131840), (23664, 5109720), (23936, 5051655), (24157, 5005440), (24174, 5001920), (24255, 4985216), (24332, 4969440), (24360, 4963728), (24480, 4939396), (24640, 4907322), (24885, 4859008), (24990, 4838592), (25201, 4798080), (25280, 4783086), (25520, 4738104), (25578, 4727360), (25872, 4673640), (25984, 4653495), (26070, 4638144), (26180, 4618656), (26544, 4555320), (26656, 4536180), (26796, 4512480), (26860, 4501728), (26928, 4490360), (27115, 4459392), (27489, 4398720), (27492, 4398240), (27608, 4379760), (27720, 4362064), (27808, 4348260), (27840, 4343262), (28203, 4287360), (28224, 4284170), (28420, 4254624), (28440, 4251632), (28560, 4233768), (28710, 4211648), (29232, 4136440), (29546, 4092480), (29568, 4089435), (29580, 4087776), (29920, 4041324), (29988, 4032160), (30336, 3985905), (30415, 3975552), (30624, 3948420), (30968, 3904560), (31059, 3893120), (31262, 3867840), (31284, 3865120), (31360, 3855753), (31416, 3848880), (31552, 3832290), (31680, 3816806), (32074, 3769920), (32232, 3751440), (32340, 3738912), (32480, 3722796), (32538, 3716160), (32640, 3704547), (33180, 3644256), (33320, 3628944), (33408, 3619385), (33495, 3609984), (33660, 3592288), (34104, 3545520), (34272, 3528140), (34365, 3518592), (34496, 3505230), (34510, 3503808), (34760, 3478608), (34839, 3470720), (35280, 3427336), (35392, 3416490), (35496, 3406480), (35728, 3384360), (35904, 3367770), (36498, 3312960), (36540, 3309152), (36652, 3299040), (36656, 3298680), (36960, 3271548), (37485, 3225728), (37604, 3215520), (37920, 3188724), (37961, 3185280), (38080, 3175326), (38280, 3158736), (38710, 3123648), (38808, 3115760), (38947, 3104640), (38976, 3102330), (39105, 3092096), (39270, 3079104), (39440, 3065832), (39816, 3036880), (39984, 3024120), (40194, 3008320), (40290, 3001152), (40320, 2998919), (40832, 2961315), (41238, 2932160), (41412, 2919840), (41712, 2898840), (41760, 2895508), (41888, 2886660), (42581, 2839680), (42630, 2836416), (42840, 2822512), (42976, 2813580), (43120, 2804184), (43384, 2787120), (44240, 2733192), (44319, 2728320), (44352, 2726290), (44370, 2725184), (44660, 2707488), (44880, 2694216), (45472, 2659140), (45504, 2657270), (45696, 2646105), (45815, 2639232), (45820, 2638944), (45936, 2632280), (46452, 2603040), (46893, 2578560), (47005, 2572416), (47040, 2570502), (47124, 2565920), (47328, 2554860), (48111, 2513280), (48314, 2502720), (48348, 2500960), (48510, 2492608), (48664, 2484720), (48720, 2481864), (48807, 2477440), (48960, 2469698), (49280, 2453661), (49770, 2429504), (49980, 2419296), (50402, 2399040), (50560, 2391543), (51040, 2369052), (51156, 2363680), (51744, 2336820), (51765, 2335872), (52140, 2319072), (52360, 2309328), (53088, 2277660), (53312, 2268090), (53592, 2256240), (53720, 2250864), (53856, 2245180), (54230, 2229696), (54747, 2208640), (54978, 2199360), (54984, 2199120), (55216, 2189880), (55440, 2181032), (55616, 2174130), (55680, 2171631), (56406, 2143680), (56448, 2142085), (56840, 2127312), (56880, 2125816), (57120, 2116884), (57420, 2105824), (58065, 2082432), (58464, 2068220), (58905, 2052736), (59092, 2046240), (59160, 2043888), (59840, 2020662), (59976, 2016080), (60435, 2000768), (60830, 1987776), (61248, 1974210), (61936, 1952280), (62118, 1946560), (62524, 1933920), (62568, 1932560), (62832, 1924440), (63104, 1916145), (63360, 1908403), (63945, 1890944), (64148, 1884960), (64464, 1875720), (64680, 1869456), (64960, 1861398), (65076, 1858080), (65807, 1837440), (66360, 1822128), (66640, 1814472), (66990, 1804992), (67320, 1796144), (68208, 1772760), (68544, 1764070), (68730, 1759296), (68992, 1752615), (69020, 1751904), (69520, 1739304), (69678, 1735360), (70560, 1713668), (70784, 1708245), (70992, 1703240), (71456, 1692180), (71808, 1683885), (72471, 1668480), (72996, 1656480), (73080, 1654576), (73304, 1649520), (73312, 1649340), (73865, 1636992), (73920, 1635774), (74970, 1612864), (75208, 1607760), (75603, 1599360), (75840, 1594362), (75922, 1592640), (76160, 1587663), (76560, 1579368), (77420, 1561824), (77616, 1557880), (77894, 1552320), (77952, 1551165), (78155, 1547136), (78210, 1546048), (78540, 1539552), (78880, 1532916), (79632, 1518440), (79968, 1512060), (80185, 1507968), (80388, 1504160), (80580, 1500576), (81345, 1486464), (82467, 1466240), (82476, 1466080), (82824, 1459920), (83424, 1449420), (83520, 1447754), (83776, 1443330), (84609, 1429120), (85162, 1419840), (85260, 1418208), (85680, 1411256), (85952, 1406790), (86240, 1402092), (86768, 1393560), (88480, 1366596), (88638, 1364160), (88704, 1363145), (88740, 1362592), (89320, 1353744), (89760, 1347108), (90944, 1329570), (91008, 1328635), (91245, 1325184), (91630, 1319616), (91640, 1319472), (91872, 1316140), (92904, 1301520), (93786, 1289280), (94010, 1286208), (94080, 1285251), (94248, 1282960), (94656, 1277430), (96222, 1256640), (96628, 1251360), (96696, 1250480), (97020, 1246304), (97328, 1242360), (97440, 1240932), (97614, 1238720), (97920, 1234849), (99540, 1214752), (99960, 1209648), (100485, 1203328), (100804, 1199520), (102080, 1184526), (102312, 1181840), (103095, 1172864), (103411, 1169280), (103488, 1168410), (103530, 1167936), (104280, 1159536), (104720, 1154664), (106176, 1138830), (106624, 1134045), (107184, 1128120), (107440, 1125432), (107712, 1122590), (108460, 1114848), (109494, 1104320), (109956, 1099680), (109968, 1099560), (110432, 1094940), (110880, 1090516), (111232, 1087065), (112259, 1077120), (112812, 1071840), (113680, 1063656), (113760, 1062908), (113883, 1061760), (114240, 1058442), (114840, 1052912), (116130, 1041216), (116841, 1034880), (116928, 1034110), (117810, 1026368), (118184, 1023120), (118320, 1021944), (119680, 1010331), (119952, 1008040), (120785, 1001088), (120870, 1000384), (121660, 993888), (122496, 987105), (123872, 976140), (124236, 973280), (125048, 966960), (125136, 966280), (125664, 962220), (126005, 959616), (127743, 946560), (127890, 945472), (128296, 942480), (128928, 937860), (129360, 934728), (129920, 930699), (130152, 929040), (131614, 918720), (132720, 911064), (132957, 909440), (133280, 907236), (133980, 902496), (134640, 898072), (136416, 886380), (137088, 882035), (137445, 879744), (137460, 879648), (138040, 875952), (139040, 869652), (139356, 867680), (140679, 859520), (141015, 857472), (141120, 856834), (141984, 851620), (142912, 846090), (144333, 837760), (144942, 834240), (145992, 828240), (146160, 827288), (146608, 824760), (146624, 824670), (147730, 818496), (147840, 817887), (149940, 806432), (150416, 803880), (151206, 799680), (151680, 797181), (151844, 796320), (153120, 789684), (154840, 780912), (155232, 778940), (155295, 778624), (155788, 776160), (156310, 773568), (156420, 773024), (157080, 769776), (157760, 766458), (159264, 759220), (159936, 756030), (160370, 753984), (160776, 752080), (161160, 750288), (162690, 743232), (164934, 733120), (164952, 733040), (165648, 729960), (166848, 724710), (167040, 723877), (167552, 721665), (169218, 714560), (170324, 709920), (170520, 709104), (171360, 705628), (171904, 703395), (172480, 701046), (173536, 696780), (174195, 694144), (176407, 685440), (176960, 683298), (177276, 682080), (177480, 681296), (178640, 676872), (179520, 673554), (181888, 664785), (182490, 662592), (183260, 659808), (183280, 659736), (183744, 658070), (185808, 650760), (187572, 644640), (188020, 643104), (188496, 641480), (189312, 638715), (189805, 637056), (192444, 628320), (193256, 625680), (193392, 625240), (194040, 623152), (194656, 621180), (194735, 620928), (194880, 620466), (195228, 619360), (197421, 612480), (199080, 607376), (199920, 604824), (200970, 601664), (201608, 599760), (204160, 592263), (204624, 590920), (206190, 586432), (206822, 584640), (206976, 584205), (207060, 583968), (208560, 579768), (209440, 577332), (212352, 569415), (212905, 567936), (214368, 564060), (214880, 562716), (215424, 561295), (216920, 557424), (217413, 556160), (218988, 552160), (219912, 549840), (219936, 549780), (220864, 547470), (221595, 545664), (221760, 545258), (224518, 538560), (225624, 535920), (226809, 533120), (227360, 531828), (227520, 531454), (227766, 530880), (228480, 529221), (229680, 526456), (232260, 520608), (233682, 517440), (233856, 517055), (234465, 515712), (235620, 513184), (236368, 511560), (236640, 510972), (239904, 504020), (240555, 502656), (241570, 500544), (241740, 500192), (243320, 496944), (244035, 495488), (247744, 488070), (248472, 486640), (250096, 483480), (250272, 483140), (251328, 481110), (252010, 479808), (255486, 473280), (255780, 472736), (256592, 471240), (257856, 468930), (258720, 467364), (260304, 464520), (263228, 459360), (265440, 455532), (265727, 455040), (265914, 454720), (266560, 453618), (267960, 451248), (269280, 449036), (272629, 443520), (272832, 443190), (273735, 441728), (274890, 439872), (274920, 439824), (276080, 437976), (278080, 434826), (278712, 433840), (281358, 429760), (282030, 428736), (282240, 428417), (283968, 425810), (285824, 423045), (288666, 418880), (289884, 417120), (291984, 414120), (292320, 413644), (293216, 412380), (293248, 412335), (295460, 409248), (299880, 403216), (300832, 401940), (302412, 399840), (303688, 398160), (306240, 394842), (309680, 390456), (310233, 389760), (310464, 389470), (310590, 389312), (311576, 388080), (312620, 386784), (312840, 386512), (314160, 384888), (315520, 383229), (318528, 379610), (319872, 378015), (320740, 376992), (321552, 376040), (322320, 375144), (325380, 371616), (329035, 367488), (329868, 366560), (329904, 366520), (331296, 364980), (333696, 362355), (336777, 359040), (338436, 357280), (340648, 354960), (341040, 354552), (341649, 353920), (342720, 352814), (344960, 350523), (347072, 348390)]