1197150877440

素因数分解:

$2^8\times 3^2\times 5^1\times 7^2\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{43}}^2$

素因数の和:195

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 28, 30, 31, 32, 35, 36, 37, 40, 42, 43, 45, 48, 49, 56, 60, 62, 63, 64, 70, 72, 74, 80, 84, 86, 90, 93, 96, 98, 105, 111, 112, 120, 124, 126, 128, 129, 140, 144, 147, 148, 155, 160, 168, 172, 180, 185, 186, 192, 196, 210, 215, 217, 222, 224, 240, 245, 248, 252, 256, 258, 259, 279, 280, 288, 294, 296, 301, 310, 315, 320, 333, 336, 344, 360, 370, 372, 384, 387, 392, 420, 430, 434, 441, 444, 448, 465, 480, 490, 496, 504, 516, 518, 555, 558, 560, 576, 588, 592, 602, 620, 630, 640, 645, 651, 666, 672, 688, 720, 735, 740, 744, 768, 774, 777, 784, 840, 860, 868, 882, 888, 896, 903, 930, 960, 980, 992, 1008, 1032, 1036, 1085, 1110, 1116, 1120, 1147, 1152, 1176, 1184, 1204, 1240, 1260, 1280, 1290, 1295, 1302, 1332, 1333, 1344, 1376, 1395, 1440, 1470, 1480, 1488, 1505, 1519, 1548, 1554, 1568, 1591, 1665, 1680, 1720, 1736, 1764, 1776, 1792, 1806, 1813, 1849, 1860, 1920, 1935, 1953, 1960, 1984, 2016, 2064, 2072, 2107, 2170, 2205, 2220, 2232, 2240, 2294, 2304, 2331, 2352, 2368, 2408, 2480, 2520, 2580, 2590, 2604, 2664, 2666, 2688, 2709, 2752, 2790, 2880, 2940, 2960, 2976, 3010, 3038, 3096, 3108, 3136, 3182, 3255, 3330, 3360, 3440, 3441, 3472, 3528, 3552, 3612, 3626, 3698, 3720, 3840, 3870, 3885, 3906, 3920, 3968, 3999, 4032, 4128, 4144, 4214, 4340, 4410, 4440, 4464, 4480, 4515, 4557, 4588, 4662, 4704, 4736, 4773, 4816, 4960, 5040, 5160, 5180, 5208, 5328, 5332, 5376, 5418, 5439, 5504, 5547, 5580, 5735, 5760, 5880, 5920, 5952, 6020, 6076, 6192, 6216, 6272, 6321, 6364, 6510, 6660, 6665, 6720, 6880, 6882, 6944, 7056, 7104, 7224, 7252, 7396, 7440, 7595, 7740, 7770, 7812, 7840, 7936, 7955, 7998, 8029, 8064, 8256, 8288, 8428, 8680, 8820, 8880, 8928, 8960, 9030, 9065, 9114, 9176, 9245, 9324, 9331, 9408, 9472, 9546, 9632, 9765, 9920, 10080, 10320, 10323, 10360, 10416, 10535, 10656, 10664, 10836, 10878, 11008, 11094, 11137, 11160, 11470, 11520, 11655, 11760, 11840, 11904, 11997, 12040, 12152, 12384, 12432, 12544, 12642, 12728, 12943, 13020, 13320, 13330, 13440, 13545, 13671, 13760, 13764, 13888, 14112, 14208, 14319, 14448, 14504, 14792, 14880, 15190, 15480, 15540, 15624, 15680, 15910, 15996, 16058, 16128, 16317, 16512, 16576, 16641, 16856, 17205, 17360, 17640, 17760, 17856, 18060, 18130, 18228, 18352, 18490, 18648, 18662, 18816, 18963, 19092, 19264, 19530, 19840, 19995, 20160, 20640, 20646, 20720, 20832, 21070, 21312, 21328, 21672, 21756, 22188, 22274, 22320, 22785, 22940, 23310, 23520, 23680, 23808, 23865, 23994, 24080, 24087, 24304, 24768, 24864, 25284, 25456, 25886, 26040, 26640, 26660, 26880, 27090, 27195, 27342, 27520, 27528, 27735, 27776, 27993, 28224, 28416, 28638, 28896, 29008, 29584, 29760, 30380, 30960, 31080, 31248, 31360, 31605, 31820, 31992, 32116, 32634, 33024, 33152, 33282, 33411, 33712, 34410, 34720, 35280, 35520, 35712, 36120, 36260, 36456, 36704, 36980, 37296, 37324, 37632, 37926, 38184, 38528, 38829, 39060, 39680, 39990, 40145, 40320, 41280, 41292, 41440, 41664, 42140, 42624, 42656, 43344, 43512, 44376, 44548, 44640, 45570, 45880, 46620, 46655, 47040, 47360, 47730, 47988, 48160, 48174, 48608, 49321, 49536, 49728, 50568, 50912, 51615, 51772, 52080, 53280, 53320, 54180, 54390, 54684, 55040, 55056, 55470, 55552, 55685, 55986, 56203, 56448, 57276, 57319, 57792, 58016, 59168, 59520, 59985, 60760, 61920, 62160, 62496, 62720, 63210, 63640, 63984, 64232, 64715, 65268, 65317, 66304, 66564, 66822, 67424, 68355, 68413, 68820, 69440, 70560, 71040, 71424, 71595, 72240, 72261, 72520, 72912, 73408, 73960, 74592, 74648, 75852, 76368, 77056, 77658, 77959, 78120, 79980, 80290, 80640, 81585, 82560, 82584, 82880, 83205, 83328, 83979, 84280, 85248, 85312, 86688, 87024, 88752, 89096, 89280, 90601, 91140, 91760, 93240, 93310, 94080, 94815, 95460, 95976, 96320, 96348, 97216, 98642, 99072, 99456, 100233, 101136, 101824, 103230, 103544, 104160, 106560, 106640, 108360, 108780, 109368, 110112, 110940, 111370, 111972, 112406, 112896, 114552, 114638, 115584, 116032, 116487, 118336, 119040, 119970, 120435, 121520, 123840, 124320, 124992, 126420, 127280, 127968, 128464, 129430, 130536, 130634, 133128, 133644, 134848, 136710, 136826, 137640, 138880, 139965, 141120, 142080, 143190, 144480, 144522, 145040, 145824, 146816, 147920, 147963, 149184, 149296, 151704, 152736, 155316, 155918, 156240, 159960, 160580, 163170, 165120, 165168, 165760, 166410, 166656, 167055, 167958, 168560, 168609, 170624, 171957, 173376, 174048, 177504, 178192, 178560, 181202, 182280, 183520, 186480, 186620, 188160, 189630, 190920, 191952, 192640, 192696, 194145, 194432, 195951, 197284, 198912, 200466, 202272, 203648, 205239, 206460, 207088, 208320, 213120, 213280, 216720, 217560, 218736, 220224, 221880, 222740, 223944, 224812, 229104, 229276, 231168, 232064, 232974, 233877, 236672, 239940, 240870, 243040, 246605, 247680, 248640, 249984, 252840, 254560, 255936, 256928, 258860, 261072, 261268, 266256, 267288, 269696, 271803, 273420, 273652, 275280, 277760, 279930, 281015, 282240, 286380, 286595, 288960, 289044, 290080, 291648, 293632, 295840, 295926, 298368, 298592, 303408, 305472, 310632, 311836, 312480, 319920, 321160, 326340, 326585, 330336, 331520, 332820, 334110, 335916, 337120, 337218, 341248, 342065, 343914, 345247, 346752, 348096, 355008, 356384, 357120, 361305, 362404, 364560, 367040, 372960, 373240, 379260, 381840, 383904, 385280, 385392, 388290, 388864, 389795, 391902, 394568, 400932, 401233, 404544, 407296, 410478, 412920, 414176, 416640, 419895, 426240, 426560, 433440, 435120, 437472, 440448, 443760, 443889, 445480, 447888, 449624, 453005, 458208, 458552, 464128, 465948, 467754, 473344, 478891, 479880, 481740, 486080, 493210, 495360, 497280, 499968, 501165, 505680, 505827, 509120, 511872, 513856, 515871, 517720, 522144, 522536, 532512, 534576, 539392, 543606, 546840, 547304, 550560, 559860, 562030, 564480, 572760, 573190, 577920, 578088, 580160, 582435, 583296, 587853, 591680, 591852, 596736, 597184, 606816, 610944, 615717, 621264, 623672, 624960, 639840, 642320, 652680, 653170, 660672, 665640, 668220, 671832, 674240, 674436, 684130, 687828, 690494, 693504, 696192, 701631, 710016, 712768, 722610, 724808, 729120, 734080, 739815, 745920, 746480, 758520, 763680, 767808, 770784, 776580, 779590, 783804, 789136, 801864, 802466, 809088, 815409, 820956, 825840, 828352, 833280, 839790, 843045, 853120, 859785, 866880, 870240, 874944, 880896, 887520, 887778, 890960, 895776, 899248, 906010, 916416, 917104, 931896, 935508, 957782, 959760, 963480, 972160, 979755, 986420, 994560, 1002330, 1011360, 1011654, 1018240, 1023744, 1026195, 1027712, 1031742, 1035440, 1035741, 1044288, 1045072, 1065024, 1069152, 1087212, 1093680, 1094608, 1101120, 1119720, 1124060, 1145520, 1146380, 1155840, 1156176, 1160320, 1164870, 1166592, 1169385, 1175706, 1183360, 1183704, 1194368, 1203699, 1213632, 1221888, 1231434, 1242528, 1247344, 1249920, 1279680, 1284640, 1305360, 1306340, 1321344, 1331280, 1336440, 1343664, 1348480, 1348872, 1359015, 1368260, 1375656, 1380988, 1392384, 1403262, 1420032, 1425536, 1436673, 1445220, 1449616, 1458240, 1468160, 1479630, 1491840, 1492960, 1517040, 1527360, 1535616, 1541568, 1553160, 1559180, 1567608, 1578272, 1603728, 1604932, 1618176, 1630818, 1641912, 1651680, 1656704, 1679580, 1686090, 1706240, 1719570, 1726235, 1733760, 1740480, 1749888, 1775040, 1775556, 1781920, 1791552, 1798496, 1812020, 1832832, 1834208, 1863792, 1871016, 1915564, 1919520, 1926960, 1944320, 1959510, 1972840, 2004660, 2006165, 2022720, 2023308, 2036480, 2052390, 2055424, 2063484, 2070880, 2071482, 2088576, 2090144, 2120803, 2130048, 2138304, 2174424, 2187360, 2189216, 2202240, 2219445, 2239440, 2248120, 2291040, 2292760, 2312352, 2320640, 2329740, 2338770, 2351412, 2366720, 2367408, 2388736, 2394455, 2407398, 2416729, 2427264, 2462868, 2485056, 2494688, 2499840, 2529135, 2559360, 2569280, 2579355, 2610720, 2612680, 2642688, 2662560, 2672880, 2687328, 2696960, 2697744, 2718030, 2736520, 2751312, 2761976, 2806524, 2808631, 2851072, 2873346, 2890440, 2899232, 2916480, 2939265, 2959260, 2983680, 2985920, 3034080, 3054720, 3071232, 3078585, 3083136, 3106320, 3107223, 3118360, 3135216, 3156544, 3207456, 3209864, 3261636, 3283824, 3303360, 3313408, 3352237, 3359160, 3372180, 3439140, 3452470, 3467520, 3480960, 3499776, 3508155, 3550080, 3551112, 3563840, 3583104, 3596992, 3611097, 3624040, 3665664, 3668416, 3727584, 3742032, 3831128, 3839040, 3853920, 3919020, 3945680, 4009320, 4012330, 4045440, 4046616, 4077045, 4104780, 4126968, 4141760, 4142964, 4177152, 4180288, 4241606, 4260096, 4276608, 4310019, 4348848, 4374720, 4378432, 4404480, 4438890, 4478880, 4496240, 4582080, 4585520, 4624704, 4659480, 4677540, 4702824, 4734816, 4788910, 4814796, 4833458, 4854528, 4925736, 4970112, 4989376, 5058270, 5118720, 5138560, 5158710, 5178705, 5221440, 5225360, 5325120, 5345760, 5374656, 5395488, 5436060, 5473040, 5502624, 5523952, 5613048, 5617262, 5746692, 5780880, 5798464, 5832960, 5878530, 5918520, 5971840, 6018495, 6068160, 6109440, 6157170, 6166272, 6212640, 6214446, 6236720, 6270432, 6313088, 6362409, 6414912, 6419728, 6523272, 6567648, 6606720, 6704474, 6718320, 6744360, 6878280, 6904940, 6961920, 7016310, 7100160, 7102224, 7127680, 7166208, 7183365, 7193984, 7222194, 7248080, 7250187, 7336832, 7455168, 7484064, 7662256, 7678080, 7707840, 7838040, 7891360, 8018640, 8024660, 8090880, 8093232, 8154090, 8209560, 8253936, 8283520, 8285928, 8360576, 8425893, 8483212, 8553216, 8620038, 8697696, 8749440, 8756864, 8877780, 8957760, 8992480, 9164160, 9171040, 9249408, 9318960, 9355080, 9405648, 9469632, 9577820, 9629592, 9666916, 9851472, 9940224, 9978752, 10056711, 10116540, 10277120, 10317420, 10357410, 10442880, 10450720, 10604015, 10650240, 10691520, 10749312, 10790976, 10872120, 10946080, 11005248, 11047904, 11226096, 11234524, 11493384, 11561760, 11596928, 11757060, 11837040, 11943680, 12036990, 12083645, 12136320, 12314340, 12425280, 12428892, 12473440, 12540864, 12626176, 12724818, 12829824, 12839456, 13046544, 13135296, 13213440, 13408948, 13436640, 13488720, 13756560, 13809880, 14032620, 14043155, 14204448, 14255360, 14366730, 14387968, 14444388, 14496160, 14500374, 14673664, 14845621, 14910336, 14968128, 15324512, 15356160, 15415680, 15536115, 15676080, 15782720, 16037280, 16049320, 16186464, 16308180, 16419120, 16507872, 16567040, 16571856, 16721152, 16761185, 16851786, 16966424, 17240076, 17395392, 17498880, 17513728, 17755560, 17915520, 17984960, 18055485, 18328320, 18342080, 18498816, 18637920, 18710160, 18811296, 18939264, 19087227, 19155640, 19259184, 19333832, 19702944, 19957504, 20113422, 20233080, 20634840, 20714820, 20885760, 20901440, 21208030, 21300480, 21383040, 21498624, 21550095, 21581952, 21744240, 21750561, 21892160, 22010496, 22095808, 22452192, 22469048, 22986768, 23123520, 23193856, 23514120, 23674080, 24073980, 24167290, 24272640, 24628680, 24850560, 24857784, 24946880, 25081728, 25277679, 25449636, 25659648, 25678912, 26093088, 26270592, 26817896, 26873280, 26977440, 27513120, 27619760, 28065240, 28086310, 28408896, 28733460, 28888776, 28992320, 29000748, 29691242, 29820672, 29936256, 30170133, 30649024, 30831360, 31072230, 31352160, 31565440, 31812045, 32074560, 32098640, 32372928, 32616360, 32838240, 33015744, 33143712, 33522370, 33703572, 33932848, 34480152, 34790784, 35511120, 35831040, 35969920, 36110970, 36250935, 36684160, 37275840, 37420320, 37622592, 37878528, 38174454, 38311280, 38518368, 38667664, 39405888, 40226844, 40466160, 41269680, 41429640, 41802880, 42129465, 42416060, 42766080, 43100190, 43163904, 43488480, 43501122, 43784320, 44020992, 44191616, 44536863, 44904384, 44938096, 45973536, 46247040, 47028240, 47348160, 48147960, 48334580, 49257360, 49701120, 49715568, 49893760, 50163456, 50283555, 50555358, 50899272, 51357824, 52186176, 52541184, 53635792, 53746560, 53954880, 55026240, 55239520, 56130480, 56172620, 56817792, 57466920, 57777552, 57984640, 58001496, 59382484, 59872512, 60340266, 61298048, 62144460, 62704320, 63130880, 63624090, 64149120, 64197280, 64745856, 65232720, 65676480, 66031488, 66287424, 67044740, 67407144, 67865696, 68960304, 69581568, 71022240, 71939840, 72221940, 72501870, 73368320, 74228105, 74551680, 74840640, 75245184, 76348908, 76622560, 77036736, 77335328, 78811776, 80453688, 80932320, 82539360, 82859280, 83605760, 84258930, 84832120, 86200380, 86976960, 87002244, 87568640, 88383232, 89073726, 89808768, 89876192, 91947072, 92494080, 94056480, 94696320, 95436135, 96295920, 96669160, 98514720, 99431136, 99787520, 100567110, 101110716, 101798544, 102715648, 103919347, 104372352, 107271584, 107493120, 107909760, 108752805, 110052480, 110479040, 112260960, 112345240, 113635584, 114933840, 115555104, 115969280, 116002992, 118764968, 120680532, 122596096, 124288920, 125408640, 126388395, 127248180, 128298240, 128394560, 129491712, 130465440, 131352960, 132062976, 132574848, 133610589, 134089480, 134814288, 135731392, 137920608, 142044480, 144443880, 145003740, 148456210, 149103360, 149681280, 150490368, 150850665, 152697816, 153245120, 154073472, 154670656, 157623552, 160907376, 161864640, 165078720, 165718560, 168517860, 169664240, 172400760, 173953920, 174004488, 178147452, 179617536, 179752384, 183894144, 188112960, 189392640, 190872270, 192591840, 193338320, 197029440, 198862272, 201134220, 202221432, 203597088, 207838694, 208744704, 214543168, 215819520, 217505610, 220104960, 220958080, 222684315, 224521920, 224690480, 229867680, 231110208, 232005984, 237529936, 241361064, 248577840, 250817280, 252776790, 254496360, 256789120, 260930880, 262705920, 265149696, 267221178, 268178960, 269628576, 271462784, 275841216, 284088960, 288887760, 290007480, 296912420, 299362560, 301701330, 305395632, 306490240, 308146944, 309341312, 311758041, 321814752, 323729280, 330157440, 331437120, 337035720, 339328480, 344801520, 347907840, 348008976, 356294904, 359504768, 367788288, 376225920, 381744540, 385183680, 386676640, 394058880, 397724544, 402268440, 404442864, 407194176, 415677388, 429086336, 435011220, 441916160, 445368630, 449043840, 449380960, 459735360, 462220416, 464011968, 475059872, 482722128, 497155680, 505553580, 508992720, 513578240, 519596735, 521861760, 534442356, 536357920, 539257152, 542925568, 551682432, 568177920, 577775520, 580014960, 593824840, 603402660, 610791264, 612980480, 618682624, 623516082, 643629504, 647458560, 660314880, 662874240, 668052945, 674071440, 678656960, 689603040, 696017952, 712589808, 719009536, 752451840, 763489080, 770367360, 773353280, 788117760, 795449088, 804536880, 808885728, 814388352, 831354776, 858172672, 870022440, 890737260, 898087680, 898761920, 919470720, 924440832, 928023936, 935274123, 950119744, 965444256, 994311360, 1011107160, 1017985440, 1039193470, 1043723520, 1068884712, 1072715840, 1078514304, 1103364864, 1155551040, 1160029920, 1187649680, 1206805320, 1221582528, 1247032164, 1287259008, 1325748480, 1336105890, 1348142880, 1357313920, 1379206080, 1392035904, 1425179616, 1526978160, 1540734720, 1546706560, 1558790205, 1609073760, 1617771456, 1628776704, 1662709552, 1740044880, 1781474520, 1797523840, 1838941440, 1856047872, 1870548246, 1900239488, 1930888512, 1988622720, 2022214320, 2035970880, 2078386940, 2137769424, 2145431680, 2157028608, 2311102080, 2320059840, 2375299360, 2413610640, 2443165056, 2494064328, 2574518016, 2672211780, 2696285760, 2714627840, 2758412160, 2784071808, 2850359232, 3053956320, 3093413120, 3117580410, 3218147520, 3235542912, 3325419104, 3480089760, 3562949040, 3595047680, 3741096492, 3800478976, 3861777024, 3977245440, 4044428640, 4071941760, 4156773880, 4275538848, 4290863360, 4622204160, 4640119680, 4676370615, 4750598720, 4827221280, 4886330112, 4988128656, 5344423560, 5392571520, 5516824320, 5568143616, 5700718464, 6107912640, 6235160820, 6436295040, 6471085824, 6650838208, 6960179520, 7125898080, 7482192984, 7723554048, 8088857280, 8143883520, 8313547760, 8551077696, 9280239360, 9352741230, 9501197440, 9654442560, 9976257312, 10688847120, 10785143040, 11401436928, 12215825280, 12470321640, 12872590080, 13301676416, 13920359040, 14251796160, 14964385968, 16177714560, 16627095520, 17102155392, 18705482460, 19002394880, 19308885120, 19952514624, 21377694240, 24431650560, 24940643280, 26603352832, 27840718080, 28503592320, 29928771936, 32355429120, 33254191040, 34204310784, 37410964920, 38617770240, 39905029248, 42755388480, 49881286560, 57007184640, 59857543872, 66508382080, 74821929840, 79810058496, 85510776960, 99762573120, 119715087744, 133016764160, 149643859680, 171021553920, 199525146240, 239430175488, 299287719360, 399050292480, 598575438720, 1197150877440]

約数ペア:

[(1, 1197150877440), (2, 598575438720), (3, 399050292480), (4, 299287719360), (5, 239430175488), (6, 199525146240), (7, 171021553920), (8, 149643859680), (9, 133016764160), (10, 119715087744), (12, 99762573120), (14, 85510776960), (15, 79810058496), (16, 74821929840), (18, 66508382080), (20, 59857543872), (21, 57007184640), (24, 49881286560), (28, 42755388480), (30, 39905029248), (31, 38617770240), (32, 37410964920), (35, 34204310784), (36, 33254191040), (37, 32355429120), (40, 29928771936), (42, 28503592320), (43, 27840718080), (45, 26603352832), (48, 24940643280), (49, 24431650560), (56, 21377694240), (60, 19952514624), (62, 19308885120), (63, 19002394880), (64, 18705482460), (70, 17102155392), (72, 16627095520), (74, 16177714560), (80, 14964385968), (84, 14251796160), (86, 13920359040), (90, 13301676416), (93, 12872590080), (96, 12470321640), (98, 12215825280), (105, 11401436928), (111, 10785143040), (112, 10688847120), (120, 9976257312), (124, 9654442560), (126, 9501197440), (128, 9352741230), (129, 9280239360), (140, 8551077696), (144, 8313547760), (147, 8143883520), (148, 8088857280), (155, 7723554048), (160, 7482192984), (168, 7125898080), (172, 6960179520), (180, 6650838208), (185, 6471085824), (186, 6436295040), (192, 6235160820), (196, 6107912640), (210, 5700718464), (215, 5568143616), (217, 5516824320), (222, 5392571520), (224, 5344423560), (240, 4988128656), (245, 4886330112), (248, 4827221280), (252, 4750598720), (256, 4676370615), (258, 4640119680), (259, 4622204160), (279, 4290863360), (280, 4275538848), (288, 4156773880), (294, 4071941760), (296, 4044428640), (301, 3977245440), (310, 3861777024), (315, 3800478976), (320, 3741096492), (333, 3595047680), (336, 3562949040), (344, 3480089760), (360, 3325419104), (370, 3235542912), (372, 3218147520), (384, 3117580410), (387, 3093413120), (392, 3053956320), (420, 2850359232), (430, 2784071808), (434, 2758412160), (441, 2714627840), (444, 2696285760), (448, 2672211780), (465, 2574518016), (480, 2494064328), (490, 2443165056), (496, 2413610640), (504, 2375299360), (516, 2320059840), (518, 2311102080), (555, 2157028608), (558, 2145431680), (560, 2137769424), (576, 2078386940), (588, 2035970880), (592, 2022214320), (602, 1988622720), (620, 1930888512), (630, 1900239488), (640, 1870548246), (645, 1856047872), (651, 1838941440), (666, 1797523840), (672, 1781474520), (688, 1740044880), (720, 1662709552), (735, 1628776704), (740, 1617771456), (744, 1609073760), (768, 1558790205), (774, 1546706560), (777, 1540734720), (784, 1526978160), (840, 1425179616), (860, 1392035904), (868, 1379206080), (882, 1357313920), (888, 1348142880), (896, 1336105890), (903, 1325748480), (930, 1287259008), (960, 1247032164), (980, 1221582528), (992, 1206805320), (1008, 1187649680), (1032, 1160029920), (1036, 1155551040), (1085, 1103364864), (1110, 1078514304), (1116, 1072715840), (1120, 1068884712), (1147, 1043723520), (1152, 1039193470), (1176, 1017985440), (1184, 1011107160), (1204, 994311360), (1240, 965444256), (1260, 950119744), (1280, 935274123), (1290, 928023936), (1295, 924440832), (1302, 919470720), (1332, 898761920), (1333, 898087680), (1344, 890737260), (1376, 870022440), (1395, 858172672), (1440, 831354776), (1470, 814388352), (1480, 808885728), (1488, 804536880), (1505, 795449088), (1519, 788117760), (1548, 773353280), (1554, 770367360), (1568, 763489080), (1591, 752451840), (1665, 719009536), (1680, 712589808), (1720, 696017952), (1736, 689603040), (1764, 678656960), (1776, 674071440), (1792, 668052945), (1806, 662874240), (1813, 660314880), (1849, 647458560), (1860, 643629504), (1920, 623516082), (1935, 618682624), (1953, 612980480), (1960, 610791264), (1984, 603402660), (2016, 593824840), (2064, 580014960), (2072, 577775520), (2107, 568177920), (2170, 551682432), (2205, 542925568), (2220, 539257152), (2232, 536357920), (2240, 534442356), (2294, 521861760), (2304, 519596735), (2331, 513578240), (2352, 508992720), (2368, 505553580), (2408, 497155680), (2480, 482722128), (2520, 475059872), (2580, 464011968), (2590, 462220416), (2604, 459735360), (2664, 449380960), (2666, 449043840), (2688, 445368630), (2709, 441916160), (2752, 435011220), (2790, 429086336), (2880, 415677388), (2940, 407194176), (2960, 404442864), (2976, 402268440), (3010, 397724544), (3038, 394058880), (3096, 386676640), (3108, 385183680), (3136, 381744540), (3182, 376225920), (3255, 367788288), (3330, 359504768), (3360, 356294904), (3440, 348008976), (3441, 347907840), (3472, 344801520), (3528, 339328480), (3552, 337035720), (3612, 331437120), (3626, 330157440), (3698, 323729280), (3720, 321814752), (3840, 311758041), (3870, 309341312), (3885, 308146944), (3906, 306490240), (3920, 305395632), (3968, 301701330), (3999, 299362560), (4032, 296912420), (4128, 290007480), (4144, 288887760), (4214, 284088960), (4340, 275841216), (4410, 271462784), (4440, 269628576), (4464, 268178960), (4480, 267221178), (4515, 265149696), (4557, 262705920), (4588, 260930880), (4662, 256789120), (4704, 254496360), (4736, 252776790), (4773, 250817280), (4816, 248577840), (4960, 241361064), (5040, 237529936), (5160, 232005984), (5180, 231110208), (5208, 229867680), (5328, 224690480), (5332, 224521920), (5376, 222684315), (5418, 220958080), (5439, 220104960), (5504, 217505610), (5547, 215819520), (5580, 214543168), (5735, 208744704), (5760, 207838694), (5880, 203597088), (5920, 202221432), (5952, 201134220), (6020, 198862272), (6076, 197029440), (6192, 193338320), (6216, 192591840), (6272, 190872270), (6321, 189392640), (6364, 188112960), (6510, 183894144), (6660, 179752384), (6665, 179617536), (6720, 178147452), (6880, 174004488), (6882, 173953920), (6944, 172400760), (7056, 169664240), (7104, 168517860), (7224, 165718560), (7252, 165078720), (7396, 161864640), (7440, 160907376), (7595, 157623552), (7740, 154670656), (7770, 154073472), (7812, 153245120), (7840, 152697816), (7936, 150850665), (7955, 150490368), (7998, 149681280), (8029, 149103360), (8064, 148456210), (8256, 145003740), (8288, 144443880), (8428, 142044480), (8680, 137920608), (8820, 135731392), (8880, 134814288), (8928, 134089480), (8960, 133610589), (9030, 132574848), (9065, 132062976), (9114, 131352960), (9176, 130465440), (9245, 129491712), (9324, 128394560), (9331, 128298240), (9408, 127248180), (9472, 126388395), (9546, 125408640), (9632, 124288920), (9765, 122596096), (9920, 120680532), (10080, 118764968), (10320, 116002992), (10323, 115969280), (10360, 115555104), (10416, 114933840), (10535, 113635584), (10656, 112345240), (10664, 112260960), (10836, 110479040), (10878, 110052480), (11008, 108752805), (11094, 107909760), (11137, 107493120), (11160, 107271584), (11470, 104372352), (11520, 103919347), (11655, 102715648), (11760, 101798544), (11840, 101110716), (11904, 100567110), (11997, 99787520), (12040, 99431136), (12152, 98514720), (12384, 96669160), (12432, 96295920), (12544, 95436135), (12642, 94696320), (12728, 94056480), (12943, 92494080), (13020, 91947072), (13320, 89876192), (13330, 89808768), (13440, 89073726), (13545, 88383232), (13671, 87568640), (13760, 87002244), (13764, 86976960), (13888, 86200380), (14112, 84832120), (14208, 84258930), (14319, 83605760), (14448, 82859280), (14504, 82539360), (14792, 80932320), (14880, 80453688), (15190, 78811776), (15480, 77335328), (15540, 77036736), (15624, 76622560), (15680, 76348908), (15910, 75245184), (15996, 74840640), (16058, 74551680), (16128, 74228105), (16317, 73368320), (16512, 72501870), (16576, 72221940), (16641, 71939840), (16856, 71022240), (17205, 69581568), (17360, 68960304), (17640, 67865696), (17760, 67407144), (17856, 67044740), (18060, 66287424), (18130, 66031488), (18228, 65676480), (18352, 65232720), (18490, 64745856), (18648, 64197280), (18662, 64149120), (18816, 63624090), (18963, 63130880), (19092, 62704320), (19264, 62144460), (19530, 61298048), (19840, 60340266), (19995, 59872512), (20160, 59382484), (20640, 58001496), (20646, 57984640), (20720, 57777552), (20832, 57466920), (21070, 56817792), (21312, 56172620), (21328, 56130480), (21672, 55239520), (21756, 55026240), (22188, 53954880), (22274, 53746560), (22320, 53635792), (22785, 52541184), (22940, 52186176), (23310, 51357824), (23520, 50899272), (23680, 50555358), (23808, 50283555), (23865, 50163456), (23994, 49893760), (24080, 49715568), (24087, 49701120), (24304, 49257360), (24768, 48334580), (24864, 48147960), (25284, 47348160), (25456, 47028240), (25886, 46247040), (26040, 45973536), (26640, 44938096), (26660, 44904384), (26880, 44536863), (27090, 44191616), (27195, 44020992), (27342, 43784320), (27520, 43501122), (27528, 43488480), (27735, 43163904), (27776, 43100190), (27993, 42766080), (28224, 42416060), (28416, 42129465), (28638, 41802880), (28896, 41429640), (29008, 41269680), (29584, 40466160), (29760, 40226844), (30380, 39405888), (30960, 38667664), (31080, 38518368), (31248, 38311280), (31360, 38174454), (31605, 37878528), (31820, 37622592), (31992, 37420320), (32116, 37275840), (32634, 36684160), (33024, 36250935), (33152, 36110970), (33282, 35969920), (33411, 35831040), (33712, 35511120), (34410, 34790784), (34720, 34480152), (35280, 33932848), (35520, 33703572), (35712, 33522370), (36120, 33143712), (36260, 33015744), (36456, 32838240), (36704, 32616360), (36980, 32372928), (37296, 32098640), (37324, 32074560), (37632, 31812045), (37926, 31565440), (38184, 31352160), (38528, 31072230), (38829, 30831360), (39060, 30649024), (39680, 30170133), (39990, 29936256), (40145, 29820672), (40320, 29691242), (41280, 29000748), (41292, 28992320), (41440, 28888776), (41664, 28733460), (42140, 28408896), (42624, 28086310), (42656, 28065240), (43344, 27619760), (43512, 27513120), (44376, 26977440), (44548, 26873280), (44640, 26817896), (45570, 26270592), (45880, 26093088), (46620, 25678912), (46655, 25659648), (47040, 25449636), (47360, 25277679), (47730, 25081728), (47988, 24946880), (48160, 24857784), (48174, 24850560), (48608, 24628680), (49321, 24272640), (49536, 24167290), (49728, 24073980), (50568, 23674080), (50912, 23514120), (51615, 23193856), (51772, 23123520), (52080, 22986768), (53280, 22469048), (53320, 22452192), (54180, 22095808), (54390, 22010496), (54684, 21892160), (55040, 21750561), (55056, 21744240), (55470, 21581952), (55552, 21550095), (55685, 21498624), (55986, 21383040), (56203, 21300480), (56448, 21208030), (57276, 20901440), (57319, 20885760), (57792, 20714820), (58016, 20634840), (59168, 20233080), (59520, 20113422), (59985, 19957504), (60760, 19702944), (61920, 19333832), (62160, 19259184), (62496, 19155640), (62720, 19087227), (63210, 18939264), (63640, 18811296), (63984, 18710160), (64232, 18637920), (64715, 18498816), (65268, 18342080), (65317, 18328320), (66304, 18055485), (66564, 17984960), (66822, 17915520), (67424, 17755560), (68355, 17513728), (68413, 17498880), (68820, 17395392), (69440, 17240076), (70560, 16966424), (71040, 16851786), (71424, 16761185), (71595, 16721152), (72240, 16571856), (72261, 16567040), (72520, 16507872), (72912, 16419120), (73408, 16308180), (73960, 16186464), (74592, 16049320), (74648, 16037280), (75852, 15782720), (76368, 15676080), (77056, 15536115), (77658, 15415680), (77959, 15356160), (78120, 15324512), (79980, 14968128), (80290, 14910336), (80640, 14845621), (81585, 14673664), (82560, 14500374), (82584, 14496160), (82880, 14444388), (83205, 14387968), (83328, 14366730), (83979, 14255360), (84280, 14204448), (85248, 14043155), (85312, 14032620), (86688, 13809880), (87024, 13756560), (88752, 13488720), (89096, 13436640), (89280, 13408948), (90601, 13213440), (91140, 13135296), (91760, 13046544), (93240, 12839456), (93310, 12829824), (94080, 12724818), (94815, 12626176), (95460, 12540864), (95976, 12473440), (96320, 12428892), (96348, 12425280), (97216, 12314340), (98642, 12136320), (99072, 12083645), (99456, 12036990), (100233, 11943680), (101136, 11837040), (101824, 11757060), (103230, 11596928), (103544, 11561760), (104160, 11493384), (106560, 11234524), (106640, 11226096), (108360, 11047904), (108780, 11005248), (109368, 10946080), (110112, 10872120), (110940, 10790976), (111370, 10749312), (111972, 10691520), (112406, 10650240), (112896, 10604015), (114552, 10450720), (114638, 10442880), (115584, 10357410), (116032, 10317420), (116487, 10277120), (118336, 10116540), (119040, 10056711), (119970, 9978752), (120435, 9940224), (121520, 9851472), (123840, 9666916), (124320, 9629592), (124992, 9577820), (126420, 9469632), (127280, 9405648), (127968, 9355080), (128464, 9318960), (129430, 9249408), (130536, 9171040), (130634, 9164160), (133128, 8992480), (133644, 8957760), (134848, 8877780), (136710, 8756864), (136826, 8749440), (137640, 8697696), (138880, 8620038), (139965, 8553216), (141120, 8483212), (142080, 8425893), (143190, 8360576), (144480, 8285928), (144522, 8283520), (145040, 8253936), (145824, 8209560), (146816, 8154090), (147920, 8093232), (147963, 8090880), (149184, 8024660), (149296, 8018640), (151704, 7891360), (152736, 7838040), (155316, 7707840), (155918, 7678080), (156240, 7662256), (159960, 7484064), (160580, 7455168), (163170, 7336832), (165120, 7250187), (165168, 7248080), (165760, 7222194), (166410, 7193984), (166656, 7183365), (167055, 7166208), (167958, 7127680), (168560, 7102224), (168609, 7100160), (170624, 7016310), (171957, 6961920), (173376, 6904940), (174048, 6878280), (177504, 6744360), (178192, 6718320), (178560, 6704474), (181202, 6606720), (182280, 6567648), (183520, 6523272), (186480, 6419728), (186620, 6414912), (188160, 6362409), (189630, 6313088), (190920, 6270432), (191952, 6236720), (192640, 6214446), (192696, 6212640), (194145, 6166272), (194432, 6157170), (195951, 6109440), (197284, 6068160), (198912, 6018495), (200466, 5971840), (202272, 5918520), (203648, 5878530), (205239, 5832960), (206460, 5798464), (207088, 5780880), (208320, 5746692), (213120, 5617262), (213280, 5613048), (216720, 5523952), (217560, 5502624), (218736, 5473040), (220224, 5436060), (221880, 5395488), (222740, 5374656), (223944, 5345760), (224812, 5325120), (229104, 5225360), (229276, 5221440), (231168, 5178705), (232064, 5158710), (232974, 5138560), (233877, 5118720), (236672, 5058270), (239940, 4989376), (240870, 4970112), (243040, 4925736), (246605, 4854528), (247680, 4833458), (248640, 4814796), (249984, 4788910), (252840, 4734816), (254560, 4702824), (255936, 4677540), (256928, 4659480), (258860, 4624704), (261072, 4585520), (261268, 4582080), (266256, 4496240), (267288, 4478880), (269696, 4438890), (271803, 4404480), (273420, 4378432), (273652, 4374720), (275280, 4348848), (277760, 4310019), (279930, 4276608), (281015, 4260096), (282240, 4241606), (286380, 4180288), (286595, 4177152), (288960, 4142964), (289044, 4141760), (290080, 4126968), (291648, 4104780), (293632, 4077045), (295840, 4046616), (295926, 4045440), (298368, 4012330), (298592, 4009320), (303408, 3945680), (305472, 3919020), (310632, 3853920), (311836, 3839040), (312480, 3831128), (319920, 3742032), (321160, 3727584), (326340, 3668416), (326585, 3665664), (330336, 3624040), (331520, 3611097), (332820, 3596992), (334110, 3583104), (335916, 3563840), (337120, 3551112), (337218, 3550080), (341248, 3508155), (342065, 3499776), (343914, 3480960), (345247, 3467520), (346752, 3452470), (348096, 3439140), (355008, 3372180), (356384, 3359160), (357120, 3352237), (361305, 3313408), (362404, 3303360), (364560, 3283824), (367040, 3261636), (372960, 3209864), (373240, 3207456), (379260, 3156544), (381840, 3135216), (383904, 3118360), (385280, 3107223), (385392, 3106320), (388290, 3083136), (388864, 3078585), (389795, 3071232), (391902, 3054720), (394568, 3034080), (400932, 2985920), (401233, 2983680), (404544, 2959260), (407296, 2939265), (410478, 2916480), (412920, 2899232), (414176, 2890440), (416640, 2873346), (419895, 2851072), (426240, 2808631), (426560, 2806524), (433440, 2761976), (435120, 2751312), (437472, 2736520), (440448, 2718030), (443760, 2697744), (443889, 2696960), (445480, 2687328), (447888, 2672880), (449624, 2662560), (453005, 2642688), (458208, 2612680), (458552, 2610720), (464128, 2579355), (465948, 2569280), (467754, 2559360), (473344, 2529135), (478891, 2499840), (479880, 2494688), (481740, 2485056), (486080, 2462868), (493210, 2427264), (495360, 2416729), (497280, 2407398), (499968, 2394455), (501165, 2388736), (505680, 2367408), (505827, 2366720), (509120, 2351412), (511872, 2338770), (513856, 2329740), (515871, 2320640), (517720, 2312352), (522144, 2292760), (522536, 2291040), (532512, 2248120), (534576, 2239440), (539392, 2219445), (543606, 2202240), (546840, 2189216), (547304, 2187360), (550560, 2174424), (559860, 2138304), (562030, 2130048), (564480, 2120803), (572760, 2090144), (573190, 2088576), (577920, 2071482), (578088, 2070880), (580160, 2063484), (582435, 2055424), (583296, 2052390), (587853, 2036480), (591680, 2023308), (591852, 2022720), (596736, 2006165), (597184, 2004660), (606816, 1972840), (610944, 1959510), (615717, 1944320), (621264, 1926960), (623672, 1919520), (624960, 1915564), (639840, 1871016), (642320, 1863792), (652680, 1834208), (653170, 1832832), (660672, 1812020), (665640, 1798496), (668220, 1791552), (671832, 1781920), (674240, 1775556), (674436, 1775040), (684130, 1749888), (687828, 1740480), (690494, 1733760), (693504, 1726235), (696192, 1719570), (701631, 1706240), (710016, 1686090), (712768, 1679580), (722610, 1656704), (724808, 1651680), (729120, 1641912), (734080, 1630818), (739815, 1618176), (745920, 1604932), (746480, 1603728), (758520, 1578272), (763680, 1567608), (767808, 1559180), (770784, 1553160), (776580, 1541568), (779590, 1535616), (783804, 1527360), (789136, 1517040), (801864, 1492960), (802466, 1491840), (809088, 1479630), (815409, 1468160), (820956, 1458240), (825840, 1449616), (828352, 1445220), (833280, 1436673), (839790, 1425536), (843045, 1420032), (853120, 1403262), (859785, 1392384), (866880, 1380988), (870240, 1375656), (874944, 1368260), (880896, 1359015), (887520, 1348872), (887778, 1348480), (890960, 1343664), (895776, 1336440), (899248, 1331280), (906010, 1321344), (916416, 1306340), (917104, 1305360), (931896, 1284640), (935508, 1279680), (957782, 1249920), (959760, 1247344), (963480, 1242528), (972160, 1231434), (979755, 1221888), (986420, 1213632), (994560, 1203699), (1002330, 1194368), (1011360, 1183704), (1011654, 1183360), (1018240, 1175706), (1023744, 1169385), (1026195, 1166592), (1027712, 1164870), (1031742, 1160320), (1035440, 1156176), (1035741, 1155840), (1044288, 1146380), (1045072, 1145520), (1065024, 1124060), (1069152, 1119720), (1087212, 1101120), (1093680, 1094608)]