111143672640

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{71}}^1\times {\mathrm{181}}^1$

素因数の和:309

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 71, 72, 77, 78, 80, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 126, 130, 132, 135, 140, 142, 143, 144, 154, 156, 160, 165, 168, 176, 180, 181, 182, 189, 192, 195, 198, 208, 210, 213, 216, 220, 224, 231, 234, 240, 252, 260, 264, 270, 273, 280, 284, 286, 288, 297, 308, 312, 315, 320, 330, 336, 351, 352, 355, 360, 362, 364, 378, 385, 390, 396, 416, 420, 426, 429, 432, 440, 448, 455, 462, 468, 480, 495, 497, 504, 520, 528, 540, 543, 546, 560, 568, 572, 576, 585, 594, 616, 624, 630, 639, 660, 672, 693, 702, 704, 710, 715, 720, 724, 728, 756, 770, 780, 781, 792, 819, 832, 840, 852, 858, 864, 880, 905, 910, 923, 924, 936, 945, 960, 990, 994, 1001, 1008, 1040, 1056, 1065, 1080, 1086, 1092, 1120, 1136, 1144, 1155, 1170, 1188, 1232, 1248, 1260, 1267, 1278, 1287, 1320, 1344, 1365, 1386, 1404, 1420, 1430, 1440, 1448, 1456, 1485, 1491, 1512, 1540, 1560, 1562, 1584, 1629, 1638, 1680, 1704, 1716, 1728, 1755, 1760, 1810, 1820, 1846, 1848, 1872, 1890, 1917, 1980, 1988, 1991, 2002, 2016, 2079, 2080, 2112, 2130, 2145, 2160, 2172, 2184, 2240, 2272, 2288, 2310, 2340, 2343, 2353, 2376, 2457, 2464, 2485, 2496, 2520, 2534, 2556, 2574, 2640, 2715, 2730, 2769, 2772, 2808, 2840, 2860, 2880, 2896, 2912, 2970, 2982, 3003, 3024, 3080, 3120, 3124, 3168, 3195, 3258, 3276, 3360, 3408, 3432, 3465, 3510, 3520, 3620, 3640, 3692, 3696, 3744, 3780, 3801, 3834, 3861, 3905, 3960, 3976, 3982, 4004, 4032, 4095, 4158, 4160, 4260, 4290, 4320, 4344, 4368, 4473, 4544, 4576, 4615, 4620, 4680, 4686, 4706, 4752, 4887, 4914, 4928, 4970, 5005, 5040, 5068, 5112, 5148, 5280, 5430, 5460, 5467, 5538, 5544, 5616, 5680, 5720, 5792, 5824, 5940, 5964, 5973, 6006, 6048, 6160, 6240, 6248, 6335, 6336, 6390, 6435, 6461, 6516, 6552, 6720, 6816, 6864, 6930, 7020, 7029, 7059, 7240, 7280, 7384, 7392, 7455, 7488, 7560, 7602, 7668, 7722, 7810, 7920, 7952, 7964, 8008, 8145, 8190, 8307, 8316, 8520, 8580, 8640, 8688, 8736, 8946, 9009, 9152, 9230, 9240, 9360, 9372, 9412, 9504, 9585, 9774, 9828, 9940, 9955, 10010, 10080, 10136, 10153, 10224, 10296, 10395, 10560, 10860, 10920, 10934, 11076, 11088, 11232, 11360, 11403, 11440, 11584, 11715, 11765, 11880, 11928, 11946, 12012, 12096, 12285, 12320, 12480, 12496, 12670, 12780, 12851, 12870, 12922, 13032, 13104, 13419, 13632, 13728, 13845, 13860, 13937, 14040, 14058, 14118, 14480, 14560, 14768, 14784, 14910, 15015, 15120, 15204, 15336, 15444, 15620, 15840, 15904, 15928, 16016, 16290, 16380, 16401, 16471, 16614, 16632, 17040, 17160, 17376, 17472, 17892, 17919, 18018, 18460, 18480, 18720, 18744, 18824, 19005, 19008, 19170, 19305, 19383, 19548, 19656, 19880, 19910, 20020, 20160, 20272, 20306, 20448, 20592, 20790, 21087, 21177, 21720, 21840, 21868, 22152, 22176, 22365, 22464, 22720, 22806, 22880, 23430, 23530, 23760, 23856, 23892, 24024, 24435, 24570, 24640, 24921, 24992, 25340, 25560, 25702, 25740, 25844, 25883, 26064, 26208, 26838, 27027, 27335, 27456, 27690, 27720, 27874, 28080, 28116, 28236, 28960, 29120, 29536, 29820, 29865, 30030, 30240, 30408, 30459, 30672, 30888, 31240, 31680, 31808, 31856, 32032, 32305, 32580, 32760, 32802, 32942, 33228, 33264, 34080, 34209, 34320, 34752, 35145, 35295, 35784, 35838, 36036, 36920, 36960, 37440, 37488, 37648, 38010, 38340, 38553, 38610, 38766, 39096, 39312, 39760, 39820, 40040, 40544, 40612, 40896, 41184, 41535, 41580, 41811, 42174, 42354, 43440, 43680, 43736, 44304, 44352, 44730, 45045, 45612, 45760, 46860, 47060, 47520, 47712, 47784, 48048, 48870, 49140, 49203, 49413, 49842, 49984, 50680, 50765, 51120, 51404, 51480, 51688, 51766, 52128, 52416, 53676, 53757, 54054, 54670, 55380, 55440, 55748, 56160, 56232, 56472, 57015, 57920, 58149, 59072, 59640, 59730, 60060, 60480, 60816, 60918, 61344, 61776, 62480, 63531, 63712, 64064, 64255, 64610, 65160, 65520, 65604, 65884, 66456, 66528, 67095, 68160, 68418, 68640, 69685, 70290, 70590, 71071, 71568, 71676, 72072, 73840, 73920, 74976, 75296, 76020, 76680, 77106, 77220, 77532, 77649, 78192, 78624, 79520, 79640, 80080, 81088, 81224, 82005, 82355, 82368, 83070, 83160, 83622, 84348, 84708, 86880, 87360, 87472, 88608, 89460, 89595, 89957, 90090, 91224, 91377, 93720, 94120, 95040, 95424, 95568, 96096, 96915, 97740, 98280, 98406, 98826, 99684, 101360, 101530, 102240, 102808, 102960, 103376, 103532, 104256, 105435, 105885, 107352, 107514, 108108, 109340, 110760, 110880, 111496, 112320, 112464, 112944, 114030, 115659, 116298, 119280, 119460, 120120, 121632, 121836, 122688, 123552, 124605, 124960, 125433, 127062, 127424, 128510, 129220, 129415, 130320, 131040, 131208, 131768, 132912, 133056, 134190, 135135, 136836, 137280, 139370, 140580, 141180, 141361, 142142, 143136, 143352, 144144, 147609, 147680, 148239, 149952, 150592, 152040, 152295, 153360, 154212, 154440, 155064, 155298, 156384, 157248, 159040, 159280, 160160, 162448, 164010, 164710, 166140, 166320, 167063, 167244, 168696, 169416, 171045, 173760, 174447, 174944, 177216, 178920, 179190, 179914, 180180, 181181, 182448, 182754, 187440, 188240, 191136, 192192, 192765, 193830, 195480, 196560, 196812, 197652, 199368, 202720, 203060, 204480, 205616, 205920, 206752, 207064, 209055, 210870, 211770, 213213, 214704, 215028, 216216, 218680, 221520, 221760, 222992, 224928, 225888, 228060, 231318, 232596, 232947, 238560, 238920, 240240, 243264, 243672, 246015, 247065, 247104, 249210, 249920, 250866, 254124, 257020, 258440, 258830, 260640, 262080, 262416, 263536, 265824, 268380, 268785, 269871, 270270, 273672, 274131, 278740, 281160, 282360, 282722, 284284, 286272, 286704, 288288, 290745, 295218, 295360, 296478, 304080, 304590, 306720, 308424, 308880, 310128, 310596, 312768, 317655, 318560, 320320, 324896, 328020, 329420, 332280, 332640, 334126, 334488, 337392, 338832, 342090, 346977, 348894, 349888, 355355, 357840, 358380, 359828, 360360, 362362, 364896, 365508, 374880, 376299, 376480, 382272, 385530, 387660, 388245, 390960, 393120, 393624, 395304, 398736, 405440, 406120, 411232, 411840, 413504, 414128, 418110, 421740, 423540, 424083, 426426, 429408, 430056, 432432, 437360, 443040, 444717, 445984, 449785, 449856, 451776, 456120, 456885, 462636, 465192, 465894, 477120, 477840, 480480, 487344, 492030, 494130, 498420, 501189, 501732, 508248, 514040, 516880, 517660, 521280, 524832, 527072, 531648, 536760, 537570, 539742, 540540, 543543, 547344, 548262, 557480, 562320, 564720, 565444, 568568, 573408, 576576, 578295, 581490, 590436, 592956, 608160, 609180, 613440, 616848, 617760, 620256, 621192, 627165, 635310, 637120, 639639, 649792, 656040, 658840, 664560, 665280, 668252, 668976, 674784, 677664, 684180, 693954, 697788, 698841, 706805, 710710, 715680, 716760, 719656, 720720, 724724, 729792, 731016, 738045, 741195, 749760, 752598, 752960, 771060, 775320, 776490, 781920, 786240, 787248, 790608, 797472, 809613, 812240, 822464, 828256, 835315, 836220, 843480, 847080, 848166, 852852, 858816, 860112, 864864, 872235, 874720, 886080, 889434, 891968, 899570, 905905, 912240, 913770, 925272, 930384, 931788, 955680, 960960, 974688, 984060, 988260, 989527, 996840, 1002378, 1003464, 1016496, 1028080, 1033760, 1035320, 1049664, 1054144, 1066065, 1073520, 1075140, 1079484, 1081080, 1087086, 1094688, 1096524, 1114960, 1124640, 1129440, 1130888, 1137136, 1146816, 1156590, 1162980, 1164735, 1169441, 1180872, 1185912, 1216320, 1218360, 1233696, 1235520, 1240512, 1242384, 1254330, 1270620, 1272249, 1279278, 1312080, 1317680, 1329120, 1336504, 1337952, 1349355, 1349568, 1355328, 1368360, 1370655, 1387908, 1395576, 1397682, 1413610, 1421420, 1431360, 1433520, 1439312, 1441440, 1449448, 1462032, 1476090, 1482390, 1503567, 1505196, 1542120, 1550640, 1552980, 1563840, 1574496, 1581216, 1594944, 1619226, 1624480, 1630629, 1656512, 1670630, 1672440, 1686960, 1694160, 1696332, 1705704, 1720224, 1729728, 1734885, 1744470, 1749440, 1778868, 1799140, 1811810, 1824480, 1827540, 1837693, 1850544, 1860768, 1863576, 1881495, 1911360, 1918917, 1949376, 1968120, 1976520, 1979054, 1993680, 2004756, 2006928, 2032992, 2056160, 2067520, 2070640, 2120415, 2132130, 2147040, 2150280, 2158968, 2162160, 2174172, 2189376, 2193048, 2223585, 2229920, 2249280, 2258880, 2261776, 2274272, 2313180, 2325960, 2329470, 2338882, 2361744, 2371824, 2428839, 2436720, 2467392, 2484768, 2505945, 2508660, 2541240, 2544498, 2558556, 2624160, 2635360, 2658240, 2673008, 2675904, 2698710, 2717715, 2736720, 2741310, 2775816, 2791152, 2795364, 2827220, 2842840, 2867040, 2878624, 2882880, 2898896, 2924064, 2952180, 2964780, 2968581, 3007134, 3010392, 3084240, 3101280, 3105960, 3148992, 3162432, 3198195, 3238452, 3248960, 3261258, 3341260, 3344880, 3373920, 3388320, 3392664, 3411408, 3440448, 3469770, 3488940, 3494205, 3508323, 3557736, 3598280, 3623620, 3648960, 3655080, 3675386, 3701088, 3721536, 3727152, 3762990, 3816747, 3837834, 3936240, 3953040, 3958108, 3987360, 4009512, 4013856, 4048065, 4065984, 4112320, 4141280, 4240830, 4264260, 4294080, 4300560, 4317936, 4324320, 4348344, 4386096, 4447170, 4459840, 4510701, 4523552, 4548544, 4626360, 4651920, 4658940, 4677764, 4723488, 4743648, 4857678, 4873440, 4891887, 4947635, 4969536, 5011890, 5017320, 5082480, 5088996, 5117112, 5248320, 5270720, 5346016, 5397420, 5435430, 5473440, 5482620, 5513079, 5551632, 5582304, 5590728, 5654440, 5685680, 5734080, 5757248, 5797792, 5847205, 5848128, 5904360, 5929560, 5937162, 6014268, 6020784, 6168480, 6202560, 6211920, 6361245, 6396390, 6476904, 6522516, 6682520, 6689760, 6747840, 6776640, 6785328, 6822816, 6939540, 6977880, 6988410, 7016646, 7115472, 7196560, 7247240, 7310160, 7350772, 7402176, 7454304, 7517835, 7525980, 7633494, 7675668, 7872480, 7906080, 7916216, 7974720, 8019024, 8027712, 8096130, 8153145, 8282560, 8481660, 8528520, 8601120, 8635872, 8648640, 8696688, 8772192, 8894340, 8905743, 9021402, 9047104, 9188465, 9252720, 9303840, 9317880, 9355528, 9446976, 9487296, 9594585, 9715356, 9746880, 9783774, 9895270, 10023780, 10034640, 10164960, 10177992, 10234224, 10524969, 10692032, 10794840, 10870860, 10946880, 10965240, 11026158, 11103264, 11164608, 11181456, 11308880, 11371360, 11595584, 11694410, 11808720, 11859120, 11874324, 12028536, 12041568, 12144195, 12336960, 12423840, 12722490, 12792780, 12863851, 12953808, 13045032, 13365040, 13379520, 13570656, 13645632, 13879080, 13955760, 13976820, 14033292, 14230944, 14393120, 14494480, 14620320, 14701544, 14842905, 14908608, 15035670, 15051960, 15266988, 15351336, 15744960, 15812160, 15832432, 16038048, 16192260, 16306290, 16539237, 16963320, 17057040, 17202240, 17271744, 17393376, 17541615, 17544384, 17788680, 17811486, 18042804, 18376930, 18505440, 18607680, 18635760, 18711056, 19083735, 19189170, 19430712, 19567548, 19790540, 20047560, 20069280, 20329920, 20355984, 20468448, 21049938, 21589680, 21741720, 21930480, 22052316, 22206528, 22362912, 22553505, 22617760, 22742720, 23388820, 23617440, 23718240, 23748648, 24057072, 24083136, 24288390, 24459435, 24847680, 25444980, 25585560, 25727702, 25907616, 26090064, 26717229, 26730080, 27141312, 27565395, 27758160, 27911520, 27953640, 28066584, 28461888, 28786240, 28988960, 29240640, 29403088, 29685810, 30071340, 30103920, 30533976, 30702672, 31574907, 31664864, 32076096, 32384520, 32612580, 33078474, 33926640, 34114080, 34786752, 35083230, 35577360, 35622972, 36085608, 36753860, 37010880, 37271520, 37422112, 38167470, 38378340, 38591553, 38861424, 39135096, 39581080, 40095120, 40138560, 40711968, 40936896, 42099876, 43179360, 43483440, 43860960, 44104632, 44528715, 44725824, 45107010, 45235520, 46777640, 47234880, 47436480, 47497296, 48114144, 48576780, 48918870, 49617711, 50889960, 51171120, 51455404, 51815232, 52180128, 52624845, 53434458, 53460160, 55130790, 55516320, 55823040, 55907280, 56133168, 57977920, 58806176, 59371620, 60142680, 60207840, 61067952, 61405344, 63149814, 63329728, 64319255, 64769040, 65225160, 66156948, 67853280, 68228160, 70166460, 71154720, 71245944, 72171216, 73507720, 74543040, 74844224, 76334940, 76756680, 77183106, 77722848, 78270192, 79162160, 80190240, 81423936, 82696185, 84199752, 86358720, 86966880, 87721920, 88209264, 89057430, 90214020, 93555280, 94994592, 96228288, 97153560, 97837740, 99235422, 101779920, 102342240, 102910808, 104360256, 105249690, 106868916, 110261580, 111032640, 111814560, 112266336, 115774659, 117612352, 118743240, 120285360, 120415680, 122135904, 122810688, 126299628, 128638510, 129538080, 130450320, 132313896, 133586145, 135706560, 140332920, 142309440, 142491888, 144342432, 147015440, 152669880, 153513360, 154366212, 155445696, 156540384, 157874535, 158324320, 160380480, 165392370, 168399504, 173933760, 176418528, 178114860, 180428040, 187110560, 189989184, 192957765, 194307120, 195675480, 198470844, 203559840, 204684480, 205821616, 210499380, 213737832, 220523160, 223629120, 224532672, 231549318, 237486480, 240570720, 244271808, 248088555, 252599256, 257277020, 259076160, 260900640, 264627792, 267172290, 280665840, 284983776, 288684864, 294030880, 305339760, 307026720, 308732424, 313080768, 315749070, 316648640, 330784740, 336799008, 347323977, 352837056, 356229720, 360856080, 374221120, 385915530, 388614240, 391350960, 396941688, 407119680, 411643232, 420998760, 427475664, 441046320, 463098636, 474972960, 481141440, 496177110, 505198512, 514554040, 521801280, 529255584, 534344580, 561331680, 569967552, 578873295, 588061760, 610679520, 614053440, 617464848, 631498140, 661569480, 673598016, 694647954, 712459440, 721712160, 771831060, 777228480, 782701920, 793883376, 823286464, 841997520, 854951328, 882092640, 926197272, 949945920, 992354220, 1010397024, 1029108080, 1058511168, 1068689160, 1122663360, 1157746590, 1221359040, 1234929696, 1262996280, 1323138960, 1389295908, 1424918880, 1443424320, 1543662120, 1565403840, 1587766752, 1683995040, 1709902656, 1736619885, 1764185280, 1852394544, 1984708440, 2020794048, 2058216160, 2137378320, 2315493180, 2469859392, 2525992560, 2646277920, 2778591816, 2849837760, 3087324240, 3175533504, 3367990080, 3473239770, 3704789088, 3969416880, 4116432320, 4274756640, 4630986360, 5051985120, 5292555840, 5557183632, 6174648480, 6946479540, 7409578176, 7938833760, 8549513280, 9261972720, 10103970240, 11114367264, 12349296960, 13892959080, 15877667520, 18523945440, 22228734528, 27785918160, 37047890880, 55571836320, 111143672640]

約数ペア:

[(1, 111143672640), (2, 55571836320), (3, 37047890880), (4, 27785918160), (5, 22228734528), (6, 18523945440), (7, 15877667520), (8, 13892959080), (9, 12349296960), (10, 11114367264), (11, 10103970240), (12, 9261972720), (13, 8549513280), (14, 7938833760), (15, 7409578176), (16, 6946479540), (18, 6174648480), (20, 5557183632), (21, 5292555840), (22, 5051985120), (24, 4630986360), (26, 4274756640), (27, 4116432320), (28, 3969416880), (30, 3704789088), (32, 3473239770), (33, 3367990080), (35, 3175533504), (36, 3087324240), (39, 2849837760), (40, 2778591816), (42, 2646277920), (44, 2525992560), (45, 2469859392), (48, 2315493180), (52, 2137378320), (54, 2058216160), (55, 2020794048), (56, 1984708440), (60, 1852394544), (63, 1764185280), (64, 1736619885), (65, 1709902656), (66, 1683995040), (70, 1587766752), (71, 1565403840), (72, 1543662120), (77, 1443424320), (78, 1424918880), (80, 1389295908), (84, 1323138960), (88, 1262996280), (90, 1234929696), (91, 1221359040), (96, 1157746590), (99, 1122663360), (104, 1068689160), (105, 1058511168), (108, 1029108080), (110, 1010397024), (112, 992354220), (117, 949945920), (120, 926197272), (126, 882092640), (130, 854951328), (132, 841997520), (135, 823286464), (140, 793883376), (142, 782701920), (143, 777228480), (144, 771831060), (154, 721712160), (156, 712459440), (160, 694647954), (165, 673598016), (168, 661569480), (176, 631498140), (180, 617464848), (181, 614053440), (182, 610679520), (189, 588061760), (192, 578873295), (195, 569967552), (198, 561331680), (208, 534344580), (210, 529255584), (213, 521801280), (216, 514554040), (220, 505198512), (224, 496177110), (231, 481141440), (234, 474972960), (240, 463098636), (252, 441046320), (260, 427475664), (264, 420998760), (270, 411643232), (273, 407119680), (280, 396941688), (284, 391350960), (286, 388614240), (288, 385915530), (297, 374221120), (308, 360856080), (312, 356229720), (315, 352837056), (320, 347323977), (330, 336799008), (336, 330784740), (351, 316648640), (352, 315749070), (355, 313080768), (360, 308732424), (362, 307026720), (364, 305339760), (378, 294030880), (385, 288684864), (390, 284983776), (396, 280665840), (416, 267172290), (420, 264627792), (426, 260900640), (429, 259076160), (432, 257277020), (440, 252599256), (448, 248088555), (455, 244271808), (462, 240570720), (468, 237486480), (480, 231549318), (495, 224532672), (497, 223629120), (504, 220523160), (520, 213737832), (528, 210499380), (540, 205821616), (543, 204684480), (546, 203559840), (560, 198470844), (568, 195675480), (572, 194307120), (576, 192957765), (585, 189989184), (594, 187110560), (616, 180428040), (624, 178114860), (630, 176418528), (639, 173933760), (660, 168399504), (672, 165392370), (693, 160380480), (702, 158324320), (704, 157874535), (710, 156540384), (715, 155445696), (720, 154366212), (724, 153513360), (728, 152669880), (756, 147015440), (770, 144342432), (780, 142491888), (781, 142309440), (792, 140332920), (819, 135706560), (832, 133586145), (840, 132313896), (852, 130450320), (858, 129538080), (864, 128638510), (880, 126299628), (905, 122810688), (910, 122135904), (923, 120415680), (924, 120285360), (936, 118743240), (945, 117612352), (960, 115774659), (990, 112266336), (994, 111814560), (1001, 111032640), (1008, 110261580), (1040, 106868916), (1056, 105249690), (1065, 104360256), (1080, 102910808), (1086, 102342240), (1092, 101779920), (1120, 99235422), (1136, 97837740), (1144, 97153560), (1155, 96228288), (1170, 94994592), (1188, 93555280), (1232, 90214020), (1248, 89057430), (1260, 88209264), (1267, 87721920), (1278, 86966880), (1287, 86358720), (1320, 84199752), (1344, 82696185), (1365, 81423936), (1386, 80190240), (1404, 79162160), (1420, 78270192), (1430, 77722848), (1440, 77183106), (1448, 76756680), (1456, 76334940), (1485, 74844224), (1491, 74543040), (1512, 73507720), (1540, 72171216), (1560, 71245944), (1562, 71154720), (1584, 70166460), (1629, 68228160), (1638, 67853280), (1680, 66156948), (1704, 65225160), (1716, 64769040), (1728, 64319255), (1755, 63329728), (1760, 63149814), (1810, 61405344), (1820, 61067952), (1846, 60207840), (1848, 60142680), (1872, 59371620), (1890, 58806176), (1917, 57977920), (1980, 56133168), (1988, 55907280), (1991, 55823040), (2002, 55516320), (2016, 55130790), (2079, 53460160), (2080, 53434458), (2112, 52624845), (2130, 52180128), (2145, 51815232), (2160, 51455404), (2172, 51171120), (2184, 50889960), (2240, 49617711), (2272, 48918870), (2288, 48576780), (2310, 48114144), (2340, 47497296), (2343, 47436480), (2353, 47234880), (2376, 46777640), (2457, 45235520), (2464, 45107010), (2485, 44725824), (2496, 44528715), (2520, 44104632), (2534, 43860960), (2556, 43483440), (2574, 43179360), (2640, 42099876), (2715, 40936896), (2730, 40711968), (2769, 40138560), (2772, 40095120), (2808, 39581080), (2840, 39135096), (2860, 38861424), (2880, 38591553), (2896, 38378340), (2912, 38167470), (2970, 37422112), (2982, 37271520), (3003, 37010880), (3024, 36753860), (3080, 36085608), (3120, 35622972), (3124, 35577360), (3168, 35083230), (3195, 34786752), (3258, 34114080), (3276, 33926640), (3360, 33078474), (3408, 32612580), (3432, 32384520), (3465, 32076096), (3510, 31664864), (3520, 31574907), (3620, 30702672), (3640, 30533976), (3692, 30103920), (3696, 30071340), (3744, 29685810), (3780, 29403088), (3801, 29240640), (3834, 28988960), (3861, 28786240), (3905, 28461888), (3960, 28066584), (3976, 27953640), (3982, 27911520), (4004, 27758160), (4032, 27565395), (4095, 27141312), (4158, 26730080), (4160, 26717229), (4260, 26090064), (4290, 25907616), (4320, 25727702), (4344, 25585560), (4368, 25444980), (4473, 24847680), (4544, 24459435), (4576, 24288390), (4615, 24083136), (4620, 24057072), (4680, 23748648), (4686, 23718240), (4706, 23617440), (4752, 23388820), (4887, 22742720), (4914, 22617760), (4928, 22553505), (4970, 22362912), (5005, 22206528), (5040, 22052316), (5068, 21930480), (5112, 21741720), (5148, 21589680), (5280, 21049938), (5430, 20468448), (5460, 20355984), (5467, 20329920), (5538, 20069280), (5544, 20047560), (5616, 19790540), (5680, 19567548), (5720, 19430712), (5792, 19189170), (5824, 19083735), (5940, 18711056), (5964, 18635760), (5973, 18607680), (6006, 18505440), (6048, 18376930), (6160, 18042804), (6240, 17811486), (6248, 17788680), (6335, 17544384), (6336, 17541615), (6390, 17393376), (6435, 17271744), (6461, 17202240), (6516, 17057040), (6552, 16963320), (6720, 16539237), (6816, 16306290), (6864, 16192260), (6930, 16038048), (7020, 15832432), (7029, 15812160), (7059, 15744960), (7240, 15351336), (7280, 15266988), (7384, 15051960), (7392, 15035670), (7455, 14908608), (7488, 14842905), (7560, 14701544), (7602, 14620320), (7668, 14494480), (7722, 14393120), (7810, 14230944), (7920, 14033292), (7952, 13976820), (7964, 13955760), (8008, 13879080), (8145, 13645632), (8190, 13570656), (8307, 13379520), (8316, 13365040), (8520, 13045032), (8580, 12953808), (8640, 12863851), (8688, 12792780), (8736, 12722490), (8946, 12423840), (9009, 12336960), (9152, 12144195), (9230, 12041568), (9240, 12028536), (9360, 11874324), (9372, 11859120), (9412, 11808720), (9504, 11694410), (9585, 11595584), (9774, 11371360), (9828, 11308880), (9940, 11181456), (9955, 11164608), (10010, 11103264), (10080, 11026158), (10136, 10965240), (10153, 10946880), (10224, 10870860), (10296, 10794840), (10395, 10692032), (10560, 10524969), (10860, 10234224), (10920, 10177992), (10934, 10164960), (11076, 10034640), (11088, 10023780), (11232, 9895270), (11360, 9783774), (11403, 9746880), (11440, 9715356), (11584, 9594585), (11715, 9487296), (11765, 9446976), (11880, 9355528), (11928, 9317880), (11946, 9303840), (12012, 9252720), (12096, 9188465), (12285, 9047104), (12320, 9021402), (12480, 8905743), (12496, 8894340), (12670, 8772192), (12780, 8696688), (12851, 8648640), (12870, 8635872), (12922, 8601120), (13032, 8528520), (13104, 8481660), (13419, 8282560), (13632, 8153145), (13728, 8096130), (13845, 8027712), (13860, 8019024), (13937, 7974720), (14040, 7916216), (14058, 7906080), (14118, 7872480), (14480, 7675668), (14560, 7633494), (14768, 7525980), (14784, 7517835), (14910, 7454304), (15015, 7402176), (15120, 7350772), (15204, 7310160), (15336, 7247240), (15444, 7196560), (15620, 7115472), (15840, 7016646), (15904, 6988410), (15928, 6977880), (16016, 6939540), (16290, 6822816), (16380, 6785328), (16401, 6776640), (16471, 6747840), (16614, 6689760), (16632, 6682520), (17040, 6522516), (17160, 6476904), (17376, 6396390), (17472, 6361245), (17892, 6211920), (17919, 6202560), (18018, 6168480), (18460, 6020784), (18480, 6014268), (18720, 5937162), (18744, 5929560), (18824, 5904360), (19005, 5848128), (19008, 5847205), (19170, 5797792), (19305, 5757248), (19383, 5734080), (19548, 5685680), (19656, 5654440), (19880, 5590728), (19910, 5582304), (20020, 5551632), (20160, 5513079), (20272, 5482620), (20306, 5473440), (20448, 5435430), (20592, 5397420), (20790, 5346016), (21087, 5270720), (21177, 5248320), (21720, 5117112), (21840, 5088996), (21868, 5082480), (22152, 5017320), (22176, 5011890), (22365, 4969536), (22464, 4947635), (22720, 4891887), (22806, 4873440), (22880, 4857678), (23430, 4743648), (23530, 4723488), (23760, 4677764), (23856, 4658940), (23892, 4651920), (24024, 4626360), (24435, 4548544), (24570, 4523552), (24640, 4510701), (24921, 4459840), (24992, 4447170), (25340, 4386096), (25560, 4348344), (25702, 4324320), (25740, 4317936), (25844, 4300560), (25883, 4294080), (26064, 4264260), (26208, 4240830), (26838, 4141280), (27027, 4112320), (27335, 4065984), (27456, 4048065), (27690, 4013856), (27720, 4009512), (27874, 3987360), (28080, 3958108), (28116, 3953040), (28236, 3936240), (28960, 3837834), (29120, 3816747), (29536, 3762990), (29820, 3727152), (29865, 3721536), (30030, 3701088), (30240, 3675386), (30408, 3655080), (30459, 3648960), (30672, 3623620), (30888, 3598280), (31240, 3557736), (31680, 3508323), (31808, 3494205), (31856, 3488940), (32032, 3469770), (32305, 3440448), (32580, 3411408), (32760, 3392664), (32802, 3388320), (32942, 3373920), (33228, 3344880), (33264, 3341260), (34080, 3261258), (34209, 3248960), (34320, 3238452), (34752, 3198195), (35145, 3162432), (35295, 3148992), (35784, 3105960), (35838, 3101280), (36036, 3084240), (36920, 3010392), (36960, 3007134), (37440, 2968581), (37488, 2964780), (37648, 2952180), (38010, 2924064), (38340, 2898896), (38553, 2882880), (38610, 2878624), (38766, 2867040), (39096, 2842840), (39312, 2827220), (39760, 2795364), (39820, 2791152), (40040, 2775816), (40544, 2741310), (40612, 2736720), (40896, 2717715), (41184, 2698710), (41535, 2675904), (41580, 2673008), (41811, 2658240), (42174, 2635360), (42354, 2624160), (43440, 2558556), (43680, 2544498), (43736, 2541240), (44304, 2508660), (44352, 2505945), (44730, 2484768), (45045, 2467392), (45612, 2436720), (45760, 2428839), (46860, 2371824), (47060, 2361744), (47520, 2338882), (47712, 2329470), (47784, 2325960), (48048, 2313180), (48870, 2274272), (49140, 2261776), (49203, 2258880), (49413, 2249280), (49842, 2229920), (49984, 2223585), (50680, 2193048), (50765, 2189376), (51120, 2174172), (51404, 2162160), (51480, 2158968), (51688, 2150280), (51766, 2147040), (52128, 2132130), (52416, 2120415), (53676, 2070640), (53757, 2067520), (54054, 2056160), (54670, 2032992), (55380, 2006928), (55440, 2004756), (55748, 1993680), (56160, 1979054), (56232, 1976520), (56472, 1968120), (57015, 1949376), (57920, 1918917), (58149, 1911360), (59072, 1881495), (59640, 1863576), (59730, 1860768), (60060, 1850544), (60480, 1837693), (60816, 1827540), (60918, 1824480), (61344, 1811810), (61776, 1799140), (62480, 1778868), (63531, 1749440), (63712, 1744470), (64064, 1734885), (64255, 1729728), (64610, 1720224), (65160, 1705704), (65520, 1696332), (65604, 1694160), (65884, 1686960), (66456, 1672440), (66528, 1670630), (67095, 1656512), (68160, 1630629), (68418, 1624480), (68640, 1619226), (69685, 1594944), (70290, 1581216), (70590, 1574496), (71071, 1563840), (71568, 1552980), (71676, 1550640), (72072, 1542120), (73840, 1505196), (73920, 1503567), (74976, 1482390), (75296, 1476090), (76020, 1462032), (76680, 1449448), (77106, 1441440), (77220, 1439312), (77532, 1433520), (77649, 1431360), (78192, 1421420), (78624, 1413610), (79520, 1397682), (79640, 1395576), (80080, 1387908), (81088, 1370655), (81224, 1368360), (82005, 1355328), (82355, 1349568), (82368, 1349355), (83070, 1337952), (83160, 1336504), (83622, 1329120), (84348, 1317680), (84708, 1312080), (86880, 1279278), (87360, 1272249), (87472, 1270620), (88608, 1254330), (89460, 1242384), (89595, 1240512), (89957, 1235520), (90090, 1233696), (91224, 1218360), (91377, 1216320), (93720, 1185912), (94120, 1180872), (95040, 1169441), (95424, 1164735), (95568, 1162980), (96096, 1156590), (96915, 1146816), (97740, 1137136), (98280, 1130888), (98406, 1129440), (98826, 1124640), (99684, 1114960), (101360, 1096524), (101530, 1094688), (102240, 1087086), (102808, 1081080), (102960, 1079484), (103376, 1075140), (103532, 1073520), (104256, 1066065), (105435, 1054144), (105885, 1049664), (107352, 1035320), (107514, 1033760), (108108, 1028080), (109340, 1016496), (110760, 1003464), (110880, 1002378), (111496, 996840), (112320, 989527), (112464, 988260), (112944, 984060), (114030, 974688), (115659, 960960), (116298, 955680), (119280, 931788), (119460, 930384), (120120, 925272), (121632, 913770), (121836, 912240), (122688, 905905), (123552, 899570), (124605, 891968), (124960, 889434), (125433, 886080), (127062, 874720), (127424, 872235), (128510, 864864), (129220, 860112), (129415, 858816), (130320, 852852), (131040, 848166), (131208, 847080), (131768, 843480), (132912, 836220), (133056, 835315), (134190, 828256), (135135, 822464), (136836, 812240), (137280, 809613), (139370, 797472), (140580, 790608), (141180, 787248), (141361, 786240), (142142, 781920), (143136, 776490), (143352, 775320), (144144, 771060), (147609, 752960), (147680, 752598), (148239, 749760), (149952, 741195), (150592, 738045), (152040, 731016), (152295, 729792), (153360, 724724), (154212, 720720), (154440, 719656), (155064, 716760), (155298, 715680), (156384, 710710), (157248, 706805), (159040, 698841), (159280, 697788), (160160, 693954), (162448, 684180), (164010, 677664), (164710, 674784), (166140, 668976), (166320, 668252), (167063, 665280), (167244, 664560), (168696, 658840), (169416, 656040), (171045, 649792), (173760, 639639), (174447, 637120), (174944, 635310), (177216, 627165), (178920, 621192), (179190, 620256), (179914, 617760), (180180, 616848), (181181, 613440), (182448, 609180), (182754, 608160), (187440, 592956), (188240, 590436), (191136, 581490), (192192, 578295), (192765, 576576), (193830, 573408), (195480, 568568), (196560, 565444), (196812, 564720), (197652, 562320), (199368, 557480), (202720, 548262), (203060, 547344), (204480, 543543), (205616, 540540), (205920, 539742), (206752, 537570), (207064, 536760), (209055, 531648), (210870, 527072), (211770, 524832), (213213, 521280), (214704, 517660), (215028, 516880), (216216, 514040), (218680, 508248), (221520, 501732), (221760, 501189), (222992, 498420), (224928, 494130), (225888, 492030), (228060, 487344), (231318, 480480), (232596, 477840), (232947, 477120), (238560, 465894), (238920, 465192), (240240, 462636), (243264, 456885), (243672, 456120), (246015, 451776), (247065, 449856), (247104, 449785), (249210, 445984), (249920, 444717), (250866, 443040), (254124, 437360), (257020, 432432), (258440, 430056), (258830, 429408), (260640, 426426), (262080, 424083), (262416, 423540), (263536, 421740), (265824, 418110), (268380, 414128), (268785, 413504), (269871, 411840), (270270, 411232), (273672, 406120), (274131, 405440), (278740, 398736), (281160, 395304), (282360, 393624), (282722, 393120), (284284, 390960), (286272, 388245), (286704, 387660), (288288, 385530), (290745, 382272), (295218, 376480), (295360, 376299), (296478, 374880), (304080, 365508), (304590, 364896), (306720, 362362), (308424, 360360), (308880, 359828), (310128, 358380), (310596, 357840), (312768, 355355), (317655, 349888), (318560, 348894), (320320, 346977), (324896, 342090), (328020, 338832), (329420, 337392), (332280, 334488), (332640, 334126)]