696549868560

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{97}}^1\times {\mathrm{307}}^1$

素因数の和:470

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 60, 63, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 97, 98, 102, 104, 105, 108, 112, 117, 119, 120, 126, 130, 135, 136, 140, 144, 147, 153, 156, 168, 170, 180, 182, 189, 194, 195, 196, 204, 208, 210, 216, 221, 234, 238, 240, 245, 252, 255, 260, 270, 272, 273, 280, 291, 294, 306, 307, 312, 315, 336, 340, 351, 357, 360, 364, 378, 388, 390, 392, 408, 420, 432, 441, 442, 455, 459, 468, 476, 485, 490, 504, 510, 520, 540, 546, 560, 582, 585, 588, 595, 612, 614, 624, 630, 637, 663, 679, 680, 702, 714, 720, 728, 735, 756, 765, 776, 780, 784, 816, 819, 833, 840, 873, 882, 884, 910, 918, 921, 936, 945, 952, 970, 980, 1008, 1020, 1040, 1071, 1080, 1092, 1105, 1164, 1170, 1176, 1190, 1224, 1228, 1260, 1261, 1274, 1323, 1326, 1358, 1360, 1365, 1404, 1428, 1455, 1456, 1470, 1512, 1530, 1535, 1547, 1552, 1560, 1638, 1649, 1666, 1680, 1746, 1755, 1764, 1768, 1785, 1820, 1836, 1842, 1872, 1890, 1904, 1911, 1940, 1960, 1989, 2037, 2040, 2142, 2149, 2160, 2184, 2205, 2210, 2295, 2328, 2340, 2352, 2380, 2448, 2456, 2457, 2499, 2520, 2522, 2548, 2619, 2646, 2652, 2716, 2730, 2763, 2808, 2856, 2910, 2940, 3024, 3060, 3070, 3094, 3120, 3185, 3213, 3276, 3298, 3315, 3332, 3395, 3492, 3510, 3528, 3536, 3570, 3640, 3672, 3684, 3780, 3783, 3822, 3880, 3920, 3978, 3991, 4074, 4080, 4095, 4165, 4284, 4298, 4365, 4368, 4410, 4420, 4590, 4605, 4641, 4656, 4680, 4753, 4760, 4912, 4914, 4947, 4998, 5040, 5044, 5096, 5219, 5238, 5292, 5304, 5355, 5432, 5460, 5526, 5616, 5712, 5733, 5820, 5880, 5967, 6111, 6120, 6140, 6188, 6305, 6370, 6426, 6447, 6552, 6596, 6615, 6630, 6664, 6790, 6984, 7020, 7056, 7140, 7280, 7344, 7368, 7497, 7560, 7566, 7644, 7735, 7760, 7956, 7982, 8148, 8190, 8245, 8289, 8330, 8568, 8596, 8730, 8820, 8827, 8840, 9180, 9210, 9282, 9360, 9506, 9520, 9555, 9828, 9894, 9945, 9996, 10088, 10185, 10192, 10438, 10476, 10584, 10608, 10710, 10745, 10829, 10864, 10920, 11052, 11349, 11466, 11543, 11640, 11760, 11934, 11973, 12222, 12240, 12280, 12285, 12376, 12495, 12610, 12740, 12852, 12894, 13095, 13104, 13192, 13230, 13260, 13328, 13580, 13815, 13923, 13968, 14040, 14259, 14280, 14736, 14841, 14994, 15043, 15120, 15132, 15288, 15470, 15657, 15912, 15964, 16065, 16296, 16380, 16490, 16578, 16660, 17136, 17192, 17199, 17460, 17640, 17654, 17680, 18333, 18360, 18420, 18564, 18915, 19012, 19110, 19341, 19656, 19788, 19890, 19955, 19992, 20176, 20370, 20876, 20952, 21168, 21420, 21437, 21490, 21658, 21840, 22104, 22491, 22698, 22932, 23086, 23205, 23280, 23765, 23868, 23946, 24444, 24560, 24570, 24735, 24752, 24990, 25220, 25480, 25704, 25788, 26095, 26190, 26384, 26460, 26481, 26520, 27160, 27630, 27846, 27937, 28080, 28518, 28560, 28665, 29682, 29779, 29835, 29988, 30086, 30264, 30555, 30576, 30940, 31314, 31824, 31928, 32130, 32235, 32487, 32592, 32760, 32980, 33156, 33320, 34047, 34384, 34398, 34629, 34920, 35280, 35308, 35919, 36533, 36666, 36720, 36840, 37128, 37485, 37830, 38024, 38220, 38682, 39312, 39576, 39780, 39910, 39984, 40740, 41445, 41752, 41769, 41904, 42777, 42840, 42874, 42980, 43316, 44135, 44208, 44523, 44982, 45129, 45396, 45864, 46172, 46410, 46971, 47530, 47736, 47892, 48888, 49140, 49470, 49980, 50440, 50960, 51408, 51576, 52190, 52380, 52920, 52962, 53040, 54145, 54320, 55260, 55692, 55874, 56745, 57036, 57330, 57715, 58023, 59364, 59558, 59670, 59865, 59976, 60172, 60528, 61110, 61789, 61880, 62628, 63856, 64260, 64311, 64470, 64974, 65520, 65960, 66312, 66640, 67847, 68094, 68796, 69258, 69615, 69840, 70616, 71295, 71838, 73066, 73332, 73680, 74205, 74256, 74970, 75215, 75660, 76048, 76440, 77364, 78285, 79152, 79443, 79560, 79820, 80801, 81480, 82890, 83504, 83538, 83811, 85554, 85680, 85748, 85960, 85995, 86632, 88270, 89046, 89337, 89964, 90258, 90792, 91665, 91728, 92344, 92820, 93942, 95060, 95472, 95784, 96705, 97461, 97776, 98280, 98940, 99960, 100880, 103152, 103887, 104380, 104760, 105840, 105924, 107185, 107757, 108290, 109599, 110520, 111384, 111748, 112455, 113490, 114072, 114660, 115430, 116046, 118728, 119116, 119340, 119730, 119952, 120344, 122220, 123578, 123760, 125256, 128331, 128520, 128622, 128940, 129948, 131920, 132405, 132624, 135387, 135694, 136188, 137592, 138516, 139230, 139685, 140913, 141232, 142590, 143676, 146132, 146664, 148410, 148895, 149940, 150059, 150430, 151320, 152880, 154728, 156570, 158886, 159120, 159640, 161602, 162435, 162960, 165780, 167076, 167622, 170235, 171108, 171496, 171920, 171990, 173145, 173264, 176540, 178092, 178674, 179595, 179928, 180516, 181584, 182665, 183330, 184688, 185367, 185640, 187884, 190120, 191568, 192933, 193410, 194922, 195559, 196560, 197880, 199920, 203541, 207774, 208453, 208760, 208845, 209520, 211848, 213885, 214370, 215514, 216580, 219198, 221040, 222615, 222768, 223496, 224910, 225645, 226980, 228144, 229320, 230860, 232092, 234855, 237456, 238232, 238329, 238680, 239460, 240688, 242403, 244440, 247156, 250512, 251433, 255731, 256662, 257040, 257244, 257880, 259896, 264810, 268011, 270774, 271388, 272376, 275184, 277032, 278460, 279370, 281826, 285180, 287352, 290115, 292264, 292383, 293328, 296820, 297790, 299880, 300118, 300860, 302640, 308945, 309456, 311661, 313140, 317772, 319280, 321555, 323204, 324870, 328797, 331560, 334152, 335244, 339235, 340470, 342216, 342992, 343980, 346290, 353080, 356184, 357348, 359190, 359856, 361032, 365330, 366660, 370734, 371280, 375768, 380240, 385866, 386820, 387127, 389844, 391118, 395760, 397215, 404005, 406161, 407082, 415548, 416906, 417520, 417690, 419055, 423696, 427770, 428740, 431028, 433160, 438396, 445230, 446685, 446992, 449820, 450177, 451290, 453960, 458640, 461720, 464184, 469710, 474929, 476464, 476658, 477360, 478920, 484806, 487305, 488880, 494312, 502866, 506243, 511462, 513324, 514488, 515760, 519435, 519792, 529620, 536022, 538785, 541548, 542776, 544752, 547995, 554064, 556101, 556920, 558740, 563652, 570360, 574704, 578799, 580230, 584528, 584766, 586677, 593640, 595580, 599760, 600236, 601720, 610623, 617890, 623322, 625359, 626280, 635544, 641655, 643110, 646408, 649740, 657594, 663120, 668304, 670488, 676935, 678470, 680940, 684432, 687960, 692580, 704565, 706160, 712368, 714696, 718380, 722064, 727209, 730660, 733320, 741468, 750295, 751536, 754299, 767193, 771732, 773640, 774254, 779688, 782236, 794430, 804033, 808010, 812322, 814164, 831096, 833812, 835380, 838110, 855540, 857480, 862056, 866320, 876792, 890460, 893370, 899640, 900354, 902580, 907920, 923440, 926835, 928368, 939420, 949858, 953316, 957840, 964665, 969612, 974610, 977795, 986391, 988624, 1005732, 1012486, 1017705, 1022924, 1026648, 1028976, 1038870, 1042265, 1050413, 1059240, 1072044, 1077570, 1083096, 1085552, 1095990, 1112202, 1113840, 1117480, 1127304, 1140720, 1157598, 1160460, 1161381, 1169532, 1173354, 1187280, 1191160, 1191645, 1200472, 1203440, 1212015, 1221246, 1235780, 1246644, 1250718, 1252560, 1257165, 1271088, 1278655, 1283310, 1286220, 1292816, 1299480, 1315188, 1340055, 1340976, 1350531, 1353870, 1356940, 1361880, 1375920, 1385160, 1409130, 1424787, 1429392, 1436760, 1454418, 1459171, 1461320, 1461915, 1466640, 1482936, 1500590, 1508598, 1518729, 1534386, 1543464, 1547280, 1548508, 1558305, 1559376, 1564472, 1588860, 1608066, 1616020, 1624644, 1628328, 1643985, 1662192, 1667624, 1668303, 1670760, 1676220, 1711080, 1714960, 1724112, 1753584, 1760031, 1780920, 1786740, 1799280, 1800708, 1805160, 1831869, 1853670, 1876077, 1878840, 1899716, 1906632, 1929330, 1935635, 1939224, 1949220, 1955590, 1972782, 2011464, 2024972, 2030805, 2035410, 2045848, 2053296, 2077740, 2084530, 2100826, 2118480, 2144088, 2155140, 2166192, 2181627, 2191980, 2224404, 2234960, 2250885, 2254608, 2301579, 2315196, 2320920, 2322762, 2339064, 2346708, 2374645, 2382320, 2383290, 2400944, 2424030, 2442492, 2471560, 2493288, 2501436, 2514330, 2531215, 2557310, 2566620, 2572440, 2598960, 2630376, 2680110, 2701062, 2707740, 2709889, 2713880, 2723760, 2770320, 2780505, 2818260, 2849574, 2873520, 2893995, 2908836, 2918342, 2922640, 2923830, 2933385, 2965872, 3001180, 3017196, 3037458, 3053115, 3068772, 3086928, 3097016, 3116610, 3126795, 3128944, 3151239, 3177720, 3216132, 3232040, 3249288, 3256656, 3287970, 3324503, 3335248, 3336606, 3341520, 3352440, 3422160, 3484143, 3520062, 3543701, 3561840, 3573480, 3601416, 3610320, 3636045, 3663738, 3707340, 3752154, 3757680, 3771495, 3799432, 3813264, 3835965, 3858660, 3871270, 3878448, 3898440, 3911180, 3945564, 4020165, 4022928, 4049944, 4051593, 4061610, 4070820, 4091696, 4155480, 4169060, 4201652, 4274361, 4288176, 4310280, 4363254, 4377513, 4383960, 4448808, 4501770, 4556187, 4603158, 4630392, 4641840, 4645524, 4678128, 4693416, 4749290, 4766580, 4848060, 4884984, 4931955, 4943120, 4986576, 5002872, 5028660, 5062430, 5114620, 5133240, 5144880, 5252065, 5260752, 5280093, 5360220, 5402124, 5415480, 5419778, 5427760, 5561010, 5628231, 5636520, 5699148, 5787990, 5806905, 5817672, 5836684, 5847660, 5866770, 6002360, 6034392, 6074916, 6106230, 6137544, 6194032, 6233220, 6253590, 6302478, 6355440, 6432264, 6464080, 6498576, 6575940, 6581159, 6649006, 6673212, 6704880, 6752655, 6904737, 6968286, 7040124, 7087402, 7123935, 7146960, 7202832, 7272090, 7295855, 7327476, 7414680, 7504308, 7542990, 7593645, 7598864, 7671930, 7717320, 7742540, 7796880, 7822360, 7891128, 8040330, 8099888, 8103186, 8123220, 8129667, 8141640, 8310960, 8338120, 8341515, 8403304, 8548722, 8620560, 8726508, 8755026, 8767920, 8800155, 8897616, 9003540, 9112374, 9159345, 9206316, 9260784, 9291048, 9380385, 9386832, 9453717, 9498580, 9533160, 9696120, 9769968, 9863910, 9973509, 10005744, 10057320, 10124860, 10229240, 10266480, 10452429, 10504130, 10560186, 10631103, 10720440, 10804248, 10830960, 10839556, 10908135, 11122020, 11256462, 11273040, 11398296, 11507895, 11575980, 11613810, 11635344, 11673368, 11695320, 11733540, 12004720, 12068784, 12149832, 12212460, 12275088, 12466440, 12507180, 12604956, 12823083, 12864528, 13132539, 13151880, 13162318, 13298012, 13346424, 13505310, 13549445, 13668561, 13809474, 13936572, 14080248, 14174804, 14247870, 14544180, 14591710, 14654952, 14829360, 15008616, 15085980, 15187290, 15343860, 15434640, 15485080, 15644720, 15756195, 15782256, 16080660, 16206372, 16246440, 16259334, 16283280, 16622515, 16676240, 16683030, 16806608, 17097444, 17420715, 17453016, 17510052, 17600310, 17718505, 18007080, 18224748, 18318690, 18412632, 18582096, 18760770, 18907434, 18969223, 18997160, 19066320, 19392240, 19727820, 19743477, 19947018, 20114640, 20249720, 20257965, 20458480, 20904858, 21008260, 21120372, 21262206, 21371805, 21440880, 21608496, 21679112, 21816270, 21887565, 22244040, 22512924, 22780935, 22796592, 23015790, 23151960, 23227620, 23346736, 23390640, 23467080, 24299664, 24389001, 24424920, 24805907, 24932880, 25014360, 25209912, 25646166, 26265078, 26303760, 26324636, 26400465, 26596024, 26692848, 27010620, 27098890, 27337122, 27618948, 27873144, 28141155, 28160496, 28349608, 28361151, 28495740, 29088360, 29183420, 29309904, 29920527, 30017232, 30171960, 30374580, 30687720, 30970160, 31512390, 31893309, 32161320, 32412744, 32492880, 32518668, 32905795, 33245030, 33366060, 34194888, 34523685, 34841430, 34906032, 35020104, 35200620, 35437010, 36014160, 36449496, 36637380, 36825264, 37521540, 37814868, 37938446, 37994320, 39397617, 39455640, 39486954, 39894036, 40499440, 40515930, 40648335, 41809716, 42016520, 42240744, 42524412, 42743610, 43358224, 43632540, 43775130, 44488080, 45025848, 45561870, 46031580, 46068113, 46303920, 46455240, 46934160, 47268585, 48778002, 48849840, 49611814, 49867545, 50028720, 50419824, 51292332, 52262145, 52530156, 52649272, 52800930, 53155515, 53192048, 54021240, 54197780, 54674244, 55237896, 55746288, 56282310, 56699216, 56722302, 56907669, 56991480, 58176720, 58366840, 59230431, 59841054, 60343920, 60749160, 61375440, 63024780, 63786618, 64115415, 64322640, 64825488, 65037336, 65662695, 65811590, 66490060, 66732120, 68342805, 68389776, 69047370, 69682860, 70040208, 70401240, 70874020, 72898992, 73167003, 73274760, 74417721, 75043080, 75629736, 75876892, 78795234, 78911280, 78973908, 79788072, 81031860, 81296670, 83619432, 84033040, 84481488, 85048824, 85487220, 87265080, 87550260, 89761581, 90051696, 91123740, 92063160, 92136226, 92910480, 94537170, 94846115, 95679927, 97556004, 98717385, 99223628, 99735090, 102584664, 104524290, 105060312, 105298544, 105601860, 106311030, 108042480, 108395560, 109348488, 110475792, 112564620, 113444604, 113815338, 113982960, 116733680, 118460862, 119682108, 121498320, 121945005, 124029535, 126049560, 127573236, 128230830, 130074672, 131325390, 131623180, 132980120, 133464240, 136685610, 138094740, 138204339, 139365720, 140802480, 141748040, 141805755, 146334006, 146549520, 148835442, 149602635, 150086160, 151259472, 151753784, 157590468, 157947816, 159466545, 159576144, 162063720, 162593340, 167238864, 170097648, 170723007, 170974440, 174530160, 175100520, 177691293, 179523162, 182247480, 184126320, 184272452, 189074340, 189692230, 191359854, 195112008, 196988085, 197434770, 198447256, 199470180, 205169328, 209048580, 210120624, 211203720, 212622060, 216791120, 218696976, 223253163, 225129240, 226889208, 227630676, 230340565, 236921724, 239364216, 243890010, 248059070, 252099120, 255146472, 256461660, 262650780, 263246360, 265960240, 273371220, 276189480, 276408678, 278731440, 283496080, 283611510, 284538345, 292668012, 296152155, 297670884, 299205270, 303507568, 315180936, 315895632, 318933090, 322476791, 324127440, 325186680, 341446014, 341948880, 350201040, 355382586, 359046324, 364494960, 365835015, 368544904, 372088605, 378148680, 379384460, 382719708, 390224016, 393976170, 394869540, 396894512, 398940360, 414613017, 418097160, 422407440, 425244120, 446506326, 448807905, 450258480, 453778416, 455261352, 460681130, 473843448, 478399635, 478728432, 487780020, 496118140, 510292944, 512169021, 512923320, 525301560, 526492720, 546742440, 552378960, 552817356, 567223020, 569076690, 585336024, 592304310, 595341768, 598410540, 630361872, 637866180, 644953582, 650373360, 669759489, 682892028, 691021695, 710765172, 718092648, 731670030, 737089808, 744177210, 756297360, 758768920, 765439416, 787952340, 789739080, 797880720, 829226034, 836194320, 850488240, 853615035, 888456465, 893012652, 897615810, 910522704, 921362260, 947686896, 956799270, 967430373, 975560040, 992236280, 1024338042, 1025846640, 1050603120, 1093484880, 1105634712, 1116265815, 1134446040, 1138153380, 1170672048, 1184608620, 1190683536, 1196821080, 1243839051, 1275732360, 1289907164, 1339518978, 1365784056, 1382043390, 1421530344, 1436185296, 1463340060, 1488354420, 1517537840, 1530878832, 1575904680, 1579478160, 1612383955, 1658452068, 1707230070, 1776912930, 1786025304, 1795231620, 1842724520, 1913598540, 1934860746, 1951120080, 1984472560, 2048676084, 2073065085, 2211269424, 2232531630, 2268892080, 2276306760, 2369217240, 2393642160, 2487678102, 2551464720, 2560845105, 2579814328, 2679037956, 2731568112, 2764086780, 2843060688, 2902291119, 2926680120, 2976708840, 3151809360, 3224767910, 3316904136, 3348797445, 3414460140, 3553825860, 3572050608, 3590463240, 3685449040, 3827197080, 3869721492, 4097352168, 4146130170, 4465063260, 4552613520, 4738434480, 4837151865, 4975356204, 5121690210, 5159628656, 5358075912, 5528173560, 5804582238, 5853360240, 5953417680, 6219195255, 6449535820, 6633808272, 6697594890, 6828920280, 7107651720, 7180926480, 7654394160, 7739442984, 8194704336, 8292260340, 8706873357, 8930126520, 9674303730, 9950712408, 10243380420, 10716151824, 11056347120, 11609164476, 12438390510, 12899071640, 13395189780, 13657840560, 14215303440, 14511455595, 15478885968, 16584520680, 17413746714, 17860253040, 19348607460, 19901424816, 20486760840, 23218328952, 24876781020, 25798143280, 26790379560, 29022911190, 33169041360, 34827493428, 38697214920, 40973521680, 43534366785, 46436657904, 49753562040, 53580759120, 58045822380, 69654986856, 77394429840, 87068733570, 99507124080, 116091644760, 139309973712, 174137467140, 232183289520, 348274934280, 696549868560]

約数ペア:

[(1, 696549868560), (2, 348274934280), (3, 232183289520), (4, 174137467140), (5, 139309973712), (6, 116091644760), (7, 99507124080), (8, 87068733570), (9, 77394429840), (10, 69654986856), (12, 58045822380), (13, 53580759120), (14, 49753562040), (15, 46436657904), (16, 43534366785), (17, 40973521680), (18, 38697214920), (20, 34827493428), (21, 33169041360), (24, 29022911190), (26, 26790379560), (27, 25798143280), (28, 24876781020), (30, 23218328952), (34, 20486760840), (35, 19901424816), (36, 19348607460), (39, 17860253040), (40, 17413746714), (42, 16584520680), (45, 15478885968), (48, 14511455595), (49, 14215303440), (51, 13657840560), (52, 13395189780), (54, 12899071640), (56, 12438390510), (60, 11609164476), (63, 11056347120), (65, 10716151824), (68, 10243380420), (70, 9950712408), (72, 9674303730), (78, 8930126520), (80, 8706873357), (84, 8292260340), (85, 8194704336), (90, 7739442984), (91, 7654394160), (97, 7180926480), (98, 7107651720), (102, 6828920280), (104, 6697594890), (105, 6633808272), (108, 6449535820), (112, 6219195255), (117, 5953417680), (119, 5853360240), (120, 5804582238), (126, 5528173560), (130, 5358075912), (135, 5159628656), (136, 5121690210), (140, 4975356204), (144, 4837151865), (147, 4738434480), (153, 4552613520), (156, 4465063260), (168, 4146130170), (170, 4097352168), (180, 3869721492), (182, 3827197080), (189, 3685449040), (194, 3590463240), (195, 3572050608), (196, 3553825860), (204, 3414460140), (208, 3348797445), (210, 3316904136), (216, 3224767910), (221, 3151809360), (234, 2976708840), (238, 2926680120), (240, 2902291119), (245, 2843060688), (252, 2764086780), (255, 2731568112), (260, 2679037956), (270, 2579814328), (272, 2560845105), (273, 2551464720), (280, 2487678102), (291, 2393642160), (294, 2369217240), (306, 2276306760), (307, 2268892080), (312, 2232531630), (315, 2211269424), (336, 2073065085), (340, 2048676084), (351, 1984472560), (357, 1951120080), (360, 1934860746), (364, 1913598540), (378, 1842724520), (388, 1795231620), (390, 1786025304), (392, 1776912930), (408, 1707230070), (420, 1658452068), (432, 1612383955), (441, 1579478160), (442, 1575904680), (455, 1530878832), (459, 1517537840), (468, 1488354420), (476, 1463340060), (485, 1436185296), (490, 1421530344), (504, 1382043390), (510, 1365784056), (520, 1339518978), (540, 1289907164), (546, 1275732360), (560, 1243839051), (582, 1196821080), (585, 1190683536), (588, 1184608620), (595, 1170672048), (612, 1138153380), (614, 1134446040), (624, 1116265815), (630, 1105634712), (637, 1093484880), (663, 1050603120), (679, 1025846640), (680, 1024338042), (702, 992236280), (714, 975560040), (720, 967430373), (728, 956799270), (735, 947686896), (756, 921362260), (765, 910522704), (776, 897615810), (780, 893012652), (784, 888456465), (816, 853615035), (819, 850488240), (833, 836194320), (840, 829226034), (873, 797880720), (882, 789739080), (884, 787952340), (910, 765439416), (918, 758768920), (921, 756297360), (936, 744177210), (945, 737089808), (952, 731670030), (970, 718092648), (980, 710765172), (1008, 691021695), (1020, 682892028), (1040, 669759489), (1071, 650373360), (1080, 644953582), (1092, 637866180), (1105, 630361872), (1164, 598410540), (1170, 595341768), (1176, 592304310), (1190, 585336024), (1224, 569076690), (1228, 567223020), (1260, 552817356), (1261, 552378960), (1274, 546742440), (1323, 526492720), (1326, 525301560), (1358, 512923320), (1360, 512169021), (1365, 510292944), (1404, 496118140), (1428, 487780020), (1455, 478728432), (1456, 478399635), (1470, 473843448), (1512, 460681130), (1530, 455261352), (1535, 453778416), (1547, 450258480), (1552, 448807905), (1560, 446506326), (1638, 425244120), (1649, 422407440), (1666, 418097160), (1680, 414613017), (1746, 398940360), (1755, 396894512), (1764, 394869540), (1768, 393976170), (1785, 390224016), (1820, 382719708), (1836, 379384460), (1842, 378148680), (1872, 372088605), (1890, 368544904), (1904, 365835015), (1911, 364494960), (1940, 359046324), (1960, 355382586), (1989, 350201040), (2037, 341948880), (2040, 341446014), (2142, 325186680), (2149, 324127440), (2160, 322476791), (2184, 318933090), (2205, 315895632), (2210, 315180936), (2295, 303507568), (2328, 299205270), (2340, 297670884), (2352, 296152155), (2380, 292668012), (2448, 284538345), (2456, 283611510), (2457, 283496080), (2499, 278731440), (2520, 276408678), (2522, 276189480), (2548, 273371220), (2619, 265960240), (2646, 263246360), (2652, 262650780), (2716, 256461660), (2730, 255146472), (2763, 252099120), (2808, 248059070), (2856, 243890010), (2910, 239364216), (2940, 236921724), (3024, 230340565), (3060, 227630676), (3070, 226889208), (3094, 225129240), (3120, 223253163), (3185, 218696976), (3213, 216791120), (3276, 212622060), (3298, 211203720), (3315, 210120624), (3332, 209048580), (3395, 205169328), (3492, 199470180), (3510, 198447256), (3528, 197434770), (3536, 196988085), (3570, 195112008), (3640, 191359854), (3672, 189692230), (3684, 189074340), (3780, 184272452), (3783, 184126320), (3822, 182247480), (3880, 179523162), (3920, 177691293), (3978, 175100520), (3991, 174530160), (4074, 170974440), (4080, 170723007), (4095, 170097648), (4165, 167238864), (4284, 162593340), (4298, 162063720), (4365, 159576144), (4368, 159466545), (4410, 157947816), (4420, 157590468), (4590, 151753784), (4605, 151259472), (4641, 150086160), (4656, 149602635), (4680, 148835442), (4753, 146549520), (4760, 146334006), (4912, 141805755), (4914, 141748040), (4947, 140802480), (4998, 139365720), (5040, 138204339), (5044, 138094740), (5096, 136685610), (5219, 133464240), (5238, 132980120), (5292, 131623180), (5304, 131325390), (5355, 130074672), (5432, 128230830), (5460, 127573236), (5526, 126049560), (5616, 124029535), (5712, 121945005), (5733, 121498320), (5820, 119682108), (5880, 118460862), (5967, 116733680), (6111, 113982960), (6120, 113815338), (6140, 113444604), (6188, 112564620), (6305, 110475792), (6370, 109348488), (6426, 108395560), (6447, 108042480), (6552, 106311030), (6596, 105601860), (6615, 105298544), (6630, 105060312), (6664, 104524290), (6790, 102584664), (6984, 99735090), (7020, 99223628), (7056, 98717385), (7140, 97556004), (7280, 95679927), (7344, 94846115), (7368, 94537170), (7497, 92910480), (7560, 92136226), (7566, 92063160), (7644, 91123740), (7735, 90051696), (7760, 89761581), (7956, 87550260), (7982, 87265080), (8148, 85487220), (8190, 85048824), (8245, 84481488), (8289, 84033040), (8330, 83619432), (8568, 81296670), (8596, 81031860), (8730, 79788072), (8820, 78973908), (8827, 78911280), (8840, 78795234), (9180, 75876892), (9210, 75629736), (9282, 75043080), (9360, 74417721), (9506, 73274760), (9520, 73167003), (9555, 72898992), (9828, 70874020), (9894, 70401240), (9945, 70040208), (9996, 69682860), (10088, 69047370), (10185, 68389776), (10192, 68342805), (10438, 66732120), (10476, 66490060), (10584, 65811590), (10608, 65662695), (10710, 65037336), (10745, 64825488), (10829, 64322640), (10864, 64115415), (10920, 63786618), (11052, 63024780), (11349, 61375440), (11466, 60749160), (11543, 60343920), (11640, 59841054), (11760, 59230431), (11934, 58366840), (11973, 58176720), (12222, 56991480), (12240, 56907669), (12280, 56722302), (12285, 56699216), (12376, 56282310), (12495, 55746288), (12610, 55237896), (12740, 54674244), (12852, 54197780), (12894, 54021240), (13095, 53192048), (13104, 53155515), (13192, 52800930), (13230, 52649272), (13260, 52530156), (13328, 52262145), (13580, 51292332), (13815, 50419824), (13923, 50028720), (13968, 49867545), (14040, 49611814), (14259, 48849840), (14280, 48778002), (14736, 47268585), (14841, 46934160), (14994, 46455240), (15043, 46303920), (15120, 46068113), (15132, 46031580), (15288, 45561870), (15470, 45025848), (15657, 44488080), (15912, 43775130), (15964, 43632540), (16065, 43358224), (16296, 42743610), (16380, 42524412), (16490, 42240744), (16578, 42016520), (16660, 41809716), (17136, 40648335), (17192, 40515930), (17199, 40499440), (17460, 39894036), (17640, 39486954), (17654, 39455640), (17680, 39397617), (18333, 37994320), (18360, 37938446), (18420, 37814868), (18564, 37521540), (18915, 36825264), (19012, 36637380), (19110, 36449496), (19341, 36014160), (19656, 35437010), (19788, 35200620), (19890, 35020104), (19955, 34906032), (19992, 34841430), (20176, 34523685), (20370, 34194888), (20876, 33366060), (20952, 33245030), (21168, 32905795), (21420, 32518668), (21437, 32492880), (21490, 32412744), (21658, 32161320), (21840, 31893309), (22104, 31512390), (22491, 30970160), (22698, 30687720), (22932, 30374580), (23086, 30171960), (23205, 30017232), (23280, 29920527), (23765, 29309904), (23868, 29183420), (23946, 29088360), (24444, 28495740), (24560, 28361151), (24570, 28349608), (24735, 28160496), (24752, 28141155), (24990, 27873144), (25220, 27618948), (25480, 27337122), (25704, 27098890), (25788, 27010620), (26095, 26692848), (26190, 26596024), (26384, 26400465), (26460, 26324636), (26481, 26303760), (26520, 26265078), (27160, 25646166), (27630, 25209912), (27846, 25014360), (27937, 24932880), (28080, 24805907), (28518, 24424920), (28560, 24389001), (28665, 24299664), (29682, 23467080), (29779, 23390640), (29835, 23346736), (29988, 23227620), (30086, 23151960), (30264, 23015790), (30555, 22796592), (30576, 22780935), (30940, 22512924), (31314, 22244040), (31824, 21887565), (31928, 21816270), (32130, 21679112), (32235, 21608496), (32487, 21440880), (32592, 21371805), (32760, 21262206), (32980, 21120372), (33156, 21008260), (33320, 20904858), (34047, 20458480), (34384, 20257965), (34398, 20249720), (34629, 20114640), (34920, 19947018), (35280, 19743477), (35308, 19727820), (35919, 19392240), (36533, 19066320), (36666, 18997160), (36720, 18969223), (36840, 18907434), (37128, 18760770), (37485, 18582096), (37830, 18412632), (38024, 18318690), (38220, 18224748), (38682, 18007080), (39312, 17718505), (39576, 17600310), (39780, 17510052), (39910, 17453016), (39984, 17420715), (40740, 17097444), (41445, 16806608), (41752, 16683030), (41769, 16676240), (41904, 16622515), (42777, 16283280), (42840, 16259334), (42874, 16246440), (42980, 16206372), (43316, 16080660), (44135, 15782256), (44208, 15756195), (44523, 15644720), (44982, 15485080), (45129, 15434640), (45396, 15343860), (45864, 15187290), (46172, 15085980), (46410, 15008616), (46971, 14829360), (47530, 14654952), (47736, 14591710), (47892, 14544180), (48888, 14247870), (49140, 14174804), (49470, 14080248), (49980, 13936572), (50440, 13809474), (50960, 13668561), (51408, 13549445), (51576, 13505310), (52190, 13346424), (52380, 13298012), (52920, 13162318), (52962, 13151880), (53040, 13132539), (54145, 12864528), (54320, 12823083), (55260, 12604956), (55692, 12507180), (55874, 12466440), (56745, 12275088), (57036, 12212460), (57330, 12149832), (57715, 12068784), (58023, 12004720), (59364, 11733540), (59558, 11695320), (59670, 11673368), (59865, 11635344), (59976, 11613810), (60172, 11575980), (60528, 11507895), (61110, 11398296), (61789, 11273040), (61880, 11256462), (62628, 11122020), (63856, 10908135), (64260, 10839556), (64311, 10830960), (64470, 10804248), (64974, 10720440), (65520, 10631103), (65960, 10560186), (66312, 10504130), (66640, 10452429), (67847, 10266480), (68094, 10229240), (68796, 10124860), (69258, 10057320), (69615, 10005744), (69840, 9973509), (70616, 9863910), (71295, 9769968), (71838, 9696120), (73066, 9533160), (73332, 9498580), (73680, 9453717), (74205, 9386832), (74256, 9380385), (74970, 9291048), (75215, 9260784), (75660, 9206316), (76048, 9159345), (76440, 9112374), (77364, 9003540), (78285, 8897616), (79152, 8800155), (79443, 8767920), (79560, 8755026), (79820, 8726508), (80801, 8620560), (81480, 8548722), (82890, 8403304), (83504, 8341515), (83538, 8338120), (83811, 8310960), (85554, 8141640), (85680, 8129667), (85748, 8123220), (85960, 8103186), (85995, 8099888), (86632, 8040330), (88270, 7891128), (89046, 7822360), (89337, 7796880), (89964, 7742540), (90258, 7717320), (90792, 7671930), (91665, 7598864), (91728, 7593645), (92344, 7542990), (92820, 7504308), (93942, 7414680), (95060, 7327476), (95472, 7295855), (95784, 7272090), (96705, 7202832), (97461, 7146960), (97776, 7123935), (98280, 7087402), (98940, 7040124), (99960, 6968286), (100880, 6904737), (103152, 6752655), (103887, 6704880), (104380, 6673212), (104760, 6649006), (105840, 6581159), (105924, 6575940), (107185, 6498576), (107757, 6464080), (108290, 6432264), (109599, 6355440), (110520, 6302478), (111384, 6253590), (111748, 6233220), (112455, 6194032), (113490, 6137544), (114072, 6106230), (114660, 6074916), (115430, 6034392), (116046, 6002360), (118728, 5866770), (119116, 5847660), (119340, 5836684), (119730, 5817672), (119952, 5806905), (120344, 5787990), (122220, 5699148), (123578, 5636520), (123760, 5628231), (125256, 5561010), (128331, 5427760), (128520, 5419778), (128622, 5415480), (128940, 5402124), (129948, 5360220), (131920, 5280093), (132405, 5260752), (132624, 5252065), (135387, 5144880), (135694, 5133240), (136188, 5114620), (137592, 5062430), (138516, 5028660), (139230, 5002872), (139685, 4986576), (140913, 4943120), (141232, 4931955), (142590, 4884984), (143676, 4848060), (146132, 4766580), (146664, 4749290), (148410, 4693416), (148895, 4678128), (149940, 4645524), (150059, 4641840), (150430, 4630392), (151320, 4603158), (152880, 4556187), (154728, 4501770), (156570, 4448808), (158886, 4383960), (159120, 4377513), (159640, 4363254), (161602, 4310280), (162435, 4288176), (162960, 4274361), (165780, 4201652), (167076, 4169060), (167622, 4155480), (170235, 4091696), (171108, 4070820), (171496, 4061610), (171920, 4051593), (171990, 4049944), (173145, 4022928), (173264, 4020165), (176540, 3945564), (178092, 3911180), (178674, 3898440), (179595, 3878448), (179928, 3871270), (180516, 3858660), (181584, 3835965), (182665, 3813264), (183330, 3799432), (184688, 3771495), (185367, 3757680), (185640, 3752154), (187884, 3707340), (190120, 3663738), (191568, 3636045), (192933, 3610320), (193410, 3601416), (194922, 3573480), (195559, 3561840), (196560, 3543701), (197880, 3520062), (199920, 3484143), (203541, 3422160), (207774, 3352440), (208453, 3341520), (208760, 3336606), (208845, 3335248), (209520, 3324503), (211848, 3287970), (213885, 3256656), (214370, 3249288), (215514, 3232040), (216580, 3216132), (219198, 3177720), (221040, 3151239), (222615, 3128944), (222768, 3126795), (223496, 3116610), (224910, 3097016), (225645, 3086928), (226980, 3068772), (228144, 3053115), (229320, 3037458), (230860, 3017196), (232092, 3001180), (234855, 2965872), (237456, 2933385), (238232, 2923830), (238329, 2922640), (238680, 2918342), (239460, 2908836), (240688, 2893995), (242403, 2873520), (244440, 2849574), (247156, 2818260), (250512, 2780505), (251433, 2770320), (255731, 2723760), (256662, 2713880), (257040, 2709889), (257244, 2707740), (257880, 2701062), (259896, 2680110), (264810, 2630376), (268011, 2598960), (270774, 2572440), (271388, 2566620), (272376, 2557310), (275184, 2531215), (277032, 2514330), (278460, 2501436), (279370, 2493288), (281826, 2471560), (285180, 2442492), (287352, 2424030), (290115, 2400944), (292264, 2383290), (292383, 2382320), (293328, 2374645), (296820, 2346708), (297790, 2339064), (299880, 2322762), (300118, 2320920), (300860, 2315196), (302640, 2301579), (308945, 2254608), (309456, 2250885), (311661, 2234960), (313140, 2224404), (317772, 2191980), (319280, 2181627), (321555, 2166192), (323204, 2155140), (324870, 2144088), (328797, 2118480), (331560, 2100826), (334152, 2084530), (335244, 2077740), (339235, 2053296), (340470, 2045848), (342216, 2035410), (342992, 2030805), (343980, 2024972), (346290, 2011464), (353080, 1972782), (356184, 1955590), (357348, 1949220), (359190, 1939224), (359856, 1935635), (361032, 1929330), (365330, 1906632), (366660, 1899716), (370734, 1878840), (371280, 1876077), (375768, 1853670), (380240, 1831869), (385866, 1805160), (386820, 1800708), (387127, 1799280), (389844, 1786740), (391118, 1780920), (395760, 1760031), (397215, 1753584), (404005, 1724112), (406161, 1714960), (407082, 1711080), (415548, 1676220), (416906, 1670760), (417520, 1668303), (417690, 1667624), (419055, 1662192), (423696, 1643985), (427770, 1628328), (428740, 1624644), (431028, 1616020), (433160, 1608066), (438396, 1588860), (445230, 1564472), (446685, 1559376), (446992, 1558305), (449820, 1548508), (450177, 1547280), (451290, 1543464), (453960, 1534386), (458640, 1518729), (461720, 1508598), (464184, 1500590), (469710, 1482936), (474929, 1466640), (476464, 1461915), (476658, 1461320), (477360, 1459171), (478920, 1454418), (484806, 1436760), (487305, 1429392), (488880, 1424787), (494312, 1409130), (502866, 1385160), (506243, 1375920), (511462, 1361880), (513324, 1356940), (514488, 1353870), (515760, 1350531), (519435, 1340976), (519792, 1340055), (529620, 1315188), (536022, 1299480), (538785, 1292816), (541548, 1286220), (542776, 1283310), (544752, 1278655), (547995, 1271088), (554064, 1257165), (556101, 1252560), (556920, 1250718), (558740, 1246644), (563652, 1235780), (570360, 1221246), (574704, 1212015), (578799, 1203440), (580230, 1200472), (584528, 1191645), (584766, 1191160), (586677, 1187280), (593640, 1173354), (595580, 1169532), (599760, 1161381), (600236, 1160460), (601720, 1157598), (610623, 1140720), (617890, 1127304), (623322, 1117480), (625359, 1113840), (626280, 1112202), (635544, 1095990), (641655, 1085552), (643110, 1083096), (646408, 1077570), (649740, 1072044), (657594, 1059240), (663120, 1050413), (668304, 1042265), (670488, 1038870), (676935, 1028976), (678470, 1026648), (680940, 1022924), (684432, 1017705), (687960, 1012486), (692580, 1005732), (704565, 988624), (706160, 986391), (712368, 977795), (714696, 974610), (718380, 969612), (722064, 964665), (727209, 957840), (730660, 953316), (733320, 949858), (741468, 939420), (750295, 928368), (751536, 926835), (754299, 923440), (767193, 907920), (771732, 902580), (773640, 900354), (774254, 899640), (779688, 893370), (782236, 890460), (794430, 876792), (804033, 866320), (808010, 862056), (812322, 857480), (814164, 855540), (831096, 838110), (833812, 835380)]