305803330560

素因数分解:

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

素因数の和:170

約数の個数: 2112

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

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

約数列:

[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, 512, 518, 520, 540, 546, 555, 560, 567, 576, 584, 585, 592, 624, 630, 640, 648, 657, 666, 672, 702, 720, 728, 730, 740, 756, 768, 777, 780, 810, 819, 832, 840, 864, 876, 888, 896, 910, 936, 945, 949, 960, 962, 972, 999, 1008, 1022, 1024, 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, 1460, 1480, 1512, 1533, 1536, 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, 2560, 2590, 2592, 2628, 2664, 2688, 2701, 2730, 2808, 2835, 2847, 2880, 2886, 2912, 2920, 2960, 2997, 3024, 3066, 3072, 3108, 3120, 3159, 3240, 3276, 3285, 3328, 3330, 3360, 3367, 3402, 3456, 3504, 3510, 3552, 3584, 3640, 3744, 3780, 3796, 3840, 3848, 3885, 3888, 3942, 3996, 4032, 4088, 4095, 4144, 4160, 4212, 4320, 4329, 4368, 4380, 4440, 4480, 4536, 4599, 4608, 4662, 4672, 4680, 4736, 4745, 4810, 4860, 4914, 4992, 4995, 5040, 5110, 5120, 5180, 5184, 5256, 5265, 5328, 5376, 5402, 5460, 5616, 5670, 5694, 5760, 5772, 5824, 5840, 5913, 5920, 5994, 6048, 6132, 6216, 6240, 6318, 6480, 6552, 6570, 6643, 6656, 6660, 6720, 6734, 6804, 6912, 6993, 7008, 7020, 7104, 7168, 7215, 7280, 7371, 7488, 7560, 7592, 7665, 7680, 7696, 7770, 7776, 7884, 7992, 8064, 8103, 8176, 8190, 8288, 8320, 8424, 8505, 8541, 8640, 8658, 8736, 8760, 8880, 8960, 8991, 9072, 9198, 9216, 9324, 9344, 9360, 9472, 9490, 9620, 9720, 9828, 9855, 9984, 9990, 10080, 10101, 10220, 10360, 10368, 10512, 10530, 10656, 10752, 10804, 10920, 11232, 11340, 11388, 11520, 11544, 11648, 11655, 11680, 11826, 11840, 11988, 12096, 12264, 12285, 12432, 12480, 12636, 12960, 12987, 13104, 13140, 13286, 13312, 13320, 13440, 13468, 13505, 13608, 13797, 13824, 13986, 14016, 14040, 14208, 14235, 14430, 14560, 14742, 14976, 14985, 15120, 15184, 15330, 15360, 15392, 15540, 15552, 15768, 15795, 15984, 16128, 16206, 16352, 16380, 16576, 16640, 16835, 16848, 17010, 17082, 17280, 17316, 17472, 17520, 17739, 17760, 17920, 17982, 18144, 18396, 18648, 18688, 18720, 18907, 18944, 18980, 19240, 19440, 19656, 19710, 19929, 19968, 19980, 20160, 20202, 20440, 20720, 20736, 20979, 21024, 21060, 21312, 21504, 21608, 21645, 21840, 22113, 22464, 22680, 22776, 22995, 23040, 23088, 23296, 23310, 23360, 23652, 23680, 23976, 24192, 24309, 24528, 24570, 24864, 24960, 25272, 25623, 25920, 25974, 26208, 26280, 26572, 26640, 26880, 26936, 27010, 27216, 27594, 27648, 27972, 28032, 28080, 28416, 28470, 28860, 29120, 29484, 29565, 29952, 29970, 30240, 30303, 30368, 30660, 30784, 31080, 31104, 31536, 31590, 31968, 32256, 32412, 32704, 32760, 33152, 33215, 33280, 33670, 33696, 34020, 34164, 34560, 34632, 34944, 34965, 35040, 35113, 35478, 35520, 35840, 35964, 36288, 36792, 36855, 37296, 37376, 37440, 37814, 37888, 37960, 38480, 38880, 38961, 39312, 39420, 39858, 39936, 39960, 40320, 40404, 40515, 40880, 41391, 41440, 41472, 41958, 42048, 42120, 42624, 42705, 43216, 43290, 43680, 44226, 44928, 44955, 45360, 45552, 45990, 46080, 46176, 46592, 46620, 46720, 47304, 47360, 47952, 48384, 48618, 49056, 49140, 49728, 49920, 50505, 50544, 51246, 51840, 51948, 52416, 52560, 53144, 53280, 53760, 53872, 54020, 54432, 55188, 55944, 56064, 56160, 56721, 56832, 56940, 57720, 58240, 58968, 59130, 59787, 59904, 59940, 60480, 60606, 60736, 61320, 61568, 62160, 62208, 62937, 63072, 63180, 63936, 64512, 64824, 64935, 65408, 65520, 66304, 66430, 66560, 67340, 67392, 68040, 68328, 68985, 69120, 69264, 69888, 69930, 70080, 70226, 70956, 71040, 71928, 72576, 72927, 73584, 73710, 74592, 74752, 74880, 75628, 75920, 76869, 76960, 77760, 77922, 78624, 78840, 79716, 79920, 80640, 80808, 81030, 81760, 82782, 82880, 82944, 83916, 84096, 84240, 85248, 85410, 86432, 86580, 87360, 88452, 88695, 89856, 89910, 90720, 90909, 91104, 91980, 92352, 93184, 93240, 93440, 94535, 94608, 94720, 95904, 96768, 97236, 98112, 98280, 99456, 99645, 99840, 101010, 101088, 102492, 103680, 103896, 104832, 104895, 105120, 105339, 106288, 106560, 107520, 107744, 108040, 108864, 110376, 110565, 111888, 112128, 112320, 113442, 113664, 113880, 115440, 116480, 116883, 117936, 118260, 119574, 119808, 119880, 120960, 121212, 121472, 121545, 122640, 123136, 124173, 124320, 124416, 125874, 126144, 126360, 127872, 128115, 129648, 129870, 130816, 131040, 132608, 132860, 134680, 134784, 136080, 136656, 137970, 138240, 138528, 139776, 139860, 140160, 140452, 141912, 142080, 143856, 145152, 145854, 147168, 147420, 149184, 149760, 151256, 151515, 151840, 153738, 153920, 155520, 155844, 157248, 157680, 159432, 159840, 161280, 161616, 162060, 163520, 165564, 165760, 167832, 168192, 168480, 170163, 170496, 170820, 172864, 173160, 174720, 175565, 176904, 177390, 179361, 179712, 179820, 181440, 181818, 182208, 183960, 184704, 186480, 186880, 189070, 189216, 189440, 191808, 193536, 194472, 194805, 196224, 196560, 198912, 199290, 199680, 202020, 202176, 204984, 206955, 207360, 207792, 209664, 209790, 210240, 210678, 212576, 213120, 215488, 216080, 217728, 218781, 220752, 221130, 223776, 224256, 224640, 226884, 227760, 230607, 230880, 232960, 233766, 235872, 236520, 239148, 239760, 241920, 242424, 242944, 243090, 245280, 245791, 246272, 248346, 248640, 248832, 251748, 252288, 252720, 255744, 256230, 259296, 259740, 261632, 262080, 265216, 265720, 269360, 269568, 272160, 272727, 273312, 275940, 277056, 279552, 279720, 280320, 280904, 283605, 283824, 284160, 287712, 290304, 291708, 294336, 294840, 298368, 298935, 299520, 302512, 303030, 303680, 307476, 307840, 311040, 311688, 314496, 314685, 315360, 316017, 318864, 319680, 322560, 323232, 324120, 327040, 331128, 331520, 335664, 336384, 336960, 340326, 340992, 341640, 345728, 346320, 349440, 351130, 353808, 354780, 358722, 359424, 359640, 362880, 363636, 364416, 364635, 367920, 369408, 372960, 373760, 378140, 378432, 383616, 384345, 388944, 389610, 392448, 393120, 397824, 398580, 404040, 404352, 409968, 413910, 414720, 415584, 419328, 419580, 420480, 421356, 425152, 426240, 430976, 432160, 435456, 437562, 441504, 442260, 447552, 449280, 453768, 454545, 455520, 461214, 461760, 465920, 467532, 471744, 473040, 478296, 479520, 483840, 484848, 485888, 486180, 490560, 491582, 492544, 496692, 497280, 503496, 504576, 505440, 510489, 511488, 512460, 518592, 519480, 523264, 524160, 526695, 531440, 538083, 538720, 539136, 544320, 545454, 546624, 551880, 554112, 559440, 560640, 561808, 567210, 567648, 568320, 575424, 580608, 583416, 584415, 588672, 589680, 596736, 597870, 599040, 605024, 606060, 607360, 614952, 615680, 620865, 622080, 623376, 628992, 629370, 630720, 632034, 637728, 639360, 646464, 648240, 654080, 656343, 662256, 663040, 671328, 672768, 673920, 680652, 683280, 691456, 692640, 698880, 702260, 707616, 709560, 717444, 719280, 725760, 727272, 728832, 729270, 735840, 737373, 738816, 745920, 756280, 756864, 767232, 768690, 777888, 779220, 784896, 786240, 795648, 797160, 808080, 808704, 818181, 819936, 827820, 831168, 838656, 839160, 840960, 842712, 850304, 850815, 852480, 861952, 864320, 870912, 875124, 883008, 884520, 895104, 896805, 898560, 907536, 909090, 911040, 922428, 923520, 935064, 943488, 946080, 948051, 956592, 959040, 967680, 969696, 971776, 972360, 981120, 983164, 993384, 994560, 1006992, 1009152, 1010880, 1020978, 1022976, 1024920, 1037184, 1038960, 1048320, 1053390, 1062880, 1076166, 1077440, 1078272, 1088640, 1090908, 1093248, 1093905, 1103760, 1108224, 1118880, 1121280, 1123616, 1134420, 1135296, 1150848, 1153035, 1166832, 1168830, 1177344, 1179360, 1193472, 1195740, 1210048, 1212120, 1214720, 1228955, 1229904, 1231360, 1241730, 1244160, 1246752, 1257984, 1258740, 1261440, 1264068, 1275456, 1278720, 1292928, 1296480, 1308160, 1312686, 1324512, 1326080, 1342656, 1347840, 1361304, 1363635, 1366560, 1382912, 1385280, 1397760, 1404520, 1415232, 1419120, 1434888, 1438560, 1451520, 1454544, 1457664, 1458540, 1471680, 1474746, 1477632, 1491840, 1512560, 1513728, 1531467, 1534464, 1537380, 1555776, 1558440, 1569792, 1572480, 1580085, 1594320, 1614249, 1616160, 1617408, 1636362, 1639872, 1655640, 1662336, 1678320, 1681920, 1685424, 1700608, 1701630, 1704960, 1723904, 1728640, 1741824, 1750248, 1766016, 1769040, 1790208, 1793610, 1797120, 1815072, 1818180, 1822080, 1844856, 1847040, 1870128, 1886976, 1892160, 1896102, 1913184, 1918080, 1939392, 1944720, 1962240, 1966328, 1986768, 1989120, 2013984, 2018304, 2021760, 2041956, 2049840, 2074368, 2077920, 2096640, 2106780, 2125760, 2152332, 2154880, 2177280, 2181816, 2186496, 2187810, 2207520, 2212119, 2216448, 2237760, 2247232, 2268840, 2270592, 2301696, 2306070, 2333664, 2337660, 2354688, 2358720, 2386944, 2391480, 2420096, 2424240, 2429440, 2457910, 2459808, 2462720, 2483460, 2493504, 2515968, 2517480, 2522880, 2528136, 2550912, 2552445, 2557440, 2585856, 2592960, 2616320, 2625372, 2649024, 2685312, 2690415, 2695680, 2722608, 2727270, 2733120, 2765824, 2770560, 2809040, 2830464, 2838240, 2844153, 2869776, 2877120, 2903040, 2909088, 2915328, 2917080, 2943360, 2949492, 2983680, 3025120, 3027456, 3062934, 3068928, 3074760, 3111552, 3116880, 3144960, 3160170, 3188640, 3228498, 3232320, 3234816, 3272724, 3279744, 3281715, 3311280, 3324672, 3356640, 3363840, 3370848, 3401216, 3403260, 3447808, 3457280, 3500496, 3532032, 3538080, 3580416, 3587220, 3630144, 3636360, 3644160, 3686865, 3689712, 3694080, 3740256, 3773952, 3784320, 3792204, 3826368, 3836160, 3878784, 3889440, 3924480, 3932656, 3973536, 3978240, 4027968, 4043520, 4083912, 4090905, 4099680, 4148736, 4155840, 4193280, 4213560, 4251520, 4304664, 4309760, 4354560, 4363632, 4372992, 4375620, 4415040, 4424238, 4432896, 4475520, 4494464, 4537680, 4541184, 4594401, 4603392, 4612140, 4667328, 4675320, 4709376, 4717440, 4740255, 4782960, 4840192, 4848480, 4858880, 4915820, 4919616, 4966920, 4987008, 5034960, 5045760, 5056272, 5101824, 5104890, 5114880, 5171712, 5185920, 5250744, 5298048, 5370624, 5380830, 5391360, 5445216, 5454540, 5466240, 5541120, 5618080, 5660928, 5676480, 5688306, 5739552, 5754240, 5818176, 5834160, 5886720, 5898984, 5967360, 6050240, 6054912, 6125868, 6149520, 6223104, 6233760, 6289920, 6320340, 6377280, 6456996, 6464640, 6545448, 6559488, 6563430, 6622560, 6636357, 6649344, 6713280, 6741696, 6802432, 6806520, 6914560, 7000992, 7064064, 7076160, 7160832, 7174440, 7260288, 7272720, 7288320, 7373730, 7379424, 7388160, 7480512, 7547904, 7568640, 7584408, 7652736, 7657335, 7672320, 7757568, 7778880, 7848960, 7865312, 7947072, 8055936, 8071245, 8087040, 8167824, 8181810, 8199360, 8297472, 8311680, 8427120, 8503040, 8532459, 8609328, 8619520, 8709120, 8727264, 8745984, 8751240, 8830080, 8848476, 8951040, 8988928, 9075360, 9082368, 9188802, 9206784, 9224280, 9334656, 9350640, 9434880, 9480510, 9565920, 9680384, 9696960, 9831640, 9839232, 9933840, 9974016, 10069920, 10091520, 10112544, 10203648, 10209780, 10343424, 10371840, 10501488, 10596096, 10741248, 10761660, 10890432, 10909080, 10932480, 11060595, 11082240, 11236160, 11321856, 11352960, 11376612, 11479104, 11508480, 11636352, 11668320, 11773440, 11797968, 11934720, 12100480, 12251736, 12299040, 12446208, 12467520, 12579840, 12640680, 12754560, 12913992, 12929280, 13090896, 13118976, 13126860, 13245120, 13272714, 13298688, 13426560, 13483392, 13613040, 13829120, 14001984, 14128128, 14152320, 14220765, 14348880, 14520576, 14545440, 14576640, 14747460, 14758848, 14961024, 15137280, 15168816, 15305472, 15314670, 15344640, 15515136, 15557760, 15730624, 15894144, 16111872, 16142490, 16174080, 16335648, 16363620, 16398720, 16623360, 16854240, 17006080, 17064918, 17218656, 17239040, 17454528, 17502480, 17660160, 17696952, 17902080, 17977856, 18150720, 18164736, 18377604, 18448560, 18669312, 18701280, 18869760, 18961020, 19131840, 19360768, 19393920, 19663280, 19678464, 19867680, 19909071, 19948032, 20139840, 20225088, 20407296, 20419560, 20743680, 21002976, 21192192, 21482496, 21523320, 21780864, 21818160, 21864960, 22121190, 22164480, 22472320, 22643712, 22705920, 22753224, 22958208, 22972005, 23016960, 23272704, 23336640, 23546880, 23595936, 24200960, 24503472, 24598080, 24892416, 24935040, 25281360, 25509120, 25827984, 25858560, 26181792, 26237952, 26253720, 26490240, 26545428, 26853120, 26966784, 27226080, 28003968, 28304640, 28441530, 28697760, 29041152, 29090880, 29494920, 29517696, 29922048, 30274560, 30337632, 30610944, 30629340, 31030272, 31115520, 31461248, 31788288, 32223744, 32284980, 32671296, 32727240, 32797440, 33181785, 33246720, 33708480, 34012160, 34129836, 34437312, 34909056, 35004960, 35320320, 35393904, 35804160, 35955712, 36301440, 36755208, 36897120, 37338624, 37402560, 37739520, 37922040, 38263680, 38787840, 39326560, 39356928, 39735360, 39818142, 39896064, 40279680, 40450176, 40839120, 41487360, 42005952, 42384384, 42662295, 43046640, 43561728, 43636320, 43729920, 44242380, 44944640, 45411840, 45506448, 45916416, 45944010, 46033920, 46545408, 46673280, 47191872, 48401920, 49006944, 49196160, 49870080, 50562720, 51018240, 51655968, 51717120, 52363584, 52507440, 52980480, 53090856, 53706240, 53933568, 54452160, 56007936, 56609280, 56883060, 57395520, 58082304, 58181760, 58989840, 59035392, 59727213, 59844096, 60675264, 61221888, 61258680, 62231040, 62922496, 63576576, 64447488, 64569960, 65342592, 65454480, 65594880, 66363570, 66493440, 67416960, 68259672, 68874624, 69818112, 70009920, 70640640, 70787808, 72602880, 73510416, 73794240, 74677248, 74805120, 75844080, 76527360, 77575680, 78653120, 78713856, 79470720, 79636284, 80559360, 80900352, 81678240, 84011904, 85324590, 86093280, 87123456, 87272640, 88484760, 89889280, 90823680, 91012896, 91832832, 91888020, 93090816, 93346560, 94383744, 96803840, 98013888, 98392320, 99545355, 99740160, 101125440, 102036480, 103311936, 104727168, 105014880, 105960960, 106181712, 107412480, 107867136, 108904320, 112015872, 113218560, 113766120, 114791040, 116363520, 117979680, 118070784, 119454426, 119688192, 121350528, 122517360, 124462080, 125844992, 127153152, 129139920, 130685184, 130908960, 131189760, 132727140, 134833920, 136519344, 137749248, 139636224, 140019840, 141575616, 145205760, 147020832, 147588480, 149610240, 151688160, 153054720, 155151360, 157306240, 158941440, 159272568, 161118720, 161800704, 163356480, 168023808, 170649180, 172186560, 174246912, 174545280, 176969520, 179778560, 182025792, 183665664, 183776040, 186693120, 188767488, 196027776, 196784640, 199090710, 199480320, 202250880, 206623872, 209454336, 210029760, 211921920, 212363424, 217808640, 224031744, 227532240, 229582080, 232727040, 235959360, 236141568, 238908852, 242701056, 245034720, 251689984, 258279840, 261370368, 261817920, 265454280, 269667840, 273038688, 275498496, 279272448, 280039680, 283151232, 290411520, 294041664, 295176960, 298636065, 299220480, 303376320, 306109440, 314612480, 317882880, 318545136, 322237440, 323601408, 326712960, 336047616, 341298360, 344373120, 349090560, 353939040, 364051584, 367552080, 373386240, 377534976, 392055552, 393569280, 398181420, 404501760, 413247744, 418908672, 420059520, 424726848, 435617280, 455064480, 459164160, 465454080, 471918720, 477817704, 485402112, 490069440, 516559680, 522740736, 523635840, 530908560, 539335680, 546077376, 550996992, 560079360, 566302464, 588083328, 590353920, 597272130, 598440960, 606752640, 629224960, 635765760, 637090272, 653425920, 672095232, 682596720, 688746240, 698181120, 707878080, 728103168, 735104160, 755069952, 784111104, 796362840, 809003520, 826495488, 837817344, 840119040, 849453696, 871234560, 910128960, 918328320, 943837440, 955635408, 970804224, 980138880, 1033119360, 1047271680, 1061817120, 1092154752, 1120158720, 1132604928, 1176166656, 1180707840, 1194544260, 1213505280, 1258449920, 1274180544, 1306851840, 1365193440, 1377492480, 1396362240, 1415756160, 1456206336, 1470208320, 1568222208, 1592725680, 1618007040, 1652990976, 1680238080, 1698907392, 1820257920, 1887674880, 1911270816, 1960277760, 2066238720, 2094543360, 2123634240, 2184309504, 2265209856, 2352333312, 2389088520, 2427010560, 2548361088, 2613703680, 2730386880, 2754984960, 2831512320, 2912412672, 2940416640, 3185451360, 3360476160, 3397814784, 3640515840, 3775349760, 3822541632, 3920555520, 4132477440, 4189086720, 4247268480, 4368619008, 4704666624, 4778177040, 4854021120, 5096722176, 5460773760, 5663024640, 5880833280, 6370902720, 6795629568, 7281031680, 7645083264, 7841111040, 8264954880, 8494536960, 8737238016, 9556354080, 10193444352, 10921547520, 11326049280, 11761666560, 12741805440, 14562063360, 15290166528, 16989073920, 19112708160, 20386888704, 21843095040, 23523333120, 25483610880, 30580333056, 33978147840, 38225416320, 43686190080, 50967221760, 61160666112, 76450832640, 101934443520, 152901665280, 305803330560]

約数ペア:

[(1, 305803330560), (2, 152901665280), (3, 101934443520), (4, 76450832640), (5, 61160666112), (6, 50967221760), (7, 43686190080), (8, 38225416320), (9, 33978147840), (10, 30580333056), (12, 25483610880), (13, 23523333120), (14, 21843095040), (15, 20386888704), (16, 19112708160), (18, 16989073920), (20, 15290166528), (21, 14562063360), (24, 12741805440), (26, 11761666560), (27, 11326049280), (28, 10921547520), (30, 10193444352), (32, 9556354080), (35, 8737238016), (36, 8494536960), (37, 8264954880), (39, 7841111040), (40, 7645083264), (42, 7281031680), (45, 6795629568), (48, 6370902720), (52, 5880833280), (54, 5663024640), (56, 5460773760), (60, 5096722176), (63, 4854021120), (64, 4778177040), (65, 4704666624), (70, 4368619008), (72, 4247268480), (73, 4189086720), (74, 4132477440), (78, 3920555520), (80, 3822541632), (81, 3775349760), (84, 3640515840), (90, 3397814784), (91, 3360476160), (96, 3185451360), (104, 2940416640), (105, 2912412672), (108, 2831512320), (111, 2754984960), (112, 2730386880), (117, 2613703680), (120, 2548361088), (126, 2427010560), (128, 2389088520), (130, 2352333312), (135, 2265209856), (140, 2184309504), (144, 2123634240), (146, 2094543360), (148, 2066238720), (156, 1960277760), (160, 1911270816), (162, 1887674880), (168, 1820257920), (180, 1698907392), (182, 1680238080), (185, 1652990976), (189, 1618007040), (192, 1592725680), (195, 1568222208), (208, 1470208320), (210, 1456206336), (216, 1415756160), (219, 1396362240), (222, 1377492480), (224, 1365193440), (234, 1306851840), (240, 1274180544), (243, 1258449920), (252, 1213505280), (256, 1194544260), (259, 1180707840), (260, 1176166656), (270, 1132604928), (273, 1120158720), (280, 1092154752), (288, 1061817120), (292, 1047271680), (296, 1033119360), (312, 980138880), (315, 970804224), (320, 955635408), (324, 943837440), (333, 918328320), (336, 910128960), (351, 871234560), (360, 849453696), (364, 840119040), (365, 837817344), (370, 826495488), (378, 809003520), (384, 796362840), (390, 784111104), (405, 755069952), (416, 735104160), (420, 728103168), (432, 707878080), (438, 698181120), (444, 688746240), (448, 682596720), (455, 672095232), (468, 653425920), (480, 637090272), (481, 635765760), (486, 629224960), (504, 606752640), (511, 598440960), (512, 597272130), (518, 590353920), (520, 588083328), (540, 566302464), (546, 560079360), (555, 550996992), (560, 546077376), (567, 539335680), (576, 530908560), (584, 523635840), (585, 522740736), (592, 516559680), (624, 490069440), (630, 485402112), (640, 477817704), (648, 471918720), (657, 465454080), (666, 459164160), (672, 455064480), (702, 435617280), (720, 424726848), (728, 420059520), (730, 418908672), (740, 413247744), (756, 404501760), (768, 398181420), (777, 393569280), (780, 392055552), (810, 377534976), (819, 373386240), (832, 367552080), (840, 364051584), (864, 353939040), (876, 349090560), (888, 344373120), (896, 341298360), (910, 336047616), (936, 326712960), (945, 323601408), (949, 322237440), (960, 318545136), (962, 317882880), (972, 314612480), (999, 306109440), (1008, 303376320), (1022, 299220480), (1024, 298636065), (1036, 295176960), (1040, 294041664), (1053, 290411520), (1080, 283151232), (1092, 280039680), (1095, 279272448), (1110, 275498496), (1120, 273038688), (1134, 269667840), (1152, 265454280), (1168, 261817920), (1170, 261370368), (1184, 258279840), (1215, 251689984), (1248, 245034720), (1260, 242701056), (1280, 238908852), (1295, 236141568), (1296, 235959360), (1314, 232727040), (1332, 229582080), (1344, 227532240), (1365, 224031744), (1404, 217808640), (1440, 212363424), (1443, 211921920), (1456, 210029760), (1460, 209454336), (1480, 206623872), (1512, 202250880), (1533, 199480320), (1536, 199090710), (1554, 196784640), (1560, 196027776), (1620, 188767488), (1638, 186693120), (1664, 183776040), (1665, 183665664), (1680, 182025792), (1701, 179778560), (1728, 176969520), (1752, 174545280), (1755, 174246912), (1776, 172186560), (1792, 170649180), (1820, 168023808), (1872, 163356480), (1890, 161800704), (1898, 161118720), (1920, 159272568), (1924, 158941440), (1944, 157306240), (1971, 155151360), (1998, 153054720), (2016, 151688160), (2044, 149610240), (2072, 147588480), (2080, 147020832), (2106, 145205760), (2160, 141575616), (2184, 140019840), (2190, 139636224), (2220, 137749248), (2240, 136519344), (2268, 134833920), (2304, 132727140), (2331, 131189760), (2336, 130908960), (2340, 130685184), (2368, 129139920), (2405, 127153152), (2430, 125844992), (2457, 124462080), (2496, 122517360), (2520, 121350528), (2555, 119688192), (2560, 119454426), (2590, 118070784), (2592, 117979680), (2628, 116363520), (2664, 114791040), (2688, 113766120), (2701, 113218560), (2730, 112015872), (2808, 108904320), (2835, 107867136), (2847, 107412480), (2880, 106181712), (2886, 105960960), (2912, 105014880), (2920, 104727168), (2960, 103311936), (2997, 102036480), (3024, 101125440), (3066, 99740160), (3072, 99545355), (3108, 98392320), (3120, 98013888), (3159, 96803840), (3240, 94383744), (3276, 93346560), (3285, 93090816), (3328, 91888020), (3330, 91832832), (3360, 91012896), (3367, 90823680), (3402, 89889280), (3456, 88484760), (3504, 87272640), (3510, 87123456), (3552, 86093280), (3584, 85324590), (3640, 84011904), (3744, 81678240), (3780, 80900352), (3796, 80559360), (3840, 79636284), (3848, 79470720), (3885, 78713856), (3888, 78653120), (3942, 77575680), (3996, 76527360), (4032, 75844080), (4088, 74805120), (4095, 74677248), (4144, 73794240), (4160, 73510416), (4212, 72602880), (4320, 70787808), (4329, 70640640), (4368, 70009920), (4380, 69818112), (4440, 68874624), (4480, 68259672), (4536, 67416960), (4599, 66493440), (4608, 66363570), (4662, 65594880), (4672, 65454480), (4680, 65342592), (4736, 64569960), (4745, 64447488), (4810, 63576576), (4860, 62922496), (4914, 62231040), (4992, 61258680), (4995, 61221888), (5040, 60675264), (5110, 59844096), (5120, 59727213), (5180, 59035392), (5184, 58989840), (5256, 58181760), (5265, 58082304), (5328, 57395520), (5376, 56883060), (5402, 56609280), (5460, 56007936), (5616, 54452160), (5670, 53933568), (5694, 53706240), (5760, 53090856), (5772, 52980480), (5824, 52507440), (5840, 52363584), (5913, 51717120), (5920, 51655968), (5994, 51018240), (6048, 50562720), (6132, 49870080), (6216, 49196160), (6240, 49006944), (6318, 48401920), (6480, 47191872), (6552, 46673280), (6570, 46545408), (6643, 46033920), (6656, 45944010), (6660, 45916416), (6720, 45506448), (6734, 45411840), (6804, 44944640), (6912, 44242380), (6993, 43729920), (7008, 43636320), (7020, 43561728), (7104, 43046640), (7168, 42662295), (7215, 42384384), (7280, 42005952), (7371, 41487360), (7488, 40839120), (7560, 40450176), (7592, 40279680), (7665, 39896064), (7680, 39818142), (7696, 39735360), (7770, 39356928), (7776, 39326560), (7884, 38787840), (7992, 38263680), (8064, 37922040), (8103, 37739520), (8176, 37402560), (8190, 37338624), (8288, 36897120), (8320, 36755208), (8424, 36301440), (8505, 35955712), (8541, 35804160), (8640, 35393904), (8658, 35320320), (8736, 35004960), (8760, 34909056), (8880, 34437312), (8960, 34129836), (8991, 34012160), (9072, 33708480), (9198, 33246720), (9216, 33181785), (9324, 32797440), (9344, 32727240), (9360, 32671296), (9472, 32284980), (9490, 32223744), (9620, 31788288), (9720, 31461248), (9828, 31115520), (9855, 31030272), (9984, 30629340), (9990, 30610944), (10080, 30337632), (10101, 30274560), (10220, 29922048), (10360, 29517696), (10368, 29494920), (10512, 29090880), (10530, 29041152), (10656, 28697760), (10752, 28441530), (10804, 28304640), (10920, 28003968), (11232, 27226080), (11340, 26966784), (11388, 26853120), (11520, 26545428), (11544, 26490240), (11648, 26253720), (11655, 26237952), (11680, 26181792), (11826, 25858560), (11840, 25827984), (11988, 25509120), (12096, 25281360), (12264, 24935040), (12285, 24892416), (12432, 24598080), (12480, 24503472), (12636, 24200960), (12960, 23595936), (12987, 23546880), (13104, 23336640), (13140, 23272704), (13286, 23016960), (13312, 22972005), (13320, 22958208), (13440, 22753224), (13468, 22705920), (13505, 22643712), (13608, 22472320), (13797, 22164480), (13824, 22121190), (13986, 21864960), (14016, 21818160), (14040, 21780864), (14208, 21523320), (14235, 21482496), (14430, 21192192), (14560, 21002976), (14742, 20743680), (14976, 20419560), (14985, 20407296), (15120, 20225088), (15184, 20139840), (15330, 19948032), (15360, 19909071), (15392, 19867680), (15540, 19678464), (15552, 19663280), (15768, 19393920), (15795, 19360768), (15984, 19131840), (16128, 18961020), (16206, 18869760), (16352, 18701280), (16380, 18669312), (16576, 18448560), (16640, 18377604), (16835, 18164736), (16848, 18150720), (17010, 17977856), (17082, 17902080), (17280, 17696952), (17316, 17660160), (17472, 17502480), (17520, 17454528), (17739, 17239040), (17760, 17218656), (17920, 17064918), (17982, 17006080), (18144, 16854240), (18396, 16623360), (18648, 16398720), (18688, 16363620), (18720, 16335648), (18907, 16174080), (18944, 16142490), (18980, 16111872), (19240, 15894144), (19440, 15730624), (19656, 15557760), (19710, 15515136), (19929, 15344640), (19968, 15314670), (19980, 15305472), (20160, 15168816), (20202, 15137280), (20440, 14961024), (20720, 14758848), (20736, 14747460), (20979, 14576640), (21024, 14545440), (21060, 14520576), (21312, 14348880), (21504, 14220765), (21608, 14152320), (21645, 14128128), (21840, 14001984), (22113, 13829120), (22464, 13613040), (22680, 13483392), (22776, 13426560), (22995, 13298688), (23040, 13272714), (23088, 13245120), (23296, 13126860), (23310, 13118976), (23360, 13090896), (23652, 12929280), (23680, 12913992), (23976, 12754560), (24192, 12640680), (24309, 12579840), (24528, 12467520), (24570, 12446208), (24864, 12299040), (24960, 12251736), (25272, 12100480), (25623, 11934720), (25920, 11797968), (25974, 11773440), (26208, 11668320), (26280, 11636352), (26572, 11508480), (26640, 11479104), (26880, 11376612), (26936, 11352960), (27010, 11321856), (27216, 11236160), (27594, 11082240), (27648, 11060595), (27972, 10932480), (28032, 10909080), (28080, 10890432), (28416, 10761660), (28470, 10741248), (28860, 10596096), (29120, 10501488), (29484, 10371840), (29565, 10343424), (29952, 10209780), (29970, 10203648), (30240, 10112544), (30303, 10091520), (30368, 10069920), (30660, 9974016), (30784, 9933840), (31080, 9839232), (31104, 9831640), (31536, 9696960), (31590, 9680384), (31968, 9565920), (32256, 9480510), (32412, 9434880), (32704, 9350640), (32760, 9334656), (33152, 9224280), (33215, 9206784), (33280, 9188802), (33670, 9082368), (33696, 9075360), (34020, 8988928), (34164, 8951040), (34560, 8848476), (34632, 8830080), (34944, 8751240), (34965, 8745984), (35040, 8727264), (35113, 8709120), (35478, 8619520), (35520, 8609328), (35840, 8532459), (35964, 8503040), (36288, 8427120), (36792, 8311680), (36855, 8297472), (37296, 8199360), (37376, 8181810), (37440, 8167824), (37814, 8087040), (37888, 8071245), (37960, 8055936), (38480, 7947072), (38880, 7865312), (38961, 7848960), (39312, 7778880), (39420, 7757568), (39858, 7672320), (39936, 7657335), (39960, 7652736), (40320, 7584408), (40404, 7568640), (40515, 7547904), (40880, 7480512), (41391, 7388160), (41440, 7379424), (41472, 7373730), (41958, 7288320), (42048, 7272720), (42120, 7260288), (42624, 7174440), (42705, 7160832), (43216, 7076160), (43290, 7064064), (43680, 7000992), (44226, 6914560), (44928, 6806520), (44955, 6802432), (45360, 6741696), (45552, 6713280), (45990, 6649344), (46080, 6636357), (46176, 6622560), (46592, 6563430), (46620, 6559488), (46720, 6545448), (47304, 6464640), (47360, 6456996), (47952, 6377280), (48384, 6320340), (48618, 6289920), (49056, 6233760), (49140, 6223104), (49728, 6149520), (49920, 6125868), (50505, 6054912), (50544, 6050240), (51246, 5967360), (51840, 5898984), (51948, 5886720), (52416, 5834160), (52560, 5818176), (53144, 5754240), (53280, 5739552), (53760, 5688306), (53872, 5676480), (54020, 5660928), (54432, 5618080), (55188, 5541120), (55944, 5466240), (56064, 5454540), (56160, 5445216), (56721, 5391360), (56832, 5380830), (56940, 5370624), (57720, 5298048), (58240, 5250744), (58968, 5185920), (59130, 5171712), (59787, 5114880), (59904, 5104890), (59940, 5101824), (60480, 5056272), (60606, 5045760), (60736, 5034960), (61320, 4987008), (61568, 4966920), (62160, 4919616), (62208, 4915820), (62937, 4858880), (63072, 4848480), (63180, 4840192), (63936, 4782960), (64512, 4740255), (64824, 4717440), (64935, 4709376), (65408, 4675320), (65520, 4667328), (66304, 4612140), (66430, 4603392), (66560, 4594401), (67340, 4541184), (67392, 4537680), (68040, 4494464), (68328, 4475520), (68985, 4432896), (69120, 4424238), (69264, 4415040), (69888, 4375620), (69930, 4372992), (70080, 4363632), (70226, 4354560), (70956, 4309760), (71040, 4304664), (71928, 4251520), (72576, 4213560), (72927, 4193280), (73584, 4155840), (73710, 4148736), (74592, 4099680), (74752, 4090905), (74880, 4083912), (75628, 4043520), (75920, 4027968), (76869, 3978240), (76960, 3973536), (77760, 3932656), (77922, 3924480), (78624, 3889440), (78840, 3878784), (79716, 3836160), (79920, 3826368), (80640, 3792204), (80808, 3784320), (81030, 3773952), (81760, 3740256), (82782, 3694080), (82880, 3689712), (82944, 3686865), (83916, 3644160), (84096, 3636360), (84240, 3630144), (85248, 3587220), (85410, 3580416), (86432, 3538080), (86580, 3532032), (87360, 3500496), (88452, 3457280), (88695, 3447808), (89856, 3403260), (89910, 3401216), (90720, 3370848), (90909, 3363840), (91104, 3356640), (91980, 3324672), (92352, 3311280), (93184, 3281715), (93240, 3279744), (93440, 3272724), (94535, 3234816), (94608, 3232320), (94720, 3228498), (95904, 3188640), (96768, 3160170), (97236, 3144960), (98112, 3116880), (98280, 3111552), (99456, 3074760), (99645, 3068928), (99840, 3062934), (101010, 3027456), (101088, 3025120), (102492, 2983680), (103680, 2949492), (103896, 2943360), (104832, 2917080), (104895, 2915328), (105120, 2909088), (105339, 2903040), (106288, 2877120), (106560, 2869776), (107520, 2844153), (107744, 2838240), (108040, 2830464), (108864, 2809040), (110376, 2770560), (110565, 2765824), (111888, 2733120), (112128, 2727270), (112320, 2722608), (113442, 2695680), (113664, 2690415), (113880, 2685312), (115440, 2649024), (116480, 2625372), (116883, 2616320), (117936, 2592960), (118260, 2585856), (119574, 2557440), (119808, 2552445), (119880, 2550912), (120960, 2528136), (121212, 2522880), (121472, 2517480), (121545, 2515968), (122640, 2493504), (123136, 2483460), (124173, 2462720), (124320, 2459808), (124416, 2457910), (125874, 2429440), (126144, 2424240), (126360, 2420096), (127872, 2391480), (128115, 2386944), (129648, 2358720), (129870, 2354688), (130816, 2337660), (131040, 2333664), (132608, 2306070), (132860, 2301696), (134680, 2270592), (134784, 2268840), (136080, 2247232), (136656, 2237760), (137970, 2216448), (138240, 2212119), (138528, 2207520), (139776, 2187810), (139860, 2186496), (140160, 2181816), (140452, 2177280), (141912, 2154880), (142080, 2152332), (143856, 2125760), (145152, 2106780), (145854, 2096640), (147168, 2077920), (147420, 2074368), (149184, 2049840), (149760, 2041956), (151256, 2021760), (151515, 2018304), (151840, 2013984), (153738, 1989120), (153920, 1986768), (155520, 1966328), (155844, 1962240), (157248, 1944720), (157680, 1939392), (159432, 1918080), (159840, 1913184), (161280, 1896102), (161616, 1892160), (162060, 1886976), (163520, 1870128), (165564, 1847040), (165760, 1844856), (167832, 1822080), (168192, 1818180), (168480, 1815072), (170163, 1797120), (170496, 1793610), (170820, 1790208), (172864, 1769040), (173160, 1766016), (174720, 1750248), (175565, 1741824), (176904, 1728640), (177390, 1723904), (179361, 1704960), (179712, 1701630), (179820, 1700608), (181440, 1685424), (181818, 1681920), (182208, 1678320), (183960, 1662336), (184704, 1655640), (186480, 1639872), (186880, 1636362), (189070, 1617408), (189216, 1616160), (189440, 1614249), (191808, 1594320), (193536, 1580085), (194472, 1572480), (194805, 1569792), (196224, 1558440), (196560, 1555776), (198912, 1537380), (199290, 1534464), (199680, 1531467), (202020, 1513728), (202176, 1512560), (204984, 1491840), (206955, 1477632), (207360, 1474746), (207792, 1471680), (209664, 1458540), (209790, 1457664), (210240, 1454544), (210678, 1451520), (212576, 1438560), (213120, 1434888), (215488, 1419120), (216080, 1415232), (217728, 1404520), (218781, 1397760), (220752, 1385280), (221130, 1382912), (223776, 1366560), (224256, 1363635), (224640, 1361304), (226884, 1347840), (227760, 1342656), (230607, 1326080), (230880, 1324512), (232960, 1312686), (233766, 1308160), (235872, 1296480), (236520, 1292928), (239148, 1278720), (239760, 1275456), (241920, 1264068), (242424, 1261440), (242944, 1258740), (243090, 1257984), (245280, 1246752), (245791, 1244160), (246272, 1241730), (248346, 1231360), (248640, 1229904), (248832, 1228955), (251748, 1214720), (252288, 1212120), (252720, 1210048), (255744, 1195740), (256230, 1193472), (259296, 1179360), (259740, 1177344), (261632, 1168830), (262080, 1166832), (265216, 1153035), (265720, 1150848), (269360, 1135296), (269568, 1134420), (272160, 1123616), (272727, 1121280), (273312, 1118880), (275940, 1108224), (277056, 1103760), (279552, 1093905), (279720, 1093248), (280320, 1090908), (280904, 1088640), (283605, 1078272), (283824, 1077440), (284160, 1076166), (287712, 1062880), (290304, 1053390), (291708, 1048320), (294336, 1038960), (294840, 1037184), (298368, 1024920), (298935, 1022976), (299520, 1020978), (302512, 1010880), (303030, 1009152), (303680, 1006992), (307476, 994560), (307840, 993384), (311040, 983164), (311688, 981120), (314496, 972360), (314685, 971776), (315360, 969696), (316017, 967680), (318864, 959040), (319680, 956592), (322560, 948051), (323232, 946080), (324120, 943488), (327040, 935064), (331128, 923520), (331520, 922428), (335664, 911040), (336384, 909090), (336960, 907536), (340326, 898560), (340992, 896805), (341640, 895104), (345728, 884520), (346320, 883008), (349440, 875124), (351130, 870912), (353808, 864320), (354780, 861952), (358722, 852480), (359424, 850815), (359640, 850304), (362880, 842712), (363636, 840960), (364416, 839160), (364635, 838656), (367920, 831168), (369408, 827820), (372960, 819936), (373760, 818181), (378140, 808704), (378432, 808080), (383616, 797160), (384345, 795648), (388944, 786240), (389610, 784896), (392448, 779220), (393120, 777888), (397824, 768690), (398580, 767232), (404040, 756864), (404352, 756280), (409968, 745920), (413910, 738816), (414720, 737373), (415584, 735840), (419328, 729270), (419580, 728832), (420480, 727272), (421356, 725760), (425152, 719280), (426240, 717444), (430976, 709560), (432160, 707616), (435456, 702260), (437562, 698880), (441504, 692640), (442260, 691456), (447552, 683280), (449280, 680652), (453768, 673920), (454545, 672768), (455520, 671328), (461214, 663040), (461760, 662256), (465920, 656343), (467532, 654080), (471744, 648240), (473040, 646464), (478296, 639360), (479520, 637728), (483840, 632034), (484848, 630720), (485888, 629370), (486180, 628992), (490560, 623376), (491582, 622080), (492544, 620865), (496692, 615680), (497280, 614952), (503496, 607360), (504576, 606060), (505440, 605024), (510489, 599040), (511488, 597870), (512460, 596736), (518592, 589680), (519480, 588672), (523264, 584415), (524160, 583416), (526695, 580608), (531440, 575424), (538083, 568320), (538720, 567648), (539136, 567210), (544320, 561808), (545454, 560640), (546624, 559440), (551880, 554112)]