4959932004720

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^2\times {\mathrm{19}}^1\times {\mathrm{5431}}^1$

素因数の和:5524

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 51, 54, 55, 56, 57, 60, 63, 66, 68, 70, 72, 76, 77, 80, 84, 85, 88, 90, 95, 99, 102, 105, 108, 110, 112, 114, 119, 120, 126, 132, 133, 135, 136, 140, 144, 152, 153, 154, 165, 168, 170, 171, 176, 180, 187, 189, 190, 198, 204, 209, 210, 216, 220, 228, 231, 238, 240, 252, 255, 264, 266, 270, 272, 280, 285, 289, 297, 304, 306, 308, 315, 323, 330, 336, 340, 342, 357, 360, 374, 378, 380, 385, 396, 399, 408, 418, 420, 432, 440, 456, 459, 462, 476, 495, 504, 510, 513, 528, 532, 540, 560, 561, 570, 578, 594, 595, 612, 616, 627, 630, 646, 660, 665, 680, 684, 693, 714, 720, 748, 756, 760, 765, 770, 792, 798, 816, 836, 840, 855, 867, 880, 912, 918, 924, 935, 945, 952, 969, 990, 1008, 1020, 1026, 1045, 1064, 1071, 1080, 1122, 1140, 1155, 1156, 1188, 1190, 1197, 1224, 1232, 1254, 1260, 1292, 1309, 1320, 1330, 1360, 1368, 1386, 1428, 1445, 1463, 1485, 1496, 1512, 1520, 1530, 1540, 1584, 1596, 1615, 1672, 1680, 1683, 1710, 1734, 1785, 1836, 1848, 1870, 1881, 1890, 1904, 1938, 1980, 1995, 2023, 2040, 2052, 2079, 2090, 2128, 2142, 2160, 2244, 2261, 2280, 2295, 2310, 2312, 2376, 2380, 2394, 2448, 2508, 2520, 2565, 2584, 2601, 2618, 2640, 2660, 2736, 2772, 2805, 2856, 2890, 2907, 2926, 2970, 2992, 3024, 3060, 3080, 3135, 3179, 3192, 3213, 3230, 3344, 3366, 3420, 3465, 3468, 3553, 3570, 3591, 3672, 3696, 3740, 3762, 3780, 3876, 3927, 3960, 3990, 4046, 4080, 4104, 4158, 4180, 4284, 4335, 4389, 4488, 4522, 4560, 4590, 4620, 4624, 4752, 4760, 4788, 4845, 5016, 5040, 5049, 5130, 5168, 5202, 5236, 5320, 5355, 5431, 5491, 5544, 5610, 5643, 5712, 5780, 5814, 5852, 5940, 5985, 6069, 6120, 6160, 6270, 6358, 6384, 6426, 6460, 6545, 6732, 6783, 6840, 6930, 6936, 7106, 7140, 7182, 7315, 7344, 7480, 7524, 7560, 7752, 7803, 7854, 7920, 7980, 8092, 8208, 8316, 8360, 8415, 8568, 8670, 8721, 8778, 8976, 9044, 9180, 9240, 9405, 9520, 9537, 9576, 9690, 10032, 10098, 10115, 10260, 10395, 10404, 10472, 10640, 10659, 10710, 10862, 10982, 11088, 11220, 11286, 11305, 11560, 11628, 11704, 11781, 11880, 11970, 12138, 12240, 12540, 12716, 12852, 12920, 13005, 13090, 13167, 13464, 13566, 13680, 13860, 13872, 14212, 14280, 14364, 14535, 14630, 14960, 15048, 15120, 15504, 15606, 15708, 15895, 15960, 16065, 16184, 16293, 16473, 16632, 16720, 16830, 17136, 17340, 17442, 17556, 17765, 17955, 18088, 18207, 18360, 18480, 18810, 19074, 19152, 19380, 19635, 20196, 20230, 20349, 20520, 20790, 20808, 20944, 21318, 21420, 21724, 21945, 21964, 22253, 22440, 22572, 22610, 23120, 23256, 23408, 23562, 23760, 23940, 24276, 24871, 25080, 25245, 25432, 25704, 25840, 26010, 26180, 26334, 26928, 27132, 27155, 27455, 27720, 28215, 28424, 28560, 28611, 28728, 29070, 29260, 30096, 30345, 31212, 31416, 31790, 31920, 31977, 32130, 32368, 32586, 32946, 33264, 33660, 33915, 34680, 34884, 35112, 35343, 35530, 35910, 36176, 36414, 36720, 37620, 38017, 38148, 38437, 38760, 39015, 39270, 39501, 40392, 40460, 40698, 41040, 41580, 41616, 42636, 42840, 43448, 43605, 43890, 43928, 44506, 44880, 45144, 45220, 46512, 47124, 47685, 47880, 48552, 48879, 49419, 49742, 50160, 50490, 50864, 51408, 52020, 52360, 52668, 53295, 54264, 54310, 54621, 54910, 55440, 56430, 56848, 57222, 57456, 58140, 58520, 58905, 59741, 60401, 60690, 61047, 62424, 62832, 63580, 63954, 64260, 65172, 65835, 65892, 66759, 67320, 67830, 69360, 69768, 70224, 70686, 71060, 71820, 72828, 74613, 75240, 76034, 76296, 76874, 77520, 78030, 78540, 79002, 80784, 80920, 81396, 81465, 82365, 83160, 85272, 85680, 85833, 86896, 87210, 87780, 87856, 89012, 90288, 90440, 91035, 92327, 94248, 95370, 95760, 95931, 97104, 97758, 98838, 99484, 100980, 101745, 103189, 104040, 104720, 105336, 106590, 108528, 108620, 109242, 109820, 111265, 112860, 114051, 114444, 115311, 116280, 117040, 117810, 119482, 120802, 121380, 122094, 124355, 124848, 127160, 127908, 128520, 130344, 131670, 131784, 133518, 134640, 135660, 139536, 141372, 142120, 143055, 143640, 145656, 146637, 148257, 149226, 150480, 152068, 152592, 153748, 156060, 157080, 158004, 159885, 161840, 162792, 162930, 164730, 166320, 170544, 171666, 174420, 175560, 176715, 178024, 179223, 180880, 181203, 182070, 184654, 188496, 190085, 190740, 191862, 192185, 195516, 197505, 197676, 198968, 200277, 201960, 203490, 206378, 208080, 210672, 213180, 217240, 218484, 219640, 222530, 223839, 225720, 228102, 228888, 230622, 232560, 235620, 238964, 241604, 242760, 244188, 244395, 247095, 248710, 254320, 255816, 257040, 260688, 263340, 263568, 267036, 271320, 273105, 276981, 282744, 284240, 286110, 287280, 291312, 293274, 296514, 298452, 298705, 302005, 304136, 305235, 307496, 309567, 312120, 314160, 316008, 319770, 325584, 325860, 329460, 333795, 342153, 343332, 345933, 348840, 351120, 353430, 356048, 358446, 362406, 364140, 369308, 373065, 380170, 381480, 383724, 384370, 391032, 395010, 395352, 397936, 400554, 403920, 406980, 412756, 418187, 422807, 426360, 429165, 434480, 436968, 439280, 445060, 447678, 451440, 456204, 457776, 461244, 461635, 471240, 477928, 479655, 483208, 485520, 488376, 488790, 494190, 497420, 511632, 515945, 526680, 534072, 537669, 542640, 543609, 546210, 553962, 565488, 570255, 572220, 576555, 586548, 593028, 596904, 597410, 600831, 604010, 608272, 610470, 614992, 619134, 624240, 632016, 639540, 646289, 651720, 658920, 667590, 671517, 684306, 686664, 691866, 697680, 706860, 716892, 722323, 724812, 728280, 733185, 738616, 741285, 746130, 760340, 762960, 767448, 768740, 782064, 790020, 790704, 801108, 813960, 825512, 830943, 836374, 845614, 852720, 858330, 873936, 890120, 895356, 896115, 906015, 912408, 922488, 923270, 928701, 942480, 955856, 959310, 966416, 976752, 977580, 988380, 994840, 1001385, 1015597, 1026459, 1031890, 1037799, 1053360, 1068144, 1075338, 1087218, 1092420, 1107924, 1119195, 1135079, 1140510, 1144440, 1153110, 1173096, 1186056, 1193808, 1194820, 1201662, 1208020, 1220940, 1238268, 1254561, 1268421, 1279080, 1292578, 1303440, 1317840, 1335180, 1343034, 1368612, 1373328, 1383732, 1384905, 1413720, 1433784, 1444646, 1449624, 1456560, 1466370, 1477232, 1482570, 1492260, 1520680, 1534896, 1537480, 1547835, 1569559, 1580040, 1602216, 1613007, 1627920, 1630827, 1651024, 1661886, 1672748, 1691228, 1710765, 1716660, 1729665, 1754213, 1780240, 1790712, 1792230, 1812030, 1824816, 1844976, 1846540, 1857402, 1918620, 1938867, 1955160, 1976760, 1989680, 2002770, 2031194, 2052918, 2063780, 2075598, 2090935, 2114035, 2150676, 2166969, 2174436, 2184840, 2215848, 2238390, 2270158, 2281020, 2288880, 2306220, 2346192, 2372112, 2389640, 2403324, 2416040, 2441880, 2476536, 2492829, 2509122, 2536842, 2558160, 2585156, 2670360, 2686068, 2688345, 2718045, 2737224, 2767464, 2769810, 2786103, 2827440, 2867568, 2889292, 2899248, 2932740, 2965140, 2984520, 3004155, 3041360, 3046791, 3074960, 3095670, 3139118, 3160080, 3204432, 3226014, 3231445, 3261654, 3323772, 3345496, 3357585, 3382456, 3405237, 3421530, 3433320, 3459330, 3508426, 3581424, 3584460, 3611615, 3624060, 3693080, 3714804, 3763683, 3805263, 3837240, 3877734, 3910320, 3953520, 4005540, 4062388, 4105836, 4127560, 4151196, 4154715, 4181870, 4228070, 4301352, 4333938, 4348872, 4369680, 4431696, 4476780, 4540316, 4562040, 4612440, 4643505, 4708677, 4779280, 4806648, 4832080, 4883760, 4953072, 4985658, 5018244, 5073684, 5077985, 5132295, 5170312, 5188995, 5262639, 5340720, 5372136, 5376690, 5436090, 5474448, 5534928, 5539620, 5572206, 5675395, 5778584, 5816601, 5865480, 5930280, 5969040, 6008310, 6093582, 6191340, 6272805, 6278236, 6342105, 6452028, 6462890, 6500907, 6523308, 6647544, 6690992, 6715170, 6764912, 6810474, 6843060, 6866640, 6918660, 7016852, 7109179, 7168920, 7223230, 7248120, 7386160, 7429608, 7527366, 7610526, 7674480, 7755468, 7847795, 7945553, 8011080, 8065035, 8124776, 8154135, 8211672, 8255120, 8302392, 8309430, 8363740, 8456140, 8602704, 8667876, 8697744, 8771065, 8953560, 9080632, 9124080, 9140373, 9224880, 9287010, 9417354, 9613296, 9694335, 9971316, 10036488, 10147368, 10155970, 10215711, 10264590, 10340624, 10377990, 10525278, 10744272, 10753380, 10834845, 10872180, 10986913, 11079240, 11144412, 11291049, 11350790, 11415789, 11557168, 11633202, 11730960, 11860560, 12016620, 12187164, 12279491, 12382680, 12464145, 12545610, 12556472, 12684210, 12904056, 12925780, 13001814, 13046616, 13295088, 13430340, 13620948, 13686120, 13837320, 13930515, 14033704, 14126031, 14218358, 14337840, 14446460, 14496240, 14859216, 15054732, 15221052, 15233955, 15510936, 15695590, 15787917, 15891106, 16022160, 16130070, 16249552, 16308270, 16423344, 16604784, 16618860, 16727480, 16912280, 17026185, 17265149, 17335752, 17449803, 17542130, 17907120, 18161264, 18280746, 18574020, 18818415, 18834708, 19026315, 19296343, 19388670, 19502721, 19942632, 20072976, 20294736, 20311940, 20431422, 20529180, 20755980, 21050556, 21327537, 21506760, 21669690, 21744360, 21973826, 22158480, 22288824, 22582098, 22701580, 22831578, 23266404, 23543385, 23836659, 24033240, 24374328, 24558982, 24765360, 24928290, 25091220, 25112944, 25368420, 25808112, 25851560, 26003628, 26093232, 26313195, 26860680, 27241896, 27372240, 27421119, 27674640, 27861030, 28067408, 28252062, 28436716, 28892920, 29083005, 29821621, 30109464, 30442104, 30467910, 30647133, 31021872, 31391180, 31575834, 31782212, 32260140, 32504535, 32616540, 32960739, 33237720, 33454960, 33824560, 34052370, 34530298, 34671504, 34899606, 35084260, 35545895, 36561492, 36838473, 37148040, 37636830, 37669416, 38052630, 38592686, 38777340, 39005442, 39727765, 39885264, 40623880, 40862844, 41058360, 41511960, 42101112, 42378093, 42655074, 43013520, 43339380, 43488720, 43947652, 44577648, 45164196, 45403160, 45663156, 45701865, 46532808, 47086770, 47363751, 47673318, 48066480, 48748656, 49117964, 49856580, 50182440, 50736840, 51078555, 51703120, 51795447, 52007256, 52626390, 53721360, 54483792, 54842238, 54934565, 55722060, 56455245, 56504124, 56873432, 57078945, 57785840, 57889029, 58166010, 59643242, 60218928, 60884208, 60935820, 61294266, 61397455, 62782360, 63151668, 63564424, 63982611, 64520280, 65009070, 65233080, 65921478, 66475440, 68104740, 69060596, 69799212, 70168520, 70630155, 71091790, 71509977, 73122984, 73676946, 74296080, 75273660, 75338832, 76105260, 77185372, 77554680, 78010884, 78939585, 79455530, 81247760, 81725688, 82116720, 83023920, 84202224, 84756186, 85310148, 86325745, 86678760, 87249015, 87895304, 89464863, 90328392, 90806320, 91326312, 91403730, 93065616, 94173540, 94727502, 95346636, 96481715, 97513605, 98235928, 98882217, 99713160, 100364880, 101473680, 102157110, 103590894, 104014512, 105252780, 106637685, 109684476, 109869130, 110515419, 111444120, 112910490, 113008248, 113746864, 114157890, 115778058, 116332020, 119183295, 119286484, 120856043, 121871640, 122588532, 122794910, 125564720, 126303336, 127128848, 127965222, 129040560, 130018140, 130466160, 131842956, 135074401, 136209480, 137105595, 138121192, 139598424, 140337040, 141260310, 142183580, 143019954, 146245968, 147353892, 149108105, 150547320, 152210520, 153235665, 154370744, 155109360, 155386341, 156021768, 157879170, 158911060, 163451376, 164803695, 169512372, 170620296, 172651490, 173357520, 173667087, 174498030, 175790608, 178929726, 180656784, 182652624, 182807460, 184192365, 188347080, 189455004, 190693272, 191947833, 192963430, 195027210, 196471856, 197764434, 199426320, 204314220, 207181788, 208751347, 210505560, 211890465, 213275370, 214529931, 219368952, 219738260, 221030838, 222888240, 225820980, 226016496, 228315780, 231556116, 232664040, 236818755, 238366590, 238572968, 241712086, 243743280, 245177064, 245589820, 252606672, 255930444, 258977235, 260036280, 263685912, 268394589, 270148802, 272418960, 274211190, 276242384, 279196848, 282520620, 284367160, 286039908, 289445145, 294707784, 296646651, 298216210, 301094640, 304421040, 306471330, 308741488, 310772682, 312043536, 315758340, 317822120, 319913055, 328037831, 329607390, 331546257, 339024744, 341240592, 345302980, 347334174, 348996060, 357549885, 357859452, 362568129, 365614920, 368384730, 376694160, 378910008, 381386544, 383895666, 385926860, 390054420, 395528868, 405223203, 408628440, 414363576, 417502694, 421011120, 423780930, 426550740, 429059862, 438737904, 439476520, 442061676, 447324315, 451641960, 456631560, 463112232, 465328080, 466159023, 473637510, 476733180, 477145936, 483424172, 490354128, 491179640, 494411085, 511860888, 517954470, 520072560, 521001261, 527371824, 536789178, 540297604, 548422380, 552577095, 565041240, 568734320, 572079816, 578890290, 589415568, 593293302, 596432420, 604280215, 612942660, 621545364, 626254041, 631516680, 635644240, 639826110, 656075662, 659214780, 663092514, 675372005, 678049488, 690605960, 694668348, 697992120, 715099770, 715718904, 725136258, 731229840, 736769460, 757820016, 767791332, 771853720, 776931705, 780108840, 791057736, 805183767, 810446406, 817256880, 828727152, 835005388, 847561860, 853101480, 858119724, 868335435, 878953040, 884123352, 894648630, 903283920, 913263120, 926224464, 932318046, 947275020, 953466360, 959739165, 966848344, 982359280, 984113493, 988822170, 1023721776, 1035908940, 1042002522, 1043756735, 1072649655, 1073578356, 1080595208, 1087704387, 1096844760, 1105154190, 1130082480, 1144159632, 1157780580, 1186586604, 1192864840, 1208560430, 1215669609, 1225885320, 1243090728, 1252508082, 1263033360, 1279652220, 1312151324, 1318429560, 1326185028, 1341972945, 1350744010, 1381211920, 1389336696, 1395984240, 1430199540, 1431437808, 1450272516, 1473538920, 1483233255, 1535582664, 1543707440, 1553863410, 1560217680, 1582115472, 1610367534, 1620892812, 1640189155, 1657731285, 1670010776, 1695123720, 1706202960, 1716239448, 1736670870, 1768246704, 1789297260, 1812840645, 1864636092, 1878762123, 1894550040, 1906932720, 1919478330, 1933696688, 1968226986, 1977644340, 2026116015, 2071817880, 2084005044, 2087513470, 2145299310, 2147156712, 2161190416, 2175408774, 2193689520, 2210308380, 2296264817, 2315561160, 2330795115, 2373173208, 2385729680, 2417120860, 2431339218, 2451770640, 2486181456, 2505016164, 2559304440, 2605006305, 2624302648, 2636859120, 2652370056, 2683945890, 2701488020, 2778673392, 2860399080, 2900545032, 2947077840, 2952340479, 2966466510, 3071165328, 3107726820, 3131270205, 3220735068, 3241785624, 3263113161, 3280378310, 3315462570, 3340021552, 3390247440, 3432478896, 3473341740, 3578594520, 3625681290, 3647008827, 3729272184, 3757524246, 3789100080, 3838956660, 3936453972, 3955288680, 4025918835, 4052232030, 4143635760, 4168010088, 4175026940, 4290598620, 4294313424, 4350817548, 4420616760, 4592529634, 4631122320, 4661590230, 4746346416, 4834241720, 4862678436, 4920567465, 5010032328, 5118608880, 5210012610, 5248605296, 5304740112, 5367891780, 5402976040, 5438521935, 5636286369, 5720798160, 5801090064, 5904680958, 5932933020, 6078348045, 6215453640, 6262540410, 6441470136, 6483571248, 6526226322, 6560756620, 6630925140, 6888794451, 6946683480, 7157189040, 7251362580, 7294017654, 7458544368, 7515048492, 7677913320, 7872907944, 7910577360, 8051837670, 8104464060, 8336020176, 8350053880, 8581197240, 8701635096, 8841233520, 8857021437, 9185059268, 9323180460, 9393810615, 9668483440, 9725356872, 9841134930, 10020064656, 10420025220, 10735783560, 10805952080, 10877043870, 11272572738, 11481324085, 11809361916, 11865866040, 12156696090, 12430907280, 12525080820, 12882940272, 13052452644, 13121513240, 13261850280, 13777588902, 13893366960, 14502725160, 14588035308, 14761702395, 15030096984, 15355826640, 15745815888, 16103675340, 16208928120, 16315565805, 16700107760, 17162394480, 17403270192, 17714042874, 18235044135, 18370118536, 18646360920, 18787621230, 19450713744, 19682269860, 20666383353, 20840050440, 21471567120, 21754087740, 22545145476, 22962648170, 23618723832, 23731732080, 24313392180, 25050161640, 26104905288, 26243026480, 26523700560, 27555177804, 28181431845, 29005450320, 29176070616, 29523404790, 30060193968, 32207350680, 32417856240, 32631131610, 34443972255, 35428085748, 36470088270, 36740237072, 37292721840, 37575242460, 39364539720, 41332766706, 41680100880, 43508175480, 44285107185, 45090290952, 45925296340, 47237447664, 48626784360, 50100323280, 52209810576, 55110355608, 56362863690, 58352141232, 59046809580, 61999150059, 64414701360, 65262263220, 68887944510, 70856171496, 72940176540, 75150484920, 78729079440, 82665533412, 87016350960, 88570214370, 90180581904, 91850592680, 97253568720, 103331916765, 110220711216, 112725727380, 118093619160, 123998300118, 130524526440, 137775889020, 141712342992, 145880353080, 150300969840, 165331066824, 177140428740, 183701185360, 206663833530, 225451454760, 236187238320, 247996600236, 261049052880, 275551778040, 291760706160, 309995750295, 330662133648, 354280857480, 413327667060, 450902909520, 495993200472, 551103556080, 619991500590, 708561714960, 826655334120, 991986400944, 1239983001180, 1653310668240, 2479966002360, 4959932004720]

約数ペア:

[(1, 4959932004720), (2, 2479966002360), (3, 1653310668240), (4, 1239983001180), (5, 991986400944), (6, 826655334120), (7, 708561714960), (8, 619991500590), (9, 551103556080), (10, 495993200472), (11, 450902909520), (12, 413327667060), (14, 354280857480), (15, 330662133648), (16, 309995750295), (17, 291760706160), (18, 275551778040), (19, 261049052880), (20, 247996600236), (21, 236187238320), (22, 225451454760), (24, 206663833530), (27, 183701185360), (28, 177140428740), (30, 165331066824), (33, 150300969840), (34, 145880353080), (35, 141712342992), (36, 137775889020), (38, 130524526440), (40, 123998300118), (42, 118093619160), (44, 112725727380), (45, 110220711216), (48, 103331916765), (51, 97253568720), (54, 91850592680), (55, 90180581904), (56, 88570214370), (57, 87016350960), (60, 82665533412), (63, 78729079440), (66, 75150484920), (68, 72940176540), (70, 70856171496), (72, 68887944510), (76, 65262263220), (77, 64414701360), (80, 61999150059), (84, 59046809580), (85, 58352141232), (88, 56362863690), (90, 55110355608), (95, 52209810576), (99, 50100323280), (102, 48626784360), (105, 47237447664), (108, 45925296340), (110, 45090290952), (112, 44285107185), (114, 43508175480), (119, 41680100880), (120, 41332766706), (126, 39364539720), (132, 37575242460), (133, 37292721840), (135, 36740237072), (136, 36470088270), (140, 35428085748), (144, 34443972255), (152, 32631131610), (153, 32417856240), (154, 32207350680), (165, 30060193968), (168, 29523404790), (170, 29176070616), (171, 29005450320), (176, 28181431845), (180, 27555177804), (187, 26523700560), (189, 26243026480), (190, 26104905288), (198, 25050161640), (204, 24313392180), (209, 23731732080), (210, 23618723832), (216, 22962648170), (220, 22545145476), (228, 21754087740), (231, 21471567120), (238, 20840050440), (240, 20666383353), (252, 19682269860), (255, 19450713744), (264, 18787621230), (266, 18646360920), (270, 18370118536), (272, 18235044135), (280, 17714042874), (285, 17403270192), (289, 17162394480), (297, 16700107760), (304, 16315565805), (306, 16208928120), (308, 16103675340), (315, 15745815888), (323, 15355826640), (330, 15030096984), (336, 14761702395), (340, 14588035308), (342, 14502725160), (357, 13893366960), (360, 13777588902), (374, 13261850280), (378, 13121513240), (380, 13052452644), (385, 12882940272), (396, 12525080820), (399, 12430907280), (408, 12156696090), (418, 11865866040), (420, 11809361916), (432, 11481324085), (440, 11272572738), (456, 10877043870), (459, 10805952080), (462, 10735783560), (476, 10420025220), (495, 10020064656), (504, 9841134930), (510, 9725356872), (513, 9668483440), (528, 9393810615), (532, 9323180460), (540, 9185059268), (560, 8857021437), (561, 8841233520), (570, 8701635096), (578, 8581197240), (594, 8350053880), (595, 8336020176), (612, 8104464060), (616, 8051837670), (627, 7910577360), (630, 7872907944), (646, 7677913320), (660, 7515048492), (665, 7458544368), (680, 7294017654), (684, 7251362580), (693, 7157189040), (714, 6946683480), (720, 6888794451), (748, 6630925140), (756, 6560756620), (760, 6526226322), (765, 6483571248), (770, 6441470136), (792, 6262540410), (798, 6215453640), (816, 6078348045), (836, 5932933020), (840, 5904680958), (855, 5801090064), (867, 5720798160), (880, 5636286369), (912, 5438521935), (918, 5402976040), (924, 5367891780), (935, 5304740112), (945, 5248605296), (952, 5210012610), (969, 5118608880), (990, 5010032328), (1008, 4920567465), (1020, 4862678436), (1026, 4834241720), (1045, 4746346416), (1064, 4661590230), (1071, 4631122320), (1080, 4592529634), (1122, 4420616760), (1140, 4350817548), (1155, 4294313424), (1156, 4290598620), (1188, 4175026940), (1190, 4168010088), (1197, 4143635760), (1224, 4052232030), (1232, 4025918835), (1254, 3955288680), (1260, 3936453972), (1292, 3838956660), (1309, 3789100080), (1320, 3757524246), (1330, 3729272184), (1360, 3647008827), (1368, 3625681290), (1386, 3578594520), (1428, 3473341740), (1445, 3432478896), (1463, 3390247440), (1485, 3340021552), (1496, 3315462570), (1512, 3280378310), (1520, 3263113161), (1530, 3241785624), (1540, 3220735068), (1584, 3131270205), (1596, 3107726820), (1615, 3071165328), (1672, 2966466510), (1680, 2952340479), (1683, 2947077840), (1710, 2900545032), (1734, 2860399080), (1785, 2778673392), (1836, 2701488020), (1848, 2683945890), (1870, 2652370056), (1881, 2636859120), (1890, 2624302648), (1904, 2605006305), (1938, 2559304440), (1980, 2505016164), (1995, 2486181456), (2023, 2451770640), (2040, 2431339218), (2052, 2417120860), (2079, 2385729680), (2090, 2373173208), (2128, 2330795115), (2142, 2315561160), (2160, 2296264817), (2244, 2210308380), (2261, 2193689520), (2280, 2175408774), (2295, 2161190416), (2310, 2147156712), (2312, 2145299310), (2376, 2087513470), (2380, 2084005044), (2394, 2071817880), (2448, 2026116015), (2508, 1977644340), (2520, 1968226986), (2565, 1933696688), (2584, 1919478330), (2601, 1906932720), (2618, 1894550040), (2640, 1878762123), (2660, 1864636092), (2736, 1812840645), (2772, 1789297260), (2805, 1768246704), (2856, 1736670870), (2890, 1716239448), (2907, 1706202960), (2926, 1695123720), (2970, 1670010776), (2992, 1657731285), (3024, 1640189155), (3060, 1620892812), (3080, 1610367534), (3135, 1582115472), (3179, 1560217680), (3192, 1553863410), (3213, 1543707440), (3230, 1535582664), (3344, 1483233255), (3366, 1473538920), (3420, 1450272516), (3465, 1431437808), (3468, 1430199540), (3553, 1395984240), (3570, 1389336696), (3591, 1381211920), (3672, 1350744010), (3696, 1341972945), (3740, 1326185028), (3762, 1318429560), (3780, 1312151324), (3876, 1279652220), (3927, 1263033360), (3960, 1252508082), (3990, 1243090728), (4046, 1225885320), (4080, 1215669609), (4104, 1208560430), (4158, 1192864840), (4180, 1186586604), (4284, 1157780580), (4335, 1144159632), (4389, 1130082480), (4488, 1105154190), (4522, 1096844760), (4560, 1087704387), (4590, 1080595208), (4620, 1073578356), (4624, 1072649655), (4752, 1043756735), (4760, 1042002522), (4788, 1035908940), (4845, 1023721776), (5016, 988822170), (5040, 984113493), (5049, 982359280), (5130, 966848344), (5168, 959739165), (5202, 953466360), (5236, 947275020), (5320, 932318046), (5355, 926224464), (5431, 913263120), (5491, 903283920), (5544, 894648630), (5610, 884123352), (5643, 878953040), (5712, 868335435), (5780, 858119724), (5814, 853101480), (5852, 847561860), (5940, 835005388), (5985, 828727152), (6069, 817256880), (6120, 810446406), (6160, 805183767), (6270, 791057736), (6358, 780108840), (6384, 776931705), (6426, 771853720), (6460, 767791332), (6545, 757820016), (6732, 736769460), (6783, 731229840), (6840, 725136258), (6930, 715718904), (6936, 715099770), (7106, 697992120), (7140, 694668348), (7182, 690605960), (7315, 678049488), (7344, 675372005), (7480, 663092514), (7524, 659214780), (7560, 656075662), (7752, 639826110), (7803, 635644240), (7854, 631516680), (7920, 626254041), (7980, 621545364), (8092, 612942660), (8208, 604280215), (8316, 596432420), (8360, 593293302), (8415, 589415568), (8568, 578890290), (8670, 572079816), (8721, 568734320), (8778, 565041240), (8976, 552577095), (9044, 548422380), (9180, 540297604), (9240, 536789178), (9405, 527371824), (9520, 521001261), (9537, 520072560), (9576, 517954470), (9690, 511860888), (10032, 494411085), (10098, 491179640), (10115, 490354128), (10260, 483424172), (10395, 477145936), (10404, 476733180), (10472, 473637510), (10640, 466159023), (10659, 465328080), (10710, 463112232), (10862, 456631560), (10982, 451641960), (11088, 447324315), (11220, 442061676), (11286, 439476520), (11305, 438737904), (11560, 429059862), (11628, 426550740), (11704, 423780930), (11781, 421011120), (11880, 417502694), (11970, 414363576), (12138, 408628440), (12240, 405223203), (12540, 395528868), (12716, 390054420), (12852, 385926860), (12920, 383895666), (13005, 381386544), (13090, 378910008), (13167, 376694160), (13464, 368384730), (13566, 365614920), (13680, 362568129), (13860, 357859452), (13872, 357549885), (14212, 348996060), (14280, 347334174), (14364, 345302980), (14535, 341240592), (14630, 339024744), (14960, 331546257), (15048, 329607390), (15120, 328037831), (15504, 319913055), (15606, 317822120), (15708, 315758340), (15895, 312043536), (15960, 310772682), (16065, 308741488), (16184, 306471330), (16293, 304421040), (16473, 301094640), (16632, 298216210), (16720, 296646651), (16830, 294707784), (17136, 289445145), (17340, 286039908), (17442, 284367160), (17556, 282520620), (17765, 279196848), (17955, 276242384), (18088, 274211190), (18207, 272418960), (18360, 270148802), (18480, 268394589), (18810, 263685912), (19074, 260036280), (19152, 258977235), (19380, 255930444), (19635, 252606672), (20196, 245589820), (20230, 245177064), (20349, 243743280), (20520, 241712086), (20790, 238572968), (20808, 238366590), (20944, 236818755), (21318, 232664040), (21420, 231556116), (21724, 228315780), (21945, 226016496), (21964, 225820980), (22253, 222888240), (22440, 221030838), (22572, 219738260), (22610, 219368952), (23120, 214529931), (23256, 213275370), (23408, 211890465), (23562, 210505560), (23760, 208751347), (23940, 207181788), (24276, 204314220), (24871, 199426320), (25080, 197764434), (25245, 196471856), (25432, 195027210), (25704, 192963430), (25840, 191947833), (26010, 190693272), (26180, 189455004), (26334, 188347080), (26928, 184192365), (27132, 182807460), (27155, 182652624), (27455, 180656784), (27720, 178929726), (28215, 175790608), (28424, 174498030), (28560, 173667087), (28611, 173357520), (28728, 172651490), (29070, 170620296), (29260, 169512372), (30096, 164803695), (30345, 163451376), (31212, 158911060), (31416, 157879170), (31790, 156021768), (31920, 155386341), (31977, 155109360), (32130, 154370744), (32368, 153235665), (32586, 152210520), (32946, 150547320), (33264, 149108105), (33660, 147353892), (33915, 146245968), (34680, 143019954), (34884, 142183580), (35112, 141260310), (35343, 140337040), (35530, 139598424), (35910, 138121192), (36176, 137105595), (36414, 136209480), (36720, 135074401), (37620, 131842956), (38017, 130466160), (38148, 130018140), (38437, 129040560), (38760, 127965222), (39015, 127128848), (39270, 126303336), (39501, 125564720), (40392, 122794910), (40460, 122588532), (40698, 121871640), (41040, 120856043), (41580, 119286484), (41616, 119183295), (42636, 116332020), (42840, 115778058), (43448, 114157890), (43605, 113746864), (43890, 113008248), (43928, 112910490), (44506, 111444120), (44880, 110515419), (45144, 109869130), (45220, 109684476), (46512, 106637685), (47124, 105252780), (47685, 104014512), (47880, 103590894), (48552, 102157110), (48879, 101473680), (49419, 100364880), (49742, 99713160), (50160, 98882217), (50490, 98235928), (50864, 97513605), (51408, 96481715), (52020, 95346636), (52360, 94727502), (52668, 94173540), (53295, 93065616), (54264, 91403730), (54310, 91326312), (54621, 90806320), (54910, 90328392), (55440, 89464863), (56430, 87895304), (56848, 87249015), (57222, 86678760), (57456, 86325745), (58140, 85310148), (58520, 84756186), (58905, 84202224), (59741, 83023920), (60401, 82116720), (60690, 81725688), (61047, 81247760), (62424, 79455530), (62832, 78939585), (63580, 78010884), (63954, 77554680), (64260, 77185372), (65172, 76105260), (65835, 75338832), (65892, 75273660), (66759, 74296080), (67320, 73676946), (67830, 73122984), (69360, 71509977), (69768, 71091790), (70224, 70630155), (70686, 70168520), (71060, 69799212), (71820, 69060596), (72828, 68104740), (74613, 66475440), (75240, 65921478), (76034, 65233080), (76296, 65009070), (76874, 64520280), (77520, 63982611), (78030, 63564424), (78540, 63151668), (79002, 62782360), (80784, 61397455), (80920, 61294266), (81396, 60935820), (81465, 60884208), (82365, 60218928), (83160, 59643242), (85272, 58166010), (85680, 57889029), (85833, 57785840), (86896, 57078945), (87210, 56873432), (87780, 56504124), (87856, 56455245), (89012, 55722060), (90288, 54934565), (90440, 54842238), (91035, 54483792), (92327, 53721360), (94248, 52626390), (95370, 52007256), (95760, 51795447), (95931, 51703120), (97104, 51078555), (97758, 50736840), (98838, 50182440), (99484, 49856580), (100980, 49117964), (101745, 48748656), (103189, 48066480), (104040, 47673318), (104720, 47363751), (105336, 47086770), (106590, 46532808), (108528, 45701865), (108620, 45663156), (109242, 45403160), (109820, 45164196), (111265, 44577648), (112860, 43947652), (114051, 43488720), (114444, 43339380), (115311, 43013520), (116280, 42655074), (117040, 42378093), (117810, 42101112), (119482, 41511960), (120802, 41058360), (121380, 40862844), (122094, 40623880), (124355, 39885264), (124848, 39727765), (127160, 39005442), (127908, 38777340), (128520, 38592686), (130344, 38052630), (131670, 37669416), (131784, 37636830), (133518, 37148040), (134640, 36838473), (135660, 36561492), (139536, 35545895), (141372, 35084260), (142120, 34899606), (143055, 34671504), (143640, 34530298), (145656, 34052370), (146637, 33824560), (148257, 33454960), (149226, 33237720), (150480, 32960739), (152068, 32616540), (152592, 32504535), (153748, 32260140), (156060, 31782212), (157080, 31575834), (158004, 31391180), (159885, 31021872), (161840, 30647133), (162792, 30467910), (162930, 30442104), (164730, 30109464), (166320, 29821621), (170544, 29083005), (171666, 28892920), (174420, 28436716), (175560, 28252062), (176715, 28067408), (178024, 27861030), (179223, 27674640), (180880, 27421119), (181203, 27372240), (182070, 27241896), (184654, 26860680), (188496, 26313195), (190085, 26093232), (190740, 26003628), (191862, 25851560), (192185, 25808112), (195516, 25368420), (197505, 25112944), (197676, 25091220), (198968, 24928290), (200277, 24765360), (201960, 24558982), (203490, 24374328), (206378, 24033240), (208080, 23836659), (210672, 23543385), (213180, 23266404), (217240, 22831578), (218484, 22701580), (219640, 22582098), (222530, 22288824), (223839, 22158480), (225720, 21973826), (228102, 21744360), (228888, 21669690), (230622, 21506760), (232560, 21327537), (235620, 21050556), (238964, 20755980), (241604, 20529180), (242760, 20431422), (244188, 20311940), (244395, 20294736), (247095, 20072976), (248710, 19942632), (254320, 19502721), (255816, 19388670), (257040, 19296343), (260688, 19026315), (263340, 18834708), (263568, 18818415), (267036, 18574020), (271320, 18280746), (273105, 18161264), (276981, 17907120), (282744, 17542130), (284240, 17449803), (286110, 17335752), (287280, 17265149), (291312, 17026185), (293274, 16912280), (296514, 16727480), (298452, 16618860), (298705, 16604784), (302005, 16423344), (304136, 16308270), (305235, 16249552), (307496, 16130070), (309567, 16022160), (312120, 15891106), (314160, 15787917), (316008, 15695590), (319770, 15510936), (325584, 15233955), (325860, 15221052), (329460, 15054732), (333795, 14859216), (342153, 14496240), (343332, 14446460), (345933, 14337840), (348840, 14218358), (351120, 14126031), (353430, 14033704), (356048, 13930515), (358446, 13837320), (362406, 13686120), (364140, 13620948), (369308, 13430340), (373065, 13295088), (380170, 13046616), (381480, 13001814), (383724, 12925780), (384370, 12904056), (391032, 12684210), (395010, 12556472), (395352, 12545610), (397936, 12464145), (400554, 12382680), (403920, 12279491), (406980, 12187164), (412756, 12016620), (418187, 11860560), (422807, 11730960), (426360, 11633202), (429165, 11557168), (434480, 11415789), (436968, 11350790), (439280, 11291049), (445060, 11144412), (447678, 11079240), (451440, 10986913), (456204, 10872180), (457776, 10834845), (461244, 10753380), (461635, 10744272), (471240, 10525278), (477928, 10377990), (479655, 10340624), (483208, 10264590), (485520, 10215711), (488376, 10155970), (488790, 10147368), (494190, 10036488), (497420, 9971316), (511632, 9694335), (515945, 9613296), (526680, 9417354), (534072, 9287010), (537669, 9224880), (542640, 9140373), (543609, 9124080), (546210, 9080632), (553962, 8953560), (565488, 8771065), (570255, 8697744), (572220, 8667876), (576555, 8602704), (586548, 8456140), (593028, 8363740), (596904, 8309430), (597410, 8302392), (600831, 8255120), (604010, 8211672), (608272, 8154135), (610470, 8124776), (614992, 8065035), (619134, 8011080), (624240, 7945553), (632016, 7847795), (639540, 7755468), (646289, 7674480), (651720, 7610526), (658920, 7527366), (667590, 7429608), (671517, 7386160), (684306, 7248120), (686664, 7223230), (691866, 7168920), (697680, 7109179), (706860, 7016852), (716892, 6918660), (722323, 6866640), (724812, 6843060), (728280, 6810474), (733185, 6764912), (738616, 6715170), (741285, 6690992), (746130, 6647544), (760340, 6523308), (762960, 6500907), (767448, 6462890), (768740, 6452028), (782064, 6342105), (790020, 6278236), (790704, 6272805), (801108, 6191340), (813960, 6093582), (825512, 6008310), (830943, 5969040), (836374, 5930280), (845614, 5865480), (852720, 5816601), (858330, 5778584), (873936, 5675395), (890120, 5572206), (895356, 5539620), (896115, 5534928), (906015, 5474448), (912408, 5436090), (922488, 5376690), (923270, 5372136), (928701, 5340720), (942480, 5262639), (955856, 5188995), (959310, 5170312), (966416, 5132295), (976752, 5077985), (977580, 5073684), (988380, 5018244), (994840, 4985658), (1001385, 4953072), (1015597, 4883760), (1026459, 4832080), (1031890, 4806648), (1037799, 4779280), (1053360, 4708677), (1068144, 4643505), (1075338, 4612440), (1087218, 4562040), (1092420, 4540316), (1107924, 4476780), (1119195, 4431696), (1135079, 4369680), (1140510, 4348872), (1144440, 4333938), (1153110, 4301352), (1173096, 4228070), (1186056, 4181870), (1193808, 4154715), (1194820, 4151196), (1201662, 4127560), (1208020, 4105836), (1220940, 4062388), (1238268, 4005540), (1254561, 3953520), (1268421, 3910320), (1279080, 3877734), (1292578, 3837240), (1303440, 3805263), (1317840, 3763683), (1335180, 3714804), (1343034, 3693080), (1368612, 3624060), (1373328, 3611615), (1383732, 3584460), (1384905, 3581424), (1413720, 3508426), (1433784, 3459330), (1444646, 3433320), (1449624, 3421530), (1456560, 3405237), (1466370, 3382456), (1477232, 3357585), (1482570, 3345496), (1492260, 3323772), (1520680, 3261654), (1534896, 3231445), (1537480, 3226014), (1547835, 3204432), (1569559, 3160080), (1580040, 3139118), (1602216, 3095670), (1613007, 3074960), (1627920, 3046791), (1630827, 3041360), (1651024, 3004155), (1661886, 2984520), (1672748, 2965140), (1691228, 2932740), (1710765, 2899248), (1716660, 2889292), (1729665, 2867568), (1754213, 2827440), (1780240, 2786103), (1790712, 2769810), (1792230, 2767464), (1812030, 2737224), (1824816, 2718045), (1844976, 2688345), (1846540, 2686068), (1857402, 2670360), (1918620, 2585156), (1938867, 2558160), (1955160, 2536842), (1976760, 2509122), (1989680, 2492829), (2002770, 2476536), (2031194, 2441880), (2052918, 2416040), (2063780, 2403324), (2075598, 2389640), (2090935, 2372112), (2114035, 2346192), (2150676, 2306220), (2166969, 2288880), (2174436, 2281020), (2184840, 2270158), (2215848, 2238390)]