254922202080

素因数分解:

$2^5\times 3^6\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{47}}^1\times {\mathrm{73}}^1$

素因数の和:180

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 47, 48, 49, 52, 54, 56, 60, 63, 65, 70, 72, 73, 78, 80, 81, 84, 90, 91, 94, 96, 98, 104, 105, 108, 112, 117, 120, 126, 130, 135, 140, 141, 144, 146, 147, 156, 160, 162, 168, 180, 182, 188, 189, 195, 196, 208, 210, 216, 219, 224, 234, 235, 240, 243, 245, 252, 260, 270, 273, 280, 282, 288, 292, 294, 312, 315, 324, 329, 336, 351, 360, 364, 365, 376, 378, 390, 392, 405, 416, 420, 423, 432, 438, 441, 455, 468, 470, 480, 486, 490, 504, 511, 520, 540, 546, 560, 564, 567, 584, 585, 588, 611, 624, 630, 637, 648, 657, 658, 672, 702, 705, 720, 728, 729, 730, 735, 752, 756, 780, 784, 810, 819, 840, 846, 864, 876, 882, 910, 936, 940, 945, 949, 972, 980, 987, 1008, 1022, 1040, 1053, 1080, 1092, 1095, 1120, 1128, 1134, 1168, 1170, 1176, 1215, 1222, 1248, 1260, 1269, 1274, 1296, 1314, 1316, 1323, 1365, 1404, 1410, 1440, 1456, 1458, 1460, 1470, 1504, 1512, 1533, 1560, 1568, 1620, 1638, 1645, 1680, 1692, 1701, 1752, 1755, 1764, 1820, 1833, 1872, 1880, 1890, 1898, 1911, 1944, 1960, 1971, 1974, 2016, 2044, 2080, 2106, 2115, 2160, 2184, 2190, 2205, 2256, 2268, 2303, 2336, 2340, 2352, 2430, 2444, 2457, 2520, 2538, 2548, 2555, 2592, 2628, 2632, 2646, 2730, 2808, 2820, 2835, 2847, 2912, 2916, 2920, 2940, 2961, 3024, 3055, 3066, 3120, 3159, 3185, 3240, 3276, 3285, 3290, 3360, 3384, 3402, 3431, 3504, 3510, 3528, 3577, 3640, 3645, 3666, 3744, 3760, 3780, 3796, 3807, 3822, 3888, 3920, 3942, 3948, 3969, 4088, 4095, 4212, 4230, 4277, 4320, 4368, 4380, 4410, 4512, 4536, 4599, 4606, 4680, 4704, 4745, 4860, 4888, 4914, 4935, 5040, 5076, 5096, 5103, 5110, 5256, 5264, 5265, 5292, 5460, 5499, 5616, 5640, 5670, 5694, 5733, 5832, 5840, 5880, 5913, 5922, 6048, 6110, 6132, 6240, 6318, 6345, 6370, 6480, 6552, 6570, 6580, 6615, 6643, 6768, 6804, 6862, 6909, 7008, 7020, 7056, 7154, 7280, 7290, 7332, 7371, 7520, 7560, 7592, 7614, 7644, 7665, 7776, 7840, 7884, 7896, 7938, 8176, 8190, 8424, 8460, 8505, 8541, 8554, 8736, 8760, 8820, 8883, 9072, 9165, 9198, 9212, 9360, 9477, 9490, 9555, 9720, 9776, 9828, 9855, 9870, 10080, 10152, 10192, 10206, 10220, 10293, 10512, 10528, 10530, 10584, 10731, 10920, 10998, 11232, 11280, 11340, 11388, 11421, 11466, 11515, 11664, 11680, 11760, 11826, 11844, 11907, 12220, 12264, 12285, 12636, 12690, 12740, 12831, 12960, 13104, 13140, 13160, 13230, 13286, 13536, 13608, 13724, 13797, 13818, 14040, 14112, 14235, 14308, 14560, 14580, 14664, 14742, 14805, 15120, 15184, 15228, 15288, 15330, 15768, 15792, 15795, 15876, 16352, 16380, 16497, 16848, 16920, 17010, 17082, 17108, 17155, 17199, 17520, 17640, 17739, 17766, 17885, 18144, 18330, 18396, 18424, 18720, 18954, 18980, 19035, 19110, 19440, 19552, 19656, 19710, 19740, 19845, 19929, 20304, 20384, 20412, 20440, 20586, 20727, 21024, 21060, 21168, 21385, 21462, 21840, 21996, 22113, 22560, 22680, 22776, 22842, 22932, 22995, 23030, 23328, 23520, 23652, 23688, 23814, 24017, 24440, 24528, 24570, 25272, 25380, 25480, 25515, 25623, 25662, 26208, 26280, 26320, 26460, 26572, 26649, 27216, 27448, 27495, 27594, 27636, 28080, 28470, 28616, 28665, 29160, 29328, 29484, 29565, 29610, 29939, 30240, 30368, 30456, 30576, 30660, 30879, 31536, 31584, 31590, 31752, 32193, 32760, 32994, 33215, 33696, 33840, 34020, 34164, 34216, 34263, 34310, 34398, 34545, 35040, 35280, 35478, 35532, 35721, 35770, 36660, 36792, 36848, 36855, 37908, 37960, 38070, 38220, 38493, 38880, 39312, 39420, 39480, 39690, 39858, 40608, 40824, 40880, 41172, 41391, 41454, 42120, 42336, 42705, 42770, 42924, 43680, 43992, 44226, 44415, 44603, 45360, 45552, 45684, 45864, 45990, 46060, 46501, 47304, 47376, 47385, 47628, 48034, 48880, 49056, 49140, 49491, 50544, 50760, 50960, 51030, 51246, 51324, 51465, 51597, 52560, 52640, 52920, 53144, 53217, 53298, 53655, 54432, 54896, 54990, 55188, 55272, 56160, 56940, 57105, 57232, 57330, 58320, 58656, 58968, 59130, 59220, 59535, 59787, 59878, 60912, 61152, 61320, 61758, 62181, 63072, 63180, 63504, 64155, 64386, 65520, 65988, 66339, 66430, 67680, 68040, 68328, 68432, 68526, 68620, 68796, 68985, 69090, 70560, 70956, 71064, 71442, 71540, 72051, 73320, 73584, 73696, 73710, 75816, 75920, 76140, 76440, 76869, 76986, 78624, 78840, 78960, 79380, 79716, 79947, 81648, 81760, 82344, 82485, 82782, 82908, 84240, 85410, 85540, 85848, 85995, 87984, 88452, 88695, 88830, 89206, 89817, 90720, 91104, 91368, 91728, 91980, 92120, 92637, 93002, 94608, 94752, 94770, 95256, 96068, 96579, 97760, 98280, 98982, 99645, 101088, 101520, 101920, 102060, 102492, 102648, 102930, 103194, 103635, 105120, 105840, 106288, 106434, 106596, 107310, 109792, 109980, 110376, 110544, 110565, 113880, 114210, 114464, 114660, 115479, 116640, 117936, 118260, 118440, 119070, 119574, 119756, 120085, 121824, 122640, 123516, 124173, 124362, 126360, 127008, 128115, 128310, 128772, 131040, 131976, 132678, 132860, 133245, 133809, 136080, 136656, 136864, 137052, 137240, 137592, 137970, 138180, 139503, 141912, 142128, 142884, 143080, 144102, 146640, 147168, 147420, 148473, 149695, 151632, 151840, 152280, 152880, 153738, 153972, 154395, 154791, 157680, 157920, 158760, 159432, 159894, 160965, 163296, 164688, 164970, 165564, 165816, 168119, 168480, 170820, 171080, 171315, 171696, 171990, 175968, 176904, 177390, 177660, 178412, 178605, 179361, 179634, 182736, 183456, 183960, 184240, 185274, 186004, 186543, 189216, 189540, 190512, 192136, 192465, 193158, 196560, 197964, 199290, 203040, 204120, 204984, 205296, 205860, 206388, 206955, 207270, 211680, 212576, 212868, 213192, 214620, 216153, 219960, 220752, 221088, 221130, 223015, 227760, 228420, 229320, 230607, 230958, 232505, 235872, 236520, 236880, 238140, 239148, 239512, 239841, 240170, 245280, 247032, 247455, 248346, 248724, 252720, 256230, 256620, 257544, 257985, 263952, 265356, 265720, 266085, 266490, 267618, 269451, 272160, 273312, 274104, 274480, 275184, 275940, 276360, 277911, 279006, 283824, 284256, 285768, 286160, 288204, 289737, 293280, 294840, 296946, 298935, 299390, 303264, 304560, 305760, 307476, 307944, 308790, 309582, 310905, 312221, 315360, 317520, 318864, 319788, 321930, 329376, 329940, 331128, 331632, 331695, 336238, 341640, 342160, 342630, 343392, 343980, 346437, 353808, 354780, 355320, 356824, 357210, 358722, 359268, 360255, 365472, 367920, 368480, 370548, 372008, 372519, 373086, 379080, 381024, 384272, 384345, 384930, 386316, 393120, 395928, 398580, 399735, 401427, 408240, 409968, 410592, 411720, 412776, 413910, 414540, 418509, 425736, 426384, 429240, 432306, 439920, 441504, 442260, 445419, 446030, 449085, 455520, 456840, 458640, 461214, 461916, 463185, 464373, 465010, 473040, 473760, 476280, 478296, 479024, 479682, 480340, 482895, 494064, 494910, 496692, 497448, 504357, 505440, 512460, 513240, 515088, 515970, 527904, 530712, 531440, 532170, 532980, 535236, 538083, 538902, 548208, 548960, 550368, 551880, 552720, 555822, 558012, 559629, 567648, 571536, 572320, 576408, 577395, 579474, 589680, 593892, 597870, 598780, 609120, 614952, 615888, 617580, 619164, 620865, 621810, 624442, 635040, 637728, 639576, 643860, 648459, 659880, 662256, 663264, 663390, 669045, 672476, 683280, 684320, 685260, 687960, 691821, 692874, 697515, 707616, 709560, 710640, 713648, 714420, 717444, 718536, 720510, 735840, 741096, 742365, 744016, 745038, 746172, 758160, 768544, 768690, 769860, 772632, 773955, 791856, 797160, 799470, 802854, 808353, 816480, 819936, 823440, 825552, 827820, 829080, 833733, 837018, 840595, 851472, 852768, 858480, 864612, 869211, 879840, 884520, 890838, 892060, 896805, 898170, 913680, 917280, 922428, 923832, 926370, 928746, 930020, 932715, 936663, 946080, 952560, 956592, 958048, 959364, 960680, 965790, 988128, 989820, 993384, 994896, 1008714, 1024920, 1026480, 1030176, 1031940, 1039311, 1061424, 1062880, 1064340, 1065960, 1070472, 1076166, 1077804, 1080765, 1096416, 1103760, 1105440, 1111644, 1116024, 1119258, 1143072, 1152816, 1153035, 1154790, 1158948, 1179360, 1187784, 1195740, 1197560, 1199205, 1204281, 1229904, 1231776, 1235160, 1238328, 1241730, 1243620, 1248884, 1255527, 1279152, 1287720, 1296918, 1319760, 1324512, 1326780, 1338090, 1344952, 1347255, 1366560, 1370520, 1375920, 1383642, 1385748, 1389555, 1395030, 1419120, 1421280, 1427296, 1428840, 1434888, 1437072, 1441020, 1448685, 1482192, 1484730, 1488032, 1490076, 1492344, 1513071, 1516320, 1537380, 1539720, 1545264, 1547910, 1561105, 1583712, 1594320, 1598940, 1605708, 1614249, 1616706, 1646880, 1651104, 1655640, 1658160, 1667466, 1674036, 1678887, 1681190, 1702944, 1716960, 1729224, 1732185, 1738422, 1769040, 1781676, 1784120, 1793610, 1796340, 1827360, 1844856, 1847664, 1852740, 1857492, 1860040, 1862595, 1865430, 1873326, 1905120, 1913184, 1918728, 1921360, 1931580, 1945377, 1979640, 1986768, 1989792, 2007135, 2017428, 2049840, 2052960, 2063880, 2078622, 2092545, 2122848, 2128680, 2131920, 2140944, 2152332, 2155608, 2161530, 2185547, 2207520, 2223288, 2227095, 2232048, 2238516, 2305632, 2306070, 2309580, 2317896, 2321865, 2375568, 2391480, 2395120, 2398410, 2408562, 2425059, 2459808, 2470320, 2476656, 2483460, 2487240, 2497768, 2501199, 2511054, 2521785, 2558304, 2575440, 2593836, 2607633, 2639520, 2653560, 2676180, 2689904, 2690415, 2694510, 2741040, 2751840, 2767284, 2771496, 2779110, 2790060, 2798145, 2809989, 2838240, 2857680, 2869776, 2874144, 2882040, 2897370, 2964384, 2969460, 2980152, 2984688, 3026142, 3074760, 3079440, 3090528, 3095820, 3117933, 3122210, 3188640, 3197880, 3211416, 3228498, 3233412, 3242295, 3311280, 3316320, 3334932, 3348072, 3357774, 3362380, 3458448, 3459105, 3464370, 3476844, 3538080, 3563352, 3568240, 3587220, 3592680, 3612843, 3689712, 3695328, 3705480, 3714984, 3720080, 3725190, 3730860, 3746652, 3766581, 3837456, 3842720, 3863160, 3890754, 3959280, 3973536, 4014270, 4034856, 4041765, 4099680, 4127760, 4157244, 4168665, 4185090, 4257360, 4263840, 4281888, 4304664, 4311216, 4323060, 4346055, 4371094, 4446576, 4454190, 4464096, 4477032, 4539213, 4612140, 4619160, 4635792, 4643730, 4683315, 4751136, 4782960, 4790240, 4796820, 4817124, 4842747, 4850118, 4940640, 4953312, 4966920, 4974480, 4995536, 5002398, 5022108, 5043570, 5150880, 5187672, 5196555, 5215266, 5307120, 5352360, 5379808, 5380830, 5389020, 5482080, 5534568, 5542992, 5558220, 5580120, 5596290, 5619978, 5715360, 5739552, 5764080, 5794740, 5836131, 5938920, 5960304, 5969376, 6021405, 6052284, 6149520, 6158880, 6191640, 6235866, 6244420, 6277635, 6395760, 6422832, 6456996, 6466824, 6484590, 6556641, 6622560, 6669864, 6696144, 6715548, 6724760, 6916896, 6918210, 6928740, 6953688, 7126704, 7136480, 7174440, 7185360, 7225686, 7275177, 7379424, 7410960, 7429968, 7440160, 7450380, 7461720, 7493304, 7533162, 7565355, 7674912, 7726320, 7781508, 7918560, 8028540, 8069712, 8071245, 8083530, 8255520, 8314488, 8337330, 8370180, 8394435, 8429967, 8514720, 8609328, 8622432, 8646120, 8692110, 8742188, 8893152, 8908380, 8954064, 9078426, 9224280, 9238320, 9271584, 9287460, 9366630, 9565920, 9593640, 9634248, 9685494, 9700236, 9726885, 9933840, 9948960, 9991072, 10004796, 10044216, 10087140, 10375344, 10393110, 10430532, 10614240, 10704720, 10761660, 10778040, 10838529, 10927735, 11069136, 11085984, 11116440, 11160240, 11192580, 11239956, 11299743, 11528160, 11589480, 11672262, 11877840, 11920608, 12042810, 12104568, 12125295, 12299040, 12383280, 12471732, 12488840, 12505995, 12555270, 12791520, 12845664, 12913992, 12933648, 12969180, 13038165, 13113282, 13339728, 13392288, 13431096, 13449520, 13617639, 13836420, 13857480, 13907376, 14049945, 14253408, 14348880, 14370720, 14451372, 14550354, 14821920, 14859936, 14900760, 14923440, 14986608, 15066324, 15130710, 15452640, 15563016, 15589665, 16057080, 16139424, 16142490, 16167060, 16628976, 16674660, 16740360, 16788870, 16859934, 17218656, 17292240, 17384220, 17484376, 17508393, 17816760, 17908128, 18064215, 18156852, 18448560, 18476640, 18574920, 18733260, 18832905, 19187280, 19268496, 19370988, 19400472, 19453770, 19669923, 19867680, 20009592, 20088432, 20174280, 20750688, 20786220, 20861064, 21409440, 21523320, 21556080, 21677058, 21825531, 21855470, 22138272, 22232880, 22320480, 22385160, 22479912, 22599486, 22696065, 23178960, 23344524, 23755680, 24085620, 24209136, 24213735, 24250590, 24766560, 24943464, 24977680, 25011990, 25110540, 25289901, 25827984, 25867296, 25938360, 26076330, 26226564, 26679456, 26862192, 26899040, 27235278, 27672840, 27714960, 27814752, 28099890, 28697760, 28902744, 29100708, 29180655, 29801520, 29846880, 29973216, 30132648, 30261420, 31126032, 31179330, 32114160, 32284980, 32334120, 32515587, 32783205, 33257952, 33349320, 33480720, 33577740, 33719868, 33899229, 34584480, 34768440, 34968752, 35016786, 35633520, 36128430, 36313704, 36375885, 36897120, 37149840, 37466520, 37665810, 38374560, 38536992, 38741976, 38800944, 38907540, 39339846, 40019184, 40176864, 40348560, 40852917, 41572440, 41722128, 42149835, 43046640, 43112160, 43354116, 43651062, 43710940, 44465760, 44770320, 44959824, 45198972, 45392130, 46357920, 46689048, 48171240, 48418272, 48427470, 48501180, 49886928, 49955360, 50023980, 50221080, 50579802, 51655968, 51876720, 52152660, 52453128, 53724384, 54192645, 54470556, 55345680, 55429920, 56199780, 56498715, 57805488, 58201416, 58361310, 59009769, 59603040, 60265296, 60522840, 62252064, 62358660, 64228320, 64569960, 64668240, 65031174, 65566410, 66698640, 66961440, 67155480, 67439736, 67798458, 68088195, 69536880, 69937504, 70033572, 71267040, 72256860, 72627408, 72751770, 74299680, 74933040, 75331620, 75869703, 77483952, 77601888, 77815080, 78679692, 80038368, 80697120, 81705834, 83144880, 83444256, 84299670, 86093280, 86708232, 87302124, 87421880, 87541965, 89540640, 89919648, 90397944, 90784260, 93378096, 96342480, 96854940, 97002360, 98349615, 99773856, 100047960, 100442160, 101159604, 103753440, 104305320, 104906256, 108385290, 108941112, 109127655, 110691360, 112399560, 112997430, 115610976, 116402832, 116722620, 118019538, 120530592, 121045680, 122558751, 124717320, 126449505, 129139920, 129336480, 130062348, 131132820, 133397280, 134310960, 134879472, 135596916, 136176390, 139073760, 140067144, 144513720, 145254816, 145503540, 149866080, 150663240, 151739406, 154967904, 155630160, 157359384, 162577935, 163411668, 166289760, 168599340, 169496145, 173416464, 174604248, 174843760, 175083930, 177029307, 180795888, 181568520, 186756192, 192684960, 193709880, 194004720, 196699230, 200095920, 200884320, 202319208, 204264585, 208610640, 209812512, 216770580, 217882224, 218255310, 224799120, 225994860, 227609109, 232805664, 233445240, 236039076, 242091360, 245117502, 249434640, 252899010, 258279840, 260124696, 262265640, 268621920, 269758944, 271193832, 272352780, 280134288, 289027440, 291007080, 295048845, 301326480, 303478812, 311260320, 314718768, 325155870, 326823336, 337198680, 338992290, 346832928, 349208496, 349687520, 350167860, 354058614, 361591776, 363137040, 379348515, 387419760, 388009440, 393398460, 400191840, 404638416, 408529170, 417221280, 433541160, 435764448, 436510620, 449598240, 451989720, 455218218, 466890480, 472078152, 490235004, 498869280, 505798020, 520249392, 524531280, 531087921, 542387664, 544705560, 560268576, 578054880, 582014160, 590097690, 602652960, 606957624, 612793755, 629437536, 650311740, 653646672, 674397360, 677984580, 698416992, 700335720, 708117228, 726274080, 758697030, 774839520, 786796920, 809276832, 817058340, 867082320, 873021240, 885146535, 903979440, 910436436, 933780960, 944156304, 980470008, 1011596040, 1040498784, 1049062560, 1062175842, 1084775328, 1089411120, 1138045545, 1164028320, 1180195380, 1213915248, 1225587510, 1300623480, 1307293344, 1348794720, 1355969160, 1400671440, 1416234456, 1517394060, 1573593840, 1593263763, 1634116680, 1734164640, 1746042480, 1770293070, 1807958880, 1820872872, 1888312608, 1960940016, 2023192080, 2124351684, 2178822240, 2276091090, 2360390760, 2427830496, 2451175020, 2601246960, 2655439605, 2711938320, 2801342880, 2832468912, 3034788120, 3147187680, 3186527526, 3268233360, 3492084960, 3540586140, 3641745744, 3921880032, 4046384160, 4248703368, 4552182180, 4720781520, 4902350040, 5202493920, 5310879210, 5423876640, 5664937824, 6069576240, 6373055052, 6536466720, 7081172280, 7283491488, 7966318815, 8497406736, 9104364360, 9441563040, 9804700080, 10621758420, 12139152480, 12746110104, 14162344560, 15932637630, 16994813472, 18208728720, 19609400160, 21243516840, 25492220208, 28324689120, 31865275260, 36417457440, 42487033680, 50984440416, 63730550520, 84974067360, 127461101040, 254922202080]

約数ペア:

[(1, 254922202080), (2, 127461101040), (3, 84974067360), (4, 63730550520), (5, 50984440416), (6, 42487033680), (7, 36417457440), (8, 31865275260), (9, 28324689120), (10, 25492220208), (12, 21243516840), (13, 19609400160), (14, 18208728720), (15, 16994813472), (16, 15932637630), (18, 14162344560), (20, 12746110104), (21, 12139152480), (24, 10621758420), (26, 9804700080), (27, 9441563040), (28, 9104364360), (30, 8497406736), (32, 7966318815), (35, 7283491488), (36, 7081172280), (39, 6536466720), (40, 6373055052), (42, 6069576240), (45, 5664937824), (47, 5423876640), (48, 5310879210), (49, 5202493920), (52, 4902350040), (54, 4720781520), (56, 4552182180), (60, 4248703368), (63, 4046384160), (65, 3921880032), (70, 3641745744), (72, 3540586140), (73, 3492084960), (78, 3268233360), (80, 3186527526), (81, 3147187680), (84, 3034788120), (90, 2832468912), (91, 2801342880), (94, 2711938320), (96, 2655439605), (98, 2601246960), (104, 2451175020), (105, 2427830496), (108, 2360390760), (112, 2276091090), (117, 2178822240), (120, 2124351684), (126, 2023192080), (130, 1960940016), (135, 1888312608), (140, 1820872872), (141, 1807958880), (144, 1770293070), (146, 1746042480), (147, 1734164640), (156, 1634116680), (160, 1593263763), (162, 1573593840), (168, 1517394060), (180, 1416234456), (182, 1400671440), (188, 1355969160), (189, 1348794720), (195, 1307293344), (196, 1300623480), (208, 1225587510), (210, 1213915248), (216, 1180195380), (219, 1164028320), (224, 1138045545), (234, 1089411120), (235, 1084775328), (240, 1062175842), (243, 1049062560), (245, 1040498784), (252, 1011596040), (260, 980470008), (270, 944156304), (273, 933780960), (280, 910436436), (282, 903979440), (288, 885146535), (292, 873021240), (294, 867082320), (312, 817058340), (315, 809276832), (324, 786796920), (329, 774839520), (336, 758697030), (351, 726274080), (360, 708117228), (364, 700335720), (365, 698416992), (376, 677984580), (378, 674397360), (390, 653646672), (392, 650311740), (405, 629437536), (416, 612793755), (420, 606957624), (423, 602652960), (432, 590097690), (438, 582014160), (441, 578054880), (455, 560268576), (468, 544705560), (470, 542387664), (480, 531087921), (486, 524531280), (490, 520249392), (504, 505798020), (511, 498869280), (520, 490235004), (540, 472078152), (546, 466890480), (560, 455218218), (564, 451989720), (567, 449598240), (584, 436510620), (585, 435764448), (588, 433541160), (611, 417221280), (624, 408529170), (630, 404638416), (637, 400191840), (648, 393398460), (657, 388009440), (658, 387419760), (672, 379348515), (702, 363137040), (705, 361591776), (720, 354058614), (728, 350167860), (729, 349687520), (730, 349208496), (735, 346832928), (752, 338992290), (756, 337198680), (780, 326823336), (784, 325155870), (810, 314718768), (819, 311260320), (840, 303478812), (846, 301326480), (864, 295048845), (876, 291007080), (882, 289027440), (910, 280134288), (936, 272352780), (940, 271193832), (945, 269758944), (949, 268621920), (972, 262265640), (980, 260124696), (987, 258279840), (1008, 252899010), (1022, 249434640), (1040, 245117502), (1053, 242091360), (1080, 236039076), (1092, 233445240), (1095, 232805664), (1120, 227609109), (1128, 225994860), (1134, 224799120), (1168, 218255310), (1170, 217882224), (1176, 216770580), (1215, 209812512), (1222, 208610640), (1248, 204264585), (1260, 202319208), (1269, 200884320), (1274, 200095920), (1296, 196699230), (1314, 194004720), (1316, 193709880), (1323, 192684960), (1365, 186756192), (1404, 181568520), (1410, 180795888), (1440, 177029307), (1456, 175083930), (1458, 174843760), (1460, 174604248), (1470, 173416464), (1504, 169496145), (1512, 168599340), (1533, 166289760), (1560, 163411668), (1568, 162577935), (1620, 157359384), (1638, 155630160), (1645, 154967904), (1680, 151739406), (1692, 150663240), (1701, 149866080), (1752, 145503540), (1755, 145254816), (1764, 144513720), (1820, 140067144), (1833, 139073760), (1872, 136176390), (1880, 135596916), (1890, 134879472), (1898, 134310960), (1911, 133397280), (1944, 131132820), (1960, 130062348), (1971, 129336480), (1974, 129139920), (2016, 126449505), (2044, 124717320), (2080, 122558751), (2106, 121045680), (2115, 120530592), (2160, 118019538), (2184, 116722620), (2190, 116402832), (2205, 115610976), (2256, 112997430), (2268, 112399560), (2303, 110691360), (2336, 109127655), (2340, 108941112), (2352, 108385290), (2430, 104906256), (2444, 104305320), (2457, 103753440), (2520, 101159604), (2538, 100442160), (2548, 100047960), (2555, 99773856), (2592, 98349615), (2628, 97002360), (2632, 96854940), (2646, 96342480), (2730, 93378096), (2808, 90784260), (2820, 90397944), (2835, 89919648), (2847, 89540640), (2912, 87541965), (2916, 87421880), (2920, 87302124), (2940, 86708232), (2961, 86093280), (3024, 84299670), (3055, 83444256), (3066, 83144880), (3120, 81705834), (3159, 80697120), (3185, 80038368), (3240, 78679692), (3276, 77815080), (3285, 77601888), (3290, 77483952), (3360, 75869703), (3384, 75331620), (3402, 74933040), (3431, 74299680), (3504, 72751770), (3510, 72627408), (3528, 72256860), (3577, 71267040), (3640, 70033572), (3645, 69937504), (3666, 69536880), (3744, 68088195), (3760, 67798458), (3780, 67439736), (3796, 67155480), (3807, 66961440), (3822, 66698640), (3888, 65566410), (3920, 65031174), (3942, 64668240), (3948, 64569960), (3969, 64228320), (4088, 62358660), (4095, 62252064), (4212, 60522840), (4230, 60265296), (4277, 59603040), (4320, 59009769), (4368, 58361310), (4380, 58201416), (4410, 57805488), (4512, 56498715), (4536, 56199780), (4599, 55429920), (4606, 55345680), (4680, 54470556), (4704, 54192645), (4745, 53724384), (4860, 52453128), (4888, 52152660), (4914, 51876720), (4935, 51655968), (5040, 50579802), (5076, 50221080), (5096, 50023980), (5103, 49955360), (5110, 49886928), (5256, 48501180), (5264, 48427470), (5265, 48418272), (5292, 48171240), (5460, 46689048), (5499, 46357920), (5616, 45392130), (5640, 45198972), (5670, 44959824), (5694, 44770320), (5733, 44465760), (5832, 43710940), (5840, 43651062), (5880, 43354116), (5913, 43112160), (5922, 43046640), (6048, 42149835), (6110, 41722128), (6132, 41572440), (6240, 40852917), (6318, 40348560), (6345, 40176864), (6370, 40019184), (6480, 39339846), (6552, 38907540), (6570, 38800944), (6580, 38741976), (6615, 38536992), (6643, 38374560), (6768, 37665810), (6804, 37466520), (6862, 37149840), (6909, 36897120), (7008, 36375885), (7020, 36313704), (7056, 36128430), (7154, 35633520), (7280, 35016786), (7290, 34968752), (7332, 34768440), (7371, 34584480), (7520, 33899229), (7560, 33719868), (7592, 33577740), (7614, 33480720), (7644, 33349320), (7665, 33257952), (7776, 32783205), (7840, 32515587), (7884, 32334120), (7896, 32284980), (7938, 32114160), (8176, 31179330), (8190, 31126032), (8424, 30261420), (8460, 30132648), (8505, 29973216), (8541, 29846880), (8554, 29801520), (8736, 29180655), (8760, 29100708), (8820, 28902744), (8883, 28697760), (9072, 28099890), (9165, 27814752), (9198, 27714960), (9212, 27672840), (9360, 27235278), (9477, 26899040), (9490, 26862192), (9555, 26679456), (9720, 26226564), (9776, 26076330), (9828, 25938360), (9855, 25867296), (9870, 25827984), (10080, 25289901), (10152, 25110540), (10192, 25011990), (10206, 24977680), (10220, 24943464), (10293, 24766560), (10512, 24250590), (10528, 24213735), (10530, 24209136), (10584, 24085620), (10731, 23755680), (10920, 23344524), (10998, 23178960), (11232, 22696065), (11280, 22599486), (11340, 22479912), (11388, 22385160), (11421, 22320480), (11466, 22232880), (11515, 22138272), (11664, 21855470), (11680, 21825531), (11760, 21677058), (11826, 21556080), (11844, 21523320), (11907, 21409440), (12220, 20861064), (12264, 20786220), (12285, 20750688), (12636, 20174280), (12690, 20088432), (12740, 20009592), (12831, 19867680), (12960, 19669923), (13104, 19453770), (13140, 19400472), (13160, 19370988), (13230, 19268496), (13286, 19187280), (13536, 18832905), (13608, 18733260), (13724, 18574920), (13797, 18476640), (13818, 18448560), (14040, 18156852), (14112, 18064215), (14235, 17908128), (14308, 17816760), (14560, 17508393), (14580, 17484376), (14664, 17384220), (14742, 17292240), (14805, 17218656), (15120, 16859934), (15184, 16788870), (15228, 16740360), (15288, 16674660), (15330, 16628976), (15768, 16167060), (15792, 16142490), (15795, 16139424), (15876, 16057080), (16352, 15589665), (16380, 15563016), (16497, 15452640), (16848, 15130710), (16920, 15066324), (17010, 14986608), (17082, 14923440), (17108, 14900760), (17155, 14859936), (17199, 14821920), (17520, 14550354), (17640, 14451372), (17739, 14370720), (17766, 14348880), (17885, 14253408), (18144, 14049945), (18330, 13907376), (18396, 13857480), (18424, 13836420), (18720, 13617639), (18954, 13449520), (18980, 13431096), (19035, 13392288), (19110, 13339728), (19440, 13113282), (19552, 13038165), (19656, 12969180), (19710, 12933648), (19740, 12913992), (19845, 12845664), (19929, 12791520), (20304, 12555270), (20384, 12505995), (20412, 12488840), (20440, 12471732), (20586, 12383280), (20727, 12299040), (21024, 12125295), (21060, 12104568), (21168, 12042810), (21385, 11920608), (21462, 11877840), (21840, 11672262), (21996, 11589480), (22113, 11528160), (22560, 11299743), (22680, 11239956), (22776, 11192580), (22842, 11160240), (22932, 11116440), (22995, 11085984), (23030, 11069136), (23328, 10927735), (23520, 10838529), (23652, 10778040), (23688, 10761660), (23814, 10704720), (24017, 10614240), (24440, 10430532), (24528, 10393110), (24570, 10375344), (25272, 10087140), (25380, 10044216), (25480, 10004796), (25515, 9991072), (25623, 9948960), (25662, 9933840), (26208, 9726885), (26280, 9700236), (26320, 9685494), (26460, 9634248), (26572, 9593640), (26649, 9565920), (27216, 9366630), (27448, 9287460), (27495, 9271584), (27594, 9238320), (27636, 9224280), (28080, 9078426), (28470, 8954064), (28616, 8908380), (28665, 8893152), (29160, 8742188), (29328, 8692110), (29484, 8646120), (29565, 8622432), (29610, 8609328), (29939, 8514720), (30240, 8429967), (30368, 8394435), (30456, 8370180), (30576, 8337330), (30660, 8314488), (30879, 8255520), (31536, 8083530), (31584, 8071245), (31590, 8069712), (31752, 8028540), (32193, 7918560), (32760, 7781508), (32994, 7726320), (33215, 7674912), (33696, 7565355), (33840, 7533162), (34020, 7493304), (34164, 7461720), (34216, 7450380), (34263, 7440160), (34310, 7429968), (34398, 7410960), (34545, 7379424), (35040, 7275177), (35280, 7225686), (35478, 7185360), (35532, 7174440), (35721, 7136480), (35770, 7126704), (36660, 6953688), (36792, 6928740), (36848, 6918210), (36855, 6916896), (37908, 6724760), (37960, 6715548), (38070, 6696144), (38220, 6669864), (38493, 6622560), (38880, 6556641), (39312, 6484590), (39420, 6466824), (39480, 6456996), (39690, 6422832), (39858, 6395760), (40608, 6277635), (40824, 6244420), (40880, 6235866), (41172, 6191640), (41391, 6158880), (41454, 6149520), (42120, 6052284), (42336, 6021405), (42705, 5969376), (42770, 5960304), (42924, 5938920), (43680, 5836131), (43992, 5794740), (44226, 5764080), (44415, 5739552), (44603, 5715360), (45360, 5619978), (45552, 5596290), (45684, 5580120), (45864, 5558220), (45990, 5542992), (46060, 5534568), (46501, 5482080), (47304, 5389020), (47376, 5380830), (47385, 5379808), (47628, 5352360), (48034, 5307120), (48880, 5215266), (49056, 5196555), (49140, 5187672), (49491, 5150880), (50544, 5043570), (50760, 5022108), (50960, 5002398), (51030, 4995536), (51246, 4974480), (51324, 4966920), (51465, 4953312), (51597, 4940640), (52560, 4850118), (52640, 4842747), (52920, 4817124), (53144, 4796820), (53217, 4790240), (53298, 4782960), (53655, 4751136), (54432, 4683315), (54896, 4643730), (54990, 4635792), (55188, 4619160), (55272, 4612140), (56160, 4539213), (56940, 4477032), (57105, 4464096), (57232, 4454190), (57330, 4446576), (58320, 4371094), (58656, 4346055), (58968, 4323060), (59130, 4311216), (59220, 4304664), (59535, 4281888), (59787, 4263840), (59878, 4257360), (60912, 4185090), (61152, 4168665), (61320, 4157244), (61758, 4127760), (62181, 4099680), (63072, 4041765), (63180, 4034856), (63504, 4014270), (64155, 3973536), (64386, 3959280), (65520, 3890754), (65988, 3863160), (66339, 3842720), (66430, 3837456), (67680, 3766581), (68040, 3746652), (68328, 3730860), (68432, 3725190), (68526, 3720080), (68620, 3714984), (68796, 3705480), (68985, 3695328), (69090, 3689712), (70560, 3612843), (70956, 3592680), (71064, 3587220), (71442, 3568240), (71540, 3563352), (72051, 3538080), (73320, 3476844), (73584, 3464370), (73696, 3459105), (73710, 3458448), (75816, 3362380), (75920, 3357774), (76140, 3348072), (76440, 3334932), (76869, 3316320), (76986, 3311280), (78624, 3242295), (78840, 3233412), (78960, 3228498), (79380, 3211416), (79716, 3197880), (79947, 3188640), (81648, 3122210), (81760, 3117933), (82344, 3095820), (82485, 3090528), (82782, 3079440), (82908, 3074760), (84240, 3026142), (85410, 2984688), (85540, 2980152), (85848, 2969460), (85995, 2964384), (87984, 2897370), (88452, 2882040), (88695, 2874144), (88830, 2869776), (89206, 2857680), (89817, 2838240), (90720, 2809989), (91104, 2798145), (91368, 2790060), (91728, 2779110), (91980, 2771496), (92120, 2767284), (92637, 2751840), (93002, 2741040), (94608, 2694510), (94752, 2690415), (94770, 2689904), (95256, 2676180), (96068, 2653560), (96579, 2639520), (97760, 2607633), (98280, 2593836), (98982, 2575440), (99645, 2558304), (101088, 2521785), (101520, 2511054), (101920, 2501199), (102060, 2497768), (102492, 2487240), (102648, 2483460), (102930, 2476656), (103194, 2470320), (103635, 2459808), (105120, 2425059), (105840, 2408562), (106288, 2398410), (106434, 2395120), (106596, 2391480), (107310, 2375568), (109792, 2321865), (109980, 2317896), (110376, 2309580), (110544, 2306070), (110565, 2305632), (113880, 2238516), (114210, 2232048), (114464, 2227095), (114660, 2223288), (115479, 2207520), (116640, 2185547), (117936, 2161530), (118260, 2155608), (118440, 2152332), (119070, 2140944), (119574, 2131920), (119756, 2128680), (120085, 2122848), (121824, 2092545), (122640, 2078622), (123516, 2063880), (124173, 2052960), (124362, 2049840), (126360, 2017428), (127008, 2007135), (128115, 1989792), (128310, 1986768), (128772, 1979640), (131040, 1945377), (131976, 1931580), (132678, 1921360), (132860, 1918728), (133245, 1913184), (133809, 1905120), (136080, 1873326), (136656, 1865430), (136864, 1862595), (137052, 1860040), (137240, 1857492), (137592, 1852740), (137970, 1847664), (138180, 1844856), (139503, 1827360), (141912, 1796340), (142128, 1793610), (142884, 1784120), (143080, 1781676), (144102, 1769040), (146640, 1738422), (147168, 1732185), (147420, 1729224), (148473, 1716960), (149695, 1702944), (151632, 1681190), (151840, 1678887), (152280, 1674036), (152880, 1667466), (153738, 1658160), (153972, 1655640), (154395, 1651104), (154791, 1646880), (157680, 1616706), (157920, 1614249), (158760, 1605708), (159432, 1598940), (159894, 1594320), (160965, 1583712), (163296, 1561105), (164688, 1547910), (164970, 1545264), (165564, 1539720), (165816, 1537380), (168119, 1516320), (168480, 1513071), (170820, 1492344), (171080, 1490076), (171315, 1488032), (171696, 1484730), (171990, 1482192), (175968, 1448685), (176904, 1441020), (177390, 1437072), (177660, 1434888), (178412, 1428840), (178605, 1427296), (179361, 1421280), (179634, 1419120), (182736, 1395030), (183456, 1389555), (183960, 1385748), (184240, 1383642), (185274, 1375920), (186004, 1370520), (186543, 1366560), (189216, 1347255), (189540, 1344952), (190512, 1338090), (192136, 1326780), (192465, 1324512), (193158, 1319760), (196560, 1296918), (197964, 1287720), (199290, 1279152), (203040, 1255527), (204120, 1248884), (204984, 1243620), (205296, 1241730), (205860, 1238328), (206388, 1235160), (206955, 1231776), (207270, 1229904), (211680, 1204281), (212576, 1199205), (212868, 1197560), (213192, 1195740), (214620, 1187784), (216153, 1179360), (219960, 1158948), (220752, 1154790), (221088, 1153035), (221130, 1152816), (223015, 1143072), (227760, 1119258), (228420, 1116024), (229320, 1111644), (230607, 1105440), (230958, 1103760), (232505, 1096416), (235872, 1080765), (236520, 1077804), (236880, 1076166), (238140, 1070472), (239148, 1065960), (239512, 1064340), (239841, 1062880), (240170, 1061424), (245280, 1039311), (247032, 1031940), (247455, 1030176), (248346, 1026480), (248724, 1024920), (252720, 1008714), (256230, 994896), (256620, 993384), (257544, 989820), (257985, 988128), (263952, 965790), (265356, 960680), (265720, 959364), (266085, 958048), (266490, 956592), (267618, 952560), (269451, 946080), (272160, 936663), (273312, 932715), (274104, 930020), (274480, 928746), (275184, 926370), (275940, 923832), (276360, 922428), (277911, 917280), (279006, 913680), (283824, 898170), (284256, 896805), (285768, 892060), (286160, 890838), (288204, 884520), (289737, 879840), (293280, 869211), (294840, 864612), (296946, 858480), (298935, 852768), (299390, 851472), (303264, 840595), (304560, 837018), (305760, 833733), (307476, 829080), (307944, 827820), (308790, 825552), (309582, 823440), (310905, 819936), (312221, 816480), (315360, 808353), (317520, 802854), (318864, 799470), (319788, 797160), (321930, 791856), (329376, 773955), (329940, 772632), (331128, 769860), (331632, 768690), (331695, 768544), (336238, 758160), (341640, 746172), (342160, 745038), (342630, 744016), (343392, 742365), (343980, 741096), (346437, 735840), (353808, 720510), (354780, 718536), (355320, 717444), (356824, 714420), (357210, 713648), (358722, 710640), (359268, 709560), (360255, 707616), (365472, 697515), (367920, 692874), (368480, 691821), (370548, 687960), (372008, 685260), (372519, 684320), (373086, 683280), (379080, 672476), (381024, 669045), (384272, 663390), (384345, 663264), (384930, 662256), (386316, 659880), (393120, 648459), (395928, 643860), (398580, 639576), (399735, 637728), (401427, 635040), (408240, 624442), (409968, 621810), (410592, 620865), (411720, 619164), (412776, 617580), (413910, 615888), (414540, 614952), (418509, 609120), (425736, 598780), (426384, 597870), (429240, 593892), (432306, 589680), (439920, 579474), (441504, 577395), (442260, 576408), (445419, 572320), (446030, 571536), (449085, 567648), (455520, 559629), (456840, 558012), (458640, 555822), (461214, 552720), (461916, 551880), (463185, 550368), (464373, 548960), (465010, 548208), (473040, 538902), (473760, 538083), (476280, 535236), (478296, 532980), (479024, 532170), (479682, 531440), (480340, 530712), (482895, 527904), (494064, 515970), (494910, 515088), (496692, 513240), (497448, 512460), (504357, 505440)]