187000894080

素因数分解:

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

素因数の和:647

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 57, 60, 63, 64, 65, 66, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 95, 96, 99, 104, 105, 108, 110, 112, 114, 117, 120, 126, 128, 130, 132, 133, 135, 140, 143, 144, 152, 154, 156, 160, 165, 168, 171, 176, 180, 182, 189, 190, 192, 195, 198, 208, 209, 210, 216, 220, 224, 228, 231, 234, 240, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 288, 297, 304, 308, 312, 315, 320, 330, 336, 342, 351, 352, 360, 364, 378, 380, 384, 385, 390, 396, 399, 416, 418, 420, 429, 432, 440, 448, 455, 456, 462, 468, 480, 494, 495, 504, 513, 520, 528, 532, 540, 546, 560, 569, 570, 572, 576, 585, 594, 608, 616, 624, 627, 630, 640, 660, 665, 672, 684, 693, 702, 704, 715, 720, 728, 741, 756, 760, 770, 780, 792, 798, 819, 832, 836, 840, 855, 858, 864, 880, 896, 910, 912, 924, 936, 945, 960, 988, 990, 1001, 1008, 1026, 1040, 1045, 1056, 1064, 1080, 1092, 1120, 1138, 1140, 1144, 1152, 1155, 1170, 1188, 1197, 1216, 1232, 1235, 1248, 1254, 1260, 1287, 1320, 1330, 1344, 1365, 1368, 1386, 1404, 1408, 1430, 1440, 1456, 1463, 1482, 1485, 1512, 1520, 1540, 1560, 1584, 1596, 1638, 1664, 1672, 1680, 1707, 1710, 1716, 1728, 1729, 1755, 1760, 1820, 1824, 1848, 1872, 1881, 1890, 1920, 1976, 1980, 1995, 2002, 2016, 2052, 2079, 2080, 2090, 2112, 2128, 2145, 2160, 2184, 2223, 2240, 2276, 2280, 2288, 2310, 2340, 2376, 2394, 2432, 2457, 2464, 2470, 2496, 2508, 2520, 2565, 2574, 2640, 2660, 2688, 2717, 2730, 2736, 2772, 2808, 2845, 2860, 2880, 2912, 2926, 2964, 2970, 3003, 3024, 3040, 3080, 3120, 3135, 3168, 3192, 3276, 3344, 3360, 3414, 3420, 3432, 3456, 3458, 3465, 3510, 3520, 3591, 3640, 3648, 3696, 3705, 3744, 3762, 3780, 3861, 3952, 3960, 3983, 3990, 4004, 4032, 4095, 4104, 4158, 4160, 4180, 4224, 4256, 4290, 4320, 4368, 4389, 4446, 4480, 4552, 4560, 4576, 4620, 4680, 4752, 4788, 4914, 4928, 4940, 4992, 5005, 5016, 5040, 5121, 5130, 5148, 5187, 5280, 5320, 5434, 5460, 5472, 5544, 5616, 5643, 5690, 5720, 5760, 5824, 5852, 5928, 5940, 5985, 6006, 6048, 6080, 6160, 6240, 6259, 6270, 6336, 6384, 6435, 6552, 6669, 6688, 6720, 6828, 6840, 6864, 6916, 6930, 7020, 7040, 7182, 7280, 7296, 7315, 7392, 7397, 7410, 7488, 7524, 7560, 7722, 7904, 7920, 7966, 7980, 8008, 8064, 8151, 8190, 8208, 8316, 8320, 8360, 8512, 8535, 8580, 8640, 8645, 8736, 8778, 8892, 9009, 9104, 9120, 9152, 9240, 9360, 9405, 9504, 9576, 9828, 9856, 9880, 10010, 10032, 10080, 10242, 10260, 10296, 10374, 10395, 10560, 10640, 10811, 10868, 10920, 10944, 11088, 11115, 11232, 11286, 11380, 11440, 11648, 11704, 11856, 11880, 11949, 11970, 12012, 12096, 12160, 12285, 12320, 12480, 12518, 12540, 12672, 12768, 12870, 13104, 13167, 13338, 13376, 13440, 13585, 13656, 13680, 13728, 13832, 13860, 14040, 14364, 14560, 14630, 14784, 14794, 14820, 14976, 15015, 15048, 15120, 15363, 15444, 15561, 15808, 15840, 15932, 15960, 16016, 16302, 16380, 16416, 16632, 16720, 17024, 17070, 17160, 17280, 17290, 17472, 17556, 17784, 17955, 18018, 18208, 18240, 18304, 18480, 18720, 18777, 18810, 19008, 19019, 19152, 19305, 19656, 19760, 19915, 20020, 20064, 20160, 20484, 20520, 20592, 20748, 20790, 21120, 21280, 21622, 21736, 21840, 21888, 21945, 22176, 22191, 22230, 22464, 22572, 22760, 22880, 23408, 23712, 23760, 23898, 23940, 24024, 24192, 24453, 24570, 24640, 24960, 25036, 25080, 25536, 25605, 25740, 25935, 26208, 26334, 26676, 26752, 27027, 27170, 27312, 27360, 27456, 27664, 27720, 28080, 28215, 28728, 29120, 29260, 29568, 29588, 29640, 30030, 30096, 30240, 30726, 30888, 31122, 31295, 31616, 31680, 31864, 31920, 32032, 32433, 32604, 32760, 32832, 33264, 33345, 33440, 34140, 34320, 34580, 34944, 35112, 35568, 35847, 35910, 36036, 36416, 36480, 36960, 36985, 37440, 37554, 37620, 38016, 38038, 38304, 38610, 39312, 39501, 39520, 39830, 40040, 40128, 40320, 40755, 40968, 41040, 41184, 41496, 41580, 42560, 43244, 43472, 43680, 43813, 43890, 44352, 44382, 44460, 44928, 45045, 45144, 45520, 45760, 46683, 46816, 47424, 47520, 47796, 47880, 48048, 48906, 49140, 49280, 50072, 50160, 51072, 51210, 51480, 51779, 51870, 52416, 52668, 53352, 54054, 54055, 54340, 54624, 54720, 54912, 55328, 55440, 56160, 56331, 56430, 57057, 57456, 58240, 58520, 59176, 59280, 59745, 60060, 60192, 60480, 61452, 61776, 62244, 62590, 63360, 63728, 63840, 64064, 64866, 65208, 65520, 65664, 65835, 66528, 66573, 66690, 66880, 68280, 68640, 69160, 70224, 71136, 71694, 71820, 72072, 72832, 73359, 73920, 73970, 74880, 75108, 75240, 75677, 76076, 76608, 76815, 77220, 77805, 78624, 79002, 79040, 79660, 80080, 80256, 81367, 81510, 81936, 82080, 82368, 82992, 83160, 85120, 86488, 86944, 87360, 87626, 87780, 88704, 88764, 88920, 90090, 90288, 91040, 91520, 93366, 93632, 93885, 94848, 95040, 95095, 95592, 95760, 96096, 97299, 97812, 98280, 100144, 100320, 102420, 102960, 103558, 103740, 104832, 105336, 106704, 107541, 108108, 108110, 108680, 109248, 109440, 110656, 110880, 110955, 112320, 112662, 112860, 114114, 114912, 117040, 118352, 118560, 118921, 119490, 120120, 120384, 120960, 122265, 122904, 123552, 124488, 125180, 127456, 127680, 128128, 129732, 130416, 131040, 131439, 131670, 133056, 133146, 133380, 133760, 135135, 136560, 137280, 138320, 140448, 140543, 142272, 143388, 143640, 144144, 146718, 147840, 147940, 150216, 150480, 151354, 152152, 153216, 153630, 154440, 155337, 155610, 157248, 158004, 158080, 159320, 160160, 162165, 162734, 163020, 163872, 164160, 164736, 165984, 166320, 168993, 171171, 172976, 173888, 174720, 175252, 175560, 177528, 177840, 179235, 180180, 180576, 182080, 186732, 187264, 187770, 190080, 190190, 191184, 191520, 192192, 194598, 195624, 196560, 197505, 199719, 200288, 200640, 204840, 205920, 207116, 207480, 210672, 213408, 215082, 216216, 216220, 217360, 218496, 219065, 221312, 221760, 221910, 224640, 225324, 225720, 227031, 228228, 229824, 233415, 234080, 236704, 237120, 237842, 238980, 240240, 240768, 244101, 244530, 245808, 247104, 248976, 250360, 254912, 255360, 258895, 259464, 260832, 262080, 262878, 263340, 266112, 266292, 266760, 270270, 273120, 274560, 276640, 280896, 281086, 281655, 284544, 285285, 286776, 287280, 288288, 291897, 293436, 295880, 300432, 300960, 302708, 304304, 307260, 308880, 310674, 311220, 314496, 316008, 318640, 320320, 324330, 325468, 326040, 327744, 328320, 331968, 332640, 332865, 337986, 342342, 345952, 347776, 350504, 351120, 355056, 355680, 356763, 358470, 360360, 361152, 364160, 366795, 373464, 375540, 378385, 380380, 382368, 383040, 384384, 389196, 391248, 393120, 394317, 395010, 399438, 400576, 401280, 406835, 409680, 411840, 414232, 414960, 421344, 421629, 426816, 430164, 432432, 432440, 434720, 438130, 443520, 443820, 450648, 451440, 454062, 456456, 459648, 466011, 466830, 468160, 473408, 474240, 475684, 477960, 480480, 486495, 488202, 489060, 491616, 494208, 497952, 500720, 509824, 513513, 517790, 518928, 521664, 524160, 525756, 526680, 532584, 533520, 537705, 540540, 546240, 553280, 561792, 562172, 563310, 569569, 570570, 573552, 574560, 576576, 583794, 586872, 591760, 594605, 600864, 601920, 605416, 608608, 614520, 617760, 621348, 622440, 632016, 637280, 640640, 648660, 650936, 652080, 655488, 657195, 663936, 665280, 665730, 675972, 681093, 684684, 691904, 701008, 702240, 702715, 710112, 711360, 713526, 716940, 720720, 722304, 732303, 733590, 746928, 751080, 756770, 760760, 764736, 766080, 776685, 778392, 782496, 786240, 788634, 790020, 798876, 801152, 813670, 819360, 823680, 828464, 829920, 832447, 842688, 843258, 844965, 853632, 855855, 860328, 864864, 864880, 869440, 876260, 887640, 901296, 902880, 908124, 912912, 932022, 933660, 936320, 946816, 951368, 955920, 960960, 972990, 976404, 978120, 983232, 983801, 995904, 998595, 1001440, 1027026, 1035580, 1037856, 1043328, 1051512, 1053360, 1065168, 1067040, 1070289, 1075410, 1081080, 1092480, 1106560, 1124344, 1126620, 1135155, 1139138, 1141140, 1147104, 1149120, 1153152, 1167588, 1173744, 1182951, 1183520, 1189210, 1201728, 1203840, 1210832, 1217216, 1220505, 1229040, 1235520, 1242696, 1244880, 1264032, 1264887, 1274560, 1297320, 1301872, 1304160, 1314390, 1330560, 1331460, 1351944, 1362186, 1369368, 1383808, 1398033, 1402016, 1404480, 1405430, 1420224, 1422720, 1427052, 1433880, 1441440, 1459485, 1464606, 1467180, 1493856, 1502160, 1513540, 1521520, 1529472, 1545973, 1553370, 1556784, 1564992, 1572480, 1577268, 1580040, 1597752, 1627340, 1638720, 1656928, 1659840, 1664894, 1685376, 1686516, 1689930, 1708707, 1711710, 1720656, 1729728, 1729760, 1738880, 1752520, 1775280, 1783815, 1802592, 1805760, 1816248, 1825824, 1864044, 1867320, 1902736, 1911840, 1921920, 1945980, 1952808, 1956240, 1966464, 1967602, 1971585, 1991808, 1997190, 2002880, 2043279, 2054052, 2071160, 2075712, 2103024, 2106720, 2108145, 2130336, 2134080, 2140578, 2150820, 2162160, 2196909, 2248688, 2253240, 2270310, 2278276, 2282280, 2294208, 2298240, 2330055, 2335176, 2347488, 2365902, 2367040, 2378420, 2403456, 2421664, 2434432, 2441010, 2458080, 2471040, 2485392, 2489760, 2497341, 2528064, 2529774, 2549120, 2567565, 2594640, 2603744, 2608320, 2628780, 2662920, 2703888, 2724372, 2738736, 2796066, 2804032, 2808960, 2810860, 2840448, 2847845, 2854104, 2867760, 2882880, 2918970, 2929212, 2934360, 2951403, 2987712, 3004320, 3027080, 3043040, 3091946, 3106740, 3113568, 3129984, 3154536, 3160080, 3195504, 3210867, 3254680, 3277440, 3313856, 3319680, 3329788, 3373032, 3379860, 3405465, 3417414, 3423420, 3441312, 3459456, 3459520, 3505040, 3550560, 3567630, 3605184, 3611520, 3632496, 3651648, 3661515, 3728088, 3734640, 3794661, 3805472, 3823680, 3891960, 3905616, 3912480, 3935204, 3943170, 3994380, 4005760, 4086558, 4108104, 4142320, 4151424, 4162235, 4206048, 4213440, 4216290, 4260672, 4268160, 4281156, 4301640, 4324320, 4393818, 4497376, 4506480, 4540620, 4556552, 4564560, 4588416, 4637919, 4660110, 4670352, 4694976, 4731804, 4734080, 4756840, 4843328, 4882020, 4916160, 4919005, 4970784, 4979520, 4994682, 5056128, 5059548, 5126121, 5135130, 5189280, 5207488, 5216640, 5257560, 5325840, 5351445, 5407776, 5448744, 5477472, 5592132, 5608064, 5621720, 5695690, 5708208, 5735520, 5765760, 5837940, 5858424, 5868720, 5902806, 5914755, 5975424, 6008640, 6054160, 6086080, 6183892, 6213480, 6227136, 6309072, 6320160, 6324435, 6391008, 6421734, 6509360, 6627712, 6659576, 6746064, 6759720, 6810930, 6834828, 6846840, 6882624, 6919040, 6990165, 7010080, 7101120, 7135260, 7210368, 7264992, 7303296, 7323030, 7456176, 7469280, 7492023, 7589322, 7610944, 7647360, 7729865, 7783920, 7811232, 7824960, 7870408, 7886340, 7988760, 8173116, 8216208, 8284640, 8324470, 8412096, 8426880, 8432580, 8521344, 8543535, 8562312, 8603280, 8648640, 8787636, 8854209, 8994752, 9012960, 9081240, 9113104, 9129120, 9275838, 9320220, 9340704, 9389952, 9463608, 9513680, 9686656, 9764040, 9832320, 9838010, 9941568, 9959040, 9989364, 10119096, 10216395, 10252242, 10270260, 10378560, 10414976, 10515120, 10651680, 10702890, 10815552, 10821811, 10897488, 10954944, 10984545, 11184264, 11243440, 11391380, 11416416, 11471040, 11675880, 11716848, 11737440, 11805612, 11829510, 12017280, 12108320, 12172160, 12367784, 12426960, 12454272, 12486705, 12618144, 12640320, 12648870, 12782016, 12843468, 13018720, 13319152, 13492128, 13519440, 13621860, 13669656, 13693680, 13765248, 13913757, 13980330, 14020160, 14202240, 14270520, 14529984, 14646060, 14757015, 14912352, 14938560, 14984046, 15178644, 15221888, 15378363, 15459730, 15567840, 15622464, 15649920, 15740816, 15772680, 15977520, 16054335, 16346232, 16432416, 16569280, 16648940, 16824192, 16865160, 17087070, 17124624, 17206560, 17297280, 17575272, 17708418, 17989504, 18025920, 18162480, 18226208, 18258240, 18551676, 18640440, 18681408, 18927216, 18973305, 19027360, 19528080, 19676020, 19883136, 19978728, 20238192, 20432790, 20504484, 20540520, 20757120, 21030240, 21303360, 21405780, 21631104, 21643622, 21794976, 21909888, 21969090, 22368528, 22476069, 22486880, 22782760, 22832832, 22942080, 23189595, 23351760, 23433696, 23474880, 23611224, 23659020, 24216640, 24735568, 24853920, 24973410, 25236288, 25280640, 25297740, 25564032, 25630605, 25686936, 26037440, 26562627, 26638304, 26984256, 27038880, 27243720, 27339312, 27387360, 27827514, 27960660, 28040320, 28541040, 29059968, 29292120, 29514030, 29824704, 29877120, 29968092, 30357288, 30756726, 30919460, 31135680, 31244928, 31481632, 31545360, 31955040, 32108670, 32465433, 32692464, 32864832, 33138560, 33297880, 33730320, 34174140, 34249248, 34413120, 35150544, 35416836, 36051840, 36324960, 36452416, 36516480, 37103352, 37280880, 37362816, 37460115, 37854432, 37946610, 38054720, 39056160, 39352040, 39957456, 40476384, 40865580, 41008968, 41081040, 41741271, 42060480, 42606720, 42811560, 43287244, 43589952, 43938180, 44271045, 44737056, 44952138, 44973760, 45565520, 45665664, 46379190, 46703520, 46867392, 46949760, 47222448, 47318040, 48433280, 49471136, 49707840, 49946820, 50472576, 50595480, 51261210, 51373872, 52074880, 53125254, 53276608, 53968512, 54077760, 54109055, 54487440, 54678624, 54774720, 55655028, 55921320, 57082080, 58584240, 59028060, 59649408, 59936184, 60714576, 61513452, 61838920, 62271360, 62963264, 63090720, 63910080, 64217340, 64930866, 65384928, 65729664, 66595760, 67460640, 68348280, 68498496, 68826240, 69568785, 70301088, 70833672, 72649920, 72904832, 74206704, 74561760, 74920230, 75708864, 75893220, 76109440, 76891815, 78112320, 78704080, 79914912, 80952768, 81731160, 82017936, 82162080, 83482542, 84120960, 85623120, 86574488, 87179904, 87876360, 88542090, 89474112, 89904276, 89947520, 91131040, 92758380, 93407040, 93734784, 94444896, 94636080, 97396299, 98942272, 99415680, 99893640, 101190960, 102522420, 102747744, 106250508, 106553216, 108155520, 108218110, 108974880, 109357248, 109549440, 111310056, 111842640, 112380345, 114164160, 117168480, 118056120, 119872368, 121429152, 123026904, 123677840, 125926528, 126181440, 127820160, 128434680, 129861732, 130769856, 132813135, 133191520, 134921280, 136696560, 136996992, 139137570, 140602176, 141667344, 145299840, 148413408, 149123520, 149840460, 151417728, 151786440, 153783630, 156224640, 157408160, 159829824, 161905536, 162327165, 163462320, 164035872, 164324160, 166965084, 171246240, 173148976, 175752720, 177084180, 178948224, 179808552, 182262080, 185516760, 186814080, 188889792, 189272160, 194792598, 197884544, 199787280, 202381920, 205044840, 205495488, 208706355, 212501016, 216436220, 217949760, 218714496, 222620112, 223685280, 224760690, 228328320, 234336960, 236112240, 239744736, 242858304, 246053808, 247355680, 252362880, 256869360, 259723464, 261539712, 265626270, 266383040, 269842560, 273393120, 278275140, 281204352, 283334688, 292188897, 296826816, 298247040, 299680920, 303572880, 307567260, 314816320, 319659648, 324654330, 326924640, 328071744, 328648320, 333930168, 342492480, 346297952, 351505440, 354168360, 359617104, 364524160, 371033520, 377779584, 378544320, 389585196, 399574560, 404763840, 410089680, 410990976, 417412710, 425002032, 432872440, 435899520, 445240224, 447370560, 449521380, 468673920, 472224480, 479489472, 485716608, 486981495, 492107616, 494711360, 513738720, 519446928, 531252540, 532766080, 546786240, 556550280, 566669376, 584377794, 593653632, 599361840, 607145760, 615134520, 629632640, 649308660, 653849280, 656143488, 667860336, 684984960, 692595904, 703010880, 708336720, 719234208, 742067040, 757088640, 779170392, 799149120, 809527680, 820179360, 834825420, 850004064, 865744880, 890480448, 894741120, 899042760, 944448960, 958978944, 973962990, 984215232, 989422720, 1027477440, 1038893856, 1062505080, 1093572480, 1113100560, 1133338752, 1168755588, 1198723680, 1214291520, 1230269040, 1298617320, 1307698560, 1335720672, 1385191808, 1406021760, 1416673440, 1438468416, 1460944485, 1484134080, 1558340784, 1598298240, 1640358720, 1669650840, 1700008128, 1731489760, 1780960896, 1798085520, 1888897920, 1947925980, 1968430464, 2054954880, 2077787712, 2125010160, 2226201120, 2337511176, 2397447360, 2428583040, 2460538080, 2597234640, 2671441344, 2833346880, 2876936832, 2921888970, 2968268160, 3116681568, 3280717440, 3339301680, 3400016256, 3462979520, 3596171040, 3895851960, 4155575424, 4250020320, 4452402240, 4675022352, 4794894720, 4921076160, 5194469280, 5342882688, 5666693760, 5843777940, 6233363136, 6678603360, 6925959040, 7192342080, 7791703920, 8500040640, 8904804480, 9350044704, 9842152320, 10388938560, 11687555880, 12466726272, 13357206720, 14384684160, 15583407840, 17000081280, 18700089408, 20777877120, 23375111760, 26714413440, 31166815680, 37400178816, 46750223520, 62333631360, 93500447040, 187000894080]

約数ペア:

[(1, 187000894080), (2, 93500447040), (3, 62333631360), (4, 46750223520), (5, 37400178816), (6, 31166815680), (7, 26714413440), (8, 23375111760), (9, 20777877120), (10, 18700089408), (11, 17000081280), (12, 15583407840), (13, 14384684160), (14, 13357206720), (15, 12466726272), (16, 11687555880), (18, 10388938560), (19, 9842152320), (20, 9350044704), (21, 8904804480), (22, 8500040640), (24, 7791703920), (26, 7192342080), (27, 6925959040), (28, 6678603360), (30, 6233363136), (32, 5843777940), (33, 5666693760), (35, 5342882688), (36, 5194469280), (38, 4921076160), (39, 4794894720), (40, 4675022352), (42, 4452402240), (44, 4250020320), (45, 4155575424), (48, 3895851960), (52, 3596171040), (54, 3462979520), (55, 3400016256), (56, 3339301680), (57, 3280717440), (60, 3116681568), (63, 2968268160), (64, 2921888970), (65, 2876936832), (66, 2833346880), (70, 2671441344), (72, 2597234640), (76, 2460538080), (77, 2428583040), (78, 2397447360), (80, 2337511176), (84, 2226201120), (88, 2125010160), (90, 2077787712), (91, 2054954880), (95, 1968430464), (96, 1947925980), (99, 1888897920), (104, 1798085520), (105, 1780960896), (108, 1731489760), (110, 1700008128), (112, 1669650840), (114, 1640358720), (117, 1598298240), (120, 1558340784), (126, 1484134080), (128, 1460944485), (130, 1438468416), (132, 1416673440), (133, 1406021760), (135, 1385191808), (140, 1335720672), (143, 1307698560), (144, 1298617320), (152, 1230269040), (154, 1214291520), (156, 1198723680), (160, 1168755588), (165, 1133338752), (168, 1113100560), (171, 1093572480), (176, 1062505080), (180, 1038893856), (182, 1027477440), (189, 989422720), (190, 984215232), (192, 973962990), (195, 958978944), (198, 944448960), (208, 899042760), (209, 894741120), (210, 890480448), (216, 865744880), (220, 850004064), (224, 834825420), (228, 820179360), (231, 809527680), (234, 799149120), (240, 779170392), (247, 757088640), (252, 742067040), (260, 719234208), (264, 708336720), (266, 703010880), (270, 692595904), (273, 684984960), (280, 667860336), (285, 656143488), (286, 653849280), (288, 649308660), (297, 629632640), (304, 615134520), (308, 607145760), (312, 599361840), (315, 593653632), (320, 584377794), (330, 566669376), (336, 556550280), (342, 546786240), (351, 532766080), (352, 531252540), (360, 519446928), (364, 513738720), (378, 494711360), (380, 492107616), (384, 486981495), (385, 485716608), (390, 479489472), (396, 472224480), (399, 468673920), (416, 449521380), (418, 447370560), (420, 445240224), (429, 435899520), (432, 432872440), (440, 425002032), (448, 417412710), (455, 410990976), (456, 410089680), (462, 404763840), (468, 399574560), (480, 389585196), (494, 378544320), (495, 377779584), (504, 371033520), (513, 364524160), (520, 359617104), (528, 354168360), (532, 351505440), (540, 346297952), (546, 342492480), (560, 333930168), (569, 328648320), (570, 328071744), (572, 326924640), (576, 324654330), (585, 319659648), (594, 314816320), (608, 307567260), (616, 303572880), (624, 299680920), (627, 298247040), (630, 296826816), (640, 292188897), (660, 283334688), (665, 281204352), (672, 278275140), (684, 273393120), (693, 269842560), (702, 266383040), (704, 265626270), (715, 261539712), (720, 259723464), (728, 256869360), (741, 252362880), (756, 247355680), (760, 246053808), (770, 242858304), (780, 239744736), (792, 236112240), (798, 234336960), (819, 228328320), (832, 224760690), (836, 223685280), (840, 222620112), (855, 218714496), (858, 217949760), (864, 216436220), (880, 212501016), (896, 208706355), (910, 205495488), (912, 205044840), (924, 202381920), (936, 199787280), (945, 197884544), (960, 194792598), (988, 189272160), (990, 188889792), (1001, 186814080), (1008, 185516760), (1026, 182262080), (1040, 179808552), (1045, 178948224), (1056, 177084180), (1064, 175752720), (1080, 173148976), (1092, 171246240), (1120, 166965084), (1138, 164324160), (1140, 164035872), (1144, 163462320), (1152, 162327165), (1155, 161905536), (1170, 159829824), (1188, 157408160), (1197, 156224640), (1216, 153783630), (1232, 151786440), (1235, 151417728), (1248, 149840460), (1254, 149123520), (1260, 148413408), (1287, 145299840), (1320, 141667344), (1330, 140602176), (1344, 139137570), (1365, 136996992), (1368, 136696560), (1386, 134921280), (1404, 133191520), (1408, 132813135), (1430, 130769856), (1440, 129861732), (1456, 128434680), (1463, 127820160), (1482, 126181440), (1485, 125926528), (1512, 123677840), (1520, 123026904), (1540, 121429152), (1560, 119872368), (1584, 118056120), (1596, 117168480), (1638, 114164160), (1664, 112380345), (1672, 111842640), (1680, 111310056), (1707, 109549440), (1710, 109357248), (1716, 108974880), (1728, 108218110), (1729, 108155520), (1755, 106553216), (1760, 106250508), (1820, 102747744), (1824, 102522420), (1848, 101190960), (1872, 99893640), (1881, 99415680), (1890, 98942272), (1920, 97396299), (1976, 94636080), (1980, 94444896), (1995, 93734784), (2002, 93407040), (2016, 92758380), (2052, 91131040), (2079, 89947520), (2080, 89904276), (2090, 89474112), (2112, 88542090), (2128, 87876360), (2145, 87179904), (2160, 86574488), (2184, 85623120), (2223, 84120960), (2240, 83482542), (2276, 82162080), (2280, 82017936), (2288, 81731160), (2310, 80952768), (2340, 79914912), (2376, 78704080), (2394, 78112320), (2432, 76891815), (2457, 76109440), (2464, 75893220), (2470, 75708864), (2496, 74920230), (2508, 74561760), (2520, 74206704), (2565, 72904832), (2574, 72649920), (2640, 70833672), (2660, 70301088), (2688, 69568785), (2717, 68826240), (2730, 68498496), (2736, 68348280), (2772, 67460640), (2808, 66595760), (2845, 65729664), (2860, 65384928), (2880, 64930866), (2912, 64217340), (2926, 63910080), (2964, 63090720), (2970, 62963264), (3003, 62271360), (3024, 61838920), (3040, 61513452), (3080, 60714576), (3120, 59936184), (3135, 59649408), (3168, 59028060), (3192, 58584240), (3276, 57082080), (3344, 55921320), (3360, 55655028), (3414, 54774720), (3420, 54678624), (3432, 54487440), (3456, 54109055), (3458, 54077760), (3465, 53968512), (3510, 53276608), (3520, 53125254), (3591, 52074880), (3640, 51373872), (3648, 51261210), (3696, 50595480), (3705, 50472576), (3744, 49946820), (3762, 49707840), (3780, 49471136), (3861, 48433280), (3952, 47318040), (3960, 47222448), (3983, 46949760), (3990, 46867392), (4004, 46703520), (4032, 46379190), (4095, 45665664), (4104, 45565520), (4158, 44973760), (4160, 44952138), (4180, 44737056), (4224, 44271045), (4256, 43938180), (4290, 43589952), (4320, 43287244), (4368, 42811560), (4389, 42606720), (4446, 42060480), (4480, 41741271), (4552, 41081040), (4560, 41008968), (4576, 40865580), (4620, 40476384), (4680, 39957456), (4752, 39352040), (4788, 39056160), (4914, 38054720), (4928, 37946610), (4940, 37854432), (4992, 37460115), (5005, 37362816), (5016, 37280880), (5040, 37103352), (5121, 36516480), (5130, 36452416), (5148, 36324960), (5187, 36051840), (5280, 35416836), (5320, 35150544), (5434, 34413120), (5460, 34249248), (5472, 34174140), (5544, 33730320), (5616, 33297880), (5643, 33138560), (5690, 32864832), (5720, 32692464), (5760, 32465433), (5824, 32108670), (5852, 31955040), (5928, 31545360), (5940, 31481632), (5985, 31244928), (6006, 31135680), (6048, 30919460), (6080, 30756726), (6160, 30357288), (6240, 29968092), (6259, 29877120), (6270, 29824704), (6336, 29514030), (6384, 29292120), (6435, 29059968), (6552, 28541040), (6669, 28040320), (6688, 27960660), (6720, 27827514), (6828, 27387360), (6840, 27339312), (6864, 27243720), (6916, 27038880), (6930, 26984256), (7020, 26638304), (7040, 26562627), (7182, 26037440), (7280, 25686936), (7296, 25630605), (7315, 25564032), (7392, 25297740), (7397, 25280640), (7410, 25236288), (7488, 24973410), (7524, 24853920), (7560, 24735568), (7722, 24216640), (7904, 23659020), (7920, 23611224), (7966, 23474880), (7980, 23433696), (8008, 23351760), (8064, 23189595), (8151, 22942080), (8190, 22832832), (8208, 22782760), (8316, 22486880), (8320, 22476069), (8360, 22368528), (8512, 21969090), (8535, 21909888), (8580, 21794976), (8640, 21643622), (8645, 21631104), (8736, 21405780), (8778, 21303360), (8892, 21030240), (9009, 20757120), (9104, 20540520), (9120, 20504484), (9152, 20432790), (9240, 20238192), (9360, 19978728), (9405, 19883136), (9504, 19676020), (9576, 19528080), (9828, 19027360), (9856, 18973305), (9880, 18927216), (10010, 18681408), (10032, 18640440), (10080, 18551676), (10242, 18258240), (10260, 18226208), (10296, 18162480), (10374, 18025920), (10395, 17989504), (10560, 17708418), (10640, 17575272), (10811, 17297280), (10868, 17206560), (10920, 17124624), (10944, 17087070), (11088, 16865160), (11115, 16824192), (11232, 16648940), (11286, 16569280), (11380, 16432416), (11440, 16346232), (11648, 16054335), (11704, 15977520), (11856, 15772680), (11880, 15740816), (11949, 15649920), (11970, 15622464), (12012, 15567840), (12096, 15459730), (12160, 15378363), (12285, 15221888), (12320, 15178644), (12480, 14984046), (12518, 14938560), (12540, 14912352), (12672, 14757015), (12768, 14646060), (12870, 14529984), (13104, 14270520), (13167, 14202240), (13338, 14020160), (13376, 13980330), (13440, 13913757), (13585, 13765248), (13656, 13693680), (13680, 13669656), (13728, 13621860), (13832, 13519440), (13860, 13492128), (14040, 13319152), (14364, 13018720), (14560, 12843468), (14630, 12782016), (14784, 12648870), (14794, 12640320), (14820, 12618144), (14976, 12486705), (15015, 12454272), (15048, 12426960), (15120, 12367784), (15363, 12172160), (15444, 12108320), (15561, 12017280), (15808, 11829510), (15840, 11805612), (15932, 11737440), (15960, 11716848), (16016, 11675880), (16302, 11471040), (16380, 11416416), (16416, 11391380), (16632, 11243440), (16720, 11184264), (17024, 10984545), (17070, 10954944), (17160, 10897488), (17280, 10821811), (17290, 10815552), (17472, 10702890), (17556, 10651680), (17784, 10515120), (17955, 10414976), (18018, 10378560), (18208, 10270260), (18240, 10252242), (18304, 10216395), (18480, 10119096), (18720, 9989364), (18777, 9959040), (18810, 9941568), (19008, 9838010), (19019, 9832320), (19152, 9764040), (19305, 9686656), (19656, 9513680), (19760, 9463608), (19915, 9389952), (20020, 9340704), (20064, 9320220), (20160, 9275838), (20484, 9129120), (20520, 9113104), (20592, 9081240), (20748, 9012960), (20790, 8994752), (21120, 8854209), (21280, 8787636), (21622, 8648640), (21736, 8603280), (21840, 8562312), (21888, 8543535), (21945, 8521344), (22176, 8432580), (22191, 8426880), (22230, 8412096), (22464, 8324470), (22572, 8284640), (22760, 8216208), (22880, 8173116), (23408, 7988760), (23712, 7886340), (23760, 7870408), (23898, 7824960), (23940, 7811232), (24024, 7783920), (24192, 7729865), (24453, 7647360), (24570, 7610944), (24640, 7589322), (24960, 7492023), (25036, 7469280), (25080, 7456176), (25536, 7323030), (25605, 7303296), (25740, 7264992), (25935, 7210368), (26208, 7135260), (26334, 7101120), (26676, 7010080), (26752, 6990165), (27027, 6919040), (27170, 6882624), (27312, 6846840), (27360, 6834828), (27456, 6810930), (27664, 6759720), (27720, 6746064), (28080, 6659576), (28215, 6627712), (28728, 6509360), (29120, 6421734), (29260, 6391008), (29568, 6324435), (29588, 6320160), (29640, 6309072), (30030, 6227136), (30096, 6213480), (30240, 6183892), (30726, 6086080), (30888, 6054160), (31122, 6008640), (31295, 5975424), (31616, 5914755), (31680, 5902806), (31864, 5868720), (31920, 5858424), (32032, 5837940), (32433, 5765760), (32604, 5735520), (32760, 5708208), (32832, 5695690), (33264, 5621720), (33345, 5608064), (33440, 5592132), (34140, 5477472), (34320, 5448744), (34580, 5407776), (34944, 5351445), (35112, 5325840), (35568, 5257560), (35847, 5216640), (35910, 5207488), (36036, 5189280), (36416, 5135130), (36480, 5126121), (36960, 5059548), (36985, 5056128), (37440, 4994682), (37554, 4979520), (37620, 4970784), (38016, 4919005), (38038, 4916160), (38304, 4882020), (38610, 4843328), (39312, 4756840), (39501, 4734080), (39520, 4731804), (39830, 4694976), (40040, 4670352), (40128, 4660110), (40320, 4637919), (40755, 4588416), (40968, 4564560), (41040, 4556552), (41184, 4540620), (41496, 4506480), (41580, 4497376), (42560, 4393818), (43244, 4324320), (43472, 4301640), (43680, 4281156), (43813, 4268160), (43890, 4260672), (44352, 4216290), (44382, 4213440), (44460, 4206048), (44928, 4162235), (45045, 4151424), (45144, 4142320), (45520, 4108104), (45760, 4086558), (46683, 4005760), (46816, 3994380), (47424, 3943170), (47520, 3935204), (47796, 3912480), (47880, 3905616), (48048, 3891960), (48906, 3823680), (49140, 3805472), (49280, 3794661), (50072, 3734640), (50160, 3728088), (51072, 3661515), (51210, 3651648), (51480, 3632496), (51779, 3611520), (51870, 3605184), (52416, 3567630), (52668, 3550560), (53352, 3505040), (54054, 3459520), (54055, 3459456), (54340, 3441312), (54624, 3423420), (54720, 3417414), (54912, 3405465), (55328, 3379860), (55440, 3373032), (56160, 3329788), (56331, 3319680), (56430, 3313856), (57057, 3277440), (57456, 3254680), (58240, 3210867), (58520, 3195504), (59176, 3160080), (59280, 3154536), (59745, 3129984), (60060, 3113568), (60192, 3106740), (60480, 3091946), (61452, 3043040), (61776, 3027080), (62244, 3004320), (62590, 2987712), (63360, 2951403), (63728, 2934360), (63840, 2929212), (64064, 2918970), (64866, 2882880), (65208, 2867760), (65520, 2854104), (65664, 2847845), (65835, 2840448), (66528, 2810860), (66573, 2808960), (66690, 2804032), (66880, 2796066), (68280, 2738736), (68640, 2724372), (69160, 2703888), (70224, 2662920), (71136, 2628780), (71694, 2608320), (71820, 2603744), (72072, 2594640), (72832, 2567565), (73359, 2549120), (73920, 2529774), (73970, 2528064), (74880, 2497341), (75108, 2489760), (75240, 2485392), (75677, 2471040), (76076, 2458080), (76608, 2441010), (76815, 2434432), (77220, 2421664), (77805, 2403456), (78624, 2378420), (79002, 2367040), (79040, 2365902), (79660, 2347488), (80080, 2335176), (80256, 2330055), (81367, 2298240), (81510, 2294208), (81936, 2282280), (82080, 2278276), (82368, 2270310), (82992, 2253240), (83160, 2248688), (85120, 2196909), (86488, 2162160), (86944, 2150820), (87360, 2140578), (87626, 2134080), (87780, 2130336), (88704, 2108145), (88764, 2106720), (88920, 2103024), (90090, 2075712), (90288, 2071160), (91040, 2054052), (91520, 2043279), (93366, 2002880), (93632, 1997190), (93885, 1991808), (94848, 1971585), (95040, 1967602), (95095, 1966464), (95592, 1956240), (95760, 1952808), (96096, 1945980), (97299, 1921920), (97812, 1911840), (98280, 1902736), (100144, 1867320), (100320, 1864044), (102420, 1825824), (102960, 1816248), (103558, 1805760), (103740, 1802592), (104832, 1783815), (105336, 1775280), (106704, 1752520), (107541, 1738880), (108108, 1729760), (108110, 1729728), (108680, 1720656), (109248, 1711710), (109440, 1708707), (110656, 1689930), (110880, 1686516), (110955, 1685376), (112320, 1664894), (112662, 1659840), (112860, 1656928), (114114, 1638720), (114912, 1627340), (117040, 1597752), (118352, 1580040), (118560, 1577268), (118921, 1572480), (119490, 1564992), (120120, 1556784), (120384, 1553370), (120960, 1545973), (122265, 1529472), (122904, 1521520), (123552, 1513540), (124488, 1502160), (125180, 1493856), (127456, 1467180), (127680, 1464606), (128128, 1459485), (129732, 1441440), (130416, 1433880), (131040, 1427052), (131439, 1422720), (131670, 1420224), (133056, 1405430), (133146, 1404480), (133380, 1402016), (133760, 1398033), (135135, 1383808), (136560, 1369368), (137280, 1362186), (138320, 1351944), (140448, 1331460), (140543, 1330560), (142272, 1314390), (143388, 1304160), (143640, 1301872), (144144, 1297320), (146718, 1274560), (147840, 1264887), (147940, 1264032), (150216, 1244880), (150480, 1242696), (151354, 1235520), (152152, 1229040), (153216, 1220505), (153630, 1217216), (154440, 1210832), (155337, 1203840), (155610, 1201728), (157248, 1189210), (158004, 1183520), (158080, 1182951), (159320, 1173744), (160160, 1167588), (162165, 1153152), (162734, 1149120), (163020, 1147104), (163872, 1141140), (164160, 1139138), (164736, 1135155), (165984, 1126620), (166320, 1124344), (168993, 1106560), (171171, 1092480), (172976, 1081080), (173888, 1075410), (174720, 1070289), (175252, 1067040), (175560, 1065168), (177528, 1053360), (177840, 1051512), (179235, 1043328), (180180, 1037856), (180576, 1035580), (182080, 1027026), (186732, 1001440), (187264, 998595), (187770, 995904), (190080, 983801), (190190, 983232), (191184, 978120), (191520, 976404), (192192, 972990), (194598, 960960), (195624, 955920), (196560, 951368), (197505, 946816), (199719, 936320), (200288, 933660), (200640, 932022), (204840, 912912), (205920, 908124), (207116, 902880), (207480, 901296), (210672, 887640), (213408, 876260), (215082, 869440), (216216, 864880), (216220, 864864), (217360, 860328), (218496, 855855), (219065, 853632), (221312, 844965), (221760, 843258), (221910, 842688), (224640, 832447), (225324, 829920), (225720, 828464), (227031, 823680), (228228, 819360), (229824, 813670), (233415, 801152), (234080, 798876), (236704, 790020), (237120, 788634), (237842, 786240), (238980, 782496), (240240, 778392), (240768, 776685), (244101, 766080), (244530, 764736), (245808, 760760), (247104, 756770), (248976, 751080), (250360, 746928), (254912, 733590), (255360, 732303), (258895, 722304), (259464, 720720), (260832, 716940), (262080, 713526), (262878, 711360), (263340, 710112), (266112, 702715), (266292, 702240), (266760, 701008), (270270, 691904), (273120, 684684), (274560, 681093), (276640, 675972), (280896, 665730), (281086, 665280), (281655, 663936), (284544, 657195), (285285, 655488), (286776, 652080), (287280, 650936), (288288, 648660), (291897, 640640), (293436, 637280), (295880, 632016), (300432, 622440), (300960, 621348), (302708, 617760), (304304, 614520), (307260, 608608), (308880, 605416), (310674, 601920), (311220, 600864), (314496, 594605), (316008, 591760), (318640, 586872), (320320, 583794), (324330, 576576), (325468, 574560), (326040, 573552), (327744, 570570), (328320, 569569), (331968, 563310), (332640, 562172), (332865, 561792), (337986, 553280), (342342, 546240), (345952, 540540), (347776, 537705), (350504, 533520), (351120, 532584), (355056, 526680), (355680, 525756), (356763, 524160), (358470, 521664), (360360, 518928), (361152, 517790), (364160, 513513), (366795, 509824), (373464, 500720), (375540, 497952), (378385, 494208), (380380, 491616), (382368, 489060), (383040, 488202), (384384, 486495), (389196, 480480), (391248, 477960), (393120, 475684), (394317, 474240), (395010, 473408), (399438, 468160), (400576, 466830), (401280, 466011), (406835, 459648), (409680, 456456), (411840, 454062), (414232, 451440), (414960, 450648), (421344, 443820), (421629, 443520), (426816, 438130), (430164, 434720), (432432, 432440)]