2939185955160

素因数分解:

$2^3\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{4409}}^1$

素因数の和:4495

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 49, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 81, 84, 85, 90, 91, 95, 98, 102, 104, 105, 108, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 147, 152, 153, 156, 162, 168, 170, 171, 180, 182, 189, 190, 195, 196, 204, 210, 216, 221, 228, 234, 238, 245, 247, 252, 255, 260, 266, 270, 273, 280, 285, 294, 306, 312, 315, 323, 324, 340, 342, 351, 357, 360, 364, 378, 380, 390, 392, 399, 405, 408, 420, 441, 442, 455, 456, 459, 468, 476, 490, 494, 504, 510, 513, 520, 532, 540, 546, 567, 570, 585, 588, 595, 612, 630, 637, 646, 648, 663, 665, 680, 684, 702, 714, 728, 735, 741, 756, 760, 765, 780, 798, 810, 819, 833, 840, 855, 882, 884, 910, 918, 931, 936, 945, 952, 969, 980, 988, 1020, 1026, 1053, 1064, 1071, 1080, 1092, 1105, 1134, 1140, 1170, 1176, 1190, 1197, 1224, 1235, 1260, 1274, 1292, 1323, 1326, 1330, 1365, 1368, 1377, 1404, 1428, 1470, 1482, 1512, 1530, 1539, 1547, 1560, 1596, 1615, 1620, 1638, 1666, 1710, 1729, 1755, 1764, 1768, 1785, 1820, 1836, 1862, 1890, 1911, 1938, 1960, 1976, 1989, 1995, 2040, 2052, 2106, 2142, 2184, 2205, 2210, 2223, 2261, 2268, 2280, 2295, 2340, 2380, 2394, 2457, 2470, 2499, 2520, 2548, 2565, 2584, 2646, 2652, 2660, 2730, 2754, 2793, 2808, 2835, 2856, 2907, 2940, 2964, 3060, 3078, 3094, 3185, 3192, 3213, 3230, 3240, 3276, 3315, 3332, 3420, 3458, 3510, 3528, 3570, 3591, 3640, 3672, 3705, 3724, 3780, 3822, 3876, 3969, 3978, 3990, 4095, 4104, 4165, 4199, 4212, 4284, 4409, 4410, 4420, 4446, 4522, 4536, 4590, 4641, 4655, 4680, 4760, 4788, 4845, 4914, 4940, 4998, 5096, 5130, 5187, 5265, 5292, 5304, 5320, 5355, 5460, 5508, 5586, 5670, 5733, 5814, 5880, 5928, 5967, 5985, 6120, 6156, 6188, 6370, 6426, 6460, 6552, 6615, 6630, 6664, 6669, 6783, 6840, 6885, 6916, 7020, 7140, 7182, 7371, 7410, 7448, 7497, 7560, 7644, 7695, 7735, 7752, 7938, 7956, 7980, 8190, 8330, 8379, 8398, 8424, 8568, 8645, 8721, 8818, 8820, 8840, 8892, 9044, 9180, 9282, 9310, 9555, 9576, 9639, 9690, 9828, 9880, 9945, 9996, 10260, 10374, 10530, 10584, 10710, 10773, 10829, 10920, 11016, 11115, 11172, 11305, 11340, 11466, 11628, 11934, 11970, 12103, 12285, 12312, 12376, 12495, 12597, 12740, 12852, 12920, 13227, 13230, 13260, 13338, 13566, 13770, 13832, 13923, 13965, 14040, 14280, 14364, 14535, 14742, 14820, 14994, 15288, 15390, 15470, 15561, 15827, 15876, 15912, 15960, 16065, 16380, 16660, 16758, 16796, 17199, 17290, 17442, 17636, 17640, 17784, 17901, 17955, 18088, 18360, 18564, 18620, 19110, 19278, 19380, 19656, 19845, 19890, 19992, 20007, 20349, 20520, 20748, 20995, 21060, 21420, 21546, 21658, 22045, 22230, 22344, 22491, 22610, 22680, 22932, 23205, 23256, 23868, 23940, 24206, 24570, 24990, 25137, 25194, 25480, 25704, 25935, 26163, 26454, 26460, 26520, 26676, 27132, 27540, 27846, 27930, 28665, 28728, 29070, 29393, 29484, 29640, 29835, 29988, 30780, 30863, 30940, 31122, 31654, 31752, 32130, 32487, 32760, 33320, 33345, 33516, 33592, 33915, 34398, 34580, 34884, 35272, 35802, 35910, 36309, 36855, 37128, 37240, 37485, 37791, 38220, 38556, 38760, 39681, 39690, 39780, 40014, 40698, 41496, 41769, 41895, 41990, 42120, 42840, 43092, 43316, 43605, 44090, 44460, 44982, 45220, 45864, 46410, 46683, 47481, 47736, 47880, 48195, 48412, 49140, 49980, 50274, 50388, 51597, 51870, 52326, 52908, 52920, 53352, 53865, 54145, 54264, 55080, 55692, 55860, 57317, 57330, 58140, 58786, 58968, 59670, 59976, 60515, 61047, 61560, 61726, 61880, 62244, 62985, 63308, 64260, 64974, 66135, 66690, 67032, 67473, 67830, 68796, 69160, 69615, 69768, 71604, 71820, 72618, 73710, 74953, 74970, 75411, 75582, 76440, 77112, 77805, 79135, 79362, 79380, 79560, 80028, 81396, 83538, 83771, 83790, 83980, 85995, 86184, 86632, 87210, 88179, 88180, 88920, 89505, 89964, 90440, 92589, 92820, 93366, 94962, 96390, 96824, 97461, 98280, 99960, 100035, 100548, 100776, 101745, 103194, 103740, 104652, 105816, 107730, 108290, 108927, 111384, 111720, 112455, 113373, 114634, 114660, 116280, 117572, 119043, 119340, 121030, 122094, 123452, 124488, 125307, 125685, 125970, 126616, 128520, 129948, 130815, 132270, 133380, 134946, 135660, 137592, 139230, 140049, 142443, 143208, 143640, 145236, 146965, 147420, 149906, 149940, 150822, 151164, 154315, 155610, 158270, 158724, 158760, 160056, 162435, 162792, 167076, 167542, 167580, 167960, 171951, 171990, 174420, 176358, 176360, 179010, 179928, 181545, 183141, 185178, 185640, 186732, 188955, 189924, 192780, 194922, 198405, 200070, 201096, 203490, 205751, 206388, 207480, 208845, 209304, 215460, 216041, 216580, 217854, 224859, 224910, 226746, 229268, 229320, 233415, 235144, 237405, 238086, 238680, 242060, 244188, 246904, 250614, 251313, 251370, 251940, 257985, 259896, 261630, 264537, 264540, 266760, 269892, 271320, 277767, 278460, 280098, 284886, 286585, 290472, 292383, 293930, 294840, 299812, 299880, 301644, 302328, 305235, 308630, 311220, 316540, 317448, 324870, 326781, 334152, 335084, 335160, 337365, 340119, 343902, 343980, 348840, 352716, 357129, 358020, 363090, 366282, 370356, 373464, 374765, 377055, 377910, 379848, 385560, 389844, 396810, 400140, 401219, 406980, 411502, 412776, 417690, 418855, 427329, 430920, 432082, 433160, 435708, 440895, 449718, 449820, 453492, 458536, 462945, 466830, 474810, 476172, 484120, 487305, 488376, 501228, 502626, 502740, 503880, 515853, 515970, 523260, 524671, 529074, 529080, 539784, 544635, 555534, 556920, 560196, 566865, 569772, 573170, 584766, 586397, 587860, 595215, 599624, 603288, 610470, 617253, 617260, 622440, 626535, 633080, 648123, 649740, 653562, 670168, 674577, 674730, 680238, 687804, 687960, 700245, 705432, 712215, 714258, 716040, 726180, 732564, 740712, 749530, 753939, 754110, 755820, 779688, 793611, 793620, 800280, 802438, 813960, 823004, 833301, 835380, 837710, 854658, 859755, 864164, 871416, 877149, 881790, 899436, 899640, 906984, 915705, 925890, 933660, 949620, 952344, 974389, 974610, 980343, 1002456, 1005252, 1005480, 1028755, 1031706, 1031940, 1046520, 1049342, 1058148, 1080205, 1089023, 1089270, 1111068, 1120392, 1124295, 1133730, 1139544, 1146340, 1169532, 1172794, 1175720, 1190430, 1203657, 1220940, 1234506, 1234520, 1253070, 1256565, 1281987, 1296246, 1299480, 1307124, 1322685, 1349154, 1349460, 1360476, 1375608, 1388835, 1400490, 1424107, 1424430, 1428516, 1452360, 1461915, 1465128, 1499060, 1507878, 1508220, 1511640, 1547559, 1574013, 1587222, 1587240, 1604876, 1633905, 1646008, 1666602, 1670760, 1675420, 1700595, 1709316, 1719510, 1728328, 1754298, 1759191, 1763580, 1785645, 1798872, 1831410, 1851759, 1851780, 1867320, 1899240, 1944369, 1948778, 1949220, 1960686, 2006095, 2010504, 2023731, 2057510, 2063412, 2063880, 2098684, 2116296, 2136645, 2160410, 2178046, 2178540, 2222136, 2248590, 2261817, 2267460, 2292680, 2339064, 2345588, 2380833, 2380860, 2407314, 2441880, 2469012, 2499903, 2506140, 2513130, 2563974, 2579265, 2592492, 2614248, 2623355, 2645370, 2698308, 2698920, 2720952, 2777670, 2800980, 2808533, 2848214, 2848860, 2857032, 2923167, 2923830, 2931985, 2998120, 3015756, 3016440, 3086265, 3095118, 3148026, 3174444, 3209752, 3240615, 3267069, 3267810, 3333204, 3350840, 3372885, 3401190, 3418632, 3439020, 3508596, 3518382, 3527160, 3571290, 3610971, 3662820, 3672697, 3703518, 3703560, 3769695, 3888738, 3897556, 3898440, 3921372, 3968055, 4012190, 4047462, 4104779, 4115020, 4126824, 4166505, 4197368, 4272321, 4273290, 4320820, 4356092, 4357080, 4385745, 4497180, 4523634, 4534920, 4642677, 4691176, 4722039, 4761666, 4761720, 4814628, 4871945, 4901715, 4938024, 4999806, 5012280, 5026260, 5127948, 5158530, 5184984, 5246710, 5277573, 5290740, 5396616, 5445115, 5555277, 5555340, 5601960, 5617066, 5696428, 5697720, 5833107, 5846334, 5847660, 5863970, 6018285, 6031512, 6071193, 6172530, 6190236, 6296052, 6348888, 6409935, 6481230, 6534138, 6535620, 6666408, 6745770, 6785451, 6802380, 6820723, 6878040, 7017192, 7036764, 7120535, 7142580, 7221942, 7325640, 7345394, 7407036, 7539390, 7623161, 7737795, 7777476, 7795112, 7842744, 7870065, 7936110, 8024380, 8094924, 8209558, 8230040, 8333010, 8425599, 8544642, 8546580, 8641640, 8712184, 8769501, 8771490, 8795955, 8994360, 9047268, 9258795, 9285354, 9444078, 9523332, 9629256, 9721845, 9743890, 9801207, 9803430, 9968749, 9999612, 10052520, 10118655, 10255896, 10317060, 10493420, 10555146, 10581480, 10832913, 10890230, 11018091, 11110554, 11110680, 11234132, 11309085, 11392856, 11666214, 11692668, 11695320, 11727940, 11904165, 12036570, 12142386, 12314337, 12345060, 12380472, 12499515, 12592104, 12816963, 12819870, 12962460, 13068276, 13071240, 13491540, 13570902, 13604760, 13641446, 14042665, 14073528, 14166117, 14241070, 14285160, 14443884, 14615835, 14690788, 14814072, 15078780, 15246322, 15475590, 15554952, 15740130, 15832719, 15872220, 16048760, 16189848, 16335345, 16419116, 16665831, 16666020, 16851198, 17089284, 17093160, 17499321, 17539002, 17542980, 17591910, 18054855, 18094536, 18363485, 18513391, 18517590, 18570708, 18888156, 19046664, 19443690, 19487780, 19602414, 19606860, 19937498, 19999224, 20237310, 20462169, 20523895, 20634120, 20986840, 21110292, 21361605, 21665826, 21780460, 22036182, 22221108, 22468264, 22618170, 22869483, 23213385, 23332428, 23385336, 23455880, 23610195, 23808330, 24073140, 24284772, 24628674, 24690120, 24999030, 25276797, 25633926, 25639740, 25924920, 26136552, 26308503, 26387865, 26983080, 27141804, 27282892, 27776385, 28085330, 28332234, 28482140, 28887768, 29165535, 29231670, 29381576, 29403621, 29906247, 30157560, 30355965, 30492644, 30951180, 31480260, 31665438, 31744440, 32498739, 32670690, 32838232, 33054273, 33331662, 33332040, 33702396, 33927255, 34103615, 34178568, 34998642, 35078004, 35085960, 35183820, 36109710, 36726970, 36943011, 37026782, 37035180, 37141416, 37776312, 38115805, 38450889, 38887380, 38975560, 39204828, 39213720, 39874996, 40474620, 40924338, 41047790, 42127995, 42220584, 42498351, 42723210, 43331652, 43560920, 43847505, 44072364, 44442216, 45236340, 45738966, 46426770, 46664856, 47220390, 47498157, 47616660, 47745061, 48146280, 48569544, 49006035, 49257348, 49843745, 49998060, 50553594, 51267852, 51279480, 52617006, 52775730, 53362127, 54164565, 54283608, 54565784, 55090455, 55540173, 55552770, 56170660, 56664468, 56964280, 58331070, 58463340, 58807242, 59812494, 60711930, 60985288, 61386507, 61571685, 61902360, 62960520, 63330876, 64084815, 64997478, 65341380, 66108546, 66663324, 67404792, 67854510, 68207230, 68608449, 69781243, 69997284, 70156008, 70367640, 70830585, 72219420, 73453940, 73886022, 74053564, 74070360, 75830391, 76231610, 76901778, 77774760, 78409656, 78925509, 79163595, 79749992, 80949240, 81848676, 82095580, 83329155, 84255990, 84996702, 85446420, 86663304, 87496605, 87695010, 88144728, 88210863, 89718741, 90472680, 91477932, 92566955, 92853540, 94440780, 94996314, 95233320, 95490122, 98012070, 98514696, 99162819, 99687490, 99996120, 101107188, 102310845, 102535704, 105234012, 105551460, 106724254, 108329130, 110180910, 110829033, 111080346, 111105540, 112341320, 113328936, 114347415, 115352667, 116662140, 116926680, 117614484, 119624988, 121423860, 122773014, 123143370, 126383985, 126661752, 128169630, 129593737, 129994956, 130682760, 131542515, 132217092, 133326648, 135709020, 136414460, 137216898, 139562486, 139994568, 141661170, 143235183, 144438840, 146907880, 147018105, 147772044, 148107128, 149531235, 151660782, 152463220, 153803556, 157851018, 158327190, 160086381, 162493695, 163697352, 164191160, 165271365, 166620519, 166658310, 168511980, 169993404, 170892840, 174993210, 175390020, 176421726, 179437482, 182955864, 184159521, 184715055, 185133910, 185707080, 188881560, 189992628, 190980244, 192254445, 196024140, 198325638, 199374980, 202214376, 204621690, 205825347, 209343729, 210468024, 211102920, 212491755, 213448508, 216658260, 220361820, 221658066, 222160692, 222211080, 227491173, 228694830, 230705334, 233324280, 235228968, 237490785, 238725305, 239249976, 242847720, 245546028, 246286740, 252767970, 256339260, 259187474, 259989912, 263085030, 264434184, 266810635, 269156223, 271418040, 272828920, 274433796, 277700865, 279124972, 283322340, 286470366, 294036210, 295544088, 297488457, 299062470, 303321564, 304926440, 306932535, 307607112, 315702036, 316654380, 320172762, 324987390, 330542730, 332487099, 333241038, 333316620, 337023960, 339986808, 343042245, 348906215, 349986420, 350780040, 352843452, 358874964, 368319042, 369430110, 370267820, 379151955, 379985256, 381960488, 384508890, 388781211, 392048280, 394627545, 396651276, 398749960, 409243380, 411650694, 418687458, 424983510, 426897016, 429705549, 433316520, 440723640, 441054315, 443316132, 444321384, 448593705, 454982346, 457389660, 461410668, 474981570, 477450610, 480259143, 491092056, 492573480, 495814095, 499861557, 505535940, 512678520, 518374948, 526170060, 533621270, 538312446, 548867592, 552478563, 554145165, 555401730, 558249944, 566644680, 572940732, 576763335, 588072420, 594976914, 598124940, 606643128, 613865070, 617476041, 628031187, 631404072, 633308760, 640345524, 647968685, 649974780, 661085460, 664974198, 666482076, 666633240, 686084490, 697812430, 699972840, 705686904, 716175915, 717749928, 736638084, 738860220, 740535640, 758303910, 769017780, 777562422, 789255090, 793302552, 800431905, 807468669, 818486760, 823301388, 833102595, 837374916, 849967020, 859411098, 882108630, 886632264, 897187410, 907156159, 909964692, 914779320, 920797605, 922821336, 949963140, 954901220, 960518286, 991628190, 999723114, 1011071880, 1029126735, 1036749896, 1046718645, 1052340120, 1067242540, 1076624892, 1104957126, 1108290330, 1110803460, 1137455865, 1145881464, 1153526670, 1166343633, 1176144840, 1189953828, 1196249880, 1227730140, 1234952082, 1256062374, 1280691048, 1289116647, 1295937370, 1299949560, 1322170920, 1329948396, 1332964152, 1345781115, 1372168980, 1395624860, 1432351830, 1440777429, 1473276168, 1477720440, 1487442285, 1499584671, 1516607820, 1538035560, 1555124844, 1578510180, 1600863810, 1614937338, 1646602776, 1662435495, 1666205190, 1674749832, 1699934040, 1718822196, 1764217260, 1794374820, 1814312318, 1819929384, 1841595210, 1884093561, 1899926280, 1909802440, 1921036572, 1943906055, 1983256380, 1999446228, 2058253470, 2093437290, 2134485080, 2148527745, 2153249784, 2209914252, 2216580660, 2221606920, 2274911730, 2307053340, 2332687266, 2379907656, 2401295715, 2455460280, 2469904164, 2499307785, 2512124748, 2578233294, 2591874740, 2659896792, 2691562230, 2721468477, 2744337960, 2762392815, 2791249720, 2864703660, 2881554858, 2974884570, 2999169342, 3033215640, 3087380205, 3110249688, 3140155935, 3157020360, 3201727620, 3229874676, 3324870990, 3332410380, 3437644392, 3499030899, 3528434520, 3588749640, 3628624636, 3683190420, 3768187122, 3842073144, 3867349941, 3887812110, 3966512760, 3998892456, 4037343345, 4116506940, 4186874580, 4297055490, 4322332287, 4419828504, 4433161320, 4535780795, 4549823460, 4614106680, 4665374532, 4802591430, 4939808328, 4998615570, 5024249496, 5156466588, 5183749480, 5383124460, 5442936954, 5524785630, 5652280683, 5729407320, 5763109716, 5831718165, 5949769140, 5998338684, 6174760410, 6280311870, 6403455240, 6445583235, 6459749352, 6649741980, 6664820760, 6998061798, 7203887145, 7257249272, 7366380840, 7497923355, 7536374244, 7734699882, 7775624220, 8074686690, 8164405431, 8233013880, 8373749160, 8594110980, 8644664574, 9071561590, 9099646920, 9330749064, 9420467805, 9605182860, 9997231140, 10312933176, 10497092697, 10766248920, 10885873908, 11049571260, 11304561366, 11526219432, 11663436330, 11899538280, 11996677368, 12349520820, 12560623740, 12891166470, 13299483960, 13607342385, 13996123596, 14407774290, 14995846710, 15072748488, 15469399764, 15551248440, 16149373380, 16328810862, 17188221960, 17289329148, 17495154495, 18143123180, 18840935610, 19210365720, 19336749705, 19994462280, 20994185394, 21611661435, 21771747816, 22099142520, 22609122732, 23326872660, 24493216293, 24699041640, 25121247480, 25782332940, 27214684770, 27992247192, 28261403415, 28815548580, 29991693420, 30938799528, 32298746760, 32657621724, 34578658296, 34990308990, 36286246360, 37681871220, 38673499410, 40822027155, 41988370788, 43223322870, 45218245464, 46653745320, 48986432586, 51564665880, 52485463485, 54429369540, 56522806830, 57631097160, 59983386840, 65315243448, 69980617980, 73479648879, 75363742440, 77346998820, 81644054310, 83976741576, 86446645740, 97972865172, 104970926970, 108858739080, 113045613660, 122466081465, 139961235960, 146959297758, 154693997640, 163288108620, 172893291480, 195945730344, 209941853940, 226091227320, 244932162930, 293918595516, 326576217240, 367398244395, 419883707880, 489864325860, 587837191032, 734796488790, 979728651720, 1469592977580, 2939185955160]

約数ペア:

[(1, 2939185955160), (2, 1469592977580), (3, 979728651720), (4, 734796488790), (5, 587837191032), (6, 489864325860), (7, 419883707880), (8, 367398244395), (9, 326576217240), (10, 293918595516), (12, 244932162930), (13, 226091227320), (14, 209941853940), (15, 195945730344), (17, 172893291480), (18, 163288108620), (19, 154693997640), (20, 146959297758), (21, 139961235960), (24, 122466081465), (26, 113045613660), (27, 108858739080), (28, 104970926970), (30, 97972865172), (34, 86446645740), (35, 83976741576), (36, 81644054310), (38, 77346998820), (39, 75363742440), (40, 73479648879), (42, 69980617980), (45, 65315243448), (49, 59983386840), (51, 57631097160), (52, 56522806830), (54, 54429369540), (56, 52485463485), (57, 51564665880), (60, 48986432586), (63, 46653745320), (65, 45218245464), (68, 43223322870), (70, 41988370788), (72, 40822027155), (76, 38673499410), (78, 37681871220), (81, 36286246360), (84, 34990308990), (85, 34578658296), (90, 32657621724), (91, 32298746760), (95, 30938799528), (98, 29991693420), (102, 28815548580), (104, 28261403415), (105, 27992247192), (108, 27214684770), (114, 25782332940), (117, 25121247480), (119, 24699041640), (120, 24493216293), (126, 23326872660), (130, 22609122732), (133, 22099142520), (135, 21771747816), (136, 21611661435), (140, 20994185394), (147, 19994462280), (152, 19336749705), (153, 19210365720), (156, 18840935610), (162, 18143123180), (168, 17495154495), (170, 17289329148), (171, 17188221960), (180, 16328810862), (182, 16149373380), (189, 15551248440), (190, 15469399764), (195, 15072748488), (196, 14995846710), (204, 14407774290), (210, 13996123596), (216, 13607342385), (221, 13299483960), (228, 12891166470), (234, 12560623740), (238, 12349520820), (245, 11996677368), (247, 11899538280), (252, 11663436330), (255, 11526219432), (260, 11304561366), (266, 11049571260), (270, 10885873908), (273, 10766248920), (280, 10497092697), (285, 10312933176), (294, 9997231140), (306, 9605182860), (312, 9420467805), (315, 9330749064), (323, 9099646920), (324, 9071561590), (340, 8644664574), (342, 8594110980), (351, 8373749160), (357, 8233013880), (360, 8164405431), (364, 8074686690), (378, 7775624220), (380, 7734699882), (390, 7536374244), (392, 7497923355), (399, 7366380840), (405, 7257249272), (408, 7203887145), (420, 6998061798), (441, 6664820760), (442, 6649741980), (455, 6459749352), (456, 6445583235), (459, 6403455240), (468, 6280311870), (476, 6174760410), (490, 5998338684), (494, 5949769140), (504, 5831718165), (510, 5763109716), (513, 5729407320), (520, 5652280683), (532, 5524785630), (540, 5442936954), (546, 5383124460), (567, 5183749480), (570, 5156466588), (585, 5024249496), (588, 4998615570), (595, 4939808328), (612, 4802591430), (630, 4665374532), (637, 4614106680), (646, 4549823460), (648, 4535780795), (663, 4433161320), (665, 4419828504), (680, 4322332287), (684, 4297055490), (702, 4186874580), (714, 4116506940), (728, 4037343345), (735, 3998892456), (741, 3966512760), (756, 3887812110), (760, 3867349941), (765, 3842073144), (780, 3768187122), (798, 3683190420), (810, 3628624636), (819, 3588749640), (833, 3528434520), (840, 3499030899), (855, 3437644392), (882, 3332410380), (884, 3324870990), (910, 3229874676), (918, 3201727620), (931, 3157020360), (936, 3140155935), (945, 3110249688), (952, 3087380205), (969, 3033215640), (980, 2999169342), (988, 2974884570), (1020, 2881554858), (1026, 2864703660), (1053, 2791249720), (1064, 2762392815), (1071, 2744337960), (1080, 2721468477), (1092, 2691562230), (1105, 2659896792), (1134, 2591874740), (1140, 2578233294), (1170, 2512124748), (1176, 2499307785), (1190, 2469904164), (1197, 2455460280), (1224, 2401295715), (1235, 2379907656), (1260, 2332687266), (1274, 2307053340), (1292, 2274911730), (1323, 2221606920), (1326, 2216580660), (1330, 2209914252), (1365, 2153249784), (1368, 2148527745), (1377, 2134485080), (1404, 2093437290), (1428, 2058253470), (1470, 1999446228), (1482, 1983256380), (1512, 1943906055), (1530, 1921036572), (1539, 1909802440), (1547, 1899926280), (1560, 1884093561), (1596, 1841595210), (1615, 1819929384), (1620, 1814312318), (1638, 1794374820), (1666, 1764217260), (1710, 1718822196), (1729, 1699934040), (1755, 1674749832), (1764, 1666205190), (1768, 1662435495), (1785, 1646602776), (1820, 1614937338), (1836, 1600863810), (1862, 1578510180), (1890, 1555124844), (1911, 1538035560), (1938, 1516607820), (1960, 1499584671), (1976, 1487442285), (1989, 1477720440), (1995, 1473276168), (2040, 1440777429), (2052, 1432351830), (2106, 1395624860), (2142, 1372168980), (2184, 1345781115), (2205, 1332964152), (2210, 1329948396), (2223, 1322170920), (2261, 1299949560), (2268, 1295937370), (2280, 1289116647), (2295, 1280691048), (2340, 1256062374), (2380, 1234952082), (2394, 1227730140), (2457, 1196249880), (2470, 1189953828), (2499, 1176144840), (2520, 1166343633), (2548, 1153526670), (2565, 1145881464), (2584, 1137455865), (2646, 1110803460), (2652, 1108290330), (2660, 1104957126), (2730, 1076624892), (2754, 1067242540), (2793, 1052340120), (2808, 1046718645), (2835, 1036749896), (2856, 1029126735), (2907, 1011071880), (2940, 999723114), (2964, 991628190), (3060, 960518286), (3078, 954901220), (3094, 949963140), (3185, 922821336), (3192, 920797605), (3213, 914779320), (3230, 909964692), (3240, 907156159), (3276, 897187410), (3315, 886632264), (3332, 882108630), (3420, 859411098), (3458, 849967020), (3510, 837374916), (3528, 833102595), (3570, 823301388), (3591, 818486760), (3640, 807468669), (3672, 800431905), (3705, 793302552), (3724, 789255090), (3780, 777562422), (3822, 769017780), (3876, 758303910), (3969, 740535640), (3978, 738860220), (3990, 736638084), (4095, 717749928), (4104, 716175915), (4165, 705686904), (4199, 699972840), (4212, 697812430), (4284, 686084490), (4409, 666633240), (4410, 666482076), (4420, 664974198), (4446, 661085460), (4522, 649974780), (4536, 647968685), (4590, 640345524), (4641, 633308760), (4655, 631404072), (4680, 628031187), (4760, 617476041), (4788, 613865070), (4845, 606643128), (4914, 598124940), (4940, 594976914), (4998, 588072420), (5096, 576763335), (5130, 572940732), (5187, 566644680), (5265, 558249944), (5292, 555401730), (5304, 554145165), (5320, 552478563), (5355, 548867592), (5460, 538312446), (5508, 533621270), (5586, 526170060), (5670, 518374948), (5733, 512678520), (5814, 505535940), (5880, 499861557), (5928, 495814095), (5967, 492573480), (5985, 491092056), (6120, 480259143), (6156, 477450610), (6188, 474981570), (6370, 461410668), (6426, 457389660), (6460, 454982346), (6552, 448593705), (6615, 444321384), (6630, 443316132), (6664, 441054315), (6669, 440723640), (6783, 433316520), (6840, 429705549), (6885, 426897016), (6916, 424983510), (7020, 418687458), (7140, 411650694), (7182, 409243380), (7371, 398749960), (7410, 396651276), (7448, 394627545), (7497, 392048280), (7560, 388781211), (7644, 384508890), (7695, 381960488), (7735, 379985256), (7752, 379151955), (7938, 370267820), (7956, 369430110), (7980, 368319042), (8190, 358874964), (8330, 352843452), (8379, 350780040), (8398, 349986420), (8424, 348906215), (8568, 343042245), (8645, 339986808), (8721, 337023960), (8818, 333316620), (8820, 333241038), (8840, 332487099), (8892, 330542730), (9044, 324987390), (9180, 320172762), (9282, 316654380), (9310, 315702036), (9555, 307607112), (9576, 306932535), (9639, 304926440), (9690, 303321564), (9828, 299062470), (9880, 297488457), (9945, 295544088), (9996, 294036210), (10260, 286470366), (10374, 283322340), (10530, 279124972), (10584, 277700865), (10710, 274433796), (10773, 272828920), (10829, 271418040), (10920, 269156223), (11016, 266810635), (11115, 264434184), (11172, 263085030), (11305, 259989912), (11340, 259187474), (11466, 256339260), (11628, 252767970), (11934, 246286740), (11970, 245546028), (12103, 242847720), (12285, 239249976), (12312, 238725305), (12376, 237490785), (12495, 235228968), (12597, 233324280), (12740, 230705334), (12852, 228694830), (12920, 227491173), (13227, 222211080), (13230, 222160692), (13260, 221658066), (13338, 220361820), (13566, 216658260), (13770, 213448508), (13832, 212491755), (13923, 211102920), (13965, 210468024), (14040, 209343729), (14280, 205825347), (14364, 204621690), (14535, 202214376), (14742, 199374980), (14820, 198325638), (14994, 196024140), (15288, 192254445), (15390, 190980244), (15470, 189992628), (15561, 188881560), (15827, 185707080), (15876, 185133910), (15912, 184715055), (15960, 184159521), (16065, 182955864), (16380, 179437482), (16660, 176421726), (16758, 175390020), (16796, 174993210), (17199, 170892840), (17290, 169993404), (17442, 168511980), (17636, 166658310), (17640, 166620519), (17784, 165271365), (17901, 164191160), (17955, 163697352), (18088, 162493695), (18360, 160086381), (18564, 158327190), (18620, 157851018), (19110, 153803556), (19278, 152463220), (19380, 151660782), (19656, 149531235), (19845, 148107128), (19890, 147772044), (19992, 147018105), (20007, 146907880), (20349, 144438840), (20520, 143235183), (20748, 141661170), (20995, 139994568), (21060, 139562486), (21420, 137216898), (21546, 136414460), (21658, 135709020), (22045, 133326648), (22230, 132217092), (22344, 131542515), (22491, 130682760), (22610, 129994956), (22680, 129593737), (22932, 128169630), (23205, 126661752), (23256, 126383985), (23868, 123143370), (23940, 122773014), (24206, 121423860), (24570, 119624988), (24990, 117614484), (25137, 116926680), (25194, 116662140), (25480, 115352667), (25704, 114347415), (25935, 113328936), (26163, 112341320), (26454, 111105540), (26460, 111080346), (26520, 110829033), (26676, 110180910), (27132, 108329130), (27540, 106724254), (27846, 105551460), (27930, 105234012), (28665, 102535704), (28728, 102310845), (29070, 101107188), (29393, 99996120), (29484, 99687490), (29640, 99162819), (29835, 98514696), (29988, 98012070), (30780, 95490122), (30863, 95233320), (30940, 94996314), (31122, 94440780), (31654, 92853540), (31752, 92566955), (32130, 91477932), (32487, 90472680), (32760, 89718741), (33320, 88210863), (33345, 88144728), (33516, 87695010), (33592, 87496605), (33915, 86663304), (34398, 85446420), (34580, 84996702), (34884, 84255990), (35272, 83329155), (35802, 82095580), (35910, 81848676), (36309, 80949240), (36855, 79749992), (37128, 79163595), (37240, 78925509), (37485, 78409656), (37791, 77774760), (38220, 76901778), (38556, 76231610), (38760, 75830391), (39681, 74070360), (39690, 74053564), (39780, 73886022), (40014, 73453940), (40698, 72219420), (41496, 70830585), (41769, 70367640), (41895, 70156008), (41990, 69997284), (42120, 69781243), (42840, 68608449), (43092, 68207230), (43316, 67854510), (43605, 67404792), (44090, 66663324), (44460, 66108546), (44982, 65341380), (45220, 64997478), (45864, 64084815), (46410, 63330876), (46683, 62960520), (47481, 61902360), (47736, 61571685), (47880, 61386507), (48195, 60985288), (48412, 60711930), (49140, 59812494), (49980, 58807242), (50274, 58463340), (50388, 58331070), (51597, 56964280), (51870, 56664468), (52326, 56170660), (52908, 55552770), (52920, 55540173), (53352, 55090455), (53865, 54565784), (54145, 54283608), (54264, 54164565), (55080, 53362127), (55692, 52775730), (55860, 52617006), (57317, 51279480), (57330, 51267852), (58140, 50553594), (58786, 49998060), (58968, 49843745), (59670, 49257348), (59976, 49006035), (60515, 48569544), (61047, 48146280), (61560, 47745061), (61726, 47616660), (61880, 47498157), (62244, 47220390), (62985, 46664856), (63308, 46426770), (64260, 45738966), (64974, 45236340), (66135, 44442216), (66690, 44072364), (67032, 43847505), (67473, 43560920), (67830, 43331652), (68796, 42723210), (69160, 42498351), (69615, 42220584), (69768, 42127995), (71604, 41047790), (71820, 40924338), (72618, 40474620), (73710, 39874996), (74953, 39213720), (74970, 39204828), (75411, 38975560), (75582, 38887380), (76440, 38450889), (77112, 38115805), (77805, 37776312), (79135, 37141416), (79362, 37035180), (79380, 37026782), (79560, 36943011), (80028, 36726970), (81396, 36109710), (83538, 35183820), (83771, 35085960), (83790, 35078004), (83980, 34998642), (85995, 34178568), (86184, 34103615), (86632, 33927255), (87210, 33702396), (88179, 33332040), (88180, 33331662), (88920, 33054273), (89505, 32838232), (89964, 32670690), (90440, 32498739), (92589, 31744440), (92820, 31665438), (93366, 31480260), (94962, 30951180), (96390, 30492644), (96824, 30355965), (97461, 30157560), (98280, 29906247), (99960, 29403621), (100035, 29381576), (100548, 29231670), (100776, 29165535), (101745, 28887768), (103194, 28482140), (103740, 28332234), (104652, 28085330), (105816, 27776385), (107730, 27282892), (108290, 27141804), (108927, 26983080), (111384, 26387865), (111720, 26308503), (112455, 26136552), (113373, 25924920), (114634, 25639740), (114660, 25633926), (116280, 25276797), (117572, 24999030), (119043, 24690120), (119340, 24628674), (121030, 24284772), (122094, 24073140), (123452, 23808330), (124488, 23610195), (125307, 23455880), (125685, 23385336), (125970, 23332428), (126616, 23213385), (128520, 22869483), (129948, 22618170), (130815, 22468264), (132270, 22221108), (133380, 22036182), (134946, 21780460), (135660, 21665826), (137592, 21361605), (139230, 21110292), (140049, 20986840), (142443, 20634120), (143208, 20523895), (143640, 20462169), (145236, 20237310), (146965, 19999224), (147420, 19937498), (149906, 19606860), (149940, 19602414), (150822, 19487780), (151164, 19443690), (154315, 19046664), (155610, 18888156), (158270, 18570708), (158724, 18517590), (158760, 18513391), (160056, 18363485), (162435, 18094536), (162792, 18054855), (167076, 17591910), (167542, 17542980), (167580, 17539002), (167960, 17499321), (171951, 17093160), (171990, 17089284), (174420, 16851198), (176358, 16666020), (176360, 16665831), (179010, 16419116), (179928, 16335345), (181545, 16189848), (183141, 16048760), (185178, 15872220), (185640, 15832719), (186732, 15740130), (188955, 15554952), (189924, 15475590), (192780, 15246322), (194922, 15078780), (198405, 14814072), (200070, 14690788), (201096, 14615835), (203490, 14443884), (205751, 14285160), (206388, 14241070), (207480, 14166117), (208845, 14073528), (209304, 14042665), (215460, 13641446), (216041, 13604760), (216580, 13570902), (217854, 13491540), (224859, 13071240), (224910, 13068276), (226746, 12962460), (229268, 12819870), (229320, 12816963), (233415, 12592104), (235144, 12499515), (237405, 12380472), (238086, 12345060), (238680, 12314337), (242060, 12142386), (244188, 12036570), (246904, 11904165), (250614, 11727940), (251313, 11695320), (251370, 11692668), (251940, 11666214), (257985, 11392856), (259896, 11309085), (261630, 11234132), (264537, 11110680), (264540, 11110554), (266760, 11018091), (269892, 10890230), (271320, 10832913), (277767, 10581480), (278460, 10555146), (280098, 10493420), (284886, 10317060), (286585, 10255896), (290472, 10118655), (292383, 10052520), (293930, 9999612), (294840, 9968749), (299812, 9803430), (299880, 9801207), (301644, 9743890), (302328, 9721845), (305235, 9629256), (308630, 9523332), (311220, 9444078), (316540, 9285354), (317448, 9258795), (324870, 9047268), (326781, 8994360), (334152, 8795955), (335084, 8771490), (335160, 8769501), (337365, 8712184), (340119, 8641640), (343902, 8546580), (343980, 8544642), (348840, 8425599), (352716, 8333010), (357129, 8230040), (358020, 8209558), (363090, 8094924), (366282, 8024380), (370356, 7936110), (373464, 7870065), (374765, 7842744), (377055, 7795112), (377910, 7777476), (379848, 7737795), (385560, 7623161), (389844, 7539390), (396810, 7407036), (400140, 7345394), (401219, 7325640), (406980, 7221942), (411502, 7142580), (412776, 7120535), (417690, 7036764), (418855, 7017192), (427329, 6878040), (430920, 6820723), (432082, 6802380), (433160, 6785451), (435708, 6745770), (440895, 6666408), (449718, 6535620), (449820, 6534138), (453492, 6481230), (458536, 6409935), (462945, 6348888), (466830, 6296052), (474810, 6190236), (476172, 6172530), (484120, 6071193), (487305, 6031512), (488376, 6018285), (501228, 5863970), (502626, 5847660), (502740, 5846334), (503880, 5833107), (515853, 5697720), (515970, 5696428), (523260, 5617066), (524671, 5601960), (529074, 5555340), (529080, 5555277), (539784, 5445115), (544635, 5396616), (555534, 5290740), (556920, 5277573), (560196, 5246710), (566865, 5184984), (569772, 5158530), (573170, 5127948), (584766, 5026260), (586397, 5012280), (587860, 4999806), (595215, 4938024), (599624, 4901715), (603288, 4871945), (610470, 4814628), (617253, 4761720), (617260, 4761666), (622440, 4722039), (626535, 4691176), (633080, 4642677), (648123, 4534920), (649740, 4523634), (653562, 4497180), (670168, 4385745), (674577, 4357080), (674730, 4356092), (680238, 4320820), (687804, 4273290), (687960, 4272321), (700245, 4197368), (705432, 4166505), (712215, 4126824), (714258, 4115020), (716040, 4104779), (726180, 4047462), (732564, 4012190), (740712, 3968055), (749530, 3921372), (753939, 3898440), (754110, 3897556), (755820, 3888738), (779688, 3769695), (793611, 3703560), (793620, 3703518), (800280, 3672697), (802438, 3662820), (813960, 3610971), (823004, 3571290), (833301, 3527160), (835380, 3518382), (837710, 3508596), (854658, 3439020), (859755, 3418632), (864164, 3401190), (871416, 3372885), (877149, 3350840), (881790, 3333204), (899436, 3267810), (899640, 3267069), (906984, 3240615), (915705, 3209752), (925890, 3174444), (933660, 3148026), (949620, 3095118), (952344, 3086265), (974389, 3016440), (974610, 3015756), (980343, 2998120), (1002456, 2931985), (1005252, 2923830), (1005480, 2923167), (1028755, 2857032), (1031706, 2848860), (1031940, 2848214), (1046520, 2808533), (1049342, 2800980), (1058148, 2777670), (1080205, 2720952), (1089023, 2698920), (1089270, 2698308), (1111068, 2645370), (1120392, 2623355), (1124295, 2614248), (1133730, 2592492), (1139544, 2579265), (1146340, 2563974), (1169532, 2513130), (1172794, 2506140), (1175720, 2499903), (1190430, 2469012), (1203657, 2441880), (1220940, 2407314), (1234506, 2380860), (1234520, 2380833), (1253070, 2345588), (1256565, 2339064), (1281987, 2292680), (1296246, 2267460), (1299480, 2261817), (1307124, 2248590), (1322685, 2222136), (1349154, 2178540), (1349460, 2178046), (1360476, 2160410), (1375608, 2136645), (1388835, 2116296), (1400490, 2098684), (1424107, 2063880), (1424430, 2063412), (1428516, 2057510), (1452360, 2023731), (1461915, 2010504), (1465128, 2006095), (1499060, 1960686), (1507878, 1949220), (1508220, 1948778), (1511640, 1944369), (1547559, 1899240), (1574013, 1867320), (1587222, 1851780), (1587240, 1851759), (1604876, 1831410), (1633905, 1798872), (1646008, 1785645), (1666602, 1763580), (1670760, 1759191), (1675420, 1754298), (1700595, 1728328), (1709316, 1719510)]