19494034560

素因数分解:

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

素因数の和:96

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 46, 48, 49, 52, 54, 55, 56, 60, 63, 64, 65, 66, 69, 70, 72, 77, 78, 80, 84, 88, 90, 91, 92, 96, 98, 99, 104, 105, 108, 110, 112, 115, 117, 120, 126, 128, 130, 132, 135, 138, 140, 143, 144, 147, 154, 156, 160, 161, 165, 168, 176, 180, 182, 184, 189, 192, 195, 196, 198, 207, 208, 210, 216, 220, 224, 230, 231, 234, 240, 245, 252, 253, 260, 264, 270, 273, 276, 280, 286, 288, 294, 297, 299, 308, 312, 315, 320, 322, 330, 336, 343, 345, 351, 352, 360, 364, 368, 378, 384, 385, 390, 392, 396, 414, 416, 420, 429, 432, 440, 441, 448, 455, 460, 462, 468, 480, 483, 490, 495, 504, 506, 520, 528, 539, 540, 546, 552, 560, 572, 576, 585, 588, 594, 598, 616, 621, 624, 630, 637, 640, 644, 660, 672, 686, 690, 693, 702, 704, 715, 720, 728, 735, 736, 756, 759, 770, 780, 784, 792, 805, 819, 828, 832, 840, 858, 864, 880, 882, 896, 897, 910, 920, 924, 936, 945, 960, 966, 980, 990, 1001, 1008, 1012, 1029, 1035, 1040, 1056, 1078, 1080, 1092, 1104, 1120, 1127, 1144, 1152, 1155, 1170, 1176, 1188, 1196, 1232, 1242, 1248, 1260, 1265, 1274, 1287, 1288, 1320, 1323, 1344, 1365, 1372, 1380, 1386, 1404, 1408, 1430, 1440, 1449, 1456, 1470, 1472, 1485, 1495, 1512, 1518, 1540, 1560, 1568, 1584, 1610, 1617, 1638, 1656, 1664, 1680, 1715, 1716, 1728, 1755, 1760, 1764, 1771, 1794, 1820, 1840, 1848, 1872, 1890, 1911, 1920, 1932, 1960, 1980, 2002, 2016, 2024, 2058, 2070, 2079, 2080, 2093, 2112, 2145, 2156, 2160, 2184, 2205, 2208, 2240, 2254, 2277, 2288, 2310, 2340, 2352, 2376, 2392, 2415, 2457, 2464, 2484, 2496, 2520, 2530, 2548, 2574, 2576, 2640, 2646, 2688, 2691, 2695, 2730, 2744, 2760, 2772, 2808, 2860, 2880, 2898, 2912, 2940, 2944, 2970, 2990, 3003, 3024, 3036, 3080, 3087, 3105, 3120, 3136, 3168, 3185, 3220, 3234, 3276, 3289, 3312, 3360, 3381, 3430, 3432, 3456, 3465, 3510, 3520, 3528, 3542, 3588, 3640, 3680, 3696, 3744, 3773, 3780, 3795, 3822, 3861, 3864, 3920, 3960, 4004, 4032, 4048, 4095, 4116, 4140, 4158, 4160, 4186, 4224, 4290, 4312, 4320, 4347, 4368, 4410, 4416, 4459, 4480, 4485, 4508, 4554, 4576, 4620, 4680, 4704, 4752, 4784, 4830, 4851, 4914, 4928, 4968, 4992, 5005, 5040, 5060, 5096, 5145, 5148, 5152, 5280, 5292, 5313, 5382, 5390, 5460, 5488, 5520, 5544, 5616, 5635, 5720, 5733, 5760, 5796, 5824, 5880, 5940, 5980, 6006, 6048, 6072, 6160, 6174, 6210, 6240, 6272, 6279, 6336, 6370, 6435, 6440, 6468, 6552, 6578, 6615, 6624, 6720, 6762, 6831, 6860, 6864, 6930, 7007, 7020, 7040, 7056, 7084, 7176, 7245, 7280, 7360, 7392, 7488, 7546, 7560, 7590, 7644, 7722, 7728, 7840, 7889, 7920, 8008, 8064, 8073, 8085, 8096, 8190, 8232, 8280, 8316, 8320, 8372, 8580, 8624, 8640, 8694, 8736, 8820, 8832, 8855, 8918, 8970, 9009, 9016, 9108, 9152, 9240, 9261, 9360, 9408, 9504, 9555, 9568, 9660, 9702, 9828, 9856, 9867, 9936, 10010, 10080, 10120, 10143, 10192, 10290, 10296, 10304, 10395, 10465, 10560, 10584, 10626, 10764, 10780, 10920, 10976, 11040, 11088, 11232, 11270, 11319, 11385, 11440, 11466, 11592, 11648, 11760, 11880, 11960, 12012, 12096, 12144, 12285, 12320, 12348, 12397, 12420, 12480, 12558, 12672, 12740, 12870, 12880, 12936, 13104, 13156, 13230, 13248, 13377, 13440, 13455, 13524, 13662, 13720, 13728, 13860, 14014, 14040, 14112, 14168, 14352, 14490, 14553, 14560, 14651, 14720, 14784, 14976, 15015, 15092, 15120, 15180, 15288, 15435, 15444, 15456, 15680, 15778, 15840, 15939, 16016, 16146, 16170, 16192, 16380, 16445, 16464, 16560, 16632, 16744, 16905, 17160, 17199, 17248, 17280, 17388, 17472, 17640, 17710, 17836, 17940, 18018, 18032, 18216, 18304, 18480, 18522, 18720, 18816, 18837, 18865, 19008, 19110, 19136, 19305, 19320, 19404, 19656, 19734, 19872, 20020, 20160, 20240, 20286, 20384, 20580, 20592, 20608, 20790, 20930, 21021, 21120, 21168, 21252, 21528, 21560, 21735, 21840, 21952, 22080, 22176, 22295, 22464, 22540, 22638, 22770, 22880, 22932, 23023, 23184, 23520, 23667, 23760, 23920, 24024, 24192, 24255, 24288, 24570, 24640, 24696, 24794, 24840, 24960, 25116, 25480, 25740, 25760, 25872, 26208, 26312, 26460, 26496, 26565, 26754, 26910, 27027, 27048, 27324, 27440, 27456, 27720, 28028, 28080, 28224, 28336, 28665, 28704, 28980, 29106, 29120, 29302, 29568, 29601, 30030, 30184, 30240, 30360, 30429, 30576, 30870, 30888, 30912, 31360, 31395, 31556, 31680, 31878, 32032, 32292, 32340, 32384, 32760, 32890, 32928, 33120, 33264, 33488, 33810, 33957, 34155, 34320, 34398, 34496, 34776, 34944, 35035, 35280, 35420, 35672, 35880, 36036, 36064, 36432, 36960, 37044, 37191, 37440, 37674, 37730, 38016, 38220, 38272, 38610, 38640, 38808, 39312, 39445, 39468, 39744, 40040, 40131, 40320, 40365, 40480, 40572, 40768, 41160, 41184, 41580, 41860, 42042, 42336, 42504, 43056, 43120, 43470, 43680, 43904, 43953, 44160, 44352, 44590, 44928, 45045, 45080, 45276, 45540, 45760, 45864, 46046, 46305, 46368, 47040, 47334, 47520, 47817, 47840, 48048, 48510, 48576, 49049, 49140, 49280, 49335, 49392, 49588, 49680, 50232, 50715, 50960, 51480, 51520, 51744, 52416, 52624, 52920, 53130, 53508, 53820, 54054, 54096, 54648, 54880, 54912, 55440, 56056, 56160, 56448, 56511, 56595, 56672, 57330, 57408, 57960, 58212, 58240, 58604, 59202, 60060, 60368, 60480, 60720, 60858, 61152, 61740, 61776, 61824, 61985, 62790, 63063, 63112, 63360, 63756, 64064, 64584, 64680, 65520, 65780, 65856, 66240, 66528, 66885, 66976, 67620, 67914, 68310, 68640, 68796, 68992, 69069, 69552, 70070, 70560, 70840, 71001, 71344, 71760, 72072, 72128, 72765, 72864, 73255, 73920, 74088, 74382, 74880, 75348, 75460, 76440, 77220, 77280, 77616, 78624, 78890, 78936, 79488, 79695, 80080, 80262, 80730, 80960, 81144, 81536, 82320, 82368, 83160, 83720, 84084, 84672, 85008, 85995, 86112, 86240, 86779, 86940, 87360, 87906, 88704, 88803, 89180, 90090, 90160, 90552, 91080, 91520, 91728, 92092, 92610, 92736, 94080, 94185, 94668, 95040, 95634, 95680, 96096, 97020, 97152, 98098, 98280, 98670, 98784, 99176, 99360, 100464, 101430, 101871, 101920, 102557, 102960, 103040, 103488, 104832, 105105, 105248, 105840, 106260, 107016, 107640, 108108, 108192, 109296, 109760, 110880, 111573, 112112, 112320, 113022, 113190, 113344, 114660, 114816, 115115, 115920, 116424, 117208, 118335, 118404, 120120, 120393, 120736, 120960, 121440, 121716, 122304, 123480, 123552, 123970, 125580, 126126, 126224, 127512, 128128, 129168, 129360, 131040, 131560, 131712, 131859, 132480, 133056, 133770, 133952, 135135, 135240, 135828, 136620, 137280, 137592, 138138, 139104, 140140, 141120, 141680, 142002, 142688, 143520, 144144, 144256, 145530, 145728, 146510, 147147, 147840, 148005, 148176, 148764, 150696, 150920, 152145, 152880, 154440, 154560, 155232, 157248, 157780, 157872, 159390, 160160, 160524, 161161, 161460, 161920, 162288, 164640, 164736, 166320, 167440, 168168, 169344, 169785, 170016, 171990, 172224, 172480, 173558, 173880, 174720, 175812, 177606, 178360, 180180, 180320, 181104, 182160, 183456, 184184, 185220, 185472, 185955, 188370, 189189, 189336, 190080, 191268, 191360, 192192, 194040, 196196, 196560, 197340, 197568, 198352, 198720, 200655, 200928, 202860, 203742, 203840, 205114, 205920, 206976, 207207, 210210, 210496, 211680, 212520, 213003, 214032, 215280, 216216, 216384, 218592, 219520, 219765, 221760, 223146, 224224, 224640, 226044, 226380, 226688, 229320, 230230, 231840, 232848, 234416, 236670, 236808, 239085, 240240, 240786, 241472, 242880, 243432, 244608, 245245, 246960, 247104, 247940, 251160, 252252, 252448, 255024, 258336, 258720, 260337, 262080, 263120, 263718, 266112, 267540, 267904, 270270, 270480, 271656, 273240, 274560, 275184, 276276, 278208, 280280, 282240, 282555, 283360, 284004, 285376, 287040, 288288, 291060, 291456, 293020, 294294, 296010, 296352, 297528, 301392, 301840, 304290, 305760, 307671, 308880, 309120, 310464, 314496, 315315, 315560, 315744, 318780, 320320, 321048, 322322, 322920, 324576, 329280, 332640, 334719, 334880, 336336, 339570, 340032, 343980, 344448, 344960, 345345, 347116, 347760, 351624, 355005, 355212, 356720, 360360, 360640, 362208, 364320, 366912, 368368, 370440, 371910, 376740, 378378, 378672, 382536, 384384, 388080, 392392, 393120, 394680, 395136, 395577, 396704, 397440, 401310, 401856, 405720, 407484, 407680, 410228, 411840, 414414, 420420, 420992, 423360, 425040, 426006, 428064, 430560, 432432, 432768, 433895, 437184, 439530, 441441, 443520, 444015, 446292, 448448, 452088, 452760, 458640, 460460, 463680, 465696, 468832, 473340, 473616, 478170, 480480, 481572, 482944, 483483, 485760, 486864, 490490, 493920, 494208, 495880, 502320, 504504, 504896, 509355, 510048, 512785, 516672, 517440, 520674, 524160, 526240, 527436, 535080, 540540, 540960, 543312, 546480, 550368, 552552, 556416, 557865, 560560, 565110, 566720, 568008, 570752, 574080, 576576, 582120, 586040, 588588, 592020, 592704, 595056, 601965, 602784, 603680, 608580, 611520, 615342, 617760, 620928, 621621, 630630, 631120, 631488, 637560, 640640, 642096, 644644, 645840, 649152, 658560, 659295, 665280, 669438, 669760, 672672, 679140, 680064, 687960, 690690, 694232, 695520, 703248, 710010, 710424, 713440, 720720, 721280, 724416, 728640, 733824, 735735, 736736, 740880, 743820, 753480, 756756, 757344, 765072, 776160, 781011, 784784, 786240, 789360, 791154, 793408, 802620, 803712, 805805, 811440, 814968, 820456, 823680, 828828, 840840, 846720, 850080, 852012, 856128, 861120, 864864, 867790, 874368, 879060, 882882, 888030, 892584, 896896, 904176, 905520, 917280, 920920, 923013, 927360, 931392, 937664, 945945, 946680, 947232, 956340, 960960, 963144, 966966, 973728, 980980, 987840, 991760, 1004640, 1009008, 1009792, 1018710, 1020096, 1025570, 1033344, 1034880, 1036035, 1041348, 1052480, 1054872, 1065015, 1070160, 1081080, 1081920, 1086624, 1092960, 1100736, 1105104, 1115730, 1121120, 1128127, 1130220, 1133440, 1136016, 1153152, 1164240, 1172080, 1177176, 1184040, 1185408, 1190112, 1203930, 1205568, 1207360, 1217160, 1223040, 1230684, 1235520, 1243242, 1261260, 1262240, 1262976, 1275120, 1284192, 1289288, 1291680, 1298304, 1301685, 1318590, 1324323, 1330560, 1338876, 1339520, 1345344, 1358280, 1375920, 1381380, 1388464, 1391040, 1406496, 1420020, 1420848, 1426880, 1441440, 1448832, 1450449, 1457280, 1471470, 1473472, 1481760, 1487640, 1506960, 1513512, 1514688, 1530144, 1538355, 1552320, 1562022, 1569568, 1572480, 1578720, 1582308, 1586816, 1605240, 1611610, 1622880, 1629936, 1640912, 1657656, 1673595, 1681680, 1700160, 1704024, 1712256, 1722240, 1729728, 1735580, 1758120, 1765764, 1776060, 1785168, 1808352, 1811040, 1834560, 1841840, 1846026, 1862784, 1875328, 1891890, 1893360, 1894464, 1912680, 1921920, 1926288, 1933932, 1947456, 1961960, 1975680, 1977885, 1983520, 2009280, 2018016, 2037420, 2040192, 2051140, 2072070, 2082696, 2104960, 2109744, 2130030, 2140320, 2162160, 2163840, 2173248, 2185920, 2201472, 2207205, 2210208, 2231460, 2242240, 2256254, 2260440, 2272032, 2328480, 2343033, 2344160, 2354352, 2368080, 2380224, 2407860, 2411136, 2414720, 2417415, 2434320, 2461368, 2471040, 2486484, 2522520, 2524480, 2550240, 2568384, 2578576, 2583360, 2603370, 2637180, 2648646, 2677752, 2690688, 2716560, 2751840, 2762760, 2769039, 2776928, 2782080, 2812992, 2840040, 2841696, 2853760, 2882880, 2900898, 2942940, 2946944, 2963520, 2975280, 3013920, 3027024, 3029376, 3060288, 3076710, 3104640, 3108105, 3124044, 3139136, 3157440, 3164616, 3210480, 3223220, 3245760, 3259872, 3281824, 3315312, 3347190, 3363360, 3384381, 3400320, 3408048, 3459456, 3471160, 3516240, 3531528, 3552120, 3570336, 3616704, 3622080, 3669120, 3683680, 3692052, 3783780, 3786720, 3788928, 3825360, 3852576, 3867864, 3894912, 3905055, 3923920, 3955770, 3967040, 4018560, 4036032, 4074840, 4102280, 4144140, 4165392, 4219488, 4260060, 4280640, 4324320, 4346496, 4351347, 4371840, 4414410, 4420416, 4462920, 4484480, 4512508, 4520880, 4544064, 4615065, 4656960, 4686066, 4688320, 4708704, 4736160, 4760448, 4815720, 4834830, 4868640, 4922736, 4972968, 5045040, 5048960, 5100480, 5136768, 5157152, 5166720, 5206740, 5274360, 5297292, 5355504, 5433120, 5503680, 5525520, 5538078, 5553856, 5625984, 5640635, 5680080, 5683392, 5765760, 5801796, 5885880, 5927040, 5950560, 6027840, 6054048, 6120576, 6153420, 6216210, 6248088, 6278272, 6314880, 6329232, 6420960, 6446440, 6491520, 6519744, 6563648, 6621615, 6630624, 6694380, 6726720, 6768762, 6816096, 6942320, 7032480, 7063056, 7104240, 7140672, 7233408, 7244160, 7252245, 7367360, 7384104, 7567560, 7573440, 7650720, 7705152, 7735728, 7810110, 7847840, 7911540, 7934080, 8072064, 8149680, 8204560, 8288280, 8330784, 8438976, 8520120, 8561280, 8648640, 8702694, 8828820, 8840832, 8925840, 9025016, 9041760, 9088128, 9230130, 9313920, 9372132, 9376640, 9417408, 9472320, 9631440, 9669660, 9737280, 9845472, 9945936, 10090080, 10153143, 10200960, 10314304, 10413480, 10548720, 10594584, 10711008, 10866240, 11007360, 11051040, 11076156, 11107712, 11281270, 11360160, 11366784, 11603592, 11715165, 11771760, 11901120, 12055680, 12108096, 12306840, 12432420, 12496176, 12658464, 12841920, 12892880, 13039488, 13127296, 13243230, 13261248, 13388760, 13453440, 13537524, 13632192, 13845195, 13884640, 14064960, 14126112, 14208480, 14281344, 14504490, 14734720, 14768208, 15135120, 15146880, 15301440, 15410304, 15471456, 15620220, 15695680, 15823080, 16299360, 16409120, 16576560, 16661568, 16877952, 16921905, 17040240, 17297280, 17405388, 17657640, 17851680, 18050032, 18083520, 18460260, 18744264, 18834816, 18944640, 19262880, 19339320, 19474560, 19690944, 19891872, 20180160, 20306286, 20628608, 20826960, 21097440, 21189168, 21422016, 21732480, 21756735, 22102080, 22152312, 22562540, 22720320, 23207184, 23430330, 23543520, 23802240, 24216192, 24613680, 24864840, 24992352, 25316928, 25683840, 25785760, 26486460, 26522496, 26777520, 27075048, 27264384, 27690390, 27769280, 28129920, 28252224, 28416960, 29008980, 29536416, 30270240, 30459429, 30602880, 30942912, 31240440, 31391360, 31646160, 32598720, 32818240, 33153120, 33323136, 33843810, 34080480, 34810776, 35315280, 35703360, 36100064, 36167040, 36920520, 37488528, 38525760, 38678640, 39381888, 39783744, 40360320, 40612572, 41653920, 42194880, 42378336, 42844032, 43513470, 44204160, 44304624, 45125080, 45440640, 46414368, 46860660, 47087040, 49227360, 49729680, 49984704, 50633856, 50765715, 51571520, 52972920, 53555040, 54150096, 55380780, 55538560, 56504448, 56833920, 58017960, 59072832, 60540480, 60918858, 61885824, 62480880, 63292320, 65197440, 65636480, 66306240, 67687620, 68160960, 69621552, 70630560, 71406720, 72200128, 73841040, 74977056, 77051520, 77357280, 79567488, 81225144, 83307840, 84389760, 84756672, 87026940, 88609248, 90250160, 92828736, 93721320, 94174080, 98454720, 99459360, 99969408, 101531430, 103143040, 105945840, 107110080, 108300192, 110761560, 116035920, 118145664, 121080960, 121837716, 124961760, 126584640, 132612480, 135375240, 136321920, 139243104, 141261120, 144400256, 147682080, 149954112, 152297145, 154714560, 162450288, 166615680, 169513344, 174053880, 177218496, 180500320, 185657472, 187442640, 196909440, 198918720, 203062860, 211891680, 214220160, 216600384, 221523120, 232071840, 243675432, 249923520, 253169280, 270750480, 278486208, 282522240, 295364160, 299908224, 304594290, 309429120, 324900576, 348107760, 354436992, 361000640, 374885280, 397837440, 406125720, 423783360, 433200768, 443046240, 464143680, 487350864, 499847040, 541500960, 556972416, 590728320, 609188580, 649801152, 696215520, 722001280, 749770560, 812251440, 847566720, 886092480, 928287360, 974701728, 1083001920, 1218377160, 1299602304, 1392431040, 1499541120, 1624502880, 1772184960, 1949403456, 2166003840, 2436754320, 2784862080, 3249005760, 3898806912, 4873508640, 6498011520, 9747017280, 19494034560]

約数ペア:

[(1, 19494034560), (2, 9747017280), (3, 6498011520), (4, 4873508640), (5, 3898806912), (6, 3249005760), (7, 2784862080), (8, 2436754320), (9, 2166003840), (10, 1949403456), (11, 1772184960), (12, 1624502880), (13, 1499541120), (14, 1392431040), (15, 1299602304), (16, 1218377160), (18, 1083001920), (20, 974701728), (21, 928287360), (22, 886092480), (23, 847566720), (24, 812251440), (26, 749770560), (27, 722001280), (28, 696215520), (30, 649801152), (32, 609188580), (33, 590728320), (35, 556972416), (36, 541500960), (39, 499847040), (40, 487350864), (42, 464143680), (44, 443046240), (45, 433200768), (46, 423783360), (48, 406125720), (49, 397837440), (52, 374885280), (54, 361000640), (55, 354436992), (56, 348107760), (60, 324900576), (63, 309429120), (64, 304594290), (65, 299908224), (66, 295364160), (69, 282522240), (70, 278486208), (72, 270750480), (77, 253169280), (78, 249923520), (80, 243675432), (84, 232071840), (88, 221523120), (90, 216600384), (91, 214220160), (92, 211891680), (96, 203062860), (98, 198918720), (99, 196909440), (104, 187442640), (105, 185657472), (108, 180500320), (110, 177218496), (112, 174053880), (115, 169513344), (117, 166615680), (120, 162450288), (126, 154714560), (128, 152297145), (130, 149954112), (132, 147682080), (135, 144400256), (138, 141261120), (140, 139243104), (143, 136321920), (144, 135375240), (147, 132612480), (154, 126584640), (156, 124961760), (160, 121837716), (161, 121080960), (165, 118145664), (168, 116035920), (176, 110761560), (180, 108300192), (182, 107110080), (184, 105945840), (189, 103143040), (192, 101531430), (195, 99969408), (196, 99459360), (198, 98454720), (207, 94174080), (208, 93721320), (210, 92828736), (216, 90250160), (220, 88609248), (224, 87026940), (230, 84756672), (231, 84389760), (234, 83307840), (240, 81225144), (245, 79567488), (252, 77357280), (253, 77051520), (260, 74977056), (264, 73841040), (270, 72200128), (273, 71406720), (276, 70630560), (280, 69621552), (286, 68160960), (288, 67687620), (294, 66306240), (297, 65636480), (299, 65197440), (308, 63292320), (312, 62480880), (315, 61885824), (320, 60918858), (322, 60540480), (330, 59072832), (336, 58017960), (343, 56833920), (345, 56504448), (351, 55538560), (352, 55380780), (360, 54150096), (364, 53555040), (368, 52972920), (378, 51571520), (384, 50765715), (385, 50633856), (390, 49984704), (392, 49729680), (396, 49227360), (414, 47087040), (416, 46860660), (420, 46414368), (429, 45440640), (432, 45125080), (440, 44304624), (441, 44204160), (448, 43513470), (455, 42844032), (460, 42378336), (462, 42194880), (468, 41653920), (480, 40612572), (483, 40360320), (490, 39783744), (495, 39381888), (504, 38678640), (506, 38525760), (520, 37488528), (528, 36920520), (539, 36167040), (540, 36100064), (546, 35703360), (552, 35315280), (560, 34810776), (572, 34080480), (576, 33843810), (585, 33323136), (588, 33153120), (594, 32818240), (598, 32598720), (616, 31646160), (621, 31391360), (624, 31240440), (630, 30942912), (637, 30602880), (640, 30459429), (644, 30270240), (660, 29536416), (672, 29008980), (686, 28416960), (690, 28252224), (693, 28129920), (702, 27769280), (704, 27690390), (715, 27264384), (720, 27075048), (728, 26777520), (735, 26522496), (736, 26486460), (756, 25785760), (759, 25683840), (770, 25316928), (780, 24992352), (784, 24864840), (792, 24613680), (805, 24216192), (819, 23802240), (828, 23543520), (832, 23430330), (840, 23207184), (858, 22720320), (864, 22562540), (880, 22152312), (882, 22102080), (896, 21756735), (897, 21732480), (910, 21422016), (920, 21189168), (924, 21097440), (936, 20826960), (945, 20628608), (960, 20306286), (966, 20180160), (980, 19891872), (990, 19690944), (1001, 19474560), (1008, 19339320), (1012, 19262880), (1029, 18944640), (1035, 18834816), (1040, 18744264), (1056, 18460260), (1078, 18083520), (1080, 18050032), (1092, 17851680), (1104, 17657640), (1120, 17405388), (1127, 17297280), (1144, 17040240), (1152, 16921905), (1155, 16877952), (1170, 16661568), (1176, 16576560), (1188, 16409120), (1196, 16299360), (1232, 15823080), (1242, 15695680), (1248, 15620220), (1260, 15471456), (1265, 15410304), (1274, 15301440), (1287, 15146880), (1288, 15135120), (1320, 14768208), (1323, 14734720), (1344, 14504490), (1365, 14281344), (1372, 14208480), (1380, 14126112), (1386, 14064960), (1404, 13884640), (1408, 13845195), (1430, 13632192), (1440, 13537524), (1449, 13453440), (1456, 13388760), (1470, 13261248), (1472, 13243230), (1485, 13127296), (1495, 13039488), (1512, 12892880), (1518, 12841920), (1540, 12658464), (1560, 12496176), (1568, 12432420), (1584, 12306840), (1610, 12108096), (1617, 12055680), (1638, 11901120), (1656, 11771760), (1664, 11715165), (1680, 11603592), (1715, 11366784), (1716, 11360160), (1728, 11281270), (1755, 11107712), (1760, 11076156), (1764, 11051040), (1771, 11007360), (1794, 10866240), (1820, 10711008), (1840, 10594584), (1848, 10548720), (1872, 10413480), (1890, 10314304), (1911, 10200960), (1920, 10153143), (1932, 10090080), (1960, 9945936), (1980, 9845472), (2002, 9737280), (2016, 9669660), (2024, 9631440), (2058, 9472320), (2070, 9417408), (2079, 9376640), (2080, 9372132), (2093, 9313920), (2112, 9230130), (2145, 9088128), (2156, 9041760), (2160, 9025016), (2184, 8925840), (2205, 8840832), (2208, 8828820), (2240, 8702694), (2254, 8648640), (2277, 8561280), (2288, 8520120), (2310, 8438976), (2340, 8330784), (2352, 8288280), (2376, 8204560), (2392, 8149680), (2415, 8072064), (2457, 7934080), (2464, 7911540), (2484, 7847840), (2496, 7810110), (2520, 7735728), (2530, 7705152), (2548, 7650720), (2574, 7573440), (2576, 7567560), (2640, 7384104), (2646, 7367360), (2688, 7252245), (2691, 7244160), (2695, 7233408), (2730, 7140672), (2744, 7104240), (2760, 7063056), (2772, 7032480), (2808, 6942320), (2860, 6816096), (2880, 6768762), (2898, 6726720), (2912, 6694380), (2940, 6630624), (2944, 6621615), (2970, 6563648), (2990, 6519744), (3003, 6491520), (3024, 6446440), (3036, 6420960), (3080, 6329232), (3087, 6314880), (3105, 6278272), (3120, 6248088), (3136, 6216210), (3168, 6153420), (3185, 6120576), (3220, 6054048), (3234, 6027840), (3276, 5950560), (3289, 5927040), (3312, 5885880), (3360, 5801796), (3381, 5765760), (3430, 5683392), (3432, 5680080), (3456, 5640635), (3465, 5625984), (3510, 5553856), (3520, 5538078), (3528, 5525520), (3542, 5503680), (3588, 5433120), (3640, 5355504), (3680, 5297292), (3696, 5274360), (3744, 5206740), (3773, 5166720), (3780, 5157152), (3795, 5136768), (3822, 5100480), (3861, 5048960), (3864, 5045040), (3920, 4972968), (3960, 4922736), (4004, 4868640), (4032, 4834830), (4048, 4815720), (4095, 4760448), (4116, 4736160), (4140, 4708704), (4158, 4688320), (4160, 4686066), (4186, 4656960), (4224, 4615065), (4290, 4544064), (4312, 4520880), (4320, 4512508), (4347, 4484480), (4368, 4462920), (4410, 4420416), (4416, 4414410), (4459, 4371840), (4480, 4351347), (4485, 4346496), (4508, 4324320), (4554, 4280640), (4576, 4260060), (4620, 4219488), (4680, 4165392), (4704, 4144140), (4752, 4102280), (4784, 4074840), (4830, 4036032), (4851, 4018560), (4914, 3967040), (4928, 3955770), (4968, 3923920), (4992, 3905055), (5005, 3894912), (5040, 3867864), (5060, 3852576), (5096, 3825360), (5145, 3788928), (5148, 3786720), (5152, 3783780), (5280, 3692052), (5292, 3683680), (5313, 3669120), (5382, 3622080), (5390, 3616704), (5460, 3570336), (5488, 3552120), (5520, 3531528), (5544, 3516240), (5616, 3471160), (5635, 3459456), (5720, 3408048), (5733, 3400320), (5760, 3384381), (5796, 3363360), (5824, 3347190), (5880, 3315312), (5940, 3281824), (5980, 3259872), (6006, 3245760), (6048, 3223220), (6072, 3210480), (6160, 3164616), (6174, 3157440), (6210, 3139136), (6240, 3124044), (6272, 3108105), (6279, 3104640), (6336, 3076710), (6370, 3060288), (6435, 3029376), (6440, 3027024), (6468, 3013920), (6552, 2975280), (6578, 2963520), (6615, 2946944), (6624, 2942940), (6720, 2900898), (6762, 2882880), (6831, 2853760), (6860, 2841696), (6864, 2840040), (6930, 2812992), (7007, 2782080), (7020, 2776928), (7040, 2769039), (7056, 2762760), (7084, 2751840), (7176, 2716560), (7245, 2690688), (7280, 2677752), (7360, 2648646), (7392, 2637180), (7488, 2603370), (7546, 2583360), (7560, 2578576), (7590, 2568384), (7644, 2550240), (7722, 2524480), (7728, 2522520), (7840, 2486484), (7889, 2471040), (7920, 2461368), (8008, 2434320), (8064, 2417415), (8073, 2414720), (8085, 2411136), (8096, 2407860), (8190, 2380224), (8232, 2368080), (8280, 2354352), (8316, 2344160), (8320, 2343033), (8372, 2328480), (8580, 2272032), (8624, 2260440), (8640, 2256254), (8694, 2242240), (8736, 2231460), (8820, 2210208), (8832, 2207205), (8855, 2201472), (8918, 2185920), (8970, 2173248), (9009, 2163840), (9016, 2162160), (9108, 2140320), (9152, 2130030), (9240, 2109744), (9261, 2104960), (9360, 2082696), (9408, 2072070), (9504, 2051140), (9555, 2040192), (9568, 2037420), (9660, 2018016), (9702, 2009280), (9828, 1983520), (9856, 1977885), (9867, 1975680), (9936, 1961960), (10010, 1947456), (10080, 1933932), (10120, 1926288), (10143, 1921920), (10192, 1912680), (10290, 1894464), (10296, 1893360), (10304, 1891890), (10395, 1875328), (10465, 1862784), (10560, 1846026), (10584, 1841840), (10626, 1834560), (10764, 1811040), (10780, 1808352), (10920, 1785168), (10976, 1776060), (11040, 1765764), (11088, 1758120), (11232, 1735580), (11270, 1729728), (11319, 1722240), (11385, 1712256), (11440, 1704024), (11466, 1700160), (11592, 1681680), (11648, 1673595), (11760, 1657656), (11880, 1640912), (11960, 1629936), (12012, 1622880), (12096, 1611610), (12144, 1605240), (12285, 1586816), (12320, 1582308), (12348, 1578720), (12397, 1572480), (12420, 1569568), (12480, 1562022), (12558, 1552320), (12672, 1538355), (12740, 1530144), (12870, 1514688), (12880, 1513512), (12936, 1506960), (13104, 1487640), (13156, 1481760), (13230, 1473472), (13248, 1471470), (13377, 1457280), (13440, 1450449), (13455, 1448832), (13524, 1441440), (13662, 1426880), (13720, 1420848), (13728, 1420020), (13860, 1406496), (14014, 1391040), (14040, 1388464), (14112, 1381380), (14168, 1375920), (14352, 1358280), (14490, 1345344), (14553, 1339520), (14560, 1338876), (14651, 1330560), (14720, 1324323), (14784, 1318590), (14976, 1301685), (15015, 1298304), (15092, 1291680), (15120, 1289288), (15180, 1284192), (15288, 1275120), (15435, 1262976), (15444, 1262240), (15456, 1261260), (15680, 1243242), (15778, 1235520), (15840, 1230684), (15939, 1223040), (16016, 1217160), (16146, 1207360), (16170, 1205568), (16192, 1203930), (16380, 1190112), (16445, 1185408), (16464, 1184040), (16560, 1177176), (16632, 1172080), (16744, 1164240), (16905, 1153152), (17160, 1136016), (17199, 1133440), (17248, 1130220), (17280, 1128127), (17388, 1121120), (17472, 1115730), (17640, 1105104), (17710, 1100736), (17836, 1092960), (17940, 1086624), (18018, 1081920), (18032, 1081080), (18216, 1070160), (18304, 1065015), (18480, 1054872), (18522, 1052480), (18720, 1041348), (18816, 1036035), (18837, 1034880), (18865, 1033344), (19008, 1025570), (19110, 1020096), (19136, 1018710), (19305, 1009792), (19320, 1009008), (19404, 1004640), (19656, 991760), (19734, 987840), (19872, 980980), (20020, 973728), (20160, 966966), (20240, 963144), (20286, 960960), (20384, 956340), (20580, 947232), (20592, 946680), (20608, 945945), (20790, 937664), (20930, 931392), (21021, 927360), (21120, 923013), (21168, 920920), (21252, 917280), (21528, 905520), (21560, 904176), (21735, 896896), (21840, 892584), (21952, 888030), (22080, 882882), (22176, 879060), (22295, 874368), (22464, 867790), (22540, 864864), (22638, 861120), (22770, 856128), (22880, 852012), (22932, 850080), (23023, 846720), (23184, 840840), (23520, 828828), (23667, 823680), (23760, 820456), (23920, 814968), (24024, 811440), (24192, 805805), (24255, 803712), (24288, 802620), (24570, 793408), (24640, 791154), (24696, 789360), (24794, 786240), (24840, 784784), (24960, 781011), (25116, 776160), (25480, 765072), (25740, 757344), (25760, 756756), (25872, 753480), (26208, 743820), (26312, 740880), (26460, 736736), (26496, 735735), (26565, 733824), (26754, 728640), (26910, 724416), (27027, 721280), (27048, 720720), (27324, 713440), (27440, 710424), (27456, 710010), (27720, 703248), (28028, 695520), (28080, 694232), (28224, 690690), (28336, 687960), (28665, 680064), (28704, 679140), (28980, 672672), (29106, 669760), (29120, 669438), (29302, 665280), (29568, 659295), (29601, 658560), (30030, 649152), (30184, 645840), (30240, 644644), (30360, 642096), (30429, 640640), (30576, 637560), (30870, 631488), (30888, 631120), (30912, 630630), (31360, 621621), (31395, 620928), (31556, 617760), (31680, 615342), (31878, 611520), (32032, 608580), (32292, 603680), (32340, 602784), (32384, 601965), (32760, 595056), (32890, 592704), (32928, 592020), (33120, 588588), (33264, 586040), (33488, 582120), (33810, 576576), (33957, 574080), (34155, 570752), (34320, 568008), (34398, 566720), (34496, 565110), (34776, 560560), (34944, 557865), (35035, 556416), (35280, 552552), (35420, 550368), (35672, 546480), (35880, 543312), (36036, 540960), (36064, 540540), (36432, 535080), (36960, 527436), (37044, 526240), (37191, 524160), (37440, 520674), (37674, 517440), (37730, 516672), (38016, 512785), (38220, 510048), (38272, 509355), (38610, 504896), (38640, 504504), (38808, 502320), (39312, 495880), (39445, 494208), (39468, 493920), (39744, 490490), (40040, 486864), (40131, 485760), (40320, 483483), (40365, 482944), (40480, 481572), (40572, 480480), (40768, 478170), (41160, 473616), (41184, 473340), (41580, 468832), (41860, 465696), (42042, 463680), (42336, 460460), (42504, 458640), (43056, 452760), (43120, 452088), (43470, 448448), (43680, 446292), (43904, 444015), (43953, 443520), (44160, 441441), (44352, 439530), (44590, 437184), (44928, 433895), (45045, 432768), (45080, 432432), (45276, 430560), (45540, 428064), (45760, 426006), (45864, 425040), (46046, 423360), (46305, 420992), (46368, 420420), (47040, 414414), (47334, 411840), (47520, 410228), (47817, 407680), (47840, 407484), (48048, 405720), (48510, 401856), (48576, 401310), (49049, 397440), (49140, 396704), (49280, 395577), (49335, 395136), (49392, 394680), (49588, 393120), (49680, 392392), (50232, 388080), (50715, 384384), (50960, 382536), (51480, 378672), (51520, 378378), (51744, 376740), (52416, 371910), (52624, 370440), (52920, 368368), (53130, 366912), (53508, 364320), (53820, 362208), (54054, 360640), (54096, 360360), (54648, 356720), (54880, 355212), (54912, 355005), (55440, 351624), (56056, 347760), (56160, 347116), (56448, 345345), (56511, 344960), (56595, 344448), (56672, 343980), (57330, 340032), (57408, 339570), (57960, 336336), (58212, 334880), (58240, 334719), (58604, 332640), (59202, 329280), (60060, 324576), (60368, 322920), (60480, 322322), (60720, 321048), (60858, 320320), (61152, 318780), (61740, 315744), (61776, 315560), (61824, 315315), (61985, 314496), (62790, 310464), (63063, 309120), (63112, 308880), (63360, 307671), (63756, 305760), (64064, 304290), (64584, 301840), (64680, 301392), (65520, 297528), (65780, 296352), (65856, 296010), (66240, 294294), (66528, 293020), (66885, 291456), (66976, 291060), (67620, 288288), (67914, 287040), (68310, 285376), (68640, 284004), (68796, 283360), (68992, 282555), (69069, 282240), (69552, 280280), (70070, 278208), (70560, 276276), (70840, 275184), (71001, 274560), (71344, 273240), (71760, 271656), (72072, 270480), (72128, 270270), (72765, 267904), (72864, 267540), (73255, 266112), (73920, 263718), (74088, 263120), (74382, 262080), (74880, 260337), (75348, 258720), (75460, 258336), (76440, 255024), (77220, 252448), (77280, 252252), (77616, 251160), (78624, 247940), (78890, 247104), (78936, 246960), (79488, 245245), (79695, 244608), (80080, 243432), (80262, 242880), (80730, 241472), (80960, 240786), (81144, 240240), (81536, 239085), (82320, 236808), (82368, 236670), (83160, 234416), (83720, 232848), (84084, 231840), (84672, 230230), (85008, 229320), (85995, 226688), (86112, 226380), (86240, 226044), (86779, 224640), (86940, 224224), (87360, 223146), (87906, 221760), (88704, 219765), (88803, 219520), (89180, 218592), (90090, 216384), (90160, 216216), (90552, 215280), (91080, 214032), (91520, 213003), (91728, 212520), (92092, 211680), (92610, 210496), (92736, 210210), (94080, 207207), (94185, 206976), (94668, 205920), (95040, 205114), (95634, 203840), (95680, 203742), (96096, 202860), (97020, 200928), (97152, 200655), (98098, 198720), (98280, 198352), (98670, 197568), (98784, 197340), (99176, 196560), (99360, 196196), (100464, 194040), (101430, 192192), (101871, 191360), (101920, 191268), (102557, 190080), (102960, 189336), (103040, 189189), (103488, 188370), (104832, 185955), (105105, 185472), (105248, 185220), (105840, 184184), (106260, 183456), (107016, 182160), (107640, 181104), (108108, 180320), (108192, 180180), (109296, 178360), (109760, 177606), (110880, 175812), (111573, 174720), (112112, 173880), (112320, 173558), (113022, 172480), (113190, 172224), (113344, 171990), (114660, 170016), (114816, 169785), (115115, 169344), (115920, 168168), (116424, 167440), (117208, 166320), (118335, 164736), (118404, 164640), (120120, 162288), (120393, 161920), (120736, 161460), (120960, 161161), (121440, 160524), (121716, 160160), (122304, 159390), (123480, 157872), (123552, 157780), (123970, 157248), (125580, 155232), (126126, 154560), (126224, 154440), (127512, 152880), (128128, 152145), (129168, 150920), (129360, 150696), (131040, 148764), (131560, 148176), (131712, 148005), (131859, 147840), (132480, 147147), (133056, 146510), (133770, 145728), (133952, 145530), (135135, 144256), (135240, 144144), (135828, 143520), (136620, 142688), (137280, 142002), (137592, 141680), (138138, 141120), (139104, 140140)]