12399266880

素因数分解:

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

素因数の和:105

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 23, 24, 26, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 46, 48, 51, 52, 55, 56, 60, 63, 64, 65, 66, 68, 69, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 92, 96, 99, 102, 104, 105, 110, 112, 115, 117, 119, 120, 121, 126, 130, 132, 136, 138, 140, 143, 144, 153, 154, 156, 160, 161, 165, 168, 170, 176, 180, 182, 184, 187, 192, 195, 198, 204, 207, 208, 210, 220, 221, 224, 230, 231, 234, 238, 240, 242, 252, 253, 255, 260, 264, 272, 273, 276, 280, 286, 288, 299, 306, 308, 312, 315, 320, 322, 330, 336, 340, 345, 352, 357, 360, 363, 364, 368, 374, 385, 390, 391, 396, 408, 414, 416, 420, 429, 440, 442, 448, 455, 460, 462, 468, 476, 480, 483, 484, 495, 504, 506, 510, 520, 528, 544, 546, 552, 560, 561, 572, 576, 585, 595, 598, 605, 612, 616, 624, 630, 644, 660, 663, 672, 680, 690, 693, 704, 714, 715, 720, 726, 728, 736, 748, 759, 765, 770, 780, 782, 792, 805, 816, 819, 828, 832, 840, 847, 858, 880, 884, 897, 910, 920, 924, 935, 936, 952, 960, 966, 968, 990, 1001, 1008, 1012, 1020, 1035, 1040, 1056, 1071, 1088, 1089, 1092, 1104, 1105, 1120, 1122, 1144, 1155, 1170, 1173, 1190, 1196, 1210, 1224, 1232, 1248, 1260, 1265, 1287, 1288, 1309, 1320, 1326, 1344, 1360, 1365, 1380, 1386, 1428, 1430, 1440, 1449, 1452, 1456, 1472, 1495, 1496, 1518, 1530, 1540, 1547, 1560, 1564, 1573, 1584, 1610, 1632, 1638, 1656, 1680, 1683, 1694, 1716, 1760, 1768, 1771, 1785, 1794, 1815, 1820, 1840, 1848, 1870, 1872, 1904, 1932, 1936, 1955, 1980, 1989, 2002, 2016, 2024, 2040, 2057, 2070, 2080, 2093, 2112, 2142, 2145, 2178, 2184, 2208, 2210, 2240, 2244, 2277, 2288, 2310, 2340, 2346, 2380, 2392, 2415, 2420, 2431, 2448, 2464, 2496, 2520, 2530, 2541, 2574, 2576, 2618, 2640, 2652, 2691, 2720, 2730, 2737, 2760, 2772, 2783, 2805, 2856, 2860, 2880, 2898, 2904, 2912, 2990, 2992, 3003, 3036, 3060, 3080, 3094, 3120, 3128, 3146, 3168, 3220, 3264, 3276, 3289, 3312, 3315, 3360, 3366, 3388, 3432, 3465, 3519, 3520, 3536, 3542, 3570, 3588, 3630, 3640, 3680, 3696, 3740, 3744, 3795, 3808, 3864, 3872, 3910, 3927, 3960, 3978, 4004, 4032, 4048, 4080, 4095, 4114, 4140, 4160, 4186, 4235, 4284, 4290, 4301, 4356, 4368, 4416, 4420, 4485, 4488, 4554, 4576, 4620, 4641, 4680, 4692, 4719, 4760, 4784, 4830, 4840, 4862, 4896, 4928, 5005, 5040, 5060, 5082, 5083, 5148, 5152, 5236, 5280, 5304, 5313, 5355, 5382, 5440, 5445, 5460, 5474, 5520, 5544, 5566, 5610, 5712, 5720, 5796, 5808, 5824, 5865, 5980, 5984, 6006, 6072, 6120, 6160, 6171, 6188, 6240, 6256, 6279, 6292, 6336, 6435, 6440, 6545, 6552, 6578, 6624, 6630, 6720, 6732, 6776, 6864, 6930, 7038, 7072, 7084, 7140, 7176, 7245, 7260, 7280, 7293, 7360, 7392, 7480, 7488, 7590, 7616, 7623, 7728, 7735, 7744, 7820, 7854, 7865, 7920, 7956, 8008, 8096, 8160, 8190, 8211, 8228, 8280, 8349, 8372, 8415, 8470, 8568, 8580, 8602, 8712, 8736, 8840, 8855, 8970, 8976, 9009, 9108, 9152, 9240, 9282, 9360, 9384, 9438, 9520, 9568, 9660, 9680, 9724, 9792, 9867, 9945, 10010, 10080, 10120, 10164, 10166, 10285, 10296, 10304, 10465, 10472, 10560, 10608, 10626, 10710, 10764, 10890, 10920, 10948, 11011, 11040, 11088, 11132, 11220, 11385, 11424, 11440, 11592, 11616, 11730, 11781, 11960, 11968, 12012, 12144, 12155, 12240, 12320, 12342, 12376, 12480, 12512, 12558, 12584, 12705, 12870, 12880, 12903, 13090, 13104, 13156, 13248, 13260, 13455, 13464, 13552, 13685, 13728, 13860, 13915, 13923, 14076, 14144, 14157, 14168, 14280, 14352, 14399, 14490, 14520, 14560, 14586, 14784, 14960, 15015, 15180, 15246, 15249, 15456, 15470, 15640, 15708, 15730, 15840, 15912, 15939, 16016, 16192, 16320, 16380, 16422, 16445, 16456, 16560, 16698, 16744, 16830, 16940, 17017, 17136, 17160, 17204, 17424, 17472, 17595, 17680, 17710, 17940, 17952, 18018, 18216, 18480, 18513, 18564, 18720, 18768, 18837, 18876, 19040, 19136, 19320, 19360, 19448, 19481, 19635, 19734, 19890, 20020, 20160, 20240, 20328, 20332, 20570, 20592, 20930, 20944, 21216, 21252, 21420, 21505, 21528, 21780, 21840, 21879, 21896, 22022, 22080, 22176, 22264, 22440, 22770, 22848, 22880, 23023, 23184, 23205, 23232, 23460, 23562, 23595, 23920, 24024, 24288, 24310, 24480, 24633, 24640, 24684, 24752, 25024, 25047, 25116, 25168, 25410, 25415, 25740, 25760, 25806, 26180, 26208, 26312, 26520, 26565, 26741, 26910, 26928, 27104, 27370, 27456, 27720, 27830, 27846, 28152, 28314, 28336, 28560, 28704, 28798, 28980, 29040, 29120, 29172, 29601, 29920, 30030, 30107, 30360, 30492, 30498, 30855, 30912, 30940, 31280, 31395, 31416, 31460, 31680, 31824, 31878, 32032, 32760, 32844, 32890, 32912, 33033, 33120, 33396, 33488, 33660, 33880, 34034, 34272, 34320, 34408, 34848, 35190, 35360, 35420, 35581, 35880, 35904, 36036, 36179, 36432, 36465, 36960, 37026, 37128, 37440, 37536, 37674, 37752, 38080, 38115, 38640, 38709, 38720, 38896, 38962, 39270, 39468, 39780, 40040, 40480, 40656, 40664, 41055, 41140, 41184, 41745, 41860, 41888, 42432, 42504, 42840, 43010, 43056, 43197, 43560, 43680, 43758, 43792, 44044, 44352, 44528, 44880, 45045, 45540, 45747, 45760, 46046, 46368, 46410, 46920, 47124, 47190, 47311, 47840, 48048, 48576, 48620, 48960, 49266, 49335, 49368, 49504, 50094, 50232, 50336, 50820, 50830, 51051, 51480, 51520, 51612, 52360, 52416, 52624, 53040, 53130, 53482, 53820, 53856, 54208, 54740, 55055, 55440, 55660, 55692, 55913, 56304, 56628, 56672, 57120, 57408, 57596, 57960, 58080, 58344, 58443, 58905, 59202, 59840, 60060, 60214, 60720, 60984, 60996, 61710, 61880, 62560, 62790, 62832, 62920, 63648, 63756, 64064, 64515, 65520, 65688, 65780, 65824, 66066, 66240, 66792, 66976, 67320, 67760, 68068, 68544, 68640, 68816, 69069, 69615, 69696, 70380, 70720, 70785, 70840, 71162, 71760, 71995, 72072, 72358, 72864, 72930, 73920, 74052, 74256, 75072, 75348, 75504, 76230, 76245, 77280, 77418, 77792, 77924, 78540, 78936, 79560, 79695, 80080, 80223, 80960, 81312, 81328, 82110, 82280, 82368, 83490, 83720, 83776, 85008, 85085, 85680, 86020, 86112, 86394, 87120, 87360, 87516, 87584, 88088, 89056, 89760, 90090, 90321, 91080, 91494, 92092, 92565, 92736, 92820, 93840, 94185, 94248, 94380, 94622, 95680, 96096, 97240, 97405, 98532, 98670, 98736, 99008, 99099, 100188, 100464, 100672, 101640, 101660, 102102, 102960, 103224, 104720, 105248, 106080, 106260, 106743, 106964, 107640, 107712, 108537, 109395, 109480, 110110, 110880, 111320, 111384, 111826, 112608, 113256, 113344, 114240, 115115, 115192, 115920, 116160, 116688, 116886, 117810, 118404, 120120, 120428, 121440, 121968, 121992, 123165, 123420, 123760, 125120, 125235, 125580, 125664, 125840, 127296, 127512, 129030, 129591, 131040, 131376, 131560, 131648, 132132, 133584, 133705, 133952, 134640, 135520, 136136, 137280, 137632, 138138, 139230, 140760, 141570, 141680, 141933, 142324, 143520, 143990, 144144, 144716, 145728, 145860, 148005, 148104, 148512, 150535, 150696, 151008, 152460, 152490, 153153, 154560, 154836, 155584, 155848, 157080, 157872, 159120, 159390, 160160, 160446, 162624, 162656, 164220, 164560, 165165, 166980, 167440, 167739, 170016, 170170, 171360, 172040, 172224, 172788, 174240, 175032, 175168, 175329, 176176, 177905, 178112, 179520, 180180, 180642, 180895, 182160, 182988, 184184, 185130, 185640, 187187, 187680, 188370, 188496, 188760, 189244, 192192, 193545, 194480, 194810, 197064, 197340, 197472, 198198, 200376, 200928, 203280, 203320, 204204, 205920, 206448, 207207, 209440, 210496, 212160, 212520, 213486, 213928, 215280, 215985, 217074, 218790, 218960, 220220, 221760, 222640, 222768, 223652, 225216, 226512, 228735, 230230, 230384, 231840, 233376, 233772, 235620, 236555, 236808, 240240, 240669, 240856, 242880, 243936, 243984, 246330, 246840, 247520, 250470, 251160, 251328, 251680, 253253, 255024, 255255, 258060, 259182, 262080, 262752, 263120, 264264, 267168, 267410, 269280, 270963, 271040, 272272, 275264, 276276, 278460, 279565, 281520, 283140, 283360, 283866, 284648, 287040, 287980, 288288, 289432, 291720, 292215, 296010, 296208, 297024, 301070, 301392, 302016, 304920, 304980, 306306, 309672, 311696, 314160, 315744, 318240, 318780, 320229, 320320, 320892, 325312, 325611, 328440, 329120, 330330, 331177, 333960, 334880, 335478, 340032, 340340, 342720, 344080, 345345, 345576, 348480, 350064, 350658, 352352, 355810, 360360, 361284, 361790, 364320, 365976, 368368, 370260, 371280, 374374, 375360, 376740, 376992, 377520, 378488, 387090, 388960, 389620, 391391, 394128, 394680, 394944, 396396, 400752, 401115, 401856, 406560, 406640, 408408, 411840, 412896, 414414, 418880, 425040, 425799, 426972, 427856, 430560, 431970, 434148, 437580, 437920, 440440, 445280, 445536, 447304, 451605, 453024, 457470, 460460, 460768, 463680, 466752, 467544, 471240, 473110, 473616, 480480, 481338, 481712, 487872, 487968, 492660, 493680, 495040, 495495, 500940, 502320, 503217, 503360, 506506, 510048, 510510, 516120, 518364, 525504, 526240, 528528, 533715, 534336, 534820, 538560, 541926, 542685, 544544, 552552, 556920, 559130, 561561, 563040, 566280, 566720, 567732, 569296, 575960, 576576, 578864, 583440, 584430, 592020, 592416, 602140, 602784, 609840, 609960, 612612, 615043, 619344, 623392, 628320, 631488, 636480, 637560, 640458, 641784, 647955, 651222, 656880, 658240, 660660, 662354, 667920, 669760, 670956, 680680, 688160, 690690, 691152, 700128, 701316, 704704, 709665, 711620, 720720, 722568, 723580, 728640, 731952, 736736, 740520, 742560, 748748, 753480, 753984, 755040, 756976, 759759, 765765, 774180, 777920, 779240, 782782, 788256, 789360, 792792, 801504, 802230, 813120, 813280, 816816, 825792, 828828, 838695, 850080, 851598, 853944, 855712, 861120, 863940, 868296, 875160, 875840, 876645, 880880, 890560, 891072, 894608, 903210, 906048, 914940, 920920, 921536, 935088, 935935, 942480, 946220, 947232, 960960, 962676, 963424, 975936, 985320, 987360, 990990, 993531, 1001880, 1004640, 1006434, 1013012, 1020096, 1021020, 1032240, 1036035, 1036728, 1052480, 1057056, 1067430, 1069640, 1083852, 1085370, 1089088, 1105104, 1113840, 1118260, 1123122, 1126080, 1132560, 1135464, 1138592, 1151920, 1157728, 1166880, 1168860, 1174173, 1184040, 1184832, 1203345, 1204280, 1205568, 1219680, 1219920, 1225224, 1230086, 1238688, 1246784, 1256640, 1266265, 1275120, 1280916, 1283568, 1295910, 1302444, 1313760, 1321320, 1324708, 1335840, 1341912, 1354815, 1361360, 1376320, 1381380, 1382304, 1400256, 1402632, 1419330, 1423240, 1441440, 1445136, 1447160, 1463904, 1473472, 1481040, 1485120, 1497496, 1506960, 1510080, 1513952, 1519518, 1531530, 1548360, 1558480, 1565564, 1576512, 1578720, 1585584, 1601145, 1603008, 1604460, 1626560, 1628055, 1633632, 1655885, 1657656, 1677390, 1684683, 1700160, 1703196, 1707888, 1711424, 1727880, 1736592, 1750320, 1753290, 1761760, 1789216, 1806420, 1829880, 1841840, 1845129, 1870176, 1871870, 1884960, 1892440, 1894464, 1925352, 1926848, 1956955, 1970640, 1974720, 1981980, 1987062, 2003760, 2009280, 2012868, 2026024, 2042040, 2064480, 2072070, 2073456, 2114112, 2128995, 2134860, 2139280, 2167704, 2170740, 2210208, 2227680, 2236520, 2246244, 2265120, 2270928, 2277184, 2279277, 2303840, 2315456, 2333760, 2337720, 2348346, 2368080, 2406690, 2408560, 2439360, 2439840, 2450448, 2460172, 2477376, 2516085, 2532530, 2550240, 2561832, 2567136, 2591820, 2604888, 2627520, 2642640, 2649416, 2671680, 2683824, 2709630, 2722720, 2762760, 2764608, 2805264, 2807805, 2838660, 2846480, 2882880, 2890272, 2894320, 2927808, 2962080, 2980593, 2994992, 3013920, 3027904, 3039036, 3063060, 3075215, 3096720, 3116960, 3131128, 3157440, 3171168, 3202290, 3208920, 3256110, 3267264, 3311770, 3315312, 3354780, 3369366, 3406392, 3415776, 3455760, 3473184, 3500640, 3506580, 3522519, 3523520, 3578432, 3612840, 3659760, 3683680, 3690258, 3740352, 3743740, 3769920, 3784880, 3798795, 3850704, 3913910, 3941280, 3963960, 3974124, 4007520, 4025736, 4052048, 4084080, 4128960, 4144140, 4146912, 4257990, 4269720, 4278560, 4305301, 4335408, 4341480, 4420416, 4455360, 4473040, 4492488, 4530240, 4541856, 4558554, 4607680, 4675440, 4696692, 4736160, 4813380, 4817120, 4879680, 4900896, 4920344, 4967655, 5032170, 5065060, 5100480, 5123664, 5134272, 5183640, 5209776, 5285280, 5298832, 5367648, 5419260, 5445440, 5525520, 5535387, 5610528, 5615610, 5677320, 5692960, 5780544, 5788640, 5870865, 5924160, 5961186, 5989984, 6027840, 6078072, 6126120, 6150430, 6193440, 6233920, 6262256, 6342336, 6404580, 6417840, 6512220, 6623540, 6630624, 6709560, 6738732, 6812784, 6831552, 6911520, 6946368, 7001280, 7013160, 7045038, 7225680, 7319520, 7367360, 7380516, 7487480, 7569760, 7597590, 7701408, 7827820, 7882560, 7927920, 7948248, 8015040, 8051472, 8104096, 8168160, 8288280, 8293824, 8423415, 8515980, 8539440, 8557120, 8610602, 8670816, 8682960, 8946080, 8984976, 9083712, 9117108, 9225645, 9350880, 9393384, 9472320, 9626760, 9634240, 9801792, 9840688, 9935310, 10064340, 10130120, 10247328, 10367280, 10419552, 10570560, 10597664, 10735296, 10838520, 11051040, 11070774, 11221056, 11231220, 11354640, 11385920, 11396385, 11577280, 11741730, 11922372, 11979968, 12156144, 12252240, 12300860, 12386880, 12524512, 12809160, 12835680, 12915903, 13024440, 13247080, 13261248, 13419120, 13477464, 13625568, 13823040, 14026320, 14090076, 14451360, 14639040, 14761032, 14902965, 14974960, 15139520, 15195180, 15402816, 15655640, 15855840, 15896496, 16102944, 16208192, 16336320, 16576560, 16846830, 17031960, 17078880, 17221204, 17341632, 17365920, 17612595, 17892160, 17969952, 18234216, 18451290, 18701760, 18786768, 19253520, 19681376, 19870620, 20128680, 20260240, 20494656, 20734560, 20839104, 21195328, 21526505, 21677040, 22102080, 22141548, 22462440, 22709280, 22792770, 23483460, 23844744, 24312288, 24504480, 24601720, 25049024, 25618320, 25671360, 25831806, 26048880, 26494160, 26838240, 26954928, 27251136, 27676935, 28052640, 28180152, 28902720, 29522064, 29805930, 29949920, 30390360, 31311280, 31711680, 31792992, 32205888, 33153120, 33693660, 34063920, 34157760, 34442408, 34731840, 35225190, 35939904, 36468432, 36902580, 37573536, 38507040, 38747709, 39362752, 39741240, 40257360, 40520480, 41469120, 43053010, 43354080, 44283096, 44924880, 45418560, 45585540, 46966920, 47689488, 48624576, 49008960, 49203440, 51236640, 51663612, 52097760, 52988320, 53676480, 53909856, 55353870, 56105280, 56360304, 59044128, 59611860, 59899840, 60780720, 62622560, 63585984, 64579515, 66306240, 67387320, 68127840, 68884816, 70450380, 72936864, 73805160, 75147072, 77014080, 77495418, 79482480, 80514720, 81040960, 86106020, 86708160, 88566192, 89849760, 91171080, 93933840, 95378976, 98406880, 102473280, 103327224, 104195520, 105976640, 107819712, 110707740, 112720608, 118088256, 119223720, 121561440, 125245120, 129159030, 134774640, 136255680, 137769632, 140900760, 145873728, 147610320, 154990836, 158964960, 161029440, 172212040, 177132384, 179699520, 182342160, 187867680, 190757952, 193738545, 196813760, 206654448, 221415480, 225441216, 238447440, 243122880, 258318060, 269549280, 275539264, 281801520, 295220640, 309981672, 317929920, 344424080, 354264768, 364684320, 375735360, 387477090, 413308896, 442830960, 476894880, 516636120, 539098560, 563603040, 590441280, 619963344, 688848160, 729368640, 774954180, 826617792, 885661920, 953789760, 1033272240, 1127206080, 1239926688, 1377696320, 1549908360, 1771323840, 2066544480, 2479853376, 3099816720, 4133088960, 6199633440, 12399266880]

約数ペア:

[(1, 12399266880), (2, 6199633440), (3, 4133088960), (4, 3099816720), (5, 2479853376), (6, 2066544480), (7, 1771323840), (8, 1549908360), (9, 1377696320), (10, 1239926688), (11, 1127206080), (12, 1033272240), (13, 953789760), (14, 885661920), (15, 826617792), (16, 774954180), (17, 729368640), (18, 688848160), (20, 619963344), (21, 590441280), (22, 563603040), (23, 539098560), (24, 516636120), (26, 476894880), (28, 442830960), (30, 413308896), (32, 387477090), (33, 375735360), (34, 364684320), (35, 354264768), (36, 344424080), (39, 317929920), (40, 309981672), (42, 295220640), (44, 281801520), (45, 275539264), (46, 269549280), (48, 258318060), (51, 243122880), (52, 238447440), (55, 225441216), (56, 221415480), (60, 206654448), (63, 196813760), (64, 193738545), (65, 190757952), (66, 187867680), (68, 182342160), (69, 179699520), (70, 177132384), (72, 172212040), (77, 161029440), (78, 158964960), (80, 154990836), (84, 147610320), (85, 145873728), (88, 140900760), (90, 137769632), (91, 136255680), (92, 134774640), (96, 129159030), (99, 125245120), (102, 121561440), (104, 119223720), (105, 118088256), (110, 112720608), (112, 110707740), (115, 107819712), (117, 105976640), (119, 104195520), (120, 103327224), (121, 102473280), (126, 98406880), (130, 95378976), (132, 93933840), (136, 91171080), (138, 89849760), (140, 88566192), (143, 86708160), (144, 86106020), (153, 81040960), (154, 80514720), (156, 79482480), (160, 77495418), (161, 77014080), (165, 75147072), (168, 73805160), (170, 72936864), (176, 70450380), (180, 68884816), (182, 68127840), (184, 67387320), (187, 66306240), (192, 64579515), (195, 63585984), (198, 62622560), (204, 60780720), (207, 59899840), (208, 59611860), (210, 59044128), (220, 56360304), (221, 56105280), (224, 55353870), (230, 53909856), (231, 53676480), (234, 52988320), (238, 52097760), (240, 51663612), (242, 51236640), (252, 49203440), (253, 49008960), (255, 48624576), (260, 47689488), (264, 46966920), (272, 45585540), (273, 45418560), (276, 44924880), (280, 44283096), (286, 43354080), (288, 43053010), (299, 41469120), (306, 40520480), (308, 40257360), (312, 39741240), (315, 39362752), (320, 38747709), (322, 38507040), (330, 37573536), (336, 36902580), (340, 36468432), (345, 35939904), (352, 35225190), (357, 34731840), (360, 34442408), (363, 34157760), (364, 34063920), (368, 33693660), (374, 33153120), (385, 32205888), (390, 31792992), (391, 31711680), (396, 31311280), (408, 30390360), (414, 29949920), (416, 29805930), (420, 29522064), (429, 28902720), (440, 28180152), (442, 28052640), (448, 27676935), (455, 27251136), (460, 26954928), (462, 26838240), (468, 26494160), (476, 26048880), (480, 25831806), (483, 25671360), (484, 25618320), (495, 25049024), (504, 24601720), (506, 24504480), (510, 24312288), (520, 23844744), (528, 23483460), (544, 22792770), (546, 22709280), (552, 22462440), (560, 22141548), (561, 22102080), (572, 21677040), (576, 21526505), (585, 21195328), (595, 20839104), (598, 20734560), (605, 20494656), (612, 20260240), (616, 20128680), (624, 19870620), (630, 19681376), (644, 19253520), (660, 18786768), (663, 18701760), (672, 18451290), (680, 18234216), (690, 17969952), (693, 17892160), (704, 17612595), (714, 17365920), (715, 17341632), (720, 17221204), (726, 17078880), (728, 17031960), (736, 16846830), (748, 16576560), (759, 16336320), (765, 16208192), (770, 16102944), (780, 15896496), (782, 15855840), (792, 15655640), (805, 15402816), (816, 15195180), (819, 15139520), (828, 14974960), (832, 14902965), (840, 14761032), (847, 14639040), (858, 14451360), (880, 14090076), (884, 14026320), (897, 13823040), (910, 13625568), (920, 13477464), (924, 13419120), (935, 13261248), (936, 13247080), (952, 13024440), (960, 12915903), (966, 12835680), (968, 12809160), (990, 12524512), (1001, 12386880), (1008, 12300860), (1012, 12252240), (1020, 12156144), (1035, 11979968), (1040, 11922372), (1056, 11741730), (1071, 11577280), (1088, 11396385), (1089, 11385920), (1092, 11354640), (1104, 11231220), (1105, 11221056), (1120, 11070774), (1122, 11051040), (1144, 10838520), (1155, 10735296), (1170, 10597664), (1173, 10570560), (1190, 10419552), (1196, 10367280), (1210, 10247328), (1224, 10130120), (1232, 10064340), (1248, 9935310), (1260, 9840688), (1265, 9801792), (1287, 9634240), (1288, 9626760), (1309, 9472320), (1320, 9393384), (1326, 9350880), (1344, 9225645), (1360, 9117108), (1365, 9083712), (1380, 8984976), (1386, 8946080), (1428, 8682960), (1430, 8670816), (1440, 8610602), (1449, 8557120), (1452, 8539440), (1456, 8515980), (1472, 8423415), (1495, 8293824), (1496, 8288280), (1518, 8168160), (1530, 8104096), (1540, 8051472), (1547, 8015040), (1560, 7948248), (1564, 7927920), (1573, 7882560), (1584, 7827820), (1610, 7701408), (1632, 7597590), (1638, 7569760), (1656, 7487480), (1680, 7380516), (1683, 7367360), (1694, 7319520), (1716, 7225680), (1760, 7045038), (1768, 7013160), (1771, 7001280), (1785, 6946368), (1794, 6911520), (1815, 6831552), (1820, 6812784), (1840, 6738732), (1848, 6709560), (1870, 6630624), (1872, 6623540), (1904, 6512220), (1932, 6417840), (1936, 6404580), (1955, 6342336), (1980, 6262256), (1989, 6233920), (2002, 6193440), (2016, 6150430), (2024, 6126120), (2040, 6078072), (2057, 6027840), (2070, 5989984), (2080, 5961186), (2093, 5924160), (2112, 5870865), (2142, 5788640), (2145, 5780544), (2178, 5692960), (2184, 5677320), (2208, 5615610), (2210, 5610528), (2240, 5535387), (2244, 5525520), (2277, 5445440), (2288, 5419260), (2310, 5367648), (2340, 5298832), (2346, 5285280), (2380, 5209776), (2392, 5183640), (2415, 5134272), (2420, 5123664), (2431, 5100480), (2448, 5065060), (2464, 5032170), (2496, 4967655), (2520, 4920344), (2530, 4900896), (2541, 4879680), (2574, 4817120), (2576, 4813380), (2618, 4736160), (2640, 4696692), (2652, 4675440), (2691, 4607680), (2720, 4558554), (2730, 4541856), (2737, 4530240), (2760, 4492488), (2772, 4473040), (2783, 4455360), (2805, 4420416), (2856, 4341480), (2860, 4335408), (2880, 4305301), (2898, 4278560), (2904, 4269720), (2912, 4257990), (2990, 4146912), (2992, 4144140), (3003, 4128960), (3036, 4084080), (3060, 4052048), (3080, 4025736), (3094, 4007520), (3120, 3974124), (3128, 3963960), (3146, 3941280), (3168, 3913910), (3220, 3850704), (3264, 3798795), (3276, 3784880), (3289, 3769920), (3312, 3743740), (3315, 3740352), (3360, 3690258), (3366, 3683680), (3388, 3659760), (3432, 3612840), (3465, 3578432), (3519, 3523520), (3520, 3522519), (3536, 3506580), (3542, 3500640), (3570, 3473184), (3588, 3455760), (3630, 3415776), (3640, 3406392), (3680, 3369366), (3696, 3354780), (3740, 3315312), (3744, 3311770), (3795, 3267264), (3808, 3256110), (3864, 3208920), (3872, 3202290), (3910, 3171168), (3927, 3157440), (3960, 3131128), (3978, 3116960), (4004, 3096720), (4032, 3075215), (4048, 3063060), (4080, 3039036), (4095, 3027904), (4114, 3013920), (4140, 2994992), (4160, 2980593), (4186, 2962080), (4235, 2927808), (4284, 2894320), (4290, 2890272), (4301, 2882880), (4356, 2846480), (4368, 2838660), (4416, 2807805), (4420, 2805264), (4485, 2764608), (4488, 2762760), (4554, 2722720), (4576, 2709630), (4620, 2683824), (4641, 2671680), (4680, 2649416), (4692, 2642640), (4719, 2627520), (4760, 2604888), (4784, 2591820), (4830, 2567136), (4840, 2561832), (4862, 2550240), (4896, 2532530), (4928, 2516085), (5005, 2477376), (5040, 2460172), (5060, 2450448), (5082, 2439840), (5083, 2439360), (5148, 2408560), (5152, 2406690), (5236, 2368080), (5280, 2348346), (5304, 2337720), (5313, 2333760), (5355, 2315456), (5382, 2303840), (5440, 2279277), (5445, 2277184), (5460, 2270928), (5474, 2265120), (5520, 2246244), (5544, 2236520), (5566, 2227680), (5610, 2210208), (5712, 2170740), (5720, 2167704), (5796, 2139280), (5808, 2134860), (5824, 2128995), (5865, 2114112), (5980, 2073456), (5984, 2072070), (6006, 2064480), (6072, 2042040), (6120, 2026024), (6160, 2012868), (6171, 2009280), (6188, 2003760), (6240, 1987062), (6256, 1981980), (6279, 1974720), (6292, 1970640), (6336, 1956955), (6435, 1926848), (6440, 1925352), (6545, 1894464), (6552, 1892440), (6578, 1884960), (6624, 1871870), (6630, 1870176), (6720, 1845129), (6732, 1841840), (6776, 1829880), (6864, 1806420), (6930, 1789216), (7038, 1761760), (7072, 1753290), (7084, 1750320), (7140, 1736592), (7176, 1727880), (7245, 1711424), (7260, 1707888), (7280, 1703196), (7293, 1700160), (7360, 1684683), (7392, 1677390), (7480, 1657656), (7488, 1655885), (7590, 1633632), (7616, 1628055), (7623, 1626560), (7728, 1604460), (7735, 1603008), (7744, 1601145), (7820, 1585584), (7854, 1578720), (7865, 1576512), (7920, 1565564), (7956, 1558480), (8008, 1548360), (8096, 1531530), (8160, 1519518), (8190, 1513952), (8211, 1510080), (8228, 1506960), (8280, 1497496), (8349, 1485120), (8372, 1481040), (8415, 1473472), (8470, 1463904), (8568, 1447160), (8580, 1445136), (8602, 1441440), (8712, 1423240), (8736, 1419330), (8840, 1402632), (8855, 1400256), (8970, 1382304), (8976, 1381380), (9009, 1376320), (9108, 1361360), (9152, 1354815), (9240, 1341912), (9282, 1335840), (9360, 1324708), (9384, 1321320), (9438, 1313760), (9520, 1302444), (9568, 1295910), (9660, 1283568), (9680, 1280916), (9724, 1275120), (9792, 1266265), (9867, 1256640), (9945, 1246784), (10010, 1238688), (10080, 1230086), (10120, 1225224), (10164, 1219920), (10166, 1219680), (10285, 1205568), (10296, 1204280), (10304, 1203345), (10465, 1184832), (10472, 1184040), (10560, 1174173), (10608, 1168860), (10626, 1166880), (10710, 1157728), (10764, 1151920), (10890, 1138592), (10920, 1135464), (10948, 1132560), (11011, 1126080), (11040, 1123122), (11088, 1118260), (11132, 1113840), (11220, 1105104), (11385, 1089088), (11424, 1085370), (11440, 1083852), (11592, 1069640), (11616, 1067430), (11730, 1057056), (11781, 1052480), (11960, 1036728), (11968, 1036035), (12012, 1032240), (12144, 1021020), (12155, 1020096), (12240, 1013012), (12320, 1006434), (12342, 1004640), (12376, 1001880), (12480, 993531), (12512, 990990), (12558, 987360), (12584, 985320), (12705, 975936), (12870, 963424), (12880, 962676), (12903, 960960), (13090, 947232), (13104, 946220), (13156, 942480), (13248, 935935), (13260, 935088), (13455, 921536), (13464, 920920), (13552, 914940), (13685, 906048), (13728, 903210), (13860, 894608), (13915, 891072), (13923, 890560), (14076, 880880), (14144, 876645), (14157, 875840), (14168, 875160), (14280, 868296), (14352, 863940), (14399, 861120), (14490, 855712), (14520, 853944), (14560, 851598), (14586, 850080), (14784, 838695), (14960, 828828), (15015, 825792), (15180, 816816), (15246, 813280), (15249, 813120), (15456, 802230), (15470, 801504), (15640, 792792), (15708, 789360), (15730, 788256), (15840, 782782), (15912, 779240), (15939, 777920), (16016, 774180), (16192, 765765), (16320, 759759), (16380, 756976), (16422, 755040), (16445, 753984), (16456, 753480), (16560, 748748), (16698, 742560), (16744, 740520), (16830, 736736), (16940, 731952), (17017, 728640), (17136, 723580), (17160, 722568), (17204, 720720), (17424, 711620), (17472, 709665), (17595, 704704), (17680, 701316), (17710, 700128), (17940, 691152), (17952, 690690), (18018, 688160), (18216, 680680), (18480, 670956), (18513, 669760), (18564, 667920), (18720, 662354), (18768, 660660), (18837, 658240), (18876, 656880), (19040, 651222), (19136, 647955), (19320, 641784), (19360, 640458), (19448, 637560), (19481, 636480), (19635, 631488), (19734, 628320), (19890, 623392), (20020, 619344), (20160, 615043), (20240, 612612), (20328, 609960), (20332, 609840), (20570, 602784), (20592, 602140), (20930, 592416), (20944, 592020), (21216, 584430), (21252, 583440), (21420, 578864), (21505, 576576), (21528, 575960), (21780, 569296), (21840, 567732), (21879, 566720), (21896, 566280), (22022, 563040), (22080, 561561), (22176, 559130), (22264, 556920), (22440, 552552), (22770, 544544), (22848, 542685), (22880, 541926), (23023, 538560), (23184, 534820), (23205, 534336), (23232, 533715), (23460, 528528), (23562, 526240), (23595, 525504), (23920, 518364), (24024, 516120), (24288, 510510), (24310, 510048), (24480, 506506), (24633, 503360), (24640, 503217), (24684, 502320), (24752, 500940), (25024, 495495), (25047, 495040), (25116, 493680), (25168, 492660), (25410, 487968), (25415, 487872), (25740, 481712), (25760, 481338), (25806, 480480), (26180, 473616), (26208, 473110), (26312, 471240), (26520, 467544), (26565, 466752), (26741, 463680), (26910, 460768), (26928, 460460), (27104, 457470), (27370, 453024), (27456, 451605), (27720, 447304), (27830, 445536), (27846, 445280), (28152, 440440), (28314, 437920), (28336, 437580), (28560, 434148), (28704, 431970), (28798, 430560), (28980, 427856), (29040, 426972), (29120, 425799), (29172, 425040), (29601, 418880), (29920, 414414), (30030, 412896), (30107, 411840), (30360, 408408), (30492, 406640), (30498, 406560), (30855, 401856), (30912, 401115), (30940, 400752), (31280, 396396), (31395, 394944), (31416, 394680), (31460, 394128), (31680, 391391), (31824, 389620), (31878, 388960), (32032, 387090), (32760, 378488), (32844, 377520), (32890, 376992), (32912, 376740), (33033, 375360), (33120, 374374), (33396, 371280), (33488, 370260), (33660, 368368), (33880, 365976), (34034, 364320), (34272, 361790), (34320, 361284), (34408, 360360), (34848, 355810), (35190, 352352), (35360, 350658), (35420, 350064), (35581, 348480), (35880, 345576), (35904, 345345), (36036, 344080), (36179, 342720), (36432, 340340), (36465, 340032), (36960, 335478), (37026, 334880), (37128, 333960), (37440, 331177), (37536, 330330), (37674, 329120), (37752, 328440), (38080, 325611), (38115, 325312), (38640, 320892), (38709, 320320), (38720, 320229), (38896, 318780), (38962, 318240), (39270, 315744), (39468, 314160), (39780, 311696), (40040, 309672), (40480, 306306), (40656, 304980), (40664, 304920), (41055, 302016), (41140, 301392), (41184, 301070), (41745, 297024), (41860, 296208), (41888, 296010), (42432, 292215), (42504, 291720), (42840, 289432), (43010, 288288), (43056, 287980), (43197, 287040), (43560, 284648), (43680, 283866), (43758, 283360), (43792, 283140), (44044, 281520), (44352, 279565), (44528, 278460), (44880, 276276), (45045, 275264), (45540, 272272), (45747, 271040), (45760, 270963), (46046, 269280), (46368, 267410), (46410, 267168), (46920, 264264), (47124, 263120), (47190, 262752), (47311, 262080), (47840, 259182), (48048, 258060), (48576, 255255), (48620, 255024), (48960, 253253), (49266, 251680), (49335, 251328), (49368, 251160), (49504, 250470), (50094, 247520), (50232, 246840), (50336, 246330), (50820, 243984), (50830, 243936), (51051, 242880), (51480, 240856), (51520, 240669), (51612, 240240), (52360, 236808), (52416, 236555), (52624, 235620), (53040, 233772), (53130, 233376), (53482, 231840), (53820, 230384), (53856, 230230), (54208, 228735), (54740, 226512), (55055, 225216), (55440, 223652), (55660, 222768), (55692, 222640), (55913, 221760), (56304, 220220), (56628, 218960), (56672, 218790), (57120, 217074), (57408, 215985), (57596, 215280), (57960, 213928), (58080, 213486), (58344, 212520), (58443, 212160), (58905, 210496), (59202, 209440), (59840, 207207), (60060, 206448), (60214, 205920), (60720, 204204), (60984, 203320), (60996, 203280), (61710, 200928), (61880, 200376), (62560, 198198), (62790, 197472), (62832, 197340), (62920, 197064), (63648, 194810), (63756, 194480), (64064, 193545), (64515, 192192), (65520, 189244), (65688, 188760), (65780, 188496), (65824, 188370), (66066, 187680), (66240, 187187), (66792, 185640), (66976, 185130), (67320, 184184), (67760, 182988), (68068, 182160), (68544, 180895), (68640, 180642), (68816, 180180), (69069, 179520), (69615, 178112), (69696, 177905), (70380, 176176), (70720, 175329), (70785, 175168), (70840, 175032), (71162, 174240), (71760, 172788), (71995, 172224), (72072, 172040), (72358, 171360), (72864, 170170), (72930, 170016), (73920, 167739), (74052, 167440), (74256, 166980), (75072, 165165), (75348, 164560), (75504, 164220), (76230, 162656), (76245, 162624), (77280, 160446), (77418, 160160), (77792, 159390), (77924, 159120), (78540, 157872), (78936, 157080), (79560, 155848), (79695, 155584), (80080, 154836), (80223, 154560), (80960, 153153), (81312, 152490), (81328, 152460), (82110, 151008), (82280, 150696), (82368, 150535), (83490, 148512), (83720, 148104), (83776, 148005), (85008, 145860), (85085, 145728), (85680, 144716), (86020, 144144), (86112, 143990), (86394, 143520), (87120, 142324), (87360, 141933), (87516, 141680), (87584, 141570), (88088, 140760), (89056, 139230), (89760, 138138), (90090, 137632), (90321, 137280), (91080, 136136), (91494, 135520), (92092, 134640), (92565, 133952), (92736, 133705), (92820, 133584), (93840, 132132), (94185, 131648), (94248, 131560), (94380, 131376), (94622, 131040), (95680, 129591), (96096, 129030), (97240, 127512), (97405, 127296), (98532, 125840), (98670, 125664), (98736, 125580), (99008, 125235), (99099, 125120), (100188, 123760), (100464, 123420), (100672, 123165), (101640, 121992), (101660, 121968), (102102, 121440), (102960, 120428), (103224, 120120), (104720, 118404), (105248, 117810), (106080, 116886), (106260, 116688), (106743, 116160), (106964, 115920), (107640, 115192), (107712, 115115), (108537, 114240), (109395, 113344), (109480, 113256), (110110, 112608), (110880, 111826), (111320, 111384)]