870301351920

素因数分解:

$2^4\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{71}}^1\times {\mathrm{197}}^1$

素因数の和:359

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 30, 33, 35, 37, 39, 40, 42, 44, 48, 49, 52, 55, 56, 60, 65, 66, 70, 71, 74, 77, 78, 80, 84, 88, 91, 98, 104, 105, 110, 111, 112, 120, 130, 132, 140, 142, 143, 147, 148, 154, 156, 165, 168, 176, 182, 185, 195, 196, 197, 208, 210, 213, 220, 222, 231, 240, 245, 259, 260, 264, 273, 280, 284, 286, 294, 296, 308, 312, 330, 336, 355, 364, 370, 385, 390, 392, 394, 407, 420, 426, 429, 440, 444, 455, 462, 481, 490, 497, 518, 520, 528, 539, 546, 555, 560, 568, 572, 588, 591, 592, 616, 624, 637, 660, 710, 715, 728, 735, 740, 770, 777, 780, 781, 784, 788, 814, 840, 852, 858, 880, 888, 910, 923, 924, 962, 980, 985, 994, 1001, 1036, 1040, 1065, 1078, 1092, 1110, 1136, 1144, 1155, 1176, 1182, 1221, 1232, 1274, 1295, 1320, 1365, 1379, 1420, 1430, 1443, 1456, 1470, 1480, 1491, 1540, 1554, 1560, 1562, 1576, 1617, 1628, 1680, 1704, 1716, 1776, 1813, 1820, 1846, 1848, 1911, 1924, 1960, 1970, 1988, 2002, 2035, 2072, 2130, 2145, 2156, 2167, 2184, 2220, 2288, 2310, 2343, 2352, 2364, 2405, 2442, 2485, 2548, 2561, 2590, 2627, 2640, 2695, 2730, 2758, 2769, 2840, 2849, 2860, 2886, 2940, 2955, 2960, 2982, 3003, 3080, 3108, 3120, 3124, 3152, 3185, 3234, 3256, 3367, 3408, 3432, 3479, 3626, 3640, 3692, 3696, 3822, 3848, 3885, 3905, 3920, 3940, 3976, 4004, 4070, 4137, 4144, 4260, 4290, 4312, 4334, 4368, 4440, 4615, 4620, 4686, 4728, 4810, 4884, 4970, 5005, 5096, 5122, 5180, 5254, 5291, 5390, 5439, 5460, 5467, 5516, 5538, 5680, 5698, 5720, 5772, 5880, 5910, 5964, 6006, 6105, 6160, 6216, 6248, 6370, 6461, 6468, 6501, 6512, 6734, 6864, 6895, 6958, 7007, 7215, 7252, 7280, 7289, 7384, 7455, 7644, 7683, 7696, 7770, 7810, 7880, 7881, 7952, 8008, 8085, 8140, 8274, 8520, 8547, 8580, 8624, 8668, 8880, 9065, 9230, 9240, 9372, 9456, 9555, 9620, 9653, 9768, 9940, 10010, 10101, 10153, 10192, 10244, 10360, 10437, 10508, 10582, 10780, 10835, 10878, 10920, 10934, 11032, 11076, 11396, 11440, 11544, 11715, 11760, 11820, 11928, 12012, 12210, 12432, 12496, 12740, 12805, 12922, 12936, 13002, 13135, 13468, 13790, 13845, 13916, 13987, 14014, 14245, 14430, 14504, 14578, 14768, 14910, 15015, 15169, 15288, 15366, 15540, 15620, 15760, 15762, 15873, 16016, 16170, 16280, 16401, 16548, 16835, 17040, 17094, 17160, 17336, 17395, 17927, 18130, 18389, 18460, 18480, 18744, 19110, 19240, 19306, 19383, 19536, 19880, 19943, 20020, 20202, 20306, 20488, 20685, 20720, 20874, 21016, 21021, 21164, 21560, 21670, 21756, 21840, 21867, 21868, 22064, 22152, 22792, 23088, 23430, 23569, 23640, 23856, 24024, 24420, 25480, 25610, 25844, 25872, 26004, 26270, 26455, 26936, 27195, 27335, 27580, 27690, 27832, 27974, 28028, 28171, 28490, 28860, 28897, 28959, 29008, 29156, 29820, 30030, 30338, 30459, 30576, 30732, 31080, 31240, 31524, 31746, 32305, 32340, 32505, 32560, 32802, 33096, 33670, 34151, 34188, 34320, 34672, 34790, 35035, 35854, 36260, 36445, 36778, 36920, 37037, 37488, 38220, 38269, 38415, 38480, 38612, 38766, 39405, 39760, 39886, 40040, 40404, 40612, 40976, 41370, 41748, 41961, 42032, 42042, 42328, 42735, 43120, 43340, 43512, 43734, 43736, 44304, 45227, 45507, 45584, 46860, 47138, 47280, 48048, 48265, 48840, 50505, 50765, 50960, 51023, 51220, 51688, 52008, 52185, 52540, 52910, 53781, 53872, 54390, 54670, 55160, 55167, 55380, 55664, 55948, 56056, 56342, 56980, 57720, 57794, 57918, 58312, 59640, 59829, 60060, 60676, 60918, 61464, 62160, 62480, 63048, 63492, 64610, 64680, 65010, 65604, 66192, 67340, 68302, 68376, 69580, 69935, 70070, 70707, 71071, 71708, 72520, 72890, 73556, 73840, 74074, 75845, 76440, 76538, 76830, 77224, 77532, 78810, 79365, 79772, 80080, 80179, 80808, 81224, 82005, 82740, 83496, 83922, 84084, 84513, 84656, 85470, 86680, 86691, 87024, 87468, 87472, 89635, 90454, 91014, 91945, 93720, 94276, 94757, 96530, 96915, 97680, 97909, 99715, 101010, 101530, 102046, 102440, 102453, 103376, 104016, 104370, 105080, 105105, 105820, 106183, 107562, 108780, 109335, 109340, 110320, 110334, 110760, 111111, 111896, 112112, 112684, 113960, 114807, 115440, 115588, 115836, 116624, 117845, 119280, 119658, 120120, 121352, 121836, 122928, 125489, 126096, 126984, 128723, 129220, 129360, 130020, 131208, 134680, 135681, 136604, 136752, 139160, 139870, 140140, 140855, 141414, 142142, 143416, 144485, 144795, 145040, 145780, 147112, 148148, 151690, 152295, 152880, 153069, 153076, 153660, 153857, 154448, 155064, 157620, 158730, 159544, 160358, 161616, 162448, 164010, 165480, 166992, 167844, 168168, 169026, 170755, 170940, 173360, 173382, 174936, 179270, 180908, 181831, 182028, 183890, 185185, 187440, 188552, 189514, 191345, 193060, 193830, 195818, 197197, 199430, 202020, 202279, 203060, 204092, 204880, 204906, 208740, 209805, 210160, 210210, 211640, 212366, 213213, 215124, 217560, 218670, 218680, 220668, 221520, 222222, 223792, 225368, 226135, 227535, 227920, 229614, 231176, 231672, 235690, 239057, 239316, 240240, 240537, 242704, 243672, 250978, 253968, 255115, 257446, 258440, 259259, 260040, 262416, 268905, 269360, 271362, 273208, 275835, 278320, 279740, 280280, 281710, 282828, 284271, 284284, 286832, 288970, 289590, 291560, 293727, 294224, 296296, 299145, 303380, 304590, 306138, 306152, 307320, 307714, 310128, 315240, 317460, 318549, 319088, 320716, 328020, 330960, 335688, 336336, 338052, 341510, 341880, 346764, 349872, 353535, 355355, 357161, 358540, 361816, 363662, 364056, 367780, 370370, 375661, 376467, 377104, 379028, 382690, 386120, 386169, 387660, 391636, 394394, 398860, 400895, 404040, 404558, 406120, 408184, 409812, 417480, 419610, 420420, 422565, 423280, 424732, 426426, 430248, 433455, 435120, 437340, 437360, 441336, 444444, 450736, 452270, 455070, 459228, 461571, 462352, 463344, 471380, 473785, 478114, 478632, 481074, 487344, 489545, 497497, 501956, 510230, 512265, 514892, 516880, 517519, 518518, 520080, 530915, 537810, 542724, 545493, 546416, 551670, 555555, 559480, 560560, 561253, 563420, 565656, 568542, 568568, 574035, 577940, 579180, 583120, 587454, 591591, 592592, 598290, 606760, 606837, 609180, 612276, 612304, 614640, 615428, 627445, 630480, 634920, 637098, 641432, 643615, 656040, 663299, 671376, 676104, 678405, 683020, 683760, 685363, 693528, 707070, 710710, 714322, 717080, 717171, 723632, 727324, 728112, 735560, 740740, 751322, 752934, 758056, 765345, 765380, 769285, 772240, 772338, 775320, 777777, 783272, 788788, 797720, 801790, 808080, 809116, 812240, 816368, 819624, 834960, 839220, 840840, 845130, 849464, 852852, 860496, 866910, 874680, 882672, 888888, 904540, 909155, 910140, 918456, 923142, 942760, 947570, 956228, 957264, 962148, 979090, 985985, 994994, 1003912, 1011395, 1020460, 1024530, 1029784, 1035038, 1037036, 1042327, 1061830, 1066065, 1071483, 1075620, 1076999, 1085448, 1090986, 1103340, 1111110, 1118960, 1122506, 1126840, 1126983, 1131312, 1137084, 1137136, 1148070, 1155880, 1158360, 1174908, 1183182, 1195285, 1196580, 1202685, 1213520, 1213674, 1218360, 1224552, 1230856, 1254890, 1269840, 1272817, 1274196, 1282864, 1287230, 1296295, 1312080, 1326598, 1352208, 1356810, 1366040, 1370726, 1380379, 1387056, 1414140, 1415953, 1421355, 1421420, 1428644, 1434160, 1434342, 1454648, 1468635, 1471120, 1481480, 1492491, 1502644, 1505868, 1516112, 1530690, 1530760, 1538570, 1544676, 1550640, 1552557, 1555554, 1566544, 1577576, 1592745, 1595440, 1603580, 1618232, 1639248, 1673399, 1678440, 1681680, 1683759, 1690260, 1698928, 1705704, 1733820, 1749360, 1777776, 1785805, 1809080, 1818310, 1820280, 1836912, 1846284, 1878305, 1882335, 1885520, 1895140, 1912456, 1924296, 1930845, 1958180, 1971970, 1989897, 1989988, 2000141, 2007824, 2022790, 2040920, 2049060, 2056089, 2059568, 2070076, 2074072, 2084654, 2123660, 2132130, 2142966, 2151240, 2153998, 2170896, 2181972, 2206680, 2222220, 2245012, 2253680, 2253966, 2274168, 2296140, 2307855, 2311760, 2316720, 2349816, 2366364, 2390570, 2393160, 2405370, 2427348, 2436720, 2449104, 2461712, 2487485, 2509780, 2545634, 2548392, 2574460, 2587595, 2592590, 2629627, 2653196, 2713620, 2727465, 2732080, 2741452, 2760758, 2806265, 2828280, 2831906, 2842710, 2842840, 2857288, 2868684, 2909296, 2937270, 2957955, 2962960, 2984982, 3005288, 3011736, 3034185, 3061380, 3061520, 3077140, 3089352, 3105114, 3111108, 3126981, 3155152, 3185490, 3207160, 3230997, 3236464, 3316495, 3346798, 3356880, 3367518, 3380520, 3411408, 3426815, 3467640, 3571610, 3585855, 3618160, 3622633, 3636620, 3640560, 3692568, 3756610, 3764670, 3790280, 3818451, 3824912, 3848592, 3861690, 3888885, 3916360, 3928771, 3943940, 3979794, 3979976, 4000282, 4045580, 4081840, 4098120, 4112178, 4140152, 4141137, 4148144, 4169308, 4247320, 4247859, 4264260, 4285932, 4302480, 4307996, 4363944, 4413360, 4444440, 4490024, 4507932, 4548336, 4592280, 4615710, 4643093, 4699632, 4732728, 4781140, 4786320, 4810740, 4854696, 4974970, 5019560, 5020197, 5091268, 5096784, 5148920, 5175190, 5185180, 5211635, 5259254, 5306392, 5357415, 5384995, 5427240, 5454930, 5482904, 5521516, 5612530, 5634915, 5656560, 5663812, 5685420, 5685680, 5692709, 5714576, 5737368, 5874540, 5915910, 5969964, 6000423, 6010576, 6023472, 6068370, 6122760, 6154280, 6178704, 6210228, 6222216, 6253962, 6364085, 6370980, 6414320, 6461994, 6632990, 6693596, 6727747, 6735036, 6761040, 6853630, 6901895, 6935280, 7079765, 7143220, 7171710, 7245266, 7273240, 7296289, 7385136, 7462455, 7513220, 7529340, 7538993, 7580560, 7636902, 7723380, 7762785, 7777770, 7832720, 7857542, 7887880, 7888881, 7959588, 7959952, 8000564, 8091160, 8196240, 8224356, 8280304, 8282274, 8338616, 8366995, 8418795, 8494640, 8495718, 8528520, 8571864, 8615992, 8727888, 8888880, 8909719, 8980048, 9015864, 9184560, 9231420, 9286186, 9465456, 9562280, 9621480, 9709392, 9949485, 9949940, 10000705, 10039120, 10040394, 10182536, 10280445, 10297840, 10350380, 10370360, 10423270, 10518508, 10612784, 10714830, 10769990, 10854480, 10867899, 10909860, 10965808, 11043032, 11225060, 11269830, 11327624, 11370840, 11385418, 11474736, 11749080, 11786313, 11831820, 11939928, 12000846, 12136740, 12245520, 12308560, 12420456, 12444432, 12507924, 12728170, 12741960, 12923988, 13148135, 13265980, 13387192, 13455494, 13470072, 13707260, 13803790, 13929279, 14000987, 14159530, 14286440, 14343420, 14490532, 14546480, 14592578, 14924910, 15026440, 15058680, 15077986, 15273804, 15446760, 15525570, 15555540, 15634905, 15715084, 15775760, 15777762, 15919176, 16001128, 16154985, 16182320, 16448712, 16564548, 16677232, 16733990, 16837590, 16991436, 17057040, 17078127, 17143728, 17231984, 17819438, 18031728, 18113165, 18407389, 18462840, 18572372, 19092255, 19124560, 19242960, 19643855, 19898970, 19899880, 20001410, 20080788, 20183241, 20365072, 20560890, 20700760, 20705685, 20740720, 20846540, 21037016, 21239295, 21429660, 21539980, 21735798, 21819720, 21888867, 22086064, 22450120, 22539660, 22616979, 22655248, 22741680, 22770836, 23215465, 23498160, 23572626, 23663640, 23879856, 24001692, 24273480, 24840912, 25015848, 25100985, 25358431, 25456340, 25483920, 25847976, 26296270, 26531960, 26729157, 26774384, 26910988, 26940144, 27414520, 27607580, 27858558, 28001974, 28319060, 28463545, 28572880, 28686840, 28981064, 29185156, 29849820, 30002115, 30052880, 30117360, 30155972, 30547608, 30893520, 31051140, 31111080, 31269810, 31430168, 31555524, 31838352, 32002256, 32309970, 32897424, 33129096, 33467980, 33638735, 33675180, 33982872, 34156254, 35638876, 36226330, 36481445, 36814778, 36925680, 37144744, 37694965, 38184510, 39287710, 39444405, 39797940, 39799760, 39848963, 40002820, 40161576, 40366482, 41121780, 41401520, 41411370, 41693080, 42002961, 42074032, 42478590, 42859320, 43079960, 43471596, 43639440, 43777734, 44548595, 44900240, 45079320, 45233958, 45541672, 46430930, 47094229, 47145252, 47327280, 48003384, 48546960, 50031696, 50201970, 50716862, 50912680, 51074023, 51695952, 52592540, 53063920, 53458314, 53821976, 54339495, 54829040, 55215160, 55222167, 55717116, 56003948, 56638120, 56927090, 57373680, 57962128, 58370312, 58931565, 59699640, 60004230, 60311944, 61095216, 62102280, 62222160, 62539620, 62860336, 63111048, 64619940, 66258192, 66935960, 67277470, 67350360, 67965744, 68312508, 69646395, 70004935, 71277752, 72452660, 72962890, 73629556, 74005217, 74289488, 75389930, 76075293, 76369020, 78575420, 78888810, 79595880, 79697926, 80005640, 80323152, 80732964, 82243560, 82822740, 83386160, 84005922, 84957180, 85390635, 85718640, 86159920, 86943192, 87555468, 89097190, 90158640, 90467916, 91083344, 92036945, 92861860, 94188458, 94290504, 96006768, 98006909, 100403940, 100916205, 101433724, 101825360, 102148046, 105185080, 106916628, 107643952, 108678990, 109444335, 110430320, 110444334, 111434232, 112007896, 113084895, 113276240, 113854180, 116740624, 117863130, 119399280, 119546889, 120008460, 120623888, 124204560, 125079240, 126222096, 126792155, 129239880, 133645785, 133871920, 134554940, 134700720, 136625016, 139292790, 140009870, 141282687, 142555504, 144905320, 145925780, 147259112, 148010434, 150779860, 152150586, 152738040, 153222069, 157150840, 157777620, 159191760, 159395852, 160011280, 161465928, 164487120, 165645480, 168011844, 169914360, 170781270, 173886384, 175110936, 178194380, 180935832, 184073890, 185723720, 188376916, 188581008, 196013818, 199244815, 200807880, 201832410, 202867448, 204296092, 210014805, 210370160, 213833256, 217357980, 218888670, 220888668, 222015651, 222868464, 224015792, 226169790, 227708360, 235471145, 235726260, 239093778, 240016920, 250158480, 253584310, 255370115, 258479760, 267291570, 269109880, 273250032, 276110835, 278585580, 278942741, 280019740, 282565374, 289810640, 291851560, 294020727, 294518224, 296020868, 301559720, 304301172, 305476080, 306444138, 314301680, 315555240, 318791704, 322931856, 329659603, 331290960, 336023688, 339828720, 341562540, 350221872, 356388760, 361871664, 368147780, 370026085, 371447440, 376753832, 380376465, 392027636, 398489630, 401615760, 403664820, 405734896, 408592184, 420029610, 427666512, 434715960, 437777340, 441777336, 444031302, 452339580, 455416720, 470942290, 471452520, 478187556, 480033840, 490034545, 507168620, 510740230, 518036519, 534583140, 538219760, 552221670, 557171160, 557885482, 560039480, 565130748, 583703120, 588041454, 592041736, 597734445, 603119440, 608602344, 612888276, 631110480, 637583408, 659319206, 672047376, 683125080, 706413435, 712777520, 736295560, 740052170, 753507664, 760752930, 766110345, 784055272, 796979260, 807329640, 817184368, 836828223, 840059220, 869431920, 875554680, 883554672, 888062604, 904679160, 941884580, 942905040, 956375112, 980069090, 988978809, 1014337240, 1021480460, 1036073038, 1069166280, 1104443340, 1110078255, 1114342320, 1115770964, 1120078960, 1130261496, 1176082908, 1184083472, 1195468890, 1217204688, 1225776552, 1318638412, 1366250160, 1394713705, 1412826870, 1470103635, 1472591120, 1480104340, 1521505860, 1532220690, 1554109557, 1568110544, 1593958520, 1614659280, 1648298015, 1673656446, 1680118440, 1751109360, 1776125208, 1809358320, 1883769160, 1912750224, 1960138180, 1977957618, 2028674480, 2042960920, 2072146076, 2138332560, 2208886680, 2220156510, 2231541928, 2260522992, 2352165816, 2390937780, 2451553104, 2590182595, 2637276824, 2789427410, 2825653740, 2940207270, 2960208680, 3043011720, 3064441380, 3108219114, 3187917040, 3296596030, 3347312892, 3360236880, 3552250416, 3626255633, 3767538320, 3920276360, 3955915236, 4085921840, 4144292152, 4184141115, 4417773360, 4440313020, 4463083856, 4704331632, 4781875560, 4944894045, 5180365190, 5274553648, 5578854820, 5651307480, 5880414540, 5920417360, 6086023440, 6128882760, 6216438228, 6593192060, 6694625784, 7252511266, 7770547785, 7840552720, 7911830472, 8288584304, 8368282230, 8880626040, 9563751120, 9889788090, 10360730380, 10878766899, 11157709640, 11302614960, 11760829080, 12257765520, 12432876456, 13186384120, 13389251568, 14505022532, 15541095570, 15823660944, 16736564460, 17761252080, 18131278165, 19779576180, 20721460760, 21757533798, 22315419280, 23521658160, 24865752912, 26372768240, 29010045064, 31082191140, 33473128920, 36262556330, 39559152360, 41442921520, 43515067596, 54393834495, 58020090128, 62164382280, 66946257840, 72525112660, 79118304720, 87030135192, 108787668990, 124328764560, 145050225320, 174060270384, 217575337980, 290100450640, 435150675960, 870301351920]

約数ペア:

[(1, 870301351920), (2, 435150675960), (3, 290100450640), (4, 217575337980), (5, 174060270384), (6, 145050225320), (7, 124328764560), (8, 108787668990), (10, 87030135192), (11, 79118304720), (12, 72525112660), (13, 66946257840), (14, 62164382280), (15, 58020090128), (16, 54393834495), (20, 43515067596), (21, 41442921520), (22, 39559152360), (24, 36262556330), (26, 33473128920), (28, 31082191140), (30, 29010045064), (33, 26372768240), (35, 24865752912), (37, 23521658160), (39, 22315419280), (40, 21757533798), (42, 20721460760), (44, 19779576180), (48, 18131278165), (49, 17761252080), (52, 16736564460), (55, 15823660944), (56, 15541095570), (60, 14505022532), (65, 13389251568), (66, 13186384120), (70, 12432876456), (71, 12257765520), (74, 11760829080), (77, 11302614960), (78, 11157709640), (80, 10878766899), (84, 10360730380), (88, 9889788090), (91, 9563751120), (98, 8880626040), (104, 8368282230), (105, 8288584304), (110, 7911830472), (111, 7840552720), (112, 7770547785), (120, 7252511266), (130, 6694625784), (132, 6593192060), (140, 6216438228), (142, 6128882760), (143, 6086023440), (147, 5920417360), (148, 5880414540), (154, 5651307480), (156, 5578854820), (165, 5274553648), (168, 5180365190), (176, 4944894045), (182, 4781875560), (185, 4704331632), (195, 4463083856), (196, 4440313020), (197, 4417773360), (208, 4184141115), (210, 4144292152), (213, 4085921840), (220, 3955915236), (222, 3920276360), (231, 3767538320), (240, 3626255633), (245, 3552250416), (259, 3360236880), (260, 3347312892), (264, 3296596030), (273, 3187917040), (280, 3108219114), (284, 3064441380), (286, 3043011720), (294, 2960208680), (296, 2940207270), (308, 2825653740), (312, 2789427410), (330, 2637276824), (336, 2590182595), (355, 2451553104), (364, 2390937780), (370, 2352165816), (385, 2260522992), (390, 2231541928), (392, 2220156510), (394, 2208886680), (407, 2138332560), (420, 2072146076), (426, 2042960920), (429, 2028674480), (440, 1977957618), (444, 1960138180), (455, 1912750224), (462, 1883769160), (481, 1809358320), (490, 1776125208), (497, 1751109360), (518, 1680118440), (520, 1673656446), (528, 1648298015), (539, 1614659280), (546, 1593958520), (555, 1568110544), (560, 1554109557), (568, 1532220690), (572, 1521505860), (588, 1480104340), (591, 1472591120), (592, 1470103635), (616, 1412826870), (624, 1394713705), (637, 1366250160), (660, 1318638412), (710, 1225776552), (715, 1217204688), (728, 1195468890), (735, 1184083472), (740, 1176082908), (770, 1130261496), (777, 1120078960), (780, 1115770964), (781, 1114342320), (784, 1110078255), (788, 1104443340), (814, 1069166280), (840, 1036073038), (852, 1021480460), (858, 1014337240), (880, 988978809), (888, 980069090), (910, 956375112), (923, 942905040), (924, 941884580), (962, 904679160), (980, 888062604), (985, 883554672), (994, 875554680), (1001, 869431920), (1036, 840059220), (1040, 836828223), (1065, 817184368), (1078, 807329640), (1092, 796979260), (1110, 784055272), (1136, 766110345), (1144, 760752930), (1155, 753507664), (1176, 740052170), (1182, 736295560), (1221, 712777520), (1232, 706413435), (1274, 683125080), (1295, 672047376), (1320, 659319206), (1365, 637583408), (1379, 631110480), (1420, 612888276), (1430, 608602344), (1443, 603119440), (1456, 597734445), (1470, 592041736), (1480, 588041454), (1491, 583703120), (1540, 565130748), (1554, 560039480), (1560, 557885482), (1562, 557171160), (1576, 552221670), (1617, 538219760), (1628, 534583140), (1680, 518036519), (1704, 510740230), (1716, 507168620), (1776, 490034545), (1813, 480033840), (1820, 478187556), (1846, 471452520), (1848, 470942290), (1911, 455416720), (1924, 452339580), (1960, 444031302), (1970, 441777336), (1988, 437777340), (2002, 434715960), (2035, 427666512), (2072, 420029610), (2130, 408592184), (2145, 405734896), (2156, 403664820), (2167, 401615760), (2184, 398489630), (2220, 392027636), (2288, 380376465), (2310, 376753832), (2343, 371447440), (2352, 370026085), (2364, 368147780), (2405, 361871664), (2442, 356388760), (2485, 350221872), (2548, 341562540), (2561, 339828720), (2590, 336023688), (2627, 331290960), (2640, 329659603), (2695, 322931856), (2730, 318791704), (2758, 315555240), (2769, 314301680), (2840, 306444138), (2849, 305476080), (2860, 304301172), (2886, 301559720), (2940, 296020868), (2955, 294518224), (2960, 294020727), (2982, 291851560), (3003, 289810640), (3080, 282565374), (3108, 280019740), (3120, 278942741), (3124, 278585580), (3152, 276110835), (3185, 273250032), (3234, 269109880), (3256, 267291570), (3367, 258479760), (3408, 255370115), (3432, 253584310), (3479, 250158480), (3626, 240016920), (3640, 239093778), (3692, 235726260), (3696, 235471145), (3822, 227708360), (3848, 226169790), (3885, 224015792), (3905, 222868464), (3920, 222015651), (3940, 220888668), (3976, 218888670), (4004, 217357980), (4070, 213833256), (4137, 210370160), (4144, 210014805), (4260, 204296092), (4290, 202867448), (4312, 201832410), (4334, 200807880), (4368, 199244815), (4440, 196013818), (4615, 188581008), (4620, 188376916), (4686, 185723720), (4728, 184073890), (4810, 180935832), (4884, 178194380), (4970, 175110936), (5005, 173886384), (5096, 170781270), (5122, 169914360), (5180, 168011844), (5254, 165645480), (5291, 164487120), (5390, 161465928), (5439, 160011280), (5460, 159395852), (5467, 159191760), (5516, 157777620), (5538, 157150840), (5680, 153222069), (5698, 152738040), (5720, 152150586), (5772, 150779860), (5880, 148010434), (5910, 147259112), (5964, 145925780), (6006, 144905320), (6105, 142555504), (6160, 141282687), (6216, 140009870), (6248, 139292790), (6370, 136625016), (6461, 134700720), (6468, 134554940), (6501, 133871920), (6512, 133645785), (6734, 129239880), (6864, 126792155), (6895, 126222096), (6958, 125079240), (7007, 124204560), (7215, 120623888), (7252, 120008460), (7280, 119546889), (7289, 119399280), (7384, 117863130), (7455, 116740624), (7644, 113854180), (7683, 113276240), (7696, 113084895), (7770, 112007896), (7810, 111434232), (7880, 110444334), (7881, 110430320), (7952, 109444335), (8008, 108678990), (8085, 107643952), (8140, 106916628), (8274, 105185080), (8520, 102148046), (8547, 101825360), (8580, 101433724), (8624, 100916205), (8668, 100403940), (8880, 98006909), (9065, 96006768), (9230, 94290504), (9240, 94188458), (9372, 92861860), (9456, 92036945), (9555, 91083344), (9620, 90467916), (9653, 90158640), (9768, 89097190), (9940, 87555468), (10010, 86943192), (10101, 86159920), (10153, 85718640), (10192, 85390635), (10244, 84957180), (10360, 84005922), (10437, 83386160), (10508, 82822740), (10582, 82243560), (10780, 80732964), (10835, 80323152), (10878, 80005640), (10920, 79697926), (10934, 79595880), (11032, 78888810), (11076, 78575420), (11396, 76369020), (11440, 76075293), (11544, 75389930), (11715, 74289488), (11760, 74005217), (11820, 73629556), (11928, 72962890), (12012, 72452660), (12210, 71277752), (12432, 70004935), (12496, 69646395), (12740, 68312508), (12805, 67965744), (12922, 67350360), (12936, 67277470), (13002, 66935960), (13135, 66258192), (13468, 64619940), (13790, 63111048), (13845, 62860336), (13916, 62539620), (13987, 62222160), (14014, 62102280), (14245, 61095216), (14430, 60311944), (14504, 60004230), (14578, 59699640), (14768, 58931565), (14910, 58370312), (15015, 57962128), (15169, 57373680), (15288, 56927090), (15366, 56638120), (15540, 56003948), (15620, 55717116), (15760, 55222167), (15762, 55215160), (15873, 54829040), (16016, 54339495), (16170, 53821976), (16280, 53458314), (16401, 53063920), (16548, 52592540), (16835, 51695952), (17040, 51074023), (17094, 50912680), (17160, 50716862), (17336, 50201970), (17395, 50031696), (17927, 48546960), (18130, 48003384), (18389, 47327280), (18460, 47145252), (18480, 47094229), (18744, 46430930), (19110, 45541672), (19240, 45233958), (19306, 45079320), (19383, 44900240), (19536, 44548595), (19880, 43777734), (19943, 43639440), (20020, 43471596), (20202, 43079960), (20306, 42859320), (20488, 42478590), (20685, 42074032), (20720, 42002961), (20874, 41693080), (21016, 41411370), (21021, 41401520), (21164, 41121780), (21560, 40366482), (21670, 40161576), (21756, 40002820), (21840, 39848963), (21867, 39799760), (21868, 39797940), (22064, 39444405), (22152, 39287710), (22792, 38184510), (23088, 37694965), (23430, 37144744), (23569, 36925680), (23640, 36814778), (23856, 36481445), (24024, 36226330), (24420, 35638876), (25480, 34156254), (25610, 33982872), (25844, 33675180), (25872, 33638735), (26004, 33467980), (26270, 33129096), (26455, 32897424), (26936, 32309970), (27195, 32002256), (27335, 31838352), (27580, 31555524), (27690, 31430168), (27832, 31269810), (27974, 31111080), (28028, 31051140), (28171, 30893520), (28490, 30547608), (28860, 30155972), (28897, 30117360), (28959, 30052880), (29008, 30002115), (29156, 29849820), (29820, 29185156), (30030, 28981064), (30338, 28686840), (30459, 28572880), (30576, 28463545), (30732, 28319060), (31080, 28001974), (31240, 27858558), (31524, 27607580), (31746, 27414520), (32305, 26940144), (32340, 26910988), (32505, 26774384), (32560, 26729157), (32802, 26531960), (33096, 26296270), (33670, 25847976), (34151, 25483920), (34188, 25456340), (34320, 25358431), (34672, 25100985), (34790, 25015848), (35035, 24840912), (35854, 24273480), (36260, 24001692), (36445, 23879856), (36778, 23663640), (36920, 23572626), (37037, 23498160), (37488, 23215465), (38220, 22770836), (38269, 22741680), (38415, 22655248), (38480, 22616979), (38612, 22539660), (38766, 22450120), (39405, 22086064), (39760, 21888867), (39886, 21819720), (40040, 21735798), (40404, 21539980), (40612, 21429660), (40976, 21239295), (41370, 21037016), (41748, 20846540), (41961, 20740720), (42032, 20705685), (42042, 20700760), (42328, 20560890), (42735, 20365072), (43120, 20183241), (43340, 20080788), (43512, 20001410), (43734, 19899880), (43736, 19898970), (44304, 19643855), (45227, 19242960), (45507, 19124560), (45584, 19092255), (46860, 18572372), (47138, 18462840), (47280, 18407389), (48048, 18113165), (48265, 18031728), (48840, 17819438), (50505, 17231984), (50765, 17143728), (50960, 17078127), (51023, 17057040), (51220, 16991436), (51688, 16837590), (52008, 16733990), (52185, 16677232), (52540, 16564548), (52910, 16448712), (53781, 16182320), (53872, 16154985), (54390, 16001128), (54670, 15919176), (55160, 15777762), (55167, 15775760), (55380, 15715084), (55664, 15634905), (55948, 15555540), (56056, 15525570), (56342, 15446760), (56980, 15273804), (57720, 15077986), (57794, 15058680), (57918, 15026440), (58312, 14924910), (59640, 14592578), (59829, 14546480), (60060, 14490532), (60676, 14343420), (60918, 14286440), (61464, 14159530), (62160, 14000987), (62480, 13929279), (63048, 13803790), (63492, 13707260), (64610, 13470072), (64680, 13455494), (65010, 13387192), (65604, 13265980), (66192, 13148135), (67340, 12923988), (68302, 12741960), (68376, 12728170), (69580, 12507924), (69935, 12444432), (70070, 12420456), (70707, 12308560), (71071, 12245520), (71708, 12136740), (72520, 12000846), (72890, 11939928), (73556, 11831820), (73840, 11786313), (74074, 11749080), (75845, 11474736), (76440, 11385418), (76538, 11370840), (76830, 11327624), (77224, 11269830), (77532, 11225060), (78810, 11043032), (79365, 10965808), (79772, 10909860), (80080, 10867899), (80179, 10854480), (80808, 10769990), (81224, 10714830), (82005, 10612784), (82740, 10518508), (83496, 10423270), (83922, 10370360), (84084, 10350380), (84513, 10297840), (84656, 10280445), (85470, 10182536), (86680, 10040394), (86691, 10039120), (87024, 10000705), (87468, 9949940), (87472, 9949485), (89635, 9709392), (90454, 9621480), (91014, 9562280), (91945, 9465456), (93720, 9286186), (94276, 9231420), (94757, 9184560), (96530, 9015864), (96915, 8980048), (97680, 8909719), (97909, 8888880), (99715, 8727888), (101010, 8615992), (101530, 8571864), (102046, 8528520), (102440, 8495718), (102453, 8494640), (103376, 8418795), (104016, 8366995), (104370, 8338616), (105080, 8282274), (105105, 8280304), (105820, 8224356), (106183, 8196240), (107562, 8091160), (108780, 8000564), (109335, 7959952), (109340, 7959588), (110320, 7888881), (110334, 7887880), (110760, 7857542), (111111, 7832720), (111896, 7777770), (112112, 7762785), (112684, 7723380), (113960, 7636902), (114807, 7580560), (115440, 7538993), (115588, 7529340), (115836, 7513220), (116624, 7462455), (117845, 7385136), (119280, 7296289), (119658, 7273240), (120120, 7245266), (121352, 7171710), (121836, 7143220), (122928, 7079765), (125489, 6935280), (126096, 6901895), (126984, 6853630), (128723, 6761040), (129220, 6735036), (129360, 6727747), (130020, 6693596), (131208, 6632990), (134680, 6461994), (135681, 6414320), (136604, 6370980), (136752, 6364085), (139160, 6253962), (139870, 6222216), (140140, 6210228), (140855, 6178704), (141414, 6154280), (142142, 6122760), (143416, 6068370), (144485, 6023472), (144795, 6010576), (145040, 6000423), (145780, 5969964), (147112, 5915910), (148148, 5874540), (151690, 5737368), (152295, 5714576), (152880, 5692709), (153069, 5685680), (153076, 5685420), (153660, 5663812), (153857, 5656560), (154448, 5634915), (155064, 5612530), (157620, 5521516), (158730, 5482904), (159544, 5454930), (160358, 5427240), (161616, 5384995), (162448, 5357415), (164010, 5306392), (165480, 5259254), (166992, 5211635), (167844, 5185180), (168168, 5175190), (169026, 5148920), (170755, 5096784), (170940, 5091268), (173360, 5020197), (173382, 5019560), (174936, 4974970), (179270, 4854696), (180908, 4810740), (181831, 4786320), (182028, 4781140), (183890, 4732728), (185185, 4699632), (187440, 4643093), (188552, 4615710), (189514, 4592280), (191345, 4548336), (193060, 4507932), (193830, 4490024), (195818, 4444440), (197197, 4413360), (199430, 4363944), (202020, 4307996), (202279, 4302480), (203060, 4285932), (204092, 4264260), (204880, 4247859), (204906, 4247320), (208740, 4169308), (209805, 4148144), (210160, 4141137), (210210, 4140152), (211640, 4112178), (212366, 4098120), (213213, 4081840), (215124, 4045580), (217560, 4000282), (218670, 3979976), (218680, 3979794), (220668, 3943940), (221520, 3928771), (222222, 3916360), (223792, 3888885), (225368, 3861690), (226135, 3848592), (227535, 3824912), (227920, 3818451), (229614, 3790280), (231176, 3764670), (231672, 3756610), (235690, 3692568), (239057, 3640560), (239316, 3636620), (240240, 3622633), (240537, 3618160), (242704, 3585855), (243672, 3571610), (250978, 3467640), (253968, 3426815), (255115, 3411408), (257446, 3380520), (258440, 3367518), (259259, 3356880), (260040, 3346798), (262416, 3316495), (268905, 3236464), (269360, 3230997), (271362, 3207160), (273208, 3185490), (275835, 3155152), (278320, 3126981), (279740, 3111108), (280280, 3105114), (281710, 3089352), (282828, 3077140), (284271, 3061520), (284284, 3061380), (286832, 3034185), (288970, 3011736), (289590, 3005288), (291560, 2984982), (293727, 2962960), (294224, 2957955), (296296, 2937270), (299145, 2909296), (303380, 2868684), (304590, 2857288), (306138, 2842840), (306152, 2842710), (307320, 2831906), (307714, 2828280), (310128, 2806265), (315240, 2760758), (317460, 2741452), (318549, 2732080), (319088, 2727465), (320716, 2713620), (328020, 2653196), (330960, 2629627), (335688, 2592590), (336336, 2587595), (338052, 2574460), (341510, 2548392), (341880, 2545634), (346764, 2509780), (349872, 2487485), (353535, 2461712), (355355, 2449104), (357161, 2436720), (358540, 2427348), (361816, 2405370), (363662, 2393160), (364056, 2390570), (367780, 2366364), (370370, 2349816), (375661, 2316720), (376467, 2311760), (377104, 2307855), (379028, 2296140), (382690, 2274168), (386120, 2253966), (386169, 2253680), (387660, 2245012), (391636, 2222220), (394394, 2206680), (398860, 2181972), (400895, 2170896), (404040, 2153998), (404558, 2151240), (406120, 2142966), (408184, 2132130), (409812, 2123660), (417480, 2084654), (419610, 2074072), (420420, 2070076), (422565, 2059568), (423280, 2056089), (424732, 2049060), (426426, 2040920), (430248, 2022790), (433455, 2007824), (435120, 2000141), (437340, 1989988), (437360, 1989897), (441336, 1971970), (444444, 1958180), (450736, 1930845), (452270, 1924296), (455070, 1912456), (459228, 1895140), (461571, 1885520), (462352, 1882335), (463344, 1878305), (471380, 1846284), (473785, 1836912), (478114, 1820280), (478632, 1818310), (481074, 1809080), (487344, 1785805), (489545, 1777776), (497497, 1749360), (501956, 1733820), (510230, 1705704), (512265, 1698928), (514892, 1690260), (516880, 1683759), (517519, 1681680), (518518, 1678440), (520080, 1673399), (530915, 1639248), (537810, 1618232), (542724, 1603580), (545493, 1595440), (546416, 1592745), (551670, 1577576), (555555, 1566544), (559480, 1555554), (560560, 1552557), (561253, 1550640), (563420, 1544676), (565656, 1538570), (568542, 1530760), (568568, 1530690), (574035, 1516112), (577940, 1505868), (579180, 1502644), (583120, 1492491), (587454, 1481480), (591591, 1471120), (592592, 1468635), (598290, 1454648), (606760, 1434342), (606837, 1434160), (609180, 1428644), (612276, 1421420), (612304, 1421355), (614640, 1415953), (615428, 1414140), (627445, 1387056), (630480, 1380379), (634920, 1370726), (637098, 1366040), (641432, 1356810), (643615, 1352208), (656040, 1326598), (663299, 1312080), (671376, 1296295), (676104, 1287230), (678405, 1282864), (683020, 1274196), (683760, 1272817), (685363, 1269840), (693528, 1254890), (707070, 1230856), (710710, 1224552), (714322, 1218360), (717080, 1213674), (717171, 1213520), (723632, 1202685), (727324, 1196580), (728112, 1195285), (735560, 1183182), (740740, 1174908), (751322, 1158360), (752934, 1155880), (758056, 1148070), (765345, 1137136), (765380, 1137084), (769285, 1131312), (772240, 1126983), (772338, 1126840), (775320, 1122506), (777777, 1118960), (783272, 1111110), (788788, 1103340), (797720, 1090986), (801790, 1085448), (808080, 1076999), (809116, 1075620), (812240, 1071483), (816368, 1066065), (819624, 1061830), (834960, 1042327), (839220, 1037036), (840840, 1035038), (845130, 1029784), (849464, 1024530), (852852, 1020460), (860496, 1011395), (866910, 1003912), (874680, 994994), (882672, 985985), (888888, 979090), (904540, 962148), (909155, 957264), (910140, 956228), (918456, 947570), (923142, 942760)]