390315082080

素因数分解:

$2^5\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{67}}^1\times {\mathrm{89}}^1$

素因数の和:233

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 20, 21, 22, 23, 24, 28, 30, 32, 33, 35, 40, 42, 44, 46, 48, 49, 55, 56, 60, 66, 67, 69, 70, 77, 80, 84, 88, 89, 92, 96, 98, 105, 110, 112, 115, 120, 121, 132, 134, 138, 140, 147, 154, 160, 161, 165, 168, 176, 178, 184, 196, 201, 210, 220, 224, 230, 231, 240, 242, 245, 253, 264, 267, 268, 276, 280, 294, 308, 322, 330, 335, 336, 345, 352, 356, 363, 368, 385, 392, 402, 420, 440, 445, 460, 462, 469, 480, 483, 484, 490, 506, 528, 534, 536, 539, 552, 560, 588, 605, 616, 623, 644, 660, 670, 672, 690, 712, 726, 735, 736, 737, 759, 770, 784, 804, 805, 840, 847, 880, 890, 920, 924, 938, 966, 968, 979, 980, 1005, 1012, 1056, 1068, 1072, 1078, 1104, 1120, 1127, 1155, 1176, 1210, 1232, 1246, 1265, 1288, 1320, 1335, 1340, 1380, 1407, 1424, 1452, 1470, 1474, 1518, 1540, 1541, 1568, 1608, 1610, 1617, 1680, 1694, 1760, 1771, 1780, 1815, 1840, 1848, 1869, 1876, 1932, 1936, 1958, 1960, 2010, 2024, 2047, 2136, 2144, 2156, 2208, 2211, 2254, 2310, 2345, 2352, 2415, 2420, 2464, 2492, 2530, 2541, 2576, 2640, 2670, 2680, 2695, 2760, 2783, 2814, 2848, 2904, 2937, 2940, 2948, 3036, 3080, 3082, 3115, 3216, 3220, 3234, 3283, 3360, 3381, 3388, 3542, 3560, 3630, 3680, 3685, 3696, 3738, 3752, 3795, 3864, 3872, 3916, 3920, 4020, 4048, 4094, 4235, 4272, 4312, 4361, 4422, 4508, 4620, 4623, 4690, 4704, 4830, 4840, 4895, 4984, 5060, 5082, 5152, 5159, 5280, 5313, 5340, 5360, 5390, 5520, 5566, 5628, 5635, 5808, 5874, 5880, 5896, 5929, 5963, 6072, 6141, 6160, 6164, 6230, 6432, 6440, 6468, 6566, 6762, 6776, 6853, 7035, 7084, 7120, 7260, 7370, 7392, 7476, 7504, 7590, 7705, 7728, 7832, 7840, 8040, 8085, 8096, 8107, 8188, 8349, 8470, 8544, 8624, 8722, 8844, 8855, 9016, 9240, 9246, 9345, 9380, 9660, 9680, 9790, 9849, 9968, 10120, 10164, 10235, 10318, 10626, 10680, 10720, 10769, 10780, 10787, 11040, 11055, 11132, 11256, 11270, 11616, 11748, 11760, 11792, 11858, 11926, 12144, 12282, 12320, 12328, 12397, 12460, 12705, 12880, 12936, 13083, 13132, 13524, 13552, 13706, 13915, 14070, 14168, 14240, 14329, 14520, 14685, 14740, 14952, 15008, 15180, 15410, 15456, 15477, 15664, 16080, 16170, 16214, 16376, 16415, 16698, 16905, 16940, 16951, 17248, 17444, 17688, 17710, 17787, 17889, 18032, 18480, 18492, 18690, 18760, 19320, 19360, 19481, 19580, 19698, 19936, 20240, 20328, 20470, 20559, 20636, 21252, 21360, 21538, 21560, 21574, 21805, 22110, 22264, 22512, 22517, 22540, 23115, 23496, 23520, 23584, 23716, 23852, 24288, 24321, 24564, 24656, 24794, 24920, 25410, 25760, 25795, 25872, 26166, 26264, 26565, 27048, 27104, 27412, 27830, 28140, 28336, 28658, 29040, 29370, 29480, 29645, 29815, 29904, 30360, 30705, 30820, 30954, 31328, 32160, 32307, 32340, 32361, 32428, 32752, 32830, 33396, 33810, 33880, 33902, 34265, 34888, 35376, 35420, 35574, 35778, 36064, 36113, 36960, 36984, 37191, 37380, 37520, 38640, 38962, 39160, 39396, 40480, 40535, 40656, 40940, 41118, 41272, 41741, 41745, 42504, 42720, 42987, 43076, 43120, 43148, 43610, 44220, 44528, 45024, 45034, 45080, 46230, 46992, 47432, 47704, 47971, 48642, 49128, 49245, 49312, 49588, 49840, 50820, 50853, 51590, 51744, 52332, 52528, 53130, 53845, 53935, 54096, 54824, 55660, 56280, 56672, 56749, 57316, 58080, 58443, 58740, 58960, 59290, 59630, 59808, 60720, 61410, 61640, 61908, 61985, 64614, 64680, 64722, 64856, 65415, 65504, 65593, 65660, 66792, 67551, 67620, 67760, 67804, 68530, 69776, 70752, 70840, 71148, 71556, 71645, 72226, 73968, 74382, 74760, 75040, 75383, 75509, 77280, 77385, 77924, 78320, 78792, 81070, 81312, 81880, 82236, 82544, 83482, 83490, 84755, 85008, 85974, 86152, 86240, 86296, 87220, 88440, 88935, 89056, 89445, 90068, 90160, 92460, 93984, 94864, 95408, 95942, 97284, 97405, 98256, 98490, 99176, 99680, 100303, 101640, 101706, 102795, 103180, 104664, 105056, 106260, 107690, 107870, 108192, 108339, 109648, 111320, 112560, 112585, 113498, 114632, 116886, 117480, 117920, 118580, 118657, 119260, 121440, 121605, 122820, 123280, 123816, 123970, 125223, 129228, 129360, 129444, 129712, 130830, 131186, 131320, 133584, 135102, 135240, 135520, 135608, 136367, 137060, 137149, 139552, 141680, 142296, 143112, 143290, 143913, 144452, 147936, 148764, 149520, 150766, 151018, 154770, 155848, 156640, 157584, 157619, 161535, 161805, 162140, 163760, 164472, 165088, 166964, 166980, 169510, 170016, 170247, 171948, 172304, 172592, 174440, 176880, 177870, 178890, 180136, 180320, 180565, 184920, 185955, 186461, 189728, 190816, 191884, 194568, 194810, 196512, 196779, 196980, 198352, 200606, 203280, 203412, 205590, 206360, 208705, 209328, 212520, 214935, 215380, 215740, 216678, 219296, 222640, 225120, 225170, 226149, 226527, 226996, 229264, 233772, 234960, 237160, 237314, 238520, 239855, 243210, 245640, 246560, 247632, 247687, 247940, 250446, 254265, 258456, 258720, 258888, 259424, 261660, 262372, 262640, 267168, 270204, 270480, 271216, 272734, 274120, 274298, 283360, 283745, 284592, 286224, 286580, 287826, 288904, 292187, 292215, 297528, 299040, 300909, 301532, 302036, 309540, 311696, 315168, 315238, 323070, 323610, 324280, 327520, 327965, 328944, 333928, 333960, 337755, 339020, 340494, 343896, 344608, 345184, 348880, 353760, 355740, 355971, 357780, 360272, 361130, 369840, 371910, 372922, 376915, 377545, 383768, 389136, 389620, 393558, 393960, 396704, 397243, 401212, 406560, 406824, 409101, 411180, 411447, 412720, 417410, 418656, 425040, 429870, 430760, 431480, 433356, 445280, 450340, 452298, 453054, 453992, 458528, 459151, 467544, 469920, 472857, 474320, 474628, 477040, 479710, 486420, 491280, 495264, 495374, 495880, 500892, 501515, 508530, 516912, 517776, 523320, 524744, 525280, 527681, 540408, 540960, 541695, 542432, 545468, 548240, 548596, 559383, 567490, 569184, 572448, 573160, 575652, 577808, 584374, 584430, 593285, 595056, 601818, 603064, 604072, 619080, 623392, 626115, 630476, 646140, 647220, 648560, 655930, 657888, 667856, 667920, 675510, 678040, 680988, 681835, 685745, 687792, 697760, 711480, 711942, 715560, 719565, 720544, 721523, 722260, 739680, 743061, 743820, 745844, 753830, 755090, 767536, 778272, 779240, 787116, 787920, 788095, 794486, 802424, 813648, 818202, 822360, 822894, 825440, 830599, 834820, 850080, 851235, 859740, 861520, 862960, 866712, 876561, 900680, 904596, 906108, 907984, 918302, 932305, 935088, 945714, 948640, 949256, 954080, 959420, 960043, 972840, 982560, 983895, 990748, 991760, 1001784, 1003030, 1017060, 1033824, 1035552, 1046640, 1049488, 1055362, 1080816, 1083390, 1090936, 1096480, 1097192, 1103333, 1118766, 1130745, 1132635, 1134980, 1146320, 1151304, 1155616, 1168748, 1168860, 1186570, 1190112, 1191729, 1203636, 1206128, 1208144, 1238160, 1238435, 1252230, 1260952, 1292280, 1294440, 1297120, 1305227, 1311860, 1335712, 1335840, 1351020, 1356080, 1361976, 1363670, 1371490, 1375584, 1377453, 1422960, 1423884, 1431120, 1439130, 1443046, 1444520, 1460935, 1486122, 1487640, 1491688, 1504545, 1507660, 1508639, 1510180, 1535072, 1558480, 1574232, 1575840, 1576190, 1583043, 1588972, 1604848, 1627296, 1636404, 1644720, 1645788, 1661198, 1669640, 1702470, 1719480, 1723040, 1725920, 1733424, 1733809, 1753122, 1779855, 1801360, 1809192, 1812216, 1815968, 1836604, 1864610, 1870176, 1891428, 1898512, 1918840, 1920086, 1945680, 1967790, 1981496, 1983520, 1986215, 2003568, 2006060, 2034120, 2045505, 2057235, 2093280, 2098976, 2110724, 2161632, 2164569, 2166780, 2181872, 2194384, 2206666, 2237532, 2261490, 2265270, 2269960, 2292640, 2295755, 2302608, 2337496, 2337720, 2364285, 2373140, 2383458, 2407272, 2412256, 2416288, 2476320, 2476870, 2491797, 2504460, 2521904, 2584560, 2588880, 2610454, 2623720, 2638405, 2702040, 2712160, 2723952, 2727340, 2742980, 2754906, 2796915, 2845920, 2847768, 2862240, 2878260, 2880129, 2886092, 2889040, 2921870, 2972244, 2975280, 2983376, 3009090, 3015320, 3017278, 3020360, 3116960, 3148464, 3152380, 3166086, 3177944, 3209696, 3214057, 3272808, 3289440, 3291576, 3309999, 3322396, 3339280, 3404940, 3438960, 3466848, 3467618, 3506244, 3559710, 3602720, 3607615, 3618384, 3624432, 3673208, 3715305, 3729220, 3782856, 3797024, 3837680, 3840172, 3891360, 3915681, 3935580, 3962992, 3972430, 4007136, 4012120, 4068240, 4091010, 4114470, 4152995, 4221448, 4329138, 4333560, 4363744, 4382805, 4388768, 4413332, 4475064, 4522980, 4525917, 4530540, 4539920, 4591510, 4605216, 4674992, 4675440, 4728570, 4746280, 4766916, 4800215, 4814544, 4953740, 4983594, 5008920, 5043808, 5050661, 5169120, 5177760, 5201427, 5220908, 5247440, 5276810, 5404080, 5447904, 5454680, 5485960, 5509812, 5516665, 5593830, 5695536, 5756520, 5760258, 5772184, 5778080, 5843740, 5944488, 5950560, 5958645, 5966752, 6018180, 6030640, 6034556, 6040720, 6296928, 6304760, 6332172, 6355888, 6428114, 6526135, 6545616, 6583152, 6619998, 6644792, 6678560, 6720301, 6809880, 6877920, 6887265, 6935236, 7012488, 7119420, 7215230, 7236768, 7248864, 7346416, 7430610, 7458440, 7543195, 7565712, 7675360, 7680344, 7831362, 7871160, 7915215, 7925984, 7944860, 8024240, 8136480, 8182020, 8228940, 8305990, 8442896, 8658276, 8667120, 8669045, 8765610, 8826664, 8950128, 9045960, 9051834, 9061080, 9079840, 9136589, 9183020, 9349984, 9350880, 9457140, 9492560, 9533832, 9600430, 9629088, 9642171, 9907480, 9967188, 10017840, 10101322, 10402854, 10441816, 10494880, 10553620, 10560473, 10808160, 10822845, 10909360, 10971920, 11019624, 11033330, 11187660, 11391072, 11513040, 11520516, 11544368, 11687480, 11888976, 11917290, 12036360, 12061280, 12069112, 12081440, 12136663, 12458985, 12609520, 12664344, 12711776, 12856228, 13052270, 13091232, 13166304, 13239996, 13289584, 13440602, 13619760, 13774530, 13870472, 14024976, 14238840, 14400645, 14430460, 14692832, 14861220, 14916880, 15086390, 15131424, 15151983, 15360688, 15662724, 15742320, 15830430, 15889720, 16048480, 16070285, 16364040, 16457880, 16549995, 16595029, 16611980, 16885792, 17316552, 17334240, 17338090, 17531220, 17653328, 17900256, 18091920, 18103668, 18122160, 18273178, 18366040, 18914280, 18985120, 19067664, 19200860, 19284342, 19578405, 19814960, 19934376, 20035680, 20160903, 20202644, 20805708, 20883632, 21107240, 21120946, 21645690, 21818720, 21943840, 22039248, 22066660, 22375320, 22629585, 23026080, 23041032, 23088736, 23374960, 23777952, 23834580, 24072720, 24138224, 24273326, 24917970, 25219040, 25253305, 25328688, 25712456, 26007135, 26104540, 26479992, 26579168, 26881204, 27239520, 27409767, 27549060, 27740944, 28049952, 28477680, 28801290, 28860920, 29722440, 29833760, 30172780, 30303966, 30721376, 31325448, 31484640, 31660860, 31681419, 31779440, 32140570, 32728080, 32915760, 33099990, 33190058, 33223960, 33601505, 34633104, 34676180, 35062440, 35306656, 35354627, 36183840, 36207336, 36244320, 36409989, 36546356, 36732080, 37828560, 38135328, 38401720, 38568684, 39156810, 39629920, 39868752, 40321806, 40405288, 41611416, 41767264, 42214480, 42241892, 43291380, 44078496, 44133320, 44750640, 45259170, 45682945, 46082064, 46749920, 47669160, 48145440, 48210855, 48276448, 48546652, 49785087, 49835940, 50506610, 50657376, 51424912, 52014270, 52209080, 52802365, 52959984, 53762408, 54819534, 55098120, 55481888, 56955360, 57602580, 57721840, 59444880, 60345560, 60607932, 60683315, 62650896, 63321720, 63362838, 63558880, 64281140, 65456160, 65831520, 66199980, 66380116, 66447920, 67203010, 69266208, 69352360, 70124880, 70709254, 72414672, 72819978, 73092712, 73464160, 73923311, 75657120, 75759915, 76803440, 77137368, 78313620, 79737504, 80643612, 80810576, 82975145, 83222832, 84428960, 84483784, 86582760, 88266640, 89501280, 90518340, 91365890, 92164128, 95338320, 96421710, 97093304, 99570174, 99671880, 100804515, 101013220, 102849824, 104028540, 104418160, 105604730, 105919968, 106063881, 107524816, 109639068, 110196240, 115205160, 115443680, 116165203, 118889760, 120691120, 121215864, 121366630, 125301792, 126643440, 126725676, 128562280, 132399960, 132760232, 132895840, 134406020, 137048835, 138704720, 140249760, 141418508, 144829344, 145639956, 146185424, 147846622, 151519830, 153606880, 154274736, 156627240, 158407095, 161287224, 161621152, 165950290, 166445664, 168967568, 173165520, 176533280, 176773135, 181036680, 182049945, 182731780, 190676640, 192843420, 194186608, 199140348, 199343760, 201609030, 202026440, 208057080, 208836320, 211209460, 212127762, 215049632, 219278136, 220392480, 221769933, 230410320, 232330406, 241382240, 242431728, 242733260, 248925435, 253286880, 253451352, 257124560, 264799920, 265520464, 268812040, 274097670, 277409440, 282837016, 291279912, 292370848, 295693244, 303039660, 308549472, 313254480, 316814190, 322574448, 331900580, 337935136, 346331040, 348495609, 353546270, 362073360, 364099890, 365463560, 369616555, 385686840, 388373216, 398280696, 398687520, 403218060, 404052880, 416114160, 422418920, 424255524, 438556272, 443539866, 460820640, 464660812, 484863456, 485466520, 497850870, 506902704, 514249120, 529599840, 530319405, 531040928, 537624080, 548195340, 565674032, 580826015, 582559824, 591386488, 606079320, 626508960, 633628380, 645148896, 663801160, 696991218, 707092540, 724146720, 728199780, 730927120, 739233110, 771373680, 796561392, 806436120, 808105760, 813156421, 832228320, 844837840, 848511048, 877112544, 887079732, 929321624, 970933040, 995701740, 1013805408, 1060638810, 1075248160, 1096390680, 1108849665, 1131348064, 1161652030, 1165119648, 1182772976, 1212158640, 1267256760, 1327602320, 1393982436, 1414185080, 1456399560, 1461854240, 1478466220, 1542747360, 1593122784, 1612872240, 1626312842, 1689675680, 1697022096, 1742478045, 1774159464, 1858643248, 1941866080, 1991403480, 2121277620, 2192781360, 2217699330, 2323304060, 2365545952, 2424317280, 2439469263, 2534513520, 2655204640, 2787964872, 2828370160, 2912799120, 2956932440, 3225744480, 3252625684, 3394044192, 3484956090, 3548318928, 3717286496, 3982806960, 4065782105, 4242555240, 4385562720, 4435398660, 4646608120, 4878938526, 5069027040, 5575929744, 5656740320, 5825598240, 5913864880, 6505251368, 6969912180, 7096637856, 7965613920, 8131564210, 8485110480, 8870797320, 9293216240, 9757877052, 11151859488, 11827729760, 12197346315, 13010502736, 13939824360, 16263128420, 16970220960, 17741594640, 18586432480, 19515754104, 24394692630, 26021005472, 27879648720, 32526256840, 35483189280, 39031508208, 48789385260, 55759297440, 65052513680, 78063016416, 97578770520, 130105027360, 195157541040, 390315082080]

約数ペア:

[(1, 390315082080), (2, 195157541040), (3, 130105027360), (4, 97578770520), (5, 78063016416), (6, 65052513680), (7, 55759297440), (8, 48789385260), (10, 39031508208), (11, 35483189280), (12, 32526256840), (14, 27879648720), (15, 26021005472), (16, 24394692630), (20, 19515754104), (21, 18586432480), (22, 17741594640), (23, 16970220960), (24, 16263128420), (28, 13939824360), (30, 13010502736), (32, 12197346315), (33, 11827729760), (35, 11151859488), (40, 9757877052), (42, 9293216240), (44, 8870797320), (46, 8485110480), (48, 8131564210), (49, 7965613920), (55, 7096637856), (56, 6969912180), (60, 6505251368), (66, 5913864880), (67, 5825598240), (69, 5656740320), (70, 5575929744), (77, 5069027040), (80, 4878938526), (84, 4646608120), (88, 4435398660), (89, 4385562720), (92, 4242555240), (96, 4065782105), (98, 3982806960), (105, 3717286496), (110, 3548318928), (112, 3484956090), (115, 3394044192), (120, 3252625684), (121, 3225744480), (132, 2956932440), (134, 2912799120), (138, 2828370160), (140, 2787964872), (147, 2655204640), (154, 2534513520), (160, 2439469263), (161, 2424317280), (165, 2365545952), (168, 2323304060), (176, 2217699330), (178, 2192781360), (184, 2121277620), (196, 1991403480), (201, 1941866080), (210, 1858643248), (220, 1774159464), (224, 1742478045), (230, 1697022096), (231, 1689675680), (240, 1626312842), (242, 1612872240), (245, 1593122784), (253, 1542747360), (264, 1478466220), (267, 1461854240), (268, 1456399560), (276, 1414185080), (280, 1393982436), (294, 1327602320), (308, 1267256760), (322, 1212158640), (330, 1182772976), (335, 1165119648), (336, 1161652030), (345, 1131348064), (352, 1108849665), (356, 1096390680), (363, 1075248160), (368, 1060638810), (385, 1013805408), (392, 995701740), (402, 970933040), (420, 929321624), (440, 887079732), (445, 877112544), (460, 848511048), (462, 844837840), (469, 832228320), (480, 813156421), (483, 808105760), (484, 806436120), (490, 796561392), (506, 771373680), (528, 739233110), (534, 730927120), (536, 728199780), (539, 724146720), (552, 707092540), (560, 696991218), (588, 663801160), (605, 645148896), (616, 633628380), (623, 626508960), (644, 606079320), (660, 591386488), (670, 582559824), (672, 580826015), (690, 565674032), (712, 548195340), (726, 537624080), (735, 531040928), (736, 530319405), (737, 529599840), (759, 514249120), (770, 506902704), (784, 497850870), (804, 485466520), (805, 484863456), (840, 464660812), (847, 460820640), (880, 443539866), (890, 438556272), (920, 424255524), (924, 422418920), (938, 416114160), (966, 404052880), (968, 403218060), (979, 398687520), (980, 398280696), (1005, 388373216), (1012, 385686840), (1056, 369616555), (1068, 365463560), (1072, 364099890), (1078, 362073360), (1104, 353546270), (1120, 348495609), (1127, 346331040), (1155, 337935136), (1176, 331900580), (1210, 322574448), (1232, 316814190), (1246, 313254480), (1265, 308549472), (1288, 303039660), (1320, 295693244), (1335, 292370848), (1340, 291279912), (1380, 282837016), (1407, 277409440), (1424, 274097670), (1452, 268812040), (1470, 265520464), (1474, 264799920), (1518, 257124560), (1540, 253451352), (1541, 253286880), (1568, 248925435), (1608, 242733260), (1610, 242431728), (1617, 241382240), (1680, 232330406), (1694, 230410320), (1760, 221769933), (1771, 220392480), (1780, 219278136), (1815, 215049632), (1840, 212127762), (1848, 211209460), (1869, 208836320), (1876, 208057080), (1932, 202026440), (1936, 201609030), (1958, 199343760), (1960, 199140348), (2010, 194186608), (2024, 192843420), (2047, 190676640), (2136, 182731780), (2144, 182049945), (2156, 181036680), (2208, 176773135), (2211, 176533280), (2254, 173165520), (2310, 168967568), (2345, 166445664), (2352, 165950290), (2415, 161621152), (2420, 161287224), (2464, 158407095), (2492, 156627240), (2530, 154274736), (2541, 153606880), (2576, 151519830), (2640, 147846622), (2670, 146185424), (2680, 145639956), (2695, 144829344), (2760, 141418508), (2783, 140249760), (2814, 138704720), (2848, 137048835), (2904, 134406020), (2937, 132895840), (2940, 132760232), (2948, 132399960), (3036, 128562280), (3080, 126725676), (3082, 126643440), (3115, 125301792), (3216, 121366630), (3220, 121215864), (3234, 120691120), (3283, 118889760), (3360, 116165203), (3381, 115443680), (3388, 115205160), (3542, 110196240), (3560, 109639068), (3630, 107524816), (3680, 106063881), (3685, 105919968), (3696, 105604730), (3738, 104418160), (3752, 104028540), (3795, 102849824), (3864, 101013220), (3872, 100804515), (3916, 99671880), (3920, 99570174), (4020, 97093304), (4048, 96421710), (4094, 95338320), (4235, 92164128), (4272, 91365890), (4312, 90518340), (4361, 89501280), (4422, 88266640), (4508, 86582760), (4620, 84483784), (4623, 84428960), (4690, 83222832), (4704, 82975145), (4830, 80810576), (4840, 80643612), (4895, 79737504), (4984, 78313620), (5060, 77137368), (5082, 76803440), (5152, 75759915), (5159, 75657120), (5280, 73923311), (5313, 73464160), (5340, 73092712), (5360, 72819978), (5390, 72414672), (5520, 70709254), (5566, 70124880), (5628, 69352360), (5635, 69266208), (5808, 67203010), (5874, 66447920), (5880, 66380116), (5896, 66199980), (5929, 65831520), (5963, 65456160), (6072, 64281140), (6141, 63558880), (6160, 63362838), (6164, 63321720), (6230, 62650896), (6432, 60683315), (6440, 60607932), (6468, 60345560), (6566, 59444880), (6762, 57721840), (6776, 57602580), (6853, 56955360), (7035, 55481888), (7084, 55098120), (7120, 54819534), (7260, 53762408), (7370, 52959984), (7392, 52802365), (7476, 52209080), (7504, 52014270), (7590, 51424912), (7705, 50657376), (7728, 50506610), (7832, 49835940), (7840, 49785087), (8040, 48546652), (8085, 48276448), (8096, 48210855), (8107, 48145440), (8188, 47669160), (8349, 46749920), (8470, 46082064), (8544, 45682945), (8624, 45259170), (8722, 44750640), (8844, 44133320), (8855, 44078496), (9016, 43291380), (9240, 42241892), (9246, 42214480), (9345, 41767264), (9380, 41611416), (9660, 40405288), (9680, 40321806), (9790, 39868752), (9849, 39629920), (9968, 39156810), (10120, 38568684), (10164, 38401720), (10235, 38135328), (10318, 37828560), (10626, 36732080), (10680, 36546356), (10720, 36409989), (10769, 36244320), (10780, 36207336), (10787, 36183840), (11040, 35354627), (11055, 35306656), (11132, 35062440), (11256, 34676180), (11270, 34633104), (11616, 33601505), (11748, 33223960), (11760, 33190058), (11792, 33099990), (11858, 32915760), (11926, 32728080), (12144, 32140570), (12282, 31779440), (12320, 31681419), (12328, 31660860), (12397, 31484640), (12460, 31325448), (12705, 30721376), (12880, 30303966), (12936, 30172780), (13083, 29833760), (13132, 29722440), (13524, 28860920), (13552, 28801290), (13706, 28477680), (13915, 28049952), (14070, 27740944), (14168, 27549060), (14240, 27409767), (14329, 27239520), (14520, 26881204), (14685, 26579168), (14740, 26479992), (14952, 26104540), (15008, 26007135), (15180, 25712456), (15410, 25328688), (15456, 25253305), (15477, 25219040), (15664, 24917970), (16080, 24273326), (16170, 24138224), (16214, 24072720), (16376, 23834580), (16415, 23777952), (16698, 23374960), (16905, 23088736), (16940, 23041032), (16951, 23026080), (17248, 22629585), (17444, 22375320), (17688, 22066660), (17710, 22039248), (17787, 21943840), (17889, 21818720), (18032, 21645690), (18480, 21120946), (18492, 21107240), (18690, 20883632), (18760, 20805708), (19320, 20202644), (19360, 20160903), (19481, 20035680), (19580, 19934376), (19698, 19814960), (19936, 19578405), (20240, 19284342), (20328, 19200860), (20470, 19067664), (20559, 18985120), (20636, 18914280), (21252, 18366040), (21360, 18273178), (21538, 18122160), (21560, 18103668), (21574, 18091920), (21805, 17900256), (22110, 17653328), (22264, 17531220), (22512, 17338090), (22517, 17334240), (22540, 17316552), (23115, 16885792), (23496, 16611980), (23520, 16595029), (23584, 16549995), (23716, 16457880), (23852, 16364040), (24288, 16070285), (24321, 16048480), (24564, 15889720), (24656, 15830430), (24794, 15742320), (24920, 15662724), (25410, 15360688), (25760, 15151983), (25795, 15131424), (25872, 15086390), (26166, 14916880), (26264, 14861220), (26565, 14692832), (27048, 14430460), (27104, 14400645), (27412, 14238840), (27830, 14024976), (28140, 13870472), (28336, 13774530), (28658, 13619760), (29040, 13440602), (29370, 13289584), (29480, 13239996), (29645, 13166304), (29815, 13091232), (29904, 13052270), (30360, 12856228), (30705, 12711776), (30820, 12664344), (30954, 12609520), (31328, 12458985), (32160, 12136663), (32307, 12081440), (32340, 12069112), (32361, 12061280), (32428, 12036360), (32752, 11917290), (32830, 11888976), (33396, 11687480), (33810, 11544368), (33880, 11520516), (33902, 11513040), (34265, 11391072), (34888, 11187660), (35376, 11033330), (35420, 11019624), (35574, 10971920), (35778, 10909360), (36064, 10822845), (36113, 10808160), (36960, 10560473), (36984, 10553620), (37191, 10494880), (37380, 10441816), (37520, 10402854), (38640, 10101322), (38962, 10017840), (39160, 9967188), (39396, 9907480), (40480, 9642171), (40535, 9629088), (40656, 9600430), (40940, 9533832), (41118, 9492560), (41272, 9457140), (41741, 9350880), (41745, 9349984), (42504, 9183020), (42720, 9136589), (42987, 9079840), (43076, 9061080), (43120, 9051834), (43148, 9045960), (43610, 8950128), (44220, 8826664), (44528, 8765610), (45024, 8669045), (45034, 8667120), (45080, 8658276), (46230, 8442896), (46992, 8305990), (47432, 8228940), (47704, 8182020), (47971, 8136480), (48642, 8024240), (49128, 7944860), (49245, 7925984), (49312, 7915215), (49588, 7871160), (49840, 7831362), (50820, 7680344), (50853, 7675360), (51590, 7565712), (51744, 7543195), (52332, 7458440), (52528, 7430610), (53130, 7346416), (53845, 7248864), (53935, 7236768), (54096, 7215230), (54824, 7119420), (55660, 7012488), (56280, 6935236), (56672, 6887265), (56749, 6877920), (57316, 6809880), (58080, 6720301), (58443, 6678560), (58740, 6644792), (58960, 6619998), (59290, 6583152), (59630, 6545616), (59808, 6526135), (60720, 6428114), (61410, 6355888), (61640, 6332172), (61908, 6304760), (61985, 6296928), (64614, 6040720), (64680, 6034556), (64722, 6030640), (64856, 6018180), (65415, 5966752), (65504, 5958645), (65593, 5950560), (65660, 5944488), (66792, 5843740), (67551, 5778080), (67620, 5772184), (67760, 5760258), (67804, 5756520), (68530, 5695536), (69776, 5593830), (70752, 5516665), (70840, 5509812), (71148, 5485960), (71556, 5454680), (71645, 5447904), (72226, 5404080), (73968, 5276810), (74382, 5247440), (74760, 5220908), (75040, 5201427), (75383, 5177760), (75509, 5169120), (77280, 5050661), (77385, 5043808), (77924, 5008920), (78320, 4983594), (78792, 4953740), (81070, 4814544), (81312, 4800215), (81880, 4766916), (82236, 4746280), (82544, 4728570), (83482, 4675440), (83490, 4674992), (84755, 4605216), (85008, 4591510), (85974, 4539920), (86152, 4530540), (86240, 4525917), (86296, 4522980), (87220, 4475064), (88440, 4413332), (88935, 4388768), (89056, 4382805), (89445, 4363744), (90068, 4333560), (90160, 4329138), (92460, 4221448), (93984, 4152995), (94864, 4114470), (95408, 4091010), (95942, 4068240), (97284, 4012120), (97405, 4007136), (98256, 3972430), (98490, 3962992), (99176, 3935580), (99680, 3915681), (100303, 3891360), (101640, 3840172), (101706, 3837680), (102795, 3797024), (103180, 3782856), (104664, 3729220), (105056, 3715305), (106260, 3673208), (107690, 3624432), (107870, 3618384), (108192, 3607615), (108339, 3602720), (109648, 3559710), (111320, 3506244), (112560, 3467618), (112585, 3466848), (113498, 3438960), (114632, 3404940), (116886, 3339280), (117480, 3322396), (117920, 3309999), (118580, 3291576), (118657, 3289440), (119260, 3272808), (121440, 3214057), (121605, 3209696), (122820, 3177944), (123280, 3166086), (123816, 3152380), (123970, 3148464), (125223, 3116960), (129228, 3020360), (129360, 3017278), (129444, 3015320), (129712, 3009090), (130830, 2983376), (131186, 2975280), (131320, 2972244), (133584, 2921870), (135102, 2889040), (135240, 2886092), (135520, 2880129), (135608, 2878260), (136367, 2862240), (137060, 2847768), (137149, 2845920), (139552, 2796915), (141680, 2754906), (142296, 2742980), (143112, 2727340), (143290, 2723952), (143913, 2712160), (144452, 2702040), (147936, 2638405), (148764, 2623720), (149520, 2610454), (150766, 2588880), (151018, 2584560), (154770, 2521904), (155848, 2504460), (156640, 2491797), (157584, 2476870), (157619, 2476320), (161535, 2416288), (161805, 2412256), (162140, 2407272), (163760, 2383458), (164472, 2373140), (165088, 2364285), (166964, 2337720), (166980, 2337496), (169510, 2302608), (170016, 2295755), (170247, 2292640), (171948, 2269960), (172304, 2265270), (172592, 2261490), (174440, 2237532), (176880, 2206666), (177870, 2194384), (178890, 2181872), (180136, 2166780), (180320, 2164569), (180565, 2161632), (184920, 2110724), (185955, 2098976), (186461, 2093280), (189728, 2057235), (190816, 2045505), (191884, 2034120), (194568, 2006060), (194810, 2003568), (196512, 1986215), (196779, 1983520), (196980, 1981496), (198352, 1967790), (200606, 1945680), (203280, 1920086), (203412, 1918840), (205590, 1898512), (206360, 1891428), (208705, 1870176), (209328, 1864610), (212520, 1836604), (214935, 1815968), (215380, 1812216), (215740, 1809192), (216678, 1801360), (219296, 1779855), (222640, 1753122), (225120, 1733809), (225170, 1733424), (226149, 1725920), (226527, 1723040), (226996, 1719480), (229264, 1702470), (233772, 1669640), (234960, 1661198), (237160, 1645788), (237314, 1644720), (238520, 1636404), (239855, 1627296), (243210, 1604848), (245640, 1588972), (246560, 1583043), (247632, 1576190), (247687, 1575840), (247940, 1574232), (250446, 1558480), (254265, 1535072), (258456, 1510180), (258720, 1508639), (258888, 1507660), (259424, 1504545), (261660, 1491688), (262372, 1487640), (262640, 1486122), (267168, 1460935), (270204, 1444520), (270480, 1443046), (271216, 1439130), (272734, 1431120), (274120, 1423884), (274298, 1422960), (283360, 1377453), (283745, 1375584), (284592, 1371490), (286224, 1363670), (286580, 1361976), (287826, 1356080), (288904, 1351020), (292187, 1335840), (292215, 1335712), (297528, 1311860), (299040, 1305227), (300909, 1297120), (301532, 1294440), (302036, 1292280), (309540, 1260952), (311696, 1252230), (315168, 1238435), (315238, 1238160), (323070, 1208144), (323610, 1206128), (324280, 1203636), (327520, 1191729), (327965, 1190112), (328944, 1186570), (333928, 1168860), (333960, 1168748), (337755, 1155616), (339020, 1151304), (340494, 1146320), (343896, 1134980), (344608, 1132635), (345184, 1130745), (348880, 1118766), (353760, 1103333), (355740, 1097192), (355971, 1096480), (357780, 1090936), (360272, 1083390), (361130, 1080816), (369840, 1055362), (371910, 1049488), (372922, 1046640), (376915, 1035552), (377545, 1033824), (383768, 1017060), (389136, 1003030), (389620, 1001784), (393558, 991760), (393960, 990748), (396704, 983895), (397243, 982560), (401212, 972840), (406560, 960043), (406824, 959420), (409101, 954080), (411180, 949256), (411447, 948640), (412720, 945714), (417410, 935088), (418656, 932305), (425040, 918302), (429870, 907984), (430760, 906108), (431480, 904596), (433356, 900680), (445280, 876561), (450340, 866712), (452298, 862960), (453054, 861520), (453992, 859740), (458528, 851235), (459151, 850080), (467544, 834820), (469920, 830599), (472857, 825440), (474320, 822894), (474628, 822360), (477040, 818202), (479710, 813648), (486420, 802424), (491280, 794486), (495264, 788095), (495374, 787920), (495880, 787116), (500892, 779240), (501515, 778272), (508530, 767536), (516912, 755090), (517776, 753830), (523320, 745844), (524744, 743820), (525280, 743061), (527681, 739680), (540408, 722260), (540960, 721523), (541695, 720544), (542432, 719565), (545468, 715560), (548240, 711942), (548596, 711480), (559383, 697760), (567490, 687792), (569184, 685745), (572448, 681835), (573160, 680988), (575652, 678040), (577808, 675510), (584374, 667920), (584430, 667856), (593285, 657888), (595056, 655930), (601818, 648560), (603064, 647220), (604072, 646140), (619080, 630476), (623392, 626115)]