568770471360

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1\times {\mathrm{137}}^1$

素因数の和:291

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 56, 60, 62, 63, 64, 65, 70, 72, 73, 78, 80, 84, 90, 91, 93, 96, 98, 104, 105, 112, 117, 120, 124, 126, 130, 137, 140, 144, 146, 147, 155, 156, 160, 168, 180, 182, 186, 192, 195, 196, 208, 210, 217, 219, 224, 234, 240, 245, 248, 252, 260, 273, 274, 279, 280, 288, 292, 294, 310, 312, 315, 320, 336, 360, 364, 365, 372, 390, 392, 403, 411, 416, 420, 434, 438, 441, 448, 455, 465, 468, 480, 490, 496, 504, 511, 520, 546, 548, 558, 560, 576, 584, 585, 588, 620, 624, 630, 637, 651, 657, 672, 685, 720, 728, 730, 735, 744, 780, 784, 806, 819, 822, 832, 840, 868, 876, 882, 910, 930, 936, 949, 959, 960, 980, 992, 1008, 1022, 1040, 1085, 1092, 1095, 1096, 1116, 1120, 1168, 1170, 1176, 1209, 1233, 1240, 1248, 1260, 1274, 1302, 1314, 1344, 1365, 1370, 1395, 1440, 1456, 1460, 1470, 1488, 1519, 1533, 1560, 1568, 1612, 1638, 1644, 1680, 1736, 1752, 1764, 1781, 1820, 1860, 1872, 1898, 1911, 1918, 1953, 1960, 1984, 2015, 2016, 2044, 2055, 2080, 2170, 2184, 2190, 2192, 2205, 2232, 2240, 2263, 2336, 2340, 2352, 2418, 2466, 2480, 2496, 2520, 2548, 2555, 2604, 2628, 2730, 2740, 2790, 2821, 2847, 2877, 2880, 2912, 2920, 2940, 2976, 3038, 3066, 3120, 3136, 3185, 3224, 3255, 3276, 3285, 3288, 3360, 3472, 3504, 3528, 3562, 3577, 3627, 3640, 3720, 3744, 3796, 3822, 3836, 3906, 3920, 4030, 4032, 4088, 4095, 4110, 4160, 4247, 4340, 4368, 4380, 4384, 4410, 4464, 4526, 4557, 4599, 4672, 4680, 4704, 4745, 4795, 4836, 4932, 4960, 5040, 5096, 5110, 5208, 5256, 5343, 5460, 5480, 5580, 5642, 5694, 5733, 5754, 5824, 5840, 5880, 5952, 6045, 6076, 6132, 6165, 6240, 6370, 6448, 6510, 6552, 6570, 6576, 6643, 6713, 6720, 6789, 6944, 7008, 7056, 7124, 7154, 7254, 7280, 7440, 7488, 7592, 7595, 7644, 7665, 7672, 7812, 7840, 8060, 8176, 8190, 8220, 8463, 8494, 8541, 8631, 8680, 8736, 8760, 8768, 8820, 8905, 8928, 9052, 9114, 9198, 9360, 9408, 9490, 9555, 9590, 9672, 9765, 9864, 9920, 10001, 10080, 10192, 10220, 10416, 10512, 10686, 10731, 10920, 10960, 11160, 11284, 11315, 11388, 11466, 11508, 11680, 11760, 12090, 12152, 12264, 12330, 12467, 12480, 12740, 12741, 12896, 13020, 13104, 13140, 13152, 13286, 13426, 13578, 13671, 13888, 14016, 14105, 14112, 14235, 14248, 14308, 14385, 14508, 14560, 14880, 15184, 15190, 15288, 15330, 15344, 15624, 15680, 15841, 16029, 16120, 16352, 16380, 16440, 16926, 16988, 17082, 17262, 17360, 17472, 17520, 17640, 17810, 17856, 17885, 18104, 18135, 18228, 18396, 18720, 18980, 19110, 19180, 19344, 19530, 19728, 19747, 19929, 20002, 20139, 20160, 20367, 20384, 20440, 20832, 21024, 21235, 21372, 21462, 21840, 21920, 22320, 22568, 22630, 22776, 22785, 22932, 22995, 23016, 23360, 23520, 24180, 24304, 24528, 24660, 24934, 25389, 25480, 25482, 25792, 26040, 26208, 26280, 26304, 26572, 26715, 26852, 27156, 27342, 28210, 28224, 28470, 28496, 28616, 28665, 28770, 29016, 29120, 29419, 29729, 29760, 30003, 30368, 30380, 30576, 30660, 30688, 31248, 31682, 32058, 32193, 32240, 32704, 32760, 32880, 33215, 33565, 33852, 33945, 33976, 34164, 34524, 34720, 35040, 35280, 35620, 35770, 36208, 36270, 36456, 36792, 37401, 37440, 37960, 38220, 38223, 38360, 38688, 39060, 39456, 39494, 39858, 40004, 40278, 40734, 40768, 40880, 41664, 42048, 42315, 42470, 42705, 42744, 42924, 43155, 43680, 43840, 44640, 45136, 45260, 45552, 45570, 45864, 45990, 46032, 46501, 47040, 47523, 48360, 48608, 49056, 49320, 49868, 50005, 50778, 50960, 50964, 52080, 52416, 52560, 53144, 53430, 53655, 53704, 54312, 54684, 55211, 56420, 56940, 56992, 57232, 57330, 57540, 58032, 58838, 59241, 59458, 59787, 60006, 60417, 60736, 60760, 61152, 61320, 61376, 62335, 62496, 63364, 63705, 64116, 64386, 64480, 65520, 65760, 66430, 67130, 67704, 67890, 67952, 68328, 68355, 69048, 69440, 70007, 70080, 70560, 71240, 71540, 72416, 72540, 72912, 73584, 74802, 75920, 76440, 76446, 76720, 77376, 78120, 78912, 78988, 79205, 79716, 80008, 80145, 80556, 81468, 81760, 84630, 84940, 85410, 85488, 85848, 86310, 87269, 87360, 88257, 89187, 89280, 90009, 90272, 90520, 91104, 91140, 91728, 91980, 92064, 93002, 95046, 96720, 97216, 98112, 98640, 98735, 99645, 99736, 100010, 100695, 101556, 101835, 101920, 101928, 104160, 105120, 106288, 106860, 107310, 107408, 108624, 109368, 110422, 110887, 112203, 112840, 113880, 113984, 114464, 114660, 115080, 116064, 117676, 118482, 118916, 119574, 120012, 120834, 121520, 122304, 122640, 124670, 124992, 126728, 126945, 127410, 128232, 128772, 128960, 130013, 131040, 131520, 132860, 134260, 135408, 135780, 135904, 136656, 136710, 138096, 139503, 140014, 141120, 142480, 142569, 143080, 144832, 145080, 145824, 147095, 147168, 148645, 149604, 150015, 151840, 152880, 152892, 153440, 156240, 157976, 158410, 159432, 160016, 160290, 160965, 161112, 162936, 163520, 165633, 169260, 169880, 170820, 170976, 171696, 172620, 174538, 176514, 177723, 178374, 180018, 180544, 181040, 182208, 182280, 183456, 183960, 184128, 186004, 187005, 190092, 191115, 193440, 197280, 197470, 199290, 199472, 200020, 201390, 203112, 203670, 203840, 203856, 205933, 208103, 208320, 210021, 210240, 212576, 213720, 214620, 214816, 217248, 218736, 220844, 221774, 224406, 225680, 227760, 228928, 229320, 230160, 232128, 232505, 235352, 236964, 237615, 237832, 239148, 240024, 241668, 243040, 245280, 249340, 253456, 253890, 254820, 256464, 257544, 260026, 261807, 262080, 264771, 265720, 267561, 268520, 270816, 271560, 271808, 273312, 273420, 276055, 276192, 279006, 280028, 284960, 285138, 286160, 290160, 291648, 294190, 294336, 296205, 297290, 298935, 299208, 300030, 302085, 303680, 305760, 305784, 306880, 310031, 312480, 315952, 316820, 318864, 320032, 320580, 321930, 322224, 325872, 331266, 332661, 338520, 339760, 341640, 341952, 343392, 345240, 349076, 350035, 353028, 355446, 356748, 360036, 362080, 364560, 366912, 367920, 372008, 374010, 380184, 382230, 386477, 386880, 390039, 394560, 394940, 398580, 398944, 400040, 402780, 406224, 407340, 407712, 411866, 416206, 418509, 420042, 425152, 427440, 429240, 429632, 434496, 436345, 437472, 441285, 441688, 443548, 445935, 448812, 450045, 451360, 455520, 458640, 460320, 465010, 470704, 473928, 475230, 475664, 478296, 480048, 483336, 486080, 490049, 490560, 496899, 498680, 506912, 507780, 509640, 512928, 515088, 520052, 523614, 529542, 531440, 535122, 537040, 541632, 543120, 546624, 546840, 552110, 552384, 554435, 558012, 560056, 561015, 569920, 570276, 572320, 580320, 588380, 592410, 594580, 597870, 598416, 600060, 604170, 611520, 611568, 617799, 620062, 624309, 624960, 630063, 631904, 633640, 637728, 640064, 641160, 643860, 644448, 650065, 651744, 662532, 665322, 677040, 679520, 683280, 686784, 690480, 697515, 698152, 700070, 706056, 710892, 712845, 713496, 720072, 724160, 729120, 735840, 744016, 748020, 760368, 764460, 772954, 780078, 785421, 789880, 797160, 797888, 800080, 805560, 812448, 814680, 815424, 823732, 828165, 832412, 837018, 840084, 854880, 858480, 872690, 874944, 882570, 883376, 887096, 888615, 891870, 897624, 900090, 902720, 910091, 911040, 917280, 920640, 930020, 930093, 941408, 947856, 950460, 951328, 956592, 960096, 966672, 980098, 993798, 997360, 997983, 1013824, 1015560, 1019280, 1025856, 1029665, 1030176, 1040104, 1040515, 1047228, 1050105, 1059084, 1062880, 1070244, 1074080, 1086240, 1093680, 1104220, 1108870, 1116024, 1120112, 1122030, 1140552, 1144640, 1159431, 1160640, 1170117, 1176760, 1184820, 1189160, 1195740, 1196832, 1200120, 1208340, 1223136, 1235598, 1240124, 1248618, 1260126, 1263808, 1267280, 1275456, 1282320, 1287720, 1288896, 1300130, 1303488, 1309035, 1323855, 1325064, 1330644, 1337805, 1354080, 1359040, 1366560, 1380960, 1395030, 1396304, 1400140, 1412112, 1421784, 1425690, 1426992, 1440144, 1441531, 1458240, 1470147, 1471680, 1488032, 1496040, 1520736, 1528920, 1545908, 1550155, 1560156, 1570842, 1579760, 1594320, 1600160, 1611120, 1624896, 1629360, 1647464, 1656330, 1663305, 1664824, 1674036, 1680168, 1709760, 1716960, 1745380, 1765140, 1766752, 1774192, 1777230, 1783740, 1795248, 1800180, 1820182, 1834560, 1853397, 1860040, 1860186, 1872927, 1882816, 1895712, 1900920, 1902656, 1913184, 1920192, 1932385, 1933344, 1950195, 1960196, 1987596, 1994720, 1995966, 2031120, 2038560, 2059330, 2060352, 2080208, 2081030, 2092545, 2094456, 2100210, 2118168, 2125760, 2140488, 2148160, 2170217, 2172480, 2187360, 2208440, 2217740, 2232048, 2240224, 2244060, 2281104, 2318862, 2340234, 2353520, 2369640, 2378320, 2391480, 2393664, 2400240, 2416680, 2446272, 2450245, 2471196, 2480248, 2484495, 2497236, 2520252, 2534560, 2564640, 2575440, 2600260, 2618070, 2647710, 2650128, 2661288, 2675610, 2705339, 2708160, 2730273, 2733120, 2761920, 2790060, 2790279, 2792608, 2800280, 2824224, 2843568, 2851380, 2853984, 2880288, 2883062, 2940294, 2976064, 2992080, 3041472, 3057840, 3088995, 3091816, 3100310, 3120312, 3121545, 3141684, 3150315, 3159520, 3188640, 3200320, 3222240, 3258720, 3294928, 3312660, 3326610, 3329648, 3348072, 3360336, 3433920, 3478293, 3490760, 3530280, 3533504, 3548384, 3554460, 3567480, 3590496, 3600360, 3640364, 3706794, 3720080, 3720372, 3745854, 3791424, 3801840, 3826368, 3864770, 3866688, 3900390, 3920392, 3927105, 3975192, 3989440, 3991932, 4030403, 4062240, 4077120, 4118660, 4160416, 4162060, 4185090, 4188912, 4200420, 4236336, 4280976, 4324593, 4340434, 4374720, 4410441, 4416880, 4435480, 4464096, 4480448, 4488120, 4550455, 4562208, 4637724, 4650465, 4680468, 4707040, 4739280, 4756640, 4782960, 4800480, 4833360, 4900490, 4942392, 4960496, 4968990, 4989915, 4994472, 5040504, 5069120, 5129280, 5150880, 5200520, 5236140, 5295420, 5300256, 5322576, 5351220, 5410678, 5460546, 5580120, 5580558, 5585216, 5600560, 5648448, 5687136, 5702760, 5707968, 5760576, 5766124, 5797155, 5850585, 5880588, 5984160, 6115680, 6177990, 6183632, 6200620, 6240624, 6243090, 6283368, 6300630, 6319040, 6370637, 6377280, 6444480, 6510651, 6517440, 6589856, 6625320, 6653220, 6659296, 6696144, 6720672, 6956586, 6981520, 7060560, 7096768, 7108920, 7134960, 7180992, 7200720, 7207655, 7280728, 7350735, 7413588, 7440160, 7440744, 7491708, 7603680, 7729540, 7800780, 7840784, 7854210, 7950384, 7983864, 8060806, 8116017, 8124480, 8190819, 8237320, 8320832, 8324120, 8370180, 8377824, 8400840, 8472672, 8561952, 8649186, 8680868, 8820882, 8833760, 8870960, 8928192, 8976240, 9100910, 9124416, 9266985, 9275448, 9300930, 9360936, 9364635, 9414080, 9478560, 9513280, 9565920, 9600960, 9666720, 9800980, 9884784, 9920992, 9937980, 9979830, 9988944, 10081008, 10301760, 10401040, 10472280, 10590840, 10600512, 10645152, 10702440, 10821356, 10851085, 10921092, 11160240, 11161116, 11201120, 11374272, 11405520, 11532248, 11594310, 11701170, 11761176, 11968320, 12091209, 12231360, 12355980, 12367264, 12401240, 12481248, 12486180, 12566736, 12601260, 12741274, 12973779, 13021302, 13179712, 13250640, 13306440, 13318592, 13392288, 13441344, 13526695, 13651365, 13913172, 13951395, 13963040, 14121120, 14217840, 14269920, 14401440, 14415310, 14561456, 14701470, 14827176, 14880320, 14881488, 14983416, 15191519, 15207360, 15459080, 15601560, 15681568, 15708420, 15900768, 15967728, 16121612, 16232034, 16381638, 16474640, 16648240, 16740360, 16755648, 16801680, 16945344, 17123904, 17298372, 17361736, 17391465, 17641764, 17667520, 17741920, 17952480, 18201820, 18533970, 18550896, 18601860, 18721872, 18729270, 18957120, 19111911, 19131840, 19333440, 19531953, 19601960, 19769568, 19841984, 19875960, 19959660, 19977888, 20152015, 20162016, 20802080, 20944560, 21181680, 21290304, 21404880, 21622965, 21642712, 21702170, 21842184, 22052205, 22320480, 22322232, 22402240, 22811040, 23064496, 23188620, 23402340, 23522352, 24182418, 24348051, 24711960, 24734528, 24802480, 24962496, 24972360, 25133472, 25202520, 25482548, 25947558, 26042604, 26501280, 26612880, 26784576, 27053390, 27302730, 27826344, 27902790, 27926080, 28212821, 28242240, 28435680, 28539840, 28802880, 28830620, 29122912, 29402940, 29654352, 29762976, 29966832, 30383038, 30918160, 31203120, 31363136, 31416840, 31801536, 31853185, 31935456, 32243224, 32464068, 32553255, 32763276, 32949280, 33296480, 33480720, 33603360, 34596744, 34723472, 34782930, 35283528, 35483840, 35904960, 36273627, 36403640, 37067940, 37101792, 37203720, 37443744, 37458540, 38223822, 39063906, 39203920, 39539136, 39751920, 39919320, 39955776, 40304030, 40324032, 40580085, 40954095, 41604160, 41889120, 42363360, 42809760, 43245930, 43285424, 43404340, 43684368, 44104410, 44640960, 44644464, 45574557, 45622080, 46128992, 46377240, 46804680, 47044704, 48364836, 48696102, 49423920, 49604960, 49944720, 50266944, 50405040, 50965096, 51895116, 52085208, 53002560, 53225760, 54106780, 54605460, 55652688, 55805580, 56425642, 56871360, 57335733, 57661240, 58245824, 58805880, 59308704, 59525952, 59933664, 60456045, 60766076, 61836320, 62406240, 62833680, 63706370, 63870912, 64486448, 64868895, 64928136, 65106510, 65526552, 65898560, 66592960, 66961440, 67206720, 69193488, 69446944, 69565860, 70567056, 72547254, 72807280, 74135880, 74203584, 74407440, 74887488, 74917080, 75957595, 76447644, 78127812, 78407840, 79503840, 79838640, 80608060, 81160170, 81908190, 83778240, 84638463, 84726720, 85619520, 86491860, 86570848, 86808680, 87368736, 88208820, 89288928, 91149114, 92257984, 92754480, 93609360, 94089408, 95559555, 96729672, 97392204, 97659765, 98847840, 99209920, 99889440, 100810080, 101930192, 103790232, 104170416, 106451520, 108213560, 109210920, 111305376, 111611160, 112851284, 114671466, 115322480, 117611760, 118617408, 119867328, 120912090, 121532152, 121740255, 123672640, 124812480, 125667360, 127412740, 128972896, 129737790, 129856272, 130213020, 131053104, 133922880, 136723671, 138386976, 138893888, 139131720, 141064105, 141134112, 145094508, 145614560, 148271760, 148814880, 149834160, 151915190, 152895288, 156255624, 156815680, 159007680, 159677280, 161216120, 162320340, 163816380, 169276926, 172983720, 173141696, 173617360, 174737472, 176417640, 178577856, 181368135, 182298228, 185508960, 187218720, 191119110, 193459344, 194784408, 195319530, 197489747, 197695680, 199778880, 201620160, 203860384, 207580464, 208340832, 216427120, 218421840, 222610752, 223222320, 225702568, 227872785, 229342932, 230644960, 235223520, 241824180, 243064304, 243480510, 251334720, 253915389, 254825480, 257945792, 259475580, 259712544, 260426040, 262106208, 273447342, 276773952, 278263440, 282128210, 282268224, 286678665, 290189016, 291229120, 296543520, 297629760, 299668320, 303830380, 305790576, 312511248, 319354560, 322432240, 324640680, 327632760, 338553852, 345967440, 347234720, 352835280, 362736270, 364596456, 371017920, 374437440, 382238220, 386918688, 389568816, 390639060, 394979494, 407720768, 415160928, 416681664, 423192315, 432854240, 436843680, 446444640, 451405136, 455745570, 458685864, 461289920, 470447040, 483648360, 486128608, 486961020, 507830778, 509650960, 518951160, 519425088, 520852080, 524212416, 546894684, 556526880, 564256420, 573357330, 580378032, 592469241, 593087040, 599336640, 607660760, 611581152, 625022496, 644864480, 649281360, 655265520, 677107704, 683618355, 691934880, 694469440, 705670560, 725472540, 729192912, 764476440, 773837376, 779137632, 781278120, 789958988, 830321856, 846384630, 865708480, 873687360, 892889280, 902810272, 911491140, 917371728, 967296720, 972257216, 973922040, 987448735, 1015661556, 1019301920, 1037902320, 1041704160, 1093789368, 1113053760, 1128512840, 1146714660, 1160756064, 1184938482, 1215321520, 1223162304, 1250044992, 1269576945, 1289728960, 1298562720, 1310531040, 1354215408, 1367236710, 1383869760, 1411341120, 1450945080, 1458385824, 1528952880, 1558275264, 1562556240, 1579917976, 1692769260, 1777407723, 1805620544, 1822982280, 1834743456, 1934593440, 1947844080, 1974897470, 2031323112, 2038603840, 2075804640, 2083408320, 2187578736, 2257025680, 2293429320, 2321512128, 2369876964, 2430643040, 2539153890, 2597125440, 2621062080, 2708430816, 2734473420, 2901890160, 2916771648, 2962346205, 3057905760, 3125112480, 3159835952, 3385538520, 3554815446, 3645964560, 3669486912, 3869186880, 3895688160, 3949794940, 4062646224, 4151609280, 4375157472, 4514051360, 4586858640, 4739753928, 4861286080, 5078307780, 5416861632, 5468946840, 5803780320, 5924692410, 6115811520, 6250224960, 6319671904, 6771077040, 7109630892, 7291929120, 7791376320, 7899589880, 8125292448, 8750314944, 8887038615, 9028102720, 9173717280, 9479507856, 10156615560, 10937893680, 11607560640, 11849384820, 12639343808, 13542154080, 14219261784, 14583858240, 15799179760, 16250584896, 17774077230, 18347434560, 18959015712, 20313231120, 21875787360, 23698769640, 27084308160, 28438523568, 31598359520, 35548154460, 37918031424, 40626462240, 43751574720, 47397539280, 56877047136, 63196719040, 71096308920, 81252924480, 94795078560, 113754094272, 142192617840, 189590157120, 284385235680, 568770471360]

約数ペア:

[(1, 568770471360), (2, 284385235680), (3, 189590157120), (4, 142192617840), (5, 113754094272), (6, 94795078560), (7, 81252924480), (8, 71096308920), (9, 63196719040), (10, 56877047136), (12, 47397539280), (13, 43751574720), (14, 40626462240), (15, 37918031424), (16, 35548154460), (18, 31598359520), (20, 28438523568), (21, 27084308160), (24, 23698769640), (26, 21875787360), (28, 20313231120), (30, 18959015712), (31, 18347434560), (32, 17774077230), (35, 16250584896), (36, 15799179760), (39, 14583858240), (40, 14219261784), (42, 13542154080), (45, 12639343808), (48, 11849384820), (49, 11607560640), (52, 10937893680), (56, 10156615560), (60, 9479507856), (62, 9173717280), (63, 9028102720), (64, 8887038615), (65, 8750314944), (70, 8125292448), (72, 7899589880), (73, 7791376320), (78, 7291929120), (80, 7109630892), (84, 6771077040), (90, 6319671904), (91, 6250224960), (93, 6115811520), (96, 5924692410), (98, 5803780320), (104, 5468946840), (105, 5416861632), (112, 5078307780), (117, 4861286080), (120, 4739753928), (124, 4586858640), (126, 4514051360), (130, 4375157472), (137, 4151609280), (140, 4062646224), (144, 3949794940), (146, 3895688160), (147, 3869186880), (155, 3669486912), (156, 3645964560), (160, 3554815446), (168, 3385538520), (180, 3159835952), (182, 3125112480), (186, 3057905760), (192, 2962346205), (195, 2916771648), (196, 2901890160), (208, 2734473420), (210, 2708430816), (217, 2621062080), (219, 2597125440), (224, 2539153890), (234, 2430643040), (240, 2369876964), (245, 2321512128), (248, 2293429320), (252, 2257025680), (260, 2187578736), (273, 2083408320), (274, 2075804640), (279, 2038603840), (280, 2031323112), (288, 1974897470), (292, 1947844080), (294, 1934593440), (310, 1834743456), (312, 1822982280), (315, 1805620544), (320, 1777407723), (336, 1692769260), (360, 1579917976), (364, 1562556240), (365, 1558275264), (372, 1528952880), (390, 1458385824), (392, 1450945080), (403, 1411341120), (411, 1383869760), (416, 1367236710), (420, 1354215408), (434, 1310531040), (438, 1298562720), (441, 1289728960), (448, 1269576945), (455, 1250044992), (465, 1223162304), (468, 1215321520), (480, 1184938482), (490, 1160756064), (496, 1146714660), (504, 1128512840), (511, 1113053760), (520, 1093789368), (546, 1041704160), (548, 1037902320), (558, 1019301920), (560, 1015661556), (576, 987448735), (584, 973922040), (585, 972257216), (588, 967296720), (620, 917371728), (624, 911491140), (630, 902810272), (637, 892889280), (651, 873687360), (657, 865708480), (672, 846384630), (685, 830321856), (720, 789958988), (728, 781278120), (730, 779137632), (735, 773837376), (744, 764476440), (780, 729192912), (784, 725472540), (806, 705670560), (819, 694469440), (822, 691934880), (832, 683618355), (840, 677107704), (868, 655265520), (876, 649281360), (882, 644864480), (910, 625022496), (930, 611581152), (936, 607660760), (949, 599336640), (959, 593087040), (960, 592469241), (980, 580378032), (992, 573357330), (1008, 564256420), (1022, 556526880), (1040, 546894684), (1085, 524212416), (1092, 520852080), (1095, 519425088), (1096, 518951160), (1116, 509650960), (1120, 507830778), (1168, 486961020), (1170, 486128608), (1176, 483648360), (1209, 470447040), (1233, 461289920), (1240, 458685864), (1248, 455745570), (1260, 451405136), (1274, 446444640), (1302, 436843680), (1314, 432854240), (1344, 423192315), (1365, 416681664), (1370, 415160928), (1395, 407720768), (1440, 394979494), (1456, 390639060), (1460, 389568816), (1470, 386918688), (1488, 382238220), (1519, 374437440), (1533, 371017920), (1560, 364596456), (1568, 362736270), (1612, 352835280), (1638, 347234720), (1644, 345967440), (1680, 338553852), (1736, 327632760), (1752, 324640680), (1764, 322432240), (1781, 319354560), (1820, 312511248), (1860, 305790576), (1872, 303830380), (1898, 299668320), (1911, 297629760), (1918, 296543520), (1953, 291229120), (1960, 290189016), (1984, 286678665), (2015, 282268224), (2016, 282128210), (2044, 278263440), (2055, 276773952), (2080, 273447342), (2170, 262106208), (2184, 260426040), (2190, 259712544), (2192, 259475580), (2205, 257945792), (2232, 254825480), (2240, 253915389), (2263, 251334720), (2336, 243480510), (2340, 243064304), (2352, 241824180), (2418, 235223520), (2466, 230644960), (2480, 229342932), (2496, 227872785), (2520, 225702568), (2548, 223222320), (2555, 222610752), (2604, 218421840), (2628, 216427120), (2730, 208340832), (2740, 207580464), (2790, 203860384), (2821, 201620160), (2847, 199778880), (2877, 197695680), (2880, 197489747), (2912, 195319530), (2920, 194784408), (2940, 193459344), (2976, 191119110), (3038, 187218720), (3066, 185508960), (3120, 182298228), (3136, 181368135), (3185, 178577856), (3224, 176417640), (3255, 174737472), (3276, 173617360), (3285, 173141696), (3288, 172983720), (3360, 169276926), (3472, 163816380), (3504, 162320340), (3528, 161216120), (3562, 159677280), (3577, 159007680), (3627, 156815680), (3640, 156255624), (3720, 152895288), (3744, 151915190), (3796, 149834160), (3822, 148814880), (3836, 148271760), (3906, 145614560), (3920, 145094508), (4030, 141134112), (4032, 141064105), (4088, 139131720), (4095, 138893888), (4110, 138386976), (4160, 136723671), (4247, 133922880), (4340, 131053104), (4368, 130213020), (4380, 129856272), (4384, 129737790), (4410, 128972896), (4464, 127412740), (4526, 125667360), (4557, 124812480), (4599, 123672640), (4672, 121740255), (4680, 121532152), (4704, 120912090), (4745, 119867328), (4795, 118617408), (4836, 117611760), (4932, 115322480), (4960, 114671466), (5040, 112851284), (5096, 111611160), (5110, 111305376), (5208, 109210920), (5256, 108213560), (5343, 106451520), (5460, 104170416), (5480, 103790232), (5580, 101930192), (5642, 100810080), (5694, 99889440), (5733, 99209920), (5754, 98847840), (5824, 97659765), (5840, 97392204), (5880, 96729672), (5952, 95559555), (6045, 94089408), (6076, 93609360), (6132, 92754480), (6165, 92257984), (6240, 91149114), (6370, 89288928), (6448, 88208820), (6510, 87368736), (6552, 86808680), (6570, 86570848), (6576, 86491860), (6643, 85619520), (6713, 84726720), (6720, 84638463), (6789, 83778240), (6944, 81908190), (7008, 81160170), (7056, 80608060), (7124, 79838640), (7154, 79503840), (7254, 78407840), (7280, 78127812), (7440, 76447644), (7488, 75957595), (7592, 74917080), (7595, 74887488), (7644, 74407440), (7665, 74203584), (7672, 74135880), (7812, 72807280), (7840, 72547254), (8060, 70567056), (8176, 69565860), (8190, 69446944), (8220, 69193488), (8463, 67206720), (8494, 66961440), (8541, 66592960), (8631, 65898560), (8680, 65526552), (8736, 65106510), (8760, 64928136), (8768, 64868895), (8820, 64486448), (8905, 63870912), (8928, 63706370), (9052, 62833680), (9114, 62406240), (9198, 61836320), (9360, 60766076), (9408, 60456045), (9490, 59933664), (9555, 59525952), (9590, 59308704), (9672, 58805880), (9765, 58245824), (9864, 57661240), (9920, 57335733), (10001, 56871360), (10080, 56425642), (10192, 55805580), (10220, 55652688), (10416, 54605460), (10512, 54106780), (10686, 53225760), (10731, 53002560), (10920, 52085208), (10960, 51895116), (11160, 50965096), (11284, 50405040), (11315, 50266944), (11388, 49944720), (11466, 49604960), (11508, 49423920), (11680, 48696102), (11760, 48364836), (12090, 47044704), (12152, 46804680), (12264, 46377240), (12330, 46128992), (12467, 45622080), (12480, 45574557), (12740, 44644464), (12741, 44640960), (12896, 44104410), (13020, 43684368), (13104, 43404340), (13140, 43285424), (13152, 43245930), (13286, 42809760), (13426, 42363360), (13578, 41889120), (13671, 41604160), (13888, 40954095), (14016, 40580085), (14105, 40324032), (14112, 40304030), (14235, 39955776), (14248, 39919320), (14308, 39751920), (14385, 39539136), (14508, 39203920), (14560, 39063906), (14880, 38223822), (15184, 37458540), (15190, 37443744), (15288, 37203720), (15330, 37101792), (15344, 37067940), (15624, 36403640), (15680, 36273627), (15841, 35904960), (16029, 35483840), (16120, 35283528), (16352, 34782930), (16380, 34723472), (16440, 34596744), (16926, 33603360), (16988, 33480720), (17082, 33296480), (17262, 32949280), (17360, 32763276), (17472, 32553255), (17520, 32464068), (17640, 32243224), (17810, 31935456), (17856, 31853185), (17885, 31801536), (18104, 31416840), (18135, 31363136), (18228, 31203120), (18396, 30918160), (18720, 30383038), (18980, 29966832), (19110, 29762976), (19180, 29654352), (19344, 29402940), (19530, 29122912), (19728, 28830620), (19747, 28802880), (19929, 28539840), (20002, 28435680), (20139, 28242240), (20160, 28212821), (20367, 27926080), (20384, 27902790), (20440, 27826344), (20832, 27302730), (21024, 27053390), (21235, 26784576), (21372, 26612880), (21462, 26501280), (21840, 26042604), (21920, 25947558), (22320, 25482548), (22568, 25202520), (22630, 25133472), (22776, 24972360), (22785, 24962496), (22932, 24802480), (22995, 24734528), (23016, 24711960), (23360, 24348051), (23520, 24182418), (24180, 23522352), (24304, 23402340), (24528, 23188620), (24660, 23064496), (24934, 22811040), (25389, 22402240), (25480, 22322232), (25482, 22320480), (25792, 22052205), (26040, 21842184), (26208, 21702170), (26280, 21642712), (26304, 21622965), (26572, 21404880), (26715, 21290304), (26852, 21181680), (27156, 20944560), (27342, 20802080), (28210, 20162016), (28224, 20152015), (28470, 19977888), (28496, 19959660), (28616, 19875960), (28665, 19841984), (28770, 19769568), (29016, 19601960), (29120, 19531953), (29419, 19333440), (29729, 19131840), (29760, 19111911), (30003, 18957120), (30368, 18729270), (30380, 18721872), (30576, 18601860), (30660, 18550896), (30688, 18533970), (31248, 18201820), (31682, 17952480), (32058, 17741920), (32193, 17667520), (32240, 17641764), (32704, 17391465), (32760, 17361736), (32880, 17298372), (33215, 17123904), (33565, 16945344), (33852, 16801680), (33945, 16755648), (33976, 16740360), (34164, 16648240), (34524, 16474640), (34720, 16381638), (35040, 16232034), (35280, 16121612), (35620, 15967728), (35770, 15900768), (36208, 15708420), (36270, 15681568), (36456, 15601560), (36792, 15459080), (37401, 15207360), (37440, 15191519), (37960, 14983416), (38220, 14881488), (38223, 14880320), (38360, 14827176), (38688, 14701470), (39060, 14561456), (39456, 14415310), (39494, 14401440), (39858, 14269920), (40004, 14217840), (40278, 14121120), (40734, 13963040), (40768, 13951395), (40880, 13913172), (41664, 13651365), (42048, 13526695), (42315, 13441344), (42470, 13392288), (42705, 13318592), (42744, 13306440), (42924, 13250640), (43155, 13179712), (43680, 13021302), (43840, 12973779), (44640, 12741274), (45136, 12601260), (45260, 12566736), (45552, 12486180), (45570, 12481248), (45864, 12401240), (45990, 12367264), (46032, 12355980), (46501, 12231360), (47040, 12091209), (47523, 11968320), (48360, 11761176), (48608, 11701170), (49056, 11594310), (49320, 11532248), (49868, 11405520), (50005, 11374272), (50778, 11201120), (50960, 11161116), (50964, 11160240), (52080, 10921092), (52416, 10851085), (52560, 10821356), (53144, 10702440), (53430, 10645152), (53655, 10600512), (53704, 10590840), (54312, 10472280), (54684, 10401040), (55211, 10301760), (56420, 10081008), (56940, 9988944), (56992, 9979830), (57232, 9937980), (57330, 9920992), (57540, 9884784), (58032, 9800980), (58838, 9666720), (59241, 9600960), (59458, 9565920), (59787, 9513280), (60006, 9478560), (60417, 9414080), (60736, 9364635), (60760, 9360936), (61152, 9300930), (61320, 9275448), (61376, 9266985), (62335, 9124416), (62496, 9100910), (63364, 8976240), (63705, 8928192), (64116, 8870960), (64386, 8833760), (64480, 8820882), (65520, 8680868), (65760, 8649186), (66430, 8561952), (67130, 8472672), (67704, 8400840), (67890, 8377824), (67952, 8370180), (68328, 8324120), (68355, 8320832), (69048, 8237320), (69440, 8190819), (70007, 8124480), (70080, 8116017), (70560, 8060806), (71240, 7983864), (71540, 7950384), (72416, 7854210), (72540, 7840784), (72912, 7800780), (73584, 7729540), (74802, 7603680), (75920, 7491708), (76440, 7440744), (76446, 7440160), (76720, 7413588), (77376, 7350735), (78120, 7280728), (78912, 7207655), (78988, 7200720), (79205, 7180992), (79716, 7134960), (80008, 7108920), (80145, 7096768), (80556, 7060560), (81468, 6981520), (81760, 6956586), (84630, 6720672), (84940, 6696144), (85410, 6659296), (85488, 6653220), (85848, 6625320), (86310, 6589856), (87269, 6517440), (87360, 6510651), (88257, 6444480), (89187, 6377280), (89280, 6370637), (90009, 6319040), (90272, 6300630), (90520, 6283368), (91104, 6243090), (91140, 6240624), (91728, 6200620), (91980, 6183632), (92064, 6177990), (93002, 6115680), (95046, 5984160), (96720, 5880588), (97216, 5850585), (98112, 5797155), (98640, 5766124), (98735, 5760576), (99645, 5707968), (99736, 5702760), (100010, 5687136), (100695, 5648448), (101556, 5600560), (101835, 5585216), (101920, 5580558), (101928, 5580120), (104160, 5460546), (105120, 5410678), (106288, 5351220), (106860, 5322576), (107310, 5300256), (107408, 5295420), (108624, 5236140), (109368, 5200520), (110422, 5150880), (110887, 5129280), (112203, 5069120), (112840, 5040504), (113880, 4994472), (113984, 4989915), (114464, 4968990), (114660, 4960496), (115080, 4942392), (116064, 4900490), (117676, 4833360), (118482, 4800480), (118916, 4782960), (119574, 4756640), (120012, 4739280), (120834, 4707040), (121520, 4680468), (122304, 4650465), (122640, 4637724), (124670, 4562208), (124992, 4550455), (126728, 4488120), (126945, 4480448), (127410, 4464096), (128232, 4435480), (128772, 4416880), (128960, 4410441), (130013, 4374720), (131040, 4340434), (131520, 4324593), (132860, 4280976), (134260, 4236336), (135408, 4200420), (135780, 4188912), (135904, 4185090), (136656, 4162060), (136710, 4160416), (138096, 4118660), (139503, 4077120), (140014, 4062240), (141120, 4030403), (142480, 3991932), (142569, 3989440), (143080, 3975192), (144832, 3927105), (145080, 3920392), (145824, 3900390), (147095, 3866688), (147168, 3864770), (148645, 3826368), (149604, 3801840), (150015, 3791424), (151840, 3745854), (152880, 3720372), (152892, 3720080), (153440, 3706794), (156240, 3640364), (157976, 3600360), (158410, 3590496), (159432, 3567480), (160016, 3554460), (160290, 3548384), (160965, 3533504), (161112, 3530280), (162936, 3490760), (163520, 3478293), (165633, 3433920), (169260, 3360336), (169880, 3348072), (170820, 3329648), (170976, 3326610), (171696, 3312660), (172620, 3294928), (174538, 3258720), (176514, 3222240), (177723, 3200320), (178374, 3188640), (180018, 3159520), (180544, 3150315), (181040, 3141684), (182208, 3121545), (182280, 3120312), (183456, 3100310), (183960, 3091816), (184128, 3088995), (186004, 3057840), (187005, 3041472), (190092, 2992080), (191115, 2976064), (193440, 2940294), (197280, 2883062), (197470, 2880288), (199290, 2853984), (199472, 2851380), (200020, 2843568), (201390, 2824224), (203112, 2800280), (203670, 2792608), (203840, 2790279), (203856, 2790060), (205933, 2761920), (208103, 2733120), (208320, 2730273), (210021, 2708160), (210240, 2705339), (212576, 2675610), (213720, 2661288), (214620, 2650128), (214816, 2647710), (217248, 2618070), (218736, 2600260), (220844, 2575440), (221774, 2564640), (224406, 2534560), (225680, 2520252), (227760, 2497236), (228928, 2484495), (229320, 2480248), (230160, 2471196), (232128, 2450245), (232505, 2446272), (235352, 2416680), (236964, 2400240), (237615, 2393664), (237832, 2391480), (239148, 2378320), (240024, 2369640), (241668, 2353520), (243040, 2340234), (245280, 2318862), (249340, 2281104), (253456, 2244060), (253890, 2240224), (254820, 2232048), (256464, 2217740), (257544, 2208440), (260026, 2187360), (261807, 2172480), (262080, 2170217), (264771, 2148160), (265720, 2140488), (267561, 2125760), (268520, 2118168), (270816, 2100210), (271560, 2094456), (271808, 2092545), (273312, 2081030), (273420, 2080208), (276055, 2060352), (276192, 2059330), (279006, 2038560), (280028, 2031120), (284960, 1995966), (285138, 1994720), (286160, 1987596), (290160, 1960196), (291648, 1950195), (294190, 1933344), (294336, 1932385), (296205, 1920192), (297290, 1913184), (298935, 1902656), (299208, 1900920), (300030, 1895712), (302085, 1882816), (303680, 1872927), (305760, 1860186), (305784, 1860040), (306880, 1853397), (310031, 1834560), (312480, 1820182), (315952, 1800180), (316820, 1795248), (318864, 1783740), (320032, 1777230), (320580, 1774192), (321930, 1766752), (322224, 1765140), (325872, 1745380), (331266, 1716960), (332661, 1709760), (338520, 1680168), (339760, 1674036), (341640, 1664824), (341952, 1663305), (343392, 1656330), (345240, 1647464), (349076, 1629360), (350035, 1624896), (353028, 1611120), (355446, 1600160), (356748, 1594320), (360036, 1579760), (362080, 1570842), (364560, 1560156), (366912, 1550155), (367920, 1545908), (372008, 1528920), (374010, 1520736), (380184, 1496040), (382230, 1488032), (386477, 1471680), (386880, 1470147), (390039, 1458240), (394560, 1441531), (394940, 1440144), (398580, 1426992), (398944, 1425690), (400040, 1421784), (402780, 1412112), (406224, 1400140), (407340, 1396304), (407712, 1395030), (411866, 1380960), (416206, 1366560), (418509, 1359040), (420042, 1354080), (425152, 1337805), (427440, 1330644), (429240, 1325064), (429632, 1323855), (434496, 1309035), (436345, 1303488), (437472, 1300130), (441285, 1288896), (441688, 1287720), (443548, 1282320), (445935, 1275456), (448812, 1267280), (450045, 1263808), (451360, 1260126), (455520, 1248618), (458640, 1240124), (460320, 1235598), (465010, 1223136), (470704, 1208340), (473928, 1200120), (475230, 1196832), (475664, 1195740), (478296, 1189160), (480048, 1184820), (483336, 1176760), (486080, 1170117), (490049, 1160640), (490560, 1159431), (496899, 1144640), (498680, 1140552), (506912, 1122030), (507780, 1120112), (509640, 1116024), (512928, 1108870), (515088, 1104220), (520052, 1093680), (523614, 1086240), (529542, 1074080), (531440, 1070244), (535122, 1062880), (537040, 1059084), (541632, 1050105), (543120, 1047228), (546624, 1040515), (546840, 1040104), (552110, 1030176), (552384, 1029665), (554435, 1025856), (558012, 1019280), (560056, 1015560), (561015, 1013824), (569920, 997983), (570276, 997360), (572320, 993798), (580320, 980098), (588380, 966672), (592410, 960096), (594580, 956592), (597870, 951328), (598416, 950460), (600060, 947856), (604170, 941408), (611520, 930093), (611568, 930020), (617799, 920640), (620062, 917280), (624309, 911040), (624960, 910091), (630063, 902720), (631904, 900090), (633640, 897624), (637728, 891870), (640064, 888615), (641160, 887096), (643860, 883376), (644448, 882570), (650065, 874944), (651744, 872690), (662532, 858480), (665322, 854880), (677040, 840084), (679520, 837018), (683280, 832412), (686784, 828165), (690480, 823732), (697515, 815424), (698152, 814680), (700070, 812448), (706056, 805560), (710892, 800080), (712845, 797888), (713496, 797160), (720072, 789880), (724160, 785421), (729120, 780078), (735840, 772954), (744016, 764460), (748020, 760368)]