425629209600

素因数分解:

$2^{10}\times 3^4\times 5^2\times 7^2\times {\mathrm{59}}^1\times {\mathrm{71}}^1$

素因数の和:186

約数の個数: 1980

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, 28, 30, 32, 35, 36, 40, 42, 45, 48, 49, 50, 54, 56, 59, 60, 63, 64, 70, 71, 72, 75, 80, 81, 84, 90, 96, 98, 100, 105, 108, 112, 118, 120, 126, 128, 135, 140, 142, 144, 147, 150, 160, 162, 168, 175, 177, 180, 189, 192, 196, 200, 210, 213, 216, 224, 225, 236, 240, 245, 252, 256, 270, 280, 284, 288, 294, 295, 300, 315, 320, 324, 336, 350, 354, 355, 360, 378, 384, 392, 400, 405, 413, 420, 426, 432, 441, 448, 450, 472, 480, 490, 497, 504, 512, 525, 531, 540, 560, 567, 568, 576, 588, 590, 600, 630, 639, 640, 648, 672, 675, 700, 708, 710, 720, 735, 756, 768, 784, 800, 810, 826, 840, 852, 864, 882, 885, 896, 900, 944, 945, 960, 980, 994, 1008, 1024, 1050, 1062, 1065, 1080, 1120, 1134, 1136, 1152, 1176, 1180, 1200, 1225, 1239, 1260, 1278, 1280, 1296, 1323, 1344, 1350, 1400, 1416, 1420, 1440, 1470, 1475, 1491, 1512, 1536, 1568, 1575, 1593, 1600, 1620, 1652, 1680, 1704, 1728, 1764, 1770, 1775, 1792, 1800, 1888, 1890, 1917, 1920, 1960, 1988, 2016, 2025, 2065, 2100, 2124, 2130, 2160, 2205, 2240, 2268, 2272, 2304, 2352, 2360, 2400, 2450, 2478, 2485, 2520, 2556, 2560, 2592, 2646, 2655, 2688, 2700, 2800, 2832, 2835, 2840, 2880, 2891, 2940, 2950, 2982, 3024, 3072, 3136, 3150, 3186, 3195, 3200, 3240, 3304, 3360, 3408, 3456, 3479, 3528, 3540, 3550, 3584, 3600, 3675, 3717, 3776, 3780, 3834, 3840, 3920, 3969, 3976, 4032, 4050, 4130, 4189, 4200, 4248, 4260, 4320, 4410, 4425, 4473, 4480, 4536, 4544, 4608, 4704, 4720, 4725, 4779, 4800, 4900, 4956, 4970, 5040, 5112, 5120, 5184, 5292, 5310, 5325, 5376, 5400, 5600, 5664, 5670, 5680, 5751, 5760, 5782, 5880, 5900, 5964, 6048, 6195, 6272, 6300, 6372, 6390, 6400, 6480, 6608, 6615, 6720, 6816, 6912, 6958, 7056, 7080, 7100, 7168, 7200, 7350, 7434, 7455, 7552, 7560, 7668, 7680, 7840, 7938, 7952, 7965, 8064, 8100, 8260, 8378, 8400, 8496, 8520, 8640, 8673, 8820, 8850, 8946, 8960, 9072, 9088, 9216, 9408, 9440, 9450, 9558, 9585, 9600, 9800, 9912, 9940, 10080, 10224, 10325, 10368, 10437, 10584, 10620, 10650, 10752, 10800, 11025, 11151, 11200, 11328, 11340, 11360, 11502, 11520, 11564, 11760, 11800, 11928, 12096, 12390, 12425, 12544, 12567, 12600, 12744, 12780, 12800, 12960, 13216, 13230, 13275, 13419, 13440, 13632, 13824, 13916, 14112, 14160, 14175, 14200, 14400, 14455, 14700, 14868, 14910, 15104, 15120, 15336, 15360, 15680, 15876, 15904, 15930, 15975, 16128, 16200, 16520, 16756, 16800, 16992, 17040, 17280, 17346, 17395, 17640, 17700, 17892, 17920, 18144, 18176, 18585, 18816, 18880, 18900, 19116, 19170, 19200, 19600, 19824, 19845, 19880, 20160, 20448, 20650, 20736, 20874, 20945, 21168, 21240, 21300, 21504, 21600, 22050, 22302, 22365, 22400, 22656, 22680, 22720, 23004, 23040, 23128, 23520, 23600, 23856, 23895, 24192, 24780, 24850, 25088, 25134, 25200, 25488, 25560, 25600, 25920, 26019, 26432, 26460, 26550, 26838, 26880, 27264, 27648, 27832, 28224, 28320, 28350, 28400, 28755, 28800, 28910, 29323, 29400, 29736, 29820, 30208, 30240, 30672, 30975, 31311, 31360, 31752, 31808, 31860, 31950, 32256, 32400, 33040, 33075, 33453, 33512, 33600, 33984, 34080, 34560, 34692, 34790, 35280, 35400, 35784, 35840, 36288, 36352, 37170, 37275, 37632, 37701, 37760, 37800, 38232, 38340, 38400, 39200, 39648, 39690, 39760, 39825, 40257, 40320, 40896, 41300, 41472, 41748, 41890, 42336, 42480, 42600, 43200, 43365, 44100, 44604, 44730, 44800, 45312, 45360, 45440, 46008, 46080, 46256, 47040, 47200, 47712, 47790, 47925, 48384, 49560, 49700, 50176, 50268, 50400, 50976, 51120, 51840, 52038, 52185, 52864, 52920, 53100, 53676, 53760, 54528, 55664, 55755, 56448, 56640, 56700, 56800, 57510, 57600, 57820, 58646, 58800, 59472, 59640, 60416, 60480, 61344, 61950, 62622, 62720, 62835, 63504, 63616, 63720, 63900, 64512, 64800, 66080, 66150, 66906, 67024, 67095, 67200, 67968, 68160, 69120, 69384, 69580, 70560, 70800, 71568, 72275, 72576, 72704, 74340, 74550, 75264, 75402, 75520, 75600, 76464, 76680, 76800, 78057, 78400, 79296, 79380, 79520, 79650, 80514, 80640, 81792, 82600, 82944, 83496, 83780, 84672, 84960, 85200, 86400, 86730, 86975, 87969, 88200, 89208, 89460, 89600, 90624, 90720, 90880, 92016, 92512, 92925, 93933, 94080, 94400, 95424, 95580, 95850, 96768, 99120, 99225, 99400, 100536, 100800, 101952, 102240, 103680, 104076, 104370, 104725, 105728, 105840, 106200, 107352, 107520, 109056, 111328, 111510, 111825, 112896, 113103, 113280, 113400, 113600, 115020, 115200, 115640, 117292, 117600, 118944, 119280, 119475, 120960, 122688, 123900, 125244, 125440, 125670, 127008, 127232, 127440, 127800, 129600, 130095, 132160, 132300, 133812, 134048, 134190, 134400, 135936, 136320, 138240, 138768, 139160, 141120, 141600, 143136, 143775, 144550, 145152, 146615, 148680, 149100, 150528, 150804, 151040, 151200, 152928, 153360, 156114, 156555, 156800, 158592, 158760, 159040, 159300, 161028, 161280, 163584, 165200, 166992, 167265, 167560, 169344, 169920, 170400, 172800, 173460, 173950, 175938, 176400, 178416, 178920, 179200, 181248, 181440, 181760, 184032, 185024, 185850, 187866, 188160, 188505, 188800, 190848, 191160, 191700, 193536, 198240, 198450, 198800, 201072, 201285, 201600, 203904, 204480, 205261, 207360, 208152, 208740, 209450, 211456, 211680, 212400, 214704, 216825, 218112, 222656, 223020, 223650, 225792, 226206, 226560, 226800, 227200, 230040, 230400, 231280, 234171, 234584, 235200, 237888, 238560, 238950, 241920, 245376, 247800, 250488, 250880, 251340, 254016, 254464, 254880, 255600, 259200, 260190, 260925, 263907, 264320, 264600, 267624, 268096, 268380, 268800, 271872, 272640, 277536, 278320, 278775, 281799, 282240, 283200, 286272, 287550, 289100, 290304, 293230, 297360, 298200, 301608, 302080, 302400, 305856, 306720, 312228, 313110, 313600, 314175, 317184, 317520, 318080, 318600, 322056, 322560, 327168, 330400, 333984, 334530, 335120, 335475, 338688, 339309, 339840, 340800, 345600, 346920, 347900, 351876, 352800, 356832, 357840, 362880, 363520, 368064, 370048, 371700, 375732, 376320, 377010, 377600, 381696, 382320, 383400, 390285, 396480, 396900, 397600, 402144, 402570, 403200, 407808, 408960, 410522, 414720, 416304, 417480, 418900, 422912, 423360, 424800, 429408, 433650, 439845, 445312, 446040, 447300, 451584, 452412, 453120, 453600, 454400, 460080, 462560, 468342, 469168, 469665, 470400, 475776, 477120, 477900, 483840, 490752, 495600, 500976, 502680, 508032, 508928, 509760, 511200, 518400, 520380, 521850, 527814, 528640, 529200, 535248, 536192, 536760, 537600, 543744, 545280, 555072, 556640, 557550, 563598, 564480, 565515, 566400, 572544, 575100, 578200, 580608, 586460, 594720, 596400, 603216, 604800, 611712, 613440, 615783, 624456, 626220, 627200, 628350, 634368, 635040, 636160, 637200, 644112, 650475, 654336, 660800, 667968, 669060, 670240, 670950, 677376, 678618, 679680, 681600, 691200, 693840, 695800, 703752, 705600, 713664, 715680, 725760, 733075, 736128, 740096, 743400, 751464, 752640, 754020, 755200, 763392, 764640, 766800, 780570, 782775, 791721, 792960, 793800, 795200, 804288, 805140, 806400, 815616, 817920, 821044, 832608, 834960, 836325, 837800, 846720, 849600, 858816, 867300, 879690, 890624, 892080, 894600, 904824, 906240, 907200, 908800, 920160, 925120, 936684, 938336, 939330, 940800, 942525, 951552, 954240, 955800, 967680, 981504, 991200, 1001952, 1005360, 1006425, 1016064, 1019520, 1022400, 1026305, 1036800, 1040760, 1043700, 1055628, 1057280, 1058400, 1070496, 1072384, 1073520, 1090560, 1110144, 1113280, 1115100, 1127196, 1128960, 1131030, 1132800, 1145088, 1150200, 1156400, 1170855, 1172920, 1189440, 1192800, 1206432, 1209600, 1223424, 1226880, 1231566, 1248912, 1252440, 1254400, 1256700, 1268736, 1270080, 1272320, 1274400, 1288224, 1300950, 1319535, 1321600, 1335936, 1338120, 1340480, 1341900, 1354752, 1357236, 1359360, 1363200, 1387680, 1391600, 1407504, 1408995, 1411200, 1427328, 1431360, 1451520, 1466150, 1472256, 1480192, 1486800, 1502928, 1508040, 1510400, 1526784, 1529280, 1533600, 1561140, 1565550, 1583442, 1585920, 1587600, 1590400, 1608576, 1610280, 1612800, 1631232, 1635840, 1642088, 1665216, 1669920, 1672650, 1675600, 1693440, 1696545, 1699200, 1717632, 1734600, 1759380, 1781248, 1784160, 1789200, 1809648, 1814400, 1817600, 1840320, 1847349, 1850240, 1873368, 1876672, 1878660, 1881600, 1885050, 1903104, 1908480, 1911600, 1951425, 1963008, 1982400, 2003904, 2010720, 2012850, 2032128, 2039040, 2044800, 2052610, 2073600, 2081520, 2087400, 2111256, 2114560, 2116800, 2140992, 2144768, 2147040, 2199225, 2220288, 2226560, 2230200, 2254392, 2257920, 2262060, 2265600, 2290176, 2300400, 2312800, 2341710, 2345840, 2348325, 2375163, 2378880, 2385600, 2412864, 2419200, 2446848, 2453760, 2463132, 2497824, 2504880, 2513400, 2540160, 2544640, 2548800, 2576448, 2601900, 2639070, 2643200, 2671872, 2676240, 2680960, 2683800, 2714472, 2718720, 2726400, 2775360, 2783200, 2815008, 2817990, 2822400, 2827575, 2854656, 2862720, 2903040, 2932300, 2944512, 2960384, 2973600, 3005856, 3016080, 3058560, 3067200, 3078915, 3122280, 3131100, 3166884, 3171840, 3175200, 3180800, 3217152, 3220560, 3271680, 3284176, 3330432, 3339840, 3345300, 3351200, 3386880, 3393090, 3398400, 3435264, 3469200, 3518760, 3562496, 3568320, 3578400, 3619296, 3628800, 3680640, 3694698, 3700480, 3746736, 3753344, 3757320, 3763200, 3770100, 3806208, 3816960, 3823200, 3902850, 3958605, 3964800, 4007808, 4021440, 4025700, 4064256, 4078080, 4089600, 4105220, 4163040, 4174800, 4222512, 4233600, 4281984, 4289536, 4294080, 4398450, 4440576, 4453120, 4460400, 4508784, 4524120, 4531200, 4580352, 4600800, 4625600, 4683420, 4691680, 4696650, 4750326, 4757760, 4771200, 4825728, 4838400, 4893696, 4907520, 4926264, 4995648, 5009760, 5026800, 5080320, 5097600, 5131525, 5152896, 5203800, 5278140, 5286400, 5343744, 5352480, 5361920, 5367600, 5428944, 5452800, 5542047, 5550720, 5566400, 5630016, 5635980, 5644800, 5655150, 5709312, 5725440, 5854275, 5864600, 5889024, 5947200, 6011712, 6032160, 6117120, 6134400, 6157830, 6244560, 6262200, 6333768, 6343680, 6350400, 6361600, 6434304, 6441120, 6568352, 6597675, 6660864, 6679680, 6690600, 6702400, 6773760, 6786180, 6796800, 6870528, 6938400, 7037520, 7044975, 7136640, 7156800, 7238592, 7257600, 7361280, 7389396, 7400960, 7493472, 7506688, 7514640, 7540200, 7633920, 7646400, 7805700, 7917210, 7929600, 8015616, 8042880, 8051400, 8156160, 8179200, 8210440, 8326080, 8349600, 8445024, 8467200, 8482725, 8563968, 8588160, 8796900, 8881152, 8906240, 8920800, 9017568, 9048240, 9201600, 9236745, 9251200, 9366840, 9383360, 9393300, 9500652, 9515520, 9542400, 9651456, 9815040, 9852528, 9991296, 10019520, 10053600, 10160640, 10195200, 10263050, 10305792, 10407600, 10556280, 10572800, 10687488, 10704960, 10723840, 10735200, 10857888, 11084094, 11101440, 11132800, 11260032, 11271960, 11289600, 11310300, 11418624, 11450880, 11708550, 11729200, 11875815, 11894400, 12023424, 12064320, 12234240, 12268800, 12315660, 12489120, 12524400, 12667536, 12700800, 12723200, 12868608, 12882240, 13136704, 13195350, 13321728, 13359360, 13381200, 13404800, 13572360, 13593600, 13741056, 13876800, 14075040, 14089950, 14273280, 14313600, 14477184, 14515200, 14722560, 14778792, 14801920, 14986944, 15013376, 15029280, 15080400, 15292800, 15394575, 15611400, 15834420, 15859200, 16031232, 16085760, 16102800, 16358400, 16420880, 16626141, 16652160, 16699200, 16890048, 16934400, 16965450, 17127936, 17176320, 17593800, 17812480, 17841600, 18035136, 18096480, 18403200, 18473490, 18502400, 18733680, 18766720, 18786600, 19001304, 19031040, 19084800, 19302912, 19705056, 19793025, 19982592, 20039040, 20107200, 20321280, 20390400, 20526100, 20611584, 20815200, 21112560, 21409920, 21447680, 21470400, 21715776, 22168188, 22202880, 22265600, 22520064, 22543920, 22620600, 22901760, 23417100, 23458400, 23751630, 23788800, 24046848, 24128640, 24468480, 24537600, 24631320, 24978240, 25048800, 25335072, 25401600, 25764480, 26273408, 26390700, 26643456, 26718720, 26762400, 26809600, 27144720, 27710235, 27753600, 28150080, 28179900, 28546560, 28627200, 28954368, 29445120, 29557584, 29973888, 30026752, 30058560, 30160800, 30585600, 30789150, 31222800, 31668840, 31718400, 32062464, 32171520, 32205600, 32841760, 33252282, 33304320, 33398400, 33780096, 33868800, 33930900, 34255872, 34352640, 35187600, 35683200, 36070272, 36192960, 36806400, 36946980, 37004800, 37467360, 37533440, 37573200, 38002608, 38169600, 38605824, 39410112, 39586050, 39965184, 40078080, 40214400, 40780800, 41052200, 41223168, 41630400, 42225120, 42819840, 42940800, 43431552, 44336376, 44405760, 44531200, 45040128, 45087840, 45241200, 46183725, 46834200, 46916800, 47503260, 47577600, 48093696, 48257280, 49075200, 49262640, 49956480, 50097600, 50670144, 50803200, 51528960, 52546816, 52781400, 53437440, 53524800, 53619200, 54289440, 55420470, 55507200, 56300160, 56359800, 57093120, 57254400, 57908736, 59115168, 59379075, 59947776, 60117120, 60321600, 61171200, 61578300, 62445600, 63337680, 64343040, 64411200, 65683520, 66504564, 66608640, 66796800, 67560192, 67861800, 68705280, 70375200, 71366400, 72140544, 72385920, 73612800, 73893960, 74009600, 74934720, 75066880, 75146400, 76005216, 78820224, 79172100, 79930368, 80156160, 80428800, 82104400, 83130705, 83260800, 84450240, 85639680, 85881600, 86863104, 88672752, 89062400, 90080256, 90175680, 90482400, 92367450, 93668400, 93833600, 95006520, 95155200, 96187392, 96514560, 98525280, 99912960, 100195200, 101340288, 101606400, 103057920, 105093632, 105562800, 107049600, 107238400, 108578880, 110840940, 111014400, 112600320, 112719600, 114508800, 115817472, 118230336, 118758150, 119895552, 120234240, 120643200, 122342400, 123156600, 124891200, 126675360, 128822400, 131367040, 133009128, 133217280, 133593600, 135120384, 135723600, 138551175, 140750400, 142732800, 144281088, 144771840, 147225600, 147787920, 149869440, 150133760, 150292800, 152010432, 157640448, 158344200, 160312320, 160857600, 164208800, 166261410, 166521600, 168900480, 171279360, 171763200, 173726208, 177345504, 180351360, 180964800, 184734900, 187336800, 187667200, 190013040, 193029120, 197050560, 199825920, 200390400, 202680576, 206115840, 210187264, 211125600, 214099200, 217157760, 221681880, 222028800, 225200640, 225439200, 236460672, 237516300, 239791104, 240468480, 241286400, 246313200, 249782400, 253350720, 257644800, 262734080, 266018256, 267187200, 270240768, 271447200, 277102350, 281500800, 285465600, 288562176, 289543680, 295575840, 299738880, 300585600, 304020864, 315280896, 316688400, 321715200, 328417600, 332522820, 333043200, 337800960, 343526400, 347452416, 354691008, 360702720, 361929600, 369469800, 374673600, 375334400, 380026080, 394101120, 399651840, 400780800, 405361152, 415653525, 422251200, 428198400, 434315520, 443363760, 450401280, 450878400, 472921344, 475032600, 480936960, 482572800, 492626400, 499564800, 506701440, 515289600, 525468160, 532036512, 542894400, 554204700, 563001600, 579087360, 591151680, 599477760, 601171200, 608041728, 630561792, 633376800, 656835200, 665045640, 666086400, 675601920, 709382016, 721405440, 723859200, 738939600, 749347200, 750668800, 760052160, 788202240, 801561600, 810722304, 831307050, 844502400, 856396800, 868631040, 886727520, 901756800, 945842688, 950065200, 965145600, 985252800, 999129600, 1013402880, 1030579200, 1050936320, 1064073024, 1085788800, 1108409400, 1126003200, 1182303360, 1198955520, 1202342400, 1216083456, 1266753600, 1313670400, 1330091280, 1351203840, 1418764032, 1442810880, 1447718400, 1477879200, 1498694400, 1520104320, 1576404480, 1662614100, 1689004800, 1737262080, 1773455040, 1803513600, 1891685376, 1900130400, 1970505600, 1998259200, 2026805760, 2128146048, 2171577600, 2216818800, 2252006400, 2364606720, 2404684800, 2432166912, 2533507200, 2627340800, 2660182560, 2837528064, 2895436800, 2955758400, 2997388800, 3040208640, 3152808960, 3325228200, 3378009600, 3546910080, 3607027200, 3800260800, 3941011200, 4053611520, 4256292096, 4343155200, 4433637600, 4729213440, 5067014400, 5254681600, 5320365120, 5675056128, 5911516800, 5994777600, 6080417280, 6650456400, 6756019200, 7093820160, 7214054400, 7600521600, 7882022400, 8512584192, 8686310400, 8867275200, 9458426880, 10134028800, 10640730240, 11823033600, 12160834560, 13300912800, 14187640320, 15201043200, 15764044800, 17025168384, 17734550400, 20268057600, 21281460480, 23646067200, 26601825600, 28375280640, 30402086400, 35469100800, 42562920960, 47292134400, 53203651200, 60804172800, 70938201600, 85125841920, 106407302400, 141876403200, 212814604800, 425629209600]

約数ペア:

[(1, 425629209600), (2, 212814604800), (3, 141876403200), (4, 106407302400), (5, 85125841920), (6, 70938201600), (7, 60804172800), (8, 53203651200), (9, 47292134400), (10, 42562920960), (12, 35469100800), (14, 30402086400), (15, 28375280640), (16, 26601825600), (18, 23646067200), (20, 21281460480), (21, 20268057600), (24, 17734550400), (25, 17025168384), (27, 15764044800), (28, 15201043200), (30, 14187640320), (32, 13300912800), (35, 12160834560), (36, 11823033600), (40, 10640730240), (42, 10134028800), (45, 9458426880), (48, 8867275200), (49, 8686310400), (50, 8512584192), (54, 7882022400), (56, 7600521600), (59, 7214054400), (60, 7093820160), (63, 6756019200), (64, 6650456400), (70, 6080417280), (71, 5994777600), (72, 5911516800), (75, 5675056128), (80, 5320365120), (81, 5254681600), (84, 5067014400), (90, 4729213440), (96, 4433637600), (98, 4343155200), (100, 4256292096), (105, 4053611520), (108, 3941011200), (112, 3800260800), (118, 3607027200), (120, 3546910080), (126, 3378009600), (128, 3325228200), (135, 3152808960), (140, 3040208640), (142, 2997388800), (144, 2955758400), (147, 2895436800), (150, 2837528064), (160, 2660182560), (162, 2627340800), (168, 2533507200), (175, 2432166912), (177, 2404684800), (180, 2364606720), (189, 2252006400), (192, 2216818800), (196, 2171577600), (200, 2128146048), (210, 2026805760), (213, 1998259200), (216, 1970505600), (224, 1900130400), (225, 1891685376), (236, 1803513600), (240, 1773455040), (245, 1737262080), (252, 1689004800), (256, 1662614100), (270, 1576404480), (280, 1520104320), (284, 1498694400), (288, 1477879200), (294, 1447718400), (295, 1442810880), (300, 1418764032), (315, 1351203840), (320, 1330091280), (324, 1313670400), (336, 1266753600), (350, 1216083456), (354, 1202342400), (355, 1198955520), (360, 1182303360), (378, 1126003200), (384, 1108409400), (392, 1085788800), (400, 1064073024), (405, 1050936320), (413, 1030579200), (420, 1013402880), (426, 999129600), (432, 985252800), (441, 965145600), (448, 950065200), (450, 945842688), (472, 901756800), (480, 886727520), (490, 868631040), (497, 856396800), (504, 844502400), (512, 831307050), (525, 810722304), (531, 801561600), (540, 788202240), (560, 760052160), (567, 750668800), (568, 749347200), (576, 738939600), (588, 723859200), (590, 721405440), (600, 709382016), (630, 675601920), (639, 666086400), (640, 665045640), (648, 656835200), (672, 633376800), (675, 630561792), (700, 608041728), (708, 601171200), (710, 599477760), (720, 591151680), (735, 579087360), (756, 563001600), (768, 554204700), (784, 542894400), (800, 532036512), (810, 525468160), (826, 515289600), (840, 506701440), (852, 499564800), (864, 492626400), (882, 482572800), (885, 480936960), (896, 475032600), (900, 472921344), (944, 450878400), (945, 450401280), (960, 443363760), (980, 434315520), (994, 428198400), (1008, 422251200), (1024, 415653525), (1050, 405361152), (1062, 400780800), (1065, 399651840), (1080, 394101120), (1120, 380026080), (1134, 375334400), (1136, 374673600), (1152, 369469800), (1176, 361929600), (1180, 360702720), (1200, 354691008), (1225, 347452416), (1239, 343526400), (1260, 337800960), (1278, 333043200), (1280, 332522820), (1296, 328417600), (1323, 321715200), (1344, 316688400), (1350, 315280896), (1400, 304020864), (1416, 300585600), (1420, 299738880), (1440, 295575840), (1470, 289543680), (1475, 288562176), (1491, 285465600), (1512, 281500800), (1536, 277102350), (1568, 271447200), (1575, 270240768), (1593, 267187200), (1600, 266018256), (1620, 262734080), (1652, 257644800), (1680, 253350720), (1704, 249782400), (1728, 246313200), (1764, 241286400), (1770, 240468480), (1775, 239791104), (1792, 237516300), (1800, 236460672), (1888, 225439200), (1890, 225200640), (1917, 222028800), (1920, 221681880), (1960, 217157760), (1988, 214099200), (2016, 211125600), (2025, 210187264), (2065, 206115840), (2100, 202680576), (2124, 200390400), (2130, 199825920), (2160, 197050560), (2205, 193029120), (2240, 190013040), (2268, 187667200), (2272, 187336800), (2304, 184734900), (2352, 180964800), (2360, 180351360), (2400, 177345504), (2450, 173726208), (2478, 171763200), (2485, 171279360), (2520, 168900480), (2556, 166521600), (2560, 166261410), (2592, 164208800), (2646, 160857600), (2655, 160312320), (2688, 158344200), (2700, 157640448), (2800, 152010432), (2832, 150292800), (2835, 150133760), (2840, 149869440), (2880, 147787920), (2891, 147225600), (2940, 144771840), (2950, 144281088), (2982, 142732800), (3024, 140750400), (3072, 138551175), (3136, 135723600), (3150, 135120384), (3186, 133593600), (3195, 133217280), (3200, 133009128), (3240, 131367040), (3304, 128822400), (3360, 126675360), (3408, 124891200), (3456, 123156600), (3479, 122342400), (3528, 120643200), (3540, 120234240), (3550, 119895552), (3584, 118758150), (3600, 118230336), (3675, 115817472), (3717, 114508800), (3776, 112719600), (3780, 112600320), (3834, 111014400), (3840, 110840940), (3920, 108578880), (3969, 107238400), (3976, 107049600), (4032, 105562800), (4050, 105093632), (4130, 103057920), (4189, 101606400), (4200, 101340288), (4248, 100195200), (4260, 99912960), (4320, 98525280), (4410, 96514560), (4425, 96187392), (4473, 95155200), (4480, 95006520), (4536, 93833600), (4544, 93668400), (4608, 92367450), (4704, 90482400), (4720, 90175680), (4725, 90080256), (4779, 89062400), (4800, 88672752), (4900, 86863104), (4956, 85881600), (4970, 85639680), (5040, 84450240), (5112, 83260800), (5120, 83130705), (5184, 82104400), (5292, 80428800), (5310, 80156160), (5325, 79930368), (5376, 79172100), (5400, 78820224), (5600, 76005216), (5664, 75146400), (5670, 75066880), (5680, 74934720), (5751, 74009600), (5760, 73893960), (5782, 73612800), (5880, 72385920), (5900, 72140544), (5964, 71366400), (6048, 70375200), (6195, 68705280), (6272, 67861800), (6300, 67560192), (6372, 66796800), (6390, 66608640), (6400, 66504564), (6480, 65683520), (6608, 64411200), (6615, 64343040), (6720, 63337680), (6816, 62445600), (6912, 61578300), (6958, 61171200), (7056, 60321600), (7080, 60117120), (7100, 59947776), (7168, 59379075), (7200, 59115168), (7350, 57908736), (7434, 57254400), (7455, 57093120), (7552, 56359800), (7560, 56300160), (7668, 55507200), (7680, 55420470), (7840, 54289440), (7938, 53619200), (7952, 53524800), (7965, 53437440), (8064, 52781400), (8100, 52546816), (8260, 51528960), (8378, 50803200), (8400, 50670144), (8496, 50097600), (8520, 49956480), (8640, 49262640), (8673, 49075200), (8820, 48257280), (8850, 48093696), (8946, 47577600), (8960, 47503260), (9072, 46916800), (9088, 46834200), (9216, 46183725), (9408, 45241200), (9440, 45087840), (9450, 45040128), (9558, 44531200), (9585, 44405760), (9600, 44336376), (9800, 43431552), (9912, 42940800), (9940, 42819840), (10080, 42225120), (10224, 41630400), (10325, 41223168), (10368, 41052200), (10437, 40780800), (10584, 40214400), (10620, 40078080), (10650, 39965184), (10752, 39586050), (10800, 39410112), (11025, 38605824), (11151, 38169600), (11200, 38002608), (11328, 37573200), (11340, 37533440), (11360, 37467360), (11502, 37004800), (11520, 36946980), (11564, 36806400), (11760, 36192960), (11800, 36070272), (11928, 35683200), (12096, 35187600), (12390, 34352640), (12425, 34255872), (12544, 33930900), (12567, 33868800), (12600, 33780096), (12744, 33398400), (12780, 33304320), (12800, 33252282), (12960, 32841760), (13216, 32205600), (13230, 32171520), (13275, 32062464), (13419, 31718400), (13440, 31668840), (13632, 31222800), (13824, 30789150), (13916, 30585600), (14112, 30160800), (14160, 30058560), (14175, 30026752), (14200, 29973888), (14400, 29557584), (14455, 29445120), (14700, 28954368), (14868, 28627200), (14910, 28546560), (15104, 28179900), (15120, 28150080), (15336, 27753600), (15360, 27710235), (15680, 27144720), (15876, 26809600), (15904, 26762400), (15930, 26718720), (15975, 26643456), (16128, 26390700), (16200, 26273408), (16520, 25764480), (16756, 25401600), (16800, 25335072), (16992, 25048800), (17040, 24978240), (17280, 24631320), (17346, 24537600), (17395, 24468480), (17640, 24128640), (17700, 24046848), (17892, 23788800), (17920, 23751630), (18144, 23458400), (18176, 23417100), (18585, 22901760), (18816, 22620600), (18880, 22543920), (18900, 22520064), (19116, 22265600), (19170, 22202880), (19200, 22168188), (19600, 21715776), (19824, 21470400), (19845, 21447680), (19880, 21409920), (20160, 21112560), (20448, 20815200), (20650, 20611584), (20736, 20526100), (20874, 20390400), (20945, 20321280), (21168, 20107200), (21240, 20039040), (21300, 19982592), (21504, 19793025), (21600, 19705056), (22050, 19302912), (22302, 19084800), (22365, 19031040), (22400, 19001304), (22656, 18786600), (22680, 18766720), (22720, 18733680), (23004, 18502400), (23040, 18473490), (23128, 18403200), (23520, 18096480), (23600, 18035136), (23856, 17841600), (23895, 17812480), (24192, 17593800), (24780, 17176320), (24850, 17127936), (25088, 16965450), (25134, 16934400), (25200, 16890048), (25488, 16699200), (25560, 16652160), (25600, 16626141), (25920, 16420880), (26019, 16358400), (26432, 16102800), (26460, 16085760), (26550, 16031232), (26838, 15859200), (26880, 15834420), (27264, 15611400), (27648, 15394575), (27832, 15292800), (28224, 15080400), (28320, 15029280), (28350, 15013376), (28400, 14986944), (28755, 14801920), (28800, 14778792), (28910, 14722560), (29323, 14515200), (29400, 14477184), (29736, 14313600), (29820, 14273280), (30208, 14089950), (30240, 14075040), (30672, 13876800), (30975, 13741056), (31311, 13593600), (31360, 13572360), (31752, 13404800), (31808, 13381200), (31860, 13359360), (31950, 13321728), (32256, 13195350), (32400, 13136704), (33040, 12882240), (33075, 12868608), (33453, 12723200), (33512, 12700800), (33600, 12667536), (33984, 12524400), (34080, 12489120), (34560, 12315660), (34692, 12268800), (34790, 12234240), (35280, 12064320), (35400, 12023424), (35784, 11894400), (35840, 11875815), (36288, 11729200), (36352, 11708550), (37170, 11450880), (37275, 11418624), (37632, 11310300), (37701, 11289600), (37760, 11271960), (37800, 11260032), (38232, 11132800), (38340, 11101440), (38400, 11084094), (39200, 10857888), (39648, 10735200), (39690, 10723840), (39760, 10704960), (39825, 10687488), (40257, 10572800), (40320, 10556280), (40896, 10407600), (41300, 10305792), (41472, 10263050), (41748, 10195200), (41890, 10160640), (42336, 10053600), (42480, 10019520), (42600, 9991296), (43200, 9852528), (43365, 9815040), (44100, 9651456), (44604, 9542400), (44730, 9515520), (44800, 9500652), (45312, 9393300), (45360, 9383360), (45440, 9366840), (46008, 9251200), (46080, 9236745), (46256, 9201600), (47040, 9048240), (47200, 9017568), (47712, 8920800), (47790, 8906240), (47925, 8881152), (48384, 8796900), (49560, 8588160), (49700, 8563968), (50176, 8482725), (50268, 8467200), (50400, 8445024), (50976, 8349600), (51120, 8326080), (51840, 8210440), (52038, 8179200), (52185, 8156160), (52864, 8051400), (52920, 8042880), (53100, 8015616), (53676, 7929600), (53760, 7917210), (54528, 7805700), (55664, 7646400), (55755, 7633920), (56448, 7540200), (56640, 7514640), (56700, 7506688), (56800, 7493472), (57510, 7400960), (57600, 7389396), (57820, 7361280), (58646, 7257600), (58800, 7238592), (59472, 7156800), (59640, 7136640), (60416, 7044975), (60480, 7037520), (61344, 6938400), (61950, 6870528), (62622, 6796800), (62720, 6786180), (62835, 6773760), (63504, 6702400), (63616, 6690600), (63720, 6679680), (63900, 6660864), (64512, 6597675), (64800, 6568352), (66080, 6441120), (66150, 6434304), (66906, 6361600), (67024, 6350400), (67095, 6343680), (67200, 6333768), (67968, 6262200), (68160, 6244560), (69120, 6157830), (69384, 6134400), (69580, 6117120), (70560, 6032160), (70800, 6011712), (71568, 5947200), (72275, 5889024), (72576, 5864600), (72704, 5854275), (74340, 5725440), (74550, 5709312), (75264, 5655150), (75402, 5644800), (75520, 5635980), (75600, 5630016), (76464, 5566400), (76680, 5550720), (76800, 5542047), (78057, 5452800), (78400, 5428944), (79296, 5367600), (79380, 5361920), (79520, 5352480), (79650, 5343744), (80514, 5286400), (80640, 5278140), (81792, 5203800), (82600, 5152896), (82944, 5131525), (83496, 5097600), (83780, 5080320), (84672, 5026800), (84960, 5009760), (85200, 4995648), (86400, 4926264), (86730, 4907520), (86975, 4893696), (87969, 4838400), (88200, 4825728), (89208, 4771200), (89460, 4757760), (89600, 4750326), (90624, 4696650), (90720, 4691680), (90880, 4683420), (92016, 4625600), (92512, 4600800), (92925, 4580352), (93933, 4531200), (94080, 4524120), (94400, 4508784), (95424, 4460400), (95580, 4453120), (95850, 4440576), (96768, 4398450), (99120, 4294080), (99225, 4289536), (99400, 4281984), (100536, 4233600), (100800, 4222512), (101952, 4174800), (102240, 4163040), (103680, 4105220), (104076, 4089600), (104370, 4078080), (104725, 4064256), (105728, 4025700), (105840, 4021440), (106200, 4007808), (107352, 3964800), (107520, 3958605), (109056, 3902850), (111328, 3823200), (111510, 3816960), (111825, 3806208), (112896, 3770100), (113103, 3763200), (113280, 3757320), (113400, 3753344), (113600, 3746736), (115020, 3700480), (115200, 3694698), (115640, 3680640), (117292, 3628800), (117600, 3619296), (118944, 3578400), (119280, 3568320), (119475, 3562496), (120960, 3518760), (122688, 3469200), (123900, 3435264), (125244, 3398400), (125440, 3393090), (125670, 3386880), (127008, 3351200), (127232, 3345300), (127440, 3339840), (127800, 3330432), (129600, 3284176), (130095, 3271680), (132160, 3220560), (132300, 3217152), (133812, 3180800), (134048, 3175200), (134190, 3171840), (134400, 3166884), (135936, 3131100), (136320, 3122280), (138240, 3078915), (138768, 3067200), (139160, 3058560), (141120, 3016080), (141600, 3005856), (143136, 2973600), (143775, 2960384), (144550, 2944512), (145152, 2932300), (146615, 2903040), (148680, 2862720), (149100, 2854656), (150528, 2827575), (150804, 2822400), (151040, 2817990), (151200, 2815008), (152928, 2783200), (153360, 2775360), (156114, 2726400), (156555, 2718720), (156800, 2714472), (158592, 2683800), (158760, 2680960), (159040, 2676240), (159300, 2671872), (161028, 2643200), (161280, 2639070), (163584, 2601900), (165200, 2576448), (166992, 2548800), (167265, 2544640), (167560, 2540160), (169344, 2513400), (169920, 2504880), (170400, 2497824), (172800, 2463132), (173460, 2453760), (173950, 2446848), (175938, 2419200), (176400, 2412864), (178416, 2385600), (178920, 2378880), (179200, 2375163), (181248, 2348325), (181440, 2345840), (181760, 2341710), (184032, 2312800), (185024, 2300400), (185850, 2290176), (187866, 2265600), (188160, 2262060), (188505, 2257920), (188800, 2254392), (190848, 2230200), (191160, 2226560), (191700, 2220288), (193536, 2199225), (198240, 2147040), (198450, 2144768), (198800, 2140992), (201072, 2116800), (201285, 2114560), (201600, 2111256), (203904, 2087400), (204480, 2081520), (205261, 2073600), (207360, 2052610), (208152, 2044800), (208740, 2039040), (209450, 2032128), (211456, 2012850), (211680, 2010720), (212400, 2003904), (214704, 1982400), (216825, 1963008), (218112, 1951425), (222656, 1911600), (223020, 1908480), (223650, 1903104), (225792, 1885050), (226206, 1881600), (226560, 1878660), (226800, 1876672), (227200, 1873368), (230040, 1850240), (230400, 1847349), (231280, 1840320), (234171, 1817600), (234584, 1814400), (235200, 1809648), (237888, 1789200), (238560, 1784160), (238950, 1781248), (241920, 1759380), (245376, 1734600), (247800, 1717632), (250488, 1699200), (250880, 1696545), (251340, 1693440), (254016, 1675600), (254464, 1672650), (254880, 1669920), (255600, 1665216), (259200, 1642088), (260190, 1635840), (260925, 1631232), (263907, 1612800), (264320, 1610280), (264600, 1608576), (267624, 1590400), (268096, 1587600), (268380, 1585920), (268800, 1583442), (271872, 1565550), (272640, 1561140), (277536, 1533600), (278320, 1529280), (278775, 1526784), (281799, 1510400), (282240, 1508040), (283200, 1502928), (286272, 1486800), (287550, 1480192), (289100, 1472256), (290304, 1466150), (293230, 1451520), (297360, 1431360), (298200, 1427328), (301608, 1411200), (302080, 1408995), (302400, 1407504), (305856, 1391600), (306720, 1387680), (312228, 1363200), (313110, 1359360), (313600, 1357236), (314175, 1354752), (317184, 1341900), (317520, 1340480), (318080, 1338120), (318600, 1335936), (322056, 1321600), (322560, 1319535), (327168, 1300950), (330400, 1288224), (333984, 1274400), (334530, 1272320), (335120, 1270080), (335475, 1268736), (338688, 1256700), (339309, 1254400), (339840, 1252440), (340800, 1248912), (345600, 1231566), (346920, 1226880), (347900, 1223424), (351876, 1209600), (352800, 1206432), (356832, 1192800), (357840, 1189440), (362880, 1172920), (363520, 1170855), (368064, 1156400), (370048, 1150200), (371700, 1145088), (375732, 1132800), (376320, 1131030), (377010, 1128960), (377600, 1127196), (381696, 1115100), (382320, 1113280), (383400, 1110144), (390285, 1090560), (396480, 1073520), (396900, 1072384), (397600, 1070496), (402144, 1058400), (402570, 1057280), (403200, 1055628), (407808, 1043700), (408960, 1040760), (410522, 1036800), (414720, 1026305), (416304, 1022400), (417480, 1019520), (418900, 1016064), (422912, 1006425), (423360, 1005360), (424800, 1001952), (429408, 991200), (433650, 981504), (439845, 967680), (445312, 955800), (446040, 954240), (447300, 951552), (451584, 942525), (452412, 940800), (453120, 939330), (453600, 938336), (454400, 936684), (460080, 925120), (462560, 920160), (468342, 908800), (469168, 907200), (469665, 906240), (470400, 904824), (475776, 894600), (477120, 892080), (477900, 890624), (483840, 879690), (490752, 867300), (495600, 858816), (500976, 849600), (502680, 846720), (508032, 837800), (508928, 836325), (509760, 834960), (511200, 832608), (518400, 821044), (520380, 817920), (521850, 815616), (527814, 806400), (528640, 805140), (529200, 804288), (535248, 795200), (536192, 793800), (536760, 792960), (537600, 791721), (543744, 782775), (545280, 780570), (555072, 766800), (556640, 764640), (557550, 763392), (563598, 755200), (564480, 754020), (565515, 752640), (566400, 751464), (572544, 743400), (575100, 740096), (578200, 736128), (580608, 733075), (586460, 725760), (594720, 715680), (596400, 713664), (603216, 705600), (604800, 703752), (611712, 695800), (613440, 693840), (615783, 691200), (624456, 681600), (626220, 679680), (627200, 678618), (628350, 677376), (634368, 670950), (635040, 670240), (636160, 669060), (637200, 667968), (644112, 660800), (650475, 654336)]