345926009520

素因数分解:

$2^4\times 3^2\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{53}}^1\times {\mathrm{107}}^1$

素因数の和:232

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 53, 56, 57, 60, 63, 65, 70, 72, 76, 78, 80, 84, 90, 91, 95, 98, 104, 105, 106, 107, 112, 114, 117, 120, 126, 130, 133, 140, 144, 147, 152, 156, 159, 168, 171, 180, 182, 190, 195, 196, 208, 210, 212, 214, 228, 234, 240, 245, 247, 252, 260, 265, 266, 273, 280, 285, 294, 304, 312, 315, 318, 321, 336, 342, 343, 360, 364, 371, 380, 390, 392, 399, 420, 424, 428, 441, 455, 456, 468, 477, 490, 494, 504, 520, 530, 532, 535, 546, 560, 570, 585, 588, 624, 630, 636, 637, 642, 665, 684, 686, 689, 720, 728, 735, 741, 742, 749, 760, 780, 784, 795, 798, 819, 840, 848, 855, 856, 882, 910, 912, 931, 936, 954, 963, 980, 988, 1007, 1008, 1029, 1040, 1060, 1064, 1070, 1092, 1113, 1140, 1170, 1176, 1197, 1235, 1260, 1272, 1274, 1284, 1330, 1365, 1368, 1372, 1378, 1391, 1456, 1470, 1482, 1484, 1498, 1520, 1560, 1590, 1596, 1605, 1638, 1680, 1710, 1712, 1715, 1729, 1764, 1820, 1855, 1862, 1872, 1908, 1911, 1926, 1960, 1976, 1995, 2014, 2033, 2058, 2067, 2120, 2128, 2140, 2184, 2205, 2223, 2226, 2247, 2280, 2340, 2352, 2385, 2394, 2470, 2520, 2544, 2548, 2568, 2597, 2660, 2730, 2736, 2744, 2756, 2782, 2793, 2940, 2964, 2968, 2996, 3021, 3087, 3120, 3180, 3185, 3192, 3210, 3276, 3339, 3420, 3430, 3445, 3458, 3528, 3640, 3705, 3710, 3724, 3745, 3816, 3822, 3852, 3920, 3952, 3990, 4028, 4066, 4095, 4116, 4134, 4173, 4240, 4280, 4368, 4410, 4446, 4452, 4459, 4494, 4560, 4655, 4680, 4770, 4788, 4815, 4823, 4940, 5035, 5040, 5096, 5136, 5145, 5187, 5194, 5243, 5320, 5460, 5488, 5512, 5564, 5565, 5586, 5671, 5733, 5880, 5928, 5936, 5985, 5992, 6042, 6099, 6174, 6201, 6360, 6370, 6384, 6420, 6517, 6552, 6678, 6741, 6840, 6860, 6890, 6916, 6955, 7049, 7056, 7280, 7410, 7420, 7448, 7490, 7632, 7644, 7704, 7791, 7980, 8056, 8132, 8190, 8232, 8268, 8346, 8379, 8560, 8645, 8820, 8892, 8904, 8918, 8988, 9063, 9310, 9360, 9540, 9555, 9576, 9630, 9646, 9737, 9880, 10070, 10165, 10192, 10290, 10335, 10374, 10388, 10486, 10640, 10920, 11024, 11115, 11128, 11130, 11172, 11235, 11342, 11466, 11760, 11856, 11970, 11984, 12084, 12103, 12198, 12348, 12402, 12519, 12720, 12740, 12840, 12985, 13034, 13091, 13104, 13356, 13377, 13482, 13680, 13720, 13780, 13832, 13910, 13965, 14098, 14231, 14469, 14820, 14840, 14896, 14980, 15105, 15288, 15408, 15435, 15561, 15582, 15729, 15960, 16112, 16264, 16380, 16464, 16536, 16692, 16695, 16758, 17013, 17290, 17640, 17784, 17808, 17836, 17976, 18126, 18179, 18297, 18620, 19080, 19110, 19152, 19260, 19292, 19474, 19551, 19760, 20140, 20330, 20580, 20670, 20748, 20776, 20865, 20972, 21147, 21840, 22230, 22256, 22260, 22295, 22344, 22470, 22684, 22932, 23373, 23940, 24115, 24168, 24206, 24396, 24696, 24804, 25038, 25480, 25680, 25935, 25970, 26068, 26182, 26215, 26429, 26712, 26754, 26964, 27440, 27560, 27664, 27820, 27930, 28196, 28355, 28462, 28665, 28938, 29211, 29640, 29680, 29960, 30210, 30495, 30576, 30870, 31005, 31122, 31164, 31458, 31920, 32528, 32585, 32760, 33072, 33384, 33390, 33516, 33705, 33761, 34026, 34580, 35245, 35280, 35568, 35672, 35952, 36252, 36309, 36358, 36594, 36701, 37240, 38160, 38220, 38520, 38584, 38948, 38955, 39102, 39273, 39697, 40131, 40280, 40660, 41160, 41340, 41496, 41552, 41730, 41895, 41944, 42294, 42693, 43407, 44460, 44520, 44590, 44688, 44940, 45315, 45368, 45864, 46746, 47187, 47880, 48230, 48336, 48412, 48685, 48792, 49343, 49392, 49608, 50076, 50960, 51039, 51870, 51940, 52136, 52364, 52430, 52858, 53424, 53508, 53928, 54537, 55120, 55640, 55860, 56392, 56710, 56924, 57330, 57876, 58422, 58653, 59280, 59920, 60420, 60515, 60990, 61740, 62010, 62244, 62328, 62595, 62916, 63441, 65170, 65455, 65520, 66768, 66780, 66885, 67032, 67410, 67522, 68052, 68159, 69160, 70490, 71155, 71344, 72345, 72504, 72618, 72716, 73188, 73402, 73723, 74480, 76440, 77040, 77168, 77805, 77896, 77910, 78204, 78546, 78645, 79287, 79394, 80262, 80560, 81320, 82320, 82680, 82992, 83460, 83790, 83888, 84588, 84721, 85065, 85386, 86814, 87633, 88920, 89040, 89180, 89880, 90630, 90736, 90895, 91485, 91637, 91728, 93492, 94374, 95760, 96460, 96824, 97370, 97584, 97755, 98686, 99216, 99617, 100152, 101283, 102078, 103740, 103880, 104272, 104728, 104860, 105716, 105735, 107016, 107749, 107856, 108927, 109074, 110103, 111280, 111720, 112784, 113420, 113848, 114660, 115752, 116844, 116865, 117306, 117819, 119091, 120840, 121030, 121980, 123480, 124020, 124488, 124656, 125190, 125832, 126882, 128079, 130340, 130910, 132145, 133560, 133770, 134064, 134820, 135044, 136104, 136318, 138320, 140980, 142310, 144690, 145008, 145236, 145432, 146055, 146376, 146804, 147446, 148029, 152880, 155610, 155792, 155820, 156408, 157092, 157290, 158574, 158788, 160524, 162640, 163611, 165360, 166920, 167580, 168805, 169176, 169442, 170130, 170772, 173628, 175266, 177840, 178360, 179760, 181260, 181545, 181790, 182970, 183274, 183505, 185003, 186984, 188748, 192920, 193648, 194740, 195510, 196365, 197372, 198485, 199234, 200304, 200655, 202566, 204156, 204477, 207480, 207760, 209456, 209720, 211432, 211470, 213465, 214032, 215498, 217035, 217854, 218148, 220206, 221169, 223440, 226840, 227696, 229320, 231504, 233688, 233730, 234612, 235638, 235935, 236327, 237861, 238182, 241680, 242060, 243960, 246715, 246960, 248040, 248976, 250380, 251664, 253764, 254163, 255195, 256158, 260680, 261820, 264290, 267120, 267540, 269640, 270088, 272208, 272636, 272685, 274911, 277879, 281960, 284620, 289380, 290472, 290864, 292110, 292752, 293265, 293608, 294892, 296058, 298851, 303849, 311220, 311640, 312816, 314184, 314580, 317148, 317205, 317576, 321048, 323247, 327222, 330309, 333840, 335160, 337610, 338352, 338884, 340260, 340795, 341544, 345401, 347256, 350532, 356720, 357273, 362520, 363090, 363580, 365940, 366548, 367010, 368615, 370006, 373968, 377496, 385840, 389480, 391020, 392730, 394744, 396435, 396970, 398468, 401310, 405132, 408312, 408954, 414960, 419440, 422864, 422940, 423605, 426930, 430996, 434070, 435708, 436296, 438165, 440412, 442338, 444087, 453680, 458185, 458640, 467376, 467460, 469224, 471276, 471870, 472654, 475722, 476364, 477113, 484120, 487920, 493430, 496080, 498085, 500760, 506415, 507528, 508326, 510390, 512316, 516061, 521360, 523640, 528580, 535080, 538745, 539280, 540176, 544635, 545272, 545370, 549822, 550515, 555009, 555758, 563920, 569240, 578760, 580944, 584220, 586530, 587216, 589095, 589784, 592116, 595455, 597702, 607698, 613431, 622440, 623280, 628368, 629160, 634296, 634410, 635152, 640395, 641459, 642096, 646494, 654444, 660618, 663507, 670320, 675220, 677768, 680520, 681590, 683088, 690802, 694512, 697319, 701064, 708981, 714546, 725040, 726180, 727160, 731880, 733096, 734020, 737230, 740012, 740145, 754243, 754992, 762489, 778960, 782040, 785460, 789488, 792870, 793940, 796936, 802620, 810264, 816624, 817908, 818055, 824733, 833637, 845880, 847210, 853860, 861992, 868140, 871416, 872592, 876330, 880824, 884676, 888174, 896553, 916370, 925015, 934920, 938448, 942552, 943740, 945308, 951444, 952728, 954226, 968240, 969741, 986860, 996170, 1001520, 1012830, 1015056, 1016652, 1020780, 1022385, 1024632, 1032122, 1036203, 1047280, 1057160, 1070160, 1077490, 1089270, 1090544, 1090740, 1099644, 1101030, 1105845, 1110018, 1111516, 1138480, 1157520, 1168440, 1173060, 1178190, 1179568, 1181635, 1184232, 1189305, 1190910, 1195404, 1215396, 1226862, 1244880, 1258320, 1268592, 1268820, 1270815, 1280790, 1282918, 1292988, 1295021, 1308888, 1321236, 1327014, 1350440, 1355536, 1361040, 1363180, 1374555, 1381604, 1389395, 1394638, 1400737, 1402128, 1417962, 1429092, 1431339, 1452360, 1454320, 1463760, 1466192, 1468040, 1474460, 1480024, 1480290, 1494255, 1508486, 1519245, 1524978, 1548183, 1564080, 1570920, 1585740, 1587880, 1593872, 1605240, 1616235, 1620528, 1635816, 1636110, 1649466, 1651545, 1665027, 1667274, 1691760, 1694420, 1707720, 1723984, 1727005, 1736280, 1742832, 1752660, 1761648, 1769352, 1776348, 1786365, 1793106, 1832740, 1850030, 1869840, 1885104, 1887480, 1890616, 1902888, 1905456, 1908452, 1924377, 1939482, 1945153, 1973720, 1992340, 2025660, 2033304, 2041560, 2044770, 2049264, 2064244, 2072406, 2091957, 2114320, 2126943, 2154980, 2178540, 2181480, 2199288, 2202060, 2211690, 2220036, 2220435, 2223032, 2262729, 2336880, 2346120, 2356380, 2363270, 2368464, 2378610, 2381820, 2385565, 2390808, 2430792, 2453724, 2500911, 2537640, 2541630, 2561580, 2565836, 2580305, 2585976, 2590042, 2617776, 2642472, 2654028, 2700880, 2726360, 2749110, 2763208, 2775045, 2778790, 2789276, 2801474, 2835924, 2858184, 2862678, 2904720, 2936080, 2948920, 2960048, 2960580, 2988510, 3016972, 3038490, 3049956, 3067155, 3096366, 3108609, 3141840, 3171480, 3175760, 3207295, 3210480, 3232470, 3271632, 3272220, 3298932, 3303090, 3317535, 3330054, 3334548, 3388840, 3415440, 3454010, 3472560, 3486595, 3505320, 3538704, 3544905, 3552696, 3572730, 3586212, 3612427, 3665480, 3700060, 3771215, 3774960, 3781232, 3805776, 3812445, 3816904, 3848754, 3878964, 3885063, 3890306, 3947440, 3984680, 4051320, 4066608, 4083120, 4089540, 4123665, 4128488, 4144812, 4168185, 4183914, 4202211, 4253886, 4294017, 4309960, 4357080, 4362960, 4398576, 4404120, 4423380, 4440072, 4440870, 4446064, 4482765, 4490213, 4525458, 4644549, 4692240, 4712760, 4726540, 4757220, 4763640, 4771130, 4781616, 4848705, 4861584, 4907448, 5001822, 5075280, 5083260, 5123160, 5131672, 5160610, 5171952, 5180084, 5181015, 5279701, 5284944, 5308056, 5452720, 5498220, 5526416, 5550090, 5557580, 5578552, 5602948, 5671848, 5716368, 5725356, 5773131, 5835459, 5897840, 5921160, 5977020, 6033944, 6076980, 6099912, 6134310, 6192732, 6217218, 6275871, 6342960, 6414590, 6464940, 6475105, 6544440, 6597864, 6606180, 6635070, 6660108, 6669096, 6777680, 6788187, 6908020, 6973190, 7003685, 7010640, 7089810, 7105392, 7145460, 7156695, 7172424, 7224854, 7330960, 7400120, 7542430, 7624890, 7633808, 7697508, 7740915, 7757928, 7770126, 7780612, 7969360, 8102640, 8179080, 8247330, 8256976, 8289624, 8325135, 8336370, 8367828, 8404422, 8507772, 8588034, 8619920, 8714160, 8808240, 8846760, 8880144, 8881740, 8965530, 8980426, 9050916, 9065147, 9289098, 9425520, 9453080, 9514440, 9527280, 9542260, 9621885, 9697410, 9725765, 9805159, 9814896, 10003644, 10166520, 10246320, 10263344, 10321220, 10360168, 10362030, 10459785, 10559402, 10616112, 10634715, 10837281, 10996440, 11100180, 11115160, 11157104, 11205896, 11313645, 11343696, 11450712, 11546262, 11655189, 11670918, 11842320, 11954040, 12067888, 12153960, 12199824, 12268620, 12385464, 12434436, 12504555, 12551742, 12606633, 12829180, 12929880, 12950210, 13088880, 13195728, 13212360, 13270140, 13320216, 13338192, 13470639, 13576374, 13816040, 13946380, 14007370, 14179620, 14290920, 14313390, 14344848, 14449708, 14800240, 15084860, 15249780, 15395016, 15481830, 15515856, 15540252, 15543045, 15561224, 15839103, 16358160, 16494660, 16579248, 16650270, 16672740, 16735656, 16808844, 17015544, 17176068, 17506377, 17693520, 17763480, 17931060, 17960852, 18062135, 18101832, 18130294, 18578196, 18906160, 19028880, 19084520, 19243770, 19394820, 19425315, 19451530, 19610318, 20007288, 20333040, 20642440, 20720336, 20724060, 20919570, 21011055, 21118804, 21269430, 21470085, 21674562, 21992880, 22200360, 22230320, 22411792, 22451065, 22627290, 22901424, 23092524, 23222745, 23310378, 23341836, 23908080, 24307920, 24537240, 24770928, 24868872, 25009110, 25103484, 25213266, 25286989, 25658360, 25859760, 25900420, 26398505, 26424720, 26540280, 26640432, 26941278, 27152748, 27195441, 27632080, 27892760, 28014740, 28359240, 28581840, 28626780, 28865655, 28899416, 29177295, 29415477, 30169720, 30499560, 30790032, 30963660, 31080504, 31086090, 31122448, 31379355, 31678206, 32511843, 32989320, 33300540, 33345480, 33471312, 33617688, 33940935, 34031088, 34352136, 35012754, 35526960, 35862120, 35921704, 36124270, 36203664, 36260588, 36957907, 37156392, 38169040, 38487540, 38789640, 38850630, 38903060, 39220636, 40014576, 40411917, 41284880, 41448120, 41839140, 42022110, 42237608, 42538860, 42940170, 43349124, 44400720, 44902130, 45254580, 45325735, 46185048, 46445490, 46620756, 46683672, 47517309, 49025795, 49074480, 49737744, 50018220, 50206968, 50426532, 50573978, 51316720, 51800840, 52797010, 53080560, 53882556, 54186405, 54305496, 54390882, 55785520, 56029480, 56718480, 57253560, 57731310, 57798832, 58275945, 58354590, 58830954, 60339440, 60999120, 61927320, 62161008, 62172180, 62758710, 63033165, 63356412, 65023686, 65978640, 66601080, 66690960, 67235376, 67353195, 67881870, 68636113, 68704272, 70025508, 71724240, 71843408, 72248540, 72521176, 73915814, 74312784, 75860967, 76975080, 77579280, 77701260, 77806120, 78441272, 79195515, 80823834, 81586323, 82896240, 83678280, 84044220, 84475216, 85077720, 85880340, 86698248, 87531885, 88246431, 89804260, 90509160, 90651470, 92370096, 92890980, 93241512, 93367344, 95034618, 98051590, 100036440, 100413936, 100853064, 101147956, 103601680, 105594020, 107765112, 108372810, 108610992, 108781764, 110873721, 112058960, 114507120, 115462620, 116551890, 116709180, 117661908, 123854640, 124344360, 125517420, 126066330, 126434945, 126712824, 130047372, 133202160, 134706390, 135763740, 135977205, 137272226, 140051016, 144497080, 145042352, 147077385, 147831628, 151721934, 153950160, 155402520, 155612240, 156882544, 158391030, 161647668, 162559215, 163172646, 167356560, 168088440, 170155440, 171760680, 173396496, 175063770, 176492862, 179608520, 181018320, 181302940, 184789535, 185781960, 186483024, 190069236, 196103180, 200072880, 201706128, 202059585, 202295912, 205908339, 211188040, 215530224, 216745620, 217563528, 221747442, 227582901, 230925240, 233103780, 233418360, 235323816, 237586545, 248688720, 251034840, 252132660, 252869890, 253425648, 260094744, 269412780, 271527480, 271954410, 274544452, 280102032, 288994160, 294154770, 295663256, 303443868, 310805040, 316782060, 323295336, 325118430, 326345292, 332621163, 336176880, 343180565, 343521360, 350127540, 352985724, 359217040, 362605880, 369579070, 371563920, 379304835, 380138472, 392206360, 404119170, 404591824, 407931615, 411816678, 422376080, 433491240, 435127056, 441232155, 443494884, 455165802, 461850480, 466207560, 466836720, 470647632, 475173090, 480452791, 502069680, 504265320, 505739780, 520189488, 538825560, 543054960, 543908820, 549088904, 554368605, 588309540, 591326512, 606887736, 617725017, 633564120, 646590672, 650236860, 652690584, 665242326, 686361130, 700255080, 705971448, 725211760, 739158140, 758609670, 760276944, 784412720, 808238340, 815863230, 823633356, 866982480, 882464310, 886989768, 910331604, 932415120, 950346180, 960905582, 1008530640, 1011479560, 1029541695, 1077651120, 1087817640, 1098177808, 1108737210, 1137914505, 1176619080, 1213775472, 1235450034, 1267128240, 1300473720, 1305381168, 1330484652, 1372722260, 1400510160, 1411942896, 1441358373, 1478316280, 1517219340, 1616476680, 1631726460, 1647266712, 1663105815, 1764928620, 1773979536, 1820663208, 1900692360, 1921811164, 2022959120, 2059083390, 2175635280, 2217474420, 2275829010, 2353238160, 2402263955, 2470900068, 2600947440, 2660969304, 2745444520, 2882716746, 2956632560, 3034438680, 3088625085, 3232953360, 3263452920, 3294533424, 3326211630, 3529857240, 3641326416, 3801384720, 3843622328, 4118166780, 4324075119, 4434948840, 4551658020, 4804527910, 4941800136, 5321938608, 5490889040, 5765433492, 6068877360, 6177250170, 6526905840, 6652423260, 7059714480, 7206791865, 7687244656, 8236333560, 8648150238, 8869897680, 9103316040, 9609055820, 9883600272, 11530866984, 12354500340, 13304846520, 14413583730, 16472667120, 17296300476, 18206632080, 19218111640, 21620375595, 23061733968, 24709000680, 26609693040, 28827167460, 34592600952, 38436223280, 43240751190, 49418001360, 57654334920, 69185201904, 86481502380, 115308669840, 172963004760, 345926009520]

約数ペア:

[(1, 345926009520), (2, 172963004760), (3, 115308669840), (4, 86481502380), (5, 69185201904), (6, 57654334920), (7, 49418001360), (8, 43240751190), (9, 38436223280), (10, 34592600952), (12, 28827167460), (13, 26609693040), (14, 24709000680), (15, 23061733968), (16, 21620375595), (18, 19218111640), (19, 18206632080), (20, 17296300476), (21, 16472667120), (24, 14413583730), (26, 13304846520), (28, 12354500340), (30, 11530866984), (35, 9883600272), (36, 9609055820), (38, 9103316040), (39, 8869897680), (40, 8648150238), (42, 8236333560), (45, 7687244656), (48, 7206791865), (49, 7059714480), (52, 6652423260), (53, 6526905840), (56, 6177250170), (57, 6068877360), (60, 5765433492), (63, 5490889040), (65, 5321938608), (70, 4941800136), (72, 4804527910), (76, 4551658020), (78, 4434948840), (80, 4324075119), (84, 4118166780), (90, 3843622328), (91, 3801384720), (95, 3641326416), (98, 3529857240), (104, 3326211630), (105, 3294533424), (106, 3263452920), (107, 3232953360), (112, 3088625085), (114, 3034438680), (117, 2956632560), (120, 2882716746), (126, 2745444520), (130, 2660969304), (133, 2600947440), (140, 2470900068), (144, 2402263955), (147, 2353238160), (152, 2275829010), (156, 2217474420), (159, 2175635280), (168, 2059083390), (171, 2022959120), (180, 1921811164), (182, 1900692360), (190, 1820663208), (195, 1773979536), (196, 1764928620), (208, 1663105815), (210, 1647266712), (212, 1631726460), (214, 1616476680), (228, 1517219340), (234, 1478316280), (240, 1441358373), (245, 1411942896), (247, 1400510160), (252, 1372722260), (260, 1330484652), (265, 1305381168), (266, 1300473720), (273, 1267128240), (280, 1235450034), (285, 1213775472), (294, 1176619080), (304, 1137914505), (312, 1108737210), (315, 1098177808), (318, 1087817640), (321, 1077651120), (336, 1029541695), (342, 1011479560), (343, 1008530640), (360, 960905582), (364, 950346180), (371, 932415120), (380, 910331604), (390, 886989768), (392, 882464310), (399, 866982480), (420, 823633356), (424, 815863230), (428, 808238340), (441, 784412720), (455, 760276944), (456, 758609670), (468, 739158140), (477, 725211760), (490, 705971448), (494, 700255080), (504, 686361130), (520, 665242326), (530, 652690584), (532, 650236860), (535, 646590672), (546, 633564120), (560, 617725017), (570, 606887736), (585, 591326512), (588, 588309540), (624, 554368605), (630, 549088904), (636, 543908820), (637, 543054960), (642, 538825560), (665, 520189488), (684, 505739780), (686, 504265320), (689, 502069680), (720, 480452791), (728, 475173090), (735, 470647632), (741, 466836720), (742, 466207560), (749, 461850480), (760, 455165802), (780, 443494884), (784, 441232155), (795, 435127056), (798, 433491240), (819, 422376080), (840, 411816678), (848, 407931615), (855, 404591824), (856, 404119170), (882, 392206360), (910, 380138472), (912, 379304835), (931, 371563920), (936, 369579070), (954, 362605880), (963, 359217040), (980, 352985724), (988, 350127540), (1007, 343521360), (1008, 343180565), (1029, 336176880), (1040, 332621163), (1060, 326345292), (1064, 325118430), (1070, 323295336), (1092, 316782060), (1113, 310805040), (1140, 303443868), (1170, 295663256), (1176, 294154770), (1197, 288994160), (1235, 280102032), (1260, 274544452), (1272, 271954410), (1274, 271527480), (1284, 269412780), (1330, 260094744), (1365, 253425648), (1368, 252869890), (1372, 252132660), (1378, 251034840), (1391, 248688720), (1456, 237586545), (1470, 235323816), (1482, 233418360), (1484, 233103780), (1498, 230925240), (1520, 227582901), (1560, 221747442), (1590, 217563528), (1596, 216745620), (1605, 215530224), (1638, 211188040), (1680, 205908339), (1710, 202295912), (1712, 202059585), (1715, 201706128), (1729, 200072880), (1764, 196103180), (1820, 190069236), (1855, 186483024), (1862, 185781960), (1872, 184789535), (1908, 181302940), (1911, 181018320), (1926, 179608520), (1960, 176492862), (1976, 175063770), (1995, 173396496), (2014, 171760680), (2033, 170155440), (2058, 168088440), (2067, 167356560), (2120, 163172646), (2128, 162559215), (2140, 161647668), (2184, 158391030), (2205, 156882544), (2223, 155612240), (2226, 155402520), (2247, 153950160), (2280, 151721934), (2340, 147831628), (2352, 147077385), (2385, 145042352), (2394, 144497080), (2470, 140051016), (2520, 137272226), (2544, 135977205), (2548, 135763740), (2568, 134706390), (2597, 133202160), (2660, 130047372), (2730, 126712824), (2736, 126434945), (2744, 126066330), (2756, 125517420), (2782, 124344360), (2793, 123854640), (2940, 117661908), (2964, 116709180), (2968, 116551890), (2996, 115462620), (3021, 114507120), (3087, 112058960), (3120, 110873721), (3180, 108781764), (3185, 108610992), (3192, 108372810), (3210, 107765112), (3276, 105594020), (3339, 103601680), (3420, 101147956), (3430, 100853064), (3445, 100413936), (3458, 100036440), (3528, 98051590), (3640, 95034618), (3705, 93367344), (3710, 93241512), (3724, 92890980), (3745, 92370096), (3816, 90651470), (3822, 90509160), (3852, 89804260), (3920, 88246431), (3952, 87531885), (3990, 86698248), (4028, 85880340), (4066, 85077720), (4095, 84475216), (4116, 84044220), (4134, 83678280), (4173, 82896240), (4240, 81586323), (4280, 80823834), (4368, 79195515), (4410, 78441272), (4446, 77806120), (4452, 77701260), (4459, 77579280), (4494, 76975080), (4560, 75860967), (4655, 74312784), (4680, 73915814), (4770, 72521176), (4788, 72248540), (4815, 71843408), (4823, 71724240), (4940, 70025508), (5035, 68704272), (5040, 68636113), (5096, 67881870), (5136, 67353195), (5145, 67235376), (5187, 66690960), (5194, 66601080), (5243, 65978640), (5320, 65023686), (5460, 63356412), (5488, 63033165), (5512, 62758710), (5564, 62172180), (5565, 62161008), (5586, 61927320), (5671, 60999120), (5733, 60339440), (5880, 58830954), (5928, 58354590), (5936, 58275945), (5985, 57798832), (5992, 57731310), (6042, 57253560), (6099, 56718480), (6174, 56029480), (6201, 55785520), (6360, 54390882), (6370, 54305496), (6384, 54186405), (6420, 53882556), (6517, 53080560), (6552, 52797010), (6678, 51800840), (6741, 51316720), (6840, 50573978), (6860, 50426532), (6890, 50206968), (6916, 50018220), (6955, 49737744), (7049, 49074480), (7056, 49025795), (7280, 47517309), (7410, 46683672), (7420, 46620756), (7448, 46445490), (7490, 46185048), (7632, 45325735), (7644, 45254580), (7704, 44902130), (7791, 44400720), (7980, 43349124), (8056, 42940170), (8132, 42538860), (8190, 42237608), (8232, 42022110), (8268, 41839140), (8346, 41448120), (8379, 41284880), (8560, 40411917), (8645, 40014576), (8820, 39220636), (8892, 38903060), (8904, 38850630), (8918, 38789640), (8988, 38487540), (9063, 38169040), (9310, 37156392), (9360, 36957907), (9540, 36260588), (9555, 36203664), (9576, 36124270), (9630, 35921704), (9646, 35862120), (9737, 35526960), (9880, 35012754), (10070, 34352136), (10165, 34031088), (10192, 33940935), (10290, 33617688), (10335, 33471312), (10374, 33345480), (10388, 33300540), (10486, 32989320), (10640, 32511843), (10920, 31678206), (11024, 31379355), (11115, 31122448), (11128, 31086090), (11130, 31080504), (11172, 30963660), (11235, 30790032), (11342, 30499560), (11466, 30169720), (11760, 29415477), (11856, 29177295), (11970, 28899416), (11984, 28865655), (12084, 28626780), (12103, 28581840), (12198, 28359240), (12348, 28014740), (12402, 27892760), (12519, 27632080), (12720, 27195441), (12740, 27152748), (12840, 26941278), (12985, 26640432), (13034, 26540280), (13091, 26424720), (13104, 26398505), (13356, 25900420), (13377, 25859760), (13482, 25658360), (13680, 25286989), (13720, 25213266), (13780, 25103484), (13832, 25009110), (13910, 24868872), (13965, 24770928), (14098, 24537240), (14231, 24307920), (14469, 23908080), (14820, 23341836), (14840, 23310378), (14896, 23222745), (14980, 23092524), (15105, 22901424), (15288, 22627290), (15408, 22451065), (15435, 22411792), (15561, 22230320), (15582, 22200360), (15729, 21992880), (15960, 21674562), (16112, 21470085), (16264, 21269430), (16380, 21118804), (16464, 21011055), (16536, 20919570), (16692, 20724060), (16695, 20720336), (16758, 20642440), (17013, 20333040), (17290, 20007288), (17640, 19610318), (17784, 19451530), (17808, 19425315), (17836, 19394820), (17976, 19243770), (18126, 19084520), (18179, 19028880), (18297, 18906160), (18620, 18578196), (19080, 18130294), (19110, 18101832), (19152, 18062135), (19260, 17960852), (19292, 17931060), (19474, 17763480), (19551, 17693520), (19760, 17506377), (20140, 17176068), (20330, 17015544), (20580, 16808844), (20670, 16735656), (20748, 16672740), (20776, 16650270), (20865, 16579248), (20972, 16494660), (21147, 16358160), (21840, 15839103), (22230, 15561224), (22256, 15543045), (22260, 15540252), (22295, 15515856), (22344, 15481830), (22470, 15395016), (22684, 15249780), (22932, 15084860), (23373, 14800240), (23940, 14449708), (24115, 14344848), (24168, 14313390), (24206, 14290920), (24396, 14179620), (24696, 14007370), (24804, 13946380), (25038, 13816040), (25480, 13576374), (25680, 13470639), (25935, 13338192), (25970, 13320216), (26068, 13270140), (26182, 13212360), (26215, 13195728), (26429, 13088880), (26712, 12950210), (26754, 12929880), (26964, 12829180), (27440, 12606633), (27560, 12551742), (27664, 12504555), (27820, 12434436), (27930, 12385464), (28196, 12268620), (28355, 12199824), (28462, 12153960), (28665, 12067888), (28938, 11954040), (29211, 11842320), (29640, 11670918), (29680, 11655189), (29960, 11546262), (30210, 11450712), (30495, 11343696), (30576, 11313645), (30870, 11205896), (31005, 11157104), (31122, 11115160), (31164, 11100180), (31458, 10996440), (31920, 10837281), (32528, 10634715), (32585, 10616112), (32760, 10559402), (33072, 10459785), (33384, 10362030), (33390, 10360168), (33516, 10321220), (33705, 10263344), (33761, 10246320), (34026, 10166520), (34580, 10003644), (35245, 9814896), (35280, 9805159), (35568, 9725765), (35672, 9697410), (35952, 9621885), (36252, 9542260), (36309, 9527280), (36358, 9514440), (36594, 9453080), (36701, 9425520), (37240, 9289098), (38160, 9065147), (38220, 9050916), (38520, 8980426), (38584, 8965530), (38948, 8881740), (38955, 8880144), (39102, 8846760), (39273, 8808240), (39697, 8714160), (40131, 8619920), (40280, 8588034), (40660, 8507772), (41160, 8404422), (41340, 8367828), (41496, 8336370), (41552, 8325135), (41730, 8289624), (41895, 8256976), (41944, 8247330), (42294, 8179080), (42693, 8102640), (43407, 7969360), (44460, 7780612), (44520, 7770126), (44590, 7757928), (44688, 7740915), (44940, 7697508), (45315, 7633808), (45368, 7624890), (45864, 7542430), (46746, 7400120), (47187, 7330960), (47880, 7224854), (48230, 7172424), (48336, 7156695), (48412, 7145460), (48685, 7105392), (48792, 7089810), (49343, 7010640), (49392, 7003685), (49608, 6973190), (50076, 6908020), (50960, 6788187), (51039, 6777680), (51870, 6669096), (51940, 6660108), (52136, 6635070), (52364, 6606180), (52430, 6597864), (52858, 6544440), (53424, 6475105), (53508, 6464940), (53928, 6414590), (54537, 6342960), (55120, 6275871), (55640, 6217218), (55860, 6192732), (56392, 6134310), (56710, 6099912), (56924, 6076980), (57330, 6033944), (57876, 5977020), (58422, 5921160), (58653, 5897840), (59280, 5835459), (59920, 5773131), (60420, 5725356), (60515, 5716368), (60990, 5671848), (61740, 5602948), (62010, 5578552), (62244, 5557580), (62328, 5550090), (62595, 5526416), (62916, 5498220), (63441, 5452720), (65170, 5308056), (65455, 5284944), (65520, 5279701), (66768, 5181015), (66780, 5180084), (66885, 5171952), (67032, 5160610), (67410, 5131672), (67522, 5123160), (68052, 5083260), (68159, 5075280), (69160, 5001822), (70490, 4907448), (71155, 4861584), (71344, 4848705), (72345, 4781616), (72504, 4771130), (72618, 4763640), (72716, 4757220), (73188, 4726540), (73402, 4712760), (73723, 4692240), (74480, 4644549), (76440, 4525458), (77040, 4490213), (77168, 4482765), (77805, 4446064), (77896, 4440870), (77910, 4440072), (78204, 4423380), (78546, 4404120), (78645, 4398576), (79287, 4362960), (79394, 4357080), (80262, 4309960), (80560, 4294017), (81320, 4253886), (82320, 4202211), (82680, 4183914), (82992, 4168185), (83460, 4144812), (83790, 4128488), (83888, 4123665), (84588, 4089540), (84721, 4083120), (85065, 4066608), (85386, 4051320), (86814, 3984680), (87633, 3947440), (88920, 3890306), (89040, 3885063), (89180, 3878964), (89880, 3848754), (90630, 3816904), (90736, 3812445), (90895, 3805776), (91485, 3781232), (91637, 3774960), (91728, 3771215), (93492, 3700060), (94374, 3665480), (95760, 3612427), (96460, 3586212), (96824, 3572730), (97370, 3552696), (97584, 3544905), (97755, 3538704), (98686, 3505320), (99216, 3486595), (99617, 3472560), (100152, 3454010), (101283, 3415440), (102078, 3388840), (103740, 3334548), (103880, 3330054), (104272, 3317535), (104728, 3303090), (104860, 3298932), (105716, 3272220), (105735, 3271632), (107016, 3232470), (107749, 3210480), (107856, 3207295), (108927, 3175760), (109074, 3171480), (110103, 3141840), (111280, 3108609), (111720, 3096366), (112784, 3067155), (113420, 3049956), (113848, 3038490), (114660, 3016972), (115752, 2988510), (116844, 2960580), (116865, 2960048), (117306, 2948920), (117819, 2936080), (119091, 2904720), (120840, 2862678), (121030, 2858184), (121980, 2835924), (123480, 2801474), (124020, 2789276), (124488, 2778790), (124656, 2775045), (125190, 2763208), (125832, 2749110), (126882, 2726360), (128079, 2700880), (130340, 2654028), (130910, 2642472), (132145, 2617776), (133560, 2590042), (133770, 2585976), (134064, 2580305), (134820, 2565836), (135044, 2561580), (136104, 2541630), (136318, 2537640), (138320, 2500911), (140980, 2453724), (142310, 2430792), (144690, 2390808), (145008, 2385565), (145236, 2381820), (145432, 2378610), (146055, 2368464), (146376, 2363270), (146804, 2356380), (147446, 2346120), (148029, 2336880), (152880, 2262729), (155610, 2223032), (155792, 2220435), (155820, 2220036), (156408, 2211690), (157092, 2202060), (157290, 2199288), (158574, 2181480), (158788, 2178540), (160524, 2154980), (162640, 2126943), (163611, 2114320), (165360, 2091957), (166920, 2072406), (167580, 2064244), (168805, 2049264), (169176, 2044770), (169442, 2041560), (170130, 2033304), (170772, 2025660), (173628, 1992340), (175266, 1973720), (177840, 1945153), (178360, 1939482), (179760, 1924377), (181260, 1908452), (181545, 1905456), (181790, 1902888), (182970, 1890616), (183274, 1887480), (183505, 1885104), (185003, 1869840), (186984, 1850030), (188748, 1832740), (192920, 1793106), (193648, 1786365), (194740, 1776348), (195510, 1769352), (196365, 1761648), (197372, 1752660), (198485, 1742832), (199234, 1736280), (200304, 1727005), (200655, 1723984), (202566, 1707720), (204156, 1694420), (204477, 1691760), (207480, 1667274), (207760, 1665027), (209456, 1651545), (209720, 1649466), (211432, 1636110), (211470, 1635816), (213465, 1620528), (214032, 1616235), (215498, 1605240), (217035, 1593872), (217854, 1587880), (218148, 1585740), (220206, 1570920), (221169, 1564080), (223440, 1548183), (226840, 1524978), (227696, 1519245), (229320, 1508486), (231504, 1494255), (233688, 1480290), (233730, 1480024), (234612, 1474460), (235638, 1468040), (235935, 1466192), (236327, 1463760), (237861, 1454320), (238182, 1452360), (241680, 1431339), (242060, 1429092), (243960, 1417962), (246715, 1402128), (246960, 1400737), (248040, 1394638), (248976, 1389395), (250380, 1381604), (251664, 1374555), (253764, 1363180), (254163, 1361040), (255195, 1355536), (256158, 1350440), (260680, 1327014), (261820, 1321236), (264290, 1308888), (267120, 1295021), (267540, 1292988), (269640, 1282918), (270088, 1280790), (272208, 1270815), (272636, 1268820), (272685, 1268592), (274911, 1258320), (277879, 1244880), (281960, 1226862), (284620, 1215396), (289380, 1195404), (290472, 1190910), (290864, 1189305), (292110, 1184232), (292752, 1181635), (293265, 1179568), (293608, 1178190), (294892, 1173060), (296058, 1168440), (298851, 1157520), (303849, 1138480), (311220, 1111516), (311640, 1110018), (312816, 1105845), (314184, 1101030), (314580, 1099644), (317148, 1090740), (317205, 1090544), (317576, 1089270), (321048, 1077490), (323247, 1070160), (327222, 1057160), (330309, 1047280), (333840, 1036203), (335160, 1032122), (337610, 1024632), (338352, 1022385), (338884, 1020780), (340260, 1016652), (340795, 1015056), (341544, 1012830), (345401, 1001520), (347256, 996170), (350532, 986860), (356720, 969741), (357273, 968240), (362520, 954226), (363090, 952728), (363580, 951444), (365940, 945308), (366548, 943740), (367010, 942552), (368615, 938448), (370006, 934920), (373968, 925015), (377496, 916370), (385840, 896553), (389480, 888174), (391020, 884676), (392730, 880824), (394744, 876330), (396435, 872592), (396970, 871416), (398468, 868140), (401310, 861992), (405132, 853860), (408312, 847210), (408954, 845880), (414960, 833637), (419440, 824733), (422864, 818055), (422940, 817908), (423605, 816624), (426930, 810264), (430996, 802620), (434070, 796936), (435708, 793940), (436296, 792870), (438165, 789488), (440412, 785460), (442338, 782040), (444087, 778960), (453680, 762489), (458185, 754992), (458640, 754243), (467376, 740145), (467460, 740012), (469224, 737230), (471276, 734020), (471870, 733096), (472654, 731880), (475722, 727160), (476364, 726180), (477113, 725040), (484120, 714546), (487920, 708981), (493430, 701064), (496080, 697319), (498085, 694512), (500760, 690802), (506415, 683088), (507528, 681590), (508326, 680520), (510390, 677768), (512316, 675220), (516061, 670320), (521360, 663507), (523640, 660618), (528580, 654444), (535080, 646494), (538745, 642096), (539280, 641459), (540176, 640395), (544635, 635152), (545272, 634410), (545370, 634296), (549822, 629160), (550515, 628368), (555009, 623280), (555758, 622440), (563920, 613431), (569240, 607698), (578760, 597702), (580944, 595455), (584220, 592116), (586530, 589784), (587216, 589095)]