128091600000

素因数分解:

$2^7\times 3^2\times 5^5\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1$

素因数の和:105

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 25, 26, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 46, 48, 50, 51, 52, 56, 60, 63, 64, 65, 68, 69, 70, 72, 75, 78, 80, 84, 85, 90, 91, 92, 96, 100, 102, 104, 105, 112, 115, 117, 119, 120, 125, 126, 128, 130, 136, 138, 140, 144, 150, 153, 156, 160, 161, 168, 170, 175, 180, 182, 184, 192, 195, 200, 204, 207, 208, 210, 221, 224, 225, 230, 234, 238, 240, 250, 252, 255, 260, 272, 273, 276, 280, 288, 299, 300, 306, 312, 315, 320, 322, 325, 336, 340, 345, 350, 357, 360, 364, 368, 375, 384, 390, 391, 400, 408, 414, 416, 420, 425, 442, 448, 450, 455, 460, 468, 476, 480, 483, 500, 504, 510, 520, 525, 544, 546, 552, 560, 575, 576, 585, 595, 598, 600, 612, 624, 625, 630, 640, 644, 650, 663, 672, 680, 690, 700, 714, 720, 728, 736, 750, 765, 780, 782, 800, 805, 816, 819, 828, 832, 840, 850, 875, 884, 896, 897, 900, 910, 920, 936, 952, 960, 966, 975, 1000, 1008, 1020, 1035, 1040, 1050, 1071, 1088, 1092, 1104, 1105, 1120, 1125, 1150, 1152, 1170, 1173, 1190, 1196, 1200, 1224, 1248, 1250, 1260, 1275, 1288, 1300, 1326, 1344, 1360, 1365, 1380, 1400, 1428, 1440, 1449, 1456, 1472, 1495, 1500, 1530, 1547, 1560, 1564, 1575, 1600, 1610, 1625, 1632, 1638, 1656, 1664, 1680, 1700, 1725, 1750, 1768, 1785, 1794, 1800, 1820, 1840, 1872, 1875, 1904, 1920, 1932, 1950, 1955, 1989, 2000, 2016, 2040, 2070, 2080, 2093, 2100, 2125, 2142, 2176, 2184, 2208, 2210, 2240, 2250, 2275, 2300, 2340, 2346, 2380, 2392, 2400, 2415, 2448, 2496, 2500, 2520, 2550, 2576, 2600, 2625, 2652, 2688, 2691, 2720, 2730, 2737, 2760, 2800, 2856, 2875, 2880, 2898, 2912, 2925, 2944, 2975, 2990, 3000, 3060, 3094, 3120, 3125, 3128, 3150, 3200, 3220, 3250, 3264, 3276, 3312, 3315, 3360, 3400, 3450, 3500, 3519, 3536, 3570, 3588, 3600, 3640, 3680, 3744, 3750, 3808, 3825, 3864, 3900, 3910, 3978, 4000, 4025, 4032, 4080, 4095, 4140, 4160, 4186, 4200, 4250, 4284, 4368, 4375, 4416, 4420, 4480, 4485, 4500, 4550, 4600, 4641, 4680, 4692, 4760, 4784, 4800, 4830, 4875, 4896, 4992, 5000, 5040, 5083, 5100, 5152, 5175, 5200, 5250, 5304, 5355, 5382, 5440, 5460, 5474, 5520, 5525, 5600, 5625, 5712, 5750, 5760, 5796, 5824, 5850, 5865, 5950, 5980, 6000, 6120, 6188, 6240, 6250, 6256, 6279, 6300, 6375, 6440, 6500, 6528, 6552, 6624, 6630, 6720, 6800, 6825, 6900, 7000, 7038, 7072, 7140, 7176, 7200, 7245, 7280, 7360, 7475, 7488, 7500, 7616, 7650, 7728, 7735, 7800, 7820, 7875, 7956, 8000, 8050, 8064, 8125, 8160, 8190, 8211, 8280, 8320, 8372, 8400, 8500, 8568, 8625, 8736, 8750, 8832, 8840, 8925, 8970, 9000, 9100, 9200, 9282, 9360, 9375, 9384, 9520, 9568, 9600, 9660, 9750, 9775, 9792, 9945, 10000, 10080, 10166, 10200, 10304, 10350, 10400, 10465, 10500, 10608, 10625, 10710, 10764, 10880, 10920, 10948, 11040, 11050, 11200, 11250, 11375, 11424, 11500, 11592, 11648, 11700, 11730, 11900, 11960, 12000, 12075, 12240, 12376, 12480, 12500, 12512, 12558, 12600, 12750, 12880, 13000, 13104, 13125, 13248, 13260, 13440, 13455, 13600, 13650, 13685, 13800, 13923, 14000, 14076, 14144, 14280, 14352, 14375, 14400, 14490, 14560, 14625, 14720, 14875, 14950, 14976, 15000, 15232, 15249, 15300, 15456, 15470, 15600, 15640, 15750, 15912, 16000, 16100, 16250, 16320, 16380, 16422, 16560, 16575, 16744, 16800, 17000, 17136, 17250, 17472, 17500, 17595, 17680, 17850, 17940, 18000, 18200, 18400, 18564, 18720, 18750, 18768, 18837, 19040, 19125, 19136, 19320, 19500, 19550, 19584, 19890, 20000, 20125, 20160, 20332, 20400, 20475, 20608, 20700, 20800, 20930, 21000, 21216, 21250, 21420, 21528, 21840, 21875, 21896, 22080, 22100, 22400, 22425, 22500, 22750, 22848, 23000, 23184, 23205, 23400, 23460, 23800, 23920, 24000, 24150, 24375, 24480, 24633, 24752, 24960, 25000, 25024, 25116, 25200, 25415, 25500, 25760, 25875, 26000, 26208, 26250, 26496, 26520, 26775, 26910, 27200, 27300, 27370, 27600, 27625, 27846, 28000, 28125, 28152, 28288, 28560, 28704, 28750, 28800, 28980, 29120, 29250, 29325, 29750, 29900, 30000, 30498, 30600, 30912, 30940, 31200, 31280, 31395, 31500, 31824, 31875, 32200, 32500, 32640, 32760, 32844, 33120, 33150, 33488, 33600, 34000, 34125, 34272, 34500, 34944, 35000, 35190, 35360, 35581, 35700, 35880, 36000, 36225, 36400, 36800, 37128, 37375, 37440, 37500, 37536, 37674, 38080, 38250, 38272, 38640, 38675, 39000, 39100, 39375, 39780, 40000, 40250, 40320, 40625, 40664, 40800, 40950, 41055, 41400, 41600, 41860, 42000, 42432, 42500, 42840, 43056, 43125, 43680, 43750, 43792, 44160, 44200, 44625, 44850, 45000, 45500, 45696, 45747, 46000, 46368, 46410, 46800, 46920, 47600, 47840, 48000, 48300, 48750, 48875, 48960, 49266, 49504, 49725, 50000, 50048, 50232, 50400, 50830, 51000, 51520, 51750, 52000, 52325, 52416, 52500, 53040, 53125, 53550, 53820, 54400, 54600, 54740, 55200, 55250, 55692, 56000, 56250, 56304, 56875, 57120, 57408, 57500, 57960, 58240, 58500, 58650, 59500, 59800, 60000, 60375, 60996, 61200, 61824, 61880, 62400, 62560, 62790, 63000, 63648, 63750, 64400, 65000, 65520, 65625, 65688, 66240, 66300, 66976, 67200, 67275, 68000, 68250, 68425, 68544, 69000, 69615, 70000, 70380, 70720, 71162, 71400, 71760, 71875, 72000, 72450, 72800, 73125, 73600, 74256, 74375, 74750, 74880, 75000, 75072, 75348, 76160, 76245, 76500, 77280, 77350, 78000, 78200, 78750, 79560, 80000, 80500, 81250, 81328, 81600, 81900, 82110, 82800, 82875, 83720, 84000, 84864, 85000, 85680, 86112, 86250, 87360, 87500, 87584, 87975, 88400, 89250, 89700, 90000, 91000, 91494, 92000, 92736, 92820, 93600, 93840, 94185, 95200, 95625, 95680, 96600, 97500, 97750, 97920, 98532, 99008, 99450, 100000, 100464, 100625, 100800, 101660, 102000, 102375, 103040, 103500, 104000, 104650, 104832, 105000, 106080, 106250, 106743, 107100, 107640, 109200, 109480, 110400, 110500, 111384, 112000, 112125, 112500, 112608, 113750, 114240, 114816, 115000, 115920, 116025, 117000, 117300, 119000, 119600, 120000, 120750, 121875, 121992, 122400, 123165, 123760, 124800, 125120, 125580, 126000, 127075, 127296, 127500, 128800, 129375, 130000, 131040, 131250, 131376, 132480, 132600, 133875, 133952, 134550, 136000, 136500, 136850, 137088, 138000, 138125, 139230, 140000, 140760, 141440, 142324, 142800, 143520, 143750, 144000, 144900, 145600, 146250, 146625, 148512, 148750, 149500, 150000, 150144, 150696, 152490, 153000, 154560, 154700, 156000, 156400, 156975, 157500, 159120, 159375, 161000, 162500, 162656, 163200, 163800, 164220, 165600, 165750, 167440, 168000, 170000, 170625, 171360, 172224, 172500, 174720, 175000, 175168, 175950, 176800, 177905, 178500, 179400, 180000, 181125, 182000, 182988, 184000, 185472, 185640, 186875, 187200, 187680, 188370, 190400, 191250, 191360, 193200, 193375, 195000, 195500, 196875, 197064, 198016, 198900, 200000, 200928, 201250, 201600, 203320, 204000, 204750, 205275, 207000, 208000, 209300, 210000, 212160, 212500, 213486, 214200, 215280, 215625, 218400, 218960, 220800, 221000, 222768, 223125, 224250, 225000, 225216, 227500, 228480, 228735, 230000, 231840, 232050, 234000, 234600, 238000, 239200, 240000, 241500, 243750, 243984, 244375, 244800, 246330, 247520, 248625, 250240, 251160, 252000, 254150, 254592, 255000, 257600, 258750, 260000, 261625, 262080, 262500, 262752, 265200, 267750, 267904, 269100, 272000, 273000, 273700, 276000, 276250, 278460, 280000, 281520, 284375, 284648, 285600, 287040, 287500, 289800, 291200, 292500, 293250, 297024, 297500, 299000, 300000, 301392, 301875, 304980, 306000, 309120, 309400, 312000, 312800, 313950, 315000, 318240, 318750, 320229, 322000, 325000, 325312, 327600, 328440, 331200, 331500, 334880, 336000, 336375, 340000, 341250, 342125, 342720, 344448, 345000, 348075, 350000, 350336, 351900, 353600, 355810, 357000, 358800, 360000, 362250, 364000, 365625, 365976, 368000, 371280, 371875, 373750, 374400, 375360, 376740, 380800, 381225, 382500, 386400, 386750, 390000, 391000, 393750, 394128, 397800, 400000, 401856, 402500, 406640, 408000, 409500, 410550, 414000, 414375, 418600, 420000, 424320, 425000, 426972, 428400, 430560, 431250, 436800, 437920, 439875, 442000, 445536, 446250, 448500, 450000, 450432, 455000, 457470, 460000, 463680, 464100, 468000, 469200, 470925, 476000, 478125, 478400, 483000, 487500, 487968, 488750, 489600, 492660, 495040, 497250, 502320, 503125, 504000, 508300, 510000, 511875, 515200, 517500, 520000, 523250, 524160, 525000, 525504, 530400, 533715, 535500, 538200, 546000, 547400, 552000, 552500, 556920, 560000, 560625, 563040, 568750, 569296, 571200, 574080, 575000, 579600, 580125, 585000, 586500, 594048, 595000, 598000, 600000, 602784, 603750, 609960, 612000, 615825, 618800, 624000, 625600, 627900, 630000, 635375, 636480, 637500, 640458, 644000, 646875, 650000, 650624, 655200, 656880, 662400, 663000, 669375, 669760, 672750, 680000, 682500, 684250, 685440, 690000, 690625, 696150, 700000, 703800, 707200, 711620, 714000, 717600, 720000, 724500, 728000, 731250, 731952, 733125, 742560, 743750, 747500, 750720, 753480, 762450, 765000, 772800, 773500, 780000, 782000, 784875, 787500, 788256, 795600, 803712, 805000, 813280, 816000, 819000, 821100, 828000, 828750, 837200, 840000, 850000, 853125, 853944, 856800, 861120, 862500, 873600, 875840, 879750, 884000, 889525, 891072, 892500, 897000, 900000, 905625, 910000, 914940, 920000, 927360, 928200, 934375, 936000, 938400, 941850, 952000, 956250, 956800, 966000, 966875, 975000, 975936, 977500, 985320, 990080, 994500, 1004640, 1006250, 1008000, 1016600, 1020000, 1023750, 1026375, 1035000, 1040000, 1046500, 1050000, 1051008, 1060800, 1067430, 1071000, 1076400, 1092000, 1094800, 1104000, 1105000, 1113840, 1115625, 1121250, 1126080, 1137500, 1138592, 1142400, 1143675, 1150000, 1159200, 1160250, 1170000, 1173000, 1190000, 1196000, 1200000, 1205568, 1207500, 1219920, 1221875, 1224000, 1231650, 1237600, 1243125, 1251200, 1255800, 1260000, 1270750, 1272960, 1275000, 1280916, 1288000, 1293750, 1300000, 1308125, 1310400, 1313760, 1326000, 1338750, 1339520, 1345500, 1360000, 1365000, 1368500, 1380000, 1381250, 1392300, 1400000, 1407600, 1423240, 1428000, 1435200, 1449000, 1456000, 1462500, 1463904, 1466250, 1485120, 1487500, 1495000, 1506960, 1509375, 1524900, 1530000, 1545600, 1547000, 1560000, 1564000, 1569750, 1575000, 1576512, 1591200, 1601145, 1610000, 1626560, 1638000, 1642200, 1656000, 1657500, 1674400, 1680000, 1681875, 1700000, 1706250, 1707888, 1710625, 1713600, 1722240, 1725000, 1740375, 1751680, 1759500, 1768000, 1779050, 1782144, 1785000, 1794000, 1800000, 1811250, 1820000, 1829880, 1840000, 1856400, 1868750, 1872000, 1876800, 1883700, 1904000, 1906125, 1912500, 1932000, 1933750, 1950000, 1951872, 1955000, 1970640, 1989000, 2009280, 2012500, 2033200, 2040000, 2047500, 2052750, 2070000, 2071875, 2093000, 2100000, 2121600, 2134860, 2142000, 2152800, 2184000, 2189600, 2199375, 2210000, 2227680, 2231250, 2242500, 2252160, 2275000, 2277184, 2287350, 2300000, 2318400, 2320500, 2340000, 2346000, 2354625, 2380000, 2392000, 2411136, 2415000, 2439840, 2443750, 2448000, 2463300, 2475200, 2486250, 2511600, 2520000, 2541500, 2550000, 2559375, 2561832, 2576000, 2587500, 2600000, 2616250, 2620800, 2627520, 2652000, 2668575, 2677500, 2691000, 2730000, 2737000, 2760000, 2762500, 2784600, 2800000, 2803125, 2815200, 2846480, 2856000, 2870400, 2898000, 2900625, 2925000, 2927808, 2932500, 2970240, 2975000, 2990000, 3013920, 3018750, 3049800, 3060000, 3079125, 3094000, 3120000, 3128000, 3139500, 3150000, 3153024, 3176875, 3182400, 3202290, 3220000, 3253120, 3276000, 3284400, 3312000, 3315000, 3346875, 3348800, 3363750, 3400000, 3412500, 3415776, 3421250, 3427200, 3450000, 3480750, 3519000, 3536000, 3558100, 3570000, 3588000, 3600000, 3622500, 3640000, 3659760, 3665625, 3712800, 3737500, 3753600, 3767400, 3812250, 3825000, 3864000, 3867500, 3900000, 3910000, 3924375, 3941280, 3978000, 4018560, 4025000, 4066400, 4080000, 4095000, 4105500, 4140000, 4143750, 4186000, 4200000, 4269720, 4284000, 4305600, 4368000, 4379200, 4398750, 4420000, 4447625, 4455360, 4462500, 4485000, 4528125, 4550000, 4554368, 4574700, 4600000, 4636800, 4641000, 4680000, 4692000, 4709250, 4760000, 4784000, 4830000, 4834375, 4879680, 4887500, 4926600, 4950400, 4972500, 5023200, 5040000, 5083000, 5100000, 5118750, 5123664, 5131875, 5175000, 5200000, 5232500, 5255040, 5304000, 5337150, 5355000, 5382000, 5460000, 5474000, 5520000, 5525000, 5569200, 5606250, 5630400, 5692960, 5712000, 5718375, 5796000, 5801250, 5850000, 5855616, 5865000, 5950000, 5980000, 6027840, 6037500, 6099600, 6120000, 6158250, 6188000, 6215625, 6256000, 6279000, 6300000, 6353750, 6364800, 6404580, 6440000, 6540625, 6552000, 6568800, 6630000, 6693750, 6697600, 6727500, 6800000, 6825000, 6831552, 6842500, 6900000, 6961500, 7038000, 7116200, 7140000, 7176000, 7245000, 7280000, 7319520, 7331250, 7425600, 7475000, 7534800, 7624500, 7650000, 7728000, 7735000, 7800000, 7820000, 7848750, 7882560, 7956000, 8005725, 8050000, 8132800, 8190000, 8211000, 8280000, 8287500, 8372000, 8400000, 8409375, 8539440, 8553125, 8568000, 8611200, 8701875, 8758400, 8797500, 8840000, 8895250, 8910720, 8925000, 8970000, 9056250, 9100000, 9149400, 9200000, 9282000, 9360000, 9384000, 9418500, 9520000, 9530625, 9660000, 9668750, 9759360, 9775000, 9853200, 9945000, 10046400, 10166000, 10200000, 10237500, 10247328, 10263750, 10350000, 10465000, 10608000, 10674300, 10710000, 10764000, 10920000, 10948000, 10996875, 11050000, 11138400, 11212500, 11260800, 11385920, 11436750, 11592000, 11602500, 11700000, 11730000, 11773125, 11900000, 11960000, 12055680, 12075000, 12199200, 12240000, 12316500, 12376000, 12431250, 12558000, 12600000, 12707500, 12809160, 12880000, 13081250, 13104000, 13137600, 13260000, 13342875, 13387500, 13455000, 13650000, 13663104, 13685000, 13800000, 13923000, 14076000, 14232400, 14280000, 14352000, 14490000, 14503125, 14639040, 14662500, 14851200, 14950000, 15069600, 15249000, 15300000, 15395625, 15470000, 15600000, 15640000, 15697500, 15765120, 15884375, 15912000, 16011450, 16100000, 16265600, 16380000, 16422000, 16560000, 16575000, 16744000, 16818750, 17078880, 17106250, 17136000, 17403750, 17595000, 17680000, 17790500, 17850000, 17940000, 18112500, 18200000, 18298800, 18564000, 18768000, 18837000, 19061250, 19320000, 19337500, 19550000, 19621875, 19706400, 19890000, 20092800, 20332000, 20400000, 20475000, 20494656, 20527500, 20700000, 20930000, 21348600, 21420000, 21528000, 21840000, 21896000, 21993750, 22100000, 22238125, 22276800, 22425000, 22771840, 22873500, 23184000, 23205000, 23400000, 23460000, 23546250, 23800000, 23920000, 24150000, 24398400, 24633000, 24752000, 24862500, 25116000, 25200000, 25415000, 25618320, 25659375, 26162500, 26275200, 26520000, 26685750, 26775000, 26910000, 27300000, 27370000, 27600000, 27846000, 28152000, 28464800, 28560000, 28591875, 28980000, 29006250, 29278080, 29325000, 29900000, 30139200, 30498000, 30600000, 30791250, 30940000, 31280000, 31395000, 31768750, 31824000, 32022900, 32200000, 32760000, 32844000, 33150000, 33488000, 33637500, 34157760, 34212500, 34807500, 35190000, 35581000, 35700000, 35880000, 36225000, 36400000, 36597600, 37128000, 37674000, 38122500, 38640000, 38675000, 39100000, 39243750, 39412800, 39780000, 40028625, 40664000, 40950000, 40989312, 41055000, 41400000, 41860000, 42697200, 42840000, 43056000, 43509375, 43792000, 43987500, 44200000, 44476250, 44553600, 44850000, 45747000, 46410000, 46800000, 46920000, 47092500, 47600000, 47653125, 48300000, 48796800, 49266000, 49725000, 50232000, 50830000, 51236640, 51318750, 52325000, 53040000, 53371500, 53550000, 53820000, 54600000, 54740000, 55692000, 56304000, 56929600, 57183750, 57960000, 58012500, 58650000, 58865625, 59800000, 60278400, 60996000, 61200000, 61582500, 61880000, 62790000, 63537500, 64045800, 64400000, 65520000, 65688000, 66300000, 66714375, 67275000, 68315520, 68425000, 69615000, 70380000, 71162000, 71400000, 71760000, 72450000, 73195200, 74256000, 75348000, 76245000, 76978125, 77350000, 78200000, 78487500, 78825600, 79560000, 80057250, 81328000, 81900000, 82110000, 82800000, 83720000, 85394400, 85680000, 87018750, 87975000, 88400000, 88952500, 89700000, 91494000, 92820000, 93840000, 94185000, 95306250, 96600000, 98532000, 99450000, 100464000, 101660000, 102473280, 102637500, 104650000, 106743000, 107100000, 107640000, 109200000, 109480000, 111190625, 111384000, 113859200, 114367500, 115920000, 116025000, 117300000, 117731250, 119600000, 121992000, 123165000, 123760000, 125580000, 127075000, 128091600, 131376000, 132600000, 133428750, 134550000, 136850000, 139230000, 140760000, 142324000, 142800000, 142959375, 144900000, 146390400, 150696000, 152490000, 153956250, 154700000, 156400000, 156975000, 159120000, 160114500, 163800000, 164220000, 167440000, 170788800, 174037500, 175950000, 177905000, 179400000, 182988000, 185640000, 188370000, 190612500, 193200000, 197064000, 198900000, 200143125, 203320000, 204946560, 205275000, 209300000, 213486000, 214200000, 215280000, 218960000, 222381250, 222768000, 228735000, 232050000, 234600000, 235462500, 243984000, 246330000, 251160000, 254150000, 256183200, 265200000, 266857500, 269100000, 273700000, 278460000, 281520000, 284648000, 285918750, 289800000, 301392000, 304980000, 307912500, 309400000, 313950000, 320229000, 327600000, 328440000, 333571875, 341577600, 348075000, 351900000, 355810000, 358800000, 365976000, 371280000, 376740000, 381225000, 394128000, 397800000, 400286250, 406640000, 410550000, 418600000, 426972000, 428400000, 444762500, 457470000, 464100000, 469200000, 470925000, 492660000, 502320000, 508300000, 512366400, 533715000, 538200000, 547400000, 556920000, 569296000, 571837500, 579600000, 609960000, 615825000, 618800000, 627900000, 640458000, 656880000, 667143750, 696150000, 703800000, 711620000, 731952000, 753480000, 762450000, 795600000, 800572500, 821100000, 837200000, 853944000, 889525000, 914940000, 928200000, 941850000, 985320000, 1000715625, 1016600000, 1024732800, 1067430000, 1076400000, 1094800000, 1113840000, 1143675000, 1219920000, 1231650000, 1255800000, 1280916000, 1334287500, 1392300000, 1407600000, 1423240000, 1506960000, 1524900000, 1601145000, 1642200000, 1707888000, 1779050000, 1829880000, 1856400000, 1883700000, 1970640000, 2001431250, 2033200000, 2134860000, 2287350000, 2463300000, 2511600000, 2561832000, 2668575000, 2784600000, 2846480000, 3049800000, 3202290000, 3284400000, 3558100000, 3659760000, 3767400000, 4002862500, 4269720000, 4574700000, 4926600000, 5123664000, 5337150000, 5569200000, 6099600000, 6404580000, 7116200000, 7534800000, 8005725000, 8539440000, 9149400000, 9853200000, 10674300000, 12809160000, 14232400000, 16011450000, 18298800000, 21348600000, 25618320000, 32022900000, 42697200000, 64045800000, 128091600000]

約数ペア:

[(1, 128091600000), (2, 64045800000), (3, 42697200000), (4, 32022900000), (5, 25618320000), (6, 21348600000), (7, 18298800000), (8, 16011450000), (9, 14232400000), (10, 12809160000), (12, 10674300000), (13, 9853200000), (14, 9149400000), (15, 8539440000), (16, 8005725000), (17, 7534800000), (18, 7116200000), (20, 6404580000), (21, 6099600000), (23, 5569200000), (24, 5337150000), (25, 5123664000), (26, 4926600000), (28, 4574700000), (30, 4269720000), (32, 4002862500), (34, 3767400000), (35, 3659760000), (36, 3558100000), (39, 3284400000), (40, 3202290000), (42, 3049800000), (45, 2846480000), (46, 2784600000), (48, 2668575000), (50, 2561832000), (51, 2511600000), (52, 2463300000), (56, 2287350000), (60, 2134860000), (63, 2033200000), (64, 2001431250), (65, 1970640000), (68, 1883700000), (69, 1856400000), (70, 1829880000), (72, 1779050000), (75, 1707888000), (78, 1642200000), (80, 1601145000), (84, 1524900000), (85, 1506960000), (90, 1423240000), (91, 1407600000), (92, 1392300000), (96, 1334287500), (100, 1280916000), (102, 1255800000), (104, 1231650000), (105, 1219920000), (112, 1143675000), (115, 1113840000), (117, 1094800000), (119, 1076400000), (120, 1067430000), (125, 1024732800), (126, 1016600000), (128, 1000715625), (130, 985320000), (136, 941850000), (138, 928200000), (140, 914940000), (144, 889525000), (150, 853944000), (153, 837200000), (156, 821100000), (160, 800572500), (161, 795600000), (168, 762450000), (170, 753480000), (175, 731952000), (180, 711620000), (182, 703800000), (184, 696150000), (192, 667143750), (195, 656880000), (200, 640458000), (204, 627900000), (207, 618800000), (208, 615825000), (210, 609960000), (221, 579600000), (224, 571837500), (225, 569296000), (230, 556920000), (234, 547400000), (238, 538200000), (240, 533715000), (250, 512366400), (252, 508300000), (255, 502320000), (260, 492660000), (272, 470925000), (273, 469200000), (276, 464100000), (280, 457470000), (288, 444762500), (299, 428400000), (300, 426972000), (306, 418600000), (312, 410550000), (315, 406640000), (320, 400286250), (322, 397800000), (325, 394128000), (336, 381225000), (340, 376740000), (345, 371280000), (350, 365976000), (357, 358800000), (360, 355810000), (364, 351900000), (368, 348075000), (375, 341577600), (384, 333571875), (390, 328440000), (391, 327600000), (400, 320229000), (408, 313950000), (414, 309400000), (416, 307912500), (420, 304980000), (425, 301392000), (442, 289800000), (448, 285918750), (450, 284648000), (455, 281520000), (460, 278460000), (468, 273700000), (476, 269100000), (480, 266857500), (483, 265200000), (500, 256183200), (504, 254150000), (510, 251160000), (520, 246330000), (525, 243984000), (544, 235462500), (546, 234600000), (552, 232050000), (560, 228735000), (575, 222768000), (576, 222381250), (585, 218960000), (595, 215280000), (598, 214200000), (600, 213486000), (612, 209300000), (624, 205275000), (625, 204946560), (630, 203320000), (640, 200143125), (644, 198900000), (650, 197064000), (663, 193200000), (672, 190612500), (680, 188370000), (690, 185640000), (700, 182988000), (714, 179400000), (720, 177905000), (728, 175950000), (736, 174037500), (750, 170788800), (765, 167440000), (780, 164220000), (782, 163800000), (800, 160114500), (805, 159120000), (816, 156975000), (819, 156400000), (828, 154700000), (832, 153956250), (840, 152490000), (850, 150696000), (875, 146390400), (884, 144900000), (896, 142959375), (897, 142800000), (900, 142324000), (910, 140760000), (920, 139230000), (936, 136850000), (952, 134550000), (960, 133428750), (966, 132600000), (975, 131376000), (1000, 128091600), (1008, 127075000), (1020, 125580000), (1035, 123760000), (1040, 123165000), (1050, 121992000), (1071, 119600000), (1088, 117731250), (1092, 117300000), (1104, 116025000), (1105, 115920000), (1120, 114367500), (1125, 113859200), (1150, 111384000), (1152, 111190625), (1170, 109480000), (1173, 109200000), (1190, 107640000), (1196, 107100000), (1200, 106743000), (1224, 104650000), (1248, 102637500), (1250, 102473280), (1260, 101660000), (1275, 100464000), (1288, 99450000), (1300, 98532000), (1326, 96600000), (1344, 95306250), (1360, 94185000), (1365, 93840000), (1380, 92820000), (1400, 91494000), (1428, 89700000), (1440, 88952500), (1449, 88400000), (1456, 87975000), (1472, 87018750), (1495, 85680000), (1500, 85394400), (1530, 83720000), (1547, 82800000), (1560, 82110000), (1564, 81900000), (1575, 81328000), (1600, 80057250), (1610, 79560000), (1625, 78825600), (1632, 78487500), (1638, 78200000), (1656, 77350000), (1664, 76978125), (1680, 76245000), (1700, 75348000), (1725, 74256000), (1750, 73195200), (1768, 72450000), (1785, 71760000), (1794, 71400000), (1800, 71162000), (1820, 70380000), (1840, 69615000), (1872, 68425000), (1875, 68315520), (1904, 67275000), (1920, 66714375), (1932, 66300000), (1950, 65688000), (1955, 65520000), (1989, 64400000), (2000, 64045800), (2016, 63537500), (2040, 62790000), (2070, 61880000), (2080, 61582500), (2093, 61200000), (2100, 60996000), (2125, 60278400), (2142, 59800000), (2176, 58865625), (2184, 58650000), (2208, 58012500), (2210, 57960000), (2240, 57183750), (2250, 56929600), (2275, 56304000), (2300, 55692000), (2340, 54740000), (2346, 54600000), (2380, 53820000), (2392, 53550000), (2400, 53371500), (2415, 53040000), (2448, 52325000), (2496, 51318750), (2500, 51236640), (2520, 50830000), (2550, 50232000), (2576, 49725000), (2600, 49266000), (2625, 48796800), (2652, 48300000), (2688, 47653125), (2691, 47600000), (2720, 47092500), (2730, 46920000), (2737, 46800000), (2760, 46410000), (2800, 45747000), (2856, 44850000), (2875, 44553600), (2880, 44476250), (2898, 44200000), (2912, 43987500), (2925, 43792000), (2944, 43509375), (2975, 43056000), (2990, 42840000), (3000, 42697200), (3060, 41860000), (3094, 41400000), (3120, 41055000), (3125, 40989312), (3128, 40950000), (3150, 40664000), (3200, 40028625), (3220, 39780000), (3250, 39412800), (3264, 39243750), (3276, 39100000), (3312, 38675000), (3315, 38640000), (3360, 38122500), (3400, 37674000), (3450, 37128000), (3500, 36597600), (3519, 36400000), (3536, 36225000), (3570, 35880000), (3588, 35700000), (3600, 35581000), (3640, 35190000), (3680, 34807500), (3744, 34212500), (3750, 34157760), (3808, 33637500), (3825, 33488000), (3864, 33150000), (3900, 32844000), (3910, 32760000), (3978, 32200000), (4000, 32022900), (4025, 31824000), (4032, 31768750), (4080, 31395000), (4095, 31280000), (4140, 30940000), (4160, 30791250), (4186, 30600000), (4200, 30498000), (4250, 30139200), (4284, 29900000), (4368, 29325000), (4375, 29278080), (4416, 29006250), (4420, 28980000), (4480, 28591875), (4485, 28560000), (4500, 28464800), (4550, 28152000), (4600, 27846000), (4641, 27600000), (4680, 27370000), (4692, 27300000), (4760, 26910000), (4784, 26775000), (4800, 26685750), (4830, 26520000), (4875, 26275200), (4896, 26162500), (4992, 25659375), (5000, 25618320), (5040, 25415000), (5083, 25200000), (5100, 25116000), (5152, 24862500), (5175, 24752000), (5200, 24633000), (5250, 24398400), (5304, 24150000), (5355, 23920000), (5382, 23800000), (5440, 23546250), (5460, 23460000), (5474, 23400000), (5520, 23205000), (5525, 23184000), (5600, 22873500), (5625, 22771840), (5712, 22425000), (5750, 22276800), (5760, 22238125), (5796, 22100000), (5824, 21993750), (5850, 21896000), (5865, 21840000), (5950, 21528000), (5980, 21420000), (6000, 21348600), (6120, 20930000), (6188, 20700000), (6240, 20527500), (6250, 20494656), (6256, 20475000), (6279, 20400000), (6300, 20332000), (6375, 20092800), (6440, 19890000), (6500, 19706400), (6528, 19621875), (6552, 19550000), (6624, 19337500), (6630, 19320000), (6720, 19061250), (6800, 18837000), (6825, 18768000), (6900, 18564000), (7000, 18298800), (7038, 18200000), (7072, 18112500), (7140, 17940000), (7176, 17850000), (7200, 17790500), (7245, 17680000), (7280, 17595000), (7360, 17403750), (7475, 17136000), (7488, 17106250), (7500, 17078880), (7616, 16818750), (7650, 16744000), (7728, 16575000), (7735, 16560000), (7800, 16422000), (7820, 16380000), (7875, 16265600), (7956, 16100000), (8000, 16011450), (8050, 15912000), (8064, 15884375), (8125, 15765120), (8160, 15697500), (8190, 15640000), (8211, 15600000), (8280, 15470000), (8320, 15395625), (8372, 15300000), (8400, 15249000), (8500, 15069600), (8568, 14950000), (8625, 14851200), (8736, 14662500), (8750, 14639040), (8832, 14503125), (8840, 14490000), (8925, 14352000), (8970, 14280000), (9000, 14232400), (9100, 14076000), (9200, 13923000), (9282, 13800000), (9360, 13685000), (9375, 13663104), (9384, 13650000), (9520, 13455000), (9568, 13387500), (9600, 13342875), (9660, 13260000), (9750, 13137600), (9775, 13104000), (9792, 13081250), (9945, 12880000), (10000, 12809160), (10080, 12707500), (10166, 12600000), (10200, 12558000), (10304, 12431250), (10350, 12376000), (10400, 12316500), (10465, 12240000), (10500, 12199200), (10608, 12075000), (10625, 12055680), (10710, 11960000), (10764, 11900000), (10880, 11773125), (10920, 11730000), (10948, 11700000), (11040, 11602500), (11050, 11592000), (11200, 11436750), (11250, 11385920), (11375, 11260800), (11424, 11212500), (11500, 11138400), (11592, 11050000), (11648, 10996875), (11700, 10948000), (11730, 10920000), (11900, 10764000), (11960, 10710000), (12000, 10674300), (12075, 10608000), (12240, 10465000), (12376, 10350000), (12480, 10263750), (12500, 10247328), (12512, 10237500), (12558, 10200000), (12600, 10166000), (12750, 10046400), (12880, 9945000), (13000, 9853200), (13104, 9775000), (13125, 9759360), (13248, 9668750), (13260, 9660000), (13440, 9530625), (13455, 9520000), (13600, 9418500), (13650, 9384000), (13685, 9360000), (13800, 9282000), (13923, 9200000), (14000, 9149400), (14076, 9100000), (14144, 9056250), (14280, 8970000), (14352, 8925000), (14375, 8910720), (14400, 8895250), (14490, 8840000), (14560, 8797500), (14625, 8758400), (14720, 8701875), (14875, 8611200), (14950, 8568000), (14976, 8553125), (15000, 8539440), (15232, 8409375), (15249, 8400000), (15300, 8372000), (15456, 8287500), (15470, 8280000), (15600, 8211000), (15640, 8190000), (15750, 8132800), (15912, 8050000), (16000, 8005725), (16100, 7956000), (16250, 7882560), (16320, 7848750), (16380, 7820000), (16422, 7800000), (16560, 7735000), (16575, 7728000), (16744, 7650000), (16800, 7624500), (17000, 7534800), (17136, 7475000), (17250, 7425600), (17472, 7331250), (17500, 7319520), (17595, 7280000), (17680, 7245000), (17850, 7176000), (17940, 7140000), (18000, 7116200), (18200, 7038000), (18400, 6961500), (18564, 6900000), (18720, 6842500), (18750, 6831552), (18768, 6825000), (18837, 6800000), (19040, 6727500), (19125, 6697600), (19136, 6693750), (19320, 6630000), (19500, 6568800), (19550, 6552000), (19584, 6540625), (19890, 6440000), (20000, 6404580), (20125, 6364800), (20160, 6353750), (20332, 6300000), (20400, 6279000), (20475, 6256000), (20608, 6215625), (20700, 6188000), (20800, 6158250), (20930, 6120000), (21000, 6099600), (21216, 6037500), (21250, 6027840), (21420, 5980000), (21528, 5950000), (21840, 5865000), (21875, 5855616), (21896, 5850000), (22080, 5801250), (22100, 5796000), (22400, 5718375), (22425, 5712000), (22500, 5692960), (22750, 5630400), (22848, 5606250), (23000, 5569200), (23184, 5525000), (23205, 5520000), (23400, 5474000), (23460, 5460000), (23800, 5382000), (23920, 5355000), (24000, 5337150), (24150, 5304000), (24375, 5255040), (24480, 5232500), (24633, 5200000), (24752, 5175000), (24960, 5131875), (25000, 5123664), (25024, 5118750), (25116, 5100000), (25200, 5083000), (25415, 5040000), (25500, 5023200), (25760, 4972500), (25875, 4950400), (26000, 4926600), (26208, 4887500), (26250, 4879680), (26496, 4834375), (26520, 4830000), (26775, 4784000), (26910, 4760000), (27200, 4709250), (27300, 4692000), (27370, 4680000), (27600, 4641000), (27625, 4636800), (27846, 4600000), (28000, 4574700), (28125, 4554368), (28152, 4550000), (28288, 4528125), (28560, 4485000), (28704, 4462500), (28750, 4455360), (28800, 4447625), (28980, 4420000), (29120, 4398750), (29250, 4379200), (29325, 4368000), (29750, 4305600), (29900, 4284000), (30000, 4269720), (30498, 4200000), (30600, 4186000), (30912, 4143750), (30940, 4140000), (31200, 4105500), (31280, 4095000), (31395, 4080000), (31500, 4066400), (31824, 4025000), (31875, 4018560), (32200, 3978000), (32500, 3941280), (32640, 3924375), (32760, 3910000), (32844, 3900000), (33120, 3867500), (33150, 3864000), (33488, 3825000), (33600, 3812250), (34000, 3767400), (34125, 3753600), (34272, 3737500), (34500, 3712800), (34944, 3665625), (35000, 3659760), (35190, 3640000), (35360, 3622500), (35581, 3600000), (35700, 3588000), (35880, 3570000), (36000, 3558100), (36225, 3536000), (36400, 3519000), (36800, 3480750), (37128, 3450000), (37375, 3427200), (37440, 3421250), (37500, 3415776), (37536, 3412500), (37674, 3400000), (38080, 3363750), (38250, 3348800), (38272, 3346875), (38640, 3315000), (38675, 3312000), (39000, 3284400), (39100, 3276000), (39375, 3253120), (39780, 3220000), (40000, 3202290), (40250, 3182400), (40320, 3176875), (40625, 3153024), (40664, 3150000), (40800, 3139500), (40950, 3128000), (41055, 3120000), (41400, 3094000), (41600, 3079125), (41860, 3060000), (42000, 3049800), (42432, 3018750), (42500, 3013920), (42840, 2990000), (43056, 2975000), (43125, 2970240), (43680, 2932500), (43750, 2927808), (43792, 2925000), (44160, 2900625), (44200, 2898000), (44625, 2870400), (44850, 2856000), (45000, 2846480), (45500, 2815200), (45696, 2803125), (45747, 2800000), (46000, 2784600), (46368, 2762500), (46410, 2760000), (46800, 2737000), (46920, 2730000), (47600, 2691000), (47840, 2677500), (48000, 2668575), (48300, 2652000), (48750, 2627520), (48875, 2620800), (48960, 2616250), (49266, 2600000), (49504, 2587500), (49725, 2576000), (50000, 2561832), (50048, 2559375), (50232, 2550000), (50400, 2541500), (50830, 2520000), (51000, 2511600), (51520, 2486250), (51750, 2475200), (52000, 2463300), (52325, 2448000), (52416, 2443750), (52500, 2439840), (53040, 2415000), (53125, 2411136), (53550, 2392000), (53820, 2380000), (54400, 2354625), (54600, 2346000), (54740, 2340000), (55200, 2320500), (55250, 2318400), (55692, 2300000), (56000, 2287350), (56250, 2277184), (56304, 2275000), (56875, 2252160), (57120, 2242500), (57408, 2231250), (57500, 2227680), (57960, 2210000), (58240, 2199375), (58500, 2189600), (58650, 2184000), (59500, 2152800), (59800, 2142000), (60000, 2134860), (60375, 2121600), (60996, 2100000), (61200, 2093000), (61824, 2071875), (61880, 2070000), (62400, 2052750), (62560, 2047500), (62790, 2040000), (63000, 2033200), (63648, 2012500), (63750, 2009280), (64400, 1989000), (65000, 1970640), (65520, 1955000), (65625, 1951872), (65688, 1950000), (66240, 1933750), (66300, 1932000), (66976, 1912500), (67200, 1906125), (67275, 1904000), (68000, 1883700), (68250, 1876800), (68425, 1872000), (68544, 1868750), (69000, 1856400), (69615, 1840000), (70000, 1829880), (70380, 1820000), (70720, 1811250), (71162, 1800000), (71400, 1794000), (71760, 1785000), (71875, 1782144), (72000, 1779050), (72450, 1768000), (72800, 1759500), (73125, 1751680), (73600, 1740375), (74256, 1725000), (74375, 1722240), (74750, 1713600), (74880, 1710625), (75000, 1707888), (75072, 1706250), (75348, 1700000), (76160, 1681875), (76245, 1680000), (76500, 1674400), (77280, 1657500), (77350, 1656000), (78000, 1642200), (78200, 1638000), (78750, 1626560), (79560, 1610000), (80000, 1601145), (80500, 1591200), (81250, 1576512), (81328, 1575000), (81600, 1569750), (81900, 1564000), (82110, 1560000), (82800, 1547000), (82875, 1545600), (83720, 1530000), (84000, 1524900), (84864, 1509375), (85000, 1506960), (85680, 1495000), (86112, 1487500), (86250, 1485120), (87360, 1466250), (87500, 1463904), (87584, 1462500), (87975, 1456000), (88400, 1449000), (89250, 1435200), (89700, 1428000), (90000, 1423240), (91000, 1407600), (91494, 1400000), (92000, 1392300), (92736, 1381250), (92820, 1380000), (93600, 1368500), (93840, 1365000), (94185, 1360000), (95200, 1345500), (95625, 1339520), (95680, 1338750), (96600, 1326000), (97500, 1313760), (97750, 1310400), (97920, 1308125), (98532, 1300000), (99008, 1293750), (99450, 1288000), (100000, 1280916), (100464, 1275000), (100625, 1272960), (100800, 1270750), (101660, 1260000), (102000, 1255800), (102375, 1251200), (103040, 1243125), (103500, 1237600), (104000, 1231650), (104650, 1224000), (104832, 1221875), (105000, 1219920), (106080, 1207500), (106250, 1205568), (106743, 1200000), (107100, 1196000), (107640, 1190000), (109200, 1173000), (109480, 1170000), (110400, 1160250), (110500, 1159200), (111384, 1150000), (112000, 1143675), (112125, 1142400), (112500, 1138592), (112608, 1137500), (113750, 1126080), (114240, 1121250), (114816, 1115625), (115000, 1113840), (115920, 1105000), (116025, 1104000), (117000, 1094800), (117300, 1092000), (119000, 1076400), (119600, 1071000), (120000, 1067430), (120750, 1060800), (121875, 1051008), (121992, 1050000), (122400, 1046500), (123165, 1040000), (123760, 1035000), (124800, 1026375), (125120, 1023750), (125580, 1020000), (126000, 1016600), (127075, 1008000), (127296, 1006250), (127500, 1004640), (128800, 994500), (129375, 990080), (130000, 985320), (131040, 977500), (131250, 975936), (131376, 975000), (132480, 966875), (132600, 966000), (133875, 956800), (133952, 956250), (134550, 952000), (136000, 941850), (136500, 938400), (136850, 936000), (137088, 934375), (138000, 928200), (138125, 927360), (139230, 920000), (140000, 914940), (140760, 910000), (141440, 905625), (142324, 900000), (142800, 897000), (143520, 892500), (143750, 891072), (144000, 889525), (144900, 884000), (145600, 879750), (146250, 875840), (146625, 873600), (148512, 862500), (148750, 861120), (149500, 856800), (150000, 853944), (150144, 853125), (150696, 850000), (152490, 840000), (153000, 837200), (154560, 828750), (154700, 828000), (156000, 821100), (156400, 819000), (156975, 816000), (157500, 813280), (159120, 805000), (159375, 803712), (161000, 795600), (162500, 788256), (162656, 787500), (163200, 784875), (163800, 782000), (164220, 780000), (165600, 773500), (165750, 772800), (167440, 765000), (168000, 762450), (170000, 753480), (170625, 750720), (171360, 747500), (172224, 743750), (172500, 742560), (174720, 733125), (175000, 731952), (175168, 731250), (175950, 728000), (176800, 724500), (177905, 720000), (178500, 717600), (179400, 714000), (180000, 711620), (181125, 707200), (182000, 703800), (182988, 700000), (184000, 696150), (185472, 690625), (185640, 690000), (186875, 685440), (187200, 684250), (187680, 682500), (188370, 680000), (190400, 672750), (191250, 669760), (191360, 669375), (193200, 663000), (193375, 662400), (195000, 656880), (195500, 655200), (196875, 650624), (197064, 650000), (198016, 646875), (198900, 644000), (200000, 640458), (200928, 637500), (201250, 636480), (201600, 635375), (203320, 630000), (204000, 627900), (204750, 625600), (205275, 624000), (207000, 618800), (208000, 615825), (209300, 612000), (210000, 609960), (212160, 603750), (212500, 602784), (213486, 600000), (214200, 598000), (215280, 595000), (215625, 594048), (218400, 586500), (218960, 585000), (220800, 580125), (221000, 579600), (222768, 575000), (223125, 574080), (224250, 571200), (225000, 569296), (225216, 568750), (227500, 563040), (228480, 560625), (228735, 560000), (230000, 556920), (231840, 552500), (232050, 552000), (234000, 547400), (234600, 546000), (238000, 538200), (239200, 535500), (240000, 533715), (241500, 530400), (243750, 525504), (243984, 525000), (244375, 524160), (244800, 523250), (246330, 520000), (247520, 517500), (248625, 515200), (250240, 511875), (251160, 510000), (252000, 508300), (254150, 504000), (254592, 503125), (255000, 502320), (257600, 497250), (258750, 495040), (260000, 492660), (261625, 489600), (262080, 488750), (262500, 487968), (262752, 487500), (265200, 483000), (267750, 478400), (267904, 478125), (269100, 476000), (272000, 470925), (273000, 469200), (273700, 468000), (276000, 464100), (276250, 463680), (278460, 460000), (280000, 457470), (281520, 455000), (284375, 450432), (284648, 450000), (285600, 448500), (287040, 446250), (287500, 445536), (289800, 442000), (291200, 439875), (292500, 437920), (293250, 436800), (297024, 431250), (297500, 430560), (299000, 428400), (300000, 426972), (301392, 425000), (301875, 424320), (304980, 420000), (306000, 418600), (309120, 414375), (309400, 414000), (312000, 410550), (312800, 409500), (313950, 408000), (315000, 406640), (318240, 402500), (318750, 401856), (320229, 400000), (322000, 397800), (325000, 394128), (325312, 393750), (327600, 391000), (328440, 390000), (331200, 386750), (331500, 386400), (334880, 382500), (336000, 381225), (336375, 380800), (340000, 376740), (341250, 375360), (342125, 374400), (342720, 373750), (344448, 371875), (345000, 371280), (348075, 368000), (350000, 365976), (350336, 365625), (351900, 364000), (353600, 362250), (355810, 360000), (357000, 358800)]