1958251969440

素因数分解:

$2^5\times 3^5\times 5^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{47}}^1\times {\mathrm{373}}^1$

素因数の和:493

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 32, 34, 36, 39, 40, 45, 47, 48, 51, 52, 54, 60, 65, 68, 72, 78, 80, 81, 85, 90, 94, 96, 102, 104, 108, 117, 120, 130, 135, 136, 141, 144, 153, 156, 160, 162, 169, 170, 180, 188, 195, 204, 208, 216, 221, 234, 235, 240, 243, 255, 260, 270, 272, 282, 288, 306, 312, 324, 338, 340, 351, 360, 373, 376, 390, 405, 408, 416, 423, 432, 442, 459, 468, 470, 480, 486, 507, 510, 520, 540, 544, 564, 585, 611, 612, 624, 648, 663, 676, 680, 702, 705, 720, 746, 752, 765, 780, 799, 810, 816, 845, 846, 864, 884, 918, 936, 940, 972, 1014, 1020, 1040, 1053, 1080, 1105, 1119, 1128, 1170, 1215, 1222, 1224, 1248, 1269, 1296, 1326, 1352, 1360, 1377, 1404, 1410, 1440, 1492, 1504, 1521, 1530, 1560, 1598, 1620, 1632, 1690, 1692, 1755, 1768, 1833, 1836, 1865, 1872, 1880, 1944, 1989, 2028, 2040, 2080, 2106, 2115, 2160, 2210, 2238, 2256, 2295, 2340, 2397, 2430, 2444, 2448, 2535, 2538, 2592, 2652, 2704, 2720, 2754, 2808, 2820, 2873, 2984, 3042, 3055, 3060, 3120, 3159, 3196, 3240, 3315, 3357, 3380, 3384, 3510, 3536, 3666, 3672, 3730, 3744, 3760, 3807, 3888, 3978, 3995, 4056, 4080, 4131, 4212, 4230, 4320, 4420, 4476, 4512, 4563, 4590, 4680, 4794, 4849, 4860, 4888, 4896, 5070, 5076, 5265, 5304, 5408, 5499, 5508, 5595, 5616, 5640, 5746, 5967, 5968, 6084, 6110, 6120, 6240, 6318, 6341, 6345, 6392, 6480, 6630, 6714, 6760, 6768, 6885, 7020, 7072, 7191, 7332, 7344, 7460, 7520, 7605, 7614, 7776, 7943, 7956, 7990, 8112, 8160, 8262, 8424, 8460, 8619, 8840, 8952, 9126, 9165, 9180, 9360, 9588, 9698, 9720, 9776, 9945, 10071, 10140, 10152, 10387, 10530, 10608, 10998, 11016, 11190, 11232, 11280, 11421, 11492, 11934, 11936, 11985, 12168, 12220, 12240, 12636, 12682, 12690, 12784, 12960, 13260, 13428, 13520, 13536, 13689, 13770, 14040, 14365, 14382, 14547, 14664, 14688, 14920, 15210, 15228, 15795, 15886, 15912, 15980, 16224, 16497, 16524, 16785, 16848, 16920, 17238, 17531, 17680, 17901, 17904, 18252, 18330, 18360, 18720, 19023, 19035, 19176, 19396, 19440, 19552, 19890, 20142, 20280, 20304, 20655, 20774, 21060, 21216, 21573, 21996, 22032, 22380, 22560, 22815, 22842, 22984, 23829, 23868, 23970, 24245, 24336, 24440, 24480, 25272, 25364, 25380, 25568, 25857, 26520, 26856, 27040, 27378, 27495, 27540, 28080, 28730, 28764, 29094, 29328, 29835, 29840, 30213, 30420, 30456, 31161, 31590, 31705, 31772, 31824, 31960, 32994, 33048, 33570, 33696, 33840, 34476, 35062, 35360, 35802, 35808, 35955, 36504, 36660, 36720, 38046, 38070, 38352, 38792, 38880, 39715, 39780, 40284, 40560, 40608, 41067, 41310, 41548, 42120, 43095, 43146, 43641, 43992, 44064, 44760, 45630, 45684, 45968, 47658, 47736, 47940, 48490, 48672, 48880, 49491, 50355, 50544, 50728, 50760, 51714, 51935, 52593, 53040, 53703, 53712, 54756, 54990, 55080, 56160, 57069, 57105, 57460, 57528, 58188, 58656, 59670, 59680, 60426, 60840, 60912, 62322, 63037, 63180, 63410, 63544, 63648, 63920, 64719, 65988, 66096, 67140, 67680, 68445, 68952, 70124, 71487, 71604, 71910, 72735, 73008, 73320, 73440, 76092, 76140, 76704, 77571, 77584, 79430, 79560, 80568, 81120, 82134, 82433, 82485, 82620, 83096, 84240, 86190, 86292, 87282, 87655, 87984, 89505, 89520, 90639, 91260, 91368, 91936, 93483, 95115, 95316, 95472, 95880, 96980, 97760, 98982, 100710, 101088, 101456, 101520, 103428, 103870, 105186, 106080, 107406, 107424, 107865, 109512, 109980, 110160, 114138, 114210, 114920, 115056, 116376, 119145, 119340, 120852, 121680, 121824, 124644, 126074, 126360, 126820, 127088, 127840, 129285, 129438, 130923, 131976, 132192, 134280, 135031, 136890, 137904, 140248, 142974, 143208, 143820, 145470, 146016, 146640, 148473, 151065, 152184, 152280, 155142, 155168, 155805, 157779, 158860, 159120, 161136, 164268, 164866, 164970, 165240, 166192, 168480, 171207, 172380, 172584, 174564, 175310, 175968, 179010, 179040, 181278, 182520, 182736, 186966, 189111, 190230, 190632, 190944, 191760, 193960, 194157, 197964, 201420, 202912, 203040, 205335, 206856, 207740, 210372, 214461, 214812, 215730, 218205, 219024, 219960, 220320, 227903, 228276, 228420, 229840, 230112, 232713, 232752, 238290, 238680, 241704, 243360, 247299, 247455, 249288, 252148, 252720, 253640, 254176, 258570, 258876, 261846, 262965, 263952, 268515, 268560, 270062, 273780, 275808, 280449, 280496, 285345, 285948, 286416, 287640, 290940, 293280, 296946, 298027, 302130, 304368, 304560, 310284, 311610, 315185, 315558, 317720, 318240, 322272, 323595, 328536, 329732, 329940, 330480, 332384, 342414, 344760, 345168, 349128, 350620, 357435, 358020, 362556, 365040, 365472, 373932, 378222, 380460, 381264, 383520, 387855, 387920, 388314, 392769, 395928, 402840, 405093, 410670, 412165, 413712, 415480, 420744, 428922, 429624, 431460, 436410, 438048, 439920, 453195, 455806, 456552, 456840, 459680, 465426, 465504, 467415, 473337, 476580, 477360, 483408, 494598, 494910, 498576, 504296, 505440, 507280, 513621, 517140, 517752, 523692, 525930, 527904, 537030, 537120, 540124, 547560, 560898, 560992, 567333, 570690, 571896, 572832, 575280, 581880, 593892, 596054, 604260, 608736, 609120, 620568, 623220, 630370, 631116, 635440, 643383, 647190, 654615, 657072, 659464, 659880, 660960, 675155, 683709, 684828, 689520, 690336, 698139, 698256, 701240, 714870, 716040, 725112, 730080, 741897, 742365, 747864, 756444, 760920, 762528, 775710, 775840, 776628, 785538, 788895, 791856, 805680, 810186, 821340, 824330, 827424, 830960, 841347, 841488, 856035, 857844, 859248, 862920, 872820, 879840, 894081, 906390, 911612, 913104, 913680, 930852, 934830, 945555, 946674, 953160, 954720, 966816, 970785, 989196, 989820, 997152, 1008592, 1014560, 1027242, 1034280, 1035504, 1047384, 1051860, 1071629, 1072305, 1074060, 1080248, 1095120, 1121796, 1134666, 1139515, 1141380, 1143792, 1150560, 1163565, 1163760, 1178307, 1187784, 1192108, 1208520, 1215279, 1236495, 1241136, 1246440, 1260740, 1262232, 1270880, 1286766, 1294380, 1309230, 1314144, 1318928, 1319760, 1350310, 1367418, 1369656, 1379040, 1396278, 1396512, 1402245, 1402480, 1420011, 1429740, 1432080, 1450224, 1483794, 1484730, 1490135, 1495728, 1512888, 1521840, 1540863, 1551420, 1553256, 1571076, 1577790, 1583712, 1611360, 1620372, 1642680, 1648660, 1661920, 1682694, 1682976, 1701999, 1712070, 1715688, 1718496, 1725840, 1745640, 1788162, 1812780, 1823224, 1826208, 1827360, 1861704, 1869660, 1891110, 1893348, 1906320, 1930149, 1941570, 1963845, 1978392, 1979640, 2017184, 2025465, 2051127, 2054484, 2068560, 2071008, 2094768, 2103720, 2143258, 2144610, 2148120, 2160496, 2190240, 2225691, 2243592, 2269332, 2279030, 2282760, 2287584, 2327130, 2327520, 2356614, 2366685, 2375568, 2384216, 2417040, 2430558, 2472990, 2482272, 2492880, 2521480, 2524041, 2524464, 2568105, 2573532, 2588760, 2618460, 2637856, 2639520, 2682243, 2700620, 2734836, 2739312, 2792556, 2804490, 2804960, 2836665, 2840022, 2859480, 2864160, 2900448, 2962739, 2967588, 2969460, 2980270, 2991456, 3025776, 3043680, 3081726, 3102840, 3106512, 3142152, 3155580, 3214887, 3216915, 3240744, 3285360, 3297320, 3365388, 3403998, 3418545, 3424140, 3431376, 3451680, 3490695, 3491280, 3576324, 3625560, 3645837, 3646448, 3709485, 3723408, 3739320, 3782220, 3786696, 3812640, 3860298, 3874351, 3883140, 3927690, 3956784, 3959280, 4050930, 4102254, 4108968, 4137120, 4189536, 4206735, 4207440, 4260033, 4286516, 4289220, 4296240, 4320992, 4451382, 4470405, 4487184, 4538664, 4558060, 4565520, 4654260, 4713228, 4733370, 4751136, 4768432, 4834080, 4861116, 4945980, 4985760, 5042960, 5048082, 5048928, 5105997, 5136210, 5147064, 5177520, 5236920, 5358145, 5364486, 5401240, 5469672, 5478624, 5585112, 5608980, 5673330, 5680044, 5718960, 5891535, 5925478, 5935176, 5938920, 5960540, 6051552, 6076395, 6153381, 6163452, 6205680, 6213024, 6284304, 6311160, 6429774, 6433830, 6481488, 6570720, 6594640, 6677073, 6730776, 6807996, 6837090, 6848280, 6862752, 6981390, 6982560, 7100055, 7152648, 7251120, 7291674, 7292896, 7418970, 7446816, 7478640, 7564440, 7573392, 7704315, 7720596, 7748702, 7766280, 7855380, 7913568, 7918560, 8046729, 8101860, 8204508, 8217936, 8413470, 8414880, 8509995, 8520066, 8573032, 8578440, 8592480, 8888217, 8902764, 8940810, 8974368, 9077328, 9116120, 9131040, 9308520, 9426456, 9466740, 9536864, 9644661, 9650745, 9722232, 9891960, 10085920, 10096164, 10211994, 10255635, 10272420, 10294128, 10355040, 10473840, 10716290, 10728972, 10802480, 10937511, 10939344, 11128455, 11170224, 11217960, 11346660, 11360088, 11437920, 11623053, 11783070, 11850956, 11870352, 11877840, 11921080, 12152790, 12306762, 12326904, 12411360, 12568608, 12620205, 12622320, 12859548, 12867660, 12962976, 13189280, 13354146, 13411215, 13461552, 13615992, 13674180, 13696560, 13962780, 14200110, 14305296, 14502240, 14583348, 14813695, 14837940, 14957280, 15128880, 15146784, 15317991, 15408630, 15441192, 15497404, 15532560, 15710760, 16074435, 16093458, 16203720, 16409016, 16435872, 16826940, 17019990, 17040132, 17146064, 17156880, 17776434, 17805528, 17881620, 18154656, 18229185, 18232240, 18460143, 18617040, 18852912, 18933480, 19289322, 19301490, 19371755, 19444464, 19783920, 20031219, 20192328, 20423988, 20511270, 20544840, 20588256, 20947680, 21300165, 21432580, 21457944, 21604960, 21875022, 21878688, 22256910, 22340448, 22435920, 22693320, 22720176, 23246106, 23566140, 23701912, 23740704, 23755680, 23842160, 24140187, 24305580, 24613524, 24653808, 25240410, 25244640, 25529985, 25719096, 25735320, 26664651, 26708292, 26822430, 26923104, 27231984, 27348360, 27393120, 27925560, 28400220, 28610592, 28933983, 29166696, 29627390, 29675880, 30257760, 30635982, 30766905, 30817260, 30882384, 30994808, 31065120, 31421520, 32148870, 32186916, 32407440, 32812533, 32818032, 33385365, 33653880, 34039980, 34080264, 34292128, 34313760, 34869159, 35552868, 35611056, 35763240, 36458370, 36464480, 36920286, 37234080, 37705824, 37866960, 38578644, 38602980, 38743510, 38888928, 39567840, 40062438, 40233645, 40384656, 40847976, 41022540, 41089680, 42600330, 42865160, 42915888, 43750044, 44441085, 44513820, 44871840, 45386640, 45440352, 46492212, 47132280, 47403824, 47684320, 48223305, 48280374, 48611160, 49227048, 49307616, 50366563, 50480820, 51059970, 51438192, 51470640, 53329302, 53416584, 53644860, 54463968, 54687555, 54696720, 55380429, 55851120, 56800440, 57867966, 58115265, 58333392, 59254780, 59351760, 61271964, 61533810, 61634520, 61764768, 61989616, 62843040, 64297740, 64373832, 64814880, 65625066, 65636064, 66770730, 67307760, 68079960, 68160528, 69738318, 71105736, 71222112, 71526480, 72420561, 72916740, 73840572, 75733920, 76589955, 77157288, 77205960, 77487020, 79993953, 80124876, 80467290, 80769312, 81695952, 82045080, 82179360, 85200660, 85730320, 85831776, 86801949, 87500088, 88882170, 89027640, 90773280, 92300715, 92984424, 94264560, 94807648, 96446610, 96560748, 97222320, 98454096, 100156095, 100733126, 100961640, 102119940, 102876384, 102941280, 104607477, 106658604, 106833168, 107289720, 109375110, 109393440, 110760858, 111702240, 113600880, 115735932, 116230530, 116666784, 118509560, 118703520, 120700935, 122543928, 123067620, 123269040, 123979232, 128595480, 128747664, 131250132, 133323255, 133541460, 134615520, 136159920, 136321056, 139476636, 142211472, 143052960, 144669915, 144841122, 145833480, 147681144, 151099689, 153179910, 154314576, 154411920, 154974040, 159987906, 160249752, 160934580, 163391904, 164062665, 164090160, 170401320, 171460640, 173603898, 174345795, 175000176, 177764340, 178055280, 184601430, 185968848, 188529120, 192893220, 193121496, 194444640, 196908192, 200312190, 201466252, 201923280, 204239880, 209214954, 213317208, 213666336, 214579440, 218750220, 221521716, 227201760, 231471864, 232461060, 237019120, 239981859, 241401870, 245087856, 246135240, 246538080, 251832815, 257190960, 257495328, 260405847, 262500264, 266646510, 267082920, 272319840, 276902145, 278953272, 284422944, 289339830, 289682244, 291666960, 295362288, 302199378, 306359820, 308629152, 308823840, 309948080, 313822431, 319975812, 320499504, 321869160, 328125330, 328180320, 340802640, 347207796, 348691590, 350000352, 355528680, 356110560, 362102805, 369202860, 371937696, 385786440, 386242992, 399969765, 400624380, 402932504, 403846560, 408479760, 418429908, 426634416, 429158880, 434009745, 437500440, 443043432, 453299067, 462943728, 464922120, 474038240, 479963718, 482803740, 490175712, 492270480, 503665630, 514381920, 520811694, 523037385, 525000528, 533293020, 534165840, 553804290, 557906544, 578679660, 579364488, 583333920, 590724576, 604398756, 612719640, 619896160, 627644862, 639951624, 640999008, 643738320, 656250660, 681605280, 694415592, 697383180, 711057360, 719945577, 724205610, 738405720, 755498445, 771572880, 772485984, 799939530, 801248760, 805865008, 816959520, 836859816, 853268832, 868019490, 875000880, 886086864, 906598134, 925887456, 929844240, 941467293, 959927436, 965607480, 984540960, 1007331260, 1041623388, 1046074770, 1050001056, 1066586040, 1068331680, 1107608580, 1115813088, 1157359320, 1158728976, 1199909295, 1208797512, 1225439280, 1255289724, 1279903248, 1287476640, 1302029235, 1312501320, 1359897201, 1388831184, 1394766360, 1422114720, 1439891154, 1448411220, 1476811440, 1510996890, 1543145760, 1569112155, 1599879060, 1602497520, 1611730016, 1673719632, 1736038980, 1750001760, 1772173728, 1813196268, 1859688480, 1882934586, 1919854872, 1931214960, 2014662520, 2083246776, 2092149540, 2133172080, 2215217160, 2266495335, 2314718640, 2317457952, 2399818590, 2417595024, 2450878560, 2510579448, 2559806496, 2604058470, 2625002640, 2719794402, 2777662368, 2789532720, 2879782308, 2896822440, 2953622880, 3021993780, 3138224310, 3199758120, 3204995040, 3347439264, 3472077960, 3599727885, 3626392536, 3765869172, 3839709744, 3862429920, 4029325040, 4079691603, 4166493552, 4184299080, 4266344160, 4430434320, 4532990670, 4629437280, 4707336465, 4799637180, 4835190048, 5021158896, 5208116940, 5250005280, 5439588804, 5579065440, 5759564616, 5793644880, 6043987560, 6276448620, 6399516240, 6799486005, 6944155920, 7199455770, 7252785072, 7531738344, 7679419488, 8058650080, 8159383206, 8332987104, 8368598160, 8860868640, 9065981340, 9414672930, 9599274360, 10042317792, 10416233880, 10879177608, 11519129232, 11587289760, 12087975120, 12239074809, 12552897240, 12799032480, 13598972010, 13888311840, 14398911540, 14505570144, 15063476688, 16318766412, 16737196320, 18131962680, 18829345860, 19198548720, 20398458015, 20832467760, 21758355216, 23038258464, 24175950240, 24478149618, 25105794480, 27197944020, 28797823080, 30126953376, 32637532824, 36263925360, 37658691720, 38397097440, 40796916030, 41664935520, 43516710432, 48956299236, 50211588960, 54395888040, 57595646160, 61195374045, 65275065648, 72527850720, 75317383440, 81593832060, 97912598472, 108791776080, 115191292320, 122390748090, 130550131296, 150634766880, 163187664120, 195825196944, 217583552160, 244781496180, 326375328240, 391650393888, 489562992360, 652750656480, 979125984720, 1958251969440]

約数ペア:

[(1, 1958251969440), (2, 979125984720), (3, 652750656480), (4, 489562992360), (5, 391650393888), (6, 326375328240), (8, 244781496180), (9, 217583552160), (10, 195825196944), (12, 163187664120), (13, 150634766880), (15, 130550131296), (16, 122390748090), (17, 115191292320), (18, 108791776080), (20, 97912598472), (24, 81593832060), (26, 75317383440), (27, 72527850720), (30, 65275065648), (32, 61195374045), (34, 57595646160), (36, 54395888040), (39, 50211588960), (40, 48956299236), (45, 43516710432), (47, 41664935520), (48, 40796916030), (51, 38397097440), (52, 37658691720), (54, 36263925360), (60, 32637532824), (65, 30126953376), (68, 28797823080), (72, 27197944020), (78, 25105794480), (80, 24478149618), (81, 24175950240), (85, 23038258464), (90, 21758355216), (94, 20832467760), (96, 20398458015), (102, 19198548720), (104, 18829345860), (108, 18131962680), (117, 16737196320), (120, 16318766412), (130, 15063476688), (135, 14505570144), (136, 14398911540), (141, 13888311840), (144, 13598972010), (153, 12799032480), (156, 12552897240), (160, 12239074809), (162, 12087975120), (169, 11587289760), (170, 11519129232), (180, 10879177608), (188, 10416233880), (195, 10042317792), (204, 9599274360), (208, 9414672930), (216, 9065981340), (221, 8860868640), (234, 8368598160), (235, 8332987104), (240, 8159383206), (243, 8058650080), (255, 7679419488), (260, 7531738344), (270, 7252785072), (272, 7199455770), (282, 6944155920), (288, 6799486005), (306, 6399516240), (312, 6276448620), (324, 6043987560), (338, 5793644880), (340, 5759564616), (351, 5579065440), (360, 5439588804), (373, 5250005280), (376, 5208116940), (390, 5021158896), (405, 4835190048), (408, 4799637180), (416, 4707336465), (423, 4629437280), (432, 4532990670), (442, 4430434320), (459, 4266344160), (468, 4184299080), (470, 4166493552), (480, 4079691603), (486, 4029325040), (507, 3862429920), (510, 3839709744), (520, 3765869172), (540, 3626392536), (544, 3599727885), (564, 3472077960), (585, 3347439264), (611, 3204995040), (612, 3199758120), (624, 3138224310), (648, 3021993780), (663, 2953622880), (676, 2896822440), (680, 2879782308), (702, 2789532720), (705, 2777662368), (720, 2719794402), (746, 2625002640), (752, 2604058470), (765, 2559806496), (780, 2510579448), (799, 2450878560), (810, 2417595024), (816, 2399818590), (845, 2317457952), (846, 2314718640), (864, 2266495335), (884, 2215217160), (918, 2133172080), (936, 2092149540), (940, 2083246776), (972, 2014662520), (1014, 1931214960), (1020, 1919854872), (1040, 1882934586), (1053, 1859688480), (1080, 1813196268), (1105, 1772173728), (1119, 1750001760), (1128, 1736038980), (1170, 1673719632), (1215, 1611730016), (1222, 1602497520), (1224, 1599879060), (1248, 1569112155), (1269, 1543145760), (1296, 1510996890), (1326, 1476811440), (1352, 1448411220), (1360, 1439891154), (1377, 1422114720), (1404, 1394766360), (1410, 1388831184), (1440, 1359897201), (1492, 1312501320), (1504, 1302029235), (1521, 1287476640), (1530, 1279903248), (1560, 1255289724), (1598, 1225439280), (1620, 1208797512), (1632, 1199909295), (1690, 1158728976), (1692, 1157359320), (1755, 1115813088), (1768, 1107608580), (1833, 1068331680), (1836, 1066586040), (1865, 1050001056), (1872, 1046074770), (1880, 1041623388), (1944, 1007331260), (1989, 984540960), (2028, 965607480), (2040, 959927436), (2080, 941467293), (2106, 929844240), (2115, 925887456), (2160, 906598134), (2210, 886086864), (2238, 875000880), (2256, 868019490), (2295, 853268832), (2340, 836859816), (2397, 816959520), (2430, 805865008), (2444, 801248760), (2448, 799939530), (2535, 772485984), (2538, 771572880), (2592, 755498445), (2652, 738405720), (2704, 724205610), (2720, 719945577), (2754, 711057360), (2808, 697383180), (2820, 694415592), (2873, 681605280), (2984, 656250660), (3042, 643738320), (3055, 640999008), (3060, 639951624), (3120, 627644862), (3159, 619896160), (3196, 612719640), (3240, 604398756), (3315, 590724576), (3357, 583333920), (3380, 579364488), (3384, 578679660), (3510, 557906544), (3536, 553804290), (3666, 534165840), (3672, 533293020), (3730, 525000528), (3744, 523037385), (3760, 520811694), (3807, 514381920), (3888, 503665630), (3978, 492270480), (3995, 490175712), (4056, 482803740), (4080, 479963718), (4131, 474038240), (4212, 464922120), (4230, 462943728), (4320, 453299067), (4420, 443043432), (4476, 437500440), (4512, 434009745), (4563, 429158880), (4590, 426634416), (4680, 418429908), (4794, 408479760), (4849, 403846560), (4860, 402932504), (4888, 400624380), (4896, 399969765), (5070, 386242992), (5076, 385786440), (5265, 371937696), (5304, 369202860), (5408, 362102805), (5499, 356110560), (5508, 355528680), (5595, 350000352), (5616, 348691590), (5640, 347207796), (5746, 340802640), (5967, 328180320), (5968, 328125330), (6084, 321869160), (6110, 320499504), (6120, 319975812), (6240, 313822431), (6318, 309948080), (6341, 308823840), (6345, 308629152), (6392, 306359820), (6480, 302199378), (6630, 295362288), (6714, 291666960), (6760, 289682244), (6768, 289339830), (6885, 284422944), (7020, 278953272), (7072, 276902145), (7191, 272319840), (7332, 267082920), (7344, 266646510), (7460, 262500264), (7520, 260405847), (7605, 257495328), (7614, 257190960), (7776, 251832815), (7943, 246538080), (7956, 246135240), (7990, 245087856), (8112, 241401870), (8160, 239981859), (8262, 237019120), (8424, 232461060), (8460, 231471864), (8619, 227201760), (8840, 221521716), (8952, 218750220), (9126, 214579440), (9165, 213666336), (9180, 213317208), (9360, 209214954), (9588, 204239880), (9698, 201923280), (9720, 201466252), (9776, 200312190), (9945, 196908192), (10071, 194444640), (10140, 193121496), (10152, 192893220), (10387, 188529120), (10530, 185968848), (10608, 184601430), (10998, 178055280), (11016, 177764340), (11190, 175000176), (11232, 174345795), (11280, 173603898), (11421, 171460640), (11492, 170401320), (11934, 164090160), (11936, 164062665), (11985, 163391904), (12168, 160934580), (12220, 160249752), (12240, 159987906), (12636, 154974040), (12682, 154411920), (12690, 154314576), (12784, 153179910), (12960, 151099689), (13260, 147681144), (13428, 145833480), (13520, 144841122), (13536, 144669915), (13689, 143052960), (13770, 142211472), (14040, 139476636), (14365, 136321056), (14382, 136159920), (14547, 134615520), (14664, 133541460), (14688, 133323255), (14920, 131250132), (15210, 128747664), (15228, 128595480), (15795, 123979232), (15886, 123269040), (15912, 123067620), (15980, 122543928), (16224, 120700935), (16497, 118703520), (16524, 118509560), (16785, 116666784), (16848, 116230530), (16920, 115735932), (17238, 113600880), (17531, 111702240), (17680, 110760858), (17901, 109393440), (17904, 109375110), (18252, 107289720), (18330, 106833168), (18360, 106658604), (18720, 104607477), (19023, 102941280), (19035, 102876384), (19176, 102119940), (19396, 100961640), (19440, 100733126), (19552, 100156095), (19890, 98454096), (20142, 97222320), (20280, 96560748), (20304, 96446610), (20655, 94807648), (20774, 94264560), (21060, 92984424), (21216, 92300715), (21573, 90773280), (21996, 89027640), (22032, 88882170), (22380, 87500088), (22560, 86801949), (22815, 85831776), (22842, 85730320), (22984, 85200660), (23829, 82179360), (23868, 82045080), (23970, 81695952), (24245, 80769312), (24336, 80467290), (24440, 80124876), (24480, 79993953), (25272, 77487020), (25364, 77205960), (25380, 77157288), (25568, 76589955), (25857, 75733920), (26520, 73840572), (26856, 72916740), (27040, 72420561), (27378, 71526480), (27495, 71222112), (27540, 71105736), (28080, 69738318), (28730, 68160528), (28764, 68079960), (29094, 67307760), (29328, 66770730), (29835, 65636064), (29840, 65625066), (30213, 64814880), (30420, 64373832), (30456, 64297740), (31161, 62843040), (31590, 61989616), (31705, 61764768), (31772, 61634520), (31824, 61533810), (31960, 61271964), (32994, 59351760), (33048, 59254780), (33570, 58333392), (33696, 58115265), (33840, 57867966), (34476, 56800440), (35062, 55851120), (35360, 55380429), (35802, 54696720), (35808, 54687555), (35955, 54463968), (36504, 53644860), (36660, 53416584), (36720, 53329302), (38046, 51470640), (38070, 51438192), (38352, 51059970), (38792, 50480820), (38880, 50366563), (39715, 49307616), (39780, 49227048), (40284, 48611160), (40560, 48280374), (40608, 48223305), (41067, 47684320), (41310, 47403824), (41548, 47132280), (42120, 46492212), (43095, 45440352), (43146, 45386640), (43641, 44871840), (43992, 44513820), (44064, 44441085), (44760, 43750044), (45630, 42915888), (45684, 42865160), (45968, 42600330), (47658, 41089680), (47736, 41022540), (47940, 40847976), (48490, 40384656), (48672, 40233645), (48880, 40062438), (49491, 39567840), (50355, 38888928), (50544, 38743510), (50728, 38602980), (50760, 38578644), (51714, 37866960), (51935, 37705824), (52593, 37234080), (53040, 36920286), (53703, 36464480), (53712, 36458370), (54756, 35763240), (54990, 35611056), (55080, 35552868), (56160, 34869159), (57069, 34313760), (57105, 34292128), (57460, 34080264), (57528, 34039980), (58188, 33653880), (58656, 33385365), (59670, 32818032), (59680, 32812533), (60426, 32407440), (60840, 32186916), (60912, 32148870), (62322, 31421520), (63037, 31065120), (63180, 30994808), (63410, 30882384), (63544, 30817260), (63648, 30766905), (63920, 30635982), (64719, 30257760), (65988, 29675880), (66096, 29627390), (67140, 29166696), (67680, 28933983), (68445, 28610592), (68952, 28400220), (70124, 27925560), (71487, 27393120), (71604, 27348360), (71910, 27231984), (72735, 26923104), (73008, 26822430), (73320, 26708292), (73440, 26664651), (76092, 25735320), (76140, 25719096), (76704, 25529985), (77571, 25244640), (77584, 25240410), (79430, 24653808), (79560, 24613524), (80568, 24305580), (81120, 24140187), (82134, 23842160), (82433, 23755680), (82485, 23740704), (82620, 23701912), (83096, 23566140), (84240, 23246106), (86190, 22720176), (86292, 22693320), (87282, 22435920), (87655, 22340448), (87984, 22256910), (89505, 21878688), (89520, 21875022), (90639, 21604960), (91260, 21457944), (91368, 21432580), (91936, 21300165), (93483, 20947680), (95115, 20588256), (95316, 20544840), (95472, 20511270), (95880, 20423988), (96980, 20192328), (97760, 20031219), (98982, 19783920), (100710, 19444464), (101088, 19371755), (101456, 19301490), (101520, 19289322), (103428, 18933480), (103870, 18852912), (105186, 18617040), (106080, 18460143), (107406, 18232240), (107424, 18229185), (107865, 18154656), (109512, 17881620), (109980, 17805528), (110160, 17776434), (114138, 17156880), (114210, 17146064), (114920, 17040132), (115056, 17019990), (116376, 16826940), (119145, 16435872), (119340, 16409016), (120852, 16203720), (121680, 16093458), (121824, 16074435), (124644, 15710760), (126074, 15532560), (126360, 15497404), (126820, 15441192), (127088, 15408630), (127840, 15317991), (129285, 15146784), (129438, 15128880), (130923, 14957280), (131976, 14837940), (132192, 14813695), (134280, 14583348), (135031, 14502240), (136890, 14305296), (137904, 14200110), (140248, 13962780), (142974, 13696560), (143208, 13674180), (143820, 13615992), (145470, 13461552), (146016, 13411215), (146640, 13354146), (148473, 13189280), (151065, 12962976), (152184, 12867660), (152280, 12859548), (155142, 12622320), (155168, 12620205), (155805, 12568608), (157779, 12411360), (158860, 12326904), (159120, 12306762), (161136, 12152790), (164268, 11921080), (164866, 11877840), (164970, 11870352), (165240, 11850956), (166192, 11783070), (168480, 11623053), (171207, 11437920), (172380, 11360088), (172584, 11346660), (174564, 11217960), (175310, 11170224), (175968, 11128455), (179010, 10939344), (179040, 10937511), (181278, 10802480), (182520, 10728972), (182736, 10716290), (186966, 10473840), (189111, 10355040), (190230, 10294128), (190632, 10272420), (190944, 10255635), (191760, 10211994), (193960, 10096164), (194157, 10085920), (197964, 9891960), (201420, 9722232), (202912, 9650745), (203040, 9644661), (205335, 9536864), (206856, 9466740), (207740, 9426456), (210372, 9308520), (214461, 9131040), (214812, 9116120), (215730, 9077328), (218205, 8974368), (219024, 8940810), (219960, 8902764), (220320, 8888217), (227903, 8592480), (228276, 8578440), (228420, 8573032), (229840, 8520066), (230112, 8509995), (232713, 8414880), (232752, 8413470), (238290, 8217936), (238680, 8204508), (241704, 8101860), (243360, 8046729), (247299, 7918560), (247455, 7913568), (249288, 7855380), (252148, 7766280), (252720, 7748702), (253640, 7720596), (254176, 7704315), (258570, 7573392), (258876, 7564440), (261846, 7478640), (262965, 7446816), (263952, 7418970), (268515, 7292896), (268560, 7291674), (270062, 7251120), (273780, 7152648), (275808, 7100055), (280449, 6982560), (280496, 6981390), (285345, 6862752), (285948, 6848280), (286416, 6837090), (287640, 6807996), (290940, 6730776), (293280, 6677073), (296946, 6594640), (298027, 6570720), (302130, 6481488), (304368, 6433830), (304560, 6429774), (310284, 6311160), (311610, 6284304), (315185, 6213024), (315558, 6205680), (317720, 6163452), (318240, 6153381), (322272, 6076395), (323595, 6051552), (328536, 5960540), (329732, 5938920), (329940, 5935176), (330480, 5925478), (332384, 5891535), (342414, 5718960), (344760, 5680044), (345168, 5673330), (349128, 5608980), (350620, 5585112), (357435, 5478624), (358020, 5469672), (362556, 5401240), (365040, 5364486), (365472, 5358145), (373932, 5236920), (378222, 5177520), (380460, 5147064), (381264, 5136210), (383520, 5105997), (387855, 5048928), (387920, 5048082), (388314, 5042960), (392769, 4985760), (395928, 4945980), (402840, 4861116), (405093, 4834080), (410670, 4768432), (412165, 4751136), (413712, 4733370), (415480, 4713228), (420744, 4654260), (428922, 4565520), (429624, 4558060), (431460, 4538664), (436410, 4487184), (438048, 4470405), (439920, 4451382), (453195, 4320992), (455806, 4296240), (456552, 4289220), (456840, 4286516), (459680, 4260033), (465426, 4207440), (465504, 4206735), (467415, 4189536), (473337, 4137120), (476580, 4108968), (477360, 4102254), (483408, 4050930), (494598, 3959280), (494910, 3956784), (498576, 3927690), (504296, 3883140), (505440, 3874351), (507280, 3860298), (513621, 3812640), (517140, 3786696), (517752, 3782220), (523692, 3739320), (525930, 3723408), (527904, 3709485), (537030, 3646448), (537120, 3645837), (540124, 3625560), (547560, 3576324), (560898, 3491280), (560992, 3490695), (567333, 3451680), (570690, 3431376), (571896, 3424140), (572832, 3418545), (575280, 3403998), (581880, 3365388), (593892, 3297320), (596054, 3285360), (604260, 3240744), (608736, 3216915), (609120, 3214887), (620568, 3155580), (623220, 3142152), (630370, 3106512), (631116, 3102840), (635440, 3081726), (643383, 3043680), (647190, 3025776), (654615, 2991456), (657072, 2980270), (659464, 2969460), (659880, 2967588), (660960, 2962739), (675155, 2900448), (683709, 2864160), (684828, 2859480), (689520, 2840022), (690336, 2836665), (698139, 2804960), (698256, 2804490), (701240, 2792556), (714870, 2739312), (716040, 2734836), (725112, 2700620), (730080, 2682243), (741897, 2639520), (742365, 2637856), (747864, 2618460), (756444, 2588760), (760920, 2573532), (762528, 2568105), (775710, 2524464), (775840, 2524041), (776628, 2521480), (785538, 2492880), (788895, 2482272), (791856, 2472990), (805680, 2430558), (810186, 2417040), (821340, 2384216), (824330, 2375568), (827424, 2366685), (830960, 2356614), (841347, 2327520), (841488, 2327130), (856035, 2287584), (857844, 2282760), (859248, 2279030), (862920, 2269332), (872820, 2243592), (879840, 2225691), (894081, 2190240), (906390, 2160496), (911612, 2148120), (913104, 2144610), (913680, 2143258), (930852, 2103720), (934830, 2094768), (945555, 2071008), (946674, 2068560), (953160, 2054484), (954720, 2051127), (966816, 2025465), (970785, 2017184), (989196, 1979640), (989820, 1978392), (997152, 1963845), (1008592, 1941570), (1014560, 1930149), (1027242, 1906320), (1034280, 1893348), (1035504, 1891110), (1047384, 1869660), (1051860, 1861704), (1071629, 1827360), (1072305, 1826208), (1074060, 1823224), (1080248, 1812780), (1095120, 1788162), (1121796, 1745640), (1134666, 1725840), (1139515, 1718496), (1141380, 1715688), (1143792, 1712070), (1150560, 1701999), (1163565, 1682976), (1163760, 1682694), (1178307, 1661920), (1187784, 1648660), (1192108, 1642680), (1208520, 1620372), (1215279, 1611360), (1236495, 1583712), (1241136, 1577790), (1246440, 1571076), (1260740, 1553256), (1262232, 1551420), (1270880, 1540863), (1286766, 1521840), (1294380, 1512888), (1309230, 1495728), (1314144, 1490135), (1318928, 1484730), (1319760, 1483794), (1350310, 1450224), (1367418, 1432080), (1369656, 1429740), (1379040, 1420011), (1396278, 1402480), (1396512, 1402245)]