491742953520

素因数分解:

$2^4\times 3^1\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:263

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 19, 20, 21, 24, 26, 28, 30, 31, 35, 38, 39, 40, 42, 43, 48, 49, 52, 56, 57, 60, 62, 65, 70, 76, 78, 80, 84, 86, 91, 93, 95, 98, 104, 105, 112, 114, 120, 124, 127, 129, 130, 133, 140, 147, 152, 155, 156, 168, 172, 182, 186, 190, 195, 196, 208, 210, 215, 217, 228, 240, 245, 247, 248, 254, 258, 260, 266, 273, 280, 285, 294, 301, 304, 310, 312, 336, 344, 364, 372, 380, 381, 390, 392, 399, 403, 420, 430, 434, 455, 456, 465, 490, 494, 496, 508, 516, 520, 532, 546, 559, 560, 570, 588, 589, 602, 620, 624, 635, 637, 645, 651, 665, 688, 728, 735, 741, 744, 760, 762, 780, 784, 798, 806, 817, 840, 860, 868, 889, 903, 910, 912, 930, 931, 980, 988, 1016, 1032, 1040, 1064, 1085, 1092, 1118, 1140, 1176, 1178, 1204, 1209, 1235, 1240, 1270, 1274, 1290, 1302, 1330, 1333, 1365, 1456, 1470, 1482, 1488, 1505, 1519, 1520, 1524, 1560, 1596, 1612, 1634, 1651, 1677, 1680, 1720, 1729, 1736, 1767, 1778, 1806, 1820, 1860, 1862, 1905, 1911, 1960, 1976, 1995, 2015, 2032, 2064, 2107, 2128, 2170, 2184, 2236, 2280, 2352, 2356, 2408, 2413, 2418, 2451, 2470, 2480, 2540, 2548, 2580, 2604, 2660, 2666, 2667, 2730, 2793, 2795, 2821, 2940, 2945, 2964, 3010, 3038, 3048, 3120, 3185, 3192, 3224, 3255, 3268, 3302, 3354, 3440, 3458, 3472, 3534, 3556, 3612, 3640, 3705, 3720, 3724, 3810, 3822, 3913, 3920, 3937, 3952, 3990, 3999, 4030, 4085, 4123, 4214, 4340, 4368, 4445, 4472, 4515, 4557, 4560, 4655, 4712, 4816, 4826, 4836, 4902, 4940, 4953, 5080, 5096, 5160, 5187, 5208, 5320, 5332, 5334, 5460, 5461, 5586, 5590, 5642, 5719, 5880, 5890, 5928, 6020, 6045, 6076, 6096, 6223, 6321, 6370, 6384, 6448, 6510, 6536, 6604, 6665, 6708, 6916, 7068, 7112, 7224, 7239, 7280, 7410, 7440, 7448, 7595, 7620, 7644, 7657, 7826, 7874, 7980, 7998, 8060, 8170, 8246, 8255, 8385, 8428, 8463, 8645, 8680, 8835, 8890, 8944, 9030, 9114, 9310, 9331, 9424, 9555, 9652, 9672, 9804, 9880, 9906, 10160, 10192, 10320, 10374, 10416, 10535, 10621, 10640, 10664, 10668, 10920, 10922, 11172, 11180, 11284, 11438, 11557, 11739, 11760, 11780, 11811, 11856, 12040, 12065, 12090, 12103, 12152, 12255, 12369, 12446, 12642, 12740, 13020, 13072, 13208, 13330, 13335, 13416, 13832, 13965, 14105, 14136, 14224, 14448, 14478, 14820, 14896, 15190, 15240, 15288, 15314, 15652, 15748, 15960, 15996, 16120, 16340, 16383, 16492, 16510, 16770, 16856, 16891, 16926, 17157, 17290, 17329, 17360, 17670, 17780, 18060, 18228, 18620, 18662, 18669, 19110, 19304, 19344, 19565, 19608, 19685, 19747, 19760, 19812, 19995, 20615, 20748, 21070, 21242, 21328, 21336, 21840, 21844, 22344, 22360, 22568, 22785, 22876, 22971, 23114, 23478, 23560, 23622, 24080, 24130, 24180, 24206, 24304, 24510, 24738, 24765, 24892, 25284, 25327, 25480, 25935, 26040, 26416, 26660, 26670, 26832, 27305, 27391, 27559, 27664, 27930, 27993, 28210, 28272, 28595, 28861, 28956, 29640, 30380, 30480, 30576, 30628, 31115, 31304, 31369, 31496, 31605, 31863, 31920, 31992, 32240, 32680, 32766, 32984, 33020, 33540, 33712, 33782, 33852, 34314, 34580, 34658, 34671, 35340, 35560, 36120, 36195, 36309, 36456, 37240, 37324, 37338, 38220, 38227, 38285, 38608, 39130, 39216, 39370, 39494, 39624, 39990, 40033, 41230, 41496, 42140, 42315, 42484, 42672, 43688, 44688, 44720, 45136, 45570, 45752, 45942, 46228, 46655, 46956, 47120, 47244, 48260, 48360, 48412, 49020, 49476, 49530, 49784, 50568, 50654, 50673, 50960, 51181, 51870, 51987, 52080, 53105, 53320, 53340, 53599, 54610, 54782, 55118, 55860, 55986, 56420, 57190, 57722, 57785, 57912, 58695, 59055, 59241, 59280, 60515, 60760, 61256, 61845, 62230, 62608, 62738, 62992, 63210, 63726, 63984, 65317, 65360, 65532, 65968, 66040, 67080, 67564, 67704, 68628, 69160, 69316, 69342, 70680, 70993, 71120, 72240, 72390, 72618, 72912, 74347, 74480, 74648, 74676, 74803, 75981, 76440, 76454, 76570, 78260, 78740, 78988, 79248, 79980, 80066, 80899, 81915, 82173, 82460, 82677, 82992, 84280, 84455, 84630, 84968, 85785, 86583, 86645, 87376, 91140, 91504, 91884, 92456, 93310, 93345, 93912, 94107, 94488, 96520, 96720, 96824, 98040, 98735, 98952, 99060, 99568, 101136, 101308, 101346, 102362, 103740, 103759, 103974, 106210, 106640, 106680, 107198, 109220, 109564, 110236, 111720, 111972, 112840, 114380, 114681, 114855, 115444, 115570, 115824, 117390, 118110, 118237, 118482, 120099, 121030, 121303, 121520, 122512, 123690, 124460, 125476, 126420, 126635, 127452, 130634, 131064, 132080, 134160, 135128, 135408, 136955, 137256, 137795, 138320, 138632, 138684, 139965, 141360, 141986, 144305, 144780, 145236, 148694, 149296, 149352, 149606, 151962, 152880, 152908, 153140, 153543, 156520, 156845, 157480, 157976, 159315, 159960, 160132, 160797, 161798, 163830, 164346, 164920, 165354, 168560, 168910, 169260, 169291, 169936, 171570, 173166, 173290, 173355, 177289, 181545, 182280, 183768, 184912, 186620, 186690, 187824, 188214, 188976, 191135, 192913, 193040, 193648, 195951, 196080, 197470, 197904, 198120, 200165, 202616, 202692, 204724, 207480, 207518, 207948, 212420, 212979, 213360, 214396, 218440, 219128, 219583, 220472, 223041, 223440, 223944, 224409, 225680, 228760, 229362, 229710, 230888, 231140, 234780, 236220, 236474, 236964, 240198, 242060, 242606, 242697, 247380, 248920, 250952, 252840, 253270, 253365, 254904, 255905, 259935, 261268, 262128, 267589, 267995, 270256, 273910, 274512, 275590, 277264, 277368, 279930, 283972, 288610, 289560, 290472, 296205, 297388, 298704, 299212, 303924, 305816, 306280, 307086, 311277, 313040, 313690, 314960, 315952, 318630, 319920, 320264, 321594, 323596, 326585, 327660, 328692, 329251, 329840, 330708, 337820, 338520, 338582, 343140, 346332, 346580, 346710, 354578, 354711, 354965, 358267, 363090, 363909, 364560, 367536, 371735, 373240, 373380, 374015, 375193, 376428, 379905, 382270, 385826, 391902, 394940, 396240, 400330, 404495, 405232, 405384, 409448, 410865, 413385, 414960, 415036, 415896, 424840, 425958, 428792, 432915, 436880, 438256, 439166, 440944, 446082, 447888, 448818, 457520, 458724, 459420, 461776, 462280, 469560, 470535, 472440, 472948, 473928, 480396, 484120, 485212, 485394, 494760, 496951, 497840, 501904, 505680, 506540, 506730, 507873, 509808, 511810, 518795, 519870, 520429, 522536, 523621, 531867, 535178, 535990, 547820, 551180, 554736, 559860, 567944, 573405, 577220, 578739, 579120, 580944, 591185, 592410, 594776, 598424, 600495, 606515, 607848, 611632, 612560, 614172, 622554, 627380, 637260, 640528, 643188, 647192, 653170, 655320, 657384, 658502, 658749, 661416, 675640, 677040, 677164, 686280, 692664, 693160, 693420, 709156, 709422, 709930, 716534, 726180, 726313, 727818, 743470, 746480, 746760, 748030, 750386, 752856, 759810, 764540, 767715, 771652, 783804, 789880, 800660, 802767, 803985, 808990, 810768, 818896, 821730, 826770, 830072, 831792, 846455, 849121, 849680, 851916, 857584, 865830, 878332, 886445, 892164, 897636, 917448, 918840, 924560, 939120, 941070, 944880, 945896, 947856, 960792, 964565, 968240, 970424, 970788, 972439, 979755, 987753, 989520, 993902, 1013080, 1013460, 1015746, 1023620, 1037590, 1039740, 1040858, 1045072, 1047242, 1063734, 1064895, 1070356, 1071980, 1074801, 1095640, 1097915, 1102360, 1115205, 1119720, 1122045, 1125579, 1135888, 1146810, 1154440, 1157478, 1182370, 1184820, 1185037, 1189552, 1196848, 1200990, 1213030, 1213485, 1215696, 1228344, 1241023, 1245108, 1254760, 1274520, 1286376, 1294384, 1306340, 1310640, 1314768, 1317004, 1317498, 1322832, 1337945, 1348867, 1351280, 1354328, 1372560, 1385328, 1386320, 1386840, 1418312, 1418844, 1419860, 1433068, 1452360, 1452626, 1455636, 1486940, 1490853, 1493520, 1496060, 1500772, 1505712, 1519620, 1529080, 1535430, 1537081, 1543304, 1556385, 1561287, 1567608, 1570863, 1579760, 1601320, 1605534, 1607970, 1617980, 1643460, 1646255, 1653540, 1660144, 1692910, 1698242, 1703832, 1731660, 1756664, 1772890, 1773555, 1784328, 1791335, 1795272, 1819545, 1834896, 1837680, 1875965, 1882140, 1891792, 1921584, 1929130, 1940848, 1941576, 1944878, 1959510, 1975506, 1987804, 2026160, 2026920, 2031492, 2047240, 2075180, 2079480, 2081716, 2094484, 2127468, 2129790, 2140712, 2143960, 2149602, 2178939, 2191280, 2195830, 2200783, 2204720, 2230410, 2239440, 2244090, 2251158, 2293620, 2304757, 2308880, 2314956, 2364740, 2369640, 2370074, 2401980, 2426060, 2426970, 2456688, 2482046, 2484755, 2490216, 2507869, 2509520, 2539365, 2547363, 2549040, 2572752, 2602145, 2612680, 2618105, 2634008, 2634996, 2659335, 2675890, 2697734, 2708656, 2773680, 2836624, 2837688, 2839720, 2866136, 2893695, 2904720, 2905252, 2911272, 2917317, 2973880, 2981706, 2992120, 3001544, 3039240, 3058160, 3070860, 3074162, 3086608, 3112770, 3122574, 3135216, 3141726, 3202640, 3211068, 3215940, 3216529, 3235960, 3286920, 3292510, 3293745, 3307080, 3385820, 3396484, 3407664, 3463320, 3478657, 3513328, 3545780, 3547110, 3555111, 3568656, 3582670, 3590544, 3631565, 3639090, 3665347, 3723069, 3751930, 3764280, 3858260, 3883152, 3889756, 3919020, 3951012, 3975608, 4013835, 4046601, 4053840, 4062984, 4094480, 4150360, 4158960, 4163432, 4188968, 4245605, 4254936, 4259580, 4281424, 4287920, 4299204, 4357878, 4391660, 4401566, 4460820, 4488180, 4502316, 4587240, 4609514, 4611243, 4629912, 4729480, 4739280, 4740148, 4803960, 4852120, 4853940, 4862195, 4938765, 4964092, 4969510, 4980432, 5015738, 5078730, 5084191, 5094726, 5204290, 5225360, 5236210, 5268016, 5269992, 5318670, 5351780, 5374005, 5395468, 5627895, 5675376, 5679440, 5732272, 5787390, 5810504, 5822544, 5834634, 5925185, 5947760, 5963412, 5984240, 6003088, 6078480, 6141720, 6148324, 6205115, 6225540, 6245148, 6283452, 6422136, 6431880, 6433058, 6471920, 6573840, 6585020, 6587490, 6602349, 6614160, 6744335, 6771640, 6792968, 6807073, 6914271, 6926640, 6957314, 7091560, 7094220, 7110222, 7165340, 7263130, 7278180, 7330694, 7446138, 7454265, 7503860, 7523607, 7528560, 7685405, 7716520, 7779512, 7806435, 7838040, 7854315, 7902024, 7951216, 8027670, 8093202, 8125968, 8295259, 8300720, 8326864, 8377936, 8491210, 8509872, 8519160, 8598408, 8715756, 8783320, 8803132, 8921640, 8976360, 9004632, 9174480, 9219028, 9222486, 9259824, 9442069, 9458960, 9480296, 9607920, 9649587, 9704240, 9707880, 9724390, 9877530, 9928184, 9939020, 10031476, 10157460, 10168382, 10189452, 10408580, 10435971, 10472420, 10539984, 10637340, 10703560, 10748010, 10790936, 10894695, 10996041, 11003915, 11255790, 11523785, 11574780, 11621008, 11669268, 11850370, 11926824, 12283440, 12296648, 12410230, 12451080, 12490296, 12539345, 12566904, 12736815, 12844272, 12863760, 12866116, 13170040, 13174980, 13204698, 13488670, 13543280, 13585936, 13614146, 13828542, 13914628, 14183120, 14188440, 14220444, 14330680, 14526260, 14556360, 14586585, 14661388, 14892276, 14908530, 15007720, 15047214, 15252573, 15370810, 15405481, 15433040, 15559024, 15612870, 15676080, 15708630, 15804048, 16055340, 16082645, 16133299, 16186404, 16590518, 16982420, 17038320, 17196816, 17393285, 17431512, 17566640, 17606264, 17775555, 17843280, 17952720, 18009264, 18326735, 18438056, 18444972, 18615345, 18884138, 18960592, 19299174, 19415760, 19448780, 19755060, 19856368, 19878040, 20062952, 20233005, 20314920, 20336764, 20378904, 20421219, 20817160, 20871942, 20944840, 21274680, 21407120, 21496020, 21581872, 21789390, 21992082, 22007830, 22511580, 22515703, 23047570, 23056215, 23149560, 23338536, 23700740, 23853648, 24593296, 24820460, 24885777, 24902160, 24980592, 25078690, 25133808, 25420955, 25473630, 25732232, 26340080, 26349960, 26409396, 26977340, 27228292, 27657084, 27829256, 28326207, 28376880, 28440888, 28661360, 29052520, 29112720, 29173170, 29322776, 29784552, 29817060, 30015440, 30094428, 30505146, 30741620, 30810962, 31225740, 31417260, 32110680, 32165290, 32266598, 32372808, 33011745, 33181036, 33964840, 34035365, 34571355, 34786570, 34863024, 35212528, 35551110, 36653470, 36876112, 36889944, 37230690, 37618035, 37768276, 38598348, 38897560, 39510120, 39756080, 40125904, 40466010, 40629840, 40673528, 40757808, 40842438, 41476295, 41634320, 41743884, 41814877, 41889680, 42549360, 42992040, 43578780, 43984164, 44015660, 45023160, 45031406, 46095140, 46112430, 46216443, 46299120, 46677072, 47210345, 47401480, 47649511, 48247935, 48399897, 49640920, 49771554, 50157380, 50841910, 50947260, 51464464, 52179855, 52699920, 52818792, 53954680, 54456584, 54980205, 55314168, 55658512, 56652414, 56881776, 58105040, 58346340, 58645552, 59569104, 59634120, 60188856, 61010292, 61483240, 61621924, 62451480, 62834520, 64221360, 64330580, 64533196, 64745616, 66023490, 66094483, 66362072, 67547109, 67929680, 68070730, 69142710, 69573140, 71102220, 73306940, 73779888, 74461380, 75236070, 75536552, 76262865, 77027405, 77196696, 77795120, 79020240, 80666495, 80932020, 81347056, 81684876, 82952590, 83487768, 83629754, 85984080, 87157560, 87968328, 88031320, 90046320, 90062812, 92190280, 92224860, 92432886, 94420690, 94802960, 95299022, 96495870, 96799794, 99281840, 99543108, 100314760, 101683820, 101894520, 102106095, 104359710, 105637584, 107838367, 107909360, 108913168, 109960410, 110628336, 112578515, 113304828, 116692680, 119268240, 120377712, 122020584, 122966480, 123243848, 124428885, 124902960, 125444631, 125669040, 128661160, 129066392, 132046980, 132188966, 132724144, 135094218, 136141460, 138285420, 139146280, 141631035, 142204440, 142948533, 146613880, 148922760, 150472140, 151073104, 152525730, 154054810, 154393392, 157609921, 161332990, 161864040, 163369752, 165905180, 166975536, 167259508, 174315120, 175936656, 176062640, 180125624, 184380560, 184449720, 184865772, 188841380, 190598044, 192991740, 193599588, 198283449, 199086216, 200629520, 203367640, 203789040, 204212190, 208719420, 209074385, 215676734, 219920820, 225157030, 226609656, 231082215, 233385360, 238247555, 241999485, 244041168, 246487696, 248857770, 250889262, 257322320, 258132784, 264093960, 264377932, 270188436, 272282920, 276570840, 278292560, 283262070, 284408880, 285897066, 292704139, 293227760, 297845520, 300944280, 305051460, 308109620, 315219842, 322665980, 323515101, 323728080, 326739504, 330472415, 331810360, 334519016, 337735545, 360251248, 368899440, 369731544, 377682760, 381196088, 385983480, 387199176, 396566898, 398172432, 406735280, 408424380, 417438840, 418148770, 431353468, 439841640, 450314060, 453219312, 462164430, 472829763, 476495110, 483998970, 497715540, 501778524, 528187920, 528755864, 539191835, 540376872, 544565840, 553141680, 566524140, 571794132, 585408278, 601888560, 610102920, 616219240, 627223155, 630439684, 645331960, 647030202, 660944830, 663620720, 669038032, 675471090, 714742665, 739463088, 755365520, 762392176, 771966960, 774398352, 788049605, 793133796, 816848760, 834877680, 836297540, 862706936, 878112417, 879683280, 900628120, 924328860, 945659526, 952990220, 967997940, 991417245, 995431080, 1003557048, 1057511728, 1078383670, 1080753744, 1133048280, 1143588264, 1170816556, 1220205840, 1232438480, 1254446310, 1260879368, 1290663920, 1294060404, 1321889660, 1350942180, 1429485330, 1463520695, 1576099210, 1586267592, 1617575505, 1633697520, 1672595080, 1725413872, 1756224834, 1801256240, 1848657720, 1891319052, 1905980440, 1935995880, 1982834490, 1990862160, 2007114096, 2048928973, 2156767340, 2266096560, 2287176528, 2341633112, 2364148815, 2508892620, 2521758736, 2588120808, 2643779320, 2701884360, 2858970660, 2927041390, 3152198420, 3172535184, 3235151010, 3345190160, 3512449668, 3697315440, 3782638104, 3811960880, 3871991760, 3965668980, 4097857946, 4313534680, 4390562085, 4683266224, 4728297630, 5017785240, 5176241616, 5287558640, 5403768720, 5717941320, 5854082780, 6146786919, 6304396840, 6470302020, 7024899336, 7565276208, 7931337960, 8195715892, 8627069360, 8781124170, 9456595260, 10035570480, 10244644865, 11435882640, 11708165560, 12293573838, 12608793680, 12940604040, 14049798672, 15862675920, 16391431784, 17562248340, 18913190520, 20489289730, 23416331120, 24587147676, 25881208080, 30733934595, 32782863568, 35124496680, 37826381040, 40978579460, 49174295352, 61467869190, 70248993360, 81957158920, 98348590704, 122935738380, 163914317840, 245871476760, 491742953520]

約数ペア:

[(1, 491742953520), (2, 245871476760), (3, 163914317840), (4, 122935738380), (5, 98348590704), (6, 81957158920), (7, 70248993360), (8, 61467869190), (10, 49174295352), (12, 40978579460), (13, 37826381040), (14, 35124496680), (15, 32782863568), (16, 30733934595), (19, 25881208080), (20, 24587147676), (21, 23416331120), (24, 20489289730), (26, 18913190520), (28, 17562248340), (30, 16391431784), (31, 15862675920), (35, 14049798672), (38, 12940604040), (39, 12608793680), (40, 12293573838), (42, 11708165560), (43, 11435882640), (48, 10244644865), (49, 10035570480), (52, 9456595260), (56, 8781124170), (57, 8627069360), (60, 8195715892), (62, 7931337960), (65, 7565276208), (70, 7024899336), (76, 6470302020), (78, 6304396840), (80, 6146786919), (84, 5854082780), (86, 5717941320), (91, 5403768720), (93, 5287558640), (95, 5176241616), (98, 5017785240), (104, 4728297630), (105, 4683266224), (112, 4390562085), (114, 4313534680), (120, 4097857946), (124, 3965668980), (127, 3871991760), (129, 3811960880), (130, 3782638104), (133, 3697315440), (140, 3512449668), (147, 3345190160), (152, 3235151010), (155, 3172535184), (156, 3152198420), (168, 2927041390), (172, 2858970660), (182, 2701884360), (186, 2643779320), (190, 2588120808), (195, 2521758736), (196, 2508892620), (208, 2364148815), (210, 2341633112), (215, 2287176528), (217, 2266096560), (228, 2156767340), (240, 2048928973), (245, 2007114096), (247, 1990862160), (248, 1982834490), (254, 1935995880), (258, 1905980440), (260, 1891319052), (266, 1848657720), (273, 1801256240), (280, 1756224834), (285, 1725413872), (294, 1672595080), (301, 1633697520), (304, 1617575505), (310, 1586267592), (312, 1576099210), (336, 1463520695), (344, 1429485330), (364, 1350942180), (372, 1321889660), (380, 1294060404), (381, 1290663920), (390, 1260879368), (392, 1254446310), (399, 1232438480), (403, 1220205840), (420, 1170816556), (430, 1143588264), (434, 1133048280), (455, 1080753744), (456, 1078383670), (465, 1057511728), (490, 1003557048), (494, 995431080), (496, 991417245), (508, 967997940), (516, 952990220), (520, 945659526), (532, 924328860), (546, 900628120), (559, 879683280), (560, 878112417), (570, 862706936), (588, 836297540), (589, 834877680), (602, 816848760), (620, 793133796), (624, 788049605), (635, 774398352), (637, 771966960), (645, 762392176), (651, 755365520), (665, 739463088), (688, 714742665), (728, 675471090), (735, 669038032), (741, 663620720), (744, 660944830), (760, 647030202), (762, 645331960), (780, 630439684), (784, 627223155), (798, 616219240), (806, 610102920), (817, 601888560), (840, 585408278), (860, 571794132), (868, 566524140), (889, 553141680), (903, 544565840), (910, 540376872), (912, 539191835), (930, 528755864), (931, 528187920), (980, 501778524), (988, 497715540), (1016, 483998970), (1032, 476495110), (1040, 472829763), (1064, 462164430), (1085, 453219312), (1092, 450314060), (1118, 439841640), (1140, 431353468), (1176, 418148770), (1178, 417438840), (1204, 408424380), (1209, 406735280), (1235, 398172432), (1240, 396566898), (1270, 387199176), (1274, 385983480), (1290, 381196088), (1302, 377682760), (1330, 369731544), (1333, 368899440), (1365, 360251248), (1456, 337735545), (1470, 334519016), (1482, 331810360), (1488, 330472415), (1505, 326739504), (1519, 323728080), (1520, 323515101), (1524, 322665980), (1560, 315219842), (1596, 308109620), (1612, 305051460), (1634, 300944280), (1651, 297845520), (1677, 293227760), (1680, 292704139), (1720, 285897066), (1729, 284408880), (1736, 283262070), (1767, 278292560), (1778, 276570840), (1806, 272282920), (1820, 270188436), (1860, 264377932), (1862, 264093960), (1905, 258132784), (1911, 257322320), (1960, 250889262), (1976, 248857770), (1995, 246487696), (2015, 244041168), (2032, 241999485), (2064, 238247555), (2107, 233385360), (2128, 231082215), (2170, 226609656), (2184, 225157030), (2236, 219920820), (2280, 215676734), (2352, 209074385), (2356, 208719420), (2408, 204212190), (2413, 203789040), (2418, 203367640), (2451, 200629520), (2470, 199086216), (2480, 198283449), (2540, 193599588), (2548, 192991740), (2580, 190598044), (2604, 188841380), (2660, 184865772), (2666, 184449720), (2667, 184380560), (2730, 180125624), (2793, 176062640), (2795, 175936656), (2821, 174315120), (2940, 167259508), (2945, 166975536), (2964, 165905180), (3010, 163369752), (3038, 161864040), (3048, 161332990), (3120, 157609921), (3185, 154393392), (3192, 154054810), (3224, 152525730), (3255, 151073104), (3268, 150472140), (3302, 148922760), (3354, 146613880), (3440, 142948533), (3458, 142204440), (3472, 141631035), (3534, 139146280), (3556, 138285420), (3612, 136141460), (3640, 135094218), (3705, 132724144), (3720, 132188966), (3724, 132046980), (3810, 129066392), (3822, 128661160), (3913, 125669040), (3920, 125444631), (3937, 124902960), (3952, 124428885), (3990, 123243848), (3999, 122966480), (4030, 122020584), (4085, 120377712), (4123, 119268240), (4214, 116692680), (4340, 113304828), (4368, 112578515), (4445, 110628336), (4472, 109960410), (4515, 108913168), (4557, 107909360), (4560, 107838367), (4655, 105637584), (4712, 104359710), (4816, 102106095), (4826, 101894520), (4836, 101683820), (4902, 100314760), (4940, 99543108), (4953, 99281840), (5080, 96799794), (5096, 96495870), (5160, 95299022), (5187, 94802960), (5208, 94420690), (5320, 92432886), (5332, 92224860), (5334, 92190280), (5460, 90062812), (5461, 90046320), (5586, 88031320), (5590, 87968328), (5642, 87157560), (5719, 85984080), (5880, 83629754), (5890, 83487768), (5928, 82952590), (6020, 81684876), (6045, 81347056), (6076, 80932020), (6096, 80666495), (6223, 79020240), (6321, 77795120), (6370, 77196696), (6384, 77027405), (6448, 76262865), (6510, 75536552), (6536, 75236070), (6604, 74461380), (6665, 73779888), (6708, 73306940), (6916, 71102220), (7068, 69573140), (7112, 69142710), (7224, 68070730), (7239, 67929680), (7280, 67547109), (7410, 66362072), (7440, 66094483), (7448, 66023490), (7595, 64745616), (7620, 64533196), (7644, 64330580), (7657, 64221360), (7826, 62834520), (7874, 62451480), (7980, 61621924), (7998, 61483240), (8060, 61010292), (8170, 60188856), (8246, 59634120), (8255, 59569104), (8385, 58645552), (8428, 58346340), (8463, 58105040), (8645, 56881776), (8680, 56652414), (8835, 55658512), (8890, 55314168), (8944, 54980205), (9030, 54456584), (9114, 53954680), (9310, 52818792), (9331, 52699920), (9424, 52179855), (9555, 51464464), (9652, 50947260), (9672, 50841910), (9804, 50157380), (9880, 49771554), (9906, 49640920), (10160, 48399897), (10192, 48247935), (10320, 47649511), (10374, 47401480), (10416, 47210345), (10535, 46677072), (10621, 46299120), (10640, 46216443), (10664, 46112430), (10668, 46095140), (10920, 45031406), (10922, 45023160), (11172, 44015660), (11180, 43984164), (11284, 43578780), (11438, 42992040), (11557, 42549360), (11739, 41889680), (11760, 41814877), (11780, 41743884), (11811, 41634320), (11856, 41476295), (12040, 40842438), (12065, 40757808), (12090, 40673528), (12103, 40629840), (12152, 40466010), (12255, 40125904), (12369, 39756080), (12446, 39510120), (12642, 38897560), (12740, 38598348), (13020, 37768276), (13072, 37618035), (13208, 37230690), (13330, 36889944), (13335, 36876112), (13416, 36653470), (13832, 35551110), (13965, 35212528), (14105, 34863024), (14136, 34786570), (14224, 34571355), (14448, 34035365), (14478, 33964840), (14820, 33181036), (14896, 33011745), (15190, 32372808), (15240, 32266598), (15288, 32165290), (15314, 32110680), (15652, 31417260), (15748, 31225740), (15960, 30810962), (15996, 30741620), (16120, 30505146), (16340, 30094428), (16383, 30015440), (16492, 29817060), (16510, 29784552), (16770, 29322776), (16856, 29173170), (16891, 29112720), (16926, 29052520), (17157, 28661360), (17290, 28440888), (17329, 28376880), (17360, 28326207), (17670, 27829256), (17780, 27657084), (18060, 27228292), (18228, 26977340), (18620, 26409396), (18662, 26349960), (18669, 26340080), (19110, 25732232), (19304, 25473630), (19344, 25420955), (19565, 25133808), (19608, 25078690), (19685, 24980592), (19747, 24902160), (19760, 24885777), (19812, 24820460), (19995, 24593296), (20615, 23853648), (20748, 23700740), (21070, 23338536), (21242, 23149560), (21328, 23056215), (21336, 23047570), (21840, 22515703), (21844, 22511580), (22344, 22007830), (22360, 21992082), (22568, 21789390), (22785, 21581872), (22876, 21496020), (22971, 21407120), (23114, 21274680), (23478, 20944840), (23560, 20871942), (23622, 20817160), (24080, 20421219), (24130, 20378904), (24180, 20336764), (24206, 20314920), (24304, 20233005), (24510, 20062952), (24738, 19878040), (24765, 19856368), (24892, 19755060), (25284, 19448780), (25327, 19415760), (25480, 19299174), (25935, 18960592), (26040, 18884138), (26416, 18615345), (26660, 18444972), (26670, 18438056), (26832, 18326735), (27305, 18009264), (27391, 17952720), (27559, 17843280), (27664, 17775555), (27930, 17606264), (27993, 17566640), (28210, 17431512), (28272, 17393285), (28595, 17196816), (28861, 17038320), (28956, 16982420), (29640, 16590518), (30380, 16186404), (30480, 16133299), (30576, 16082645), (30628, 16055340), (31115, 15804048), (31304, 15708630), (31369, 15676080), (31496, 15612870), (31605, 15559024), (31863, 15433040), (31920, 15405481), (31992, 15370810), (32240, 15252573), (32680, 15047214), (32766, 15007720), (32984, 14908530), (33020, 14892276), (33540, 14661388), (33712, 14586585), (33782, 14556360), (33852, 14526260), (34314, 14330680), (34580, 14220444), (34658, 14188440), (34671, 14183120), (35340, 13914628), (35560, 13828542), (36120, 13614146), (36195, 13585936), (36309, 13543280), (36456, 13488670), (37240, 13204698), (37324, 13174980), (37338, 13170040), (38220, 12866116), (38227, 12863760), (38285, 12844272), (38608, 12736815), (39130, 12566904), (39216, 12539345), (39370, 12490296), (39494, 12451080), (39624, 12410230), (39990, 12296648), (40033, 12283440), (41230, 11926824), (41496, 11850370), (42140, 11669268), (42315, 11621008), (42484, 11574780), (42672, 11523785), (43688, 11255790), (44688, 11003915), (44720, 10996041), (45136, 10894695), (45570, 10790936), (45752, 10748010), (45942, 10703560), (46228, 10637340), (46655, 10539984), (46956, 10472420), (47120, 10435971), (47244, 10408580), (48260, 10189452), (48360, 10168382), (48412, 10157460), (49020, 10031476), (49476, 9939020), (49530, 9928184), (49784, 9877530), (50568, 9724390), (50654, 9707880), (50673, 9704240), (50960, 9649587), (51181, 9607920), (51870, 9480296), (51987, 9458960), (52080, 9442069), (53105, 9259824), (53320, 9222486), (53340, 9219028), (53599, 9174480), (54610, 9004632), (54782, 8976360), (55118, 8921640), (55860, 8803132), (55986, 8783320), (56420, 8715756), (57190, 8598408), (57722, 8519160), (57785, 8509872), (57912, 8491210), (58695, 8377936), (59055, 8326864), (59241, 8300720), (59280, 8295259), (60515, 8125968), (60760, 8093202), (61256, 8027670), (61845, 7951216), (62230, 7902024), (62608, 7854315), (62738, 7838040), (62992, 7806435), (63210, 7779512), (63726, 7716520), (63984, 7685405), (65317, 7528560), (65360, 7523607), (65532, 7503860), (65968, 7454265), (66040, 7446138), (67080, 7330694), (67564, 7278180), (67704, 7263130), (68628, 7165340), (69160, 7110222), (69316, 7094220), (69342, 7091560), (70680, 6957314), (70993, 6926640), (71120, 6914271), (72240, 6807073), (72390, 6792968), (72618, 6771640), (72912, 6744335), (74347, 6614160), (74480, 6602349), (74648, 6587490), (74676, 6585020), (74803, 6573840), (75981, 6471920), (76440, 6433058), (76454, 6431880), (76570, 6422136), (78260, 6283452), (78740, 6245148), (78988, 6225540), (79248, 6205115), (79980, 6148324), (80066, 6141720), (80899, 6078480), (81915, 6003088), (82173, 5984240), (82460, 5963412), (82677, 5947760), (82992, 5925185), (84280, 5834634), (84455, 5822544), (84630, 5810504), (84968, 5787390), (85785, 5732272), (86583, 5679440), (86645, 5675376), (87376, 5627895), (91140, 5395468), (91504, 5374005), (91884, 5351780), (92456, 5318670), (93310, 5269992), (93345, 5268016), (93912, 5236210), (94107, 5225360), (94488, 5204290), (96520, 5094726), (96720, 5084191), (96824, 5078730), (98040, 5015738), (98735, 4980432), (98952, 4969510), (99060, 4964092), (99568, 4938765), (101136, 4862195), (101308, 4853940), (101346, 4852120), (102362, 4803960), (103740, 4740148), (103759, 4739280), (103974, 4729480), (106210, 4629912), (106640, 4611243), (106680, 4609514), (107198, 4587240), (109220, 4502316), (109564, 4488180), (110236, 4460820), (111720, 4401566), (111972, 4391660), (112840, 4357878), (114380, 4299204), (114681, 4287920), (114855, 4281424), (115444, 4259580), (115570, 4254936), (115824, 4245605), (117390, 4188968), (118110, 4163432), (118237, 4158960), (118482, 4150360), (120099, 4094480), (121030, 4062984), (121303, 4053840), (121520, 4046601), (122512, 4013835), (123690, 3975608), (124460, 3951012), (125476, 3919020), (126420, 3889756), (126635, 3883152), (127452, 3858260), (130634, 3764280), (131064, 3751930), (132080, 3723069), (134160, 3665347), (135128, 3639090), (135408, 3631565), (136955, 3590544), (137256, 3582670), (137795, 3568656), (138320, 3555111), (138632, 3547110), (138684, 3545780), (139965, 3513328), (141360, 3478657), (141986, 3463320), (144305, 3407664), (144780, 3396484), (145236, 3385820), (148694, 3307080), (149296, 3293745), (149352, 3292510), (149606, 3286920), (151962, 3235960), (152880, 3216529), (152908, 3215940), (153140, 3211068), (153543, 3202640), (156520, 3141726), (156845, 3135216), (157480, 3122574), (157976, 3112770), (159315, 3086608), (159960, 3074162), (160132, 3070860), (160797, 3058160), (161798, 3039240), (163830, 3001544), (164346, 2992120), (164920, 2981706), (165354, 2973880), (168560, 2917317), (168910, 2911272), (169260, 2905252), (169291, 2904720), (169936, 2893695), (171570, 2866136), (173166, 2839720), (173290, 2837688), (173355, 2836624), (177289, 2773680), (181545, 2708656), (182280, 2697734), (183768, 2675890), (184912, 2659335), (186620, 2634996), (186690, 2634008), (187824, 2618105), (188214, 2612680), (188976, 2602145), (191135, 2572752), (192913, 2549040), (193040, 2547363), (193648, 2539365), (195951, 2509520), (196080, 2507869), (197470, 2490216), (197904, 2484755), (198120, 2482046), (200165, 2456688), (202616, 2426970), (202692, 2426060), (204724, 2401980), (207480, 2370074), (207518, 2369640), (207948, 2364740), (212420, 2314956), (212979, 2308880), (213360, 2304757), (214396, 2293620), (218440, 2251158), (219128, 2244090), (219583, 2239440), (220472, 2230410), (223041, 2204720), (223440, 2200783), (223944, 2195830), (224409, 2191280), (225680, 2178939), (228760, 2149602), (229362, 2143960), (229710, 2140712), (230888, 2129790), (231140, 2127468), (234780, 2094484), (236220, 2081716), (236474, 2079480), (236964, 2075180), (240198, 2047240), (242060, 2031492), (242606, 2026920), (242697, 2026160), (247380, 1987804), (248920, 1975506), (250952, 1959510), (252840, 1944878), (253270, 1941576), (253365, 1940848), (254904, 1929130), (255905, 1921584), (259935, 1891792), (261268, 1882140), (262128, 1875965), (267589, 1837680), (267995, 1834896), (270256, 1819545), (273910, 1795272), (274512, 1791335), (275590, 1784328), (277264, 1773555), (277368, 1772890), (279930, 1756664), (283972, 1731660), (288610, 1703832), (289560, 1698242), (290472, 1692910), (296205, 1660144), (297388, 1653540), (298704, 1646255), (299212, 1643460), (303924, 1617980), (305816, 1607970), (306280, 1605534), (307086, 1601320), (311277, 1579760), (313040, 1570863), (313690, 1567608), (314960, 1561287), (315952, 1556385), (318630, 1543304), (319920, 1537081), (320264, 1535430), (321594, 1529080), (323596, 1519620), (326585, 1505712), (327660, 1500772), (328692, 1496060), (329251, 1493520), (329840, 1490853), (330708, 1486940), (337820, 1455636), (338520, 1452626), (338582, 1452360), (343140, 1433068), (346332, 1419860), (346580, 1418844), (346710, 1418312), (354578, 1386840), (354711, 1386320), (354965, 1385328), (358267, 1372560), (363090, 1354328), (363909, 1351280), (364560, 1348867), (367536, 1337945), (371735, 1322832), (373240, 1317498), (373380, 1317004), (374015, 1314768), (375193, 1310640), (376428, 1306340), (379905, 1294384), (382270, 1286376), (385826, 1274520), (391902, 1254760), (394940, 1245108), (396240, 1241023), (400330, 1228344), (404495, 1215696), (405232, 1213485), (405384, 1213030), (409448, 1200990), (410865, 1196848), (413385, 1189552), (414960, 1185037), (415036, 1184820), (415896, 1182370), (424840, 1157478), (425958, 1154440), (428792, 1146810), (432915, 1135888), (436880, 1125579), (438256, 1122045), (439166, 1119720), (440944, 1115205), (446082, 1102360), (447888, 1097915), (448818, 1095640), (457520, 1074801), (458724, 1071980), (459420, 1070356), (461776, 1064895), (462280, 1063734), (469560, 1047242), (470535, 1045072), (472440, 1040858), (472948, 1039740), (473928, 1037590), (480396, 1023620), (484120, 1015746), (485212, 1013460), (485394, 1013080), (494760, 993902), (496951, 989520), (497840, 987753), (501904, 979755), (505680, 972439), (506540, 970788), (506730, 970424), (507873, 968240), (509808, 964565), (511810, 960792), (518795, 947856), (519870, 945896), (520429, 944880), (522536, 941070), (523621, 939120), (531867, 924560), (535178, 918840), (535990, 917448), (547820, 897636), (551180, 892164), (554736, 886445), (559860, 878332), (567944, 865830), (573405, 857584), (577220, 851916), (578739, 849680), (579120, 849121), (580944, 846455), (591185, 831792), (592410, 830072), (594776, 826770), (598424, 821730), (600495, 818896), (606515, 810768), (607848, 808990), (611632, 803985), (612560, 802767), (614172, 800660), (622554, 789880), (627380, 783804), (637260, 771652), (640528, 767715), (643188, 764540), (647192, 759810), (653170, 752856), (655320, 750386), (657384, 748030), (658502, 746760), (658749, 746480), (661416, 743470), (675640, 727818), (677040, 726313), (677164, 726180), (686280, 716534), (692664, 709930), (693160, 709422), (693420, 709156)]