210969879120

素因数分解:

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

素因数の和:186

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 26, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 46, 48, 52, 55, 56, 60, 63, 65, 66, 69, 70, 72, 77, 78, 80, 84, 88, 89, 90, 91, 92, 99, 104, 105, 110, 112, 115, 117, 120, 121, 126, 130, 132, 138, 140, 143, 144, 154, 156, 161, 165, 168, 169, 176, 178, 180, 182, 184, 195, 198, 207, 208, 210, 220, 230, 231, 234, 240, 242, 252, 253, 260, 264, 267, 273, 276, 280, 286, 299, 308, 312, 315, 322, 330, 336, 338, 345, 356, 360, 363, 364, 368, 385, 390, 396, 414, 420, 429, 440, 445, 455, 460, 462, 468, 483, 484, 495, 504, 506, 507, 520, 528, 534, 546, 552, 560, 572, 585, 598, 605, 616, 623, 624, 630, 644, 660, 676, 690, 693, 712, 715, 720, 726, 728, 759, 770, 780, 792, 801, 805, 819, 828, 840, 845, 847, 858, 880, 890, 897, 910, 920, 924, 936, 966, 968, 979, 990, 1001, 1008, 1012, 1014, 1035, 1040, 1068, 1089, 1092, 1104, 1144, 1155, 1157, 1170, 1183, 1196, 1210, 1232, 1246, 1260, 1265, 1287, 1288, 1320, 1335, 1352, 1365, 1380, 1386, 1424, 1430, 1449, 1452, 1456, 1495, 1518, 1521, 1540, 1560, 1573, 1584, 1602, 1610, 1638, 1656, 1680, 1690, 1694, 1716, 1771, 1780, 1794, 1815, 1820, 1840, 1848, 1859, 1869, 1872, 1932, 1936, 1958, 1980, 2002, 2024, 2028, 2047, 2070, 2093, 2136, 2145, 2178, 2184, 2277, 2288, 2310, 2314, 2340, 2366, 2392, 2415, 2420, 2492, 2520, 2530, 2535, 2541, 2574, 2576, 2640, 2670, 2691, 2704, 2730, 2760, 2772, 2783, 2860, 2898, 2904, 2937, 2990, 3003, 3036, 3042, 3080, 3115, 3120, 3146, 3204, 3220, 3276, 3289, 3312, 3380, 3388, 3432, 3465, 3471, 3542, 3549, 3560, 3588, 3630, 3640, 3696, 3718, 3738, 3795, 3864, 3887, 3916, 3960, 4004, 4005, 4048, 4056, 4094, 4095, 4140, 4186, 4235, 4272, 4290, 4356, 4368, 4485, 4554, 4620, 4628, 4680, 4719, 4732, 4784, 4830, 4840, 4895, 4984, 5005, 5040, 5060, 5070, 5082, 5148, 5313, 5340, 5382, 5445, 5460, 5520, 5544, 5566, 5577, 5607, 5720, 5785, 5796, 5808, 5874, 5915, 5980, 6006, 6072, 6084, 6141, 6160, 6230, 6279, 6292, 6408, 6435, 6440, 6552, 6578, 6760, 6776, 6853, 6864, 6930, 6942, 7084, 7098, 7120, 7176, 7245, 7260, 7280, 7436, 7476, 7590, 7605, 7623, 7728, 7774, 7832, 7865, 7920, 8008, 8010, 8099, 8112, 8188, 8190, 8280, 8349, 8372, 8470, 8580, 8712, 8811, 8855, 8970, 9009, 9108, 9240, 9256, 9295, 9345, 9360, 9438, 9464, 9660, 9680, 9790, 9867, 9968, 10010, 10120, 10140, 10164, 10235, 10296, 10413, 10465, 10626, 10647, 10680, 10764, 10769, 10890, 10920, 11011, 11088, 11132, 11154, 11214, 11385, 11440, 11570, 11592, 11661, 11748, 11830, 11960, 12012, 12144, 12168, 12282, 12460, 12558, 12584, 12705, 12727, 12816, 12870, 12880, 13013, 13104, 13156, 13455, 13520, 13552, 13706, 13860, 13884, 13915, 14157, 14168, 14196, 14329, 14352, 14490, 14520, 14685, 14872, 14952, 15015, 15041, 15180, 15210, 15246, 15548, 15664, 15730, 15939, 16016, 16020, 16198, 16376, 16380, 16445, 16560, 16698, 16731, 16744, 16940, 17160, 17355, 17424, 17622, 17710, 17745, 17940, 18018, 18216, 18423, 18480, 18512, 18590, 18690, 18837, 18876, 18928, 19320, 19435, 19481, 19580, 19734, 20020, 20240, 20280, 20328, 20449, 20470, 20559, 20592, 20826, 20930, 21252, 21294, 21360, 21528, 21538, 21780, 21840, 22022, 22264, 22308, 22428, 22517, 22770, 23023, 23140, 23184, 23322, 23496, 23595, 23660, 23920, 24024, 24297, 24336, 24564, 24920, 25047, 25116, 25168, 25410, 25454, 25740, 26026, 26312, 26565, 26611, 26910, 27209, 27412, 27720, 27768, 27830, 27885, 28035, 28314, 28336, 28392, 28658, 28980, 29040, 29370, 29601, 29744, 29904, 30030, 30082, 30360, 30420, 30492, 30705, 31096, 31395, 31460, 31878, 32040, 32307, 32396, 32752, 32760, 32890, 33033, 33396, 33462, 33488, 33880, 34265, 34320, 34710, 34983, 35244, 35420, 35490, 35880, 36036, 36179, 36432, 36846, 37180, 37380, 37674, 37752, 38115, 38181, 38640, 38870, 38962, 39039, 39160, 39468, 40040, 40495, 40560, 40656, 40898, 40940, 41118, 41652, 41745, 41860, 42504, 42588, 42757, 42987, 43056, 43076, 43560, 44044, 44055, 44528, 44616, 44856, 45034, 45045, 45123, 45540, 46046, 46280, 46644, 46992, 47190, 47320, 48048, 48594, 49128, 49335, 49840, 50094, 50232, 50820, 50908, 51480, 52052, 52065, 52624, 53130, 53222, 53235, 53820, 53845, 54418, 54824, 55055, 55440, 55536, 55660, 55770, 56070, 56628, 56784, 57316, 57960, 58305, 58443, 58740, 59202, 60060, 60164, 60720, 60840, 60984, 61347, 61410, 61677, 62192, 62790, 62920, 63635, 63756, 64080, 64614, 64792, 65065, 65520, 65780, 66066, 66792, 66924, 67551, 67760, 68530, 69069, 69420, 69966, 70488, 70785, 70840, 70980, 71645, 71760, 72072, 72358, 72891, 73692, 74360, 74760, 75205, 75348, 75383, 75504, 76230, 76362, 77740, 77924, 78078, 78320, 78936, 79695, 79833, 80080, 80990, 81627, 81796, 81880, 82236, 83304, 83490, 83655, 83720, 85008, 85176, 85514, 85974, 86152, 87120, 88088, 88110, 89089, 89232, 89712, 90068, 90090, 90246, 91080, 92092, 92115, 92560, 93288, 94185, 94380, 94640, 96921, 97188, 97405, 98256, 98670, 99099, 100188, 100464, 101640, 101816, 102245, 102795, 102960, 104104, 104130, 105287, 106260, 106444, 106470, 107640, 107690, 108537, 108836, 109648, 110110, 111320, 111540, 112140, 112585, 113256, 114543, 114632, 115115, 115920, 116610, 116886, 117117, 117480, 118404, 120120, 120328, 121485, 121680, 121968, 122694, 122820, 123354, 125235, 125580, 125840, 127270, 127512, 128271, 128961, 129228, 129584, 130130, 131560, 132132, 133055, 133584, 133848, 135102, 135369, 136045, 137060, 138138, 138840, 139932, 139997, 140976, 141570, 141680, 141960, 143143, 143290, 144144, 144716, 145782, 147384, 148005, 148720, 149520, 150410, 150696, 150766, 152460, 152724, 155480, 155848, 156156, 157619, 157872, 159390, 159666, 161535, 161980, 163254, 163592, 163760, 164472, 165165, 165451, 166608, 166980, 167310, 167440, 170352, 171028, 171948, 172304, 174915, 175329, 176176, 176220, 178178, 180136, 180180, 180492, 180895, 182160, 184041, 184184, 184230, 186277, 186576, 188370, 188760, 190905, 193842, 194376, 194810, 195195, 197340, 198198, 200376, 202653, 203280, 203632, 204490, 205590, 207207, 208208, 208260, 210574, 212520, 212888, 212940, 213785, 214935, 215280, 215380, 217074, 217672, 220220, 222640, 223080, 224280, 225170, 225615, 226149, 226512, 229086, 229264, 230230, 233220, 233772, 234234, 234960, 236808, 239499, 240240, 240656, 242970, 244881, 245388, 245640, 246708, 247687, 250470, 251160, 253253, 254540, 255024, 256542, 257922, 258456, 260260, 263120, 264264, 266110, 267267, 267696, 270204, 270738, 272090, 274120, 276276, 277680, 279864, 279994, 283140, 283920, 286286, 286580, 289432, 291564, 292215, 292721, 294768, 296010, 299299, 300820, 301392, 301532, 304920, 305448, 306735, 308385, 310960, 311696, 312312, 315238, 315861, 318780, 319332, 323070, 323960, 325611, 326508, 327184, 328944, 330330, 330902, 333960, 334620, 337755, 342056, 343896, 345345, 345943, 349830, 350658, 352440, 356356, 360272, 360360, 360984, 361790, 364455, 368082, 368368, 368460, 372554, 376740, 376915, 377520, 381810, 384813, 387684, 388752, 389620, 390390, 394680, 396396, 399165, 400752, 405306, 408135, 408980, 411180, 414414, 416520, 419991, 421148, 425040, 425776, 425880, 427570, 429429, 429870, 430760, 434148, 435344, 440440, 445445, 446160, 448560, 450340, 451230, 452298, 458172, 460460, 466440, 467544, 468468, 470327, 472857, 473616, 478998, 484605, 485940, 489762, 490776, 491280, 493416, 495374, 495495, 496353, 500940, 502320, 506506, 509080, 513084, 515844, 516912, 520520, 526435, 528528, 532220, 534534, 540408, 541476, 542685, 544180, 548240, 552552, 558831, 559728, 559988, 566280, 572572, 572715, 573160, 578864, 583128, 584430, 585442, 585585, 592020, 598598, 601640, 603064, 609840, 610896, 613470, 616770, 624624, 630476, 631722, 637560, 638664, 641355, 644805, 646140, 647920, 651222, 653016, 660660, 661804, 667920, 669240, 675510, 676845, 678447, 684112, 687792, 690690, 691886, 699660, 699985, 701316, 704880, 712712, 715715, 720720, 721968, 723580, 728910, 736164, 736920, 743061, 745108, 753480, 753830, 759759, 763620, 769626, 775368, 779240, 780780, 788095, 789360, 792792, 798330, 801801, 810612, 816270, 817960, 822360, 827255, 828828, 833040, 839982, 842296, 851760, 855140, 858858, 859740, 861520, 868296, 876645, 878163, 880880, 890890, 897897, 900680, 902460, 904596, 916344, 920205, 920920, 931385, 932880, 935088, 936936, 940654, 945714, 947583, 957996, 969210, 971880, 979524, 979979, 981552, 986832, 990748, 990990, 992706, 1001880, 1013012, 1013265, 1018160, 1026168, 1031688, 1036035, 1037829, 1041040, 1052870, 1064440, 1069068, 1080816, 1082952, 1085370, 1088360, 1105104, 1117662, 1119976, 1130745, 1132560, 1145144, 1145430, 1146320, 1158157, 1166256, 1168860, 1170884, 1171170, 1184040, 1197196, 1197495, 1203280, 1206128, 1224405, 1226940, 1233540, 1238435, 1259973, 1260952, 1263444, 1266265, 1275120, 1277328, 1282710, 1288287, 1289610, 1292280, 1302444, 1306032, 1321320, 1323608, 1336335, 1338480, 1351020, 1353690, 1356894, 1381380, 1383772, 1399320, 1399970, 1402632, 1410981, 1418571, 1425424, 1431430, 1447160, 1457820, 1463605, 1472328, 1473840, 1486122, 1489059, 1490216, 1496495, 1506960, 1507660, 1519518, 1527240, 1539252, 1550736, 1558480, 1561560, 1576190, 1579305, 1585584, 1596660, 1603602, 1621224, 1628055, 1632540, 1635920, 1644720, 1654510, 1657656, 1676493, 1679964, 1684592, 1710280, 1717716, 1719480, 1729715, 1733809, 1736592, 1753290, 1756326, 1781780, 1795794, 1801360, 1804920, 1809192, 1819961, 1832688, 1840410, 1841840, 1862770, 1873872, 1881308, 1891428, 1895166, 1915992, 1924065, 1938420, 1943760, 1959048, 1959958, 1981496, 1981980, 1985412, 2003760, 2026024, 2026530, 2049047, 2052336, 2063376, 2072070, 2075658, 2099955, 2105740, 2128880, 2138136, 2147145, 2165904, 2170740, 2176720, 2229183, 2235324, 2239952, 2261490, 2279277, 2290288, 2290860, 2316314, 2337720, 2341768, 2342340, 2351635, 2364285, 2368080, 2394392, 2394990, 2421601, 2448810, 2453880, 2467080, 2476870, 2481765, 2519946, 2521904, 2526888, 2532530, 2565420, 2576574, 2579220, 2584560, 2604888, 2634489, 2642640, 2647216, 2672670, 2693691, 2702040, 2707380, 2713788, 2762760, 2767544, 2794155, 2798640, 2799940, 2805264, 2821962, 2837142, 2862860, 2894320, 2915640, 2927210, 2939937, 2944656, 2972244, 2978118, 2980432, 2992990, 3015320, 3039036, 3054480, 3078504, 3113487, 3123120, 3152380, 3158610, 3193320, 3207204, 3219931, 3242448, 3256110, 3265080, 3292289, 3309020, 3315312, 3352986, 3359928, 3392235, 3420560, 3435432, 3438960, 3459430, 3467618, 3474471, 3506580, 3512652, 3563560, 3591588, 3609840, 3618384, 3639922, 3680820, 3715305, 3725540, 3762616, 3782856, 3790332, 3798795, 3805373, 3831984, 3848130, 3876840, 3918096, 3919916, 3962992, 3963960, 3970824, 4009005, 4052048, 4053060, 4098094, 4144140, 4151316, 4199910, 4211480, 4232943, 4276272, 4294290, 4341480, 4390815, 4458366, 4470648, 4489485, 4522980, 4558554, 4581720, 4632628, 4675440, 4683536, 4684680, 4703270, 4728570, 4737915, 4788784, 4789980, 4843202, 4897620, 4899895, 4907760, 4934160, 4953740, 4963530, 5039892, 5053776, 5065060, 5130840, 5153148, 5158440, 5189145, 5201427, 5209776, 5268978, 5345340, 5387382, 5404080, 5414760, 5427576, 5459883, 5525520, 5535088, 5588310, 5599880, 5643924, 5674284, 5725720, 5790785, 5831280, 5854420, 5879874, 5944488, 5956236, 5985980, 6030640, 6078072, 6147141, 6157008, 6226974, 6299865, 6304760, 6317220, 6386640, 6414408, 6439862, 6441435, 6512220, 6530160, 6584578, 6618040, 6705972, 6719856, 6784470, 6870864, 6918860, 6935236, 6948942, 7013160, 7025304, 7054905, 7092855, 7127120, 7183176, 7264803, 7279844, 7361640, 7430610, 7445295, 7451080, 7525232, 7565712, 7580664, 7597590, 7610746, 7696260, 7753680, 7839832, 7927920, 7941648, 8018010, 8106120, 8196188, 8288280, 8302632, 8382465, 8399820, 8422960, 8465886, 8588580, 8669045, 8682960, 8781630, 8819811, 8916732, 8941296, 8978970, 9045960, 9099805, 9117108, 9163440, 9265256, 9369360, 9406540, 9457140, 9475830, 9579960, 9659793, 9686404, 9795240, 9799790, 9876867, 9907480, 9927060, 10079784, 10130120, 10245235, 10261680, 10306296, 10316880, 10378290, 10402854, 10423413, 10537956, 10690680, 10774764, 10829520, 10855152, 10919766, 11145915, 11176620, 11199760, 11287848, 11348568, 11396385, 11416119, 11451440, 11581570, 11708840, 11759748, 11888976, 11912472, 11971960, 12108005, 12156144, 12294282, 12453948, 12599730, 12609520, 12634440, 12739727, 12828816, 12879724, 12882870, 13024440, 13169156, 13172445, 13236080, 13411944, 13468455, 13568940, 13837720, 13870472, 13897884, 14026320, 14050608, 14109810, 14185710, 14366352, 14529606, 14559688, 14699685, 14723280, 14861220, 14890590, 14902160, 15161328, 15195180, 15221492, 15392520, 15567435, 15604281, 15679664, 16036020, 16099655, 16212240, 16379649, 16392376, 16461445, 16576560, 16605264, 16764930, 16799640, 16931772, 17177160, 17338090, 17372355, 17563260, 17639622, 17833464, 17957940, 18091920, 18199610, 18234216, 18441423, 18530512, 18813080, 18914280, 18951660, 19026865, 19159920, 19319586, 19372808, 19590480, 19599580, 19753734, 19814960, 19854120, 20159568, 20260240, 20490470, 20612592, 20756580, 20805708, 20846826, 21075912, 21164715, 21381360, 21549528, 21794409, 21839532, 22291830, 22353240, 22539517, 22575696, 22697136, 22792770, 22832238, 23163140, 23417680, 23519496, 23824944, 23943920, 24216010, 24588564, 24907896, 25199460, 25268880, 25479454, 25759448, 25765740, 26007135, 26048880, 26338312, 26344890, 26637611, 26823888, 26936910, 27137880, 27299415, 27675440, 27740944, 27795768, 28219620, 28371420, 28979379, 29059212, 29119376, 29399370, 29630601, 29722440, 29781180, 30390360, 30442984, 30735705, 30785040, 31134870, 31208562, 32072040, 32199310, 32759298, 32784752, 32922890, 33529860, 33599280, 33863544, 34248357, 34354320, 34676180, 34744710, 35126520, 35279244, 35666928, 35915880, 36324015, 36399220, 36468432, 36882846, 37626160, 37828560, 37903320, 38053730, 38219181, 38639172, 38745616, 39199160, 39507468, 39708240, 40980940, 41513160, 41611416, 41693652, 41859103, 42151824, 42329430, 43099056, 43588818, 43679064, 44099055, 44583660, 44706480, 45079034, 45585540, 45664476, 46326280, 47038992, 48298965, 48432020, 49177128, 49384335, 49815792, 50398920, 50958908, 51518896, 51531480, 52014270, 52117065, 52676624, 52689780, 53275222, 53873820, 54275760, 54598830, 55591536, 56439240, 56742840, 57080595, 57958758, 58118424, 58798740, 59261202, 59444880, 59562360, 60780720, 60885968, 61471410, 62269740, 62417124, 63698635, 64144080, 64398620, 65518596, 65845780, 67059720, 67618551, 67727088, 68496714, 69352360, 69489420, 70253040, 70558488, 71831760, 72648030, 72798440, 73765692, 75806640, 76107460, 76438362, 77278344, 78021405, 78398320, 79014936, 79912833, 81898245, 81961880, 83026320, 83222832, 83387304, 83718206, 84658860, 87177636, 87358128, 88198110, 89167320, 90158068, 91171080, 91328952, 92207115, 92652560, 96597930, 96864040, 98354256, 98768670, 100797840, 101917816, 103062960, 104028540, 104234130, 105379560, 106550444, 107747640, 108972045, 109197660, 112697585, 112878480, 113485680, 114161190, 114657543, 115917516, 116236848, 117597480, 118522404, 119124720, 122942820, 124539480, 124834248, 125577309, 127397270, 128797240, 131037192, 131691560, 133188055, 134119440, 135237102, 136993428, 138704720, 138978840, 141116976, 144896895, 145296060, 145596880, 147531384, 148153005, 152214920, 152876724, 154556688, 156042810, 158029872, 159825666, 163796490, 163923760, 166774608, 167436412, 169317720, 171241785, 174355272, 176396220, 178334640, 180316136, 182342160, 182657904, 184414230, 191095905, 193195860, 193728080, 197537340, 202855653, 203835632, 208057080, 208468260, 209295515, 210759120, 213100888, 215495280, 217944090, 218395320, 225395170, 228322380, 229315086, 231835032, 235194960, 237044808, 239738499, 245885640, 249078960, 249668496, 251154618, 254794540, 257594480, 262074384, 263383120, 266376110, 270474204, 273986856, 277957680, 289793790, 290592120, 293013721, 295062768, 296306010, 304429840, 305753448, 312085620, 319651332, 327592980, 334872824, 338092755, 338635440, 342483570, 348710544, 352792440, 360632272, 368828460, 376731927, 382191810, 386391720, 395074680, 399564165, 405711306, 416114160, 416936520, 418591030, 426201776, 435888180, 436790640, 450790340, 456644760, 458630172, 463670064, 474089616, 479476998, 491771280, 502309236, 509589080, 532752220, 540948408, 547973712, 573287715, 579587580, 581184240, 586027442, 592612020, 611506896, 624171240, 627886545, 639302664, 655185960, 669745648, 676185510, 684967140, 705584880, 737656920, 753463854, 764383620, 772783440, 790149360, 799128330, 811422612, 833873040, 837182060, 871776360, 879041163, 901580680, 913289520, 917260344, 958953996, 1004618472, 1014278265, 1019178160, 1065504440, 1081896816, 1146575430, 1159175160, 1172054884, 1185224040, 1198692495, 1248342480, 1255773090, 1278605328, 1310371920, 1352371020, 1369934280, 1465068605, 1475313840, 1506927708, 1528767240, 1598256660, 1622845224, 1674364120, 1743552720, 1758082326, 1803161360, 1834520688, 1883659635, 1917907992, 2009236944, 2028556530, 2131008880, 2293150860, 2318350320, 2344109768, 2370448080, 2397384990, 2511546180, 2637123489, 2704742040, 2739868560, 2930137210, 3013855416, 3057534480, 3196513320, 3245690448, 3348728240, 3516164652, 3767319270, 3835815984, 4057113060, 4395205815, 4586301720, 4688219536, 4794769980, 5023092360, 5274246978, 5409484080, 5860274420, 6027710832, 6393026640, 7032329304, 7534638540, 8114226120, 8790411630, 9172603440, 9589539960, 10046184720, 10548493956, 11720548840, 13185617445, 14064658608, 15069277080, 16228452240, 17580823260, 19179079920, 21096987912, 23441097680, 26371234890, 30138554160, 35161646520, 42193975824, 52742469780, 70323293040, 105484939560, 210969879120]

約数ペア:

[(1, 210969879120), (2, 105484939560), (3, 70323293040), (4, 52742469780), (5, 42193975824), (6, 35161646520), (7, 30138554160), (8, 26371234890), (9, 23441097680), (10, 21096987912), (11, 19179079920), (12, 17580823260), (13, 16228452240), (14, 15069277080), (15, 14064658608), (16, 13185617445), (18, 11720548840), (20, 10548493956), (21, 10046184720), (22, 9589539960), (23, 9172603440), (24, 8790411630), (26, 8114226120), (28, 7534638540), (30, 7032329304), (33, 6393026640), (35, 6027710832), (36, 5860274420), (39, 5409484080), (40, 5274246978), (42, 5023092360), (44, 4794769980), (45, 4688219536), (46, 4586301720), (48, 4395205815), (52, 4057113060), (55, 3835815984), (56, 3767319270), (60, 3516164652), (63, 3348728240), (65, 3245690448), (66, 3196513320), (69, 3057534480), (70, 3013855416), (72, 2930137210), (77, 2739868560), (78, 2704742040), (80, 2637123489), (84, 2511546180), (88, 2397384990), (89, 2370448080), (90, 2344109768), (91, 2318350320), (92, 2293150860), (99, 2131008880), (104, 2028556530), (105, 2009236944), (110, 1917907992), (112, 1883659635), (115, 1834520688), (117, 1803161360), (120, 1758082326), (121, 1743552720), (126, 1674364120), (130, 1622845224), (132, 1598256660), (138, 1528767240), (140, 1506927708), (143, 1475313840), (144, 1465068605), (154, 1369934280), (156, 1352371020), (161, 1310371920), (165, 1278605328), (168, 1255773090), (169, 1248342480), (176, 1198692495), (178, 1185224040), (180, 1172054884), (182, 1159175160), (184, 1146575430), (195, 1081896816), (198, 1065504440), (207, 1019178160), (208, 1014278265), (210, 1004618472), (220, 958953996), (230, 917260344), (231, 913289520), (234, 901580680), (240, 879041163), (242, 871776360), (252, 837182060), (253, 833873040), (260, 811422612), (264, 799128330), (267, 790149360), (273, 772783440), (276, 764383620), (280, 753463854), (286, 737656920), (299, 705584880), (308, 684967140), (312, 676185510), (315, 669745648), (322, 655185960), (330, 639302664), (336, 627886545), (338, 624171240), (345, 611506896), (356, 592612020), (360, 586027442), (363, 581184240), (364, 579587580), (368, 573287715), (385, 547973712), (390, 540948408), (396, 532752220), (414, 509589080), (420, 502309236), (429, 491771280), (440, 479476998), (445, 474089616), (455, 463670064), (460, 458630172), (462, 456644760), (468, 450790340), (483, 436790640), (484, 435888180), (495, 426201776), (504, 418591030), (506, 416936520), (507, 416114160), (520, 405711306), (528, 399564165), (534, 395074680), (546, 386391720), (552, 382191810), (560, 376731927), (572, 368828460), (585, 360632272), (598, 352792440), (605, 348710544), (616, 342483570), (623, 338635440), (624, 338092755), (630, 334872824), (644, 327592980), (660, 319651332), (676, 312085620), (690, 305753448), (693, 304429840), (712, 296306010), (715, 295062768), (720, 293013721), (726, 290592120), (728, 289793790), (759, 277957680), (770, 273986856), (780, 270474204), (792, 266376110), (801, 263383120), (805, 262074384), (819, 257594480), (828, 254794540), (840, 251154618), (845, 249668496), (847, 249078960), (858, 245885640), (880, 239738499), (890, 237044808), (897, 235194960), (910, 231835032), (920, 229315086), (924, 228322380), (936, 225395170), (966, 218395320), (968, 217944090), (979, 215495280), (990, 213100888), (1001, 210759120), (1008, 209295515), (1012, 208468260), (1014, 208057080), (1035, 203835632), (1040, 202855653), (1068, 197537340), (1089, 193728080), (1092, 193195860), (1104, 191095905), (1144, 184414230), (1155, 182657904), (1157, 182342160), (1170, 180316136), (1183, 178334640), (1196, 176396220), (1210, 174355272), (1232, 171241785), (1246, 169317720), (1260, 167436412), (1265, 166774608), (1287, 163923760), (1288, 163796490), (1320, 159825666), (1335, 158029872), (1352, 156042810), (1365, 154556688), (1380, 152876724), (1386, 152214920), (1424, 148153005), (1430, 147531384), (1449, 145596880), (1452, 145296060), (1456, 144896895), (1495, 141116976), (1518, 138978840), (1521, 138704720), (1540, 136993428), (1560, 135237102), (1573, 134119440), (1584, 133188055), (1602, 131691560), (1610, 131037192), (1638, 128797240), (1656, 127397270), (1680, 125577309), (1690, 124834248), (1694, 124539480), (1716, 122942820), (1771, 119124720), (1780, 118522404), (1794, 117597480), (1815, 116236848), (1820, 115917516), (1840, 114657543), (1848, 114161190), (1859, 113485680), (1869, 112878480), (1872, 112697585), (1932, 109197660), (1936, 108972045), (1958, 107747640), (1980, 106550444), (2002, 105379560), (2024, 104234130), (2028, 104028540), (2047, 103062960), (2070, 101917816), (2093, 100797840), (2136, 98768670), (2145, 98354256), (2178, 96864040), (2184, 96597930), (2277, 92652560), (2288, 92207115), (2310, 91328952), (2314, 91171080), (2340, 90158068), (2366, 89167320), (2392, 88198110), (2415, 87358128), (2420, 87177636), (2492, 84658860), (2520, 83718206), (2530, 83387304), (2535, 83222832), (2541, 83026320), (2574, 81961880), (2576, 81898245), (2640, 79912833), (2670, 79014936), (2691, 78398320), (2704, 78021405), (2730, 77278344), (2760, 76438362), (2772, 76107460), (2783, 75806640), (2860, 73765692), (2898, 72798440), (2904, 72648030), (2937, 71831760), (2990, 70558488), (3003, 70253040), (3036, 69489420), (3042, 69352360), (3080, 68496714), (3115, 67727088), (3120, 67618551), (3146, 67059720), (3204, 65845780), (3220, 65518596), (3276, 64398620), (3289, 64144080), (3312, 63698635), (3380, 62417124), (3388, 62269740), (3432, 61471410), (3465, 60885968), (3471, 60780720), (3542, 59562360), (3549, 59444880), (3560, 59261202), (3588, 58798740), (3630, 58118424), (3640, 57958758), (3696, 57080595), (3718, 56742840), (3738, 56439240), (3795, 55591536), (3864, 54598830), (3887, 54275760), (3916, 53873820), (3960, 53275222), (4004, 52689780), (4005, 52676624), (4048, 52117065), (4056, 52014270), (4094, 51531480), (4095, 51518896), (4140, 50958908), (4186, 50398920), (4235, 49815792), (4272, 49384335), (4290, 49177128), (4356, 48432020), (4368, 48298965), (4485, 47038992), (4554, 46326280), (4620, 45664476), (4628, 45585540), (4680, 45079034), (4719, 44706480), (4732, 44583660), (4784, 44099055), (4830, 43679064), (4840, 43588818), (4895, 43099056), (4984, 42329430), (5005, 42151824), (5040, 41859103), (5060, 41693652), (5070, 41611416), (5082, 41513160), (5148, 40980940), (5313, 39708240), (5340, 39507468), (5382, 39199160), (5445, 38745616), (5460, 38639172), (5520, 38219181), (5544, 38053730), (5566, 37903320), (5577, 37828560), (5607, 37626160), (5720, 36882846), (5785, 36468432), (5796, 36399220), (5808, 36324015), (5874, 35915880), (5915, 35666928), (5980, 35279244), (6006, 35126520), (6072, 34744710), (6084, 34676180), (6141, 34354320), (6160, 34248357), (6230, 33863544), (6279, 33599280), (6292, 33529860), (6408, 32922890), (6435, 32784752), (6440, 32759298), (6552, 32199310), (6578, 32072040), (6760, 31208562), (6776, 31134870), (6853, 30785040), (6864, 30735705), (6930, 30442984), (6942, 30390360), (7084, 29781180), (7098, 29722440), (7120, 29630601), (7176, 29399370), (7245, 29119376), (7260, 29059212), (7280, 28979379), (7436, 28371420), (7476, 28219620), (7590, 27795768), (7605, 27740944), (7623, 27675440), (7728, 27299415), (7774, 27137880), (7832, 26936910), (7865, 26823888), (7920, 26637611), (8008, 26344890), (8010, 26338312), (8099, 26048880), (8112, 26007135), (8188, 25765740), (8190, 25759448), (8280, 25479454), (8349, 25268880), (8372, 25199460), (8470, 24907896), (8580, 24588564), (8712, 24216010), (8811, 23943920), (8855, 23824944), (8970, 23519496), (9009, 23417680), (9108, 23163140), (9240, 22832238), (9256, 22792770), (9295, 22697136), (9345, 22575696), (9360, 22539517), (9438, 22353240), (9464, 22291830), (9660, 21839532), (9680, 21794409), (9790, 21549528), (9867, 21381360), (9968, 21164715), (10010, 21075912), (10120, 20846826), (10140, 20805708), (10164, 20756580), (10235, 20612592), (10296, 20490470), (10413, 20260240), (10465, 20159568), (10626, 19854120), (10647, 19814960), (10680, 19753734), (10764, 19599580), (10769, 19590480), (10890, 19372808), (10920, 19319586), (11011, 19159920), (11088, 19026865), (11132, 18951660), (11154, 18914280), (11214, 18813080), (11385, 18530512), (11440, 18441423), (11570, 18234216), (11592, 18199610), (11661, 18091920), (11748, 17957940), (11830, 17833464), (11960, 17639622), (12012, 17563260), (12144, 17372355), (12168, 17338090), (12282, 17177160), (12460, 16931772), (12558, 16799640), (12584, 16764930), (12705, 16605264), (12727, 16576560), (12816, 16461445), (12870, 16392376), (12880, 16379649), (13013, 16212240), (13104, 16099655), (13156, 16036020), (13455, 15679664), (13520, 15604281), (13552, 15567435), (13706, 15392520), (13860, 15221492), (13884, 15195180), (13915, 15161328), (14157, 14902160), (14168, 14890590), (14196, 14861220), (14329, 14723280), (14352, 14699685), (14490, 14559688), (14520, 14529606), (14685, 14366352), (14872, 14185710), (14952, 14109810), (15015, 14050608), (15041, 14026320), (15180, 13897884), (15210, 13870472), (15246, 13837720), (15548, 13568940), (15664, 13468455), (15730, 13411944), (15939, 13236080), (16016, 13172445), (16020, 13169156), (16198, 13024440), (16376, 12882870), (16380, 12879724), (16445, 12828816), (16560, 12739727), (16698, 12634440), (16731, 12609520), (16744, 12599730), (16940, 12453948), (17160, 12294282), (17355, 12156144), (17424, 12108005), (17622, 11971960), (17710, 11912472), (17745, 11888976), (17940, 11759748), (18018, 11708840), (18216, 11581570), (18423, 11451440), (18480, 11416119), (18512, 11396385), (18590, 11348568), (18690, 11287848), (18837, 11199760), (18876, 11176620), (18928, 11145915), (19320, 10919766), (19435, 10855152), (19481, 10829520), (19580, 10774764), (19734, 10690680), (20020, 10537956), (20240, 10423413), (20280, 10402854), (20328, 10378290), (20449, 10316880), (20470, 10306296), (20559, 10261680), (20592, 10245235), (20826, 10130120), (20930, 10079784), (21252, 9927060), (21294, 9907480), (21360, 9876867), (21528, 9799790), (21538, 9795240), (21780, 9686404), (21840, 9659793), (22022, 9579960), (22264, 9475830), (22308, 9457140), (22428, 9406540), (22517, 9369360), (22770, 9265256), (23023, 9163440), (23140, 9117108), (23184, 9099805), (23322, 9045960), (23496, 8978970), (23595, 8941296), (23660, 8916732), (23920, 8819811), (24024, 8781630), (24297, 8682960), (24336, 8669045), (24564, 8588580), (24920, 8465886), (25047, 8422960), (25116, 8399820), (25168, 8382465), (25410, 8302632), (25454, 8288280), (25740, 8196188), (26026, 8106120), (26312, 8018010), (26565, 7941648), (26611, 7927920), (26910, 7839832), (27209, 7753680), (27412, 7696260), (27720, 7610746), (27768, 7597590), (27830, 7580664), (27885, 7565712), (28035, 7525232), (28314, 7451080), (28336, 7445295), (28392, 7430610), (28658, 7361640), (28980, 7279844), (29040, 7264803), (29370, 7183176), (29601, 7127120), (29744, 7092855), (29904, 7054905), (30030, 7025304), (30082, 7013160), (30360, 6948942), (30420, 6935236), (30492, 6918860), (30705, 6870864), (31096, 6784470), (31395, 6719856), (31460, 6705972), (31878, 6618040), (32040, 6584578), (32307, 6530160), (32396, 6512220), (32752, 6441435), (32760, 6439862), (32890, 6414408), (33033, 6386640), (33396, 6317220), (33462, 6304760), (33488, 6299865), (33880, 6226974), (34265, 6157008), (34320, 6147141), (34710, 6078072), (34983, 6030640), (35244, 5985980), (35420, 5956236), (35490, 5944488), (35880, 5879874), (36036, 5854420), (36179, 5831280), (36432, 5790785), (36846, 5725720), (37180, 5674284), (37380, 5643924), (37674, 5599880), (37752, 5588310), (38115, 5535088), (38181, 5525520), (38640, 5459883), (38870, 5427576), (38962, 5414760), (39039, 5404080), (39160, 5387382), (39468, 5345340), (40040, 5268978), (40495, 5209776), (40560, 5201427), (40656, 5189145), (40898, 5158440), (40940, 5153148), (41118, 5130840), (41652, 5065060), (41745, 5053776), (41860, 5039892), (42504, 4963530), (42588, 4953740), (42757, 4934160), (42987, 4907760), (43056, 4899895), (43076, 4897620), (43560, 4843202), (44044, 4789980), (44055, 4788784), (44528, 4737915), (44616, 4728570), (44856, 4703270), (45034, 4684680), (45045, 4683536), (45123, 4675440), (45540, 4632628), (46046, 4581720), (46280, 4558554), (46644, 4522980), (46992, 4489485), (47190, 4470648), (47320, 4458366), (48048, 4390815), (48594, 4341480), (49128, 4294290), (49335, 4276272), (49840, 4232943), (50094, 4211480), (50232, 4199910), (50820, 4151316), (50908, 4144140), (51480, 4098094), (52052, 4053060), (52065, 4052048), (52624, 4009005), (53130, 3970824), (53222, 3963960), (53235, 3962992), (53820, 3919916), (53845, 3918096), (54418, 3876840), (54824, 3848130), (55055, 3831984), (55440, 3805373), (55536, 3798795), (55660, 3790332), (55770, 3782856), (56070, 3762616), (56628, 3725540), (56784, 3715305), (57316, 3680820), (57960, 3639922), (58305, 3618384), (58443, 3609840), (58740, 3591588), (59202, 3563560), (60060, 3512652), (60164, 3506580), (60720, 3474471), (60840, 3467618), (60984, 3459430), (61347, 3438960), (61410, 3435432), (61677, 3420560), (62192, 3392235), (62790, 3359928), (62920, 3352986), (63635, 3315312), (63756, 3309020), (64080, 3292289), (64614, 3265080), (64792, 3256110), (65065, 3242448), (65520, 3219931), (65780, 3207204), (66066, 3193320), (66792, 3158610), (66924, 3152380), (67551, 3123120), (67760, 3113487), (68530, 3078504), (69069, 3054480), (69420, 3039036), (69966, 3015320), (70488, 2992990), (70785, 2980432), (70840, 2978118), (70980, 2972244), (71645, 2944656), (71760, 2939937), (72072, 2927210), (72358, 2915640), (72891, 2894320), (73692, 2862860), (74360, 2837142), (74760, 2821962), (75205, 2805264), (75348, 2799940), (75383, 2798640), (75504, 2794155), (76230, 2767544), (76362, 2762760), (77740, 2713788), (77924, 2707380), (78078, 2702040), (78320, 2693691), (78936, 2672670), (79695, 2647216), (79833, 2642640), (80080, 2634489), (80990, 2604888), (81627, 2584560), (81796, 2579220), (81880, 2576574), (82236, 2565420), (83304, 2532530), (83490, 2526888), (83655, 2521904), (83720, 2519946), (85008, 2481765), (85176, 2476870), (85514, 2467080), (85974, 2453880), (86152, 2448810), (87120, 2421601), (88088, 2394990), (88110, 2394392), (89089, 2368080), (89232, 2364285), (89712, 2351635), (90068, 2342340), (90090, 2341768), (90246, 2337720), (91080, 2316314), (92092, 2290860), (92115, 2290288), (92560, 2279277), (93288, 2261490), (94185, 2239952), (94380, 2235324), (94640, 2229183), (96921, 2176720), (97188, 2170740), (97405, 2165904), (98256, 2147145), (98670, 2138136), (99099, 2128880), (100188, 2105740), (100464, 2099955), (101640, 2075658), (101816, 2072070), (102245, 2063376), (102795, 2052336), (102960, 2049047), (104104, 2026530), (104130, 2026024), (105287, 2003760), (106260, 1985412), (106444, 1981980), (106470, 1981496), (107640, 1959958), (107690, 1959048), (108537, 1943760), (108836, 1938420), (109648, 1924065), (110110, 1915992), (111320, 1895166), (111540, 1891428), (112140, 1881308), (112585, 1873872), (113256, 1862770), (114543, 1841840), (114632, 1840410), (115115, 1832688), (115920, 1819961), (116610, 1809192), (116886, 1804920), (117117, 1801360), (117480, 1795794), (118404, 1781780), (120120, 1756326), (120328, 1753290), (121485, 1736592), (121680, 1733809), (121968, 1729715), (122694, 1719480), (122820, 1717716), (123354, 1710280), (125235, 1684592), (125580, 1679964), (125840, 1676493), (127270, 1657656), (127512, 1654510), (128271, 1644720), (128961, 1635920), (129228, 1632540), (129584, 1628055), (130130, 1621224), (131560, 1603602), (132132, 1596660), (133055, 1585584), (133584, 1579305), (133848, 1576190), (135102, 1561560), (135369, 1558480), (136045, 1550736), (137060, 1539252), (138138, 1527240), (138840, 1519518), (139932, 1507660), (139997, 1506960), (140976, 1496495), (141570, 1490216), (141680, 1489059), (141960, 1486122), (143143, 1473840), (143290, 1472328), (144144, 1463605), (144716, 1457820), (145782, 1447160), (147384, 1431430), (148005, 1425424), (148720, 1418571), (149520, 1410981), (150410, 1402632), (150696, 1399970), (150766, 1399320), (152460, 1383772), (152724, 1381380), (155480, 1356894), (155848, 1353690), (156156, 1351020), (157619, 1338480), (157872, 1336335), (159390, 1323608), (159666, 1321320), (161535, 1306032), (161980, 1302444), (163254, 1292280), (163592, 1289610), (163760, 1288287), (164472, 1282710), (165165, 1277328), (165451, 1275120), (166608, 1266265), (166980, 1263444), (167310, 1260952), (167440, 1259973), (170352, 1238435), (171028, 1233540), (171948, 1226940), (172304, 1224405), (174915, 1206128), (175329, 1203280), (176176, 1197495), (176220, 1197196), (178178, 1184040), (180136, 1171170), (180180, 1170884), (180492, 1168860), (180895, 1166256), (182160, 1158157), (184041, 1146320), (184184, 1145430), (184230, 1145144), (186277, 1132560), (186576, 1130745), (188370, 1119976), (188760, 1117662), (190905, 1105104), (193842, 1088360), (194376, 1085370), (194810, 1082952), (195195, 1080816), (197340, 1069068), (198198, 1064440), (200376, 1052870), (202653, 1041040), (203280, 1037829), (203632, 1036035), (204490, 1031688), (205590, 1026168), (207207, 1018160), (208208, 1013265), (208260, 1013012), (210574, 1001880), (212520, 992706), (212888, 990990), (212940, 990748), (213785, 986832), (214935, 981552), (215280, 979979), (215380, 979524), (217074, 971880), (217672, 969210), (220220, 957996), (222640, 947583), (223080, 945714), (224280, 940654), (225170, 936936), (225615, 935088), (226149, 932880), (226512, 931385), (229086, 920920), (229264, 920205), (230230, 916344), (233220, 904596), (233772, 902460), (234234, 900680), (234960, 897897), (236808, 890890), (239499, 880880), (240240, 878163), (240656, 876645), (242970, 868296), (244881, 861520), (245388, 859740), (245640, 858858), (246708, 855140), (247687, 851760), (250470, 842296), (251160, 839982), (253253, 833040), (254540, 828828), (255024, 827255), (256542, 822360), (257922, 817960), (258456, 816270), (260260, 810612), (263120, 801801), (264264, 798330), (266110, 792792), (267267, 789360), (267696, 788095), (270204, 780780), (270738, 779240), (272090, 775368), (274120, 769626), (276276, 763620), (277680, 759759), (279864, 753830), (279994, 753480), (283140, 745108), (283920, 743061), (286286, 736920), (286580, 736164), (289432, 728910), (291564, 723580), (292215, 721968), (292721, 720720), (294768, 715715), (296010, 712712), (299299, 704880), (300820, 701316), (301392, 699985), (301532, 699660), (304920, 691886), (305448, 690690), (306735, 687792), (308385, 684112), (310960, 678447), (311696, 676845), (312312, 675510), (315238, 669240), (315861, 667920), (318780, 661804), (319332, 660660), (323070, 653016), (323960, 651222), (325611, 647920), (326508, 646140), (327184, 644805), (328944, 641355), (330330, 638664), (330902, 637560), (333960, 631722), (334620, 630476), (337755, 624624), (342056, 616770), (343896, 613470), (345345, 610896), (345943, 609840), (349830, 603064), (350658, 601640), (352440, 598598), (356356, 592020), (360272, 585585), (360360, 585442), (360984, 584430), (361790, 583128), (364455, 578864), (368082, 573160), (368368, 572715), (368460, 572572), (372554, 566280), (376740, 559988), (376915, 559728), (377520, 558831), (381810, 552552), (384813, 548240), (387684, 544180), (388752, 542685), (389620, 541476), (390390, 540408), (394680, 534534), (396396, 532220), (399165, 528528), (400752, 526435), (405306, 520520), (408135, 516912), (408980, 515844), (411180, 513084), (414414, 509080), (416520, 506506), (419991, 502320), (421148, 500940), (425040, 496353), (425776, 495495), (425880, 495374), (427570, 493416), (429429, 491280), (429870, 490776), (430760, 489762), (434148, 485940), (435344, 484605), (440440, 478998), (445445, 473616), (446160, 472857), (448560, 470327), (450340, 468468), (451230, 467544), (452298, 466440), (458172, 460460)]