30516892560

素因数分解:

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

素因数の和:131

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 29, 30, 33, 35, 36, 37, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 58, 60, 63, 66, 70, 72, 74, 76, 77, 80, 81, 84, 87, 88, 90, 95, 99, 105, 108, 110, 111, 112, 114, 116, 120, 126, 132, 133, 135, 140, 144, 145, 148, 152, 154, 162, 165, 168, 171, 174, 176, 180, 185, 189, 190, 198, 203, 209, 210, 216, 220, 222, 228, 231, 232, 240, 243, 252, 259, 261, 264, 266, 270, 280, 285, 290, 296, 297, 304, 308, 315, 319, 324, 330, 333, 336, 342, 348, 360, 370, 378, 380, 385, 396, 399, 405, 406, 407, 418, 420, 432, 435, 440, 444, 456, 462, 464, 486, 495, 504, 513, 518, 522, 528, 532, 540, 551, 555, 560, 567, 570, 580, 592, 594, 609, 616, 627, 630, 638, 648, 660, 665, 666, 684, 693, 696, 703, 720, 740, 756, 760, 770, 777, 783, 792, 798, 810, 812, 814, 836, 840, 855, 870, 880, 888, 891, 912, 924, 945, 957, 972, 990, 999, 1008, 1015, 1026, 1036, 1044, 1045, 1064, 1073, 1080, 1102, 1110, 1134, 1140, 1155, 1160, 1188, 1197, 1215, 1218, 1221, 1232, 1254, 1260, 1276, 1295, 1296, 1305, 1320, 1330, 1332, 1368, 1386, 1392, 1406, 1463, 1480, 1485, 1512, 1520, 1539, 1540, 1554, 1566, 1584, 1595, 1596, 1620, 1624, 1628, 1653, 1665, 1672, 1680, 1701, 1710, 1740, 1776, 1782, 1827, 1848, 1881, 1890, 1914, 1944, 1980, 1995, 1998, 2030, 2035, 2052, 2072, 2079, 2088, 2090, 2109, 2128, 2146, 2160, 2204, 2220, 2233, 2268, 2280, 2310, 2320, 2331, 2349, 2376, 2394, 2430, 2436, 2442, 2508, 2520, 2552, 2565, 2590, 2610, 2640, 2660, 2664, 2673, 2736, 2755, 2772, 2812, 2835, 2849, 2871, 2926, 2960, 2970, 2997, 3024, 3045, 3078, 3080, 3108, 3132, 3135, 3190, 3192, 3219, 3240, 3248, 3256, 3306, 3330, 3344, 3402, 3420, 3465, 3480, 3515, 3564, 3591, 3654, 3663, 3696, 3762, 3780, 3828, 3857, 3885, 3888, 3915, 3960, 3990, 3996, 4060, 4070, 4104, 4144, 4158, 4176, 4180, 4218, 4292, 4389, 4408, 4440, 4455, 4466, 4536, 4560, 4617, 4620, 4662, 4698, 4752, 4785, 4788, 4860, 4872, 4884, 4921, 4959, 4995, 5016, 5040, 5104, 5130, 5180, 5220, 5320, 5328, 5346, 5365, 5481, 5510, 5544, 5624, 5643, 5670, 5698, 5742, 5852, 5940, 5985, 5994, 6061, 6090, 6105, 6156, 6160, 6216, 6237, 6264, 6270, 6327, 6380, 6384, 6438, 6480, 6512, 6612, 6660, 6699, 6804, 6840, 6930, 6960, 6993, 7030, 7047, 7128, 7182, 7308, 7315, 7326, 7511, 7524, 7560, 7656, 7695, 7714, 7733, 7770, 7830, 7920, 7980, 7992, 8120, 8140, 8208, 8265, 8316, 8360, 8436, 8505, 8547, 8584, 8613, 8778, 8816, 8880, 8910, 8932, 8991, 9072, 9135, 9234, 9240, 9324, 9396, 9405, 9570, 9576, 9657, 9720, 9744, 9768, 9842, 9918, 9990, 10032, 10260, 10360, 10395, 10440, 10545, 10640, 10692, 10730, 10773, 10962, 10989, 11020, 11088, 11165, 11248, 11286, 11340, 11396, 11484, 11571, 11655, 11704, 11745, 11803, 11880, 11970, 11988, 12122, 12180, 12210, 12312, 12432, 12474, 12528, 12540, 12654, 12760, 12876, 13167, 13224, 13320, 13365, 13398, 13608, 13680, 13860, 13986, 14060, 14094, 14245, 14256, 14355, 14364, 14616, 14630, 14652, 14763, 14877, 14985, 15022, 15048, 15120, 15312, 15390, 15428, 15466, 15540, 15660, 15960, 15984, 16095, 16240, 16280, 16443, 16530, 16632, 16720, 16872, 16929, 17010, 17094, 17168, 17226, 17556, 17820, 17864, 17955, 17982, 18183, 18270, 18315, 18468, 18480, 18648, 18711, 18792, 18810, 18981, 19140, 19152, 19285, 19314, 19440, 19536, 19684, 19836, 19980, 20097, 20387, 20520, 20720, 20790, 20880, 20979, 21090, 21384, 21460, 21546, 21924, 21945, 21978, 22040, 22330, 22533, 22572, 22680, 22792, 22968, 23085, 23142, 23199, 23310, 23408, 23490, 23606, 23760, 23940, 23976, 24244, 24360, 24420, 24605, 24624, 24795, 24948, 25080, 25308, 25520, 25641, 25752, 25839, 26334, 26448, 26640, 26730, 26796, 27216, 27405, 27720, 27972, 28120, 28188, 28215, 28490, 28710, 28728, 28971, 29232, 29260, 29304, 29526, 29754, 29970, 30044, 30096, 30305, 30780, 30856, 30932, 31080, 31185, 31320, 31635, 31920, 32190, 32319, 32560, 32886, 32967, 33060, 33264, 33495, 33744, 33858, 34020, 34188, 34452, 34713, 34965, 35112, 35235, 35409, 35640, 35728, 35910, 35964, 36366, 36540, 36630, 36936, 37296, 37422, 37555, 37584, 37620, 37962, 38280, 38570, 38628, 38665, 39368, 39501, 39672, 39960, 40194, 40774, 41040, 41580, 41958, 42180, 42427, 42735, 42768, 42920, 43065, 43092, 43848, 43890, 43956, 44080, 44289, 44631, 44660, 44955, 45066, 45144, 45360, 45584, 45936, 46170, 46284, 46398, 46620, 46980, 47212, 47880, 47952, 48285, 48488, 48720, 48840, 49210, 49329, 49590, 49896, 50160, 50616, 50787, 51282, 51504, 51678, 52668, 53460, 53592, 53865, 54131, 54549, 54810, 54945, 55440, 55944, 56240, 56376, 56430, 56943, 56980, 57420, 57456, 57855, 57942, 58520, 58608, 59015, 59052, 59508, 59940, 60088, 60291, 60610, 61161, 61560, 61712, 61864, 62160, 62370, 62640, 62937, 63270, 64380, 64638, 65772, 65835, 65934, 66120, 66990, 67599, 67716, 68040, 68376, 68904, 69426, 69597, 69930, 70224, 70470, 70818, 71280, 71820, 71928, 72732, 73080, 73260, 73815, 73872, 74385, 74844, 75110, 75240, 75924, 76560, 76923, 77140, 77256, 77330, 77517, 78736, 79002, 79344, 79920, 80388, 81548, 82215, 82621, 83160, 83916, 84360, 84645, 84854, 85470, 85840, 86130, 86184, 86913, 87696, 87780, 87912, 88578, 89262, 89320, 89910, 90132, 90288, 90915, 92340, 92568, 92796, 93240, 93555, 93960, 94424, 94905, 95760, 96570, 96976, 97680, 98420, 98658, 98901, 99180, 99792, 100485, 101232, 101574, 101935, 102564, 103356, 104139, 104895, 105336, 106227, 106920, 107184, 107730, 108262, 109098, 109620, 109890, 111888, 112665, 112752, 112860, 113886, 113960, 114840, 115710, 115884, 115995, 117040, 118030, 118104, 118503, 119016, 119880, 120176, 120582, 121220, 122322, 123120, 123728, 124740, 125874, 126540, 127281, 128205, 128760, 129195, 129276, 131544, 131670, 131868, 132240, 132867, 133893, 133980, 135198, 135432, 136080, 136752, 137808, 138852, 139194, 139860, 140940, 141636, 142709, 143640, 143856, 144855, 145464, 146160, 146520, 147630, 148770, 149688, 150220, 150480, 151848, 153846, 154280, 154512, 154660, 155034, 158004, 160776, 161595, 162393, 163096, 163647, 164430, 164835, 165242, 166320, 167832, 168720, 169290, 169708, 170829, 170940, 172260, 172368, 173565, 173826, 175560, 175824, 177045, 177156, 178524, 178640, 179820, 180264, 180873, 181830, 183483, 184680, 185136, 185592, 186480, 187110, 187920, 188848, 189810, 193140, 196840, 197316, 197505, 197802, 198360, 200970, 202797, 203148, 203870, 205128, 206712, 208278, 208791, 209790, 210672, 212135, 212454, 213840, 215460, 216524, 218196, 219240, 219780, 221445, 223155, 224257, 225330, 225720, 227772, 227920, 229680, 230769, 231420, 231768, 231990, 236060, 236208, 237006, 238032, 239760, 241164, 242440, 244644, 246645, 247863, 249480, 251748, 253080, 253935, 254562, 256410, 257520, 258390, 258552, 260739, 263088, 263340, 263736, 265734, 267786, 267960, 270396, 270655, 270864, 272745, 277704, 278388, 279720, 281880, 283272, 284715, 285418, 287280, 289710, 290928, 293040, 295260, 297540, 299376, 300440, 301455, 303696, 305805, 307692, 308560, 309320, 310068, 312417, 314685, 316008, 318681, 321552, 323190, 324786, 326192, 327294, 328860, 329670, 330484, 335664, 337995, 338580, 339416, 341658, 341880, 344520, 347130, 347652, 347985, 351120, 354090, 354312, 355509, 357048, 359640, 360528, 361746, 363660, 366966, 369360, 371184, 374220, 379620, 381843, 384615, 386280, 387585, 393680, 394632, 395010, 395604, 396720, 398601, 401940, 405594, 406296, 407740, 410256, 413105, 413424, 416556, 417582, 419580, 424270, 424908, 428127, 430920, 433048, 434565, 436392, 438480, 439560, 442890, 446310, 448514, 450660, 451440, 455544, 461538, 462840, 463536, 463980, 472120, 474012, 482328, 484880, 487179, 489288, 490941, 493290, 494505, 495726, 498960, 503496, 506160, 507870, 509124, 512820, 516780, 517104, 520695, 521478, 526680, 527472, 531135, 531468, 535572, 535920, 540792, 541310, 542619, 545490, 550449, 555408, 556776, 559440, 563760, 566544, 569430, 570836, 579420, 590520, 592515, 595080, 600880, 602910, 608391, 611610, 615384, 618640, 620136, 624834, 626373, 629370, 632016, 636405, 637362, 646380, 649572, 654588, 657720, 659340, 660968, 664335, 669465, 672771, 675990, 677160, 678832, 683316, 683760, 689040, 692307, 694260, 695304, 695970, 708180, 708624, 711018, 713545, 714096, 719280, 723492, 727320, 733932, 743589, 748440, 759240, 763686, 769230, 772560, 775170, 789264, 790020, 791208, 797202, 803880, 811188, 811965, 812592, 815480, 818235, 826210, 833112, 835164, 839160, 848540, 849816, 854145, 856254, 861840, 866096, 869130, 872784, 879120, 885780, 892620, 897028, 901320, 904365, 911088, 917415, 923076, 925680, 927960, 937251, 944240, 948024, 956043, 964656, 974358, 978576, 981882, 986580, 989010, 991452, 1006992, 1013985, 1015740, 1018248, 1025640, 1033560, 1041390, 1042956, 1043955, 1053360, 1062270, 1062936, 1071144, 1081584, 1082620, 1085238, 1090980, 1100898, 1113552, 1121285, 1138860, 1141672, 1145529, 1153845, 1158840, 1181040, 1185030, 1190160, 1195803, 1205820, 1216782, 1223220, 1230768, 1239315, 1240272, 1249668, 1252746, 1258740, 1272810, 1274724, 1284381, 1292760, 1299144, 1303695, 1309176, 1315440, 1318680, 1321936, 1328670, 1338930, 1345542, 1351980, 1354320, 1366632, 1384614, 1388520, 1390608, 1391940, 1416360, 1422036, 1427090, 1446984, 1454640, 1461537, 1467864, 1472823, 1487178, 1496880, 1518480, 1527372, 1538460, 1550340, 1562085, 1569799, 1580040, 1582416, 1593405, 1594404, 1607760, 1622376, 1623930, 1630960, 1636470, 1651347, 1652420, 1666224, 1670328, 1678320, 1697080, 1699632, 1708290, 1712508, 1738260, 1771560, 1777545, 1785240, 1794056, 1802640, 1808730, 1825173, 1834830, 1846152, 1855920, 1874502, 1879119, 1896048, 1909215, 1912086, 1948716, 1963764, 1973160, 1978020, 1982904, 1993005, 2018313, 2027970, 2031480, 2036496, 2051280, 2067120, 2082780, 2085912, 2087910, 2124540, 2125872, 2140635, 2142288, 2165240, 2170476, 2181960, 2201796, 2230767, 2242570, 2277720, 2283344, 2291058, 2307690, 2317680, 2370060, 2391606, 2411640, 2433564, 2435895, 2446440, 2454705, 2478630, 2499336, 2505492, 2517480, 2545620, 2549448, 2568762, 2585520, 2598288, 2607390, 2618352, 2637360, 2657340, 2677860, 2691084, 2703960, 2713095, 2733264, 2752245, 2769228, 2777040, 2783880, 2832720, 2844072, 2854180, 2868129, 2893968, 2923074, 2935728, 2945646, 2974356, 3041955, 3054744, 3076920, 3100680, 3124170, 3131865, 3139598, 3160080, 3186810, 3188808, 3244752, 3247860, 3272940, 3302694, 3304840, 3340656, 3363855, 3394160, 3416580, 3425016, 3436587, 3461535, 3476520, 3543120, 3555090, 3570480, 3588112, 3617460, 3650346, 3669660, 3692304, 3717945, 3749004, 3758238, 3818430, 3824172, 3853143, 3897432, 3927528, 3946320, 3956040, 3965808, 3986010, 4036626, 4055940, 4062960, 4165560, 4171824, 4175820, 4249080, 4281270, 4330480, 4340952, 4363920, 4384611, 4403592, 4461534, 4485140, 4555440, 4582116, 4615380, 4686255, 4709397, 4740120, 4780215, 4783212, 4823280, 4867128, 4871790, 4892880, 4909410, 4954041, 4957260, 4998672, 5010984, 5034960, 5091240, 5098896, 5137524, 5214780, 5314680, 5355720, 5382168, 5407920, 5426190, 5504490, 5538456, 5567760, 5688144, 5708360, 5727645, 5736258, 5846148, 5891292, 5948712, 5979015, 6054939, 6083910, 6109488, 6153840, 6201360, 6248340, 6263730, 6279196, 6373620, 6377616, 6421905, 6495720, 6545880, 6605388, 6609680, 6692301, 6727710, 6833160, 6850032, 6873174, 6923070, 6953040, 7110180, 7234920, 7300692, 7307685, 7339320, 7364115, 7435890, 7498008, 7516476, 7636860, 7648344, 7706286, 7794864, 7848995, 7855056, 7912080, 7972020, 8073252, 8111880, 8256735, 8331120, 8351640, 8498160, 8562540, 8681904, 8769222, 8807184, 8923068, 8970280, 9125865, 9164232, 9230760, 9372510, 9395595, 9418794, 9480240, 9560430, 9566424, 9734256, 9743580, 9818820, 9908082, 9914520, 10021968, 10091565, 10182480, 10275048, 10309761, 10429560, 10629360, 10711440, 10764336, 10852380, 11008980, 11076912, 11153835, 11416720, 11455290, 11472516, 11559429, 11692296, 11782584, 11897424, 11958030, 12109878, 12167820, 12496680, 12527460, 12558392, 12747240, 12843810, 12991440, 13091760, 13153833, 13210776, 13384602, 13455420, 13666320, 13746348, 13846140, 14128191, 14220360, 14340645, 14469840, 14601384, 14615370, 14678640, 14728230, 14871780, 14996016, 15032952, 15273720, 15296688, 15412572, 15697990, 15944040, 16146504, 16223760, 16513470, 16703280, 17125080, 17182935, 17538444, 17846136, 17940560, 18164817, 18251730, 18328464, 18461520, 18745020, 18791190, 18837588, 19120860, 19132848, 19265715, 19487160, 19637640, 19816164, 19829040, 20076903, 20183130, 20550096, 20619522, 20859120, 21704760, 21923055, 22017960, 22307670, 22910580, 22945032, 23118858, 23384592, 23546985, 23565168, 23916060, 24219756, 24335640, 24770205, 24993360, 25054920, 25116784, 25494480, 25687620, 26307666, 26421552, 26769204, 26910840, 27492696, 27692280, 28256382, 28440720, 28681290, 29202768, 29230740, 29456460, 29743560, 30065904, 30274695, 30547440, 30825144, 31395980, 31888080, 32293008, 33026940, 33461505, 34250160, 34365870, 34678287, 35076888, 35692272, 36329634, 36503460, 37490040, 37582380, 37675176, 38241720, 38531430, 38974320, 39275280, 39632328, 40153806, 40366260, 41239044, 42384573, 43409520, 43846110, 44035920, 44615340, 45821160, 45890064, 46237716, 47093970, 47832120, 48439512, 48671280, 49540410, 50109840, 51375240, 51548805, 52615332, 53538408, 53821680, 54494451, 54985392, 55384560, 56512764, 57362580, 57797145, 58461480, 58912920, 59487120, 60549390, 61650288, 62791960, 65769165, 66053880, 66923010, 68731740, 69356574, 70153776, 70640955, 72659268, 73006920, 74980080, 75164760, 75350352, 76483440, 77062860, 79264656, 80307612, 80732520, 82478088, 84769146, 87692220, 89230680, 90824085, 91642320, 92475432, 94187940, 95664240, 96879024, 99080820, 100384515, 102750480, 103097610, 105230664, 107076816, 108988902, 113025528, 114725160, 115594290, 116922960, 117825840, 121098780, 125583920, 127153719, 131538330, 132107760, 133846020, 137463480, 138713148, 141281910, 145318536, 146013840, 150329520, 154125720, 160615224, 161465040, 164956176, 169538292, 173391435, 175384440, 178461360, 181648170, 184950864, 188375880, 198161640, 200769030, 206195220, 210461328, 211922865, 217977804, 226051056, 229450320, 231188580, 242197560, 254307438, 263076660, 267692040, 272472255, 274926960, 277426296, 282563820, 290637072, 308251440, 321230448, 339076584, 346782870, 350768880, 363296340, 376751760, 381461157, 396323280, 401538060, 412390440, 423845730, 435955608, 462377160, 484395120, 508614876, 526153320, 535384080, 544944510, 554852592, 565127640, 635768595, 678153168, 693565740, 726592680, 762922314, 803076120, 824780880, 847691460, 871911216, 924754320, 1017229752, 1052306640, 1089889020, 1130255280, 1271537190, 1387131480, 1453185360, 1525844628, 1606152240, 1695382920, 1907305785, 2034459504, 2179778040, 2543074380, 2774262960, 3051689256, 3390765840, 3814611570, 4359556080, 5086148760, 6103378512, 7629223140, 10172297520, 15258446280, 30516892560]

約数ペア:

[(1, 30516892560), (2, 15258446280), (3, 10172297520), (4, 7629223140), (5, 6103378512), (6, 5086148760), (7, 4359556080), (8, 3814611570), (9, 3390765840), (10, 3051689256), (11, 2774262960), (12, 2543074380), (14, 2179778040), (15, 2034459504), (16, 1907305785), (18, 1695382920), (19, 1606152240), (20, 1525844628), (21, 1453185360), (22, 1387131480), (24, 1271537190), (27, 1130255280), (28, 1089889020), (29, 1052306640), (30, 1017229752), (33, 924754320), (35, 871911216), (36, 847691460), (37, 824780880), (38, 803076120), (40, 762922314), (42, 726592680), (44, 693565740), (45, 678153168), (48, 635768595), (54, 565127640), (55, 554852592), (56, 544944510), (57, 535384080), (58, 526153320), (60, 508614876), (63, 484395120), (66, 462377160), (70, 435955608), (72, 423845730), (74, 412390440), (76, 401538060), (77, 396323280), (80, 381461157), (81, 376751760), (84, 363296340), (87, 350768880), (88, 346782870), (90, 339076584), (95, 321230448), (99, 308251440), (105, 290637072), (108, 282563820), (110, 277426296), (111, 274926960), (112, 272472255), (114, 267692040), (116, 263076660), (120, 254307438), (126, 242197560), (132, 231188580), (133, 229450320), (135, 226051056), (140, 217977804), (144, 211922865), (145, 210461328), (148, 206195220), (152, 200769030), (154, 198161640), (162, 188375880), (165, 184950864), (168, 181648170), (171, 178461360), (174, 175384440), (176, 173391435), (180, 169538292), (185, 164956176), (189, 161465040), (190, 160615224), (198, 154125720), (203, 150329520), (209, 146013840), (210, 145318536), (216, 141281910), (220, 138713148), (222, 137463480), (228, 133846020), (231, 132107760), (232, 131538330), (240, 127153719), (243, 125583920), (252, 121098780), (259, 117825840), (261, 116922960), (264, 115594290), (266, 114725160), (270, 113025528), (280, 108988902), (285, 107076816), (290, 105230664), (296, 103097610), (297, 102750480), (304, 100384515), (308, 99080820), (315, 96879024), (319, 95664240), (324, 94187940), (330, 92475432), (333, 91642320), (336, 90824085), (342, 89230680), (348, 87692220), (360, 84769146), (370, 82478088), (378, 80732520), (380, 80307612), (385, 79264656), (396, 77062860), (399, 76483440), (405, 75350352), (406, 75164760), (407, 74980080), (418, 73006920), (420, 72659268), (432, 70640955), (435, 70153776), (440, 69356574), (444, 68731740), (456, 66923010), (462, 66053880), (464, 65769165), (486, 62791960), (495, 61650288), (504, 60549390), (513, 59487120), (518, 58912920), (522, 58461480), (528, 57797145), (532, 57362580), (540, 56512764), (551, 55384560), (555, 54985392), (560, 54494451), (567, 53821680), (570, 53538408), (580, 52615332), (592, 51548805), (594, 51375240), (609, 50109840), (616, 49540410), (627, 48671280), (630, 48439512), (638, 47832120), (648, 47093970), (660, 46237716), (665, 45890064), (666, 45821160), (684, 44615340), (693, 44035920), (696, 43846110), (703, 43409520), (720, 42384573), (740, 41239044), (756, 40366260), (760, 40153806), (770, 39632328), (777, 39275280), (783, 38974320), (792, 38531430), (798, 38241720), (810, 37675176), (812, 37582380), (814, 37490040), (836, 36503460), (840, 36329634), (855, 35692272), (870, 35076888), (880, 34678287), (888, 34365870), (891, 34250160), (912, 33461505), (924, 33026940), (945, 32293008), (957, 31888080), (972, 31395980), (990, 30825144), (999, 30547440), (1008, 30274695), (1015, 30065904), (1026, 29743560), (1036, 29456460), (1044, 29230740), (1045, 29202768), (1064, 28681290), (1073, 28440720), (1080, 28256382), (1102, 27692280), (1110, 27492696), (1134, 26910840), (1140, 26769204), (1155, 26421552), (1160, 26307666), (1188, 25687620), (1197, 25494480), (1215, 25116784), (1218, 25054920), (1221, 24993360), (1232, 24770205), (1254, 24335640), (1260, 24219756), (1276, 23916060), (1295, 23565168), (1296, 23546985), (1305, 23384592), (1320, 23118858), (1330, 22945032), (1332, 22910580), (1368, 22307670), (1386, 22017960), (1392, 21923055), (1406, 21704760), (1463, 20859120), (1480, 20619522), (1485, 20550096), (1512, 20183130), (1520, 20076903), (1539, 19829040), (1540, 19816164), (1554, 19637640), (1566, 19487160), (1584, 19265715), (1595, 19132848), (1596, 19120860), (1620, 18837588), (1624, 18791190), (1628, 18745020), (1653, 18461520), (1665, 18328464), (1672, 18251730), (1680, 18164817), (1701, 17940560), (1710, 17846136), (1740, 17538444), (1776, 17182935), (1782, 17125080), (1827, 16703280), (1848, 16513470), (1881, 16223760), (1890, 16146504), (1914, 15944040), (1944, 15697990), (1980, 15412572), (1995, 15296688), (1998, 15273720), (2030, 15032952), (2035, 14996016), (2052, 14871780), (2072, 14728230), (2079, 14678640), (2088, 14615370), (2090, 14601384), (2109, 14469840), (2128, 14340645), (2146, 14220360), (2160, 14128191), (2204, 13846140), (2220, 13746348), (2233, 13666320), (2268, 13455420), (2280, 13384602), (2310, 13210776), (2320, 13153833), (2331, 13091760), (2349, 12991440), (2376, 12843810), (2394, 12747240), (2430, 12558392), (2436, 12527460), (2442, 12496680), (2508, 12167820), (2520, 12109878), (2552, 11958030), (2565, 11897424), (2590, 11782584), (2610, 11692296), (2640, 11559429), (2660, 11472516), (2664, 11455290), (2673, 11416720), (2736, 11153835), (2755, 11076912), (2772, 11008980), (2812, 10852380), (2835, 10764336), (2849, 10711440), (2871, 10629360), (2926, 10429560), (2960, 10309761), (2970, 10275048), (2997, 10182480), (3024, 10091565), (3045, 10021968), (3078, 9914520), (3080, 9908082), (3108, 9818820), (3132, 9743580), (3135, 9734256), (3190, 9566424), (3192, 9560430), (3219, 9480240), (3240, 9418794), (3248, 9395595), (3256, 9372510), (3306, 9230760), (3330, 9164232), (3344, 9125865), (3402, 8970280), (3420, 8923068), (3465, 8807184), (3480, 8769222), (3515, 8681904), (3564, 8562540), (3591, 8498160), (3654, 8351640), (3663, 8331120), (3696, 8256735), (3762, 8111880), (3780, 8073252), (3828, 7972020), (3857, 7912080), (3885, 7855056), (3888, 7848995), (3915, 7794864), (3960, 7706286), (3990, 7648344), (3996, 7636860), (4060, 7516476), (4070, 7498008), (4104, 7435890), (4144, 7364115), (4158, 7339320), (4176, 7307685), (4180, 7300692), (4218, 7234920), (4292, 7110180), (4389, 6953040), (4408, 6923070), (4440, 6873174), (4455, 6850032), (4466, 6833160), (4536, 6727710), (4560, 6692301), (4617, 6609680), (4620, 6605388), (4662, 6545880), (4698, 6495720), (4752, 6421905), (4785, 6377616), (4788, 6373620), (4860, 6279196), (4872, 6263730), (4884, 6248340), (4921, 6201360), (4959, 6153840), (4995, 6109488), (5016, 6083910), (5040, 6054939), (5104, 5979015), (5130, 5948712), (5180, 5891292), (5220, 5846148), (5320, 5736258), (5328, 5727645), (5346, 5708360), (5365, 5688144), (5481, 5567760), (5510, 5538456), (5544, 5504490), (5624, 5426190), (5643, 5407920), (5670, 5382168), (5698, 5355720), (5742, 5314680), (5852, 5214780), (5940, 5137524), (5985, 5098896), (5994, 5091240), (6061, 5034960), (6090, 5010984), (6105, 4998672), (6156, 4957260), (6160, 4954041), (6216, 4909410), (6237, 4892880), (6264, 4871790), (6270, 4867128), (6327, 4823280), (6380, 4783212), (6384, 4780215), (6438, 4740120), (6480, 4709397), (6512, 4686255), (6612, 4615380), (6660, 4582116), (6699, 4555440), (6804, 4485140), (6840, 4461534), (6930, 4403592), (6960, 4384611), (6993, 4363920), (7030, 4340952), (7047, 4330480), (7128, 4281270), (7182, 4249080), (7308, 4175820), (7315, 4171824), (7326, 4165560), (7511, 4062960), (7524, 4055940), (7560, 4036626), (7656, 3986010), (7695, 3965808), (7714, 3956040), (7733, 3946320), (7770, 3927528), (7830, 3897432), (7920, 3853143), (7980, 3824172), (7992, 3818430), (8120, 3758238), (8140, 3749004), (8208, 3717945), (8265, 3692304), (8316, 3669660), (8360, 3650346), (8436, 3617460), (8505, 3588112), (8547, 3570480), (8584, 3555090), (8613, 3543120), (8778, 3476520), (8816, 3461535), (8880, 3436587), (8910, 3425016), (8932, 3416580), (8991, 3394160), (9072, 3363855), (9135, 3340656), (9234, 3304840), (9240, 3302694), (9324, 3272940), (9396, 3247860), (9405, 3244752), (9570, 3188808), (9576, 3186810), (9657, 3160080), (9720, 3139598), (9744, 3131865), (9768, 3124170), (9842, 3100680), (9918, 3076920), (9990, 3054744), (10032, 3041955), (10260, 2974356), (10360, 2945646), (10395, 2935728), (10440, 2923074), (10545, 2893968), (10640, 2868129), (10692, 2854180), (10730, 2844072), (10773, 2832720), (10962, 2783880), (10989, 2777040), (11020, 2769228), (11088, 2752245), (11165, 2733264), (11248, 2713095), (11286, 2703960), (11340, 2691084), (11396, 2677860), (11484, 2657340), (11571, 2637360), (11655, 2618352), (11704, 2607390), (11745, 2598288), (11803, 2585520), (11880, 2568762), (11970, 2549448), (11988, 2545620), (12122, 2517480), (12180, 2505492), (12210, 2499336), (12312, 2478630), (12432, 2454705), (12474, 2446440), (12528, 2435895), (12540, 2433564), (12654, 2411640), (12760, 2391606), (12876, 2370060), (13167, 2317680), (13224, 2307690), (13320, 2291058), (13365, 2283344), (13398, 2277720), (13608, 2242570), (13680, 2230767), (13860, 2201796), (13986, 2181960), (14060, 2170476), (14094, 2165240), (14245, 2142288), (14256, 2140635), (14355, 2125872), (14364, 2124540), (14616, 2087910), (14630, 2085912), (14652, 2082780), (14763, 2067120), (14877, 2051280), (14985, 2036496), (15022, 2031480), (15048, 2027970), (15120, 2018313), (15312, 1993005), (15390, 1982904), (15428, 1978020), (15466, 1973160), (15540, 1963764), (15660, 1948716), (15960, 1912086), (15984, 1909215), (16095, 1896048), (16240, 1879119), (16280, 1874502), (16443, 1855920), (16530, 1846152), (16632, 1834830), (16720, 1825173), (16872, 1808730), (16929, 1802640), (17010, 1794056), (17094, 1785240), (17168, 1777545), (17226, 1771560), (17556, 1738260), (17820, 1712508), (17864, 1708290), (17955, 1699632), (17982, 1697080), (18183, 1678320), (18270, 1670328), (18315, 1666224), (18468, 1652420), (18480, 1651347), (18648, 1636470), (18711, 1630960), (18792, 1623930), (18810, 1622376), (18981, 1607760), (19140, 1594404), (19152, 1593405), (19285, 1582416), (19314, 1580040), (19440, 1569799), (19536, 1562085), (19684, 1550340), (19836, 1538460), (19980, 1527372), (20097, 1518480), (20387, 1496880), (20520, 1487178), (20720, 1472823), (20790, 1467864), (20880, 1461537), (20979, 1454640), (21090, 1446984), (21384, 1427090), (21460, 1422036), (21546, 1416360), (21924, 1391940), (21945, 1390608), (21978, 1388520), (22040, 1384614), (22330, 1366632), (22533, 1354320), (22572, 1351980), (22680, 1345542), (22792, 1338930), (22968, 1328670), (23085, 1321936), (23142, 1318680), (23199, 1315440), (23310, 1309176), (23408, 1303695), (23490, 1299144), (23606, 1292760), (23760, 1284381), (23940, 1274724), (23976, 1272810), (24244, 1258740), (24360, 1252746), (24420, 1249668), (24605, 1240272), (24624, 1239315), (24795, 1230768), (24948, 1223220), (25080, 1216782), (25308, 1205820), (25520, 1195803), (25641, 1190160), (25752, 1185030), (25839, 1181040), (26334, 1158840), (26448, 1153845), (26640, 1145529), (26730, 1141672), (26796, 1138860), (27216, 1121285), (27405, 1113552), (27720, 1100898), (27972, 1090980), (28120, 1085238), (28188, 1082620), (28215, 1081584), (28490, 1071144), (28710, 1062936), (28728, 1062270), (28971, 1053360), (29232, 1043955), (29260, 1042956), (29304, 1041390), (29526, 1033560), (29754, 1025640), (29970, 1018248), (30044, 1015740), (30096, 1013985), (30305, 1006992), (30780, 991452), (30856, 989010), (30932, 986580), (31080, 981882), (31185, 978576), (31320, 974358), (31635, 964656), (31920, 956043), (32190, 948024), (32319, 944240), (32560, 937251), (32886, 927960), (32967, 925680), (33060, 923076), (33264, 917415), (33495, 911088), (33744, 904365), (33858, 901320), (34020, 897028), (34188, 892620), (34452, 885780), (34713, 879120), (34965, 872784), (35112, 869130), (35235, 866096), (35409, 861840), (35640, 856254), (35728, 854145), (35910, 849816), (35964, 848540), (36366, 839160), (36540, 835164), (36630, 833112), (36936, 826210), (37296, 818235), (37422, 815480), (37555, 812592), (37584, 811965), (37620, 811188), (37962, 803880), (38280, 797202), (38570, 791208), (38628, 790020), (38665, 789264), (39368, 775170), (39501, 772560), (39672, 769230), (39960, 763686), (40194, 759240), (40774, 748440), (41040, 743589), (41580, 733932), (41958, 727320), (42180, 723492), (42427, 719280), (42735, 714096), (42768, 713545), (42920, 711018), (43065, 708624), (43092, 708180), (43848, 695970), (43890, 695304), (43956, 694260), (44080, 692307), (44289, 689040), (44631, 683760), (44660, 683316), (44955, 678832), (45066, 677160), (45144, 675990), (45360, 672771), (45584, 669465), (45936, 664335), (46170, 660968), (46284, 659340), (46398, 657720), (46620, 654588), (46980, 649572), (47212, 646380), (47880, 637362), (47952, 636405), (48285, 632016), (48488, 629370), (48720, 626373), (48840, 624834), (49210, 620136), (49329, 618640), (49590, 615384), (49896, 611610), (50160, 608391), (50616, 602910), (50787, 600880), (51282, 595080), (51504, 592515), (51678, 590520), (52668, 579420), (53460, 570836), (53592, 569430), (53865, 566544), (54131, 563760), (54549, 559440), (54810, 556776), (54945, 555408), (55440, 550449), (55944, 545490), (56240, 542619), (56376, 541310), (56430, 540792), (56943, 535920), (56980, 535572), (57420, 531468), (57456, 531135), (57855, 527472), (57942, 526680), (58520, 521478), (58608, 520695), (59015, 517104), (59052, 516780), (59508, 512820), (59940, 509124), (60088, 507870), (60291, 506160), (60610, 503496), (61161, 498960), (61560, 495726), (61712, 494505), (61864, 493290), (62160, 490941), (62370, 489288), (62640, 487179), (62937, 484880), (63270, 482328), (64380, 474012), (64638, 472120), (65772, 463980), (65835, 463536), (65934, 462840), (66120, 461538), (66990, 455544), (67599, 451440), (67716, 450660), (68040, 448514), (68376, 446310), (68904, 442890), (69426, 439560), (69597, 438480), (69930, 436392), (70224, 434565), (70470, 433048), (70818, 430920), (71280, 428127), (71820, 424908), (71928, 424270), (72732, 419580), (73080, 417582), (73260, 416556), (73815, 413424), (73872, 413105), (74385, 410256), (74844, 407740), (75110, 406296), (75240, 405594), (75924, 401940), (76560, 398601), (76923, 396720), (77140, 395604), (77256, 395010), (77330, 394632), (77517, 393680), (78736, 387585), (79002, 386280), (79344, 384615), (79920, 381843), (80388, 379620), (81548, 374220), (82215, 371184), (82621, 369360), (83160, 366966), (83916, 363660), (84360, 361746), (84645, 360528), (84854, 359640), (85470, 357048), (85840, 355509), (86130, 354312), (86184, 354090), (86913, 351120), (87696, 347985), (87780, 347652), (87912, 347130), (88578, 344520), (89262, 341880), (89320, 341658), (89910, 339416), (90132, 338580), (90288, 337995), (90915, 335664), (92340, 330484), (92568, 329670), (92796, 328860), (93240, 327294), (93555, 326192), (93960, 324786), (94424, 323190), (94905, 321552), (95760, 318681), (96570, 316008), (96976, 314685), (97680, 312417), (98420, 310068), (98658, 309320), (98901, 308560), (99180, 307692), (99792, 305805), (100485, 303696), (101232, 301455), (101574, 300440), (101935, 299376), (102564, 297540), (103356, 295260), (104139, 293040), (104895, 290928), (105336, 289710), (106227, 287280), (106920, 285418), (107184, 284715), (107730, 283272), (108262, 281880), (109098, 279720), (109620, 278388), (109890, 277704), (111888, 272745), (112665, 270864), (112752, 270655), (112860, 270396), (113886, 267960), (113960, 267786), (114840, 265734), (115710, 263736), (115884, 263340), (115995, 263088), (117040, 260739), (118030, 258552), (118104, 258390), (118503, 257520), (119016, 256410), (119880, 254562), (120176, 253935), (120582, 253080), (121220, 251748), (122322, 249480), (123120, 247863), (123728, 246645), (124740, 244644), (125874, 242440), (126540, 241164), (127281, 239760), (128205, 238032), (128760, 237006), (129195, 236208), (129276, 236060), (131544, 231990), (131670, 231768), (131868, 231420), (132240, 230769), (132867, 229680), (133893, 227920), (133980, 227772), (135198, 225720), (135432, 225330), (136080, 224257), (136752, 223155), (137808, 221445), (138852, 219780), (139194, 219240), (139860, 218196), (140940, 216524), (141636, 215460), (142709, 213840), (143640, 212454), (143856, 212135), (144855, 210672), (145464, 209790), (146160, 208791), (146520, 208278), (147630, 206712), (148770, 205128), (149688, 203870), (150220, 203148), (150480, 202797), (151848, 200970), (153846, 198360), (154280, 197802), (154512, 197505), (154660, 197316), (155034, 196840), (158004, 193140), (160776, 189810), (161595, 188848), (162393, 187920), (163096, 187110), (163647, 186480), (164430, 185592), (164835, 185136), (165242, 184680), (166320, 183483), (167832, 181830), (168720, 180873), (169290, 180264), (169708, 179820), (170829, 178640), (170940, 178524), (172260, 177156), (172368, 177045), (173565, 175824), (173826, 175560)]