900327792000

素因数分解:

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

素因数の和:253

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 20, 21, 24, 25, 26, 28, 30, 31, 32, 35, 39, 40, 42, 48, 50, 52, 56, 60, 61, 62, 64, 65, 70, 75, 78, 80, 84, 91, 93, 96, 100, 104, 105, 109, 112, 120, 122, 124, 125, 128, 130, 140, 150, 155, 156, 160, 168, 175, 182, 183, 186, 192, 195, 200, 208, 210, 217, 218, 224, 240, 244, 248, 250, 260, 273, 280, 300, 305, 310, 312, 320, 325, 327, 336, 350, 364, 366, 372, 375, 384, 390, 400, 403, 416, 420, 427, 434, 436, 448, 455, 465, 480, 488, 496, 500, 520, 525, 545, 546, 560, 600, 610, 620, 624, 640, 650, 651, 654, 672, 700, 728, 732, 744, 750, 763, 775, 780, 793, 800, 806, 832, 840, 854, 868, 872, 875, 896, 910, 915, 930, 960, 975, 976, 992, 1000, 1040, 1050, 1085, 1090, 1092, 1120, 1200, 1209, 1220, 1240, 1248, 1281, 1300, 1302, 1308, 1344, 1365, 1400, 1417, 1456, 1464, 1488, 1500, 1525, 1526, 1550, 1560, 1586, 1600, 1612, 1625, 1635, 1664, 1680, 1708, 1736, 1744, 1750, 1820, 1830, 1860, 1891, 1920, 1950, 1952, 1984, 2000, 2015, 2080, 2100, 2135, 2170, 2180, 2184, 2240, 2275, 2289, 2325, 2379, 2400, 2418, 2440, 2480, 2496, 2562, 2600, 2604, 2616, 2625, 2688, 2725, 2730, 2800, 2821, 2834, 2912, 2928, 2976, 3000, 3050, 3052, 3100, 3120, 3172, 3200, 3224, 3250, 3255, 3270, 3360, 3379, 3416, 3472, 3488, 3500, 3640, 3660, 3720, 3782, 3815, 3875, 3900, 3904, 3965, 3968, 4000, 4030, 4160, 4200, 4251, 4270, 4340, 4360, 4368, 4480, 4550, 4575, 4578, 4650, 4758, 4800, 4836, 4875, 4880, 4960, 4992, 5124, 5200, 5208, 5232, 5250, 5425, 5450, 5460, 5551, 5600, 5642, 5668, 5673, 5824, 5856, 5952, 6000, 6045, 6100, 6104, 6200, 6240, 6344, 6405, 6448, 6500, 6510, 6540, 6649, 6720, 6758, 6825, 6832, 6944, 6976, 7000, 7085, 7280, 7320, 7440, 7564, 7625, 7630, 7750, 7800, 7808, 7930, 8000, 8060, 8175, 8320, 8400, 8463, 8502, 8540, 8680, 8720, 8736, 9100, 9150, 9156, 9300, 9455, 9516, 9600, 9672, 9750, 9760, 9919, 9920, 10075, 10137, 10248, 10400, 10416, 10464, 10500, 10675, 10850, 10900, 10920, 11102, 11200, 11284, 11336, 11346, 11375, 11445, 11625, 11648, 11712, 11895, 11904, 12000, 12090, 12200, 12208, 12400, 12480, 12688, 12810, 12896, 13000, 13020, 13080, 13237, 13298, 13440, 13516, 13625, 13650, 13664, 13888, 13952, 14000, 14105, 14170, 14560, 14640, 14880, 15128, 15250, 15260, 15500, 15600, 15860, 16000, 16120, 16275, 16350, 16653, 16800, 16895, 16926, 17004, 17080, 17360, 17440, 17472, 18200, 18300, 18312, 18600, 18910, 19032, 19075, 19344, 19500, 19520, 19825, 19838, 19840, 19947, 20150, 20274, 20496, 20800, 20832, 20928, 21000, 21255, 21350, 21700, 21800, 21840, 22204, 22400, 22568, 22672, 22692, 22750, 22875, 22890, 23250, 23424, 23653, 23790, 24000, 24180, 24400, 24416, 24583, 24800, 24960, 25376, 25620, 25792, 26000, 26040, 26160, 26474, 26596, 27032, 27125, 27250, 27300, 27328, 27755, 27776, 28000, 28210, 28340, 28365, 29120, 29280, 29757, 29760, 30225, 30256, 30500, 30520, 31000, 31200, 31720, 32025, 32240, 32550, 32700, 33245, 33306, 33600, 33790, 33852, 34008, 34125, 34160, 34720, 34880, 34944, 35425, 36400, 36600, 36624, 37200, 37820, 38064, 38150, 38688, 39000, 39040, 39650, 39676, 39711, 39894, 40300, 40548, 40875, 40992, 41600, 41664, 41856, 42000, 42315, 42510, 42700, 43400, 43600, 43680, 43927, 44408, 45136, 45344, 45384, 45500, 45750, 45780, 46500, 46543, 47275, 47306, 47580, 48000, 48360, 48800, 48832, 49166, 49595, 49600, 50375, 50685, 50752, 51240, 51584, 52000, 52080, 52320, 52948, 53192, 53375, 54064, 54250, 54500, 54600, 54656, 55510, 56000, 56420, 56680, 56730, 57225, 58240, 58560, 59475, 59514, 59520, 60450, 60512, 61000, 61040, 62000, 62400, 63440, 64050, 64480, 65100, 65400, 66185, 66490, 66612, 67200, 67580, 67704, 68016, 68250, 68320, 69440, 69760, 70525, 70850, 70959, 72800, 73200, 73248, 73749, 74400, 75640, 76128, 76300, 77376, 78000, 79300, 79352, 79422, 79788, 80600, 81096, 81375, 81750, 81984, 83265, 83328, 84000, 84475, 84630, 85020, 85400, 86437, 86800, 87200, 87360, 87854, 88816, 90272, 90688, 90768, 91000, 91500, 91560, 93000, 93086, 94550, 94612, 95160, 95375, 96720, 97600, 97664, 98332, 99125, 99190, 99200, 99735, 100750, 101370, 101504, 102480, 104000, 104160, 104640, 105896, 106275, 106384, 106750, 108128, 108500, 109000, 109200, 111020, 112000, 112840, 113360, 113460, 114450, 117120, 118265, 118950, 119028, 120900, 121024, 122000, 122080, 122915, 124000, 124800, 126880, 128100, 128960, 130200, 130800, 131781, 132370, 132980, 133224, 135160, 135408, 136032, 136500, 136640, 138775, 138880, 139629, 141050, 141700, 141825, 141918, 145600, 146400, 146496, 147498, 148785, 148800, 151125, 151280, 152256, 152600, 154752, 156000, 158600, 158704, 158844, 159576, 160125, 161200, 162192, 162750, 163500, 163968, 166225, 166530, 168000, 168950, 169260, 170040, 170800, 172081, 172874, 173600, 174400, 174720, 175708, 177125, 177632, 180544, 181376, 181536, 182000, 183000, 183120, 186000, 186172, 189100, 189224, 190320, 190750, 193440, 195200, 196664, 198250, 198380, 198555, 199470, 201500, 202740, 204960, 206119, 208000, 208320, 209280, 211575, 211792, 212550, 212768, 213500, 216256, 217000, 218000, 218400, 219635, 222040, 225680, 226720, 226920, 228900, 232715, 236375, 236530, 237900, 238056, 241800, 242048, 244000, 244160, 245830, 247975, 248000, 253425, 253760, 256200, 257920, 259311, 260400, 261600, 263562, 264740, 265960, 266448, 270320, 270816, 272064, 273000, 273280, 277550, 279258, 282100, 283400, 283650, 283836, 286125, 291200, 292800, 292992, 294996, 297375, 297570, 297600, 302250, 302560, 304512, 305200, 307489, 312000, 317200, 317408, 317688, 319152, 320250, 322400, 324384, 325500, 327000, 330925, 332450, 333060, 336000, 337900, 338520, 340080, 341600, 344162, 345748, 347200, 348800, 351416, 352625, 354250, 354795, 355264, 361088, 363072, 364000, 366000, 366240, 368745, 372000, 372344, 378200, 378448, 380640, 381500, 386880, 393328, 396500, 396760, 397110, 398940, 403000, 405480, 409920, 412238, 416325, 416640, 422375, 423150, 423584, 425100, 425536, 427000, 432185, 432512, 434000, 436000, 436800, 439270, 444080, 451360, 453440, 453840, 457800, 465430, 472750, 473060, 475800, 476112, 483600, 488000, 488320, 491660, 495950, 496000, 498675, 506850, 507520, 512400, 516243, 518622, 520800, 523200, 527124, 529480, 531375, 531920, 532896, 540640, 541632, 544128, 546000, 555100, 558516, 564200, 566800, 567300, 567672, 572250, 585600, 589992, 591325, 594750, 595140, 604500, 605059, 605120, 610400, 614575, 614978, 618357, 624000, 634400, 634816, 635376, 638304, 640500, 644800, 648768, 651000, 654000, 658905, 661850, 664900, 666120, 675800, 677040, 680160, 683200, 688324, 691496, 693875, 694400, 698145, 702832, 705250, 708500, 709125, 709590, 710528, 726144, 728000, 732000, 732480, 737490, 743925, 744000, 744688, 756400, 756896, 761280, 763000, 773760, 786656, 793000, 793520, 794220, 797880, 806000, 810960, 819840, 824476, 831125, 832650, 844750, 846300, 847168, 850200, 851072, 854000, 860405, 864370, 868000, 872000, 873600, 878540, 888160, 902720, 906880, 907680, 915600, 922467, 930860, 945500, 946120, 951600, 952224, 967200, 976000, 983320, 991900, 992775, 997350, 1013700, 1024800, 1030595, 1032486, 1037244, 1041600, 1046400, 1054248, 1057875, 1058960, 1062750, 1063840, 1065792, 1081280, 1083264, 1092000, 1098175, 1110200, 1117032, 1128400, 1133600, 1134600, 1135344, 1144500, 1163575, 1179984, 1182650, 1189500, 1190280, 1209000, 1210118, 1210240, 1220800, 1229150, 1229956, 1236714, 1239875, 1267125, 1268800, 1269632, 1270752, 1276608, 1281000, 1289600, 1296555, 1297536, 1302000, 1308000, 1317810, 1323700, 1329800, 1332240, 1351600, 1354080, 1360320, 1366400, 1376648, 1382992, 1387750, 1396290, 1405664, 1410500, 1417000, 1418250, 1419180, 1442833, 1456000, 1464000, 1464960, 1474980, 1487850, 1488000, 1489376, 1512800, 1513792, 1522560, 1526000, 1537445, 1573312, 1586000, 1587040, 1588440, 1595760, 1612000, 1621920, 1648952, 1654625, 1662250, 1665300, 1689500, 1692600, 1694336, 1700400, 1708000, 1720810, 1728740, 1736000, 1744000, 1757080, 1773975, 1776320, 1805440, 1815177, 1815360, 1831200, 1843725, 1844934, 1861720, 1891000, 1892240, 1903200, 1904448, 1934400, 1966640, 1983800, 1985550, 1994700, 2027400, 2049600, 2061190, 2064972, 2074488, 2081625, 2083200, 2108496, 2115750, 2117920, 2125500, 2127680, 2131584, 2160925, 2162560, 2184000, 2196350, 2220400, 2234064, 2256800, 2267200, 2269200, 2270688, 2289000, 2327150, 2359968, 2365300, 2379000, 2380560, 2418000, 2420236, 2441600, 2458300, 2459912, 2473428, 2479750, 2493375, 2534250, 2537600, 2541504, 2553216, 2562000, 2581215, 2593110, 2604000, 2616000, 2635620, 2647400, 2659600, 2664480, 2679547, 2703200, 2708160, 2720640, 2753296, 2765984, 2775500, 2792580, 2811328, 2821000, 2834000, 2836500, 2838360, 2885666, 2928000, 2949960, 2956625, 2975700, 2978752, 3025295, 3025600, 3027584, 3052000, 3072875, 3074890, 3091785, 3146624, 3172000, 3174080, 3176880, 3191520, 3224000, 3243840, 3294525, 3297904, 3309250, 3324500, 3330600, 3379000, 3385200, 3400800, 3416000, 3441620, 3457480, 3472000, 3490725, 3514160, 3547950, 3552640, 3630354, 3630720, 3662400, 3687450, 3689868, 3719625, 3723440, 3782000, 3784480, 3806400, 3808896, 3868800, 3933280, 3967600, 3971100, 3989400, 4054800, 4099200, 4122380, 4129944, 4148976, 4163250, 4216992, 4231500, 4235840, 4251000, 4255360, 4302025, 4321850, 4328499, 4368000, 4392700, 4440800, 4468128, 4513600, 4534400, 4538400, 4541376, 4578000, 4612335, 4654300, 4719936, 4730600, 4758000, 4761120, 4836000, 4840472, 4916600, 4919824, 4946856, 4959500, 4963875, 4986750, 5068500, 5083008, 5124000, 5152975, 5162430, 5186220, 5208000, 5232000, 5271240, 5294800, 5319200, 5328960, 5359094, 5406400, 5416320, 5490875, 5506592, 5531968, 5551000, 5585160, 5622656, 5642000, 5668000, 5673000, 5676720, 5771332, 5817875, 5899920, 5913250, 5951400, 5957504, 6050590, 6051200, 6104000, 6145750, 6149780, 6183570, 6344000, 6348160, 6353760, 6383040, 6448000, 6482775, 6487680, 6589050, 6595808, 6618500, 6649000, 6661200, 6758000, 6770400, 6801600, 6832000, 6883240, 6914960, 6981450, 7028320, 7095900, 7214165, 7260708, 7324800, 7374900, 7379736, 7439250, 7446880, 7564000, 7568960, 7612800, 7687225, 7866560, 7935200, 7942200, 7978800, 8038641, 8109600, 8244760, 8259888, 8297952, 8326500, 8433984, 8463000, 8471680, 8502000, 8604050, 8643700, 8656998, 8785400, 8869875, 8881600, 8936256, 9027200, 9075885, 9076800, 9082752, 9156000, 9218625, 9224670, 9308600, 9439872, 9461200, 9516000, 9522240, 9672000, 9680944, 9833200, 9839648, 9893712, 9919000, 9927750, 9973500, 10137000, 10248000, 10305950, 10324860, 10372440, 10416000, 10542480, 10589600, 10638400, 10657920, 10718188, 10804625, 10812800, 10981750, 11013184, 11063936, 11102000, 11170320, 11284000, 11336000, 11346000, 11353440, 11542664, 11635750, 11799840, 11826500, 11902800, 12101180, 12208000, 12291500, 12299560, 12367140, 12688000, 12707520, 12766080, 12906075, 12965550, 13178100, 13191616, 13237000, 13298000, 13322400, 13397735, 13516000, 13540800, 13603200, 13766480, 13829920, 13962900, 14056640, 14191800, 14428330, 14521416, 14749800, 14759472, 14878500, 14893760, 15126475, 15128000, 15137920, 15374450, 15458925, 15733120, 15870400, 15884400, 15957600, 16077282, 16219200, 16472625, 16489520, 16519776, 16595904, 16653000, 16867968, 16926000, 17004000, 17208100, 17287400, 17313996, 17453625, 17570800, 17739750, 17763200, 17872512, 18151770, 18153600, 18312000, 18437250, 18449340, 18617200, 18756829, 18922400, 19032000, 19044480, 19344000, 19361888, 19666400, 19679296, 19787424, 19838000, 19855500, 19947000, 20274000, 20496000, 20611900, 20649720, 20744880, 21084960, 21179200, 21276800, 21436376, 21510125, 21609250, 21642495, 21963500, 22026368, 22204000, 22340640, 22568000, 22672000, 22692000, 22706880, 23061675, 23085328, 23271500, 23599680, 23653000, 23805600, 24202360, 24583000, 24599120, 24734280, 25415040, 25764875, 25812150, 25931100, 26356200, 26383232, 26474000, 26596000, 26644800, 26795470, 27032000, 27081600, 27532960, 27659840, 27925800, 28113280, 28383600, 28856660, 29042832, 29499600, 29518944, 29757000, 29787520, 30252950, 30256000, 30748900, 30917850, 31740800, 31768800, 31915200, 32154564, 32413875, 32438400, 32945250, 32979040, 33039552, 33191808, 33306000, 33852000, 34008000, 34416200, 34574800, 34627992, 34907250, 35141600, 35479500, 36070825, 36303540, 36624000, 36874500, 36898680, 37234400, 37513658, 37844800, 38064000, 38436125, 38723776, 39332800, 39358592, 39574848, 39676000, 39711000, 39894000, 40193205, 40548000, 41223800, 41299440, 41489760, 42169920, 42358400, 42872752, 43020250, 43218500, 43284990, 43927000, 44408000, 44681280, 45136000, 45379425, 45384000, 45413760, 46123350, 46170656, 46543000, 47199360, 47306000, 47611200, 48404720, 49166000, 49198240, 49468560, 51529750, 51624300, 51862200, 52712400, 52948000, 53192000, 53289600, 53590940, 54064000, 55065920, 55319680, 55851600, 56270487, 56767200, 57713320, 58085664, 58999200, 59037888, 59514000, 60505900, 61497800, 61835700, 63537600, 63830400, 64309128, 64530375, 64827750, 65890500, 65958080, 66079104, 66612000, 66988675, 67704000, 68016000, 68832400, 69149600, 69255984, 69814500, 70283200, 70959000, 72141650, 72607080, 73749000, 73797360, 74468800, 75027316, 75632375, 75689600, 76872250, 77294625, 77447552, 78665600, 79149696, 79352000, 79422000, 79788000, 80386410, 81096000, 82447600, 82598880, 82979520, 84339840, 85745504, 86040500, 86437000, 86569980, 87854000, 88816000, 89362560, 90758850, 90768000, 92246700, 92341312, 93086000, 93784145, 94612000, 95222400, 96809440, 98332000, 98396480, 98937120, 103059500, 103248600, 103724400, 105424800, 105896000, 106384000, 107181880, 108212475, 110131840, 111703200, 112540974, 113534400, 115308375, 115426640, 116171328, 117998400, 118075776, 119028000, 121011800, 122995600, 123671400, 127075200, 128618256, 129060750, 129655500, 131781000, 131916160, 133224000, 133977350, 135408000, 137664800, 138299200, 138511968, 139629000, 140566400, 141918000, 144283300, 145214160, 147498000, 147594720, 148937600, 150054632, 151264750, 153744500, 154589250, 158704000, 158844000, 159576000, 160772820, 162192000, 164895200, 165197760, 165959040, 171491008, 172081000, 172874000, 173139960, 175708000, 180354125, 181517700, 184493400, 184682624, 186172000, 187568290, 189224000, 193618880, 196664000, 196792960, 197874240, 200966025, 206119000, 206497200, 207448800, 210849600, 211792000, 214363760, 216424950, 223406400, 225081948, 226897125, 227068800, 230616750, 230853280, 232342656, 235996800, 238056000, 242023600, 245991200, 247342800, 257236512, 258121500, 259311000, 263562000, 266448000, 267954700, 275329600, 276598400, 277023936, 279258000, 281352435, 283836000, 288566600, 290428320, 294996000, 295189440, 300109264, 302529500, 307489000, 309178500, 317688000, 319152000, 321545640, 329790400, 330395520, 334943375, 342982016, 344162000, 345748000, 346279920, 351416000, 360708250, 363035400, 368986800, 372344000, 375136580, 378448000, 387237760, 393328000, 395748480, 401932050, 412238000, 412994400, 414897600, 421699200, 428727520, 432849900, 446812800, 450163896, 453794250, 461233500, 461706560, 468920725, 476112000, 484047200, 491982400, 494685600, 514473024, 516243000, 518622000, 527124000, 535909400, 541062375, 550659200, 554047872, 558516000, 562704870, 567672000, 577133200, 580856640, 589992000, 590378880, 600218528, 605059000, 614978000, 618357000, 635376000, 643091280, 659580800, 669886750, 688324000, 691496000, 692559840, 702832000, 721416500, 726070800, 737973600, 744688000, 750273160, 803864100, 824476000, 825988800, 829795200, 857455040, 865699800, 900327792, 907588500, 922467000, 923413120, 937841450, 968094400, 983964800, 989371200, 1004830125, 1028946048, 1032486000, 1037244000, 1054248000, 1071818800, 1082124750, 1117032000, 1125409740, 1135344000, 1154266400, 1161713280, 1179984000, 1200437056, 1210118000, 1229956000, 1236714000, 1286182560, 1339773500, 1376648000, 1382992000, 1385119680, 1406762175, 1442833000, 1452141600, 1475947200, 1500546320, 1607728200, 1648952000, 1651977600, 1714910080, 1731399600, 1800655584, 1815177000, 1844934000, 1875682900, 1936188800, 1978742400, 2009660250, 2064972000, 2074488000, 2108496000, 2143637600, 2164249500, 2234064000, 2250819480, 2308532800, 2344603625, 2400874112, 2420236000, 2459912000, 2473428000, 2572365120, 2679547000, 2753296000, 2770239360, 2813524350, 2885666000, 2904283200, 2951894400, 3001092640, 3215456400, 3297904000, 3462799200, 3601311168, 3630354000, 3689868000, 3751365800, 4019320500, 4129944000, 4148976000, 4287275200, 4328499000, 4501638960, 4617065600, 4689207250, 4840472000, 4919824000, 4946856000, 5144730240, 5359094000, 5627048700, 5771332000, 5808566400, 6002185280, 6430912800, 6925598400, 7033810875, 7202622336, 7260708000, 7379736000, 7502731600, 8038641000, 8259888000, 8574550400, 8656998000, 9003277920, 9378414500, 9680944000, 9893712000, 10718188000, 11254097400, 11542664000, 12004370560, 12861825600, 13851196800, 14067621750, 14521416000, 14759472000, 15005463200, 16077282000, 17313996000, 18006555840, 18756829000, 21436376000, 22508194800, 23085328000, 25723651200, 28135243500, 29042832000, 30010926400, 32154564000, 34627992000, 36013111680, 37513658000, 42872752000, 45016389600, 56270487000, 60021852800, 64309128000, 69255984000, 75027316000, 90032779200, 112540974000, 128618256000, 150054632000, 180065558400, 225081948000, 300109264000, 450163896000, 900327792000]

約数ペア:

[(1, 900327792000), (2, 450163896000), (3, 300109264000), (4, 225081948000), (5, 180065558400), (6, 150054632000), (7, 128618256000), (8, 112540974000), (10, 90032779200), (12, 75027316000), (13, 69255984000), (14, 64309128000), (15, 60021852800), (16, 56270487000), (20, 45016389600), (21, 42872752000), (24, 37513658000), (25, 36013111680), (26, 34627992000), (28, 32154564000), (30, 30010926400), (31, 29042832000), (32, 28135243500), (35, 25723651200), (39, 23085328000), (40, 22508194800), (42, 21436376000), (48, 18756829000), (50, 18006555840), (52, 17313996000), (56, 16077282000), (60, 15005463200), (61, 14759472000), (62, 14521416000), (64, 14067621750), (65, 13851196800), (70, 12861825600), (75, 12004370560), (78, 11542664000), (80, 11254097400), (84, 10718188000), (91, 9893712000), (93, 9680944000), (96, 9378414500), (100, 9003277920), (104, 8656998000), (105, 8574550400), (109, 8259888000), (112, 8038641000), (120, 7502731600), (122, 7379736000), (124, 7260708000), (125, 7202622336), (128, 7033810875), (130, 6925598400), (140, 6430912800), (150, 6002185280), (155, 5808566400), (156, 5771332000), (160, 5627048700), (168, 5359094000), (175, 5144730240), (182, 4946856000), (183, 4919824000), (186, 4840472000), (192, 4689207250), (195, 4617065600), (200, 4501638960), (208, 4328499000), (210, 4287275200), (217, 4148976000), (218, 4129944000), (224, 4019320500), (240, 3751365800), (244, 3689868000), (248, 3630354000), (250, 3601311168), (260, 3462799200), (273, 3297904000), (280, 3215456400), (300, 3001092640), (305, 2951894400), (310, 2904283200), (312, 2885666000), (320, 2813524350), (325, 2770239360), (327, 2753296000), (336, 2679547000), (350, 2572365120), (364, 2473428000), (366, 2459912000), (372, 2420236000), (375, 2400874112), (384, 2344603625), (390, 2308532800), (400, 2250819480), (403, 2234064000), (416, 2164249500), (420, 2143637600), (427, 2108496000), (434, 2074488000), (436, 2064972000), (448, 2009660250), (455, 1978742400), (465, 1936188800), (480, 1875682900), (488, 1844934000), (496, 1815177000), (500, 1800655584), (520, 1731399600), (525, 1714910080), (545, 1651977600), (546, 1648952000), (560, 1607728200), (600, 1500546320), (610, 1475947200), (620, 1452141600), (624, 1442833000), (640, 1406762175), (650, 1385119680), (651, 1382992000), (654, 1376648000), (672, 1339773500), (700, 1286182560), (728, 1236714000), (732, 1229956000), (744, 1210118000), (750, 1200437056), (763, 1179984000), (775, 1161713280), (780, 1154266400), (793, 1135344000), (800, 1125409740), (806, 1117032000), (832, 1082124750), (840, 1071818800), (854, 1054248000), (868, 1037244000), (872, 1032486000), (875, 1028946048), (896, 1004830125), (910, 989371200), (915, 983964800), (930, 968094400), (960, 937841450), (975, 923413120), (976, 922467000), (992, 907588500), (1000, 900327792), (1040, 865699800), (1050, 857455040), (1085, 829795200), (1090, 825988800), (1092, 824476000), (1120, 803864100), (1200, 750273160), (1209, 744688000), (1220, 737973600), (1240, 726070800), (1248, 721416500), (1281, 702832000), (1300, 692559840), (1302, 691496000), (1308, 688324000), (1344, 669886750), (1365, 659580800), (1400, 643091280), (1417, 635376000), (1456, 618357000), (1464, 614978000), (1488, 605059000), (1500, 600218528), (1525, 590378880), (1526, 589992000), (1550, 580856640), (1560, 577133200), (1586, 567672000), (1600, 562704870), (1612, 558516000), (1625, 554047872), (1635, 550659200), (1664, 541062375), (1680, 535909400), (1708, 527124000), (1736, 518622000), (1744, 516243000), (1750, 514473024), (1820, 494685600), (1830, 491982400), (1860, 484047200), (1891, 476112000), (1920, 468920725), (1950, 461706560), (1952, 461233500), (1984, 453794250), (2000, 450163896), (2015, 446812800), (2080, 432849900), (2100, 428727520), (2135, 421699200), (2170, 414897600), (2180, 412994400), (2184, 412238000), (2240, 401932050), (2275, 395748480), (2289, 393328000), (2325, 387237760), (2379, 378448000), (2400, 375136580), (2418, 372344000), (2440, 368986800), (2480, 363035400), (2496, 360708250), (2562, 351416000), (2600, 346279920), (2604, 345748000), (2616, 344162000), (2625, 342982016), (2688, 334943375), (2725, 330395520), (2730, 329790400), (2800, 321545640), (2821, 319152000), (2834, 317688000), (2912, 309178500), (2928, 307489000), (2976, 302529500), (3000, 300109264), (3050, 295189440), (3052, 294996000), (3100, 290428320), (3120, 288566600), (3172, 283836000), (3200, 281352435), (3224, 279258000), (3250, 277023936), (3255, 276598400), (3270, 275329600), (3360, 267954700), (3379, 266448000), (3416, 263562000), (3472, 259311000), (3488, 258121500), (3500, 257236512), (3640, 247342800), (3660, 245991200), (3720, 242023600), (3782, 238056000), (3815, 235996800), (3875, 232342656), (3900, 230853280), (3904, 230616750), (3965, 227068800), (3968, 226897125), (4000, 225081948), (4030, 223406400), (4160, 216424950), (4200, 214363760), (4251, 211792000), (4270, 210849600), (4340, 207448800), (4360, 206497200), (4368, 206119000), (4480, 200966025), (4550, 197874240), (4575, 196792960), (4578, 196664000), (4650, 193618880), (4758, 189224000), (4800, 187568290), (4836, 186172000), (4875, 184682624), (4880, 184493400), (4960, 181517700), (4992, 180354125), (5124, 175708000), (5200, 173139960), (5208, 172874000), (5232, 172081000), (5250, 171491008), (5425, 165959040), (5450, 165197760), (5460, 164895200), (5551, 162192000), (5600, 160772820), (5642, 159576000), (5668, 158844000), (5673, 158704000), (5824, 154589250), (5856, 153744500), (5952, 151264750), (6000, 150054632), (6045, 148937600), (6100, 147594720), (6104, 147498000), (6200, 145214160), (6240, 144283300), (6344, 141918000), (6405, 140566400), (6448, 139629000), (6500, 138511968), (6510, 138299200), (6540, 137664800), (6649, 135408000), (6720, 133977350), (6758, 133224000), (6825, 131916160), (6832, 131781000), (6944, 129655500), (6976, 129060750), (7000, 128618256), (7085, 127075200), (7280, 123671400), (7320, 122995600), (7440, 121011800), (7564, 119028000), (7625, 118075776), (7630, 117998400), (7750, 116171328), (7800, 115426640), (7808, 115308375), (7930, 113534400), (8000, 112540974), (8060, 111703200), (8175, 110131840), (8320, 108212475), (8400, 107181880), (8463, 106384000), (8502, 105896000), (8540, 105424800), (8680, 103724400), (8720, 103248600), (8736, 103059500), (9100, 98937120), (9150, 98396480), (9156, 98332000), (9300, 96809440), (9455, 95222400), (9516, 94612000), (9600, 93784145), (9672, 93086000), (9750, 92341312), (9760, 92246700), (9919, 90768000), (9920, 90758850), (10075, 89362560), (10137, 88816000), (10248, 87854000), (10400, 86569980), (10416, 86437000), (10464, 86040500), (10500, 85745504), (10675, 84339840), (10850, 82979520), (10900, 82598880), (10920, 82447600), (11102, 81096000), (11200, 80386410), (11284, 79788000), (11336, 79422000), (11346, 79352000), (11375, 79149696), (11445, 78665600), (11625, 77447552), (11648, 77294625), (11712, 76872250), (11895, 75689600), (11904, 75632375), (12000, 75027316), (12090, 74468800), (12200, 73797360), (12208, 73749000), (12400, 72607080), (12480, 72141650), (12688, 70959000), (12810, 70283200), (12896, 69814500), (13000, 69255984), (13020, 69149600), (13080, 68832400), (13237, 68016000), (13298, 67704000), (13440, 66988675), (13516, 66612000), (13625, 66079104), (13650, 65958080), (13664, 65890500), (13888, 64827750), (13952, 64530375), (14000, 64309128), (14105, 63830400), (14170, 63537600), (14560, 61835700), (14640, 61497800), (14880, 60505900), (15128, 59514000), (15250, 59037888), (15260, 58999200), (15500, 58085664), (15600, 57713320), (15860, 56767200), (16000, 56270487), (16120, 55851600), (16275, 55319680), (16350, 55065920), (16653, 54064000), (16800, 53590940), (16895, 53289600), (16926, 53192000), (17004, 52948000), (17080, 52712400), (17360, 51862200), (17440, 51624300), (17472, 51529750), (18200, 49468560), (18300, 49198240), (18312, 49166000), (18600, 48404720), (18910, 47611200), (19032, 47306000), (19075, 47199360), (19344, 46543000), (19500, 46170656), (19520, 46123350), (19825, 45413760), (19838, 45384000), (19840, 45379425), (19947, 45136000), (20150, 44681280), (20274, 44408000), (20496, 43927000), (20800, 43284990), (20832, 43218500), (20928, 43020250), (21000, 42872752), (21255, 42358400), (21350, 42169920), (21700, 41489760), (21800, 41299440), (21840, 41223800), (22204, 40548000), (22400, 40193205), (22568, 39894000), (22672, 39711000), (22692, 39676000), (22750, 39574848), (22875, 39358592), (22890, 39332800), (23250, 38723776), (23424, 38436125), (23653, 38064000), (23790, 37844800), (24000, 37513658), (24180, 37234400), (24400, 36898680), (24416, 36874500), (24583, 36624000), (24800, 36303540), (24960, 36070825), (25376, 35479500), (25620, 35141600), (25792, 34907250), (26000, 34627992), (26040, 34574800), (26160, 34416200), (26474, 34008000), (26596, 33852000), (27032, 33306000), (27125, 33191808), (27250, 33039552), (27300, 32979040), (27328, 32945250), (27755, 32438400), (27776, 32413875), (28000, 32154564), (28210, 31915200), (28340, 31768800), (28365, 31740800), (29120, 30917850), (29280, 30748900), (29757, 30256000), (29760, 30252950), (30225, 29787520), (30256, 29757000), (30500, 29518944), (30520, 29499600), (31000, 29042832), (31200, 28856660), (31720, 28383600), (32025, 28113280), (32240, 27925800), (32550, 27659840), (32700, 27532960), (33245, 27081600), (33306, 27032000), (33600, 26795470), (33790, 26644800), (33852, 26596000), (34008, 26474000), (34125, 26383232), (34160, 26356200), (34720, 25931100), (34880, 25812150), (34944, 25764875), (35425, 25415040), (36400, 24734280), (36600, 24599120), (36624, 24583000), (37200, 24202360), (37820, 23805600), (38064, 23653000), (38150, 23599680), (38688, 23271500), (39000, 23085328), (39040, 23061675), (39650, 22706880), (39676, 22692000), (39711, 22672000), (39894, 22568000), (40300, 22340640), (40548, 22204000), (40875, 22026368), (40992, 21963500), (41600, 21642495), (41664, 21609250), (41856, 21510125), (42000, 21436376), (42315, 21276800), (42510, 21179200), (42700, 21084960), (43400, 20744880), (43600, 20649720), (43680, 20611900), (43927, 20496000), (44408, 20274000), (45136, 19947000), (45344, 19855500), (45384, 19838000), (45500, 19787424), (45750, 19679296), (45780, 19666400), (46500, 19361888), (46543, 19344000), (47275, 19044480), (47306, 19032000), (47580, 18922400), (48000, 18756829), (48360, 18617200), (48800, 18449340), (48832, 18437250), (49166, 18312000), (49595, 18153600), (49600, 18151770), (50375, 17872512), (50685, 17763200), (50752, 17739750), (51240, 17570800), (51584, 17453625), (52000, 17313996), (52080, 17287400), (52320, 17208100), (52948, 17004000), (53192, 16926000), (53375, 16867968), (54064, 16653000), (54250, 16595904), (54500, 16519776), (54600, 16489520), (54656, 16472625), (55510, 16219200), (56000, 16077282), (56420, 15957600), (56680, 15884400), (56730, 15870400), (57225, 15733120), (58240, 15458925), (58560, 15374450), (59475, 15137920), (59514, 15128000), (59520, 15126475), (60450, 14893760), (60512, 14878500), (61000, 14759472), (61040, 14749800), (62000, 14521416), (62400, 14428330), (63440, 14191800), (64050, 14056640), (64480, 13962900), (65100, 13829920), (65400, 13766480), (66185, 13603200), (66490, 13540800), (66612, 13516000), (67200, 13397735), (67580, 13322400), (67704, 13298000), (68016, 13237000), (68250, 13191616), (68320, 13178100), (69440, 12965550), (69760, 12906075), (70525, 12766080), (70850, 12707520), (70959, 12688000), (72800, 12367140), (73200, 12299560), (73248, 12291500), (73749, 12208000), (74400, 12101180), (75640, 11902800), (76128, 11826500), (76300, 11799840), (77376, 11635750), (78000, 11542664), (79300, 11353440), (79352, 11346000), (79422, 11336000), (79788, 11284000), (80600, 11170320), (81096, 11102000), (81375, 11063936), (81750, 11013184), (81984, 10981750), (83265, 10812800), (83328, 10804625), (84000, 10718188), (84475, 10657920), (84630, 10638400), (85020, 10589600), (85400, 10542480), (86437, 10416000), (86800, 10372440), (87200, 10324860), (87360, 10305950), (87854, 10248000), (88816, 10137000), (90272, 9973500), (90688, 9927750), (90768, 9919000), (91000, 9893712), (91500, 9839648), (91560, 9833200), (93000, 9680944), (93086, 9672000), (94550, 9522240), (94612, 9516000), (95160, 9461200), (95375, 9439872), (96720, 9308600), (97600, 9224670), (97664, 9218625), (98332, 9156000), (99125, 9082752), (99190, 9076800), (99200, 9075885), (99735, 9027200), (100750, 8936256), (101370, 8881600), (101504, 8869875), (102480, 8785400), (104000, 8656998), (104160, 8643700), (104640, 8604050), (105896, 8502000), (106275, 8471680), (106384, 8463000), (106750, 8433984), (108128, 8326500), (108500, 8297952), (109000, 8259888), (109200, 8244760), (111020, 8109600), (112000, 8038641), (112840, 7978800), (113360, 7942200), (113460, 7935200), (114450, 7866560), (117120, 7687225), (118265, 7612800), (118950, 7568960), (119028, 7564000), (120900, 7446880), (121024, 7439250), (122000, 7379736), (122080, 7374900), (122915, 7324800), (124000, 7260708), (124800, 7214165), (126880, 7095900), (128100, 7028320), (128960, 6981450), (130200, 6914960), (130800, 6883240), (131781, 6832000), (132370, 6801600), (132980, 6770400), (133224, 6758000), (135160, 6661200), (135408, 6649000), (136032, 6618500), (136500, 6595808), (136640, 6589050), (138775, 6487680), (138880, 6482775), (139629, 6448000), (141050, 6383040), (141700, 6353760), (141825, 6348160), (141918, 6344000), (145600, 6183570), (146400, 6149780), (146496, 6145750), (147498, 6104000), (148785, 6051200), (148800, 6050590), (151125, 5957504), (151280, 5951400), (152256, 5913250), (152600, 5899920), (154752, 5817875), (156000, 5771332), (158600, 5676720), (158704, 5673000), (158844, 5668000), (159576, 5642000), (160125, 5622656), (161200, 5585160), (162192, 5551000), (162750, 5531968), (163500, 5506592), (163968, 5490875), (166225, 5416320), (166530, 5406400), (168000, 5359094), (168950, 5328960), (169260, 5319200), (170040, 5294800), (170800, 5271240), (172081, 5232000), (172874, 5208000), (173600, 5186220), (174400, 5162430), (174720, 5152975), (175708, 5124000), (177125, 5083008), (177632, 5068500), (180544, 4986750), (181376, 4963875), (181536, 4959500), (182000, 4946856), (183000, 4919824), (183120, 4916600), (186000, 4840472), (186172, 4836000), (189100, 4761120), (189224, 4758000), (190320, 4730600), (190750, 4719936), (193440, 4654300), (195200, 4612335), (196664, 4578000), (198250, 4541376), (198380, 4538400), (198555, 4534400), (199470, 4513600), (201500, 4468128), (202740, 4440800), (204960, 4392700), (206119, 4368000), (208000, 4328499), (208320, 4321850), (209280, 4302025), (211575, 4255360), (211792, 4251000), (212550, 4235840), (212768, 4231500), (213500, 4216992), (216256, 4163250), (217000, 4148976), (218000, 4129944), (218400, 4122380), (219635, 4099200), (222040, 4054800), (225680, 3989400), (226720, 3971100), (226920, 3967600), (228900, 3933280), (232715, 3868800), (236375, 3808896), (236530, 3806400), (237900, 3784480), (238056, 3782000), (241800, 3723440), (242048, 3719625), (244000, 3689868), (244160, 3687450), (245830, 3662400), (247975, 3630720), (248000, 3630354), (253425, 3552640), (253760, 3547950), (256200, 3514160), (257920, 3490725), (259311, 3472000), (260400, 3457480), (261600, 3441620), (263562, 3416000), (264740, 3400800), (265960, 3385200), (266448, 3379000), (270320, 3330600), (270816, 3324500), (272064, 3309250), (273000, 3297904), (273280, 3294525), (277550, 3243840), (279258, 3224000), (282100, 3191520), (283400, 3176880), (283650, 3174080), (283836, 3172000), (286125, 3146624), (291200, 3091785), (292800, 3074890), (292992, 3072875), (294996, 3052000), (297375, 3027584), (297570, 3025600), (297600, 3025295), (302250, 2978752), (302560, 2975700), (304512, 2956625), (305200, 2949960), (307489, 2928000), (312000, 2885666), (317200, 2838360), (317408, 2836500), (317688, 2834000), (319152, 2821000), (320250, 2811328), (322400, 2792580), (324384, 2775500), (325500, 2765984), (327000, 2753296), (330925, 2720640), (332450, 2708160), (333060, 2703200), (336000, 2679547), (337900, 2664480), (338520, 2659600), (340080, 2647400), (341600, 2635620), (344162, 2616000), (345748, 2604000), (347200, 2593110), (348800, 2581215), (351416, 2562000), (352625, 2553216), (354250, 2541504), (354795, 2537600), (355264, 2534250), (361088, 2493375), (363072, 2479750), (364000, 2473428), (366000, 2459912), (366240, 2458300), (368745, 2441600), (372000, 2420236), (372344, 2418000), (378200, 2380560), (378448, 2379000), (380640, 2365300), (381500, 2359968), (386880, 2327150), (393328, 2289000), (396500, 2270688), (396760, 2269200), (397110, 2267200), (398940, 2256800), (403000, 2234064), (405480, 2220400), (409920, 2196350), (412238, 2184000), (416325, 2162560), (416640, 2160925), (422375, 2131584), (423150, 2127680), (423584, 2125500), (425100, 2117920), (425536, 2115750), (427000, 2108496), (432185, 2083200), (432512, 2081625), (434000, 2074488), (436000, 2064972), (436800, 2061190), (439270, 2049600), (444080, 2027400), (451360, 1994700), (453440, 1985550), (453840, 1983800), (457800, 1966640), (465430, 1934400), (472750, 1904448), (473060, 1903200), (475800, 1892240), (476112, 1891000), (483600, 1861720), (488000, 1844934), (488320, 1843725), (491660, 1831200), (495950, 1815360), (496000, 1815177), (498675, 1805440), (506850, 1776320), (507520, 1773975), (512400, 1757080), (516243, 1744000), (518622, 1736000), (520800, 1728740), (523200, 1720810), (527124, 1708000), (529480, 1700400), (531375, 1694336), (531920, 1692600), (532896, 1689500), (540640, 1665300), (541632, 1662250), (544128, 1654625), (546000, 1648952), (555100, 1621920), (558516, 1612000), (564200, 1595760), (566800, 1588440), (567300, 1587040), (567672, 1586000), (572250, 1573312), (585600, 1537445), (589992, 1526000), (591325, 1522560), (594750, 1513792), (595140, 1512800), (604500, 1489376), (605059, 1488000), (605120, 1487850), (610400, 1474980), (614575, 1464960), (614978, 1464000), (618357, 1456000), (624000, 1442833), (634400, 1419180), (634816, 1418250), (635376, 1417000), (638304, 1410500), (640500, 1405664), (644800, 1396290), (648768, 1387750), (651000, 1382992), (654000, 1376648), (658905, 1366400), (661850, 1360320), (664900, 1354080), (666120, 1351600), (675800, 1332240), (677040, 1329800), (680160, 1323700), (683200, 1317810), (688324, 1308000), (691496, 1302000), (693875, 1297536), (694400, 1296555), (698145, 1289600), (702832, 1281000), (705250, 1276608), (708500, 1270752), (709125, 1269632), (709590, 1268800), (710528, 1267125), (726144, 1239875), (728000, 1236714), (732000, 1229956), (732480, 1229150), (737490, 1220800), (743925, 1210240), (744000, 1210118), (744688, 1209000), (756400, 1190280), (756896, 1189500), (761280, 1182650), (763000, 1179984), (773760, 1163575), (786656, 1144500), (793000, 1135344), (793520, 1134600), (794220, 1133600), (797880, 1128400), (806000, 1117032), (810960, 1110200), (819840, 1098175), (824476, 1092000), (831125, 1083264), (832650, 1081280), (844750, 1065792), (846300, 1063840), (847168, 1062750), (850200, 1058960), (851072, 1057875), (854000, 1054248), (860405, 1046400), (864370, 1041600), (868000, 1037244), (872000, 1032486), (873600, 1030595), (878540, 1024800), (888160, 1013700), (902720, 997350), (906880, 992775), (907680, 991900), (915600, 983320), (922467, 976000), (930860, 967200), (945500, 952224), (946120, 951600)]