123621978480

素因数分解:

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

素因数の和:199

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 19, 20, 21, 22, 24, 26, 28, 30, 33, 35, 38, 39, 40, 42, 44, 48, 49, 52, 53, 55, 56, 57, 60, 65, 66, 70, 73, 76, 77, 78, 80, 84, 88, 91, 95, 98, 104, 105, 106, 110, 112, 114, 120, 130, 132, 133, 140, 143, 146, 147, 152, 154, 156, 159, 165, 168, 176, 182, 190, 195, 196, 208, 209, 210, 212, 219, 220, 228, 231, 240, 245, 247, 260, 264, 265, 266, 273, 280, 285, 286, 292, 294, 304, 308, 312, 318, 330, 336, 364, 365, 371, 380, 385, 390, 392, 399, 418, 420, 424, 429, 438, 440, 455, 456, 462, 490, 494, 511, 520, 528, 530, 532, 539, 546, 560, 570, 572, 583, 584, 588, 616, 624, 627, 636, 637, 660, 665, 689, 715, 728, 730, 735, 741, 742, 760, 770, 780, 784, 795, 798, 803, 836, 840, 848, 858, 876, 880, 910, 912, 924, 931, 949, 980, 988, 1001, 1007, 1022, 1040, 1045, 1060, 1064, 1078, 1092, 1095, 1113, 1140, 1144, 1155, 1166, 1168, 1176, 1232, 1235, 1254, 1272, 1274, 1320, 1330, 1365, 1378, 1387, 1430, 1456, 1460, 1463, 1470, 1482, 1484, 1520, 1533, 1540, 1560, 1590, 1596, 1606, 1617, 1672, 1680, 1716, 1729, 1749, 1752, 1820, 1848, 1855, 1862, 1898, 1911, 1960, 1976, 1995, 2002, 2014, 2044, 2067, 2090, 2120, 2128, 2145, 2156, 2184, 2190, 2226, 2280, 2288, 2310, 2332, 2352, 2409, 2470, 2508, 2544, 2548, 2555, 2597, 2640, 2660, 2695, 2717, 2730, 2756, 2774, 2793, 2847, 2860, 2915, 2920, 2926, 2940, 2964, 2968, 3003, 3021, 3066, 3080, 3120, 3135, 3180, 3185, 3192, 3212, 3234, 3344, 3432, 3445, 3458, 3498, 3504, 3577, 3640, 3696, 3705, 3710, 3724, 3796, 3822, 3869, 3920, 3952, 3990, 4004, 4015, 4028, 4081, 4088, 4134, 4161, 4180, 4240, 4290, 4312, 4368, 4380, 4389, 4452, 4560, 4620, 4655, 4664, 4745, 4818, 4823, 4940, 5005, 5016, 5035, 5096, 5110, 5187, 5194, 5320, 5390, 5434, 5460, 5512, 5548, 5565, 5586, 5621, 5694, 5720, 5830, 5840, 5852, 5880, 5928, 5936, 6006, 6042, 6132, 6160, 6270, 6360, 6370, 6384, 6424, 6468, 6643, 6864, 6890, 6916, 6935, 6996, 7007, 7049, 7154, 7280, 7315, 7410, 7420, 7448, 7579, 7592, 7644, 7665, 7738, 7791, 7980, 8008, 8030, 8056, 8085, 8151, 8162, 8176, 8268, 8322, 8360, 8580, 8624, 8645, 8745, 8760, 8778, 8904, 9240, 9310, 9328, 9490, 9555, 9636, 9646, 9709, 9880, 10010, 10032, 10070, 10192, 10220, 10241, 10335, 10374, 10388, 10439, 10640, 10731, 10780, 10868, 10920, 11024, 11077, 11096, 11130, 11172, 11242, 11388, 11440, 11607, 11660, 11704, 11760, 11856, 12012, 12045, 12084, 12103, 12243, 12264, 12540, 12720, 12740, 12848, 12936, 12985, 13091, 13286, 13585, 13780, 13832, 13870, 13965, 13992, 14014, 14098, 14235, 14308, 14469, 14630, 14820, 14840, 14896, 15015, 15105, 15158, 15184, 15257, 15288, 15330, 15476, 15582, 15960, 16016, 16060, 16112, 16170, 16302, 16324, 16536, 16644, 16720, 16863, 17160, 17290, 17490, 17520, 17556, 17808, 17885, 18031, 18480, 18620, 18980, 19019, 19110, 19272, 19292, 19345, 19418, 19760, 19929, 20020, 20140, 20405, 20440, 20482, 20670, 20748, 20776, 20805, 20878, 21021, 21147, 21462, 21560, 21736, 21840, 21945, 22154, 22192, 22260, 22344, 22484, 22737, 22776, 23214, 23320, 23408, 24024, 24090, 24115, 24168, 24206, 24486, 24528, 25080, 25480, 25872, 25935, 25970, 26182, 26572, 27083, 27170, 27560, 27664, 27740, 27930, 27984, 28028, 28105, 28196, 28470, 28567, 28616, 28938, 29127, 29260, 29640, 29680, 30030, 30210, 30316, 30514, 30576, 30660, 30723, 30952, 31164, 31317, 31920, 32120, 32340, 32604, 32648, 33072, 33215, 33231, 33288, 33726, 33761, 34320, 34580, 34980, 35035, 35112, 35245, 35770, 36062, 36309, 37240, 37895, 37960, 38038, 38220, 38544, 38584, 38690, 38836, 38955, 39273, 39347, 39858, 40040, 40280, 40755, 40810, 40880, 40964, 41340, 41496, 41552, 41610, 41756, 42042, 42294, 42559, 42924, 43120, 43472, 43890, 44308, 44520, 44688, 44968, 45474, 45552, 45771, 46428, 46501, 46640, 48048, 48180, 48230, 48336, 48412, 48545, 48972, 49343, 50160, 50297, 50960, 51205, 51870, 51940, 52195, 52364, 53053, 53144, 53655, 54093, 54166, 54340, 55120, 55385, 55480, 55860, 56056, 56210, 56392, 56940, 57057, 57134, 57232, 57876, 58035, 58254, 58520, 59280, 60060, 60420, 60515, 60632, 61028, 61215, 61320, 61446, 61904, 62328, 62634, 64240, 64680, 65208, 65296, 65455, 66430, 66462, 66576, 67452, 67522, 67963, 69160, 69960, 70070, 70224, 70490, 71540, 72124, 72345, 72618, 73073, 73511, 74480, 75790, 75920, 76076, 76285, 76440, 77168, 77380, 77539, 77672, 77910, 78546, 78694, 79716, 80080, 80560, 81249, 81510, 81620, 81928, 82680, 82992, 83220, 83512, 84084, 84315, 84588, 85118, 85701, 85848, 87780, 88616, 89040, 89936, 90155, 90948, 91542, 91637, 92856, 93002, 95095, 96360, 96460, 96824, 97090, 97944, 98686, 99645, 100594, 101283, 102410, 103740, 103880, 104390, 104728, 105105, 105735, 106106, 106288, 106799, 107310, 108186, 108332, 108680, 110770, 110960, 111720, 112112, 112420, 112784, 113685, 113880, 114114, 114268, 115752, 116070, 116508, 117040, 118041, 120120, 120840, 121030, 121264, 122056, 122430, 122640, 122892, 124656, 125268, 126217, 127677, 129360, 130416, 130910, 132860, 132924, 133133, 134904, 135044, 135415, 135926, 138320, 139503, 139920, 140140, 140980, 142835, 143080, 144001, 144248, 144690, 145236, 145635, 146146, 147022, 148029, 150891, 151580, 152152, 152570, 152880, 153615, 154760, 155078, 155344, 155820, 156585, 157092, 157388, 159159, 159432, 162498, 163020, 163240, 163856, 165360, 166155, 166440, 167024, 168168, 168630, 168805, 169176, 170236, 171402, 171696, 175560, 177232, 180310, 181545, 181896, 183084, 183274, 185712, 186004, 189581, 190190, 192720, 192920, 193648, 194180, 195888, 196365, 196735, 197372, 198341, 199290, 201188, 202566, 203889, 204820, 207480, 207760, 208780, 209456, 210210, 211470, 212212, 212795, 213598, 214620, 216372, 216664, 217360, 219219, 220533, 221540, 223440, 224840, 227370, 227760, 228228, 228536, 228855, 231504, 232140, 232505, 232617, 233016, 236082, 240240, 241680, 242060, 244112, 244860, 245784, 246715, 250536, 251485, 252434, 255354, 261820, 265265, 265720, 265848, 266266, 269808, 270088, 270465, 270830, 271852, 274911, 279006, 280280, 281960, 285285, 285670, 286160, 288002, 288496, 289380, 290472, 291270, 292292, 294044, 296058, 297913, 301782, 303160, 304304, 305140, 307230, 309520, 310156, 311640, 313170, 314184, 314776, 318318, 318864, 320397, 324996, 326040, 326480, 332310, 332880, 336336, 337260, 337610, 338352, 339815, 340472, 342804, 351120, 352079, 360620, 363090, 363792, 365365, 366168, 366548, 367555, 371371, 372008, 378651, 379162, 380380, 385840, 387695, 388360, 392730, 393470, 394744, 396682, 398580, 399399, 402376, 405132, 406245, 407778, 409640, 414960, 417560, 420420, 422940, 424424, 425590, 427196, 428505, 429240, 432003, 432744, 433328, 438438, 441066, 443080, 449680, 454740, 456456, 457072, 457710, 458185, 464280, 465010, 465234, 466032, 472164, 484120, 489720, 491568, 493430, 501072, 502970, 504868, 506415, 510708, 511511, 514577, 523640, 530530, 531440, 531696, 532532, 533995, 540176, 540930, 541660, 542773, 543704, 549822, 553267, 558012, 560560, 563920, 568743, 570570, 571340, 576004, 578760, 580944, 582540, 584584, 588088, 590205, 592116, 595023, 595826, 603564, 606320, 610280, 614460, 620312, 623280, 626340, 628368, 629552, 631085, 636636, 638385, 640794, 641459, 649992, 652080, 664620, 665665, 674520, 675220, 679630, 680944, 685608, 697515, 704158, 720005, 721240, 726180, 730730, 732336, 733096, 735110, 740145, 742742, 744016, 747593, 754455, 757302, 758324, 760760, 775390, 776720, 785460, 786940, 789488, 793364, 795795, 797160, 798798, 804752, 808621, 810264, 812490, 815556, 819280, 835120, 840840, 845880, 848848, 851180, 854392, 857010, 858480, 864006, 865488, 876876, 882132, 883519, 886160, 893739, 909480, 912912, 915420, 916370, 928560, 930020, 930468, 944328, 947905, 955643, 968240, 979440, 986860, 991705, 1005940, 1008007, 1009736, 1012830, 1019445, 1021416, 1023022, 1029154, 1047280, 1056237, 1061060, 1065064, 1067990, 1081860, 1083320, 1085546, 1087408, 1096095, 1099644, 1102665, 1106534, 1114113, 1116024, 1137486, 1141140, 1142680, 1152008, 1157520, 1163085, 1165080, 1169168, 1176176, 1180410, 1184232, 1190046, 1191652, 1207128, 1220560, 1228920, 1240624, 1252680, 1262170, 1273272, 1276770, 1281588, 1282918, 1299984, 1329240, 1331330, 1349040, 1350440, 1359260, 1371216, 1374555, 1388387, 1395030, 1408316, 1440010, 1442480, 1452360, 1461460, 1466192, 1470220, 1480290, 1485484, 1489565, 1495186, 1508910, 1514604, 1516648, 1521520, 1534533, 1543731, 1550780, 1570920, 1573880, 1586728, 1591590, 1594320, 1597596, 1601985, 1617242, 1620528, 1624980, 1628319, 1631112, 1659801, 1681680, 1691760, 1702360, 1708784, 1714020, 1728012, 1753752, 1760395, 1764264, 1767038, 1787478, 1818960, 1830840, 1832740, 1856855, 1860040, 1860936, 1888656, 1893255, 1895810, 1911286, 1924377, 1973720, 1983410, 1996995, 2011880, 2016014, 2019472, 2025660, 2038890, 2042832, 2046044, 2058308, 2085391, 2112474, 2122120, 2130128, 2135980, 2160015, 2163720, 2166640, 2171092, 2192190, 2199288, 2205330, 2213068, 2228226, 2232048, 2242779, 2274972, 2282280, 2285360, 2304016, 2326170, 2330160, 2360820, 2368464, 2380092, 2383304, 2414256, 2425863, 2457840, 2464553, 2505360, 2524340, 2546544, 2553540, 2557555, 2563176, 2565836, 2572885, 2650557, 2658480, 2662660, 2700880, 2713865, 2718520, 2749110, 2766335, 2776774, 2790060, 2816632, 2843715, 2866929, 2880020, 2904720, 2922920, 2940440, 2960580, 2970968, 2975115, 2979130, 2990372, 3017820, 3024021, 3029208, 3033296, 3069066, 3087462, 3101560, 3141840, 3147760, 3173456, 3183180, 3195192, 3203970, 3207295, 3234484, 3249960, 3256638, 3262224, 3319602, 3404720, 3428040, 3456024, 3507504, 3520790, 3528528, 3534076, 3574956, 3602039, 3661680, 3665480, 3713710, 3720080, 3721872, 3737965, 3786510, 3791620, 3822572, 3848754, 3872869, 3947440, 3966820, 3993990, 4023760, 4032028, 4043105, 4051320, 4077780, 4092088, 4116616, 4165161, 4170782, 4224948, 4244240, 4271960, 4320030, 4327440, 4342184, 4384380, 4398576, 4410660, 4417595, 4426136, 4456452, 4468695, 4485558, 4549944, 4564560, 4652340, 4721640, 4760184, 4766608, 4778215, 4851726, 4929106, 5040035, 5048680, 5107080, 5115110, 5126352, 5131672, 5145770, 5281185, 5301114, 5325320, 5427730, 5437040, 5498220, 5532670, 5553548, 5570565, 5580120, 5633264, 5660347, 5687430, 5733858, 5760040, 5845840, 5880880, 5921160, 5941936, 5950230, 5958260, 5980744, 6035640, 6048042, 6058416, 6138132, 6174924, 6203120, 6256173, 6366360, 6390384, 6407940, 6414590, 6468968, 6499920, 6513276, 6639204, 6689501, 6856080, 6912048, 6941935, 7041580, 7056049, 7068152, 7149912, 7204078, 7330960, 7393659, 7427420, 7475930, 7573020, 7583240, 7645144, 7672665, 7697508, 7718655, 7745738, 7933640, 7987980, 8064056, 8086210, 8102640, 8141595, 8155560, 8184176, 8233232, 8299005, 8330322, 8341564, 8449896, 8543920, 8640060, 8684368, 8768760, 8821320, 8835190, 8852272, 8912904, 8937390, 8971116, 9099888, 9304680, 9443280, 9520368, 9556430, 9621885, 9703452, 9718709, 9858212, 10080070, 10097360, 10214160, 10230220, 10263344, 10291540, 10426955, 10512073, 10562370, 10602228, 10650640, 10806117, 10855460, 10996440, 11065340, 11107096, 11141130, 11160240, 11213895, 11320694, 11374860, 11467716, 11520080, 11618607, 11842320, 11900460, 11916520, 11961488, 12071280, 12096084, 12129315, 12276264, 12322765, 12349848, 12512346, 12732720, 12815880, 12829180, 12937936, 13026552, 13252785, 13278408, 13379002, 13883870, 14083160, 14112098, 14136304, 14299824, 14334645, 14408156, 14787318, 14854840, 14951860, 15120105, 15146040, 15166480, 15290288, 15345330, 15395016, 15437310, 15491476, 15867280, 15975960, 16128112, 16172420, 16283190, 16311120, 16598010, 16660644, 16683128, 16899792, 16981041, 17280120, 17537520, 17642640, 17670380, 17825808, 17874780, 17942232, 18010195, 18609360, 19112860, 19243770, 19364345, 19406904, 19437418, 19716424, 20068503, 20160140, 20460440, 20583080, 20825805, 20853910, 21024146, 21124740, 21168147, 21204456, 21612234, 21710920, 21992880, 22130680, 22214192, 22282260, 22427790, 22641388, 22749720, 22935432, 23237214, 23800920, 23833040, 24192168, 24258630, 24552528, 24645530, 24699696, 25024692, 25631760, 25658360, 26053104, 26505570, 26556816, 26758004, 27110083, 27767740, 28166320, 28224196, 28301735, 28669290, 28816312, 29156127, 29574636, 29709680, 29903720, 30240210, 30292080, 30690660, 30790032, 30874620, 30982952, 31280865, 31536219, 31951920, 32344840, 32566380, 33196020, 33321288, 33366256, 33447505, 33962082, 34560240, 35280245, 35340760, 35749560, 35884464, 36020390, 36968295, 38225720, 38487540, 38728690, 38813808, 38874836, 39432848, 39622429, 40137006, 40320280, 40920880, 41166160, 41651610, 41707820, 42048292, 42249480, 42336294, 42408912, 43224468, 43421840, 44261360, 44564520, 44855580, 45282776, 45499440, 45870864, 46474428, 46826507, 47601840, 48384336, 48517260, 48593545, 49291060, 50049384, 51316720, 52560365, 53011140, 53516008, 54030585, 54220166, 55535480, 56448392, 56603470, 57338580, 57632624, 58093035, 58312254, 59149272, 59807440, 60480420, 61381320, 61749240, 61965904, 62561730, 63072438, 64689680, 65132760, 66392040, 66642576, 66895010, 67924164, 70560490, 70681520, 71499120, 72040780, 73584511, 73936590, 76451440, 76975080, 77457380, 77749672, 79244858, 80274012, 80640560, 81330249, 83303220, 83415640, 84096584, 84498960, 84672588, 84905205, 86448936, 89129040, 89711160, 90565552, 92948856, 93653014, 97034520, 97187090, 98582120, 100098768, 100342515, 105120730, 105840735, 106022280, 107032016, 108061170, 108440332, 111070960, 112896784, 113206940, 114677160, 116186070, 116624508, 118298544, 118867287, 120960840, 122762640, 123498480, 125123460, 126144876, 130265520, 132784080, 133790020, 135550415, 135848328, 140479521, 141120980, 144081560, 145780635, 147169022, 147873180, 153950160, 154914760, 155499344, 157681095, 158489716, 160548024, 162660498, 166606440, 166831280, 168193168, 169345176, 169810410, 172897872, 179422320, 185897712, 187306028, 194069040, 194374180, 197164240, 198112145, 200685030, 210241460, 211681470, 212044560, 216122340, 216880664, 220753533, 226413880, 229354320, 232372140, 233249016, 234132535, 237734574, 241921680, 250246920, 252289752, 267580040, 271100830, 271696656, 280959042, 282241960, 288163120, 291561270, 294338044, 295746360, 309829520, 315362190, 316979432, 321096048, 325320996, 333212880, 338690352, 339620820, 367922555, 374612056, 388748360, 396224290, 401370060, 406651245, 420482920, 423362940, 432244680, 433761328, 441507066, 452827760, 464744280, 466498032, 468265070, 475469148, 500493840, 504579504, 515091577, 535160080, 542201660, 561918084, 564483920, 583122540, 588676088, 591492720, 594336435, 630724380, 633958864, 650641992, 679241640, 702397605, 735845110, 749224112, 777496720, 792448580, 802740120, 813302490, 840965840, 846725880, 864489360, 883014132, 929488560, 936530140, 950938296, 1030183154, 1084403320, 1103767665, 1123836168, 1166245080, 1177352176, 1188672870, 1261448760, 1301283984, 1358483280, 1404795210, 1471690220, 1545274731, 1584897160, 1605480240, 1626604980, 1693451760, 1766028264, 1873060280, 1901876592, 2060366308, 2168806640, 2207535330, 2247672336, 2332490160, 2377345740, 2522897520, 2575457885, 2809590420, 2943380440, 3090549462, 3169794320, 3253209960, 3532056528, 3746120560, 4120732616, 4415070660, 4754691480, 5150915770, 5619180840, 5886760880, 6181098924, 6506419920, 7726373655, 8241465232, 8830141320, 9509382960, 10301831540, 11238361680, 12362197848, 15452747310, 17660282640, 20603663080, 24724395696, 30905494620, 41207326160, 61810989240, 123621978480]

約数ペア:

[(1, 123621978480), (2, 61810989240), (3, 41207326160), (4, 30905494620), (5, 24724395696), (6, 20603663080), (7, 17660282640), (8, 15452747310), (10, 12362197848), (11, 11238361680), (12, 10301831540), (13, 9509382960), (14, 8830141320), (15, 8241465232), (16, 7726373655), (19, 6506419920), (20, 6181098924), (21, 5886760880), (22, 5619180840), (24, 5150915770), (26, 4754691480), (28, 4415070660), (30, 4120732616), (33, 3746120560), (35, 3532056528), (38, 3253209960), (39, 3169794320), (40, 3090549462), (42, 2943380440), (44, 2809590420), (48, 2575457885), (49, 2522897520), (52, 2377345740), (53, 2332490160), (55, 2247672336), (56, 2207535330), (57, 2168806640), (60, 2060366308), (65, 1901876592), (66, 1873060280), (70, 1766028264), (73, 1693451760), (76, 1626604980), (77, 1605480240), (78, 1584897160), (80, 1545274731), (84, 1471690220), (88, 1404795210), (91, 1358483280), (95, 1301283984), (98, 1261448760), (104, 1188672870), (105, 1177352176), (106, 1166245080), (110, 1123836168), (112, 1103767665), (114, 1084403320), (120, 1030183154), (130, 950938296), (132, 936530140), (133, 929488560), (140, 883014132), (143, 864489360), (146, 846725880), (147, 840965840), (152, 813302490), (154, 802740120), (156, 792448580), (159, 777496720), (165, 749224112), (168, 735845110), (176, 702397605), (182, 679241640), (190, 650641992), (195, 633958864), (196, 630724380), (208, 594336435), (209, 591492720), (210, 588676088), (212, 583122540), (219, 564483920), (220, 561918084), (228, 542201660), (231, 535160080), (240, 515091577), (245, 504579504), (247, 500493840), (260, 475469148), (264, 468265070), (265, 466498032), (266, 464744280), (273, 452827760), (280, 441507066), (285, 433761328), (286, 432244680), (292, 423362940), (294, 420482920), (304, 406651245), (308, 401370060), (312, 396224290), (318, 388748360), (330, 374612056), (336, 367922555), (364, 339620820), (365, 338690352), (371, 333212880), (380, 325320996), (385, 321096048), (390, 316979432), (392, 315362190), (399, 309829520), (418, 295746360), (420, 294338044), (424, 291561270), (429, 288163120), (438, 282241960), (440, 280959042), (455, 271696656), (456, 271100830), (462, 267580040), (490, 252289752), (494, 250246920), (511, 241921680), (520, 237734574), (528, 234132535), (530, 233249016), (532, 232372140), (539, 229354320), (546, 226413880), (560, 220753533), (570, 216880664), (572, 216122340), (583, 212044560), (584, 211681470), (588, 210241460), (616, 200685030), (624, 198112145), (627, 197164240), (636, 194374180), (637, 194069040), (660, 187306028), (665, 185897712), (689, 179422320), (715, 172897872), (728, 169810410), (730, 169345176), (735, 168193168), (741, 166831280), (742, 166606440), (760, 162660498), (770, 160548024), (780, 158489716), (784, 157681095), (795, 155499344), (798, 154914760), (803, 153950160), (836, 147873180), (840, 147169022), (848, 145780635), (858, 144081560), (876, 141120980), (880, 140479521), (910, 135848328), (912, 135550415), (924, 133790020), (931, 132784080), (949, 130265520), (980, 126144876), (988, 125123460), (1001, 123498480), (1007, 122762640), (1022, 120960840), (1040, 118867287), (1045, 118298544), (1060, 116624508), (1064, 116186070), (1078, 114677160), (1092, 113206940), (1095, 112896784), (1113, 111070960), (1140, 108440332), (1144, 108061170), (1155, 107032016), (1166, 106022280), (1168, 105840735), (1176, 105120730), (1232, 100342515), (1235, 100098768), (1254, 98582120), (1272, 97187090), (1274, 97034520), (1320, 93653014), (1330, 92948856), (1365, 90565552), (1378, 89711160), (1387, 89129040), (1430, 86448936), (1456, 84905205), (1460, 84672588), (1463, 84498960), (1470, 84096584), (1482, 83415640), (1484, 83303220), (1520, 81330249), (1533, 80640560), (1540, 80274012), (1560, 79244858), (1590, 77749672), (1596, 77457380), (1606, 76975080), (1617, 76451440), (1672, 73936590), (1680, 73584511), (1716, 72040780), (1729, 71499120), (1749, 70681520), (1752, 70560490), (1820, 67924164), (1848, 66895010), (1855, 66642576), (1862, 66392040), (1898, 65132760), (1911, 64689680), (1960, 63072438), (1976, 62561730), (1995, 61965904), (2002, 61749240), (2014, 61381320), (2044, 60480420), (2067, 59807440), (2090, 59149272), (2120, 58312254), (2128, 58093035), (2145, 57632624), (2156, 57338580), (2184, 56603470), (2190, 56448392), (2226, 55535480), (2280, 54220166), (2288, 54030585), (2310, 53516008), (2332, 53011140), (2352, 52560365), (2409, 51316720), (2470, 50049384), (2508, 49291060), (2544, 48593545), (2548, 48517260), (2555, 48384336), (2597, 47601840), (2640, 46826507), (2660, 46474428), (2695, 45870864), (2717, 45499440), (2730, 45282776), (2756, 44855580), (2774, 44564520), (2793, 44261360), (2847, 43421840), (2860, 43224468), (2915, 42408912), (2920, 42336294), (2926, 42249480), (2940, 42048292), (2964, 41707820), (2968, 41651610), (3003, 41166160), (3021, 40920880), (3066, 40320280), (3080, 40137006), (3120, 39622429), (3135, 39432848), (3180, 38874836), (3185, 38813808), (3192, 38728690), (3212, 38487540), (3234, 38225720), (3344, 36968295), (3432, 36020390), (3445, 35884464), (3458, 35749560), (3498, 35340760), (3504, 35280245), (3577, 34560240), (3640, 33962082), (3696, 33447505), (3705, 33366256), (3710, 33321288), (3724, 33196020), (3796, 32566380), (3822, 32344840), (3869, 31951920), (3920, 31536219), (3952, 31280865), (3990, 30982952), (4004, 30874620), (4015, 30790032), (4028, 30690660), (4081, 30292080), (4088, 30240210), (4134, 29903720), (4161, 29709680), (4180, 29574636), (4240, 29156127), (4290, 28816312), (4312, 28669290), (4368, 28301735), (4380, 28224196), (4389, 28166320), (4452, 27767740), (4560, 27110083), (4620, 26758004), (4655, 26556816), (4664, 26505570), (4745, 26053104), (4818, 25658360), (4823, 25631760), (4940, 25024692), (5005, 24699696), (5016, 24645530), (5035, 24552528), (5096, 24258630), (5110, 24192168), (5187, 23833040), (5194, 23800920), (5320, 23237214), (5390, 22935432), (5434, 22749720), (5460, 22641388), (5512, 22427790), (5548, 22282260), (5565, 22214192), (5586, 22130680), (5621, 21992880), (5694, 21710920), (5720, 21612234), (5830, 21204456), (5840, 21168147), (5852, 21124740), (5880, 21024146), (5928, 20853910), (5936, 20825805), (6006, 20583080), (6042, 20460440), (6132, 20160140), (6160, 20068503), (6270, 19716424), (6360, 19437418), (6370, 19406904), (6384, 19364345), (6424, 19243770), (6468, 19112860), (6643, 18609360), (6864, 18010195), (6890, 17942232), (6916, 17874780), (6935, 17825808), (6996, 17670380), (7007, 17642640), (7049, 17537520), (7154, 17280120), (7280, 16981041), (7315, 16899792), (7410, 16683128), (7420, 16660644), (7448, 16598010), (7579, 16311120), (7592, 16283190), (7644, 16172420), (7665, 16128112), (7738, 15975960), (7791, 15867280), (7980, 15491476), (8008, 15437310), (8030, 15395016), (8056, 15345330), (8085, 15290288), (8151, 15166480), (8162, 15146040), (8176, 15120105), (8268, 14951860), (8322, 14854840), (8360, 14787318), (8580, 14408156), (8624, 14334645), (8645, 14299824), (8745, 14136304), (8760, 14112098), (8778, 14083160), (8904, 13883870), (9240, 13379002), (9310, 13278408), (9328, 13252785), (9490, 13026552), (9555, 12937936), (9636, 12829180), (9646, 12815880), (9709, 12732720), (9880, 12512346), (10010, 12349848), (10032, 12322765), (10070, 12276264), (10192, 12129315), (10220, 12096084), (10241, 12071280), (10335, 11961488), (10374, 11916520), (10388, 11900460), (10439, 11842320), (10640, 11618607), (10731, 11520080), (10780, 11467716), (10868, 11374860), (10920, 11320694), (11024, 11213895), (11077, 11160240), (11096, 11141130), (11130, 11107096), (11172, 11065340), (11242, 10996440), (11388, 10855460), (11440, 10806117), (11607, 10650640), (11660, 10602228), (11704, 10562370), (11760, 10512073), (11856, 10426955), (12012, 10291540), (12045, 10263344), (12084, 10230220), (12103, 10214160), (12243, 10097360), (12264, 10080070), (12540, 9858212), (12720, 9718709), (12740, 9703452), (12848, 9621885), (12936, 9556430), (12985, 9520368), (13091, 9443280), (13286, 9304680), (13585, 9099888), (13780, 8971116), (13832, 8937390), (13870, 8912904), (13965, 8852272), (13992, 8835190), (14014, 8821320), (14098, 8768760), (14235, 8684368), (14308, 8640060), (14469, 8543920), (14630, 8449896), (14820, 8341564), (14840, 8330322), (14896, 8299005), (15015, 8233232), (15105, 8184176), (15158, 8155560), (15184, 8141595), (15257, 8102640), (15288, 8086210), (15330, 8064056), (15476, 7987980), (15582, 7933640), (15960, 7745738), (16016, 7718655), (16060, 7697508), (16112, 7672665), (16170, 7645144), (16302, 7583240), (16324, 7573020), (16536, 7475930), (16644, 7427420), (16720, 7393659), (16863, 7330960), (17160, 7204078), (17290, 7149912), (17490, 7068152), (17520, 7056049), (17556, 7041580), (17808, 6941935), (17885, 6912048), (18031, 6856080), (18480, 6689501), (18620, 6639204), (18980, 6513276), (19019, 6499920), (19110, 6468968), (19272, 6414590), (19292, 6407940), (19345, 6390384), (19418, 6366360), (19760, 6256173), (19929, 6203120), (20020, 6174924), (20140, 6138132), (20405, 6058416), (20440, 6048042), (20482, 6035640), (20670, 5980744), (20748, 5958260), (20776, 5950230), (20805, 5941936), (20878, 5921160), (21021, 5880880), (21147, 5845840), (21462, 5760040), (21560, 5733858), (21736, 5687430), (21840, 5660347), (21945, 5633264), (22154, 5580120), (22192, 5570565), (22260, 5553548), (22344, 5532670), (22484, 5498220), (22737, 5437040), (22776, 5427730), (23214, 5325320), (23320, 5301114), (23408, 5281185), (24024, 5145770), (24090, 5131672), (24115, 5126352), (24168, 5115110), (24206, 5107080), (24486, 5048680), (24528, 5040035), (25080, 4929106), (25480, 4851726), (25872, 4778215), (25935, 4766608), (25970, 4760184), (26182, 4721640), (26572, 4652340), (27083, 4564560), (27170, 4549944), (27560, 4485558), (27664, 4468695), (27740, 4456452), (27930, 4426136), (27984, 4417595), (28028, 4410660), (28105, 4398576), (28196, 4384380), (28470, 4342184), (28567, 4327440), (28616, 4320030), (28938, 4271960), (29127, 4244240), (29260, 4224948), (29640, 4170782), (29680, 4165161), (30030, 4116616), (30210, 4092088), (30316, 4077780), (30514, 4051320), (30576, 4043105), (30660, 4032028), (30723, 4023760), (30952, 3993990), (31164, 3966820), (31317, 3947440), (31920, 3872869), (32120, 3848754), (32340, 3822572), (32604, 3791620), (32648, 3786510), (33072, 3737965), (33215, 3721872), (33231, 3720080), (33288, 3713710), (33726, 3665480), (33761, 3661680), (34320, 3602039), (34580, 3574956), (34980, 3534076), (35035, 3528528), (35112, 3520790), (35245, 3507504), (35770, 3456024), (36062, 3428040), (36309, 3404720), (37240, 3319602), (37895, 3262224), (37960, 3256638), (38038, 3249960), (38220, 3234484), (38544, 3207295), (38584, 3203970), (38690, 3195192), (38836, 3183180), (38955, 3173456), (39273, 3147760), (39347, 3141840), (39858, 3101560), (40040, 3087462), (40280, 3069066), (40755, 3033296), (40810, 3029208), (40880, 3024021), (40964, 3017820), (41340, 2990372), (41496, 2979130), (41552, 2975115), (41610, 2970968), (41756, 2960580), (42042, 2940440), (42294, 2922920), (42559, 2904720), (42924, 2880020), (43120, 2866929), (43472, 2843715), (43890, 2816632), (44308, 2790060), (44520, 2776774), (44688, 2766335), (44968, 2749110), (45474, 2718520), (45552, 2713865), (45771, 2700880), (46428, 2662660), (46501, 2658480), (46640, 2650557), (48048, 2572885), (48180, 2565836), (48230, 2563176), (48336, 2557555), (48412, 2553540), (48545, 2546544), (48972, 2524340), (49343, 2505360), (50160, 2464553), (50297, 2457840), (50960, 2425863), (51205, 2414256), (51870, 2383304), (51940, 2380092), (52195, 2368464), (52364, 2360820), (53053, 2330160), (53144, 2326170), (53655, 2304016), (54093, 2285360), (54166, 2282280), (54340, 2274972), (55120, 2242779), (55385, 2232048), (55480, 2228226), (55860, 2213068), (56056, 2205330), (56210, 2199288), (56392, 2192190), (56940, 2171092), (57057, 2166640), (57134, 2163720), (57232, 2160015), (57876, 2135980), (58035, 2130128), (58254, 2122120), (58520, 2112474), (59280, 2085391), (60060, 2058308), (60420, 2046044), (60515, 2042832), (60632, 2038890), (61028, 2025660), (61215, 2019472), (61320, 2016014), (61446, 2011880), (61904, 1996995), (62328, 1983410), (62634, 1973720), (64240, 1924377), (64680, 1911286), (65208, 1895810), (65296, 1893255), (65455, 1888656), (66430, 1860936), (66462, 1860040), (66576, 1856855), (67452, 1832740), (67522, 1830840), (67963, 1818960), (69160, 1787478), (69960, 1767038), (70070, 1764264), (70224, 1760395), (70490, 1753752), (71540, 1728012), (72124, 1714020), (72345, 1708784), (72618, 1702360), (73073, 1691760), (73511, 1681680), (74480, 1659801), (75790, 1631112), (75920, 1628319), (76076, 1624980), (76285, 1620528), (76440, 1617242), (77168, 1601985), (77380, 1597596), (77539, 1594320), (77672, 1591590), (77910, 1586728), (78546, 1573880), (78694, 1570920), (79716, 1550780), (80080, 1543731), (80560, 1534533), (81249, 1521520), (81510, 1516648), (81620, 1514604), (81928, 1508910), (82680, 1495186), (82992, 1489565), (83220, 1485484), (83512, 1480290), (84084, 1470220), (84315, 1466192), (84588, 1461460), (85118, 1452360), (85701, 1442480), (85848, 1440010), (87780, 1408316), (88616, 1395030), (89040, 1388387), (89936, 1374555), (90155, 1371216), (90948, 1359260), (91542, 1350440), (91637, 1349040), (92856, 1331330), (93002, 1329240), (95095, 1299984), (96360, 1282918), (96460, 1281588), (96824, 1276770), (97090, 1273272), (97944, 1262170), (98686, 1252680), (99645, 1240624), (100594, 1228920), (101283, 1220560), (102410, 1207128), (103740, 1191652), (103880, 1190046), (104390, 1184232), (104728, 1180410), (105105, 1176176), (105735, 1169168), (106106, 1165080), (106288, 1163085), (106799, 1157520), (107310, 1152008), (108186, 1142680), (108332, 1141140), (108680, 1137486), (110770, 1116024), (110960, 1114113), (111720, 1106534), (112112, 1102665), (112420, 1099644), (112784, 1096095), (113685, 1087408), (113880, 1085546), (114114, 1083320), (114268, 1081860), (115752, 1067990), (116070, 1065064), (116508, 1061060), (117040, 1056237), (118041, 1047280), (120120, 1029154), (120840, 1023022), (121030, 1021416), (121264, 1019445), (122056, 1012830), (122430, 1009736), (122640, 1008007), (122892, 1005940), (124656, 991705), (125268, 986860), (126217, 979440), (127677, 968240), (129360, 955643), (130416, 947905), (130910, 944328), (132860, 930468), (132924, 930020), (133133, 928560), (134904, 916370), (135044, 915420), (135415, 912912), (135926, 909480), (138320, 893739), (139503, 886160), (139920, 883519), (140140, 882132), (140980, 876876), (142835, 865488), (143080, 864006), (144001, 858480), (144248, 857010), (144690, 854392), (145236, 851180), (145635, 848848), (146146, 845880), (147022, 840840), (148029, 835120), (150891, 819280), (151580, 815556), (152152, 812490), (152570, 810264), (152880, 808621), (153615, 804752), (154760, 798798), (155078, 797160), (155344, 795795), (155820, 793364), (156585, 789488), (157092, 786940), (157388, 785460), (159159, 776720), (159432, 775390), (162498, 760760), (163020, 758324), (163240, 757302), (163856, 754455), (165360, 747593), (166155, 744016), (166440, 742742), (167024, 740145), (168168, 735110), (168630, 733096), (168805, 732336), (169176, 730730), (170236, 726180), (171402, 721240), (171696, 720005), (175560, 704158), (177232, 697515), (180310, 685608), (181545, 680944), (181896, 679630), (183084, 675220), (183274, 674520), (185712, 665665), (186004, 664620), (189581, 652080), (190190, 649992), (192720, 641459), (192920, 640794), (193648, 638385), (194180, 636636), (195888, 631085), (196365, 629552), (196735, 628368), (197372, 626340), (198341, 623280), (199290, 620312), (201188, 614460), (202566, 610280), (203889, 606320), (204820, 603564), (207480, 595826), (207760, 595023), (208780, 592116), (209456, 590205), (210210, 588088), (211470, 584584), (212212, 582540), (212795, 580944), (213598, 578760), (214620, 576004), (216372, 571340), (216664, 570570), (217360, 568743), (219219, 563920), (220533, 560560), (221540, 558012), (223440, 553267), (224840, 549822), (227370, 543704), (227760, 542773), (228228, 541660), (228536, 540930), (228855, 540176), (231504, 533995), (232140, 532532), (232505, 531696), (232617, 531440), (233016, 530530), (236082, 523640), (240240, 514577), (241680, 511511), (242060, 510708), (244112, 506415), (244860, 504868), (245784, 502970), (246715, 501072), (250536, 493430), (251485, 491568), (252434, 489720), (255354, 484120), (261820, 472164), (265265, 466032), (265720, 465234), (265848, 465010), (266266, 464280), (269808, 458185), (270088, 457710), (270465, 457072), (270830, 456456), (271852, 454740), (274911, 449680), (279006, 443080), (280280, 441066), (281960, 438438), (285285, 433328), (285670, 432744), (286160, 432003), (288002, 429240), (288496, 428505), (289380, 427196), (290472, 425590), (291270, 424424), (292292, 422940), (294044, 420420), (296058, 417560), (297913, 414960), (301782, 409640), (303160, 407778), (304304, 406245), (305140, 405132), (307230, 402376), (309520, 399399), (310156, 398580), (311640, 396682), (313170, 394744), (314184, 393470), (314776, 392730), (318318, 388360), (318864, 387695), (320397, 385840), (324996, 380380), (326040, 379162), (326480, 378651), (332310, 372008), (332880, 371371), (336336, 367555), (337260, 366548), (337610, 366168), (338352, 365365), (339815, 363792), (340472, 363090), (342804, 360620), (351120, 352079)]