183434509440

素因数分解:

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

素因数の和:203

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 53, 54, 56, 60, 62, 63, 64, 65, 70, 71, 72, 78, 80, 84, 90, 91, 93, 96, 104, 105, 106, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 142, 144, 155, 156, 159, 160, 168, 180, 182, 186, 189, 192, 195, 208, 210, 212, 213, 216, 217, 224, 234, 240, 248, 252, 260, 265, 270, 273, 279, 280, 284, 288, 310, 312, 315, 318, 320, 336, 351, 355, 360, 364, 371, 372, 378, 384, 390, 403, 416, 420, 424, 426, 432, 434, 448, 455, 465, 468, 477, 480, 496, 497, 504, 520, 530, 540, 546, 558, 560, 568, 576, 585, 620, 624, 630, 636, 639, 640, 651, 672, 689, 702, 710, 720, 728, 742, 744, 756, 780, 795, 806, 819, 832, 837, 840, 848, 852, 864, 868, 896, 910, 923, 930, 936, 945, 954, 960, 992, 994, 1008, 1040, 1060, 1065, 1080, 1085, 1092, 1113, 1116, 1120, 1136, 1152, 1170, 1209, 1240, 1248, 1260, 1272, 1278, 1302, 1344, 1365, 1378, 1395, 1404, 1420, 1431, 1440, 1456, 1484, 1488, 1491, 1512, 1560, 1590, 1612, 1638, 1643, 1664, 1674, 1680, 1696, 1704, 1728, 1736, 1755, 1820, 1846, 1855, 1860, 1872, 1890, 1908, 1917, 1920, 1953, 1984, 1988, 2015, 2016, 2067, 2080, 2120, 2130, 2160, 2170, 2184, 2201, 2226, 2232, 2240, 2272, 2340, 2385, 2418, 2457, 2480, 2485, 2496, 2520, 2544, 2556, 2604, 2688, 2730, 2756, 2769, 2790, 2808, 2821, 2840, 2862, 2880, 2912, 2968, 2976, 2982, 3024, 3120, 3180, 3195, 3224, 3255, 3276, 3286, 3339, 3348, 3360, 3392, 3408, 3445, 3456, 3472, 3510, 3627, 3640, 3692, 3710, 3720, 3744, 3763, 3780, 3816, 3834, 3906, 3968, 3976, 4030, 4032, 4095, 4134, 4160, 4185, 4240, 4260, 4320, 4340, 4368, 4402, 4452, 4464, 4473, 4480, 4544, 4615, 4680, 4770, 4823, 4836, 4914, 4929, 4960, 4970, 4992, 5040, 5088, 5112, 5208, 5460, 5512, 5538, 5565, 5580, 5616, 5642, 5680, 5724, 5760, 5824, 5859, 5936, 5952, 5964, 6045, 6048, 6201, 6240, 6360, 6390, 6448, 6461, 6510, 6552, 6572, 6603, 6678, 6696, 6720, 6784, 6816, 6890, 6944, 7020, 7155, 7254, 7280, 7384, 7420, 7440, 7455, 7488, 7526, 7560, 7632, 7668, 7812, 7952, 8060, 8064, 8190, 8215, 8268, 8307, 8320, 8370, 8463, 8480, 8520, 8640, 8680, 8736, 8804, 8904, 8928, 8946, 9088, 9230, 9360, 9540, 9585, 9646, 9672, 9765, 9828, 9858, 9920, 9940, 10017, 10080, 10176, 10224, 10335, 10416, 10881, 10920, 11005, 11024, 11076, 11130, 11160, 11232, 11284, 11289, 11360, 11448, 11501, 11648, 11718, 11872, 11904, 11928, 12090, 12096, 12285, 12402, 12480, 12720, 12780, 12896, 12922, 13020, 13104, 13144, 13206, 13356, 13392, 13419, 13440, 13632, 13780, 13845, 13888, 14040, 14105, 14310, 14469, 14508, 14560, 14768, 14787, 14840, 14880, 14910, 14976, 15052, 15120, 15264, 15336, 15407, 15624, 15904, 16120, 16380, 16430, 16536, 16614, 16695, 16740, 16926, 16960, 17040, 17280, 17360, 17472, 17608, 17808, 17856, 17892, 18135, 18460, 18603, 18720, 18815, 19080, 19170, 19292, 19344, 19383, 19530, 19656, 19716, 19809, 19840, 19880, 20034, 20160, 20352, 20448, 20670, 20832, 21359, 21762, 21840, 22010, 22048, 22152, 22260, 22320, 22365, 22464, 22568, 22578, 22720, 22896, 23002, 23436, 23744, 23856, 24115, 24180, 24192, 24570, 24645, 24804, 24921, 24960, 25389, 25440, 25560, 25792, 25844, 26040, 26208, 26288, 26341, 26412, 26712, 26784, 26838, 27264, 27560, 27690, 27776, 28080, 28210, 28613, 28620, 28938, 29016, 29120, 29295, 29536, 29574, 29680, 29760, 29820, 30104, 30240, 30528, 30672, 30814, 31005, 31248, 31808, 32240, 32305, 32760, 32860, 33015, 33072, 33228, 33390, 33480, 33852, 33867, 33920, 34080, 34503, 34720, 34944, 35216, 35616, 35712, 35784, 36270, 36920, 37206, 37440, 37630, 38160, 38340, 38584, 38688, 38766, 39060, 39312, 39432, 39618, 39760, 40068, 40320, 40896, 41340, 41535, 41664, 42315, 42718, 43407, 43524, 43680, 44020, 44096, 44304, 44361, 44520, 44640, 44730, 44928, 45136, 45156, 45440, 45792, 46004, 46221, 46872, 47488, 47712, 48230, 48360, 48919, 49140, 49290, 49608, 49842, 50085, 50778, 50880, 51120, 51584, 51688, 52080, 52416, 52576, 52682, 52824, 53424, 53568, 53676, 54405, 55120, 55380, 56160, 56420, 56445, 57226, 57240, 57505, 57876, 58032, 58149, 58240, 58590, 59072, 59148, 59360, 59427, 59520, 59640, 60208, 60480, 61056, 61344, 61628, 62010, 62496, 63616, 64077, 64480, 64610, 65520, 65720, 66030, 66144, 66456, 66780, 66960, 67095, 67704, 67734, 68160, 69006, 69440, 70432, 71232, 71568, 72345, 72540, 73840, 73935, 74412, 74880, 75260, 76167, 76320, 76680, 77035, 77168, 77376, 77532, 78120, 78624, 78864, 79023, 79236, 79520, 80136, 81792, 82680, 83070, 83328, 84630, 85436, 85839, 86814, 87048, 87360, 88040, 88192, 88608, 88722, 89040, 89280, 89460, 90272, 90312, 91584, 92008, 92442, 93015, 93744, 95424, 96460, 96720, 96915, 97838, 98280, 98580, 99045, 99216, 99684, 100170, 101556, 101601, 101760, 102240, 103376, 103509, 104160, 104832, 105152, 105364, 105648, 106795, 106848, 107136, 107352, 108810, 110240, 110760, 112320, 112840, 112890, 114452, 114480, 115010, 115752, 116064, 116298, 116653, 117180, 118144, 118296, 118720, 118854, 119280, 120416, 120960, 122688, 123256, 124020, 124605, 124992, 126945, 128154, 128960, 129220, 130221, 131040, 131440, 131705, 132060, 132288, 132912, 133560, 133920, 134190, 135408, 135468, 136320, 138012, 138663, 138880, 140864, 142464, 143065, 143136, 144690, 145080, 146757, 147680, 147870, 148824, 149513, 150520, 152334, 152640, 153360, 154070, 154336, 154752, 155064, 156240, 157248, 157728, 158046, 158472, 159040, 160272, 165360, 166140, 169260, 169335, 170872, 171678, 172515, 173628, 174096, 174447, 174720, 176080, 177216, 177444, 178080, 178560, 178920, 180544, 180624, 183168, 184016, 184884, 186030, 187488, 190848, 192231, 192920, 193440, 193830, 195676, 196560, 197160, 198090, 198432, 199368, 200291, 200340, 203112, 203202, 204480, 206752, 207018, 208320, 210304, 210728, 211296, 213590, 213696, 214704, 217035, 217620, 220480, 221520, 221805, 224640, 225680, 225780, 228904, 228960, 230020, 231105, 231504, 232128, 232596, 233306, 234360, 236592, 237069, 237440, 237708, 238560, 240832, 244595, 245376, 246512, 248040, 249210, 249984, 253890, 256308, 257517, 257920, 258440, 260442, 262080, 262880, 263410, 264120, 264576, 265824, 267120, 267840, 268380, 270816, 270936, 276024, 277326, 281728, 286130, 286272, 289380, 290160, 290745, 293514, 295360, 295740, 297135, 297648, 299026, 301040, 304668, 305280, 306720, 308140, 308672, 310128, 310527, 312480, 314496, 315456, 316092, 316944, 318080, 320385, 320544, 330720, 332280, 338520, 338670, 341744, 342433, 343356, 345030, 347256, 348192, 348894, 349959, 352160, 354432, 354888, 356160, 357840, 361088, 361248, 368032, 369768, 372060, 374976, 380835, 384462, 385840, 386880, 387660, 391352, 393120, 394320, 395115, 396180, 396864, 398736, 400582, 400680, 406224, 406404, 408960, 413504, 414036, 415989, 416640, 421456, 422592, 427180, 427392, 429195, 429408, 434070, 435240, 440271, 440960, 443040, 443610, 448539, 451360, 451560, 457808, 457920, 460040, 462210, 463008, 464256, 465192, 466612, 468720, 473184, 474138, 475416, 477120, 481664, 489190, 493024, 496080, 498420, 507780, 508005, 512616, 515034, 516880, 517545, 520884, 524160, 525760, 526820, 528240, 531648, 534240, 535680, 536760, 541632, 541872, 552048, 554652, 572260, 572544, 576693, 578760, 580320, 581490, 583265, 587028, 590720, 591480, 594270, 595296, 598052, 600873, 602080, 609336, 613440, 616280, 617344, 620256, 621054, 624960, 630912, 632184, 633888, 640770, 641088, 651105, 661440, 664560, 677040, 677340, 683488, 684866, 686712, 690060, 693315, 694512, 696384, 697788, 699918, 704320, 709776, 711207, 712320, 715680, 722496, 733785, 736064, 739536, 744120, 747565, 749952, 761670, 768924, 771680, 772551, 773760, 775320, 782704, 786240, 788640, 790230, 792360, 793728, 797472, 801164, 801360, 812448, 812808, 816571, 827008, 828072, 831978, 842912, 845184, 854360, 858390, 858816, 868140, 870480, 872235, 880542, 886080, 887220, 897078, 902720, 903120, 915616, 915840, 920080, 924420, 926016, 930384, 933224, 937440, 946368, 948276, 950832, 954240, 961155, 978380, 986048, 992160, 996840, 1001455, 1015560, 1016010, 1025232, 1027299, 1030068, 1033760, 1035090, 1041768, 1049877, 1051520, 1053640, 1056480, 1063296, 1068480, 1073520, 1083264, 1083744, 1104096, 1109304, 1144520, 1153386, 1157520, 1160640, 1162980, 1166530, 1174056, 1182960, 1185345, 1188540, 1190592, 1196104, 1201746, 1204160, 1218672, 1226880, 1232560, 1240512, 1242108, 1249920, 1264368, 1267776, 1281540, 1282176, 1287585, 1302210, 1320813, 1322880, 1329120, 1345617, 1354080, 1354680, 1366976, 1369732, 1373424, 1380120, 1386630, 1389024, 1392768, 1395576, 1399836, 1408640, 1419552, 1422414, 1431360, 1444992, 1467570, 1472128, 1479072, 1488240, 1495130, 1516489, 1523340, 1537848, 1543360, 1545102, 1550640, 1552635, 1565408, 1572480, 1577280, 1580460, 1584720, 1594944, 1602328, 1602720, 1624896, 1625616, 1633142, 1656144, 1663956, 1685824, 1708720, 1712165, 1716780, 1717632, 1736280, 1740960, 1744470, 1749795, 1761084, 1772160, 1774440, 1794156, 1802619, 1805440, 1806240, 1831232, 1840160, 1848840, 1852032, 1860768, 1866448, 1874880, 1892736, 1896552, 1901664, 1922310, 1956760, 1972096, 1984320, 1993680, 2002910, 2031120, 2032020, 2050464, 2054598, 2060136, 2067520, 2070180, 2079945, 2083536, 2099754, 2107280, 2112960, 2136960, 2147040, 2167488, 2201355, 2208192, 2218608, 2242695, 2289040, 2306772, 2315040, 2321280, 2325960, 2333060, 2348112, 2365920, 2370690, 2377080, 2381184, 2392208, 2403492, 2408320, 2437344, 2449713, 2465120, 2481024, 2484216, 2528736, 2535552, 2563080, 2575170, 2604420, 2641626, 2658240, 2691234, 2708160, 2709360, 2733952, 2739464, 2746848, 2760240, 2773260, 2778048, 2791152, 2799672, 2839104, 2844828, 2862720, 2883465, 2935140, 2958144, 2976480, 2990260, 3004365, 3032978, 3046680, 3075696, 3081897, 3086720, 3090204, 3101280, 3105270, 3130816, 3149631, 3154560, 3160920, 3169440, 3189888, 3204656, 3205440, 3249792, 3251232, 3266284, 3312288, 3327912, 3371648, 3417440, 3424330, 3433560, 3472560, 3481920, 3488940, 3499590, 3522168, 3548880, 3556035, 3588312, 3605238, 3612480, 3662464, 3680320, 3697680, 3721536, 3732896, 3749760, 3793104, 3803328, 3844620, 3862755, 3913520, 3968640, 3987360, 4005820, 4036851, 4062240, 4064040, 4082855, 4100928, 4109196, 4120272, 4135040, 4140360, 4159890, 4167072, 4199508, 4214560, 4225920, 4294080, 4334976, 4402710, 4416384, 4437216, 4485390, 4549467, 4578080, 4613544, 4630080, 4651920, 4666120, 4696224, 4731840, 4741380, 4754160, 4784416, 4806984, 4874688, 4899426, 4930240, 4968432, 5057472, 5126160, 5136495, 5150340, 5208840, 5249385, 5283252, 5316480, 5382468, 5407857, 5416320, 5418720, 5478928, 5493696, 5520480, 5546520, 5556096, 5582304, 5599344, 5678208, 5689656, 5766930, 5870280, 5916288, 5952960, 5980520, 6008730, 6065956, 6093360, 6151392, 6163794, 6180408, 6202560, 6210540, 6261632, 6299262, 6321840, 6338880, 6409312, 6410880, 6502464, 6532568, 6604065, 6624576, 6655824, 6728085, 6834880, 6848660, 6867120, 6945120, 6963840, 6977880, 6999180, 7044336, 7097760, 7112070, 7176624, 7210476, 7224960, 7349139, 7360640, 7395360, 7443072, 7465792, 7582445, 7586208, 7606656, 7689240, 7725510, 7827040, 7974720, 8011640, 8073702, 8124480, 8128080, 8165710, 8201856, 8218392, 8240544, 8280720, 8319780, 8334144, 8399016, 8429120, 8588160, 8805420, 8874432, 8970780, 9013095, 9098934, 9156160, 9227088, 9245691, 9260160, 9303840, 9332240, 9392448, 9463680, 9482760, 9508320, 9568832, 9613968, 9749376, 9798852, 9860480, 9936864, 10114944, 10252320, 10272990, 10300680, 10417680, 10498770, 10566504, 10615423, 10764936, 10815714, 10837440, 10957856, 10987392, 11040960, 11093040, 11164608, 11198688, 11379312, 11533860, 11740560, 11905920, 11961040, 12017460, 12131912, 12186720, 12248565, 12302784, 12327588, 12360816, 12405120, 12421080, 12598524, 12643680, 12677760, 12818624, 13004928, 13065136, 13208130, 13249152, 13311648, 13456170, 13648401, 13669760, 13697320, 13734240, 13890240, 13955760, 13998360, 14088672, 14195520, 14224140, 14353248, 14420952, 14698278, 14790720, 14931584, 15164890, 15172416, 15378480, 15409485, 15451020, 15654080, 15748155, 15949440, 16023280, 16147404, 16248960, 16256160, 16331420, 16436784, 16481088, 16561440, 16639560, 16668288, 16798032, 16858240, 17610840, 17748864, 17941560, 18026190, 18197868, 18312320, 18454176, 18491382, 18607680, 18664480, 18784896, 18965520, 19016640, 19137664, 19227936, 19597704, 19873728, 20184255, 20504640, 20545980, 20601360, 20835360, 20997540, 21133008, 21230846, 21529872, 21631428, 21674880, 21915712, 22047417, 22081920, 22186080, 22329216, 22397376, 22747335, 22758624, 23067720, 23481120, 23922080, 24034920, 24263824, 24373440, 24497130, 24605568, 24655176, 24721632, 24842160, 25197048, 25287360, 25637248, 26130272, 26416260, 26623296, 26912340, 27039285, 27296802, 27394640, 27468480, 27780480, 27911520, 27996720, 28177344, 28391040, 28448280, 28706496, 28841904, 29396556, 29581440, 30329780, 30344832, 30756960, 30818970, 30902040, 31308160, 31496310, 31846269, 32046560, 32294808, 32512320, 32662840, 32873568, 32962176, 33122880, 33279120, 33596064, 35221680, 35883120, 36052380, 36395736, 36745695, 36908352, 36982764, 37215360, 37328960, 37931040, 38033280, 38455872, 39195408, 39747456, 40368510, 40945203, 41009280, 41091960, 41202720, 41670720, 41995080, 42266016, 42461692, 43059744, 43262856, 43831424, 44094834, 44372160, 44794752, 45494670, 45517248, 46135440, 46228455, 46962240, 47844160, 48069840, 48527648, 48746880, 48994260, 49310352, 49443264, 49684320, 50394096, 50574720, 52260544, 52832520, 53077115, 53246592, 53824680, 54078570, 54593604, 54789280, 54936960, 55823040, 55993440, 56354688, 56896560, 57412992, 57683808, 58793112, 60659560, 61513920, 61637940, 61804080, 62992620, 63692538, 64093120, 64589616, 65024640, 65325680, 65747136, 66245760, 66558240, 67192128, 68242005, 70443360, 71766240, 72104760, 72791472, 73491390, 73816704, 73965528, 74657920, 75862080, 76911744, 78390816, 80737020, 81890406, 82183920, 82405440, 83341440, 83990160, 84532032, 84923384, 86119488, 86525712, 88189668, 88744320, 90989340, 91034496, 92270880, 92456910, 93924480, 95538807, 95688320, 96139680, 97055296, 97988520, 98620704, 98886528, 99368640, 100788192, 104521088, 105665040, 106154230, 107649360, 108157140, 109187208, 109578560, 110237085, 111646080, 111986880, 113793120, 115367616, 117586224, 121319120, 123027840, 123275880, 123608160, 125985240, 127385076, 128186240, 129179232, 130651360, 131494272, 133116480, 134384256, 136484010, 140886720, 143532480, 144209520, 145582944, 146982780, 147931056, 151724160, 156781632, 159231345, 161474040, 163780812, 164367840, 164810880, 167980320, 169064064, 169846768, 172238976, 173051424, 176379336, 181978680, 184541760, 184913820, 191077614, 192279360, 194110592, 195977040, 197241408, 198737280, 201576384, 204726015, 211330080, 212308460, 215298720, 216314280, 218374416, 219157120, 220474170, 223973760, 227586240, 230735232, 235172448, 242638240, 246551760, 247216320, 251970480, 254770152, 258358464, 261302720, 266232960, 272968020, 281773440, 286616421, 287064960, 288419040, 291165888, 293965560, 295862112, 313563264, 318462690, 322948080, 327561624, 328735680, 335960640, 339693536, 346102848, 352758672, 363957360, 369083520, 369827640, 382155228, 384558720, 391954080, 394482816, 403152768, 409452030, 422660160, 424616920, 430597440, 432628560, 436748832, 440948340, 455172480, 470344896, 477694035, 485276480, 493103520, 494432640, 503940960, 509540304, 516716928, 522605440, 545936040, 573232842, 576838080, 582331776, 587931120, 591724224, 636925380, 645896160, 655123248, 657471360, 671921280, 679387072, 692205696, 705517344, 727914720, 739655280, 764310456, 783908160, 818904060, 845320320, 849233840, 861194880, 865257120, 873497664, 881896680, 940689792, 955388070, 970552960, 986207040, 1007881920, 1019080608, 1091872080, 1146465684, 1153676160, 1175862240, 1183448448, 1273850760, 1291792320, 1310246496, 1358774144, 1411034688, 1433082105, 1455829440, 1479310560, 1528620912, 1567816320, 1637808120, 1698467680, 1730514240, 1746995328, 1763793360, 1910776140, 1972414080, 2015763840, 2038161216, 2183744160, 2292931368, 2351724480, 2547701520, 2583584640, 2620492992, 2822069376, 2866164210, 2911658880, 2958621120, 3057241824, 3275616240, 3396935360, 3461028480, 3527586720, 3821552280, 4076322432, 4367488320, 4585862736, 4703448960, 5095403040, 5240985984, 5732328420, 5917242240, 6114483648, 6551232480, 6793870720, 7055173440, 7643104560, 8734976640, 9171725472, 10190806080, 11464656840, 12228967296, 13102464960, 14110346880, 15286209120, 18343450944, 20381612160, 22929313680, 26204929920, 30572418240, 36686901888, 45858627360, 61144836480, 91717254720, 183434509440]

約数ペア:

[(1, 183434509440), (2, 91717254720), (3, 61144836480), (4, 45858627360), (5, 36686901888), (6, 30572418240), (7, 26204929920), (8, 22929313680), (9, 20381612160), (10, 18343450944), (12, 15286209120), (13, 14110346880), (14, 13102464960), (15, 12228967296), (16, 11464656840), (18, 10190806080), (20, 9171725472), (21, 8734976640), (24, 7643104560), (26, 7055173440), (27, 6793870720), (28, 6551232480), (30, 6114483648), (31, 5917242240), (32, 5732328420), (35, 5240985984), (36, 5095403040), (39, 4703448960), (40, 4585862736), (42, 4367488320), (45, 4076322432), (48, 3821552280), (52, 3527586720), (53, 3461028480), (54, 3396935360), (56, 3275616240), (60, 3057241824), (62, 2958621120), (63, 2911658880), (64, 2866164210), (65, 2822069376), (70, 2620492992), (71, 2583584640), (72, 2547701520), (78, 2351724480), (80, 2292931368), (84, 2183744160), (90, 2038161216), (91, 2015763840), (93, 1972414080), (96, 1910776140), (104, 1763793360), (105, 1746995328), (106, 1730514240), (108, 1698467680), (112, 1637808120), (117, 1567816320), (120, 1528620912), (124, 1479310560), (126, 1455829440), (128, 1433082105), (130, 1411034688), (135, 1358774144), (140, 1310246496), (142, 1291792320), (144, 1273850760), (155, 1183448448), (156, 1175862240), (159, 1153676160), (160, 1146465684), (168, 1091872080), (180, 1019080608), (182, 1007881920), (186, 986207040), (189, 970552960), (192, 955388070), (195, 940689792), (208, 881896680), (210, 873497664), (212, 865257120), (213, 861194880), (216, 849233840), (217, 845320320), (224, 818904060), (234, 783908160), (240, 764310456), (248, 739655280), (252, 727914720), (260, 705517344), (265, 692205696), (270, 679387072), (273, 671921280), (279, 657471360), (280, 655123248), (284, 645896160), (288, 636925380), (310, 591724224), (312, 587931120), (315, 582331776), (318, 576838080), (320, 573232842), (336, 545936040), (351, 522605440), (355, 516716928), (360, 509540304), (364, 503940960), (371, 494432640), (372, 493103520), (378, 485276480), (384, 477694035), (390, 470344896), (403, 455172480), (416, 440948340), (420, 436748832), (424, 432628560), (426, 430597440), (432, 424616920), (434, 422660160), (448, 409452030), (455, 403152768), (465, 394482816), (468, 391954080), (477, 384558720), (480, 382155228), (496, 369827640), (497, 369083520), (504, 363957360), (520, 352758672), (530, 346102848), (540, 339693536), (546, 335960640), (558, 328735680), (560, 327561624), (568, 322948080), (576, 318462690), (585, 313563264), (620, 295862112), (624, 293965560), (630, 291165888), (636, 288419040), (639, 287064960), (640, 286616421), (651, 281773440), (672, 272968020), (689, 266232960), (702, 261302720), (710, 258358464), (720, 254770152), (728, 251970480), (742, 247216320), (744, 246551760), (756, 242638240), (780, 235172448), (795, 230735232), (806, 227586240), (819, 223973760), (832, 220474170), (837, 219157120), (840, 218374416), (848, 216314280), (852, 215298720), (864, 212308460), (868, 211330080), (896, 204726015), (910, 201576384), (923, 198737280), (930, 197241408), (936, 195977040), (945, 194110592), (954, 192279360), (960, 191077614), (992, 184913820), (994, 184541760), (1008, 181978680), (1040, 176379336), (1060, 173051424), (1065, 172238976), (1080, 169846768), (1085, 169064064), (1092, 167980320), (1113, 164810880), (1116, 164367840), (1120, 163780812), (1136, 161474040), (1152, 159231345), (1170, 156781632), (1209, 151724160), (1240, 147931056), (1248, 146982780), (1260, 145582944), (1272, 144209520), (1278, 143532480), (1302, 140886720), (1344, 136484010), (1365, 134384256), (1378, 133116480), (1395, 131494272), (1404, 130651360), (1420, 129179232), (1431, 128186240), (1440, 127385076), (1456, 125985240), (1484, 123608160), (1488, 123275880), (1491, 123027840), (1512, 121319120), (1560, 117586224), (1590, 115367616), (1612, 113793120), (1638, 111986880), (1643, 111646080), (1664, 110237085), (1674, 109578560), (1680, 109187208), (1696, 108157140), (1704, 107649360), (1728, 106154230), (1736, 105665040), (1755, 104521088), (1820, 100788192), (1846, 99368640), (1855, 98886528), (1860, 98620704), (1872, 97988520), (1890, 97055296), (1908, 96139680), (1917, 95688320), (1920, 95538807), (1953, 93924480), (1984, 92456910), (1988, 92270880), (2015, 91034496), (2016, 90989340), (2067, 88744320), (2080, 88189668), (2120, 86525712), (2130, 86119488), (2160, 84923384), (2170, 84532032), (2184, 83990160), (2201, 83341440), (2226, 82405440), (2232, 82183920), (2240, 81890406), (2272, 80737020), (2340, 78390816), (2385, 76911744), (2418, 75862080), (2457, 74657920), (2480, 73965528), (2485, 73816704), (2496, 73491390), (2520, 72791472), (2544, 72104760), (2556, 71766240), (2604, 70443360), (2688, 68242005), (2730, 67192128), (2756, 66558240), (2769, 66245760), (2790, 65747136), (2808, 65325680), (2821, 65024640), (2840, 64589616), (2862, 64093120), (2880, 63692538), (2912, 62992620), (2968, 61804080), (2976, 61637940), (2982, 61513920), (3024, 60659560), (3120, 58793112), (3180, 57683808), (3195, 57412992), (3224, 56896560), (3255, 56354688), (3276, 55993440), (3286, 55823040), (3339, 54936960), (3348, 54789280), (3360, 54593604), (3392, 54078570), (3408, 53824680), (3445, 53246592), (3456, 53077115), (3472, 52832520), (3510, 52260544), (3627, 50574720), (3640, 50394096), (3692, 49684320), (3710, 49443264), (3720, 49310352), (3744, 48994260), (3763, 48746880), (3780, 48527648), (3816, 48069840), (3834, 47844160), (3906, 46962240), (3968, 46228455), (3976, 46135440), (4030, 45517248), (4032, 45494670), (4095, 44794752), (4134, 44372160), (4160, 44094834), (4185, 43831424), (4240, 43262856), (4260, 43059744), (4320, 42461692), (4340, 42266016), (4368, 41995080), (4402, 41670720), (4452, 41202720), (4464, 41091960), (4473, 41009280), (4480, 40945203), (4544, 40368510), (4615, 39747456), (4680, 39195408), (4770, 38455872), (4823, 38033280), (4836, 37931040), (4914, 37328960), (4929, 37215360), (4960, 36982764), (4970, 36908352), (4992, 36745695), (5040, 36395736), (5088, 36052380), (5112, 35883120), (5208, 35221680), (5460, 33596064), (5512, 33279120), (5538, 33122880), (5565, 32962176), (5580, 32873568), (5616, 32662840), (5642, 32512320), (5680, 32294808), (5724, 32046560), (5760, 31846269), (5824, 31496310), (5859, 31308160), (5936, 30902040), (5952, 30818970), (5964, 30756960), (6045, 30344832), (6048, 30329780), (6201, 29581440), (6240, 29396556), (6360, 28841904), (6390, 28706496), (6448, 28448280), (6461, 28391040), (6510, 28177344), (6552, 27996720), (6572, 27911520), (6603, 27780480), (6678, 27468480), (6696, 27394640), (6720, 27296802), (6784, 27039285), (6816, 26912340), (6890, 26623296), (6944, 26416260), (7020, 26130272), (7155, 25637248), (7254, 25287360), (7280, 25197048), (7384, 24842160), (7420, 24721632), (7440, 24655176), (7455, 24605568), (7488, 24497130), (7526, 24373440), (7560, 24263824), (7632, 24034920), (7668, 23922080), (7812, 23481120), (7952, 23067720), (8060, 22758624), (8064, 22747335), (8190, 22397376), (8215, 22329216), (8268, 22186080), (8307, 22081920), (8320, 22047417), (8370, 21915712), (8463, 21674880), (8480, 21631428), (8520, 21529872), (8640, 21230846), (8680, 21133008), (8736, 20997540), (8804, 20835360), (8904, 20601360), (8928, 20545980), (8946, 20504640), (9088, 20184255), (9230, 19873728), (9360, 19597704), (9540, 19227936), (9585, 19137664), (9646, 19016640), (9672, 18965520), (9765, 18784896), (9828, 18664480), (9858, 18607680), (9920, 18491382), (9940, 18454176), (10017, 18312320), (10080, 18197868), (10176, 18026190), (10224, 17941560), (10335, 17748864), (10416, 17610840), (10881, 16858240), (10920, 16798032), (11005, 16668288), (11024, 16639560), (11076, 16561440), (11130, 16481088), (11160, 16436784), (11232, 16331420), (11284, 16256160), (11289, 16248960), (11360, 16147404), (11448, 16023280), (11501, 15949440), (11648, 15748155), (11718, 15654080), (11872, 15451020), (11904, 15409485), (11928, 15378480), (12090, 15172416), (12096, 15164890), (12285, 14931584), (12402, 14790720), (12480, 14698278), (12720, 14420952), (12780, 14353248), (12896, 14224140), (12922, 14195520), (13020, 14088672), (13104, 13998360), (13144, 13955760), (13206, 13890240), (13356, 13734240), (13392, 13697320), (13419, 13669760), (13440, 13648401), (13632, 13456170), (13780, 13311648), (13845, 13249152), (13888, 13208130), (14040, 13065136), (14105, 13004928), (14310, 12818624), (14469, 12677760), (14508, 12643680), (14560, 12598524), (14768, 12421080), (14787, 12405120), (14840, 12360816), (14880, 12327588), (14910, 12302784), (14976, 12248565), (15052, 12186720), (15120, 12131912), (15264, 12017460), (15336, 11961040), (15407, 11905920), (15624, 11740560), (15904, 11533860), (16120, 11379312), (16380, 11198688), (16430, 11164608), (16536, 11093040), (16614, 11040960), (16695, 10987392), (16740, 10957856), (16926, 10837440), (16960, 10815714), (17040, 10764936), (17280, 10615423), (17360, 10566504), (17472, 10498770), (17608, 10417680), (17808, 10300680), (17856, 10272990), (17892, 10252320), (18135, 10114944), (18460, 9936864), (18603, 9860480), (18720, 9798852), (18815, 9749376), (19080, 9613968), (19170, 9568832), (19292, 9508320), (19344, 9482760), (19383, 9463680), (19530, 9392448), (19656, 9332240), (19716, 9303840), (19809, 9260160), (19840, 9245691), (19880, 9227088), (20034, 9156160), (20160, 9098934), (20352, 9013095), (20448, 8970780), (20670, 8874432), (20832, 8805420), (21359, 8588160), (21762, 8429120), (21840, 8399016), (22010, 8334144), (22048, 8319780), (22152, 8280720), (22260, 8240544), (22320, 8218392), (22365, 8201856), (22464, 8165710), (22568, 8128080), (22578, 8124480), (22720, 8073702), (22896, 8011640), (23002, 7974720), (23436, 7827040), (23744, 7725510), (23856, 7689240), (24115, 7606656), (24180, 7586208), (24192, 7582445), (24570, 7465792), (24645, 7443072), (24804, 7395360), (24921, 7360640), (24960, 7349139), (25389, 7224960), (25440, 7210476), (25560, 7176624), (25792, 7112070), (25844, 7097760), (26040, 7044336), (26208, 6999180), (26288, 6977880), (26341, 6963840), (26412, 6945120), (26712, 6867120), (26784, 6848660), (26838, 6834880), (27264, 6728085), (27560, 6655824), (27690, 6624576), (27776, 6604065), (28080, 6532568), (28210, 6502464), (28613, 6410880), (28620, 6409312), (28938, 6338880), (29016, 6321840), (29120, 6299262), (29295, 6261632), (29536, 6210540), (29574, 6202560), (29680, 6180408), (29760, 6163794), (29820, 6151392), (30104, 6093360), (30240, 6065956), (30528, 6008730), (30672, 5980520), (30814, 5952960), (31005, 5916288), (31248, 5870280), (31808, 5766930), (32240, 5689656), (32305, 5678208), (32760, 5599344), (32860, 5582304), (33015, 5556096), (33072, 5546520), (33228, 5520480), (33390, 5493696), (33480, 5478928), (33852, 5418720), (33867, 5416320), (33920, 5407857), (34080, 5382468), (34503, 5316480), (34720, 5283252), (34944, 5249385), (35216, 5208840), (35616, 5150340), (35712, 5136495), (35784, 5126160), (36270, 5057472), (36920, 4968432), (37206, 4930240), (37440, 4899426), (37630, 4874688), (38160, 4806984), (38340, 4784416), (38584, 4754160), (38688, 4741380), (38766, 4731840), (39060, 4696224), (39312, 4666120), (39432, 4651920), (39618, 4630080), (39760, 4613544), (40068, 4578080), (40320, 4549467), (40896, 4485390), (41340, 4437216), (41535, 4416384), (41664, 4402710), (42315, 4334976), (42718, 4294080), (43407, 4225920), (43524, 4214560), (43680, 4199508), (44020, 4167072), (44096, 4159890), (44304, 4140360), (44361, 4135040), (44520, 4120272), (44640, 4109196), (44730, 4100928), (44928, 4082855), (45136, 4064040), (45156, 4062240), (45440, 4036851), (45792, 4005820), (46004, 3987360), (46221, 3968640), (46872, 3913520), (47488, 3862755), (47712, 3844620), (48230, 3803328), (48360, 3793104), (48919, 3749760), (49140, 3732896), (49290, 3721536), (49608, 3697680), (49842, 3680320), (50085, 3662464), (50778, 3612480), (50880, 3605238), (51120, 3588312), (51584, 3556035), (51688, 3548880), (52080, 3522168), (52416, 3499590), (52576, 3488940), (52682, 3481920), (52824, 3472560), (53424, 3433560), (53568, 3424330), (53676, 3417440), (54405, 3371648), (55120, 3327912), (55380, 3312288), (56160, 3266284), (56420, 3251232), (56445, 3249792), (57226, 3205440), (57240, 3204656), (57505, 3189888), (57876, 3169440), (58032, 3160920), (58149, 3154560), (58240, 3149631), (58590, 3130816), (59072, 3105270), (59148, 3101280), (59360, 3090204), (59427, 3086720), (59520, 3081897), (59640, 3075696), (60208, 3046680), (60480, 3032978), (61056, 3004365), (61344, 2990260), (61628, 2976480), (62010, 2958144), (62496, 2935140), (63616, 2883465), (64077, 2862720), (64480, 2844828), (64610, 2839104), (65520, 2799672), (65720, 2791152), (66030, 2778048), (66144, 2773260), (66456, 2760240), (66780, 2746848), (66960, 2739464), (67095, 2733952), (67704, 2709360), (67734, 2708160), (68160, 2691234), (69006, 2658240), (69440, 2641626), (70432, 2604420), (71232, 2575170), (71568, 2563080), (72345, 2535552), (72540, 2528736), (73840, 2484216), (73935, 2481024), (74412, 2465120), (74880, 2449713), (75260, 2437344), (76167, 2408320), (76320, 2403492), (76680, 2392208), (77035, 2381184), (77168, 2377080), (77376, 2370690), (77532, 2365920), (78120, 2348112), (78624, 2333060), (78864, 2325960), (79023, 2321280), (79236, 2315040), (79520, 2306772), (80136, 2289040), (81792, 2242695), (82680, 2218608), (83070, 2208192), (83328, 2201355), (84630, 2167488), (85436, 2147040), (85839, 2136960), (86814, 2112960), (87048, 2107280), (87360, 2099754), (88040, 2083536), (88192, 2079945), (88608, 2070180), (88722, 2067520), (89040, 2060136), (89280, 2054598), (89460, 2050464), (90272, 2032020), (90312, 2031120), (91584, 2002910), (92008, 1993680), (92442, 1984320), (93015, 1972096), (93744, 1956760), (95424, 1922310), (96460, 1901664), (96720, 1896552), (96915, 1892736), (97838, 1874880), (98280, 1866448), (98580, 1860768), (99045, 1852032), (99216, 1848840), (99684, 1840160), (100170, 1831232), (101556, 1806240), (101601, 1805440), (101760, 1802619), (102240, 1794156), (103376, 1774440), (103509, 1772160), (104160, 1761084), (104832, 1749795), (105152, 1744470), (105364, 1740960), (105648, 1736280), (106795, 1717632), (106848, 1716780), (107136, 1712165), (107352, 1708720), (108810, 1685824), (110240, 1663956), (110760, 1656144), (112320, 1633142), (112840, 1625616), (112890, 1624896), (114452, 1602720), (114480, 1602328), (115010, 1594944), (115752, 1584720), (116064, 1580460), (116298, 1577280), (116653, 1572480), (117180, 1565408), (118144, 1552635), (118296, 1550640), (118720, 1545102), (118854, 1543360), (119280, 1537848), (120416, 1523340), (120960, 1516489), (122688, 1495130), (123256, 1488240), (124020, 1479072), (124605, 1472128), (124992, 1467570), (126945, 1444992), (128154, 1431360), (128960, 1422414), (129220, 1419552), (130221, 1408640), (131040, 1399836), (131440, 1395576), (131705, 1392768), (132060, 1389024), (132288, 1386630), (132912, 1380120), (133560, 1373424), (133920, 1369732), (134190, 1366976), (135408, 1354680), (135468, 1354080), (136320, 1345617), (138012, 1329120), (138663, 1322880), (138880, 1320813), (140864, 1302210), (142464, 1287585), (143065, 1282176), (143136, 1281540), (144690, 1267776), (145080, 1264368), (146757, 1249920), (147680, 1242108), (147870, 1240512), (148824, 1232560), (149513, 1226880), (150520, 1218672), (152334, 1204160), (152640, 1201746), (153360, 1196104), (154070, 1190592), (154336, 1188540), (154752, 1185345), (155064, 1182960), (156240, 1174056), (157248, 1166530), (157728, 1162980), (158046, 1160640), (158472, 1157520), (159040, 1153386), (160272, 1144520), (165360, 1109304), (166140, 1104096), (169260, 1083744), (169335, 1083264), (170872, 1073520), (171678, 1068480), (172515, 1063296), (173628, 1056480), (174096, 1053640), (174447, 1051520), (174720, 1049877), (176080, 1041768), (177216, 1035090), (177444, 1033760), (178080, 1030068), (178560, 1027299), (178920, 1025232), (180544, 1016010), (180624, 1015560), (183168, 1001455), (184016, 996840), (184884, 992160), (186030, 986048), (187488, 978380), (190848, 961155), (192231, 954240), (192920, 950832), (193440, 948276), (193830, 946368), (195676, 937440), (196560, 933224), (197160, 930384), (198090, 926016), (198432, 924420), (199368, 920080), (200291, 915840), (200340, 915616), (203112, 903120), (203202, 902720), (204480, 897078), (206752, 887220), (207018, 886080), (208320, 880542), (210304, 872235), (210728, 870480), (211296, 868140), (213590, 858816), (213696, 858390), (214704, 854360), (217035, 845184), (217620, 842912), (220480, 831978), (221520, 828072), (221805, 827008), (224640, 816571), (225680, 812808), (225780, 812448), (228904, 801360), (228960, 801164), (230020, 797472), (231105, 793728), (231504, 792360), (232128, 790230), (232596, 788640), (233306, 786240), (234360, 782704), (236592, 775320), (237069, 773760), (237440, 772551), (237708, 771680), (238560, 768924), (240832, 761670), (244595, 749952), (245376, 747565), (246512, 744120), (248040, 739536), (249210, 736064), (249984, 733785), (253890, 722496), (256308, 715680), (257517, 712320), (257920, 711207), (258440, 709776), (260442, 704320), (262080, 699918), (262880, 697788), (263410, 696384), (264120, 694512), (264576, 693315), (265824, 690060), (267120, 686712), (267840, 684866), (268380, 683488), (270816, 677340), (270936, 677040), (276024, 664560), (277326, 661440), (281728, 651105), (286130, 641088), (286272, 640770), (289380, 633888), (290160, 632184), (290745, 630912), (293514, 624960), (295360, 621054), (295740, 620256), (297135, 617344), (297648, 616280), (299026, 613440), (301040, 609336), (304668, 602080), (305280, 600873), (306720, 598052), (308140, 595296), (308672, 594270), (310128, 591480), (310527, 590720), (312480, 587028), (314496, 583265), (315456, 581490), (316092, 580320), (316944, 578760), (318080, 576693), (320385, 572544), (320544, 572260), (330720, 554652), (332280, 552048), (338520, 541872), (338670, 541632), (341744, 536760), (342433, 535680), (343356, 534240), (345030, 531648), (347256, 528240), (348192, 526820), (348894, 525760), (349959, 524160), (352160, 520884), (354432, 517545), (354888, 516880), (356160, 515034), (357840, 512616), (361088, 508005), (361248, 507780), (368032, 498420), (369768, 496080), (372060, 493024), (374976, 489190), (380835, 481664), (384462, 477120), (385840, 475416), (386880, 474138), (387660, 473184), (391352, 468720), (393120, 466612), (394320, 465192), (395115, 464256), (396180, 463008), (396864, 462210), (398736, 460040), (400582, 457920), (400680, 457808), (406224, 451560), (406404, 451360), (408960, 448539), (413504, 443610), (414036, 443040), (415989, 440960), (416640, 440271), (421456, 435240), (422592, 434070), (427180, 429408), (427392, 429195)]