47289191040

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{61}}^1$

素因数の和:155

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 29, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 58, 60, 61, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 87, 90, 91, 96, 102, 104, 105, 108, 112, 116, 117, 119, 120, 122, 126, 128, 130, 135, 136, 140, 144, 145, 153, 156, 160, 168, 170, 174, 180, 182, 183, 189, 192, 195, 203, 204, 208, 210, 216, 221, 224, 232, 234, 238, 240, 244, 252, 255, 260, 261, 270, 272, 273, 280, 288, 290, 305, 306, 312, 315, 320, 336, 340, 348, 351, 357, 360, 364, 366, 377, 378, 384, 390, 406, 408, 416, 420, 427, 432, 435, 442, 448, 455, 459, 464, 468, 476, 480, 488, 493, 504, 510, 520, 522, 540, 544, 546, 549, 560, 576, 580, 585, 595, 609, 610, 612, 624, 630, 640, 663, 672, 680, 696, 702, 714, 720, 728, 732, 754, 756, 765, 780, 783, 793, 812, 816, 819, 832, 840, 854, 864, 870, 884, 896, 910, 915, 918, 928, 936, 945, 952, 960, 976, 986, 1008, 1015, 1020, 1037, 1040, 1044, 1071, 1080, 1088, 1092, 1098, 1105, 1120, 1131, 1152, 1160, 1170, 1190, 1218, 1220, 1224, 1248, 1260, 1281, 1305, 1326, 1344, 1360, 1365, 1392, 1404, 1428, 1440, 1456, 1464, 1479, 1508, 1512, 1530, 1547, 1560, 1566, 1586, 1624, 1632, 1638, 1647, 1664, 1680, 1708, 1728, 1740, 1755, 1768, 1769, 1785, 1820, 1827, 1830, 1836, 1856, 1872, 1885, 1890, 1904, 1920, 1952, 1972, 1989, 2016, 2030, 2040, 2074, 2080, 2088, 2135, 2142, 2160, 2176, 2184, 2196, 2210, 2240, 2262, 2295, 2320, 2340, 2379, 2380, 2436, 2440, 2448, 2457, 2465, 2496, 2520, 2562, 2610, 2639, 2652, 2688, 2720, 2730, 2745, 2784, 2808, 2856, 2880, 2912, 2928, 2958, 3016, 3024, 3045, 3060, 3094, 3111, 3120, 3132, 3172, 3213, 3248, 3264, 3276, 3294, 3315, 3360, 3393, 3416, 3451, 3456, 3480, 3510, 3536, 3538, 3570, 3640, 3654, 3660, 3672, 3712, 3744, 3770, 3780, 3808, 3843, 3904, 3915, 3944, 3965, 3978, 4032, 4060, 4080, 4095, 4148, 4160, 4176, 4270, 4284, 4320, 4368, 4392, 4420, 4437, 4480, 4524, 4590, 4640, 4641, 4680, 4758, 4760, 4872, 4880, 4896, 4914, 4930, 4992, 5040, 5124, 5185, 5220, 5278, 5304, 5307, 5355, 5440, 5460, 5481, 5490, 5551, 5568, 5616, 5655, 5712, 5760, 5824, 5856, 5916, 5967, 6032, 6048, 6090, 6120, 6188, 6222, 6240, 6264, 6344, 6405, 6409, 6426, 6496, 6528, 6552, 6588, 6630, 6720, 6786, 6832, 6902, 6960, 7020, 7072, 7076, 7137, 7140, 7259, 7280, 7308, 7320, 7344, 7395, 7488, 7540, 7560, 7616, 7686, 7735, 7808, 7830, 7888, 7917, 7930, 7956, 8064, 8120, 8160, 8190, 8235, 8296, 8320, 8352, 8540, 8568, 8640, 8736, 8784, 8840, 8845, 8874, 9048, 9135, 9180, 9280, 9282, 9333, 9360, 9516, 9520, 9744, 9760, 9792, 9828, 9860, 9945, 10080, 10179, 10248, 10353, 10370, 10440, 10556, 10608, 10614, 10710, 10880, 10920, 10962, 10980, 11102, 11136, 11232, 11310, 11424, 11529, 11648, 11712, 11832, 11895, 11934, 12064, 12096, 12180, 12240, 12285, 12376, 12383, 12444, 12480, 12528, 12688, 12810, 12818, 12852, 12992, 13104, 13176, 13195, 13260, 13311, 13440, 13481, 13572, 13664, 13804, 13920, 13923, 14040, 14144, 14152, 14274, 14280, 14518, 14560, 14616, 14640, 14688, 14790, 14976, 15080, 15120, 15232, 15372, 15470, 15555, 15660, 15776, 15834, 15860, 15912, 15921, 16065, 16240, 16320, 16380, 16470, 16592, 16653, 16704, 16965, 17080, 17136, 17255, 17280, 17472, 17568, 17680, 17690, 17748, 18096, 18270, 18360, 18560, 18564, 18666, 18720, 19032, 19040, 19215, 19227, 19488, 19520, 19584, 19656, 19720, 19890, 20160, 20358, 20496, 20706, 20740, 20880, 21112, 21216, 21228, 21411, 21420, 21777, 21840, 21924, 21960, 22185, 22204, 22464, 22620, 22848, 22997, 23058, 23205, 23424, 23664, 23751, 23790, 23868, 24128, 24192, 24360, 24480, 24570, 24752, 24766, 24888, 24960, 25056, 25376, 25620, 25636, 25704, 25984, 26208, 26352, 26390, 26520, 26535, 26622, 26962, 27144, 27328, 27405, 27608, 27755, 27840, 27846, 27999, 28080, 28288, 28304, 28548, 28560, 29036, 29120, 29232, 29280, 29376, 29580, 29835, 30073, 30160, 30240, 30744, 30940, 31059, 31110, 31320, 31552, 31668, 31720, 31824, 31842, 32045, 32130, 32480, 32640, 32760, 32940, 33184, 33306, 33408, 33930, 34160, 34272, 34510, 34944, 35136, 35360, 35380, 35496, 35685, 36192, 36295, 36540, 36720, 37128, 37149, 37332, 37440, 38064, 38080, 38430, 38454, 38976, 39040, 39312, 39440, 39585, 39780, 40320, 40443, 40716, 40992, 41412, 41480, 41760, 41769, 42224, 42432, 42456, 42822, 42840, 43554, 43680, 43848, 43920, 44370, 44408, 44863, 44928, 45240, 45696, 45994, 46116, 46410, 46665, 47328, 47502, 47580, 47736, 47763, 48256, 48720, 48960, 49140, 49504, 49532, 49776, 49959, 50112, 50752, 50895, 51240, 51272, 51408, 51765, 52416, 52704, 52780, 53040, 53070, 53244, 53924, 54288, 54656, 54810, 55216, 55510, 55680, 55692, 55998, 56160, 56608, 57096, 57120, 57645, 57681, 58072, 58240, 58464, 58560, 58752, 59160, 59670, 60146, 60320, 60480, 61488, 61880, 61915, 62118, 62220, 62640, 63104, 63336, 63440, 63648, 63684, 64090, 64260, 64960, 65331, 65520, 65880, 66368, 66555, 66612, 67405, 67860, 68320, 68544, 68991, 69020, 69615, 70272, 70720, 70760, 70992, 71253, 71370, 72384, 72590, 73080, 73440, 74256, 74298, 74664, 74880, 76128, 76160, 76860, 76908, 77952, 78624, 78880, 79170, 79560, 79605, 80886, 81432, 81984, 82824, 82960, 83265, 83520, 83538, 84448, 84864, 84912, 85644, 85680, 87108, 87360, 87696, 87840, 88740, 88816, 89726, 90219, 90480, 91988, 92232, 92820, 93177, 93330, 94367, 94656, 95004, 95160, 95472, 95526, 96135, 97440, 97920, 98280, 99008, 99064, 99552, 99918, 100224, 101504, 101790, 102480, 102544, 102816, 103530, 104832, 105408, 105560, 106080, 106140, 106488, 107055, 107848, 108576, 108885, 109620, 110432, 111020, 111384, 111447, 111996, 112320, 113216, 114192, 114240, 114985, 115290, 115362, 116144, 116928, 117120, 118320, 118755, 119340, 120292, 120640, 120960, 121329, 122976, 123760, 123830, 124236, 124440, 125280, 126672, 126880, 127296, 127368, 128180, 128520, 129920, 130662, 131040, 131760, 132736, 133110, 133224, 134589, 134810, 135720, 136640, 137088, 137982, 138040, 139230, 139995, 141440, 141520, 141984, 142506, 142740, 144768, 145180, 146160, 146880, 148512, 148596, 149328, 149877, 150365, 152256, 153720, 153816, 155295, 157248, 157760, 158340, 159120, 159210, 160979, 161772, 162864, 163968, 165648, 165920, 166530, 167040, 167076, 168896, 169824, 171288, 171360, 173043, 174216, 174720, 175392, 175680, 177480, 177632, 179452, 180438, 180960, 183976, 184464, 185640, 185745, 186354, 186660, 188734, 189312, 190008, 190320, 190944, 191052, 192270, 194880, 195993, 196560, 198016, 198128, 199104, 199836, 202215, 203580, 204960, 205088, 205632, 206973, 207060, 208845, 210511, 210816, 211120, 212160, 212280, 212976, 214110, 215696, 217152, 217770, 219240, 220864, 222040, 222768, 222894, 223992, 224315, 224640, 226432, 228384, 228480, 229970, 230580, 230724, 232288, 233856, 236640, 237510, 238680, 238815, 240584, 241280, 242658, 245952, 247520, 247660, 248472, 248880, 249795, 250560, 253344, 253760, 254592, 254736, 256360, 257040, 261324, 262080, 263520, 266220, 266448, 269178, 269620, 270657, 271440, 273280, 275964, 276080, 278460, 279990, 283040, 283101, 283968, 285012, 285480, 288405, 290360, 292320, 293760, 297024, 297192, 298656, 299754, 300730, 304512, 307440, 307632, 310590, 314496, 315520, 316680, 318240, 318420, 321958, 323544, 325728, 326655, 331296, 331840, 333060, 334152, 334341, 337792, 339648, 342576, 342720, 344955, 346086, 348432, 350784, 351360, 354960, 355264, 356265, 358904, 360876, 361920, 363987, 367952, 368928, 371280, 371490, 372708, 373320, 377468, 380016, 380640, 381888, 382104, 384540, 389760, 390949, 391986, 393120, 396256, 398208, 399672, 403767, 404430, 407160, 409920, 410176, 411264, 413946, 414120, 417690, 421022, 422240, 424320, 424560, 425952, 428220, 431392, 434304, 435540, 438480, 441728, 444080, 445536, 445788, 447984, 448630, 451095, 456768, 459940, 461160, 461448, 464576, 465885, 471835, 473280, 475020, 477360, 477630, 481168, 482937, 485316, 491904, 495040, 495320, 496944, 497760, 499590, 501120, 506688, 507520, 509472, 512720, 514080, 522648, 524160, 527040, 532440, 532896, 538356, 539240, 541314, 542880, 551928, 552160, 556920, 557235, 559980, 566080, 566202, 567936, 570024, 570960, 576810, 580720, 584640, 594048, 594384, 597312, 599508, 601460, 606645, 614880, 615264, 620919, 621180, 631533, 633360, 636480, 636840, 643916, 647088, 651456, 653310, 662592, 663680, 666120, 668304, 668682, 672945, 679296, 685152, 685440, 689910, 692172, 696864, 701568, 709920, 710528, 712530, 717808, 721752, 723840, 727974, 735904, 737856, 742560, 742980, 745416, 746640, 749385, 754936, 760032, 761280, 763776, 764208, 769080, 781898, 783972, 786240, 792512, 799344, 804895, 807534, 808860, 811971, 814320, 819840, 820352, 827892, 828240, 835380, 842044, 844480, 849120, 849303, 851904, 856440, 862784, 865215, 871080, 876960, 888160, 891072, 891576, 895968, 897260, 902190, 913536, 919880, 922320, 922896, 929152, 931770, 943670, 946560, 950040, 954720, 955260, 962336, 965874, 970632, 979965, 990080, 990640, 993888, 995520, 999180, 1013376, 1018944, 1025440, 1028160, 1034865, 1045296, 1052555, 1054080, 1064880, 1065792, 1076712, 1078480, 1082628, 1085760, 1103856, 1104320, 1113840, 1114470, 1119960, 1132160, 1132404, 1140048, 1141920, 1153620, 1161440, 1169280, 1172847, 1188768, 1194624, 1199016, 1202920, 1211301, 1213290, 1229760, 1230528, 1241838, 1242360, 1263066, 1266720, 1272960, 1273680, 1287832, 1294176, 1302912, 1306620, 1325184, 1332240, 1336608, 1337364, 1345890, 1353285, 1370304, 1379820, 1384344, 1393728, 1415505, 1419840, 1425060, 1435616, 1443504, 1448811, 1455948, 1471808, 1475712, 1485120, 1485960, 1490832, 1493280, 1498770, 1509872, 1520064, 1522560, 1528416, 1538160, 1563796, 1567944, 1572480, 1585024, 1598688, 1609790, 1615068, 1617720, 1623942, 1628640, 1655784, 1656480, 1670760, 1671705, 1684088, 1688960, 1698240, 1698606, 1703808, 1712880, 1725568, 1730430, 1742160, 1753920, 1776320, 1782144, 1783152, 1791936, 1794520, 1804380, 1819935, 1839760, 1844640, 1845792, 1863540, 1887340, 1894599, 1900080, 1909440, 1910520, 1924672, 1931748, 1941264, 1954745, 1959930, 1981280, 1987776, 1991040, 1998360, 2018835, 2037888, 2050880, 2056320, 2069730, 2090592, 2105110, 2129760, 2131584, 2153424, 2156960, 2165256, 2171520, 2207712, 2208640, 2227680, 2228940, 2239920, 2264808, 2280096, 2283840, 2307240, 2322880, 2345694, 2377536, 2398032, 2405840, 2414685, 2422602, 2426580, 2459520, 2461056, 2483676, 2484720, 2526132, 2533440, 2547360, 2547909, 2575664, 2588352, 2613240, 2664480, 2673216, 2674728, 2691780, 2706570, 2736643, 2740608, 2759640, 2768688, 2787456, 2831010, 2839680, 2850120, 2871232, 2887008, 2897622, 2911896, 2943616, 2970240, 2971920, 2981664, 2986560, 2997540, 3019744, 3040128, 3056832, 3076320, 3104595, 3127592, 3135888, 3157665, 3197376, 3219580, 3230136, 3235440, 3247884, 3257280, 3311568, 3312960, 3341520, 3343410, 3368176, 3396480, 3397212, 3425760, 3460860, 3484320, 3507840, 3518541, 3552640, 3566304, 3583872, 3589040, 3608760, 3639870, 3679520, 3689280, 3691584, 3727080, 3774680, 3789198, 3800160, 3818880, 3821040, 3849344, 3863496, 3882528, 3909490, 3919860, 3962560, 3975552, 3996720, 4037670, 4059855, 4101760, 4139460, 4181184, 4210220, 4246515, 4259520, 4306848, 4313920, 4330512, 4346433, 4415424, 4455360, 4457880, 4479840, 4529616, 4560192, 4567680, 4614480, 4645760, 4691388, 4755072, 4796064, 4811680, 4829370, 4845204, 4853160, 4967352, 4969440, 5052264, 5066880, 5094720, 5095818, 5151328, 5176704, 5226480, 5328960, 5346432, 5349456, 5383560, 5413140, 5473286, 5519280, 5537376, 5662020, 5683797, 5700240, 5742464, 5774016, 5795244, 5823792, 5864235, 5943840, 5963328, 5973120, 5995080, 6039488, 6056505, 6113664, 6152640, 6209190, 6255184, 6271776, 6315330, 6394752, 6439160, 6460272, 6470880, 6495768, 6514560, 6623136, 6625920, 6683040, 6686820, 6736352, 6794424, 6851520, 6921720, 6968640, 7037082, 7132608, 7178080, 7217520, 7244055, 7279740, 7359040, 7378560, 7383168, 7454160, 7549360, 7578396, 7600320, 7642080, 7726992, 7765056, 7818980, 7839720, 7925120, 7993440, 8075340, 8119710, 8209929, 8278920, 8362368, 8420440, 8493030, 8519040, 8613696, 8627840, 8661024, 8692866, 8830848, 8910720, 8915760, 8959680, 9059232, 9120384, 9228960, 9382776, 9472995, 9592128, 9623360, 9658740, 9690408, 9706320, 9934704, 9938880, 10104528, 10189440, 10191636, 10302656, 10452960, 10555623, 10657920, 10698912, 10767120, 10826280, 10946572, 11038560, 11074752, 11324040, 11367594, 11400480, 11548032, 11590488, 11647584, 11728470, 11887680, 11926656, 11990160, 12078976, 12113010, 12305280, 12418380, 12510368, 12543552, 12630660, 12739545, 12878320, 12920544, 12941760, 12991536, 13246272, 13366080, 13373640, 13472704, 13588848, 13683215, 13703040, 13843440, 13937280, 14074164, 14265216, 14356160, 14435040, 14488110, 14559480, 14718080, 14908320, 15098720, 15156792, 15200640, 15284160, 15453984, 15530112, 15637960, 15679440, 15986880, 16150680, 16239420, 16419858, 16557840, 16840880, 16986060, 17227392, 17322048, 17385732, 17592705, 17831520, 17919360, 18118464, 18457920, 18765552, 18945990, 19184256, 19246720, 19317480, 19380816, 19412640, 19869408, 19877760, 20209056, 20383272, 20605312, 20905920, 21111246, 21397824, 21534240, 21652560, 21732165, 21893144, 22077120, 22149504, 22648080, 22735188, 22800960, 23180976, 23295168, 23456940, 23775360, 23980320, 24226020, 24629787, 24836760, 25020736, 25087104, 25261320, 25479090, 25756640, 25841088, 25883520, 25983072, 26492544, 26732160, 26747280, 26945408, 27177696, 27366430, 27686880, 28148328, 28418985, 28712320, 28870080, 28976220, 29118960, 29816640, 30197440, 30313584, 30568320, 30907968, 31275920, 31358880, 31973760, 32301360, 32478840, 32839716, 33115680, 33681760, 33972120, 34644096, 34771464, 35185410, 35663040, 36236928, 36915840, 37531104, 37891980, 38634960, 38761632, 38825280, 39738816, 40418112, 40766544, 41049645, 41811840, 42222492, 42795648, 43068480, 43305120, 43464330, 43786288, 44154240, 45296160, 45470376, 45601920, 46361952, 46590336, 46913880, 47960640, 48452040, 49259574, 49673520, 50041472, 50522640, 50958180, 51513280, 51682176, 51966144, 52778115, 53494560, 54355392, 54732860, 55373760, 56296656, 56837970, 57740160, 57952440, 58237920, 59633280, 60394880, 60627168, 61815936, 62551840, 62717760, 64602720, 64957680, 65679432, 66231360, 67363520, 67944240, 69542928, 70370820, 71326080, 73889361, 75062208, 75783960, 77269920, 77523264, 77650560, 79477632, 80836224, 81533088, 82099290, 84444984, 86136960, 86610240, 86928660, 87572576, 90592320, 90940752, 92723904, 93827760, 95921280, 96904080, 98519148, 99347040, 101045280, 101916360, 103026560, 103932288, 105556230, 106989120, 108710784, 109465720, 110747520, 112593312, 113675940, 115904880, 116475840, 121254336, 123148935, 125103680, 125435520, 129205440, 129915360, 131358864, 132462720, 134727040, 135888480, 139085856, 140741640, 147778722, 150124416, 151567920, 154539840, 155046528, 163066176, 164198580, 168889968, 173220480, 173857320, 175145152, 181184640, 181881504, 185447808, 187655520, 193808160, 197038296, 198694080, 202090560, 203832720, 211112460, 213978240, 218931440, 225186624, 227351880, 231809760, 232951680, 242508672, 246297870, 250207360, 258410880, 259830720, 262717728, 271776960, 278171712, 281483280, 295557444, 303135840, 309079680, 326132352, 328397160, 337779936, 347714640, 350290304, 363763008, 369446805, 375311040, 387616320, 394076592, 397388160, 404181120, 407665440, 422224920, 437862880, 450373248, 454703760, 463619520, 492595740, 519661440, 525435456, 543553920, 556343424, 562966560, 591114888, 606271680, 656794320, 675559872, 695429280, 727526016, 738893610, 750622080, 775232640, 788153184, 815330880, 844449840, 875725760, 909407520, 927239040, 985191480, 1050870912, 1125933120, 1182229776, 1212543360, 1313588640, 1351119744, 1390858560, 1477787220, 1576306368, 1630661760, 1688899680, 1751451520, 1818815040, 1970382960, 2251866240, 2364459552, 2627177280, 2781717120, 2955574440, 3152612736, 3377799360, 3637630080, 3940765920, 4728919104, 5254354560, 5911148880, 6755598720, 7881531840, 9457838208, 11822297760, 15763063680, 23644595520, 47289191040]

約数ペア:

[(1, 47289191040), (2, 23644595520), (3, 15763063680), (4, 11822297760), (5, 9457838208), (6, 7881531840), (7, 6755598720), (8, 5911148880), (9, 5254354560), (10, 4728919104), (12, 3940765920), (13, 3637630080), (14, 3377799360), (15, 3152612736), (16, 2955574440), (17, 2781717120), (18, 2627177280), (20, 2364459552), (21, 2251866240), (24, 1970382960), (26, 1818815040), (27, 1751451520), (28, 1688899680), (29, 1630661760), (30, 1576306368), (32, 1477787220), (34, 1390858560), (35, 1351119744), (36, 1313588640), (39, 1212543360), (40, 1182229776), (42, 1125933120), (45, 1050870912), (48, 985191480), (51, 927239040), (52, 909407520), (54, 875725760), (56, 844449840), (58, 815330880), (60, 788153184), (61, 775232640), (63, 750622080), (64, 738893610), (65, 727526016), (68, 695429280), (70, 675559872), (72, 656794320), (78, 606271680), (80, 591114888), (84, 562966560), (85, 556343424), (87, 543553920), (90, 525435456), (91, 519661440), (96, 492595740), (102, 463619520), (104, 454703760), (105, 450373248), (108, 437862880), (112, 422224920), (116, 407665440), (117, 404181120), (119, 397388160), (120, 394076592), (122, 387616320), (126, 375311040), (128, 369446805), (130, 363763008), (135, 350290304), (136, 347714640), (140, 337779936), (144, 328397160), (145, 326132352), (153, 309079680), (156, 303135840), (160, 295557444), (168, 281483280), (170, 278171712), (174, 271776960), (180, 262717728), (182, 259830720), (183, 258410880), (189, 250207360), (192, 246297870), (195, 242508672), (203, 232951680), (204, 231809760), (208, 227351880), (210, 225186624), (216, 218931440), (221, 213978240), (224, 211112460), (232, 203832720), (234, 202090560), (238, 198694080), (240, 197038296), (244, 193808160), (252, 187655520), (255, 185447808), (260, 181881504), (261, 181184640), (270, 175145152), (272, 173857320), (273, 173220480), (280, 168889968), (288, 164198580), (290, 163066176), (305, 155046528), (306, 154539840), (312, 151567920), (315, 150124416), (320, 147778722), (336, 140741640), (340, 139085856), (348, 135888480), (351, 134727040), (357, 132462720), (360, 131358864), (364, 129915360), (366, 129205440), (377, 125435520), (378, 125103680), (384, 123148935), (390, 121254336), (406, 116475840), (408, 115904880), (416, 113675940), (420, 112593312), (427, 110747520), (432, 109465720), (435, 108710784), (442, 106989120), (448, 105556230), (455, 103932288), (459, 103026560), (464, 101916360), (468, 101045280), (476, 99347040), (480, 98519148), (488, 96904080), (493, 95921280), (504, 93827760), (510, 92723904), (520, 90940752), (522, 90592320), (540, 87572576), (544, 86928660), (546, 86610240), (549, 86136960), (560, 84444984), (576, 82099290), (580, 81533088), (585, 80836224), (595, 79477632), (609, 77650560), (610, 77523264), (612, 77269920), (624, 75783960), (630, 75062208), (640, 73889361), (663, 71326080), (672, 70370820), (680, 69542928), (696, 67944240), (702, 67363520), (714, 66231360), (720, 65679432), (728, 64957680), (732, 64602720), (754, 62717760), (756, 62551840), (765, 61815936), (780, 60627168), (783, 60394880), (793, 59633280), (812, 58237920), (816, 57952440), (819, 57740160), (832, 56837970), (840, 56296656), (854, 55373760), (864, 54732860), (870, 54355392), (884, 53494560), (896, 52778115), (910, 51966144), (915, 51682176), (918, 51513280), (928, 50958180), (936, 50522640), (945, 50041472), (952, 49673520), (960, 49259574), (976, 48452040), (986, 47960640), (1008, 46913880), (1015, 46590336), (1020, 46361952), (1037, 45601920), (1040, 45470376), (1044, 45296160), (1071, 44154240), (1080, 43786288), (1088, 43464330), (1092, 43305120), (1098, 43068480), (1105, 42795648), (1120, 42222492), (1131, 41811840), (1152, 41049645), (1160, 40766544), (1170, 40418112), (1190, 39738816), (1218, 38825280), (1220, 38761632), (1224, 38634960), (1248, 37891980), (1260, 37531104), (1281, 36915840), (1305, 36236928), (1326, 35663040), (1344, 35185410), (1360, 34771464), (1365, 34644096), (1392, 33972120), (1404, 33681760), (1428, 33115680), (1440, 32839716), (1456, 32478840), (1464, 32301360), (1479, 31973760), (1508, 31358880), (1512, 31275920), (1530, 30907968), (1547, 30568320), (1560, 30313584), (1566, 30197440), (1586, 29816640), (1624, 29118960), (1632, 28976220), (1638, 28870080), (1647, 28712320), (1664, 28418985), (1680, 28148328), (1708, 27686880), (1728, 27366430), (1740, 27177696), (1755, 26945408), (1768, 26747280), (1769, 26732160), (1785, 26492544), (1820, 25983072), (1827, 25883520), (1830, 25841088), (1836, 25756640), (1856, 25479090), (1872, 25261320), (1885, 25087104), (1890, 25020736), (1904, 24836760), (1920, 24629787), (1952, 24226020), (1972, 23980320), (1989, 23775360), (2016, 23456940), (2030, 23295168), (2040, 23180976), (2074, 22800960), (2080, 22735188), (2088, 22648080), (2135, 22149504), (2142, 22077120), (2160, 21893144), (2176, 21732165), (2184, 21652560), (2196, 21534240), (2210, 21397824), (2240, 21111246), (2262, 20905920), (2295, 20605312), (2320, 20383272), (2340, 20209056), (2379, 19877760), (2380, 19869408), (2436, 19412640), (2440, 19380816), (2448, 19317480), (2457, 19246720), (2465, 19184256), (2496, 18945990), (2520, 18765552), (2562, 18457920), (2610, 18118464), (2639, 17919360), (2652, 17831520), (2688, 17592705), (2720, 17385732), (2730, 17322048), (2745, 17227392), (2784, 16986060), (2808, 16840880), (2856, 16557840), (2880, 16419858), (2912, 16239420), (2928, 16150680), (2958, 15986880), (3016, 15679440), (3024, 15637960), (3045, 15530112), (3060, 15453984), (3094, 15284160), (3111, 15200640), (3120, 15156792), (3132, 15098720), (3172, 14908320), (3213, 14718080), (3248, 14559480), (3264, 14488110), (3276, 14435040), (3294, 14356160), (3315, 14265216), (3360, 14074164), (3393, 13937280), (3416, 13843440), (3451, 13703040), (3456, 13683215), (3480, 13588848), (3510, 13472704), (3536, 13373640), (3538, 13366080), (3570, 13246272), (3640, 12991536), (3654, 12941760), (3660, 12920544), (3672, 12878320), (3712, 12739545), (3744, 12630660), (3770, 12543552), (3780, 12510368), (3808, 12418380), (3843, 12305280), (3904, 12113010), (3915, 12078976), (3944, 11990160), (3965, 11926656), (3978, 11887680), (4032, 11728470), (4060, 11647584), (4080, 11590488), (4095, 11548032), (4148, 11400480), (4160, 11367594), (4176, 11324040), (4270, 11074752), (4284, 11038560), (4320, 10946572), (4368, 10826280), (4392, 10767120), (4420, 10698912), (4437, 10657920), (4480, 10555623), (4524, 10452960), (4590, 10302656), (4640, 10191636), (4641, 10189440), (4680, 10104528), (4758, 9938880), (4760, 9934704), (4872, 9706320), (4880, 9690408), (4896, 9658740), (4914, 9623360), (4930, 9592128), (4992, 9472995), (5040, 9382776), (5124, 9228960), (5185, 9120384), (5220, 9059232), (5278, 8959680), (5304, 8915760), (5307, 8910720), (5355, 8830848), (5440, 8692866), (5460, 8661024), (5481, 8627840), (5490, 8613696), (5551, 8519040), (5568, 8493030), (5616, 8420440), (5655, 8362368), (5712, 8278920), (5760, 8209929), (5824, 8119710), (5856, 8075340), (5916, 7993440), (5967, 7925120), (6032, 7839720), (6048, 7818980), (6090, 7765056), (6120, 7726992), (6188, 7642080), (6222, 7600320), (6240, 7578396), (6264, 7549360), (6344, 7454160), (6405, 7383168), (6409, 7378560), (6426, 7359040), (6496, 7279740), (6528, 7244055), (6552, 7217520), (6588, 7178080), (6630, 7132608), (6720, 7037082), (6786, 6968640), (6832, 6921720), (6902, 6851520), (6960, 6794424), (7020, 6736352), (7072, 6686820), (7076, 6683040), (7137, 6625920), (7140, 6623136), (7259, 6514560), (7280, 6495768), (7308, 6470880), (7320, 6460272), (7344, 6439160), (7395, 6394752), (7488, 6315330), (7540, 6271776), (7560, 6255184), (7616, 6209190), (7686, 6152640), (7735, 6113664), (7808, 6056505), (7830, 6039488), (7888, 5995080), (7917, 5973120), (7930, 5963328), (7956, 5943840), (8064, 5864235), (8120, 5823792), (8160, 5795244), (8190, 5774016), (8235, 5742464), (8296, 5700240), (8320, 5683797), (8352, 5662020), (8540, 5537376), (8568, 5519280), (8640, 5473286), (8736, 5413140), (8784, 5383560), (8840, 5349456), (8845, 5346432), (8874, 5328960), (9048, 5226480), (9135, 5176704), (9180, 5151328), (9280, 5095818), (9282, 5094720), (9333, 5066880), (9360, 5052264), (9516, 4969440), (9520, 4967352), (9744, 4853160), (9760, 4845204), (9792, 4829370), (9828, 4811680), (9860, 4796064), (9945, 4755072), (10080, 4691388), (10179, 4645760), (10248, 4614480), (10353, 4567680), (10370, 4560192), (10440, 4529616), (10556, 4479840), (10608, 4457880), (10614, 4455360), (10710, 4415424), (10880, 4346433), (10920, 4330512), (10962, 4313920), (10980, 4306848), (11102, 4259520), (11136, 4246515), (11232, 4210220), (11310, 4181184), (11424, 4139460), (11529, 4101760), (11648, 4059855), (11712, 4037670), (11832, 3996720), (11895, 3975552), (11934, 3962560), (12064, 3919860), (12096, 3909490), (12180, 3882528), (12240, 3863496), (12285, 3849344), (12376, 3821040), (12383, 3818880), (12444, 3800160), (12480, 3789198), (12528, 3774680), (12688, 3727080), (12810, 3691584), (12818, 3689280), (12852, 3679520), (12992, 3639870), (13104, 3608760), (13176, 3589040), (13195, 3583872), (13260, 3566304), (13311, 3552640), (13440, 3518541), (13481, 3507840), (13572, 3484320), (13664, 3460860), (13804, 3425760), (13920, 3397212), (13923, 3396480), (14040, 3368176), (14144, 3343410), (14152, 3341520), (14274, 3312960), (14280, 3311568), (14518, 3257280), (14560, 3247884), (14616, 3235440), (14640, 3230136), (14688, 3219580), (14790, 3197376), (14976, 3157665), (15080, 3135888), (15120, 3127592), (15232, 3104595), (15372, 3076320), (15470, 3056832), (15555, 3040128), (15660, 3019744), (15776, 2997540), (15834, 2986560), (15860, 2981664), (15912, 2971920), (15921, 2970240), (16065, 2943616), (16240, 2911896), (16320, 2897622), (16380, 2887008), (16470, 2871232), (16592, 2850120), (16653, 2839680), (16704, 2831010), (16965, 2787456), (17080, 2768688), (17136, 2759640), (17255, 2740608), (17280, 2736643), (17472, 2706570), (17568, 2691780), (17680, 2674728), (17690, 2673216), (17748, 2664480), (18096, 2613240), (18270, 2588352), (18360, 2575664), (18560, 2547909), (18564, 2547360), (18666, 2533440), (18720, 2526132), (19032, 2484720), (19040, 2483676), (19215, 2461056), (19227, 2459520), (19488, 2426580), (19520, 2422602), (19584, 2414685), (19656, 2405840), (19720, 2398032), (19890, 2377536), (20160, 2345694), (20358, 2322880), (20496, 2307240), (20706, 2283840), (20740, 2280096), (20880, 2264808), (21112, 2239920), (21216, 2228940), (21228, 2227680), (21411, 2208640), (21420, 2207712), (21777, 2171520), (21840, 2165256), (21924, 2156960), (21960, 2153424), (22185, 2131584), (22204, 2129760), (22464, 2105110), (22620, 2090592), (22848, 2069730), (22997, 2056320), (23058, 2050880), (23205, 2037888), (23424, 2018835), (23664, 1998360), (23751, 1991040), (23790, 1987776), (23868, 1981280), (24128, 1959930), (24192, 1954745), (24360, 1941264), (24480, 1931748), (24570, 1924672), (24752, 1910520), (24766, 1909440), (24888, 1900080), (24960, 1894599), (25056, 1887340), (25376, 1863540), (25620, 1845792), (25636, 1844640), (25704, 1839760), (25984, 1819935), (26208, 1804380), (26352, 1794520), (26390, 1791936), (26520, 1783152), (26535, 1782144), (26622, 1776320), (26962, 1753920), (27144, 1742160), (27328, 1730430), (27405, 1725568), (27608, 1712880), (27755, 1703808), (27840, 1698606), (27846, 1698240), (27999, 1688960), (28080, 1684088), (28288, 1671705), (28304, 1670760), (28548, 1656480), (28560, 1655784), (29036, 1628640), (29120, 1623942), (29232, 1617720), (29280, 1615068), (29376, 1609790), (29580, 1598688), (29835, 1585024), (30073, 1572480), (30160, 1567944), (30240, 1563796), (30744, 1538160), (30940, 1528416), (31059, 1522560), (31110, 1520064), (31320, 1509872), (31552, 1498770), (31668, 1493280), (31720, 1490832), (31824, 1485960), (31842, 1485120), (32045, 1475712), (32130, 1471808), (32480, 1455948), (32640, 1448811), (32760, 1443504), (32940, 1435616), (33184, 1425060), (33306, 1419840), (33408, 1415505), (33930, 1393728), (34160, 1384344), (34272, 1379820), (34510, 1370304), (34944, 1353285), (35136, 1345890), (35360, 1337364), (35380, 1336608), (35496, 1332240), (35685, 1325184), (36192, 1306620), (36295, 1302912), (36540, 1294176), (36720, 1287832), (37128, 1273680), (37149, 1272960), (37332, 1266720), (37440, 1263066), (38064, 1242360), (38080, 1241838), (38430, 1230528), (38454, 1229760), (38976, 1213290), (39040, 1211301), (39312, 1202920), (39440, 1199016), (39585, 1194624), (39780, 1188768), (40320, 1172847), (40443, 1169280), (40716, 1161440), (40992, 1153620), (41412, 1141920), (41480, 1140048), (41760, 1132404), (41769, 1132160), (42224, 1119960), (42432, 1114470), (42456, 1113840), (42822, 1104320), (42840, 1103856), (43554, 1085760), (43680, 1082628), (43848, 1078480), (43920, 1076712), (44370, 1065792), (44408, 1064880), (44863, 1054080), (44928, 1052555), (45240, 1045296), (45696, 1034865), (45994, 1028160), (46116, 1025440), (46410, 1018944), (46665, 1013376), (47328, 999180), (47502, 995520), (47580, 993888), (47736, 990640), (47763, 990080), (48256, 979965), (48720, 970632), (48960, 965874), (49140, 962336), (49504, 955260), (49532, 954720), (49776, 950040), (49959, 946560), (50112, 943670), (50752, 931770), (50895, 929152), (51240, 922896), (51272, 922320), (51408, 919880), (51765, 913536), (52416, 902190), (52704, 897260), (52780, 895968), (53040, 891576), (53070, 891072), (53244, 888160), (53924, 876960), (54288, 871080), (54656, 865215), (54810, 862784), (55216, 856440), (55510, 851904), (55680, 849303), (55692, 849120), (55998, 844480), (56160, 842044), (56608, 835380), (57096, 828240), (57120, 827892), (57645, 820352), (57681, 819840), (58072, 814320), (58240, 811971), (58464, 808860), (58560, 807534), (58752, 804895), (59160, 799344), (59670, 792512), (60146, 786240), (60320, 783972), (60480, 781898), (61488, 769080), (61880, 764208), (61915, 763776), (62118, 761280), (62220, 760032), (62640, 754936), (63104, 749385), (63336, 746640), (63440, 745416), (63648, 742980), (63684, 742560), (64090, 737856), (64260, 735904), (64960, 727974), (65331, 723840), (65520, 721752), (65880, 717808), (66368, 712530), (66555, 710528), (66612, 709920), (67405, 701568), (67860, 696864), (68320, 692172), (68544, 689910), (68991, 685440), (69020, 685152), (69615, 679296), (70272, 672945), (70720, 668682), (70760, 668304), (70992, 666120), (71253, 663680), (71370, 662592), (72384, 653310), (72590, 651456), (73080, 647088), (73440, 643916), (74256, 636840), (74298, 636480), (74664, 633360), (74880, 631533), (76128, 621180), (76160, 620919), (76860, 615264), (76908, 614880), (77952, 606645), (78624, 601460), (78880, 599508), (79170, 597312), (79560, 594384), (79605, 594048), (80886, 584640), (81432, 580720), (81984, 576810), (82824, 570960), (82960, 570024), (83265, 567936), (83520, 566202), (83538, 566080), (84448, 559980), (84864, 557235), (84912, 556920), (85644, 552160), (85680, 551928), (87108, 542880), (87360, 541314), (87696, 539240), (87840, 538356), (88740, 532896), (88816, 532440), (89726, 527040), (90219, 524160), (90480, 522648), (91988, 514080), (92232, 512720), (92820, 509472), (93177, 507520), (93330, 506688), (94367, 501120), (94656, 499590), (95004, 497760), (95160, 496944), (95472, 495320), (95526, 495040), (96135, 491904), (97440, 485316), (97920, 482937), (98280, 481168), (99008, 477630), (99064, 477360), (99552, 475020), (99918, 473280), (100224, 471835), (101504, 465885), (101790, 464576), (102480, 461448), (102544, 461160), (102816, 459940), (103530, 456768), (104832, 451095), (105408, 448630), (105560, 447984), (106080, 445788), (106140, 445536), (106488, 444080), (107055, 441728), (107848, 438480), (108576, 435540), (108885, 434304), (109620, 431392), (110432, 428220), (111020, 425952), (111384, 424560), (111447, 424320), (111996, 422240), (112320, 421022), (113216, 417690), (114192, 414120), (114240, 413946), (114985, 411264), (115290, 410176), (115362, 409920), (116144, 407160), (116928, 404430), (117120, 403767), (118320, 399672), (118755, 398208), (119340, 396256), (120292, 393120), (120640, 391986), (120960, 390949), (121329, 389760), (122976, 384540), (123760, 382104), (123830, 381888), (124236, 380640), (124440, 380016), (125280, 377468), (126672, 373320), (126880, 372708), (127296, 371490), (127368, 371280), (128180, 368928), (128520, 367952), (129920, 363987), (130662, 361920), (131040, 360876), (131760, 358904), (132736, 356265), (133110, 355264), (133224, 354960), (134589, 351360), (134810, 350784), (135720, 348432), (136640, 346086), (137088, 344955), (137982, 342720), (138040, 342576), (139230, 339648), (139995, 337792), (141440, 334341), (141520, 334152), (141984, 333060), (142506, 331840), (142740, 331296), (144768, 326655), (145180, 325728), (146160, 323544), (146880, 321958), (148512, 318420), (148596, 318240), (149328, 316680), (149877, 315520), (150365, 314496), (152256, 310590), (153720, 307632), (153816, 307440), (155295, 304512), (157248, 300730), (157760, 299754), (158340, 298656), (159120, 297192), (159210, 297024), (160979, 293760), (161772, 292320), (162864, 290360), (163968, 288405), (165648, 285480), (165920, 285012), (166530, 283968), (167040, 283101), (167076, 283040), (168896, 279990), (169824, 278460), (171288, 276080), (171360, 275964), (173043, 273280), (174216, 271440), (174720, 270657), (175392, 269620), (175680, 269178), (177480, 266448), (177632, 266220), (179452, 263520), (180438, 262080), (180960, 261324), (183976, 257040), (184464, 256360), (185640, 254736), (185745, 254592), (186354, 253760), (186660, 253344), (188734, 250560), (189312, 249795), (190008, 248880), (190320, 248472), (190944, 247660), (191052, 247520), (192270, 245952), (194880, 242658), (195993, 241280), (196560, 240584), (198016, 238815), (198128, 238680), (199104, 237510), (199836, 236640), (202215, 233856), (203580, 232288), (204960, 230724), (205088, 230580), (205632, 229970), (206973, 228480), (207060, 228384), (208845, 226432), (210511, 224640), (210816, 224315), (211120, 223992), (212160, 222894), (212280, 222768), (212976, 222040), (214110, 220864), (215696, 219240), (217152, 217770)]