105344245440

素因数分解:

$2^6\times 3^4\times 5^1\times 7^3\times {\mathrm{17}}^2\times {\mathrm{41}}^1$

素因数の和:125

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 40, 41, 42, 45, 48, 49, 51, 54, 56, 60, 63, 64, 68, 70, 72, 80, 81, 82, 84, 85, 90, 96, 98, 102, 105, 108, 112, 119, 120, 123, 126, 135, 136, 140, 144, 147, 153, 160, 162, 164, 168, 170, 180, 189, 192, 196, 204, 205, 210, 216, 224, 238, 240, 245, 246, 252, 255, 270, 272, 280, 287, 288, 289, 294, 306, 315, 320, 324, 328, 336, 340, 343, 357, 360, 369, 378, 392, 405, 408, 410, 420, 432, 441, 448, 459, 476, 480, 490, 492, 504, 510, 540, 544, 560, 567, 574, 576, 578, 588, 595, 612, 615, 630, 648, 656, 672, 680, 686, 697, 714, 720, 735, 738, 756, 765, 784, 810, 816, 820, 833, 840, 861, 864, 867, 882, 918, 945, 952, 960, 980, 984, 1008, 1020, 1029, 1071, 1080, 1088, 1107, 1120, 1134, 1148, 1156, 1176, 1190, 1224, 1230, 1260, 1296, 1312, 1323, 1344, 1360, 1372, 1377, 1394, 1428, 1435, 1440, 1445, 1470, 1476, 1512, 1530, 1568, 1620, 1632, 1640, 1666, 1680, 1715, 1722, 1728, 1734, 1764, 1785, 1836, 1845, 1890, 1904, 1960, 1968, 2009, 2016, 2023, 2040, 2058, 2091, 2142, 2160, 2205, 2214, 2240, 2268, 2295, 2296, 2312, 2352, 2380, 2448, 2460, 2499, 2520, 2583, 2592, 2601, 2624, 2646, 2720, 2744, 2754, 2788, 2835, 2856, 2870, 2880, 2890, 2940, 2952, 3024, 3060, 3087, 3136, 3213, 3240, 3264, 3280, 3321, 3332, 3360, 3430, 3444, 3468, 3485, 3528, 3570, 3672, 3690, 3780, 3808, 3920, 3936, 3969, 4018, 4032, 4046, 4080, 4116, 4165, 4182, 4284, 4305, 4320, 4335, 4410, 4428, 4536, 4590, 4592, 4624, 4704, 4760, 4879, 4896, 4920, 4998, 5040, 5145, 5166, 5184, 5202, 5292, 5355, 5440, 5488, 5508, 5535, 5576, 5670, 5712, 5740, 5780, 5831, 5880, 5904, 6027, 6048, 6069, 6120, 6174, 6273, 6426, 6480, 6560, 6615, 6642, 6664, 6720, 6860, 6885, 6888, 6936, 6970, 7056, 7140, 7344, 7380, 7497, 7560, 7616, 7749, 7803, 7840, 7872, 7938, 8036, 8092, 8160, 8232, 8330, 8364, 8568, 8610, 8640, 8670, 8820, 8856, 9072, 9180, 9184, 9248, 9261, 9408, 9520, 9639, 9758, 9792, 9840, 9996, 10045, 10080, 10115, 10290, 10332, 10404, 10455, 10584, 10710, 10976, 11016, 11070, 11152, 11340, 11424, 11480, 11560, 11662, 11760, 11808, 11849, 12054, 12096, 12138, 12240, 12348, 12495, 12546, 12852, 12915, 12960, 13005, 13120, 13230, 13284, 13328, 13720, 13770, 13776, 13872, 13940, 14063, 14112, 14161, 14280, 14637, 14688, 14760, 14994, 15120, 15435, 15498, 15606, 15680, 15876, 16065, 16072, 16184, 16320, 16464, 16605, 16660, 16728, 17136, 17220, 17340, 17493, 17640, 17712, 18081, 18144, 18207, 18360, 18368, 18496, 18522, 18819, 19040, 19278, 19516, 19680, 19845, 19992, 20090, 20160, 20230, 20580, 20664, 20808, 20910, 21168, 21420, 21952, 22032, 22140, 22304, 22491, 22680, 22848, 22960, 23120, 23247, 23324, 23409, 23520, 23616, 23698, 24108, 24276, 24395, 24480, 24696, 24990, 25092, 25704, 25830, 25920, 26010, 26460, 26568, 26656, 27440, 27540, 27552, 27744, 27783, 27880, 28126, 28224, 28322, 28560, 29155, 29274, 29376, 29520, 29988, 30135, 30240, 30345, 30870, 30996, 31212, 31365, 31752, 32130, 32144, 32368, 32928, 33210, 33320, 33456, 34153, 34272, 34440, 34680, 34986, 35280, 35424, 35547, 36162, 36288, 36414, 36720, 37044, 37485, 37638, 38080, 38556, 38745, 39015, 39032, 39360, 39690, 39984, 40180, 40460, 41160, 41328, 41616, 41820, 42189, 42336, 42483, 42840, 43911, 44064, 44280, 44608, 44982, 45360, 45920, 46240, 46305, 46494, 46648, 46818, 47040, 47396, 48195, 48216, 48552, 48790, 48960, 49392, 49980, 50184, 51408, 51660, 52020, 52479, 52920, 53136, 53312, 54243, 54621, 54880, 55080, 55104, 55488, 55566, 55760, 56252, 56457, 56644, 57120, 58310, 58548, 59040, 59245, 59976, 60270, 60480, 60690, 61740, 61992, 62424, 62730, 63504, 64260, 64288, 64736, 65856, 66420, 66640, 66912, 67473, 68306, 68544, 68880, 69360, 69972, 70315, 70560, 70805, 70848, 71094, 72324, 72828, 73185, 73440, 74088, 74970, 75276, 77112, 77490, 78030, 78064, 79380, 79968, 80360, 80920, 82320, 82656, 82943, 83232, 83640, 84378, 84672, 84966, 85680, 87465, 87822, 88128, 88560, 89964, 90405, 90720, 91035, 91840, 92480, 92610, 92988, 93296, 93636, 94095, 94792, 96390, 96432, 97104, 97580, 98784, 99127, 99960, 100368, 102459, 102816, 103320, 104040, 104958, 105840, 106272, 106641, 108486, 109242, 109760, 110160, 111132, 111520, 112455, 112504, 112914, 113288, 114240, 116235, 116620, 117045, 117096, 118080, 118490, 119952, 120540, 121380, 123480, 123984, 124848, 125460, 126567, 127008, 127449, 128520, 128576, 129472, 131733, 132840, 133280, 133824, 134946, 136612, 137760, 138720, 138915, 139944, 140630, 141120, 141610, 142188, 144648, 145656, 146370, 146880, 148176, 149940, 150552, 154224, 154980, 156060, 156128, 157437, 158760, 159936, 160720, 161840, 162729, 163863, 164640, 165312, 165886, 166464, 167280, 168756, 169932, 170765, 171360, 174930, 175644, 177120, 177735, 179928, 180810, 181440, 182070, 185220, 185976, 186592, 187272, 188190, 189584, 192780, 192864, 194208, 195160, 197568, 198254, 199920, 200736, 204918, 205632, 206640, 208080, 209916, 210945, 211680, 212415, 212544, 213282, 216972, 218484, 219555, 220320, 222264, 223040, 224910, 225008, 225828, 226576, 232470, 233240, 234090, 234192, 236980, 239071, 239904, 241080, 242760, 246960, 247968, 248829, 249696, 250920, 253134, 254016, 254898, 257040, 262395, 263466, 265680, 266560, 269892, 271215, 273105, 273224, 275520, 277440, 277830, 279888, 281260, 282285, 283220, 284376, 289296, 291312, 292740, 296352, 297381, 299880, 301104, 307377, 308448, 309960, 312120, 312256, 314874, 317520, 319923, 321440, 323680, 325458, 327726, 329280, 331772, 334560, 337365, 337512, 339864, 341530, 342720, 349860, 351288, 354240, 355470, 359856, 361620, 364140, 370440, 371952, 373184, 374544, 376380, 379168, 379701, 382347, 385560, 385728, 388416, 390320, 395199, 396508, 399840, 401472, 409836, 413280, 414715, 416160, 419832, 421890, 423360, 424830, 426564, 433944, 436968, 439110, 440640, 444528, 449820, 450016, 451656, 453152, 464940, 466480, 468180, 468384, 472311, 473960, 478142, 479808, 482160, 485520, 493920, 495635, 495936, 497658, 499392, 501840, 506268, 509796, 512295, 514080, 524790, 526932, 531360, 533205, 539784, 542430, 546210, 546448, 555660, 559776, 562520, 564570, 566440, 568752, 578592, 580601, 582624, 585480, 592704, 594762, 599760, 602208, 614754, 616896, 619920, 624240, 629748, 632835, 635040, 637245, 639846, 642880, 647360, 650916, 655452, 658665, 663544, 669120, 674730, 675024, 679728, 683060, 699720, 702576, 710940, 717213, 719712, 723240, 728280, 740880, 743904, 746487, 749088, 752760, 758336, 759402, 764694, 771120, 780640, 787185, 790398, 793016, 799680, 813645, 819315, 819672, 826560, 829430, 832320, 839664, 843780, 849660, 853128, 867888, 873936, 878220, 889056, 892143, 899640, 900032, 903312, 906304, 922131, 929880, 932960, 936360, 936768, 944622, 947920, 956284, 959769, 964320, 971040, 987840, 991270, 995316, 1003680, 1012536, 1019592, 1024590, 1028160, 1049580, 1053864, 1062720, 1066410, 1079568, 1084860, 1092420, 1092896, 1111320, 1119552, 1125040, 1129140, 1132880, 1137504, 1139103, 1147041, 1157184, 1161202, 1165248, 1170960, 1189524, 1195355, 1199520, 1204416, 1229508, 1239840, 1244145, 1248480, 1259496, 1265670, 1270080, 1274490, 1279692, 1301832, 1310904, 1317330, 1327088, 1349460, 1350048, 1359456, 1366120, 1399440, 1405152, 1421880, 1434426, 1439424, 1446480, 1456560, 1481760, 1486905, 1487808, 1492974, 1498176, 1505520, 1518804, 1529388, 1536885, 1542240, 1561280, 1574370, 1580796, 1586032, 1599615, 1627290, 1638630, 1639344, 1658860, 1679328, 1687560, 1699320, 1706256, 1735776, 1741803, 1747872, 1756440, 1778112, 1784286, 1799280, 1806624, 1844262, 1859760, 1865920, 1872720, 1889244, 1895840, 1898505, 1911735, 1912568, 1919538, 1928640, 1942080, 1975995, 1982540, 1990632, 2007360, 2025072, 2039184, 2049180, 2099160, 2107728, 2132820, 2151639, 2159136, 2169720, 2184840, 2185792, 2222640, 2239461, 2250080, 2258280, 2265760, 2275008, 2278206, 2294082, 2322404, 2341920, 2361555, 2379048, 2390710, 2399040, 2459016, 2479680, 2488290, 2496960, 2518992, 2531340, 2548980, 2559384, 2603664, 2621808, 2634660, 2654176, 2676429, 2698920, 2700096, 2718912, 2732240, 2766393, 2798880, 2810304, 2843760, 2868852, 2892960, 2903005, 2913120, 2963520, 2973810, 2985948, 3011040, 3037608, 3058776, 3073770, 3084480, 3148740, 3161592, 3172064, 3199230, 3254580, 3277260, 3278688, 3317720, 3358656, 3375120, 3398640, 3412512, 3471552, 3483606, 3495744, 3512880, 3568572, 3586065, 3598560, 3613248, 3688524, 3719520, 3732435, 3745440, 3778488, 3791680, 3797010, 3823470, 3825136, 3839076, 3951990, 3965080, 3981264, 4050144, 4064207, 4078368, 4098360, 4198320, 4215456, 4265640, 4303278, 4318272, 4339440, 4369680, 4445280, 4460715, 4478922, 4500160, 4516560, 4531520, 4556412, 4588164, 4610655, 4644808, 4683840, 4723110, 4758096, 4781420, 4798845, 4918032, 4976580, 5037984, 5062680, 5097960, 5118768, 5207328, 5225409, 5243616, 5269320, 5308352, 5352858, 5397840, 5464480, 5532786, 5597760, 5687520, 5695515, 5735205, 5737704, 5785920, 5806010, 5826240, 5947620, 5971896, 6022080, 6075216, 6117552, 6147540, 6297480, 6323184, 6344128, 6398460, 6454917, 6509160, 6554520, 6557376, 6635440, 6718383, 6750240, 6797280, 6825024, 6967212, 7025760, 7137144, 7172130, 7197120, 7377048, 7439040, 7464870, 7490880, 7556976, 7594020, 7646940, 7650272, 7678152, 7903980, 7930160, 7962528, 8029287, 8100288, 8128414, 8156736, 8196720, 8396640, 8430912, 8531280, 8606556, 8678880, 8709015, 8739360, 8890560, 8921430, 8957844, 9033120, 9112824, 9176328, 9221310, 9289616, 9446220, 9516192, 9562840, 9597690, 9836064, 9953160, 10075968, 10125360, 10195920, 10237536, 10414656, 10450818, 10487232, 10538640, 10705716, 10758195, 10795680, 10928960, 11065572, 11197305, 11375040, 11391030, 11470410, 11475408, 11612020, 11895240, 11943792, 12150432, 12192621, 12235104, 12295080, 12594960, 12646368, 12796920, 12909834, 13018320, 13109040, 13270880, 13382145, 13436766, 13500480, 13594560, 13831965, 13934424, 14051520, 14274288, 14344260, 14754096, 14929740, 15113952, 15188040, 15293880, 15300544, 15356304, 15676227, 15807960, 15860320, 15925056, 16058574, 16256828, 16393440, 16793280, 17062560, 17213112, 17357760, 17418030, 17478720, 17842860, 17915688, 18066240, 18225648, 18352656, 18442620, 18579232, 18892440, 19032384, 19125680, 19195380, 19364751, 19672128, 19906320, 20250720, 20321035, 20391840, 20475072, 20901636, 21077280, 21411432, 21516390, 21591360, 22131144, 22394610, 22782060, 22940820, 22950816, 23224040, 23790480, 23887584, 24300864, 24385242, 24470208, 24590160, 25189920, 25292736, 25593840, 25819668, 26036640, 26127045, 26218080, 26541760, 26764290, 26873532, 27663930, 27868848, 28548576, 28688520, 29508192, 29859480, 30227904, 30376080, 30587760, 30712608, 31352454, 31615920, 31720640, 32117148, 32274585, 32513656, 32786880, 33591915, 34125120, 34426224, 34836060, 35685720, 35831376, 36451296, 36577863, 36705312, 36885240, 37158464, 37784880, 38251360, 38390760, 38729502, 39812640, 40146435, 40501440, 40642070, 40783680, 41803272, 42154560, 42822864, 43032780, 44262288, 44789220, 45564120, 45881640, 45901632, 46448080, 47028681, 47580960, 47775168, 48770484, 49180320, 50379840, 51187680, 51639336, 52073280, 52254090, 52436160, 53528580, 53747064, 55327860, 55737696, 57097152, 57377040, 59016384, 59718960, 60752160, 60963105, 61175520, 61425216, 62704908, 63231840, 64234296, 64549170, 65027312, 67183830, 68852448, 69672120, 71371440, 71662752, 72902592, 73155726, 73410624, 73770480, 75569760, 76502720, 76781520, 77459004, 78381135, 79625280, 80292870, 81284140, 83606544, 85645728, 86065560, 88524576, 89578440, 91128240, 91763280, 92896160, 94057362, 95161920, 96823755, 97540968, 98360640, 102375360, 103278672, 104508180, 107057160, 107494128, 109733589, 110655720, 111475392, 114754080, 119437920, 121504320, 121926210, 122351040, 125409816, 126463680, 128468592, 129098340, 130054624, 134367660, 137704896, 139344240, 142742880, 143325504, 146311452, 147540960, 151139520, 153563040, 154918008, 156762270, 160585740, 162568280, 167213088, 171291456, 172131120, 177049152, 179156880, 182256480, 182889315, 183526560, 185792320, 188114724, 193647510, 195081936, 206557344, 209016360, 214114320, 214988256, 219467178, 221311440, 229508160, 235143405, 238875840, 243852420, 250819632, 256937184, 258196680, 260109248, 268735320, 278688480, 285485760, 292622904, 295081920, 307126080, 309836016, 313524540, 321171480, 325136560, 329200767, 334426176, 344262240, 358313760, 364512960, 365778630, 367053120, 376229448, 387295020, 390163872, 413114688, 418032720, 428228640, 429976512, 438934356, 442622880, 470286810, 487704840, 501639264, 513874368, 516393360, 537470640, 548667945, 557376960, 585245808, 619672032, 627049080, 642342960, 650273120, 658401534, 688524480, 716627520, 731557260, 752458896, 774590040, 780327744, 836065440, 856457280, 877868712, 885245760, 940573620, 975409680, 1003278528, 1032786720, 1074941280, 1097335890, 1170491616, 1239344064, 1254098160, 1284685920, 1300546240, 1316803068, 1463114520, 1504917792, 1549180080, 1646003835, 1672130880, 1755737424, 1881147240, 1950819360, 2065573440, 2149882560, 2194671780, 2340983232, 2508196320, 2569371840, 2633606136, 2926229040, 3009835584, 3098360160, 3292007670, 3511474848, 3762294480, 3901638720, 4389343560, 5016392640, 5267212272, 5852458080, 6196720320, 6584015340, 7022949696, 7524588960, 8778687120, 10534424544, 11704916160, 13168030680, 15049177920, 17557374240, 21068849088, 26336061360, 35114748480, 52672122720, 105344245440]

約数ペア:

[(1, 105344245440), (2, 52672122720), (3, 35114748480), (4, 26336061360), (5, 21068849088), (6, 17557374240), (7, 15049177920), (8, 13168030680), (9, 11704916160), (10, 10534424544), (12, 8778687120), (14, 7524588960), (15, 7022949696), (16, 6584015340), (17, 6196720320), (18, 5852458080), (20, 5267212272), (21, 5016392640), (24, 4389343560), (27, 3901638720), (28, 3762294480), (30, 3511474848), (32, 3292007670), (34, 3098360160), (35, 3009835584), (36, 2926229040), (40, 2633606136), (41, 2569371840), (42, 2508196320), (45, 2340983232), (48, 2194671780), (49, 2149882560), (51, 2065573440), (54, 1950819360), (56, 1881147240), (60, 1755737424), (63, 1672130880), (64, 1646003835), (68, 1549180080), (70, 1504917792), (72, 1463114520), (80, 1316803068), (81, 1300546240), (82, 1284685920), (84, 1254098160), (85, 1239344064), (90, 1170491616), (96, 1097335890), (98, 1074941280), (102, 1032786720), (105, 1003278528), (108, 975409680), (112, 940573620), (119, 885245760), (120, 877868712), (123, 856457280), (126, 836065440), (135, 780327744), (136, 774590040), (140, 752458896), (144, 731557260), (147, 716627520), (153, 688524480), (160, 658401534), (162, 650273120), (164, 642342960), (168, 627049080), (170, 619672032), (180, 585245808), (189, 557376960), (192, 548667945), (196, 537470640), (204, 516393360), (205, 513874368), (210, 501639264), (216, 487704840), (224, 470286810), (238, 442622880), (240, 438934356), (245, 429976512), (246, 428228640), (252, 418032720), (255, 413114688), (270, 390163872), (272, 387295020), (280, 376229448), (287, 367053120), (288, 365778630), (289, 364512960), (294, 358313760), (306, 344262240), (315, 334426176), (320, 329200767), (324, 325136560), (328, 321171480), (336, 313524540), (340, 309836016), (343, 307126080), (357, 295081920), (360, 292622904), (369, 285485760), (378, 278688480), (392, 268735320), (405, 260109248), (408, 258196680), (410, 256937184), (420, 250819632), (432, 243852420), (441, 238875840), (448, 235143405), (459, 229508160), (476, 221311440), (480, 219467178), (490, 214988256), (492, 214114320), (504, 209016360), (510, 206557344), (540, 195081936), (544, 193647510), (560, 188114724), (567, 185792320), (574, 183526560), (576, 182889315), (578, 182256480), (588, 179156880), (595, 177049152), (612, 172131120), (615, 171291456), (630, 167213088), (648, 162568280), (656, 160585740), (672, 156762270), (680, 154918008), (686, 153563040), (697, 151139520), (714, 147540960), (720, 146311452), (735, 143325504), (738, 142742880), (756, 139344240), (765, 137704896), (784, 134367660), (810, 130054624), (816, 129098340), (820, 128468592), (833, 126463680), (840, 125409816), (861, 122351040), (864, 121926210), (867, 121504320), (882, 119437920), (918, 114754080), (945, 111475392), (952, 110655720), (960, 109733589), (980, 107494128), (984, 107057160), (1008, 104508180), (1020, 103278672), (1029, 102375360), (1071, 98360640), (1080, 97540968), (1088, 96823755), (1107, 95161920), (1120, 94057362), (1134, 92896160), (1148, 91763280), (1156, 91128240), (1176, 89578440), (1190, 88524576), (1224, 86065560), (1230, 85645728), (1260, 83606544), (1296, 81284140), (1312, 80292870), (1323, 79625280), (1344, 78381135), (1360, 77459004), (1372, 76781520), (1377, 76502720), (1394, 75569760), (1428, 73770480), (1435, 73410624), (1440, 73155726), (1445, 72902592), (1470, 71662752), (1476, 71371440), (1512, 69672120), (1530, 68852448), (1568, 67183830), (1620, 65027312), (1632, 64549170), (1640, 64234296), (1666, 63231840), (1680, 62704908), (1715, 61425216), (1722, 61175520), (1728, 60963105), (1734, 60752160), (1764, 59718960), (1785, 59016384), (1836, 57377040), (1845, 57097152), (1890, 55737696), (1904, 55327860), (1960, 53747064), (1968, 53528580), (2009, 52436160), (2016, 52254090), (2023, 52073280), (2040, 51639336), (2058, 51187680), (2091, 50379840), (2142, 49180320), (2160, 48770484), (2205, 47775168), (2214, 47580960), (2240, 47028681), (2268, 46448080), (2295, 45901632), (2296, 45881640), (2312, 45564120), (2352, 44789220), (2380, 44262288), (2448, 43032780), (2460, 42822864), (2499, 42154560), (2520, 41803272), (2583, 40783680), (2592, 40642070), (2601, 40501440), (2624, 40146435), (2646, 39812640), (2720, 38729502), (2744, 38390760), (2754, 38251360), (2788, 37784880), (2835, 37158464), (2856, 36885240), (2870, 36705312), (2880, 36577863), (2890, 36451296), (2940, 35831376), (2952, 35685720), (3024, 34836060), (3060, 34426224), (3087, 34125120), (3136, 33591915), (3213, 32786880), (3240, 32513656), (3264, 32274585), (3280, 32117148), (3321, 31720640), (3332, 31615920), (3360, 31352454), (3430, 30712608), (3444, 30587760), (3468, 30376080), (3485, 30227904), (3528, 29859480), (3570, 29508192), (3672, 28688520), (3690, 28548576), (3780, 27868848), (3808, 27663930), (3920, 26873532), (3936, 26764290), (3969, 26541760), (4018, 26218080), (4032, 26127045), (4046, 26036640), (4080, 25819668), (4116, 25593840), (4165, 25292736), (4182, 25189920), (4284, 24590160), (4305, 24470208), (4320, 24385242), (4335, 24300864), (4410, 23887584), (4428, 23790480), (4536, 23224040), (4590, 22950816), (4592, 22940820), (4624, 22782060), (4704, 22394610), (4760, 22131144), (4879, 21591360), (4896, 21516390), (4920, 21411432), (4998, 21077280), (5040, 20901636), (5145, 20475072), (5166, 20391840), (5184, 20321035), (5202, 20250720), (5292, 19906320), (5355, 19672128), (5440, 19364751), (5488, 19195380), (5508, 19125680), (5535, 19032384), (5576, 18892440), (5670, 18579232), (5712, 18442620), (5740, 18352656), (5780, 18225648), (5831, 18066240), (5880, 17915688), (5904, 17842860), (6027, 17478720), (6048, 17418030), (6069, 17357760), (6120, 17213112), (6174, 17062560), (6273, 16793280), (6426, 16393440), (6480, 16256828), (6560, 16058574), (6615, 15925056), (6642, 15860320), (6664, 15807960), (6720, 15676227), (6860, 15356304), (6885, 15300544), (6888, 15293880), (6936, 15188040), (6970, 15113952), (7056, 14929740), (7140, 14754096), (7344, 14344260), (7380, 14274288), (7497, 14051520), (7560, 13934424), (7616, 13831965), (7749, 13594560), (7803, 13500480), (7840, 13436766), (7872, 13382145), (7938, 13270880), (8036, 13109040), (8092, 13018320), (8160, 12909834), (8232, 12796920), (8330, 12646368), (8364, 12594960), (8568, 12295080), (8610, 12235104), (8640, 12192621), (8670, 12150432), (8820, 11943792), (8856, 11895240), (9072, 11612020), (9180, 11475408), (9184, 11470410), (9248, 11391030), (9261, 11375040), (9408, 11197305), (9520, 11065572), (9639, 10928960), (9758, 10795680), (9792, 10758195), (9840, 10705716), (9996, 10538640), (10045, 10487232), (10080, 10450818), (10115, 10414656), (10290, 10237536), (10332, 10195920), (10404, 10125360), (10455, 10075968), (10584, 9953160), (10710, 9836064), (10976, 9597690), (11016, 9562840), (11070, 9516192), (11152, 9446220), (11340, 9289616), (11424, 9221310), (11480, 9176328), (11560, 9112824), (11662, 9033120), (11760, 8957844), (11808, 8921430), (11849, 8890560), (12054, 8739360), (12096, 8709015), (12138, 8678880), (12240, 8606556), (12348, 8531280), (12495, 8430912), (12546, 8396640), (12852, 8196720), (12915, 8156736), (12960, 8128414), (13005, 8100288), (13120, 8029287), (13230, 7962528), (13284, 7930160), (13328, 7903980), (13720, 7678152), (13770, 7650272), (13776, 7646940), (13872, 7594020), (13940, 7556976), (14063, 7490880), (14112, 7464870), (14161, 7439040), (14280, 7377048), (14637, 7197120), (14688, 7172130), (14760, 7137144), (14994, 7025760), (15120, 6967212), (15435, 6825024), (15498, 6797280), (15606, 6750240), (15680, 6718383), (15876, 6635440), (16065, 6557376), (16072, 6554520), (16184, 6509160), (16320, 6454917), (16464, 6398460), (16605, 6344128), (16660, 6323184), (16728, 6297480), (17136, 6147540), (17220, 6117552), (17340, 6075216), (17493, 6022080), (17640, 5971896), (17712, 5947620), (18081, 5826240), (18144, 5806010), (18207, 5785920), (18360, 5737704), (18368, 5735205), (18496, 5695515), (18522, 5687520), (18819, 5597760), (19040, 5532786), (19278, 5464480), (19516, 5397840), (19680, 5352858), (19845, 5308352), (19992, 5269320), (20090, 5243616), (20160, 5225409), (20230, 5207328), (20580, 5118768), (20664, 5097960), (20808, 5062680), (20910, 5037984), (21168, 4976580), (21420, 4918032), (21952, 4798845), (22032, 4781420), (22140, 4758096), (22304, 4723110), (22491, 4683840), (22680, 4644808), (22848, 4610655), (22960, 4588164), (23120, 4556412), (23247, 4531520), (23324, 4516560), (23409, 4500160), (23520, 4478922), (23616, 4460715), (23698, 4445280), (24108, 4369680), (24276, 4339440), (24395, 4318272), (24480, 4303278), (24696, 4265640), (24990, 4215456), (25092, 4198320), (25704, 4098360), (25830, 4078368), (25920, 4064207), (26010, 4050144), (26460, 3981264), (26568, 3965080), (26656, 3951990), (27440, 3839076), (27540, 3825136), (27552, 3823470), (27744, 3797010), (27783, 3791680), (27880, 3778488), (28126, 3745440), (28224, 3732435), (28322, 3719520), (28560, 3688524), (29155, 3613248), (29274, 3598560), (29376, 3586065), (29520, 3568572), (29988, 3512880), (30135, 3495744), (30240, 3483606), (30345, 3471552), (30870, 3412512), (30996, 3398640), (31212, 3375120), (31365, 3358656), (31752, 3317720), (32130, 3278688), (32144, 3277260), (32368, 3254580), (32928, 3199230), (33210, 3172064), (33320, 3161592), (33456, 3148740), (34153, 3084480), (34272, 3073770), (34440, 3058776), (34680, 3037608), (34986, 3011040), (35280, 2985948), (35424, 2973810), (35547, 2963520), (36162, 2913120), (36288, 2903005), (36414, 2892960), (36720, 2868852), (37044, 2843760), (37485, 2810304), (37638, 2798880), (38080, 2766393), (38556, 2732240), (38745, 2718912), (39015, 2700096), (39032, 2698920), (39360, 2676429), (39690, 2654176), (39984, 2634660), (40180, 2621808), (40460, 2603664), (41160, 2559384), (41328, 2548980), (41616, 2531340), (41820, 2518992), (42189, 2496960), (42336, 2488290), (42483, 2479680), (42840, 2459016), (43911, 2399040), (44064, 2390710), (44280, 2379048), (44608, 2361555), (44982, 2341920), (45360, 2322404), (45920, 2294082), (46240, 2278206), (46305, 2275008), (46494, 2265760), (46648, 2258280), (46818, 2250080), (47040, 2239461), (47396, 2222640), (48195, 2185792), (48216, 2184840), (48552, 2169720), (48790, 2159136), (48960, 2151639), (49392, 2132820), (49980, 2107728), (50184, 2099160), (51408, 2049180), (51660, 2039184), (52020, 2025072), (52479, 2007360), (52920, 1990632), (53136, 1982540), (53312, 1975995), (54243, 1942080), (54621, 1928640), (54880, 1919538), (55080, 1912568), (55104, 1911735), (55488, 1898505), (55566, 1895840), (55760, 1889244), (56252, 1872720), (56457, 1865920), (56644, 1859760), (57120, 1844262), (58310, 1806624), (58548, 1799280), (59040, 1784286), (59245, 1778112), (59976, 1756440), (60270, 1747872), (60480, 1741803), (60690, 1735776), (61740, 1706256), (61992, 1699320), (62424, 1687560), (62730, 1679328), (63504, 1658860), (64260, 1639344), (64288, 1638630), (64736, 1627290), (65856, 1599615), (66420, 1586032), (66640, 1580796), (66912, 1574370), (67473, 1561280), (68306, 1542240), (68544, 1536885), (68880, 1529388), (69360, 1518804), (69972, 1505520), (70315, 1498176), (70560, 1492974), (70805, 1487808), (70848, 1486905), (71094, 1481760), (72324, 1456560), (72828, 1446480), (73185, 1439424), (73440, 1434426), (74088, 1421880), (74970, 1405152), (75276, 1399440), (77112, 1366120), (77490, 1359456), (78030, 1350048), (78064, 1349460), (79380, 1327088), (79968, 1317330), (80360, 1310904), (80920, 1301832), (82320, 1279692), (82656, 1274490), (82943, 1270080), (83232, 1265670), (83640, 1259496), (84378, 1248480), (84672, 1244145), (84966, 1239840), (85680, 1229508), (87465, 1204416), (87822, 1199520), (88128, 1195355), (88560, 1189524), (89964, 1170960), (90405, 1165248), (90720, 1161202), (91035, 1157184), (91840, 1147041), (92480, 1139103), (92610, 1137504), (92988, 1132880), (93296, 1129140), (93636, 1125040), (94095, 1119552), (94792, 1111320), (96390, 1092896), (96432, 1092420), (97104, 1084860), (97580, 1079568), (98784, 1066410), (99127, 1062720), (99960, 1053864), (100368, 1049580), (102459, 1028160), (102816, 1024590), (103320, 1019592), (104040, 1012536), (104958, 1003680), (105840, 995316), (106272, 991270), (106641, 987840), (108486, 971040), (109242, 964320), (109760, 959769), (110160, 956284), (111132, 947920), (111520, 944622), (112455, 936768), (112504, 936360), (112914, 932960), (113288, 929880), (114240, 922131), (116235, 906304), (116620, 903312), (117045, 900032), (117096, 899640), (118080, 892143), (118490, 889056), (119952, 878220), (120540, 873936), (121380, 867888), (123480, 853128), (123984, 849660), (124848, 843780), (125460, 839664), (126567, 832320), (127008, 829430), (127449, 826560), (128520, 819672), (128576, 819315), (129472, 813645), (131733, 799680), (132840, 793016), (133280, 790398), (133824, 787185), (134946, 780640), (136612, 771120), (137760, 764694), (138720, 759402), (138915, 758336), (139944, 752760), (140630, 749088), (141120, 746487), (141610, 743904), (142188, 740880), (144648, 728280), (145656, 723240), (146370, 719712), (146880, 717213), (148176, 710940), (149940, 702576), (150552, 699720), (154224, 683060), (154980, 679728), (156060, 675024), (156128, 674730), (157437, 669120), (158760, 663544), (159936, 658665), (160720, 655452), (161840, 650916), (162729, 647360), (163863, 642880), (164640, 639846), (165312, 637245), (165886, 635040), (166464, 632835), (167280, 629748), (168756, 624240), (169932, 619920), (170765, 616896), (171360, 614754), (174930, 602208), (175644, 599760), (177120, 594762), (177735, 592704), (179928, 585480), (180810, 582624), (181440, 580601), (182070, 578592), (185220, 568752), (185976, 566440), (186592, 564570), (187272, 562520), (188190, 559776), (189584, 555660), (192780, 546448), (192864, 546210), (194208, 542430), (195160, 539784), (197568, 533205), (198254, 531360), (199920, 526932), (200736, 524790), (204918, 514080), (205632, 512295), (206640, 509796), (208080, 506268), (209916, 501840), (210945, 499392), (211680, 497658), (212415, 495936), (212544, 495635), (213282, 493920), (216972, 485520), (218484, 482160), (219555, 479808), (220320, 478142), (222264, 473960), (223040, 472311), (224910, 468384), (225008, 468180), (225828, 466480), (226576, 464940), (232470, 453152), (233240, 451656), (234090, 450016), (234192, 449820), (236980, 444528), (239071, 440640), (239904, 439110), (241080, 436968), (242760, 433944), (246960, 426564), (247968, 424830), (248829, 423360), (249696, 421890), (250920, 419832), (253134, 416160), (254016, 414715), (254898, 413280), (257040, 409836), (262395, 401472), (263466, 399840), (265680, 396508), (266560, 395199), (269892, 390320), (271215, 388416), (273105, 385728), (273224, 385560), (275520, 382347), (277440, 379701), (277830, 379168), (279888, 376380), (281260, 374544), (282285, 373184), (283220, 371952), (284376, 370440), (289296, 364140), (291312, 361620), (292740, 359856), (296352, 355470), (297381, 354240), (299880, 351288), (301104, 349860), (307377, 342720), (308448, 341530), (309960, 339864), (312120, 337512), (312256, 337365), (314874, 334560), (317520, 331772), (319923, 329280), (321440, 327726), (323680, 325458)]