4626667965920

素因数分解:

$2^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{43}}^1\times {\mathrm{67}}^1\times {\mathrm{271}}^1$

素因数の和:464

約数の個数: 1536

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

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

約数列:

[1, 2, 4, 5, 7, 8, 10, 11, 13, 14, 16, 20, 22, 26, 28, 32, 35, 37, 40, 43, 44, 52, 55, 56, 65, 67, 70, 74, 77, 80, 86, 88, 91, 104, 110, 112, 130, 134, 140, 143, 148, 154, 160, 172, 176, 182, 185, 208, 215, 220, 224, 259, 260, 268, 271, 280, 286, 296, 301, 308, 335, 344, 352, 364, 370, 385, 407, 416, 430, 440, 455, 469, 473, 481, 518, 520, 536, 542, 559, 560, 572, 592, 602, 616, 670, 688, 715, 728, 737, 740, 770, 814, 860, 871, 880, 910, 938, 946, 962, 1001, 1036, 1040, 1072, 1084, 1118, 1120, 1144, 1184, 1204, 1232, 1295, 1340, 1355, 1376, 1430, 1456, 1474, 1480, 1505, 1540, 1591, 1628, 1720, 1742, 1760, 1820, 1876, 1892, 1897, 1924, 2002, 2035, 2072, 2080, 2144, 2168, 2236, 2288, 2345, 2365, 2405, 2408, 2464, 2479, 2590, 2680, 2710, 2795, 2849, 2860, 2881, 2912, 2948, 2960, 2981, 3010, 3080, 3182, 3256, 3311, 3367, 3440, 3484, 3523, 3640, 3685, 3752, 3784, 3794, 3848, 3913, 4004, 4070, 4144, 4336, 4355, 4472, 4576, 4690, 4730, 4810, 4816, 4958, 5005, 5159, 5180, 5291, 5360, 5420, 5590, 5698, 5720, 5762, 5896, 5920, 5962, 6020, 6097, 6149, 6160, 6364, 6512, 6622, 6734, 6880, 6968, 7046, 7280, 7370, 7504, 7568, 7588, 7696, 7826, 7955, 8008, 8140, 8288, 8672, 8710, 8944, 9380, 9460, 9485, 9581, 9620, 9632, 9916, 10010, 10027, 10318, 10360, 10582, 10720, 10840, 11137, 11180, 11396, 11440, 11524, 11653, 11792, 11924, 12040, 12194, 12298, 12320, 12395, 12728, 13024, 13244, 13468, 13936, 14092, 14245, 14405, 14560, 14740, 14905, 15008, 15136, 15176, 15392, 15652, 15910, 16016, 16280, 16555, 16835, 17353, 17420, 17501, 17615, 17888, 18157, 18760, 18920, 18970, 19162, 19240, 19565, 19832, 20020, 20054, 20167, 20636, 20683, 20720, 20867, 21164, 21680, 22274, 22360, 22792, 22880, 23048, 23306, 23584, 23848, 24080, 24388, 24596, 24661, 24790, 25456, 25795, 26455, 26488, 26936, 27269, 27872, 28184, 28490, 28810, 29480, 29810, 30352, 30485, 30745, 31304, 31691, 31820, 32032, 32227, 32560, 33110, 33670, 34706, 34840, 35002, 35230, 36314, 37037, 37453, 37520, 37840, 37940, 38324, 38480, 38753, 39130, 39664, 40040, 40108, 40334, 41272, 41366, 41440, 41734, 42328, 43043, 43360, 44548, 44720, 45584, 46096, 46612, 47696, 47905, 48160, 48776, 49192, 49322, 49580, 50135, 50912, 51590, 52910, 52976, 53872, 54538, 55685, 56368, 56980, 57620, 58265, 58960, 59620, 60704, 60970, 61490, 62608, 63382, 63640, 64454, 65120, 66220, 67067, 67340, 69412, 69680, 70004, 70189, 70460, 72628, 74074, 74906, 75040, 75680, 75880, 76648, 76960, 77506, 78260, 79328, 80080, 80216, 80668, 81571, 82544, 82732, 83468, 84656, 86086, 86765, 87505, 89096, 89440, 90785, 91168, 92192, 93224, 95392, 95810, 97552, 98384, 98644, 99160, 100270, 100835, 103180, 103415, 104335, 105820, 105952, 106597, 107744, 109076, 110297, 111370, 112736, 113960, 115240, 116530, 117920, 119240, 121940, 122507, 122980, 123305, 125216, 126764, 127099, 127280, 128183, 128908, 130351, 132440, 134134, 134680, 136345, 138824, 139360, 140008, 140378, 140920, 144781, 145256, 148148, 149812, 151489, 151760, 153296, 155012, 156520, 158455, 160160, 160432, 161135, 161336, 163142, 165088, 165464, 166936, 169312, 172172, 173530, 175010, 178192, 181570, 185185, 186448, 187265, 190883, 191620, 193765, 195104, 196768, 197288, 198320, 199727, 200540, 201670, 206360, 206830, 208670, 211640, 213194, 215215, 218152, 220594, 221837, 222740, 225589, 227513, 227920, 230480, 233060, 236041, 238480, 243880, 245014, 245960, 246610, 253528, 254198, 254560, 256366, 257816, 260702, 262171, 264880, 268268, 269360, 271271, 272690, 277648, 280016, 280756, 281840, 289562, 290512, 296296, 299624, 302978, 303520, 306592, 310024, 313040, 316910, 320864, 322270, 322672, 326284, 330928, 333872, 335335, 344344, 347060, 350020, 350945, 354497, 356384, 363140, 370370, 372896, 374530, 381766, 383240, 387530, 394576, 396640, 399454, 401080, 403340, 407855, 411983, 412720, 413660, 417340, 423280, 426388, 430430, 431161, 436304, 441188, 443674, 445480, 451178, 455026, 455840, 460960, 466120, 472082, 476960, 487760, 490028, 491920, 493220, 507056, 508396, 512732, 515632, 521404, 524342, 529760, 532985, 536536, 538720, 542542, 545380, 551485, 555296, 560032, 561512, 563680, 579124, 581024, 592592, 599248, 605956, 612535, 620048, 626080, 633820, 635495, 640915, 644540, 645344, 651755, 652568, 661856, 667744, 670670, 671809, 688688, 694120, 700040, 701890, 708994, 723905, 726280, 740740, 746179, 749060, 757445, 763532, 766480, 772079, 775060, 780751, 789152, 798908, 802160, 806680, 815710, 823966, 825440, 827320, 834680, 846560, 852776, 860860, 862322, 872608, 882376, 887348, 890960, 897281, 902356, 910052, 912457, 932240, 944164, 954415, 975520, 980056, 983840, 986440, 998635, 1014112, 1016792, 1025464, 1031264, 1042808, 1048684, 1060423, 1065970, 1073072, 1085084, 1090760, 1102970, 1109185, 1123024, 1127945, 1137565, 1158248, 1172567, 1180205, 1185184, 1198496, 1211912, 1225070, 1240096, 1267640, 1270990, 1281830, 1289080, 1303510, 1305136, 1310855, 1341340, 1343618, 1356355, 1377376, 1385761, 1388240, 1398089, 1400080, 1403780, 1417988, 1433861, 1447810, 1452560, 1481480, 1492358, 1498120, 1514890, 1527064, 1532960, 1544158, 1550120, 1561502, 1592591, 1597816, 1604320, 1613360, 1631420, 1647932, 1652287, 1654640, 1666379, 1669360, 1705552, 1721720, 1724644, 1764752, 1772485, 1774696, 1781920, 1794562, 1804712, 1820104, 1824914, 1864480, 1888328, 1908830, 1960112, 1972880, 1997270, 2033584, 2050928, 2059915, 2085616, 2097368, 2120846, 2131940, 2146144, 2155805, 2170168, 2181520, 2205940, 2218370, 2246048, 2255890, 2275130, 2316496, 2345134, 2360410, 2423824, 2450140, 2481479, 2535280, 2541980, 2563660, 2578160, 2596451, 2607020, 2610272, 2621710, 2682680, 2687236, 2712710, 2771522, 2776480, 2796178, 2800160, 2807560, 2835976, 2867722, 2883881, 2895620, 2905120, 2962960, 2984716, 2996240, 3018127, 3029780, 3054128, 3088316, 3100240, 3123004, 3185182, 3195632, 3226720, 3262840, 3295864, 3304574, 3309280, 3332758, 3338720, 3359045, 3411104, 3443440, 3449288, 3529504, 3544970, 3549392, 3589124, 3609424, 3640208, 3649828, 3730895, 3776656, 3817660, 3860395, 3903755, 3920224, 3945760, 3994540, 4067168, 4101856, 4119830, 4171232, 4194736, 4241692, 4263880, 4311610, 4340336, 4363040, 4411880, 4436740, 4486405, 4511780, 4550260, 4562285, 4632992, 4690268, 4702663, 4720820, 4742771, 4847648, 4900280, 4962958, 5070560, 5083960, 5127320, 5156320, 5192902, 5214040, 5243420, 5302115, 5365360, 5374472, 5425420, 5465257, 5543044, 5592356, 5605093, 5615120, 5671952, 5735444, 5767762, 5791240, 5862835, 5925920, 5969432, 5992480, 6036254, 6059560, 6108256, 6176632, 6200480, 6246008, 6370364, 6391264, 6525680, 6591728, 6609148, 6665516, 6718090, 6886880, 6898576, 6928805, 6990445, 7089940, 7098784, 7169305, 7178248, 7218848, 7280416, 7299656, 7389899, 7461790, 7553312, 7635320, 7720790, 7807510, 7962955, 7989080, 8207969, 8239660, 8261435, 8331895, 8389472, 8483384, 8527760, 8588261, 8623220, 8680672, 8733517, 8823760, 8873480, 8972810, 9023560, 9100520, 9124570, 9380536, 9405326, 9441640, 9485542, 9700327, 9800560, 9925916, 10037027, 10149763, 10167920, 10254640, 10385804, 10428080, 10486840, 10604230, 10730720, 10748944, 10850840, 10930514, 11086088, 11184712, 11210186, 11230240, 11343904, 11470888, 11535524, 11582480, 11664653, 11725670, 11938864, 12072508, 12119120, 12353264, 12407395, 12492016, 12740728, 12982255, 13051360, 13183456, 13218296, 13331032, 13436180, 13797152, 13857610, 13980890, 14179880, 14338610, 14356496, 14419405, 14599312, 14779798, 14923580, 15090635, 15243371, 15270640, 15441580, 15615020, 15925910, 15978160, 16415938, 16479320, 16522870, 16663790, 16966768, 17055520, 17176522, 17246440, 17467034, 17647520, 17746960, 17945620, 18047120, 18175157, 18201040, 18249140, 18761072, 18810652, 18883280, 18971084, 19400654, 19601120, 19851832, 20074054, 20299526, 20335840, 20509280, 20771608, 20856160, 20973680, 21208460, 21497888, 21701680, 21861028, 22172176, 22369424, 22420372, 22941776, 23071048, 23164960, 23329306, 23451340, 23513315, 23713855, 23877728, 24145016, 24238240, 24706528, 24814790, 24984032, 25481456, 25964510, 26436592, 26662064, 26872360, 27326285, 27715220, 27961780, 28025465, 28359760, 28677220, 28712992, 28838810, 28887787, 29198624, 29559596, 29847160, 30181270, 30486742, 30541280, 30883160, 31230040, 31851820, 31956320, 32831876, 32958640, 33045740, 33199397, 33327580, 33933536, 34353044, 34492880, 34934068, 35493920, 35891240, 36094240, 36350314, 36402080, 36498280, 36949495, 37522144, 37621304, 37766560, 37942168, 38801308, 39235651, 39703664, 40148108, 40599052, 41039845, 41543216, 41947360, 42416920, 42941305, 43403360, 43667585, 43722056, 44344352, 44738848, 44840744, 45883552, 46142096, 46658612, 46902680, 47026630, 47427710, 48290032, 48501635, 49629580, 50185135, 50748815, 50962912, 51729293, 51929020, 52873184, 53324128, 53744720, 54652570, 55430440, 55923560, 56050930, 56719520, 57354440, 57677620, 57775574, 58323265, 59119192, 59694320, 60117827, 60362540, 60973484, 61134619, 61656023, 61766320, 62460080, 63703640, 65663752, 65917280, 66091480, 66398794, 66655160, 68706088, 68985760, 69868136, 71048341, 71782480, 72700628, 72996560, 73898990, 75242608, 75884336, 76216855, 77602616, 78471302, 79407328, 80296216, 81198104, 82079690, 83086432, 84833840, 85882610, 87335170, 87444112, 89681488, 90875785, 92284192, 93317224, 93805360, 94053260, 94855420, 96068687, 96580064, 97003270, 99259160, 100370270, 101497630, 103458586, 103858040, 106703597, 107489440, 109305140, 110860880, 111647393, 111847120, 112101860, 114708880, 115355240, 115551148, 116646530, 118238384, 119388640, 120235654, 120725080, 121946968, 122269238, 123312046, 123532640, 124920160, 127407280, 131327504, 132182960, 132797588, 133310320, 137412176, 139736272, 142096682, 143564960, 144438935, 145401256, 145993120, 147797980, 150485216, 151768672, 152433710, 155205232, 156942604, 160592432, 162396208, 164159380, 165996985, 169667680, 171765220, 174670340, 174888224, 179362976, 181751570, 186634448, 187610720, 188106520, 189710840, 192137374, 194006540, 196178255, 198518320, 200740540, 202214509, 202995260, 206917172, 207716080, 213407194, 218610280, 221721760, 223294786, 223694240, 224203720, 229417760, 230710480, 231102296, 233293060, 236476768, 240471308, 241450160, 243893936, 244538476, 246624092, 254814560, 258646465, 262655008, 264365920, 265595176, 266620640, 274824352, 279472544, 284193364, 288877870, 290802512, 295595960, 300589135, 304867420, 305673095, 308280115, 310410464, 313885208, 317765657, 321184864, 324792416, 328318760, 331993970, 343530440, 349340680, 355241705, 363503140, 373268896, 375541231, 376213040, 379421680, 384274748, 388013080, 392356510, 397036640, 401481080, 404429018, 405990520, 413834344, 415432160, 426814388, 431592161, 437220560, 446589572, 448407440, 461420960, 462204592, 466586120, 480343435, 480942616, 482900320, 487787872, 489076952, 493248184, 517292930, 531190352, 533517985, 558236965, 568386728, 577755740, 581605024, 591191920, 601178270, 609734840, 611346190, 616560230, 627770416, 635531314, 656637520, 663987940, 672480809, 687060880, 698681360, 710483410, 727006280, 751082462, 752426080, 758843360, 768549496, 776026160, 781531751, 784713020, 802962160, 808858036, 811981040, 827668688, 853628776, 863184322, 874441120, 893179144, 896814880, 924409184, 933172240, 960686870, 961885232, 978153904, 986496368, 1011072545, 1034585860, 1062380704, 1067035970, 1116473930, 1136773456, 1155511480, 1182383840, 1202356540, 1219469680, 1222692380, 1233120460, 1255540832, 1271062628, 1313275040, 1327975880, 1344961618, 1374121760, 1397362720, 1420966820, 1454012560, 1502164924, 1537098992, 1552052320, 1563063502, 1569426040, 1588828285, 1605924320, 1617716072, 1623962080, 1655337376, 1707257552, 1726368644, 1786358288, 1866344480, 1877706155, 1921373740, 1923770464, 1956307808, 1972992736, 2022145090, 2069171720, 2134071940, 2157960805, 2224359599, 2232947860, 2273546912, 2311022960, 2404713080, 2438939360, 2445384760, 2466240920, 2542125256, 2628788617, 2655951760, 2689923236, 2841933640, 2908025120, 3004329848, 3074197984, 3126127004, 3138852080, 3177656570, 3235432144, 3362404045, 3414515104, 3452737288, 3572716576, 3755412310, 3842747480, 3907658755, 4044290180, 4130953541, 4138343440, 4268143880, 4315921610, 4448719198, 4465895720, 4622045920, 4809426160, 4890769520, 4932481840, 5084250512, 5257577234, 5311903520, 5379846472, 5683867280, 6008659696, 6252254008, 6277704160, 6355313140, 6470864288, 6724808090, 6905474576, 7510824620, 7685494960, 7815317510, 8088580360, 8261907082, 8276686880, 8536287760, 8631843220, 8897438396, 8931791440, 9618852320, 9781539040, 9864963680, 10168501024, 10515154468, 10759692944, 11121797995, 11367734560, 12017319392, 12504508016, 12710626280, 13143943085, 13449616180, 13810949152, 15021649240, 15370989920, 15630635020, 16177160720, 16523814164, 17072575520, 17263686440, 17794876792, 17863582880, 20654767705, 21030308936, 21519385888, 22243595990, 25009016032, 25421252560, 26287886170, 26899232360, 28916674787, 30043298480, 31261270040, 32354321440, 33047628328, 34527372880, 35589753584, 41309535410, 42060617872, 44487191980, 50842505120, 52575772340, 53798464720, 57833349574, 60086596960, 62522540080, 66095256656, 69054745760, 71179507168, 82619070820, 84121235744, 88974383960, 105151544680, 107596929440, 115666699148, 125045080160, 132190513312, 144583373935, 165238141640, 177948767920, 210303089360, 231333398296, 289166747870, 330476283280, 355897535840, 420606178720, 462666796592, 578333495740, 660952566560, 925333593184, 1156666991480, 2313333982960, 4626667965920]

約数ペア:

[(1, 4626667965920), (2, 2313333982960), (4, 1156666991480), (5, 925333593184), (7, 660952566560), (8, 578333495740), (10, 462666796592), (11, 420606178720), (13, 355897535840), (14, 330476283280), (16, 289166747870), (20, 231333398296), (22, 210303089360), (26, 177948767920), (28, 165238141640), (32, 144583373935), (35, 132190513312), (37, 125045080160), (40, 115666699148), (43, 107596929440), (44, 105151544680), (52, 88974383960), (55, 84121235744), (56, 82619070820), (65, 71179507168), (67, 69054745760), (70, 66095256656), (74, 62522540080), (77, 60086596960), (80, 57833349574), (86, 53798464720), (88, 52575772340), (91, 50842505120), (104, 44487191980), (110, 42060617872), (112, 41309535410), (130, 35589753584), (134, 34527372880), (140, 33047628328), (143, 32354321440), (148, 31261270040), (154, 30043298480), (160, 28916674787), (172, 26899232360), (176, 26287886170), (182, 25421252560), (185, 25009016032), (208, 22243595990), (215, 21519385888), (220, 21030308936), (224, 20654767705), (259, 17863582880), (260, 17794876792), (268, 17263686440), (271, 17072575520), (280, 16523814164), (286, 16177160720), (296, 15630635020), (301, 15370989920), (308, 15021649240), (335, 13810949152), (344, 13449616180), (352, 13143943085), (364, 12710626280), (370, 12504508016), (385, 12017319392), (407, 11367734560), (416, 11121797995), (430, 10759692944), (440, 10515154468), (455, 10168501024), (469, 9864963680), (473, 9781539040), (481, 9618852320), (518, 8931791440), (520, 8897438396), (536, 8631843220), (542, 8536287760), (559, 8276686880), (560, 8261907082), (572, 8088580360), (592, 7815317510), (602, 7685494960), (616, 7510824620), (670, 6905474576), (688, 6724808090), (715, 6470864288), (728, 6355313140), (737, 6277704160), (740, 6252254008), (770, 6008659696), (814, 5683867280), (860, 5379846472), (871, 5311903520), (880, 5257577234), (910, 5084250512), (938, 4932481840), (946, 4890769520), (962, 4809426160), (1001, 4622045920), (1036, 4465895720), (1040, 4448719198), (1072, 4315921610), (1084, 4268143880), (1118, 4138343440), (1120, 4130953541), (1144, 4044290180), (1184, 3907658755), (1204, 3842747480), (1232, 3755412310), (1295, 3572716576), (1340, 3452737288), (1355, 3414515104), (1376, 3362404045), (1430, 3235432144), (1456, 3177656570), (1474, 3138852080), (1480, 3126127004), (1505, 3074197984), (1540, 3004329848), (1591, 2908025120), (1628, 2841933640), (1720, 2689923236), (1742, 2655951760), (1760, 2628788617), (1820, 2542125256), (1876, 2466240920), (1892, 2445384760), (1897, 2438939360), (1924, 2404713080), (2002, 2311022960), (2035, 2273546912), (2072, 2232947860), (2080, 2224359599), (2144, 2157960805), (2168, 2134071940), (2236, 2069171720), (2288, 2022145090), (2345, 1972992736), (2365, 1956307808), (2405, 1923770464), (2408, 1921373740), (2464, 1877706155), (2479, 1866344480), (2590, 1786358288), (2680, 1726368644), (2710, 1707257552), (2795, 1655337376), (2849, 1623962080), (2860, 1617716072), (2881, 1605924320), (2912, 1588828285), (2948, 1569426040), (2960, 1563063502), (2981, 1552052320), (3010, 1537098992), (3080, 1502164924), (3182, 1454012560), (3256, 1420966820), (3311, 1397362720), (3367, 1374121760), (3440, 1344961618), (3484, 1327975880), (3523, 1313275040), (3640, 1271062628), (3685, 1255540832), (3752, 1233120460), (3784, 1222692380), (3794, 1219469680), (3848, 1202356540), (3913, 1182383840), (4004, 1155511480), (4070, 1136773456), (4144, 1116473930), (4336, 1067035970), (4355, 1062380704), (4472, 1034585860), (4576, 1011072545), (4690, 986496368), (4730, 978153904), (4810, 961885232), (4816, 960686870), (4958, 933172240), (5005, 924409184), (5159, 896814880), (5180, 893179144), (5291, 874441120), (5360, 863184322), (5420, 853628776), (5590, 827668688), (5698, 811981040), (5720, 808858036), (5762, 802962160), (5896, 784713020), (5920, 781531751), (5962, 776026160), (6020, 768549496), (6097, 758843360), (6149, 752426080), (6160, 751082462), (6364, 727006280), (6512, 710483410), (6622, 698681360), (6734, 687060880), (6880, 672480809), (6968, 663987940), (7046, 656637520), (7280, 635531314), (7370, 627770416), (7504, 616560230), (7568, 611346190), (7588, 609734840), (7696, 601178270), (7826, 591191920), (7955, 581605024), (8008, 577755740), (8140, 568386728), (8288, 558236965), (8672, 533517985), (8710, 531190352), (8944, 517292930), (9380, 493248184), (9460, 489076952), (9485, 487787872), (9581, 482900320), (9620, 480942616), (9632, 480343435), (9916, 466586120), (10010, 462204592), (10027, 461420960), (10318, 448407440), (10360, 446589572), (10582, 437220560), (10720, 431592161), (10840, 426814388), (11137, 415432160), (11180, 413834344), (11396, 405990520), (11440, 404429018), (11524, 401481080), (11653, 397036640), (11792, 392356510), (11924, 388013080), (12040, 384274748), (12194, 379421680), (12298, 376213040), (12320, 375541231), (12395, 373268896), (12728, 363503140), (13024, 355241705), (13244, 349340680), (13468, 343530440), (13936, 331993970), (14092, 328318760), (14245, 324792416), (14405, 321184864), (14560, 317765657), (14740, 313885208), (14905, 310410464), (15008, 308280115), (15136, 305673095), (15176, 304867420), (15392, 300589135), (15652, 295595960), (15910, 290802512), (16016, 288877870), (16280, 284193364), (16555, 279472544), (16835, 274824352), (17353, 266620640), (17420, 265595176), (17501, 264365920), (17615, 262655008), (17888, 258646465), (18157, 254814560), (18760, 246624092), (18920, 244538476), (18970, 243893936), (19162, 241450160), (19240, 240471308), (19565, 236476768), (19832, 233293060), (20020, 231102296), (20054, 230710480), (20167, 229417760), (20636, 224203720), (20683, 223694240), (20720, 223294786), (20867, 221721760), (21164, 218610280), (21680, 213407194), (22274, 207716080), (22360, 206917172), (22792, 202995260), (22880, 202214509), (23048, 200740540), (23306, 198518320), (23584, 196178255), (23848, 194006540), (24080, 192137374), (24388, 189710840), (24596, 188106520), (24661, 187610720), (24790, 186634448), (25456, 181751570), (25795, 179362976), (26455, 174888224), (26488, 174670340), (26936, 171765220), (27269, 169667680), (27872, 165996985), (28184, 164159380), (28490, 162396208), (28810, 160592432), (29480, 156942604), (29810, 155205232), (30352, 152433710), (30485, 151768672), (30745, 150485216), (31304, 147797980), (31691, 145993120), (31820, 145401256), (32032, 144438935), (32227, 143564960), (32560, 142096682), (33110, 139736272), (33670, 137412176), (34706, 133310320), (34840, 132797588), (35002, 132182960), (35230, 131327504), (36314, 127407280), (37037, 124920160), (37453, 123532640), (37520, 123312046), (37840, 122269238), (37940, 121946968), (38324, 120725080), (38480, 120235654), (38753, 119388640), (39130, 118238384), (39664, 116646530), (40040, 115551148), (40108, 115355240), (40334, 114708880), (41272, 112101860), (41366, 111847120), (41440, 111647393), (41734, 110860880), (42328, 109305140), (43043, 107489440), (43360, 106703597), (44548, 103858040), (44720, 103458586), (45584, 101497630), (46096, 100370270), (46612, 99259160), (47696, 97003270), (47905, 96580064), (48160, 96068687), (48776, 94855420), (49192, 94053260), (49322, 93805360), (49580, 93317224), (50135, 92284192), (50912, 90875785), (51590, 89681488), (52910, 87444112), (52976, 87335170), (53872, 85882610), (54538, 84833840), (55685, 83086432), (56368, 82079690), (56980, 81198104), (57620, 80296216), (58265, 79407328), (58960, 78471302), (59620, 77602616), (60704, 76216855), (60970, 75884336), (61490, 75242608), (62608, 73898990), (63382, 72996560), (63640, 72700628), (64454, 71782480), (65120, 71048341), (66220, 69868136), (67067, 68985760), (67340, 68706088), (69412, 66655160), (69680, 66398794), (70004, 66091480), (70189, 65917280), (70460, 65663752), (72628, 63703640), (74074, 62460080), (74906, 61766320), (75040, 61656023), (75680, 61134619), (75880, 60973484), (76648, 60362540), (76960, 60117827), (77506, 59694320), (78260, 59119192), (79328, 58323265), (80080, 57775574), (80216, 57677620), (80668, 57354440), (81571, 56719520), (82544, 56050930), (82732, 55923560), (83468, 55430440), (84656, 54652570), (86086, 53744720), (86765, 53324128), (87505, 52873184), (89096, 51929020), (89440, 51729293), (90785, 50962912), (91168, 50748815), (92192, 50185135), (93224, 49629580), (95392, 48501635), (95810, 48290032), (97552, 47427710), (98384, 47026630), (98644, 46902680), (99160, 46658612), (100270, 46142096), (100835, 45883552), (103180, 44840744), (103415, 44738848), (104335, 44344352), (105820, 43722056), (105952, 43667585), (106597, 43403360), (107744, 42941305), (109076, 42416920), (110297, 41947360), (111370, 41543216), (112736, 41039845), (113960, 40599052), (115240, 40148108), (116530, 39703664), (117920, 39235651), (119240, 38801308), (121940, 37942168), (122507, 37766560), (122980, 37621304), (123305, 37522144), (125216, 36949495), (126764, 36498280), (127099, 36402080), (127280, 36350314), (128183, 36094240), (128908, 35891240), (130351, 35493920), (132440, 34934068), (134134, 34492880), (134680, 34353044), (136345, 33933536), (138824, 33327580), (139360, 33199397), (140008, 33045740), (140378, 32958640), (140920, 32831876), (144781, 31956320), (145256, 31851820), (148148, 31230040), (149812, 30883160), (151489, 30541280), (151760, 30486742), (153296, 30181270), (155012, 29847160), (156520, 29559596), (158455, 29198624), (160160, 28887787), (160432, 28838810), (161135, 28712992), (161336, 28677220), (163142, 28359760), (165088, 28025465), (165464, 27961780), (166936, 27715220), (169312, 27326285), (172172, 26872360), (173530, 26662064), (175010, 26436592), (178192, 25964510), (181570, 25481456), (185185, 24984032), (186448, 24814790), (187265, 24706528), (190883, 24238240), (191620, 24145016), (193765, 23877728), (195104, 23713855), (196768, 23513315), (197288, 23451340), (198320, 23329306), (199727, 23164960), (200540, 23071048), (201670, 22941776), (206360, 22420372), (206830, 22369424), (208670, 22172176), (211640, 21861028), (213194, 21701680), (215215, 21497888), (218152, 21208460), (220594, 20973680), (221837, 20856160), (222740, 20771608), (225589, 20509280), (227513, 20335840), (227920, 20299526), (230480, 20074054), (233060, 19851832), (236041, 19601120), (238480, 19400654), (243880, 18971084), (245014, 18883280), (245960, 18810652), (246610, 18761072), (253528, 18249140), (254198, 18201040), (254560, 18175157), (256366, 18047120), (257816, 17945620), (260702, 17746960), (262171, 17647520), (264880, 17467034), (268268, 17246440), (269360, 17176522), (271271, 17055520), (272690, 16966768), (277648, 16663790), (280016, 16522870), (280756, 16479320), (281840, 16415938), (289562, 15978160), (290512, 15925910), (296296, 15615020), (299624, 15441580), (302978, 15270640), (303520, 15243371), (306592, 15090635), (310024, 14923580), (313040, 14779798), (316910, 14599312), (320864, 14419405), (322270, 14356496), (322672, 14338610), (326284, 14179880), (330928, 13980890), (333872, 13857610), (335335, 13797152), (344344, 13436180), (347060, 13331032), (350020, 13218296), (350945, 13183456), (354497, 13051360), (356384, 12982255), (363140, 12740728), (370370, 12492016), (372896, 12407395), (374530, 12353264), (381766, 12119120), (383240, 12072508), (387530, 11938864), (394576, 11725670), (396640, 11664653), (399454, 11582480), (401080, 11535524), (403340, 11470888), (407855, 11343904), (411983, 11230240), (412720, 11210186), (413660, 11184712), (417340, 11086088), (423280, 10930514), (426388, 10850840), (430430, 10748944), (431161, 10730720), (436304, 10604230), (441188, 10486840), (443674, 10428080), (445480, 10385804), (451178, 10254640), (455026, 10167920), (455840, 10149763), (460960, 10037027), (466120, 9925916), (472082, 9800560), (476960, 9700327), (487760, 9485542), (490028, 9441640), (491920, 9405326), (493220, 9380536), (507056, 9124570), (508396, 9100520), (512732, 9023560), (515632, 8972810), (521404, 8873480), (524342, 8823760), (529760, 8733517), (532985, 8680672), (536536, 8623220), (538720, 8588261), (542542, 8527760), (545380, 8483384), (551485, 8389472), (555296, 8331895), (560032, 8261435), (561512, 8239660), (563680, 8207969), (579124, 7989080), (581024, 7962955), (592592, 7807510), (599248, 7720790), (605956, 7635320), (612535, 7553312), (620048, 7461790), (626080, 7389899), (633820, 7299656), (635495, 7280416), (640915, 7218848), (644540, 7178248), (645344, 7169305), (651755, 7098784), (652568, 7089940), (661856, 6990445), (667744, 6928805), (670670, 6898576), (671809, 6886880), (688688, 6718090), (694120, 6665516), (700040, 6609148), (701890, 6591728), (708994, 6525680), (723905, 6391264), (726280, 6370364), (740740, 6246008), (746179, 6200480), (749060, 6176632), (757445, 6108256), (763532, 6059560), (766480, 6036254), (772079, 5992480), (775060, 5969432), (780751, 5925920), (789152, 5862835), (798908, 5791240), (802160, 5767762), (806680, 5735444), (815710, 5671952), (823966, 5615120), (825440, 5605093), (827320, 5592356), (834680, 5543044), (846560, 5465257), (852776, 5425420), (860860, 5374472), (862322, 5365360), (872608, 5302115), (882376, 5243420), (887348, 5214040), (890960, 5192902), (897281, 5156320), (902356, 5127320), (910052, 5083960), (912457, 5070560), (932240, 4962958), (944164, 4900280), (954415, 4847648), (975520, 4742771), (980056, 4720820), (983840, 4702663), (986440, 4690268), (998635, 4632992), (1014112, 4562285), (1016792, 4550260), (1025464, 4511780), (1031264, 4486405), (1042808, 4436740), (1048684, 4411880), (1060423, 4363040), (1065970, 4340336), (1073072, 4311610), (1085084, 4263880), (1090760, 4241692), (1102970, 4194736), (1109185, 4171232), (1123024, 4119830), (1127945, 4101856), (1137565, 4067168), (1158248, 3994540), (1172567, 3945760), (1180205, 3920224), (1185184, 3903755), (1198496, 3860395), (1211912, 3817660), (1225070, 3776656), (1240096, 3730895), (1267640, 3649828), (1270990, 3640208), (1281830, 3609424), (1289080, 3589124), (1303510, 3549392), (1305136, 3544970), (1310855, 3529504), (1341340, 3449288), (1343618, 3443440), (1356355, 3411104), (1377376, 3359045), (1385761, 3338720), (1388240, 3332758), (1398089, 3309280), (1400080, 3304574), (1403780, 3295864), (1417988, 3262840), (1433861, 3226720), (1447810, 3195632), (1452560, 3185182), (1481480, 3123004), (1492358, 3100240), (1498120, 3088316), (1514890, 3054128), (1527064, 3029780), (1532960, 3018127), (1544158, 2996240), (1550120, 2984716), (1561502, 2962960), (1592591, 2905120), (1597816, 2895620), (1604320, 2883881), (1613360, 2867722), (1631420, 2835976), (1647932, 2807560), (1652287, 2800160), (1654640, 2796178), (1666379, 2776480), (1669360, 2771522), (1705552, 2712710), (1721720, 2687236), (1724644, 2682680), (1764752, 2621710), (1772485, 2610272), (1774696, 2607020), (1781920, 2596451), (1794562, 2578160), (1804712, 2563660), (1820104, 2541980), (1824914, 2535280), (1864480, 2481479), (1888328, 2450140), (1908830, 2423824), (1960112, 2360410), (1972880, 2345134), (1997270, 2316496), (2033584, 2275130), (2050928, 2255890), (2059915, 2246048), (2085616, 2218370), (2097368, 2205940), (2120846, 2181520), (2131940, 2170168), (2146144, 2155805)]