6862104495120

素因数分解:

$2^4\times 3^1\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{73}}^1\times {\mathrm{331}}^1$

素因数の和:525

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 16, 19, 20, 21, 24, 28, 30, 31, 35, 38, 40, 41, 42, 48, 49, 56, 57, 60, 62, 70, 73, 76, 80, 82, 84, 93, 95, 98, 105, 112, 114, 120, 123, 124, 133, 140, 146, 147, 152, 155, 164, 168, 186, 190, 196, 205, 210, 217, 219, 228, 240, 245, 246, 248, 266, 280, 285, 287, 292, 294, 304, 310, 328, 331, 336, 365, 372, 380, 392, 399, 410, 420, 434, 438, 456, 465, 490, 492, 496, 511, 532, 560, 570, 574, 584, 588, 589, 615, 620, 651, 656, 662, 665, 730, 735, 744, 760, 779, 784, 798, 820, 840, 861, 868, 876, 912, 930, 931, 980, 984, 993, 1022, 1064, 1085, 1095, 1140, 1148, 1168, 1176, 1178, 1230, 1240, 1271, 1302, 1324, 1330, 1387, 1435, 1460, 1470, 1488, 1519, 1520, 1533, 1558, 1596, 1640, 1655, 1680, 1722, 1736, 1752, 1767, 1860, 1862, 1960, 1968, 1986, 1995, 2009, 2044, 2128, 2170, 2190, 2263, 2280, 2296, 2317, 2337, 2352, 2356, 2460, 2480, 2542, 2555, 2604, 2648, 2660, 2774, 2793, 2870, 2920, 2940, 2945, 2993, 3038, 3066, 3116, 3192, 3255, 3280, 3310, 3444, 3472, 3504, 3534, 3577, 3720, 3724, 3813, 3895, 3920, 3972, 3990, 4018, 4088, 4123, 4161, 4305, 4340, 4380, 4526, 4557, 4560, 4592, 4634, 4655, 4674, 4712, 4920, 4965, 5084, 5110, 5208, 5296, 5320, 5453, 5548, 5586, 5740, 5840, 5880, 5890, 5986, 6027, 6076, 6132, 6232, 6289, 6355, 6384, 6510, 6620, 6789, 6888, 6935, 6951, 7068, 7154, 7440, 7448, 7595, 7626, 7665, 7790, 7944, 7980, 8036, 8176, 8246, 8322, 8610, 8680, 8760, 8835, 8897, 8979, 9052, 9114, 9268, 9310, 9348, 9424, 9709, 9840, 9930, 10045, 10168, 10220, 10261, 10416, 10640, 10731, 10906, 11096, 11172, 11315, 11480, 11585, 11685, 11760, 11780, 11972, 12054, 12152, 12264, 12369, 12464, 12578, 12710, 13020, 13240, 13571, 13578, 13776, 13870, 13902, 13965, 14136, 14308, 14896, 14965, 15190, 15252, 15330, 15580, 15841, 15888, 15960, 16072, 16219, 16359, 16492, 16644, 17220, 17360, 17520, 17670, 17794, 17885, 17958, 18104, 18228, 18536, 18620, 18696, 18867, 19065, 19418, 19860, 20090, 20336, 20440, 20522, 20615, 20805, 20951, 21462, 21812, 22192, 22344, 22630, 22785, 22960, 23170, 23370, 23560, 23944, 24108, 24149, 24163, 24304, 24528, 24738, 25156, 25420, 26040, 26480, 26691, 27142, 27156, 27265, 27740, 27804, 27930, 28272, 28616, 28861, 29127, 29930, 30135, 30380, 30504, 30660, 30783, 31160, 31445, 31682, 31920, 32144, 32438, 32718, 32984, 33288, 33945, 34440, 34755, 35340, 35588, 35770, 35916, 36208, 36456, 37072, 37240, 37392, 37734, 38130, 38171, 38836, 39720, 40180, 40713, 40880, 41044, 41230, 41610, 41902, 42924, 42997, 43624, 44023, 44485, 44688, 44895, 45260, 45570, 46340, 46740, 47120, 47523, 47888, 48216, 48298, 48326, 48545, 48657, 49476, 50312, 50840, 51305, 52080, 53382, 53655, 54284, 54312, 54530, 55480, 55608, 55860, 56867, 57232, 57722, 58254, 59860, 60270, 60760, 61008, 61320, 61566, 61845, 62279, 62320, 62853, 62890, 63364, 64876, 65436, 65968, 66576, 67855, 67890, 67963, 68880, 69510, 70680, 71176, 71540, 71827, 71832, 72447, 72489, 72912, 74480, 75468, 76260, 76342, 77672, 79205, 79440, 80360, 81095, 81426, 81795, 82088, 82460, 83220, 83804, 85848, 85994, 86583, 87248, 88046, 88970, 89790, 90520, 91140, 92680, 92783, 93480, 94335, 94997, 95046, 96432, 96596, 96652, 97090, 97314, 98952, 100624, 101680, 102610, 104755, 106764, 107310, 108568, 108624, 109060, 110887, 110960, 111216, 111720, 113734, 114513, 115444, 116508, 119720, 120540, 120745, 120815, 121520, 122640, 123132, 123690, 124558, 125706, 125780, 126728, 128991, 129752, 130872, 132069, 133455, 135710, 135780, 135926, 139020, 141360, 142352, 143080, 143654, 143664, 144305, 144894, 144978, 145635, 146657, 150936, 152520, 152684, 153915, 155344, 158410, 160720, 162190, 162852, 163590, 164176, 164920, 166440, 167608, 169043, 169141, 170601, 171696, 171988, 173166, 176092, 177940, 179580, 181040, 182280, 185360, 185566, 186837, 186960, 188670, 189994, 190092, 190855, 193192, 193304, 194180, 194628, 194959, 197904, 203565, 203889, 205220, 209510, 213528, 214620, 214985, 215481, 217136, 218120, 220115, 221774, 223440, 227468, 229026, 230888, 233016, 237615, 239440, 241080, 241490, 241630, 243285, 246264, 247380, 249116, 251412, 251560, 253456, 257849, 257982, 259504, 261744, 264138, 266910, 271420, 271560, 271852, 278040, 278349, 284335, 284991, 286160, 287308, 288610, 289788, 289956, 291270, 293314, 300979, 301872, 305040, 305368, 307830, 308161, 311395, 314265, 316820, 324380, 325704, 327180, 329840, 332661, 332880, 335216, 338086, 338282, 339815, 341202, 343976, 346332, 352184, 355880, 359135, 359160, 362235, 362445, 364560, 371132, 373674, 377340, 379988, 380184, 381710, 386384, 386608, 388360, 389256, 389918, 398069, 407130, 407778, 410440, 419020, 420701, 427056, 429240, 429970, 430962, 432915, 436240, 439971, 440230, 443548, 454936, 458052, 459097, 461776, 463915, 466032, 474985, 475230, 482160, 482980, 483260, 486570, 492528, 494760, 498232, 502789, 502824, 503120, 507129, 507423, 515698, 515964, 528276, 533820, 542840, 543120, 543704, 554435, 556080, 556698, 568670, 569982, 572565, 574616, 577220, 579576, 579912, 582540, 584877, 586628, 601958, 610736, 615660, 616322, 622790, 628530, 633640, 644955, 648760, 649481, 651408, 654360, 660345, 664979, 665322, 676172, 676564, 679630, 682404, 687952, 692664, 704368, 711760, 718270, 718320, 724470, 724890, 733285, 742264, 747348, 749053, 754680, 759976, 760368, 763420, 773547, 776720, 778512, 779836, 796138, 814260, 815556, 820880, 838040, 841402, 845215, 845705, 853005, 858480, 859940, 861924, 865830, 879942, 880460, 887096, 902937, 909872, 916104, 918194, 924483, 927830, 934185, 949970, 950460, 965960, 966520, 973140, 974795, 989520, 990683, 996464, 1005578, 1005648, 1014258, 1014846, 1019445, 1031396, 1031928, 1056552, 1067640, 1077405, 1085680, 1087408, 1108870, 1113396, 1137340, 1139964, 1145130, 1149232, 1154440, 1159152, 1159824, 1165080, 1169754, 1173256, 1183301, 1183987, 1194207, 1203916, 1231320, 1232644, 1245580, 1257060, 1262103, 1267280, 1289245, 1289910, 1297520, 1298962, 1308720, 1320690, 1329958, 1330644, 1352344, 1353128, 1359260, 1364713, 1364808, 1377291, 1385328, 1391745, 1424955, 1436540, 1448940, 1449780, 1466570, 1484528, 1494696, 1498106, 1504895, 1508367, 1509360, 1519952, 1526840, 1540805, 1547094, 1559672, 1592276, 1628520, 1631112, 1663305, 1676080, 1682804, 1690430, 1691410, 1706010, 1719880, 1723848, 1731660, 1759884, 1760920, 1762877, 1774192, 1804943, 1805874, 1832208, 1836388, 1848966, 1855660, 1868370, 1899940, 1900920, 1931920, 1933040, 1946280, 1948443, 1949590, 1981366, 1990345, 1994937, 2011156, 2028516, 2029692, 2038890, 2062792, 2063856, 2103505, 2106853, 2113104, 2135280, 2154810, 2199855, 2217740, 2226792, 2247159, 2274680, 2279928, 2290260, 2295485, 2308880, 2330160, 2339508, 2346512, 2366602, 2367974, 2388414, 2407832, 2462640, 2465288, 2491160, 2513945, 2514120, 2524206, 2535645, 2537115, 2578490, 2579820, 2597924, 2641380, 2659916, 2661288, 2704688, 2706256, 2718520, 2729426, 2729616, 2754582, 2783490, 2786483, 2849910, 2873080, 2897880, 2899560, 2924385, 2933140, 2944907, 2972049, 2989392, 2996212, 3009790, 3016734, 3053680, 3081610, 3094188, 3119344, 3184552, 3213679, 3247405, 3257040, 3262224, 3324895, 3326610, 3365608, 3380860, 3382820, 3412020, 3439760, 3447696, 3463320, 3519768, 3521840, 3525754, 3549903, 3551961, 3609886, 3611748, 3672776, 3697932, 3711320, 3736740, 3745265, 3799880, 3801840, 3867735, 3892560, 3896886, 3899180, 3962732, 3980690, 3989874, 4022312, 4057032, 4059384, 4077780, 4094139, 4125584, 4207010, 4213706, 4309620, 4399710, 4435480, 4453584, 4494318, 4514685, 4546367, 4549360, 4559856, 4580520, 4590970, 4622415, 4679016, 4733204, 4735948, 4776828, 4815664, 4930576, 4953415, 4982320, 5027890, 5028240, 5048412, 5071290, 5074230, 5156980, 5159640, 5195848, 5243371, 5282760, 5288631, 5319832, 5322576, 5414829, 5437040, 5458852, 5509164, 5566980, 5572966, 5699820, 5746160, 5795760, 5799120, 5848770, 5866280, 5889814, 5916505, 5919935, 5944098, 5971035, 5992424, 6019580, 6033468, 6163220, 6188376, 6310515, 6320559, 6369104, 6427358, 6494810, 6649790, 6653220, 6731216, 6761720, 6765640, 6823565, 6824040, 6886455, 6926640, 6934781, 7039536, 7051508, 7099806, 7103922, 7219772, 7223496, 7345552, 7395864, 7422640, 7473480, 7490530, 7541835, 7599760, 7735470, 7793772, 7798360, 7925464, 7961380, 7979748, 7993319, 8044624, 8114064, 8118768, 8155560, 8188278, 8359449, 8414020, 8427412, 8619240, 8799420, 8814385, 8834721, 8870960, 8988636, 9024715, 9029370, 9092734, 9161040, 9181940, 9244830, 9358032, 9466408, 9471896, 9552991, 9553656, 9641037, 9742215, 9906830, 9974685, 10055780, 10096824, 10142580, 10148460, 10313960, 10319280, 10391696, 10486742, 10534265, 10565520, 10577262, 10639664, 10829658, 10917704, 11018328, 11133960, 11145932, 11235795, 11399640, 11697540, 11732560, 11779628, 11833010, 11839870, 11888196, 11942070, 11984848, 12039160, 12066936, 12326440, 12340139, 12376752, 12621030, 12634601, 12641118, 12854716, 12989620, 13299580, 13306440, 13523440, 13531280, 13639101, 13647130, 13648080, 13772910, 13869562, 13932415, 14103016, 14199612, 14207844, 14232007, 14439544, 14446992, 14724535, 14791728, 14860245, 14946960, 14981060, 15083670, 15470940, 15587544, 15596720, 15730113, 15850928, 15922760, 15959496, 15986638, 16068395, 16311120, 16376556, 16718898, 16828040, 16854824, 17238480, 17598840, 17628770, 17669442, 17749515, 17759805, 17977272, 18049430, 18058740, 18185468, 18363880, 18489660, 18822977, 18932816, 18943792, 19105982, 19107312, 19282074, 19484430, 19813660, 19949370, 20111560, 20193648, 20285160, 20296920, 20470695, 20614349, 20627920, 20804343, 20973484, 21068530, 21154524, 21659316, 21835408, 22036656, 22267920, 22291864, 22471590, 22495753, 22731835, 22799280, 23395080, 23559256, 23666020, 23679740, 23776392, 23884140, 23979957, 24078320, 24133872, 24652880, 24680278, 25242060, 25269202, 25282236, 25709432, 25979240, 26216855, 26443155, 26599160, 26612880, 27074145, 27278202, 27294260, 27545820, 27739124, 27864830, 28206032, 28399224, 28415688, 28464014, 28658973, 28879088, 29449070, 29720490, 29962120, 30167340, 30711173, 30941880, 31175088, 31460226, 31602795, 31845520, 31918992, 31973276, 32136790, 32753112, 33437796, 33656080, 33709648, 34673905, 35197680, 35257540, 35338884, 35499030, 35519610, 35954544, 36098860, 36117480, 36370936, 36703597, 36727760, 36979320, 37020417, 37645954, 37903803, 38211964, 38564148, 38968860, 39627320, 39898740, 39966595, 40223120, 40570320, 40593840, 40941390, 41228698, 41608686, 41797245, 41946968, 42137060, 42309048, 42696021, 43318632, 44173605, 44583728, 44943180, 44991506, 45463670, 46790160, 47118512, 47332040, 47359480, 47552784, 47764955, 47768280, 47959914, 48205185, 48543467, 49360556, 50484120, 50538404, 50564472, 51418864, 51958480, 52433710, 52886310, 53198320, 54148290, 54556404, 54588520, 55091640, 55478248, 55729660, 55953233, 56468931, 56798448, 56831376, 56928028, 57317946, 58898140, 59440980, 59924240, 60334680, 61422346, 61700695, 61843047, 61883760, 62920452, 63173005, 63205590, 63946552, 64273580, 65506224, 66875592, 67487259, 68195505, 69347810, 70515080, 70677768, 70998060, 71039220, 71160035, 72197720, 72234960, 72741872, 73407194, 73958640, 74040834, 75291908, 75807606, 76423928, 77128296, 77937720, 78650565, 79254640, 79797480, 79933190, 81882780, 82457396, 83217372, 83594490, 83893936, 84274120, 84618096, 85392042, 86380973, 86637264, 88347210, 89886360, 89983012, 90927340, 92133519, 94114885, 94664080, 94718960, 95529910, 95536560, 95919828, 96410370, 97086934, 98721112, 99624049, 100968240, 101076808, 101128944, 103071745, 104021715, 104867420, 105772620, 108296580, 109112808, 109177040, 110110791, 110183280, 110956496, 111459320, 111906466, 112478765, 112937862, 113856056, 114635892, 117796280, 118881960, 119899785, 120669360, 122844692, 123401390, 123686094, 125840904, 126346010, 126411180, 127893104, 128547160, 131760839, 133751184, 134974518, 136391010, 138695620, 141030160, 141355536, 141996120, 142078440, 142320070, 143294865, 144395440, 145630401, 146814388, 148081668, 150583816, 151615212, 152847856, 153555865, 154256592, 155875440, 157301130, 159594960, 159866380, 163765560, 164914792, 166434744, 167188980, 167859699, 168548240, 170784084, 172761946, 176694420, 179772720, 179966024, 181854680, 183517985, 184267038, 185102085, 188229770, 189519015, 191059820, 191839656, 192820740, 194173868, 197442224, 199248098, 202153616, 206143490, 208043430, 209734840, 211545240, 213480105, 214978211, 216593160, 218225616, 220221582, 222918640, 223812932, 224957530, 225875724, 227712112, 229271784, 235592560, 237763920, 239799570, 242717335, 245689384, 246802780, 247372188, 251681808, 252692020, 252822360, 257094320, 259142919, 263521678, 269949036, 272782020, 277391240, 279766165, 282344655, 283992240, 284156880, 284640140, 286589730, 291260802, 293628776, 296163336, 298872147, 301167632, 303230424, 307111730, 309215235, 314602260, 319732760, 327531120, 329829584, 332869488, 334377960, 335719398, 337436295, 341568168, 345523892, 353388840, 359932048, 363709360, 367035970, 368534076, 370204170, 376459540, 379038030, 382119640, 383679312, 385641480, 388347736, 391672631, 395282517, 398496196, 412286980, 416086860, 419469680, 423090480, 426960210, 429956422, 431904865, 433186320, 440443164, 447625864, 449915060, 451751448, 458543568, 460667595, 479599140, 485434670, 491378768, 493605560, 494744376, 498120245, 505384040, 505644720, 518285838, 527043356, 539898072, 545564040, 550553955, 554782480, 559532330, 564689310, 569280280, 573179460, 582521604, 583512287, 587257552, 592326672, 597744294, 606460848, 614223460, 618430470, 629204520, 639465520, 644934633, 658804195, 668755920, 671438796, 674872590, 683136336, 691047784, 697368343, 706777680, 728152005, 734071940, 737068152, 740408340, 752919080, 758076060, 764239280, 771282960, 776695472, 783345262, 790565034, 796992392, 824573960, 832173720, 839298495, 853920420, 859912844, 863809730, 880886328, 895251728, 899830120, 903502896, 921335190, 922325873, 959198280, 970869340, 987211120, 989488752, 996240490, 1010768080, 1036571676, 1054086712, 1074891055, 1079796144, 1091128080, 1101107910, 1119064660, 1129378620, 1138560560, 1146358920, 1165043208, 1167024574, 1175017893, 1195488588, 1228446920, 1236860940, 1258409040, 1289869266, 1295714595, 1317608390, 1342877592, 1349745180, 1382095568, 1394736686, 1456304010, 1468143880, 1474136304, 1480816680, 1494360735, 1504847477, 1505838160, 1516152120, 1566690524, 1581130068, 1593984784, 1649147920, 1664347440, 1678596990, 1707840840, 1719825688, 1727619460, 1750536861, 1761772656, 1799660240, 1842670380, 1844651746, 1918396560, 1941738680, 1958363155, 1976412585, 1992480980, 2073143352, 2092105029, 2108173424, 2149782110, 2202215820, 2238129320, 2258757240, 2292717840, 2330086416, 2334049148, 2350035786, 2390977176, 2456893840, 2473721880, 2579738532, 2591429190, 2635216780, 2685755184, 2699490360, 2766977619, 2789473372, 2912608020, 2917561435, 2936287760, 2961633360, 2988721470, 3009694954, 3032304240, 3133381048, 3162260136, 3224673165, 3357193980, 3415681680, 3439651376, 3455238920, 3486841715, 3501073722, 3685340760, 3689303492, 3883477360, 3916726310, 3952825170, 3984961960, 4084586009, 4146286704, 4184210058, 4299564220, 4404431640, 4476258640, 4514542431, 4517514480, 4611629365, 4668098296, 4700071572, 4781954352, 4947443760, 5159477064, 5182858380, 5270433560, 5398980720, 5533955238, 5578946744, 5825216040, 5835122870, 5875089465, 5977442940, 6019389908, 6266762096, 6324520272, 6449346330, 6714387960, 6910477840, 6973683430, 7002147444, 7370681520, 7378606984, 7524237385, 7833452620, 7905650340, 7969923920, 8169172018, 8368420116, 8599128440, 8752684305, 8808863280, 9029084862, 9223258730, 9336196592, 9400143144, 10318954128, 10365716760, 10460525145, 10540867120, 11067910476, 11157893488, 11650432080, 11670245740, 11750178930, 11954885880, 12038779816, 12253758027, 12898692660, 13428775920, 13834888095, 13947366860, 14004294888, 14757213968, 15048474770, 15666905240, 15811300680, 16338344036, 16736840232, 17198256880, 17505368610, 18058169724, 18446517460, 18800286288, 20422930045, 20731433520, 20921050290, 22135820952, 22572712155, 23340491480, 23500357860, 23909771760, 24077559632, 24507516054, 25797385320, 27669776190, 27894733720, 28008589776, 28592102063, 30096949540, 31333810480, 31622601360, 32676688072, 33473680464, 35010737220, 36116339448, 36893034920, 40845860090, 41842100580, 44271641904, 45145424310, 46680982960, 47000715720, 49015032108, 51594770640, 55339552380, 55789467440, 57184204126, 60193899080, 61268790135, 65353376144, 70021474440, 72232678896, 73786069840, 81691720180, 83684201160, 85776306189, 90290848620, 94001431440, 98030064216, 110679104760, 114368408252, 120387798160, 122537580270, 140042948880, 142960510315, 163383440360, 167368402320, 171552612378, 180581697240, 196060128432, 221358209520, 228736816504, 245075160540, 285921020630, 326766880720, 343105224756, 361163394480, 428881530945, 457473633008, 490150321080, 571842041260, 686210449512, 857763061890, 980300642160, 1143684082520, 1372420899024, 1715526123780, 2287368165040, 3431052247560, 6862104495120]

約数ペア:

[(1, 6862104495120), (2, 3431052247560), (3, 2287368165040), (4, 1715526123780), (5, 1372420899024), (6, 1143684082520), (7, 980300642160), (8, 857763061890), (10, 686210449512), (12, 571842041260), (14, 490150321080), (15, 457473633008), (16, 428881530945), (19, 361163394480), (20, 343105224756), (21, 326766880720), (24, 285921020630), (28, 245075160540), (30, 228736816504), (31, 221358209520), (35, 196060128432), (38, 180581697240), (40, 171552612378), (41, 167368402320), (42, 163383440360), (48, 142960510315), (49, 140042948880), (56, 122537580270), (57, 120387798160), (60, 114368408252), (62, 110679104760), (70, 98030064216), (73, 94001431440), (76, 90290848620), (80, 85776306189), (82, 83684201160), (84, 81691720180), (93, 73786069840), (95, 72232678896), (98, 70021474440), (105, 65353376144), (112, 61268790135), (114, 60193899080), (120, 57184204126), (123, 55789467440), (124, 55339552380), (133, 51594770640), (140, 49015032108), (146, 47000715720), (147, 46680982960), (152, 45145424310), (155, 44271641904), (164, 41842100580), (168, 40845860090), (186, 36893034920), (190, 36116339448), (196, 35010737220), (205, 33473680464), (210, 32676688072), (217, 31622601360), (219, 31333810480), (228, 30096949540), (240, 28592102063), (245, 28008589776), (246, 27894733720), (248, 27669776190), (266, 25797385320), (280, 24507516054), (285, 24077559632), (287, 23909771760), (292, 23500357860), (294, 23340491480), (304, 22572712155), (310, 22135820952), (328, 20921050290), (331, 20731433520), (336, 20422930045), (365, 18800286288), (372, 18446517460), (380, 18058169724), (392, 17505368610), (399, 17198256880), (410, 16736840232), (420, 16338344036), (434, 15811300680), (438, 15666905240), (456, 15048474770), (465, 14757213968), (490, 14004294888), (492, 13947366860), (496, 13834888095), (511, 13428775920), (532, 12898692660), (560, 12253758027), (570, 12038779816), (574, 11954885880), (584, 11750178930), (588, 11670245740), (589, 11650432080), (615, 11157893488), (620, 11067910476), (651, 10540867120), (656, 10460525145), (662, 10365716760), (665, 10318954128), (730, 9400143144), (735, 9336196592), (744, 9223258730), (760, 9029084862), (779, 8808863280), (784, 8752684305), (798, 8599128440), (820, 8368420116), (840, 8169172018), (861, 7969923920), (868, 7905650340), (876, 7833452620), (912, 7524237385), (930, 7378606984), (931, 7370681520), (980, 7002147444), (984, 6973683430), (993, 6910477840), (1022, 6714387960), (1064, 6449346330), (1085, 6324520272), (1095, 6266762096), (1140, 6019389908), (1148, 5977442940), (1168, 5875089465), (1176, 5835122870), (1178, 5825216040), (1230, 5578946744), (1240, 5533955238), (1271, 5398980720), (1302, 5270433560), (1324, 5182858380), (1330, 5159477064), (1387, 4947443760), (1435, 4781954352), (1460, 4700071572), (1470, 4668098296), (1488, 4611629365), (1519, 4517514480), (1520, 4514542431), (1533, 4476258640), (1558, 4404431640), (1596, 4299564220), (1640, 4184210058), (1655, 4146286704), (1680, 4084586009), (1722, 3984961960), (1736, 3952825170), (1752, 3916726310), (1767, 3883477360), (1860, 3689303492), (1862, 3685340760), (1960, 3501073722), (1968, 3486841715), (1986, 3455238920), (1995, 3439651376), (2009, 3415681680), (2044, 3357193980), (2128, 3224673165), (2170, 3162260136), (2190, 3133381048), (2263, 3032304240), (2280, 3009694954), (2296, 2988721470), (2317, 2961633360), (2337, 2936287760), (2352, 2917561435), (2356, 2912608020), (2460, 2789473372), (2480, 2766977619), (2542, 2699490360), (2555, 2685755184), (2604, 2635216780), (2648, 2591429190), (2660, 2579738532), (2774, 2473721880), (2793, 2456893840), (2870, 2390977176), (2920, 2350035786), (2940, 2334049148), (2945, 2330086416), (2993, 2292717840), (3038, 2258757240), (3066, 2238129320), (3116, 2202215820), (3192, 2149782110), (3255, 2108173424), (3280, 2092105029), (3310, 2073143352), (3444, 1992480980), (3472, 1976412585), (3504, 1958363155), (3534, 1941738680), (3577, 1918396560), (3720, 1844651746), (3724, 1842670380), (3813, 1799660240), (3895, 1761772656), (3920, 1750536861), (3972, 1727619460), (3990, 1719825688), (4018, 1707840840), (4088, 1678596990), (4123, 1664347440), (4161, 1649147920), (4305, 1593984784), (4340, 1581130068), (4380, 1566690524), (4526, 1516152120), (4557, 1505838160), (4560, 1504847477), (4592, 1494360735), (4634, 1480816680), (4655, 1474136304), (4674, 1468143880), (4712, 1456304010), (4920, 1394736686), (4965, 1382095568), (5084, 1349745180), (5110, 1342877592), (5208, 1317608390), (5296, 1295714595), (5320, 1289869266), (5453, 1258409040), (5548, 1236860940), (5586, 1228446920), (5740, 1195488588), (5840, 1175017893), (5880, 1167024574), (5890, 1165043208), (5986, 1146358920), (6027, 1138560560), (6076, 1129378620), (6132, 1119064660), (6232, 1101107910), (6289, 1091128080), (6355, 1079796144), (6384, 1074891055), (6510, 1054086712), (6620, 1036571676), (6789, 1010768080), (6888, 996240490), (6935, 989488752), (6951, 987211120), (7068, 970869340), (7154, 959198280), (7440, 922325873), (7448, 921335190), (7595, 903502896), (7626, 899830120), (7665, 895251728), (7790, 880886328), (7944, 863809730), (7980, 859912844), (8036, 853920420), (8176, 839298495), (8246, 832173720), (8322, 824573960), (8610, 796992392), (8680, 790565034), (8760, 783345262), (8835, 776695472), (8897, 771282960), (8979, 764239280), (9052, 758076060), (9114, 752919080), (9268, 740408340), (9310, 737068152), (9348, 734071940), (9424, 728152005), (9709, 706777680), (9840, 697368343), (9930, 691047784), (10045, 683136336), (10168, 674872590), (10220, 671438796), (10261, 668755920), (10416, 658804195), (10640, 644934633), (10731, 639465520), (10906, 629204520), (11096, 618430470), (11172, 614223460), (11315, 606460848), (11480, 597744294), (11585, 592326672), (11685, 587257552), (11760, 583512287), (11780, 582521604), (11972, 573179460), (12054, 569280280), (12152, 564689310), (12264, 559532330), (12369, 554782480), (12464, 550553955), (12578, 545564040), (12710, 539898072), (13020, 527043356), (13240, 518285838), (13571, 505644720), (13578, 505384040), (13776, 498120245), (13870, 494744376), (13902, 493605560), (13965, 491378768), (14136, 485434670), (14308, 479599140), (14896, 460667595), (14965, 458543568), (15190, 451751448), (15252, 449915060), (15330, 447625864), (15580, 440443164), (15841, 433186320), (15888, 431904865), (15960, 429956422), (16072, 426960210), (16219, 423090480), (16359, 419469680), (16492, 416086860), (16644, 412286980), (17220, 398496196), (17360, 395282517), (17520, 391672631), (17670, 388347736), (17794, 385641480), (17885, 383679312), (17958, 382119640), (18104, 379038030), (18228, 376459540), (18536, 370204170), (18620, 368534076), (18696, 367035970), (18867, 363709360), (19065, 359932048), (19418, 353388840), (19860, 345523892), (20090, 341568168), (20336, 337436295), (20440, 335719398), (20522, 334377960), (20615, 332869488), (20805, 329829584), (20951, 327531120), (21462, 319732760), (21812, 314602260), (22192, 309215235), (22344, 307111730), (22630, 303230424), (22785, 301167632), (22960, 298872147), (23170, 296163336), (23370, 293628776), (23560, 291260802), (23944, 286589730), (24108, 284640140), (24149, 284156880), (24163, 283992240), (24304, 282344655), (24528, 279766165), (24738, 277391240), (25156, 272782020), (25420, 269949036), (26040, 263521678), (26480, 259142919), (26691, 257094320), (27142, 252822360), (27156, 252692020), (27265, 251681808), (27740, 247372188), (27804, 246802780), (27930, 245689384), (28272, 242717335), (28616, 239799570), (28861, 237763920), (29127, 235592560), (29930, 229271784), (30135, 227712112), (30380, 225875724), (30504, 224957530), (30660, 223812932), (30783, 222918640), (31160, 220221582), (31445, 218225616), (31682, 216593160), (31920, 214978211), (32144, 213480105), (32438, 211545240), (32718, 209734840), (32984, 208043430), (33288, 206143490), (33945, 202153616), (34440, 199248098), (34755, 197442224), (35340, 194173868), (35588, 192820740), (35770, 191839656), (35916, 191059820), (36208, 189519015), (36456, 188229770), (37072, 185102085), (37240, 184267038), (37392, 183517985), (37734, 181854680), (38130, 179966024), (38171, 179772720), (38836, 176694420), (39720, 172761946), (40180, 170784084), (40713, 168548240), (40880, 167859699), (41044, 167188980), (41230, 166434744), (41610, 164914792), (41902, 163765560), (42924, 159866380), (42997, 159594960), (43624, 157301130), (44023, 155875440), (44485, 154256592), (44688, 153555865), (44895, 152847856), (45260, 151615212), (45570, 150583816), (46340, 148081668), (46740, 146814388), (47120, 145630401), (47523, 144395440), (47888, 143294865), (48216, 142320070), (48298, 142078440), (48326, 141996120), (48545, 141355536), (48657, 141030160), (49476, 138695620), (50312, 136391010), (50840, 134974518), (51305, 133751184), (52080, 131760839), (53382, 128547160), (53655, 127893104), (54284, 126411180), (54312, 126346010), (54530, 125840904), (55480, 123686094), (55608, 123401390), (55860, 122844692), (56867, 120669360), (57232, 119899785), (57722, 118881960), (58254, 117796280), (59860, 114635892), (60270, 113856056), (60760, 112937862), (61008, 112478765), (61320, 111906466), (61566, 111459320), (61845, 110956496), (62279, 110183280), (62320, 110110791), (62853, 109177040), (62890, 109112808), (63364, 108296580), (64876, 105772620), (65436, 104867420), (65968, 104021715), (66576, 103071745), (67855, 101128944), (67890, 101076808), (67963, 100968240), (68880, 99624049), (69510, 98721112), (70680, 97086934), (71176, 96410370), (71540, 95919828), (71827, 95536560), (71832, 95529910), (72447, 94718960), (72489, 94664080), (72912, 94114885), (74480, 92133519), (75468, 90927340), (76260, 89983012), (76342, 89886360), (77672, 88347210), (79205, 86637264), (79440, 86380973), (80360, 85392042), (81095, 84618096), (81426, 84274120), (81795, 83893936), (82088, 83594490), (82460, 83217372), (83220, 82457396), (83804, 81882780), (85848, 79933190), (85994, 79797480), (86583, 79254640), (87248, 78650565), (88046, 77937720), (88970, 77128296), (89790, 76423928), (90520, 75807606), (91140, 75291908), (92680, 74040834), (92783, 73958640), (93480, 73407194), (94335, 72741872), (94997, 72234960), (95046, 72197720), (96432, 71160035), (96596, 71039220), (96652, 70998060), (97090, 70677768), (97314, 70515080), (98952, 69347810), (100624, 68195505), (101680, 67487259), (102610, 66875592), (104755, 65506224), (106764, 64273580), (107310, 63946552), (108568, 63205590), (108624, 63173005), (109060, 62920452), (110887, 61883760), (110960, 61843047), (111216, 61700695), (111720, 61422346), (113734, 60334680), (114513, 59924240), (115444, 59440980), (116508, 58898140), (119720, 57317946), (120540, 56928028), (120745, 56831376), (120815, 56798448), (121520, 56468931), (122640, 55953233), (123132, 55729660), (123690, 55478248), (124558, 55091640), (125706, 54588520), (125780, 54556404), (126728, 54148290), (128991, 53198320), (129752, 52886310), (130872, 52433710), (132069, 51958480), (133455, 51418864), (135710, 50564472), (135780, 50538404), (135926, 50484120), (139020, 49360556), (141360, 48543467), (142352, 48205185), (143080, 47959914), (143654, 47768280), (143664, 47764955), (144305, 47552784), (144894, 47359480), (144978, 47332040), (145635, 47118512), (146657, 46790160), (150936, 45463670), (152520, 44991506), (152684, 44943180), (153915, 44583728), (155344, 44173605), (158410, 43318632), (160720, 42696021), (162190, 42309048), (162852, 42137060), (163590, 41946968), (164176, 41797245), (164920, 41608686), (166440, 41228698), (167608, 40941390), (169043, 40593840), (169141, 40570320), (170601, 40223120), (171696, 39966595), (171988, 39898740), (173166, 39627320), (176092, 38968860), (177940, 38564148), (179580, 38211964), (181040, 37903803), (182280, 37645954), (185360, 37020417), (185566, 36979320), (186837, 36727760), (186960, 36703597), (188670, 36370936), (189994, 36117480), (190092, 36098860), (190855, 35954544), (193192, 35519610), (193304, 35499030), (194180, 35338884), (194628, 35257540), (194959, 35197680), (197904, 34673905), (203565, 33709648), (203889, 33656080), (205220, 33437796), (209510, 32753112), (213528, 32136790), (214620, 31973276), (214985, 31918992), (215481, 31845520), (217136, 31602795), (218120, 31460226), (220115, 31175088), (221774, 30941880), (223440, 30711173), (227468, 30167340), (229026, 29962120), (230888, 29720490), (233016, 29449070), (237615, 28879088), (239440, 28658973), (241080, 28464014), (241490, 28415688), (241630, 28399224), (243285, 28206032), (246264, 27864830), (247380, 27739124), (249116, 27545820), (251412, 27294260), (251560, 27278202), (253456, 27074145), (257849, 26612880), (257982, 26599160), (259504, 26443155), (261744, 26216855), (264138, 25979240), (266910, 25709432), (271420, 25282236), (271560, 25269202), (271852, 25242060), (278040, 24680278), (278349, 24652880), (284335, 24133872), (284991, 24078320), (286160, 23979957), (287308, 23884140), (288610, 23776392), (289788, 23679740), (289956, 23666020), (291270, 23559256), (293314, 23395080), (300979, 22799280), (301872, 22731835), (305040, 22495753), (305368, 22471590), (307830, 22291864), (308161, 22267920), (311395, 22036656), (314265, 21835408), (316820, 21659316), (324380, 21154524), (325704, 21068530), (327180, 20973484), (329840, 20804343), (332661, 20627920), (332880, 20614349), (335216, 20470695), (338086, 20296920), (338282, 20285160), (339815, 20193648), (341202, 20111560), (343976, 19949370), (346332, 19813660), (352184, 19484430), (355880, 19282074), (359135, 19107312), (359160, 19105982), (362235, 18943792), (362445, 18932816), (364560, 18822977), (371132, 18489660), (373674, 18363880), (377340, 18185468), (379988, 18058740), (380184, 18049430), (381710, 17977272), (386384, 17759805), (386608, 17749515), (388360, 17669442), (389256, 17628770), (389918, 17598840), (398069, 17238480), (407130, 16854824), (407778, 16828040), (410440, 16718898), (419020, 16376556), (420701, 16311120), (427056, 16068395), (429240, 15986638), (429970, 15959496), (430962, 15922760), (432915, 15850928), (436240, 15730113), (439971, 15596720), (440230, 15587544), (443548, 15470940), (454936, 15083670), (458052, 14981060), (459097, 14946960), (461776, 14860245), (463915, 14791728), (466032, 14724535), (474985, 14446992), (475230, 14439544), (482160, 14232007), (482980, 14207844), (483260, 14199612), (486570, 14103016), (492528, 13932415), (494760, 13869562), (498232, 13772910), (502789, 13648080), (502824, 13647130), (503120, 13639101), (507129, 13531280), (507423, 13523440), (515698, 13306440), (515964, 13299580), (528276, 12989620), (533820, 12854716), (542840, 12641118), (543120, 12634601), (543704, 12621030), (554435, 12376752), (556080, 12340139), (556698, 12326440), (568670, 12066936), (569982, 12039160), (572565, 11984848), (574616, 11942070), (577220, 11888196), (579576, 11839870), (579912, 11833010), (582540, 11779628), (584877, 11732560), (586628, 11697540), (601958, 11399640), (610736, 11235795), (615660, 11145932), (616322, 11133960), (622790, 11018328), (628530, 10917704), (633640, 10829658), (644955, 10639664), (648760, 10577262), (649481, 10565520), (651408, 10534265), (654360, 10486742), (660345, 10391696), (664979, 10319280), (665322, 10313960), (676172, 10148460), (676564, 10142580), (679630, 10096824), (682404, 10055780), (687952, 9974685), (692664, 9906830), (704368, 9742215), (711760, 9641037), (718270, 9553656), (718320, 9552991), (724470, 9471896), (724890, 9466408), (733285, 9358032), (742264, 9244830), (747348, 9181940), (749053, 9161040), (754680, 9092734), (759976, 9029370), (760368, 9024715), (763420, 8988636), (773547, 8870960), (776720, 8834721), (778512, 8814385), (779836, 8799420), (796138, 8619240), (814260, 8427412), (815556, 8414020), (820880, 8359449), (838040, 8188278), (841402, 8155560), (845215, 8118768), (845705, 8114064), (853005, 8044624), (858480, 7993319), (859940, 7979748), (861924, 7961380), (865830, 7925464), (879942, 7798360), (880460, 7793772), (887096, 7735470), (902937, 7599760), (909872, 7541835), (916104, 7490530), (918194, 7473480), (924483, 7422640), (927830, 7395864), (934185, 7345552), (949970, 7223496), (950460, 7219772), (965960, 7103922), (966520, 7099806), (973140, 7051508), (974795, 7039536), (989520, 6934781), (990683, 6926640), (996464, 6886455), (1005578, 6824040), (1005648, 6823565), (1014258, 6765640), (1014846, 6761720), (1019445, 6731216), (1031396, 6653220), (1031928, 6649790), (1056552, 6494810), (1067640, 6427358), (1077405, 6369104), (1085680, 6320559), (1087408, 6310515), (1108870, 6188376), (1113396, 6163220), (1137340, 6033468), (1139964, 6019580), (1145130, 5992424), (1149232, 5971035), (1154440, 5944098), (1159152, 5919935), (1159824, 5916505), (1165080, 5889814), (1169754, 5866280), (1173256, 5848770), (1183301, 5799120), (1183987, 5795760), (1194207, 5746160), (1203916, 5699820), (1231320, 5572966), (1232644, 5566980), (1245580, 5509164), (1257060, 5458852), (1262103, 5437040), (1267280, 5414829), (1289245, 5322576), (1289910, 5319832), (1297520, 5288631), (1298962, 5282760), (1308720, 5243371), (1320690, 5195848), (1329958, 5159640), (1330644, 5156980), (1352344, 5074230), (1353128, 5071290), (1359260, 5048412), (1364713, 5028240), (1364808, 5027890), (1377291, 4982320), (1385328, 4953415), (1391745, 4930576), (1424955, 4815664), (1436540, 4776828), (1448940, 4735948), (1449780, 4733204), (1466570, 4679016), (1484528, 4622415), (1494696, 4590970), (1498106, 4580520), (1504895, 4559856), (1508367, 4549360), (1509360, 4546367), (1519952, 4514685), (1526840, 4494318), (1540805, 4453584), (1547094, 4435480), (1559672, 4399710), (1592276, 4309620), (1628520, 4213706), (1631112, 4207010), (1663305, 4125584), (1676080, 4094139), (1682804, 4077780), (1690430, 4059384), (1691410, 4057032), (1706010, 4022312), (1719880, 3989874), (1723848, 3980690), (1731660, 3962732), (1759884, 3899180), (1760920, 3896886), (1762877, 3892560), (1774192, 3867735), (1804943, 3801840), (1805874, 3799880), (1832208, 3745265), (1836388, 3736740), (1848966, 3711320), (1855660, 3697932), (1868370, 3672776), (1899940, 3611748), (1900920, 3609886), (1931920, 3551961), (1933040, 3549903), (1946280, 3525754), (1948443, 3521840), (1949590, 3519768), (1981366, 3463320), (1990345, 3447696), (1994937, 3439760), (2011156, 3412020), (2028516, 3382820), (2029692, 3380860), (2038890, 3365608), (2062792, 3326610), (2063856, 3324895), (2103505, 3262224), (2106853, 3257040), (2113104, 3247405), (2135280, 3213679), (2154810, 3184552), (2199855, 3119344), (2217740, 3094188), (2226792, 3081610), (2247159, 3053680), (2274680, 3016734), (2279928, 3009790), (2290260, 2996212), (2295485, 2989392), (2308880, 2972049), (2330160, 2944907), (2339508, 2933140), (2346512, 2924385), (2366602, 2899560), (2367974, 2897880), (2388414, 2873080), (2407832, 2849910), (2462640, 2786483), (2465288, 2783490), (2491160, 2754582), (2513945, 2729616), (2514120, 2729426), (2524206, 2718520), (2535645, 2706256), (2537115, 2704688), (2578490, 2661288), (2579820, 2659916), (2597924, 2641380)]