1005328972800

素因数分解:

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

素因数の和:176

約数の個数: 1980

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 19, 20, 24, 25, 27, 30, 32, 34, 36, 38, 40, 45, 48, 50, 51, 54, 57, 60, 64, 68, 72, 75, 76, 79, 80, 81, 85, 90, 95, 96, 100, 102, 108, 114, 120, 128, 135, 136, 144, 150, 152, 153, 158, 160, 162, 170, 171, 180, 190, 192, 200, 204, 216, 225, 228, 237, 240, 255, 256, 270, 272, 285, 288, 300, 304, 306, 316, 320, 323, 324, 340, 342, 360, 361, 380, 384, 395, 400, 405, 408, 425, 432, 450, 456, 459, 474, 475, 480, 510, 512, 513, 540, 544, 570, 576, 600, 608, 612, 632, 640, 646, 648, 675, 680, 684, 711, 720, 722, 760, 765, 768, 790, 800, 810, 816, 850, 855, 864, 900, 912, 918, 948, 950, 960, 969, 1020, 1024, 1026, 1080, 1083, 1088, 1140, 1152, 1185, 1200, 1216, 1224, 1264, 1275, 1280, 1292, 1296, 1343, 1350, 1360, 1368, 1377, 1422, 1425, 1440, 1444, 1501, 1520, 1530, 1536, 1539, 1580, 1600, 1615, 1620, 1632, 1700, 1710, 1728, 1800, 1805, 1824, 1836, 1896, 1900, 1920, 1938, 1975, 2025, 2040, 2052, 2133, 2160, 2166, 2176, 2280, 2295, 2304, 2370, 2400, 2432, 2448, 2528, 2550, 2560, 2565, 2584, 2592, 2686, 2700, 2720, 2736, 2754, 2844, 2850, 2880, 2888, 2907, 3002, 3040, 3060, 3072, 3078, 3160, 3200, 3230, 3240, 3249, 3264, 3400, 3420, 3456, 3555, 3600, 3610, 3648, 3672, 3792, 3800, 3825, 3840, 3876, 3950, 4029, 4050, 4080, 4104, 4266, 4275, 4320, 4332, 4352, 4503, 4560, 4590, 4608, 4740, 4800, 4845, 4864, 4896, 5056, 5100, 5120, 5130, 5168, 5184, 5372, 5400, 5415, 5440, 5472, 5508, 5688, 5700, 5760, 5776, 5814, 5925, 6004, 6080, 6120, 6137, 6156, 6320, 6399, 6400, 6460, 6480, 6498, 6528, 6715, 6800, 6840, 6885, 6912, 7110, 7200, 7220, 7296, 7344, 7505, 7584, 7600, 7650, 7680, 7695, 7752, 7900, 8058, 8075, 8100, 8160, 8208, 8532, 8550, 8640, 8664, 8704, 8721, 9006, 9025, 9120, 9180, 9216, 9480, 9600, 9690, 9728, 9747, 9792, 10112, 10200, 10260, 10336, 10368, 10665, 10744, 10800, 10830, 10880, 10944, 11016, 11376, 11400, 11475, 11520, 11552, 11628, 11850, 12008, 12087, 12160, 12240, 12274, 12312, 12640, 12798, 12800, 12825, 12920, 12960, 12996, 13056, 13430, 13509, 13600, 13680, 13770, 13824, 14220, 14400, 14440, 14535, 14592, 14688, 15010, 15168, 15200, 15300, 15360, 15390, 15504, 15800, 16116, 16150, 16200, 16245, 16320, 16416, 17064, 17100, 17280, 17328, 17408, 17442, 17775, 18012, 18050, 18240, 18360, 18411, 18960, 19200, 19380, 19456, 19494, 19584, 20145, 20224, 20400, 20520, 20672, 20736, 21330, 21488, 21600, 21660, 21760, 21888, 22032, 22515, 22752, 22800, 22950, 23040, 23104, 23256, 23700, 24016, 24174, 24225, 24320, 24480, 24548, 24624, 25280, 25517, 25596, 25600, 25650, 25840, 25920, 25992, 26112, 26163, 26860, 27018, 27075, 27200, 27360, 27540, 27648, 28440, 28519, 28800, 28880, 29070, 29184, 29241, 29376, 30020, 30336, 30400, 30600, 30685, 30780, 31008, 31600, 31995, 32232, 32300, 32400, 32490, 32640, 32832, 33575, 34128, 34200, 34425, 34560, 34656, 34884, 35550, 36024, 36100, 36261, 36480, 36720, 36822, 37525, 37920, 38400, 38475, 38760, 38988, 39168, 40290, 40448, 40527, 40800, 41040, 41344, 41472, 42660, 42976, 43200, 43320, 43520, 43605, 43776, 44064, 45030, 45504, 45600, 45900, 46080, 46208, 46512, 47400, 48032, 48348, 48450, 48640, 48735, 48960, 49096, 49248, 50560, 51034, 51192, 51300, 51680, 51840, 51984, 52224, 52326, 53325, 53720, 54036, 54150, 54400, 54720, 55080, 55233, 56880, 57038, 57600, 57760, 58140, 58368, 58482, 58752, 60040, 60435, 60672, 60800, 61200, 61370, 61560, 62016, 63200, 63990, 64464, 64600, 64800, 64980, 65280, 65664, 67150, 67545, 68256, 68400, 68850, 69120, 69312, 69768, 71100, 72048, 72200, 72522, 72675, 72960, 73440, 73644, 75050, 75840, 76551, 76800, 76950, 77520, 77976, 78336, 80580, 80896, 81054, 81225, 81600, 82080, 82688, 82944, 85320, 85557, 85952, 86400, 86640, 87040, 87210, 87552, 88128, 90060, 91008, 91200, 91800, 92055, 92416, 93024, 94800, 96064, 96696, 96900, 97280, 97470, 97920, 98192, 98496, 100725, 101120, 102068, 102384, 102600, 103360, 103680, 103968, 104652, 106650, 107440, 108072, 108300, 108783, 108800, 109440, 110160, 110466, 112575, 113760, 114076, 115200, 115520, 116280, 116964, 117504, 120080, 120870, 121344, 121581, 121600, 122400, 122740, 123120, 124032, 126400, 127585, 127980, 128928, 129200, 129600, 129960, 130560, 130815, 131328, 134300, 135090, 136512, 136800, 137700, 138240, 138624, 139536, 142200, 142595, 144096, 144400, 145044, 145350, 145920, 146205, 146880, 147288, 150100, 151680, 153102, 153425, 153900, 155040, 155952, 156672, 159975, 161160, 162108, 162450, 163200, 164160, 165376, 165699, 170640, 171114, 171904, 172800, 173280, 174420, 175104, 176256, 180120, 181305, 182016, 182400, 183600, 184110, 184832, 186048, 189600, 192128, 193392, 193800, 194940, 195840, 196384, 196992, 201450, 202240, 202635, 204136, 204768, 205200, 206720, 207360, 207936, 209304, 213300, 214880, 216144, 216600, 217566, 217600, 218025, 218880, 220320, 220932, 225150, 227520, 228152, 229653, 230400, 231040, 232560, 233928, 235008, 240160, 241740, 242688, 243162, 243200, 243675, 244800, 245480, 246240, 248064, 252800, 255170, 255960, 256671, 257856, 258400, 259200, 259920, 261120, 261630, 262656, 268600, 270180, 273024, 273600, 275400, 276165, 277248, 279072, 284400, 285190, 288192, 288800, 290088, 290700, 291840, 292410, 293760, 294576, 300200, 302175, 303360, 306204, 306850, 307800, 310080, 311904, 319950, 322320, 324216, 324900, 326400, 328320, 330752, 331398, 337725, 341280, 342228, 343808, 345600, 346560, 348840, 352512, 360240, 362610, 364032, 364800, 367200, 368220, 369664, 372096, 379200, 382755, 384256, 386784, 387600, 389880, 391680, 392768, 393984, 402900, 404480, 405270, 408272, 409536, 410400, 413440, 414720, 415872, 418608, 426600, 427785, 429760, 432288, 433200, 435132, 435200, 436050, 437760, 440640, 441864, 450300, 455040, 456304, 459306, 460275, 462080, 465120, 467856, 470016, 480320, 483480, 484823, 486324, 486400, 487350, 489600, 490960, 492480, 496128, 497097, 505600, 510340, 511920, 513342, 515712, 516800, 518400, 519840, 523260, 525312, 537200, 540360, 543915, 546048, 547200, 550800, 552330, 554496, 558144, 568800, 570380, 576384, 577600, 580176, 581400, 584820, 587520, 589152, 600400, 604350, 606720, 607905, 612408, 613700, 615600, 620160, 623808, 637925, 639900, 644640, 648432, 649800, 652800, 654075, 656640, 662796, 675450, 682560, 684456, 687616, 688959, 691200, 693120, 697680, 705024, 712975, 720480, 725220, 728064, 729600, 731025, 734400, 736440, 744192, 758400, 765510, 768512, 770013, 773568, 775200, 779760, 783360, 785536, 787968, 805800, 810540, 816544, 819072, 820800, 826880, 828495, 831744, 837216, 853200, 855570, 859520, 864576, 866400, 870264, 872100, 875520, 881280, 883728, 900600, 906525, 910080, 912608, 918612, 920550, 924160, 930240, 935712, 960640, 966960, 969646, 972648, 974700, 979200, 981920, 984960, 992256, 994194, 1011200, 1013175, 1020680, 1023840, 1026684, 1031424, 1033600, 1036800, 1039680, 1046520, 1074400, 1080720, 1087830, 1092096, 1094400, 1101600, 1104660, 1108992, 1116288, 1137600, 1140760, 1148265, 1152768, 1155200, 1160352, 1162800, 1169640, 1175040, 1178304, 1200800, 1208700, 1213440, 1215810, 1224816, 1227400, 1231200, 1240320, 1247616, 1275850, 1279800, 1283355, 1289280, 1296864, 1299600, 1305600, 1308150, 1313280, 1325592, 1350900, 1365120, 1368912, 1375232, 1377918, 1380825, 1386240, 1395360, 1410048, 1425950, 1440960, 1450440, 1454469, 1459200, 1462050, 1468800, 1472880, 1488384, 1516800, 1531020, 1537024, 1540026, 1547136, 1550400, 1559520, 1571072, 1575936, 1611600, 1621080, 1633088, 1638144, 1641600, 1653760, 1656990, 1663488, 1674432, 1706400, 1711140, 1719040, 1729152, 1732800, 1740528, 1744200, 1762560, 1767456, 1801200, 1813050, 1820160, 1825216, 1837224, 1841100, 1848320, 1860480, 1871424, 1913775, 1921280, 1933920, 1939292, 1945296, 1949400, 1958400, 1963840, 1969920, 1988388, 2022400, 2026350, 2041360, 2047680, 2053368, 2062848, 2066877, 2067200, 2073600, 2079360, 2093040, 2138925, 2148800, 2161440, 2175660, 2184192, 2188800, 2203200, 2209320, 2232576, 2275200, 2281520, 2296530, 2305536, 2310039, 2310400, 2320704, 2325600, 2339280, 2350080, 2356608, 2401600, 2417400, 2424115, 2431620, 2449632, 2454800, 2462400, 2480640, 2485485, 2495232, 2551700, 2559600, 2566710, 2578560, 2593728, 2599200, 2616300, 2626560, 2651184, 2701800, 2719575, 2730240, 2737824, 2755836, 2761650, 2772480, 2790720, 2851900, 2881920, 2900880, 2908938, 2924100, 2937600, 2945760, 2976768, 3033600, 3039525, 3062040, 3080052, 3094272, 3100800, 3119040, 3142144, 3223200, 3242160, 3266176, 3276288, 3283200, 3313980, 3326976, 3348864, 3412800, 3422280, 3438080, 3444795, 3458304, 3465600, 3481056, 3488400, 3525120, 3534912, 3602400, 3626100, 3640320, 3650432, 3674448, 3682200, 3720960, 3742848, 3827550, 3842560, 3850065, 3867840, 3878584, 3890592, 3898800, 3916800, 3927680, 3939840, 3976776, 4052700, 4082720, 4095360, 4106736, 4125696, 4133754, 4134400, 4142475, 4158720, 4186080, 4277850, 4297600, 4322880, 4351320, 4363407, 4377600, 4406400, 4418640, 4465152, 4550400, 4563040, 4593060, 4611072, 4620078, 4620800, 4641408, 4651200, 4678560, 4713216, 4803200, 4834800, 4848230, 4863240, 4899264, 4909600, 4924800, 4961280, 4970970, 4990464, 5103400, 5119200, 5133420, 5157120, 5187456, 5198400, 5232600, 5302368, 5403600, 5439150, 5460480, 5475648, 5511672, 5523300, 5544960, 5581440, 5703800, 5741325, 5763840, 5801760, 5817876, 5848200, 5875200, 5891520, 6067200, 6079050, 6124080, 6160104, 6188544, 6201600, 6238080, 6284288, 6416775, 6446400, 6484320, 6532352, 6552576, 6566400, 6627960, 6697728, 6825600, 6844560, 6876160, 6889590, 6916608, 6931200, 6962112, 6976800, 7050240, 7069824, 7204800, 7252200, 7272345, 7300864, 7348896, 7364400, 7441920, 7485696, 7655100, 7685120, 7700130, 7735680, 7757168, 7781184, 7797600, 7855360, 7879680, 7953552, 8105400, 8165440, 8190720, 8213472, 8267508, 8268800, 8284950, 8317440, 8372160, 8555700, 8595200, 8645760, 8702640, 8726814, 8812800, 8837280, 8930304, 9100800, 9126080, 9186120, 9240156, 9241600, 9282816, 9302400, 9357120, 9426432, 9606400, 9669600, 9696460, 9726480, 9798528, 9819200, 9849600, 9941940, 9980928, 10206800, 10238400, 10266840, 10314240, 10334385, 10374912, 10396800, 10465200, 10604736, 10807200, 10878300, 10920960, 10951296, 11023344, 11046600, 11162880, 11407600, 11482650, 11527680, 11550195, 11603520, 11635752, 11696400, 11750400, 11783040, 12120575, 12158100, 12248160, 12320208, 12377088, 12403200, 12427425, 12476160, 12833550, 12892800, 12968640, 13064704, 13090221, 13132800, 13255920, 13395456, 13651200, 13689120, 13779180, 13833216, 13862400, 13924224, 13953600, 14139648, 14409600, 14504400, 14544690, 14601728, 14697792, 14728800, 14883840, 14971392, 15310200, 15400260, 15471360, 15514336, 15562368, 15595200, 15710720, 15907104, 16210800, 16330880, 16381440, 16426944, 16535016, 16569900, 16634880, 16744320, 17111400, 17190400, 17223975, 17291520, 17405280, 17453628, 17625600, 17674560, 18201600, 18252160, 18372240, 18480312, 18565632, 18604800, 18714240, 18852864, 19212800, 19250325, 19339200, 19392920, 19452960, 19597056, 19638400, 19699200, 19883880, 20413600, 20476800, 20533680, 20628480, 20668770, 20749824, 20793600, 20930400, 21209472, 21614400, 21756600, 21817035, 21902592, 22046688, 22093200, 22325760, 22815200, 22965300, 23055360, 23100390, 23207040, 23271504, 23392800, 23566080, 24241150, 24316200, 24496320, 24640416, 24806400, 24854850, 24952320, 25667100, 25785600, 25937280, 26129408, 26180442, 26511840, 26790912, 27302400, 27378240, 27558360, 27724800, 27848448, 27907200, 28279296, 28819200, 29008800, 29089380, 29203456, 29395584, 29457600, 29942784, 30620400, 30800520, 30942720, 31028672, 31124736, 31190400, 31421440, 31814208, 32421600, 32661760, 32762880, 32853888, 33070032, 33139800, 33488640, 34222800, 34380800, 34447950, 34583040, 34810560, 34907256, 35251200, 35349120, 36361725, 36504320, 36744480, 36960624, 37131264, 37209600, 37428480, 38425600, 38500650, 38678400, 38785840, 38905920, 39194112, 39270663, 39276800, 39398400, 39767760, 40827200, 40953600, 41067360, 41337540, 41499648, 41587200, 41860800, 42418944, 43228800, 43513200, 43634070, 43805184, 44093376, 44186400, 44651520, 45630400, 45930600, 46200780, 46414080, 46543008, 46785600, 47132160, 48482300, 48632400, 48992640, 49280832, 49709700, 49904640, 51334200, 51571200, 51671925, 51874560, 52360884, 53023680, 54604800, 54756480, 55116720, 55696896, 55814400, 56558592, 57638400, 57750975, 58017600, 58178760, 58791168, 58915200, 61240800, 61601040, 61885440, 62057344, 62249472, 62380800, 63628416, 64843200, 65323520, 65451105, 65707776, 66140064, 66279600, 66977280, 68445600, 68895900, 69166080, 69621120, 69814512, 70698240, 72723450, 73008640, 73488960, 73921248, 74419200, 74856960, 77001300, 77356800, 77571680, 77811840, 78388224, 78541326, 78553600, 79535520, 81654400, 81907200, 82134720, 82675080, 83174400, 83721600, 84837888, 86457600, 87026400, 87268140, 87610368, 88186752, 88372800, 91260800, 91861200, 92401560, 92828160, 93086016, 93571200, 94264320, 96964600, 97264800, 97985280, 98561664, 99419400, 102668400, 103142400, 103343850, 103749120, 104721768, 106047360, 109085175, 109512960, 110233440, 111393792, 111628800, 115276800, 115501950, 116035200, 116357520, 117582336, 117830400, 122481600, 123202080, 124114688, 124498944, 124761600, 127256832, 129686400, 130647040, 130902210, 131415552, 132280128, 132559200, 133954560, 136891200, 137791800, 139242240, 139629024, 141396480, 145446900, 146017280, 146977920, 147842496, 149713920, 154002600, 154713600, 155143360, 155623680, 157082652, 157107200, 159071040, 163308800, 163814400, 164269440, 165350160, 167443200, 169675776, 172915200, 174052800, 174536280, 176373504, 176745600, 182521600, 183722400, 184803120, 185656320, 186172032, 187142400, 193929200, 194529600, 195970560, 196353315, 197123328, 198838800, 205336800, 206687700, 207498240, 209443536, 212094720, 218170350, 219025920, 220466880, 223257600, 231003900, 232070400, 232715040, 235164672, 235660800, 244963200, 246404160, 248229376, 249523200, 254513664, 259372800, 261804420, 262831104, 264560256, 265118400, 273782400, 275583600, 278484480, 279258048, 282792960, 290893800, 293955840, 295684992, 308005200, 309427200, 310286720, 311247360, 314165304, 318142080, 326617600, 327255525, 328538880, 330700320, 334886400, 345830400, 348105600, 349072560, 352747008, 353491200, 365043200, 367444800, 369606240, 372344064, 374284800, 387858400, 389059200, 391941120, 392706630, 394246656, 397677600, 410673600, 413375400, 418887072, 424189440, 436340700, 438051840, 440933760, 462007800, 464140800, 465430080, 471321600, 489926400, 492808320, 496458752, 509027328, 518745600, 523608840, 529120512, 530236800, 547564800, 551167200, 556968960, 558516096, 581787600, 587911680, 591369984, 616010400, 620573440, 622494720, 628330608, 636284160, 653235200, 654511050, 657077760, 661400640, 669772800, 696211200, 698145120, 705494016, 706982400, 730086400, 734889600, 739212480, 744688128, 748569600, 775716800, 778118400, 785413260, 788493312, 795355200, 821347200, 826750800, 837774144, 848378880, 872681400, 881867520, 924015600, 928281600, 930860160, 979852800, 981766575, 985616640, 1037491200, 1047217680, 1058241024, 1060473600, 1095129600, 1102334400, 1117032192, 1163575200, 1175823360, 1182739968, 1232020800, 1241146880, 1256661216, 1272568320, 1309022100, 1314155520, 1322801280, 1392422400, 1396290240, 1413964800, 1469779200, 1478424960, 1489376256, 1551433600, 1556236800, 1570826520, 1590710400, 1642694400, 1653501600, 1675548288, 1745362800, 1763735040, 1848031200, 1861720320, 1959705600, 1963533150, 1971233280, 2094435360, 2116482048, 2120947200, 2190259200, 2204668800, 2234064384, 2327150400, 2365479936, 2464041600, 2482293760, 2513322432, 2545136640, 2618044200, 2645602560, 2784844800, 2792580480, 2939558400, 2956849920, 3102867200, 3112473600, 3141653040, 3181420800, 3285388800, 3307003200, 3351096576, 3490725600, 3527470080, 3696062400, 3723440640, 3927066300, 3942466560, 4188870720, 4241894400, 4409337600, 4468128768, 4654300800, 4928083200, 5026644864, 5236088400, 5291205120, 5585160960, 5879116800, 5913699840, 6205734400, 6283306080, 6362841600, 6570777600, 6614006400, 6702193152, 6981451200, 7392124800, 7446881280, 7854132600, 8377741440, 8818675200, 9308601600, 9856166400, 10053289728, 10472176800, 10582410240, 11170321920, 11827399680, 12411468800, 12566612160, 12725683200, 13228012800, 13404386304, 13962902400, 14784249600, 15708265200, 16755482880, 17637350400, 18617203200, 19712332800, 20106579456, 20944353600, 22340643840, 25133224320, 26456025600, 27925804800, 29568499200, 31416530400, 33510965760, 37234406400, 40213158912, 41888707200, 50266448640, 52912051200, 55851609600, 59136998400, 62833060800, 67021931520, 83777414400, 100532897280, 111703219200, 125666121600, 167554828800, 201065794560, 251332243200, 335109657600, 502664486400, 1005328972800]

約数ペア:

[(1, 1005328972800), (2, 502664486400), (3, 335109657600), (4, 251332243200), (5, 201065794560), (6, 167554828800), (8, 125666121600), (9, 111703219200), (10, 100532897280), (12, 83777414400), (15, 67021931520), (16, 62833060800), (17, 59136998400), (18, 55851609600), (19, 52912051200), (20, 50266448640), (24, 41888707200), (25, 40213158912), (27, 37234406400), (30, 33510965760), (32, 31416530400), (34, 29568499200), (36, 27925804800), (38, 26456025600), (40, 25133224320), (45, 22340643840), (48, 20944353600), (50, 20106579456), (51, 19712332800), (54, 18617203200), (57, 17637350400), (60, 16755482880), (64, 15708265200), (68, 14784249600), (72, 13962902400), (75, 13404386304), (76, 13228012800), (79, 12725683200), (80, 12566612160), (81, 12411468800), (85, 11827399680), (90, 11170321920), (95, 10582410240), (96, 10472176800), (100, 10053289728), (102, 9856166400), (108, 9308601600), (114, 8818675200), (120, 8377741440), (128, 7854132600), (135, 7446881280), (136, 7392124800), (144, 6981451200), (150, 6702193152), (152, 6614006400), (153, 6570777600), (158, 6362841600), (160, 6283306080), (162, 6205734400), (170, 5913699840), (171, 5879116800), (180, 5585160960), (190, 5291205120), (192, 5236088400), (200, 5026644864), (204, 4928083200), (216, 4654300800), (225, 4468128768), (228, 4409337600), (237, 4241894400), (240, 4188870720), (255, 3942466560), (256, 3927066300), (270, 3723440640), (272, 3696062400), (285, 3527470080), (288, 3490725600), (300, 3351096576), (304, 3307003200), (306, 3285388800), (316, 3181420800), (320, 3141653040), (323, 3112473600), (324, 3102867200), (340, 2956849920), (342, 2939558400), (360, 2792580480), (361, 2784844800), (380, 2645602560), (384, 2618044200), (395, 2545136640), (400, 2513322432), (405, 2482293760), (408, 2464041600), (425, 2365479936), (432, 2327150400), (450, 2234064384), (456, 2204668800), (459, 2190259200), (474, 2120947200), (475, 2116482048), (480, 2094435360), (510, 1971233280), (512, 1963533150), (513, 1959705600), (540, 1861720320), (544, 1848031200), (570, 1763735040), (576, 1745362800), (600, 1675548288), (608, 1653501600), (612, 1642694400), (632, 1590710400), (640, 1570826520), (646, 1556236800), (648, 1551433600), (675, 1489376256), (680, 1478424960), (684, 1469779200), (711, 1413964800), (720, 1396290240), (722, 1392422400), (760, 1322801280), (765, 1314155520), (768, 1309022100), (790, 1272568320), (800, 1256661216), (810, 1241146880), (816, 1232020800), (850, 1182739968), (855, 1175823360), (864, 1163575200), (900, 1117032192), (912, 1102334400), (918, 1095129600), (948, 1060473600), (950, 1058241024), (960, 1047217680), (969, 1037491200), (1020, 985616640), (1024, 981766575), (1026, 979852800), (1080, 930860160), (1083, 928281600), (1088, 924015600), (1140, 881867520), (1152, 872681400), (1185, 848378880), (1200, 837774144), (1216, 826750800), (1224, 821347200), (1264, 795355200), (1275, 788493312), (1280, 785413260), (1292, 778118400), (1296, 775716800), (1343, 748569600), (1350, 744688128), (1360, 739212480), (1368, 734889600), (1377, 730086400), (1422, 706982400), (1425, 705494016), (1440, 698145120), (1444, 696211200), (1501, 669772800), (1520, 661400640), (1530, 657077760), (1536, 654511050), (1539, 653235200), (1580, 636284160), (1600, 628330608), (1615, 622494720), (1620, 620573440), (1632, 616010400), (1700, 591369984), (1710, 587911680), (1728, 581787600), (1800, 558516096), (1805, 556968960), (1824, 551167200), (1836, 547564800), (1896, 530236800), (1900, 529120512), (1920, 523608840), (1938, 518745600), (1975, 509027328), (2025, 496458752), (2040, 492808320), (2052, 489926400), (2133, 471321600), (2160, 465430080), (2166, 464140800), (2176, 462007800), (2280, 440933760), (2295, 438051840), (2304, 436340700), (2370, 424189440), (2400, 418887072), (2432, 413375400), (2448, 410673600), (2528, 397677600), (2550, 394246656), (2560, 392706630), (2565, 391941120), (2584, 389059200), (2592, 387858400), (2686, 374284800), (2700, 372344064), (2720, 369606240), (2736, 367444800), (2754, 365043200), (2844, 353491200), (2850, 352747008), (2880, 349072560), (2888, 348105600), (2907, 345830400), (3002, 334886400), (3040, 330700320), (3060, 328538880), (3072, 327255525), (3078, 326617600), (3160, 318142080), (3200, 314165304), (3230, 311247360), (3240, 310286720), (3249, 309427200), (3264, 308005200), (3400, 295684992), (3420, 293955840), (3456, 290893800), (3555, 282792960), (3600, 279258048), (3610, 278484480), (3648, 275583600), (3672, 273782400), (3792, 265118400), (3800, 264560256), (3825, 262831104), (3840, 261804420), (3876, 259372800), (3950, 254513664), (4029, 249523200), (4050, 248229376), (4080, 246404160), (4104, 244963200), (4266, 235660800), (4275, 235164672), (4320, 232715040), (4332, 232070400), (4352, 231003900), (4503, 223257600), (4560, 220466880), (4590, 219025920), (4608, 218170350), (4740, 212094720), (4800, 209443536), (4845, 207498240), (4864, 206687700), (4896, 205336800), (5056, 198838800), (5100, 197123328), (5120, 196353315), (5130, 195970560), (5168, 194529600), (5184, 193929200), (5372, 187142400), (5400, 186172032), (5415, 185656320), (5440, 184803120), (5472, 183722400), (5508, 182521600), (5688, 176745600), (5700, 176373504), (5760, 174536280), (5776, 174052800), (5814, 172915200), (5925, 169675776), (6004, 167443200), (6080, 165350160), (6120, 164269440), (6137, 163814400), (6156, 163308800), (6320, 159071040), (6399, 157107200), (6400, 157082652), (6460, 155623680), (6480, 155143360), (6498, 154713600), (6528, 154002600), (6715, 149713920), (6800, 147842496), (6840, 146977920), (6885, 146017280), (6912, 145446900), (7110, 141396480), (7200, 139629024), (7220, 139242240), (7296, 137791800), (7344, 136891200), (7505, 133954560), (7584, 132559200), (7600, 132280128), (7650, 131415552), (7680, 130902210), (7695, 130647040), (7752, 129686400), (7900, 127256832), (8058, 124761600), (8075, 124498944), (8100, 124114688), (8160, 123202080), (8208, 122481600), (8532, 117830400), (8550, 117582336), (8640, 116357520), (8664, 116035200), (8704, 115501950), (8721, 115276800), (9006, 111628800), (9025, 111393792), (9120, 110233440), (9180, 109512960), (9216, 109085175), (9480, 106047360), (9600, 104721768), (9690, 103749120), (9728, 103343850), (9747, 103142400), (9792, 102668400), (10112, 99419400), (10200, 98561664), (10260, 97985280), (10336, 97264800), (10368, 96964600), (10665, 94264320), (10744, 93571200), (10800, 93086016), (10830, 92828160), (10880, 92401560), (10944, 91861200), (11016, 91260800), (11376, 88372800), (11400, 88186752), (11475, 87610368), (11520, 87268140), (11552, 87026400), (11628, 86457600), (11850, 84837888), (12008, 83721600), (12087, 83174400), (12160, 82675080), (12240, 82134720), (12274, 81907200), (12312, 81654400), (12640, 79535520), (12798, 78553600), (12800, 78541326), (12825, 78388224), (12920, 77811840), (12960, 77571680), (12996, 77356800), (13056, 77001300), (13430, 74856960), (13509, 74419200), (13600, 73921248), (13680, 73488960), (13770, 73008640), (13824, 72723450), (14220, 70698240), (14400, 69814512), (14440, 69621120), (14535, 69166080), (14592, 68895900), (14688, 68445600), (15010, 66977280), (15168, 66279600), (15200, 66140064), (15300, 65707776), (15360, 65451105), (15390, 65323520), (15504, 64843200), (15800, 63628416), (16116, 62380800), (16150, 62249472), (16200, 62057344), (16245, 61885440), (16320, 61601040), (16416, 61240800), (17064, 58915200), (17100, 58791168), (17280, 58178760), (17328, 58017600), (17408, 57750975), (17442, 57638400), (17775, 56558592), (18012, 55814400), (18050, 55696896), (18240, 55116720), (18360, 54756480), (18411, 54604800), (18960, 53023680), (19200, 52360884), (19380, 51874560), (19456, 51671925), (19494, 51571200), (19584, 51334200), (20145, 49904640), (20224, 49709700), (20400, 49280832), (20520, 48992640), (20672, 48632400), (20736, 48482300), (21330, 47132160), (21488, 46785600), (21600, 46543008), (21660, 46414080), (21760, 46200780), (21888, 45930600), (22032, 45630400), (22515, 44651520), (22752, 44186400), (22800, 44093376), (22950, 43805184), (23040, 43634070), (23104, 43513200), (23256, 43228800), (23700, 42418944), (24016, 41860800), (24174, 41587200), (24225, 41499648), (24320, 41337540), (24480, 41067360), (24548, 40953600), (24624, 40827200), (25280, 39767760), (25517, 39398400), (25596, 39276800), (25600, 39270663), (25650, 39194112), (25840, 38905920), (25920, 38785840), (25992, 38678400), (26112, 38500650), (26163, 38425600), (26860, 37428480), (27018, 37209600), (27075, 37131264), (27200, 36960624), (27360, 36744480), (27540, 36504320), (27648, 36361725), (28440, 35349120), (28519, 35251200), (28800, 34907256), (28880, 34810560), (29070, 34583040), (29184, 34447950), (29241, 34380800), (29376, 34222800), (30020, 33488640), (30336, 33139800), (30400, 33070032), (30600, 32853888), (30685, 32762880), (30780, 32661760), (31008, 32421600), (31600, 31814208), (31995, 31421440), (32232, 31190400), (32300, 31124736), (32400, 31028672), (32490, 30942720), (32640, 30800520), (32832, 30620400), (33575, 29942784), (34128, 29457600), (34200, 29395584), (34425, 29203456), (34560, 29089380), (34656, 29008800), (34884, 28819200), (35550, 28279296), (36024, 27907200), (36100, 27848448), (36261, 27724800), (36480, 27558360), (36720, 27378240), (36822, 27302400), (37525, 26790912), (37920, 26511840), (38400, 26180442), (38475, 26129408), (38760, 25937280), (38988, 25785600), (39168, 25667100), (40290, 24952320), (40448, 24854850), (40527, 24806400), (40800, 24640416), (41040, 24496320), (41344, 24316200), (41472, 24241150), (42660, 23566080), (42976, 23392800), (43200, 23271504), (43320, 23207040), (43520, 23100390), (43605, 23055360), (43776, 22965300), (44064, 22815200), (45030, 22325760), (45504, 22093200), (45600, 22046688), (45900, 21902592), (46080, 21817035), (46208, 21756600), (46512, 21614400), (47400, 21209472), (48032, 20930400), (48348, 20793600), (48450, 20749824), (48640, 20668770), (48735, 20628480), (48960, 20533680), (49096, 20476800), (49248, 20413600), (50560, 19883880), (51034, 19699200), (51192, 19638400), (51300, 19597056), (51680, 19452960), (51840, 19392920), (51984, 19339200), (52224, 19250325), (52326, 19212800), (53325, 18852864), (53720, 18714240), (54036, 18604800), (54150, 18565632), (54400, 18480312), (54720, 18372240), (55080, 18252160), (55233, 18201600), (56880, 17674560), (57038, 17625600), (57600, 17453628), (57760, 17405280), (58140, 17291520), (58368, 17223975), (58482, 17190400), (58752, 17111400), (60040, 16744320), (60435, 16634880), (60672, 16569900), (60800, 16535016), (61200, 16426944), (61370, 16381440), (61560, 16330880), (62016, 16210800), (63200, 15907104), (63990, 15710720), (64464, 15595200), (64600, 15562368), (64800, 15514336), (64980, 15471360), (65280, 15400260), (65664, 15310200), (67150, 14971392), (67545, 14883840), (68256, 14728800), (68400, 14697792), (68850, 14601728), (69120, 14544690), (69312, 14504400), (69768, 14409600), (71100, 14139648), (72048, 13953600), (72200, 13924224), (72522, 13862400), (72675, 13833216), (72960, 13779180), (73440, 13689120), (73644, 13651200), (75050, 13395456), (75840, 13255920), (76551, 13132800), (76800, 13090221), (76950, 13064704), (77520, 12968640), (77976, 12892800), (78336, 12833550), (80580, 12476160), (80896, 12427425), (81054, 12403200), (81225, 12377088), (81600, 12320208), (82080, 12248160), (82688, 12158100), (82944, 12120575), (85320, 11783040), (85557, 11750400), (85952, 11696400), (86400, 11635752), (86640, 11603520), (87040, 11550195), (87210, 11527680), (87552, 11482650), (88128, 11407600), (90060, 11162880), (91008, 11046600), (91200, 11023344), (91800, 10951296), (92055, 10920960), (92416, 10878300), (93024, 10807200), (94800, 10604736), (96064, 10465200), (96696, 10396800), (96900, 10374912), (97280, 10334385), (97470, 10314240), (97920, 10266840), (98192, 10238400), (98496, 10206800), (100725, 9980928), (101120, 9941940), (102068, 9849600), (102384, 9819200), (102600, 9798528), (103360, 9726480), (103680, 9696460), (103968, 9669600), (104652, 9606400), (106650, 9426432), (107440, 9357120), (108072, 9302400), (108300, 9282816), (108783, 9241600), (108800, 9240156), (109440, 9186120), (110160, 9126080), (110466, 9100800), (112575, 8930304), (113760, 8837280), (114076, 8812800), (115200, 8726814), (115520, 8702640), (116280, 8645760), (116964, 8595200), (117504, 8555700), (120080, 8372160), (120870, 8317440), (121344, 8284950), (121581, 8268800), (121600, 8267508), (122400, 8213472), (122740, 8190720), (123120, 8165440), (124032, 8105400), (126400, 7953552), (127585, 7879680), (127980, 7855360), (128928, 7797600), (129200, 7781184), (129600, 7757168), (129960, 7735680), (130560, 7700130), (130815, 7685120), (131328, 7655100), (134300, 7485696), (135090, 7441920), (136512, 7364400), (136800, 7348896), (137700, 7300864), (138240, 7272345), (138624, 7252200), (139536, 7204800), (142200, 7069824), (142595, 7050240), (144096, 6976800), (144400, 6962112), (145044, 6931200), (145350, 6916608), (145920, 6889590), (146205, 6876160), (146880, 6844560), (147288, 6825600), (150100, 6697728), (151680, 6627960), (153102, 6566400), (153425, 6552576), (153900, 6532352), (155040, 6484320), (155952, 6446400), (156672, 6416775), (159975, 6284288), (161160, 6238080), (162108, 6201600), (162450, 6188544), (163200, 6160104), (164160, 6124080), (165376, 6079050), (165699, 6067200), (170640, 5891520), (171114, 5875200), (171904, 5848200), (172800, 5817876), (173280, 5801760), (174420, 5763840), (175104, 5741325), (176256, 5703800), (180120, 5581440), (181305, 5544960), (182016, 5523300), (182400, 5511672), (183600, 5475648), (184110, 5460480), (184832, 5439150), (186048, 5403600), (189600, 5302368), (192128, 5232600), (193392, 5198400), (193800, 5187456), (194940, 5157120), (195840, 5133420), (196384, 5119200), (196992, 5103400), (201450, 4990464), (202240, 4970970), (202635, 4961280), (204136, 4924800), (204768, 4909600), (205200, 4899264), (206720, 4863240), (207360, 4848230), (207936, 4834800), (209304, 4803200), (213300, 4713216), (214880, 4678560), (216144, 4651200), (216600, 4641408), (217566, 4620800), (217600, 4620078), (218025, 4611072), (218880, 4593060), (220320, 4563040), (220932, 4550400), (225150, 4465152), (227520, 4418640), (228152, 4406400), (229653, 4377600), (230400, 4363407), (231040, 4351320), (232560, 4322880), (233928, 4297600), (235008, 4277850), (240160, 4186080), (241740, 4158720), (242688, 4142475), (243162, 4134400), (243200, 4133754), (243675, 4125696), (244800, 4106736), (245480, 4095360), (246240, 4082720), (248064, 4052700), (252800, 3976776), (255170, 3939840), (255960, 3927680), (256671, 3916800), (257856, 3898800), (258400, 3890592), (259200, 3878584), (259920, 3867840), (261120, 3850065), (261630, 3842560), (262656, 3827550), (268600, 3742848), (270180, 3720960), (273024, 3682200), (273600, 3674448), (275400, 3650432), (276165, 3640320), (277248, 3626100), (279072, 3602400), (284400, 3534912), (285190, 3525120), (288192, 3488400), (288800, 3481056), (290088, 3465600), (290700, 3458304), (291840, 3444795), (292410, 3438080), (293760, 3422280), (294576, 3412800), (300200, 3348864), (302175, 3326976), (303360, 3313980), (306204, 3283200), (306850, 3276288), (307800, 3266176), (310080, 3242160), (311904, 3223200), (319950, 3142144), (322320, 3119040), (324216, 3100800), (324900, 3094272), (326400, 3080052), (328320, 3062040), (330752, 3039525), (331398, 3033600), (337725, 2976768), (341280, 2945760), (342228, 2937600), (343808, 2924100), (345600, 2908938), (346560, 2900880), (348840, 2881920), (352512, 2851900), (360240, 2790720), (362610, 2772480), (364032, 2761650), (364800, 2755836), (367200, 2737824), (368220, 2730240), (369664, 2719575), (372096, 2701800), (379200, 2651184), (382755, 2626560), (384256, 2616300), (386784, 2599200), (387600, 2593728), (389880, 2578560), (391680, 2566710), (392768, 2559600), (393984, 2551700), (402900, 2495232), (404480, 2485485), (405270, 2480640), (408272, 2462400), (409536, 2454800), (410400, 2449632), (413440, 2431620), (414720, 2424115), (415872, 2417400), (418608, 2401600), (426600, 2356608), (427785, 2350080), (429760, 2339280), (432288, 2325600), (433200, 2320704), (435132, 2310400), (435200, 2310039), (436050, 2305536), (437760, 2296530), (440640, 2281520), (441864, 2275200), (450300, 2232576), (455040, 2209320), (456304, 2203200), (459306, 2188800), (460275, 2184192), (462080, 2175660), (465120, 2161440), (467856, 2148800), (470016, 2138925), (480320, 2093040), (483480, 2079360), (484823, 2073600), (486324, 2067200), (486400, 2066877), (487350, 2062848), (489600, 2053368), (490960, 2047680), (492480, 2041360), (496128, 2026350), (497097, 2022400), (505600, 1988388), (510340, 1969920), (511920, 1963840), (513342, 1958400), (515712, 1949400), (516800, 1945296), (518400, 1939292), (519840, 1933920), (523260, 1921280), (525312, 1913775), (537200, 1871424), (540360, 1860480), (543915, 1848320), (546048, 1841100), (547200, 1837224), (550800, 1825216), (552330, 1820160), (554496, 1813050), (558144, 1801200), (568800, 1767456), (570380, 1762560), (576384, 1744200), (577600, 1740528), (580176, 1732800), (581400, 1729152), (584820, 1719040), (587520, 1711140), (589152, 1706400), (600400, 1674432), (604350, 1663488), (606720, 1656990), (607905, 1653760), (612408, 1641600), (613700, 1638144), (615600, 1633088), (620160, 1621080), (623808, 1611600), (637925, 1575936), (639900, 1571072), (644640, 1559520), (648432, 1550400), (649800, 1547136), (652800, 1540026), (654075, 1537024), (656640, 1531020), (662796, 1516800), (675450, 1488384), (682560, 1472880), (684456, 1468800), (687616, 1462050), (688959, 1459200), (691200, 1454469), (693120, 1450440), (697680, 1440960), (705024, 1425950), (712975, 1410048), (720480, 1395360), (725220, 1386240), (728064, 1380825), (729600, 1377918), (731025, 1375232), (734400, 1368912), (736440, 1365120), (744192, 1350900), (758400, 1325592), (765510, 1313280), (768512, 1308150), (770013, 1305600), (773568, 1299600), (775200, 1296864), (779760, 1289280), (783360, 1283355), (785536, 1279800), (787968, 1275850), (805800, 1247616), (810540, 1240320), (816544, 1231200), (819072, 1227400), (820800, 1224816), (826880, 1215810), (828495, 1213440), (831744, 1208700), (837216, 1200800), (853200, 1178304), (855570, 1175040), (859520, 1169640), (864576, 1162800), (866400, 1160352), (870264, 1155200), (872100, 1152768), (875520, 1148265), (881280, 1140760), (883728, 1137600), (900600, 1116288), (906525, 1108992), (910080, 1104660), (912608, 1101600), (918612, 1094400), (920550, 1092096), (924160, 1087830), (930240, 1080720), (935712, 1074400), (960640, 1046520), (966960, 1039680), (969646, 1036800), (972648, 1033600), (974700, 1031424), (979200, 1026684), (981920, 1023840), (984960, 1020680), (992256, 1013175), (994194, 1011200)]