422023694400

素因数分解:

$2^6\times 3^3\times 5^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^2\times {\mathrm{439}}^1$

素因数の和:522

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 25, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 50, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 75, 77, 80, 84, 85, 88, 90, 96, 99, 100, 102, 105, 108, 110, 112, 119, 120, 126, 132, 135, 136, 140, 144, 150, 153, 154, 160, 165, 168, 170, 175, 176, 180, 187, 189, 192, 198, 200, 204, 210, 216, 220, 224, 225, 231, 238, 240, 252, 255, 264, 270, 272, 275, 280, 288, 289, 297, 300, 306, 308, 315, 320, 330, 336, 340, 350, 352, 357, 360, 374, 378, 385, 396, 400, 408, 420, 425, 432, 439, 440, 448, 450, 459, 462, 476, 480, 495, 504, 510, 525, 528, 540, 544, 550, 560, 561, 576, 578, 594, 595, 600, 612, 616, 630, 660, 672, 675, 680, 693, 700, 704, 714, 720, 748, 756, 765, 770, 792, 800, 816, 825, 840, 850, 864, 867, 878, 880, 900, 918, 924, 935, 945, 952, 960, 990, 1008, 1020, 1050, 1056, 1071, 1080, 1088, 1100, 1120, 1122, 1155, 1156, 1188, 1190, 1200, 1224, 1232, 1260, 1275, 1309, 1317, 1320, 1344, 1350, 1360, 1386, 1400, 1428, 1440, 1445, 1485, 1496, 1512, 1530, 1540, 1575, 1584, 1600, 1632, 1650, 1680, 1683, 1700, 1728, 1734, 1756, 1760, 1785, 1800, 1836, 1848, 1870, 1890, 1904, 1925, 1980, 2016, 2023, 2040, 2079, 2100, 2112, 2142, 2160, 2195, 2200, 2240, 2244, 2295, 2310, 2312, 2376, 2380, 2400, 2448, 2464, 2475, 2520, 2550, 2601, 2618, 2634, 2640, 2700, 2720, 2772, 2800, 2805, 2856, 2880, 2890, 2970, 2975, 2992, 3024, 3060, 3073, 3080, 3150, 3168, 3179, 3213, 3264, 3300, 3360, 3366, 3400, 3465, 3468, 3512, 3520, 3570, 3600, 3672, 3696, 3740, 3780, 3808, 3825, 3850, 3927, 3951, 3960, 4032, 4046, 4080, 4158, 4200, 4284, 4320, 4335, 4390, 4400, 4488, 4590, 4620, 4624, 4675, 4725, 4752, 4760, 4800, 4829, 4896, 4928, 4950, 5040, 5049, 5100, 5202, 5236, 5268, 5280, 5355, 5400, 5440, 5544, 5600, 5610, 5712, 5775, 5780, 5940, 5950, 5984, 6048, 6069, 6120, 6146, 6160, 6300, 6336, 6358, 6426, 6545, 6585, 6600, 6720, 6732, 6800, 6930, 6936, 7024, 7140, 7200, 7225, 7344, 7392, 7425, 7463, 7480, 7560, 7616, 7650, 7700, 7803, 7854, 7902, 7920, 8092, 8160, 8316, 8400, 8415, 8568, 8640, 8670, 8780, 8800, 8925, 8976, 9180, 9219, 9240, 9248, 9350, 9450, 9504, 9520, 9537, 9658, 9792, 9900, 10080, 10098, 10115, 10200, 10395, 10404, 10472, 10536, 10560, 10710, 10800, 10975, 11088, 11200, 11220, 11424, 11475, 11550, 11560, 11781, 11853, 11880, 11900, 11968, 12096, 12138, 12240, 12292, 12320, 12600, 12716, 12852, 13005, 13090, 13170, 13200, 13464, 13600, 13860, 13872, 14025, 14048, 14280, 14400, 14450, 14487, 14688, 14784, 14850, 14926, 14960, 15120, 15300, 15365, 15400, 15606, 15708, 15804, 15840, 15895, 16065, 16184, 16320, 16632, 16800, 16830, 17136, 17325, 17340, 17560, 17600, 17850, 17952, 18207, 18360, 18438, 18480, 18496, 18700, 18900, 19008, 19040, 19074, 19316, 19635, 19755, 19800, 20160, 20196, 20230, 20400, 20790, 20808, 20944, 21072, 21420, 21600, 21675, 21950, 22176, 22253, 22389, 22440, 22848, 22950, 23100, 23120, 23562, 23706, 23760, 23800, 24145, 24276, 24480, 24584, 24640, 25200, 25245, 25432, 25704, 26010, 26180, 26340, 26400, 26775, 26928, 27200, 27657, 27720, 27744, 28050, 28096, 28560, 28611, 28900, 28974, 29376, 29700, 29852, 29920, 30240, 30345, 30600, 30730, 30800, 31212, 31416, 31608, 31680, 31790, 32130, 32368, 32725, 32925, 33264, 33600, 33660, 33803, 34272, 34650, 34680, 35120, 35343, 35700, 35904, 36414, 36720, 36876, 36960, 37315, 37400, 37800, 38080, 38148, 38632, 39015, 39270, 39510, 39600, 40392, 40460, 40800, 41580, 41616, 41888, 42075, 42144, 42840, 43200, 43350, 43461, 43900, 44352, 44506, 44778, 44880, 45900, 46095, 46200, 46240, 47124, 47412, 47520, 47600, 47685, 48290, 48552, 48960, 49168, 50400, 50490, 50575, 50864, 51408, 51975, 52020, 52241, 52360, 52680, 52800, 53550, 53856, 54621, 55314, 55440, 55488, 56100, 57120, 57222, 57800, 57948, 58905, 59265, 59400, 59704, 59840, 60480, 60690, 61200, 61460, 61600, 62424, 62832, 63216, 63580, 64260, 64736, 65025, 65450, 65850, 66528, 66759, 67167, 67320, 67606, 68544, 69300, 69360, 70240, 70686, 71400, 72435, 72828, 73440, 73752, 73920, 74630, 74800, 75600, 76296, 76825, 77264, 78030, 78540, 79020, 79200, 79475, 80325, 80784, 80920, 81600, 82093, 82971, 83160, 83232, 83776, 84150, 84288, 85680, 85833, 86700, 86922, 87800, 89012, 89556, 89760, 91035, 91800, 92190, 92400, 92480, 94248, 94824, 95040, 95200, 95370, 96580, 97104, 98175, 98336, 98775, 100800, 100980, 101150, 101409, 101728, 102816, 103950, 104040, 104482, 104720, 105360, 107100, 107712, 109242, 110628, 110880, 111265, 111945, 112200, 114240, 114444, 115600, 115896, 117810, 118530, 118800, 119408, 120725, 121380, 122400, 122920, 123200, 124848, 125664, 126225, 126432, 126871, 127160, 128520, 129472, 130050, 130383, 130900, 131700, 133056, 133518, 134334, 134640, 135212, 138285, 138600, 138720, 140480, 141372, 142800, 143055, 144870, 145656, 146880, 147504, 149260, 149600, 151200, 151725, 152592, 153650, 154528, 156060, 156723, 157080, 158040, 158400, 158950, 160650, 161568, 161840, 164186, 165942, 166320, 166464, 168300, 169015, 171360, 171666, 173400, 173844, 175600, 176715, 178024, 179112, 179520, 182070, 183600, 184380, 184800, 186575, 188496, 189648, 190400, 190740, 193160, 194208, 195075, 196350, 196672, 197550, 200277, 201501, 201960, 202300, 202818, 203456, 205632, 207900, 208080, 208964, 209440, 210720, 214200, 217305, 218484, 221256, 221760, 222530, 223890, 224400, 228888, 230475, 231200, 231792, 235620, 237060, 237600, 238425, 238816, 241450, 242760, 244800, 245840, 246279, 249696, 251328, 252450, 252864, 253742, 254320, 257040, 260100, 260766, 261205, 261800, 263400, 267036, 268668, 269280, 270424, 273105, 276570, 277200, 277440, 282744, 285600, 286110, 289740, 291312, 294525, 295008, 296325, 298520, 299200, 302400, 303450, 304227, 305184, 307300, 309056, 312120, 313446, 314160, 316080, 317900, 321300, 323136, 323680, 328372, 331884, 332640, 333795, 335835, 336600, 338030, 342720, 343332, 346800, 347688, 351200, 353430, 356048, 358224, 362175, 364140, 367200, 368760, 369600, 373150, 376992, 379296, 380613, 381480, 386320, 388416, 390150, 392700, 395100, 400554, 403002, 403920, 404600, 405636, 410465, 414855, 415800, 416160, 417928, 418880, 421440, 428400, 429165, 434610, 436968, 442512, 445060, 447780, 448800, 455175, 457776, 460950, 462400, 463584, 470169, 471240, 474120, 475200, 476850, 477632, 482900, 485520, 491680, 492558, 499392, 504900, 507045, 507484, 508640, 514080, 520200, 521532, 522410, 523600, 526800, 534072, 537336, 538560, 540848, 546210, 553140, 554400, 556325, 559725, 565488, 571200, 572220, 574651, 579480, 582624, 589050, 590016, 592650, 597040, 600831, 606900, 608454, 610368, 614600, 624240, 626892, 628320, 632160, 634355, 635800, 642600, 647360, 651915, 656744, 663768, 665280, 667590, 671670, 673200, 676060, 686664, 691425, 693600, 695376, 702400, 706860, 712096, 715275, 716448, 724350, 728280, 734400, 737520, 738837, 746300, 753984, 758592, 761226, 762960, 772640, 780300, 783615, 785400, 790200, 801108, 806004, 807840, 809200, 811272, 820930, 829710, 831600, 832320, 835856, 845075, 856800, 858330, 869220, 873936, 883575, 885024, 888097, 890120, 895560, 897600, 910350, 912681, 915552, 921900, 927168, 940338, 942480, 948240, 953700, 965800, 971040, 983360, 985116, 1001385, 1007505, 1009800, 1014090, 1014968, 1017280, 1028160, 1040400, 1043064, 1044820, 1047200, 1053600, 1068144, 1074672, 1081696, 1086525, 1092420, 1106280, 1108800, 1112650, 1119450, 1130976, 1141839, 1144440, 1149302, 1158960, 1165248, 1178100, 1185300, 1194080, 1201662, 1213800, 1216908, 1229200, 1231395, 1248480, 1253784, 1256640, 1264320, 1268710, 1271600, 1285200, 1303830, 1306025, 1313488, 1327536, 1335180, 1343340, 1346400, 1352120, 1365525, 1373328, 1382850, 1387200, 1390752, 1395581, 1410507, 1413720, 1424192, 1430550, 1432896, 1448700, 1456560, 1475040, 1477674, 1492600, 1521135, 1522452, 1525920, 1545280, 1560600, 1567230, 1570800, 1580400, 1602216, 1612008, 1615680, 1618400, 1622544, 1641860, 1659420, 1663200, 1668975, 1671712, 1679175, 1690150, 1713600, 1716660, 1723953, 1738440, 1747872, 1767150, 1770048, 1776194, 1780240, 1791120, 1820700, 1825362, 1831104, 1843800, 1880676, 1884960, 1896480, 1903065, 1907400, 1931600, 1942080, 1970232, 2002770, 2015010, 2019600, 2028180, 2029936, 2052325, 2074275, 2080800, 2086128, 2089640, 2094400, 2107200, 2136288, 2145825, 2149344, 2163392, 2173050, 2184840, 2212560, 2216511, 2225300, 2238900, 2261952, 2283678, 2288880, 2298604, 2317920, 2350845, 2356200, 2370600, 2388160, 2403324, 2427600, 2433816, 2458400, 2462790, 2496960, 2507568, 2535225, 2537420, 2543200, 2570400, 2607660, 2612050, 2626976, 2655072, 2664291, 2670360, 2686680, 2692800, 2704240, 2731050, 2746656, 2765700, 2781504, 2791162, 2821014, 2827440, 2861100, 2873255, 2897400, 2913120, 2950080, 2955348, 2985200, 3004155, 3042270, 3044904, 3051840, 3121200, 3134460, 3141600, 3160800, 3171775, 3204432, 3224016, 3236800, 3245088, 3259575, 3283720, 3318840, 3326400, 3337950, 3343424, 3358350, 3380300, 3425517, 3433320, 3447906, 3476880, 3495744, 3534300, 3552388, 3560480, 3582240, 3641400, 3650724, 3687600, 3694185, 3761352, 3769920, 3792960, 3806130, 3814800, 3863200, 3918075, 3940464, 4005540, 4030020, 4039200, 4056360, 4059872, 4104650, 4148550, 4161600, 4172256, 4179280, 4186743, 4272576, 4291650, 4298688, 4346100, 4369680, 4425120, 4433022, 4440485, 4450600, 4477800, 4563405, 4567356, 4577760, 4597208, 4635840, 4701690, 4712400, 4741200, 4806648, 4855200, 4867632, 4916800, 4925580, 5006925, 5015136, 5037525, 5070450, 5074840, 5086400, 5140800, 5171859, 5215320, 5224100, 5253952, 5310144, 5328582, 5340720, 5373360, 5408480, 5462100, 5493312, 5531400, 5582324, 5642028, 5654880, 5709195, 5722200, 5746510, 5794800, 5826240, 5910696, 5970400, 6008310, 6084540, 6089808, 6156975, 6242400, 6268920, 6283200, 6321600, 6343550, 6408864, 6448032, 6490176, 6519150, 6567440, 6637680, 6675900, 6716700, 6760600, 6851034, 6866640, 6895812, 6953760, 6977905, 7052535, 7068600, 7104776, 7120960, 7164480, 7282800, 7301448, 7375200, 7388370, 7522704, 7605675, 7612260, 7629600, 7726400, 7836150, 7880928, 7992873, 8011080, 8060040, 8078400, 8112720, 8119744, 8209300, 8297100, 8344512, 8358560, 8373486, 8583300, 8619765, 8692200, 8739360, 8850240, 8866044, 8880970, 8901200, 8955600, 9126810, 9134712, 9155520, 9194416, 9403380, 9424800, 9482400, 9515325, 9613296, 9710400, 9735264, 9769067, 9851160, 10013850, 10030272, 10075050, 10140900, 10149680, 10343718, 10430640, 10448200, 10657164, 10681440, 10746720, 10816960, 10924200, 11062800, 11082555, 11164648, 11284056, 11309760, 11418390, 11444400, 11493020, 11589600, 11754225, 11821392, 11940800, 12016620, 12169080, 12179616, 12313950, 12484800, 12537840, 12560229, 12687100, 12817728, 12896064, 13038300, 13134880, 13275360, 13321455, 13351800, 13433400, 13521200, 13702068, 13733280, 13791624, 13907520, 13955810, 14105070, 14137200, 14209552, 14366275, 14565600, 14602896, 14750400, 14776740, 15020775, 15045408, 15211350, 15224520, 15259200, 15515577, 15672300, 15761856, 15985746, 16022160, 16120080, 16225440, 16418600, 16594200, 16717120, 16746972, 17127585, 17166600, 17239530, 17384400, 17478720, 17732088, 17761940, 17802400, 17911200, 18253620, 18269424, 18388832, 18470925, 18806760, 18849600, 18964800, 19030650, 19226592, 19470528, 19538134, 19702320, 20027700, 20150100, 20281800, 20299360, 20687436, 20861280, 20896400, 20933715, 21314328, 21362880, 21493440, 21848400, 22125600, 22165110, 22202425, 22329296, 22568112, 22817025, 22836780, 22888800, 22986040, 23179200, 23508450, 23642784, 23978619, 24033240, 24338160, 24359232, 24627900, 25075680, 25120458, 25374200, 25859295, 26076600, 26269760, 26550720, 26642910, 26703600, 26866800, 27042400, 27404136, 27466560, 27583248, 27911620, 28210140, 28274400, 28419104, 28545975, 28732550, 29131200, 29205792, 29307201, 29553480, 30041550, 30090816, 30422700, 30449040, 31031154, 31344600, 31971492, 32044320, 32240160, 32450880, 32837200, 33188400, 33493944, 34255170, 34333200, 34479060, 34768800, 34889525, 35262675, 35464176, 35523880, 35604800, 35822400, 36507240, 36538848, 36777664, 36941850, 37613520, 37680687, 38061300, 38453184, 39076268, 39404640, 39964365, 40055400, 40300200, 40563600, 40598720, 41374872, 41722560, 41792800, 41867430, 42628656, 43098825, 43696800, 44251200, 44330220, 44404850, 44658592, 45136224, 45634050, 45673560, 45777600, 45972080, 47016900, 47285568, 47957238, 48066480, 48676320, 48845335, 49255800, 50151360, 50240916, 50748400, 51718590, 52153200, 53285820, 53407200, 53733600, 54084800, 54808272, 55166496, 55412775, 55823240, 56420280, 56548800, 56838208, 57091950, 57465100, 58411584, 58614402, 59106960, 60083100, 60845400, 60898080, 62062308, 62689200, 62801145, 63942984, 64088640, 64480320, 65674400, 66376800, 66607275, 66987888, 68510340, 68666400, 68958120, 69537600, 69779050, 70525350, 70928352, 71047760, 73014480, 73077696, 73883700, 75227040, 75361374, 76122600, 77577885, 78152536, 78809280, 79928730, 80110800, 80600400, 81127200, 82749744, 83585600, 83734860, 85257312, 85637925, 86197650, 87393600, 87921603, 88660440, 88809700, 89317184, 90272448, 91268100, 91347120, 91944160, 94033800, 95914476, 96132960, 97352640, 97690670, 98511600, 100481832, 101496800, 103437180, 104306400, 104668575, 106571640, 106814400, 107467200, 109616544, 110332992, 110825550, 111646480, 112840560, 114183900, 114930200, 117228804, 118213920, 119893095, 120166200, 121690800, 121796160, 124124616, 125378400, 125602290, 127885968, 129296475, 131348800, 132753600, 133214550, 133975776, 137020680, 137332800, 137916240, 139558100, 141050700, 141856704, 142095520, 146028960, 146536005, 147767400, 150454080, 150722748, 152245200, 155155770, 156305072, 159857460, 160221600, 161200800, 162254400, 165499488, 167469720, 170514624, 171275850, 172395300, 175843206, 177320880, 177619400, 182536200, 182694240, 183888320, 188067600, 188403435, 191828952, 192265920, 195381340, 197023200, 199821825, 200963664, 202993600, 206874360, 208612800, 209337150, 213143280, 219233088, 221651100, 223292960, 225681120, 228367800, 229860400, 234457608, 236427840, 239786190, 240332400, 243381600, 244226675, 248249232, 250756800, 251204580, 255771936, 258592950, 263764809, 266429100, 267951552, 274041360, 275832480, 279116200, 282101400, 284191040, 292057920, 293072010, 295534800, 301445496, 304490400, 310311540, 312610144, 314005725, 319714920, 320443200, 322401600, 330998976, 334939440, 342551700, 344790600, 351686412, 354641760, 355238800, 365072400, 365388480, 376135200, 376806870, 383657904, 387889425, 390762680, 394046400, 399643650, 401927328, 413748720, 418674300, 426286560, 439608015, 443302200, 446585920, 451362240, 456735600, 459720800, 468915216, 479572380, 480664800, 486763200, 488453350, 496498464, 502409160, 511543872, 517185900, 527529618, 532858200, 548082720, 551664960, 558232400, 564202800, 586144020, 591069600, 599465475, 602890992, 608980800, 620623080, 625220288, 628011450, 639429840, 669878880, 685103400, 689581200, 703372824, 709283520, 710477600, 730144800, 732680025, 752270400, 753613740, 767315808, 775778850, 781525360, 799287300, 803854656, 827497440, 837348600, 852573120, 879216030, 886604400, 913471200, 919441600, 937830432, 942017175, 959144760, 961329600, 976906700, 992996928, 1004818320, 1034371800, 1055059236, 1065716400, 1096165440, 1116464800, 1128405600, 1172288040, 1182139200, 1198930950, 1205781984, 1241246160, 1256022900, 1278859680, 1318824045, 1339757760, 1370206800, 1379162400, 1406745648, 1420955200, 1460289600, 1465360050, 1507227480, 1534631616, 1551557700, 1563050720, 1598574600, 1654994880, 1674697200, 1758432060, 1773208800, 1826942400, 1875660864, 1884034350, 1918289520, 1953813400, 2009636640, 2068743600, 2110118472, 2131432800, 2198040075, 2232929600, 2256811200, 2344576080, 2397861900, 2411563968, 2482492320, 2512045800, 2557719360, 2637648090, 2740413600, 2758324800, 2813491296, 2930720100, 3014454960, 3103115400, 3126101440, 3197149200, 3349394400, 3516864120, 3546417600, 3768068700, 3836579040, 3907626800, 4019273280, 4137487200, 4220236944, 4262865600, 4396080150, 4689152160, 4795723800, 4964984640, 5024091600, 5275296180, 5480827200, 5626982592, 5861440200, 6028909920, 6206230800, 6394298400, 6594120225, 6698788800, 7033728240, 7536137400, 7673158080, 7815253600, 8274974400, 8440473888, 8792160300, 9378304320, 9591447600, 10048183200, 10550592360, 11722880400, 12057819840, 12412461600, 12788596800, 13188240450, 14067456480, 15072274800, 15630507200, 16880947776, 17584320600, 19182895200, 20096366400, 21101184720, 23445760800, 24824923200, 26376480900, 28134912960, 30144549600, 35168641200, 38365790400, 42202369440, 46891521600, 52752961800, 60289099200, 70337282400, 84404738880, 105505923600, 140674564800, 211011847200, 422023694400]

約数ペア:

[(1, 422023694400), (2, 211011847200), (3, 140674564800), (4, 105505923600), (5, 84404738880), (6, 70337282400), (7, 60289099200), (8, 52752961800), (9, 46891521600), (10, 42202369440), (11, 38365790400), (12, 35168641200), (14, 30144549600), (15, 28134912960), (16, 26376480900), (17, 24824923200), (18, 23445760800), (20, 21101184720), (21, 20096366400), (22, 19182895200), (24, 17584320600), (25, 16880947776), (27, 15630507200), (28, 15072274800), (30, 14067456480), (32, 13188240450), (33, 12788596800), (34, 12412461600), (35, 12057819840), (36, 11722880400), (40, 10550592360), (42, 10048183200), (44, 9591447600), (45, 9378304320), (48, 8792160300), (50, 8440473888), (51, 8274974400), (54, 7815253600), (55, 7673158080), (56, 7536137400), (60, 7033728240), (63, 6698788800), (64, 6594120225), (66, 6394298400), (68, 6206230800), (70, 6028909920), (72, 5861440200), (75, 5626982592), (77, 5480827200), (80, 5275296180), (84, 5024091600), (85, 4964984640), (88, 4795723800), (90, 4689152160), (96, 4396080150), (99, 4262865600), (100, 4220236944), (102, 4137487200), (105, 4019273280), (108, 3907626800), (110, 3836579040), (112, 3768068700), (119, 3546417600), (120, 3516864120), (126, 3349394400), (132, 3197149200), (135, 3126101440), (136, 3103115400), (140, 3014454960), (144, 2930720100), (150, 2813491296), (153, 2758324800), (154, 2740413600), (160, 2637648090), (165, 2557719360), (168, 2512045800), (170, 2482492320), (175, 2411563968), (176, 2397861900), (180, 2344576080), (187, 2256811200), (189, 2232929600), (192, 2198040075), (198, 2131432800), (200, 2110118472), (204, 2068743600), (210, 2009636640), (216, 1953813400), (220, 1918289520), (224, 1884034350), (225, 1875660864), (231, 1826942400), (238, 1773208800), (240, 1758432060), (252, 1674697200), (255, 1654994880), (264, 1598574600), (270, 1563050720), (272, 1551557700), (275, 1534631616), (280, 1507227480), (288, 1465360050), (289, 1460289600), (297, 1420955200), (300, 1406745648), (306, 1379162400), (308, 1370206800), (315, 1339757760), (320, 1318824045), (330, 1278859680), (336, 1256022900), (340, 1241246160), (350, 1205781984), (352, 1198930950), (357, 1182139200), (360, 1172288040), (374, 1128405600), (378, 1116464800), (385, 1096165440), (396, 1065716400), (400, 1055059236), (408, 1034371800), (420, 1004818320), (425, 992996928), (432, 976906700), (439, 961329600), (440, 959144760), (448, 942017175), (450, 937830432), (459, 919441600), (462, 913471200), (476, 886604400), (480, 879216030), (495, 852573120), (504, 837348600), (510, 827497440), (525, 803854656), (528, 799287300), (540, 781525360), (544, 775778850), (550, 767315808), (560, 753613740), (561, 752270400), (576, 732680025), (578, 730144800), (594, 710477600), (595, 709283520), (600, 703372824), (612, 689581200), (616, 685103400), (630, 669878880), (660, 639429840), (672, 628011450), (675, 625220288), (680, 620623080), (693, 608980800), (700, 602890992), (704, 599465475), (714, 591069600), (720, 586144020), (748, 564202800), (756, 558232400), (765, 551664960), (770, 548082720), (792, 532858200), (800, 527529618), (816, 517185900), (825, 511543872), (840, 502409160), (850, 496498464), (864, 488453350), (867, 486763200), (878, 480664800), (880, 479572380), (900, 468915216), (918, 459720800), (924, 456735600), (935, 451362240), (945, 446585920), (952, 443302200), (960, 439608015), (990, 426286560), (1008, 418674300), (1020, 413748720), (1050, 401927328), (1056, 399643650), (1071, 394046400), (1080, 390762680), (1088, 387889425), (1100, 383657904), (1120, 376806870), (1122, 376135200), (1155, 365388480), (1156, 365072400), (1188, 355238800), (1190, 354641760), (1200, 351686412), (1224, 344790600), (1232, 342551700), (1260, 334939440), (1275, 330998976), (1309, 322401600), (1317, 320443200), (1320, 319714920), (1344, 314005725), (1350, 312610144), (1360, 310311540), (1386, 304490400), (1400, 301445496), (1428, 295534800), (1440, 293072010), (1445, 292057920), (1485, 284191040), (1496, 282101400), (1512, 279116200), (1530, 275832480), (1540, 274041360), (1575, 267951552), (1584, 266429100), (1600, 263764809), (1632, 258592950), (1650, 255771936), (1680, 251204580), (1683, 250756800), (1700, 248249232), (1728, 244226675), (1734, 243381600), (1756, 240332400), (1760, 239786190), (1785, 236427840), (1800, 234457608), (1836, 229860400), (1848, 228367800), (1870, 225681120), (1890, 223292960), (1904, 221651100), (1925, 219233088), (1980, 213143280), (2016, 209337150), (2023, 208612800), (2040, 206874360), (2079, 202993600), (2100, 200963664), (2112, 199821825), (2142, 197023200), (2160, 195381340), (2195, 192265920), (2200, 191828952), (2240, 188403435), (2244, 188067600), (2295, 183888320), (2310, 182694240), (2312, 182536200), (2376, 177619400), (2380, 177320880), (2400, 175843206), (2448, 172395300), (2464, 171275850), (2475, 170514624), (2520, 167469720), (2550, 165499488), (2601, 162254400), (2618, 161200800), (2634, 160221600), (2640, 159857460), (2700, 156305072), (2720, 155155770), (2772, 152245200), (2800, 150722748), (2805, 150454080), (2856, 147767400), (2880, 146536005), (2890, 146028960), (2970, 142095520), (2975, 141856704), (2992, 141050700), (3024, 139558100), (3060, 137916240), (3073, 137332800), (3080, 137020680), (3150, 133975776), (3168, 133214550), (3179, 132753600), (3213, 131348800), (3264, 129296475), (3300, 127885968), (3360, 125602290), (3366, 125378400), (3400, 124124616), (3465, 121796160), (3468, 121690800), (3512, 120166200), (3520, 119893095), (3570, 118213920), (3600, 117228804), (3672, 114930200), (3696, 114183900), (3740, 112840560), (3780, 111646480), (3808, 110825550), (3825, 110332992), (3850, 109616544), (3927, 107467200), (3951, 106814400), (3960, 106571640), (4032, 104668575), (4046, 104306400), (4080, 103437180), (4158, 101496800), (4200, 100481832), (4284, 98511600), (4320, 97690670), (4335, 97352640), (4390, 96132960), (4400, 95914476), (4488, 94033800), (4590, 91944160), (4620, 91347120), (4624, 91268100), (4675, 90272448), (4725, 89317184), (4752, 88809700), (4760, 88660440), (4800, 87921603), (4829, 87393600), (4896, 86197650), (4928, 85637925), (4950, 85257312), (5040, 83734860), (5049, 83585600), (5100, 82749744), (5202, 81127200), (5236, 80600400), (5268, 80110800), (5280, 79928730), (5355, 78809280), (5400, 78152536), (5440, 77577885), (5544, 76122600), (5600, 75361374), (5610, 75227040), (5712, 73883700), (5775, 73077696), (5780, 73014480), (5940, 71047760), (5950, 70928352), (5984, 70525350), (6048, 69779050), (6069, 69537600), (6120, 68958120), (6146, 68666400), (6160, 68510340), (6300, 66987888), (6336, 66607275), (6358, 66376800), (6426, 65674400), (6545, 64480320), (6585, 64088640), (6600, 63942984), (6720, 62801145), (6732, 62689200), (6800, 62062308), (6930, 60898080), (6936, 60845400), (7024, 60083100), (7140, 59106960), (7200, 58614402), (7225, 58411584), (7344, 57465100), (7392, 57091950), (7425, 56838208), (7463, 56548800), (7480, 56420280), (7560, 55823240), (7616, 55412775), (7650, 55166496), (7700, 54808272), (7803, 54084800), (7854, 53733600), (7902, 53407200), (7920, 53285820), (8092, 52153200), (8160, 51718590), (8316, 50748400), (8400, 50240916), (8415, 50151360), (8568, 49255800), (8640, 48845335), (8670, 48676320), (8780, 48066480), (8800, 47957238), (8925, 47285568), (8976, 47016900), (9180, 45972080), (9219, 45777600), (9240, 45673560), (9248, 45634050), (9350, 45136224), (9450, 44658592), (9504, 44404850), (9520, 44330220), (9537, 44251200), (9658, 43696800), (9792, 43098825), (9900, 42628656), (10080, 41867430), (10098, 41792800), (10115, 41722560), (10200, 41374872), (10395, 40598720), (10404, 40563600), (10472, 40300200), (10536, 40055400), (10560, 39964365), (10710, 39404640), (10800, 39076268), (10975, 38453184), (11088, 38061300), (11200, 37680687), (11220, 37613520), (11424, 36941850), (11475, 36777664), (11550, 36538848), (11560, 36507240), (11781, 35822400), (11853, 35604800), (11880, 35523880), (11900, 35464176), (11968, 35262675), (12096, 34889525), (12138, 34768800), (12240, 34479060), (12292, 34333200), (12320, 34255170), (12600, 33493944), (12716, 33188400), (12852, 32837200), (13005, 32450880), (13090, 32240160), (13170, 32044320), (13200, 31971492), (13464, 31344600), (13600, 31031154), (13860, 30449040), (13872, 30422700), (14025, 30090816), (14048, 30041550), (14280, 29553480), (14400, 29307201), (14450, 29205792), (14487, 29131200), (14688, 28732550), (14784, 28545975), (14850, 28419104), (14926, 28274400), (14960, 28210140), (15120, 27911620), (15300, 27583248), (15365, 27466560), (15400, 27404136), (15606, 27042400), (15708, 26866800), (15804, 26703600), (15840, 26642910), (15895, 26550720), (16065, 26269760), (16184, 26076600), (16320, 25859295), (16632, 25374200), (16800, 25120458), (16830, 25075680), (17136, 24627900), (17325, 24359232), (17340, 24338160), (17560, 24033240), (17600, 23978619), (17850, 23642784), (17952, 23508450), (18207, 23179200), (18360, 22986040), (18438, 22888800), (18480, 22836780), (18496, 22817025), (18700, 22568112), (18900, 22329296), (19008, 22202425), (19040, 22165110), (19074, 22125600), (19316, 21848400), (19635, 21493440), (19755, 21362880), (19800, 21314328), (20160, 20933715), (20196, 20896400), (20230, 20861280), (20400, 20687436), (20790, 20299360), (20808, 20281800), (20944, 20150100), (21072, 20027700), (21420, 19702320), (21600, 19538134), (21675, 19470528), (21950, 19226592), (22176, 19030650), (22253, 18964800), (22389, 18849600), (22440, 18806760), (22848, 18470925), (22950, 18388832), (23100, 18269424), (23120, 18253620), (23562, 17911200), (23706, 17802400), (23760, 17761940), (23800, 17732088), (24145, 17478720), (24276, 17384400), (24480, 17239530), (24584, 17166600), (24640, 17127585), (25200, 16746972), (25245, 16717120), (25432, 16594200), (25704, 16418600), (26010, 16225440), (26180, 16120080), (26340, 16022160), (26400, 15985746), (26775, 15761856), (26928, 15672300), (27200, 15515577), (27657, 15259200), (27720, 15224520), (27744, 15211350), (28050, 15045408), (28096, 15020775), (28560, 14776740), (28611, 14750400), (28900, 14602896), (28974, 14565600), (29376, 14366275), (29700, 14209552), (29852, 14137200), (29920, 14105070), (30240, 13955810), (30345, 13907520), (30600, 13791624), (30730, 13733280), (30800, 13702068), (31212, 13521200), (31416, 13433400), (31608, 13351800), (31680, 13321455), (31790, 13275360), (32130, 13134880), (32368, 13038300), (32725, 12896064), (32925, 12817728), (33264, 12687100), (33600, 12560229), (33660, 12537840), (33803, 12484800), (34272, 12313950), (34650, 12179616), (34680, 12169080), (35120, 12016620), (35343, 11940800), (35700, 11821392), (35904, 11754225), (36414, 11589600), (36720, 11493020), (36876, 11444400), (36960, 11418390), (37315, 11309760), (37400, 11284056), (37800, 11164648), (38080, 11082555), (38148, 11062800), (38632, 10924200), (39015, 10816960), (39270, 10746720), (39510, 10681440), (39600, 10657164), (40392, 10448200), (40460, 10430640), (40800, 10343718), (41580, 10149680), (41616, 10140900), (41888, 10075050), (42075, 10030272), (42144, 10013850), (42840, 9851160), (43200, 9769067), (43350, 9735264), (43461, 9710400), (43900, 9613296), (44352, 9515325), (44506, 9482400), (44778, 9424800), (44880, 9403380), (45900, 9194416), (46095, 9155520), (46200, 9134712), (46240, 9126810), (47124, 8955600), (47412, 8901200), (47520, 8880970), (47600, 8866044), (47685, 8850240), (48290, 8739360), (48552, 8692200), (48960, 8619765), (49168, 8583300), (50400, 8373486), (50490, 8358560), (50575, 8344512), (50864, 8297100), (51408, 8209300), (51975, 8119744), (52020, 8112720), (52241, 8078400), (52360, 8060040), (52680, 8011080), (52800, 7992873), (53550, 7880928), (53856, 7836150), (54621, 7726400), (55314, 7629600), (55440, 7612260), (55488, 7605675), (56100, 7522704), (57120, 7388370), (57222, 7375200), (57800, 7301448), (57948, 7282800), (58905, 7164480), (59265, 7120960), (59400, 7104776), (59704, 7068600), (59840, 7052535), (60480, 6977905), (60690, 6953760), (61200, 6895812), (61460, 6866640), (61600, 6851034), (62424, 6760600), (62832, 6716700), (63216, 6675900), (63580, 6637680), (64260, 6567440), (64736, 6519150), (65025, 6490176), (65450, 6448032), (65850, 6408864), (66528, 6343550), (66759, 6321600), (67167, 6283200), (67320, 6268920), (67606, 6242400), (68544, 6156975), (69300, 6089808), (69360, 6084540), (70240, 6008310), (70686, 5970400), (71400, 5910696), (72435, 5826240), (72828, 5794800), (73440, 5746510), (73752, 5722200), (73920, 5709195), (74630, 5654880), (74800, 5642028), (75600, 5582324), (76296, 5531400), (76825, 5493312), (77264, 5462100), (78030, 5408480), (78540, 5373360), (79020, 5340720), (79200, 5328582), (79475, 5310144), (80325, 5253952), (80784, 5224100), (80920, 5215320), (81600, 5171859), (82093, 5140800), (82971, 5086400), (83160, 5074840), (83232, 5070450), (83776, 5037525), (84150, 5015136), (84288, 5006925), (85680, 4925580), (85833, 4916800), (86700, 4867632), (86922, 4855200), (87800, 4806648), (89012, 4741200), (89556, 4712400), (89760, 4701690), (91035, 4635840), (91800, 4597208), (92190, 4577760), (92400, 4567356), (92480, 4563405), (94248, 4477800), (94824, 4450600), (95040, 4440485), (95200, 4433022), (95370, 4425120), (96580, 4369680), (97104, 4346100), (98175, 4298688), (98336, 4291650), (98775, 4272576), (100800, 4186743), (100980, 4179280), (101150, 4172256), (101409, 4161600), (101728, 4148550), (102816, 4104650), (103950, 4059872), (104040, 4056360), (104482, 4039200), (104720, 4030020), (105360, 4005540), (107100, 3940464), (107712, 3918075), (109242, 3863200), (110628, 3814800), (110880, 3806130), (111265, 3792960), (111945, 3769920), (112200, 3761352), (114240, 3694185), (114444, 3687600), (115600, 3650724), (115896, 3641400), (117810, 3582240), (118530, 3560480), (118800, 3552388), (119408, 3534300), (120725, 3495744), (121380, 3476880), (122400, 3447906), (122920, 3433320), (123200, 3425517), (124848, 3380300), (125664, 3358350), (126225, 3343424), (126432, 3337950), (126871, 3326400), (127160, 3318840), (128520, 3283720), (129472, 3259575), (130050, 3245088), (130383, 3236800), (130900, 3224016), (131700, 3204432), (133056, 3171775), (133518, 3160800), (134334, 3141600), (134640, 3134460), (135212, 3121200), (138285, 3051840), (138600, 3044904), (138720, 3042270), (140480, 3004155), (141372, 2985200), (142800, 2955348), (143055, 2950080), (144870, 2913120), (145656, 2897400), (146880, 2873255), (147504, 2861100), (149260, 2827440), (149600, 2821014), (151200, 2791162), (151725, 2781504), (152592, 2765700), (153650, 2746656), (154528, 2731050), (156060, 2704240), (156723, 2692800), (157080, 2686680), (158040, 2670360), (158400, 2664291), (158950, 2655072), (160650, 2626976), (161568, 2612050), (161840, 2607660), (164186, 2570400), (165942, 2543200), (166320, 2537420), (166464, 2535225), (168300, 2507568), (169015, 2496960), (171360, 2462790), (171666, 2458400), (173400, 2433816), (173844, 2427600), (175600, 2403324), (176715, 2388160), (178024, 2370600), (179112, 2356200), (179520, 2350845), (182070, 2317920), (183600, 2298604), (184380, 2288880), (184800, 2283678), (186575, 2261952), (188496, 2238900), (189648, 2225300), (190400, 2216511), (190740, 2212560), (193160, 2184840), (194208, 2173050), (195075, 2163392), (196350, 2149344), (196672, 2145825), (197550, 2136288), (200277, 2107200), (201501, 2094400), (201960, 2089640), (202300, 2086128), (202818, 2080800), (203456, 2074275), (205632, 2052325), (207900, 2029936), (208080, 2028180), (208964, 2019600), (209440, 2015010), (210720, 2002770), (214200, 1970232), (217305, 1942080), (218484, 1931600), (221256, 1907400), (221760, 1903065), (222530, 1896480), (223890, 1884960), (224400, 1880676), (228888, 1843800), (230475, 1831104), (231200, 1825362), (231792, 1820700), (235620, 1791120), (237060, 1780240), (237600, 1776194), (238425, 1770048), (238816, 1767150), (241450, 1747872), (242760, 1738440), (244800, 1723953), (245840, 1716660), (246279, 1713600), (249696, 1690150), (251328, 1679175), (252450, 1671712), (252864, 1668975), (253742, 1663200), (254320, 1659420), (257040, 1641860), (260100, 1622544), (260766, 1618400), (261205, 1615680), (261800, 1612008), (263400, 1602216), (267036, 1580400), (268668, 1570800), (269280, 1567230), (270424, 1560600), (273105, 1545280), (276570, 1525920), (277200, 1522452), (277440, 1521135), (282744, 1492600), (285600, 1477674), (286110, 1475040), (289740, 1456560), (291312, 1448700), (294525, 1432896), (295008, 1430550), (296325, 1424192), (298520, 1413720), (299200, 1410507), (302400, 1395581), (303450, 1390752), (304227, 1387200), (305184, 1382850), (307300, 1373328), (309056, 1365525), (312120, 1352120), (313446, 1346400), (314160, 1343340), (316080, 1335180), (317900, 1327536), (321300, 1313488), (323136, 1306025), (323680, 1303830), (328372, 1285200), (331884, 1271600), (332640, 1268710), (333795, 1264320), (335835, 1256640), (336600, 1253784), (338030, 1248480), (342720, 1231395), (343332, 1229200), (346800, 1216908), (347688, 1213800), (351200, 1201662), (353430, 1194080), (356048, 1185300), (358224, 1178100), (362175, 1165248), (364140, 1158960), (367200, 1149302), (368760, 1144440), (369600, 1141839), (373150, 1130976), (376992, 1119450), (379296, 1112650), (380613, 1108800), (381480, 1106280), (386320, 1092420), (388416, 1086525), (390150, 1081696), (392700, 1074672), (395100, 1068144), (400554, 1053600), (403002, 1047200), (403920, 1044820), (404600, 1043064), (405636, 1040400), (410465, 1028160), (414855, 1017280), (415800, 1014968), (416160, 1014090), (417928, 1009800), (418880, 1007505), (421440, 1001385), (428400, 985116), (429165, 983360), (434610, 971040), (436968, 965800), (442512, 953700), (445060, 948240), (447780, 942480), (448800, 940338), (455175, 927168), (457776, 921900), (460950, 915552), (462400, 912681), (463584, 910350), (470169, 897600), (471240, 895560), (474120, 890120), (475200, 888097), (476850, 885024), (477632, 883575), (482900, 873936), (485520, 869220), (491680, 858330), (492558, 856800), (499392, 845075), (504900, 835856), (507045, 832320), (507484, 831600), (508640, 829710), (514080, 820930), (520200, 811272), (521532, 809200), (522410, 807840), (523600, 806004), (526800, 801108), (534072, 790200), (537336, 785400), (538560, 783615), (540848, 780300), (546210, 772640), (553140, 762960), (554400, 761226), (556325, 758592), (559725, 753984), (565488, 746300), (571200, 738837), (572220, 737520), (574651, 734400), (579480, 728280), (582624, 724350), (589050, 716448), (590016, 715275), (592650, 712096), (597040, 706860), (600831, 702400), (606900, 695376), (608454, 693600), (610368, 691425), (614600, 686664), (624240, 676060), (626892, 673200), (628320, 671670), (632160, 667590), (634355, 665280), (635800, 663768), (642600, 656744), (647360, 651915)]