45193800960

素因数分解:

$2^8\times 3^6\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1$

素因数の和:111

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 37, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 74, 77, 80, 81, 84, 85, 88, 90, 96, 99, 102, 105, 108, 110, 111, 112, 119, 120, 126, 128, 132, 135, 136, 140, 144, 148, 153, 154, 160, 162, 165, 168, 170, 176, 180, 185, 187, 189, 192, 198, 204, 210, 216, 220, 222, 224, 231, 238, 240, 243, 252, 255, 256, 259, 264, 270, 272, 280, 288, 296, 297, 306, 308, 315, 320, 324, 330, 333, 336, 340, 352, 357, 360, 370, 374, 378, 384, 385, 396, 405, 407, 408, 420, 432, 440, 444, 448, 459, 462, 476, 480, 486, 495, 504, 510, 518, 528, 540, 544, 555, 560, 561, 567, 576, 592, 594, 595, 612, 616, 629, 630, 640, 648, 660, 666, 672, 680, 693, 704, 714, 720, 729, 740, 748, 756, 765, 768, 770, 777, 792, 810, 814, 816, 840, 864, 880, 888, 891, 896, 918, 924, 935, 945, 952, 960, 972, 990, 999, 1008, 1020, 1036, 1056, 1071, 1080, 1088, 1110, 1120, 1122, 1134, 1152, 1155, 1184, 1188, 1190, 1215, 1221, 1224, 1232, 1258, 1260, 1280, 1295, 1296, 1309, 1320, 1332, 1344, 1360, 1377, 1386, 1408, 1428, 1440, 1458, 1480, 1485, 1496, 1512, 1530, 1540, 1554, 1584, 1620, 1628, 1632, 1665, 1680, 1683, 1701, 1728, 1760, 1776, 1782, 1785, 1792, 1836, 1848, 1870, 1887, 1890, 1904, 1920, 1944, 1980, 1998, 2016, 2035, 2040, 2072, 2079, 2112, 2142, 2160, 2176, 2220, 2240, 2244, 2268, 2295, 2304, 2310, 2331, 2368, 2376, 2380, 2430, 2442, 2448, 2464, 2516, 2520, 2590, 2592, 2618, 2640, 2664, 2673, 2688, 2720, 2754, 2772, 2805, 2816, 2835, 2849, 2856, 2880, 2916, 2960, 2970, 2992, 2997, 3024, 3060, 3080, 3108, 3145, 3168, 3213, 3240, 3256, 3264, 3330, 3360, 3366, 3402, 3456, 3465, 3520, 3552, 3564, 3570, 3645, 3663, 3672, 3696, 3740, 3774, 3780, 3808, 3840, 3885, 3888, 3927, 3960, 3996, 4032, 4070, 4080, 4131, 4144, 4158, 4224, 4284, 4320, 4352, 4403, 4440, 4455, 4480, 4488, 4536, 4590, 4620, 4662, 4736, 4752, 4760, 4860, 4884, 4896, 4928, 4995, 5032, 5040, 5049, 5103, 5180, 5184, 5236, 5280, 5328, 5346, 5355, 5376, 5440, 5508, 5544, 5610, 5661, 5670, 5698, 5712, 5760, 5832, 5920, 5940, 5984, 5994, 6048, 6105, 6120, 6160, 6216, 6237, 6290, 6336, 6426, 6480, 6512, 6528, 6545, 6660, 6720, 6732, 6804, 6885, 6912, 6919, 6930, 6993, 7040, 7104, 7128, 7140, 7290, 7326, 7344, 7392, 7480, 7548, 7560, 7616, 7770, 7776, 7854, 7920, 7992, 8019, 8064, 8140, 8160, 8262, 8288, 8316, 8415, 8448, 8505, 8547, 8568, 8640, 8806, 8880, 8910, 8960, 8976, 8991, 9072, 9180, 9240, 9324, 9435, 9472, 9504, 9520, 9639, 9720, 9768, 9792, 9856, 9990, 10064, 10080, 10098, 10206, 10360, 10368, 10395, 10472, 10560, 10656, 10692, 10710, 10880, 10989, 11016, 11088, 11220, 11322, 11340, 11396, 11424, 11520, 11655, 11664, 11781, 11840, 11880, 11968, 11988, 12096, 12210, 12240, 12320, 12393, 12432, 12474, 12580, 12672, 12852, 12960, 13024, 13056, 13090, 13209, 13320, 13365, 13440, 13464, 13608, 13770, 13838, 13860, 13986, 14080, 14208, 14245, 14256, 14280, 14580, 14652, 14688, 14784, 14960, 14985, 15096, 15120, 15147, 15232, 15540, 15552, 15708, 15840, 15984, 16038, 16065, 16128, 16280, 16320, 16524, 16576, 16632, 16830, 16983, 17010, 17094, 17136, 17280, 17612, 17760, 17820, 17952, 17982, 18144, 18315, 18360, 18480, 18648, 18711, 18870, 19008, 19040, 19278, 19440, 19536, 19584, 19635, 19712, 19980, 20128, 20160, 20196, 20412, 20655, 20720, 20736, 20757, 20790, 20944, 20979, 21120, 21312, 21384, 21420, 21760, 21978, 22015, 22032, 22176, 22440, 22644, 22680, 22792, 22848, 23310, 23328, 23562, 23680, 23760, 23936, 23976, 24192, 24420, 24480, 24640, 24786, 24864, 24948, 25160, 25245, 25344, 25515, 25641, 25704, 25920, 26048, 26180, 26418, 26640, 26730, 26880, 26928, 26973, 27216, 27540, 27676, 27720, 27972, 28305, 28416, 28490, 28512, 28560, 28917, 29160, 29304, 29376, 29568, 29920, 29970, 30192, 30240, 30294, 30464, 31080, 31104, 31185, 31416, 31680, 31968, 32076, 32130, 32560, 32640, 32967, 33048, 33152, 33264, 33660, 33966, 34020, 34188, 34272, 34560, 34595, 34965, 35224, 35343, 35520, 35640, 35904, 35964, 36288, 36630, 36720, 36960, 37296, 37422, 37740, 38016, 38080, 38556, 38880, 39072, 39168, 39270, 39627, 39960, 40095, 40256, 40320, 40392, 40824, 41310, 41440, 41514, 41580, 41888, 41958, 42240, 42624, 42735, 42768, 42840, 43956, 44030, 44064, 44352, 44880, 44955, 45288, 45360, 45441, 45584, 45696, 46620, 46656, 47124, 47360, 47520, 47872, 47952, 48195, 48384, 48433, 48840, 48960, 49280, 49572, 49728, 49896, 50320, 50490, 50949, 51030, 51282, 51408, 51840, 52096, 52360, 52836, 53280, 53460, 53856, 53946, 54432, 54945, 55080, 55352, 55440, 55944, 56133, 56610, 56980, 57024, 57120, 57834, 58320, 58608, 58752, 58905, 59136, 59840, 59940, 60384, 60480, 60588, 61965, 62160, 62208, 62271, 62370, 62832, 62937, 63360, 63936, 64152, 64260, 65120, 65280, 65934, 66045, 66096, 66304, 66528, 67320, 67932, 68040, 68376, 68544, 69190, 69930, 70448, 70686, 71040, 71280, 71808, 71928, 72576, 73260, 73440, 73920, 74592, 74844, 75480, 75735, 76032, 76160, 76923, 77112, 77760, 78144, 78540, 79254, 79920, 80190, 80512, 80640, 80784, 81648, 82620, 82880, 83028, 83160, 83776, 83916, 84915, 85248, 85470, 85536, 85680, 86751, 87912, 88060, 88128, 88704, 89760, 89910, 90576, 90720, 90882, 91168, 91392, 93240, 93312, 93555, 94248, 95040, 95904, 96390, 96866, 97680, 97920, 98560, 98901, 99144, 99456, 99792, 100640, 100980, 101898, 102060, 102564, 102816, 103680, 103785, 104192, 104720, 104895, 105672, 106029, 106560, 106920, 107712, 107892, 108864, 109890, 110160, 110704, 110880, 111888, 112266, 113220, 113960, 114048, 114240, 115668, 116640, 117216, 117504, 117810, 118881, 119680, 119880, 120768, 120960, 121176, 123930, 124320, 124542, 124740, 125664, 125874, 126720, 127872, 128205, 128304, 128520, 130240, 131868, 132090, 132192, 133056, 134640, 134865, 135864, 136080, 136323, 136752, 137088, 138380, 139860, 140896, 141372, 142080, 142560, 143616, 143856, 144585, 145152, 145299, 146520, 146880, 147840, 149184, 149688, 150960, 151470, 152320, 152847, 153846, 154224, 155520, 156288, 157080, 158508, 159840, 160380, 161024, 161568, 163296, 164835, 165240, 165760, 166056, 166320, 167552, 167832, 169830, 170940, 171072, 171360, 173502, 175824, 176120, 176256, 176715, 177408, 179520, 179820, 181152, 181440, 181764, 182336, 186480, 186624, 186813, 187110, 188496, 188811, 190080, 191808, 192780, 193732, 195360, 195840, 197802, 198135, 198288, 198912, 199584, 201280, 201960, 203796, 204120, 205128, 205632, 207570, 209440, 209790, 211344, 212058, 213120, 213840, 215424, 215784, 217728, 219780, 220320, 221408, 221760, 223776, 224532, 226440, 227205, 227920, 228096, 228480, 230769, 231336, 233280, 234432, 235620, 237762, 239360, 239760, 241536, 241920, 242165, 242352, 247860, 248640, 249084, 249480, 251328, 251748, 254745, 255744, 256410, 256608, 257040, 260480, 263736, 264180, 264384, 266112, 269280, 269730, 271728, 272160, 272646, 273504, 274176, 276760, 279720, 280665, 281792, 282744, 285120, 287712, 289170, 290598, 293040, 293760, 295680, 296703, 298368, 299376, 301920, 302940, 305694, 307692, 308448, 311040, 311355, 312576, 314160, 314685, 317016, 318087, 319680, 320760, 323136, 326592, 329670, 330480, 331520, 332112, 332640, 335104, 335664, 339660, 341880, 342144, 342720, 347004, 351648, 352240, 352512, 353430, 356643, 359040, 359640, 362304, 362880, 363528, 364672, 372960, 373626, 374220, 376992, 377622, 380160, 383616, 384615, 385560, 387464, 390720, 395604, 396270, 396576, 399168, 402560, 403920, 407592, 408240, 410256, 411264, 415140, 418880, 419580, 422688, 424116, 426240, 427680, 430848, 431568, 433755, 435456, 435897, 439560, 440640, 442816, 443520, 447552, 449064, 452880, 454410, 455840, 456960, 458541, 461538, 462672, 466560, 468864, 471240, 475524, 479520, 483072, 484330, 484704, 494505, 495720, 497280, 498168, 498960, 502656, 503496, 509490, 512820, 513216, 514080, 520960, 527472, 528360, 528768, 530145, 532224, 538560, 539460, 543456, 544320, 545292, 547008, 553520, 559440, 560439, 561330, 563584, 565488, 570240, 575424, 578340, 581196, 586080, 587520, 593406, 594405, 596736, 598752, 603840, 605880, 611388, 615384, 616896, 622710, 628320, 629370, 634032, 636174, 639360, 641520, 646272, 653184, 659340, 660960, 664224, 665280, 671328, 679320, 681615, 683760, 684288, 685440, 692307, 694008, 703296, 704480, 706860, 713286, 718080, 719280, 724608, 725760, 726495, 727056, 729344, 745920, 747252, 748440, 753984, 755244, 764235, 767232, 769230, 771120, 774928, 781440, 791208, 792540, 793152, 798336, 805120, 807840, 815184, 816480, 820512, 822528, 830280, 837760, 839160, 845376, 848232, 855360, 863136, 867510, 871794, 879120, 881280, 885632, 887040, 895104, 898128, 905760, 908820, 911680, 917082, 923076, 925344, 933120, 934065, 937728, 942480, 944055, 951048, 954261, 959040, 968660, 969408, 989010, 991440, 994560, 996336, 997920, 1005312, 1006992, 1018980, 1025640, 1026432, 1028160, 1054944, 1056720, 1057536, 1060290, 1069929, 1077120, 1078920, 1086912, 1088640, 1090584, 1094016, 1107040, 1118880, 1120878, 1122660, 1127168, 1130976, 1140480, 1150848, 1153845, 1156680, 1162392, 1172160, 1186812, 1188810, 1197504, 1207680, 1211760, 1222776, 1230768, 1233792, 1245420, 1256640, 1258740, 1268064, 1272348, 1278720, 1283040, 1292544, 1306368, 1307691, 1318680, 1321920, 1328448, 1330560, 1342656, 1358640, 1363230, 1367520, 1370880, 1384614, 1388016, 1406592, 1408960, 1413720, 1426572, 1438560, 1449216, 1452990, 1454112, 1483515, 1491840, 1494504, 1496880, 1507968, 1510488, 1528470, 1538460, 1542240, 1549856, 1562880, 1582416, 1585080, 1586304, 1590435, 1596672, 1615680, 1630368, 1632960, 1641024, 1660560, 1675520, 1678320, 1681317, 1690752, 1696464, 1710720, 1726272, 1735020, 1743588, 1758240, 1762560, 1771264, 1783215, 1790208, 1796256, 1811520, 1817640, 1823360, 1834164, 1846152, 1850688, 1868130, 1884960, 1888110, 1902096, 1908522, 1918080, 1937320, 1938816, 1978020, 1982880, 1992672, 1995840, 2013984, 2037960, 2051280, 2052864, 2056320, 2076921, 2109888, 2113440, 2120580, 2139858, 2154240, 2157840, 2173824, 2177280, 2179485, 2181168, 2188032, 2214080, 2237760, 2241756, 2245320, 2261952, 2292705, 2301696, 2307690, 2313360, 2324784, 2344320, 2373624, 2377620, 2395008, 2415360, 2423520, 2445552, 2461536, 2467584, 2490840, 2513280, 2517480, 2536128, 2544696, 2566080, 2615382, 2637360, 2643840, 2656896, 2661120, 2685312, 2717280, 2726460, 2735040, 2769228, 2776032, 2802195, 2813184, 2817920, 2827440, 2853144, 2877120, 2905980, 2908224, 2967030, 2983680, 2989008, 2993760, 3015936, 3020976, 3056940, 3076920, 3084480, 3099712, 3164832, 3170160, 3172608, 3180870, 3209787, 3231360, 3260736, 3265920, 3282048, 3321120, 3356640, 3362634, 3381504, 3392928, 3421440, 3452544, 3461535, 3470040, 3487176, 3516480, 3566430, 3592512, 3623040, 3635280, 3646720, 3668328, 3692304, 3701376, 3736260, 3769920, 3776220, 3804192, 3817044, 3836160, 3874640, 3877632, 3923073, 3956040, 3965760, 3985344, 3991680, 4027968, 4075920, 4102560, 4112640, 4153842, 4219776, 4226880, 4241160, 4279716, 4315680, 4347648, 4358970, 4362336, 4428160, 4475520, 4483512, 4490640, 4523904, 4585410, 4615380, 4626720, 4649568, 4688640, 4747248, 4755240, 4771305, 4790016, 4847040, 4891104, 4923072, 4981680, 5026560, 5034960, 5043951, 5072256, 5089392, 5132160, 5230764, 5274720, 5287680, 5313792, 5349645, 5370624, 5434560, 5452920, 5470080, 5538456, 5552064, 5604390, 5635840, 5654880, 5706288, 5754240, 5811960, 5816448, 5934060, 5978016, 5987520, 6041952, 6113880, 6153840, 6168960, 6199424, 6329664, 6340320, 6361740, 6419574, 6462720, 6521472, 6531840, 6538455, 6564096, 6642240, 6713280, 6725268, 6785856, 6905088, 6923070, 6940080, 6974352, 7032960, 7132860, 7185024, 7246080, 7270560, 7336656, 7384608, 7402752, 7472520, 7539840, 7552440, 7608384, 7634088, 7749280, 7846146, 7912080, 7931520, 7970688, 7983360, 8055936, 8151840, 8205120, 8307684, 8406585, 8439552, 8453760, 8482320, 8559432, 8631360, 8717940, 8724672, 8856320, 8951040, 8967024, 8981280, 9047808, 9170820, 9230760, 9253440, 9299136, 9494496, 9510480, 9542610, 9694080, 9782208, 9846144, 9963360, 10069920, 10087902, 10144512, 10178784, 10264320, 10384605, 10461528, 10549440, 10699290, 10869120, 10905840, 10940160, 11076912, 11104128, 11208780, 11309760, 11412576, 11508480, 11623920, 11632896, 11769219, 11868120, 11956032, 11975040, 12083904, 12227760, 12307680, 12337920, 12398848, 12659328, 12680640, 12723480, 12839148, 13042944, 13076910, 13284480, 13426560, 13450536, 13571712, 13846140, 13880160, 13948704, 14065920, 14265720, 14370048, 14541120, 14673312, 14769216, 14945040, 15079680, 15104880, 15216768, 15268176, 15498560, 15692292, 15824160, 15863040, 15941376, 16048935, 16111872, 16303680, 16410240, 16615368, 16813170, 16907520, 16964640, 17118864, 17262720, 17435880, 17449344, 17934048, 17962560, 18341640, 18461520, 18506880, 18598272, 18988992, 19020960, 19085220, 19388160, 19564416, 19615365, 19692288, 19926720, 20139840, 20175804, 20357568, 20769210, 20923056, 21098880, 21398580, 21738240, 21811680, 22153824, 22208256, 22417560, 22619520, 22825152, 23247840, 23538438, 23736240, 23912064, 23950080, 24167808, 24455520, 24615360, 25219755, 25318656, 25361280, 25446960, 25678296, 26153820, 26568960, 26853120, 26901072, 27143424, 27692280, 27760320, 27897408, 28531440, 29082240, 29346624, 29538432, 29890080, 30209760, 30433536, 30536352, 30997120, 31384584, 31648320, 32097870, 32607360, 32820480, 33230736, 33626340, 33929280, 34237728, 34525440, 34871760, 34898688, 35307657, 35868096, 35925120, 36683280, 36923040, 37013760, 37196544, 37977984, 38041920, 38170440, 39128832, 39230730, 39853440, 40279680, 40351608, 40715136, 41538420, 41846112, 42197760, 42797160, 43623360, 44307648, 44835120, 45239040, 45650304, 46495680, 47076876, 47472480, 47824128, 48335616, 48911040, 49230720, 50439510, 50722560, 50893920, 51356592, 52307640, 53802144, 55384560, 55520640, 55794816, 57062880, 58164480, 58693248, 58846095, 59076864, 59780160, 60419520, 61072704, 61994240, 62769168, 63296640, 64195740, 65214720, 66461472, 67252680, 67858560, 68475456, 69743520, 70615314, 71736192, 71850240, 73366560, 73846080, 75955968, 76083840, 76340880, 78461460, 79706880, 80559360, 80703216, 81430272, 83076840, 83692224, 85594320, 87246720, 88615296, 89670240, 91300608, 92991360, 94153752, 94944960, 97822080, 98461440, 100879020, 101787840, 102713184, 104615280, 107604288, 110769120, 111041280, 111589632, 114125760, 117386496, 117692190, 119560320, 120839040, 122145408, 125538336, 126593280, 128391480, 132922944, 134505360, 135717120, 136950912, 139487040, 141230628, 143472384, 146733120, 147692160, 152167680, 152681760, 156922920, 161406432, 166153680, 167384448, 171188640, 174493440, 176538285, 177230592, 179340480, 185982720, 188307504, 189889920, 195644160, 201758040, 203575680, 205426368, 209230560, 215208576, 221538240, 228251520, 235384380, 239120640, 241678080, 244290816, 251076672, 256782960, 265845888, 269010720, 273901824, 278974080, 282461256, 293466240, 295384320, 305363520, 313845840, 322812864, 332307360, 334768896, 342377280, 353076570, 358680960, 376615008, 379779840, 403516080, 407151360, 410852736, 418461120, 430417152, 443076480, 456503040, 470768760, 502153344, 513565920, 531691776, 538021440, 557948160, 564922512, 586932480, 610727040, 627691680, 645625728, 664614720, 684754560, 706153140, 717361920, 753230016, 807032160, 821705472, 836922240, 886152960, 941537520, 1004306688, 1027131840, 1076042880, 1129845024, 1221454080, 1255383360, 1291251456, 1329229440, 1369509120, 1412306280, 1506460032, 1614064320, 1673844480, 1883075040, 2054263680, 2152085760, 2259690048, 2510766720, 2658458880, 2824612560, 3012920064, 3228128640, 3766150080, 4108527360, 4519380096, 5021533440, 5649225120, 6456257280, 7532300160, 9038760192, 11298450240, 15064600320, 22596900480, 45193800960]

約数ペア:

[(1, 45193800960), (2, 22596900480), (3, 15064600320), (4, 11298450240), (5, 9038760192), (6, 7532300160), (7, 6456257280), (8, 5649225120), (9, 5021533440), (10, 4519380096), (11, 4108527360), (12, 3766150080), (14, 3228128640), (15, 3012920064), (16, 2824612560), (17, 2658458880), (18, 2510766720), (20, 2259690048), (21, 2152085760), (22, 2054263680), (24, 1883075040), (27, 1673844480), (28, 1614064320), (30, 1506460032), (32, 1412306280), (33, 1369509120), (34, 1329229440), (35, 1291251456), (36, 1255383360), (37, 1221454080), (40, 1129845024), (42, 1076042880), (44, 1027131840), (45, 1004306688), (48, 941537520), (51, 886152960), (54, 836922240), (55, 821705472), (56, 807032160), (60, 753230016), (63, 717361920), (64, 706153140), (66, 684754560), (68, 664614720), (70, 645625728), (72, 627691680), (74, 610727040), (77, 586932480), (80, 564922512), (81, 557948160), (84, 538021440), (85, 531691776), (88, 513565920), (90, 502153344), (96, 470768760), (99, 456503040), (102, 443076480), (105, 430417152), (108, 418461120), (110, 410852736), (111, 407151360), (112, 403516080), (119, 379779840), (120, 376615008), (126, 358680960), (128, 353076570), (132, 342377280), (135, 334768896), (136, 332307360), (140, 322812864), (144, 313845840), (148, 305363520), (153, 295384320), (154, 293466240), (160, 282461256), (162, 278974080), (165, 273901824), (168, 269010720), (170, 265845888), (176, 256782960), (180, 251076672), (185, 244290816), (187, 241678080), (189, 239120640), (192, 235384380), (198, 228251520), (204, 221538240), (210, 215208576), (216, 209230560), (220, 205426368), (222, 203575680), (224, 201758040), (231, 195644160), (238, 189889920), (240, 188307504), (243, 185982720), (252, 179340480), (255, 177230592), (256, 176538285), (259, 174493440), (264, 171188640), (270, 167384448), (272, 166153680), (280, 161406432), (288, 156922920), (296, 152681760), (297, 152167680), (306, 147692160), (308, 146733120), (315, 143472384), (320, 141230628), (324, 139487040), (330, 136950912), (333, 135717120), (336, 134505360), (340, 132922944), (352, 128391480), (357, 126593280), (360, 125538336), (370, 122145408), (374, 120839040), (378, 119560320), (384, 117692190), (385, 117386496), (396, 114125760), (405, 111589632), (407, 111041280), (408, 110769120), (420, 107604288), (432, 104615280), (440, 102713184), (444, 101787840), (448, 100879020), (459, 98461440), (462, 97822080), (476, 94944960), (480, 94153752), (486, 92991360), (495, 91300608), (504, 89670240), (510, 88615296), (518, 87246720), (528, 85594320), (540, 83692224), (544, 83076840), (555, 81430272), (560, 80703216), (561, 80559360), (567, 79706880), (576, 78461460), (592, 76340880), (594, 76083840), (595, 75955968), (612, 73846080), (616, 73366560), (629, 71850240), (630, 71736192), (640, 70615314), (648, 69743520), (660, 68475456), (666, 67858560), (672, 67252680), (680, 66461472), (693, 65214720), (704, 64195740), (714, 63296640), (720, 62769168), (729, 61994240), (740, 61072704), (748, 60419520), (756, 59780160), (765, 59076864), (768, 58846095), (770, 58693248), (777, 58164480), (792, 57062880), (810, 55794816), (814, 55520640), (816, 55384560), (840, 53802144), (864, 52307640), (880, 51356592), (888, 50893920), (891, 50722560), (896, 50439510), (918, 49230720), (924, 48911040), (935, 48335616), (945, 47824128), (952, 47472480), (960, 47076876), (972, 46495680), (990, 45650304), (999, 45239040), (1008, 44835120), (1020, 44307648), (1036, 43623360), (1056, 42797160), (1071, 42197760), (1080, 41846112), (1088, 41538420), (1110, 40715136), (1120, 40351608), (1122, 40279680), (1134, 39853440), (1152, 39230730), (1155, 39128832), (1184, 38170440), (1188, 38041920), (1190, 37977984), (1215, 37196544), (1221, 37013760), (1224, 36923040), (1232, 36683280), (1258, 35925120), (1260, 35868096), (1280, 35307657), (1295, 34898688), (1296, 34871760), (1309, 34525440), (1320, 34237728), (1332, 33929280), (1344, 33626340), (1360, 33230736), (1377, 32820480), (1386, 32607360), (1408, 32097870), (1428, 31648320), (1440, 31384584), (1458, 30997120), (1480, 30536352), (1485, 30433536), (1496, 30209760), (1512, 29890080), (1530, 29538432), (1540, 29346624), (1554, 29082240), (1584, 28531440), (1620, 27897408), (1628, 27760320), (1632, 27692280), (1665, 27143424), (1680, 26901072), (1683, 26853120), (1701, 26568960), (1728, 26153820), (1760, 25678296), (1776, 25446960), (1782, 25361280), (1785, 25318656), (1792, 25219755), (1836, 24615360), (1848, 24455520), (1870, 24167808), (1887, 23950080), (1890, 23912064), (1904, 23736240), (1920, 23538438), (1944, 23247840), (1980, 22825152), (1998, 22619520), (2016, 22417560), (2035, 22208256), (2040, 22153824), (2072, 21811680), (2079, 21738240), (2112, 21398580), (2142, 21098880), (2160, 20923056), (2176, 20769210), (2220, 20357568), (2240, 20175804), (2244, 20139840), (2268, 19926720), (2295, 19692288), (2304, 19615365), (2310, 19564416), (2331, 19388160), (2368, 19085220), (2376, 19020960), (2380, 18988992), (2430, 18598272), (2442, 18506880), (2448, 18461520), (2464, 18341640), (2516, 17962560), (2520, 17934048), (2590, 17449344), (2592, 17435880), (2618, 17262720), (2640, 17118864), (2664, 16964640), (2673, 16907520), (2688, 16813170), (2720, 16615368), (2754, 16410240), (2772, 16303680), (2805, 16111872), (2816, 16048935), (2835, 15941376), (2849, 15863040), (2856, 15824160), (2880, 15692292), (2916, 15498560), (2960, 15268176), (2970, 15216768), (2992, 15104880), (2997, 15079680), (3024, 14945040), (3060, 14769216), (3080, 14673312), (3108, 14541120), (3145, 14370048), (3168, 14265720), (3213, 14065920), (3240, 13948704), (3256, 13880160), (3264, 13846140), (3330, 13571712), (3360, 13450536), (3366, 13426560), (3402, 13284480), (3456, 13076910), (3465, 13042944), (3520, 12839148), (3552, 12723480), (3564, 12680640), (3570, 12659328), (3645, 12398848), (3663, 12337920), (3672, 12307680), (3696, 12227760), (3740, 12083904), (3774, 11975040), (3780, 11956032), (3808, 11868120), (3840, 11769219), (3885, 11632896), (3888, 11623920), (3927, 11508480), (3960, 11412576), (3996, 11309760), (4032, 11208780), (4070, 11104128), (4080, 11076912), (4131, 10940160), (4144, 10905840), (4158, 10869120), (4224, 10699290), (4284, 10549440), (4320, 10461528), (4352, 10384605), (4403, 10264320), (4440, 10178784), (4455, 10144512), (4480, 10087902), (4488, 10069920), (4536, 9963360), (4590, 9846144), (4620, 9782208), (4662, 9694080), (4736, 9542610), (4752, 9510480), (4760, 9494496), (4860, 9299136), (4884, 9253440), (4896, 9230760), (4928, 9170820), (4995, 9047808), (5032, 8981280), (5040, 8967024), (5049, 8951040), (5103, 8856320), (5180, 8724672), (5184, 8717940), (5236, 8631360), (5280, 8559432), (5328, 8482320), (5346, 8453760), (5355, 8439552), (5376, 8406585), (5440, 8307684), (5508, 8205120), (5544, 8151840), (5610, 8055936), (5661, 7983360), (5670, 7970688), (5698, 7931520), (5712, 7912080), (5760, 7846146), (5832, 7749280), (5920, 7634088), (5940, 7608384), (5984, 7552440), (5994, 7539840), (6048, 7472520), (6105, 7402752), (6120, 7384608), (6160, 7336656), (6216, 7270560), (6237, 7246080), (6290, 7185024), (6336, 7132860), (6426, 7032960), (6480, 6974352), (6512, 6940080), (6528, 6923070), (6545, 6905088), (6660, 6785856), (6720, 6725268), (6732, 6713280), (6804, 6642240), (6885, 6564096), (6912, 6538455), (6919, 6531840), (6930, 6521472), (6993, 6462720), (7040, 6419574), (7104, 6361740), (7128, 6340320), (7140, 6329664), (7290, 6199424), (7326, 6168960), (7344, 6153840), (7392, 6113880), (7480, 6041952), (7548, 5987520), (7560, 5978016), (7616, 5934060), (7770, 5816448), (7776, 5811960), (7854, 5754240), (7920, 5706288), (7992, 5654880), (8019, 5635840), (8064, 5604390), (8140, 5552064), (8160, 5538456), (8262, 5470080), (8288, 5452920), (8316, 5434560), (8415, 5370624), (8448, 5349645), (8505, 5313792), (8547, 5287680), (8568, 5274720), (8640, 5230764), (8806, 5132160), (8880, 5089392), (8910, 5072256), (8960, 5043951), (8976, 5034960), (8991, 5026560), (9072, 4981680), (9180, 4923072), (9240, 4891104), (9324, 4847040), (9435, 4790016), (9472, 4771305), (9504, 4755240), (9520, 4747248), (9639, 4688640), (9720, 4649568), (9768, 4626720), (9792, 4615380), (9856, 4585410), (9990, 4523904), (10064, 4490640), (10080, 4483512), (10098, 4475520), (10206, 4428160), (10360, 4362336), (10368, 4358970), (10395, 4347648), (10472, 4315680), (10560, 4279716), (10656, 4241160), (10692, 4226880), (10710, 4219776), (10880, 4153842), (10989, 4112640), (11016, 4102560), (11088, 4075920), (11220, 4027968), (11322, 3991680), (11340, 3985344), (11396, 3965760), (11424, 3956040), (11520, 3923073), (11655, 3877632), (11664, 3874640), (11781, 3836160), (11840, 3817044), (11880, 3804192), (11968, 3776220), (11988, 3769920), (12096, 3736260), (12210, 3701376), (12240, 3692304), (12320, 3668328), (12393, 3646720), (12432, 3635280), (12474, 3623040), (12580, 3592512), (12672, 3566430), (12852, 3516480), (12960, 3487176), (13024, 3470040), (13056, 3461535), (13090, 3452544), (13209, 3421440), (13320, 3392928), (13365, 3381504), (13440, 3362634), (13464, 3356640), (13608, 3321120), (13770, 3282048), (13838, 3265920), (13860, 3260736), (13986, 3231360), (14080, 3209787), (14208, 3180870), (14245, 3172608), (14256, 3170160), (14280, 3164832), (14580, 3099712), (14652, 3084480), (14688, 3076920), (14784, 3056940), (14960, 3020976), (14985, 3015936), (15096, 2993760), (15120, 2989008), (15147, 2983680), (15232, 2967030), (15540, 2908224), (15552, 2905980), (15708, 2877120), (15840, 2853144), (15984, 2827440), (16038, 2817920), (16065, 2813184), (16128, 2802195), (16280, 2776032), (16320, 2769228), (16524, 2735040), (16576, 2726460), (16632, 2717280), (16830, 2685312), (16983, 2661120), (17010, 2656896), (17094, 2643840), (17136, 2637360), (17280, 2615382), (17612, 2566080), (17760, 2544696), (17820, 2536128), (17952, 2517480), (17982, 2513280), (18144, 2490840), (18315, 2467584), (18360, 2461536), (18480, 2445552), (18648, 2423520), (18711, 2415360), (18870, 2395008), (19008, 2377620), (19040, 2373624), (19278, 2344320), (19440, 2324784), (19536, 2313360), (19584, 2307690), (19635, 2301696), (19712, 2292705), (19980, 2261952), (20128, 2245320), (20160, 2241756), (20196, 2237760), (20412, 2214080), (20655, 2188032), (20720, 2181168), (20736, 2179485), (20757, 2177280), (20790, 2173824), (20944, 2157840), (20979, 2154240), (21120, 2139858), (21312, 2120580), (21384, 2113440), (21420, 2109888), (21760, 2076921), (21978, 2056320), (22015, 2052864), (22032, 2051280), (22176, 2037960), (22440, 2013984), (22644, 1995840), (22680, 1992672), (22792, 1982880), (22848, 1978020), (23310, 1938816), (23328, 1937320), (23562, 1918080), (23680, 1908522), (23760, 1902096), (23936, 1888110), (23976, 1884960), (24192, 1868130), (24420, 1850688), (24480, 1846152), (24640, 1834164), (24786, 1823360), (24864, 1817640), (24948, 1811520), (25160, 1796256), (25245, 1790208), (25344, 1783215), (25515, 1771264), (25641, 1762560), (25704, 1758240), (25920, 1743588), (26048, 1735020), (26180, 1726272), (26418, 1710720), (26640, 1696464), (26730, 1690752), (26880, 1681317), (26928, 1678320), (26973, 1675520), (27216, 1660560), (27540, 1641024), (27676, 1632960), (27720, 1630368), (27972, 1615680), (28305, 1596672), (28416, 1590435), (28490, 1586304), (28512, 1585080), (28560, 1582416), (28917, 1562880), (29160, 1549856), (29304, 1542240), (29376, 1538460), (29568, 1528470), (29920, 1510488), (29970, 1507968), (30192, 1496880), (30240, 1494504), (30294, 1491840), (30464, 1483515), (31080, 1454112), (31104, 1452990), (31185, 1449216), (31416, 1438560), (31680, 1426572), (31968, 1413720), (32076, 1408960), (32130, 1406592), (32560, 1388016), (32640, 1384614), (32967, 1370880), (33048, 1367520), (33152, 1363230), (33264, 1358640), (33660, 1342656), (33966, 1330560), (34020, 1328448), (34188, 1321920), (34272, 1318680), (34560, 1307691), (34595, 1306368), (34965, 1292544), (35224, 1283040), (35343, 1278720), (35520, 1272348), (35640, 1268064), (35904, 1258740), (35964, 1256640), (36288, 1245420), (36630, 1233792), (36720, 1230768), (36960, 1222776), (37296, 1211760), (37422, 1207680), (37740, 1197504), (38016, 1188810), (38080, 1186812), (38556, 1172160), (38880, 1162392), (39072, 1156680), (39168, 1153845), (39270, 1150848), (39627, 1140480), (39960, 1130976), (40095, 1127168), (40256, 1122660), (40320, 1120878), (40392, 1118880), (40824, 1107040), (41310, 1094016), (41440, 1090584), (41514, 1088640), (41580, 1086912), (41888, 1078920), (41958, 1077120), (42240, 1069929), (42624, 1060290), (42735, 1057536), (42768, 1056720), (42840, 1054944), (43956, 1028160), (44030, 1026432), (44064, 1025640), (44352, 1018980), (44880, 1006992), (44955, 1005312), (45288, 997920), (45360, 996336), (45441, 994560), (45584, 991440), (45696, 989010), (46620, 969408), (46656, 968660), (47124, 959040), (47360, 954261), (47520, 951048), (47872, 944055), (47952, 942480), (48195, 937728), (48384, 934065), (48433, 933120), (48840, 925344), (48960, 923076), (49280, 917082), (49572, 911680), (49728, 908820), (49896, 905760), (50320, 898128), (50490, 895104), (50949, 887040), (51030, 885632), (51282, 881280), (51408, 879120), (51840, 871794), (52096, 867510), (52360, 863136), (52836, 855360), (53280, 848232), (53460, 845376), (53856, 839160), (53946, 837760), (54432, 830280), (54945, 822528), (55080, 820512), (55352, 816480), (55440, 815184), (55944, 807840), (56133, 805120), (56610, 798336), (56980, 793152), (57024, 792540), (57120, 791208), (57834, 781440), (58320, 774928), (58608, 771120), (58752, 769230), (58905, 767232), (59136, 764235), (59840, 755244), (59940, 753984), (60384, 748440), (60480, 747252), (60588, 745920), (61965, 729344), (62160, 727056), (62208, 726495), (62271, 725760), (62370, 724608), (62832, 719280), (62937, 718080), (63360, 713286), (63936, 706860), (64152, 704480), (64260, 703296), (65120, 694008), (65280, 692307), (65934, 685440), (66045, 684288), (66096, 683760), (66304, 681615), (66528, 679320), (67320, 671328), (67932, 665280), (68040, 664224), (68376, 660960), (68544, 659340), (69190, 653184), (69930, 646272), (70448, 641520), (70686, 639360), (71040, 636174), (71280, 634032), (71808, 629370), (71928, 628320), (72576, 622710), (73260, 616896), (73440, 615384), (73920, 611388), (74592, 605880), (74844, 603840), (75480, 598752), (75735, 596736), (76032, 594405), (76160, 593406), (76923, 587520), (77112, 586080), (77760, 581196), (78144, 578340), (78540, 575424), (79254, 570240), (79920, 565488), (80190, 563584), (80512, 561330), (80640, 560439), (80784, 559440), (81648, 553520), (82620, 547008), (82880, 545292), (83028, 544320), (83160, 543456), (83776, 539460), (83916, 538560), (84915, 532224), (85248, 530145), (85470, 528768), (85536, 528360), (85680, 527472), (86751, 520960), (87912, 514080), (88060, 513216), (88128, 512820), (88704, 509490), (89760, 503496), (89910, 502656), (90576, 498960), (90720, 498168), (90882, 497280), (91168, 495720), (91392, 494505), (93240, 484704), (93312, 484330), (93555, 483072), (94248, 479520), (95040, 475524), (95904, 471240), (96390, 468864), (96866, 466560), (97680, 462672), (97920, 461538), (98560, 458541), (98901, 456960), (99144, 455840), (99456, 454410), (99792, 452880), (100640, 449064), (100980, 447552), (101898, 443520), (102060, 442816), (102564, 440640), (102816, 439560), (103680, 435897), (103785, 435456), (104192, 433755), (104720, 431568), (104895, 430848), (105672, 427680), (106029, 426240), (106560, 424116), (106920, 422688), (107712, 419580), (107892, 418880), (108864, 415140), (109890, 411264), (110160, 410256), (110704, 408240), (110880, 407592), (111888, 403920), (112266, 402560), (113220, 399168), (113960, 396576), (114048, 396270), (114240, 395604), (115668, 390720), (116640, 387464), (117216, 385560), (117504, 384615), (117810, 383616), (118881, 380160), (119680, 377622), (119880, 376992), (120768, 374220), (120960, 373626), (121176, 372960), (123930, 364672), (124320, 363528), (124542, 362880), (124740, 362304), (125664, 359640), (125874, 359040), (126720, 356643), (127872, 353430), (128205, 352512), (128304, 352240), (128520, 351648), (130240, 347004), (131868, 342720), (132090, 342144), (132192, 341880), (133056, 339660), (134640, 335664), (134865, 335104), (135864, 332640), (136080, 332112), (136323, 331520), (136752, 330480), (137088, 329670), (138380, 326592), (139860, 323136), (140896, 320760), (141372, 319680), (142080, 318087), (142560, 317016), (143616, 314685), (143856, 314160), (144585, 312576), (145152, 311355), (145299, 311040), (146520, 308448), (146880, 307692), (147840, 305694), (149184, 302940), (149688, 301920), (150960, 299376), (151470, 298368), (152320, 296703), (152847, 295680), (153846, 293760), (154224, 293040), (155520, 290598), (156288, 289170), (157080, 287712), (158508, 285120), (159840, 282744), (160380, 281792), (161024, 280665), (161568, 279720), (163296, 276760), (164835, 274176), (165240, 273504), (165760, 272646), (166056, 272160), (166320, 271728), (167552, 269730), (167832, 269280), (169830, 266112), (170940, 264384), (171072, 264180), (171360, 263736), (173502, 260480), (175824, 257040), (176120, 256608), (176256, 256410), (176715, 255744), (177408, 254745), (179520, 251748), (179820, 251328), (181152, 249480), (181440, 249084), (181764, 248640), (182336, 247860), (186480, 242352), (186624, 242165), (186813, 241920), (187110, 241536), (188496, 239760), (188811, 239360), (190080, 237762), (191808, 235620), (192780, 234432), (193732, 233280), (195360, 231336), (195840, 230769), (197802, 228480), (198135, 228096), (198288, 227920), (198912, 227205), (199584, 226440), (201280, 224532), (201960, 223776), (203796, 221760), (204120, 221408), (205128, 220320), (205632, 219780), (207570, 217728), (209440, 215784), (209790, 215424), (211344, 213840), (212058, 213120)]