113430209760

素因数分解:

$2^5\times 3^4\times 5^1\times 7^3\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{79}}^1$

素因数の和:163

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 49, 51, 54, 56, 57, 60, 63, 68, 70, 72, 76, 79, 80, 81, 84, 85, 90, 95, 96, 98, 102, 105, 108, 112, 114, 119, 120, 126, 133, 135, 136, 140, 144, 147, 152, 153, 158, 160, 162, 168, 170, 171, 180, 189, 190, 196, 204, 210, 216, 224, 228, 237, 238, 240, 245, 252, 255, 266, 270, 272, 280, 285, 288, 294, 304, 306, 315, 316, 323, 324, 336, 340, 342, 343, 357, 360, 378, 380, 392, 395, 399, 405, 408, 420, 432, 441, 456, 459, 474, 476, 480, 490, 504, 510, 513, 532, 540, 544, 553, 560, 567, 570, 588, 595, 608, 612, 630, 632, 646, 648, 665, 672, 680, 684, 686, 711, 714, 720, 735, 756, 760, 765, 784, 790, 798, 810, 816, 833, 840, 855, 864, 882, 912, 918, 931, 945, 948, 952, 969, 980, 1008, 1020, 1026, 1029, 1064, 1071, 1080, 1106, 1120, 1134, 1140, 1176, 1185, 1190, 1197, 1224, 1260, 1264, 1292, 1296, 1323, 1330, 1343, 1360, 1368, 1372, 1377, 1422, 1428, 1440, 1470, 1501, 1512, 1520, 1530, 1539, 1568, 1580, 1596, 1615, 1620, 1632, 1659, 1666, 1680, 1710, 1715, 1764, 1785, 1824, 1836, 1862, 1890, 1896, 1904, 1938, 1960, 1995, 2016, 2040, 2052, 2058, 2128, 2133, 2142, 2160, 2205, 2212, 2261, 2268, 2280, 2295, 2352, 2370, 2380, 2394, 2448, 2499, 2520, 2528, 2565, 2584, 2592, 2646, 2660, 2686, 2720, 2736, 2744, 2754, 2765, 2793, 2835, 2844, 2856, 2907, 2940, 3002, 3024, 3040, 3060, 3078, 3087, 3160, 3192, 3213, 3230, 3240, 3318, 3332, 3360, 3420, 3430, 3528, 3555, 3570, 3591, 3672, 3724, 3780, 3792, 3808, 3871, 3876, 3920, 3969, 3990, 4029, 4080, 4104, 4116, 4165, 4256, 4266, 4284, 4320, 4410, 4424, 4503, 4522, 4536, 4560, 4590, 4655, 4704, 4740, 4760, 4788, 4845, 4896, 4977, 4998, 5040, 5130, 5145, 5168, 5292, 5320, 5355, 5372, 5472, 5488, 5508, 5530, 5586, 5670, 5688, 5712, 5814, 5831, 5880, 5985, 6004, 6048, 6120, 6156, 6174, 6320, 6384, 6399, 6426, 6460, 6480, 6517, 6615, 6636, 6664, 6715, 6783, 6840, 6860, 6885, 7056, 7110, 7140, 7182, 7344, 7448, 7497, 7505, 7560, 7584, 7695, 7742, 7752, 7840, 7938, 7980, 8058, 8160, 8208, 8232, 8295, 8330, 8379, 8532, 8568, 8721, 8820, 8848, 9006, 9044, 9072, 9120, 9180, 9261, 9310, 9401, 9480, 9520, 9576, 9639, 9690, 9954, 9996, 10080, 10260, 10290, 10336, 10507, 10584, 10640, 10665, 10710, 10744, 10773, 10976, 11016, 11060, 11172, 11305, 11340, 11376, 11424, 11613, 11628, 11662, 11760, 11970, 12008, 12087, 12240, 12312, 12348, 12495, 12640, 12768, 12798, 12852, 12920, 12960, 13034, 13230, 13272, 13328, 13430, 13509, 13566, 13680, 13720, 13770, 13965, 14112, 14220, 14280, 14364, 14535, 14688, 14896, 14931, 14994, 15010, 15120, 15390, 15435, 15484, 15504, 15827, 15876, 15960, 16065, 16116, 16416, 16464, 16590, 16660, 16758, 17064, 17136, 17442, 17493, 17640, 17696, 17955, 18012, 18088, 18144, 18360, 18522, 18620, 18802, 18960, 19040, 19152, 19278, 19355, 19380, 19551, 19845, 19908, 19992, 20145, 20349, 20520, 20580, 21014, 21168, 21280, 21330, 21420, 21488, 21546, 22032, 22120, 22344, 22491, 22515, 22610, 22680, 22752, 23226, 23256, 23324, 23520, 23940, 24016, 24174, 24480, 24624, 24696, 24885, 24990, 25137, 25517, 25596, 25704, 25840, 26068, 26163, 26460, 26544, 26656, 26860, 27018, 27097, 27132, 27360, 27440, 27540, 27783, 27930, 28203, 28440, 28560, 28728, 29070, 29155, 29792, 29862, 29988, 30020, 30240, 30780, 30870, 30968, 31008, 31521, 31654, 31752, 31920, 31995, 32130, 32232, 32585, 32928, 33180, 33320, 33516, 33915, 34128, 34272, 34839, 34884, 34986, 35280, 35910, 36024, 36176, 36261, 36720, 37044, 37240, 37485, 37604, 37920, 38304, 38556, 38710, 38760, 39102, 39690, 39816, 39984, 40290, 40527, 40698, 41040, 41160, 41895, 42028, 42336, 42660, 42840, 42976, 43092, 43605, 44064, 44240, 44688, 44793, 44982, 45030, 45220, 45360, 46305, 46452, 46512, 46648, 47005, 47481, 47880, 48032, 48195, 48348, 49248, 49392, 49770, 49980, 50274, 51034, 51192, 51408, 51680, 52136, 52326, 52479, 52535, 52920, 53088, 53720, 53865, 54036, 54194, 54264, 54880, 55080, 55566, 55860, 56406, 56880, 57120, 57456, 58065, 58140, 58310, 58653, 59724, 59976, 60040, 60435, 61047, 61560, 61740, 61936, 63042, 63308, 63504, 63840, 63990, 64260, 64464, 65170, 65807, 66360, 66640, 67032, 67473, 67545, 67830, 68256, 69678, 69768, 69972, 70560, 71820, 72048, 72352, 72522, 73440, 73549, 74088, 74480, 74655, 74970, 75208, 75411, 76551, 77112, 77420, 77520, 78204, 79135, 79380, 79632, 79968, 80580, 81054, 81291, 81396, 82080, 82320, 83790, 84056, 84609, 85320, 85680, 86184, 87210, 87465, 88480, 89376, 89586, 89964, 90060, 90440, 90720, 92610, 92904, 93024, 93296, 94010, 94563, 94962, 95760, 96390, 96696, 97755, 98784, 99540, 99960, 100548, 101745, 102068, 102384, 102816, 104272, 104517, 104652, 104958, 105070, 105840, 107440, 107730, 108072, 108388, 108528, 108783, 110160, 110789, 111132, 111720, 112455, 112812, 113760, 114912, 116130, 116280, 116620, 117306, 119448, 119952, 120080, 120870, 121581, 122094, 123120, 123480, 123872, 125685, 126084, 126616, 127008, 127585, 127980, 128520, 128928, 130340, 130815, 131614, 132720, 133280, 134064, 134946, 135090, 135485, 135660, 138915, 139356, 139536, 139944, 141015, 142443, 143640, 144096, 145044, 147098, 148176, 148960, 149310, 149940, 150416, 150822, 153102, 154224, 154840, 155040, 156408, 157437, 157605, 158270, 158760, 159264, 161160, 162108, 162582, 162792, 164640, 167580, 168112, 169218, 170640, 171360, 172368, 174195, 174420, 174930, 175959, 178619, 179172, 179928, 180120, 180880, 181305, 183141, 185220, 185808, 186592, 188020, 189126, 189924, 191520, 192780, 193392, 195510, 197421, 199080, 199920, 201096, 202635, 203490, 204136, 204768, 208544, 209034, 209304, 209916, 210140, 211680, 214880, 215460, 216144, 216776, 217056, 217566, 220320, 220647, 221578, 222264, 223440, 223965, 224910, 225624, 229653, 232260, 232560, 233240, 234612, 237405, 238896, 239904, 240160, 241740, 243162, 243873, 244188, 246240, 246960, 251370, 252168, 253232, 253827, 255170, 255960, 257040, 260680, 261630, 262395, 263228, 265440, 268128, 269892, 270180, 270970, 271320, 277830, 278712, 279072, 279888, 282030, 283689, 284886, 287280, 290088, 293265, 294196, 296352, 298620, 299880, 300832, 301644, 305235, 306204, 308448, 309680, 312816, 313551, 314874, 315210, 316540, 317520, 322320, 324216, 325164, 325584, 329035, 332367, 335160, 336224, 337365, 338436, 341280, 344736, 348390, 348840, 349860, 351918, 357238, 358344, 359856, 360240, 361760, 362610, 366282, 367745, 370440, 371616, 376040, 377055, 378252, 379848, 382755, 385560, 386784, 391020, 394842, 398160, 399840, 402192, 405270, 406455, 406980, 408272, 418068, 418608, 419832, 420280, 423045, 427329, 430920, 432288, 433552, 435132, 441294, 443156, 444528, 446880, 447930, 449820, 451248, 459306, 460649, 464520, 465120, 466480, 469224, 472311, 472815, 474810, 477792, 483480, 486324, 487746, 488376, 493920, 502740, 504336, 506464, 507654, 510340, 511920, 514080, 514843, 521360, 522585, 523260, 524790, 526456, 527877, 535857, 539784, 540360, 541940, 542640, 543915, 553945, 555660, 557424, 559776, 564060, 567378, 569772, 574560, 580176, 586530, 588392, 592263, 597240, 599760, 603288, 607905, 610470, 612408, 619360, 625632, 627102, 629748, 630420, 633080, 635040, 644640, 648432, 650328, 651168, 658070, 661941, 664734, 670320, 674730, 676872, 688959, 696780, 697680, 699720, 703836, 712215, 714476, 716688, 719712, 720480, 725220, 731619, 732564, 735490, 740880, 752080, 754110, 756504, 759696, 761481, 765510, 771120, 782040, 787185, 789684, 796320, 804384, 810540, 812910, 813960, 816544, 836136, 837216, 839664, 840560, 846090, 851067, 854658, 861840, 867104, 870264, 879795, 882588, 886312, 889056, 893095, 895860, 899640, 902496, 915705, 918612, 921298, 929040, 932960, 938448, 944622, 945630, 949620, 966960, 972648, 975492, 976752, 987105, 997101, 1005480, 1008672, 1015308, 1020680, 1023840, 1029686, 1042720, 1045170, 1046520, 1049580, 1052912, 1055754, 1071714, 1079568, 1080720, 1083880, 1085280, 1087830, 1103235, 1107890, 1111320, 1114848, 1128120, 1134756, 1139544, 1148265, 1160352, 1173060, 1176784, 1184526, 1194480, 1199520, 1206576, 1215810, 1219365, 1220940, 1224816, 1250333, 1254204, 1259496, 1260840, 1266160, 1269135, 1281987, 1296864, 1300656, 1316140, 1323882, 1329468, 1340640, 1349460, 1353744, 1377918, 1381947, 1393560, 1395360, 1399440, 1407672, 1418445, 1424430, 1428952, 1433376, 1450440, 1463238, 1465128, 1470980, 1481760, 1504160, 1508220, 1513008, 1519392, 1522962, 1531020, 1542240, 1544529, 1564080, 1567755, 1574370, 1579368, 1607571, 1621080, 1625820, 1627920, 1661835, 1672272, 1679328, 1681120, 1692180, 1702134, 1709316, 1723680, 1740528, 1759590, 1765176, 1772624, 1776789, 1786190, 1791720, 1799280, 1831410, 1837224, 1842596, 1858080, 1876896, 1889244, 1891260, 1899240, 1933920, 1945296, 1950984, 1953504, 1974210, 1985823, 1994202, 2010960, 2030616, 2041360, 2059372, 2066877, 2090340, 2093040, 2099160, 2105824, 2111508, 2136645, 2143428, 2159136, 2161440, 2167760, 2175660, 2194857, 2206470, 2215780, 2222640, 2256240, 2269512, 2279088, 2296530, 2303245, 2346120, 2353568, 2361555, 2369052, 2388960, 2413152, 2431620, 2438730, 2441880, 2449632, 2500666, 2508408, 2518992, 2521680, 2532320, 2538270, 2563974, 2574215, 2601312, 2632280, 2639385, 2647764, 2658936, 2679285, 2698920, 2707488, 2755836, 2763894, 2787120, 2798880, 2815344, 2836890, 2848860, 2857904, 2900880, 2926476, 2930256, 2941960, 2961315, 2991303, 3016440, 3026016, 3045924, 3062040, 3089058, 3128160, 3135510, 3148740, 3158736, 3215142, 3242160, 3251640, 3255840, 3309705, 3323670, 3344544, 3384360, 3404268, 3418632, 3444795, 3481056, 3519180, 3530352, 3545248, 3553578, 3572380, 3583440, 3598560, 3658095, 3662820, 3674448, 3685192, 3750999, 3778488, 3782520, 3798480, 3807405, 3890592, 3901968, 3948420, 3971646, 3988404, 4021920, 4061232, 4082720, 4118744, 4133754, 4145841, 4180680, 4186080, 4198320, 4223016, 4255335, 4273290, 4286856, 4335520, 4351320, 4389714, 4412940, 4431560, 4445280, 4512480, 4539024, 4558176, 4593060, 4606490, 4633587, 4692240, 4723110, 4738104, 4822713, 4863240, 4877460, 4883760, 4985505, 5001332, 5016816, 5037984, 5043360, 5076540, 5127948, 5148430, 5264560, 5278770, 5295528, 5317872, 5330367, 5358570, 5397840, 5511672, 5527788, 5574240, 5630688, 5673780, 5697720, 5715808, 5801760, 5852952, 5860512, 5883920, 5922630, 5957469, 5982606, 6032880, 6091848, 6124080, 6178116, 6251665, 6271020, 6297480, 6317472, 6409935, 6430284, 6484320, 6503280, 6619410, 6647340, 6768720, 6808536, 6837264, 6889590, 6909735, 7038360, 7060704, 7107156, 7144760, 7166880, 7316190, 7325640, 7348896, 7370384, 7501998, 7556976, 7565040, 7596960, 7614810, 7722645, 7803936, 7896840, 7943292, 7976808, 8037855, 8122464, 8237488, 8267508, 8291682, 8361360, 8396640, 8446032, 8510670, 8546580, 8573712, 8702640, 8752331, 8779428, 8825880, 8863120, 8883945, 8973909, 9078048, 9186120, 9212980, 9267174, 9384480, 9446220, 9476208, 9645426, 9726480, 9754920, 9767520, 9929115, 9971010, 10002664, 10033632, 10153080, 10255896, 10296860, 10334385, 10529120, 10557540, 10591056, 10635744, 10660734, 10717140, 10795680, 10974285, 11023344, 11055576, 11252997, 11347560, 11395440, 11705904, 11767840, 11845260, 11914938, 11965212, 12065760, 12183696, 12248160, 12356232, 12437523, 12503330, 12542040, 12594960, 12819870, 12860568, 13006560, 13238820, 13294680, 13537440, 13617072, 13674528, 13779180, 13819470, 13900761, 14076720, 14214312, 14289520, 14468139, 14632380, 14651280, 14740768, 14956515, 15003996, 15113952, 15130080, 15229620, 15445290, 15793680, 15886584, 15953616, 16075710, 16474976, 16535016, 16583364, 16722720, 16892064, 17021340, 17093160, 17147424, 17405280, 17504662, 17558856, 17651760, 17726240, 17767890, 17947818, 18372240, 18425960, 18534348, 18754995, 18892440, 18952416, 19290852, 19452960, 19509840, 19858230, 19942020, 20005328, 20306160, 20511792, 20593720, 20668770, 20729205, 21115080, 21182112, 21321468, 21434280, 21948570, 22046688, 22111152, 22505994, 22695120, 22790880, 23167935, 23411808, 23690520, 23829876, 23930424, 24113565, 24367392, 24712464, 24875046, 25006660, 25084080, 25189920, 25639740, 25721136, 26256993, 26477640, 26589360, 26651835, 27234144, 27558360, 27638940, 27801522, 28153440, 28428624, 28579040, 28936278, 29264760, 29302560, 29787345, 29913030, 30007992, 30459240, 30890580, 31587360, 31773168, 31907232, 32151420, 33070032, 33166728, 33758991, 34042680, 34186320, 35009324, 35117712, 35303520, 35535780, 35895636, 36744480, 36851920, 37068696, 37312569, 37509990, 37784880, 38581704, 39019680, 39716460, 39884040, 40010656, 40612320, 41023584, 41187440, 41337540, 41458410, 41702283, 42230160, 42642936, 42868560, 43761655, 43897140, 44222304, 44869545, 45011988, 45390240, 46335870, 47381040, 47659752, 47860848, 48227130, 49424928, 49750092, 50013320, 50168160, 51279480, 51442272, 52513986, 52955280, 53178720, 53303670, 55116720, 55277880, 55603044, 56264985, 56857248, 57872556, 58529520, 59574690, 59826060, 60015984, 60918480, 61781160, 62187615, 63546336, 64302840, 66140064, 66333456, 67517982, 68085360, 68372640, 69503805, 70018648, 70235424, 71071560, 71791272, 72340695, 73703840, 74137392, 74625138, 75019980, 75569760, 77163408, 78770979, 79432920, 79768080, 82374880, 82675080, 82916820, 83404566, 84460320, 85285872, 85737120, 87523310, 87794280, 89739090, 90023976, 92671740, 94762080, 95319504, 95721696, 96454260, 99500184, 100026640, 101276973, 102558960, 105027972, 105910560, 106607340, 110233440, 110555760, 111206088, 112529970, 115745112, 117059040, 119149380, 119652120, 120031968, 121836960, 123562320, 124375230, 128605680, 131284965, 132666912, 135035964, 136170720, 139007610, 140037296, 142143120, 143582544, 144681390, 148274784, 149250276, 150039960, 154326816, 157541958, 158865840, 159536160, 165350160, 165833640, 166809132, 168794955, 170571744, 175046620, 175588560, 179478180, 180047952, 185343480, 186562845, 190639008, 192908520, 199000368, 200053280, 202553946, 205117920, 208511415, 210055944, 213214680, 221111520, 222412176, 225059940, 231490224, 236312937, 238298760, 239304240, 247124640, 248750460, 257211360, 262569930, 270071928, 278015220, 280074592, 284286240, 287165088, 289362780, 298500552, 300079920, 315083916, 317731680, 330700320, 331667280, 333618264, 337589910, 350093240, 351177120, 358956360, 360095904, 370686960, 373125690, 385817040, 393854895, 398000736, 405107892, 417022830, 420111888, 426429360, 444824352, 450119880, 462980448, 472625874, 476597520, 478608480, 497500920, 506384865, 525139860, 540143856, 556030440, 578725560, 597001104, 600159840, 630167832, 663334560, 667236528, 675179820, 700186480, 708938811, 717912720, 741373920, 746251380, 771634080, 787709790, 810215784, 834045660, 840223776, 852858720, 900239760, 945251748, 953195040, 995001840, 1012769730, 1050279720, 1080287712, 1112060880, 1157451120, 1181564685, 1194002208, 1260335664, 1334473056, 1350359640, 1400372960, 1417877622, 1435825440, 1492502760, 1575419580, 1620431568, 1668091320, 1800479520, 1890503496, 1990003680, 2025539460, 2100559440, 2224121760, 2314902240, 2363129370, 2520671328, 2700719280, 2835755244, 2985005520, 3150839160, 3240863136, 3336182640, 3544694055, 3781006992, 4051078920, 4201118880, 4726258740, 5401438560, 5671510488, 5970011040, 6301678320, 6672365280, 7089388110, 7562013984, 8102157840, 9452517480, 11343020976, 12603356640, 14178776220, 16204315680, 18905034960, 22686041952, 28357552440, 37810069920, 56715104880, 113430209760]

約数ペア:

[(1, 113430209760), (2, 56715104880), (3, 37810069920), (4, 28357552440), (5, 22686041952), (6, 18905034960), (7, 16204315680), (8, 14178776220), (9, 12603356640), (10, 11343020976), (12, 9452517480), (14, 8102157840), (15, 7562013984), (16, 7089388110), (17, 6672365280), (18, 6301678320), (19, 5970011040), (20, 5671510488), (21, 5401438560), (24, 4726258740), (27, 4201118880), (28, 4051078920), (30, 3781006992), (32, 3544694055), (34, 3336182640), (35, 3240863136), (36, 3150839160), (38, 2985005520), (40, 2835755244), (42, 2700719280), (45, 2520671328), (48, 2363129370), (49, 2314902240), (51, 2224121760), (54, 2100559440), (56, 2025539460), (57, 1990003680), (60, 1890503496), (63, 1800479520), (68, 1668091320), (70, 1620431568), (72, 1575419580), (76, 1492502760), (79, 1435825440), (80, 1417877622), (81, 1400372960), (84, 1350359640), (85, 1334473056), (90, 1260335664), (95, 1194002208), (96, 1181564685), (98, 1157451120), (102, 1112060880), (105, 1080287712), (108, 1050279720), (112, 1012769730), (114, 995001840), (119, 953195040), (120, 945251748), (126, 900239760), (133, 852858720), (135, 840223776), (136, 834045660), (140, 810215784), (144, 787709790), (147, 771634080), (152, 746251380), (153, 741373920), (158, 717912720), (160, 708938811), (162, 700186480), (168, 675179820), (170, 667236528), (171, 663334560), (180, 630167832), (189, 600159840), (190, 597001104), (196, 578725560), (204, 556030440), (210, 540143856), (216, 525139860), (224, 506384865), (228, 497500920), (237, 478608480), (238, 476597520), (240, 472625874), (245, 462980448), (252, 450119880), (255, 444824352), (266, 426429360), (270, 420111888), (272, 417022830), (280, 405107892), (285, 398000736), (288, 393854895), (294, 385817040), (304, 373125690), (306, 370686960), (315, 360095904), (316, 358956360), (323, 351177120), (324, 350093240), (336, 337589910), (340, 333618264), (342, 331667280), (343, 330700320), (357, 317731680), (360, 315083916), (378, 300079920), (380, 298500552), (392, 289362780), (395, 287165088), (399, 284286240), (405, 280074592), (408, 278015220), (420, 270071928), (432, 262569930), (441, 257211360), (456, 248750460), (459, 247124640), (474, 239304240), (476, 238298760), (480, 236312937), (490, 231490224), (504, 225059940), (510, 222412176), (513, 221111520), (532, 213214680), (540, 210055944), (544, 208511415), (553, 205117920), (560, 202553946), (567, 200053280), (570, 199000368), (588, 192908520), (595, 190639008), (608, 186562845), (612, 185343480), (630, 180047952), (632, 179478180), (646, 175588560), (648, 175046620), (665, 170571744), (672, 168794955), (680, 166809132), (684, 165833640), (686, 165350160), (711, 159536160), (714, 158865840), (720, 157541958), (735, 154326816), (756, 150039960), (760, 149250276), (765, 148274784), (784, 144681390), (790, 143582544), (798, 142143120), (810, 140037296), (816, 139007610), (833, 136170720), (840, 135035964), (855, 132666912), (864, 131284965), (882, 128605680), (912, 124375230), (918, 123562320), (931, 121836960), (945, 120031968), (948, 119652120), (952, 119149380), (969, 117059040), (980, 115745112), (1008, 112529970), (1020, 111206088), (1026, 110555760), (1029, 110233440), (1064, 106607340), (1071, 105910560), (1080, 105027972), (1106, 102558960), (1120, 101276973), (1134, 100026640), (1140, 99500184), (1176, 96454260), (1185, 95721696), (1190, 95319504), (1197, 94762080), (1224, 92671740), (1260, 90023976), (1264, 89739090), (1292, 87794280), (1296, 87523310), (1323, 85737120), (1330, 85285872), (1343, 84460320), (1360, 83404566), (1368, 82916820), (1372, 82675080), (1377, 82374880), (1422, 79768080), (1428, 79432920), (1440, 78770979), (1470, 77163408), (1501, 75569760), (1512, 75019980), (1520, 74625138), (1530, 74137392), (1539, 73703840), (1568, 72340695), (1580, 71791272), (1596, 71071560), (1615, 70235424), (1620, 70018648), (1632, 69503805), (1659, 68372640), (1666, 68085360), (1680, 67517982), (1710, 66333456), (1715, 66140064), (1764, 64302840), (1785, 63546336), (1824, 62187615), (1836, 61781160), (1862, 60918480), (1890, 60015984), (1896, 59826060), (1904, 59574690), (1938, 58529520), (1960, 57872556), (1995, 56857248), (2016, 56264985), (2040, 55603044), (2052, 55277880), (2058, 55116720), (2128, 53303670), (2133, 53178720), (2142, 52955280), (2160, 52513986), (2205, 51442272), (2212, 51279480), (2261, 50168160), (2268, 50013320), (2280, 49750092), (2295, 49424928), (2352, 48227130), (2370, 47860848), (2380, 47659752), (2394, 47381040), (2448, 46335870), (2499, 45390240), (2520, 45011988), (2528, 44869545), (2565, 44222304), (2584, 43897140), (2592, 43761655), (2646, 42868560), (2660, 42642936), (2686, 42230160), (2720, 41702283), (2736, 41458410), (2744, 41337540), (2754, 41187440), (2765, 41023584), (2793, 40612320), (2835, 40010656), (2844, 39884040), (2856, 39716460), (2907, 39019680), (2940, 38581704), (3002, 37784880), (3024, 37509990), (3040, 37312569), (3060, 37068696), (3078, 36851920), (3087, 36744480), (3160, 35895636), (3192, 35535780), (3213, 35303520), (3230, 35117712), (3240, 35009324), (3318, 34186320), (3332, 34042680), (3360, 33758991), (3420, 33166728), (3430, 33070032), (3528, 32151420), (3555, 31907232), (3570, 31773168), (3591, 31587360), (3672, 30890580), (3724, 30459240), (3780, 30007992), (3792, 29913030), (3808, 29787345), (3871, 29302560), (3876, 29264760), (3920, 28936278), (3969, 28579040), (3990, 28428624), (4029, 28153440), (4080, 27801522), (4104, 27638940), (4116, 27558360), (4165, 27234144), (4256, 26651835), (4266, 26589360), (4284, 26477640), (4320, 26256993), (4410, 25721136), (4424, 25639740), (4503, 25189920), (4522, 25084080), (4536, 25006660), (4560, 24875046), (4590, 24712464), (4655, 24367392), (4704, 24113565), (4740, 23930424), (4760, 23829876), (4788, 23690520), (4845, 23411808), (4896, 23167935), (4977, 22790880), (4998, 22695120), (5040, 22505994), (5130, 22111152), (5145, 22046688), (5168, 21948570), (5292, 21434280), (5320, 21321468), (5355, 21182112), (5372, 21115080), (5472, 20729205), (5488, 20668770), (5508, 20593720), (5530, 20511792), (5586, 20306160), (5670, 20005328), (5688, 19942020), (5712, 19858230), (5814, 19509840), (5831, 19452960), (5880, 19290852), (5985, 18952416), (6004, 18892440), (6048, 18754995), (6120, 18534348), (6156, 18425960), (6174, 18372240), (6320, 17947818), (6384, 17767890), (6399, 17726240), (6426, 17651760), (6460, 17558856), (6480, 17504662), (6517, 17405280), (6615, 17147424), (6636, 17093160), (6664, 17021340), (6715, 16892064), (6783, 16722720), (6840, 16583364), (6860, 16535016), (6885, 16474976), (7056, 16075710), (7110, 15953616), (7140, 15886584), (7182, 15793680), (7344, 15445290), (7448, 15229620), (7497, 15130080), (7505, 15113952), (7560, 15003996), (7584, 14956515), (7695, 14740768), (7742, 14651280), (7752, 14632380), (7840, 14468139), (7938, 14289520), (7980, 14214312), (8058, 14076720), (8160, 13900761), (8208, 13819470), (8232, 13779180), (8295, 13674528), (8330, 13617072), (8379, 13537440), (8532, 13294680), (8568, 13238820), (8721, 13006560), (8820, 12860568), (8848, 12819870), (9006, 12594960), (9044, 12542040), (9072, 12503330), (9120, 12437523), (9180, 12356232), (9261, 12248160), (9310, 12183696), (9401, 12065760), (9480, 11965212), (9520, 11914938), (9576, 11845260), (9639, 11767840), (9690, 11705904), (9954, 11395440), (9996, 11347560), (10080, 11252997), (10260, 11055576), (10290, 11023344), (10336, 10974285), (10507, 10795680), (10584, 10717140), (10640, 10660734), (10665, 10635744), (10710, 10591056), (10744, 10557540), (10773, 10529120), (10976, 10334385), (11016, 10296860), (11060, 10255896), (11172, 10153080), (11305, 10033632), (11340, 10002664), (11376, 9971010), (11424, 9929115), (11613, 9767520), (11628, 9754920), (11662, 9726480), (11760, 9645426), (11970, 9476208), (12008, 9446220), (12087, 9384480), (12240, 9267174), (12312, 9212980), (12348, 9186120), (12495, 9078048), (12640, 8973909), (12768, 8883945), (12798, 8863120), (12852, 8825880), (12920, 8779428), (12960, 8752331), (13034, 8702640), (13230, 8573712), (13272, 8546580), (13328, 8510670), (13430, 8446032), (13509, 8396640), (13566, 8361360), (13680, 8291682), (13720, 8267508), (13770, 8237488), (13965, 8122464), (14112, 8037855), (14220, 7976808), (14280, 7943292), (14364, 7896840), (14535, 7803936), (14688, 7722645), (14896, 7614810), (14931, 7596960), (14994, 7565040), (15010, 7556976), (15120, 7501998), (15390, 7370384), (15435, 7348896), (15484, 7325640), (15504, 7316190), (15827, 7166880), (15876, 7144760), (15960, 7107156), (16065, 7060704), (16116, 7038360), (16416, 6909735), (16464, 6889590), (16590, 6837264), (16660, 6808536), (16758, 6768720), (17064, 6647340), (17136, 6619410), (17442, 6503280), (17493, 6484320), (17640, 6430284), (17696, 6409935), (17955, 6317472), (18012, 6297480), (18088, 6271020), (18144, 6251665), (18360, 6178116), (18522, 6124080), (18620, 6091848), (18802, 6032880), (18960, 5982606), (19040, 5957469), (19152, 5922630), (19278, 5883920), (19355, 5860512), (19380, 5852952), (19551, 5801760), (19845, 5715808), (19908, 5697720), (19992, 5673780), (20145, 5630688), (20349, 5574240), (20520, 5527788), (20580, 5511672), (21014, 5397840), (21168, 5358570), (21280, 5330367), (21330, 5317872), (21420, 5295528), (21488, 5278770), (21546, 5264560), (22032, 5148430), (22120, 5127948), (22344, 5076540), (22491, 5043360), (22515, 5037984), (22610, 5016816), (22680, 5001332), (22752, 4985505), (23226, 4883760), (23256, 4877460), (23324, 4863240), (23520, 4822713), (23940, 4738104), (24016, 4723110), (24174, 4692240), (24480, 4633587), (24624, 4606490), (24696, 4593060), (24885, 4558176), (24990, 4539024), (25137, 4512480), (25517, 4445280), (25596, 4431560), (25704, 4412940), (25840, 4389714), (26068, 4351320), (26163, 4335520), (26460, 4286856), (26544, 4273290), (26656, 4255335), (26860, 4223016), (27018, 4198320), (27097, 4186080), (27132, 4180680), (27360, 4145841), (27440, 4133754), (27540, 4118744), (27783, 4082720), (27930, 4061232), (28203, 4021920), (28440, 3988404), (28560, 3971646), (28728, 3948420), (29070, 3901968), (29155, 3890592), (29792, 3807405), (29862, 3798480), (29988, 3782520), (30020, 3778488), (30240, 3750999), (30780, 3685192), (30870, 3674448), (30968, 3662820), (31008, 3658095), (31521, 3598560), (31654, 3583440), (31752, 3572380), (31920, 3553578), (31995, 3545248), (32130, 3530352), (32232, 3519180), (32585, 3481056), (32928, 3444795), (33180, 3418632), (33320, 3404268), (33516, 3384360), (33915, 3344544), (34128, 3323670), (34272, 3309705), (34839, 3255840), (34884, 3251640), (34986, 3242160), (35280, 3215142), (35910, 3158736), (36024, 3148740), (36176, 3135510), (36261, 3128160), (36720, 3089058), (37044, 3062040), (37240, 3045924), (37485, 3026016), (37604, 3016440), (37920, 2991303), (38304, 2961315), (38556, 2941960), (38710, 2930256), (38760, 2926476), (39102, 2900880), (39690, 2857904), (39816, 2848860), (39984, 2836890), (40290, 2815344), (40527, 2798880), (40698, 2787120), (41040, 2763894), (41160, 2755836), (41895, 2707488), (42028, 2698920), (42336, 2679285), (42660, 2658936), (42840, 2647764), (42976, 2639385), (43092, 2632280), (43605, 2601312), (44064, 2574215), (44240, 2563974), (44688, 2538270), (44793, 2532320), (44982, 2521680), (45030, 2518992), (45220, 2508408), (45360, 2500666), (46305, 2449632), (46452, 2441880), (46512, 2438730), (46648, 2431620), (47005, 2413152), (47481, 2388960), (47880, 2369052), (48032, 2361555), (48195, 2353568), (48348, 2346120), (49248, 2303245), (49392, 2296530), (49770, 2279088), (49980, 2269512), (50274, 2256240), (51034, 2222640), (51192, 2215780), (51408, 2206470), (51680, 2194857), (52136, 2175660), (52326, 2167760), (52479, 2161440), (52535, 2159136), (52920, 2143428), (53088, 2136645), (53720, 2111508), (53865, 2105824), (54036, 2099160), (54194, 2093040), (54264, 2090340), (54880, 2066877), (55080, 2059372), (55566, 2041360), (55860, 2030616), (56406, 2010960), (56880, 1994202), (57120, 1985823), (57456, 1974210), (58065, 1953504), (58140, 1950984), (58310, 1945296), (58653, 1933920), (59724, 1899240), (59976, 1891260), (60040, 1889244), (60435, 1876896), (61047, 1858080), (61560, 1842596), (61740, 1837224), (61936, 1831410), (63042, 1799280), (63308, 1791720), (63504, 1786190), (63840, 1776789), (63990, 1772624), (64260, 1765176), (64464, 1759590), (65170, 1740528), (65807, 1723680), (66360, 1709316), (66640, 1702134), (67032, 1692180), (67473, 1681120), (67545, 1679328), (67830, 1672272), (68256, 1661835), (69678, 1627920), (69768, 1625820), (69972, 1621080), (70560, 1607571), (71820, 1579368), (72048, 1574370), (72352, 1567755), (72522, 1564080), (73440, 1544529), (73549, 1542240), (74088, 1531020), (74480, 1522962), (74655, 1519392), (74970, 1513008), (75208, 1508220), (75411, 1504160), (76551, 1481760), (77112, 1470980), (77420, 1465128), (77520, 1463238), (78204, 1450440), (79135, 1433376), (79380, 1428952), (79632, 1424430), (79968, 1418445), (80580, 1407672), (81054, 1399440), (81291, 1395360), (81396, 1393560), (82080, 1381947), (82320, 1377918), (83790, 1353744), (84056, 1349460), (84609, 1340640), (85320, 1329468), (85680, 1323882), (86184, 1316140), (87210, 1300656), (87465, 1296864), (88480, 1281987), (89376, 1269135), (89586, 1266160), (89964, 1260840), (90060, 1259496), (90440, 1254204), (90720, 1250333), (92610, 1224816), (92904, 1220940), (93024, 1219365), (93296, 1215810), (94010, 1206576), (94563, 1199520), (94962, 1194480), (95760, 1184526), (96390, 1176784), (96696, 1173060), (97755, 1160352), (98784, 1148265), (99540, 1139544), (99960, 1134756), (100548, 1128120), (101745, 1114848), (102068, 1111320), (102384, 1107890), (102816, 1103235), (104272, 1087830), (104517, 1085280), (104652, 1083880), (104958, 1080720), (105070, 1079568), (105840, 1071714), (107440, 1055754), (107730, 1052912), (108072, 1049580), (108388, 1046520), (108528, 1045170), (108783, 1042720), (110160, 1029686), (110789, 1023840), (111132, 1020680), (111720, 1015308), (112455, 1008672), (112812, 1005480), (113760, 997101), (114912, 987105), (116130, 976752), (116280, 975492), (116620, 972648), (117306, 966960), (119448, 949620), (119952, 945630), (120080, 944622), (120870, 938448), (121581, 932960), (122094, 929040), (123120, 921298), (123480, 918612), (123872, 915705), (125685, 902496), (126084, 899640), (126616, 895860), (127008, 893095), (127585, 889056), (127980, 886312), (128520, 882588), (128928, 879795), (130340, 870264), (130815, 867104), (131614, 861840), (132720, 854658), (133280, 851067), (134064, 846090), (134946, 840560), (135090, 839664), (135485, 837216), (135660, 836136), (138915, 816544), (139356, 813960), (139536, 812910), (139944, 810540), (141015, 804384), (142443, 796320), (143640, 789684), (144096, 787185), (145044, 782040), (147098, 771120), (148176, 765510), (148960, 761481), (149310, 759696), (149940, 756504), (150416, 754110), (150822, 752080), (153102, 740880), (154224, 735490), (154840, 732564), (155040, 731619), (156408, 725220), (157437, 720480), (157605, 719712), (158270, 716688), (158760, 714476), (159264, 712215), (161160, 703836), (162108, 699720), (162582, 697680), (162792, 696780), (164640, 688959), (167580, 676872), (168112, 674730), (169218, 670320), (170640, 664734), (171360, 661941), (172368, 658070), (174195, 651168), (174420, 650328), (174930, 648432), (175959, 644640), (178619, 635040), (179172, 633080), (179928, 630420), (180120, 629748), (180880, 627102), (181305, 625632), (183141, 619360), (185220, 612408), (185808, 610470), (186592, 607905), (188020, 603288), (189126, 599760), (189924, 597240), (191520, 592263), (192780, 588392), (193392, 586530), (195510, 580176), (197421, 574560), (199080, 569772), (199920, 567378), (201096, 564060), (202635, 559776), (203490, 557424), (204136, 555660), (204768, 553945), (208544, 543915), (209034, 542640), (209304, 541940), (209916, 540360), (210140, 539784), (211680, 535857), (214880, 527877), (215460, 526456), (216144, 524790), (216776, 523260), (217056, 522585), (217566, 521360), (220320, 514843), (220647, 514080), (221578, 511920), (222264, 510340), (223440, 507654), (223965, 506464), (224910, 504336), (225624, 502740), (229653, 493920), (232260, 488376), (232560, 487746), (233240, 486324), (234612, 483480), (237405, 477792), (238896, 474810), (239904, 472815), (240160, 472311), (241740, 469224), (243162, 466480), (243873, 465120), (244188, 464520), (246240, 460649), (246960, 459306), (251370, 451248), (252168, 449820), (253232, 447930), (253827, 446880), (255170, 444528), (255960, 443156), (257040, 441294), (260680, 435132), (261630, 433552), (262395, 432288), (263228, 430920), (265440, 427329), (268128, 423045), (269892, 420280), (270180, 419832), (270970, 418608), (271320, 418068), (277830, 408272), (278712, 406980), (279072, 406455), (279888, 405270), (282030, 402192), (283689, 399840), (284886, 398160), (287280, 394842), (290088, 391020), (293265, 386784), (294196, 385560), (296352, 382755), (298620, 379848), (299880, 378252), (300832, 377055), (301644, 376040), (305235, 371616), (306204, 370440), (308448, 367745), (309680, 366282), (312816, 362610), (313551, 361760), (314874, 360240), (315210, 359856), (316540, 358344), (317520, 357238), (322320, 351918), (324216, 349860), (325164, 348840), (325584, 348390), (329035, 344736), (332367, 341280), (335160, 338436), (336224, 337365)]