154849378320

素因数分解:

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

素因数の和:355

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 80, 81, 84, 85, 90, 91, 95, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 144, 152, 153, 156, 162, 168, 170, 171, 180, 182, 189, 190, 195, 204, 208, 210, 216, 221, 228, 234, 238, 240, 243, 247, 252, 255, 260, 266, 270, 271, 272, 273, 280, 285, 304, 306, 312, 315, 323, 324, 336, 340, 342, 351, 357, 360, 364, 378, 380, 390, 399, 405, 408, 420, 432, 442, 455, 456, 459, 468, 476, 486, 494, 504, 510, 513, 520, 532, 540, 542, 546, 560, 567, 570, 585, 595, 612, 624, 630, 646, 648, 663, 665, 680, 684, 702, 714, 720, 728, 741, 756, 760, 765, 780, 798, 810, 813, 816, 819, 840, 855, 884, 910, 912, 918, 936, 945, 952, 969, 972, 988, 1008, 1020, 1026, 1040, 1053, 1064, 1071, 1080, 1084, 1092, 1105, 1134, 1140, 1170, 1190, 1197, 1215, 1224, 1235, 1260, 1292, 1296, 1326, 1330, 1355, 1360, 1365, 1368, 1377, 1404, 1428, 1456, 1482, 1512, 1520, 1530, 1539, 1547, 1560, 1596, 1615, 1620, 1626, 1638, 1680, 1701, 1710, 1729, 1755, 1768, 1785, 1820, 1836, 1872, 1890, 1897, 1904, 1938, 1944, 1976, 1989, 1995, 2040, 2052, 2106, 2128, 2142, 2160, 2168, 2184, 2210, 2223, 2261, 2268, 2280, 2295, 2340, 2380, 2394, 2430, 2439, 2448, 2457, 2470, 2520, 2565, 2584, 2652, 2660, 2710, 2730, 2736, 2754, 2808, 2835, 2856, 2907, 2964, 3024, 3060, 3078, 3094, 3120, 3159, 3192, 3213, 3230, 3240, 3252, 3276, 3315, 3402, 3420, 3458, 3510, 3523, 3536, 3570, 3591, 3640, 3672, 3705, 3780, 3794, 3876, 3888, 3952, 3978, 3990, 4065, 4080, 4095, 4104, 4131, 4199, 4212, 4284, 4336, 4368, 4420, 4446, 4522, 4536, 4560, 4590, 4607, 4617, 4641, 4680, 4760, 4788, 4845, 4860, 4878, 4914, 4940, 5040, 5130, 5149, 5168, 5187, 5265, 5304, 5320, 5355, 5420, 5460, 5508, 5616, 5670, 5691, 5712, 5814, 5928, 5967, 5985, 6120, 6156, 6188, 6318, 6384, 6426, 6460, 6480, 6504, 6552, 6630, 6669, 6783, 6804, 6840, 6885, 6916, 7020, 7046, 7140, 7182, 7280, 7317, 7344, 7371, 7410, 7560, 7588, 7695, 7735, 7752, 7956, 7980, 8130, 8190, 8208, 8262, 8398, 8424, 8505, 8568, 8645, 8721, 8840, 8892, 9044, 9072, 9180, 9214, 9234, 9282, 9360, 9485, 9520, 9576, 9639, 9690, 9720, 9756, 9828, 9880, 9945, 10260, 10298, 10374, 10530, 10569, 10608, 10640, 10710, 10773, 10840, 10920, 11016, 11115, 11305, 11340, 11382, 11628, 11856, 11934, 11970, 12195, 12240, 12285, 12312, 12376, 12597, 12636, 12852, 12920, 13008, 13104, 13260, 13338, 13566, 13608, 13680, 13770, 13821, 13832, 13923, 14040, 14092, 14280, 14364, 14535, 14634, 14742, 14820, 15120, 15176, 15390, 15447, 15470, 15504, 15561, 15795, 15912, 15960, 16065, 16260, 16380, 16524, 16796, 16848, 17010, 17073, 17136, 17290, 17442, 17615, 17680, 17784, 17901, 17955, 18088, 18360, 18428, 18468, 18564, 18970, 19152, 19278, 19380, 19440, 19512, 19656, 19760, 19890, 20007, 20349, 20520, 20596, 20655, 20748, 20995, 21060, 21138, 21420, 21546, 21680, 21840, 21951, 22032, 22113, 22230, 22610, 22680, 22764, 23035, 23085, 23205, 23256, 23868, 23940, 24390, 24570, 24624, 24661, 24752, 25194, 25272, 25704, 25745, 25840, 25935, 26163, 26520, 26676, 27132, 27216, 27540, 27642, 27664, 27846, 28080, 28184, 28455, 28560, 28728, 28917, 29070, 29268, 29393, 29484, 29640, 29835, 30352, 30780, 30894, 30940, 31122, 31590, 31707, 31824, 31920, 32130, 32249, 32319, 32520, 32760, 33048, 33345, 33592, 33915, 34020, 34146, 34580, 34884, 35230, 35568, 35802, 35910, 36043, 36176, 36585, 36720, 36855, 36856, 36936, 37128, 37791, 37940, 38556, 38760, 39024, 39312, 39780, 40014, 40698, 41040, 41192, 41310, 41463, 41496, 41769, 41990, 42120, 42276, 42840, 43092, 43605, 43902, 44226, 44460, 45220, 45360, 45528, 46070, 46170, 46341, 46410, 46512, 46683, 47736, 47880, 48195, 48780, 49140, 49322, 50388, 50544, 51219, 51408, 51490, 51870, 52326, 52845, 53040, 53352, 53703, 53865, 54264, 55080, 55284, 55692, 56368, 56910, 57456, 57834, 58140, 58536, 58786, 58968, 59280, 59670, 59891, 60021, 61047, 61560, 61788, 61880, 62244, 62985, 63180, 63414, 64260, 64498, 64638, 65040, 65520, 65853, 66096, 66690, 66937, 67184, 67830, 68040, 68292, 69105, 69160, 69615, 69768, 70460, 71604, 71820, 72086, 73170, 73710, 73712, 73872, 73983, 74256, 75582, 75880, 77112, 77235, 77520, 77805, 78489, 79560, 80028, 81396, 82384, 82620, 82926, 82992, 83538, 83980, 84240, 84552, 85365, 85680, 86184, 87210, 87533, 87804, 88179, 88452, 88920, 89505, 90440, 91056, 92140, 92340, 92682, 92820, 93366, 95121, 95472, 95760, 96390, 96747, 97560, 98280, 98644, 100035, 100776, 101745, 102438, 102980, 103740, 104652, 105690, 106704, 107406, 107730, 108129, 108528, 109755, 110160, 110565, 110568, 111384, 113373, 113820, 115668, 116280, 117072, 117572, 117936, 119340, 119782, 120042, 122094, 123120, 123305, 123576, 123760, 124389, 124488, 125307, 125970, 126360, 126828, 128520, 128996, 129276, 130815, 131706, 133380, 133874, 135660, 136080, 136584, 138210, 138320, 139023, 139230, 139536, 140049, 140920, 143208, 143640, 144172, 144585, 146340, 146965, 147420, 147966, 151164, 151760, 153657, 154224, 154470, 155610, 156978, 158535, 159120, 160056, 161245, 161595, 162792, 165240, 165852, 167076, 167960, 169104, 170730, 172368, 174420, 175066, 175608, 176358, 176904, 177840, 179010, 179673, 180215, 180880, 183141, 184280, 184680, 185364, 185640, 186732, 188955, 190242, 192780, 193494, 195120, 196560, 197288, 200070, 200811, 201552, 203490, 204876, 205960, 207315, 207480, 208845, 209304, 211380, 214812, 215460, 216258, 219510, 221130, 221136, 221949, 222768, 226746, 227640, 231336, 231705, 232560, 233415, 235144, 238680, 239564, 240084, 244188, 246610, 247152, 248778, 248976, 250614, 251940, 252720, 253656, 256095, 257040, 257992, 258552, 261630, 262599, 263412, 264537, 266760, 267748, 268515, 271320, 273168, 276420, 278046, 278460, 280098, 281840, 285363, 286416, 287280, 288344, 289170, 290241, 292680, 293930, 294840, 295932, 299455, 300105, 302328, 305235, 307314, 308940, 311220, 313956, 317070, 320112, 322490, 323190, 324387, 325584, 329265, 330480, 331704, 334152, 334685, 335920, 340119, 341460, 348840, 350132, 351216, 352716, 353808, 358020, 359346, 360430, 366282, 368560, 369360, 369915, 370728, 371280, 373167, 373464, 375921, 377910, 380484, 385560, 386988, 392445, 394576, 400140, 401622, 406980, 409752, 411920, 414630, 414960, 417069, 417690, 418608, 419237, 420147, 422760, 429624, 430920, 432516, 437665, 439020, 440895, 442260, 443898, 453492, 455280, 460971, 462672, 463410, 466830, 468559, 470288, 475605, 477360, 479128, 480168, 483735, 488376, 493220, 497556, 501228, 503880, 507312, 512190, 515984, 517104, 523260, 525198, 526824, 529074, 533520, 535496, 537030, 539019, 540645, 542640, 549423, 552840, 556092, 556920, 560196, 566865, 570726, 576688, 578340, 580482, 585360, 587860, 589680, 591864, 598910, 600210, 602433, 604656, 610470, 612731, 614628, 617880, 621945, 622440, 626535, 627912, 634140, 644980, 646380, 648774, 658530, 663408, 665847, 668304, 669370, 680238, 682920, 695115, 697680, 700245, 700264, 705432, 716040, 718692, 720860, 732564, 739830, 741456, 746334, 746928, 751842, 755820, 760968, 768285, 771120, 773976, 784890, 787797, 793611, 800280, 803244, 813960, 819504, 829260, 834138, 835380, 838474, 840294, 845520, 856089, 859248, 861840, 865032, 870723, 875330, 878040, 881790, 884520, 887796, 898365, 906984, 915705, 921942, 926820, 933660, 937118, 951210, 958256, 960336, 967470, 973161, 976752, 986440, 995112, 1002456, 1004055, 1007760, 1020357, 1024380, 1046520, 1050396, 1053648, 1058148, 1070992, 1074060, 1078038, 1081290, 1098846, 1105680, 1109745, 1112184, 1113840, 1119501, 1120392, 1133730, 1137929, 1141452, 1156680, 1160964, 1175720, 1183728, 1197820, 1200420, 1204866, 1220940, 1225462, 1229256, 1235760, 1243890, 1244880, 1251207, 1253070, 1255824, 1257711, 1268280, 1289960, 1292760, 1297548, 1312995, 1317060, 1322685, 1331694, 1338740, 1360476, 1365840, 1390230, 1400490, 1400528, 1405677, 1410864, 1426815, 1432080, 1437384, 1441720, 1451205, 1465128, 1479660, 1492668, 1503684, 1511640, 1521936, 1536570, 1547952, 1569780, 1575594, 1587222, 1600560, 1606488, 1617057, 1621935, 1627920, 1658520, 1668276, 1670760, 1676948, 1680588, 1700595, 1712178, 1730064, 1741446, 1750660, 1756080, 1763580, 1769040, 1775592, 1796730, 1807299, 1813968, 1831410, 1838193, 1843884, 1853640, 1865835, 1867320, 1874236, 1879605, 1902420, 1934940, 1946322, 1972880, 1990224, 1997541, 2004912, 2008110, 2040714, 2048760, 2085345, 2093040, 2096185, 2100735, 2100792, 2116296, 2148120, 2156076, 2162580, 2197692, 2219490, 2224368, 2239002, 2240784, 2267460, 2275858, 2282904, 2304855, 2313360, 2321928, 2342795, 2351440, 2363391, 2380833, 2395640, 2400840, 2409732, 2441880, 2450924, 2458512, 2487780, 2502414, 2506140, 2515422, 2536560, 2579920, 2585520, 2595096, 2612169, 2625990, 2634120, 2645370, 2663388, 2677480, 2695095, 2720952, 2747115, 2780460, 2800980, 2811354, 2853630, 2874768, 2883440, 2902410, 2919483, 2930256, 2959320, 2985336, 3007368, 3012165, 3023280, 3063655, 3073140, 3139560, 3151188, 3174444, 3212976, 3234114, 3243870, 3317040, 3329235, 3336552, 3341520, 3353896, 3361176, 3401190, 3413787, 3424356, 3482892, 3501320, 3527160, 3551184, 3593460, 3614598, 3662820, 3676386, 3687768, 3707280, 3731670, 3734640, 3748472, 3759210, 3773133, 3804840, 3869880, 3892644, 3938985, 3968055, 3995082, 4016220, 4081428, 4097520, 4170690, 4192370, 4201470, 4201584, 4217031, 4232592, 4280445, 4296240, 4312152, 4325160, 4353615, 4395384, 4438980, 4478004, 4534920, 4551716, 4565808, 4609710, 4643856, 4685590, 4726782, 4761666, 4791280, 4801680, 4819464, 4851171, 4865805, 4883760, 4901848, 4975560, 5004828, 5012280, 5030844, 5101785, 5190192, 5224338, 5251980, 5268240, 5290740, 5326776, 5354960, 5390190, 5421897, 5441904, 5494230, 5514579, 5560920, 5597505, 5601960, 5622708, 5689645, 5707260, 5804820, 5838966, 5918640, 5970672, 5992623, 6014736, 6024330, 6127310, 6146280, 6256035, 6279120, 6288555, 6302376, 6348888, 6468228, 6487740, 6658470, 6673104, 6707792, 6722352, 6802380, 6827574, 6848712, 6965784, 7002640, 7028385, 7054320, 7090173, 7142499, 7186920, 7229196, 7325640, 7352772, 7375536, 7463340, 7496944, 7518420, 7546266, 7609680, 7739760, 7785288, 7836507, 7877970, 7936110, 7965503, 7990164, 8032440, 8085285, 8162856, 8341380, 8384740, 8402940, 8434062, 8560890, 8624304, 8650320, 8707230, 8758449, 8790768, 8877960, 8956008, 9036495, 9069840, 9103432, 9190965, 9219420, 9371180, 9453564, 9523332, 9638928, 9702342, 9731610, 9803696, 9951120, 9987705, 10009656, 10024560, 10061688, 10203570, 10241361, 10448676, 10503960, 10581480, 10653552, 10780380, 10843794, 10988460, 11029158, 11121840, 11195010, 11203920, 11245416, 11319399, 11379290, 11414520, 11609640, 11677932, 11816955, 11904165, 11985246, 12048660, 12254620, 12292560, 12512070, 12577110, 12604752, 12651093, 12697776, 12936456, 12975480, 13060845, 13316940, 13604760, 13655148, 13697424, 13931568, 14056770, 14180346, 14284998, 14373840, 14458392, 14553513, 14597415, 14651280, 14705544, 14926680, 15036840, 15092532, 15570576, 15673014, 15755940, 15872220, 15931006, 15980328, 16064880, 16170570, 16265691, 16325712, 16543737, 16682760, 16769480, 16805880, 16868124, 17068935, 17121780, 17414460, 17516898, 17755920, 17912016, 18072990, 18206864, 18381930, 18438840, 18742360, 18865665, 18907128, 19046664, 19404684, 19463220, 19975410, 20019312, 20123376, 20407140, 20482722, 20897352, 21007920, 21085155, 21162960, 21270519, 21560760, 21687588, 21976920, 22058316, 22390020, 22490832, 22638798, 22758580, 22829040, 23219280, 23355864, 23633910, 23808330, 23896509, 23970492, 24097320, 24255855, 24509240, 25024140, 25154220, 25302186, 25872912, 25950960, 26121690, 26633880, 27109485, 27209520, 27310296, 27572895, 28113540, 28360692, 28569996, 28916784, 29107026, 29194830, 29411088, 29853360, 29963115, 30073680, 30185064, 30724083, 31346028, 31511880, 31744440, 31862012, 31960656, 32341140, 32531382, 33087474, 33365520, 33538960, 33611760, 33736248, 33958197, 34137870, 34243560, 34828920, 35033796, 35450865, 35712495, 36145980, 36763860, 36877680, 37484720, 37731330, 37814256, 37953279, 38093328, 38809368, 38926440, 39182535, 39827515, 39950820, 40814280, 40965444, 41794704, 42170310, 42541038, 43121520, 43375176, 43792245, 43953840, 44116632, 44780040, 45277596, 45517160, 46711728, 47267820, 47616660, 47793018, 47940984, 48194640, 48511710, 49018480, 49631211, 50048280, 50308440, 50604372, 51206805, 52243380, 53267760, 54218970, 54620592, 55145790, 56227080, 56596995, 56721384, 57139992, 58214052, 58389660, 59926230, 60370128, 61448166, 62692056, 63023760, 63255465, 63488880, 63724024, 64682280, 65062764, 66174948, 67472496, 67916394, 68275740, 68487120, 69657840, 70067592, 70901730, 71424990, 71689527, 72291960, 72767565, 73527720, 75462660, 75906558, 77618736, 77852880, 78365070, 79655030, 79901640, 81328455, 81628560, 81930888, 82718685, 84340620, 85082076, 86750352, 87584490, 88233264, 89560080, 90555192, 91034320, 92172249, 94535640, 95233320, 95586036, 95881968, 97023420, 99262422, 100096560, 100616880, 101208744, 101874591, 102413610, 104486760, 106352595, 108437940, 110291580, 112454160, 113193990, 113442768, 113859837, 114279984, 116428104, 116779320, 119482545, 119852460, 122896332, 125384112, 126510930, 127448048, 129364560, 130125528, 132349896, 135832788, 136551480, 140135184, 141803460, 142849980, 143379054, 144583920, 145535130, 147055440, 148893633, 150925320, 151813116, 153620415, 156730140, 159310060, 159803280, 162656910, 163861776, 165437370, 168681240, 169790985, 170164152, 175168980, 181110384, 184344498, 189071280, 189766395, 190466640, 191172072, 194046840, 198524844, 202417488, 203749182, 204827220, 208973520, 212705190, 215068581, 216875880, 220583160, 226387980, 227719674, 232856208, 233558640, 238965090, 239704920, 245792664, 248156055, 253021860, 260251056, 264699792, 271665576, 273102960, 276516747, 283606920, 285699960, 286758108, 291070260, 297787266, 301850640, 303626232, 307240830, 313460280, 318620120, 325313820, 330874740, 337362480, 339581970, 340328304, 350337960, 358447635, 368688996, 379532790, 382344144, 388093680, 397049688, 407498364, 409654440, 425410380, 430137162, 433751760, 441166320, 452775960, 455439348, 460861245, 477930180, 479409840, 491585328, 496312110, 506043720, 509372955, 543331152, 553033494, 567213840, 569299185, 571399920, 573516216, 582140520, 595574532, 607252464, 614481660, 626920560, 637240240, 645205743, 650627640, 661749480, 679163940, 700675920, 716895270, 737377992, 744468165, 759065580, 794099376, 814996728, 819308880, 850820760, 860274324, 905551920, 910878696, 921722490, 955860360, 992624220, 1012087440, 1018745910, 1075342905, 1106066988, 1138598370, 1147032432, 1164281040, 1191149064, 1228963320, 1290411486, 1301255280, 1323498960, 1358327880, 1382583735, 1433790540, 1474755984, 1488936330, 1518131160, 1629993456, 1701641520, 1720548648, 1821757392, 1843444980, 1911720720, 1935617229, 1985248440, 2037491820, 2150685810, 2212133976, 2277196740, 2382298128, 2457926640, 2580822972, 2716655760, 2765167470, 2867581080, 2977872660, 3036262320, 3226028715, 3441097296, 3686889960, 3871234458, 3970496880, 4074983640, 4301371620, 4424267952, 4554393480, 5161645944, 5530334940, 5735162160, 5955745320, 6452057430, 7373779920, 7742468916, 8149967280, 8602743240, 9108786960, 9678086145, 10323291888, 11060669880, 11911490640, 12904114860, 15484937832, 17205486480, 19356172290, 22121339760, 25808229720, 30969875664, 38712344580, 51616459440, 77424689160, 154849378320]

約数ペア:

[(1, 154849378320), (2, 77424689160), (3, 51616459440), (4, 38712344580), (5, 30969875664), (6, 25808229720), (7, 22121339760), (8, 19356172290), (9, 17205486480), (10, 15484937832), (12, 12904114860), (13, 11911490640), (14, 11060669880), (15, 10323291888), (16, 9678086145), (17, 9108786960), (18, 8602743240), (19, 8149967280), (20, 7742468916), (21, 7373779920), (24, 6452057430), (26, 5955745320), (27, 5735162160), (28, 5530334940), (30, 5161645944), (34, 4554393480), (35, 4424267952), (36, 4301371620), (38, 4074983640), (39, 3970496880), (40, 3871234458), (42, 3686889960), (45, 3441097296), (48, 3226028715), (51, 3036262320), (52, 2977872660), (54, 2867581080), (56, 2765167470), (57, 2716655760), (60, 2580822972), (63, 2457926640), (65, 2382298128), (68, 2277196740), (70, 2212133976), (72, 2150685810), (76, 2037491820), (78, 1985248440), (80, 1935617229), (81, 1911720720), (84, 1843444980), (85, 1821757392), (90, 1720548648), (91, 1701641520), (95, 1629993456), (102, 1518131160), (104, 1488936330), (105, 1474755984), (108, 1433790540), (112, 1382583735), (114, 1358327880), (117, 1323498960), (119, 1301255280), (120, 1290411486), (126, 1228963320), (130, 1191149064), (133, 1164281040), (135, 1147032432), (136, 1138598370), (140, 1106066988), (144, 1075342905), (152, 1018745910), (153, 1012087440), (156, 992624220), (162, 955860360), (168, 921722490), (170, 910878696), (171, 905551920), (180, 860274324), (182, 850820760), (189, 819308880), (190, 814996728), (195, 794099376), (204, 759065580), (208, 744468165), (210, 737377992), (216, 716895270), (221, 700675920), (228, 679163940), (234, 661749480), (238, 650627640), (240, 645205743), (243, 637240240), (247, 626920560), (252, 614481660), (255, 607252464), (260, 595574532), (266, 582140520), (270, 573516216), (271, 571399920), (272, 569299185), (273, 567213840), (280, 553033494), (285, 543331152), (304, 509372955), (306, 506043720), (312, 496312110), (315, 491585328), (323, 479409840), (324, 477930180), (336, 460861245), (340, 455439348), (342, 452775960), (351, 441166320), (357, 433751760), (360, 430137162), (364, 425410380), (378, 409654440), (380, 407498364), (390, 397049688), (399, 388093680), (405, 382344144), (408, 379532790), (420, 368688996), (432, 358447635), (442, 350337960), (455, 340328304), (456, 339581970), (459, 337362480), (468, 330874740), (476, 325313820), (486, 318620120), (494, 313460280), (504, 307240830), (510, 303626232), (513, 301850640), (520, 297787266), (532, 291070260), (540, 286758108), (542, 285699960), (546, 283606920), (560, 276516747), (567, 273102960), (570, 271665576), (585, 264699792), (595, 260251056), (612, 253021860), (624, 248156055), (630, 245792664), (646, 239704920), (648, 238965090), (663, 233558640), (665, 232856208), (680, 227719674), (684, 226387980), (702, 220583160), (714, 216875880), (720, 215068581), (728, 212705190), (741, 208973520), (756, 204827220), (760, 203749182), (765, 202417488), (780, 198524844), (798, 194046840), (810, 191172072), (813, 190466640), (816, 189766395), (819, 189071280), (840, 184344498), (855, 181110384), (884, 175168980), (910, 170164152), (912, 169790985), (918, 168681240), (936, 165437370), (945, 163861776), (952, 162656910), (969, 159803280), (972, 159310060), (988, 156730140), (1008, 153620415), (1020, 151813116), (1026, 150925320), (1040, 148893633), (1053, 147055440), (1064, 145535130), (1071, 144583920), (1080, 143379054), (1084, 142849980), (1092, 141803460), (1105, 140135184), (1134, 136551480), (1140, 135832788), (1170, 132349896), (1190, 130125528), (1197, 129364560), (1215, 127448048), (1224, 126510930), (1235, 125384112), (1260, 122896332), (1292, 119852460), (1296, 119482545), (1326, 116779320), (1330, 116428104), (1355, 114279984), (1360, 113859837), (1365, 113442768), (1368, 113193990), (1377, 112454160), (1404, 110291580), (1428, 108437940), (1456, 106352595), (1482, 104486760), (1512, 102413610), (1520, 101874591), (1530, 101208744), (1539, 100616880), (1547, 100096560), (1560, 99262422), (1596, 97023420), (1615, 95881968), (1620, 95586036), (1626, 95233320), (1638, 94535640), (1680, 92172249), (1701, 91034320), (1710, 90555192), (1729, 89560080), (1755, 88233264), (1768, 87584490), (1785, 86750352), (1820, 85082076), (1836, 84340620), (1872, 82718685), (1890, 81930888), (1897, 81628560), (1904, 81328455), (1938, 79901640), (1944, 79655030), (1976, 78365070), (1989, 77852880), (1995, 77618736), (2040, 75906558), (2052, 75462660), (2106, 73527720), (2128, 72767565), (2142, 72291960), (2160, 71689527), (2168, 71424990), (2184, 70901730), (2210, 70067592), (2223, 69657840), (2261, 68487120), (2268, 68275740), (2280, 67916394), (2295, 67472496), (2340, 66174948), (2380, 65062764), (2394, 64682280), (2430, 63724024), (2439, 63488880), (2448, 63255465), (2457, 63023760), (2470, 62692056), (2520, 61448166), (2565, 60370128), (2584, 59926230), (2652, 58389660), (2660, 58214052), (2710, 57139992), (2730, 56721384), (2736, 56596995), (2754, 56227080), (2808, 55145790), (2835, 54620592), (2856, 54218970), (2907, 53267760), (2964, 52243380), (3024, 51206805), (3060, 50604372), (3078, 50308440), (3094, 50048280), (3120, 49631211), (3159, 49018480), (3192, 48511710), (3213, 48194640), (3230, 47940984), (3240, 47793018), (3252, 47616660), (3276, 47267820), (3315, 46711728), (3402, 45517160), (3420, 45277596), (3458, 44780040), (3510, 44116632), (3523, 43953840), (3536, 43792245), (3570, 43375176), (3591, 43121520), (3640, 42541038), (3672, 42170310), (3705, 41794704), (3780, 40965444), (3794, 40814280), (3876, 39950820), (3888, 39827515), (3952, 39182535), (3978, 38926440), (3990, 38809368), (4065, 38093328), (4080, 37953279), (4095, 37814256), (4104, 37731330), (4131, 37484720), (4199, 36877680), (4212, 36763860), (4284, 36145980), (4336, 35712495), (4368, 35450865), (4420, 35033796), (4446, 34828920), (4522, 34243560), (4536, 34137870), (4560, 33958197), (4590, 33736248), (4607, 33611760), (4617, 33538960), (4641, 33365520), (4680, 33087474), (4760, 32531382), (4788, 32341140), (4845, 31960656), (4860, 31862012), (4878, 31744440), (4914, 31511880), (4940, 31346028), (5040, 30724083), (5130, 30185064), (5149, 30073680), (5168, 29963115), (5187, 29853360), (5265, 29411088), (5304, 29194830), (5320, 29107026), (5355, 28916784), (5420, 28569996), (5460, 28360692), (5508, 28113540), (5616, 27572895), (5670, 27310296), (5691, 27209520), (5712, 27109485), (5814, 26633880), (5928, 26121690), (5967, 25950960), (5985, 25872912), (6120, 25302186), (6156, 25154220), (6188, 25024140), (6318, 24509240), (6384, 24255855), (6426, 24097320), (6460, 23970492), (6480, 23896509), (6504, 23808330), (6552, 23633910), (6630, 23355864), (6669, 23219280), (6783, 22829040), (6804, 22758580), (6840, 22638798), (6885, 22490832), (6916, 22390020), (7020, 22058316), (7046, 21976920), (7140, 21687588), (7182, 21560760), (7280, 21270519), (7317, 21162960), (7344, 21085155), (7371, 21007920), (7410, 20897352), (7560, 20482722), (7588, 20407140), (7695, 20123376), (7735, 20019312), (7752, 19975410), (7956, 19463220), (7980, 19404684), (8130, 19046664), (8190, 18907128), (8208, 18865665), (8262, 18742360), (8398, 18438840), (8424, 18381930), (8505, 18206864), (8568, 18072990), (8645, 17912016), (8721, 17755920), (8840, 17516898), (8892, 17414460), (9044, 17121780), (9072, 17068935), (9180, 16868124), (9214, 16805880), (9234, 16769480), (9282, 16682760), (9360, 16543737), (9485, 16325712), (9520, 16265691), (9576, 16170570), (9639, 16064880), (9690, 15980328), (9720, 15931006), (9756, 15872220), (9828, 15755940), (9880, 15673014), (9945, 15570576), (10260, 15092532), (10298, 15036840), (10374, 14926680), (10530, 14705544), (10569, 14651280), (10608, 14597415), (10640, 14553513), (10710, 14458392), (10773, 14373840), (10840, 14284998), (10920, 14180346), (11016, 14056770), (11115, 13931568), (11305, 13697424), (11340, 13655148), (11382, 13604760), (11628, 13316940), (11856, 13060845), (11934, 12975480), (11970, 12936456), (12195, 12697776), (12240, 12651093), (12285, 12604752), (12312, 12577110), (12376, 12512070), (12597, 12292560), (12636, 12254620), (12852, 12048660), (12920, 11985246), (13008, 11904165), (13104, 11816955), (13260, 11677932), (13338, 11609640), (13566, 11414520), (13608, 11379290), (13680, 11319399), (13770, 11245416), (13821, 11203920), (13832, 11195010), (13923, 11121840), (14040, 11029158), (14092, 10988460), (14280, 10843794), (14364, 10780380), (14535, 10653552), (14634, 10581480), (14742, 10503960), (14820, 10448676), (15120, 10241361), (15176, 10203570), (15390, 10061688), (15447, 10024560), (15470, 10009656), (15504, 9987705), (15561, 9951120), (15795, 9803696), (15912, 9731610), (15960, 9702342), (16065, 9638928), (16260, 9523332), (16380, 9453564), (16524, 9371180), (16796, 9219420), (16848, 9190965), (17010, 9103432), (17073, 9069840), (17136, 9036495), (17290, 8956008), (17442, 8877960), (17615, 8790768), (17680, 8758449), (17784, 8707230), (17901, 8650320), (17955, 8624304), (18088, 8560890), (18360, 8434062), (18428, 8402940), (18468, 8384740), (18564, 8341380), (18970, 8162856), (19152, 8085285), (19278, 8032440), (19380, 7990164), (19440, 7965503), (19512, 7936110), (19656, 7877970), (19760, 7836507), (19890, 7785288), (20007, 7739760), (20349, 7609680), (20520, 7546266), (20596, 7518420), (20655, 7496944), (20748, 7463340), (20995, 7375536), (21060, 7352772), (21138, 7325640), (21420, 7229196), (21546, 7186920), (21680, 7142499), (21840, 7090173), (21951, 7054320), (22032, 7028385), (22113, 7002640), (22230, 6965784), (22610, 6848712), (22680, 6827574), (22764, 6802380), (23035, 6722352), (23085, 6707792), (23205, 6673104), (23256, 6658470), (23868, 6487740), (23940, 6468228), (24390, 6348888), (24570, 6302376), (24624, 6288555), (24661, 6279120), (24752, 6256035), (25194, 6146280), (25272, 6127310), (25704, 6024330), (25745, 6014736), (25840, 5992623), (25935, 5970672), (26163, 5918640), (26520, 5838966), (26676, 5804820), (27132, 5707260), (27216, 5689645), (27540, 5622708), (27642, 5601960), (27664, 5597505), (27846, 5560920), (28080, 5514579), (28184, 5494230), (28455, 5441904), (28560, 5421897), (28728, 5390190), (28917, 5354960), (29070, 5326776), (29268, 5290740), (29393, 5268240), (29484, 5251980), (29640, 5224338), (29835, 5190192), (30352, 5101785), (30780, 5030844), (30894, 5012280), (30940, 5004828), (31122, 4975560), (31590, 4901848), (31707, 4883760), (31824, 4865805), (31920, 4851171), (32130, 4819464), (32249, 4801680), (32319, 4791280), (32520, 4761666), (32760, 4726782), (33048, 4685590), (33345, 4643856), (33592, 4609710), (33915, 4565808), (34020, 4551716), (34146, 4534920), (34580, 4478004), (34884, 4438980), (35230, 4395384), (35568, 4353615), (35802, 4325160), (35910, 4312152), (36043, 4296240), (36176, 4280445), (36585, 4232592), (36720, 4217031), (36855, 4201584), (36856, 4201470), (36936, 4192370), (37128, 4170690), (37791, 4097520), (37940, 4081428), (38556, 4016220), (38760, 3995082), (39024, 3968055), (39312, 3938985), (39780, 3892644), (40014, 3869880), (40698, 3804840), (41040, 3773133), (41192, 3759210), (41310, 3748472), (41463, 3734640), (41496, 3731670), (41769, 3707280), (41990, 3687768), (42120, 3676386), (42276, 3662820), (42840, 3614598), (43092, 3593460), (43605, 3551184), (43902, 3527160), (44226, 3501320), (44460, 3482892), (45220, 3424356), (45360, 3413787), (45528, 3401190), (46070, 3361176), (46170, 3353896), (46341, 3341520), (46410, 3336552), (46512, 3329235), (46683, 3317040), (47736, 3243870), (47880, 3234114), (48195, 3212976), (48780, 3174444), (49140, 3151188), (49322, 3139560), (50388, 3073140), (50544, 3063655), (51219, 3023280), (51408, 3012165), (51490, 3007368), (51870, 2985336), (52326, 2959320), (52845, 2930256), (53040, 2919483), (53352, 2902410), (53703, 2883440), (53865, 2874768), (54264, 2853630), (55080, 2811354), (55284, 2800980), (55692, 2780460), (56368, 2747115), (56910, 2720952), (57456, 2695095), (57834, 2677480), (58140, 2663388), (58536, 2645370), (58786, 2634120), (58968, 2625990), (59280, 2612169), (59670, 2595096), (59891, 2585520), (60021, 2579920), (61047, 2536560), (61560, 2515422), (61788, 2506140), (61880, 2502414), (62244, 2487780), (62985, 2458512), (63180, 2450924), (63414, 2441880), (64260, 2409732), (64498, 2400840), (64638, 2395640), (65040, 2380833), (65520, 2363391), (65853, 2351440), (66096, 2342795), (66690, 2321928), (66937, 2313360), (67184, 2304855), (67830, 2282904), (68040, 2275858), (68292, 2267460), (69105, 2240784), (69160, 2239002), (69615, 2224368), (69768, 2219490), (70460, 2197692), (71604, 2162580), (71820, 2156076), (72086, 2148120), (73170, 2116296), (73710, 2100792), (73712, 2100735), (73872, 2096185), (73983, 2093040), (74256, 2085345), (75582, 2048760), (75880, 2040714), (77112, 2008110), (77235, 2004912), (77520, 1997541), (77805, 1990224), (78489, 1972880), (79560, 1946322), (80028, 1934940), (81396, 1902420), (82384, 1879605), (82620, 1874236), (82926, 1867320), (82992, 1865835), (83538, 1853640), (83980, 1843884), (84240, 1838193), (84552, 1831410), (85365, 1813968), (85680, 1807299), (86184, 1796730), (87210, 1775592), (87533, 1769040), (87804, 1763580), (88179, 1756080), (88452, 1750660), (88920, 1741446), (89505, 1730064), (90440, 1712178), (91056, 1700595), (92140, 1680588), (92340, 1676948), (92682, 1670760), (92820, 1668276), (93366, 1658520), (95121, 1627920), (95472, 1621935), (95760, 1617057), (96390, 1606488), (96747, 1600560), (97560, 1587222), (98280, 1575594), (98644, 1569780), (100035, 1547952), (100776, 1536570), (101745, 1521936), (102438, 1511640), (102980, 1503684), (103740, 1492668), (104652, 1479660), (105690, 1465128), (106704, 1451205), (107406, 1441720), (107730, 1437384), (108129, 1432080), (108528, 1426815), (109755, 1410864), (110160, 1405677), (110565, 1400528), (110568, 1400490), (111384, 1390230), (113373, 1365840), (113820, 1360476), (115668, 1338740), (116280, 1331694), (117072, 1322685), (117572, 1317060), (117936, 1312995), (119340, 1297548), (119782, 1292760), (120042, 1289960), (122094, 1268280), (123120, 1257711), (123305, 1255824), (123576, 1253070), (123760, 1251207), (124389, 1244880), (124488, 1243890), (125307, 1235760), (125970, 1229256), (126360, 1225462), (126828, 1220940), (128520, 1204866), (128996, 1200420), (129276, 1197820), (130815, 1183728), (131706, 1175720), (133380, 1160964), (133874, 1156680), (135660, 1141452), (136080, 1137929), (136584, 1133730), (138210, 1120392), (138320, 1119501), (139023, 1113840), (139230, 1112184), (139536, 1109745), (140049, 1105680), (140920, 1098846), (143208, 1081290), (143640, 1078038), (144172, 1074060), (144585, 1070992), (146340, 1058148), (146965, 1053648), (147420, 1050396), (147966, 1046520), (151164, 1024380), (151760, 1020357), (153657, 1007760), (154224, 1004055), (154470, 1002456), (155610, 995112), (156978, 986440), (158535, 976752), (159120, 973161), (160056, 967470), (161245, 960336), (161595, 958256), (162792, 951210), (165240, 937118), (165852, 933660), (167076, 926820), (167960, 921942), (169104, 915705), (170730, 906984), (172368, 898365), (174420, 887796), (175066, 884520), (175608, 881790), (176358, 878040), (176904, 875330), (177840, 870723), (179010, 865032), (179673, 861840), (180215, 859248), (180880, 856089), (183141, 845520), (184280, 840294), (184680, 838474), (185364, 835380), (185640, 834138), (186732, 829260), (188955, 819504), (190242, 813960), (192780, 803244), (193494, 800280), (195120, 793611), (196560, 787797), (197288, 784890), (200070, 773976), (200811, 771120), (201552, 768285), (203490, 760968), (204876, 755820), (205960, 751842), (207315, 746928), (207480, 746334), (208845, 741456), (209304, 739830), (211380, 732564), (214812, 720860), (215460, 718692), (216258, 716040), (219510, 705432), (221130, 700264), (221136, 700245), (221949, 697680), (222768, 695115), (226746, 682920), (227640, 680238), (231336, 669370), (231705, 668304), (232560, 665847), (233415, 663408), (235144, 658530), (238680, 648774), (239564, 646380), (240084, 644980), (244188, 634140), (246610, 627912), (247152, 626535), (248778, 622440), (248976, 621945), (250614, 617880), (251940, 614628), (252720, 612731), (253656, 610470), (256095, 604656), (257040, 602433), (257992, 600210), (258552, 598910), (261630, 591864), (262599, 589680), (263412, 587860), (264537, 585360), (266760, 580482), (267748, 578340), (268515, 576688), (271320, 570726), (273168, 566865), (276420, 560196), (278046, 556920), (278460, 556092), (280098, 552840), (281840, 549423), (285363, 542640), (286416, 540645), (287280, 539019), (288344, 537030), (289170, 535496), (290241, 533520), (292680, 529074), (293930, 526824), (294840, 525198), (295932, 523260), (299455, 517104), (300105, 515984), (302328, 512190), (305235, 507312), (307314, 503880), (308940, 501228), (311220, 497556), (313956, 493220), (317070, 488376), (320112, 483735), (322490, 480168), (323190, 479128), (324387, 477360), (325584, 475605), (329265, 470288), (330480, 468559), (331704, 466830), (334152, 463410), (334685, 462672), (335920, 460971), (340119, 455280), (341460, 453492), (348840, 443898), (350132, 442260), (351216, 440895), (352716, 439020), (353808, 437665), (358020, 432516), (359346, 430920), (360430, 429624), (366282, 422760), (368560, 420147), (369360, 419237), (369915, 418608), (370728, 417690), (371280, 417069), (373167, 414960), (373464, 414630), (375921, 411920), (377910, 409752), (380484, 406980), (385560, 401622), (386988, 400140), (392445, 394576)]