403610101440

素因数分解:

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

素因数の和:250

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 20, 21, 23, 24, 26, 28, 30, 32, 35, 37, 39, 40, 42, 46, 48, 52, 56, 60, 61, 64, 65, 69, 70, 74, 78, 80, 84, 89, 91, 92, 96, 104, 105, 111, 112, 115, 120, 122, 130, 138, 140, 148, 156, 160, 161, 168, 178, 182, 183, 184, 185, 192, 195, 208, 210, 222, 224, 230, 240, 244, 259, 260, 267, 273, 276, 280, 296, 299, 305, 312, 320, 322, 336, 345, 356, 364, 366, 368, 370, 390, 416, 420, 427, 444, 445, 448, 455, 460, 480, 481, 483, 488, 518, 520, 534, 546, 552, 555, 560, 592, 598, 610, 623, 624, 644, 672, 690, 712, 728, 732, 736, 740, 777, 780, 793, 805, 832, 840, 851, 854, 888, 890, 897, 910, 915, 920, 960, 962, 966, 976, 1036, 1040, 1068, 1092, 1104, 1110, 1120, 1157, 1184, 1196, 1220, 1246, 1248, 1281, 1288, 1295, 1335, 1344, 1365, 1380, 1403, 1424, 1443, 1456, 1464, 1472, 1480, 1495, 1554, 1560, 1586, 1610, 1680, 1702, 1708, 1776, 1780, 1794, 1820, 1830, 1840, 1869, 1924, 1932, 1952, 2047, 2072, 2080, 2093, 2135, 2136, 2184, 2208, 2220, 2240, 2257, 2314, 2368, 2379, 2392, 2405, 2415, 2440, 2492, 2496, 2553, 2562, 2576, 2590, 2670, 2730, 2760, 2806, 2848, 2886, 2912, 2928, 2960, 2990, 3108, 3115, 3120, 3172, 3220, 3293, 3360, 3367, 3404, 3416, 3471, 3552, 3560, 3588, 3640, 3660, 3680, 3738, 3848, 3864, 3885, 3904, 3965, 4094, 4144, 4160, 4186, 4209, 4255, 4270, 4272, 4368, 4416, 4440, 4485, 4514, 4628, 4758, 4784, 4810, 4830, 4880, 4984, 5106, 5124, 5152, 5180, 5340, 5429, 5460, 5520, 5551, 5612, 5696, 5772, 5785, 5824, 5856, 5920, 5957, 5980, 6141, 6216, 6230, 6240, 6279, 6344, 6405, 6440, 6586, 6720, 6734, 6771, 6808, 6832, 6942, 7015, 7104, 7120, 7176, 7215, 7280, 7320, 7360, 7476, 7696, 7728, 7770, 7930, 8099, 8188, 8288, 8372, 8418, 8510, 8540, 8544, 8736, 8880, 8970, 9028, 9256, 9345, 9516, 9568, 9620, 9660, 9760, 9821, 9879, 9968, 10101, 10212, 10235, 10248, 10304, 10360, 10465, 10680, 10858, 10920, 11040, 11063, 11102, 11224, 11285, 11544, 11570, 11712, 11840, 11895, 11914, 11960, 12282, 12432, 12460, 12480, 12558, 12688, 12765, 12810, 12880, 13172, 13468, 13542, 13616, 13664, 13884, 14030, 14240, 14329, 14352, 14430, 14560, 14640, 14952, 15392, 15456, 15540, 15799, 15860, 16198, 16287, 16376, 16465, 16576, 16653, 16744, 16835, 16836, 17020, 17080, 17088, 17355, 17472, 17760, 17871, 17940, 18056, 18239, 18512, 18690, 19032, 19136, 19240, 19320, 19520, 19642, 19758, 19936, 20202, 20424, 20470, 20496, 20720, 20930, 21045, 21360, 21716, 21840, 22080, 22126, 22204, 22448, 22570, 23051, 23088, 23140, 23790, 23828, 23920, 24297, 24564, 24864, 24920, 25116, 25376, 25530, 25620, 25760, 26344, 26611, 26936, 27084, 27145, 27232, 27328, 27755, 27768, 28060, 28480, 28658, 28704, 28860, 29120, 29280, 29341, 29463, 29785, 29904, 30705, 30784, 30912, 31080, 31395, 31598, 31720, 32396, 32574, 32752, 32930, 33189, 33306, 33488, 33670, 33672, 33855, 34040, 34160, 34710, 35520, 35742, 35880, 36112, 36478, 37024, 37380, 38003, 38064, 38480, 38640, 39284, 39516, 39872, 40404, 40495, 40848, 40940, 40992, 41440, 41860, 42090, 42720, 42809, 42987, 43432, 43680, 44252, 44408, 44896, 45140, 46102, 46176, 46280, 47397, 47580, 47656, 47840, 48594, 49105, 49128, 49395, 49728, 49840, 50232, 50505, 50752, 51060, 51240, 51520, 51911, 52688, 53222, 53872, 54168, 54290, 54464, 54717, 55315, 55510, 55536, 56120, 57316, 57408, 57720, 58560, 58682, 58926, 59570, 59808, 61410, 62160, 62790, 63196, 63440, 64792, 65148, 65504, 65860, 66378, 66612, 66976, 67340, 67344, 67710, 68080, 68320, 69153, 69420, 70577, 71484, 71645, 71760, 72224, 72956, 74048, 74760, 75739, 76006, 76128, 76960, 77280, 77441, 78568, 78995, 79032, 79833, 80808, 80990, 81435, 81696, 81880, 81984, 82880, 83265, 83720, 84180, 85440, 85618, 85974, 86864, 87360, 88023, 88504, 88816, 89355, 89792, 90280, 91195, 92204, 92352, 92560, 94794, 95160, 95312, 95680, 97188, 98210, 98256, 98790, 99680, 100464, 101010, 102120, 102480, 103822, 105376, 106444, 107744, 108336, 108580, 109434, 110630, 111020, 111072, 112240, 114009, 114632, 115255, 115440, 117364, 117852, 119140, 119616, 121485, 122820, 124320, 124867, 125580, 126392, 126880, 127673, 128427, 129584, 130296, 131008, 131720, 132756, 133055, 133224, 133952, 134680, 134688, 135420, 136160, 136640, 138306, 138840, 141154, 142968, 143290, 143520, 144448, 145912, 146705, 147315, 149520, 151478, 152012, 152256, 153920, 154560, 154882, 155733, 157136, 157990, 158064, 159666, 161616, 161980, 162870, 163392, 163760, 165945, 166530, 167440, 168360, 171236, 171948, 173728, 176046, 177008, 177632, 178710, 180560, 182390, 184408, 185120, 186277, 189588, 190015, 190320, 190624, 194376, 196420, 196512, 197580, 199360, 200873, 200928, 202020, 204240, 204960, 205387, 207644, 210752, 211731, 212888, 214045, 214935, 215488, 216672, 217160, 218868, 221260, 222040, 222144, 224480, 227217, 228018, 229264, 230510, 230880, 232323, 234728, 235704, 236985, 238280, 242970, 245640, 248640, 249734, 251160, 252784, 253760, 255346, 256854, 259168, 259555, 260592, 263440, 265512, 266110, 266448, 269360, 269376, 270840, 272320, 273585, 276612, 277680, 282308, 285936, 286580, 287040, 291824, 293410, 294630, 299040, 299663, 302956, 304024, 309764, 311466, 314272, 315980, 316128, 319332, 323232, 323960, 325740, 327520, 331890, 333060, 334880, 336720, 342472, 343896, 345765, 347456, 352092, 352885, 354016, 355264, 357420, 361120, 363377, 364780, 368816, 370240, 372554, 374601, 378695, 379176, 380030, 380640, 381248, 383019, 387205, 388752, 392840, 393024, 395160, 399165, 401746, 401856, 404040, 408480, 409920, 410774, 415288, 423462, 425776, 428090, 429870, 433344, 434320, 437736, 440115, 442520, 444080, 448960, 454434, 456036, 458528, 461020, 461760, 464646, 469456, 471408, 473970, 476560, 485940, 491280, 494039, 499468, 502320, 505568, 510692, 513708, 518336, 519110, 521184, 526880, 530173, 531024, 532220, 532896, 538720, 541680, 547170, 553224, 555360, 558831, 564616, 570045, 571872, 573160, 583648, 586820, 589260, 598080, 599326, 602619, 605912, 608048, 616161, 619528, 622932, 624335, 628544, 631960, 632256, 638365, 638664, 642135, 646464, 647920, 651480, 655040, 663780, 666120, 669760, 673440, 674843, 684944, 687792, 691530, 704184, 705770, 708032, 714840, 722240, 726754, 729560, 737632, 745108, 749202, 757390, 758352, 760060, 761280, 766038, 774410, 777504, 778665, 785680, 790320, 798330, 803492, 808080, 816960, 821548, 830576, 846924, 851552, 856180, 859740, 868640, 874069, 875472, 880230, 885040, 888160, 898989, 908868, 912072, 917056, 922040, 929292, 931385, 938912, 942816, 947940, 953120, 971880, 982560, 984607, 988078, 998936, 1004365, 1004640, 1011136, 1021384, 1026935, 1027416, 1038220, 1042368, 1053760, 1058655, 1060346, 1062048, 1064440, 1065792, 1077440, 1083360, 1090131, 1094340, 1106448, 1110720, 1117662, 1129232, 1136085, 1140090, 1143744, 1146320, 1161615, 1167296, 1173640, 1178520, 1198652, 1205238, 1211824, 1216096, 1232322, 1239056, 1245864, 1248670, 1263920, 1276730, 1277328, 1284270, 1295840, 1302960, 1327560, 1332240, 1346880, 1349686, 1369888, 1375584, 1383060, 1406111, 1408368, 1411540, 1429680, 1453508, 1459120, 1475264, 1482117, 1490216, 1498315, 1498404, 1514780, 1516704, 1520120, 1532076, 1548820, 1555008, 1557330, 1571360, 1580640, 1590519, 1596660, 1606984, 1616160, 1623271, 1643096, 1661152, 1693848, 1703104, 1712360, 1719480, 1737280, 1748138, 1750944, 1760460, 1770080, 1776320, 1797978, 1816885, 1817736, 1824144, 1844080, 1858584, 1862770, 1873005, 1877824, 1885632, 1895880, 1906240, 1915095, 1943760, 1965120, 1969214, 1976156, 1997872, 2008730, 2009280, 2024529, 2042768, 2053870, 2054832, 2076440, 2117310, 2120692, 2124096, 2128880, 2166720, 2180262, 2188680, 2212896, 2235324, 2258464, 2272170, 2280180, 2292640, 2323230, 2347280, 2357040, 2397304, 2410476, 2423648, 2432192, 2464644, 2470195, 2478112, 2491728, 2497340, 2527840, 2553460, 2554656, 2568540, 2591680, 2605920, 2611349, 2622207, 2650865, 2655120, 2664480, 2699372, 2739776, 2751168, 2766120, 2794155, 2812222, 2816736, 2823080, 2859360, 2907016, 2918240, 2953821, 2964234, 2980432, 2996630, 2996808, 3013095, 3029560, 3033408, 3040240, 3064152, 3080805, 3097640, 3114660, 3142720, 3161280, 3181038, 3193320, 3213968, 3232320, 3246542, 3286192, 3322304, 3374215, 3387696, 3424720, 3438960, 3496276, 3501888, 3520920, 3540160, 3595956, 3633770, 3635472, 3648288, 3688160, 3717168, 3725540, 3746010, 3791760, 3830190, 3887520, 3938428, 3952312, 3995744, 4017460, 4049058, 4085536, 4107740, 4109664, 4152880, 4218333, 4234620, 4241384, 4257760, 4360524, 4370345, 4377360, 4425792, 4470648, 4494945, 4516928, 4544340, 4560360, 4585280, 4620079, 4646460, 4694560, 4714080, 4723901, 4794608, 4820952, 4847296, 4869813, 4923035, 4929288, 4940390, 4956224, 4983456, 4994680, 5055680, 5106920, 5109312, 5137080, 5211840, 5222698, 5244414, 5301730, 5310240, 5328960, 5398744, 5450655, 5532240, 5588310, 5624444, 5633472, 5646160, 5718720, 5814032, 5836480, 5907642, 5928468, 5960864, 5993260, 5993616, 6026190, 6059120, 6080480, 6128304, 6161610, 6195280, 6229320, 6362076, 6386640, 6427936, 6493084, 6572384, 6748430, 6775392, 6849440, 6877920, 6892249, 6992552, 7030555, 7041840, 7191912, 7267540, 7270944, 7296576, 7376320, 7410585, 7434336, 7451080, 7492020, 7583520, 7660380, 7775040, 7834047, 7876856, 7904624, 7952595, 7991488, 8034920, 8098116, 8116355, 8171072, 8215480, 8219328, 8305760, 8436666, 8469240, 8482768, 8515520, 8721048, 8740690, 8754720, 8941296, 8989890, 9088680, 9120720, 9240158, 9292920, 9389120, 9428160, 9447802, 9589216, 9641904, 9739626, 9846070, 9858576, 9880780, 9966912, 9989360, 10122645, 10213840, 10274160, 10445396, 10488828, 10603460, 10620480, 10797488, 10901310, 11064480, 11176620, 11248888, 11292320, 11362897, 11628064, 11815284, 11856936, 11921728, 11986520, 11987232, 12052380, 12118240, 12160960, 12256608, 12323220, 12390560, 12458640, 12724152, 12773280, 12855872, 12986168, 13056745, 13111035, 13144768, 13496860, 13550784, 13698880, 13755840, 13784498, 13860237, 13985104, 14061110, 14083680, 14171703, 14383824, 14535080, 14541888, 14769105, 14821170, 14868672, 14902160, 14984040, 15167040, 15320760, 15668094, 15753712, 15809248, 15905190, 16069840, 16196232, 16232710, 16430960, 16611520, 16873332, 16938480, 16965536, 17442096, 17481380, 17509440, 17882592, 17979780, 18177360, 18241440, 18279443, 18480316, 18585840, 18895604, 19178432, 19283808, 19479252, 19692140, 19717152, 19761560, 19978720, 20245290, 20427680, 20548320, 20676747, 20890792, 20977656, 21091665, 21206920, 21594976, 21802620, 22128960, 22353240, 22497776, 22584640, 22725794, 23100395, 23256128, 23619505, 23630568, 23713872, 23973040, 23974464, 24104760, 24236480, 24349065, 24513216, 24646440, 24781120, 24917280, 25448304, 25546560, 25972336, 26113490, 26222070, 26993720, 27568996, 27720474, 27970208, 28122220, 28167360, 28343406, 28767648, 29070160, 29538210, 29642340, 29804320, 29968080, 30641520, 31336188, 31507424, 31618496, 31810380, 32139680, 32340553, 32392464, 32465420, 32861920, 33746664, 33876960, 33931072, 34088691, 34461245, 34884192, 34962760, 35765184, 35959560, 36354720, 36482880, 36558886, 36960632, 37171680, 37791208, 38567616, 38958504, 39170235, 39384280, 39434304, 39523120, 39957440, 40490580, 40855360, 41096640, 41353494, 41781584, 41955312, 42183330, 42413840, 43189952, 43605240, 44706480, 44995552, 45451588, 46200790, 47239010, 47261136, 47427744, 47946080, 48209520, 48698130, 49292880, 49834560, 50896608, 51944672, 52226980, 52444140, 53987440, 54838329, 55137992, 55440948, 55940416, 56244440, 56686812, 56814485, 57535296, 58140320, 59076420, 59284680, 59608640, 59936160, 60061027, 61283040, 62672376, 63014848, 63620760, 64279360, 64681106, 64784928, 64930840, 65723840, 67493328, 67753920, 68177382, 68922490, 69301185, 69768384, 69925520, 70858515, 71919120, 72709440, 73117772, 73921264, 74343360, 75582416, 77917008, 78340470, 78768560, 79046240, 80981160, 82706988, 83563168, 83910624, 84366660, 84827680, 87210480, 89412960, 89991104, 90903176, 91397215, 92401580, 94478020, 94522272, 94855488, 95892160, 96419040, 97021659, 97396260, 98585760, 101793216, 103383735, 103889344, 104453960, 104888280, 107974880, 109676658, 110275984, 110881896, 112488880, 113373624, 113628970, 116280640, 118152840, 118569360, 119872320, 120122054, 122566080, 125344752, 127241520, 129362212, 129569856, 129861680, 134986656, 136354764, 137844980, 138602370, 139851040, 141717030, 143838240, 146235544, 147842528, 151164832, 155834016, 156680940, 157537120, 158092480, 161702765, 161962320, 165413976, 167126336, 167821248, 168733320, 169655360, 170443455, 174420960, 178825920, 180183081, 181806352, 182794430, 184803160, 188956040, 189044544, 192838080, 194043318, 194792520, 197171520, 206767470, 208907920, 209776560, 215949760, 219353316, 220551968, 221763792, 224977760, 226747248, 227257940, 236305680, 237138720, 240244108, 250689504, 254483040, 258724424, 259723360, 269973312, 272709528, 274191645, 275689960, 277204740, 279702080, 283434060, 287676480, 292471088, 295685056, 300305135, 302329664, 311668032, 313361880, 315074240, 323405530, 323924640, 330827952, 337466640, 340886910, 348841920, 360366162, 363612704, 365588860, 369606320, 377912080, 388086636, 389585040, 413534940, 417815840, 419553120, 420427189, 438706632, 441103936, 443527584, 449955520, 453494496, 454515880, 472611360, 474277440, 480488216, 485108295, 501379008, 508966080, 517448848, 519446720, 545419056, 548383290, 551379920, 554409480, 566868120, 584942176, 600610270, 626723760, 646811060, 647849280, 661655904, 674933280, 681773820, 720732324, 727225408, 731177720, 739212640, 755824160, 776173272, 779170080, 827069880, 835631680, 839106240, 840854378, 877413264, 887055168, 900915405, 906988992, 909031760, 945222720, 960976432, 970216590, 1034897696, 1090838112, 1096766580, 1102759840, 1108818960, 1133736240, 1169884352, 1201220540, 1253447520, 1261281567, 1293622120, 1323311808, 1349866560, 1363547640, 1441464648, 1462355440, 1478425280, 1511648320, 1552346544, 1558340160, 1654139760, 1681708756, 1754826528, 1801830810, 1818063520, 1921952864, 1940433180, 2069795392, 2102135945, 2181676224, 2193533160, 2205519680, 2217637920, 2267472480, 2402441080, 2506895040, 2522563134, 2587244240, 2727095280, 2882929296, 2924710880, 3104693088, 3308279520, 3363417512, 3509653056, 3603661620, 3636127040, 3843905728, 3880866360, 4204271890, 4387066320, 4435275840, 4534944960, 4804882160, 5045126268, 5174488480, 5454190560, 5765858592, 5849421760, 6209386176, 6306407835, 6616559040, 6726835024, 7207323240, 7761732720, 8408543780, 8774132640, 9609764320, 10090252536, 10348976960, 10908381120, 11531717184, 12612815670, 13453670048, 14414646480, 15523465440, 16817087560, 17548265280, 19219528640, 20180505072, 25225631340, 26907340096, 28829292960, 31046930880, 33634175120, 40361010144, 50451262680, 57658585920, 67268350240, 80722020288, 100902525360, 134536700480, 201805050720, 403610101440]

約数ペア:

[(1, 403610101440), (2, 201805050720), (3, 134536700480), (4, 100902525360), (5, 80722020288), (6, 67268350240), (7, 57658585920), (8, 50451262680), (10, 40361010144), (12, 33634175120), (13, 31046930880), (14, 28829292960), (15, 26907340096), (16, 25225631340), (20, 20180505072), (21, 19219528640), (23, 17548265280), (24, 16817087560), (26, 15523465440), (28, 14414646480), (30, 13453670048), (32, 12612815670), (35, 11531717184), (37, 10908381120), (39, 10348976960), (40, 10090252536), (42, 9609764320), (46, 8774132640), (48, 8408543780), (52, 7761732720), (56, 7207323240), (60, 6726835024), (61, 6616559040), (64, 6306407835), (65, 6209386176), (69, 5849421760), (70, 5765858592), (74, 5454190560), (78, 5174488480), (80, 5045126268), (84, 4804882160), (89, 4534944960), (91, 4435275840), (92, 4387066320), (96, 4204271890), (104, 3880866360), (105, 3843905728), (111, 3636127040), (112, 3603661620), (115, 3509653056), (120, 3363417512), (122, 3308279520), (130, 3104693088), (138, 2924710880), (140, 2882929296), (148, 2727095280), (156, 2587244240), (160, 2522563134), (161, 2506895040), (168, 2402441080), (178, 2267472480), (182, 2217637920), (183, 2205519680), (184, 2193533160), (185, 2181676224), (192, 2102135945), (195, 2069795392), (208, 1940433180), (210, 1921952864), (222, 1818063520), (224, 1801830810), (230, 1754826528), (240, 1681708756), (244, 1654139760), (259, 1558340160), (260, 1552346544), (267, 1511648320), (273, 1478425280), (276, 1462355440), (280, 1441464648), (296, 1363547640), (299, 1349866560), (305, 1323311808), (312, 1293622120), (320, 1261281567), (322, 1253447520), (336, 1201220540), (345, 1169884352), (356, 1133736240), (364, 1108818960), (366, 1102759840), (368, 1096766580), (370, 1090838112), (390, 1034897696), (416, 970216590), (420, 960976432), (427, 945222720), (444, 909031760), (445, 906988992), (448, 900915405), (455, 887055168), (460, 877413264), (480, 840854378), (481, 839106240), (483, 835631680), (488, 827069880), (518, 779170080), (520, 776173272), (534, 755824160), (546, 739212640), (552, 731177720), (555, 727225408), (560, 720732324), (592, 681773820), (598, 674933280), (610, 661655904), (623, 647849280), (624, 646811060), (644, 626723760), (672, 600610270), (690, 584942176), (712, 566868120), (728, 554409480), (732, 551379920), (736, 548383290), (740, 545419056), (777, 519446720), (780, 517448848), (793, 508966080), (805, 501379008), (832, 485108295), (840, 480488216), (851, 474277440), (854, 472611360), (888, 454515880), (890, 453494496), (897, 449955520), (910, 443527584), (915, 441103936), (920, 438706632), (960, 420427189), (962, 419553120), (966, 417815840), (976, 413534940), (1036, 389585040), (1040, 388086636), (1068, 377912080), (1092, 369606320), (1104, 365588860), (1110, 363612704), (1120, 360366162), (1157, 348841920), (1184, 340886910), (1196, 337466640), (1220, 330827952), (1246, 323924640), (1248, 323405530), (1281, 315074240), (1288, 313361880), (1295, 311668032), (1335, 302329664), (1344, 300305135), (1365, 295685056), (1380, 292471088), (1403, 287676480), (1424, 283434060), (1443, 279702080), (1456, 277204740), (1464, 275689960), (1472, 274191645), (1480, 272709528), (1495, 269973312), (1554, 259723360), (1560, 258724424), (1586, 254483040), (1610, 250689504), (1680, 240244108), (1702, 237138720), (1708, 236305680), (1776, 227257940), (1780, 226747248), (1794, 224977760), (1820, 221763792), (1830, 220551968), (1840, 219353316), (1869, 215949760), (1924, 209776560), (1932, 208907920), (1952, 206767470), (2047, 197171520), (2072, 194792520), (2080, 194043318), (2093, 192838080), (2135, 189044544), (2136, 188956040), (2184, 184803160), (2208, 182794430), (2220, 181806352), (2240, 180183081), (2257, 178825920), (2314, 174420960), (2368, 170443455), (2379, 169655360), (2392, 168733320), (2405, 167821248), (2415, 167126336), (2440, 165413976), (2492, 161962320), (2496, 161702765), (2553, 158092480), (2562, 157537120), (2576, 156680940), (2590, 155834016), (2670, 151164832), (2730, 147842528), (2760, 146235544), (2806, 143838240), (2848, 141717030), (2886, 139851040), (2912, 138602370), (2928, 137844980), (2960, 136354764), (2990, 134986656), (3108, 129861680), (3115, 129569856), (3120, 129362212), (3172, 127241520), (3220, 125344752), (3293, 122566080), (3360, 120122054), (3367, 119872320), (3404, 118569360), (3416, 118152840), (3471, 116280640), (3552, 113628970), (3560, 113373624), (3588, 112488880), (3640, 110881896), (3660, 110275984), (3680, 109676658), (3738, 107974880), (3848, 104888280), (3864, 104453960), (3885, 103889344), (3904, 103383735), (3965, 101793216), (4094, 98585760), (4144, 97396260), (4160, 97021659), (4186, 96419040), (4209, 95892160), (4255, 94855488), (4270, 94522272), (4272, 94478020), (4368, 92401580), (4416, 91397215), (4440, 90903176), (4485, 89991104), (4514, 89412960), (4628, 87210480), (4758, 84827680), (4784, 84366660), (4810, 83910624), (4830, 83563168), (4880, 82706988), (4984, 80981160), (5106, 79046240), (5124, 78768560), (5152, 78340470), (5180, 77917008), (5340, 75582416), (5429, 74343360), (5460, 73921264), (5520, 73117772), (5551, 72709440), (5612, 71919120), (5696, 70858515), (5772, 69925520), (5785, 69768384), (5824, 69301185), (5856, 68922490), (5920, 68177382), (5957, 67753920), (5980, 67493328), (6141, 65723840), (6216, 64930840), (6230, 64784928), (6240, 64681106), (6279, 64279360), (6344, 63620760), (6405, 63014848), (6440, 62672376), (6586, 61283040), (6720, 60061027), (6734, 59936160), (6771, 59608640), (6808, 59284680), (6832, 59076420), (6942, 58140320), (7015, 57535296), (7104, 56814485), (7120, 56686812), (7176, 56244440), (7215, 55940416), (7280, 55440948), (7320, 55137992), (7360, 54838329), (7476, 53987440), (7696, 52444140), (7728, 52226980), (7770, 51944672), (7930, 50896608), (8099, 49834560), (8188, 49292880), (8288, 48698130), (8372, 48209520), (8418, 47946080), (8510, 47427744), (8540, 47261136), (8544, 47239010), (8736, 46200790), (8880, 45451588), (8970, 44995552), (9028, 44706480), (9256, 43605240), (9345, 43189952), (9516, 42413840), (9568, 42183330), (9620, 41955312), (9660, 41781584), (9760, 41353494), (9821, 41096640), (9879, 40855360), (9968, 40490580), (10101, 39957440), (10212, 39523120), (10235, 39434304), (10248, 39384280), (10304, 39170235), (10360, 38958504), (10465, 38567616), (10680, 37791208), (10858, 37171680), (10920, 36960632), (11040, 36558886), (11063, 36482880), (11102, 36354720), (11224, 35959560), (11285, 35765184), (11544, 34962760), (11570, 34884192), (11712, 34461245), (11840, 34088691), (11895, 33931072), (11914, 33876960), (11960, 33746664), (12282, 32861920), (12432, 32465420), (12460, 32392464), (12480, 32340553), (12558, 32139680), (12688, 31810380), (12765, 31618496), (12810, 31507424), (12880, 31336188), (13172, 30641520), (13468, 29968080), (13542, 29804320), (13616, 29642340), (13664, 29538210), (13884, 29070160), (14030, 28767648), (14240, 28343406), (14329, 28167360), (14352, 28122220), (14430, 27970208), (14560, 27720474), (14640, 27568996), (14952, 26993720), (15392, 26222070), (15456, 26113490), (15540, 25972336), (15799, 25546560), (15860, 25448304), (16198, 24917280), (16287, 24781120), (16376, 24646440), (16465, 24513216), (16576, 24349065), (16653, 24236480), (16744, 24104760), (16835, 23974464), (16836, 23973040), (17020, 23713872), (17080, 23630568), (17088, 23619505), (17355, 23256128), (17472, 23100395), (17760, 22725794), (17871, 22584640), (17940, 22497776), (18056, 22353240), (18239, 22128960), (18512, 21802620), (18690, 21594976), (19032, 21206920), (19136, 21091665), (19240, 20977656), (19320, 20890792), (19520, 20676747), (19642, 20548320), (19758, 20427680), (19936, 20245290), (20202, 19978720), (20424, 19761560), (20470, 19717152), (20496, 19692140), (20720, 19479252), (20930, 19283808), (21045, 19178432), (21360, 18895604), (21716, 18585840), (21840, 18480316), (22080, 18279443), (22126, 18241440), (22204, 18177360), (22448, 17979780), (22570, 17882592), (23051, 17509440), (23088, 17481380), (23140, 17442096), (23790, 16965536), (23828, 16938480), (23920, 16873332), (24297, 16611520), (24564, 16430960), (24864, 16232710), (24920, 16196232), (25116, 16069840), (25376, 15905190), (25530, 15809248), (25620, 15753712), (25760, 15668094), (26344, 15320760), (26611, 15167040), (26936, 14984040), (27084, 14902160), (27145, 14868672), (27232, 14821170), (27328, 14769105), (27755, 14541888), (27768, 14535080), (28060, 14383824), (28480, 14171703), (28658, 14083680), (28704, 14061110), (28860, 13985104), (29120, 13860237), (29280, 13784498), (29341, 13755840), (29463, 13698880), (29785, 13550784), (29904, 13496860), (30705, 13144768), (30784, 13111035), (30912, 13056745), (31080, 12986168), (31395, 12855872), (31598, 12773280), (31720, 12724152), (32396, 12458640), (32574, 12390560), (32752, 12323220), (32930, 12256608), (33189, 12160960), (33306, 12118240), (33488, 12052380), (33670, 11987232), (33672, 11986520), (33855, 11921728), (34040, 11856936), (34160, 11815284), (34710, 11628064), (35520, 11362897), (35742, 11292320), (35880, 11248888), (36112, 11176620), (36478, 11064480), (37024, 10901310), (37380, 10797488), (38003, 10620480), (38064, 10603460), (38480, 10488828), (38640, 10445396), (39284, 10274160), (39516, 10213840), (39872, 10122645), (40404, 9989360), (40495, 9966912), (40848, 9880780), (40940, 9858576), (40992, 9846070), (41440, 9739626), (41860, 9641904), (42090, 9589216), (42720, 9447802), (42809, 9428160), (42987, 9389120), (43432, 9292920), (43680, 9240158), (44252, 9120720), (44408, 9088680), (44896, 8989890), (45140, 8941296), (46102, 8754720), (46176, 8740690), (46280, 8721048), (47397, 8515520), (47580, 8482768), (47656, 8469240), (47840, 8436666), (48594, 8305760), (49105, 8219328), (49128, 8215480), (49395, 8171072), (49728, 8116355), (49840, 8098116), (50232, 8034920), (50505, 7991488), (50752, 7952595), (51060, 7904624), (51240, 7876856), (51520, 7834047), (51911, 7775040), (52688, 7660380), (53222, 7583520), (53872, 7492020), (54168, 7451080), (54290, 7434336), (54464, 7410585), (54717, 7376320), (55315, 7296576), (55510, 7270944), (55536, 7267540), (56120, 7191912), (57316, 7041840), (57408, 7030555), (57720, 6992552), (58560, 6892249), (58682, 6877920), (58926, 6849440), (59570, 6775392), (59808, 6748430), (61410, 6572384), (62160, 6493084), (62790, 6427936), (63196, 6386640), (63440, 6362076), (64792, 6229320), (65148, 6195280), (65504, 6161610), (65860, 6128304), (66378, 6080480), (66612, 6059120), (66976, 6026190), (67340, 5993616), (67344, 5993260), (67710, 5960864), (68080, 5928468), (68320, 5907642), (69153, 5836480), (69420, 5814032), (70577, 5718720), (71484, 5646160), (71645, 5633472), (71760, 5624444), (72224, 5588310), (72956, 5532240), (74048, 5450655), (74760, 5398744), (75739, 5328960), (76006, 5310240), (76128, 5301730), (76960, 5244414), (77280, 5222698), (77441, 5211840), (78568, 5137080), (78995, 5109312), (79032, 5106920), (79833, 5055680), (80808, 4994680), (80990, 4983456), (81435, 4956224), (81696, 4940390), (81880, 4929288), (81984, 4923035), (82880, 4869813), (83265, 4847296), (83720, 4820952), (84180, 4794608), (85440, 4723901), (85618, 4714080), (85974, 4694560), (86864, 4646460), (87360, 4620079), (88023, 4585280), (88504, 4560360), (88816, 4544340), (89355, 4516928), (89792, 4494945), (90280, 4470648), (91195, 4425792), (92204, 4377360), (92352, 4370345), (92560, 4360524), (94794, 4257760), (95160, 4241384), (95312, 4234620), (95680, 4218333), (97188, 4152880), (98210, 4109664), (98256, 4107740), (98790, 4085536), (99680, 4049058), (100464, 4017460), (101010, 3995744), (102120, 3952312), (102480, 3938428), (103822, 3887520), (105376, 3830190), (106444, 3791760), (107744, 3746010), (108336, 3725540), (108580, 3717168), (109434, 3688160), (110630, 3648288), (111020, 3635472), (111072, 3633770), (112240, 3595956), (114009, 3540160), (114632, 3520920), (115255, 3501888), (115440, 3496276), (117364, 3438960), (117852, 3424720), (119140, 3387696), (119616, 3374215), (121485, 3322304), (122820, 3286192), (124320, 3246542), (124867, 3232320), (125580, 3213968), (126392, 3193320), (126880, 3181038), (127673, 3161280), (128427, 3142720), (129584, 3114660), (130296, 3097640), (131008, 3080805), (131720, 3064152), (132756, 3040240), (133055, 3033408), (133224, 3029560), (133952, 3013095), (134680, 2996808), (134688, 2996630), (135420, 2980432), (136160, 2964234), (136640, 2953821), (138306, 2918240), (138840, 2907016), (141154, 2859360), (142968, 2823080), (143290, 2816736), (143520, 2812222), (144448, 2794155), (145912, 2766120), (146705, 2751168), (147315, 2739776), (149520, 2699372), (151478, 2664480), (152012, 2655120), (152256, 2650865), (153920, 2622207), (154560, 2611349), (154882, 2605920), (155733, 2591680), (157136, 2568540), (157990, 2554656), (158064, 2553460), (159666, 2527840), (161616, 2497340), (161980, 2491728), (162870, 2478112), (163392, 2470195), (163760, 2464644), (165945, 2432192), (166530, 2423648), (167440, 2410476), (168360, 2397304), (171236, 2357040), (171948, 2347280), (173728, 2323230), (176046, 2292640), (177008, 2280180), (177632, 2272170), (178710, 2258464), (180560, 2235324), (182390, 2212896), (184408, 2188680), (185120, 2180262), (186277, 2166720), (189588, 2128880), (190015, 2124096), (190320, 2120692), (190624, 2117310), (194376, 2076440), (196420, 2054832), (196512, 2053870), (197580, 2042768), (199360, 2024529), (200873, 2009280), (200928, 2008730), (202020, 1997872), (204240, 1976156), (204960, 1969214), (205387, 1965120), (207644, 1943760), (210752, 1915095), (211731, 1906240), (212888, 1895880), (214045, 1885632), (214935, 1877824), (215488, 1873005), (216672, 1862770), (217160, 1858584), (218868, 1844080), (221260, 1824144), (222040, 1817736), (222144, 1816885), (224480, 1797978), (227217, 1776320), (228018, 1770080), (229264, 1760460), (230510, 1750944), (230880, 1748138), (232323, 1737280), (234728, 1719480), (235704, 1712360), (236985, 1703104), (238280, 1693848), (242970, 1661152), (245640, 1643096), (248640, 1623271), (249734, 1616160), (251160, 1606984), (252784, 1596660), (253760, 1590519), (255346, 1580640), (256854, 1571360), (259168, 1557330), (259555, 1555008), (260592, 1548820), (263440, 1532076), (265512, 1520120), (266110, 1516704), (266448, 1514780), (269360, 1498404), (269376, 1498315), (270840, 1490216), (272320, 1482117), (273585, 1475264), (276612, 1459120), (277680, 1453508), (282308, 1429680), (285936, 1411540), (286580, 1408368), (287040, 1406111), (291824, 1383060), (293410, 1375584), (294630, 1369888), (299040, 1349686), (299663, 1346880), (302956, 1332240), (304024, 1327560), (309764, 1302960), (311466, 1295840), (314272, 1284270), (315980, 1277328), (316128, 1276730), (319332, 1263920), (323232, 1248670), (323960, 1245864), (325740, 1239056), (327520, 1232322), (331890, 1216096), (333060, 1211824), (334880, 1205238), (336720, 1198652), (342472, 1178520), (343896, 1173640), (345765, 1167296), (347456, 1161615), (352092, 1146320), (352885, 1143744), (354016, 1140090), (355264, 1136085), (357420, 1129232), (361120, 1117662), (363377, 1110720), (364780, 1106448), (368816, 1094340), (370240, 1090131), (372554, 1083360), (374601, 1077440), (378695, 1065792), (379176, 1064440), (380030, 1062048), (380640, 1060346), (381248, 1058655), (383019, 1053760), (387205, 1042368), (388752, 1038220), (392840, 1027416), (393024, 1026935), (395160, 1021384), (399165, 1011136), (401746, 1004640), (401856, 1004365), (404040, 998936), (408480, 988078), (409920, 984607), (410774, 982560), (415288, 971880), (423462, 953120), (425776, 947940), (428090, 942816), (429870, 938912), (433344, 931385), (434320, 929292), (437736, 922040), (440115, 917056), (442520, 912072), (444080, 908868), (448960, 898989), (454434, 888160), (456036, 885040), (458528, 880230), (461020, 875472), (461760, 874069), (464646, 868640), (469456, 859740), (471408, 856180), (473970, 851552), (476560, 846924), (485940, 830576), (491280, 821548), (494039, 816960), (499468, 808080), (502320, 803492), (505568, 798330), (510692, 790320), (513708, 785680), (518336, 778665), (519110, 777504), (521184, 774410), (526880, 766038), (530173, 761280), (531024, 760060), (532220, 758352), (532896, 757390), (538720, 749202), (541680, 745108), (547170, 737632), (553224, 729560), (555360, 726754), (558831, 722240), (564616, 714840), (570045, 708032), (571872, 705770), (573160, 704184), (583648, 691530), (586820, 687792), (589260, 684944), (598080, 674843), (599326, 673440), (602619, 669760), (605912, 666120), (608048, 663780), (616161, 655040), (619528, 651480), (622932, 647920), (624335, 646464), (628544, 642135), (631960, 638664), (632256, 638365)]