9365251391496

素因数分解:

$2^3\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{61}}^1\times {\mathrm{71}}^1\times {\mathrm{73}}^1\times {\mathrm{137}}^1$

素因数の和:388

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 18, 21, 22, 24, 26, 27, 28, 33, 36, 39, 42, 44, 52, 54, 56, 61, 63, 66, 71, 72, 73, 77, 78, 84, 88, 91, 99, 104, 108, 117, 122, 126, 132, 137, 142, 143, 146, 154, 156, 168, 182, 183, 189, 198, 213, 216, 219, 231, 234, 244, 252, 264, 273, 274, 284, 286, 292, 297, 308, 312, 351, 364, 366, 378, 396, 411, 426, 427, 429, 438, 462, 468, 488, 497, 504, 511, 546, 548, 549, 568, 572, 584, 594, 616, 639, 657, 671, 693, 702, 728, 732, 756, 781, 792, 793, 803, 819, 822, 852, 854, 858, 876, 923, 924, 936, 949, 959, 994, 1001, 1022, 1092, 1096, 1098, 1144, 1188, 1233, 1278, 1281, 1287, 1314, 1342, 1386, 1404, 1464, 1491, 1507, 1512, 1533, 1562, 1586, 1606, 1638, 1644, 1647, 1704, 1708, 1716, 1752, 1781, 1846, 1848, 1898, 1917, 1918, 1971, 1988, 2002, 2013, 2044, 2079, 2184, 2196, 2343, 2376, 2379, 2409, 2457, 2466, 2556, 2562, 2574, 2628, 2684, 2769, 2772, 2808, 2847, 2877, 2982, 3003, 3014, 3066, 3124, 3172, 3212, 3276, 3288, 3294, 3416, 3432, 3562, 3692, 3699, 3796, 3834, 3836, 3843, 3861, 3942, 3976, 4004, 4026, 4088, 4158, 4331, 4392, 4453, 4473, 4521, 4599, 4686, 4697, 4758, 4818, 4914, 4932, 5112, 5124, 5148, 5183, 5256, 5343, 5368, 5467, 5538, 5544, 5551, 5621, 5694, 5754, 5964, 6006, 6028, 6039, 6132, 6248, 6344, 6424, 6461, 6552, 6588, 6643, 7029, 7124, 7137, 7227, 7384, 7398, 7592, 7668, 7672, 7686, 7722, 7884, 8008, 8052, 8307, 8316, 8357, 8541, 8631, 8662, 8723, 8906, 8946, 9009, 9042, 9198, 9372, 9394, 9516, 9636, 9727, 9828, 9864, 10001, 10153, 10248, 10296, 10366, 10439, 10549, 10686, 10934, 11076, 11102, 11242, 11388, 11508, 11529, 11928, 12012, 12056, 12078, 12264, 12467, 12922, 12993, 13176, 13286, 13359, 13419, 13563, 13797, 14058, 14091, 14248, 14274, 14454, 14796, 15336, 15372, 15444, 15549, 15768, 16029, 16104, 16401, 16614, 16632, 16653, 16714, 16863, 17082, 17262, 17324, 17446, 17812, 17892, 18018, 18084, 18117, 18396, 18744, 18788, 19032, 19272, 19383, 19454, 19591, 19656, 19929, 20002, 20306, 20732, 20878, 21087, 21098, 21372, 21411, 21681, 21868, 22152, 22204, 22484, 22776, 23016, 23058, 24024, 24156, 24921, 24934, 25071, 25623, 25844, 25893, 25986, 26169, 26572, 26718, 26838, 27027, 27126, 27594, 28116, 28182, 28548, 28908, 29181, 29592, 30003, 30317, 30459, 30744, 30888, 31098, 31171, 31317, 31647, 32058, 32802, 33228, 33306, 33428, 33726, 34164, 34524, 34648, 34892, 35624, 35784, 36036, 36168, 36234, 36281, 36792, 37401, 37576, 38766, 38908, 38979, 39182, 39858, 40004, 40077, 40612, 40689, 41464, 41756, 42174, 42196, 42273, 42744, 42822, 43362, 43736, 44408, 44968, 46116, 46647, 47641, 48087, 48312, 48983, 49203, 49842, 49868, 49959, 50142, 50589, 51246, 51688, 51786, 51972, 52338, 53144, 53436, 53676, 54054, 54252, 55188, 56232, 56303, 56364, 57013, 57096, 57816, 57889, 58149, 58362, 58499, 58773, 59787, 60006, 60634, 60918, 61061, 62196, 62342, 62634, 63294, 64116, 65604, 66456, 66612, 66856, 67379, 67452, 68089, 68328, 69048, 69784, 70007, 71071, 72072, 72468, 72562, 73073, 74802, 75213, 77532, 77816, 77958, 78364, 78507, 79716, 80008, 80154, 81224, 81378, 83512, 84348, 84392, 84546, 85644, 86724, 87543, 90009, 90951, 91377, 91927, 92232, 93294, 93513, 93951, 94941, 95282, 96174, 97966, 98406, 99684, 99736, 99918, 100284, 101178, 102492, 103572, 103944, 104676, 106872, 106997, 107352, 108108, 108504, 108641, 108843, 110011, 110376, 112203, 112606, 112728, 114026, 115778, 116298, 116724, 116937, 116998, 117546, 119574, 120012, 120231, 121268, 121836, 122122, 124392, 124684, 125268, 126451, 126588, 126819, 128232, 130013, 131208, 133224, 134758, 134904, 136178, 137137, 139941, 140014, 142142, 142923, 144936, 145124, 146146, 146949, 147609, 149604, 149877, 150426, 151767, 155064, 155916, 156728, 157014, 159432, 160308, 162756, 168696, 168909, 169092, 171039, 171288, 173448, 173667, 174447, 175086, 175497, 176319, 179361, 180018, 181902, 182754, 183183, 183854, 186588, 187026, 187902, 189882, 190564, 192348, 195932, 196812, 199368, 199836, 200568, 202137, 202356, 204267, 204984, 207144, 209352, 210021, 213213, 213994, 216216, 217282, 217686, 219219, 220022, 224406, 225212, 225639, 228052, 231556, 232596, 233448, 233874, 233996, 235092, 235521, 239148, 240024, 240462, 242536, 243672, 244244, 249368, 250536, 252902, 253176, 253638, 260026, 262629, 269516, 270027, 272356, 272853, 274131, 274274, 275781, 279882, 280028, 280539, 281853, 284284, 284823, 285846, 290248, 292292, 293898, 295218, 299208, 299754, 300852, 303534, 311832, 314028, 316163, 320616, 320991, 325512, 325923, 326529, 330033, 333487, 336609, 337818, 338184, 342078, 342881, 347334, 348894, 350172, 350994, 352638, 358722, 360036, 363804, 365508, 366366, 367708, 373176, 374052, 375804, 379353, 379764, 381128, 384696, 390039, 391864, 393624, 394121, 399091, 399672, 404274, 404712, 405223, 408534, 411411, 420042, 426426, 427988, 428769, 434564, 435372, 438438, 440044, 440847, 448812, 450424, 451278, 456104, 463112, 465192, 467748, 467992, 470184, 471042, 471653, 478296, 480924, 488488, 505804, 506727, 507276, 513117, 520052, 521001, 525258, 526491, 528957, 539032, 540054, 544712, 545706, 548262, 548548, 549549, 551562, 559764, 560056, 561078, 563706, 568568, 569646, 571692, 584584, 587796, 590436, 593347, 599508, 601704, 606411, 607068, 610061, 612801, 619333, 628056, 630063, 632326, 636779, 639639, 641982, 643489, 651846, 653058, 657657, 660066, 666974, 673218, 675636, 684156, 685762, 694668, 697788, 700344, 701988, 705276, 710071, 717444, 720072, 727608, 731016, 732732, 735416, 741169, 748104, 748979, 751608, 758706, 759528, 760487, 770077, 780078, 788242, 798182, 808548, 810446, 817068, 818559, 822822, 827343, 840084, 841617, 852852, 855976, 857538, 869128, 870744, 876876, 880088, 881694, 885157, 897624, 902556, 910091, 935496, 942084, 943306, 948489, 961848, 962973, 977769, 979587, 990099, 1000461, 1011608, 1013454, 1014552, 1026234, 1028643, 1040104, 1042002, 1050516, 1052982, 1057914, 1080108, 1091412, 1096524, 1097096, 1099098, 1103124, 1119528, 1122156, 1127412, 1138059, 1139292, 1143384, 1170117, 1175592, 1180872, 1182363, 1186694, 1195051, 1197273, 1199016, 1212822, 1214136, 1215669, 1220122, 1225602, 1234233, 1238666, 1260126, 1264652, 1273558, 1279278, 1283964, 1286307, 1286978, 1303692, 1306116, 1315314, 1320132, 1322541, 1333948, 1346436, 1351272, 1368312, 1371524, 1389336, 1390961, 1395576, 1403976, 1410552, 1414959, 1420142, 1430143, 1434888, 1465464, 1482338, 1497958, 1517412, 1520181, 1520974, 1539351, 1540154, 1560156, 1563003, 1576484, 1579473, 1596364, 1617096, 1620892, 1634136, 1637118, 1645644, 1648647, 1654686, 1680168, 1683234, 1705704, 1715076, 1753752, 1763388, 1770314, 1780041, 1805112, 1819233, 1820182, 1830183, 1838403, 1857999, 1884168, 1886612, 1890189, 1896978, 1910337, 1918917, 1925946, 1930467, 1955538, 1959174, 1972971, 1980198, 2000922, 2026908, 2052468, 2057286, 2084004, 2101032, 2105964, 2115828, 2130213, 2160216, 2182824, 2193048, 2198196, 2206248, 2213141, 2223507, 2244312, 2246937, 2254824, 2276118, 2278584, 2281461, 2310231, 2340234, 2364726, 2373388, 2390102, 2394546, 2425644, 2431338, 2440244, 2451204, 2468466, 2477332, 2482029, 2520252, 2529304, 2547116, 2558556, 2567928, 2572614, 2573956, 2607384, 2612232, 2630628, 2640264, 2645082, 2655471, 2667896, 2692872, 2730273, 2743048, 2781922, 2829918, 2840284, 2845467, 2860286, 2888919, 2933307, 2964676, 2970297, 2995916, 3001383, 3034824, 3040362, 3041948, 3078702, 3080308, 3085929, 3120312, 3126006, 3152968, 3158946, 3192728, 3241784, 3274236, 3291288, 3297294, 3309372, 3366468, 3414177, 3430152, 3477793, 3510351, 3526776, 3540628, 3547089, 3560082, 3585153, 3591819, 3638466, 3640364, 3647007, 3660366, 3676806, 3702699, 3715998, 3773224, 3780378, 3793956, 3820674, 3837834, 3851892, 3860934, 3911076, 3918348, 3945942, 3960396, 4001844, 4053816, 4104936, 4110119, 4114572, 4153429, 4168008, 4172883, 4211928, 4231656, 4244877, 4260426, 4270427, 4290429, 4335331, 4396392, 4426282, 4447014, 4457453, 4493874, 4552236, 4562922, 4620462, 4680468, 4729452, 4746776, 4780204, 4789092, 4851288, 4862676, 4880488, 4902408, 4936932, 4954664, 4964058, 4970497, 5040504, 5094232, 5117112, 5145228, 5147912, 5188183, 5261256, 5290164, 5310942, 5340123, 5460546, 5490549, 5563844, 5573997, 5659836, 5680568, 5690934, 5720572, 5731011, 5777838, 5791401, 5866614, 5929352, 5940594, 5991832, 6002766, 6080724, 6083896, 6157404, 6160616, 6171858, 6252012, 6317892, 6390639, 6526817, 6548472, 6594588, 6618744, 6639423, 6670521, 6710671, 6732936, 6740811, 6828354, 6844383, 6930693, 6955586, 7020702, 7081256, 7094178, 7120164, 7170306, 7183638, 7276932, 7280728, 7294014, 7320732, 7353612, 7405398, 7431996, 7560756, 7587912, 7641348, 7675668, 7703784, 7713511, 7721868, 7810781, 7822152, 7836696, 7891884, 7920792, 7930793, 7966413, 8003688, 8190819, 8220238, 8229144, 8306858, 8345766, 8365357, 8489754, 8520852, 8536401, 8540854, 8580858, 8670662, 8852564, 8894028, 8914906, 8987748, 9004149, 9104472, 9125844, 9230923, 9240924, 9257787, 9360936, 9458904, 9560408, 9578184, 9725352, 9736727, 9873864, 9928116, 9940994, 10011001, 10290456, 10376366, 10433379, 10580328, 10621884, 10641267, 10680246, 10755459, 10775457, 10921092, 10941021, 10981098, 11127688, 11147994, 11319672, 11381868, 11441144, 11462022, 11555676, 11582802, 11733228, 11881188, 12005532, 12161448, 12314808, 12330357, 12343716, 12460287, 12504024, 12518649, 12635784, 12734631, 12781278, 12811281, 12871287, 13005993, 13053634, 13189176, 13278846, 13341042, 13372359, 13421342, 13481622, 13656708, 13688766, 13861386, 13911172, 14041404, 14188356, 14240328, 14340612, 14367276, 14553864, 14588028, 14641464, 14707224, 14810796, 14863992, 14911491, 15121512, 15282696, 15351336, 15427022, 15443736, 15564549, 15621562, 15783768, 15861586, 15932826, 16020369, 16381638, 16440476, 16471647, 16613716, 16691532, 16721991, 16730714, 16979508, 17041704, 17072802, 17081708, 17161716, 17193033, 17341324, 17374203, 17705128, 17788056, 17829812, 17975496, 18008298, 18251688, 18461846, 18481848, 18515574, 19171917, 19473454, 19580451, 19856232, 19881988, 19918269, 20011563, 20022002, 20132013, 20222433, 20533149, 20752732, 20792079, 20866758, 21243768, 21282534, 21360492, 21510918, 21550914, 21842184, 21882042, 21962196, 22295988, 22763736, 22924044, 23111352, 23140533, 23165604, 23432343, 23466456, 23762376, 23792379, 23899239, 24011064, 24344551, 24572457, 24660714, 24687432, 24920574, 25037298, 25096071, 25469262, 25562556, 25622562, 25742574, 26011986, 26107268, 26557692, 26682084, 26744718, 26842684, 26963244, 27313416, 27377532, 27692769, 27722772, 27822344, 28082808, 28376712, 28681224, 28734552, 28770833, 29176056, 29210181, 29621592, 29822982, 30033003, 30854044, 31129098, 31243124, 31300137, 31723172, 31865652, 32040738, 32266377, 32763276, 32880952, 32943294, 33227432, 33383064, 33443982, 33461428, 33959016, 34145604, 34163416, 34323432, 34386066, 34682648, 34748406, 35659624, 36016596, 36923692, 36991071, 37031148, 37380861, 37555947, 38343834, 38433843, 38613861, 38946908, 39017979, 39160902, 39763976, 39836538, 40023126, 40044004, 40117077, 40264026, 40444866, 41066298, 41505464, 41584158, 41733516, 42565068, 42720984, 43021836, 43101828, 43314331, 43764084, 43924392, 44591976, 44734473, 45211309, 45687719, 45848088, 46281066, 46331208, 46693647, 46864686, 46974697, 47584758, 47798478, 48689102, 49144914, 49321428, 49841148, 50074596, 50192142, 50938524, 51125112, 51245124, 51485148, 52023972, 52214536, 53115384, 53364168, 53489436, 53685368, 53926488, 53994577, 54675467, 54755064, 55385538, 55445544, 55515551, 57541666, 58420362, 58741353, 59645964, 59754807, 60066006, 60396039, 61708088, 62258196, 62486248, 62600274, 63446344, 63731304, 64081476, 64532754, 64616461, 65526552, 65886588, 66887964, 66922856, 68291208, 68772132, 69421599, 69496812, 70297029, 71377137, 72033192, 73033653, 73847384, 73982142, 74062296, 74761722, 75111894, 75288213, 76687668, 76867686, 77227722, 77893816, 78035958, 78321804, 79673076, 80046252, 80088008, 80234154, 80528052, 80889732, 82132596, 83078307, 83168316, 83467032, 84848621, 85130136, 86043672, 86203656, 86312499, 86628662, 87238723, 87528168, 87630543, 89468946, 90099009, 90422618, 91375438, 92562132, 93387294, 93729372, 93900411, 93949394, 95169516, 95596956, 97378204, 98289828, 98642856, 99682296, 100149192, 100384284, 101540153, 101877048, 102490248, 102970296, 104047944, 106978872, 107989154, 109350934, 110771076, 110973213, 111031102, 112142583, 115083332, 115301529, 116840724, 117053937, 117482706, 119291928, 119509614, 120132012, 120351231, 120792078, 124516392, 125200548, 128162952, 129065508, 129232922, 129942993, 131773176, 133775928, 134203419, 135633927, 137063157, 137544264, 138843198, 138993624, 140080941, 140594058, 140924091, 142754274, 146067306, 147964284, 149523444, 150223788, 150576426, 153375336, 153735372, 154455444, 156071916, 156643608, 159346152, 160092504, 160468308, 161056104, 161779464, 161983731, 164026401, 164265192, 166156614, 166336632, 166546653, 169697242, 172624998, 173257324, 174477446, 175261086, 176224059, 178937892, 180198018, 180845236, 181188117, 182750876, 185124264, 186774588, 187458744, 187800822, 187898788, 190339032, 191193912, 193849383, 194756408, 196579656, 200768568, 203080306, 208264797, 210891087, 214131411, 215978308, 218701868, 219100959, 221542152, 221946426, 222062204, 224285166, 225864639, 230166664, 230603058, 233681448, 234107874, 234965412, 239019228, 240264024, 240702462, 241584156, 249234921, 250401096, 254545863, 258131016, 258465844, 258937497, 259885986, 261716169, 262891629, 268406838, 270297027, 271267854, 274126314, 277686396, 280161882, 281188116, 281848182, 285508548, 292134612, 295928568, 299046888, 300447576, 301152852, 303200317, 304620459, 307470744, 308910888, 312143832, 316479163, 320936616, 323967462, 328052802, 332313228, 333093306, 339394484, 345249996, 346514648, 348954892, 350522172, 352448118, 357875784, 360396036, 361690472, 362376234, 365501752, 373549176, 375601644, 375797576, 387698766, 389828979, 406160612, 406901781, 411189471, 416529594, 421782174, 422772273, 428262822, 431956616, 437403736, 438201918, 443892852, 444124408, 448570332, 451729278, 461206116, 468215748, 469930824, 476457641, 478038456, 481404924, 483168312, 485951193, 492079203, 498469842, 499639959, 509091726, 516931688, 517874994, 519771972, 523432338, 525783258, 536813676, 540594054, 542535708, 548252628, 555372792, 560323764, 562376232, 563086303, 563696364, 571017096, 581548149, 584269224, 593940347, 602305704, 606400634, 609240918, 610671061, 632958326, 647934924, 656105604, 657302877, 664626456, 666186612, 678788968, 690499992, 697909784, 701044344, 704896236, 710781071, 720792072, 724752468, 751203288, 763637589, 775397532, 776812491, 779657958, 785148507, 812321224, 813803562, 822378942, 833059188, 843564348, 845544546, 856525644, 876403836, 887785704, 897140664, 903458556, 909600951, 913861377, 922412232, 936431496, 949437489, 952915282, 962809848, 971902386, 984158406, 996939684, 999279918, 1018183452, 1035749988, 1039543944, 1046864676, 1051566516, 1073627352, 1081188108, 1085071416, 1096505256, 1120647528, 1126172606, 1127392728, 1163096298, 1169486937, 1187880694, 1212801268, 1218481836, 1220705343, 1221342122, 1233568413, 1265916652, 1268316819, 1295869848, 1312211208, 1314605754, 1332373224, 1409792472, 1421562142, 1429372923, 1449504936, 1457853579, 1476237609, 1498919877, 1527275178, 1550795064, 1553624982, 1559315916, 1570297014, 1627607124, 1644757884, 1666118376, 1687128696, 1689258909, 1691089092, 1713051288, 1744644447, 1752807672, 1781821041, 1806917112, 1819201902, 1827722754, 1832013183, 1898874978, 1905830564, 1943804772, 1968316812, 1993879368, 1998559836, 2036366904, 2071499976, 2093729352, 2103133032, 2132343213, 2162376216, 2252345212, 2290912767, 2326192596, 2338973874, 2355445521, 2375761388, 2425602536, 2436963672, 2441410686, 2442684244, 2467136826, 2531833304, 2536633638, 2629211508, 2728802853, 2741584131, 2843124284, 2848312467, 2858745846, 2915707158, 2952475218, 2997839754, 3054550356, 3107249964, 3118631832, 3140594028, 3255214248, 3289515768, 3335203487, 3378517818, 3382178184, 3489288894, 3563642082, 3638403804, 3655445508, 3664026366, 3797749956, 3811661128, 3887609544, 3936633624, 3941604121, 3997119672, 4264686426, 4288118769, 4504690424, 4581825534, 4652385192, 4677947748, 4710891042, 4751522776, 4882821372, 4885368488, 4934273652, 5067776727, 5073267276, 5258423016, 5345463123, 5457605706, 5483168262, 5496039549, 5686248568, 5696624934, 5717491692, 5831414316, 5904950436, 5995679508, 6109100712, 6193949333, 6214499928, 6281188056, 6397029639, 6670406974, 6757035636, 6978577788, 7127284164, 7276807608, 7310891016, 7328052732, 7595499912, 7883208242, 8186408559, 8529372852, 8544937401, 8576237538, 9163651068, 9355895496, 9421782084, 9765642744, 9868547304, 10005610461, 10135553454, 10146534552, 10690926246, 10915211412, 10966336524, 10992079098, 11393249868, 11434983384, 11662828632, 11809900872, 11824812363, 11991359016, 12387898666, 12794059278, 12864356307, 13340813948, 13514071272, 13957155576, 14254568328, 14656105464, 15203330181, 15766416484, 16036389369, 16372817118, 16488118647, 17058745704, 17089874802, 17152475076, 18327302136, 18581847999, 18843564168, 19191088917, 20011220922, 20271106908, 21381852492, 21830422824, 21932673048, 21984158196, 22786499736, 23649624726, 24775797332, 25588118556, 25728712614, 26681627896, 30016831383, 30406660362, 31532832968, 32072778738, 32745634236, 32976237294, 34179749604, 34304950152, 35474437089, 37163695998, 38382177834, 40022441844, 40542213816, 42763704984, 43357645331, 43968316392, 47299249452, 49551594664, 51176237112, 51457425228, 55745543997, 60033662766, 60813320724, 64145557476, 65491268472, 65952474588, 68359499208, 70948874178, 74327391996, 76764355668, 80044883688, 86715290662, 90050494149, 94598498904, 102914850456, 106423311267, 111491087994, 120067325532, 121626641448, 128291114952, 130072935993, 131904949176, 141897748356, 148654783992, 153528711336, 167236631991, 173430581324, 180100988298, 212846622534, 222982175988, 240134651064, 260145871986, 283795496712, 334473263982, 346861162648, 360201976596, 390218807979, 425693245068, 445964351976, 520291743972, 668946527964, 720403953192, 780437615958, 851386490136, 1040583487944, 1170656423937, 1337893055928, 1560875231916, 2341312847874, 3121750463832, 4682625695748, 9365251391496]

約数ペア:

[(1, 9365251391496), (2, 4682625695748), (3, 3121750463832), (4, 2341312847874), (6, 1560875231916), (7, 1337893055928), (8, 1170656423937), (9, 1040583487944), (11, 851386490136), (12, 780437615958), (13, 720403953192), (14, 668946527964), (18, 520291743972), (21, 445964351976), (22, 425693245068), (24, 390218807979), (26, 360201976596), (27, 346861162648), (28, 334473263982), (33, 283795496712), (36, 260145871986), (39, 240134651064), (42, 222982175988), (44, 212846622534), (52, 180100988298), (54, 173430581324), (56, 167236631991), (61, 153528711336), (63, 148654783992), (66, 141897748356), (71, 131904949176), (72, 130072935993), (73, 128291114952), (77, 121626641448), (78, 120067325532), (84, 111491087994), (88, 106423311267), (91, 102914850456), (99, 94598498904), (104, 90050494149), (108, 86715290662), (117, 80044883688), (122, 76764355668), (126, 74327391996), (132, 70948874178), (137, 68359499208), (142, 65952474588), (143, 65491268472), (146, 64145557476), (154, 60813320724), (156, 60033662766), (168, 55745543997), (182, 51457425228), (183, 51176237112), (189, 49551594664), (198, 47299249452), (213, 43968316392), (216, 43357645331), (219, 42763704984), (231, 40542213816), (234, 40022441844), (244, 38382177834), (252, 37163695998), (264, 35474437089), (273, 34304950152), (274, 34179749604), (284, 32976237294), (286, 32745634236), (292, 32072778738), (297, 31532832968), (308, 30406660362), (312, 30016831383), (351, 26681627896), (364, 25728712614), (366, 25588118556), (378, 24775797332), (396, 23649624726), (411, 22786499736), (426, 21984158196), (427, 21932673048), (429, 21830422824), (438, 21381852492), (462, 20271106908), (468, 20011220922), (488, 19191088917), (497, 18843564168), (504, 18581847999), (511, 18327302136), (546, 17152475076), (548, 17089874802), (549, 17058745704), (568, 16488118647), (572, 16372817118), (584, 16036389369), (594, 15766416484), (616, 15203330181), (639, 14656105464), (657, 14254568328), (671, 13957155576), (693, 13514071272), (702, 13340813948), (728, 12864356307), (732, 12794059278), (756, 12387898666), (781, 11991359016), (792, 11824812363), (793, 11809900872), (803, 11662828632), (819, 11434983384), (822, 11393249868), (852, 10992079098), (854, 10966336524), (858, 10915211412), (876, 10690926246), (923, 10146534552), (924, 10135553454), (936, 10005610461), (949, 9868547304), (959, 9765642744), (994, 9421782084), (1001, 9355895496), (1022, 9163651068), (1092, 8576237538), (1096, 8544937401), (1098, 8529372852), (1144, 8186408559), (1188, 7883208242), (1233, 7595499912), (1278, 7328052732), (1281, 7310891016), (1287, 7276807608), (1314, 7127284164), (1342, 6978577788), (1386, 6757035636), (1404, 6670406974), (1464, 6397029639), (1491, 6281188056), (1507, 6214499928), (1512, 6193949333), (1533, 6109100712), (1562, 5995679508), (1586, 5904950436), (1606, 5831414316), (1638, 5717491692), (1644, 5696624934), (1647, 5686248568), (1704, 5496039549), (1708, 5483168262), (1716, 5457605706), (1752, 5345463123), (1781, 5258423016), (1846, 5073267276), (1848, 5067776727), (1898, 4934273652), (1917, 4885368488), (1918, 4882821372), (1971, 4751522776), (1988, 4710891042), (2002, 4677947748), (2013, 4652385192), (2044, 4581825534), (2079, 4504690424), (2184, 4288118769), (2196, 4264686426), (2343, 3997119672), (2376, 3941604121), (2379, 3936633624), (2409, 3887609544), (2457, 3811661128), (2466, 3797749956), (2556, 3664026366), (2562, 3655445508), (2574, 3638403804), (2628, 3563642082), (2684, 3489288894), (2769, 3382178184), (2772, 3378517818), (2808, 3335203487), (2847, 3289515768), (2877, 3255214248), (2982, 3140594028), (3003, 3118631832), (3014, 3107249964), (3066, 3054550356), (3124, 2997839754), (3172, 2952475218), (3212, 2915707158), (3276, 2858745846), (3288, 2848312467), (3294, 2843124284), (3416, 2741584131), (3432, 2728802853), (3562, 2629211508), (3692, 2536633638), (3699, 2531833304), (3796, 2467136826), (3834, 2442684244), (3836, 2441410686), (3843, 2436963672), (3861, 2425602536), (3942, 2375761388), (3976, 2355445521), (4004, 2338973874), (4026, 2326192596), (4088, 2290912767), (4158, 2252345212), (4331, 2162376216), (4392, 2132343213), (4453, 2103133032), (4473, 2093729352), (4521, 2071499976), (4599, 2036366904), (4686, 1998559836), (4697, 1993879368), (4758, 1968316812), (4818, 1943804772), (4914, 1905830564), (4932, 1898874978), (5112, 1832013183), (5124, 1827722754), (5148, 1819201902), (5183, 1806917112), (5256, 1781821041), (5343, 1752807672), (5368, 1744644447), (5467, 1713051288), (5538, 1691089092), (5544, 1689258909), (5551, 1687128696), (5621, 1666118376), (5694, 1644757884), (5754, 1627607124), (5964, 1570297014), (6006, 1559315916), (6028, 1553624982), (6039, 1550795064), (6132, 1527275178), (6248, 1498919877), (6344, 1476237609), (6424, 1457853579), (6461, 1449504936), (6552, 1429372923), (6588, 1421562142), (6643, 1409792472), (7029, 1332373224), (7124, 1314605754), (7137, 1312211208), (7227, 1295869848), (7384, 1268316819), (7398, 1265916652), (7592, 1233568413), (7668, 1221342122), (7672, 1220705343), (7686, 1218481836), (7722, 1212801268), (7884, 1187880694), (8008, 1169486937), (8052, 1163096298), (8307, 1127392728), (8316, 1126172606), (8357, 1120647528), (8541, 1096505256), (8631, 1085071416), (8662, 1081188108), (8723, 1073627352), (8906, 1051566516), (8946, 1046864676), (9009, 1039543944), (9042, 1035749988), (9198, 1018183452), (9372, 999279918), (9394, 996939684), (9516, 984158406), (9636, 971902386), (9727, 962809848), (9828, 952915282), (9864, 949437489), (10001, 936431496), (10153, 922412232), (10248, 913861377), (10296, 909600951), (10366, 903458556), (10439, 897140664), (10549, 887785704), (10686, 876403836), (10934, 856525644), (11076, 845544546), (11102, 843564348), (11242, 833059188), (11388, 822378942), (11508, 813803562), (11529, 812321224), (11928, 785148507), (12012, 779657958), (12056, 776812491), (12078, 775397532), (12264, 763637589), (12467, 751203288), (12922, 724752468), (12993, 720792072), (13176, 710781071), (13286, 704896236), (13359, 701044344), (13419, 697909784), (13563, 690499992), (13797, 678788968), (14058, 666186612), (14091, 664626456), (14248, 657302877), (14274, 656105604), (14454, 647934924), (14796, 632958326), (15336, 610671061), (15372, 609240918), (15444, 606400634), (15549, 602305704), (15768, 593940347), (16029, 584269224), (16104, 581548149), (16401, 571017096), (16614, 563696364), (16632, 563086303), (16653, 562376232), (16714, 560323764), (16863, 555372792), (17082, 548252628), (17262, 542535708), (17324, 540594054), (17446, 536813676), (17812, 525783258), (17892, 523432338), (18018, 519771972), (18084, 517874994), (18117, 516931688), (18396, 509091726), (18744, 499639959), (18788, 498469842), (19032, 492079203), (19272, 485951193), (19383, 483168312), (19454, 481404924), (19591, 478038456), (19656, 476457641), (19929, 469930824), (20002, 468215748), (20306, 461206116), (20732, 451729278), (20878, 448570332), (21087, 444124408), (21098, 443892852), (21372, 438201918), (21411, 437403736), (21681, 431956616), (21868, 428262822), (22152, 422772273), (22204, 421782174), (22484, 416529594), (22776, 411189471), (23016, 406901781), (23058, 406160612), (24024, 389828979), (24156, 387698766), (24921, 375797576), (24934, 375601644), (25071, 373549176), (25623, 365501752), (25844, 362376234), (25893, 361690472), (25986, 360396036), (26169, 357875784), (26572, 352448118), (26718, 350522172), (26838, 348954892), (27027, 346514648), (27126, 345249996), (27594, 339394484), (28116, 333093306), (28182, 332313228), (28548, 328052802), (28908, 323967462), (29181, 320936616), (29592, 316479163), (30003, 312143832), (30317, 308910888), (30459, 307470744), (30744, 304620459), (30888, 303200317), (31098, 301152852), (31171, 300447576), (31317, 299046888), (31647, 295928568), (32058, 292134612), (32802, 285508548), (33228, 281848182), (33306, 281188116), (33428, 280161882), (33726, 277686396), (34164, 274126314), (34524, 271267854), (34648, 270297027), (34892, 268406838), (35624, 262891629), (35784, 261716169), (36036, 259885986), (36168, 258937497), (36234, 258465844), (36281, 258131016), (36792, 254545863), (37401, 250401096), (37576, 249234921), (38766, 241584156), (38908, 240702462), (38979, 240264024), (39182, 239019228), (39858, 234965412), (40004, 234107874), (40077, 233681448), (40612, 230603058), (40689, 230166664), (41464, 225864639), (41756, 224285166), (42174, 222062204), (42196, 221946426), (42273, 221542152), (42744, 219100959), (42822, 218701868), (43362, 215978308), (43736, 214131411), (44408, 210891087), (44968, 208264797), (46116, 203080306), (46647, 200768568), (47641, 196579656), (48087, 194756408), (48312, 193849383), (48983, 191193912), (49203, 190339032), (49842, 187898788), (49868, 187800822), (49959, 187458744), (50142, 186774588), (50589, 185124264), (51246, 182750876), (51688, 181188117), (51786, 180845236), (51972, 180198018), (52338, 178937892), (53144, 176224059), (53436, 175261086), (53676, 174477446), (54054, 173257324), (54252, 172624998), (55188, 169697242), (56232, 166546653), (56303, 166336632), (56364, 166156614), (57013, 164265192), (57096, 164026401), (57816, 161983731), (57889, 161779464), (58149, 161056104), (58362, 160468308), (58499, 160092504), (58773, 159346152), (59787, 156643608), (60006, 156071916), (60634, 154455444), (60918, 153735372), (61061, 153375336), (62196, 150576426), (62342, 150223788), (62634, 149523444), (63294, 147964284), (64116, 146067306), (65604, 142754274), (66456, 140924091), (66612, 140594058), (66856, 140080941), (67379, 138993624), (67452, 138843198), (68089, 137544264), (68328, 137063157), (69048, 135633927), (69784, 134203419), (70007, 133775928), (71071, 131773176), (72072, 129942993), (72468, 129232922), (72562, 129065508), (73073, 128162952), (74802, 125200548), (75213, 124516392), (77532, 120792078), (77816, 120351231), (77958, 120132012), (78364, 119509614), (78507, 119291928), (79716, 117482706), (80008, 117053937), (80154, 116840724), (81224, 115301529), (81378, 115083332), (83512, 112142583), (84348, 111031102), (84392, 110973213), (84546, 110771076), (85644, 109350934), (86724, 107989154), (87543, 106978872), (90009, 104047944), (90951, 102970296), (91377, 102490248), (91927, 101877048), (92232, 101540153), (93294, 100384284), (93513, 100149192), (93951, 99682296), (94941, 98642856), (95282, 98289828), (96174, 97378204), (97966, 95596956), (98406, 95169516), (99684, 93949394), (99736, 93900411), (99918, 93729372), (100284, 93387294), (101178, 92562132), (102492, 91375438), (103572, 90422618), (103944, 90099009), (104676, 89468946), (106872, 87630543), (106997, 87528168), (107352, 87238723), (108108, 86628662), (108504, 86312499), (108641, 86203656), (108843, 86043672), (110011, 85130136), (110376, 84848621), (112203, 83467032), (112606, 83168316), (112728, 83078307), (114026, 82132596), (115778, 80889732), (116298, 80528052), (116724, 80234154), (116937, 80088008), (116998, 80046252), (117546, 79673076), (119574, 78321804), (120012, 78035958), (120231, 77893816), (121268, 77227722), (121836, 76867686), (122122, 76687668), (124392, 75288213), (124684, 75111894), (125268, 74761722), (126451, 74062296), (126588, 73982142), (126819, 73847384), (128232, 73033653), (130013, 72033192), (131208, 71377137), (133224, 70297029), (134758, 69496812), (134904, 69421599), (136178, 68772132), (137137, 68291208), (139941, 66922856), (140014, 66887964), (142142, 65886588), (142923, 65526552), (144936, 64616461), (145124, 64532754), (146146, 64081476), (146949, 63731304), (147609, 63446344), (149604, 62600274), (149877, 62486248), (150426, 62258196), (151767, 61708088), (155064, 60396039), (155916, 60066006), (156728, 59754807), (157014, 59645964), (159432, 58741353), (160308, 58420362), (162756, 57541666), (168696, 55515551), (168909, 55445544), (169092, 55385538), (171039, 54755064), (171288, 54675467), (173448, 53994577), (173667, 53926488), (174447, 53685368), (175086, 53489436), (175497, 53364168), (176319, 53115384), (179361, 52214536), (180018, 52023972), (181902, 51485148), (182754, 51245124), (183183, 51125112), (183854, 50938524), (186588, 50192142), (187026, 50074596), (187902, 49841148), (189882, 49321428), (190564, 49144914), (192348, 48689102), (195932, 47798478), (196812, 47584758), (199368, 46974697), (199836, 46864686), (200568, 46693647), (202137, 46331208), (202356, 46281066), (204267, 45848088), (204984, 45687719), (207144, 45211309), (209352, 44734473), (210021, 44591976), (213213, 43924392), (213994, 43764084), (216216, 43314331), (217282, 43101828), (217686, 43021836), (219219, 42720984), (220022, 42565068), (224406, 41733516), (225212, 41584158), (225639, 41505464), (228052, 41066298), (231556, 40444866), (232596, 40264026), (233448, 40117077), (233874, 40044004), (233996, 40023126), (235092, 39836538), (235521, 39763976), (239148, 39160902), (240024, 39017979), (240462, 38946908), (242536, 38613861), (243672, 38433843), (244244, 38343834), (249368, 37555947), (250536, 37380861), (252902, 37031148), (253176, 36991071), (253638, 36923692), (260026, 36016596), (262629, 35659624), (269516, 34748406), (270027, 34682648), (272356, 34386066), (272853, 34323432), (274131, 34163416), (274274, 34145604), (275781, 33959016), (279882, 33461428), (280028, 33443982), (280539, 33383064), (281853, 33227432), (284284, 32943294), (284823, 32880952), (285846, 32763276), (290248, 32266377), (292292, 32040738), (293898, 31865652), (295218, 31723172), (299208, 31300137), (299754, 31243124), (300852, 31129098), (303534, 30854044), (311832, 30033003), (314028, 29822982), (316163, 29621592), (320616, 29210181), (320991, 29176056), (325512, 28770833), (325923, 28734552), (326529, 28681224), (330033, 28376712), (333487, 28082808), (336609, 27822344), (337818, 27722772), (338184, 27692769), (342078, 27377532), (342881, 27313416), (347334, 26963244), (348894, 26842684), (350172, 26744718), (350994, 26682084), (352638, 26557692), (358722, 26107268), (360036, 26011986), (363804, 25742574), (365508, 25622562), (366366, 25562556), (367708, 25469262), (373176, 25096071), (374052, 25037298), (375804, 24920574), (379353, 24687432), (379764, 24660714), (381128, 24572457), (384696, 24344551), (390039, 24011064), (391864, 23899239), (393624, 23792379), (394121, 23762376), (399091, 23466456), (399672, 23432343), (404274, 23165604), (404712, 23140533), (405223, 23111352), (408534, 22924044), (411411, 22763736), (420042, 22295988), (426426, 21962196), (427988, 21882042), (428769, 21842184), (434564, 21550914), (435372, 21510918), (438438, 21360492), (440044, 21282534), (440847, 21243768), (448812, 20866758), (450424, 20792079), (451278, 20752732), (456104, 20533149), (463112, 20222433), (465192, 20132013), (467748, 20022002), (467992, 20011563), (470184, 19918269), (471042, 19881988), (471653, 19856232), (478296, 19580451), (480924, 19473454), (488488, 19171917), (505804, 18515574), (506727, 18481848), (507276, 18461846), (513117, 18251688), (520052, 18008298), (521001, 17975496), (525258, 17829812), (526491, 17788056), (528957, 17705128), (539032, 17374203), (540054, 17341324), (544712, 17193033), (545706, 17161716), (548262, 17081708), (548548, 17072802), (549549, 17041704), (551562, 16979508), (559764, 16730714), (560056, 16721991), (561078, 16691532), (563706, 16613716), (568568, 16471647), (569646, 16440476), (571692, 16381638), (584584, 16020369), (587796, 15932826), (590436, 15861586), (593347, 15783768), (599508, 15621562), (601704, 15564549), (606411, 15443736), (607068, 15427022), (610061, 15351336), (612801, 15282696), (619333, 15121512), (628056, 14911491), (630063, 14863992), (632326, 14810796), (636779, 14707224), (639639, 14641464), (641982, 14588028), (643489, 14553864), (651846, 14367276), (653058, 14340612), (657657, 14240328), (660066, 14188356), (666974, 14041404), (673218, 13911172), (675636, 13861386), (684156, 13688766), (685762, 13656708), (694668, 13481622), (697788, 13421342), (700344, 13372359), (701988, 13341042), (705276, 13278846), (710071, 13189176), (717444, 13053634), (720072, 13005993), (727608, 12871287), (731016, 12811281), (732732, 12781278), (735416, 12734631), (741169, 12635784), (748104, 12518649), (748979, 12504024), (751608, 12460287), (758706, 12343716), (759528, 12330357), (760487, 12314808), (770077, 12161448), (780078, 12005532), (788242, 11881188), (798182, 11733228), (808548, 11582802), (810446, 11555676), (817068, 11462022), (818559, 11441144), (822822, 11381868), (827343, 11319672), (840084, 11147994), (841617, 11127688), (852852, 10981098), (855976, 10941021), (857538, 10921092), (869128, 10775457), (870744, 10755459), (876876, 10680246), (880088, 10641267), (881694, 10621884), (885157, 10580328), (897624, 10433379), (902556, 10376366), (910091, 10290456), (935496, 10011001), (942084, 9940994), (943306, 9928116), (948489, 9873864), (961848, 9736727), (962973, 9725352), (977769, 9578184), (979587, 9560408), (990099, 9458904), (1000461, 9360936), (1011608, 9257787), (1013454, 9240924), (1014552, 9230923), (1026234, 9125844), (1028643, 9104472), (1040104, 9004149), (1042002, 8987748), (1050516, 8914906), (1052982, 8894028), (1057914, 8852564), (1080108, 8670662), (1091412, 8580858), (1096524, 8540854), (1097096, 8536401), (1099098, 8520852), (1103124, 8489754), (1119528, 8365357), (1122156, 8345766), (1127412, 8306858), (1138059, 8229144), (1139292, 8220238), (1143384, 8190819), (1170117, 8003688), (1175592, 7966413), (1180872, 7930793), (1182363, 7920792), (1186694, 7891884), (1195051, 7836696), (1197273, 7822152), (1199016, 7810781), (1212822, 7721868), (1214136, 7713511), (1215669, 7703784), (1220122, 7675668), (1225602, 7641348), (1234233, 7587912), (1238666, 7560756), (1260126, 7431996), (1264652, 7405398), (1273558, 7353612), (1279278, 7320732), (1283964, 7294014), (1286307, 7280728), (1286978, 7276932), (1303692, 7183638), (1306116, 7170306), (1315314, 7120164), (1320132, 7094178), (1322541, 7081256), (1333948, 7020702), (1346436, 6955586), (1351272, 6930693), (1368312, 6844383), (1371524, 6828354), (1389336, 6740811), (1390961, 6732936), (1395576, 6710671), (1403976, 6670521), (1410552, 6639423), (1414959, 6618744), (1420142, 6594588), (1430143, 6548472), (1434888, 6526817), (1465464, 6390639), (1482338, 6317892), (1497958, 6252012), (1517412, 6171858), (1520181, 6160616), (1520974, 6157404), (1539351, 6083896), (1540154, 6080724), (1560156, 6002766), (1563003, 5991832), (1576484, 5940594), (1579473, 5929352), (1596364, 5866614), (1617096, 5791401), (1620892, 5777838), (1634136, 5731011), (1637118, 5720572), (1645644, 5690934), (1648647, 5680568), (1654686, 5659836), (1680168, 5573997), (1683234, 5563844), (1705704, 5490549), (1715076, 5460546), (1753752, 5340123), (1763388, 5310942), (1770314, 5290164), (1780041, 5261256), (1805112, 5188183), (1819233, 5147912), (1820182, 5145228), (1830183, 5117112), (1838403, 5094232), (1857999, 5040504), (1884168, 4970497), (1886612, 4964058), (1890189, 4954664), (1896978, 4936932), (1910337, 4902408), (1918917, 4880488), (1925946, 4862676), (1930467, 4851288), (1955538, 4789092), (1959174, 4780204), (1972971, 4746776), (1980198, 4729452), (2000922, 4680468), (2026908, 4620462), (2052468, 4562922), (2057286, 4552236), (2084004, 4493874), (2101032, 4457453), (2105964, 4447014), (2115828, 4426282), (2130213, 4396392), (2160216, 4335331), (2182824, 4290429), (2193048, 4270427), (2198196, 4260426), (2206248, 4244877), (2213141, 4231656), (2223507, 4211928), (2244312, 4172883), (2246937, 4168008), (2254824, 4153429), (2276118, 4114572), (2278584, 4110119), (2281461, 4104936), (2310231, 4053816), (2340234, 4001844), (2364726, 3960396), (2373388, 3945942), (2390102, 3918348), (2394546, 3911076), (2425644, 3860934), (2431338, 3851892), (2440244, 3837834), (2451204, 3820674), (2468466, 3793956), (2477332, 3780378), (2482029, 3773224), (2520252, 3715998), (2529304, 3702699), (2547116, 3676806), (2558556, 3660366), (2567928, 3647007), (2572614, 3640364), (2573956, 3638466), (2607384, 3591819), (2612232, 3585153), (2630628, 3560082), (2640264, 3547089), (2645082, 3540628), (2655471, 3526776), (2667896, 3510351), (2692872, 3477793), (2730273, 3430152), (2743048, 3414177), (2781922, 3366468), (2829918, 3309372), (2840284, 3297294), (2845467, 3291288), (2860286, 3274236), (2888919, 3241784), (2933307, 3192728), (2964676, 3158946), (2970297, 3152968), (2995916, 3126006), (3001383, 3120312), (3034824, 3085929), (3040362, 3080308), (3041948, 3078702)]