655140021480

素因数分解:

$2^3\times 3^3\times 5^1\times 7^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{97}}^1\times {\mathrm{179}}^1$

素因数の和:364

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 18, 20, 21, 23, 24, 27, 28, 30, 31, 35, 36, 40, 42, 45, 46, 49, 54, 56, 60, 62, 63, 69, 70, 72, 84, 90, 92, 93, 97, 98, 105, 108, 115, 120, 124, 126, 135, 138, 140, 147, 155, 161, 168, 179, 180, 184, 186, 189, 194, 196, 207, 210, 216, 217, 230, 245, 248, 252, 270, 276, 279, 280, 291, 294, 310, 315, 322, 345, 358, 360, 372, 378, 388, 392, 414, 420, 434, 441, 460, 465, 483, 485, 490, 504, 537, 540, 552, 558, 582, 588, 620, 621, 630, 644, 651, 679, 690, 713, 716, 735, 744, 756, 776, 805, 828, 837, 840, 868, 873, 882, 895, 920, 930, 945, 966, 970, 980, 1035, 1074, 1080, 1085, 1116, 1127, 1164, 1176, 1240, 1242, 1253, 1260, 1288, 1302, 1323, 1358, 1380, 1395, 1426, 1432, 1449, 1455, 1470, 1512, 1519, 1610, 1611, 1656, 1674, 1736, 1746, 1764, 1790, 1860, 1890, 1932, 1940, 1953, 1960, 2037, 2070, 2139, 2148, 2170, 2205, 2231, 2232, 2254, 2328, 2415, 2484, 2506, 2520, 2604, 2619, 2646, 2685, 2716, 2760, 2790, 2852, 2898, 2910, 2940, 3007, 3038, 3105, 3220, 3222, 3255, 3348, 3381, 3395, 3492, 3528, 3565, 3580, 3720, 3759, 3780, 3864, 3880, 3906, 4074, 4117, 4140, 4185, 4278, 4296, 4340, 4347, 4365, 4410, 4462, 4508, 4557, 4753, 4830, 4833, 4968, 4991, 5012, 5208, 5238, 5292, 5370, 5432, 5549, 5580, 5635, 5704, 5796, 5820, 5859, 5880, 6014, 6076, 6111, 6210, 6265, 6417, 6440, 6444, 6510, 6615, 6693, 6696, 6762, 6790, 6984, 7130, 7160, 7245, 7518, 7560, 7595, 7812, 8055, 8148, 8234, 8280, 8370, 8556, 8680, 8694, 8730, 8771, 8820, 8924, 9016, 9021, 9114, 9506, 9660, 9666, 9765, 9982, 10024, 10143, 10185, 10476, 10584, 10695, 10740, 11098, 11155, 11160, 11270, 11277, 11592, 11640, 11718, 12028, 12152, 12222, 12351, 12420, 12530, 12834, 12888, 13020, 13095, 13230, 13386, 13524, 13580, 13671, 14259, 14260, 14490, 14973, 15035, 15036, 15190, 15617, 15624, 16110, 16296, 16468, 16647, 16740, 16905, 17112, 17363, 17388, 17460, 17542, 17640, 17848, 18042, 18228, 18333, 18795, 19012, 19251, 19320, 19332, 19530, 19964, 20079, 20286, 20370, 20585, 20952, 21049, 21390, 21480, 21735, 22196, 22310, 22540, 22554, 22785, 23436, 23765, 24056, 24165, 24444, 24702, 24840, 24955, 25060, 25668, 26040, 26190, 26313, 26460, 26772, 27048, 27063, 27160, 27342, 27745, 28518, 28520, 28819, 28980, 29295, 29946, 30070, 30072, 30380, 30429, 30555, 31234, 32085, 32220, 32936, 33294, 33465, 33480, 33810, 33831, 34726, 34776, 34920, 34937, 35084, 36084, 36456, 36666, 37053, 37590, 38024, 38502, 38664, 38843, 39060, 39928, 40158, 40572, 40740, 41013, 41170, 42098, 42777, 42780, 43470, 43855, 44392, 44620, 44919, 45080, 45105, 45108, 45570, 46851, 46872, 47530, 48330, 48888, 49404, 49910, 49941, 50120, 50715, 51336, 52089, 52380, 52626, 52920, 53544, 54126, 54684, 55490, 56385, 57036, 57638, 57960, 58590, 59892, 60140, 60237, 60760, 60858, 61110, 61755, 62468, 63147, 64170, 64440, 66588, 66930, 67620, 67662, 68355, 69161, 69452, 69874, 70168, 71295, 72168, 73332, 74106, 74865, 75180, 77004, 77686, 78085, 78120, 78939, 80316, 81144, 81189, 81480, 82026, 82340, 83235, 84196, 85554, 85560, 86457, 86815, 86940, 87710, 89240, 89838, 90210, 90216, 91140, 91665, 93702, 95060, 96255, 96660, 98808, 99820, 99882, 100395, 101430, 104178, 104760, 104811, 105245, 105252, 108252, 109319, 109368, 110980, 111159, 112770, 114072, 115276, 116529, 117180, 119784, 120280, 120474, 121541, 121716, 122220, 123510, 124936, 126294, 127627, 128331, 128340, 131565, 133176, 133860, 134757, 135240, 135315, 135324, 136710, 138322, 138904, 139748, 140553, 142590, 144095, 146664, 147343, 148212, 149730, 149823, 150360, 152145, 154008, 155372, 156170, 156267, 157878, 160632, 162378, 164052, 164680, 166470, 168392, 169155, 171108, 172914, 173630, 173880, 174685, 175420, 179676, 180420, 182280, 183330, 185265, 187404, 189441, 190120, 192510, 193320, 194215, 199640, 199764, 200790, 201733, 202860, 205065, 207483, 208356, 209622, 210490, 210504, 213885, 216504, 218638, 221960, 222318, 224595, 225540, 230552, 233058, 234255, 234360, 236817, 240948, 243082, 243432, 244440, 247020, 249705, 252588, 255254, 256662, 256680, 259371, 260445, 263130, 267720, 269514, 270630, 270648, 271901, 273420, 276644, 279496, 281106, 285180, 288190, 294686, 296424, 299460, 299646, 301185, 304290, 310744, 312340, 312534, 314433, 315735, 315756, 324756, 327957, 328104, 332940, 338310, 342216, 345805, 345828, 347260, 349370, 349587, 350840, 359352, 360840, 364623, 366660, 370530, 374808, 378882, 382881, 385020, 388430, 394695, 399349, 399528, 401580, 403466, 405720, 405945, 410130, 414966, 416712, 419244, 420980, 421659, 427770, 432285, 437276, 442029, 444636, 449190, 451080, 466116, 468510, 468801, 473634, 481896, 484127, 486164, 494040, 499410, 505176, 510508, 513324, 518742, 520890, 524055, 526260, 538253, 539028, 541260, 543802, 546595, 546840, 553288, 555795, 562212, 568323, 570360, 576380, 582645, 589372, 598920, 599292, 602370, 605199, 607705, 608580, 622449, 624680, 625068, 628866, 631470, 631512, 638135, 641655, 649512, 655914, 665880, 673785, 676620, 691610, 691656, 694520, 698740, 699174, 702765, 729246, 733320, 736715, 741060, 749115, 757764, 765762, 770040, 776860, 778113, 781335, 789390, 798698, 803160, 806932, 811890, 815703, 820260, 829932, 838488, 841960, 843318, 850787, 855540, 864570, 874552, 884058, 889272, 893389, 898380, 932232, 937020, 937602, 943299, 947205, 947268, 968254, 972328, 983871, 998820, 1008665, 1021016, 1026648, 1037415, 1037484, 1041780, 1048110, 1048761, 1052520, 1076506, 1078056, 1082520, 1087604, 1093190, 1093869, 1111590, 1124424, 1136646, 1148643, 1152760, 1165290, 1178744, 1184085, 1198047, 1198584, 1204740, 1210398, 1215410, 1217160, 1244898, 1250136, 1257732, 1262940, 1276270, 1283310, 1296855, 1311828, 1326087, 1347570, 1353240, 1359505, 1383220, 1397480, 1398348, 1405530, 1452381, 1458492, 1473430, 1482120, 1498230, 1515528, 1531524, 1553720, 1556226, 1562670, 1572165, 1578780, 1597396, 1613864, 1614759, 1623780, 1631406, 1639785, 1640520, 1659864, 1686636, 1701574, 1711080, 1729140, 1747935, 1768116, 1786778, 1796760, 1815597, 1823115, 1867347, 1874040, 1875204, 1886598, 1894410, 1894536, 1914405, 1936508, 1967742, 1996745, 1997640, 2017330, 2074830, 2074968, 2083560, 2096220, 2097522, 2108295, 2153012, 2175208, 2186380, 2187738, 2210145, 2223180, 2273292, 2297286, 2330580, 2344005, 2368170, 2396094, 2409480, 2420635, 2420796, 2430820, 2447109, 2489796, 2515464, 2525880, 2552361, 2552540, 2566620, 2593710, 2623656, 2652174, 2680167, 2691265, 2695140, 2719010, 2766440, 2795443, 2796696, 2811060, 2841615, 2904762, 2916984, 2946860, 2951613, 2996460, 3025995, 3063048, 3112245, 3112452, 3125340, 3144330, 3157560, 3194792, 3229518, 3247560, 3262812, 3279570, 3281607, 3373272, 3388889, 3403148, 3445929, 3458280, 3495870, 3536232, 3573556, 3594141, 3631194, 3646230, 3734694, 3750408, 3767771, 3773196, 3788820, 3828810, 3873016, 3890565, 3935484, 3978261, 3993490, 4034660, 4078515, 4149660, 4192440, 4195044, 4216590, 4253935, 4306024, 4357143, 4372760, 4375476, 4420290, 4446360, 4466945, 4546584, 4594572, 4661160, 4688010, 4716495, 4736340, 4792188, 4841270, 4841592, 4844277, 4861640, 4894218, 4919355, 4979592, 5104722, 5105080, 5133240, 5187420, 5243805, 5304348, 5360334, 5382530, 5390280, 5438020, 5446791, 5469345, 5590886, 5622120, 5683230, 5743215, 5809524, 5893720, 5903226, 5990235, 5992920, 6051990, 6224490, 6224904, 6250680, 6253723, 6288660, 6459036, 6525624, 6559140, 6563214, 6630435, 6777778, 6806296, 6891858, 6991740, 7147112, 7188282, 7261905, 7262388, 7292460, 7341327, 7469388, 7535542, 7546392, 7577640, 7657083, 7657620, 7781130, 7870968, 7956522, 7986980, 8040501, 8069320, 8073795, 8157030, 8299320, 8386329, 8390088, 8433180, 8507870, 8714286, 8750952, 8840580, 8933890, 9077985, 9189144, 9336735, 9376020, 9432990, 9472680, 9584376, 9682540, 9688554, 9788436, 9838710, 10166667, 10209444, 10374840, 10487610, 10608696, 10720668, 10765060, 10782423, 10876040, 10893582, 10938690, 11181772, 11303313, 11366460, 11486430, 11619048, 11806452, 11980470, 12103980, 12235545, 12379819, 12448980, 12507446, 12577320, 12761805, 12918072, 13071429, 13118280, 13126428, 13260870, 13400835, 13555556, 13783716, 13977215, 13983480, 14376564, 14523810, 14524776, 14532831, 14584920, 14682654, 14758065, 14938776, 15071084, 15314166, 15315240, 15562260, 15913044, 15973960, 16081002, 16147590, 16314060, 16408035, 16772658, 16866360, 16944445, 17015740, 17229645, 17428572, 17681160, 17867780, 17970705, 18155970, 18673470, 18752040, 18761169, 18838855, 18865980, 19365080, 19377108, 19568101, 19576872, 19677420, 19891305, 20333334, 20418888, 20975220, 21441336, 21530120, 21564846, 21785715, 21787164, 21877380, 22363544, 22606626, 22732920, 22971249, 22972860, 23612904, 23960940, 24121503, 24207960, 24221385, 24471090, 24759638, 24897960, 25014892, 25158987, 25523610, 26142858, 26252856, 26374397, 26521740, 26801670, 27111112, 27233955, 27567432, 27954430, 28753128, 29047620, 29065662, 29365308, 29516130, 30142168, 30500001, 30628332, 31124520, 31268615, 31826088, 32162004, 32295180, 32628120, 32816070, 33545316, 33888890, 33909939, 34031480, 34459290, 34857144, 35735560, 35941410, 36311940, 36706635, 37139457, 37346940, 37522338, 37677710, 37731960, 38285415, 38754216, 39136202, 39354840, 39782610, 40202505, 40666668, 41931645, 41950440, 43129692, 43571430, 43574328, 43754760, 45213252, 45942498, 45945720, 47921880, 48243006, 48442770, 48942180, 49519276, 50029784, 50317974, 50833335, 51047220, 52285716, 52748794, 53043480, 53603340, 53912115, 54467910, 55908860, 56283507, 56516565, 58095240, 58131324, 58704303, 58730616, 59032260, 61000002, 61256664, 61899095, 62537230, 64324008, 64590360, 65357145, 65632140, 67090632, 67777780, 67819878, 68918580, 71882820, 72623880, 72664155, 73413270, 74278914, 74693880, 75044676, 75355420, 75476961, 76570830, 78272404, 79123191, 79565220, 80405010, 81333336, 83863290, 86259384, 86658733, 87142860, 90426504, 91500003, 91884996, 93805845, 96486012, 96885540, 97840505, 97884360, 99038552, 100635948, 101666670, 101729817, 102094440, 104571432, 105497588, 107206680, 107824230, 108935820, 111418371, 111817720, 112567014, 113033130, 114856245, 116262648, 117408606, 118064520, 120607515, 122000004, 123798190, 125074460, 125794935, 130714290, 131264280, 131871985, 135555560, 135639756, 137837160, 143765640, 145328310, 146826540, 148557828, 150089352, 150710840, 150953922, 152500005, 153141660, 156544808, 158246382, 159130440, 160810020, 167726580, 168850521, 169549695, 173317466, 174285720, 176112909, 183000006, 183769992, 185697285, 187611690, 192972024, 193771080, 195681010, 201271896, 203333340, 203459634, 210995176, 215648460, 217871640, 222836742, 225134028, 226066260, 229712490, 234817212, 237369573, 241215030, 244000008, 247596380, 250148920, 251589870, 259976199, 261428580, 263743970, 271279512, 281417535, 290656620, 293521515, 293653080, 297115656, 301907844, 305000010, 306283320, 316492764, 321620040, 334255113, 335453160, 337701042, 339099390, 346634932, 352225818, 366000012, 371394570, 375223380, 377384805, 391362020, 395615955, 406666680, 406919268, 431296920, 433293665, 445673484, 450268056, 452132520, 457500015, 459424980, 469634424, 474739146, 482430060, 495192760, 503179740, 508649085, 519952398, 522857160, 527487940, 528338727, 557091855, 562835070, 581313240, 587043030, 603815688, 606611131, 610000020, 632985528, 668510226, 675402084, 678198780, 693269864, 704451636, 712108719, 732000024, 742789140, 750446760, 754769610, 779928597, 782724040, 791231910, 813838536, 844252605, 866587330, 880564545, 891346968, 915000030, 918849960, 949478292, 964860120, 1006359480, 1017298170, 1039904796, 1054975880, 1056677454, 1114183710, 1125670140, 1174086060, 1186847865, 1213222262, 1220000040, 1299880995, 1337020452, 1350804168, 1356397560, 1408903272, 1424217438, 1485578280, 1509539220, 1559857194, 1582463820, 1671275565, 1688505210, 1733174660, 1761129090, 1819833393, 1830000060, 1898956584, 2034596340, 2079809592, 2113354908, 2228367420, 2251340280, 2339785791, 2348172120, 2373695730, 2426444524, 2599761990, 2641693635, 2674040904, 2848434876, 3019078440, 3033055655, 3119714388, 3164927640, 3342551130, 3377010420, 3466349320, 3522258180, 3560543595, 3639666786, 3660000120, 3899642985, 4069192680, 4226709816, 4456734840, 4679571582, 4747391460, 4852889048, 5199523980, 5283387270, 5459500179, 5696869752, 6066111310, 6239428776, 6685102260, 6754020840, 7044516360, 7121087190, 7279333572, 7799285970, 9099166965, 9359143164, 9494782920, 10399047960, 10566774540, 10919000358, 11698928955, 12132222620, 13370204520, 14242174380, 14558667144, 15598571940, 16378500537, 18198333930, 18718286328, 21133549080, 21838000716, 23397857910, 24264445240, 27297500895, 28484348760, 31197143880, 32757001074, 36396667860, 43676001432, 46795715820, 54595001790, 65514002148, 72793335720, 81892502685, 93591431640, 109190003580, 131028004296, 163785005370, 218380007160, 327570010740, 655140021480]

約数ペア:

[(1, 655140021480), (2, 327570010740), (3, 218380007160), (4, 163785005370), (5, 131028004296), (6, 109190003580), (7, 93591431640), (8, 81892502685), (9, 72793335720), (10, 65514002148), (12, 54595001790), (14, 46795715820), (15, 43676001432), (18, 36396667860), (20, 32757001074), (21, 31197143880), (23, 28484348760), (24, 27297500895), (27, 24264445240), (28, 23397857910), (30, 21838000716), (31, 21133549080), (35, 18718286328), (36, 18198333930), (40, 16378500537), (42, 15598571940), (45, 14558667144), (46, 14242174380), (49, 13370204520), (54, 12132222620), (56, 11698928955), (60, 10919000358), (62, 10566774540), (63, 10399047960), (69, 9494782920), (70, 9359143164), (72, 9099166965), (84, 7799285970), (90, 7279333572), (92, 7121087190), (93, 7044516360), (97, 6754020840), (98, 6685102260), (105, 6239428776), (108, 6066111310), (115, 5696869752), (120, 5459500179), (124, 5283387270), (126, 5199523980), (135, 4852889048), (138, 4747391460), (140, 4679571582), (147, 4456734840), (155, 4226709816), (161, 4069192680), (168, 3899642985), (179, 3660000120), (180, 3639666786), (184, 3560543595), (186, 3522258180), (189, 3466349320), (194, 3377010420), (196, 3342551130), (207, 3164927640), (210, 3119714388), (216, 3033055655), (217, 3019078440), (230, 2848434876), (245, 2674040904), (248, 2641693635), (252, 2599761990), (270, 2426444524), (276, 2373695730), (279, 2348172120), (280, 2339785791), (291, 2251340280), (294, 2228367420), (310, 2113354908), (315, 2079809592), (322, 2034596340), (345, 1898956584), (358, 1830000060), (360, 1819833393), (372, 1761129090), (378, 1733174660), (388, 1688505210), (392, 1671275565), (414, 1582463820), (420, 1559857194), (434, 1509539220), (441, 1485578280), (460, 1424217438), (465, 1408903272), (483, 1356397560), (485, 1350804168), (490, 1337020452), (504, 1299880995), (537, 1220000040), (540, 1213222262), (552, 1186847865), (558, 1174086060), (582, 1125670140), (588, 1114183710), (620, 1056677454), (621, 1054975880), (630, 1039904796), (644, 1017298170), (651, 1006359480), (679, 964860120), (690, 949478292), (713, 918849960), (716, 915000030), (735, 891346968), (744, 880564545), (756, 866587330), (776, 844252605), (805, 813838536), (828, 791231910), (837, 782724040), (840, 779928597), (868, 754769610), (873, 750446760), (882, 742789140), (895, 732000024), (920, 712108719), (930, 704451636), (945, 693269864), (966, 678198780), (970, 675402084), (980, 668510226), (1035, 632985528), (1074, 610000020), (1080, 606611131), (1085, 603815688), (1116, 587043030), (1127, 581313240), (1164, 562835070), (1176, 557091855), (1240, 528338727), (1242, 527487940), (1253, 522857160), (1260, 519952398), (1288, 508649085), (1302, 503179740), (1323, 495192760), (1358, 482430060), (1380, 474739146), (1395, 469634424), (1426, 459424980), (1432, 457500015), (1449, 452132520), (1455, 450268056), (1470, 445673484), (1512, 433293665), (1519, 431296920), (1610, 406919268), (1611, 406666680), (1656, 395615955), (1674, 391362020), (1736, 377384805), (1746, 375223380), (1764, 371394570), (1790, 366000012), (1860, 352225818), (1890, 346634932), (1932, 339099390), (1940, 337701042), (1953, 335453160), (1960, 334255113), (2037, 321620040), (2070, 316492764), (2139, 306283320), (2148, 305000010), (2170, 301907844), (2205, 297115656), (2231, 293653080), (2232, 293521515), (2254, 290656620), (2328, 281417535), (2415, 271279512), (2484, 263743970), (2506, 261428580), (2520, 259976199), (2604, 251589870), (2619, 250148920), (2646, 247596380), (2685, 244000008), (2716, 241215030), (2760, 237369573), (2790, 234817212), (2852, 229712490), (2898, 226066260), (2910, 225134028), (2940, 222836742), (3007, 217871640), (3038, 215648460), (3105, 210995176), (3220, 203459634), (3222, 203333340), (3255, 201271896), (3348, 195681010), (3381, 193771080), (3395, 192972024), (3492, 187611690), (3528, 185697285), (3565, 183769992), (3580, 183000006), (3720, 176112909), (3759, 174285720), (3780, 173317466), (3864, 169549695), (3880, 168850521), (3906, 167726580), (4074, 160810020), (4117, 159130440), (4140, 158246382), (4185, 156544808), (4278, 153141660), (4296, 152500005), (4340, 150953922), (4347, 150710840), (4365, 150089352), (4410, 148557828), (4462, 146826540), (4508, 145328310), (4557, 143765640), (4753, 137837160), (4830, 135639756), (4833, 135555560), (4968, 131871985), (4991, 131264280), (5012, 130714290), (5208, 125794935), (5238, 125074460), (5292, 123798190), (5370, 122000004), (5432, 120607515), (5549, 118064520), (5580, 117408606), (5635, 116262648), (5704, 114856245), (5796, 113033130), (5820, 112567014), (5859, 111817720), (5880, 111418371), (6014, 108935820), (6076, 107824230), (6111, 107206680), (6210, 105497588), (6265, 104571432), (6417, 102094440), (6440, 101729817), (6444, 101666670), (6510, 100635948), (6615, 99038552), (6693, 97884360), (6696, 97840505), (6762, 96885540), (6790, 96486012), (6984, 93805845), (7130, 91884996), (7160, 91500003), (7245, 90426504), (7518, 87142860), (7560, 86658733), (7595, 86259384), (7812, 83863290), (8055, 81333336), (8148, 80405010), (8234, 79565220), (8280, 79123191), (8370, 78272404), (8556, 76570830), (8680, 75476961), (8694, 75355420), (8730, 75044676), (8771, 74693880), (8820, 74278914), (8924, 73413270), (9016, 72664155), (9021, 72623880), (9114, 71882820), (9506, 68918580), (9660, 67819878), (9666, 67777780), (9765, 67090632), (9982, 65632140), (10024, 65357145), (10143, 64590360), (10185, 64324008), (10476, 62537230), (10584, 61899095), (10695, 61256664), (10740, 61000002), (11098, 59032260), (11155, 58730616), (11160, 58704303), (11270, 58131324), (11277, 58095240), (11592, 56516565), (11640, 56283507), (11718, 55908860), (12028, 54467910), (12152, 53912115), (12222, 53603340), (12351, 53043480), (12420, 52748794), (12530, 52285716), (12834, 51047220), (12888, 50833335), (13020, 50317974), (13095, 50029784), (13230, 49519276), (13386, 48942180), (13524, 48442770), (13580, 48243006), (13671, 47921880), (14259, 45945720), (14260, 45942498), (14490, 45213252), (14973, 43754760), (15035, 43574328), (15036, 43571430), (15190, 43129692), (15617, 41950440), (15624, 41931645), (16110, 40666668), (16296, 40202505), (16468, 39782610), (16647, 39354840), (16740, 39136202), (16905, 38754216), (17112, 38285415), (17363, 37731960), (17388, 37677710), (17460, 37522338), (17542, 37346940), (17640, 37139457), (17848, 36706635), (18042, 36311940), (18228, 35941410), (18333, 35735560), (18795, 34857144), (19012, 34459290), (19251, 34031480), (19320, 33909939), (19332, 33888890), (19530, 33545316), (19964, 32816070), (20079, 32628120), (20286, 32295180), (20370, 32162004), (20585, 31826088), (20952, 31268615), (21049, 31124520), (21390, 30628332), (21480, 30500001), (21735, 30142168), (22196, 29516130), (22310, 29365308), (22540, 29065662), (22554, 29047620), (22785, 28753128), (23436, 27954430), (23765, 27567432), (24056, 27233955), (24165, 27111112), (24444, 26801670), (24702, 26521740), (24840, 26374397), (24955, 26252856), (25060, 26142858), (25668, 25523610), (26040, 25158987), (26190, 25014892), (26313, 24897960), (26460, 24759638), (26772, 24471090), (27048, 24221385), (27063, 24207960), (27160, 24121503), (27342, 23960940), (27745, 23612904), (28518, 22972860), (28520, 22971249), (28819, 22732920), (28980, 22606626), (29295, 22363544), (29946, 21877380), (30070, 21787164), (30072, 21785715), (30380, 21564846), (30429, 21530120), (30555, 21441336), (31234, 20975220), (32085, 20418888), (32220, 20333334), (32936, 19891305), (33294, 19677420), (33465, 19576872), (33480, 19568101), (33810, 19377108), (33831, 19365080), (34726, 18865980), (34776, 18838855), (34920, 18761169), (34937, 18752040), (35084, 18673470), (36084, 18155970), (36456, 17970705), (36666, 17867780), (37053, 17681160), (37590, 17428572), (38024, 17229645), (38502, 17015740), (38664, 16944445), (38843, 16866360), (39060, 16772658), (39928, 16408035), (40158, 16314060), (40572, 16147590), (40740, 16081002), (41013, 15973960), (41170, 15913044), (42098, 15562260), (42777, 15315240), (42780, 15314166), (43470, 15071084), (43855, 14938776), (44392, 14758065), (44620, 14682654), (44919, 14584920), (45080, 14532831), (45105, 14524776), (45108, 14523810), (45570, 14376564), (46851, 13983480), (46872, 13977215), (47530, 13783716), (48330, 13555556), (48888, 13400835), (49404, 13260870), (49910, 13126428), (49941, 13118280), (50120, 13071429), (50715, 12918072), (51336, 12761805), (52089, 12577320), (52380, 12507446), (52626, 12448980), (52920, 12379819), (53544, 12235545), (54126, 12103980), (54684, 11980470), (55490, 11806452), (56385, 11619048), (57036, 11486430), (57638, 11366460), (57960, 11303313), (58590, 11181772), (59892, 10938690), (60140, 10893582), (60237, 10876040), (60760, 10782423), (60858, 10765060), (61110, 10720668), (61755, 10608696), (62468, 10487610), (63147, 10374840), (64170, 10209444), (64440, 10166667), (66588, 9838710), (66930, 9788436), (67620, 9688554), (67662, 9682540), (68355, 9584376), (69161, 9472680), (69452, 9432990), (69874, 9376020), (70168, 9336735), (71295, 9189144), (72168, 9077985), (73332, 8933890), (74106, 8840580), (74865, 8750952), (75180, 8714286), (77004, 8507870), (77686, 8433180), (78085, 8390088), (78120, 8386329), (78939, 8299320), (80316, 8157030), (81144, 8073795), (81189, 8069320), (81480, 8040501), (82026, 7986980), (82340, 7956522), (83235, 7870968), (84196, 7781130), (85554, 7657620), (85560, 7657083), (86457, 7577640), (86815, 7546392), (86940, 7535542), (87710, 7469388), (89240, 7341327), (89838, 7292460), (90210, 7262388), (90216, 7261905), (91140, 7188282), (91665, 7147112), (93702, 6991740), (95060, 6891858), (96255, 6806296), (96660, 6777778), (98808, 6630435), (99820, 6563214), (99882, 6559140), (100395, 6525624), (101430, 6459036), (104178, 6288660), (104760, 6253723), (104811, 6250680), (105245, 6224904), (105252, 6224490), (108252, 6051990), (109319, 5992920), (109368, 5990235), (110980, 5903226), (111159, 5893720), (112770, 5809524), (114072, 5743215), (115276, 5683230), (116529, 5622120), (117180, 5590886), (119784, 5469345), (120280, 5446791), (120474, 5438020), (121541, 5390280), (121716, 5382530), (122220, 5360334), (123510, 5304348), (124936, 5243805), (126294, 5187420), (127627, 5133240), (128331, 5105080), (128340, 5104722), (131565, 4979592), (133176, 4919355), (133860, 4894218), (134757, 4861640), (135240, 4844277), (135315, 4841592), (135324, 4841270), (136710, 4792188), (138322, 4736340), (138904, 4716495), (139748, 4688010), (140553, 4661160), (142590, 4594572), (144095, 4546584), (146664, 4466945), (147343, 4446360), (148212, 4420290), (149730, 4375476), (149823, 4372760), (150360, 4357143), (152145, 4306024), (154008, 4253935), (155372, 4216590), (156170, 4195044), (156267, 4192440), (157878, 4149660), (160632, 4078515), (162378, 4034660), (164052, 3993490), (164680, 3978261), (166470, 3935484), (168392, 3890565), (169155, 3873016), (171108, 3828810), (172914, 3788820), (173630, 3773196), (173880, 3767771), (174685, 3750408), (175420, 3734694), (179676, 3646230), (180420, 3631194), (182280, 3594141), (183330, 3573556), (185265, 3536232), (187404, 3495870), (189441, 3458280), (190120, 3445929), (192510, 3403148), (193320, 3388889), (194215, 3373272), (199640, 3281607), (199764, 3279570), (200790, 3262812), (201733, 3247560), (202860, 3229518), (205065, 3194792), (207483, 3157560), (208356, 3144330), (209622, 3125340), (210490, 3112452), (210504, 3112245), (213885, 3063048), (216504, 3025995), (218638, 2996460), (221960, 2951613), (222318, 2946860), (224595, 2916984), (225540, 2904762), (230552, 2841615), (233058, 2811060), (234255, 2796696), (234360, 2795443), (236817, 2766440), (240948, 2719010), (243082, 2695140), (243432, 2691265), (244440, 2680167), (247020, 2652174), (249705, 2623656), (252588, 2593710), (255254, 2566620), (256662, 2552540), (256680, 2552361), (259371, 2525880), (260445, 2515464), (263130, 2489796), (267720, 2447109), (269514, 2430820), (270630, 2420796), (270648, 2420635), (271901, 2409480), (273420, 2396094), (276644, 2368170), (279496, 2344005), (281106, 2330580), (285180, 2297286), (288190, 2273292), (294686, 2223180), (296424, 2210145), (299460, 2187738), (299646, 2186380), (301185, 2175208), (304290, 2153012), (310744, 2108295), (312340, 2097522), (312534, 2096220), (314433, 2083560), (315735, 2074968), (315756, 2074830), (324756, 2017330), (327957, 1997640), (328104, 1996745), (332940, 1967742), (338310, 1936508), (342216, 1914405), (345805, 1894536), (345828, 1894410), (347260, 1886598), (349370, 1875204), (349587, 1874040), (350840, 1867347), (359352, 1823115), (360840, 1815597), (364623, 1796760), (366660, 1786778), (370530, 1768116), (374808, 1747935), (378882, 1729140), (382881, 1711080), (385020, 1701574), (388430, 1686636), (394695, 1659864), (399349, 1640520), (399528, 1639785), (401580, 1631406), (403466, 1623780), (405720, 1614759), (405945, 1613864), (410130, 1597396), (414966, 1578780), (416712, 1572165), (419244, 1562670), (420980, 1556226), (421659, 1553720), (427770, 1531524), (432285, 1515528), (437276, 1498230), (442029, 1482120), (444636, 1473430), (449190, 1458492), (451080, 1452381), (466116, 1405530), (468510, 1398348), (468801, 1397480), (473634, 1383220), (481896, 1359505), (484127, 1353240), (486164, 1347570), (494040, 1326087), (499410, 1311828), (505176, 1296855), (510508, 1283310), (513324, 1276270), (518742, 1262940), (520890, 1257732), (524055, 1250136), (526260, 1244898), (538253, 1217160), (539028, 1215410), (541260, 1210398), (543802, 1204740), (546595, 1198584), (546840, 1198047), (553288, 1184085), (555795, 1178744), (562212, 1165290), (568323, 1152760), (570360, 1148643), (576380, 1136646), (582645, 1124424), (589372, 1111590), (598920, 1093869), (599292, 1093190), (602370, 1087604), (605199, 1082520), (607705, 1078056), (608580, 1076506), (622449, 1052520), (624680, 1048761), (625068, 1048110), (628866, 1041780), (631470, 1037484), (631512, 1037415), (638135, 1026648), (641655, 1021016), (649512, 1008665), (655914, 998820), (665880, 983871), (673785, 972328), (676620, 968254), (691610, 947268), (691656, 947205), (694520, 943299), (698740, 937602), (699174, 937020), (702765, 932232), (729246, 898380), (733320, 893389), (736715, 889272), (741060, 884058), (749115, 874552), (757764, 864570), (765762, 855540), (770040, 850787), (776860, 843318), (778113, 841960), (781335, 838488), (789390, 829932), (798698, 820260), (803160, 815703), (806932, 811890)]