19444320045360

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^2\times {\mathrm{53}}^1\times {\mathrm{113}}^1\times {\mathrm{743}}^1$

素因数の和:972

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 34, 35, 36, 40, 42, 45, 48, 51, 53, 54, 56, 60, 63, 68, 70, 72, 80, 84, 85, 90, 102, 105, 106, 108, 112, 113, 119, 120, 126, 135, 136, 140, 144, 153, 159, 168, 170, 180, 189, 204, 210, 212, 216, 226, 238, 240, 252, 255, 265, 270, 272, 280, 289, 306, 315, 318, 336, 339, 340, 357, 360, 371, 378, 408, 420, 424, 432, 452, 459, 476, 477, 504, 510, 530, 540, 560, 565, 578, 595, 612, 630, 636, 678, 680, 714, 720, 742, 743, 756, 765, 791, 795, 816, 840, 848, 867, 901, 904, 918, 945, 952, 954, 1008, 1017, 1020, 1060, 1071, 1080, 1113, 1130, 1156, 1190, 1224, 1260, 1272, 1356, 1360, 1428, 1431, 1445, 1484, 1486, 1512, 1530, 1582, 1590, 1680, 1695, 1734, 1785, 1802, 1808, 1836, 1855, 1890, 1904, 1908, 1921, 2023, 2034, 2040, 2120, 2142, 2160, 2226, 2229, 2260, 2295, 2312, 2373, 2380, 2385, 2448, 2520, 2544, 2601, 2703, 2712, 2856, 2862, 2890, 2968, 2972, 3024, 3051, 3060, 3164, 3180, 3213, 3339, 3390, 3468, 3570, 3604, 3672, 3710, 3715, 3780, 3816, 3842, 3955, 4046, 4068, 4080, 4240, 4284, 4335, 4452, 4458, 4505, 4520, 4590, 4624, 4746, 4760, 4770, 5040, 5085, 5201, 5202, 5355, 5406, 5424, 5565, 5712, 5724, 5763, 5780, 5936, 5944, 5989, 6069, 6102, 6120, 6307, 6328, 6360, 6426, 6678, 6687, 6780, 6936, 7119, 7140, 7155, 7208, 7344, 7420, 7430, 7560, 7632, 7684, 7803, 7910, 8092, 8109, 8136, 8568, 8670, 8904, 8916, 9010, 9040, 9180, 9492, 9520, 9540, 9605, 10017, 10115, 10170, 10402, 10404, 10710, 10812, 11130, 11145, 11448, 11526, 11560, 11865, 11888, 11978, 12138, 12204, 12240, 12614, 12631, 12656, 12720, 12852, 13005, 13356, 13374, 13447, 13515, 13560, 13872, 14238, 14280, 14310, 14416, 14840, 14860, 15120, 15255, 15317, 15368, 15603, 15606, 15820, 16065, 16184, 16218, 16272, 16695, 17136, 17289, 17340, 17808, 17832, 17967, 18020, 18207, 18360, 18921, 18984, 19080, 19210, 20034, 20061, 20230, 20340, 20804, 20808, 21357, 21420, 21624, 22260, 22290, 22896, 23052, 23120, 23730, 23956, 24276, 24327, 24408, 25228, 25262, 25704, 26005, 26010, 26712, 26748, 26894, 27030, 27120, 28476, 28560, 28620, 28815, 29680, 29720, 29945, 30345, 30510, 30634, 30736, 31206, 31212, 31535, 31640, 32130, 32368, 32436, 32657, 33390, 33435, 34578, 34680, 35595, 35664, 35934, 36040, 36414, 36720, 37842, 37893, 37968, 38160, 38420, 39015, 39379, 40068, 40122, 40341, 40460, 40545, 40680, 41608, 41616, 41923, 42714, 42840, 43248, 44520, 44580, 45951, 46104, 46809, 47460, 47912, 48552, 48654, 48816, 50085, 50456, 50524, 51408, 51867, 52010, 52020, 53424, 53496, 53788, 53901, 54060, 54621, 56763, 56952, 57240, 57630, 59440, 59890, 60690, 61020, 61268, 62412, 62424, 63070, 63155, 63280, 64260, 64872, 65314, 66780, 66870, 67235, 69156, 69360, 71190, 71868, 72080, 72828, 75684, 75786, 76585, 76840, 78015, 78030, 78758, 80136, 80244, 80682, 80920, 81090, 81360, 83216, 83846, 83959, 85428, 85680, 86445, 88417, 89040, 89160, 89835, 91035, 91902, 92208, 93618, 94605, 94920, 95824, 97104, 97308, 97971, 100170, 100305, 100912, 101048, 101813, 103734, 104020, 104040, 106785, 106992, 107219, 107576, 107802, 108120, 109242, 113526, 113679, 113904, 114480, 115260, 118137, 119780, 121023, 121380, 121635, 122040, 122536, 124824, 124848, 125769, 126140, 126310, 128520, 129744, 130628, 133560, 133740, 134470, 137853, 138312, 140427, 142380, 143736, 145656, 151368, 151572, 153170, 153680, 156030, 156060, 157516, 160272, 160488, 161364, 161703, 161840, 162180, 163285, 167692, 167918, 170289, 170856, 172890, 176834, 178320, 179670, 182070, 183804, 187236, 189210, 189465, 189840, 194616, 195942, 196895, 200340, 200610, 201705, 202096, 203626, 207468, 208040, 208080, 209615, 213570, 214438, 214727, 215152, 215604, 216240, 218484, 227052, 227358, 228599, 229755, 230520, 234045, 236274, 239560, 242046, 242760, 243270, 244080, 245072, 249648, 251538, 251877, 252280, 252620, 257040, 259335, 261256, 265251, 267120, 267480, 268940, 269505, 273105, 275653, 275706, 276624, 280854, 283815, 284760, 287472, 291312, 293913, 302736, 303144, 305439, 306340, 312060, 312120, 315032, 320976, 321657, 322728, 323406, 324360, 326570, 335384, 335836, 340578, 341037, 341712, 345780, 353668, 354411, 359340, 363069, 364140, 367608, 374472, 377307, 378420, 378930, 389232, 391884, 393790, 400680, 401220, 403410, 407252, 413559, 414936, 416080, 419230, 419795, 427140, 428876, 429454, 431208, 436968, 442085, 454104, 454716, 457198, 459510, 461040, 468090, 472548, 479120, 484092, 485520, 486540, 489855, 503076, 503754, 504560, 505240, 509065, 518670, 522512, 530502, 534960, 536095, 537880, 539010, 546210, 551306, 551412, 561708, 567630, 568395, 569520, 587713, 587826, 590685, 605115, 606288, 610878, 612680, 624120, 624240, 628845, 630064, 643314, 644181, 645456, 646812, 648720, 653140, 669443, 670768, 671672, 681156, 682074, 685797, 689265, 691560, 702135, 707336, 708822, 712691, 718680, 726138, 728280, 735216, 748944, 754614, 755631, 756840, 757860, 783768, 787580, 795753, 801360, 802440, 806820, 808515, 814504, 826959, 827118, 829872, 838460, 839590, 851445, 854280, 857752, 858908, 862416, 873936, 881739, 884170, 908208, 909432, 914396, 916317, 919020, 936180, 945096, 964971, 968184, 973080, 979710, 1006152, 1007508, 1010480, 1018130, 1037340, 1061004, 1063233, 1072190, 1073635, 1075760, 1078020, 1092420, 1102612, 1102824, 1123416, 1131921, 1135260, 1136790, 1142995, 1175426, 1175652, 1181370, 1210230, 1221756, 1225360, 1248240, 1257690, 1259385, 1286628, 1288362, 1293624, 1306280, 1326255, 1338886, 1343344, 1362312, 1364148, 1371594, 1378265, 1378530, 1383120, 1404270, 1414672, 1417644, 1425382, 1427303, 1437360, 1452276, 1456560, 1469565, 1503089, 1509228, 1511262, 1513680, 1515720, 1527195, 1567536, 1575160, 1591506, 1604880, 1608285, 1613640, 1617030, 1629008, 1653918, 1654236, 1676920, 1679180, 1702890, 1705185, 1708560, 1715504, 1717816, 1730821, 1763139, 1763478, 1768340, 1772055, 1815345, 1818864, 1828792, 1832634, 1838040, 1872360, 1886535, 1890192, 1929942, 1932543, 1936368, 1946160, 1959420, 2008329, 2012304, 2015016, 2036260, 2057391, 2067795, 2074680, 2122008, 2126466, 2138073, 2144380, 2147270, 2156040, 2184840, 2205224, 2205648, 2246832, 2263842, 2266893, 2270520, 2273580, 2285990, 2350852, 2351304, 2362740, 2387259, 2420460, 2443512, 2480877, 2515380, 2518770, 2573256, 2576724, 2587248, 2612560, 2652510, 2677772, 2724624, 2728296, 2743188, 2748951, 2756530, 2757060, 2808540, 2835288, 2850764, 2854606, 2894913, 2904552, 2938565, 2939130, 3006178, 3018456, 3022524, 3031440, 3054390, 3150320, 3183012, 3216570, 3220905, 3227280, 3234060, 3307836, 3308472, 3347215, 3353840, 3358360, 3405780, 3410370, 3428985, 3435632, 3461642, 3526278, 3526956, 3536680, 3544110, 3563455, 3630690, 3657584, 3665268, 3676080, 3744720, 3773070, 3778155, 3859884, 3865086, 3918840, 3978765, 4016658, 4030032, 4072520, 4114782, 4134795, 4135590, 4149360, 4244016, 4252932, 4276146, 4281909, 4288760, 4294540, 4312080, 4369680, 4408695, 4410448, 4449827, 4509267, 4527684, 4533786, 4541040, 4547160, 4571980, 4581585, 4686101, 4701704, 4702608, 4725480, 4774518, 4824855, 4840920, 4887024, 4961754, 5030760, 5037540, 5146512, 5153448, 5192463, 5289417, 5305020, 5316165, 5355544, 5456592, 5486376, 5497902, 5513060, 5514120, 5617080, 5659605, 5670576, 5701528, 5709212, 5789826, 5797629, 5809104, 5877130, 5878260, 6012356, 6024987, 6036912, 6045048, 6108780, 6172173, 6366024, 6414219, 6433140, 6441810, 6468120, 6615672, 6616944, 6694430, 6716720, 6811560, 6820740, 6857970, 6923284, 7052556, 7053912, 7073360, 7088220, 7126910, 7136515, 7261380, 7330536, 7442631, 7515445, 7546140, 7556310, 7719768, 7730172, 7837680, 7957530, 8033316, 8145040, 8229564, 8269590, 8271180, 8505864, 8552292, 8563818, 8577520, 8589080, 8654105, 8815695, 8817390, 8899654, 9018534, 9055368, 9067572, 9094320, 9143960, 9163170, 9372202, 9403408, 9450960, 9549036, 9649710, 9662715, 9681840, 9923508, 9991121, 10041645, 10061520, 10075080, 10286955, 10306896, 10384926, 10578834, 10610040, 10632330, 10690365, 10711088, 10972752, 10995804, 11026120, 11028240, 11234160, 11319210, 11334465, 11380531, 11403056, 11418424, 11579652, 11595258, 11754260, 11756520, 11936295, 12024712, 12049974, 12090096, 12115747, 12217560, 12344346, 12404385, 12732048, 12828438, 12845727, 12866280, 12883620, 12936240, 13231344, 13349481, 13388860, 13527801, 13623120, 13641480, 13715940, 13744755, 13846568, 14058303, 14105112, 14107824, 14176440, 14253820, 14273030, 14474565, 14522760, 14661072, 14885262, 15030890, 15092280, 15112620, 15439536, 15460344, 15577389, 15868251, 15915060, 16066632, 16459128, 16539180, 16542360, 17011728, 17104584, 17127636, 17178160, 17308210, 17631390, 17634780, 17799308, 18037068, 18074961, 18110736, 18135144, 18287920, 18326340, 18744404, 19098072, 19242657, 19299420, 19325430, 19847016, 19982242, 20083290, 20150160, 20573910, 20769852, 21157668, 21220080, 21264660, 21380730, 21409545, 21991608, 22052240, 22249135, 22546335, 22638420, 22668930, 22761062, 22836848, 23159304, 23190516, 23430505, 23508520, 23513040, 23872590, 24049424, 24099948, 24231494, 24264151, 24435120, 24688692, 24808770, 25656876, 25691454, 25732560, 25767240, 25962315, 26447085, 26698962, 26777720, 27055602, 27282960, 27431880, 27489510, 27693136, 28116606, 28210224, 28352880, 28507640, 28546060, 28949130, 28988145, 29045520, 29770524, 29973363, 30061780, 30124935, 30184560, 30225240, 30860865, 30920688, 31148789, 31154778, 31736502, 31830120, 32071095, 32133264, 32918256, 33078360, 33084720, 34141593, 34209168, 34255272, 34616420, 35262780, 35269560, 35598616, 36074136, 36149922, 36270288, 36347241, 36652680, 37213155, 37488808, 38196144, 38485314, 38537181, 38598840, 38650860, 39694032, 39964484, 40048443, 40166580, 40583403, 41147820, 41539704, 42174909, 42315336, 42529320, 42761460, 42819090, 43983216, 44498270, 45092670, 45276840, 45337860, 45522124, 46318608, 46381032, 46732167, 46861010, 47017040, 47745180, 48199896, 48462988, 48528302, 49377384, 49617540, 49955605, 51313752, 51382908, 51534480, 51924630, 52894170, 53397924, 53555440, 54111204, 54863760, 54979020, 56233212, 56902655, 57015280, 57092120, 57898260, 57976290, 59541048, 59946726, 60123560, 60249870, 60450480, 60578735, 61721730, 62297578, 62309556, 63473004, 63660240, 64142190, 64228635, 66156720, 66747405, 67639005, 68283186, 68510544, 69232840, 70291515, 70525560, 70539120, 71197232, 72148272, 72299844, 72694482, 72792453, 73305360, 74426310, 74977616, 75647059, 76970628, 77074362, 77197680, 77301720, 77886945, 79341255, 79663717, 79928968, 80096886, 80333160, 81166806, 82295640, 83079408, 84349818, 84630672, 85058640, 85522920, 85638180, 88996540, 89920089, 90185340, 90374805, 90553680, 90675720, 91044248, 92762064, 93446367, 93464334, 93722020, 95490360, 96213285, 96399792, 96925976, 97056604, 98754768, 99235080, 99911210, 102424779, 102627504, 102765816, 103849260, 105788340, 106795848, 108222408, 109041723, 109958040, 112466424, 113805310, 114184240, 115796520, 115952580, 119082096, 119893452, 120145329, 120247120, 120499740, 121157470, 121320755, 123443460, 124595156, 124619112, 126524727, 126946008, 128284380, 128457270, 133494810, 135278010, 136566372, 138465680, 140583030, 141051120, 144599688, 145388964, 145584906, 148852620, 149866815, 151294118, 153941256, 154148724, 154603440, 155743945, 155773890, 158682510, 159327434, 159857936, 160193772, 160666320, 162333612, 164591280, 168699636, 169849057, 170707965, 171045840, 171276360, 177993080, 179840178, 180370680, 180749610, 181351440, 181736205, 182088496, 186892734, 186928668, 187444040, 190980720, 192426570, 192685905, 193851952, 194113208, 198470160, 199822420, 200242215, 202917015, 204849558, 205531632, 207698520, 210874545, 211576680, 213591696, 216444816, 218083446, 218377359, 219916080, 224932848, 226941177, 227610620, 231593040, 231905160, 233660835, 238991151, 239786904, 240290658, 240999480, 242314940, 242641510, 246886920, 249190312, 249238224, 253049454, 253892016, 256568760, 256914540, 266989620, 269760267, 270556020, 273132744, 280339101, 281166060, 289199376, 290777928, 291169812, 297705240, 299733630, 302588236, 307274337, 307882512, 308297448, 311487890, 311547780, 317365020, 318654868, 320387544, 324667224, 327125169, 337399272, 339698114, 341415930, 342552720, 355986160, 359680356, 360741360, 361499220, 363472410, 363962265, 373785468, 373857336, 374888080, 378235295, 384853140, 385371810, 388226416, 398318585, 399644840, 400484430, 405834030, 409699116, 415397040, 421749090, 423153360, 436166892, 436754718, 449600445, 453882354, 455221240, 463810320, 467231835, 467321670, 477982302, 479573808, 480581316, 481998960, 484629880, 485283020, 493773840, 498380624, 506098908, 509547171, 512123895, 513137520, 513829080, 529529413, 533979240, 539520534, 541112040, 545208615, 546265488, 560678202, 562332120, 581555856, 582339624, 595410480, 599467260, 600726645, 605176472, 614548674, 616594896, 622975780, 623095560, 632623635, 634730040, 637309736, 640775088, 649334448, 654250338, 655132077, 674798544, 679396228, 680823531, 682831860, 716973453, 719360712, 722998440, 726944820, 727924530, 747570936, 747714672, 756470590, 769706280, 770743620, 796637170, 799289680, 800968860, 811668060, 819398232, 841017303, 843498180, 849245285, 872333784, 873509436, 899200890, 907764708, 910442480, 934463670, 934643340, 955964604, 961162632, 969259760, 970566040, 1012197816, 1019094342, 1024247790, 1027658160, 1059058826, 1067958480, 1079041068, 1082224080, 1090417230, 1091886795, 1121356404, 1124664240, 1134705885, 1164679248, 1194955755, 1198934520, 1201453290, 1210352944, 1229097348, 1245951560, 1246191120, 1265247270, 1269460080, 1274619472, 1286000003, 1308500676, 1310264154, 1348801335, 1358792456, 1361647062, 1365663720, 1401695505, 1433946906, 1438721424, 1445996880, 1453889640, 1455849060, 1495141872, 1512941180, 1528641513, 1536371685, 1539412560, 1541487240, 1588588239, 1593274340, 1601937720, 1623336120, 1635625845, 1638796464, 1682034606, 1686996360, 1698490570, 1744667568, 1747018872, 1798401780, 1815529416, 1868927340, 1869286680, 1911929208, 1922325264, 1941132080, 2024395632, 2038188684, 2042470593, 2048495580, 2118117652, 2150920359, 2158082136, 2180834460, 2183773590, 2242712808, 2269411770, 2389911510, 2397869040, 2402906580, 2458194696, 2491903120, 2530494540, 2547735855, 2572000006, 2617001352, 2620528308, 2647647065, 2697602670, 2717584912, 2723294124, 2731327440, 2803391010, 2867893812, 2907779280, 2911698120, 3025882360, 3057283026, 3072743370, 3082974480, 3177176478, 3186548680, 3203875440, 3246672240, 3271251690, 3275660385, 3364069212, 3373992720, 3396981140, 3404117655, 3494037744, 3584867265, 3596803560, 3631058832, 3737854680, 3738573360, 3823858416, 3858000009, 4076377368, 4084941186, 4096991160, 4205086515, 4236235304, 4301840718, 4316164272, 4361668920, 4367547180, 4485425616, 4538823540, 4585924539, 4765764717, 4779823020, 4805813160, 4916389392, 5060989080, 5095471710, 5144000012, 5234002704, 5241056616, 5295294130, 5395205340, 5446588248, 5606782020, 5735787624, 5823396240, 6051764720, 6114566052, 6145486740, 6354352956, 6373097360, 6430000015, 6542503380, 6551320770, 6728138424, 6793962280, 6808235310, 7169734530, 7193607120, 7475709360, 7643207565, 7716000018, 7942941195, 8152754736, 8169882372, 8193982320, 8410173030, 8472470608, 8603681436, 8723337840, 8735094360, 9002000021, 9077647080, 9171849078, 9531529434, 9559646040, 9611626320, 10121978160, 10190943420, 10212352965, 10288000024, 10482113232, 10590588260, 10754601795, 10790410680, 10893176496, 11213564040, 11471575248, 11574000027, 12229132104, 12290973480, 12708705912, 12860000030, 13085006760, 13102641540, 13456276848, 13587924560, 13616470620, 14297294151, 14339469060, 15286415130, 15432000036, 15885882390, 16339764744, 16820346060, 17207362872, 17470188720, 18004000042, 18155294160, 18343698156, 19063058868, 19119292080, 19290000045, 20381886840, 20424705930, 20576000048, 21181176520, 21509203590, 21580821360, 22427128080, 22929622695, 23148000054, 23828823585, 24458264208, 24581946960, 25417411824, 25720000060, 26170013520, 26205283080, 27006000063, 27232941240, 28594588302, 28678938120, 30572830260, 30864000072, 31771764780, 32679529488, 33640692120, 34414725744, 34722000081, 36008000084, 36687396312, 38126117736, 38580000090, 40763773680, 40849411860, 42362353040, 43018407180, 45010000105, 45859245390, 46296000108, 47657647170, 51440000120, 52410566160, 54012000126, 54465882480, 57189176604, 57357876240, 57870000135, 61145660520, 61728000144, 63543529560, 67281384240, 69444000162, 71486470755, 72016000168, 73374792624, 76252235472, 77160000180, 81018000189, 81698823720, 86036814360, 90020000210, 91718490780, 92592000216, 95315294340, 102880000240, 108024000252, 114378353208, 115740000270, 122291321040, 127087059120, 135030000315, 138888000324, 142972941510, 144032000336, 154320000360, 162036000378, 163397647440, 172073628720, 173610000405, 180040000420, 183436981560, 185184000432, 190630588680, 216048000504, 228756706416, 231480000540, 243054000567, 270060000630, 277776000648, 285945883020, 308640000720, 324072000756, 347220000810, 360080000840, 366873963120, 381261177360, 405090000945, 432096001008, 462960001080, 486108001134, 540120001260, 555552001296, 571891766040, 648144001512, 694440001620, 720160001680, 810180001890, 925920002160, 972216002268, 1080240002520, 1143783532080, 1215270002835, 1296288003024, 1388880003240, 1620360003780, 1944432004536, 2160480005040, 2430540005670, 2777760006480, 3240720007560, 3888864009072, 4861080011340, 6481440015120, 9722160022680, 19444320045360]

約数ペア:

[(1, 19444320045360), (2, 9722160022680), (3, 6481440015120), (4, 4861080011340), (5, 3888864009072), (6, 3240720007560), (7, 2777760006480), (8, 2430540005670), (9, 2160480005040), (10, 1944432004536), (12, 1620360003780), (14, 1388880003240), (15, 1296288003024), (16, 1215270002835), (17, 1143783532080), (18, 1080240002520), (20, 972216002268), (21, 925920002160), (24, 810180001890), (27, 720160001680), (28, 694440001620), (30, 648144001512), (34, 571891766040), (35, 555552001296), (36, 540120001260), (40, 486108001134), (42, 462960001080), (45, 432096001008), (48, 405090000945), (51, 381261177360), (53, 366873963120), (54, 360080000840), (56, 347220000810), (60, 324072000756), (63, 308640000720), (68, 285945883020), (70, 277776000648), (72, 270060000630), (80, 243054000567), (84, 231480000540), (85, 228756706416), (90, 216048000504), (102, 190630588680), (105, 185184000432), (106, 183436981560), (108, 180040000420), (112, 173610000405), (113, 172073628720), (119, 163397647440), (120, 162036000378), (126, 154320000360), (135, 144032000336), (136, 142972941510), (140, 138888000324), (144, 135030000315), (153, 127087059120), (159, 122291321040), (168, 115740000270), (170, 114378353208), (180, 108024000252), (189, 102880000240), (204, 95315294340), (210, 92592000216), (212, 91718490780), (216, 90020000210), (226, 86036814360), (238, 81698823720), (240, 81018000189), (252, 77160000180), (255, 76252235472), (265, 73374792624), (270, 72016000168), (272, 71486470755), (280, 69444000162), (289, 67281384240), (306, 63543529560), (315, 61728000144), (318, 61145660520), (336, 57870000135), (339, 57357876240), (340, 57189176604), (357, 54465882480), (360, 54012000126), (371, 52410566160), (378, 51440000120), (408, 47657647170), (420, 46296000108), (424, 45859245390), (432, 45010000105), (452, 43018407180), (459, 42362353040), (476, 40849411860), (477, 40763773680), (504, 38580000090), (510, 38126117736), (530, 36687396312), (540, 36008000084), (560, 34722000081), (565, 34414725744), (578, 33640692120), (595, 32679529488), (612, 31771764780), (630, 30864000072), (636, 30572830260), (678, 28678938120), (680, 28594588302), (714, 27232941240), (720, 27006000063), (742, 26205283080), (743, 26170013520), (756, 25720000060), (765, 25417411824), (791, 24581946960), (795, 24458264208), (816, 23828823585), (840, 23148000054), (848, 22929622695), (867, 22427128080), (901, 21580821360), (904, 21509203590), (918, 21181176520), (945, 20576000048), (952, 20424705930), (954, 20381886840), (1008, 19290000045), (1017, 19119292080), (1020, 19063058868), (1060, 18343698156), (1071, 18155294160), (1080, 18004000042), (1113, 17470188720), (1130, 17207362872), (1156, 16820346060), (1190, 16339764744), (1224, 15885882390), (1260, 15432000036), (1272, 15286415130), (1356, 14339469060), (1360, 14297294151), (1428, 13616470620), (1431, 13587924560), (1445, 13456276848), (1484, 13102641540), (1486, 13085006760), (1512, 12860000030), (1530, 12708705912), (1582, 12290973480), (1590, 12229132104), (1680, 11574000027), (1695, 11471575248), (1734, 11213564040), (1785, 10893176496), (1802, 10790410680), (1808, 10754601795), (1836, 10590588260), (1855, 10482113232), (1890, 10288000024), (1904, 10212352965), (1908, 10190943420), (1921, 10121978160), (2023, 9611626320), (2034, 9559646040), (2040, 9531529434), (2120, 9171849078), (2142, 9077647080), (2160, 9002000021), (2226, 8735094360), (2229, 8723337840), (2260, 8603681436), (2295, 8472470608), (2312, 8410173030), (2373, 8193982320), (2380, 8169882372), (2385, 8152754736), (2448, 7942941195), (2520, 7716000018), (2544, 7643207565), (2601, 7475709360), (2703, 7193607120), (2712, 7169734530), (2856, 6808235310), (2862, 6793962280), (2890, 6728138424), (2968, 6551320770), (2972, 6542503380), (3024, 6430000015), (3051, 6373097360), (3060, 6354352956), (3164, 6145486740), (3180, 6114566052), (3213, 6051764720), (3339, 5823396240), (3390, 5735787624), (3468, 5606782020), (3570, 5446588248), (3604, 5395205340), (3672, 5295294130), (3710, 5241056616), (3715, 5234002704), (3780, 5144000012), (3816, 5095471710), (3842, 5060989080), (3955, 4916389392), (4046, 4805813160), (4068, 4779823020), (4080, 4765764717), (4240, 4585924539), (4284, 4538823540), (4335, 4485425616), (4452, 4367547180), (4458, 4361668920), (4505, 4316164272), (4520, 4301840718), (4590, 4236235304), (4624, 4205086515), (4746, 4096991160), (4760, 4084941186), (4770, 4076377368), (5040, 3858000009), (5085, 3823858416), (5201, 3738573360), (5202, 3737854680), (5355, 3631058832), (5406, 3596803560), (5424, 3584867265), (5565, 3494037744), (5712, 3404117655), (5724, 3396981140), (5763, 3373992720), (5780, 3364069212), (5936, 3275660385), (5944, 3271251690), (5989, 3246672240), (6069, 3203875440), (6102, 3186548680), (6120, 3177176478), (6307, 3082974480), (6328, 3072743370), (6360, 3057283026), (6426, 3025882360), (6678, 2911698120), (6687, 2907779280), (6780, 2867893812), (6936, 2803391010), (7119, 2731327440), (7140, 2723294124), (7155, 2717584912), (7208, 2697602670), (7344, 2647647065), (7420, 2620528308), (7430, 2617001352), (7560, 2572000006), (7632, 2547735855), (7684, 2530494540), (7803, 2491903120), (7910, 2458194696), (8092, 2402906580), (8109, 2397869040), (8136, 2389911510), (8568, 2269411770), (8670, 2242712808), (8904, 2183773590), (8916, 2180834460), (9010, 2158082136), (9040, 2150920359), (9180, 2118117652), (9492, 2048495580), (9520, 2042470593), (9540, 2038188684), (9605, 2024395632), (10017, 1941132080), (10115, 1922325264), (10170, 1911929208), (10402, 1869286680), (10404, 1868927340), (10710, 1815529416), (10812, 1798401780), (11130, 1747018872), (11145, 1744667568), (11448, 1698490570), (11526, 1686996360), (11560, 1682034606), (11865, 1638796464), (11888, 1635625845), (11978, 1623336120), (12138, 1601937720), (12204, 1593274340), (12240, 1588588239), (12614, 1541487240), (12631, 1539412560), (12656, 1536371685), (12720, 1528641513), (12852, 1512941180), (13005, 1495141872), (13356, 1455849060), (13374, 1453889640), (13447, 1445996880), (13515, 1438721424), (13560, 1433946906), (13872, 1401695505), (14238, 1365663720), (14280, 1361647062), (14310, 1358792456), (14416, 1348801335), (14840, 1310264154), (14860, 1308500676), (15120, 1286000003), (15255, 1274619472), (15317, 1269460080), (15368, 1265247270), (15603, 1246191120), (15606, 1245951560), (15820, 1229097348), (16065, 1210352944), (16184, 1201453290), (16218, 1198934520), (16272, 1194955755), (16695, 1164679248), (17136, 1134705885), (17289, 1124664240), (17340, 1121356404), (17808, 1091886795), (17832, 1090417230), (17967, 1082224080), (18020, 1079041068), (18207, 1067958480), (18360, 1059058826), (18921, 1027658160), (18984, 1024247790), (19080, 1019094342), (19210, 1012197816), (20034, 970566040), (20061, 969259760), (20230, 961162632), (20340, 955964604), (20804, 934643340), (20808, 934463670), (21357, 910442480), (21420, 907764708), (21624, 899200890), (22260, 873509436), (22290, 872333784), (22896, 849245285), (23052, 843498180), (23120, 841017303), (23730, 819398232), (23956, 811668060), (24276, 800968860), (24327, 799289680), (24408, 796637170), (25228, 770743620), (25262, 769706280), (25704, 756470590), (26005, 747714672), (26010, 747570936), (26712, 727924530), (26748, 726944820), (26894, 722998440), (27030, 719360712), (27120, 716973453), (28476, 682831860), (28560, 680823531), (28620, 679396228), (28815, 674798544), (29680, 655132077), (29720, 654250338), (29945, 649334448), (30345, 640775088), (30510, 637309736), (30634, 634730040), (30736, 632623635), (31206, 623095560), (31212, 622975780), (31535, 616594896), (31640, 614548674), (32130, 605176472), (32368, 600726645), (32436, 599467260), (32657, 595410480), (33390, 582339624), (33435, 581555856), (34578, 562332120), (34680, 560678202), (35595, 546265488), (35664, 545208615), (35934, 541112040), (36040, 539520534), (36414, 533979240), (36720, 529529413), (37842, 513829080), (37893, 513137520), (37968, 512123895), (38160, 509547171), (38420, 506098908), (39015, 498380624), (39379, 493773840), (40068, 485283020), (40122, 484629880), (40341, 481998960), (40460, 480581316), (40545, 479573808), (40680, 477982302), (41608, 467321670), (41616, 467231835), (41923, 463810320), (42714, 455221240), (42840, 453882354), (43248, 449600445), (44520, 436754718), (44580, 436166892), (45951, 423153360), (46104, 421749090), (46809, 415397040), (47460, 409699116), (47912, 405834030), (48552, 400484430), (48654, 399644840), (48816, 398318585), (50085, 388226416), (50456, 385371810), (50524, 384853140), (51408, 378235295), (51867, 374888080), (52010, 373857336), (52020, 373785468), (53424, 363962265), (53496, 363472410), (53788, 361499220), (53901, 360741360), (54060, 359680356), (54621, 355986160), (56763, 342552720), (56952, 341415930), (57240, 339698114), (57630, 337399272), (59440, 327125169), (59890, 324667224), (60690, 320387544), (61020, 318654868), (61268, 317365020), (62412, 311547780), (62424, 311487890), (63070, 308297448), (63155, 307882512), (63280, 307274337), (64260, 302588236), (64872, 299733630), (65314, 297705240), (66780, 291169812), (66870, 290777928), (67235, 289199376), (69156, 281166060), (69360, 280339101), (71190, 273132744), (71868, 270556020), (72080, 269760267), (72828, 266989620), (75684, 256914540), (75786, 256568760), (76585, 253892016), (76840, 253049454), (78015, 249238224), (78030, 249190312), (78758, 246886920), (80136, 242641510), (80244, 242314940), (80682, 240999480), (80920, 240290658), (81090, 239786904), (81360, 238991151), (83216, 233660835), (83846, 231905160), (83959, 231593040), (85428, 227610620), (85680, 226941177), (86445, 224932848), (88417, 219916080), (89040, 218377359), (89160, 218083446), (89835, 216444816), (91035, 213591696), (91902, 211576680), (92208, 210874545), (93618, 207698520), (94605, 205531632), (94920, 204849558), (95824, 202917015), (97104, 200242215), (97308, 199822420), (97971, 198470160), (100170, 194113208), (100305, 193851952), (100912, 192685905), (101048, 192426570), (101813, 190980720), (103734, 187444040), (104020, 186928668), (104040, 186892734), (106785, 182088496), (106992, 181736205), (107219, 181351440), (107576, 180749610), (107802, 180370680), (108120, 179840178), (109242, 177993080), (113526, 171276360), (113679, 171045840), (113904, 170707965), (114480, 169849057), (115260, 168699636), (118137, 164591280), (119780, 162333612), (121023, 160666320), (121380, 160193772), (121635, 159857936), (122040, 159327434), (122536, 158682510), (124824, 155773890), (124848, 155743945), (125769, 154603440), (126140, 154148724), (126310, 153941256), (128520, 151294118), (129744, 149866815), (130628, 148852620), (133560, 145584906), (133740, 145388964), (134470, 144599688), (137853, 141051120), (138312, 140583030), (140427, 138465680), (142380, 136566372), (143736, 135278010), (145656, 133494810), (151368, 128457270), (151572, 128284380), (153170, 126946008), (153680, 126524727), (156030, 124619112), (156060, 124595156), (157516, 123443460), (160272, 121320755), (160488, 121157470), (161364, 120499740), (161703, 120247120), (161840, 120145329), (162180, 119893452), (163285, 119082096), (167692, 115952580), (167918, 115796520), (170289, 114184240), (170856, 113805310), (172890, 112466424), (176834, 109958040), (178320, 109041723), (179670, 108222408), (182070, 106795848), (183804, 105788340), (187236, 103849260), (189210, 102765816), (189465, 102627504), (189840, 102424779), (194616, 99911210), (195942, 99235080), (196895, 98754768), (200340, 97056604), (200610, 96925976), (201705, 96399792), (202096, 96213285), (203626, 95490360), (207468, 93722020), (208040, 93464334), (208080, 93446367), (209615, 92762064), (213570, 91044248), (214438, 90675720), (214727, 90553680), (215152, 90374805), (215604, 90185340), (216240, 89920089), (218484, 88996540), (227052, 85638180), (227358, 85522920), (228599, 85058640), (229755, 84630672), (230520, 84349818), (234045, 83079408), (236274, 82295640), (239560, 81166806), (242046, 80333160), (242760, 80096886), (243270, 79928968), (244080, 79663717), (245072, 79341255), (249648, 77886945), (251538, 77301720), (251877, 77197680), (252280, 77074362), (252620, 76970628), (257040, 75647059), (259335, 74977616), (261256, 74426310), (265251, 73305360), (267120, 72792453), (267480, 72694482), (268940, 72299844), (269505, 72148272), (273105, 71197232), (275653, 70539120), (275706, 70525560), (276624, 70291515), (280854, 69232840), (283815, 68510544), (284760, 68283186), (287472, 67639005), (291312, 66747405), (293913, 66156720), (302736, 64228635), (303144, 64142190), (305439, 63660240), (306340, 63473004), (312060, 62309556), (312120, 62297578), (315032, 61721730), (320976, 60578735), (321657, 60450480), (322728, 60249870), (323406, 60123560), (324360, 59946726), (326570, 59541048), (335384, 57976290), (335836, 57898260), (340578, 57092120), (341037, 57015280), (341712, 56902655), (345780, 56233212), (353668, 54979020), (354411, 54863760), (359340, 54111204), (363069, 53555440), (364140, 53397924), (367608, 52894170), (374472, 51924630), (377307, 51534480), (378420, 51382908), (378930, 51313752), (389232, 49955605), (391884, 49617540), (393790, 49377384), (400680, 48528302), (401220, 48462988), (403410, 48199896), (407252, 47745180), (413559, 47017040), (414936, 46861010), (416080, 46732167), (419230, 46381032), (419795, 46318608), (427140, 45522124), (428876, 45337860), (429454, 45276840), (431208, 45092670), (436968, 44498270), (442085, 43983216), (454104, 42819090), (454716, 42761460), (457198, 42529320), (459510, 42315336), (461040, 42174909), (468090, 41539704), (472548, 41147820), (479120, 40583403), (484092, 40166580), (485520, 40048443), (486540, 39964484), (489855, 39694032), (503076, 38650860), (503754, 38598840), (504560, 38537181), (505240, 38485314), (509065, 38196144), (518670, 37488808), (522512, 37213155), (530502, 36652680), (534960, 36347241), (536095, 36270288), (537880, 36149922), (539010, 36074136), (546210, 35598616), (551306, 35269560), (551412, 35262780), (561708, 34616420), (567630, 34255272), (568395, 34209168), (569520, 34141593), (587713, 33084720), (587826, 33078360), (590685, 32918256), (605115, 32133264), (606288, 32071095), (610878, 31830120), (612680, 31736502), (624120, 31154778), (624240, 31148789), (628845, 30920688), (630064, 30860865), (643314, 30225240), (644181, 30184560), (645456, 30124935), (646812, 30061780), (648720, 29973363), (653140, 29770524), (669443, 29045520), (670768, 28988145), (671672, 28949130), (681156, 28546060), (682074, 28507640), (685797, 28352880), (689265, 28210224), (691560, 28116606), (702135, 27693136), (707336, 27489510), (708822, 27431880), (712691, 27282960), (718680, 27055602), (726138, 26777720), (728280, 26698962), (735216, 26447085), (748944, 25962315), (754614, 25767240), (755631, 25732560), (756840, 25691454), (757860, 25656876), (783768, 24808770), (787580, 24688692), (795753, 24435120), (801360, 24264151), (802440, 24231494), (806820, 24099948), (808515, 24049424), (814504, 23872590), (826959, 23513040), (827118, 23508520), (829872, 23430505), (838460, 23190516), (839590, 23159304), (851445, 22836848), (854280, 22761062), (857752, 22668930), (858908, 22638420), (862416, 22546335), (873936, 22249135), (881739, 22052240), (884170, 21991608), (908208, 21409545), (909432, 21380730), (914396, 21264660), (916317, 21220080), (919020, 21157668), (936180, 20769852), (945096, 20573910), (964971, 20150160), (968184, 20083290), (973080, 19982242), (979710, 19847016), (1006152, 19325430), (1007508, 19299420), (1010480, 19242657), (1018130, 19098072), (1037340, 18744404), (1061004, 18326340), (1063233, 18287920), (1072190, 18135144), (1073635, 18110736), (1075760, 18074961), (1078020, 18037068), (1092420, 17799308), (1102612, 17634780), (1102824, 17631390), (1123416, 17308210), (1131921, 17178160), (1135260, 17127636), (1136790, 17104584), (1142995, 17011728), (1175426, 16542360), (1175652, 16539180), (1181370, 16459128), (1210230, 16066632), (1221756, 15915060), (1225360, 15868251), (1248240, 15577389), (1257690, 15460344), (1259385, 15439536), (1286628, 15112620), (1288362, 15092280), (1293624, 15030890), (1306280, 14885262), (1326255, 14661072), (1338886, 14522760), (1343344, 14474565), (1362312, 14273030), (1364148, 14253820), (1371594, 14176440), (1378265, 14107824), (1378530, 14105112), (1383120, 14058303), (1404270, 13846568), (1414672, 13744755), (1417644, 13715940), (1425382, 13641480), (1427303, 13623120), (1437360, 13527801), (1452276, 13388860), (1456560, 13349481), (1469565, 13231344), (1503089, 12936240), (1509228, 12883620), (1511262, 12866280), (1513680, 12845727), (1515720, 12828438), (1527195, 12732048), (1567536, 12404385), (1575160, 12344346), (1591506, 12217560), (1604880, 12115747), (1608285, 12090096), (1613640, 12049974), (1617030, 12024712), (1629008, 11936295), (1653918, 11756520), (1654236, 11754260), (1676920, 11595258), (1679180, 11579652), (1702890, 11418424), (1705185, 11403056), (1708560, 11380531), (1715504, 11334465), (1717816, 11319210), (1730821, 11234160), (1763139, 11028240), (1763478, 11026120), (1768340, 10995804), (1772055, 10972752), (1815345, 10711088), (1818864, 10690365), (1828792, 10632330), (1832634, 10610040), (1838040, 10578834), (1872360, 10384926), (1886535, 10306896), (1890192, 10286955), (1929942, 10075080), (1932543, 10061520), (1936368, 10041645), (1946160, 9991121), (1959420, 9923508), (2008329, 9681840), (2012304, 9662715), (2015016, 9649710), (2036260, 9549036), (2057391, 9450960), (2067795, 9403408), (2074680, 9372202), (2122008, 9163170), (2126466, 9143960), (2138073, 9094320), (2144380, 9067572), (2147270, 9055368), (2156040, 9018534), (2184840, 8899654), (2205224, 8817390), (2205648, 8815695), (2246832, 8654105), (2263842, 8589080), (2266893, 8577520), (2270520, 8563818), (2273580, 8552292), (2285990, 8505864), (2350852, 8271180), (2351304, 8269590), (2362740, 8229564), (2387259, 8145040), (2420460, 8033316), (2443512, 7957530), (2480877, 7837680), (2515380, 7730172), (2518770, 7719768), (2573256, 7556310), (2576724, 7546140), (2587248, 7515445), (2612560, 7442631), (2652510, 7330536), (2677772, 7261380), (2724624, 7136515), (2728296, 7126910), (2743188, 7088220), (2748951, 7073360), (2756530, 7053912), (2757060, 7052556), (2808540, 6923284), (2835288, 6857970), (2850764, 6820740), (2854606, 6811560), (2894913, 6716720), (2904552, 6694430), (2938565, 6616944), (2939130, 6615672), (3006178, 6468120), (3018456, 6441810), (3022524, 6433140), (3031440, 6414219), (3054390, 6366024), (3150320, 6172173), (3183012, 6108780), (3216570, 6045048), (3220905, 6036912), (3227280, 6024987), (3234060, 6012356), (3307836, 5878260), (3308472, 5877130), (3347215, 5809104), (3353840, 5797629), (3358360, 5789826), (3405780, 5709212), (3410370, 5701528), (3428985, 5670576), (3435632, 5659605), (3461642, 5617080), (3526278, 5514120), (3526956, 5513060), (3536680, 5497902), (3544110, 5486376), (3563455, 5456592), (3630690, 5355544), (3657584, 5316165), (3665268, 5305020), (3676080, 5289417), (3744720, 5192463), (3773070, 5153448), (3778155, 5146512), (3859884, 5037540), (3865086, 5030760), (3918840, 4961754), (3978765, 4887024), (4016658, 4840920), (4030032, 4824855), (4072520, 4774518), (4114782, 4725480), (4134795, 4702608), (4135590, 4701704), (4149360, 4686101), (4244016, 4581585), (4252932, 4571980), (4276146, 4547160), (4281909, 4541040), (4288760, 4533786), (4294540, 4527684), (4312080, 4509267), (4369680, 4449827), (4408695, 4410448)]