2113162933440

素因数分解:

$2^6\times 3^1\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{431}}^1$

素因数の和:566

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 10, 12, 13, 15, 16, 19, 20, 23, 24, 26, 29, 30, 31, 32, 38, 39, 40, 46, 48, 52, 57, 58, 60, 62, 64, 65, 69, 76, 78, 80, 87, 92, 93, 95, 96, 104, 114, 115, 116, 120, 124, 130, 138, 145, 152, 155, 156, 160, 174, 184, 186, 190, 192, 195, 208, 228, 230, 232, 240, 247, 248, 260, 276, 285, 290, 299, 304, 310, 312, 320, 345, 348, 368, 372, 377, 380, 390, 403, 416, 431, 435, 437, 456, 460, 464, 465, 480, 494, 496, 520, 551, 552, 570, 580, 589, 598, 608, 620, 624, 667, 690, 696, 713, 736, 741, 744, 754, 760, 780, 806, 832, 862, 870, 874, 897, 899, 912, 920, 928, 930, 960, 988, 992, 1040, 1102, 1104, 1131, 1140, 1160, 1178, 1196, 1209, 1216, 1235, 1240, 1248, 1293, 1311, 1334, 1380, 1392, 1426, 1472, 1482, 1488, 1495, 1508, 1520, 1560, 1612, 1653, 1724, 1740, 1748, 1767, 1794, 1798, 1824, 1840, 1856, 1860, 1885, 1976, 1984, 2001, 2015, 2080, 2139, 2155, 2185, 2204, 2208, 2262, 2280, 2320, 2356, 2392, 2418, 2470, 2480, 2496, 2586, 2622, 2668, 2697, 2755, 2760, 2784, 2852, 2945, 2964, 2976, 2990, 3016, 3040, 3120, 3224, 3306, 3335, 3448, 3480, 3496, 3534, 3565, 3588, 3596, 3648, 3680, 3705, 3720, 3770, 3952, 4002, 4030, 4160, 4278, 4310, 4370, 4408, 4416, 4485, 4495, 4524, 4560, 4640, 4712, 4784, 4836, 4940, 4960, 5172, 5244, 5336, 5394, 5510, 5520, 5568, 5603, 5655, 5681, 5704, 5890, 5928, 5952, 5980, 6032, 6045, 6080, 6240, 6448, 6465, 6555, 6612, 6670, 6896, 6960, 6992, 7068, 7130, 7163, 7176, 7192, 7360, 7410, 7440, 7540, 7657, 7904, 8004, 8060, 8189, 8265, 8556, 8620, 8671, 8740, 8816, 8835, 8970, 8990, 9048, 9120, 9269, 9280, 9424, 9568, 9672, 9880, 9913, 9920, 10005, 10344, 10488, 10672, 10695, 10788, 11020, 11040, 11206, 11310, 11362, 11408, 11687, 11780, 11856, 11960, 12064, 12090, 12480, 12499, 12673, 12896, 12930, 13110, 13224, 13340, 13361, 13485, 13547, 13792, 13920, 13984, 14136, 14260, 14326, 14352, 14384, 14820, 14880, 15080, 15314, 15808, 16008, 16120, 16378, 16530, 16809, 17043, 17081, 17112, 17240, 17342, 17480, 17632, 17670, 17940, 17980, 18096, 18240, 18538, 18848, 19136, 19344, 19760, 19826, 20010, 20677, 20688, 20976, 21344, 21390, 21489, 21576, 22040, 22080, 22412, 22620, 22724, 22816, 22971, 23374, 23560, 23712, 23920, 24128, 24180, 24567, 24998, 25346, 25792, 25860, 26013, 26220, 26448, 26680, 26722, 26970, 27094, 27584, 27807, 27840, 27968, 28015, 28272, 28405, 28520, 28652, 28704, 28768, 29640, 29739, 29760, 30160, 30628, 32016, 32240, 32756, 33060, 33618, 34086, 34162, 34224, 34480, 34684, 34960, 35061, 35264, 35340, 35815, 35880, 35960, 36192, 37076, 37497, 37696, 38019, 38285, 38688, 39520, 39652, 40020, 40083, 40641, 40945, 41354, 41376, 41952, 42688, 42780, 42978, 43152, 43355, 44080, 44824, 45240, 45448, 45632, 45942, 46345, 46748, 47120, 47424, 47840, 48360, 49134, 49565, 49996, 50692, 51243, 51720, 52026, 52440, 52896, 53360, 53444, 53940, 54188, 55614, 56030, 56544, 56810, 57040, 57304, 57408, 57536, 58435, 59280, 59478, 60320, 61256, 62031, 62495, 63365, 64032, 64480, 65512, 66120, 66805, 67236, 67735, 68172, 68324, 68448, 68960, 69368, 69920, 70122, 70680, 71630, 71760, 71920, 72384, 74152, 74994, 76038, 76570, 77376, 79040, 79304, 80040, 80166, 81282, 81890, 82708, 82752, 83904, 84045, 85215, 85405, 85560, 85956, 86304, 86710, 88160, 89648, 90480, 90896, 91884, 92690, 93496, 94240, 95680, 96720, 98268, 99130, 99992, 101384, 102486, 103385, 103440, 104052, 104880, 105792, 106457, 106720, 106888, 107445, 107880, 108376, 111228, 112060, 113088, 113620, 114080, 114608, 114855, 116870, 118560, 118956, 120640, 122512, 122835, 124062, 124990, 126730, 128064, 128869, 128960, 130065, 131024, 132240, 133610, 134472, 135470, 136344, 136648, 136896, 137920, 138736, 139035, 139840, 140244, 141360, 143260, 143520, 143840, 148304, 148695, 149988, 152076, 153140, 158608, 160080, 160332, 162487, 162564, 163780, 164749, 165416, 168090, 170430, 170810, 171120, 171912, 172608, 173420, 173693, 175305, 176111, 176320, 179296, 180960, 181792, 183768, 185380, 186992, 187485, 188347, 188480, 190095, 193440, 196536, 198260, 199984, 200415, 202768, 203205, 204972, 206770, 206880, 208104, 209760, 212914, 213440, 213776, 214890, 215760, 216752, 222053, 222456, 224120, 227240, 228160, 229216, 229710, 233740, 237120, 237481, 237912, 245024, 245670, 248124, 249980, 253460, 253859, 256215, 257738, 260130, 262048, 264480, 267220, 268801, 268944, 270940, 272688, 273296, 277472, 278070, 280488, 282720, 286520, 287040, 287477, 287680, 296608, 297390, 299976, 304152, 306280, 307303, 310155, 317216, 319371, 320160, 320664, 324974, 325128, 327560, 329498, 330832, 336180, 340860, 341620, 342240, 343824, 346840, 347386, 350610, 352222, 358592, 361920, 363584, 367536, 370760, 373984, 374970, 376694, 380190, 386607, 386880, 387469, 392863, 393072, 396520, 399968, 400830, 405536, 406410, 409944, 413540, 413760, 416208, 419520, 425828, 427552, 429780, 431520, 433504, 444106, 444912, 448240, 454480, 458432, 459420, 467480, 474962, 475824, 487461, 490048, 491340, 494247, 496248, 499960, 506920, 507718, 512430, 515476, 520260, 521079, 524096, 528333, 528960, 532285, 534440, 537602, 537888, 541880, 545376, 546592, 554944, 556140, 560976, 565041, 565440, 573040, 574954, 593216, 594780, 599952, 608304, 612560, 614606, 620310, 634432, 638742, 640320, 641328, 644345, 649948, 650256, 655120, 658996, 661664, 666159, 672360, 681720, 683240, 684480, 687648, 693680, 694772, 701220, 704444, 712443, 735072, 741520, 747968, 749940, 753388, 760380, 761577, 773214, 774938, 785726, 786144, 793040, 799936, 801660, 806403, 811072, 812435, 812820, 819888, 823745, 827080, 832416, 851656, 855104, 859560, 862431, 863040, 867008, 868465, 880555, 888212, 889824, 896480, 908960, 918840, 921909, 934960, 941735, 949924, 951648, 974922, 982680, 988494, 992496, 999920, 1013840, 1015436, 1024860, 1030952, 1040520, 1042158, 1056666, 1064570, 1068880, 1075204, 1075776, 1083760, 1090752, 1093184, 1110265, 1112280, 1121952, 1130082, 1146080, 1149908, 1162407, 1178589, 1187405, 1189560, 1199904, 1216608, 1225120, 1229212, 1240620, 1269295, 1277484, 1282656, 1288690, 1299896, 1300512, 1310240, 1317992, 1323328, 1332318, 1344005, 1344720, 1363440, 1366480, 1375296, 1387360, 1389544, 1402440, 1408888, 1424886, 1437385, 1470144, 1483040, 1499880, 1506776, 1520760, 1523154, 1536515, 1546428, 1549876, 1571452, 1572288, 1586080, 1596855, 1603320, 1612806, 1624870, 1625640, 1639776, 1647490, 1654160, 1664832, 1703312, 1719120, 1724862, 1736930, 1761110, 1776424, 1779648, 1792960, 1817920, 1837680, 1843818, 1869920, 1883470, 1899848, 1903296, 1933035, 1937345, 1949844, 1964315, 1965360, 1976988, 1984992, 1999840, 2027680, 2030872, 2049720, 2061904, 2081040, 2084316, 2113332, 2129140, 2137760, 2150408, 2167520, 2220530, 2224560, 2243904, 2260164, 2292160, 2299816, 2324814, 2357178, 2374810, 2379120, 2399808, 2433216, 2437305, 2448511, 2450240, 2458424, 2471235, 2481240, 2538590, 2554968, 2565312, 2577380, 2599792, 2601024, 2605395, 2620480, 2635984, 2641665, 2664636, 2688010, 2689440, 2726880, 2732960, 2774720, 2779088, 2804880, 2817776, 2825205, 2849772, 2874770, 2966080, 2999760, 3013552, 3041520, 3046308, 3073030, 3087253, 3092856, 3099752, 3142904, 3172160, 3193710, 3206640, 3225612, 3249740, 3251280, 3279552, 3294980, 3300167, 3308320, 3330795, 3406624, 3438240, 3449724, 3473860, 3522220, 3552848, 3562215, 3675360, 3687636, 3737201, 3739840, 3766940, 3799696, 3807885, 3866070, 3874690, 3899688, 3928630, 3930720, 3953976, 3969984, 3994939, 3999680, 4032015, 4055360, 4061744, 4099440, 4123808, 4162080, 4168632, 4226664, 4258280, 4275520, 4300816, 4312155, 4335040, 4441060, 4449120, 4520328, 4599632, 4609545, 4649628, 4714356, 4749620, 4758240, 4874610, 4897022, 4916848, 4942470, 4962480, 5037097, 5077180, 5107219, 5109936, 5154760, 5199584, 5210790, 5271968, 5283330, 5329272, 5376020, 5378880, 5453760, 5462063, 5465920, 5558176, 5609760, 5635552, 5650410, 5699544, 5749540, 5812035, 5838757, 5892945, 5999520, 6027104, 6083040, 6092616, 6146060, 6174506, 6185712, 6199504, 6285808, 6387420, 6413280, 6451224, 6499480, 6502560, 6589960, 6600334, 6616640, 6661590, 6813248, 6876480, 6899448, 6947720, 7044440, 7105696, 7124430, 7345533, 7350720, 7361911, 7375272, 7474402, 7533880, 7599392, 7615770, 7732140, 7749380, 7799376, 7857260, 7861440, 7907952, 7989878, 8064030, 8123488, 8198880, 8247616, 8324160, 8337264, 8453328, 8516560, 8601632, 8624310, 8882120, 8898240, 8911787, 9040656, 9199264, 9219090, 9261759, 9299256, 9428712, 9499240, 9516480, 9749220, 9794044, 9833696, 9884940, 9900501, 9924960, 10074194, 10154360, 10214438, 10219872, 10309520, 10399168, 10421580, 10543936, 10566660, 10658544, 10752040, 10924126, 11116352, 11211603, 11219520, 11271104, 11300820, 11399088, 11499080, 11624070, 11677514, 11785890, 11984817, 11999040, 12054208, 12166080, 12185232, 12242555, 12292120, 12349012, 12371424, 12399008, 12571616, 12774840, 12826560, 12902448, 12998960, 13005120, 13179920, 13200668, 13323180, 13798896, 13895440, 14088880, 14211392, 14248860, 14691066, 14723822, 14750544, 14948804, 15067760, 15111291, 15198784, 15231540, 15321657, 15436265, 15464280, 15498760, 15598752, 15714520, 15815904, 15979756, 16128060, 16246976, 16386189, 16397760, 16500835, 16674528, 16906656, 17033120, 17203264, 17248620, 17516271, 17764240, 17823574, 18081312, 18398528, 18438180, 18523518, 18598512, 18686005, 18857424, 18998480, 19498440, 19588088, 19667392, 19769880, 19801002, 19849920, 19974695, 20148388, 20308720, 20428876, 20439744, 20619040, 20843160, 21133320, 21317088, 21504080, 21848252, 22085733, 22423206, 22601640, 22798176, 22998160, 23248140, 23355028, 23571780, 23969634, 24370464, 24485110, 24584240, 24698024, 24742848, 24798016, 25143232, 25185485, 25536095, 25549680, 25804896, 25997920, 26359840, 26401336, 26646360, 26735361, 27310315, 27597792, 27790880, 28177760, 28497720, 29193785, 29382132, 29447644, 29501088, 29897608, 30135520, 30222582, 30463080, 30643314, 30872530, 30928560, 30997520, 31197504, 31429040, 31631808, 31959512, 32256120, 32772378, 33001670, 33349056, 33813312, 34066240, 34497240, 35032542, 35528480, 35647148, 36162624, 36727665, 36809555, 36876360, 37047036, 37197024, 37372010, 37714848, 37996960, 38996880, 39176176, 39539760, 39602004, 39949390, 40296776, 40617440, 40857752, 41238080, 41686320, 42266640, 42634176, 43008160, 43696504, 44171466, 44558935, 44846412, 45203280, 45596352, 45996320, 46308795, 46496280, 46710056, 47143560, 47939268, 48740928, 48970220, 49168480, 49396048, 49502505, 50370970, 51072190, 51099360, 51609792, 51995840, 52719680, 52802672, 53292720, 53470722, 54620630, 55195584, 55581760, 56058015, 56355520, 56995440, 58387570, 58764264, 58895288, 59002176, 59795216, 59924085, 60271040, 60445164, 60926160, 61286628, 61745060, 61857120, 61995040, 62858080, 63919024, 64512240, 65544756, 66003340, 68994480, 70065084, 71006819, 71056960, 71294296, 73455330, 73619110, 73752720, 74094072, 74394048, 74744020, 75429696, 75556455, 75903841, 75993920, 76608285, 77993760, 78352352, 79079520, 79204008, 79898780, 80593552, 81234880, 81715504, 81930945, 83372640, 84533280, 86016320, 87393008, 87581355, 88342932, 89117870, 89692824, 90406560, 91992640, 92617590, 92992560, 93420112, 94287120, 95704843, 95878536, 97940440, 98336960, 98792096, 99005010, 100741940, 102144380, 102198720, 105605344, 106585440, 106941444, 109241260, 110428665, 112116030, 113990880, 115853231, 116775140, 117528528, 117790576, 119590432, 119848170, 120890328, 121852320, 122573256, 123490120, 123714240, 123990080, 125716160, 127838048, 129024480, 131089512, 132006680, 133676805, 137988960, 140130168, 142013638, 142588592, 146910660, 147238220, 147505440, 148188144, 149488040, 151112910, 151807682, 153216570, 155987520, 156704704, 158159040, 158408016, 159797560, 161187104, 163431008, 163861890, 166745280, 169066560, 169323953, 174786016, 175162710, 176685864, 178235740, 179385648, 180813120, 185235180, 185985120, 186840224, 188574240, 191409686, 191757072, 195880880, 197584192, 198010020, 201483880, 204288760, 211210688, 213020457, 213170880, 213882888, 218482520, 220857330, 224232060, 227711523, 227981760, 231706462, 233550280, 235057056, 235581152, 239180864, 239696340, 241780656, 243704640, 245146512, 246980240, 255676096, 258048960, 262179024, 264013360, 267353610, 275977920, 280260336, 284027276, 285177184, 287114529, 293821320, 294476440, 295010880, 296376288, 298976080, 302225820, 303615364, 306433140, 316816032, 319595120, 322374208, 326862016, 327723780, 338647906, 347559693, 349572032, 350325420, 353371728, 355034095, 356471480, 358771296, 370470360, 371970240, 373680448, 377148480, 379519205, 382819372, 383514144, 391761760, 396020040, 402967760, 408577520, 426040914, 427765776, 436965040, 441714660, 448464120, 455423046, 463412924, 467100560, 470114112, 471162304, 478524215, 479392680, 483561312, 490293024, 493960480, 507971859, 524358048, 528026720, 534707220, 560520672, 568054552, 570354368, 574229058, 579266155, 587642640, 588952880, 592752576, 597952160, 604451640, 607230728, 612866280, 633632064, 639190240, 655447560, 677295812, 695119386, 700650840, 706743456, 710068190, 712942960, 717542592, 740940720, 759038410, 765638744, 767028288, 783523520, 792040080, 805935520, 817155040, 846619765, 852081828, 855531552, 873930080, 883429320, 896928240, 910846092, 926825848, 934201120, 957048430, 958785360, 967122624, 980586048, 987920960, 1015943718, 1048716096, 1056053440, 1065102285, 1069414440, 1121041344, 1136109104, 1138557615, 1148458116, 1158532310, 1175285280, 1177905760, 1195904320, 1208903280, 1214461456, 1225732560, 1278380480, 1310895120, 1354591624, 1390238772, 1401301680, 1413486912, 1420136380, 1425885920, 1435572645, 1481881440, 1518076820, 1531277488, 1584080160, 1611871040, 1634310080, 1693239530, 1704163656, 1711063104, 1737798465, 1747860160, 1766858640, 1793856480, 1821692184, 1853651696, 1868402240, 1914096860, 1917570720, 2031887436, 2130204570, 2138828880, 2201211389, 2272218208, 2277115230, 2296916232, 2317064620, 2350570560, 2355811520, 2417806560, 2428922912, 2451465120, 2539859295, 2621790240, 2709183248, 2780477544, 2802603360, 2840272760, 2851771840, 2871145290, 2963762880, 3036153640, 3062554976, 3168160320, 3386479060, 3408327312, 3475596930, 3533717280, 3587712960, 3643384368, 3707303392, 3828193720, 3835141440, 4063774872, 4260409140, 4277657760, 4402422778, 4544436416, 4554230460, 4593832464, 4634129240, 4835613120, 4857845824, 4902930240, 5079718590, 5243580480, 5418366496, 5560955088, 5605206720, 5680545520, 5742290580, 6072307280, 6125109952, 6603634167, 6772958120, 6816654624, 6951193860, 7067434560, 7286768736, 7414606784, 7656387440, 8127549744, 8520818280, 8555315520, 8804845556, 9108460920, 9187664928, 9268258480, 10159437180, 10836732992, 11006056945, 11121910176, 11361091040, 11484581160, 12144614560, 13207268334, 13545916240, 13633309248, 13902387720, 14573537472, 15312774880, 16255099488, 17041636560, 17609691112, 18216921840, 18375329856, 18536516960, 20318874360, 22012113890, 22243820352, 22722182080, 22969162320, 24289229120, 26414536668, 27091832480, 27804775440, 30625549760, 32510198976, 33018170835, 34083273120, 35219382224, 36433843680, 37073033920, 40637748720, 44024227780, 45938324640, 52829073336, 54183664960, 55609550880, 66036341670, 68166546240, 70438764448, 72867687360, 81275497440, 88048455560, 91876649280, 105658146672, 111219101760, 132072683340, 140877528896, 162550994880, 176096911120, 211316293344, 264145366680, 352193822240, 422632586688, 528290733360, 704387644480, 1056581466720, 2113162933440]

約数ペア:

[(1, 2113162933440), (2, 1056581466720), (3, 704387644480), (4, 528290733360), (5, 422632586688), (6, 352193822240), (8, 264145366680), (10, 211316293344), (12, 176096911120), (13, 162550994880), (15, 140877528896), (16, 132072683340), (19, 111219101760), (20, 105658146672), (23, 91876649280), (24, 88048455560), (26, 81275497440), (29, 72867687360), (30, 70438764448), (31, 68166546240), (32, 66036341670), (38, 55609550880), (39, 54183664960), (40, 52829073336), (46, 45938324640), (48, 44024227780), (52, 40637748720), (57, 37073033920), (58, 36433843680), (60, 35219382224), (62, 34083273120), (64, 33018170835), (65, 32510198976), (69, 30625549760), (76, 27804775440), (78, 27091832480), (80, 26414536668), (87, 24289229120), (92, 22969162320), (93, 22722182080), (95, 22243820352), (96, 22012113890), (104, 20318874360), (114, 18536516960), (115, 18375329856), (116, 18216921840), (120, 17609691112), (124, 17041636560), (130, 16255099488), (138, 15312774880), (145, 14573537472), (152, 13902387720), (155, 13633309248), (156, 13545916240), (160, 13207268334), (174, 12144614560), (184, 11484581160), (186, 11361091040), (190, 11121910176), (192, 11006056945), (195, 10836732992), (208, 10159437180), (228, 9268258480), (230, 9187664928), (232, 9108460920), (240, 8804845556), (247, 8555315520), (248, 8520818280), (260, 8127549744), (276, 7656387440), (285, 7414606784), (290, 7286768736), (299, 7067434560), (304, 6951193860), (310, 6816654624), (312, 6772958120), (320, 6603634167), (345, 6125109952), (348, 6072307280), (368, 5742290580), (372, 5680545520), (377, 5605206720), (380, 5560955088), (390, 5418366496), (403, 5243580480), (416, 5079718590), (431, 4902930240), (435, 4857845824), (437, 4835613120), (456, 4634129240), (460, 4593832464), (464, 4554230460), (465, 4544436416), (480, 4402422778), (494, 4277657760), (496, 4260409140), (520, 4063774872), (551, 3835141440), (552, 3828193720), (570, 3707303392), (580, 3643384368), (589, 3587712960), (598, 3533717280), (608, 3475596930), (620, 3408327312), (624, 3386479060), (667, 3168160320), (690, 3062554976), (696, 3036153640), (713, 2963762880), (736, 2871145290), (741, 2851771840), (744, 2840272760), (754, 2802603360), (760, 2780477544), (780, 2709183248), (806, 2621790240), (832, 2539859295), (862, 2451465120), (870, 2428922912), (874, 2417806560), (897, 2355811520), (899, 2350570560), (912, 2317064620), (920, 2296916232), (928, 2277115230), (930, 2272218208), (960, 2201211389), (988, 2138828880), (992, 2130204570), (1040, 2031887436), (1102, 1917570720), (1104, 1914096860), (1131, 1868402240), (1140, 1853651696), (1160, 1821692184), (1178, 1793856480), (1196, 1766858640), (1209, 1747860160), (1216, 1737798465), (1235, 1711063104), (1240, 1704163656), (1248, 1693239530), (1293, 1634310080), (1311, 1611871040), (1334, 1584080160), (1380, 1531277488), (1392, 1518076820), (1426, 1481881440), (1472, 1435572645), (1482, 1425885920), (1488, 1420136380), (1495, 1413486912), (1508, 1401301680), (1520, 1390238772), (1560, 1354591624), (1612, 1310895120), (1653, 1278380480), (1724, 1225732560), (1740, 1214461456), (1748, 1208903280), (1767, 1195904320), (1794, 1177905760), (1798, 1175285280), (1824, 1158532310), (1840, 1148458116), (1856, 1138557615), (1860, 1136109104), (1885, 1121041344), (1976, 1069414440), (1984, 1065102285), (2001, 1056053440), (2015, 1048716096), (2080, 1015943718), (2139, 987920960), (2155, 980586048), (2185, 967122624), (2204, 958785360), (2208, 957048430), (2262, 934201120), (2280, 926825848), (2320, 910846092), (2356, 896928240), (2392, 883429320), (2418, 873930080), (2470, 855531552), (2480, 852081828), (2496, 846619765), (2586, 817155040), (2622, 805935520), (2668, 792040080), (2697, 783523520), (2755, 767028288), (2760, 765638744), (2784, 759038410), (2852, 740940720), (2945, 717542592), (2964, 712942960), (2976, 710068190), (2990, 706743456), (3016, 700650840), (3040, 695119386), (3120, 677295812), (3224, 655447560), (3306, 639190240), (3335, 633632064), (3448, 612866280), (3480, 607230728), (3496, 604451640), (3534, 597952160), (3565, 592752576), (3588, 588952880), (3596, 587642640), (3648, 579266155), (3680, 574229058), (3705, 570354368), (3720, 568054552), (3770, 560520672), (3952, 534707220), (4002, 528026720), (4030, 524358048), (4160, 507971859), (4278, 493960480), (4310, 490293024), (4370, 483561312), (4408, 479392680), (4416, 478524215), (4485, 471162304), (4495, 470114112), (4524, 467100560), (4560, 463412924), (4640, 455423046), (4712, 448464120), (4784, 441714660), (4836, 436965040), (4940, 427765776), (4960, 426040914), (5172, 408577520), (5244, 402967760), (5336, 396020040), (5394, 391761760), (5510, 383514144), (5520, 382819372), (5568, 379519205), (5603, 377148480), (5655, 373680448), (5681, 371970240), (5704, 370470360), (5890, 358771296), (5928, 356471480), (5952, 355034095), (5980, 353371728), (6032, 350325420), (6045, 349572032), (6080, 347559693), (6240, 338647906), (6448, 327723780), (6465, 326862016), (6555, 322374208), (6612, 319595120), (6670, 316816032), (6896, 306433140), (6960, 303615364), (6992, 302225820), (7068, 298976080), (7130, 296376288), (7163, 295010880), (7176, 294476440), (7192, 293821320), (7360, 287114529), (7410, 285177184), (7440, 284027276), (7540, 280260336), (7657, 275977920), (7904, 267353610), (8004, 264013360), (8060, 262179024), (8189, 258048960), (8265, 255676096), (8556, 246980240), (8620, 245146512), (8671, 243704640), (8740, 241780656), (8816, 239696340), (8835, 239180864), (8970, 235581152), (8990, 235057056), (9048, 233550280), (9120, 231706462), (9269, 227981760), (9280, 227711523), (9424, 224232060), (9568, 220857330), (9672, 218482520), (9880, 213882888), (9913, 213170880), (9920, 213020457), (10005, 211210688), (10344, 204288760), (10488, 201483880), (10672, 198010020), (10695, 197584192), (10788, 195880880), (11020, 191757072), (11040, 191409686), (11206, 188574240), (11310, 186840224), (11362, 185985120), (11408, 185235180), (11687, 180813120), (11780, 179385648), (11856, 178235740), (11960, 176685864), (12064, 175162710), (12090, 174786016), (12480, 169323953), (12499, 169066560), (12673, 166745280), (12896, 163861890), (12930, 163431008), (13110, 161187104), (13224, 159797560), (13340, 158408016), (13361, 158159040), (13485, 156704704), (13547, 155987520), (13792, 153216570), (13920, 151807682), (13984, 151112910), (14136, 149488040), (14260, 148188144), (14326, 147505440), (14352, 147238220), (14384, 146910660), (14820, 142588592), (14880, 142013638), (15080, 140130168), (15314, 137988960), (15808, 133676805), (16008, 132006680), (16120, 131089512), (16378, 129024480), (16530, 127838048), (16809, 125716160), (17043, 123990080), (17081, 123714240), (17112, 123490120), (17240, 122573256), (17342, 121852320), (17480, 120890328), (17632, 119848170), (17670, 119590432), (17940, 117790576), (17980, 117528528), (18096, 116775140), (18240, 115853231), (18538, 113990880), (18848, 112116030), (19136, 110428665), (19344, 109241260), (19760, 106941444), (19826, 106585440), (20010, 105605344), (20677, 102198720), (20688, 102144380), (20976, 100741940), (21344, 99005010), (21390, 98792096), (21489, 98336960), (21576, 97940440), (22040, 95878536), (22080, 95704843), (22412, 94287120), (22620, 93420112), (22724, 92992560), (22816, 92617590), (22971, 91992640), (23374, 90406560), (23560, 89692824), (23712, 89117870), (23920, 88342932), (24128, 87581355), (24180, 87393008), (24567, 86016320), (24998, 84533280), (25346, 83372640), (25792, 81930945), (25860, 81715504), (26013, 81234880), (26220, 80593552), (26448, 79898780), (26680, 79204008), (26722, 79079520), (26970, 78352352), (27094, 77993760), (27584, 76608285), (27807, 75993920), (27840, 75903841), (27968, 75556455), (28015, 75429696), (28272, 74744020), (28405, 74394048), (28520, 74094072), (28652, 73752720), (28704, 73619110), (28768, 73455330), (29640, 71294296), (29739, 71056960), (29760, 71006819), (30160, 70065084), (30628, 68994480), (32016, 66003340), (32240, 65544756), (32756, 64512240), (33060, 63919024), (33618, 62858080), (34086, 61995040), (34162, 61857120), (34224, 61745060), (34480, 61286628), (34684, 60926160), (34960, 60445164), (35061, 60271040), (35264, 59924085), (35340, 59795216), (35815, 59002176), (35880, 58895288), (35960, 58764264), (36192, 58387570), (37076, 56995440), (37497, 56355520), (37696, 56058015), (38019, 55581760), (38285, 55195584), (38688, 54620630), (39520, 53470722), (39652, 53292720), (40020, 52802672), (40083, 52719680), (40641, 51995840), (40945, 51609792), (41354, 51099360), (41376, 51072190), (41952, 50370970), (42688, 49502505), (42780, 49396048), (42978, 49168480), (43152, 48970220), (43355, 48740928), (44080, 47939268), (44824, 47143560), (45240, 46710056), (45448, 46496280), (45632, 46308795), (45942, 45996320), (46345, 45596352), (46748, 45203280), (47120, 44846412), (47424, 44558935), (47840, 44171466), (48360, 43696504), (49134, 43008160), (49565, 42634176), (49996, 42266640), (50692, 41686320), (51243, 41238080), (51720, 40857752), (52026, 40617440), (52440, 40296776), (52896, 39949390), (53360, 39602004), (53444, 39539760), (53940, 39176176), (54188, 38996880), (55614, 37996960), (56030, 37714848), (56544, 37372010), (56810, 37197024), (57040, 37047036), (57304, 36876360), (57408, 36809555), (57536, 36727665), (58435, 36162624), (59280, 35647148), (59478, 35528480), (60320, 35032542), (61256, 34497240), (62031, 34066240), (62495, 33813312), (63365, 33349056), (64032, 33001670), (64480, 32772378), (65512, 32256120), (66120, 31959512), (66805, 31631808), (67236, 31429040), (67735, 31197504), (68172, 30997520), (68324, 30928560), (68448, 30872530), (68960, 30643314), (69368, 30463080), (69920, 30222582), (70122, 30135520), (70680, 29897608), (71630, 29501088), (71760, 29447644), (71920, 29382132), (72384, 29193785), (74152, 28497720), (74994, 28177760), (76038, 27790880), (76570, 27597792), (77376, 27310315), (79040, 26735361), (79304, 26646360), (80040, 26401336), (80166, 26359840), (81282, 25997920), (81890, 25804896), (82708, 25549680), (82752, 25536095), (83904, 25185485), (84045, 25143232), (85215, 24798016), (85405, 24742848), (85560, 24698024), (85956, 24584240), (86304, 24485110), (86710, 24370464), (88160, 23969634), (89648, 23571780), (90480, 23355028), (90896, 23248140), (91884, 22998160), (92690, 22798176), (93496, 22601640), (94240, 22423206), (95680, 22085733), (96720, 21848252), (98268, 21504080), (99130, 21317088), (99992, 21133320), (101384, 20843160), (102486, 20619040), (103385, 20439744), (103440, 20428876), (104052, 20308720), (104880, 20148388), (105792, 19974695), (106457, 19849920), (106720, 19801002), (106888, 19769880), (107445, 19667392), (107880, 19588088), (108376, 19498440), (111228, 18998480), (112060, 18857424), (113088, 18686005), (113620, 18598512), (114080, 18523518), (114608, 18438180), (114855, 18398528), (116870, 18081312), (118560, 17823574), (118956, 17764240), (120640, 17516271), (122512, 17248620), (122835, 17203264), (124062, 17033120), (124990, 16906656), (126730, 16674528), (128064, 16500835), (128869, 16397760), (128960, 16386189), (130065, 16246976), (131024, 16128060), (132240, 15979756), (133610, 15815904), (134472, 15714520), (135470, 15598752), (136344, 15498760), (136648, 15464280), (136896, 15436265), (137920, 15321657), (138736, 15231540), (139035, 15198784), (139840, 15111291), (140244, 15067760), (141360, 14948804), (143260, 14750544), (143520, 14723822), (143840, 14691066), (148304, 14248860), (148695, 14211392), (149988, 14088880), (152076, 13895440), (153140, 13798896), (158608, 13323180), (160080, 13200668), (160332, 13179920), (162487, 13005120), (162564, 12998960), (163780, 12902448), (164749, 12826560), (165416, 12774840), (168090, 12571616), (170430, 12399008), (170810, 12371424), (171120, 12349012), (171912, 12292120), (172608, 12242555), (173420, 12185232), (173693, 12166080), (175305, 12054208), (176111, 11999040), (176320, 11984817), (179296, 11785890), (180960, 11677514), (181792, 11624070), (183768, 11499080), (185380, 11399088), (186992, 11300820), (187485, 11271104), (188347, 11219520), (188480, 11211603), (190095, 11116352), (193440, 10924126), (196536, 10752040), (198260, 10658544), (199984, 10566660), (200415, 10543936), (202768, 10421580), (203205, 10399168), (204972, 10309520), (206770, 10219872), (206880, 10214438), (208104, 10154360), (209760, 10074194), (212914, 9924960), (213440, 9900501), (213776, 9884940), (214890, 9833696), (215760, 9794044), (216752, 9749220), (222053, 9516480), (222456, 9499240), (224120, 9428712), (227240, 9299256), (228160, 9261759), (229216, 9219090), (229710, 9199264), (233740, 9040656), (237120, 8911787), (237481, 8898240), (237912, 8882120), (245024, 8624310), (245670, 8601632), (248124, 8516560), (249980, 8453328), (253460, 8337264), (253859, 8324160), (256215, 8247616), (257738, 8198880), (260130, 8123488), (262048, 8064030), (264480, 7989878), (267220, 7907952), (268801, 7861440), (268944, 7857260), (270940, 7799376), (272688, 7749380), (273296, 7732140), (277472, 7615770), (278070, 7599392), (280488, 7533880), (282720, 7474402), (286520, 7375272), (287040, 7361911), (287477, 7350720), (287680, 7345533), (296608, 7124430), (297390, 7105696), (299976, 7044440), (304152, 6947720), (306280, 6899448), (307303, 6876480), (310155, 6813248), (317216, 6661590), (319371, 6616640), (320160, 6600334), (320664, 6589960), (324974, 6502560), (325128, 6499480), (327560, 6451224), (329498, 6413280), (330832, 6387420), (336180, 6285808), (340860, 6199504), (341620, 6185712), (342240, 6174506), (343824, 6146060), (346840, 6092616), (347386, 6083040), (350610, 6027104), (352222, 5999520), (358592, 5892945), (361920, 5838757), (363584, 5812035), (367536, 5749540), (370760, 5699544), (373984, 5650410), (374970, 5635552), (376694, 5609760), (380190, 5558176), (386607, 5465920), (386880, 5462063), (387469, 5453760), (392863, 5378880), (393072, 5376020), (396520, 5329272), (399968, 5283330), (400830, 5271968), (405536, 5210790), (406410, 5199584), (409944, 5154760), (413540, 5109936), (413760, 5107219), (416208, 5077180), (419520, 5037097), (425828, 4962480), (427552, 4942470), (429780, 4916848), (431520, 4897022), (433504, 4874610), (444106, 4758240), (444912, 4749620), (448240, 4714356), (454480, 4649628), (458432, 4609545), (459420, 4599632), (467480, 4520328), (474962, 4449120), (475824, 4441060), (487461, 4335040), (490048, 4312155), (491340, 4300816), (494247, 4275520), (496248, 4258280), (499960, 4226664), (506920, 4168632), (507718, 4162080), (512430, 4123808), (515476, 4099440), (520260, 4061744), (521079, 4055360), (524096, 4032015), (528333, 3999680), (528960, 3994939), (532285, 3969984), (534440, 3953976), (537602, 3930720), (537888, 3928630), (541880, 3899688), (545376, 3874690), (546592, 3866070), (554944, 3807885), (556140, 3799696), (560976, 3766940), (565041, 3739840), (565440, 3737201), (573040, 3687636), (574954, 3675360), (593216, 3562215), (594780, 3552848), (599952, 3522220), (608304, 3473860), (612560, 3449724), (614606, 3438240), (620310, 3406624), (634432, 3330795), (638742, 3308320), (640320, 3300167), (641328, 3294980), (644345, 3279552), (649948, 3251280), (650256, 3249740), (655120, 3225612), (658996, 3206640), (661664, 3193710), (666159, 3172160), (672360, 3142904), (681720, 3099752), (683240, 3092856), (684480, 3087253), (687648, 3073030), (693680, 3046308), (694772, 3041520), (701220, 3013552), (704444, 2999760), (712443, 2966080), (735072, 2874770), (741520, 2849772), (747968, 2825205), (749940, 2817776), (753388, 2804880), (760380, 2779088), (761577, 2774720), (773214, 2732960), (774938, 2726880), (785726, 2689440), (786144, 2688010), (793040, 2664636), (799936, 2641665), (801660, 2635984), (806403, 2620480), (811072, 2605395), (812435, 2601024), (812820, 2599792), (819888, 2577380), (823745, 2565312), (827080, 2554968), (832416, 2538590), (851656, 2481240), (855104, 2471235), (859560, 2458424), (862431, 2450240), (863040, 2448511), (867008, 2437305), (868465, 2433216), (880555, 2399808), (888212, 2379120), (889824, 2374810), (896480, 2357178), (908960, 2324814), (918840, 2299816), (921909, 2292160), (934960, 2260164), (941735, 2243904), (949924, 2224560), (951648, 2220530), (974922, 2167520), (982680, 2150408), (988494, 2137760), (992496, 2129140), (999920, 2113332), (1013840, 2084316), (1015436, 2081040), (1024860, 2061904), (1030952, 2049720), (1040520, 2030872), (1042158, 2027680), (1056666, 1999840), (1064570, 1984992), (1068880, 1976988), (1075204, 1965360), (1075776, 1964315), (1083760, 1949844), (1090752, 1937345), (1093184, 1933035), (1110265, 1903296), (1112280, 1899848), (1121952, 1883470), (1130082, 1869920), (1146080, 1843818), (1149908, 1837680), (1162407, 1817920), (1178589, 1792960), (1187405, 1779648), (1189560, 1776424), (1199904, 1761110), (1216608, 1736930), (1225120, 1724862), (1229212, 1719120), (1240620, 1703312), (1269295, 1664832), (1277484, 1654160), (1282656, 1647490), (1288690, 1639776), (1299896, 1625640), (1300512, 1624870), (1310240, 1612806), (1317992, 1603320), (1323328, 1596855), (1332318, 1586080), (1344005, 1572288), (1344720, 1571452), (1363440, 1549876), (1366480, 1546428), (1375296, 1536515), (1387360, 1523154), (1389544, 1520760), (1402440, 1506776), (1408888, 1499880), (1424886, 1483040), (1437385, 1470144)]