492337285440

素因数分解:

$2^6\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1\times {\mathrm{227}}^1$

素因数の和:376

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 37, 39, 40, 42, 44, 48, 52, 55, 56, 60, 61, 64, 65, 66, 70, 74, 77, 78, 80, 84, 88, 91, 96, 104, 105, 110, 111, 112, 120, 122, 130, 132, 140, 143, 148, 154, 156, 160, 165, 168, 176, 182, 183, 185, 192, 195, 208, 210, 220, 222, 224, 227, 231, 240, 244, 259, 260, 264, 273, 280, 286, 296, 305, 308, 312, 320, 330, 336, 352, 364, 366, 370, 385, 390, 407, 416, 420, 427, 429, 440, 444, 448, 454, 455, 462, 480, 481, 488, 518, 520, 528, 546, 555, 560, 572, 592, 610, 616, 624, 660, 671, 672, 681, 704, 715, 728, 732, 740, 770, 777, 780, 793, 814, 832, 840, 854, 858, 880, 888, 908, 910, 915, 924, 960, 962, 976, 1001, 1036, 1040, 1056, 1092, 1110, 1120, 1135, 1144, 1155, 1184, 1220, 1221, 1232, 1248, 1281, 1295, 1320, 1342, 1344, 1362, 1365, 1430, 1443, 1456, 1464, 1480, 1540, 1554, 1560, 1586, 1589, 1628, 1680, 1708, 1716, 1760, 1776, 1816, 1820, 1830, 1848, 1924, 1952, 2002, 2013, 2035, 2072, 2080, 2112, 2135, 2145, 2184, 2220, 2240, 2257, 2270, 2288, 2310, 2368, 2379, 2405, 2440, 2442, 2464, 2496, 2497, 2562, 2590, 2640, 2684, 2724, 2730, 2849, 2860, 2886, 2912, 2928, 2951, 2960, 3003, 3080, 3108, 3120, 3172, 3178, 3256, 3355, 3360, 3367, 3405, 3416, 3432, 3520, 3552, 3632, 3640, 3660, 3696, 3848, 3885, 3904, 3965, 4004, 4026, 4070, 4144, 4160, 4270, 4290, 4368, 4440, 4514, 4540, 4576, 4620, 4697, 4758, 4767, 4810, 4880, 4884, 4928, 4994, 5005, 5124, 5180, 5280, 5291, 5368, 5448, 5460, 5551, 5698, 5720, 5772, 5824, 5856, 5902, 5920, 6006, 6105, 6160, 6216, 6240, 6344, 6356, 6405, 6512, 6710, 6720, 6734, 6771, 6810, 6832, 6864, 7104, 7215, 7264, 7280, 7320, 7392, 7491, 7696, 7770, 7930, 7945, 8008, 8052, 8140, 8288, 8399, 8540, 8547, 8580, 8723, 8736, 8853, 8880, 9028, 9080, 9152, 9240, 9394, 9516, 9534, 9620, 9760, 9768, 9988, 10010, 10065, 10101, 10248, 10360, 10560, 10582, 10736, 10896, 10920, 11102, 11285, 11396, 11440, 11544, 11712, 11804, 11840, 11895, 12012, 12210, 12320, 12432, 12480, 12485, 12688, 12712, 12810, 13024, 13420, 13468, 13542, 13620, 13664, 13728, 13847, 14091, 14245, 14430, 14528, 14560, 14640, 14755, 14784, 14982, 15015, 15392, 15540, 15799, 15860, 15873, 15890, 16016, 16104, 16280, 16576, 16653, 16798, 16835, 17080, 17094, 17160, 17446, 17472, 17479, 17706, 17760, 18056, 18160, 18480, 18788, 19032, 19068, 19240, 19520, 19536, 19976, 20020, 20130, 20202, 20496, 20657, 20720, 21164, 21472, 21792, 21840, 22204, 22570, 22792, 22880, 23088, 23485, 23608, 23790, 23835, 24024, 24420, 24640, 24827, 24864, 24970, 25197, 25376, 25424, 25620, 26048, 26169, 26455, 26840, 26936, 27084, 27240, 27328, 27456, 27694, 27755, 28182, 28490, 28860, 29120, 29280, 29341, 29510, 29964, 30030, 30784, 31080, 31598, 31720, 31746, 31780, 32032, 32208, 32461, 32560, 33306, 33596, 33670, 33855, 34160, 34188, 34320, 34892, 34958, 35412, 35520, 36112, 36320, 36960, 37037, 37455, 37576, 38064, 38136, 38480, 39072, 39952, 40040, 40260, 40404, 40992, 41314, 41440, 41541, 41995, 42328, 42735, 42944, 43584, 43615, 43680, 44265, 44408, 45140, 45584, 45760, 46176, 46970, 47216, 47397, 47580, 47670, 48048, 48840, 49654, 49728, 49940, 50394, 50505, 50752, 50848, 51240, 52338, 52437, 52910, 53680, 53872, 54168, 54480, 55388, 55510, 56364, 56980, 57720, 58560, 58682, 58793, 59020, 59928, 60060, 61061, 61971, 62160, 63196, 63440, 63492, 63560, 64064, 64416, 64922, 65120, 66612, 67192, 67340, 67710, 68320, 68376, 68640, 69235, 69784, 69916, 70455, 70824, 72224, 72640, 73920, 74074, 74481, 74910, 75152, 76128, 76272, 76960, 78144, 78995, 79365, 79904, 80080, 80520, 80808, 81984, 82628, 82880, 83082, 83265, 83990, 84656, 85470, 87230, 87360, 87395, 88023, 88530, 88816, 90280, 91168, 92352, 92389, 93940, 94432, 94794, 95160, 95340, 96096, 96929, 97383, 97680, 99308, 99880, 100788, 101010, 101696, 102480, 103285, 104676, 104874, 105820, 107360, 107744, 108336, 108960, 109187, 110776, 111020, 111111, 112728, 113960, 115440, 117364, 117586, 118040, 119856, 120120, 122122, 123942, 124135, 124320, 125985, 126392, 126880, 126984, 127120, 128832, 129844, 130240, 130845, 133224, 134384, 134680, 135420, 136640, 136752, 137280, 138470, 139568, 139832, 140910, 141648, 144448, 146705, 148148, 148962, 149820, 150304, 152256, 152317, 152544, 153920, 157990, 158730, 159808, 160160, 161040, 161616, 162305, 165256, 166164, 166530, 167980, 169312, 170940, 173789, 174460, 174790, 176046, 176379, 177060, 177632, 180011, 180560, 182336, 183183, 184778, 185185, 187880, 188864, 189588, 190320, 190680, 192192, 193858, 194766, 195360, 198616, 199760, 201576, 202020, 204960, 205387, 206570, 207705, 209352, 209748, 211640, 214720, 215488, 216672, 217920, 218374, 221552, 222040, 222222, 225456, 227227, 227920, 230880, 234728, 235172, 236080, 236985, 239712, 240240, 244244, 247884, 248270, 248640, 251970, 252784, 253760, 253968, 254240, 259688, 261690, 262185, 266448, 268768, 269360, 270840, 273504, 276940, 277167, 279136, 279664, 281820, 283296, 290787, 293410, 293965, 296296, 297924, 299640, 300608, 304634, 305088, 305305, 309855, 315980, 317460, 320320, 322080, 322751, 323232, 324610, 327561, 330512, 332328, 333060, 335960, 338624, 341880, 347578, 348920, 349580, 352092, 352758, 354120, 355264, 360022, 361120, 366366, 369556, 370370, 372405, 375760, 379176, 380640, 381360, 387716, 389532, 390720, 397232, 399520, 403152, 404040, 409920, 410774, 413140, 415410, 418704, 419496, 423280, 433344, 436748, 440115, 443104, 444080, 444444, 450912, 454454, 455840, 456951, 461760, 461945, 469456, 470344, 472160, 473970, 479424, 480480, 484645, 486915, 488488, 495768, 496540, 503940, 505568, 507936, 508480, 512339, 519376, 521367, 523380, 524370, 532896, 537536, 538720, 540033, 541680, 545935, 547008, 553880, 554334, 555555, 558272, 559328, 563640, 566592, 581574, 586820, 587930, 592592, 595848, 599280, 609268, 610610, 616161, 619710, 631960, 634920, 644160, 645502, 646464, 646723, 649220, 655122, 661024, 664656, 666120, 671920, 681681, 683760, 695156, 697840, 699160, 704184, 705516, 708240, 720044, 722240, 732732, 739112, 740740, 744810, 751520, 758352, 761280, 761585, 762720, 764309, 775432, 779064, 794464, 799040, 806304, 808080, 821548, 826280, 830820, 837408, 838992, 846560, 868945, 873496, 880230, 881895, 886208, 888160, 888888, 900055, 901824, 908908, 911680, 913902, 915915, 923890, 938912, 940688, 944320, 947940, 960960, 968253, 969290, 973830, 976976, 991536, 993080, 1007880, 1011136, 1015872, 1024678, 1026935, 1038752, 1042734, 1046760, 1048740, 1065792, 1066219, 1077440, 1080066, 1083360, 1091870, 1107760, 1108668, 1111110, 1118656, 1127280, 1136135, 1163148, 1173640, 1175860, 1185184, 1191696, 1198560, 1201057, 1218536, 1221220, 1232322, 1239420, 1260077, 1263920, 1269840, 1291004, 1293446, 1298440, 1310244, 1322048, 1329312, 1332240, 1343840, 1363362, 1367520, 1385835, 1390312, 1395680, 1398320, 1408368, 1411032, 1416480, 1440088, 1453935, 1465464, 1478224, 1481480, 1489620, 1503040, 1516704, 1523170, 1525440, 1528618, 1537017, 1550864, 1558128, 1588928, 1612608, 1613755, 1616160, 1637805, 1643096, 1652560, 1661640, 1674816, 1677984, 1693120, 1737890, 1746992, 1760460, 1763790, 1776320, 1777776, 1800110, 1817816, 1827804, 1831830, 1847780, 1877824, 1881376, 1895880, 1936506, 1938580, 1940169, 1947660, 1953952, 1980121, 1983072, 1986160, 2015760, 2049356, 2053870, 2077504, 2085468, 2093520, 2097480, 2132438, 2160132, 2166720, 2183740, 2215520, 2217336, 2222220, 2254560, 2259257, 2272270, 2284755, 2292927, 2326296, 2347280, 2351720, 2370368, 2383392, 2397120, 2402114, 2437072, 2442440, 2464644, 2478840, 2520154, 2527840, 2539680, 2561695, 2582008, 2586892, 2596880, 2606835, 2620488, 2658624, 2664480, 2687680, 2700165, 2726724, 2735040, 2771670, 2780624, 2791360, 2796640, 2816736, 2822064, 2832960, 2880176, 2907870, 2930928, 2956448, 2962960, 2979240, 3033408, 3046340, 3057236, 3074034, 3080805, 3101728, 3116256, 3198657, 3227510, 3232320, 3233615, 3275610, 3286192, 3305120, 3323280, 3355968, 3408405, 3475780, 3493984, 3520920, 3527580, 3555552, 3586373, 3600220, 3603171, 3635632, 3655608, 3663660, 3695560, 3762752, 3780231, 3791760, 3821545, 3873012, 3877160, 3880338, 3895320, 3907904, 3960242, 3966144, 3972320, 4031520, 4098712, 4107740, 4170936, 4187040, 4194960, 4264876, 4320264, 4367480, 4431040, 4434672, 4444440, 4509120, 4518514, 4544540, 4569510, 4585854, 4652592, 4694560, 4703440, 4766784, 4804228, 4841265, 4874144, 4884880, 4929288, 4957680, 5040308, 5055680, 5079360, 5123390, 5164016, 5173784, 5193760, 5213670, 5240976, 5328960, 5331095, 5400330, 5453448, 5543340, 5561248, 5593280, 5633472, 5635729, 5644128, 5760352, 5815740, 5861856, 5912896, 5925920, 5940363, 5958480, 6005285, 6092680, 6114472, 6148068, 6161610, 6203456, 6232512, 6300385, 6397314, 6455020, 6467230, 6551220, 6572384, 6610240, 6646560, 6660407, 6777771, 6816810, 6951560, 6987968, 7041840, 7055160, 7111104, 7172746, 7200440, 7206342, 7271264, 7311216, 7327320, 7391120, 7560462, 7583520, 7643090, 7685085, 7746024, 7754320, 7760676, 7790640, 7920484, 7944640, 8063040, 8197424, 8215480, 8341872, 8374080, 8389920, 8407399, 8529752, 8640528, 8734960, 8869344, 8888880, 9037028, 9089080, 9139020, 9171708, 9305184, 9389120, 9406880, 9608456, 9682530, 9700845, 9748288, 9769760, 9858576, 9900605, 9915360, 10080616, 10246780, 10328032, 10347568, 10387520, 10427340, 10481952, 10662190, 10759119, 10800660, 10906896, 11086680, 11122496, 11271458, 11288256, 11296285, 11464635, 11520704, 11631480, 11723712, 11851840, 11880726, 11916960, 12010570, 12185360, 12228944, 12296136, 12323220, 12600770, 12794628, 12910040, 12934460, 13102440, 13144768, 13293120, 13320814, 13555542, 13633620, 13860847, 13903120, 14083680, 14110320, 14345492, 14400880, 14412684, 14542528, 14622432, 14654640, 14782240, 15120924, 15167040, 15286180, 15370170, 15492048, 15508640, 15521352, 15581280, 15840968, 15993285, 16394848, 16430960, 16683744, 16779840, 16814798, 16907187, 17059504, 17281056, 17469920, 17738688, 17777760, 17931865, 18015855, 18074056, 18178160, 18278040, 18343416, 18610368, 18813760, 18901155, 19216912, 19365060, 19401690, 19539520, 19717152, 19801210, 19830720, 19981221, 20161232, 20493560, 20656064, 20695136, 20854680, 20963904, 21324380, 21518238, 21601320, 21813792, 22173360, 22542916, 22592570, 22929270, 23262960, 23761452, 23833920, 24021140, 24370720, 24457888, 24592272, 24646440, 25201540, 25222197, 25589256, 25820080, 25868920, 26204880, 26641628, 27111084, 27267240, 27721694, 27806240, 28167360, 28178645, 28220640, 28690984, 28801760, 28825368, 29244864, 29309280, 29564480, 29701815, 30241848, 30572360, 30740340, 30984096, 31017280, 31042704, 31162560, 31681936, 31986570, 32789696, 32861920, 33302035, 33367488, 33629596, 33814374, 33888855, 34119008, 34562112, 34939840, 35555520, 35863730, 36031710, 36148112, 36356320, 36556080, 36686832, 37802310, 38433824, 38730120, 38803380, 39434304, 39450103, 39602420, 39962442, 40322464, 40987120, 41390272, 41582541, 41709360, 42036995, 42648760, 43036476, 43202640, 43627584, 44346720, 45085832, 45185140, 45858540, 46525920, 46622849, 47522904, 48042280, 48741440, 48915776, 49184544, 49292880, 50403080, 50444394, 51178512, 51640160, 51737840, 52409760, 53283256, 53795595, 54222168, 54534480, 55443388, 55612480, 56357290, 56441280, 57381968, 57603520, 57650736, 58618560, 59403630, 60483696, 61144720, 61480680, 61968192, 62085408, 63363872, 63973140, 65723840, 66604070, 67259192, 67628748, 67777710, 68238016, 69304235, 71727460, 72063420, 72296224, 72712640, 73112160, 73264477, 73373664, 75604620, 76867648, 77460240, 77606760, 78900206, 79204840, 79924884, 80644928, 81974240, 83165082, 83418720, 84073990, 84535935, 85297520, 86072952, 86405280, 88693440, 90171664, 90370280, 91717080, 93051840, 93245698, 95045808, 96084560, 98369088, 98585760, 99906105, 100806160, 100888788, 102357024, 103280320, 103475680, 104819520, 106566512, 107591190, 108444336, 109068960, 110886776, 112714580, 114763936, 115301472, 118350309, 118807260, 120967392, 122289440, 122961360, 124170816, 126110985, 126727744, 127946280, 133208140, 134518384, 135257496, 135555420, 138608470, 139868547, 143454920, 144126840, 144592448, 146224320, 146528954, 146747328, 151209240, 154920480, 155213520, 157800412, 158409680, 159849768, 163948480, 166330164, 166837440, 168147980, 169071870, 170595040, 172145904, 172810560, 180343328, 180740560, 183434160, 186491396, 190091616, 192169120, 197171520, 197250515, 199812210, 201612320, 201777576, 204714048, 206951360, 207912705, 213133024, 215182380, 216888672, 218137920, 219793431, 221773552, 225429160, 229527872, 230602944, 233114245, 236700618, 237614520, 241934784, 244578880, 245922720, 252221970, 255892560, 266416280, 269036768, 270514992, 271110840, 277216940, 279737094, 286909840, 288253680, 293057908, 302418480, 309840960, 310427040, 315600824, 316819360, 319699536, 332660328, 336295960, 338143740, 341190080, 344291808, 360686656, 361481120, 366322385, 366868320, 372982792, 380183232, 384338240, 394501030, 399624420, 403224640, 403555152, 415825410, 426266048, 430364760, 433777344, 439586862, 443547104, 450858320, 466228490, 473401236, 475229040, 491845440, 504443940, 511785120, 512851339, 532832560, 538073536, 541029984, 542221680, 554433880, 559474188, 573819680, 576507360, 586115816, 591751545, 604836960, 620854080, 631201648, 633638720, 639399072, 665320656, 672591920, 676287480, 688583616, 699342735, 722962240, 732644770, 733736640, 745965584, 789002060, 799248840, 807110304, 831650820, 860729520, 879173724, 887094208, 901716640, 932456980, 946802472, 950458080, 1008887880, 1023570240, 1025702678, 1065665120, 1082059968, 1084443360, 1098967155, 1108867760, 1118948376, 1147639360, 1153014720, 1172231632, 1183503090, 1209673920, 1262403296, 1278798144, 1330641312, 1345183840, 1352574960, 1398685470, 1465289540, 1491931168, 1538554017, 1578004120, 1598497680, 1614220608, 1663301640, 1721459040, 1758347448, 1803433280, 1864913960, 1893604944, 1900916160, 2017775760, 2051405356, 2131330240, 2168886720, 2197934310, 2217735520, 2237896752, 2344463264, 2367006180, 2524806592, 2564256695, 2661282624, 2690367680, 2705149920, 2797370940, 2930579080, 2983862336, 3077108034, 3156008240, 3196995360, 3326603280, 3442918080, 3516694896, 3729827920, 3787209888, 4035551520, 4102810712, 4395868620, 4435471040, 4475793504, 4688926528, 4734012360, 5128513390, 5410299840, 5594741880, 5861158160, 6154216068, 6312016480, 6393990720, 6653206560, 7033389792, 7459655840, 7574419776, 7692770085, 8071103040, 8205621424, 8791737240, 8951587008, 9468024720, 10257026780, 11189483760, 11722316320, 12308432136, 12624032960, 13306413120, 14066779584, 14919311680, 15385540170, 16411242848, 17583474480, 18936049440, 20514053560, 22378967520, 23444632640, 24616864272, 30771080340, 32822485696, 35166948960, 37872098880, 41028107120, 44757935040, 49233728544, 61542160680, 70333897920, 82056214240, 98467457088, 123084321360, 164112428480, 246168642720, 492337285440]

約数ペア:

[(1, 492337285440), (2, 246168642720), (3, 164112428480), (4, 123084321360), (5, 98467457088), (6, 82056214240), (7, 70333897920), (8, 61542160680), (10, 49233728544), (11, 44757935040), (12, 41028107120), (13, 37872098880), (14, 35166948960), (15, 32822485696), (16, 30771080340), (20, 24616864272), (21, 23444632640), (22, 22378967520), (24, 20514053560), (26, 18936049440), (28, 17583474480), (30, 16411242848), (32, 15385540170), (33, 14919311680), (35, 14066779584), (37, 13306413120), (39, 12624032960), (40, 12308432136), (42, 11722316320), (44, 11189483760), (48, 10257026780), (52, 9468024720), (55, 8951587008), (56, 8791737240), (60, 8205621424), (61, 8071103040), (64, 7692770085), (65, 7574419776), (66, 7459655840), (70, 7033389792), (74, 6653206560), (77, 6393990720), (78, 6312016480), (80, 6154216068), (84, 5861158160), (88, 5594741880), (91, 5410299840), (96, 5128513390), (104, 4734012360), (105, 4688926528), (110, 4475793504), (111, 4435471040), (112, 4395868620), (120, 4102810712), (122, 4035551520), (130, 3787209888), (132, 3729827920), (140, 3516694896), (143, 3442918080), (148, 3326603280), (154, 3196995360), (156, 3156008240), (160, 3077108034), (165, 2983862336), (168, 2930579080), (176, 2797370940), (182, 2705149920), (183, 2690367680), (185, 2661282624), (192, 2564256695), (195, 2524806592), (208, 2367006180), (210, 2344463264), (220, 2237896752), (222, 2217735520), (224, 2197934310), (227, 2168886720), (231, 2131330240), (240, 2051405356), (244, 2017775760), (259, 1900916160), (260, 1893604944), (264, 1864913960), (273, 1803433280), (280, 1758347448), (286, 1721459040), (296, 1663301640), (305, 1614220608), (308, 1598497680), (312, 1578004120), (320, 1538554017), (330, 1491931168), (336, 1465289540), (352, 1398685470), (364, 1352574960), (366, 1345183840), (370, 1330641312), (385, 1278798144), (390, 1262403296), (407, 1209673920), (416, 1183503090), (420, 1172231632), (427, 1153014720), (429, 1147639360), (440, 1118948376), (444, 1108867760), (448, 1098967155), (454, 1084443360), (455, 1082059968), (462, 1065665120), (480, 1025702678), (481, 1023570240), (488, 1008887880), (518, 950458080), (520, 946802472), (528, 932456980), (546, 901716640), (555, 887094208), (560, 879173724), (572, 860729520), (592, 831650820), (610, 807110304), (616, 799248840), (624, 789002060), (660, 745965584), (671, 733736640), (672, 732644770), (681, 722962240), (704, 699342735), (715, 688583616), (728, 676287480), (732, 672591920), (740, 665320656), (770, 639399072), (777, 633638720), (780, 631201648), (793, 620854080), (814, 604836960), (832, 591751545), (840, 586115816), (854, 576507360), (858, 573819680), (880, 559474188), (888, 554433880), (908, 542221680), (910, 541029984), (915, 538073536), (924, 532832560), (960, 512851339), (962, 511785120), (976, 504443940), (1001, 491845440), (1036, 475229040), (1040, 473401236), (1056, 466228490), (1092, 450858320), (1110, 443547104), (1120, 439586862), (1135, 433777344), (1144, 430364760), (1155, 426266048), (1184, 415825410), (1220, 403555152), (1221, 403224640), (1232, 399624420), (1248, 394501030), (1281, 384338240), (1295, 380183232), (1320, 372982792), (1342, 366868320), (1344, 366322385), (1362, 361481120), (1365, 360686656), (1430, 344291808), (1443, 341190080), (1456, 338143740), (1464, 336295960), (1480, 332660328), (1540, 319699536), (1554, 316819360), (1560, 315600824), (1586, 310427040), (1589, 309840960), (1628, 302418480), (1680, 293057908), (1708, 288253680), (1716, 286909840), (1760, 279737094), (1776, 277216940), (1816, 271110840), (1820, 270514992), (1830, 269036768), (1848, 266416280), (1924, 255892560), (1952, 252221970), (2002, 245922720), (2013, 244578880), (2035, 241934784), (2072, 237614520), (2080, 236700618), (2112, 233114245), (2135, 230602944), (2145, 229527872), (2184, 225429160), (2220, 221773552), (2240, 219793431), (2257, 218137920), (2270, 216888672), (2288, 215182380), (2310, 213133024), (2368, 207912705), (2379, 206951360), (2405, 204714048), (2440, 201777576), (2442, 201612320), (2464, 199812210), (2496, 197250515), (2497, 197171520), (2562, 192169120), (2590, 190091616), (2640, 186491396), (2684, 183434160), (2724, 180740560), (2730, 180343328), (2849, 172810560), (2860, 172145904), (2886, 170595040), (2912, 169071870), (2928, 168147980), (2951, 166837440), (2960, 166330164), (3003, 163948480), (3080, 159849768), (3108, 158409680), (3120, 157800412), (3172, 155213520), (3178, 154920480), (3256, 151209240), (3355, 146747328), (3360, 146528954), (3367, 146224320), (3405, 144592448), (3416, 144126840), (3432, 143454920), (3520, 139868547), (3552, 138608470), (3632, 135555420), (3640, 135257496), (3660, 134518384), (3696, 133208140), (3848, 127946280), (3885, 126727744), (3904, 126110985), (3965, 124170816), (4004, 122961360), (4026, 122289440), (4070, 120967392), (4144, 118807260), (4160, 118350309), (4270, 115301472), (4290, 114763936), (4368, 112714580), (4440, 110886776), (4514, 109068960), (4540, 108444336), (4576, 107591190), (4620, 106566512), (4697, 104819520), (4758, 103475680), (4767, 103280320), (4810, 102357024), (4880, 100888788), (4884, 100806160), (4928, 99906105), (4994, 98585760), (5005, 98369088), (5124, 96084560), (5180, 95045808), (5280, 93245698), (5291, 93051840), (5368, 91717080), (5448, 90370280), (5460, 90171664), (5551, 88693440), (5698, 86405280), (5720, 86072952), (5772, 85297520), (5824, 84535935), (5856, 84073990), (5902, 83418720), (5920, 83165082), (6006, 81974240), (6105, 80644928), (6160, 79924884), (6216, 79204840), (6240, 78900206), (6344, 77606760), (6356, 77460240), (6405, 76867648), (6512, 75604620), (6710, 73373664), (6720, 73264477), (6734, 73112160), (6771, 72712640), (6810, 72296224), (6832, 72063420), (6864, 71727460), (7104, 69304235), (7215, 68238016), (7264, 67777710), (7280, 67628748), (7320, 67259192), (7392, 66604070), (7491, 65723840), (7696, 63973140), (7770, 63363872), (7930, 62085408), (7945, 61968192), (8008, 61480680), (8052, 61144720), (8140, 60483696), (8288, 59403630), (8399, 58618560), (8540, 57650736), (8547, 57603520), (8580, 57381968), (8723, 56441280), (8736, 56357290), (8853, 55612480), (8880, 55443388), (9028, 54534480), (9080, 54222168), (9152, 53795595), (9240, 53283256), (9394, 52409760), (9516, 51737840), (9534, 51640160), (9620, 51178512), (9760, 50444394), (9768, 50403080), (9988, 49292880), (10010, 49184544), (10065, 48915776), (10101, 48741440), (10248, 48042280), (10360, 47522904), (10560, 46622849), (10582, 46525920), (10736, 45858540), (10896, 45185140), (10920, 45085832), (11102, 44346720), (11285, 43627584), (11396, 43202640), (11440, 43036476), (11544, 42648760), (11712, 42036995), (11804, 41709360), (11840, 41582541), (11895, 41390272), (12012, 40987120), (12210, 40322464), (12320, 39962442), (12432, 39602420), (12480, 39450103), (12485, 39434304), (12688, 38803380), (12712, 38730120), (12810, 38433824), (13024, 37802310), (13420, 36686832), (13468, 36556080), (13542, 36356320), (13620, 36148112), (13664, 36031710), (13728, 35863730), (13847, 35555520), (14091, 34939840), (14245, 34562112), (14430, 34119008), (14528, 33888855), (14560, 33814374), (14640, 33629596), (14755, 33367488), (14784, 33302035), (14982, 32861920), (15015, 32789696), (15392, 31986570), (15540, 31681936), (15799, 31162560), (15860, 31042704), (15873, 31017280), (15890, 30984096), (16016, 30740340), (16104, 30572360), (16280, 30241848), (16576, 29701815), (16653, 29564480), (16798, 29309280), (16835, 29244864), (17080, 28825368), (17094, 28801760), (17160, 28690984), (17446, 28220640), (17472, 28178645), (17479, 28167360), (17706, 27806240), (17760, 27721694), (18056, 27267240), (18160, 27111084), (18480, 26641628), (18788, 26204880), (19032, 25868920), (19068, 25820080), (19240, 25589256), (19520, 25222197), (19536, 25201540), (19976, 24646440), (20020, 24592272), (20130, 24457888), (20202, 24370720), (20496, 24021140), (20657, 23833920), (20720, 23761452), (21164, 23262960), (21472, 22929270), (21792, 22592570), (21840, 22542916), (22204, 22173360), (22570, 21813792), (22792, 21601320), (22880, 21518238), (23088, 21324380), (23485, 20963904), (23608, 20854680), (23790, 20695136), (23835, 20656064), (24024, 20493560), (24420, 20161232), (24640, 19981221), (24827, 19830720), (24864, 19801210), (24970, 19717152), (25197, 19539520), (25376, 19401690), (25424, 19365060), (25620, 19216912), (26048, 18901155), (26169, 18813760), (26455, 18610368), (26840, 18343416), (26936, 18278040), (27084, 18178160), (27240, 18074056), (27328, 18015855), (27456, 17931865), (27694, 17777760), (27755, 17738688), (28182, 17469920), (28490, 17281056), (28860, 17059504), (29120, 16907187), (29280, 16814798), (29341, 16779840), (29510, 16683744), (29964, 16430960), (30030, 16394848), (30784, 15993285), (31080, 15840968), (31598, 15581280), (31720, 15521352), (31746, 15508640), (31780, 15492048), (32032, 15370170), (32208, 15286180), (32461, 15167040), (32560, 15120924), (33306, 14782240), (33596, 14654640), (33670, 14622432), (33855, 14542528), (34160, 14412684), (34188, 14400880), (34320, 14345492), (34892, 14110320), (34958, 14083680), (35412, 13903120), (35520, 13860847), (36112, 13633620), (36320, 13555542), (36960, 13320814), (37037, 13293120), (37455, 13144768), (37576, 13102440), (38064, 12934460), (38136, 12910040), (38480, 12794628), (39072, 12600770), (39952, 12323220), (40040, 12296136), (40260, 12228944), (40404, 12185360), (40992, 12010570), (41314, 11916960), (41440, 11880726), (41541, 11851840), (41995, 11723712), (42328, 11631480), (42735, 11520704), (42944, 11464635), (43584, 11296285), (43615, 11288256), (43680, 11271458), (44265, 11122496), (44408, 11086680), (45140, 10906896), (45584, 10800660), (45760, 10759119), (46176, 10662190), (46970, 10481952), (47216, 10427340), (47397, 10387520), (47580, 10347568), (47670, 10328032), (48048, 10246780), (48840, 10080616), (49654, 9915360), (49728, 9900605), (49940, 9858576), (50394, 9769760), (50505, 9748288), (50752, 9700845), (50848, 9682530), (51240, 9608456), (52338, 9406880), (52437, 9389120), (52910, 9305184), (53680, 9171708), (53872, 9139020), (54168, 9089080), (54480, 9037028), (55388, 8888880), (55510, 8869344), (56364, 8734960), (56980, 8640528), (57720, 8529752), (58560, 8407399), (58682, 8389920), (58793, 8374080), (59020, 8341872), (59928, 8215480), (60060, 8197424), (61061, 8063040), (61971, 7944640), (62160, 7920484), (63196, 7790640), (63440, 7760676), (63492, 7754320), (63560, 7746024), (64064, 7685085), (64416, 7643090), (64922, 7583520), (65120, 7560462), (66612, 7391120), (67192, 7327320), (67340, 7311216), (67710, 7271264), (68320, 7206342), (68376, 7200440), (68640, 7172746), (69235, 7111104), (69784, 7055160), (69916, 7041840), (70455, 6987968), (70824, 6951560), (72224, 6816810), (72640, 6777771), (73920, 6660407), (74074, 6646560), (74481, 6610240), (74910, 6572384), (75152, 6551220), (76128, 6467230), (76272, 6455020), (76960, 6397314), (78144, 6300385), (78995, 6232512), (79365, 6203456), (79904, 6161610), (80080, 6148068), (80520, 6114472), (80808, 6092680), (81984, 6005285), (82628, 5958480), (82880, 5940363), (83082, 5925920), (83265, 5912896), (83990, 5861856), (84656, 5815740), (85470, 5760352), (87230, 5644128), (87360, 5635729), (87395, 5633472), (88023, 5593280), (88530, 5561248), (88816, 5543340), (90280, 5453448), (91168, 5400330), (92352, 5331095), (92389, 5328960), (93940, 5240976), (94432, 5213670), (94794, 5193760), (95160, 5173784), (95340, 5164016), (96096, 5123390), (96929, 5079360), (97383, 5055680), (97680, 5040308), (99308, 4957680), (99880, 4929288), (100788, 4884880), (101010, 4874144), (101696, 4841265), (102480, 4804228), (103285, 4766784), (104676, 4703440), (104874, 4694560), (105820, 4652592), (107360, 4585854), (107744, 4569510), (108336, 4544540), (108960, 4518514), (109187, 4509120), (110776, 4444440), (111020, 4434672), (111111, 4431040), (112728, 4367480), (113960, 4320264), (115440, 4264876), (117364, 4194960), (117586, 4187040), (118040, 4170936), (119856, 4107740), (120120, 4098712), (122122, 4031520), (123942, 3972320), (124135, 3966144), (124320, 3960242), (125985, 3907904), (126392, 3895320), (126880, 3880338), (126984, 3877160), (127120, 3873012), (128832, 3821545), (129844, 3791760), (130240, 3780231), (130845, 3762752), (133224, 3695560), (134384, 3663660), (134680, 3655608), (135420, 3635632), (136640, 3603171), (136752, 3600220), (137280, 3586373), (138470, 3555552), (139568, 3527580), (139832, 3520920), (140910, 3493984), (141648, 3475780), (144448, 3408405), (146705, 3355968), (148148, 3323280), (148962, 3305120), (149820, 3286192), (150304, 3275610), (152256, 3233615), (152317, 3232320), (152544, 3227510), (153920, 3198657), (157990, 3116256), (158730, 3101728), (159808, 3080805), (160160, 3074034), (161040, 3057236), (161616, 3046340), (162305, 3033408), (165256, 2979240), (166164, 2962960), (166530, 2956448), (167980, 2930928), (169312, 2907870), (170940, 2880176), (173789, 2832960), (174460, 2822064), (174790, 2816736), (176046, 2796640), (176379, 2791360), (177060, 2780624), (177632, 2771670), (180011, 2735040), (180560, 2726724), (182336, 2700165), (183183, 2687680), (184778, 2664480), (185185, 2658624), (187880, 2620488), (188864, 2606835), (189588, 2596880), (190320, 2586892), (190680, 2582008), (192192, 2561695), (193858, 2539680), (194766, 2527840), (195360, 2520154), (198616, 2478840), (199760, 2464644), (201576, 2442440), (202020, 2437072), (204960, 2402114), (205387, 2397120), (206570, 2383392), (207705, 2370368), (209352, 2351720), (209748, 2347280), (211640, 2326296), (214720, 2292927), (215488, 2284755), (216672, 2272270), (217920, 2259257), (218374, 2254560), (221552, 2222220), (222040, 2217336), (222222, 2215520), (225456, 2183740), (227227, 2166720), (227920, 2160132), (230880, 2132438), (234728, 2097480), (235172, 2093520), (236080, 2085468), (236985, 2077504), (239712, 2053870), (240240, 2049356), (244244, 2015760), (247884, 1986160), (248270, 1983072), (248640, 1980121), (251970, 1953952), (252784, 1947660), (253760, 1940169), (253968, 1938580), (254240, 1936506), (259688, 1895880), (261690, 1881376), (262185, 1877824), (266448, 1847780), (268768, 1831830), (269360, 1827804), (270840, 1817816), (273504, 1800110), (276940, 1777776), (277167, 1776320), (279136, 1763790), (279664, 1760460), (281820, 1746992), (283296, 1737890), (290787, 1693120), (293410, 1677984), (293965, 1674816), (296296, 1661640), (297924, 1652560), (299640, 1643096), (300608, 1637805), (304634, 1616160), (305088, 1613755), (305305, 1612608), (309855, 1588928), (315980, 1558128), (317460, 1550864), (320320, 1537017), (322080, 1528618), (322751, 1525440), (323232, 1523170), (324610, 1516704), (327561, 1503040), (330512, 1489620), (332328, 1481480), (333060, 1478224), (335960, 1465464), (338624, 1453935), (341880, 1440088), (347578, 1416480), (348920, 1411032), (349580, 1408368), (352092, 1398320), (352758, 1395680), (354120, 1390312), (355264, 1385835), (360022, 1367520), (361120, 1363362), (366366, 1343840), (369556, 1332240), (370370, 1329312), (372405, 1322048), (375760, 1310244), (379176, 1298440), (380640, 1293446), (381360, 1291004), (387716, 1269840), (389532, 1263920), (390720, 1260077), (397232, 1239420), (399520, 1232322), (403152, 1221220), (404040, 1218536), (409920, 1201057), (410774, 1198560), (413140, 1191696), (415410, 1185184), (418704, 1175860), (419496, 1173640), (423280, 1163148), (433344, 1136135), (436748, 1127280), (440115, 1118656), (443104, 1111110), (444080, 1108668), (444444, 1107760), (450912, 1091870), (454454, 1083360), (455840, 1080066), (456951, 1077440), (461760, 1066219), (461945, 1065792), (469456, 1048740), (470344, 1046760), (472160, 1042734), (473970, 1038752), (479424, 1026935), (480480, 1024678), (484645, 1015872), (486915, 1011136), (488488, 1007880), (495768, 993080), (496540, 991536), (503940, 976976), (505568, 973830), (507936, 969290), (508480, 968253), (512339, 960960), (519376, 947940), (521367, 944320), (523380, 940688), (524370, 938912), (532896, 923890), (537536, 915915), (538720, 913902), (540033, 911680), (541680, 908908), (545935, 901824), (547008, 900055), (553880, 888888), (554334, 888160), (555555, 886208), (558272, 881895), (559328, 880230), (563640, 873496), (566592, 868945), (581574, 846560), (586820, 838992), (587930, 837408), (592592, 830820), (595848, 826280), (599280, 821548), (609268, 808080), (610610, 806304), (616161, 799040), (619710, 794464), (631960, 779064), (634920, 775432), (644160, 764309), (645502, 762720), (646464, 761585), (646723, 761280), (649220, 758352), (655122, 751520), (661024, 744810), (664656, 740740), (666120, 739112), (671920, 732732), (681681, 722240), (683760, 720044), (695156, 708240), (697840, 705516), (699160, 704184)]