560925140160

素因数分解:

$2^6\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^3\times {\mathrm{17}}^2\times {\mathrm{31}}^1$

素因数の和:132

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 17, 20, 21, 22, 24, 28, 30, 31, 32, 33, 34, 35, 40, 42, 44, 48, 49, 51, 55, 56, 60, 62, 64, 66, 68, 70, 77, 80, 84, 85, 88, 93, 96, 98, 102, 105, 110, 112, 119, 120, 121, 124, 132, 136, 140, 147, 154, 155, 160, 165, 168, 170, 176, 186, 187, 192, 196, 204, 210, 217, 220, 224, 231, 238, 240, 242, 245, 248, 255, 264, 272, 280, 289, 294, 308, 310, 320, 330, 336, 340, 341, 352, 357, 363, 372, 374, 385, 392, 408, 420, 434, 440, 448, 462, 465, 476, 480, 484, 490, 496, 510, 527, 528, 539, 544, 560, 561, 578, 588, 595, 605, 616, 620, 651, 660, 672, 680, 682, 704, 714, 726, 735, 744, 748, 770, 784, 816, 833, 840, 847, 867, 868, 880, 924, 930, 935, 952, 960, 968, 980, 992, 1020, 1023, 1054, 1056, 1078, 1085, 1088, 1120, 1122, 1155, 1156, 1176, 1190, 1210, 1232, 1240, 1302, 1309, 1320, 1331, 1344, 1360, 1364, 1428, 1445, 1452, 1470, 1488, 1496, 1519, 1540, 1568, 1581, 1617, 1632, 1666, 1680, 1694, 1705, 1734, 1736, 1760, 1785, 1815, 1848, 1860, 1870, 1904, 1936, 1960, 1984, 2023, 2040, 2046, 2057, 2108, 2112, 2156, 2170, 2240, 2244, 2310, 2312, 2352, 2380, 2387, 2420, 2464, 2480, 2499, 2541, 2604, 2618, 2635, 2640, 2662, 2695, 2720, 2728, 2805, 2856, 2890, 2904, 2940, 2976, 2992, 3038, 3080, 3136, 3162, 3179, 3234, 3255, 3264, 3332, 3360, 3388, 3410, 3468, 3472, 3520, 3570, 3630, 3689, 3696, 3720, 3740, 3751, 3808, 3872, 3920, 3927, 3993, 4046, 4080, 4092, 4114, 4165, 4216, 4235, 4312, 4335, 4340, 4488, 4557, 4620, 4624, 4704, 4760, 4774, 4840, 4928, 4960, 4998, 5082, 5115, 5208, 5236, 5270, 5280, 5324, 5390, 5440, 5456, 5610, 5712, 5780, 5797, 5808, 5880, 5929, 5952, 5984, 6069, 6076, 6160, 6171, 6324, 6358, 6468, 6510, 6545, 6655, 6664, 6720, 6776, 6820, 6936, 6944, 7140, 7161, 7260, 7378, 7392, 7440, 7480, 7502, 7595, 7616, 7744, 7840, 7854, 7905, 7986, 8085, 8092, 8160, 8184, 8228, 8330, 8432, 8470, 8624, 8670, 8680, 8959, 8976, 9114, 9163, 9240, 9248, 9317, 9408, 9520, 9537, 9548, 9680, 9920, 9996, 10115, 10164, 10230, 10285, 10416, 10472, 10540, 10560, 10648, 10780, 10912, 11067, 11220, 11253, 11424, 11560, 11594, 11616, 11760, 11858, 11935, 11968, 12138, 12152, 12320, 12342, 12495, 12648, 12705, 12716, 12936, 13020, 13090, 13310, 13328, 13552, 13640, 13872, 13888, 14161, 14280, 14322, 14399, 14520, 14756, 14784, 14880, 14960, 15004, 15190, 15680, 15708, 15810, 15895, 15972, 16170, 16184, 16320, 16368, 16456, 16660, 16709, 16864, 16940, 17248, 17340, 17360, 17391, 17787, 17918, 17952, 18228, 18326, 18445, 18480, 18496, 18634, 18755, 19040, 19074, 19096, 19360, 19635, 19965, 19992, 20230, 20328, 20460, 20570, 20832, 20944, 21080, 21296, 21560, 21824, 22134, 22253, 22440, 22506, 22627, 22785, 22848, 23120, 23188, 23232, 23520, 23716, 23870, 24276, 24304, 24640, 24684, 24990, 25296, 25410, 25432, 25823, 25872, 26040, 26180, 26257, 26620, 26656, 26877, 27104, 27280, 27489, 27744, 27951, 28322, 28560, 28644, 28798, 28985, 29040, 29512, 29645, 29760, 29920, 30008, 30345, 30380, 30855, 31416, 31620, 31790, 31944, 32340, 32368, 32736, 32912, 33320, 33418, 33728, 33880, 34496, 34680, 34720, 34782, 34969, 35574, 35805, 35836, 35904, 36456, 36652, 36890, 36960, 37268, 37510, 38080, 38148, 38192, 38720, 39270, 39930, 39984, 40460, 40579, 40656, 40920, 41140, 41261, 41664, 41888, 42160, 42483, 42592, 43120, 43197, 44268, 44506, 44795, 44880, 45012, 45254, 45570, 45815, 46240, 46376, 46585, 47040, 47432, 47685, 47740, 48552, 48608, 49368, 49980, 50127, 50592, 50820, 50864, 51646, 51744, 52080, 52360, 52514, 53240, 53312, 53754, 54208, 54560, 54978, 55335, 55488, 55902, 56265, 56644, 57120, 57288, 57596, 57970, 58080, 59024, 59290, 59840, 60016, 60690, 60760, 61710, 62713, 62832, 63240, 63580, 63767, 63888, 64680, 64736, 65219, 65472, 65824, 66640, 66759, 66836, 67760, 67881, 69360, 69440, 69564, 69938, 70805, 71148, 71610, 71672, 71995, 72912, 73304, 73780, 73920, 74536, 75020, 76296, 76384, 77469, 78540, 78771, 79860, 79968, 80920, 81158, 81312, 81840, 82280, 82522, 83545, 83776, 84320, 84966, 85184, 86240, 86394, 86955, 88536, 88935, 89012, 89590, 89760, 90024, 90508, 91140, 91630, 92480, 92752, 93170, 94864, 95370, 95480, 97104, 97216, 98549, 98736, 99960, 100254, 100793, 101184, 101640, 101728, 103292, 103488, 104160, 104720, 104907, 105028, 106480, 107508, 109120, 109956, 110670, 111265, 111804, 112530, 113135, 113288, 114240, 114576, 115192, 115940, 116160, 118048, 118580, 120032, 121380, 121520, 121737, 123420, 123783, 125426, 125664, 126480, 127160, 127534, 127776, 129115, 129360, 129472, 130438, 131285, 131648, 133280, 133518, 133672, 134385, 135520, 135762, 137445, 138720, 139128, 139755, 139876, 141610, 142296, 143220, 143344, 143990, 145824, 146608, 147560, 149072, 150040, 152592, 152768, 154938, 155771, 157080, 157542, 158389, 159720, 159936, 161840, 162316, 162624, 163680, 164560, 165044, 167090, 168640, 169932, 172480, 172788, 173910, 174845, 177072, 177870, 178024, 179180, 179520, 180048, 181016, 182280, 183260, 183799, 185504, 186340, 188139, 189728, 190740, 190960, 191301, 194208, 195657, 197098, 197472, 199920, 200508, 201586, 202895, 203280, 203456, 206305, 206584, 208320, 209440, 209814, 210056, 212415, 212960, 215016, 215985, 219912, 221340, 222530, 223608, 225060, 226270, 226576, 229152, 230384, 231880, 236096, 237160, 240064, 242760, 243040, 243474, 244783, 246840, 247566, 250635, 250852, 251328, 252960, 254320, 255068, 255552, 258230, 258720, 260876, 262570, 266560, 267036, 267344, 268770, 271040, 271524, 274890, 277440, 278256, 279510, 279752, 283220, 284053, 284592, 286440, 286688, 287980, 288827, 291648, 293216, 295120, 295647, 298144, 300080, 302379, 305184, 309876, 311542, 313565, 314160, 315084, 316778, 318835, 319440, 323680, 324632, 326095, 327360, 329120, 330088, 333795, 334180, 339405, 339864, 345576, 347820, 349690, 354144, 355740, 356048, 358360, 360096, 362032, 364560, 366520, 367598, 371008, 372680, 376278, 379456, 381480, 381920, 382602, 384659, 387345, 388416, 391314, 393855, 394196, 394944, 399840, 401016, 403172, 405790, 406560, 412610, 413168, 418880, 419628, 420112, 424830, 425920, 430032, 431970, 438991, 439824, 442680, 445060, 446369, 447216, 450120, 452540, 453152, 458304, 460768, 463760, 467313, 474320, 475167, 485520, 486080, 486948, 489566, 492745, 493680, 495132, 501270, 501704, 503965, 505920, 508640, 510136, 516460, 517440, 521752, 524535, 525140, 534072, 534688, 537540, 543048, 549780, 551397, 556512, 559020, 559504, 566440, 568106, 569184, 572880, 573376, 575960, 577654, 586432, 590240, 591294, 596288, 600160, 604758, 608685, 610368, 618915, 619752, 623084, 627130, 628320, 630168, 633556, 637670, 638880, 647360, 649264, 652190, 658240, 660176, 667590, 668360, 678810, 679728, 689843, 691152, 695640, 699380, 701437, 708288, 711480, 712096, 716720, 720192, 724064, 729120, 733040, 734349, 735196, 745360, 752556, 762960, 763840, 765204, 769318, 774690, 778855, 782628, 787710, 788392, 791945, 799680, 802032, 806344, 811580, 813120, 825220, 826336, 839256, 840224, 849660, 852159, 860064, 863940, 866481, 877982, 879648, 885360, 890120, 892738, 894432, 900240, 905080, 906304, 918995, 921536, 927520, 934626, 940695, 948640, 950334, 956505, 971040, 973896, 978285, 979132, 985490, 987360, 990264, 1002540, 1003408, 1007930, 1017280, 1020272, 1032920, 1043504, 1049070, 1050280, 1068144, 1069376, 1075080, 1084039, 1086096, 1099560, 1102794, 1108723, 1113024, 1118040, 1119008, 1132880, 1136212, 1138368, 1145760, 1151920, 1153977, 1155308, 1180480, 1182588, 1200320, 1209516, 1217370, 1223915, 1237830, 1239504, 1246168, 1254260, 1256640, 1260336, 1267112, 1275340, 1277760, 1298528, 1304380, 1316973, 1320352, 1335180, 1336720, 1339107, 1357620, 1359456, 1379686, 1382304, 1391280, 1398760, 1402874, 1420265, 1422960, 1424192, 1433440, 1444135, 1448128, 1458240, 1466080, 1468698, 1470392, 1478235, 1490720, 1505112, 1511895, 1525920, 1530408, 1538636, 1549380, 1557710, 1565256, 1575420, 1576784, 1583890, 1604064, 1612688, 1623160, 1650440, 1652672, 1678512, 1680448, 1699320, 1704318, 1713481, 1720128, 1727880, 1732962, 1755964, 1759296, 1770720, 1780240, 1785476, 1788864, 1800480, 1810160, 1837990, 1855040, 1869252, 1881390, 1897280, 1900668, 1913010, 1923295, 1942080, 1947792, 1956570, 1958264, 1970980, 1974720, 1980528, 2005080, 2006816, 2015860, 2021789, 2040544, 2065840, 2069529, 2087008, 2098140, 2100560, 2104311, 2136288, 2150160, 2168078, 2172192, 2194955, 2199120, 2205588, 2217446, 2231845, 2236080, 2238016, 2265760, 2272424, 2291520, 2303840, 2307954, 2310616, 2336565, 2365176, 2375835, 2419032, 2434740, 2447830, 2475660, 2479008, 2492336, 2508520, 2520672, 2534224, 2550680, 2597056, 2608760, 2633946, 2640704, 2670360, 2673440, 2678214, 2692613, 2715240, 2718912, 2756985, 2759372, 2764608, 2782560, 2797520, 2805748, 2840530, 2845920, 2866880, 2888270, 2932160, 2937396, 2940784, 2956470, 2981440, 3010224, 3023790, 3051840, 3060816, 3077272, 3098760, 3115420, 3124583, 3130512, 3150840, 3153568, 3167780, 3208128, 3225376, 3246320, 3252117, 3300880, 3326169, 3357024, 3398640, 3408636, 3426962, 3449215, 3455760, 3465924, 3507185, 3511928, 3541440, 3560480, 3570952, 3600960, 3620320, 3671745, 3675980, 3738504, 3762780, 3801336, 3826020, 3846590, 3895584, 3913140, 3916528, 3941960, 3961056, 4010160, 4013632, 4031720, 4043578, 4081088, 4131680, 4139058, 4174016, 4196280, 4201120, 4208622, 4260795, 4272576, 4300320, 4332405, 4336156, 4344384, 4389910, 4398240, 4411176, 4434892, 4463690, 4472160, 4531520, 4544848, 4607680, 4615908, 4621232, 4673130, 4730352, 4751670, 4828901, 4838064, 4869480, 4895660, 4910059, 4951320, 4958016, 4984672, 5017040, 5041344, 5068448, 5101360, 5140443, 5217520, 5267892, 5340720, 5346880, 5356428, 5385226, 5420195, 5430480, 5513970, 5518744, 5543615, 5565120, 5595040, 5611496, 5681060, 5691840, 5769885, 5776540, 5874792, 5881568, 5912940, 6020448, 6047580, 6065367, 6121632, 6154544, 6197520, 6230840, 6249166, 6261024, 6301680, 6307136, 6335560, 6450752, 6492640, 6504234, 6584865, 6601760, 6652338, 6695535, 6714048, 6797280, 6817272, 6853924, 6898430, 6911520, 6931848, 7014370, 7023856, 7120960, 7141904, 7240640, 7343490, 7351960, 7477008, 7525560, 7588273, 7602672, 7652040, 7693180, 7791168, 7826280, 7833056, 7883920, 7922112, 8020320, 8063440, 8077839, 8087156, 8263360, 8278116, 8392560, 8402240, 8417244, 8521590, 8567405, 8600640, 8664810, 8672312, 8779820, 8796480, 8822352, 8869784, 8927380, 8944320, 9089696, 9231816, 9242464, 9346260, 9373749, 9460704, 9503340, 9657802, 9676128, 9738960, 9791320, 9820118, 9902640, 9969344, 10034080, 10108945, 10136896, 10202720, 10280886, 10347645, 10435040, 10521555, 10535784, 10681440, 10712856, 10770452, 10840390, 10860960, 11027940, 11037488, 11087230, 11190080, 11222992, 11362120, 11539770, 11553080, 11749584, 11763136, 11825880, 11924429, 12040896, 12095160, 12130734, 12243264, 12309088, 12395040, 12461680, 12498332, 12522048, 12603360, 12671120, 12985280, 13008468, 13169730, 13203520, 13304676, 13391070, 13463065, 13594560, 13634544, 13707848, 13796860, 13823040, 13863696, 14028740, 14047712, 14283808, 14486703, 14686980, 14703920, 14730177, 14954016, 15051120, 15176546, 15205344, 15304080, 15386360, 15622915, 15652560, 15666112, 15767840, 16040640, 16126880, 16155678, 16174312, 16260585, 16556232, 16630845, 16785120, 16834488, 17043180, 17134810, 17329620, 17344624, 17559640, 17644704, 17739568, 17854760, 18179392, 18463632, 18484928, 18692520, 18747498, 18848291, 18921408, 19006680, 19315604, 19352256, 19477920, 19582640, 19640236, 19805280, 20068160, 20217890, 20405440, 20561772, 20695290, 20870080, 21043110, 21071568, 21362880, 21425712, 21540904, 21680780, 21721920, 22055880, 22074976, 22174460, 22445984, 22724240, 22764819, 23079540, 23106160, 23499168, 23651760, 23848858, 24144505, 24190320, 24261468, 24550295, 24618176, 24790080, 24923360, 24996664, 25206720, 25342240, 25702215, 26016936, 26339460, 26609352, 26782140, 26926130, 27269088, 27415696, 27593720, 27727392, 28057480, 28095424, 28567616, 28973406, 29373960, 29407840, 29460354, 29908032, 30102240, 30326835, 30353092, 30410688, 30608160, 30772720, 31245830, 31305120, 31535680, 32253760, 32311356, 32348624, 32521170, 33112464, 33261690, 33570240, 33668976, 34086360, 34269620, 34370413, 34659240, 34689248, 35119280, 35289408, 35479136, 35709520, 35773287, 36927264, 37385040, 37494996, 37696582, 37941365, 38013360, 38631208, 38955840, 39165280, 39280472, 39610560, 40389195, 40435780, 41123544, 41390580, 42086220, 42143136, 42851424, 43081808, 43361560, 44111760, 44149952, 44348920, 44891968, 45448480, 45529638, 46159080, 46212320, 46868745, 46998336, 47303520, 47697716, 48289010, 48380640, 48522936, 49100590, 49846720, 49993328, 50684480, 51404430, 52033872, 52678920, 53117911, 53218704, 53564280, 53852260, 54538176, 54831392, 55187440, 55454784, 56114960, 56544873, 57946812, 58747920, 58815680, 58920708, 59622145, 60204480, 60653670, 60706184, 61216320, 61545440, 62491660, 62610240, 64622712, 64697248, 65042340, 66224928, 66523380, 67337952, 68172720, 68539240, 68740826, 69318480, 69378496, 70238560, 70958272, 71419040, 71546574, 72433515, 73650885, 73854528, 74770080, 74989992, 75393164, 75882730, 76026720, 77262416, 78330560, 78560944, 80778390, 80871560, 82247088, 82781160, 83471003, 84172440, 84286272, 85702848, 86163616, 86723120, 88223520, 88697840, 90896960, 91059276, 92318160, 92424640, 93737490, 94241455, 94607040, 95395432, 96578020, 96761280, 97045872, 98201180, 99986656, 102808860, 103111239, 104067744, 105357840, 106235822, 106437408, 107128560, 107704520, 109662784, 110374880, 112229920, 113089746, 113824095, 115893624, 117495840, 117841416, 119244290, 121307340, 121412368, 123090880, 124983320, 129245424, 129394496, 130084680, 132449856, 133046760, 134675904, 136345440, 137078480, 137481652, 138636960, 140477120, 142838080, 143093148, 144867030, 147301770, 149540160, 149979984, 150786328, 151765460, 152053440, 154524832, 157121888, 159353733, 161556780, 161743120, 164494176, 165562320, 166942006, 168344880, 171852065, 172327232, 173446240, 176447040, 177395680, 178866435, 182118552, 184636320, 187474980, 188482910, 190790864, 193156040, 194091744, 196402360, 199973312, 205617720, 206222478, 208135488, 210715680, 212471644, 212874816, 214257120, 215409040, 220749760, 224459840, 226179492, 227648190, 231787248, 234991680, 235682832, 238488580, 242614680, 242824736, 249966640, 250413009, 258490848, 260169360, 265589555, 266093520, 272690880, 274156960, 274963304, 277273920, 282724365, 286186296, 289734060, 294603540, 299959968, 301572656, 303530920, 309049664, 314243776, 318707466, 323113560, 323486240, 328988352, 331124640, 333884012, 336689760, 343704130, 346892480, 354791360, 357732870, 364237104, 369272640, 374949960, 376965820, 381581728, 386312080, 388183488, 392804720, 411235440, 412444956, 417355015, 421431360, 424943288, 428514240, 430818080, 452358984, 455296380, 463574496, 471365664, 476977160, 485229360, 485649472, 499933280, 500826018, 515556195, 516981696, 520338720, 531179110, 532187040, 548313920, 549926608, 565448730, 572372592, 579468120, 584297021, 589207080, 599919936, 603145312, 607061840, 637414932, 646227120, 646972480, 662249280, 667768024, 673379520, 687408260, 715465740, 728474208, 749899920, 753931640, 763163456, 772624160, 785609440, 796768665, 822470880, 824889912, 834710030, 849886576, 861636160, 904717968, 910592760, 927148992, 942731328, 953954320, 970458720, 999866560, 1001652036, 1031112390, 1040677440, 1062358220, 1064374080, 1099853216, 1130897460, 1144745184, 1158936240, 1168594042, 1178414160, 1206290624, 1214123680, 1252065045, 1274829864, 1292454240, 1335536048, 1374816520, 1430931480, 1456948416, 1499799840, 1507863280, 1545248320, 1571218880, 1593537330, 1644941760, 1649779824, 1669420060, 1699773152, 1752891063, 1809435936, 1821185520, 1907908640, 1940917440, 2003304072, 2062224780, 2124716440, 2199706432, 2261794920, 2289490368, 2317872480, 2337188084, 2356828320, 2428247360, 2504130090, 2549659728, 2584908480, 2671072096, 2749633040, 2861862960, 2921485105, 2999599680, 3015726560, 3187074660, 3299559648, 3338840120, 3399546304, 3505782126, 3618871872, 3642371040, 3815817280, 4006608144, 4124449560, 4249432880, 4523589840, 4635744960, 4674376168, 4713656640, 5008260180, 5099319456, 5342144192, 5499266080, 5723725920, 5842970210, 6031453120, 6374149320, 6599119296, 6677680240, 7011564252, 7284742080, 8013216288, 8248899120, 8498865760, 8764455315, 9047179680, 9348752336, 10016520360, 10198638912, 10998532160, 11447451840, 11685940420, 12748298640, 13355360480, 14023128504, 16026432576, 16497798240, 16997731520, 17528910630, 18094359360, 18697504672, 20033040720, 23371880840, 25496597280, 26710720960, 28046257008, 32995596480, 35057821260, 37395009344, 40066081440, 46743761680, 50993194560, 56092514016, 70115642520, 80132162880, 93487523360, 112185028032, 140231285040, 186975046720, 280462570080, 560925140160]

約数ペア:

[(1, 560925140160), (2, 280462570080), (3, 186975046720), (4, 140231285040), (5, 112185028032), (6, 93487523360), (7, 80132162880), (8, 70115642520), (10, 56092514016), (11, 50993194560), (12, 46743761680), (14, 40066081440), (15, 37395009344), (16, 35057821260), (17, 32995596480), (20, 28046257008), (21, 26710720960), (22, 25496597280), (24, 23371880840), (28, 20033040720), (30, 18697504672), (31, 18094359360), (32, 17528910630), (33, 16997731520), (34, 16497798240), (35, 16026432576), (40, 14023128504), (42, 13355360480), (44, 12748298640), (48, 11685940420), (49, 11447451840), (51, 10998532160), (55, 10198638912), (56, 10016520360), (60, 9348752336), (62, 9047179680), (64, 8764455315), (66, 8498865760), (68, 8248899120), (70, 8013216288), (77, 7284742080), (80, 7011564252), (84, 6677680240), (85, 6599119296), (88, 6374149320), (93, 6031453120), (96, 5842970210), (98, 5723725920), (102, 5499266080), (105, 5342144192), (110, 5099319456), (112, 5008260180), (119, 4713656640), (120, 4674376168), (121, 4635744960), (124, 4523589840), (132, 4249432880), (136, 4124449560), (140, 4006608144), (147, 3815817280), (154, 3642371040), (155, 3618871872), (160, 3505782126), (165, 3399546304), (168, 3338840120), (170, 3299559648), (176, 3187074660), (186, 3015726560), (187, 2999599680), (192, 2921485105), (196, 2861862960), (204, 2749633040), (210, 2671072096), (217, 2584908480), (220, 2549659728), (224, 2504130090), (231, 2428247360), (238, 2356828320), (240, 2337188084), (242, 2317872480), (245, 2289490368), (248, 2261794920), (255, 2199706432), (264, 2124716440), (272, 2062224780), (280, 2003304072), (289, 1940917440), (294, 1907908640), (308, 1821185520), (310, 1809435936), (320, 1752891063), (330, 1699773152), (336, 1669420060), (340, 1649779824), (341, 1644941760), (352, 1593537330), (357, 1571218880), (363, 1545248320), (372, 1507863280), (374, 1499799840), (385, 1456948416), (392, 1430931480), (408, 1374816520), (420, 1335536048), (434, 1292454240), (440, 1274829864), (448, 1252065045), (462, 1214123680), (465, 1206290624), (476, 1178414160), (480, 1168594042), (484, 1158936240), (490, 1144745184), (496, 1130897460), (510, 1099853216), (527, 1064374080), (528, 1062358220), (539, 1040677440), (544, 1031112390), (560, 1001652036), (561, 999866560), (578, 970458720), (588, 953954320), (595, 942731328), (605, 927148992), (616, 910592760), (620, 904717968), (651, 861636160), (660, 849886576), (672, 834710030), (680, 824889912), (682, 822470880), (704, 796768665), (714, 785609440), (726, 772624160), (735, 763163456), (744, 753931640), (748, 749899920), (770, 728474208), (784, 715465740), (816, 687408260), (833, 673379520), (840, 667768024), (847, 662249280), (867, 646972480), (868, 646227120), (880, 637414932), (924, 607061840), (930, 603145312), (935, 599919936), (952, 589207080), (960, 584297021), (968, 579468120), (980, 572372592), (992, 565448730), (1020, 549926608), (1023, 548313920), (1054, 532187040), (1056, 531179110), (1078, 520338720), (1085, 516981696), (1088, 515556195), (1120, 500826018), (1122, 499933280), (1155, 485649472), (1156, 485229360), (1176, 476977160), (1190, 471365664), (1210, 463574496), (1232, 455296380), (1240, 452358984), (1302, 430818080), (1309, 428514240), (1320, 424943288), (1331, 421431360), (1344, 417355015), (1360, 412444956), (1364, 411235440), (1428, 392804720), (1445, 388183488), (1452, 386312080), (1470, 381581728), (1488, 376965820), (1496, 374949960), (1519, 369272640), (1540, 364237104), (1568, 357732870), (1581, 354791360), (1617, 346892480), (1632, 343704130), (1666, 336689760), (1680, 333884012), (1694, 331124640), (1705, 328988352), (1734, 323486240), (1736, 323113560), (1760, 318707466), (1785, 314243776), (1815, 309049664), (1848, 303530920), (1860, 301572656), (1870, 299959968), (1904, 294603540), (1936, 289734060), (1960, 286186296), (1984, 282724365), (2023, 277273920), (2040, 274963304), (2046, 274156960), (2057, 272690880), (2108, 266093520), (2112, 265589555), (2156, 260169360), (2170, 258490848), (2240, 250413009), (2244, 249966640), (2310, 242824736), (2312, 242614680), (2352, 238488580), (2380, 235682832), (2387, 234991680), (2420, 231787248), (2464, 227648190), (2480, 226179492), (2499, 224459840), (2541, 220749760), (2604, 215409040), (2618, 214257120), (2635, 212874816), (2640, 212471644), (2662, 210715680), (2695, 208135488), (2720, 206222478), (2728, 205617720), (2805, 199973312), (2856, 196402360), (2890, 194091744), (2904, 193156040), (2940, 190790864), (2976, 188482910), (2992, 187474980), (3038, 184636320), (3080, 182118552), (3136, 178866435), (3162, 177395680), (3179, 176447040), (3234, 173446240), (3255, 172327232), (3264, 171852065), (3332, 168344880), (3360, 166942006), (3388, 165562320), (3410, 164494176), (3468, 161743120), (3472, 161556780), (3520, 159353733), (3570, 157121888), (3630, 154524832), (3689, 152053440), (3696, 151765460), (3720, 150786328), (3740, 149979984), (3751, 149540160), (3808, 147301770), (3872, 144867030), (3920, 143093148), (3927, 142838080), (3993, 140477120), (4046, 138636960), (4080, 137481652), (4092, 137078480), (4114, 136345440), (4165, 134675904), (4216, 133046760), (4235, 132449856), (4312, 130084680), (4335, 129394496), (4340, 129245424), (4488, 124983320), (4557, 123090880), (4620, 121412368), (4624, 121307340), (4704, 119244290), (4760, 117841416), (4774, 117495840), (4840, 115893624), (4928, 113824095), (4960, 113089746), (4998, 112229920), (5082, 110374880), (5115, 109662784), (5208, 107704520), (5236, 107128560), (5270, 106437408), (5280, 106235822), (5324, 105357840), (5390, 104067744), (5440, 103111239), (5456, 102808860), (5610, 99986656), (5712, 98201180), (5780, 97045872), (5797, 96761280), (5808, 96578020), (5880, 95395432), (5929, 94607040), (5952, 94241455), (5984, 93737490), (6069, 92424640), (6076, 92318160), (6160, 91059276), (6171, 90896960), (6324, 88697840), (6358, 88223520), (6468, 86723120), (6510, 86163616), (6545, 85702848), (6655, 84286272), (6664, 84172440), (6720, 83471003), (6776, 82781160), (6820, 82247088), (6936, 80871560), (6944, 80778390), (7140, 78560944), (7161, 78330560), (7260, 77262416), (7378, 76026720), (7392, 75882730), (7440, 75393164), (7480, 74989992), (7502, 74770080), (7595, 73854528), (7616, 73650885), (7744, 72433515), (7840, 71546574), (7854, 71419040), (7905, 70958272), (7986, 70238560), (8085, 69378496), (8092, 69318480), (8160, 68740826), (8184, 68539240), (8228, 68172720), (8330, 67337952), (8432, 66523380), (8470, 66224928), (8624, 65042340), (8670, 64697248), (8680, 64622712), (8959, 62610240), (8976, 62491660), (9114, 61545440), (9163, 61216320), (9240, 60706184), (9248, 60653670), (9317, 60204480), (9408, 59622145), (9520, 58920708), (9537, 58815680), (9548, 58747920), (9680, 57946812), (9920, 56544873), (9996, 56114960), (10115, 55454784), (10164, 55187440), (10230, 54831392), (10285, 54538176), (10416, 53852260), (10472, 53564280), (10540, 53218704), (10560, 53117911), (10648, 52678920), (10780, 52033872), (10912, 51404430), (11067, 50684480), (11220, 49993328), (11253, 49846720), (11424, 49100590), (11560, 48522936), (11594, 48380640), (11616, 48289010), (11760, 47697716), (11858, 47303520), (11935, 46998336), (11968, 46868745), (12138, 46212320), (12152, 46159080), (12320, 45529638), (12342, 45448480), (12495, 44891968), (12648, 44348920), (12705, 44149952), (12716, 44111760), (12936, 43361560), (13020, 43081808), (13090, 42851424), (13310, 42143136), (13328, 42086220), (13552, 41390580), (13640, 41123544), (13872, 40435780), (13888, 40389195), (14161, 39610560), (14280, 39280472), (14322, 39165280), (14399, 38955840), (14520, 38631208), (14756, 38013360), (14784, 37941365), (14880, 37696582), (14960, 37494996), (15004, 37385040), (15190, 36927264), (15680, 35773287), (15708, 35709520), (15810, 35479136), (15895, 35289408), (15972, 35119280), (16170, 34689248), (16184, 34659240), (16320, 34370413), (16368, 34269620), (16456, 34086360), (16660, 33668976), (16709, 33570240), (16864, 33261690), (16940, 33112464), (17248, 32521170), (17340, 32348624), (17360, 32311356), (17391, 32253760), (17787, 31535680), (17918, 31305120), (17952, 31245830), (18228, 30772720), (18326, 30608160), (18445, 30410688), (18480, 30353092), (18496, 30326835), (18634, 30102240), (18755, 29908032), (19040, 29460354), (19074, 29407840), (19096, 29373960), (19360, 28973406), (19635, 28567616), (19965, 28095424), (19992, 28057480), (20230, 27727392), (20328, 27593720), (20460, 27415696), (20570, 27269088), (20832, 26926130), (20944, 26782140), (21080, 26609352), (21296, 26339460), (21560, 26016936), (21824, 25702215), (22134, 25342240), (22253, 25206720), (22440, 24996664), (22506, 24923360), (22627, 24790080), (22785, 24618176), (22848, 24550295), (23120, 24261468), (23188, 24190320), (23232, 24144505), (23520, 23848858), (23716, 23651760), (23870, 23499168), (24276, 23106160), (24304, 23079540), (24640, 22764819), (24684, 22724240), (24990, 22445984), (25296, 22174460), (25410, 22074976), (25432, 22055880), (25823, 21721920), (25872, 21680780), (26040, 21540904), (26180, 21425712), (26257, 21362880), (26620, 21071568), (26656, 21043110), (26877, 20870080), (27104, 20695290), (27280, 20561772), (27489, 20405440), (27744, 20217890), (27951, 20068160), (28322, 19805280), (28560, 19640236), (28644, 19582640), (28798, 19477920), (28985, 19352256), (29040, 19315604), (29512, 19006680), (29645, 18921408), (29760, 18848291), (29920, 18747498), (30008, 18692520), (30345, 18484928), (30380, 18463632), (30855, 18179392), (31416, 17854760), (31620, 17739568), (31790, 17644704), (31944, 17559640), (32340, 17344624), (32368, 17329620), (32736, 17134810), (32912, 17043180), (33320, 16834488), (33418, 16785120), (33728, 16630845), (33880, 16556232), (34496, 16260585), (34680, 16174312), (34720, 16155678), (34782, 16126880), (34969, 16040640), (35574, 15767840), (35805, 15666112), (35836, 15652560), (35904, 15622915), (36456, 15386360), (36652, 15304080), (36890, 15205344), (36960, 15176546), (37268, 15051120), (37510, 14954016), (38080, 14730177), (38148, 14703920), (38192, 14686980), (38720, 14486703), (39270, 14283808), (39930, 14047712), (39984, 14028740), (40460, 13863696), (40579, 13823040), (40656, 13796860), (40920, 13707848), (41140, 13634544), (41261, 13594560), (41664, 13463065), (41888, 13391070), (42160, 13304676), (42483, 13203520), (42592, 13169730), (43120, 13008468), (43197, 12985280), (44268, 12671120), (44506, 12603360), (44795, 12522048), (44880, 12498332), (45012, 12461680), (45254, 12395040), (45570, 12309088), (45815, 12243264), (46240, 12130734), (46376, 12095160), (46585, 12040896), (47040, 11924429), (47432, 11825880), (47685, 11763136), (47740, 11749584), (48552, 11553080), (48608, 11539770), (49368, 11362120), (49980, 11222992), (50127, 11190080), (50592, 11087230), (50820, 11037488), (50864, 11027940), (51646, 10860960), (51744, 10840390), (52080, 10770452), (52360, 10712856), (52514, 10681440), (53240, 10535784), (53312, 10521555), (53754, 10435040), (54208, 10347645), (54560, 10280886), (54978, 10202720), (55335, 10136896), (55488, 10108945), (55902, 10034080), (56265, 9969344), (56644, 9902640), (57120, 9820118), (57288, 9791320), (57596, 9738960), (57970, 9676128), (58080, 9657802), (59024, 9503340), (59290, 9460704), (59840, 9373749), (60016, 9346260), (60690, 9242464), (60760, 9231816), (61710, 9089696), (62713, 8944320), (62832, 8927380), (63240, 8869784), (63580, 8822352), (63767, 8796480), (63888, 8779820), (64680, 8672312), (64736, 8664810), (65219, 8600640), (65472, 8567405), (65824, 8521590), (66640, 8417244), (66759, 8402240), (66836, 8392560), (67760, 8278116), (67881, 8263360), (69360, 8087156), (69440, 8077839), (69564, 8063440), (69938, 8020320), (70805, 7922112), (71148, 7883920), (71610, 7833056), (71672, 7826280), (71995, 7791168), (72912, 7693180), (73304, 7652040), (73780, 7602672), (73920, 7588273), (74536, 7525560), (75020, 7477008), (76296, 7351960), (76384, 7343490), (77469, 7240640), (78540, 7141904), (78771, 7120960), (79860, 7023856), (79968, 7014370), (80920, 6931848), (81158, 6911520), (81312, 6898430), (81840, 6853924), (82280, 6817272), (82522, 6797280), (83545, 6714048), (83776, 6695535), (84320, 6652338), (84966, 6601760), (85184, 6584865), (86240, 6504234), (86394, 6492640), (86955, 6450752), (88536, 6335560), (88935, 6307136), (89012, 6301680), (89590, 6261024), (89760, 6249166), (90024, 6230840), (90508, 6197520), (91140, 6154544), (91630, 6121632), (92480, 6065367), (92752, 6047580), (93170, 6020448), (94864, 5912940), (95370, 5881568), (95480, 5874792), (97104, 5776540), (97216, 5769885), (98549, 5691840), (98736, 5681060), (99960, 5611496), (100254, 5595040), (100793, 5565120), (101184, 5543615), (101640, 5518744), (101728, 5513970), (103292, 5430480), (103488, 5420195), (104160, 5385226), (104720, 5356428), (104907, 5346880), (105028, 5340720), (106480, 5267892), (107508, 5217520), (109120, 5140443), (109956, 5101360), (110670, 5068448), (111265, 5041344), (111804, 5017040), (112530, 4984672), (113135, 4958016), (113288, 4951320), (114240, 4910059), (114576, 4895660), (115192, 4869480), (115940, 4838064), (116160, 4828901), (118048, 4751670), (118580, 4730352), (120032, 4673130), (121380, 4621232), (121520, 4615908), (121737, 4607680), (123420, 4544848), (123783, 4531520), (125426, 4472160), (125664, 4463690), (126480, 4434892), (127160, 4411176), (127534, 4398240), (127776, 4389910), (129115, 4344384), (129360, 4336156), (129472, 4332405), (130438, 4300320), (131285, 4272576), (131648, 4260795), (133280, 4208622), (133518, 4201120), (133672, 4196280), (134385, 4174016), (135520, 4139058), (135762, 4131680), (137445, 4081088), (138720, 4043578), (139128, 4031720), (139755, 4013632), (139876, 4010160), (141610, 3961056), (142296, 3941960), (143220, 3916528), (143344, 3913140), (143990, 3895584), (145824, 3846590), (146608, 3826020), (147560, 3801336), (149072, 3762780), (150040, 3738504), (152592, 3675980), (152768, 3671745), (154938, 3620320), (155771, 3600960), (157080, 3570952), (157542, 3560480), (158389, 3541440), (159720, 3511928), (159936, 3507185), (161840, 3465924), (162316, 3455760), (162624, 3449215), (163680, 3426962), (164560, 3408636), (165044, 3398640), (167090, 3357024), (168640, 3326169), (169932, 3300880), (172480, 3252117), (172788, 3246320), (173910, 3225376), (174845, 3208128), (177072, 3167780), (177870, 3153568), (178024, 3150840), (179180, 3130512), (179520, 3124583), (180048, 3115420), (181016, 3098760), (182280, 3077272), (183260, 3060816), (183799, 3051840), (185504, 3023790), (186340, 3010224), (188139, 2981440), (189728, 2956470), (190740, 2940784), (190960, 2937396), (191301, 2932160), (194208, 2888270), (195657, 2866880), (197098, 2845920), (197472, 2840530), (199920, 2805748), (200508, 2797520), (201586, 2782560), (202895, 2764608), (203280, 2759372), (203456, 2756985), (206305, 2718912), (206584, 2715240), (208320, 2692613), (209440, 2678214), (209814, 2673440), (210056, 2670360), (212415, 2640704), (212960, 2633946), (215016, 2608760), (215985, 2597056), (219912, 2550680), (221340, 2534224), (222530, 2520672), (223608, 2508520), (225060, 2492336), (226270, 2479008), (226576, 2475660), (229152, 2447830), (230384, 2434740), (231880, 2419032), (236096, 2375835), (237160, 2365176), (240064, 2336565), (242760, 2310616), (243040, 2307954), (243474, 2303840), (244783, 2291520), (246840, 2272424), (247566, 2265760), (250635, 2238016), (250852, 2236080), (251328, 2231845), (252960, 2217446), (254320, 2205588), (255068, 2199120), (255552, 2194955), (258230, 2172192), (258720, 2168078), (260876, 2150160), (262570, 2136288), (266560, 2104311), (267036, 2100560), (267344, 2098140), (268770, 2087008), (271040, 2069529), (271524, 2065840), (274890, 2040544), (277440, 2021789), (278256, 2015860), (279510, 2006816), (279752, 2005080), (283220, 1980528), (284053, 1974720), (284592, 1970980), (286440, 1958264), (286688, 1956570), (287980, 1947792), (288827, 1942080), (291648, 1923295), (293216, 1913010), (295120, 1900668), (295647, 1897280), (298144, 1881390), (300080, 1869252), (302379, 1855040), (305184, 1837990), (309876, 1810160), (311542, 1800480), (313565, 1788864), (314160, 1785476), (315084, 1780240), (316778, 1770720), (318835, 1759296), (319440, 1755964), (323680, 1732962), (324632, 1727880), (326095, 1720128), (327360, 1713481), (329120, 1704318), (330088, 1699320), (333795, 1680448), (334180, 1678512), (339405, 1652672), (339864, 1650440), (345576, 1623160), (347820, 1612688), (349690, 1604064), (354144, 1583890), (355740, 1576784), (356048, 1575420), (358360, 1565256), (360096, 1557710), (362032, 1549380), (364560, 1538636), (366520, 1530408), (367598, 1525920), (371008, 1511895), (372680, 1505112), (376278, 1490720), (379456, 1478235), (381480, 1470392), (381920, 1468698), (382602, 1466080), (384659, 1458240), (387345, 1448128), (388416, 1444135), (391314, 1433440), (393855, 1424192), (394196, 1422960), (394944, 1420265), (399840, 1402874), (401016, 1398760), (403172, 1391280), (405790, 1382304), (406560, 1379686), (412610, 1359456), (413168, 1357620), (418880, 1339107), (419628, 1336720), (420112, 1335180), (424830, 1320352), (425920, 1316973), (430032, 1304380), (431970, 1298528), (438991, 1277760), (439824, 1275340), (442680, 1267112), (445060, 1260336), (446369, 1256640), (447216, 1254260), (450120, 1246168), (452540, 1239504), (453152, 1237830), (458304, 1223915), (460768, 1217370), (463760, 1209516), (467313, 1200320), (474320, 1182588), (475167, 1180480), (485520, 1155308), (486080, 1153977), (486948, 1151920), (489566, 1145760), (492745, 1138368), (493680, 1136212), (495132, 1132880), (501270, 1119008), (501704, 1118040), (503965, 1113024), (505920, 1108723), (508640, 1102794), (510136, 1099560), (516460, 1086096), (517440, 1084039), (521752, 1075080), (524535, 1069376), (525140, 1068144), (534072, 1050280), (534688, 1049070), (537540, 1043504), (543048, 1032920), (549780, 1020272), (551397, 1017280), (556512, 1007930), (559020, 1003408), (559504, 1002540), (566440, 990264), (568106, 987360), (569184, 985490), (572880, 979132), (573376, 978285), (575960, 973896), (577654, 971040), (586432, 956505), (590240, 950334), (591294, 948640), (596288, 940695), (600160, 934626), (604758, 927520), (608685, 921536), (610368, 918995), (618915, 906304), (619752, 905080), (623084, 900240), (627130, 894432), (628320, 892738), (630168, 890120), (633556, 885360), (637670, 879648), (638880, 877982), (647360, 866481), (649264, 863940), (652190, 860064), (658240, 852159), (660176, 849660), (667590, 840224), (668360, 839256), (678810, 826336), (679728, 825220), (689843, 813120), (691152, 811580), (695640, 806344), (699380, 802032), (701437, 799680), (708288, 791945), (711480, 788392), (712096, 787710), (716720, 782628), (720192, 778855), (724064, 774690), (729120, 769318), (733040, 765204), (734349, 763840), (735196, 762960), (745360, 752556)]