212680996920

素因数分解:

$2^3\times 3^6\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:176

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 18, 19, 20, 21, 24, 27, 28, 29, 30, 31, 35, 36, 38, 40, 42, 45, 54, 56, 57, 58, 60, 61, 62, 63, 70, 72, 76, 81, 84, 87, 90, 93, 95, 105, 108, 114, 116, 120, 122, 124, 126, 133, 135, 140, 145, 152, 155, 162, 168, 171, 174, 180, 183, 186, 189, 190, 203, 210, 216, 217, 228, 232, 243, 244, 248, 252, 261, 266, 270, 279, 280, 285, 290, 305, 310, 315, 324, 342, 348, 360, 366, 372, 378, 380, 399, 405, 406, 420, 427, 434, 435, 456, 465, 486, 488, 504, 513, 522, 532, 540, 549, 551, 558, 567, 570, 580, 589, 609, 610, 620, 630, 648, 651, 665, 684, 696, 729, 732, 744, 756, 760, 783, 798, 810, 812, 837, 840, 854, 855, 868, 870, 899, 915, 930, 945, 972, 1015, 1026, 1044, 1064, 1080, 1085, 1098, 1102, 1116, 1134, 1140, 1159, 1160, 1178, 1197, 1215, 1218, 1220, 1240, 1260, 1281, 1302, 1305, 1330, 1368, 1395, 1458, 1464, 1512, 1539, 1566, 1596, 1620, 1624, 1647, 1653, 1674, 1701, 1708, 1710, 1736, 1740, 1767, 1769, 1798, 1827, 1830, 1860, 1890, 1891, 1944, 1953, 1995, 2030, 2052, 2088, 2135, 2170, 2196, 2204, 2232, 2268, 2280, 2318, 2349, 2356, 2394, 2430, 2436, 2440, 2511, 2520, 2562, 2565, 2604, 2610, 2660, 2697, 2745, 2755, 2790, 2835, 2916, 2945, 3045, 3078, 3132, 3192, 3240, 3255, 3294, 3306, 3348, 3402, 3416, 3420, 3477, 3480, 3534, 3538, 3591, 3596, 3645, 3654, 3660, 3720, 3780, 3782, 3843, 3857, 3906, 3915, 3990, 4060, 4104, 4123, 4185, 4270, 4340, 4392, 4408, 4495, 4536, 4617, 4636, 4698, 4712, 4788, 4860, 4872, 4941, 4959, 5022, 5103, 5124, 5130, 5208, 5220, 5301, 5307, 5320, 5394, 5481, 5490, 5510, 5580, 5670, 5673, 5795, 5832, 5859, 5890, 5985, 6090, 6156, 6264, 6293, 6405, 6510, 6588, 6612, 6696, 6804, 6840, 6954, 7047, 7068, 7076, 7182, 7192, 7290, 7308, 7320, 7533, 7560, 7564, 7686, 7695, 7714, 7812, 7830, 7980, 8091, 8113, 8120, 8235, 8246, 8265, 8370, 8505, 8540, 8680, 8835, 8845, 8990, 9135, 9234, 9272, 9396, 9455, 9576, 9720, 9765, 9882, 9918, 10044, 10206, 10248, 10260, 10431, 10440, 10602, 10614, 10773, 10788, 10962, 10980, 11020, 11160, 11340, 11346, 11529, 11571, 11590, 11718, 11745, 11780, 11970, 12180, 12312, 12369, 12383, 12555, 12586, 12810, 13020, 13176, 13224, 13237, 13485, 13608, 13851, 13908, 14094, 14136, 14152, 14364, 14580, 14616, 14823, 14877, 15066, 15128, 15372, 15390, 15428, 15624, 15660, 15903, 15921, 15960, 16182, 16226, 16443, 16470, 16492, 16530, 16740, 17010, 17019, 17080, 17081, 17385, 17577, 17670, 17690, 17955, 17980, 18270, 18468, 18792, 18879, 18910, 19215, 19285, 19530, 19764, 19836, 20088, 20412, 20520, 20615, 20862, 21141, 21204, 21228, 21546, 21576, 21924, 21960, 22040, 22599, 22680, 22692, 23058, 23085, 23142, 23180, 23436, 23490, 23560, 23940, 24273, 24339, 24360, 24705, 24738, 24766, 24795, 25110, 25172, 25515, 25620, 26040, 26474, 26505, 26535, 26970, 27405, 27702, 27816, 28188, 28365, 28728, 29160, 29295, 29646, 29754, 30132, 30744, 30780, 30856, 31293, 31320, 31465, 31806, 31842, 32319, 32364, 32452, 32886, 32940, 32984, 33060, 33480, 33611, 34020, 34038, 34162, 34587, 34713, 34770, 35154, 35235, 35340, 35380, 35910, 35929, 35960, 36540, 36936, 37107, 37149, 37665, 37758, 37820, 38430, 38570, 39060, 39528, 39672, 39711, 40455, 40565, 40824, 41230, 41724, 42282, 42408, 42456, 43092, 43848, 44469, 44631, 45198, 45384, 46116, 46170, 46284, 46360, 46872, 46980, 47709, 47763, 47880, 48546, 48678, 49329, 49410, 49476, 49532, 49590, 50220, 50344, 51030, 51057, 51240, 51243, 52155, 52731, 52948, 53010, 53070, 53865, 53940, 54810, 54839, 55404, 56376, 56637, 56730, 57645, 57855, 58590, 59292, 59508, 60264, 61560, 61845, 61915, 62586, 62930, 63612, 63684, 64638, 64728, 64904, 65772, 65880, 66120, 66185, 67222, 68040, 68076, 68324, 69174, 69255, 69426, 69540, 70308, 70470, 70680, 70760, 71820, 71858, 72819, 73017, 73080, 74115, 74214, 74298, 74385, 75330, 75516, 75640, 76860, 77140, 78120, 79422, 79515, 79605, 80910, 81130, 82215, 82460, 83448, 84564, 85095, 85405, 86184, 87885, 88938, 89262, 90396, 92232, 92340, 92568, 93879, 93960, 94395, 95418, 95526, 96957, 97092, 97356, 98658, 98820, 98952, 99064, 99180, 100440, 100833, 102060, 102114, 102486, 103761, 104139, 104310, 105462, 105705, 105896, 106020, 106140, 107730, 107787, 107880, 109620, 109678, 110808, 111321, 111447, 112995, 113274, 113460, 115290, 115710, 117180, 118584, 119016, 119133, 119567, 121365, 121695, 123690, 123830, 125172, 125860, 127224, 127368, 129276, 131544, 132370, 133893, 134444, 136152, 136648, 138348, 138510, 138852, 139080, 140616, 140940, 143127, 143289, 143640, 143716, 145638, 146034, 147987, 148230, 148428, 148596, 148770, 150660, 151032, 153171, 153720, 153729, 154280, 156465, 158193, 158844, 159030, 159210, 161595, 161820, 162260, 164430, 164517, 164920, 168055, 169128, 169911, 170190, 170810, 172935, 173565, 175770, 177876, 178524, 179645, 180792, 184680, 185535, 185745, 187758, 188790, 190836, 191052, 193914, 194184, 194712, 197316, 197640, 198360, 198555, 201666, 204120, 204228, 204972, 207522, 208278, 208620, 210924, 211410, 212040, 212280, 215460, 215574, 218457, 219051, 219240, 219356, 222345, 222642, 222894, 223155, 225990, 226548, 226920, 230580, 231420, 234360, 235277, 238266, 238545, 238815, 239134, 242730, 243390, 246645, 247380, 247660, 250344, 251503, 251720, 255285, 256215, 258552, 263655, 264740, 267786, 268888, 274195, 276696, 277020, 277704, 281637, 281880, 283185, 286254, 286578, 287432, 291276, 292068, 295974, 296460, 296856, 297192, 297540, 301320, 302499, 306342, 307458, 311283, 312417, 312930, 316386, 317688, 318060, 318420, 323190, 323361, 323640, 324520, 328860, 329034, 333963, 334341, 336110, 339822, 340380, 341620, 345870, 347130, 351540, 355752, 357048, 357399, 358701, 359290, 364095, 365085, 371070, 371490, 375516, 377580, 381672, 382104, 383873, 387828, 394632, 397110, 401679, 403332, 408456, 409944, 415044, 416556, 417240, 421848, 422820, 429381, 429867, 430920, 431148, 436914, 438102, 438712, 444690, 445284, 445788, 446310, 451980, 453096, 459513, 461160, 461187, 462840, 469395, 470554, 476532, 477090, 477630, 478268, 484785, 485460, 486780, 493290, 493551, 494760, 495320, 503006, 504165, 509733, 510570, 512430, 518805, 520695, 527310, 529480, 535572, 538935, 548390, 554040, 556605, 557235, 563274, 566370, 572508, 573156, 582552, 584136, 591948, 592920, 595080, 595665, 597835, 604998, 612684, 614916, 622566, 624834, 625860, 632772, 636120, 636840, 646380, 646722, 655371, 657153, 657720, 658068, 667926, 668682, 669465, 672220, 679644, 680760, 683240, 691740, 694260, 703080, 705831, 714798, 715635, 716445, 717402, 718580, 728190, 730170, 739935, 742140, 742980, 751032, 754509, 755160, 765855, 767746, 768645, 775656, 790965, 794220, 803358, 806664, 822585, 830088, 833112, 844911, 845640, 849555, 858762, 859734, 862296, 873828, 876204, 889380, 890568, 891576, 892620, 903960, 907497, 919026, 922374, 937251, 938790, 941108, 953064, 954180, 955260, 956536, 969570, 970083, 970920, 973560, 986580, 987102, 1001889, 1003023, 1006012, 1008330, 1019466, 1021140, 1024860, 1037610, 1041390, 1041941, 1054620, 1071144, 1072197, 1076103, 1077870, 1092285, 1095255, 1096780, 1113210, 1114470, 1126548, 1132740, 1145016, 1146312, 1151619, 1176385, 1183896, 1191330, 1195670, 1209996, 1225368, 1229832, 1245132, 1249668, 1251720, 1257515, 1265544, 1289601, 1292760, 1293444, 1310742, 1314306, 1316136, 1335852, 1337364, 1338930, 1344440, 1359288, 1378539, 1383480, 1383561, 1388520, 1408185, 1411662, 1429596, 1431270, 1432890, 1434804, 1437160, 1456380, 1460340, 1479870, 1480653, 1484280, 1485960, 1509018, 1512495, 1529199, 1531710, 1535492, 1537290, 1556415, 1562085, 1581930, 1588440, 1606716, 1616805, 1645170, 1669815, 1671705, 1689822, 1699110, 1717524, 1719468, 1747656, 1752408, 1778760, 1785240, 1786995, 1793505, 1814994, 1838052, 1844748, 1874502, 1877580, 1882216, 1908360, 1910520, 1919365, 1939140, 1940166, 1971459, 1973160, 1974204, 2003778, 2006046, 2008395, 2012024, 2016660, 2038932, 2042280, 2049720, 2075220, 2082780, 2083882, 2109240, 2117493, 2144394, 2146905, 2149335, 2152206, 2155740, 2184570, 2190510, 2193560, 2226420, 2228940, 2253096, 2263527, 2265480, 2297565, 2303238, 2305935, 2352770, 2382660, 2391340, 2419992, 2467755, 2490264, 2499336, 2515030, 2548665, 2579202, 2586888, 2621484, 2628612, 2671704, 2674728, 2677860, 2722491, 2757078, 2767122, 2811753, 2816370, 2823324, 2859192, 2862540, 2865780, 2869608, 2910249, 2912760, 2920680, 2959740, 2961306, 3005667, 3009069, 3018036, 3024990, 3058398, 3063420, 3070984, 3074580, 3112830, 3124170, 3125823, 3163860, 3213432, 3216591, 3228309, 3233610, 3276855, 3285765, 3290340, 3339630, 3343410, 3379644, 3398220, 3435048, 3438936, 3454857, 3529155, 3573990, 3587010, 3629988, 3676104, 3689496, 3749004, 3755160, 3772545, 3838730, 3878280, 3880332, 3942918, 3948408, 4007556, 4012092, 4016790, 4033320, 4077864, 4150440, 4150683, 4165560, 4167764, 4224555, 4234986, 4288788, 4293810, 4298670, 4304412, 4311480, 4369140, 4381020, 4441959, 4452840, 4457880, 4527054, 4537485, 4587597, 4595130, 4606476, 4611870, 4686255, 4705540, 4765320, 4782680, 4850415, 4935510, 5009445, 5015115, 5030060, 5097330, 5158404, 5209705, 5242968, 5257224, 5355720, 5360985, 5380515, 5444982, 5514156, 5534244, 5623506, 5632740, 5646648, 5725080, 5731560, 5758095, 5820498, 5914377, 5919480, 5922612, 6011334, 6018138, 6036072, 6049980, 6116796, 6126840, 6149160, 6225660, 6248340, 6251646, 6327720, 6352479, 6433182, 6448005, 6456618, 6467220, 6553710, 6571530, 6580680, 6679260, 6686820, 6759288, 6790581, 6796440, 6892695, 6909714, 6917805, 7058310, 7147980, 7174020, 7259976, 7293587, 7403265, 7498008, 7545090, 7645995, 7677460, 7760664, 7885836, 8015112, 8024184, 8033580, 8167473, 8301366, 8335528, 8449110, 8469972, 8577576, 8587620, 8597340, 8608824, 8730747, 8738280, 8762040, 8883918, 9027207, 9054108, 9074970, 9175194, 9190260, 9212952, 9223740, 9372510, 9377469, 9411080, 9649773, 9684927, 9700830, 9857295, 9871020, 10018890, 10030230, 10060120, 10194660, 10316808, 10364571, 10419410, 10587465, 10721970, 10761030, 10889964, 11028312, 11068488, 11247012, 11265480, 11317635, 11516190, 11640996, 11828754, 11845224, 12022668, 12036276, 12099960, 12233592, 12451320, 12452049, 12496680, 12503292, 12704958, 12866364, 12896010, 12913236, 12934440, 13107420, 13143060, 13325877, 13358520, 13373640, 13581162, 13612455, 13785390, 13819428, 13835610, 14058765, 14116620, 14295960, 14348040, 14551245, 14587174, 14806530, 15028335, 15045345, 15090180, 15291990, 15354920, 15629115, 15771672, 16067160, 16082955, 16141545, 16334946, 16602732, 16898220, 16939944, 17175240, 17194680, 17274285, 17461494, 17767836, 18054414, 18108216, 18149940, 18350388, 18380520, 18447480, 18745020, 18754938, 19057437, 19299546, 19369854, 19401660, 19714590, 19742040, 20037780, 20060460, 20371743, 20389320, 20729142, 20753415, 20838820, 21174930, 21443940, 21522060, 21779928, 21880761, 22209795, 22494024, 22635270, 22937985, 23032380, 23281992, 23657508, 24045336, 24072552, 24502419, 24904098, 25006584, 25409916, 25732728, 25792020, 25826472, 26192241, 26214840, 26286120, 26651754, 27162324, 27224910, 27570780, 27638856, 27671220, 28117530, 28132407, 28233240, 29054781, 29102490, 29174348, 29571885, 29613060, 30056670, 30090690, 30180360, 30583980, 31093713, 31258230, 31762395, 32165910, 32283090, 32669892, 33205464, 33796440, 33952905, 34548570, 34922988, 35535672, 36108828, 36299880, 36467935, 36700776, 37490040, 37509876, 38114874, 38599092, 38739708, 38803320, 39429180, 39977631, 40075560, 40120920, 40743486, 40837365, 41458284, 41506830, 41677640, 42349860, 42887880, 43044120, 43653735, 43761522, 44419590, 45136035, 45270540, 45875970, 46064760, 46887345, 47315016, 48248865, 48424635, 49004838, 49808196, 50819832, 51584040, 51822855, 52384482, 53303508, 54324648, 54449820, 55141560, 55342440, 56235060, 56264814, 57172311, 58109562, 58204980, 58348696, 59143770, 59226120, 60113340, 60181380, 61115229, 61167960, 62187426, 62260245, 62516460, 63524790, 64331820, 64566180, 65339784, 65642283, 66629385, 67905810, 69097140, 69845976, 72217656, 72935870, 75019752, 76229748, 77198184, 77479416, 78858360, 79955262, 81486972, 81674730, 82916568, 83013660, 84397221, 84699720, 87164343, 87307470, 87523044, 88839180, 90272070, 90541080, 91751940, 93281139, 93774690, 95287185, 96497730, 96849270, 98009676, 99616392, 101858715, 103645710, 104768964, 106607016, 108899640, 109403805, 112470120, 112529628, 114344622, 116219124, 116409960, 118287540, 120226680, 120362760, 122230458, 122512095, 124374852, 124520490, 125032920, 127049580, 128663640, 129132360, 130961205, 131284566, 133258770, 135811620, 138194280, 140662035, 145273905, 145871740, 152459496, 155468565, 159910524, 162973944, 163349460, 166027320, 168794442, 171516933, 174328686, 174614940, 175046088, 177678360, 180544140, 183345687, 183503880, 186562278, 187549380, 190574370, 192995460, 193698540, 196019352, 196926849, 199888155, 203717430, 207291420, 209537928, 218807610, 225059256, 228689244, 232438248, 236575080, 244460916, 245024190, 248749704, 249040980, 253191663, 254099160, 261922410, 262569132, 266517540, 271623240, 279843417, 281324070, 285861555, 290547810, 291743480, 305576145, 310937130, 319821048, 326698920, 328211415, 337588884, 343033866, 348657372, 349229880, 361088280, 366691374, 373124556, 375098760, 381148740, 385990920, 387397080, 393853698, 399776310, 407434860, 414582840, 421986105, 435821715, 437615220, 457378488, 466405695, 488921832, 490048380, 498081960, 506383326, 523844820, 525138264, 533035080, 559686834, 562648140, 571723110, 581095620, 590780547, 611152290, 621874260, 656422830, 675177768, 686067732, 697314744, 733382748, 746249112, 759574989, 762297480, 787707396, 799552620, 814869720, 843972210, 857584665, 871643430, 875230440, 916728435, 932811390, 980096760, 984634245, 1012766652, 1047689640, 1119373668, 1125296280, 1143446220, 1162191240, 1181561094, 1222304580, 1243748520, 1265958315, 1312845660, 1372135464, 1399217085, 1466765496, 1519149978, 1575414792, 1599105240, 1687944420, 1715169330, 1743286860, 1772341641, 1833456870, 1865622780, 1969268490, 2025533304, 2238747336, 2286892440, 2363122188, 2444609160, 2531916630, 2625691320, 2798434170, 2953902735, 3038299956, 3375888840, 3430338660, 3486573720, 3544683282, 3666913740, 3731245560, 3797874945, 3938536980, 4726244376, 5063833260, 5317024923, 5596868340, 5907805470, 6076599912, 6860677320, 7089366564, 7333827480, 7595749890, 7877073960, 8861708205, 10127666520, 10634049846, 11193736680, 11815610940, 14178733128, 15191499780, 17723416410, 21268099692, 23631221880, 26585124615, 30382999560, 35446832820, 42536199384, 53170249230, 70893665640, 106340498460, 212680996920]

約数ペア:

[(1, 212680996920), (2, 106340498460), (3, 70893665640), (4, 53170249230), (5, 42536199384), (6, 35446832820), (7, 30382999560), (8, 26585124615), (9, 23631221880), (10, 21268099692), (12, 17723416410), (14, 15191499780), (15, 14178733128), (18, 11815610940), (19, 11193736680), (20, 10634049846), (21, 10127666520), (24, 8861708205), (27, 7877073960), (28, 7595749890), (29, 7333827480), (30, 7089366564), (31, 6860677320), (35, 6076599912), (36, 5907805470), (38, 5596868340), (40, 5317024923), (42, 5063833260), (45, 4726244376), (54, 3938536980), (56, 3797874945), (57, 3731245560), (58, 3666913740), (60, 3544683282), (61, 3486573720), (62, 3430338660), (63, 3375888840), (70, 3038299956), (72, 2953902735), (76, 2798434170), (81, 2625691320), (84, 2531916630), (87, 2444609160), (90, 2363122188), (93, 2286892440), (95, 2238747336), (105, 2025533304), (108, 1969268490), (114, 1865622780), (116, 1833456870), (120, 1772341641), (122, 1743286860), (124, 1715169330), (126, 1687944420), (133, 1599105240), (135, 1575414792), (140, 1519149978), (145, 1466765496), (152, 1399217085), (155, 1372135464), (162, 1312845660), (168, 1265958315), (171, 1243748520), (174, 1222304580), (180, 1181561094), (183, 1162191240), (186, 1143446220), (189, 1125296280), (190, 1119373668), (203, 1047689640), (210, 1012766652), (216, 984634245), (217, 980096760), (228, 932811390), (232, 916728435), (243, 875230440), (244, 871643430), (248, 857584665), (252, 843972210), (261, 814869720), (266, 799552620), (270, 787707396), (279, 762297480), (280, 759574989), (285, 746249112), (290, 733382748), (305, 697314744), (310, 686067732), (315, 675177768), (324, 656422830), (342, 621874260), (348, 611152290), (360, 590780547), (366, 581095620), (372, 571723110), (378, 562648140), (380, 559686834), (399, 533035080), (405, 525138264), (406, 523844820), (420, 506383326), (427, 498081960), (434, 490048380), (435, 488921832), (456, 466405695), (465, 457378488), (486, 437615220), (488, 435821715), (504, 421986105), (513, 414582840), (522, 407434860), (532, 399776310), (540, 393853698), (549, 387397080), (551, 385990920), (558, 381148740), (567, 375098760), (570, 373124556), (580, 366691374), (589, 361088280), (609, 349229880), (610, 348657372), (620, 343033866), (630, 337588884), (648, 328211415), (651, 326698920), (665, 319821048), (684, 310937130), (696, 305576145), (729, 291743480), (732, 290547810), (744, 285861555), (756, 281324070), (760, 279843417), (783, 271623240), (798, 266517540), (810, 262569132), (812, 261922410), (837, 254099160), (840, 253191663), (854, 249040980), (855, 248749704), (868, 245024190), (870, 244460916), (899, 236575080), (915, 232438248), (930, 228689244), (945, 225059256), (972, 218807610), (1015, 209537928), (1026, 207291420), (1044, 203717430), (1064, 199888155), (1080, 196926849), (1085, 196019352), (1098, 193698540), (1102, 192995460), (1116, 190574370), (1134, 187549380), (1140, 186562278), (1159, 183503880), (1160, 183345687), (1178, 180544140), (1197, 177678360), (1215, 175046088), (1218, 174614940), (1220, 174328686), (1240, 171516933), (1260, 168794442), (1281, 166027320), (1302, 163349460), (1305, 162973944), (1330, 159910524), (1368, 155468565), (1395, 152459496), (1458, 145871740), (1464, 145273905), (1512, 140662035), (1539, 138194280), (1566, 135811620), (1596, 133258770), (1620, 131284566), (1624, 130961205), (1647, 129132360), (1653, 128663640), (1674, 127049580), (1701, 125032920), (1708, 124520490), (1710, 124374852), (1736, 122512095), (1740, 122230458), (1767, 120362760), (1769, 120226680), (1798, 118287540), (1827, 116409960), (1830, 116219124), (1860, 114344622), (1890, 112529628), (1891, 112470120), (1944, 109403805), (1953, 108899640), (1995, 106607016), (2030, 104768964), (2052, 103645710), (2088, 101858715), (2135, 99616392), (2170, 98009676), (2196, 96849270), (2204, 96497730), (2232, 95287185), (2268, 93774690), (2280, 93281139), (2318, 91751940), (2349, 90541080), (2356, 90272070), (2394, 88839180), (2430, 87523044), (2436, 87307470), (2440, 87164343), (2511, 84699720), (2520, 84397221), (2562, 83013660), (2565, 82916568), (2604, 81674730), (2610, 81486972), (2660, 79955262), (2697, 78858360), (2745, 77479416), (2755, 77198184), (2790, 76229748), (2835, 75019752), (2916, 72935870), (2945, 72217656), (3045, 69845976), (3078, 69097140), (3132, 67905810), (3192, 66629385), (3240, 65642283), (3255, 65339784), (3294, 64566180), (3306, 64331820), (3348, 63524790), (3402, 62516460), (3416, 62260245), (3420, 62187426), (3477, 61167960), (3480, 61115229), (3534, 60181380), (3538, 60113340), (3591, 59226120), (3596, 59143770), (3645, 58348696), (3654, 58204980), (3660, 58109562), (3720, 57172311), (3780, 56264814), (3782, 56235060), (3843, 55342440), (3857, 55141560), (3906, 54449820), (3915, 54324648), (3990, 53303508), (4060, 52384482), (4104, 51822855), (4123, 51584040), (4185, 50819832), (4270, 49808196), (4340, 49004838), (4392, 48424635), (4408, 48248865), (4495, 47315016), (4536, 46887345), (4617, 46064760), (4636, 45875970), (4698, 45270540), (4712, 45136035), (4788, 44419590), (4860, 43761522), (4872, 43653735), (4941, 43044120), (4959, 42887880), (5022, 42349860), (5103, 41677640), (5124, 41506830), (5130, 41458284), (5208, 40837365), (5220, 40743486), (5301, 40120920), (5307, 40075560), (5320, 39977631), (5394, 39429180), (5481, 38803320), (5490, 38739708), (5510, 38599092), (5580, 38114874), (5670, 37509876), (5673, 37490040), (5795, 36700776), (5832, 36467935), (5859, 36299880), (5890, 36108828), (5985, 35535672), (6090, 34922988), (6156, 34548570), (6264, 33952905), (6293, 33796440), (6405, 33205464), (6510, 32669892), (6588, 32283090), (6612, 32165910), (6696, 31762395), (6804, 31258230), (6840, 31093713), (6954, 30583980), (7047, 30180360), (7068, 30090690), (7076, 30056670), (7182, 29613060), (7192, 29571885), (7290, 29174348), (7308, 29102490), (7320, 29054781), (7533, 28233240), (7560, 28132407), (7564, 28117530), (7686, 27671220), (7695, 27638856), (7714, 27570780), (7812, 27224910), (7830, 27162324), (7980, 26651754), (8091, 26286120), (8113, 26214840), (8120, 26192241), (8235, 25826472), (8246, 25792020), (8265, 25732728), (8370, 25409916), (8505, 25006584), (8540, 24904098), (8680, 24502419), (8835, 24072552), (8845, 24045336), (8990, 23657508), (9135, 23281992), (9234, 23032380), (9272, 22937985), (9396, 22635270), (9455, 22494024), (9576, 22209795), (9720, 21880761), (9765, 21779928), (9882, 21522060), (9918, 21443940), (10044, 21174930), (10206, 20838820), (10248, 20753415), (10260, 20729142), (10431, 20389320), (10440, 20371743), (10602, 20060460), (10614, 20037780), (10773, 19742040), (10788, 19714590), (10962, 19401660), (10980, 19369854), (11020, 19299546), (11160, 19057437), (11340, 18754938), (11346, 18745020), (11529, 18447480), (11571, 18380520), (11590, 18350388), (11718, 18149940), (11745, 18108216), (11780, 18054414), (11970, 17767836), (12180, 17461494), (12312, 17274285), (12369, 17194680), (12383, 17175240), (12555, 16939944), (12586, 16898220), (12810, 16602732), (13020, 16334946), (13176, 16141545), (13224, 16082955), (13237, 16067160), (13485, 15771672), (13608, 15629115), (13851, 15354920), (13908, 15291990), (14094, 15090180), (14136, 15045345), (14152, 15028335), (14364, 14806530), (14580, 14587174), (14616, 14551245), (14823, 14348040), (14877, 14295960), (15066, 14116620), (15128, 14058765), (15372, 13835610), (15390, 13819428), (15428, 13785390), (15624, 13612455), (15660, 13581162), (15903, 13373640), (15921, 13358520), (15960, 13325877), (16182, 13143060), (16226, 13107420), (16443, 12934440), (16470, 12913236), (16492, 12896010), (16530, 12866364), (16740, 12704958), (17010, 12503292), (17019, 12496680), (17080, 12452049), (17081, 12451320), (17385, 12233592), (17577, 12099960), (17670, 12036276), (17690, 12022668), (17955, 11845224), (17980, 11828754), (18270, 11640996), (18468, 11516190), (18792, 11317635), (18879, 11265480), (18910, 11247012), (19215, 11068488), (19285, 11028312), (19530, 10889964), (19764, 10761030), (19836, 10721970), (20088, 10587465), (20412, 10419410), (20520, 10364571), (20615, 10316808), (20862, 10194660), (21141, 10060120), (21204, 10030230), (21228, 10018890), (21546, 9871020), (21576, 9857295), (21924, 9700830), (21960, 9684927), (22040, 9649773), (22599, 9411080), (22680, 9377469), (22692, 9372510), (23058, 9223740), (23085, 9212952), (23142, 9190260), (23180, 9175194), (23436, 9074970), (23490, 9054108), (23560, 9027207), (23940, 8883918), (24273, 8762040), (24339, 8738280), (24360, 8730747), (24705, 8608824), (24738, 8597340), (24766, 8587620), (24795, 8577576), (25110, 8469972), (25172, 8449110), (25515, 8335528), (25620, 8301366), (26040, 8167473), (26474, 8033580), (26505, 8024184), (26535, 8015112), (26970, 7885836), (27405, 7760664), (27702, 7677460), (27816, 7645995), (28188, 7545090), (28365, 7498008), (28728, 7403265), (29160, 7293587), (29295, 7259976), (29646, 7174020), (29754, 7147980), (30132, 7058310), (30744, 6917805), (30780, 6909714), (30856, 6892695), (31293, 6796440), (31320, 6790581), (31465, 6759288), (31806, 6686820), (31842, 6679260), (32319, 6580680), (32364, 6571530), (32452, 6553710), (32886, 6467220), (32940, 6456618), (32984, 6448005), (33060, 6433182), (33480, 6352479), (33611, 6327720), (34020, 6251646), (34038, 6248340), (34162, 6225660), (34587, 6149160), (34713, 6126840), (34770, 6116796), (35154, 6049980), (35235, 6036072), (35340, 6018138), (35380, 6011334), (35910, 5922612), (35929, 5919480), (35960, 5914377), (36540, 5820498), (36936, 5758095), (37107, 5731560), (37149, 5725080), (37665, 5646648), (37758, 5632740), (37820, 5623506), (38430, 5534244), (38570, 5514156), (39060, 5444982), (39528, 5380515), (39672, 5360985), (39711, 5355720), (40455, 5257224), (40565, 5242968), (40824, 5209705), (41230, 5158404), (41724, 5097330), (42282, 5030060), (42408, 5015115), (42456, 5009445), (43092, 4935510), (43848, 4850415), (44469, 4782680), (44631, 4765320), (45198, 4705540), (45384, 4686255), (46116, 4611870), (46170, 4606476), (46284, 4595130), (46360, 4587597), (46872, 4537485), (46980, 4527054), (47709, 4457880), (47763, 4452840), (47880, 4441959), (48546, 4381020), (48678, 4369140), (49329, 4311480), (49410, 4304412), (49476, 4298670), (49532, 4293810), (49590, 4288788), (50220, 4234986), (50344, 4224555), (51030, 4167764), (51057, 4165560), (51240, 4150683), (51243, 4150440), (52155, 4077864), (52731, 4033320), (52948, 4016790), (53010, 4012092), (53070, 4007556), (53865, 3948408), (53940, 3942918), (54810, 3880332), (54839, 3878280), (55404, 3838730), (56376, 3772545), (56637, 3755160), (56730, 3749004), (57645, 3689496), (57855, 3676104), (58590, 3629988), (59292, 3587010), (59508, 3573990), (60264, 3529155), (61560, 3454857), (61845, 3438936), (61915, 3435048), (62586, 3398220), (62930, 3379644), (63612, 3343410), (63684, 3339630), (64638, 3290340), (64728, 3285765), (64904, 3276855), (65772, 3233610), (65880, 3228309), (66120, 3216591), (66185, 3213432), (67222, 3163860), (68040, 3125823), (68076, 3124170), (68324, 3112830), (69174, 3074580), (69255, 3070984), (69426, 3063420), (69540, 3058398), (70308, 3024990), (70470, 3018036), (70680, 3009069), (70760, 3005667), (71820, 2961306), (71858, 2959740), (72819, 2920680), (73017, 2912760), (73080, 2910249), (74115, 2869608), (74214, 2865780), (74298, 2862540), (74385, 2859192), (75330, 2823324), (75516, 2816370), (75640, 2811753), (76860, 2767122), (77140, 2757078), (78120, 2722491), (79422, 2677860), (79515, 2674728), (79605, 2671704), (80910, 2628612), (81130, 2621484), (82215, 2586888), (82460, 2579202), (83448, 2548665), (84564, 2515030), (85095, 2499336), (85405, 2490264), (86184, 2467755), (87885, 2419992), (88938, 2391340), (89262, 2382660), (90396, 2352770), (92232, 2305935), (92340, 2303238), (92568, 2297565), (93879, 2265480), (93960, 2263527), (94395, 2253096), (95418, 2228940), (95526, 2226420), (96957, 2193560), (97092, 2190510), (97356, 2184570), (98658, 2155740), (98820, 2152206), (98952, 2149335), (99064, 2146905), (99180, 2144394), (100440, 2117493), (100833, 2109240), (102060, 2083882), (102114, 2082780), (102486, 2075220), (103761, 2049720), (104139, 2042280), (104310, 2038932), (105462, 2016660), (105705, 2012024), (105896, 2008395), (106020, 2006046), (106140, 2003778), (107730, 1974204), (107787, 1973160), (107880, 1971459), (109620, 1940166), (109678, 1939140), (110808, 1919365), (111321, 1910520), (111447, 1908360), (112995, 1882216), (113274, 1877580), (113460, 1874502), (115290, 1844748), (115710, 1838052), (117180, 1814994), (118584, 1793505), (119016, 1786995), (119133, 1785240), (119567, 1778760), (121365, 1752408), (121695, 1747656), (123690, 1719468), (123830, 1717524), (125172, 1699110), (125860, 1689822), (127224, 1671705), (127368, 1669815), (129276, 1645170), (131544, 1616805), (132370, 1606716), (133893, 1588440), (134444, 1581930), (136152, 1562085), (136648, 1556415), (138348, 1537290), (138510, 1535492), (138852, 1531710), (139080, 1529199), (140616, 1512495), (140940, 1509018), (143127, 1485960), (143289, 1484280), (143640, 1480653), (143716, 1479870), (145638, 1460340), (146034, 1456380), (147987, 1437160), (148230, 1434804), (148428, 1432890), (148596, 1431270), (148770, 1429596), (150660, 1411662), (151032, 1408185), (153171, 1388520), (153720, 1383561), (153729, 1383480), (154280, 1378539), (156465, 1359288), (158193, 1344440), (158844, 1338930), (159030, 1337364), (159210, 1335852), (161595, 1316136), (161820, 1314306), (162260, 1310742), (164430, 1293444), (164517, 1292760), (164920, 1289601), (168055, 1265544), (169128, 1257515), (169911, 1251720), (170190, 1249668), (170810, 1245132), (172935, 1229832), (173565, 1225368), (175770, 1209996), (177876, 1195670), (178524, 1191330), (179645, 1183896), (180792, 1176385), (184680, 1151619), (185535, 1146312), (185745, 1145016), (187758, 1132740), (188790, 1126548), (190836, 1114470), (191052, 1113210), (193914, 1096780), (194184, 1095255), (194712, 1092285), (197316, 1077870), (197640, 1076103), (198360, 1072197), (198555, 1071144), (201666, 1054620), (204120, 1041941), (204228, 1041390), (204972, 1037610), (207522, 1024860), (208278, 1021140), (208620, 1019466), (210924, 1008330), (211410, 1006012), (212040, 1003023), (212280, 1001889), (215460, 987102), (215574, 986580), (218457, 973560), (219051, 970920), (219240, 970083), (219356, 969570), (222345, 956536), (222642, 955260), (222894, 954180), (223155, 953064), (225990, 941108), (226548, 938790), (226920, 937251), (230580, 922374), (231420, 919026), (234360, 907497), (235277, 903960), (238266, 892620), (238545, 891576), (238815, 890568), (239134, 889380), (242730, 876204), (243390, 873828), (246645, 862296), (247380, 859734), (247660, 858762), (250344, 849555), (251503, 845640), (251720, 844911), (255285, 833112), (256215, 830088), (258552, 822585), (263655, 806664), (264740, 803358), (267786, 794220), (268888, 790965), (274195, 775656), (276696, 768645), (277020, 767746), (277704, 765855), (281637, 755160), (281880, 754509), (283185, 751032), (286254, 742980), (286578, 742140), (287432, 739935), (291276, 730170), (292068, 728190), (295974, 718580), (296460, 717402), (296856, 716445), (297192, 715635), (297540, 714798), (301320, 705831), (302499, 703080), (306342, 694260), (307458, 691740), (311283, 683240), (312417, 680760), (312930, 679644), (316386, 672220), (317688, 669465), (318060, 668682), (318420, 667926), (323190, 658068), (323361, 657720), (323640, 657153), (324520, 655371), (328860, 646722), (329034, 646380), (333963, 636840), (334341, 636120), (336110, 632772), (339822, 625860), (340380, 624834), (341620, 622566), (345870, 614916), (347130, 612684), (351540, 604998), (355752, 597835), (357048, 595665), (357399, 595080), (358701, 592920), (359290, 591948), (364095, 584136), (365085, 582552), (371070, 573156), (371490, 572508), (375516, 566370), (377580, 563274), (381672, 557235), (382104, 556605), (383873, 554040), (387828, 548390), (394632, 538935), (397110, 535572), (401679, 529480), (403332, 527310), (408456, 520695), (409944, 518805), (415044, 512430), (416556, 510570), (417240, 509733), (421848, 504165), (422820, 503006), (429381, 495320), (429867, 494760), (430920, 493551), (431148, 493290), (436914, 486780), (438102, 485460), (438712, 484785), (444690, 478268), (445284, 477630), (445788, 477090), (446310, 476532), (451980, 470554), (453096, 469395), (459513, 462840), (461160, 461187)]