2891656652040

素因数分解:

$2^3\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{31}}^1\times {\mathrm{79}}^1\times {\mathrm{97}}^1$

素因数の和:277

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 17, 18, 20, 24, 26, 27, 30, 31, 34, 36, 39, 40, 45, 51, 52, 54, 60, 62, 65, 68, 72, 78, 79, 81, 85, 90, 93, 97, 102, 104, 108, 117, 120, 124, 130, 135, 136, 153, 155, 156, 158, 162, 170, 180, 186, 194, 195, 204, 216, 221, 234, 237, 248, 255, 260, 270, 279, 289, 291, 306, 310, 312, 316, 324, 340, 351, 360, 372, 388, 390, 395, 403, 405, 408, 442, 459, 465, 468, 474, 485, 510, 520, 527, 540, 558, 578, 582, 585, 612, 620, 632, 648, 663, 680, 702, 711, 744, 765, 776, 780, 790, 806, 810, 837, 867, 873, 884, 918, 930, 936, 948, 970, 1020, 1027, 1053, 1054, 1080, 1105, 1116, 1156, 1164, 1170, 1185, 1209, 1224, 1240, 1261, 1326, 1343, 1377, 1395, 1404, 1422, 1445, 1455, 1530, 1560, 1580, 1581, 1612, 1620, 1649, 1674, 1734, 1746, 1755, 1768, 1836, 1860, 1896, 1940, 1989, 2015, 2040, 2054, 2106, 2108, 2133, 2210, 2232, 2295, 2312, 2328, 2340, 2370, 2418, 2449, 2511, 2522, 2601, 2619, 2635, 2652, 2686, 2754, 2790, 2808, 2844, 2890, 2910, 3007, 3060, 3081, 3160, 3162, 3224, 3240, 3298, 3315, 3348, 3468, 3492, 3510, 3555, 3627, 3672, 3720, 3757, 3783, 3880, 3978, 4029, 4030, 4108, 4185, 4212, 4216, 4266, 4335, 4365, 4420, 4590, 4680, 4740, 4743, 4836, 4898, 4947, 5022, 5044, 5135, 5202, 5238, 5265, 5270, 5304, 5372, 5508, 5580, 5688, 5780, 5820, 5967, 6014, 6045, 6120, 6162, 6305, 6324, 6399, 6596, 6630, 6696, 6715, 6851, 6885, 6936, 6984, 7020, 7110, 7254, 7347, 7514, 7566, 7663, 7803, 7857, 7905, 7956, 8058, 8060, 8216, 8245, 8370, 8424, 8532, 8670, 8730, 8840, 8959, 9021, 9180, 9243, 9480, 9486, 9672, 9796, 9894, 9945, 10044, 10088, 10270, 10404, 10476, 10530, 10540, 10665, 10744, 10881, 11016, 11160, 11271, 11349, 11560, 11640, 11934, 12028, 12087, 12090, 12245, 12324, 12555, 12610, 12648, 12798, 13005, 13095, 13192, 13260, 13430, 13702, 13770, 14040, 14220, 14229, 14508, 14694, 14841, 15028, 15035, 15132, 15326, 15405, 15606, 15714, 15810, 15912, 16116, 16120, 16490, 16740, 17064, 17340, 17459, 17460, 17901, 17918, 18042, 18135, 18360, 18486, 18785, 18915, 18972, 19592, 19788, 19890, 20088, 20145, 20540, 20553, 20808, 20952, 21060, 21080, 21330, 21437, 21762, 22041, 22542, 22698, 22831, 22989, 23409, 23715, 23868, 24056, 24174, 24180, 24490, 24648, 24735, 25110, 25220, 25596, 26010, 26190, 26520, 26860, 26877, 27063, 27404, 27540, 27729, 28033, 28440, 28458, 29016, 29388, 29682, 29835, 30056, 30070, 30264, 30652, 30810, 31212, 31428, 31620, 31837, 31995, 32232, 32643, 32980, 33480, 33813, 34047, 34255, 34680, 34918, 34920, 35802, 35836, 36084, 36261, 36270, 36735, 36972, 37570, 37830, 37944, 38315, 39015, 39091, 39285, 39576, 39780, 40290, 41080, 41106, 41633, 42120, 42660, 42687, 42874, 43524, 44082, 44523, 44795, 45084, 45105, 45396, 45662, 45978, 46215, 46818, 47430, 47736, 48348, 48360, 48980, 49470, 50220, 50440, 51119, 51192, 52020, 52377, 52380, 53720, 53754, 54126, 54405, 54808, 55080, 55458, 56066, 56355, 56745, 56916, 58776, 59364, 59670, 60140, 60435, 61304, 61620, 61659, 62424, 62856, 63240, 63674, 63990, 64311, 65286, 65960, 66123, 67626, 68094, 68493, 68510, 68967, 69836, 71145, 71604, 71672, 72168, 72522, 72540, 73470, 73944, 74205, 75140, 75660, 76630, 78030, 78182, 78570, 79560, 80580, 80631, 81189, 82212, 83187, 83266, 84099, 85320, 85374, 85748, 87048, 87295, 88164, 89046, 89505, 89590, 90168, 90210, 90792, 91324, 91956, 92430, 93636, 94860, 95511, 96696, 97960, 98940, 99619, 100440, 101439, 102141, 102238, 102765, 104040, 104754, 104760, 107185, 107508, 108252, 108783, 108810, 110205, 110916, 112132, 112710, 113490, 113832, 114155, 114945, 116467, 117045, 117273, 118728, 119340, 120280, 120870, 123240, 123318, 124899, 127348, 127980, 128622, 130271, 130572, 132246, 133569, 134385, 135252, 135315, 136188, 136986, 137020, 137934, 138645, 139672, 140165, 142290, 143208, 145044, 145080, 146940, 148410, 150280, 151320, 153260, 153357, 156060, 156364, 157131, 157140, 159185, 161160, 161262, 162378, 163215, 164424, 166374, 166532, 168198, 169065, 170235, 170748, 171496, 174590, 176328, 178092, 179010, 179180, 180420, 181305, 182648, 183912, 184860, 184977, 187272, 189720, 191022, 192933, 195455, 197880, 198369, 199238, 202878, 204282, 204476, 205479, 205530, 206901, 208165, 209508, 213435, 214370, 215016, 216504, 217566, 217620, 220410, 221832, 222615, 224264, 225420, 226980, 228310, 229890, 232934, 234090, 234546, 237553, 238680, 241740, 241893, 243567, 246636, 249798, 252297, 254696, 255595, 255960, 257244, 260542, 261144, 261885, 264492, 267138, 268770, 270504, 270630, 272376, 273972, 274040, 275868, 277290, 280330, 284580, 286533, 290088, 293880, 296803, 296820, 298857, 304317, 306520, 306714, 308295, 312120, 312728, 314262, 314280, 318370, 321555, 322524, 324756, 326430, 330615, 332748, 333064, 336396, 338130, 340470, 341496, 342465, 344835, 349180, 349401, 351819, 356184, 358020, 358360, 360840, 362610, 364429, 369720, 369954, 374697, 382044, 385866, 390813, 390910, 396738, 398476, 403155, 405756, 405945, 408564, 408952, 410958, 411060, 413802, 415935, 416330, 419016, 420495, 426870, 428740, 435132, 435240, 440820, 445230, 450840, 453960, 456620, 459780, 460071, 465868, 468180, 469092, 471393, 475106, 477555, 483480, 483786, 487134, 493272, 498095, 499596, 504594, 507195, 510705, 511190, 514488, 521084, 523770, 528984, 534276, 537540, 541229, 541260, 543915, 547944, 551736, 554580, 554931, 560660, 569160, 573066, 578799, 582335, 586365, 593606, 593640, 597714, 608634, 613428, 616437, 616590, 620703, 624495, 628524, 636740, 643110, 645048, 649512, 651355, 652860, 661230, 664547, 665496, 667845, 672792, 676260, 680940, 684930, 689670, 698360, 698802, 703638, 707761, 712659, 716040, 725220, 725679, 728858, 739908, 749394, 756891, 764088, 766785, 771732, 781626, 781820, 785655, 793476, 796952, 806310, 811512, 811890, 817128, 821916, 822120, 827604, 831870, 832660, 840990, 853740, 857480, 859599, 869023, 870264, 881640, 890409, 890460, 896571, 913240, 919560, 920142, 924885, 931736, 936360, 938184, 942786, 950212, 955110, 964665, 967572, 974268, 991845, 996190, 999192, 1009188, 1014390, 1021410, 1022380, 1027395, 1034505, 1042168, 1047540, 1048203, 1055457, 1068552, 1075080, 1082458, 1082520, 1087830, 1093287, 1109160, 1109862, 1121320, 1124091, 1146132, 1157598, 1164670, 1172439, 1172730, 1187212, 1187765, 1195428, 1209465, 1217268, 1217835, 1226856, 1232874, 1233180, 1241406, 1248990, 1257048, 1261485, 1273480, 1286220, 1302710, 1305720, 1322460, 1329094, 1335690, 1352520, 1361880, 1369860, 1379340, 1380213, 1397604, 1407276, 1414179, 1415522, 1425318, 1432665, 1450440, 1451358, 1457716, 1479816, 1484015, 1494285, 1498788, 1513782, 1521585, 1533570, 1543464, 1563252, 1563640, 1571310, 1586952, 1612620, 1623687, 1623780, 1643832, 1655208, 1663740, 1665320, 1681980, 1693523, 1707480, 1719198, 1736397, 1738046, 1747005, 1759095, 1780818, 1780920, 1793142, 1822145, 1840284, 1849311, 1849770, 1873485, 1885572, 1900424, 1910220, 1929330, 1935144, 1948536, 1954065, 1983690, 1992380, 1993641, 2018376, 2028780, 2042820, 2044760, 2054790, 2069010, 2095080, 2096406, 2110914, 2123283, 2137977, 2164916, 2175660, 2186574, 2214607, 2219724, 2248182, 2270673, 2292264, 2300355, 2315196, 2329340, 2344878, 2345460, 2356965, 2374424, 2375530, 2390856, 2418930, 2434536, 2435670, 2465748, 2466360, 2482812, 2497980, 2522970, 2572440, 2578797, 2605420, 2607069, 2644920, 2658188, 2671227, 2671380, 2689713, 2706145, 2739720, 2758680, 2760426, 2774655, 2795208, 2814552, 2828358, 2831044, 2850636, 2865330, 2893995, 2902716, 2915432, 2968030, 2988570, 2997576, 3027564, 3043170, 3067140, 3082185, 3088189, 3103515, 3126504, 3142620, 3144609, 3166371, 3225240, 3247374, 3247560, 3279861, 3322735, 3327480, 3363960, 3372273, 3387046, 3438396, 3472794, 3476092, 3494010, 3517317, 3518190, 3538805, 3561636, 3563295, 3586284, 3628395, 3644290, 3680568, 3698622, 3699540, 3746970, 3771144, 3784455, 3820440, 3858660, 3908130, 3967380, 3984760, 3987282, 4038401, 4057560, 4085640, 4109580, 4138020, 4140639, 4192812, 4221828, 4246566, 4275954, 4297995, 4329832, 4345115, 4351320, 4373148, 4429214, 4439448, 4452045, 4482855, 4496364, 4541346, 4600710, 4630392, 4658680, 4689756, 4690920, 4713930, 4751060, 4837860, 4871061, 4871340, 4931496, 4965624, 4995960, 5045940, 5080569, 5157594, 5210840, 5214138, 5241015, 5277285, 5316376, 5342454, 5342760, 5379426, 5412290, 5466435, 5520852, 5549310, 5620455, 5656716, 5662088, 5701272, 5730660, 5787990, 5805432, 5862195, 5936060, 5977140, 5980923, 6055128, 6086340, 6134280, 6164370, 6176378, 6207030, 6285240, 6289218, 6332742, 6369849, 6413931, 6494748, 6559722, 6643821, 6645470, 6744546, 6774092, 6876792, 6901065, 6945588, 6952184, 6988020, 7034634, 7036380, 7070895, 7077610, 7123272, 7126590, 7172568, 7256790, 7288580, 7397244, 7399080, 7493940, 7568910, 7717320, 7816260, 7821207, 7934760, 7974564, 8013681, 8069139, 8076802, 8118435, 8219160, 8276040, 8281278, 8385624, 8443656, 8467615, 8493132, 8551908, 8595990, 8681985, 8690230, 8746296, 8858428, 8904090, 8965710, 8992728, 9082692, 9200893, 9201420, 9246555, 9264567, 9379512, 9427860, 9433827, 9502120, 9675720, 9742122, 9742680, 9839583, 9968205, 10091880, 10161138, 10315188, 10428276, 10482030, 10551951, 10554570, 10616415, 10684908, 10689885, 10758852, 10824580, 10932870, 11041704, 11073035, 11098620, 11240910, 11297299, 11313432, 11353365, 11461320, 11575980, 11724390, 11872120, 11954280, 11961846, 12115203, 12172680, 12328740, 12352756, 12414060, 12578436, 12665484, 12739698, 12827862, 12893985, 12989496, 13035345, 13119444, 13287642, 13290940, 13356135, 13448565, 13489092, 13548184, 13802130, 13891176, 13976040, 14069268, 14072760, 14141790, 14155220, 14253180, 14513580, 14577160, 14613183, 14794488, 14987880, 15137820, 15241707, 15440945, 15632520, 15642414, 15723045, 15831855, 15949128, 16027362, 16138278, 16153604, 16236870, 16399305, 16562556, 16861365, 16935230, 16986264, 17103816, 17191980, 17363970, 17380460, 17586585, 17716856, 17808180, 17931420, 17942769, 18165384, 18401786, 18402840, 18493110, 18529134, 18855720, 18867654, 19109547, 19241793, 19484244, 19679166, 19931463, 19936410, 20192005, 20322276, 20630376, 20703195, 20856552, 20964060, 21103902, 21109140, 21232830, 21369816, 21379770, 21517704, 21649160, 21865740, 22146070, 22197240, 22481820, 22594598, 22706730, 23151960, 23448780, 23463621, 23923692, 24041043, 24230406, 24355305, 24657480, 24705512, 24828120, 25156872, 25330968, 25402845, 25479396, 25655724, 25787970, 26070690, 26238888, 26575284, 26581880, 26712270, 26897130, 26978184, 27602679, 27604260, 27793701, 28138536, 28283580, 28310440, 28506360, 28789891, 29027160, 29226366, 29518749, 29904615, 30275640, 30483414, 30881890, 31284828, 31446090, 31663710, 31849245, 32054724, 32069655, 32276556, 32307208, 32473740, 32798610, 33125112, 33219105, 33722730, 33870460, 33891897, 34383960, 34727940, 34760920, 35173170, 35616360, 35862840, 35885538, 36345609, 36803572, 36986220, 37058268, 37735308, 38219094, 38483586, 38968488, 39106035, 39358332, 39862926, 39872820, 40068405, 40345695, 40384010, 40644552, 41406390, 41928120, 42207804, 42218280, 42465660, 42759540, 43731480, 43839549, 44292140, 44963640, 45189196, 45413460, 45725121, 46004465, 46322835, 46897560, 46927242, 47169135, 47847384, 48082086, 48460812, 48710610, 49197915, 50805690, 50958792, 51311448, 51575940, 52141380, 52499213, 52759755, 53150568, 53424540, 53794260, 53828307, 55205358, 55208520, 55587402, 56486495, 56567160, 57328641, 57579782, 58452732, 59037498, 59794389, 59809230, 60576015, 60966828, 61763780, 62569656, 62892180, 63327420, 63698490, 64109448, 64139310, 64553112, 64947480, 65597220, 66438210, 67445460, 67740920, 67783794, 68652817, 69455880, 70346340, 70390863, 71771076, 72691218, 73065915, 73607144, 73972440, 74116536, 75470616, 76208535, 76438188, 76967172, 78212070, 78716664, 79725852, 79745640, 80136810, 80691390, 80768020, 82808037, 82812780, 83381103, 84415608, 84931320, 85519080, 86369673, 87679098, 88584280, 89713845, 90378392, 90826920, 91450242, 92008930, 92645670, 93854484, 94338270, 95547735, 96164172, 96208965, 96921624, 97421220, 98395830, 99657315, 101611380, 101675691, 103151880, 104282760, 104998426, 105519510, 106849080, 107588520, 107656614, 109036827, 110410716, 111174804, 112972990, 114657282, 115159564, 116905464, 117318105, 118074996, 119588778, 119618460, 120205215, 121152030, 121933656, 123527560, 125784360, 126654840, 127396980, 128278620, 131194440, 132876420, 134890920, 135567588, 137175363, 137305634, 138013395, 138968505, 140692680, 140781726, 143542152, 143949455, 145382436, 146131830, 147593745, 152417070, 152876376, 153934344, 156424140, 157497639, 159451704, 160273620, 161382780, 161536040, 165616074, 165625560, 166762206, 169459485, 172739346, 175358196, 179383167, 179427690, 181728045, 182900484, 184017860, 185291340, 187708968, 188676540, 191095470, 192328344, 192417930, 194842440, 196791660, 199314630, 203222760, 203351382, 205958451, 209996852, 211039020, 215313228, 218073654, 219197745, 220821432, 222349608, 225945980, 228625605, 229314564, 230319128, 234636210, 236149992, 239177556, 239236920, 240410430, 242304060, 248424111, 250143309, 254793960, 256557240, 259109019, 262496065, 265752840, 269141535, 271135176, 274350726, 274611268, 276026790, 277937010, 281563452, 286643205, 287898910, 290764872, 292263660, 295187490, 298971945, 304834140, 305027073, 312848280, 314995278, 320547240, 322765560, 327110481, 331232148, 333524412, 338918970, 343264085, 345478692, 350716392, 351954315, 358766334, 358855380, 363456090, 365800968, 368035720, 370582680, 377353080, 382190940, 384835860, 393583320, 398629260, 406702764, 411916902, 414040185, 416905515, 419993704, 422078040, 430626456, 431848365, 436147308, 438395490, 451891960, 457251210, 458629128, 469272420, 472492917, 478355112, 480820860, 484608120, 496848222, 500286618, 508378455, 518218038, 524992130, 538283070, 545184135, 548701452, 549222536, 552053580, 555874020, 563126904, 573286410, 575797820, 584527320, 590374980, 597943890, 609668280, 610054146, 617875353, 629990556, 654220962, 662464296, 667048824, 677837940, 685876815, 686528170, 690957384, 703908630, 717532668, 717710760, 726912180, 745272333, 764381880, 769671720, 777327057, 787488195, 797258520, 813405528, 823833804, 828080370, 833811030, 863696730, 872294616, 876790980, 892486621, 896915835, 914502420, 915081219, 938544840, 944985834, 961641720, 993696444, 1000573236, 1016756910, 1029792255, 1036436076, 1049984260, 1076566140, 1090368270, 1097402904, 1104107160, 1111748040, 1146572820, 1151595640, 1180749960, 1195887780, 1220108292, 1235750706, 1242120555, 1250716545, 1259981112, 1295545095, 1308441924, 1355675880, 1371753630, 1373056340, 1407817260, 1417478751, 1435065336, 1453824360, 1490544666, 1525135365, 1554654114, 1574976390, 1635552405, 1647667608, 1656160740, 1667622060, 1727393460, 1753581960, 1784973242, 1793831670, 1829004840, 1830162438, 1853626059, 1889971668, 1987392888, 2001146472, 2033513820, 2059584510, 2072872152, 2099968520, 2153132280, 2180736540, 2293145640, 2331981171, 2362464585, 2391775560, 2440216584, 2471501412, 2484241110, 2501433090, 2591090190, 2616883848, 2677459863, 2743507260, 2746112680, 2815634520, 2834957502, 2981089332, 3050270730, 3089376765, 3109308228, 3149952780, 3271104810, 3312321480, 3335244120, 3454786920, 3569946484, 3587663340, 3660324876, 3707252118, 3726361665, 3779943336, 3886635285, 4067027640, 4119169020, 4252436253, 4361473080, 4462433105, 4575406095, 4663962342, 4724929170, 4943002824, 4968482220, 5002866180, 5182180380, 5354919726, 5487014520, 5560878177, 5669915004, 5962178664, 6100541460, 6178753530, 6218616456, 6299905560, 6542209620, 7087393755, 7139892968, 7175326680, 7320649752, 7414504236, 7452723330, 7773270570, 8032379589, 8238338040, 8504872506, 8924866210, 9150812190, 9268130295, 9327924684, 9449858340, 9936964440, 10005732360, 10364360760, 10709839452, 11121756354, 11339830008, 11659905855, 12201082920, 12357507060, 13084419240, 13387299315, 14174787510, 14829008472, 14905446660, 15546541140, 16064759178, 17009745012, 17849732420, 18301624380, 18536260590, 18655849368, 18899716680, 21262181265, 21419678904, 22243512708, 23319811710, 24097138767, 24715014120, 26774598630, 27804390885, 28349575020, 29810893320, 31093082280, 32129518356, 34019490024, 35699464840, 36603248760, 37072521180, 40161897945, 42524362530, 44487025416, 46639623420, 48194277534, 53549197260, 55608781770, 56699150040, 64259036712, 72291416301, 74145042360, 80323795890, 85048725060, 93279246840, 96388555068, 107098394520, 111217563540, 120485693835, 144582832602, 160647591780, 170097450120, 192777110136, 222435127080, 240971387670, 289165665204, 321295183560, 361457081505, 481942775340, 578331330408, 722914163010, 963885550680, 1445828326020, 2891656652040]

約数ペア:

[(1, 2891656652040), (2, 1445828326020), (3, 963885550680), (4, 722914163010), (5, 578331330408), (6, 481942775340), (8, 361457081505), (9, 321295183560), (10, 289165665204), (12, 240971387670), (13, 222435127080), (15, 192777110136), (17, 170097450120), (18, 160647591780), (20, 144582832602), (24, 120485693835), (26, 111217563540), (27, 107098394520), (30, 96388555068), (31, 93279246840), (34, 85048725060), (36, 80323795890), (39, 74145042360), (40, 72291416301), (45, 64259036712), (51, 56699150040), (52, 55608781770), (54, 53549197260), (60, 48194277534), (62, 46639623420), (65, 44487025416), (68, 42524362530), (72, 40161897945), (78, 37072521180), (79, 36603248760), (81, 35699464840), (85, 34019490024), (90, 32129518356), (93, 31093082280), (97, 29810893320), (102, 28349575020), (104, 27804390885), (108, 26774598630), (117, 24715014120), (120, 24097138767), (124, 23319811710), (130, 22243512708), (135, 21419678904), (136, 21262181265), (153, 18899716680), (155, 18655849368), (156, 18536260590), (158, 18301624380), (162, 17849732420), (170, 17009745012), (180, 16064759178), (186, 15546541140), (194, 14905446660), (195, 14829008472), (204, 14174787510), (216, 13387299315), (221, 13084419240), (234, 12357507060), (237, 12201082920), (248, 11659905855), (255, 11339830008), (260, 11121756354), (270, 10709839452), (279, 10364360760), (289, 10005732360), (291, 9936964440), (306, 9449858340), (310, 9327924684), (312, 9268130295), (316, 9150812190), (324, 8924866210), (340, 8504872506), (351, 8238338040), (360, 8032379589), (372, 7773270570), (388, 7452723330), (390, 7414504236), (395, 7320649752), (403, 7175326680), (405, 7139892968), (408, 7087393755), (442, 6542209620), (459, 6299905560), (465, 6218616456), (468, 6178753530), (474, 6100541460), (485, 5962178664), (510, 5669915004), (520, 5560878177), (527, 5487014520), (540, 5354919726), (558, 5182180380), (578, 5002866180), (582, 4968482220), (585, 4943002824), (612, 4724929170), (620, 4663962342), (632, 4575406095), (648, 4462433105), (663, 4361473080), (680, 4252436253), (702, 4119169020), (711, 4067027640), (744, 3886635285), (765, 3779943336), (776, 3726361665), (780, 3707252118), (790, 3660324876), (806, 3587663340), (810, 3569946484), (837, 3454786920), (867, 3335244120), (873, 3312321480), (884, 3271104810), (918, 3149952780), (930, 3109308228), (936, 3089376765), (948, 3050270730), (970, 2981089332), (1020, 2834957502), (1027, 2815634520), (1053, 2746112680), (1054, 2743507260), (1080, 2677459863), (1105, 2616883848), (1116, 2591090190), (1156, 2501433090), (1164, 2484241110), (1170, 2471501412), (1185, 2440216584), (1209, 2391775560), (1224, 2362464585), (1240, 2331981171), (1261, 2293145640), (1326, 2180736540), (1343, 2153132280), (1377, 2099968520), (1395, 2072872152), (1404, 2059584510), (1422, 2033513820), (1445, 2001146472), (1455, 1987392888), (1530, 1889971668), (1560, 1853626059), (1580, 1830162438), (1581, 1829004840), (1612, 1793831670), (1620, 1784973242), (1649, 1753581960), (1674, 1727393460), (1734, 1667622060), (1746, 1656160740), (1755, 1647667608), (1768, 1635552405), (1836, 1574976390), (1860, 1554654114), (1896, 1525135365), (1940, 1490544666), (1989, 1453824360), (2015, 1435065336), (2040, 1417478751), (2054, 1407817260), (2106, 1373056340), (2108, 1371753630), (2133, 1355675880), (2210, 1308441924), (2232, 1295545095), (2295, 1259981112), (2312, 1250716545), (2328, 1242120555), (2340, 1235750706), (2370, 1220108292), (2418, 1195887780), (2449, 1180749960), (2511, 1151595640), (2522, 1146572820), (2601, 1111748040), (2619, 1104107160), (2635, 1097402904), (2652, 1090368270), (2686, 1076566140), (2754, 1049984260), (2790, 1036436076), (2808, 1029792255), (2844, 1016756910), (2890, 1000573236), (2910, 993696444), (3007, 961641720), (3060, 944985834), (3081, 938544840), (3160, 915081219), (3162, 914502420), (3224, 896915835), (3240, 892486621), (3298, 876790980), (3315, 872294616), (3348, 863696730), (3468, 833811030), (3492, 828080370), (3510, 823833804), (3555, 813405528), (3627, 797258520), (3672, 787488195), (3720, 777327057), (3757, 769671720), (3783, 764381880), (3880, 745272333), (3978, 726912180), (4029, 717710760), (4030, 717532668), (4108, 703908630), (4185, 690957384), (4212, 686528170), (4216, 685876815), (4266, 677837940), (4335, 667048824), (4365, 662464296), (4420, 654220962), (4590, 629990556), (4680, 617875353), (4740, 610054146), (4743, 609668280), (4836, 597943890), (4898, 590374980), (4947, 584527320), (5022, 575797820), (5044, 573286410), (5135, 563126904), (5202, 555874020), (5238, 552053580), (5265, 549222536), (5270, 548701452), (5304, 545184135), (5372, 538283070), (5508, 524992130), (5580, 518218038), (5688, 508378455), (5780, 500286618), (5820, 496848222), (5967, 484608120), (6014, 480820860), (6045, 478355112), (6120, 472492917), (6162, 469272420), (6305, 458629128), (6324, 457251210), (6399, 451891960), (6596, 438395490), (6630, 436147308), (6696, 431848365), (6715, 430626456), (6851, 422078040), (6885, 419993704), (6936, 416905515), (6984, 414040185), (7020, 411916902), (7110, 406702764), (7254, 398629260), (7347, 393583320), (7514, 384835860), (7566, 382190940), (7663, 377353080), (7803, 370582680), (7857, 368035720), (7905, 365800968), (7956, 363456090), (8058, 358855380), (8060, 358766334), (8216, 351954315), (8245, 350716392), (8370, 345478692), (8424, 343264085), (8532, 338918970), (8670, 333524412), (8730, 331232148), (8840, 327110481), (8959, 322765560), (9021, 320547240), (9180, 314995278), (9243, 312848280), (9480, 305027073), (9486, 304834140), (9672, 298971945), (9796, 295187490), (9894, 292263660), (9945, 290764872), (10044, 287898910), (10088, 286643205), (10270, 281563452), (10404, 277937010), (10476, 276026790), (10530, 274611268), (10540, 274350726), (10665, 271135176), (10744, 269141535), (10881, 265752840), (11016, 262496065), (11160, 259109019), (11271, 256557240), (11349, 254793960), (11560, 250143309), (11640, 248424111), (11934, 242304060), (12028, 240410430), (12087, 239236920), (12090, 239177556), (12245, 236149992), (12324, 234636210), (12555, 230319128), (12610, 229314564), (12648, 228625605), (12798, 225945980), (13005, 222349608), (13095, 220821432), (13192, 219197745), (13260, 218073654), (13430, 215313228), (13702, 211039020), (13770, 209996852), (14040, 205958451), (14220, 203351382), (14229, 203222760), (14508, 199314630), (14694, 196791660), (14841, 194842440), (15028, 192417930), (15035, 192328344), (15132, 191095470), (15326, 188676540), (15405, 187708968), (15606, 185291340), (15714, 184017860), (15810, 182900484), (15912, 181728045), (16116, 179427690), (16120, 179383167), (16490, 175358196), (16740, 172739346), (17064, 169459485), (17340, 166762206), (17459, 165625560), (17460, 165616074), (17901, 161536040), (17918, 161382780), (18042, 160273620), (18135, 159451704), (18360, 157497639), (18486, 156424140), (18785, 153934344), (18915, 152876376), (18972, 152417070), (19592, 147593745), (19788, 146131830), (19890, 145382436), (20088, 143949455), (20145, 143542152), (20540, 140781726), (20553, 140692680), (20808, 138968505), (20952, 138013395), (21060, 137305634), (21080, 137175363), (21330, 135567588), (21437, 134890920), (21762, 132876420), (22041, 131194440), (22542, 128278620), (22698, 127396980), (22831, 126654840), (22989, 125784360), (23409, 123527560), (23715, 121933656), (23868, 121152030), (24056, 120205215), (24174, 119618460), (24180, 119588778), (24490, 118074996), (24648, 117318105), (24735, 116905464), (25110, 115159564), (25220, 114657282), (25596, 112972990), (26010, 111174804), (26190, 110410716), (26520, 109036827), (26860, 107656614), (26877, 107588520), (27063, 106849080), (27404, 105519510), (27540, 104998426), (27729, 104282760), (28033, 103151880), (28440, 101675691), (28458, 101611380), (29016, 99657315), (29388, 98395830), (29682, 97421220), (29835, 96921624), (30056, 96208965), (30070, 96164172), (30264, 95547735), (30652, 94338270), (30810, 93854484), (31212, 92645670), (31428, 92008930), (31620, 91450242), (31837, 90826920), (31995, 90378392), (32232, 89713845), (32643, 88584280), (32980, 87679098), (33480, 86369673), (33813, 85519080), (34047, 84931320), (34255, 84415608), (34680, 83381103), (34918, 82812780), (34920, 82808037), (35802, 80768020), (35836, 80691390), (36084, 80136810), (36261, 79745640), (36270, 79725852), (36735, 78716664), (36972, 78212070), (37570, 76967172), (37830, 76438188), (37944, 76208535), (38315, 75470616), (39015, 74116536), (39091, 73972440), (39285, 73607144), (39576, 73065915), (39780, 72691218), (40290, 71771076), (41080, 70390863), (41106, 70346340), (41633, 69455880), (42120, 68652817), (42660, 67783794), (42687, 67740920), (42874, 67445460), (43524, 66438210), (44082, 65597220), (44523, 64947480), (44795, 64553112), (45084, 64139310), (45105, 64109448), (45396, 63698490), (45662, 63327420), (45978, 62892180), (46215, 62569656), (46818, 61763780), (47430, 60966828), (47736, 60576015), (48348, 59809230), (48360, 59794389), (48980, 59037498), (49470, 58452732), (50220, 57579782), (50440, 57328641), (51119, 56567160), (51192, 56486495), (52020, 55587402), (52377, 55208520), (52380, 55205358), (53720, 53828307), (53754, 53794260), (54126, 53424540), (54405, 53150568), (54808, 52759755), (55080, 52499213), (55458, 52141380), (56066, 51575940), (56355, 51311448), (56745, 50958792), (56916, 50805690), (58776, 49197915), (59364, 48710610), (59670, 48460812), (60140, 48082086), (60435, 47847384), (61304, 47169135), (61620, 46927242), (61659, 46897560), (62424, 46322835), (62856, 46004465), (63240, 45725121), (63674, 45413460), (63990, 45189196), (64311, 44963640), (65286, 44292140), (65960, 43839549), (66123, 43731480), (67626, 42759540), (68094, 42465660), (68493, 42218280), (68510, 42207804), (68967, 41928120), (69836, 41406390), (71145, 40644552), (71604, 40384010), (71672, 40345695), (72168, 40068405), (72522, 39872820), (72540, 39862926), (73470, 39358332), (73944, 39106035), (74205, 38968488), (75140, 38483586), (75660, 38219094), (76630, 37735308), (78030, 37058268), (78182, 36986220), (78570, 36803572), (79560, 36345609), (80580, 35885538), (80631, 35862840), (81189, 35616360), (82212, 35173170), (83187, 34760920), (83266, 34727940), (84099, 34383960), (85320, 33891897), (85374, 33870460), (85748, 33722730), (87048, 33219105), (87295, 33125112), (88164, 32798610), (89046, 32473740), (89505, 32307208), (89590, 32276556), (90168, 32069655), (90210, 32054724), (90792, 31849245), (91324, 31663710), (91956, 31446090), (92430, 31284828), (93636, 30881890), (94860, 30483414), (95511, 30275640), (96696, 29904615), (97960, 29518749), (98940, 29226366), (99619, 29027160), (100440, 28789891), (101439, 28506360), (102141, 28310440), (102238, 28283580), (102765, 28138536), (104040, 27793701), (104754, 27604260), (104760, 27602679), (107185, 26978184), (107508, 26897130), (108252, 26712270), (108783, 26581880), (108810, 26575284), (110205, 26238888), (110916, 26070690), (112132, 25787970), (112710, 25655724), (113490, 25479396), (113832, 25402845), (114155, 25330968), (114945, 25156872), (116467, 24828120), (117045, 24705512), (117273, 24657480), (118728, 24355305), (119340, 24230406), (120280, 24041043), (120870, 23923692), (123240, 23463621), (123318, 23448780), (124899, 23151960), (127348, 22706730), (127980, 22594598), (128622, 22481820), (130271, 22197240), (130572, 22146070), (132246, 21865740), (133569, 21649160), (134385, 21517704), (135252, 21379770), (135315, 21369816), (136188, 21232830), (136986, 21109140), (137020, 21103902), (137934, 20964060), (138645, 20856552), (139672, 20703195), (140165, 20630376), (142290, 20322276), (143208, 20192005), (145044, 19936410), (145080, 19931463), (146940, 19679166), (148410, 19484244), (150280, 19241793), (151320, 19109547), (153260, 18867654), (153357, 18855720), (156060, 18529134), (156364, 18493110), (157131, 18402840), (157140, 18401786), (159185, 18165384), (161160, 17942769), (161262, 17931420), (162378, 17808180), (163215, 17716856), (164424, 17586585), (166374, 17380460), (166532, 17363970), (168198, 17191980), (169065, 17103816), (170235, 16986264), (170748, 16935230), (171496, 16861365), (174590, 16562556), (176328, 16399305), (178092, 16236870), (179010, 16153604), (179180, 16138278), (180420, 16027362), (181305, 15949128), (182648, 15831855), (183912, 15723045), (184860, 15642414), (184977, 15632520), (187272, 15440945), (189720, 15241707), (191022, 15137820), (192933, 14987880), (195455, 14794488), (197880, 14613183), (198369, 14577160), (199238, 14513580), (202878, 14253180), (204282, 14155220), (204476, 14141790), (205479, 14072760), (205530, 14069268), (206901, 13976040), (208165, 13891176), (209508, 13802130), (213435, 13548184), (214370, 13489092), (215016, 13448565), (216504, 13356135), (217566, 13290940), (217620, 13287642), (220410, 13119444), (221832, 13035345), (222615, 12989496), (224264, 12893985), (225420, 12827862), (226980, 12739698), (228310, 12665484), (229890, 12578436), (232934, 12414060), (234090, 12352756), (234546, 12328740), (237553, 12172680), (238680, 12115203), (241740, 11961846), (241893, 11954280), (243567, 11872120), (246636, 11724390), (249798, 11575980), (252297, 11461320), (254696, 11353365), (255595, 11313432), (255960, 11297299), (257244, 11240910), (260542, 11098620), (261144, 11073035), (261885, 11041704), (264492, 10932870), (267138, 10824580), (268770, 10758852), (270504, 10689885), (270630, 10684908), (272376, 10616415), (273972, 10554570), (274040, 10551951), (275868, 10482030), (277290, 10428276), (280330, 10315188), (284580, 10161138), (286533, 10091880), (290088, 9968205), (293880, 9839583), (296803, 9742680), (296820, 9742122), (298857, 9675720), (304317, 9502120), (306520, 9433827), (306714, 9427860), (308295, 9379512), (312120, 9264567), (312728, 9246555), (314262, 9201420), (314280, 9200893), (318370, 9082692), (321555, 8992728), (322524, 8965710), (324756, 8904090), (326430, 8858428), (330615, 8746296), (332748, 8690230), (333064, 8681985), (336396, 8595990), (338130, 8551908), (340470, 8493132), (341496, 8467615), (342465, 8443656), (344835, 8385624), (349180, 8281278), (349401, 8276040), (351819, 8219160), (356184, 8118435), (358020, 8076802), (358360, 8069139), (360840, 8013681), (362610, 7974564), (364429, 7934760), (369720, 7821207), (369954, 7816260), (374697, 7717320), (382044, 7568910), (385866, 7493940), (390813, 7399080), (390910, 7397244), (396738, 7288580), (398476, 7256790), (403155, 7172568), (405756, 7126590), (405945, 7123272), (408564, 7077610), (408952, 7070895), (410958, 7036380), (411060, 7034634), (413802, 6988020), (415935, 6952184), (416330, 6945588), (419016, 6901065), (420495, 6876792), (426870, 6774092), (428740, 6744546), (435132, 6645470), (435240, 6643821), (440820, 6559722), (445230, 6494748), (450840, 6413931), (453960, 6369849), (456620, 6332742), (459780, 6289218), (460071, 6285240), (465868, 6207030), (468180, 6176378), (469092, 6164370), (471393, 6134280), (475106, 6086340), (477555, 6055128), (483480, 5980923), (483786, 5977140), (487134, 5936060), (493272, 5862195), (498095, 5805432), (499596, 5787990), (504594, 5730660), (507195, 5701272), (510705, 5662088), (511190, 5656716), (514488, 5620455), (521084, 5549310), (523770, 5520852), (528984, 5466435), (534276, 5412290), (537540, 5379426), (541229, 5342760), (541260, 5342454), (543915, 5316376), (547944, 5277285), (551736, 5241015), (554580, 5214138), (554931, 5210840), (560660, 5157594), (569160, 5080569), (573066, 5045940), (578799, 4995960), (582335, 4965624), (586365, 4931496), (593606, 4871340), (593640, 4871061), (597714, 4837860), (608634, 4751060), (613428, 4713930), (616437, 4690920), (616590, 4689756), (620703, 4658680), (624495, 4630392), (628524, 4600710), (636740, 4541346), (643110, 4496364), (645048, 4482855), (649512, 4452045), (651355, 4439448), (652860, 4429214), (661230, 4373148), (664547, 4351320), (665496, 4345115), (667845, 4329832), (672792, 4297995), (676260, 4275954), (680940, 4246566), (684930, 4221828), (689670, 4192812), (698360, 4140639), (698802, 4138020), (703638, 4109580), (707761, 4085640), (712659, 4057560), (716040, 4038401), (725220, 3987282), (725679, 3984760), (728858, 3967380), (739908, 3908130), (749394, 3858660), (756891, 3820440), (764088, 3784455), (766785, 3771144), (771732, 3746970), (781626, 3699540), (781820, 3698622), (785655, 3680568), (793476, 3644290), (796952, 3628395), (806310, 3586284), (811512, 3563295), (811890, 3561636), (817128, 3538805), (821916, 3518190), (822120, 3517317), (827604, 3494010), (831870, 3476092), (832660, 3472794), (840990, 3438396), (853740, 3387046), (857480, 3372273), (859599, 3363960), (869023, 3327480), (870264, 3322735), (881640, 3279861), (890409, 3247560), (890460, 3247374), (896571, 3225240), (913240, 3166371), (919560, 3144609), (920142, 3142620), (924885, 3126504), (931736, 3103515), (936360, 3088189), (938184, 3082185), (942786, 3067140), (950212, 3043170), (955110, 3027564), (964665, 2997576), (967572, 2988570), (974268, 2968030), (991845, 2915432), (996190, 2902716), (999192, 2893995), (1009188, 2865330), (1014390, 2850636), (1021410, 2831044), (1022380, 2828358), (1027395, 2814552), (1034505, 2795208), (1042168, 2774655), (1047540, 2760426), (1048203, 2758680), (1055457, 2739720), (1068552, 2706145), (1075080, 2689713), (1082458, 2671380), (1082520, 2671227), (1087830, 2658188), (1093287, 2644920), (1109160, 2607069), (1109862, 2605420), (1121320, 2578797), (1124091, 2572440), (1146132, 2522970), (1157598, 2497980), (1164670, 2482812), (1172439, 2466360), (1172730, 2465748), (1187212, 2435670), (1187765, 2434536), (1195428, 2418930), (1209465, 2390856), (1217268, 2375530), (1217835, 2374424), (1226856, 2356965), (1232874, 2345460), (1233180, 2344878), (1241406, 2329340), (1248990, 2315196), (1257048, 2300355), (1261485, 2292264), (1273480, 2270673), (1286220, 2248182), (1302710, 2219724), (1305720, 2214607), (1322460, 2186574), (1329094, 2175660), (1335690, 2164916), (1352520, 2137977), (1361880, 2123283), (1369860, 2110914), (1379340, 2096406), (1380213, 2095080), (1397604, 2069010), (1407276, 2054790), (1414179, 2044760), (1415522, 2042820), (1425318, 2028780), (1432665, 2018376), (1450440, 1993641), (1451358, 1992380), (1457716, 1983690), (1479816, 1954065), (1484015, 1948536), (1494285, 1935144), (1498788, 1929330), (1513782, 1910220), (1521585, 1900424), (1533570, 1885572), (1543464, 1873485), (1563252, 1849770), (1563640, 1849311), (1571310, 1840284), (1586952, 1822145), (1612620, 1793142), (1623687, 1780920), (1623780, 1780818), (1643832, 1759095), (1655208, 1747005), (1663740, 1738046), (1665320, 1736397), (1681980, 1719198), (1693523, 1707480)]