1253804959680

素因数分解:

$2^6\times 3^1\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^2$

素因数の和:215

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 19, 20, 21, 24, 26, 28, 30, 31, 32, 35, 38, 39, 40, 42, 48, 49, 52, 56, 57, 59, 60, 62, 64, 65, 70, 76, 78, 80, 84, 91, 93, 95, 96, 98, 104, 105, 112, 114, 118, 120, 124, 130, 133, 140, 147, 152, 155, 156, 160, 168, 177, 182, 186, 190, 192, 195, 196, 208, 210, 217, 224, 228, 236, 240, 245, 247, 248, 260, 266, 273, 280, 285, 294, 295, 304, 310, 312, 320, 336, 354, 364, 372, 380, 390, 392, 399, 403, 413, 416, 420, 434, 448, 455, 456, 465, 472, 480, 490, 494, 496, 520, 532, 546, 560, 570, 588, 589, 590, 608, 620, 624, 637, 651, 665, 672, 708, 728, 735, 741, 744, 760, 767, 780, 784, 798, 806, 826, 832, 840, 868, 885, 910, 912, 930, 931, 944, 960, 980, 988, 992, 1040, 1064, 1085, 1092, 1120, 1121, 1140, 1176, 1178, 1180, 1209, 1216, 1235, 1239, 1240, 1248, 1274, 1302, 1330, 1344, 1365, 1416, 1456, 1470, 1482, 1488, 1519, 1520, 1534, 1560, 1568, 1596, 1612, 1652, 1680, 1729, 1736, 1767, 1770, 1820, 1824, 1829, 1860, 1862, 1888, 1911, 1960, 1976, 1984, 1995, 2015, 2065, 2080, 2128, 2170, 2184, 2240, 2242, 2280, 2301, 2352, 2356, 2360, 2418, 2470, 2478, 2480, 2496, 2548, 2604, 2660, 2730, 2793, 2821, 2832, 2891, 2912, 2940, 2945, 2964, 2976, 3038, 3040, 3068, 3120, 3136, 3185, 3192, 3224, 3255, 3304, 3360, 3363, 3458, 3472, 3481, 3534, 3540, 3640, 3648, 3658, 3705, 3720, 3724, 3776, 3822, 3835, 3920, 3952, 3990, 4030, 4123, 4130, 4160, 4256, 4340, 4368, 4484, 4557, 4560, 4602, 4655, 4704, 4712, 4720, 4836, 4940, 4956, 4960, 5096, 5187, 5208, 5320, 5369, 5460, 5487, 5586, 5605, 5642, 5664, 5782, 5824, 5880, 5890, 5928, 5952, 6045, 6076, 6080, 6136, 6195, 6240, 6370, 6384, 6448, 6510, 6608, 6720, 6726, 6916, 6944, 6962, 7068, 7080, 7280, 7316, 7410, 7440, 7448, 7595, 7644, 7657, 7670, 7840, 7847, 7904, 7980, 8060, 8246, 8260, 8463, 8512, 8645, 8673, 8680, 8736, 8835, 8968, 9114, 9120, 9145, 9204, 9310, 9408, 9424, 9440, 9555, 9672, 9880, 9912, 9920, 10192, 10374, 10416, 10443, 10640, 10738, 10920, 10974, 11172, 11210, 11284, 11328, 11505, 11564, 11760, 11780, 11856, 12090, 12103, 12152, 12272, 12369, 12390, 12480, 12740, 12768, 12803, 12896, 13020, 13216, 13452, 13832, 13888, 13924, 13965, 14105, 14136, 14160, 14455, 14560, 14573, 14632, 14820, 14880, 14896, 15190, 15288, 15314, 15340, 15680, 15694, 15808, 15960, 16107, 16120, 16492, 16520, 16815, 16926, 17290, 17346, 17360, 17405, 17472, 17670, 17936, 18228, 18240, 18290, 18408, 18620, 18848, 18880, 19110, 19344, 19747, 19760, 19824, 20384, 20615, 20748, 20832, 20886, 21280, 21476, 21840, 21948, 22344, 22420, 22568, 22785, 22971, 23010, 23128, 23520, 23541, 23560, 23712, 23777, 24180, 24206, 24304, 24367, 24544, 24738, 24780, 25480, 25536, 25606, 25792, 25935, 26040, 26432, 26845, 26904, 27435, 27664, 27848, 27930, 28210, 28272, 28320, 28861, 28910, 29120, 29146, 29264, 29640, 29760, 29792, 30380, 30576, 30628, 30680, 31388, 31920, 32214, 32240, 32984, 33040, 33630, 33852, 34580, 34692, 34720, 34751, 34810, 35340, 35872, 36309, 36456, 36580, 36816, 37240, 37583, 37696, 38220, 38285, 38409, 38688, 39235, 39494, 39520, 39648, 40768, 41230, 41496, 41664, 41772, 42315, 42560, 42952, 43365, 43680, 43719, 43896, 44688, 44840, 45136, 45253, 45570, 45942, 46020, 46256, 47040, 47082, 47120, 47424, 47554, 48360, 48412, 48608, 48734, 49088, 49476, 49560, 50960, 51212, 51870, 52080, 52215, 53599, 53690, 53808, 54870, 54929, 55328, 55696, 55860, 56420, 56544, 56640, 57722, 57820, 58292, 58528, 59241, 59280, 59584, 60515, 60760, 61152, 61256, 61360, 61845, 62776, 63840, 64015, 64428, 64480, 65968, 66080, 66139, 67260, 67704, 69160, 69384, 69440, 69502, 69620, 70680, 71331, 71744, 72618, 72865, 72912, 73101, 73160, 73632, 74480, 75166, 76440, 76570, 76818, 77376, 78470, 78988, 79040, 79296, 80535, 82460, 82992, 83544, 84630, 85904, 86583, 86730, 87360, 87438, 87792, 89376, 89621, 89680, 90272, 90506, 91140, 91884, 92040, 92512, 94164, 94240, 95108, 96720, 96824, 97216, 97468, 98735, 98952, 99120, 101920, 102011, 102424, 103740, 104160, 104253, 104430, 107198, 107380, 107616, 107911, 109740, 109858, 110656, 111392, 111720, 112749, 112840, 113088, 114855, 115444, 115640, 116584, 117056, 117705, 118482, 118560, 118885, 121030, 121520, 121835, 122304, 122512, 122720, 123690, 125552, 127680, 128030, 128856, 128960, 131936, 132160, 132278, 134520, 135408, 135759, 138320, 138768, 139004, 139240, 141360, 142662, 144305, 145236, 145730, 145824, 146202, 146320, 147264, 148960, 150332, 152880, 153140, 153636, 156940, 157976, 160797, 161070, 164787, 164920, 165984, 166439, 167088, 169260, 170569, 171808, 173166, 173460, 173755, 174876, 175584, 178752, 179242, 179360, 180544, 181012, 181545, 182280, 183768, 184080, 185024, 187915, 188328, 188480, 190216, 192045, 193440, 193648, 194936, 197470, 197904, 198240, 198417, 203840, 204022, 204848, 207480, 208320, 208506, 208860, 214396, 214760, 215232, 215822, 218595, 219480, 219716, 222784, 223440, 225498, 225680, 226265, 229710, 230888, 231280, 233168, 235410, 236964, 237120, 237770, 242060, 243040, 243257, 243670, 245024, 245440, 247380, 251104, 256060, 257712, 263872, 264556, 267995, 268863, 269040, 270816, 271518, 274645, 276640, 277536, 278008, 278480, 282720, 285324, 288610, 290472, 291460, 291648, 292404, 292640, 296205, 297920, 300664, 305760, 306033, 306280, 307272, 313880, 315952, 316771, 321594, 322140, 323733, 329574, 329840, 330695, 331968, 332878, 334176, 338520, 341138, 343616, 346332, 346920, 347510, 349752, 351168, 356655, 358484, 358720, 362024, 363090, 364560, 365505, 367536, 368160, 375193, 375830, 376656, 380432, 384090, 386880, 387296, 389872, 394940, 395808, 396480, 396834, 408044, 409696, 414960, 417012, 417720, 428792, 429520, 431644, 432915, 437190, 438960, 439432, 446880, 448105, 450996, 451360, 451763, 452530, 459420, 461776, 462560, 462973, 466336, 470820, 473928, 475540, 484120, 486080, 486514, 487340, 490048, 494760, 499317, 502208, 510055, 511707, 512120, 515424, 521265, 529112, 535990, 537726, 538080, 539555, 541632, 543036, 549290, 553280, 555072, 556016, 556960, 563745, 565440, 570648, 577220, 580944, 582920, 584808, 585280, 592410, 601328, 611520, 612066, 612560, 614544, 627760, 631904, 633542, 643188, 644280, 647466, 659148, 659680, 661390, 665756, 668352, 677040, 678795, 682276, 692664, 693840, 695020, 699504, 713310, 714077, 716968, 724048, 726180, 729120, 729771, 731010, 735072, 736320, 750386, 751660, 753312, 755377, 760864, 768180, 774592, 779744, 789880, 791616, 793668, 803985, 816088, 819392, 823935, 829920, 832195, 834024, 835440, 852845, 857584, 859040, 859807, 863288, 865830, 874380, 877920, 878864, 893760, 896210, 901992, 902720, 903526, 905060, 918840, 923552, 925120, 925946, 932672, 941640, 947856, 950313, 951080, 968240, 973028, 974680, 989520, 992085, 998634, 1020110, 1023414, 1024240, 1030848, 1042530, 1058224, 1071980, 1075452, 1076160, 1079110, 1086072, 1098580, 1112032, 1113920, 1125579, 1127490, 1141296, 1154440, 1161888, 1165073, 1165840, 1169616, 1184820, 1202656, 1216285, 1224132, 1225120, 1229088, 1255520, 1263808, 1267084, 1286376, 1288560, 1294932, 1318296, 1319360, 1322780, 1331512, 1344315, 1354080, 1355289, 1357590, 1364552, 1385328, 1387680, 1388919, 1390040, 1399008, 1402843, 1426620, 1428154, 1433936, 1448096, 1452360, 1458240, 1459542, 1462020, 1470144, 1500772, 1503320, 1506624, 1510754, 1521728, 1530165, 1536360, 1559488, 1579760, 1583855, 1587336, 1607970, 1618665, 1632176, 1647870, 1659840, 1664390, 1668048, 1670880, 1702799, 1705690, 1715168, 1718080, 1719614, 1726576, 1731660, 1748760, 1755840, 1757728, 1792420, 1803984, 1807052, 1810120, 1837680, 1847104, 1851892, 1875965, 1883280, 1895712, 1900626, 1902160, 1936480, 1946056, 1949360, 1979040, 1984170, 1997268, 2040220, 2046828, 2048480, 2050309, 2085060, 2116448, 2142231, 2143960, 2150904, 2158220, 2172144, 2197160, 2217397, 2224064, 2251158, 2254980, 2258815, 2266131, 2282592, 2308880, 2314865, 2323776, 2330146, 2331680, 2339232, 2369640, 2405312, 2432570, 2448264, 2450240, 2458176, 2496585, 2511040, 2534168, 2558535, 2572752, 2577120, 2579421, 2589864, 2636592, 2645560, 2663024, 2688630, 2708160, 2710578, 2715180, 2729104, 2770656, 2775360, 2777838, 2780080, 2798016, 2805686, 2853240, 2856308, 2867872, 2896192, 2904720, 2919084, 2924040, 3001544, 3006640, 3021508, 3060330, 3072720, 3159520, 3162341, 3167710, 3174672, 3215940, 3237330, 3240811, 3264352, 3295740, 3328780, 3336096, 3341760, 3405598, 3411380, 3430336, 3439228, 3453152, 3463320, 3495219, 3497520, 3515456, 3570385, 3584840, 3607968, 3614104, 3620240, 3648855, 3675360, 3703784, 3751930, 3766560, 3776885, 3791424, 3801252, 3804320, 3872960, 3892112, 3898720, 3958080, 3968340, 3994536, 4080440, 4093656, 4096960, 4100618, 4170120, 4208529, 4232896, 4284462, 4287920, 4299035, 4301808, 4316440, 4344288, 4394320, 4434794, 4502316, 4509960, 4517630, 4532262, 4565184, 4617760, 4629730, 4660292, 4663360, 4678464, 4739280, 4751565, 4865140, 4896528, 4993170, 5068336, 5108397, 5117070, 5145504, 5154240, 5158842, 5179728, 5273184, 5287639, 5291120, 5326048, 5377260, 5421156, 5430360, 5458208, 5541312, 5555676, 5560160, 5611372, 5627895, 5706480, 5712616, 5735744, 5809440, 5825365, 5838168, 5848080, 6003088, 6013280, 6018649, 6043016, 6120660, 6145440, 6150927, 6319040, 6324682, 6335420, 6349344, 6431880, 6474660, 6481622, 6528704, 6591480, 6652191, 6657560, 6672192, 6776445, 6811196, 6822760, 6878456, 6906304, 6926640, 6944595, 6990438, 6995040, 7014215, 7140770, 7169680, 7215936, 7228208, 7240480, 7297710, 7350720, 7407568, 7503860, 7533120, 7553770, 7602504, 7608640, 7784224, 7797440, 7936680, 7989072, 8160880, 8187312, 8201236, 8340240, 8417058, 8513995, 8568924, 8575840, 8598070, 8603616, 8632880, 8688576, 8788640, 8869588, 9004632, 9019920, 9035260, 9064524, 9235520, 9259460, 9320584, 9478560, 9487023, 9503130, 9722433, 9730280, 9793056, 9819901, 9986340, 10136672, 10216794, 10234140, 10251545, 10291008, 10317684, 10359456, 10546368, 10575278, 10582240, 10652096, 10711155, 10754520, 10842312, 10860720, 10916416, 11086985, 11111352, 11120320, 11222744, 11255790, 11330655, 11412960, 11425232, 11618880, 11650730, 11676336, 11696160, 12006176, 12026560, 12037298, 12086032, 12241320, 12290880, 12301854, 12649364, 12670840, 12698688, 12863760, 12897105, 12949320, 12963244, 13182960, 13304382, 13315120, 13552890, 13622392, 13645520, 13756912, 13853280, 13889190, 13980876, 13990080, 14028430, 14281540, 14339360, 14352163, 14456416, 14480960, 14595420, 14815136, 15007720, 15107540, 15205008, 15568448, 15811705, 15862917, 15873360, 15978144, 16204055, 16321760, 16374624, 16402472, 16680480, 16834116, 17027990, 17137848, 17151680, 17196140, 17207232, 17265760, 17476095, 17577280, 17739176, 18009264, 18039840, 18055947, 18070520, 18129048, 18518920, 18641168, 18957120, 18974046, 19006260, 19444866, 19460560, 19586112, 19639802, 19972680, 20273344, 20433588, 20468280, 20503090, 20635368, 20718912, 21042645, 21150556, 21164480, 21422310, 21509040, 21684624, 21721440, 22136387, 22173970, 22222704, 22445488, 22511580, 22661310, 22825920, 22850464, 23301460, 23352672, 23392320, 24012352, 24074596, 24172064, 24482640, 24603708, 25298728, 25341680, 25541985, 25727520, 25794210, 25898640, 25926488, 26365920, 26438195, 26608764, 26630240, 26654017, 27105780, 27244784, 27291040, 27513824, 27706560, 27778380, 27961752, 28056860, 28563080, 28678720, 28704326, 28912832, 29190840, 29459703, 29630272, 30015440, 30093245, 30215080, 30410016, 30754635, 31623410, 31725834, 31746720, 31956288, 32408110, 32643520, 32749248, 32804944, 33260955, 33360960, 33668232, 34055980, 34275696, 34392280, 34531520, 34952190, 35478352, 36018528, 36079680, 36111894, 36141040, 36258096, 37037840, 37282336, 37948092, 38012520, 38889732, 38921120, 39279604, 39945360, 40867176, 40936560, 41006180, 41270736, 42085290, 42130543, 42301112, 42844620, 43018080, 43056489, 43369248, 43442880, 44272774, 44347940, 44445408, 44890976, 45023160, 45322620, 45700928, 46602920, 46705344, 47435115, 48149192, 48344128, 48612165, 48965280, 49099505, 49207416, 50597456, 50683360, 51083970, 51455040, 51588420, 51797280, 51852976, 52731840, 52876390, 53217528, 53260480, 53308034, 54211560, 54489568, 54582080, 55027648, 55556760, 55923504, 56113720, 57126160, 57408652, 58381680, 58919406, 60030880, 60186490, 60430160, 60820032, 61509270, 63246820, 63451668, 63493440, 64816220, 65609888, 66409161, 66521910, 67336464, 68111960, 68551392, 68739307, 68784560, 69904380, 70956704, 71760815, 72037056, 72223788, 72282080, 72516192, 74075680, 74564672, 75896184, 76025040, 77779464, 77842240, 78559208, 79314585, 79890720, 79962051, 81734352, 81873120, 82012360, 82541472, 84170580, 84261086, 84602224, 85689240, 86036160, 86112978, 86738496, 88545548, 88695880, 88890816, 89781952, 90046320, 90279735, 90645240, 93205840, 94870230, 96298384, 97224330, 97930560, 98199010, 98414832, 100465141, 101194912, 101366720, 102167940, 103176840, 103594560, 103705952, 105752780, 106435056, 106616068, 108423120, 108979136, 110681935, 111113520, 111847008, 112227440, 114252320, 114817304, 116763360, 117838812, 120061760, 120372980, 120860320, 123018540, 126391629, 126493640, 126903336, 129632440, 131219776, 132818322, 133043820, 133270085, 134672928, 136223920, 137102784, 137478614, 137569120, 139808760, 141913408, 143521630, 144447576, 144564160, 145032384, 147298515, 148151360, 151792368, 152050080, 155558928, 157118416, 158629170, 159781440, 159924102, 163468704, 163746240, 164024720, 165082944, 168341160, 168522172, 169204448, 171378480, 172225956, 177091096, 177391760, 180092640, 180559470, 181290480, 186411680, 186578119, 189740460, 192596768, 194448660, 196398020, 196829664, 200930282, 202389824, 204335880, 206217921, 206353680, 207411904, 210652715, 211505560, 212870112, 213232136, 215282445, 216846240, 221363870, 222227040, 223694016, 224454880, 228504640, 229634608, 233526720, 235677624, 240745960, 241720640, 246037080, 252783258, 252987280, 253806672, 259264880, 265636644, 266087640, 266540170, 269345856, 272447840, 274957228, 275138240, 279617520, 287043260, 288895152, 294597030, 301395423, 303584736, 304100160, 311117856, 314236832, 317258340, 319848204, 326937408, 328049440, 332045805, 336682320, 337044344, 338408896, 342756960, 343696535, 344451912, 354182192, 354783520, 360185280, 361118940, 362580960, 372823360, 373156238, 379480920, 385193536, 388897320, 392796040, 393659328, 399810255, 401860564, 408671760, 412435842, 412707360, 421305430, 423011120, 425740224, 426464272, 430564890, 433692480, 442727740, 444454080, 448909760, 459269216, 471355248, 481491920, 492074160, 502325705, 505566516, 505974560, 507613344, 518529760, 531273288, 532175280, 533080340, 544895680, 549914456, 559235040, 559734357, 574086520, 577790304, 589194060, 602790846, 607169472, 622235712, 628473664, 631958145, 634516680, 639696408, 656098880, 664091610, 673364640, 674088688, 685513920, 687393070, 688903824, 708364384, 709567040, 722237880, 725161920, 746312476, 758961840, 777794640, 785592080, 799620510, 803721128, 817343520, 824871684, 825414720, 842610860, 846022240, 852928544, 861129780, 885455480, 918538432, 932890595, 942710496, 962983840, 984148320, 1004651410, 1011133032, 1011949120, 1015226688, 1031089605, 1037059520, 1062546576, 1064350560, 1066160680, 1099828912, 1118470080, 1119468714, 1148173040, 1155580608, 1178388120, 1205581692, 1263916290, 1269033360, 1279392816, 1306046833, 1328183220, 1346729280, 1348177376, 1374786140, 1377807648, 1416728768, 1444475760, 1492624952, 1506977115, 1517923680, 1555589280, 1571184160, 1599241020, 1607442256, 1634687040, 1649743368, 1685221720, 1692044480, 1705857088, 1722259560, 1770910960, 1865781190, 1885420992, 1925967680, 1968296640, 2009302820, 2022266064, 2062179210, 2125093152, 2128701120, 2132321360, 2199657824, 2238937428, 2296346080, 2356776240, 2411163384, 2527832580, 2538066720, 2558785632, 2612093666, 2656366440, 2696354752, 2749572280, 2755615296, 2798671785, 2888951520, 2985249904, 3013954230, 3035847360, 3111178560, 3142368320, 3198482040, 3214884512, 3299486736, 3370443440, 3444519120, 3541821920, 3731562380, 3918140499, 4018605640, 4044532128, 4124358420, 4250186304, 4264642720, 4399315648, 4477874856, 4592692160, 4713552480, 4822326768, 5055665160, 5076133440, 5117571264, 5224187332, 5312732880, 5499144560, 5597343570, 5777903040, 5970499808, 6027908460, 6396964080, 6429769024, 6530234165, 6598973472, 6740886880, 6889038240, 7083643840, 7463124760, 7836280998, 8037211280, 8089064256, 8248716840, 8529285440, 8955749712, 9427104960, 9644653536, 10111330320, 10448374664, 10625465760, 10998289120, 11194687140, 11940999616, 12055816920, 12793928160, 13060468330, 13197946944, 13481773760, 13778076480, 14926249520, 15672561996, 16074422560, 16497433680, 17911499424, 19289307072, 19590702495, 20222660640, 20896749328, 21250931520, 21996578240, 22389374280, 24111633840, 25587856320, 26120936660, 29852499040, 31345123992, 32148845120, 32994867360, 35822998848, 39181404990, 40445321280, 41793498656, 44778748560, 48223267680, 52241873320, 59704998080, 62690247984, 65989734720, 78362809980, 83586997312, 89557497120, 96446535360, 104483746640, 125380495968, 156725619960, 179114994240, 208967493280, 250760991936, 313451239920, 417934986560, 626902479840, 1253804959680]

約数ペア:

[(1, 1253804959680), (2, 626902479840), (3, 417934986560), (4, 313451239920), (5, 250760991936), (6, 208967493280), (7, 179114994240), (8, 156725619960), (10, 125380495968), (12, 104483746640), (13, 96446535360), (14, 89557497120), (15, 83586997312), (16, 78362809980), (19, 65989734720), (20, 62690247984), (21, 59704998080), (24, 52241873320), (26, 48223267680), (28, 44778748560), (30, 41793498656), (31, 40445321280), (32, 39181404990), (35, 35822998848), (38, 32994867360), (39, 32148845120), (40, 31345123992), (42, 29852499040), (48, 26120936660), (49, 25587856320), (52, 24111633840), (56, 22389374280), (57, 21996578240), (59, 21250931520), (60, 20896749328), (62, 20222660640), (64, 19590702495), (65, 19289307072), (70, 17911499424), (76, 16497433680), (78, 16074422560), (80, 15672561996), (84, 14926249520), (91, 13778076480), (93, 13481773760), (95, 13197946944), (96, 13060468330), (98, 12793928160), (104, 12055816920), (105, 11940999616), (112, 11194687140), (114, 10998289120), (118, 10625465760), (120, 10448374664), (124, 10111330320), (130, 9644653536), (133, 9427104960), (140, 8955749712), (147, 8529285440), (152, 8248716840), (155, 8089064256), (156, 8037211280), (160, 7836280998), (168, 7463124760), (177, 7083643840), (182, 6889038240), (186, 6740886880), (190, 6598973472), (192, 6530234165), (195, 6429769024), (196, 6396964080), (208, 6027908460), (210, 5970499808), (217, 5777903040), (224, 5597343570), (228, 5499144560), (236, 5312732880), (240, 5224187332), (245, 5117571264), (247, 5076133440), (248, 5055665160), (260, 4822326768), (266, 4713552480), (273, 4592692160), (280, 4477874856), (285, 4399315648), (294, 4264642720), (295, 4250186304), (304, 4124358420), (310, 4044532128), (312, 4018605640), (320, 3918140499), (336, 3731562380), (354, 3541821920), (364, 3444519120), (372, 3370443440), (380, 3299486736), (390, 3214884512), (392, 3198482040), (399, 3142368320), (403, 3111178560), (413, 3035847360), (416, 3013954230), (420, 2985249904), (434, 2888951520), (448, 2798671785), (455, 2755615296), (456, 2749572280), (465, 2696354752), (472, 2656366440), (480, 2612093666), (490, 2558785632), (494, 2538066720), (496, 2527832580), (520, 2411163384), (532, 2356776240), (546, 2296346080), (560, 2238937428), (570, 2199657824), (588, 2132321360), (589, 2128701120), (590, 2125093152), (608, 2062179210), (620, 2022266064), (624, 2009302820), (637, 1968296640), (651, 1925967680), (665, 1885420992), (672, 1865781190), (708, 1770910960), (728, 1722259560), (735, 1705857088), (741, 1692044480), (744, 1685221720), (760, 1649743368), (767, 1634687040), (780, 1607442256), (784, 1599241020), (798, 1571184160), (806, 1555589280), (826, 1517923680), (832, 1506977115), (840, 1492624952), (868, 1444475760), (885, 1416728768), (910, 1377807648), (912, 1374786140), (930, 1348177376), (931, 1346729280), (944, 1328183220), (960, 1306046833), (980, 1279392816), (988, 1269033360), (992, 1263916290), (1040, 1205581692), (1064, 1178388120), (1085, 1155580608), (1092, 1148173040), (1120, 1119468714), (1121, 1118470080), (1140, 1099828912), (1176, 1066160680), (1178, 1064350560), (1180, 1062546576), (1209, 1037059520), (1216, 1031089605), (1235, 1015226688), (1239, 1011949120), (1240, 1011133032), (1248, 1004651410), (1274, 984148320), (1302, 962983840), (1330, 942710496), (1344, 932890595), (1365, 918538432), (1416, 885455480), (1456, 861129780), (1470, 852928544), (1482, 846022240), (1488, 842610860), (1519, 825414720), (1520, 824871684), (1534, 817343520), (1560, 803721128), (1568, 799620510), (1596, 785592080), (1612, 777794640), (1652, 758961840), (1680, 746312476), (1729, 725161920), (1736, 722237880), (1767, 709567040), (1770, 708364384), (1820, 688903824), (1824, 687393070), (1829, 685513920), (1860, 674088688), (1862, 673364640), (1888, 664091610), (1911, 656098880), (1960, 639696408), (1976, 634516680), (1984, 631958145), (1995, 628473664), (2015, 622235712), (2065, 607169472), (2080, 602790846), (2128, 589194060), (2170, 577790304), (2184, 574086520), (2240, 559734357), (2242, 559235040), (2280, 549914456), (2301, 544895680), (2352, 533080340), (2356, 532175280), (2360, 531273288), (2418, 518529760), (2470, 507613344), (2478, 505974560), (2480, 505566516), (2496, 502325705), (2548, 492074160), (2604, 481491920), (2660, 471355248), (2730, 459269216), (2793, 448909760), (2821, 444454080), (2832, 442727740), (2891, 433692480), (2912, 430564890), (2940, 426464272), (2945, 425740224), (2964, 423011120), (2976, 421305430), (3038, 412707360), (3040, 412435842), (3068, 408671760), (3120, 401860564), (3136, 399810255), (3185, 393659328), (3192, 392796040), (3224, 388897320), (3255, 385193536), (3304, 379480920), (3360, 373156238), (3363, 372823360), (3458, 362580960), (3472, 361118940), (3481, 360185280), (3534, 354783520), (3540, 354182192), (3640, 344451912), (3648, 343696535), (3658, 342756960), (3705, 338408896), (3720, 337044344), (3724, 336682320), (3776, 332045805), (3822, 328049440), (3835, 326937408), (3920, 319848204), (3952, 317258340), (3990, 314236832), (4030, 311117856), (4123, 304100160), (4130, 303584736), (4160, 301395423), (4256, 294597030), (4340, 288895152), (4368, 287043260), (4484, 279617520), (4557, 275138240), (4560, 274957228), (4602, 272447840), (4655, 269345856), (4704, 266540170), (4712, 266087640), (4720, 265636644), (4836, 259264880), (4940, 253806672), (4956, 252987280), (4960, 252783258), (5096, 246037080), (5187, 241720640), (5208, 240745960), (5320, 235677624), (5369, 233526720), (5460, 229634608), (5487, 228504640), (5586, 224454880), (5605, 223694016), (5642, 222227040), (5664, 221363870), (5782, 216846240), (5824, 215282445), (5880, 213232136), (5890, 212870112), (5928, 211505560), (5952, 210652715), (6045, 207411904), (6076, 206353680), (6080, 206217921), (6136, 204335880), (6195, 202389824), (6240, 200930282), (6370, 196829664), (6384, 196398020), (6448, 194448660), (6510, 192596768), (6608, 189740460), (6720, 186578119), (6726, 186411680), (6916, 181290480), (6944, 180559470), (6962, 180092640), (7068, 177391760), (7080, 177091096), (7280, 172225956), (7316, 171378480), (7410, 169204448), (7440, 168522172), (7448, 168341160), (7595, 165082944), (7644, 164024720), (7657, 163746240), (7670, 163468704), (7840, 159924102), (7847, 159781440), (7904, 158629170), (7980, 157118416), (8060, 155558928), (8246, 152050080), (8260, 151792368), (8463, 148151360), (8512, 147298515), (8645, 145032384), (8673, 144564160), (8680, 144447576), (8736, 143521630), (8835, 141913408), (8968, 139808760), (9114, 137569120), (9120, 137478614), (9145, 137102784), (9204, 136223920), (9310, 134672928), (9408, 133270085), (9424, 133043820), (9440, 132818322), (9555, 131219776), (9672, 129632440), (9880, 126903336), (9912, 126493640), (9920, 126391629), (10192, 123018540), (10374, 120860320), (10416, 120372980), (10443, 120061760), (10640, 117838812), (10738, 116763360), (10920, 114817304), (10974, 114252320), (11172, 112227440), (11210, 111847008), (11284, 111113520), (11328, 110681935), (11505, 108979136), (11564, 108423120), (11760, 106616068), (11780, 106435056), (11856, 105752780), (12090, 103705952), (12103, 103594560), (12152, 103176840), (12272, 102167940), (12369, 101366720), (12390, 101194912), (12480, 100465141), (12740, 98414832), (12768, 98199010), (12803, 97930560), (12896, 97224330), (13020, 96298384), (13216, 94870230), (13452, 93205840), (13832, 90645240), (13888, 90279735), (13924, 90046320), (13965, 89781952), (14105, 88890816), (14136, 88695880), (14160, 88545548), (14455, 86738496), (14560, 86112978), (14573, 86036160), (14632, 85689240), (14820, 84602224), (14880, 84261086), (14896, 84170580), (15190, 82541472), (15288, 82012360), (15314, 81873120), (15340, 81734352), (15680, 79962051), (15694, 79890720), (15808, 79314585), (15960, 78559208), (16107, 77842240), (16120, 77779464), (16492, 76025040), (16520, 75896184), (16815, 74564672), (16926, 74075680), (17290, 72516192), (17346, 72282080), (17360, 72223788), (17405, 72037056), (17472, 71760815), (17670, 70956704), (17936, 69904380), (18228, 68784560), (18240, 68739307), (18290, 68551392), (18408, 68111960), (18620, 67336464), (18848, 66521910), (18880, 66409161), (19110, 65609888), (19344, 64816220), (19747, 63493440), (19760, 63451668), (19824, 63246820), (20384, 61509270), (20615, 60820032), (20748, 60430160), (20832, 60186490), (20886, 60030880), (21280, 58919406), (21476, 58381680), (21840, 57408652), (21948, 57126160), (22344, 56113720), (22420, 55923504), (22568, 55556760), (22785, 55027648), (22971, 54582080), (23010, 54489568), (23128, 54211560), (23520, 53308034), (23541, 53260480), (23560, 53217528), (23712, 52876390), (23777, 52731840), (24180, 51852976), (24206, 51797280), (24304, 51588420), (24367, 51455040), (24544, 51083970), (24738, 50683360), (24780, 50597456), (25480, 49207416), (25536, 49099505), (25606, 48965280), (25792, 48612165), (25935, 48344128), (26040, 48149192), (26432, 47435115), (26845, 46705344), (26904, 46602920), (27435, 45700928), (27664, 45322620), (27848, 45023160), (27930, 44890976), (28210, 44445408), (28272, 44347940), (28320, 44272774), (28861, 43442880), (28910, 43369248), (29120, 43056489), (29146, 43018080), (29264, 42844620), (29640, 42301112), (29760, 42130543), (29792, 42085290), (30380, 41270736), (30576, 41006180), (30628, 40936560), (30680, 40867176), (31388, 39945360), (31920, 39279604), (32214, 38921120), (32240, 38889732), (32984, 38012520), (33040, 37948092), (33630, 37282336), (33852, 37037840), (34580, 36258096), (34692, 36141040), (34720, 36111894), (34751, 36079680), (34810, 36018528), (35340, 35478352), (35872, 34952190), (36309, 34531520), (36456, 34392280), (36580, 34275696), (36816, 34055980), (37240, 33668232), (37583, 33360960), (37696, 33260955), (38220, 32804944), (38285, 32749248), (38409, 32643520), (38688, 32408110), (39235, 31956288), (39494, 31746720), (39520, 31725834), (39648, 31623410), (40768, 30754635), (41230, 30410016), (41496, 30215080), (41664, 30093245), (41772, 30015440), (42315, 29630272), (42560, 29459703), (42952, 29190840), (43365, 28912832), (43680, 28704326), (43719, 28678720), (43896, 28563080), (44688, 28056860), (44840, 27961752), (45136, 27778380), (45253, 27706560), (45570, 27513824), (45942, 27291040), (46020, 27244784), (46256, 27105780), (47040, 26654017), (47082, 26630240), (47120, 26608764), (47424, 26438195), (47554, 26365920), (48360, 25926488), (48412, 25898640), (48608, 25794210), (48734, 25727520), (49088, 25541985), (49476, 25341680), (49560, 25298728), (50960, 24603708), (51212, 24482640), (51870, 24172064), (52080, 24074596), (52215, 24012352), (53599, 23392320), (53690, 23352672), (53808, 23301460), (54870, 22850464), (54929, 22825920), (55328, 22661310), (55696, 22511580), (55860, 22445488), (56420, 22222704), (56544, 22173970), (56640, 22136387), (57722, 21721440), (57820, 21684624), (58292, 21509040), (58528, 21422310), (59241, 21164480), (59280, 21150556), (59584, 21042645), (60515, 20718912), (60760, 20635368), (61152, 20503090), (61256, 20468280), (61360, 20433588), (61845, 20273344), (62776, 19972680), (63840, 19639802), (64015, 19586112), (64428, 19460560), (64480, 19444866), (65968, 19006260), (66080, 18974046), (66139, 18957120), (67260, 18641168), (67704, 18518920), (69160, 18129048), (69384, 18070520), (69440, 18055947), (69502, 18039840), (69620, 18009264), (70680, 17739176), (71331, 17577280), (71744, 17476095), (72618, 17265760), (72865, 17207232), (72912, 17196140), (73101, 17151680), (73160, 17137848), (73632, 17027990), (74480, 16834116), (75166, 16680480), (76440, 16402472), (76570, 16374624), (76818, 16321760), (77376, 16204055), (78470, 15978144), (78988, 15873360), (79040, 15862917), (79296, 15811705), (80535, 15568448), (82460, 15205008), (82992, 15107540), (83544, 15007720), (84630, 14815136), (85904, 14595420), (86583, 14480960), (86730, 14456416), (87360, 14352163), (87438, 14339360), (87792, 14281540), (89376, 14028430), (89621, 13990080), (89680, 13980876), (90272, 13889190), (90506, 13853280), (91140, 13756912), (91884, 13645520), (92040, 13622392), (92512, 13552890), (94164, 13315120), (94240, 13304382), (95108, 13182960), (96720, 12963244), (96824, 12949320), (97216, 12897105), (97468, 12863760), (98735, 12698688), (98952, 12670840), (99120, 12649364), (101920, 12301854), (102011, 12290880), (102424, 12241320), (103740, 12086032), (104160, 12037298), (104253, 12026560), (104430, 12006176), (107198, 11696160), (107380, 11676336), (107616, 11650730), (107911, 11618880), (109740, 11425232), (109858, 11412960), (110656, 11330655), (111392, 11255790), (111720, 11222744), (112749, 11120320), (112840, 11111352), (113088, 11086985), (114855, 10916416), (115444, 10860720), (115640, 10842312), (116584, 10754520), (117056, 10711155), (117705, 10652096), (118482, 10582240), (118560, 10575278), (118885, 10546368), (121030, 10359456), (121520, 10317684), (121835, 10291008), (122304, 10251545), (122512, 10234140), (122720, 10216794), (123690, 10136672), (125552, 9986340), (127680, 9819901), (128030, 9793056), (128856, 9730280), (128960, 9722433), (131936, 9503130), (132160, 9487023), (132278, 9478560), (134520, 9320584), (135408, 9259460), (135759, 9235520), (138320, 9064524), (138768, 9035260), (139004, 9019920), (139240, 9004632), (141360, 8869588), (142662, 8788640), (144305, 8688576), (145236, 8632880), (145730, 8603616), (145824, 8598070), (146202, 8575840), (146320, 8568924), (147264, 8513995), (148960, 8417058), (150332, 8340240), (152880, 8201236), (153140, 8187312), (153636, 8160880), (156940, 7989072), (157976, 7936680), (160797, 7797440), (161070, 7784224), (164787, 7608640), (164920, 7602504), (165984, 7553770), (166439, 7533120), (167088, 7503860), (169260, 7407568), (170569, 7350720), (171808, 7297710), (173166, 7240480), (173460, 7228208), (173755, 7215936), (174876, 7169680), (175584, 7140770), (178752, 7014215), (179242, 6995040), (179360, 6990438), (180544, 6944595), (181012, 6926640), (181545, 6906304), (182280, 6878456), (183768, 6822760), (184080, 6811196), (185024, 6776445), (187915, 6672192), (188328, 6657560), (188480, 6652191), (190216, 6591480), (192045, 6528704), (193440, 6481622), (193648, 6474660), (194936, 6431880), (197470, 6349344), (197904, 6335420), (198240, 6324682), (198417, 6319040), (203840, 6150927), (204022, 6145440), (204848, 6120660), (207480, 6043016), (208320, 6018649), (208506, 6013280), (208860, 6003088), (214396, 5848080), (214760, 5838168), (215232, 5825365), (215822, 5809440), (218595, 5735744), (219480, 5712616), (219716, 5706480), (222784, 5627895), (223440, 5611372), (225498, 5560160), (225680, 5555676), (226265, 5541312), (229710, 5458208), (230888, 5430360), (231280, 5421156), (233168, 5377260), (235410, 5326048), (236964, 5291120), (237120, 5287639), (237770, 5273184), (242060, 5179728), (243040, 5158842), (243257, 5154240), (243670, 5145504), (245024, 5117070), (245440, 5108397), (247380, 5068336), (251104, 4993170), (256060, 4896528), (257712, 4865140), (263872, 4751565), (264556, 4739280), (267995, 4678464), (268863, 4663360), (269040, 4660292), (270816, 4629730), (271518, 4617760), (274645, 4565184), (276640, 4532262), (277536, 4517630), (278008, 4509960), (278480, 4502316), (282720, 4434794), (285324, 4394320), (288610, 4344288), (290472, 4316440), (291460, 4301808), (291648, 4299035), (292404, 4287920), (292640, 4284462), (296205, 4232896), (297920, 4208529), (300664, 4170120), (305760, 4100618), (306033, 4096960), (306280, 4093656), (307272, 4080440), (313880, 3994536), (315952, 3968340), (316771, 3958080), (321594, 3898720), (322140, 3892112), (323733, 3872960), (329574, 3804320), (329840, 3801252), (330695, 3791424), (331968, 3776885), (332878, 3766560), (334176, 3751930), (338520, 3703784), (341138, 3675360), (343616, 3648855), (346332, 3620240), (346920, 3614104), (347510, 3607968), (349752, 3584840), (351168, 3570385), (356655, 3515456), (358484, 3497520), (358720, 3495219), (362024, 3463320), (363090, 3453152), (364560, 3439228), (365505, 3430336), (367536, 3411380), (368160, 3405598), (375193, 3341760), (375830, 3336096), (376656, 3328780), (380432, 3295740), (384090, 3264352), (386880, 3240811), (387296, 3237330), (389872, 3215940), (394940, 3174672), (395808, 3167710), (396480, 3162341), (396834, 3159520), (408044, 3072720), (409696, 3060330), (414960, 3021508), (417012, 3006640), (417720, 3001544), (428792, 2924040), (429520, 2919084), (431644, 2904720), (432915, 2896192), (437190, 2867872), (438960, 2856308), (439432, 2853240), (446880, 2805686), (448105, 2798016), (450996, 2780080), (451360, 2777838), (451763, 2775360), (452530, 2770656), (459420, 2729104), (461776, 2715180), (462560, 2710578), (462973, 2708160), (466336, 2688630), (470820, 2663024), (473928, 2645560), (475540, 2636592), (484120, 2589864), (486080, 2579421), (486514, 2577120), (487340, 2572752), (490048, 2558535), (494760, 2534168), (499317, 2511040), (502208, 2496585), (510055, 2458176), (511707, 2450240), (512120, 2448264), (515424, 2432570), (521265, 2405312), (529112, 2369640), (535990, 2339232), (537726, 2331680), (538080, 2330146), (539555, 2323776), (541632, 2314865), (543036, 2308880), (549290, 2282592), (553280, 2266131), (555072, 2258815), (556016, 2254980), (556960, 2251158), (563745, 2224064), (565440, 2217397), (570648, 2197160), (577220, 2172144), (580944, 2158220), (582920, 2150904), (584808, 2143960), (585280, 2142231), (592410, 2116448), (601328, 2085060), (611520, 2050309), (612066, 2048480), (612560, 2046828), (614544, 2040220), (627760, 1997268), (631904, 1984170), (633542, 1979040), (643188, 1949360), (644280, 1946056), (647466, 1936480), (659148, 1902160), (659680, 1900626), (661390, 1895712), (665756, 1883280), (668352, 1875965), (677040, 1851892), (678795, 1847104), (682276, 1837680), (692664, 1810120), (693840, 1807052), (695020, 1803984), (699504, 1792420), (713310, 1757728), (714077, 1755840), (716968, 1748760), (724048, 1731660), (726180, 1726576), (729120, 1719614), (729771, 1718080), (731010, 1715168), (735072, 1705690), (736320, 1702799), (750386, 1670880), (751660, 1668048), (753312, 1664390), (755377, 1659840), (760864, 1647870), (768180, 1632176), (774592, 1618665), (779744, 1607970), (789880, 1587336), (791616, 1583855), (793668, 1579760), (803985, 1559488), (816088, 1536360), (819392, 1530165), (823935, 1521728), (829920, 1510754), (832195, 1506624), (834024, 1503320), (835440, 1500772), (852845, 1470144), (857584, 1462020), (859040, 1459542), (859807, 1458240), (863288, 1452360), (865830, 1448096), (874380, 1433936), (877920, 1428154), (878864, 1426620), (893760, 1402843), (896210, 1399008), (901992, 1390040), (902720, 1388919), (903526, 1387680), (905060, 1385328), (918840, 1364552), (923552, 1357590), (925120, 1355289), (925946, 1354080), (932672, 1344315), (941640, 1331512), (947856, 1322780), (950313, 1319360), (951080, 1318296), (968240, 1294932), (973028, 1288560), (974680, 1286376), (989520, 1267084), (992085, 1263808), (998634, 1255520), (1020110, 1229088), (1023414, 1225120), (1024240, 1224132), (1030848, 1216285), (1042530, 1202656), (1058224, 1184820), (1071980, 1169616), (1075452, 1165840), (1076160, 1165073), (1079110, 1161888), (1086072, 1154440), (1098580, 1141296), (1112032, 1127490), (1113920, 1125579)]