2912983061040

素因数分解:

$2^4\times 3^4\times 5^1\times {\mathrm{13}}^2\times {\mathrm{29}}^1\times {\mathrm{37}}^2\times {\mathrm{67}}^1$

素因数の和:221

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 24, 26, 27, 29, 30, 36, 37, 39, 40, 45, 48, 52, 54, 58, 60, 65, 67, 72, 74, 78, 80, 81, 87, 90, 104, 108, 111, 116, 117, 120, 130, 134, 135, 144, 145, 148, 156, 162, 169, 174, 180, 185, 195, 201, 208, 216, 222, 232, 234, 240, 260, 261, 268, 270, 290, 296, 312, 324, 333, 335, 338, 348, 351, 360, 370, 377, 390, 402, 405, 432, 435, 444, 464, 468, 481, 507, 520, 522, 536, 540, 555, 580, 585, 592, 603, 624, 648, 666, 670, 676, 696, 702, 720, 740, 754, 780, 783, 804, 810, 845, 870, 871, 888, 936, 962, 999, 1005, 1014, 1040, 1044, 1053, 1072, 1073, 1080, 1110, 1131, 1160, 1170, 1206, 1296, 1305, 1332, 1340, 1352, 1369, 1392, 1404, 1443, 1480, 1508, 1521, 1560, 1566, 1608, 1620, 1665, 1690, 1740, 1742, 1755, 1776, 1809, 1872, 1885, 1924, 1943, 1998, 2010, 2028, 2088, 2106, 2146, 2160, 2220, 2262, 2320, 2340, 2349, 2405, 2412, 2479, 2535, 2610, 2613, 2664, 2680, 2704, 2738, 2808, 2886, 2960, 2997, 3015, 3016, 3042, 3120, 3132, 3216, 3219, 3240, 3330, 3380, 3393, 3480, 3484, 3510, 3618, 3770, 3848, 3886, 3915, 3996, 4020, 4056, 4107, 4176, 4212, 4292, 4329, 4355, 4440, 4524, 4563, 4680, 4698, 4810, 4824, 4901, 4958, 4995, 5070, 5220, 5226, 5265, 5328, 5360, 5365, 5427, 5476, 5616, 5655, 5772, 5829, 5994, 6030, 6032, 6084, 6253, 6264, 6438, 6480, 6660, 6760, 6786, 6845, 6960, 6968, 7020, 7215, 7236, 7437, 7540, 7605, 7696, 7772, 7830, 7839, 7992, 8040, 8112, 8214, 8424, 8584, 8658, 8710, 8880, 9045, 9048, 9126, 9360, 9396, 9620, 9648, 9657, 9715, 9802, 9916, 9990, 10140, 10179, 10440, 10452, 10530, 10730, 10854, 10952, 11310, 11323, 11544, 11658, 11745, 11988, 12060, 12168, 12321, 12395, 12506, 12528, 12876, 12987, 13065, 13320, 13520, 13572, 13689, 13690, 13936, 13949, 14040, 14430, 14472, 14703, 14874, 14985, 15080, 15210, 15544, 15660, 15678, 15984, 16080, 16095, 16428, 16848, 16965, 17168, 17316, 17420, 17487, 17797, 18090, 18096, 18252, 18759, 18792, 19240, 19314, 19430, 19604, 19832, 19980, 20280, 20358, 20535, 20880, 20904, 21060, 21460, 21645, 21708, 21904, 22311, 22620, 22646, 22815, 23088, 23316, 23490, 23517, 23976, 24120, 24336, 24505, 24642, 24790, 25012, 25259, 25752, 25974, 26130, 26640, 27135, 27144, 27378, 27380, 27898, 28080, 28860, 28944, 28971, 29145, 29406, 29748, 29970, 30160, 30420, 30537, 31088, 31265, 31320, 31356, 32190, 32227, 32856, 33930, 33969, 34632, 34840, 34974, 35594, 36180, 36504, 36963, 37185, 37518, 37584, 38480, 38628, 38860, 38961, 39195, 39208, 39664, 39701, 39960, 40560, 40716, 41070, 41808, 41847, 42120, 42920, 43290, 43416, 44109, 44622, 45240, 45292, 45630, 46632, 46980, 47034, 47952, 48240, 48285, 49010, 49284, 49580, 50024, 50518, 50895, 51504, 51948, 52260, 52461, 53391, 54270, 54288, 54756, 54760, 55796, 56277, 56615, 57720, 57942, 58290, 58812, 59496, 59940, 60840, 61074, 61605, 62530, 62640, 62712, 64380, 64454, 64935, 65712, 66933, 67860, 67938, 68445, 69264, 69680, 69745, 69948, 70551, 71188, 71891, 72360, 73008, 73515, 73926, 74370, 75036, 75777, 77256, 77720, 77922, 78390, 78416, 79402, 79920, 81432, 82140, 83694, 84240, 85840, 86580, 86832, 86913, 87435, 88218, 88985, 89244, 90480, 90584, 91260, 91723, 93264, 93795, 93960, 94068, 96570, 96681, 98020, 98568, 99160, 100048, 101036, 101790, 101907, 103896, 104520, 104922, 106782, 108540, 109512, 109520, 110889, 111555, 111592, 112554, 113230, 115440, 115884, 116580, 117585, 117624, 118992, 119103, 119880, 121680, 122148, 123210, 125060, 125424, 125541, 126295, 128760, 128908, 129870, 132327, 133866, 135720, 135876, 136890, 139490, 139896, 141102, 142376, 143782, 144720, 144855, 147030, 147852, 148740, 150072, 151554, 152685, 154512, 155440, 155844, 156780, 157383, 158804, 160173, 161135, 162864, 164280, 167388, 168831, 169845, 173160, 173826, 174870, 176436, 177970, 178488, 181168, 181337, 182520, 183446, 184815, 187590, 187920, 188136, 193140, 193362, 194805, 196040, 197136, 198320, 198505, 200799, 202072, 203580, 203814, 207792, 209040, 209235, 209844, 213564, 215673, 217080, 219024, 220545, 221778, 223110, 223184, 225108, 226460, 227331, 231361, 231768, 233160, 235170, 235248, 238206, 239760, 244296, 246420, 250120, 251082, 252590, 257520, 257816, 259740, 262305, 264654, 266955, 267732, 271440, 271752, 273780, 275169, 278980, 279792, 281385, 282204, 284752, 287564, 289710, 290043, 294060, 295704, 297480, 300144, 303108, 305370, 305721, 311688, 313560, 314766, 317608, 320346, 322270, 328367, 328560, 334665, 334776, 337662, 339690, 346320, 347652, 349740, 352755, 352872, 355940, 356976, 357309, 359455, 362674, 365040, 366892, 369630, 375180, 376272, 376623, 378885, 386280, 386724, 389610, 392080, 396981, 397010, 401598, 404144, 407160, 407628, 418470, 418951, 419688, 427128, 431346, 434160, 434565, 441090, 443556, 446220, 450216, 452920, 454662, 458615, 462722, 463536, 466320, 470340, 476412, 480519, 483405, 488592, 492840, 500240, 502164, 505180, 506493, 509535, 515632, 516113, 519480, 524610, 529308, 533910, 535464, 543504, 544011, 547560, 550338, 554445, 557960, 562770, 564408, 575128, 579420, 580086, 588120, 591408, 594960, 595515, 606216, 610740, 611442, 623376, 627120, 627705, 629532, 635216, 640692, 644540, 647019, 656734, 661635, 669330, 669552, 675324, 679380, 681993, 694083, 695304, 699480, 705510, 705744, 711880, 714618, 718910, 725348, 733784, 739260, 750360, 753246, 757770, 772560, 773448, 779220, 786915, 793962, 794020, 800865, 803196, 814320, 815256, 825507, 836940, 837902, 839376, 844155, 854256, 862692, 869130, 870129, 882180, 887112, 892440, 900432, 905840, 906685, 909324, 917163, 917230, 925444, 934583, 940680, 952824, 961038, 966810, 985101, 985680, 1003995, 1004328, 1010360, 1012986, 1019070, 1032226, 1038960, 1049220, 1058616, 1067820, 1070928, 1071927, 1078365, 1088022, 1095120, 1100676, 1108890, 1115920, 1125540, 1128816, 1129869, 1136655, 1150256, 1156805, 1158840, 1160172, 1176240, 1191030, 1192399, 1212432, 1221480, 1222884, 1255410, 1256853, 1259064, 1281384, 1289080, 1294038, 1313468, 1323270, 1338660, 1350648, 1358760, 1363986, 1375845, 1388166, 1390608, 1398960, 1411020, 1423760, 1429236, 1437820, 1441557, 1450215, 1450696, 1467568, 1478520, 1500720, 1506492, 1515540, 1528605, 1546896, 1548339, 1558440, 1573830, 1587924, 1588040, 1601730, 1606392, 1630512, 1632033, 1641835, 1651014, 1673880, 1675804, 1688310, 1725384, 1738260, 1740258, 1764360, 1774224, 1784880, 1786545, 1813370, 1818648, 1834326, 1834460, 1850888, 1869166, 1881360, 1883115, 1905648, 1922076, 1933620, 1941057, 1970202, 1984905, 2007990, 2008656, 2020720, 2025972, 2038140, 2045979, 2064452, 2082249, 2094755, 2098440, 2117232, 2135640, 2143854, 2156730, 2176044, 2201352, 2217780, 2251080, 2259738, 2273310, 2313610, 2317680, 2320344, 2382060, 2384798, 2402595, 2442960, 2445768, 2476521, 2510820, 2513706, 2518128, 2532465, 2562768, 2578160, 2580565, 2588076, 2610387, 2626936, 2646540, 2659967, 2677320, 2701296, 2717520, 2720055, 2727972, 2751690, 2776332, 2803749, 2822040, 2858472, 2875640, 2883114, 2900430, 2901392, 2955303, 2957040, 3012984, 3031080, 3057210, 3096678, 3116880, 3147660, 3175848, 3176080, 3203460, 3212784, 3215781, 3235095, 3264066, 3283670, 3302028, 3347760, 3351608, 3376620, 3409965, 3450768, 3470415, 3476520, 3480516, 3528720, 3573090, 3577197, 3626740, 3637296, 3668652, 3668920, 3701776, 3738332, 3766230, 3770559, 3844152, 3867240, 3882114, 3940404, 3969810, 4015980, 4051944, 4076280, 4091958, 4127535, 4128904, 4164498, 4189510, 4196880, 4271280, 4287708, 4313460, 4350645, 4352088, 4402704, 4435560, 4502160, 4519476, 4546620, 4585815, 4627220, 4640688, 4645017, 4672915, 4764120, 4769596, 4805190, 4891536, 4896099, 4925505, 4953042, 5021640, 5027412, 5064930, 5161130, 5176152, 5220774, 5253872, 5293080, 5319934, 5354640, 5359635, 5440110, 5455944, 5503380, 5552664, 5607498, 5644080, 5649345, 5716944, 5751280, 5766228, 5800860, 5823171, 5910606, 5961995, 6025968, 6062160, 6114420, 6193356, 6246747, 6284265, 6295320, 6351696, 6406920, 6431562, 6470190, 6528132, 6567340, 6604056, 6703216, 6709469, 6753240, 6819930, 6940830, 6953040, 6961032, 7146180, 7154394, 7207785, 7253480, 7337304, 7337840, 7429563, 7476664, 7532460, 7541118, 7688304, 7734480, 7741695, 7764228, 7880808, 7939620, 7979901, 8031960, 8103888, 8152560, 8160165, 8183916, 8255070, 8257808, 8328996, 8379020, 8411247, 8575416, 8626920, 8701290, 8704176, 8865909, 8871120, 9038952, 9093240, 9171630, 9254440, 9290034, 9345830, 9528240, 9539192, 9610380, 9705285, 9792198, 9851010, 9906084, 10043280, 10054824, 10129860, 10229895, 10322260, 10352304, 10411245, 10441548, 10586160, 10639868, 10719270, 10731591, 10880220, 10911888, 11006760, 11105328, 11214996, 11298690, 11311677, 11532456, 11601720, 11646342, 11821212, 11923990, 12149579, 12228840, 12382605, 12386712, 12493494, 12568530, 12590640, 12813840, 12863124, 12940380, 13051935, 13056264, 13134680, 13208112, 13299835, 13418938, 13506480, 13639860, 13881660, 13922064, 13935051, 14018745, 14292360, 14308788, 14415570, 14506960, 14674608, 14688297, 14776515, 14859126, 14953328, 15064920, 15082236, 15483390, 15501187, 15528456, 15761616, 15879240, 15959802, 16063920, 16078905, 16320330, 16367832, 16510140, 16657992, 16758040, 16822494, 17150832, 17253840, 17402580, 17731818, 17885985, 18077904, 18186480, 18343260, 18508880, 18580068, 18691660, 18740241, 18852795, 19078384, 19220760, 19410570, 19584396, 19702020, 19812168, 20109648, 20128407, 20259720, 20459790, 20644520, 20822490, 20883096, 21279736, 21438540, 21463182, 21760440, 22013520, 22429992, 22597380, 22623354, 23064912, 23203440, 23225085, 23292684, 23642424, 23847980, 23939703, 24299158, 24457680, 24480495, 24765210, 24773424, 24986988, 25137060, 25233741, 25726248, 25880760, 26103870, 26112528, 26269360, 26597727, 26599670, 26837876, 27279720, 27763320, 27870102, 28037490, 28584720, 28617576, 28831140, 29115855, 29376594, 29553030, 29718252, 30129840, 30164472, 30966780, 31002374, 31056912, 31233735, 31758480, 31919604, 32157810, 32194773, 32640660, 32735664, 33020280, 33315984, 33516080, 33547345, 33644988, 33935031, 34579571, 34805160, 35463636, 35771970, 36448737, 36686520, 37147815, 37160136, 37383320, 37480482, 37705590, 38441520, 38821140, 39168792, 39404040, 39624336, 39899505, 40256814, 40519440, 40919580, 41289040, 41644980, 41766192, 41805153, 42056235, 42559472, 42877080, 42926364, 43520880, 44329545, 44859984, 45194760, 45246708, 46450170, 46503561, 46585368, 47284848, 47695960, 47879406, 48598316, 48960990, 49530420, 49973976, 50274120, 50467482, 51452496, 51761520, 52207740, 53195454, 53199340, 53657955, 53675752, 54559440, 55526640, 55740204, 56074980, 56558385, 57235152, 57662280, 58231710, 58753188, 59106060, 59436504, 60328944, 60385221, 60747895, 61933560, 62004748, 62467470, 63839208, 64315620, 64389546, 65281320, 66040560, 67094690, 67289976, 67870062, 69159142, 69610320, 69675255, 70927272, 71543940, 71819109, 72897474, 73373040, 73441485, 74295630, 74320272, 74766640, 74960964, 75411180, 75701223, 77505935, 77642280, 78337584, 78808080, 79799010, 80513628, 81839160, 83289960, 83610306, 84112470, 85754160, 85852728, 88659090, 90389520, 90493416, 92900340, 93007122, 93170736, 93701205, 95391920, 95758812, 96584319, 97196632, 97921980, 99060840, 99947952, 100548240, 100642035, 100934964, 103738713, 104415480, 106390908, 106398680, 107315910, 107351504, 109346211, 111480408, 112149960, 113116770, 115324560, 116463420, 117506376, 118212120, 118873008, 119698515, 120770442, 121495790, 123867120, 124009496, 124934940, 126168705, 127678416, 128631240, 128779092, 130562640, 132988635, 134189380, 134579952, 135740124, 138318284, 139350510, 139510683, 141854544, 143087880, 143638218, 145794948, 146882970, 148591260, 149921928, 150822360, 151402446, 155011870, 155284560, 159598020, 160973865, 161027256, 163678320, 166579920, 167220612, 168224940, 169675155, 171705456, 172897855, 177318180, 180986832, 181155663, 182243685, 185800680, 186014244, 187402410, 191517624, 193168638, 194393264, 195843960, 198121680, 201284070, 201869928, 207477426, 208830960, 209025765, 212781816, 212797360, 214631820, 215457327, 218692422, 222960816, 224299920, 226233540, 232517805, 232926840, 235012752, 236424240, 239397030, 241540884, 242991580, 248018992, 249869880, 252337410, 257262480, 257558184, 265977270, 268378760, 271480248, 276636568, 278701020, 279021366, 286175760, 287276436, 291589896, 293765940, 297182520, 299843856, 301644720, 301926105, 302804892, 310023740, 311216139, 319196040, 321947730, 322054512, 328038633, 334441224, 336449880, 339350310, 345795710, 354636360, 359095545, 362311326, 364487370, 371601360, 372028488, 374804820, 378506115, 383035248, 386337276, 391687920, 402568140, 403739856, 414954852, 418051530, 418532049, 425563632, 429263640, 430914654, 437384844, 449534423, 452467080, 465035610, 465853680, 478794060, 482921595, 483081768, 485983160, 499739760, 504674820, 515116368, 518693565, 531954540, 536757520, 542960496, 543466989, 546731055, 553273136, 557402040, 558042732, 574552872, 583179792, 587531880, 594365040, 603852210, 605609784, 620047480, 622432278, 638392080, 643895460, 656077266, 668882448, 672899760, 678700620, 691591420, 697553415, 709272720, 718191090, 724622652, 728974740, 744056976, 749609640, 757012230, 772674552, 805136280, 829909704, 836103060, 837064098, 858527280, 861829308, 874769688, 899068846, 904934160, 905778315, 930071220, 933648417, 957588120, 965843190, 966163536, 971966320, 984115899, 1009349640, 1037387130, 1063909080, 1077286635, 1086933978, 1093462110, 1114804080, 1116085464, 1149105744, 1175063760, 1207704420, 1211219568, 1240094960, 1244864556, 1255596147, 1287790920, 1312154532, 1348603269, 1357401240, 1383182840, 1395106830, 1436382180, 1449245304, 1457949480, 1499219280, 1514024460, 1545349104, 1556080695, 1610272560, 1640193165, 1659819408, 1672206120, 1674128196, 1723658616, 1749539376, 1798137692, 1811556630, 1860142440, 1867296834, 1915176240, 1931686380, 1968231798, 2018699280, 2074774260, 2092660245, 2127818160, 2154573270, 2173867956, 2186924220, 2232170928, 2247672115, 2415408840, 2489729112, 2511192294, 2575581840, 2624309064, 2697206538, 2714802480, 2717334945, 2766365680, 2790213660, 2800945251, 2872764360, 2898490608, 2915898960, 3028048920, 3112161390, 3280386330, 3344412240, 3348256392, 3447317232, 3596275384, 3623113260, 3720284880, 3734593668, 3863372760, 3936463596, 4045809807, 4149548520, 4185320490, 4309146540, 4347735912, 4373848440, 4495344230, 4668242085, 4830817680, 4920579495, 4979458224, 5022384588, 5248618128, 5394413076, 5434669890, 5580427320, 5601890502, 5745528720, 6056097840, 6224322780, 6277980735, 6560772660, 6696512784, 6743016345, 7192550768, 7246226520, 7469187336, 7726745520, 7872927192, 8091619614, 8299097040, 8370640980, 8618293080, 8695471824, 8747696880, 8990688460, 9336484170, 9841158990, 10044769176, 10788826152, 10869339780, 11160854640, 11203781004, 12137429421, 12448645560, 12555961470, 13121545320, 13486032690, 14004726255, 14492453040, 14938374672, 15745854384, 16183239228, 16741281960, 17236586160, 17981376920, 18672968340, 19682317980, 20089538352, 20229049035, 21577652304, 21738679560, 22407562008, 24274858842, 24897291120, 25111922940, 26243090640, 26972065380, 28009452510, 32366478456, 33482563920, 35962753840, 36412288263, 37345936680, 39364635960, 40458098070, 43477359120, 44815124016, 48549717684, 50223845880, 53944130760, 56018905020, 60687147105, 64732956912, 72824576526, 74691873360, 78729271920, 80916196140, 97099435368, 100447691760, 107888261520, 112037810040, 121374294210, 145649153052, 161832392280, 182061441315, 194198870736, 224075620080, 242748588420, 291298306104, 323664784560, 364122882630, 485497176840, 582596612208, 728245765260, 970994353680, 1456491530520, 2912983061040]

約数ペア:

[(1, 2912983061040), (2, 1456491530520), (3, 970994353680), (4, 728245765260), (5, 582596612208), (6, 485497176840), (8, 364122882630), (9, 323664784560), (10, 291298306104), (12, 242748588420), (13, 224075620080), (15, 194198870736), (16, 182061441315), (18, 161832392280), (20, 145649153052), (24, 121374294210), (26, 112037810040), (27, 107888261520), (29, 100447691760), (30, 97099435368), (36, 80916196140), (37, 78729271920), (39, 74691873360), (40, 72824576526), (45, 64732956912), (48, 60687147105), (52, 56018905020), (54, 53944130760), (58, 50223845880), (60, 48549717684), (65, 44815124016), (67, 43477359120), (72, 40458098070), (74, 39364635960), (78, 37345936680), (80, 36412288263), (81, 35962753840), (87, 33482563920), (90, 32366478456), (104, 28009452510), (108, 26972065380), (111, 26243090640), (116, 25111922940), (117, 24897291120), (120, 24274858842), (130, 22407562008), (134, 21738679560), (135, 21577652304), (144, 20229049035), (145, 20089538352), (148, 19682317980), (156, 18672968340), (162, 17981376920), (169, 17236586160), (174, 16741281960), (180, 16183239228), (185, 15745854384), (195, 14938374672), (201, 14492453040), (208, 14004726255), (216, 13486032690), (222, 13121545320), (232, 12555961470), (234, 12448645560), (240, 12137429421), (260, 11203781004), (261, 11160854640), (268, 10869339780), (270, 10788826152), (290, 10044769176), (296, 9841158990), (312, 9336484170), (324, 8990688460), (333, 8747696880), (335, 8695471824), (338, 8618293080), (348, 8370640980), (351, 8299097040), (360, 8091619614), (370, 7872927192), (377, 7726745520), (390, 7469187336), (402, 7246226520), (405, 7192550768), (432, 6743016345), (435, 6696512784), (444, 6560772660), (464, 6277980735), (468, 6224322780), (481, 6056097840), (507, 5745528720), (520, 5601890502), (522, 5580427320), (536, 5434669890), (540, 5394413076), (555, 5248618128), (580, 5022384588), (585, 4979458224), (592, 4920579495), (603, 4830817680), (624, 4668242085), (648, 4495344230), (666, 4373848440), (670, 4347735912), (676, 4309146540), (696, 4185320490), (702, 4149548520), (720, 4045809807), (740, 3936463596), (754, 3863372760), (780, 3734593668), (783, 3720284880), (804, 3623113260), (810, 3596275384), (845, 3447317232), (870, 3348256392), (871, 3344412240), (888, 3280386330), (936, 3112161390), (962, 3028048920), (999, 2915898960), (1005, 2898490608), (1014, 2872764360), (1040, 2800945251), (1044, 2790213660), (1053, 2766365680), (1072, 2717334945), (1073, 2714802480), (1080, 2697206538), (1110, 2624309064), (1131, 2575581840), (1160, 2511192294), (1170, 2489729112), (1206, 2415408840), (1296, 2247672115), (1305, 2232170928), (1332, 2186924220), (1340, 2173867956), (1352, 2154573270), (1369, 2127818160), (1392, 2092660245), (1404, 2074774260), (1443, 2018699280), (1480, 1968231798), (1508, 1931686380), (1521, 1915176240), (1560, 1867296834), (1566, 1860142440), (1608, 1811556630), (1620, 1798137692), (1665, 1749539376), (1690, 1723658616), (1740, 1674128196), (1742, 1672206120), (1755, 1659819408), (1776, 1640193165), (1809, 1610272560), (1872, 1556080695), (1885, 1545349104), (1924, 1514024460), (1943, 1499219280), (1998, 1457949480), (2010, 1449245304), (2028, 1436382180), (2088, 1395106830), (2106, 1383182840), (2146, 1357401240), (2160, 1348603269), (2220, 1312154532), (2262, 1287790920), (2320, 1255596147), (2340, 1244864556), (2349, 1240094960), (2405, 1211219568), (2412, 1207704420), (2479, 1175063760), (2535, 1149105744), (2610, 1116085464), (2613, 1114804080), (2664, 1093462110), (2680, 1086933978), (2704, 1077286635), (2738, 1063909080), (2808, 1037387130), (2886, 1009349640), (2960, 984115899), (2997, 971966320), (3015, 966163536), (3016, 965843190), (3042, 957588120), (3120, 933648417), (3132, 930071220), (3216, 905778315), (3219, 904934160), (3240, 899068846), (3330, 874769688), (3380, 861829308), (3393, 858527280), (3480, 837064098), (3484, 836103060), (3510, 829909704), (3618, 805136280), (3770, 772674552), (3848, 757012230), (3886, 749609640), (3915, 744056976), (3996, 728974740), (4020, 724622652), (4056, 718191090), (4107, 709272720), (4176, 697553415), (4212, 691591420), (4292, 678700620), (4329, 672899760), (4355, 668882448), (4440, 656077266), (4524, 643895460), (4563, 638392080), (4680, 622432278), (4698, 620047480), (4810, 605609784), (4824, 603852210), (4901, 594365040), (4958, 587531880), (4995, 583179792), (5070, 574552872), (5220, 558042732), (5226, 557402040), (5265, 553273136), (5328, 546731055), (5360, 543466989), (5365, 542960496), (5427, 536757520), (5476, 531954540), (5616, 518693565), (5655, 515116368), (5772, 504674820), (5829, 499739760), (5994, 485983160), (6030, 483081768), (6032, 482921595), (6084, 478794060), (6253, 465853680), (6264, 465035610), (6438, 452467080), (6480, 449534423), (6660, 437384844), (6760, 430914654), (6786, 429263640), (6845, 425563632), (6960, 418532049), (6968, 418051530), (7020, 414954852), (7215, 403739856), (7236, 402568140), (7437, 391687920), (7540, 386337276), (7605, 383035248), (7696, 378506115), (7772, 374804820), (7830, 372028488), (7839, 371601360), (7992, 364487370), (8040, 362311326), (8112, 359095545), (8214, 354636360), (8424, 345795710), (8584, 339350310), (8658, 336449880), (8710, 334441224), (8880, 328038633), (9045, 322054512), (9048, 321947730), (9126, 319196040), (9360, 311216139), (9396, 310023740), (9620, 302804892), (9648, 301926105), (9657, 301644720), (9715, 299843856), (9802, 297182520), (9916, 293765940), (9990, 291589896), (10140, 287276436), (10179, 286175760), (10440, 279021366), (10452, 278701020), (10530, 276636568), (10730, 271480248), (10854, 268378760), (10952, 265977270), (11310, 257558184), (11323, 257262480), (11544, 252337410), (11658, 249869880), (11745, 248018992), (11988, 242991580), (12060, 241540884), (12168, 239397030), (12321, 236424240), (12395, 235012752), (12506, 232926840), (12528, 232517805), (12876, 226233540), (12987, 224299920), (13065, 222960816), (13320, 218692422), (13520, 215457327), (13572, 214631820), (13689, 212797360), (13690, 212781816), (13936, 209025765), (13949, 208830960), (14040, 207477426), (14430, 201869928), (14472, 201284070), (14703, 198121680), (14874, 195843960), (14985, 194393264), (15080, 193168638), (15210, 191517624), (15544, 187402410), (15660, 186014244), (15678, 185800680), (15984, 182243685), (16080, 181155663), (16095, 180986832), (16428, 177318180), (16848, 172897855), (16965, 171705456), (17168, 169675155), (17316, 168224940), (17420, 167220612), (17487, 166579920), (17797, 163678320), (18090, 161027256), (18096, 160973865), (18252, 159598020), (18759, 155284560), (18792, 155011870), (19240, 151402446), (19314, 150822360), (19430, 149921928), (19604, 148591260), (19832, 146882970), (19980, 145794948), (20280, 143638218), (20358, 143087880), (20535, 141854544), (20880, 139510683), (20904, 139350510), (21060, 138318284), (21460, 135740124), (21645, 134579952), (21708, 134189380), (21904, 132988635), (22311, 130562640), (22620, 128779092), (22646, 128631240), (22815, 127678416), (23088, 126168705), (23316, 124934940), (23490, 124009496), (23517, 123867120), (23976, 121495790), (24120, 120770442), (24336, 119698515), (24505, 118873008), (24642, 118212120), (24790, 117506376), (25012, 116463420), (25259, 115324560), (25752, 113116770), (25974, 112149960), (26130, 111480408), (26640, 109346211), (27135, 107351504), (27144, 107315910), (27378, 106398680), (27380, 106390908), (27898, 104415480), (28080, 103738713), (28860, 100934964), (28944, 100642035), (28971, 100548240), (29145, 99947952), (29406, 99060840), (29748, 97921980), (29970, 97196632), (30160, 96584319), (30420, 95758812), (30537, 95391920), (31088, 93701205), (31265, 93170736), (31320, 93007122), (31356, 92900340), (32190, 90493416), (32227, 90389520), (32856, 88659090), (33930, 85852728), (33969, 85754160), (34632, 84112470), (34840, 83610306), (34974, 83289960), (35594, 81839160), (36180, 80513628), (36504, 79799010), (36963, 78808080), (37185, 78337584), (37518, 77642280), (37584, 77505935), (38480, 75701223), (38628, 75411180), (38860, 74960964), (38961, 74766640), (39195, 74320272), (39208, 74295630), (39664, 73441485), (39701, 73373040), (39960, 72897474), (40560, 71819109), (40716, 71543940), (41070, 70927272), (41808, 69675255), (41847, 69610320), (42120, 69159142), (42920, 67870062), (43290, 67289976), (43416, 67094690), (44109, 66040560), (44622, 65281320), (45240, 64389546), (45292, 64315620), (45630, 63839208), (46632, 62467470), (46980, 62004748), (47034, 61933560), (47952, 60747895), (48240, 60385221), (48285, 60328944), (49010, 59436504), (49284, 59106060), (49580, 58753188), (50024, 58231710), (50518, 57662280), (50895, 57235152), (51504, 56558385), (51948, 56074980), (52260, 55740204), (52461, 55526640), (53391, 54559440), (54270, 53675752), (54288, 53657955), (54756, 53199340), (54760, 53195454), (55796, 52207740), (56277, 51761520), (56615, 51452496), (57720, 50467482), (57942, 50274120), (58290, 49973976), (58812, 49530420), (59496, 48960990), (59940, 48598316), (60840, 47879406), (61074, 47695960), (61605, 47284848), (62530, 46585368), (62640, 46503561), (62712, 46450170), (64380, 45246708), (64454, 45194760), (64935, 44859984), (65712, 44329545), (66933, 43520880), (67860, 42926364), (67938, 42877080), (68445, 42559472), (69264, 42056235), (69680, 41805153), (69745, 41766192), (69948, 41644980), (70551, 41289040), (71188, 40919580), (71891, 40519440), (72360, 40256814), (73008, 39899505), (73515, 39624336), (73926, 39404040), (74370, 39168792), (75036, 38821140), (75777, 38441520), (77256, 37705590), (77720, 37480482), (77922, 37383320), (78390, 37160136), (78416, 37147815), (79402, 36686520), (79920, 36448737), (81432, 35771970), (82140, 35463636), (83694, 34805160), (84240, 34579571), (85840, 33935031), (86580, 33644988), (86832, 33547345), (86913, 33516080), (87435, 33315984), (88218, 33020280), (88985, 32735664), (89244, 32640660), (90480, 32194773), (90584, 32157810), (91260, 31919604), (91723, 31758480), (93264, 31233735), (93795, 31056912), (93960, 31002374), (94068, 30966780), (96570, 30164472), (96681, 30129840), (98020, 29718252), (98568, 29553030), (99160, 29376594), (100048, 29115855), (101036, 28831140), (101790, 28617576), (101907, 28584720), (103896, 28037490), (104520, 27870102), (104922, 27763320), (106782, 27279720), (108540, 26837876), (109512, 26599670), (109520, 26597727), (110889, 26269360), (111555, 26112528), (111592, 26103870), (112554, 25880760), (113230, 25726248), (115440, 25233741), (115884, 25137060), (116580, 24986988), (117585, 24773424), (117624, 24765210), (118992, 24480495), (119103, 24457680), (119880, 24299158), (121680, 23939703), (122148, 23847980), (123210, 23642424), (125060, 23292684), (125424, 23225085), (125541, 23203440), (126295, 23064912), (128760, 22623354), (128908, 22597380), (129870, 22429992), (132327, 22013520), (133866, 21760440), (135720, 21463182), (135876, 21438540), (136890, 21279736), (139490, 20883096), (139896, 20822490), (141102, 20644520), (142376, 20459790), (143782, 20259720), (144720, 20128407), (144855, 20109648), (147030, 19812168), (147852, 19702020), (148740, 19584396), (150072, 19410570), (151554, 19220760), (152685, 19078384), (154512, 18852795), (155440, 18740241), (155844, 18691660), (156780, 18580068), (157383, 18508880), (158804, 18343260), (160173, 18186480), (161135, 18077904), (162864, 17885985), (164280, 17731818), (167388, 17402580), (168831, 17253840), (169845, 17150832), (173160, 16822494), (173826, 16758040), (174870, 16657992), (176436, 16510140), (177970, 16367832), (178488, 16320330), (181168, 16078905), (181337, 16063920), (182520, 15959802), (183446, 15879240), (184815, 15761616), (187590, 15528456), (187920, 15501187), (188136, 15483390), (193140, 15082236), (193362, 15064920), (194805, 14953328), (196040, 14859126), (197136, 14776515), (198320, 14688297), (198505, 14674608), (200799, 14506960), (202072, 14415570), (203580, 14308788), (203814, 14292360), (207792, 14018745), (209040, 13935051), (209235, 13922064), (209844, 13881660), (213564, 13639860), (215673, 13506480), (217080, 13418938), (219024, 13299835), (220545, 13208112), (221778, 13134680), (223110, 13056264), (223184, 13051935), (225108, 12940380), (226460, 12863124), (227331, 12813840), (231361, 12590640), (231768, 12568530), (233160, 12493494), (235170, 12386712), (235248, 12382605), (238206, 12228840), (239760, 12149579), (244296, 11923990), (246420, 11821212), (250120, 11646342), (251082, 11601720), (252590, 11532456), (257520, 11311677), (257816, 11298690), (259740, 11214996), (262305, 11105328), (264654, 11006760), (266955, 10911888), (267732, 10880220), (271440, 10731591), (271752, 10719270), (273780, 10639868), (275169, 10586160), (278980, 10441548), (279792, 10411245), (281385, 10352304), (282204, 10322260), (284752, 10229895), (287564, 10129860), (289710, 10054824), (290043, 10043280), (294060, 9906084), (295704, 9851010), (297480, 9792198), (300144, 9705285), (303108, 9610380), (305370, 9539192), (305721, 9528240), (311688, 9345830), (313560, 9290034), (314766, 9254440), (317608, 9171630), (320346, 9093240), (322270, 9038952), (328367, 8871120), (328560, 8865909), (334665, 8704176), (334776, 8701290), (337662, 8626920), (339690, 8575416), (346320, 8411247), (347652, 8379020), (349740, 8328996), (352755, 8257808), (352872, 8255070), (355940, 8183916), (356976, 8160165), (357309, 8152560), (359455, 8103888), (362674, 8031960), (365040, 7979901), (366892, 7939620), (369630, 7880808), (375180, 7764228), (376272, 7741695), (376623, 7734480), (378885, 7688304), (386280, 7541118), (386724, 7532460), (389610, 7476664), (392080, 7429563), (396981, 7337840), (397010, 7337304), (401598, 7253480), (404144, 7207785), (407160, 7154394), (407628, 7146180), (418470, 6961032), (418951, 6953040), (419688, 6940830), (427128, 6819930), (431346, 6753240), (434160, 6709469), (434565, 6703216), (441090, 6604056), (443556, 6567340), (446220, 6528132), (450216, 6470190), (452920, 6431562), (454662, 6406920), (458615, 6351696), (462722, 6295320), (463536, 6284265), (466320, 6246747), (470340, 6193356), (476412, 6114420), (480519, 6062160), (483405, 6025968), (488592, 5961995), (492840, 5910606), (500240, 5823171), (502164, 5800860), (505180, 5766228), (506493, 5751280), (509535, 5716944), (515632, 5649345), (516113, 5644080), (519480, 5607498), (524610, 5552664), (529308, 5503380), (533910, 5455944), (535464, 5440110), (543504, 5359635), (544011, 5354640), (547560, 5319934), (550338, 5293080), (554445, 5253872), (557960, 5220774), (562770, 5176152), (564408, 5161130), (575128, 5064930), (579420, 5027412), (580086, 5021640), (588120, 4953042), (591408, 4925505), (594960, 4896099), (595515, 4891536), (606216, 4805190), (610740, 4769596), (611442, 4764120), (623376, 4672915), (627120, 4645017), (627705, 4640688), (629532, 4627220), (635216, 4585815), (640692, 4546620), (644540, 4519476), (647019, 4502160), (656734, 4435560), (661635, 4402704), (669330, 4352088), (669552, 4350645), (675324, 4313460), (679380, 4287708), (681993, 4271280), (694083, 4196880), (695304, 4189510), (699480, 4164498), (705510, 4128904), (705744, 4127535), (711880, 4091958), (714618, 4076280), (718910, 4051944), (725348, 4015980), (733784, 3969810), (739260, 3940404), (750360, 3882114), (753246, 3867240), (757770, 3844152), (772560, 3770559), (773448, 3766230), (779220, 3738332), (786915, 3701776), (793962, 3668920), (794020, 3668652), (800865, 3637296), (803196, 3626740), (814320, 3577197), (815256, 3573090), (825507, 3528720), (836940, 3480516), (837902, 3476520), (839376, 3470415), (844155, 3450768), (854256, 3409965), (862692, 3376620), (869130, 3351608), (870129, 3347760), (882180, 3302028), (887112, 3283670), (892440, 3264066), (900432, 3235095), (905840, 3215781), (906685, 3212784), (909324, 3203460), (917163, 3176080), (917230, 3175848), (925444, 3147660), (934583, 3116880), (940680, 3096678), (952824, 3057210), (961038, 3031080), (966810, 3012984), (985101, 2957040), (985680, 2955303), (1003995, 2901392), (1004328, 2900430), (1010360, 2883114), (1012986, 2875640), (1019070, 2858472), (1032226, 2822040), (1038960, 2803749), (1049220, 2776332), (1058616, 2751690), (1067820, 2727972), (1070928, 2720055), (1071927, 2717520), (1078365, 2701296), (1088022, 2677320), (1095120, 2659967), (1100676, 2646540), (1108890, 2626936), (1115920, 2610387), (1125540, 2588076), (1128816, 2580565), (1129869, 2578160), (1136655, 2562768), (1150256, 2532465), (1156805, 2518128), (1158840, 2513706), (1160172, 2510820), (1176240, 2476521), (1191030, 2445768), (1192399, 2442960), (1212432, 2402595), (1221480, 2384798), (1222884, 2382060), (1255410, 2320344), (1256853, 2317680), (1259064, 2313610), (1281384, 2273310), (1289080, 2259738), (1294038, 2251080), (1313468, 2217780), (1323270, 2201352), (1338660, 2176044), (1350648, 2156730), (1358760, 2143854), (1363986, 2135640), (1375845, 2117232), (1388166, 2098440), (1390608, 2094755), (1398960, 2082249), (1411020, 2064452), (1423760, 2045979), (1429236, 2038140), (1437820, 2025972), (1441557, 2020720), (1450215, 2008656), (1450696, 2007990), (1467568, 1984905), (1478520, 1970202), (1500720, 1941057), (1506492, 1933620), (1515540, 1922076), (1528605, 1905648), (1546896, 1883115), (1548339, 1881360), (1558440, 1869166), (1573830, 1850888), (1587924, 1834460), (1588040, 1834326), (1601730, 1818648), (1606392, 1813370), (1630512, 1786545), (1632033, 1784880), (1641835, 1774224), (1651014, 1764360), (1673880, 1740258), (1675804, 1738260), (1688310, 1725384)]