156935441520

素因数分解:

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

素因数の和:117

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 20, 22, 24, 26, 27, 30, 33, 34, 36, 38, 39, 40, 44, 45, 48, 51, 52, 54, 55, 57, 60, 65, 66, 68, 72, 76, 78, 80, 85, 88, 90, 95, 99, 102, 104, 108, 110, 114, 117, 120, 121, 130, 132, 135, 136, 143, 144, 152, 153, 156, 165, 169, 170, 171, 176, 180, 187, 190, 195, 198, 204, 208, 209, 216, 220, 221, 228, 234, 240, 242, 247, 255, 260, 264, 270, 272, 285, 286, 297, 304, 306, 312, 323, 330, 338, 340, 342, 351, 360, 363, 374, 380, 390, 396, 408, 418, 429, 432, 440, 442, 456, 459, 468, 484, 494, 495, 507, 510, 513, 520, 528, 540, 561, 570, 572, 585, 594, 605, 612, 624, 627, 646, 660, 663, 676, 680, 684, 702, 715, 720, 726, 741, 748, 760, 765, 780, 792, 816, 836, 845, 855, 858, 880, 884, 912, 918, 935, 936, 968, 969, 988, 990, 1014, 1020, 1026, 1040, 1045, 1080, 1089, 1105, 1122, 1140, 1144, 1170, 1188, 1210, 1224, 1235, 1254, 1287, 1292, 1320, 1326, 1331, 1352, 1360, 1368, 1404, 1430, 1452, 1482, 1485, 1496, 1520, 1521, 1530, 1560, 1573, 1584, 1615, 1672, 1683, 1690, 1710, 1716, 1755, 1768, 1815, 1836, 1859, 1870, 1872, 1881, 1936, 1938, 1976, 1980, 1989, 2028, 2040, 2052, 2057, 2090, 2145, 2160, 2178, 2210, 2223, 2244, 2280, 2288, 2295, 2299, 2340, 2376, 2420, 2431, 2448, 2470, 2508, 2535, 2565, 2574, 2584, 2640, 2652, 2662, 2704, 2717, 2736, 2805, 2808, 2860, 2873, 2904, 2907, 2964, 2970, 2992, 3042, 3060, 3120, 3135, 3146, 3211, 3230, 3267, 3315, 3344, 3366, 3380, 3420, 3432, 3510, 3536, 3553, 3630, 3672, 3705, 3718, 3740, 3762, 3861, 3876, 3952, 3960, 3978, 3993, 4056, 4080, 4104, 4114, 4180, 4199, 4290, 4356, 4420, 4446, 4488, 4560, 4563, 4590, 4598, 4680, 4719, 4752, 4840, 4845, 4862, 4940, 5016, 5049, 5070, 5130, 5148, 5168, 5304, 5324, 5434, 5445, 5577, 5610, 5616, 5643, 5720, 5746, 5808, 5814, 5928, 5940, 5967, 6084, 6120, 6171, 6270, 6292, 6422, 6435, 6460, 6534, 6630, 6655, 6669, 6732, 6760, 6840, 6864, 6897, 7020, 7106, 7260, 7293, 7344, 7410, 7436, 7480, 7524, 7605, 7722, 7752, 7865, 7920, 7956, 7986, 8112, 8151, 8208, 8228, 8360, 8398, 8415, 8580, 8619, 8712, 8721, 8840, 8892, 8976, 9126, 9180, 9196, 9295, 9360, 9405, 9438, 9633, 9680, 9690, 9724, 9880, 9945, 10032, 10098, 10140, 10260, 10285, 10296, 10608, 10648, 10659, 10868, 10890, 11115, 11154, 11220, 11286, 11440, 11492, 11495, 11628, 11856, 11880, 11934, 11979, 12155, 12168, 12240, 12342, 12540, 12584, 12597, 12844, 12870, 12920, 13068, 13260, 13310, 13338, 13464, 13520, 13585, 13680, 13794, 14040, 14157, 14212, 14365, 14520, 14535, 14586, 14820, 14872, 14960, 15048, 15210, 15444, 15504, 15730, 15912, 15972, 16055, 16302, 16335, 16456, 16720, 16731, 16796, 16830, 17160, 17238, 17303, 17424, 17442, 17680, 17765, 17784, 18252, 18360, 18392, 18513, 18590, 18810, 18876, 19266, 19305, 19380, 19448, 19760, 19890, 19965, 20196, 20280, 20449, 20520, 20570, 20592, 20691, 20995, 21296, 21318, 21736, 21780, 21879, 22230, 22308, 22440, 22572, 22627, 22815, 22984, 22990, 23256, 23595, 23760, 23868, 23958, 24310, 24336, 24453, 24684, 25080, 25168, 25194, 25245, 25289, 25688, 25740, 25840, 25857, 26136, 26520, 26620, 26676, 26741, 26928, 27170, 27588, 27885, 28080, 28215, 28314, 28424, 28730, 28899, 29040, 29070, 29172, 29640, 29744, 29835, 29887, 30096, 30420, 30855, 30888, 31460, 31603, 31824, 31944, 31977, 32110, 32604, 32670, 32912, 33345, 33462, 33592, 33660, 34320, 34476, 34485, 34606, 34884, 35321, 35530, 35568, 35937, 36465, 36504, 36720, 36784, 37026, 37180, 37620, 37752, 37791, 38532, 38610, 38760, 38896, 39083, 39780, 39930, 40392, 40560, 40755, 40898, 41040, 41140, 41382, 41990, 42471, 42636, 43095, 43472, 43560, 43605, 43758, 44460, 44616, 44880, 45144, 45254, 45630, 45968, 45980, 46189, 46512, 47190, 47736, 47916, 48165, 48620, 48906, 49368, 50160, 50193, 50388, 50490, 50578, 51376, 51480, 51714, 51909, 52272, 53040, 53240, 53295, 53352, 53482, 54340, 54587, 55176, 55539, 55770, 56430, 56628, 56848, 57460, 57798, 58140, 58344, 59280, 59670, 59774, 59895, 60840, 61347, 61710, 61776, 62073, 62920, 62985, 63206, 63888, 63954, 64220, 65208, 65340, 65637, 66690, 66924, 67184, 67320, 67881, 68952, 68970, 69212, 69768, 70642, 70785, 71060, 71874, 72930, 73008, 73359, 74052, 74360, 75240, 75504, 75582, 75867, 77064, 77220, 77520, 77571, 78166, 79560, 79860, 80223, 80784, 81510, 81796, 82280, 82764, 83655, 83980, 84942, 85272, 86190, 86515, 86697, 87120, 87210, 87516, 88920, 89232, 89661, 90288, 90508, 91260, 91960, 92378, 92565, 94380, 94809, 95472, 95832, 95931, 96330, 97240, 97812, 98736, 100386, 100776, 100980, 101156, 102245, 102960, 103428, 103455, 103818, 105963, 106480, 106590, 106704, 106964, 108680, 109174, 109395, 110352, 111078, 111540, 112860, 113135, 113256, 113373, 114920, 115596, 116280, 116688, 117249, 119340, 119548, 119790, 121680, 122265, 122694, 123420, 124146, 125840, 125970, 126412, 126445, 127908, 128440, 129285, 130416, 130680, 131274, 133380, 133705, 133848, 134640, 135762, 137904, 137940, 138424, 138567, 139536, 141284, 141570, 142120, 143748, 144495, 145860, 146718, 148104, 148720, 149435, 150480, 151164, 151734, 154128, 154440, 155142, 155727, 156332, 158015, 159120, 159720, 159885, 160446, 163020, 163592, 163761, 164560, 165528, 167310, 167960, 169884, 170544, 172380, 173030, 173394, 174420, 175032, 176605, 177840, 179322, 179685, 181016, 182520, 183920, 184041, 184756, 185130, 188760, 188955, 189618, 191664, 191862, 192660, 194480, 195415, 195624, 200772, 201552, 201960, 202312, 203643, 204490, 206856, 206910, 207636, 211926, 212355, 213180, 213928, 217360, 218348, 218790, 222156, 223080, 224939, 225720, 226270, 226512, 226746, 227601, 229840, 230945, 231192, 232560, 234498, 238680, 239096, 239580, 240669, 244530, 245388, 246840, 248292, 250965, 251940, 252824, 252890, 255816, 256880, 258570, 259545, 261360, 262548, 266760, 267410, 267696, 268983, 271524, 272935, 275880, 276848, 277134, 277695, 282568, 283140, 284240, 284427, 287496, 288990, 291720, 293436, 294151, 296208, 298870, 302328, 303468, 306735, 308880, 310284, 310365, 311454, 312664, 316030, 317889, 319440, 319770, 320892, 326040, 327184, 327522, 328185, 328757, 331056, 334620, 335920, 339405, 339768, 344760, 346060, 346788, 347633, 348840, 350064, 351747, 353210, 358644, 359370, 362032, 365040, 366795, 368082, 369512, 370260, 377520, 377910, 379236, 379335, 383724, 385320, 387855, 388531, 390830, 391248, 401115, 401544, 403920, 404624, 407286, 408980, 413712, 413820, 415272, 415701, 423852, 424710, 426360, 427856, 429913, 433485, 436696, 437580, 444312, 446160, 448305, 449878, 451440, 452540, 453492, 455202, 461890, 462384, 467181, 468996, 474045, 477360, 478192, 479160, 479655, 481338, 489060, 490776, 491283, 493680, 496584, 501930, 503880, 505648, 505780, 508079, 511632, 517140, 519090, 525096, 529815, 533520, 534820, 537966, 543048, 545870, 551760, 552123, 554268, 555390, 565136, 566280, 566865, 568854, 574992, 577980, 583440, 586245, 586872, 588302, 597740, 600457, 604656, 606936, 610929, 613470, 620568, 620730, 622908, 625328, 632060, 635778, 639540, 641784, 652080, 655044, 656370, 657514, 669240, 674817, 678810, 679536, 682803, 689520, 692120, 692835, 693576, 695266, 697680, 703494, 706420, 717288, 718740, 722007, 733590, 736164, 739024, 740520, 755820, 758472, 758670, 767448, 770640, 775710, 777062, 778635, 781660, 802230, 803088, 806949, 814572, 817960, 818805, 827640, 830544, 831402, 847704, 849420, 852720, 853281, 859826, 866970, 873392, 875160, 882453, 888624, 896610, 899756, 905080, 906984, 910404, 920205, 923780, 934362, 937992, 948090, 953667, 958320, 959310, 962676, 978120, 981552, 982566, 986271, 993168, 1003860, 1007760, 1011560, 1016158, 1018215, 1034280, 1038180, 1042899, 1050192, 1055241, 1059630, 1069640, 1075932, 1086096, 1091740, 1104246, 1108536, 1110780, 1124695, 1132560, 1133730, 1137708, 1138005, 1155960, 1165593, 1172490, 1173744, 1176604, 1195480, 1200914, 1203345, 1213872, 1221858, 1226940, 1241136, 1241460, 1245816, 1247103, 1264120, 1271556, 1279080, 1283568, 1289739, 1310088, 1312740, 1315028, 1338480, 1344915, 1349634, 1357620, 1365606, 1384240, 1385670, 1387152, 1390532, 1406988, 1412840, 1422135, 1434576, 1437480, 1444014, 1467180, 1470755, 1472328, 1473849, 1481040, 1511640, 1516944, 1517340, 1524237, 1534896, 1551420, 1554124, 1557270, 1563320, 1589445, 1604460, 1613898, 1629144, 1635920, 1637610, 1643785, 1655280, 1662804, 1695408, 1698840, 1706562, 1719652, 1733940, 1738165, 1750320, 1758735, 1764906, 1793220, 1799512, 1801371, 1810160, 1813968, 1820808, 1840410, 1847560, 1868724, 1875984, 1896180, 1907334, 1918620, 1925352, 1942655, 1956240, 1965132, 1972542, 2007720, 2023120, 2024451, 2032316, 2036430, 2068560, 2076360, 2078505, 2085798, 2110482, 2119260, 2139280, 2149565, 2151864, 2183480, 2208492, 2217072, 2221560, 2249390, 2267460, 2275416, 2276010, 2311920, 2331186, 2335905, 2344980, 2353208, 2390960, 2401828, 2406690, 2443716, 2453880, 2456415, 2482920, 2491632, 2494206, 2528240, 2540395, 2543112, 2558160, 2579478, 2620176, 2625480, 2630056, 2647359, 2689830, 2699268, 2715240, 2731212, 2760615, 2771340, 2781064, 2813976, 2825680, 2844270, 2874960, 2888028, 2934360, 2941510, 2944656, 2947698, 2958813, 3002285, 3023280, 3034680, 3048474, 3054645, 3102840, 3108248, 3114540, 3126640, 3128697, 3178890, 3208920, 3227796, 3258288, 3275220, 3287570, 3325608, 3374085, 3397680, 3413124, 3414015, 3439304, 3467880, 3476330, 3496779, 3517470, 3529812, 3586440, 3599024, 3602742, 3610035, 3641616, 3680820, 3695120, 3737448, 3792360, 3814668, 3823963, 3837240, 3850704, 3869217, 3885310, 3930264, 3945084, 4015440, 4034745, 4048902, 4064632, 4072860, 4152720, 4157010, 4171596, 4220964, 4238520, 4266405, 4273841, 4299130, 4303728, 4366960, 4412265, 4416984, 4443120, 4498780, 4534920, 4550832, 4552020, 4572711, 4662372, 4671810, 4689960, 4706416, 4768335, 4803656, 4813380, 4887432, 4907760, 4912830, 4931355, 4965840, 4988412, 5080790, 5086224, 5158956, 5214495, 5250960, 5260112, 5276205, 5294718, 5379660, 5398536, 5404113, 5430480, 5462424, 5521230, 5542680, 5562128, 5588869, 5627952, 5688540, 5776056, 5827965, 5868720, 5883020, 5895396, 5917626, 6004570, 6069360, 6073353, 6096948, 6109290, 6205680, 6216496, 6229080, 6235515, 6257394, 6357780, 6417840, 6448695, 6455592, 6550440, 6575140, 6605027, 6651216, 6748170, 6826248, 6828030, 6878608, 6935760, 6952660, 6993558, 7034940, 7059624, 7172880, 7205484, 7220070, 7361640, 7369245, 7474896, 7584720, 7621185, 7629336, 7647926, 7674480, 7738434, 7770620, 7860528, 7890168, 7942077, 8069490, 8097804, 8129264, 8145720, 8314020, 8343192, 8441928, 8477040, 8532810, 8547682, 8598260, 8824530, 8833968, 8876439, 8997560, 9006855, 9069840, 9104040, 9145422, 9324744, 9343620, 9379920, 9386091, 9536670, 9607312, 9626760, 9774864, 9825660, 9862710, 9976824, 10122255, 10161580, 10317912, 10428990, 10490337, 10552410, 10589436, 10759320, 10797072, 10808226, 10924848, 11042460, 11085360, 11177738, 11377080, 11471889, 11552112, 11607651, 11655930, 11766040, 11790792, 11835252, 12009140, 12146706, 12193896, 12218580, 12458160, 12471030, 12514788, 12715560, 12821523, 12897390, 12911184, 13100880, 13150280, 13210054, 13236795, 13496340, 13652496, 13656060, 13718133, 13905320, 13987116, 14069880, 14119248, 14410968, 14440140, 14723280, 14738490, 14794065, 15242370, 15258672, 15295852, 15476868, 15541240, 15643485, 15780336, 15884154, 16138980, 16195608, 16212339, 16291440, 16628040, 16686384, 16766607, 16883856, 17065620, 17095364, 17196520, 17483895, 17649060, 17752878, 17995120, 18013710, 18208080, 18290844, 18649488, 18687240, 18772182, 19073340, 19119815, 19253520, 19346085, 19651320, 19725420, 19815081, 19953648, 20244510, 20323160, 20635824, 20857980, 20980674, 21104820, 21178872, 21369205, 21518640, 21616452, 22084920, 22355476, 22754160, 22863555, 22943778, 23215302, 23311860, 23532080, 23581584, 23670504, 24018280, 24293412, 24387792, 24437160, 24942060, 25029576, 25431120, 25643046, 25794780, 26300560, 26420108, 26473590, 26992680, 27020565, 27312120, 27436266, 27810640, 27944345, 27974232, 28139760, 28821936, 28880280, 29476980, 29588130, 30366765, 30484740, 30591704, 30953736, 31082480, 31286970, 31768308, 32277960, 32391216, 32424678, 33025135, 33256080, 33533214, 34131240, 34190728, 34393040, 34415667, 34967790, 35298120, 35505756, 36027420, 36581688, 37374480, 37544364, 38146680, 38239630, 38464569, 38692170, 39302640, 39450840, 39630162, 39710385, 40489020, 40646320, 41715960, 41961348, 42209640, 42357744, 42738410, 43232904, 44169840, 44382195, 44710952, 45727110, 45887556, 46430604, 46623720, 46930455, 47341008, 48036560, 48586824, 48874320, 49884120, 50059152, 50299821, 51286092, 51589560, 52451685, 52840216, 52947180, 53985360, 54041130, 54624240, 54872532, 55888690, 55948464, 57359445, 57760560, 58038255, 58953960, 59176260, 59445243, 60733530, 60969480, 61183408, 61907472, 62573940, 63536616, 64107615, 64555920, 64849356, 66050270, 67066428, 68262480, 68381456, 68590665, 68831334, 69935580, 70596240, 71011512, 72054840, 72655297, 73163376, 75088728, 76293360, 76479260, 76929138, 77384340, 78901680, 79260324, 79420770, 80978040, 81061695, 83431920, 83833035, 83922696, 84419280, 85476820, 86465808, 88764390, 89421904, 91454220, 91775112, 92861208, 93247440, 93860910, 97173648, 99075405, 99768240, 100599642, 102572184, 103179120, 103247001, 104903370, 105680432, 105894360, 108082260, 109745064, 111777380, 114718890, 115393707, 116076510, 117907920, 118352520, 118890486, 121467060, 121938960, 125147880, 127073232, 128215230, 129698712, 132100540, 134132856, 137181330, 137662668, 139871160, 142023024, 144109680, 145310594, 150177456, 150899463, 152958520, 153858276, 154768680, 158520648, 158841540, 161956080, 162123390, 167666070, 167845392, 170953640, 172078335, 177528780, 178335729, 182908440, 183550224, 185722416, 187721820, 192322845, 198150810, 201199284, 205144368, 206494002, 209806740, 211788720, 216164520, 217965891, 219490128, 223554760, 229437780, 230787414, 232153020, 236705040, 237780972, 242934120, 250295760, 251499105, 256430460, 259397424, 264201080, 268265712, 274362660, 275325336, 279742320, 290621188, 297226215, 301798926, 305917040, 307716552, 309537360, 317041296, 317683080, 324246780, 335332140, 341907280, 344156670, 355057560, 356671458, 363276485, 365816880, 375443640, 384645690, 396301620, 402398568, 412988004, 419613480, 432329040, 435931782, 447109520, 458875560, 461574828, 464306040, 475561944, 485868240, 502998210, 512860920, 516235005, 528402160, 548725320, 550650672, 576968535, 581242376, 594452430, 603597852, 615433104, 635366160, 648493560, 653897673, 670664280, 688313340, 710115120, 713342916, 726552970, 750887280, 754497315, 769291380, 792603240, 804797136, 825976008, 839226960, 871863564, 891678645, 917751120, 923149656, 928612080, 951123888, 1005996420, 1025721840, 1032470010, 1089829455, 1097450640, 1153937070, 1162484752, 1188904860, 1207195704, 1296987120, 1307795346, 1341328560, 1376626680, 1426685832, 1453105940, 1508994630, 1538582760, 1585206480, 1651952016, 1743727128, 1783357290, 1846299312, 1961693019, 2011992840, 2064940020, 2179658910, 2307874140, 2377809720, 2414391408, 2615590692, 2753253360, 2853371664, 2906211880, 3017989260, 3077165520, 3269488365, 3487454256, 3566714580, 3923386038, 4023985680, 4129880040, 4359317820, 4615748280, 4755619440, 5231181384, 5812423760, 6035978520, 6538976730, 7133429160, 7846772076, 8259760080, 8718635640, 9231496560, 9808465095, 10462362768, 12071957040, 13077953460, 14266858320, 15693544152, 17437271280, 19616930190, 26155906920, 31387088304, 39233860380, 52311813840, 78467720760, 156935441520]

約数ペア:

[(1, 156935441520), (2, 78467720760), (3, 52311813840), (4, 39233860380), (5, 31387088304), (6, 26155906920), (8, 19616930190), (9, 17437271280), (10, 15693544152), (11, 14266858320), (12, 13077953460), (13, 12071957040), (15, 10462362768), (16, 9808465095), (17, 9231496560), (18, 8718635640), (19, 8259760080), (20, 7846772076), (22, 7133429160), (24, 6538976730), (26, 6035978520), (27, 5812423760), (30, 5231181384), (33, 4755619440), (34, 4615748280), (36, 4359317820), (38, 4129880040), (39, 4023985680), (40, 3923386038), (44, 3566714580), (45, 3487454256), (48, 3269488365), (51, 3077165520), (52, 3017989260), (54, 2906211880), (55, 2853371664), (57, 2753253360), (60, 2615590692), (65, 2414391408), (66, 2377809720), (68, 2307874140), (72, 2179658910), (76, 2064940020), (78, 2011992840), (80, 1961693019), (85, 1846299312), (88, 1783357290), (90, 1743727128), (95, 1651952016), (99, 1585206480), (102, 1538582760), (104, 1508994630), (108, 1453105940), (110, 1426685832), (114, 1376626680), (117, 1341328560), (120, 1307795346), (121, 1296987120), (130, 1207195704), (132, 1188904860), (135, 1162484752), (136, 1153937070), (143, 1097450640), (144, 1089829455), (152, 1032470010), (153, 1025721840), (156, 1005996420), (165, 951123888), (169, 928612080), (170, 923149656), (171, 917751120), (176, 891678645), (180, 871863564), (187, 839226960), (190, 825976008), (195, 804797136), (198, 792603240), (204, 769291380), (208, 754497315), (209, 750887280), (216, 726552970), (220, 713342916), (221, 710115120), (228, 688313340), (234, 670664280), (240, 653897673), (242, 648493560), (247, 635366160), (255, 615433104), (260, 603597852), (264, 594452430), (270, 581242376), (272, 576968535), (285, 550650672), (286, 548725320), (297, 528402160), (304, 516235005), (306, 512860920), (312, 502998210), (323, 485868240), (330, 475561944), (338, 464306040), (340, 461574828), (342, 458875560), (351, 447109520), (360, 435931782), (363, 432329040), (374, 419613480), (380, 412988004), (390, 402398568), (396, 396301620), (408, 384645690), (418, 375443640), (429, 365816880), (432, 363276485), (440, 356671458), (442, 355057560), (456, 344156670), (459, 341907280), (468, 335332140), (484, 324246780), (494, 317683080), (495, 317041296), (507, 309537360), (510, 307716552), (513, 305917040), (520, 301798926), (528, 297226215), (540, 290621188), (561, 279742320), (570, 275325336), (572, 274362660), (585, 268265712), (594, 264201080), (605, 259397424), (612, 256430460), (624, 251499105), (627, 250295760), (646, 242934120), (660, 237780972), (663, 236705040), (676, 232153020), (680, 230787414), (684, 229437780), (702, 223554760), (715, 219490128), (720, 217965891), (726, 216164520), (741, 211788720), (748, 209806740), (760, 206494002), (765, 205144368), (780, 201199284), (792, 198150810), (816, 192322845), (836, 187721820), (845, 185722416), (855, 183550224), (858, 182908440), (880, 178335729), (884, 177528780), (912, 172078335), (918, 170953640), (935, 167845392), (936, 167666070), (968, 162123390), (969, 161956080), (988, 158841540), (990, 158520648), (1014, 154768680), (1020, 153858276), (1026, 152958520), (1040, 150899463), (1045, 150177456), (1080, 145310594), (1089, 144109680), (1105, 142023024), (1122, 139871160), (1140, 137662668), (1144, 137181330), (1170, 134132856), (1188, 132100540), (1210, 129698712), (1224, 128215230), (1235, 127073232), (1254, 125147880), (1287, 121938960), (1292, 121467060), (1320, 118890486), (1326, 118352520), (1331, 117907920), (1352, 116076510), (1360, 115393707), (1368, 114718890), (1404, 111777380), (1430, 109745064), (1452, 108082260), (1482, 105894360), (1485, 105680432), (1496, 104903370), (1520, 103247001), (1521, 103179120), (1530, 102572184), (1560, 100599642), (1573, 99768240), (1584, 99075405), (1615, 97173648), (1672, 93860910), (1683, 93247440), (1690, 92861208), (1710, 91775112), (1716, 91454220), (1755, 89421904), (1768, 88764390), (1815, 86465808), (1836, 85476820), (1859, 84419280), (1870, 83922696), (1872, 83833035), (1881, 83431920), (1936, 81061695), (1938, 80978040), (1976, 79420770), (1980, 79260324), (1989, 78901680), (2028, 77384340), (2040, 76929138), (2052, 76479260), (2057, 76293360), (2090, 75088728), (2145, 73163376), (2160, 72655297), (2178, 72054840), (2210, 71011512), (2223, 70596240), (2244, 69935580), (2280, 68831334), (2288, 68590665), (2295, 68381456), (2299, 68262480), (2340, 67066428), (2376, 66050270), (2420, 64849356), (2431, 64555920), (2448, 64107615), (2470, 63536616), (2508, 62573940), (2535, 61907472), (2565, 61183408), (2574, 60969480), (2584, 60733530), (2640, 59445243), (2652, 59176260), (2662, 58953960), (2704, 58038255), (2717, 57760560), (2736, 57359445), (2805, 55948464), (2808, 55888690), (2860, 54872532), (2873, 54624240), (2904, 54041130), (2907, 53985360), (2964, 52947180), (2970, 52840216), (2992, 52451685), (3042, 51589560), (3060, 51286092), (3120, 50299821), (3135, 50059152), (3146, 49884120), (3211, 48874320), (3230, 48586824), (3267, 48036560), (3315, 47341008), (3344, 46930455), (3366, 46623720), (3380, 46430604), (3420, 45887556), (3432, 45727110), (3510, 44710952), (3536, 44382195), (3553, 44169840), (3630, 43232904), (3672, 42738410), (3705, 42357744), (3718, 42209640), (3740, 41961348), (3762, 41715960), (3861, 40646320), (3876, 40489020), (3952, 39710385), (3960, 39630162), (3978, 39450840), (3993, 39302640), (4056, 38692170), (4080, 38464569), (4104, 38239630), (4114, 38146680), (4180, 37544364), (4199, 37374480), (4290, 36581688), (4356, 36027420), (4420, 35505756), (4446, 35298120), (4488, 34967790), (4560, 34415667), (4563, 34393040), (4590, 34190728), (4598, 34131240), (4680, 33533214), (4719, 33256080), (4752, 33025135), (4840, 32424678), (4845, 32391216), (4862, 32277960), (4940, 31768308), (5016, 31286970), (5049, 31082480), (5070, 30953736), (5130, 30591704), (5148, 30484740), (5168, 30366765), (5304, 29588130), (5324, 29476980), (5434, 28880280), (5445, 28821936), (5577, 28139760), (5610, 27974232), (5616, 27944345), (5643, 27810640), (5720, 27436266), (5746, 27312120), (5808, 27020565), (5814, 26992680), (5928, 26473590), (5940, 26420108), (5967, 26300560), (6084, 25794780), (6120, 25643046), (6171, 25431120), (6270, 25029576), (6292, 24942060), (6422, 24437160), (6435, 24387792), (6460, 24293412), (6534, 24018280), (6630, 23670504), (6655, 23581584), (6669, 23532080), (6732, 23311860), (6760, 23215302), (6840, 22943778), (6864, 22863555), (6897, 22754160), (7020, 22355476), (7106, 22084920), (7260, 21616452), (7293, 21518640), (7344, 21369205), (7410, 21178872), (7436, 21104820), (7480, 20980674), (7524, 20857980), (7605, 20635824), (7722, 20323160), (7752, 20244510), (7865, 19953648), (7920, 19815081), (7956, 19725420), (7986, 19651320), (8112, 19346085), (8151, 19253520), (8208, 19119815), (8228, 19073340), (8360, 18772182), (8398, 18687240), (8415, 18649488), (8580, 18290844), (8619, 18208080), (8712, 18013710), (8721, 17995120), (8840, 17752878), (8892, 17649060), (8976, 17483895), (9126, 17196520), (9180, 17095364), (9196, 17065620), (9295, 16883856), (9360, 16766607), (9405, 16686384), (9438, 16628040), (9633, 16291440), (9680, 16212339), (9690, 16195608), (9724, 16138980), (9880, 15884154), (9945, 15780336), (10032, 15643485), (10098, 15541240), (10140, 15476868), (10260, 15295852), (10285, 15258672), (10296, 15242370), (10608, 14794065), (10648, 14738490), (10659, 14723280), (10868, 14440140), (10890, 14410968), (11115, 14119248), (11154, 14069880), (11220, 13987116), (11286, 13905320), (11440, 13718133), (11492, 13656060), (11495, 13652496), (11628, 13496340), (11856, 13236795), (11880, 13210054), (11934, 13150280), (11979, 13100880), (12155, 12911184), (12168, 12897390), (12240, 12821523), (12342, 12715560), (12540, 12514788), (12584, 12471030), (12597, 12458160), (12844, 12218580), (12870, 12193896), (12920, 12146706), (13068, 12009140), (13260, 11835252), (13310, 11790792), (13338, 11766040), (13464, 11655930), (13520, 11607651), (13585, 11552112), (13680, 11471889), (13794, 11377080), (14040, 11177738), (14157, 11085360), (14212, 11042460), (14365, 10924848), (14520, 10808226), (14535, 10797072), (14586, 10759320), (14820, 10589436), (14872, 10552410), (14960, 10490337), (15048, 10428990), (15210, 10317912), (15444, 10161580), (15504, 10122255), (15730, 9976824), (15912, 9862710), (15972, 9825660), (16055, 9774864), (16302, 9626760), (16335, 9607312), (16456, 9536670), (16720, 9386091), (16731, 9379920), (16796, 9343620), (16830, 9324744), (17160, 9145422), (17238, 9104040), (17303, 9069840), (17424, 9006855), (17442, 8997560), (17680, 8876439), (17765, 8833968), (17784, 8824530), (18252, 8598260), (18360, 8547682), (18392, 8532810), (18513, 8477040), (18590, 8441928), (18810, 8343192), (18876, 8314020), (19266, 8145720), (19305, 8129264), (19380, 8097804), (19448, 8069490), (19760, 7942077), (19890, 7890168), (19965, 7860528), (20196, 7770620), (20280, 7738434), (20449, 7674480), (20520, 7647926), (20570, 7629336), (20592, 7621185), (20691, 7584720), (20995, 7474896), (21296, 7369245), (21318, 7361640), (21736, 7220070), (21780, 7205484), (21879, 7172880), (22230, 7059624), (22308, 7034940), (22440, 6993558), (22572, 6952660), (22627, 6935760), (22815, 6878608), (22984, 6828030), (22990, 6826248), (23256, 6748170), (23595, 6651216), (23760, 6605027), (23868, 6575140), (23958, 6550440), (24310, 6455592), (24336, 6448695), (24453, 6417840), (24684, 6357780), (25080, 6257394), (25168, 6235515), (25194, 6229080), (25245, 6216496), (25289, 6205680), (25688, 6109290), (25740, 6096948), (25840, 6073353), (25857, 6069360), (26136, 6004570), (26520, 5917626), (26620, 5895396), (26676, 5883020), (26741, 5868720), (26928, 5827965), (27170, 5776056), (27588, 5688540), (27885, 5627952), (28080, 5588869), (28215, 5562128), (28314, 5542680), (28424, 5521230), (28730, 5462424), (28899, 5430480), (29040, 5404113), (29070, 5398536), (29172, 5379660), (29640, 5294718), (29744, 5276205), (29835, 5260112), (29887, 5250960), (30096, 5214495), (30420, 5158956), (30855, 5086224), (30888, 5080790), (31460, 4988412), (31603, 4965840), (31824, 4931355), (31944, 4912830), (31977, 4907760), (32110, 4887432), (32604, 4813380), (32670, 4803656), (32912, 4768335), (33345, 4706416), (33462, 4689960), (33592, 4671810), (33660, 4662372), (34320, 4572711), (34476, 4552020), (34485, 4550832), (34606, 4534920), (34884, 4498780), (35321, 4443120), (35530, 4416984), (35568, 4412265), (35937, 4366960), (36465, 4303728), (36504, 4299130), (36720, 4273841), (36784, 4266405), (37026, 4238520), (37180, 4220964), (37620, 4171596), (37752, 4157010), (37791, 4152720), (38532, 4072860), (38610, 4064632), (38760, 4048902), (38896, 4034745), (39083, 4015440), (39780, 3945084), (39930, 3930264), (40392, 3885310), (40560, 3869217), (40755, 3850704), (40898, 3837240), (41040, 3823963), (41140, 3814668), (41382, 3792360), (41990, 3737448), (42471, 3695120), (42636, 3680820), (43095, 3641616), (43472, 3610035), (43560, 3602742), (43605, 3599024), (43758, 3586440), (44460, 3529812), (44616, 3517470), (44880, 3496779), (45144, 3476330), (45254, 3467880), (45630, 3439304), (45968, 3414015), (45980, 3413124), (46189, 3397680), (46512, 3374085), (47190, 3325608), (47736, 3287570), (47916, 3275220), (48165, 3258288), (48620, 3227796), (48906, 3208920), (49368, 3178890), (50160, 3128697), (50193, 3126640), (50388, 3114540), (50490, 3108248), (50578, 3102840), (51376, 3054645), (51480, 3048474), (51714, 3034680), (51909, 3023280), (52272, 3002285), (53040, 2958813), (53240, 2947698), (53295, 2944656), (53352, 2941510), (53482, 2934360), (54340, 2888028), (54587, 2874960), (55176, 2844270), (55539, 2825680), (55770, 2813976), (56430, 2781064), (56628, 2771340), (56848, 2760615), (57460, 2731212), (57798, 2715240), (58140, 2699268), (58344, 2689830), (59280, 2647359), (59670, 2630056), (59774, 2625480), (59895, 2620176), (60840, 2579478), (61347, 2558160), (61710, 2543112), (61776, 2540395), (62073, 2528240), (62920, 2494206), (62985, 2491632), (63206, 2482920), (63888, 2456415), (63954, 2453880), (64220, 2443716), (65208, 2406690), (65340, 2401828), (65637, 2390960), (66690, 2353208), (66924, 2344980), (67184, 2335905), (67320, 2331186), (67881, 2311920), (68952, 2276010), (68970, 2275416), (69212, 2267460), (69768, 2249390), (70642, 2221560), (70785, 2217072), (71060, 2208492), (71874, 2183480), (72930, 2151864), (73008, 2149565), (73359, 2139280), (74052, 2119260), (74360, 2110482), (75240, 2085798), (75504, 2078505), (75582, 2076360), (75867, 2068560), (77064, 2036430), (77220, 2032316), (77520, 2024451), (77571, 2023120), (78166, 2007720), (79560, 1972542), (79860, 1965132), (80223, 1956240), (80784, 1942655), (81510, 1925352), (81796, 1918620), (82280, 1907334), (82764, 1896180), (83655, 1875984), (83980, 1868724), (84942, 1847560), (85272, 1840410), (86190, 1820808), (86515, 1813968), (86697, 1810160), (87120, 1801371), (87210, 1799512), (87516, 1793220), (88920, 1764906), (89232, 1758735), (89661, 1750320), (90288, 1738165), (90508, 1733940), (91260, 1719652), (91960, 1706562), (92378, 1698840), (92565, 1695408), (94380, 1662804), (94809, 1655280), (95472, 1643785), (95832, 1637610), (95931, 1635920), (96330, 1629144), (97240, 1613898), (97812, 1604460), (98736, 1589445), (100386, 1563320), (100776, 1557270), (100980, 1554124), (101156, 1551420), (102245, 1534896), (102960, 1524237), (103428, 1517340), (103455, 1516944), (103818, 1511640), (105963, 1481040), (106480, 1473849), (106590, 1472328), (106704, 1470755), (106964, 1467180), (108680, 1444014), (109174, 1437480), (109395, 1434576), (110352, 1422135), (111078, 1412840), (111540, 1406988), (112860, 1390532), (113135, 1387152), (113256, 1385670), (113373, 1384240), (114920, 1365606), (115596, 1357620), (116280, 1349634), (116688, 1344915), (117249, 1338480), (119340, 1315028), (119548, 1312740), (119790, 1310088), (121680, 1289739), (122265, 1283568), (122694, 1279080), (123420, 1271556), (124146, 1264120), (125840, 1247103), (125970, 1245816), (126412, 1241460), (126445, 1241136), (127908, 1226940), (128440, 1221858), (129285, 1213872), (130416, 1203345), (130680, 1200914), (131274, 1195480), (133380, 1176604), (133705, 1173744), (133848, 1172490), (134640, 1165593), (135762, 1155960), (137904, 1138005), (137940, 1137708), (138424, 1133730), (138567, 1132560), (139536, 1124695), (141284, 1110780), (141570, 1108536), (142120, 1104246), (143748, 1091740), (144495, 1086096), (145860, 1075932), (146718, 1069640), (148104, 1059630), (148720, 1055241), (149435, 1050192), (150480, 1042899), (151164, 1038180), (151734, 1034280), (154128, 1018215), (154440, 1016158), (155142, 1011560), (155727, 1007760), (156332, 1003860), (158015, 993168), (159120, 986271), (159720, 982566), (159885, 981552), (160446, 978120), (163020, 962676), (163592, 959310), (163761, 958320), (164560, 953667), (165528, 948090), (167310, 937992), (167960, 934362), (169884, 923780), (170544, 920205), (172380, 910404), (173030, 906984), (173394, 905080), (174420, 899756), (175032, 896610), (176605, 888624), (177840, 882453), (179322, 875160), (179685, 873392), (181016, 866970), (182520, 859826), (183920, 853281), (184041, 852720), (184756, 849420), (185130, 847704), (188760, 831402), (188955, 830544), (189618, 827640), (191664, 818805), (191862, 817960), (192660, 814572), (194480, 806949), (195415, 803088), (195624, 802230), (200772, 781660), (201552, 778635), (201960, 777062), (202312, 775710), (203643, 770640), (204490, 767448), (206856, 758670), (206910, 758472), (207636, 755820), (211926, 740520), (212355, 739024), (213180, 736164), (213928, 733590), (217360, 722007), (218348, 718740), (218790, 717288), (222156, 706420), (223080, 703494), (224939, 697680), (225720, 695266), (226270, 693576), (226512, 692835), (226746, 692120), (227601, 689520), (229840, 682803), (230945, 679536), (231192, 678810), (232560, 674817), (234498, 669240), (238680, 657514), (239096, 656370), (239580, 655044), (240669, 652080), (244530, 641784), (245388, 639540), (246840, 635778), (248292, 632060), (250965, 625328), (251940, 622908), (252824, 620730), (252890, 620568), (255816, 613470), (256880, 610929), (258570, 606936), (259545, 604656), (261360, 600457), (262548, 597740), (266760, 588302), (267410, 586872), (267696, 586245), (268983, 583440), (271524, 577980), (272935, 574992), (275880, 568854), (276848, 566865), (277134, 566280), (277695, 565136), (282568, 555390), (283140, 554268), (284240, 552123), (284427, 551760), (287496, 545870), (288990, 543048), (291720, 537966), (293436, 534820), (294151, 533520), (296208, 529815), (298870, 525096), (302328, 519090), (303468, 517140), (306735, 511632), (308880, 508079), (310284, 505780), (310365, 505648), (311454, 503880), (312664, 501930), (316030, 496584), (317889, 493680), (319440, 491283), (319770, 490776), (320892, 489060), (326040, 481338), (327184, 479655), (327522, 479160), (328185, 478192), (328757, 477360), (331056, 474045), (334620, 468996), (335920, 467181), (339405, 462384), (339768, 461890), (344760, 455202), (346060, 453492), (346788, 452540), (347633, 451440), (348840, 449878), (350064, 448305), (351747, 446160), (353210, 444312), (358644, 437580), (359370, 436696), (362032, 433485), (365040, 429913), (366795, 427856), (368082, 426360), (369512, 424710), (370260, 423852), (377520, 415701), (377910, 415272), (379236, 413820), (379335, 413712), (383724, 408980), (385320, 407286), (387855, 404624), (388531, 403920), (390830, 401544), (391248, 401115)]