4142670432480

素因数分解:

$2^5\times 3^3\times 5^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1\times {\mathrm{997}}^1$

素因数の和:1165

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 19, 20, 23, 24, 27, 30, 31, 32, 36, 38, 40, 45, 46, 48, 54, 57, 60, 62, 69, 71, 72, 76, 80, 90, 92, 93, 95, 96, 108, 114, 115, 120, 124, 135, 138, 142, 144, 152, 155, 160, 171, 180, 184, 186, 190, 207, 213, 216, 228, 230, 240, 248, 270, 276, 279, 284, 285, 288, 304, 310, 342, 345, 355, 360, 368, 372, 380, 414, 426, 432, 437, 456, 460, 465, 480, 496, 513, 540, 552, 558, 568, 570, 589, 608, 620, 621, 639, 684, 690, 710, 713, 720, 736, 744, 760, 828, 837, 852, 855, 864, 874, 912, 920, 930, 992, 997, 1026, 1035, 1065, 1080, 1104, 1116, 1136, 1140, 1178, 1240, 1242, 1278, 1311, 1349, 1368, 1380, 1395, 1420, 1426, 1440, 1488, 1520, 1633, 1656, 1674, 1704, 1710, 1748, 1767, 1824, 1840, 1860, 1917, 1994, 2052, 2070, 2130, 2139, 2160, 2185, 2201, 2208, 2232, 2272, 2280, 2356, 2480, 2484, 2556, 2565, 2622, 2698, 2736, 2760, 2790, 2840, 2852, 2945, 2976, 2991, 3040, 3105, 3195, 3266, 3312, 3348, 3408, 3420, 3496, 3534, 3565, 3680, 3720, 3834, 3933, 3988, 4047, 4104, 4140, 4185, 4260, 4278, 4320, 4370, 4402, 4464, 4560, 4712, 4899, 4960, 4968, 4985, 5112, 5130, 5244, 5301, 5396, 5472, 5520, 5580, 5680, 5704, 5890, 5982, 6210, 6390, 6417, 6532, 6555, 6603, 6624, 6696, 6745, 6816, 6840, 6992, 7068, 7130, 7440, 7668, 7866, 7976, 8094, 8165, 8208, 8280, 8370, 8520, 8556, 8740, 8804, 8835, 8928, 8973, 9120, 9424, 9585, 9798, 9936, 9970, 10224, 10260, 10488, 10602, 10695, 10792, 11005, 11040, 11160, 11360, 11408, 11780, 11799, 11964, 12141, 12420, 12780, 12834, 13064, 13110, 13206, 13392, 13490, 13547, 13680, 13984, 14136, 14260, 14697, 14880, 14955, 15336, 15732, 15903, 15952, 16188, 16330, 16416, 16560, 16740, 17040, 17112, 17480, 17608, 17670, 17946, 18848, 18943, 19170, 19251, 19596, 19665, 19809, 19872, 19940, 20235, 20448, 20520, 20976, 21204, 21390, 21584, 22010, 22320, 22816, 22931, 23560, 23598, 23928, 24282, 24495, 24840, 25560, 25668, 26128, 26220, 26412, 26505, 26784, 26919, 26980, 27094, 27360, 28272, 28520, 29394, 29910, 30672, 30907, 31027, 31464, 31806, 31904, 32085, 32376, 32660, 33015, 33120, 33480, 34080, 34224, 34960, 35216, 35340, 35892, 36423, 37886, 38340, 38502, 39192, 39330, 39618, 39880, 40470, 40641, 41040, 41819, 41952, 42408, 42780, 43168, 44020, 44091, 44640, 44865, 45862, 47120, 47196, 47856, 48564, 48990, 49680, 50623, 51120, 51336, 52256, 52440, 52824, 53010, 53838, 53960, 54188, 56544, 56829, 57040, 58788, 58995, 59427, 59820, 60705, 61344, 61814, 62054, 62928, 63612, 64170, 64752, 65320, 66030, 66960, 67735, 68448, 68793, 69920, 70432, 70680, 70787, 71784, 72846, 73485, 75772, 76680, 77004, 78384, 78660, 79236, 79515, 79760, 80940, 81282, 82080, 83638, 84816, 85560, 88040, 88182, 89730, 91724, 92721, 93081, 94240, 94392, 94715, 95712, 96255, 97128, 97980, 99045, 99360, 101246, 102240, 102672, 104880, 105648, 106020, 107676, 107920, 108376, 113658, 114080, 114655, 117576, 117990, 118854, 119640, 121410, 121923, 123628, 124108, 125457, 125856, 127224, 128340, 129504, 130640, 132060, 133920, 134595, 135470, 137586, 141360, 141574, 143568, 145692, 146970, 151544, 151869, 153360, 154008, 154535, 155135, 156768, 157320, 158472, 159030, 159520, 161880, 162564, 167276, 169632, 170487, 171120, 176080, 176364, 179460, 182115, 183448, 185442, 186162, 188784, 189430, 192510, 194256, 195960, 198090, 202492, 203205, 205344, 206379, 209095, 209760, 211296, 212040, 212361, 215352, 215840, 216752, 220455, 227316, 229310, 235152, 235980, 237708, 239280, 242820, 243846, 247256, 248216, 250914, 253115, 254448, 256680, 261280, 264120, 269190, 270940, 275172, 278163, 279243, 282720, 283148, 284145, 287136, 291384, 293940, 297135, 303088, 303738, 306720, 308016, 309070, 310270, 314640, 316944, 318060, 323760, 325128, 334552, 340974, 342240, 343965, 352160, 352728, 353935, 358920, 364230, 365769, 366896, 370884, 372324, 376371, 377568, 378860, 385020, 388512, 391920, 396180, 404984, 406410, 412758, 418190, 424080, 424722, 430704, 433504, 435689, 440910, 454632, 455607, 458620, 463605, 465405, 470304, 471960, 475416, 478560, 485640, 487692, 494512, 496432, 501828, 506230, 508896, 511461, 513360, 528240, 538380, 541880, 550344, 556326, 558486, 566296, 568290, 582768, 587233, 587880, 594270, 606176, 607476, 609615, 616032, 618140, 619137, 620540, 627285, 629280, 633888, 636120, 637083, 647520, 650256, 669104, 681948, 687930, 705456, 707870, 710861, 717840, 728460, 731538, 733792, 741768, 744648, 752742, 757720, 759345, 770040, 783840, 792360, 809968, 812820, 825516, 834489, 836380, 837729, 848160, 849444, 852435, 861408, 871378, 881820, 909264, 911214, 917240, 927210, 930810, 943920, 950832, 961837, 971280, 975384, 989024, 992864, 1003656, 1012460, 1022922, 1026720, 1031895, 1056480, 1061805, 1076760, 1083760, 1100688, 1112652, 1116972, 1129113, 1132592, 1136580, 1165536, 1174466, 1175760, 1188540, 1214952, 1219230, 1236280, 1238274, 1241080, 1254570, 1272240, 1274166, 1300512, 1307067, 1338208, 1344953, 1363896, 1366821, 1375860, 1390815, 1396215, 1410912, 1415740, 1421722, 1435680, 1456920, 1463076, 1483536, 1489296, 1505484, 1515440, 1518690, 1540080, 1584720, 1619936, 1625640, 1628101, 1651032, 1668978, 1672760, 1675458, 1698888, 1704870, 1742756, 1761699, 1763640, 1818528, 1822428, 1828845, 1834480, 1854420, 1861620, 1881855, 1887840, 1901664, 1911249, 1923674, 1942560, 1950768, 2007312, 2024920, 2045844, 2063790, 2123610, 2132583, 2153520, 2167520, 2178445, 2194397, 2201376, 2225304, 2233944, 2258226, 2265184, 2273160, 2278035, 2348932, 2351520, 2377080, 2429904, 2438460, 2472560, 2476548, 2482160, 2509140, 2544480, 2548332, 2557305, 2614134, 2689906, 2727792, 2733642, 2751720, 2781630, 2792430, 2831480, 2843444, 2885511, 2913840, 2926152, 2936165, 2967072, 2978592, 3010968, 3030880, 3037380, 3080160, 3095685, 3169440, 3185415, 3251280, 3256202, 3302064, 3337956, 3345520, 3350916, 3397776, 3409740, 3485512, 3523398, 3527280, 3554305, 3644856, 3657690, 3668960, 3708840, 3723240, 3763710, 3822498, 3847348, 3901536, 3921201, 4014624, 4034859, 4049840, 4091688, 4127580, 4172445, 4188645, 4247220, 4265166, 4307040, 4356890, 4388794, 4450608, 4467888, 4516452, 4546320, 4556070, 4697864, 4754160, 4809185, 4859808, 4876920, 4884303, 4945120, 4953096, 4964320, 5018280, 5096664, 5114610, 5228268, 5285097, 5379812, 5455584, 5467284, 5503440, 5563260, 5584860, 5645565, 5662960, 5686888, 5771022, 5827680, 5852304, 5872330, 6021936, 6074760, 6191370, 6370830, 6397749, 6502560, 6512404, 6535335, 6583191, 6604128, 6675912, 6691040, 6701832, 6724765, 6795552, 6819480, 6834105, 6971024, 7046796, 7054560, 7108610, 7289712, 7315380, 7417680, 7446480, 7527420, 7644996, 7694696, 7842402, 8069718, 8099680, 8140505, 8183376, 8255160, 8344890, 8377290, 8494440, 8530332, 8656533, 8713780, 8777588, 8808495, 8901216, 8935776, 9032904, 9092640, 9112140, 9395728, 9508320, 9556245, 9618370, 9753840, 9768606, 9906192, 10036560, 10193328, 10229220, 10456536, 10570194, 10662915, 10759624, 10934568, 10971985, 11006880, 11126520, 11169720, 11291130, 11325920, 11373776, 11542044, 11704608, 11744660, 11763603, 12043872, 12104577, 12149520, 12382740, 12741660, 12795498, 13024808, 13070670, 13166382, 13351824, 13403664, 13449530, 13506359, 13638960, 13668210, 13942048, 14093592, 14217220, 14427555, 14579424, 14630760, 14652909, 14835360, 14892960, 15054840, 15289992, 15389392, 15684804, 15855291, 16139436, 16281010, 16366752, 16510320, 16689780, 16754580, 16988880, 17060664, 17313066, 17427560, 17555176, 17616990, 18065808, 18224280, 18791456, 19112490, 19193247, 19236740, 19507680, 19537212, 19606005, 19749573, 19812384, 20073120, 20174295, 20386656, 20458440, 20913072, 21140388, 21325830, 21519248, 21869136, 21943970, 22253040, 22339440, 22582260, 22747552, 23084088, 23489320, 23527206, 24209154, 24299040, 24421515, 24765480, 25483320, 25590996, 25969599, 26049616, 26141340, 26332764, 26425485, 26703648, 26807328, 26899060, 27012718, 27277920, 27336420, 28187184, 28434440, 28855110, 29261520, 29305818, 30109680, 30579984, 30778784, 30933919, 31369608, 31710582, 31988745, 32278872, 32562020, 32915955, 33020640, 33379560, 33509160, 33977760, 34121328, 34626132, 34855120, 35110352, 35233980, 36131616, 36313731, 36448560, 38224980, 38386494, 38473480, 39074424, 39212010, 39499146, 40348590, 40519077, 40916880, 41693543, 41826144, 42280776, 42651660, 43038496, 43282665, 43738272, 43887940, 43958727, 44506080, 44678880, 45164520, 46168176, 46978640, 47054412, 48418308, 48843030, 49530960, 50471131, 50966640, 51181992, 51939198, 52099232, 52282680, 52665528, 52850970, 53798120, 54025436, 54672840, 56374368, 56868880, 57710220, 58523040, 58611636, 58818015, 59248719, 60219360, 60522885, 61159968, 61867838, 62739216, 63421164, 63977490, 64557744, 65124040, 65831910, 66759120, 67018320, 67531795, 68242656, 69252264, 69710240, 70220704, 70467960, 72627462, 72897120, 73264545, 76449960, 76772988, 76946960, 78148848, 78424020, 78998292, 79276455, 80697180, 81038154, 81833760, 83387086, 84561552, 85303320, 86565330, 87775880, 87917454, 90329040, 92336352, 92801757, 93957280, 94108824, 95966235, 96836616, 97686060, 98747865, 99061920, 100942262, 101933280, 102363984, 103878396, 104565360, 105331056, 105701940, 107596240, 108050872, 109345680, 113737760, 115420440, 117223272, 117636030, 118497438, 121045770, 121557231, 123735676, 125080629, 125478432, 126842328, 127954980, 129115488, 129847995, 130248080, 131663820, 133518240, 134036640, 135063590, 138504528, 140935920, 145254924, 146529090, 151413393, 152899920, 153545976, 153893920, 154669595, 156297696, 156848040, 157996584, 158552910, 161394360, 162076308, 166774172, 169123104, 170606640, 173130660, 175551760, 175834908, 180658080, 181568655, 185603514, 188217648, 191932470, 193673232, 195372120, 197495730, 201884524, 202595385, 204727968, 207756792, 208467715, 209130720, 210662112, 211403880, 215192480, 216101744, 218691360, 219793635, 230840880, 234446544, 235272060, 236994876, 242091540, 243114462, 247471352, 250161258, 252355655, 253684656, 255909960, 259695990, 260496160, 263327640, 270127180, 277009056, 278405271, 281871840, 290509848, 293058180, 296243595, 302826786, 305799840, 307091952, 309339190, 313696080, 315993168, 317105820, 322788720, 324152616, 333548344, 341213280, 346261320, 351103520, 351669816, 363137310, 364671693, 371207028, 375241887, 376435296, 383864940, 387346464, 390744240, 394991460, 403769048, 405190770, 415513584, 416935430, 422807760, 432203488, 439587270, 454240179, 461681760, 464008785, 468893088, 470544120, 473989752, 484183080, 486228924, 494942704, 500322516, 504711310, 507369312, 511819920, 519391980, 526655280, 540254360, 556810542, 581019696, 586116360, 592487190, 605653572, 607786155, 614183904, 618678380, 625403145, 627392160, 631986336, 634211640, 645577440, 648305232, 667096688, 692522640, 703339632, 726274620, 729343386, 742414056, 750483774, 757066965, 767729880, 781488480, 789982920, 807538096, 810381540, 831027168, 833870860, 835215813, 845615520, 879174540, 908480358, 928017570, 941088240, 947979504, 958951489, 968366160, 972457848, 989885408, 1000645032, 1009422620, 1023639840, 1038783960, 1053310560, 1080508720, 1113621084, 1125725661, 1162039392, 1172232720, 1184974380, 1211307144, 1215572310, 1237356760, 1250806290, 1268423280, 1296610464, 1334193376, 1362720537, 1385045280, 1392026355, 1406679264, 1452549240, 1458686772, 1484828112, 1500967548, 1514133930, 1535459760, 1579965840, 1615076192, 1620763080, 1667741720, 1670431626, 1758349080, 1816960716, 1823358465, 1856035140, 1876209435, 1882176480, 1895959008, 1917902978, 1936732320, 1944915696, 2001290064, 2018845240, 2077567920, 2161017440, 2227242168, 2251451322, 2271200895, 2344465440, 2369948760, 2422614288, 2431144620, 2474713520, 2501612580, 2536846560, 2725441074, 2784052710, 2876854467, 2905098480, 2917373544, 2969656224, 3001935096, 3028267860, 3070919520, 3159931680, 3241526160, 3335483440, 3340863252, 3516698160, 3633921432, 3646716930, 3712070280, 3752418870, 3835805956, 3889831392, 4002580128, 4037690480, 4155135840, 4176079065, 4454484336, 4502902644, 4542401790, 4739897520, 4794757445, 4845228576, 4862289240, 4949427040, 5003225160, 5450882148, 5568105420, 5628628305, 5753708934, 5810196960, 5834747088, 6003870192, 6056535720, 6483052320, 6670966880, 6681726504, 6813602685, 7033396320, 7267842864, 7293433860, 7424140560, 7504837740, 7671611912, 8075380960, 8352158130, 8630563401, 8908968672, 9005805288, 9084803580, 9479795040, 9589514890, 9724578480, 10006450320, 10901764296, 11136210840, 11257256610, 11507417868, 11669494176, 12007740384, 12113071440, 13363453008, 13627205370, 14384272335, 14535685728, 14586867720, 14848281120, 15009675480, 15343223824, 16704316260, 17261126802, 18011610576, 18169607160, 19179029780, 19449156960, 20012900640, 21803528592, 22272421680, 22514513220, 23014835736, 24226142880, 25891690203, 26726906016, 27254410740, 28768544670, 29173735440, 30019350960, 30686447648, 33408632520, 34522253604, 36023221152, 36339214320, 38358059560, 43152817005, 43607057184, 44544843360, 45029026440, 46029671472, 51783380406, 54508821480, 57537089340, 58347470880, 60038701920, 66817265040, 69044507208, 72678428640, 76716119120, 86305634010, 90058052880, 92059342944, 103566760812, 109017642960, 115074178680, 129458451015, 133634530080, 138089014416, 153432238240, 172611268020, 180116105760, 207133521624, 218035285920, 230148357360, 258916902030, 276178028832, 345222536040, 414267043248, 460296714720, 517833804060, 690445072080, 828534086496, 1035667608120, 1380890144160, 2071335216240, 4142670432480]

約数ペア:

[(1, 4142670432480), (2, 2071335216240), (3, 1380890144160), (4, 1035667608120), (5, 828534086496), (6, 690445072080), (8, 517833804060), (9, 460296714720), (10, 414267043248), (12, 345222536040), (15, 276178028832), (16, 258916902030), (18, 230148357360), (19, 218035285920), (20, 207133521624), (23, 180116105760), (24, 172611268020), (27, 153432238240), (30, 138089014416), (31, 133634530080), (32, 129458451015), (36, 115074178680), (38, 109017642960), (40, 103566760812), (45, 92059342944), (46, 90058052880), (48, 86305634010), (54, 76716119120), (57, 72678428640), (60, 69044507208), (62, 66817265040), (69, 60038701920), (71, 58347470880), (72, 57537089340), (76, 54508821480), (80, 51783380406), (90, 46029671472), (92, 45029026440), (93, 44544843360), (95, 43607057184), (96, 43152817005), (108, 38358059560), (114, 36339214320), (115, 36023221152), (120, 34522253604), (124, 33408632520), (135, 30686447648), (138, 30019350960), (142, 29173735440), (144, 28768544670), (152, 27254410740), (155, 26726906016), (160, 25891690203), (171, 24226142880), (180, 23014835736), (184, 22514513220), (186, 22272421680), (190, 21803528592), (207, 20012900640), (213, 19449156960), (216, 19179029780), (228, 18169607160), (230, 18011610576), (240, 17261126802), (248, 16704316260), (270, 15343223824), (276, 15009675480), (279, 14848281120), (284, 14586867720), (285, 14535685728), (288, 14384272335), (304, 13627205370), (310, 13363453008), (342, 12113071440), (345, 12007740384), (355, 11669494176), (360, 11507417868), (368, 11257256610), (372, 11136210840), (380, 10901764296), (414, 10006450320), (426, 9724578480), (432, 9589514890), (437, 9479795040), (456, 9084803580), (460, 9005805288), (465, 8908968672), (480, 8630563401), (496, 8352158130), (513, 8075380960), (540, 7671611912), (552, 7504837740), (558, 7424140560), (568, 7293433860), (570, 7267842864), (589, 7033396320), (608, 6813602685), (620, 6681726504), (621, 6670966880), (639, 6483052320), (684, 6056535720), (690, 6003870192), (710, 5834747088), (713, 5810196960), (720, 5753708934), (736, 5628628305), (744, 5568105420), (760, 5450882148), (828, 5003225160), (837, 4949427040), (852, 4862289240), (855, 4845228576), (864, 4794757445), (874, 4739897520), (912, 4542401790), (920, 4502902644), (930, 4454484336), (992, 4176079065), (997, 4155135840), (1026, 4037690480), (1035, 4002580128), (1065, 3889831392), (1080, 3835805956), (1104, 3752418870), (1116, 3712070280), (1136, 3646716930), (1140, 3633921432), (1178, 3516698160), (1240, 3340863252), (1242, 3335483440), (1278, 3241526160), (1311, 3159931680), (1349, 3070919520), (1368, 3028267860), (1380, 3001935096), (1395, 2969656224), (1420, 2917373544), (1426, 2905098480), (1440, 2876854467), (1488, 2784052710), (1520, 2725441074), (1633, 2536846560), (1656, 2501612580), (1674, 2474713520), (1704, 2431144620), (1710, 2422614288), (1748, 2369948760), (1767, 2344465440), (1824, 2271200895), (1840, 2251451322), (1860, 2227242168), (1917, 2161017440), (1994, 2077567920), (2052, 2018845240), (2070, 2001290064), (2130, 1944915696), (2139, 1936732320), (2160, 1917902978), (2185, 1895959008), (2201, 1882176480), (2208, 1876209435), (2232, 1856035140), (2272, 1823358465), (2280, 1816960716), (2356, 1758349080), (2480, 1670431626), (2484, 1667741720), (2556, 1620763080), (2565, 1615076192), (2622, 1579965840), (2698, 1535459760), (2736, 1514133930), (2760, 1500967548), (2790, 1484828112), (2840, 1458686772), (2852, 1452549240), (2945, 1406679264), (2976, 1392026355), (2991, 1385045280), (3040, 1362720537), (3105, 1334193376), (3195, 1296610464), (3266, 1268423280), (3312, 1250806290), (3348, 1237356760), (3408, 1215572310), (3420, 1211307144), (3496, 1184974380), (3534, 1172232720), (3565, 1162039392), (3680, 1125725661), (3720, 1113621084), (3834, 1080508720), (3933, 1053310560), (3988, 1038783960), (4047, 1023639840), (4104, 1009422620), (4140, 1000645032), (4185, 989885408), (4260, 972457848), (4278, 968366160), (4320, 958951489), (4370, 947979504), (4402, 941088240), (4464, 928017570), (4560, 908480358), (4712, 879174540), (4899, 845615520), (4960, 835215813), (4968, 833870860), (4985, 831027168), (5112, 810381540), (5130, 807538096), (5244, 789982920), (5301, 781488480), (5396, 767729880), (5472, 757066965), (5520, 750483774), (5580, 742414056), (5680, 729343386), (5704, 726274620), (5890, 703339632), (5982, 692522640), (6210, 667096688), (6390, 648305232), (6417, 645577440), (6532, 634211640), (6555, 631986336), (6603, 627392160), (6624, 625403145), (6696, 618678380), (6745, 614183904), (6816, 607786155), (6840, 605653572), (6992, 592487190), (7068, 586116360), (7130, 581019696), (7440, 556810542), (7668, 540254360), (7866, 526655280), (7976, 519391980), (8094, 511819920), (8165, 507369312), (8208, 504711310), (8280, 500322516), (8370, 494942704), (8520, 486228924), (8556, 484183080), (8740, 473989752), (8804, 470544120), (8835, 468893088), (8928, 464008785), (8973, 461681760), (9120, 454240179), (9424, 439587270), (9585, 432203488), (9798, 422807760), (9936, 416935430), (9970, 415513584), (10224, 405190770), (10260, 403769048), (10488, 394991460), (10602, 390744240), (10695, 387346464), (10792, 383864940), (11005, 376435296), (11040, 375241887), (11160, 371207028), (11360, 364671693), (11408, 363137310), (11780, 351669816), (11799, 351103520), (11964, 346261320), (12141, 341213280), (12420, 333548344), (12780, 324152616), (12834, 322788720), (13064, 317105820), (13110, 315993168), (13206, 313696080), (13392, 309339190), (13490, 307091952), (13547, 305799840), (13680, 302826786), (13984, 296243595), (14136, 293058180), (14260, 290509848), (14697, 281871840), (14880, 278405271), (14955, 277009056), (15336, 270127180), (15732, 263327640), (15903, 260496160), (15952, 259695990), (16188, 255909960), (16330, 253684656), (16416, 252355655), (16560, 250161258), (16740, 247471352), (17040, 243114462), (17112, 242091540), (17480, 236994876), (17608, 235272060), (17670, 234446544), (17946, 230840880), (18848, 219793635), (18943, 218691360), (19170, 216101744), (19251, 215192480), (19596, 211403880), (19665, 210662112), (19809, 209130720), (19872, 208467715), (19940, 207756792), (20235, 204727968), (20448, 202595385), (20520, 201884524), (20976, 197495730), (21204, 195372120), (21390, 193673232), (21584, 191932470), (22010, 188217648), (22320, 185603514), (22816, 181568655), (22931, 180658080), (23560, 175834908), (23598, 175551760), (23928, 173130660), (24282, 170606640), (24495, 169123104), (24840, 166774172), (25560, 162076308), (25668, 161394360), (26128, 158552910), (26220, 157996584), (26412, 156848040), (26505, 156297696), (26784, 154669595), (26919, 153893920), (26980, 153545976), (27094, 152899920), (27360, 151413393), (28272, 146529090), (28520, 145254924), (29394, 140935920), (29910, 138504528), (30672, 135063590), (30907, 134036640), (31027, 133518240), (31464, 131663820), (31806, 130248080), (31904, 129847995), (32085, 129115488), (32376, 127954980), (32660, 126842328), (33015, 125478432), (33120, 125080629), (33480, 123735676), (34080, 121557231), (34224, 121045770), (34960, 118497438), (35216, 117636030), (35340, 117223272), (35892, 115420440), (36423, 113737760), (37886, 109345680), (38340, 108050872), (38502, 107596240), (39192, 105701940), (39330, 105331056), (39618, 104565360), (39880, 103878396), (40470, 102363984), (40641, 101933280), (41040, 100942262), (41819, 99061920), (41952, 98747865), (42408, 97686060), (42780, 96836616), (43168, 95966235), (44020, 94108824), (44091, 93957280), (44640, 92801757), (44865, 92336352), (45862, 90329040), (47120, 87917454), (47196, 87775880), (47856, 86565330), (48564, 85303320), (48990, 84561552), (49680, 83387086), (50623, 81833760), (51120, 81038154), (51336, 80697180), (52256, 79276455), (52440, 78998292), (52824, 78424020), (53010, 78148848), (53838, 76946960), (53960, 76772988), (54188, 76449960), (56544, 73264545), (56829, 72897120), (57040, 72627462), (58788, 70467960), (58995, 70220704), (59427, 69710240), (59820, 69252264), (60705, 68242656), (61344, 67531795), (61814, 67018320), (62054, 66759120), (62928, 65831910), (63612, 65124040), (64170, 64557744), (64752, 63977490), (65320, 63421164), (66030, 62739216), (66960, 61867838), (67735, 61159968), (68448, 60522885), (68793, 60219360), (69920, 59248719), (70432, 58818015), (70680, 58611636), (70787, 58523040), (71784, 57710220), (72846, 56868880), (73485, 56374368), (75772, 54672840), (76680, 54025436), (77004, 53798120), (78384, 52850970), (78660, 52665528), (79236, 52282680), (79515, 52099232), (79760, 51939198), (80940, 51181992), (81282, 50966640), (82080, 50471131), (83638, 49530960), (84816, 48843030), (85560, 48418308), (88040, 47054412), (88182, 46978640), (89730, 46168176), (91724, 45164520), (92721, 44678880), (93081, 44506080), (94240, 43958727), (94392, 43887940), (94715, 43738272), (95712, 43282665), (96255, 43038496), (97128, 42651660), (97980, 42280776), (99045, 41826144), (99360, 41693543), (101246, 40916880), (102240, 40519077), (102672, 40348590), (104880, 39499146), (105648, 39212010), (106020, 39074424), (107676, 38473480), (107920, 38386494), (108376, 38224980), (113658, 36448560), (114080, 36313731), (114655, 36131616), (117576, 35233980), (117990, 35110352), (118854, 34855120), (119640, 34626132), (121410, 34121328), (121923, 33977760), (123628, 33509160), (124108, 33379560), (125457, 33020640), (125856, 32915955), (127224, 32562020), (128340, 32278872), (129504, 31988745), (130640, 31710582), (132060, 31369608), (133920, 30933919), (134595, 30778784), (135470, 30579984), (137586, 30109680), (141360, 29305818), (141574, 29261520), (143568, 28855110), (145692, 28434440), (146970, 28187184), (151544, 27336420), (151869, 27277920), (153360, 27012718), (154008, 26899060), (154535, 26807328), (155135, 26703648), (156768, 26425485), (157320, 26332764), (158472, 26141340), (159030, 26049616), (159520, 25969599), (161880, 25590996), (162564, 25483320), (167276, 24765480), (169632, 24421515), (170487, 24299040), (171120, 24209154), (176080, 23527206), (176364, 23489320), (179460, 23084088), (182115, 22747552), (183448, 22582260), (185442, 22339440), (186162, 22253040), (188784, 21943970), (189430, 21869136), (192510, 21519248), (194256, 21325830), (195960, 21140388), (198090, 20913072), (202492, 20458440), (203205, 20386656), (205344, 20174295), (206379, 20073120), (209095, 19812384), (209760, 19749573), (211296, 19606005), (212040, 19537212), (212361, 19507680), (215352, 19236740), (215840, 19193247), (216752, 19112490), (220455, 18791456), (227316, 18224280), (229310, 18065808), (235152, 17616990), (235980, 17555176), (237708, 17427560), (239280, 17313066), (242820, 17060664), (243846, 16988880), (247256, 16754580), (248216, 16689780), (250914, 16510320), (253115, 16366752), (254448, 16281010), (256680, 16139436), (261280, 15855291), (264120, 15684804), (269190, 15389392), (270940, 15289992), (275172, 15054840), (278163, 14892960), (279243, 14835360), (282720, 14652909), (283148, 14630760), (284145, 14579424), (287136, 14427555), (291384, 14217220), (293940, 14093592), (297135, 13942048), (303088, 13668210), (303738, 13638960), (306720, 13506359), (308016, 13449530), (309070, 13403664), (310270, 13351824), (314640, 13166382), (316944, 13070670), (318060, 13024808), (323760, 12795498), (325128, 12741660), (334552, 12382740), (340974, 12149520), (342240, 12104577), (343965, 12043872), (352160, 11763603), (352728, 11744660), (353935, 11704608), (358920, 11542044), (364230, 11373776), (365769, 11325920), (366896, 11291130), (370884, 11169720), (372324, 11126520), (376371, 11006880), (377568, 10971985), (378860, 10934568), (385020, 10759624), (388512, 10662915), (391920, 10570194), (396180, 10456536), (404984, 10229220), (406410, 10193328), (412758, 10036560), (418190, 9906192), (424080, 9768606), (424722, 9753840), (430704, 9618370), (433504, 9556245), (435689, 9508320), (440910, 9395728), (454632, 9112140), (455607, 9092640), (458620, 9032904), (463605, 8935776), (465405, 8901216), (470304, 8808495), (471960, 8777588), (475416, 8713780), (478560, 8656533), (485640, 8530332), (487692, 8494440), (494512, 8377290), (496432, 8344890), (501828, 8255160), (506230, 8183376), (508896, 8140505), (511461, 8099680), (513360, 8069718), (528240, 7842402), (538380, 7694696), (541880, 7644996), (550344, 7527420), (556326, 7446480), (558486, 7417680), (566296, 7315380), (568290, 7289712), (582768, 7108610), (587233, 7054560), (587880, 7046796), (594270, 6971024), (606176, 6834105), (607476, 6819480), (609615, 6795552), (616032, 6724765), (618140, 6701832), (619137, 6691040), (620540, 6675912), (627285, 6604128), (629280, 6583191), (633888, 6535335), (636120, 6512404), (637083, 6502560), (647520, 6397749), (650256, 6370830), (669104, 6191370), (681948, 6074760), (687930, 6021936), (705456, 5872330), (707870, 5852304), (710861, 5827680), (717840, 5771022), (728460, 5686888), (731538, 5662960), (733792, 5645565), (741768, 5584860), (744648, 5563260), (752742, 5503440), (757720, 5467284), (759345, 5455584), (770040, 5379812), (783840, 5285097), (792360, 5228268), (809968, 5114610), (812820, 5096664), (825516, 5018280), (834489, 4964320), (836380, 4953096), (837729, 4945120), (848160, 4884303), (849444, 4876920), (852435, 4859808), (861408, 4809185), (871378, 4754160), (881820, 4697864), (909264, 4556070), (911214, 4546320), (917240, 4516452), (927210, 4467888), (930810, 4450608), (943920, 4388794), (950832, 4356890), (961837, 4307040), (971280, 4265166), (975384, 4247220), (989024, 4188645), (992864, 4172445), (1003656, 4127580), (1012460, 4091688), (1022922, 4049840), (1026720, 4034859), (1031895, 4014624), (1056480, 3921201), (1061805, 3901536), (1076760, 3847348), (1083760, 3822498), (1100688, 3763710), (1112652, 3723240), (1116972, 3708840), (1129113, 3668960), (1132592, 3657690), (1136580, 3644856), (1165536, 3554305), (1174466, 3527280), (1175760, 3523398), (1188540, 3485512), (1214952, 3409740), (1219230, 3397776), (1236280, 3350916), (1238274, 3345520), (1241080, 3337956), (1254570, 3302064), (1272240, 3256202), (1274166, 3251280), (1300512, 3185415), (1307067, 3169440), (1338208, 3095685), (1344953, 3080160), (1363896, 3037380), (1366821, 3030880), (1375860, 3010968), (1390815, 2978592), (1396215, 2967072), (1410912, 2936165), (1415740, 2926152), (1421722, 2913840), (1435680, 2885511), (1456920, 2843444), (1463076, 2831480), (1483536, 2792430), (1489296, 2781630), (1505484, 2751720), (1515440, 2733642), (1518690, 2727792), (1540080, 2689906), (1584720, 2614134), (1619936, 2557305), (1625640, 2548332), (1628101, 2544480), (1651032, 2509140), (1668978, 2482160), (1672760, 2476548), (1675458, 2472560), (1698888, 2438460), (1704870, 2429904), (1742756, 2377080), (1761699, 2351520), (1763640, 2348932), (1818528, 2278035), (1822428, 2273160), (1828845, 2265184), (1834480, 2258226), (1854420, 2233944), (1861620, 2225304), (1881855, 2201376), (1887840, 2194397), (1901664, 2178445), (1911249, 2167520), (1923674, 2153520), (1942560, 2132583), (1950768, 2123610), (2007312, 2063790), (2024920, 2045844)]