148712578560

素因数分解:

$2^9\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{71}}^1$

素因数の和:166

約数の個数: 1920

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

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

約数列:

[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, 71, 72, 74, 78, 80, 81, 84, 90, 91, 96, 104, 105, 108, 111, 112, 117, 120, 126, 128, 130, 135, 140, 142, 144, 148, 156, 160, 162, 168, 180, 182, 185, 189, 192, 195, 208, 210, 213, 216, 222, 224, 234, 240, 243, 252, 256, 259, 260, 270, 273, 280, 284, 288, 296, 312, 315, 320, 324, 333, 336, 351, 355, 360, 364, 370, 378, 384, 390, 405, 416, 420, 426, 432, 444, 448, 455, 468, 480, 481, 486, 497, 504, 512, 518, 520, 540, 546, 555, 560, 567, 568, 576, 585, 592, 624, 630, 639, 640, 648, 666, 672, 702, 710, 720, 728, 740, 756, 768, 777, 780, 810, 819, 832, 840, 852, 864, 888, 896, 910, 923, 936, 945, 960, 962, 972, 994, 999, 1008, 1036, 1040, 1053, 1065, 1080, 1092, 1110, 1120, 1134, 1136, 1152, 1170, 1184, 1215, 1248, 1260, 1278, 1280, 1295, 1296, 1332, 1344, 1365, 1404, 1420, 1440, 1443, 1456, 1480, 1491, 1512, 1536, 1554, 1560, 1620, 1638, 1664, 1665, 1680, 1701, 1704, 1728, 1755, 1776, 1792, 1820, 1846, 1872, 1890, 1917, 1920, 1924, 1944, 1988, 1998, 2016, 2072, 2080, 2106, 2130, 2160, 2184, 2220, 2240, 2268, 2272, 2304, 2331, 2340, 2368, 2405, 2430, 2457, 2485, 2496, 2520, 2556, 2560, 2590, 2592, 2627, 2664, 2688, 2730, 2769, 2808, 2835, 2840, 2880, 2886, 2912, 2960, 2982, 2997, 3024, 3108, 3120, 3159, 3195, 3240, 3276, 3328, 3330, 3360, 3367, 3402, 3408, 3456, 3510, 3552, 3584, 3640, 3692, 3744, 3780, 3834, 3840, 3848, 3885, 3888, 3976, 3996, 4032, 4095, 4144, 4160, 4212, 4260, 4320, 4329, 4368, 4440, 4473, 4480, 4536, 4544, 4608, 4615, 4662, 4680, 4736, 4810, 4860, 4914, 4970, 4992, 4995, 5040, 5112, 5180, 5184, 5254, 5265, 5328, 5376, 5460, 5538, 5616, 5670, 5680, 5751, 5760, 5772, 5824, 5920, 5964, 5994, 6048, 6216, 6240, 6318, 6390, 6461, 6480, 6552, 6656, 6660, 6720, 6734, 6804, 6816, 6912, 6993, 7020, 7104, 7215, 7280, 7371, 7384, 7455, 7488, 7560, 7668, 7680, 7696, 7770, 7776, 7881, 7952, 7992, 8064, 8190, 8288, 8307, 8320, 8424, 8505, 8520, 8640, 8658, 8736, 8880, 8946, 8960, 8991, 9072, 9088, 9230, 9324, 9360, 9472, 9585, 9620, 9720, 9828, 9940, 9984, 9990, 10080, 10101, 10224, 10360, 10368, 10508, 10530, 10656, 10752, 10920, 11076, 11232, 11340, 11360, 11502, 11520, 11544, 11648, 11655, 11840, 11928, 11988, 12096, 12285, 12432, 12480, 12636, 12780, 12922, 12960, 12987, 13104, 13135, 13320, 13419, 13440, 13468, 13608, 13632, 13824, 13845, 13986, 14040, 14208, 14430, 14560, 14742, 14768, 14910, 14976, 14985, 15120, 15336, 15392, 15540, 15552, 15762, 15795, 15904, 15984, 16128, 16380, 16576, 16614, 16640, 16835, 16848, 17010, 17040, 17253, 17280, 17316, 17472, 17760, 17892, 17920, 17982, 18144, 18176, 18389, 18460, 18648, 18720, 18944, 19170, 19240, 19383, 19440, 19656, 19880, 19968, 19980, 20160, 20202, 20448, 20720, 20736, 20979, 21016, 21060, 21312, 21645, 21840, 22113, 22152, 22365, 22464, 22680, 22720, 23004, 23040, 23088, 23296, 23310, 23643, 23680, 23856, 23976, 24192, 24570, 24864, 24921, 24960, 25272, 25560, 25844, 25920, 25974, 26208, 26270, 26640, 26838, 26880, 26936, 27216, 27264, 27690, 27972, 28080, 28416, 28755, 28860, 29120, 29484, 29536, 29820, 29952, 29970, 30240, 30303, 30672, 30784, 31080, 31104, 31524, 31590, 31808, 31968, 32256, 32305, 32760, 33152, 33228, 33280, 33670, 33696, 34020, 34080, 34151, 34506, 34560, 34632, 34944, 34965, 35520, 35784, 35964, 36288, 36352, 36778, 36855, 36920, 37296, 37440, 38340, 38480, 38766, 38880, 38961, 39312, 39405, 39760, 39960, 40257, 40320, 40404, 40896, 41440, 41472, 41535, 41958, 42032, 42120, 42624, 43290, 43680, 44226, 44304, 44730, 44928, 44955, 45360, 45440, 46008, 46176, 46592, 46620, 47286, 47360, 47712, 47952, 48384, 49140, 49728, 49842, 49920, 50505, 50544, 51120, 51688, 51840, 51948, 52416, 52540, 53280, 53676, 53760, 53872, 54432, 54528, 55167, 55380, 55944, 56160, 56832, 57510, 57720, 58149, 58240, 58968, 59072, 59640, 59904, 59940, 60480, 60606, 61344, 61568, 62160, 62208, 62937, 63048, 63180, 63616, 63936, 64610, 64935, 65520, 66304, 66456, 67095, 67340, 67392, 68040, 68160, 68302, 69012, 69120, 69264, 69888, 69930, 70929, 71040, 71568, 71928, 72576, 73556, 73710, 73840, 74592, 74763, 74880, 76680, 76960, 77532, 77760, 77922, 78624, 78810, 79520, 79920, 80514, 80640, 80808, 81792, 82880, 83070, 83916, 84064, 84240, 85248, 86265, 86580, 87360, 88452, 88608, 89460, 89856, 89910, 90720, 90880, 90909, 91945, 92016, 92352, 93240, 94572, 94720, 95424, 95904, 96768, 96915, 98280, 99456, 99684, 99840, 101010, 101088, 102240, 102453, 103376, 103680, 103896, 104832, 104895, 105080, 106560, 107352, 107744, 108864, 109056, 110334, 110565, 110760, 111888, 112320, 115020, 115440, 116298, 116480, 116883, 117936, 118144, 118215, 119280, 119880, 120771, 120960, 121212, 122688, 123136, 124320, 124416, 124605, 125874, 126096, 126360, 127232, 127872, 129220, 129870, 131040, 132608, 132912, 134190, 134680, 134784, 136080, 136320, 136604, 138024, 138528, 139776, 139860, 141858, 142080, 143136, 143856, 145152, 147112, 147420, 147680, 149184, 149526, 149760, 151515, 153360, 153920, 155064, 155520, 155844, 157248, 157620, 159040, 159840, 161028, 161280, 161616, 163584, 165501, 165760, 166140, 167832, 168128, 168480, 170496, 170755, 172530, 173160, 174447, 174720, 176904, 177216, 178920, 179712, 179820, 181440, 181760, 181818, 183890, 184032, 184704, 186480, 189144, 190848, 191808, 193830, 194805, 196560, 198912, 199368, 201285, 202020, 202176, 204480, 204906, 206752, 207360, 207792, 209664, 209790, 210160, 212787, 213120, 214704, 215488, 217728, 220668, 221130, 221520, 223776, 224289, 224640, 230040, 230880, 232596, 232960, 233766, 235872, 236288, 236430, 238560, 239057, 239760, 241542, 241920, 242424, 245376, 246272, 248640, 249210, 251748, 252192, 252720, 254464, 255744, 258440, 259740, 262080, 265824, 268380, 269360, 269568, 272160, 272640, 272727, 273208, 275835, 276048, 277056, 279720, 283716, 284160, 286272, 287712, 290304, 290745, 294224, 294840, 295360, 298368, 299052, 299520, 303030, 306720, 307359, 307840, 310128, 311040, 311688, 314496, 314685, 315240, 318080, 319680, 322056, 323232, 327168, 331002, 331520, 332280, 335664, 336256, 336960, 341510, 345060, 346320, 348894, 349440, 353808, 354432, 354645, 357840, 359640, 362880, 363636, 367780, 368064, 369408, 372960, 373815, 378288, 381696, 383616, 387660, 389610, 393120, 397824, 398736, 402570, 404040, 404352, 408960, 409812, 413504, 415584, 419328, 419580, 420320, 425574, 426240, 429408, 430976, 435456, 441336, 442260, 443040, 447552, 448578, 449280, 454545, 460080, 461760, 465192, 467532, 471744, 472576, 472860, 477120, 478114, 479520, 483084, 483840, 484848, 490752, 496503, 497280, 498420, 503496, 504384, 505440, 511488, 512265, 516880, 519480, 523341, 524160, 531648, 536760, 538720, 539136, 544320, 545280, 545454, 546416, 551670, 552096, 554112, 559440, 567432, 572544, 575424, 581490, 584415, 588448, 589680, 590720, 596736, 598104, 603855, 606060, 613440, 614718, 615680, 620256, 622080, 623376, 628992, 629370, 630480, 636160, 638361, 639360, 644112, 646464, 662004, 663040, 664560, 671328, 672512, 673920, 683020, 690120, 692640, 697788, 698880, 707616, 708864, 709290, 715680, 717171, 719280, 725760, 727272, 735560, 736128, 738816, 745920, 747630, 756576, 763392, 767232, 775320, 779220, 786240, 797472, 805140, 808080, 808704, 817920, 818181, 819624, 827008, 827505, 831168, 839160, 840640, 851148, 852480, 858816, 861952, 870912, 872235, 882672, 884520, 886080, 895104, 897156, 898560, 909090, 920160, 922077, 923520, 930384, 935064, 943488, 945720, 954240, 956228, 959040, 966168, 969696, 981504, 993006, 994560, 996840, 1006992, 1008768, 1010880, 1024530, 1033760, 1038960, 1046682, 1048320, 1063296, 1063935, 1073520, 1077440, 1088640, 1090908, 1092832, 1103340, 1104192, 1108224, 1118880, 1121445, 1134864, 1145088, 1150848, 1162980, 1168830, 1176896, 1179360, 1181440, 1193472, 1195285, 1196208, 1207710, 1212120, 1226880, 1229436, 1231360, 1240512, 1246752, 1257984, 1258740, 1260960, 1272320, 1276722, 1278720, 1288224, 1292928, 1324008, 1329120, 1342656, 1345024, 1347840, 1363635, 1366040, 1380240, 1385280, 1395576, 1415232, 1417728, 1418580, 1431360, 1434342, 1438560, 1451520, 1454544, 1471120, 1472256, 1489509, 1491840, 1495260, 1513152, 1534464, 1536795, 1550640, 1558440, 1570023, 1572480, 1594944, 1610280, 1616160, 1617408, 1635840, 1636362, 1639248, 1654016, 1655010, 1662336, 1678320, 1681280, 1702296, 1717632, 1723904, 1744470, 1765344, 1769040, 1772160, 1790208, 1794312, 1818180, 1840320, 1844154, 1847040, 1860768, 1870128, 1886976, 1891440, 1908480, 1912456, 1918080, 1932336, 1939392, 1986012, 1989120, 1993680, 2013984, 2017536, 2021760, 2049060, 2067520, 2077920, 2093364, 2096640, 2126592, 2127870, 2147040, 2151513, 2154880, 2177280, 2181816, 2185664, 2206680, 2208384, 2216448, 2237760, 2242890, 2269728, 2290176, 2301696, 2325960, 2337660, 2353792, 2358720, 2362880, 2390570, 2392416, 2415420, 2424240, 2453760, 2458872, 2481024, 2482515, 2493504, 2517480, 2521920, 2553444, 2557440, 2576448, 2585856, 2616705, 2648016, 2658240, 2685312, 2695680, 2727270, 2732080, 2760480, 2766231, 2770560, 2791152, 2830464, 2837160, 2862720, 2868684, 2877120, 2909088, 2942240, 2944512, 2979018, 2983680, 2990520, 3026304, 3073590, 3101280, 3116880, 3140046, 3144960, 3189888, 3191805, 3220560, 3232320, 3272724, 3278496, 3308032, 3310020, 3324672, 3356640, 3362560, 3404592, 3435264, 3488940, 3530688, 3538080, 3544320, 3580416, 3585855, 3588624, 3636360, 3680640, 3688308, 3694080, 3721536, 3740256, 3773952, 3782880, 3816960, 3824912, 3836160, 3864672, 3878784, 3972024, 3987360, 4027968, 4035072, 4043520, 4090905, 4098120, 4135040, 4155840, 4186728, 4253184, 4255740, 4294080, 4303026, 4309760, 4354560, 4363632, 4371328, 4413360, 4416768, 4468527, 4475520, 4485780, 4539456, 4603392, 4610385, 4651920, 4675320, 4707584, 4717440, 4781140, 4784832, 4830840, 4848480, 4907520, 4917744, 4962048, 4965030, 4987008, 5034960, 5043840, 5106888, 5152896, 5171712, 5233410, 5296032, 5316480, 5370624, 5454540, 5464160, 5520960, 5532462, 5541120, 5582304, 5660928, 5674320, 5725440, 5737368, 5754240, 5818176, 5884480, 5958036, 5967360, 5981040, 6052608, 6147180, 6202560, 6233760, 6280092, 6289920, 6379776, 6383610, 6441120, 6454539, 6464640, 6545448, 6556992, 6620040, 6649344, 6713280, 6725120, 6809184, 6870528, 6977880, 7061376, 7076160, 7088640, 7171710, 7177248, 7272720, 7361280, 7376616, 7443072, 7447545, 7480512, 7565760, 7649824, 7672320, 7729344, 7757568, 7850115, 7944048, 7974720, 8055936, 8087040, 8181810, 8196240, 8270080, 8298693, 8311680, 8373456, 8511480, 8588160, 8606052, 8619520, 8727264, 8742656, 8826720, 8833536, 8937054, 8951040, 8971560, 9078912, 9220770, 9303840, 9350640, 9415168, 9434880, 9562280, 9569664, 9661680, 9696960, 9835488, 9924096, 9930060, 9974016, 10069920, 10087680, 10213776, 10305792, 10466820, 10592064, 10632960, 10741248, 10757565, 10909080, 10928320, 11041920, 11064924, 11082240, 11164608, 11321856, 11348640, 11450880, 11474736, 11508480, 11636352, 11768960, 11916072, 11962080, 12105216, 12294360, 12405120, 12467520, 12560184, 12759552, 12767220, 12882240, 12909078, 12929280, 13090896, 13113984, 13240080, 13426560, 13618368, 13831155, 13955760, 14122752, 14152320, 14343420, 14354496, 14545440, 14722560, 14753232, 14886144, 14895090, 14961024, 15131520, 15299648, 15458688, 15515136, 15700230, 15888096, 15949440, 16111872, 16363620, 16392480, 16540160, 16597386, 16623360, 16746912, 17022960, 17176320, 17212104, 17454528, 17485312, 17653440, 17874108, 17902080, 17943120, 18157824, 18441540, 18607680, 18701280, 18869760, 19124560, 19139328, 19323360, 19363617, 19393920, 19670976, 19860120, 19948032, 20139840, 20175360, 20427552, 20611584, 20933640, 21184128, 21265920, 21515130, 21818160, 21856640, 22083840, 22129848, 22329216, 22342635, 22697280, 22949472, 23016960, 23272704, 23537920, 23832144, 23924160, 24588720, 24810240, 24935040, 25120368, 25534440, 25764480, 25818156, 25858560, 26181792, 26227968, 26480160, 26853120, 27236736, 27662310, 27911520, 28245504, 28304640, 28686840, 28708992, 29090880, 29506464, 29772288, 29790180, 29922048, 30263040, 30599296, 30917376, 31400460, 31776192, 31898880, 32223744, 32272695, 32727240, 32784960, 33194772, 33246720, 33493824, 34045920, 34352640, 34424208, 34909056, 35306880, 35748216, 35886240, 36315648, 36883080, 37215360, 37402560, 38249120, 38278656, 38646720, 38727234, 38787840, 39341952, 39720240, 40279680, 40855104, 41493465, 41867280, 42368256, 43030260, 43636320, 43713280, 44167680, 44259696, 44658432, 44685270, 45394560, 45898944, 46545408, 47075840, 47664288, 47848320, 49177440, 49620480, 49870080, 50240736, 51068880, 51528960, 51636312, 52363584, 52455936, 52960320, 53706240, 54473472, 55324620, 55823040, 56609280, 57373680, 57417984, 58090851, 58181760, 59012928, 59580360, 59844096, 60526080, 61198592, 61834752, 62800920, 63552384, 63797760, 64545390, 65454480, 65569920, 66389544, 66987648, 68091840, 68848416, 69818112, 70613760, 71496432, 71772480, 73766160, 74430720, 74805120, 76498240, 77293440, 77454468, 77575680, 78683904, 79440480, 80559360, 81710208, 82986930, 83734560, 84736512, 86060520, 87272640, 87426560, 88519392, 89316864, 89370540, 90789120, 91797888, 95328576, 95696640, 96818085, 98354880, 99740160, 100481472, 102137760, 103057920, 103272624, 104727168, 105920640, 108946944, 110649240, 111646080, 114747360, 114835968, 116181702, 116363520, 118025856, 119160720, 122397184, 125601840, 127104768, 129090780, 130908960, 131139840, 132779088, 133975296, 136183680, 137696832, 139636224, 141227520, 142992864, 143544960, 147532320, 148861440, 149610240, 152996480, 154586880, 154908936, 157367808, 158880960, 161118720, 163420416, 165973860, 167469120, 172121040, 174545280, 177038784, 178741080, 181578240, 183595776, 190657152, 191393280, 193636170, 196709760, 200962944, 204275520, 206545248, 209454336, 211841280, 221298480, 223292160, 229494720, 232363404, 232727040, 236051712, 238321440, 251203680, 254209536, 258181560, 261817920, 262279680, 265558176, 267950592, 272367360, 275393664, 285985728, 287089920, 290454255, 295064640, 299220480, 305992960, 309173760, 309817872, 317761920, 326840832, 331947720, 334938240, 344242080, 349090560, 354077568, 357482160, 367191552, 381314304, 387272340, 393419520, 401925888, 408551040, 413090496, 418908672, 423682560, 442596960, 446584320, 458989440, 464726808, 472103424, 476642880, 502407360, 516363120, 523635840, 531116352, 544734720, 550787328, 571971456, 574179840, 580908510, 590129280, 611985920, 619635744, 635523840, 663895440, 669876480, 688484160, 698181120, 708155136, 714964320, 762628608, 774544680, 786839040, 803851776, 817102080, 826180992, 885193920, 917978880, 929453616, 953285760, 1004814720, 1032726240, 1047271680, 1062232704, 1101574656, 1143942912, 1161817020, 1180258560, 1239271488, 1271047680, 1327790880, 1339752960, 1376968320, 1416310272, 1429928640, 1549089360, 1634204160, 1652361984, 1770387840, 1835957760, 1858907232, 1906571520, 2009629440, 2065452480, 2094543360, 2124465408, 2287885824, 2323634040, 2360517120, 2478542976, 2655581760, 2753936640, 2859857280, 3098178720, 3304723968, 3540775680, 3717814464, 3813143040, 4019258880, 4130904960, 4248930816, 4647268080, 4957085952, 5311163520, 5507873280, 5719714560, 6196357440, 7081551360, 7435628928, 8261809920, 9294536160, 9914171904, 10622327040, 11439429120, 12392714880, 14871257856, 16523619840, 18589072320, 21244654080, 24785429760, 29742515712, 37178144640, 49570859520, 74356289280, 148712578560]

約数ペア:

[(1, 148712578560), (2, 74356289280), (3, 49570859520), (4, 37178144640), (5, 29742515712), (6, 24785429760), (7, 21244654080), (8, 18589072320), (9, 16523619840), (10, 14871257856), (12, 12392714880), (13, 11439429120), (14, 10622327040), (15, 9914171904), (16, 9294536160), (18, 8261809920), (20, 7435628928), (21, 7081551360), (24, 6196357440), (26, 5719714560), (27, 5507873280), (28, 5311163520), (30, 4957085952), (32, 4647268080), (35, 4248930816), (36, 4130904960), (37, 4019258880), (39, 3813143040), (40, 3717814464), (42, 3540775680), (45, 3304723968), (48, 3098178720), (52, 2859857280), (54, 2753936640), (56, 2655581760), (60, 2478542976), (63, 2360517120), (64, 2323634040), (65, 2287885824), (70, 2124465408), (71, 2094543360), (72, 2065452480), (74, 2009629440), (78, 1906571520), (80, 1858907232), (81, 1835957760), (84, 1770387840), (90, 1652361984), (91, 1634204160), (96, 1549089360), (104, 1429928640), (105, 1416310272), (108, 1376968320), (111, 1339752960), (112, 1327790880), (117, 1271047680), (120, 1239271488), (126, 1180258560), (128, 1161817020), (130, 1143942912), (135, 1101574656), (140, 1062232704), (142, 1047271680), (144, 1032726240), (148, 1004814720), (156, 953285760), (160, 929453616), (162, 917978880), (168, 885193920), (180, 826180992), (182, 817102080), (185, 803851776), (189, 786839040), (192, 774544680), (195, 762628608), (208, 714964320), (210, 708155136), (213, 698181120), (216, 688484160), (222, 669876480), (224, 663895440), (234, 635523840), (240, 619635744), (243, 611985920), (252, 590129280), (256, 580908510), (259, 574179840), (260, 571971456), (270, 550787328), (273, 544734720), (280, 531116352), (284, 523635840), (288, 516363120), (296, 502407360), (312, 476642880), (315, 472103424), (320, 464726808), (324, 458989440), (333, 446584320), (336, 442596960), (351, 423682560), (355, 418908672), (360, 413090496), (364, 408551040), (370, 401925888), (378, 393419520), (384, 387272340), (390, 381314304), (405, 367191552), (416, 357482160), (420, 354077568), (426, 349090560), (432, 344242080), (444, 334938240), (448, 331947720), (455, 326840832), (468, 317761920), (480, 309817872), (481, 309173760), (486, 305992960), (497, 299220480), (504, 295064640), (512, 290454255), (518, 287089920), (520, 285985728), (540, 275393664), (546, 272367360), (555, 267950592), (560, 265558176), (567, 262279680), (568, 261817920), (576, 258181560), (585, 254209536), (592, 251203680), (624, 238321440), (630, 236051712), (639, 232727040), (640, 232363404), (648, 229494720), (666, 223292160), (672, 221298480), (702, 211841280), (710, 209454336), (720, 206545248), (728, 204275520), (740, 200962944), (756, 196709760), (768, 193636170), (777, 191393280), (780, 190657152), (810, 183595776), (819, 181578240), (832, 178741080), (840, 177038784), (852, 174545280), (864, 172121040), (888, 167469120), (896, 165973860), (910, 163420416), (923, 161118720), (936, 158880960), (945, 157367808), (960, 154908936), (962, 154586880), (972, 152996480), (994, 149610240), (999, 148861440), (1008, 147532320), (1036, 143544960), (1040, 142992864), (1053, 141227520), (1065, 139636224), (1080, 137696832), (1092, 136183680), (1110, 133975296), (1120, 132779088), (1134, 131139840), (1136, 130908960), (1152, 129090780), (1170, 127104768), (1184, 125601840), (1215, 122397184), (1248, 119160720), (1260, 118025856), (1278, 116363520), (1280, 116181702), (1295, 114835968), (1296, 114747360), (1332, 111646080), (1344, 110649240), (1365, 108946944), (1404, 105920640), (1420, 104727168), (1440, 103272624), (1443, 103057920), (1456, 102137760), (1480, 100481472), (1491, 99740160), (1512, 98354880), (1536, 96818085), (1554, 95696640), (1560, 95328576), (1620, 91797888), (1638, 90789120), (1664, 89370540), (1665, 89316864), (1680, 88519392), (1701, 87426560), (1704, 87272640), (1728, 86060520), (1755, 84736512), (1776, 83734560), (1792, 82986930), (1820, 81710208), (1846, 80559360), (1872, 79440480), (1890, 78683904), (1917, 77575680), (1920, 77454468), (1924, 77293440), (1944, 76498240), (1988, 74805120), (1998, 74430720), (2016, 73766160), (2072, 71772480), (2080, 71496432), (2106, 70613760), (2130, 69818112), (2160, 68848416), (2184, 68091840), (2220, 66987648), (2240, 66389544), (2268, 65569920), (2272, 65454480), (2304, 64545390), (2331, 63797760), (2340, 63552384), (2368, 62800920), (2405, 61834752), (2430, 61198592), (2457, 60526080), (2485, 59844096), (2496, 59580360), (2520, 59012928), (2556, 58181760), (2560, 58090851), (2590, 57417984), (2592, 57373680), (2627, 56609280), (2664, 55823040), (2688, 55324620), (2730, 54473472), (2769, 53706240), (2808, 52960320), (2835, 52455936), (2840, 52363584), (2880, 51636312), (2886, 51528960), (2912, 51068880), (2960, 50240736), (2982, 49870080), (2997, 49620480), (3024, 49177440), (3108, 47848320), (3120, 47664288), (3159, 47075840), (3195, 46545408), (3240, 45898944), (3276, 45394560), (3328, 44685270), (3330, 44658432), (3360, 44259696), (3367, 44167680), (3402, 43713280), (3408, 43636320), (3456, 43030260), (3510, 42368256), (3552, 41867280), (3584, 41493465), (3640, 40855104), (3692, 40279680), (3744, 39720240), (3780, 39341952), (3834, 38787840), (3840, 38727234), (3848, 38646720), (3885, 38278656), (3888, 38249120), (3976, 37402560), (3996, 37215360), (4032, 36883080), (4095, 36315648), (4144, 35886240), (4160, 35748216), (4212, 35306880), (4260, 34909056), (4320, 34424208), (4329, 34352640), (4368, 34045920), (4440, 33493824), (4473, 33246720), (4480, 33194772), (4536, 32784960), (4544, 32727240), (4608, 32272695), (4615, 32223744), (4662, 31898880), (4680, 31776192), (4736, 31400460), (4810, 30917376), (4860, 30599296), (4914, 30263040), (4970, 29922048), (4992, 29790180), (4995, 29772288), (5040, 29506464), (5112, 29090880), (5180, 28708992), (5184, 28686840), (5254, 28304640), (5265, 28245504), (5328, 27911520), (5376, 27662310), (5460, 27236736), (5538, 26853120), (5616, 26480160), (5670, 26227968), (5680, 26181792), (5751, 25858560), (5760, 25818156), (5772, 25764480), (5824, 25534440), (5920, 25120368), (5964, 24935040), (5994, 24810240), (6048, 24588720), (6216, 23924160), (6240, 23832144), (6318, 23537920), (6390, 23272704), (6461, 23016960), (6480, 22949472), (6552, 22697280), (6656, 22342635), (6660, 22329216), (6720, 22129848), (6734, 22083840), (6804, 21856640), (6816, 21818160), (6912, 21515130), (6993, 21265920), (7020, 21184128), (7104, 20933640), (7215, 20611584), (7280, 20427552), (7371, 20175360), (7384, 20139840), (7455, 19948032), (7488, 19860120), (7560, 19670976), (7668, 19393920), (7680, 19363617), (7696, 19323360), (7770, 19139328), (7776, 19124560), (7881, 18869760), (7952, 18701280), (7992, 18607680), (8064, 18441540), (8190, 18157824), (8288, 17943120), (8307, 17902080), (8320, 17874108), (8424, 17653440), (8505, 17485312), (8520, 17454528), (8640, 17212104), (8658, 17176320), (8736, 17022960), (8880, 16746912), (8946, 16623360), (8960, 16597386), (8991, 16540160), (9072, 16392480), (9088, 16363620), (9230, 16111872), (9324, 15949440), (9360, 15888096), (9472, 15700230), (9585, 15515136), (9620, 15458688), (9720, 15299648), (9828, 15131520), (9940, 14961024), (9984, 14895090), (9990, 14886144), (10080, 14753232), (10101, 14722560), (10224, 14545440), (10360, 14354496), (10368, 14343420), (10508, 14152320), (10530, 14122752), (10656, 13955760), (10752, 13831155), (10920, 13618368), (11076, 13426560), (11232, 13240080), (11340, 13113984), (11360, 13090896), (11502, 12929280), (11520, 12909078), (11544, 12882240), (11648, 12767220), (11655, 12759552), (11840, 12560184), (11928, 12467520), (11988, 12405120), (12096, 12294360), (12285, 12105216), (12432, 11962080), (12480, 11916072), (12636, 11768960), (12780, 11636352), (12922, 11508480), (12960, 11474736), (12987, 11450880), (13104, 11348640), (13135, 11321856), (13320, 11164608), (13419, 11082240), (13440, 11064924), (13468, 11041920), (13608, 10928320), (13632, 10909080), (13824, 10757565), (13845, 10741248), (13986, 10632960), (14040, 10592064), (14208, 10466820), (14430, 10305792), (14560, 10213776), (14742, 10087680), (14768, 10069920), (14910, 9974016), (14976, 9930060), (14985, 9924096), (15120, 9835488), (15336, 9696960), (15392, 9661680), (15540, 9569664), (15552, 9562280), (15762, 9434880), (15795, 9415168), (15904, 9350640), (15984, 9303840), (16128, 9220770), (16380, 9078912), (16576, 8971560), (16614, 8951040), (16640, 8937054), (16835, 8833536), (16848, 8826720), (17010, 8742656), (17040, 8727264), (17253, 8619520), (17280, 8606052), (17316, 8588160), (17472, 8511480), (17760, 8373456), (17892, 8311680), (17920, 8298693), (17982, 8270080), (18144, 8196240), (18176, 8181810), (18389, 8087040), (18460, 8055936), (18648, 7974720), (18720, 7944048), (18944, 7850115), (19170, 7757568), (19240, 7729344), (19383, 7672320), (19440, 7649824), (19656, 7565760), (19880, 7480512), (19968, 7447545), (19980, 7443072), (20160, 7376616), (20202, 7361280), (20448, 7272720), (20720, 7177248), (20736, 7171710), (20979, 7088640), (21016, 7076160), (21060, 7061376), (21312, 6977880), (21645, 6870528), (21840, 6809184), (22113, 6725120), (22152, 6713280), (22365, 6649344), (22464, 6620040), (22680, 6556992), (22720, 6545448), (23004, 6464640), (23040, 6454539), (23088, 6441120), (23296, 6383610), (23310, 6379776), (23643, 6289920), (23680, 6280092), (23856, 6233760), (23976, 6202560), (24192, 6147180), (24570, 6052608), (24864, 5981040), (24921, 5967360), (24960, 5958036), (25272, 5884480), (25560, 5818176), (25844, 5754240), (25920, 5737368), (25974, 5725440), (26208, 5674320), (26270, 5660928), (26640, 5582304), (26838, 5541120), (26880, 5532462), (26936, 5520960), (27216, 5464160), (27264, 5454540), (27690, 5370624), (27972, 5316480), (28080, 5296032), (28416, 5233410), (28755, 5171712), (28860, 5152896), (29120, 5106888), (29484, 5043840), (29536, 5034960), (29820, 4987008), (29952, 4965030), (29970, 4962048), (30240, 4917744), (30303, 4907520), (30672, 4848480), (30784, 4830840), (31080, 4784832), (31104, 4781140), (31524, 4717440), (31590, 4707584), (31808, 4675320), (31968, 4651920), (32256, 4610385), (32305, 4603392), (32760, 4539456), (33152, 4485780), (33228, 4475520), (33280, 4468527), (33670, 4416768), (33696, 4413360), (34020, 4371328), (34080, 4363632), (34151, 4354560), (34506, 4309760), (34560, 4303026), (34632, 4294080), (34944, 4255740), (34965, 4253184), (35520, 4186728), (35784, 4155840), (35964, 4135040), (36288, 4098120), (36352, 4090905), (36778, 4043520), (36855, 4035072), (36920, 4027968), (37296, 3987360), (37440, 3972024), (38340, 3878784), (38480, 3864672), (38766, 3836160), (38880, 3824912), (38961, 3816960), (39312, 3782880), (39405, 3773952), (39760, 3740256), (39960, 3721536), (40257, 3694080), (40320, 3688308), (40404, 3680640), (40896, 3636360), (41440, 3588624), (41472, 3585855), (41535, 3580416), (41958, 3544320), (42032, 3538080), (42120, 3530688), (42624, 3488940), (43290, 3435264), (43680, 3404592), (44226, 3362560), (44304, 3356640), (44730, 3324672), (44928, 3310020), (44955, 3308032), (45360, 3278496), (45440, 3272724), (46008, 3232320), (46176, 3220560), (46592, 3191805), (46620, 3189888), (47286, 3144960), (47360, 3140046), (47712, 3116880), (47952, 3101280), (48384, 3073590), (49140, 3026304), (49728, 2990520), (49842, 2983680), (49920, 2979018), (50505, 2944512), (50544, 2942240), (51120, 2909088), (51688, 2877120), (51840, 2868684), (51948, 2862720), (52416, 2837160), (52540, 2830464), (53280, 2791152), (53676, 2770560), (53760, 2766231), (53872, 2760480), (54432, 2732080), (54528, 2727270), (55167, 2695680), (55380, 2685312), (55944, 2658240), (56160, 2648016), (56832, 2616705), (57510, 2585856), (57720, 2576448), (58149, 2557440), (58240, 2553444), (58968, 2521920), (59072, 2517480), (59640, 2493504), (59904, 2482515), (59940, 2481024), (60480, 2458872), (60606, 2453760), (61344, 2424240), (61568, 2415420), (62160, 2392416), (62208, 2390570), (62937, 2362880), (63048, 2358720), (63180, 2353792), (63616, 2337660), (63936, 2325960), (64610, 2301696), (64935, 2290176), (65520, 2269728), (66304, 2242890), (66456, 2237760), (67095, 2216448), (67340, 2208384), (67392, 2206680), (68040, 2185664), (68160, 2181816), (68302, 2177280), (69012, 2154880), (69120, 2151513), (69264, 2147040), (69888, 2127870), (69930, 2126592), (70929, 2096640), (71040, 2093364), (71568, 2077920), (71928, 2067520), (72576, 2049060), (73556, 2021760), (73710, 2017536), (73840, 2013984), (74592, 1993680), (74763, 1989120), (74880, 1986012), (76680, 1939392), (76960, 1932336), (77532, 1918080), (77760, 1912456), (77922, 1908480), (78624, 1891440), (78810, 1886976), (79520, 1870128), (79920, 1860768), (80514, 1847040), (80640, 1844154), (80808, 1840320), (81792, 1818180), (82880, 1794312), (83070, 1790208), (83916, 1772160), (84064, 1769040), (84240, 1765344), (85248, 1744470), (86265, 1723904), (86580, 1717632), (87360, 1702296), (88452, 1681280), (88608, 1678320), (89460, 1662336), (89856, 1655010), (89910, 1654016), (90720, 1639248), (90880, 1636362), (90909, 1635840), (91945, 1617408), (92016, 1616160), (92352, 1610280), (93240, 1594944), (94572, 1572480), (94720, 1570023), (95424, 1558440), (95904, 1550640), (96768, 1536795), (96915, 1534464), (98280, 1513152), (99456, 1495260), (99684, 1491840), (99840, 1489509), (101010, 1472256), (101088, 1471120), (102240, 1454544), (102453, 1451520), (103376, 1438560), (103680, 1434342), (103896, 1431360), (104832, 1418580), (104895, 1417728), (105080, 1415232), (106560, 1395576), (107352, 1385280), (107744, 1380240), (108864, 1366040), (109056, 1363635), (110334, 1347840), (110565, 1345024), (110760, 1342656), (111888, 1329120), (112320, 1324008), (115020, 1292928), (115440, 1288224), (116298, 1278720), (116480, 1276722), (116883, 1272320), (117936, 1260960), (118144, 1258740), (118215, 1257984), (119280, 1246752), (119880, 1240512), (120771, 1231360), (120960, 1229436), (121212, 1226880), (122688, 1212120), (123136, 1207710), (124320, 1196208), (124416, 1195285), (124605, 1193472), (125874, 1181440), (126096, 1179360), (126360, 1176896), (127232, 1168830), (127872, 1162980), (129220, 1150848), (129870, 1145088), (131040, 1134864), (132608, 1121445), (132912, 1118880), (134190, 1108224), (134680, 1104192), (134784, 1103340), (136080, 1092832), (136320, 1090908), (136604, 1088640), (138024, 1077440), (138528, 1073520), (139776, 1063935), (139860, 1063296), (141858, 1048320), (142080, 1046682), (143136, 1038960), (143856, 1033760), (145152, 1024530), (147112, 1010880), (147420, 1008768), (147680, 1006992), (149184, 996840), (149526, 994560), (149760, 993006), (151515, 981504), (153360, 969696), (153920, 966168), (155064, 959040), (155520, 956228), (155844, 954240), (157248, 945720), (157620, 943488), (159040, 935064), (159840, 930384), (161028, 923520), (161280, 922077), (161616, 920160), (163584, 909090), (165501, 898560), (165760, 897156), (166140, 895104), (167832, 886080), (168128, 884520), (168480, 882672), (170496, 872235), (170755, 870912), (172530, 861952), (173160, 858816), (174447, 852480), (174720, 851148), (176904, 840640), (177216, 839160), (178920, 831168), (179712, 827505), (179820, 827008), (181440, 819624), (181760, 818181), (181818, 817920), (183890, 808704), (184032, 808080), (184704, 805140), (186480, 797472), (189144, 786240), (190848, 779220), (191808, 775320), (193830, 767232), (194805, 763392), (196560, 756576), (198912, 747630), (199368, 745920), (201285, 738816), (202020, 736128), (202176, 735560), (204480, 727272), (204906, 725760), (206752, 719280), (207360, 717171), (207792, 715680), (209664, 709290), (209790, 708864), (210160, 707616), (212787, 698880), (213120, 697788), (214704, 692640), (215488, 690120), (217728, 683020), (220668, 673920), (221130, 672512), (221520, 671328), (223776, 664560), (224289, 663040), (224640, 662004), (230040, 646464), (230880, 644112), (232596, 639360), (232960, 638361), (233766, 636160), (235872, 630480), (236288, 629370), (236430, 628992), (238560, 623376), (239057, 622080), (239760, 620256), (241542, 615680), (241920, 614718), (242424, 613440), (245376, 606060), (246272, 603855), (248640, 598104), (249210, 596736), (251748, 590720), (252192, 589680), (252720, 588448), (254464, 584415), (255744, 581490), (258440, 575424), (259740, 572544), (262080, 567432), (265824, 559440), (268380, 554112), (269360, 552096), (269568, 551670), (272160, 546416), (272640, 545454), (272727, 545280), (273208, 544320), (275835, 539136), (276048, 538720), (277056, 536760), (279720, 531648), (283716, 524160), (284160, 523341), (286272, 519480), (287712, 516880), (290304, 512265), (290745, 511488), (294224, 505440), (294840, 504384), (295360, 503496), (298368, 498420), (299052, 497280), (299520, 496503), (303030, 490752), (306720, 484848), (307359, 483840), (307840, 483084), (310128, 479520), (311040, 478114), (311688, 477120), (314496, 472860), (314685, 472576), (315240, 471744), (318080, 467532), (319680, 465192), (322056, 461760), (323232, 460080), (327168, 454545), (331002, 449280), (331520, 448578), (332280, 447552), (335664, 443040), (336256, 442260), (336960, 441336), (341510, 435456), (345060, 430976), (346320, 429408), (348894, 426240), (349440, 425574), (353808, 420320), (354432, 419580), (354645, 419328), (357840, 415584), (359640, 413504), (362880, 409812), (363636, 408960), (367780, 404352), (368064, 404040), (369408, 402570), (372960, 398736), (373815, 397824), (378288, 393120), (381696, 389610), (383616, 387660)]