5383588731840

素因数分解:

$2^6\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{41}}^1\times {\mathrm{227}}^1$

素因数の和:383

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 30, 31, 32, 33, 36, 38, 40, 41, 44, 45, 48, 55, 57, 60, 62, 64, 66, 72, 76, 80, 82, 88, 90, 93, 95, 96, 99, 110, 114, 120, 123, 124, 132, 144, 152, 155, 160, 164, 165, 171, 176, 180, 186, 190, 192, 198, 205, 209, 220, 227, 228, 240, 246, 248, 264, 279, 285, 288, 304, 310, 320, 328, 330, 341, 342, 352, 360, 369, 372, 380, 396, 410, 418, 440, 451, 454, 456, 465, 480, 492, 495, 496, 528, 558, 570, 576, 589, 608, 615, 620, 627, 656, 660, 681, 682, 684, 704, 720, 738, 744, 760, 779, 792, 820, 836, 855, 880, 902, 908, 912, 930, 960, 961, 984, 990, 992, 1023, 1045, 1056, 1116, 1135, 1140, 1178, 1216, 1230, 1240, 1254, 1271, 1312, 1320, 1353, 1362, 1364, 1368, 1395, 1440, 1476, 1488, 1520, 1558, 1584, 1640, 1672, 1705, 1710, 1760, 1767, 1804, 1816, 1824, 1845, 1860, 1881, 1922, 1968, 1980, 1984, 2043, 2046, 2090, 2112, 2232, 2255, 2270, 2280, 2337, 2356, 2460, 2480, 2497, 2508, 2542, 2624, 2640, 2706, 2724, 2728, 2736, 2790, 2880, 2883, 2945, 2952, 2976, 3040, 3069, 3116, 3135, 3168, 3280, 3344, 3405, 3410, 3420, 3520, 3534, 3608, 3632, 3648, 3690, 3720, 3762, 3813, 3844, 3895, 3936, 3960, 4059, 4086, 4092, 4180, 4313, 4464, 4510, 4540, 4560, 4674, 4712, 4805, 4920, 4960, 4994, 5016, 5084, 5115, 5280, 5301, 5412, 5448, 5456, 5472, 5580, 5766, 5890, 5904, 5952, 6080, 6138, 6232, 6270, 6336, 6355, 6479, 6560, 6688, 6765, 6810, 6820, 6840, 7011, 7037, 7068, 7216, 7264, 7380, 7440, 7491, 7524, 7626, 7688, 7790, 7872, 7920, 8118, 8172, 8184, 8360, 8569, 8626, 8649, 8835, 8928, 9020, 9080, 9120, 9307, 9348, 9405, 9424, 9610, 9840, 9920, 9988, 10032, 10168, 10215, 10230, 10560, 10571, 10602, 10824, 10896, 10912, 10944, 11160, 11439, 11532, 11685, 11780, 11808, 12276, 12464, 12485, 12540, 12710, 12939, 12958, 13120, 13376, 13530, 13620, 13640, 13680, 13981, 14022, 14074, 14136, 14415, 14432, 14528, 14760, 14880, 14982, 15048, 15252, 15345, 15376, 15580, 15840, 16236, 16344, 16368, 16720, 17138, 17252, 17298, 17670, 17856, 18040, 18160, 18240, 18259, 18614, 18696, 18810, 18848, 19065, 19220, 19437, 19680, 19976, 20064, 20295, 20336, 20430, 20460, 21111, 21142, 21204, 21565, 21648, 21792, 21824, 22320, 22473, 22878, 23064, 23370, 23560, 23616, 24149, 24552, 24928, 24970, 25080, 25420, 25707, 25878, 25916, 26505, 27060, 27240, 27280, 27360, 27921, 27962, 28044, 28148, 28272, 28830, 28864, 29520, 29760, 29964, 30096, 30504, 30690, 30752, 31160, 31680, 31713, 32395, 32472, 32688, 32736, 33440, 34276, 34504, 34596, 35055, 35185, 35340, 36080, 36320, 36518, 37228, 37392, 37455, 37620, 37696, 38130, 38440, 38817, 38874, 39360, 39401, 39952, 40128, 40590, 40672, 40860, 40920, 41943, 42222, 42284, 42408, 42845, 43130, 43245, 43296, 43584, 44640, 44946, 45756, 46128, 46535, 46740, 47120, 47443, 48298, 49104, 49856, 49940, 50160, 50840, 51414, 51756, 51832, 52855, 53010, 54120, 54480, 54560, 54720, 54777, 55842, 55924, 56088, 56296, 56544, 57195, 57660, 58311, 59040, 59928, 60192, 61008, 61380, 61504, 62320, 63333, 63426, 64695, 64790, 64944, 65376, 65472, 66880, 68552, 69008, 69192, 69905, 70110, 70370, 70680, 72160, 72447, 72640, 73036, 74456, 74784, 74910, 75240, 76260, 76880, 77121, 77407, 77634, 77748, 78802, 79904, 81180, 81344, 81720, 81840, 83763, 83886, 84444, 84568, 84816, 85690, 86260, 86490, 86592, 89280, 89892, 91295, 91512, 92256, 93070, 93480, 94240, 94886, 95139, 96596, 97185, 98208, 99880, 100320, 101680, 102377, 102828, 103512, 103664, 105555, 105710, 106020, 108240, 108960, 109120, 109554, 111684, 111848, 112176, 112365, 112592, 113088, 114390, 115320, 116622, 118080, 118203, 119856, 120384, 120745, 122016, 122760, 124640, 125829, 126666, 126852, 128535, 129390, 129580, 129888, 130752, 133703, 137104, 138016, 138384, 139605, 139810, 140220, 140740, 141360, 142329, 144320, 144894, 146072, 148912, 149568, 149820, 150480, 152520, 153760, 154242, 154814, 155268, 155496, 157604, 158565, 159808, 162360, 163440, 163680, 164331, 167526, 167772, 168888, 169136, 169632, 171380, 172520, 172980, 176833, 179784, 182590, 183024, 184512, 186140, 186960, 188480, 189772, 190278, 193192, 194085, 194370, 196416, 197005, 199760, 200640, 200849, 203360, 204754, 205656, 207024, 207328, 209715, 211110, 211420, 212040, 216480, 217341, 217920, 218147, 219108, 223368, 223696, 224352, 224730, 225184, 228780, 230640, 232221, 233244, 236406, 237215, 239712, 241490, 244032, 245520, 249280, 251658, 253332, 253704, 257070, 258780, 259160, 259776, 265639, 267406, 273885, 274208, 276032, 276768, 279210, 279620, 280440, 281480, 282720, 284658, 288517, 289788, 291555, 292144, 297824, 299640, 300960, 305040, 307131, 307520, 308484, 309628, 310536, 310992, 315208, 316665, 317130, 324720, 326880, 327360, 328662, 335052, 335544, 337776, 338272, 339264, 342760, 345040, 345960, 353666, 354609, 359568, 362235, 365180, 366048, 372280, 373920, 379544, 380556, 385605, 386384, 387035, 388170, 388740, 394010, 399520, 401109, 401698, 406720, 409508, 411312, 414048, 414656, 418815, 419430, 422220, 422840, 424080, 426987, 432960, 433411, 434682, 436294, 438216, 446736, 447392, 448704, 449460, 450368, 457560, 461280, 464442, 466488, 472812, 474430, 475695, 479424, 482980, 491040, 503316, 506664, 507408, 511885, 514140, 517560, 518320, 530499, 531278, 534812, 547770, 548416, 553536, 558420, 559240, 560880, 562960, 565440, 569316, 577034, 579576, 583110, 584288, 591015, 595648, 599280, 601920, 602547, 610080, 614262, 616968, 619256, 621072, 621984, 629145, 630416, 633330, 634260, 649440, 653760, 654441, 657324, 668515, 670104, 671088, 675552, 676544, 685520, 690080, 691920, 696663, 707332, 709218, 711645, 719136, 724470, 730360, 732096, 744560, 747840, 748619, 759088, 761112, 771210, 772768, 774070, 776340, 777480, 788020, 796917, 799040, 802218, 803396, 819016, 821655, 822624, 828096, 837630, 838860, 844440, 845680, 848160, 853974, 865551, 866822, 869364, 872588, 876432, 884165, 893472, 894784, 898920, 915120, 921393, 922560, 928884, 932976, 945624, 948860, 951390, 965960, 982080, 1004245, 1006632, 1013328, 1014816, 1023770, 1028280, 1035120, 1036640, 1060998, 1062556, 1069624, 1086705, 1090735, 1095540, 1116840, 1118480, 1121760, 1125920, 1138632, 1154068, 1159152, 1161105, 1166220, 1168576, 1182030, 1198560, 1203327, 1205094, 1220160, 1228524, 1233936, 1238512, 1242144, 1243968, 1258290, 1260832, 1266660, 1268520, 1298880, 1300233, 1308882, 1314648, 1328195, 1337030, 1340208, 1342176, 1351104, 1371040, 1380160, 1383840, 1393326, 1414664, 1418436, 1423290, 1438272, 1442585, 1448940, 1460720, 1470733, 1489120, 1497238, 1518176, 1522224, 1535655, 1542420, 1545536, 1548140, 1552680, 1554960, 1576040, 1591497, 1593834, 1604436, 1606792, 1638032, 1643310, 1645248, 1675260, 1677720, 1688880, 1691360, 1696320, 1707948, 1731102, 1733644, 1738728, 1745176, 1752864, 1768330, 1773045, 1786944, 1797840, 1807641, 1830240, 1842786, 1857768, 1865952, 1891248, 1897720, 1902780, 1931920, 1945163, 1963323, 2005545, 2008490, 2013264, 2026656, 2029632, 2047540, 2056560, 2070240, 2073280, 2121996, 2125112, 2134935, 2139248, 2167055, 2173410, 2181470, 2191080, 2233680, 2236960, 2243520, 2245857, 2251840, 2277264, 2308136, 2318304, 2322210, 2332440, 2364060, 2390751, 2397120, 2399617, 2406654, 2410188, 2457048, 2467872, 2477024, 2484288, 2516580, 2521664, 2533320, 2537040, 2596653, 2600466, 2617764, 2629296, 2652495, 2656390, 2674060, 2680416, 2684352, 2742080, 2767680, 2786652, 2829328, 2836872, 2846580, 2885170, 2897880, 2921440, 2941466, 2978240, 2994476, 3012735, 3036352, 3044448, 3071310, 3084840, 3096280, 3105360, 3109920, 3152080, 3173687, 3182994, 3187668, 3208872, 3213584, 3272205, 3276064, 3286620, 3350520, 3355440, 3377760, 3382720, 3415896, 3462204, 3467288, 3477456, 3483315, 3490352, 3505728, 3536660, 3546090, 3595680, 3615282, 3660480, 3685572, 3715536, 3731904, 3743095, 3782496, 3795440, 3805560, 3863840, 3890326, 3900699, 3926646, 3984585, 4011090, 4016980, 4026528, 4053312, 4095080, 4113120, 4140480, 4144793, 4243992, 4250224, 4269870, 4278496, 4327755, 4334110, 4346820, 4362940, 4382160, 4412199, 4467360, 4473920, 4491714, 4554528, 4606965, 4616272, 4636608, 4644420, 4664880, 4728120, 4781502, 4799234, 4813308, 4820376, 4914096, 4935744, 4954048, 5033160, 5066640, 5074080, 5193306, 5200932, 5235528, 5258592, 5304990, 5312780, 5348120, 5360832, 5481823, 5573304, 5658656, 5673744, 5693160, 5770340, 5795760, 5835489, 5842880, 5882932, 5988952, 6016635, 6025470, 6088896, 6142620, 6169680, 6192560, 6210720, 6219840, 6304160, 6347374, 6365988, 6375336, 6417744, 6427168, 6501165, 6544410, 6552128, 6573240, 6701040, 6710880, 6737571, 6755520, 6831792, 6924408, 6934576, 6954912, 6966630, 6980704, 7073320, 7092180, 7191360, 7198851, 7230564, 7353665, 7371144, 7431072, 7486190, 7564992, 7590880, 7611120, 7727680, 7780652, 7801398, 7853292, 7957485, 7969170, 8022180, 8033960, 8053056, 8190160, 8226240, 8234809, 8289586, 8487984, 8500448, 8539740, 8556992, 8655510, 8668220, 8693640, 8725880, 8764320, 8824398, 8934720, 8944027, 8983428, 9038205, 9109056, 9213930, 9232544, 9288840, 9329760, 9456240, 9521061, 9563004, 9598468, 9626616, 9640752, 9725815, 9816615, 9828192, 10066320, 10133280, 10148160, 10386612, 10401864, 10471056, 10517184, 10609980, 10625560, 10696240, 10963646, 11146608, 11229285, 11317312, 11347488, 11386320, 11540680, 11591520, 11670978, 11765864, 11953755, 11977904, 11998085, 12033270, 12050940, 12285240, 12339360, 12385120, 12421440, 12434379, 12608320, 12694748, 12731976, 12750672, 12835488, 12854336, 12983265, 13002330, 13088820, 13146480, 13236597, 13402080, 13421760, 13475142, 13663584, 13848816, 13869152, 13909824, 13933260, 13961408, 14146640, 14184360, 14397702, 14461128, 14707330, 14742288, 14862144, 14972380, 15181760, 15222240, 15561304, 15602796, 15706584, 15868435, 15914970, 15938340, 16044360, 16067920, 16380320, 16445469, 16469618, 16579172, 16975968, 17000896, 17079480, 17311020, 17336440, 17387280, 17451760, 17506467, 17528640, 17648796, 17888054, 17966856, 18076410, 18427860, 18465088, 18577680, 18659520, 18912480, 19042122, 19126008, 19196936, 19253232, 19281504, 19451630, 19503495, 19633230, 19656384, 20132640, 20266560, 20723965, 20773224, 20803728, 20942112, 21219960, 21251120, 21392480, 21596553, 21927292, 22060995, 22293216, 22458570, 22694976, 22772640, 23081360, 23183040, 23341956, 23531728, 23907510, 23955808, 23996170, 24066540, 24101880, 24570480, 24678720, 24704427, 24770240, 24868758, 25389496, 25463952, 25501344, 25670976, 25966530, 26004660, 26177640, 26292960, 26473194, 26804160, 26832081, 26950284, 27327168, 27409115, 27697632, 27738304, 27866520, 28293280, 28368720, 28563183, 28795404, 28922256, 29177445, 29414660, 29484576, 29944760, 30444480, 31122608, 31205592, 31413168, 31736870, 31829940, 31876680, 32088720, 32135840, 32760640, 32890938, 32939236, 33158344, 33687855, 33951936, 34158960, 34622040, 34672880, 34774560, 34903520, 35012934, 35297592, 35776108, 35933712, 35994255, 36152820, 36855720, 37155360, 37303137, 37824960, 38084244, 38252016, 38393872, 38506464, 38563008, 38903260, 39006990, 39266460, 40265280, 41174045, 41447930, 41546448, 41607456, 41884224, 42439920, 42502240, 42784960, 43193106, 43854584, 44121990, 44586432, 44720135, 44917140, 45545280, 45592723, 46162720, 46683912, 47063456, 47605305, 47815020, 47911616, 47992340, 48133080, 48203760, 49140960, 49336407, 49408854, 49737516, 50778992, 50927904, 51002688, 51933060, 52009320, 52355280, 52585920, 52946388, 53664162, 53900568, 54818230, 55395264, 55733040, 56586560, 56737440, 57126366, 57590808, 57844512, 58354890, 58829320, 58969152, 59889520, 60300053, 62171895, 62245216, 62411184, 62826336, 63473740, 63659880, 63753360, 64177440, 64271680, 65781876, 65878472, 66182985, 66316688, 67375710, 68317920, 69244080, 69345760, 69549120, 69807040, 70025868, 70595184, 71552216, 71867424, 71988510, 72305640, 73711440, 74113281, 74310720, 74606274, 76168488, 76504032, 76787744, 77012928, 77806520, 78013980, 78532920, 80496243, 82227345, 82348090, 82895860, 83092896, 83214912, 84879840, 85004480, 86386212, 87532335, 87709168, 88243980, 89440270, 89834280, 91185446, 92325440, 93367824, 94126912, 95210610, 95630040, 95984680, 96266160, 96407520, 98281920, 98384297, 98672814, 98817708, 99475032, 101557984, 101855808, 103866120, 104018640, 104710560, 105892776, 107328324, 107801136, 107982765, 109636460, 111466080, 113474880, 114252732, 115181616, 115689024, 116709780, 117658640, 119779040, 120600106, 123522135, 124343790, 124490432, 124822368, 125652672, 126947480, 127319760, 127506720, 128354880, 131563752, 131756944, 132365970, 132633376, 134160405, 134751420, 136635840, 136778169, 138488160, 138691520, 140051736, 141190368, 142815915, 143104432, 143734848, 143977020, 144611280, 147422880, 148226562, 149212548, 152336976, 153008064, 153575488, 155613040, 156027960, 157065840, 160992486, 164454690, 164696180, 165791720, 166185792, 169759680, 169936513, 172772424, 175064670, 175418336, 176487960, 178880540, 179668560, 180900159, 182370892, 186515685, 186735648, 190421220, 191260080, 191969360, 192532320, 192815040, 196768594, 197345628, 197635416, 198950064, 203115968, 207732240, 208037280, 209421120, 211785552, 214656648, 215602272, 215965530, 219272920, 222932160, 227963615, 228505464, 230363232, 233419560, 235317280, 239558080, 241200212, 246682035, 247044270, 248687580, 249644736, 253894960, 254639520, 255013440, 263127504, 263513888, 264731940, 265266752, 268320810, 269502840, 273556338, 276976320, 280103472, 282380736, 285631830, 286208864, 287954040, 289222560, 294845760, 295152891, 296453124, 298425096, 301500265, 304673952, 311226080, 312055920, 314131680, 321984972, 328909380, 329392360, 331583440, 339873026, 345544848, 350129340, 350836672, 352975920, 357761080, 359337120, 361800318, 364741784, 370566405, 373031370, 373471296, 380842440, 382520160, 383938720, 385064640, 393537188, 394691256, 395270832, 397900128, 402481215, 410334507, 415464480, 416074560, 423571104, 429313296, 431204544, 431931060, 438545840, 455927230, 457010928, 460726464, 466839120, 470634560, 482400424, 491921485, 493364070, 494088540, 497375160, 507789920, 509279040, 509809539, 526255008, 527027776, 529463880, 536641620, 539005680, 542700477, 547112676, 560206944, 571263660, 572417728, 575908080, 578445120, 590305782, 592906248, 596850192, 603000530, 609347904, 622452160, 624111840, 628263360, 643969944, 657818760, 658784720, 663166880, 679746052, 683890845, 691089696, 700258680, 705951840, 715522160, 718674240, 723600636, 729483568, 741132810, 746062740, 761684880, 765040320, 767877440, 787074376, 789382512, 790541664, 795800256, 804962430, 820669014, 830928960, 847142208, 849682565, 858626592, 863862120, 877091680, 885458673, 904500795, 911854460, 914021856, 933678240, 964800848, 983842970, 986728140, 988177080, 994750320, 1015579840, 1019619078, 1052510016, 1058927760, 1073283240, 1078011360, 1085400954, 1094225352, 1120413888, 1142527320, 1151816160, 1180611564, 1185812496, 1193700384, 1206001060, 1248223680, 1287939888, 1315637520, 1317569440, 1326333760, 1359492104, 1367781690, 1382179392, 1400517360, 1411903680, 1431044320, 1447201272, 1458967136, 1475764455, 1482265620, 1492125480, 1523369760, 1529428617, 1574148752, 1578765024, 1581083328, 1609924860, 1641338028, 1699365130, 1717253184, 1727724240, 1754183360, 1770917346, 1809001590, 1823708920, 1828043712, 1867356480, 1869301643, 1929601696, 1967685940, 1973456280, 1976354160, 1989500640, 2039238156, 2051672535, 2117855520, 2146566480, 2156022720, 2170801908, 2188450704, 2285054640, 2303632320, 2361223128, 2371624992, 2387400768, 2412002120, 2549047695, 2575879776, 2631275040, 2635138880, 2713502385, 2718984208, 2735563380, 2801034720, 2862088640, 2894402544, 2917934272, 2951528910, 2964531240, 2984250960, 3046739520, 3058857234, 3148297504, 3157530048, 3219849720, 3282676056, 3398730260, 3455448480, 3541834692, 3618003180, 3647417840, 3738603286, 3859203392, 3935371880, 3946912560, 3952708320, 3979001280, 4078476312, 4103345070, 4235711040, 4293132960, 4341603816, 4376901408, 4427293365, 4570109280, 4722446256, 4743249984, 4824004240, 5098095390, 5151759552, 5262550080, 5427004770, 5437968416, 5471126760, 5602069440, 5607904929, 5788805088, 5903057820, 5929062480, 5968501920, 6117714468, 6296595008, 6439699440, 6565352112, 6797460520, 6910896960, 7083669384, 7236006360, 7294835680, 7477206572, 7647143085, 7870743760, 7893825120, 7905416640, 8156952624, 8206690140, 8586265920, 8683207632, 8753802816, 8854586730, 9140218560, 9346508215, 9444892512, 9648008480, 10196190780, 10854009540, 10875936832, 10942253520, 11215809858, 11577610176, 11806115640, 11858124960, 11937003840, 12235428936, 12879398880, 13130704224, 13594921040, 14167338768, 14472012720, 14589671360, 14954413144, 15294286170, 15741487520, 15787650240, 16313905248, 16413380280, 16823714787, 17366415264, 17709173460, 18693016430, 18889785024, 19296016960, 20392381560, 21708019080, 21884507040, 22431619716, 23612231280, 23716249920, 24470857872, 25758797760, 26261408448, 27189842080, 28039524645, 28334677536, 28944025440, 29908826288, 30588572340, 31482975040, 32627810496, 32826760560, 33647429574, 34732830528, 35418346920, 37386032860, 40784763120, 43416038160, 43769014080, 44863239432, 47224462560, 48941715744, 54379684160, 56079049290, 56669355072, 57888050880, 59817652576, 61177144680, 65653521120, 67294859148, 70836693840, 74772065720, 81569526240, 84118573935, 86832076320, 89726478864, 94448925120, 97883431488, 112158098580, 119635305152, 122354289360, 131307042240, 134589718296, 141673387680, 149544131440, 163139052480, 168237147870, 173664152640, 179452957728, 224316197160, 244708578720, 269179436592, 283346775360, 299088262880, 336474295740, 358905915456, 448632394320, 489417157440, 538358873184, 598176525760, 672948591480, 897264788640, 1076717746368, 1345897182960, 1794529577280, 2691794365920, 5383588731840]

約数ペア:

[(1, 5383588731840), (2, 2691794365920), (3, 1794529577280), (4, 1345897182960), (5, 1076717746368), (6, 897264788640), (8, 672948591480), (9, 598176525760), (10, 538358873184), (11, 489417157440), (12, 448632394320), (15, 358905915456), (16, 336474295740), (18, 299088262880), (19, 283346775360), (20, 269179436592), (22, 244708578720), (24, 224316197160), (30, 179452957728), (31, 173664152640), (32, 168237147870), (33, 163139052480), (36, 149544131440), (38, 141673387680), (40, 134589718296), (41, 131307042240), (44, 122354289360), (45, 119635305152), (48, 112158098580), (55, 97883431488), (57, 94448925120), (60, 89726478864), (62, 86832076320), (64, 84118573935), (66, 81569526240), (72, 74772065720), (76, 70836693840), (80, 67294859148), (82, 65653521120), (88, 61177144680), (90, 59817652576), (93, 57888050880), (95, 56669355072), (96, 56079049290), (99, 54379684160), (110, 48941715744), (114, 47224462560), (120, 44863239432), (123, 43769014080), (124, 43416038160), (132, 40784763120), (144, 37386032860), (152, 35418346920), (155, 34732830528), (160, 33647429574), (164, 32826760560), (165, 32627810496), (171, 31482975040), (176, 30588572340), (180, 29908826288), (186, 28944025440), (190, 28334677536), (192, 28039524645), (198, 27189842080), (205, 26261408448), (209, 25758797760), (220, 24470857872), (227, 23716249920), (228, 23612231280), (240, 22431619716), (246, 21884507040), (248, 21708019080), (264, 20392381560), (279, 19296016960), (285, 18889785024), (288, 18693016430), (304, 17709173460), (310, 17366415264), (320, 16823714787), (328, 16413380280), (330, 16313905248), (341, 15787650240), (342, 15741487520), (352, 15294286170), (360, 14954413144), (369, 14589671360), (372, 14472012720), (380, 14167338768), (396, 13594921040), (410, 13130704224), (418, 12879398880), (440, 12235428936), (451, 11937003840), (454, 11858124960), (456, 11806115640), (465, 11577610176), (480, 11215809858), (492, 10942253520), (495, 10875936832), (496, 10854009540), (528, 10196190780), (558, 9648008480), (570, 9444892512), (576, 9346508215), (589, 9140218560), (608, 8854586730), (615, 8753802816), (620, 8683207632), (627, 8586265920), (656, 8206690140), (660, 8156952624), (681, 7905416640), (682, 7893825120), (684, 7870743760), (704, 7647143085), (720, 7477206572), (738, 7294835680), (744, 7236006360), (760, 7083669384), (779, 6910896960), (792, 6797460520), (820, 6565352112), (836, 6439699440), (855, 6296595008), (880, 6117714468), (902, 5968501920), (908, 5929062480), (912, 5903057820), (930, 5788805088), (960, 5607904929), (961, 5602069440), (984, 5471126760), (990, 5437968416), (992, 5427004770), (1023, 5262550080), (1045, 5151759552), (1056, 5098095390), (1116, 4824004240), (1135, 4743249984), (1140, 4722446256), (1178, 4570109280), (1216, 4427293365), (1230, 4376901408), (1240, 4341603816), (1254, 4293132960), (1271, 4235711040), (1312, 4103345070), (1320, 4078476312), (1353, 3979001280), (1362, 3952708320), (1364, 3946912560), (1368, 3935371880), (1395, 3859203392), (1440, 3738603286), (1476, 3647417840), (1488, 3618003180), (1520, 3541834692), (1558, 3455448480), (1584, 3398730260), (1640, 3282676056), (1672, 3219849720), (1705, 3157530048), (1710, 3148297504), (1760, 3058857234), (1767, 3046739520), (1804, 2984250960), (1816, 2964531240), (1824, 2951528910), (1845, 2917934272), (1860, 2894402544), (1881, 2862088640), (1922, 2801034720), (1968, 2735563380), (1980, 2718984208), (1984, 2713502385), (2043, 2635138880), (2046, 2631275040), (2090, 2575879776), (2112, 2549047695), (2232, 2412002120), (2255, 2387400768), (2270, 2371624992), (2280, 2361223128), (2337, 2303632320), (2356, 2285054640), (2460, 2188450704), (2480, 2170801908), (2497, 2156022720), (2508, 2146566480), (2542, 2117855520), (2624, 2051672535), (2640, 2039238156), (2706, 1989500640), (2724, 1976354160), (2728, 1973456280), (2736, 1967685940), (2790, 1929601696), (2880, 1869301643), (2883, 1867356480), (2945, 1828043712), (2952, 1823708920), (2976, 1809001590), (3040, 1770917346), (3069, 1754183360), (3116, 1727724240), (3135, 1717253184), (3168, 1699365130), (3280, 1641338028), (3344, 1609924860), (3405, 1581083328), (3410, 1578765024), (3420, 1574148752), (3520, 1529428617), (3534, 1523369760), (3608, 1492125480), (3632, 1482265620), (3648, 1475764455), (3690, 1458967136), (3720, 1447201272), (3762, 1431044320), (3813, 1411903680), (3844, 1400517360), (3895, 1382179392), (3936, 1367781690), (3960, 1359492104), (4059, 1326333760), (4086, 1317569440), (4092, 1315637520), (4180, 1287939888), (4313, 1248223680), (4464, 1206001060), (4510, 1193700384), (4540, 1185812496), (4560, 1180611564), (4674, 1151816160), (4712, 1142527320), (4805, 1120413888), (4920, 1094225352), (4960, 1085400954), (4994, 1078011360), (5016, 1073283240), (5084, 1058927760), (5115, 1052510016), (5280, 1019619078), (5301, 1015579840), (5412, 994750320), (5448, 988177080), (5456, 986728140), (5472, 983842970), (5580, 964800848), (5766, 933678240), (5890, 914021856), (5904, 911854460), (5952, 904500795), (6080, 885458673), (6138, 877091680), (6232, 863862120), (6270, 858626592), (6336, 849682565), (6355, 847142208), (6479, 830928960), (6560, 820669014), (6688, 804962430), (6765, 795800256), (6810, 790541664), (6820, 789382512), (6840, 787074376), (7011, 767877440), (7037, 765040320), (7068, 761684880), (7216, 746062740), (7264, 741132810), (7380, 729483568), (7440, 723600636), (7491, 718674240), (7524, 715522160), (7626, 705951840), (7688, 700258680), (7790, 691089696), (7872, 683890845), (7920, 679746052), (8118, 663166880), (8172, 658784720), (8184, 657818760), (8360, 643969944), (8569, 628263360), (8626, 624111840), (8649, 622452160), (8835, 609347904), (8928, 603000530), (9020, 596850192), (9080, 592906248), (9120, 590305782), (9307, 578445120), (9348, 575908080), (9405, 572417728), (9424, 571263660), (9610, 560206944), (9840, 547112676), (9920, 542700477), (9988, 539005680), (10032, 536641620), (10168, 529463880), (10215, 527027776), (10230, 526255008), (10560, 509809539), (10571, 509279040), (10602, 507789920), (10824, 497375160), (10896, 494088540), (10912, 493364070), (10944, 491921485), (11160, 482400424), (11439, 470634560), (11532, 466839120), (11685, 460726464), (11780, 457010928), (11808, 455927230), (12276, 438545840), (12464, 431931060), (12485, 431204544), (12540, 429313296), (12710, 423571104), (12939, 416074560), (12958, 415464480), (13120, 410334507), (13376, 402481215), (13530, 397900128), (13620, 395270832), (13640, 394691256), (13680, 393537188), (13981, 385064640), (14022, 383938720), (14074, 382520160), (14136, 380842440), (14415, 373471296), (14432, 373031370), (14528, 370566405), (14760, 364741784), (14880, 361800318), (14982, 359337120), (15048, 357761080), (15252, 352975920), (15345, 350836672), (15376, 350129340), (15580, 345544848), (15840, 339873026), (16236, 331583440), (16344, 329392360), (16368, 328909380), (16720, 321984972), (17138, 314131680), (17252, 312055920), (17298, 311226080), (17670, 304673952), (17856, 301500265), (18040, 298425096), (18160, 296453124), (18240, 295152891), (18259, 294845760), (18614, 289222560), (18696, 287954040), (18810, 286208864), (18848, 285631830), (19065, 282380736), (19220, 280103472), (19437, 276976320), (19680, 273556338), (19976, 269502840), (20064, 268320810), (20295, 265266752), (20336, 264731940), (20430, 263513888), (20460, 263127504), (21111, 255013440), (21142, 254639520), (21204, 253894960), (21565, 249644736), (21648, 248687580), (21792, 247044270), (21824, 246682035), (22320, 241200212), (22473, 239558080), (22878, 235317280), (23064, 233419560), (23370, 230363232), (23560, 228505464), (23616, 227963615), (24149, 222932160), (24552, 219272920), (24928, 215965530), (24970, 215602272), (25080, 214656648), (25420, 211785552), (25707, 209421120), (25878, 208037280), (25916, 207732240), (26505, 203115968), (27060, 198950064), (27240, 197635416), (27280, 197345628), (27360, 196768594), (27921, 192815040), (27962, 192532320), (28044, 191969360), (28148, 191260080), (28272, 190421220), (28830, 186735648), (28864, 186515685), (29520, 182370892), (29760, 180900159), (29964, 179668560), (30096, 178880540), (30504, 176487960), (30690, 175418336), (30752, 175064670), (31160, 172772424), (31680, 169936513), (31713, 169759680), (32395, 166185792), (32472, 165791720), (32688, 164696180), (32736, 164454690), (33440, 160992486), (34276, 157065840), (34504, 156027960), (34596, 155613040), (35055, 153575488), (35185, 153008064), (35340, 152336976), (36080, 149212548), (36320, 148226562), (36518, 147422880), (37228, 144611280), (37392, 143977020), (37455, 143734848), (37620, 143104432), (37696, 142815915), (38130, 141190368), (38440, 140051736), (38817, 138691520), (38874, 138488160), (39360, 136778169), (39401, 136635840), (39952, 134751420), (40128, 134160405), (40590, 132633376), (40672, 132365970), (40860, 131756944), (40920, 131563752), (41943, 128354880), (42222, 127506720), (42284, 127319760), (42408, 126947480), (42845, 125652672), (43130, 124822368), (43245, 124490432), (43296, 124343790), (43584, 123522135), (44640, 120600106), (44946, 119779040), (45756, 117658640), (46128, 116709780), (46535, 115689024), (46740, 115181616), (47120, 114252732), (47443, 113474880), (48298, 111466080), (49104, 109636460), (49856, 107982765), (49940, 107801136), (50160, 107328324), (50840, 105892776), (51414, 104710560), (51756, 104018640), (51832, 103866120), (52855, 101855808), (53010, 101557984), (54120, 99475032), (54480, 98817708), (54560, 98672814), (54720, 98384297), (54777, 98281920), (55842, 96407520), (55924, 96266160), (56088, 95984680), (56296, 95630040), (56544, 95210610), (57195, 94126912), (57660, 93367824), (58311, 92325440), (59040, 91185446), (59928, 89834280), (60192, 89440270), (61008, 88243980), (61380, 87709168), (61504, 87532335), (62320, 86386212), (63333, 85004480), (63426, 84879840), (64695, 83214912), (64790, 83092896), (64944, 82895860), (65376, 82348090), (65472, 82227345), (66880, 80496243), (68552, 78532920), (69008, 78013980), (69192, 77806520), (69905, 77012928), (70110, 76787744), (70370, 76504032), (70680, 76168488), (72160, 74606274), (72447, 74310720), (72640, 74113281), (73036, 73711440), (74456, 72305640), (74784, 71988510), (74910, 71867424), (75240, 71552216), (76260, 70595184), (76880, 70025868), (77121, 69807040), (77407, 69549120), (77634, 69345760), (77748, 69244080), (78802, 68317920), (79904, 67375710), (81180, 66316688), (81344, 66182985), (81720, 65878472), (81840, 65781876), (83763, 64271680), (83886, 64177440), (84444, 63753360), (84568, 63659880), (84816, 63473740), (85690, 62826336), (86260, 62411184), (86490, 62245216), (86592, 62171895), (89280, 60300053), (89892, 59889520), (91295, 58969152), (91512, 58829320), (92256, 58354890), (93070, 57844512), (93480, 57590808), (94240, 57126366), (94886, 56737440), (95139, 56586560), (96596, 55733040), (97185, 55395264), (98208, 54818230), (99880, 53900568), (100320, 53664162), (101680, 52946388), (102377, 52585920), (102828, 52355280), (103512, 52009320), (103664, 51933060), (105555, 51002688), (105710, 50927904), (106020, 50778992), (108240, 49737516), (108960, 49408854), (109120, 49336407), (109554, 49140960), (111684, 48203760), (111848, 48133080), (112176, 47992340), (112365, 47911616), (112592, 47815020), (113088, 47605305), (114390, 47063456), (115320, 46683912), (116622, 46162720), (118080, 45592723), (118203, 45545280), (119856, 44917140), (120384, 44720135), (120745, 44586432), (122016, 44121990), (122760, 43854584), (124640, 43193106), (125829, 42784960), (126666, 42502240), (126852, 42439920), (128535, 41884224), (129390, 41607456), (129580, 41546448), (129888, 41447930), (130752, 41174045), (133703, 40265280), (137104, 39266460), (138016, 39006990), (138384, 38903260), (139605, 38563008), (139810, 38506464), (140220, 38393872), (140740, 38252016), (141360, 38084244), (142329, 37824960), (144320, 37303137), (144894, 37155360), (146072, 36855720), (148912, 36152820), (149568, 35994255), (149820, 35933712), (150480, 35776108), (152520, 35297592), (153760, 35012934), (154242, 34903520), (154814, 34774560), (155268, 34672880), (155496, 34622040), (157604, 34158960), (158565, 33951936), (159808, 33687855), (162360, 33158344), (163440, 32939236), (163680, 32890938), (164331, 32760640), (167526, 32135840), (167772, 32088720), (168888, 31876680), (169136, 31829940), (169632, 31736870), (171380, 31413168), (172520, 31205592), (172980, 31122608), (176833, 30444480), (179784, 29944760), (182590, 29484576), (183024, 29414660), (184512, 29177445), (186140, 28922256), (186960, 28795404), (188480, 28563183), (189772, 28368720), (190278, 28293280), (193192, 27866520), (194085, 27738304), (194370, 27697632), (196416, 27409115), (197005, 27327168), (199760, 26950284), (200640, 26832081), (200849, 26804160), (203360, 26473194), (204754, 26292960), (205656, 26177640), (207024, 26004660), (207328, 25966530), (209715, 25670976), (211110, 25501344), (211420, 25463952), (212040, 25389496), (216480, 24868758), (217341, 24770240), (217920, 24704427), (218147, 24678720), (219108, 24570480), (223368, 24101880), (223696, 24066540), (224352, 23996170), (224730, 23955808), (225184, 23907510), (228780, 23531728), (230640, 23341956), (232221, 23183040), (233244, 23081360), (236406, 22772640), (237215, 22694976), (239712, 22458570), (241490, 22293216), (244032, 22060995), (245520, 21927292), (249280, 21596553), (251658, 21392480), (253332, 21251120), (253704, 21219960), (257070, 20942112), (258780, 20803728), (259160, 20773224), (259776, 20723965), (265639, 20266560), (267406, 20132640), (273885, 19656384), (274208, 19633230), (276032, 19503495), (276768, 19451630), (279210, 19281504), (279620, 19253232), (280440, 19196936), (281480, 19126008), (282720, 19042122), (284658, 18912480), (288517, 18659520), (289788, 18577680), (291555, 18465088), (292144, 18427860), (297824, 18076410), (299640, 17966856), (300960, 17888054), (305040, 17648796), (307131, 17528640), (307520, 17506467), (308484, 17451760), (309628, 17387280), (310536, 17336440), (310992, 17311020), (315208, 17079480), (316665, 17000896), (317130, 16975968), (324720, 16579172), (326880, 16469618), (327360, 16445469), (328662, 16380320), (335052, 16067920), (335544, 16044360), (337776, 15938340), (338272, 15914970), (339264, 15868435), (342760, 15706584), (345040, 15602796), (345960, 15561304), (353666, 15222240), (354609, 15181760), (359568, 14972380), (362235, 14862144), (365180, 14742288), (366048, 14707330), (372280, 14461128), (373920, 14397702), (379544, 14184360), (380556, 14146640), (385605, 13961408), (386384, 13933260), (387035, 13909824), (388170, 13869152), (388740, 13848816), (394010, 13663584), (399520, 13475142), (401109, 13421760), (401698, 13402080), (406720, 13236597), (409508, 13146480), (411312, 13088820), (414048, 13002330), (414656, 12983265), (418815, 12854336), (419430, 12835488), (422220, 12750672), (422840, 12731976), (424080, 12694748), (426987, 12608320), (432960, 12434379), (433411, 12421440), (434682, 12385120), (436294, 12339360), (438216, 12285240), (446736, 12050940), (447392, 12033270), (448704, 11998085), (449460, 11977904), (450368, 11953755), (457560, 11765864), (461280, 11670978), (464442, 11591520), (466488, 11540680), (472812, 11386320), (474430, 11347488), (475695, 11317312), (479424, 11229285), (482980, 11146608), (491040, 10963646), (503316, 10696240), (506664, 10625560), (507408, 10609980), (511885, 10517184), (514140, 10471056), (517560, 10401864), (518320, 10386612), (530499, 10148160), (531278, 10133280), (534812, 10066320), (547770, 9828192), (548416, 9816615), (553536, 9725815), (558420, 9640752), (559240, 9626616), (560880, 9598468), (562960, 9563004), (565440, 9521061), (569316, 9456240), (577034, 9329760), (579576, 9288840), (583110, 9232544), (584288, 9213930), (591015, 9109056), (595648, 9038205), (599280, 8983428), (601920, 8944027), (602547, 8934720), (610080, 8824398), (614262, 8764320), (616968, 8725880), (619256, 8693640), (621072, 8668220), (621984, 8655510), (629145, 8556992), (630416, 8539740), (633330, 8500448), (634260, 8487984), (649440, 8289586), (653760, 8234809), (654441, 8226240), (657324, 8190160), (668515, 8053056), (670104, 8033960), (671088, 8022180), (675552, 7969170), (676544, 7957485), (685520, 7853292), (690080, 7801398), (691920, 7780652), (696663, 7727680), (707332, 7611120), (709218, 7590880), (711645, 7564992), (719136, 7486190), (724470, 7431072), (730360, 7371144), (732096, 7353665), (744560, 7230564), (747840, 7198851), (748619, 7191360), (759088, 7092180), (761112, 7073320), (771210, 6980704), (772768, 6966630), (774070, 6954912), (776340, 6934576), (777480, 6924408), (788020, 6831792), (796917, 6755520), (799040, 6737571), (802218, 6710880), (803396, 6701040), (819016, 6573240), (821655, 6552128), (822624, 6544410), (828096, 6501165), (837630, 6427168), (838860, 6417744), (844440, 6375336), (845680, 6365988), (848160, 6347374), (853974, 6304160), (865551, 6219840), (866822, 6210720), (869364, 6192560), (872588, 6169680), (876432, 6142620), (884165, 6088896), (893472, 6025470), (894784, 6016635), (898920, 5988952), (915120, 5882932), (921393, 5842880), (922560, 5835489), (928884, 5795760), (932976, 5770340), (945624, 5693160), (948860, 5673744), (951390, 5658656), (965960, 5573304), (982080, 5481823), (1004245, 5360832), (1006632, 5348120), (1013328, 5312780), (1014816, 5304990), (1023770, 5258592), (1028280, 5235528), (1035120, 5200932), (1036640, 5193306), (1060998, 5074080), (1062556, 5066640), (1069624, 5033160), (1086705, 4954048), (1090735, 4935744), (1095540, 4914096), (1116840, 4820376), (1118480, 4813308), (1121760, 4799234), (1125920, 4781502), (1138632, 4728120), (1154068, 4664880), (1159152, 4644420), (1161105, 4636608), (1166220, 4616272), (1168576, 4606965), (1182030, 4554528), (1198560, 4491714), (1203327, 4473920), (1205094, 4467360), (1220160, 4412199), (1228524, 4382160), (1233936, 4362940), (1238512, 4346820), (1242144, 4334110), (1243968, 4327755), (1258290, 4278496), (1260832, 4269870), (1266660, 4250224), (1268520, 4243992), (1298880, 4144793), (1300233, 4140480), (1308882, 4113120), (1314648, 4095080), (1328195, 4053312), (1337030, 4026528), (1340208, 4016980), (1342176, 4011090), (1351104, 3984585), (1371040, 3926646), (1380160, 3900699), (1383840, 3890326), (1393326, 3863840), (1414664, 3805560), (1418436, 3795440), (1423290, 3782496), (1438272, 3743095), (1442585, 3731904), (1448940, 3715536), (1460720, 3685572), (1470733, 3660480), (1489120, 3615282), (1497238, 3595680), (1518176, 3546090), (1522224, 3536660), (1535655, 3505728), (1542420, 3490352), (1545536, 3483315), (1548140, 3477456), (1552680, 3467288), (1554960, 3462204), (1576040, 3415896), (1591497, 3382720), (1593834, 3377760), (1604436, 3355440), (1606792, 3350520), (1638032, 3286620), (1643310, 3276064), (1645248, 3272205), (1675260, 3213584), (1677720, 3208872), (1688880, 3187668), (1691360, 3182994), (1696320, 3173687), (1707948, 3152080), (1731102, 3109920), (1733644, 3105360), (1738728, 3096280), (1745176, 3084840), (1752864, 3071310), (1768330, 3044448), (1773045, 3036352), (1786944, 3012735), (1797840, 2994476), (1807641, 2978240), (1830240, 2941466), (1842786, 2921440), (1857768, 2897880), (1865952, 2885170), (1891248, 2846580), (1897720, 2836872), (1902780, 2829328), (1931920, 2786652), (1945163, 2767680), (1963323, 2742080), (2005545, 2684352), (2008490, 2680416), (2013264, 2674060), (2026656, 2656390), (2029632, 2652495), (2047540, 2629296), (2056560, 2617764), (2070240, 2600466), (2073280, 2596653), (2121996, 2537040), (2125112, 2533320), (2134935, 2521664), (2139248, 2516580), (2167055, 2484288), (2173410, 2477024), (2181470, 2467872), (2191080, 2457048), (2233680, 2410188), (2236960, 2406654), (2243520, 2399617), (2245857, 2397120), (2251840, 2390751), (2277264, 2364060), (2308136, 2332440), (2318304, 2322210)]