124893135360

素因数分解:

$2^9\times 3^5\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{43}}^1$

素因数の和:140

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 29, 30, 32, 35, 36, 40, 42, 43, 45, 46, 48, 54, 56, 58, 60, 63, 64, 69, 70, 72, 80, 81, 84, 86, 87, 90, 92, 96, 105, 108, 112, 115, 116, 120, 126, 128, 129, 135, 138, 140, 144, 145, 160, 161, 162, 168, 172, 174, 180, 184, 189, 192, 203, 207, 210, 215, 216, 224, 230, 232, 240, 243, 252, 256, 258, 261, 270, 276, 280, 288, 290, 301, 315, 320, 322, 324, 336, 344, 345, 348, 360, 368, 378, 384, 387, 405, 406, 414, 420, 430, 432, 435, 448, 460, 464, 480, 483, 486, 504, 512, 516, 522, 540, 552, 560, 567, 576, 580, 602, 609, 621, 630, 640, 644, 645, 648, 667, 672, 688, 690, 696, 720, 736, 756, 768, 774, 783, 805, 810, 812, 828, 840, 860, 864, 870, 896, 903, 920, 928, 945, 960, 966, 972, 989, 1008, 1015, 1032, 1035, 1044, 1080, 1104, 1120, 1134, 1152, 1160, 1161, 1204, 1215, 1218, 1242, 1247, 1260, 1280, 1288, 1290, 1296, 1305, 1334, 1344, 1376, 1380, 1392, 1440, 1449, 1472, 1505, 1512, 1536, 1548, 1566, 1610, 1620, 1624, 1656, 1680, 1701, 1720, 1728, 1740, 1792, 1806, 1827, 1840, 1856, 1863, 1890, 1920, 1932, 1935, 1944, 1978, 2001, 2016, 2030, 2064, 2070, 2088, 2160, 2208, 2240, 2268, 2304, 2320, 2322, 2349, 2408, 2415, 2430, 2436, 2484, 2494, 2520, 2560, 2576, 2580, 2592, 2610, 2668, 2688, 2709, 2752, 2760, 2784, 2835, 2880, 2898, 2944, 2967, 3010, 3024, 3045, 3096, 3105, 3132, 3220, 3240, 3248, 3312, 3335, 3360, 3402, 3440, 3456, 3480, 3483, 3584, 3612, 3654, 3680, 3712, 3726, 3741, 3780, 3840, 3864, 3870, 3888, 3915, 3956, 4002, 4032, 4060, 4128, 4140, 4176, 4320, 4347, 4416, 4480, 4515, 4536, 4608, 4640, 4644, 4669, 4698, 4816, 4830, 4860, 4872, 4945, 4968, 4988, 5040, 5152, 5160, 5184, 5220, 5336, 5376, 5418, 5481, 5504, 5520, 5568, 5589, 5670, 5760, 5796, 5805, 5888, 5934, 6003, 6020, 6048, 6090, 6192, 6210, 6235, 6264, 6440, 6480, 6496, 6624, 6670, 6720, 6804, 6880, 6912, 6923, 6960, 6966, 7047, 7224, 7245, 7308, 7360, 7424, 7452, 7482, 7560, 7680, 7728, 7740, 7776, 7830, 7912, 8004, 8064, 8120, 8127, 8256, 8280, 8352, 8505, 8640, 8694, 8729, 8832, 8901, 8960, 9030, 9072, 9135, 9280, 9288, 9315, 9338, 9396, 9632, 9660, 9720, 9744, 9890, 9936, 9976, 10005, 10080, 10304, 10320, 10368, 10440, 10449, 10672, 10752, 10836, 10962, 11008, 11040, 11136, 11178, 11223, 11340, 11520, 11592, 11610, 11745, 11776, 11868, 12006, 12040, 12096, 12180, 12384, 12420, 12470, 12528, 12880, 12960, 12992, 13041, 13248, 13340, 13440, 13545, 13608, 13760, 13824, 13846, 13920, 13932, 14007, 14094, 14448, 14490, 14616, 14720, 14835, 14848, 14904, 14964, 15120, 15456, 15480, 15552, 15660, 15824, 16008, 16128, 16240, 16254, 16443, 16512, 16560, 16704, 17010, 17280, 17388, 17415, 17458, 17664, 17802, 17920, 18009, 18060, 18144, 18270, 18560, 18576, 18630, 18676, 18705, 18792, 19264, 19320, 19440, 19488, 19780, 19872, 19952, 20010, 20160, 20608, 20640, 20736, 20769, 20880, 20898, 21344, 21672, 21735, 21924, 22016, 22080, 22272, 22356, 22446, 22680, 23040, 23184, 23220, 23345, 23490, 23736, 24012, 24080, 24192, 24360, 24381, 24768, 24840, 24940, 25056, 25760, 25920, 25984, 26082, 26187, 26496, 26680, 26703, 26880, 27090, 27216, 27405, 27520, 27692, 27840, 27864, 27945, 28014, 28188, 28681, 28896, 28980, 29232, 29440, 29670, 29808, 29928, 30015, 30240, 30912, 30960, 31104, 31320, 31648, 32016, 32256, 32480, 32508, 32886, 33024, 33120, 33408, 33669, 34020, 34560, 34615, 34776, 34830, 34916, 35235, 35328, 35604, 36018, 36120, 36288, 36540, 37120, 37152, 37260, 37352, 37410, 37584, 38528, 38640, 38880, 38976, 39123, 39560, 39744, 39904, 40020, 40320, 40635, 41216, 41280, 41472, 41538, 41760, 41796, 42021, 42688, 43344, 43470, 43645, 43848, 44160, 44505, 44544, 44712, 44892, 45360, 46368, 46440, 46690, 46980, 47472, 48024, 48160, 48384, 48720, 48762, 49329, 49536, 49680, 49880, 50112, 51520, 51840, 51968, 52164, 52245, 52374, 52992, 53360, 53406, 53760, 54027, 54180, 54432, 54810, 55040, 55384, 55680, 55728, 55890, 56028, 56115, 56376, 57362, 57792, 57960, 58464, 58880, 59340, 59616, 59856, 60030, 60480, 61824, 61920, 62208, 62307, 62640, 63296, 64032, 64960, 65016, 65205, 65772, 66048, 66240, 66816, 67338, 68040, 69120, 69230, 69552, 69660, 69832, 70035, 70470, 71208, 72036, 72240, 72576, 73080, 73143, 74240, 74304, 74520, 74704, 74820, 75168, 77056, 77280, 77760, 77952, 78246, 78561, 79120, 79488, 79808, 80040, 80109, 80640, 81270, 82215, 82432, 82560, 83076, 83520, 83592, 84042, 85376, 86043, 86688, 86940, 87290, 87696, 88320, 89010, 89424, 89784, 90045, 90720, 92736, 92880, 93380, 93960, 94944, 96048, 96320, 96768, 97440, 97524, 98658, 99072, 99360, 99760, 100224, 101007, 103040, 103680, 103845, 103936, 104328, 104490, 104748, 105984, 106720, 106812, 108054, 108360, 108864, 109620, 110080, 110768, 111360, 111456, 111780, 112056, 112230, 112752, 114724, 115584, 115920, 116928, 118680, 119232, 119712, 120060, 120960, 121905, 123648, 123840, 124416, 124614, 125280, 126063, 126592, 128064, 129920, 130032, 130410, 130935, 131544, 132480, 133515, 133632, 134676, 136080, 138460, 139104, 139320, 139664, 140070, 140940, 142416, 143405, 144072, 144480, 145152, 146160, 146286, 148608, 149040, 149408, 149640, 150336, 154112, 154560, 155520, 155904, 156492, 157122, 158240, 158976, 159616, 160080, 160218, 161280, 162081, 162540, 164430, 165120, 166152, 167040, 167184, 168084, 168345, 170752, 172086, 173376, 173880, 174580, 175392, 176640, 178020, 178848, 179568, 180090, 181440, 185472, 185760, 186760, 186921, 187920, 189888, 192096, 192640, 194880, 195048, 195615, 197316, 198144, 198720, 199520, 200448, 200767, 202014, 206080, 207360, 207690, 208656, 208980, 209496, 210105, 213440, 213624, 216108, 216720, 217728, 219240, 221536, 222720, 222912, 223560, 224112, 224460, 225504, 229448, 231168, 231840, 233856, 235683, 237360, 238464, 239424, 240120, 240327, 241920, 243810, 246645, 247296, 247680, 249228, 250560, 252126, 253184, 256128, 258129, 259840, 260064, 260820, 261870, 263088, 264960, 267030, 269352, 270135, 272160, 276920, 278208, 278640, 279328, 280140, 281880, 284832, 286810, 288144, 288960, 290304, 292320, 292572, 297216, 298080, 298816, 299280, 300672, 303021, 309120, 311040, 311535, 311808, 312984, 314244, 316480, 317952, 319232, 320160, 320436, 324162, 325080, 328860, 330240, 332304, 334080, 334368, 336168, 336690, 341504, 344172, 346752, 347760, 349160, 350784, 356040, 357696, 359136, 360180, 362880, 365715, 370944, 371520, 373520, 373842, 375840, 378189, 379776, 384192, 385280, 389760, 390096, 391230, 392805, 394632, 397440, 399040, 400545, 400896, 401534, 404028, 412160, 415380, 417312, 417960, 418992, 420210, 426880, 427248, 430215, 432216, 433440, 435456, 438480, 443072, 445824, 447120, 448224, 448920, 451008, 458896, 462336, 463680, 467712, 471366, 474720, 476928, 478848, 480240, 480654, 483840, 487620, 493290, 495360, 498456, 501120, 504252, 505035, 506368, 512256, 516258, 519680, 520128, 521640, 523740, 526176, 529920, 534060, 538704, 540270, 544320, 553840, 556416, 557280, 558656, 560280, 560763, 563760, 569664, 573620, 576288, 577920, 584640, 585144, 594432, 596160, 597632, 598560, 601344, 602301, 606042, 618240, 622080, 623070, 625968, 628488, 630315, 632960, 638464, 640320, 640872, 648324, 650160, 657720, 664608, 668160, 668736, 672336, 673380, 688344, 693504, 695520, 698320, 701568, 707049, 712080, 715392, 718272, 720360, 725760, 731430, 741888, 743040, 747040, 747684, 751680, 756378, 759552, 768384, 770560, 774387, 779520, 780192, 782460, 785610, 789264, 794880, 798080, 801090, 803068, 808056, 810405, 830760, 834624, 835920, 837984, 840420, 853760, 854496, 860430, 864432, 866880, 870912, 876960, 886144, 891648, 894240, 896448, 897840, 902016, 917792, 927360, 934605, 935424, 942732, 949440, 953856, 957696, 960480, 961308, 975240, 986580, 990720, 996912, 1002240, 1003835, 1008504, 1010070, 1024512, 1032516, 1040256, 1043280, 1047480, 1052352, 1068120, 1077408, 1080540, 1088640, 1107680, 1112832, 1114560, 1117312, 1120560, 1121526, 1127520, 1134567, 1139328, 1147240, 1152576, 1155840, 1169280, 1170288, 1178415, 1192320, 1195264, 1197120, 1201635, 1202688, 1204602, 1212084, 1236480, 1246140, 1251936, 1256976, 1260630, 1265920, 1280640, 1281744, 1290645, 1296648, 1300320, 1315440, 1329216, 1337472, 1344672, 1346760, 1376688, 1387008, 1391040, 1396640, 1403136, 1414098, 1424160, 1430784, 1436544, 1440720, 1451520, 1462860, 1486080, 1494080, 1495368, 1503360, 1512756, 1515105, 1519104, 1536768, 1548774, 1559040, 1560384, 1564920, 1571220, 1578528, 1589760, 1596160, 1602180, 1606136, 1616112, 1620810, 1661520, 1669248, 1671840, 1675968, 1680840, 1682289, 1707520, 1708992, 1720860, 1728864, 1733760, 1753920, 1772288, 1783296, 1788480, 1792896, 1795680, 1804032, 1806903, 1835584, 1854720, 1869210, 1885464, 1890945, 1898880, 1915392, 1920960, 1922616, 1950480, 1973160, 1993824, 2004480, 2007670, 2017008, 2020140, 2065032, 2080512, 2086560, 2094960, 2104704, 2121147, 2136240, 2154816, 2161080, 2177280, 2215360, 2225664, 2229120, 2234624, 2241120, 2243052, 2255040, 2269134, 2278656, 2294480, 2305152, 2311680, 2323161, 2338560, 2340576, 2356830, 2384640, 2390528, 2394240, 2403270, 2409204, 2424168, 2492280, 2503872, 2513952, 2521260, 2531840, 2561280, 2563488, 2581290, 2593296, 2600640, 2630880, 2658432, 2674944, 2689344, 2693520, 2753376, 2782080, 2793280, 2803815, 2806272, 2828196, 2848320, 2861568, 2873088, 2881440, 2925720, 2972160, 2988160, 2990736, 3006720, 3011505, 3025512, 3030210, 3073536, 3097548, 3120768, 3129840, 3142440, 3157056, 3192320, 3204360, 3212272, 3232224, 3241620, 3323040, 3338496, 3343680, 3351936, 3361680, 3364578, 3417984, 3441720, 3457728, 3467520, 3507840, 3535245, 3544576, 3576960, 3585792, 3591360, 3608064, 3613806, 3671168, 3709440, 3738420, 3770928, 3781890, 3797760, 3841920, 3845232, 3871935, 3900960, 3946320, 3987648, 4015340, 4034016, 4040280, 4130064, 4161024, 4173120, 4189920, 4209408, 4242294, 4272480, 4309632, 4322160, 4354560, 4430720, 4458240, 4469248, 4482240, 4486104, 4510080, 4538268, 4557312, 4588960, 4610304, 4646322, 4677120, 4681152, 4713660, 4769280, 4788480, 4806540, 4818408, 4848336, 4984560, 5007744, 5027904, 5042520, 5122560, 5126976, 5162580, 5186592, 5201280, 5261760, 5316864, 5349888, 5378688, 5387040, 5420709, 5506752, 5564160, 5586560, 5607630, 5656392, 5672835, 5696640, 5746176, 5762880, 5851440, 5976320, 5981472, 6013440, 6023010, 6051024, 6060420, 6195096, 6241536, 6259680, 6284880, 6314112, 6408720, 6424544, 6464448, 6483240, 6646080, 6676992, 6687360, 6703872, 6723360, 6729156, 6835968, 6883440, 6915456, 6935040, 6969483, 7015680, 7070490, 7153920, 7171584, 7182720, 7227612, 7342336, 7476840, 7541856, 7563780, 7595520, 7683840, 7690464, 7743870, 7801920, 7892640, 7975296, 8030680, 8068032, 8080560, 8260128, 8346240, 8379840, 8411445, 8418816, 8484588, 8544960, 8619264, 8644320, 8861440, 8916480, 8964480, 8972208, 9020160, 9034515, 9076536, 9177920, 9220608, 9292644, 9362304, 9427320, 9576960, 9613080, 9636816, 9696672, 9969120, 10015488, 10055808, 10085040, 10253952, 10325160, 10373184, 10402560, 10523520, 10605735, 10633728, 10757376, 10774080, 10841418, 11013504, 11128320, 11173120, 11215260, 11312784, 11345670, 11393280, 11525760, 11615805, 11702880, 11952640, 11962944, 12046020, 12102048, 12120840, 12390192, 12483072, 12519360, 12569760, 12628224, 12817440, 12849088, 12928896, 12966480, 13292160, 13374720, 13407744, 13446720, 13458312, 13671936, 13766880, 13830912, 13938966, 14031360, 14140980, 14307840, 14365440, 14455224, 14684672, 14953680, 15083712, 15127560, 15367680, 15380928, 15487740, 15603840, 15785280, 15950592, 16061360, 16136064, 16161120, 16262127, 16520256, 16692480, 16759680, 16822890, 16969176, 17089920, 17238528, 17288640, 17722880, 17928960, 17944416, 18040320, 18069030, 18153072, 18355840, 18585288, 18724608, 18854640, 19226160, 19273632, 19393344, 19938240, 20030976, 20111616, 20170080, 20507904, 20650320, 20746368, 20805120, 21047040, 21211470, 21514752, 21548160, 21682836, 22027008, 22346240, 22430520, 22625568, 22691340, 22786560, 23051520, 23231610, 23405760, 23925888, 24092040, 24204096, 24241680, 24780384, 25038720, 25139520, 25256448, 25634880, 25698176, 25857792, 25932960, 26584320, 26749440, 26893440, 26916624, 27103545, 27533760, 27661824, 27877932, 28281960, 28730880, 28910448, 29907360, 30167424, 30255120, 30761856, 30975480, 31207680, 31570560, 31901184, 32122720, 32272128, 32322240, 32524254, 33040512, 33384960, 33519360, 33645780, 33938352, 34179840, 34577280, 34847415, 35857920, 35888832, 36138060, 36306144, 36711680, 37170576, 37449216, 37709280, 38452320, 38547264, 38786688, 39876480, 40223232, 40340160, 41015808, 41300640, 41492736, 42094080, 42422940, 43096320, 43365672, 44054016, 44861040, 45251136, 45382680, 46103040, 46463220, 46811520, 47851776, 48184080, 48408192, 48483360, 48786381, 49560768, 50077440, 50279040, 51269760, 51396352, 51715584, 51865920, 53168640, 53786880, 53833248, 54207090, 55067520, 55755864, 56563920, 57820896, 59814720, 60334848, 60510240, 61523712, 61950960, 62415360, 63141120, 64245440, 64544256, 64644480, 65048508, 66081024, 67038720, 67291560, 67876704, 68359680, 69154560, 69694830, 71777664, 72276120, 72612288, 73423360, 74341152, 75418560, 76904640, 77094528, 77573376, 79752960, 80680320, 81310635, 82601280, 82985472, 84845880, 86192640, 86731344, 89722080, 90502272, 90765360, 92926440, 93623040, 95703552, 96368160, 96816384, 96966720, 97572762, 99121536, 100154880, 100558080, 102539520, 102792704, 103731840, 107573760, 107666496, 108414180, 110135040, 111511728, 113127840, 115641792, 119629440, 120669696, 121020480, 123047424, 123901920, 126282240, 128490880, 129288960, 130097016, 132162048, 134583120, 135753408, 138309120, 139389660, 143555328, 144552240, 145224576, 148682304, 150837120, 153809280, 154189056, 155146752, 159505920, 161360640, 162621270, 165202560, 169691760, 173462688, 179444160, 181004544, 181530720, 185852880, 187246080, 192736320, 193632768, 193933440, 195145524, 198243072, 201116160, 205079040, 207463680, 215332992, 216828360, 220270080, 223023456, 226255680, 231283584, 239258880, 242040960, 243931905, 247803840, 256981760, 258577920, 260194032, 269166240, 271506816, 278779320, 287110656, 289104480, 290449152, 297364608, 301674240, 307618560, 308378112, 322721280, 325242540, 330405120, 339383520, 346925376, 358888320, 362009088, 363061440, 371705760, 385472640, 387866880, 390291048, 396486144, 414927360, 430665984, 433656720, 446046912, 452511360, 462567168, 478517760, 484081920, 487863810, 495607680, 513963520, 520388064, 538332480, 543013632, 557558640, 578208960, 580898304, 594729216, 603348480, 615237120, 650485080, 660810240, 678767040, 693850752, 717776640, 726122880, 743411520, 770945280, 775733760, 780582096, 861331968, 867313440, 892093824, 905022720, 925134336, 968163840, 975727620, 991215360, 1040776128, 1076664960, 1086027264, 1115117280, 1156417920, 1189458432, 1300970160, 1357534080, 1387701504, 1435553280, 1452245760, 1486823040, 1541890560, 1561164192, 1734626880, 1784187648, 1810045440, 1951455240, 1982430720, 2081552256, 2153329920, 2230234560, 2312835840, 2601940320, 2715068160, 2775403008, 2904491520, 2973646080, 3122328384, 3469253760, 3568375296, 3902910480, 4163104512, 4306659840, 4460469120, 4625671680, 5203880640, 5430136320, 5947292160, 6244656768, 6938507520, 7805820960, 8326209024, 8920938240, 10407761280, 12489313536, 13877015040, 15611641920, 17841876480, 20815522560, 24978627072, 31223283840, 41631045120, 62446567680, 124893135360]

約数ペア:

[(1, 124893135360), (2, 62446567680), (3, 41631045120), (4, 31223283840), (5, 24978627072), (6, 20815522560), (7, 17841876480), (8, 15611641920), (9, 13877015040), (10, 12489313536), (12, 10407761280), (14, 8920938240), (15, 8326209024), (16, 7805820960), (18, 6938507520), (20, 6244656768), (21, 5947292160), (23, 5430136320), (24, 5203880640), (27, 4625671680), (28, 4460469120), (29, 4306659840), (30, 4163104512), (32, 3902910480), (35, 3568375296), (36, 3469253760), (40, 3122328384), (42, 2973646080), (43, 2904491520), (45, 2775403008), (46, 2715068160), (48, 2601940320), (54, 2312835840), (56, 2230234560), (58, 2153329920), (60, 2081552256), (63, 1982430720), (64, 1951455240), (69, 1810045440), (70, 1784187648), (72, 1734626880), (80, 1561164192), (81, 1541890560), (84, 1486823040), (86, 1452245760), (87, 1435553280), (90, 1387701504), (92, 1357534080), (96, 1300970160), (105, 1189458432), (108, 1156417920), (112, 1115117280), (115, 1086027264), (116, 1076664960), (120, 1040776128), (126, 991215360), (128, 975727620), (129, 968163840), (135, 925134336), (138, 905022720), (140, 892093824), (144, 867313440), (145, 861331968), (160, 780582096), (161, 775733760), (162, 770945280), (168, 743411520), (172, 726122880), (174, 717776640), (180, 693850752), (184, 678767040), (189, 660810240), (192, 650485080), (203, 615237120), (207, 603348480), (210, 594729216), (215, 580898304), (216, 578208960), (224, 557558640), (230, 543013632), (232, 538332480), (240, 520388064), (243, 513963520), (252, 495607680), (256, 487863810), (258, 484081920), (261, 478517760), (270, 462567168), (276, 452511360), (280, 446046912), (288, 433656720), (290, 430665984), (301, 414927360), (315, 396486144), (320, 390291048), (322, 387866880), (324, 385472640), (336, 371705760), (344, 363061440), (345, 362009088), (348, 358888320), (360, 346925376), (368, 339383520), (378, 330405120), (384, 325242540), (387, 322721280), (405, 308378112), (406, 307618560), (414, 301674240), (420, 297364608), (430, 290449152), (432, 289104480), (435, 287110656), (448, 278779320), (460, 271506816), (464, 269166240), (480, 260194032), (483, 258577920), (486, 256981760), (504, 247803840), (512, 243931905), (516, 242040960), (522, 239258880), (540, 231283584), (552, 226255680), (560, 223023456), (567, 220270080), (576, 216828360), (580, 215332992), (602, 207463680), (609, 205079040), (621, 201116160), (630, 198243072), (640, 195145524), (644, 193933440), (645, 193632768), (648, 192736320), (667, 187246080), (672, 185852880), (688, 181530720), (690, 181004544), (696, 179444160), (720, 173462688), (736, 169691760), (756, 165202560), (768, 162621270), (774, 161360640), (783, 159505920), (805, 155146752), (810, 154189056), (812, 153809280), (828, 150837120), (840, 148682304), (860, 145224576), (864, 144552240), (870, 143555328), (896, 139389660), (903, 138309120), (920, 135753408), (928, 134583120), (945, 132162048), (960, 130097016), (966, 129288960), (972, 128490880), (989, 126282240), (1008, 123901920), (1015, 123047424), (1032, 121020480), (1035, 120669696), (1044, 119629440), (1080, 115641792), (1104, 113127840), (1120, 111511728), (1134, 110135040), (1152, 108414180), (1160, 107666496), (1161, 107573760), (1204, 103731840), (1215, 102792704), (1218, 102539520), (1242, 100558080), (1247, 100154880), (1260, 99121536), (1280, 97572762), (1288, 96966720), (1290, 96816384), (1296, 96368160), (1305, 95703552), (1334, 93623040), (1344, 92926440), (1376, 90765360), (1380, 90502272), (1392, 89722080), (1440, 86731344), (1449, 86192640), (1472, 84845880), (1505, 82985472), (1512, 82601280), (1536, 81310635), (1548, 80680320), (1566, 79752960), (1610, 77573376), (1620, 77094528), (1624, 76904640), (1656, 75418560), (1680, 74341152), (1701, 73423360), (1720, 72612288), (1728, 72276120), (1740, 71777664), (1792, 69694830), (1806, 69154560), (1827, 68359680), (1840, 67876704), (1856, 67291560), (1863, 67038720), (1890, 66081024), (1920, 65048508), (1932, 64644480), (1935, 64544256), (1944, 64245440), (1978, 63141120), (2001, 62415360), (2016, 61950960), (2030, 61523712), (2064, 60510240), (2070, 60334848), (2088, 59814720), (2160, 57820896), (2208, 56563920), (2240, 55755864), (2268, 55067520), (2304, 54207090), (2320, 53833248), (2322, 53786880), (2349, 53168640), (2408, 51865920), (2415, 51715584), (2430, 51396352), (2436, 51269760), (2484, 50279040), (2494, 50077440), (2520, 49560768), (2560, 48786381), (2576, 48483360), (2580, 48408192), (2592, 48184080), (2610, 47851776), (2668, 46811520), (2688, 46463220), (2709, 46103040), (2752, 45382680), (2760, 45251136), (2784, 44861040), (2835, 44054016), (2880, 43365672), (2898, 43096320), (2944, 42422940), (2967, 42094080), (3010, 41492736), (3024, 41300640), (3045, 41015808), (3096, 40340160), (3105, 40223232), (3132, 39876480), (3220, 38786688), (3240, 38547264), (3248, 38452320), (3312, 37709280), (3335, 37449216), (3360, 37170576), (3402, 36711680), (3440, 36306144), (3456, 36138060), (3480, 35888832), (3483, 35857920), (3584, 34847415), (3612, 34577280), (3654, 34179840), (3680, 33938352), (3712, 33645780), (3726, 33519360), (3741, 33384960), (3780, 33040512), (3840, 32524254), (3864, 32322240), (3870, 32272128), (3888, 32122720), (3915, 31901184), (3956, 31570560), (4002, 31207680), (4032, 30975480), (4060, 30761856), (4128, 30255120), (4140, 30167424), (4176, 29907360), (4320, 28910448), (4347, 28730880), (4416, 28281960), (4480, 27877932), (4515, 27661824), (4536, 27533760), (4608, 27103545), (4640, 26916624), (4644, 26893440), (4669, 26749440), (4698, 26584320), (4816, 25932960), (4830, 25857792), (4860, 25698176), (4872, 25634880), (4945, 25256448), (4968, 25139520), (4988, 25038720), (5040, 24780384), (5152, 24241680), (5160, 24204096), (5184, 24092040), (5220, 23925888), (5336, 23405760), (5376, 23231610), (5418, 23051520), (5481, 22786560), (5504, 22691340), (5520, 22625568), (5568, 22430520), (5589, 22346240), (5670, 22027008), (5760, 21682836), (5796, 21548160), (5805, 21514752), (5888, 21211470), (5934, 21047040), (6003, 20805120), (6020, 20746368), (6048, 20650320), (6090, 20507904), (6192, 20170080), (6210, 20111616), (6235, 20030976), (6264, 19938240), (6440, 19393344), (6480, 19273632), (6496, 19226160), (6624, 18854640), (6670, 18724608), (6720, 18585288), (6804, 18355840), (6880, 18153072), (6912, 18069030), (6923, 18040320), (6960, 17944416), (6966, 17928960), (7047, 17722880), (7224, 17288640), (7245, 17238528), (7308, 17089920), (7360, 16969176), (7424, 16822890), (7452, 16759680), (7482, 16692480), (7560, 16520256), (7680, 16262127), (7728, 16161120), (7740, 16136064), (7776, 16061360), (7830, 15950592), (7912, 15785280), (8004, 15603840), (8064, 15487740), (8120, 15380928), (8127, 15367680), (8256, 15127560), (8280, 15083712), (8352, 14953680), (8505, 14684672), (8640, 14455224), (8694, 14365440), (8729, 14307840), (8832, 14140980), (8901, 14031360), (8960, 13938966), (9030, 13830912), (9072, 13766880), (9135, 13671936), (9280, 13458312), (9288, 13446720), (9315, 13407744), (9338, 13374720), (9396, 13292160), (9632, 12966480), (9660, 12928896), (9720, 12849088), (9744, 12817440), (9890, 12628224), (9936, 12569760), (9976, 12519360), (10005, 12483072), (10080, 12390192), (10304, 12120840), (10320, 12102048), (10368, 12046020), (10440, 11962944), (10449, 11952640), (10672, 11702880), (10752, 11615805), (10836, 11525760), (10962, 11393280), (11008, 11345670), (11040, 11312784), (11136, 11215260), (11178, 11173120), (11223, 11128320), (11340, 11013504), (11520, 10841418), (11592, 10774080), (11610, 10757376), (11745, 10633728), (11776, 10605735), (11868, 10523520), (12006, 10402560), (12040, 10373184), (12096, 10325160), (12180, 10253952), (12384, 10085040), (12420, 10055808), (12470, 10015488), (12528, 9969120), (12880, 9696672), (12960, 9636816), (12992, 9613080), (13041, 9576960), (13248, 9427320), (13340, 9362304), (13440, 9292644), (13545, 9220608), (13608, 9177920), (13760, 9076536), (13824, 9034515), (13846, 9020160), (13920, 8972208), (13932, 8964480), (14007, 8916480), (14094, 8861440), (14448, 8644320), (14490, 8619264), (14616, 8544960), (14720, 8484588), (14835, 8418816), (14848, 8411445), (14904, 8379840), (14964, 8346240), (15120, 8260128), (15456, 8080560), (15480, 8068032), (15552, 8030680), (15660, 7975296), (15824, 7892640), (16008, 7801920), (16128, 7743870), (16240, 7690464), (16254, 7683840), (16443, 7595520), (16512, 7563780), (16560, 7541856), (16704, 7476840), (17010, 7342336), (17280, 7227612), (17388, 7182720), (17415, 7171584), (17458, 7153920), (17664, 7070490), (17802, 7015680), (17920, 6969483), (18009, 6935040), (18060, 6915456), (18144, 6883440), (18270, 6835968), (18560, 6729156), (18576, 6723360), (18630, 6703872), (18676, 6687360), (18705, 6676992), (18792, 6646080), (19264, 6483240), (19320, 6464448), (19440, 6424544), (19488, 6408720), (19780, 6314112), (19872, 6284880), (19952, 6259680), (20010, 6241536), (20160, 6195096), (20608, 6060420), (20640, 6051024), (20736, 6023010), (20769, 6013440), (20880, 5981472), (20898, 5976320), (21344, 5851440), (21672, 5762880), (21735, 5746176), (21924, 5696640), (22016, 5672835), (22080, 5656392), (22272, 5607630), (22356, 5586560), (22446, 5564160), (22680, 5506752), (23040, 5420709), (23184, 5387040), (23220, 5378688), (23345, 5349888), (23490, 5316864), (23736, 5261760), (24012, 5201280), (24080, 5186592), (24192, 5162580), (24360, 5126976), (24381, 5122560), (24768, 5042520), (24840, 5027904), (24940, 5007744), (25056, 4984560), (25760, 4848336), (25920, 4818408), (25984, 4806540), (26082, 4788480), (26187, 4769280), (26496, 4713660), (26680, 4681152), (26703, 4677120), (26880, 4646322), (27090, 4610304), (27216, 4588960), (27405, 4557312), (27520, 4538268), (27692, 4510080), (27840, 4486104), (27864, 4482240), (27945, 4469248), (28014, 4458240), (28188, 4430720), (28681, 4354560), (28896, 4322160), (28980, 4309632), (29232, 4272480), (29440, 4242294), (29670, 4209408), (29808, 4189920), (29928, 4173120), (30015, 4161024), (30240, 4130064), (30912, 4040280), (30960, 4034016), (31104, 4015340), (31320, 3987648), (31648, 3946320), (32016, 3900960), (32256, 3871935), (32480, 3845232), (32508, 3841920), (32886, 3797760), (33024, 3781890), (33120, 3770928), (33408, 3738420), (33669, 3709440), (34020, 3671168), (34560, 3613806), (34615, 3608064), (34776, 3591360), (34830, 3585792), (34916, 3576960), (35235, 3544576), (35328, 3535245), (35604, 3507840), (36018, 3467520), (36120, 3457728), (36288, 3441720), (36540, 3417984), (37120, 3364578), (37152, 3361680), (37260, 3351936), (37352, 3343680), (37410, 3338496), (37584, 3323040), (38528, 3241620), (38640, 3232224), (38880, 3212272), (38976, 3204360), (39123, 3192320), (39560, 3157056), (39744, 3142440), (39904, 3129840), (40020, 3120768), (40320, 3097548), (40635, 3073536), (41216, 3030210), (41280, 3025512), (41472, 3011505), (41538, 3006720), (41760, 2990736), (41796, 2988160), (42021, 2972160), (42688, 2925720), (43344, 2881440), (43470, 2873088), (43645, 2861568), (43848, 2848320), (44160, 2828196), (44505, 2806272), (44544, 2803815), (44712, 2793280), (44892, 2782080), (45360, 2753376), (46368, 2693520), (46440, 2689344), (46690, 2674944), (46980, 2658432), (47472, 2630880), (48024, 2600640), (48160, 2593296), (48384, 2581290), (48720, 2563488), (48762, 2561280), (49329, 2531840), (49536, 2521260), (49680, 2513952), (49880, 2503872), (50112, 2492280), (51520, 2424168), (51840, 2409204), (51968, 2403270), (52164, 2394240), (52245, 2390528), (52374, 2384640), (52992, 2356830), (53360, 2340576), (53406, 2338560), (53760, 2323161), (54027, 2311680), (54180, 2305152), (54432, 2294480), (54810, 2278656), (55040, 2269134), (55384, 2255040), (55680, 2243052), (55728, 2241120), (55890, 2234624), (56028, 2229120), (56115, 2225664), (56376, 2215360), (57362, 2177280), (57792, 2161080), (57960, 2154816), (58464, 2136240), (58880, 2121147), (59340, 2104704), (59616, 2094960), (59856, 2086560), (60030, 2080512), (60480, 2065032), (61824, 2020140), (61920, 2017008), (62208, 2007670), (62307, 2004480), (62640, 1993824), (63296, 1973160), (64032, 1950480), (64960, 1922616), (65016, 1920960), (65205, 1915392), (65772, 1898880), (66048, 1890945), (66240, 1885464), (66816, 1869210), (67338, 1854720), (68040, 1835584), (69120, 1806903), (69230, 1804032), (69552, 1795680), (69660, 1792896), (69832, 1788480), (70035, 1783296), (70470, 1772288), (71208, 1753920), (72036, 1733760), (72240, 1728864), (72576, 1720860), (73080, 1708992), (73143, 1707520), (74240, 1682289), (74304, 1680840), (74520, 1675968), (74704, 1671840), (74820, 1669248), (75168, 1661520), (77056, 1620810), (77280, 1616112), (77760, 1606136), (77952, 1602180), (78246, 1596160), (78561, 1589760), (79120, 1578528), (79488, 1571220), (79808, 1564920), (80040, 1560384), (80109, 1559040), (80640, 1548774), (81270, 1536768), (82215, 1519104), (82432, 1515105), (82560, 1512756), (83076, 1503360), (83520, 1495368), (83592, 1494080), (84042, 1486080), (85376, 1462860), (86043, 1451520), (86688, 1440720), (86940, 1436544), (87290, 1430784), (87696, 1424160), (88320, 1414098), (89010, 1403136), (89424, 1396640), (89784, 1391040), (90045, 1387008), (90720, 1376688), (92736, 1346760), (92880, 1344672), (93380, 1337472), (93960, 1329216), (94944, 1315440), (96048, 1300320), (96320, 1296648), (96768, 1290645), (97440, 1281744), (97524, 1280640), (98658, 1265920), (99072, 1260630), (99360, 1256976), (99760, 1251936), (100224, 1246140), (101007, 1236480), (103040, 1212084), (103680, 1204602), (103845, 1202688), (103936, 1201635), (104328, 1197120), (104490, 1195264), (104748, 1192320), (105984, 1178415), (106720, 1170288), (106812, 1169280), (108054, 1155840), (108360, 1152576), (108864, 1147240), (109620, 1139328), (110080, 1134567), (110768, 1127520), (111360, 1121526), (111456, 1120560), (111780, 1117312), (112056, 1114560), (112230, 1112832), (112752, 1107680), (114724, 1088640), (115584, 1080540), (115920, 1077408), (116928, 1068120), (118680, 1052352), (119232, 1047480), (119712, 1043280), (120060, 1040256), (120960, 1032516), (121905, 1024512), (123648, 1010070), (123840, 1008504), (124416, 1003835), (124614, 1002240), (125280, 996912), (126063, 990720), (126592, 986580), (128064, 975240), (129920, 961308), (130032, 960480), (130410, 957696), (130935, 953856), (131544, 949440), (132480, 942732), (133515, 935424), (133632, 934605), (134676, 927360), (136080, 917792), (138460, 902016), (139104, 897840), (139320, 896448), (139664, 894240), (140070, 891648), (140940, 886144), (142416, 876960), (143405, 870912), (144072, 866880), (144480, 864432), (145152, 860430), (146160, 854496), (146286, 853760), (148608, 840420), (149040, 837984), (149408, 835920), (149640, 834624), (150336, 830760), (154112, 810405), (154560, 808056), (155520, 803068), (155904, 801090), (156492, 798080), (157122, 794880), (158240, 789264), (158976, 785610), (159616, 782460), (160080, 780192), (160218, 779520), (161280, 774387), (162081, 770560), (162540, 768384), (164430, 759552), (165120, 756378), (166152, 751680), (167040, 747684), (167184, 747040), (168084, 743040), (168345, 741888), (170752, 731430), (172086, 725760), (173376, 720360), (173880, 718272), (174580, 715392), (175392, 712080), (176640, 707049), (178020, 701568), (178848, 698320), (179568, 695520), (180090, 693504), (181440, 688344), (185472, 673380), (185760, 672336), (186760, 668736), (186921, 668160), (187920, 664608), (189888, 657720), (192096, 650160), (192640, 648324), (194880, 640872), (195048, 640320), (195615, 638464), (197316, 632960), (198144, 630315), (198720, 628488), (199520, 625968), (200448, 623070), (200767, 622080), (202014, 618240), (206080, 606042), (207360, 602301), (207690, 601344), (208656, 598560), (208980, 597632), (209496, 596160), (210105, 594432), (213440, 585144), (213624, 584640), (216108, 577920), (216720, 576288), (217728, 573620), (219240, 569664), (221536, 563760), (222720, 560763), (222912, 560280), (223560, 558656), (224112, 557280), (224460, 556416), (225504, 553840), (229448, 544320), (231168, 540270), (231840, 538704), (233856, 534060), (235683, 529920), (237360, 526176), (238464, 523740), (239424, 521640), (240120, 520128), (240327, 519680), (241920, 516258), (243810, 512256), (246645, 506368), (247296, 505035), (247680, 504252), (249228, 501120), (250560, 498456), (252126, 495360), (253184, 493290), (256128, 487620), (258129, 483840), (259840, 480654), (260064, 480240), (260820, 478848), (261870, 476928), (263088, 474720), (264960, 471366), (267030, 467712), (269352, 463680), (270135, 462336), (272160, 458896), (276920, 451008), (278208, 448920), (278640, 448224), (279328, 447120), (280140, 445824), (281880, 443072), (284832, 438480), (286810, 435456), (288144, 433440), (288960, 432216), (290304, 430215), (292320, 427248), (292572, 426880), (297216, 420210), (298080, 418992), (298816, 417960), (299280, 417312), (300672, 415380), (303021, 412160), (309120, 404028), (311040, 401534), (311535, 400896), (311808, 400545), (312984, 399040), (314244, 397440), (316480, 394632), (317952, 392805), (319232, 391230), (320160, 390096), (320436, 389760), (324162, 385280), (325080, 384192), (328860, 379776), (330240, 378189), (332304, 375840), (334080, 373842), (334368, 373520), (336168, 371520), (336690, 370944), (341504, 365715), (344172, 362880), (346752, 360180), (347760, 359136), (349160, 357696), (350784, 356040)]