2415872160000

素因数分解:

$2^8\times 3^2\times 5^4\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{181}}^1$

素因数の和:290

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 23, 24, 25, 26, 30, 31, 32, 36, 39, 40, 45, 46, 48, 50, 52, 60, 62, 64, 65, 69, 72, 75, 78, 80, 90, 92, 93, 96, 100, 104, 115, 117, 120, 124, 125, 128, 130, 138, 144, 150, 155, 156, 160, 180, 181, 184, 186, 192, 195, 200, 207, 208, 225, 230, 234, 240, 248, 250, 256, 260, 276, 279, 288, 299, 300, 310, 312, 320, 325, 345, 360, 362, 368, 372, 375, 384, 390, 400, 403, 414, 416, 450, 460, 465, 468, 480, 496, 500, 520, 543, 552, 558, 575, 576, 585, 598, 600, 620, 624, 625, 640, 650, 690, 713, 720, 724, 736, 744, 750, 768, 775, 780, 800, 806, 828, 832, 897, 900, 905, 920, 930, 936, 960, 975, 992, 1000, 1035, 1040, 1086, 1104, 1116, 1125, 1150, 1152, 1170, 1196, 1200, 1209, 1240, 1248, 1250, 1280, 1300, 1380, 1395, 1426, 1440, 1448, 1472, 1488, 1495, 1500, 1550, 1560, 1600, 1612, 1625, 1629, 1656, 1664, 1725, 1794, 1800, 1810, 1840, 1860, 1872, 1875, 1920, 1950, 1984, 2000, 2015, 2070, 2080, 2139, 2172, 2208, 2232, 2250, 2300, 2304, 2325, 2340, 2353, 2392, 2400, 2418, 2480, 2496, 2500, 2600, 2691, 2715, 2760, 2790, 2852, 2875, 2880, 2896, 2925, 2944, 2976, 2990, 3000, 3100, 3120, 3200, 3224, 3250, 3258, 3312, 3328, 3450, 3565, 3588, 3600, 3620, 3627, 3680, 3720, 3744, 3750, 3840, 3875, 3900, 3968, 4000, 4030, 4140, 4160, 4163, 4278, 4344, 4416, 4464, 4485, 4500, 4525, 4600, 4650, 4680, 4706, 4784, 4800, 4836, 4875, 4960, 4992, 5000, 5175, 5200, 5382, 5430, 5520, 5580, 5611, 5625, 5704, 5750, 5760, 5792, 5850, 5888, 5952, 5980, 6000, 6045, 6200, 6240, 6400, 6417, 6448, 6500, 6516, 6624, 6900, 6975, 7059, 7130, 7176, 7200, 7240, 7254, 7360, 7440, 7475, 7488, 7500, 7750, 7800, 7936, 8000, 8060, 8125, 8145, 8280, 8320, 8326, 8556, 8625, 8688, 8832, 8928, 8970, 9000, 9050, 9200, 9269, 9300, 9360, 9412, 9568, 9600, 9672, 9750, 9920, 9984, 10000, 10075, 10350, 10400, 10695, 10764, 10860, 11040, 11160, 11222, 11250, 11408, 11500, 11520, 11584, 11625, 11700, 11765, 11904, 11960, 12000, 12090, 12400, 12480, 12489, 12834, 12896, 13000, 13032, 13248, 13455, 13575, 13800, 13950, 14118, 14260, 14352, 14375, 14400, 14480, 14508, 14625, 14720, 14880, 14950, 14976, 15000, 15500, 15600, 16000, 16120, 16250, 16290, 16560, 16640, 16652, 16833, 17112, 17250, 17376, 17664, 17825, 17856, 17940, 18000, 18100, 18135, 18400, 18538, 18600, 18720, 18824, 19136, 19200, 19344, 19375, 19500, 19840, 20000, 20150, 20700, 20800, 20815, 21177, 21390, 21528, 21720, 22080, 22320, 22425, 22444, 22500, 22625, 22816, 23000, 23168, 23250, 23400, 23530, 23808, 23920, 24000, 24180, 24375, 24800, 24960, 24978, 25668, 25792, 25875, 26000, 26064, 26496, 26910, 27150, 27600, 27807, 27900, 28055, 28236, 28520, 28704, 28750, 28800, 28960, 29016, 29250, 29440, 29760, 29900, 29952, 30000, 30225, 31000, 31200, 32000, 32085, 32240, 32500, 32580, 33120, 33304, 33666, 34224, 34500, 34752, 34875, 35295, 35650, 35712, 35880, 36000, 36200, 36270, 36800, 37076, 37200, 37375, 37440, 37467, 37648, 38272, 38688, 38750, 39000, 39680, 40000, 40300, 40725, 41400, 41600, 41630, 42354, 42780, 43056, 43125, 43440, 44160, 44640, 44850, 44888, 45000, 45250, 45632, 46000, 46336, 46345, 46500, 46800, 47060, 47840, 48000, 48360, 48750, 49600, 49920, 49956, 50375, 50499, 51336, 51584, 51750, 52000, 52128, 52992, 53475, 53820, 54119, 54300, 55200, 55614, 55800, 56110, 56472, 57040, 57408, 57500, 57600, 57920, 58032, 58125, 58500, 58825, 59520, 59800, 60000, 60450, 62000, 62400, 62445, 64170, 64480, 65000, 65160, 66240, 66608, 67275, 67332, 67875, 68448, 69000, 69504, 69750, 70590, 71300, 71424, 71760, 72000, 72400, 72540, 72943, 73125, 73600, 74152, 74400, 74750, 74880, 74934, 75296, 76544, 77376, 77500, 78000, 80000, 80600, 81450, 82800, 83200, 83260, 83421, 84165, 84708, 85560, 86112, 86250, 86880, 88320, 89125, 89280, 89700, 89776, 90000, 90500, 90675, 91264, 92000, 92690, 93000, 93600, 94120, 95680, 96000, 96720, 97500, 99200, 99912, 100750, 100998, 102672, 103168, 103500, 104000, 104075, 104256, 105885, 106950, 107640, 108238, 108600, 110400, 111228, 111600, 112125, 112220, 112944, 113125, 114080, 114816, 115000, 115840, 116064, 116250, 117000, 117650, 119040, 119600, 120000, 120900, 124000, 124800, 124890, 128340, 128960, 129053, 129375, 130000, 130320, 132480, 133216, 134550, 134664, 135750, 136896, 138000, 139008, 139035, 139500, 140275, 141180, 142600, 143520, 144000, 144800, 145080, 145886, 146250, 147200, 148304, 148800, 149500, 149760, 149868, 150592, 151125, 154752, 155000, 156000, 160000, 160425, 161200, 162357, 162900, 165600, 166520, 166842, 168330, 169416, 171120, 172224, 172500, 173760, 174375, 176475, 178250, 178560, 179400, 179552, 180000, 181000, 181350, 182528, 184000, 185380, 186000, 186875, 187200, 187335, 188240, 191360, 193440, 195000, 198400, 199824, 201500, 201996, 203625, 205344, 207000, 208000, 208150, 208512, 211770, 213900, 215280, 216476, 217200, 218829, 220800, 222456, 223200, 224250, 224440, 225888, 226250, 228160, 229632, 230000, 231680, 231725, 232128, 232500, 234000, 235300, 239200, 240000, 241800, 248000, 249600, 249780, 251875, 252495, 256680, 257920, 258106, 258750, 260000, 260640, 264960, 266432, 267375, 269100, 269328, 270595, 271500, 273792, 276000, 278070, 279000, 280550, 282360, 285200, 287040, 288000, 289600, 290160, 291772, 292500, 294125, 296608, 297600, 299000, 299736, 301184, 302250, 309504, 310000, 312000, 312225, 320850, 322400, 324714, 325800, 331200, 333040, 333684, 336375, 336660, 338832, 339375, 342240, 344448, 345000, 347520, 348750, 352950, 356500, 357120, 358800, 359104, 360000, 362000, 362700, 364715, 368000, 370760, 372000, 373750, 374400, 374670, 376480, 382720, 386880, 387159, 390000, 399648, 403000, 403992, 407250, 410688, 414000, 416000, 416300, 417024, 417105, 420825, 423540, 427800, 430560, 432952, 434400, 437658, 441600, 444912, 445625, 446400, 448500, 448880, 451776, 452500, 453375, 456320, 460000, 463450, 464256, 465000, 468000, 470600, 478400, 480000, 483600, 487071, 496000, 499560, 503750, 504990, 513360, 515840, 516212, 517500, 520000, 520375, 521280, 529425, 532864, 534750, 538200, 538656, 541190, 543000, 547584, 552000, 556140, 558000, 560625, 561100, 564720, 570400, 574080, 579200, 580320, 583544, 585000, 588250, 593216, 595200, 598000, 599472, 602368, 604500, 620000, 624000, 624450, 641700, 644800, 645265, 649428, 651600, 656487, 662400, 666080, 667368, 672750, 673320, 677664, 678750, 684480, 688896, 690000, 695040, 695175, 697500, 701375, 705900, 713000, 717600, 718208, 720000, 724000, 725400, 729430, 736000, 741520, 744000, 747500, 748800, 749340, 752960, 755625, 773760, 774318, 780000, 799296, 802125, 806000, 807984, 811785, 814500, 821376, 828000, 832600, 834210, 841650, 847080, 855600, 861120, 865904, 868800, 875316, 882375, 889824, 891250, 892800, 897000, 897760, 903552, 905000, 906750, 912640, 920000, 926900, 928512, 930000, 936000, 936675, 941200, 956800, 967200, 974142, 992000, 999120, 1007500, 1009980, 1018125, 1026720, 1032424, 1035000, 1040000, 1040750, 1042560, 1058850, 1065728, 1069500, 1076400, 1077312, 1082380, 1086000, 1094145, 1104000, 1112280, 1116000, 1121250, 1122200, 1129440, 1140800, 1148160, 1158400, 1158625, 1160640, 1161477, 1167088, 1170000, 1176500, 1186432, 1196000, 1198944, 1209000, 1240000, 1248000, 1248900, 1262475, 1283400, 1289600, 1290530, 1298856, 1303200, 1312974, 1324800, 1332160, 1334736, 1336875, 1345500, 1346640, 1352975, 1355328, 1357500, 1368960, 1380000, 1390350, 1395000, 1402750, 1411800, 1426000, 1435200, 1436416, 1440000, 1448000, 1450800, 1458860, 1470625, 1483040, 1488000, 1495000, 1498680, 1505920, 1511250, 1547520, 1548636, 1560000, 1561125, 1598592, 1604250, 1612000, 1615968, 1623570, 1629000, 1642752, 1656000, 1665200, 1668420, 1677689, 1681875, 1683300, 1694160, 1711200, 1722240, 1731808, 1737600, 1750632, 1764750, 1779648, 1782500, 1785600, 1794000, 1795520, 1807104, 1810000, 1813500, 1823575, 1840000, 1853800, 1860000, 1872000, 1873350, 1882400, 1913600, 1934400, 1935795, 1948284, 1998240, 2015000, 2019960, 2036250, 2053440, 2064848, 2070000, 2080000, 2081500, 2085120, 2085525, 2104125, 2117700, 2139000, 2152800, 2154624, 2164760, 2172000, 2188290, 2208000, 2224560, 2232000, 2242500, 2244400, 2258880, 2266875, 2281600, 2317250, 2321280, 2322954, 2334176, 2340000, 2353000, 2372864, 2392000, 2397888, 2418000, 2435355, 2480000, 2497800, 2524950, 2566800, 2579200, 2581060, 2597712, 2601875, 2606400, 2625948, 2647125, 2664320, 2669472, 2673750, 2691000, 2693280, 2705950, 2710656, 2715000, 2737920, 2760000, 2780700, 2790000, 2805500, 2823600, 2852000, 2870400, 2896000, 2901600, 2917720, 2941250, 2966080, 2976000, 2990000, 2997360, 3011840, 3022500, 3097272, 3120000, 3122250, 3197184, 3208500, 3224000, 3226325, 3231936, 3247140, 3258000, 3282435, 3312000, 3330400, 3336840, 3355378, 3363750, 3366600, 3388320, 3422400, 3444480, 3463616, 3475200, 3475875, 3501264, 3506875, 3529500, 3559296, 3565000, 3588000, 3591040, 3620000, 3627000, 3647150, 3680000, 3707600, 3720000, 3744000, 3746700, 3764800, 3868800, 3871590, 3896568, 3996480, 4010625, 4030000, 4039920, 4058925, 4072500, 4106880, 4129696, 4140000, 4163000, 4171050, 4208250, 4235400, 4278000, 4305600, 4309248, 4329520, 4344000, 4376580, 4411875, 4449120, 4464000, 4485000, 4488800, 4517760, 4533750, 4563200, 4634500, 4642560, 4645908, 4668352, 4680000, 4683375, 4706000, 4784000, 4795776, 4836000, 4870710, 4960000, 4995600, 5033067, 5049900, 5133600, 5162120, 5195424, 5203750, 5212800, 5251896, 5294250, 5328640, 5338944, 5347500, 5382000, 5386560, 5411900, 5421312, 5430000, 5470725, 5520000, 5561400, 5580000, 5611000, 5647200, 5704000, 5740800, 5792000, 5793125, 5803200, 5807385, 5835440, 5882500, 5932160, 5980000, 5994720, 6045000, 6194544, 6240000, 6244500, 6312375, 6417000, 6448000, 6452650, 6463872, 6494280, 6516000, 6564870, 6624000, 6660800, 6673680, 6710756, 6727500, 6733200, 6764875, 6776640, 6844800, 6927232, 6951750, 7002528, 7013750, 7059000, 7118592, 7130000, 7176000, 7182080, 7240000, 7254000, 7294300, 7415200, 7440000, 7493400, 7529600, 7737600, 7743180, 7793136, 7805625, 7992960, 8021250, 8060000, 8079840, 8117850, 8145000, 8213760, 8259392, 8280000, 8326000, 8342100, 8388445, 8416500, 8470800, 8556000, 8611200, 8659040, 8688000, 8753160, 8823750, 8898240, 8928000, 8970000, 8977600, 9035520, 9067500, 9117875, 9269000, 9291816, 9336704, 9360000, 9366750, 9412000, 9568000, 9591552, 9672000, 9678975, 9741420, 9991200, 10066134, 10099800, 10267200, 10324240, 10390848, 10407500, 10425600, 10427625, 10503792, 10520625, 10588500, 10677888, 10695000, 10764000, 10773120, 10823800, 10860000, 10941450, 11040000, 11122800, 11160000, 11222000, 11294400, 11408000, 11586250, 11606400, 11614770, 11670880, 11765000, 11864320, 11960000, 11989440, 12090000, 12176775, 12389088, 12489000, 12624750, 12834000, 12896000, 12905300, 12927744, 12988560, 13032000, 13129740, 13235625, 13321600, 13347360, 13421512, 13455000, 13466400, 13529750, 13553280, 13689600, 13854464, 13903500, 14005056, 14027500, 14118000, 14260000, 14352000, 14480000, 14508000, 14588600, 14830400, 14880000, 14986800, 15059200, 15099201, 15486360, 15586272, 15611250, 15985920, 16042500, 16120000, 16131625, 16159680, 16235700, 16290000, 16412175, 16518784, 16560000, 16652000, 16684200, 16776890, 16833000, 16941600, 17112000, 17222400, 17318080, 17376000, 17379375, 17506320, 17647500, 17796480, 17940000, 17955200, 18135000, 18235750, 18538000, 18583632, 18673408, 18720000, 18733500, 18824000, 19344000, 19357950, 19482840, 19982400, 20132268, 20199600, 20294625, 20534400, 20648480, 20781696, 20815000, 20855250, 21007584, 21041250, 21177000, 21355776, 21390000, 21528000, 21546240, 21647600, 21720000, 21882900, 22245600, 22320000, 22444000, 22588800, 22816000, 23172500, 23212800, 23229540, 23341760, 23416875, 23530000, 23920000, 23978880, 24180000, 24353550, 24778176, 24978000, 25165335, 25249500, 25668000, 25810600, 25977120, 26064000, 26259480, 26471250, 26643200, 26694720, 26843024, 26910000, 26932800, 27059500, 27106560, 27353625, 27807000, 28010112, 28055000, 28236000, 28520000, 28704000, 28960000, 29016000, 29036925, 29177200, 29660800, 29973600, 30198402, 30972720, 31172544, 31222500, 31561875, 32085000, 32240000, 32263250, 32319360, 32471400, 32580000, 32824350, 33037568, 33120000, 33304000, 33368400, 33553780, 33666000, 33824375, 33883200, 34224000, 34636160, 34758750, 35012640, 35295000, 35592960, 35880000, 35910400, 36270000, 36471500, 37076000, 37167264, 37467000, 37648000, 38688000, 38715900, 38965680, 39964800, 40264536, 40399200, 40589250, 41068800, 41296960, 41563392, 41630000, 41710500, 41942225, 42015168, 42082500, 42354000, 42780000, 43056000, 43295200, 43440000, 43765800, 44491200, 44640000, 44888000, 45177600, 45589375, 46345000, 46459080, 46683520, 46833750, 47060000, 47840000, 47957760, 48360000, 48394875, 48707100, 49556352, 49956000, 50330670, 50499000, 51336000, 51621200, 51954240, 52128000, 52138125, 52518960, 52942500, 53389440, 53686048, 53820000, 53865600, 54119000, 54707250, 55614000, 56020224, 56110000, 56472000, 57040000, 58032000, 58073850, 58354400, 59321600, 59947200, 60396804, 60883875, 61945440, 62345088, 62445000, 63123750, 64170000, 64480000, 64526500, 64638720, 64942800, 65160000, 65648700, 66608000, 66736800, 67107560, 67332000, 67648750, 67766400, 68448000, 69272320, 69517500, 70025280, 70590000, 71760000, 72540000, 72943000, 74152000, 74334528, 74934000, 75296000, 75496005, 77431800, 77931360, 79929600, 80529072, 80658125, 80798400, 81178500, 82060875, 82593920, 83260000, 83421000, 83884450, 84030336, 84165000, 84708000, 85560000, 86112000, 86590400, 86880000, 87531600, 88982400, 89776000, 91178750, 92690000, 92918160, 93367040, 93667500, 94120000, 96720000, 96789750, 97414200, 99112704, 99912000, 100661340, 100998000, 101473125, 102672000, 103242400, 103908480, 104276250, 105037920, 105885000, 106778880, 107372096, 107640000, 107731200, 108238000, 109414500, 111228000, 112220000, 112944000, 114080000, 116064000, 116147700, 116708800, 119894400, 120793608, 121767750, 123890880, 124690176, 124890000, 125826675, 126247500, 128340000, 129053000, 129885600, 130320000, 131297400, 133216000, 133473600, 134215120, 134664000, 135297500, 135532800, 136768125, 139035000, 140050560, 141180000, 143520000, 145080000, 145184625, 145886000, 148304000, 148669056, 149868000, 150992010, 154863600, 155862720, 161058144, 161316250, 161596800, 162357000, 164121750, 165187840, 166520000, 166842000, 167768900, 168060672, 168330000, 169416000, 171120000, 173180800, 175063200, 177964800, 179552000, 182357500, 185380000, 185836320, 187335000, 188240000, 193440000, 193579500, 194828400, 199824000, 201322680, 201996000, 202946250, 205344000, 206484800, 207816960, 208552500, 209711125, 210075840, 211770000, 214744192, 215280000, 216476000, 218829000, 222456000, 224440000, 225888000, 232295400, 233417600, 239788800, 241587216, 241974375, 243535500, 247781760, 249780000, 251653350, 252495000, 256680000, 258106000, 259771200, 260640000, 262594800, 266947200, 268430240, 269328000, 270595000, 273536250, 278070000, 280101120, 282360000, 290160000, 290369250, 291772000, 296608000, 297338112, 299736000, 301984020, 304419375, 309727200, 311725440, 322116288, 322632500, 323193600, 324714000, 328243500, 333040000, 333684000, 335537800, 336660000, 338832000, 342240000, 346361600, 350126400, 364715000, 370760000, 371672640, 374670000, 376480000, 377480025, 387159000, 389656800, 399648000, 402645360, 403992000, 405892500, 410304375, 412969600, 417105000, 419422250, 420151680, 423540000, 429488384, 430560000, 432952000, 437658000, 444912000, 448880000, 464590800, 466835200, 483174432, 483948750, 487071000, 495563520, 499560000, 503306700, 504990000, 513360000, 516212000, 519542400, 525189600, 533894400, 536860480, 538656000, 541190000, 547072500, 556140000, 564720000, 580320000, 580738500, 583544000, 599472000, 603968040, 608838750, 619454400, 623450880, 629133375, 644232576, 645265000, 649428000, 656487000, 666080000, 667368000, 671075600, 673320000, 677664000, 700252800, 725923125, 729430000, 741520000, 743345280, 749340000, 754960050, 774318000, 779313600, 805290720, 807984000, 811785000, 820608750, 825939200, 834210000, 838844500, 840303360, 847080000, 865904000, 875316000, 889824000, 897760000, 929181600, 966348864, 967897500, 974142000, 999120000, 1006613400, 1009980000, 1026720000, 1032424000, 1039084800, 1048555625, 1050379200, 1073720960, 1082380000, 1094145000, 1112280000, 1129440000, 1161477000, 1167088000, 1198944000, 1207936080, 1217677500, 1238908800, 1258266750, 1288465152, 1290530000, 1298856000, 1312974000, 1334736000, 1342151200, 1346640000, 1400505600, 1451846250, 1458860000, 1483040000, 1486690560, 1498680000, 1509920100, 1548636000, 1558627200, 1610581440, 1615968000, 1623570000, 1641217500, 1668420000, 1677689000, 1694160000, 1731808000, 1750632000, 1858363200, 1887400125, 1932697728, 1935795000, 1948284000, 1998240000, 2013226800, 2019960000, 2064848000, 2097111250, 2100758400, 2147441920, 2164760000, 2188290000, 2224560000, 2322954000, 2334176000, 2415872160, 2435355000, 2477817600, 2516533500, 2581060000, 2597712000, 2625948000, 2669472000, 2684302400, 2693280000, 2903692500, 2917720000, 2997360000, 3019840200, 3097272000, 3117254400, 3145666875, 3221162880, 3247140000, 3282435000, 3336840000, 3355378000, 3388320000, 3501264000, 3716726400, 3774800250, 3865395456, 3871590000, 3896568000, 4026453600, 4039920000, 4129696000, 4194222500, 4201516800, 4329520000, 4376580000, 4449120000, 4645908000, 4831744320, 4870710000, 5033067000, 5162120000, 5195424000, 5251896000, 5368604800, 5807385000, 5835440000, 5994720000, 6039680400, 6194544000, 6291333750, 6442325760, 6494280000, 6564870000, 6673680000, 6710756000, 7002528000, 7433452800, 7549600500, 7743180000, 7793136000, 8052907200, 8079840000, 8388445000, 8659040000, 8753160000, 9291816000, 9437000625, 9663488640, 9741420000, 10066134000, 10324240000, 10503792000, 10737209600, 11614770000, 11670880000, 12079360800, 12389088000, 12582667500, 12988560000, 13129740000, 13347360000, 13421512000, 15099201000, 15486360000, 15586272000, 16105814400, 16776890000, 17506320000, 18583632000, 18874001250, 19326977280, 19482840000, 20132268000, 20648480000, 21007584000, 23229540000, 24158721600, 25165335000, 25977120000, 26259480000, 26843024000, 30198402000, 30972720000, 32211628800, 33553780000, 35012640000, 37167264000, 37748002500, 38965680000, 40264536000, 46459080000, 48317443200, 50330670000, 52518960000, 53686048000, 60396804000, 61945440000, 67107560000, 75496005000, 77931360000, 80529072000, 92918160000, 96634886400, 100661340000, 105037920000, 120793608000, 134215120000, 150992010000, 161058144000, 185836320000, 201322680000, 241587216000, 268430240000, 301984020000, 402645360000, 483174432000, 603968040000, 805290720000, 1207936080000, 2415872160000]

約数ペア:

[(1, 2415872160000), (2, 1207936080000), (3, 805290720000), (4, 603968040000), (5, 483174432000), (6, 402645360000), (8, 301984020000), (9, 268430240000), (10, 241587216000), (12, 201322680000), (13, 185836320000), (15, 161058144000), (16, 150992010000), (18, 134215120000), (20, 120793608000), (23, 105037920000), (24, 100661340000), (25, 96634886400), (26, 92918160000), (30, 80529072000), (31, 77931360000), (32, 75496005000), (36, 67107560000), (39, 61945440000), (40, 60396804000), (45, 53686048000), (46, 52518960000), (48, 50330670000), (50, 48317443200), (52, 46459080000), (60, 40264536000), (62, 38965680000), (64, 37748002500), (65, 37167264000), (69, 35012640000), (72, 33553780000), (75, 32211628800), (78, 30972720000), (80, 30198402000), (90, 26843024000), (92, 26259480000), (93, 25977120000), (96, 25165335000), (100, 24158721600), (104, 23229540000), (115, 21007584000), (117, 20648480000), (120, 20132268000), (124, 19482840000), (125, 19326977280), (128, 18874001250), (130, 18583632000), (138, 17506320000), (144, 16776890000), (150, 16105814400), (155, 15586272000), (156, 15486360000), (160, 15099201000), (180, 13421512000), (181, 13347360000), (184, 13129740000), (186, 12988560000), (192, 12582667500), (195, 12389088000), (200, 12079360800), (207, 11670880000), (208, 11614770000), (225, 10737209600), (230, 10503792000), (234, 10324240000), (240, 10066134000), (248, 9741420000), (250, 9663488640), (256, 9437000625), (260, 9291816000), (276, 8753160000), (279, 8659040000), (288, 8388445000), (299, 8079840000), (300, 8052907200), (310, 7793136000), (312, 7743180000), (320, 7549600500), (325, 7433452800), (345, 7002528000), (360, 6710756000), (362, 6673680000), (368, 6564870000), (372, 6494280000), (375, 6442325760), (384, 6291333750), (390, 6194544000), (400, 6039680400), (403, 5994720000), (414, 5835440000), (416, 5807385000), (450, 5368604800), (460, 5251896000), (465, 5195424000), (468, 5162120000), (480, 5033067000), (496, 4870710000), (500, 4831744320), (520, 4645908000), (543, 4449120000), (552, 4376580000), (558, 4329520000), (575, 4201516800), (576, 4194222500), (585, 4129696000), (598, 4039920000), (600, 4026453600), (620, 3896568000), (624, 3871590000), (625, 3865395456), (640, 3774800250), (650, 3716726400), (690, 3501264000), (713, 3388320000), (720, 3355378000), (724, 3336840000), (736, 3282435000), (744, 3247140000), (750, 3221162880), (768, 3145666875), (775, 3117254400), (780, 3097272000), (800, 3019840200), (806, 2997360000), (828, 2917720000), (832, 2903692500), (897, 2693280000), (900, 2684302400), (905, 2669472000), (920, 2625948000), (930, 2597712000), (936, 2581060000), (960, 2516533500), (975, 2477817600), (992, 2435355000), (1000, 2415872160), (1035, 2334176000), (1040, 2322954000), (1086, 2224560000), (1104, 2188290000), (1116, 2164760000), (1125, 2147441920), (1150, 2100758400), (1152, 2097111250), (1170, 2064848000), (1196, 2019960000), (1200, 2013226800), (1209, 1998240000), (1240, 1948284000), (1248, 1935795000), (1250, 1932697728), (1280, 1887400125), (1300, 1858363200), (1380, 1750632000), (1395, 1731808000), (1426, 1694160000), (1440, 1677689000), (1448, 1668420000), (1472, 1641217500), (1488, 1623570000), (1495, 1615968000), (1500, 1610581440), (1550, 1558627200), (1560, 1548636000), (1600, 1509920100), (1612, 1498680000), (1625, 1486690560), (1629, 1483040000), (1656, 1458860000), (1664, 1451846250), (1725, 1400505600), (1794, 1346640000), (1800, 1342151200), (1810, 1334736000), (1840, 1312974000), (1860, 1298856000), (1872, 1290530000), (1875, 1288465152), (1920, 1258266750), (1950, 1238908800), (1984, 1217677500), (2000, 1207936080), (2015, 1198944000), (2070, 1167088000), (2080, 1161477000), (2139, 1129440000), (2172, 1112280000), (2208, 1094145000), (2232, 1082380000), (2250, 1073720960), (2300, 1050379200), (2304, 1048555625), (2325, 1039084800), (2340, 1032424000), (2353, 1026720000), (2392, 1009980000), (2400, 1006613400), (2418, 999120000), (2480, 974142000), (2496, 967897500), (2500, 966348864), (2600, 929181600), (2691, 897760000), (2715, 889824000), (2760, 875316000), (2790, 865904000), (2852, 847080000), (2875, 840303360), (2880, 838844500), (2896, 834210000), (2925, 825939200), (2944, 820608750), (2976, 811785000), (2990, 807984000), (3000, 805290720), (3100, 779313600), (3120, 774318000), (3200, 754960050), (3224, 749340000), (3250, 743345280), (3258, 741520000), (3312, 729430000), (3328, 725923125), (3450, 700252800), (3565, 677664000), (3588, 673320000), (3600, 671075600), (3620, 667368000), (3627, 666080000), (3680, 656487000), (3720, 649428000), (3744, 645265000), (3750, 644232576), (3840, 629133375), (3875, 623450880), (3900, 619454400), (3968, 608838750), (4000, 603968040), (4030, 599472000), (4140, 583544000), (4160, 580738500), (4163, 580320000), (4278, 564720000), (4344, 556140000), (4416, 547072500), (4464, 541190000), (4485, 538656000), (4500, 536860480), (4525, 533894400), (4600, 525189600), (4650, 519542400), (4680, 516212000), (4706, 513360000), (4784, 504990000), (4800, 503306700), (4836, 499560000), (4875, 495563520), (4960, 487071000), (4992, 483948750), (5000, 483174432), (5175, 466835200), (5200, 464590800), (5382, 448880000), (5430, 444912000), (5520, 437658000), (5580, 432952000), (5611, 430560000), (5625, 429488384), (5704, 423540000), (5750, 420151680), (5760, 419422250), (5792, 417105000), (5850, 412969600), (5888, 410304375), (5952, 405892500), (5980, 403992000), (6000, 402645360), (6045, 399648000), (6200, 389656800), (6240, 387159000), (6400, 377480025), (6417, 376480000), (6448, 374670000), (6500, 371672640), (6516, 370760000), (6624, 364715000), (6900, 350126400), (6975, 346361600), (7059, 342240000), (7130, 338832000), (7176, 336660000), (7200, 335537800), (7240, 333684000), (7254, 333040000), (7360, 328243500), (7440, 324714000), (7475, 323193600), (7488, 322632500), (7500, 322116288), (7750, 311725440), (7800, 309727200), (7936, 304419375), (8000, 301984020), (8060, 299736000), (8125, 297338112), (8145, 296608000), (8280, 291772000), (8320, 290369250), (8326, 290160000), (8556, 282360000), (8625, 280101120), (8688, 278070000), (8832, 273536250), (8928, 270595000), (8970, 269328000), (9000, 268430240), (9050, 266947200), (9200, 262594800), (9269, 260640000), (9300, 259771200), (9360, 258106000), (9412, 256680000), (9568, 252495000), (9600, 251653350), (9672, 249780000), (9750, 247781760), (9920, 243535500), (9984, 241974375), (10000, 241587216), (10075, 239788800), (10350, 233417600), (10400, 232295400), (10695, 225888000), (10764, 224440000), (10860, 222456000), (11040, 218829000), (11160, 216476000), (11222, 215280000), (11250, 214744192), (11408, 211770000), (11500, 210075840), (11520, 209711125), (11584, 208552500), (11625, 207816960), (11700, 206484800), (11765, 205344000), (11904, 202946250), (11960, 201996000), (12000, 201322680), (12090, 199824000), (12400, 194828400), (12480, 193579500), (12489, 193440000), (12834, 188240000), (12896, 187335000), (13000, 185836320), (13032, 185380000), (13248, 182357500), (13455, 179552000), (13575, 177964800), (13800, 175063200), (13950, 173180800), (14118, 171120000), (14260, 169416000), (14352, 168330000), (14375, 168060672), (14400, 167768900), (14480, 166842000), (14508, 166520000), (14625, 165187840), (14720, 164121750), (14880, 162357000), (14950, 161596800), (14976, 161316250), (15000, 161058144), (15500, 155862720), (15600, 154863600), (16000, 150992010), (16120, 149868000), (16250, 148669056), (16290, 148304000), (16560, 145886000), (16640, 145184625), (16652, 145080000), (16833, 143520000), (17112, 141180000), (17250, 140050560), (17376, 139035000), (17664, 136768125), (17825, 135532800), (17856, 135297500), (17940, 134664000), (18000, 134215120), (18100, 133473600), (18135, 133216000), (18400, 131297400), (18538, 130320000), (18600, 129885600), (18720, 129053000), (18824, 128340000), (19136, 126247500), (19200, 125826675), (19344, 124890000), (19375, 124690176), (19500, 123890880), (19840, 121767750), (20000, 120793608), (20150, 119894400), (20700, 116708800), (20800, 116147700), (20815, 116064000), (21177, 114080000), (21390, 112944000), (21528, 112220000), (21720, 111228000), (22080, 109414500), (22320, 108238000), (22425, 107731200), (22444, 107640000), (22500, 107372096), (22625, 106778880), (22816, 105885000), (23000, 105037920), (23168, 104276250), (23250, 103908480), (23400, 103242400), (23530, 102672000), (23808, 101473125), (23920, 100998000), (24000, 100661340), (24180, 99912000), (24375, 99112704), (24800, 97414200), (24960, 96789750), (24978, 96720000), (25668, 94120000), (25792, 93667500), (25875, 93367040), (26000, 92918160), (26064, 92690000), (26496, 91178750), (26910, 89776000), (27150, 88982400), (27600, 87531600), (27807, 86880000), (27900, 86590400), (28055, 86112000), (28236, 85560000), (28520, 84708000), (28704, 84165000), (28750, 84030336), (28800, 83884450), (28960, 83421000), (29016, 83260000), (29250, 82593920), (29440, 82060875), (29760, 81178500), (29900, 80798400), (29952, 80658125), (30000, 80529072), (30225, 79929600), (31000, 77931360), (31200, 77431800), (32000, 75496005), (32085, 75296000), (32240, 74934000), (32500, 74334528), (32580, 74152000), (33120, 72943000), (33304, 72540000), (33666, 71760000), (34224, 70590000), (34500, 70025280), (34752, 69517500), (34875, 69272320), (35295, 68448000), (35650, 67766400), (35712, 67648750), (35880, 67332000), (36000, 67107560), (36200, 66736800), (36270, 66608000), (36800, 65648700), (37076, 65160000), (37200, 64942800), (37375, 64638720), (37440, 64526500), (37467, 64480000), (37648, 64170000), (38272, 63123750), (38688, 62445000), (38750, 62345088), (39000, 61945440), (39680, 60883875), (40000, 60396804), (40300, 59947200), (40725, 59321600), (41400, 58354400), (41600, 58073850), (41630, 58032000), (42354, 57040000), (42780, 56472000), (43056, 56110000), (43125, 56020224), (43440, 55614000), (44160, 54707250), (44640, 54119000), (44850, 53865600), (44888, 53820000), (45000, 53686048), (45250, 53389440), (45632, 52942500), (46000, 52518960), (46336, 52138125), (46345, 52128000), (46500, 51954240), (46800, 51621200), (47060, 51336000), (47840, 50499000), (48000, 50330670), (48360, 49956000), (48750, 49556352), (49600, 48707100), (49920, 48394875), (49956, 48360000), (50375, 47957760), (50499, 47840000), (51336, 47060000), (51584, 46833750), (51750, 46683520), (52000, 46459080), (52128, 46345000), (52992, 45589375), (53475, 45177600), (53820, 44888000), (54119, 44640000), (54300, 44491200), (55200, 43765800), (55614, 43440000), (55800, 43295200), (56110, 43056000), (56472, 42780000), (57040, 42354000), (57408, 42082500), (57500, 42015168), (57600, 41942225), (57920, 41710500), (58032, 41630000), (58125, 41563392), (58500, 41296960), (58825, 41068800), (59520, 40589250), (59800, 40399200), (60000, 40264536), (60450, 39964800), (62000, 38965680), (62400, 38715900), (62445, 38688000), (64170, 37648000), (64480, 37467000), (65000, 37167264), (65160, 37076000), (66240, 36471500), (66608, 36270000), (67275, 35910400), (67332, 35880000), (67875, 35592960), (68448, 35295000), (69000, 35012640), (69504, 34758750), (69750, 34636160), (70590, 34224000), (71300, 33883200), (71424, 33824375), (71760, 33666000), (72000, 33553780), (72400, 33368400), (72540, 33304000), (72943, 33120000), (73125, 33037568), (73600, 32824350), (74152, 32580000), (74400, 32471400), (74750, 32319360), (74880, 32263250), (74934, 32240000), (75296, 32085000), (76544, 31561875), (77376, 31222500), (77500, 31172544), (78000, 30972720), (80000, 30198402), (80600, 29973600), (81450, 29660800), (82800, 29177200), (83200, 29036925), (83260, 29016000), (83421, 28960000), (84165, 28704000), (84708, 28520000), (85560, 28236000), (86112, 28055000), (86250, 28010112), (86880, 27807000), (88320, 27353625), (89125, 27106560), (89280, 27059500), (89700, 26932800), (89776, 26910000), (90000, 26843024), (90500, 26694720), (90675, 26643200), (91264, 26471250), (92000, 26259480), (92690, 26064000), (93000, 25977120), (93600, 25810600), (94120, 25668000), (95680, 25249500), (96000, 25165335), (96720, 24978000), (97500, 24778176), (99200, 24353550), (99912, 24180000), (100750, 23978880), (100998, 23920000), (102672, 23530000), (103168, 23416875), (103500, 23341760), (104000, 23229540), (104075, 23212800), (104256, 23172500), (105885, 22816000), (106950, 22588800), (107640, 22444000), (108238, 22320000), (108600, 22245600), (110400, 21882900), (111228, 21720000), (111600, 21647600), (112125, 21546240), (112220, 21528000), (112944, 21390000), (113125, 21355776), (114080, 21177000), (114816, 21041250), (115000, 21007584), (115840, 20855250), (116064, 20815000), (116250, 20781696), (117000, 20648480), (117650, 20534400), (119040, 20294625), (119600, 20199600), (120000, 20132268), (120900, 19982400), (124000, 19482840), (124800, 19357950), (124890, 19344000), (128340, 18824000), (128960, 18733500), (129053, 18720000), (129375, 18673408), (130000, 18583632), (130320, 18538000), (132480, 18235750), (133216, 18135000), (134550, 17955200), (134664, 17940000), (135750, 17796480), (136896, 17647500), (138000, 17506320), (139008, 17379375), (139035, 17376000), (139500, 17318080), (140275, 17222400), (141180, 17112000), (142600, 16941600), (143520, 16833000), (144000, 16776890), (144800, 16684200), (145080, 16652000), (145886, 16560000), (146250, 16518784), (147200, 16412175), (148304, 16290000), (148800, 16235700), (149500, 16159680), (149760, 16131625), (149868, 16120000), (150592, 16042500), (151125, 15985920), (154752, 15611250), (155000, 15586272), (156000, 15486360), (160000, 15099201), (160425, 15059200), (161200, 14986800), (162357, 14880000), (162900, 14830400), (165600, 14588600), (166520, 14508000), (166842, 14480000), (168330, 14352000), (169416, 14260000), (171120, 14118000), (172224, 14027500), (172500, 14005056), (173760, 13903500), (174375, 13854464), (176475, 13689600), (178250, 13553280), (178560, 13529750), (179400, 13466400), (179552, 13455000), (180000, 13421512), (181000, 13347360), (181350, 13321600), (182528, 13235625), (184000, 13129740), (185380, 13032000), (186000, 12988560), (186875, 12927744), (187200, 12905300), (187335, 12896000), (188240, 12834000), (191360, 12624750), (193440, 12489000), (195000, 12389088), (198400, 12176775), (199824, 12090000), (201500, 11989440), (201996, 11960000), (203625, 11864320), (205344, 11765000), (207000, 11670880), (208000, 11614770), (208150, 11606400), (208512, 11586250), (211770, 11408000), (213900, 11294400), (215280, 11222000), (216476, 11160000), (217200, 11122800), (218829, 11040000), (220800, 10941450), (222456, 10860000), (223200, 10823800), (224250, 10773120), (224440, 10764000), (225888, 10695000), (226250, 10677888), (228160, 10588500), (229632, 10520625), (230000, 10503792), (231680, 10427625), (231725, 10425600), (232128, 10407500), (232500, 10390848), (234000, 10324240), (235300, 10267200), (239200, 10099800), (240000, 10066134), (241800, 9991200), (248000, 9741420), (249600, 9678975), (249780, 9672000), (251875, 9591552), (252495, 9568000), (256680, 9412000), (257920, 9366750), (258106, 9360000), (258750, 9336704), (260000, 9291816), (260640, 9269000), (264960, 9117875), (266432, 9067500), (267375, 9035520), (269100, 8977600), (269328, 8970000), (270595, 8928000), (271500, 8898240), (273792, 8823750), (276000, 8753160), (278070, 8688000), (279000, 8659040), (280550, 8611200), (282360, 8556000), (285200, 8470800), (287040, 8416500), (288000, 8388445), (289600, 8342100), (290160, 8326000), (291772, 8280000), (292500, 8259392), (294125, 8213760), (296608, 8145000), (297600, 8117850), (299000, 8079840), (299736, 8060000), (301184, 8021250), (302250, 7992960), (309504, 7805625), (310000, 7793136), (312000, 7743180), (312225, 7737600), (320850, 7529600), (322400, 7493400), (324714, 7440000), (325800, 7415200), (331200, 7294300), (333040, 7254000), (333684, 7240000), (336375, 7182080), (336660, 7176000), (338832, 7130000), (339375, 7118592), (342240, 7059000), (344448, 7013750), (345000, 7002528), (347520, 6951750), (348750, 6927232), (352950, 6844800), (356500, 6776640), (357120, 6764875), (358800, 6733200), (359104, 6727500), (360000, 6710756), (362000, 6673680), (362700, 6660800), (364715, 6624000), (368000, 6564870), (370760, 6516000), (372000, 6494280), (373750, 6463872), (374400, 6452650), (374670, 6448000), (376480, 6417000), (382720, 6312375), (386880, 6244500), (387159, 6240000), (390000, 6194544), (399648, 6045000), (403000, 5994720), (403992, 5980000), (407250, 5932160), (410688, 5882500), (414000, 5835440), (416000, 5807385), (416300, 5803200), (417024, 5793125), (417105, 5792000), (420825, 5740800), (423540, 5704000), (427800, 5647200), (430560, 5611000), (432952, 5580000), (434400, 5561400), (437658, 5520000), (441600, 5470725), (444912, 5430000), (445625, 5421312), (446400, 5411900), (448500, 5386560), (448880, 5382000), (451776, 5347500), (452500, 5338944), (453375, 5328640), (456320, 5294250), (460000, 5251896), (463450, 5212800), (464256, 5203750), (465000, 5195424), (468000, 5162120), (470600, 5133600), (478400, 5049900), (480000, 5033067), (483600, 4995600), (487071, 4960000), (496000, 4870710), (499560, 4836000), (503750, 4795776), (504990, 4784000), (513360, 4706000), (515840, 4683375), (516212, 4680000), (517500, 4668352), (520000, 4645908), (520375, 4642560), (521280, 4634500), (529425, 4563200), (532864, 4533750), (534750, 4517760), (538200, 4488800), (538656, 4485000), (541190, 4464000), (543000, 4449120), (547584, 4411875), (552000, 4376580), (556140, 4344000), (558000, 4329520), (560625, 4309248), (561100, 4305600), (564720, 4278000), (570400, 4235400), (574080, 4208250), (579200, 4171050), (580320, 4163000), (583544, 4140000), (585000, 4129696), (588250, 4106880), (593216, 4072500), (595200, 4058925), (598000, 4039920), (599472, 4030000), (602368, 4010625), (604500, 3996480), (620000, 3896568), (624000, 3871590), (624450, 3868800), (641700, 3764800), (644800, 3746700), (645265, 3744000), (649428, 3720000), (651600, 3707600), (656487, 3680000), (662400, 3647150), (666080, 3627000), (667368, 3620000), (672750, 3591040), (673320, 3588000), (677664, 3565000), (678750, 3559296), (684480, 3529500), (688896, 3506875), (690000, 3501264), (695040, 3475875), (695175, 3475200), (697500, 3463616), (701375, 3444480), (705900, 3422400), (713000, 3388320), (717600, 3366600), (718208, 3363750), (720000, 3355378), (724000, 3336840), (725400, 3330400), (729430, 3312000), (736000, 3282435), (741520, 3258000), (744000, 3247140), (747500, 3231936), (748800, 3226325), (749340, 3224000), (752960, 3208500), (755625, 3197184), (773760, 3122250), (774318, 3120000), (780000, 3097272), (799296, 3022500), (802125, 3011840), (806000, 2997360), (807984, 2990000), (811785, 2976000), (814500, 2966080), (821376, 2941250), (828000, 2917720), (832600, 2901600), (834210, 2896000), (841650, 2870400), (847080, 2852000), (855600, 2823600), (861120, 2805500), (865904, 2790000), (868800, 2780700), (875316, 2760000), (882375, 2737920), (889824, 2715000), (891250, 2710656), (892800, 2705950), (897000, 2693280), (897760, 2691000), (903552, 2673750), (905000, 2669472), (906750, 2664320), (912640, 2647125), (920000, 2625948), (926900, 2606400), (928512, 2601875), (930000, 2597712), (936000, 2581060), (936675, 2579200), (941200, 2566800), (956800, 2524950), (967200, 2497800), (974142, 2480000), (992000, 2435355), (999120, 2418000), (1007500, 2397888), (1009980, 2392000), (1018125, 2372864), (1026720, 2353000), (1032424, 2340000), (1035000, 2334176), (1040000, 2322954), (1040750, 2321280), (1042560, 2317250), (1058850, 2281600), (1065728, 2266875), (1069500, 2258880), (1076400, 2244400), (1077312, 2242500), (1082380, 2232000), (1086000, 2224560), (1094145, 2208000), (1104000, 2188290), (1112280, 2172000), (1116000, 2164760), (1121250, 2154624), (1122200, 2152800), (1129440, 2139000), (1140800, 2117700), (1148160, 2104125), (1158400, 2085525), (1158625, 2085120), (1160640, 2081500), (1161477, 2080000), (1167088, 2070000), (1170000, 2064848), (1176500, 2053440), (1186432, 2036250), (1196000, 2019960), (1198944, 2015000), (1209000, 1998240), (1240000, 1948284), (1248000, 1935795), (1248900, 1934400), (1262475, 1913600), (1283400, 1882400), (1289600, 1873350), (1290530, 1872000), (1298856, 1860000), (1303200, 1853800), (1312974, 1840000), (1324800, 1823575), (1332160, 1813500), (1334736, 1810000), (1336875, 1807104), (1345500, 1795520), (1346640, 1794000), (1352975, 1785600), (1355328, 1782500), (1357500, 1779648), (1368960, 1764750), (1380000, 1750632), (1390350, 1737600), (1395000, 1731808), (1402750, 1722240), (1411800, 1711200), (1426000, 1694160), (1435200, 1683300), (1436416, 1681875), (1440000, 1677689), (1448000, 1668420), (1450800, 1665200), (1458860, 1656000), (1470625, 1642752), (1483040, 1629000), (1488000, 1623570), (1495000, 1615968), (1498680, 1612000), (1505920, 1604250), (1511250, 1598592), (1547520, 1561125), (1548636, 1560000)]