3073464000000

素因数分解:

$2^9\times 3^6\times 5^6\times {\mathrm{17}}^1\times {\mathrm{31}}^1$

素因数の和:114

約数の個数: 1960

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 20, 24, 25, 27, 30, 31, 32, 34, 36, 40, 45, 48, 50, 51, 54, 60, 62, 64, 68, 72, 75, 80, 81, 85, 90, 93, 96, 100, 102, 108, 120, 124, 125, 128, 135, 136, 144, 150, 153, 155, 160, 162, 170, 180, 186, 192, 200, 204, 216, 225, 240, 243, 248, 250, 255, 256, 270, 272, 279, 288, 300, 306, 310, 320, 324, 340, 360, 372, 375, 384, 400, 405, 408, 425, 432, 450, 459, 465, 480, 486, 496, 500, 510, 512, 527, 540, 544, 558, 576, 600, 612, 620, 625, 640, 648, 675, 680, 720, 729, 744, 750, 765, 768, 775, 800, 810, 816, 837, 850, 864, 900, 918, 930, 960, 972, 992, 1000, 1020, 1054, 1080, 1088, 1116, 1125, 1152, 1200, 1215, 1224, 1240, 1250, 1275, 1280, 1296, 1350, 1360, 1377, 1395, 1440, 1458, 1488, 1500, 1530, 1536, 1550, 1581, 1600, 1620, 1632, 1674, 1700, 1728, 1800, 1836, 1860, 1875, 1920, 1944, 1984, 2000, 2025, 2040, 2108, 2125, 2160, 2176, 2232, 2250, 2295, 2304, 2325, 2400, 2430, 2448, 2480, 2500, 2511, 2550, 2560, 2592, 2635, 2700, 2720, 2754, 2790, 2880, 2916, 2976, 3000, 3060, 3100, 3125, 3162, 3200, 3240, 3264, 3348, 3375, 3400, 3456, 3600, 3645, 3672, 3720, 3750, 3825, 3840, 3875, 3888, 3968, 4000, 4050, 4080, 4131, 4185, 4216, 4250, 4320, 4352, 4464, 4500, 4590, 4608, 4650, 4743, 4800, 4860, 4896, 4960, 5000, 5022, 5100, 5184, 5270, 5400, 5440, 5508, 5580, 5625, 5760, 5832, 5952, 6000, 6075, 6120, 6200, 6250, 6324, 6375, 6400, 6480, 6528, 6696, 6750, 6800, 6885, 6912, 6975, 7200, 7290, 7344, 7440, 7500, 7533, 7650, 7680, 7750, 7776, 7905, 7936, 8000, 8100, 8160, 8262, 8370, 8432, 8500, 8640, 8704, 8928, 9000, 9180, 9300, 9375, 9486, 9600, 9720, 9792, 9920, 10000, 10044, 10125, 10200, 10368, 10540, 10625, 10800, 10880, 11016, 11160, 11250, 11475, 11520, 11625, 11664, 11904, 12000, 12150, 12240, 12393, 12400, 12500, 12555, 12648, 12750, 12800, 12960, 13056, 13175, 13392, 13500, 13600, 13770, 13824, 13950, 14229, 14400, 14580, 14688, 14880, 15000, 15066, 15300, 15500, 15552, 15625, 15810, 15872, 16000, 16200, 16320, 16524, 16740, 16864, 16875, 17000, 17280, 17856, 18000, 18225, 18360, 18600, 18750, 18972, 19125, 19200, 19375, 19440, 19584, 19840, 20000, 20088, 20250, 20400, 20655, 20736, 20925, 21080, 21250, 21600, 21760, 22032, 22320, 22500, 22599, 22950, 23040, 23250, 23328, 23715, 23808, 24000, 24300, 24480, 24786, 24800, 25000, 25110, 25296, 25500, 25920, 26112, 26350, 26784, 27000, 27200, 27540, 27900, 28125, 28458, 28800, 29160, 29376, 29760, 30000, 30132, 30375, 30600, 31000, 31104, 31250, 31620, 31875, 32000, 32400, 32640, 33048, 33480, 33728, 33750, 34000, 34425, 34560, 34875, 35712, 36000, 36450, 36720, 37200, 37500, 37665, 37944, 38250, 38400, 38750, 38880, 39168, 39525, 39680, 40000, 40176, 40500, 40800, 41310, 41472, 41850, 42160, 42500, 42687, 43200, 43520, 44064, 44640, 45000, 45198, 45900, 46500, 46656, 46875, 47430, 47616, 48000, 48600, 48960, 49572, 49600, 50000, 50220, 50592, 50625, 51000, 51840, 52700, 53125, 53568, 54000, 54400, 55080, 55800, 56250, 56916, 57375, 57600, 58125, 58320, 58752, 59520, 60000, 60264, 60750, 61200, 61965, 62000, 62208, 62500, 62775, 63240, 63750, 64000, 64800, 65280, 65875, 66096, 66960, 67456, 67500, 68000, 68850, 69120, 69750, 71145, 71424, 72000, 72900, 73440, 74400, 75000, 75330, 75888, 76500, 77500, 77760, 78336, 79050, 79360, 80000, 80352, 81000, 81600, 82620, 83700, 84320, 84375, 85000, 85374, 86400, 88128, 89280, 90000, 90396, 91125, 91800, 93000, 93312, 93750, 94860, 95625, 96000, 96875, 97200, 97920, 99144, 99200, 100000, 100440, 101184, 101250, 102000, 103275, 103680, 104625, 105400, 106250, 107136, 108000, 108800, 110160, 111600, 112500, 112995, 113832, 114750, 115200, 116250, 116640, 117504, 118575, 119040, 120000, 120528, 121500, 122400, 123930, 124000, 124416, 125000, 125550, 126480, 127500, 128061, 129600, 130560, 131750, 132192, 133920, 134912, 135000, 136000, 137700, 139500, 140625, 142290, 142848, 144000, 145800, 146880, 148800, 150000, 150660, 151776, 151875, 153000, 155000, 155520, 158100, 159375, 160000, 160704, 162000, 163200, 165240, 167400, 168640, 168750, 170000, 170748, 172125, 172800, 174375, 176256, 178560, 180000, 180792, 182250, 183600, 186000, 186624, 187500, 188325, 189720, 191250, 192000, 193750, 194400, 195840, 197625, 198288, 198400, 200000, 200880, 202368, 202500, 204000, 206550, 207360, 209250, 210800, 212500, 213435, 214272, 216000, 217600, 220320, 223200, 225000, 225990, 227664, 229500, 232500, 233280, 235008, 237150, 238080, 240000, 241056, 243000, 244800, 247860, 248000, 250000, 251100, 252960, 253125, 255000, 256122, 259200, 263500, 264384, 265625, 267840, 269824, 270000, 272000, 275400, 279000, 281250, 284580, 286875, 288000, 290625, 291600, 293760, 297600, 300000, 301320, 303552, 303750, 306000, 309825, 310000, 311040, 313875, 316200, 318750, 320000, 321408, 324000, 326400, 329375, 330480, 334800, 337280, 337500, 340000, 341496, 344250, 345600, 348750, 352512, 355725, 357120, 360000, 361584, 364500, 367200, 372000, 373248, 375000, 376650, 379440, 382500, 384183, 387500, 388800, 391680, 395250, 396576, 396800, 400000, 401760, 404736, 405000, 408000, 413100, 418500, 421600, 421875, 425000, 426870, 428544, 432000, 440640, 446400, 450000, 451980, 455328, 455625, 459000, 465000, 466560, 474300, 478125, 480000, 482112, 484375, 486000, 489600, 495720, 496000, 500000, 502200, 505920, 506250, 510000, 512244, 516375, 518400, 523125, 527000, 528768, 531250, 535680, 540000, 544000, 550800, 558000, 562500, 564975, 569160, 573750, 576000, 581250, 583200, 587520, 592875, 595200, 600000, 602640, 607104, 607500, 612000, 619650, 620000, 622080, 627750, 632400, 637500, 640305, 642816, 648000, 652800, 658750, 660960, 669600, 674560, 675000, 680000, 682992, 688500, 697500, 705024, 711450, 714240, 720000, 723168, 729000, 734400, 744000, 750000, 753300, 758880, 759375, 765000, 768366, 775000, 777600, 790500, 793152, 796875, 800000, 803520, 809472, 810000, 816000, 826200, 837000, 843200, 843750, 850000, 853740, 860625, 864000, 871875, 881280, 892800, 900000, 903960, 910656, 911250, 918000, 930000, 933120, 941625, 948600, 956250, 960000, 964224, 968750, 972000, 979200, 988125, 991440, 992000, 1000000, 1004400, 1011840, 1012500, 1020000, 1024488, 1032750, 1036800, 1046250, 1054000, 1057536, 1062500, 1067175, 1071360, 1080000, 1088000, 1101600, 1116000, 1125000, 1129950, 1138320, 1147500, 1162500, 1166400, 1175040, 1185750, 1190400, 1200000, 1205280, 1214208, 1215000, 1224000, 1239300, 1240000, 1255500, 1264800, 1265625, 1275000, 1280610, 1285632, 1296000, 1317500, 1321920, 1339200, 1349120, 1350000, 1360000, 1365984, 1377000, 1395000, 1422900, 1434375, 1440000, 1446336, 1453125, 1458000, 1468800, 1488000, 1500000, 1506600, 1517760, 1518750, 1530000, 1536732, 1549125, 1550000, 1555200, 1569375, 1581000, 1586304, 1593750, 1600000, 1607040, 1620000, 1632000, 1646875, 1652400, 1674000, 1686400, 1687500, 1700000, 1707480, 1721250, 1728000, 1743750, 1762560, 1778625, 1785600, 1800000, 1807920, 1821312, 1822500, 1836000, 1860000, 1866240, 1883250, 1897200, 1912500, 1920915, 1928448, 1937500, 1944000, 1958400, 1976250, 1982880, 1984000, 2000000, 2008800, 2023680, 2025000, 2040000, 2048976, 2065500, 2092500, 2108000, 2115072, 2125000, 2134350, 2142720, 2160000, 2203200, 2232000, 2250000, 2259900, 2276640, 2278125, 2295000, 2325000, 2332800, 2371500, 2390625, 2400000, 2410560, 2428416, 2430000, 2448000, 2478600, 2480000, 2511000, 2529600, 2531250, 2550000, 2561220, 2581875, 2592000, 2615625, 2635000, 2643840, 2678400, 2700000, 2720000, 2731968, 2754000, 2790000, 2824875, 2845800, 2868750, 2880000, 2892672, 2906250, 2916000, 2937600, 2964375, 2976000, 3000000, 3013200, 3035520, 3037500, 3060000, 3073464, 3098250, 3100000, 3110400, 3138750, 3162000, 3172608, 3187500, 3201525, 3214080, 3240000, 3264000, 3293750, 3304800, 3348000, 3372800, 3375000, 3400000, 3414960, 3442500, 3487500, 3525120, 3557250, 3571200, 3600000, 3615840, 3642624, 3645000, 3672000, 3720000, 3766500, 3794400, 3796875, 3825000, 3841830, 3856896, 3875000, 3888000, 3952500, 3965760, 4000000, 4017600, 4047360, 4050000, 4080000, 4097952, 4131000, 4185000, 4216000, 4250000, 4268700, 4303125, 4320000, 4359375, 4406400, 4464000, 4500000, 4519800, 4553280, 4556250, 4590000, 4650000, 4665600, 4708125, 4743000, 4781250, 4800000, 4821120, 4860000, 4896000, 4940625, 4957200, 4960000, 5022000, 5059200, 5062500, 5100000, 5122440, 5163750, 5184000, 5231250, 5270000, 5287680, 5335875, 5356800, 5400000, 5440000, 5463936, 5508000, 5580000, 5649750, 5691600, 5737500, 5785344, 5812500, 5832000, 5875200, 5928750, 5952000, 6000000, 6026400, 6071040, 6075000, 6120000, 6146928, 6196500, 6200000, 6277500, 6324000, 6345216, 6375000, 6403050, 6428160, 6480000, 6587500, 6609600, 6696000, 6745600, 6750000, 6800000, 6829920, 6885000, 6975000, 7114500, 7171875, 7200000, 7231680, 7285248, 7290000, 7344000, 7440000, 7533000, 7588800, 7593750, 7650000, 7683660, 7745625, 7750000, 7776000, 7846875, 7905000, 7931520, 8000000, 8035200, 8100000, 8160000, 8195904, 8234375, 8262000, 8370000, 8432000, 8500000, 8537400, 8606250, 8640000, 8718750, 8812800, 8893125, 8928000, 9000000, 9039600, 9106560, 9112500, 9180000, 9300000, 9331200, 9416250, 9486000, 9562500, 9604575, 9642240, 9720000, 9792000, 9881250, 9914400, 9920000, 10044000, 10118400, 10125000, 10200000, 10244880, 10327500, 10462500, 10540000, 10575360, 10671750, 10713600, 10800000, 10927872, 11016000, 11160000, 11299500, 11383200, 11390625, 11475000, 11570688, 11625000, 11664000, 11857500, 12000000, 12052800, 12142080, 12150000, 12240000, 12293856, 12393000, 12400000, 12555000, 12648000, 12750000, 12806100, 12909375, 12960000, 13078125, 13175000, 13219200, 13392000, 13500000, 13600000, 13659840, 13770000, 13950000, 14124375, 14229000, 14343750, 14400000, 14463360, 14580000, 14688000, 14821875, 14880000, 15066000, 15177600, 15187500, 15300000, 15367320, 15491250, 15500000, 15552000, 15693750, 15810000, 15863040, 16007625, 16070400, 16200000, 16320000, 16391808, 16468750, 16524000, 16740000, 16864000, 17000000, 17074800, 17212500, 17437500, 17625600, 17786250, 17856000, 18000000, 18079200, 18213120, 18225000, 18360000, 18600000, 18832500, 18972000, 19125000, 19209150, 19284480, 19440000, 19762500, 19828800, 20088000, 20236800, 20250000, 20400000, 20489760, 20655000, 20925000, 21080000, 21343500, 21515625, 21600000, 21855744, 22032000, 22320000, 22599000, 22766400, 22781250, 22950000, 23250000, 23328000, 23540625, 23715000, 24000000, 24105600, 24300000, 24480000, 24587712, 24703125, 24786000, 24800000, 25110000, 25296000, 25500000, 25612200, 25818750, 25920000, 26156250, 26350000, 26438400, 26679375, 26784000, 27000000, 27200000, 27319680, 27540000, 27900000, 28248750, 28458000, 28687500, 28926720, 29160000, 29376000, 29643750, 29760000, 30132000, 30355200, 30375000, 30600000, 30734640, 30982500, 31000000, 31387500, 31620000, 31726080, 32015250, 32140800, 32400000, 32783616, 32937500, 33048000, 33480000, 33728000, 34000000, 34149600, 34425000, 34875000, 35572500, 36000000, 36158400, 36426240, 36450000, 36720000, 37200000, 37665000, 37944000, 38250000, 38418300, 38728125, 38880000, 39234375, 39525000, 39657600, 40176000, 40500000, 40800000, 40979520, 41310000, 41850000, 42160000, 42687000, 43031250, 43200000, 44064000, 44465625, 44640000, 45198000, 45532800, 45562500, 45900000, 46500000, 46656000, 47081250, 47430000, 48022875, 48211200, 48600000, 48960000, 49175424, 49406250, 49572000, 49600000, 50220000, 50592000, 51000000, 51224400, 51637500, 52312500, 52700000, 52876800, 53358750, 53568000, 54000000, 54639360, 55080000, 55800000, 56497500, 56916000, 57375000, 57853440, 58320000, 59287500, 60264000, 60710400, 60750000, 61200000, 61469280, 61965000, 62000000, 62775000, 63240000, 64030500, 64546875, 64800000, 65567232, 65875000, 66096000, 66960000, 68000000, 68299200, 68850000, 69750000, 70621875, 71145000, 72000000, 72316800, 72900000, 73440000, 74109375, 74400000, 75330000, 75888000, 76500000, 76836600, 77456250, 77760000, 78468750, 79050000, 79315200, 80038125, 80352000, 81000000, 81600000, 81959040, 82620000, 83700000, 84320000, 85374000, 86062500, 88128000, 88931250, 89280000, 90396000, 91065600, 91125000, 91800000, 93000000, 94162500, 94860000, 96045750, 96422400, 97200000, 98350848, 98812500, 99144000, 100440000, 101184000, 102000000, 102448800, 103275000, 104625000, 105400000, 106717500, 108000000, 109278720, 110160000, 111600000, 112995000, 113832000, 114750000, 116640000, 117703125, 118575000, 120528000, 121500000, 122400000, 122938560, 123930000, 124000000, 125550000, 126480000, 128061000, 129093750, 129600000, 131750000, 132192000, 133396875, 133920000, 136000000, 136598400, 137700000, 139500000, 141243750, 142290000, 144633600, 145800000, 146880000, 148218750, 148800000, 150660000, 151776000, 153000000, 153673200, 154912500, 156937500, 158100000, 158630400, 160076250, 160704000, 162000000, 163918080, 165240000, 167400000, 168640000, 170748000, 172125000, 177862500, 180792000, 182131200, 182250000, 183600000, 186000000, 188325000, 189720000, 192091500, 193640625, 194400000, 196701696, 197625000, 198288000, 200880000, 204000000, 204897600, 206550000, 209250000, 210800000, 213435000, 216000000, 220320000, 222328125, 223200000, 225990000, 227664000, 229500000, 233280000, 235406250, 237150000, 240114375, 241056000, 243000000, 244800000, 245877120, 247860000, 248000000, 251100000, 252960000, 256122000, 258187500, 263500000, 264384000, 266793750, 267840000, 273196800, 275400000, 279000000, 282487500, 284580000, 289267200, 291600000, 296437500, 301320000, 303552000, 306000000, 307346400, 309825000, 313875000, 316200000, 320152500, 324000000, 327836160, 330480000, 334800000, 341496000, 344250000, 353109375, 355725000, 361584000, 364500000, 367200000, 372000000, 376650000, 379440000, 384183000, 387281250, 388800000, 395250000, 396576000, 400190625, 401760000, 408000000, 409795200, 413100000, 418500000, 421600000, 426870000, 440640000, 444656250, 446400000, 451980000, 455328000, 459000000, 470812500, 474300000, 480228750, 482112000, 486000000, 491754240, 495720000, 502200000, 505920000, 512244000, 516375000, 527000000, 533587500, 546393600, 550800000, 558000000, 564975000, 569160000, 583200000, 592875000, 602640000, 612000000, 614692800, 619650000, 627750000, 632400000, 640305000, 648000000, 660960000, 666984375, 669600000, 682992000, 688500000, 706218750, 711450000, 723168000, 729000000, 734400000, 744000000, 753300000, 758880000, 768366000, 774562500, 790500000, 793152000, 800381250, 803520000, 819590400, 826200000, 837000000, 843200000, 853740000, 889312500, 903960000, 910656000, 918000000, 941625000, 948600000, 960457500, 972000000, 983508480, 991440000, 1004400000, 1024488000, 1032750000, 1054000000, 1067175000, 1101600000, 1116000000, 1129950000, 1138320000, 1166400000, 1185750000, 1200571875, 1205280000, 1224000000, 1229385600, 1239300000, 1255500000, 1264800000, 1280610000, 1321920000, 1333968750, 1339200000, 1365984000, 1377000000, 1412437500, 1422900000, 1446336000, 1458000000, 1506600000, 1517760000, 1536732000, 1549125000, 1581000000, 1600762500, 1639180800, 1652400000, 1674000000, 1707480000, 1778625000, 1807920000, 1836000000, 1883250000, 1897200000, 1920915000, 1944000000, 1982880000, 2000953125, 2008800000, 2048976000, 2065500000, 2108000000, 2134350000, 2203200000, 2232000000, 2259900000, 2276640000, 2371500000, 2401143750, 2410560000, 2458771200, 2478600000, 2511000000, 2529600000, 2561220000, 2667937500, 2731968000, 2754000000, 2824875000, 2845800000, 2916000000, 3013200000, 3073464000, 3098250000, 3162000000, 3201525000, 3304800000, 3348000000, 3414960000, 3557250000, 3615840000, 3672000000, 3766500000, 3794400000, 3841830000, 3965760000, 4001906250, 4017600000, 4097952000, 4131000000, 4216000000, 4268700000, 4519800000, 4553280000, 4743000000, 4802287500, 4917542400, 4957200000, 5022000000, 5122440000, 5335875000, 5508000000, 5649750000, 5691600000, 5832000000, 6002859375, 6026400000, 6146928000, 6196500000, 6324000000, 6403050000, 6609600000, 6696000000, 6829920000, 7114500000, 7231680000, 7533000000, 7588800000, 7683660000, 8003812500, 8195904000, 8262000000, 8537400000, 9039600000, 9486000000, 9604575000, 9914400000, 10044000000, 10244880000, 10671750000, 11016000000, 11299500000, 11383200000, 12005718750, 12052800000, 12293856000, 12393000000, 12648000000, 12806100000, 13659840000, 14229000000, 15066000000, 15367320000, 16007625000, 16524000000, 17074800000, 18079200000, 18972000000, 19209150000, 19828800000, 20088000000, 20489760000, 21343500000, 22599000000, 22766400000, 24011437500, 24587712000, 24786000000, 25612200000, 28458000000, 30132000000, 30734640000, 32015250000, 33048000000, 34149600000, 36158400000, 37944000000, 38418300000, 40979520000, 42687000000, 45198000000, 48022875000, 49572000000, 51224400000, 56916000000, 60264000000, 61469280000, 64030500000, 68299200000, 76836600000, 85374000000, 90396000000, 96045750000, 99144000000, 102448800000, 113832000000, 122938560000, 128061000000, 153673200000, 170748000000, 180792000000, 192091500000, 204897600000, 256122000000, 307346400000, 341496000000, 384183000000, 512244000000, 614692800000, 768366000000, 1024488000000, 1536732000000, 3073464000000]

約数ペア:

[(1, 3073464000000), (2, 1536732000000), (3, 1024488000000), (4, 768366000000), (5, 614692800000), (6, 512244000000), (8, 384183000000), (9, 341496000000), (10, 307346400000), (12, 256122000000), (15, 204897600000), (16, 192091500000), (17, 180792000000), (18, 170748000000), (20, 153673200000), (24, 128061000000), (25, 122938560000), (27, 113832000000), (30, 102448800000), (31, 99144000000), (32, 96045750000), (34, 90396000000), (36, 85374000000), (40, 76836600000), (45, 68299200000), (48, 64030500000), (50, 61469280000), (51, 60264000000), (54, 56916000000), (60, 51224400000), (62, 49572000000), (64, 48022875000), (68, 45198000000), (72, 42687000000), (75, 40979520000), (80, 38418300000), (81, 37944000000), (85, 36158400000), (90, 34149600000), (93, 33048000000), (96, 32015250000), (100, 30734640000), (102, 30132000000), (108, 28458000000), (120, 25612200000), (124, 24786000000), (125, 24587712000), (128, 24011437500), (135, 22766400000), (136, 22599000000), (144, 21343500000), (150, 20489760000), (153, 20088000000), (155, 19828800000), (160, 19209150000), (162, 18972000000), (170, 18079200000), (180, 17074800000), (186, 16524000000), (192, 16007625000), (200, 15367320000), (204, 15066000000), (216, 14229000000), (225, 13659840000), (240, 12806100000), (243, 12648000000), (248, 12393000000), (250, 12293856000), (255, 12052800000), (256, 12005718750), (270, 11383200000), (272, 11299500000), (279, 11016000000), (288, 10671750000), (300, 10244880000), (306, 10044000000), (310, 9914400000), (320, 9604575000), (324, 9486000000), (340, 9039600000), (360, 8537400000), (372, 8262000000), (375, 8195904000), (384, 8003812500), (400, 7683660000), (405, 7588800000), (408, 7533000000), (425, 7231680000), (432, 7114500000), (450, 6829920000), (459, 6696000000), (465, 6609600000), (480, 6403050000), (486, 6324000000), (496, 6196500000), (500, 6146928000), (510, 6026400000), (512, 6002859375), (527, 5832000000), (540, 5691600000), (544, 5649750000), (558, 5508000000), (576, 5335875000), (600, 5122440000), (612, 5022000000), (620, 4957200000), (625, 4917542400), (640, 4802287500), (648, 4743000000), (675, 4553280000), (680, 4519800000), (720, 4268700000), (729, 4216000000), (744, 4131000000), (750, 4097952000), (765, 4017600000), (768, 4001906250), (775, 3965760000), (800, 3841830000), (810, 3794400000), (816, 3766500000), (837, 3672000000), (850, 3615840000), (864, 3557250000), (900, 3414960000), (918, 3348000000), (930, 3304800000), (960, 3201525000), (972, 3162000000), (992, 3098250000), (1000, 3073464000), (1020, 3013200000), (1054, 2916000000), (1080, 2845800000), (1088, 2824875000), (1116, 2754000000), (1125, 2731968000), (1152, 2667937500), (1200, 2561220000), (1215, 2529600000), (1224, 2511000000), (1240, 2478600000), (1250, 2458771200), (1275, 2410560000), (1280, 2401143750), (1296, 2371500000), (1350, 2276640000), (1360, 2259900000), (1377, 2232000000), (1395, 2203200000), (1440, 2134350000), (1458, 2108000000), (1488, 2065500000), (1500, 2048976000), (1530, 2008800000), (1536, 2000953125), (1550, 1982880000), (1581, 1944000000), (1600, 1920915000), (1620, 1897200000), (1632, 1883250000), (1674, 1836000000), (1700, 1807920000), (1728, 1778625000), (1800, 1707480000), (1836, 1674000000), (1860, 1652400000), (1875, 1639180800), (1920, 1600762500), (1944, 1581000000), (1984, 1549125000), (2000, 1536732000), (2025, 1517760000), (2040, 1506600000), (2108, 1458000000), (2125, 1446336000), (2160, 1422900000), (2176, 1412437500), (2232, 1377000000), (2250, 1365984000), (2295, 1339200000), (2304, 1333968750), (2325, 1321920000), (2400, 1280610000), (2430, 1264800000), (2448, 1255500000), (2480, 1239300000), (2500, 1229385600), (2511, 1224000000), (2550, 1205280000), (2560, 1200571875), (2592, 1185750000), (2635, 1166400000), (2700, 1138320000), (2720, 1129950000), (2754, 1116000000), (2790, 1101600000), (2880, 1067175000), (2916, 1054000000), (2976, 1032750000), (3000, 1024488000), (3060, 1004400000), (3100, 991440000), (3125, 983508480), (3162, 972000000), (3200, 960457500), (3240, 948600000), (3264, 941625000), (3348, 918000000), (3375, 910656000), (3400, 903960000), (3456, 889312500), (3600, 853740000), (3645, 843200000), (3672, 837000000), (3720, 826200000), (3750, 819590400), (3825, 803520000), (3840, 800381250), (3875, 793152000), (3888, 790500000), (3968, 774562500), (4000, 768366000), (4050, 758880000), (4080, 753300000), (4131, 744000000), (4185, 734400000), (4216, 729000000), (4250, 723168000), (4320, 711450000), (4352, 706218750), (4464, 688500000), (4500, 682992000), (4590, 669600000), (4608, 666984375), (4650, 660960000), (4743, 648000000), (4800, 640305000), (4860, 632400000), (4896, 627750000), (4960, 619650000), (5000, 614692800), (5022, 612000000), (5100, 602640000), (5184, 592875000), (5270, 583200000), (5400, 569160000), (5440, 564975000), (5508, 558000000), (5580, 550800000), (5625, 546393600), (5760, 533587500), (5832, 527000000), (5952, 516375000), (6000, 512244000), (6075, 505920000), (6120, 502200000), (6200, 495720000), (6250, 491754240), (6324, 486000000), (6375, 482112000), (6400, 480228750), (6480, 474300000), (6528, 470812500), (6696, 459000000), (6750, 455328000), (6800, 451980000), (6885, 446400000), (6912, 444656250), (6975, 440640000), (7200, 426870000), (7290, 421600000), (7344, 418500000), (7440, 413100000), (7500, 409795200), (7533, 408000000), (7650, 401760000), (7680, 400190625), (7750, 396576000), (7776, 395250000), (7905, 388800000), (7936, 387281250), (8000, 384183000), (8100, 379440000), (8160, 376650000), (8262, 372000000), (8370, 367200000), (8432, 364500000), (8500, 361584000), (8640, 355725000), (8704, 353109375), (8928, 344250000), (9000, 341496000), (9180, 334800000), (9300, 330480000), (9375, 327836160), (9486, 324000000), (9600, 320152500), (9720, 316200000), (9792, 313875000), (9920, 309825000), (10000, 307346400), (10044, 306000000), (10125, 303552000), (10200, 301320000), (10368, 296437500), (10540, 291600000), (10625, 289267200), (10800, 284580000), (10880, 282487500), (11016, 279000000), (11160, 275400000), (11250, 273196800), (11475, 267840000), (11520, 266793750), (11625, 264384000), (11664, 263500000), (11904, 258187500), (12000, 256122000), (12150, 252960000), (12240, 251100000), (12393, 248000000), (12400, 247860000), (12500, 245877120), (12555, 244800000), (12648, 243000000), (12750, 241056000), (12800, 240114375), (12960, 237150000), (13056, 235406250), (13175, 233280000), (13392, 229500000), (13500, 227664000), (13600, 225990000), (13770, 223200000), (13824, 222328125), (13950, 220320000), (14229, 216000000), (14400, 213435000), (14580, 210800000), (14688, 209250000), (14880, 206550000), (15000, 204897600), (15066, 204000000), (15300, 200880000), (15500, 198288000), (15552, 197625000), (15625, 196701696), (15810, 194400000), (15872, 193640625), (16000, 192091500), (16200, 189720000), (16320, 188325000), (16524, 186000000), (16740, 183600000), (16864, 182250000), (16875, 182131200), (17000, 180792000), (17280, 177862500), (17856, 172125000), (18000, 170748000), (18225, 168640000), (18360, 167400000), (18600, 165240000), (18750, 163918080), (18972, 162000000), (19125, 160704000), (19200, 160076250), (19375, 158630400), (19440, 158100000), (19584, 156937500), (19840, 154912500), (20000, 153673200), (20088, 153000000), (20250, 151776000), (20400, 150660000), (20655, 148800000), (20736, 148218750), (20925, 146880000), (21080, 145800000), (21250, 144633600), (21600, 142290000), (21760, 141243750), (22032, 139500000), (22320, 137700000), (22500, 136598400), (22599, 136000000), (22950, 133920000), (23040, 133396875), (23250, 132192000), (23328, 131750000), (23715, 129600000), (23808, 129093750), (24000, 128061000), (24300, 126480000), (24480, 125550000), (24786, 124000000), (24800, 123930000), (25000, 122938560), (25110, 122400000), (25296, 121500000), (25500, 120528000), (25920, 118575000), (26112, 117703125), (26350, 116640000), (26784, 114750000), (27000, 113832000), (27200, 112995000), (27540, 111600000), (27900, 110160000), (28125, 109278720), (28458, 108000000), (28800, 106717500), (29160, 105400000), (29376, 104625000), (29760, 103275000), (30000, 102448800), (30132, 102000000), (30375, 101184000), (30600, 100440000), (31000, 99144000), (31104, 98812500), (31250, 98350848), (31620, 97200000), (31875, 96422400), (32000, 96045750), (32400, 94860000), (32640, 94162500), (33048, 93000000), (33480, 91800000), (33728, 91125000), (33750, 91065600), (34000, 90396000), (34425, 89280000), (34560, 88931250), (34875, 88128000), (35712, 86062500), (36000, 85374000), (36450, 84320000), (36720, 83700000), (37200, 82620000), (37500, 81959040), (37665, 81600000), (37944, 81000000), (38250, 80352000), (38400, 80038125), (38750, 79315200), (38880, 79050000), (39168, 78468750), (39525, 77760000), (39680, 77456250), (40000, 76836600), (40176, 76500000), (40500, 75888000), (40800, 75330000), (41310, 74400000), (41472, 74109375), (41850, 73440000), (42160, 72900000), (42500, 72316800), (42687, 72000000), (43200, 71145000), (43520, 70621875), (44064, 69750000), (44640, 68850000), (45000, 68299200), (45198, 68000000), (45900, 66960000), (46500, 66096000), (46656, 65875000), (46875, 65567232), (47430, 64800000), (47616, 64546875), (48000, 64030500), (48600, 63240000), (48960, 62775000), (49572, 62000000), (49600, 61965000), (50000, 61469280), (50220, 61200000), (50592, 60750000), (50625, 60710400), (51000, 60264000), (51840, 59287500), (52700, 58320000), (53125, 57853440), (53568, 57375000), (54000, 56916000), (54400, 56497500), (55080, 55800000), (55800, 55080000), (56250, 54639360), (56916, 54000000), (57375, 53568000), (57600, 53358750), (58125, 52876800), (58320, 52700000), (58752, 52312500), (59520, 51637500), (60000, 51224400), (60264, 51000000), (60750, 50592000), (61200, 50220000), (61965, 49600000), (62000, 49572000), (62208, 49406250), (62500, 49175424), (62775, 48960000), (63240, 48600000), (63750, 48211200), (64000, 48022875), (64800, 47430000), (65280, 47081250), (65875, 46656000), (66096, 46500000), (66960, 45900000), (67456, 45562500), (67500, 45532800), (68000, 45198000), (68850, 44640000), (69120, 44465625), (69750, 44064000), (71145, 43200000), (71424, 43031250), (72000, 42687000), (72900, 42160000), (73440, 41850000), (74400, 41310000), (75000, 40979520), (75330, 40800000), (75888, 40500000), (76500, 40176000), (77500, 39657600), (77760, 39525000), (78336, 39234375), (79050, 38880000), (79360, 38728125), (80000, 38418300), (80352, 38250000), (81000, 37944000), (81600, 37665000), (82620, 37200000), (83700, 36720000), (84320, 36450000), (84375, 36426240), (85000, 36158400), (85374, 36000000), (86400, 35572500), (88128, 34875000), (89280, 34425000), (90000, 34149600), (90396, 34000000), (91125, 33728000), (91800, 33480000), (93000, 33048000), (93312, 32937500), (93750, 32783616), (94860, 32400000), (95625, 32140800), (96000, 32015250), (96875, 31726080), (97200, 31620000), (97920, 31387500), (99144, 31000000), (99200, 30982500), (100000, 30734640), (100440, 30600000), (101184, 30375000), (101250, 30355200), (102000, 30132000), (103275, 29760000), (103680, 29643750), (104625, 29376000), (105400, 29160000), (106250, 28926720), (107136, 28687500), (108000, 28458000), (108800, 28248750), (110160, 27900000), (111600, 27540000), (112500, 27319680), (112995, 27200000), (113832, 27000000), (114750, 26784000), (115200, 26679375), (116250, 26438400), (116640, 26350000), (117504, 26156250), (118575, 25920000), (119040, 25818750), (120000, 25612200), (120528, 25500000), (121500, 25296000), (122400, 25110000), (123930, 24800000), (124000, 24786000), (124416, 24703125), (125000, 24587712), (125550, 24480000), (126480, 24300000), (127500, 24105600), (128061, 24000000), (129600, 23715000), (130560, 23540625), (131750, 23328000), (132192, 23250000), (133920, 22950000), (134912, 22781250), (135000, 22766400), (136000, 22599000), (137700, 22320000), (139500, 22032000), (140625, 21855744), (142290, 21600000), (142848, 21515625), (144000, 21343500), (145800, 21080000), (146880, 20925000), (148800, 20655000), (150000, 20489760), (150660, 20400000), (151776, 20250000), (151875, 20236800), (153000, 20088000), (155000, 19828800), (155520, 19762500), (158100, 19440000), (159375, 19284480), (160000, 19209150), (160704, 19125000), (162000, 18972000), (163200, 18832500), (165240, 18600000), (167400, 18360000), (168640, 18225000), (168750, 18213120), (170000, 18079200), (170748, 18000000), (172125, 17856000), (172800, 17786250), (174375, 17625600), (176256, 17437500), (178560, 17212500), (180000, 17074800), (180792, 17000000), (182250, 16864000), (183600, 16740000), (186000, 16524000), (186624, 16468750), (187500, 16391808), (188325, 16320000), (189720, 16200000), (191250, 16070400), (192000, 16007625), (193750, 15863040), (194400, 15810000), (195840, 15693750), (197625, 15552000), (198288, 15500000), (198400, 15491250), (200000, 15367320), (200880, 15300000), (202368, 15187500), (202500, 15177600), (204000, 15066000), (206550, 14880000), (207360, 14821875), (209250, 14688000), (210800, 14580000), (212500, 14463360), (213435, 14400000), (214272, 14343750), (216000, 14229000), (217600, 14124375), (220320, 13950000), (223200, 13770000), (225000, 13659840), (225990, 13600000), (227664, 13500000), (229500, 13392000), (232500, 13219200), (233280, 13175000), (235008, 13078125), (237150, 12960000), (238080, 12909375), (240000, 12806100), (241056, 12750000), (243000, 12648000), (244800, 12555000), (247860, 12400000), (248000, 12393000), (250000, 12293856), (251100, 12240000), (252960, 12150000), (253125, 12142080), (255000, 12052800), (256122, 12000000), (259200, 11857500), (263500, 11664000), (264384, 11625000), (265625, 11570688), (267840, 11475000), (269824, 11390625), (270000, 11383200), (272000, 11299500), (275400, 11160000), (279000, 11016000), (281250, 10927872), (284580, 10800000), (286875, 10713600), (288000, 10671750), (290625, 10575360), (291600, 10540000), (293760, 10462500), (297600, 10327500), (300000, 10244880), (301320, 10200000), (303552, 10125000), (303750, 10118400), (306000, 10044000), (309825, 9920000), (310000, 9914400), (311040, 9881250), (313875, 9792000), (316200, 9720000), (318750, 9642240), (320000, 9604575), (321408, 9562500), (324000, 9486000), (326400, 9416250), (329375, 9331200), (330480, 9300000), (334800, 9180000), (337280, 9112500), (337500, 9106560), (340000, 9039600), (341496, 9000000), (344250, 8928000), (345600, 8893125), (348750, 8812800), (352512, 8718750), (355725, 8640000), (357120, 8606250), (360000, 8537400), (361584, 8500000), (364500, 8432000), (367200, 8370000), (372000, 8262000), (373248, 8234375), (375000, 8195904), (376650, 8160000), (379440, 8100000), (382500, 8035200), (384183, 8000000), (387500, 7931520), (388800, 7905000), (391680, 7846875), (395250, 7776000), (396576, 7750000), (396800, 7745625), (400000, 7683660), (401760, 7650000), (404736, 7593750), (405000, 7588800), (408000, 7533000), (413100, 7440000), (418500, 7344000), (421600, 7290000), (421875, 7285248), (425000, 7231680), (426870, 7200000), (428544, 7171875), (432000, 7114500), (440640, 6975000), (446400, 6885000), (450000, 6829920), (451980, 6800000), (455328, 6750000), (455625, 6745600), (459000, 6696000), (465000, 6609600), (466560, 6587500), (474300, 6480000), (478125, 6428160), (480000, 6403050), (482112, 6375000), (484375, 6345216), (486000, 6324000), (489600, 6277500), (495720, 6200000), (496000, 6196500), (500000, 6146928), (502200, 6120000), (505920, 6075000), (506250, 6071040), (510000, 6026400), (512244, 6000000), (516375, 5952000), (518400, 5928750), (523125, 5875200), (527000, 5832000), (528768, 5812500), (531250, 5785344), (535680, 5737500), (540000, 5691600), (544000, 5649750), (550800, 5580000), (558000, 5508000), (562500, 5463936), (564975, 5440000), (569160, 5400000), (573750, 5356800), (576000, 5335875), (581250, 5287680), (583200, 5270000), (587520, 5231250), (592875, 5184000), (595200, 5163750), (600000, 5122440), (602640, 5100000), (607104, 5062500), (607500, 5059200), (612000, 5022000), (619650, 4960000), (620000, 4957200), (622080, 4940625), (627750, 4896000), (632400, 4860000), (637500, 4821120), (640305, 4800000), (642816, 4781250), (648000, 4743000), (652800, 4708125), (658750, 4665600), (660960, 4650000), (669600, 4590000), (674560, 4556250), (675000, 4553280), (680000, 4519800), (682992, 4500000), (688500, 4464000), (697500, 4406400), (705024, 4359375), (711450, 4320000), (714240, 4303125), (720000, 4268700), (723168, 4250000), (729000, 4216000), (734400, 4185000), (744000, 4131000), (750000, 4097952), (753300, 4080000), (758880, 4050000), (759375, 4047360), (765000, 4017600), (768366, 4000000), (775000, 3965760), (777600, 3952500), (790500, 3888000), (793152, 3875000), (796875, 3856896), (800000, 3841830), (803520, 3825000), (809472, 3796875), (810000, 3794400), (816000, 3766500), (826200, 3720000), (837000, 3672000), (843200, 3645000), (843750, 3642624), (850000, 3615840), (853740, 3600000), (860625, 3571200), (864000, 3557250), (871875, 3525120), (881280, 3487500), (892800, 3442500), (900000, 3414960), (903960, 3400000), (910656, 3375000), (911250, 3372800), (918000, 3348000), (930000, 3304800), (933120, 3293750), (941625, 3264000), (948600, 3240000), (956250, 3214080), (960000, 3201525), (964224, 3187500), (968750, 3172608), (972000, 3162000), (979200, 3138750), (988125, 3110400), (991440, 3100000), (992000, 3098250), (1000000, 3073464), (1004400, 3060000), (1011840, 3037500), (1012500, 3035520), (1020000, 3013200), (1024488, 3000000), (1032750, 2976000), (1036800, 2964375), (1046250, 2937600), (1054000, 2916000), (1057536, 2906250), (1062500, 2892672), (1067175, 2880000), (1071360, 2868750), (1080000, 2845800), (1088000, 2824875), (1101600, 2790000), (1116000, 2754000), (1125000, 2731968), (1129950, 2720000), (1138320, 2700000), (1147500, 2678400), (1162500, 2643840), (1166400, 2635000), (1175040, 2615625), (1185750, 2592000), (1190400, 2581875), (1200000, 2561220), (1205280, 2550000), (1214208, 2531250), (1215000, 2529600), (1224000, 2511000), (1239300, 2480000), (1240000, 2478600), (1255500, 2448000), (1264800, 2430000), (1265625, 2428416), (1275000, 2410560), (1280610, 2400000), (1285632, 2390625), (1296000, 2371500), (1317500, 2332800), (1321920, 2325000), (1339200, 2295000), (1349120, 2278125), (1350000, 2276640), (1360000, 2259900), (1365984, 2250000), (1377000, 2232000), (1395000, 2203200), (1422900, 2160000), (1434375, 2142720), (1440000, 2134350), (1446336, 2125000), (1453125, 2115072), (1458000, 2108000), (1468800, 2092500), (1488000, 2065500), (1500000, 2048976), (1506600, 2040000), (1517760, 2025000), (1518750, 2023680), (1530000, 2008800), (1536732, 2000000), (1549125, 1984000), (1550000, 1982880), (1555200, 1976250), (1569375, 1958400), (1581000, 1944000), (1586304, 1937500), (1593750, 1928448), (1600000, 1920915), (1607040, 1912500), (1620000, 1897200), (1632000, 1883250), (1646875, 1866240), (1652400, 1860000), (1674000, 1836000), (1686400, 1822500), (1687500, 1821312), (1700000, 1807920), (1707480, 1800000), (1721250, 1785600), (1728000, 1778625), (1743750, 1762560)]