784372937040

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{59}}^1\times {\mathrm{601}}^1$

素因数の和:726

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 54, 55, 56, 57, 59, 60, 63, 66, 70, 72, 76, 77, 80, 84, 88, 90, 95, 98, 99, 105, 108, 110, 112, 114, 118, 120, 126, 132, 133, 135, 140, 144, 147, 152, 154, 165, 168, 171, 176, 177, 180, 189, 190, 196, 198, 209, 210, 216, 220, 228, 231, 236, 240, 245, 252, 264, 266, 270, 280, 285, 294, 295, 297, 304, 308, 315, 330, 336, 342, 354, 360, 378, 380, 385, 392, 396, 399, 413, 418, 420, 432, 440, 441, 456, 462, 472, 490, 495, 504, 513, 528, 531, 532, 539, 540, 560, 570, 588, 590, 594, 601, 616, 627, 630, 649, 660, 665, 684, 693, 708, 720, 735, 756, 760, 770, 784, 792, 798, 826, 836, 840, 855, 880, 882, 885, 912, 924, 931, 944, 945, 980, 990, 1008, 1026, 1045, 1062, 1064, 1078, 1080, 1121, 1140, 1155, 1176, 1180, 1188, 1197, 1202, 1232, 1239, 1254, 1260, 1298, 1320, 1323, 1330, 1368, 1386, 1416, 1463, 1470, 1485, 1512, 1520, 1540, 1584, 1593, 1596, 1617, 1652, 1672, 1680, 1710, 1764, 1770, 1803, 1848, 1862, 1881, 1890, 1947, 1960, 1980, 1995, 2052, 2065, 2079, 2090, 2124, 2128, 2156, 2160, 2205, 2242, 2280, 2310, 2352, 2360, 2376, 2394, 2404, 2478, 2508, 2520, 2565, 2596, 2640, 2646, 2655, 2660, 2695, 2736, 2772, 2793, 2832, 2891, 2926, 2940, 2970, 3005, 3024, 3080, 3135, 3186, 3192, 3234, 3245, 3304, 3344, 3363, 3420, 3465, 3528, 3540, 3591, 3606, 3696, 3717, 3724, 3762, 3780, 3894, 3920, 3960, 3990, 4104, 4130, 4158, 4180, 4207, 4248, 4312, 4389, 4410, 4484, 4543, 4560, 4620, 4655, 4720, 4752, 4788, 4808, 4851, 4956, 5016, 5040, 5130, 5192, 5292, 5310, 5320, 5390, 5409, 5544, 5586, 5605, 5643, 5782, 5841, 5852, 5880, 5940, 5985, 6010, 6160, 6195, 6270, 6372, 6384, 6468, 6490, 6608, 6611, 6615, 6726, 6840, 6930, 7056, 7080, 7182, 7212, 7315, 7434, 7448, 7524, 7560, 7788, 7847, 7920, 7965, 7980, 8085, 8208, 8260, 8316, 8360, 8379, 8414, 8496, 8624, 8673, 8778, 8820, 8968, 9015, 9086, 9240, 9310, 9405, 9576, 9616, 9702, 9735, 9912, 10032, 10089, 10241, 10260, 10384, 10395, 10584, 10620, 10640, 10780, 10818, 11088, 11151, 11172, 11210, 11286, 11419, 11564, 11682, 11704, 11760, 11880, 11970, 12020, 12331, 12390, 12540, 12621, 12744, 12936, 12980, 13167, 13222, 13230, 13452, 13629, 13680, 13860, 13965, 14160, 14364, 14424, 14455, 14553, 14630, 14868, 14896, 15048, 15120, 15576, 15694, 15930, 15960, 16170, 16227, 16520, 16632, 16720, 16758, 16815, 16828, 17346, 17523, 17556, 17640, 17936, 17955, 18030, 18172, 18480, 18585, 18620, 18810, 19152, 19404, 19470, 19824, 19833, 20178, 20482, 20520, 20790, 21035, 21168, 21240, 21560, 21636, 21945, 22302, 22344, 22420, 22572, 22715, 22838, 23128, 23364, 23408, 23541, 23760, 23940, 24040, 24255, 24662, 24780, 25080, 25137, 25242, 25488, 25872, 25960, 26019, 26334, 26444, 26460, 26904, 27045, 27258, 27720, 27930, 28215, 28728, 28848, 28910, 29106, 29205, 29260, 29449, 29736, 30096, 30267, 30723, 31152, 31388, 31801, 31860, 31920, 32340, 32454, 33040, 33055, 33264, 33516, 33630, 33656, 34257, 34692, 35046, 35112, 35280, 35459, 35910, 36060, 36344, 36993, 37170, 37240, 37620, 37863, 38808, 38940, 39235, 39501, 39666, 40356, 40887, 40964, 41040, 41580, 41895, 42070, 42480, 43120, 43272, 43365, 43890, 44604, 44688, 44840, 45144, 45430, 45676, 46256, 46277, 46728, 47082, 47880, 48080, 48510, 49324, 49560, 50160, 50274, 50445, 50484, 51205, 51920, 52038, 52668, 52888, 52920, 53808, 54090, 54516, 54929, 55440, 55755, 55860, 56430, 57095, 57456, 57820, 58212, 58410, 58520, 58898, 59472, 59499, 60534, 61446, 61655, 62776, 63105, 63602, 63720, 64680, 64908, 65835, 66110, 67032, 67260, 67312, 68145, 68514, 69384, 70092, 70224, 70623, 70918, 71820, 72120, 72688, 72765, 73986, 74340, 74480, 75240, 75726, 77616, 77880, 78057, 78470, 79002, 79332, 79933, 80712, 81135, 81774, 81928, 83160, 83790, 84140, 86317, 86544, 86730, 87615, 87780, 88347, 89208, 89680, 90288, 90860, 91352, 92169, 92554, 93456, 94164, 95403, 95760, 97020, 98648, 99120, 99165, 100548, 100890, 100968, 102410, 102771, 104076, 105336, 105776, 105840, 106377, 108180, 109032, 109858, 110979, 111510, 111720, 112860, 113589, 114190, 115640, 116424, 116820, 117040, 117705, 117796, 118998, 121068, 122661, 122892, 123310, 125552, 125609, 125685, 126210, 127204, 127440, 129360, 129816, 130095, 131670, 132220, 134064, 134520, 136290, 137028, 138768, 138831, 140184, 141246, 141836, 143640, 144240, 145530, 147245, 147972, 148680, 150480, 151335, 151452, 153615, 155760, 156114, 156940, 158004, 158664, 159005, 159866, 161424, 162270, 163548, 163856, 164787, 166320, 167580, 168280, 171285, 172634, 173460, 175230, 175560, 176694, 177295, 178416, 178497, 181720, 182704, 184338, 184965, 185108, 188328, 189315, 190806, 194040, 197296, 197505, 198330, 201096, 201780, 201936, 204435, 204820, 205542, 208152, 210672, 211869, 212754, 216360, 218064, 219716, 221958, 223020, 223440, 225720, 227178, 228380, 231280, 231385, 232848, 233640, 235410, 235592, 237996, 239799, 242136, 245322, 245784, 246620, 248213, 251218, 251370, 252420, 254408, 258951, 259632, 260190, 263340, 264440, 265041, 269040, 272580, 274056, 274645, 276507, 277662, 280368, 282492, 283672, 286209, 287280, 291060, 294490, 295944, 297360, 297495, 302670, 302904, 307230, 308313, 312228, 313880, 316008, 317328, 318010, 319131, 319732, 323939, 324540, 327096, 329574, 332937, 335160, 336560, 342570, 345268, 346920, 350460, 351120, 353115, 353388, 354590, 356994, 363440, 368676, 369930, 370216, 376656, 376827, 378630, 381612, 388080, 390049, 390285, 395010, 396660, 399665, 402192, 403560, 408870, 409640, 411084, 416304, 416493, 423738, 425508, 431585, 432720, 439432, 441735, 443916, 446040, 451440, 454356, 456760, 460845, 462770, 467280, 470820, 471184, 475992, 477015, 479598, 484272, 490644, 491568, 493240, 494361, 496426, 502436, 502740, 504840, 508816, 513855, 517902, 520380, 526680, 528880, 530082, 531885, 545160, 548112, 549290, 553014, 554895, 555324, 559531, 564984, 567344, 567945, 572418, 582120, 588980, 591888, 594990, 604219, 605340, 605808, 613305, 614460, 616626, 624456, 627760, 628045, 632016, 636020, 638262, 639464, 647878, 649080, 654192, 659148, 665874, 670320, 673721, 685140, 690536, 693840, 694155, 700920, 706230, 706776, 709180, 713988, 719397, 737352, 739860, 740432, 744639, 753654, 757260, 763224, 776853, 780098, 780570, 790020, 793320, 795123, 799330, 807120, 817740, 819280, 822168, 823935, 832986, 847476, 851016, 858627, 863170, 878864, 879263, 883470, 887832, 892080, 892485, 908712, 913520, 921690, 925540, 941640, 951984, 954030, 957393, 959196, 971817, 981288, 986480, 988722, 992852, 1004872, 1005480, 1009680, 1027710, 1035804, 1040760, 1053360, 1059345, 1060164, 1063770, 1090320, 1098580, 1106028, 1109790, 1110648, 1119062, 1129968, 1130481, 1135890, 1144836, 1164240, 1170147, 1177960, 1189980, 1198995, 1208438, 1210680, 1226610, 1228920, 1233252, 1241065, 1248912, 1249479, 1256090, 1272040, 1276524, 1278928, 1294755, 1295756, 1298160, 1318296, 1325205, 1331748, 1347442, 1370280, 1381072, 1382535, 1388310, 1401840, 1412460, 1413552, 1418360, 1427976, 1431045, 1438794, 1474704, 1479720, 1483083, 1489278, 1507308, 1514520, 1526448, 1541565, 1553706, 1560196, 1561140, 1580040, 1586640, 1590246, 1595655, 1598660, 1619695, 1635480, 1644336, 1647870, 1664685, 1665972, 1678593, 1694952, 1702032, 1717254, 1726340, 1737491, 1758526, 1766940, 1775664, 1784970, 1812657, 1817424, 1843380, 1851080, 1883280, 1884135, 1908060, 1914786, 1918392, 1943634, 1950245, 1962576, 1977444, 1985704, 2009744, 2010960, 2021163, 2055420, 2071608, 2081520, 2082465, 2118690, 2120328, 2127540, 2158191, 2197160, 2212056, 2219580, 2221296, 2233917, 2238124, 2260962, 2271780, 2289672, 2330559, 2340294, 2355920, 2379960, 2397990, 2416876, 2421360, 2453220, 2457840, 2466504, 2471805, 2482130, 2498958, 2512180, 2544080, 2553048, 2589510, 2591512, 2636592, 2637789, 2650410, 2663496, 2694884, 2730343, 2740560, 2765070, 2776620, 2797655, 2824920, 2836720, 2855952, 2862090, 2877588, 2915451, 2959440, 2966166, 2978556, 3014616, 3021095, 3029040, 3083130, 3107412, 3120392, 3122280, 3160080, 3180492, 3191310, 3197320, 3239390, 3270960, 3295740, 3329370, 3331944, 3357186, 3368605, 3389904, 3391443, 3434508, 3452680, 3474982, 3510441, 3517052, 3533880, 3569940, 3596985, 3625314, 3686760, 3702160, 3723195, 3768270, 3816120, 3829572, 3836784, 3884265, 3887268, 3900490, 3954888, 3971408, 3975615, 4042326, 4110840, 4143216, 4164930, 4237380, 4240656, 4255080, 4293135, 4316382, 4394320, 4396315, 4424112, 4439160, 4467834, 4476248, 4521924, 4543560, 4579344, 4661118, 4680588, 4716047, 4759920, 4786965, 4795980, 4833752, 4859085, 4906440, 4933008, 4943610, 4964260, 4997916, 5024360, 5035779, 5106096, 5179020, 5183024, 5212473, 5275578, 5300820, 5326992, 5389768, 5437971, 5460686, 5530140, 5553240, 5595310, 5649840, 5652405, 5724180, 5755176, 5830902, 5850735, 5932332, 5957112, 6029232, 6042190, 6063489, 6154841, 6166260, 6214824, 6240784, 6244560, 6247395, 6360984, 6382620, 6394640, 6478780, 6591480, 6658740, 6663888, 6701751, 6714372, 6737210, 6782886, 6869016, 6905360, 6949964, 7020882, 7034104, 7067760, 7139880, 7193970, 7250628, 7373520, 7410931, 7415415, 7446390, 7536540, 7632240, 7659144, 7768530, 7774536, 7800980, 7909776, 7913367, 7951230, 8084652, 8191029, 8221680, 8329860, 8392965, 8474760, 8510160, 8586270, 8632764, 8687455, 8746353, 8792630, 8878320, 8935668, 8952496, 9043848, 9063285, 9087120, 9322236, 9361176, 9432094, 9573930, 9591960, 9667504, 9718170, 9812880, 9887220, 9928520, 9995832, 10048720, 10071558, 10105815, 10358040, 10424946, 10531323, 10551156, 10601640, 10779536, 10790955, 10875942, 10921372, 11060280, 11106480, 11169585, 11190620, 11304810, 11448360, 11510352, 11652795, 11661804, 11701470, 11864664, 11914224, 12084380, 12126978, 12309682, 12332520, 12429648, 12494790, 12721968, 12765240, 12957560, 13182960, 13188945, 13317480, 13403502, 13428744, 13474420, 13565772, 13651715, 13738032, 13899928, 14041764, 14068208, 14148141, 14279760, 14387940, 14501256, 14577255, 14821862, 14830830, 14892780, 15073080, 15107337, 15318288, 15537060, 15549072, 15601960, 15637419, 15826734, 15902460, 16169304, 16313913, 16382058, 16659720, 16785930, 16949520, 16957215, 17172540, 17265528, 17374910, 17492706, 17552205, 17585260, 17871336, 18087696, 18126570, 18190467, 18464523, 18644472, 18722352, 18864188, 19112401, 19147860, 19183920, 19436340, 19774440, 19857040, 19991664, 20143116, 20211630, 20716080, 20849892, 21062646, 21102312, 21203280, 21581910, 21751884, 21842744, 22120560, 22232793, 22339170, 22381240, 22609620, 22896720, 23305590, 23323608, 23402940, 23580235, 23729328, 23740101, 24168760, 24253956, 24573087, 24619364, 24665040, 24989580, 25178895, 25530480, 25915120, 26062365, 26377890, 26634960, 26807004, 26857488, 26948840, 27131544, 27189855, 27303430, 27799856, 28083528, 28296282, 28775880, 29002512, 29154510, 29643724, 29661660, 29785560, 30146160, 30214674, 30317445, 30774205, 31074120, 31203920, 31274838, 31653468, 31804920, 32338608, 32627826, 32764116, 33012329, 33319440, 33508755, 33571860, 33914430, 34345080, 34531056, 34749820, 34985412, 35104410, 35170520, 35742672, 36253140, 36380934, 36929046, 37054655, 37288944, 37728376, 38224802, 38295720, 38872680, 39548880, 39566835, 40286232, 40423260, 40955145, 41699784, 42125292, 42204624, 42444423, 43163820, 43503768, 43685488, 43731765, 44465586, 44678340, 44762480, 45219240, 46611180, 46647216, 46805880, 46912257, 47160470, 47480202, 48337520, 48507912, 49146174, 49238728, 49979160, 50357790, 51876517, 52124730, 52656615, 52755780, 53614008, 53897680, 54263088, 54379710, 54606860, 55393569, 56167056, 56592564, 57337203, 57551760, 58309020, 59287448, 59323320, 59571120, 60429348, 60634890, 61548410, 62148240, 62549676, 63306936, 63609840, 65255652, 65528232, 66024658, 66698379, 67017510, 67143720, 67828860, 68690160, 69499640, 69970824, 70208820, 70341040, 70740705, 72506280, 72761868, 73719261, 73858092, 74109310, 75456752, 75536685, 76449604, 76591440, 77745360, 78187095, 79133670, 80572464, 80846520, 81569565, 81910290, 83399568, 84250584, 84888846, 86327640, 87007536, 87463530, 88931172, 89356680, 90438480, 90952335, 92322615, 93222360, 93611760, 93824514, 94320940, 94960404, 95562005, 97015824, 98292348, 98477456, 99036987, 99958320, 100715580, 103753034, 104249460, 105313230, 105511560, 107228016, 108759420, 109213720, 110787138, 111163965, 113185128, 114674406, 116618040, 118574896, 118646640, 118700505, 120858696, 121269780, 122865435, 123096820, 125099352, 126613872, 127333269, 130511304, 131056464, 132049316, 133396758, 134035020, 134287440, 135657720, 138999280, 139941648, 140417640, 141481410, 145012560, 145523736, 147438522, 147716184, 148218620, 151073370, 152899208, 155629551, 156374190, 158267340, 161693040, 163139130, 163820580, 165061645, 166180707, 168501168, 169777692, 172011609, 172655280, 174927060, 177862344, 178713360, 181904670, 184645230, 186444720, 187649028, 188641880, 189920808, 191124010, 196584696, 198073974, 200095137, 201431160, 207506068, 208498920, 210626460, 211023120, 212222115, 217518840, 218427440, 221574276, 222327930, 226370256, 229348812, 233236080, 234561285, 237401010, 241717392, 242539560, 245730870, 246193640, 250198704, 254666538, 259382585, 261022608, 264098632, 266793516, 268070040, 271315440, 276967845, 280835280, 282962820, 286686015, 291047472, 294877044, 295432368, 296437240, 297110961, 302146740, 305798416, 311259102, 312748380, 316534680, 326278260, 327641160, 330123290, 332361414, 333491895, 339555384, 344023218, 349854120, 355724688, 363135619, 363809340, 368596305, 369290460, 375298056, 377283760, 379841616, 382248020, 393169392, 396147948, 400190274, 402862320, 415012136, 416997840, 421252920, 424444230, 435037680, 443148552, 444655860, 458697624, 466888653, 469122570, 474802020, 485079120, 491461740, 492387280, 495184935, 509333076, 516034827, 518765170, 528197264, 533587032, 536140080, 553935690, 565925640, 573372030, 589754088, 592874480, 594221922, 604293480, 622518204, 625496760, 633069360, 636666345, 652556520, 655282320, 660246580, 664722828, 666983790, 679110768, 688046436, 699708240, 726271238, 727618680, 737192610, 738580920, 750596112, 764496040, 778147755, 792295896, 800380548, 830024272, 830903535, 842505840, 848888460, 860058045, 886297104, 889311720, 891332883, 917395248, 933777306, 938245140, 949604040, 982923480, 990369870, 1000475685, 1018666152, 1032069654, 1037530340, 1067174064, 1089406857, 1107871380, 1131851280, 1146744060, 1179508176, 1188443844, 1208586960, 1245036408, 1250993520, 1273332690, 1305113040, 1320493160, 1329445656, 1333967580, 1376092872, 1400665959, 1452542476, 1455237360, 1474385220, 1477161840, 1485554805, 1528992080, 1556295510, 1584591792, 1600761096, 1661807070, 1697776920, 1720116090, 1778623440, 1782665766, 1815678095, 1867554612, 1876490280, 1899208080, 1965846960, 1980739740, 2000951370, 2037332304, 2064139308, 2075060680, 2178813714, 2215742760, 2293488120, 2334443265, 2376887688, 2490072816, 2546665380, 2580174135, 2640986320, 2658891312, 2667935160, 2752185744, 2801331918, 2905084952, 2948770440, 2971109610, 3112591020, 3201522192, 3268220571, 3323614140, 3395553840, 3440232180, 3565331532, 3631356190, 3735109224, 3752980560, 3961479480, 4001902740, 4128278616, 4150121360, 4357627428, 4431485520, 4456664415, 4586976240, 4668886530, 4753775376, 5093330760, 5160348270, 5335870320, 5447034285, 5602663836, 5810169904, 5897540880, 5942219220, 6225182040, 6536441142, 6647228280, 6880464360, 7003329795, 7130663064, 7262712380, 7470218448, 7922958960, 8003805480, 8256557232, 8715254856, 8913328830, 9337773060, 9804661713, 10186661520, 10320696540, 10894068570, 11205327672, 11884438440, 12450364080, 13072882284, 13294456560, 13760928720, 14006659590, 14261326128, 14525424760, 16007610960, 16341102855, 17430509712, 17826657660, 18675546120, 19609323426, 20641393080, 21788137140, 22410655344, 23768876880, 26145764568, 28013319180, 29050849520, 32682205710, 35653315320, 37351092240, 39218646852, 41282786160, 43576274280, 49023308565, 52291529136, 56026638360, 65364411420, 71306630640, 78437293704, 87152548560, 98046617130, 112053276720, 130728822840, 156874587408, 196093234260, 261457645680, 392186468520, 784372937040]

約数ペア:

[(1, 784372937040), (2, 392186468520), (3, 261457645680), (4, 196093234260), (5, 156874587408), (6, 130728822840), (7, 112053276720), (8, 98046617130), (9, 87152548560), (10, 78437293704), (11, 71306630640), (12, 65364411420), (14, 56026638360), (15, 52291529136), (16, 49023308565), (18, 43576274280), (19, 41282786160), (20, 39218646852), (21, 37351092240), (22, 35653315320), (24, 32682205710), (27, 29050849520), (28, 28013319180), (30, 26145764568), (33, 23768876880), (35, 22410655344), (36, 21788137140), (38, 20641393080), (40, 19609323426), (42, 18675546120), (44, 17826657660), (45, 17430509712), (48, 16341102855), (49, 16007610960), (54, 14525424760), (55, 14261326128), (56, 14006659590), (57, 13760928720), (59, 13294456560), (60, 13072882284), (63, 12450364080), (66, 11884438440), (70, 11205327672), (72, 10894068570), (76, 10320696540), (77, 10186661520), (80, 9804661713), (84, 9337773060), (88, 8913328830), (90, 8715254856), (95, 8256557232), (98, 8003805480), (99, 7922958960), (105, 7470218448), (108, 7262712380), (110, 7130663064), (112, 7003329795), (114, 6880464360), (118, 6647228280), (120, 6536441142), (126, 6225182040), (132, 5942219220), (133, 5897540880), (135, 5810169904), (140, 5602663836), (144, 5447034285), (147, 5335870320), (152, 5160348270), (154, 5093330760), (165, 4753775376), (168, 4668886530), (171, 4586976240), (176, 4456664415), (177, 4431485520), (180, 4357627428), (189, 4150121360), (190, 4128278616), (196, 4001902740), (198, 3961479480), (209, 3752980560), (210, 3735109224), (216, 3631356190), (220, 3565331532), (228, 3440232180), (231, 3395553840), (236, 3323614140), (240, 3268220571), (245, 3201522192), (252, 3112591020), (264, 2971109610), (266, 2948770440), (270, 2905084952), (280, 2801331918), (285, 2752185744), (294, 2667935160), (295, 2658891312), (297, 2640986320), (304, 2580174135), (308, 2546665380), (315, 2490072816), (330, 2376887688), (336, 2334443265), (342, 2293488120), (354, 2215742760), (360, 2178813714), (378, 2075060680), (380, 2064139308), (385, 2037332304), (392, 2000951370), (396, 1980739740), (399, 1965846960), (413, 1899208080), (418, 1876490280), (420, 1867554612), (432, 1815678095), (440, 1782665766), (441, 1778623440), (456, 1720116090), (462, 1697776920), (472, 1661807070), (490, 1600761096), (495, 1584591792), (504, 1556295510), (513, 1528992080), (528, 1485554805), (531, 1477161840), (532, 1474385220), (539, 1455237360), (540, 1452542476), (560, 1400665959), (570, 1376092872), (588, 1333967580), (590, 1329445656), (594, 1320493160), (601, 1305113040), (616, 1273332690), (627, 1250993520), (630, 1245036408), (649, 1208586960), (660, 1188443844), (665, 1179508176), (684, 1146744060), (693, 1131851280), (708, 1107871380), (720, 1089406857), (735, 1067174064), (756, 1037530340), (760, 1032069654), (770, 1018666152), (784, 1000475685), (792, 990369870), (798, 982923480), (826, 949604040), (836, 938245140), (840, 933777306), (855, 917395248), (880, 891332883), (882, 889311720), (885, 886297104), (912, 860058045), (924, 848888460), (931, 842505840), (944, 830903535), (945, 830024272), (980, 800380548), (990, 792295896), (1008, 778147755), (1026, 764496040), (1045, 750596112), (1062, 738580920), (1064, 737192610), (1078, 727618680), (1080, 726271238), (1121, 699708240), (1140, 688046436), (1155, 679110768), (1176, 666983790), (1180, 664722828), (1188, 660246580), (1197, 655282320), (1202, 652556520), (1232, 636666345), (1239, 633069360), (1254, 625496760), (1260, 622518204), (1298, 604293480), (1320, 594221922), (1323, 592874480), (1330, 589754088), (1368, 573372030), (1386, 565925640), (1416, 553935690), (1463, 536140080), (1470, 533587032), (1485, 528197264), (1512, 518765170), (1520, 516034827), (1540, 509333076), (1584, 495184935), (1593, 492387280), (1596, 491461740), (1617, 485079120), (1652, 474802020), (1672, 469122570), (1680, 466888653), (1710, 458697624), (1764, 444655860), (1770, 443148552), (1803, 435037680), (1848, 424444230), (1862, 421252920), (1881, 416997840), (1890, 415012136), (1947, 402862320), (1960, 400190274), (1980, 396147948), (1995, 393169392), (2052, 382248020), (2065, 379841616), (2079, 377283760), (2090, 375298056), (2124, 369290460), (2128, 368596305), (2156, 363809340), (2160, 363135619), (2205, 355724688), (2242, 349854120), (2280, 344023218), (2310, 339555384), (2352, 333491895), (2360, 332361414), (2376, 330123290), (2394, 327641160), (2404, 326278260), (2478, 316534680), (2508, 312748380), (2520, 311259102), (2565, 305798416), (2596, 302146740), (2640, 297110961), (2646, 296437240), (2655, 295432368), (2660, 294877044), (2695, 291047472), (2736, 286686015), (2772, 282962820), (2793, 280835280), (2832, 276967845), (2891, 271315440), (2926, 268070040), (2940, 266793516), (2970, 264098632), (3005, 261022608), (3024, 259382585), (3080, 254666538), (3135, 250198704), (3186, 246193640), (3192, 245730870), (3234, 242539560), (3245, 241717392), (3304, 237401010), (3344, 234561285), (3363, 233236080), (3420, 229348812), (3465, 226370256), (3528, 222327930), (3540, 221574276), (3591, 218427440), (3606, 217518840), (3696, 212222115), (3717, 211023120), (3724, 210626460), (3762, 208498920), (3780, 207506068), (3894, 201431160), (3920, 200095137), (3960, 198073974), (3990, 196584696), (4104, 191124010), (4130, 189920808), (4158, 188641880), (4180, 187649028), (4207, 186444720), (4248, 184645230), (4312, 181904670), (4389, 178713360), (4410, 177862344), (4484, 174927060), (4543, 172655280), (4560, 172011609), (4620, 169777692), (4655, 168501168), (4720, 166180707), (4752, 165061645), (4788, 163820580), (4808, 163139130), (4851, 161693040), (4956, 158267340), (5016, 156374190), (5040, 155629551), (5130, 152899208), (5192, 151073370), (5292, 148218620), (5310, 147716184), (5320, 147438522), (5390, 145523736), (5409, 145012560), (5544, 141481410), (5586, 140417640), (5605, 139941648), (5643, 138999280), (5782, 135657720), (5841, 134287440), (5852, 134035020), (5880, 133396758), (5940, 132049316), (5985, 131056464), (6010, 130511304), (6160, 127333269), (6195, 126613872), (6270, 125099352), (6372, 123096820), (6384, 122865435), (6468, 121269780), (6490, 120858696), (6608, 118700505), (6611, 118646640), (6615, 118574896), (6726, 116618040), (6840, 114674406), (6930, 113185128), (7056, 111163965), (7080, 110787138), (7182, 109213720), (7212, 108759420), (7315, 107228016), (7434, 105511560), (7448, 105313230), (7524, 104249460), (7560, 103753034), (7788, 100715580), (7847, 99958320), (7920, 99036987), (7965, 98477456), (7980, 98292348), (8085, 97015824), (8208, 95562005), (8260, 94960404), (8316, 94320940), (8360, 93824514), (8379, 93611760), (8414, 93222360), (8496, 92322615), (8624, 90952335), (8673, 90438480), (8778, 89356680), (8820, 88931172), (8968, 87463530), (9015, 87007536), (9086, 86327640), (9240, 84888846), (9310, 84250584), (9405, 83399568), (9576, 81910290), (9616, 81569565), (9702, 80846520), (9735, 80572464), (9912, 79133670), (10032, 78187095), (10089, 77745360), (10241, 76591440), (10260, 76449604), (10384, 75536685), (10395, 75456752), (10584, 74109310), (10620, 73858092), (10640, 73719261), (10780, 72761868), (10818, 72506280), (11088, 70740705), (11151, 70341040), (11172, 70208820), (11210, 69970824), (11286, 69499640), (11419, 68690160), (11564, 67828860), (11682, 67143720), (11704, 67017510), (11760, 66698379), (11880, 66024658), (11970, 65528232), (12020, 65255652), (12331, 63609840), (12390, 63306936), (12540, 62549676), (12621, 62148240), (12744, 61548410), (12936, 60634890), (12980, 60429348), (13167, 59571120), (13222, 59323320), (13230, 59287448), (13452, 58309020), (13629, 57551760), (13680, 57337203), (13860, 56592564), (13965, 56167056), (14160, 55393569), (14364, 54606860), (14424, 54379710), (14455, 54263088), (14553, 53897680), (14630, 53614008), (14868, 52755780), (14896, 52656615), (15048, 52124730), (15120, 51876517), (15576, 50357790), (15694, 49979160), (15930, 49238728), (15960, 49146174), (16170, 48507912), (16227, 48337520), (16520, 47480202), (16632, 47160470), (16720, 46912257), (16758, 46805880), (16815, 46647216), (16828, 46611180), (17346, 45219240), (17523, 44762480), (17556, 44678340), (17640, 44465586), (17936, 43731765), (17955, 43685488), (18030, 43503768), (18172, 43163820), (18480, 42444423), (18585, 42204624), (18620, 42125292), (18810, 41699784), (19152, 40955145), (19404, 40423260), (19470, 40286232), (19824, 39566835), (19833, 39548880), (20178, 38872680), (20482, 38295720), (20520, 38224802), (20790, 37728376), (21035, 37288944), (21168, 37054655), (21240, 36929046), (21560, 36380934), (21636, 36253140), (21945, 35742672), (22302, 35170520), (22344, 35104410), (22420, 34985412), (22572, 34749820), (22715, 34531056), (22838, 34345080), (23128, 33914430), (23364, 33571860), (23408, 33508755), (23541, 33319440), (23760, 33012329), (23940, 32764116), (24040, 32627826), (24255, 32338608), (24662, 31804920), (24780, 31653468), (25080, 31274838), (25137, 31203920), (25242, 31074120), (25488, 30774205), (25872, 30317445), (25960, 30214674), (26019, 30146160), (26334, 29785560), (26444, 29661660), (26460, 29643724), (26904, 29154510), (27045, 29002512), (27258, 28775880), (27720, 28296282), (27930, 28083528), (28215, 27799856), (28728, 27303430), (28848, 27189855), (28910, 27131544), (29106, 26948840), (29205, 26857488), (29260, 26807004), (29449, 26634960), (29736, 26377890), (30096, 26062365), (30267, 25915120), (30723, 25530480), (31152, 25178895), (31388, 24989580), (31801, 24665040), (31860, 24619364), (31920, 24573087), (32340, 24253956), (32454, 24168760), (33040, 23740101), (33055, 23729328), (33264, 23580235), (33516, 23402940), (33630, 23323608), (33656, 23305590), (34257, 22896720), (34692, 22609620), (35046, 22381240), (35112, 22339170), (35280, 22232793), (35459, 22120560), (35910, 21842744), (36060, 21751884), (36344, 21581910), (36993, 21203280), (37170, 21102312), (37240, 21062646), (37620, 20849892), (37863, 20716080), (38808, 20211630), (38940, 20143116), (39235, 19991664), (39501, 19857040), (39666, 19774440), (40356, 19436340), (40887, 19183920), (40964, 19147860), (41040, 19112401), (41580, 18864188), (41895, 18722352), (42070, 18644472), (42480, 18464523), (43120, 18190467), (43272, 18126570), (43365, 18087696), (43890, 17871336), (44604, 17585260), (44688, 17552205), (44840, 17492706), (45144, 17374910), (45430, 17265528), (45676, 17172540), (46256, 16957215), (46277, 16949520), (46728, 16785930), (47082, 16659720), (47880, 16382058), (48080, 16313913), (48510, 16169304), (49324, 15902460), (49560, 15826734), (50160, 15637419), (50274, 15601960), (50445, 15549072), (50484, 15537060), (51205, 15318288), (51920, 15107337), (52038, 15073080), (52668, 14892780), (52888, 14830830), (52920, 14821862), (53808, 14577255), (54090, 14501256), (54516, 14387940), (54929, 14279760), (55440, 14148141), (55755, 14068208), (55860, 14041764), (56430, 13899928), (57095, 13738032), (57456, 13651715), (57820, 13565772), (58212, 13474420), (58410, 13428744), (58520, 13403502), (58898, 13317480), (59472, 13188945), (59499, 13182960), (60534, 12957560), (61446, 12765240), (61655, 12721968), (62776, 12494790), (63105, 12429648), (63602, 12332520), (63720, 12309682), (64680, 12126978), (64908, 12084380), (65835, 11914224), (66110, 11864664), (67032, 11701470), (67260, 11661804), (67312, 11652795), (68145, 11510352), (68514, 11448360), (69384, 11304810), (70092, 11190620), (70224, 11169585), (70623, 11106480), (70918, 11060280), (71820, 10921372), (72120, 10875942), (72688, 10790955), (72765, 10779536), (73986, 10601640), (74340, 10551156), (74480, 10531323), (75240, 10424946), (75726, 10358040), (77616, 10105815), (77880, 10071558), (78057, 10048720), (78470, 9995832), (79002, 9928520), (79332, 9887220), (79933, 9812880), (80712, 9718170), (81135, 9667504), (81774, 9591960), (81928, 9573930), (83160, 9432094), (83790, 9361176), (84140, 9322236), (86317, 9087120), (86544, 9063285), (86730, 9043848), (87615, 8952496), (87780, 8935668), (88347, 8878320), (89208, 8792630), (89680, 8746353), (90288, 8687455), (90860, 8632764), (91352, 8586270), (92169, 8510160), (92554, 8474760), (93456, 8392965), (94164, 8329860), (95403, 8221680), (95760, 8191029), (97020, 8084652), (98648, 7951230), (99120, 7913367), (99165, 7909776), (100548, 7800980), (100890, 7774536), (100968, 7768530), (102410, 7659144), (102771, 7632240), (104076, 7536540), (105336, 7446390), (105776, 7415415), (105840, 7410931), (106377, 7373520), (108180, 7250628), (109032, 7193970), (109858, 7139880), (110979, 7067760), (111510, 7034104), (111720, 7020882), (112860, 6949964), (113589, 6905360), (114190, 6869016), (115640, 6782886), (116424, 6737210), (116820, 6714372), (117040, 6701751), (117705, 6663888), (117796, 6658740), (118998, 6591480), (121068, 6478780), (122661, 6394640), (122892, 6382620), (123310, 6360984), (125552, 6247395), (125609, 6244560), (125685, 6240784), (126210, 6214824), (127204, 6166260), (127440, 6154841), (129360, 6063489), (129816, 6042190), (130095, 6029232), (131670, 5957112), (132220, 5932332), (134064, 5850735), (134520, 5830902), (136290, 5755176), (137028, 5724180), (138768, 5652405), (138831, 5649840), (140184, 5595310), (141246, 5553240), (141836, 5530140), (143640, 5460686), (144240, 5437971), (145530, 5389768), (147245, 5326992), (147972, 5300820), (148680, 5275578), (150480, 5212473), (151335, 5183024), (151452, 5179020), (153615, 5106096), (155760, 5035779), (156114, 5024360), (156940, 4997916), (158004, 4964260), (158664, 4943610), (159005, 4933008), (159866, 4906440), (161424, 4859085), (162270, 4833752), (163548, 4795980), (163856, 4786965), (164787, 4759920), (166320, 4716047), (167580, 4680588), (168280, 4661118), (171285, 4579344), (172634, 4543560), (173460, 4521924), (175230, 4476248), (175560, 4467834), (176694, 4439160), (177295, 4424112), (178416, 4396315), (178497, 4394320), (181720, 4316382), (182704, 4293135), (184338, 4255080), (184965, 4240656), (185108, 4237380), (188328, 4164930), (189315, 4143216), (190806, 4110840), (194040, 4042326), (197296, 3975615), (197505, 3971408), (198330, 3954888), (201096, 3900490), (201780, 3887268), (201936, 3884265), (204435, 3836784), (204820, 3829572), (205542, 3816120), (208152, 3768270), (210672, 3723195), (211869, 3702160), (212754, 3686760), (216360, 3625314), (218064, 3596985), (219716, 3569940), (221958, 3533880), (223020, 3517052), (223440, 3510441), (225720, 3474982), (227178, 3452680), (228380, 3434508), (231280, 3391443), (231385, 3389904), (232848, 3368605), (233640, 3357186), (235410, 3331944), (235592, 3329370), (237996, 3295740), (239799, 3270960), (242136, 3239390), (245322, 3197320), (245784, 3191310), (246620, 3180492), (248213, 3160080), (251218, 3122280), (251370, 3120392), (252420, 3107412), (254408, 3083130), (258951, 3029040), (259632, 3021095), (260190, 3014616), (263340, 2978556), (264440, 2966166), (265041, 2959440), (269040, 2915451), (272580, 2877588), (274056, 2862090), (274645, 2855952), (276507, 2836720), (277662, 2824920), (280368, 2797655), (282492, 2776620), (283672, 2765070), (286209, 2740560), (287280, 2730343), (291060, 2694884), (294490, 2663496), (295944, 2650410), (297360, 2637789), (297495, 2636592), (302670, 2591512), (302904, 2589510), (307230, 2553048), (308313, 2544080), (312228, 2512180), (313880, 2498958), (316008, 2482130), (317328, 2471805), (318010, 2466504), (319131, 2457840), (319732, 2453220), (323939, 2421360), (324540, 2416876), (327096, 2397990), (329574, 2379960), (332937, 2355920), (335160, 2340294), (336560, 2330559), (342570, 2289672), (345268, 2271780), (346920, 2260962), (350460, 2238124), (351120, 2233917), (353115, 2221296), (353388, 2219580), (354590, 2212056), (356994, 2197160), (363440, 2158191), (368676, 2127540), (369930, 2120328), (370216, 2118690), (376656, 2082465), (376827, 2081520), (378630, 2071608), (381612, 2055420), (388080, 2021163), (390049, 2010960), (390285, 2009744), (395010, 1985704), (396660, 1977444), (399665, 1962576), (402192, 1950245), (403560, 1943634), (408870, 1918392), (409640, 1914786), (411084, 1908060), (416304, 1884135), (416493, 1883280), (423738, 1851080), (425508, 1843380), (431585, 1817424), (432720, 1812657), (439432, 1784970), (441735, 1775664), (443916, 1766940), (446040, 1758526), (451440, 1737491), (454356, 1726340), (456760, 1717254), (460845, 1702032), (462770, 1694952), (467280, 1678593), (470820, 1665972), (471184, 1664685), (475992, 1647870), (477015, 1644336), (479598, 1635480), (484272, 1619695), (490644, 1598660), (491568, 1595655), (493240, 1590246), (494361, 1586640), (496426, 1580040), (502436, 1561140), (502740, 1560196), (504840, 1553706), (508816, 1541565), (513855, 1526448), (517902, 1514520), (520380, 1507308), (526680, 1489278), (528880, 1483083), (530082, 1479720), (531885, 1474704), (545160, 1438794), (548112, 1431045), (549290, 1427976), (553014, 1418360), (554895, 1413552), (555324, 1412460), (559531, 1401840), (564984, 1388310), (567344, 1382535), (567945, 1381072), (572418, 1370280), (582120, 1347442), (588980, 1331748), (591888, 1325205), (594990, 1318296), (604219, 1298160), (605340, 1295756), (605808, 1294755), (613305, 1278928), (614460, 1276524), (616626, 1272040), (624456, 1256090), (627760, 1249479), (628045, 1248912), (632016, 1241065), (636020, 1233252), (638262, 1228920), (639464, 1226610), (647878, 1210680), (649080, 1208438), (654192, 1198995), (659148, 1189980), (665874, 1177960), (670320, 1170147), (673721, 1164240), (685140, 1144836), (690536, 1135890), (693840, 1130481), (694155, 1129968), (700920, 1119062), (706230, 1110648), (706776, 1109790), (709180, 1106028), (713988, 1098580), (719397, 1090320), (737352, 1063770), (739860, 1060164), (740432, 1059345), (744639, 1053360), (753654, 1040760), (757260, 1035804), (763224, 1027710), (776853, 1009680), (780098, 1005480), (780570, 1004872), (790020, 992852), (793320, 988722), (795123, 986480), (799330, 981288), (807120, 971817), (817740, 959196), (819280, 957393), (822168, 954030), (823935, 951984), (832986, 941640), (847476, 925540), (851016, 921690), (858627, 913520), (863170, 908712), (878864, 892485), (879263, 892080), (883470, 887832)]