3806940749040

素因数分解:

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

素因数の和:3968

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 60, 65, 66, 68, 72, 78, 80, 85, 88, 90, 99, 102, 104, 108, 110, 117, 120, 121, 130, 132, 135, 136, 143, 144, 153, 156, 165, 170, 176, 180, 187, 195, 198, 204, 208, 216, 220, 221, 234, 240, 242, 255, 260, 264, 270, 272, 286, 289, 297, 306, 312, 330, 340, 351, 360, 363, 374, 390, 396, 408, 429, 432, 440, 442, 459, 468, 484, 495, 510, 520, 528, 540, 561, 572, 578, 585, 594, 605, 612, 624, 660, 663, 680, 702, 715, 720, 726, 748, 765, 780, 792, 816, 858, 867, 880, 884, 918, 935, 936, 968, 990, 1020, 1040, 1080, 1089, 1105, 1122, 1144, 1156, 1170, 1188, 1210, 1224, 1287, 1320, 1326, 1360, 1404, 1430, 1445, 1452, 1485, 1496, 1530, 1560, 1573, 1584, 1683, 1716, 1734, 1755, 1768, 1815, 1836, 1870, 1872, 1936, 1980, 1989, 2040, 2057, 2145, 2160, 2178, 2210, 2244, 2288, 2295, 2312, 2340, 2376, 2420, 2431, 2448, 2574, 2601, 2640, 2652, 2805, 2808, 2860, 2890, 2904, 2970, 2992, 3060, 3120, 3146, 3179, 3267, 3315, 3366, 3432, 3468, 3510, 3536, 3630, 3672, 3740, 3757, 3861, 3877, 3960, 3978, 4080, 4114, 4290, 4335, 4356, 4420, 4488, 4590, 4624, 4680, 4719, 4752, 4840, 4862, 5049, 5148, 5202, 5304, 5445, 5610, 5616, 5720, 5780, 5808, 5940, 5967, 6120, 6171, 6292, 6358, 6435, 6534, 6630, 6732, 6864, 6936, 7020, 7260, 7293, 7344, 7480, 7514, 7722, 7754, 7803, 7865, 7920, 7956, 8228, 8415, 8580, 8670, 8712, 8840, 8976, 9180, 9360, 9438, 9537, 9680, 9724, 9945, 10098, 10285, 10296, 10404, 10608, 10890, 11220, 11271, 11440, 11560, 11631, 11880, 11934, 12155, 12240, 12342, 12584, 12716, 12870, 13005, 13068, 13260, 13464, 13872, 14040, 14157, 14520, 14586, 14960, 15028, 15444, 15508, 15606, 15730, 15895, 15912, 16335, 16456, 16830, 17160, 17340, 17424, 17680, 18360, 18513, 18785, 18876, 19074, 19305, 19385, 19448, 19890, 20196, 20570, 20592, 20808, 21780, 21879, 22440, 22542, 23120, 23262, 23595, 23760, 23868, 24310, 24684, 25168, 25245, 25432, 25740, 26010, 26136, 26520, 26741, 26928, 28080, 28314, 28611, 29040, 29172, 29835, 30056, 30855, 30888, 31016, 31212, 31460, 31790, 31824, 32670, 32912, 33660, 33813, 34320, 34680, 34893, 34969, 36465, 36720, 37026, 37570, 37752, 38148, 38610, 38770, 38896, 39015, 39780, 40392, 41140, 41327, 41616, 42471, 42647, 43560, 43758, 44880, 45084, 46524, 47190, 47685, 47736, 48620, 49368, 50401, 50490, 50864, 51480, 52020, 52272, 53040, 53482, 55539, 56355, 56628, 57222, 58155, 58344, 59670, 60112, 61710, 61776, 62032, 62424, 62920, 63580, 65340, 65637, 65909, 67320, 67626, 69360, 69786, 69938, 70785, 72930, 74052, 75140, 75504, 76296, 77220, 77540, 78030, 79560, 80223, 80784, 82280, 82654, 84942, 85294, 85833, 87120, 87516, 90168, 92565, 93048, 94380, 95370, 95472, 97240, 98736, 100802, 100980, 101439, 102960, 104040, 104679, 104907, 106964, 109395, 111078, 112710, 113256, 114444, 116310, 116688, 119340, 123420, 123981, 124848, 125840, 127160, 127941, 130680, 131274, 131818, 133705, 134640, 135252, 139572, 139876, 141570, 143055, 145860, 148104, 150280, 151203, 152592, 154440, 155080, 156060, 159120, 160446, 164560, 165308, 169065, 169884, 170588, 171666, 174465, 174845, 175032, 180336, 185130, 186096, 188760, 190740, 194480, 197727, 201604, 201960, 202878, 206635, 208080, 209358, 209814, 212355, 213235, 213928, 218790, 222156, 225420, 226512, 228888, 232620, 238680, 240669, 246840, 247962, 252005, 254320, 255882, 261360, 262548, 263636, 267410, 270504, 277695, 279144, 279752, 283140, 286110, 291720, 296208, 300560, 302406, 308880, 310160, 312120, 314721, 320892, 328185, 329545, 330616, 338130, 339768, 341176, 343332, 348930, 349690, 350064, 370260, 371943, 377520, 381480, 383823, 395454, 401115, 403208, 403920, 405756, 413270, 418716, 419628, 424710, 426470, 427856, 429165, 437580, 444312, 450840, 453609, 454597, 457776, 465240, 469117, 477360, 481338, 493680, 495924, 504010, 507195, 511764, 523395, 524535, 525096, 527272, 534820, 541008, 554411, 555390, 558288, 559504, 566280, 572220, 583440, 593181, 604812, 619905, 624240, 629442, 639705, 641784, 656370, 659090, 661232, 676260, 679536, 682352, 686664, 697860, 699380, 722007, 724999, 740520, 743886, 756015, 762960, 767646, 790908, 802230, 806416, 811512, 826540, 837432, 839256, 849420, 852940, 856817, 858330, 875160, 888624, 901680, 907218, 909194, 930480, 938234, 944163, 962676, 988635, 991848, 1008020, 1014390, 1023528, 1046790, 1049070, 1050192, 1054544, 1069640, 1108822, 1110780, 1115829, 1120453, 1132560, 1144440, 1151469, 1186362, 1203345, 1209624, 1239810, 1258884, 1279410, 1283568, 1312740, 1318180, 1352520, 1360827, 1363791, 1373328, 1395720, 1398760, 1407351, 1444014, 1449998, 1481040, 1487772, 1512030, 1535292, 1573605, 1581816, 1604460, 1623024, 1653080, 1663233, 1674864, 1678512, 1698840, 1705880, 1713634, 1716660, 1750320, 1779543, 1814436, 1818388, 1859715, 1876468, 1888326, 1919115, 1925352, 1977270, 1983696, 2016040, 2028780, 2047056, 2093580, 2098140, 2139280, 2174997, 2217644, 2221560, 2231658, 2240906, 2268045, 2272985, 2288880, 2302938, 2345585, 2372724, 2406690, 2419248, 2479620, 2517768, 2558820, 2570451, 2625480, 2636360, 2705040, 2721654, 2727582, 2772055, 2791440, 2797520, 2814702, 2888028, 2899996, 2965905, 2975544, 3024060, 3070584, 3147210, 3163632, 3208920, 3306160, 3326466, 3361359, 3397680, 3411760, 3427268, 3433320, 3559086, 3610035, 3624995, 3628872, 3636776, 3719430, 3752936, 3776652, 3838230, 3850704, 3954540, 4032080, 4057560, 4091373, 4187160, 4196280, 4222053, 4284085, 4349994, 4435288, 4443120, 4463316, 4481812, 4536090, 4545970, 4605876, 4691170, 4720815, 4745448, 4813380, 4959240, 4989699, 5035536, 5117640, 5140902, 5250960, 5272720, 5443308, 5455164, 5544110, 5579145, 5602265, 5629404, 5757345, 5776056, 5799992, 5931810, 5951088, 6048120, 6098521, 6141168, 6294420, 6417840, 6524991, 6652932, 6722718, 6804135, 6818955, 6854536, 6866640, 7036755, 7118172, 7220070, 7249990, 7257744, 7273552, 7438860, 7505872, 7553304, 7676460, 7711353, 7909080, 7974989, 8115120, 8182746, 8316165, 8374320, 8392560, 8444106, 8568170, 8699988, 8870576, 8897715, 8926632, 8963624, 9072180, 9091940, 9211752, 9382340, 9424987, 9441630, 9490896, 9626760, 9918480, 9979398, 10084077, 10235280, 10281804, 10874985, 10886616, 10910328, 11088220, 11158290, 11204530, 11258808, 11514690, 11552112, 11599984, 11863620, 12096240, 12197042, 12274119, 12324983, 12588840, 12666159, 12852255, 13049982, 13305864, 13445436, 13608270, 13637910, 13709072, 14073510, 14236344, 14440140, 14499980, 14565889, 14877720, 14969097, 15106608, 15352920, 15422706, 15818160, 15949978, 16365492, 16632330, 16806795, 16888212, 17136340, 17399976, 17795430, 17853264, 17927248, 18144360, 18183880, 18295563, 18423504, 18764680, 18849974, 18883260, 19253520, 19574973, 19958796, 20168154, 20456865, 20563608, 21110265, 21749970, 21773232, 21820656, 22176440, 22316580, 22409060, 22517616, 23029380, 23134059, 23727240, 23924967, 24394084, 24548238, 24649966, 24948495, 25177680, 25332318, 25704510, 26099964, 26611728, 26890872, 27216540, 27275820, 28147020, 28274961, 28472688, 28880280, 28999960, 29131778, 29755440, 29938194, 30252231, 30492605, 30705840, 30845412, 31899956, 32624955, 32730984, 33264660, 33613590, 33776424, 34272680, 34799952, 35590860, 36288720, 36367760, 36591126, 36974949, 37529360, 37699948, 37766520, 38556765, 39149946, 39874945, 39917592, 40336308, 40913730, 41127216, 42220530, 43499940, 43697667, 44352880, 44633160, 44818120, 46058760, 46268118, 47124935, 47454480, 47849934, 48788168, 49096476, 49299932, 49896990, 50420385, 50664636, 51409020, 52199928, 53781744, 54433080, 54551640, 54886689, 56294040, 56549922, 57760560, 57999920, 58263556, 59876388, 60504462, 60985210, 61370595, 61624915, 61690824, 63330795, 63799912, 65249910, 65461968, 66529320, 67227180, 67552848, 68545360, 71181720, 71774901, 72829445, 73182252, 73949898, 74845485, 75399896, 75533040, 77113530, 78299892, 79749890, 79835184, 80672616, 81827460, 84441060, 84824883, 86999880, 87395334, 89266320, 89636240, 91477815, 92117520, 92536236, 94249870, 95699868, 97576336, 97874865, 98192952, 98599864, 99793980, 100840770, 101329272, 102818040, 103674857, 104399856, 108866160, 109103280, 109773378, 110924847, 112588080, 113099844, 115670295, 116527112, 119624835, 119752776, 121008924, 121970420, 122741190, 123249830, 123381648, 126661590, 127599824, 130499820, 131093001, 133058640, 134454360, 135574813, 141374805, 142363440, 143549802, 145658890, 146364504, 147899796, 149690970, 150799792, 151261155, 154227060, 156599784, 159499780, 160224779, 161345232, 163654920, 164660067, 168882120, 169649766, 173999760, 174790668, 182955630, 184874745, 185072472, 188499740, 191399736, 195749730, 196385904, 197199728, 199587960, 201681540, 202658544, 205636080, 207349714, 215324703, 218488335, 219546756, 221849694, 226199688, 231340590, 233054224, 239249670, 239505552, 242017848, 243940840, 245482380, 246499660, 253323180, 254474649, 260999640, 262186002, 268908720, 271149626, 274433445, 282749610, 287099604, 291317780, 292729008, 295799592, 299381940, 302522310, 308454120, 311024571, 313199568, 318999560, 320449558, 327309840, 329320134, 332774541, 337764240, 339299532, 349581336, 358874505, 365911260, 369749490, 370144944, 376999480, 382799472, 391499460, 393279003, 399175920, 403363080, 406724439, 414699428, 424124415, 430649406, 436976670, 439093512, 443699388, 452399376, 462681180, 478499340, 480674337, 484035696, 487881680, 490964760, 492999320, 506646360, 508949298, 518374285, 521999280, 524372004, 542299252, 548866890, 554624235, 565499220, 574199208, 582635560, 591599184, 598763880, 605044620, 616908240, 622049142, 637999120, 640899116, 655465005, 658640268, 665549082, 677874065, 678599064, 699162672, 717749010, 731822520, 739498980, 753998960, 782998920, 786558006, 801123895, 806726160, 813448878, 823300335, 829398856, 848248830, 861298812, 873953340, 878187024, 887398776, 925362360, 933073713, 956998680, 961348674, 981929520, 985998640, 1013292720, 1017898596, 1036748570, 1048744008, 1076623515, 1084598504, 1097733780, 1109248470, 1130998440, 1148398416, 1165271120, 1197527760, 1210089240, 1220173317, 1244098284, 1272373245, 1281798232, 1310930010, 1317280536, 1331098164, 1355748130, 1357198128, 1435498020, 1442023011, 1463645040, 1478997960, 1555122855, 1565997840, 1573116012, 1602247790, 1626897756, 1646600670, 1658797712, 1663872705, 1696497660, 1722597624, 1747906680, 1762472569, 1774797552, 1850724720, 1866147426, 1913997360, 1922697348, 1966395015, 2033622195, 2035797192, 2073497140, 2097488016, 2153247030, 2169197008, 2195467560, 2218496940, 2261996880, 2403371685, 2420178480, 2440346634, 2488196568, 2544746490, 2563596464, 2621860020, 2634561072, 2662196328, 2711496260, 2799221139, 2870996040, 2884046022, 2957995920, 3110245710, 3146232024, 3204495580, 3253795512, 3293201340, 3327745410, 3392995320, 3445195248, 3495813360, 3524945138, 3660519951, 3732294852, 3845394696, 3932790030, 4067244390, 4071594384, 4146994280, 4306494060, 4326069033, 4390935120, 4436993880, 4665368565, 4806743370, 4880693268, 4976393136, 5089492980, 5243720040, 5287417707, 5324392656, 5422992520, 5598442278, 5741992080, 5768092044, 6100866585, 6220491420, 6292464048, 6408991160, 6507591024, 6586402680, 6655490820, 6785990640, 7049890276, 7210115055, 7321039902, 7464589704, 7690789392, 7865580060, 8134488780, 8293988560, 8612988120, 8652138066, 8812362845, 8873987760, 9330737130, 9613486740, 9761386536, 10178985960, 10487440080, 10574835414, 10845985040, 11196884556, 11536184088, 12201733170, 12440982840, 12817982320, 13172805360, 13310981640, 13996105695, 14099780552, 14420230110, 14642079804, 14929179408, 15731160120, 15862253121, 16268977560, 17225976240, 17304276132, 17624725690, 18302599755, 18661474260, 19226973480, 19522773072, 20357971920, 21149670828, 21630345165, 22393769112, 23072368176, 24403466340, 24881965680, 26437088535, 26621963280, 27992211390, 28199561104, 28840460220, 29284159608, 31462320240, 31724506242, 32537955120, 34608552264, 35249451380, 36605199510, 37322948520, 38453946960, 42299341656, 43260690330, 44787538224, 47586759363, 48806932680, 52874177070, 55984422780, 57680920440, 58568319216, 63449012484, 69217104528, 70498902760, 73210399020, 74645897040, 79311265605, 84598683312, 86521380660, 95173518726, 97613865360, 105748354140, 111968845560, 115361840880, 126898024968, 140997805520, 146420798040, 158622531210, 173042761320, 190347037452, 211496708280, 223937691120, 237933796815, 253796049936, 292841596080, 317245062420, 346085522640, 380694074904, 422993416560, 475867593630, 634490124840, 761388149808, 951735187260, 1268980249680, 1903470374520, 3806940749040]

約数ペア:

[(1, 3806940749040), (2, 1903470374520), (3, 1268980249680), (4, 951735187260), (5, 761388149808), (6, 634490124840), (8, 475867593630), (9, 422993416560), (10, 380694074904), (11, 346085522640), (12, 317245062420), (13, 292841596080), (15, 253796049936), (16, 237933796815), (17, 223937691120), (18, 211496708280), (20, 190347037452), (22, 173042761320), (24, 158622531210), (26, 146420798040), (27, 140997805520), (30, 126898024968), (33, 115361840880), (34, 111968845560), (36, 105748354140), (39, 97613865360), (40, 95173518726), (44, 86521380660), (45, 84598683312), (48, 79311265605), (51, 74645897040), (52, 73210399020), (54, 70498902760), (55, 69217104528), (60, 63449012484), (65, 58568319216), (66, 57680920440), (68, 55984422780), (72, 52874177070), (78, 48806932680), (80, 47586759363), (85, 44787538224), (88, 43260690330), (90, 42299341656), (99, 38453946960), (102, 37322948520), (104, 36605199510), (108, 35249451380), (110, 34608552264), (117, 32537955120), (120, 31724506242), (121, 31462320240), (130, 29284159608), (132, 28840460220), (135, 28199561104), (136, 27992211390), (143, 26621963280), (144, 26437088535), (153, 24881965680), (156, 24403466340), (165, 23072368176), (170, 22393769112), (176, 21630345165), (180, 21149670828), (187, 20357971920), (195, 19522773072), (198, 19226973480), (204, 18661474260), (208, 18302599755), (216, 17624725690), (220, 17304276132), (221, 17225976240), (234, 16268977560), (240, 15862253121), (242, 15731160120), (255, 14929179408), (260, 14642079804), (264, 14420230110), (270, 14099780552), (272, 13996105695), (286, 13310981640), (289, 13172805360), (297, 12817982320), (306, 12440982840), (312, 12201733170), (330, 11536184088), (340, 11196884556), (351, 10845985040), (360, 10574835414), (363, 10487440080), (374, 10178985960), (390, 9761386536), (396, 9613486740), (408, 9330737130), (429, 8873987760), (432, 8812362845), (440, 8652138066), (442, 8612988120), (459, 8293988560), (468, 8134488780), (484, 7865580060), (495, 7690789392), (510, 7464589704), (520, 7321039902), (528, 7210115055), (540, 7049890276), (561, 6785990640), (572, 6655490820), (578, 6586402680), (585, 6507591024), (594, 6408991160), (605, 6292464048), (612, 6220491420), (624, 6100866585), (660, 5768092044), (663, 5741992080), (680, 5598442278), (702, 5422992520), (715, 5324392656), (720, 5287417707), (726, 5243720040), (748, 5089492980), (765, 4976393136), (780, 4880693268), (792, 4806743370), (816, 4665368565), (858, 4436993880), (867, 4390935120), (880, 4326069033), (884, 4306494060), (918, 4146994280), (935, 4071594384), (936, 4067244390), (968, 3932790030), (990, 3845394696), (1020, 3732294852), (1040, 3660519951), (1080, 3524945138), (1089, 3495813360), (1105, 3445195248), (1122, 3392995320), (1144, 3327745410), (1156, 3293201340), (1170, 3253795512), (1188, 3204495580), (1210, 3146232024), (1224, 3110245710), (1287, 2957995920), (1320, 2884046022), (1326, 2870996040), (1360, 2799221139), (1404, 2711496260), (1430, 2662196328), (1445, 2634561072), (1452, 2621860020), (1485, 2563596464), (1496, 2544746490), (1530, 2488196568), (1560, 2440346634), (1573, 2420178480), (1584, 2403371685), (1683, 2261996880), (1716, 2218496940), (1734, 2195467560), (1755, 2169197008), (1768, 2153247030), (1815, 2097488016), (1836, 2073497140), (1870, 2035797192), (1872, 2033622195), (1936, 1966395015), (1980, 1922697348), (1989, 1913997360), (2040, 1866147426), (2057, 1850724720), (2145, 1774797552), (2160, 1762472569), (2178, 1747906680), (2210, 1722597624), (2244, 1696497660), (2288, 1663872705), (2295, 1658797712), (2312, 1646600670), (2340, 1626897756), (2376, 1602247790), (2420, 1573116012), (2431, 1565997840), (2448, 1555122855), (2574, 1478997960), (2601, 1463645040), (2640, 1442023011), (2652, 1435498020), (2805, 1357198128), (2808, 1355748130), (2860, 1331098164), (2890, 1317280536), (2904, 1310930010), (2970, 1281798232), (2992, 1272373245), (3060, 1244098284), (3120, 1220173317), (3146, 1210089240), (3179, 1197527760), (3267, 1165271120), (3315, 1148398416), (3366, 1130998440), (3432, 1109248470), (3468, 1097733780), (3510, 1084598504), (3536, 1076623515), (3630, 1048744008), (3672, 1036748570), (3740, 1017898596), (3757, 1013292720), (3861, 985998640), (3877, 981929520), (3960, 961348674), (3978, 956998680), (4080, 933073713), (4114, 925362360), (4290, 887398776), (4335, 878187024), (4356, 873953340), (4420, 861298812), (4488, 848248830), (4590, 829398856), (4624, 823300335), (4680, 813448878), (4719, 806726160), (4752, 801123895), (4840, 786558006), (4862, 782998920), (5049, 753998960), (5148, 739498980), (5202, 731822520), (5304, 717749010), (5445, 699162672), (5610, 678599064), (5616, 677874065), (5720, 665549082), (5780, 658640268), (5808, 655465005), (5940, 640899116), (5967, 637999120), (6120, 622049142), (6171, 616908240), (6292, 605044620), (6358, 598763880), (6435, 591599184), (6534, 582635560), (6630, 574199208), (6732, 565499220), (6864, 554624235), (6936, 548866890), (7020, 542299252), (7260, 524372004), (7293, 521999280), (7344, 518374285), (7480, 508949298), (7514, 506646360), (7722, 492999320), (7754, 490964760), (7803, 487881680), (7865, 484035696), (7920, 480674337), (7956, 478499340), (8228, 462681180), (8415, 452399376), (8580, 443699388), (8670, 439093512), (8712, 436976670), (8840, 430649406), (8976, 424124415), (9180, 414699428), (9360, 406724439), (9438, 403363080), (9537, 399175920), (9680, 393279003), (9724, 391499460), (9945, 382799472), (10098, 376999480), (10285, 370144944), (10296, 369749490), (10404, 365911260), (10608, 358874505), (10890, 349581336), (11220, 339299532), (11271, 337764240), (11440, 332774541), (11560, 329320134), (11631, 327309840), (11880, 320449558), (11934, 318999560), (12155, 313199568), (12240, 311024571), (12342, 308454120), (12584, 302522310), (12716, 299381940), (12870, 295799592), (13005, 292729008), (13068, 291317780), (13260, 287099604), (13464, 282749610), (13872, 274433445), (14040, 271149626), (14157, 268908720), (14520, 262186002), (14586, 260999640), (14960, 254474649), (15028, 253323180), (15444, 246499660), (15508, 245482380), (15606, 243940840), (15730, 242017848), (15895, 239505552), (15912, 239249670), (16335, 233054224), (16456, 231340590), (16830, 226199688), (17160, 221849694), (17340, 219546756), (17424, 218488335), (17680, 215324703), (18360, 207349714), (18513, 205636080), (18785, 202658544), (18876, 201681540), (19074, 199587960), (19305, 197199728), (19385, 196385904), (19448, 195749730), (19890, 191399736), (20196, 188499740), (20570, 185072472), (20592, 184874745), (20808, 182955630), (21780, 174790668), (21879, 173999760), (22440, 169649766), (22542, 168882120), (23120, 164660067), (23262, 163654920), (23595, 161345232), (23760, 160224779), (23868, 159499780), (24310, 156599784), (24684, 154227060), (25168, 151261155), (25245, 150799792), (25432, 149690970), (25740, 147899796), (26010, 146364504), (26136, 145658890), (26520, 143549802), (26741, 142363440), (26928, 141374805), (28080, 135574813), (28314, 134454360), (28611, 133058640), (29040, 131093001), (29172, 130499820), (29835, 127599824), (30056, 126661590), (30855, 123381648), (30888, 123249830), (31016, 122741190), (31212, 121970420), (31460, 121008924), (31790, 119752776), (31824, 119624835), (32670, 116527112), (32912, 115670295), (33660, 113099844), (33813, 112588080), (34320, 110924847), (34680, 109773378), (34893, 109103280), (34969, 108866160), (36465, 104399856), (36720, 103674857), (37026, 102818040), (37570, 101329272), (37752, 100840770), (38148, 99793980), (38610, 98599864), (38770, 98192952), (38896, 97874865), (39015, 97576336), (39780, 95699868), (40392, 94249870), (41140, 92536236), (41327, 92117520), (41616, 91477815), (42471, 89636240), (42647, 89266320), (43560, 87395334), (43758, 86999880), (44880, 84824883), (45084, 84441060), (46524, 81827460), (47190, 80672616), (47685, 79835184), (47736, 79749890), (48620, 78299892), (49368, 77113530), (50401, 75533040), (50490, 75399896), (50864, 74845485), (51480, 73949898), (52020, 73182252), (52272, 72829445), (53040, 71774901), (53482, 71181720), (55539, 68545360), (56355, 67552848), (56628, 67227180), (57222, 66529320), (58155, 65461968), (58344, 65249910), (59670, 63799912), (60112, 63330795), (61710, 61690824), (61776, 61624915), (62032, 61370595), (62424, 60985210), (62920, 60504462), (63580, 59876388), (65340, 58263556), (65637, 57999920), (65909, 57760560), (67320, 56549922), (67626, 56294040), (69360, 54886689), (69786, 54551640), (69938, 54433080), (70785, 53781744), (72930, 52199928), (74052, 51409020), (75140, 50664636), (75504, 50420385), (76296, 49896990), (77220, 49299932), (77540, 49096476), (78030, 48788168), (79560, 47849934), (80223, 47454480), (80784, 47124935), (82280, 46268118), (82654, 46058760), (84942, 44818120), (85294, 44633160), (85833, 44352880), (87120, 43697667), (87516, 43499940), (90168, 42220530), (92565, 41127216), (93048, 40913730), (94380, 40336308), (95370, 39917592), (95472, 39874945), (97240, 39149946), (98736, 38556765), (100802, 37766520), (100980, 37699948), (101439, 37529360), (102960, 36974949), (104040, 36591126), (104679, 36367760), (104907, 36288720), (106964, 35590860), (109395, 34799952), (111078, 34272680), (112710, 33776424), (113256, 33613590), (114444, 33264660), (116310, 32730984), (116688, 32624955), (119340, 31899956), (123420, 30845412), (123981, 30705840), (124848, 30492605), (125840, 30252231), (127160, 29938194), (127941, 29755440), (130680, 29131778), (131274, 28999960), (131818, 28880280), (133705, 28472688), (134640, 28274961), (135252, 28147020), (139572, 27275820), (139876, 27216540), (141570, 26890872), (143055, 26611728), (145860, 26099964), (148104, 25704510), (150280, 25332318), (151203, 25177680), (152592, 24948495), (154440, 24649966), (155080, 24548238), (156060, 24394084), (159120, 23924967), (160446, 23727240), (164560, 23134059), (165308, 23029380), (169065, 22517616), (169884, 22409060), (170588, 22316580), (171666, 22176440), (174465, 21820656), (174845, 21773232), (175032, 21749970), (180336, 21110265), (185130, 20563608), (186096, 20456865), (188760, 20168154), (190740, 19958796), (194480, 19574973), (197727, 19253520), (201604, 18883260), (201960, 18849974), (202878, 18764680), (206635, 18423504), (208080, 18295563), (209358, 18183880), (209814, 18144360), (212355, 17927248), (213235, 17853264), (213928, 17795430), (218790, 17399976), (222156, 17136340), (225420, 16888212), (226512, 16806795), (228888, 16632330), (232620, 16365492), (238680, 15949978), (240669, 15818160), (246840, 15422706), (247962, 15352920), (252005, 15106608), (254320, 14969097), (255882, 14877720), (261360, 14565889), (262548, 14499980), (263636, 14440140), (267410, 14236344), (270504, 14073510), (277695, 13709072), (279144, 13637910), (279752, 13608270), (283140, 13445436), (286110, 13305864), (291720, 13049982), (296208, 12852255), (300560, 12666159), (302406, 12588840), (308880, 12324983), (310160, 12274119), (312120, 12197042), (314721, 12096240), (320892, 11863620), (328185, 11599984), (329545, 11552112), (330616, 11514690), (338130, 11258808), (339768, 11204530), (341176, 11158290), (343332, 11088220), (348930, 10910328), (349690, 10886616), (350064, 10874985), (370260, 10281804), (371943, 10235280), (377520, 10084077), (381480, 9979398), (383823, 9918480), (395454, 9626760), (401115, 9490896), (403208, 9441630), (403920, 9424987), (405756, 9382340), (413270, 9211752), (418716, 9091940), (419628, 9072180), (424710, 8963624), (426470, 8926632), (427856, 8897715), (429165, 8870576), (437580, 8699988), (444312, 8568170), (450840, 8444106), (453609, 8392560), (454597, 8374320), (457776, 8316165), (465240, 8182746), (469117, 8115120), (477360, 7974989), (481338, 7909080), (493680, 7711353), (495924, 7676460), (504010, 7553304), (507195, 7505872), (511764, 7438860), (523395, 7273552), (524535, 7257744), (525096, 7249990), (527272, 7220070), (534820, 7118172), (541008, 7036755), (554411, 6866640), (555390, 6854536), (558288, 6818955), (559504, 6804135), (566280, 6722718), (572220, 6652932), (583440, 6524991), (593181, 6417840), (604812, 6294420), (619905, 6141168), (624240, 6098521), (629442, 6048120), (639705, 5951088), (641784, 5931810), (656370, 5799992), (659090, 5776056), (661232, 5757345), (676260, 5629404), (679536, 5602265), (682352, 5579145), (686664, 5544110), (697860, 5455164), (699380, 5443308), (722007, 5272720), (724999, 5250960), (740520, 5140902), (743886, 5117640), (756015, 5035536), (762960, 4989699), (767646, 4959240), (790908, 4813380), (802230, 4745448), (806416, 4720815), (811512, 4691170), (826540, 4605876), (837432, 4545970), (839256, 4536090), (849420, 4481812), (852940, 4463316), (856817, 4443120), (858330, 4435288), (875160, 4349994), (888624, 4284085), (901680, 4222053), (907218, 4196280), (909194, 4187160), (930480, 4091373), (938234, 4057560), (944163, 4032080), (962676, 3954540), (988635, 3850704), (991848, 3838230), (1008020, 3776652), (1014390, 3752936), (1023528, 3719430), (1046790, 3636776), (1049070, 3628872), (1050192, 3624995), (1054544, 3610035), (1069640, 3559086), (1108822, 3433320), (1110780, 3427268), (1115829, 3411760), (1120453, 3397680), (1132560, 3361359), (1144440, 3326466), (1151469, 3306160), (1186362, 3208920), (1203345, 3163632), (1209624, 3147210), (1239810, 3070584), (1258884, 3024060), (1279410, 2975544), (1283568, 2965905), (1312740, 2899996), (1318180, 2888028), (1352520, 2814702), (1360827, 2797520), (1363791, 2791440), (1373328, 2772055), (1395720, 2727582), (1398760, 2721654), (1407351, 2705040), (1444014, 2636360), (1449998, 2625480), (1481040, 2570451), (1487772, 2558820), (1512030, 2517768), (1535292, 2479620), (1573605, 2419248), (1581816, 2406690), (1604460, 2372724), (1623024, 2345585), (1653080, 2302938), (1663233, 2288880), (1674864, 2272985), (1678512, 2268045), (1698840, 2240906), (1705880, 2231658), (1713634, 2221560), (1716660, 2217644), (1750320, 2174997), (1779543, 2139280), (1814436, 2098140), (1818388, 2093580), (1859715, 2047056), (1876468, 2028780), (1888326, 2016040), (1919115, 1983696), (1925352, 1977270)]