912319420320

素因数分解:

$2^5\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{383}}^1$

素因数の和:477

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 62, 63, 66, 70, 72, 77, 80, 81, 84, 88, 90, 93, 96, 98, 99, 105, 108, 110, 112, 120, 121, 124, 126, 132, 135, 140, 144, 147, 154, 155, 160, 162, 165, 168, 176, 180, 186, 189, 196, 198, 210, 216, 217, 220, 224, 231, 240, 242, 245, 248, 252, 264, 270, 279, 280, 288, 294, 297, 308, 310, 315, 324, 330, 336, 341, 352, 360, 363, 372, 378, 383, 385, 392, 396, 405, 420, 432, 434, 440, 441, 462, 465, 480, 484, 490, 495, 496, 504, 528, 539, 540, 558, 560, 567, 588, 594, 605, 616, 620, 630, 648, 651, 660, 672, 682, 693, 720, 726, 735, 744, 756, 766, 770, 784, 792, 810, 837, 840, 847, 864, 868, 880, 882, 891, 924, 930, 945, 968, 980, 990, 992, 1008, 1023, 1056, 1078, 1080, 1085, 1089, 1116, 1120, 1134, 1149, 1155, 1176, 1188, 1210, 1232, 1240, 1260, 1296, 1302, 1320, 1323, 1364, 1386, 1395, 1440, 1452, 1470, 1485, 1488, 1512, 1519, 1532, 1540, 1568, 1584, 1617, 1620, 1674, 1680, 1694, 1705, 1736, 1760, 1764, 1782, 1815, 1848, 1860, 1890, 1915, 1936, 1953, 1960, 1980, 2016, 2046, 2079, 2156, 2160, 2170, 2178, 2205, 2232, 2268, 2298, 2310, 2352, 2376, 2387, 2420, 2464, 2480, 2511, 2520, 2541, 2592, 2604, 2640, 2646, 2681, 2695, 2728, 2772, 2790, 2835, 2904, 2940, 2970, 2976, 3024, 3038, 3064, 3069, 3080, 3168, 3234, 3240, 3255, 3267, 3348, 3360, 3388, 3410, 3447, 3465, 3472, 3528, 3564, 3630, 3696, 3720, 3751, 3780, 3830, 3872, 3906, 3920, 3960, 3969, 4092, 4158, 4185, 4213, 4235, 4312, 4320, 4340, 4356, 4410, 4455, 4464, 4536, 4557, 4596, 4620, 4704, 4752, 4774, 4840, 4851, 4960, 5022, 5040, 5082, 5115, 5208, 5280, 5292, 5362, 5390, 5445, 5456, 5544, 5580, 5670, 5745, 5808, 5859, 5880, 5929, 5940, 6048, 6076, 6128, 6138, 6160, 6237, 6468, 6480, 6510, 6534, 6615, 6696, 6776, 6820, 6894, 6930, 6944, 7056, 7128, 7161, 7260, 7392, 7440, 7502, 7560, 7595, 7623, 7660, 7812, 7840, 7920, 7938, 8043, 8085, 8184, 8316, 8370, 8426, 8470, 8624, 8680, 8712, 8820, 8910, 8928, 9072, 9114, 9192, 9207, 9240, 9504, 9548, 9680, 9702, 9765, 9801, 10044, 10080, 10164, 10230, 10341, 10395, 10416, 10584, 10724, 10780, 10890, 10912, 11088, 11160, 11253, 11340, 11490, 11616, 11718, 11760, 11858, 11873, 11880, 11935, 12152, 12256, 12276, 12320, 12474, 12555, 12639, 12705, 12936, 12960, 13020, 13068, 13230, 13392, 13405, 13552, 13640, 13671, 13788, 13860, 14112, 14256, 14322, 14520, 14553, 14880, 15004, 15120, 15190, 15246, 15320, 15345, 15624, 15840, 15876, 16086, 16170, 16335, 16368, 16632, 16709, 16740, 16852, 16940, 17235, 17248, 17360, 17424, 17577, 17640, 17787, 17820, 18144, 18228, 18384, 18414, 18480, 18755, 18767, 19096, 19360, 19404, 19530, 19602, 19845, 20088, 20328, 20460, 20682, 20790, 20832, 21065, 21168, 21448, 21483, 21560, 21780, 22176, 22320, 22506, 22680, 22785, 22869, 22980, 23436, 23520, 23716, 23746, 23760, 23870, 24129, 24255, 24304, 24552, 24948, 25110, 25278, 25410, 25872, 26040, 26136, 26257, 26460, 26784, 26810, 27104, 27280, 27342, 27576, 27621, 27720, 28512, 28644, 29040, 29106, 29295, 29491, 29645, 30008, 30240, 30380, 30492, 30640, 30690, 31023, 31185, 31248, 31752, 32172, 32340, 32670, 32736, 33264, 33418, 33480, 33704, 33759, 33880, 34470, 34720, 34848, 35154, 35280, 35574, 35619, 35640, 35805, 36456, 36768, 36828, 36960, 37510, 37534, 37917, 38115, 38192, 38808, 39060, 39204, 39690, 40176, 40215, 40656, 40920, 41013, 41364, 41580, 42130, 42336, 42896, 42966, 43120, 43560, 43659, 44640, 45012, 45360, 45570, 45738, 45960, 46035, 46343, 46872, 47432, 47492, 47520, 47740, 48258, 48510, 48608, 49005, 49104, 49896, 50127, 50220, 50556, 50820, 51705, 51744, 52080, 52272, 52514, 52920, 53361, 53620, 54560, 54684, 55152, 55242, 55440, 56265, 56301, 57288, 58080, 58212, 58590, 58982, 59290, 59365, 60016, 60760, 60984, 61280, 61380, 62046, 62370, 62496, 63195, 63504, 64344, 64449, 64680, 65340, 66528, 66836, 66960, 67408, 67518, 67760, 68355, 68607, 68940, 70308, 70560, 71148, 71238, 71280, 71610, 72387, 72765, 72912, 73656, 75020, 75068, 75834, 76230, 76384, 77616, 78120, 78408, 78771, 79380, 80352, 80430, 81312, 81840, 82026, 82728, 83111, 83160, 83545, 84260, 85792, 85932, 86240, 87120, 87318, 87885, 88473, 88935, 90024, 90720, 91140, 91476, 91920, 92070, 92686, 93744, 93835, 94864, 94984, 95480, 96516, 97020, 98010, 98208, 99792, 100254, 100440, 101112, 101277, 101640, 103410, 104160, 104544, 105028, 105840, 106722, 106857, 107240, 107415, 109368, 110304, 110484, 110880, 112530, 112602, 113751, 114345, 114576, 116424, 117180, 117964, 118580, 118730, 120032, 120645, 121520, 121968, 122760, 123039, 124092, 124740, 126390, 127008, 128688, 128898, 129360, 130603, 130680, 131285, 133672, 133920, 134816, 135036, 135520, 136710, 137214, 137880, 138105, 139029, 140616, 142296, 142476, 142560, 143220, 144774, 145530, 145824, 147312, 147455, 150040, 150136, 150381, 151668, 152460, 155115, 155232, 156240, 156816, 157542, 158760, 160083, 160860, 163680, 164052, 165456, 166222, 166320, 167090, 168520, 168795, 168903, 171864, 174240, 174636, 175770, 176946, 177870, 178095, 180048, 182280, 182952, 183799, 183840, 184140, 185372, 187488, 187670, 189585, 189728, 189968, 190960, 193032, 193347, 194040, 196020, 199584, 200508, 200880, 202224, 202554, 203280, 205065, 206437, 206820, 210056, 211680, 213444, 213714, 214480, 214830, 217161, 218295, 218736, 220968, 225060, 225204, 227502, 228690, 229152, 231715, 232848, 234360, 235928, 236313, 237160, 237460, 241290, 243040, 243936, 245520, 246078, 248184, 249333, 249480, 250635, 252780, 257376, 257796, 258720, 261206, 261360, 262570, 265419, 266805, 267344, 270072, 273420, 274428, 275760, 276210, 278058, 281232, 281505, 284592, 284952, 286440, 289548, 291060, 294624, 294910, 300080, 300272, 300762, 303336, 303831, 304920, 310230, 312480, 313632, 315084, 317520, 320166, 320571, 321720, 322245, 324401, 328104, 330912, 332444, 332640, 334180, 337040, 337590, 337806, 341253, 343035, 343728, 349272, 351540, 353892, 355740, 356190, 360096, 361935, 364560, 365904, 367598, 368280, 370744, 375340, 379170, 379936, 381920, 386064, 386694, 388080, 391809, 392040, 393855, 401016, 401760, 404448, 405108, 406560, 410130, 412874, 413640, 415555, 417087, 420112, 426888, 427428, 428960, 429660, 434322, 436590, 437472, 441936, 442365, 450120, 450408, 451143, 455004, 457380, 463430, 465696, 468720, 471856, 472626, 474320, 474920, 480249, 482580, 491040, 492156, 496368, 498666, 498960, 501270, 505560, 506385, 506709, 515592, 522412, 522720, 525140, 530838, 533610, 534285, 534688, 540144, 546840, 548856, 551397, 551520, 552420, 556116, 562464, 563010, 568755, 569184, 569904, 572880, 579096, 581777, 582120, 589820, 600160, 600544, 601524, 606672, 607662, 609840, 615195, 619311, 620460, 630168, 635040, 640332, 641142, 643440, 644490, 648802, 653015, 656208, 664888, 668360, 674080, 675180, 675612, 682506, 686070, 687456, 695145, 698544, 703080, 707784, 708939, 711480, 712380, 723870, 729120, 731808, 735196, 736560, 741488, 747999, 750680, 751905, 758340, 772128, 773388, 776160, 783618, 784080, 787710, 796257, 800415, 802032, 810216, 820260, 825748, 827280, 831110, 834174, 840224, 844515, 853776, 854856, 859320, 868644, 873180, 883872, 884730, 900240, 900816, 902286, 910008, 914221, 914760, 918995, 926860, 937440, 943712, 945252, 948640, 949840, 960498, 961713, 965160, 966735, 973203, 984312, 992736, 997332, 997920, 1002540, 1011120, 1012770, 1013418, 1031184, 1032185, 1044824, 1050280, 1061676, 1067220, 1068570, 1080288, 1085805, 1093680, 1097712, 1102794, 1104840, 1112232, 1126020, 1137510, 1139808, 1145760, 1158192, 1163554, 1164240, 1175427, 1179640, 1181565, 1203048, 1213344, 1215324, 1219680, 1230390, 1238622, 1240920, 1246665, 1251261, 1260336, 1280664, 1282284, 1286880, 1288980, 1297604, 1306030, 1312416, 1327095, 1329776, 1336720, 1350360, 1351224, 1353429, 1365012, 1372140, 1390290, 1397088, 1406160, 1415568, 1417878, 1422960, 1424760, 1436633, 1447740, 1470392, 1473120, 1482976, 1495998, 1501360, 1503810, 1516680, 1519155, 1520127, 1546776, 1567236, 1568160, 1575420, 1592514, 1600830, 1602855, 1604064, 1620432, 1622005, 1640520, 1651496, 1654191, 1654560, 1662220, 1668348, 1689030, 1706265, 1707552, 1709712, 1718640, 1737288, 1745331, 1746360, 1769460, 1800480, 1801632, 1804572, 1820016, 1828442, 1829520, 1837990, 1853720, 1857933, 1890504, 1899680, 1920996, 1923426, 1930320, 1933470, 1946406, 1959045, 1968624, 1994664, 2005080, 2022240, 2025540, 2026836, 2062368, 2064370, 2085435, 2089648, 2100560, 2123352, 2126817, 2134440, 2137140, 2171610, 2187360, 2195424, 2205588, 2209680, 2224464, 2243997, 2252040, 2255715, 2270807, 2275020, 2316384, 2327108, 2328480, 2350854, 2359280, 2363130, 2388771, 2401245, 2406096, 2430648, 2460780, 2477244, 2481840, 2493330, 2502522, 2520672, 2533545, 2561328, 2564568, 2577960, 2595208, 2612060, 2654190, 2659552, 2673440, 2700720, 2702448, 2706858, 2730024, 2742663, 2744280, 2756985, 2780580, 2812320, 2831136, 2835756, 2845920, 2849520, 2873266, 2895480, 2908885, 2919609, 2940784, 2991996, 3002720, 3007620, 3033360, 3038310, 3040254, 3093552, 3096555, 3134472, 3150840, 3185028, 3201660, 3205710, 3240864, 3244010, 3281040, 3302992, 3308382, 3324440, 3336696, 3378060, 3412530, 3419424, 3437280, 3474576, 3490662, 3492720, 3526281, 3538920, 3544695, 3609144, 3640032, 3656884, 3659040, 3675980, 3707440, 3715866, 3739995, 3753783, 3781008, 3841992, 3846852, 3860640, 3866940, 3892812, 3918090, 3937248, 3981285, 3989328, 4010160, 4051080, 4053672, 4128740, 4170870, 4179296, 4201120, 4246704, 4253634, 4268880, 4274280, 4309899, 4343220, 4411176, 4419360, 4448928, 4487994, 4504080, 4511430, 4541614, 4550040, 4571105, 4654216, 4701708, 4718560, 4726260, 4777542, 4802490, 4808565, 4812192, 4861296, 4866015, 4921560, 4954488, 4962573, 4963680, 4986660, 5005044, 5067090, 5122656, 5129136, 5155920, 5190416, 5224120, 5235993, 5308380, 5401440, 5404896, 5413716, 5460048, 5485326, 5488560, 5513970, 5561160, 5573799, 5671512, 5699040, 5746532, 5790960, 5817770, 5839218, 5877135, 5881568, 5983992, 6015240, 6066720, 6076620, 6080508, 6187104, 6193110, 6256305, 6268944, 6301680, 6370056, 6399547, 6403320, 6411420, 6488020, 6562080, 6605984, 6616764, 6648880, 6673392, 6731991, 6756120, 6767145, 6812421, 6825060, 6949152, 6981324, 6985440, 7052562, 7077840, 7089390, 7183165, 7218288, 7313768, 7351960, 7414880, 7431732, 7479990, 7507566, 7562016, 7600635, 7683984, 7693704, 7733880, 7785624, 7836180, 7962570, 7978656, 8020320, 8102160, 8107344, 8227989, 8257480, 8270955, 8341740, 8493408, 8507268, 8537760, 8548560, 8619798, 8686440, 8726655, 8758827, 8822352, 8975988, 9008160, 9022860, 9083228, 9100080, 9142210, 9289665, 9308432, 9403416, 9452520, 9555084, 9604980, 9617130, 9722592, 9732030, 9843120, 9908976, 9925146, 9973320, 10010088, 10056431, 10134180, 10258272, 10311840, 10380832, 10448240, 10471986, 10578843, 10616760, 10634085, 10827432, 10920096, 10970652, 10977120, 11027940, 11122320, 11147598, 11219985, 11343024, 11354035, 11493064, 11581920, 11635540, 11678436, 11754270, 11943855, 11967984, 12030480, 12153240, 12161016, 12386220, 12512610, 12537888, 12603360, 12740112, 12799094, 12806640, 12822840, 12929697, 12976040, 13233528, 13297760, 13346784, 13463982, 13512240, 13534290, 13624842, 13650120, 13713315, 13962648, 14105124, 14155680, 14178780, 14366330, 14436576, 14598045, 14627536, 14703920, 14863464, 14887719, 14959980, 15015132, 15201270, 15367968, 15387408, 15467760, 15571248, 15672360, 15707979, 15925140, 16204320, 16214688, 16455978, 16514960, 16541910, 16683480, 16721397, 17014536, 17097120, 17239596, 17372880, 17453310, 17517654, 17631405, 17644704, 17951976, 18045720, 18166456, 18200160, 18284420, 18579330, 18616864, 18768915, 18806832, 18905040, 19110168, 19198641, 19209960, 19234260, 19464060, 19686240, 19817952, 19850292, 19946640, 20020176, 20112862, 20268360, 20437263, 20896480, 20943972, 21157686, 21233520, 21268170, 21549495, 21654864, 21941304, 22055880, 22244640, 22295196, 22439970, 22686048, 22708070, 22986128, 23271080, 23356872, 23508540, 23887710, 23935968, 24060960, 24306480, 24322032, 24683967, 24772440, 24812865, 25025220, 25480224, 25598188, 25613280, 25645680, 25859394, 25952080, 26179965, 26276481, 26467056, 26927964, 27024480, 27068580, 27249684, 27300240, 27426630, 27868995, 27925296, 28210248, 28357560, 28732660, 29196090, 29255072, 29407840, 29726928, 29775438, 29919960, 30030264, 30169293, 30402540, 30774816, 30935520, 31142496, 31344720, 31415958, 31850280, 31997735, 32911956, 33029920, 33083820, 33366960, 33442794, 33659955, 34029072, 34062105, 34479192, 34745760, 34906620, 35035308, 35262810, 35903952, 36091440, 36332912, 36568840, 37158660, 37537830, 37613664, 37810080, 38220336, 38397282, 38419920, 38468520, 38789091, 38928120, 39700584, 39893280, 40040352, 40225724, 40536720, 40874526, 41139945, 41887944, 42315372, 42467040, 42536340, 43098990, 43309728, 43794135, 43882608, 44111760, 44590392, 44879940, 45416140, 45972256, 46542160, 46713744, 47017080, 47123937, 47775420, 48612960, 48644064, 49367934, 49544880, 49625730, 50050440, 50282155, 51196376, 51291360, 51718788, 51904160, 52359930, 52552962, 52894215, 52934112, 53855928, 54137160, 54499368, 54600480, 54853260, 55737990, 55850592, 56420496, 56715120, 57465320, 57595923, 58392180, 59453856, 59550876, 59839920, 60060528, 60338586, 60805080, 61311789, 62689440, 62831916, 63700560, 63995470, 64648485, 65823912, 66167640, 66733920, 66885588, 67319910, 68058144, 68124210, 68958384, 69813240, 70070616, 70395017, 70525620, 71807904, 72182880, 72665824, 73137680, 74051901, 74317320, 74438595, 75075660, 76440672, 76794564, 76839840, 76937040, 77578182, 77856240, 78539895, 79401168, 80451448, 81073440, 81749052, 82279890, 83606985, 83775888, 84630744, 85072680, 86197980, 87588270, 87765216, 88223520, 89180784, 89759880, 90507879, 90832280, 93084320, 93427488, 94034160, 94247874, 95550840, 95993205, 98735868, 99089760, 99251460, 100100880, 100564310, 102186315, 102392752, 103437576, 104719860, 105105924, 105788430, 107711856, 108274320, 108998736, 109706520, 111475980, 112840992, 113430240, 114930640, 115191846, 116367273, 116784360, 119101752, 119679840, 120121056, 120677172, 121610160, 122623578, 123419835, 125663832, 127401120, 127990940, 129296970, 131382405, 131647824, 132335280, 133771176, 134639820, 136248420, 137916768, 139626480, 140141232, 140790034, 141051240, 146275360, 148103802, 148634640, 148877190, 150151320, 150846465, 153589128, 153874080, 155156364, 155712480, 157079790, 158802336, 160902896, 163498104, 164559780, 167213970, 167551776, 169261488, 170145360, 172395960, 172787769, 175176540, 178361568, 179519760, 181015758, 181664560, 183935367, 188068320, 188495748, 191101680, 191986410, 193945455, 197471736, 198502920, 200201760, 201128620, 204372630, 204785504, 206875152, 209439720, 210211848, 211185051, 211576860, 215423712, 216548640, 217997472, 219413040, 222951960, 229861280, 230383692, 232734546, 233568720, 235619685, 238203504, 241354344, 243220320, 245247156, 246839670, 251327664, 255981880, 258593940, 262764810, 263295648, 264670560, 267542352, 269279640, 271523637, 272496840, 279252960, 280282464, 281580068, 282102480, 287979615, 296207604, 297269280, 297754380, 300302640, 301692930, 306558945, 307178256, 310312728, 314159580, 321805792, 326996208, 329119560, 334427940, 338522976, 340290720, 344791920, 345575538, 350353080, 351975085, 359039520, 362031516, 363329120, 367870734, 370259505, 376991496, 382203360, 383972820, 387890910, 394943472, 397005840, 402257240, 408745260, 413750304, 418879440, 420423696, 422370102, 423153720, 438826080, 445903920, 452539395, 460767384, 465469092, 467137440, 471239370, 476407008, 482708688, 490494312, 493679340, 502655328, 511963760, 517187880, 518363307, 525529620, 535084704, 538559280, 543047274, 544993680, 563160136, 564204960, 575959230, 581836365, 592415208, 595508760, 600605280, 603385860, 613117890, 614356512, 620625456, 628319160, 633555153, 653992416, 658239120, 668855880, 689583840, 691151076, 700706160, 703950170, 724063032, 735741468, 740519010, 753982992, 767945640, 775781820, 789886944, 794011680, 804514480, 814570911, 817490520, 837758880, 840847392, 844740204, 846307440, 863938845, 891807840, 905078790, 919676835, 921534768, 930938184, 942478740, 965417376, 980988624, 987358680, 1023927520, 1034375760, 1036726614, 1051059240, 1055925255, 1077118560, 1086094548, 1089987360, 1126320272, 1151918460, 1163672730, 1184830416, 1191017520, 1206771720, 1226235780, 1241250912, 1256638320, 1267110306, 1316478240, 1337711760, 1357618185, 1382302152, 1401412320, 1407900340, 1448126064, 1471482936, 1481038020, 1507965984, 1535891280, 1551563640, 1609028960, 1629141822, 1634981040, 1689480408, 1692614880, 1727877690, 1810157580, 1839353670, 1843069536, 1861876368, 1884957480, 1900665459, 1961977248, 1974717360, 2068751520, 2073453228, 2102118480, 2111850510, 2172189096, 2252640544, 2303836920, 2327345460, 2369660832, 2382035040, 2413543440, 2452471560, 2513276640, 2534220612, 2591816535, 2675423520, 2715236370, 2764604304, 2815800680, 2896252128, 2942965872, 2962076040, 3071782560, 3103127280, 3167775765, 3258283644, 3269962080, 3378960816, 3455755380, 3620315160, 3678707340, 3723752736, 3769914960, 3801330918, 3949434720, 4072854555, 4146906456, 4204236960, 4223701020, 4344378192, 4607673840, 4654690920, 4827086880, 4904943120, 5068441224, 5183633070, 5430472740, 5529208608, 5631601360, 5701996377, 5885931744, 5924152080, 6206254560, 6335551530, 6516567288, 6757921632, 6911510760, 7240630320, 7357414680, 7539829920, 7602661836, 8145709110, 8293812912, 8447402040, 8688756384, 9215347680, 9309381840, 9503327295, 9809886240, 10136882448, 10367266140, 10860945480, 11263202720, 11403992754, 11848304160, 12671103060, 13033134576, 13823021520, 14481260640, 14714829360, 15205323672, 16291418220, 16587625824, 16894804080, 18618763680, 19006654590, 20273764896, 20734532280, 21721890960, 22807985508, 25342206120, 26066269152, 27646043040, 28509981885, 29429658720, 30410647344, 32582836440, 33789608160, 38013309180, 41469064560, 43443781920, 45615971016, 50684412240, 57019963770, 60821294688, 65165672880, 76026618360, 82938129120, 91231942032, 101368824480, 114039927540, 130331345760, 152053236720, 182463884064, 228079855080, 304106473440, 456159710160, 912319420320]

約数ペア:

[(1, 912319420320), (2, 456159710160), (3, 304106473440), (4, 228079855080), (5, 182463884064), (6, 152053236720), (7, 130331345760), (8, 114039927540), (9, 101368824480), (10, 91231942032), (11, 82938129120), (12, 76026618360), (14, 65165672880), (15, 60821294688), (16, 57019963770), (18, 50684412240), (20, 45615971016), (21, 43443781920), (22, 41469064560), (24, 38013309180), (27, 33789608160), (28, 32582836440), (30, 30410647344), (31, 29429658720), (32, 28509981885), (33, 27646043040), (35, 26066269152), (36, 25342206120), (40, 22807985508), (42, 21721890960), (44, 20734532280), (45, 20273764896), (48, 19006654590), (49, 18618763680), (54, 16894804080), (55, 16587625824), (56, 16291418220), (60, 15205323672), (62, 14714829360), (63, 14481260640), (66, 13823021520), (70, 13033134576), (72, 12671103060), (77, 11848304160), (80, 11403992754), (81, 11263202720), (84, 10860945480), (88, 10367266140), (90, 10136882448), (93, 9809886240), (96, 9503327295), (98, 9309381840), (99, 9215347680), (105, 8688756384), (108, 8447402040), (110, 8293812912), (112, 8145709110), (120, 7602661836), (121, 7539829920), (124, 7357414680), (126, 7240630320), (132, 6911510760), (135, 6757921632), (140, 6516567288), (144, 6335551530), (147, 6206254560), (154, 5924152080), (155, 5885931744), (160, 5701996377), (162, 5631601360), (165, 5529208608), (168, 5430472740), (176, 5183633070), (180, 5068441224), (186, 4904943120), (189, 4827086880), (196, 4654690920), (198, 4607673840), (210, 4344378192), (216, 4223701020), (217, 4204236960), (220, 4146906456), (224, 4072854555), (231, 3949434720), (240, 3801330918), (242, 3769914960), (245, 3723752736), (248, 3678707340), (252, 3620315160), (264, 3455755380), (270, 3378960816), (279, 3269962080), (280, 3258283644), (288, 3167775765), (294, 3103127280), (297, 3071782560), (308, 2962076040), (310, 2942965872), (315, 2896252128), (324, 2815800680), (330, 2764604304), (336, 2715236370), (341, 2675423520), (352, 2591816535), (360, 2534220612), (363, 2513276640), (372, 2452471560), (378, 2413543440), (383, 2382035040), (385, 2369660832), (392, 2327345460), (396, 2303836920), (405, 2252640544), (420, 2172189096), (432, 2111850510), (434, 2102118480), (440, 2073453228), (441, 2068751520), (462, 1974717360), (465, 1961977248), (480, 1900665459), (484, 1884957480), (490, 1861876368), (495, 1843069536), (496, 1839353670), (504, 1810157580), (528, 1727877690), (539, 1692614880), (540, 1689480408), (558, 1634981040), (560, 1629141822), (567, 1609028960), (588, 1551563640), (594, 1535891280), (605, 1507965984), (616, 1481038020), (620, 1471482936), (630, 1448126064), (648, 1407900340), (651, 1401412320), (660, 1382302152), (672, 1357618185), (682, 1337711760), (693, 1316478240), (720, 1267110306), (726, 1256638320), (735, 1241250912), (744, 1226235780), (756, 1206771720), (766, 1191017520), (770, 1184830416), (784, 1163672730), (792, 1151918460), (810, 1126320272), (837, 1089987360), (840, 1086094548), (847, 1077118560), (864, 1055925255), (868, 1051059240), (880, 1036726614), (882, 1034375760), (891, 1023927520), (924, 987358680), (930, 980988624), (945, 965417376), (968, 942478740), (980, 930938184), (990, 921534768), (992, 919676835), (1008, 905078790), (1023, 891807840), (1056, 863938845), (1078, 846307440), (1080, 844740204), (1085, 840847392), (1089, 837758880), (1116, 817490520), (1120, 814570911), (1134, 804514480), (1149, 794011680), (1155, 789886944), (1176, 775781820), (1188, 767945640), (1210, 753982992), (1232, 740519010), (1240, 735741468), (1260, 724063032), (1296, 703950170), (1302, 700706160), (1320, 691151076), (1323, 689583840), (1364, 668855880), (1386, 658239120), (1395, 653992416), (1440, 633555153), (1452, 628319160), (1470, 620625456), (1485, 614356512), (1488, 613117890), (1512, 603385860), (1519, 600605280), (1532, 595508760), (1540, 592415208), (1568, 581836365), (1584, 575959230), (1617, 564204960), (1620, 563160136), (1674, 544993680), (1680, 543047274), (1694, 538559280), (1705, 535084704), (1736, 525529620), (1760, 518363307), (1764, 517187880), (1782, 511963760), (1815, 502655328), (1848, 493679340), (1860, 490494312), (1890, 482708688), (1915, 476407008), (1936, 471239370), (1953, 467137440), (1960, 465469092), (1980, 460767384), (2016, 452539395), (2046, 445903920), (2079, 438826080), (2156, 423153720), (2160, 422370102), (2170, 420423696), (2178, 418879440), (2205, 413750304), (2232, 408745260), (2268, 402257240), (2298, 397005840), (2310, 394943472), (2352, 387890910), (2376, 383972820), (2387, 382203360), (2420, 376991496), (2464, 370259505), (2480, 367870734), (2511, 363329120), (2520, 362031516), (2541, 359039520), (2592, 351975085), (2604, 350353080), (2640, 345575538), (2646, 344791920), (2681, 340290720), (2695, 338522976), (2728, 334427940), (2772, 329119560), (2790, 326996208), (2835, 321805792), (2904, 314159580), (2940, 310312728), (2970, 307178256), (2976, 306558945), (3024, 301692930), (3038, 300302640), (3064, 297754380), (3069, 297269280), (3080, 296207604), (3168, 287979615), (3234, 282102480), (3240, 281580068), (3255, 280282464), (3267, 279252960), (3348, 272496840), (3360, 271523637), (3388, 269279640), (3410, 267542352), (3447, 264670560), (3465, 263295648), (3472, 262764810), (3528, 258593940), (3564, 255981880), (3630, 251327664), (3696, 246839670), (3720, 245247156), (3751, 243220320), (3780, 241354344), (3830, 238203504), (3872, 235619685), (3906, 233568720), (3920, 232734546), (3960, 230383692), (3969, 229861280), (4092, 222951960), (4158, 219413040), (4185, 217997472), (4213, 216548640), (4235, 215423712), (4312, 211576860), (4320, 211185051), (4340, 210211848), (4356, 209439720), (4410, 206875152), (4455, 204785504), (4464, 204372630), (4536, 201128620), (4557, 200201760), (4596, 198502920), (4620, 197471736), (4704, 193945455), (4752, 191986410), (4774, 191101680), (4840, 188495748), (4851, 188068320), (4960, 183935367), (5022, 181664560), (5040, 181015758), (5082, 179519760), (5115, 178361568), (5208, 175176540), (5280, 172787769), (5292, 172395960), (5362, 170145360), (5390, 169261488), (5445, 167551776), (5456, 167213970), (5544, 164559780), (5580, 163498104), (5670, 160902896), (5745, 158802336), (5808, 157079790), (5859, 155712480), (5880, 155156364), (5929, 153874080), (5940, 153589128), (6048, 150846465), (6076, 150151320), (6128, 148877190), (6138, 148634640), (6160, 148103802), (6237, 146275360), (6468, 141051240), (6480, 140790034), (6510, 140141232), (6534, 139626480), (6615, 137916768), (6696, 136248420), (6776, 134639820), (6820, 133771176), (6894, 132335280), (6930, 131647824), (6944, 131382405), (7056, 129296970), (7128, 127990940), (7161, 127401120), (7260, 125663832), (7392, 123419835), (7440, 122623578), (7502, 121610160), (7560, 120677172), (7595, 120121056), (7623, 119679840), (7660, 119101752), (7812, 116784360), (7840, 116367273), (7920, 115191846), (7938, 114930640), (8043, 113430240), (8085, 112840992), (8184, 111475980), (8316, 109706520), (8370, 108998736), (8426, 108274320), (8470, 107711856), (8624, 105788430), (8680, 105105924), (8712, 104719860), (8820, 103437576), (8910, 102392752), (8928, 102186315), (9072, 100564310), (9114, 100100880), (9192, 99251460), (9207, 99089760), (9240, 98735868), (9504, 95993205), (9548, 95550840), (9680, 94247874), (9702, 94034160), (9765, 93427488), (9801, 93084320), (10044, 90832280), (10080, 90507879), (10164, 89759880), (10230, 89180784), (10341, 88223520), (10395, 87765216), (10416, 87588270), (10584, 86197980), (10724, 85072680), (10780, 84630744), (10890, 83775888), (10912, 83606985), (11088, 82279890), (11160, 81749052), (11253, 81073440), (11340, 80451448), (11490, 79401168), (11616, 78539895), (11718, 77856240), (11760, 77578182), (11858, 76937040), (11873, 76839840), (11880, 76794564), (11935, 76440672), (12152, 75075660), (12256, 74438595), (12276, 74317320), (12320, 74051901), (12474, 73137680), (12555, 72665824), (12639, 72182880), (12705, 71807904), (12936, 70525620), (12960, 70395017), (13020, 70070616), (13068, 69813240), (13230, 68958384), (13392, 68124210), (13405, 68058144), (13552, 67319910), (13640, 66885588), (13671, 66733920), (13788, 66167640), (13860, 65823912), (14112, 64648485), (14256, 63995470), (14322, 63700560), (14520, 62831916), (14553, 62689440), (14880, 61311789), (15004, 60805080), (15120, 60338586), (15190, 60060528), (15246, 59839920), (15320, 59550876), (15345, 59453856), (15624, 58392180), (15840, 57595923), (15876, 57465320), (16086, 56715120), (16170, 56420496), (16335, 55850592), (16368, 55737990), (16632, 54853260), (16709, 54600480), (16740, 54499368), (16852, 54137160), (16940, 53855928), (17235, 52934112), (17248, 52894215), (17360, 52552962), (17424, 52359930), (17577, 51904160), (17640, 51718788), (17787, 51291360), (17820, 51196376), (18144, 50282155), (18228, 50050440), (18384, 49625730), (18414, 49544880), (18480, 49367934), (18755, 48644064), (18767, 48612960), (19096, 47775420), (19360, 47123937), (19404, 47017080), (19530, 46713744), (19602, 46542160), (19845, 45972256), (20088, 45416140), (20328, 44879940), (20460, 44590392), (20682, 44111760), (20790, 43882608), (20832, 43794135), (21065, 43309728), (21168, 43098990), (21448, 42536340), (21483, 42467040), (21560, 42315372), (21780, 41887944), (22176, 41139945), (22320, 40874526), (22506, 40536720), (22680, 40225724), (22785, 40040352), (22869, 39893280), (22980, 39700584), (23436, 38928120), (23520, 38789091), (23716, 38468520), (23746, 38419920), (23760, 38397282), (23870, 38220336), (24129, 37810080), (24255, 37613664), (24304, 37537830), (24552, 37158660), (24948, 36568840), (25110, 36332912), (25278, 36091440), (25410, 35903952), (25872, 35262810), (26040, 35035308), (26136, 34906620), (26257, 34745760), (26460, 34479192), (26784, 34062105), (26810, 34029072), (27104, 33659955), (27280, 33442794), (27342, 33366960), (27576, 33083820), (27621, 33029920), (27720, 32911956), (28512, 31997735), (28644, 31850280), (29040, 31415958), (29106, 31344720), (29295, 31142496), (29491, 30935520), (29645, 30774816), (30008, 30402540), (30240, 30169293), (30380, 30030264), (30492, 29919960), (30640, 29775438), (30690, 29726928), (31023, 29407840), (31185, 29255072), (31248, 29196090), (31752, 28732660), (32172, 28357560), (32340, 28210248), (32670, 27925296), (32736, 27868995), (33264, 27426630), (33418, 27300240), (33480, 27249684), (33704, 27068580), (33759, 27024480), (33880, 26927964), (34470, 26467056), (34720, 26276481), (34848, 26179965), (35154, 25952080), (35280, 25859394), (35574, 25645680), (35619, 25613280), (35640, 25598188), (35805, 25480224), (36456, 25025220), (36768, 24812865), (36828, 24772440), (36960, 24683967), (37510, 24322032), (37534, 24306480), (37917, 24060960), (38115, 23935968), (38192, 23887710), (38808, 23508540), (39060, 23356872), (39204, 23271080), (39690, 22986128), (40176, 22708070), (40215, 22686048), (40656, 22439970), (40920, 22295196), (41013, 22244640), (41364, 22055880), (41580, 21941304), (42130, 21654864), (42336, 21549495), (42896, 21268170), (42966, 21233520), (43120, 21157686), (43560, 20943972), (43659, 20896480), (44640, 20437263), (45012, 20268360), (45360, 20112862), (45570, 20020176), (45738, 19946640), (45960, 19850292), (46035, 19817952), (46343, 19686240), (46872, 19464060), (47432, 19234260), (47492, 19209960), (47520, 19198641), (47740, 19110168), (48258, 18905040), (48510, 18806832), (48608, 18768915), (49005, 18616864), (49104, 18579330), (49896, 18284420), (50127, 18200160), (50220, 18166456), (50556, 18045720), (50820, 17951976), (51705, 17644704), (51744, 17631405), (52080, 17517654), (52272, 17453310), (52514, 17372880), (52920, 17239596), (53361, 17097120), (53620, 17014536), (54560, 16721397), (54684, 16683480), (55152, 16541910), (55242, 16514960), (55440, 16455978), (56265, 16214688), (56301, 16204320), (57288, 15925140), (58080, 15707979), (58212, 15672360), (58590, 15571248), (58982, 15467760), (59290, 15387408), (59365, 15367968), (60016, 15201270), (60760, 15015132), (60984, 14959980), (61280, 14887719), (61380, 14863464), (62046, 14703920), (62370, 14627536), (62496, 14598045), (63195, 14436576), (63504, 14366330), (64344, 14178780), (64449, 14155680), (64680, 14105124), (65340, 13962648), (66528, 13713315), (66836, 13650120), (66960, 13624842), (67408, 13534290), (67518, 13512240), (67760, 13463982), (68355, 13346784), (68607, 13297760), (68940, 13233528), (70308, 12976040), (70560, 12929697), (71148, 12822840), (71238, 12806640), (71280, 12799094), (71610, 12740112), (72387, 12603360), (72765, 12537888), (72912, 12512610), (73656, 12386220), (75020, 12161016), (75068, 12153240), (75834, 12030480), (76230, 11967984), (76384, 11943855), (77616, 11754270), (78120, 11678436), (78408, 11635540), (78771, 11581920), (79380, 11493064), (80352, 11354035), (80430, 11343024), (81312, 11219985), (81840, 11147598), (82026, 11122320), (82728, 11027940), (83111, 10977120), (83160, 10970652), (83545, 10920096), (84260, 10827432), (85792, 10634085), (85932, 10616760), (86240, 10578843), (87120, 10471986), (87318, 10448240), (87885, 10380832), (88473, 10311840), (88935, 10258272), (90024, 10134180), (90720, 10056431), (91140, 10010088), (91476, 9973320), (91920, 9925146), (92070, 9908976), (92686, 9843120), (93744, 9732030), (93835, 9722592), (94864, 9617130), (94984, 9604980), (95480, 9555084), (96516, 9452520), (97020, 9403416), (98010, 9308432), (98208, 9289665), (99792, 9142210), (100254, 9100080), (100440, 9083228), (101112, 9022860), (101277, 9008160), (101640, 8975988), (103410, 8822352), (104160, 8758827), (104544, 8726655), (105028, 8686440), (105840, 8619798), (106722, 8548560), (106857, 8537760), (107240, 8507268), (107415, 8493408), (109368, 8341740), (110304, 8270955), (110484, 8257480), (110880, 8227989), (112530, 8107344), (112602, 8102160), (113751, 8020320), (114345, 7978656), (114576, 7962570), (116424, 7836180), (117180, 7785624), (117964, 7733880), (118580, 7693704), (118730, 7683984), (120032, 7600635), (120645, 7562016), (121520, 7507566), (121968, 7479990), (122760, 7431732), (123039, 7414880), (124092, 7351960), (124740, 7313768), (126390, 7218288), (127008, 7183165), (128688, 7089390), (128898, 7077840), (129360, 7052562), (130603, 6985440), (130680, 6981324), (131285, 6949152), (133672, 6825060), (133920, 6812421), (134816, 6767145), (135036, 6756120), (135520, 6731991), (136710, 6673392), (137214, 6648880), (137880, 6616764), (138105, 6605984), (139029, 6562080), (140616, 6488020), (142296, 6411420), (142476, 6403320), (142560, 6399547), (143220, 6370056), (144774, 6301680), (145530, 6268944), (145824, 6256305), (147312, 6193110), (147455, 6187104), (150040, 6080508), (150136, 6076620), (150381, 6066720), (151668, 6015240), (152460, 5983992), (155115, 5881568), (155232, 5877135), (156240, 5839218), (156816, 5817770), (157542, 5790960), (158760, 5746532), (160083, 5699040), (160860, 5671512), (163680, 5573799), (164052, 5561160), (165456, 5513970), (166222, 5488560), (166320, 5485326), (167090, 5460048), (168520, 5413716), (168795, 5404896), (168903, 5401440), (171864, 5308380), (174240, 5235993), (174636, 5224120), (175770, 5190416), (176946, 5155920), (177870, 5129136), (178095, 5122656), (180048, 5067090), (182280, 5005044), (182952, 4986660), (183799, 4963680), (183840, 4962573), (184140, 4954488), (185372, 4921560), (187488, 4866015), (187670, 4861296), (189585, 4812192), (189728, 4808565), (189968, 4802490), (190960, 4777542), (193032, 4726260), (193347, 4718560), (194040, 4701708), (196020, 4654216), (199584, 4571105), (200508, 4550040), (200880, 4541614), (202224, 4511430), (202554, 4504080), (203280, 4487994), (205065, 4448928), (206437, 4419360), (206820, 4411176), (210056, 4343220), (211680, 4309899), (213444, 4274280), (213714, 4268880), (214480, 4253634), (214830, 4246704), (217161, 4201120), (218295, 4179296), (218736, 4170870), (220968, 4128740), (225060, 4053672), (225204, 4051080), (227502, 4010160), (228690, 3989328), (229152, 3981285), (231715, 3937248), (232848, 3918090), (234360, 3892812), (235928, 3866940), (236313, 3860640), (237160, 3846852), (237460, 3841992), (241290, 3781008), (243040, 3753783), (243936, 3739995), (245520, 3715866), (246078, 3707440), (248184, 3675980), (249333, 3659040), (249480, 3656884), (250635, 3640032), (252780, 3609144), (257376, 3544695), (257796, 3538920), (258720, 3526281), (261206, 3492720), (261360, 3490662), (262570, 3474576), (265419, 3437280), (266805, 3419424), (267344, 3412530), (270072, 3378060), (273420, 3336696), (274428, 3324440), (275760, 3308382), (276210, 3302992), (278058, 3281040), (281232, 3244010), (281505, 3240864), (284592, 3205710), (284952, 3201660), (286440, 3185028), (289548, 3150840), (291060, 3134472), (294624, 3096555), (294910, 3093552), (300080, 3040254), (300272, 3038310), (300762, 3033360), (303336, 3007620), (303831, 3002720), (304920, 2991996), (310230, 2940784), (312480, 2919609), (313632, 2908885), (315084, 2895480), (317520, 2873266), (320166, 2849520), (320571, 2845920), (321720, 2835756), (322245, 2831136), (324401, 2812320), (328104, 2780580), (330912, 2756985), (332444, 2744280), (332640, 2742663), (334180, 2730024), (337040, 2706858), (337590, 2702448), (337806, 2700720), (341253, 2673440), (343035, 2659552), (343728, 2654190), (349272, 2612060), (351540, 2595208), (353892, 2577960), (355740, 2564568), (356190, 2561328), (360096, 2533545), (361935, 2520672), (364560, 2502522), (365904, 2493330), (367598, 2481840), (368280, 2477244), (370744, 2460780), (375340, 2430648), (379170, 2406096), (379936, 2401245), (381920, 2388771), (386064, 2363130), (386694, 2359280), (388080, 2350854), (391809, 2328480), (392040, 2327108), (393855, 2316384), (401016, 2275020), (401760, 2270807), (404448, 2255715), (405108, 2252040), (406560, 2243997), (410130, 2224464), (412874, 2209680), (413640, 2205588), (415555, 2195424), (417087, 2187360), (420112, 2171610), (426888, 2137140), (427428, 2134440), (428960, 2126817), (429660, 2123352), (434322, 2100560), (436590, 2089648), (437472, 2085435), (441936, 2064370), (442365, 2062368), (450120, 2026836), (450408, 2025540), (451143, 2022240), (455004, 2005080), (457380, 1994664), (463430, 1968624), (465696, 1959045), (468720, 1946406), (471856, 1933470), (472626, 1930320), (474320, 1923426), (474920, 1920996), (480249, 1899680), (482580, 1890504), (491040, 1857933), (492156, 1853720), (496368, 1837990), (498666, 1829520), (498960, 1828442), (501270, 1820016), (505560, 1804572), (506385, 1801632), (506709, 1800480), (515592, 1769460), (522412, 1746360), (522720, 1745331), (525140, 1737288), (530838, 1718640), (533610, 1709712), (534285, 1707552), (534688, 1706265), (540144, 1689030), (546840, 1668348), (548856, 1662220), (551397, 1654560), (551520, 1654191), (552420, 1651496), (556116, 1640520), (562464, 1622005), (563010, 1620432), (568755, 1604064), (569184, 1602855), (569904, 1600830), (572880, 1592514), (579096, 1575420), (581777, 1568160), (582120, 1567236), (589820, 1546776), (600160, 1520127), (600544, 1519155), (601524, 1516680), (606672, 1503810), (607662, 1501360), (609840, 1495998), (615195, 1482976), (619311, 1473120), (620460, 1470392), (630168, 1447740), (635040, 1436633), (640332, 1424760), (641142, 1422960), (643440, 1417878), (644490, 1415568), (648802, 1406160), (653015, 1397088), (656208, 1390290), (664888, 1372140), (668360, 1365012), (674080, 1353429), (675180, 1351224), (675612, 1350360), (682506, 1336720), (686070, 1329776), (687456, 1327095), (695145, 1312416), (698544, 1306030), (703080, 1297604), (707784, 1288980), (708939, 1286880), (711480, 1282284), (712380, 1280664), (723870, 1260336), (729120, 1251261), (731808, 1246665), (735196, 1240920), (736560, 1238622), (741488, 1230390), (747999, 1219680), (750680, 1215324), (751905, 1213344), (758340, 1203048), (772128, 1181565), (773388, 1179640), (776160, 1175427), (783618, 1164240), (784080, 1163554), (787710, 1158192), (796257, 1145760), (800415, 1139808), (802032, 1137510), (810216, 1126020), (820260, 1112232), (825748, 1104840), (827280, 1102794), (831110, 1097712), (834174, 1093680), (840224, 1085805), (844515, 1080288), (853776, 1068570), (854856, 1067220), (859320, 1061676), (868644, 1050280), (873180, 1044824), (883872, 1032185), (884730, 1031184), (900240, 1013418), (900816, 1012770), (902286, 1011120), (910008, 1002540), (914221, 997920), (914760, 997332), (918995, 992736), (926860, 984312), (937440, 973203), (943712, 966735), (945252, 965160), (948640, 961713), (949840, 960498)]