1999710689760

素因数分解:

$2^5\times 3^3\times 5^1\times 7^4\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{139}}^1$

素因数の和:283

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 63, 70, 72, 73, 76, 80, 84, 90, 95, 96, 98, 105, 108, 112, 114, 120, 126, 133, 135, 139, 140, 144, 146, 147, 152, 160, 168, 171, 180, 189, 190, 196, 210, 216, 219, 224, 228, 240, 245, 252, 266, 270, 278, 280, 285, 288, 292, 294, 304, 315, 336, 342, 343, 360, 365, 378, 380, 392, 399, 417, 420, 432, 438, 441, 456, 480, 490, 504, 511, 513, 532, 540, 556, 560, 570, 584, 588, 608, 630, 657, 665, 672, 684, 686, 695, 720, 730, 735, 756, 760, 784, 798, 834, 840, 855, 864, 876, 882, 912, 931, 945, 973, 980, 1008, 1022, 1026, 1029, 1064, 1080, 1095, 1112, 1120, 1140, 1168, 1176, 1197, 1251, 1260, 1314, 1323, 1330, 1368, 1372, 1387, 1390, 1440, 1460, 1470, 1512, 1520, 1533, 1568, 1596, 1668, 1680, 1710, 1715, 1752, 1764, 1824, 1862, 1890, 1946, 1960, 1971, 1995, 2016, 2044, 2052, 2058, 2085, 2128, 2160, 2190, 2205, 2224, 2280, 2336, 2352, 2394, 2401, 2502, 2520, 2555, 2565, 2628, 2641, 2646, 2660, 2736, 2744, 2774, 2780, 2793, 2919, 2920, 2940, 3024, 3040, 3066, 3087, 3192, 3285, 3336, 3360, 3420, 3430, 3504, 3528, 3577, 3591, 3724, 3753, 3780, 3892, 3920, 3942, 3990, 4088, 4104, 4116, 4161, 4170, 4256, 4320, 4380, 4410, 4448, 4560, 4599, 4655, 4704, 4788, 4802, 4865, 5004, 5040, 5110, 5130, 5145, 5256, 5282, 5292, 5320, 5472, 5488, 5548, 5560, 5586, 5838, 5840, 5880, 5985, 6048, 6132, 6174, 6255, 6384, 6517, 6570, 6615, 6672, 6811, 6840, 6860, 6935, 7008, 7056, 7154, 7182, 7203, 7448, 7506, 7560, 7665, 7784, 7840, 7884, 7923, 7980, 8176, 8208, 8232, 8322, 8340, 8379, 8757, 8760, 8820, 9120, 9198, 9261, 9310, 9576, 9604, 9709, 9730, 9855, 10008, 10080, 10147, 10220, 10260, 10290, 10512, 10564, 10584, 10640, 10731, 10976, 11096, 11120, 11172, 11676, 11680, 11760, 11970, 12005, 12264, 12348, 12483, 12510, 12768, 13034, 13140, 13205, 13230, 13344, 13622, 13680, 13720, 13797, 13870, 13965, 14112, 14308, 14364, 14406, 14595, 14896, 15012, 15120, 15330, 15435, 15568, 15768, 15846, 15960, 16352, 16416, 16464, 16644, 16680, 16758, 17514, 17520, 17640, 17885, 17955, 18396, 18487, 18522, 18620, 18765, 19152, 19208, 19418, 19460, 19551, 19710, 20016, 20294, 20433, 20440, 20520, 20580, 20805, 21024, 21128, 21168, 21280, 21462, 21609, 22192, 22240, 22344, 22995, 23352, 23520, 23769, 23940, 24010, 24528, 24696, 24966, 25020, 25039, 25137, 26068, 26271, 26280, 26410, 26460, 27244, 27360, 27440, 27594, 27740, 27930, 28616, 28728, 28812, 29127, 29190, 29792, 30024, 30240, 30441, 30660, 30870, 31136, 31536, 31692, 31920, 32193, 32585, 32928, 33288, 33360, 33516, 34055, 35028, 35040, 35280, 35770, 35910, 36015, 36792, 36974, 37044, 37240, 37449, 37530, 38304, 38416, 38836, 38920, 39102, 39420, 39615, 40032, 40588, 40866, 40880, 41040, 41160, 41610, 41895, 42256, 42336, 42924, 43218, 43785, 44384, 44688, 45619, 45990, 46305, 46704, 47538, 47677, 47880, 48020, 48545, 49056, 49392, 49932, 50040, 50078, 50274, 50735, 52136, 52542, 52560, 52820, 52920, 53655, 54488, 54880, 55188, 55461, 55480, 55860, 57232, 57456, 57624, 58254, 58380, 58653, 60048, 60882, 61299, 61320, 61740, 62415, 63072, 63384, 63840, 64386, 64827, 65170, 66576, 66720, 67032, 67963, 68110, 68985, 70056, 70560, 71029, 71307, 71540, 71820, 72030, 73584, 73948, 74088, 74480, 74898, 75060, 75117, 76832, 77672, 77840, 78204, 78840, 79230, 81176, 81732, 81760, 82080, 82320, 83220, 83790, 84512, 85848, 86436, 87381, 87570, 89376, 91238, 91323, 91980, 92435, 92610, 93408, 95076, 95354, 95760, 96040, 96579, 97090, 97755, 98784, 99864, 100080, 100156, 100548, 101470, 102165, 104272, 105084, 105120, 105640, 105840, 107310, 108045, 108976, 110376, 110922, 110960, 111720, 114464, 114912, 115248, 116508, 116760, 117306, 118845, 120096, 121764, 122598, 122640, 123480, 124830, 125195, 125685, 126768, 128772, 129409, 129654, 130340, 131355, 133152, 134064, 135926, 136220, 136857, 137970, 140112, 142058, 142614, 143031, 143080, 143640, 144060, 145635, 147168, 147896, 148176, 148960, 149796, 150120, 150234, 152205, 155344, 155680, 156408, 157680, 158460, 160965, 162352, 163464, 164640, 166383, 166440, 167580, 171696, 172872, 174762, 175140, 175273, 175959, 182476, 182646, 183897, 183960, 184870, 185220, 187245, 190152, 190708, 191520, 192080, 192793, 193158, 194180, 195510, 199728, 200160, 200312, 201096, 202940, 203889, 204330, 208544, 210168, 211280, 211680, 213087, 214620, 216090, 217952, 220752, 221844, 221920, 223440, 225351, 228095, 230496, 233016, 233520, 234612, 237690, 238385, 243528, 245196, 245280, 246960, 249660, 250390, 251370, 253536, 257544, 258818, 259308, 260680, 262143, 262710, 268128, 271852, 272440, 273714, 273969, 275940, 277305, 280224, 284116, 285228, 286062, 286160, 287280, 288120, 291270, 293265, 295792, 296352, 299592, 300240, 300468, 304410, 306495, 310688, 312816, 315360, 316920, 321930, 324135, 324704, 326928, 332766, 332880, 333739, 335160, 339815, 343392, 345744, 349524, 350280, 350546, 351918, 355145, 356535, 364952, 365292, 367794, 367920, 369740, 370440, 374490, 375585, 380304, 381416, 384160, 385586, 386316, 388227, 388360, 391020, 399456, 400624, 402192, 405880, 407778, 408660, 410571, 420336, 422560, 426174, 429093, 429240, 432180, 436905, 441504, 443688, 446880, 450702, 456190, 456615, 466032, 467040, 469224, 475380, 475741, 476770, 482895, 487056, 490392, 493920, 497203, 499149, 499320, 500780, 502740, 515088, 517636, 518616, 521360, 524286, 525420, 525819, 543704, 544880, 547428, 547938, 551880, 554610, 568232, 570456, 572124, 572320, 574560, 576240, 578379, 582540, 586530, 591584, 599184, 600480, 600936, 608820, 611667, 612990, 625632, 633840, 639261, 643860, 647045, 648270, 653856, 665532, 665760, 667478, 670320, 676053, 679630, 684285, 691488, 699048, 700560, 701092, 703836, 710290, 713070, 715155, 729904, 730584, 735588, 735840, 739480, 740880, 748980, 751170, 760608, 762832, 771172, 772632, 776454, 776720, 782040, 801248, 804384, 811760, 815556, 817320, 821142, 831915, 840672, 852348, 858186, 858480, 864360, 873810, 876365, 879795, 887376, 901404, 905863, 912380, 913230, 919485, 932064, 938448, 950760, 951482, 953540, 963965, 965790, 974112, 980784, 994406, 998298, 998640, 1001217, 1001560, 1005480, 1019445, 1030176, 1035272, 1037232, 1042720, 1048572, 1050840, 1051638, 1065435, 1087408, 1089760, 1094856, 1095876, 1103760, 1109220, 1126755, 1136464, 1140912, 1144248, 1152480, 1156758, 1164681, 1165080, 1173060, 1198368, 1201872, 1217640, 1223334, 1225980, 1231713, 1267680, 1278522, 1287279, 1287720, 1294090, 1296540, 1310715, 1331064, 1334956, 1340640, 1349551, 1352106, 1359260, 1368570, 1369845, 1398096, 1401120, 1402184, 1407672, 1420580, 1426140, 1427223, 1430310, 1459808, 1461168, 1471176, 1478960, 1481760, 1491609, 1497960, 1502340, 1525664, 1542344, 1545264, 1552908, 1553440, 1564080, 1577457, 1623520, 1631112, 1634640, 1642284, 1663830, 1668695, 1704696, 1716372, 1716960, 1728720, 1735137, 1747620, 1752730, 1759590, 1774752, 1802808, 1811726, 1824760, 1826460, 1835001, 1838970, 1876896, 1901520, 1902964, 1907080, 1917783, 1927930, 1931580, 1941135, 1961568, 1988812, 1996596, 1997280, 2002434, 2003120, 2010960, 2038890, 2052855, 2070544, 2074464, 2097144, 2101680, 2103276, 2130870, 2145465, 2174816, 2189712, 2191752, 2207520, 2218440, 2253510, 2272928, 2281824, 2288496, 2313516, 2329362, 2330160, 2346120, 2378705, 2403744, 2435280, 2446668, 2451960, 2463426, 2486015, 2495745, 2557044, 2574558, 2575440, 2588180, 2593080, 2621430, 2629095, 2662128, 2669912, 2699102, 2704212, 2717589, 2718520, 2737140, 2739690, 2796192, 2804368, 2815344, 2841160, 2852280, 2854446, 2860620, 2891895, 2922336, 2942352, 2957920, 2983218, 2995920, 3003651, 3004680, 3058335, 3084688, 3090528, 3105816, 3128160, 3154914, 3196305, 3262224, 3269280, 3284568, 3327660, 3330187, 3337390, 3380265, 3409392, 3432744, 3457440, 3470274, 3480421, 3494043, 3495240, 3505460, 3519180, 3605616, 3623452, 3649520, 3652920, 3670002, 3677940, 3803040, 3805928, 3814160, 3835566, 3855860, 3863160, 3882270, 3977624, 3993192, 4004868, 4006240, 4021920, 4048653, 4077780, 4105710, 4141088, 4194288, 4203360, 4206552, 4261740, 4281669, 4290930, 4379424, 4383504, 4436880, 4474827, 4507020, 4529315, 4576992, 4627032, 4658724, 4660320, 4692240, 4732371, 4757410, 4870560, 4893336, 4903920, 4926852, 4972030, 4991490, 5006085, 5114088, 5149116, 5150880, 5176360, 5186160, 5205411, 5242860, 5258190, 5324256, 5339824, 5398204, 5408424, 5435178, 5437040, 5474280, 5479380, 5608736, 5630688, 5682320, 5704560, 5708892, 5721240, 5783790, 5823405, 5884704, 5966436, 5991840, 6007302, 6009360, 6116670, 6158565, 6169376, 6211632, 6309828, 6341041, 6392610, 6436395, 6524448, 6569136, 6655320, 6660374, 6674780, 6747755, 6760530, 6818784, 6865488, 6940548, 6960842, 6988086, 6990480, 7010920, 7038360, 7136115, 7211232, 7246904, 7299040, 7305840, 7340004, 7355880, 7458045, 7611856, 7628320, 7671132, 7711720, 7726320, 7764540, 7887285, 7955248, 7986384, 8009736, 8097306, 8152767, 8155560, 8211420, 8388576, 8413104, 8523480, 8563338, 8581860, 8675685, 8767008, 8873760, 8949654, 9010953, 9014040, 9058630, 9175005, 9254064, 9317448, 9384480, 9446857, 9464742, 9514820, 9588915, 9786672, 9807840, 9853704, 9944060, 9982980, 9990561, 10012170, 10228176, 10298232, 10352720, 10372320, 10410822, 10441263, 10485720, 10516380, 10679648, 10796408, 10816848, 10870356, 10874080, 10948560, 10958760, 11364640, 11409120, 11417784, 11442480, 11567580, 11646810, 11932872, 12014604, 12018720, 12145959, 12233340, 12317130, 12423264, 12619656, 12682082, 12785220, 12845007, 12872790, 13138272, 13310640, 13320748, 13349560, 13424481, 13495510, 13521060, 13587945, 13730976, 13881096, 13921684, 13976172, 13980960, 14021840, 14076720, 14272230, 14493808, 14611680, 14680008, 14711760, 14916090, 15018255, 15223712, 15342264, 15423440, 15452640, 15529080, 15774570, 15910496, 15972768, 16019472, 16194612, 16305534, 16311120, 16422840, 16650935, 16826208, 17046960, 17126676, 17163720, 17351370, 17402105, 17470215, 17899308, 18021906, 18028080, 18117260, 18350010, 18508128, 18634896, 18893714, 18929484, 19023123, 19029640, 19177830, 19573344, 19707408, 19888120, 19965960, 19981122, 20024340, 20243265, 20456352, 20596464, 20705440, 20821644, 20882526, 20971440, 21032760, 21408345, 21592816, 21633696, 21740712, 21897120, 21917520, 22374135, 22835568, 22884960, 23135160, 23293620, 23661855, 23865744, 24029208, 24291918, 24362947, 24458301, 24466680, 24634260, 25239312, 25364164, 25570440, 25690014, 25745580, 26027055, 26621280, 26641496, 26699120, 26848962, 26991020, 27042120, 27175890, 27762192, 27843368, 27952344, 28043680, 28153440, 28340571, 28544460, 28987616, 29360016, 29423520, 29832180, 29971683, 30036510, 30684528, 30846880, 31058160, 31323789, 31549140, 31705205, 32038944, 32389224, 32611068, 32622240, 32845680, 33301870, 34093920, 34253352, 34327440, 34702740, 34804210, 34940430, 35798616, 36043812, 36056160, 36234520, 36437877, 36700020, 37269792, 37787428, 37858968, 38046246, 38059280, 38355660, 39414816, 39776240, 39931920, 39962244, 40048680, 40486530, 40763835, 41192928, 41643288, 41765052, 41942880, 42065520, 42816690, 43185632, 43481424, 43835040, 44748270, 45054765, 45671136, 46270320, 46587240, 47234285, 47323710, 47731488, 48058416, 48583836, 48725894, 48916602, 48933360, 49268520, 49952805, 50478624, 50728328, 51140880, 51380028, 51491160, 52054110, 52206315, 53282992, 53398240, 53697924, 53982040, 54084240, 54351780, 55524384, 55686736, 55904688, 56681142, 57069369, 57088920, 58720032, 59664360, 59943366, 60073020, 60729795, 61369056, 62116320, 62647578, 63098280, 63410410, 64225035, 64778448, 65222136, 65691360, 66127999, 66603740, 67122405, 68506704, 68654880, 69405480, 69608420, 69880860, 71597232, 72087624, 72469040, 72875754, 73088841, 73400040, 75574856, 75717936, 76092492, 76118560, 76711320, 79552480, 79863840, 79924488, 80097360, 80973060, 81527670, 83286576, 83530104, 84131040, 85021713, 85633380, 86962848, 89496540, 89915049, 90109530, 92540640, 93174480, 93971367, 94468570, 94647420, 95115615, 96116832, 97167672, 97451788, 97833204, 97866720, 98537040, 99905610, 101456656, 102281760, 102760056, 102982320, 104108220, 104412630, 106565984, 107395848, 107964080, 108168480, 108703560, 111373472, 111809376, 113362284, 114138738, 114177840, 119328720, 119886732, 120146040, 121459590, 121814735, 122291505, 125295156, 126196560, 126820820, 128450070, 129556896, 130444272, 132255998, 133207480, 134244810, 137013408, 138810960, 139216840, 139761720, 141702855, 143194464, 144175248, 144938080, 145751508, 146177682, 146800080, 149858415, 151149712, 151435872, 152184984, 153422640, 156618945, 159848976, 160194720, 161946120, 163055340, 166573152, 167060208, 170043426, 171208107, 171266760, 178993080, 179830098, 180219060, 182189385, 186348960, 187942734, 188937140, 189294840, 190231230, 194335344, 194903576, 195666408, 197074080, 198383997, 199811220, 202913312, 205520112, 205964640, 208216440, 208825260, 214791696, 215928160, 217407120, 219266523, 226724568, 228277476, 228355680, 238657440, 239773464, 240292080, 242919180, 243629470, 244583010, 250590312, 252393120, 253641640, 255065139, 256900140, 260888544, 264511996, 266414960, 268489620, 277621920, 278433680, 279523440, 283405710, 285346845, 288350496, 291503016, 292355364, 293600160, 299716830, 302299424, 304369968, 306845280, 313237890, 319697952, 323892240, 326110680, 330639995, 334120416, 340086852, 342416214, 342533520, 357986160, 359660196, 360438120, 364378770, 365444205, 375885468, 377874280, 378589680, 380462460, 388670688, 389807152, 391332816, 396767994, 399622440, 411040224, 416432880, 417650520, 425108565, 429583392, 434814240, 438533046, 449575245, 453449136, 456554952, 462895993, 469856835, 479546928, 480584160, 485838360, 487258940, 489166020, 501180624, 507283280, 510130278, 513800280, 529023992, 532829920, 536979240, 556867360, 559046880, 566811420, 570693690, 583006032, 584710728, 595151991, 599433660, 608739936, 626475780, 647784480, 652221360, 657799569, 661279990, 680173704, 684832428, 685067040, 715972320, 719320392, 720876240, 728757540, 730888410, 751770936, 755748560, 757179360, 760924920, 779614304, 782665632, 793535988, 799244880, 832865760, 835301040, 850217130, 856040535, 877066092, 899150490, 906898272, 913109904, 925791986, 939713670, 959093856, 971676720, 974517880, 978332040, 991919985, 1002361248, 1014566560, 1020260556, 1027600560, 1058047984, 1073958480, 1096332615, 1133622840, 1141387380, 1166012064, 1169421456, 1190303982, 1198867320, 1252951560, 1275325695, 1304442720, 1315599138, 1322559980, 1360347408, 1369664856, 1388687979, 1438640784, 1441752480, 1457515080, 1461776820, 1503541872, 1511497120, 1521849840, 1587071976, 1598489760, 1670602080, 1700434260, 1712081070, 1754132184, 1785455973, 1798300980, 1826219808, 1851583972, 1879427340, 1943353440, 1949035760, 1956664080, 1983839970, 2040521112, 2055201120, 2116095968, 2147916960, 2192665230, 2267245680, 2282774760, 2314479965, 2338842912, 2380607964, 2397734640, 2505903120, 2550651390, 2631198276, 2645119960, 2720694816, 2739329712, 2777375958, 2877281568, 2915030160, 2923553640, 2975759955, 3007083744, 3043699680, 3174143952, 3288997845, 3400868520, 3424162140, 3508264368, 3570911946, 3596601960, 3703167944, 3758854680, 3898071520, 3913328160, 3967679940, 4081042224, 4166063937, 4385330460, 4534491360, 4565549520, 4628959930, 4761215928, 4795469280, 5011806240, 5101302780, 5262396552, 5290239920, 5478659424, 5554751916, 5830060320, 5847107280, 5951519910, 6348287904, 6577995690, 6801737040, 6848324280, 6943439895, 7016528736, 7141823892, 7193203920, 7406335888, 7517709360, 7935359880, 8162084448, 8332127874, 8770660920, 8927279865, 9131099040, 9257919860, 9522431856, 10202605560, 10524793104, 10580479840, 11109503832, 11694214560, 11903039820, 12498191811, 13155991380, 13603474080, 13696648560, 13886879790, 14283647784, 14386407840, 14812671776, 15035418720, 15870719760, 16664255748, 17541321840, 17854559730, 18515839720, 19044863712, 20405211120, 20830319685, 21049586208, 22219007664, 23806079640, 24996383622, 26311982760, 27393297120, 27773759580, 28567295568, 31741439520, 33328511496, 35082643680, 35709119460, 37031679440, 40810422240, 41660639370, 44438015328, 47612159280, 49992767244, 52623965520, 55547519160, 57134591136, 62490959055, 66657022992, 71418238920, 74063358880, 83321278740, 95224318560, 99985534488, 105247931040, 111095038320, 124981918110, 133314045984, 142836477840, 166642557480, 199971068976, 222190076640, 249963836220, 285672955680, 333285114960, 399942137952, 499927672440, 666570229920, 999855344880, 1999710689760]

約数ペア:

[(1, 1999710689760), (2, 999855344880), (3, 666570229920), (4, 499927672440), (5, 399942137952), (6, 333285114960), (7, 285672955680), (8, 249963836220), (9, 222190076640), (10, 199971068976), (12, 166642557480), (14, 142836477840), (15, 133314045984), (16, 124981918110), (18, 111095038320), (19, 105247931040), (20, 99985534488), (21, 95224318560), (24, 83321278740), (27, 74063358880), (28, 71418238920), (30, 66657022992), (32, 62490959055), (35, 57134591136), (36, 55547519160), (38, 52623965520), (40, 49992767244), (42, 47612159280), (45, 44438015328), (48, 41660639370), (49, 40810422240), (54, 37031679440), (56, 35709119460), (57, 35082643680), (60, 33328511496), (63, 31741439520), (70, 28567295568), (72, 27773759580), (73, 27393297120), (76, 26311982760), (80, 24996383622), (84, 23806079640), (90, 22219007664), (95, 21049586208), (96, 20830319685), (98, 20405211120), (105, 19044863712), (108, 18515839720), (112, 17854559730), (114, 17541321840), (120, 16664255748), (126, 15870719760), (133, 15035418720), (135, 14812671776), (139, 14386407840), (140, 14283647784), (144, 13886879790), (146, 13696648560), (147, 13603474080), (152, 13155991380), (160, 12498191811), (168, 11903039820), (171, 11694214560), (180, 11109503832), (189, 10580479840), (190, 10524793104), (196, 10202605560), (210, 9522431856), (216, 9257919860), (219, 9131099040), (224, 8927279865), (228, 8770660920), (240, 8332127874), (245, 8162084448), (252, 7935359880), (266, 7517709360), (270, 7406335888), (278, 7193203920), (280, 7141823892), (285, 7016528736), (288, 6943439895), (292, 6848324280), (294, 6801737040), (304, 6577995690), (315, 6348287904), (336, 5951519910), (342, 5847107280), (343, 5830060320), (360, 5554751916), (365, 5478659424), (378, 5290239920), (380, 5262396552), (392, 5101302780), (399, 5011806240), (417, 4795469280), (420, 4761215928), (432, 4628959930), (438, 4565549520), (441, 4534491360), (456, 4385330460), (480, 4166063937), (490, 4081042224), (504, 3967679940), (511, 3913328160), (513, 3898071520), (532, 3758854680), (540, 3703167944), (556, 3596601960), (560, 3570911946), (570, 3508264368), (584, 3424162140), (588, 3400868520), (608, 3288997845), (630, 3174143952), (657, 3043699680), (665, 3007083744), (672, 2975759955), (684, 2923553640), (686, 2915030160), (695, 2877281568), (720, 2777375958), (730, 2739329712), (735, 2720694816), (756, 2645119960), (760, 2631198276), (784, 2550651390), (798, 2505903120), (834, 2397734640), (840, 2380607964), (855, 2338842912), (864, 2314479965), (876, 2282774760), (882, 2267245680), (912, 2192665230), (931, 2147916960), (945, 2116095968), (973, 2055201120), (980, 2040521112), (1008, 1983839970), (1022, 1956664080), (1026, 1949035760), (1029, 1943353440), (1064, 1879427340), (1080, 1851583972), (1095, 1826219808), (1112, 1798300980), (1120, 1785455973), (1140, 1754132184), (1168, 1712081070), (1176, 1700434260), (1197, 1670602080), (1251, 1598489760), (1260, 1587071976), (1314, 1521849840), (1323, 1511497120), (1330, 1503541872), (1368, 1461776820), (1372, 1457515080), (1387, 1441752480), (1390, 1438640784), (1440, 1388687979), (1460, 1369664856), (1470, 1360347408), (1512, 1322559980), (1520, 1315599138), (1533, 1304442720), (1568, 1275325695), (1596, 1252951560), (1668, 1198867320), (1680, 1190303982), (1710, 1169421456), (1715, 1166012064), (1752, 1141387380), (1764, 1133622840), (1824, 1096332615), (1862, 1073958480), (1890, 1058047984), (1946, 1027600560), (1960, 1020260556), (1971, 1014566560), (1995, 1002361248), (2016, 991919985), (2044, 978332040), (2052, 974517880), (2058, 971676720), (2085, 959093856), (2128, 939713670), (2160, 925791986), (2190, 913109904), (2205, 906898272), (2224, 899150490), (2280, 877066092), (2336, 856040535), (2352, 850217130), (2394, 835301040), (2401, 832865760), (2502, 799244880), (2520, 793535988), (2555, 782665632), (2565, 779614304), (2628, 760924920), (2641, 757179360), (2646, 755748560), (2660, 751770936), (2736, 730888410), (2744, 728757540), (2774, 720876240), (2780, 719320392), (2793, 715972320), (2919, 685067040), (2920, 684832428), (2940, 680173704), (3024, 661279990), (3040, 657799569), (3066, 652221360), (3087, 647784480), (3192, 626475780), (3285, 608739936), (3336, 599433660), (3360, 595151991), (3420, 584710728), (3430, 583006032), (3504, 570693690), (3528, 566811420), (3577, 559046880), (3591, 556867360), (3724, 536979240), (3753, 532829920), (3780, 529023992), (3892, 513800280), (3920, 510130278), (3942, 507283280), (3990, 501180624), (4088, 489166020), (4104, 487258940), (4116, 485838360), (4161, 480584160), (4170, 479546928), (4256, 469856835), (4320, 462895993), (4380, 456554952), (4410, 453449136), (4448, 449575245), (4560, 438533046), (4599, 434814240), (4655, 429583392), (4704, 425108565), (4788, 417650520), (4802, 416432880), (4865, 411040224), (5004, 399622440), (5040, 396767994), (5110, 391332816), (5130, 389807152), (5145, 388670688), (5256, 380462460), (5282, 378589680), (5292, 377874280), (5320, 375885468), (5472, 365444205), (5488, 364378770), (5548, 360438120), (5560, 359660196), (5586, 357986160), (5838, 342533520), (5840, 342416214), (5880, 340086852), (5985, 334120416), (6048, 330639995), (6132, 326110680), (6174, 323892240), (6255, 319697952), (6384, 313237890), (6517, 306845280), (6570, 304369968), (6615, 302299424), (6672, 299716830), (6811, 293600160), (6840, 292355364), (6860, 291503016), (6935, 288350496), (7008, 285346845), (7056, 283405710), (7154, 279523440), (7182, 278433680), (7203, 277621920), (7448, 268489620), (7506, 266414960), (7560, 264511996), (7665, 260888544), (7784, 256900140), (7840, 255065139), (7884, 253641640), (7923, 252393120), (7980, 250590312), (8176, 244583010), (8208, 243629470), (8232, 242919180), (8322, 240292080), (8340, 239773464), (8379, 238657440), (8757, 228355680), (8760, 228277476), (8820, 226724568), (9120, 219266523), (9198, 217407120), (9261, 215928160), (9310, 214791696), (9576, 208825260), (9604, 208216440), (9709, 205964640), (9730, 205520112), (9855, 202913312), (10008, 199811220), (10080, 198383997), (10147, 197074080), (10220, 195666408), (10260, 194903576), (10290, 194335344), (10512, 190231230), (10564, 189294840), (10584, 188937140), (10640, 187942734), (10731, 186348960), (10976, 182189385), (11096, 180219060), (11120, 179830098), (11172, 178993080), (11676, 171266760), (11680, 171208107), (11760, 170043426), (11970, 167060208), (12005, 166573152), (12264, 163055340), (12348, 161946120), (12483, 160194720), (12510, 159848976), (12768, 156618945), (13034, 153422640), (13140, 152184984), (13205, 151435872), (13230, 151149712), (13344, 149858415), (13622, 146800080), (13680, 146177682), (13720, 145751508), (13797, 144938080), (13870, 144175248), (13965, 143194464), (14112, 141702855), (14308, 139761720), (14364, 139216840), (14406, 138810960), (14595, 137013408), (14896, 134244810), (15012, 133207480), (15120, 132255998), (15330, 130444272), (15435, 129556896), (15568, 128450070), (15768, 126820820), (15846, 126196560), (15960, 125295156), (16352, 122291505), (16416, 121814735), (16464, 121459590), (16644, 120146040), (16680, 119886732), (16758, 119328720), (17514, 114177840), (17520, 114138738), (17640, 113362284), (17885, 111809376), (17955, 111373472), (18396, 108703560), (18487, 108168480), (18522, 107964080), (18620, 107395848), (18765, 106565984), (19152, 104412630), (19208, 104108220), (19418, 102982320), (19460, 102760056), (19551, 102281760), (19710, 101456656), (20016, 99905610), (20294, 98537040), (20433, 97866720), (20440, 97833204), (20520, 97451788), (20580, 97167672), (20805, 96116832), (21024, 95115615), (21128, 94647420), (21168, 94468570), (21280, 93971367), (21462, 93174480), (21609, 92540640), (22192, 90109530), (22240, 89915049), (22344, 89496540), (22995, 86962848), (23352, 85633380), (23520, 85021713), (23769, 84131040), (23940, 83530104), (24010, 83286576), (24528, 81527670), (24696, 80973060), (24966, 80097360), (25020, 79924488), (25039, 79863840), (25137, 79552480), (26068, 76711320), (26271, 76118560), (26280, 76092492), (26410, 75717936), (26460, 75574856), (27244, 73400040), (27360, 73088841), (27440, 72875754), (27594, 72469040), (27740, 72087624), (27930, 71597232), (28616, 69880860), (28728, 69608420), (28812, 69405480), (29127, 68654880), (29190, 68506704), (29792, 67122405), (30024, 66603740), (30240, 66127999), (30441, 65691360), (30660, 65222136), (30870, 64778448), (31136, 64225035), (31536, 63410410), (31692, 63098280), (31920, 62647578), (32193, 62116320), (32585, 61369056), (32928, 60729795), (33288, 60073020), (33360, 59943366), (33516, 59664360), (34055, 58720032), (35028, 57088920), (35040, 57069369), (35280, 56681142), (35770, 55904688), (35910, 55686736), (36015, 55524384), (36792, 54351780), (36974, 54084240), (37044, 53982040), (37240, 53697924), (37449, 53398240), (37530, 53282992), (38304, 52206315), (38416, 52054110), (38836, 51491160), (38920, 51380028), (39102, 51140880), (39420, 50728328), (39615, 50478624), (40032, 49952805), (40588, 49268520), (40866, 48933360), (40880, 48916602), (41040, 48725894), (41160, 48583836), (41610, 48058416), (41895, 47731488), (42256, 47323710), (42336, 47234285), (42924, 46587240), (43218, 46270320), (43785, 45671136), (44384, 45054765), (44688, 44748270), (45619, 43835040), (45990, 43481424), (46305, 43185632), (46704, 42816690), (47538, 42065520), (47677, 41942880), (47880, 41765052), (48020, 41643288), (48545, 41192928), (49056, 40763835), (49392, 40486530), (49932, 40048680), (50040, 39962244), (50078, 39931920), (50274, 39776240), (50735, 39414816), (52136, 38355660), (52542, 38059280), (52560, 38046246), (52820, 37858968), (52920, 37787428), (53655, 37269792), (54488, 36700020), (54880, 36437877), (55188, 36234520), (55461, 36056160), (55480, 36043812), (55860, 35798616), (57232, 34940430), (57456, 34804210), (57624, 34702740), (58254, 34327440), (58380, 34253352), (58653, 34093920), (60048, 33301870), (60882, 32845680), (61299, 32622240), (61320, 32611068), (61740, 32389224), (62415, 32038944), (63072, 31705205), (63384, 31549140), (63840, 31323789), (64386, 31058160), (64827, 30846880), (65170, 30684528), (66576, 30036510), (66720, 29971683), (67032, 29832180), (67963, 29423520), (68110, 29360016), (68985, 28987616), (70056, 28544460), (70560, 28340571), (71029, 28153440), (71307, 28043680), (71540, 27952344), (71820, 27843368), (72030, 27762192), (73584, 27175890), (73948, 27042120), (74088, 26991020), (74480, 26848962), (74898, 26699120), (75060, 26641496), (75117, 26621280), (76832, 26027055), (77672, 25745580), (77840, 25690014), (78204, 25570440), (78840, 25364164), (79230, 25239312), (81176, 24634260), (81732, 24466680), (81760, 24458301), (82080, 24362947), (82320, 24291918), (83220, 24029208), (83790, 23865744), (84512, 23661855), (85848, 23293620), (86436, 23135160), (87381, 22884960), (87570, 22835568), (89376, 22374135), (91238, 21917520), (91323, 21897120), (91980, 21740712), (92435, 21633696), (92610, 21592816), (93408, 21408345), (95076, 21032760), (95354, 20971440), (95760, 20882526), (96040, 20821644), (96579, 20705440), (97090, 20596464), (97755, 20456352), (98784, 20243265), (99864, 20024340), (100080, 19981122), (100156, 19965960), (100548, 19888120), (101470, 19707408), (102165, 19573344), (104272, 19177830), (105084, 19029640), (105120, 19023123), (105640, 18929484), (105840, 18893714), (107310, 18634896), (108045, 18508128), (108976, 18350010), (110376, 18117260), (110922, 18028080), (110960, 18021906), (111720, 17899308), (114464, 17470215), (114912, 17402105), (115248, 17351370), (116508, 17163720), (116760, 17126676), (117306, 17046960), (118845, 16826208), (120096, 16650935), (121764, 16422840), (122598, 16311120), (122640, 16305534), (123480, 16194612), (124830, 16019472), (125195, 15972768), (125685, 15910496), (126768, 15774570), (128772, 15529080), (129409, 15452640), (129654, 15423440), (130340, 15342264), (131355, 15223712), (133152, 15018255), (134064, 14916090), (135926, 14711760), (136220, 14680008), (136857, 14611680), (137970, 14493808), (140112, 14272230), (142058, 14076720), (142614, 14021840), (143031, 13980960), (143080, 13976172), (143640, 13921684), (144060, 13881096), (145635, 13730976), (147168, 13587945), (147896, 13521060), (148176, 13495510), (148960, 13424481), (149796, 13349560), (150120, 13320748), (150234, 13310640), (152205, 13138272), (155344, 12872790), (155680, 12845007), (156408, 12785220), (157680, 12682082), (158460, 12619656), (160965, 12423264), (162352, 12317130), (163464, 12233340), (164640, 12145959), (166383, 12018720), (166440, 12014604), (167580, 11932872), (171696, 11646810), (172872, 11567580), (174762, 11442480), (175140, 11417784), (175273, 11409120), (175959, 11364640), (182476, 10958760), (182646, 10948560), (183897, 10874080), (183960, 10870356), (184870, 10816848), (185220, 10796408), (187245, 10679648), (190152, 10516380), (190708, 10485720), (191520, 10441263), (192080, 10410822), (192793, 10372320), (193158, 10352720), (194180, 10298232), (195510, 10228176), (199728, 10012170), (200160, 9990561), (200312, 9982980), (201096, 9944060), (202940, 9853704), (203889, 9807840), (204330, 9786672), (208544, 9588915), (210168, 9514820), (211280, 9464742), (211680, 9446857), (213087, 9384480), (214620, 9317448), (216090, 9254064), (217952, 9175005), (220752, 9058630), (221844, 9014040), (221920, 9010953), (223440, 8949654), (225351, 8873760), (228095, 8767008), (230496, 8675685), (233016, 8581860), (233520, 8563338), (234612, 8523480), (237690, 8413104), (238385, 8388576), (243528, 8211420), (245196, 8155560), (245280, 8152767), (246960, 8097306), (249660, 8009736), (250390, 7986384), (251370, 7955248), (253536, 7887285), (257544, 7764540), (258818, 7726320), (259308, 7711720), (260680, 7671132), (262143, 7628320), (262710, 7611856), (268128, 7458045), (271852, 7355880), (272440, 7340004), (273714, 7305840), (273969, 7299040), (275940, 7246904), (277305, 7211232), (280224, 7136115), (284116, 7038360), (285228, 7010920), (286062, 6990480), (286160, 6988086), (287280, 6960842), (288120, 6940548), (291270, 6865488), (293265, 6818784), (295792, 6760530), (296352, 6747755), (299592, 6674780), (300240, 6660374), (300468, 6655320), (304410, 6569136), (306495, 6524448), (310688, 6436395), (312816, 6392610), (315360, 6341041), (316920, 6309828), (321930, 6211632), (324135, 6169376), (324704, 6158565), (326928, 6116670), (332766, 6009360), (332880, 6007302), (333739, 5991840), (335160, 5966436), (339815, 5884704), (343392, 5823405), (345744, 5783790), (349524, 5721240), (350280, 5708892), (350546, 5704560), (351918, 5682320), (355145, 5630688), (356535, 5608736), (364952, 5479380), (365292, 5474280), (367794, 5437040), (367920, 5435178), (369740, 5408424), (370440, 5398204), (374490, 5339824), (375585, 5324256), (380304, 5258190), (381416, 5242860), (384160, 5205411), (385586, 5186160), (386316, 5176360), (388227, 5150880), (388360, 5149116), (391020, 5114088), (399456, 5006085), (400624, 4991490), (402192, 4972030), (405880, 4926852), (407778, 4903920), (408660, 4893336), (410571, 4870560), (420336, 4757410), (422560, 4732371), (426174, 4692240), (429093, 4660320), (429240, 4658724), (432180, 4627032), (436905, 4576992), (441504, 4529315), (443688, 4507020), (446880, 4474827), (450702, 4436880), (456190, 4383504), (456615, 4379424), (466032, 4290930), (467040, 4281669), (469224, 4261740), (475380, 4206552), (475741, 4203360), (476770, 4194288), (482895, 4141088), (487056, 4105710), (490392, 4077780), (493920, 4048653), (497203, 4021920), (499149, 4006240), (499320, 4004868), (500780, 3993192), (502740, 3977624), (515088, 3882270), (517636, 3863160), (518616, 3855860), (521360, 3835566), (524286, 3814160), (525420, 3805928), (525819, 3803040), (543704, 3677940), (544880, 3670002), (547428, 3652920), (547938, 3649520), (551880, 3623452), (554610, 3605616), (568232, 3519180), (570456, 3505460), (572124, 3495240), (572320, 3494043), (574560, 3480421), (576240, 3470274), (578379, 3457440), (582540, 3432744), (586530, 3409392), (591584, 3380265), (599184, 3337390), (600480, 3330187), (600936, 3327660), (608820, 3284568), (611667, 3269280), (612990, 3262224), (625632, 3196305), (633840, 3154914), (639261, 3128160), (643860, 3105816), (647045, 3090528), (648270, 3084688), (653856, 3058335), (665532, 3004680), (665760, 3003651), (667478, 2995920), (670320, 2983218), (676053, 2957920), (679630, 2942352), (684285, 2922336), (691488, 2891895), (699048, 2860620), (700560, 2854446), (701092, 2852280), (703836, 2841160), (710290, 2815344), (713070, 2804368), (715155, 2796192), (729904, 2739690), (730584, 2737140), (735588, 2718520), (735840, 2717589), (739480, 2704212), (740880, 2699102), (748980, 2669912), (751170, 2662128), (760608, 2629095), (762832, 2621430), (771172, 2593080), (772632, 2588180), (776454, 2575440), (776720, 2574558), (782040, 2557044), (801248, 2495745), (804384, 2486015), (811760, 2463426), (815556, 2451960), (817320, 2446668), (821142, 2435280), (831915, 2403744), (840672, 2378705), (852348, 2346120), (858186, 2330160), (858480, 2329362), (864360, 2313516), (873810, 2288496), (876365, 2281824), (879795, 2272928), (887376, 2253510), (901404, 2218440), (905863, 2207520), (912380, 2191752), (913230, 2189712), (919485, 2174816), (932064, 2145465), (938448, 2130870), (950760, 2103276), (951482, 2101680), (953540, 2097144), (963965, 2074464), (965790, 2070544), (974112, 2052855), (980784, 2038890), (994406, 2010960), (998298, 2003120), (998640, 2002434), (1001217, 1997280), (1001560, 1996596), (1005480, 1988812), (1019445, 1961568), (1030176, 1941135), (1035272, 1931580), (1037232, 1927930), (1042720, 1917783), (1048572, 1907080), (1050840, 1902964), (1051638, 1901520), (1065435, 1876896), (1087408, 1838970), (1089760, 1835001), (1094856, 1826460), (1095876, 1824760), (1103760, 1811726), (1109220, 1802808), (1126755, 1774752), (1136464, 1759590), (1140912, 1752730), (1144248, 1747620), (1152480, 1735137), (1156758, 1728720), (1164681, 1716960), (1165080, 1716372), (1173060, 1704696), (1198368, 1668695), (1201872, 1663830), (1217640, 1642284), (1223334, 1634640), (1225980, 1631112), (1231713, 1623520), (1267680, 1577457), (1278522, 1564080), (1287279, 1553440), (1287720, 1552908), (1294090, 1545264), (1296540, 1542344), (1310715, 1525664), (1331064, 1502340), (1334956, 1497960), (1340640, 1491609), (1349551, 1481760), (1352106, 1478960), (1359260, 1471176), (1368570, 1461168), (1369845, 1459808), (1398096, 1430310), (1401120, 1427223), (1402184, 1426140), (1407672, 1420580)]