527576615280

素因数分解:

$2^4\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{37}}^1\times {\mathrm{53}}^1\times {\mathrm{67}}^1$

素因数の和:216

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 33, 36, 37, 39, 40, 44, 45, 48, 52, 53, 54, 55, 60, 65, 66, 67, 72, 74, 78, 80, 88, 90, 99, 104, 106, 108, 110, 111, 117, 120, 130, 132, 134, 135, 143, 144, 148, 156, 159, 165, 169, 176, 180, 185, 195, 198, 201, 208, 212, 216, 220, 222, 234, 240, 260, 264, 265, 268, 270, 286, 296, 297, 312, 318, 330, 333, 335, 338, 351, 360, 370, 390, 396, 402, 407, 424, 429, 432, 440, 444, 468, 477, 481, 495, 507, 520, 528, 530, 536, 540, 555, 572, 583, 585, 592, 594, 603, 624, 636, 660, 666, 670, 676, 689, 702, 715, 720, 737, 740, 780, 792, 795, 804, 814, 845, 848, 858, 871, 880, 888, 936, 954, 962, 990, 999, 1005, 1014, 1040, 1060, 1072, 1080, 1110, 1144, 1166, 1170, 1188, 1206, 1221, 1272, 1287, 1320, 1332, 1340, 1352, 1378, 1404, 1430, 1431, 1443, 1474, 1480, 1485, 1521, 1560, 1584, 1590, 1608, 1628, 1665, 1690, 1716, 1742, 1749, 1755, 1776, 1809, 1859, 1872, 1908, 1924, 1961, 1980, 1998, 2010, 2028, 2035, 2067, 2120, 2145, 2160, 2211, 2220, 2288, 2332, 2340, 2376, 2385, 2405, 2412, 2442, 2479, 2535, 2544, 2574, 2613, 2640, 2664, 2680, 2704, 2756, 2808, 2860, 2862, 2886, 2915, 2948, 2960, 2970, 3015, 3042, 3120, 3180, 3216, 3256, 3330, 3380, 3432, 3445, 3484, 3498, 3510, 3551, 3618, 3663, 3685, 3718, 3816, 3848, 3861, 3922, 3960, 3996, 4020, 4056, 4070, 4134, 4240, 4290, 4329, 4355, 4422, 4440, 4563, 4664, 4680, 4752, 4770, 4810, 4824, 4884, 4958, 4995, 5070, 5148, 5226, 5247, 5291, 5328, 5360, 5512, 5577, 5616, 5720, 5724, 5772, 5830, 5883, 5896, 5940, 6030, 6084, 6105, 6201, 6253, 6360, 6435, 6512, 6633, 6660, 6760, 6864, 6890, 6968, 6996, 7020, 7102, 7155, 7215, 7236, 7326, 7370, 7436, 7437, 7579, 7605, 7632, 7696, 7722, 7839, 7844, 7920, 7992, 8040, 8112, 8140, 8268, 8580, 8658, 8710, 8745, 8844, 8880, 8957, 9045, 9126, 9295, 9328, 9360, 9540, 9581, 9620, 9648, 9768, 9805, 9916, 9990, 10140, 10296, 10335, 10452, 10494, 10582, 10653, 10989, 11024, 11055, 11154, 11323, 11440, 11448, 11544, 11660, 11766, 11792, 11880, 12060, 12168, 12210, 12395, 12402, 12506, 12720, 12870, 12987, 13065, 13266, 13320, 13520, 13780, 13936, 13992, 14040, 14204, 14310, 14430, 14472, 14652, 14740, 14872, 14874, 15158, 15210, 15444, 15678, 15688, 15741, 15873, 15984, 16080, 16280, 16536, 16731, 17160, 17316, 17420, 17490, 17649, 17688, 17755, 17914, 18090, 18252, 18315, 18590, 18603, 18759, 19080, 19162, 19240, 19305, 19536, 19610, 19832, 19899, 19980, 20280, 20592, 20670, 20904, 20988, 21164, 21306, 21571, 21645, 21978, 22110, 22308, 22311, 22646, 22737, 22815, 22896, 23088, 23320, 23517, 23532, 23760, 24120, 24336, 24420, 24790, 24804, 25012, 25493, 25740, 25974, 26130, 26235, 26455, 26532, 26640, 26871, 27269, 27560, 27885, 27984, 28080, 28408, 28620, 28743, 28860, 28944, 29304, 29415, 29480, 29744, 29748, 30316, 30420, 30888, 31005, 31265, 31356, 31376, 31482, 31746, 31959, 32227, 32560, 33072, 33165, 33462, 33969, 34320, 34632, 34840, 34980, 35298, 35376, 35510, 35828, 36180, 36504, 36630, 37180, 37185, 37206, 37518, 37895, 38160, 38324, 38480, 38610, 39061, 39195, 39220, 39664, 39798, 39960, 40560, 41340, 41808, 41976, 42328, 42612, 43142, 43290, 43956, 44220, 44616, 44622, 44785, 45292, 45474, 45630, 46163, 46640, 47034, 47064, 47619, 47905, 48240, 48840, 49580, 49608, 50024, 50193, 50986, 51480, 51948, 52260, 52470, 52910, 52947, 53064, 53265, 53742, 54538, 54945, 55120, 55770, 56277, 56615, 56816, 57240, 57486, 57720, 58608, 58830, 58960, 59496, 60632, 60840, 61776, 62010, 62530, 62712, 62964, 63492, 63918, 64454, 64713, 64935, 66330, 66924, 66933, 67938, 68211, 68783, 69264, 69680, 69960, 70596, 71020, 71656, 72360, 73008, 73260, 74360, 74370, 74412, 75036, 75790, 76479, 76648, 77220, 78122, 78390, 78440, 78705, 79365, 79596, 79920, 80613, 81807, 82680, 83655, 83952, 84656, 85224, 86229, 86284, 86580, 87912, 88245, 88440, 89232, 89244, 89570, 90584, 90948, 91260, 92326, 93015, 93795, 94068, 94128, 95238, 95810, 95877, 96681, 97680, 98527, 99160, 99216, 99495, 100048, 100386, 101907, 101972, 102960, 103896, 104520, 104940, 105820, 105894, 106128, 106530, 107484, 107855, 109076, 109890, 111540, 111555, 112554, 113230, 113685, 114480, 114972, 115440, 117183, 117585, 117660, 118992, 121264, 121680, 124020, 124553, 125060, 125424, 125928, 126984, 127465, 127836, 128908, 129426, 129870, 131387, 132660, 133848, 133866, 134355, 135876, 136345, 136422, 137566, 138489, 139920, 141192, 142040, 142857, 143312, 143715, 144720, 146520, 148720, 148740, 148824, 150072, 151580, 152958, 153296, 154440, 156244, 156780, 156880, 157410, 158730, 159192, 159795, 161135, 161226, 163614, 165360, 167310, 168831, 169845, 170448, 172458, 172568, 173160, 175824, 176490, 176880, 178488, 179140, 181168, 181896, 182520, 184652, 186030, 187590, 188136, 190476, 191620, 191754, 193362, 194139, 195305, 197054, 198320, 198990, 200772, 203814, 203944, 204633, 206349, 207792, 209040, 209880, 211640, 211788, 213060, 214968, 215710, 218152, 219780, 223080, 223110, 225108, 226460, 227370, 229437, 229944, 230815, 234366, 235170, 235320, 238095, 241839, 245421, 248040, 249106, 250120, 250965, 251856, 253968, 254930, 255672, 257816, 258687, 258852, 259740, 262774, 264735, 265320, 267696, 267732, 268710, 271752, 272690, 272844, 275132, 276978, 280423, 281385, 282384, 284080, 285714, 287430, 290043, 293040, 295581, 297480, 297648, 300144, 303160, 305721, 305916, 308880, 312488, 313560, 314820, 317460, 318384, 319590, 322270, 322452, 323565, 327228, 331409, 334620, 334665, 337662, 339690, 341055, 343915, 344916, 345136, 346320, 351549, 352980, 354497, 356976, 358280, 363792, 365040, 369304, 372060, 373659, 375180, 376272, 380952, 382395, 383240, 383508, 386724, 388278, 390610, 394108, 394161, 397980, 401544, 403065, 407628, 407888, 409035, 409266, 412698, 415467, 418951, 419760, 423280, 423576, 426120, 429936, 431145, 431420, 436304, 439560, 446160, 446220, 450216, 452920, 454740, 458874, 459888, 461630, 468732, 470340, 470640, 476190, 479385, 483405, 483678, 490842, 492635, 496080, 498212, 500240, 501930, 507793, 509535, 509860, 511344, 515632, 517374, 517704, 519480, 525548, 529470, 530640, 535464, 537420, 543504, 545380, 545688, 550264, 553956, 560846, 562770, 571428, 574860, 580086, 582417, 585915, 591162, 594960, 600119, 606320, 611442, 611832, 619047, 622765, 624976, 627120, 629640, 634920, 639180, 644540, 644904, 647130, 654456, 656935, 662818, 669240, 669330, 675324, 679380, 682110, 687830, 688311, 689832, 692445, 703098, 705960, 708994, 714285, 716560, 736263, 738608, 744120, 747318, 750360, 761904, 764790, 766480, 767016, 773448, 776556, 781220, 788216, 788322, 795960, 803088, 806130, 815256, 818070, 818532, 825396, 830934, 837902, 841269, 844155, 847152, 852240, 862290, 862840, 870129, 879120, 886743, 892440, 900432, 905840, 909480, 917748, 923260, 937464, 940680, 952380, 958770, 966810, 967356, 970695, 981684, 985270, 994227, 996424, 1003860, 1015586, 1019070, 1019720, 1023165, 1031745, 1034748, 1035408, 1038960, 1051096, 1054647, 1058940, 1063491, 1070928, 1074840, 1090760, 1091376, 1100528, 1107912, 1120977, 1121692, 1125540, 1142856, 1147185, 1149720, 1160172, 1164834, 1171830, 1182324, 1182483, 1200238, 1209195, 1222884, 1223664, 1227105, 1238094, 1245530, 1246401, 1256853, 1259280, 1269840, 1278360, 1289080, 1289808, 1293435, 1294260, 1308912, 1313870, 1325636, 1338480, 1338660, 1350648, 1358760, 1364220, 1375660, 1376622, 1379664, 1384890, 1402115, 1406196, 1411920, 1417988, 1428570, 1445257, 1450215, 1472526, 1477905, 1488240, 1494636, 1500720, 1523379, 1528605, 1529580, 1534032, 1546896, 1553112, 1562440, 1576432, 1576644, 1591920, 1612260, 1630512, 1636140, 1637064, 1650792, 1657045, 1661868, 1675804, 1682538, 1688310, 1708031, 1724580, 1725680, 1740258, 1757745, 1772485, 1773486, 1784880, 1800357, 1818960, 1835496, 1846520, 1857141, 1868295, 1874928, 1881360, 1904760, 1917540, 1933620, 1934712, 1941390, 1963368, 1970540, 1970805, 1988454, 1992848, 2007720, 2031172, 2038140, 2039440, 2046330, 2063490, 2069496, 2077335, 2094755, 2102192, 2109294, 2117880, 2126982, 2149680, 2181520, 2215824, 2241954, 2243384, 2251080, 2285712, 2294370, 2299440, 2320344, 2329668, 2343660, 2364648, 2364966, 2400476, 2418390, 2445768, 2454210, 2476188, 2491060, 2492802, 2513706, 2523807, 2538965, 2556720, 2578160, 2586870, 2588520, 2627740, 2651272, 2660229, 2677320, 2701296, 2717520, 2728440, 2751320, 2753244, 2769780, 2804230, 2812392, 2835976, 2857140, 2890514, 2900430, 2912085, 2945052, 2955810, 2982681, 2989272, 3000595, 3046758, 3057210, 3059160, 3095235, 3106224, 3124880, 3153288, 3190473, 3224520, 3272280, 3274128, 3301584, 3314090, 3323736, 3351608, 3362931, 3365076, 3376620, 3416062, 3441555, 3449160, 3480516, 3515490, 3544970, 3546972, 3547449, 3600714, 3645499, 3670992, 3681315, 3693040, 3714282, 3736590, 3770559, 3809520, 3835080, 3867240, 3869424, 3882780, 3926736, 3941080, 3941610, 3976908, 4015440, 4062344, 4076280, 4092660, 4126980, 4138992, 4154670, 4189510, 4206345, 4218588, 4235760, 4253964, 4335771, 4350645, 4433715, 4483908, 4486768, 4502160, 4570137, 4588740, 4608461, 4640688, 4659336, 4687320, 4729296, 4729932, 4800952, 4836780, 4891536, 4908420, 4952376, 4971135, 4982120, 4985604, 5027412, 5047614, 5077930, 5124093, 5173740, 5177040, 5255480, 5273235, 5302544, 5317455, 5320458, 5354640, 5401071, 5456880, 5502640, 5506488, 5539560, 5604885, 5608460, 5624784, 5671952, 5714280, 5781028, 5800860, 5824170, 5890104, 5911620, 5912415, 5965362, 5978544, 6001190, 6093516, 6114420, 6118320, 6190470, 6232005, 6284265, 6306576, 6380946, 6449040, 6544560, 6601309, 6628180, 6647472, 6703216, 6725862, 6730152, 6753240, 6832124, 6883110, 6898320, 6961032, 7030980, 7089940, 7093944, 7094898, 7201428, 7226285, 7290998, 7362630, 7428564, 7473180, 7541118, 7571421, 7616895, 7670160, 7734480, 7765560, 7882160, 7883220, 7953816, 8124688, 8152560, 8185320, 8253960, 8309340, 8379020, 8412690, 8437176, 8507928, 8540155, 8671542, 8701290, 8867430, 8948043, 8967816, 9001785, 9140274, 9177480, 9216922, 9285705, 9318672, 9374640, 9459864, 9571419, 9601904, 9673560, 9816840, 9904752, 9942270, 9964240, 9971208, 10054824, 10095228, 10155860, 10248186, 10347480, 10510960, 10546470, 10634910, 10640916, 10802142, 10936497, 11012976, 11079120, 11209770, 11216920, 11311677, 11428560, 11562056, 11601720, 11648340, 11780208, 11823240, 11824830, 11930724, 12002380, 12187032, 12228840, 12380940, 12464010, 12568530, 12619035, 12761892, 13007313, 13202618, 13256360, 13301145, 13451724, 13460304, 13506480, 13664248, 13710411, 13766220, 13825383, 13922064, 14061960, 14179880, 14187888, 14189796, 14402856, 14452570, 14581996, 14725260, 14857128, 14913405, 14946360, 15082236, 15142842, 15233790, 15372279, 15531120, 15766440, 15907632, 15952365, 16203213, 16370640, 16507920, 16618680, 16758040, 16814655, 16825380, 16874352, 17015856, 17080310, 17343084, 17402580, 17734860, 17737245, 17896086, 17935632, 18003570, 18227495, 18280548, 18354960, 18433844, 18571410, 18788341, 18852795, 18919728, 19142838, 19347120, 19633680, 19803927, 19884540, 19942416, 20109648, 20190456, 20311720, 20496372, 20694960, 21092940, 21269820, 21281832, 21604284, 21678855, 21872994, 22204403, 22419540, 22433840, 22623354, 22850685, 23042305, 23124112, 23203440, 23296680, 23646480, 23649660, 23861448, 24004760, 24374064, 24457680, 24761880, 24928020, 25137060, 25238070, 25523784, 25620465, 26014626, 26405236, 26512720, 26602290, 26903448, 27005355, 27328496, 27420822, 27532440, 27650766, 28123920, 28359760, 28379592, 28805712, 28905140, 29163992, 29450520, 29714256, 29826810, 29892720, 30164472, 30285684, 30467580, 30744558, 31532880, 31904730, 32406426, 32809491, 33006545, 33237360, 33516080, 33629310, 33650760, 34160620, 34686168, 34805160, 35469720, 35474490, 35792172, 36007140, 36454990, 36561096, 36867688, 37142820, 37576682, 37705590, 37857105, 38285676, 39021939, 39607854, 39769080, 40380912, 40623440, 40992744, 41476149, 42185880, 42539640, 42563664, 43208568, 43357710, 43745988, 44408806, 44740215, 44839080, 45246708, 45701370, 46084610, 46116837, 46593360, 47299320, 47722896, 47857095, 48009520, 49523760, 49856040, 50274120, 50476140, 51047568, 51240930, 52029252, 52810472, 53204580, 53806896, 54010710, 54682485, 54841644, 55064880, 55301532, 56365023, 56558385, 56759184, 57810280, 58327984, 58901040, 59411781, 59653620, 60328944, 60571368, 60935160, 61489116, 63809460, 64812852, 65036565, 65618982, 66013090, 66613209, 67258620, 67301520, 68321240, 68552055, 69126915, 69372336, 69610320, 70939440, 70948980, 71584344, 72014280, 72909980, 73122192, 73735376, 74285640, 75153364, 75411180, 75714210, 76571352, 76861395, 78043878, 79215708, 79538160, 81016065, 81985488, 82952298, 84371760, 85079280, 86417136, 86715420, 87491976, 88817612, 89480430, 89678160, 90493416, 91402740, 92169220, 92233674, 93941705, 94598640, 95714190, 98428473, 99019635, 99712080, 100548240, 100952280, 102481860, 104058504, 105620944, 106409160, 108021420, 109364970, 109683288, 110603064, 111022015, 112730046, 113116770, 115620560, 118823562, 119307240, 121142736, 121870320, 122978232, 124428447, 127618920, 129625704, 130073130, 131237964, 132026180, 133226418, 134517240, 136642480, 137104110, 138253830, 141897960, 143168688, 144028560, 145819960, 148571280, 150306728, 150822360, 151428420, 153142704, 153722790, 156087756, 158431416, 162032130, 164047455, 165904596, 169095069, 173430840, 174983952, 177635224, 178235343, 178960860, 180986832, 182805480, 184338440, 184467348, 187883410, 191428380, 195109695, 196856946, 198039270, 199839627, 201904560, 204963720, 207380745, 208117008, 212818320, 216042840, 218729940, 219366576, 221206128, 222044030, 225460092, 226233540, 230584185, 237647124, 238614480, 244248433, 245956464, 248856894, 255237840, 259251408, 260146260, 262475928, 264052360, 266452836, 269034480, 274208220, 276507660, 281825115, 283795920, 291639920, 297058905, 300613456, 301644720, 302856840, 307445580, 312175512, 316862832, 324064260, 328094910, 331809192, 333066045, 338190138, 346861680, 355270448, 356470686, 357921720, 365610960, 368676880, 368934696, 375766820, 382856760, 390219390, 393713892, 396078540, 399679254, 409927440, 414761490, 432085680, 437459880, 444088060, 450920184, 452467080, 461168370, 475294248, 488496866, 492142365, 497713788, 507285207, 520292520, 524951856, 528104720, 532905672, 548416440, 553015320, 563650230, 594117810, 599518881, 605713680, 614891160, 622142235, 624351024, 648128520, 656189820, 663618384, 666132090, 676380276, 712941372, 715843440, 732745299, 737869392, 751533640, 765713520, 780438780, 787427784, 792157080, 799358508, 829522980, 845475345, 874919760, 888176120, 891176715, 901840368, 904934160, 922336740, 950588496, 976993732, 984284730, 995427576, 999198135, 1014570414, 1040585040, 1065811344, 1096832880, 1106030640, 1127300460, 1188235620, 1199037762, 1221242165, 1229782320, 1244284470, 1296257040, 1312379640, 1332264180, 1352760552, 1425882744, 1465490598, 1503067280, 1560877560, 1574855568, 1584314160, 1598717016, 1659045960, 1690950690, 1776352240, 1782353430, 1844673480, 1953987464, 1968569460, 1990855152, 1998396270, 2029140828, 2198235897, 2254600920, 2376471240, 2398075524, 2442484330, 2488568940, 2536426035, 2624759280, 2664528360, 2705521104, 2851765488, 2930981196, 2997594405, 3121755120, 3197434032, 3318091920, 3381901380, 3564706860, 3663726495, 3689346960, 3907974928, 3937138920, 3996792540, 4058281656, 4396471794, 4509201840, 4752942480, 4796151048, 4884968660, 4977137880, 5072852070, 5329056720, 5861962392, 5995188810, 6594707691, 6763802760, 7129413720, 7327452990, 7874277840, 7993585080, 8116563312, 8792943588, 9592302096, 9769937320, 9954275760, 10145704140, 10991179485, 11723924784, 11990377620, 13189415382, 13527605520, 14258827440, 14654905980, 15987170160, 17585887176, 19539874640, 20291408280, 21982358970, 23980755240, 26378830764, 29309811960, 32973538455, 35171774352, 40582816560, 43964717940, 47961510480, 52757661528, 58619623920, 65947076910, 87929435880, 105515323056, 131894153820, 175858871760, 263788307640, 527576615280]

約数ペア:

[(1, 527576615280), (2, 263788307640), (3, 175858871760), (4, 131894153820), (5, 105515323056), (6, 87929435880), (8, 65947076910), (9, 58619623920), (10, 52757661528), (11, 47961510480), (12, 43964717940), (13, 40582816560), (15, 35171774352), (16, 32973538455), (18, 29309811960), (20, 26378830764), (22, 23980755240), (24, 21982358970), (26, 20291408280), (27, 19539874640), (30, 17585887176), (33, 15987170160), (36, 14654905980), (37, 14258827440), (39, 13527605520), (40, 13189415382), (44, 11990377620), (45, 11723924784), (48, 10991179485), (52, 10145704140), (53, 9954275760), (54, 9769937320), (55, 9592302096), (60, 8792943588), (65, 8116563312), (66, 7993585080), (67, 7874277840), (72, 7327452990), (74, 7129413720), (78, 6763802760), (80, 6594707691), (88, 5995188810), (90, 5861962392), (99, 5329056720), (104, 5072852070), (106, 4977137880), (108, 4884968660), (110, 4796151048), (111, 4752942480), (117, 4509201840), (120, 4396471794), (130, 4058281656), (132, 3996792540), (134, 3937138920), (135, 3907974928), (143, 3689346960), (144, 3663726495), (148, 3564706860), (156, 3381901380), (159, 3318091920), (165, 3197434032), (169, 3121755120), (176, 2997594405), (180, 2930981196), (185, 2851765488), (195, 2705521104), (198, 2664528360), (201, 2624759280), (208, 2536426035), (212, 2488568940), (216, 2442484330), (220, 2398075524), (222, 2376471240), (234, 2254600920), (240, 2198235897), (260, 2029140828), (264, 1998396270), (265, 1990855152), (268, 1968569460), (270, 1953987464), (286, 1844673480), (296, 1782353430), (297, 1776352240), (312, 1690950690), (318, 1659045960), (330, 1598717016), (333, 1584314160), (335, 1574855568), (338, 1560877560), (351, 1503067280), (360, 1465490598), (370, 1425882744), (390, 1352760552), (396, 1332264180), (402, 1312379640), (407, 1296257040), (424, 1244284470), (429, 1229782320), (432, 1221242165), (440, 1199037762), (444, 1188235620), (468, 1127300460), (477, 1106030640), (481, 1096832880), (495, 1065811344), (507, 1040585040), (520, 1014570414), (528, 999198135), (530, 995427576), (536, 984284730), (540, 976993732), (555, 950588496), (572, 922336740), (583, 904934160), (585, 901840368), (592, 891176715), (594, 888176120), (603, 874919760), (624, 845475345), (636, 829522980), (660, 799358508), (666, 792157080), (670, 787427784), (676, 780438780), (689, 765713520), (702, 751533640), (715, 737869392), (720, 732745299), (737, 715843440), (740, 712941372), (780, 676380276), (792, 666132090), (795, 663618384), (804, 656189820), (814, 648128520), (845, 624351024), (848, 622142235), (858, 614891160), (871, 605713680), (880, 599518881), (888, 594117810), (936, 563650230), (954, 553015320), (962, 548416440), (990, 532905672), (999, 528104720), (1005, 524951856), (1014, 520292520), (1040, 507285207), (1060, 497713788), (1072, 492142365), (1080, 488496866), (1110, 475294248), (1144, 461168370), (1166, 452467080), (1170, 450920184), (1188, 444088060), (1206, 437459880), (1221, 432085680), (1272, 414761490), (1287, 409927440), (1320, 399679254), (1332, 396078540), (1340, 393713892), (1352, 390219390), (1378, 382856760), (1404, 375766820), (1430, 368934696), (1431, 368676880), (1443, 365610960), (1474, 357921720), (1480, 356470686), (1485, 355270448), (1521, 346861680), (1560, 338190138), (1584, 333066045), (1590, 331809192), (1608, 328094910), (1628, 324064260), (1665, 316862832), (1690, 312175512), (1716, 307445580), (1742, 302856840), (1749, 301644720), (1755, 300613456), (1776, 297058905), (1809, 291639920), (1859, 283795920), (1872, 281825115), (1908, 276507660), (1924, 274208220), (1961, 269034480), (1980, 266452836), (1998, 264052360), (2010, 262475928), (2028, 260146260), (2035, 259251408), (2067, 255237840), (2120, 248856894), (2145, 245956464), (2160, 244248433), (2211, 238614480), (2220, 237647124), (2288, 230584185), (2332, 226233540), (2340, 225460092), (2376, 222044030), (2385, 221206128), (2405, 219366576), (2412, 218729940), (2442, 216042840), (2479, 212818320), (2535, 208117008), (2544, 207380745), (2574, 204963720), (2613, 201904560), (2640, 199839627), (2664, 198039270), (2680, 196856946), (2704, 195109695), (2756, 191428380), (2808, 187883410), (2860, 184467348), (2862, 184338440), (2886, 182805480), (2915, 180986832), (2948, 178960860), (2960, 178235343), (2970, 177635224), (3015, 174983952), (3042, 173430840), (3120, 169095069), (3180, 165904596), (3216, 164047455), (3256, 162032130), (3330, 158431416), (3380, 156087756), (3432, 153722790), (3445, 153142704), (3484, 151428420), (3498, 150822360), (3510, 150306728), (3551, 148571280), (3618, 145819960), (3663, 144028560), (3685, 143168688), (3718, 141897960), (3816, 138253830), (3848, 137104110), (3861, 136642480), (3922, 134517240), (3960, 133226418), (3996, 132026180), (4020, 131237964), (4056, 130073130), (4070, 129625704), (4134, 127618920), (4240, 124428447), (4290, 122978232), (4329, 121870320), (4355, 121142736), (4422, 119307240), (4440, 118823562), (4563, 115620560), (4664, 113116770), (4680, 112730046), (4752, 111022015), (4770, 110603064), (4810, 109683288), (4824, 109364970), (4884, 108021420), (4958, 106409160), (4995, 105620944), (5070, 104058504), (5148, 102481860), (5226, 100952280), (5247, 100548240), (5291, 99712080), (5328, 99019635), (5360, 98428473), (5512, 95714190), (5577, 94598640), (5616, 93941705), (5720, 92233674), (5724, 92169220), (5772, 91402740), (5830, 90493416), (5883, 89678160), (5896, 89480430), (5940, 88817612), (6030, 87491976), (6084, 86715420), (6105, 86417136), (6201, 85079280), (6253, 84371760), (6360, 82952298), (6435, 81985488), (6512, 81016065), (6633, 79538160), (6660, 79215708), (6760, 78043878), (6864, 76861395), (6890, 76571352), (6968, 75714210), (6996, 75411180), (7020, 75153364), (7102, 74285640), (7155, 73735376), (7215, 73122192), (7236, 72909980), (7326, 72014280), (7370, 71584344), (7436, 70948980), (7437, 70939440), (7579, 69610320), (7605, 69372336), (7632, 69126915), (7696, 68552055), (7722, 68321240), (7839, 67301520), (7844, 67258620), (7920, 66613209), (7992, 66013090), (8040, 65618982), (8112, 65036565), (8140, 64812852), (8268, 63809460), (8580, 61489116), (8658, 60935160), (8710, 60571368), (8745, 60328944), (8844, 59653620), (8880, 59411781), (8957, 58901040), (9045, 58327984), (9126, 57810280), (9295, 56759184), (9328, 56558385), (9360, 56365023), (9540, 55301532), (9581, 55064880), (9620, 54841644), (9648, 54682485), (9768, 54010710), (9805, 53806896), (9916, 53204580), (9990, 52810472), (10140, 52029252), (10296, 51240930), (10335, 51047568), (10452, 50476140), (10494, 50274120), (10582, 49856040), (10653, 49523760), (10989, 48009520), (11024, 47857095), (11055, 47722896), (11154, 47299320), (11323, 46593360), (11440, 46116837), (11448, 46084610), (11544, 45701370), (11660, 45246708), (11766, 44839080), (11792, 44740215), (11880, 44408806), (12060, 43745988), (12168, 43357710), (12210, 43208568), (12395, 42563664), (12402, 42539640), (12506, 42185880), (12720, 41476149), (12870, 40992744), (12987, 40623440), (13065, 40380912), (13266, 39769080), (13320, 39607854), (13520, 39021939), (13780, 38285676), (13936, 37857105), (13992, 37705590), (14040, 37576682), (14204, 37142820), (14310, 36867688), (14430, 36561096), (14472, 36454990), (14652, 36007140), (14740, 35792172), (14872, 35474490), (14874, 35469720), (15158, 34805160), (15210, 34686168), (15444, 34160620), (15678, 33650760), (15688, 33629310), (15741, 33516080), (15873, 33237360), (15984, 33006545), (16080, 32809491), (16280, 32406426), (16536, 31904730), (16731, 31532880), (17160, 30744558), (17316, 30467580), (17420, 30285684), (17490, 30164472), (17649, 29892720), (17688, 29826810), (17755, 29714256), (17914, 29450520), (18090, 29163992), (18252, 28905140), (18315, 28805712), (18590, 28379592), (18603, 28359760), (18759, 28123920), (19080, 27650766), (19162, 27532440), (19240, 27420822), (19305, 27328496), (19536, 27005355), (19610, 26903448), (19832, 26602290), (19899, 26512720), (19980, 26405236), (20280, 26014626), (20592, 25620465), (20670, 25523784), (20904, 25238070), (20988, 25137060), (21164, 24928020), (21306, 24761880), (21571, 24457680), (21645, 24374064), (21978, 24004760), (22110, 23861448), (22308, 23649660), (22311, 23646480), (22646, 23296680), (22737, 23203440), (22815, 23124112), (22896, 23042305), (23088, 22850685), (23320, 22623354), (23517, 22433840), (23532, 22419540), (23760, 22204403), (24120, 21872994), (24336, 21678855), (24420, 21604284), (24790, 21281832), (24804, 21269820), (25012, 21092940), (25493, 20694960), (25740, 20496372), (25974, 20311720), (26130, 20190456), (26235, 20109648), (26455, 19942416), (26532, 19884540), (26640, 19803927), (26871, 19633680), (27269, 19347120), (27560, 19142838), (27885, 18919728), (27984, 18852795), (28080, 18788341), (28408, 18571410), (28620, 18433844), (28743, 18354960), (28860, 18280548), (28944, 18227495), (29304, 18003570), (29415, 17935632), (29480, 17896086), (29744, 17737245), (29748, 17734860), (30316, 17402580), (30420, 17343084), (30888, 17080310), (31005, 17015856), (31265, 16874352), (31356, 16825380), (31376, 16814655), (31482, 16758040), (31746, 16618680), (31959, 16507920), (32227, 16370640), (32560, 16203213), (33072, 15952365), (33165, 15907632), (33462, 15766440), (33969, 15531120), (34320, 15372279), (34632, 15233790), (34840, 15142842), (34980, 15082236), (35298, 14946360), (35376, 14913405), (35510, 14857128), (35828, 14725260), (36180, 14581996), (36504, 14452570), (36630, 14402856), (37180, 14189796), (37185, 14187888), (37206, 14179880), (37518, 14061960), (37895, 13922064), (38160, 13825383), (38324, 13766220), (38480, 13710411), (38610, 13664248), (39061, 13506480), (39195, 13460304), (39220, 13451724), (39664, 13301145), (39798, 13256360), (39960, 13202618), (40560, 13007313), (41340, 12761892), (41808, 12619035), (41976, 12568530), (42328, 12464010), (42612, 12380940), (43142, 12228840), (43290, 12187032), (43956, 12002380), (44220, 11930724), (44616, 11824830), (44622, 11823240), (44785, 11780208), (45292, 11648340), (45474, 11601720), (45630, 11562056), (46163, 11428560), (46640, 11311677), (47034, 11216920), (47064, 11209770), (47619, 11079120), (47905, 11012976), (48240, 10936497), (48840, 10802142), (49580, 10640916), (49608, 10634910), (50024, 10546470), (50193, 10510960), (50986, 10347480), (51480, 10248186), (51948, 10155860), (52260, 10095228), (52470, 10054824), (52910, 9971208), (52947, 9964240), (53064, 9942270), (53265, 9904752), (53742, 9816840), (54538, 9673560), (54945, 9601904), (55120, 9571419), (55770, 9459864), (56277, 9374640), (56615, 9318672), (56816, 9285705), (57240, 9216922), (57486, 9177480), (57720, 9140274), (58608, 9001785), (58830, 8967816), (58960, 8948043), (59496, 8867430), (60632, 8701290), (60840, 8671542), (61776, 8540155), (62010, 8507928), (62530, 8437176), (62712, 8412690), (62964, 8379020), (63492, 8309340), (63918, 8253960), (64454, 8185320), (64713, 8152560), (64935, 8124688), (66330, 7953816), (66924, 7883220), (66933, 7882160), (67938, 7765560), (68211, 7734480), (68783, 7670160), (69264, 7616895), (69680, 7571421), (69960, 7541118), (70596, 7473180), (71020, 7428564), (71656, 7362630), (72360, 7290998), (73008, 7226285), (73260, 7201428), (74360, 7094898), (74370, 7093944), (74412, 7089940), (75036, 7030980), (75790, 6961032), (76479, 6898320), (76648, 6883110), (77220, 6832124), (78122, 6753240), (78390, 6730152), (78440, 6725862), (78705, 6703216), (79365, 6647472), (79596, 6628180), (79920, 6601309), (80613, 6544560), (81807, 6449040), (82680, 6380946), (83655, 6306576), (83952, 6284265), (84656, 6232005), (85224, 6190470), (86229, 6118320), (86284, 6114420), (86580, 6093516), (87912, 6001190), (88245, 5978544), (88440, 5965362), (89232, 5912415), (89244, 5911620), (89570, 5890104), (90584, 5824170), (90948, 5800860), (91260, 5781028), (92326, 5714280), (93015, 5671952), (93795, 5624784), (94068, 5608460), (94128, 5604885), (95238, 5539560), (95810, 5506488), (95877, 5502640), (96681, 5456880), (97680, 5401071), (98527, 5354640), (99160, 5320458), (99216, 5317455), (99495, 5302544), (100048, 5273235), (100386, 5255480), (101907, 5177040), (101972, 5173740), (102960, 5124093), (103896, 5077930), (104520, 5047614), (104940, 5027412), (105820, 4985604), (105894, 4982120), (106128, 4971135), (106530, 4952376), (107484, 4908420), (107855, 4891536), (109076, 4836780), (109890, 4800952), (111540, 4729932), (111555, 4729296), (112554, 4687320), (113230, 4659336), (113685, 4640688), (114480, 4608461), (114972, 4588740), (115440, 4570137), (117183, 4502160), (117585, 4486768), (117660, 4483908), (118992, 4433715), (121264, 4350645), (121680, 4335771), (124020, 4253964), (124553, 4235760), (125060, 4218588), (125424, 4206345), (125928, 4189510), (126984, 4154670), (127465, 4138992), (127836, 4126980), (128908, 4092660), (129426, 4076280), (129870, 4062344), (131387, 4015440), (132660, 3976908), (133848, 3941610), (133866, 3941080), (134355, 3926736), (135876, 3882780), (136345, 3869424), (136422, 3867240), (137566, 3835080), (138489, 3809520), (139920, 3770559), (141192, 3736590), (142040, 3714282), (142857, 3693040), (143312, 3681315), (143715, 3670992), (144720, 3645499), (146520, 3600714), (148720, 3547449), (148740, 3546972), (148824, 3544970), (150072, 3515490), (151580, 3480516), (152958, 3449160), (153296, 3441555), (154440, 3416062), (156244, 3376620), (156780, 3365076), (156880, 3362931), (157410, 3351608), (158730, 3323736), (159192, 3314090), (159795, 3301584), (161135, 3274128), (161226, 3272280), (163614, 3224520), (165360, 3190473), (167310, 3153288), (168831, 3124880), (169845, 3106224), (170448, 3095235), (172458, 3059160), (172568, 3057210), (173160, 3046758), (175824, 3000595), (176490, 2989272), (176880, 2982681), (178488, 2955810), (179140, 2945052), (181168, 2912085), (181896, 2900430), (182520, 2890514), (184652, 2857140), (186030, 2835976), (187590, 2812392), (188136, 2804230), (190476, 2769780), (191620, 2753244), (191754, 2751320), (193362, 2728440), (194139, 2717520), (195305, 2701296), (197054, 2677320), (198320, 2660229), (198990, 2651272), (200772, 2627740), (203814, 2588520), (203944, 2586870), (204633, 2578160), (206349, 2556720), (207792, 2538965), (209040, 2523807), (209880, 2513706), (211640, 2492802), (211788, 2491060), (213060, 2476188), (214968, 2454210), (215710, 2445768), (218152, 2418390), (219780, 2400476), (223080, 2364966), (223110, 2364648), (225108, 2343660), (226460, 2329668), (227370, 2320344), (229437, 2299440), (229944, 2294370), (230815, 2285712), (234366, 2251080), (235170, 2243384), (235320, 2241954), (238095, 2215824), (241839, 2181520), (245421, 2149680), (248040, 2126982), (249106, 2117880), (250120, 2109294), (250965, 2102192), (251856, 2094755), (253968, 2077335), (254930, 2069496), (255672, 2063490), (257816, 2046330), (258687, 2039440), (258852, 2038140), (259740, 2031172), (262774, 2007720), (264735, 1992848), (265320, 1988454), (267696, 1970805), (267732, 1970540), (268710, 1963368), (271752, 1941390), (272690, 1934712), (272844, 1933620), (275132, 1917540), (276978, 1904760), (280423, 1881360), (281385, 1874928), (282384, 1868295), (284080, 1857141), (285714, 1846520), (287430, 1835496), (290043, 1818960), (293040, 1800357), (295581, 1784880), (297480, 1773486), (297648, 1772485), (300144, 1757745), (303160, 1740258), (305721, 1725680), (305916, 1724580), (308880, 1708031), (312488, 1688310), (313560, 1682538), (314820, 1675804), (317460, 1661868), (318384, 1657045), (319590, 1650792), (322270, 1637064), (322452, 1636140), (323565, 1630512), (327228, 1612260), (331409, 1591920), (334620, 1576644), (334665, 1576432), (337662, 1562440), (339690, 1553112), (341055, 1546896), (343915, 1534032), (344916, 1529580), (345136, 1528605), (346320, 1523379), (351549, 1500720), (352980, 1494636), (354497, 1488240), (356976, 1477905), (358280, 1472526), (363792, 1450215), (365040, 1445257), (369304, 1428570), (372060, 1417988), (373659, 1411920), (375180, 1406196), (376272, 1402115), (380952, 1384890), (382395, 1379664), (383240, 1376622), (383508, 1375660), (386724, 1364220), (388278, 1358760), (390610, 1350648), (394108, 1338660), (394161, 1338480), (397980, 1325636), (401544, 1313870), (403065, 1308912), (407628, 1294260), (407888, 1293435), (409035, 1289808), (409266, 1289080), (412698, 1278360), (415467, 1269840), (418951, 1259280), (419760, 1256853), (423280, 1246401), (423576, 1245530), (426120, 1238094), (429936, 1227105), (431145, 1223664), (431420, 1222884), (436304, 1209195), (439560, 1200238), (446160, 1182483), (446220, 1182324), (450216, 1171830), (452920, 1164834), (454740, 1160172), (458874, 1149720), (459888, 1147185), (461630, 1142856), (468732, 1125540), (470340, 1121692), (470640, 1120977), (476190, 1107912), (479385, 1100528), (483405, 1091376), (483678, 1090760), (490842, 1074840), (492635, 1070928), (496080, 1063491), (498212, 1058940), (500240, 1054647), (501930, 1051096), (507793, 1038960), (509535, 1035408), (509860, 1034748), (511344, 1031745), (515632, 1023165), (517374, 1019720), (517704, 1019070), (519480, 1015586), (525548, 1003860), (529470, 996424), (530640, 994227), (535464, 985270), (537420, 981684), (543504, 970695), (545380, 967356), (545688, 966810), (550264, 958770), (553956, 952380), (560846, 940680), (562770, 937464), (571428, 923260), (574860, 917748), (580086, 909480), (582417, 905840), (585915, 900432), (591162, 892440), (594960, 886743), (600119, 879120), (606320, 870129), (611442, 862840), (611832, 862290), (619047, 852240), (622765, 847152), (624976, 844155), (627120, 841269), (629640, 837902), (634920, 830934), (639180, 825396), (644540, 818532), (644904, 818070), (647130, 815256), (654456, 806130), (656935, 803088), (662818, 795960), (669240, 788322), (669330, 788216), (675324, 781220), (679380, 776556), (682110, 773448), (687830, 767016), (688311, 766480), (689832, 764790), (692445, 761904), (703098, 750360), (705960, 747318), (708994, 744120), (714285, 738608), (716560, 736263)]