355446000000

素因数分解:

$2^7\times 3^2\times 5^6\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1$

素因数の和:108

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 50, 52, 56, 60, 62, 63, 64, 65, 70, 72, 75, 78, 80, 84, 90, 91, 93, 96, 98, 100, 104, 105, 112, 117, 120, 124, 125, 126, 128, 130, 140, 144, 147, 150, 155, 156, 160, 168, 175, 180, 182, 186, 192, 195, 196, 200, 208, 210, 217, 224, 225, 234, 240, 245, 248, 250, 252, 260, 273, 279, 280, 288, 294, 300, 310, 312, 315, 320, 325, 336, 350, 360, 364, 372, 375, 384, 390, 392, 400, 403, 416, 420, 434, 441, 448, 450, 455, 465, 468, 480, 490, 496, 500, 504, 520, 525, 546, 558, 560, 576, 585, 588, 600, 620, 624, 625, 630, 637, 640, 650, 651, 672, 700, 720, 728, 735, 744, 750, 775, 780, 784, 800, 806, 819, 832, 840, 868, 875, 882, 896, 900, 910, 930, 936, 960, 975, 980, 992, 1000, 1008, 1040, 1050, 1085, 1092, 1116, 1120, 1125, 1152, 1170, 1176, 1200, 1209, 1225, 1240, 1248, 1250, 1260, 1274, 1300, 1302, 1344, 1365, 1395, 1400, 1440, 1456, 1470, 1488, 1500, 1519, 1550, 1560, 1568, 1575, 1600, 1612, 1625, 1638, 1664, 1680, 1736, 1750, 1764, 1800, 1820, 1860, 1872, 1875, 1911, 1920, 1950, 1953, 1960, 1984, 2000, 2015, 2016, 2080, 2100, 2170, 2184, 2205, 2232, 2240, 2250, 2275, 2325, 2340, 2352, 2400, 2418, 2450, 2480, 2496, 2500, 2520, 2548, 2600, 2604, 2625, 2688, 2730, 2790, 2800, 2821, 2880, 2912, 2925, 2940, 2976, 3000, 3038, 3100, 3120, 3125, 3136, 3150, 3185, 3200, 3224, 3250, 3255, 3276, 3360, 3472, 3500, 3528, 3600, 3627, 3640, 3675, 3720, 3744, 3750, 3822, 3875, 3900, 3906, 3920, 3968, 4000, 4030, 4032, 4095, 4160, 4200, 4340, 4368, 4375, 4410, 4464, 4480, 4500, 4550, 4557, 4650, 4680, 4704, 4800, 4836, 4875, 4900, 4960, 4992, 5000, 5040, 5096, 5200, 5208, 5250, 5425, 5460, 5580, 5600, 5625, 5642, 5733, 5760, 5824, 5850, 5880, 5952, 6000, 6045, 6076, 6125, 6200, 6240, 6250, 6272, 6300, 6370, 6448, 6500, 6510, 6552, 6720, 6825, 6944, 6975, 7000, 7056, 7200, 7254, 7280, 7350, 7440, 7488, 7500, 7595, 7644, 7750, 7800, 7812, 7840, 7875, 8000, 8060, 8064, 8125, 8190, 8320, 8400, 8463, 8680, 8736, 8750, 8820, 8928, 9000, 9100, 9114, 9300, 9360, 9375, 9408, 9555, 9600, 9672, 9750, 9765, 9800, 9920, 10000, 10075, 10080, 10192, 10400, 10416, 10500, 10850, 10920, 11025, 11160, 11200, 11250, 11284, 11375, 11466, 11625, 11648, 11700, 11760, 11904, 12000, 12090, 12152, 12250, 12400, 12480, 12500, 12600, 12740, 12896, 13000, 13020, 13104, 13125, 13440, 13650, 13671, 13888, 13950, 14000, 14105, 14112, 14400, 14508, 14560, 14625, 14700, 14880, 14976, 15000, 15190, 15288, 15500, 15600, 15624, 15625, 15680, 15750, 15925, 16000, 16120, 16250, 16275, 16380, 16800, 16926, 17360, 17472, 17500, 17640, 17856, 18000, 18135, 18200, 18228, 18375, 18600, 18720, 18750, 18816, 19110, 19344, 19375, 19500, 19530, 19600, 19747, 19840, 20000, 20150, 20160, 20384, 20475, 20800, 20832, 21000, 21700, 21840, 21875, 22050, 22320, 22400, 22500, 22568, 22750, 22785, 22932, 23250, 23400, 23520, 24000, 24180, 24304, 24375, 24500, 24800, 24960, 25000, 25200, 25389, 25480, 25792, 26000, 26040, 26208, 26250, 27125, 27300, 27342, 27776, 27900, 28000, 28125, 28210, 28224, 28665, 28800, 29016, 29120, 29250, 29400, 29760, 30000, 30225, 30380, 30576, 30625, 31000, 31200, 31248, 31250, 31360, 31500, 31850, 32240, 32500, 32550, 32760, 33600, 33852, 34125, 34720, 34875, 34944, 35000, 35280, 35712, 36000, 36270, 36400, 36456, 36750, 37200, 37440, 37500, 37975, 38220, 38688, 38750, 39000, 39060, 39200, 39375, 39494, 40000, 40300, 40320, 40625, 40768, 40950, 41600, 41664, 42000, 42315, 43400, 43680, 43750, 44100, 44640, 45000, 45136, 45500, 45570, 45864, 46500, 46800, 46875, 47040, 47775, 48000, 48360, 48608, 48750, 48825, 49000, 49600, 50000, 50375, 50400, 50778, 50960, 51584, 52000, 52080, 52416, 52500, 54250, 54600, 54684, 55125, 55800, 56000, 56250, 56420, 56448, 56875, 57330, 58032, 58125, 58240, 58500, 58800, 59241, 59520, 60000, 60450, 60760, 61152, 61250, 62000, 62400, 62496, 62500, 63000, 63700, 64480, 65000, 65100, 65520, 65625, 67200, 67704, 68250, 68355, 69440, 69750, 70000, 70525, 70560, 72000, 72540, 72800, 72912, 73125, 73500, 74400, 74880, 75000, 75950, 76440, 77376, 77500, 78000, 78120, 78400, 78750, 78988, 79625, 80000, 80600, 81250, 81375, 81536, 81900, 83328, 84000, 84630, 86800, 87360, 87500, 88200, 89280, 90000, 90272, 90675, 91000, 91140, 91728, 91875, 93000, 93600, 93750, 94080, 95550, 96720, 96875, 97216, 97500, 97650, 98000, 98735, 99200, 100000, 100750, 100800, 101556, 101920, 102375, 104000, 104160, 104832, 105000, 108500, 109200, 109368, 109375, 110250, 111600, 112000, 112500, 112840, 113750, 113925, 114660, 116064, 116250, 117000, 117600, 118482, 120000, 120900, 121520, 121875, 122304, 122500, 124000, 124800, 124992, 125000, 126000, 126945, 127400, 128960, 130000, 130200, 131040, 131250, 135408, 135625, 136500, 136710, 138880, 139500, 140000, 140625, 141050, 141120, 143325, 144000, 145080, 145600, 145824, 146250, 147000, 148800, 150000, 151125, 151900, 152880, 153125, 154752, 155000, 156000, 156240, 156800, 157500, 157976, 159250, 161200, 162500, 162750, 163800, 168000, 169260, 170625, 173600, 174375, 174720, 175000, 176400, 177723, 178560, 180000, 180544, 181350, 182000, 182280, 183456, 183750, 186000, 187200, 187500, 189875, 191100, 193440, 193750, 194432, 195000, 195300, 196000, 196875, 197470, 200000, 201500, 201600, 203112, 203125, 203840, 204750, 208000, 208320, 210000, 211575, 217000, 218400, 218736, 218750, 220500, 223200, 225000, 225680, 227500, 227850, 229320, 232128, 232500, 234000, 235200, 236964, 238875, 240000, 241800, 243040, 243750, 244125, 244608, 245000, 248000, 249984, 250000, 251875, 252000, 253890, 254800, 257920, 260000, 260400, 262080, 262500, 270816, 271250, 273000, 273420, 275625, 279000, 280000, 281250, 282100, 282240, 284375, 286650, 290160, 290625, 291200, 291648, 292500, 294000, 296205, 297600, 300000, 302250, 303800, 305760, 306250, 310000, 312000, 312480, 315000, 315952, 318500, 322400, 325000, 325500, 327600, 328125, 336000, 338520, 341250, 341775, 347200, 348750, 350000, 352625, 352800, 355446, 360000, 361088, 362700, 364000, 364560, 365625, 366912, 367500, 372000, 374400, 375000, 379750, 382200, 386880, 387500, 390000, 390600, 392000, 393750, 394940, 398125, 400000, 403000, 406224, 406250, 406875, 407680, 409500, 416640, 420000, 423150, 434000, 436800, 437472, 437500, 441000, 446400, 450000, 451360, 453375, 455000, 455700, 458640, 459375, 464256, 465000, 468000, 470400, 473928, 477750, 483600, 484375, 486080, 487500, 488250, 490000, 493675, 496000, 500000, 503750, 504000, 507780, 509600, 511875, 520000, 520800, 524160, 525000, 541632, 542500, 546000, 546840, 551250, 558000, 560000, 562500, 564200, 568750, 569625, 573300, 580320, 581250, 583296, 585000, 588000, 592410, 600000, 604500, 607600, 609375, 611520, 612500, 620000, 624000, 624960, 630000, 631904, 634725, 637000, 644800, 650000, 651000, 655200, 656250, 677040, 678125, 682500, 683550, 694400, 697500, 700000, 705250, 705600, 710892, 716625, 720000, 725400, 728000, 729120, 731250, 733824, 735000, 744000, 750000, 755625, 759500, 764400, 765625, 773760, 775000, 780000, 781200, 784000, 787500, 789880, 796250, 806000, 812448, 812500, 813750, 819000, 840000, 846300, 853125, 868000, 871875, 873600, 874944, 875000, 882000, 888615, 892800, 900000, 902720, 906750, 910000, 911400, 917280, 918750, 930000, 936000, 947856, 949375, 955500, 967200, 968750, 972160, 975000, 976500, 980000, 984375, 987350, 1000000, 1007500, 1008000, 1015560, 1019200, 1023750, 1040000, 1041600, 1050000, 1057875, 1083264, 1085000, 1092000, 1093680, 1102500, 1116000, 1125000, 1128400, 1137500, 1139250, 1146600, 1160640, 1162500, 1170000, 1176000, 1184820, 1194375, 1200000, 1209000, 1215200, 1218750, 1220625, 1223040, 1225000, 1240000, 1249920, 1259375, 1260000, 1263808, 1269450, 1274000, 1289600, 1300000, 1302000, 1310400, 1312500, 1354080, 1356250, 1365000, 1367100, 1378125, 1395000, 1400000, 1410500, 1411200, 1421784, 1421875, 1433250, 1450800, 1453125, 1456000, 1458240, 1462500, 1470000, 1481025, 1488000, 1500000, 1511250, 1519000, 1528800, 1531250, 1550000, 1560000, 1562400, 1575000, 1579760, 1592500, 1612000, 1624896, 1625000, 1627500, 1638000, 1680000, 1692600, 1706250, 1708875, 1736000, 1743750, 1749888, 1750000, 1763125, 1764000, 1777230, 1800000, 1805440, 1813500, 1820000, 1822800, 1828125, 1834560, 1837500, 1860000, 1872000, 1895712, 1898750, 1911000, 1934400, 1937500, 1950000, 1953000, 1960000, 1968750, 1974700, 1990625, 2000000, 2015000, 2031120, 2034375, 2038400, 2047500, 2083200, 2100000, 2115750, 2170000, 2184000, 2187360, 2205000, 2232000, 2250000, 2256800, 2266875, 2275000, 2278500, 2293200, 2296875, 2321280, 2325000, 2340000, 2352000, 2369640, 2388750, 2418000, 2430400, 2437500, 2441250, 2450000, 2468375, 2480000, 2518750, 2520000, 2527616, 2538900, 2548000, 2559375, 2600000, 2604000, 2620800, 2625000, 2708160, 2712500, 2730000, 2734200, 2756250, 2790000, 2800000, 2821000, 2843568, 2843750, 2848125, 2866500, 2901600, 2906250, 2916480, 2925000, 2940000, 2962050, 3000000, 3022500, 3038000, 3057600, 3062500, 3100000, 3120000, 3124800, 3150000, 3159520, 3173625, 3185000, 3224000, 3249792, 3250000, 3255000, 3276000, 3385200, 3390625, 3412500, 3417750, 3472000, 3487500, 3500000, 3526250, 3528000, 3554460, 3583125, 3600000, 3627000, 3640000, 3645600, 3656250, 3669120, 3675000, 3720000, 3778125, 3791424, 3797500, 3822000, 3868800, 3875000, 3900000, 3906000, 3920000, 3937500, 3949400, 3981250, 4030000, 4062240, 4068750, 4095000, 4200000, 4231500, 4265625, 4340000, 4359375, 4368000, 4374720, 4410000, 4443075, 4464000, 4500000, 4513600, 4533750, 4550000, 4557000, 4586400, 4593750, 4650000, 4680000, 4739280, 4746875, 4777500, 4836000, 4860800, 4875000, 4882500, 4900000, 4936750, 5037500, 5040000, 5077800, 5096000, 5118750, 5200000, 5208000, 5250000, 5289375, 5416320, 5425000, 5460000, 5468400, 5512500, 5580000, 5642000, 5687136, 5687500, 5696250, 5733000, 5803200, 5812500, 5850000, 5880000, 5924100, 5971875, 6000000, 6045000, 6076000, 6103125, 6115200, 6125000, 6200000, 6249600, 6296875, 6300000, 6319040, 6347250, 6370000, 6448000, 6500000, 6510000, 6552000, 6770400, 6781250, 6825000, 6835500, 6890625, 6975000, 7000000, 7052500, 7056000, 7108920, 7166250, 7254000, 7280000, 7291200, 7312500, 7350000, 7405125, 7440000, 7556250, 7582848, 7595000, 7644000, 7750000, 7800000, 7812000, 7875000, 7898800, 7962500, 8060000, 8124480, 8137500, 8190000, 8400000, 8463000, 8531250, 8544375, 8680000, 8718750, 8749440, 8815625, 8820000, 8886150, 9000000, 9027200, 9067500, 9100000, 9114000, 9172800, 9187500, 9300000, 9360000, 9478560, 9493750, 9555000, 9672000, 9750000, 9765000, 9800000, 9873500, 9953125, 10075000, 10155600, 10171875, 10192000, 10237500, 10416000, 10500000, 10578750, 10850000, 10920000, 10936800, 11025000, 11160000, 11284000, 11334375, 11374272, 11375000, 11392500, 11466000, 11606400, 11625000, 11700000, 11760000, 11848200, 11943750, 12090000, 12152000, 12206250, 12250000, 12341875, 12400000, 12593750, 12600000, 12638080, 12694500, 12740000, 12796875, 13000000, 13020000, 13104000, 13540800, 13562500, 13650000, 13671000, 13781250, 13950000, 14000000, 14105000, 14217840, 14240625, 14332500, 14508000, 14582400, 14625000, 14700000, 14810250, 15112500, 15190000, 15288000, 15500000, 15600000, 15624000, 15750000, 15797600, 15868125, 15925000, 16120000, 16248960, 16275000, 16380000, 16926000, 17062500, 17088750, 17360000, 17437500, 17631250, 17640000, 17772300, 17915625, 18000000, 18135000, 18200000, 18228000, 18345600, 18375000, 18600000, 18890625, 18957120, 18987500, 19110000, 19344000, 19500000, 19530000, 19600000, 19747000, 19906250, 20150000, 20311200, 20343750, 20475000, 21000000, 21157500, 21700000, 21840000, 21873600, 22050000, 22215375, 22320000, 22568000, 22668750, 22748544, 22750000, 22785000, 22932000, 23250000, 23400000, 23696400, 23734375, 23887500, 24180000, 24304000, 24412500, 24500000, 24683750, 25187500, 25200000, 25389000, 25480000, 25593750, 26000000, 26040000, 26446875, 27081600, 27125000, 27300000, 27342000, 27562500, 27900000, 28210000, 28435680, 28481250, 28665000, 29016000, 29250000, 29400000, 29620500, 29859375, 30225000, 30380000, 30515625, 30576000, 31000000, 31248000, 31500000, 31595200, 31736250, 31850000, 32240000, 32550000, 32760000, 33852000, 34125000, 34177500, 34875000, 35262500, 35280000, 35544600, 35831250, 36270000, 36400000, 36456000, 36750000, 37025625, 37200000, 37781250, 37914240, 37975000, 38220000, 39000000, 39060000, 39494000, 39812500, 40300000, 40622400, 40687500, 40950000, 42000000, 42315000, 42721875, 43400000, 43747200, 44078125, 44100000, 44430750, 45136000, 45337500, 45500000, 45570000, 45864000, 46500000, 46800000, 47392800, 47468750, 47775000, 48360000, 48825000, 49000000, 49367500, 50375000, 50778000, 50960000, 51187500, 52080000, 52893750, 54250000, 54600000, 54684000, 55125000, 55800000, 56420000, 56671875, 56871360, 56962500, 57330000, 58032000, 58500000, 58800000, 59241000, 59718750, 60450000, 60760000, 61031250, 61709375, 62000000, 63000000, 63190400, 63472500, 63700000, 65100000, 65520000, 67704000, 68250000, 68355000, 69750000, 70525000, 71089200, 71203125, 71662500, 72540000, 72912000, 73500000, 74051250, 75562500, 75950000, 76440000, 78000000, 78120000, 78988000, 79340625, 79625000, 80600000, 81244800, 81375000, 81900000, 84630000, 85443750, 86800000, 88156250, 88200000, 88861500, 89578125, 90675000, 91000000, 91140000, 91728000, 93000000, 94785600, 94937500, 95550000, 96720000, 97650000, 98000000, 98735000, 100750000, 101556000, 102375000, 105787500, 108500000, 109200000, 109368000, 110250000, 111076875, 111600000, 112840000, 113343750, 113742720, 113925000, 114660000, 117000000, 118482000, 119437500, 120900000, 121520000, 122062500, 123418750, 126000000, 126945000, 127400000, 130200000, 132234375, 135408000, 136500000, 136710000, 139500000, 141050000, 142178400, 142406250, 143325000, 145080000, 147000000, 148102500, 151125000, 151900000, 152880000, 156240000, 157976000, 158681250, 159250000, 161200000, 162750000, 163800000, 169260000, 170887500, 176312500, 176400000, 177723000, 179156250, 181350000, 182000000, 182280000, 185128125, 186000000, 189571200, 189875000, 191100000, 195300000, 197470000, 201500000, 203112000, 204750000, 211575000, 213609375, 217000000, 218736000, 220500000, 222153750, 225680000, 226687500, 227850000, 229320000, 234000000, 236964000, 238875000, 241800000, 244125000, 246837500, 253890000, 254800000, 260400000, 264468750, 273000000, 273420000, 279000000, 282100000, 284356800, 284812500, 286650000, 290160000, 294000000, 296205000, 302250000, 303800000, 308546875, 315952000, 317362500, 318500000, 325500000, 327600000, 338520000, 341775000, 352625000, 355446000, 358312500, 362700000, 364560000, 370256250, 379750000, 382200000, 390600000, 394940000, 396703125, 403000000, 406224000, 409500000, 423150000, 427218750, 434000000, 441000000, 444307500, 453375000, 455700000, 458640000, 473928000, 477750000, 483600000, 488250000, 493675000, 507780000, 528937500, 546000000, 546840000, 555384375, 558000000, 564200000, 568713600, 569625000, 573300000, 592410000, 604500000, 607600000, 617093750, 634725000, 637000000, 651000000, 677040000, 683550000, 705250000, 710892000, 716625000, 725400000, 740512500, 759500000, 764400000, 781200000, 789880000, 793406250, 806000000, 819000000, 846300000, 854437500, 882000000, 888615000, 906750000, 911400000, 925640625, 947856000, 955500000, 976500000, 987350000, 1015560000, 1057875000, 1093680000, 1110768750, 1128400000, 1139250000, 1146600000, 1184820000, 1209000000, 1234187500, 1269450000, 1274000000, 1302000000, 1367100000, 1410500000, 1421784000, 1433250000, 1450800000, 1481025000, 1519000000, 1579760000, 1586812500, 1638000000, 1692600000, 1708875000, 1777230000, 1813500000, 1822800000, 1851281250, 1911000000, 1953000000, 1974700000, 2031120000, 2115750000, 2221537500, 2278500000, 2293200000, 2369640000, 2418000000, 2468375000, 2538900000, 2734200000, 2776921875, 2821000000, 2843568000, 2866500000, 2962050000, 3038000000, 3173625000, 3385200000, 3417750000, 3554460000, 3627000000, 3702562500, 3822000000, 3906000000, 3949400000, 4231500000, 4443075000, 4557000000, 4739280000, 4936750000, 5077800000, 5468400000, 5553843750, 5642000000, 5733000000, 5924100000, 6347250000, 6835500000, 7108920000, 7254000000, 7405125000, 7898800000, 8463000000, 8886150000, 9114000000, 9873500000, 10155600000, 11107687500, 11466000000, 11848200000, 12694500000, 13671000000, 14217840000, 14810250000, 16926000000, 17772300000, 19747000000, 22215375000, 23696400000, 25389000000, 27342000000, 29620500000, 35544600000, 39494000000, 44430750000, 50778000000, 59241000000, 71089200000, 88861500000, 118482000000, 177723000000, 355446000000]

約数ペア:

[(1, 355446000000), (2, 177723000000), (3, 118482000000), (4, 88861500000), (5, 71089200000), (6, 59241000000), (7, 50778000000), (8, 44430750000), (9, 39494000000), (10, 35544600000), (12, 29620500000), (13, 27342000000), (14, 25389000000), (15, 23696400000), (16, 22215375000), (18, 19747000000), (20, 17772300000), (21, 16926000000), (24, 14810250000), (25, 14217840000), (26, 13671000000), (28, 12694500000), (30, 11848200000), (31, 11466000000), (32, 11107687500), (35, 10155600000), (36, 9873500000), (39, 9114000000), (40, 8886150000), (42, 8463000000), (45, 7898800000), (48, 7405125000), (49, 7254000000), (50, 7108920000), (52, 6835500000), (56, 6347250000), (60, 5924100000), (62, 5733000000), (63, 5642000000), (64, 5553843750), (65, 5468400000), (70, 5077800000), (72, 4936750000), (75, 4739280000), (78, 4557000000), (80, 4443075000), (84, 4231500000), (90, 3949400000), (91, 3906000000), (93, 3822000000), (96, 3702562500), (98, 3627000000), (100, 3554460000), (104, 3417750000), (105, 3385200000), (112, 3173625000), (117, 3038000000), (120, 2962050000), (124, 2866500000), (125, 2843568000), (126, 2821000000), (128, 2776921875), (130, 2734200000), (140, 2538900000), (144, 2468375000), (147, 2418000000), (150, 2369640000), (155, 2293200000), (156, 2278500000), (160, 2221537500), (168, 2115750000), (175, 2031120000), (180, 1974700000), (182, 1953000000), (186, 1911000000), (192, 1851281250), (195, 1822800000), (196, 1813500000), (200, 1777230000), (208, 1708875000), (210, 1692600000), (217, 1638000000), (224, 1586812500), (225, 1579760000), (234, 1519000000), (240, 1481025000), (245, 1450800000), (248, 1433250000), (250, 1421784000), (252, 1410500000), (260, 1367100000), (273, 1302000000), (279, 1274000000), (280, 1269450000), (288, 1234187500), (294, 1209000000), (300, 1184820000), (310, 1146600000), (312, 1139250000), (315, 1128400000), (320, 1110768750), (325, 1093680000), (336, 1057875000), (350, 1015560000), (360, 987350000), (364, 976500000), (372, 955500000), (375, 947856000), (384, 925640625), (390, 911400000), (392, 906750000), (400, 888615000), (403, 882000000), (416, 854437500), (420, 846300000), (434, 819000000), (441, 806000000), (448, 793406250), (450, 789880000), (455, 781200000), (465, 764400000), (468, 759500000), (480, 740512500), (490, 725400000), (496, 716625000), (500, 710892000), (504, 705250000), (520, 683550000), (525, 677040000), (546, 651000000), (558, 637000000), (560, 634725000), (576, 617093750), (585, 607600000), (588, 604500000), (600, 592410000), (620, 573300000), (624, 569625000), (625, 568713600), (630, 564200000), (637, 558000000), (640, 555384375), (650, 546840000), (651, 546000000), (672, 528937500), (700, 507780000), (720, 493675000), (728, 488250000), (735, 483600000), (744, 477750000), (750, 473928000), (775, 458640000), (780, 455700000), (784, 453375000), (800, 444307500), (806, 441000000), (819, 434000000), (832, 427218750), (840, 423150000), (868, 409500000), (875, 406224000), (882, 403000000), (896, 396703125), (900, 394940000), (910, 390600000), (930, 382200000), (936, 379750000), (960, 370256250), (975, 364560000), (980, 362700000), (992, 358312500), (1000, 355446000), (1008, 352625000), (1040, 341775000), (1050, 338520000), (1085, 327600000), (1092, 325500000), (1116, 318500000), (1120, 317362500), (1125, 315952000), (1152, 308546875), (1170, 303800000), (1176, 302250000), (1200, 296205000), (1209, 294000000), (1225, 290160000), (1240, 286650000), (1248, 284812500), (1250, 284356800), (1260, 282100000), (1274, 279000000), (1300, 273420000), (1302, 273000000), (1344, 264468750), (1365, 260400000), (1395, 254800000), (1400, 253890000), (1440, 246837500), (1456, 244125000), (1470, 241800000), (1488, 238875000), (1500, 236964000), (1519, 234000000), (1550, 229320000), (1560, 227850000), (1568, 226687500), (1575, 225680000), (1600, 222153750), (1612, 220500000), (1625, 218736000), (1638, 217000000), (1664, 213609375), (1680, 211575000), (1736, 204750000), (1750, 203112000), (1764, 201500000), (1800, 197470000), (1820, 195300000), (1860, 191100000), (1872, 189875000), (1875, 189571200), (1911, 186000000), (1920, 185128125), (1950, 182280000), (1953, 182000000), (1960, 181350000), (1984, 179156250), (2000, 177723000), (2015, 176400000), (2016, 176312500), (2080, 170887500), (2100, 169260000), (2170, 163800000), (2184, 162750000), (2205, 161200000), (2232, 159250000), (2240, 158681250), (2250, 157976000), (2275, 156240000), (2325, 152880000), (2340, 151900000), (2352, 151125000), (2400, 148102500), (2418, 147000000), (2450, 145080000), (2480, 143325000), (2496, 142406250), (2500, 142178400), (2520, 141050000), (2548, 139500000), (2600, 136710000), (2604, 136500000), (2625, 135408000), (2688, 132234375), (2730, 130200000), (2790, 127400000), (2800, 126945000), (2821, 126000000), (2880, 123418750), (2912, 122062500), (2925, 121520000), (2940, 120900000), (2976, 119437500), (3000, 118482000), (3038, 117000000), (3100, 114660000), (3120, 113925000), (3125, 113742720), (3136, 113343750), (3150, 112840000), (3185, 111600000), (3200, 111076875), (3224, 110250000), (3250, 109368000), (3255, 109200000), (3276, 108500000), (3360, 105787500), (3472, 102375000), (3500, 101556000), (3528, 100750000), (3600, 98735000), (3627, 98000000), (3640, 97650000), (3675, 96720000), (3720, 95550000), (3744, 94937500), (3750, 94785600), (3822, 93000000), (3875, 91728000), (3900, 91140000), (3906, 91000000), (3920, 90675000), (3968, 89578125), (4000, 88861500), (4030, 88200000), (4032, 88156250), (4095, 86800000), (4160, 85443750), (4200, 84630000), (4340, 81900000), (4368, 81375000), (4375, 81244800), (4410, 80600000), (4464, 79625000), (4480, 79340625), (4500, 78988000), (4550, 78120000), (4557, 78000000), (4650, 76440000), (4680, 75950000), (4704, 75562500), (4800, 74051250), (4836, 73500000), (4875, 72912000), (4900, 72540000), (4960, 71662500), (4992, 71203125), (5000, 71089200), (5040, 70525000), (5096, 69750000), (5200, 68355000), (5208, 68250000), (5250, 67704000), (5425, 65520000), (5460, 65100000), (5580, 63700000), (5600, 63472500), (5625, 63190400), (5642, 63000000), (5733, 62000000), (5760, 61709375), (5824, 61031250), (5850, 60760000), (5880, 60450000), (5952, 59718750), (6000, 59241000), (6045, 58800000), (6076, 58500000), (6125, 58032000), (6200, 57330000), (6240, 56962500), (6250, 56871360), (6272, 56671875), (6300, 56420000), (6370, 55800000), (6448, 55125000), (6500, 54684000), (6510, 54600000), (6552, 54250000), (6720, 52893750), (6825, 52080000), (6944, 51187500), (6975, 50960000), (7000, 50778000), (7056, 50375000), (7200, 49367500), (7254, 49000000), (7280, 48825000), (7350, 48360000), (7440, 47775000), (7488, 47468750), (7500, 47392800), (7595, 46800000), (7644, 46500000), (7750, 45864000), (7800, 45570000), (7812, 45500000), (7840, 45337500), (7875, 45136000), (8000, 44430750), (8060, 44100000), (8064, 44078125), (8125, 43747200), (8190, 43400000), (8320, 42721875), (8400, 42315000), (8463, 42000000), (8680, 40950000), (8736, 40687500), (8750, 40622400), (8820, 40300000), (8928, 39812500), (9000, 39494000), (9100, 39060000), (9114, 39000000), (9300, 38220000), (9360, 37975000), (9375, 37914240), (9408, 37781250), (9555, 37200000), (9600, 37025625), (9672, 36750000), (9750, 36456000), (9765, 36400000), (9800, 36270000), (9920, 35831250), (10000, 35544600), (10075, 35280000), (10080, 35262500), (10192, 34875000), (10400, 34177500), (10416, 34125000), (10500, 33852000), (10850, 32760000), (10920, 32550000), (11025, 32240000), (11160, 31850000), (11200, 31736250), (11250, 31595200), (11284, 31500000), (11375, 31248000), (11466, 31000000), (11625, 30576000), (11648, 30515625), (11700, 30380000), (11760, 30225000), (11904, 29859375), (12000, 29620500), (12090, 29400000), (12152, 29250000), (12250, 29016000), (12400, 28665000), (12480, 28481250), (12500, 28435680), (12600, 28210000), (12740, 27900000), (12896, 27562500), (13000, 27342000), (13020, 27300000), (13104, 27125000), (13125, 27081600), (13440, 26446875), (13650, 26040000), (13671, 26000000), (13888, 25593750), (13950, 25480000), (14000, 25389000), (14105, 25200000), (14112, 25187500), (14400, 24683750), (14508, 24500000), (14560, 24412500), (14625, 24304000), (14700, 24180000), (14880, 23887500), (14976, 23734375), (15000, 23696400), (15190, 23400000), (15288, 23250000), (15500, 22932000), (15600, 22785000), (15624, 22750000), (15625, 22748544), (15680, 22668750), (15750, 22568000), (15925, 22320000), (16000, 22215375), (16120, 22050000), (16250, 21873600), (16275, 21840000), (16380, 21700000), (16800, 21157500), (16926, 21000000), (17360, 20475000), (17472, 20343750), (17500, 20311200), (17640, 20150000), (17856, 19906250), (18000, 19747000), (18135, 19600000), (18200, 19530000), (18228, 19500000), (18375, 19344000), (18600, 19110000), (18720, 18987500), (18750, 18957120), (18816, 18890625), (19110, 18600000), (19344, 18375000), (19375, 18345600), (19500, 18228000), (19530, 18200000), (19600, 18135000), (19747, 18000000), (19840, 17915625), (20000, 17772300), (20150, 17640000), (20160, 17631250), (20384, 17437500), (20475, 17360000), (20800, 17088750), (20832, 17062500), (21000, 16926000), (21700, 16380000), (21840, 16275000), (21875, 16248960), (22050, 16120000), (22320, 15925000), (22400, 15868125), (22500, 15797600), (22568, 15750000), (22750, 15624000), (22785, 15600000), (22932, 15500000), (23250, 15288000), (23400, 15190000), (23520, 15112500), (24000, 14810250), (24180, 14700000), (24304, 14625000), (24375, 14582400), (24500, 14508000), (24800, 14332500), (24960, 14240625), (25000, 14217840), (25200, 14105000), (25389, 14000000), (25480, 13950000), (25792, 13781250), (26000, 13671000), (26040, 13650000), (26208, 13562500), (26250, 13540800), (27125, 13104000), (27300, 13020000), (27342, 13000000), (27776, 12796875), (27900, 12740000), (28000, 12694500), (28125, 12638080), (28210, 12600000), (28224, 12593750), (28665, 12400000), (28800, 12341875), (29016, 12250000), (29120, 12206250), (29250, 12152000), (29400, 12090000), (29760, 11943750), (30000, 11848200), (30225, 11760000), (30380, 11700000), (30576, 11625000), (30625, 11606400), (31000, 11466000), (31200, 11392500), (31248, 11375000), (31250, 11374272), (31360, 11334375), (31500, 11284000), (31850, 11160000), (32240, 11025000), (32500, 10936800), (32550, 10920000), (32760, 10850000), (33600, 10578750), (33852, 10500000), (34125, 10416000), (34720, 10237500), (34875, 10192000), (34944, 10171875), (35000, 10155600), (35280, 10075000), (35712, 9953125), (36000, 9873500), (36270, 9800000), (36400, 9765000), (36456, 9750000), (36750, 9672000), (37200, 9555000), (37440, 9493750), (37500, 9478560), (37975, 9360000), (38220, 9300000), (38688, 9187500), (38750, 9172800), (39000, 9114000), (39060, 9100000), (39200, 9067500), (39375, 9027200), (39494, 9000000), (40000, 8886150), (40300, 8820000), (40320, 8815625), (40625, 8749440), (40768, 8718750), (40950, 8680000), (41600, 8544375), (41664, 8531250), (42000, 8463000), (42315, 8400000), (43400, 8190000), (43680, 8137500), (43750, 8124480), (44100, 8060000), (44640, 7962500), (45000, 7898800), (45136, 7875000), (45500, 7812000), (45570, 7800000), (45864, 7750000), (46500, 7644000), (46800, 7595000), (46875, 7582848), (47040, 7556250), (47775, 7440000), (48000, 7405125), (48360, 7350000), (48608, 7312500), (48750, 7291200), (48825, 7280000), (49000, 7254000), (49600, 7166250), (50000, 7108920), (50375, 7056000), (50400, 7052500), (50778, 7000000), (50960, 6975000), (51584, 6890625), (52000, 6835500), (52080, 6825000), (52416, 6781250), (52500, 6770400), (54250, 6552000), (54600, 6510000), (54684, 6500000), (55125, 6448000), (55800, 6370000), (56000, 6347250), (56250, 6319040), (56420, 6300000), (56448, 6296875), (56875, 6249600), (57330, 6200000), (58032, 6125000), (58125, 6115200), (58240, 6103125), (58500, 6076000), (58800, 6045000), (59241, 6000000), (59520, 5971875), (60000, 5924100), (60450, 5880000), (60760, 5850000), (61152, 5812500), (61250, 5803200), (62000, 5733000), (62400, 5696250), (62496, 5687500), (62500, 5687136), (63000, 5642000), (63700, 5580000), (64480, 5512500), (65000, 5468400), (65100, 5460000), (65520, 5425000), (65625, 5416320), (67200, 5289375), (67704, 5250000), (68250, 5208000), (68355, 5200000), (69440, 5118750), (69750, 5096000), (70000, 5077800), (70525, 5040000), (70560, 5037500), (72000, 4936750), (72540, 4900000), (72800, 4882500), (72912, 4875000), (73125, 4860800), (73500, 4836000), (74400, 4777500), (74880, 4746875), (75000, 4739280), (75950, 4680000), (76440, 4650000), (77376, 4593750), (77500, 4586400), (78000, 4557000), (78120, 4550000), (78400, 4533750), (78750, 4513600), (78988, 4500000), (79625, 4464000), (80000, 4443075), (80600, 4410000), (81250, 4374720), (81375, 4368000), (81536, 4359375), (81900, 4340000), (83328, 4265625), (84000, 4231500), (84630, 4200000), (86800, 4095000), (87360, 4068750), (87500, 4062240), (88200, 4030000), (89280, 3981250), (90000, 3949400), (90272, 3937500), (90675, 3920000), (91000, 3906000), (91140, 3900000), (91728, 3875000), (91875, 3868800), (93000, 3822000), (93600, 3797500), (93750, 3791424), (94080, 3778125), (95550, 3720000), (96720, 3675000), (96875, 3669120), (97216, 3656250), (97500, 3645600), (97650, 3640000), (98000, 3627000), (98735, 3600000), (99200, 3583125), (100000, 3554460), (100750, 3528000), (100800, 3526250), (101556, 3500000), (101920, 3487500), (102375, 3472000), (104000, 3417750), (104160, 3412500), (104832, 3390625), (105000, 3385200), (108500, 3276000), (109200, 3255000), (109368, 3250000), (109375, 3249792), (110250, 3224000), (111600, 3185000), (112000, 3173625), (112500, 3159520), (112840, 3150000), (113750, 3124800), (113925, 3120000), (114660, 3100000), (116064, 3062500), (116250, 3057600), (117000, 3038000), (117600, 3022500), (118482, 3000000), (120000, 2962050), (120900, 2940000), (121520, 2925000), (121875, 2916480), (122304, 2906250), (122500, 2901600), (124000, 2866500), (124800, 2848125), (124992, 2843750), (125000, 2843568), (126000, 2821000), (126945, 2800000), (127400, 2790000), (128960, 2756250), (130000, 2734200), (130200, 2730000), (131040, 2712500), (131250, 2708160), (135408, 2625000), (135625, 2620800), (136500, 2604000), (136710, 2600000), (138880, 2559375), (139500, 2548000), (140000, 2538900), (140625, 2527616), (141050, 2520000), (141120, 2518750), (143325, 2480000), (144000, 2468375), (145080, 2450000), (145600, 2441250), (145824, 2437500), (146250, 2430400), (147000, 2418000), (148800, 2388750), (150000, 2369640), (151125, 2352000), (151900, 2340000), (152880, 2325000), (153125, 2321280), (154752, 2296875), (155000, 2293200), (156000, 2278500), (156240, 2275000), (156800, 2266875), (157500, 2256800), (157976, 2250000), (159250, 2232000), (161200, 2205000), (162500, 2187360), (162750, 2184000), (163800, 2170000), (168000, 2115750), (169260, 2100000), (170625, 2083200), (173600, 2047500), (174375, 2038400), (174720, 2034375), (175000, 2031120), (176400, 2015000), (177723, 2000000), (178560, 1990625), (180000, 1974700), (180544, 1968750), (181350, 1960000), (182000, 1953000), (182280, 1950000), (183456, 1937500), (183750, 1934400), (186000, 1911000), (187200, 1898750), (187500, 1895712), (189875, 1872000), (191100, 1860000), (193440, 1837500), (193750, 1834560), (194432, 1828125), (195000, 1822800), (195300, 1820000), (196000, 1813500), (196875, 1805440), (197470, 1800000), (200000, 1777230), (201500, 1764000), (201600, 1763125), (203112, 1750000), (203125, 1749888), (203840, 1743750), (204750, 1736000), (208000, 1708875), (208320, 1706250), (210000, 1692600), (211575, 1680000), (217000, 1638000), (218400, 1627500), (218736, 1625000), (218750, 1624896), (220500, 1612000), (223200, 1592500), (225000, 1579760), (225680, 1575000), (227500, 1562400), (227850, 1560000), (229320, 1550000), (232128, 1531250), (232500, 1528800), (234000, 1519000), (235200, 1511250), (236964, 1500000), (238875, 1488000), (240000, 1481025), (241800, 1470000), (243040, 1462500), (243750, 1458240), (244125, 1456000), (244608, 1453125), (245000, 1450800), (248000, 1433250), (249984, 1421875), (250000, 1421784), (251875, 1411200), (252000, 1410500), (253890, 1400000), (254800, 1395000), (257920, 1378125), (260000, 1367100), (260400, 1365000), (262080, 1356250), (262500, 1354080), (270816, 1312500), (271250, 1310400), (273000, 1302000), (273420, 1300000), (275625, 1289600), (279000, 1274000), (280000, 1269450), (281250, 1263808), (282100, 1260000), (282240, 1259375), (284375, 1249920), (286650, 1240000), (290160, 1225000), (290625, 1223040), (291200, 1220625), (291648, 1218750), (292500, 1215200), (294000, 1209000), (296205, 1200000), (297600, 1194375), (300000, 1184820), (302250, 1176000), (303800, 1170000), (305760, 1162500), (306250, 1160640), (310000, 1146600), (312000, 1139250), (312480, 1137500), (315000, 1128400), (315952, 1125000), (318500, 1116000), (322400, 1102500), (325000, 1093680), (325500, 1092000), (327600, 1085000), (328125, 1083264), (336000, 1057875), (338520, 1050000), (341250, 1041600), (341775, 1040000), (347200, 1023750), (348750, 1019200), (350000, 1015560), (352625, 1008000), (352800, 1007500), (355446, 1000000), (360000, 987350), (361088, 984375), (362700, 980000), (364000, 976500), (364560, 975000), (365625, 972160), (366912, 968750), (367500, 967200), (372000, 955500), (374400, 949375), (375000, 947856), (379750, 936000), (382200, 930000), (386880, 918750), (387500, 917280), (390000, 911400), (390600, 910000), (392000, 906750), (393750, 902720), (394940, 900000), (398125, 892800), (400000, 888615), (403000, 882000), (406224, 875000), (406250, 874944), (406875, 873600), (407680, 871875), (409500, 868000), (416640, 853125), (420000, 846300), (423150, 840000), (434000, 819000), (436800, 813750), (437472, 812500), (437500, 812448), (441000, 806000), (446400, 796250), (450000, 789880), (451360, 787500), (453375, 784000), (455000, 781200), (455700, 780000), (458640, 775000), (459375, 773760), (464256, 765625), (465000, 764400), (468000, 759500), (470400, 755625), (473928, 750000), (477750, 744000), (483600, 735000), (484375, 733824), (486080, 731250), (487500, 729120), (488250, 728000), (490000, 725400), (493675, 720000), (496000, 716625), (500000, 710892), (503750, 705600), (504000, 705250), (507780, 700000), (509600, 697500), (511875, 694400), (520000, 683550), (520800, 682500), (524160, 678125), (525000, 677040), (541632, 656250), (542500, 655200), (546000, 651000), (546840, 650000), (551250, 644800), (558000, 637000), (560000, 634725), (562500, 631904), (564200, 630000), (568750, 624960), (569625, 624000), (573300, 620000), (580320, 612500), (581250, 611520), (583296, 609375), (585000, 607600), (588000, 604500), (592410, 600000)]