1312876216080

素因数分解:

$2^4\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{199}}^1$

素因数の和:342

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 31, 33, 36, 39, 40, 44, 45, 48, 52, 53, 54, 55, 60, 62, 65, 66, 72, 78, 80, 88, 90, 93, 99, 104, 106, 108, 110, 117, 120, 124, 130, 132, 135, 143, 144, 155, 156, 159, 165, 169, 176, 180, 186, 195, 198, 199, 208, 212, 216, 220, 234, 240, 248, 260, 264, 265, 270, 279, 286, 297, 310, 312, 318, 330, 338, 341, 351, 360, 372, 390, 396, 398, 403, 424, 429, 432, 440, 465, 468, 477, 495, 496, 507, 520, 528, 530, 540, 558, 572, 583, 585, 594, 597, 620, 624, 636, 660, 676, 682, 689, 702, 715, 720, 744, 780, 792, 795, 796, 806, 837, 845, 848, 858, 880, 930, 936, 954, 990, 995, 1014, 1023, 1040, 1060, 1080, 1116, 1144, 1166, 1170, 1188, 1194, 1209, 1240, 1272, 1287, 1320, 1352, 1364, 1378, 1395, 1404, 1430, 1431, 1485, 1488, 1521, 1560, 1584, 1590, 1592, 1612, 1643, 1674, 1690, 1705, 1716, 1749, 1755, 1791, 1859, 1860, 1872, 1908, 1980, 1990, 2015, 2028, 2046, 2067, 2120, 2145, 2160, 2189, 2232, 2288, 2332, 2340, 2376, 2385, 2388, 2418, 2480, 2535, 2544, 2574, 2587, 2640, 2704, 2728, 2756, 2790, 2808, 2860, 2862, 2915, 2970, 2985, 3042, 3069, 3120, 3180, 3184, 3224, 3286, 3348, 3380, 3410, 3432, 3445, 3498, 3510, 3582, 3627, 3718, 3720, 3816, 3861, 3960, 3980, 4030, 4056, 4092, 4134, 4185, 4240, 4290, 4378, 4433, 4464, 4563, 4664, 4680, 4752, 4770, 4776, 4836, 4929, 5070, 5115, 5148, 5174, 5239, 5247, 5373, 5456, 5512, 5577, 5580, 5616, 5720, 5724, 5830, 5940, 5970, 6045, 6084, 6138, 6169, 6201, 6360, 6435, 6448, 6567, 6572, 6696, 6760, 6820, 6864, 6890, 6996, 7020, 7155, 7164, 7254, 7436, 7440, 7579, 7605, 7632, 7722, 7761, 7920, 7960, 8060, 8112, 8184, 8215, 8268, 8370, 8580, 8745, 8756, 8866, 8955, 8957, 9126, 9207, 9295, 9328, 9360, 9540, 9552, 9672, 9858, 10140, 10230, 10296, 10335, 10348, 10478, 10494, 10547, 10746, 10881, 10945, 11024, 11154, 11160, 11440, 11448, 11660, 11880, 11940, 12090, 12168, 12276, 12338, 12402, 12720, 12870, 12935, 13134, 13144, 13299, 13392, 13520, 13640, 13780, 13992, 14040, 14310, 14328, 14508, 14787, 14872, 15158, 15210, 15345, 15444, 15522, 15717, 15741, 15920, 16120, 16368, 16430, 16536, 16731, 16740, 17160, 17490, 17512, 17732, 17910, 17914, 18073, 18135, 18252, 18414, 18507, 18590, 18603, 19080, 19305, 19344, 19701, 19716, 20280, 20460, 20592, 20670, 20696, 20956, 20988, 21094, 21359, 21492, 21762, 21890, 22165, 22308, 22320, 22737, 22815, 22896, 23283, 23320, 23760, 23880, 24180, 24336, 24552, 24645, 24676, 24804, 25740, 25870, 26195, 26235, 26268, 26288, 26598, 26865, 26871, 27280, 27560, 27885, 27984, 28080, 28457, 28620, 28656, 29016, 29574, 29744, 30316, 30420, 30690, 30845, 30888, 31005, 31044, 31434, 31482, 31641, 32240, 32835, 32860, 33072, 33462, 33480, 33631, 34320, 34980, 35024, 35464, 35820, 35828, 36146, 36270, 36504, 36828, 37014, 37180, 37206, 37895, 38160, 38610, 38805, 39402, 39432, 39897, 40560, 40920, 41340, 41392, 41912, 41976, 42188, 42718, 42984, 43524, 43780, 44330, 44361, 44616, 44785, 45474, 45630, 46035, 46566, 46640, 47151, 47760, 48360, 49104, 49290, 49352, 49608, 50193, 51480, 51740, 52390, 52470, 52536, 52735, 53196, 53730, 53742, 54219, 54405, 55120, 55521, 55770, 56914, 57240, 57629, 58032, 59103, 59148, 60632, 60840, 61380, 61690, 61776, 62010, 62088, 62868, 62964, 63282, 64077, 65670, 65720, 66495, 66924, 66960, 67262, 67859, 68211, 69849, 69960, 70928, 71640, 71656, 72292, 72540, 73008, 73656, 73935, 74028, 74360, 74412, 75790, 77220, 77610, 78585, 78705, 78804, 78864, 79794, 80197, 80613, 81840, 82680, 83655, 83824, 83952, 84376, 85371, 85436, 85968, 87048, 87560, 88660, 88722, 89232, 89570, 90365, 90948, 91260, 92070, 92535, 93015, 93132, 94302, 94923, 96720, 98505, 98527, 98580, 98704, 99216, 100386, 100893, 102960, 103480, 104780, 104940, 105072, 105470, 106392, 106795, 107460, 107484, 108438, 108810, 111042, 111540, 113685, 113828, 114480, 115258, 116017, 116415, 118206, 118296, 119691, 121264, 121680, 122760, 123380, 124020, 124176, 125736, 125928, 126564, 128154, 131340, 131440, 132990, 133848, 134355, 134524, 135718, 136422, 137111, 139698, 139920, 141453, 142285, 143280, 143312, 144584, 145080, 147312, 147870, 148056, 148720, 148824, 151580, 154440, 155220, 157170, 157410, 157608, 158205, 159588, 160394, 161226, 162657, 165360, 166563, 167310, 168155, 168752, 170742, 170872, 172887, 174096, 175120, 177320, 177444, 179140, 180730, 181896, 182520, 184140, 185070, 186030, 186264, 188604, 189846, 192231, 197010, 197054, 197160, 199485, 200772, 201786, 203577, 204633, 206960, 209560, 209880, 210940, 212784, 213590, 214920, 214968, 216876, 217620, 221805, 222084, 223080, 227370, 227656, 230516, 232034, 232830, 234949, 235755, 236412, 236592, 239382, 240591, 241839, 245520, 246760, 248040, 250965, 251472, 251856, 253128, 256113, 256308, 262680, 265980, 267696, 268710, 269048, 271095, 271436, 272844, 274222, 277605, 277667, 279396, 282906, 284570, 284769, 288145, 289168, 290160, 295515, 295581, 295740, 296112, 297648, 302679, 303160, 308880, 310440, 314340, 314820, 315216, 316410, 319176, 320385, 320788, 322452, 325314, 326957, 333126, 334620, 336310, 339295, 341055, 341484, 341744, 345774, 348051, 349245, 354640, 354888, 358280, 361460, 363792, 365040, 368280, 369941, 370140, 372060, 372528, 377208, 379692, 384462, 394020, 394108, 394320, 398970, 400985, 401544, 403065, 403572, 407154, 409266, 411333, 419120, 419760, 421880, 426855, 427180, 429840, 429936, 433752, 435240, 443610, 444168, 446160, 454740, 455312, 461032, 464068, 465660, 469898, 471510, 472824, 474615, 478764, 481182, 483678, 487971, 492635, 493520, 496080, 501930, 504465, 506256, 512226, 512616, 518661, 525360, 531960, 537420, 538096, 542190, 542872, 545688, 548444, 555210, 555334, 558792, 565812, 569140, 569538, 576290, 576693, 580085, 591030, 591162, 591480, 598455, 605358, 606320, 610731, 620880, 628680, 629640, 632820, 638352, 640770, 641576, 644904, 650628, 653914, 666252, 669240, 672620, 678590, 682110, 682968, 685555, 691548, 696102, 698490, 704847, 707265, 709776, 716560, 721773, 722920, 736560, 739882, 740280, 744120, 754416, 759384, 768339, 768924, 788040, 788216, 797940, 801970, 803088, 806130, 807144, 813285, 814308, 818532, 822666, 832815, 833001, 843760, 853710, 854360, 864435, 867504, 870480, 882167, 886743, 887220, 888336, 908037, 909480, 922064, 928136, 931320, 939796, 943020, 945648, 949230, 957528, 961155, 962364, 967356, 975942, 980871, 985270, 1003860, 1008930, 1017885, 1023165, 1024452, 1025232, 1037322, 1042561, 1044153, 1063920, 1074840, 1084380, 1085744, 1091376, 1096888, 1109823, 1110420, 1110668, 1117584, 1131624, 1138280, 1139076, 1152580, 1153386, 1160170, 1174745, 1182060, 1182324, 1182960, 1196910, 1202955, 1209195, 1210716, 1221462, 1233999, 1257360, 1259280, 1265640, 1280565, 1281540, 1283152, 1289808, 1301256, 1307828, 1332504, 1338480, 1345240, 1357180, 1364220, 1365936, 1371110, 1383096, 1388335, 1392204, 1396980, 1409694, 1414530, 1423845, 1443546, 1445840, 1477905, 1479764, 1480560, 1488240, 1508221, 1513395, 1518768, 1536678, 1537848, 1555983, 1576080, 1576432, 1595880, 1603940, 1612260, 1614288, 1626570, 1628616, 1634785, 1637064, 1645332, 1665630, 1666002, 1707420, 1708720, 1728870, 1740255, 1764334, 1773486, 1774440, 1782443, 1816074, 1818960, 1832193, 1849705, 1856272, 1862640, 1879592, 1886040, 1898460, 1915056, 1922310, 1924728, 1934712, 1951884, 1961742, 1970540, 2007720, 2017860, 2035770, 2046330, 2048904, 2056665, 2074644, 2085122, 2088306, 2114541, 2149680, 2165319, 2168760, 2193776, 2219646, 2220840, 2221336, 2263248, 2276560, 2278152, 2305160, 2306772, 2320340, 2349490, 2364120, 2364648, 2393820, 2405910, 2418390, 2421432, 2439855, 2442924, 2467998, 2499003, 2531280, 2561130, 2563080, 2593305, 2602512, 2615656, 2646501, 2660229, 2665008, 2690480, 2714360, 2728440, 2742220, 2766192, 2776670, 2784408, 2793960, 2819388, 2829060, 2847690, 2883465, 2887092, 2942613, 2955810, 2959528, 3016442, 3026790, 3053655, 3054337, 3073356, 3075696, 3111966, 3127683, 3132459, 3191760, 3207880, 3224520, 3253140, 3257232, 3269570, 3274128, 3290664, 3329469, 3331260, 3332004, 3414840, 3457740, 3480510, 3524235, 3528668, 3546972, 3548880, 3564886, 3596527, 3608865, 3632148, 3664386, 3699410, 3701997, 3759184, 3772080, 3796920, 3841695, 3844620, 3849456, 3869424, 3903768, 3923484, 3941080, 4015440, 4035720, 4071540, 4092660, 4097808, 4113330, 4149288, 4165005, 4170244, 4176612, 4229082, 4250441, 4330638, 4337520, 4410835, 4433715, 4439292, 4441680, 4442672, 4524663, 4540185, 4556304, 4610320, 4613544, 4640680, 4698980, 4728240, 4729296, 4787640, 4811820, 4836780, 4842864, 4879710, 4885848, 4904355, 4935996, 4998006, 5122260, 5126160, 5186610, 5212805, 5220765, 5231312, 5293002, 5320458, 5347329, 5428720, 5456880, 5484440, 5549115, 5553340, 5568816, 5587920, 5638776, 5658120, 5695380, 5766930, 5774184, 5885226, 5911620, 5919056, 6032884, 6053580, 6107310, 6108674, 6146712, 6169995, 6223932, 6255366, 6264918, 6343623, 6415760, 6449040, 6506280, 6539140, 6581328, 6658938, 6662520, 6664008, 6829680, 6915480, 6961020, 7048470, 7057336, 7093944, 7129772, 7193054, 7217730, 7264296, 7328772, 7398820, 7403994, 7497009, 7541105, 7593840, 7683390, 7689240, 7779915, 7807536, 7846968, 7882160, 7939503, 8071440, 8143080, 8185320, 8226660, 8298576, 8330010, 8340488, 8353224, 8458164, 8500882, 8661276, 8821670, 8827839, 8867430, 8878584, 8912215, 9049326, 9080370, 9160965, 9163011, 9227088, 9281360, 9383049, 9397960, 9575280, 9623640, 9673560, 9759420, 9771696, 9808710, 9871992, 9988407, 9996012, 10244520, 10373220, 10425610, 10441530, 10572705, 10586004, 10640916, 10694658, 10789581, 10826595, 10968880, 11098230, 11106680, 11277552, 11316240, 11390760, 11468171, 11533860, 11548368, 11770452, 11823240, 12065768, 12107160, 12214620, 12217348, 12293424, 12339990, 12447864, 12495015, 12510732, 12529836, 12687246, 12751323, 13012560, 13078280, 13232505, 13301145, 13317876, 13325040, 13328016, 13573989, 13830960, 13922040, 14096940, 14114672, 14187888, 14259544, 14386108, 14435460, 14528592, 14657544, 14713065, 14797640, 14807988, 14994018, 15082210, 15271685, 15366780, 15378480, 15559830, 15638415, 15662295, 15693936, 15879006, 16041987, 16286160, 16370640, 16453320, 16647345, 16660020, 16680976, 16706448, 16916328, 17001764, 17322552, 17643340, 17655678, 17734860, 17757168, 17824430, 17982635, 18098652, 18160740, 18321930, 18326022, 18509985, 18766098, 18795920, 19247280, 19347120, 19518840, 19606873, 19617420, 19743984, 19976814, 19992024, 20489040, 20746440, 20851220, 20883060, 21145410, 21172008, 21252205, 21281832, 21389316, 21579162, 21653190, 22196460, 22213360, 22623315, 22781520, 22936342, 23067720, 23540904, 23646480, 23818509, 24131536, 24214320, 24429240, 24434696, 24679980, 24895728, 24990030, 25021464, 25059672, 25374492, 25502646, 26156560, 26465010, 26602290, 26635752, 26736645, 27147978, 27489033, 27844080, 28149147, 28193880, 28519088, 28772216, 28870920, 29315088, 29426130, 29595280, 29615976, 29988036, 30164420, 30543370, 30733560, 31119660, 31276830, 31324590, 31718115, 31758012, 32083974, 32368743, 32906640, 33294690, 33320040, 33832656, 34003528, 34404513, 34645104, 35286680, 35311356, 35469720, 35648860, 35965270, 36197304, 36321480, 36643860, 36652044, 37019970, 37485045, 37532196, 38253969, 39037680, 39213746, 39234840, 39697515, 39953628, 39984048, 40721967, 41492880, 41702440, 41766120, 42290820, 42344016, 42504410, 42563664, 42778632, 43158324, 43306380, 44139195, 44392920, 45246630, 45815055, 45872684, 46135440, 46754851, 46915245, 47081808, 47637018, 48125961, 48858480, 48869392, 49359960, 49942035, 49980060, 50042928, 50119344, 50748984, 51005292, 52930020, 53204580, 53271504, 53473290, 53947905, 54295956, 54978066, 55255733, 56298294, 56387760, 57340855, 57544432, 57741840, 58820619, 58852260, 59231952, 59976072, 60328840, 61086740, 61467120, 62239320, 62553660, 62649180, 63436230, 63516024, 63756615, 64167948, 64737486, 66589380, 66640080, 67869945, 68007056, 68809026, 70573360, 70622712, 70939440, 71297720, 71930540, 72394608, 72642960, 73287720, 73304088, 74039940, 74970090, 75064392, 76507938, 78427492, 78469680, 79395030, 79907256, 80209935, 81443934, 82467099, 83404880, 83532240, 84581640, 85008820, 85557264, 86316648, 86612760, 88278390, 88785840, 90493260, 91630110, 91745368, 93509702, 93830490, 95274036, 96251922, 97106229, 98034365, 98719920, 99884070, 99960120, 101497968, 102010584, 103213539, 105860040, 106409160, 106946580, 107895810, 108591912, 109956132, 110511466, 112596588, 114681710, 114761907, 117641238, 117704520, 119092545, 119952144, 120657680, 122173480, 124478640, 125107320, 125298360, 126872460, 127032048, 127513230, 128335896, 129474972, 133178760, 135739890, 137445165, 137618052, 140264553, 140745735, 141245424, 142595440, 143861080, 146575440, 146608176, 148079880, 149940180, 150128784, 153015876, 156854984, 158790060, 159814512, 160419870, 161843715, 162887868, 164934198, 165767199, 169163280, 170017640, 172022565, 172633296, 173225520, 176461857, 176556780, 180986520, 183260220, 183490736, 187019404, 187660980, 190548072, 191269845, 192503844, 194212458, 196068730, 199768140, 199920240, 203609835, 204021168, 206427078, 211720080, 212818320, 213893160, 215791620, 217183824, 219912264, 221022932, 225193176, 229363420, 229523814, 233774255, 235282476, 235409040, 238185090, 240629805, 244346960, 250214640, 250596720, 253744920, 255026460, 256671792, 258949944, 266357520, 271479780, 274890330, 275236104, 276278665, 280529106, 281491470, 287722160, 294103095, 296159760, 299880360, 306031752, 309640617, 313709968, 317580120, 320839740, 323687430, 325775736, 329868396, 331534398, 340035280, 344045130, 352923714, 353113560, 361973040, 366520440, 374038808, 375321960, 381096144, 382539690, 385007688, 388424916, 392137460, 399536280, 407219670, 412335495, 412854156, 420793659, 427786320, 431583240, 439824528, 442045864, 450386352, 458726840, 459047628, 467548510, 470564952, 476370180, 481259610, 485531145, 497301597, 507489840, 510052920, 516067695, 517899888, 529385571, 542959560, 549780660, 550472208, 552557330, 561058212, 562982940, 573809535, 588206190, 599760720, 607813063, 612063504, 619281234, 635160240, 641679480, 647374860, 651551472, 659736792, 663068796, 688090260, 701322765, 705847428, 706227120, 733040880, 748077616, 750643920, 765079380, 770015376, 776849832, 784274920, 799072560, 814439340, 824670990, 825708312, 828835995, 841587318, 863166480, 882309285, 884091728, 917453680, 918095256, 935097020, 941129904, 952740360, 962519220, 971062290, 994603194, 1020105840, 1032135390, 1058771142, 1085919120, 1099561320, 1105114660, 1122116424, 1125965880, 1147619070, 1176412380, 1215626126, 1238562468, 1262380977, 1283358960, 1294749720, 1319473584, 1326137592, 1376180520, 1402645530, 1411694856, 1491904791, 1530158760, 1548203085, 1553699664, 1568549840, 1628878680, 1649341980, 1651416624, 1657671990, 1683174636, 1764618570, 1823439189, 1836190512, 1870194040, 1905480720, 1925038440, 1942124580, 1989206388, 2064270780, 2103968295, 2117542284, 2199122640, 2210229320, 2244232848, 2251931760, 2295238140, 2352824760, 2431252252, 2477124936, 2486507985, 2524761954, 2589499440, 2646927855, 2652275184, 2752361040, 2805291060, 2823389712, 2983809582, 3039065315, 3060317520, 3096406170, 3257757360, 3298683960, 3315343980, 3366349272, 3529237140, 3646878378, 3740388080, 3850076880, 3884249160, 3978412776, 4128541560, 4207936590, 4235084568, 4420458640, 4590476280, 4705649520, 4862504504, 4954249872, 4973015970, 5049523908, 5293855710, 5470317567, 5610582120, 5967619164, 6078130630, 6192812340, 6311904885, 6597367920, 6630687960, 6732698544, 7058474280, 7293756756, 7459523955, 7768498320, 7956825552, 8257083120, 8415873180, 8470169136, 9117195945, 9180952560, 9725009008, 9946031940, 10099047816, 10587711420, 10940635134, 11221164240, 11935238328, 12156261260, 12385624680, 12623809770, 13261375920, 14116948560, 14587513512, 14919047910, 16410952701, 16831746360, 18234391890, 19892063880, 20198095632, 21175422840, 21881270268, 23870476656, 24312522520, 24771249360, 25247619540, 27351587835, 29175027024, 29838095820, 32821905402, 33663492720, 36468783780, 39784127760, 42350845680, 43762540536, 48625045040, 50495239080, 54703175670, 59676191640, 65643810804, 72937567560, 82054763505, 87525081072, 100990478160, 109406351340, 119352383280, 131287621608, 145875135120, 164109527010, 218812702680, 262575243216, 328219054020, 437625405360, 656438108040, 1312876216080]

約数ペア:

[(1, 1312876216080), (2, 656438108040), (3, 437625405360), (4, 328219054020), (5, 262575243216), (6, 218812702680), (8, 164109527010), (9, 145875135120), (10, 131287621608), (11, 119352383280), (12, 109406351340), (13, 100990478160), (15, 87525081072), (16, 82054763505), (18, 72937567560), (20, 65643810804), (22, 59676191640), (24, 54703175670), (26, 50495239080), (27, 48625045040), (30, 43762540536), (31, 42350845680), (33, 39784127760), (36, 36468783780), (39, 33663492720), (40, 32821905402), (44, 29838095820), (45, 29175027024), (48, 27351587835), (52, 25247619540), (53, 24771249360), (54, 24312522520), (55, 23870476656), (60, 21881270268), (62, 21175422840), (65, 20198095632), (66, 19892063880), (72, 18234391890), (78, 16831746360), (80, 16410952701), (88, 14919047910), (90, 14587513512), (93, 14116948560), (99, 13261375920), (104, 12623809770), (106, 12385624680), (108, 12156261260), (110, 11935238328), (117, 11221164240), (120, 10940635134), (124, 10587711420), (130, 10099047816), (132, 9946031940), (135, 9725009008), (143, 9180952560), (144, 9117195945), (155, 8470169136), (156, 8415873180), (159, 8257083120), (165, 7956825552), (169, 7768498320), (176, 7459523955), (180, 7293756756), (186, 7058474280), (195, 6732698544), (198, 6630687960), (199, 6597367920), (208, 6311904885), (212, 6192812340), (216, 6078130630), (220, 5967619164), (234, 5610582120), (240, 5470317567), (248, 5293855710), (260, 5049523908), (264, 4973015970), (265, 4954249872), (270, 4862504504), (279, 4705649520), (286, 4590476280), (297, 4420458640), (310, 4235084568), (312, 4207936590), (318, 4128541560), (330, 3978412776), (338, 3884249160), (341, 3850076880), (351, 3740388080), (360, 3646878378), (372, 3529237140), (390, 3366349272), (396, 3315343980), (398, 3298683960), (403, 3257757360), (424, 3096406170), (429, 3060317520), (432, 3039065315), (440, 2983809582), (465, 2823389712), (468, 2805291060), (477, 2752361040), (495, 2652275184), (496, 2646927855), (507, 2589499440), (520, 2524761954), (528, 2486507985), (530, 2477124936), (540, 2431252252), (558, 2352824760), (572, 2295238140), (583, 2251931760), (585, 2244232848), (594, 2210229320), (597, 2199122640), (620, 2117542284), (624, 2103968295), (636, 2064270780), (660, 1989206388), (676, 1942124580), (682, 1925038440), (689, 1905480720), (702, 1870194040), (715, 1836190512), (720, 1823439189), (744, 1764618570), (780, 1683174636), (792, 1657671990), (795, 1651416624), (796, 1649341980), (806, 1628878680), (837, 1568549840), (845, 1553699664), (848, 1548203085), (858, 1530158760), (880, 1491904791), (930, 1411694856), (936, 1402645530), (954, 1376180520), (990, 1326137592), (995, 1319473584), (1014, 1294749720), (1023, 1283358960), (1040, 1262380977), (1060, 1238562468), (1080, 1215626126), (1116, 1176412380), (1144, 1147619070), (1166, 1125965880), (1170, 1122116424), (1188, 1105114660), (1194, 1099561320), (1209, 1085919120), (1240, 1058771142), (1272, 1032135390), (1287, 1020105840), (1320, 994603194), (1352, 971062290), (1364, 962519220), (1378, 952740360), (1395, 941129904), (1404, 935097020), (1430, 918095256), (1431, 917453680), (1485, 884091728), (1488, 882309285), (1521, 863166480), (1560, 841587318), (1584, 828835995), (1590, 825708312), (1592, 824670990), (1612, 814439340), (1643, 799072560), (1674, 784274920), (1690, 776849832), (1705, 770015376), (1716, 765079380), (1749, 750643920), (1755, 748077616), (1791, 733040880), (1859, 706227120), (1860, 705847428), (1872, 701322765), (1908, 688090260), (1980, 663068796), (1990, 659736792), (2015, 651551472), (2028, 647374860), (2046, 641679480), (2067, 635160240), (2120, 619281234), (2145, 612063504), (2160, 607813063), (2189, 599760720), (2232, 588206190), (2288, 573809535), (2332, 562982940), (2340, 561058212), (2376, 552557330), (2385, 550472208), (2388, 549780660), (2418, 542959560), (2480, 529385571), (2535, 517899888), (2544, 516067695), (2574, 510052920), (2587, 507489840), (2640, 497301597), (2704, 485531145), (2728, 481259610), (2756, 476370180), (2790, 470564952), (2808, 467548510), (2860, 459047628), (2862, 458726840), (2915, 450386352), (2970, 442045864), (2985, 439824528), (3042, 431583240), (3069, 427786320), (3120, 420793659), (3180, 412854156), (3184, 412335495), (3224, 407219670), (3286, 399536280), (3348, 392137460), (3380, 388424916), (3410, 385007688), (3432, 382539690), (3445, 381096144), (3498, 375321960), (3510, 374038808), (3582, 366520440), (3627, 361973040), (3718, 353113560), (3720, 352923714), (3816, 344045130), (3861, 340035280), (3960, 331534398), (3980, 329868396), (4030, 325775736), (4056, 323687430), (4092, 320839740), (4134, 317580120), (4185, 313709968), (4240, 309640617), (4290, 306031752), (4378, 299880360), (4433, 296159760), (4464, 294103095), (4563, 287722160), (4664, 281491470), (4680, 280529106), (4752, 276278665), (4770, 275236104), (4776, 274890330), (4836, 271479780), (4929, 266357520), (5070, 258949944), (5115, 256671792), (5148, 255026460), (5174, 253744920), (5239, 250596720), (5247, 250214640), (5373, 244346960), (5456, 240629805), (5512, 238185090), (5577, 235409040), (5580, 235282476), (5616, 233774255), (5720, 229523814), (5724, 229363420), (5830, 225193176), (5940, 221022932), (5970, 219912264), (6045, 217183824), (6084, 215791620), (6138, 213893160), (6169, 212818320), (6201, 211720080), (6360, 206427078), (6435, 204021168), (6448, 203609835), (6567, 199920240), (6572, 199768140), (6696, 196068730), (6760, 194212458), (6820, 192503844), (6864, 191269845), (6890, 190548072), (6996, 187660980), (7020, 187019404), (7155, 183490736), (7164, 183260220), (7254, 180986520), (7436, 176556780), (7440, 176461857), (7579, 173225520), (7605, 172633296), (7632, 172022565), (7722, 170017640), (7761, 169163280), (7920, 165767199), (7960, 164934198), (8060, 162887868), (8112, 161843715), (8184, 160419870), (8215, 159814512), (8268, 158790060), (8370, 156854984), (8580, 153015876), (8745, 150128784), (8756, 149940180), (8866, 148079880), (8955, 146608176), (8957, 146575440), (9126, 143861080), (9207, 142595440), (9295, 141245424), (9328, 140745735), (9360, 140264553), (9540, 137618052), (9552, 137445165), (9672, 135739890), (9858, 133178760), (10140, 129474972), (10230, 128335896), (10296, 127513230), (10335, 127032048), (10348, 126872460), (10478, 125298360), (10494, 125107320), (10547, 124478640), (10746, 122173480), (10881, 120657680), (10945, 119952144), (11024, 119092545), (11154, 117704520), (11160, 117641238), (11440, 114761907), (11448, 114681710), (11660, 112596588), (11880, 110511466), (11940, 109956132), (12090, 108591912), (12168, 107895810), (12276, 106946580), (12338, 106409160), (12402, 105860040), (12720, 103213539), (12870, 102010584), (12935, 101497968), (13134, 99960120), (13144, 99884070), (13299, 98719920), (13392, 98034365), (13520, 97106229), (13640, 96251922), (13780, 95274036), (13992, 93830490), (14040, 93509702), (14310, 91745368), (14328, 91630110), (14508, 90493260), (14787, 88785840), (14872, 88278390), (15158, 86612760), (15210, 86316648), (15345, 85557264), (15444, 85008820), (15522, 84581640), (15717, 83532240), (15741, 83404880), (15920, 82467099), (16120, 81443934), (16368, 80209935), (16430, 79907256), (16536, 79395030), (16731, 78469680), (16740, 78427492), (17160, 76507938), (17490, 75064392), (17512, 74970090), (17732, 74039940), (17910, 73304088), (17914, 73287720), (18073, 72642960), (18135, 72394608), (18252, 71930540), (18414, 71297720), (18507, 70939440), (18590, 70622712), (18603, 70573360), (19080, 68809026), (19305, 68007056), (19344, 67869945), (19701, 66640080), (19716, 66589380), (20280, 64737486), (20460, 64167948), (20592, 63756615), (20670, 63516024), (20696, 63436230), (20956, 62649180), (20988, 62553660), (21094, 62239320), (21359, 61467120), (21492, 61086740), (21762, 60328840), (21890, 59976072), (22165, 59231952), (22308, 58852260), (22320, 58820619), (22737, 57741840), (22815, 57544432), (22896, 57340855), (23283, 56387760), (23320, 56298294), (23760, 55255733), (23880, 54978066), (24180, 54295956), (24336, 53947905), (24552, 53473290), (24645, 53271504), (24676, 53204580), (24804, 52930020), (25740, 51005292), (25870, 50748984), (26195, 50119344), (26235, 50042928), (26268, 49980060), (26288, 49942035), (26598, 49359960), (26865, 48869392), (26871, 48858480), (27280, 48125961), (27560, 47637018), (27885, 47081808), (27984, 46915245), (28080, 46754851), (28457, 46135440), (28620, 45872684), (28656, 45815055), (29016, 45246630), (29574, 44392920), (29744, 44139195), (30316, 43306380), (30420, 43158324), (30690, 42778632), (30845, 42563664), (30888, 42504410), (31005, 42344016), (31044, 42290820), (31434, 41766120), (31482, 41702440), (31641, 41492880), (32240, 40721967), (32835, 39984048), (32860, 39953628), (33072, 39697515), (33462, 39234840), (33480, 39213746), (33631, 39037680), (34320, 38253969), (34980, 37532196), (35024, 37485045), (35464, 37019970), (35820, 36652044), (35828, 36643860), (36146, 36321480), (36270, 36197304), (36504, 35965270), (36828, 35648860), (37014, 35469720), (37180, 35311356), (37206, 35286680), (37895, 34645104), (38160, 34404513), (38610, 34003528), (38805, 33832656), (39402, 33320040), (39432, 33294690), (39897, 32906640), (40560, 32368743), (40920, 32083974), (41340, 31758012), (41392, 31718115), (41912, 31324590), (41976, 31276830), (42188, 31119660), (42718, 30733560), (42984, 30543370), (43524, 30164420), (43780, 29988036), (44330, 29615976), (44361, 29595280), (44616, 29426130), (44785, 29315088), (45474, 28870920), (45630, 28772216), (46035, 28519088), (46566, 28193880), (46640, 28149147), (47151, 27844080), (47760, 27489033), (48360, 27147978), (49104, 26736645), (49290, 26635752), (49352, 26602290), (49608, 26465010), (50193, 26156560), (51480, 25502646), (51740, 25374492), (52390, 25059672), (52470, 25021464), (52536, 24990030), (52735, 24895728), (53196, 24679980), (53730, 24434696), (53742, 24429240), (54219, 24214320), (54405, 24131536), (55120, 23818509), (55521, 23646480), (55770, 23540904), (56914, 23067720), (57240, 22936342), (57629, 22781520), (58032, 22623315), (59103, 22213360), (59148, 22196460), (60632, 21653190), (60840, 21579162), (61380, 21389316), (61690, 21281832), (61776, 21252205), (62010, 21172008), (62088, 21145410), (62868, 20883060), (62964, 20851220), (63282, 20746440), (64077, 20489040), (65670, 19992024), (65720, 19976814), (66495, 19743984), (66924, 19617420), (66960, 19606873), (67262, 19518840), (67859, 19347120), (68211, 19247280), (69849, 18795920), (69960, 18766098), (70928, 18509985), (71640, 18326022), (71656, 18321930), (72292, 18160740), (72540, 18098652), (73008, 17982635), (73656, 17824430), (73935, 17757168), (74028, 17734860), (74360, 17655678), (74412, 17643340), (75790, 17322552), (77220, 17001764), (77610, 16916328), (78585, 16706448), (78705, 16680976), (78804, 16660020), (78864, 16647345), (79794, 16453320), (80197, 16370640), (80613, 16286160), (81840, 16041987), (82680, 15879006), (83655, 15693936), (83824, 15662295), (83952, 15638415), (84376, 15559830), (85371, 15378480), (85436, 15366780), (85968, 15271685), (87048, 15082210), (87560, 14994018), (88660, 14807988), (88722, 14797640), (89232, 14713065), (89570, 14657544), (90365, 14528592), (90948, 14435460), (91260, 14386108), (92070, 14259544), (92535, 14187888), (93015, 14114672), (93132, 14096940), (94302, 13922040), (94923, 13830960), (96720, 13573989), (98505, 13328016), (98527, 13325040), (98580, 13317876), (98704, 13301145), (99216, 13232505), (100386, 13078280), (100893, 13012560), (102960, 12751323), (103480, 12687246), (104780, 12529836), (104940, 12510732), (105072, 12495015), (105470, 12447864), (106392, 12339990), (106795, 12293424), (107460, 12217348), (107484, 12214620), (108438, 12107160), (108810, 12065768), (111042, 11823240), (111540, 11770452), (113685, 11548368), (113828, 11533860), (114480, 11468171), (115258, 11390760), (116017, 11316240), (116415, 11277552), (118206, 11106680), (118296, 11098230), (119691, 10968880), (121264, 10826595), (121680, 10789581), (122760, 10694658), (123380, 10640916), (124020, 10586004), (124176, 10572705), (125736, 10441530), (125928, 10425610), (126564, 10373220), (128154, 10244520), (131340, 9996012), (131440, 9988407), (132990, 9871992), (133848, 9808710), (134355, 9771696), (134524, 9759420), (135718, 9673560), (136422, 9623640), (137111, 9575280), (139698, 9397960), (139920, 9383049), (141453, 9281360), (142285, 9227088), (143280, 9163011), (143312, 9160965), (144584, 9080370), (145080, 9049326), (147312, 8912215), (147870, 8878584), (148056, 8867430), (148720, 8827839), (148824, 8821670), (151580, 8661276), (154440, 8500882), (155220, 8458164), (157170, 8353224), (157410, 8340488), (157608, 8330010), (158205, 8298576), (159588, 8226660), (160394, 8185320), (161226, 8143080), (162657, 8071440), (165360, 7939503), (166563, 7882160), (167310, 7846968), (168155, 7807536), (168752, 7779915), (170742, 7689240), (170872, 7683390), (172887, 7593840), (174096, 7541105), (175120, 7497009), (177320, 7403994), (177444, 7398820), (179140, 7328772), (180730, 7264296), (181896, 7217730), (182520, 7193054), (184140, 7129772), (185070, 7093944), (186030, 7057336), (186264, 7048470), (188604, 6961020), (189846, 6915480), (192231, 6829680), (197010, 6664008), (197054, 6662520), (197160, 6658938), (199485, 6581328), (200772, 6539140), (201786, 6506280), (203577, 6449040), (204633, 6415760), (206960, 6343623), (209560, 6264918), (209880, 6255366), (210940, 6223932), (212784, 6169995), (213590, 6146712), (214920, 6108674), (214968, 6107310), (216876, 6053580), (217620, 6032884), (221805, 5919056), (222084, 5911620), (223080, 5885226), (227370, 5774184), (227656, 5766930), (230516, 5695380), (232034, 5658120), (232830, 5638776), (234949, 5587920), (235755, 5568816), (236412, 5553340), (236592, 5549115), (239382, 5484440), (240591, 5456880), (241839, 5428720), (245520, 5347329), (246760, 5320458), (248040, 5293002), (250965, 5231312), (251472, 5220765), (251856, 5212805), (253128, 5186610), (256113, 5126160), (256308, 5122260), (262680, 4998006), (265980, 4935996), (267696, 4904355), (268710, 4885848), (269048, 4879710), (271095, 4842864), (271436, 4836780), (272844, 4811820), (274222, 4787640), (277605, 4729296), (277667, 4728240), (279396, 4698980), (282906, 4640680), (284570, 4613544), (284769, 4610320), (288145, 4556304), (289168, 4540185), (290160, 4524663), (295515, 4442672), (295581, 4441680), (295740, 4439292), (296112, 4433715), (297648, 4410835), (302679, 4337520), (303160, 4330638), (308880, 4250441), (310440, 4229082), (314340, 4176612), (314820, 4170244), (315216, 4165005), (316410, 4149288), (319176, 4113330), (320385, 4097808), (320788, 4092660), (322452, 4071540), (325314, 4035720), (326957, 4015440), (333126, 3941080), (334620, 3923484), (336310, 3903768), (339295, 3869424), (341055, 3849456), (341484, 3844620), (341744, 3841695), (345774, 3796920), (348051, 3772080), (349245, 3759184), (354640, 3701997), (354888, 3699410), (358280, 3664386), (361460, 3632148), (363792, 3608865), (365040, 3596527), (368280, 3564886), (369941, 3548880), (370140, 3546972), (372060, 3528668), (372528, 3524235), (377208, 3480510), (379692, 3457740), (384462, 3414840), (394020, 3332004), (394108, 3331260), (394320, 3329469), (398970, 3290664), (400985, 3274128), (401544, 3269570), (403065, 3257232), (403572, 3253140), (407154, 3224520), (409266, 3207880), (411333, 3191760), (419120, 3132459), (419760, 3127683), (421880, 3111966), (426855, 3075696), (427180, 3073356), (429840, 3054337), (429936, 3053655), (433752, 3026790), (435240, 3016442), (443610, 2959528), (444168, 2955810), (446160, 2942613), (454740, 2887092), (455312, 2883465), (461032, 2847690), (464068, 2829060), (465660, 2819388), (469898, 2793960), (471510, 2784408), (472824, 2776670), (474615, 2766192), (478764, 2742220), (481182, 2728440), (483678, 2714360), (487971, 2690480), (492635, 2665008), (493520, 2660229), (496080, 2646501), (501930, 2615656), (504465, 2602512), (506256, 2593305), (512226, 2563080), (512616, 2561130), (518661, 2531280), (525360, 2499003), (531960, 2467998), (537420, 2442924), (538096, 2439855), (542190, 2421432), (542872, 2418390), (545688, 2405910), (548444, 2393820), (555210, 2364648), (555334, 2364120), (558792, 2349490), (565812, 2320340), (569140, 2306772), (569538, 2305160), (576290, 2278152), (576693, 2276560), (580085, 2263248), (591030, 2221336), (591162, 2220840), (591480, 2219646), (598455, 2193776), (605358, 2168760), (606320, 2165319), (610731, 2149680), (620880, 2114541), (628680, 2088306), (629640, 2085122), (632820, 2074644), (638352, 2056665), (640770, 2048904), (641576, 2046330), (644904, 2035770), (650628, 2017860), (653914, 2007720), (666252, 1970540), (669240, 1961742), (672620, 1951884), (678590, 1934712), (682110, 1924728), (682968, 1922310), (685555, 1915056), (691548, 1898460), (696102, 1886040), (698490, 1879592), (704847, 1862640), (707265, 1856272), (709776, 1849705), (716560, 1832193), (721773, 1818960), (722920, 1816074), (736560, 1782443), (739882, 1774440), (740280, 1773486), (744120, 1764334), (754416, 1740255), (759384, 1728870), (768339, 1708720), (768924, 1707420), (788040, 1666002), (788216, 1665630), (797940, 1645332), (801970, 1637064), (803088, 1634785), (806130, 1628616), (807144, 1626570), (813285, 1614288), (814308, 1612260), (818532, 1603940), (822666, 1595880), (832815, 1576432), (833001, 1576080), (843760, 1555983), (853710, 1537848), (854360, 1536678), (864435, 1518768), (867504, 1513395), (870480, 1508221), (882167, 1488240), (886743, 1480560), (887220, 1479764), (888336, 1477905), (908037, 1445840), (909480, 1443546), (922064, 1423845), (928136, 1414530), (931320, 1409694), (939796, 1396980), (943020, 1392204), (945648, 1388335), (949230, 1383096), (957528, 1371110), (961155, 1365936), (962364, 1364220), (967356, 1357180), (975942, 1345240), (980871, 1338480), (985270, 1332504), (1003860, 1307828), (1008930, 1301256), (1017885, 1289808), (1023165, 1283152), (1024452, 1281540), (1025232, 1280565), (1037322, 1265640), (1042561, 1259280), (1044153, 1257360), (1063920, 1233999), (1074840, 1221462), (1084380, 1210716), (1085744, 1209195), (1091376, 1202955), (1096888, 1196910), (1109823, 1182960), (1110420, 1182324), (1110668, 1182060), (1117584, 1174745), (1131624, 1160170), (1138280, 1153386), (1139076, 1152580)]