942399360000

素因数分解:

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

素因数の和:126

約数の個数: 2200

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, 28, 30, 32, 35, 36, 40, 42, 45, 48, 49, 50, 53, 54, 56, 60, 63, 64, 70, 72, 75, 80, 81, 84, 90, 96, 98, 100, 105, 106, 108, 112, 120, 125, 126, 128, 135, 140, 144, 147, 150, 159, 160, 162, 168, 175, 180, 189, 192, 196, 200, 210, 212, 216, 224, 225, 240, 245, 250, 252, 256, 265, 270, 280, 288, 294, 300, 315, 318, 320, 324, 336, 343, 350, 360, 371, 375, 378, 384, 392, 400, 405, 420, 424, 432, 441, 448, 450, 477, 480, 490, 500, 504, 512, 525, 530, 540, 560, 567, 576, 588, 600, 625, 630, 636, 640, 648, 672, 675, 686, 700, 720, 735, 742, 750, 756, 768, 784, 795, 800, 810, 840, 848, 864, 875, 882, 896, 900, 945, 954, 960, 980, 1000, 1008, 1024, 1029, 1050, 1060, 1080, 1113, 1120, 1125, 1134, 1152, 1176, 1200, 1225, 1250, 1260, 1272, 1280, 1296, 1323, 1325, 1344, 1350, 1372, 1400, 1431, 1440, 1470, 1484, 1500, 1512, 1536, 1568, 1575, 1590, 1600, 1620, 1680, 1696, 1715, 1728, 1750, 1764, 1792, 1800, 1855, 1875, 1890, 1908, 1920, 1960, 2000, 2016, 2025, 2058, 2100, 2120, 2160, 2205, 2226, 2240, 2250, 2268, 2304, 2352, 2385, 2400, 2450, 2500, 2520, 2544, 2560, 2592, 2597, 2625, 2646, 2650, 2688, 2700, 2744, 2800, 2835, 2862, 2880, 2940, 2968, 3000, 3024, 3072, 3087, 3136, 3150, 3180, 3200, 3240, 3339, 3360, 3375, 3392, 3430, 3456, 3500, 3528, 3584, 3600, 3675, 3710, 3750, 3780, 3816, 3840, 3920, 3969, 3975, 4000, 4032, 4050, 4116, 4200, 4240, 4293, 4320, 4375, 4410, 4452, 4480, 4500, 4536, 4608, 4704, 4725, 4770, 4800, 4900, 5000, 5040, 5088, 5120, 5145, 5184, 5194, 5250, 5292, 5300, 5376, 5400, 5488, 5565, 5600, 5625, 5670, 5724, 5760, 5880, 5936, 6000, 6048, 6125, 6174, 6272, 6300, 6360, 6400, 6480, 6615, 6625, 6678, 6720, 6750, 6784, 6860, 6912, 7000, 7056, 7155, 7168, 7200, 7350, 7420, 7500, 7560, 7632, 7680, 7791, 7840, 7875, 7938, 7950, 8000, 8064, 8100, 8232, 8400, 8480, 8575, 8586, 8640, 8750, 8820, 8904, 8960, 9000, 9072, 9216, 9261, 9275, 9408, 9450, 9540, 9600, 9800, 10000, 10017, 10080, 10125, 10176, 10290, 10368, 10388, 10500, 10584, 10600, 10752, 10800, 10976, 11025, 11130, 11200, 11250, 11340, 11448, 11520, 11760, 11872, 11925, 12000, 12096, 12250, 12348, 12544, 12600, 12720, 12800, 12960, 12985, 13125, 13230, 13250, 13356, 13440, 13500, 13568, 13720, 13824, 14000, 14112, 14175, 14310, 14400, 14700, 14840, 15000, 15120, 15264, 15360, 15435, 15582, 15680, 15750, 15876, 15900, 16000, 16128, 16200, 16464, 16695, 16800, 16875, 16960, 17150, 17172, 17280, 17500, 17640, 17808, 17920, 18000, 18144, 18179, 18375, 18522, 18550, 18816, 18900, 19080, 19200, 19600, 19845, 19875, 20000, 20034, 20160, 20250, 20352, 20580, 20736, 20776, 21000, 21168, 21200, 21465, 21504, 21600, 21952, 22050, 22260, 22400, 22500, 22680, 22896, 23040, 23373, 23520, 23625, 23744, 23850, 24000, 24192, 24500, 24696, 25088, 25200, 25440, 25600, 25725, 25920, 25970, 26250, 26460, 26500, 26712, 26880, 27000, 27136, 27440, 27648, 27783, 27825, 28000, 28224, 28350, 28620, 28800, 29400, 29680, 30000, 30051, 30240, 30528, 30625, 30870, 31164, 31360, 31500, 31752, 31800, 32000, 32256, 32400, 32928, 33075, 33125, 33390, 33600, 33750, 33920, 34300, 34344, 34560, 35000, 35280, 35616, 35775, 35840, 36000, 36288, 36358, 36750, 37044, 37100, 37632, 37800, 38160, 38400, 38955, 39200, 39375, 39690, 39750, 40000, 40068, 40320, 40500, 40704, 41160, 41472, 41552, 42000, 42336, 42400, 42875, 42930, 43200, 43904, 44100, 44520, 44800, 45000, 45360, 45792, 46080, 46305, 46375, 46746, 47040, 47250, 47488, 47700, 48000, 48384, 49000, 49392, 50085, 50176, 50400, 50625, 50880, 51450, 51840, 51940, 52500, 52920, 53000, 53424, 53760, 54000, 54272, 54537, 54880, 55125, 55566, 55650, 56000, 56448, 56700, 57240, 57600, 58800, 59360, 59625, 60000, 60102, 60480, 61056, 61250, 61740, 62328, 62720, 63000, 63504, 63600, 64000, 64512, 64800, 64925, 65856, 66150, 66250, 66780, 67200, 67500, 67840, 68600, 68688, 69120, 70000, 70119, 70560, 70875, 71232, 71550, 72000, 72576, 72716, 73500, 74088, 74200, 75264, 75600, 76320, 76800, 77175, 77910, 78400, 78750, 79380, 79500, 80000, 80136, 80640, 81000, 81408, 82320, 82944, 83104, 83475, 84000, 84672, 84800, 85750, 85860, 86400, 87808, 88200, 89040, 89600, 90000, 90720, 90895, 91584, 91875, 92610, 92750, 93492, 94080, 94500, 94976, 95400, 96000, 96768, 98000, 98784, 99225, 99375, 100170, 100800, 101250, 101760, 102900, 103680, 103880, 105000, 105840, 106000, 106848, 107325, 107520, 108000, 109074, 109760, 110250, 111132, 111300, 112000, 112896, 113400, 114480, 115200, 116865, 117600, 118125, 118720, 119250, 120000, 120204, 120960, 122112, 122500, 123480, 124656, 125440, 126000, 127008, 127200, 128000, 128625, 129600, 129850, 131712, 132300, 132500, 133560, 134400, 135000, 135680, 137200, 137376, 138240, 138915, 139125, 140000, 140238, 141120, 141750, 142464, 143100, 144000, 145152, 145432, 147000, 148176, 148400, 150255, 150528, 151200, 152640, 154350, 155820, 156800, 157500, 158760, 159000, 160000, 160272, 161280, 162000, 162816, 163611, 164640, 165375, 166208, 166950, 168000, 169344, 169600, 171500, 171720, 172800, 175616, 176400, 178080, 178875, 179200, 180000, 181440, 181790, 183168, 183750, 185220, 185500, 186984, 188160, 189000, 189952, 190800, 192000, 193536, 194775, 196000, 197568, 198450, 198750, 200340, 201600, 202500, 203520, 205800, 207360, 207760, 210000, 210357, 211680, 212000, 213696, 214375, 214650, 216000, 218148, 219520, 220500, 222264, 222600, 224000, 225792, 226800, 228960, 230400, 231525, 231875, 233730, 235200, 236250, 237440, 238500, 240000, 240408, 241920, 244224, 245000, 246960, 249312, 250425, 250880, 252000, 254016, 254400, 257250, 259200, 259700, 263424, 264600, 265000, 267120, 268800, 270000, 271360, 272685, 274400, 274752, 275625, 277830, 278250, 280000, 280476, 282240, 283500, 284928, 286200, 288000, 290304, 290864, 294000, 296352, 296800, 298125, 300510, 302400, 305280, 308700, 311640, 313600, 315000, 317520, 318000, 320000, 320544, 322560, 324000, 324625, 327222, 329280, 330750, 332416, 333900, 336000, 338688, 339200, 343000, 343440, 345600, 350595, 351232, 352800, 354375, 356160, 357750, 360000, 362880, 363580, 366336, 367500, 370440, 371000, 373968, 376320, 378000, 379904, 381600, 384000, 385875, 389550, 392000, 395136, 396900, 397500, 400680, 403200, 405000, 407040, 411600, 414720, 415520, 417375, 420000, 420714, 423360, 424000, 427392, 428750, 429300, 432000, 436296, 439040, 441000, 444528, 445200, 448000, 451584, 453600, 454475, 457920, 463050, 463750, 467460, 470400, 472500, 474880, 477000, 480000, 480816, 483840, 488448, 490000, 490833, 493920, 496125, 498624, 500850, 504000, 508032, 508800, 514500, 518400, 519400, 526848, 529200, 530000, 534240, 536625, 537600, 540000, 545370, 548800, 549504, 551250, 555660, 556500, 560000, 560952, 564480, 567000, 569856, 572400, 576000, 580608, 581728, 584325, 588000, 592704, 593600, 596250, 601020, 604800, 610560, 617400, 623280, 627200, 630000, 635040, 636000, 640000, 641088, 643125, 648000, 649250, 654444, 658560, 661500, 664832, 667800, 672000, 677376, 678400, 686000, 686880, 691200, 694575, 695625, 701190, 705600, 708750, 712320, 715500, 720000, 725760, 727160, 732672, 735000, 740880, 742000, 747936, 751275, 752640, 756000, 763200, 771750, 779100, 784000, 790272, 793800, 795000, 801360, 806400, 810000, 814080, 818055, 823200, 826875, 831040, 834750, 840000, 841428, 846720, 848000, 854784, 857500, 858600, 864000, 872592, 878080, 882000, 889056, 890400, 894375, 896000, 907200, 908950, 915840, 926100, 927500, 934920, 940800, 945000, 949760, 954000, 960000, 961632, 967680, 973875, 980000, 981666, 987840, 992250, 997248, 1001700, 1008000, 1016064, 1017600, 1029000, 1036800, 1038800, 1051785, 1053696, 1058400, 1060000, 1068480, 1073250, 1080000, 1090740, 1097600, 1099008, 1102500, 1111320, 1113000, 1120000, 1121904, 1128960, 1134000, 1139712, 1144800, 1152000, 1157625, 1163456, 1168650, 1176000, 1185408, 1187200, 1192500, 1202040, 1209600, 1221120, 1234800, 1246560, 1252125, 1254400, 1260000, 1270080, 1272000, 1282176, 1286250, 1296000, 1298500, 1308888, 1317120, 1323000, 1329664, 1335600, 1344000, 1354752, 1356800, 1363425, 1372000, 1373760, 1389150, 1391250, 1402380, 1411200, 1417500, 1424640, 1431000, 1440000, 1451520, 1454320, 1465344, 1470000, 1472499, 1481760, 1484000, 1495872, 1502550, 1512000, 1526400, 1543500, 1558200, 1568000, 1580544, 1587600, 1590000, 1602720, 1612800, 1620000, 1623125, 1636110, 1646400, 1653750, 1662080, 1669500, 1680000, 1682856, 1693440, 1696000, 1709568, 1715000, 1717200, 1728000, 1745184, 1752975, 1756160, 1764000, 1778112, 1780800, 1788750, 1814400, 1817900, 1831680, 1852200, 1855000, 1869840, 1881600, 1890000, 1899520, 1908000, 1920000, 1923264, 1929375, 1947750, 1960000, 1963332, 1975680, 1984500, 1994496, 2003400, 2016000, 2032128, 2035200, 2058000, 2073600, 2077600, 2086875, 2103570, 2116800, 2120000, 2136960, 2146500, 2160000, 2181480, 2195200, 2198016, 2205000, 2222640, 2226000, 2240000, 2243808, 2257920, 2268000, 2272375, 2289600, 2315250, 2326912, 2337300, 2352000, 2370816, 2374400, 2385000, 2404080, 2419200, 2442240, 2454165, 2469600, 2480625, 2493120, 2504250, 2520000, 2540160, 2544000, 2564352, 2572500, 2592000, 2597000, 2617776, 2634240, 2646000, 2659328, 2671200, 2683125, 2688000, 2726850, 2744000, 2747520, 2778300, 2782500, 2804760, 2822400, 2835000, 2849280, 2862000, 2880000, 2903040, 2908640, 2921625, 2940000, 2944998, 2963520, 2968000, 2991744, 3005100, 3024000, 3052800, 3087000, 3116400, 3136000, 3161088, 3175200, 3180000, 3205440, 3240000, 3246250, 3272220, 3292800, 3307500, 3324160, 3339000, 3360000, 3365712, 3386880, 3392000, 3419136, 3430000, 3434400, 3456000, 3472875, 3490368, 3505950, 3528000, 3556224, 3561600, 3577500, 3628800, 3635800, 3663360, 3704400, 3710000, 3739680, 3756375, 3763200, 3780000, 3816000, 3846528, 3858750, 3895500, 3920000, 3926664, 3951360, 3969000, 3988992, 4006800, 4032000, 4064256, 4070400, 4090275, 4116000, 4155200, 4173750, 4207140, 4233600, 4240000, 4273920, 4293000, 4320000, 4362960, 4390400, 4396032, 4410000, 4445280, 4452000, 4480000, 4487616, 4536000, 4544750, 4579200, 4630500, 4653824, 4674600, 4704000, 4741632, 4748800, 4770000, 4808160, 4838400, 4869375, 4908330, 4939200, 4961250, 4986240, 5008500, 5040000, 5080320, 5088000, 5128704, 5145000, 5184000, 5194000, 5235552, 5258925, 5268480, 5292000, 5342400, 5366250, 5453700, 5488000, 5495040, 5556600, 5565000, 5609520, 5644800, 5670000, 5698560, 5724000, 5760000, 5788125, 5817280, 5843250, 5880000, 5889996, 5927040, 5936000, 5983488, 6010200, 6048000, 6105600, 6174000, 6232800, 6260625, 6272000, 6350400, 6360000, 6410880, 6480000, 6492500, 6544440, 6585600, 6615000, 6648320, 6678000, 6720000, 6731424, 6773760, 6784000, 6817125, 6860000, 6868800, 6945750, 6980736, 7011900, 7056000, 7112448, 7123200, 7155000, 7257600, 7271600, 7326720, 7362495, 7408800, 7420000, 7479360, 7512750, 7560000, 7632000, 7693056, 7717500, 7791000, 7840000, 7853328, 7902720, 7938000, 7977984, 8013600, 8064000, 8180550, 8232000, 8310400, 8347500, 8414280, 8467200, 8480000, 8547840, 8586000, 8640000, 8725920, 8764875, 8780800, 8820000, 8890560, 8904000, 8975232, 9072000, 9089500, 9158400, 9261000, 9307648, 9349200, 9408000, 9483264, 9497600, 9540000, 9616320, 9738750, 9816660, 9878400, 9922500, 9972480, 10017000, 10080000, 10160640, 10176000, 10257408, 10290000, 10368000, 10388000, 10471104, 10517850, 10584000, 10684800, 10732500, 10907400, 10976000, 10990080, 11113200, 11130000, 11219040, 11289600, 11340000, 11361875, 11448000, 11576250, 11634560, 11686500, 11760000, 11779992, 11854080, 11872000, 11966976, 12020400, 12096000, 12211200, 12270825, 12348000, 12465600, 12521250, 12700800, 12720000, 12821760, 12960000, 12985000, 13088880, 13171200, 13230000, 13296640, 13356000, 13440000, 13462848, 13634250, 13720000, 13737600, 13891500, 13961472, 14023800, 14112000, 14224896, 14246400, 14310000, 14515200, 14543200, 14608125, 14724990, 14817600, 14840000, 14958720, 15025500, 15120000, 15264000, 15386112, 15435000, 15582000, 15680000, 15706656, 15805440, 15876000, 16027200, 16361100, 16464000, 16620800, 16695000, 16828560, 16934400, 16960000, 17095680, 17172000, 17280000, 17364375, 17451840, 17529750, 17640000, 17781120, 17808000, 17950464, 18144000, 18179000, 18316800, 18522000, 18615296, 18698400, 18781875, 18816000, 19080000, 19232640, 19477500, 19633320, 19756800, 19845000, 19944960, 20034000, 20160000, 20321280, 20352000, 20451375, 20580000, 20776000, 20942208, 21035700, 21168000, 21369600, 21465000, 21814800, 21952000, 21980160, 22226400, 22260000, 22438080, 22680000, 22723750, 22896000, 23152500, 23269120, 23373000, 23520000, 23559984, 23708160, 23744000, 23933952, 24040800, 24192000, 24541650, 24696000, 24931200, 25042500, 25401600, 25440000, 25643520, 25920000, 25970000, 26177760, 26294625, 26342400, 26460000, 26712000, 26925696, 27268500, 27440000, 27475200, 27783000, 27922944, 28047600, 28224000, 28449792, 28492800, 28620000, 29086400, 29216250, 29449980, 29635200, 29680000, 29917440, 30051000, 30240000, 30528000, 30772224, 30870000, 31164000, 31360000, 31413312, 31752000, 32054400, 32722200, 32928000, 33241600, 33390000, 33657120, 33868800, 33920000, 34085625, 34344000, 34728750, 34903680, 35059500, 35280000, 35562240, 35616000, 35900928, 36288000, 36358000, 36633600, 36812475, 37044000, 37396800, 37563750, 38160000, 38465280, 38955000, 39266640, 39513600, 39690000, 39889920, 40068000, 40320000, 40902750, 41160000, 41552000, 41884416, 42071400, 42336000, 42739200, 42930000, 43629600, 43824375, 43904000, 44452800, 44520000, 44876160, 45360000, 45447500, 45792000, 46305000, 46538240, 46746000, 47040000, 47119968, 47416320, 47488000, 48081600, 49083300, 49392000, 49862400, 50085000, 50803200, 50880000, 51287040, 51840000, 51940000, 52355520, 52589250, 52920000, 53424000, 53851392, 54537000, 54880000, 54950400, 55566000, 55845888, 56095200, 56448000, 57240000, 58172800, 58432500, 58899960, 59270400, 59360000, 59834880, 60102000, 60480000, 61056000, 61354125, 61740000, 62328000, 62826624, 63504000, 64108800, 65444400, 65856000, 66483200, 66780000, 67314240, 68171250, 68688000, 69457500, 69807360, 70119000, 70560000, 71124480, 71232000, 71801856, 72576000, 72716000, 73624950, 74088000, 74793600, 75127500, 76320000, 76930560, 77910000, 78533280, 79027200, 79380000, 80136000, 81805500, 82320000, 83104000, 83768832, 84142800, 84672000, 85478400, 85860000, 87259200, 87648750, 88905600, 89040000, 89752320, 90720000, 90895000, 91584000, 92610000, 93076480, 93492000, 94080000, 94239936, 96163200, 98166600, 98784000, 99724800, 100170000, 101606400, 101760000, 102256875, 103880000, 104711040, 105178500, 105840000, 106848000, 107702784, 109074000, 109760000, 109900800, 111132000, 112190400, 114480000, 116345600, 116865000, 117799920, 118540800, 118720000, 119669760, 120204000, 120960000, 122708250, 123480000, 124656000, 125653248, 127008000, 128217600, 130888800, 131473125, 131712000, 133560000, 134628480, 136342500, 137376000, 138915000, 139614720, 140238000, 141120000, 142248960, 142464000, 145432000, 147249900, 148176000, 149587200, 150255000, 152640000, 153861120, 155820000, 157066560, 158760000, 160272000, 163611000, 164640000, 166208000, 167537664, 168285600, 169344000, 171720000, 174518400, 175297500, 177811200, 178080000, 179504640, 181440000, 181790000, 183168000, 184062375, 185220000, 186984000, 188479872, 192326400, 196333200, 197568000, 199449600, 200340000, 204513750, 207760000, 209422080, 210357000, 211680000, 213696000, 215405568, 218148000, 219520000, 222264000, 224380800, 228960000, 232691200, 233730000, 235599840, 237081600, 237440000, 240408000, 245416500, 246960000, 249312000, 251306496, 254016000, 256435200, 261777600, 262946250, 267120000, 269256960, 272685000, 274752000, 277830000, 279229440, 280476000, 282240000, 290864000, 294499800, 296352000, 299174400, 300510000, 305280000, 306770625, 311640000, 314133120, 317520000, 320544000, 327222000, 329280000, 332416000, 336571200, 343440000, 349036800, 350595000, 355622400, 356160000, 359009280, 362880000, 363580000, 368124750, 370440000, 373968000, 376959744, 384652800, 392666400, 395136000, 400680000, 409027500, 415520000, 418844160, 420714000, 423360000, 427392000, 436296000, 444528000, 448761600, 457920000, 465382400, 467460000, 471199680, 480816000, 490833000, 493920000, 498624000, 502612992, 508032000, 523555200, 525892500, 534240000, 538513920, 545370000, 549504000, 555660000, 560952000, 581728000, 588999600, 592704000, 598348800, 601020000, 613541250, 623280000, 628266240, 635040000, 641088000, 654444000, 658560000, 673142400, 686880000, 698073600, 701190000, 711244800, 712320000, 727160000, 736249500, 740880000, 747936000, 753919488, 769305600, 785332800, 801360000, 818055000, 831040000, 837688320, 841428000, 846720000, 872592000, 889056000, 897523200, 915840000, 920311875, 934920000, 942399360, 961632000, 981666000, 987840000, 997248000, 1047110400, 1051785000, 1068480000, 1077027840, 1090740000, 1111320000, 1121904000, 1163456000, 1177999200, 1185408000, 1202040000, 1227082500, 1246560000, 1256532480, 1270080000, 1282176000, 1308888000, 1346284800, 1373760000, 1396147200, 1402380000, 1454320000, 1472499000, 1481760000, 1495872000, 1507838976, 1570665600, 1602720000, 1636110000, 1662080000, 1682856000, 1745184000, 1778112000, 1795046400, 1840623750, 1869840000, 1884798720, 1923264000, 1963332000, 1975680000, 2094220800, 2103570000, 2136960000, 2181480000, 2222640000, 2243808000, 2326912000, 2355998400, 2404080000, 2454165000, 2493120000, 2513064960, 2540160000, 2617776000, 2692569600, 2747520000, 2804760000, 2908640000, 2944998000, 2963520000, 2991744000, 3141331200, 3205440000, 3272220000, 3365712000, 3490368000, 3556224000, 3681247500, 3739680000, 3769597440, 3846528000, 3926664000, 4188441600, 4207140000, 4362960000, 4445280000, 4487616000, 4711996800, 4808160000, 4908330000, 4986240000, 5235552000, 5385139200, 5609520000, 5817280000, 5889996000, 5927040000, 6282662400, 6410880000, 6544440000, 6731424000, 6980736000, 7362495000, 7479360000, 7539194880, 7853328000, 8414280000, 8725920000, 8890560000, 8975232000, 9423993600, 9616320000, 9816660000, 10471104000, 11219040000, 11634560000, 11779992000, 12565324800, 13088880000, 13462848000, 14724990000, 14958720000, 15706656000, 16828560000, 17451840000, 17781120000, 18847987200, 19232640000, 19633320000, 20942208000, 22438080000, 23559984000, 26177760000, 26925696000, 29449980000, 31413312000, 33657120000, 34903680000, 37695974400, 39266640000, 44876160000, 47119968000, 52355520000, 58899960000, 62826624000, 67314240000, 78533280000, 94239936000, 104711040000, 117799920000, 134628480000, 157066560000, 188479872000, 235599840000, 314133120000, 471199680000, 942399360000]

約数ペア:

[(1, 942399360000), (2, 471199680000), (3, 314133120000), (4, 235599840000), (5, 188479872000), (6, 157066560000), (7, 134628480000), (8, 117799920000), (9, 104711040000), (10, 94239936000), (12, 78533280000), (14, 67314240000), (15, 62826624000), (16, 58899960000), (18, 52355520000), (20, 47119968000), (21, 44876160000), (24, 39266640000), (25, 37695974400), (27, 34903680000), (28, 33657120000), (30, 31413312000), (32, 29449980000), (35, 26925696000), (36, 26177760000), (40, 23559984000), (42, 22438080000), (45, 20942208000), (48, 19633320000), (49, 19232640000), (50, 18847987200), (53, 17781120000), (54, 17451840000), (56, 16828560000), (60, 15706656000), (63, 14958720000), (64, 14724990000), (70, 13462848000), (72, 13088880000), (75, 12565324800), (80, 11779992000), (81, 11634560000), (84, 11219040000), (90, 10471104000), (96, 9816660000), (98, 9616320000), (100, 9423993600), (105, 8975232000), (106, 8890560000), (108, 8725920000), (112, 8414280000), (120, 7853328000), (125, 7539194880), (126, 7479360000), (128, 7362495000), (135, 6980736000), (140, 6731424000), (144, 6544440000), (147, 6410880000), (150, 6282662400), (159, 5927040000), (160, 5889996000), (162, 5817280000), (168, 5609520000), (175, 5385139200), (180, 5235552000), (189, 4986240000), (192, 4908330000), (196, 4808160000), (200, 4711996800), (210, 4487616000), (212, 4445280000), (216, 4362960000), (224, 4207140000), (225, 4188441600), (240, 3926664000), (245, 3846528000), (250, 3769597440), (252, 3739680000), (256, 3681247500), (265, 3556224000), (270, 3490368000), (280, 3365712000), (288, 3272220000), (294, 3205440000), (300, 3141331200), (315, 2991744000), (318, 2963520000), (320, 2944998000), (324, 2908640000), (336, 2804760000), (343, 2747520000), (350, 2692569600), (360, 2617776000), (371, 2540160000), (375, 2513064960), (378, 2493120000), (384, 2454165000), (392, 2404080000), (400, 2355998400), (405, 2326912000), (420, 2243808000), (424, 2222640000), (432, 2181480000), (441, 2136960000), (448, 2103570000), (450, 2094220800), (477, 1975680000), (480, 1963332000), (490, 1923264000), (500, 1884798720), (504, 1869840000), (512, 1840623750), (525, 1795046400), (530, 1778112000), (540, 1745184000), (560, 1682856000), (567, 1662080000), (576, 1636110000), (588, 1602720000), (600, 1570665600), (625, 1507838976), (630, 1495872000), (636, 1481760000), (640, 1472499000), (648, 1454320000), (672, 1402380000), (675, 1396147200), (686, 1373760000), (700, 1346284800), (720, 1308888000), (735, 1282176000), (742, 1270080000), (750, 1256532480), (756, 1246560000), (768, 1227082500), (784, 1202040000), (795, 1185408000), (800, 1177999200), (810, 1163456000), (840, 1121904000), (848, 1111320000), (864, 1090740000), (875, 1077027840), (882, 1068480000), (896, 1051785000), (900, 1047110400), (945, 997248000), (954, 987840000), (960, 981666000), (980, 961632000), (1000, 942399360), (1008, 934920000), (1024, 920311875), (1029, 915840000), (1050, 897523200), (1060, 889056000), (1080, 872592000), (1113, 846720000), (1120, 841428000), (1125, 837688320), (1134, 831040000), (1152, 818055000), (1176, 801360000), (1200, 785332800), (1225, 769305600), (1250, 753919488), (1260, 747936000), (1272, 740880000), (1280, 736249500), (1296, 727160000), (1323, 712320000), (1325, 711244800), (1344, 701190000), (1350, 698073600), (1372, 686880000), (1400, 673142400), (1431, 658560000), (1440, 654444000), (1470, 641088000), (1484, 635040000), (1500, 628266240), (1512, 623280000), (1536, 613541250), (1568, 601020000), (1575, 598348800), (1590, 592704000), (1600, 588999600), (1620, 581728000), (1680, 560952000), (1696, 555660000), (1715, 549504000), (1728, 545370000), (1750, 538513920), (1764, 534240000), (1792, 525892500), (1800, 523555200), (1855, 508032000), (1875, 502612992), (1890, 498624000), (1908, 493920000), (1920, 490833000), (1960, 480816000), (2000, 471199680), (2016, 467460000), (2025, 465382400), (2058, 457920000), (2100, 448761600), (2120, 444528000), (2160, 436296000), (2205, 427392000), (2226, 423360000), (2240, 420714000), (2250, 418844160), (2268, 415520000), (2304, 409027500), (2352, 400680000), (2385, 395136000), (2400, 392666400), (2450, 384652800), (2500, 376959744), (2520, 373968000), (2544, 370440000), (2560, 368124750), (2592, 363580000), (2597, 362880000), (2625, 359009280), (2646, 356160000), (2650, 355622400), (2688, 350595000), (2700, 349036800), (2744, 343440000), (2800, 336571200), (2835, 332416000), (2862, 329280000), (2880, 327222000), (2940, 320544000), (2968, 317520000), (3000, 314133120), (3024, 311640000), (3072, 306770625), (3087, 305280000), (3136, 300510000), (3150, 299174400), (3180, 296352000), (3200, 294499800), (3240, 290864000), (3339, 282240000), (3360, 280476000), (3375, 279229440), (3392, 277830000), (3430, 274752000), (3456, 272685000), (3500, 269256960), (3528, 267120000), (3584, 262946250), (3600, 261777600), (3675, 256435200), (3710, 254016000), (3750, 251306496), (3780, 249312000), (3816, 246960000), (3840, 245416500), (3920, 240408000), (3969, 237440000), (3975, 237081600), (4000, 235599840), (4032, 233730000), (4050, 232691200), (4116, 228960000), (4200, 224380800), (4240, 222264000), (4293, 219520000), (4320, 218148000), (4375, 215405568), (4410, 213696000), (4452, 211680000), (4480, 210357000), (4500, 209422080), (4536, 207760000), (4608, 204513750), (4704, 200340000), (4725, 199449600), (4770, 197568000), (4800, 196333200), (4900, 192326400), (5000, 188479872), (5040, 186984000), (5088, 185220000), (5120, 184062375), (5145, 183168000), (5184, 181790000), (5194, 181440000), (5250, 179504640), (5292, 178080000), (5300, 177811200), (5376, 175297500), (5400, 174518400), (5488, 171720000), (5565, 169344000), (5600, 168285600), (5625, 167537664), (5670, 166208000), (5724, 164640000), (5760, 163611000), (5880, 160272000), (5936, 158760000), (6000, 157066560), (6048, 155820000), (6125, 153861120), (6174, 152640000), (6272, 150255000), (6300, 149587200), (6360, 148176000), (6400, 147249900), (6480, 145432000), (6615, 142464000), (6625, 142248960), (6678, 141120000), (6720, 140238000), (6750, 139614720), (6784, 138915000), (6860, 137376000), (6912, 136342500), (7000, 134628480), (7056, 133560000), (7155, 131712000), (7168, 131473125), (7200, 130888800), (7350, 128217600), (7420, 127008000), (7500, 125653248), (7560, 124656000), (7632, 123480000), (7680, 122708250), (7791, 120960000), (7840, 120204000), (7875, 119669760), (7938, 118720000), (7950, 118540800), (8000, 117799920), (8064, 116865000), (8100, 116345600), (8232, 114480000), (8400, 112190400), (8480, 111132000), (8575, 109900800), (8586, 109760000), (8640, 109074000), (8750, 107702784), (8820, 106848000), (8904, 105840000), (8960, 105178500), (9000, 104711040), (9072, 103880000), (9216, 102256875), (9261, 101760000), (9275, 101606400), (9408, 100170000), (9450, 99724800), (9540, 98784000), (9600, 98166600), (9800, 96163200), (10000, 94239936), (10017, 94080000), (10080, 93492000), (10125, 93076480), (10176, 92610000), (10290, 91584000), (10368, 90895000), (10388, 90720000), (10500, 89752320), (10584, 89040000), (10600, 88905600), (10752, 87648750), (10800, 87259200), (10976, 85860000), (11025, 85478400), (11130, 84672000), (11200, 84142800), (11250, 83768832), (11340, 83104000), (11448, 82320000), (11520, 81805500), (11760, 80136000), (11872, 79380000), (11925, 79027200), (12000, 78533280), (12096, 77910000), (12250, 76930560), (12348, 76320000), (12544, 75127500), (12600, 74793600), (12720, 74088000), (12800, 73624950), (12960, 72716000), (12985, 72576000), (13125, 71801856), (13230, 71232000), (13250, 71124480), (13356, 70560000), (13440, 70119000), (13500, 69807360), (13568, 69457500), (13720, 68688000), (13824, 68171250), (14000, 67314240), (14112, 66780000), (14175, 66483200), (14310, 65856000), (14400, 65444400), (14700, 64108800), (14840, 63504000), (15000, 62826624), (15120, 62328000), (15264, 61740000), (15360, 61354125), (15435, 61056000), (15582, 60480000), (15680, 60102000), (15750, 59834880), (15876, 59360000), (15900, 59270400), (16000, 58899960), (16128, 58432500), (16200, 58172800), (16464, 57240000), (16695, 56448000), (16800, 56095200), (16875, 55845888), (16960, 55566000), (17150, 54950400), (17172, 54880000), (17280, 54537000), (17500, 53851392), (17640, 53424000), (17808, 52920000), (17920, 52589250), (18000, 52355520), (18144, 51940000), (18179, 51840000), (18375, 51287040), (18522, 50880000), (18550, 50803200), (18816, 50085000), (18900, 49862400), (19080, 49392000), (19200, 49083300), (19600, 48081600), (19845, 47488000), (19875, 47416320), (20000, 47119968), (20034, 47040000), (20160, 46746000), (20250, 46538240), (20352, 46305000), (20580, 45792000), (20736, 45447500), (20776, 45360000), (21000, 44876160), (21168, 44520000), (21200, 44452800), (21465, 43904000), (21504, 43824375), (21600, 43629600), (21952, 42930000), (22050, 42739200), (22260, 42336000), (22400, 42071400), (22500, 41884416), (22680, 41552000), (22896, 41160000), (23040, 40902750), (23373, 40320000), (23520, 40068000), (23625, 39889920), (23744, 39690000), (23850, 39513600), (24000, 39266640), (24192, 38955000), (24500, 38465280), (24696, 38160000), (25088, 37563750), (25200, 37396800), (25440, 37044000), (25600, 36812475), (25725, 36633600), (25920, 36358000), (25970, 36288000), (26250, 35900928), (26460, 35616000), (26500, 35562240), (26712, 35280000), (26880, 35059500), (27000, 34903680), (27136, 34728750), (27440, 34344000), (27648, 34085625), (27783, 33920000), (27825, 33868800), (28000, 33657120), (28224, 33390000), (28350, 33241600), (28620, 32928000), (28800, 32722200), (29400, 32054400), (29680, 31752000), (30000, 31413312), (30051, 31360000), (30240, 31164000), (30528, 30870000), (30625, 30772224), (30870, 30528000), (31164, 30240000), (31360, 30051000), (31500, 29917440), (31752, 29680000), (31800, 29635200), (32000, 29449980), (32256, 29216250), (32400, 29086400), (32928, 28620000), (33075, 28492800), (33125, 28449792), (33390, 28224000), (33600, 28047600), (33750, 27922944), (33920, 27783000), (34300, 27475200), (34344, 27440000), (34560, 27268500), (35000, 26925696), (35280, 26712000), (35616, 26460000), (35775, 26342400), (35840, 26294625), (36000, 26177760), (36288, 25970000), (36358, 25920000), (36750, 25643520), (37044, 25440000), (37100, 25401600), (37632, 25042500), (37800, 24931200), (38160, 24696000), (38400, 24541650), (38955, 24192000), (39200, 24040800), (39375, 23933952), (39690, 23744000), (39750, 23708160), (40000, 23559984), (40068, 23520000), (40320, 23373000), (40500, 23269120), (40704, 23152500), (41160, 22896000), (41472, 22723750), (41552, 22680000), (42000, 22438080), (42336, 22260000), (42400, 22226400), (42875, 21980160), (42930, 21952000), (43200, 21814800), (43904, 21465000), (44100, 21369600), (44520, 21168000), (44800, 21035700), (45000, 20942208), (45360, 20776000), (45792, 20580000), (46080, 20451375), (46305, 20352000), (46375, 20321280), (46746, 20160000), (47040, 20034000), (47250, 19944960), (47488, 19845000), (47700, 19756800), (48000, 19633320), (48384, 19477500), (49000, 19232640), (49392, 19080000), (50085, 18816000), (50176, 18781875), (50400, 18698400), (50625, 18615296), (50880, 18522000), (51450, 18316800), (51840, 18179000), (51940, 18144000), (52500, 17950464), (52920, 17808000), (53000, 17781120), (53424, 17640000), (53760, 17529750), (54000, 17451840), (54272, 17364375), (54537, 17280000), (54880, 17172000), (55125, 17095680), (55566, 16960000), (55650, 16934400), (56000, 16828560), (56448, 16695000), (56700, 16620800), (57240, 16464000), (57600, 16361100), (58800, 16027200), (59360, 15876000), (59625, 15805440), (60000, 15706656), (60102, 15680000), (60480, 15582000), (61056, 15435000), (61250, 15386112), (61740, 15264000), (62328, 15120000), (62720, 15025500), (63000, 14958720), (63504, 14840000), (63600, 14817600), (64000, 14724990), (64512, 14608125), (64800, 14543200), (64925, 14515200), (65856, 14310000), (66150, 14246400), (66250, 14224896), (66780, 14112000), (67200, 14023800), (67500, 13961472), (67840, 13891500), (68600, 13737600), (68688, 13720000), (69120, 13634250), (70000, 13462848), (70119, 13440000), (70560, 13356000), (70875, 13296640), (71232, 13230000), (71550, 13171200), (72000, 13088880), (72576, 12985000), (72716, 12960000), (73500, 12821760), (74088, 12720000), (74200, 12700800), (75264, 12521250), (75600, 12465600), (76320, 12348000), (76800, 12270825), (77175, 12211200), (77910, 12096000), (78400, 12020400), (78750, 11966976), (79380, 11872000), (79500, 11854080), (80000, 11779992), (80136, 11760000), (80640, 11686500), (81000, 11634560), (81408, 11576250), (82320, 11448000), (82944, 11361875), (83104, 11340000), (83475, 11289600), (84000, 11219040), (84672, 11130000), (84800, 11113200), (85750, 10990080), (85860, 10976000), (86400, 10907400), (87808, 10732500), (88200, 10684800), (89040, 10584000), (89600, 10517850), (90000, 10471104), (90720, 10388000), (90895, 10368000), (91584, 10290000), (91875, 10257408), (92610, 10176000), (92750, 10160640), (93492, 10080000), (94080, 10017000), (94500, 9972480), (94976, 9922500), (95400, 9878400), (96000, 9816660), (96768, 9738750), (98000, 9616320), (98784, 9540000), (99225, 9497600), (99375, 9483264), (100170, 9408000), (100800, 9349200), (101250, 9307648), (101760, 9261000), (102900, 9158400), (103680, 9089500), (103880, 9072000), (105000, 8975232), (105840, 8904000), (106000, 8890560), (106848, 8820000), (107325, 8780800), (107520, 8764875), (108000, 8725920), (109074, 8640000), (109760, 8586000), (110250, 8547840), (111132, 8480000), (111300, 8467200), (112000, 8414280), (112896, 8347500), (113400, 8310400), (114480, 8232000), (115200, 8180550), (116865, 8064000), (117600, 8013600), (118125, 7977984), (118720, 7938000), (119250, 7902720), (120000, 7853328), (120204, 7840000), (120960, 7791000), (122112, 7717500), (122500, 7693056), (123480, 7632000), (124656, 7560000), (125440, 7512750), (126000, 7479360), (127008, 7420000), (127200, 7408800), (128000, 7362495), (128625, 7326720), (129600, 7271600), (129850, 7257600), (131712, 7155000), (132300, 7123200), (132500, 7112448), (133560, 7056000), (134400, 7011900), (135000, 6980736), (135680, 6945750), (137200, 6868800), (137376, 6860000), (138240, 6817125), (138915, 6784000), (139125, 6773760), (140000, 6731424), (140238, 6720000), (141120, 6678000), (141750, 6648320), (142464, 6615000), (143100, 6585600), (144000, 6544440), (145152, 6492500), (145432, 6480000), (147000, 6410880), (148176, 6360000), (148400, 6350400), (150255, 6272000), (150528, 6260625), (151200, 6232800), (152640, 6174000), (154350, 6105600), (155820, 6048000), (156800, 6010200), (157500, 5983488), (158760, 5936000), (159000, 5927040), (160000, 5889996), (160272, 5880000), (161280, 5843250), (162000, 5817280), (162816, 5788125), (163611, 5760000), (164640, 5724000), (165375, 5698560), (166208, 5670000), (166950, 5644800), (168000, 5609520), (169344, 5565000), (169600, 5556600), (171500, 5495040), (171720, 5488000), (172800, 5453700), (175616, 5366250), (176400, 5342400), (178080, 5292000), (178875, 5268480), (179200, 5258925), (180000, 5235552), (181440, 5194000), (181790, 5184000), (183168, 5145000), (183750, 5128704), (185220, 5088000), (185500, 5080320), (186984, 5040000), (188160, 5008500), (189000, 4986240), (189952, 4961250), (190800, 4939200), (192000, 4908330), (193536, 4869375), (194775, 4838400), (196000, 4808160), (197568, 4770000), (198450, 4748800), (198750, 4741632), (200340, 4704000), (201600, 4674600), (202500, 4653824), (203520, 4630500), (205800, 4579200), (207360, 4544750), (207760, 4536000), (210000, 4487616), (210357, 4480000), (211680, 4452000), (212000, 4445280), (213696, 4410000), (214375, 4396032), (214650, 4390400), (216000, 4362960), (218148, 4320000), (219520, 4293000), (220500, 4273920), (222264, 4240000), (222600, 4233600), (224000, 4207140), (225792, 4173750), (226800, 4155200), (228960, 4116000), (230400, 4090275), (231525, 4070400), (231875, 4064256), (233730, 4032000), (235200, 4006800), (236250, 3988992), (237440, 3969000), (238500, 3951360), (240000, 3926664), (240408, 3920000), (241920, 3895500), (244224, 3858750), (245000, 3846528), (246960, 3816000), (249312, 3780000), (250425, 3763200), (250880, 3756375), (252000, 3739680), (254016, 3710000), (254400, 3704400), (257250, 3663360), (259200, 3635800), (259700, 3628800), (263424, 3577500), (264600, 3561600), (265000, 3556224), (267120, 3528000), (268800, 3505950), (270000, 3490368), (271360, 3472875), (272685, 3456000), (274400, 3434400), (274752, 3430000), (275625, 3419136), (277830, 3392000), (278250, 3386880), (280000, 3365712), (280476, 3360000), (282240, 3339000), (283500, 3324160), (284928, 3307500), (286200, 3292800), (288000, 3272220), (290304, 3246250), (290864, 3240000), (294000, 3205440), (296352, 3180000), (296800, 3175200), (298125, 3161088), (300510, 3136000), (302400, 3116400), (305280, 3087000), (308700, 3052800), (311640, 3024000), (313600, 3005100), (315000, 2991744), (317520, 2968000), (318000, 2963520), (320000, 2944998), (320544, 2940000), (322560, 2921625), (324000, 2908640), (324625, 2903040), (327222, 2880000), (329280, 2862000), (330750, 2849280), (332416, 2835000), (333900, 2822400), (336000, 2804760), (338688, 2782500), (339200, 2778300), (343000, 2747520), (343440, 2744000), (345600, 2726850), (350595, 2688000), (351232, 2683125), (352800, 2671200), (354375, 2659328), (356160, 2646000), (357750, 2634240), (360000, 2617776), (362880, 2597000), (363580, 2592000), (366336, 2572500), (367500, 2564352), (370440, 2544000), (371000, 2540160), (373968, 2520000), (376320, 2504250), (378000, 2493120), (379904, 2480625), (381600, 2469600), (384000, 2454165), (385875, 2442240), (389550, 2419200), (392000, 2404080), (395136, 2385000), (396900, 2374400), (397500, 2370816), (400680, 2352000), (403200, 2337300), (405000, 2326912), (407040, 2315250), (411600, 2289600), (414720, 2272375), (415520, 2268000), (417375, 2257920), (420000, 2243808), (420714, 2240000), (423360, 2226000), (424000, 2222640), (427392, 2205000), (428750, 2198016), (429300, 2195200), (432000, 2181480), (436296, 2160000), (439040, 2146500), (441000, 2136960), (444528, 2120000), (445200, 2116800), (448000, 2103570), (451584, 2086875), (453600, 2077600), (454475, 2073600), (457920, 2058000), (463050, 2035200), (463750, 2032128), (467460, 2016000), (470400, 2003400), (472500, 1994496), (474880, 1984500), (477000, 1975680), (480000, 1963332), (480816, 1960000), (483840, 1947750), (488448, 1929375), (490000, 1923264), (490833, 1920000), (493920, 1908000), (496125, 1899520), (498624, 1890000), (500850, 1881600), (504000, 1869840), (508032, 1855000), (508800, 1852200), (514500, 1831680), (518400, 1817900), (519400, 1814400), (526848, 1788750), (529200, 1780800), (530000, 1778112), (534240, 1764000), (536625, 1756160), (537600, 1752975), (540000, 1745184), (545370, 1728000), (548800, 1717200), (549504, 1715000), (551250, 1709568), (555660, 1696000), (556500, 1693440), (560000, 1682856), (560952, 1680000), (564480, 1669500), (567000, 1662080), (569856, 1653750), (572400, 1646400), (576000, 1636110), (580608, 1623125), (581728, 1620000), (584325, 1612800), (588000, 1602720), (592704, 1590000), (593600, 1587600), (596250, 1580544), (601020, 1568000), (604800, 1558200), (610560, 1543500), (617400, 1526400), (623280, 1512000), (627200, 1502550), (630000, 1495872), (635040, 1484000), (636000, 1481760), (640000, 1472499), (641088, 1470000), (643125, 1465344), (648000, 1454320), (649250, 1451520), (654444, 1440000), (658560, 1431000), (661500, 1424640), (664832, 1417500), (667800, 1411200), (672000, 1402380), (677376, 1391250), (678400, 1389150), (686000, 1373760), (686880, 1372000), (691200, 1363425), (694575, 1356800), (695625, 1354752), (701190, 1344000), (705600, 1335600), (708750, 1329664), (712320, 1323000), (715500, 1317120), (720000, 1308888), (725760, 1298500), (727160, 1296000), (732672, 1286250), (735000, 1282176), (740880, 1272000), (742000, 1270080), (747936, 1260000), (751275, 1254400), (752640, 1252125), (756000, 1246560), (763200, 1234800), (771750, 1221120), (779100, 1209600), (784000, 1202040), (790272, 1192500), (793800, 1187200), (795000, 1185408), (801360, 1176000), (806400, 1168650), (810000, 1163456), (814080, 1157625), (818055, 1152000), (823200, 1144800), (826875, 1139712), (831040, 1134000), (834750, 1128960), (840000, 1121904), (841428, 1120000), (846720, 1113000), (848000, 1111320), (854784, 1102500), (857500, 1099008), (858600, 1097600), (864000, 1090740), (872592, 1080000), (878080, 1073250), (882000, 1068480), (889056, 1060000), (890400, 1058400), (894375, 1053696), (896000, 1051785), (907200, 1038800), (908950, 1036800), (915840, 1029000), (926100, 1017600), (927500, 1016064), (934920, 1008000), (940800, 1001700), (945000, 997248), (949760, 992250), (954000, 987840), (960000, 981666), (961632, 980000), (967680, 973875)]