15901522560

素因数分解:

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

素因数の和:119

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 37, 38, 40, 42, 44, 45, 48, 51, 54, 55, 56, 57, 60, 63, 64, 66, 68, 70, 72, 74, 76, 77, 80, 84, 85, 88, 90, 95, 96, 99, 102, 105, 108, 110, 111, 112, 114, 119, 120, 126, 128, 132, 133, 135, 136, 140, 144, 148, 152, 153, 154, 160, 165, 168, 170, 171, 176, 180, 185, 187, 189, 190, 192, 198, 204, 209, 210, 216, 220, 222, 224, 228, 231, 238, 240, 252, 255, 259, 264, 266, 270, 272, 280, 285, 288, 296, 297, 304, 306, 308, 315, 320, 323, 330, 333, 336, 340, 342, 352, 357, 360, 370, 374, 378, 380, 384, 385, 396, 399, 407, 408, 418, 420, 432, 440, 444, 448, 456, 459, 462, 476, 480, 495, 504, 510, 513, 518, 528, 532, 540, 544, 555, 560, 561, 570, 576, 592, 594, 595, 608, 612, 616, 627, 629, 630, 640, 646, 660, 665, 666, 672, 680, 684, 693, 703, 704, 714, 720, 740, 748, 756, 760, 765, 770, 777, 792, 798, 814, 816, 836, 840, 855, 864, 880, 888, 896, 912, 918, 924, 935, 945, 952, 960, 969, 990, 999, 1008, 1020, 1026, 1036, 1045, 1056, 1064, 1071, 1080, 1088, 1110, 1120, 1122, 1140, 1152, 1155, 1184, 1188, 1190, 1197, 1216, 1221, 1224, 1232, 1254, 1258, 1260, 1292, 1295, 1309, 1320, 1330, 1332, 1344, 1360, 1368, 1386, 1406, 1408, 1428, 1440, 1463, 1480, 1485, 1496, 1512, 1520, 1530, 1540, 1554, 1584, 1596, 1615, 1628, 1632, 1665, 1672, 1680, 1683, 1710, 1728, 1760, 1776, 1785, 1824, 1836, 1848, 1870, 1881, 1887, 1890, 1904, 1920, 1938, 1980, 1995, 1998, 2016, 2035, 2040, 2052, 2072, 2079, 2090, 2109, 2112, 2128, 2142, 2160, 2176, 2220, 2240, 2244, 2261, 2280, 2295, 2310, 2331, 2368, 2376, 2380, 2394, 2432, 2442, 2448, 2464, 2508, 2516, 2520, 2565, 2584, 2590, 2618, 2640, 2660, 2664, 2688, 2720, 2736, 2772, 2805, 2812, 2849, 2856, 2880, 2907, 2926, 2960, 2970, 2992, 3024, 3040, 3060, 3080, 3108, 3135, 3145, 3168, 3192, 3213, 3230, 3256, 3264, 3330, 3344, 3360, 3366, 3420, 3456, 3465, 3515, 3520, 3552, 3553, 3570, 3591, 3648, 3663, 3672, 3696, 3740, 3762, 3774, 3780, 3808, 3876, 3885, 3927, 3960, 3990, 3996, 4032, 4070, 4080, 4104, 4144, 4158, 4180, 4218, 4224, 4256, 4284, 4320, 4389, 4403, 4440, 4480, 4488, 4522, 4560, 4590, 4620, 4662, 4736, 4752, 4760, 4788, 4845, 4884, 4896, 4921, 4928, 4995, 5016, 5032, 5040, 5049, 5130, 5168, 5180, 5236, 5280, 5320, 5328, 5355, 5440, 5472, 5544, 5610, 5624, 5643, 5661, 5698, 5712, 5760, 5814, 5852, 5920, 5940, 5984, 5985, 6048, 6080, 6105, 6120, 6160, 6216, 6270, 6290, 6327, 6336, 6384, 6426, 6460, 6512, 6528, 6545, 6660, 6688, 6720, 6732, 6783, 6840, 6919, 6930, 6993, 7030, 7040, 7104, 7106, 7140, 7182, 7296, 7315, 7326, 7344, 7392, 7480, 7524, 7548, 7560, 7616, 7733, 7752, 7770, 7854, 7920, 7980, 7992, 8064, 8140, 8160, 8208, 8288, 8316, 8360, 8415, 8436, 8512, 8547, 8568, 8640, 8721, 8778, 8806, 8880, 8976, 9044, 9120, 9180, 9240, 9324, 9405, 9435, 9504, 9520, 9576, 9690, 9768, 9792, 9842, 9856, 9990, 10032, 10064, 10080, 10098, 10260, 10336, 10360, 10395, 10472, 10545, 10560, 10640, 10656, 10659, 10710, 10880, 10944, 10989, 11088, 11220, 11248, 11286, 11305, 11322, 11396, 11424, 11628, 11655, 11704, 11781, 11840, 11880, 11951, 11968, 11970, 12096, 12160, 12210, 12240, 12320, 12432, 12540, 12580, 12654, 12672, 12768, 12852, 12920, 13024, 13090, 13167, 13209, 13320, 13376, 13440, 13464, 13566, 13680, 13838, 13860, 13986, 14060, 14208, 14212, 14245, 14280, 14364, 14535, 14630, 14652, 14688, 14763, 14784, 14960, 15048, 15096, 15120, 15232, 15466, 15504, 15540, 15708, 15840, 15960, 15984, 16065, 16280, 16320, 16416, 16576, 16632, 16720, 16830, 16872, 16983, 17024, 17094, 17136, 17280, 17442, 17556, 17612, 17760, 17765, 17952, 17955, 18088, 18240, 18315, 18360, 18480, 18648, 18810, 18870, 18981, 19008, 19040, 19152, 19380, 19536, 19584, 19635, 19684, 19980, 20064, 20128, 20160, 20196, 20349, 20520, 20672, 20720, 20757, 20790, 20944, 21090, 21120, 21280, 21312, 21318, 21420, 21888, 21945, 21978, 22015, 22176, 22440, 22496, 22572, 22610, 22644, 22792, 22848, 23199, 23256, 23310, 23408, 23562, 23680, 23760, 23902, 23936, 23940, 24192, 24420, 24480, 24605, 24640, 24864, 24871, 25080, 25160, 25245, 25308, 25536, 25641, 25704, 25840, 26048, 26180, 26334, 26418, 26640, 26752, 26928, 27132, 27360, 27676, 27720, 27972, 28120, 28215, 28305, 28424, 28490, 28560, 28728, 29070, 29260, 29304, 29376, 29526, 29568, 29920, 30096, 30192, 30240, 30932, 31008, 31080, 31416, 31635, 31680, 31920, 31968, 31977, 32130, 32560, 32640, 32832, 33152, 33264, 33440, 33660, 33744, 33915, 33966, 34188, 34272, 34595, 34884, 34965, 35112, 35224, 35343, 35520, 35530, 35853, 35904, 35910, 36176, 36480, 36630, 36720, 36960, 37296, 37620, 37740, 37962, 38016, 38080, 38304, 38665, 38760, 39072, 39270, 39368, 39501, 39627, 39960, 40128, 40256, 40320, 40392, 40698, 41040, 41344, 41440, 41514, 41580, 41888, 42180, 42560, 42624, 42636, 42735, 42840, 43605, 43890, 43956, 44030, 44289, 44352, 44880, 44992, 45144, 45220, 45288, 45584, 45696, 46398, 46512, 46620, 46816, 47124, 47520, 47804, 47880, 48433, 48840, 48960, 49210, 49280, 49728, 49742, 50160, 50320, 50490, 50616, 51072, 51282, 51408, 51680, 52096, 52360, 52668, 52836, 53280, 53295, 53856, 54131, 54264, 54720, 54945, 55352, 55440, 55944, 56240, 56430, 56610, 56848, 56980, 57120, 57456, 58140, 58520, 58608, 58752, 58905, 59052, 59755, 59840, 60192, 60384, 60480, 61047, 61864, 62016, 62160, 62271, 62832, 63270, 63360, 63840, 63936, 63954, 64260, 65120, 65664, 65835, 66045, 66528, 66880, 67320, 67488, 67830, 67932, 68376, 68544, 69190, 69597, 69768, 69930, 70224, 70448, 70686, 71040, 71060, 71706, 71808, 71820, 72352, 73260, 73440, 73815, 73920, 74592, 74613, 75240, 75480, 75924, 76160, 76608, 76923, 77330, 77520, 78144, 78540, 78736, 79002, 79254, 79920, 80256, 80512, 80784, 81396, 82080, 82880, 83028, 83160, 83657, 83776, 84360, 84915, 85120, 85272, 85470, 85680, 87210, 87780, 87912, 88060, 88578, 88704, 89760, 89984, 90288, 90440, 90576, 91168, 92796, 93024, 93240, 93632, 94248, 94905, 95040, 95608, 95760, 95931, 96866, 97680, 97920, 98420, 99456, 99484, 100320, 100640, 100980, 101232, 101745, 102564, 102816, 103360, 103785, 104720, 105336, 105672, 106560, 106590, 107559, 107712, 108262, 108528, 109440, 109890, 110704, 110880, 111888, 112480, 112860, 113220, 113696, 113960, 114240, 114912, 115995, 116280, 117040, 117216, 117810, 118104, 118881, 119510, 119680, 120384, 120768, 120960, 122094, 123728, 124032, 124320, 124355, 124542, 125664, 126540, 127680, 127872, 127908, 128205, 128520, 130240, 131461, 131670, 132090, 132867, 133056, 133760, 134640, 134976, 135660, 135864, 136752, 137088, 138380, 139194, 139536, 139860, 140448, 140896, 141372, 142120, 143412, 143640, 144704, 145299, 146520, 146880, 147630, 147840, 149184, 149226, 150480, 150960, 151848, 153216, 153846, 154660, 155040, 156288, 157080, 157472, 158004, 158508, 159840, 159885, 161568, 162393, 162792, 164160, 165760, 166056, 166320, 167314, 167552, 168720, 169830, 170544, 170940, 171360, 174420, 175560, 175824, 176120, 176715, 177156, 179265, 179520, 180576, 180880, 181152, 182336, 185592, 186048, 186480, 186813, 187264, 188496, 189810, 190080, 191216, 191520, 191862, 193732, 195360, 196840, 197505, 198135, 198968, 200640, 201280, 201960, 202464, 203490, 205128, 205632, 206720, 207570, 208791, 209440, 210672, 211344, 213120, 213180, 215118, 215424, 216524, 217056, 219780, 221408, 221445, 221760, 223776, 223839, 224960, 225720, 226440, 227392, 227920, 228480, 229824, 231990, 232560, 234080, 234432, 235620, 236208, 237762, 239020, 240768, 241536, 242165, 244188, 247456, 248640, 248710, 249084, 250971, 251328, 253080, 255360, 255816, 256410, 257040, 260480, 262922, 263340, 264180, 265734, 266112, 269280, 269952, 270655, 271320, 271728, 273504, 276760, 278388, 279072, 279720, 280896, 281792, 282744, 284240, 286824, 287280, 289408, 290598, 293040, 293760, 295260, 298368, 298452, 300960, 301920, 303696, 305235, 307692, 309320, 310080, 311355, 314160, 314944, 316008, 317016, 319680, 319770, 322677, 323136, 324786, 325584, 328320, 332112, 332640, 334628, 337440, 339660, 341088, 341880, 342720, 347985, 348840, 351120, 351648, 352240, 353430, 354312, 358530, 359040, 361152, 361760, 362304, 364672, 371184, 372096, 372960, 373065, 373626, 376992, 379620, 382432, 383040, 383724, 384615, 387464, 390720, 393680, 394383, 395010, 396270, 397936, 401280, 402560, 403920, 404928, 406980, 410256, 411264, 415140, 417582, 418285, 418880, 421344, 422688, 426360, 430236, 433048, 434112, 435897, 439560, 442816, 442890, 443520, 447552, 447678, 449920, 451440, 452880, 454784, 455840, 459648, 463980, 465120, 468160, 468864, 471240, 472416, 475524, 478040, 479655, 484330, 487179, 488376, 494912, 497280, 497420, 498168, 501942, 502656, 506160, 511632, 512820, 514080, 525844, 526680, 528360, 531468, 537795, 538560, 541310, 542640, 543456, 547008, 553520, 556776, 558144, 559440, 561792, 563584, 565488, 568480, 573648, 574560, 581196, 586080, 590520, 594405, 596904, 601920, 603840, 607392, 610470, 615384, 618640, 620160, 622710, 628320, 629888, 632016, 634032, 639360, 639540, 645354, 646272, 649572, 651168, 657305, 664224, 664335, 665280, 669256, 671517, 674880, 679320, 682176, 683760, 685440, 695970, 697680, 702240, 703296, 704480, 706860, 708624, 717060, 722304, 723520, 724608, 726495, 742368, 745920, 746130, 747252, 752913, 753984, 759240, 764864, 766080, 767448, 769230, 774928, 781440, 787360, 788766, 790020, 792540, 795872, 807840, 809856, 811965, 813960, 820512, 830280, 835164, 836570, 837760, 842688, 845376, 852720, 860472, 866096, 868224, 871794, 879120, 885632, 885780, 895104, 895356, 902880, 905760, 911680, 920227, 927960, 930240, 934065, 936320, 942480, 944832, 951048, 956080, 959310, 968660, 974358, 976752, 989824, 994840, 996336, 1003884, 1012320, 1023264, 1025640, 1028160, 1043955, 1051688, 1053360, 1056720, 1062936, 1075590, 1077120, 1082620, 1085280, 1086912, 1094016, 1107040, 1113552, 1116288, 1118880, 1119195, 1130976, 1136960, 1147296, 1149120, 1162392, 1172160, 1181040, 1183149, 1188810, 1193808, 1203840, 1207680, 1214784, 1220940, 1230768, 1237280, 1245420, 1254855, 1256640, 1264032, 1268064, 1279080, 1290708, 1299144, 1302336, 1307691, 1314610, 1328448, 1328670, 1330560, 1338512, 1343034, 1349760, 1358640, 1364352, 1367520, 1391940, 1395360, 1404480, 1406592, 1408960, 1413720, 1417248, 1434120, 1447040, 1452990, 1461537, 1484736, 1491840, 1492260, 1494504, 1505826, 1507968, 1518480, 1529728, 1534896, 1538460, 1549856, 1574720, 1577532, 1580040, 1585080, 1591744, 1613385, 1615680, 1623930, 1627920, 1641024, 1660560, 1670328, 1673140, 1685376, 1690752, 1705440, 1720944, 1732192, 1743588, 1758240, 1771560, 1790712, 1805760, 1811520, 1823360, 1840454, 1855920, 1860480, 1868130, 1884960, 1889664, 1902096, 1912160, 1918620, 1937320, 1948716, 1953504, 1971915, 1989680, 1992672, 2007768, 2024640, 2046528, 2051280, 2056320, 2087910, 2103376, 2106720, 2113440, 2125872, 2151180, 2165240, 2170560, 2173824, 2179485, 2214080, 2227104, 2237760, 2238390, 2258739, 2261952, 2273920, 2294592, 2298240, 2324784, 2344320, 2362080, 2366298, 2377620, 2387616, 2429568, 2435895, 2441880, 2461536, 2474560, 2490840, 2509710, 2513280, 2528064, 2536128, 2558160, 2581416, 2598288, 2604672, 2615382, 2629220, 2656896, 2657340, 2677024, 2686068, 2717280, 2735040, 2760681, 2783880, 2790720, 2808960, 2817920, 2827440, 2834496, 2868240, 2905980, 2923074, 2969472, 2984520, 2989008, 3011652, 3036960, 3069792, 3076920, 3099712, 3149440, 3155064, 3160080, 3170160, 3183488, 3226770, 3231360, 3247860, 3255840, 3282048, 3321120, 3340656, 3346280, 3357585, 3410880, 3441888, 3464384, 3487176, 3516480, 3543120, 3549447, 3581424, 3611520, 3623040, 3680908, 3711840, 3736260, 3764565, 3769920, 3804192, 3824320, 3837240, 3874640, 3897432, 3907008, 3943830, 3979360, 3985344, 4015536, 4049280, 4093056, 4102560, 4175820, 4206752, 4213440, 4226880, 4251744, 4302360, 4330480, 4341120, 4358970, 4428160, 4454208, 4475520, 4476780, 4517478, 4523904, 4589184, 4601135, 4649568, 4724160, 4732596, 4755240, 4775232, 4871790, 4883760, 4923072, 4949120, 4981680, 5019420, 5056128, 5072256, 5116320, 5162832, 5196576, 5230764, 5258440, 5314680, 5354048, 5372136, 5434560, 5470080, 5521362, 5567760, 5581440, 5654880, 5668992, 5736480, 5811960, 5846148, 5915745, 5969040, 5978016, 6023304, 6073920, 6139584, 6153840, 6199424, 6310128, 6320160, 6340320, 6453540, 6495720, 6511680, 6538455, 6642240, 6681312, 6692560, 6715170, 6821760, 6883776, 6928768, 6974352, 7032960, 7086240, 7098894, 7162848, 7307685, 7361816, 7423680, 7472520, 7529130, 7539840, 7608384, 7648640, 7674480, 7749280, 7794864, 7814016, 7887660, 7958720, 7970688, 8031072, 8205120, 8282043, 8351640, 8413504, 8426880, 8453760, 8503488, 8604720, 8660960, 8717940, 8908416, 8953560, 9034956, 9202270, 9299136, 9448320, 9465192, 9510480, 9550464, 9743580, 9767520, 9846144, 9963360, 10038840, 10232640, 10325664, 10393152, 10461528, 10516880, 10629360, 10708096, 10744272, 10869120, 11042724, 11135520, 11293695, 11309760, 11472960, 11623920, 11692296, 11831490, 11938080, 11956032, 12046608, 12147840, 12279168, 12307680, 12620256, 12640320, 12680640, 12907080, 12991440, 13023360, 13076910, 13284480, 13362624, 13385120, 13430340, 13767552, 13803405, 13948704, 14172480, 14197788, 14325696, 14615370, 14723632, 14847360, 14945040, 15058260, 15216768, 15348960, 15498560, 15589728, 15775320, 15917440, 16062144, 16410240, 16564086, 16703280, 16827008, 17006976, 17209440, 17321920, 17435880, 17747235, 17907120, 18069912, 18404540, 18598272, 18930384, 19020960, 19487160, 19535040, 19926720, 20077680, 20465280, 20651328, 20786304, 20923056, 21033760, 21258720, 21488544, 22085448, 22271040, 22587390, 22619520, 22945920, 23247840, 23384592, 23662980, 23876160, 23912064, 24093216, 24615360, 24846129, 25240512, 25280640, 25361280, 25814160, 25982880, 26153820, 26725248, 26770240, 26860680, 27606810, 27897408, 28344960, 28395576, 28651392, 29230740, 29447264, 29890080, 30116520, 30697920, 30997120, 31179456, 31550640, 32124288, 33128172, 33406560, 34418880, 34643840, 34871760, 35494470, 35814240, 36139824, 36809080, 37860768, 38041920, 38974320, 39070080, 39853440, 40155360, 41302656, 41410215, 41846112, 42067520, 42517440, 42977088, 44170896, 44542080, 45174780, 46495680, 46769184, 47325960, 47752320, 48186432, 49230720, 49692258, 50481024, 51628320, 51965760, 52307640, 53540480, 53721360, 55213620, 55794816, 56791152, 58461480, 58894528, 59780160, 60233040, 61395840, 62358912, 63101280, 66256344, 66813120, 68837760, 69743520, 70988940, 71628480, 72279648, 73618160, 75721536, 76083840, 77948640, 80310720, 82820430, 83692224, 84135040, 85034880, 85954176, 88341792, 90349560, 92991360, 93538368, 94651920, 96372864, 99384516, 103256640, 103931520, 104615280, 107442720, 110427240, 113582304, 116922960, 117789056, 119560320, 120466080, 124230645, 126202560, 132512688, 133626240, 139487040, 141977880, 143256960, 144559296, 147236320, 151443072, 155897280, 160621440, 165640860, 167384448, 176683584, 180699120, 187076736, 189303840, 198769032, 206513280, 209230560, 214885440, 220854480, 227164608, 233845920, 240932160, 248461290, 252405120, 265025376, 278974080, 283955760, 289118592, 294472640, 311794560, 331281720, 353367168, 361398240, 378607680, 397538064, 418461120, 429770880, 441708960, 454329216, 467691840, 481864320, 496922580, 530050752, 567911520, 588945280, 662563440, 722796480, 757215360, 795076128, 836922240, 883417920, 935383680, 993845160, 1060101504, 1135823040, 1325126880, 1445592960, 1590152256, 1766835840, 1987690320, 2271646080, 2650253760, 3180304512, 3975380640, 5300507520, 7950761280, 15901522560]

約数ペア:

[(1, 15901522560), (2, 7950761280), (3, 5300507520), (4, 3975380640), (5, 3180304512), (6, 2650253760), (7, 2271646080), (8, 1987690320), (9, 1766835840), (10, 1590152256), (11, 1445592960), (12, 1325126880), (14, 1135823040), (15, 1060101504), (16, 993845160), (17, 935383680), (18, 883417920), (19, 836922240), (20, 795076128), (21, 757215360), (22, 722796480), (24, 662563440), (27, 588945280), (28, 567911520), (30, 530050752), (32, 496922580), (33, 481864320), (34, 467691840), (35, 454329216), (36, 441708960), (37, 429770880), (38, 418461120), (40, 397538064), (42, 378607680), (44, 361398240), (45, 353367168), (48, 331281720), (51, 311794560), (54, 294472640), (55, 289118592), (56, 283955760), (57, 278974080), (60, 265025376), (63, 252405120), (64, 248461290), (66, 240932160), (68, 233845920), (70, 227164608), (72, 220854480), (74, 214885440), (76, 209230560), (77, 206513280), (80, 198769032), (84, 189303840), (85, 187076736), (88, 180699120), (90, 176683584), (95, 167384448), (96, 165640860), (99, 160621440), (102, 155897280), (105, 151443072), (108, 147236320), (110, 144559296), (111, 143256960), (112, 141977880), (114, 139487040), (119, 133626240), (120, 132512688), (126, 126202560), (128, 124230645), (132, 120466080), (133, 119560320), (135, 117789056), (136, 116922960), (140, 113582304), (144, 110427240), (148, 107442720), (152, 104615280), (153, 103931520), (154, 103256640), (160, 99384516), (165, 96372864), (168, 94651920), (170, 93538368), (171, 92991360), (176, 90349560), (180, 88341792), (185, 85954176), (187, 85034880), (189, 84135040), (190, 83692224), (192, 82820430), (198, 80310720), (204, 77948640), (209, 76083840), (210, 75721536), (216, 73618160), (220, 72279648), (222, 71628480), (224, 70988940), (228, 69743520), (231, 68837760), (238, 66813120), (240, 66256344), (252, 63101280), (255, 62358912), (259, 61395840), (264, 60233040), (266, 59780160), (270, 58894528), (272, 58461480), (280, 56791152), (285, 55794816), (288, 55213620), (296, 53721360), (297, 53540480), (304, 52307640), (306, 51965760), (308, 51628320), (315, 50481024), (320, 49692258), (323, 49230720), (330, 48186432), (333, 47752320), (336, 47325960), (340, 46769184), (342, 46495680), (352, 45174780), (357, 44542080), (360, 44170896), (370, 42977088), (374, 42517440), (378, 42067520), (380, 41846112), (384, 41410215), (385, 41302656), (396, 40155360), (399, 39853440), (407, 39070080), (408, 38974320), (418, 38041920), (420, 37860768), (432, 36809080), (440, 36139824), (444, 35814240), (448, 35494470), (456, 34871760), (459, 34643840), (462, 34418880), (476, 33406560), (480, 33128172), (495, 32124288), (504, 31550640), (510, 31179456), (513, 30997120), (518, 30697920), (528, 30116520), (532, 29890080), (540, 29447264), (544, 29230740), (555, 28651392), (560, 28395576), (561, 28344960), (570, 27897408), (576, 27606810), (592, 26860680), (594, 26770240), (595, 26725248), (608, 26153820), (612, 25982880), (616, 25814160), (627, 25361280), (629, 25280640), (630, 25240512), (640, 24846129), (646, 24615360), (660, 24093216), (665, 23912064), (666, 23876160), (672, 23662980), (680, 23384592), (684, 23247840), (693, 22945920), (703, 22619520), (704, 22587390), (714, 22271040), (720, 22085448), (740, 21488544), (748, 21258720), (756, 21033760), (760, 20923056), (765, 20786304), (770, 20651328), (777, 20465280), (792, 20077680), (798, 19926720), (814, 19535040), (816, 19487160), (836, 19020960), (840, 18930384), (855, 18598272), (864, 18404540), (880, 18069912), (888, 17907120), (896, 17747235), (912, 17435880), (918, 17321920), (924, 17209440), (935, 17006976), (945, 16827008), (952, 16703280), (960, 16564086), (969, 16410240), (990, 16062144), (999, 15917440), (1008, 15775320), (1020, 15589728), (1026, 15498560), (1036, 15348960), (1045, 15216768), (1056, 15058260), (1064, 14945040), (1071, 14847360), (1080, 14723632), (1088, 14615370), (1110, 14325696), (1120, 14197788), (1122, 14172480), (1140, 13948704), (1152, 13803405), (1155, 13767552), (1184, 13430340), (1188, 13385120), (1190, 13362624), (1197, 13284480), (1216, 13076910), (1221, 13023360), (1224, 12991440), (1232, 12907080), (1254, 12680640), (1258, 12640320), (1260, 12620256), (1292, 12307680), (1295, 12279168), (1309, 12147840), (1320, 12046608), (1330, 11956032), (1332, 11938080), (1344, 11831490), (1360, 11692296), (1368, 11623920), (1386, 11472960), (1406, 11309760), (1408, 11293695), (1428, 11135520), (1440, 11042724), (1463, 10869120), (1480, 10744272), (1485, 10708096), (1496, 10629360), (1512, 10516880), (1520, 10461528), (1530, 10393152), (1540, 10325664), (1554, 10232640), (1584, 10038840), (1596, 9963360), (1615, 9846144), (1628, 9767520), (1632, 9743580), (1665, 9550464), (1672, 9510480), (1680, 9465192), (1683, 9448320), (1710, 9299136), (1728, 9202270), (1760, 9034956), (1776, 8953560), (1785, 8908416), (1824, 8717940), (1836, 8660960), (1848, 8604720), (1870, 8503488), (1881, 8453760), (1887, 8426880), (1890, 8413504), (1904, 8351640), (1920, 8282043), (1938, 8205120), (1980, 8031072), (1995, 7970688), (1998, 7958720), (2016, 7887660), (2035, 7814016), (2040, 7794864), (2052, 7749280), (2072, 7674480), (2079, 7648640), (2090, 7608384), (2109, 7539840), (2112, 7529130), (2128, 7472520), (2142, 7423680), (2160, 7361816), (2176, 7307685), (2220, 7162848), (2240, 7098894), (2244, 7086240), (2261, 7032960), (2280, 6974352), (2295, 6928768), (2310, 6883776), (2331, 6821760), (2368, 6715170), (2376, 6692560), (2380, 6681312), (2394, 6642240), (2432, 6538455), (2442, 6511680), (2448, 6495720), (2464, 6453540), (2508, 6340320), (2516, 6320160), (2520, 6310128), (2565, 6199424), (2584, 6153840), (2590, 6139584), (2618, 6073920), (2640, 6023304), (2660, 5978016), (2664, 5969040), (2688, 5915745), (2720, 5846148), (2736, 5811960), (2772, 5736480), (2805, 5668992), (2812, 5654880), (2849, 5581440), (2856, 5567760), (2880, 5521362), (2907, 5470080), (2926, 5434560), (2960, 5372136), (2970, 5354048), (2992, 5314680), (3024, 5258440), (3040, 5230764), (3060, 5196576), (3080, 5162832), (3108, 5116320), (3135, 5072256), (3145, 5056128), (3168, 5019420), (3192, 4981680), (3213, 4949120), (3230, 4923072), (3256, 4883760), (3264, 4871790), (3330, 4775232), (3344, 4755240), (3360, 4732596), (3366, 4724160), (3420, 4649568), (3456, 4601135), (3465, 4589184), (3515, 4523904), (3520, 4517478), (3552, 4476780), (3553, 4475520), (3570, 4454208), (3591, 4428160), (3648, 4358970), (3663, 4341120), (3672, 4330480), (3696, 4302360), (3740, 4251744), (3762, 4226880), (3774, 4213440), (3780, 4206752), (3808, 4175820), (3876, 4102560), (3885, 4093056), (3927, 4049280), (3960, 4015536), (3990, 3985344), (3996, 3979360), (4032, 3943830), (4070, 3907008), (4080, 3897432), (4104, 3874640), (4144, 3837240), (4158, 3824320), (4180, 3804192), (4218, 3769920), (4224, 3764565), (4256, 3736260), (4284, 3711840), (4320, 3680908), (4389, 3623040), (4403, 3611520), (4440, 3581424), (4480, 3549447), (4488, 3543120), (4522, 3516480), (4560, 3487176), (4590, 3464384), (4620, 3441888), (4662, 3410880), (4736, 3357585), (4752, 3346280), (4760, 3340656), (4788, 3321120), (4845, 3282048), (4884, 3255840), (4896, 3247860), (4921, 3231360), (4928, 3226770), (4995, 3183488), (5016, 3170160), (5032, 3160080), (5040, 3155064), (5049, 3149440), (5130, 3099712), (5168, 3076920), (5180, 3069792), (5236, 3036960), (5280, 3011652), (5320, 2989008), (5328, 2984520), (5355, 2969472), (5440, 2923074), (5472, 2905980), (5544, 2868240), (5610, 2834496), (5624, 2827440), (5643, 2817920), (5661, 2808960), (5698, 2790720), (5712, 2783880), (5760, 2760681), (5814, 2735040), (5852, 2717280), (5920, 2686068), (5940, 2677024), (5984, 2657340), (5985, 2656896), (6048, 2629220), (6080, 2615382), (6105, 2604672), (6120, 2598288), (6160, 2581416), (6216, 2558160), (6270, 2536128), (6290, 2528064), (6327, 2513280), (6336, 2509710), (6384, 2490840), (6426, 2474560), (6460, 2461536), (6512, 2441880), (6528, 2435895), (6545, 2429568), (6660, 2387616), (6688, 2377620), (6720, 2366298), (6732, 2362080), (6783, 2344320), (6840, 2324784), (6919, 2298240), (6930, 2294592), (6993, 2273920), (7030, 2261952), (7040, 2258739), (7104, 2238390), (7106, 2237760), (7140, 2227104), (7182, 2214080), (7296, 2179485), (7315, 2173824), (7326, 2170560), (7344, 2165240), (7392, 2151180), (7480, 2125872), (7524, 2113440), (7548, 2106720), (7560, 2103376), (7616, 2087910), (7733, 2056320), (7752, 2051280), (7770, 2046528), (7854, 2024640), (7920, 2007768), (7980, 1992672), (7992, 1989680), (8064, 1971915), (8140, 1953504), (8160, 1948716), (8208, 1937320), (8288, 1918620), (8316, 1912160), (8360, 1902096), (8415, 1889664), (8436, 1884960), (8512, 1868130), (8547, 1860480), (8568, 1855920), (8640, 1840454), (8721, 1823360), (8778, 1811520), (8806, 1805760), (8880, 1790712), (8976, 1771560), (9044, 1758240), (9120, 1743588), (9180, 1732192), (9240, 1720944), (9324, 1705440), (9405, 1690752), (9435, 1685376), (9504, 1673140), (9520, 1670328), (9576, 1660560), (9690, 1641024), (9768, 1627920), (9792, 1623930), (9842, 1615680), (9856, 1613385), (9990, 1591744), (10032, 1585080), (10064, 1580040), (10080, 1577532), (10098, 1574720), (10260, 1549856), (10336, 1538460), (10360, 1534896), (10395, 1529728), (10472, 1518480), (10545, 1507968), (10560, 1505826), (10640, 1494504), (10656, 1492260), (10659, 1491840), (10710, 1484736), (10880, 1461537), (10944, 1452990), (10989, 1447040), (11088, 1434120), (11220, 1417248), (11248, 1413720), (11286, 1408960), (11305, 1406592), (11322, 1404480), (11396, 1395360), (11424, 1391940), (11628, 1367520), (11655, 1364352), (11704, 1358640), (11781, 1349760), (11840, 1343034), (11880, 1338512), (11951, 1330560), (11968, 1328670), (11970, 1328448), (12096, 1314610), (12160, 1307691), (12210, 1302336), (12240, 1299144), (12320, 1290708), (12432, 1279080), (12540, 1268064), (12580, 1264032), (12654, 1256640), (12672, 1254855), (12768, 1245420), (12852, 1237280), (12920, 1230768), (13024, 1220940), (13090, 1214784), (13167, 1207680), (13209, 1203840), (13320, 1193808), (13376, 1188810), (13440, 1183149), (13464, 1181040), (13566, 1172160), (13680, 1162392), (13838, 1149120), (13860, 1147296), (13986, 1136960), (14060, 1130976), (14208, 1119195), (14212, 1118880), (14245, 1116288), (14280, 1113552), (14364, 1107040), (14535, 1094016), (14630, 1086912), (14652, 1085280), (14688, 1082620), (14763, 1077120), (14784, 1075590), (14960, 1062936), (15048, 1056720), (15096, 1053360), (15120, 1051688), (15232, 1043955), (15466, 1028160), (15504, 1025640), (15540, 1023264), (15708, 1012320), (15840, 1003884), (15960, 996336), (15984, 994840), (16065, 989824), (16280, 976752), (16320, 974358), (16416, 968660), (16576, 959310), (16632, 956080), (16720, 951048), (16830, 944832), (16872, 942480), (16983, 936320), (17024, 934065), (17094, 930240), (17136, 927960), (17280, 920227), (17442, 911680), (17556, 905760), (17612, 902880), (17760, 895356), (17765, 895104), (17952, 885780), (17955, 885632), (18088, 879120), (18240, 871794), (18315, 868224), (18360, 866096), (18480, 860472), (18648, 852720), (18810, 845376), (18870, 842688), (18981, 837760), (19008, 836570), (19040, 835164), (19152, 830280), (19380, 820512), (19536, 813960), (19584, 811965), (19635, 809856), (19684, 807840), (19980, 795872), (20064, 792540), (20128, 790020), (20160, 788766), (20196, 787360), (20349, 781440), (20520, 774928), (20672, 769230), (20720, 767448), (20757, 766080), (20790, 764864), (20944, 759240), (21090, 753984), (21120, 752913), (21280, 747252), (21312, 746130), (21318, 745920), (21420, 742368), (21888, 726495), (21945, 724608), (21978, 723520), (22015, 722304), (22176, 717060), (22440, 708624), (22496, 706860), (22572, 704480), (22610, 703296), (22644, 702240), (22792, 697680), (22848, 695970), (23199, 685440), (23256, 683760), (23310, 682176), (23408, 679320), (23562, 674880), (23680, 671517), (23760, 669256), (23902, 665280), (23936, 664335), (23940, 664224), (24192, 657305), (24420, 651168), (24480, 649572), (24605, 646272), (24640, 645354), (24864, 639540), (24871, 639360), (25080, 634032), (25160, 632016), (25245, 629888), (25308, 628320), (25536, 622710), (25641, 620160), (25704, 618640), (25840, 615384), (26048, 610470), (26180, 607392), (26334, 603840), (26418, 601920), (26640, 596904), (26752, 594405), (26928, 590520), (27132, 586080), (27360, 581196), (27676, 574560), (27720, 573648), (27972, 568480), (28120, 565488), (28215, 563584), (28305, 561792), (28424, 559440), (28490, 558144), (28560, 556776), (28728, 553520), (29070, 547008), (29260, 543456), (29304, 542640), (29376, 541310), (29526, 538560), (29568, 537795), (29920, 531468), (30096, 528360), (30192, 526680), (30240, 525844), (30932, 514080), (31008, 512820), (31080, 511632), (31416, 506160), (31635, 502656), (31680, 501942), (31920, 498168), (31968, 497420), (31977, 497280), (32130, 494912), (32560, 488376), (32640, 487179), (32832, 484330), (33152, 479655), (33264, 478040), (33440, 475524), (33660, 472416), (33744, 471240), (33915, 468864), (33966, 468160), (34188, 465120), (34272, 463980), (34595, 459648), (34884, 455840), (34965, 454784), (35112, 452880), (35224, 451440), (35343, 449920), (35520, 447678), (35530, 447552), (35853, 443520), (35904, 442890), (35910, 442816), (36176, 439560), (36480, 435897), (36630, 434112), (36720, 433048), (36960, 430236), (37296, 426360), (37620, 422688), (37740, 421344), (37962, 418880), (38016, 418285), (38080, 417582), (38304, 415140), (38665, 411264), (38760, 410256), (39072, 406980), (39270, 404928), (39368, 403920), (39501, 402560), (39627, 401280), (39960, 397936), (40128, 396270), (40256, 395010), (40320, 394383), (40392, 393680), (40698, 390720), (41040, 387464), (41344, 384615), (41440, 383724), (41514, 383040), (41580, 382432), (41888, 379620), (42180, 376992), (42560, 373626), (42624, 373065), (42636, 372960), (42735, 372096), (42840, 371184), (43605, 364672), (43890, 362304), (43956, 361760), (44030, 361152), (44289, 359040), (44352, 358530), (44880, 354312), (44992, 353430), (45144, 352240), (45220, 351648), (45288, 351120), (45584, 348840), (45696, 347985), (46398, 342720), (46512, 341880), (46620, 341088), (46816, 339660), (47124, 337440), (47520, 334628), (47804, 332640), (47880, 332112), (48433, 328320), (48840, 325584), (48960, 324786), (49210, 323136), (49280, 322677), (49728, 319770), (49742, 319680), (50160, 317016), (50320, 316008), (50490, 314944), (50616, 314160), (51072, 311355), (51282, 310080), (51408, 309320), (51680, 307692), (52096, 305235), (52360, 303696), (52668, 301920), (52836, 300960), (53280, 298452), (53295, 298368), (53856, 295260), (54131, 293760), (54264, 293040), (54720, 290598), (54945, 289408), (55352, 287280), (55440, 286824), (55944, 284240), (56240, 282744), (56430, 281792), (56610, 280896), (56848, 279720), (56980, 279072), (57120, 278388), (57456, 276760), (58140, 273504), (58520, 271728), (58608, 271320), (58752, 270655), (58905, 269952), (59052, 269280), (59755, 266112), (59840, 265734), (60192, 264180), (60384, 263340), (60480, 262922), (61047, 260480), (61864, 257040), (62016, 256410), (62160, 255816), (62271, 255360), (62832, 253080), (63270, 251328), (63360, 250971), (63840, 249084), (63936, 248710), (63954, 248640), (64260, 247456), (65120, 244188), (65664, 242165), (65835, 241536), (66045, 240768), (66528, 239020), (66880, 237762), (67320, 236208), (67488, 235620), (67830, 234432), (67932, 234080), (68376, 232560), (68544, 231990), (69190, 229824), (69597, 228480), (69768, 227920), (69930, 227392), (70224, 226440), (70448, 225720), (70686, 224960), (71040, 223839), (71060, 223776), (71706, 221760), (71808, 221445), (71820, 221408), (72352, 219780), (73260, 217056), (73440, 216524), (73815, 215424), (73920, 215118), (74592, 213180), (74613, 213120), (75240, 211344), (75480, 210672), (75924, 209440), (76160, 208791), (76608, 207570), (76923, 206720), (77330, 205632), (77520, 205128), (78144, 203490), (78540, 202464), (78736, 201960), (79002, 201280), (79254, 200640), (79920, 198968), (80256, 198135), (80512, 197505), (80784, 196840), (81396, 195360), (82080, 193732), (82880, 191862), (83028, 191520), (83160, 191216), (83657, 190080), (83776, 189810), (84360, 188496), (84915, 187264), (85120, 186813), (85272, 186480), (85470, 186048), (85680, 185592), (87210, 182336), (87780, 181152), (87912, 180880), (88060, 180576), (88578, 179520), (88704, 179265), (89760, 177156), (89984, 176715), (90288, 176120), (90440, 175824), (90576, 175560), (91168, 174420), (92796, 171360), (93024, 170940), (93240, 170544), (93632, 169830), (94248, 168720), (94905, 167552), (95040, 167314), (95608, 166320), (95760, 166056), (95931, 165760), (96866, 164160), (97680, 162792), (97920, 162393), (98420, 161568), (99456, 159885), (99484, 159840), (100320, 158508), (100640, 158004), (100980, 157472), (101232, 157080), (101745, 156288), (102564, 155040), (102816, 154660), (103360, 153846), (103785, 153216), (104720, 151848), (105336, 150960), (105672, 150480), (106560, 149226), (106590, 149184), (107559, 147840), (107712, 147630), (108262, 146880), (108528, 146520), (109440, 145299), (109890, 144704), (110704, 143640), (110880, 143412), (111888, 142120), (112480, 141372), (112860, 140896), (113220, 140448), (113696, 139860), (113960, 139536), (114240, 139194), (114912, 138380), (115995, 137088), (116280, 136752), (117040, 135864), (117216, 135660), (117810, 134976), (118104, 134640), (118881, 133760), (119510, 133056), (119680, 132867), (120384, 132090), (120768, 131670), (120960, 131461), (122094, 130240), (123728, 128520), (124032, 128205), (124320, 127908), (124355, 127872), (124542, 127680), (125664, 126540)]