213677160840

素因数分解:

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

素因数の和:135

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 18, 19, 20, 22, 24, 26, 27, 29, 30, 31, 33, 36, 38, 39, 40, 44, 45, 52, 54, 55, 57, 58, 60, 62, 65, 66, 72, 76, 78, 81, 87, 88, 90, 93, 95, 99, 104, 108, 110, 114, 116, 117, 120, 124, 130, 132, 135, 143, 145, 152, 155, 156, 162, 165, 171, 174, 180, 186, 190, 195, 198, 209, 216, 220, 228, 232, 234, 243, 247, 248, 260, 261, 264, 270, 279, 285, 286, 290, 297, 310, 312, 319, 324, 330, 341, 342, 348, 351, 360, 372, 377, 380, 390, 396, 403, 405, 418, 429, 435, 440, 456, 465, 468, 486, 494, 495, 513, 520, 522, 540, 551, 558, 570, 572, 580, 585, 589, 594, 620, 627, 638, 648, 660, 682, 684, 696, 702, 715, 729, 741, 744, 754, 760, 780, 783, 792, 806, 810, 836, 837, 855, 858, 870, 891, 899, 930, 936, 957, 972, 988, 990, 1023, 1026, 1044, 1045, 1053, 1080, 1102, 1116, 1131, 1140, 1144, 1160, 1170, 1178, 1188, 1209, 1215, 1235, 1240, 1254, 1276, 1287, 1305, 1320, 1364, 1368, 1395, 1404, 1430, 1458, 1482, 1485, 1508, 1539, 1560, 1566, 1595, 1612, 1620, 1653, 1672, 1674, 1705, 1710, 1716, 1740, 1755, 1767, 1782, 1798, 1860, 1881, 1885, 1914, 1944, 1976, 1980, 2015, 2046, 2052, 2088, 2090, 2106, 2145, 2187, 2204, 2223, 2232, 2262, 2280, 2340, 2349, 2356, 2376, 2418, 2430, 2470, 2508, 2511, 2552, 2565, 2574, 2610, 2673, 2697, 2717, 2728, 2755, 2790, 2808, 2860, 2871, 2916, 2945, 2964, 2970, 3016, 3069, 3078, 3132, 3135, 3159, 3190, 3224, 3240, 3306, 3348, 3393, 3410, 3420, 3432, 3480, 3510, 3534, 3564, 3596, 3627, 3645, 3705, 3720, 3762, 3770, 3828, 3861, 3915, 3960, 4030, 4092, 4104, 4147, 4180, 4185, 4212, 4290, 4374, 4408, 4433, 4446, 4455, 4495, 4524, 4617, 4680, 4698, 4712, 4785, 4836, 4860, 4940, 4959, 5016, 5022, 5115, 5130, 5148, 5220, 5265, 5301, 5346, 5394, 5434, 5510, 5580, 5643, 5655, 5720, 5742, 5832, 5890, 5928, 5940, 6045, 6061, 6138, 6156, 6264, 6270, 6318, 6380, 6435, 6479, 6612, 6669, 6696, 6786, 6820, 6840, 7020, 7047, 7068, 7128, 7163, 7192, 7254, 7290, 7410, 7524, 7533, 7540, 7656, 7657, 7695, 7722, 7830, 8019, 8060, 8091, 8151, 8184, 8265, 8294, 8360, 8370, 8424, 8580, 8613, 8748, 8835, 8866, 8892, 8910, 8990, 9048, 9207, 9234, 9396, 9405, 9477, 9570, 9672, 9720, 9880, 9889, 9918, 10044, 10179, 10230, 10260, 10296, 10440, 10530, 10602, 10692, 10788, 10868, 10881, 10935, 11020, 11115, 11160, 11286, 11310, 11484, 11583, 11687, 11745, 11780, 11880, 12090, 12122, 12276, 12312, 12441, 12540, 12555, 12636, 12760, 12870, 12958, 13224, 13299, 13338, 13365, 13485, 13572, 13585, 13640, 13851, 14040, 14094, 14136, 14326, 14355, 14508, 14580, 14820, 14877, 15048, 15066, 15080, 15314, 15345, 15390, 15444, 15660, 15795, 15903, 16038, 16120, 16182, 16302, 16530, 16588, 16740, 16929, 16965, 17081, 17160, 17226, 17496, 17670, 17732, 17784, 17820, 17980, 18135, 18183, 18414, 18468, 18792, 18810, 18954, 19140, 19305, 19437, 19778, 19836, 20007, 20088, 20358, 20460, 20520, 20735, 21060, 21141, 21204, 21384, 21489, 21576, 21736, 21762, 21870, 22040, 22165, 22230, 22572, 22599, 22620, 22968, 22971, 23085, 23166, 23374, 23490, 23560, 24057, 24180, 24244, 24273, 24453, 24552, 24795, 24882, 25080, 25110, 25272, 25740, 25839, 25916, 26505, 26598, 26676, 26730, 26970, 27144, 27170, 27621, 27702, 28188, 28215, 28431, 28652, 28710, 29016, 29160, 29640, 29667, 29754, 30132, 30305, 30537, 30628, 30690, 30780, 30888, 31320, 31590, 31806, 32076, 32364, 32395, 32604, 32643, 33060, 33176, 33345, 33480, 33858, 33930, 34162, 34452, 34749, 35061, 35235, 35340, 35464, 35640, 35815, 35960, 36270, 36366, 36828, 36936, 37323, 37620, 37665, 37908, 38280, 38285, 38610, 38874, 39556, 39672, 39897, 40014, 40095, 40455, 40716, 40755, 40920, 41470, 41553, 42120, 42282, 42408, 42978, 43065, 43524, 43740, 44330, 44460, 44631, 45144, 45198, 45240, 45942, 46035, 46170, 46332, 46748, 46980, 47385, 47709, 48114, 48360, 48488, 48546, 48906, 49445, 49590, 49764, 50220, 50787, 50895, 51243, 51480, 51678, 51832, 53010, 53196, 53352, 53460, 53940, 54340, 54405, 54549, 55242, 55404, 56376, 56430, 56862, 57304, 57420, 57915, 58311, 58435, 59334, 59508, 60021, 60264, 60610, 61074, 61256, 61380, 61560, 62205, 63180, 63423, 63612, 64152, 64467, 64728, 64790, 65208, 65286, 66120, 66495, 66690, 67716, 67797, 67860, 68324, 68904, 68913, 69255, 69498, 70122, 70470, 70680, 71630, 72540, 72732, 72819, 73359, 73656, 74385, 74646, 75240, 75330, 75816, 76570, 77220, 77517, 77748, 78793, 79112, 79515, 79794, 80028, 80190, 80910, 81432, 81510, 82863, 82940, 83106, 84227, 84564, 84645, 85405, 85956, 86130, 87048, 87480, 88660, 88920, 89001, 89262, 90396, 90915, 91611, 91884, 92070, 92340, 92664, 93496, 93960, 94770, 95418, 96228, 97092, 97185, 97812, 97929, 98890, 99180, 99528, 100035, 100440, 101574, 101790, 102486, 103356, 104247, 105183, 105705, 106020, 106392, 106920, 107445, 107880, 108680, 108810, 109098, 110484, 110808, 111969, 112860, 112995, 113724, 114840, 114855, 115830, 116622, 116870, 118668, 119016, 119691, 120042, 120285, 121220, 121365, 122148, 122265, 122760, 124410, 126360, 126846, 127224, 128557, 128934, 129195, 129580, 130572, 132990, 133380, 133893, 135432, 135594, 135720, 136648, 137826, 138105, 138510, 138996, 140244, 140940, 142155, 143127, 143260, 145080, 145464, 145638, 146718, 148335, 148770, 149292, 150660, 152361, 152685, 153140, 153729, 154440, 155034, 155496, 157586, 159030, 159588, 160056, 160380, 161820, 163020, 163215, 163647, 165726, 165880, 166212, 168454, 169128, 169290, 170810, 171912, 172260, 173745, 174933, 175305, 177320, 178002, 178524, 180063, 180792, 181830, 183222, 183768, 184140, 184680, 186615, 187891, 189540, 190836, 192456, 193401, 194184, 194370, 195624, 195858, 197780, 198360, 199485, 200070, 203148, 203580, 204972, 206712, 206739, 207765, 208494, 210366, 211410, 212040, 214890, 217620, 218196, 218457, 220077, 220968, 222053, 223155, 223938, 225720, 225990, 227448, 229710, 231660, 232551, 233244, 233740, 236379, 237336, 238545, 239382, 240084, 240570, 242440, 242730, 244296, 244530, 248589, 248820, 252681, 253692, 253935, 256215, 257114, 257868, 258390, 259160, 261144, 265980, 266760, 267003, 267786, 271188, 272745, 274833, 275652, 276210, 277020, 277992, 280488, 281880, 284310, 286254, 286520, 291276, 291555, 293436, 293787, 296670, 297540, 298584, 300105, 301320, 304722, 305370, 306280, 307458, 310068, 312741, 315172, 315549, 317115, 318060, 319176, 320760, 322335, 323640, 326040, 326430, 327294, 331452, 332424, 335907, 336908, 338580, 338985, 341620, 344520, 344565, 347490, 349866, 350610, 356004, 357048, 359073, 360126, 363660, 364095, 366444, 366795, 368280, 373230, 375782, 379080, 381672, 385671, 386802, 387585, 388740, 391716, 393965, 395560, 398970, 400140, 401679, 406296, 407160, 409944, 413478, 414315, 415530, 416988, 420732, 421135, 422820, 429381, 429780, 435240, 436392, 436914, 440154, 444106, 445005, 446310, 447876, 451980, 457083, 458055, 459420, 461187, 463320, 465102, 466488, 467480, 472758, 477090, 478764, 480168, 481140, 485460, 489060, 489645, 490941, 497178, 497640, 505362, 507384, 507870, 512430, 514228, 515736, 516780, 521235, 524799, 525915, 531960, 534006, 535572, 540189, 542376, 545490, 549666, 551304, 552420, 554040, 559845, 563673, 568620, 572508, 580203, 582552, 583110, 586872, 587574, 593340, 595080, 598455, 600210, 609444, 610740, 614916, 620136, 620217, 625482, 630344, 631098, 634230, 636120, 642785, 644670, 652860, 654588, 655371, 660231, 662904, 666159, 669465, 671814, 673816, 677160, 677970, 683240, 689130, 694980, 697653, 699732, 701220, 709137, 712008, 715635, 718146, 720252, 727320, 728190, 732888, 733590, 745767, 746460, 751564, 758043, 761805, 768645, 771342, 773604, 775170, 777480, 783432, 787930, 797940, 800280, 801009, 803358, 818235, 824499, 826956, 828630, 831060, 833976, 841464, 842270, 845640, 858762, 859560, 873828, 874665, 880308, 881361, 888212, 890010, 892620, 895752, 900315, 903960, 914166, 916110, 918840, 922374, 930204, 939455, 945516, 946647, 954180, 957528, 962280, 967005, 970920, 978120, 979290, 981882, 994356, 1007721, 1010724, 1015740, 1024860, 1028456, 1033560, 1033695, 1042470, 1049598, 1051830, 1068012, 1071144, 1077219, 1080378, 1090980, 1092285, 1099332, 1100385, 1104840, 1110265, 1119690, 1127346, 1137240, 1145016, 1157013, 1160406, 1162755, 1166220, 1175148, 1181895, 1186680, 1196910, 1200420, 1205037, 1218888, 1221480, 1229832, 1240434, 1242945, 1250964, 1262196, 1263405, 1268460, 1285570, 1288143, 1289340, 1305720, 1309176, 1310742, 1320462, 1332318, 1335015, 1338930, 1343628, 1355940, 1374165, 1378260, 1383561, 1389960, 1395306, 1399464, 1402440, 1418274, 1431270, 1436292, 1440504, 1456380, 1467180, 1468935, 1472823, 1491534, 1492920, 1503128, 1516086, 1523610, 1537290, 1542684, 1547208, 1550340, 1563705, 1574397, 1575860, 1577745, 1595880, 1602018, 1606716, 1636470, 1648998, 1653912, 1657260, 1662120, 1679535, 1684540, 1691019, 1717524, 1740609, 1747656, 1749330, 1760616, 1762722, 1776424, 1780020, 1785240, 1795365, 1800630, 1828332, 1832220, 1844748, 1860408, 1860651, 1878910, 1891032, 1893294, 1908360, 1928355, 1934010, 1958580, 1963764, 1966113, 1980693, 1988712, 1998477, 2008395, 2015442, 2021448, 2031480, 2049720, 2067390, 2084940, 2099196, 2103660, 2127411, 2136024, 2146905, 2154438, 2160756, 2181960, 2184570, 2198664, 2200770, 2220530, 2239380, 2254692, 2274129, 2285415, 2305935, 2314026, 2320812, 2325510, 2332440, 2350296, 2363790, 2393820, 2400840, 2403027, 2410074, 2442583, 2454705, 2480868, 2485890, 2501928, 2524392, 2526810, 2536920, 2571140, 2576286, 2578680, 2621484, 2623995, 2640924, 2664636, 2670030, 2677860, 2687256, 2700945, 2711880, 2748330, 2756520, 2767122, 2790612, 2818365, 2836548, 2839941, 2862540, 2872584, 2901015, 2912760, 2934360, 2937870, 2945646, 2983068, 3023163, 3032172, 3047220, 3074580, 3085368, 3100680, 3101085, 3127410, 3148794, 3151720, 3155490, 3204036, 3213432, 3231657, 3272940, 3276855, 3297996, 3301155, 3314520, 3330795, 3359070, 3369080, 3382038, 3435048, 3471039, 3481218, 3488265, 3498660, 3525444, 3545685, 3560040, 3590730, 3601260, 3656664, 3664440, 3689496, 3721302, 3728835, 3757820, 3786588, 3790215, 3856710, 3868020, 3917160, 3927528, 3932226, 3961386, 3996954, 4005045, 4016790, 4030884, 4122495, 4134780, 4150683, 4169880, 4198392, 4207320, 4254822, 4293810, 4308876, 4321512, 4369140, 4401540, 4406805, 4418469, 4441060, 4478760, 4509384, 4548258, 4570830, 4611870, 4628052, 4641624, 4651020, 4723191, 4727580, 4733235, 4787640, 4806054, 4820148, 4885166, 4909410, 4961736, 4971780, 5038605, 5053620, 5073057, 5142280, 5152572, 5221827, 5242968, 5247990, 5281848, 5329272, 5340060, 5355720, 5386095, 5401890, 5496660, 5534244, 5581224, 5581953, 5636730, 5673096, 5679882, 5725080, 5785065, 5802030, 5875740, 5891292, 5942079, 5966136, 5995431, 6025185, 6046326, 6064344, 6094440, 6149160, 6202170, 6254820, 6297588, 6310980, 6382233, 6408072, 6440715, 6463314, 6545880, 6553710, 6595992, 6602310, 6661590, 6718140, 6764076, 6822387, 6917805, 6942078, 6962436, 6976530, 6997320, 7050888, 7091370, 7181460, 7202520, 7209081, 7327749, 7364115, 7442604, 7457670, 7515640, 7573176, 7580430, 7713420, 7736040, 7864452, 7871985, 7922772, 7993908, 8010090, 8033580, 8061768, 8244990, 8269560, 8301366, 8455095, 8509644, 8519823, 8587620, 8617752, 8703045, 8738280, 8803080, 8813610, 8836938, 8882120, 9069489, 9096516, 9141660, 9223740, 9256104, 9302040, 9303255, 9446382, 9455160, 9466470, 9612108, 9640296, 9694971, 9770332, 9818820, 9830565, 9903465, 9943560, 9992385, 10077210, 10107240, 10146114, 10305144, 10413117, 10443654, 10495980, 10637055, 10680120, 10772190, 10803780, 10993320, 11068488, 11163906, 11273460, 11359764, 11370645, 11570130, 11604060, 11751480, 11782584, 11884158, 11990862, 12015135, 12050370, 12092652, 12212915, 12404340, 12452049, 12509640, 12595176, 12621960, 12764466, 12881430, 12926628, 13107420, 13204620, 13255407, 13323180, 13436280, 13528152, 13644774, 13835610, 13884156, 13924872, 13953060, 14169573, 14182740, 14199705, 14362920, 14418162, 14655498, 14728230, 14885208, 14915340, 15115815, 15160860, 15219171, 15426840, 15665481, 15728904, 15743970, 15845544, 15987816, 16020180, 16067160, 16158285, 16489980, 16602732, 16745859, 16910190, 17019288, 17039646, 17175240, 17355195, 17406090, 17627220, 17673876, 17986293, 18138978, 18193032, 18283320, 18447480, 18606510, 18892764, 18932940, 19146699, 19224216, 19389942, 19540664, 19637640, 19661130, 19806930, 19984770, 20154420, 20292228, 20467161, 20753415, 20826234, 20887308, 20991960, 21274110, 21544380, 21607560, 21627243, 21983247, 22092345, 22327812, 22546920, 22719528, 22741290, 23140260, 23208120, 23615955, 23768316, 23981724, 24030270, 24100740, 24185304, 24425830, 24808680, 24904098, 25365285, 25528932, 25559469, 25762860, 25853256, 26109135, 26214840, 26409240, 26510814, 26646360, 27289548, 27671220, 27768312, 27906120, 27909765, 28339146, 28365480, 28399410, 28836324, 29310996, 29456460, 29710395, 29830680, 29977155, 30231630, 30321720, 30438342, 31239351, 31330962, 31487940, 31911165, 32040360, 32316570, 32979960, 33205464, 33491718, 33820380, 34079292, 34111935, 34710390, 34812180, 35254440, 35347752, 35972586, 36045405, 36277956, 36638745, 37213020, 37356147, 37785528, 37865880, 38293398, 38779884, 39322260, 39613860, 39969540, 40308840, 40584456, 40934322, 41506830, 41652468, 41774616, 42548220, 42599115, 43088760, 43254486, 43966494, 44184690, 44655624, 45347445, 45482580, 45657513, 46280520, 47231910, 47536632, 47963448, 48060540, 48201480, 48474855, 48851660, 49808196, 50730570, 51057864, 51118938, 51525720, 52065585, 52218270, 53021628, 53958879, 54579096, 55342440, 55819530, 56678292, 56798820, 57440097, 57672648, 58621992, 58912920, 59420790, 59954310, 60463260, 60876684, 61401483, 62260245, 62478702, 62661924, 62975880, 63822330, 64633140, 65949741, 66277035, 66983436, 67640760, 68158584, 68223870, 69420780, 69624360, 70847865, 71945172, 72090810, 72555912, 73277490, 74426040, 74712294, 76095855, 76586796, 77559768, 78327405, 78644520, 79227720, 79939080, 81868644, 83013660, 83304936, 83729295, 85096440, 85198230, 86508972, 87932988, 88369380, 89931465, 90694890, 90965160, 91315026, 93718053, 94463820, 95733495, 96121080, 96949710, 97703320, 99616392, 101461140, 102237876, 102335805, 104131170, 104436540, 106043256, 107917758, 108136215, 109916235, 111639060, 113356584, 113597640, 114880194, 118841580, 119908620, 120926520, 121753368, 122802966, 124520490, 124957404, 125323848, 127644660, 127797345, 129266280, 131899482, 132554070, 133966872, 136447740, 136972539, 138841560, 141695730, 143890344, 144181620, 146554980, 149424588, 152191710, 153173592, 156196755, 156654810, 161876637, 163737288, 166027320, 167458590, 170396460, 172320291, 173017944, 175865976, 176738760, 179862930, 181389780, 182630052, 184204449, 186780735, 187436106, 188927640, 191466990, 193899420, 197849223, 202922280, 204475752, 204671610, 208262340, 208873080, 215835516, 216272430, 219832470, 223278120, 228287565, 229760388, 237683160, 239817240, 245605932, 249040980, 249914808, 255289320, 255594690, 263798964, 265108140, 269794395, 272895480, 273945078, 281154159, 283391460, 287200485, 288363240, 293109960, 298849176, 304383420, 307007415, 312393510, 313309620, 323753274, 329748705, 334917180, 340792920, 344640582, 359725860, 362779560, 365260104, 368408898, 373561470, 374872212, 382933980, 387798840, 395698446, 409343220, 410917617, 416524680, 431671032, 432544860, 439664940, 456575130, 459520776, 468590265, 485629911, 491211864, 498081960, 511189380, 527597928, 530216280, 539588790, 547890156, 562308318, 566782920, 574400970, 593547669, 608766840, 614014830, 624787020, 626619240, 647506548, 659497410, 669834360, 684862695, 689281164, 719451720, 736817796, 747122940, 749744424, 765867960, 791396892, 809383185, 818686440, 821835234, 861601455, 865089720, 879329880, 913150260, 921022245, 937180530, 971259822, 989246115, 1022378760, 1079177580, 1095780312, 1124616636, 1148801940, 1187095338, 1228029660, 1249574040, 1295013096, 1318994820, 1369725390, 1378562328, 1405770795, 1473635592, 1494245880, 1582793784, 1618766370, 1643670468, 1723202910, 1780643007, 1826300520, 1842044490, 1874361060, 1942519644, 1978492230, 2054588085, 2158355160, 2249233272, 2297603880, 2374190676, 2428149555, 2456059320, 2637989640, 2739450780, 2811541590, 2967738345, 3237532740, 3287340936, 3446405820, 3561286014, 3684088980, 3748722120, 3885039288, 3956984460, 4109176170, 4748381352, 4856299110, 5341929021, 5478901560, 5623083180, 5935476690, 6475065480, 6892811640, 7122572028, 7368177960, 7913968920, 8218352340, 8903215035, 9712598220, 10683858042, 11246166360, 11870953380, 14245144056, 16436704680, 17806430070, 19425196440, 21367716084, 23741906760, 26709645105, 35612860140, 42735432168, 53419290210, 71225720280, 106838580420, 213677160840]

約数ペア:

[(1, 213677160840), (2, 106838580420), (3, 71225720280), (4, 53419290210), (5, 42735432168), (6, 35612860140), (8, 26709645105), (9, 23741906760), (10, 21367716084), (11, 19425196440), (12, 17806430070), (13, 16436704680), (15, 14245144056), (18, 11870953380), (19, 11246166360), (20, 10683858042), (22, 9712598220), (24, 8903215035), (26, 8218352340), (27, 7913968920), (29, 7368177960), (30, 7122572028), (31, 6892811640), (33, 6475065480), (36, 5935476690), (38, 5623083180), (39, 5478901560), (40, 5341929021), (44, 4856299110), (45, 4748381352), (52, 4109176170), (54, 3956984460), (55, 3885039288), (57, 3748722120), (58, 3684088980), (60, 3561286014), (62, 3446405820), (65, 3287340936), (66, 3237532740), (72, 2967738345), (76, 2811541590), (78, 2739450780), (81, 2637989640), (87, 2456059320), (88, 2428149555), (90, 2374190676), (93, 2297603880), (95, 2249233272), (99, 2158355160), (104, 2054588085), (108, 1978492230), (110, 1942519644), (114, 1874361060), (116, 1842044490), (117, 1826300520), (120, 1780643007), (124, 1723202910), (130, 1643670468), (132, 1618766370), (135, 1582793784), (143, 1494245880), (145, 1473635592), (152, 1405770795), (155, 1378562328), (156, 1369725390), (162, 1318994820), (165, 1295013096), (171, 1249574040), (174, 1228029660), (180, 1187095338), (186, 1148801940), (190, 1124616636), (195, 1095780312), (198, 1079177580), (209, 1022378760), (216, 989246115), (220, 971259822), (228, 937180530), (232, 921022245), (234, 913150260), (243, 879329880), (247, 865089720), (248, 861601455), (260, 821835234), (261, 818686440), (264, 809383185), (270, 791396892), (279, 765867960), (285, 749744424), (286, 747122940), (290, 736817796), (297, 719451720), (310, 689281164), (312, 684862695), (319, 669834360), (324, 659497410), (330, 647506548), (341, 626619240), (342, 624787020), (348, 614014830), (351, 608766840), (360, 593547669), (372, 574400970), (377, 566782920), (380, 562308318), (390, 547890156), (396, 539588790), (403, 530216280), (405, 527597928), (418, 511189380), (429, 498081960), (435, 491211864), (440, 485629911), (456, 468590265), (465, 459520776), (468, 456575130), (486, 439664940), (494, 432544860), (495, 431671032), (513, 416524680), (520, 410917617), (522, 409343220), (540, 395698446), (551, 387798840), (558, 382933980), (570, 374872212), (572, 373561470), (580, 368408898), (585, 365260104), (589, 362779560), (594, 359725860), (620, 344640582), (627, 340792920), (638, 334917180), (648, 329748705), (660, 323753274), (682, 313309620), (684, 312393510), (696, 307007415), (702, 304383420), (715, 298849176), (729, 293109960), (741, 288363240), (744, 287200485), (754, 283391460), (760, 281154159), (780, 273945078), (783, 272895480), (792, 269794395), (806, 265108140), (810, 263798964), (836, 255594690), (837, 255289320), (855, 249914808), (858, 249040980), (870, 245605932), (891, 239817240), (899, 237683160), (930, 229760388), (936, 228287565), (957, 223278120), (972, 219832470), (988, 216272430), (990, 215835516), (1023, 208873080), (1026, 208262340), (1044, 204671610), (1045, 204475752), (1053, 202922280), (1080, 197849223), (1102, 193899420), (1116, 191466990), (1131, 188927640), (1140, 187436106), (1144, 186780735), (1160, 184204449), (1170, 182630052), (1178, 181389780), (1188, 179862930), (1209, 176738760), (1215, 175865976), (1235, 173017944), (1240, 172320291), (1254, 170396460), (1276, 167458590), (1287, 166027320), (1305, 163737288), (1320, 161876637), (1364, 156654810), (1368, 156196755), (1395, 153173592), (1404, 152191710), (1430, 149424588), (1458, 146554980), (1482, 144181620), (1485, 143890344), (1508, 141695730), (1539, 138841560), (1560, 136972539), (1566, 136447740), (1595, 133966872), (1612, 132554070), (1620, 131899482), (1653, 129266280), (1672, 127797345), (1674, 127644660), (1705, 125323848), (1710, 124957404), (1716, 124520490), (1740, 122802966), (1755, 121753368), (1767, 120926520), (1782, 119908620), (1798, 118841580), (1860, 114880194), (1881, 113597640), (1885, 113356584), (1914, 111639060), (1944, 109916235), (1976, 108136215), (1980, 107917758), (2015, 106043256), (2046, 104436540), (2052, 104131170), (2088, 102335805), (2090, 102237876), (2106, 101461140), (2145, 99616392), (2187, 97703320), (2204, 96949710), (2223, 96121080), (2232, 95733495), (2262, 94463820), (2280, 93718053), (2340, 91315026), (2349, 90965160), (2356, 90694890), (2376, 89931465), (2418, 88369380), (2430, 87932988), (2470, 86508972), (2508, 85198230), (2511, 85096440), (2552, 83729295), (2565, 83304936), (2574, 83013660), (2610, 81868644), (2673, 79939080), (2697, 79227720), (2717, 78644520), (2728, 78327405), (2755, 77559768), (2790, 76586796), (2808, 76095855), (2860, 74712294), (2871, 74426040), (2916, 73277490), (2945, 72555912), (2964, 72090810), (2970, 71945172), (3016, 70847865), (3069, 69624360), (3078, 69420780), (3132, 68223870), (3135, 68158584), (3159, 67640760), (3190, 66983436), (3224, 66277035), (3240, 65949741), (3306, 64633140), (3348, 63822330), (3393, 62975880), (3410, 62661924), (3420, 62478702), (3432, 62260245), (3480, 61401483), (3510, 60876684), (3534, 60463260), (3564, 59954310), (3596, 59420790), (3627, 58912920), (3645, 58621992), (3705, 57672648), (3720, 57440097), (3762, 56798820), (3770, 56678292), (3828, 55819530), (3861, 55342440), (3915, 54579096), (3960, 53958879), (4030, 53021628), (4092, 52218270), (4104, 52065585), (4147, 51525720), (4180, 51118938), (4185, 51057864), (4212, 50730570), (4290, 49808196), (4374, 48851660), (4408, 48474855), (4433, 48201480), (4446, 48060540), (4455, 47963448), (4495, 47536632), (4524, 47231910), (4617, 46280520), (4680, 45657513), (4698, 45482580), (4712, 45347445), (4785, 44655624), (4836, 44184690), (4860, 43966494), (4940, 43254486), (4959, 43088760), (5016, 42599115), (5022, 42548220), (5115, 41774616), (5130, 41652468), (5148, 41506830), (5220, 40934322), (5265, 40584456), (5301, 40308840), (5346, 39969540), (5394, 39613860), (5434, 39322260), (5510, 38779884), (5580, 38293398), (5643, 37865880), (5655, 37785528), (5720, 37356147), (5742, 37213020), (5832, 36638745), (5890, 36277956), (5928, 36045405), (5940, 35972586), (6045, 35347752), (6061, 35254440), (6138, 34812180), (6156, 34710390), (6264, 34111935), (6270, 34079292), (6318, 33820380), (6380, 33491718), (6435, 33205464), (6479, 32979960), (6612, 32316570), (6669, 32040360), (6696, 31911165), (6786, 31487940), (6820, 31330962), (6840, 31239351), (7020, 30438342), (7047, 30321720), (7068, 30231630), (7128, 29977155), (7163, 29830680), (7192, 29710395), (7254, 29456460), (7290, 29310996), (7410, 28836324), (7524, 28399410), (7533, 28365480), (7540, 28339146), (7656, 27909765), (7657, 27906120), (7695, 27768312), (7722, 27671220), (7830, 27289548), (8019, 26646360), (8060, 26510814), (8091, 26409240), (8151, 26214840), (8184, 26109135), (8265, 25853256), (8294, 25762860), (8360, 25559469), (8370, 25528932), (8424, 25365285), (8580, 24904098), (8613, 24808680), (8748, 24425830), (8835, 24185304), (8866, 24100740), (8892, 24030270), (8910, 23981724), (8990, 23768316), (9048, 23615955), (9207, 23208120), (9234, 23140260), (9396, 22741290), (9405, 22719528), (9477, 22546920), (9570, 22327812), (9672, 22092345), (9720, 21983247), (9880, 21627243), (9889, 21607560), (9918, 21544380), (10044, 21274110), (10179, 20991960), (10230, 20887308), (10260, 20826234), (10296, 20753415), (10440, 20467161), (10530, 20292228), (10602, 20154420), (10692, 19984770), (10788, 19806930), (10868, 19661130), (10881, 19637640), (10935, 19540664), (11020, 19389942), (11115, 19224216), (11160, 19146699), (11286, 18932940), (11310, 18892764), (11484, 18606510), (11583, 18447480), (11687, 18283320), (11745, 18193032), (11780, 18138978), (11880, 17986293), (12090, 17673876), (12122, 17627220), (12276, 17406090), (12312, 17355195), (12441, 17175240), (12540, 17039646), (12555, 17019288), (12636, 16910190), (12760, 16745859), (12870, 16602732), (12958, 16489980), (13224, 16158285), (13299, 16067160), (13338, 16020180), (13365, 15987816), (13485, 15845544), (13572, 15743970), (13585, 15728904), (13640, 15665481), (13851, 15426840), (14040, 15219171), (14094, 15160860), (14136, 15115815), (14326, 14915340), (14355, 14885208), (14508, 14728230), (14580, 14655498), (14820, 14418162), (14877, 14362920), (15048, 14199705), (15066, 14182740), (15080, 14169573), (15314, 13953060), (15345, 13924872), (15390, 13884156), (15444, 13835610), (15660, 13644774), (15795, 13528152), (15903, 13436280), (16038, 13323180), (16120, 13255407), (16182, 13204620), (16302, 13107420), (16530, 12926628), (16588, 12881430), (16740, 12764466), (16929, 12621960), (16965, 12595176), (17081, 12509640), (17160, 12452049), (17226, 12404340), (17496, 12212915), (17670, 12092652), (17732, 12050370), (17784, 12015135), (17820, 11990862), (17980, 11884158), (18135, 11782584), (18183, 11751480), (18414, 11604060), (18468, 11570130), (18792, 11370645), (18810, 11359764), (18954, 11273460), (19140, 11163906), (19305, 11068488), (19437, 10993320), (19778, 10803780), (19836, 10772190), (20007, 10680120), (20088, 10637055), (20358, 10495980), (20460, 10443654), (20520, 10413117), (20735, 10305144), (21060, 10146114), (21141, 10107240), (21204, 10077210), (21384, 9992385), (21489, 9943560), (21576, 9903465), (21736, 9830565), (21762, 9818820), (21870, 9770332), (22040, 9694971), (22165, 9640296), (22230, 9612108), (22572, 9466470), (22599, 9455160), (22620, 9446382), (22968, 9303255), (22971, 9302040), (23085, 9256104), (23166, 9223740), (23374, 9141660), (23490, 9096516), (23560, 9069489), (24057, 8882120), (24180, 8836938), (24244, 8813610), (24273, 8803080), (24453, 8738280), (24552, 8703045), (24795, 8617752), (24882, 8587620), (25080, 8519823), (25110, 8509644), (25272, 8455095), (25740, 8301366), (25839, 8269560), (25916, 8244990), (26505, 8061768), (26598, 8033580), (26676, 8010090), (26730, 7993908), (26970, 7922772), (27144, 7871985), (27170, 7864452), (27621, 7736040), (27702, 7713420), (28188, 7580430), (28215, 7573176), (28431, 7515640), (28652, 7457670), (28710, 7442604), (29016, 7364115), (29160, 7327749), (29640, 7209081), (29667, 7202520), (29754, 7181460), (30132, 7091370), (30305, 7050888), (30537, 6997320), (30628, 6976530), (30690, 6962436), (30780, 6942078), (30888, 6917805), (31320, 6822387), (31590, 6764076), (31806, 6718140), (32076, 6661590), (32364, 6602310), (32395, 6595992), (32604, 6553710), (32643, 6545880), (33060, 6463314), (33176, 6440715), (33345, 6408072), (33480, 6382233), (33858, 6310980), (33930, 6297588), (34162, 6254820), (34452, 6202170), (34749, 6149160), (35061, 6094440), (35235, 6064344), (35340, 6046326), (35464, 6025185), (35640, 5995431), (35815, 5966136), (35960, 5942079), (36270, 5891292), (36366, 5875740), (36828, 5802030), (36936, 5785065), (37323, 5725080), (37620, 5679882), (37665, 5673096), (37908, 5636730), (38280, 5581953), (38285, 5581224), (38610, 5534244), (38874, 5496660), (39556, 5401890), (39672, 5386095), (39897, 5355720), (40014, 5340060), (40095, 5329272), (40455, 5281848), (40716, 5247990), (40755, 5242968), (40920, 5221827), (41470, 5152572), (41553, 5142280), (42120, 5073057), (42282, 5053620), (42408, 5038605), (42978, 4971780), (43065, 4961736), (43524, 4909410), (43740, 4885166), (44330, 4820148), (44460, 4806054), (44631, 4787640), (45144, 4733235), (45198, 4727580), (45240, 4723191), (45942, 4651020), (46035, 4641624), (46170, 4628052), (46332, 4611870), (46748, 4570830), (46980, 4548258), (47385, 4509384), (47709, 4478760), (48114, 4441060), (48360, 4418469), (48488, 4406805), (48546, 4401540), (48906, 4369140), (49445, 4321512), (49590, 4308876), (49764, 4293810), (50220, 4254822), (50787, 4207320), (50895, 4198392), (51243, 4169880), (51480, 4150683), (51678, 4134780), (51832, 4122495), (53010, 4030884), (53196, 4016790), (53352, 4005045), (53460, 3996954), (53940, 3961386), (54340, 3932226), (54405, 3927528), (54549, 3917160), (55242, 3868020), (55404, 3856710), (56376, 3790215), (56430, 3786588), (56862, 3757820), (57304, 3728835), (57420, 3721302), (57915, 3689496), (58311, 3664440), (58435, 3656664), (59334, 3601260), (59508, 3590730), (60021, 3560040), (60264, 3545685), (60610, 3525444), (61074, 3498660), (61256, 3488265), (61380, 3481218), (61560, 3471039), (62205, 3435048), (63180, 3382038), (63423, 3369080), (63612, 3359070), (64152, 3330795), (64467, 3314520), (64728, 3301155), (64790, 3297996), (65208, 3276855), (65286, 3272940), (66120, 3231657), (66495, 3213432), (66690, 3204036), (67716, 3155490), (67797, 3151720), (67860, 3148794), (68324, 3127410), (68904, 3101085), (68913, 3100680), (69255, 3085368), (69498, 3074580), (70122, 3047220), (70470, 3032172), (70680, 3023163), (71630, 2983068), (72540, 2945646), (72732, 2937870), (72819, 2934360), (73359, 2912760), (73656, 2901015), (74385, 2872584), (74646, 2862540), (75240, 2839941), (75330, 2836548), (75816, 2818365), (76570, 2790612), (77220, 2767122), (77517, 2756520), (77748, 2748330), (78793, 2711880), (79112, 2700945), (79515, 2687256), (79794, 2677860), (80028, 2670030), (80190, 2664636), (80910, 2640924), (81432, 2623995), (81510, 2621484), (82863, 2578680), (82940, 2576286), (83106, 2571140), (84227, 2536920), (84564, 2526810), (84645, 2524392), (85405, 2501928), (85956, 2485890), (86130, 2480868), (87048, 2454705), (87480, 2442583), (88660, 2410074), (88920, 2403027), (89001, 2400840), (89262, 2393820), (90396, 2363790), (90915, 2350296), (91611, 2332440), (91884, 2325510), (92070, 2320812), (92340, 2314026), (92664, 2305935), (93496, 2285415), (93960, 2274129), (94770, 2254692), (95418, 2239380), (96228, 2220530), (97092, 2200770), (97185, 2198664), (97812, 2184570), (97929, 2181960), (98890, 2160756), (99180, 2154438), (99528, 2146905), (100035, 2136024), (100440, 2127411), (101574, 2103660), (101790, 2099196), (102486, 2084940), (103356, 2067390), (104247, 2049720), (105183, 2031480), (105705, 2021448), (106020, 2015442), (106392, 2008395), (106920, 1998477), (107445, 1988712), (107880, 1980693), (108680, 1966113), (108810, 1963764), (109098, 1958580), (110484, 1934010), (110808, 1928355), (111969, 1908360), (112860, 1893294), (112995, 1891032), (113724, 1878910), (114840, 1860651), (114855, 1860408), (115830, 1844748), (116622, 1832220), (116870, 1828332), (118668, 1800630), (119016, 1795365), (119691, 1785240), (120042, 1780020), (120285, 1776424), (121220, 1762722), (121365, 1760616), (122148, 1749330), (122265, 1747656), (122760, 1740609), (124410, 1717524), (126360, 1691019), (126846, 1684540), (127224, 1679535), (128557, 1662120), (128934, 1657260), (129195, 1653912), (129580, 1648998), (130572, 1636470), (132990, 1606716), (133380, 1602018), (133893, 1595880), (135432, 1577745), (135594, 1575860), (135720, 1574397), (136648, 1563705), (137826, 1550340), (138105, 1547208), (138510, 1542684), (138996, 1537290), (140244, 1523610), (140940, 1516086), (142155, 1503128), (143127, 1492920), (143260, 1491534), (145080, 1472823), (145464, 1468935), (145638, 1467180), (146718, 1456380), (148335, 1440504), (148770, 1436292), (149292, 1431270), (150660, 1418274), (152361, 1402440), (152685, 1399464), (153140, 1395306), (153729, 1389960), (154440, 1383561), (155034, 1378260), (155496, 1374165), (157586, 1355940), (159030, 1343628), (159588, 1338930), (160056, 1335015), (160380, 1332318), (161820, 1320462), (163020, 1310742), (163215, 1309176), (163647, 1305720), (165726, 1289340), (165880, 1288143), (166212, 1285570), (168454, 1268460), (169128, 1263405), (169290, 1262196), (170810, 1250964), (171912, 1242945), (172260, 1240434), (173745, 1229832), (174933, 1221480), (175305, 1218888), (177320, 1205037), (178002, 1200420), (178524, 1196910), (180063, 1186680), (180792, 1181895), (181830, 1175148), (183222, 1166220), (183768, 1162755), (184140, 1160406), (184680, 1157013), (186615, 1145016), (187891, 1137240), (189540, 1127346), (190836, 1119690), (192456, 1110265), (193401, 1104840), (194184, 1100385), (194370, 1099332), (195624, 1092285), (195858, 1090980), (197780, 1080378), (198360, 1077219), (199485, 1071144), (200070, 1068012), (203148, 1051830), (203580, 1049598), (204972, 1042470), (206712, 1033695), (206739, 1033560), (207765, 1028456), (208494, 1024860), (210366, 1015740), (211410, 1010724), (212040, 1007721), (214890, 994356), (217620, 981882), (218196, 979290), (218457, 978120), (220077, 970920), (220968, 967005), (222053, 962280), (223155, 957528), (223938, 954180), (225720, 946647), (225990, 945516), (227448, 939455), (229710, 930204), (231660, 922374), (232551, 918840), (233244, 916110), (233740, 914166), (236379, 903960), (237336, 900315), (238545, 895752), (239382, 892620), (240084, 890010), (240570, 888212), (242440, 881361), (242730, 880308), (244296, 874665), (244530, 873828), (248589, 859560), (248820, 858762), (252681, 845640), (253692, 842270), (253935, 841464), (256215, 833976), (257114, 831060), (257868, 828630), (258390, 826956), (259160, 824499), (261144, 818235), (265980, 803358), (266760, 801009), (267003, 800280), (267786, 797940), (271188, 787930), (272745, 783432), (274833, 777480), (275652, 775170), (276210, 773604), (277020, 771342), (277992, 768645), (280488, 761805), (281880, 758043), (284310, 751564), (286254, 746460), (286520, 745767), (291276, 733590), (291555, 732888), (293436, 728190), (293787, 727320), (296670, 720252), (297540, 718146), (298584, 715635), (300105, 712008), (301320, 709137), (304722, 701220), (305370, 699732), (306280, 697653), (307458, 694980), (310068, 689130), (312741, 683240), (315172, 677970), (315549, 677160), (317115, 673816), (318060, 671814), (319176, 669465), (320760, 666159), (322335, 662904), (323640, 660231), (326040, 655371), (326430, 654588), (327294, 652860), (331452, 644670), (332424, 642785), (335907, 636120), (336908, 634230), (338580, 631098), (338985, 630344), (341620, 625482), (344520, 620217), (344565, 620136), (347490, 614916), (349866, 610740), (350610, 609444), (356004, 600210), (357048, 598455), (359073, 595080), (360126, 593340), (363660, 587574), (364095, 586872), (366444, 583110), (366795, 582552), (368280, 580203), (373230, 572508), (375782, 568620), (379080, 563673), (381672, 559845), (385671, 554040), (386802, 552420), (387585, 551304), (388740, 549666), (391716, 545490), (393965, 542376), (395560, 540189), (398970, 535572), (400140, 534006), (401679, 531960), (406296, 525915), (407160, 524799), (409944, 521235), (413478, 516780), (414315, 515736), (415530, 514228), (416988, 512430), (420732, 507870), (421135, 507384), (422820, 505362), (429381, 497640), (429780, 497178), (435240, 490941), (436392, 489645), (436914, 489060), (440154, 485460), (444106, 481140), (445005, 480168), (446310, 478764), (447876, 477090), (451980, 472758), (457083, 467480), (458055, 466488), (459420, 465102), (461187, 463320)]