860349934080

素因数分解:

$2^9\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^2\times {\mathrm{61}}^1$

素因数の和:179

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 56, 60, 61, 62, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 93, 96, 98, 104, 105, 112, 117, 120, 122, 124, 126, 128, 130, 140, 144, 147, 155, 156, 160, 168, 180, 182, 183, 186, 192, 195, 196, 208, 210, 217, 224, 234, 240, 244, 245, 248, 252, 256, 260, 273, 279, 280, 288, 294, 305, 310, 312, 315, 320, 336, 360, 364, 366, 372, 384, 390, 392, 403, 416, 420, 427, 434, 441, 448, 455, 465, 468, 480, 488, 490, 496, 504, 512, 520, 546, 549, 558, 560, 576, 585, 588, 610, 620, 624, 630, 637, 640, 651, 672, 720, 728, 732, 735, 744, 768, 780, 784, 793, 806, 819, 832, 840, 854, 868, 882, 896, 910, 915, 930, 936, 960, 961, 976, 980, 992, 1008, 1040, 1085, 1092, 1098, 1116, 1120, 1152, 1170, 1176, 1209, 1220, 1240, 1248, 1260, 1274, 1280, 1281, 1302, 1344, 1365, 1395, 1440, 1456, 1464, 1470, 1488, 1519, 1536, 1560, 1568, 1586, 1612, 1638, 1664, 1680, 1708, 1736, 1764, 1792, 1820, 1830, 1860, 1872, 1891, 1911, 1920, 1922, 1952, 1953, 1960, 1984, 2015, 2016, 2080, 2135, 2170, 2184, 2196, 2205, 2232, 2240, 2304, 2340, 2352, 2379, 2418, 2440, 2480, 2496, 2520, 2548, 2560, 2562, 2604, 2688, 2730, 2745, 2790, 2821, 2880, 2883, 2912, 2928, 2940, 2976, 2989, 3038, 3120, 3136, 3172, 3185, 3224, 3255, 3276, 3328, 3360, 3416, 3472, 3528, 3584, 3627, 3640, 3660, 3720, 3744, 3782, 3822, 3840, 3843, 3844, 3904, 3906, 3920, 3965, 3968, 4030, 4032, 4095, 4160, 4270, 4340, 4368, 4392, 4410, 4464, 4480, 4557, 4608, 4680, 4704, 4758, 4805, 4836, 4880, 4960, 4992, 5040, 5096, 5124, 5208, 5376, 5460, 5490, 5551, 5580, 5642, 5673, 5733, 5760, 5766, 5824, 5856, 5880, 5952, 5978, 6045, 6076, 6240, 6272, 6344, 6370, 6405, 6448, 6510, 6552, 6656, 6720, 6727, 6832, 6944, 7056, 7137, 7254, 7280, 7320, 7440, 7488, 7564, 7595, 7644, 7680, 7686, 7688, 7808, 7812, 7840, 7930, 7936, 8060, 8064, 8190, 8320, 8463, 8540, 8649, 8680, 8736, 8784, 8820, 8928, 8960, 8967, 9114, 9360, 9408, 9455, 9516, 9555, 9610, 9672, 9760, 9765, 9920, 9984, 10080, 10192, 10248, 10416, 10752, 10920, 10980, 11102, 11160, 11284, 11346, 11466, 11520, 11532, 11648, 11712, 11760, 11895, 11904, 11956, 12090, 12152, 12480, 12493, 12544, 12688, 12740, 12810, 12896, 13020, 13104, 13237, 13440, 13454, 13664, 13671, 13888, 14105, 14112, 14274, 14415, 14508, 14560, 14640, 14880, 14945, 14976, 15128, 15190, 15288, 15372, 15376, 15616, 15624, 15680, 15860, 15872, 16120, 16128, 16380, 16640, 16653, 16926, 17019, 17080, 17298, 17360, 17472, 17568, 17640, 17856, 17920, 17934, 18135, 18228, 18720, 18816, 18910, 19032, 19110, 19215, 19220, 19344, 19520, 19530, 19747, 19840, 19968, 20160, 20181, 20384, 20496, 20832, 21840, 21960, 22204, 22320, 22568, 22692, 22785, 22932, 23040, 23064, 23296, 23424, 23520, 23790, 23808, 23912, 24180, 24304, 24583, 24960, 24986, 25088, 25376, 25389, 25480, 25620, 25792, 26040, 26208, 26474, 26880, 26901, 26908, 27328, 27342, 27755, 27776, 28210, 28224, 28365, 28548, 28665, 28830, 29016, 29120, 29280, 29760, 29890, 29952, 30256, 30380, 30576, 30744, 30752, 31232, 31248, 31360, 31720, 32240, 32256, 32760, 33280, 33306, 33635, 33852, 34038, 34160, 34596, 34720, 34944, 35136, 35280, 35685, 35712, 35868, 36270, 36456, 37440, 37479, 37632, 37820, 38064, 38220, 38430, 38440, 38688, 38857, 39040, 39060, 39494, 39680, 39711, 40320, 40362, 40768, 40992, 41664, 42315, 43245, 43680, 43920, 44408, 44640, 44835, 45136, 45384, 45570, 45864, 46128, 46592, 46848, 47040, 47089, 47580, 47616, 47824, 48360, 48608, 49166, 49920, 49959, 49972, 50752, 50778, 50960, 51240, 51584, 52080, 52416, 52948, 53760, 53802, 53816, 54656, 54684, 55510, 55552, 56420, 56448, 56730, 57096, 57330, 57660, 58032, 58240, 58560, 58621, 59241, 59520, 59780, 59904, 60512, 60543, 60760, 61152, 61488, 61504, 62465, 62496, 62720, 63440, 64480, 65520, 66185, 66612, 67270, 67704, 68076, 68320, 68355, 69192, 69440, 69888, 70272, 70560, 71370, 71424, 71736, 72540, 72912, 73749, 74880, 74958, 75264, 75640, 76128, 76440, 76860, 76880, 77376, 77714, 78080, 78120, 78988, 79360, 79422, 80640, 80724, 81536, 81984, 83265, 83328, 84630, 85095, 86490, 87360, 87451, 87840, 88816, 89280, 89670, 90272, 90768, 91140, 91728, 92256, 92659, 93696, 94080, 94178, 95160, 95648, 96720, 97216, 98332, 98735, 99840, 99918, 99944, 100905, 101504, 101556, 101920, 102480, 103168, 104160, 104832, 105896, 107604, 107632, 109312, 109368, 111020, 111104, 112437, 112840, 112896, 113460, 114192, 114660, 115320, 116064, 116480, 116571, 117120, 117242, 118482, 119040, 119133, 119560, 121024, 121086, 121520, 122304, 122915, 122976, 123008, 124930, 124992, 125440, 126880, 126945, 128960, 131040, 132370, 133224, 134505, 134540, 135408, 136152, 136640, 136710, 138384, 138880, 139776, 140544, 141120, 141267, 142740, 142848, 143472, 145080, 145824, 147498, 149760, 149916, 151280, 152256, 152880, 153720, 153760, 154752, 155428, 156160, 156240, 157976, 158844, 161280, 161448, 163072, 163968, 166530, 166656, 169260, 170190, 172081, 172980, 174720, 174902, 175680, 175863, 177632, 177723, 178560, 179340, 180544, 181536, 182280, 183456, 184512, 185318, 187395, 188160, 188356, 190320, 191296, 193440, 194285, 194432, 196664, 197470, 198555, 199836, 199888, 201810, 203008, 203112, 203840, 204960, 206336, 208320, 209664, 211792, 215208, 215264, 218624, 218736, 221247, 222040, 224874, 225680, 225792, 226920, 228384, 229320, 230640, 232128, 232960, 233142, 234240, 234484, 235445, 236964, 238080, 238266, 239120, 242048, 242172, 243040, 244608, 245830, 245952, 246016, 249795, 249860, 249984, 253760, 253890, 257920, 262080, 262353, 264740, 266448, 269010, 269080, 270816, 272304, 273280, 273420, 276768, 277760, 277977, 281088, 282240, 282534, 285480, 286944, 290160, 291648, 293105, 294996, 296205, 299520, 299832, 302560, 302715, 304512, 305760, 307440, 307520, 309504, 310856, 312480, 315952, 317688, 322896, 326144, 327936, 333060, 333312, 338520, 340380, 344162, 345960, 349440, 349713, 349804, 351360, 351726, 355264, 355446, 357120, 358680, 361088, 363072, 364560, 366912, 368745, 369024, 370636, 374790, 376320, 376712, 380640, 382592, 386880, 388570, 388864, 393328, 394940, 397110, 399672, 399776, 403620, 406016, 406224, 407680, 409920, 410347, 416640, 419328, 423584, 423801, 430416, 430528, 437255, 437472, 442494, 444080, 449748, 451360, 453840, 456768, 458640, 461280, 463295, 464256, 466284, 468480, 468968, 470890, 473928, 476532, 478240, 484096, 484344, 486080, 489216, 491660, 491904, 492032, 499590, 499720, 499968, 507520, 507780, 515840, 516243, 524160, 524706, 527589, 529480, 532896, 538020, 538160, 541632, 544608, 546560, 546840, 553536, 555520, 555954, 562185, 564480, 565068, 570960, 573888, 580320, 582855, 583296, 586210, 589992, 592410, 595665, 599664, 605120, 605430, 609024, 611520, 612157, 614880, 615040, 619008, 621712, 624960, 631904, 635376, 645792, 655872, 666120, 677040, 680760, 688324, 691920, 698880, 699426, 699608, 702720, 703452, 706335, 710528, 710892, 714240, 717360, 722176, 726144, 729120, 733824, 737490, 738048, 741272, 749580, 753424, 761280, 762073, 765184, 773760, 777140, 777728, 786656, 787059, 789880, 794220, 799344, 799552, 807240, 812448, 815360, 819840, 820694, 833280, 833931, 847168, 847602, 860405, 860832, 861056, 874510, 874944, 879315, 884988, 888160, 888615, 899496, 902720, 907680, 913536, 917280, 922560, 926590, 928512, 932568, 937936, 941780, 947856, 953064, 956480, 968192, 968688, 972160, 978432, 983320, 983808, 999180, 999440, 999936, 1015040, 1015560, 1031680, 1032486, 1048320, 1049412, 1055178, 1058960, 1065792, 1076040, 1076320, 1083264, 1089216, 1093120, 1093680, 1106235, 1107072, 1111908, 1124370, 1128960, 1130136, 1141920, 1147776, 1160640, 1165710, 1166592, 1172420, 1179984, 1184820, 1191330, 1199328, 1204567, 1210240, 1210860, 1218048, 1223040, 1224314, 1229760, 1230080, 1231041, 1243424, 1249920, 1263808, 1270752, 1291584, 1311765, 1332240, 1354080, 1361520, 1376648, 1383840, 1389885, 1398852, 1399216, 1405440, 1406904, 1412670, 1421056, 1421784, 1434720, 1444352, 1452288, 1458240, 1467648, 1474980, 1476096, 1482544, 1499160, 1506848, 1522560, 1524146, 1530368, 1547520, 1548729, 1554280, 1573312, 1574118, 1579760, 1588440, 1598688, 1599104, 1614480, 1624896, 1630720, 1639680, 1641388, 1666560, 1667862, 1694336, 1695204, 1720810, 1721664, 1722112, 1748565, 1749020, 1749888, 1758630, 1769976, 1776320, 1777230, 1798992, 1805440, 1815360, 1827072, 1834560, 1836471, 1845120, 1853180, 1857024, 1865136, 1875872, 1883560, 1895712, 1906128, 1912960, 1937376, 1944320, 1966640, 1967616, 1998360, 1998880, 2030080, 2031120, 2051735, 2064972, 2096640, 2098824, 2110356, 2117920, 2119005, 2131584, 2152080, 2152640, 2166528, 2178432, 2187360, 2212470, 2214144, 2223816, 2248740, 2260272, 2283840, 2286219, 2295552, 2321280, 2331420, 2333184, 2344840, 2359968, 2369640, 2382660, 2398656, 2409134, 2420480, 2421720, 2446080, 2448628, 2459520, 2460160, 2462082, 2486848, 2499840, 2527616, 2541504, 2581215, 2583168, 2623530, 2637945, 2664480, 2708160, 2723040, 2753296, 2767680, 2779770, 2797704, 2798432, 2813808, 2825340, 2842112, 2843568, 2869440, 2872429, 2904576, 2916480, 2935296, 2949960, 2965088, 2998320, 3013696, 3045120, 3048292, 3060785, 3095040, 3097458, 3108560, 3146624, 3148236, 3159520, 3176880, 3197376, 3198208, 3228960, 3249792, 3279360, 3282776, 3335724, 3388672, 3390408, 3441620, 3443328, 3444224, 3497130, 3498040, 3499776, 3517260, 3539952, 3552640, 3554460, 3597984, 3610880, 3613701, 3630720, 3654144, 3669120, 3672942, 3690240, 3693123, 3706360, 3730272, 3751744, 3767120, 3791424, 3810365, 3812256, 3825920, 3874752, 3888640, 3933280, 3935295, 3996720, 3997760, 4062240, 4103470, 4129944, 4169655, 4197648, 4220712, 4235840, 4238010, 4263168, 4304160, 4305280, 4333056, 4356864, 4374720, 4424940, 4428288, 4447632, 4497480, 4520544, 4567680, 4572438, 4591104, 4642560, 4662840, 4689680, 4719936, 4739280, 4765320, 4797312, 4818268, 4840960, 4843440, 4892160, 4897256, 4919040, 4924164, 4973696, 4999680, 5055232, 5083008, 5162430, 5166336, 5247060, 5275890, 5328960, 5334511, 5416320, 5446080, 5506592, 5509413, 5535360, 5559540, 5595408, 5596864, 5627616, 5650680, 5687136, 5738880, 5744858, 5832960, 5899920, 5930176, 5996640, 6022835, 6027392, 6090240, 6096584, 6121570, 6155205, 6194916, 6217120, 6293248, 6296472, 6319040, 6353760, 6394752, 6396416, 6457920, 6499584, 6565552, 6671448, 6777344, 6780816, 6858657, 6883240, 6886656, 6994260, 6996080, 6999552, 7034520, 7079904, 7105280, 7108920, 7195968, 7221760, 7227402, 7261440, 7338240, 7345884, 7380480, 7386246, 7412720, 7460544, 7503488, 7534240, 7582848, 7620730, 7624512, 7651840, 7743645, 7749504, 7866560, 7870590, 7993440, 7995520, 8124480, 8206940, 8259888, 8339310, 8395296, 8441424, 8471680, 8476020, 8526336, 8608320, 8610560, 8617287, 8713728, 8749440, 8849880, 8895264, 8994960, 9041088, 9135360, 9144876, 9182355, 9285120, 9325680, 9379360, 9439872, 9478560, 9530640, 9594624, 9636536, 9686880, 9794512, 9838080, 9848328, 9947392, 10110464, 10166016, 10324860, 10332672, 10494120, 10551780, 10657920, 10669022, 10832640, 10841103, 10892160, 11013184, 11018826, 11070720, 11119080, 11190816, 11193728, 11255232, 11301360, 11374272, 11431095, 11477760, 11489716, 11665920, 11799840, 11860352, 11993280, 12045670, 12054784, 12193168, 12243140, 12310410, 12389832, 12434240, 12586496, 12592944, 12638080, 12707520, 12789504, 12915840, 12999168, 13131104, 13342896, 13561632, 13717314, 13766480, 13773312, 13988520, 13992160, 14069040, 14159808, 14210560, 14217840, 14362145, 14391936, 14454804, 14522880, 14676480, 14691768, 14772492, 14825440, 14921088, 15006976, 15068480, 15165696, 15241460, 15249024, 15487290, 15499008, 15733120, 15741180, 15986880, 15991040, 16003533, 16248960, 16413880, 16519776, 16678620, 16790592, 16882848, 16943360, 16952040, 17216640, 17221120, 17234574, 17498880, 17699760, 17790528, 17989920, 18068505, 18082176, 18270720, 18289752, 18364710, 18465615, 18651360, 18758720, 18879744, 18957120, 19061280, 19189248, 19273072, 19373760, 19589024, 19696656, 19894784, 20332032, 20649720, 20988240, 21103560, 21315840, 21338044, 21665280, 21682206, 21784320, 22026368, 22037652, 22141440, 22238160, 22381632, 22387456, 22510464, 22602720, 22748544, 22862190, 22955520, 22979432, 23599680, 23720704, 23986560, 24091340, 24109568, 24386336, 24486280, 24620820, 24779664, 24868480, 25185888, 25276160, 25415040, 25579008, 25831680, 25851861, 26262208, 26672555, 26685792, 27123264, 27434628, 27532960, 27547065, 27977040, 27984320, 28138080, 28319616, 28435680, 28724290, 28783872, 28909608, 29383536, 29544984, 29650880, 29842176, 30013952, 30136960, 30331392, 30482920, 30498048, 30974580, 30998016, 31466240, 31482360, 31973760, 31982080, 32007066, 32497920, 32827760, 33039552, 33357240, 33581184, 33765696, 33886720, 33904080, 34293285, 34433280, 34469148, 34997760, 35399520, 35581056, 35979840, 36137010, 36164352, 36579504, 36729420, 36931230, 37302720, 37341577, 37517440, 37759488, 37914240, 38122560, 38546144, 38747520, 39178048, 39393312, 41299440, 41976480, 42207120, 42631680, 42676088, 43086435, 43364412, 43568640, 44052736, 44075304, 44476320, 44763264, 44774912, 45020928, 45205440, 45497088, 45724380, 45958864, 47199360, 47441408, 47973120, 48010599, 48182680, 48772672, 48972560, 49241640, 49559328, 49736960, 50371776, 50552320, 50830080, 51663360, 51703722, 52524416, 53345110, 53371584, 54205515, 54246528, 54869256, 55065920, 55094130, 55954080, 55968640, 56276160, 56639232, 56871360, 57448580, 57567744, 57819216, 58767072, 59089968, 59301760, 59684352, 60273920, 60965840, 60996096, 61949160, 62932480, 62964720, 63947520, 64014132, 64995840, 65655520, 66079104, 66714480, 67162368, 67531392, 67808160, 68586570, 68866560, 68938296, 70799040, 71162112, 71959680, 72274020, 72328704, 73159008, 73458840, 73862460, 74605440, 74683154, 75034880, 75828480, 76245120, 77092288, 77495040, 78356096, 78786624, 80017665, 82598880, 83952960, 84414240, 85352176, 86172870, 86728824, 88105472, 88150608, 88952640, 89526528, 90041856, 90410880, 90994176, 91448760, 91917728, 94398720, 95946240, 96021198, 96365360, 97545344, 97945120, 98483280, 99118656, 99473920, 100743552, 101660160, 103407444, 105048832, 106690220, 106743168, 108411030, 108493056, 109738512, 110131840, 110188260, 111908160, 111937280, 112024731, 112552320, 113278464, 113742720, 114897160, 115638432, 117534144, 118179936, 118603520, 120547840, 121931680, 123898320, 125929440, 127895040, 128028264, 129259305, 131311040, 132158208, 133428960, 134324736, 135062784, 135616320, 137173140, 137876592, 141598080, 142324224, 143919360, 144548040, 146318016, 146917680, 147724920, 149210880, 149366308, 150069760, 151656960, 152490240, 154184576, 154990080, 156712192, 157573248, 160035330, 165197760, 167905920, 168828480, 170704352, 172345740, 173457648, 176301216, 177905280, 179053056, 180821760, 182897520, 183835456, 186707885, 188797440, 192042396, 192730720, 195090688, 195890240, 196966560, 198237312, 201487104, 206814888, 210097664, 213380440, 213486336, 216822060, 216986112, 219477024, 220263680, 220376520, 223816320, 223874560, 224049462, 225104640, 227485440, 229794320, 231276864, 235068288, 236359872, 237207040, 240052995, 243863360, 247796640, 251858880, 256056528, 258518610, 262622080, 264316416, 266857920, 270125568, 271232640, 274346280, 275753184, 283196160, 287838720, 289096080, 292636032, 293835360, 295449840, 298421760, 298732616, 304980480, 308369152, 313424384, 315146496, 320070660, 330395520, 335811840, 336074193, 337656960, 341408704, 344691480, 346915296, 352602432, 355810560, 361643520, 365795040, 367670912, 373415770, 384084792, 385461440, 390181376, 391780480, 393933120, 396474624, 402974208, 413629776, 426760880, 426972672, 433644120, 438954048, 440527360, 440753040, 447632640, 448098924, 450209280, 454970880, 459588640, 462553728, 470136576, 472719744, 480105990, 487726720, 495593280, 503717760, 512113056, 517037220, 525244160, 533715840, 542465280, 548692560, 551506368, 560123655, 566392320, 578192160, 585272064, 587670720, 590899680, 597465232, 616738304, 630292992, 640141320, 660791040, 671623680, 672148386, 675313920, 682817408, 689382960, 693830592, 705204864, 711621120, 731590080, 735341824, 746831540, 768169584, 770922880, 783560960, 787866240, 792949248, 827259552, 853521760, 867288240, 877908096, 881506080, 895265280, 896197848, 919177280, 925107456, 940273152, 945439488, 960211980, 975453440, 991186560, 1007435520, 1024226112, 1034074440, 1050488320, 1067431680, 1084930560, 1097385120, 1103012736, 1120247310, 1156384320, 1170544128, 1175341440, 1181799360, 1194930464, 1280282640, 1321582080, 1344296772, 1350627840, 1365634816, 1378765920, 1387661184, 1410409728, 1463180160, 1470683648, 1493663080, 1536339168, 1541845760, 1567121920, 1575732480, 1654519104, 1680370965, 1707043520, 1734576480, 1755816192, 1763012160, 1792395696, 1838354560, 1850214912, 1890878976, 1920423960, 1950906880, 1982373120, 2014871040, 2048452224, 2068148880, 2134863360, 2194770240, 2206025472, 2240494620, 2312768640, 2350682880, 2363598720, 2389860928, 2560565280, 2688593544, 2731269632, 2757531840, 2775322368, 2820819456, 2926360320, 2987326160, 3072678336, 3083691520, 3151464960, 3309038208, 3360741930, 3414087040, 3469152960, 3511632384, 3526024320, 3584791392, 3676709120, 3840847920, 3964746240, 4096904448, 4136297760, 4389540480, 4412050944, 4480989240, 4625537280, 4701365760, 4727197440, 4779721856, 5121130560, 5377187088, 5515063680, 5550644736, 5852720640, 5974652320, 6145356672, 6618076416, 6721483860, 6828174080, 6938305920, 7052048640, 7169582784, 7353418240, 7681695840, 8193808896, 8272595520, 8779080960, 8961978480, 9251074560, 9454394880, 9559443712, 10242261120, 10754374176, 11030127360, 11949304640, 12290713344, 13236152832, 13442967720, 13656348160, 13876611840, 14104097280, 14339165568, 15363391680, 16545191040, 17558161920, 17923956960, 19118887424, 20484522240, 21508748352, 22060254720, 23898609280, 24581426688, 26885935440, 27753223680, 28678331136, 30726783360, 33090382080, 35847913920, 40969044480, 43017496704, 47797218560, 53771870880, 57356662272, 61453566720, 66180764160, 71695827840, 86034993408, 95594437120, 107543741760, 122907133440, 143391655680, 172069986816, 215087483520, 286783311360, 430174967040, 860349934080]

約数ペア:

[(1, 860349934080), (2, 430174967040), (3, 286783311360), (4, 215087483520), (5, 172069986816), (6, 143391655680), (7, 122907133440), (8, 107543741760), (9, 95594437120), (10, 86034993408), (12, 71695827840), (13, 66180764160), (14, 61453566720), (15, 57356662272), (16, 53771870880), (18, 47797218560), (20, 43017496704), (21, 40969044480), (24, 35847913920), (26, 33090382080), (28, 30726783360), (30, 28678331136), (31, 27753223680), (32, 26885935440), (35, 24581426688), (36, 23898609280), (39, 22060254720), (40, 21508748352), (42, 20484522240), (45, 19118887424), (48, 17923956960), (49, 17558161920), (52, 16545191040), (56, 15363391680), (60, 14339165568), (61, 14104097280), (62, 13876611840), (63, 13656348160), (64, 13442967720), (65, 13236152832), (70, 12290713344), (72, 11949304640), (78, 11030127360), (80, 10754374176), (84, 10242261120), (90, 9559443712), (91, 9454394880), (93, 9251074560), (96, 8961978480), (98, 8779080960), (104, 8272595520), (105, 8193808896), (112, 7681695840), (117, 7353418240), (120, 7169582784), (122, 7052048640), (124, 6938305920), (126, 6828174080), (128, 6721483860), (130, 6618076416), (140, 6145356672), (144, 5974652320), (147, 5852720640), (155, 5550644736), (156, 5515063680), (160, 5377187088), (168, 5121130560), (180, 4779721856), (182, 4727197440), (183, 4701365760), (186, 4625537280), (192, 4480989240), (195, 4412050944), (196, 4389540480), (208, 4136297760), (210, 4096904448), (217, 3964746240), (224, 3840847920), (234, 3676709120), (240, 3584791392), (244, 3526024320), (245, 3511632384), (248, 3469152960), (252, 3414087040), (256, 3360741930), (260, 3309038208), (273, 3151464960), (279, 3083691520), (280, 3072678336), (288, 2987326160), (294, 2926360320), (305, 2820819456), (310, 2775322368), (312, 2757531840), (315, 2731269632), (320, 2688593544), (336, 2560565280), (360, 2389860928), (364, 2363598720), (366, 2350682880), (372, 2312768640), (384, 2240494620), (390, 2206025472), (392, 2194770240), (403, 2134863360), (416, 2068148880), (420, 2048452224), (427, 2014871040), (434, 1982373120), (441, 1950906880), (448, 1920423960), (455, 1890878976), (465, 1850214912), (468, 1838354560), (480, 1792395696), (488, 1763012160), (490, 1755816192), (496, 1734576480), (504, 1707043520), (512, 1680370965), (520, 1654519104), (546, 1575732480), (549, 1567121920), (558, 1541845760), (560, 1536339168), (576, 1493663080), (585, 1470683648), (588, 1463180160), (610, 1410409728), (620, 1387661184), (624, 1378765920), (630, 1365634816), (637, 1350627840), (640, 1344296772), (651, 1321582080), (672, 1280282640), (720, 1194930464), (728, 1181799360), (732, 1175341440), (735, 1170544128), (744, 1156384320), (768, 1120247310), (780, 1103012736), (784, 1097385120), (793, 1084930560), (806, 1067431680), (819, 1050488320), (832, 1034074440), (840, 1024226112), (854, 1007435520), (868, 991186560), (882, 975453440), (896, 960211980), (910, 945439488), (915, 940273152), (930, 925107456), (936, 919177280), (960, 896197848), (961, 895265280), (976, 881506080), (980, 877908096), (992, 867288240), (1008, 853521760), (1040, 827259552), (1085, 792949248), (1092, 787866240), (1098, 783560960), (1116, 770922880), (1120, 768169584), (1152, 746831540), (1170, 735341824), (1176, 731590080), (1209, 711621120), (1220, 705204864), (1240, 693830592), (1248, 689382960), (1260, 682817408), (1274, 675313920), (1280, 672148386), (1281, 671623680), (1302, 660791040), (1344, 640141320), (1365, 630292992), (1395, 616738304), (1440, 597465232), (1456, 590899680), (1464, 587670720), (1470, 585272064), (1488, 578192160), (1519, 566392320), (1536, 560123655), (1560, 551506368), (1568, 548692560), (1586, 542465280), (1612, 533715840), (1638, 525244160), (1664, 517037220), (1680, 512113056), (1708, 503717760), (1736, 495593280), (1764, 487726720), (1792, 480105990), (1820, 472719744), (1830, 470136576), (1860, 462553728), (1872, 459588640), (1891, 454970880), (1911, 450209280), (1920, 448098924), (1922, 447632640), (1952, 440753040), (1953, 440527360), (1960, 438954048), (1984, 433644120), (2015, 426972672), (2016, 426760880), (2080, 413629776), (2135, 402974208), (2170, 396474624), (2184, 393933120), (2196, 391780480), (2205, 390181376), (2232, 385461440), (2240, 384084792), (2304, 373415770), (2340, 367670912), (2352, 365795040), (2379, 361643520), (2418, 355810560), (2440, 352602432), (2480, 346915296), (2496, 344691480), (2520, 341408704), (2548, 337656960), (2560, 336074193), (2562, 335811840), (2604, 330395520), (2688, 320070660), (2730, 315146496), (2745, 313424384), (2790, 308369152), (2821, 304980480), (2880, 298732616), (2883, 298421760), (2912, 295449840), (2928, 293835360), (2940, 292636032), (2976, 289096080), (2989, 287838720), (3038, 283196160), (3120, 275753184), (3136, 274346280), (3172, 271232640), (3185, 270125568), (3224, 266857920), (3255, 264316416), (3276, 262622080), (3328, 258518610), (3360, 256056528), (3416, 251858880), (3472, 247796640), (3528, 243863360), (3584, 240052995), (3627, 237207040), (3640, 236359872), (3660, 235068288), (3720, 231276864), (3744, 229794320), (3782, 227485440), (3822, 225104640), (3840, 224049462), (3843, 223874560), (3844, 223816320), (3904, 220376520), (3906, 220263680), (3920, 219477024), (3965, 216986112), (3968, 216822060), (4030, 213486336), (4032, 213380440), (4095, 210097664), (4160, 206814888), (4270, 201487104), (4340, 198237312), (4368, 196966560), (4392, 195890240), (4410, 195090688), (4464, 192730720), (4480, 192042396), (4557, 188797440), (4608, 186707885), (4680, 183835456), (4704, 182897520), (4758, 180821760), (4805, 179053056), (4836, 177905280), (4880, 176301216), (4960, 173457648), (4992, 172345740), (5040, 170704352), (5096, 168828480), (5124, 167905920), (5208, 165197760), (5376, 160035330), (5460, 157573248), (5490, 156712192), (5551, 154990080), (5580, 154184576), (5642, 152490240), (5673, 151656960), (5733, 150069760), (5760, 149366308), (5766, 149210880), (5824, 147724920), (5856, 146917680), (5880, 146318016), (5952, 144548040), (5978, 143919360), (6045, 142324224), (6076, 141598080), (6240, 137876592), (6272, 137173140), (6344, 135616320), (6370, 135062784), (6405, 134324736), (6448, 133428960), (6510, 132158208), (6552, 131311040), (6656, 129259305), (6720, 128028264), (6727, 127895040), (6832, 125929440), (6944, 123898320), (7056, 121931680), (7137, 120547840), (7254, 118603520), (7280, 118179936), (7320, 117534144), (7440, 115638432), (7488, 114897160), (7564, 113742720), (7595, 113278464), (7644, 112552320), (7680, 112024731), (7686, 111937280), (7688, 111908160), (7808, 110188260), (7812, 110131840), (7840, 109738512), (7930, 108493056), (7936, 108411030), (8060, 106743168), (8064, 106690220), (8190, 105048832), (8320, 103407444), (8463, 101660160), (8540, 100743552), (8649, 99473920), (8680, 99118656), (8736, 98483280), (8784, 97945120), (8820, 97545344), (8928, 96365360), (8960, 96021198), (8967, 95946240), (9114, 94398720), (9360, 91917728), (9408, 91448760), (9455, 90994176), (9516, 90410880), (9555, 90041856), (9610, 89526528), (9672, 88952640), (9760, 88150608), (9765, 88105472), (9920, 86728824), (9984, 86172870), (10080, 85352176), (10192, 84414240), (10248, 83952960), (10416, 82598880), (10752, 80017665), (10920, 78786624), (10980, 78356096), (11102, 77495040), (11160, 77092288), (11284, 76245120), (11346, 75828480), (11466, 75034880), (11520, 74683154), (11532, 74605440), (11648, 73862460), (11712, 73458840), (11760, 73159008), (11895, 72328704), (11904, 72274020), (11956, 71959680), (12090, 71162112), (12152, 70799040), (12480, 68938296), (12493, 68866560), (12544, 68586570), (12688, 67808160), (12740, 67531392), (12810, 67162368), (12896, 66714480), (13020, 66079104), (13104, 65655520), (13237, 64995840), (13440, 64014132), (13454, 63947520), (13664, 62964720), (13671, 62932480), (13888, 61949160), (14105, 60996096), (14112, 60965840), (14274, 60273920), (14415, 59684352), (14508, 59301760), (14560, 59089968), (14640, 58767072), (14880, 57819216), (14945, 57567744), (14976, 57448580), (15128, 56871360), (15190, 56639232), (15288, 56276160), (15372, 55968640), (15376, 55954080), (15616, 55094130), (15624, 55065920), (15680, 54869256), (15860, 54246528), (15872, 54205515), (16120, 53371584), (16128, 53345110), (16380, 52524416), (16640, 51703722), (16653, 51663360), (16926, 50830080), (17019, 50552320), (17080, 50371776), (17298, 49736960), (17360, 49559328), (17472, 49241640), (17568, 48972560), (17640, 48772672), (17856, 48182680), (17920, 48010599), (17934, 47973120), (18135, 47441408), (18228, 47199360), (18720, 45958864), (18816, 45724380), (18910, 45497088), (19032, 45205440), (19110, 45020928), (19215, 44774912), (19220, 44763264), (19344, 44476320), (19520, 44075304), (19530, 44052736), (19747, 43568640), (19840, 43364412), (19968, 43086435), (20160, 42676088), (20181, 42631680), (20384, 42207120), (20496, 41976480), (20832, 41299440), (21840, 39393312), (21960, 39178048), (22204, 38747520), (22320, 38546144), (22568, 38122560), (22692, 37914240), (22785, 37759488), (22932, 37517440), (23040, 37341577), (23064, 37302720), (23296, 36931230), (23424, 36729420), (23520, 36579504), (23790, 36164352), (23808, 36137010), (23912, 35979840), (24180, 35581056), (24304, 35399520), (24583, 34997760), (24960, 34469148), (24986, 34433280), (25088, 34293285), (25376, 33904080), (25389, 33886720), (25480, 33765696), (25620, 33581184), (25792, 33357240), (26040, 33039552), (26208, 32827760), (26474, 32497920), (26880, 32007066), (26901, 31982080), (26908, 31973760), (27328, 31482360), (27342, 31466240), (27755, 30998016), (27776, 30974580), (28210, 30498048), (28224, 30482920), (28365, 30331392), (28548, 30136960), (28665, 30013952), (28830, 29842176), (29016, 29650880), (29120, 29544984), (29280, 29383536), (29760, 28909608), (29890, 28783872), (29952, 28724290), (30256, 28435680), (30380, 28319616), (30576, 28138080), (30744, 27984320), (30752, 27977040), (31232, 27547065), (31248, 27532960), (31360, 27434628), (31720, 27123264), (32240, 26685792), (32256, 26672555), (32760, 26262208), (33280, 25851861), (33306, 25831680), (33635, 25579008), (33852, 25415040), (34038, 25276160), (34160, 25185888), (34596, 24868480), (34720, 24779664), (34944, 24620820), (35136, 24486280), (35280, 24386336), (35685, 24109568), (35712, 24091340), (35868, 23986560), (36270, 23720704), (36456, 23599680), (37440, 22979432), (37479, 22955520), (37632, 22862190), (37820, 22748544), (38064, 22602720), (38220, 22510464), (38430, 22387456), (38440, 22381632), (38688, 22238160), (38857, 22141440), (39040, 22037652), (39060, 22026368), (39494, 21784320), (39680, 21682206), (39711, 21665280), (40320, 21338044), (40362, 21315840), (40768, 21103560), (40992, 20988240), (41664, 20649720), (42315, 20332032), (43245, 19894784), (43680, 19696656), (43920, 19589024), (44408, 19373760), (44640, 19273072), (44835, 19189248), (45136, 19061280), (45384, 18957120), (45570, 18879744), (45864, 18758720), (46128, 18651360), (46592, 18465615), (46848, 18364710), (47040, 18289752), (47089, 18270720), (47580, 18082176), (47616, 18068505), (47824, 17989920), (48360, 17790528), (48608, 17699760), (49166, 17498880), (49920, 17234574), (49959, 17221120), (49972, 17216640), (50752, 16952040), (50778, 16943360), (50960, 16882848), (51240, 16790592), (51584, 16678620), (52080, 16519776), (52416, 16413880), (52948, 16248960), (53760, 16003533), (53802, 15991040), (53816, 15986880), (54656, 15741180), (54684, 15733120), (55510, 15499008), (55552, 15487290), (56420, 15249024), (56448, 15241460), (56730, 15165696), (57096, 15068480), (57330, 15006976), (57660, 14921088), (58032, 14825440), (58240, 14772492), (58560, 14691768), (58621, 14676480), (59241, 14522880), (59520, 14454804), (59780, 14391936), (59904, 14362145), (60512, 14217840), (60543, 14210560), (60760, 14159808), (61152, 14069040), (61488, 13992160), (61504, 13988520), (62465, 13773312), (62496, 13766480), (62720, 13717314), (63440, 13561632), (64480, 13342896), (65520, 13131104), (66185, 12999168), (66612, 12915840), (67270, 12789504), (67704, 12707520), (68076, 12638080), (68320, 12592944), (68355, 12586496), (69192, 12434240), (69440, 12389832), (69888, 12310410), (70272, 12243140), (70560, 12193168), (71370, 12054784), (71424, 12045670), (71736, 11993280), (72540, 11860352), (72912, 11799840), (73749, 11665920), (74880, 11489716), (74958, 11477760), (75264, 11431095), (75640, 11374272), (76128, 11301360), (76440, 11255232), (76860, 11193728), (76880, 11190816), (77376, 11119080), (77714, 11070720), (78080, 11018826), (78120, 11013184), (78988, 10892160), (79360, 10841103), (79422, 10832640), (80640, 10669022), (80724, 10657920), (81536, 10551780), (81984, 10494120), (83265, 10332672), (83328, 10324860), (84630, 10166016), (85095, 10110464), (86490, 9947392), (87360, 9848328), (87451, 9838080), (87840, 9794512), (88816, 9686880), (89280, 9636536), (89670, 9594624), (90272, 9530640), (90768, 9478560), (91140, 9439872), (91728, 9379360), (92256, 9325680), (92659, 9285120), (93696, 9182355), (94080, 9144876), (94178, 9135360), (95160, 9041088), (95648, 8994960), (96720, 8895264), (97216, 8849880), (98332, 8749440), (98735, 8713728), (99840, 8617287), (99918, 8610560), (99944, 8608320), (100905, 8526336), (101504, 8476020), (101556, 8471680), (101920, 8441424), (102480, 8395296), (103168, 8339310), (104160, 8259888), (104832, 8206940), (105896, 8124480), (107604, 7995520), (107632, 7993440), (109312, 7870590), (109368, 7866560), (111020, 7749504), (111104, 7743645), (112437, 7651840), (112840, 7624512), (112896, 7620730), (113460, 7582848), (114192, 7534240), (114660, 7503488), (115320, 7460544), (116064, 7412720), (116480, 7386246), (116571, 7380480), (117120, 7345884), (117242, 7338240), (118482, 7261440), (119040, 7227402), (119133, 7221760), (119560, 7195968), (121024, 7108920), (121086, 7105280), (121520, 7079904), (122304, 7034520), (122915, 6999552), (122976, 6996080), (123008, 6994260), (124930, 6886656), (124992, 6883240), (125440, 6858657), (126880, 6780816), (126945, 6777344), (128960, 6671448), (131040, 6565552), (132370, 6499584), (133224, 6457920), (134505, 6396416), (134540, 6394752), (135408, 6353760), (136152, 6319040), (136640, 6296472), (136710, 6293248), (138384, 6217120), (138880, 6194916), (139776, 6155205), (140544, 6121570), (141120, 6096584), (141267, 6090240), (142740, 6027392), (142848, 6022835), (143472, 5996640), (145080, 5930176), (145824, 5899920), (147498, 5832960), (149760, 5744858), (149916, 5738880), (151280, 5687136), (152256, 5650680), (152880, 5627616), (153720, 5596864), (153760, 5595408), (154752, 5559540), (155428, 5535360), (156160, 5509413), (156240, 5506592), (157976, 5446080), (158844, 5416320), (161280, 5334511), (161448, 5328960), (163072, 5275890), (163968, 5247060), (166530, 5166336), (166656, 5162430), (169260, 5083008), (170190, 5055232), (172081, 4999680), (172980, 4973696), (174720, 4924164), (174902, 4919040), (175680, 4897256), (175863, 4892160), (177632, 4843440), (177723, 4840960), (178560, 4818268), (179340, 4797312), (180544, 4765320), (181536, 4739280), (182280, 4719936), (183456, 4689680), (184512, 4662840), (185318, 4642560), (187395, 4591104), (188160, 4572438), (188356, 4567680), (190320, 4520544), (191296, 4497480), (193440, 4447632), (194285, 4428288), (194432, 4424940), (196664, 4374720), (197470, 4356864), (198555, 4333056), (199836, 4305280), (199888, 4304160), (201810, 4263168), (203008, 4238010), (203112, 4235840), (203840, 4220712), (204960, 4197648), (206336, 4169655), (208320, 4129944), (209664, 4103470), (211792, 4062240), (215208, 3997760), (215264, 3996720), (218624, 3935295), (218736, 3933280), (221247, 3888640), (222040, 3874752), (224874, 3825920), (225680, 3812256), (225792, 3810365), (226920, 3791424), (228384, 3767120), (229320, 3751744), (230640, 3730272), (232128, 3706360), (232960, 3693123), (233142, 3690240), (234240, 3672942), (234484, 3669120), (235445, 3654144), (236964, 3630720), (238080, 3613701), (238266, 3610880), (239120, 3597984), (242048, 3554460), (242172, 3552640), (243040, 3539952), (244608, 3517260), (245830, 3499776), (245952, 3498040), (246016, 3497130), (249795, 3444224), (249860, 3443328), (249984, 3441620), (253760, 3390408), (253890, 3388672), (257920, 3335724), (262080, 3282776), (262353, 3279360), (264740, 3249792), (266448, 3228960), (269010, 3198208), (269080, 3197376), (270816, 3176880), (272304, 3159520), (273280, 3148236), (273420, 3146624), (276768, 3108560), (277760, 3097458), (277977, 3095040), (281088, 3060785), (282240, 3048292), (282534, 3045120), (285480, 3013696), (286944, 2998320), (290160, 2965088), (291648, 2949960), (293105, 2935296), (294996, 2916480), (296205, 2904576), (299520, 2872429), (299832, 2869440), (302560, 2843568), (302715, 2842112), (304512, 2825340), (305760, 2813808), (307440, 2798432), (307520, 2797704), (309504, 2779770), (310856, 2767680), (312480, 2753296), (315952, 2723040), (317688, 2708160), (322896, 2664480), (326144, 2637945), (327936, 2623530), (333060, 2583168), (333312, 2581215), (338520, 2541504), (340380, 2527616), (344162, 2499840), (345960, 2486848), (349440, 2462082), (349713, 2460160), (349804, 2459520), (351360, 2448628), (351726, 2446080), (355264, 2421720), (355446, 2420480), (357120, 2409134), (358680, 2398656), (361088, 2382660), (363072, 2369640), (364560, 2359968), (366912, 2344840), (368745, 2333184), (369024, 2331420), (370636, 2321280), (374790, 2295552), (376320, 2286219), (376712, 2283840), (380640, 2260272), (382592, 2248740), (386880, 2223816), (388570, 2214144), (388864, 2212470), (393328, 2187360), (394940, 2178432), (397110, 2166528), (399672, 2152640), (399776, 2152080), (403620, 2131584), (406016, 2119005), (406224, 2117920), (407680, 2110356), (409920, 2098824), (410347, 2096640), (416640, 2064972), (419328, 2051735), (423584, 2031120), (423801, 2030080), (430416, 1998880), (430528, 1998360), (437255, 1967616), (437472, 1966640), (442494, 1944320), (444080, 1937376), (449748, 1912960), (451360, 1906128), (453840, 1895712), (456768, 1883560), (458640, 1875872), (461280, 1865136), (463295, 1857024), (464256, 1853180), (466284, 1845120), (468480, 1836471), (468968, 1834560), (470890, 1827072), (473928, 1815360), (476532, 1805440), (478240, 1798992), (484096, 1777230), (484344, 1776320), (486080, 1769976), (489216, 1758630), (491660, 1749888), (491904, 1749020), (492032, 1748565), (499590, 1722112), (499720, 1721664), (499968, 1720810), (507520, 1695204), (507780, 1694336), (515840, 1667862), (516243, 1666560), (524160, 1641388), (524706, 1639680), (527589, 1630720), (529480, 1624896), (532896, 1614480), (538020, 1599104), (538160, 1598688), (541632, 1588440), (544608, 1579760), (546560, 1574118), (546840, 1573312), (553536, 1554280), (555520, 1548729), (555954, 1547520), (562185, 1530368), (564480, 1524146), (565068, 1522560), (570960, 1506848), (573888, 1499160), (580320, 1482544), (582855, 1476096), (583296, 1474980), (586210, 1467648), (589992, 1458240), (592410, 1452288), (595665, 1444352), (599664, 1434720), (605120, 1421784), (605430, 1421056), (609024, 1412670), (611520, 1406904), (612157, 1405440), (614880, 1399216), (615040, 1398852), (619008, 1389885), (621712, 1383840), (624960, 1376648), (631904, 1361520), (635376, 1354080), (645792, 1332240), (655872, 1311765), (666120, 1291584), (677040, 1270752), (680760, 1263808), (688324, 1249920), (691920, 1243424), (698880, 1231041), (699426, 1230080), (699608, 1229760), (702720, 1224314), (703452, 1223040), (706335, 1218048), (710528, 1210860), (710892, 1210240), (714240, 1204567), (717360, 1199328), (722176, 1191330), (726144, 1184820), (729120, 1179984), (733824, 1172420), (737490, 1166592), (738048, 1165710), (741272, 1160640), (749580, 1147776), (753424, 1141920), (761280, 1130136), (762073, 1128960), (765184, 1124370), (773760, 1111908), (777140, 1107072), (777728, 1106235), (786656, 1093680), (787059, 1093120), (789880, 1089216), (794220, 1083264), (799344, 1076320), (799552, 1076040), (807240, 1065792), (812448, 1058960), (815360, 1055178), (819840, 1049412), (820694, 1048320), (833280, 1032486), (833931, 1031680), (847168, 1015560), (847602, 1015040), (860405, 999936), (860832, 999440), (861056, 999180), (874510, 983808), (874944, 983320), (879315, 978432), (884988, 972160), (888160, 968688), (888615, 968192), (899496, 956480), (902720, 953064), (907680, 947856), (913536, 941780), (917280, 937936), (922560, 932568), (926590, 928512)]