306558030240

素因数分解:

$2^5\times 3^6\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{29}}^1\times {\mathrm{107}}^1$

素因数の和:198

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 58, 60, 63, 66, 70, 72, 77, 80, 81, 84, 87, 88, 90, 96, 99, 105, 107, 108, 110, 112, 116, 120, 121, 126, 132, 135, 140, 144, 145, 154, 160, 162, 165, 168, 174, 176, 180, 189, 198, 203, 210, 214, 216, 220, 224, 231, 232, 240, 242, 243, 252, 261, 264, 270, 280, 288, 290, 297, 308, 315, 319, 321, 324, 330, 336, 348, 352, 360, 363, 378, 385, 396, 405, 406, 420, 428, 432, 435, 440, 462, 464, 480, 484, 486, 495, 504, 522, 528, 535, 540, 560, 567, 580, 594, 605, 609, 616, 630, 638, 642, 648, 660, 672, 693, 696, 720, 726, 729, 749, 756, 770, 783, 792, 810, 812, 840, 847, 856, 864, 870, 880, 891, 924, 928, 945, 957, 963, 968, 972, 990, 1008, 1015, 1044, 1056, 1070, 1080, 1089, 1120, 1134, 1155, 1160, 1177, 1188, 1210, 1215, 1218, 1232, 1260, 1276, 1284, 1296, 1305, 1320, 1386, 1392, 1440, 1452, 1458, 1485, 1498, 1512, 1540, 1566, 1584, 1595, 1605, 1620, 1624, 1680, 1694, 1701, 1712, 1740, 1760, 1782, 1815, 1827, 1848, 1890, 1914, 1926, 1936, 1944, 1980, 2016, 2030, 2079, 2088, 2140, 2160, 2178, 2233, 2247, 2268, 2310, 2320, 2349, 2354, 2376, 2420, 2430, 2436, 2464, 2520, 2541, 2552, 2568, 2592, 2610, 2640, 2673, 2772, 2784, 2835, 2871, 2889, 2904, 2916, 2970, 2996, 3024, 3045, 3080, 3103, 3132, 3168, 3190, 3210, 3240, 3248, 3267, 3360, 3388, 3402, 3424, 3465, 3480, 3509, 3531, 3564, 3630, 3645, 3654, 3696, 3745, 3780, 3828, 3852, 3872, 3888, 3915, 3960, 4060, 4158, 4176, 4235, 4280, 4320, 4356, 4455, 4466, 4494, 4536, 4620, 4640, 4698, 4708, 4752, 4785, 4815, 4840, 4860, 4872, 5040, 5082, 5103, 5104, 5136, 5220, 5280, 5346, 5445, 5481, 5544, 5670, 5742, 5778, 5808, 5832, 5885, 5940, 5992, 6048, 6090, 6160, 6206, 6237, 6264, 6380, 6420, 6480, 6496, 6534, 6699, 6741, 6776, 6804, 6930, 6960, 7018, 7047, 7062, 7128, 7260, 7290, 7308, 7392, 7490, 7560, 7623, 7656, 7704, 7776, 7830, 7920, 8019, 8120, 8239, 8316, 8352, 8470, 8505, 8560, 8613, 8667, 8712, 8910, 8932, 8988, 9072, 9135, 9240, 9309, 9396, 9416, 9504, 9570, 9630, 9680, 9720, 9744, 9801, 10080, 10164, 10206, 10208, 10272, 10395, 10440, 10527, 10593, 10692, 10890, 10962, 11088, 11165, 11235, 11340, 11484, 11556, 11616, 11664, 11745, 11770, 11880, 11984, 12180, 12320, 12412, 12474, 12528, 12705, 12760, 12840, 12947, 12960, 13068, 13365, 13398, 13482, 13552, 13608, 13860, 13920, 14036, 14094, 14124, 14256, 14355, 14445, 14520, 14580, 14616, 14980, 15120, 15246, 15312, 15408, 15515, 15660, 15840, 16038, 16240, 16335, 16443, 16478, 16632, 16940, 17010, 17120, 17226, 17334, 17424, 17545, 17655, 17820, 17864, 17976, 18144, 18270, 18480, 18618, 18711, 18792, 18832, 19140, 19260, 19360, 19440, 19488, 19602, 20097, 20223, 20328, 20412, 20790, 20880, 21054, 21141, 21186, 21384, 21721, 21780, 21924, 22176, 22330, 22470, 22680, 22869, 22968, 23112, 23328, 23490, 23540, 23760, 23968, 24360, 24563, 24717, 24824, 24948, 25056, 25410, 25515, 25520, 25680, 25839, 25894, 26001, 26136, 26730, 26796, 26964, 27104, 27216, 27405, 27720, 27927, 28072, 28188, 28248, 28512, 28710, 28890, 29040, 29160, 29232, 29403, 29960, 30240, 30492, 30624, 30816, 31030, 31185, 31320, 31581, 31779, 32076, 32480, 32670, 32886, 32956, 33264, 33495, 33705, 33880, 34020, 34133, 34452, 34668, 34848, 35090, 35235, 35310, 35640, 35728, 35952, 36540, 36960, 37236, 37422, 37584, 37664, 38115, 38280, 38520, 38841, 38880, 39204, 40095, 40194, 40446, 40656, 40824, 41195, 41580, 41760, 42108, 42282, 42372, 42768, 43065, 43335, 43442, 43560, 43848, 44660, 44940, 45360, 45738, 45936, 46224, 46545, 46980, 47080, 47520, 48720, 49005, 49126, 49329, 49434, 49648, 49896, 50820, 51030, 51040, 51360, 51678, 51788, 52002, 52272, 52635, 52965, 53460, 53592, 53928, 54432, 54810, 55440, 55854, 56133, 56144, 56376, 56496, 57420, 57780, 58080, 58320, 58464, 58806, 59920, 60291, 60669, 60984, 62060, 62370, 62640, 63162, 63558, 64152, 64735, 65163, 65340, 65772, 65912, 66528, 66990, 67410, 67760, 68040, 68266, 68607, 68904, 69336, 70180, 70470, 70620, 71280, 71456, 71904, 73080, 73689, 74151, 74472, 74844, 75168, 76230, 76560, 77040, 77517, 77682, 78003, 78408, 80190, 80388, 80892, 81312, 81648, 82215, 82390, 83160, 83781, 84216, 84564, 84744, 85536, 86130, 86670, 86884, 87120, 87696, 88209, 89320, 89880, 90629, 90720, 91476, 91872, 92448, 93090, 93555, 93960, 94160, 94743, 95337, 97440, 98010, 98252, 98658, 98868, 99296, 99792, 100485, 101115, 101640, 102060, 102399, 103356, 103576, 104004, 104544, 105270, 105705, 105930, 106920, 107184, 107856, 108605, 109620, 110880, 111708, 112266, 112288, 112752, 112992, 114345, 114840, 115560, 116523, 116640, 117612, 119840, 120582, 121338, 121968, 122815, 123585, 124120, 124740, 125280, 126324, 127116, 128304, 129195, 129470, 130005, 130326, 130680, 131544, 131824, 133980, 134820, 135520, 136080, 136532, 137214, 137808, 138672, 139635, 140360, 140940, 141240, 142560, 146160, 147015, 147378, 147987, 148302, 148944, 149688, 152460, 153120, 154080, 155034, 155364, 156006, 156816, 157905, 158895, 160380, 160776, 161784, 163296, 164430, 164780, 166320, 167562, 168432, 169128, 169488, 170665, 172260, 173340, 173768, 174240, 175392, 176418, 178640, 179760, 180873, 181258, 182007, 182952, 186180, 187110, 187920, 188320, 189486, 190674, 194205, 195489, 196020, 196504, 197316, 197736, 199584, 200970, 202230, 203280, 204120, 204798, 205821, 206712, 207152, 208008, 210540, 211410, 211860, 213840, 214368, 215712, 217210, 219240, 221067, 222453, 223416, 224532, 225504, 228690, 229680, 231120, 232551, 233046, 235224, 238931, 241164, 242676, 243936, 245630, 246645, 247170, 248240, 249480, 251343, 252648, 254232, 256608, 258390, 258940, 260010, 260652, 261360, 263088, 263648, 267960, 269640, 271887, 272160, 273064, 274428, 275616, 277344, 279270, 280665, 280720, 281880, 282480, 284229, 286011, 292320, 294030, 294756, 295974, 296604, 297888, 299376, 301455, 303345, 304920, 307197, 310068, 310728, 312012, 313632, 315810, 317790, 320760, 321552, 323568, 325815, 328860, 329560, 332640, 335124, 336864, 338256, 338976, 341330, 343035, 344520, 346680, 347536, 349569, 352836, 357280, 359520, 361746, 362516, 364014, 365904, 368445, 370755, 372360, 374220, 375463, 375840, 378972, 381348, 387585, 388410, 390015, 390978, 392040, 393008, 394632, 395472, 401940, 404460, 406560, 408240, 409596, 411642, 413424, 414304, 416016, 418905, 421080, 422820, 423720, 427680, 434420, 438480, 441045, 442134, 444906, 446832, 449064, 453145, 457380, 459360, 462240, 465102, 466092, 470448, 473715, 476685, 477862, 482328, 485352, 491260, 493290, 494340, 496480, 498960, 502686, 505296, 508464, 511995, 516780, 517880, 520020, 521304, 522720, 526176, 535920, 539280, 542619, 543774, 546021, 546128, 548856, 558540, 561330, 561440, 563760, 564960, 568458, 572022, 582615, 586467, 588060, 589512, 591948, 593208, 598752, 602910, 606690, 609840, 614394, 617463, 620136, 621456, 624024, 631620, 635580, 641520, 643104, 647136, 651630, 657720, 659120, 663201, 667359, 670248, 676512, 682660, 686070, 689040, 693360, 695072, 699138, 705672, 716793, 723492, 725032, 728028, 731808, 736890, 739935, 741510, 744720, 748440, 750926, 754029, 757944, 762696, 775170, 776820, 780030, 781956, 784080, 786016, 789264, 790944, 803880, 808920, 815661, 816480, 819192, 823284, 826848, 832032, 837810, 842160, 845640, 847440, 852687, 858033, 868840, 876960, 882090, 884268, 889812, 893664, 898128, 904365, 906290, 910035, 914760, 921591, 930204, 932184, 940896, 947430, 953370, 955724, 964656, 970704, 977445, 982520, 986580, 988680, 997920, 1005372, 1010592, 1016928, 1023990, 1029105, 1033560, 1035760, 1040040, 1042608, 1048707, 1071840, 1078560, 1085238, 1087548, 1092042, 1092256, 1097712, 1105335, 1112265, 1117080, 1122660, 1126389, 1127520, 1136916, 1144044, 1162755, 1165230, 1172934, 1176120, 1179024, 1183896, 1186416, 1194655, 1205820, 1213380, 1219680, 1228788, 1234926, 1240272, 1242912, 1248048, 1256715, 1263240, 1271160, 1283040, 1303260, 1315440, 1318240, 1326402, 1334718, 1340496, 1359435, 1365320, 1372140, 1378080, 1386720, 1398276, 1411344, 1421145, 1430055, 1433586, 1446984, 1450064, 1456056, 1473780, 1479870, 1483020, 1489440, 1496880, 1501852, 1508058, 1515888, 1525392, 1535985, 1550340, 1553640, 1560060, 1563912, 1568160, 1578528, 1607760, 1617840, 1627857, 1631322, 1638384, 1646568, 1675620, 1684320, 1691280, 1694880, 1705374, 1716066, 1737680, 1747845, 1759401, 1764180, 1768536, 1779624, 1796256, 1808730, 1812580, 1820070, 1829520, 1843182, 1860408, 1864368, 1877315, 1894860, 1906740, 1911448, 1929312, 1941408, 1954890, 1965040, 1973160, 1977360, 1989603, 2002077, 2010744, 2047980, 2058210, 2067120, 2071520, 2080080, 2085216, 2097414, 2150379, 2170476, 2175096, 2184084, 2195424, 2210670, 2224530, 2234160, 2245320, 2252778, 2262087, 2273832, 2288088, 2325510, 2330460, 2345868, 2352240, 2358048, 2367792, 2372832, 2389310, 2411640, 2426760, 2446983, 2457576, 2469852, 2480544, 2496096, 2513430, 2526480, 2542320, 2558061, 2606520, 2628241, 2630880, 2652804, 2669436, 2680992, 2713095, 2718870, 2730105, 2730640, 2744280, 2764773, 2796552, 2822688, 2842290, 2860110, 2867172, 2893968, 2900128, 2912112, 2932335, 2947560, 2959740, 2966040, 2993760, 3003704, 3016116, 3031776, 3050784, 3071970, 3087315, 3100680, 3107280, 3120120, 3127824, 3146121, 3215520, 3235680, 3255714, 3262644, 3276768, 3293136, 3316005, 3336795, 3351240, 3379167, 3382560, 3410748, 3432132, 3475360, 3495690, 3518802, 3528360, 3537072, 3559248, 3583965, 3617460, 3625160, 3640140, 3659040, 3686364, 3720816, 3728736, 3754630, 3770145, 3789720, 3813480, 3822896, 3909780, 3930080, 3946320, 3954720, 3979206, 4004154, 4021488, 4078305, 4095960, 4116420, 4134240, 4160160, 4194828, 4263435, 4290165, 4300758, 4340952, 4350192, 4368168, 4421340, 4449060, 4468320, 4490640, 4505556, 4524174, 4547664, 4576176, 4607955, 4651020, 4660920, 4691736, 4704480, 4735584, 4778620, 4823280, 4853520, 4893966, 4915152, 4939704, 5026860, 5052960, 5084640, 5116122, 5213040, 5243535, 5256482, 5278203, 5305608, 5338872, 5426190, 5437740, 5460210, 5461280, 5488560, 5529546, 5593104, 5631945, 5684580, 5720220, 5734344, 5787936, 5824224, 5864670, 5895120, 5919480, 5932080, 5968809, 6006231, 6007408, 6032232, 6143940, 6174630, 6201360, 6214560, 6240240, 6255648, 6292242, 6451137, 6511428, 6525288, 6586272, 6632010, 6673590, 6702480, 6758334, 6821496, 6864264, 6991380, 7037604, 7056720, 7074144, 7118496, 7167930, 7234920, 7250320, 7280280, 7340949, 7372728, 7441632, 7509260, 7540290, 7579440, 7626960, 7645792, 7819560, 7884723, 7892640, 7958412, 8008308, 8042976, 8139285, 8156610, 8191920, 8232840, 8294319, 8389656, 8526870, 8580330, 8601516, 8681904, 8700384, 8736336, 8797005, 8842680, 8898120, 8981280, 9011112, 9048348, 9095328, 9152352, 9215910, 9302040, 9321840, 9383472, 9438363, 9557240, 9646560, 9707040, 9787932, 9830304, 9879408, 9948015, 10010385, 10053720, 10137501, 10232244, 10426080, 10487070, 10512964, 10556406, 10611216, 10677744, 10751895, 10852380, 10875480, 10920420, 10977120, 11059092, 11186208, 11263890, 11310435, 11369160, 11440440, 11468688, 11729340, 11790240, 11838960, 11864160, 11937618, 12012462, 12014816, 12064464, 12234915, 12287880, 12349260, 12402720, 12480480, 12584484, 12790305, 12902274, 13022856, 13050576, 13141205, 13264020, 13347180, 13404960, 13516668, 13642992, 13728528, 13823865, 13982760, 14075208, 14113440, 14335860, 14469840, 14500640, 14560560, 14681898, 14745456, 15018520, 15080580, 15158880, 15253920, 15639120, 15730605, 15769446, 15834609, 15916824, 16016616, 16278570, 16313220, 16383840, 16465680, 16588638, 16779312, 16895835, 17053740, 17160660, 17203032, 17363808, 17472672, 17594010, 17685360, 17796240, 17906427, 18022224, 18096696, 18431820, 18604080, 18643680, 18766944, 18876726, 19114480, 19353411, 19575864, 19758816, 19896030, 20020770, 20107440, 20275002, 20464488, 20974140, 21025928, 21112812, 21222432, 21355488, 21503790, 21704760, 21750960, 21840840, 22022847, 22118184, 22527780, 22620870, 22738320, 22880880, 22937376, 23458680, 23654169, 23677920, 23875236, 24024924, 24128928, 24469830, 24575760, 24698520, 24882957, 25168968, 25580610, 25804548, 26045712, 26101152, 26282410, 26391015, 26528040, 26694360, 27033336, 27285984, 27457056, 27647730, 27965520, 28150416, 28671720, 28939680, 29121120, 29363796, 29490912, 29844045, 30031155, 30037040, 30161160, 30412503, 31278240, 31461210, 31538892, 31669218, 31833648, 32033232, 32255685, 32557140, 32626440, 32931360, 33177276, 33558624, 33791670, 34107480, 34321320, 34406064, 35188020, 35370720, 35592480, 35812854, 36044448, 36193392, 36704745, 36863640, 37208160, 37753452, 38228960, 38706822, 39151728, 39423615, 39792060, 40041540, 40214880, 40550004, 40928976, 41471595, 41948280, 42051856, 42225624, 43007580, 43409520, 43501920, 43681680, 44045694, 44236368, 45055560, 45241740, 45476640, 45761760, 46917360, 47191815, 47308338, 47750472, 48049848, 48939660, 49151520, 49397040, 49765914, 50337936, 50687505, 51161220, 51609096, 52091424, 52564820, 52782030, 53056080, 53388720, 54066672, 55295460, 55931040, 56300832, 57343440, 58060233, 58727592, 59688090, 60062310, 60074080, 60322320, 60825006, 62922420, 63077784, 63338436, 63667296, 64066464, 64511370, 65114280, 65252880, 66068541, 66354552, 67583340, 68214960, 68642640, 68812128, 70376040, 70962507, 71625708, 72386784, 73409490, 73727280, 75506904, 77413644, 78303456, 78847230, 79173045, 79584120, 80083080, 81100008, 81857952, 82943190, 83896560, 84103712, 84451248, 86015160, 86819040, 87363360, 88091388, 88472736, 89532135, 90111120, 90483480, 91237509, 93834720, 94383630, 94616676, 95500944, 96099696, 96767055, 97879320, 98794080, 99531828, 100675872, 101375010, 102322440, 103218192, 105129640, 105564060, 106112160, 106777440, 108133344, 110114235, 110590920, 114686880, 116120466, 117455184, 118270845, 119376180, 120124620, 120644640, 121650012, 124414785, 125844840, 126155568, 126676872, 129022740, 130228560, 130505760, 132137082, 132709104, 135166680, 136429920, 137285280, 140752080, 141925014, 143251416, 146818980, 147454560, 151013808, 152062515, 154827288, 157694460, 158346090, 159168240, 160166160, 162200016, 165886380, 167793120, 168902496, 172030320, 174180699, 176182776, 179064270, 180222240, 180966960, 182475018, 188767260, 189233352, 191001888, 192199392, 193534110, 195758640, 199063656, 202750020, 204644880, 206436384, 210259280, 211128120, 212887521, 220228470, 221181840, 232240932, 234910368, 236541690, 238752360, 240249240, 243300024, 248829570, 251689680, 252311136, 253353744, 258045480, 260457120, 264274164, 265418208, 270333360, 273712527, 281504160, 283850028, 286502832, 290301165, 293637960, 302027616, 304125030, 309654576, 315388920, 316692180, 318336480, 320332320, 324400032, 330342705, 331772760, 344060640, 348361398, 352365552, 354812535, 358128540, 361933920, 364950036, 377534520, 378466704, 387068220, 391517280, 398127312, 405500040, 409289760, 420518560, 422256240, 425775042, 440456940, 442363680, 456187545, 464481864, 473083380, 477504720, 480498480, 486600048, 497659140, 503379360, 506707488, 516090960, 528548328, 540666720, 547425054, 567700056, 573005664, 580602330, 587275920, 608250060, 619309152, 630777840, 633384360, 638662563, 660685410, 663545520, 696722796, 704731104, 709625070, 716257080, 729900072, 755069040, 756933408, 774136440, 796254624, 811000080, 844512480, 851550084, 870903495, 880913880, 912375090, 928963728, 946166760, 955009440, 960996960, 973200096, 995318280, 1032181920, 1057096656, 1064437605, 1094850108, 1135400112, 1161204660, 1174551840, 1216500120, 1261555680, 1266768720, 1277325126, 1321370820, 1327091040, 1368562635, 1393445592, 1419250140, 1432514160, 1459800144, 1510138080, 1548272880, 1622000160, 1703100168, 1741806990, 1761827760, 1824750180, 1857927456, 1892333520, 1915987689, 1990636560, 2114193312, 2128875210, 2189700216, 2270800224, 2322409320, 2433000240, 2533537440, 2554650252, 2642741640, 2737125270, 2786891184, 2838500280, 2865028320, 2919600288, 3096545760, 3193312815, 3406200336, 3483613980, 3523655520, 3649500360, 3784667040, 3831975378, 3981273120, 4257750420, 4379400432, 4644818640, 4866000480, 5109300504, 5285483280, 5474250540, 5573782368, 5677000560, 6386625630, 6812400672, 6967227960, 7299000720, 7663950756, 8515500840, 8758800864, 9289637280, 9579938445, 10218601008, 10570966560, 10948501080, 11354001120, 12773251260, 13934455920, 14598001440, 15327901512, 17031001680, 19159876890, 20437202016, 21897002160, 25546502520, 27868911840, 30655803024, 34062003360, 38319753780, 43794004320, 51093005040, 61311606048, 76639507560, 102186010080, 153279015120, 306558030240]

約数ペア:

[(1, 306558030240), (2, 153279015120), (3, 102186010080), (4, 76639507560), (5, 61311606048), (6, 51093005040), (7, 43794004320), (8, 38319753780), (9, 34062003360), (10, 30655803024), (11, 27868911840), (12, 25546502520), (14, 21897002160), (15, 20437202016), (16, 19159876890), (18, 17031001680), (20, 15327901512), (21, 14598001440), (22, 13934455920), (24, 12773251260), (27, 11354001120), (28, 10948501080), (29, 10570966560), (30, 10218601008), (32, 9579938445), (33, 9289637280), (35, 8758800864), (36, 8515500840), (40, 7663950756), (42, 7299000720), (44, 6967227960), (45, 6812400672), (48, 6386625630), (54, 5677000560), (55, 5573782368), (56, 5474250540), (58, 5285483280), (60, 5109300504), (63, 4866000480), (66, 4644818640), (70, 4379400432), (72, 4257750420), (77, 3981273120), (80, 3831975378), (81, 3784667040), (84, 3649500360), (87, 3523655520), (88, 3483613980), (90, 3406200336), (96, 3193312815), (99, 3096545760), (105, 2919600288), (107, 2865028320), (108, 2838500280), (110, 2786891184), (112, 2737125270), (116, 2642741640), (120, 2554650252), (121, 2533537440), (126, 2433000240), (132, 2322409320), (135, 2270800224), (140, 2189700216), (144, 2128875210), (145, 2114193312), (154, 1990636560), (160, 1915987689), (162, 1892333520), (165, 1857927456), (168, 1824750180), (174, 1761827760), (176, 1741806990), (180, 1703100168), (189, 1622000160), (198, 1548272880), (203, 1510138080), (210, 1459800144), (214, 1432514160), (216, 1419250140), (220, 1393445592), (224, 1368562635), (231, 1327091040), (232, 1321370820), (240, 1277325126), (242, 1266768720), (243, 1261555680), (252, 1216500120), (261, 1174551840), (264, 1161204660), (270, 1135400112), (280, 1094850108), (288, 1064437605), (290, 1057096656), (297, 1032181920), (308, 995318280), (315, 973200096), (319, 960996960), (321, 955009440), (324, 946166760), (330, 928963728), (336, 912375090), (348, 880913880), (352, 870903495), (360, 851550084), (363, 844512480), (378, 811000080), (385, 796254624), (396, 774136440), (405, 756933408), (406, 755069040), (420, 729900072), (428, 716257080), (432, 709625070), (435, 704731104), (440, 696722796), (462, 663545520), (464, 660685410), (480, 638662563), (484, 633384360), (486, 630777840), (495, 619309152), (504, 608250060), (522, 587275920), (528, 580602330), (535, 573005664), (540, 567700056), (560, 547425054), (567, 540666720), (580, 528548328), (594, 516090960), (605, 506707488), (609, 503379360), (616, 497659140), (630, 486600048), (638, 480498480), (642, 477504720), (648, 473083380), (660, 464481864), (672, 456187545), (693, 442363680), (696, 440456940), (720, 425775042), (726, 422256240), (729, 420518560), (749, 409289760), (756, 405500040), (770, 398127312), (783, 391517280), (792, 387068220), (810, 378466704), (812, 377534520), (840, 364950036), (847, 361933920), (856, 358128540), (864, 354812535), (870, 352365552), (880, 348361398), (891, 344060640), (924, 331772760), (928, 330342705), (945, 324400032), (957, 320332320), (963, 318336480), (968, 316692180), (972, 315388920), (990, 309654576), (1008, 304125030), (1015, 302027616), (1044, 293637960), (1056, 290301165), (1070, 286502832), (1080, 283850028), (1089, 281504160), (1120, 273712527), (1134, 270333360), (1155, 265418208), (1160, 264274164), (1177, 260457120), (1188, 258045480), (1210, 253353744), (1215, 252311136), (1218, 251689680), (1232, 248829570), (1260, 243300024), (1276, 240249240), (1284, 238752360), (1296, 236541690), (1305, 234910368), (1320, 232240932), (1386, 221181840), (1392, 220228470), (1440, 212887521), (1452, 211128120), (1458, 210259280), (1485, 206436384), (1498, 204644880), (1512, 202750020), (1540, 199063656), (1566, 195758640), (1584, 193534110), (1595, 192199392), (1605, 191001888), (1620, 189233352), (1624, 188767260), (1680, 182475018), (1694, 180966960), (1701, 180222240), (1712, 179064270), (1740, 176182776), (1760, 174180699), (1782, 172030320), (1815, 168902496), (1827, 167793120), (1848, 165886380), (1890, 162200016), (1914, 160166160), (1926, 159168240), (1936, 158346090), (1944, 157694460), (1980, 154827288), (2016, 152062515), (2030, 151013808), (2079, 147454560), (2088, 146818980), (2140, 143251416), (2160, 141925014), (2178, 140752080), (2233, 137285280), (2247, 136429920), (2268, 135166680), (2310, 132709104), (2320, 132137082), (2349, 130505760), (2354, 130228560), (2376, 129022740), (2420, 126676872), (2430, 126155568), (2436, 125844840), (2464, 124414785), (2520, 121650012), (2541, 120644640), (2552, 120124620), (2568, 119376180), (2592, 118270845), (2610, 117455184), (2640, 116120466), (2673, 114686880), (2772, 110590920), (2784, 110114235), (2835, 108133344), (2871, 106777440), (2889, 106112160), (2904, 105564060), (2916, 105129640), (2970, 103218192), (2996, 102322440), (3024, 101375010), (3045, 100675872), (3080, 99531828), (3103, 98794080), (3132, 97879320), (3168, 96767055), (3190, 96099696), (3210, 95500944), (3240, 94616676), (3248, 94383630), (3267, 93834720), (3360, 91237509), (3388, 90483480), (3402, 90111120), (3424, 89532135), (3465, 88472736), (3480, 88091388), (3509, 87363360), (3531, 86819040), (3564, 86015160), (3630, 84451248), (3645, 84103712), (3654, 83896560), (3696, 82943190), (3745, 81857952), (3780, 81100008), (3828, 80083080), (3852, 79584120), (3872, 79173045), (3888, 78847230), (3915, 78303456), (3960, 77413644), (4060, 75506904), (4158, 73727280), (4176, 73409490), (4235, 72386784), (4280, 71625708), (4320, 70962507), (4356, 70376040), (4455, 68812128), (4466, 68642640), (4494, 68214960), (4536, 67583340), (4620, 66354552), (4640, 66068541), (4698, 65252880), (4708, 65114280), (4752, 64511370), (4785, 64066464), (4815, 63667296), (4840, 63338436), (4860, 63077784), (4872, 62922420), (5040, 60825006), (5082, 60322320), (5103, 60074080), (5104, 60062310), (5136, 59688090), (5220, 58727592), (5280, 58060233), (5346, 57343440), (5445, 56300832), (5481, 55931040), (5544, 55295460), (5670, 54066672), (5742, 53388720), (5778, 53056080), (5808, 52782030), (5832, 52564820), (5885, 52091424), (5940, 51609096), (5992, 51161220), (6048, 50687505), (6090, 50337936), (6160, 49765914), (6206, 49397040), (6237, 49151520), (6264, 48939660), (6380, 48049848), (6420, 47750472), (6480, 47308338), (6496, 47191815), (6534, 46917360), (6699, 45761760), (6741, 45476640), (6776, 45241740), (6804, 45055560), (6930, 44236368), (6960, 44045694), (7018, 43681680), (7047, 43501920), (7062, 43409520), (7128, 43007580), (7260, 42225624), (7290, 42051856), (7308, 41948280), (7392, 41471595), (7490, 40928976), (7560, 40550004), (7623, 40214880), (7656, 40041540), (7704, 39792060), (7776, 39423615), (7830, 39151728), (7920, 38706822), (8019, 38228960), (8120, 37753452), (8239, 37208160), (8316, 36863640), (8352, 36704745), (8470, 36193392), (8505, 36044448), (8560, 35812854), (8613, 35592480), (8667, 35370720), (8712, 35188020), (8910, 34406064), (8932, 34321320), (8988, 34107480), (9072, 33791670), (9135, 33558624), (9240, 33177276), (9309, 32931360), (9396, 32626440), (9416, 32557140), (9504, 32255685), (9570, 32033232), (9630, 31833648), (9680, 31669218), (9720, 31538892), (9744, 31461210), (9801, 31278240), (10080, 30412503), (10164, 30161160), (10206, 30037040), (10208, 30031155), (10272, 29844045), (10395, 29490912), (10440, 29363796), (10527, 29121120), (10593, 28939680), (10692, 28671720), (10890, 28150416), (10962, 27965520), (11088, 27647730), (11165, 27457056), (11235, 27285984), (11340, 27033336), (11484, 26694360), (11556, 26528040), (11616, 26391015), (11664, 26282410), (11745, 26101152), (11770, 26045712), (11880, 25804548), (11984, 25580610), (12180, 25168968), (12320, 24882957), (12412, 24698520), (12474, 24575760), (12528, 24469830), (12705, 24128928), (12760, 24024924), (12840, 23875236), (12947, 23677920), (12960, 23654169), (13068, 23458680), (13365, 22937376), (13398, 22880880), (13482, 22738320), (13552, 22620870), (13608, 22527780), (13860, 22118184), (13920, 22022847), (14036, 21840840), (14094, 21750960), (14124, 21704760), (14256, 21503790), (14355, 21355488), (14445, 21222432), (14520, 21112812), (14580, 21025928), (14616, 20974140), (14980, 20464488), (15120, 20275002), (15246, 20107440), (15312, 20020770), (15408, 19896030), (15515, 19758816), (15660, 19575864), (15840, 19353411), (16038, 19114480), (16240, 18876726), (16335, 18766944), (16443, 18643680), (16478, 18604080), (16632, 18431820), (16940, 18096696), (17010, 18022224), (17120, 17906427), (17226, 17796240), (17334, 17685360), (17424, 17594010), (17545, 17472672), (17655, 17363808), (17820, 17203032), (17864, 17160660), (17976, 17053740), (18144, 16895835), (18270, 16779312), (18480, 16588638), (18618, 16465680), (18711, 16383840), (18792, 16313220), (18832, 16278570), (19140, 16016616), (19260, 15916824), (19360, 15834609), (19440, 15769446), (19488, 15730605), (19602, 15639120), (20097, 15253920), (20223, 15158880), (20328, 15080580), (20412, 15018520), (20790, 14745456), (20880, 14681898), (21054, 14560560), (21141, 14500640), (21186, 14469840), (21384, 14335860), (21721, 14113440), (21780, 14075208), (21924, 13982760), (22176, 13823865), (22330, 13728528), (22470, 13642992), (22680, 13516668), (22869, 13404960), (22968, 13347180), (23112, 13264020), (23328, 13141205), (23490, 13050576), (23540, 13022856), (23760, 12902274), (23968, 12790305), (24360, 12584484), (24563, 12480480), (24717, 12402720), (24824, 12349260), (24948, 12287880), (25056, 12234915), (25410, 12064464), (25515, 12014816), (25520, 12012462), (25680, 11937618), (25839, 11864160), (25894, 11838960), (26001, 11790240), (26136, 11729340), (26730, 11468688), (26796, 11440440), (26964, 11369160), (27104, 11310435), (27216, 11263890), (27405, 11186208), (27720, 11059092), (27927, 10977120), (28072, 10920420), (28188, 10875480), (28248, 10852380), (28512, 10751895), (28710, 10677744), (28890, 10611216), (29040, 10556406), (29160, 10512964), (29232, 10487070), (29403, 10426080), (29960, 10232244), (30240, 10137501), (30492, 10053720), (30624, 10010385), (30816, 9948015), (31030, 9879408), (31185, 9830304), (31320, 9787932), (31581, 9707040), (31779, 9646560), (32076, 9557240), (32480, 9438363), (32670, 9383472), (32886, 9321840), (32956, 9302040), (33264, 9215910), (33495, 9152352), (33705, 9095328), (33880, 9048348), (34020, 9011112), (34133, 8981280), (34452, 8898120), (34668, 8842680), (34848, 8797005), (35090, 8736336), (35235, 8700384), (35310, 8681904), (35640, 8601516), (35728, 8580330), (35952, 8526870), (36540, 8389656), (36960, 8294319), (37236, 8232840), (37422, 8191920), (37584, 8156610), (37664, 8139285), (38115, 8042976), (38280, 8008308), (38520, 7958412), (38841, 7892640), (38880, 7884723), (39204, 7819560), (40095, 7645792), (40194, 7626960), (40446, 7579440), (40656, 7540290), (40824, 7509260), (41195, 7441632), (41580, 7372728), (41760, 7340949), (42108, 7280280), (42282, 7250320), (42372, 7234920), (42768, 7167930), (43065, 7118496), (43335, 7074144), (43442, 7056720), (43560, 7037604), (43848, 6991380), (44660, 6864264), (44940, 6821496), (45360, 6758334), (45738, 6702480), (45936, 6673590), (46224, 6632010), (46545, 6586272), (46980, 6525288), (47080, 6511428), (47520, 6451137), (48720, 6292242), (49005, 6255648), (49126, 6240240), (49329, 6214560), (49434, 6201360), (49648, 6174630), (49896, 6143940), (50820, 6032232), (51030, 6007408), (51040, 6006231), (51360, 5968809), (51678, 5932080), (51788, 5919480), (52002, 5895120), (52272, 5864670), (52635, 5824224), (52965, 5787936), (53460, 5734344), (53592, 5720220), (53928, 5684580), (54432, 5631945), (54810, 5593104), (55440, 5529546), (55854, 5488560), (56133, 5461280), (56144, 5460210), (56376, 5437740), (56496, 5426190), (57420, 5338872), (57780, 5305608), (58080, 5278203), (58320, 5256482), (58464, 5243535), (58806, 5213040), (59920, 5116122), (60291, 5084640), (60669, 5052960), (60984, 5026860), (62060, 4939704), (62370, 4915152), (62640, 4893966), (63162, 4853520), (63558, 4823280), (64152, 4778620), (64735, 4735584), (65163, 4704480), (65340, 4691736), (65772, 4660920), (65912, 4651020), (66528, 4607955), (66990, 4576176), (67410, 4547664), (67760, 4524174), (68040, 4505556), (68266, 4490640), (68607, 4468320), (68904, 4449060), (69336, 4421340), (70180, 4368168), (70470, 4350192), (70620, 4340952), (71280, 4300758), (71456, 4290165), (71904, 4263435), (73080, 4194828), (73689, 4160160), (74151, 4134240), (74472, 4116420), (74844, 4095960), (75168, 4078305), (76230, 4021488), (76560, 4004154), (77040, 3979206), (77517, 3954720), (77682, 3946320), (78003, 3930080), (78408, 3909780), (80190, 3822896), (80388, 3813480), (80892, 3789720), (81312, 3770145), (81648, 3754630), (82215, 3728736), (82390, 3720816), (83160, 3686364), (83781, 3659040), (84216, 3640140), (84564, 3625160), (84744, 3617460), (85536, 3583965), (86130, 3559248), (86670, 3537072), (86884, 3528360), (87120, 3518802), (87696, 3495690), (88209, 3475360), (89320, 3432132), (89880, 3410748), (90629, 3382560), (90720, 3379167), (91476, 3351240), (91872, 3336795), (92448, 3316005), (93090, 3293136), (93555, 3276768), (93960, 3262644), (94160, 3255714), (94743, 3235680), (95337, 3215520), (97440, 3146121), (98010, 3127824), (98252, 3120120), (98658, 3107280), (98868, 3100680), (99296, 3087315), (99792, 3071970), (100485, 3050784), (101115, 3031776), (101640, 3016116), (102060, 3003704), (102399, 2993760), (103356, 2966040), (103576, 2959740), (104004, 2947560), (104544, 2932335), (105270, 2912112), (105705, 2900128), (105930, 2893968), (106920, 2867172), (107184, 2860110), (107856, 2842290), (108605, 2822688), (109620, 2796552), (110880, 2764773), (111708, 2744280), (112266, 2730640), (112288, 2730105), (112752, 2718870), (112992, 2713095), (114345, 2680992), (114840, 2669436), (115560, 2652804), (116523, 2630880), (116640, 2628241), (117612, 2606520), (119840, 2558061), (120582, 2542320), (121338, 2526480), (121968, 2513430), (122815, 2496096), (123585, 2480544), (124120, 2469852), (124740, 2457576), (125280, 2446983), (126324, 2426760), (127116, 2411640), (128304, 2389310), (129195, 2372832), (129470, 2367792), (130005, 2358048), (130326, 2352240), (130680, 2345868), (131544, 2330460), (131824, 2325510), (133980, 2288088), (134820, 2273832), (135520, 2262087), (136080, 2252778), (136532, 2245320), (137214, 2234160), (137808, 2224530), (138672, 2210670), (139635, 2195424), (140360, 2184084), (140940, 2175096), (141240, 2170476), (142560, 2150379), (146160, 2097414), (147015, 2085216), (147378, 2080080), (147987, 2071520), (148302, 2067120), (148944, 2058210), (149688, 2047980), (152460, 2010744), (153120, 2002077), (154080, 1989603), (155034, 1977360), (155364, 1973160), (156006, 1965040), (156816, 1954890), (157905, 1941408), (158895, 1929312), (160380, 1911448), (160776, 1906740), (161784, 1894860), (163296, 1877315), (164430, 1864368), (164780, 1860408), (166320, 1843182), (167562, 1829520), (168432, 1820070), (169128, 1812580), (169488, 1808730), (170665, 1796256), (172260, 1779624), (173340, 1768536), (173768, 1764180), (174240, 1759401), (175392, 1747845), (176418, 1737680), (178640, 1716066), (179760, 1705374), (180873, 1694880), (181258, 1691280), (182007, 1684320), (182952, 1675620), (186180, 1646568), (187110, 1638384), (187920, 1631322), (188320, 1627857), (189486, 1617840), (190674, 1607760), (194205, 1578528), (195489, 1568160), (196020, 1563912), (196504, 1560060), (197316, 1553640), (197736, 1550340), (199584, 1535985), (200970, 1525392), (202230, 1515888), (203280, 1508058), (204120, 1501852), (204798, 1496880), (205821, 1489440), (206712, 1483020), (207152, 1479870), (208008, 1473780), (210540, 1456056), (211410, 1450064), (211860, 1446984), (213840, 1433586), (214368, 1430055), (215712, 1421145), (217210, 1411344), (219240, 1398276), (221067, 1386720), (222453, 1378080), (223416, 1372140), (224532, 1365320), (225504, 1359435), (228690, 1340496), (229680, 1334718), (231120, 1326402), (232551, 1318240), (233046, 1315440), (235224, 1303260), (238931, 1283040), (241164, 1271160), (242676, 1263240), (243936, 1256715), (245630, 1248048), (246645, 1242912), (247170, 1240272), (248240, 1234926), (249480, 1228788), (251343, 1219680), (252648, 1213380), (254232, 1205820), (256608, 1194655), (258390, 1186416), (258940, 1183896), (260010, 1179024), (260652, 1176120), (261360, 1172934), (263088, 1165230), (263648, 1162755), (267960, 1144044), (269640, 1136916), (271887, 1127520), (272160, 1126389), (273064, 1122660), (274428, 1117080), (275616, 1112265), (277344, 1105335), (279270, 1097712), (280665, 1092256), (280720, 1092042), (281880, 1087548), (282480, 1085238), (284229, 1078560), (286011, 1071840), (292320, 1048707), (294030, 1042608), (294756, 1040040), (295974, 1035760), (296604, 1033560), (297888, 1029105), (299376, 1023990), (301455, 1016928), (303345, 1010592), (304920, 1005372), (307197, 997920), (310068, 988680), (310728, 986580), (312012, 982520), (313632, 977445), (315810, 970704), (317790, 964656), (320760, 955724), (321552, 953370), (323568, 947430), (325815, 940896), (328860, 932184), (329560, 930204), (332640, 921591), (335124, 914760), (336864, 910035), (338256, 906290), (338976, 904365), (341330, 898128), (343035, 893664), (344520, 889812), (346680, 884268), (347536, 882090), (349569, 876960), (352836, 868840), (357280, 858033), (359520, 852687), (361746, 847440), (362516, 845640), (364014, 842160), (365904, 837810), (368445, 832032), (370755, 826848), (372360, 823284), (374220, 819192), (375463, 816480), (375840, 815661), (378972, 808920), (381348, 803880), (387585, 790944), (388410, 789264), (390015, 786016), (390978, 784080), (392040, 781956), (393008, 780030), (394632, 776820), (395472, 775170), (401940, 762696), (404460, 757944), (406560, 754029), (408240, 750926), (409596, 748440), (411642, 744720), (413424, 741510), (414304, 739935), (416016, 736890), (418905, 731808), (421080, 728028), (422820, 725032), (423720, 723492), (427680, 716793), (434420, 705672), (438480, 699138), (441045, 695072), (442134, 693360), (444906, 689040), (446832, 686070), (449064, 682660), (453145, 676512), (457380, 670248), (459360, 667359), (462240, 663201), (465102, 659120), (466092, 657720), (470448, 651630), (473715, 647136), (476685, 643104), (477862, 641520), (482328, 635580), (485352, 631620), (491260, 624024), (493290, 621456), (494340, 620136), (496480, 617463), (498960, 614394), (502686, 609840), (505296, 606690), (508464, 602910), (511995, 598752), (516780, 593208), (517880, 591948), (520020, 589512), (521304, 588060), (522720, 586467), (526176, 582615), (535920, 572022), (539280, 568458), (542619, 564960), (543774, 563760), (546021, 561440), (546128, 561330), (548856, 558540)]