39785891040

素因数分解:

$2^5\times 3^4\times 5^1\times 7^2\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{47}}^1$

素因数の和:162

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 43, 45, 47, 48, 49, 54, 56, 60, 62, 63, 70, 72, 80, 81, 84, 86, 90, 93, 94, 96, 98, 105, 108, 112, 120, 124, 126, 129, 135, 140, 141, 144, 147, 155, 160, 162, 168, 172, 180, 186, 188, 189, 196, 210, 215, 216, 217, 224, 235, 240, 245, 248, 252, 258, 270, 279, 280, 282, 288, 294, 301, 310, 315, 324, 329, 336, 344, 360, 372, 376, 378, 387, 392, 405, 420, 423, 430, 432, 434, 441, 465, 470, 480, 490, 496, 504, 516, 540, 558, 560, 564, 567, 588, 602, 620, 630, 645, 648, 651, 658, 672, 688, 705, 720, 735, 744, 752, 756, 774, 784, 810, 837, 840, 846, 860, 864, 868, 882, 903, 930, 940, 945, 980, 987, 992, 1008, 1032, 1080, 1085, 1116, 1120, 1128, 1134, 1161, 1176, 1204, 1240, 1260, 1269, 1290, 1296, 1302, 1316, 1323, 1333, 1376, 1395, 1410, 1440, 1457, 1470, 1488, 1504, 1505, 1512, 1519, 1548, 1568, 1620, 1645, 1674, 1680, 1692, 1720, 1736, 1764, 1806, 1860, 1880, 1890, 1935, 1953, 1960, 1974, 2016, 2021, 2064, 2107, 2115, 2160, 2170, 2205, 2232, 2256, 2268, 2303, 2322, 2352, 2408, 2480, 2511, 2520, 2538, 2580, 2592, 2604, 2632, 2646, 2666, 2709, 2790, 2820, 2835, 2914, 2940, 2961, 2976, 3010, 3024, 3038, 3096, 3240, 3255, 3290, 3348, 3360, 3384, 3440, 3472, 3483, 3528, 3612, 3720, 3760, 3780, 3807, 3870, 3906, 3920, 3948, 3969, 3999, 4042, 4128, 4185, 4214, 4230, 4320, 4340, 4371, 4410, 4464, 4512, 4515, 4536, 4557, 4606, 4644, 4704, 4816, 4935, 4960, 5022, 5040, 5076, 5160, 5208, 5264, 5292, 5332, 5418, 5580, 5640, 5670, 5805, 5828, 5859, 5880, 5922, 6020, 6048, 6063, 6076, 6192, 6321, 6345, 6480, 6510, 6580, 6615, 6665, 6696, 6768, 6880, 6909, 6944, 6966, 7056, 7224, 7285, 7440, 7520, 7560, 7595, 7614, 7740, 7812, 7840, 7896, 7938, 7998, 8084, 8127, 8370, 8428, 8460, 8680, 8742, 8820, 8883, 8928, 9030, 9072, 9114, 9212, 9288, 9331, 9632, 9765, 9870, 10044, 10080, 10105, 10152, 10199, 10320, 10416, 10528, 10535, 10584, 10664, 10836, 11160, 11280, 11340, 11515, 11610, 11656, 11718, 11760, 11844, 11997, 12040, 12126, 12152, 12384, 12555, 12642, 12690, 12960, 13020, 13113, 13160, 13230, 13330, 13392, 13536, 13545, 13671, 13818, 13932, 14112, 14147, 14448, 14570, 14805, 14880, 15120, 15190, 15228, 15480, 15624, 15792, 15876, 15996, 16168, 16254, 16740, 16856, 16920, 17360, 17415, 17484, 17577, 17640, 17766, 18060, 18144, 18189, 18228, 18424, 18576, 18662, 18963, 19035, 19530, 19740, 19845, 19995, 20088, 20210, 20304, 20398, 20640, 20727, 20832, 21070, 21168, 21328, 21672, 21855, 22320, 22560, 22680, 22785, 23030, 23220, 23312, 23436, 23520, 23688, 23994, 24080, 24252, 24304, 24381, 25110, 25284, 25380, 26040, 26226, 26320, 26460, 26649, 26660, 26784, 27090, 27342, 27636, 27864, 27993, 28294, 28896, 29140, 29295, 29610, 30240, 30315, 30380, 30456, 30597, 30960, 31248, 31584, 31605, 31752, 31992, 32336, 32508, 33480, 33712, 33840, 34545, 34720, 34830, 34968, 35154, 35280, 35532, 35991, 36120, 36378, 36456, 36848, 37152, 37324, 37926, 38070, 39060, 39339, 39480, 39690, 39990, 40176, 40420, 40608, 40635, 40796, 41013, 41454, 42140, 42336, 42441, 42656, 43344, 43710, 44415, 44640, 45360, 45570, 46060, 46440, 46624, 46655, 46872, 47376, 47988, 48160, 48504, 48608, 48762, 50220, 50568, 50760, 50995, 52080, 52452, 52640, 52920, 53298, 53320, 54180, 54567, 54684, 55272, 55728, 55986, 56588, 56889, 58280, 58590, 59220, 59985, 60630, 60760, 60912, 61194, 61920, 62181, 62496, 62651, 63210, 63504, 63984, 64672, 65016, 65317, 65565, 66960, 67424, 67680, 68355, 69090, 69660, 69936, 70308, 70560, 70735, 71064, 71393, 71982, 72240, 72756, 72912, 73696, 74648, 75852, 76140, 78120, 78678, 78960, 79380, 79980, 80352, 80840, 81270, 81592, 82026, 82908, 83979, 84280, 84882, 86688, 87420, 87885, 88830, 90720, 90945, 91140, 91791, 92120, 92880, 93310, 93744, 94752, 94815, 95976, 97008, 97524, 99029, 100440, 101136, 101520, 101990, 103635, 104160, 104904, 105840, 106596, 106640, 107973, 108360, 109134, 109368, 110544, 111456, 111972, 113176, 113778, 116560, 117180, 118017, 118440, 119970, 121260, 121520, 121824, 121905, 122388, 123039, 124362, 125302, 126420, 127008, 127323, 127968, 130032, 130634, 131130, 133245, 133920, 136710, 138180, 139320, 139872, 139965, 140616, 141470, 142128, 142786, 143964, 144480, 145512, 145824, 149296, 151704, 152280, 152985, 156240, 157356, 157920, 158760, 159960, 161680, 162540, 163184, 163701, 164052, 165816, 167958, 168560, 169764, 170667, 174840, 175770, 177660, 179955, 181890, 182280, 183582, 184240, 185760, 186543, 186620, 187488, 187953, 189630, 191952, 194016, 195048, 195951, 196695, 198058, 200880, 202272, 203040, 203980, 205065, 207270, 209808, 211680, 212205, 213192, 213280, 214179, 215946, 216720, 218268, 218736, 221088, 223944, 226352, 227556, 233120, 234360, 236034, 236880, 239940, 242520, 243040, 243810, 244776, 246078, 248724, 250604, 251937, 252840, 254646, 260064, 261268, 262260, 266490, 272835, 273420, 275373, 276360, 278640, 279930, 281232, 282940, 284256, 284445, 285572, 287928, 291024, 297087, 298592, 303408, 304560, 305970, 310905, 312480, 313255, 314712, 317520, 319920, 323360, 325080, 326368, 326585, 327402, 328104, 331632, 335916, 337120, 339528, 341334, 349680, 351540, 355320, 356965, 359910, 363780, 364560, 367164, 368480, 373086, 373240, 375906, 379260, 381969, 383904, 390096, 391902, 393390, 396116, 401760, 407960, 410130, 414540, 419616, 419895, 424410, 426384, 428358, 431892, 433440, 436536, 437472, 438557, 447888, 452704, 455112, 458955, 468720, 472068, 473760, 479880, 485040, 487620, 489552, 492156, 495145, 497448, 501208, 503874, 505680, 509292, 522536, 524520, 532980, 539865, 545670, 546840, 550746, 552720, 557280, 559860, 562464, 563859, 565880, 568890, 571144, 575856, 582048, 587853, 590085, 594174, 606816, 609120, 611940, 615195, 621810, 626510, 629424, 635040, 636615, 639840, 642537, 650160, 653170, 654804, 656208, 663264, 671832, 679056, 682668, 699360, 703080, 710640, 713930, 719820, 727560, 729120, 734328, 746172, 746480, 751812, 755811, 758520, 763938, 780192, 783804, 786780, 792232, 815920, 818505, 820260, 826119, 829080, 839790, 848820, 852768, 853335, 856716, 863784, 873072, 877114, 891261, 895776, 910224, 917910, 932715, 937440, 939765, 944136, 959760, 970080, 975240, 979104, 979755, 984312, 990290, 994896, 1002416, 1007748, 1011360, 1018584, 1045072, 1049040, 1065960, 1070895, 1079730, 1091340, 1093680, 1101492, 1105440, 1119720, 1127718, 1131760, 1137780, 1142288, 1145907, 1151712, 1175706, 1180170, 1188348, 1223880, 1230390, 1243620, 1253020, 1258848, 1259685, 1273230, 1285074, 1300320, 1306340, 1309608, 1312416, 1315671, 1343664, 1358112, 1365336, 1376865, 1406160, 1421280, 1427860, 1439640, 1455120, 1468656, 1485435, 1492344, 1492960, 1503624, 1511622, 1517040, 1527876, 1567608, 1573560, 1584464, 1631840, 1637010, 1640520, 1652238, 1658160, 1679580, 1691577, 1697640, 1706670, 1713432, 1727568, 1746144, 1754228, 1763559, 1782522, 1820448, 1835820, 1865430, 1879530, 1888272, 1909845, 1919520, 1927611, 1950480, 1959510, 1968624, 1980580, 1989792, 2004832, 2015496, 2037168, 2090144, 2098080, 2131920, 2141790, 2159460, 2182680, 2187360, 2192785, 2202984, 2239440, 2255436, 2263520, 2275560, 2284576, 2291814, 2351412, 2360340, 2376696, 2447760, 2460780, 2487240, 2506040, 2519370, 2546460, 2570148, 2612680, 2619216, 2631342, 2673783, 2687328, 2730672, 2753730, 2812320, 2819295, 2855720, 2879280, 2910240, 2937312, 2939265, 2970870, 2984688, 3007248, 3023244, 3034080, 3055752, 3069899, 3135216, 3147120, 3168928, 3212685, 3274020, 3281040, 3304476, 3316320, 3359160, 3383154, 3395280, 3413340, 3426864, 3455136, 3508456, 3527118, 3565044, 3671640, 3730860, 3759060, 3776544, 3779055, 3819690, 3855222, 3900960, 3919020, 3937248, 3947013, 3961160, 4030992, 4074336, 4130595, 4263840, 4283580, 4318920, 4365360, 4385570, 4405968, 4456305, 4478880, 4510872, 4551120, 4583628, 4702824, 4720680, 4753392, 4895520, 4921560, 4974480, 5012080, 5038740, 5074731, 5092920, 5140296, 5225360, 5238432, 5262684, 5290677, 5347566, 5461344, 5507460, 5638590, 5711440, 5729535, 5758560, 5782833, 5878530, 5941740, 5969376, 6014496, 6046488, 6111504, 6139798, 6270432, 6294240, 6425370, 6548040, 6562080, 6578355, 6608952, 6718320, 6766308, 6790560, 6826680, 6853728, 7016912, 7054236, 7130088, 7343280, 7461720, 7518120, 7558110, 7639380, 7710444, 7838040, 7894026, 7922320, 8021349, 8061984, 8261190, 8457885, 8567160, 8637840, 8730720, 8771140, 8811936, 8817795, 8912610, 9021744, 9102240, 9167256, 9209697, 9405648, 9441360, 9506784, 9638055, 9843120, 9948960, 10024160, 10077480, 10149462, 10185840, 10280592, 10450720, 10525368, 10581354, 10695132, 11014920, 11277180, 11422880, 11459070, 11565666, 11757060, 11841039, 11883480, 12092976, 12223008, 12279596, 12850740, 13096080, 13156710, 13217904, 13368915, 13436640, 13532616, 13653360, 14033824, 14108472, 14260176, 14686560, 14923440, 15036240, 15116220, 15278760, 15349495, 15420888, 15676080, 15788052, 15844640, 16042698, 16522380, 16915770, 17134320, 17275680, 17542280, 17635590, 17825220, 18043488, 18334512, 18419394, 18811296, 18882720, 19276110, 19686240, 19735065, 20154960, 20298924, 20371680, 20561184, 21050736, 21162708, 21390264, 22029840, 22554360, 22918140, 23131332, 23514120, 23682078, 23766960, 24185952, 24559192, 25373655, 25701480, 26192160, 26313420, 26435808, 26453385, 26737830, 27065232, 27306720, 27629091, 28216944, 28520352, 28914165, 29846880, 30072480, 30232440, 30557520, 30698990, 30841776, 31352160, 31576104, 32085396, 33044760, 33831540, 34268640, 35084560, 35271180, 35523117, 35650440, 36669024, 36838788, 38552220, 39470130, 40106745, 40309920, 40597848, 42101472, 42325416, 42780528, 44059680, 45108720, 45836280, 46048485, 46262664, 47028240, 47364156, 47533920, 49118384, 50747310, 51402960, 52626840, 52906770, 53475660, 54130464, 55258182, 56433888, 57828330, 59205195, 60464880, 61115040, 61397980, 61683552, 63152208, 64170792, 66089520, 67663080, 70169120, 70542360, 71046234, 71300880, 73677576, 77104440, 78940260, 80213490, 81195696, 82887273, 84650832, 85561056, 90217440, 91672560, 92096970, 92525328, 94056480, 94728312, 98236768, 101494620, 102805920, 105253680, 105813540, 106951320, 110516364, 115656660, 118410390, 120929760, 122795960, 126304416, 128341584, 132179040, 135326160, 138145455, 141084720, 142092468, 142601760, 147355152, 154208880, 157880520, 160426980, 162391392, 165774546, 169301664, 177615585, 183345120, 184193940, 185050656, 189456624, 202989240, 210507360, 211627080, 213902640, 221032728, 231313320, 236820780, 245591920, 248661819, 256683168, 270652320, 276290910, 282169440, 284184936, 294710304, 308417760, 315761040, 320853960, 331549092, 355231170, 368387880, 378913248, 405978480, 414436365, 423254160, 427805280, 442065456, 462626640, 473641560, 491183840, 497323638, 552581820, 568369872, 631522080, 641707920, 663098184, 710462340, 736775760, 811956960, 828872730, 846508320, 884130912, 925253280, 947283120, 994647276, 1105163640, 1136739744, 1243309095, 1283415840, 1326196368, 1420924680, 1473551520, 1657745460, 1894566240, 1989294552, 2210327280, 2486618190, 2652392736, 2841849360, 3315490920, 3978589104, 4420654560, 4973236380, 5683698720, 6630981840, 7957178208, 9946472760, 13261963680, 19892945520, 39785891040]

約数ペア:

[(1, 39785891040), (2, 19892945520), (3, 13261963680), (4, 9946472760), (5, 7957178208), (6, 6630981840), (7, 5683698720), (8, 4973236380), (9, 4420654560), (10, 3978589104), (12, 3315490920), (14, 2841849360), (15, 2652392736), (16, 2486618190), (18, 2210327280), (20, 1989294552), (21, 1894566240), (24, 1657745460), (27, 1473551520), (28, 1420924680), (30, 1326196368), (31, 1283415840), (32, 1243309095), (35, 1136739744), (36, 1105163640), (40, 994647276), (42, 947283120), (43, 925253280), (45, 884130912), (47, 846508320), (48, 828872730), (49, 811956960), (54, 736775760), (56, 710462340), (60, 663098184), (62, 641707920), (63, 631522080), (70, 568369872), (72, 552581820), (80, 497323638), (81, 491183840), (84, 473641560), (86, 462626640), (90, 442065456), (93, 427805280), (94, 423254160), (96, 414436365), (98, 405978480), (105, 378913248), (108, 368387880), (112, 355231170), (120, 331549092), (124, 320853960), (126, 315761040), (129, 308417760), (135, 294710304), (140, 284184936), (141, 282169440), (144, 276290910), (147, 270652320), (155, 256683168), (160, 248661819), (162, 245591920), (168, 236820780), (172, 231313320), (180, 221032728), (186, 213902640), (188, 211627080), (189, 210507360), (196, 202989240), (210, 189456624), (215, 185050656), (216, 184193940), (217, 183345120), (224, 177615585), (235, 169301664), (240, 165774546), (245, 162391392), (248, 160426980), (252, 157880520), (258, 154208880), (270, 147355152), (279, 142601760), (280, 142092468), (282, 141084720), (288, 138145455), (294, 135326160), (301, 132179040), (310, 128341584), (315, 126304416), (324, 122795960), (329, 120929760), (336, 118410390), (344, 115656660), (360, 110516364), (372, 106951320), (376, 105813540), (378, 105253680), (387, 102805920), (392, 101494620), (405, 98236768), (420, 94728312), (423, 94056480), (430, 92525328), (432, 92096970), (434, 91672560), (441, 90217440), (465, 85561056), (470, 84650832), (480, 82887273), (490, 81195696), (496, 80213490), (504, 78940260), (516, 77104440), (540, 73677576), (558, 71300880), (560, 71046234), (564, 70542360), (567, 70169120), (588, 67663080), (602, 66089520), (620, 64170792), (630, 63152208), (645, 61683552), (648, 61397980), (651, 61115040), (658, 60464880), (672, 59205195), (688, 57828330), (705, 56433888), (720, 55258182), (735, 54130464), (744, 53475660), (752, 52906770), (756, 52626840), (774, 51402960), (784, 50747310), (810, 49118384), (837, 47533920), (840, 47364156), (846, 47028240), (860, 46262664), (864, 46048485), (868, 45836280), (882, 45108720), (903, 44059680), (930, 42780528), (940, 42325416), (945, 42101472), (980, 40597848), (987, 40309920), (992, 40106745), (1008, 39470130), (1032, 38552220), (1080, 36838788), (1085, 36669024), (1116, 35650440), (1120, 35523117), (1128, 35271180), (1134, 35084560), (1161, 34268640), (1176, 33831540), (1204, 33044760), (1240, 32085396), (1260, 31576104), (1269, 31352160), (1290, 30841776), (1296, 30698990), (1302, 30557520), (1316, 30232440), (1323, 30072480), (1333, 29846880), (1376, 28914165), (1395, 28520352), (1410, 28216944), (1440, 27629091), (1457, 27306720), (1470, 27065232), (1488, 26737830), (1504, 26453385), (1505, 26435808), (1512, 26313420), (1519, 26192160), (1548, 25701480), (1568, 25373655), (1620, 24559192), (1645, 24185952), (1674, 23766960), (1680, 23682078), (1692, 23514120), (1720, 23131332), (1736, 22918140), (1764, 22554360), (1806, 22029840), (1860, 21390264), (1880, 21162708), (1890, 21050736), (1935, 20561184), (1953, 20371680), (1960, 20298924), (1974, 20154960), (2016, 19735065), (2021, 19686240), (2064, 19276110), (2107, 18882720), (2115, 18811296), (2160, 18419394), (2170, 18334512), (2205, 18043488), (2232, 17825220), (2256, 17635590), (2268, 17542280), (2303, 17275680), (2322, 17134320), (2352, 16915770), (2408, 16522380), (2480, 16042698), (2511, 15844640), (2520, 15788052), (2538, 15676080), (2580, 15420888), (2592, 15349495), (2604, 15278760), (2632, 15116220), (2646, 15036240), (2666, 14923440), (2709, 14686560), (2790, 14260176), (2820, 14108472), (2835, 14033824), (2914, 13653360), (2940, 13532616), (2961, 13436640), (2976, 13368915), (3010, 13217904), (3024, 13156710), (3038, 13096080), (3096, 12850740), (3240, 12279596), (3255, 12223008), (3290, 12092976), (3348, 11883480), (3360, 11841039), (3384, 11757060), (3440, 11565666), (3472, 11459070), (3483, 11422880), (3528, 11277180), (3612, 11014920), (3720, 10695132), (3760, 10581354), (3780, 10525368), (3807, 10450720), (3870, 10280592), (3906, 10185840), (3920, 10149462), (3948, 10077480), (3969, 10024160), (3999, 9948960), (4042, 9843120), (4128, 9638055), (4185, 9506784), (4214, 9441360), (4230, 9405648), (4320, 9209697), (4340, 9167256), (4371, 9102240), (4410, 9021744), (4464, 8912610), (4512, 8817795), (4515, 8811936), (4536, 8771140), (4557, 8730720), (4606, 8637840), (4644, 8567160), (4704, 8457885), (4816, 8261190), (4935, 8061984), (4960, 8021349), (5022, 7922320), (5040, 7894026), (5076, 7838040), (5160, 7710444), (5208, 7639380), (5264, 7558110), (5292, 7518120), (5332, 7461720), (5418, 7343280), (5580, 7130088), (5640, 7054236), (5670, 7016912), (5805, 6853728), (5828, 6826680), (5859, 6790560), (5880, 6766308), (5922, 6718320), (6020, 6608952), (6048, 6578355), (6063, 6562080), (6076, 6548040), (6192, 6425370), (6321, 6294240), (6345, 6270432), (6480, 6139798), (6510, 6111504), (6580, 6046488), (6615, 6014496), (6665, 5969376), (6696, 5941740), (6768, 5878530), (6880, 5782833), (6909, 5758560), (6944, 5729535), (6966, 5711440), (7056, 5638590), (7224, 5507460), (7285, 5461344), (7440, 5347566), (7520, 5290677), (7560, 5262684), (7595, 5238432), (7614, 5225360), (7740, 5140296), (7812, 5092920), (7840, 5074731), (7896, 5038740), (7938, 5012080), (7998, 4974480), (8084, 4921560), (8127, 4895520), (8370, 4753392), (8428, 4720680), (8460, 4702824), (8680, 4583628), (8742, 4551120), (8820, 4510872), (8883, 4478880), (8928, 4456305), (9030, 4405968), (9072, 4385570), (9114, 4365360), (9212, 4318920), (9288, 4283580), (9331, 4263840), (9632, 4130595), (9765, 4074336), (9870, 4030992), (10044, 3961160), (10080, 3947013), (10105, 3937248), (10152, 3919020), (10199, 3900960), (10320, 3855222), (10416, 3819690), (10528, 3779055), (10535, 3776544), (10584, 3759060), (10664, 3730860), (10836, 3671640), (11160, 3565044), (11280, 3527118), (11340, 3508456), (11515, 3455136), (11610, 3426864), (11656, 3413340), (11718, 3395280), (11760, 3383154), (11844, 3359160), (11997, 3316320), (12040, 3304476), (12126, 3281040), (12152, 3274020), (12384, 3212685), (12555, 3168928), (12642, 3147120), (12690, 3135216), (12960, 3069899), (13020, 3055752), (13113, 3034080), (13160, 3023244), (13230, 3007248), (13330, 2984688), (13392, 2970870), (13536, 2939265), (13545, 2937312), (13671, 2910240), (13818, 2879280), (13932, 2855720), (14112, 2819295), (14147, 2812320), (14448, 2753730), (14570, 2730672), (14805, 2687328), (14880, 2673783), (15120, 2631342), (15190, 2619216), (15228, 2612680), (15480, 2570148), (15624, 2546460), (15792, 2519370), (15876, 2506040), (15996, 2487240), (16168, 2460780), (16254, 2447760), (16740, 2376696), (16856, 2360340), (16920, 2351412), (17360, 2291814), (17415, 2284576), (17484, 2275560), (17577, 2263520), (17640, 2255436), (17766, 2239440), (18060, 2202984), (18144, 2192785), (18189, 2187360), (18228, 2182680), (18424, 2159460), (18576, 2141790), (18662, 2131920), (18963, 2098080), (19035, 2090144), (19530, 2037168), (19740, 2015496), (19845, 2004832), (19995, 1989792), (20088, 1980580), (20210, 1968624), (20304, 1959510), (20398, 1950480), (20640, 1927611), (20727, 1919520), (20832, 1909845), (21070, 1888272), (21168, 1879530), (21328, 1865430), (21672, 1835820), (21855, 1820448), (22320, 1782522), (22560, 1763559), (22680, 1754228), (22785, 1746144), (23030, 1727568), (23220, 1713432), (23312, 1706670), (23436, 1697640), (23520, 1691577), (23688, 1679580), (23994, 1658160), (24080, 1652238), (24252, 1640520), (24304, 1637010), (24381, 1631840), (25110, 1584464), (25284, 1573560), (25380, 1567608), (26040, 1527876), (26226, 1517040), (26320, 1511622), (26460, 1503624), (26649, 1492960), (26660, 1492344), (26784, 1485435), (27090, 1468656), (27342, 1455120), (27636, 1439640), (27864, 1427860), (27993, 1421280), (28294, 1406160), (28896, 1376865), (29140, 1365336), (29295, 1358112), (29610, 1343664), (30240, 1315671), (30315, 1312416), (30380, 1309608), (30456, 1306340), (30597, 1300320), (30960, 1285074), (31248, 1273230), (31584, 1259685), (31605, 1258848), (31752, 1253020), (31992, 1243620), (32336, 1230390), (32508, 1223880), (33480, 1188348), (33712, 1180170), (33840, 1175706), (34545, 1151712), (34720, 1145907), (34830, 1142288), (34968, 1137780), (35154, 1131760), (35280, 1127718), (35532, 1119720), (35991, 1105440), (36120, 1101492), (36378, 1093680), (36456, 1091340), (36848, 1079730), (37152, 1070895), (37324, 1065960), (37926, 1049040), (38070, 1045072), (39060, 1018584), (39339, 1011360), (39480, 1007748), (39690, 1002416), (39990, 994896), (40176, 990290), (40420, 984312), (40608, 979755), (40635, 979104), (40796, 975240), (41013, 970080), (41454, 959760), (42140, 944136), (42336, 939765), (42441, 937440), (42656, 932715), (43344, 917910), (43710, 910224), (44415, 895776), (44640, 891261), (45360, 877114), (45570, 873072), (46060, 863784), (46440, 856716), (46624, 853335), (46655, 852768), (46872, 848820), (47376, 839790), (47988, 829080), (48160, 826119), (48504, 820260), (48608, 818505), (48762, 815920), (50220, 792232), (50568, 786780), (50760, 783804), (50995, 780192), (52080, 763938), (52452, 758520), (52640, 755811), (52920, 751812), (53298, 746480), (53320, 746172), (54180, 734328), (54567, 729120), (54684, 727560), (55272, 719820), (55728, 713930), (55986, 710640), (56588, 703080), (56889, 699360), (58280, 682668), (58590, 679056), (59220, 671832), (59985, 663264), (60630, 656208), (60760, 654804), (60912, 653170), (61194, 650160), (61920, 642537), (62181, 639840), (62496, 636615), (62651, 635040), (63210, 629424), (63504, 626510), (63984, 621810), (64672, 615195), (65016, 611940), (65317, 609120), (65565, 606816), (66960, 594174), (67424, 590085), (67680, 587853), (68355, 582048), (69090, 575856), (69660, 571144), (69936, 568890), (70308, 565880), (70560, 563859), (70735, 562464), (71064, 559860), (71393, 557280), (71982, 552720), (72240, 550746), (72756, 546840), (72912, 545670), (73696, 539865), (74648, 532980), (75852, 524520), (76140, 522536), (78120, 509292), (78678, 505680), (78960, 503874), (79380, 501208), (79980, 497448), (80352, 495145), (80840, 492156), (81270, 489552), (81592, 487620), (82026, 485040), (82908, 479880), (83979, 473760), (84280, 472068), (84882, 468720), (86688, 458955), (87420, 455112), (87885, 452704), (88830, 447888), (90720, 438557), (90945, 437472), (91140, 436536), (91791, 433440), (92120, 431892), (92880, 428358), (93310, 426384), (93744, 424410), (94752, 419895), (94815, 419616), (95976, 414540), (97008, 410130), (97524, 407960), (99029, 401760), (100440, 396116), (101136, 393390), (101520, 391902), (101990, 390096), (103635, 383904), (104160, 381969), (104904, 379260), (105840, 375906), (106596, 373240), (106640, 373086), (107973, 368480), (108360, 367164), (109134, 364560), (109368, 363780), (110544, 359910), (111456, 356965), (111972, 355320), (113176, 351540), (113778, 349680), (116560, 341334), (117180, 339528), (118017, 337120), (118440, 335916), (119970, 331632), (121260, 328104), (121520, 327402), (121824, 326585), (121905, 326368), (122388, 325080), (123039, 323360), (124362, 319920), (125302, 317520), (126420, 314712), (127008, 313255), (127323, 312480), (127968, 310905), (130032, 305970), (130634, 304560), (131130, 303408), (133245, 298592), (133920, 297087), (136710, 291024), (138180, 287928), (139320, 285572), (139872, 284445), (139965, 284256), (140616, 282940), (141470, 281232), (142128, 279930), (142786, 278640), (143964, 276360), (144480, 275373), (145512, 273420), (145824, 272835), (149296, 266490), (151704, 262260), (152280, 261268), (152985, 260064), (156240, 254646), (157356, 252840), (157920, 251937), (158760, 250604), (159960, 248724), (161680, 246078), (162540, 244776), (163184, 243810), (163701, 243040), (164052, 242520), (165816, 239940), (167958, 236880), (168560, 236034), (169764, 234360), (170667, 233120), (174840, 227556), (175770, 226352), (177660, 223944), (179955, 221088), (181890, 218736), (182280, 218268), (183582, 216720), (184240, 215946), (185760, 214179), (186543, 213280), (186620, 213192), (187488, 212205), (187953, 211680), (189630, 209808), (191952, 207270), (194016, 205065), (195048, 203980), (195951, 203040), (196695, 202272), (198058, 200880)]