695170032480

素因数分解:

$2^5\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{83}}^1\times {\mathrm{109}}^1$

素因数の和:255

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 63, 66, 70, 72, 77, 80, 81, 83, 84, 88, 90, 96, 98, 99, 105, 108, 109, 110, 112, 120, 121, 126, 132, 135, 140, 144, 147, 154, 160, 162, 165, 166, 168, 176, 180, 189, 196, 198, 210, 216, 218, 220, 224, 231, 240, 242, 245, 249, 252, 264, 270, 280, 288, 294, 297, 308, 315, 324, 327, 330, 332, 336, 352, 360, 363, 378, 385, 392, 396, 405, 415, 420, 432, 436, 440, 441, 462, 480, 484, 490, 495, 498, 504, 528, 539, 540, 545, 560, 567, 581, 588, 594, 605, 616, 630, 648, 654, 660, 664, 672, 693, 720, 726, 735, 747, 756, 763, 770, 784, 792, 810, 830, 840, 847, 864, 872, 880, 882, 891, 913, 924, 945, 968, 980, 981, 990, 996, 1008, 1056, 1078, 1080, 1089, 1090, 1120, 1134, 1155, 1162, 1176, 1188, 1199, 1210, 1232, 1245, 1260, 1296, 1308, 1320, 1323, 1328, 1386, 1440, 1452, 1470, 1485, 1494, 1512, 1526, 1540, 1568, 1584, 1617, 1620, 1635, 1660, 1680, 1694, 1743, 1744, 1760, 1764, 1782, 1815, 1826, 1848, 1890, 1936, 1960, 1962, 1980, 1992, 2016, 2079, 2156, 2160, 2178, 2180, 2205, 2241, 2268, 2289, 2310, 2324, 2352, 2376, 2398, 2420, 2464, 2490, 2520, 2541, 2592, 2616, 2640, 2646, 2656, 2695, 2739, 2772, 2835, 2904, 2905, 2940, 2943, 2970, 2988, 3024, 3052, 3080, 3168, 3234, 3240, 3267, 3270, 3320, 3360, 3388, 3465, 3486, 3488, 3528, 3564, 3597, 3630, 3652, 3696, 3735, 3780, 3815, 3872, 3920, 3924, 3960, 3969, 3984, 4067, 4158, 4235, 4312, 4320, 4356, 4360, 4410, 4455, 4482, 4536, 4565, 4578, 4620, 4648, 4704, 4752, 4796, 4840, 4851, 4905, 4980, 5040, 5082, 5229, 5232, 5280, 5292, 5341, 5390, 5445, 5478, 5544, 5670, 5808, 5810, 5880, 5886, 5929, 5940, 5976, 5995, 6048, 6104, 6160, 6237, 6391, 6468, 6480, 6534, 6540, 6615, 6640, 6723, 6776, 6867, 6930, 6972, 7056, 7128, 7194, 7260, 7304, 7392, 7470, 7560, 7623, 7630, 7840, 7848, 7920, 7938, 7968, 8085, 8134, 8217, 8316, 8393, 8470, 8624, 8712, 8715, 8720, 8820, 8829, 8910, 8964, 9047, 9072, 9130, 9156, 9240, 9296, 9504, 9592, 9680, 9702, 9801, 9810, 9960, 10043, 10080, 10164, 10395, 10458, 10464, 10584, 10682, 10780, 10791, 10890, 10956, 11088, 11205, 11340, 11445, 11616, 11620, 11760, 11772, 11858, 11880, 11952, 11990, 12201, 12208, 12320, 12474, 12705, 12782, 12936, 12960, 13068, 13080, 13189, 13230, 13280, 13446, 13552, 13695, 13734, 13860, 13944, 14112, 14256, 14388, 14520, 14553, 14608, 14715, 14940, 15120, 15246, 15260, 15687, 15696, 15840, 15876, 16023, 16170, 16268, 16335, 16434, 16632, 16786, 16940, 17248, 17424, 17430, 17440, 17640, 17658, 17787, 17820, 17928, 17985, 18094, 18144, 18260, 18312, 18480, 18592, 19173, 19184, 19360, 19404, 19602, 19620, 19845, 19920, 20086, 20328, 20335, 20601, 20790, 20916, 21168, 21364, 21560, 21582, 21780, 21912, 22176, 22410, 22680, 22869, 22890, 23240, 23520, 23544, 23716, 23760, 23904, 23980, 24255, 24402, 24416, 24651, 24948, 25179, 25410, 25564, 25872, 26136, 26145, 26160, 26378, 26460, 26705, 26892, 27104, 27141, 27390, 27468, 27720, 27888, 28512, 28776, 29040, 29106, 29216, 29430, 29645, 29880, 30129, 30240, 30492, 30520, 31185, 31374, 31392, 31752, 31955, 32046, 32340, 32373, 32536, 32670, 32868, 33264, 33572, 33615, 33880, 34335, 34848, 34860, 35280, 35316, 35574, 35640, 35856, 35970, 36188, 36520, 36603, 36624, 36960, 38115, 38346, 38368, 38808, 39204, 39240, 39567, 39690, 39840, 40172, 40656, 40670, 41085, 41202, 41580, 41832, 41965, 42336, 42728, 43120, 43164, 43560, 43659, 43824, 44145, 44737, 44820, 45235, 45360, 45738, 45780, 46480, 47061, 47088, 47432, 47520, 47960, 48069, 48510, 48804, 49005, 49302, 49896, 50215, 50358, 50820, 51128, 51744, 52272, 52290, 52320, 52756, 52920, 53361, 53410, 53784, 53955, 54282, 54780, 54936, 55440, 55776, 57519, 57552, 58080, 58212, 58751, 58860, 59290, 59760, 60258, 60984, 61005, 61040, 61803, 62370, 62748, 63329, 63504, 63910, 64092, 64680, 64746, 65072, 65340, 65736, 65945, 66528, 67144, 67230, 67760, 68607, 68670, 69720, 70301, 70560, 70632, 71148, 71280, 71712, 71940, 72376, 72765, 73040, 73206, 73248, 73953, 75537, 76230, 76692, 77616, 78408, 78435, 78480, 79134, 79380, 80115, 80344, 81312, 81340, 81423, 82170, 82404, 83160, 83664, 83930, 85456, 86240, 86328, 87120, 87318, 87648, 88290, 88935, 89474, 89640, 90387, 90470, 90720, 91476, 91560, 92323, 92960, 94122, 94176, 94864, 95865, 95920, 96138, 97020, 97119, 97608, 98010, 98604, 99517, 99792, 100430, 100716, 101640, 102256, 103005, 104544, 104580, 105512, 105840, 106722, 106820, 107568, 107910, 108564, 109560, 109809, 109872, 110880, 114345, 115038, 115104, 116424, 117502, 117720, 118580, 118701, 119520, 120516, 121968, 122010, 122080, 123255, 123606, 124740, 125496, 125895, 126658, 127008, 127820, 128184, 129360, 129492, 130144, 130680, 131472, 131890, 134211, 134288, 134460, 135520, 135705, 137214, 137340, 139440, 140602, 141264, 142296, 142560, 143880, 144207, 144752, 145530, 146080, 146412, 147906, 150645, 151074, 152460, 153384, 155232, 156816, 156870, 156960, 158268, 158760, 160083, 160230, 160688, 161865, 162680, 162846, 164340, 164808, 166320, 167328, 167860, 170912, 172557, 172656, 174240, 174636, 176253, 176580, 177870, 178948, 179280, 180774, 180940, 182952, 183015, 183120, 184646, 188244, 189728, 189987, 191730, 191840, 192276, 194040, 194238, 195216, 196020, 197208, 197835, 199034, 199584, 200860, 201432, 203280, 204512, 206010, 209160, 210903, 211024, 211680, 213444, 213640, 215136, 215820, 217128, 218295, 219120, 219618, 219744, 223685, 226611, 228690, 230076, 232848, 235004, 235305, 235440, 237160, 237402, 240345, 241032, 243936, 244020, 244269, 246510, 247212, 249480, 250992, 251790, 253316, 255640, 256368, 258720, 258984, 261360, 262944, 263780, 266805, 268422, 268576, 268920, 271161, 271410, 274428, 274680, 276969, 278880, 281204, 282528, 284592, 287595, 287760, 288414, 289504, 291060, 292824, 293755, 295812, 298551, 301290, 302148, 304920, 306768, 309015, 313632, 313740, 316536, 316645, 317520, 320166, 320460, 321376, 323730, 325360, 325692, 328680, 329427, 329616, 332640, 335720, 343035, 345114, 345312, 349272, 351505, 352506, 353160, 355740, 356103, 357896, 358560, 361548, 361880, 365904, 366030, 366240, 369292, 369765, 376488, 377685, 379974, 383460, 384552, 388080, 388476, 390432, 392040, 394416, 395670, 398068, 401720, 402633, 402864, 406560, 407115, 412020, 418320, 421806, 422048, 426888, 427280, 431640, 432621, 434256, 436590, 438240, 439236, 443303, 447370, 451935, 453222, 457380, 460152, 461615, 465696, 470008, 470610, 470880, 474320, 474804, 480249, 480690, 482064, 485595, 488040, 488538, 492107, 493020, 494424, 497585, 498960, 501984, 503580, 506632, 511280, 512736, 517671, 517968, 522720, 527560, 528759, 533610, 536844, 537840, 542322, 542820, 548856, 549045, 549360, 553938, 562408, 569184, 569961, 575190, 575520, 576828, 582120, 585648, 587510, 591624, 593505, 597102, 602580, 604296, 609840, 613536, 618030, 627480, 632709, 633072, 633290, 635040, 640332, 640920, 646261, 647460, 650720, 651384, 657360, 658854, 659232, 671055, 671440, 679833, 686070, 690228, 696619, 698544, 703010, 705012, 706320, 711480, 712206, 715792, 721035, 723096, 723760, 731808, 732060, 732807, 738584, 739530, 752976, 755370, 759948, 766920, 769104, 776160, 776952, 784080, 788832, 791340, 796136, 800415, 803440, 805266, 805728, 813483, 814230, 824040, 830907, 836640, 843612, 853776, 854560, 862785, 863280, 865242, 868512, 873180, 878472, 881265, 886606, 894740, 895653, 903870, 906444, 914760, 920304, 923230, 940016, 941220, 948640, 949608, 949935, 960498, 961380, 964128, 971190, 976080, 977076, 984214, 986040, 988848, 995170, 997920, 1007160, 1013264, 1022560, 1035342, 1035936, 1054515, 1055120, 1057518, 1067220, 1068309, 1073688, 1075680, 1084644, 1085640, 1094687, 1097712, 1098090, 1098720, 1107876, 1124816, 1133055, 1139922, 1150380, 1153656, 1164240, 1171296, 1175020, 1183248, 1187010, 1194204, 1205160, 1207899, 1208592, 1219680, 1221345, 1236060, 1254960, 1265418, 1266144, 1266580, 1280664, 1281840, 1292522, 1294920, 1302768, 1314720, 1317708, 1329909, 1342110, 1342880, 1355805, 1359666, 1372140, 1380456, 1384845, 1393238, 1397088, 1406020, 1410024, 1412640, 1422960, 1424412, 1431584, 1442070, 1446192, 1447520, 1464120, 1465614, 1476321, 1477168, 1479060, 1492755, 1505952, 1510740, 1519896, 1533840, 1538208, 1553904, 1568160, 1582680, 1586277, 1592272, 1600830, 1606880, 1610532, 1626966, 1628460, 1647135, 1648080, 1661814, 1687224, 1707552, 1709883, 1725570, 1726560, 1730484, 1746360, 1756944, 1762530, 1773212, 1780515, 1789480, 1791306, 1807740, 1812888, 1829520, 1840608, 1846460, 1880032, 1882440, 1898127, 1899216, 1899870, 1920996, 1922760, 1938783, 1942380, 1952160, 1954152, 1968428, 1972080, 1977696, 1990340, 2013165, 2014320, 2026528, 2070684, 2089857, 2109030, 2110240, 2115036, 2134440, 2136618, 2147376, 2163105, 2169288, 2171280, 2189374, 2195424, 2196180, 2215752, 2216515, 2249632, 2266110, 2279844, 2300760, 2307312, 2328480, 2350040, 2366496, 2374020, 2388408, 2401245, 2410320, 2415798, 2417184, 2442690, 2460535, 2472120, 2492721, 2509920, 2530836, 2533160, 2561328, 2563680, 2585044, 2588355, 2589840, 2605536, 2635416, 2643795, 2659818, 2684220, 2686959, 2711610, 2719332, 2744280, 2760912, 2769690, 2786476, 2812040, 2820048, 2845920, 2848824, 2849805, 2884140, 2892384, 2928240, 2931228, 2952642, 2954336, 2958120, 2985510, 3021480, 3039792, 3067680, 3107808, 3163545, 3165360, 3172554, 3184544, 3201660, 3221064, 3231305, 3253932, 3256920, 3284061, 3294270, 3296160, 3323628, 3374448, 3399165, 3419766, 3451140, 3460968, 3483095, 3492720, 3513888, 3525060, 3546424, 3561030, 3578960, 3582612, 3615480, 3623697, 3625776, 3659040, 3664035, 3692920, 3764880, 3796254, 3798432, 3799740, 3841992, 3845520, 3877566, 3884760, 3908304, 3936856, 3944160, 3980680, 3989727, 4026330, 4028640, 4067415, 4141368, 4154535, 4179714, 4218060, 4230072, 4268880, 4273236, 4294752, 4326210, 4338576, 4342560, 4378748, 4392360, 4428963, 4431504, 4433030, 4478265, 4532220, 4559688, 4601520, 4614624, 4700080, 4748040, 4758831, 4776816, 4802490, 4820640, 4831596, 4876333, 4885380, 4921070, 4944240, 4985442, 5061672, 5066320, 5122656, 5129649, 5170088, 5176710, 5179680, 5270832, 5287590, 5319636, 5341545, 5368440, 5373918, 5423220, 5438664, 5473435, 5488560, 5521824, 5539380, 5572952, 5624080, 5640096, 5694381, 5697648, 5699610, 5768280, 5816349, 5856480, 5862456, 5905284, 5916240, 5971020, 6039495, 6042960, 6079584, 6269571, 6327090, 6330720, 6345108, 6403320, 6442128, 6462610, 6507864, 6513840, 6568122, 6588540, 6647256, 6649545, 6748896, 6798330, 6839532, 6902280, 6921936, 6966190, 6985440, 7050120, 7092848, 7122060, 7157920, 7165224, 7230960, 7247394, 7251552, 7328070, 7381605, 7385840, 7478163, 7529760, 7592508, 7599480, 7662809, 7683984, 7691040, 7755132, 7769520, 7816608, 7873712, 7931385, 7961360, 7979454, 8052660, 8060877, 8134830, 8282736, 8309070, 8359428, 8436120, 8460144, 8537760, 8546472, 8549415, 8652420, 8677152, 8757496, 8784720, 8857926, 8863008, 8866060, 8956530, 9064440, 9119376, 9203040, 9400160, 9490635, 9496080, 9517662, 9553632, 9604980, 9663192, 9693915, 9752666, 9770760, 9842140, 9852183, 9888480, 9970884, 10123344, 10132640, 10259298, 10340176, 10353420, 10449285, 10541664, 10575180, 10639272, 10683090, 10736880, 10747836, 10846440, 10877328, 10946870, 10977120, 11078760, 11145904, 11248160, 11388762, 11395296, 11399220, 11536560, 11632698, 11724912, 11810568, 11832480, 11942040, 11969181, 12078990, 12085920, 12463605, 12539142, 12654180, 12690216, 12806640, 12884256, 12925220, 13015728, 13027680, 13136244, 13177080, 13286889, 13294512, 13299090, 13434795, 13596660, 13679064, 13804560, 13843872, 13932380, 14100240, 14185696, 14244120, 14330448, 14461920, 14494788, 14628999, 14656140, 14763210, 14771680, 14956326, 15185016, 15198960, 15325618, 15367968, 15510264, 15539040, 15747424, 15862770, 15922720, 15958908, 16105320, 16121754, 16269660, 16420305, 16565472, 16618140, 16718856, 16872240, 16920288, 17092944, 17098830, 17304840, 17449047, 17514992, 17569440, 17715852, 17732120, 17913060, 18118485, 18128880, 18238752, 18808713, 18981270, 18992160, 19035324, 19209960, 19326384, 19387830, 19505332, 19541520, 19684280, 19704366, 19941768, 19948635, 20246688, 20518596, 20680352, 20706840, 20898570, 21150360, 21278544, 21366180, 21473760, 21495672, 21692880, 21754656, 21893740, 22144815, 22157520, 22291808, 22777524, 22798440, 22988427, 23073120, 23265396, 23449824, 23621136, 23794155, 23884080, 23938362, 24157980, 24381665, 24927210, 25078284, 25308360, 25380432, 25613280, 25648245, 25850440, 26031456, 26272488, 26354160, 26573778, 26589024, 26598180, 26869590, 27193320, 27358128, 27609120, 27864760, 28200480, 28471905, 28488240, 28660896, 28989576, 29081745, 29257998, 29312280, 29526420, 29556549, 29912652, 30370032, 30397920, 30651236, 31020528, 31347855, 31725540, 31917816, 32210640, 32243508, 32539320, 32840610, 33236280, 33437712, 33744480, 34185888, 34197660, 34609680, 34898094, 35029984, 35431704, 35464240, 35826120, 35907543, 36236970, 36257760, 37390815, 37617426, 37962540, 38070648, 38314045, 38419920, 38652768, 38775660, 39010664, 39083040, 39368560, 39408732, 39860667, 39883536, 39897270, 40304385, 41037192, 41413680, 41797140, 42300720, 42557088, 42732360, 42991344, 43385760, 43787480, 43886997, 44289630, 44315040, 45555048, 45596880, 45976854, 46530792, 47242272, 47588310, 47768160, 47876724, 48315960, 48763330, 49260915, 49854420, 50156568, 50616720, 50760864, 51296490, 51700880, 52347141, 52544976, 52708320, 53147556, 53196360, 53639663, 53739180, 54386640, 54716256, 55729520, 56426139, 56943810, 56976480, 57979152, 58163490, 58515996, 58624560, 59052840, 59113098, 59825304, 59845905, 60740064, 61302472, 62041056, 62695710, 63451080, 63835632, 64421280, 64487016, 65078640, 65681220, 66434445, 66472560, 66875424, 68395320, 68965281, 69219360, 69796188, 70863408, 70928480, 71652240, 71815086, 72473940, 73144995, 74781630, 75234852, 75925080, 76141296, 76628090, 76839840, 77551320, 78021328, 78737120, 78817464, 79721334, 79767072, 79794540, 80608770, 82074384, 82827360, 83594280, 84601440, 85464720, 85982688, 87245235, 87574960, 87773994, 88579260, 88669647, 91110096, 91193760, 91953708, 93061584, 94043565, 95176620, 95753448, 96631920, 97526660, 98521830, 99708840, 100313136, 101233440, 102592980, 103401760, 104694282, 105089952, 106295112, 106392720, 107279326, 107478360, 108773280, 111459040, 112852278, 113887620, 114942135, 115958304, 116326980, 117031992, 117249120, 118105680, 118226196, 119650608, 119691810, 122604944, 125391420, 126902160, 127671264, 128974032, 130157280, 131362440, 131660991, 132868890, 132945120, 136790640, 137930562, 139592376, 141726816, 143304480, 143630172, 144947880, 146289990, 147782745, 149563260, 150469704, 151850160, 152282592, 153256180, 155102640, 156042656, 157634928, 159442668, 159589080, 160918989, 161217540, 164148768, 167188560, 170929440, 174490470, 175149920, 175547988, 177158520, 177339294, 179537715, 182220192, 183907416, 186123168, 188087130, 190353240, 191506896, 193263840, 195053320, 197043660, 199303335, 199417680, 200626272, 205185960, 206895843, 209388564, 212590224, 212785440, 214558652, 214956720, 219434985, 225704556, 227775240, 229884270, 232653960, 234063984, 236211360, 236452392, 239301216, 239383620, 245209888, 250782840, 253804320, 257948064, 261735705, 262724880, 263321982, 265737780, 268198315, 273581280, 275861124, 279184752, 282130695, 287260344, 289895760, 292579980, 295565490, 299126520, 300939408, 303700320, 306512360, 310205280, 315269856, 318885336, 319178160, 321837978, 322435080, 334377120, 344826405, 348980940, 351095976, 354317040, 354678588, 359075430, 367814832, 376174260, 380706480, 383013792, 390106640, 394087320, 394982973, 398606670, 398835360, 410371920, 413791686, 418777128, 425180448, 429117304, 429913440, 438869970, 443348235, 451409112, 455550480, 459768540, 465307920, 468127968, 472904784, 478767240, 482756967, 501565680, 523471410, 525449760, 526643964, 531475560, 536396630, 551722248, 558369504, 564261390, 574520688, 579791520, 585159960, 591130980, 598253040, 601878816, 613024720, 620687529, 637770672, 638356320, 643675956, 644870160, 658304955, 689652810, 697961880, 702191952, 708634080, 709357176, 718150860, 735629664, 752348520, 761412960, 780213280, 788174640, 789965946, 797213340, 804594945, 820743840, 827583372, 837554256, 858234608, 877739940, 886696470, 902818224, 911100960, 919537080, 930615840, 945809568, 957534480, 965513934, 1003131360, 1034479215, 1046942820, 1053287928, 1062951120, 1072793260, 1103444496, 1128522780, 1149041376, 1170319920, 1182261960, 1196506080, 1226049440, 1241375058, 1275541344, 1287351912, 1289740320, 1316609910, 1379305620, 1395923760, 1404383904, 1418714352, 1436301720, 1448270901, 1504697040, 1576349280, 1579931892, 1594426680, 1609189890, 1655166744, 1675108512, 1716469216, 1755479880, 1773392940, 1805636448, 1839074160, 1915068960, 1931027868, 1974914865, 2068958430, 2093885640, 2106575856, 2125902240, 2145586520, 2206888992, 2257045560, 2340639840, 2364523920, 2413784835, 2482750116, 2574703824, 2633219820, 2758611240, 2791847520, 2837428704, 2872603440, 2896541802, 3009394080, 3103437645, 3159863784, 3188853360, 3218379780, 3310333488, 3510959760, 3546785880, 3678148320, 3862055736, 3949829730, 4137916860, 4187771280, 4213151712, 4291173040, 4344812703, 4514091120, 4729047840, 4827569670, 4965500232, 5149407648, 5266439640, 5517222480, 5745206880, 5793083604, 6206875290, 6319727568, 6377706720, 6436759560, 6620666976, 7021919520, 7093571760, 7241354505, 7724111472, 7899659460, 8275833720, 8375542560, 8582346080, 8689625406, 9028182240, 9655139340, 9931000464, 10532879280, 11034444960, 11586167208, 12413750580, 12639455136, 12873519120, 14187143520, 14482709010, 15448222944, 15799318920, 16551667440, 17379250812, 19310278680, 19862000928, 21065758560, 21724063515, 23172334416, 24827501160, 25747038240, 28965418020, 31598637840, 33103334880, 34758501624, 38620557360, 43448127030, 46344668832, 49655002320, 57930836040, 63197275680, 69517003248, 77241114720, 86896254060, 99310004640, 115861672080, 139034006496, 173792508120, 231723344160, 347585016240, 695170032480]

約数ペア:

[(1, 695170032480), (2, 347585016240), (3, 231723344160), (4, 173792508120), (5, 139034006496), (6, 115861672080), (7, 99310004640), (8, 86896254060), (9, 77241114720), (10, 69517003248), (11, 63197275680), (12, 57930836040), (14, 49655002320), (15, 46344668832), (16, 43448127030), (18, 38620557360), (20, 34758501624), (21, 33103334880), (22, 31598637840), (24, 28965418020), (27, 25747038240), (28, 24827501160), (30, 23172334416), (32, 21724063515), (33, 21065758560), (35, 19862000928), (36, 19310278680), (40, 17379250812), (42, 16551667440), (44, 15799318920), (45, 15448222944), (48, 14482709010), (49, 14187143520), (54, 12873519120), (55, 12639455136), (56, 12413750580), (60, 11586167208), (63, 11034444960), (66, 10532879280), (70, 9931000464), (72, 9655139340), (77, 9028182240), (80, 8689625406), (81, 8582346080), (83, 8375542560), (84, 8275833720), (88, 7899659460), (90, 7724111472), (96, 7241354505), (98, 7093571760), (99, 7021919520), (105, 6620666976), (108, 6436759560), (109, 6377706720), (110, 6319727568), (112, 6206875290), (120, 5793083604), (121, 5745206880), (126, 5517222480), (132, 5266439640), (135, 5149407648), (140, 4965500232), (144, 4827569670), (147, 4729047840), (154, 4514091120), (160, 4344812703), (162, 4291173040), (165, 4213151712), (166, 4187771280), (168, 4137916860), (176, 3949829730), (180, 3862055736), (189, 3678148320), (196, 3546785880), (198, 3510959760), (210, 3310333488), (216, 3218379780), (218, 3188853360), (220, 3159863784), (224, 3103437645), (231, 3009394080), (240, 2896541802), (242, 2872603440), (245, 2837428704), (249, 2791847520), (252, 2758611240), (264, 2633219820), (270, 2574703824), (280, 2482750116), (288, 2413784835), (294, 2364523920), (297, 2340639840), (308, 2257045560), (315, 2206888992), (324, 2145586520), (327, 2125902240), (330, 2106575856), (332, 2093885640), (336, 2068958430), (352, 1974914865), (360, 1931027868), (363, 1915068960), (378, 1839074160), (385, 1805636448), (392, 1773392940), (396, 1755479880), (405, 1716469216), (415, 1675108512), (420, 1655166744), (432, 1609189890), (436, 1594426680), (440, 1579931892), (441, 1576349280), (462, 1504697040), (480, 1448270901), (484, 1436301720), (490, 1418714352), (495, 1404383904), (498, 1395923760), (504, 1379305620), (528, 1316609910), (539, 1289740320), (540, 1287351912), (545, 1275541344), (560, 1241375058), (567, 1226049440), (581, 1196506080), (588, 1182261960), (594, 1170319920), (605, 1149041376), (616, 1128522780), (630, 1103444496), (648, 1072793260), (654, 1062951120), (660, 1053287928), (664, 1046942820), (672, 1034479215), (693, 1003131360), (720, 965513934), (726, 957534480), (735, 945809568), (747, 930615840), (756, 919537080), (763, 911100960), (770, 902818224), (784, 886696470), (792, 877739940), (810, 858234608), (830, 837554256), (840, 827583372), (847, 820743840), (864, 804594945), (872, 797213340), (880, 789965946), (882, 788174640), (891, 780213280), (913, 761412960), (924, 752348520), (945, 735629664), (968, 718150860), (980, 709357176), (981, 708634080), (990, 702191952), (996, 697961880), (1008, 689652810), (1056, 658304955), (1078, 644870160), (1080, 643675956), (1089, 638356320), (1090, 637770672), (1120, 620687529), (1134, 613024720), (1155, 601878816), (1162, 598253040), (1176, 591130980), (1188, 585159960), (1199, 579791520), (1210, 574520688), (1232, 564261390), (1245, 558369504), (1260, 551722248), (1296, 536396630), (1308, 531475560), (1320, 526643964), (1323, 525449760), (1328, 523471410), (1386, 501565680), (1440, 482756967), (1452, 478767240), (1470, 472904784), (1485, 468127968), (1494, 465307920), (1512, 459768540), (1526, 455550480), (1540, 451409112), (1568, 443348235), (1584, 438869970), (1617, 429913440), (1620, 429117304), (1635, 425180448), (1660, 418777128), (1680, 413791686), (1694, 410371920), (1743, 398835360), (1744, 398606670), (1760, 394982973), (1764, 394087320), (1782, 390106640), (1815, 383013792), (1826, 380706480), (1848, 376174260), (1890, 367814832), (1936, 359075430), (1960, 354678588), (1962, 354317040), (1980, 351095976), (1992, 348980940), (2016, 344826405), (2079, 334377120), (2156, 322435080), (2160, 321837978), (2178, 319178160), (2180, 318885336), (2205, 315269856), (2241, 310205280), (2268, 306512360), (2289, 303700320), (2310, 300939408), (2324, 299126520), (2352, 295565490), (2376, 292579980), (2398, 289895760), (2420, 287260344), (2464, 282130695), (2490, 279184752), (2520, 275861124), (2541, 273581280), (2592, 268198315), (2616, 265737780), (2640, 263321982), (2646, 262724880), (2656, 261735705), (2695, 257948064), (2739, 253804320), (2772, 250782840), (2835, 245209888), (2904, 239383620), (2905, 239301216), (2940, 236452392), (2943, 236211360), (2970, 234063984), (2988, 232653960), (3024, 229884270), (3052, 227775240), (3080, 225704556), (3168, 219434985), (3234, 214956720), (3240, 214558652), (3267, 212785440), (3270, 212590224), (3320, 209388564), (3360, 206895843), (3388, 205185960), (3465, 200626272), (3486, 199417680), (3488, 199303335), (3528, 197043660), (3564, 195053320), (3597, 193263840), (3630, 191506896), (3652, 190353240), (3696, 188087130), (3735, 186123168), (3780, 183907416), (3815, 182220192), (3872, 179537715), (3920, 177339294), (3924, 177158520), (3960, 175547988), (3969, 175149920), (3984, 174490470), (4067, 170929440), (4158, 167188560), (4235, 164148768), (4312, 161217540), (4320, 160918989), (4356, 159589080), (4360, 159442668), (4410, 157634928), (4455, 156042656), (4482, 155102640), (4536, 153256180), (4565, 152282592), (4578, 151850160), (4620, 150469704), (4648, 149563260), (4704, 147782745), (4752, 146289990), (4796, 144947880), (4840, 143630172), (4851, 143304480), (4905, 141726816), (4980, 139592376), (5040, 137930562), (5082, 136790640), (5229, 132945120), (5232, 132868890), (5280, 131660991), (5292, 131362440), (5341, 130157280), (5390, 128974032), (5445, 127671264), (5478, 126902160), (5544, 125391420), (5670, 122604944), (5808, 119691810), (5810, 119650608), (5880, 118226196), (5886, 118105680), (5929, 117249120), (5940, 117031992), (5976, 116326980), (5995, 115958304), (6048, 114942135), (6104, 113887620), (6160, 112852278), (6237, 111459040), (6391, 108773280), (6468, 107478360), (6480, 107279326), (6534, 106392720), (6540, 106295112), (6615, 105089952), (6640, 104694282), (6723, 103401760), (6776, 102592980), (6867, 101233440), (6930, 100313136), (6972, 99708840), (7056, 98521830), (7128, 97526660), (7194, 96631920), (7260, 95753448), (7304, 95176620), (7392, 94043565), (7470, 93061584), (7560, 91953708), (7623, 91193760), (7630, 91110096), (7840, 88669647), (7848, 88579260), (7920, 87773994), (7938, 87574960), (7968, 87245235), (8085, 85982688), (8134, 85464720), (8217, 84601440), (8316, 83594280), (8393, 82827360), (8470, 82074384), (8624, 80608770), (8712, 79794540), (8715, 79767072), (8720, 79721334), (8820, 78817464), (8829, 78737120), (8910, 78021328), (8964, 77551320), (9047, 76839840), (9072, 76628090), (9130, 76141296), (9156, 75925080), (9240, 75234852), (9296, 74781630), (9504, 73144995), (9592, 72473940), (9680, 71815086), (9702, 71652240), (9801, 70928480), (9810, 70863408), (9960, 69796188), (10043, 69219360), (10080, 68965281), (10164, 68395320), (10395, 66875424), (10458, 66472560), (10464, 66434445), (10584, 65681220), (10682, 65078640), (10780, 64487016), (10791, 64421280), (10890, 63835632), (10956, 63451080), (11088, 62695710), (11205, 62041056), (11340, 61302472), (11445, 60740064), (11616, 59845905), (11620, 59825304), (11760, 59113098), (11772, 59052840), (11858, 58624560), (11880, 58515996), (11952, 58163490), (11990, 57979152), (12201, 56976480), (12208, 56943810), (12320, 56426139), (12474, 55729520), (12705, 54716256), (12782, 54386640), (12936, 53739180), (12960, 53639663), (13068, 53196360), (13080, 53147556), (13189, 52708320), (13230, 52544976), (13280, 52347141), (13446, 51700880), (13552, 51296490), (13695, 50760864), (13734, 50616720), (13860, 50156568), (13944, 49854420), (14112, 49260915), (14256, 48763330), (14388, 48315960), (14520, 47876724), (14553, 47768160), (14608, 47588310), (14715, 47242272), (14940, 46530792), (15120, 45976854), (15246, 45596880), (15260, 45555048), (15687, 44315040), (15696, 44289630), (15840, 43886997), (15876, 43787480), (16023, 43385760), (16170, 42991344), (16268, 42732360), (16335, 42557088), (16434, 42300720), (16632, 41797140), (16786, 41413680), (16940, 41037192), (17248, 40304385), (17424, 39897270), (17430, 39883536), (17440, 39860667), (17640, 39408732), (17658, 39368560), (17787, 39083040), (17820, 39010664), (17928, 38775660), (17985, 38652768), (18094, 38419920), (18144, 38314045), (18260, 38070648), (18312, 37962540), (18480, 37617426), (18592, 37390815), (19173, 36257760), (19184, 36236970), (19360, 35907543), (19404, 35826120), (19602, 35464240), (19620, 35431704), (19845, 35029984), (19920, 34898094), (20086, 34609680), (20328, 34197660), (20335, 34185888), (20601, 33744480), (20790, 33437712), (20916, 33236280), (21168, 32840610), (21364, 32539320), (21560, 32243508), (21582, 32210640), (21780, 31917816), (21912, 31725540), (22176, 31347855), (22410, 31020528), (22680, 30651236), (22869, 30397920), (22890, 30370032), (23240, 29912652), (23520, 29556549), (23544, 29526420), (23716, 29312280), (23760, 29257998), (23904, 29081745), (23980, 28989576), (24255, 28660896), (24402, 28488240), (24416, 28471905), (24651, 28200480), (24948, 27864760), (25179, 27609120), (25410, 27358128), (25564, 27193320), (25872, 26869590), (26136, 26598180), (26145, 26589024), (26160, 26573778), (26378, 26354160), (26460, 26272488), (26705, 26031456), (26892, 25850440), (27104, 25648245), (27141, 25613280), (27390, 25380432), (27468, 25308360), (27720, 25078284), (27888, 24927210), (28512, 24381665), (28776, 24157980), (29040, 23938362), (29106, 23884080), (29216, 23794155), (29430, 23621136), (29645, 23449824), (29880, 23265396), (30129, 23073120), (30240, 22988427), (30492, 22798440), (30520, 22777524), (31185, 22291808), (31374, 22157520), (31392, 22144815), (31752, 21893740), (31955, 21754656), (32046, 21692880), (32340, 21495672), (32373, 21473760), (32536, 21366180), (32670, 21278544), (32868, 21150360), (33264, 20898570), (33572, 20706840), (33615, 20680352), (33880, 20518596), (34335, 20246688), (34848, 19948635), (34860, 19941768), (35280, 19704366), (35316, 19684280), (35574, 19541520), (35640, 19505332), (35856, 19387830), (35970, 19326384), (36188, 19209960), (36520, 19035324), (36603, 18992160), (36624, 18981270), (36960, 18808713), (38115, 18238752), (38346, 18128880), (38368, 18118485), (38808, 17913060), (39204, 17732120), (39240, 17715852), (39567, 17569440), (39690, 17514992), (39840, 17449047), (40172, 17304840), (40656, 17098830), (40670, 17092944), (41085, 16920288), (41202, 16872240), (41580, 16718856), (41832, 16618140), (41965, 16565472), (42336, 16420305), (42728, 16269660), (43120, 16121754), (43164, 16105320), (43560, 15958908), (43659, 15922720), (43824, 15862770), (44145, 15747424), (44737, 15539040), (44820, 15510264), (45235, 15367968), (45360, 15325618), (45738, 15198960), (45780, 15185016), (46480, 14956326), (47061, 14771680), (47088, 14763210), (47432, 14656140), (47520, 14628999), (47960, 14494788), (48069, 14461920), (48510, 14330448), (48804, 14244120), (49005, 14185696), (49302, 14100240), (49896, 13932380), (50215, 13843872), (50358, 13804560), (50820, 13679064), (51128, 13596660), (51744, 13434795), (52272, 13299090), (52290, 13294512), (52320, 13286889), (52756, 13177080), (52920, 13136244), (53361, 13027680), (53410, 13015728), (53784, 12925220), (53955, 12884256), (54282, 12806640), (54780, 12690216), (54936, 12654180), (55440, 12539142), (55776, 12463605), (57519, 12085920), (57552, 12078990), (58080, 11969181), (58212, 11942040), (58751, 11832480), (58860, 11810568), (59290, 11724912), (59760, 11632698), (60258, 11536560), (60984, 11399220), (61005, 11395296), (61040, 11388762), (61803, 11248160), (62370, 11145904), (62748, 11078760), (63329, 10977120), (63504, 10946870), (63910, 10877328), (64092, 10846440), (64680, 10747836), (64746, 10736880), (65072, 10683090), (65340, 10639272), (65736, 10575180), (65945, 10541664), (66528, 10449285), (67144, 10353420), (67230, 10340176), (67760, 10259298), (68607, 10132640), (68670, 10123344), (69720, 9970884), (70301, 9888480), (70560, 9852183), (70632, 9842140), (71148, 9770760), (71280, 9752666), (71712, 9693915), (71940, 9663192), (72376, 9604980), (72765, 9553632), (73040, 9517662), (73206, 9496080), (73248, 9490635), (73953, 9400160), (75537, 9203040), (76230, 9119376), (76692, 9064440), (77616, 8956530), (78408, 8866060), (78435, 8863008), (78480, 8857926), (79134, 8784720), (79380, 8757496), (80115, 8677152), (80344, 8652420), (81312, 8549415), (81340, 8546472), (81423, 8537760), (82170, 8460144), (82404, 8436120), (83160, 8359428), (83664, 8309070), (83930, 8282736), (85456, 8134830), (86240, 8060877), (86328, 8052660), (87120, 7979454), (87318, 7961360), (87648, 7931385), (88290, 7873712), (88935, 7816608), (89474, 7769520), (89640, 7755132), (90387, 7691040), (90470, 7683984), (90720, 7662809), (91476, 7599480), (91560, 7592508), (92323, 7529760), (92960, 7478163), (94122, 7385840), (94176, 7381605), (94864, 7328070), (95865, 7251552), (95920, 7247394), (96138, 7230960), (97020, 7165224), (97119, 7157920), (97608, 7122060), (98010, 7092848), (98604, 7050120), (99517, 6985440), (99792, 6966190), (100430, 6921936), (100716, 6902280), (101640, 6839532), (102256, 6798330), (103005, 6748896), (104544, 6649545), (104580, 6647256), (105512, 6588540), (105840, 6568122), (106722, 6513840), (106820, 6507864), (107568, 6462610), (107910, 6442128), (108564, 6403320), (109560, 6345108), (109809, 6330720), (109872, 6327090), (110880, 6269571), (114345, 6079584), (115038, 6042960), (115104, 6039495), (116424, 5971020), (117502, 5916240), (117720, 5905284), (118580, 5862456), (118701, 5856480), (119520, 5816349), (120516, 5768280), (121968, 5699610), (122010, 5697648), (122080, 5694381), (123255, 5640096), (123606, 5624080), (124740, 5572952), (125496, 5539380), (125895, 5521824), (126658, 5488560), (127008, 5473435), (127820, 5438664), (128184, 5423220), (129360, 5373918), (129492, 5368440), (130144, 5341545), (130680, 5319636), (131472, 5287590), (131890, 5270832), (134211, 5179680), (134288, 5176710), (134460, 5170088), (135520, 5129649), (135705, 5122656), (137214, 5066320), (137340, 5061672), (139440, 4985442), (140602, 4944240), (141264, 4921070), (142296, 4885380), (142560, 4876333), (143880, 4831596), (144207, 4820640), (144752, 4802490), (145530, 4776816), (146080, 4758831), (146412, 4748040), (147906, 4700080), (150645, 4614624), (151074, 4601520), (152460, 4559688), (153384, 4532220), (155232, 4478265), (156816, 4433030), (156870, 4431504), (156960, 4428963), (158268, 4392360), (158760, 4378748), (160083, 4342560), (160230, 4338576), (160688, 4326210), (161865, 4294752), (162680, 4273236), (162846, 4268880), (164340, 4230072), (164808, 4218060), (166320, 4179714), (167328, 4154535), (167860, 4141368), (170912, 4067415), (172557, 4028640), (172656, 4026330), (174240, 3989727), (174636, 3980680), (176253, 3944160), (176580, 3936856), (177870, 3908304), (178948, 3884760), (179280, 3877566), (180774, 3845520), (180940, 3841992), (182952, 3799740), (183015, 3798432), (183120, 3796254), (184646, 3764880), (188244, 3692920), (189728, 3664035), (189987, 3659040), (191730, 3625776), (191840, 3623697), (192276, 3615480), (194040, 3582612), (194238, 3578960), (195216, 3561030), (196020, 3546424), (197208, 3525060), (197835, 3513888), (199034, 3492720), (199584, 3483095), (200860, 3460968), (201432, 3451140), (203280, 3419766), (204512, 3399165), (206010, 3374448), (209160, 3323628), (210903, 3296160), (211024, 3294270), (211680, 3284061), (213444, 3256920), (213640, 3253932), (215136, 3231305), (215820, 3221064), (217128, 3201660), (218295, 3184544), (219120, 3172554), (219618, 3165360), (219744, 3163545), (223685, 3107808), (226611, 3067680), (228690, 3039792), (230076, 3021480), (232848, 2985510), (235004, 2958120), (235305, 2954336), (235440, 2952642), (237160, 2931228), (237402, 2928240), (240345, 2892384), (241032, 2884140), (243936, 2849805), (244020, 2848824), (244269, 2845920), (246510, 2820048), (247212, 2812040), (249480, 2786476), (250992, 2769690), (251790, 2760912), (253316, 2744280), (255640, 2719332), (256368, 2711610), (258720, 2686959), (258984, 2684220), (261360, 2659818), (262944, 2643795), (263780, 2635416), (266805, 2605536), (268422, 2589840), (268576, 2588355), (268920, 2585044), (271161, 2563680), (271410, 2561328), (274428, 2533160), (274680, 2530836), (276969, 2509920), (278880, 2492721), (281204, 2472120), (282528, 2460535), (284592, 2442690), (287595, 2417184), (287760, 2415798), (288414, 2410320), (289504, 2401245), (291060, 2388408), (292824, 2374020), (293755, 2366496), (295812, 2350040), (298551, 2328480), (301290, 2307312), (302148, 2300760), (304920, 2279844), (306768, 2266110), (309015, 2249632), (313632, 2216515), (313740, 2215752), (316536, 2196180), (316645, 2195424), (317520, 2189374), (320166, 2171280), (320460, 2169288), (321376, 2163105), (323730, 2147376), (325360, 2136618), (325692, 2134440), (328680, 2115036), (329427, 2110240), (329616, 2109030), (332640, 2089857), (335720, 2070684), (343035, 2026528), (345114, 2014320), (345312, 2013165), (349272, 1990340), (351505, 1977696), (352506, 1972080), (353160, 1968428), (355740, 1954152), (356103, 1952160), (357896, 1942380), (358560, 1938783), (361548, 1922760), (361880, 1920996), (365904, 1899870), (366030, 1899216), (366240, 1898127), (369292, 1882440), (369765, 1880032), (376488, 1846460), (377685, 1840608), (379974, 1829520), (383460, 1812888), (384552, 1807740), (388080, 1791306), (388476, 1789480), (390432, 1780515), (392040, 1773212), (394416, 1762530), (395670, 1756944), (398068, 1746360), (401720, 1730484), (402633, 1726560), (402864, 1725570), (406560, 1709883), (407115, 1707552), (412020, 1687224), (418320, 1661814), (421806, 1648080), (422048, 1647135), (426888, 1628460), (427280, 1626966), (431640, 1610532), (432621, 1606880), (434256, 1600830), (436590, 1592272), (438240, 1586277), (439236, 1582680), (443303, 1568160), (447370, 1553904), (451935, 1538208), (453222, 1533840), (457380, 1519896), (460152, 1510740), (461615, 1505952), (465696, 1492755), (470008, 1479060), (470610, 1477168), (470880, 1476321), (474320, 1465614), (474804, 1464120), (480249, 1447520), (480690, 1446192), (482064, 1442070), (485595, 1431584), (488040, 1424412), (488538, 1422960), (492107, 1412640), (493020, 1410024), (494424, 1406020), (497585, 1397088), (498960, 1393238), (501984, 1384845), (503580, 1380456), (506632, 1372140), (511280, 1359666), (512736, 1355805), (517671, 1342880), (517968, 1342110), (522720, 1329909), (527560, 1317708), (528759, 1314720), (533610, 1302768), (536844, 1294920), (537840, 1292522), (542322, 1281840), (542820, 1280664), (548856, 1266580), (549045, 1266144), (549360, 1265418), (553938, 1254960), (562408, 1236060), (569184, 1221345), (569961, 1219680), (575190, 1208592), (575520, 1207899), (576828, 1205160), (582120, 1194204), (585648, 1187010), (587510, 1183248), (591624, 1175020), (593505, 1171296), (597102, 1164240), (602580, 1153656), (604296, 1150380), (609840, 1139922), (613536, 1133055), (618030, 1124816), (627480, 1107876), (632709, 1098720), (633072, 1098090), (633290, 1097712), (635040, 1094687), (640332, 1085640), (640920, 1084644), (646261, 1075680), (647460, 1073688), (650720, 1068309), (651384, 1067220), (657360, 1057518), (658854, 1055120), (659232, 1054515), (671055, 1035936), (671440, 1035342), (679833, 1022560), (686070, 1013264), (690228, 1007160), (696619, 997920), (698544, 995170), (703010, 988848), (705012, 986040), (706320, 984214), (711480, 977076), (712206, 976080), (715792, 971190), (721035, 964128), (723096, 961380), (723760, 960498), (731808, 949935), (732060, 949608), (732807, 948640), (738584, 941220), (739530, 940016), (752976, 923230), (755370, 920304), (759948, 914760), (766920, 906444), (769104, 903870), (776160, 895653), (776952, 894740), (784080, 886606), (788832, 881265), (791340, 878472), (796136, 873180), (800415, 868512), (803440, 865242), (805266, 863280), (805728, 862785), (813483, 854560), (814230, 853776), (824040, 843612), (830907, 836640)]