42046444440

素因数分解:

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

素因数の和:182

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 23, 24, 26, 27, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 46, 52, 54, 55, 56, 57, 60, 63, 65, 66, 69, 70, 72, 76, 77, 78, 84, 88, 89, 90, 91, 92, 95, 99, 104, 105, 108, 110, 114, 115, 117, 120, 126, 130, 132, 133, 135, 138, 140, 143, 152, 154, 156, 161, 165, 168, 171, 178, 180, 182, 184, 189, 190, 195, 198, 207, 209, 210, 216, 220, 228, 230, 231, 234, 247, 252, 253, 260, 264, 266, 267, 270, 273, 276, 280, 285, 286, 297, 299, 308, 312, 315, 322, 330, 342, 345, 351, 356, 360, 364, 378, 380, 385, 390, 396, 399, 414, 418, 420, 429, 437, 440, 445, 455, 456, 460, 462, 468, 483, 494, 495, 504, 506, 513, 520, 532, 534, 540, 546, 552, 570, 572, 585, 594, 598, 616, 621, 623, 627, 630, 644, 660, 665, 684, 690, 693, 702, 712, 715, 728, 741, 756, 759, 760, 770, 780, 792, 798, 801, 805, 819, 828, 836, 840, 855, 858, 874, 890, 897, 910, 920, 924, 936, 945, 966, 979, 988, 990, 1001, 1012, 1026, 1035, 1045, 1064, 1068, 1080, 1092, 1140, 1144, 1155, 1157, 1170, 1188, 1196, 1197, 1235, 1242, 1246, 1254, 1260, 1265, 1287, 1288, 1311, 1320, 1330, 1335, 1365, 1368, 1380, 1386, 1404, 1430, 1449, 1463, 1482, 1485, 1495, 1512, 1518, 1540, 1560, 1596, 1602, 1610, 1638, 1656, 1672, 1691, 1710, 1716, 1729, 1748, 1755, 1771, 1780, 1794, 1820, 1848, 1869, 1881, 1890, 1932, 1958, 1976, 1980, 1995, 2002, 2024, 2047, 2052, 2070, 2079, 2090, 2093, 2136, 2145, 2184, 2185, 2223, 2277, 2280, 2310, 2314, 2340, 2376, 2392, 2394, 2403, 2415, 2457, 2470, 2484, 2492, 2508, 2520, 2530, 2565, 2574, 2622, 2660, 2670, 2691, 2717, 2730, 2760, 2772, 2808, 2860, 2898, 2926, 2937, 2964, 2970, 2990, 3003, 3036, 3059, 3080, 3105, 3115, 3135, 3192, 3204, 3220, 3276, 3289, 3382, 3420, 3432, 3458, 3465, 3471, 3496, 3510, 3542, 3560, 3588, 3591, 3640, 3705, 3738, 3762, 3780, 3795, 3861, 3864, 3916, 3933, 3960, 3990, 4004, 4005, 4094, 4095, 4104, 4140, 4158, 4180, 4186, 4290, 4347, 4370, 4389, 4446, 4485, 4554, 4620, 4628, 4680, 4788, 4806, 4807, 4830, 4895, 4914, 4940, 4968, 4984, 5005, 5016, 5060, 5073, 5130, 5148, 5187, 5244, 5313, 5320, 5340, 5382, 5434, 5460, 5544, 5607, 5643, 5681, 5720, 5785, 5796, 5852, 5874, 5928, 5940, 5980, 5985, 6006, 6072, 6118, 6141, 6210, 6230, 6270, 6279, 6408, 6435, 6440, 6552, 6555, 6578, 6669, 6764, 6831, 6840, 6853, 6916, 6930, 6942, 7020, 7084, 7176, 7182, 7245, 7315, 7410, 7476, 7524, 7560, 7590, 7722, 7832, 7866, 7980, 8008, 8010, 8073, 8099, 8151, 8188, 8190, 8280, 8316, 8360, 8372, 8455, 8580, 8645, 8694, 8740, 8778, 8811, 8855, 8892, 8970, 9009, 9108, 9177, 9240, 9256, 9345, 9405, 9576, 9612, 9614, 9660, 9790, 9828, 9867, 9880, 10010, 10120, 10146, 10235, 10260, 10296, 10374, 10395, 10413, 10465, 10488, 10626, 10680, 10764, 10868, 10920, 11115, 11214, 11286, 11362, 11385, 11570, 11592, 11704, 11748, 11799, 11837, 11880, 11960, 11970, 12012, 12015, 12236, 12282, 12285, 12420, 12460, 12540, 12558, 12727, 12870, 13110, 13156, 13167, 13338, 13455, 13528, 13585, 13662, 13706, 13832, 13860, 13884, 14040, 14168, 14329, 14364, 14421, 14490, 14630, 14685, 14820, 14952, 15015, 15048, 15180, 15219, 15295, 15444, 15561, 15732, 15939, 15960, 16020, 16146, 16198, 16302, 16376, 16380, 16445, 16632, 16744, 16821, 16910, 17043, 17160, 17290, 17355, 17388, 17480, 17556, 17622, 17710, 17784, 17940, 17955, 18018, 18216, 18354, 18423, 18601, 18690, 18810, 18837, 19019, 19224, 19228, 19305, 19320, 19580, 19656, 19665, 19734, 20020, 20292, 20470, 20520, 20559, 20748, 20790, 20826, 20930, 21252, 21528, 21735, 21736, 21945, 21983, 22230, 22428, 22517, 22572, 22724, 22770, 23023, 23140, 23496, 23598, 23674, 23940, 24024, 24030, 24035, 24297, 24453, 24472, 24564, 24570, 24840, 24920, 25080, 25116, 25365, 25454, 25740, 25935, 26220, 26312, 26334, 26433, 26565, 26611, 26676, 26910, 27027, 27170, 27324, 27412, 27531, 27720, 27768, 28035, 28215, 28405, 28658, 28728, 28842, 28980, 29260, 29370, 29601, 29640, 30030, 30360, 30438, 30590, 30705, 30888, 31122, 31239, 31395, 31464, 31878, 32040, 32292, 32396, 32604, 32760, 32890, 33345, 33642, 33649, 33820, 34086, 34155, 34265, 34580, 34710, 34776, 35112, 35244, 35420, 35511, 35880, 35910, 36036, 36708, 36846, 37202, 37380, 37620, 37674, 38038, 38181, 38456, 38610, 38893, 39160, 39330, 39468, 39501, 39767, 40040, 40365, 40495, 40584, 40755, 40940, 41118, 41496, 41580, 41652, 41860, 42504, 42987, 43263, 43470, 43890, 43966, 44055, 44460, 44856, 45034, 45045, 45144, 45448, 45540, 45657, 45885, 46046, 46280, 46683, 47196, 47348, 47817, 47880, 48060, 48070, 48594, 48906, 49128, 49140, 49335, 50232, 50730, 50908, 51129, 51480, 51870, 52065, 52440, 52668, 52866, 53130, 53222, 53352, 53820, 54054, 54340, 54648, 54824, 55062, 55269, 55803, 56070, 56430, 56511, 56810, 57057, 57316, 57684, 57960, 58520, 58740, 58995, 59185, 59202, 60060, 60876, 61180, 61410, 61677, 62244, 62478, 62491, 62790, 63635, 63756, 64584, 64792, 65208, 65780, 65835, 65949, 66690, 67284, 67298, 67551, 67640, 68172, 68310, 68530, 69069, 69160, 69420, 70488, 70840, 71022, 71645, 71820, 72072, 72105, 72891, 73359, 73416, 73692, 74404, 74760, 75240, 75348, 76076, 76095, 76362, 77220, 77786, 77805, 78660, 78936, 79002, 79534, 79695, 79833, 80730, 80990, 81510, 81880, 82236, 82593, 83160, 83304, 83720, 84105, 85215, 85974, 86526, 86940, 87780, 87932, 88110, 88803, 88920, 89089, 90068, 90090, 91080, 91314, 91770, 92092, 92115, 93005, 93366, 94185, 94392, 94696, 95095, 95634, 96120, 96140, 97188, 97812, 98280, 98670, 100947, 101460, 101816, 102258, 102795, 103740, 104130, 105336, 105732, 106260, 106444, 106533, 107640, 108108, 108680, 109915, 110124, 110538, 111606, 112140, 112585, 112860, 113022, 113620, 114114, 114543, 114632, 115115, 115368, 116679, 117480, 117990, 118370, 118404, 119301, 120120, 121485, 121752, 122265, 122360, 122820, 123354, 124488, 124956, 124982, 125580, 127270, 127512, 128961, 129789, 130207, 131560, 131670, 131898, 132165, 133055, 133380, 134568, 134596, 135102, 135135, 136344, 136620, 137060, 137655, 138138, 138840, 142044, 143290, 143640, 144210, 145782, 146718, 147384, 148005, 148808, 150696, 152152, 152190, 152724, 153387, 153881, 154440, 155572, 155610, 156195, 157320, 157619, 158004, 159068, 159390, 159666, 161460, 161980, 163020, 164472, 165186, 167409, 168210, 168245, 170430, 171171, 171948, 173052, 173880, 175560, 175864, 176220, 177555, 177606, 178178, 180136, 180180, 182628, 183540, 184184, 184230, 185031, 186010, 186277, 186732, 187473, 188370, 190190, 190905, 191268, 192280, 194376, 194465, 195624, 197340, 197505, 197847, 198835, 201894, 202653, 202920, 204516, 205590, 207207, 207480, 208260, 211464, 212520, 212888, 213066, 214935, 216216, 216315, 218673, 219830, 220248, 221076, 223212, 224280, 225170, 225720, 226044, 227240, 228228, 228285, 229086, 230230, 233358, 233415, 235980, 236740, 236808, 238602, 239085, 239499, 241813, 242970, 244530, 245640, 246708, 249912, 249964, 251160, 254540, 255645, 257922, 259578, 260414, 263340, 263796, 264330, 266110, 266760, 267267, 269192, 270204, 270270, 272251, 273240, 274120, 275310, 276276, 276345, 279015, 282555, 284088, 285285, 286580, 288420, 291564, 292721, 293436, 296010, 302841, 304380, 305448, 306774, 307762, 308385, 311144, 311220, 312390, 312455, 315238, 316008, 318136, 318780, 319332, 319599, 322920, 323960, 326040, 329745, 330372, 334818, 336420, 336490, 337755, 340860, 342342, 343629, 343896, 345345, 346104, 350037, 352440, 355110, 355212, 356356, 357903, 360360, 364455, 365256, 366795, 367080, 368460, 370062, 372020, 372554, 373464, 374946, 376740, 380380, 381810, 382536, 386883, 388930, 390621, 394680, 395010, 395694, 397670, 399165, 403788, 405306, 409032, 411180, 412965, 414414, 416520, 426132, 427823, 429870, 432630, 437346, 437437, 439660, 442152, 444015, 445445, 446424, 450340, 452088, 456456, 456570, 458172, 460460, 461643, 466716, 466830, 471960, 472857, 473480, 477204, 478170, 478998, 483626, 485940, 489060, 493416, 499928, 502227, 504735, 505609, 509080, 511290, 513513, 515844, 519156, 520828, 526680, 527592, 528660, 532220, 532665, 534534, 540408, 540540, 544502, 550620, 552552, 552690, 558030, 558831, 562419, 565110, 570570, 572715, 573160, 576840, 583128, 583395, 585442, 586872, 592020, 593541, 596505, 605682, 607959, 608760, 613548, 615524, 616770, 621621, 622440, 624780, 624910, 630476, 637560, 638664, 639198, 644805, 648945, 651035, 659490, 660744, 669636, 672840, 672980, 675510, 681720, 684684, 687258, 690690, 700074, 710220, 710424, 712712, 715806, 718497, 725439, 728910, 733590, 736920, 740124, 744040, 745108, 749892, 753480, 760760, 763620, 766935, 769405, 773766, 777860, 781242, 788095, 790020, 791388, 795340, 798330, 801801, 807576, 810612, 816753, 822360, 825930, 828828, 837045, 852264, 855646, 855855, 859740, 865260, 874692, 874874, 878163, 879320, 888030, 890890, 900680, 908523, 913140, 916344, 920920, 923286, 925155, 931385, 933432, 933660, 937365, 945714, 954408, 956340, 957996, 967252, 971880, 978120, 989235, 1004454, 1009470, 1011218, 1013265, 1022580, 1027026, 1031688, 1036035, 1038312, 1041656, 1050111, 1057320, 1064440, 1065330, 1069068, 1073709, 1081080, 1089004, 1093365, 1101240, 1105380, 1116060, 1117662, 1124838, 1130220, 1141140, 1145430, 1166790, 1170884, 1171863, 1184040, 1187082, 1193010, 1197495, 1209065, 1211364, 1215918, 1227096, 1231048, 1233540, 1243242, 1249560, 1249820, 1260952, 1278396, 1283469, 1289610, 1297890, 1302070, 1312311, 1318980, 1336335, 1339272, 1345960, 1351020, 1361255, 1369368, 1374516, 1381380, 1384929, 1400148, 1418571, 1420440, 1431612, 1436994, 1450878, 1457820, 1463605, 1467180, 1480248, 1490216, 1499784, 1514205, 1516827, 1527240, 1533870, 1538810, 1547532, 1555720, 1562484, 1576190, 1580040, 1582776, 1590680, 1596660, 1597995, 1603602, 1621224, 1633506, 1651860, 1657656, 1674090, 1676493, 1687257, 1692691, 1711292, 1711710, 1718145, 1719480, 1730520, 1749384, 1749748, 1750185, 1756326, 1776060, 1781780, 1789515, 1817046, 1826280, 1846572, 1850310, 1862770, 1867320, 1874730, 1891428, 1912680, 1915992, 1934415, 1934504, 1953105, 1978470, 2008908, 2018940, 2022436, 2026530, 2045160, 2049047, 2054052, 2072070, 2100222, 2130660, 2138136, 2139115, 2147418, 2176317, 2178008, 2186730, 2187185, 2210760, 2232120, 2235324, 2249676, 2260440, 2282280, 2290860, 2308215, 2333580, 2341768, 2343726, 2364285, 2374164, 2386020, 2394990, 2405403, 2418130, 2422728, 2431836, 2450259, 2467080, 2486484, 2499640, 2511135, 2528045, 2556792, 2566938, 2567565, 2579220, 2595780, 2604140, 2624622, 2634489, 2637960, 2672670, 2702040, 2722510, 2749032, 2762760, 2769858, 2794155, 2800296, 2812095, 2837142, 2863224, 2873988, 2901756, 2915640, 2927210, 2934360, 2967705, 2994761, 3028410, 3033654, 3039795, 3067740, 3077620, 3095064, 3108105, 3124968, 3152380, 3193320, 3195990, 3207204, 3267012, 3303720, 3348180, 3352986, 3374514, 3385382, 3422584, 3423420, 3436290, 3499496, 3500370, 3512652, 3515589, 3539263, 3552120, 3563560, 3579030, 3592485, 3627195, 3634092, 3693144, 3700620, 3725540, 3749460, 3782856, 3850407, 3868830, 3906210, 3936933, 3956940, 4009005, 4017816, 4037880, 4044872, 4053060, 4083765, 4098094, 4108104, 4144140, 4154787, 4200444, 4255713, 4261320, 4278230, 4294836, 4352634, 4373460, 4374370, 4390815, 4470648, 4499352, 4542615, 4550481, 4581720, 4616430, 4667160, 4687452, 4728570, 4748328, 4772040, 4789980, 4810806, 4836260, 4863672, 4900518, 4972968, 5022270, 5029479, 5056090, 5078073, 5133876, 5135130, 5158440, 5191560, 5208280, 5249244, 5250555, 5268978, 5345340, 5368545, 5445020, 5539716, 5561699, 5588310, 5624190, 5674284, 5747976, 5803512, 5854420, 5859315, 5935410, 5989522, 6056820, 6067308, 6079590, 6135480, 6147141, 6155240, 6216210, 6304760, 6391980, 6414408, 6417345, 6528951, 6534024, 6561555, 6696360, 6705972, 6749028, 6770764, 6846840, 6872580, 6924645, 7000740, 7025304, 7031178, 7078526, 7092855, 7158060, 7184970, 7254390, 7268184, 7350777, 7401240, 7451080, 7498920, 7584135, 7700814, 7737660, 7812420, 7873866, 7903467, 7913880, 8018010, 8106120, 8167530, 8196188, 8288280, 8309574, 8382465, 8400888, 8436285, 8463455, 8511426, 8556460, 8589672, 8705268, 8746920, 8748740, 8781630, 8984283, 9085230, 9100962, 9232860, 9374904, 9457140, 9579960, 9621612, 9672520, 9801036, 10044540, 10058958, 10112180, 10156146, 10245235, 10267752, 10270260, 10498488, 10501110, 10537956, 10617789, 10690680, 10737090, 10881585, 10890040, 11079432, 11123398, 11176620, 11248380, 11348568, 11551221, 11708840, 11718630, 11810799, 11870820, 11979044, 12027015, 12113640, 12134616, 12159180, 12251295, 12294282, 12432420, 12783960, 12834690, 13057902, 13123110, 13172445, 13411944, 13498056, 13541528, 13651443, 13745160, 13849290, 14001480, 14062356, 14157052, 14185710, 14316120, 14369940, 14508780, 14701554, 14973805, 15168270, 15234219, 15401628, 15475320, 15624840, 15747732, 15806934, 16036020, 16335060, 16392376, 16619148, 16685097, 16764930, 16872570, 16926910, 17022852, 17112920, 17410536, 17497480, 17563260, 17577945, 17696315, 17968566, 18170460, 18201924, 18441423, 18465720, 18914280, 19243224, 19252035, 19602072, 19684665, 20089080, 20117916, 20224360, 20312292, 20490470, 20540520, 20773935, 21002220, 21075912, 21235578, 21278565, 21474180, 21763170, 22246796, 22353240, 22496760, 22752405, 23102442, 23437260, 23621598, 23741640, 23958088, 24054030, 24318360, 24502590, 24588564, 24864840, 25147395, 25390365, 25669380, 26115804, 26246220, 26344890, 26952849, 27302886, 27698580, 27808495, 28124712, 28314104, 28371420, 28739880, 29017560, 29403108, 29947610, 30336540, 30468438, 30735705, 30803256, 31495464, 31613868, 31853367, 32072040, 32644755, 32670120, 33238296, 33370194, 33529860, 33745140, 33853820, 34045704, 35126520, 35155890, 35392630, 35937132, 36340920, 36403848, 36753885, 36882846, 38504070, 38931893, 39369330, 39517335, 40235832, 40624584, 40980940, 41547870, 42004440, 42471156, 42557130, 42948360, 43526340, 44493592, 44921415, 45504810, 45702657, 46204884, 46874520, 47243196, 48108060, 49005180, 49177128, 50055291, 50294790, 50780730, 51338760, 52231608, 52492440, 52689780, 53088945, 53905698, 54605772, 55324269, 55397160, 55616990, 56742840, 57756105, 58806216, 59053995, 59895220, 60673080, 60936876, 61471410, 63227736, 63706734, 65289510, 66740388, 67059720, 67490280, 67707640, 68257215, 70311780, 70785260, 71874264, 73507770, 73765692, 76171095, 77008140, 77863786, 78738660, 79034670, 80858547, 81961880, 83095740, 83425485, 84942312, 85114260, 87052680, 89842830, 91009620, 91405314, 92207115, 92409768, 94486392, 95560101, 96216120, 98010360, 100110582, 100589580, 101561460, 105379560, 106177890, 107811396, 109211544, 110648538, 111233980, 115512210, 116795679, 118107990, 119790440, 121873752, 122942820, 127413468, 130579020, 133480776, 134764245, 136514430, 140623560, 141570520, 147015540, 147531384, 150165873, 152342190, 154016280, 155727572, 157477320, 158069340, 159266835, 161717094, 166191480, 166850970, 170228520, 179685660, 182019240, 182810628, 184414230, 191120202, 194659465, 200221164, 201179160, 203122920, 212355780, 215622792, 221297076, 222467960, 228513285, 231024420, 233591358, 236215980, 245885640, 250276455, 254826936, 261158040, 269528490, 273028860, 276621345, 294031080, 300331746, 304684380, 311455144, 316138680, 318533670, 323434188, 333701940, 350387037, 359371320, 365621256, 368828460, 382240404, 389318930, 400442328, 404292735, 424711560, 442594152, 457026570, 462048840, 467182716, 472431960, 477800505, 500552910, 539056980, 546057720, 553242690, 583978395, 600663492, 609368760, 637067340, 646868376, 667403880, 700774074, 737656920, 750829365, 764480808, 778637860, 808585470, 914053140, 934365432, 955601010, 1001105820, 1051161111, 1078113960, 1106485380, 1167956790, 1201326984, 1274134680, 1401548148, 1501658730, 1557275720, 1617170940, 1751935185, 1828106280, 1911202020, 2002211640, 2102322222, 2212970760, 2335913580, 2803096296, 3003317460, 3234341880, 3503870370, 3822404040, 4204644444, 4671827160, 5255805555, 6006634920, 7007740740, 8409288888, 10511611110, 14015481480, 21023222220, 42046444440]

約数ペア:

[(1, 42046444440), (2, 21023222220), (3, 14015481480), (4, 10511611110), (5, 8409288888), (6, 7007740740), (7, 6006634920), (8, 5255805555), (9, 4671827160), (10, 4204644444), (11, 3822404040), (12, 3503870370), (13, 3234341880), (14, 3003317460), (15, 2803096296), (18, 2335913580), (19, 2212970760), (20, 2102322222), (21, 2002211640), (22, 1911202020), (23, 1828106280), (24, 1751935185), (26, 1617170940), (27, 1557275720), (28, 1501658730), (30, 1401548148), (33, 1274134680), (35, 1201326984), (36, 1167956790), (38, 1106485380), (39, 1078113960), (40, 1051161111), (42, 1001105820), (44, 955601010), (45, 934365432), (46, 914053140), (52, 808585470), (54, 778637860), (55, 764480808), (56, 750829365), (57, 737656920), (60, 700774074), (63, 667403880), (65, 646868376), (66, 637067340), (69, 609368760), (70, 600663492), (72, 583978395), (76, 553242690), (77, 546057720), (78, 539056980), (84, 500552910), (88, 477800505), (89, 472431960), (90, 467182716), (91, 462048840), (92, 457026570), (95, 442594152), (99, 424711560), (104, 404292735), (105, 400442328), (108, 389318930), (110, 382240404), (114, 368828460), (115, 365621256), (117, 359371320), (120, 350387037), (126, 333701940), (130, 323434188), (132, 318533670), (133, 316138680), (135, 311455144), (138, 304684380), (140, 300331746), (143, 294031080), (152, 276621345), (154, 273028860), (156, 269528490), (161, 261158040), (165, 254826936), (168, 250276455), (171, 245885640), (178, 236215980), (180, 233591358), (182, 231024420), (184, 228513285), (189, 222467960), (190, 221297076), (195, 215622792), (198, 212355780), (207, 203122920), (209, 201179160), (210, 200221164), (216, 194659465), (220, 191120202), (228, 184414230), (230, 182810628), (231, 182019240), (234, 179685660), (247, 170228520), (252, 166850970), (253, 166191480), (260, 161717094), (264, 159266835), (266, 158069340), (267, 157477320), (270, 155727572), (273, 154016280), (276, 152342190), (280, 150165873), (285, 147531384), (286, 147015540), (297, 141570520), (299, 140623560), (308, 136514430), (312, 134764245), (315, 133480776), (322, 130579020), (330, 127413468), (342, 122942820), (345, 121873752), (351, 119790440), (356, 118107990), (360, 116795679), (364, 115512210), (378, 111233980), (380, 110648538), (385, 109211544), (390, 107811396), (396, 106177890), (399, 105379560), (414, 101561460), (418, 100589580), (420, 100110582), (429, 98010360), (437, 96216120), (440, 95560101), (445, 94486392), (455, 92409768), (456, 92207115), (460, 91405314), (462, 91009620), (468, 89842830), (483, 87052680), (494, 85114260), (495, 84942312), (504, 83425485), (506, 83095740), (513, 81961880), (520, 80858547), (532, 79034670), (534, 78738660), (540, 77863786), (546, 77008140), (552, 76171095), (570, 73765692), (572, 73507770), (585, 71874264), (594, 70785260), (598, 70311780), (616, 68257215), (621, 67707640), (623, 67490280), (627, 67059720), (630, 66740388), (644, 65289510), (660, 63706734), (665, 63227736), (684, 61471410), (690, 60936876), (693, 60673080), (702, 59895220), (712, 59053995), (715, 58806216), (728, 57756105), (741, 56742840), (756, 55616990), (759, 55397160), (760, 55324269), (770, 54605772), (780, 53905698), (792, 53088945), (798, 52689780), (801, 52492440), (805, 52231608), (819, 51338760), (828, 50780730), (836, 50294790), (840, 50055291), (855, 49177128), (858, 49005180), (874, 48108060), (890, 47243196), (897, 46874520), (910, 46204884), (920, 45702657), (924, 45504810), (936, 44921415), (945, 44493592), (966, 43526340), (979, 42948360), (988, 42557130), (990, 42471156), (1001, 42004440), (1012, 41547870), (1026, 40980940), (1035, 40624584), (1045, 40235832), (1064, 39517335), (1068, 39369330), (1080, 38931893), (1092, 38504070), (1140, 36882846), (1144, 36753885), (1155, 36403848), (1157, 36340920), (1170, 35937132), (1188, 35392630), (1196, 35155890), (1197, 35126520), (1235, 34045704), (1242, 33853820), (1246, 33745140), (1254, 33529860), (1260, 33370194), (1265, 33238296), (1287, 32670120), (1288, 32644755), (1311, 32072040), (1320, 31853367), (1330, 31613868), (1335, 31495464), (1365, 30803256), (1368, 30735705), (1380, 30468438), (1386, 30336540), (1404, 29947610), (1430, 29403108), (1449, 29017560), (1463, 28739880), (1482, 28371420), (1485, 28314104), (1495, 28124712), (1512, 27808495), (1518, 27698580), (1540, 27302886), (1560, 26952849), (1596, 26344890), (1602, 26246220), (1610, 26115804), (1638, 25669380), (1656, 25390365), (1672, 25147395), (1691, 24864840), (1710, 24588564), (1716, 24502590), (1729, 24318360), (1748, 24054030), (1755, 23958088), (1771, 23741640), (1780, 23621598), (1794, 23437260), (1820, 23102442), (1848, 22752405), (1869, 22496760), (1881, 22353240), (1890, 22246796), (1932, 21763170), (1958, 21474180), (1976, 21278565), (1980, 21235578), (1995, 21075912), (2002, 21002220), (2024, 20773935), (2047, 20540520), (2052, 20490470), (2070, 20312292), (2079, 20224360), (2090, 20117916), (2093, 20089080), (2136, 19684665), (2145, 19602072), (2184, 19252035), (2185, 19243224), (2223, 18914280), (2277, 18465720), (2280, 18441423), (2310, 18201924), (2314, 18170460), (2340, 17968566), (2376, 17696315), (2392, 17577945), (2394, 17563260), (2403, 17497480), (2415, 17410536), (2457, 17112920), (2470, 17022852), (2484, 16926910), (2492, 16872570), (2508, 16764930), (2520, 16685097), (2530, 16619148), (2565, 16392376), (2574, 16335060), (2622, 16036020), (2660, 15806934), (2670, 15747732), (2691, 15624840), (2717, 15475320), (2730, 15401628), (2760, 15234219), (2772, 15168270), (2808, 14973805), (2860, 14701554), (2898, 14508780), (2926, 14369940), (2937, 14316120), (2964, 14185710), (2970, 14157052), (2990, 14062356), (3003, 14001480), (3036, 13849290), (3059, 13745160), (3080, 13651443), (3105, 13541528), (3115, 13498056), (3135, 13411944), (3192, 13172445), (3204, 13123110), (3220, 13057902), (3276, 12834690), (3289, 12783960), (3382, 12432420), (3420, 12294282), (3432, 12251295), (3458, 12159180), (3465, 12134616), (3471, 12113640), (3496, 12027015), (3510, 11979044), (3542, 11870820), (3560, 11810799), (3588, 11718630), (3591, 11708840), (3640, 11551221), (3705, 11348568), (3738, 11248380), (3762, 11176620), (3780, 11123398), (3795, 11079432), (3861, 10890040), (3864, 10881585), (3916, 10737090), (3933, 10690680), (3960, 10617789), (3990, 10537956), (4004, 10501110), (4005, 10498488), (4094, 10270260), (4095, 10267752), (4104, 10245235), (4140, 10156146), (4158, 10112180), (4180, 10058958), (4186, 10044540), (4290, 9801036), (4347, 9672520), (4370, 9621612), (4389, 9579960), (4446, 9457140), (4485, 9374904), (4554, 9232860), (4620, 9100962), (4628, 9085230), (4680, 8984283), (4788, 8781630), (4806, 8748740), (4807, 8746920), (4830, 8705268), (4895, 8589672), (4914, 8556460), (4940, 8511426), (4968, 8463455), (4984, 8436285), (5005, 8400888), (5016, 8382465), (5060, 8309574), (5073, 8288280), (5130, 8196188), (5148, 8167530), (5187, 8106120), (5244, 8018010), (5313, 7913880), (5320, 7903467), (5340, 7873866), (5382, 7812420), (5434, 7737660), (5460, 7700814), (5544, 7584135), (5607, 7498920), (5643, 7451080), (5681, 7401240), (5720, 7350777), (5785, 7268184), (5796, 7254390), (5852, 7184970), (5874, 7158060), (5928, 7092855), (5940, 7078526), (5980, 7031178), (5985, 7025304), (6006, 7000740), (6072, 6924645), (6118, 6872580), (6141, 6846840), (6210, 6770764), (6230, 6749028), (6270, 6705972), (6279, 6696360), (6408, 6561555), (6435, 6534024), (6440, 6528951), (6552, 6417345), (6555, 6414408), (6578, 6391980), (6669, 6304760), (6764, 6216210), (6831, 6155240), (6840, 6147141), (6853, 6135480), (6916, 6079590), (6930, 6067308), (6942, 6056820), (7020, 5989522), (7084, 5935410), (7176, 5859315), (7182, 5854420), (7245, 5803512), (7315, 5747976), (7410, 5674284), (7476, 5624190), (7524, 5588310), (7560, 5561699), (7590, 5539716), (7722, 5445020), (7832, 5368545), (7866, 5345340), (7980, 5268978), (8008, 5250555), (8010, 5249244), (8073, 5208280), (8099, 5191560), (8151, 5158440), (8188, 5135130), (8190, 5133876), (8280, 5078073), (8316, 5056090), (8360, 5029479), (8372, 5022270), (8455, 4972968), (8580, 4900518), (8645, 4863672), (8694, 4836260), (8740, 4810806), (8778, 4789980), (8811, 4772040), (8855, 4748328), (8892, 4728570), (8970, 4687452), (9009, 4667160), (9108, 4616430), (9177, 4581720), (9240, 4550481), (9256, 4542615), (9345, 4499352), (9405, 4470648), (9576, 4390815), (9612, 4374370), (9614, 4373460), (9660, 4352634), (9790, 4294836), (9828, 4278230), (9867, 4261320), (9880, 4255713), (10010, 4200444), (10120, 4154787), (10146, 4144140), (10235, 4108104), (10260, 4098094), (10296, 4083765), (10374, 4053060), (10395, 4044872), (10413, 4037880), (10465, 4017816), (10488, 4009005), (10626, 3956940), (10680, 3936933), (10764, 3906210), (10868, 3868830), (10920, 3850407), (11115, 3782856), (11214, 3749460), (11286, 3725540), (11362, 3700620), (11385, 3693144), (11570, 3634092), (11592, 3627195), (11704, 3592485), (11748, 3579030), (11799, 3563560), (11837, 3552120), (11880, 3539263), (11960, 3515589), (11970, 3512652), (12012, 3500370), (12015, 3499496), (12236, 3436290), (12282, 3423420), (12285, 3422584), (12420, 3385382), (12460, 3374514), (12540, 3352986), (12558, 3348180), (12727, 3303720), (12870, 3267012), (13110, 3207204), (13156, 3195990), (13167, 3193320), (13338, 3152380), (13455, 3124968), (13528, 3108105), (13585, 3095064), (13662, 3077620), (13706, 3067740), (13832, 3039795), (13860, 3033654), (13884, 3028410), (14040, 2994761), (14168, 2967705), (14329, 2934360), (14364, 2927210), (14421, 2915640), (14490, 2901756), (14630, 2873988), (14685, 2863224), (14820, 2837142), (14952, 2812095), (15015, 2800296), (15048, 2794155), (15180, 2769858), (15219, 2762760), (15295, 2749032), (15444, 2722510), (15561, 2702040), (15732, 2672670), (15939, 2637960), (15960, 2634489), (16020, 2624622), (16146, 2604140), (16198, 2595780), (16302, 2579220), (16376, 2567565), (16380, 2566938), (16445, 2556792), (16632, 2528045), (16744, 2511135), (16821, 2499640), (16910, 2486484), (17043, 2467080), (17160, 2450259), (17290, 2431836), (17355, 2422728), (17388, 2418130), (17480, 2405403), (17556, 2394990), (17622, 2386020), (17710, 2374164), (17784, 2364285), (17940, 2343726), (17955, 2341768), (18018, 2333580), (18216, 2308215), (18354, 2290860), (18423, 2282280), (18601, 2260440), (18690, 2249676), (18810, 2235324), (18837, 2232120), (19019, 2210760), (19224, 2187185), (19228, 2186730), (19305, 2178008), (19320, 2176317), (19580, 2147418), (19656, 2139115), (19665, 2138136), (19734, 2130660), (20020, 2100222), (20292, 2072070), (20470, 2054052), (20520, 2049047), (20559, 2045160), (20748, 2026530), (20790, 2022436), (20826, 2018940), (20930, 2008908), (21252, 1978470), (21528, 1953105), (21735, 1934504), (21736, 1934415), (21945, 1915992), (21983, 1912680), (22230, 1891428), (22428, 1874730), (22517, 1867320), (22572, 1862770), (22724, 1850310), (22770, 1846572), (23023, 1826280), (23140, 1817046), (23496, 1789515), (23598, 1781780), (23674, 1776060), (23940, 1756326), (24024, 1750185), (24030, 1749748), (24035, 1749384), (24297, 1730520), (24453, 1719480), (24472, 1718145), (24564, 1711710), (24570, 1711292), (24840, 1692691), (24920, 1687257), (25080, 1676493), (25116, 1674090), (25365, 1657656), (25454, 1651860), (25740, 1633506), (25935, 1621224), (26220, 1603602), (26312, 1597995), (26334, 1596660), (26433, 1590680), (26565, 1582776), (26611, 1580040), (26676, 1576190), (26910, 1562484), (27027, 1555720), (27170, 1547532), (27324, 1538810), (27412, 1533870), (27531, 1527240), (27720, 1516827), (27768, 1514205), (28035, 1499784), (28215, 1490216), (28405, 1480248), (28658, 1467180), (28728, 1463605), (28842, 1457820), (28980, 1450878), (29260, 1436994), (29370, 1431612), (29601, 1420440), (29640, 1418571), (30030, 1400148), (30360, 1384929), (30438, 1381380), (30590, 1374516), (30705, 1369368), (30888, 1361255), (31122, 1351020), (31239, 1345960), (31395, 1339272), (31464, 1336335), (31878, 1318980), (32040, 1312311), (32292, 1302070), (32396, 1297890), (32604, 1289610), (32760, 1283469), (32890, 1278396), (33345, 1260952), (33642, 1249820), (33649, 1249560), (33820, 1243242), (34086, 1233540), (34155, 1231048), (34265, 1227096), (34580, 1215918), (34710, 1211364), (34776, 1209065), (35112, 1197495), (35244, 1193010), (35420, 1187082), (35511, 1184040), (35880, 1171863), (35910, 1170884), (36036, 1166790), (36708, 1145430), (36846, 1141140), (37202, 1130220), (37380, 1124838), (37620, 1117662), (37674, 1116060), (38038, 1105380), (38181, 1101240), (38456, 1093365), (38610, 1089004), (38893, 1081080), (39160, 1073709), (39330, 1069068), (39468, 1065330), (39501, 1064440), (39767, 1057320), (40040, 1050111), (40365, 1041656), (40495, 1038312), (40584, 1036035), (40755, 1031688), (40940, 1027026), (41118, 1022580), (41496, 1013265), (41580, 1011218), (41652, 1009470), (41860, 1004454), (42504, 989235), (42987, 978120), (43263, 971880), (43470, 967252), (43890, 957996), (43966, 956340), (44055, 954408), (44460, 945714), (44856, 937365), (45034, 933660), (45045, 933432), (45144, 931385), (45448, 925155), (45540, 923286), (45657, 920920), (45885, 916344), (46046, 913140), (46280, 908523), (46683, 900680), (47196, 890890), (47348, 888030), (47817, 879320), (47880, 878163), (48060, 874874), (48070, 874692), (48594, 865260), (48906, 859740), (49128, 855855), (49140, 855646), (49335, 852264), (50232, 837045), (50730, 828828), (50908, 825930), (51129, 822360), (51480, 816753), (51870, 810612), (52065, 807576), (52440, 801801), (52668, 798330), (52866, 795340), (53130, 791388), (53222, 790020), (53352, 788095), (53820, 781242), (54054, 777860), (54340, 773766), (54648, 769405), (54824, 766935), (55062, 763620), (55269, 760760), (55803, 753480), (56070, 749892), (56430, 745108), (56511, 744040), (56810, 740124), (57057, 736920), (57316, 733590), (57684, 728910), (57960, 725439), (58520, 718497), (58740, 715806), (58995, 712712), (59185, 710424), (59202, 710220), (60060, 700074), (60876, 690690), (61180, 687258), (61410, 684684), (61677, 681720), (62244, 675510), (62478, 672980), (62491, 672840), (62790, 669636), (63635, 660744), (63756, 659490), (64584, 651035), (64792, 648945), (65208, 644805), (65780, 639198), (65835, 638664), (65949, 637560), (66690, 630476), (67284, 624910), (67298, 624780), (67551, 622440), (67640, 621621), (68172, 616770), (68310, 615524), (68530, 613548), (69069, 608760), (69160, 607959), (69420, 605682), (70488, 596505), (70840, 593541), (71022, 592020), (71645, 586872), (71820, 585442), (72072, 583395), (72105, 583128), (72891, 576840), (73359, 573160), (73416, 572715), (73692, 570570), (74404, 565110), (74760, 562419), (75240, 558831), (75348, 558030), (76076, 552690), (76095, 552552), (76362, 550620), (77220, 544502), (77786, 540540), (77805, 540408), (78660, 534534), (78936, 532665), (79002, 532220), (79534, 528660), (79695, 527592), (79833, 526680), (80730, 520828), (80990, 519156), (81510, 515844), (81880, 513513), (82236, 511290), (82593, 509080), (83160, 505609), (83304, 504735), (83720, 502227), (84105, 499928), (85215, 493416), (85974, 489060), (86526, 485940), (86940, 483626), (87780, 478998), (87932, 478170), (88110, 477204), (88803, 473480), (88920, 472857), (89089, 471960), (90068, 466830), (90090, 466716), (91080, 461643), (91314, 460460), (91770, 458172), (92092, 456570), (92115, 456456), (93005, 452088), (93366, 450340), (94185, 446424), (94392, 445445), (94696, 444015), (95095, 442152), (95634, 439660), (96120, 437437), (96140, 437346), (97188, 432630), (97812, 429870), (98280, 427823), (98670, 426132), (100947, 416520), (101460, 414414), (101816, 412965), (102258, 411180), (102795, 409032), (103740, 405306), (104130, 403788), (105336, 399165), (105732, 397670), (106260, 395694), (106444, 395010), (106533, 394680), (107640, 390621), (108108, 388930), (108680, 386883), (109915, 382536), (110124, 381810), (110538, 380380), (111606, 376740), (112140, 374946), (112585, 373464), (112860, 372554), (113022, 372020), (113620, 370062), (114114, 368460), (114543, 367080), (114632, 366795), (115115, 365256), (115368, 364455), (116679, 360360), (117480, 357903), (117990, 356356), (118370, 355212), (118404, 355110), (119301, 352440), (120120, 350037), (121485, 346104), (121752, 345345), (122265, 343896), (122360, 343629), (122820, 342342), (123354, 340860), (124488, 337755), (124956, 336490), (124982, 336420), (125580, 334818), (127270, 330372), (127512, 329745), (128961, 326040), (129789, 323960), (130207, 322920), (131560, 319599), (131670, 319332), (131898, 318780), (132165, 318136), (133055, 316008), (133380, 315238), (134568, 312455), (134596, 312390), (135102, 311220), (135135, 311144), (136344, 308385), (136620, 307762), (137060, 306774), (137655, 305448), (138138, 304380), (138840, 302841), (142044, 296010), (143290, 293436), (143640, 292721), (144210, 291564), (145782, 288420), (146718, 286580), (147384, 285285), (148005, 284088), (148808, 282555), (150696, 279015), (152152, 276345), (152190, 276276), (152724, 275310), (153387, 274120), (153881, 273240), (154440, 272251), (155572, 270270), (155610, 270204), (156195, 269192), (157320, 267267), (157619, 266760), (158004, 266110), (159068, 264330), (159390, 263796), (159666, 263340), (161460, 260414), (161980, 259578), (163020, 257922), (164472, 255645), (165186, 254540), (167409, 251160), (168210, 249964), (168245, 249912), (170430, 246708), (171171, 245640), (171948, 244530), (173052, 242970), (173880, 241813), (175560, 239499), (175864, 239085), (176220, 238602), (177555, 236808), (177606, 236740), (178178, 235980), (180136, 233415), (180180, 233358), (182628, 230230), (183540, 229086), (184184, 228285), (184230, 228228), (185031, 227240), (186010, 226044), (186277, 225720), (186732, 225170), (187473, 224280), (188370, 223212), (190190, 221076), (190905, 220248), (191268, 219830), (192280, 218673), (194376, 216315), (194465, 216216), (195624, 214935), (197340, 213066), (197505, 212888), (197847, 212520), (198835, 211464), (201894, 208260), (202653, 207480), (202920, 207207), (204516, 205590)]