167048787360

素因数分解:

$2^5\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{151}}^1$

素因数の和:282

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 19, 20, 21, 24, 26, 28, 30, 31, 32, 35, 38, 39, 40, 42, 43, 48, 52, 56, 57, 60, 62, 65, 70, 76, 78, 80, 84, 86, 91, 93, 95, 96, 104, 105, 112, 114, 120, 124, 129, 130, 133, 140, 151, 152, 155, 156, 160, 168, 172, 182, 186, 190, 195, 208, 210, 215, 217, 224, 228, 240, 247, 248, 258, 260, 266, 273, 280, 285, 301, 302, 304, 310, 312, 336, 344, 364, 372, 380, 390, 399, 403, 416, 420, 430, 434, 453, 455, 456, 465, 480, 494, 496, 516, 520, 532, 546, 559, 560, 570, 589, 602, 604, 608, 620, 624, 645, 651, 665, 672, 688, 728, 741, 744, 755, 760, 780, 798, 806, 817, 840, 860, 868, 903, 906, 910, 912, 930, 988, 992, 1032, 1040, 1057, 1064, 1085, 1092, 1118, 1120, 1140, 1178, 1204, 1208, 1209, 1235, 1240, 1248, 1290, 1302, 1330, 1333, 1365, 1376, 1456, 1482, 1488, 1505, 1510, 1520, 1560, 1596, 1612, 1634, 1677, 1680, 1720, 1729, 1736, 1767, 1806, 1812, 1820, 1824, 1860, 1963, 1976, 1995, 2015, 2064, 2080, 2114, 2128, 2170, 2184, 2236, 2265, 2280, 2356, 2408, 2416, 2418, 2451, 2470, 2480, 2580, 2604, 2660, 2666, 2730, 2795, 2821, 2869, 2912, 2945, 2964, 2976, 3010, 3020, 3040, 3120, 3171, 3192, 3224, 3255, 3268, 3354, 3360, 3440, 3458, 3472, 3534, 3612, 3624, 3640, 3705, 3720, 3913, 3926, 3952, 3990, 3999, 4030, 4085, 4123, 4128, 4228, 4256, 4340, 4368, 4472, 4515, 4530, 4560, 4681, 4712, 4816, 4832, 4836, 4902, 4940, 4960, 5160, 5187, 5208, 5285, 5320, 5332, 5460, 5590, 5642, 5719, 5738, 5889, 5890, 5928, 6020, 6040, 6045, 6240, 6342, 6384, 6448, 6493, 6510, 6536, 6665, 6708, 6880, 6916, 6944, 7068, 7224, 7248, 7280, 7410, 7440, 7657, 7826, 7852, 7904, 7980, 7998, 8060, 8170, 8246, 8385, 8456, 8463, 8607, 8645, 8680, 8736, 8835, 8944, 9030, 9060, 9120, 9331, 9362, 9424, 9632, 9672, 9804, 9815, 9880, 10320, 10374, 10416, 10570, 10621, 10640, 10664, 10920, 11180, 11284, 11438, 11476, 11739, 11778, 11780, 11856, 12040, 12080, 12090, 12255, 12369, 12684, 12768, 12896, 12986, 13020, 13072, 13330, 13416, 13741, 13832, 14043, 14105, 14136, 14345, 14448, 14496, 14560, 14820, 14880, 15314, 15652, 15704, 15855, 15960, 15996, 16120, 16340, 16492, 16770, 16912, 16926, 17157, 17214, 17290, 17329, 17360, 17670, 17888, 18060, 18120, 18662, 18724, 18848, 19344, 19479, 19565, 19608, 19630, 19760, 19995, 20083, 20615, 20640, 20748, 20832, 21140, 21242, 21280, 21328, 21840, 22360, 22568, 22876, 22952, 22971, 23405, 23478, 23556, 23560, 23712, 24080, 24160, 24180, 24510, 24738, 25327, 25368, 25935, 25972, 26040, 26144, 26660, 26832, 27482, 27664, 27993, 28086, 28210, 28272, 28595, 28690, 28896, 29445, 29640, 30628, 31304, 31408, 31710, 31863, 31920, 31992, 32240, 32465, 32680, 32767, 32984, 33540, 33824, 33852, 34314, 34428, 34580, 34658, 34720, 35340, 36120, 36240, 37297, 37324, 37448, 38285, 38688, 38958, 39130, 39216, 39260, 39520, 39990, 40166, 41223, 41230, 41496, 42280, 42315, 42484, 42656, 43035, 43680, 44720, 45136, 45451, 45752, 45904, 45942, 46655, 46810, 46956, 47112, 47120, 48160, 48360, 49020, 49476, 50654, 50736, 51870, 51944, 51987, 52080, 53105, 53320, 53599, 53664, 54964, 55328, 55986, 56172, 56420, 56544, 57190, 57380, 58695, 58890, 59280, 60249, 60853, 61256, 61845, 62608, 62816, 63420, 63726, 63840, 63984, 64480, 64930, 65360, 65534, 65968, 67080, 67704, 68628, 68705, 68856, 69160, 69316, 70215, 70680, 72240, 72480, 74347, 74594, 74648, 74896, 75981, 76570, 77916, 78260, 78432, 78520, 79980, 80332, 82446, 82460, 82992, 84409, 84560, 84630, 84968, 85785, 86070, 86645, 88939, 89440, 90272, 90902, 91504, 91808, 91884, 93310, 93620, 93912, 94224, 94240, 96720, 97395, 98040, 98301, 98952, 100415, 101308, 101472, 103740, 103888, 103974, 104160, 106210, 106640, 107198, 109928, 111891, 111972, 112344, 112840, 114380, 114760, 114855, 117390, 117780, 118560, 120498, 121303, 121706, 122512, 123367, 123690, 125216, 126635, 126840, 127452, 127968, 129860, 130720, 131068, 131936, 134160, 135408, 136353, 137256, 137410, 137712, 138320, 138632, 139965, 140430, 141360, 144480, 148694, 149188, 149296, 149792, 151962, 153140, 155832, 156520, 157040, 159315, 159960, 160664, 160797, 163835, 164892, 164920, 165984, 168818, 169120, 169260, 169936, 171570, 172140, 173290, 177289, 177878, 181804, 182559, 183008, 183768, 186485, 186620, 187240, 187824, 188448, 193440, 194790, 196080, 196602, 197904, 200830, 201283, 202616, 206115, 207480, 207776, 207948, 212420, 213280, 214396, 219856, 223041, 223782, 223944, 224688, 225680, 227255, 228760, 229520, 229710, 234780, 235560, 240996, 242606, 243412, 245024, 246734, 247380, 253227, 253270, 253680, 254904, 259720, 259935, 261079, 262136, 266817, 267995, 268320, 270816, 272706, 274512, 274820, 275424, 276640, 277264, 279930, 280860, 282720, 297388, 298376, 298592, 301245, 303924, 304265, 306280, 311664, 313040, 314080, 318630, 319920, 321328, 321594, 327670, 329251, 329784, 329840, 337636, 338520, 339872, 343140, 344280, 346580, 354578, 355756, 363608, 363909, 365118, 367536, 370101, 371735, 372970, 373240, 374480, 375648, 379905, 389580, 392160, 393204, 395808, 401660, 402566, 405232, 412230, 414960, 415896, 422045, 424840, 425971, 428792, 439712, 444695, 446082, 447564, 447888, 449376, 451360, 454510, 457520, 459040, 459420, 469560, 471120, 481992, 485212, 486824, 491505, 493468, 494760, 506454, 506540, 507360, 509808, 519440, 519870, 522158, 524272, 531867, 533634, 535990, 545412, 549024, 549640, 554528, 559455, 559860, 561720, 590863, 594776, 596752, 602490, 603849, 606515, 607848, 608530, 612560, 616835, 622573, 623328, 626080, 637260, 639840, 642656, 643188, 655340, 658502, 659568, 659680, 675272, 677040, 681765, 686280, 688560, 693160, 709156, 711512, 727216, 727818, 730236, 735072, 740202, 743470, 745940, 746480, 748960, 759810, 779160, 783237, 786408, 803320, 803985, 805132, 810464, 824460, 829920, 831792, 844090, 849680, 851942, 857584, 863569, 886445, 889390, 892164, 895128, 895776, 909020, 912795, 915040, 918840, 939120, 942240, 963984, 970424, 973648, 983010, 986936, 987753, 989520, 1006415, 1012908, 1013080, 1019616, 1038880, 1039740, 1044316, 1048544, 1063734, 1067268, 1071980, 1090824, 1099280, 1115205, 1118910, 1119720, 1123440, 1156207, 1181726, 1189552, 1193504, 1204980, 1207698, 1213030, 1215696, 1217060, 1225120, 1233670, 1245146, 1266135, 1274520, 1277913, 1286376, 1305395, 1310680, 1317004, 1319136, 1334085, 1350544, 1354080, 1363530, 1372560, 1377120, 1386320, 1408981, 1418312, 1423024, 1454432, 1455636, 1460472, 1480404, 1486940, 1491880, 1492960, 1519620, 1558320, 1566474, 1572816, 1603771, 1606640, 1607970, 1610264, 1646255, 1648920, 1663584, 1688180, 1699360, 1703884, 1715168, 1727138, 1772589, 1772890, 1778780, 1784328, 1790256, 1818040, 1819545, 1825590, 1837680, 1850505, 1867719, 1878240, 1927968, 1940848, 1947296, 1966020, 1973872, 1975506, 1979040, 2012830, 2025816, 2026160, 2079480, 2088632, 2127468, 2129855, 2134536, 2143960, 2181648, 2198560, 2230410, 2237820, 2239440, 2246880, 2304757, 2312414, 2363452, 2379104, 2409960, 2415396, 2426060, 2431392, 2434120, 2467340, 2490292, 2532270, 2549040, 2555826, 2572752, 2590707, 2610790, 2616679, 2621360, 2634008, 2659335, 2668170, 2701088, 2727060, 2745120, 2772640, 2817962, 2836624, 2846048, 2911272, 2920944, 2954315, 2960808, 2973880, 2983760, 3019245, 3039240, 3112865, 3116640, 3132948, 3145632, 3207542, 3213280, 3215940, 3220528, 3292510, 3297840, 3376360, 3407768, 3454276, 3468621, 3545178, 3545780, 3557560, 3568656, 3580512, 3636080, 3639090, 3651180, 3675360, 3701010, 3735438, 3824377, 3881696, 3916185, 3932040, 3947744, 3951012, 4025660, 4051632, 4052320, 4158960, 4177264, 4226943, 4254936, 4259710, 4269072, 4287920, 4317845, 4363296, 4460820, 4475640, 4478880, 4609514, 4624828, 4726904, 4811313, 4819920, 4830792, 4852120, 4868240, 4934680, 4938765, 4980584, 5064540, 5098080, 5111652, 5145504, 5181414, 5221580, 5233358, 5242720, 5268016, 5318670, 5336340, 5454120, 5635924, 5673248, 5781035, 5822544, 5841888, 5908630, 5921616, 5947760, 5967520, 6038490, 6078480, 6225730, 6265896, 6389565, 6415084, 6431880, 6441056, 6585020, 6595680, 6752720, 6815536, 6908552, 6914271, 6937242, 7044905, 7090356, 7091560, 7115120, 7137312, 7272160, 7278180, 7302360, 7402020, 7470876, 7648754, 7832370, 7850037, 7864080, 7902024, 8018855, 8051320, 8093449, 8103264, 8317920, 8354528, 8453886, 8509872, 8519420, 8538144, 8575840, 8635690, 8862945, 8921640, 8951280, 9219028, 9249656, 9338595, 9453808, 9622626, 9639840, 9661584, 9704240, 9736480, 9869360, 9877530, 9961168, 10129080, 10223304, 10362828, 10443160, 10466716, 10536032, 10637340, 10672680, 10908240, 11226397, 11271848, 11473131, 11523785, 11562070, 11645088, 11817260, 11843232, 11895520, 12076980, 12156960, 12451460, 12531792, 12779130, 12830168, 12863760, 12953535, 13083395, 13170040, 13505440, 13631072, 13817104, 13828542, 13874484, 14089810, 14180712, 14183120, 14230240, 14556360, 14604720, 14804040, 14941752, 15297508, 15664740, 15700074, 15728160, 15804048, 16037710, 16102640, 16186898, 16907772, 17019744, 17038840, 17271380, 17343105, 17725890, 17843280, 17902560, 18316753, 18438056, 18499312, 18677190, 18907616, 19121885, 19245252, 19323168, 19408480, 19738720, 19755060, 19922336, 20258160, 20446608, 20725656, 20886320, 20933432, 21134715, 21274680, 21345360, 21816480, 22452794, 22543696, 22946262, 23047570, 23124140, 23634520, 24056565, 24153960, 24280347, 24902920, 25063584, 25558260, 25660336, 25727520, 25907070, 26166790, 26340080, 26770639, 27634208, 27657084, 27748968, 28179620, 28361424, 28366240, 29112720, 29209440, 29608080, 29883504, 30595016, 31329480, 31400148, 31608096, 32075420, 32205280, 32373796, 33679191, 33815544, 34077680, 34542760, 34571355, 34686210, 35451780, 35686560, 36633506, 36876112, 36998624, 37354380, 38243770, 38490504, 39250185, 39510120, 40467245, 40516320, 40893216, 41451312, 41772640, 41866864, 42269430, 42549360, 42690720, 44905588, 45087392, 45892524, 46095140, 46248280, 47269040, 48113130, 48307920, 48560694, 49716901, 49805840, 51116520, 51320672, 51814140, 52333580, 52680160, 53541278, 54950259, 55314168, 55497936, 56131985, 56359240, 56722848, 57365655, 58225440, 59216160, 59767008, 61190032, 62658960, 62800296, 64150840, 64747592, 67358382, 67631088, 68155360, 69085520, 69142710, 69372420, 70903560, 73267012, 73752224, 74708760, 76487540, 76981008, 78500370, 79020240, 80311917, 80934490, 82902624, 83733728, 84538860, 85098720, 89811176, 91583765, 91785048, 92190280, 92496560, 94538080, 96226260, 96615840, 97121388, 99433802, 99611680, 102233040, 103628280, 104667160, 107082556, 109900518, 110628336, 110995872, 112263970, 112718480, 114731310, 121401735, 122380064, 125317920, 125600592, 128301680, 129495184, 133853195, 134716764, 135262176, 138171040, 138285420, 138744840, 141807120, 146534024, 149150703, 149417520, 152975080, 153962016, 157000740, 158040480, 160623834, 161868980, 168395955, 169077720, 179622352, 183167530, 183570096, 184380560, 184993120, 192452520, 194242776, 198867604, 204466080, 207256560, 209334320, 214165112, 219801036, 221256672, 224527940, 225436960, 229462620, 242803470, 248584505, 251201184, 256603360, 258990368, 267706390, 269433528, 274751295, 276570840, 277489680, 283614240, 293068048, 298301406, 298835040, 305950160, 314001480, 321247668, 323737960, 336791910, 338155440, 348018307, 359244704, 366335060, 367140192, 368761120, 384905040, 388485552, 397735208, 401559585, 414513120, 418668640, 428330224, 439602072, 449055880, 458925240, 485606940, 497169010, 535412780, 538867056, 549502590, 553141680, 554979360, 586136096, 596602812, 611900320, 628002960, 642495336, 647475920, 673583820, 676310880, 696036614, 732670120, 745753515, 769810080, 776971104, 795470416, 803119170, 856660448, 879204144, 898111760, 917850480, 971213880, 994338020, 1044054921, 1070825560, 1077734112, 1099005180, 1106283360, 1193205624, 1256005920, 1284990672, 1294951840, 1347167640, 1392073228, 1465340240, 1491507030, 1590940832, 1606238340, 1740091535, 1758408288, 1796223520, 1835700960, 1942427760, 1988676040, 2088109842, 2141651120, 2198010360, 2386411248, 2569981344, 2694335280, 2784146456, 2930680480, 2983014060, 3212476680, 3480183070, 3884855520, 3977352080, 4176219684, 4283302240, 4396020720, 4772822496, 5220274605, 5388670560, 5568292912, 5966028120, 6424953360, 6960366140, 7954704160, 8352439368, 8792041440, 10440549210, 11136585824, 11932056240, 12849906720, 13920732280, 16704878736, 20881098420, 23864112480, 27841464560, 33409757472, 41762196840, 55682929120, 83524393680, 167048787360]

約数ペア:

[(1, 167048787360), (2, 83524393680), (3, 55682929120), (4, 41762196840), (5, 33409757472), (6, 27841464560), (7, 23864112480), (8, 20881098420), (10, 16704878736), (12, 13920732280), (13, 12849906720), (14, 11932056240), (15, 11136585824), (16, 10440549210), (19, 8792041440), (20, 8352439368), (21, 7954704160), (24, 6960366140), (26, 6424953360), (28, 5966028120), (30, 5568292912), (31, 5388670560), (32, 5220274605), (35, 4772822496), (38, 4396020720), (39, 4283302240), (40, 4176219684), (42, 3977352080), (43, 3884855520), (48, 3480183070), (52, 3212476680), (56, 2983014060), (57, 2930680480), (60, 2784146456), (62, 2694335280), (65, 2569981344), (70, 2386411248), (76, 2198010360), (78, 2141651120), (80, 2088109842), (84, 1988676040), (86, 1942427760), (91, 1835700960), (93, 1796223520), (95, 1758408288), (96, 1740091535), (104, 1606238340), (105, 1590940832), (112, 1491507030), (114, 1465340240), (120, 1392073228), (124, 1347167640), (129, 1294951840), (130, 1284990672), (133, 1256005920), (140, 1193205624), (151, 1106283360), (152, 1099005180), (155, 1077734112), (156, 1070825560), (160, 1044054921), (168, 994338020), (172, 971213880), (182, 917850480), (186, 898111760), (190, 879204144), (195, 856660448), (208, 803119170), (210, 795470416), (215, 776971104), (217, 769810080), (224, 745753515), (228, 732670120), (240, 696036614), (247, 676310880), (248, 673583820), (258, 647475920), (260, 642495336), (266, 628002960), (273, 611900320), (280, 596602812), (285, 586136096), (301, 554979360), (302, 553141680), (304, 549502590), (310, 538867056), (312, 535412780), (336, 497169010), (344, 485606940), (364, 458925240), (372, 449055880), (380, 439602072), (390, 428330224), (399, 418668640), (403, 414513120), (416, 401559585), (420, 397735208), (430, 388485552), (434, 384905040), (453, 368761120), (455, 367140192), (456, 366335060), (465, 359244704), (480, 348018307), (494, 338155440), (496, 336791910), (516, 323737960), (520, 321247668), (532, 314001480), (546, 305950160), (559, 298835040), (560, 298301406), (570, 293068048), (589, 283614240), (602, 277489680), (604, 276570840), (608, 274751295), (620, 269433528), (624, 267706390), (645, 258990368), (651, 256603360), (665, 251201184), (672, 248584505), (688, 242803470), (728, 229462620), (741, 225436960), (744, 224527940), (755, 221256672), (760, 219801036), (780, 214165112), (798, 209334320), (806, 207256560), (817, 204466080), (840, 198867604), (860, 194242776), (868, 192452520), (903, 184993120), (906, 184380560), (910, 183570096), (912, 183167530), (930, 179622352), (988, 169077720), (992, 168395955), (1032, 161868980), (1040, 160623834), (1057, 158040480), (1064, 157000740), (1085, 153962016), (1092, 152975080), (1118, 149417520), (1120, 149150703), (1140, 146534024), (1178, 141807120), (1204, 138744840), (1208, 138285420), (1209, 138171040), (1235, 135262176), (1240, 134716764), (1248, 133853195), (1290, 129495184), (1302, 128301680), (1330, 125600592), (1333, 125317920), (1365, 122380064), (1376, 121401735), (1456, 114731310), (1482, 112718480), (1488, 112263970), (1505, 110995872), (1510, 110628336), (1520, 109900518), (1560, 107082556), (1596, 104667160), (1612, 103628280), (1634, 102233040), (1677, 99611680), (1680, 99433802), (1720, 97121388), (1729, 96615840), (1736, 96226260), (1767, 94538080), (1806, 92496560), (1812, 92190280), (1820, 91785048), (1824, 91583765), (1860, 89811176), (1963, 85098720), (1976, 84538860), (1995, 83733728), (2015, 82902624), (2064, 80934490), (2080, 80311917), (2114, 79020240), (2128, 78500370), (2170, 76981008), (2184, 76487540), (2236, 74708760), (2265, 73752224), (2280, 73267012), (2356, 70903560), (2408, 69372420), (2416, 69142710), (2418, 69085520), (2451, 68155360), (2470, 67631088), (2480, 67358382), (2580, 64747592), (2604, 64150840), (2660, 62800296), (2666, 62658960), (2730, 61190032), (2795, 59767008), (2821, 59216160), (2869, 58225440), (2912, 57365655), (2945, 56722848), (2964, 56359240), (2976, 56131985), (3010, 55497936), (3020, 55314168), (3040, 54950259), (3120, 53541278), (3171, 52680160), (3192, 52333580), (3224, 51814140), (3255, 51320672), (3268, 51116520), (3354, 49805840), (3360, 49716901), (3440, 48560694), (3458, 48307920), (3472, 48113130), (3534, 47269040), (3612, 46248280), (3624, 46095140), (3640, 45892524), (3705, 45087392), (3720, 44905588), (3913, 42690720), (3926, 42549360), (3952, 42269430), (3990, 41866864), (3999, 41772640), (4030, 41451312), (4085, 40893216), (4123, 40516320), (4128, 40467245), (4228, 39510120), (4256, 39250185), (4340, 38490504), (4368, 38243770), (4472, 37354380), (4515, 36998624), (4530, 36876112), (4560, 36633506), (4681, 35686560), (4712, 35451780), (4816, 34686210), (4832, 34571355), (4836, 34542760), (4902, 34077680), (4940, 33815544), (4960, 33679191), (5160, 32373796), (5187, 32205280), (5208, 32075420), (5285, 31608096), (5320, 31400148), (5332, 31329480), (5460, 30595016), (5590, 29883504), (5642, 29608080), (5719, 29209440), (5738, 29112720), (5889, 28366240), (5890, 28361424), (5928, 28179620), (6020, 27748968), (6040, 27657084), (6045, 27634208), (6240, 26770639), (6342, 26340080), (6384, 26166790), (6448, 25907070), (6493, 25727520), (6510, 25660336), (6536, 25558260), (6665, 25063584), (6708, 24902920), (6880, 24280347), (6916, 24153960), (6944, 24056565), (7068, 23634520), (7224, 23124140), (7248, 23047570), (7280, 22946262), (7410, 22543696), (7440, 22452794), (7657, 21816480), (7826, 21345360), (7852, 21274680), (7904, 21134715), (7980, 20933432), (7998, 20886320), (8060, 20725656), (8170, 20446608), (8246, 20258160), (8385, 19922336), (8456, 19755060), (8463, 19738720), (8607, 19408480), (8645, 19323168), (8680, 19245252), (8736, 19121885), (8835, 18907616), (8944, 18677190), (9030, 18499312), (9060, 18438056), (9120, 18316753), (9331, 17902560), (9362, 17843280), (9424, 17725890), (9632, 17343105), (9672, 17271380), (9804, 17038840), (9815, 17019744), (9880, 16907772), (10320, 16186898), (10374, 16102640), (10416, 16037710), (10570, 15804048), (10621, 15728160), (10640, 15700074), (10664, 15664740), (10920, 15297508), (11180, 14941752), (11284, 14804040), (11438, 14604720), (11476, 14556360), (11739, 14230240), (11778, 14183120), (11780, 14180712), (11856, 14089810), (12040, 13874484), (12080, 13828542), (12090, 13817104), (12255, 13631072), (12369, 13505440), (12684, 13170040), (12768, 13083395), (12896, 12953535), (12986, 12863760), (13020, 12830168), (13072, 12779130), (13330, 12531792), (13416, 12451460), (13741, 12156960), (13832, 12076980), (14043, 11895520), (14105, 11843232), (14136, 11817260), (14345, 11645088), (14448, 11562070), (14496, 11523785), (14560, 11473131), (14820, 11271848), (14880, 11226397), (15314, 10908240), (15652, 10672680), (15704, 10637340), (15855, 10536032), (15960, 10466716), (15996, 10443160), (16120, 10362828), (16340, 10223304), (16492, 10129080), (16770, 9961168), (16912, 9877530), (16926, 9869360), (17157, 9736480), (17214, 9704240), (17290, 9661584), (17329, 9639840), (17360, 9622626), (17670, 9453808), (17888, 9338595), (18060, 9249656), (18120, 9219028), (18662, 8951280), (18724, 8921640), (18848, 8862945), (19344, 8635690), (19479, 8575840), (19565, 8538144), (19608, 8519420), (19630, 8509872), (19760, 8453886), (19995, 8354528), (20083, 8317920), (20615, 8103264), (20640, 8093449), (20748, 8051320), (20832, 8018855), (21140, 7902024), (21242, 7864080), (21280, 7850037), (21328, 7832370), (21840, 7648754), (22360, 7470876), (22568, 7402020), (22876, 7302360), (22952, 7278180), (22971, 7272160), (23405, 7137312), (23478, 7115120), (23556, 7091560), (23560, 7090356), (23712, 7044905), (24080, 6937242), (24160, 6914271), (24180, 6908552), (24510, 6815536), (24738, 6752720), (25327, 6595680), (25368, 6585020), (25935, 6441056), (25972, 6431880), (26040, 6415084), (26144, 6389565), (26660, 6265896), (26832, 6225730), (27482, 6078480), (27664, 6038490), (27993, 5967520), (28086, 5947760), (28210, 5921616), (28272, 5908630), (28595, 5841888), (28690, 5822544), (28896, 5781035), (29445, 5673248), (29640, 5635924), (30628, 5454120), (31304, 5336340), (31408, 5318670), (31710, 5268016), (31863, 5242720), (31920, 5233358), (31992, 5221580), (32240, 5181414), (32465, 5145504), (32680, 5111652), (32767, 5098080), (32984, 5064540), (33540, 4980584), (33824, 4938765), (33852, 4934680), (34314, 4868240), (34428, 4852120), (34580, 4830792), (34658, 4819920), (34720, 4811313), (35340, 4726904), (36120, 4624828), (36240, 4609514), (37297, 4478880), (37324, 4475640), (37448, 4460820), (38285, 4363296), (38688, 4317845), (38958, 4287920), (39130, 4269072), (39216, 4259710), (39260, 4254936), (39520, 4226943), (39990, 4177264), (40166, 4158960), (41223, 4052320), (41230, 4051632), (41496, 4025660), (42280, 3951012), (42315, 3947744), (42484, 3932040), (42656, 3916185), (43035, 3881696), (43680, 3824377), (44720, 3735438), (45136, 3701010), (45451, 3675360), (45752, 3651180), (45904, 3639090), (45942, 3636080), (46655, 3580512), (46810, 3568656), (46956, 3557560), (47112, 3545780), (47120, 3545178), (48160, 3468621), (48360, 3454276), (49020, 3407768), (49476, 3376360), (50654, 3297840), (50736, 3292510), (51870, 3220528), (51944, 3215940), (51987, 3213280), (52080, 3207542), (53105, 3145632), (53320, 3132948), (53599, 3116640), (53664, 3112865), (54964, 3039240), (55328, 3019245), (55986, 2983760), (56172, 2973880), (56420, 2960808), (56544, 2954315), (57190, 2920944), (57380, 2911272), (58695, 2846048), (58890, 2836624), (59280, 2817962), (60249, 2772640), (60853, 2745120), (61256, 2727060), (61845, 2701088), (62608, 2668170), (62816, 2659335), (63420, 2634008), (63726, 2621360), (63840, 2616679), (63984, 2610790), (64480, 2590707), (64930, 2572752), (65360, 2555826), (65534, 2549040), (65968, 2532270), (67080, 2490292), (67704, 2467340), (68628, 2434120), (68705, 2431392), (68856, 2426060), (69160, 2415396), (69316, 2409960), (70215, 2379104), (70680, 2363452), (72240, 2312414), (72480, 2304757), (74347, 2246880), (74594, 2239440), (74648, 2237820), (74896, 2230410), (75981, 2198560), (76570, 2181648), (77916, 2143960), (78260, 2134536), (78432, 2129855), (78520, 2127468), (79980, 2088632), (80332, 2079480), (82446, 2026160), (82460, 2025816), (82992, 2012830), (84409, 1979040), (84560, 1975506), (84630, 1973872), (84968, 1966020), (85785, 1947296), (86070, 1940848), (86645, 1927968), (88939, 1878240), (89440, 1867719), (90272, 1850505), (90902, 1837680), (91504, 1825590), (91808, 1819545), (91884, 1818040), (93310, 1790256), (93620, 1784328), (93912, 1778780), (94224, 1772890), (94240, 1772589), (96720, 1727138), (97395, 1715168), (98040, 1703884), (98301, 1699360), (98952, 1688180), (100415, 1663584), (101308, 1648920), (101472, 1646255), (103740, 1610264), (103888, 1607970), (103974, 1606640), (104160, 1603771), (106210, 1572816), (106640, 1566474), (107198, 1558320), (109928, 1519620), (111891, 1492960), (111972, 1491880), (112344, 1486940), (112840, 1480404), (114380, 1460472), (114760, 1455636), (114855, 1454432), (117390, 1423024), (117780, 1418312), (118560, 1408981), (120498, 1386320), (121303, 1377120), (121706, 1372560), (122512, 1363530), (123367, 1354080), (123690, 1350544), (125216, 1334085), (126635, 1319136), (126840, 1317004), (127452, 1310680), (127968, 1305395), (129860, 1286376), (130720, 1277913), (131068, 1274520), (131936, 1266135), (134160, 1245146), (135408, 1233670), (136353, 1225120), (137256, 1217060), (137410, 1215696), (137712, 1213030), (138320, 1207698), (138632, 1204980), (139965, 1193504), (140430, 1189552), (141360, 1181726), (144480, 1156207), (148694, 1123440), (149188, 1119720), (149296, 1118910), (149792, 1115205), (151962, 1099280), (153140, 1090824), (155832, 1071980), (156520, 1067268), (157040, 1063734), (159315, 1048544), (159960, 1044316), (160664, 1039740), (160797, 1038880), (163835, 1019616), (164892, 1013080), (164920, 1012908), (165984, 1006415), (168818, 989520), (169120, 987753), (169260, 986936), (169936, 983010), (171570, 973648), (172140, 970424), (173290, 963984), (177289, 942240), (177878, 939120), (181804, 918840), (182559, 915040), (183008, 912795), (183768, 909020), (186485, 895776), (186620, 895128), (187240, 892164), (187824, 889390), (188448, 886445), (193440, 863569), (194790, 857584), (196080, 851942), (196602, 849680), (197904, 844090), (200830, 831792), (201283, 829920), (202616, 824460), (206115, 810464), (207480, 805132), (207776, 803985), (207948, 803320), (212420, 786408), (213280, 783237), (214396, 779160), (219856, 759810), (223041, 748960), (223782, 746480), (223944, 745940), (224688, 743470), (225680, 740202), (227255, 735072), (228760, 730236), (229520, 727818), (229710, 727216), (234780, 711512), (235560, 709156), (240996, 693160), (242606, 688560), (243412, 686280), (245024, 681765), (246734, 677040), (247380, 675272), (253227, 659680), (253270, 659568), (253680, 658502), (254904, 655340), (259720, 643188), (259935, 642656), (261079, 639840), (262136, 637260), (266817, 626080), (267995, 623328), (268320, 622573), (270816, 616835), (272706, 612560), (274512, 608530), (274820, 607848), (275424, 606515), (276640, 603849), (277264, 602490), (279930, 596752), (280860, 594776), (282720, 590863), (297388, 561720), (298376, 559860), (298592, 559455), (301245, 554528), (303924, 549640), (304265, 549024), (306280, 545412), (311664, 535990), (313040, 533634), (314080, 531867), (318630, 524272), (319920, 522158), (321328, 519870), (321594, 519440), (327670, 509808), (329251, 507360), (329784, 506540), (329840, 506454), (337636, 494760), (338520, 493468), (339872, 491505), (343140, 486824), (344280, 485212), (346580, 481992), (354578, 471120), (355756, 469560), (363608, 459420), (363909, 459040), (365118, 457520), (367536, 454510), (370101, 451360), (371735, 449376), (372970, 447888), (373240, 447564), (374480, 446082), (375648, 444695), (379905, 439712), (389580, 428792), (392160, 425971), (393204, 424840), (395808, 422045), (401660, 415896), (402566, 414960), (405232, 412230)]