229352497920

素因数分解:

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

素因数の和:169

約数の個数: 2016

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

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

約数列:

[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, 37, 39, 40, 42, 45, 48, 52, 54, 56, 60, 63, 64, 65, 70, 72, 73, 74, 78, 80, 81, 84, 90, 91, 96, 104, 105, 108, 111, 112, 117, 120, 126, 128, 130, 135, 140, 144, 146, 148, 156, 160, 162, 168, 180, 182, 185, 189, 192, 195, 208, 210, 216, 219, 222, 224, 234, 240, 243, 252, 256, 259, 260, 270, 273, 280, 288, 292, 296, 312, 315, 320, 324, 333, 336, 351, 360, 364, 365, 370, 378, 384, 390, 405, 416, 420, 432, 438, 444, 448, 455, 468, 480, 481, 486, 504, 511, 518, 520, 540, 546, 555, 560, 567, 576, 584, 585, 592, 624, 630, 640, 648, 657, 666, 672, 702, 720, 728, 729, 730, 740, 756, 768, 777, 780, 810, 819, 832, 840, 864, 876, 888, 896, 910, 936, 945, 949, 960, 962, 972, 999, 1008, 1022, 1036, 1040, 1053, 1080, 1092, 1095, 1110, 1120, 1134, 1152, 1168, 1170, 1184, 1215, 1248, 1260, 1280, 1295, 1296, 1314, 1332, 1344, 1365, 1404, 1440, 1443, 1456, 1458, 1460, 1480, 1512, 1533, 1554, 1560, 1620, 1638, 1664, 1665, 1680, 1701, 1728, 1752, 1755, 1776, 1792, 1820, 1872, 1890, 1898, 1920, 1924, 1944, 1971, 1998, 2016, 2044, 2072, 2080, 2106, 2160, 2184, 2190, 2220, 2240, 2268, 2304, 2331, 2336, 2340, 2368, 2405, 2430, 2457, 2496, 2520, 2555, 2590, 2592, 2628, 2664, 2688, 2701, 2730, 2808, 2835, 2847, 2880, 2886, 2912, 2916, 2920, 2960, 2997, 3024, 3066, 3108, 3120, 3159, 3240, 3276, 3285, 3328, 3330, 3360, 3367, 3402, 3456, 3504, 3510, 3552, 3640, 3645, 3744, 3780, 3796, 3840, 3848, 3885, 3888, 3942, 3996, 4032, 4088, 4095, 4144, 4160, 4212, 4320, 4329, 4368, 4380, 4440, 4480, 4536, 4599, 4662, 4672, 4680, 4736, 4745, 4810, 4860, 4914, 4992, 4995, 5040, 5103, 5110, 5180, 5184, 5256, 5265, 5328, 5376, 5402, 5460, 5616, 5670, 5694, 5760, 5772, 5824, 5832, 5840, 5913, 5920, 5994, 6048, 6132, 6216, 6240, 6318, 6480, 6552, 6570, 6643, 6660, 6720, 6734, 6804, 6912, 6993, 7008, 7020, 7104, 7215, 7280, 7290, 7371, 7488, 7560, 7592, 7665, 7696, 7770, 7776, 7884, 7992, 8064, 8103, 8176, 8190, 8288, 8320, 8424, 8505, 8541, 8640, 8658, 8736, 8760, 8880, 8960, 8991, 9072, 9198, 9324, 9344, 9360, 9472, 9477, 9490, 9620, 9720, 9828, 9855, 9984, 9990, 10080, 10101, 10206, 10220, 10360, 10368, 10512, 10530, 10656, 10804, 10920, 11232, 11340, 11388, 11520, 11544, 11648, 11655, 11664, 11680, 11826, 11840, 11988, 12096, 12264, 12285, 12432, 12480, 12636, 12960, 12987, 13104, 13140, 13286, 13320, 13440, 13468, 13505, 13608, 13797, 13986, 14016, 14040, 14208, 14235, 14430, 14560, 14580, 14742, 14976, 14985, 15120, 15184, 15330, 15392, 15540, 15552, 15768, 15795, 15984, 16128, 16206, 16352, 16380, 16576, 16640, 16835, 16848, 17010, 17082, 17280, 17316, 17472, 17520, 17739, 17760, 17982, 18144, 18396, 18648, 18688, 18720, 18907, 18954, 18980, 19240, 19440, 19656, 19710, 19929, 19980, 20160, 20202, 20412, 20440, 20720, 20736, 20979, 21024, 21060, 21312, 21608, 21645, 21840, 22113, 22464, 22680, 22776, 22995, 23088, 23296, 23310, 23328, 23360, 23652, 23680, 23976, 24192, 24309, 24528, 24570, 24864, 24960, 25272, 25515, 25623, 25920, 25974, 26208, 26280, 26572, 26640, 26880, 26936, 26973, 27010, 27216, 27594, 27972, 28032, 28080, 28416, 28470, 28860, 29120, 29160, 29484, 29565, 29952, 29970, 30240, 30303, 30368, 30660, 30784, 31080, 31104, 31536, 31590, 31968, 32412, 32704, 32760, 33152, 33215, 33670, 33696, 34020, 34164, 34560, 34632, 34944, 34965, 35040, 35113, 35478, 35520, 35964, 36288, 36792, 36855, 37296, 37440, 37814, 37908, 37960, 38480, 38880, 38961, 39312, 39420, 39858, 39960, 40320, 40404, 40515, 40824, 40880, 41391, 41440, 41958, 42048, 42120, 42624, 42705, 43216, 43290, 43680, 44226, 44928, 44955, 45360, 45552, 45990, 46176, 46620, 46656, 46720, 47304, 47360, 47385, 47952, 48384, 48618, 49056, 49140, 49728, 49920, 50505, 50544, 51030, 51246, 51840, 51948, 52416, 52560, 53144, 53217, 53280, 53872, 53946, 54020, 54432, 55188, 55944, 56064, 56160, 56721, 56940, 57720, 58240, 58320, 58968, 59130, 59787, 59940, 60480, 60606, 60736, 61320, 61568, 62160, 62208, 62937, 63072, 63180, 63936, 64824, 64935, 65408, 65520, 66304, 66339, 66430, 67340, 67392, 68040, 68328, 68985, 69264, 69888, 69930, 70080, 70226, 70956, 71040, 71928, 72576, 72927, 73584, 73710, 74592, 74880, 75628, 75816, 75920, 76869, 76960, 77760, 77922, 78624, 78840, 79716, 79920, 80640, 80808, 81030, 81648, 81760, 82782, 82880, 83916, 84096, 84240, 85248, 85410, 86432, 86580, 87360, 88452, 88695, 89856, 89910, 90720, 90909, 91104, 91980, 92352, 93240, 93312, 93440, 94535, 94608, 94770, 95904, 97236, 98112, 98280, 99456, 99645, 101010, 101088, 102060, 102492, 103680, 103896, 104832, 104895, 105120, 105339, 106288, 106434, 106560, 107744, 107892, 108040, 108864, 110376, 110565, 111888, 112320, 113442, 113880, 115440, 116480, 116640, 116883, 117936, 118260, 119574, 119880, 120960, 121212, 121472, 121545, 122640, 123136, 124173, 124320, 125874, 126144, 126360, 127872, 128115, 129648, 129870, 130816, 131040, 132678, 132860, 134680, 134784, 134865, 136080, 136656, 137970, 138528, 139860, 140160, 140452, 141912, 142080, 143856, 145152, 145854, 147168, 147420, 149184, 149760, 151256, 151515, 151632, 151840, 153738, 153920, 155520, 155844, 157248, 157680, 159432, 159840, 161616, 162060, 163296, 163520, 165564, 165760, 167832, 168192, 168480, 170163, 170820, 172864, 173160, 174720, 175565, 176904, 177390, 179361, 179820, 181440, 181818, 182208, 183960, 184704, 186480, 186624, 188811, 189070, 189216, 189540, 191808, 194472, 194805, 196224, 196560, 198912, 199290, 202020, 202176, 204120, 204984, 206955, 207792, 209664, 209790, 210240, 210678, 212576, 212868, 213120, 215488, 215784, 216080, 217728, 218781, 220752, 221130, 223776, 224640, 226884, 227760, 230607, 230880, 233280, 233766, 235872, 236520, 239148, 239760, 241920, 242424, 242944, 243090, 245280, 245791, 248346, 248640, 251748, 252288, 252720, 255744, 256230, 259296, 259740, 262080, 265356, 265720, 266085, 269360, 269568, 269730, 272160, 272727, 273312, 275940, 277056, 279720, 280320, 280904, 283605, 283824, 287712, 291708, 294336, 294840, 298368, 298935, 302512, 303030, 303264, 303680, 307476, 307840, 311040, 311688, 314496, 314685, 315360, 316017, 318864, 319680, 323232, 324120, 326592, 327040, 331128, 331520, 331695, 335664, 336960, 340326, 341640, 345728, 346320, 349440, 350649, 351130, 353808, 354780, 358722, 359640, 362880, 363636, 364416, 364635, 367920, 369408, 372519, 372960, 377622, 378140, 378432, 379080, 383616, 384345, 388944, 389610, 392448, 393120, 398580, 404040, 404352, 408240, 409968, 413910, 415584, 419580, 420480, 421356, 425152, 425736, 426240, 430976, 431568, 432160, 435456, 437562, 441504, 442260, 447552, 449280, 453768, 454545, 455520, 461214, 461760, 466560, 467532, 471744, 473040, 478296, 479520, 484848, 486180, 490560, 491582, 496692, 497280, 503496, 504576, 505440, 510489, 512460, 518592, 519480, 524160, 526695, 530712, 531440, 532170, 538083, 538720, 539460, 544320, 545454, 546624, 551880, 554112, 559440, 561808, 567210, 567648, 575424, 583416, 584415, 588672, 589680, 596736, 597870, 605024, 606060, 606528, 607360, 614952, 615680, 620865, 623376, 628992, 629370, 630720, 632034, 637728, 639360, 646464, 648240, 653184, 654080, 656343, 662256, 663390, 671328, 673920, 680652, 683280, 691456, 691821, 692640, 701298, 702260, 707616, 709560, 717444, 719280, 725760, 727272, 728832, 729270, 735840, 737373, 745038, 745920, 755244, 756280, 756864, 758160, 767232, 768690, 777888, 779220, 786240, 797160, 808080, 808704, 816480, 818181, 819936, 827820, 831168, 839160, 840960, 842712, 850304, 850815, 851472, 861952, 863136, 864320, 875124, 883008, 884520, 895104, 896805, 907536, 909090, 911040, 922428, 923520, 933120, 935064, 943488, 944055, 946080, 948051, 956592, 959040, 969696, 972360, 981120, 983164, 993384, 994560, 1006992, 1010880, 1020978, 1024920, 1037184, 1038960, 1048320, 1053390, 1061424, 1062880, 1064340, 1076166, 1077440, 1078920, 1088640, 1090908, 1093248, 1093905, 1103760, 1108224, 1118880, 1123616, 1134420, 1135296, 1150848, 1153035, 1166832, 1168830, 1177344, 1179360, 1195740, 1210048, 1212120, 1213056, 1214720, 1228955, 1229904, 1241730, 1246752, 1258740, 1261440, 1264068, 1275456, 1278720, 1292928, 1296480, 1306368, 1312686, 1324512, 1326780, 1342656, 1347840, 1361304, 1363635, 1366560, 1383642, 1385280, 1402596, 1404520, 1415232, 1419120, 1434888, 1438560, 1454544, 1458540, 1471680, 1474746, 1490076, 1491840, 1510488, 1512560, 1513728, 1516320, 1531467, 1537380, 1555776, 1558440, 1572480, 1580085, 1594320, 1614249, 1616160, 1632960, 1636362, 1639872, 1655640, 1662336, 1678320, 1685424, 1700608, 1701630, 1702944, 1726272, 1728640, 1750248, 1753245, 1766016, 1769040, 1790208, 1793610, 1815072, 1818180, 1822080, 1844856, 1847040, 1862595, 1870128, 1886976, 1888110, 1892160, 1896102, 1913184, 1918080, 1939392, 1944720, 1962240, 1966328, 1969029, 1986768, 2013984, 2021760, 2041956, 2049840, 2074368, 2077920, 2106780, 2122848, 2125760, 2128680, 2152332, 2154880, 2157840, 2177280, 2181816, 2186496, 2187810, 2207520, 2212119, 2237760, 2247232, 2268840, 2270592, 2301696, 2306070, 2333664, 2337660, 2358720, 2391480, 2420096, 2424240, 2426112, 2454543, 2457910, 2459808, 2483460, 2493504, 2517480, 2522880, 2528136, 2550912, 2552445, 2585856, 2592960, 2625372, 2649024, 2653560, 2685312, 2690415, 2722608, 2727270, 2733120, 2767284, 2770560, 2805192, 2809040, 2830464, 2838240, 2844153, 2869776, 2877120, 2909088, 2917080, 2943360, 2949492, 2980152, 2983680, 3020976, 3025120, 3032640, 3062934, 3074760, 3111552, 3116880, 3144960, 3160170, 3188640, 3228498, 3232320, 3265920, 3272724, 3279744, 3281715, 3311280, 3324672, 3356640, 3370848, 3403260, 3405888, 3452544, 3457280, 3459105, 3500496, 3506490, 3532032, 3538080, 3587220, 3630144, 3636360, 3644160, 3686865, 3689712, 3725190, 3740256, 3776220, 3784320, 3792204, 3826368, 3836160, 3878784, 3889440, 3932656, 3938058, 3973536, 4027968, 4043520, 4083912, 4090905, 4099680, 4155840, 4213560, 4245696, 4251520, 4257360, 4304664, 4309760, 4315680, 4363632, 4375620, 4415040, 4424238, 4475520, 4494464, 4537680, 4541184, 4594401, 4612140, 4667328, 4675320, 4717440, 4740255, 4782960, 4840192, 4842747, 4848480, 4909086, 4915820, 4919616, 4966920, 4987008, 5034960, 5056272, 5101824, 5104890, 5185920, 5250744, 5298048, 5307120, 5370624, 5380830, 5445216, 5454540, 5466240, 5534568, 5541120, 5610384, 5618080, 5660928, 5676480, 5688306, 5739552, 5754240, 5818176, 5834160, 5886720, 5898984, 5960304, 6041952, 6050240, 6065280, 6125868, 6149520, 6223104, 6233760, 6320340, 6377280, 6456996, 6464640, 6531840, 6545448, 6559488, 6563430, 6622560, 6636357, 6713280, 6741696, 6806520, 6811776, 6905088, 6918210, 7000992, 7012980, 7076160, 7174440, 7260288, 7272720, 7373730, 7379424, 7450380, 7480512, 7552440, 7568640, 7584408, 7652736, 7657335, 7757568, 7778880, 7865312, 7876116, 7947072, 8055936, 8071245, 8167824, 8181810, 8199360, 8311680, 8427120, 8491392, 8503040, 8514720, 8532459, 8609328, 8631360, 8727264, 8751240, 8830080, 8848476, 8951040, 8988928, 9075360, 9188802, 9224280, 9334656, 9350640, 9434880, 9480510, 9565920, 9685494, 9696960, 9818172, 9831640, 9839232, 9845145, 9933840, 9974016, 10069920, 10112544, 10209780, 10371840, 10501488, 10596096, 10614240, 10761660, 10890432, 10909080, 10932480, 11060595, 11069136, 11220768, 11236160, 11352960, 11376612, 11479104, 11508480, 11636352, 11668320, 11797968, 11920608, 12083904, 12100480, 12130560, 12251736, 12272715, 12299040, 12467520, 12640680, 12754560, 12913992, 12929280, 13090896, 13126860, 13245120, 13272714, 13426560, 13483392, 13613040, 13623552, 13783203, 13836420, 14001984, 14025960, 14152320, 14220765, 14348880, 14520576, 14545440, 14747460, 14758848, 14900760, 14961024, 15104880, 15168816, 15305472, 15314670, 15557760, 15730624, 15752232, 15894144, 16111872, 16142490, 16335648, 16363620, 16398720, 16623360, 16854240, 16982784, 17029440, 17064918, 17218656, 17262720, 17454528, 17502480, 17660160, 17696952, 18150720, 18377604, 18448560, 18669312, 18701280, 18961020, 19131840, 19370988, 19393920, 19636344, 19663280, 19678464, 19690290, 19867680, 19909071, 20139840, 20225088, 20419560, 21002976, 21228480, 21523320, 21780864, 21818160, 22121190, 22138272, 22441536, 22472320, 22705920, 22753224, 22958208, 22972005, 23272704, 23336640, 23595936, 23841216, 24167808, 24200960, 24213735, 24503472, 24545430, 24598080, 24935040, 25281360, 25509120, 25597377, 25827984, 26181792, 26253720, 26490240, 26545428, 26853120, 26966784, 27226080, 27566406, 27672840, 28003968, 28051920, 28304640, 28441530, 28697760, 29090880, 29494920, 29517696, 29801520, 29922048, 30209760, 30337632, 30629340, 31115520, 31461248, 31504464, 31788288, 32284980, 32671296, 32727240, 32797440, 33181785, 33708480, 34058880, 34129836, 34437312, 34525440, 34909056, 35004960, 35393904, 36301440, 36755208, 36897120, 37402560, 37922040, 38263680, 38741976, 38787840, 39272688, 39326560, 39380580, 39735360, 39818142, 40279680, 40450176, 40839120, 42005952, 42456960, 42662295, 43046640, 43561728, 43636320, 44242380, 44276544, 44883072, 44944640, 45506448, 45916416, 45944010, 46673280, 47191872, 47682432, 48335616, 48427470, 49006944, 49090860, 49196160, 49870080, 50562720, 51194754, 51655968, 52363584, 52507440, 52980480, 53090856, 54452160, 55132812, 55345680, 56007936, 56103840, 56883060, 57395520, 58181760, 58989840, 59035392, 59603040, 59727213, 60419520, 60675264, 61258680, 62922496, 63008928, 64569960, 65342592, 65454480, 66363570, 67416960, 68117760, 68259672, 68874624, 68916015, 69818112, 70009920, 70787808, 72602880, 73510416, 73794240, 74805120, 75844080, 76527360, 77483952, 78545376, 78653120, 78761160, 79470720, 79636284, 80559360, 80900352, 81678240, 84011904, 84913920, 85324590, 86093280, 87272640, 88484760, 88553088, 89766144, 91012896, 91888020, 93346560, 94383744, 95364864, 96854940, 98013888, 98181720, 98392320, 99545355, 101125440, 102389508, 103311936, 104727168, 105014880, 106181712, 108904320, 110265624, 110691360, 112207680, 113766120, 114791040, 116363520, 117979680, 119206080, 119454426, 120839040, 121350528, 122517360, 126017856, 127986885, 129139920, 130685184, 130908960, 132727140, 134833920, 136519344, 137749248, 137832030, 140019840, 141575616, 147020832, 147588480, 149610240, 151688160, 154967904, 157090752, 157306240, 157522320, 158941440, 159272568, 163356480, 168023808, 170649180, 172186560, 174545280, 176969520, 177106176, 179181639, 182025792, 183776040, 188767488, 193709880, 196027776, 196363440, 199090710, 202250880, 204779016, 206623872, 209454336, 210029760, 212363424, 217808640, 220531248, 221382720, 224415360, 227532240, 229582080, 235959360, 238412160, 238908852, 241678080, 242701056, 245034720, 252035712, 255973770, 258279840, 261817920, 265454280, 273038688, 275664060, 280039680, 283151232, 294041664, 295176960, 298636065, 303376320, 309935808, 314181504, 314612480, 315044640, 318545136, 326712960, 341298360, 344373120, 349090560, 353939040, 358363278, 364051584, 367552080, 387419760, 392055552, 392726880, 398181420, 404501760, 409558032, 413247744, 420059520, 424726848, 441062496, 442765440, 448830720, 455064480, 471918720, 476824320, 477817704, 490069440, 504071424, 511947540, 516559680, 523635840, 530908560, 546077376, 551328120, 566302464, 588083328, 597272130, 606752640, 619871616, 628363008, 630089280, 637090272, 653425920, 682596720, 688746240, 707878080, 716726556, 728103168, 735104160, 774839520, 785453760, 796362840, 819116064, 840119040, 849453696, 882124992, 885530880, 895908195, 910128960, 943837440, 955635408, 980138880, 1023895080, 1033119360, 1047271680, 1061817120, 1092154752, 1102656240, 1176166656, 1194544260, 1213505280, 1239743232, 1260178560, 1274180544, 1365193440, 1415756160, 1433453112, 1470208320, 1549679040, 1570907520, 1592725680, 1638232128, 1698907392, 1764249984, 1791816390, 1820257920, 1911270816, 1960277760, 2047790160, 2066238720, 2123634240, 2184309504, 2205312480, 2389088520, 2520357120, 2548361088, 2730386880, 2831512320, 2866906224, 2940416640, 3099358080, 3141815040, 3185451360, 3276464256, 3528499968, 3583632780, 3640515840, 3822541632, 4095580320, 4247268480, 4410624960, 4778177040, 5096722176, 5460773760, 5733812448, 5880833280, 6198716160, 6370902720, 6552928512, 7167265560, 7645083264, 8191160640, 8494536960, 8821249920, 9556354080, 10921547520, 11467624896, 12741805440, 14334531120, 15290166528, 16382321280, 17642499840, 19112708160, 22935249792, 25483610880, 28669062240, 32764642560, 38225416320, 45870499584, 57338124480, 76450832640, 114676248960, 229352497920]

約数ペア:

[(1, 229352497920), (2, 114676248960), (3, 76450832640), (4, 57338124480), (5, 45870499584), (6, 38225416320), (7, 32764642560), (8, 28669062240), (9, 25483610880), (10, 22935249792), (12, 19112708160), (13, 17642499840), (14, 16382321280), (15, 15290166528), (16, 14334531120), (18, 12741805440), (20, 11467624896), (21, 10921547520), (24, 9556354080), (26, 8821249920), (27, 8494536960), (28, 8191160640), (30, 7645083264), (32, 7167265560), (35, 6552928512), (36, 6370902720), (37, 6198716160), (39, 5880833280), (40, 5733812448), (42, 5460773760), (45, 5096722176), (48, 4778177040), (52, 4410624960), (54, 4247268480), (56, 4095580320), (60, 3822541632), (63, 3640515840), (64, 3583632780), (65, 3528499968), (70, 3276464256), (72, 3185451360), (73, 3141815040), (74, 3099358080), (78, 2940416640), (80, 2866906224), (81, 2831512320), (84, 2730386880), (90, 2548361088), (91, 2520357120), (96, 2389088520), (104, 2205312480), (105, 2184309504), (108, 2123634240), (111, 2066238720), (112, 2047790160), (117, 1960277760), (120, 1911270816), (126, 1820257920), (128, 1791816390), (130, 1764249984), (135, 1698907392), (140, 1638232128), (144, 1592725680), (146, 1570907520), (148, 1549679040), (156, 1470208320), (160, 1433453112), (162, 1415756160), (168, 1365193440), (180, 1274180544), (182, 1260178560), (185, 1239743232), (189, 1213505280), (192, 1194544260), (195, 1176166656), (208, 1102656240), (210, 1092154752), (216, 1061817120), (219, 1047271680), (222, 1033119360), (224, 1023895080), (234, 980138880), (240, 955635408), (243, 943837440), (252, 910128960), (256, 895908195), (259, 885530880), (260, 882124992), (270, 849453696), (273, 840119040), (280, 819116064), (288, 796362840), (292, 785453760), (296, 774839520), (312, 735104160), (315, 728103168), (320, 716726556), (324, 707878080), (333, 688746240), (336, 682596720), (351, 653425920), (360, 637090272), (364, 630089280), (365, 628363008), (370, 619871616), (378, 606752640), (384, 597272130), (390, 588083328), (405, 566302464), (416, 551328120), (420, 546077376), (432, 530908560), (438, 523635840), (444, 516559680), (448, 511947540), (455, 504071424), (468, 490069440), (480, 477817704), (481, 476824320), (486, 471918720), (504, 455064480), (511, 448830720), (518, 442765440), (520, 441062496), (540, 424726848), (546, 420059520), (555, 413247744), (560, 409558032), (567, 404501760), (576, 398181420), (584, 392726880), (585, 392055552), (592, 387419760), (624, 367552080), (630, 364051584), (640, 358363278), (648, 353939040), (657, 349090560), (666, 344373120), (672, 341298360), (702, 326712960), (720, 318545136), (728, 315044640), (729, 314612480), (730, 314181504), (740, 309935808), (756, 303376320), (768, 298636065), (777, 295176960), (780, 294041664), (810, 283151232), (819, 280039680), (832, 275664060), (840, 273038688), (864, 265454280), (876, 261817920), (888, 258279840), (896, 255973770), (910, 252035712), (936, 245034720), (945, 242701056), (949, 241678080), (960, 238908852), (962, 238412160), (972, 235959360), (999, 229582080), (1008, 227532240), (1022, 224415360), (1036, 221382720), (1040, 220531248), (1053, 217808640), (1080, 212363424), (1092, 210029760), (1095, 209454336), (1110, 206623872), (1120, 204779016), (1134, 202250880), (1152, 199090710), (1168, 196363440), (1170, 196027776), (1184, 193709880), (1215, 188767488), (1248, 183776040), (1260, 182025792), (1280, 179181639), (1295, 177106176), (1296, 176969520), (1314, 174545280), (1332, 172186560), (1344, 170649180), (1365, 168023808), (1404, 163356480), (1440, 159272568), (1443, 158941440), (1456, 157522320), (1458, 157306240), (1460, 157090752), (1480, 154967904), (1512, 151688160), (1533, 149610240), (1554, 147588480), (1560, 147020832), (1620, 141575616), (1638, 140019840), (1664, 137832030), (1665, 137749248), (1680, 136519344), (1701, 134833920), (1728, 132727140), (1752, 130908960), (1755, 130685184), (1776, 129139920), (1792, 127986885), (1820, 126017856), (1872, 122517360), (1890, 121350528), (1898, 120839040), (1920, 119454426), (1924, 119206080), (1944, 117979680), (1971, 116363520), (1998, 114791040), (2016, 113766120), (2044, 112207680), (2072, 110691360), (2080, 110265624), (2106, 108904320), (2160, 106181712), (2184, 105014880), (2190, 104727168), (2220, 103311936), (2240, 102389508), (2268, 101125440), (2304, 99545355), (2331, 98392320), (2336, 98181720), (2340, 98013888), (2368, 96854940), (2405, 95364864), (2430, 94383744), (2457, 93346560), (2496, 91888020), (2520, 91012896), (2555, 89766144), (2590, 88553088), (2592, 88484760), (2628, 87272640), (2664, 86093280), (2688, 85324590), (2701, 84913920), (2730, 84011904), (2808, 81678240), (2835, 80900352), (2847, 80559360), (2880, 79636284), (2886, 79470720), (2912, 78761160), (2916, 78653120), (2920, 78545376), (2960, 77483952), (2997, 76527360), (3024, 75844080), (3066, 74805120), (3108, 73794240), (3120, 73510416), (3159, 72602880), (3240, 70787808), (3276, 70009920), (3285, 69818112), (3328, 68916015), (3330, 68874624), (3360, 68259672), (3367, 68117760), (3402, 67416960), (3456, 66363570), (3504, 65454480), (3510, 65342592), (3552, 64569960), (3640, 63008928), (3645, 62922496), (3744, 61258680), (3780, 60675264), (3796, 60419520), (3840, 59727213), (3848, 59603040), (3885, 59035392), (3888, 58989840), (3942, 58181760), (3996, 57395520), (4032, 56883060), (4088, 56103840), (4095, 56007936), (4144, 55345680), (4160, 55132812), (4212, 54452160), (4320, 53090856), (4329, 52980480), (4368, 52507440), (4380, 52363584), (4440, 51655968), (4480, 51194754), (4536, 50562720), (4599, 49870080), (4662, 49196160), (4672, 49090860), (4680, 49006944), (4736, 48427470), (4745, 48335616), (4810, 47682432), (4860, 47191872), (4914, 46673280), (4992, 45944010), (4995, 45916416), (5040, 45506448), (5103, 44944640), (5110, 44883072), (5180, 44276544), (5184, 44242380), (5256, 43636320), (5265, 43561728), (5328, 43046640), (5376, 42662295), (5402, 42456960), (5460, 42005952), (5616, 40839120), (5670, 40450176), (5694, 40279680), (5760, 39818142), (5772, 39735360), (5824, 39380580), (5832, 39326560), (5840, 39272688), (5913, 38787840), (5920, 38741976), (5994, 38263680), (6048, 37922040), (6132, 37402560), (6216, 36897120), (6240, 36755208), (6318, 36301440), (6480, 35393904), (6552, 35004960), (6570, 34909056), (6643, 34525440), (6660, 34437312), (6720, 34129836), (6734, 34058880), (6804, 33708480), (6912, 33181785), (6993, 32797440), (7008, 32727240), (7020, 32671296), (7104, 32284980), (7215, 31788288), (7280, 31504464), (7290, 31461248), (7371, 31115520), (7488, 30629340), (7560, 30337632), (7592, 30209760), (7665, 29922048), (7696, 29801520), (7770, 29517696), (7776, 29494920), (7884, 29090880), (7992, 28697760), (8064, 28441530), (8103, 28304640), (8176, 28051920), (8190, 28003968), (8288, 27672840), (8320, 27566406), (8424, 27226080), (8505, 26966784), (8541, 26853120), (8640, 26545428), (8658, 26490240), (8736, 26253720), (8760, 26181792), (8880, 25827984), (8960, 25597377), (8991, 25509120), (9072, 25281360), (9198, 24935040), (9324, 24598080), (9344, 24545430), (9360, 24503472), (9472, 24213735), (9477, 24200960), (9490, 24167808), (9620, 23841216), (9720, 23595936), (9828, 23336640), (9855, 23272704), (9984, 22972005), (9990, 22958208), (10080, 22753224), (10101, 22705920), (10206, 22472320), (10220, 22441536), (10360, 22138272), (10368, 22121190), (10512, 21818160), (10530, 21780864), (10656, 21523320), (10804, 21228480), (10920, 21002976), (11232, 20419560), (11340, 20225088), (11388, 20139840), (11520, 19909071), (11544, 19867680), (11648, 19690290), (11655, 19678464), (11664, 19663280), (11680, 19636344), (11826, 19393920), (11840, 19370988), (11988, 19131840), (12096, 18961020), (12264, 18701280), (12285, 18669312), (12432, 18448560), (12480, 18377604), (12636, 18150720), (12960, 17696952), (12987, 17660160), (13104, 17502480), (13140, 17454528), (13286, 17262720), (13320, 17218656), (13440, 17064918), (13468, 17029440), (13505, 16982784), (13608, 16854240), (13797, 16623360), (13986, 16398720), (14016, 16363620), (14040, 16335648), (14208, 16142490), (14235, 16111872), (14430, 15894144), (14560, 15752232), (14580, 15730624), (14742, 15557760), (14976, 15314670), (14985, 15305472), (15120, 15168816), (15184, 15104880), (15330, 14961024), (15392, 14900760), (15540, 14758848), (15552, 14747460), (15768, 14545440), (15795, 14520576), (15984, 14348880), (16128, 14220765), (16206, 14152320), (16352, 14025960), (16380, 14001984), (16576, 13836420), (16640, 13783203), (16835, 13623552), (16848, 13613040), (17010, 13483392), (17082, 13426560), (17280, 13272714), (17316, 13245120), (17472, 13126860), (17520, 13090896), (17739, 12929280), (17760, 12913992), (17982, 12754560), (18144, 12640680), (18396, 12467520), (18648, 12299040), (18688, 12272715), (18720, 12251736), (18907, 12130560), (18954, 12100480), (18980, 12083904), (19240, 11920608), (19440, 11797968), (19656, 11668320), (19710, 11636352), (19929, 11508480), (19980, 11479104), (20160, 11376612), (20202, 11352960), (20412, 11236160), (20440, 11220768), (20720, 11069136), (20736, 11060595), (20979, 10932480), (21024, 10909080), (21060, 10890432), (21312, 10761660), (21608, 10614240), (21645, 10596096), (21840, 10501488), (22113, 10371840), (22464, 10209780), (22680, 10112544), (22776, 10069920), (22995, 9974016), (23088, 9933840), (23296, 9845145), (23310, 9839232), (23328, 9831640), (23360, 9818172), (23652, 9696960), (23680, 9685494), (23976, 9565920), (24192, 9480510), (24309, 9434880), (24528, 9350640), (24570, 9334656), (24864, 9224280), (24960, 9188802), (25272, 9075360), (25515, 8988928), (25623, 8951040), (25920, 8848476), (25974, 8830080), (26208, 8751240), (26280, 8727264), (26572, 8631360), (26640, 8609328), (26880, 8532459), (26936, 8514720), (26973, 8503040), (27010, 8491392), (27216, 8427120), (27594, 8311680), (27972, 8199360), (28032, 8181810), (28080, 8167824), (28416, 8071245), (28470, 8055936), (28860, 7947072), (29120, 7876116), (29160, 7865312), (29484, 7778880), (29565, 7757568), (29952, 7657335), (29970, 7652736), (30240, 7584408), (30303, 7568640), (30368, 7552440), (30660, 7480512), (30784, 7450380), (31080, 7379424), (31104, 7373730), (31536, 7272720), (31590, 7260288), (31968, 7174440), (32412, 7076160), (32704, 7012980), (32760, 7000992), (33152, 6918210), (33215, 6905088), (33670, 6811776), (33696, 6806520), (34020, 6741696), (34164, 6713280), (34560, 6636357), (34632, 6622560), (34944, 6563430), (34965, 6559488), (35040, 6545448), (35113, 6531840), (35478, 6464640), (35520, 6456996), (35964, 6377280), (36288, 6320340), (36792, 6233760), (36855, 6223104), (37296, 6149520), (37440, 6125868), (37814, 6065280), (37908, 6050240), (37960, 6041952), (38480, 5960304), (38880, 5898984), (38961, 5886720), (39312, 5834160), (39420, 5818176), (39858, 5754240), (39960, 5739552), (40320, 5688306), (40404, 5676480), (40515, 5660928), (40824, 5618080), (40880, 5610384), (41391, 5541120), (41440, 5534568), (41958, 5466240), (42048, 5454540), (42120, 5445216), (42624, 5380830), (42705, 5370624), (43216, 5307120), (43290, 5298048), (43680, 5250744), (44226, 5185920), (44928, 5104890), (44955, 5101824), (45360, 5056272), (45552, 5034960), (45990, 4987008), (46176, 4966920), (46620, 4919616), (46656, 4915820), (46720, 4909086), (47304, 4848480), (47360, 4842747), (47385, 4840192), (47952, 4782960), (48384, 4740255), (48618, 4717440), (49056, 4675320), (49140, 4667328), (49728, 4612140), (49920, 4594401), (50505, 4541184), (50544, 4537680), (51030, 4494464), (51246, 4475520), (51840, 4424238), (51948, 4415040), (52416, 4375620), (52560, 4363632), (53144, 4315680), (53217, 4309760), (53280, 4304664), (53872, 4257360), (53946, 4251520), (54020, 4245696), (54432, 4213560), (55188, 4155840), (55944, 4099680), (56064, 4090905), (56160, 4083912), (56721, 4043520), (56940, 4027968), (57720, 3973536), (58240, 3938058), (58320, 3932656), (58968, 3889440), (59130, 3878784), (59787, 3836160), (59940, 3826368), (60480, 3792204), (60606, 3784320), (60736, 3776220), (61320, 3740256), (61568, 3725190), (62160, 3689712), (62208, 3686865), (62937, 3644160), (63072, 3636360), (63180, 3630144), (63936, 3587220), (64824, 3538080), (64935, 3532032), (65408, 3506490), (65520, 3500496), (66304, 3459105), (66339, 3457280), (66430, 3452544), (67340, 3405888), (67392, 3403260), (68040, 3370848), (68328, 3356640), (68985, 3324672), (69264, 3311280), (69888, 3281715), (69930, 3279744), (70080, 3272724), (70226, 3265920), (70956, 3232320), (71040, 3228498), (71928, 3188640), (72576, 3160170), (72927, 3144960), (73584, 3116880), (73710, 3111552), (74592, 3074760), (74880, 3062934), (75628, 3032640), (75816, 3025120), (75920, 3020976), (76869, 2983680), (76960, 2980152), (77760, 2949492), (77922, 2943360), (78624, 2917080), (78840, 2909088), (79716, 2877120), (79920, 2869776), (80640, 2844153), (80808, 2838240), (81030, 2830464), (81648, 2809040), (81760, 2805192), (82782, 2770560), (82880, 2767284), (83916, 2733120), (84096, 2727270), (84240, 2722608), (85248, 2690415), (85410, 2685312), (86432, 2653560), (86580, 2649024), (87360, 2625372), (88452, 2592960), (88695, 2585856), (89856, 2552445), (89910, 2550912), (90720, 2528136), (90909, 2522880), (91104, 2517480), (91980, 2493504), (92352, 2483460), (93240, 2459808), (93312, 2457910), (93440, 2454543), (94535, 2426112), (94608, 2424240), (94770, 2420096), (95904, 2391480), (97236, 2358720), (98112, 2337660), (98280, 2333664), (99456, 2306070), (99645, 2301696), (101010, 2270592), (101088, 2268840), (102060, 2247232), (102492, 2237760), (103680, 2212119), (103896, 2207520), (104832, 2187810), (104895, 2186496), (105120, 2181816), (105339, 2177280), (106288, 2157840), (106434, 2154880), (106560, 2152332), (107744, 2128680), (107892, 2125760), (108040, 2122848), (108864, 2106780), (110376, 2077920), (110565, 2074368), (111888, 2049840), (112320, 2041956), (113442, 2021760), (113880, 2013984), (115440, 1986768), (116480, 1969029), (116640, 1966328), (116883, 1962240), (117936, 1944720), (118260, 1939392), (119574, 1918080), (119880, 1913184), (120960, 1896102), (121212, 1892160), (121472, 1888110), (121545, 1886976), (122640, 1870128), (123136, 1862595), (124173, 1847040), (124320, 1844856), (125874, 1822080), (126144, 1818180), (126360, 1815072), (127872, 1793610), (128115, 1790208), (129648, 1769040), (129870, 1766016), (130816, 1753245), (131040, 1750248), (132678, 1728640), (132860, 1726272), (134680, 1702944), (134784, 1701630), (134865, 1700608), (136080, 1685424), (136656, 1678320), (137970, 1662336), (138528, 1655640), (139860, 1639872), (140160, 1636362), (140452, 1632960), (141912, 1616160), (142080, 1614249), (143856, 1594320), (145152, 1580085), (145854, 1572480), (147168, 1558440), (147420, 1555776), (149184, 1537380), (149760, 1531467), (151256, 1516320), (151515, 1513728), (151632, 1512560), (151840, 1510488), (153738, 1491840), (153920, 1490076), (155520, 1474746), (155844, 1471680), (157248, 1458540), (157680, 1454544), (159432, 1438560), (159840, 1434888), (161616, 1419120), (162060, 1415232), (163296, 1404520), (163520, 1402596), (165564, 1385280), (165760, 1383642), (167832, 1366560), (168192, 1363635), (168480, 1361304), (170163, 1347840), (170820, 1342656), (172864, 1326780), (173160, 1324512), (174720, 1312686), (175565, 1306368), (176904, 1296480), (177390, 1292928), (179361, 1278720), (179820, 1275456), (181440, 1264068), (181818, 1261440), (182208, 1258740), (183960, 1246752), (184704, 1241730), (186480, 1229904), (186624, 1228955), (188811, 1214720), (189070, 1213056), (189216, 1212120), (189540, 1210048), (191808, 1195740), (194472, 1179360), (194805, 1177344), (196224, 1168830), (196560, 1166832), (198912, 1153035), (199290, 1150848), (202020, 1135296), (202176, 1134420), (204120, 1123616), (204984, 1118880), (206955, 1108224), (207792, 1103760), (209664, 1093905), (209790, 1093248), (210240, 1090908), (210678, 1088640), (212576, 1078920), (212868, 1077440), (213120, 1076166), (215488, 1064340), (215784, 1062880), (216080, 1061424), (217728, 1053390), (218781, 1048320), (220752, 1038960), (221130, 1037184), (223776, 1024920), (224640, 1020978), (226884, 1010880), (227760, 1006992), (230607, 994560), (230880, 993384), (233280, 983164), (233766, 981120), (235872, 972360), (236520, 969696), (239148, 959040), (239760, 956592), (241920, 948051), (242424, 946080), (242944, 944055), (243090, 943488), (245280, 935064), (245791, 933120), (248346, 923520), (248640, 922428), (251748, 911040), (252288, 909090), (252720, 907536), (255744, 896805), (256230, 895104), (259296, 884520), (259740, 883008), (262080, 875124), (265356, 864320), (265720, 863136), (266085, 861952), (269360, 851472), (269568, 850815), (269730, 850304), (272160, 842712), (272727, 840960), (273312, 839160), (275940, 831168), (277056, 827820), (279720, 819936), (280320, 818181), (280904, 816480), (283605, 808704), (283824, 808080), (287712, 797160), (291708, 786240), (294336, 779220), (294840, 777888), (298368, 768690), (298935, 767232), (302512, 758160), (303030, 756864), (303264, 756280), (303680, 755244), (307476, 745920), (307840, 745038), (311040, 737373), (311688, 735840), (314496, 729270), (314685, 728832), (315360, 727272), (316017, 725760), (318864, 719280), (319680, 717444), (323232, 709560), (324120, 707616), (326592, 702260), (327040, 701298), (331128, 692640), (331520, 691821), (331695, 691456), (335664, 683280), (336960, 680652), (340326, 673920), (341640, 671328), (345728, 663390), (346320, 662256), (349440, 656343), (350649, 654080), (351130, 653184), (353808, 648240), (354780, 646464), (358722, 639360), (359640, 637728), (362880, 632034), (363636, 630720), (364416, 629370), (364635, 628992), (367920, 623376), (369408, 620865), (372519, 615680), (372960, 614952), (377622, 607360), (378140, 606528), (378432, 606060), (379080, 605024), (383616, 597870), (384345, 596736), (388944, 589680), (389610, 588672), (392448, 584415), (393120, 583416), (398580, 575424), (404040, 567648), (404352, 567210), (408240, 561808), (409968, 559440), (413910, 554112), (415584, 551880), (419580, 546624), (420480, 545454), (421356, 544320), (425152, 539460), (425736, 538720), (426240, 538083), (430976, 532170), (431568, 531440), (432160, 530712), (435456, 526695), (437562, 524160), (441504, 519480), (442260, 518592), (447552, 512460), (449280, 510489), (453768, 505440), (454545, 504576), (455520, 503496), (461214, 497280), (461760, 496692), (466560, 491582), (467532, 490560), (471744, 486180), (473040, 484848), (478296, 479520)]