39669346080

素因数分解:

$2^5\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1\times {\mathrm{113}}^1$

素因数の和:223

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 47, 48, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 80, 84, 90, 91, 94, 95, 96, 104, 105, 108, 112, 113, 114, 117, 120, 126, 130, 133, 135, 140, 141, 144, 152, 156, 160, 168, 171, 180, 182, 188, 189, 190, 195, 208, 210, 216, 224, 226, 228, 234, 235, 240, 247, 252, 260, 266, 270, 273, 280, 282, 285, 288, 304, 312, 315, 329, 336, 339, 342, 351, 360, 364, 376, 378, 380, 390, 399, 416, 420, 423, 432, 452, 455, 456, 468, 470, 480, 494, 504, 513, 520, 532, 540, 546, 560, 564, 565, 570, 585, 608, 611, 624, 630, 658, 665, 672, 678, 684, 702, 705, 720, 728, 741, 752, 756, 760, 780, 791, 798, 819, 840, 846, 855, 864, 893, 904, 910, 912, 936, 940, 945, 987, 988, 1008, 1017, 1026, 1040, 1064, 1080, 1092, 1120, 1128, 1130, 1140, 1170, 1197, 1222, 1235, 1248, 1260, 1269, 1316, 1330, 1356, 1365, 1368, 1404, 1410, 1440, 1456, 1469, 1482, 1504, 1512, 1520, 1560, 1582, 1596, 1638, 1645, 1680, 1692, 1695, 1710, 1729, 1755, 1786, 1808, 1820, 1824, 1833, 1872, 1880, 1890, 1974, 1976, 1995, 2016, 2034, 2052, 2080, 2115, 2128, 2147, 2160, 2184, 2223, 2256, 2260, 2280, 2340, 2373, 2394, 2444, 2457, 2470, 2520, 2538, 2565, 2632, 2660, 2679, 2712, 2730, 2736, 2808, 2820, 2912, 2938, 2961, 2964, 3024, 3040, 3051, 3055, 3120, 3164, 3192, 3276, 3290, 3360, 3384, 3390, 3420, 3458, 3510, 3572, 3591, 3616, 3640, 3666, 3705, 3744, 3760, 3780, 3948, 3952, 3955, 3990, 4068, 4095, 4104, 4230, 4256, 4277, 4294, 4320, 4368, 4407, 4446, 4465, 4512, 4520, 4560, 4680, 4746, 4788, 4888, 4914, 4935, 4940, 5040, 5076, 5085, 5130, 5187, 5264, 5311, 5320, 5358, 5424, 5460, 5472, 5499, 5616, 5640, 5876, 5922, 5928, 5985, 6048, 6102, 6110, 6240, 6251, 6328, 6345, 6384, 6441, 6552, 6580, 6669, 6768, 6780, 6840, 6916, 7020, 7119, 7144, 7182, 7280, 7332, 7345, 7410, 7520, 7560, 7896, 7904, 7910, 7980, 8037, 8136, 8190, 8208, 8460, 8554, 8588, 8645, 8736, 8814, 8883, 8892, 8930, 9040, 9120, 9165, 9360, 9492, 9576, 9776, 9828, 9870, 9880, 10080, 10152, 10170, 10260, 10283, 10374, 10528, 10622, 10640, 10716, 10735, 10848, 10920, 10998, 11115, 11232, 11280, 11609, 11752, 11844, 11856, 11865, 11970, 12204, 12220, 12285, 12502, 12656, 12690, 12768, 12831, 12882, 13104, 13160, 13221, 13338, 13395, 13536, 13560, 13680, 13832, 14040, 14238, 14288, 14364, 14560, 14664, 14690, 14805, 14820, 15029, 15120, 15255, 15561, 15792, 15820, 15933, 15960, 16074, 16272, 16380, 16416, 16497, 16920, 17108, 17176, 17290, 17628, 17766, 17784, 17860, 17955, 18080, 18330, 18720, 18753, 18984, 19152, 19323, 19552, 19656, 19740, 19760, 20304, 20340, 20520, 20566, 20748, 21244, 21280, 21357, 21385, 21432, 21470, 21840, 21996, 22035, 22230, 22560, 23218, 23504, 23688, 23712, 23730, 23940, 24111, 24408, 24440, 24570, 25004, 25312, 25380, 25662, 25764, 25935, 26208, 26320, 26442, 26555, 26676, 26790, 27120, 27360, 27495, 27664, 27911, 28080, 28476, 28576, 28728, 29328, 29380, 29610, 29640, 30058, 30240, 30510, 30849, 31122, 31255, 31584, 31640, 31866, 31920, 32148, 32205, 32544, 32760, 32994, 33345, 33840, 34216, 34352, 34580, 34827, 35256, 35532, 35568, 35595, 35720, 35910, 36660, 37177, 37506, 37968, 38304, 38493, 38646, 39312, 39480, 39520, 39663, 40185, 40608, 40680, 41040, 41132, 41496, 42488, 42714, 42770, 42864, 42940, 43680, 43992, 44070, 44415, 44460, 45087, 46436, 46683, 47008, 47376, 47460, 47799, 47880, 48222, 48816, 48880, 49140, 50008, 50760, 51324, 51415, 51528, 51870, 52640, 52884, 53110, 53352, 53580, 54240, 54990, 55328, 55822, 56160, 56259, 56952, 57456, 57969, 58045, 58656, 58760, 59220, 59280, 60116, 61020, 61698, 62244, 62510, 63280, 63732, 63840, 64155, 64296, 64410, 65520, 65988, 66105, 66690, 67680, 68432, 68704, 69043, 69160, 69654, 70512, 71064, 71136, 71190, 71440, 71820, 73320, 74354, 75012, 75145, 75936, 76986, 77292, 77805, 78624, 78960, 79326, 79665, 80370, 81263, 81360, 82080, 82264, 82485, 82992, 83733, 84976, 85428, 85540, 85728, 85880, 87984, 88140, 88830, 88920, 90174, 92547, 92872, 93366, 93765, 94752, 94920, 95598, 95760, 96444, 96615, 97632, 97760, 98280, 100016, 100909, 101520, 102648, 102830, 103056, 103740, 104481, 105768, 106220, 106704, 106785, 107160, 109980, 111531, 111644, 112518, 113904, 114912, 115479, 115938, 116090, 117520, 118440, 118560, 120232, 120555, 122040, 123396, 124488, 125020, 126560, 127464, 128310, 128592, 128820, 131040, 131976, 132210, 133380, 135261, 136864, 138086, 138320, 139308, 139555, 141024, 142128, 142380, 142880, 143397, 143640, 146640, 148708, 150024, 150290, 153972, 154245, 154584, 155610, 157920, 158652, 159330, 160740, 162526, 162720, 164528, 164970, 165984, 167466, 168777, 169952, 170856, 171080, 171760, 174135, 175968, 176280, 177660, 177840, 180348, 185094, 185744, 185885, 186732, 187530, 189840, 191196, 191520, 192465, 192888, 193230, 195377, 196560, 198315, 200032, 201818, 203040, 205296, 205660, 206112, 207129, 207480, 208962, 211536, 212440, 213408, 213570, 214320, 219960, 223062, 223288, 225036, 225435, 227808, 230958, 231876, 232180, 233415, 235040, 236880, 238995, 240464, 241110, 243789, 244080, 246792, 248976, 250040, 251199, 254928, 256620, 257184, 257640, 263952, 264420, 266760, 270522, 276172, 276640, 277641, 278616, 279110, 281295, 284256, 284760, 286794, 287280, 289845, 293280, 297416, 300048, 300580, 302727, 307944, 308490, 309168, 311220, 313443, 317304, 318660, 321480, 325052, 329056, 329940, 334593, 334932, 337554, 341712, 342160, 343520, 345215, 348270, 352560, 355320, 355680, 360696, 370188, 371488, 371770, 373464, 375060, 379680, 382392, 384930, 385776, 386460, 390754, 393120, 396630, 403636, 405783, 406315, 410592, 411320, 414258, 414960, 417924, 418665, 423072, 424880, 427140, 428640, 439920, 446124, 446576, 450072, 450870, 461916, 462735, 463752, 464360, 466830, 473760, 477990, 480928, 482220, 483301, 487578, 488160, 493584, 497952, 500080, 502398, 504545, 509856, 513240, 515280, 522405, 527904, 528840, 533520, 541044, 552344, 555282, 557232, 557655, 558220, 562590, 569520, 573588, 574560, 577395, 579690, 586131, 594832, 600096, 601160, 605454, 615888, 616980, 618336, 621387, 622440, 626886, 634608, 637320, 642960, 650104, 659880, 669186, 669864, 675108, 676305, 683424, 684320, 690430, 696540, 705120, 706363, 710640, 716985, 721392, 731367, 740376, 743540, 746928, 750120, 753597, 764784, 769860, 771552, 772920, 781508, 793260, 807272, 811566, 812630, 822640, 828516, 829920, 835848, 837330, 843885, 849760, 854280, 879840, 892248, 893152, 900144, 901740, 908181, 923832, 925470, 927504, 928720, 933660, 955980, 964440, 966602, 975156, 976885, 987168, 1000160, 1003779, 1004796, 1009090, 1026480, 1030560, 1035645, 1044810, 1057680, 1067040, 1082088, 1104688, 1110564, 1114464, 1115310, 1116440, 1125180, 1139040, 1147176, 1154790, 1159380, 1172262, 1189664, 1202320, 1210908, 1218945, 1231776, 1233960, 1242774, 1244880, 1253772, 1255995, 1269216, 1274640, 1285920, 1300208, 1311817, 1319760, 1338372, 1339728, 1350216, 1352610, 1380860, 1388205, 1393080, 1412726, 1421280, 1433970, 1442784, 1449903, 1462734, 1480752, 1487080, 1493856, 1500240, 1507194, 1513635, 1529568, 1539720, 1545840, 1563016, 1567215, 1586520, 1614544, 1623132, 1625260, 1645280, 1657032, 1671696, 1672965, 1674660, 1687770, 1708560, 1758393, 1784496, 1800288, 1803480, 1816362, 1847664, 1850940, 1855008, 1857440, 1864161, 1867320, 1911960, 1928880, 1933204, 1950312, 1953770, 2007558, 2009592, 2018180, 2028915, 2052960, 2071290, 2089620, 2115360, 2119089, 2164176, 2194101, 2209376, 2221128, 2230620, 2232880, 2250360, 2294352, 2309580, 2318760, 2344524, 2404640, 2416505, 2421816, 2437890, 2467920, 2485548, 2489760, 2507544, 2511990, 2549280, 2600416, 2623634, 2639520, 2676744, 2679456, 2700432, 2705220, 2724543, 2761720, 2776410, 2786160, 2825452, 2867940, 2899806, 2925468, 2930655, 2961504, 2974160, 3000480, 3014388, 3027270, 3079440, 3091680, 3106935, 3126032, 3134430, 3173040, 3229088, 3246264, 3250520, 3314064, 3343392, 3345930, 3349320, 3375540, 3417120, 3516786, 3531815, 3568992, 3606960, 3632724, 3656835, 3695328, 3701880, 3728322, 3734640, 3767985, 3823920, 3857760, 3866408, 3900624, 3907540, 3935451, 4015116, 4019184, 4036360, 4057830, 4142580, 4179240, 4238178, 4328352, 4349709, 4388202, 4442256, 4461240, 4465760, 4500720, 4540905, 4588704, 4619160, 4637520, 4689048, 4833010, 4843632, 4875780, 4935840, 4971096, 5015088, 5018895, 5023980, 5247268, 5275179, 5353488, 5400864, 5410440, 5449086, 5523440, 5552820, 5572320, 5650904, 5735880, 5799612, 5850936, 5861310, 5948320, 6028776, 6054540, 6158880, 6213870, 6252064, 6268860, 6346080, 6357267, 6492528, 6501040, 6559085, 6628128, 6691860, 6698640, 6751080, 7033572, 7063630, 7213920, 7249515, 7265448, 7313670, 7403760, 7456644, 7469280, 7535970, 7647840, 7732816, 7801248, 7815080, 7870902, 8030232, 8038368, 8072720, 8115660, 8285160, 8358480, 8476356, 8699418, 8776404, 8791965, 8884512, 8922480, 9001440, 9081810, 9182719, 9238320, 9275040, 9320805, 9378096, 9666020, 9687264, 9751560, 9942192, 10030176, 10037790, 10047960, 10494536, 10550358, 10595445, 10706976, 10820880, 10898172, 10970505, 11046880, 11105640, 11301808, 11471760, 11599224, 11701872, 11722620, 11806353, 12057552, 12109080, 12427740, 12537720, 12714534, 12985056, 13002080, 13049127, 13118170, 13383720, 13397280, 13502160, 13622715, 14067144, 14127260, 14499030, 14530896, 14627340, 14807520, 14913288, 15071940, 15465632, 15630160, 15741804, 16060464, 16145440, 16231320, 16570320, 16716960, 16952712, 17398836, 17552808, 17583930, 17844960, 18163620, 18365438, 18476640, 18641610, 18756192, 19071801, 19332040, 19503120, 19677255, 19884384, 20075580, 20095920, 20989072, 21100716, 21190890, 21641760, 21748545, 21796344, 21941010, 22211280, 22603616, 22943520, 23198448, 23403744, 23445240, 23612706, 24115104, 24218160, 24855480, 25075440, 25429068, 26098254, 26236340, 26375895, 26767440, 27004320, 27245430, 27548157, 28134288, 28254520, 28998060, 29061792, 29254680, 29826576, 30143880, 31260320, 31483608, 31786335, 32120928, 32462640, 33140640, 33905424, 34797672, 35105616, 35167860, 35419059, 36327240, 36730876, 37283220, 38143602, 38664080, 39006240, 39354510, 40151160, 40191840, 41978144, 42201432, 42381780, 43497090, 43592688, 43882020, 44422560, 45913595, 46396896, 46890480, 47225412, 48436320, 49710960, 50150880, 50858136, 52196508, 52472680, 52751790, 53534880, 54490860, 55096314, 56268576, 56509040, 57996120, 58509360, 59031765, 59653152, 60287760, 62967216, 63572670, 64925280, 65245635, 67810848, 69595344, 70211232, 70335720, 70838118, 72654480, 73461752, 74566440, 76287204, 77328160, 78709020, 80302320, 82644471, 84402864, 84763560, 86994180, 87185376, 87764040, 91827190, 93780960, 94450824, 95359005, 99421920, 101716272, 104393016, 104945360, 105503580, 108981720, 110192628, 113018080, 115992240, 117018720, 118063530, 120575520, 125934432, 127145340, 130491270, 137740785, 139190688, 140671440, 141676236, 145308960, 146923504, 149132880, 152574408, 157418040, 160604640, 165288942, 168805728, 169527120, 173988360, 175528080, 177095295, 183654380, 188901648, 190718010, 203432544, 208786032, 209890720, 211007160, 217963440, 220385256, 231984480, 236127060, 247933413, 254290680, 260982540, 275481570, 281342880, 283352472, 293847008, 298265760, 305148816, 314836080, 330577884, 339054240, 347976720, 351056160, 354190590, 367308760, 377803296, 381436020, 413222355, 417572064, 422014320, 435926880, 440770512, 472254120, 495866826, 508581360, 521965080, 550963140, 566704944, 610297632, 629672160, 661155768, 695953440, 708381180, 734617520, 762872040, 826444710, 844028640, 881541024, 944508240, 991733652, 1017162720, 1043930160, 1101926280, 1133409888, 1239667065, 1322311536, 1416762360, 1469235040, 1525744080, 1652889420, 1889016480, 1983467304, 2087860320, 2203852560, 2479334130, 2644623072, 2833524720, 3051488160, 3305778840, 3966934608, 4407705120, 4958668260, 5667049440, 6611557680, 7933869216, 9917336520, 13223115360, 19834673040, 39669346080]

約数ペア:

[(1, 39669346080), (2, 19834673040), (3, 13223115360), (4, 9917336520), (5, 7933869216), (6, 6611557680), (7, 5667049440), (8, 4958668260), (9, 4407705120), (10, 3966934608), (12, 3305778840), (13, 3051488160), (14, 2833524720), (15, 2644623072), (16, 2479334130), (18, 2203852560), (19, 2087860320), (20, 1983467304), (21, 1889016480), (24, 1652889420), (26, 1525744080), (27, 1469235040), (28, 1416762360), (30, 1322311536), (32, 1239667065), (35, 1133409888), (36, 1101926280), (38, 1043930160), (39, 1017162720), (40, 991733652), (42, 944508240), (45, 881541024), (47, 844028640), (48, 826444710), (52, 762872040), (54, 734617520), (56, 708381180), (57, 695953440), (60, 661155768), (63, 629672160), (65, 610297632), (70, 566704944), (72, 550963140), (76, 521965080), (78, 508581360), (80, 495866826), (84, 472254120), (90, 440770512), (91, 435926880), (94, 422014320), (95, 417572064), (96, 413222355), (104, 381436020), (105, 377803296), (108, 367308760), (112, 354190590), (113, 351056160), (114, 347976720), (117, 339054240), (120, 330577884), (126, 314836080), (130, 305148816), (133, 298265760), (135, 293847008), (140, 283352472), (141, 281342880), (144, 275481570), (152, 260982540), (156, 254290680), (160, 247933413), (168, 236127060), (171, 231984480), (180, 220385256), (182, 217963440), (188, 211007160), (189, 209890720), (190, 208786032), (195, 203432544), (208, 190718010), (210, 188901648), (216, 183654380), (224, 177095295), (226, 175528080), (228, 173988360), (234, 169527120), (235, 168805728), (240, 165288942), (247, 160604640), (252, 157418040), (260, 152574408), (266, 149132880), (270, 146923504), (273, 145308960), (280, 141676236), (282, 140671440), (285, 139190688), (288, 137740785), (304, 130491270), (312, 127145340), (315, 125934432), (329, 120575520), (336, 118063530), (339, 117018720), (342, 115992240), (351, 113018080), (360, 110192628), (364, 108981720), (376, 105503580), (378, 104945360), (380, 104393016), (390, 101716272), (399, 99421920), (416, 95359005), (420, 94450824), (423, 93780960), (432, 91827190), (452, 87764040), (455, 87185376), (456, 86994180), (468, 84763560), (470, 84402864), (480, 82644471), (494, 80302320), (504, 78709020), (513, 77328160), (520, 76287204), (532, 74566440), (540, 73461752), (546, 72654480), (560, 70838118), (564, 70335720), (565, 70211232), (570, 69595344), (585, 67810848), (608, 65245635), (611, 64925280), (624, 63572670), (630, 62967216), (658, 60287760), (665, 59653152), (672, 59031765), (678, 58509360), (684, 57996120), (702, 56509040), (705, 56268576), (720, 55096314), (728, 54490860), (741, 53534880), (752, 52751790), (756, 52472680), (760, 52196508), (780, 50858136), (791, 50150880), (798, 49710960), (819, 48436320), (840, 47225412), (846, 46890480), (855, 46396896), (864, 45913595), (893, 44422560), (904, 43882020), (910, 43592688), (912, 43497090), (936, 42381780), (940, 42201432), (945, 41978144), (987, 40191840), (988, 40151160), (1008, 39354510), (1017, 39006240), (1026, 38664080), (1040, 38143602), (1064, 37283220), (1080, 36730876), (1092, 36327240), (1120, 35419059), (1128, 35167860), (1130, 35105616), (1140, 34797672), (1170, 33905424), (1197, 33140640), (1222, 32462640), (1235, 32120928), (1248, 31786335), (1260, 31483608), (1269, 31260320), (1316, 30143880), (1330, 29826576), (1356, 29254680), (1365, 29061792), (1368, 28998060), (1404, 28254520), (1410, 28134288), (1440, 27548157), (1456, 27245430), (1469, 27004320), (1482, 26767440), (1504, 26375895), (1512, 26236340), (1520, 26098254), (1560, 25429068), (1582, 25075440), (1596, 24855480), (1638, 24218160), (1645, 24115104), (1680, 23612706), (1692, 23445240), (1695, 23403744), (1710, 23198448), (1729, 22943520), (1755, 22603616), (1786, 22211280), (1808, 21941010), (1820, 21796344), (1824, 21748545), (1833, 21641760), (1872, 21190890), (1880, 21100716), (1890, 20989072), (1974, 20095920), (1976, 20075580), (1995, 19884384), (2016, 19677255), (2034, 19503120), (2052, 19332040), (2080, 19071801), (2115, 18756192), (2128, 18641610), (2147, 18476640), (2160, 18365438), (2184, 18163620), (2223, 17844960), (2256, 17583930), (2260, 17552808), (2280, 17398836), (2340, 16952712), (2373, 16716960), (2394, 16570320), (2444, 16231320), (2457, 16145440), (2470, 16060464), (2520, 15741804), (2538, 15630160), (2565, 15465632), (2632, 15071940), (2660, 14913288), (2679, 14807520), (2712, 14627340), (2730, 14530896), (2736, 14499030), (2808, 14127260), (2820, 14067144), (2912, 13622715), (2938, 13502160), (2961, 13397280), (2964, 13383720), (3024, 13118170), (3040, 13049127), (3051, 13002080), (3055, 12985056), (3120, 12714534), (3164, 12537720), (3192, 12427740), (3276, 12109080), (3290, 12057552), (3360, 11806353), (3384, 11722620), (3390, 11701872), (3420, 11599224), (3458, 11471760), (3510, 11301808), (3572, 11105640), (3591, 11046880), (3616, 10970505), (3640, 10898172), (3666, 10820880), (3705, 10706976), (3744, 10595445), (3760, 10550358), (3780, 10494536), (3948, 10047960), (3952, 10037790), (3955, 10030176), (3990, 9942192), (4068, 9751560), (4095, 9687264), (4104, 9666020), (4230, 9378096), (4256, 9320805), (4277, 9275040), (4294, 9238320), (4320, 9182719), (4368, 9081810), (4407, 9001440), (4446, 8922480), (4465, 8884512), (4512, 8791965), (4520, 8776404), (4560, 8699418), (4680, 8476356), (4746, 8358480), (4788, 8285160), (4888, 8115660), (4914, 8072720), (4935, 8038368), (4940, 8030232), (5040, 7870902), (5076, 7815080), (5085, 7801248), (5130, 7732816), (5187, 7647840), (5264, 7535970), (5311, 7469280), (5320, 7456644), (5358, 7403760), (5424, 7313670), (5460, 7265448), (5472, 7249515), (5499, 7213920), (5616, 7063630), (5640, 7033572), (5876, 6751080), (5922, 6698640), (5928, 6691860), (5985, 6628128), (6048, 6559085), (6102, 6501040), (6110, 6492528), (6240, 6357267), (6251, 6346080), (6328, 6268860), (6345, 6252064), (6384, 6213870), (6441, 6158880), (6552, 6054540), (6580, 6028776), (6669, 5948320), (6768, 5861310), (6780, 5850936), (6840, 5799612), (6916, 5735880), (7020, 5650904), (7119, 5572320), (7144, 5552820), (7182, 5523440), (7280, 5449086), (7332, 5410440), (7345, 5400864), (7410, 5353488), (7520, 5275179), (7560, 5247268), (7896, 5023980), (7904, 5018895), (7910, 5015088), (7980, 4971096), (8037, 4935840), (8136, 4875780), (8190, 4843632), (8208, 4833010), (8460, 4689048), (8554, 4637520), (8588, 4619160), (8645, 4588704), (8736, 4540905), (8814, 4500720), (8883, 4465760), (8892, 4461240), (8930, 4442256), (9040, 4388202), (9120, 4349709), (9165, 4328352), (9360, 4238178), (9492, 4179240), (9576, 4142580), (9776, 4057830), (9828, 4036360), (9870, 4019184), (9880, 4015116), (10080, 3935451), (10152, 3907540), (10170, 3900624), (10260, 3866408), (10283, 3857760), (10374, 3823920), (10528, 3767985), (10622, 3734640), (10640, 3728322), (10716, 3701880), (10735, 3695328), (10848, 3656835), (10920, 3632724), (10998, 3606960), (11115, 3568992), (11232, 3531815), (11280, 3516786), (11609, 3417120), (11752, 3375540), (11844, 3349320), (11856, 3345930), (11865, 3343392), (11970, 3314064), (12204, 3250520), (12220, 3246264), (12285, 3229088), (12502, 3173040), (12656, 3134430), (12690, 3126032), (12768, 3106935), (12831, 3091680), (12882, 3079440), (13104, 3027270), (13160, 3014388), (13221, 3000480), (13338, 2974160), (13395, 2961504), (13536, 2930655), (13560, 2925468), (13680, 2899806), (13832, 2867940), (14040, 2825452), (14238, 2786160), (14288, 2776410), (14364, 2761720), (14560, 2724543), (14664, 2705220), (14690, 2700432), (14805, 2679456), (14820, 2676744), (15029, 2639520), (15120, 2623634), (15255, 2600416), (15561, 2549280), (15792, 2511990), (15820, 2507544), (15933, 2489760), (15960, 2485548), (16074, 2467920), (16272, 2437890), (16380, 2421816), (16416, 2416505), (16497, 2404640), (16920, 2344524), (17108, 2318760), (17176, 2309580), (17290, 2294352), (17628, 2250360), (17766, 2232880), (17784, 2230620), (17860, 2221128), (17955, 2209376), (18080, 2194101), (18330, 2164176), (18720, 2119089), (18753, 2115360), (18984, 2089620), (19152, 2071290), (19323, 2052960), (19552, 2028915), (19656, 2018180), (19740, 2009592), (19760, 2007558), (20304, 1953770), (20340, 1950312), (20520, 1933204), (20566, 1928880), (20748, 1911960), (21244, 1867320), (21280, 1864161), (21357, 1857440), (21385, 1855008), (21432, 1850940), (21470, 1847664), (21840, 1816362), (21996, 1803480), (22035, 1800288), (22230, 1784496), (22560, 1758393), (23218, 1708560), (23504, 1687770), (23688, 1674660), (23712, 1672965), (23730, 1671696), (23940, 1657032), (24111, 1645280), (24408, 1625260), (24440, 1623132), (24570, 1614544), (25004, 1586520), (25312, 1567215), (25380, 1563016), (25662, 1545840), (25764, 1539720), (25935, 1529568), (26208, 1513635), (26320, 1507194), (26442, 1500240), (26555, 1493856), (26676, 1487080), (26790, 1480752), (27120, 1462734), (27360, 1449903), (27495, 1442784), (27664, 1433970), (27911, 1421280), (28080, 1412726), (28476, 1393080), (28576, 1388205), (28728, 1380860), (29328, 1352610), (29380, 1350216), (29610, 1339728), (29640, 1338372), (30058, 1319760), (30240, 1311817), (30510, 1300208), (30849, 1285920), (31122, 1274640), (31255, 1269216), (31584, 1255995), (31640, 1253772), (31866, 1244880), (31920, 1242774), (32148, 1233960), (32205, 1231776), (32544, 1218945), (32760, 1210908), (32994, 1202320), (33345, 1189664), (33840, 1172262), (34216, 1159380), (34352, 1154790), (34580, 1147176), (34827, 1139040), (35256, 1125180), (35532, 1116440), (35568, 1115310), (35595, 1114464), (35720, 1110564), (35910, 1104688), (36660, 1082088), (37177, 1067040), (37506, 1057680), (37968, 1044810), (38304, 1035645), (38493, 1030560), (38646, 1026480), (39312, 1009090), (39480, 1004796), (39520, 1003779), (39663, 1000160), (40185, 987168), (40608, 976885), (40680, 975156), (41040, 966602), (41132, 964440), (41496, 955980), (42488, 933660), (42714, 928720), (42770, 927504), (42864, 925470), (42940, 923832), (43680, 908181), (43992, 901740), (44070, 900144), (44415, 893152), (44460, 892248), (45087, 879840), (46436, 854280), (46683, 849760), (47008, 843885), (47376, 837330), (47460, 835848), (47799, 829920), (47880, 828516), (48222, 822640), (48816, 812630), (48880, 811566), (49140, 807272), (50008, 793260), (50760, 781508), (51324, 772920), (51415, 771552), (51528, 769860), (51870, 764784), (52640, 753597), (52884, 750120), (53110, 746928), (53352, 743540), (53580, 740376), (54240, 731367), (54990, 721392), (55328, 716985), (55822, 710640), (56160, 706363), (56259, 705120), (56952, 696540), (57456, 690430), (57969, 684320), (58045, 683424), (58656, 676305), (58760, 675108), (59220, 669864), (59280, 669186), (60116, 659880), (61020, 650104), (61698, 642960), (62244, 637320), (62510, 634608), (63280, 626886), (63732, 622440), (63840, 621387), (64155, 618336), (64296, 616980), (64410, 615888), (65520, 605454), (65988, 601160), (66105, 600096), (66690, 594832), (67680, 586131), (68432, 579690), (68704, 577395), (69043, 574560), (69160, 573588), (69654, 569520), (70512, 562590), (71064, 558220), (71136, 557655), (71190, 557232), (71440, 555282), (71820, 552344), (73320, 541044), (74354, 533520), (75012, 528840), (75145, 527904), (75936, 522405), (76986, 515280), (77292, 513240), (77805, 509856), (78624, 504545), (78960, 502398), (79326, 500080), (79665, 497952), (80370, 493584), (81263, 488160), (81360, 487578), (82080, 483301), (82264, 482220), (82485, 480928), (82992, 477990), (83733, 473760), (84976, 466830), (85428, 464360), (85540, 463752), (85728, 462735), (85880, 461916), (87984, 450870), (88140, 450072), (88830, 446576), (88920, 446124), (90174, 439920), (92547, 428640), (92872, 427140), (93366, 424880), (93765, 423072), (94752, 418665), (94920, 417924), (95598, 414960), (95760, 414258), (96444, 411320), (96615, 410592), (97632, 406315), (97760, 405783), (98280, 403636), (100016, 396630), (100909, 393120), (101520, 390754), (102648, 386460), (102830, 385776), (103056, 384930), (103740, 382392), (104481, 379680), (105768, 375060), (106220, 373464), (106704, 371770), (106785, 371488), (107160, 370188), (109980, 360696), (111531, 355680), (111644, 355320), (112518, 352560), (113904, 348270), (114912, 345215), (115479, 343520), (115938, 342160), (116090, 341712), (117520, 337554), (118440, 334932), (118560, 334593), (120232, 329940), (120555, 329056), (122040, 325052), (123396, 321480), (124488, 318660), (125020, 317304), (126560, 313443), (127464, 311220), (128310, 309168), (128592, 308490), (128820, 307944), (131040, 302727), (131976, 300580), (132210, 300048), (133380, 297416), (135261, 293280), (136864, 289845), (138086, 287280), (138320, 286794), (139308, 284760), (139555, 284256), (141024, 281295), (142128, 279110), (142380, 278616), (142880, 277641), (143397, 276640), (143640, 276172), (146640, 270522), (148708, 266760), (150024, 264420), (150290, 263952), (153972, 257640), (154245, 257184), (154584, 256620), (155610, 254928), (157920, 251199), (158652, 250040), (159330, 248976), (160740, 246792), (162526, 244080), (162720, 243789), (164528, 241110), (164970, 240464), (165984, 238995), (167466, 236880), (168777, 235040), (169952, 233415), (170856, 232180), (171080, 231876), (171760, 230958), (174135, 227808), (175968, 225435), (176280, 225036), (177660, 223288), (177840, 223062), (180348, 219960), (185094, 214320), (185744, 213570), (185885, 213408), (186732, 212440), (187530, 211536), (189840, 208962), (191196, 207480), (191520, 207129), (192465, 206112), (192888, 205660), (193230, 205296), (195377, 203040), (196560, 201818), (198315, 200032)]