135535154040

素因数分解:

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

素因数の和:123

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 17, 18, 19, 20, 22, 24, 26, 27, 30, 33, 34, 36, 38, 39, 40, 44, 45, 51, 52, 54, 55, 57, 60, 65, 66, 68, 72, 76, 78, 85, 88, 90, 95, 99, 102, 104, 108, 110, 114, 117, 120, 121, 130, 132, 135, 136, 143, 152, 153, 156, 165, 169, 170, 171, 180, 187, 190, 195, 198, 204, 209, 216, 220, 221, 228, 234, 242, 247, 255, 260, 264, 270, 285, 286, 297, 306, 312, 323, 330, 338, 340, 342, 351, 360, 361, 363, 374, 380, 390, 396, 408, 418, 429, 440, 442, 456, 459, 468, 484, 494, 495, 507, 510, 513, 520, 540, 561, 570, 572, 585, 594, 605, 612, 627, 646, 660, 663, 676, 680, 684, 702, 715, 722, 726, 741, 748, 760, 765, 780, 792, 836, 845, 855, 858, 884, 918, 935, 936, 968, 969, 988, 990, 1014, 1020, 1026, 1045, 1080, 1083, 1089, 1105, 1122, 1140, 1144, 1170, 1188, 1210, 1224, 1235, 1254, 1287, 1292, 1320, 1326, 1352, 1368, 1404, 1430, 1444, 1452, 1482, 1485, 1496, 1521, 1530, 1560, 1573, 1615, 1672, 1683, 1690, 1710, 1716, 1755, 1768, 1805, 1815, 1836, 1859, 1870, 1881, 1938, 1976, 1980, 1989, 2028, 2040, 2052, 2057, 2090, 2145, 2166, 2178, 2210, 2223, 2244, 2280, 2295, 2299, 2340, 2376, 2420, 2431, 2470, 2508, 2535, 2565, 2574, 2584, 2652, 2717, 2805, 2808, 2860, 2873, 2888, 2904, 2907, 2964, 2970, 3042, 3060, 3135, 3146, 3211, 3230, 3249, 3267, 3315, 3366, 3380, 3420, 3432, 3510, 3553, 3610, 3630, 3672, 3705, 3718, 3740, 3762, 3861, 3876, 3960, 3971, 3978, 4056, 4104, 4114, 4180, 4199, 4290, 4332, 4356, 4420, 4446, 4488, 4563, 4590, 4598, 4680, 4693, 4719, 4840, 4845, 4862, 4940, 5016, 5049, 5070, 5130, 5148, 5304, 5415, 5434, 5445, 5577, 5610, 5643, 5720, 5746, 5814, 5928, 5940, 5967, 6084, 6120, 6137, 6171, 6270, 6292, 6422, 6435, 6460, 6498, 6534, 6630, 6669, 6732, 6760, 6840, 6897, 7020, 7106, 7220, 7260, 7293, 7410, 7436, 7480, 7524, 7605, 7722, 7752, 7865, 7942, 7956, 8151, 8228, 8360, 8398, 8415, 8580, 8619, 8664, 8712, 8721, 8840, 8892, 9126, 9180, 9196, 9295, 9386, 9405, 9438, 9633, 9690, 9724, 9747, 9880, 9945, 10098, 10140, 10260, 10285, 10296, 10659, 10830, 10868, 10890, 11115, 11154, 11220, 11286, 11492, 11495, 11628, 11880, 11913, 11934, 12155, 12168, 12274, 12342, 12540, 12584, 12597, 12844, 12870, 12920, 12996, 13068, 13260, 13338, 13464, 13585, 13794, 14040, 14079, 14157, 14212, 14365, 14440, 14520, 14535, 14586, 14820, 14872, 15048, 15210, 15444, 15730, 15884, 15912, 16055, 16245, 16302, 16335, 16456, 16731, 16796, 16830, 17160, 17238, 17442, 17765, 17784, 18252, 18360, 18392, 18411, 18513, 18590, 18772, 18810, 18876, 19266, 19305, 19380, 19448, 19494, 19855, 19890, 20196, 20280, 20449, 20520, 20570, 20691, 20995, 21318, 21660, 21736, 21780, 21879, 22230, 22308, 22440, 22572, 22815, 22984, 22990, 23256, 23465, 23595, 23826, 23868, 24310, 24453, 24548, 24684, 25080, 25194, 25245, 25688, 25740, 25857, 25992, 26136, 26520, 26676, 26741, 27170, 27588, 27885, 28158, 28215, 28314, 28424, 28730, 28899, 29070, 29172, 29640, 29835, 29887, 30420, 30685, 30855, 30888, 31460, 31603, 31768, 31977, 32110, 32490, 32604, 32670, 33345, 33462, 33592, 33660, 34476, 34485, 34884, 35321, 35530, 35739, 36465, 36504, 36822, 37026, 37180, 37544, 37620, 37752, 37791, 38532, 38610, 38760, 38988, 39083, 39710, 39780, 40392, 40755, 40898, 41140, 41382, 41990, 42237, 42471, 42636, 43095, 43320, 43560, 43605, 43681, 43758, 44460, 44616, 45144, 45630, 45980, 46189, 46930, 47190, 47652, 47736, 48165, 48620, 48735, 48906, 49096, 49368, 50193, 50388, 50490, 51480, 51623, 51714, 53295, 53352, 53482, 54340, 54587, 55176, 55233, 55539, 55770, 56316, 56430, 56628, 57460, 57798, 58140, 58344, 59565, 59670, 59774, 60840, 61009, 61347, 61370, 61710, 62073, 62920, 62985, 63206, 63954, 64220, 64980, 65208, 65340, 65637, 66690, 66924, 67320, 67507, 68952, 68970, 69768, 70395, 70642, 70785, 71060, 71478, 72930, 73359, 73644, 74052, 74360, 75240, 75582, 77064, 77220, 77571, 77976, 78166, 79420, 79560, 79781, 80223, 81510, 81796, 82280, 82764, 83655, 83980, 84474, 84942, 85272, 86190, 86697, 87210, 87362, 87516, 88920, 89661, 91260, 91960, 92055, 92378, 92565, 93860, 94380, 94809, 95304, 95931, 96330, 97240, 97470, 97812, 100386, 100776, 100980, 102245, 103246, 103428, 103455, 105963, 106590, 106964, 107217, 108680, 109174, 109395, 110466, 111078, 111540, 112632, 112860, 113256, 113373, 114920, 115596, 116280, 117249, 119130, 119340, 119548, 122018, 122265, 122694, 122740, 123420, 124146, 125970, 126412, 126711, 127908, 128440, 129285, 129960, 130680, 131043, 131274, 133380, 133705, 133848, 135014, 137940, 138567, 140790, 141284, 141570, 142120, 142956, 144495, 145860, 146718, 147288, 148104, 149435, 151164, 154440, 154869, 155142, 156332, 158015, 158840, 159562, 159885, 160446, 163020, 163592, 163761, 165528, 165699, 167310, 167960, 168948, 169884, 172380, 173394, 174420, 174724, 175032, 176605, 178695, 179322, 182520, 183027, 184041, 184110, 184756, 185130, 187720, 188760, 188955, 189618, 191862, 192660, 194940, 195415, 195624, 200772, 201960, 202521, 204490, 206492, 206856, 206910, 211185, 211926, 212355, 213180, 213928, 214434, 218348, 218405, 218790, 220932, 222156, 223080, 225720, 226746, 230945, 231192, 234498, 238260, 238680, 239096, 239343, 240669, 244036, 244530, 245388, 245480, 246840, 248292, 250965, 251940, 252824, 253422, 255816, 258115, 258570, 262086, 262548, 266760, 267410, 268983, 270028, 272935, 275880, 276165, 277134, 277695, 281580, 282568, 283140, 284427, 285912, 288990, 291720, 293436, 298870, 302328, 305045, 306735, 309738, 310284, 310365, 312664, 316030, 317889, 319124, 319770, 320892, 326040, 327522, 328185, 331398, 334620, 337535, 337896, 339768, 344760, 346788, 347633, 348840, 349448, 351747, 353210, 357390, 358644, 366054, 366795, 368082, 368220, 369512, 370260, 377910, 379236, 383724, 385320, 387855, 388531, 389880, 390830, 393129, 398905, 401115, 401544, 405042, 408980, 412984, 413820, 415701, 422370, 423852, 424710, 426360, 428868, 433485, 436696, 436810, 437580, 441864, 444312, 448305, 453492, 461890, 464607, 468996, 474045, 476520, 478686, 479655, 481338, 488072, 489060, 490776, 491283, 496584, 501930, 503880, 506844, 508079, 516230, 517140, 524172, 525096, 529815, 534820, 536085, 537966, 540056, 545870, 549081, 552123, 552330, 554268, 555390, 563160, 566280, 566865, 567853, 568854, 577980, 586245, 586872, 597740, 600457, 607563, 610090, 613470, 619476, 620568, 620730, 632060, 633555, 635778, 638248, 639540, 641784, 655044, 655215, 656370, 662796, 669240, 671099, 675070, 692835, 693576, 695266, 703494, 706420, 714780, 717288, 718029, 722007, 732108, 733590, 736164, 736440, 740520, 742577, 755820, 758472, 767448, 774345, 775710, 777062, 781660, 786258, 797810, 802230, 806949, 810084, 817960, 818805, 827640, 828495, 831402, 844740, 847704, 849420, 853281, 857736, 866970, 873620, 875160, 877591, 896610, 906984, 915135, 920205, 923780, 929214, 937992, 948090, 953667, 957372, 959310, 962676, 978120, 982566, 1003860, 1012605, 1013688, 1016158, 1032460, 1034280, 1037153, 1042899, 1048344, 1055241, 1059630, 1069640, 1072170, 1075932, 1091740, 1098162, 1104246, 1104660, 1108536, 1110780, 1133730, 1135706, 1137708, 1155960, 1165593, 1172490, 1179387, 1195480, 1196715, 1200914, 1203345, 1215126, 1220180, 1226940, 1238952, 1241460, 1247103, 1264120, 1267110, 1271556, 1279080, 1310088, 1310430, 1312740, 1325592, 1342198, 1344915, 1350140, 1385670, 1390532, 1393821, 1406988, 1412840, 1422135, 1429560, 1436058, 1444014, 1464216, 1467180, 1472328, 1473849, 1485154, 1511640, 1524237, 1548690, 1551420, 1554124, 1563320, 1572516, 1589445, 1595620, 1604460, 1613898, 1620168, 1637610, 1647243, 1656990, 1662804, 1689480, 1698840, 1703559, 1706562, 1733940, 1738165, 1747240, 1755182, 1758735, 1793220, 1801371, 1822689, 1830270, 1840410, 1847560, 1858428, 1896180, 1907334, 1914744, 1918620, 1925352, 1942655, 1965132, 1965645, 2007720, 2013297, 2025210, 2032316, 2064920, 2074306, 2078505, 2085798, 2110482, 2119260, 2144340, 2151864, 2154087, 2183480, 2196324, 2208492, 2209320, 2221560, 2227731, 2267460, 2271412, 2275416, 2323035, 2331186, 2344980, 2358774, 2393430, 2401828, 2406690, 2430252, 2440360, 2453880, 2456415, 2482920, 2494206, 2534220, 2540395, 2543112, 2620860, 2625480, 2632773, 2684396, 2689830, 2700280, 2745405, 2760615, 2771340, 2781064, 2787642, 2813976, 2839265, 2844270, 2872116, 2888028, 2934360, 2947698, 2970308, 3002285, 3037815, 3048474, 3097380, 3102840, 3108248, 3111459, 3128697, 3145032, 3178890, 3191240, 3208920, 3227796, 3275220, 3294486, 3313980, 3325608, 3355495, 3407118, 3413124, 3467880, 3476330, 3496779, 3510364, 3517470, 3586440, 3590145, 3602742, 3610035, 3645378, 3660540, 3680820, 3712885, 3716856, 3792360, 3814668, 3837240, 3885310, 3930264, 3931290, 4026594, 4034745, 4050420, 4064632, 4148612, 4157010, 4171596, 4220964, 4238520, 4266405, 4288680, 4308174, 4387955, 4392648, 4416984, 4455462, 4534920, 4542824, 4572711, 4646070, 4662372, 4689960, 4717548, 4768335, 4786860, 4803656, 4813380, 4860504, 4912830, 4988412, 5068440, 5080790, 5110677, 5185765, 5214495, 5241720, 5265546, 5276205, 5368792, 5379660, 5404113, 5490810, 5521230, 5542680, 5575284, 5678530, 5688540, 5744232, 5776056, 5827965, 5895396, 5896935, 5940616, 6004570, 6039891, 6075630, 6096948, 6194760, 6222918, 6235515, 6257394, 6357780, 6455592, 6550440, 6588972, 6605027, 6627960, 6683193, 6710990, 6814236, 6826248, 6952660, 6969105, 6993558, 7020728, 7034940, 7180290, 7205484, 7220070, 7290756, 7321080, 7361640, 7369245, 7382089, 7425770, 7621185, 7629336, 7770620, 7862580, 7898319, 8053188, 8069490, 8100840, 8236215, 8297224, 8314020, 8343192, 8441928, 8517795, 8532810, 8616348, 8775910, 8910924, 9006855, 9113445, 9145422, 9292140, 9324744, 9334377, 9386091, 9435096, 9536670, 9573720, 9626760, 9653501, 9825660, 9976824, 10066485, 10161580, 10221354, 10371530, 10428990, 10490337, 10531092, 10552410, 10759320, 10770435, 10808226, 10981620, 11042460, 11138655, 11150568, 11357060, 11377080, 11408683, 11655930, 11790792, 11793870, 12009140, 12079782, 12151260, 12193896, 12445836, 12471030, 12514788, 12715560, 13163865, 13177944, 13210054, 13366386, 13421980, 13628472, 13718133, 13905320, 13938210, 13987116, 14069880, 14360580, 14410968, 14440140, 14581512, 14738490, 14764178, 14851540, 15242370, 15332031, 15541240, 15557295, 15643485, 15725160, 15796638, 16106376, 16138980, 16212339, 16472430, 16628040, 17035590, 17065620, 17232696, 17483895, 17551820, 17821848, 18013710, 18119673, 18226890, 18290844, 18584280, 18668754, 18772182, 19073340, 19307002, 19651320, 19815081, 20049579, 20132970, 20323160, 20442708, 20743060, 20857980, 20980674, 21062184, 21104820, 21540870, 21616452, 21963240, 22084920, 22146267, 22277310, 22714120, 22817366, 22863555, 23311860, 23587740, 23694957, 24018280, 24159564, 24302520, 24891672, 24942060, 25029576, 25553385, 26327730, 26420108, 26732772, 26843960, 27020565, 27436266, 27876420, 27974232, 28003131, 28721160, 28880280, 28960503, 29476980, 29528356, 29703080, 30199455, 30484740, 30664062, 31114590, 31286970, 31593276, 32277960, 32424678, 32944860, 33025135, 33415965, 34071180, 34131240, 34226049, 34967790, 35103640, 36027420, 36239346, 36453780, 36581688, 36910445, 37337508, 37544364, 38146680, 38614004, 39491595, 39630162, 40099158, 40265940, 40885416, 41486120, 41715960, 41961348, 42209640, 43081740, 43232904, 44292534, 44554620, 45634732, 45727110, 46623720, 46671885, 46930455, 47175480, 47389914, 48267505, 48319128, 49884120, 51106770, 52451685, 52655460, 52840216, 53465544, 54041130, 54872532, 55752840, 56006262, 57043415, 57921006, 58953960, 59056712, 59445243, 60398910, 60969480, 61328124, 62229180, 62573940, 63186552, 64849356, 65889720, 66050270, 66438801, 66831930, 68142360, 68452098, 68590665, 69935580, 72054840, 72478692, 72907560, 73820890, 74675016, 75088728, 76660155, 77228008, 78983190, 79260324, 80198316, 80531880, 81061695, 83922696, 86163480, 86881509, 88585068, 89109240, 90598365, 91269464, 91454220, 93343770, 93860910, 94779828, 96535010, 99075405, 100247895, 102213540, 102678147, 104903370, 105310920, 108082260, 109745064, 110731335, 112012524, 114086830, 115842012, 118474785, 118890486, 120797820, 122656248, 124458360, 125147880, 125495513, 129698712, 132100540, 132877602, 133663860, 136904196, 137181330, 139871160, 140015655, 144802515, 144957384, 147641780, 153320310, 157966380, 158520648, 160396632, 162123390, 171130245, 173763018, 177170136, 178335729, 181196730, 182908440, 186687540, 187721820, 189559656, 193070020, 198150810, 199316403, 200495790, 204427080, 205356294, 209806740, 216164520, 221462670, 224025048, 228173660, 231684024, 236949570, 237780972, 241595640, 250991026, 260644527, 264201080, 265755204, 267327720, 273808392, 274362660, 280031310, 289605030, 295283560, 297226215, 306640620, 308034441, 315932760, 324246780, 332194005, 342260490, 347526036, 356671458, 362393460, 373375080, 375443640, 376486539, 386140040, 396301620, 398632806, 400991580, 410712588, 419613480, 434407545, 442925340, 456347320, 473899140, 475561944, 501982052, 513390735, 521289054, 531510408, 548725320, 560062620, 579210060, 594452430, 613281240, 616068882, 627477565, 648493560, 664388010, 684520980, 695052072, 713342916, 724786920, 752973078, 792603240, 797265612, 801983160, 821425176, 868815090, 885850680, 891678645, 947798280, 996582015, 1003964104, 1026781470, 1042578108, 1120125240, 1129459617, 1158420120, 1188904860, 1232137764, 1254955130, 1303222635, 1328776020, 1369041960, 1426685832, 1505946156, 1540172205, 1594531224, 1737630180, 1783357290, 1882432695, 1993164030, 2053562940, 2085156216, 2258919234, 2377809720, 2464275528, 2509910260, 2606445270, 2657552040, 3011892312, 3080344410, 3388378851, 3475260360, 3566714580, 3764865390, 3986328060, 4107125880, 4517838468, 5019820520, 5212890540, 5647298085, 6160688820, 6776757702, 7133429160, 7529730780, 7972656120, 9035676936, 10425781080, 11294596170, 12321377640, 13553515404, 15059461560, 16941894255, 22589192340, 27107030808, 33883788510, 45178384680, 67767577020, 135535154040]

約数ペア:

[(1, 135535154040), (2, 67767577020), (3, 45178384680), (4, 33883788510), (5, 27107030808), (6, 22589192340), (8, 16941894255), (9, 15059461560), (10, 13553515404), (11, 12321377640), (12, 11294596170), (13, 10425781080), (15, 9035676936), (17, 7972656120), (18, 7529730780), (19, 7133429160), (20, 6776757702), (22, 6160688820), (24, 5647298085), (26, 5212890540), (27, 5019820520), (30, 4517838468), (33, 4107125880), (34, 3986328060), (36, 3764865390), (38, 3566714580), (39, 3475260360), (40, 3388378851), (44, 3080344410), (45, 3011892312), (51, 2657552040), (52, 2606445270), (54, 2509910260), (55, 2464275528), (57, 2377809720), (60, 2258919234), (65, 2085156216), (66, 2053562940), (68, 1993164030), (72, 1882432695), (76, 1783357290), (78, 1737630180), (85, 1594531224), (88, 1540172205), (90, 1505946156), (95, 1426685832), (99, 1369041960), (102, 1328776020), (104, 1303222635), (108, 1254955130), (110, 1232137764), (114, 1188904860), (117, 1158420120), (120, 1129459617), (121, 1120125240), (130, 1042578108), (132, 1026781470), (135, 1003964104), (136, 996582015), (143, 947798280), (152, 891678645), (153, 885850680), (156, 868815090), (165, 821425176), (169, 801983160), (170, 797265612), (171, 792603240), (180, 752973078), (187, 724786920), (190, 713342916), (195, 695052072), (198, 684520980), (204, 664388010), (209, 648493560), (216, 627477565), (220, 616068882), (221, 613281240), (228, 594452430), (234, 579210060), (242, 560062620), (247, 548725320), (255, 531510408), (260, 521289054), (264, 513390735), (270, 501982052), (285, 475561944), (286, 473899140), (297, 456347320), (306, 442925340), (312, 434407545), (323, 419613480), (330, 410712588), (338, 400991580), (340, 398632806), (342, 396301620), (351, 386140040), (360, 376486539), (361, 375443640), (363, 373375080), (374, 362393460), (380, 356671458), (390, 347526036), (396, 342260490), (408, 332194005), (418, 324246780), (429, 315932760), (440, 308034441), (442, 306640620), (456, 297226215), (459, 295283560), (468, 289605030), (484, 280031310), (494, 274362660), (495, 273808392), (507, 267327720), (510, 265755204), (513, 264201080), (520, 260644527), (540, 250991026), (561, 241595640), (570, 237780972), (572, 236949570), (585, 231684024), (594, 228173660), (605, 224025048), (612, 221462670), (627, 216164520), (646, 209806740), (660, 205356294), (663, 204427080), (676, 200495790), (680, 199316403), (684, 198150810), (702, 193070020), (715, 189559656), (722, 187721820), (726, 186687540), (741, 182908440), (748, 181196730), (760, 178335729), (765, 177170136), (780, 173763018), (792, 171130245), (836, 162123390), (845, 160396632), (855, 158520648), (858, 157966380), (884, 153320310), (918, 147641780), (935, 144957384), (936, 144802515), (968, 140015655), (969, 139871160), (988, 137181330), (990, 136904196), (1014, 133663860), (1020, 132877602), (1026, 132100540), (1045, 129698712), (1080, 125495513), (1083, 125147880), (1089, 124458360), (1105, 122656248), (1122, 120797820), (1140, 118890486), (1144, 118474785), (1170, 115842012), (1188, 114086830), (1210, 112012524), (1224, 110731335), (1235, 109745064), (1254, 108082260), (1287, 105310920), (1292, 104903370), (1320, 102678147), (1326, 102213540), (1352, 100247895), (1368, 99075405), (1404, 96535010), (1430, 94779828), (1444, 93860910), (1452, 93343770), (1482, 91454220), (1485, 91269464), (1496, 90598365), (1521, 89109240), (1530, 88585068), (1560, 86881509), (1573, 86163480), (1615, 83922696), (1672, 81061695), (1683, 80531880), (1690, 80198316), (1710, 79260324), (1716, 78983190), (1755, 77228008), (1768, 76660155), (1805, 75088728), (1815, 74675016), (1836, 73820890), (1859, 72907560), (1870, 72478692), (1881, 72054840), (1938, 69935580), (1976, 68590665), (1980, 68452098), (1989, 68142360), (2028, 66831930), (2040, 66438801), (2052, 66050270), (2057, 65889720), (2090, 64849356), (2145, 63186552), (2166, 62573940), (2178, 62229180), (2210, 61328124), (2223, 60969480), (2244, 60398910), (2280, 59445243), (2295, 59056712), (2299, 58953960), (2340, 57921006), (2376, 57043415), (2420, 56006262), (2431, 55752840), (2470, 54872532), (2508, 54041130), (2535, 53465544), (2565, 52840216), (2574, 52655460), (2584, 52451685), (2652, 51106770), (2717, 49884120), (2805, 48319128), (2808, 48267505), (2860, 47389914), (2873, 47175480), (2888, 46930455), (2904, 46671885), (2907, 46623720), (2964, 45727110), (2970, 45634732), (3042, 44554620), (3060, 44292534), (3135, 43232904), (3146, 43081740), (3211, 42209640), (3230, 41961348), (3249, 41715960), (3267, 41486120), (3315, 40885416), (3366, 40265940), (3380, 40099158), (3420, 39630162), (3432, 39491595), (3510, 38614004), (3553, 38146680), (3610, 37544364), (3630, 37337508), (3672, 36910445), (3705, 36581688), (3718, 36453780), (3740, 36239346), (3762, 36027420), (3861, 35103640), (3876, 34967790), (3960, 34226049), (3971, 34131240), (3978, 34071180), (4056, 33415965), (4104, 33025135), (4114, 32944860), (4180, 32424678), (4199, 32277960), (4290, 31593276), (4332, 31286970), (4356, 31114590), (4420, 30664062), (4446, 30484740), (4488, 30199455), (4563, 29703080), (4590, 29528356), (4598, 29476980), (4680, 28960503), (4693, 28880280), (4719, 28721160), (4840, 28003131), (4845, 27974232), (4862, 27876420), (4940, 27436266), (5016, 27020565), (5049, 26843960), (5070, 26732772), (5130, 26420108), (5148, 26327730), (5304, 25553385), (5415, 25029576), (5434, 24942060), (5445, 24891672), (5577, 24302520), (5610, 24159564), (5643, 24018280), (5720, 23694957), (5746, 23587740), (5814, 23311860), (5928, 22863555), (5940, 22817366), (5967, 22714120), (6084, 22277310), (6120, 22146267), (6137, 22084920), (6171, 21963240), (6270, 21616452), (6292, 21540870), (6422, 21104820), (6435, 21062184), (6460, 20980674), (6498, 20857980), (6534, 20743060), (6630, 20442708), (6669, 20323160), (6732, 20132970), (6760, 20049579), (6840, 19815081), (6897, 19651320), (7020, 19307002), (7106, 19073340), (7220, 18772182), (7260, 18668754), (7293, 18584280), (7410, 18290844), (7436, 18226890), (7480, 18119673), (7524, 18013710), (7605, 17821848), (7722, 17551820), (7752, 17483895), (7865, 17232696), (7942, 17065620), (7956, 17035590), (8151, 16628040), (8228, 16472430), (8360, 16212339), (8398, 16138980), (8415, 16106376), (8580, 15796638), (8619, 15725160), (8664, 15643485), (8712, 15557295), (8721, 15541240), (8840, 15332031), (8892, 15242370), (9126, 14851540), (9180, 14764178), (9196, 14738490), (9295, 14581512), (9386, 14440140), (9405, 14410968), (9438, 14360580), (9633, 14069880), (9690, 13987116), (9724, 13938210), (9747, 13905320), (9880, 13718133), (9945, 13628472), (10098, 13421980), (10140, 13366386), (10260, 13210054), (10285, 13177944), (10296, 13163865), (10659, 12715560), (10830, 12514788), (10868, 12471030), (10890, 12445836), (11115, 12193896), (11154, 12151260), (11220, 12079782), (11286, 12009140), (11492, 11793870), (11495, 11790792), (11628, 11655930), (11880, 11408683), (11913, 11377080), (11934, 11357060), (12155, 11150568), (12168, 11138655), (12274, 11042460), (12342, 10981620), (12540, 10808226), (12584, 10770435), (12597, 10759320), (12844, 10552410), (12870, 10531092), (12920, 10490337), (12996, 10428990), (13068, 10371530), (13260, 10221354), (13338, 10161580), (13464, 10066485), (13585, 9976824), (13794, 9825660), (14040, 9653501), (14079, 9626760), (14157, 9573720), (14212, 9536670), (14365, 9435096), (14440, 9386091), (14520, 9334377), (14535, 9324744), (14586, 9292140), (14820, 9145422), (14872, 9113445), (15048, 9006855), (15210, 8910924), (15444, 8775910), (15730, 8616348), (15884, 8532810), (15912, 8517795), (16055, 8441928), (16245, 8343192), (16302, 8314020), (16335, 8297224), (16456, 8236215), (16731, 8100840), (16796, 8069490), (16830, 8053188), (17160, 7898319), (17238, 7862580), (17442, 7770620), (17765, 7629336), (17784, 7621185), (18252, 7425770), (18360, 7382089), (18392, 7369245), (18411, 7361640), (18513, 7321080), (18590, 7290756), (18772, 7220070), (18810, 7205484), (18876, 7180290), (19266, 7034940), (19305, 7020728), (19380, 6993558), (19448, 6969105), (19494, 6952660), (19855, 6826248), (19890, 6814236), (20196, 6710990), (20280, 6683193), (20449, 6627960), (20520, 6605027), (20570, 6588972), (20691, 6550440), (20995, 6455592), (21318, 6357780), (21660, 6257394), (21736, 6235515), (21780, 6222918), (21879, 6194760), (22230, 6096948), (22308, 6075630), (22440, 6039891), (22572, 6004570), (22815, 5940616), (22984, 5896935), (22990, 5895396), (23256, 5827965), (23465, 5776056), (23595, 5744232), (23826, 5688540), (23868, 5678530), (24310, 5575284), (24453, 5542680), (24548, 5521230), (24684, 5490810), (25080, 5404113), (25194, 5379660), (25245, 5368792), (25688, 5276205), (25740, 5265546), (25857, 5241720), (25992, 5214495), (26136, 5185765), (26520, 5110677), (26676, 5080790), (26741, 5068440), (27170, 4988412), (27588, 4912830), (27885, 4860504), (28158, 4813380), (28215, 4803656), (28314, 4786860), (28424, 4768335), (28730, 4717548), (28899, 4689960), (29070, 4662372), (29172, 4646070), (29640, 4572711), (29835, 4542824), (29887, 4534920), (30420, 4455462), (30685, 4416984), (30855, 4392648), (30888, 4387955), (31460, 4308174), (31603, 4288680), (31768, 4266405), (31977, 4238520), (32110, 4220964), (32490, 4171596), (32604, 4157010), (32670, 4148612), (33345, 4064632), (33462, 4050420), (33592, 4034745), (33660, 4026594), (34476, 3931290), (34485, 3930264), (34884, 3885310), (35321, 3837240), (35530, 3814668), (35739, 3792360), (36465, 3716856), (36504, 3712885), (36822, 3680820), (37026, 3660540), (37180, 3645378), (37544, 3610035), (37620, 3602742), (37752, 3590145), (37791, 3586440), (38532, 3517470), (38610, 3510364), (38760, 3496779), (38988, 3476330), (39083, 3467880), (39710, 3413124), (39780, 3407118), (40392, 3355495), (40755, 3325608), (40898, 3313980), (41140, 3294486), (41382, 3275220), (41990, 3227796), (42237, 3208920), (42471, 3191240), (42636, 3178890), (43095, 3145032), (43320, 3128697), (43560, 3111459), (43605, 3108248), (43681, 3102840), (43758, 3097380), (44460, 3048474), (44616, 3037815), (45144, 3002285), (45630, 2970308), (45980, 2947698), (46189, 2934360), (46930, 2888028), (47190, 2872116), (47652, 2844270), (47736, 2839265), (48165, 2813976), (48620, 2787642), (48735, 2781064), (48906, 2771340), (49096, 2760615), (49368, 2745405), (50193, 2700280), (50388, 2689830), (50490, 2684396), (51480, 2632773), (51623, 2625480), (51714, 2620860), (53295, 2543112), (53352, 2540395), (53482, 2534220), (54340, 2494206), (54587, 2482920), (55176, 2456415), (55233, 2453880), (55539, 2440360), (55770, 2430252), (56316, 2406690), (56430, 2401828), (56628, 2393430), (57460, 2358774), (57798, 2344980), (58140, 2331186), (58344, 2323035), (59565, 2275416), (59670, 2271412), (59774, 2267460), (60840, 2227731), (61009, 2221560), (61347, 2209320), (61370, 2208492), (61710, 2196324), (62073, 2183480), (62920, 2154087), (62985, 2151864), (63206, 2144340), (63954, 2119260), (64220, 2110482), (64980, 2085798), (65208, 2078505), (65340, 2074306), (65637, 2064920), (66690, 2032316), (66924, 2025210), (67320, 2013297), (67507, 2007720), (68952, 1965645), (68970, 1965132), (69768, 1942655), (70395, 1925352), (70642, 1918620), (70785, 1914744), (71060, 1907334), (71478, 1896180), (72930, 1858428), (73359, 1847560), (73644, 1840410), (74052, 1830270), (74360, 1822689), (75240, 1801371), (75582, 1793220), (77064, 1758735), (77220, 1755182), (77571, 1747240), (77976, 1738165), (78166, 1733940), (79420, 1706562), (79560, 1703559), (79781, 1698840), (80223, 1689480), (81510, 1662804), (81796, 1656990), (82280, 1647243), (82764, 1637610), (83655, 1620168), (83980, 1613898), (84474, 1604460), (84942, 1595620), (85272, 1589445), (86190, 1572516), (86697, 1563320), (87210, 1554124), (87362, 1551420), (87516, 1548690), (88920, 1524237), (89661, 1511640), (91260, 1485154), (91960, 1473849), (92055, 1472328), (92378, 1467180), (92565, 1464216), (93860, 1444014), (94380, 1436058), (94809, 1429560), (95304, 1422135), (95931, 1412840), (96330, 1406988), (97240, 1393821), (97470, 1390532), (97812, 1385670), (100386, 1350140), (100776, 1344915), (100980, 1342198), (102245, 1325592), (103246, 1312740), (103428, 1310430), (103455, 1310088), (105963, 1279080), (106590, 1271556), (106964, 1267110), (107217, 1264120), (108680, 1247103), (109174, 1241460), (109395, 1238952), (110466, 1226940), (111078, 1220180), (111540, 1215126), (112632, 1203345), (112860, 1200914), (113256, 1196715), (113373, 1195480), (114920, 1179387), (115596, 1172490), (116280, 1165593), (117249, 1155960), (119130, 1137708), (119340, 1135706), (119548, 1133730), (122018, 1110780), (122265, 1108536), (122694, 1104660), (122740, 1104246), (123420, 1098162), (124146, 1091740), (125970, 1075932), (126412, 1072170), (126711, 1069640), (127908, 1059630), (128440, 1055241), (129285, 1048344), (129960, 1042899), (130680, 1037153), (131043, 1034280), (131274, 1032460), (133380, 1016158), (133705, 1013688), (133848, 1012605), (135014, 1003860), (137940, 982566), (138567, 978120), (140790, 962676), (141284, 959310), (141570, 957372), (142120, 953667), (142956, 948090), (144495, 937992), (145860, 929214), (146718, 923780), (147288, 920205), (148104, 915135), (149435, 906984), (151164, 896610), (154440, 877591), (154869, 875160), (155142, 873620), (156332, 866970), (158015, 857736), (158840, 853281), (159562, 849420), (159885, 847704), (160446, 844740), (163020, 831402), (163592, 828495), (163761, 827640), (165528, 818805), (165699, 817960), (167310, 810084), (167960, 806949), (168948, 802230), (169884, 797810), (172380, 786258), (173394, 781660), (174420, 777062), (174724, 775710), (175032, 774345), (176605, 767448), (178695, 758472), (179322, 755820), (182520, 742577), (183027, 740520), (184041, 736440), (184110, 736164), (184756, 733590), (185130, 732108), (187720, 722007), (188760, 718029), (188955, 717288), (189618, 714780), (191862, 706420), (192660, 703494), (194940, 695266), (195415, 693576), (195624, 692835), (200772, 675070), (201960, 671099), (202521, 669240), (204490, 662796), (206492, 656370), (206856, 655215), (206910, 655044), (211185, 641784), (211926, 639540), (212355, 638248), (213180, 635778), (213928, 633555), (214434, 632060), (218348, 620730), (218405, 620568), (218790, 619476), (220932, 613470), (222156, 610090), (223080, 607563), (225720, 600457), (226746, 597740), (230945, 586872), (231192, 586245), (234498, 577980), (238260, 568854), (238680, 567853), (239096, 566865), (239343, 566280), (240669, 563160), (244036, 555390), (244530, 554268), (245388, 552330), (245480, 552123), (246840, 549081), (248292, 545870), (250965, 540056), (251940, 537966), (252824, 536085), (253422, 534820), (255816, 529815), (258115, 525096), (258570, 524172), (262086, 517140), (262548, 516230), (266760, 508079), (267410, 506844), (268983, 503880), (270028, 501930), (272935, 496584), (275880, 491283), (276165, 490776), (277134, 489060), (277695, 488072), (281580, 481338), (282568, 479655), (283140, 478686), (284427, 476520), (285912, 474045), (288990, 468996), (291720, 464607), (293436, 461890), (298870, 453492), (302328, 448305), (305045, 444312), (306735, 441864), (309738, 437580), (310284, 436810), (310365, 436696), (312664, 433485), (316030, 428868), (317889, 426360), (319124, 424710), (319770, 423852), (320892, 422370), (326040, 415701), (327522, 413820), (328185, 412984), (331398, 408980), (334620, 405042), (337535, 401544), (337896, 401115), (339768, 398905), (344760, 393129), (346788, 390830), (347633, 389880), (348840, 388531), (349448, 387855), (351747, 385320), (353210, 383724), (357390, 379236), (358644, 377910), (366054, 370260), (366795, 369512), (368082, 368220)]