173537804160

素因数分解:

$2^7\times 3^3\times 5^1\times 7^3\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{67}}^1$

素因数の和:158

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 46, 48, 49, 54, 56, 57, 60, 63, 64, 67, 69, 70, 72, 76, 80, 84, 90, 92, 95, 96, 98, 105, 108, 112, 114, 115, 120, 126, 128, 133, 134, 135, 138, 140, 144, 147, 152, 160, 161, 168, 171, 180, 184, 189, 190, 192, 196, 201, 207, 210, 216, 224, 228, 230, 240, 245, 252, 266, 268, 270, 276, 280, 285, 288, 294, 304, 315, 320, 322, 335, 336, 342, 343, 345, 360, 368, 378, 380, 384, 392, 399, 402, 414, 420, 432, 437, 441, 448, 456, 460, 469, 480, 483, 490, 504, 513, 532, 536, 540, 552, 560, 570, 576, 588, 603, 608, 621, 630, 640, 644, 665, 670, 672, 684, 686, 690, 720, 735, 736, 756, 760, 784, 798, 804, 805, 828, 840, 855, 864, 874, 882, 896, 912, 920, 931, 938, 945, 960, 966, 980, 1005, 1008, 1026, 1029, 1035, 1064, 1072, 1080, 1104, 1120, 1127, 1140, 1152, 1176, 1197, 1206, 1216, 1242, 1260, 1273, 1288, 1311, 1323, 1330, 1340, 1344, 1368, 1372, 1380, 1407, 1440, 1449, 1470, 1472, 1512, 1520, 1541, 1568, 1596, 1608, 1610, 1656, 1680, 1710, 1715, 1728, 1748, 1764, 1809, 1824, 1840, 1862, 1876, 1890, 1920, 1932, 1960, 1995, 2010, 2016, 2052, 2058, 2070, 2128, 2144, 2160, 2185, 2205, 2208, 2240, 2254, 2280, 2345, 2352, 2394, 2412, 2415, 2432, 2484, 2520, 2546, 2565, 2576, 2622, 2646, 2660, 2680, 2688, 2736, 2744, 2760, 2793, 2814, 2880, 2898, 2940, 2944, 3015, 3024, 3040, 3059, 3082, 3087, 3105, 3136, 3192, 3216, 3220, 3283, 3312, 3360, 3381, 3420, 3430, 3456, 3496, 3528, 3591, 3618, 3648, 3680, 3724, 3752, 3780, 3819, 3864, 3920, 3933, 3990, 4020, 4032, 4104, 4116, 4140, 4221, 4256, 4288, 4320, 4347, 4370, 4410, 4416, 4480, 4508, 4560, 4623, 4655, 4690, 4704, 4788, 4824, 4830, 4968, 5040, 5092, 5130, 5145, 5152, 5244, 5292, 5320, 5360, 5472, 5488, 5520, 5586, 5628, 5635, 5760, 5796, 5880, 5985, 6030, 6048, 6080, 6118, 6164, 6174, 6210, 6272, 6365, 6384, 6432, 6440, 6517, 6555, 6566, 6615, 6624, 6720, 6762, 6840, 6860, 6992, 7035, 7056, 7182, 7236, 7245, 7296, 7360, 7448, 7504, 7560, 7638, 7705, 7728, 7840, 7866, 7889, 7980, 8040, 8064, 8208, 8232, 8280, 8379, 8442, 8512, 8576, 8640, 8694, 8740, 8820, 8832, 8911, 9016, 9045, 9120, 9177, 9246, 9261, 9310, 9380, 9408, 9576, 9648, 9660, 9849, 9936, 10080, 10143, 10184, 10260, 10290, 10304, 10488, 10584, 10640, 10720, 10787, 10944, 10976, 11040, 11172, 11256, 11270, 11457, 11592, 11760, 11799, 11970, 12060, 12096, 12160, 12236, 12328, 12348, 12420, 12663, 12730, 12768, 12864, 12880, 13034, 13110, 13132, 13230, 13248, 13440, 13524, 13680, 13720, 13869, 13965, 13984, 14070, 14112, 14364, 14472, 14490, 14720, 14896, 15008, 15120, 15276, 15295, 15410, 15435, 15456, 15680, 15732, 15778, 15960, 16080, 16415, 16416, 16464, 16560, 16758, 16884, 16905, 17024, 17280, 17388, 17480, 17640, 17822, 17955, 18032, 18090, 18240, 18354, 18492, 18522, 18620, 18760, 18816, 19095, 19152, 19296, 19320, 19551, 19665, 19698, 19872, 20160, 20286, 20368, 20520, 20580, 20608, 20976, 21105, 21168, 21280, 21413, 21440, 21574, 21735, 21888, 21952, 22080, 22344, 22512, 22540, 22914, 22981, 23115, 23184, 23520, 23598, 23667, 23940, 24120, 24192, 24472, 24656, 24696, 24840, 25137, 25326, 25460, 25536, 25728, 25760, 26068, 26220, 26264, 26460, 26496, 26733, 27048, 27360, 27440, 27531, 27738, 27930, 27968, 28140, 28224, 28728, 28944, 28980, 29279, 29547, 29792, 30016, 30240, 30429, 30552, 30590, 30820, 30870, 30912, 31360, 31464, 31556, 31920, 32160, 32361, 32585, 32830, 32832, 32928, 33120, 33516, 33768, 33810, 34371, 34776, 34960, 35280, 35644, 35910, 36064, 36180, 36480, 36708, 36984, 37044, 37240, 37520, 38190, 38304, 38592, 38640, 39102, 39330, 39396, 39445, 39744, 40320, 40572, 40736, 41040, 41160, 41607, 41895, 41952, 42210, 42336, 42560, 42826, 42880, 43148, 43470, 43904, 44160, 44555, 44688, 45024, 45080, 45828, 45885, 45962, 46230, 46305, 46368, 47040, 47196, 47334, 47880, 48240, 48944, 49245, 49312, 49392, 49680, 50274, 50652, 50715, 50920, 51072, 51520, 52136, 52440, 52528, 52920, 53466, 53935, 54096, 54720, 54880, 55062, 55476, 55860, 55936, 56280, 56448, 57285, 57456, 57888, 57960, 58558, 58653, 58995, 59094, 59584, 60032, 60480, 60858, 61104, 61180, 61640, 61740, 61824, 62377, 62928, 63112, 63315, 63840, 64239, 64320, 64722, 65170, 65660, 65664, 65856, 66240, 67032, 67536, 67620, 68742, 68943, 69345, 69552, 69920, 70560, 71001, 71288, 71820, 72128, 72360, 73416, 73968, 74088, 74480, 75040, 75509, 76380, 76608, 77184, 77280, 78204, 78660, 78792, 78890, 79488, 80199, 81144, 81472, 82080, 82320, 82593, 83214, 83790, 83904, 84420, 84672, 85120, 85652, 86296, 86940, 87837, 88641, 89110, 89376, 90048, 90160, 91656, 91770, 91924, 92460, 92610, 92736, 94080, 94392, 94668, 95760, 96480, 97083, 97755, 97888, 98490, 98624, 98784, 99360, 100548, 101304, 101430, 101840, 103040, 104272, 104880, 105056, 105840, 106932, 107065, 107870, 108192, 109440, 109760, 110124, 110952, 111720, 112560, 114570, 114905, 114912, 115776, 115920, 117116, 117306, 117990, 118188, 118335, 119168, 120960, 121716, 122208, 122360, 123280, 123480, 124754, 125685, 125856, 126224, 126630, 127680, 128478, 128640, 129444, 130340, 131320, 131712, 132480, 133665, 134064, 135072, 135240, 137484, 137655, 137886, 138690, 139104, 139840, 141120, 142002, 142576, 143640, 144256, 144720, 146395, 146832, 147735, 147936, 148176, 148960, 149891, 150080, 151018, 152145, 152760, 153216, 154560, 156408, 157320, 157584, 157780, 160398, 161805, 162288, 162944, 164160, 164640, 165186, 166428, 167580, 167808, 168840, 169344, 171304, 171855, 172592, 173880, 175674, 175959, 177282, 178220, 178752, 180096, 180320, 183312, 183540, 183848, 184920, 185220, 185472, 187131, 188784, 189336, 191520, 192717, 192960, 194166, 195510, 195776, 196980, 197248, 197568, 198720, 201096, 202608, 202860, 203680, 204953, 206829, 208035, 208544, 209760, 210112, 211680, 213003, 213864, 214130, 215740, 216384, 219520, 220248, 221904, 223440, 225120, 226527, 229140, 229810, 229824, 231552, 231840, 234232, 234612, 235980, 236376, 236670, 240597, 243432, 244416, 244720, 246560, 246960, 249508, 251370, 251712, 252448, 253260, 255360, 256956, 258888, 260680, 262640, 263511, 267330, 268128, 270144, 270480, 274968, 275310, 275772, 277380, 278208, 279680, 282240, 284004, 285152, 287280, 289440, 291249, 292790, 293265, 293664, 295470, 295872, 296352, 297920, 299782, 300160, 302036, 304290, 305520, 309120, 311885, 312816, 314640, 315168, 315560, 320796, 321195, 323610, 324576, 328320, 329280, 330372, 332856, 335160, 337680, 342608, 343710, 344715, 345184, 347760, 351348, 351918, 354564, 355005, 356440, 357504, 360640, 366624, 367080, 367696, 369840, 370440, 374262, 377545, 377568, 378672, 383040, 385434, 385920, 388332, 391020, 391552, 393960, 395136, 397440, 400995, 402192, 405216, 405720, 407360, 409906, 412965, 413658, 416070, 417088, 419520, 420224, 423360, 426006, 427728, 428260, 431480, 432768, 436639, 439185, 440496, 443205, 443808, 446880, 449673, 450240, 453054, 458280, 459620, 459648, 463680, 468464, 469224, 471960, 472752, 473340, 481194, 485415, 486864, 488832, 489440, 493120, 493920, 499016, 502740, 503424, 504896, 506520, 513912, 517776, 521360, 525280, 527022, 528563, 534660, 536256, 540288, 540960, 549936, 550620, 551544, 554760, 556416, 561393, 568008, 570304, 574560, 578151, 578880, 582498, 585580, 586530, 587328, 590940, 591744, 592704, 595840, 599564, 604072, 608580, 611040, 614859, 620487, 623770, 625632, 629280, 630336, 631120, 641592, 642390, 647220, 649152, 658560, 660744, 665712, 670320, 675360, 679581, 685216, 687420, 689430, 690368, 695520, 702696, 703836, 709128, 710010, 712880, 721280, 733248, 734160, 735392, 739680, 740880, 748524, 749455, 755090, 755136, 757344, 766080, 770868, 776664, 782040, 787920, 790533, 801990, 804384, 810432, 811440, 814720, 819812, 825930, 827316, 832140, 834176, 839040, 846720, 852012, 855456, 856520, 862960, 873278, 878370, 879795, 880992, 886410, 887616, 893760, 899346, 900480, 906108, 916560, 919240, 927360, 935655, 936928, 938448, 943920, 945504, 946680, 962388, 963585, 970830, 973728, 978880, 986240, 987840, 998032, 1005480, 1009792, 1013040, 1024765, 1027824, 1034145, 1035552, 1042720, 1050560, 1054044, 1057126, 1065015, 1069320, 1072512, 1081920, 1099872, 1101240, 1103088, 1109520, 1122786, 1132635, 1136016, 1140608, 1149120, 1156302, 1157760, 1164996, 1171160, 1173060, 1174656, 1181880, 1185408, 1199128, 1202985, 1208144, 1217160, 1222080, 1229718, 1240974, 1247540, 1251264, 1258560, 1260672, 1262240, 1283184, 1284780, 1294440, 1298304, 1309917, 1317555, 1321488, 1331424, 1340640, 1349019, 1350720, 1359162, 1370432, 1374840, 1378860, 1380736, 1391040, 1405392, 1407672, 1418256, 1420020, 1425760, 1434671, 1456245, 1466496, 1468320, 1470784, 1479360, 1481760, 1497048, 1498910, 1510180, 1510272, 1514688, 1541736, 1553328, 1564080, 1575840, 1581066, 1585689, 1603980, 1608768, 1620864, 1622880, 1639624, 1651860, 1654632, 1664280, 1684179, 1704024, 1710912, 1713040, 1725920, 1746556, 1756740, 1759590, 1761984, 1772820, 1775232, 1787520, 1798692, 1812216, 1833120, 1838480, 1844577, 1871310, 1873856, 1876896, 1887840, 1891008, 1893360, 1924776, 1927170, 1941660, 1947456, 1957760, 1975680, 1996064, 2010960, 2026080, 2038743, 2049530, 2055648, 2068290, 2071104, 2085440, 2101120, 2108088, 2114252, 2130030, 2138640, 2163840, 2183195, 2199744, 2202480, 2206176, 2219040, 2245572, 2248365, 2265270, 2272032, 2298240, 2312604, 2329992, 2342320, 2346120, 2363760, 2398256, 2405970, 2416288, 2434320, 2444160, 2459436, 2481948, 2495080, 2502528, 2517120, 2524480, 2566368, 2569560, 2588880, 2619834, 2635110, 2642815, 2642976, 2662848, 2681280, 2698038, 2701440, 2718324, 2740864, 2749680, 2757720, 2782080, 2806965, 2810784, 2815344, 2836512, 2840040, 2851520, 2869342, 2890755, 2912490, 2936640, 2941568, 2958720, 2963520, 2994096, 2997820, 3020360, 3029376, 3074295, 3083472, 3102435, 3106656, 3128160, 3151680, 3162132, 3171378, 3207960, 3217536, 3245760, 3279248, 3303720, 3309264, 3328560, 3368358, 3397905, 3408048, 3421824, 3426080, 3451840, 3493112, 3513480, 3519180, 3523968, 3545640, 3597384, 3624432, 3666240, 3676960, 3689154, 3742620, 3747712, 3753792, 3775680, 3782016, 3786720, 3849552, 3854340, 3883320, 3894912, 3929751, 3952665, 3992128, 4021920, 4047057, 4052160, 4077486, 4099060, 4111296, 4136580, 4142208, 4170880, 4216176, 4228504, 4260060, 4277280, 4304013, 4366390, 4399488, 4404960, 4412352, 4438080, 4491144, 4496730, 4530540, 4544064, 4625208, 4659984, 4684640, 4692240, 4727520, 4757067, 4796512, 4811940, 4832576, 4868640, 4918872, 4963896, 4990160, 5048960, 5132736, 5139120, 5177760, 5239668, 5270220, 5285630, 5285952, 5325696, 5362560, 5396076, 5436648, 5499360, 5515440, 5533731, 5613930, 5621568, 5630688, 5673024, 5680080, 5703040, 5738684, 5781510, 5824980, 5873280, 5927040, 5988192, 5995640, 6040720, 6148590, 6166944, 6204870, 6213312, 6256320, 6303360, 6324264, 6342756, 6415920, 6491520, 6549585, 6558496, 6607440, 6618528, 6657120, 6736716, 6745095, 6795810, 6816096, 6852160, 6903680, 6986224, 7026960, 7038360, 7091280, 7173355, 7194768, 7248864, 7332480, 7353920, 7378308, 7485240, 7507584, 7551360, 7573440, 7699104, 7708680, 7766640, 7859502, 7905330, 7928445, 7984256, 8043840, 8094114, 8104320, 8154972, 8198120, 8222592, 8273160, 8420895, 8432352, 8457008, 8520120, 8554560, 8608026, 8732780, 8809920, 8824704, 8876160, 8982288, 8993460, 9061080, 9088128, 9222885, 9250416, 9319968, 9369280, 9384480, 9455040, 9514134, 9593024, 9623880, 9665152, 9737280, 9837744, 9927792, 9980320, 10042697, 10193715, 10265472, 10278240, 10355520, 10479336, 10540440, 10571260, 10571904, 10792152, 10873296, 10998720, 11030880, 11067462, 11227860, 11243136, 11261376, 11346048, 11360160, 11477368, 11563020, 11649960, 11789253, 11976384, 11991280, 12081440, 12297180, 12333888, 12409740, 12426624, 12512640, 12648528, 12685512, 12831840, 12912039, 13099170, 13116992, 13214880, 13237056, 13314240, 13473432, 13490190, 13591620, 13632192, 13704320, 13972448, 14053920, 14076720, 14182560, 14271201, 14346710, 14389536, 14497728, 14707840, 14756616, 14970480, 15146880, 15398208, 15417360, 15533280, 15719004, 15810660, 15856890, 16087680, 16188228, 16309944, 16396240, 16546320, 16841790, 16864704, 16914016, 17040240, 17109120, 17216052, 17465560, 17619840, 17964576, 17986920, 18122160, 18445770, 18500832, 18639936, 18738560, 18768960, 18910080, 19028268, 19186048, 19247760, 19474560, 19648755, 19675488, 19855584, 19960640, 20085394, 20235285, 20387430, 20556480, 20711040, 20958672, 21080880, 21142520, 21520065, 21584304, 21746592, 21997440, 22061760, 22134924, 22455720, 22522752, 22720320, 22954736, 23126040, 23299920, 23578506, 23785335, 23952768, 23982560, 24162880, 24594360, 24667776, 24819480, 25297056, 25371024, 25663680, 25824078, 26198340, 26233984, 26429760, 26474112, 26628480, 26946864, 26980380, 27183240, 27264384, 27668655, 27944896, 28107840, 28153440, 28365120, 28542402, 28693420, 28779072, 28995456, 29513232, 29940960, 30128091, 30796416, 30834720, 31066560, 31438008, 31621320, 31713780, 32376456, 32619888, 32792480, 33092640, 33683580, 33729408, 33828032, 34080480, 34432104, 34931120, 35929152, 35973840, 36244320, 36891540, 37001664, 37279872, 37537920, 38056536, 38495520, 38736117, 39297510, 39350976, 39711168, 39921280, 40170788, 40470570, 40774860, 41112960, 41917344, 42161760, 42285040, 43040130, 43168608, 43493184, 44123520, 44269848, 44911440, 45440640, 45909472, 46252080, 46599840, 47157012, 47570670, 47965120, 48325760, 49188720, 49638960, 50213485, 50594112, 50742048, 51327360, 51648156, 52396680, 52859520, 53893728, 53960760, 54366480, 55337310, 55889792, 56215680, 56306880, 56730240, 57084804, 57386840, 57558144, 58946265, 59026464, 59881920, 60256182, 61669440, 62133120, 62876016, 63242640, 63427560, 64560195, 64752912, 65239776, 65584960, 66185280, 67367160, 67656064, 68160960, 68864208, 69862240, 71356005, 71858304, 71947680, 72488640, 73783080, 74003328, 76113072, 76991040, 77472234, 78595020, 78701952, 79422336, 80341576, 80941140, 81549720, 83834688, 84323520, 84570080, 86080260, 86337216, 86986368, 88539696, 89822880, 90384273, 91818944, 92504160, 93199680, 94314024, 95141340, 95930240, 98377440, 99277920, 100426970, 101188224, 101484096, 103296312, 104793360, 107787456, 107921520, 108732960, 110674620, 112613760, 114169608, 114773680, 117892530, 118052928, 119763840, 120512364, 123338880, 125752032, 126485280, 126855120, 129120390, 129505824, 130479552, 131169920, 132370560, 134734320, 136321920, 137728416, 139724480, 142712010, 143895360, 144977280, 147566160, 150640455, 152226144, 153982080, 154944468, 157190040, 160683152, 161882280, 163099440, 167669376, 168647040, 169140160, 172160520, 172674432, 177079392, 179645760, 180768546, 183637888, 185008320, 186399360, 188628048, 190282680, 193680585, 196754880, 198555840, 200853940, 202968192, 206592624, 209586720, 215574912, 215843040, 217465920, 221349240, 228339216, 229547360, 235785060, 236105856, 241024728, 251504064, 252970560, 253710240, 258240780, 259011648, 260959104, 269468640, 271152819, 275456832, 279448960, 285424020, 287790720, 295132320, 301280910, 304452288, 309888936, 314380080, 321366304, 323764560, 326198880, 338280320, 344321040, 354158784, 359291520, 361537092, 370016640, 377256096, 380565360, 387361170, 393509760, 397111680, 401707880, 413185248, 419173440, 431686080, 434931840, 442698480, 451921365, 456678432, 459094720, 471570120, 482049456, 503008128, 505941120, 507420480, 516481560, 518023296, 538937280, 542305638, 550913664, 570848040, 590264640, 602561820, 608904576, 619777872, 628760160, 642732608, 647529120, 652397760, 688642080, 708317568, 723074184, 754512192, 761130720, 774722340, 803415760, 826370496, 838346880, 863372160, 885396960, 903842730, 913356864, 918189440, 943140240, 964098912, 1014840960, 1032963120, 1077874560, 1084611276, 1141696080, 1180529280, 1205123640, 1239555744, 1257520320, 1285465216, 1295058240, 1304795520, 1355764095, 1377284160, 1446148368, 1509024384, 1522261440, 1549444680, 1606831520, 1652740992, 1770793920, 1807685460, 1826713728, 1886280480, 1928197824, 2065926240, 2169222552, 2283392160, 2410247280, 2479111488, 2515040640, 2590116480, 2711528190, 2754568320, 2892296736, 3044522880, 3098889360, 3213663040, 3541587840, 3615370920, 3772560960, 3856395648, 4131852480, 4338445104, 4566784320, 4820494560, 4958222976, 5423056380, 5784593472, 6197778720, 6427326080, 7230741840, 7545121920, 8263704960, 8676890208, 9133568640, 9640989120, 10846112760, 11569186944, 12395557440, 14461483680, 17353780416, 19281978240, 21692225520, 24791114880, 28922967360, 34707560832, 43384451040, 57845934720, 86768902080, 173537804160]

約数ペア:

[(1, 173537804160), (2, 86768902080), (3, 57845934720), (4, 43384451040), (5, 34707560832), (6, 28922967360), (7, 24791114880), (8, 21692225520), (9, 19281978240), (10, 17353780416), (12, 14461483680), (14, 12395557440), (15, 11569186944), (16, 10846112760), (18, 9640989120), (19, 9133568640), (20, 8676890208), (21, 8263704960), (23, 7545121920), (24, 7230741840), (27, 6427326080), (28, 6197778720), (30, 5784593472), (32, 5423056380), (35, 4958222976), (36, 4820494560), (38, 4566784320), (40, 4338445104), (42, 4131852480), (45, 3856395648), (46, 3772560960), (48, 3615370920), (49, 3541587840), (54, 3213663040), (56, 3098889360), (57, 3044522880), (60, 2892296736), (63, 2754568320), (64, 2711528190), (67, 2590116480), (69, 2515040640), (70, 2479111488), (72, 2410247280), (76, 2283392160), (80, 2169222552), (84, 2065926240), (90, 1928197824), (92, 1886280480), (95, 1826713728), (96, 1807685460), (98, 1770793920), (105, 1652740992), (108, 1606831520), (112, 1549444680), (114, 1522261440), (115, 1509024384), (120, 1446148368), (126, 1377284160), (128, 1355764095), (133, 1304795520), (134, 1295058240), (135, 1285465216), (138, 1257520320), (140, 1239555744), (144, 1205123640), (147, 1180529280), (152, 1141696080), (160, 1084611276), (161, 1077874560), (168, 1032963120), (171, 1014840960), (180, 964098912), (184, 943140240), (189, 918189440), (190, 913356864), (192, 903842730), (196, 885396960), (201, 863372160), (207, 838346880), (210, 826370496), (216, 803415760), (224, 774722340), (228, 761130720), (230, 754512192), (240, 723074184), (245, 708317568), (252, 688642080), (266, 652397760), (268, 647529120), (270, 642732608), (276, 628760160), (280, 619777872), (285, 608904576), (288, 602561820), (294, 590264640), (304, 570848040), (315, 550913664), (320, 542305638), (322, 538937280), (335, 518023296), (336, 516481560), (342, 507420480), (343, 505941120), (345, 503008128), (360, 482049456), (368, 471570120), (378, 459094720), (380, 456678432), (384, 451921365), (392, 442698480), (399, 434931840), (402, 431686080), (414, 419173440), (420, 413185248), (432, 401707880), (437, 397111680), (441, 393509760), (448, 387361170), (456, 380565360), (460, 377256096), (469, 370016640), (480, 361537092), (483, 359291520), (490, 354158784), (504, 344321040), (513, 338280320), (532, 326198880), (536, 323764560), (540, 321366304), (552, 314380080), (560, 309888936), (570, 304452288), (576, 301280910), (588, 295132320), (603, 287790720), (608, 285424020), (621, 279448960), (630, 275456832), (640, 271152819), (644, 269468640), (665, 260959104), (670, 259011648), (672, 258240780), (684, 253710240), (686, 252970560), (690, 251504064), (720, 241024728), (735, 236105856), (736, 235785060), (756, 229547360), (760, 228339216), (784, 221349240), (798, 217465920), (804, 215843040), (805, 215574912), (828, 209586720), (840, 206592624), (855, 202968192), (864, 200853940), (874, 198555840), (882, 196754880), (896, 193680585), (912, 190282680), (920, 188628048), (931, 186399360), (938, 185008320), (945, 183637888), (960, 180768546), (966, 179645760), (980, 177079392), (1005, 172674432), (1008, 172160520), (1026, 169140160), (1029, 168647040), (1035, 167669376), (1064, 163099440), (1072, 161882280), (1080, 160683152), (1104, 157190040), (1120, 154944468), (1127, 153982080), (1140, 152226144), (1152, 150640455), (1176, 147566160), (1197, 144977280), (1206, 143895360), (1216, 142712010), (1242, 139724480), (1260, 137728416), (1273, 136321920), (1288, 134734320), (1311, 132370560), (1323, 131169920), (1330, 130479552), (1340, 129505824), (1344, 129120390), (1368, 126855120), (1372, 126485280), (1380, 125752032), (1407, 123338880), (1440, 120512364), (1449, 119763840), (1470, 118052928), (1472, 117892530), (1512, 114773680), (1520, 114169608), (1541, 112613760), (1568, 110674620), (1596, 108732960), (1608, 107921520), (1610, 107787456), (1656, 104793360), (1680, 103296312), (1710, 101484096), (1715, 101188224), (1728, 100426970), (1748, 99277920), (1764, 98377440), (1809, 95930240), (1824, 95141340), (1840, 94314024), (1862, 93199680), (1876, 92504160), (1890, 91818944), (1920, 90384273), (1932, 89822880), (1960, 88539696), (1995, 86986368), (2010, 86337216), (2016, 86080260), (2052, 84570080), (2058, 84323520), (2070, 83834688), (2128, 81549720), (2144, 80941140), (2160, 80341576), (2185, 79422336), (2205, 78701952), (2208, 78595020), (2240, 77472234), (2254, 76991040), (2280, 76113072), (2345, 74003328), (2352, 73783080), (2394, 72488640), (2412, 71947680), (2415, 71858304), (2432, 71356005), (2484, 69862240), (2520, 68864208), (2546, 68160960), (2565, 67656064), (2576, 67367160), (2622, 66185280), (2646, 65584960), (2660, 65239776), (2680, 64752912), (2688, 64560195), (2736, 63427560), (2744, 63242640), (2760, 62876016), (2793, 62133120), (2814, 61669440), (2880, 60256182), (2898, 59881920), (2940, 59026464), (2944, 58946265), (3015, 57558144), (3024, 57386840), (3040, 57084804), (3059, 56730240), (3082, 56306880), (3087, 56215680), (3105, 55889792), (3136, 55337310), (3192, 54366480), (3216, 53960760), (3220, 53893728), (3283, 52859520), (3312, 52396680), (3360, 51648156), (3381, 51327360), (3420, 50742048), (3430, 50594112), (3456, 50213485), (3496, 49638960), (3528, 49188720), (3591, 48325760), (3618, 47965120), (3648, 47570670), (3680, 47157012), (3724, 46599840), (3752, 46252080), (3780, 45909472), (3819, 45440640), (3864, 44911440), (3920, 44269848), (3933, 44123520), (3990, 43493184), (4020, 43168608), (4032, 43040130), (4104, 42285040), (4116, 42161760), (4140, 41917344), (4221, 41112960), (4256, 40774860), (4288, 40470570), (4320, 40170788), (4347, 39921280), (4370, 39711168), (4410, 39350976), (4416, 39297510), (4480, 38736117), (4508, 38495520), (4560, 38056536), (4623, 37537920), (4655, 37279872), (4690, 37001664), (4704, 36891540), (4788, 36244320), (4824, 35973840), (4830, 35929152), (4968, 34931120), (5040, 34432104), (5092, 34080480), (5130, 33828032), (5145, 33729408), (5152, 33683580), (5244, 33092640), (5292, 32792480), (5320, 32619888), (5360, 32376456), (5472, 31713780), (5488, 31621320), (5520, 31438008), (5586, 31066560), (5628, 30834720), (5635, 30796416), (5760, 30128091), (5796, 29940960), (5880, 29513232), (5985, 28995456), (6030, 28779072), (6048, 28693420), (6080, 28542402), (6118, 28365120), (6164, 28153440), (6174, 28107840), (6210, 27944896), (6272, 27668655), (6365, 27264384), (6384, 27183240), (6432, 26980380), (6440, 26946864), (6517, 26628480), (6555, 26474112), (6566, 26429760), (6615, 26233984), (6624, 26198340), (6720, 25824078), (6762, 25663680), (6840, 25371024), (6860, 25297056), (6992, 24819480), (7035, 24667776), (7056, 24594360), (7182, 24162880), (7236, 23982560), (7245, 23952768), (7296, 23785335), (7360, 23578506), (7448, 23299920), (7504, 23126040), (7560, 22954736), (7638, 22720320), (7705, 22522752), (7728, 22455720), (7840, 22134924), (7866, 22061760), (7889, 21997440), (7980, 21746592), (8040, 21584304), (8064, 21520065), (8208, 21142520), (8232, 21080880), (8280, 20958672), (8379, 20711040), (8442, 20556480), (8512, 20387430), (8576, 20235285), (8640, 20085394), (8694, 19960640), (8740, 19855584), (8820, 19675488), (8832, 19648755), (8911, 19474560), (9016, 19247760), (9045, 19186048), (9120, 19028268), (9177, 18910080), (9246, 18768960), (9261, 18738560), (9310, 18639936), (9380, 18500832), (9408, 18445770), (9576, 18122160), (9648, 17986920), (9660, 17964576), (9849, 17619840), (9936, 17465560), (10080, 17216052), (10143, 17109120), (10184, 17040240), (10260, 16914016), (10290, 16864704), (10304, 16841790), (10488, 16546320), (10584, 16396240), (10640, 16309944), (10720, 16188228), (10787, 16087680), (10944, 15856890), (10976, 15810660), (11040, 15719004), (11172, 15533280), (11256, 15417360), (11270, 15398208), (11457, 15146880), (11592, 14970480), (11760, 14756616), (11799, 14707840), (11970, 14497728), (12060, 14389536), (12096, 14346710), (12160, 14271201), (12236, 14182560), (12328, 14076720), (12348, 14053920), (12420, 13972448), (12663, 13704320), (12730, 13632192), (12768, 13591620), (12864, 13490190), (12880, 13473432), (13034, 13314240), (13110, 13237056), (13132, 13214880), (13230, 13116992), (13248, 13099170), (13440, 12912039), (13524, 12831840), (13680, 12685512), (13720, 12648528), (13869, 12512640), (13965, 12426624), (13984, 12409740), (14070, 12333888), (14112, 12297180), (14364, 12081440), (14472, 11991280), (14490, 11976384), (14720, 11789253), (14896, 11649960), (15008, 11563020), (15120, 11477368), (15276, 11360160), (15295, 11346048), (15410, 11261376), (15435, 11243136), (15456, 11227860), (15680, 11067462), (15732, 11030880), (15778, 10998720), (15960, 10873296), (16080, 10792152), (16415, 10571904), (16416, 10571260), (16464, 10540440), (16560, 10479336), (16758, 10355520), (16884, 10278240), (16905, 10265472), (17024, 10193715), (17280, 10042697), (17388, 9980320), (17480, 9927792), (17640, 9837744), (17822, 9737280), (17955, 9665152), (18032, 9623880), (18090, 9593024), (18240, 9514134), (18354, 9455040), (18492, 9384480), (18522, 9369280), (18620, 9319968), (18760, 9250416), (18816, 9222885), (19095, 9088128), (19152, 9061080), (19296, 8993460), (19320, 8982288), (19551, 8876160), (19665, 8824704), (19698, 8809920), (19872, 8732780), (20160, 8608026), (20286, 8554560), (20368, 8520120), (20520, 8457008), (20580, 8432352), (20608, 8420895), (20976, 8273160), (21105, 8222592), (21168, 8198120), (21280, 8154972), (21413, 8104320), (21440, 8094114), (21574, 8043840), (21735, 7984256), (21888, 7928445), (21952, 7905330), (22080, 7859502), (22344, 7766640), (22512, 7708680), (22540, 7699104), (22914, 7573440), (22981, 7551360), (23115, 7507584), (23184, 7485240), (23520, 7378308), (23598, 7353920), (23667, 7332480), (23940, 7248864), (24120, 7194768), (24192, 7173355), (24472, 7091280), (24656, 7038360), (24696, 7026960), (24840, 6986224), (25137, 6903680), (25326, 6852160), (25460, 6816096), (25536, 6795810), (25728, 6745095), (25760, 6736716), (26068, 6657120), (26220, 6618528), (26264, 6607440), (26460, 6558496), (26496, 6549585), (26733, 6491520), (27048, 6415920), (27360, 6342756), (27440, 6324264), (27531, 6303360), (27738, 6256320), (27930, 6213312), (27968, 6204870), (28140, 6166944), (28224, 6148590), (28728, 6040720), (28944, 5995640), (28980, 5988192), (29279, 5927040), (29547, 5873280), (29792, 5824980), (30016, 5781510), (30240, 5738684), (30429, 5703040), (30552, 5680080), (30590, 5673024), (30820, 5630688), (30870, 5621568), (30912, 5613930), (31360, 5533731), (31464, 5515440), (31556, 5499360), (31920, 5436648), (32160, 5396076), (32361, 5362560), (32585, 5325696), (32830, 5285952), (32832, 5285630), (32928, 5270220), (33120, 5239668), (33516, 5177760), (33768, 5139120), (33810, 5132736), (34371, 5048960), (34776, 4990160), (34960, 4963896), (35280, 4918872), (35644, 4868640), (35910, 4832576), (36064, 4811940), (36180, 4796512), (36480, 4757067), (36708, 4727520), (36984, 4692240), (37044, 4684640), (37240, 4659984), (37520, 4625208), (38190, 4544064), (38304, 4530540), (38592, 4496730), (38640, 4491144), (39102, 4438080), (39330, 4412352), (39396, 4404960), (39445, 4399488), (39744, 4366390), (40320, 4304013), (40572, 4277280), (40736, 4260060), (41040, 4228504), (41160, 4216176), (41607, 4170880), (41895, 4142208), (41952, 4136580), (42210, 4111296), (42336, 4099060), (42560, 4077486), (42826, 4052160), (42880, 4047057), (43148, 4021920), (43470, 3992128), (43904, 3952665), (44160, 3929751), (44555, 3894912), (44688, 3883320), (45024, 3854340), (45080, 3849552), (45828, 3786720), (45885, 3782016), (45962, 3775680), (46230, 3753792), (46305, 3747712), (46368, 3742620), (47040, 3689154), (47196, 3676960), (47334, 3666240), (47880, 3624432), (48240, 3597384), (48944, 3545640), (49245, 3523968), (49312, 3519180), (49392, 3513480), (49680, 3493112), (50274, 3451840), (50652, 3426080), (50715, 3421824), (50920, 3408048), (51072, 3397905), (51520, 3368358), (52136, 3328560), (52440, 3309264), (52528, 3303720), (52920, 3279248), (53466, 3245760), (53935, 3217536), (54096, 3207960), (54720, 3171378), (54880, 3162132), (55062, 3151680), (55476, 3128160), (55860, 3106656), (55936, 3102435), (56280, 3083472), (56448, 3074295), (57285, 3029376), (57456, 3020360), (57888, 2997820), (57960, 2994096), (58558, 2963520), (58653, 2958720), (58995, 2941568), (59094, 2936640), (59584, 2912490), (60032, 2890755), (60480, 2869342), (60858, 2851520), (61104, 2840040), (61180, 2836512), (61640, 2815344), (61740, 2810784), (61824, 2806965), (62377, 2782080), (62928, 2757720), (63112, 2749680), (63315, 2740864), (63840, 2718324), (64239, 2701440), (64320, 2698038), (64722, 2681280), (65170, 2662848), (65660, 2642976), (65664, 2642815), (65856, 2635110), (66240, 2619834), (67032, 2588880), (67536, 2569560), (67620, 2566368), (68742, 2524480), (68943, 2517120), (69345, 2502528), (69552, 2495080), (69920, 2481948), (70560, 2459436), (71001, 2444160), (71288, 2434320), (71820, 2416288), (72128, 2405970), (72360, 2398256), (73416, 2363760), (73968, 2346120), (74088, 2342320), (74480, 2329992), (75040, 2312604), (75509, 2298240), (76380, 2272032), (76608, 2265270), (77184, 2248365), (77280, 2245572), (78204, 2219040), (78660, 2206176), (78792, 2202480), (78890, 2199744), (79488, 2183195), (80199, 2163840), (81144, 2138640), (81472, 2130030), (82080, 2114252), (82320, 2108088), (82593, 2101120), (83214, 2085440), (83790, 2071104), (83904, 2068290), (84420, 2055648), (84672, 2049530), (85120, 2038743), (85652, 2026080), (86296, 2010960), (86940, 1996064), (87837, 1975680), (88641, 1957760), (89110, 1947456), (89376, 1941660), (90048, 1927170), (90160, 1924776), (91656, 1893360), (91770, 1891008), (91924, 1887840), (92460, 1876896), (92610, 1873856), (92736, 1871310), (94080, 1844577), (94392, 1838480), (94668, 1833120), (95760, 1812216), (96480, 1798692), (97083, 1787520), (97755, 1775232), (97888, 1772820), (98490, 1761984), (98624, 1759590), (98784, 1756740), (99360, 1746556), (100548, 1725920), (101304, 1713040), (101430, 1710912), (101840, 1704024), (103040, 1684179), (104272, 1664280), (104880, 1654632), (105056, 1651860), (105840, 1639624), (106932, 1622880), (107065, 1620864), (107870, 1608768), (108192, 1603980), (109440, 1585689), (109760, 1581066), (110124, 1575840), (110952, 1564080), (111720, 1553328), (112560, 1541736), (114570, 1514688), (114905, 1510272), (114912, 1510180), (115776, 1498910), (115920, 1497048), (117116, 1481760), (117306, 1479360), (117990, 1470784), (118188, 1468320), (118335, 1466496), (119168, 1456245), (120960, 1434671), (121716, 1425760), (122208, 1420020), (122360, 1418256), (123280, 1407672), (123480, 1405392), (124754, 1391040), (125685, 1380736), (125856, 1378860), (126224, 1374840), (126630, 1370432), (127680, 1359162), (128478, 1350720), (128640, 1349019), (129444, 1340640), (130340, 1331424), (131320, 1321488), (131712, 1317555), (132480, 1309917), (133665, 1298304), (134064, 1294440), (135072, 1284780), (135240, 1283184), (137484, 1262240), (137655, 1260672), (137886, 1258560), (138690, 1251264), (139104, 1247540), (139840, 1240974), (141120, 1229718), (142002, 1222080), (142576, 1217160), (143640, 1208144), (144256, 1202985), (144720, 1199128), (146395, 1185408), (146832, 1181880), (147735, 1174656), (147936, 1173060), (148176, 1171160), (148960, 1164996), (149891, 1157760), (150080, 1156302), (151018, 1149120), (152145, 1140608), (152760, 1136016), (153216, 1132635), (154560, 1122786), (156408, 1109520), (157320, 1103088), (157584, 1101240), (157780, 1099872), (160398, 1081920), (161805, 1072512), (162288, 1069320), (162944, 1065015), (164160, 1057126), (164640, 1054044), (165186, 1050560), (166428, 1042720), (167580, 1035552), (167808, 1034145), (168840, 1027824), (169344, 1024765), (171304, 1013040), (171855, 1009792), (172592, 1005480), (173880, 998032), (175674, 987840), (175959, 986240), (177282, 978880), (178220, 973728), (178752, 970830), (180096, 963585), (180320, 962388), (183312, 946680), (183540, 945504), (183848, 943920), (184920, 938448), (185220, 936928), (185472, 935655), (187131, 927360), (188784, 919240), (189336, 916560), (191520, 906108), (192717, 900480), (192960, 899346), (194166, 893760), (195510, 887616), (195776, 886410), (196980, 880992), (197248, 879795), (197568, 878370), (198720, 873278), (201096, 862960), (202608, 856520), (202860, 855456), (203680, 852012), (204953, 846720), (206829, 839040), (208035, 834176), (208544, 832140), (209760, 827316), (210112, 825930), (211680, 819812), (213003, 814720), (213864, 811440), (214130, 810432), (215740, 804384), (216384, 801990), (219520, 790533), (220248, 787920), (221904, 782040), (223440, 776664), (225120, 770868), (226527, 766080), (229140, 757344), (229810, 755136), (229824, 755090), (231552, 749455), (231840, 748524), (234232, 740880), (234612, 739680), (235980, 735392), (236376, 734160), (236670, 733248), (240597, 721280), (243432, 712880), (244416, 710010), (244720, 709128), (246560, 703836), (246960, 702696), (249508, 695520), (251370, 690368), (251712, 689430), (252448, 687420), (253260, 685216), (255360, 679581), (256956, 675360), (258888, 670320), (260680, 665712), (262640, 660744), (263511, 658560), (267330, 649152), (268128, 647220), (270144, 642390), (270480, 641592), (274968, 631120), (275310, 630336), (275772, 629280), (277380, 625632), (278208, 623770), (279680, 620487), (282240, 614859), (284004, 611040), (285152, 608580), (287280, 604072), (289440, 599564), (291249, 595840), (292790, 592704), (293265, 591744), (293664, 590940), (295470, 587328), (295872, 586530), (296352, 585580), (297920, 582498), (299782, 578880), (300160, 578151), (302036, 574560), (304290, 570304), (305520, 568008), (309120, 561393), (311885, 556416), (312816, 554760), (314640, 551544), (315168, 550620), (315560, 549936), (320796, 540960), (321195, 540288), (323610, 536256), (324576, 534660), (328320, 528563), (329280, 527022), (330372, 525280), (332856, 521360), (335160, 517776), (337680, 513912), (342608, 506520), (343710, 504896), (344715, 503424), (345184, 502740), (347760, 499016), (351348, 493920), (351918, 493120), (354564, 489440), (355005, 488832), (356440, 486864), (357504, 485415), (360640, 481194), (366624, 473340), (367080, 472752), (367696, 471960), (369840, 469224), (370440, 468464), (374262, 463680), (377545, 459648), (377568, 459620), (378672, 458280), (383040, 453054), (385434, 450240), (385920, 449673), (388332, 446880), (391020, 443808), (391552, 443205), (393960, 440496), (395136, 439185), (397440, 436639), (400995, 432768), (402192, 431480), (405216, 428260), (405720, 427728), (407360, 426006), (409906, 423360), (412965, 420224), (413658, 419520), (416070, 417088)]