42301733760

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{53}}^1$

素因数の和:141

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 20, 22, 24, 26, 27, 30, 32, 33, 34, 36, 38, 39, 40, 44, 45, 48, 51, 52, 53, 54, 55, 57, 60, 64, 65, 66, 68, 72, 76, 78, 80, 85, 88, 90, 95, 96, 99, 102, 104, 106, 108, 110, 114, 117, 120, 128, 130, 132, 135, 136, 143, 144, 152, 153, 156, 159, 160, 165, 170, 171, 176, 180, 187, 190, 192, 195, 198, 204, 208, 209, 212, 216, 220, 221, 228, 234, 240, 247, 255, 260, 264, 265, 270, 272, 285, 286, 288, 297, 304, 306, 312, 318, 320, 323, 330, 340, 342, 351, 352, 360, 374, 380, 384, 390, 396, 408, 416, 418, 424, 429, 432, 440, 442, 456, 459, 468, 477, 480, 494, 495, 510, 513, 520, 528, 530, 540, 544, 561, 570, 572, 576, 583, 585, 594, 608, 612, 624, 627, 636, 640, 646, 660, 663, 680, 684, 689, 702, 704, 715, 720, 741, 748, 760, 765, 780, 792, 795, 816, 832, 836, 848, 855, 858, 864, 880, 884, 901, 912, 918, 935, 936, 954, 960, 969, 988, 990, 1007, 1020, 1026, 1040, 1045, 1056, 1060, 1080, 1088, 1105, 1122, 1140, 1144, 1152, 1166, 1170, 1188, 1216, 1224, 1235, 1248, 1254, 1272, 1287, 1292, 1320, 1326, 1360, 1368, 1378, 1404, 1408, 1430, 1431, 1440, 1482, 1485, 1496, 1520, 1530, 1560, 1584, 1590, 1615, 1632, 1664, 1672, 1683, 1696, 1710, 1716, 1728, 1749, 1755, 1760, 1768, 1802, 1824, 1836, 1870, 1872, 1881, 1908, 1920, 1938, 1976, 1980, 1989, 2014, 2040, 2052, 2067, 2080, 2090, 2112, 2120, 2145, 2160, 2176, 2210, 2223, 2244, 2280, 2288, 2295, 2332, 2340, 2376, 2385, 2431, 2432, 2448, 2470, 2496, 2508, 2544, 2565, 2574, 2584, 2640, 2652, 2703, 2717, 2720, 2736, 2756, 2805, 2808, 2860, 2862, 2880, 2907, 2915, 2964, 2970, 2992, 3021, 3040, 3060, 3120, 3135, 3168, 3180, 3230, 3264, 3315, 3344, 3366, 3392, 3420, 3432, 3445, 3456, 3498, 3510, 3520, 3536, 3553, 3604, 3648, 3672, 3705, 3740, 3744, 3762, 3816, 3861, 3876, 3952, 3960, 3978, 4028, 4080, 4104, 4134, 4160, 4180, 4199, 4224, 4240, 4290, 4320, 4420, 4446, 4488, 4505, 4560, 4576, 4590, 4664, 4680, 4752, 4770, 4845, 4862, 4896, 4940, 4992, 5016, 5035, 5049, 5088, 5130, 5148, 5168, 5247, 5280, 5304, 5406, 5434, 5440, 5472, 5512, 5610, 5616, 5643, 5720, 5724, 5760, 5814, 5830, 5928, 5940, 5967, 5984, 6042, 6080, 6120, 6201, 6240, 6270, 6336, 6360, 6435, 6460, 6528, 6630, 6669, 6688, 6732, 6784, 6840, 6864, 6890, 6996, 7020, 7040, 7072, 7106, 7155, 7208, 7293, 7296, 7344, 7410, 7480, 7488, 7524, 7579, 7632, 7722, 7752, 7904, 7920, 7956, 8056, 8109, 8151, 8160, 8208, 8268, 8320, 8360, 8398, 8415, 8480, 8580, 8640, 8721, 8745, 8840, 8892, 8976, 9010, 9063, 9120, 9152, 9180, 9328, 9360, 9405, 9504, 9540, 9690, 9724, 9792, 9880, 9911, 9945, 10032, 10070, 10098, 10176, 10260, 10296, 10335, 10336, 10494, 10560, 10608, 10659, 10812, 10868, 10880, 10944, 11024, 11077, 11115, 11220, 11232, 11286, 11440, 11448, 11628, 11660, 11713, 11856, 11880, 11934, 11968, 12084, 12155, 12160, 12240, 12402, 12480, 12540, 12597, 12672, 12720, 12870, 12920, 13091, 13260, 13338, 13376, 13464, 13515, 13585, 13680, 13728, 13780, 13992, 14040, 14144, 14212, 14310, 14416, 14535, 14586, 14688, 14820, 14960, 14976, 15048, 15105, 15158, 15264, 15444, 15504, 15741, 15808, 15840, 15912, 16112, 16218, 16302, 16320, 16416, 16536, 16720, 16796, 16830, 16960, 17119, 17160, 17280, 17442, 17490, 17680, 17765, 17784, 17952, 18020, 18126, 18240, 18304, 18360, 18603, 18656, 18720, 18810, 19008, 19080, 19305, 19380, 19448, 19584, 19760, 19822, 19890, 20064, 20140, 20196, 20352, 20520, 20592, 20670, 20672, 20988, 20995, 21120, 21216, 21318, 21624, 21736, 21879, 21888, 22048, 22154, 22230, 22440, 22464, 22572, 22737, 22880, 22896, 23256, 23320, 23426, 23712, 23760, 23868, 23936, 24168, 24310, 24327, 24453, 24480, 24804, 24960, 25080, 25194, 25245, 25440, 25740, 25840, 26182, 26235, 26520, 26676, 26752, 26928, 27030, 27170, 27189, 27360, 27456, 27560, 27984, 28080, 28215, 28288, 28424, 28620, 28832, 29070, 29172, 29376, 29640, 29733, 29835, 29920, 30096, 30210, 30316, 30528, 30888, 31005, 31008, 31482, 31616, 31680, 31824, 31977, 32224, 32436, 32604, 32640, 32832, 33072, 33231, 33345, 33440, 33592, 33660, 33920, 34238, 34320, 34884, 34980, 35139, 35360, 35530, 35568, 35904, 36040, 36252, 36465, 36480, 36720, 37206, 37312, 37440, 37620, 37791, 37895, 38016, 38160, 38610, 38760, 38896, 39273, 39520, 39644, 39780, 40128, 40280, 40392, 40545, 40755, 41040, 41184, 41340, 41344, 41976, 41990, 42432, 42636, 43248, 43472, 43605, 43758, 44096, 44308, 44460, 44880, 44928, 45144, 45315, 45474, 45760, 45792, 46189, 46512, 46640, 46852, 47424, 47520, 47736, 48336, 48620, 48654, 48906, 48960, 49555, 49608, 50160, 50388, 50490, 50880, 51357, 51480, 51680, 52364, 52470, 53040, 53295, 53352, 53856, 54060, 54340, 54378, 54720, 54912, 55120, 55385, 55968, 56160, 56430, 56848, 57240, 57664, 58140, 58344, 58565, 58752, 59280, 59466, 59670, 59840, 60192, 60420, 60632, 61056, 61776, 62010, 62016, 62964, 62985, 63360, 63648, 63954, 64448, 64872, 65208, 65455, 65637, 65664, 66144, 66462, 66690, 66880, 67184, 67320, 68211, 68476, 68640, 69768, 69960, 70278, 70720, 71060, 71136, 71808, 72080, 72504, 72930, 73359, 73440, 74412, 74624, 74880, 75240, 75582, 75790, 76320, 77220, 77520, 77792, 78546, 78705, 79040, 79288, 79560, 80256, 80560, 80784, 81090, 81510, 82080, 82368, 82680, 83952, 83980, 84864, 85272, 85595, 86496, 86944, 87210, 87516, 88192, 88616, 88920, 89199, 89760, 90288, 90630, 90948, 91520, 91584, 92378, 93015, 93024, 93280, 93704, 94848, 95040, 95472, 95931, 96672, 97240, 97308, 97812, 97920, 99110, 99216, 99693, 100320, 100776, 100980, 101760, 102714, 102960, 103360, 104728, 104940, 105417, 106080, 106590, 106704, 107712, 108120, 108680, 108756, 109395, 109440, 110240, 110770, 111936, 112320, 112860, 113373, 113685, 113696, 114480, 115328, 116280, 116688, 117130, 117819, 118560, 118932, 119340, 119680, 120384, 120840, 121264, 121635, 122265, 123552, 124020, 124032, 125928, 125970, 127296, 127908, 128843, 128896, 129744, 130416, 130910, 131274, 132288, 132924, 133380, 133760, 134368, 134640, 135945, 136422, 136952, 137280, 138567, 139536, 139920, 140556, 141440, 142120, 142272, 144001, 144160, 145008, 145860, 146718, 146880, 148665, 148824, 150480, 151164, 151580, 152640, 154071, 154440, 155040, 155584, 157092, 157410, 158080, 158576, 159120, 159885, 161120, 161568, 162180, 163020, 164160, 164736, 165360, 166155, 167904, 167960, 170544, 171190, 172992, 173888, 174420, 175032, 175695, 177232, 177840, 178398, 179520, 180576, 181260, 181896, 183168, 184756, 186030, 186048, 186560, 187408, 188309, 188955, 190080, 190944, 191862, 193344, 194480, 194616, 195624, 196365, 198220, 198432, 199386, 200640, 201552, 201960, 204633, 205428, 205920, 206720, 209456, 209880, 210834, 212160, 213180, 213408, 215424, 216240, 217360, 217512, 218790, 220480, 221540, 222547, 223872, 224640, 225720, 226746, 227370, 227392, 228960, 230945, 232560, 233376, 234260, 235638, 237120, 237864, 238680, 240768, 241680, 242528, 243270, 244530, 247104, 248040, 251856, 251940, 254592, 255816, 256785, 257686, 259488, 260832, 261820, 262548, 264576, 265848, 266760, 267597, 268736, 269280, 271890, 272844, 273904, 274560, 277134, 279072, 279840, 281112, 284240, 284544, 288002, 288320, 290016, 291720, 293436, 293760, 297330, 297648, 299079, 300960, 302328, 303160, 305280, 308142, 308880, 310080, 311168, 314184, 314820, 316251, 317152, 318240, 319770, 322240, 323136, 324360, 326040, 328185, 328320, 330720, 332310, 335808, 335920, 341055, 341088, 342380, 345984, 347776, 348840, 350064, 351390, 353457, 354464, 355680, 356796, 359040, 361152, 362520, 363792, 366795, 369512, 372060, 372096, 373120, 374816, 376618, 377910, 381888, 383724, 386529, 386688, 388960, 389232, 391248, 392730, 396440, 396864, 398772, 401280, 403104, 403920, 409266, 410856, 411840, 415701, 418912, 419760, 421668, 424320, 426360, 426816, 432003, 432480, 434720, 435024, 437580, 440960, 443080, 445094, 445995, 451440, 453492, 454740, 454784, 457920, 461890, 462213, 465120, 466752, 468520, 471276, 474240, 475728, 477360, 479655, 483360, 485056, 486540, 489060, 494208, 496080, 498465, 503712, 503880, 511632, 513570, 515372, 518976, 521664, 523640, 525096, 527085, 531696, 533520, 535194, 537472, 538560, 543780, 545688, 547808, 554268, 558144, 559680, 562224, 564927, 566865, 568480, 576004, 576640, 580032, 583440, 586872, 589095, 594660, 595296, 598158, 601920, 604656, 606320, 616284, 617760, 620160, 628368, 629640, 632502, 634304, 636480, 639540, 644215, 644480, 646272, 648720, 652080, 656370, 661440, 664620, 667641, 671616, 671840, 682110, 682176, 684760, 692835, 697680, 700128, 702780, 706914, 708928, 711360, 713592, 720005, 722304, 725040, 727584, 733590, 739024, 744120, 749632, 753236, 755820, 763776, 767448, 770355, 773058, 777920, 778464, 782496, 785460, 792880, 793728, 797544, 806208, 807840, 818532, 821712, 823680, 831402, 837824, 839520, 843336, 852720, 853632, 864006, 864960, 869440, 870048, 875160, 886160, 890188, 891990, 902880, 906984, 909480, 915840, 923780, 924426, 930240, 933504, 937040, 941545, 942552, 951456, 954720, 959310, 966720, 970112, 973080, 978120, 992160, 996930, 1007424, 1007760, 1023165, 1023264, 1027140, 1030744, 1037952, 1043328, 1047280, 1050192, 1054170, 1063392, 1067040, 1070388, 1077120, 1087560, 1091376, 1095616, 1108536, 1112735, 1116288, 1119360, 1124448, 1129854, 1133730, 1136960, 1152008, 1159587, 1160064, 1166880, 1173744, 1178190, 1189320, 1190592, 1196316, 1203840, 1209312, 1212640, 1232568, 1235520, 1247103, 1256736, 1259280, 1265004, 1268608, 1272960, 1279080, 1288430, 1296009, 1297440, 1304160, 1312740, 1322880, 1329240, 1335282, 1337985, 1343680, 1364220, 1364352, 1369520, 1385670, 1395360, 1400256, 1405560, 1413828, 1417856, 1422720, 1427184, 1440010, 1450080, 1455168, 1467180, 1478048, 1488240, 1495395, 1499264, 1506472, 1511640, 1534896, 1540710, 1546116, 1555840, 1556928, 1564992, 1570920, 1581255, 1585760, 1595088, 1612416, 1615680, 1637064, 1643424, 1662804, 1675648, 1679040, 1686672, 1694781, 1705440, 1728012, 1729920, 1738880, 1740096, 1750320, 1767285, 1772320, 1780376, 1783980, 1805760, 1813968, 1818960, 1847560, 1848852, 1860480, 1874080, 1883090, 1885104, 1902912, 1909440, 1918620, 1932645, 1933440, 1946160, 1956240, 1984320, 1993860, 2002923, 2014848, 2015520, 2046330, 2046528, 2054280, 2061488, 2078505, 2094560, 2100384, 2108340, 2126784, 2134080, 2140776, 2160015, 2175120, 2182752, 2191232, 2217072, 2225470, 2248896, 2259708, 2267460, 2273920, 2304016, 2311065, 2319174, 2333760, 2347488, 2356380, 2378640, 2381184, 2392632, 2418624, 2425280, 2448017, 2465136, 2471040, 2494206, 2513472, 2518560, 2530008, 2558160, 2576860, 2592018, 2594880, 2608320, 2625480, 2658480, 2670564, 2675970, 2687360, 2728440, 2739040, 2771340, 2790720, 2800512, 2811120, 2824635, 2827656, 2854368, 2880020, 2900160, 2910336, 2934360, 2956096, 2976480, 2990790, 3012944, 3023280, 3069792, 3081420, 3092232, 3113856, 3129984, 3141840, 3162510, 3171520, 3190176, 3231360, 3274128, 3286848, 3325608, 3338205, 3358080, 3373344, 3389562, 3410880, 3456024, 3478761, 3480192, 3500640, 3534570, 3544640, 3560752, 3567960, 3611520, 3627936, 3637920, 3695120, 3697704, 3748160, 3766180, 3770208, 3805824, 3818880, 3837240, 3865290, 3888027, 3892320, 3912480, 3968640, 3987720, 4005846, 4031040, 4092660, 4093056, 4108560, 4122976, 4157010, 4189120, 4200768, 4216680, 4253568, 4268160, 4281552, 4320030, 4350240, 4365504, 4434144, 4450940, 4497792, 4519416, 4534920, 4608032, 4622130, 4638348, 4667520, 4694976, 4712760, 4757280, 4785264, 4837248, 4850560, 4896034, 4930272, 4988412, 5026944, 5037120, 5060016, 5084343, 5116320, 5153720, 5184036, 5189760, 5216640, 5250960, 5316960, 5341128, 5351940, 5456880, 5478080, 5542680, 5581440, 5622240, 5649270, 5655312, 5708736, 5760040, 5797935, 5800320, 5868720, 5912192, 5952960, 5981580, 6008769, 6025888, 6046560, 6139584, 6162840, 6184464, 6235515, 6283680, 6325020, 6343040, 6380352, 6480045, 6548256, 6573696, 6651216, 6676410, 6746688, 6779124, 6821760, 6912048, 6957522, 7001280, 7069140, 7089280, 7121504, 7135920, 7255872, 7275840, 7344051, 7390240, 7395408, 7496320, 7532360, 7540416, 7674480, 7730580, 7776054, 7784640, 7824960, 7975440, 8011692, 8062080, 8185320, 8217120, 8245952, 8314020, 8378240, 8401536, 8433360, 8473905, 8563104, 8640060, 8700480, 8731008, 8868288, 8901880, 9038832, 9069840, 9216064, 9244260, 9276696, 9389952, 9425520, 9514560, 9570528, 9792068, 9860544, 9976824, 10014615, 10074240, 10120032, 10168686, 10232640, 10307440, 10368072, 10501920, 10633920, 10682256, 10703880, 10913760, 10956160, 11085360, 11244480, 11298540, 11310624, 11417472, 11520080, 11595870, 11737440, 11905920, 11963160, 12017538, 12051776, 12093120, 12240085, 12279168, 12325680, 12368928, 12471030, 12567360, 12650040, 12760704, 12960090, 13096512, 13302432, 13352820, 13493376, 13558248, 13824096, 13915044, 14002560, 14138280, 14243008, 14271840, 14511744, 14551680, 14688102, 14780480, 14790816, 15064720, 15080832, 15348960, 15461160, 15552108, 15569280, 15649920, 15950880, 16023384, 16370640, 16434240, 16491904, 16628040, 16866720, 16947810, 17126208, 17280120, 17393805, 17400960, 17736576, 17803760, 18077664, 18139680, 18432128, 18488520, 18553392, 18851040, 19029120, 19141056, 19440135, 19584136, 19721088, 19953648, 20029230, 20240064, 20337372, 20465280, 20614880, 20736144, 21003840, 21267840, 21364512, 21407760, 21827520, 22032153, 22170720, 22488960, 22597080, 22621248, 23040160, 23191740, 23474880, 23926320, 24035076, 24103552, 24186240, 24480170, 24651360, 24737856, 24942060, 25134720, 25300080, 25421715, 25920180, 26193024, 26604864, 26705640, 27116496, 27648192, 27830088, 28276560, 28486016, 28543680, 29376204, 29560960, 29581632, 30043845, 30129440, 30697920, 30922320, 31104216, 31901760, 32046768, 32741280, 32868480, 33256080, 33733440, 33895620, 34252416, 34560240, 34787610, 35607520, 36155328, 36279360, 36720255, 36977040, 37106784, 37702080, 38282112, 38880270, 39168272, 39907296, 40058460, 40480128, 40674744, 41229760, 41472288, 42007680, 42729024, 42815520, 43655040, 44064306, 44341440, 45194160, 45242496, 46080320, 46383480, 46949760, 47852640, 48070152, 48960340, 49302720, 49475712, 49884120, 50600160, 50843430, 51840360, 53209728, 53411280, 54232992, 55296384, 55660176, 56553120, 57087360, 58752408, 59163264, 60087690, 60258880, 61395840, 61844640, 62208432, 63803520, 64093536, 65482560, 66096459, 66512160, 67466880, 67791240, 69120480, 69575220, 71215040, 72310656, 72558720, 73440510, 73954080, 74213568, 75404160, 77760540, 78336544, 79814592, 80116920, 81349488, 82459520, 82944576, 85458048, 85631040, 88128612, 88682880, 90388320, 92160640, 92766960, 95705280, 96140304, 97920680, 98605440, 99768240, 101200320, 101686860, 103680720, 106822560, 108465984, 110160765, 111320352, 113106240, 117504816, 120175380, 120517760, 123689280, 124416864, 128187072, 130965120, 132192918, 133024320, 135582480, 138240960, 139150440, 142430080, 146881020, 147908160, 148427136, 155521080, 156673088, 159629184, 160233840, 162698976, 165889152, 171262080, 176257224, 180776640, 185533920, 191410560, 192280608, 195841360, 199536480, 202400640, 203373720, 207361440, 213645120, 216931968, 220321530, 222640704, 226212480, 235009632, 240350760, 247378560, 248833728, 256374144, 264385836, 266048640, 271164960, 276481920, 278300880, 293762040, 295816320, 311042160, 313346176, 320467680, 325397952, 330482295, 352514448, 361553280, 371067840, 384561216, 391682720, 399072960, 406747440, 414722880, 427290240, 440643060, 445281408, 470019264, 480701520, 497667456, 528771672, 542329920, 556601760, 587524080, 622084320, 640935360, 650795904, 660964590, 705028896, 742135680, 769122432, 783365440, 798145920, 813494880, 829445760, 881286120, 940038528, 961403040, 1057543344, 1084659840, 1113203520, 1175048160, 1244168640, 1281870720, 1321929180, 1410057792, 1566730880, 1626989760, 1762572240, 1922806080, 2115086688, 2226407040, 2350096320, 2488337280, 2643858360, 2820115584, 3253979520, 3525144480, 3845612160, 4230173376, 4700192640, 5287716720, 7050288960, 8460346752, 10575433440, 14100577920, 21150866880, 42301733760]

約数ペア:

[(1, 42301733760), (2, 21150866880), (3, 14100577920), (4, 10575433440), (5, 8460346752), (6, 7050288960), (8, 5287716720), (9, 4700192640), (10, 4230173376), (11, 3845612160), (12, 3525144480), (13, 3253979520), (15, 2820115584), (16, 2643858360), (17, 2488337280), (18, 2350096320), (19, 2226407040), (20, 2115086688), (22, 1922806080), (24, 1762572240), (26, 1626989760), (27, 1566730880), (30, 1410057792), (32, 1321929180), (33, 1281870720), (34, 1244168640), (36, 1175048160), (38, 1113203520), (39, 1084659840), (40, 1057543344), (44, 961403040), (45, 940038528), (48, 881286120), (51, 829445760), (52, 813494880), (53, 798145920), (54, 783365440), (55, 769122432), (57, 742135680), (60, 705028896), (64, 660964590), (65, 650795904), (66, 640935360), (68, 622084320), (72, 587524080), (76, 556601760), (78, 542329920), (80, 528771672), (85, 497667456), (88, 480701520), (90, 470019264), (95, 445281408), (96, 440643060), (99, 427290240), (102, 414722880), (104, 406747440), (106, 399072960), (108, 391682720), (110, 384561216), (114, 371067840), (117, 361553280), (120, 352514448), (128, 330482295), (130, 325397952), (132, 320467680), (135, 313346176), (136, 311042160), (143, 295816320), (144, 293762040), (152, 278300880), (153, 276481920), (156, 271164960), (159, 266048640), (160, 264385836), (165, 256374144), (170, 248833728), (171, 247378560), (176, 240350760), (180, 235009632), (187, 226212480), (190, 222640704), (192, 220321530), (195, 216931968), (198, 213645120), (204, 207361440), (208, 203373720), (209, 202400640), (212, 199536480), (216, 195841360), (220, 192280608), (221, 191410560), (228, 185533920), (234, 180776640), (240, 176257224), (247, 171262080), (255, 165889152), (260, 162698976), (264, 160233840), (265, 159629184), (270, 156673088), (272, 155521080), (285, 148427136), (286, 147908160), (288, 146881020), (297, 142430080), (304, 139150440), (306, 138240960), (312, 135582480), (318, 133024320), (320, 132192918), (323, 130965120), (330, 128187072), (340, 124416864), (342, 123689280), (351, 120517760), (352, 120175380), (360, 117504816), (374, 113106240), (380, 111320352), (384, 110160765), (390, 108465984), (396, 106822560), (408, 103680720), (416, 101686860), (418, 101200320), (424, 99768240), (429, 98605440), (432, 97920680), (440, 96140304), (442, 95705280), (456, 92766960), (459, 92160640), (468, 90388320), (477, 88682880), (480, 88128612), (494, 85631040), (495, 85458048), (510, 82944576), (513, 82459520), (520, 81349488), (528, 80116920), (530, 79814592), (540, 78336544), (544, 77760540), (561, 75404160), (570, 74213568), (572, 73954080), (576, 73440510), (583, 72558720), (585, 72310656), (594, 71215040), (608, 69575220), (612, 69120480), (624, 67791240), (627, 67466880), (636, 66512160), (640, 66096459), (646, 65482560), (660, 64093536), (663, 63803520), (680, 62208432), (684, 61844640), (689, 61395840), (702, 60258880), (704, 60087690), (715, 59163264), (720, 58752408), (741, 57087360), (748, 56553120), (760, 55660176), (765, 55296384), (780, 54232992), (792, 53411280), (795, 53209728), (816, 51840360), (832, 50843430), (836, 50600160), (848, 49884120), (855, 49475712), (858, 49302720), (864, 48960340), (880, 48070152), (884, 47852640), (901, 46949760), (912, 46383480), (918, 46080320), (935, 45242496), (936, 45194160), (954, 44341440), (960, 44064306), (969, 43655040), (988, 42815520), (990, 42729024), (1007, 42007680), (1020, 41472288), (1026, 41229760), (1040, 40674744), (1045, 40480128), (1056, 40058460), (1060, 39907296), (1080, 39168272), (1088, 38880270), (1105, 38282112), (1122, 37702080), (1140, 37106784), (1144, 36977040), (1152, 36720255), (1166, 36279360), (1170, 36155328), (1188, 35607520), (1216, 34787610), (1224, 34560240), (1235, 34252416), (1248, 33895620), (1254, 33733440), (1272, 33256080), (1287, 32868480), (1292, 32741280), (1320, 32046768), (1326, 31901760), (1360, 31104216), (1368, 30922320), (1378, 30697920), (1404, 30129440), (1408, 30043845), (1430, 29581632), (1431, 29560960), (1440, 29376204), (1482, 28543680), (1485, 28486016), (1496, 28276560), (1520, 27830088), (1530, 27648192), (1560, 27116496), (1584, 26705640), (1590, 26604864), (1615, 26193024), (1632, 25920180), (1664, 25421715), (1672, 25300080), (1683, 25134720), (1696, 24942060), (1710, 24737856), (1716, 24651360), (1728, 24480170), (1749, 24186240), (1755, 24103552), (1760, 24035076), (1768, 23926320), (1802, 23474880), (1824, 23191740), (1836, 23040160), (1870, 22621248), (1872, 22597080), (1881, 22488960), (1908, 22170720), (1920, 22032153), (1938, 21827520), (1976, 21407760), (1980, 21364512), (1989, 21267840), (2014, 21003840), (2040, 20736144), (2052, 20614880), (2067, 20465280), (2080, 20337372), (2090, 20240064), (2112, 20029230), (2120, 19953648), (2145, 19721088), (2160, 19584136), (2176, 19440135), (2210, 19141056), (2223, 19029120), (2244, 18851040), (2280, 18553392), (2288, 18488520), (2295, 18432128), (2332, 18139680), (2340, 18077664), (2376, 17803760), (2385, 17736576), (2431, 17400960), (2432, 17393805), (2448, 17280120), (2470, 17126208), (2496, 16947810), (2508, 16866720), (2544, 16628040), (2565, 16491904), (2574, 16434240), (2584, 16370640), (2640, 16023384), (2652, 15950880), (2703, 15649920), (2717, 15569280), (2720, 15552108), (2736, 15461160), (2756, 15348960), (2805, 15080832), (2808, 15064720), (2860, 14790816), (2862, 14780480), (2880, 14688102), (2907, 14551680), (2915, 14511744), (2964, 14271840), (2970, 14243008), (2992, 14138280), (3021, 14002560), (3040, 13915044), (3060, 13824096), (3120, 13558248), (3135, 13493376), (3168, 13352820), (3180, 13302432), (3230, 13096512), (3264, 12960090), (3315, 12760704), (3344, 12650040), (3366, 12567360), (3392, 12471030), (3420, 12368928), (3432, 12325680), (3445, 12279168), (3456, 12240085), (3498, 12093120), (3510, 12051776), (3520, 12017538), (3536, 11963160), (3553, 11905920), (3604, 11737440), (3648, 11595870), (3672, 11520080), (3705, 11417472), (3740, 11310624), (3744, 11298540), (3762, 11244480), (3816, 11085360), (3861, 10956160), (3876, 10913760), (3952, 10703880), (3960, 10682256), (3978, 10633920), (4028, 10501920), (4080, 10368072), (4104, 10307440), (4134, 10232640), (4160, 10168686), (4180, 10120032), (4199, 10074240), (4224, 10014615), (4240, 9976824), (4290, 9860544), (4320, 9792068), (4420, 9570528), (4446, 9514560), (4488, 9425520), (4505, 9389952), (4560, 9276696), (4576, 9244260), (4590, 9216064), (4664, 9069840), (4680, 9038832), (4752, 8901880), (4770, 8868288), (4845, 8731008), (4862, 8700480), (4896, 8640060), (4940, 8563104), (4992, 8473905), (5016, 8433360), (5035, 8401536), (5049, 8378240), (5088, 8314020), (5130, 8245952), (5148, 8217120), (5168, 8185320), (5247, 8062080), (5280, 8011692), (5304, 7975440), (5406, 7824960), (5434, 7784640), (5440, 7776054), (5472, 7730580), (5512, 7674480), (5610, 7540416), (5616, 7532360), (5643, 7496320), (5720, 7395408), (5724, 7390240), (5760, 7344051), (5814, 7275840), (5830, 7255872), (5928, 7135920), (5940, 7121504), (5967, 7089280), (5984, 7069140), (6042, 7001280), (6080, 6957522), (6120, 6912048), (6201, 6821760), (6240, 6779124), (6270, 6746688), (6336, 6676410), (6360, 6651216), (6435, 6573696), (6460, 6548256), (6528, 6480045), (6630, 6380352), (6669, 6343040), (6688, 6325020), (6732, 6283680), (6784, 6235515), (6840, 6184464), (6864, 6162840), (6890, 6139584), (6996, 6046560), (7020, 6025888), (7040, 6008769), (7072, 5981580), (7106, 5952960), (7155, 5912192), (7208, 5868720), (7293, 5800320), (7296, 5797935), (7344, 5760040), (7410, 5708736), (7480, 5655312), (7488, 5649270), (7524, 5622240), (7579, 5581440), (7632, 5542680), (7722, 5478080), (7752, 5456880), (7904, 5351940), (7920, 5341128), (7956, 5316960), (8056, 5250960), (8109, 5216640), (8151, 5189760), (8160, 5184036), (8208, 5153720), (8268, 5116320), (8320, 5084343), (8360, 5060016), (8398, 5037120), (8415, 5026944), (8480, 4988412), (8580, 4930272), (8640, 4896034), (8721, 4850560), (8745, 4837248), (8840, 4785264), (8892, 4757280), (8976, 4712760), (9010, 4694976), (9063, 4667520), (9120, 4638348), (9152, 4622130), (9180, 4608032), (9328, 4534920), (9360, 4519416), (9405, 4497792), (9504, 4450940), (9540, 4434144), (9690, 4365504), (9724, 4350240), (9792, 4320030), (9880, 4281552), (9911, 4268160), (9945, 4253568), (10032, 4216680), (10070, 4200768), (10098, 4189120), (10176, 4157010), (10260, 4122976), (10296, 4108560), (10335, 4093056), (10336, 4092660), (10494, 4031040), (10560, 4005846), (10608, 3987720), (10659, 3968640), (10812, 3912480), (10868, 3892320), (10880, 3888027), (10944, 3865290), (11024, 3837240), (11077, 3818880), (11115, 3805824), (11220, 3770208), (11232, 3766180), (11286, 3748160), (11440, 3697704), (11448, 3695120), (11628, 3637920), (11660, 3627936), (11713, 3611520), (11856, 3567960), (11880, 3560752), (11934, 3544640), (11968, 3534570), (12084, 3500640), (12155, 3480192), (12160, 3478761), (12240, 3456024), (12402, 3410880), (12480, 3389562), (12540, 3373344), (12597, 3358080), (12672, 3338205), (12720, 3325608), (12870, 3286848), (12920, 3274128), (13091, 3231360), (13260, 3190176), (13338, 3171520), (13376, 3162510), (13464, 3141840), (13515, 3129984), (13585, 3113856), (13680, 3092232), (13728, 3081420), (13780, 3069792), (13992, 3023280), (14040, 3012944), (14144, 2990790), (14212, 2976480), (14310, 2956096), (14416, 2934360), (14535, 2910336), (14586, 2900160), (14688, 2880020), (14820, 2854368), (14960, 2827656), (14976, 2824635), (15048, 2811120), (15105, 2800512), (15158, 2790720), (15264, 2771340), (15444, 2739040), (15504, 2728440), (15741, 2687360), (15808, 2675970), (15840, 2670564), (15912, 2658480), (16112, 2625480), (16218, 2608320), (16302, 2594880), (16320, 2592018), (16416, 2576860), (16536, 2558160), (16720, 2530008), (16796, 2518560), (16830, 2513472), (16960, 2494206), (17119, 2471040), (17160, 2465136), (17280, 2448017), (17442, 2425280), (17490, 2418624), (17680, 2392632), (17765, 2381184), (17784, 2378640), (17952, 2356380), (18020, 2347488), (18126, 2333760), (18240, 2319174), (18304, 2311065), (18360, 2304016), (18603, 2273920), (18656, 2267460), (18720, 2259708), (18810, 2248896), (19008, 2225470), (19080, 2217072), (19305, 2191232), (19380, 2182752), (19448, 2175120), (19584, 2160015), (19760, 2140776), (19822, 2134080), (19890, 2126784), (20064, 2108340), (20140, 2100384), (20196, 2094560), (20352, 2078505), (20520, 2061488), (20592, 2054280), (20670, 2046528), (20672, 2046330), (20988, 2015520), (20995, 2014848), (21120, 2002923), (21216, 1993860), (21318, 1984320), (21624, 1956240), (21736, 1946160), (21879, 1933440), (21888, 1932645), (22048, 1918620), (22154, 1909440), (22230, 1902912), (22440, 1885104), (22464, 1883090), (22572, 1874080), (22737, 1860480), (22880, 1848852), (22896, 1847560), (23256, 1818960), (23320, 1813968), (23426, 1805760), (23712, 1783980), (23760, 1780376), (23868, 1772320), (23936, 1767285), (24168, 1750320), (24310, 1740096), (24327, 1738880), (24453, 1729920), (24480, 1728012), (24804, 1705440), (24960, 1694781), (25080, 1686672), (25194, 1679040), (25245, 1675648), (25440, 1662804), (25740, 1643424), (25840, 1637064), (26182, 1615680), (26235, 1612416), (26520, 1595088), (26676, 1585760), (26752, 1581255), (26928, 1570920), (27030, 1564992), (27170, 1556928), (27189, 1555840), (27360, 1546116), (27456, 1540710), (27560, 1534896), (27984, 1511640), (28080, 1506472), (28215, 1499264), (28288, 1495395), (28424, 1488240), (28620, 1478048), (28832, 1467180), (29070, 1455168), (29172, 1450080), (29376, 1440010), (29640, 1427184), (29733, 1422720), (29835, 1417856), (29920, 1413828), (30096, 1405560), (30210, 1400256), (30316, 1395360), (30528, 1385670), (30888, 1369520), (31005, 1364352), (31008, 1364220), (31482, 1343680), (31616, 1337985), (31680, 1335282), (31824, 1329240), (31977, 1322880), (32224, 1312740), (32436, 1304160), (32604, 1297440), (32640, 1296009), (32832, 1288430), (33072, 1279080), (33231, 1272960), (33345, 1268608), (33440, 1265004), (33592, 1259280), (33660, 1256736), (33920, 1247103), (34238, 1235520), (34320, 1232568), (34884, 1212640), (34980, 1209312), (35139, 1203840), (35360, 1196316), (35530, 1190592), (35568, 1189320), (35904, 1178190), (36040, 1173744), (36252, 1166880), (36465, 1160064), (36480, 1159587), (36720, 1152008), (37206, 1136960), (37312, 1133730), (37440, 1129854), (37620, 1124448), (37791, 1119360), (37895, 1116288), (38016, 1112735), (38160, 1108536), (38610, 1095616), (38760, 1091376), (38896, 1087560), (39273, 1077120), (39520, 1070388), (39644, 1067040), (39780, 1063392), (40128, 1054170), (40280, 1050192), (40392, 1047280), (40545, 1043328), (40755, 1037952), (41040, 1030744), (41184, 1027140), (41340, 1023264), (41344, 1023165), (41976, 1007760), (41990, 1007424), (42432, 996930), (42636, 992160), (43248, 978120), (43472, 973080), (43605, 970112), (43758, 966720), (44096, 959310), (44308, 954720), (44460, 951456), (44880, 942552), (44928, 941545), (45144, 937040), (45315, 933504), (45474, 930240), (45760, 924426), (45792, 923780), (46189, 915840), (46512, 909480), (46640, 906984), (46852, 902880), (47424, 891990), (47520, 890188), (47736, 886160), (48336, 875160), (48620, 870048), (48654, 869440), (48906, 864960), (48960, 864006), (49555, 853632), (49608, 852720), (50160, 843336), (50388, 839520), (50490, 837824), (50880, 831402), (51357, 823680), (51480, 821712), (51680, 818532), (52364, 807840), (52470, 806208), (53040, 797544), (53295, 793728), (53352, 792880), (53856, 785460), (54060, 782496), (54340, 778464), (54378, 777920), (54720, 773058), (54912, 770355), (55120, 767448), (55385, 763776), (55968, 755820), (56160, 753236), (56430, 749632), (56848, 744120), (57240, 739024), (57664, 733590), (58140, 727584), (58344, 725040), (58565, 722304), (58752, 720005), (59280, 713592), (59466, 711360), (59670, 708928), (59840, 706914), (60192, 702780), (60420, 700128), (60632, 697680), (61056, 692835), (61776, 684760), (62010, 682176), (62016, 682110), (62964, 671840), (62985, 671616), (63360, 667641), (63648, 664620), (63954, 661440), (64448, 656370), (64872, 652080), (65208, 648720), (65455, 646272), (65637, 644480), (65664, 644215), (66144, 639540), (66462, 636480), (66690, 634304), (66880, 632502), (67184, 629640), (67320, 628368), (68211, 620160), (68476, 617760), (68640, 616284), (69768, 606320), (69960, 604656), (70278, 601920), (70720, 598158), (71060, 595296), (71136, 594660), (71808, 589095), (72080, 586872), (72504, 583440), (72930, 580032), (73359, 576640), (73440, 576004), (74412, 568480), (74624, 566865), (74880, 564927), (75240, 562224), (75582, 559680), (75790, 558144), (76320, 554268), (77220, 547808), (77520, 545688), (77792, 543780), (78546, 538560), (78705, 537472), (79040, 535194), (79288, 533520), (79560, 531696), (80256, 527085), (80560, 525096), (80784, 523640), (81090, 521664), (81510, 518976), (82080, 515372), (82368, 513570), (82680, 511632), (83952, 503880), (83980, 503712), (84864, 498465), (85272, 496080), (85595, 494208), (86496, 489060), (86944, 486540), (87210, 485056), (87516, 483360), (88192, 479655), (88616, 477360), (88920, 475728), (89199, 474240), (89760, 471276), (90288, 468520), (90630, 466752), (90948, 465120), (91520, 462213), (91584, 461890), (92378, 457920), (93015, 454784), (93024, 454740), (93280, 453492), (93704, 451440), (94848, 445995), (95040, 445094), (95472, 443080), (95931, 440960), (96672, 437580), (97240, 435024), (97308, 434720), (97812, 432480), (97920, 432003), (99110, 426816), (99216, 426360), (99693, 424320), (100320, 421668), (100776, 419760), (100980, 418912), (101760, 415701), (102714, 411840), (102960, 410856), (103360, 409266), (104728, 403920), (104940, 403104), (105417, 401280), (106080, 398772), (106590, 396864), (106704, 396440), (107712, 392730), (108120, 391248), (108680, 389232), (108756, 388960), (109395, 386688), (109440, 386529), (110240, 383724), (110770, 381888), (111936, 377910), (112320, 376618), (112860, 374816), (113373, 373120), (113685, 372096), (113696, 372060), (114480, 369512), (115328, 366795), (116280, 363792), (116688, 362520), (117130, 361152), (117819, 359040), (118560, 356796), (118932, 355680), (119340, 354464), (119680, 353457), (120384, 351390), (120840, 350064), (121264, 348840), (121635, 347776), (122265, 345984), (123552, 342380), (124020, 341088), (124032, 341055), (125928, 335920), (125970, 335808), (127296, 332310), (127908, 330720), (128843, 328320), (128896, 328185), (129744, 326040), (130416, 324360), (130910, 323136), (131274, 322240), (132288, 319770), (132924, 318240), (133380, 317152), (133760, 316251), (134368, 314820), (134640, 314184), (135945, 311168), (136422, 310080), (136952, 308880), (137280, 308142), (138567, 305280), (139536, 303160), (139920, 302328), (140556, 300960), (141440, 299079), (142120, 297648), (142272, 297330), (144001, 293760), (144160, 293436), (145008, 291720), (145860, 290016), (146718, 288320), (146880, 288002), (148665, 284544), (148824, 284240), (150480, 281112), (151164, 279840), (151580, 279072), (152640, 277134), (154071, 274560), (154440, 273904), (155040, 272844), (155584, 271890), (157092, 269280), (157410, 268736), (158080, 267597), (158576, 266760), (159120, 265848), (159885, 264576), (161120, 262548), (161568, 261820), (162180, 260832), (163020, 259488), (164160, 257686), (164736, 256785), (165360, 255816), (166155, 254592), (167904, 251940), (167960, 251856), (170544, 248040), (171190, 247104), (172992, 244530), (173888, 243270), (174420, 242528), (175032, 241680), (175695, 240768), (177232, 238680), (177840, 237864), (178398, 237120), (179520, 235638), (180576, 234260), (181260, 233376), (181896, 232560), (183168, 230945), (184756, 228960), (186030, 227392), (186048, 227370), (186560, 226746), (187408, 225720), (188309, 224640), (188955, 223872), (190080, 222547), (190944, 221540), (191862, 220480), (193344, 218790), (194480, 217512), (194616, 217360), (195624, 216240), (196365, 215424), (198220, 213408), (198432, 213180), (199386, 212160), (200640, 210834), (201552, 209880), (201960, 209456), (204633, 206720), (205428, 205920)]