708763222440

素因数分解:

$2^3\times 3^7\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{79}}^1$

素因数の和:168

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 20, 21, 23, 24, 26, 27, 28, 30, 35, 36, 39, 40, 42, 45, 46, 49, 52, 54, 56, 60, 63, 65, 69, 70, 72, 78, 79, 81, 84, 90, 91, 92, 98, 104, 105, 108, 115, 117, 120, 126, 130, 135, 138, 140, 147, 156, 158, 161, 162, 168, 180, 182, 184, 189, 195, 196, 207, 210, 216, 230, 234, 237, 243, 245, 252, 260, 270, 273, 276, 280, 294, 299, 312, 315, 316, 322, 324, 343, 345, 351, 360, 364, 378, 390, 392, 395, 405, 414, 420, 441, 455, 460, 468, 474, 483, 486, 490, 504, 520, 540, 546, 552, 553, 567, 585, 588, 598, 621, 630, 632, 637, 644, 648, 686, 690, 702, 711, 728, 729, 735, 756, 780, 790, 805, 810, 819, 828, 840, 882, 897, 910, 920, 936, 945, 948, 966, 972, 980, 1027, 1029, 1035, 1053, 1080, 1092, 1106, 1127, 1134, 1170, 1176, 1185, 1196, 1215, 1242, 1260, 1274, 1288, 1323, 1365, 1372, 1380, 1404, 1422, 1449, 1458, 1470, 1495, 1512, 1560, 1580, 1610, 1620, 1638, 1656, 1659, 1701, 1715, 1755, 1764, 1794, 1817, 1820, 1863, 1890, 1896, 1911, 1932, 1944, 1960, 2054, 2058, 2070, 2093, 2106, 2133, 2184, 2187, 2205, 2212, 2254, 2268, 2340, 2370, 2392, 2415, 2430, 2457, 2484, 2520, 2548, 2646, 2691, 2730, 2744, 2760, 2765, 2808, 2835, 2844, 2898, 2916, 2940, 2990, 3081, 3087, 3105, 3159, 3160, 3185, 3220, 3240, 3276, 3318, 3381, 3402, 3430, 3510, 3528, 3555, 3588, 3634, 3640, 3645, 3726, 3780, 3822, 3864, 3871, 3969, 4095, 4108, 4116, 4140, 4186, 4212, 4266, 4347, 4374, 4410, 4424, 4459, 4485, 4508, 4536, 4680, 4740, 4830, 4860, 4914, 4968, 4977, 5096, 5103, 5135, 5145, 5265, 5292, 5382, 5451, 5460, 5530, 5589, 5635, 5670, 5688, 5733, 5796, 5832, 5880, 5980, 6162, 6174, 6210, 6279, 6318, 6370, 6399, 6440, 6552, 6615, 6636, 6762, 6804, 6860, 7020, 7110, 7176, 7189, 7245, 7268, 7290, 7371, 7452, 7560, 7644, 7742, 7889, 7938, 8073, 8190, 8216, 8232, 8280, 8295, 8372, 8424, 8505, 8532, 8694, 8748, 8820, 8918, 8970, 9016, 9085, 9243, 9261, 9315, 9477, 9480, 9555, 9660, 9720, 9828, 9954, 10143, 10206, 10270, 10290, 10465, 10530, 10584, 10665, 10764, 10902, 10920, 10935, 11060, 11178, 11270, 11340, 11466, 11592, 11613, 11907, 11960, 12285, 12324, 12348, 12420, 12558, 12636, 12719, 12740, 12798, 13041, 13230, 13272, 13377, 13455, 13524, 13608, 13720, 14040, 14220, 14378, 14490, 14536, 14580, 14651, 14742, 14904, 14931, 15288, 15309, 15405, 15435, 15484, 15778, 15795, 15876, 16146, 16353, 16380, 16590, 16744, 16767, 16905, 17010, 17064, 17199, 17388, 17496, 17640, 17836, 17940, 18170, 18486, 18522, 18630, 18837, 18954, 19110, 19197, 19320, 19355, 19656, 19845, 19908, 20286, 20412, 20540, 20580, 20930, 21060, 21330, 21528, 21567, 21735, 21804, 21870, 22113, 22120, 22295, 22356, 22540, 22680, 22932, 23226, 23621, 23667, 23814, 24219, 24570, 24648, 24696, 24840, 24885, 25116, 25272, 25438, 25480, 25515, 25596, 26082, 26460, 26754, 26910, 27048, 27097, 27255, 27729, 27783, 27945, 28431, 28440, 28665, 28756, 28980, 29160, 29302, 29484, 29862, 30429, 30618, 30810, 30870, 30968, 31395, 31556, 31590, 31752, 31995, 32292, 32706, 32760, 33180, 33534, 33810, 34020, 34398, 34776, 34839, 35672, 35721, 35880, 35945, 36340, 36855, 36972, 37044, 37260, 37674, 37908, 38157, 38220, 38394, 38710, 39123, 39445, 39690, 39816, 40131, 40365, 40572, 40824, 41080, 41160, 41860, 42120, 42660, 43134, 43470, 43608, 43740, 43953, 44226, 44590, 44712, 44793, 45080, 45864, 46215, 46305, 46452, 47242, 47334, 47385, 47628, 48438, 49059, 49140, 49770, 50232, 50301, 50323, 50715, 50876, 51030, 51192, 51597, 52164, 52920, 53508, 53820, 54194, 54510, 55458, 55566, 55890, 56511, 56862, 57330, 57512, 57591, 57960, 58065, 58604, 58968, 59535, 59724, 60858, 61236, 61620, 61740, 62790, 63112, 63180, 63595, 63990, 64584, 64701, 65205, 65412, 66339, 66360, 66885, 67068, 67620, 68040, 68796, 69678, 70863, 71001, 71442, 71890, 72657, 72680, 73255, 73710, 73944, 74088, 74520, 74655, 75348, 75816, 76314, 76440, 76545, 76788, 77420, 78246, 78890, 79380, 80262, 80730, 81144, 81291, 81765, 83187, 83349, 83720, 83835, 85320, 85995, 86268, 86940, 87480, 87906, 88452, 89033, 89180, 89586, 91287, 92430, 92610, 92904, 94185, 94484, 94668, 94770, 95256, 95985, 96876, 98118, 98280, 99540, 100602, 100646, 101430, 101752, 102060, 102557, 103194, 104328, 104517, 107016, 107163, 107640, 107835, 108388, 109020, 110565, 110916, 111132, 111780, 113022, 113724, 114471, 114660, 115182, 116130, 117208, 117369, 118105, 118335, 119070, 119448, 120393, 121095, 121716, 122472, 123240, 123480, 125580, 126360, 127190, 127980, 129402, 130410, 130824, 131859, 132678, 133770, 134136, 134379, 135240, 135485, 137592, 138645, 138915, 139356, 141726, 142002, 142155, 142884, 143780, 145314, 146510, 147177, 147420, 149310, 150696, 150969, 152145, 152628, 153090, 153576, 154791, 154840, 156492, 157780, 158760, 160524, 161460, 162582, 163530, 165347, 166374, 166698, 167670, 169533, 171990, 172536, 172773, 173880, 174195, 175812, 176904, 178066, 178360, 178605, 179172, 182574, 184860, 185220, 188370, 188968, 189336, 189540, 190785, 191970, 193752, 194103, 195615, 196236, 199017, 199080, 200655, 201204, 201292, 202860, 204120, 205114, 206388, 209034, 212589, 213003, 214326, 215670, 216776, 217971, 218040, 219765, 221130, 221832, 222264, 223560, 223965, 226044, 227448, 228942, 229320, 230364, 232260, 234738, 236210, 236670, 238140, 240786, 242190, 243432, 243873, 245295, 249561, 250047, 251160, 251505, 251615, 254380, 255960, 257985, 258804, 260820, 263718, 265356, 267099, 267540, 268758, 270970, 273861, 277290, 277830, 278712, 282555, 283452, 284004, 284310, 285768, 287560, 287955, 290628, 293020, 294354, 294840, 298620, 301938, 304290, 305256, 306180, 307671, 309582, 312984, 313551, 315560, 321048, 322920, 323505, 325164, 327060, 330694, 331695, 332748, 333396, 335340, 339066, 343413, 343980, 345546, 348390, 351624, 352107, 352261, 354315, 355005, 356132, 357210, 358344, 361179, 363285, 365148, 369720, 370440, 376740, 379080, 381570, 383940, 388206, 391230, 392472, 395577, 398034, 401310, 402408, 402584, 403137, 405720, 406455, 410228, 412776, 415935, 416745, 418068, 425178, 426006, 428652, 431340, 435942, 439530, 441531, 442260, 445165, 447930, 452088, 452907, 456435, 457884, 460728, 464373, 464520, 469476, 472420, 473340, 476280, 481572, 484380, 487746, 490590, 496041, 499122, 500094, 503010, 503230, 508599, 508760, 512785, 515970, 517608, 521640, 522585, 527436, 530712, 534198, 535080, 535815, 537516, 541940, 547722, 554580, 555660, 565110, 566904, 568008, 568620, 572355, 575910, 581256, 582309, 586040, 586845, 588708, 597240, 601965, 603876, 608580, 612360, 615342, 619164, 623231, 627102, 637767, 639009, 647010, 650328, 653913, 654120, 659295, 661388, 663390, 665496, 666792, 670680, 671895, 678132, 686826, 687960, 691092, 696780, 704214, 704522, 708630, 710010, 712264, 714420, 722358, 726570, 730296, 731619, 735885, 748683, 750141, 753480, 754845, 763140, 767880, 773955, 776412, 782460, 791154, 796068, 801297, 802620, 806274, 812910, 820456, 821583, 826735, 831870, 833490, 836136, 847665, 850356, 852012, 857304, 862680, 863865, 871884, 879060, 883062, 884520, 890330, 895860, 905814, 912870, 915768, 923013, 928746, 938952, 940653, 944840, 946680, 963144, 968760, 970515, 975492, 981180, 992082, 995085, 998244, 1000188, 1006020, 1006460, 1017198, 1025570, 1030239, 1031940, 1045170, 1054872, 1056783, 1062945, 1065015, 1068396, 1071630, 1075032, 1083537, 1083880, 1089855, 1095444, 1109160, 1111320, 1130220, 1137240, 1144710, 1151820, 1157429, 1164618, 1173690, 1177416, 1186731, 1203930, 1207752, 1209411, 1217160, 1219365, 1230684, 1238328, 1246462, 1247805, 1250235, 1254204, 1275534, 1278018, 1294020, 1307826, 1318590, 1322776, 1324593, 1326780, 1335495, 1343790, 1356264, 1358721, 1369305, 1373652, 1382184, 1393119, 1393560, 1408428, 1409044, 1417260, 1420020, 1428840, 1444716, 1453140, 1463238, 1471770, 1488123, 1497366, 1500282, 1509690, 1525797, 1526280, 1538355, 1547910, 1552824, 1564920, 1567755, 1582308, 1592136, 1602594, 1605240, 1612548, 1625820, 1643166, 1653470, 1663740, 1666980, 1695330, 1700712, 1704024, 1717065, 1727730, 1743768, 1746927, 1758120, 1760535, 1761305, 1766124, 1780660, 1791720, 1805895, 1811628, 1825740, 1846026, 1857492, 1869693, 1881306, 1913301, 1917027, 1941030, 1950984, 1962360, 1977885, 1984164, 1990170, 1996488, 2000376, 2012040, 2012920, 2015685, 2034396, 2051140, 2060478, 2063880, 2090340, 2113566, 2125890, 2130030, 2136792, 2143260, 2167074, 2179710, 2190888, 2194857, 2207655, 2246049, 2260440, 2264535, 2289420, 2303640, 2314858, 2321865, 2329236, 2347380, 2373462, 2403891, 2407860, 2418822, 2438730, 2461368, 2464749, 2480205, 2492924, 2495610, 2500470, 2508408, 2542995, 2551068, 2556036, 2588040, 2615652, 2637180, 2649186, 2653560, 2670990, 2687580, 2717442, 2738610, 2747304, 2769039, 2786238, 2816856, 2818088, 2821959, 2834520, 2840040, 2889432, 2906280, 2911545, 2926476, 2943540, 2976246, 2994732, 3000564, 3019380, 3051594, 3076710, 3090717, 3095820, 3116155, 3135510, 3164616, 3170349, 3188835, 3195045, 3205188, 3225096, 3250611, 3251640, 3269565, 3286332, 3306940, 3327480, 3333960, 3390660, 3434130, 3455460, 3472287, 3493854, 3521070, 3522610, 3532248, 3560193, 3561320, 3611790, 3623256, 3651480, 3658095, 3692052, 3714984, 3739386, 3743415, 3750705, 3762612, 3826602, 3834054, 3882060, 3955770, 3968328, 3973779, 3980340, 4006485, 4031370, 4068792, 4076163, 4102280, 4107915, 4120956, 4180680, 4227132, 4251780, 4260060, 4286520, 4334148, 4359420, 4389714, 4415310, 4464369, 4492098, 4529070, 4577391, 4578840, 4615065, 4629716, 4643730, 4658472, 4694760, 4703265, 4746924, 4807782, 4815720, 4837644, 4877460, 4929498, 4960410, 4985848, 4991220, 5000940, 5085990, 5102136, 5112072, 5151195, 5231304, 5240781, 5274360, 5283915, 5298372, 5341980, 5375160, 5417685, 5434884, 5477220, 5538078, 5572476, 5609079, 5643918, 5739903, 5751081, 5787145, 5823090, 5852952, 5887080, 5933655, 5952492, 5989464, 6001128, 6038760, 6047055, 6103188, 6153420, 6181434, 6191640, 6232310, 6271020, 6340698, 6377670, 6390090, 6410376, 6501222, 6539130, 6572664, 6584571, 6613880, 6622965, 6781320, 6793605, 6868260, 6910920, 6944574, 6965595, 6987708, 7042140, 7045220, 7120386, 7211673, 7223580, 7316190, 7384104, 7440615, 7478772, 7486830, 7501410, 7525224, 7628985, 7653204, 7668108, 7764120, 7911540, 7947558, 7960680, 8012970, 8062740, 8102003, 8152326, 8215830, 8241912, 8307117, 8454264, 8465877, 8503560, 8520120, 8668296, 8718840, 8734635, 8779428, 8830620, 8928738, 8984196, 9058140, 9154782, 9230130, 9259432, 9272151, 9287460, 9348465, 9406530, 9493848, 9511047, 9566505, 9585135, 9615564, 9675288, 9751833, 9754920, 9858996, 9920820, 9982440, 10001880, 10171980, 10302390, 10416861, 10481562, 10567830, 10596744, 10680579, 10683960, 10835370, 10869768, 10954440, 10974285, 11076156, 11144952, 11218158, 11230245, 11287836, 11479806, 11502162, 11574290, 11646180, 11867310, 11904984, 12019455, 12094110, 12206376, 12228489, 12306840, 12323745, 12362868, 12464620, 12542040, 12681396, 12755340, 12780180, 13002444, 13078260, 13169142, 13245930, 13393107, 13587210, 13736520, 13845195, 13889148, 13931190, 13975416, 14084280, 14090440, 14109795, 14240772, 14423346, 14447160, 14632380, 14881230, 14957544, 14973660, 15002820, 15257970, 15306408, 15336216, 15453585, 15722343, 15823080, 15851745, 15895116, 16025940, 16125480, 16204006, 16253055, 16304652, 16431660, 16614234, 16827237, 16931754, 17219709, 17253243, 17361435, 17469270, 17558856, 17661240, 17800965, 17857476, 17968392, 18116280, 18309564, 18460260, 18544302, 18574920, 18696930, 18813060, 19022094, 19133010, 19170270, 19231128, 19503666, 19717992, 19753713, 19841640, 19868895, 20343960, 20380815, 20604780, 20833722, 20963124, 21135660, 21361158, 21635019, 21670740, 21948570, 22152312, 22321845, 22436316, 22460490, 22575672, 22886955, 22959612, 23004324, 23148580, 23292360, 23734620, 24038910, 24188220, 24306009, 24456978, 24647490, 24725736, 24921351, 24929240, 25362792, 25510680, 25560360, 26004888, 26156520, 26203905, 26338284, 26491860, 26786214, 27174420, 27690390, 27778296, 27816453, 27862380, 28045395, 28219590, 28481544, 28533141, 28699515, 28755405, 28846692, 29264760, 29762460, 29947320, 30005640, 30515940, 30907170, 31250583, 31444686, 31703490, 31790232, 32041737, 32051880, 32408012, 32506110, 32609304, 32863320, 32922855, 33228468, 33654474, 33863508, 34439418, 34506486, 34722870, 34938540, 35601930, 35714952, 36058365, 36619128, 36685467, 36920520, 37088604, 37393860, 37626120, 38044188, 38266020, 38340540, 39007332, 39507426, 39737790, 40179321, 40510015, 40761630, 41209560, 41535585, 41667444, 41926248, 42271320, 42329385, 42722316, 43270038, 43341480, 43897140, 44643690, 44872632, 44920980, 45773910, 45919224, 46008648, 46297160, 46360755, 47469240, 47555235, 48077820, 48376440, 48612018, 48759165, 48913956, 49294980, 49842702, 50481711, 51659127, 52084305, 52407810, 52676568, 52983720, 53402895, 53572428, 54348840, 55380780, 55632906, 55724760, 56090790, 56439180, 57066282, 57399030, 57510810, 57693384, 59261139, 59524920, 61031880, 61142445, 61814340, 62501166, 62889372, 63406980, 64083474, 64816024, 64905057, 65012220, 65845710, 66456936, 66965535, 67308948, 67727016, 68878836, 69012972, 69445740, 69877080, 71203860, 72116730, 72918027, 73370934, 74177208, 74764053, 74787720, 76088376, 76532040, 76681080, 78014664, 78611715, 79014852, 79475580, 80358642, 81020030, 81523260, 83071170, 83334888, 84136185, 84658770, 85444632, 85599423, 86098545, 86266215, 86540076, 87794280, 89287380, 89841960, 91547820, 92721510, 93751749, 95110470, 96155640, 97224036, 97518330, 97827912, 98589960, 98768565, 99685404, 100963422, 103318254, 104168610, 104815620, 106805790, 107144856, 108175095, 110056401, 110761560, 111265812, 112181580, 112878360, 114132564, 114798060, 115021620, 118522278, 120537963, 121530045, 122284890, 123628680, 124606755, 125002332, 125778744, 126813960, 128166948, 129810114, 130024440, 131691420, 133931070, 134617896, 137757672, 138025944, 138891480, 139082265, 142407720, 142665705, 144233460, 145836054, 146741868, 149528106, 151445133, 156252915, 157223430, 158029704, 158951160, 160208685, 160717284, 162040060, 163046520, 166142340, 168272370, 169317540, 171198846, 172197090, 172532430, 173080152, 178574760, 183095640, 183427335, 185443020, 187503498, 190220940, 194448072, 194715171, 195036660, 197537130, 199370808, 200896605, 201926844, 206636508, 208337220, 209631240, 213611580, 216350190, 218754081, 220112802, 222531624, 224292159, 224363160, 228265128, 229596120, 230043240, 237044556, 241075926, 243060090, 244569780, 249213510, 250004664, 252408555, 256333896, 256798269, 258295635, 259620228, 263382840, 267862140, 278164530, 281255247, 285331410, 288466920, 291672108, 293483736, 296305695, 299056212, 302890266, 312505830, 314446860, 320417370, 321434568, 324080120, 324525285, 332284680, 336544740, 338635080, 342397692, 344394180, 345064860, 361613889, 364590135, 366854670, 370886040, 373820265, 375006996, 380441880, 389430342, 390073320, 395074260, 401793210, 403853688, 413273016, 416674440, 427223160, 427997115, 432700380, 437508162, 440225604, 448584318, 454335399, 468758745, 474089112, 482151852, 486120180, 489139560, 498427020, 504817110, 513596538, 516591270, 519240456, 535724280, 550282005, 556329060, 562510494, 570662820, 583344216, 592611390, 598112424, 602689815, 605780532, 625011660, 628893720, 640834740, 649050570, 656262243, 673089480, 684795384, 688788360, 690129720, 723227778, 729180270, 733709340, 747640530, 750013992, 757225665, 770394807, 778860684, 790148520, 803586420, 843765741, 855994230, 865400760, 875016324, 880451208, 897168636, 908670798, 937517490, 964303704, 972240360, 973575855, 996854040, 1009634220, 1027193076, 1033182540, 1093770405, 1100564010, 1112658120, 1121460795, 1125020988, 1141325640, 1185222780, 1205379630, 1211561064, 1250023320, 1281669480, 1283991345, 1298101140, 1312524486, 1363006197, 1406276235, 1446455556, 1458360540, 1467418680, 1495281060, 1514451330, 1540789614, 1557721368, 1607172840, 1687531482, 1711988460, 1750032648, 1794337272, 1808069445, 1817341596, 1875034980, 1947151710, 1968786729, 2019268440, 2054386152, 2066365080, 2187540810, 2201128020, 2242921590, 2250041976, 2271676995, 2370445560, 2410759260, 2531297223, 2567982690, 2596202280, 2625048972, 2726012394, 2812552470, 2892911112, 2916721080, 2990562120, 3028902660, 3081579228, 3281311215, 3375062964, 3423976920, 3616138890, 3634683192, 3750069960, 3851974035, 3894303420, 3937573458, 4218828705, 4375081620, 4402256040, 4485843180, 4543353990, 4821518520, 5062594446, 5135965380, 5250097944, 5452024788, 5625104940, 5906360187, 6057805320, 6163158456, 6562622430, 6750125928, 6815030985, 7232277780, 7703948070, 7788606840, 7875146916, 8437657410, 8750163240, 8971686360, 9086707980, 9843933645, 10125188892, 10271930760, 10904049576, 11250209880, 11812720374, 12656486115, 13125244860, 13630061970, 14464555560, 15407896140, 15750293832, 16875314820, 17719080561, 18173415960, 19687867290, 20250377784, 23625440748, 25312972230, 26250489720, 27260123940, 29531800935, 30815792280, 33750629640, 35438161122, 39375734580, 47250881496, 50625944460, 54520247880, 59063601870, 70876322244, 78751469160, 88595402805, 101251888920, 118127203740, 141752644488, 177190805610, 236254407480, 354381611220, 708763222440]

約数ペア:

[(1, 708763222440), (2, 354381611220), (3, 236254407480), (4, 177190805610), (5, 141752644488), (6, 118127203740), (7, 101251888920), (8, 88595402805), (9, 78751469160), (10, 70876322244), (12, 59063601870), (13, 54520247880), (14, 50625944460), (15, 47250881496), (18, 39375734580), (20, 35438161122), (21, 33750629640), (23, 30815792280), (24, 29531800935), (26, 27260123940), (27, 26250489720), (28, 25312972230), (30, 23625440748), (35, 20250377784), (36, 19687867290), (39, 18173415960), (40, 17719080561), (42, 16875314820), (45, 15750293832), (46, 15407896140), (49, 14464555560), (52, 13630061970), (54, 13125244860), (56, 12656486115), (60, 11812720374), (63, 11250209880), (65, 10904049576), (69, 10271930760), (70, 10125188892), (72, 9843933645), (78, 9086707980), (79, 8971686360), (81, 8750163240), (84, 8437657410), (90, 7875146916), (91, 7788606840), (92, 7703948070), (98, 7232277780), (104, 6815030985), (105, 6750125928), (108, 6562622430), (115, 6163158456), (117, 6057805320), (120, 5906360187), (126, 5625104940), (130, 5452024788), (135, 5250097944), (138, 5135965380), (140, 5062594446), (147, 4821518520), (156, 4543353990), (158, 4485843180), (161, 4402256040), (162, 4375081620), (168, 4218828705), (180, 3937573458), (182, 3894303420), (184, 3851974035), (189, 3750069960), (195, 3634683192), (196, 3616138890), (207, 3423976920), (210, 3375062964), (216, 3281311215), (230, 3081579228), (234, 3028902660), (237, 2990562120), (243, 2916721080), (245, 2892911112), (252, 2812552470), (260, 2726012394), (270, 2625048972), (273, 2596202280), (276, 2567982690), (280, 2531297223), (294, 2410759260), (299, 2370445560), (312, 2271676995), (315, 2250041976), (316, 2242921590), (322, 2201128020), (324, 2187540810), (343, 2066365080), (345, 2054386152), (351, 2019268440), (360, 1968786729), (364, 1947151710), (378, 1875034980), (390, 1817341596), (392, 1808069445), (395, 1794337272), (405, 1750032648), (414, 1711988460), (420, 1687531482), (441, 1607172840), (455, 1557721368), (460, 1540789614), (468, 1514451330), (474, 1495281060), (483, 1467418680), (486, 1458360540), (490, 1446455556), (504, 1406276235), (520, 1363006197), (540, 1312524486), (546, 1298101140), (552, 1283991345), (553, 1281669480), (567, 1250023320), (585, 1211561064), (588, 1205379630), (598, 1185222780), (621, 1141325640), (630, 1125020988), (632, 1121460795), (637, 1112658120), (644, 1100564010), (648, 1093770405), (686, 1033182540), (690, 1027193076), (702, 1009634220), (711, 996854040), (728, 973575855), (729, 972240360), (735, 964303704), (756, 937517490), (780, 908670798), (790, 897168636), (805, 880451208), (810, 875016324), (819, 865400760), (828, 855994230), (840, 843765741), (882, 803586420), (897, 790148520), (910, 778860684), (920, 770394807), (936, 757225665), (945, 750013992), (948, 747640530), (966, 733709340), (972, 729180270), (980, 723227778), (1027, 690129720), (1029, 688788360), (1035, 684795384), (1053, 673089480), (1080, 656262243), (1092, 649050570), (1106, 640834740), (1127, 628893720), (1134, 625011660), (1170, 605780532), (1176, 602689815), (1185, 598112424), (1196, 592611390), (1215, 583344216), (1242, 570662820), (1260, 562510494), (1274, 556329060), (1288, 550282005), (1323, 535724280), (1365, 519240456), (1372, 516591270), (1380, 513596538), (1404, 504817110), (1422, 498427020), (1449, 489139560), (1458, 486120180), (1470, 482151852), (1495, 474089112), (1512, 468758745), (1560, 454335399), (1580, 448584318), (1610, 440225604), (1620, 437508162), (1638, 432700380), (1656, 427997115), (1659, 427223160), (1701, 416674440), (1715, 413273016), (1755, 403853688), (1764, 401793210), (1794, 395074260), (1817, 390073320), (1820, 389430342), (1863, 380441880), (1890, 375006996), (1896, 373820265), (1911, 370886040), (1932, 366854670), (1944, 364590135), (1960, 361613889), (2054, 345064860), (2058, 344394180), (2070, 342397692), (2093, 338635080), (2106, 336544740), (2133, 332284680), (2184, 324525285), (2187, 324080120), (2205, 321434568), (2212, 320417370), (2254, 314446860), (2268, 312505830), (2340, 302890266), (2370, 299056212), (2392, 296305695), (2415, 293483736), (2430, 291672108), (2457, 288466920), (2484, 285331410), (2520, 281255247), (2548, 278164530), (2646, 267862140), (2691, 263382840), (2730, 259620228), (2744, 258295635), (2760, 256798269), (2765, 256333896), (2808, 252408555), (2835, 250004664), (2844, 249213510), (2898, 244569780), (2916, 243060090), (2940, 241075926), (2990, 237044556), (3081, 230043240), (3087, 229596120), (3105, 228265128), (3159, 224363160), (3160, 224292159), (3185, 222531624), (3220, 220112802), (3240, 218754081), (3276, 216350190), (3318, 213611580), (3381, 209631240), (3402, 208337220), (3430, 206636508), (3510, 201926844), (3528, 200896605), (3555, 199370808), (3588, 197537130), (3634, 195036660), (3640, 194715171), (3645, 194448072), (3726, 190220940), (3780, 187503498), (3822, 185443020), (3864, 183427335), (3871, 183095640), (3969, 178574760), (4095, 173080152), (4108, 172532430), (4116, 172197090), (4140, 171198846), (4186, 169317540), (4212, 168272370), (4266, 166142340), (4347, 163046520), (4374, 162040060), (4410, 160717284), (4424, 160208685), (4459, 158951160), (4485, 158029704), (4508, 157223430), (4536, 156252915), (4680, 151445133), (4740, 149528106), (4830, 146741868), (4860, 145836054), (4914, 144233460), (4968, 142665705), (4977, 142407720), (5096, 139082265), (5103, 138891480), (5135, 138025944), (5145, 137757672), (5265, 134617896), (5292, 133931070), (5382, 131691420), (5451, 130024440), (5460, 129810114), (5530, 128166948), (5589, 126813960), (5635, 125778744), (5670, 125002332), (5688, 124606755), (5733, 123628680), (5796, 122284890), (5832, 121530045), (5880, 120537963), (5980, 118522278), (6162, 115021620), (6174, 114798060), (6210, 114132564), (6279, 112878360), (6318, 112181580), (6370, 111265812), (6399, 110761560), (6440, 110056401), (6552, 108175095), (6615, 107144856), (6636, 106805790), (6762, 104815620), (6804, 104168610), (6860, 103318254), (7020, 100963422), (7110, 99685404), (7176, 98768565), (7189, 98589960), (7245, 97827912), (7268, 97518330), (7290, 97224036), (7371, 96155640), (7452, 95110470), (7560, 93751749), (7644, 92721510), (7742, 91547820), (7889, 89841960), (7938, 89287380), (8073, 87794280), (8190, 86540076), (8216, 86266215), (8232, 86098545), (8280, 85599423), (8295, 85444632), (8372, 84658770), (8424, 84136185), (8505, 83334888), (8532, 83071170), (8694, 81523260), (8748, 81020030), (8820, 80358642), (8918, 79475580), (8970, 79014852), (9016, 78611715), (9085, 78014664), (9243, 76681080), (9261, 76532040), (9315, 76088376), (9477, 74787720), (9480, 74764053), (9555, 74177208), (9660, 73370934), (9720, 72918027), (9828, 72116730), (9954, 71203860), (10143, 69877080), (10206, 69445740), (10270, 69012972), (10290, 68878836), (10465, 67727016), (10530, 67308948), (10584, 66965535), (10665, 66456936), (10764, 65845710), (10902, 65012220), (10920, 64905057), (10935, 64816024), (11060, 64083474), (11178, 63406980), (11270, 62889372), (11340, 62501166), (11466, 61814340), (11592, 61142445), (11613, 61031880), (11907, 59524920), (11960, 59261139), (12285, 57693384), (12324, 57510810), (12348, 57399030), (12420, 57066282), (12558, 56439180), (12636, 56090790), (12719, 55724760), (12740, 55632906), (12798, 55380780), (13041, 54348840), (13230, 53572428), (13272, 53402895), (13377, 52983720), (13455, 52676568), (13524, 52407810), (13608, 52084305), (13720, 51659127), (14040, 50481711), (14220, 49842702), (14378, 49294980), (14490, 48913956), (14536, 48759165), (14580, 48612018), (14651, 48376440), (14742, 48077820), (14904, 47555235), (14931, 47469240), (15288, 46360755), (15309, 46297160), (15405, 46008648), (15435, 45919224), (15484, 45773910), (15778, 44920980), (15795, 44872632), (15876, 44643690), (16146, 43897140), (16353, 43341480), (16380, 43270038), (16590, 42722316), (16744, 42329385), (16767, 42271320), (16905, 41926248), (17010, 41667444), (17064, 41535585), (17199, 41209560), (17388, 40761630), (17496, 40510015), (17640, 40179321), (17836, 39737790), (17940, 39507426), (18170, 39007332), (18486, 38340540), (18522, 38266020), (18630, 38044188), (18837, 37626120), (18954, 37393860), (19110, 37088604), (19197, 36920520), (19320, 36685467), (19355, 36619128), (19656, 36058365), (19845, 35714952), (19908, 35601930), (20286, 34938540), (20412, 34722870), (20540, 34506486), (20580, 34439418), (20930, 33863508), (21060, 33654474), (21330, 33228468), (21528, 32922855), (21567, 32863320), (21735, 32609304), (21804, 32506110), (21870, 32408012), (22113, 32051880), (22120, 32041737), (22295, 31790232), (22356, 31703490), (22540, 31444686), (22680, 31250583), (22932, 30907170), (23226, 30515940), (23621, 30005640), (23667, 29947320), (23814, 29762460), (24219, 29264760), (24570, 28846692), (24648, 28755405), (24696, 28699515), (24840, 28533141), (24885, 28481544), (25116, 28219590), (25272, 28045395), (25438, 27862380), (25480, 27816453), (25515, 27778296), (25596, 27690390), (26082, 27174420), (26460, 26786214), (26754, 26491860), (26910, 26338284), (27048, 26203905), (27097, 26156520), (27255, 26004888), (27729, 25560360), (27783, 25510680), (27945, 25362792), (28431, 24929240), (28440, 24921351), (28665, 24725736), (28756, 24647490), (28980, 24456978), (29160, 24306009), (29302, 24188220), (29484, 24038910), (29862, 23734620), (30429, 23292360), (30618, 23148580), (30810, 23004324), (30870, 22959612), (30968, 22886955), (31395, 22575672), (31556, 22460490), (31590, 22436316), (31752, 22321845), (31995, 22152312), (32292, 21948570), (32706, 21670740), (32760, 21635019), (33180, 21361158), (33534, 21135660), (33810, 20963124), (34020, 20833722), (34398, 20604780), (34776, 20380815), (34839, 20343960), (35672, 19868895), (35721, 19841640), (35880, 19753713), (35945, 19717992), (36340, 19503666), (36855, 19231128), (36972, 19170270), (37044, 19133010), (37260, 19022094), (37674, 18813060), (37908, 18696930), (38157, 18574920), (38220, 18544302), (38394, 18460260), (38710, 18309564), (39123, 18116280), (39445, 17968392), (39690, 17857476), (39816, 17800965), (40131, 17661240), (40365, 17558856), (40572, 17469270), (40824, 17361435), (41080, 17253243), (41160, 17219709), (41860, 16931754), (42120, 16827237), (42660, 16614234), (43134, 16431660), (43470, 16304652), (43608, 16253055), (43740, 16204006), (43953, 16125480), (44226, 16025940), (44590, 15895116), (44712, 15851745), (44793, 15823080), (45080, 15722343), (45864, 15453585), (46215, 15336216), (46305, 15306408), (46452, 15257970), (47242, 15002820), (47334, 14973660), (47385, 14957544), (47628, 14881230), (48438, 14632380), (49059, 14447160), (49140, 14423346), (49770, 14240772), (50232, 14109795), (50301, 14090440), (50323, 14084280), (50715, 13975416), (50876, 13931190), (51030, 13889148), (51192, 13845195), (51597, 13736520), (52164, 13587210), (52920, 13393107), (53508, 13245930), (53820, 13169142), (54194, 13078260), (54510, 13002444), (55458, 12780180), (55566, 12755340), (55890, 12681396), (56511, 12542040), (56862, 12464620), (57330, 12362868), (57512, 12323745), (57591, 12306840), (57960, 12228489), (58065, 12206376), (58604, 12094110), (58968, 12019455), (59535, 11904984), (59724, 11867310), (60858, 11646180), (61236, 11574290), (61620, 11502162), (61740, 11479806), (62790, 11287836), (63112, 11230245), (63180, 11218158), (63595, 11144952), (63990, 11076156), (64584, 10974285), (64701, 10954440), (65205, 10869768), (65412, 10835370), (66339, 10683960), (66360, 10680579), (66885, 10596744), (67068, 10567830), (67620, 10481562), (68040, 10416861), (68796, 10302390), (69678, 10171980), (70863, 10001880), (71001, 9982440), (71442, 9920820), (71890, 9858996), (72657, 9754920), (72680, 9751833), (73255, 9675288), (73710, 9615564), (73944, 9585135), (74088, 9566505), (74520, 9511047), (74655, 9493848), (75348, 9406530), (75816, 9348465), (76314, 9287460), (76440, 9272151), (76545, 9259432), (76788, 9230130), (77420, 9154782), (78246, 9058140), (78890, 8984196), (79380, 8928738), (80262, 8830620), (80730, 8779428), (81144, 8734635), (81291, 8718840), (81765, 8668296), (83187, 8520120), (83349, 8503560), (83720, 8465877), (83835, 8454264), (85320, 8307117), (85995, 8241912), (86268, 8215830), (86940, 8152326), (87480, 8102003), (87906, 8062740), (88452, 8012970), (89033, 7960680), (89180, 7947558), (89586, 7911540), (91287, 7764120), (92430, 7668108), (92610, 7653204), (92904, 7628985), (94185, 7525224), (94484, 7501410), (94668, 7486830), (94770, 7478772), (95256, 7440615), (95985, 7384104), (96876, 7316190), (98118, 7223580), (98280, 7211673), (99540, 7120386), (100602, 7045220), (100646, 7042140), (101430, 6987708), (101752, 6965595), (102060, 6944574), (102557, 6910920), (103194, 6868260), (104328, 6793605), (104517, 6781320), (107016, 6622965), (107163, 6613880), (107640, 6584571), (107835, 6572664), (108388, 6539130), (109020, 6501222), (110565, 6410376), (110916, 6390090), (111132, 6377670), (111780, 6340698), (113022, 6271020), (113724, 6232310), (114471, 6191640), (114660, 6181434), (115182, 6153420), (116130, 6103188), (117208, 6047055), (117369, 6038760), (118105, 6001128), (118335, 5989464), (119070, 5952492), (119448, 5933655), (120393, 5887080), (121095, 5852952), (121716, 5823090), (122472, 5787145), (123240, 5751081), (123480, 5739903), (125580, 5643918), (126360, 5609079), (127190, 5572476), (127980, 5538078), (129402, 5477220), (130410, 5434884), (130824, 5417685), (131859, 5375160), (132678, 5341980), (133770, 5298372), (134136, 5283915), (134379, 5274360), (135240, 5240781), (135485, 5231304), (137592, 5151195), (138645, 5112072), (138915, 5102136), (139356, 5085990), (141726, 5000940), (142002, 4991220), (142155, 4985848), (142884, 4960410), (143780, 4929498), (145314, 4877460), (146510, 4837644), (147177, 4815720), (147420, 4807782), (149310, 4746924), (150696, 4703265), (150969, 4694760), (152145, 4658472), (152628, 4643730), (153090, 4629716), (153576, 4615065), (154791, 4578840), (154840, 4577391), (156492, 4529070), (157780, 4492098), (158760, 4464369), (160524, 4415310), (161460, 4389714), (162582, 4359420), (163530, 4334148), (165347, 4286520), (166374, 4260060), (166698, 4251780), (167670, 4227132), (169533, 4180680), (171990, 4120956), (172536, 4107915), (172773, 4102280), (173880, 4076163), (174195, 4068792), (175812, 4031370), (176904, 4006485), (178066, 3980340), (178360, 3973779), (178605, 3968328), (179172, 3955770), (182574, 3882060), (184860, 3834054), (185220, 3826602), (188370, 3762612), (188968, 3750705), (189336, 3743415), (189540, 3739386), (190785, 3714984), (191970, 3692052), (193752, 3658095), (194103, 3651480), (195615, 3623256), (196236, 3611790), (199017, 3561320), (199080, 3560193), (200655, 3532248), (201204, 3522610), (201292, 3521070), (202860, 3493854), (204120, 3472287), (205114, 3455460), (206388, 3434130), (209034, 3390660), (212589, 3333960), (213003, 3327480), (214326, 3306940), (215670, 3286332), (216776, 3269565), (217971, 3251640), (218040, 3250611), (219765, 3225096), (221130, 3205188), (221832, 3195045), (222264, 3188835), (223560, 3170349), (223965, 3164616), (226044, 3135510), (227448, 3116155), (228942, 3095820), (229320, 3090717), (230364, 3076710), (232260, 3051594), (234738, 3019380), (236210, 3000564), (236670, 2994732), (238140, 2976246), (240786, 2943540), (242190, 2926476), (243432, 2911545), (243873, 2906280), (245295, 2889432), (249561, 2840040), (250047, 2834520), (251160, 2821959), (251505, 2818088), (251615, 2816856), (254380, 2786238), (255960, 2769039), (257985, 2747304), (258804, 2738610), (260820, 2717442), (263718, 2687580), (265356, 2670990), (267099, 2653560), (267540, 2649186), (268758, 2637180), (270970, 2615652), (273861, 2588040), (277290, 2556036), (277830, 2551068), (278712, 2542995), (282555, 2508408), (283452, 2500470), (284004, 2495610), (284310, 2492924), (285768, 2480205), (287560, 2464749), (287955, 2461368), (290628, 2438730), (293020, 2418822), (294354, 2407860), (294840, 2403891), (298620, 2373462), (301938, 2347380), (304290, 2329236), (305256, 2321865), (306180, 2314858), (307671, 2303640), (309582, 2289420), (312984, 2264535), (313551, 2260440), (315560, 2246049), (321048, 2207655), (322920, 2194857), (323505, 2190888), (325164, 2179710), (327060, 2167074), (330694, 2143260), (331695, 2136792), (332748, 2130030), (333396, 2125890), (335340, 2113566), (339066, 2090340), (343413, 2063880), (343980, 2060478), (345546, 2051140), (348390, 2034396), (351624, 2015685), (352107, 2012920), (352261, 2012040), (354315, 2000376), (355005, 1996488), (356132, 1990170), (357210, 1984164), (358344, 1977885), (361179, 1962360), (363285, 1950984), (365148, 1941030), (369720, 1917027), (370440, 1913301), (376740, 1881306), (379080, 1869693), (381570, 1857492), (383940, 1846026), (388206, 1825740), (391230, 1811628), (392472, 1805895), (395577, 1791720), (398034, 1780660), (401310, 1766124), (402408, 1761305), (402584, 1760535), (403137, 1758120), (405720, 1746927), (406455, 1743768), (410228, 1727730), (412776, 1717065), (415935, 1704024), (416745, 1700712), (418068, 1695330), (425178, 1666980), (426006, 1663740), (428652, 1653470), (431340, 1643166), (435942, 1625820), (439530, 1612548), (441531, 1605240), (442260, 1602594), (445165, 1592136), (447930, 1582308), (452088, 1567755), (452907, 1564920), (456435, 1552824), (457884, 1547910), (460728, 1538355), (464373, 1526280), (464520, 1525797), (469476, 1509690), (472420, 1500282), (473340, 1497366), (476280, 1488123), (481572, 1471770), (484380, 1463238), (487746, 1453140), (490590, 1444716), (496041, 1428840), (499122, 1420020), (500094, 1417260), (503010, 1409044), (503230, 1408428), (508599, 1393560), (508760, 1393119), (512785, 1382184), (515970, 1373652), (517608, 1369305), (521640, 1358721), (522585, 1356264), (527436, 1343790), (530712, 1335495), (534198, 1326780), (535080, 1324593), (535815, 1322776), (537516, 1318590), (541940, 1307826), (547722, 1294020), (554580, 1278018), (555660, 1275534), (565110, 1254204), (566904, 1250235), (568008, 1247805), (568620, 1246462), (572355, 1238328), (575910, 1230684), (581256, 1219365), (582309, 1217160), (586040, 1209411), (586845, 1207752), (588708, 1203930), (597240, 1186731), (601965, 1177416), (603876, 1173690), (608580, 1164618), (612360, 1157429), (615342, 1151820), (619164, 1144710), (623231, 1137240), (627102, 1130220), (637767, 1111320), (639009, 1109160), (647010, 1095444), (650328, 1089855), (653913, 1083880), (654120, 1083537), (659295, 1075032), (661388, 1071630), (663390, 1068396), (665496, 1065015), (666792, 1062945), (670680, 1056783), (671895, 1054872), (678132, 1045170), (686826, 1031940), (687960, 1030239), (691092, 1025570), (696780, 1017198), (704214, 1006460), (704522, 1006020), (708630, 1000188), (710010, 998244), (712264, 995085), (714420, 992082), (722358, 981180), (726570, 975492), (730296, 970515), (731619, 968760), (735885, 963144), (748683, 946680), (750141, 944840), (753480, 940653), (754845, 938952), (763140, 928746), (767880, 923013), (773955, 915768), (776412, 912870), (782460, 905814), (791154, 895860), (796068, 890330), (801297, 884520), (802620, 883062), (806274, 879060), (812910, 871884), (820456, 863865), (821583, 862680), (826735, 857304), (831870, 852012), (833490, 850356), (836136, 847665)]