3436985134440

素因数分解:

$2^3\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^2\times {\mathrm{37}}^1\times {\mathrm{379}}^1$

素因数の和:509

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 18, 20, 22, 23, 24, 26, 27, 30, 33, 36, 37, 39, 40, 44, 45, 46, 52, 54, 55, 60, 65, 66, 69, 72, 74, 78, 81, 88, 90, 92, 99, 104, 108, 110, 111, 115, 117, 120, 130, 132, 135, 138, 143, 148, 156, 162, 165, 180, 184, 185, 195, 198, 207, 216, 220, 222, 230, 234, 253, 260, 264, 270, 276, 286, 296, 297, 299, 312, 324, 330, 333, 345, 351, 360, 370, 379, 390, 396, 405, 407, 414, 429, 440, 444, 460, 468, 481, 495, 506, 520, 529, 540, 552, 555, 572, 585, 594, 598, 621, 648, 660, 666, 690, 702, 715, 740, 758, 759, 780, 792, 810, 814, 828, 851, 858, 888, 891, 897, 920, 936, 962, 990, 999, 1012, 1035, 1053, 1058, 1080, 1110, 1137, 1144, 1170, 1188, 1196, 1221, 1242, 1265, 1287, 1320, 1332, 1380, 1404, 1430, 1443, 1480, 1485, 1495, 1516, 1518, 1560, 1587, 1620, 1628, 1656, 1665, 1702, 1716, 1755, 1782, 1794, 1863, 1895, 1924, 1980, 1998, 2024, 2035, 2070, 2106, 2116, 2145, 2220, 2274, 2277, 2340, 2376, 2392, 2405, 2442, 2484, 2530, 2553, 2574, 2645, 2664, 2691, 2760, 2808, 2860, 2886, 2970, 2990, 2997, 3032, 3036, 3105, 3174, 3240, 3256, 3289, 3330, 3404, 3411, 3432, 3510, 3564, 3588, 3663, 3726, 3790, 3795, 3848, 3861, 3960, 3996, 4070, 4140, 4169, 4212, 4232, 4255, 4290, 4329, 4440, 4455, 4485, 4548, 4554, 4680, 4761, 4810, 4884, 4927, 4968, 4995, 5060, 5106, 5148, 5265, 5290, 5291, 5382, 5685, 5720, 5772, 5819, 5940, 5980, 5994, 6072, 6105, 6210, 6348, 6435, 6578, 6660, 6808, 6822, 6831, 6877, 7020, 7128, 7176, 7215, 7326, 7452, 7580, 7590, 7659, 7722, 7935, 7992, 8073, 8140, 8280, 8338, 8424, 8510, 8580, 8658, 8717, 8910, 8970, 9096, 9108, 9315, 9361, 9522, 9620, 9768, 9854, 9867, 9990, 10120, 10212, 10233, 10296, 10530, 10580, 10582, 10764, 10989, 11063, 11370, 11385, 11544, 11583, 11638, 11880, 11960, 11988, 12210, 12420, 12507, 12696, 12765, 12870, 12987, 13156, 13320, 13455, 13644, 13662, 13754, 14023, 14040, 14283, 14430, 14652, 14781, 14904, 14985, 15160, 15180, 15318, 15444, 15870, 15873, 16146, 16280, 16445, 16676, 17020, 17055, 17160, 17316, 17434, 17457, 17820, 17940, 18216, 18315, 18630, 18722, 19044, 19240, 19305, 19573, 19708, 19734, 19980, 20424, 20466, 20493, 20631, 20845, 21060, 21160, 21164, 21528, 21645, 21978, 22126, 22740, 22770, 22977, 23166, 23276, 23805, 23976, 24219, 24420, 24635, 24840, 25014, 25530, 25740, 25974, 26151, 26312, 26455, 26910, 27288, 27324, 27508, 28046, 28083, 28566, 28860, 29095, 29304, 29562, 29601, 29970, 30360, 30636, 30699, 30888, 31740, 31746, 32292, 32890, 32967, 33189, 33352, 34040, 34110, 34155, 34385, 34632, 34868, 34914, 35640, 35880, 36630, 37260, 37444, 37521, 38088, 38295, 38610, 38961, 39146, 39416, 39468, 39960, 40365, 40932, 40986, 41262, 41690, 42069, 42120, 42328, 42849, 43290, 43585, 43956, 44252, 44343, 45480, 45540, 45954, 46332, 46552, 46805, 47610, 47619, 48438, 48840, 49270, 49335, 50028, 51060, 51165, 51480, 51948, 52302, 52371, 52910, 53820, 54197, 54648, 54945, 55016, 55315, 56092, 56166, 57132, 57720, 57915, 58190, 58719, 59124, 59202, 59940, 61272, 61398, 61893, 62535, 63480, 63492, 64584, 64935, 65780, 65934, 66378, 68220, 68310, 68770, 68931, 69736, 69828, 70115, 71415, 73260, 73905, 74520, 74888, 75042, 75647, 76590, 77220, 77922, 78292, 78453, 78936, 79365, 80730, 81864, 81972, 82524, 83380, 84138, 84249, 85698, 86580, 87170, 87285, 87912, 88504, 88686, 88803, 91080, 91908, 92664, 93610, 95220, 95238, 95887, 96876, 97865, 98540, 98670, 99567, 100056, 102120, 102330, 102465, 103155, 103896, 104604, 104742, 105820, 107640, 108394, 109890, 110630, 112184, 112332, 112563, 113321, 114264, 114885, 115830, 116380, 117438, 118248, 118404, 119880, 121095, 121693, 122796, 123786, 125070, 126207, 126984, 129870, 130755, 131560, 131868, 132756, 133029, 136440, 136620, 137540, 137862, 139656, 140230, 140415, 142830, 142857, 146520, 147810, 148005, 150084, 151294, 153180, 153495, 154253, 154440, 155844, 156584, 156906, 157113, 158730, 161460, 162591, 163944, 164835, 165048, 165945, 166760, 168276, 168498, 171396, 173160, 174340, 174570, 176157, 177372, 177606, 182299, 183816, 185679, 187220, 187605, 190440, 190476, 191774, 193752, 194805, 195730, 197080, 197340, 199134, 200491, 204660, 204930, 206310, 209208, 209484, 210345, 211640, 214245, 215303, 216788, 219780, 221260, 221715, 224664, 225126, 226642, 226941, 229770, 231660, 232760, 234876, 235359, 236808, 238095, 242190, 243386, 245592, 247572, 250140, 252414, 252747, 254449, 259740, 261510, 261855, 263736, 265512, 266058, 266409, 270985, 273240, 275080, 275724, 280460, 280830, 285660, 285714, 287661, 293595, 295620, 296010, 298701, 300168, 302588, 306360, 306990, 308506, 309465, 311688, 313812, 314226, 317460, 322529, 322920, 325182, 329670, 331890, 336552, 336996, 337689, 339963, 342792, 344655, 348680, 349140, 352314, 354744, 355212, 364598, 365079, 371358, 374440, 375210, 378235, 378621, 380952, 383548, 389610, 391460, 392265, 394680, 398268, 399087, 400982, 409320, 409860, 412620, 418968, 420690, 421245, 428490, 428571, 430606, 433576, 439560, 442520, 443430, 444015, 450252, 453284, 453882, 459540, 462759, 463320, 469752, 470718, 471339, 476190, 479435, 484380, 486772, 487773, 495144, 497835, 500280, 504828, 505494, 508898, 519480, 523020, 523710, 528471, 532116, 532818, 541970, 546897, 551448, 557037, 560920, 561660, 562815, 566605, 571320, 571428, 575322, 587190, 591240, 592020, 597402, 601473, 605176, 608465, 613980, 617012, 618930, 627624, 628452, 631035, 634920, 645058, 645909, 650364, 659340, 663780, 665145, 673992, 675378, 679926, 680823, 689310, 698280, 704628, 706077, 710424, 714285, 729196, 730158, 742716, 750420, 756470, 757242, 758241, 763347, 767096, 771265, 779220, 782920, 784530, 785565, 796536, 798174, 801964, 812955, 819720, 825240, 841380, 842490, 856980, 857142, 861212, 862983, 880785, 886860, 888030, 896103, 900504, 906568, 907764, 911495, 919080, 925518, 928395, 941436, 942678, 952380, 958870, 967587, 968760, 973544, 975546, 995670, 1002455, 1009656, 1010988, 1017796, 1019889, 1046040, 1047420, 1056942, 1064232, 1065636, 1076515, 1083940, 1093794, 1095237, 1114074, 1123320, 1125630, 1133210, 1134705, 1135863, 1142856, 1150644, 1174380, 1176795, 1184040, 1194804, 1202946, 1216930, 1227960, 1234024, 1237860, 1246531, 1256904, 1262070, 1263735, 1272245, 1290116, 1291818, 1300728, 1318680, 1327560, 1330290, 1332045, 1350756, 1359852, 1361646, 1378620, 1388277, 1409256, 1412154, 1428570, 1438305, 1458392, 1460316, 1463319, 1485432, 1493505, 1500840, 1512940, 1514484, 1516482, 1526694, 1542530, 1558440, 1569060, 1571130, 1585413, 1596348, 1603928, 1612645, 1625910, 1640691, 1682760, 1684980, 1688445, 1699815, 1713960, 1714284, 1722424, 1725966, 1761570, 1773720, 1776060, 1792206, 1804419, 1815528, 1822990, 1825395, 1851036, 1856790, 1882872, 1885356, 1893105, 1904760, 1917740, 1935174, 1937727, 1951092, 1991340, 1995435, 2004910, 2005289, 2021976, 2035592, 2039778, 2042469, 2094840, 2113884, 2131272, 2142855, 2153030, 2167880, 2187588, 2190474, 2205401, 2228148, 2251260, 2266420, 2269410, 2271726, 2290041, 2301288, 2313795, 2348760, 2353590, 2356695, 2389608, 2405892, 2433860, 2438865, 2475720, 2493062, 2524140, 2527470, 2544490, 2580232, 2583636, 2588949, 2606383, 2642355, 2660580, 2664090, 2701512, 2719704, 2723292, 2734485, 2757240, 2776554, 2785185, 2798939, 2824308, 2857140, 2876610, 2902761, 2920632, 2926638, 2987010, 3007365, 3025880, 3028968, 3032964, 3053388, 3059667, 3085060, 3138120, 3142260, 3170826, 3192696, 3225290, 3229545, 3251820, 3281382, 3285711, 3369960, 3376890, 3399630, 3404115, 3428568, 3451932, 3523140, 3530385, 3547819, 3552120, 3584412, 3608838, 3645980, 3650790, 3702072, 3713580, 3739593, 3770712, 3786210, 3791205, 3816735, 3835480, 3870348, 3875454, 3902184, 3982680, 3990870, 4009820, 4010578, 4079556, 4084938, 4164831, 4192877, 4227768, 4285710, 4306060, 4314915, 4375176, 4380948, 4389957, 4410802, 4456296, 4480515, 4502520, 4532840, 4538820, 4543452, 4580082, 4627590, 4707180, 4713390, 4811784, 4837935, 4867720, 4877730, 4922073, 4986124, 5048280, 5054940, 5088980, 5099445, 5167272, 5177898, 5212766, 5284710, 5321160, 5328180, 5413257, 5446584, 5468970, 5476185, 5553108, 5570370, 5597878, 5648616, 5679315, 5714280, 5753220, 5805522, 5813181, 5853276, 5974020, 6014730, 6015867, 6065928, 6106776, 6119334, 6127407, 6170120, 6232655, 6284520, 6341652, 6450580, 6459090, 6503640, 6562764, 6571422, 6616203, 6753780, 6799260, 6808230, 6870123, 6903864, 6941385, 7046280, 7060770, 7095638, 7168824, 7217676, 7291960, 7301580, 7316595, 7418167, 7427160, 7479186, 7572420, 7582410, 7633470, 7740696, 7750908, 7766847, 7819149, 7927065, 7981740, 8019640, 8021156, 8159112, 8169876, 8203455, 8329662, 8385754, 8396817, 8571420, 8612120, 8629830, 8708283, 8761896, 8779914, 8821604, 8961030, 9022095, 9077640, 9086904, 9160164, 9179001, 9255180, 9414360, 9426780, 9675870, 9688635, 9755460, 9844146, 9857133, 9972248, 10026445, 10109880, 10177960, 10198890, 10212345, 10355796, 10425532, 10569420, 10643457, 10656360, 10826514, 10937940, 10952370, 11027005, 11106216, 11140740, 11195756, 11218779, 11358630, 11450205, 11506440, 11611044, 11626362, 11706552, 11948040, 12029460, 12031734, 12238668, 12254814, 12465310, 12494493, 12578631, 12683304, 12901160, 12918180, 12944745, 13031915, 13125528, 13142844, 13232406, 13507560, 13598520, 13616460, 13740246, 13882770, 13994695, 14121540, 14191276, 14435352, 14513805, 14603160, 14633190, 14766219, 14836334, 14958372, 15144840, 15164820, 15266940, 15298335, 15501816, 15533694, 15638298, 15854130, 15963480, 16042312, 16239771, 16339752, 16406910, 16428555, 16659324, 16771508, 16793634, 17142840, 17259660, 17416566, 17439543, 17559828, 17643208, 17739095, 17922060, 18044190, 18047601, 18320328, 18358002, 18510360, 18697965, 18853560, 19351740, 19377270, 19510920, 19688292, 19714266, 19848609, 20052890, 20397780, 20424690, 20610369, 20711592, 20824155, 20851064, 20964385, 21138840, 21286914, 21653028, 21875880, 21904740, 21949785, 22054010, 22254501, 22281480, 22391512, 22437558, 22717260, 22900410, 23222088, 23252724, 23457447, 24058920, 24063468, 24477336, 24509628, 24610365, 24930620, 24988986, 25157262, 25190451, 25836360, 25889490, 26063830, 26124849, 26285688, 26464812, 27066285, 27232920, 27480492, 27765540, 27989390, 28243080, 28382552, 28670213, 29027610, 29065905, 29266380, 29532438, 29672668, 29916744, 30079335, 30329640, 30533880, 30596670, 30637035, 31067388, 31276596, 31708260, 31930371, 32479542, 32813820, 32857110, 33081015, 33318648, 33543016, 33587268, 33656337, 34350615, 34519320, 34833132, 34879086, 35119656, 35478190, 35844120, 36088380, 36095202, 36716004, 37090835, 37395930, 37735893, 38703480, 38754540, 38834235, 39095745, 39376584, 39428532, 39697218, 40105780, 40795560, 40849380, 41220738, 41648310, 41928770, 41984085, 42573828, 43306056, 43541415, 43809480, 43899570, 44108020, 44509002, 44875116, 45434520, 45800820, 45895005, 46121647, 46505448, 46914894, 48126936, 49019256, 49220730, 49285665, 49861240, 49977972, 50314524, 50380902, 51778980, 52127660, 52249698, 52929624, 53217285, 54132570, 54142803, 54960984, 55531080, 55978780, 56093895, 57340426, 58055220, 58131810, 58532760, 59064876, 59345336, 59545827, 60158670, 61193340, 61274070, 62134776, 62472465, 62553192, 62893155, 63416520, 63860742, 64959084, 65627640, 65714220, 66162030, 66763503, 67174536, 67312674, 68701230, 69666264, 69758172, 70372341, 70956380, 72176760, 72190404, 73432008, 73831095, 74181670, 74791860, 75471786, 75571353, 77509080, 77668470, 78191490, 78857064, 79394436, 80211560, 81198855, 81599837, 81698760, 82441476, 83296620, 83857540, 83968170, 85147656, 86010639, 87082830, 87197715, 87799140, 88216040, 89018004, 89750232, 90238005, 91601640, 91790010, 92243294, 93829788, 95791113, 96436171, 98441460, 98571330, 99243045, 99955944, 100629048, 100761804, 100969011, 103051845, 103557960, 104255320, 104499396, 106434570, 108265140, 108285606, 111272505, 111957560, 112187790, 113207679, 114680852, 116110440, 116263620, 117287235, 118129752, 119091654, 120317340, 122386680, 122548140, 124944930, 125786310, 125952255, 127721484, 129918168, 130624245, 131428440, 132324060, 133527006, 134625348, 137402460, 138364941, 139516344, 140744682, 141912760, 143351065, 144380808, 147662190, 148363340, 149583720, 150943572, 151142706, 155336940, 156382980, 158788872, 159651855, 162397710, 162428409, 163199674, 164882952, 166593240, 167715080, 167936340, 168281685, 172021278, 174165660, 174395430, 175598280, 178036008, 178637481, 180476010, 183580020, 184486588, 187659576, 188679465, 191582226, 192872342, 196882920, 197142660, 198486090, 200290509, 201523608, 201938022, 206103690, 208998792, 211117023, 212869140, 216530280, 216571212, 222545010, 224375580, 226415358, 226714059, 229361704, 230608235, 232527240, 234574470, 238183308, 240634680, 244799511, 245096280, 249889860, 251572620, 251904510, 255442968, 258031917, 261248490, 264648120, 267054012, 269250696, 270714015, 274804920, 276729882, 281489364, 286702130, 287373339, 289308513, 295324380, 296726680, 297729135, 301887144, 302285412, 310673880, 312765960, 319303710, 324795420, 324856818, 326399348, 333817515, 335872680, 336563370, 339623037, 344042556, 348331320, 348790860, 351861705, 357274962, 360952020, 367160040, 368973176, 377358930, 377856765, 383164452, 385744684, 394285320, 396972180, 400581018, 403876044, 407999185, 412207380, 415094823, 422234046, 425738280, 430053195, 433142424, 445090020, 448751160, 452830716, 453428118, 461216470, 469148940, 476366616, 478955565, 482180855, 489599022, 499779720, 503145240, 503809020, 504845055, 516063834, 522496980, 534108024, 541428030, 553459764, 562978728, 566038395, 573404260, 574746678, 578617026, 590648760, 595458270, 600871527, 604570824, 638607420, 649590840, 649713636, 652798696, 667635030, 673126740, 679246074, 688085112, 691824705, 697581720, 703723410, 714549924, 721904040, 734398533, 754717860, 755713530, 766328904, 771489368, 774095751, 793944360, 801162036, 807752088, 812142045, 815998370, 824414760, 830189646, 844468092, 860106390, 867925539, 890180040, 893187405, 905661432, 906856236, 922432940, 938297880, 957911130, 964361710, 979198044, 1001452545, 1007618040, 1009690110, 1032127668, 1044993960, 1055585115, 1060797881, 1082856060, 1106919528, 1132076790, 1133570295, 1146808520, 1149493356, 1157234052, 1190916540, 1201743054, 1223997555, 1245284469, 1277214840, 1290159585, 1299427272, 1335270060, 1346253480, 1358492148, 1383649410, 1407446820, 1429099848, 1436866695, 1446542565, 1468797066, 1509435720, 1511427060, 1548191502, 1602324072, 1624284090, 1631996740, 1660379292, 1688936184, 1698115185, 1720212780, 1735851078, 1786374810, 1813712472, 1844865880, 1915822260, 1928723420, 1958396088, 2002905090, 2019380220, 2064255336, 2075474115, 2111170230, 2121595762, 2165712120, 2203195599, 2264153580, 2267140590, 2298986712, 2314468104, 2322287253, 2381833080, 2403486108, 2447995110, 2490568938, 2580319170, 2603776617, 2670540120, 2716984296, 2767298820, 2814893640, 2873733390, 2893085130, 2937594132, 3004357635, 3022854120, 3096383004, 3182393643, 3248568180, 3263993480, 3320758584, 3396230370, 3440425560, 3471702156, 3572749620, 3671992665, 3735853407, 3831644520, 3857446840, 3870478755, 4005810180, 4038760440, 4150948230, 4222340460, 4243191524, 4339627695, 4406391198, 4528307160, 4534281180, 4644574506, 4806972216, 4895990220, 4981137876, 5160638340, 5207553234, 5303989405, 5534597640, 5747466780, 5786170260, 5875188264, 6008715270, 6192766008, 6226422345, 6364787286, 6497136360, 6609586797, 6792460740, 6943404312, 7145499240, 7343985330, 7471706814, 7740957510, 7811329851, 8011620360, 8301896460, 8444680920, 8486383048, 8679255390, 8812782396, 9068562360, 9289149012, 9547180929, 9791980440, 9962275752, 10321276680, 10415106468, 10607978810, 11015977995, 11494933560, 11572340520, 11611436265, 12017430540, 12452844690, 12729574572, 13018883085, 13219173594, 13584921480, 14687970660, 14943413628, 15481915020, 15622659702, 15911968215, 16603792920, 17358510780, 17625564792, 18578298024, 18679267035, 19094361858, 20830212936, 21215957620, 22031955990, 23222872530, 24034861080, 24905689380, 25459149144, 26037766170, 26438347188, 28641542787, 29375941320, 29886827256, 30963830040, 31245319404, 31823936430, 33047933985, 34717021560, 37358534070, 38188723716, 39056649255, 42431915240, 44063911980, 46445745060, 47735904645, 49811378760, 52075532340, 52876694376, 57283085574, 62490638808, 63647872860, 66095867970, 74717068140, 76377447432, 78113298510, 85924628361, 88127823960, 92891490120, 95471809290, 104151064680, 114566171148, 127295745720, 132191735940, 143207713935, 149434136280, 156226597020, 171849256722, 190943618580, 229132342296, 264383471880, 286415427870, 312453194040, 343698513444, 381887237160, 429623141805, 572830855740, 687397026888, 859246283610, 1145661711480, 1718492567220, 3436985134440]

約数ペア:

[(1, 3436985134440), (2, 1718492567220), (3, 1145661711480), (4, 859246283610), (5, 687397026888), (6, 572830855740), (8, 429623141805), (9, 381887237160), (10, 343698513444), (11, 312453194040), (12, 286415427870), (13, 264383471880), (15, 229132342296), (18, 190943618580), (20, 171849256722), (22, 156226597020), (23, 149434136280), (24, 143207713935), (26, 132191735940), (27, 127295745720), (30, 114566171148), (33, 104151064680), (36, 95471809290), (37, 92891490120), (39, 88127823960), (40, 85924628361), (44, 78113298510), (45, 76377447432), (46, 74717068140), (52, 66095867970), (54, 63647872860), (55, 62490638808), (60, 57283085574), (65, 52876694376), (66, 52075532340), (69, 49811378760), (72, 47735904645), (74, 46445745060), (78, 44063911980), (81, 42431915240), (88, 39056649255), (90, 38188723716), (92, 37358534070), (99, 34717021560), (104, 33047933985), (108, 31823936430), (110, 31245319404), (111, 30963830040), (115, 29886827256), (117, 29375941320), (120, 28641542787), (130, 26438347188), (132, 26037766170), (135, 25459149144), (138, 24905689380), (143, 24034861080), (148, 23222872530), (156, 22031955990), (162, 21215957620), (165, 20830212936), (180, 19094361858), (184, 18679267035), (185, 18578298024), (195, 17625564792), (198, 17358510780), (207, 16603792920), (216, 15911968215), (220, 15622659702), (222, 15481915020), (230, 14943413628), (234, 14687970660), (253, 13584921480), (260, 13219173594), (264, 13018883085), (270, 12729574572), (276, 12452844690), (286, 12017430540), (296, 11611436265), (297, 11572340520), (299, 11494933560), (312, 11015977995), (324, 10607978810), (330, 10415106468), (333, 10321276680), (345, 9962275752), (351, 9791980440), (360, 9547180929), (370, 9289149012), (379, 9068562360), (390, 8812782396), (396, 8679255390), (405, 8486383048), (407, 8444680920), (414, 8301896460), (429, 8011620360), (440, 7811329851), (444, 7740957510), (460, 7471706814), (468, 7343985330), (481, 7145499240), (495, 6943404312), (506, 6792460740), (520, 6609586797), (529, 6497136360), (540, 6364787286), (552, 6226422345), (555, 6192766008), (572, 6008715270), (585, 5875188264), (594, 5786170260), (598, 5747466780), (621, 5534597640), (648, 5303989405), (660, 5207553234), (666, 5160638340), (690, 4981137876), (702, 4895990220), (715, 4806972216), (740, 4644574506), (758, 4534281180), (759, 4528307160), (780, 4406391198), (792, 4339627695), (810, 4243191524), (814, 4222340460), (828, 4150948230), (851, 4038760440), (858, 4005810180), (888, 3870478755), (891, 3857446840), (897, 3831644520), (920, 3735853407), (936, 3671992665), (962, 3572749620), (990, 3471702156), (999, 3440425560), (1012, 3396230370), (1035, 3320758584), (1053, 3263993480), (1058, 3248568180), (1080, 3182393643), (1110, 3096383004), (1137, 3022854120), (1144, 3004357635), (1170, 2937594132), (1188, 2893085130), (1196, 2873733390), (1221, 2814893640), (1242, 2767298820), (1265, 2716984296), (1287, 2670540120), (1320, 2603776617), (1332, 2580319170), (1380, 2490568938), (1404, 2447995110), (1430, 2403486108), (1443, 2381833080), (1480, 2322287253), (1485, 2314468104), (1495, 2298986712), (1516, 2267140590), (1518, 2264153580), (1560, 2203195599), (1587, 2165712120), (1620, 2121595762), (1628, 2111170230), (1656, 2075474115), (1665, 2064255336), (1702, 2019380220), (1716, 2002905090), (1755, 1958396088), (1782, 1928723420), (1794, 1915822260), (1863, 1844865880), (1895, 1813712472), (1924, 1786374810), (1980, 1735851078), (1998, 1720212780), (2024, 1698115185), (2035, 1688936184), (2070, 1660379292), (2106, 1631996740), (2116, 1624284090), (2145, 1602324072), (2220, 1548191502), (2274, 1511427060), (2277, 1509435720), (2340, 1468797066), (2376, 1446542565), (2392, 1436866695), (2405, 1429099848), (2442, 1407446820), (2484, 1383649410), (2530, 1358492148), (2553, 1346253480), (2574, 1335270060), (2645, 1299427272), (2664, 1290159585), (2691, 1277214840), (2760, 1245284469), (2808, 1223997555), (2860, 1201743054), (2886, 1190916540), (2970, 1157234052), (2990, 1149493356), (2997, 1146808520), (3032, 1133570295), (3036, 1132076790), (3105, 1106919528), (3174, 1082856060), (3240, 1060797881), (3256, 1055585115), (3289, 1044993960), (3330, 1032127668), (3404, 1009690110), (3411, 1007618040), (3432, 1001452545), (3510, 979198044), (3564, 964361710), (3588, 957911130), (3663, 938297880), (3726, 922432940), (3790, 906856236), (3795, 905661432), (3848, 893187405), (3861, 890180040), (3960, 867925539), (3996, 860106390), (4070, 844468092), (4140, 830189646), (4169, 824414760), (4212, 815998370), (4232, 812142045), (4255, 807752088), (4290, 801162036), (4329, 793944360), (4440, 774095751), (4455, 771489368), (4485, 766328904), (4548, 755713530), (4554, 754717860), (4680, 734398533), (4761, 721904040), (4810, 714549924), (4884, 703723410), (4927, 697581720), (4968, 691824705), (4995, 688085112), (5060, 679246074), (5106, 673126740), (5148, 667635030), (5265, 652798696), (5290, 649713636), (5291, 649590840), (5382, 638607420), (5685, 604570824), (5720, 600871527), (5772, 595458270), (5819, 590648760), (5940, 578617026), (5980, 574746678), (5994, 573404260), (6072, 566038395), (6105, 562978728), (6210, 553459764), (6348, 541428030), (6435, 534108024), (6578, 522496980), (6660, 516063834), (6808, 504845055), (6822, 503809020), (6831, 503145240), (6877, 499779720), (7020, 489599022), (7128, 482180855), (7176, 478955565), (7215, 476366616), (7326, 469148940), (7452, 461216470), (7580, 453428118), (7590, 452830716), (7659, 448751160), (7722, 445090020), (7935, 433142424), (7992, 430053195), (8073, 425738280), (8140, 422234046), (8280, 415094823), (8338, 412207380), (8424, 407999185), (8510, 403876044), (8580, 400581018), (8658, 396972180), (8717, 394285320), (8910, 385744684), (8970, 383164452), (9096, 377856765), (9108, 377358930), (9315, 368973176), (9361, 367160040), (9522, 360952020), (9620, 357274962), (9768, 351861705), (9854, 348790860), (9867, 348331320), (9990, 344042556), (10120, 339623037), (10212, 336563370), (10233, 335872680), (10296, 333817515), (10530, 326399348), (10580, 324856818), (10582, 324795420), (10764, 319303710), (10989, 312765960), (11063, 310673880), (11370, 302285412), (11385, 301887144), (11544, 297729135), (11583, 296726680), (11638, 295324380), (11880, 289308513), (11960, 287373339), (11988, 286702130), (12210, 281489364), (12420, 276729882), (12507, 274804920), (12696, 270714015), (12765, 269250696), (12870, 267054012), (12987, 264648120), (13156, 261248490), (13320, 258031917), (13455, 255442968), (13644, 251904510), (13662, 251572620), (13754, 249889860), (14023, 245096280), (14040, 244799511), (14283, 240634680), (14430, 238183308), (14652, 234574470), (14781, 232527240), (14904, 230608235), (14985, 229361704), (15160, 226714059), (15180, 226415358), (15318, 224375580), (15444, 222545010), (15870, 216571212), (15873, 216530280), (16146, 212869140), (16280, 211117023), (16445, 208998792), (16676, 206103690), (17020, 201938022), (17055, 201523608), (17160, 200290509), (17316, 198486090), (17434, 197142660), (17457, 196882920), (17820, 192872342), (17940, 191582226), (18216, 188679465), (18315, 187659576), (18630, 184486588), (18722, 183580020), (19044, 180476010), (19240, 178637481), (19305, 178036008), (19573, 175598280), (19708, 174395430), (19734, 174165660), (19980, 172021278), (20424, 168281685), (20466, 167936340), (20493, 167715080), (20631, 166593240), (20845, 164882952), (21060, 163199674), (21160, 162428409), (21164, 162397710), (21528, 159651855), (21645, 158788872), (21978, 156382980), (22126, 155336940), (22740, 151142706), (22770, 150943572), (22977, 149583720), (23166, 148363340), (23276, 147662190), (23805, 144380808), (23976, 143351065), (24219, 141912760), (24420, 140744682), (24635, 139516344), (24840, 138364941), (25014, 137402460), (25530, 134625348), (25740, 133527006), (25974, 132324060), (26151, 131428440), (26312, 130624245), (26455, 129918168), (26910, 127721484), (27288, 125952255), (27324, 125786310), (27508, 124944930), (28046, 122548140), (28083, 122386680), (28566, 120317340), (28860, 119091654), (29095, 118129752), (29304, 117287235), (29562, 116263620), (29601, 116110440), (29970, 114680852), (30360, 113207679), (30636, 112187790), (30699, 111957560), (30888, 111272505), (31740, 108285606), (31746, 108265140), (32292, 106434570), (32890, 104499396), (32967, 104255320), (33189, 103557960), (33352, 103051845), (34040, 100969011), (34110, 100761804), (34155, 100629048), (34385, 99955944), (34632, 99243045), (34868, 98571330), (34914, 98441460), (35640, 96436171), (35880, 95791113), (36630, 93829788), (37260, 92243294), (37444, 91790010), (37521, 91601640), (38088, 90238005), (38295, 89750232), (38610, 89018004), (38961, 88216040), (39146, 87799140), (39416, 87197715), (39468, 87082830), (39960, 86010639), (40365, 85147656), (40932, 83968170), (40986, 83857540), (41262, 83296620), (41690, 82441476), (42069, 81698760), (42120, 81599837), (42328, 81198855), (42849, 80211560), (43290, 79394436), (43585, 78857064), (43956, 78191490), (44252, 77668470), (44343, 77509080), (45480, 75571353), (45540, 75471786), (45954, 74791860), (46332, 74181670), (46552, 73831095), (46805, 73432008), (47610, 72190404), (47619, 72176760), (48438, 70956380), (48840, 70372341), (49270, 69758172), (49335, 69666264), (50028, 68701230), (51060, 67312674), (51165, 67174536), (51480, 66763503), (51948, 66162030), (52302, 65714220), (52371, 65627640), (52910, 64959084), (53820, 63860742), (54197, 63416520), (54648, 62893155), (54945, 62553192), (55016, 62472465), (55315, 62134776), (56092, 61274070), (56166, 61193340), (57132, 60158670), (57720, 59545827), (57915, 59345336), (58190, 59064876), (58719, 58532760), (59124, 58131810), (59202, 58055220), (59940, 57340426), (61272, 56093895), (61398, 55978780), (61893, 55531080), (62535, 54960984), (63480, 54142803), (63492, 54132570), (64584, 53217285), (64935, 52929624), (65780, 52249698), (65934, 52127660), (66378, 51778980), (68220, 50380902), (68310, 50314524), (68770, 49977972), (68931, 49861240), (69736, 49285665), (69828, 49220730), (70115, 49019256), (71415, 48126936), (73260, 46914894), (73905, 46505448), (74520, 46121647), (74888, 45895005), (75042, 45800820), (75647, 45434520), (76590, 44875116), (77220, 44509002), (77922, 44108020), (78292, 43899570), (78453, 43809480), (78936, 43541415), (79365, 43306056), (80730, 42573828), (81864, 41984085), (81972, 41928770), (82524, 41648310), (83380, 41220738), (84138, 40849380), (84249, 40795560), (85698, 40105780), (86580, 39697218), (87170, 39428532), (87285, 39376584), (87912, 39095745), (88504, 38834235), (88686, 38754540), (88803, 38703480), (91080, 37735893), (91908, 37395930), (92664, 37090835), (93610, 36716004), (95220, 36095202), (95238, 36088380), (95887, 35844120), (96876, 35478190), (97865, 35119656), (98540, 34879086), (98670, 34833132), (99567, 34519320), (100056, 34350615), (102120, 33656337), (102330, 33587268), (102465, 33543016), (103155, 33318648), (103896, 33081015), (104604, 32857110), (104742, 32813820), (105820, 32479542), (107640, 31930371), (108394, 31708260), (109890, 31276596), (110630, 31067388), (112184, 30637035), (112332, 30596670), (112563, 30533880), (113321, 30329640), (114264, 30079335), (114885, 29916744), (115830, 29672668), (116380, 29532438), (117438, 29266380), (118248, 29065905), (118404, 29027610), (119880, 28670213), (121095, 28382552), (121693, 28243080), (122796, 27989390), (123786, 27765540), (125070, 27480492), (126207, 27232920), (126984, 27066285), (129870, 26464812), (130755, 26285688), (131560, 26124849), (131868, 26063830), (132756, 25889490), (133029, 25836360), (136440, 25190451), (136620, 25157262), (137540, 24988986), (137862, 24930620), (139656, 24610365), (140230, 24509628), (140415, 24477336), (142830, 24063468), (142857, 24058920), (146520, 23457447), (147810, 23252724), (148005, 23222088), (150084, 22900410), (151294, 22717260), (153180, 22437558), (153495, 22391512), (154253, 22281480), (154440, 22254501), (155844, 22054010), (156584, 21949785), (156906, 21904740), (157113, 21875880), (158730, 21653028), (161460, 21286914), (162591, 21138840), (163944, 20964385), (164835, 20851064), (165048, 20824155), (165945, 20711592), (166760, 20610369), (168276, 20424690), (168498, 20397780), (171396, 20052890), (173160, 19848609), (174340, 19714266), (174570, 19688292), (176157, 19510920), (177372, 19377270), (177606, 19351740), (182299, 18853560), (183816, 18697965), (185679, 18510360), (187220, 18358002), (187605, 18320328), (190440, 18047601), (190476, 18044190), (191774, 17922060), (193752, 17739095), (194805, 17643208), (195730, 17559828), (197080, 17439543), (197340, 17416566), (199134, 17259660), (200491, 17142840), (204660, 16793634), (204930, 16771508), (206310, 16659324), (209208, 16428555), (209484, 16406910), (210345, 16339752), (211640, 16239771), (214245, 16042312), (215303, 15963480), (216788, 15854130), (219780, 15638298), (221260, 15533694), (221715, 15501816), (224664, 15298335), (225126, 15266940), (226642, 15164820), (226941, 15144840), (229770, 14958372), (231660, 14836334), (232760, 14766219), (234876, 14633190), (235359, 14603160), (236808, 14513805), (238095, 14435352), (242190, 14191276), (243386, 14121540), (245592, 13994695), (247572, 13882770), (250140, 13740246), (252414, 13616460), (252747, 13598520), (254449, 13507560), (259740, 13232406), (261510, 13142844), (261855, 13125528), (263736, 13031915), (265512, 12944745), (266058, 12918180), (266409, 12901160), (270985, 12683304), (273240, 12578631), (275080, 12494493), (275724, 12465310), (280460, 12254814), (280830, 12238668), (285660, 12031734), (285714, 12029460), (287661, 11948040), (293595, 11706552), (295620, 11626362), (296010, 11611044), (298701, 11506440), (300168, 11450205), (302588, 11358630), (306360, 11218779), (306990, 11195756), (308506, 11140740), (309465, 11106216), (311688, 11027005), (313812, 10952370), (314226, 10937940), (317460, 10826514), (322529, 10656360), (322920, 10643457), (325182, 10569420), (329670, 10425532), (331890, 10355796), (336552, 10212345), (336996, 10198890), (337689, 10177960), (339963, 10109880), (342792, 10026445), (344655, 9972248), (348680, 9857133), (349140, 9844146), (352314, 9755460), (354744, 9688635), (355212, 9675870), (364598, 9426780), (365079, 9414360), (371358, 9255180), (374440, 9179001), (375210, 9160164), (378235, 9086904), (378621, 9077640), (380952, 9022095), (383548, 8961030), (389610, 8821604), (391460, 8779914), (392265, 8761896), (394680, 8708283), (398268, 8629830), (399087, 8612120), (400982, 8571420), (409320, 8396817), (409860, 8385754), (412620, 8329662), (418968, 8203455), (420690, 8169876), (421245, 8159112), (428490, 8021156), (428571, 8019640), (430606, 7981740), (433576, 7927065), (439560, 7819149), (442520, 7766847), (443430, 7750908), (444015, 7740696), (450252, 7633470), (453284, 7582410), (453882, 7572420), (459540, 7479186), (462759, 7427160), (463320, 7418167), (469752, 7316595), (470718, 7301580), (471339, 7291960), (476190, 7217676), (479435, 7168824), (484380, 7095638), (486772, 7060770), (487773, 7046280), (495144, 6941385), (497835, 6903864), (500280, 6870123), (504828, 6808230), (505494, 6799260), (508898, 6753780), (519480, 6616203), (523020, 6571422), (523710, 6562764), (528471, 6503640), (532116, 6459090), (532818, 6450580), (541970, 6341652), (546897, 6284520), (551448, 6232655), (557037, 6170120), (560920, 6127407), (561660, 6119334), (562815, 6106776), (566605, 6065928), (571320, 6015867), (571428, 6014730), (575322, 5974020), (587190, 5853276), (591240, 5813181), (592020, 5805522), (597402, 5753220), (601473, 5714280), (605176, 5679315), (608465, 5648616), (613980, 5597878), (617012, 5570370), (618930, 5553108), (627624, 5476185), (628452, 5468970), (631035, 5446584), (634920, 5413257), (645058, 5328180), (645909, 5321160), (650364, 5284710), (659340, 5212766), (663780, 5177898), (665145, 5167272), (673992, 5099445), (675378, 5088980), (679926, 5054940), (680823, 5048280), (689310, 4986124), (698280, 4922073), (704628, 4877730), (706077, 4867720), (710424, 4837935), (714285, 4811784), (729196, 4713390), (730158, 4707180), (742716, 4627590), (750420, 4580082), (756470, 4543452), (757242, 4538820), (758241, 4532840), (763347, 4502520), (767096, 4480515), (771265, 4456296), (779220, 4410802), (782920, 4389957), (784530, 4380948), (785565, 4375176), (796536, 4314915), (798174, 4306060), (801964, 4285710), (812955, 4227768), (819720, 4192877), (825240, 4164831), (841380, 4084938), (842490, 4079556), (856980, 4010578), (857142, 4009820), (861212, 3990870), (862983, 3982680), (880785, 3902184), (886860, 3875454), (888030, 3870348), (896103, 3835480), (900504, 3816735), (906568, 3791205), (907764, 3786210), (911495, 3770712), (919080, 3739593), (925518, 3713580), (928395, 3702072), (941436, 3650790), (942678, 3645980), (952380, 3608838), (958870, 3584412), (967587, 3552120), (968760, 3547819), (973544, 3530385), (975546, 3523140), (995670, 3451932), (1002455, 3428568), (1009656, 3404115), (1010988, 3399630), (1017796, 3376890), (1019889, 3369960), (1046040, 3285711), (1047420, 3281382), (1056942, 3251820), (1064232, 3229545), (1065636, 3225290), (1076515, 3192696), (1083940, 3170826), (1093794, 3142260), (1095237, 3138120), (1114074, 3085060), (1123320, 3059667), (1125630, 3053388), (1133210, 3032964), (1134705, 3028968), (1135863, 3025880), (1142856, 3007365), (1150644, 2987010), (1174380, 2926638), (1176795, 2920632), (1184040, 2902761), (1194804, 2876610), (1202946, 2857140), (1216930, 2824308), (1227960, 2798939), (1234024, 2785185), (1237860, 2776554), (1246531, 2757240), (1256904, 2734485), (1262070, 2723292), (1263735, 2719704), (1272245, 2701512), (1290116, 2664090), (1291818, 2660580), (1300728, 2642355), (1318680, 2606383), (1327560, 2588949), (1330290, 2583636), (1332045, 2580232), (1350756, 2544490), (1359852, 2527470), (1361646, 2524140), (1378620, 2493062), (1388277, 2475720), (1409256, 2438865), (1412154, 2433860), (1428570, 2405892), (1438305, 2389608), (1458392, 2356695), (1460316, 2353590), (1463319, 2348760), (1485432, 2313795), (1493505, 2301288), (1500840, 2290041), (1512940, 2271726), (1514484, 2269410), (1516482, 2266420), (1526694, 2251260), (1542530, 2228148), (1558440, 2205401), (1569060, 2190474), (1571130, 2187588), (1585413, 2167880), (1596348, 2153030), (1603928, 2142855), (1612645, 2131272), (1625910, 2113884), (1640691, 2094840), (1682760, 2042469), (1684980, 2039778), (1688445, 2035592), (1699815, 2021976), (1713960, 2005289), (1714284, 2004910), (1722424, 1995435), (1725966, 1991340), (1761570, 1951092), (1773720, 1937727), (1776060, 1935174), (1792206, 1917740), (1804419, 1904760), (1815528, 1893105), (1822990, 1885356), (1825395, 1882872), (1851036, 1856790)]