2955349575360

素因数分解:

$2^6\times 3^3\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{41}}^1\times {\mathrm{1871}}^1$

素因数の和:1972

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 41, 42, 45, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 82, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 123, 126, 130, 135, 140, 144, 147, 156, 160, 164, 168, 180, 182, 189, 192, 195, 196, 205, 208, 210, 216, 224, 234, 240, 245, 246, 252, 260, 270, 273, 280, 287, 288, 294, 312, 315, 320, 328, 336, 343, 351, 360, 364, 369, 378, 390, 392, 410, 416, 420, 432, 441, 448, 455, 468, 480, 490, 492, 504, 520, 533, 540, 546, 560, 574, 576, 585, 588, 615, 624, 630, 637, 656, 672, 686, 702, 720, 728, 735, 738, 756, 780, 784, 819, 820, 832, 840, 861, 864, 882, 910, 936, 945, 960, 980, 984, 1008, 1029, 1040, 1066, 1080, 1092, 1107, 1120, 1148, 1170, 1176, 1230, 1248, 1260, 1274, 1312, 1323, 1344, 1365, 1372, 1404, 1435, 1440, 1456, 1470, 1476, 1512, 1560, 1568, 1599, 1638, 1640, 1680, 1715, 1722, 1728, 1755, 1764, 1820, 1845, 1871, 1872, 1890, 1911, 1960, 1968, 2009, 2016, 2058, 2080, 2132, 2160, 2184, 2205, 2214, 2240, 2296, 2340, 2352, 2457, 2460, 2496, 2520, 2548, 2583, 2624, 2646, 2665, 2730, 2744, 2808, 2870, 2880, 2912, 2940, 2952, 3024, 3087, 3120, 3136, 3185, 3198, 3276, 3280, 3360, 3430, 3444, 3510, 3528, 3640, 3690, 3731, 3742, 3744, 3780, 3822, 3920, 3936, 4018, 4032, 4095, 4116, 4160, 4264, 4305, 4320, 4368, 4410, 4428, 4459, 4592, 4680, 4704, 4797, 4914, 4920, 5040, 5096, 5145, 5166, 5292, 5330, 5460, 5488, 5535, 5613, 5616, 5733, 5740, 5824, 5880, 5904, 6027, 6048, 6174, 6240, 6370, 6396, 6552, 6560, 6615, 6720, 6860, 6888, 7020, 7056, 7280, 7380, 7462, 7484, 7488, 7560, 7644, 7749, 7840, 7872, 7995, 8036, 8190, 8232, 8528, 8610, 8640, 8736, 8820, 8856, 8918, 9184, 9261, 9355, 9360, 9408, 9555, 9594, 9828, 9840, 10045, 10080, 10192, 10290, 10332, 10584, 10660, 10920, 10976, 11070, 11193, 11226, 11232, 11466, 11480, 11760, 11808, 12054, 12096, 12285, 12348, 12480, 12740, 12792, 12915, 13097, 13104, 13120, 13230, 13377, 13720, 13776, 14040, 14063, 14112, 14391, 14560, 14760, 14924, 14968, 15120, 15288, 15435, 15498, 15680, 15990, 16072, 16380, 16464, 16839, 17056, 17199, 17220, 17472, 17640, 17712, 17836, 18081, 18368, 18522, 18655, 18710, 18720, 19110, 19188, 19656, 19680, 20090, 20160, 20384, 20580, 20664, 21168, 21320, 21840, 21952, 22140, 22295, 22386, 22452, 22464, 22932, 22960, 23520, 23616, 23985, 24108, 24323, 24570, 24696, 25480, 25584, 25830, 26117, 26194, 26208, 26460, 26754, 27440, 27552, 28065, 28080, 28126, 28224, 28665, 28782, 29120, 29520, 29848, 29936, 30135, 30240, 30576, 30870, 30996, 31980, 32144, 32760, 32928, 33579, 33678, 34112, 34398, 34440, 35280, 35424, 35672, 36162, 37044, 37310, 37420, 37440, 38220, 38376, 38745, 39291, 39312, 39360, 40131, 40180, 40768, 41160, 41328, 42189, 42336, 42640, 43680, 44280, 44590, 44772, 44904, 45864, 45920, 46305, 47040, 47970, 48216, 48646, 49140, 49392, 50517, 50960, 51168, 51660, 52234, 52388, 52416, 52920, 53508, 54243, 54880, 55104, 55965, 56130, 56160, 56252, 57330, 57564, 59040, 59696, 59872, 60270, 60480, 61152, 61740, 61992, 63960, 64288, 65485, 65520, 65856, 66885, 67158, 67356, 68796, 68880, 70315, 70560, 70848, 71344, 71955, 72324, 72969, 74088, 74620, 74840, 76440, 76711, 76752, 77490, 78351, 78582, 78624, 80262, 80360, 82320, 82656, 84195, 84378, 84672, 85280, 85995, 87360, 88560, 89180, 89544, 89808, 90405, 91679, 91728, 91840, 92610, 95940, 96432, 97292, 98280, 98784, 100737, 101034, 101920, 102336, 103320, 104468, 104776, 105840, 107016, 108486, 109760, 111930, 112260, 112320, 112504, 114660, 115128, 117873, 118080, 119392, 119744, 120393, 120540, 121615, 122304, 123480, 123984, 126567, 127920, 128576, 130585, 130970, 131040, 133770, 134316, 134712, 137592, 137760, 140630, 141120, 142688, 143910, 144648, 145938, 148176, 149240, 149680, 152880, 153422, 153504, 154980, 156702, 157164, 157248, 160524, 160720, 164640, 165312, 167895, 168390, 168756, 170261, 170560, 171990, 177120, 178360, 179088, 179616, 180810, 182819, 183358, 183456, 185220, 191880, 192864, 194584, 196455, 196560, 197568, 200655, 201474, 202068, 203840, 206640, 208936, 209552, 210945, 211680, 214032, 216972, 218907, 223860, 224520, 225008, 229320, 230133, 230256, 235053, 235746, 238784, 240786, 241080, 243230, 246960, 247968, 252585, 253134, 255840, 261170, 261940, 262080, 267540, 268632, 269424, 271215, 275037, 275184, 275520, 281260, 285376, 287820, 289296, 291876, 296352, 298480, 299360, 305760, 306844, 307008, 309960, 313404, 314328, 321048, 321440, 329280, 335790, 336780, 337512, 340522, 343980, 353619, 354240, 356720, 358176, 359232, 361620, 364845, 365638, 366716, 366912, 370440, 379701, 383555, 383760, 385728, 389168, 391755, 392910, 393120, 401310, 402948, 404136, 413280, 417872, 419104, 421890, 423360, 428064, 433944, 437814, 447720, 449040, 450016, 458395, 458640, 460266, 460512, 470106, 471492, 481572, 482160, 486460, 493920, 495936, 503685, 505170, 506268, 510783, 511680, 522340, 523880, 535080, 536977, 537264, 538848, 542430, 548457, 550074, 550368, 562520, 575640, 578592, 583752, 589365, 592704, 596960, 598720, 601965, 611520, 613688, 619920, 626808, 628656, 632835, 641753, 642096, 642880, 656721, 671580, 673560, 675024, 681044, 687960, 690399, 705159, 707238, 713440, 716352, 723240, 729690, 731276, 733432, 740880, 759402, 767110, 767520, 778336, 783510, 785820, 786240, 802620, 805896, 808272, 825111, 826560, 835744, 838208, 843780, 851305, 856128, 867888, 875628, 895440, 898080, 900032, 914095, 916790, 917280, 920532, 921024, 940212, 942984, 963144, 964320, 972920, 987840, 997243, 1007370, 1010340, 1012536, 1021566, 1044680, 1047760, 1070160, 1073954, 1074528, 1077696, 1084860, 1094535, 1096914, 1100148, 1100736, 1125040, 1150665, 1151280, 1157184, 1167504, 1175265, 1178730, 1191827, 1193920, 1203930, 1227376, 1239840, 1253616, 1257312, 1265670, 1283506, 1284192, 1313442, 1343160, 1347120, 1350048, 1362088, 1375185, 1375920, 1380798, 1410318, 1414476, 1426880, 1446480, 1459380, 1462552, 1466864, 1481760, 1518804, 1532349, 1534220, 1535040, 1556672, 1567020, 1571640, 1605240, 1610931, 1611792, 1616544, 1645371, 1650222, 1671488, 1687560, 1702610, 1735776, 1751256, 1768095, 1790880, 1796160, 1828190, 1833580, 1834560, 1841064, 1880424, 1885968, 1898505, 1925259, 1926288, 1928640, 1945840, 1994486, 2014740, 2020680, 2025072, 2043132, 2071197, 2089360, 2095520, 2140320, 2147908, 2149056, 2169720, 2189070, 2193828, 2200296, 2250080, 2301330, 2302560, 2335008, 2350530, 2357460, 2383654, 2407860, 2454752, 2475333, 2479680, 2507232, 2514624, 2531340, 2553915, 2567012, 2568384, 2626884, 2684885, 2686320, 2694240, 2700096, 2724176, 2742285, 2750370, 2751840, 2761596, 2820636, 2828952, 2892960, 2918760, 2925104, 2933728, 2963520, 2991729, 3037608, 3064698, 3068440, 3134040, 3143280, 3208765, 3210480, 3221862, 3223584, 3233088, 3283605, 3290742, 3300444, 3375120, 3405220, 3451995, 3471552, 3502512, 3525795, 3536190, 3575481, 3581760, 3656380, 3667160, 3682128, 3758839, 3760848, 3771936, 3797010, 3850518, 3852576, 3891680, 3988972, 4029480, 4041360, 4050144, 4086264, 4125555, 4142394, 4178720, 4191040, 4280640, 4295816, 4339440, 4378140, 4387656, 4400592, 4500160, 4597047, 4602660, 4605120, 4670016, 4701060, 4714920, 4767308, 4815720, 4832793, 4909504, 4936113, 4950666, 4986215, 5014464, 5062680, 5107830, 5134024, 5253768, 5369770, 5372640, 5388480, 5448352, 5484570, 5500740, 5503680, 5523192, 5641272, 5657904, 5775777, 5785920, 5837520, 5850208, 5867456, 5959135, 5983458, 6075216, 6129396, 6136880, 6268080, 6286560, 6417530, 6420960, 6443724, 6447168, 6567210, 6581484, 6600888, 6750240, 6810440, 6903990, 6980701, 7005024, 7051590, 7072380, 7150962, 7312760, 7334320, 7364256, 7517678, 7521696, 7543872, 7594020, 7661745, 7701036, 7705152, 7783360, 7977944, 8054655, 8058960, 8082720, 8100288, 8172528, 8226855, 8251110, 8284788, 8342789, 8357440, 8591632, 8678880, 8756280, 8775312, 8801184, 8975187, 9194094, 9205320, 9402120, 9429840, 9534616, 9626295, 9631440, 9665586, 9872226, 9901332, 9972430, 10125360, 10215660, 10268048, 10355985, 10507536, 10726443, 10739540, 10745280, 10896704, 10969140, 11001480, 11046384, 11276517, 11282544, 11315808, 11551554, 11675040, 11700416, 11918270, 11966916, 12150432, 12258792, 12273760, 12376665, 12536160, 12573120, 12835060, 12841920, 12887448, 13134420, 13162968, 13201776, 13500480, 13620880, 13807980, 13961402, 14010048, 14103180, 14144760, 14301924, 14498379, 14625520, 14668640, 14728512, 14958645, 15035356, 15043392, 15188040, 15323490, 15402072, 15955888, 16109310, 16117920, 16165440, 16345056, 16453710, 16502220, 16569576, 16685578, 17183264, 17327331, 17357760, 17512560, 17550624, 17602368, 17877405, 17950374, 18388188, 18410640, 18794195, 18804240, 18859680, 19069232, 19252590, 19262880, 19331172, 19744452, 19802664, 19944860, 20250720, 20431320, 20536096, 20711970, 20942103, 21015072, 21452886, 21479080, 21938280, 22002960, 22092768, 22553034, 22565088, 22631616, 22985235, 23103108, 23350080, 23836540, 23933832, 24163965, 24300864, 24517584, 24547520, 24680565, 24753330, 25028367, 25072320, 25670120, 25774896, 26268840, 26311873, 26325936, 26403552, 26925561, 27241760, 27615960, 27922804, 28206360, 28289520, 28603848, 28878885, 28996758, 29251040, 29337280, 29917290, 30070712, 30376080, 30646980, 30804144, 31911776, 32179329, 32218620, 32235840, 32690112, 32907420, 33004440, 33139152, 33371156, 33829551, 34366528, 34654662, 34903505, 35025120, 35101248, 35754810, 35900748, 36776376, 36821280, 37588390, 37608480, 37719360, 38138464, 38505180, 38525760, 38662344, 39488904, 39605328, 39889720, 40501440, 40862640, 41072192, 41423940, 41713945, 41884206, 42030144, 42905772, 42958160, 43876560, 44005920, 44185536, 44875935, 45106068, 45130176, 45970470, 46206216, 47673080, 47867664, 48327930, 48864907, 49035168, 49361130, 49506660, 50056734, 51340240, 51549792, 52537680, 52623746, 52651872, 52807104, 53632215, 53851122, 54483520, 55231920, 55845608, 56382585, 56412720, 56579040, 57207696, 57757770, 57993516, 58502080, 59834580, 60141424, 60752160, 61293960, 61608288, 62826309, 63823552, 64358658, 64437240, 65814840, 66008880, 66278304, 66742312, 67659102, 69309324, 69807010, 70050240, 71509620, 71801496, 72491895, 73552752, 73642560, 75085101, 75176780, 75216960, 76276928, 77010360, 77324688, 78935619, 78977808, 79210656, 79779440, 81725280, 82847880, 83427890, 83768412, 85811544, 85916320, 86636655, 87753120, 88011840, 89751870, 90212136, 91940940, 92412432, 95346160, 95735328, 96655860, 97729814, 98070336, 98722260, 99013320, 100113468, 101488653, 102680480, 103099584, 104710515, 105075360, 105247492, 105303744, 107264430, 107702244, 110463840, 111691216, 112765170, 112825440, 113158080, 114415392, 115515540, 115987032, 119669160, 120282848, 121504320, 122587920, 123216576, 125141835, 125652618, 128717316, 128874480, 131559365, 131629680, 132017760, 132556608, 133484624, 134627805, 135318204, 138618648, 139614020, 143019240, 143602992, 144983790, 146594721, 147105504, 150170202, 150353560, 154020720, 154649376, 157871238, 157955616, 158421312, 159558880, 160896645, 163450560, 165695760, 166855780, 167536824, 169147755, 171623088, 171832640, 173273310, 175506240, 179503740, 180424272, 183881880, 184824864, 188478927, 190692320, 191470656, 193311720, 195459628, 197444520, 198026640, 200226936, 202977306, 205360960, 209421030, 210150720, 210494984, 214528860, 215404488, 220927680, 223382432, 225255303, 225530340, 225650880, 228830784, 231031080, 231974064, 236806857, 239338320, 240565696, 244324535, 245175840, 250283670, 251305236, 257434632, 257748960, 263118730, 263259360, 264035520, 266969248, 269255610, 270636408, 277237296, 279228040, 286038480, 287205984, 289967580, 293189442, 294211008, 300340404, 300707120, 308041440, 309298752, 314131545, 315742476, 315911232, 319117760, 321793290, 331391520, 333711560, 335073648, 338295510, 342054349, 343246176, 346546620, 359007480, 360848544, 367763760, 369649728, 375425505, 376957854, 381384640, 386623440, 390919256, 394678095, 394889040, 396053280, 400453872, 405954612, 418842060, 420989968, 429057720, 430808976, 439784163, 446764864, 450510606, 451060680, 462062160, 463948128, 473613714, 478676640, 488649070, 490351680, 500567340, 502610472, 507443265, 514869264, 515497920, 526237460, 526518720, 533938496, 538511220, 541272816, 554474592, 558456080, 572076960, 574411968, 579935160, 586378884, 600680808, 601414240, 616082880, 628263090, 631484952, 643586580, 662783040, 667423120, 670147296, 676591020, 684108698, 686492352, 693093240, 710420571, 718014960, 721697088, 732973605, 735527520, 750851010, 753915708, 773246880, 781838512, 789356190, 789778080, 792106560, 800907744, 811909224, 837684120, 841979936, 858115440, 861617952, 879568326, 901021212, 902121360, 924124320, 927896256, 942394635, 947227428, 957353280, 977298140, 1001134680, 1005220944, 1014886530, 1026163047, 1029738528, 1052474920, 1077022440, 1082545632, 1108949184, 1116912160, 1126276515, 1144153920, 1159870320, 1172757768, 1184034285, 1201361616, 1202828480, 1256526180, 1262969904, 1287173160, 1319352489, 1334846240, 1340294592, 1353182040, 1368217396, 1386186480, 1420841142, 1436029920, 1465947210, 1471055040, 1501702020, 1507831416, 1546493760, 1563677024, 1578712380, 1579556160, 1601815488, 1623818448, 1675368240, 1683959872, 1710271745, 1716230880, 1723235904, 1759136652, 1802042424, 1804242720, 1848248640, 1884789270, 1894454856, 1954596280, 2002269360, 2010441888, 2029773060, 2052326094, 2059477056, 2104949840, 2154044880, 2165091264, 2198920815, 2233824320, 2252553030, 2319740640, 2345515536, 2368068570, 2402723232, 2513052360, 2525939808, 2574346320, 2638704978, 2669692480, 2706364080, 2736434792, 2772372960, 2841682284, 2872059840, 2931894420, 3003404040, 3015662832, 3078489141, 3127354048, 3157424760, 3247636896, 3350736480, 3420543490, 3432461760, 3518273304, 3552102855, 3604084848, 3608485440, 3769578540, 3788909712, 3909192560, 4004538720, 4020883776, 4059546120, 4104652188, 4209899680, 4308089760, 4397841630, 4505106060, 4639481280, 4691031072, 4736137140, 4805446464, 5026104720, 5051879616, 5130815235, 5148692640, 5277409956, 5412728160, 5472869584, 5544745920, 5683364568, 5863788840, 6006808080, 6031325664, 6156978282, 6314849520, 6495273792, 6596762445, 6701472960, 6841086980, 7036546608, 7104205710, 7208169696, 7539157080, 7577819424, 7818385120, 8009077440, 8119092240, 8209304376, 8419799360, 8616179520, 8795683260, 9010212120, 9235467423, 9382062144, 9472274280, 10052209440, 10261630470, 10297385280, 10554819912, 10825456320, 10945739168, 11366729136, 11727577680, 12013616160, 12062651328, 12313956564, 12629699040, 13193524890, 13682173960, 14073093216, 14208411420, 14416339392, 15078314160, 15155638848, 15392445705, 15636770240, 16238184480, 16418608752, 17591366520, 18020424240, 18470934846, 18944548560, 20104418880, 20523260940, 21109639824, 21891478336, 22733458272, 23455155360, 24027232320, 24627913128, 25259398080, 26387049780, 27364347920, 28146186432, 28416822840, 30156628320, 30784891410, 32476368960, 32837217504, 35182733040, 36040848480, 36941869692, 37889097120, 41046521880, 42219279648, 45466916544, 46177337115, 46910310720, 49255826256, 52774099560, 54728695840, 56833645680, 60313256640, 61569782820, 65674435008, 70365466080, 72081696960, 73883739384, 75778194240, 82093043760, 84438559296, 92354674230, 98511652512, 105548199120, 109457391680, 113667291360, 123139565640, 140730932160, 147767478768, 164186087520, 184709348460, 197023305024, 211096398240, 227334582720, 246279131280, 295534957536, 328372175040, 369418696920, 422192796480, 492558262560, 591069915072, 738837393840, 985116525120, 1477674787680, 2955349575360]

約数ペア:

[(1, 2955349575360), (2, 1477674787680), (3, 985116525120), (4, 738837393840), (5, 591069915072), (6, 492558262560), (7, 422192796480), (8, 369418696920), (9, 328372175040), (10, 295534957536), (12, 246279131280), (13, 227334582720), (14, 211096398240), (15, 197023305024), (16, 184709348460), (18, 164186087520), (20, 147767478768), (21, 140730932160), (24, 123139565640), (26, 113667291360), (27, 109457391680), (28, 105548199120), (30, 98511652512), (32, 92354674230), (35, 84438559296), (36, 82093043760), (39, 75778194240), (40, 73883739384), (41, 72081696960), (42, 70365466080), (45, 65674435008), (48, 61569782820), (49, 60313256640), (52, 56833645680), (54, 54728695840), (56, 52774099560), (60, 49255826256), (63, 46910310720), (64, 46177337115), (65, 45466916544), (70, 42219279648), (72, 41046521880), (78, 37889097120), (80, 36941869692), (82, 36040848480), (84, 35182733040), (90, 32837217504), (91, 32476368960), (96, 30784891410), (98, 30156628320), (104, 28416822840), (105, 28146186432), (108, 27364347920), (112, 26387049780), (117, 25259398080), (120, 24627913128), (123, 24027232320), (126, 23455155360), (130, 22733458272), (135, 21891478336), (140, 21109639824), (144, 20523260940), (147, 20104418880), (156, 18944548560), (160, 18470934846), (164, 18020424240), (168, 17591366520), (180, 16418608752), (182, 16238184480), (189, 15636770240), (192, 15392445705), (195, 15155638848), (196, 15078314160), (205, 14416339392), (208, 14208411420), (210, 14073093216), (216, 13682173960), (224, 13193524890), (234, 12629699040), (240, 12313956564), (245, 12062651328), (246, 12013616160), (252, 11727577680), (260, 11366729136), (270, 10945739168), (273, 10825456320), (280, 10554819912), (287, 10297385280), (288, 10261630470), (294, 10052209440), (312, 9472274280), (315, 9382062144), (320, 9235467423), (328, 9010212120), (336, 8795683260), (343, 8616179520), (351, 8419799360), (360, 8209304376), (364, 8119092240), (369, 8009077440), (378, 7818385120), (390, 7577819424), (392, 7539157080), (410, 7208169696), (416, 7104205710), (420, 7036546608), (432, 6841086980), (441, 6701472960), (448, 6596762445), (455, 6495273792), (468, 6314849520), (480, 6156978282), (490, 6031325664), (492, 6006808080), (504, 5863788840), (520, 5683364568), (533, 5544745920), (540, 5472869584), (546, 5412728160), (560, 5277409956), (574, 5148692640), (576, 5130815235), (585, 5051879616), (588, 5026104720), (615, 4805446464), (624, 4736137140), (630, 4691031072), (637, 4639481280), (656, 4505106060), (672, 4397841630), (686, 4308089760), (702, 4209899680), (720, 4104652188), (728, 4059546120), (735, 4020883776), (738, 4004538720), (756, 3909192560), (780, 3788909712), (784, 3769578540), (819, 3608485440), (820, 3604084848), (832, 3552102855), (840, 3518273304), (861, 3432461760), (864, 3420543490), (882, 3350736480), (910, 3247636896), (936, 3157424760), (945, 3127354048), (960, 3078489141), (980, 3015662832), (984, 3003404040), (1008, 2931894420), (1029, 2872059840), (1040, 2841682284), (1066, 2772372960), (1080, 2736434792), (1092, 2706364080), (1107, 2669692480), (1120, 2638704978), (1148, 2574346320), (1170, 2525939808), (1176, 2513052360), (1230, 2402723232), (1248, 2368068570), (1260, 2345515536), (1274, 2319740640), (1312, 2252553030), (1323, 2233824320), (1344, 2198920815), (1365, 2165091264), (1372, 2154044880), (1404, 2104949840), (1435, 2059477056), (1440, 2052326094), (1456, 2029773060), (1470, 2010441888), (1476, 2002269360), (1512, 1954596280), (1560, 1894454856), (1568, 1884789270), (1599, 1848248640), (1638, 1804242720), (1640, 1802042424), (1680, 1759136652), (1715, 1723235904), (1722, 1716230880), (1728, 1710271745), (1755, 1683959872), (1764, 1675368240), (1820, 1623818448), (1845, 1601815488), (1871, 1579556160), (1872, 1578712380), (1890, 1563677024), (1911, 1546493760), (1960, 1507831416), (1968, 1501702020), (2009, 1471055040), (2016, 1465947210), (2058, 1436029920), (2080, 1420841142), (2132, 1386186480), (2160, 1368217396), (2184, 1353182040), (2205, 1340294592), (2214, 1334846240), (2240, 1319352489), (2296, 1287173160), (2340, 1262969904), (2352, 1256526180), (2457, 1202828480), (2460, 1201361616), (2496, 1184034285), (2520, 1172757768), (2548, 1159870320), (2583, 1144153920), (2624, 1126276515), (2646, 1116912160), (2665, 1108949184), (2730, 1082545632), (2744, 1077022440), (2808, 1052474920), (2870, 1029738528), (2880, 1026163047), (2912, 1014886530), (2940, 1005220944), (2952, 1001134680), (3024, 977298140), (3087, 957353280), (3120, 947227428), (3136, 942394635), (3185, 927896256), (3198, 924124320), (3276, 902121360), (3280, 901021212), (3360, 879568326), (3430, 861617952), (3444, 858115440), (3510, 841979936), (3528, 837684120), (3640, 811909224), (3690, 800907744), (3731, 792106560), (3742, 789778080), (3744, 789356190), (3780, 781838512), (3822, 773246880), (3920, 753915708), (3936, 750851010), (4018, 735527520), (4032, 732973605), (4095, 721697088), (4116, 718014960), (4160, 710420571), (4264, 693093240), (4305, 686492352), (4320, 684108698), (4368, 676591020), (4410, 670147296), (4428, 667423120), (4459, 662783040), (4592, 643586580), (4680, 631484952), (4704, 628263090), (4797, 616082880), (4914, 601414240), (4920, 600680808), (5040, 586378884), (5096, 579935160), (5145, 574411968), (5166, 572076960), (5292, 558456080), (5330, 554474592), (5460, 541272816), (5488, 538511220), (5535, 533938496), (5613, 526518720), (5616, 526237460), (5733, 515497920), (5740, 514869264), (5824, 507443265), (5880, 502610472), (5904, 500567340), (6027, 490351680), (6048, 488649070), (6174, 478676640), (6240, 473613714), (6370, 463948128), (6396, 462062160), (6552, 451060680), (6560, 450510606), (6615, 446764864), (6720, 439784163), (6860, 430808976), (6888, 429057720), (7020, 420989968), (7056, 418842060), (7280, 405954612), (7380, 400453872), (7462, 396053280), (7484, 394889040), (7488, 394678095), (7560, 390919256), (7644, 386623440), (7749, 381384640), (7840, 376957854), (7872, 375425505), (7995, 369649728), (8036, 367763760), (8190, 360848544), (8232, 359007480), (8528, 346546620), (8610, 343246176), (8640, 342054349), (8736, 338295510), (8820, 335073648), (8856, 333711560), (8918, 331391520), (9184, 321793290), (9261, 319117760), (9355, 315911232), (9360, 315742476), (9408, 314131545), (9555, 309298752), (9594, 308041440), (9828, 300707120), (9840, 300340404), (10045, 294211008), (10080, 293189442), (10192, 289967580), (10290, 287205984), (10332, 286038480), (10584, 279228040), (10660, 277237296), (10920, 270636408), (10976, 269255610), (11070, 266969248), (11193, 264035520), (11226, 263259360), (11232, 263118730), (11466, 257748960), (11480, 257434632), (11760, 251305236), (11808, 250283670), (12054, 245175840), (12096, 244324535), (12285, 240565696), (12348, 239338320), (12480, 236806857), (12740, 231974064), (12792, 231031080), (12915, 228830784), (13097, 225650880), (13104, 225530340), (13120, 225255303), (13230, 223382432), (13377, 220927680), (13720, 215404488), (13776, 214528860), (14040, 210494984), (14063, 210150720), (14112, 209421030), (14391, 205360960), (14560, 202977306), (14760, 200226936), (14924, 198026640), (14968, 197444520), (15120, 195459628), (15288, 193311720), (15435, 191470656), (15498, 190692320), (15680, 188478927), (15990, 184824864), (16072, 183881880), (16380, 180424272), (16464, 179503740), (16839, 175506240), (17056, 173273310), (17199, 171832640), (17220, 171623088), (17472, 169147755), (17640, 167536824), (17712, 166855780), (17836, 165695760), (18081, 163450560), (18368, 160896645), (18522, 159558880), (18655, 158421312), (18710, 157955616), (18720, 157871238), (19110, 154649376), (19188, 154020720), (19656, 150353560), (19680, 150170202), (20090, 147105504), (20160, 146594721), (20384, 144983790), (20580, 143602992), (20664, 143019240), (21168, 139614020), (21320, 138618648), (21840, 135318204), (21952, 134627805), (22140, 133484624), (22295, 132556608), (22386, 132017760), (22452, 131629680), (22464, 131559365), (22932, 128874480), (22960, 128717316), (23520, 125652618), (23616, 125141835), (23985, 123216576), (24108, 122587920), (24323, 121504320), (24570, 120282848), (24696, 119669160), (25480, 115987032), (25584, 115515540), (25830, 114415392), (26117, 113158080), (26194, 112825440), (26208, 112765170), (26460, 111691216), (26754, 110463840), (27440, 107702244), (27552, 107264430), (28065, 105303744), (28080, 105247492), (28126, 105075360), (28224, 104710515), (28665, 103099584), (28782, 102680480), (29120, 101488653), (29520, 100113468), (29848, 99013320), (29936, 98722260), (30135, 98070336), (30240, 97729814), (30576, 96655860), (30870, 95735328), (30996, 95346160), (31980, 92412432), (32144, 91940940), (32760, 90212136), (32928, 89751870), (33579, 88011840), (33678, 87753120), (34112, 86636655), (34398, 85916320), (34440, 85811544), (35280, 83768412), (35424, 83427890), (35672, 82847880), (36162, 81725280), (37044, 79779440), (37310, 79210656), (37420, 78977808), (37440, 78935619), (38220, 77324688), (38376, 77010360), (38745, 76276928), (39291, 75216960), (39312, 75176780), (39360, 75085101), (40131, 73642560), (40180, 73552752), (40768, 72491895), (41160, 71801496), (41328, 71509620), (42189, 70050240), (42336, 69807010), (42640, 69309324), (43680, 67659102), (44280, 66742312), (44590, 66278304), (44772, 66008880), (44904, 65814840), (45864, 64437240), (45920, 64358658), (46305, 63823552), (47040, 62826309), (47970, 61608288), (48216, 61293960), (48646, 60752160), (49140, 60141424), (49392, 59834580), (50517, 58502080), (50960, 57993516), (51168, 57757770), (51660, 57207696), (52234, 56579040), (52388, 56412720), (52416, 56382585), (52920, 55845608), (53508, 55231920), (54243, 54483520), (54880, 53851122), (55104, 53632215), (55965, 52807104), (56130, 52651872), (56160, 52623746), (56252, 52537680), (57330, 51549792), (57564, 51340240), (59040, 50056734), (59696, 49506660), (59872, 49361130), (60270, 49035168), (60480, 48864907), (61152, 48327930), (61740, 47867664), (61992, 47673080), (63960, 46206216), (64288, 45970470), (65485, 45130176), (65520, 45106068), (65856, 44875935), (66885, 44185536), (67158, 44005920), (67356, 43876560), (68796, 42958160), (68880, 42905772), (70315, 42030144), (70560, 41884206), (70848, 41713945), (71344, 41423940), (71955, 41072192), (72324, 40862640), (72969, 40501440), (74088, 39889720), (74620, 39605328), (74840, 39488904), (76440, 38662344), (76711, 38525760), (76752, 38505180), (77490, 38138464), (78351, 37719360), (78582, 37608480), (78624, 37588390), (80262, 36821280), (80360, 36776376), (82320, 35900748), (82656, 35754810), (84195, 35101248), (84378, 35025120), (84672, 34903505), (85280, 34654662), (85995, 34366528), (87360, 33829551), (88560, 33371156), (89180, 33139152), (89544, 33004440), (89808, 32907420), (90405, 32690112), (91679, 32235840), (91728, 32218620), (91840, 32179329), (92610, 31911776), (95940, 30804144), (96432, 30646980), (97292, 30376080), (98280, 30070712), (98784, 29917290), (100737, 29337280), (101034, 29251040), (101920, 28996758), (102336, 28878885), (103320, 28603848), (104468, 28289520), (104776, 28206360), (105840, 27922804), (107016, 27615960), (108486, 27241760), (109760, 26925561), (111930, 26403552), (112260, 26325936), (112320, 26311873), (112504, 26268840), (114660, 25774896), (115128, 25670120), (117873, 25072320), (118080, 25028367), (119392, 24753330), (119744, 24680565), (120393, 24547520), (120540, 24517584), (121615, 24300864), (122304, 24163965), (123480, 23933832), (123984, 23836540), (126567, 23350080), (127920, 23103108), (128576, 22985235), (130585, 22631616), (130970, 22565088), (131040, 22553034), (133770, 22092768), (134316, 22002960), (134712, 21938280), (137592, 21479080), (137760, 21452886), (140630, 21015072), (141120, 20942103), (142688, 20711970), (143910, 20536096), (144648, 20431320), (145938, 20250720), (148176, 19944860), (149240, 19802664), (149680, 19744452), (152880, 19331172), (153422, 19262880), (153504, 19252590), (154980, 19069232), (156702, 18859680), (157164, 18804240), (157248, 18794195), (160524, 18410640), (160720, 18388188), (164640, 17950374), (165312, 17877405), (167895, 17602368), (168390, 17550624), (168756, 17512560), (170261, 17357760), (170560, 17327331), (171990, 17183264), (177120, 16685578), (178360, 16569576), (179088, 16502220), (179616, 16453710), (180810, 16345056), (182819, 16165440), (183358, 16117920), (183456, 16109310), (185220, 15955888), (191880, 15402072), (192864, 15323490), (194584, 15188040), (196455, 15043392), (196560, 15035356), (197568, 14958645), (200655, 14728512), (201474, 14668640), (202068, 14625520), (203840, 14498379), (206640, 14301924), (208936, 14144760), (209552, 14103180), (210945, 14010048), (211680, 13961402), (214032, 13807980), (216972, 13620880), (218907, 13500480), (223860, 13201776), (224520, 13162968), (225008, 13134420), (229320, 12887448), (230133, 12841920), (230256, 12835060), (235053, 12573120), (235746, 12536160), (238784, 12376665), (240786, 12273760), (241080, 12258792), (243230, 12150432), (246960, 11966916), (247968, 11918270), (252585, 11700416), (253134, 11675040), (255840, 11551554), (261170, 11315808), (261940, 11282544), (262080, 11276517), (267540, 11046384), (268632, 11001480), (269424, 10969140), (271215, 10896704), (275037, 10745280), (275184, 10739540), (275520, 10726443), (281260, 10507536), (285376, 10355985), (287820, 10268048), (289296, 10215660), (291876, 10125360), (296352, 9972430), (298480, 9901332), (299360, 9872226), (305760, 9665586), (306844, 9631440), (307008, 9626295), (309960, 9534616), (313404, 9429840), (314328, 9402120), (321048, 9205320), (321440, 9194094), (329280, 8975187), (335790, 8801184), (336780, 8775312), (337512, 8756280), (340522, 8678880), (343980, 8591632), (353619, 8357440), (354240, 8342789), (356720, 8284788), (358176, 8251110), (359232, 8226855), (361620, 8172528), (364845, 8100288), (365638, 8082720), (366716, 8058960), (366912, 8054655), (370440, 7977944), (379701, 7783360), (383555, 7705152), (383760, 7701036), (385728, 7661745), (389168, 7594020), (391755, 7543872), (392910, 7521696), (393120, 7517678), (401310, 7364256), (402948, 7334320), (404136, 7312760), (413280, 7150962), (417872, 7072380), (419104, 7051590), (421890, 7005024), (423360, 6980701), (428064, 6903990), (433944, 6810440), (437814, 6750240), (447720, 6600888), (449040, 6581484), (450016, 6567210), (458395, 6447168), (458640, 6443724), (460266, 6420960), (460512, 6417530), (470106, 6286560), (471492, 6268080), (481572, 6136880), (482160, 6129396), (486460, 6075216), (493920, 5983458), (495936, 5959135), (503685, 5867456), (505170, 5850208), (506268, 5837520), (510783, 5785920), (511680, 5775777), (522340, 5657904), (523880, 5641272), (535080, 5523192), (536977, 5503680), (537264, 5500740), (538848, 5484570), (542430, 5448352), (548457, 5388480), (550074, 5372640), (550368, 5369770), (562520, 5253768), (575640, 5134024), (578592, 5107830), (583752, 5062680), (589365, 5014464), (592704, 4986215), (596960, 4950666), (598720, 4936113), (601965, 4909504), (611520, 4832793), (613688, 4815720), (619920, 4767308), (626808, 4714920), (628656, 4701060), (632835, 4670016), (641753, 4605120), (642096, 4602660), (642880, 4597047), (656721, 4500160), (671580, 4400592), (673560, 4387656), (675024, 4378140), (681044, 4339440), (687960, 4295816), (690399, 4280640), (705159, 4191040), (707238, 4178720), (713440, 4142394), (716352, 4125555), (723240, 4086264), (729690, 4050144), (731276, 4041360), (733432, 4029480), (740880, 3988972), (759402, 3891680), (767110, 3852576), (767520, 3850518), (778336, 3797010), (783510, 3771936), (785820, 3760848), (786240, 3758839), (802620, 3682128), (805896, 3667160), (808272, 3656380), (825111, 3581760), (826560, 3575481), (835744, 3536190), (838208, 3525795), (843780, 3502512), (851305, 3471552), (856128, 3451995), (867888, 3405220), (875628, 3375120), (895440, 3300444), (898080, 3290742), (900032, 3283605), (914095, 3233088), (916790, 3223584), (917280, 3221862), (920532, 3210480), (921024, 3208765), (940212, 3143280), (942984, 3134040), (963144, 3068440), (964320, 3064698), (972920, 3037608), (987840, 2991729), (997243, 2963520), (1007370, 2933728), (1010340, 2925104), (1012536, 2918760), (1021566, 2892960), (1044680, 2828952), (1047760, 2820636), (1070160, 2761596), (1073954, 2751840), (1074528, 2750370), (1077696, 2742285), (1084860, 2724176), (1094535, 2700096), (1096914, 2694240), (1100148, 2686320), (1100736, 2684885), (1125040, 2626884), (1150665, 2568384), (1151280, 2567012), (1157184, 2553915), (1167504, 2531340), (1175265, 2514624), (1178730, 2507232), (1191827, 2479680), (1193920, 2475333), (1203930, 2454752), (1227376, 2407860), (1239840, 2383654), (1253616, 2357460), (1257312, 2350530), (1265670, 2335008), (1283506, 2302560), (1284192, 2301330), (1313442, 2250080), (1343160, 2200296), (1347120, 2193828), (1350048, 2189070), (1362088, 2169720), (1375185, 2149056), (1375920, 2147908), (1380798, 2140320), (1410318, 2095520), (1414476, 2089360), (1426880, 2071197), (1446480, 2043132), (1459380, 2025072), (1462552, 2020680), (1466864, 2014740), (1481760, 1994486), (1518804, 1945840), (1532349, 1928640), (1534220, 1926288), (1535040, 1925259), (1556672, 1898505), (1567020, 1885968), (1571640, 1880424), (1605240, 1841064), (1610931, 1834560), (1611792, 1833580), (1616544, 1828190), (1645371, 1796160), (1650222, 1790880), (1671488, 1768095), (1687560, 1751256), (1702610, 1735776)]