300790765440

素因数分解:

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

素因数の和:167

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 24, 27, 29, 30, 32, 33, 36, 40, 43, 44, 45, 47, 48, 54, 55, 58, 60, 64, 66, 72, 80, 81, 86, 87, 88, 90, 94, 96, 99, 108, 110, 116, 120, 128, 129, 132, 135, 141, 144, 145, 160, 162, 165, 172, 174, 176, 180, 188, 192, 198, 215, 216, 220, 232, 235, 240, 243, 258, 261, 264, 270, 282, 288, 290, 297, 319, 320, 324, 330, 344, 348, 352, 360, 376, 384, 387, 396, 405, 423, 430, 432, 435, 440, 464, 470, 473, 480, 486, 495, 516, 517, 522, 528, 540, 564, 576, 580, 594, 638, 640, 645, 648, 660, 688, 696, 704, 705, 720, 729, 752, 774, 783, 792, 810, 846, 860, 864, 870, 880, 891, 928, 940, 946, 957, 960, 972, 990, 1032, 1034, 1044, 1056, 1080, 1128, 1152, 1160, 1161, 1188, 1215, 1247, 1269, 1276, 1290, 1296, 1305, 1320, 1363, 1376, 1392, 1408, 1410, 1419, 1440, 1458, 1485, 1504, 1548, 1551, 1566, 1584, 1595, 1620, 1692, 1720, 1728, 1740, 1760, 1782, 1856, 1880, 1892, 1914, 1920, 1935, 1944, 1980, 2021, 2064, 2068, 2088, 2112, 2115, 2160, 2256, 2320, 2322, 2349, 2365, 2376, 2430, 2494, 2538, 2552, 2580, 2585, 2592, 2610, 2640, 2673, 2726, 2752, 2784, 2820, 2838, 2871, 2880, 2916, 2970, 3008, 3096, 3102, 3132, 3168, 3190, 3240, 3384, 3440, 3456, 3480, 3483, 3520, 3564, 3645, 3712, 3741, 3760, 3784, 3807, 3828, 3870, 3888, 3915, 3960, 4042, 4089, 4128, 4136, 4176, 4224, 4230, 4257, 4320, 4455, 4512, 4640, 4644, 4653, 4698, 4730, 4752, 4785, 4860, 4988, 5076, 5104, 5160, 5170, 5184, 5220, 5280, 5346, 5452, 5504, 5568, 5640, 5676, 5742, 5760, 5805, 5832, 5940, 6016, 6063, 6192, 6204, 6235, 6264, 6336, 6345, 6380, 6480, 6768, 6815, 6880, 6960, 6966, 7040, 7047, 7095, 7128, 7290, 7482, 7520, 7568, 7614, 7656, 7740, 7755, 7776, 7830, 7920, 8019, 8084, 8178, 8256, 8272, 8352, 8460, 8514, 8613, 8640, 8910, 9024, 9280, 9288, 9306, 9396, 9460, 9504, 9570, 9720, 9976, 10105, 10152, 10208, 10320, 10340, 10368, 10440, 10449, 10560, 10692, 10904, 11136, 11223, 11280, 11352, 11421, 11484, 11610, 11664, 11745, 11880, 12126, 12267, 12384, 12408, 12470, 12528, 12672, 12690, 12760, 12771, 12960, 13365, 13536, 13630, 13717, 13760, 13920, 13932, 13959, 14094, 14190, 14256, 14355, 14580, 14964, 14993, 15040, 15136, 15228, 15312, 15480, 15510, 15552, 15660, 15840, 16038, 16168, 16356, 16512, 16544, 16704, 16920, 17028, 17226, 17280, 17415, 17820, 18048, 18189, 18560, 18576, 18612, 18705, 18792, 18920, 19008, 19035, 19140, 19440, 19952, 20210, 20304, 20416, 20445, 20640, 20680, 20880, 20898, 21120, 21141, 21285, 21384, 21808, 22231, 22446, 22560, 22704, 22842, 22968, 23220, 23265, 23328, 23490, 23760, 24252, 24534, 24768, 24816, 24940, 25056, 25380, 25520, 25542, 25839, 25920, 26730, 27072, 27260, 27434, 27520, 27840, 27864, 27918, 28188, 28380, 28512, 28710, 29160, 29928, 29986, 30080, 30272, 30315, 30456, 30624, 30960, 31020, 31104, 31320, 31347, 31680, 32076, 32336, 32712, 33088, 33408, 33669, 33840, 34056, 34263, 34452, 34830, 35235, 35640, 36378, 36801, 37152, 37224, 37410, 37584, 37840, 38016, 38070, 38280, 38313, 38880, 39904, 40095, 40420, 40608, 40832, 40890, 41151, 41280, 41360, 41760, 41796, 41877, 42282, 42570, 42768, 43065, 43616, 44462, 44892, 44979, 45120, 45408, 45684, 45936, 46440, 46530, 46656, 46980, 47520, 48504, 49068, 49536, 49632, 49880, 50112, 50760, 51040, 51084, 51678, 51840, 52245, 53460, 54144, 54520, 54567, 54868, 55680, 55728, 55836, 56115, 56376, 56760, 57024, 57105, 57420, 58320, 58609, 59856, 59972, 60544, 60630, 60912, 61248, 61335, 61920, 62040, 62640, 62694, 63360, 63855, 64152, 64672, 65424, 66176, 66693, 67338, 67680, 68112, 68526, 68585, 68904, 69660, 69795, 70470, 71280, 72756, 73602, 74304, 74448, 74820, 74965, 75168, 75680, 76140, 76560, 76626, 77517, 77760, 79808, 80190, 80840, 81216, 81780, 82302, 82560, 82720, 83520, 83592, 83754, 84564, 85140, 85536, 86130, 87232, 88924, 89784, 89958, 90240, 90816, 90945, 91368, 91872, 92880, 93060, 93312, 93960, 95040, 97008, 98136, 99264, 99760, 100224, 101007, 101520, 102080, 102168, 103356, 104490, 105705, 106920, 109040, 109134, 109736, 110403, 111155, 111456, 111672, 112230, 112752, 113520, 114048, 114210, 114840, 114939, 116640, 117218, 119712, 119944, 121260, 121824, 122496, 122670, 123453, 123840, 124080, 125280, 125388, 125631, 127710, 128304, 129195, 129344, 130848, 133386, 134676, 134937, 135360, 136224, 137052, 137170, 137808, 139320, 139590, 140940, 142560, 145512, 147204, 148608, 148896, 149640, 149930, 150336, 151360, 152280, 153120, 153252, 155034, 155520, 156735, 159616, 160380, 161680, 162432, 163560, 163701, 164604, 165440, 167040, 167184, 167508, 168345, 169128, 170280, 171072, 171315, 172260, 174464, 175827, 177848, 179568, 179916, 181632, 181890, 182736, 183744, 184005, 185760, 186120, 187920, 190080, 191565, 194016, 196272, 198528, 199520, 200079, 202014, 203040, 204160, 204336, 205755, 206712, 208980, 209385, 211410, 213840, 218080, 218268, 219472, 220806, 222310, 222912, 223344, 224460, 224895, 225504, 227040, 228420, 229680, 229878, 232551, 233280, 234436, 239424, 239888, 242520, 243648, 245340, 246906, 247680, 248160, 250560, 250776, 251262, 255420, 256608, 258390, 258688, 261696, 266772, 269352, 269874, 270720, 272448, 272835, 274104, 274340, 275616, 278640, 279180, 281880, 285120, 291024, 293045, 294408, 297792, 299280, 299860, 300672, 302720, 303021, 304560, 306240, 306504, 310068, 313470, 320760, 323360, 327120, 327402, 329208, 330880, 331209, 333465, 334368, 335016, 336690, 338256, 340560, 342144, 342630, 344520, 344817, 351654, 355696, 359136, 359832, 363780, 365472, 367488, 368010, 370359, 371520, 372240, 375840, 376893, 383130, 387585, 388032, 392544, 399040, 400158, 404028, 404811, 406080, 408672, 411510, 413424, 417960, 418770, 422820, 427680, 436160, 436536, 438944, 441612, 444620, 445824, 446688, 448920, 449790, 451008, 454080, 456840, 459360, 459756, 465102, 466560, 468872, 478848, 479776, 485040, 487296, 490680, 491103, 493812, 496320, 501120, 501552, 502524, 505035, 510840, 513216, 516780, 523392, 527481, 533544, 538704, 539748, 544896, 545670, 548208, 548680, 551232, 552015, 557280, 558360, 563760, 570240, 574695, 582048, 586090, 588816, 595584, 598560, 599720, 600237, 606042, 609120, 612480, 613008, 617265, 620136, 626940, 628155, 641520, 644699, 646720, 654240, 654804, 658416, 662418, 666930, 668736, 670032, 673380, 674685, 676512, 681120, 685260, 689040, 689634, 703308, 711392, 718272, 719664, 727560, 730944, 736020, 740718, 743040, 744480, 751680, 753786, 766260, 775170, 776064, 785088, 798080, 800316, 808056, 809622, 812160, 817344, 818505, 823020, 826848, 835920, 837540, 845640, 855360, 872320, 873072, 877888, 879135, 883224, 889240, 893376, 897840, 899580, 902016, 908160, 909063, 913680, 918720, 919512, 930204, 937744, 959552, 970080, 981360, 982206, 987624, 992640, 993627, 1000395, 1003104, 1005048, 1010070, 1021680, 1026432, 1033560, 1054962, 1067088, 1077408, 1079496, 1091340, 1096416, 1097360, 1102464, 1104030, 1111077, 1114560, 1116720, 1127520, 1149390, 1162755, 1164096, 1172180, 1177632, 1197120, 1199440, 1200474, 1212084, 1214433, 1218240, 1226016, 1234530, 1240272, 1253880, 1256310, 1283040, 1289398, 1293440, 1308480, 1309608, 1316832, 1324836, 1333860, 1337472, 1340064, 1346760, 1349370, 1353024, 1362240, 1370520, 1378080, 1379268, 1406616, 1422784, 1436544, 1439328, 1455120, 1461888, 1472040, 1473309, 1481436, 1488960, 1503360, 1507572, 1515105, 1532520, 1550340, 1570176, 1582443, 1600632, 1616112, 1619244, 1634688, 1637010, 1646040, 1653696, 1656045, 1671840, 1675080, 1691280, 1710720, 1724085, 1746144, 1755776, 1758270, 1766448, 1778480, 1786752, 1795680, 1799160, 1800711, 1818126, 1827360, 1837440, 1839024, 1851795, 1860408, 1875488, 1884465, 1919104, 1934097, 1940160, 1962720, 1964412, 1975248, 1987254, 2000790, 2006208, 2010096, 2020140, 2024055, 2043360, 2067120, 2109924, 2134176, 2154816, 2158992, 2182680, 2192832, 2194720, 2208060, 2222154, 2229120, 2233440, 2255040, 2298780, 2325510, 2328192, 2344360, 2355264, 2394240, 2398880, 2400948, 2424168, 2428866, 2436480, 2452032, 2455515, 2469060, 2480544, 2507760, 2512620, 2566080, 2578796, 2616960, 2619216, 2633664, 2637405, 2649672, 2667720, 2680128, 2693520, 2698740, 2706048, 2724480, 2741040, 2756160, 2758536, 2813232, 2845568, 2878656, 2910240, 2944080, 2946618, 2962872, 2977920, 3001185, 3015144, 3030210, 3065040, 3100680, 3164886, 3201264, 3223495, 3232224, 3238488, 3274020, 3292080, 3307392, 3312090, 3333231, 3343680, 3350160, 3382560, 3448170, 3492288, 3516540, 3532896, 3556960, 3591360, 3598320, 3601422, 3636252, 3643299, 3654720, 3678048, 3703590, 3720816, 3750976, 3768930, 3868194, 3880320, 3925440, 3928824, 3950496, 3974508, 4001580, 4012416, 4020192, 4040280, 4048110, 4086720, 4134240, 4219848, 4268352, 4309632, 4317984, 4365360, 4385664, 4389440, 4416120, 4444308, 4466880, 4510080, 4545315, 4597560, 4651020, 4688720, 4710528, 4747329, 4797760, 4801896, 4848336, 4857732, 4904064, 4911030, 4938120, 4961088, 4968135, 5015520, 5025240, 5132160, 5157592, 5238432, 5267328, 5274810, 5299344, 5335440, 5360256, 5387040, 5397480, 5402133, 5482080, 5512320, 5517072, 5555385, 5626464, 5757312, 5802291, 5820480, 5888160, 5893236, 5925744, 6002370, 6030288, 6060420, 6072165, 6130080, 6201360, 6329772, 6402528, 6446990, 6464448, 6476976, 6548040, 6584160, 6624180, 6666462, 6687360, 6700320, 6765120, 6896340, 6984576, 7033080, 7065792, 7113920, 7182720, 7196640, 7202844, 7272504, 7286598, 7309440, 7356096, 7366545, 7407180, 7441632, 7501952, 7537860, 7736388, 7850880, 7857648, 7900992, 7912215, 7949016, 8003160, 8040384, 8080560, 8096220, 8173440, 8268480, 8439696, 8536704, 8635968, 8730720, 8778880, 8832240, 8888616, 8933760, 9003555, 9090630, 9195120, 9302040, 9377440, 9494658, 9595520, 9603792, 9670485, 9696672, 9715464, 9822060, 9876240, 9922176, 9936270, 9999693, 10031040, 10050480, 10315184, 10476864, 10549620, 10598688, 10670880, 10774080, 10794960, 10804266, 10929897, 10964160, 11034144, 11110770, 11252928, 11604582, 11640960, 11776320, 11786472, 11851488, 12004740, 12060576, 12120840, 12144330, 12260160, 12402720, 12659544, 12805056, 12893980, 12928896, 12953952, 13096080, 13168320, 13248360, 13332924, 13400640, 13530240, 13792680, 14066160, 14131584, 14227840, 14241987, 14393280, 14405688, 14545008, 14573196, 14712192, 14733090, 14814360, 14883264, 15075720, 15472776, 15715296, 15801984, 15824430, 15898032, 16006320, 16080768, 16161120, 16192440, 16206399, 16536960, 16666155, 16879392, 17271936, 17406873, 17461440, 17664480, 17777232, 18007110, 18181260, 18216495, 18390240, 18604080, 18754880, 18989316, 19207584, 19340970, 19393344, 19430928, 19644120, 19752480, 19872540, 19999386, 20062080, 20100960, 20630368, 20953728, 21099240, 21197376, 21341760, 21548160, 21589920, 21608532, 21859794, 21928320, 22068288, 22221540, 22505856, 23209164, 23552640, 23572944, 23702976, 23736645, 24009480, 24121152, 24241680, 24288660, 24520320, 24805440, 25319088, 25610112, 25787960, 25907904, 26192160, 26336640, 26496720, 26665848, 26801280, 27010665, 27585360, 28132320, 28483974, 28786560, 28811376, 29011455, 29090016, 29146392, 29466180, 29628720, 29766528, 30151440, 30945552, 31430592, 31648860, 31796064, 32012640, 32322240, 32384880, 32412798, 33332310, 33758784, 34813746, 34922880, 35328960, 35554464, 36014220, 36362520, 36432990, 36780480, 37208160, 37509760, 37978632, 38415168, 38681940, 38786688, 38861856, 39288240, 39504960, 39745080, 39998772, 40201920, 41260736, 42198480, 42394752, 42683520, 42725961, 43179840, 43217064, 43719588, 44136576, 44443080, 46418328, 47145888, 47405952, 47473290, 48018960, 48242304, 48483360, 48577320, 49610880, 49998465, 50638176, 51575920, 51815808, 52220619, 52384320, 52993440, 53331696, 54021330, 54649485, 55170720, 56264640, 56967948, 57622752, 58022910, 58180032, 58292784, 58932360, 59257440, 60302880, 61891104, 62861184, 63297720, 63592128, 64025280, 64644480, 64769760, 64825596, 66664620, 67517568, 69627492, 70657920, 71108928, 71209935, 72028440, 72725040, 72865980, 73560960, 74416320, 75957264, 76830336, 77363880, 77723712, 78576480, 79009920, 79490160, 79997544, 80403840, 81031995, 82521472, 84396960, 85451922, 86359680, 86434128, 87034365, 87439176, 88886160, 92836656, 94291776, 94946580, 96037920, 96966720, 97154640, 99996930, 101276352, 103151840, 104441238, 104768640, 105986880, 106663392, 108042660, 109298970, 110341440, 112529280, 113935896, 115245504, 116045820, 116360064, 116585568, 117864720, 118514880, 120605760, 123782208, 126595440, 127184256, 128050560, 129539520, 129651192, 133329240, 139254984, 142217856, 142419870, 144056880, 145450080, 145731960, 148832640, 151914528, 154727760, 155447424, 156661857, 157152960, 158980320, 159995088, 162063990, 168793920, 170903844, 172868256, 174068730, 174878352, 177772320, 185673312, 188583552, 189893160, 192075840, 193933440, 194309280, 199993860, 202552704, 206303680, 208882476, 211973760, 213326784, 213629805, 216085320, 218597940, 220682880, 227871792, 230491008, 232091640, 233171136, 235729440, 237029760, 241211520, 247564416, 253190880, 259079040, 259302384, 261103095, 266658480, 278509968, 284839740, 288113760, 290900160, 291463920, 303829056, 309455520, 313323714, 314305920, 317960640, 319990176, 324127980, 337587840, 341807688, 345736512, 348137460, 349756704, 355544640, 371346624, 379786320, 384151680, 388618560, 399987720, 412607360, 417764952, 426653568, 427259610, 432170640, 437195880, 455743584, 464183280, 466342272, 469985571, 471458880, 506381760, 518604768, 522206190, 533316960, 557019936, 569679480, 576227520, 581800320, 582927840, 607658112, 618911040, 626647428, 635921280, 639980352, 648255960, 683615376, 691473024, 696274920, 699513408, 711089280, 742693248, 759572640, 777237120, 783309285, 799975440, 835529904, 854519220, 864341280, 874391760, 911487168, 928366560, 939971142, 942917760, 1012763520, 1037209536, 1044412380, 1066633920, 1114039872, 1139358960, 1152455040, 1165855680, 1237822080, 1253294856, 1279960704, 1296511920, 1367230752, 1392549840, 1399026816, 1519145280, 1566618570, 1599950880, 1671059808, 1709038440, 1728682560, 1748783520, 1822974336, 1856733120, 1879942284, 2074419072, 2088824760, 2133267840, 2228079744, 2278717920, 2331711360, 2349927855, 2506589712, 2593023840, 2734461504, 2785099680, 3038290560, 3133237140, 3199901760, 3342119616, 3418076880, 3457365120, 3497567040, 3713466240, 3759884568, 4177649520, 4557435840, 4699855710, 5013179424, 5186047680, 5468923008, 5570199360, 6266474280, 6399803520, 6684239232, 6836153760, 6995134080, 7519769136, 8355299040, 9114871680, 9399711420, 10026358848, 10372095360, 11140398720, 12532948560, 13672307520, 15039538272, 16710598080, 18799422840, 20052717696, 25065897120, 27344615040, 30079076544, 33421196160, 37598845680, 50131794240, 60158153088, 75197691360, 100263588480, 150395382720, 300790765440]

約数ペア:

[(1, 300790765440), (2, 150395382720), (3, 100263588480), (4, 75197691360), (5, 60158153088), (6, 50131794240), (8, 37598845680), (9, 33421196160), (10, 30079076544), (11, 27344615040), (12, 25065897120), (15, 20052717696), (16, 18799422840), (18, 16710598080), (20, 15039538272), (22, 13672307520), (24, 12532948560), (27, 11140398720), (29, 10372095360), (30, 10026358848), (32, 9399711420), (33, 9114871680), (36, 8355299040), (40, 7519769136), (43, 6995134080), (44, 6836153760), (45, 6684239232), (47, 6399803520), (48, 6266474280), (54, 5570199360), (55, 5468923008), (58, 5186047680), (60, 5013179424), (64, 4699855710), (66, 4557435840), (72, 4177649520), (80, 3759884568), (81, 3713466240), (86, 3497567040), (87, 3457365120), (88, 3418076880), (90, 3342119616), (94, 3199901760), (96, 3133237140), (99, 3038290560), (108, 2785099680), (110, 2734461504), (116, 2593023840), (120, 2506589712), (128, 2349927855), (129, 2331711360), (132, 2278717920), (135, 2228079744), (141, 2133267840), (144, 2088824760), (145, 2074419072), (160, 1879942284), (162, 1856733120), (165, 1822974336), (172, 1748783520), (174, 1728682560), (176, 1709038440), (180, 1671059808), (188, 1599950880), (192, 1566618570), (198, 1519145280), (215, 1399026816), (216, 1392549840), (220, 1367230752), (232, 1296511920), (235, 1279960704), (240, 1253294856), (243, 1237822080), (258, 1165855680), (261, 1152455040), (264, 1139358960), (270, 1114039872), (282, 1066633920), (288, 1044412380), (290, 1037209536), (297, 1012763520), (319, 942917760), (320, 939971142), (324, 928366560), (330, 911487168), (344, 874391760), (348, 864341280), (352, 854519220), (360, 835529904), (376, 799975440), (384, 783309285), (387, 777237120), (396, 759572640), (405, 742693248), (423, 711089280), (430, 699513408), (432, 696274920), (435, 691473024), (440, 683615376), (464, 648255960), (470, 639980352), (473, 635921280), (480, 626647428), (486, 618911040), (495, 607658112), (516, 582927840), (517, 581800320), (522, 576227520), (528, 569679480), (540, 557019936), (564, 533316960), (576, 522206190), (580, 518604768), (594, 506381760), (638, 471458880), (640, 469985571), (645, 466342272), (648, 464183280), (660, 455743584), (688, 437195880), (696, 432170640), (704, 427259610), (705, 426653568), (720, 417764952), (729, 412607360), (752, 399987720), (774, 388618560), (783, 384151680), (792, 379786320), (810, 371346624), (846, 355544640), (860, 349756704), (864, 348137460), (870, 345736512), (880, 341807688), (891, 337587840), (928, 324127980), (940, 319990176), (946, 317960640), (957, 314305920), (960, 313323714), (972, 309455520), (990, 303829056), (1032, 291463920), (1034, 290900160), (1044, 288113760), (1056, 284839740), (1080, 278509968), (1128, 266658480), (1152, 261103095), (1160, 259302384), (1161, 259079040), (1188, 253190880), (1215, 247564416), (1247, 241211520), (1269, 237029760), (1276, 235729440), (1290, 233171136), (1296, 232091640), (1305, 230491008), (1320, 227871792), (1363, 220682880), (1376, 218597940), (1392, 216085320), (1408, 213629805), (1410, 213326784), (1419, 211973760), (1440, 208882476), (1458, 206303680), (1485, 202552704), (1504, 199993860), (1548, 194309280), (1551, 193933440), (1566, 192075840), (1584, 189893160), (1595, 188583552), (1620, 185673312), (1692, 177772320), (1720, 174878352), (1728, 174068730), (1740, 172868256), (1760, 170903844), (1782, 168793920), (1856, 162063990), (1880, 159995088), (1892, 158980320), (1914, 157152960), (1920, 156661857), (1935, 155447424), (1944, 154727760), (1980, 151914528), (2021, 148832640), (2064, 145731960), (2068, 145450080), (2088, 144056880), (2112, 142419870), (2115, 142217856), (2160, 139254984), (2256, 133329240), (2320, 129651192), (2322, 129539520), (2349, 128050560), (2365, 127184256), (2376, 126595440), (2430, 123782208), (2494, 120605760), (2538, 118514880), (2552, 117864720), (2580, 116585568), (2585, 116360064), (2592, 116045820), (2610, 115245504), (2640, 113935896), (2673, 112529280), (2726, 110341440), (2752, 109298970), (2784, 108042660), (2820, 106663392), (2838, 105986880), (2871, 104768640), (2880, 104441238), (2916, 103151840), (2970, 101276352), (3008, 99996930), (3096, 97154640), (3102, 96966720), (3132, 96037920), (3168, 94946580), (3190, 94291776), (3240, 92836656), (3384, 88886160), (3440, 87439176), (3456, 87034365), (3480, 86434128), (3483, 86359680), (3520, 85451922), (3564, 84396960), (3645, 82521472), (3712, 81031995), (3741, 80403840), (3760, 79997544), (3784, 79490160), (3807, 79009920), (3828, 78576480), (3870, 77723712), (3888, 77363880), (3915, 76830336), (3960, 75957264), (4042, 74416320), (4089, 73560960), (4128, 72865980), (4136, 72725040), (4176, 72028440), (4224, 71209935), (4230, 71108928), (4257, 70657920), (4320, 69627492), (4455, 67517568), (4512, 66664620), (4640, 64825596), (4644, 64769760), (4653, 64644480), (4698, 64025280), (4730, 63592128), (4752, 63297720), (4785, 62861184), (4860, 61891104), (4988, 60302880), (5076, 59257440), (5104, 58932360), (5160, 58292784), (5170, 58180032), (5184, 58022910), (5220, 57622752), (5280, 56967948), (5346, 56264640), (5452, 55170720), (5504, 54649485), (5568, 54021330), (5640, 53331696), (5676, 52993440), (5742, 52384320), (5760, 52220619), (5805, 51815808), (5832, 51575920), (5940, 50638176), (6016, 49998465), (6063, 49610880), (6192, 48577320), (6204, 48483360), (6235, 48242304), (6264, 48018960), (6336, 47473290), (6345, 47405952), (6380, 47145888), (6480, 46418328), (6768, 44443080), (6815, 44136576), (6880, 43719588), (6960, 43217064), (6966, 43179840), (7040, 42725961), (7047, 42683520), (7095, 42394752), (7128, 42198480), (7290, 41260736), (7482, 40201920), (7520, 39998772), (7568, 39745080), (7614, 39504960), (7656, 39288240), (7740, 38861856), (7755, 38786688), (7776, 38681940), (7830, 38415168), (7920, 37978632), (8019, 37509760), (8084, 37208160), (8178, 36780480), (8256, 36432990), (8272, 36362520), (8352, 36014220), (8460, 35554464), (8514, 35328960), (8613, 34922880), (8640, 34813746), (8910, 33758784), (9024, 33332310), (9280, 32412798), (9288, 32384880), (9306, 32322240), (9396, 32012640), (9460, 31796064), (9504, 31648860), (9570, 31430592), (9720, 30945552), (9976, 30151440), (10105, 29766528), (10152, 29628720), (10208, 29466180), (10320, 29146392), (10340, 29090016), (10368, 29011455), (10440, 28811376), (10449, 28786560), (10560, 28483974), (10692, 28132320), (10904, 27585360), (11136, 27010665), (11223, 26801280), (11280, 26665848), (11352, 26496720), (11421, 26336640), (11484, 26192160), (11610, 25907904), (11664, 25787960), (11745, 25610112), (11880, 25319088), (12126, 24805440), (12267, 24520320), (12384, 24288660), (12408, 24241680), (12470, 24121152), (12528, 24009480), (12672, 23736645), (12690, 23702976), (12760, 23572944), (12771, 23552640), (12960, 23209164), (13365, 22505856), (13536, 22221540), (13630, 22068288), (13717, 21928320), (13760, 21859794), (13920, 21608532), (13932, 21589920), (13959, 21548160), (14094, 21341760), (14190, 21197376), (14256, 21099240), (14355, 20953728), (14580, 20630368), (14964, 20100960), (14993, 20062080), (15040, 19999386), (15136, 19872540), (15228, 19752480), (15312, 19644120), (15480, 19430928), (15510, 19393344), (15552, 19340970), (15660, 19207584), (15840, 18989316), (16038, 18754880), (16168, 18604080), (16356, 18390240), (16512, 18216495), (16544, 18181260), (16704, 18007110), (16920, 17777232), (17028, 17664480), (17226, 17461440), (17280, 17406873), (17415, 17271936), (17820, 16879392), (18048, 16666155), (18189, 16536960), (18560, 16206399), (18576, 16192440), (18612, 16161120), (18705, 16080768), (18792, 16006320), (18920, 15898032), (19008, 15824430), (19035, 15801984), (19140, 15715296), (19440, 15472776), (19952, 15075720), (20210, 14883264), (20304, 14814360), (20416, 14733090), (20445, 14712192), (20640, 14573196), (20680, 14545008), (20880, 14405688), (20898, 14393280), (21120, 14241987), (21141, 14227840), (21285, 14131584), (21384, 14066160), (21808, 13792680), (22231, 13530240), (22446, 13400640), (22560, 13332924), (22704, 13248360), (22842, 13168320), (22968, 13096080), (23220, 12953952), (23265, 12928896), (23328, 12893980), (23490, 12805056), (23760, 12659544), (24252, 12402720), (24534, 12260160), (24768, 12144330), (24816, 12120840), (24940, 12060576), (25056, 12004740), (25380, 11851488), (25520, 11786472), (25542, 11776320), (25839, 11640960), (25920, 11604582), (26730, 11252928), (27072, 11110770), (27260, 11034144), (27434, 10964160), (27520, 10929897), (27840, 10804266), (27864, 10794960), (27918, 10774080), (28188, 10670880), (28380, 10598688), (28512, 10549620), (28710, 10476864), (29160, 10315184), (29928, 10050480), (29986, 10031040), (30080, 9999693), (30272, 9936270), (30315, 9922176), (30456, 9876240), (30624, 9822060), (30960, 9715464), (31020, 9696672), (31104, 9670485), (31320, 9603792), (31347, 9595520), (31680, 9494658), (32076, 9377440), (32336, 9302040), (32712, 9195120), (33088, 9090630), (33408, 9003555), (33669, 8933760), (33840, 8888616), (34056, 8832240), (34263, 8778880), (34452, 8730720), (34830, 8635968), (35235, 8536704), (35640, 8439696), (36378, 8268480), (36801, 8173440), (37152, 8096220), (37224, 8080560), (37410, 8040384), (37584, 8003160), (37840, 7949016), (38016, 7912215), (38070, 7900992), (38280, 7857648), (38313, 7850880), (38880, 7736388), (39904, 7537860), (40095, 7501952), (40420, 7441632), (40608, 7407180), (40832, 7366545), (40890, 7356096), (41151, 7309440), (41280, 7286598), (41360, 7272504), (41760, 7202844), (41796, 7196640), (41877, 7182720), (42282, 7113920), (42570, 7065792), (42768, 7033080), (43065, 6984576), (43616, 6896340), (44462, 6765120), (44892, 6700320), (44979, 6687360), (45120, 6666462), (45408, 6624180), (45684, 6584160), (45936, 6548040), (46440, 6476976), (46530, 6464448), (46656, 6446990), (46980, 6402528), (47520, 6329772), (48504, 6201360), (49068, 6130080), (49536, 6072165), (49632, 6060420), (49880, 6030288), (50112, 6002370), (50760, 5925744), (51040, 5893236), (51084, 5888160), (51678, 5820480), (51840, 5802291), (52245, 5757312), (53460, 5626464), (54144, 5555385), (54520, 5517072), (54567, 5512320), (54868, 5482080), (55680, 5402133), (55728, 5397480), (55836, 5387040), (56115, 5360256), (56376, 5335440), (56760, 5299344), (57024, 5274810), (57105, 5267328), (57420, 5238432), (58320, 5157592), (58609, 5132160), (59856, 5025240), (59972, 5015520), (60544, 4968135), (60630, 4961088), (60912, 4938120), (61248, 4911030), (61335, 4904064), (61920, 4857732), (62040, 4848336), (62640, 4801896), (62694, 4797760), (63360, 4747329), (63855, 4710528), (64152, 4688720), (64672, 4651020), (65424, 4597560), (66176, 4545315), (66693, 4510080), (67338, 4466880), (67680, 4444308), (68112, 4416120), (68526, 4389440), (68585, 4385664), (68904, 4365360), (69660, 4317984), (69795, 4309632), (70470, 4268352), (71280, 4219848), (72756, 4134240), (73602, 4086720), (74304, 4048110), (74448, 4040280), (74820, 4020192), (74965, 4012416), (75168, 4001580), (75680, 3974508), (76140, 3950496), (76560, 3928824), (76626, 3925440), (77517, 3880320), (77760, 3868194), (79808, 3768930), (80190, 3750976), (80840, 3720816), (81216, 3703590), (81780, 3678048), (82302, 3654720), (82560, 3643299), (82720, 3636252), (83520, 3601422), (83592, 3598320), (83754, 3591360), (84564, 3556960), (85140, 3532896), (85536, 3516540), (86130, 3492288), (87232, 3448170), (88924, 3382560), (89784, 3350160), (89958, 3343680), (90240, 3333231), (90816, 3312090), (90945, 3307392), (91368, 3292080), (91872, 3274020), (92880, 3238488), (93060, 3232224), (93312, 3223495), (93960, 3201264), (95040, 3164886), (97008, 3100680), (98136, 3065040), (99264, 3030210), (99760, 3015144), (100224, 3001185), (101007, 2977920), (101520, 2962872), (102080, 2946618), (102168, 2944080), (103356, 2910240), (104490, 2878656), (105705, 2845568), (106920, 2813232), (109040, 2758536), (109134, 2756160), (109736, 2741040), (110403, 2724480), (111155, 2706048), (111456, 2698740), (111672, 2693520), (112230, 2680128), (112752, 2667720), (113520, 2649672), (114048, 2637405), (114210, 2633664), (114840, 2619216), (114939, 2616960), (116640, 2578796), (117218, 2566080), (119712, 2512620), (119944, 2507760), (121260, 2480544), (121824, 2469060), (122496, 2455515), (122670, 2452032), (123453, 2436480), (123840, 2428866), (124080, 2424168), (125280, 2400948), (125388, 2398880), (125631, 2394240), (127710, 2355264), (128304, 2344360), (129195, 2328192), (129344, 2325510), (130848, 2298780), (133386, 2255040), (134676, 2233440), (134937, 2229120), (135360, 2222154), (136224, 2208060), (137052, 2194720), (137170, 2192832), (137808, 2182680), (139320, 2158992), (139590, 2154816), (140940, 2134176), (142560, 2109924), (145512, 2067120), (147204, 2043360), (148608, 2024055), (148896, 2020140), (149640, 2010096), (149930, 2006208), (150336, 2000790), (151360, 1987254), (152280, 1975248), (153120, 1964412), (153252, 1962720), (155034, 1940160), (155520, 1934097), (156735, 1919104), (159616, 1884465), (160380, 1875488), (161680, 1860408), (162432, 1851795), (163560, 1839024), (163701, 1837440), (164604, 1827360), (165440, 1818126), (167040, 1800711), (167184, 1799160), (167508, 1795680), (168345, 1786752), (169128, 1778480), (170280, 1766448), (171072, 1758270), (171315, 1755776), (172260, 1746144), (174464, 1724085), (175827, 1710720), (177848, 1691280), (179568, 1675080), (179916, 1671840), (181632, 1656045), (181890, 1653696), (182736, 1646040), (183744, 1637010), (184005, 1634688), (185760, 1619244), (186120, 1616112), (187920, 1600632), (190080, 1582443), (191565, 1570176), (194016, 1550340), (196272, 1532520), (198528, 1515105), (199520, 1507572), (200079, 1503360), (202014, 1488960), (203040, 1481436), (204160, 1473309), (204336, 1472040), (205755, 1461888), (206712, 1455120), (208980, 1439328), (209385, 1436544), (211410, 1422784), (213840, 1406616), (218080, 1379268), (218268, 1378080), (219472, 1370520), (220806, 1362240), (222310, 1353024), (222912, 1349370), (223344, 1346760), (224460, 1340064), (224895, 1337472), (225504, 1333860), (227040, 1324836), (228420, 1316832), (229680, 1309608), (229878, 1308480), (232551, 1293440), (233280, 1289398), (234436, 1283040), (239424, 1256310), (239888, 1253880), (242520, 1240272), (243648, 1234530), (245340, 1226016), (246906, 1218240), (247680, 1214433), (248160, 1212084), (250560, 1200474), (250776, 1199440), (251262, 1197120), (255420, 1177632), (256608, 1172180), (258390, 1164096), (258688, 1162755), (261696, 1149390), (266772, 1127520), (269352, 1116720), (269874, 1114560), (270720, 1111077), (272448, 1104030), (272835, 1102464), (274104, 1097360), (274340, 1096416), (275616, 1091340), (278640, 1079496), (279180, 1077408), (281880, 1067088), (285120, 1054962), (291024, 1033560), (293045, 1026432), (294408, 1021680), (297792, 1010070), (299280, 1005048), (299860, 1003104), (300672, 1000395), (302720, 993627), (303021, 992640), (304560, 987624), (306240, 982206), (306504, 981360), (310068, 970080), (313470, 959552), (320760, 937744), (323360, 930204), (327120, 919512), (327402, 918720), (329208, 913680), (330880, 909063), (331209, 908160), (333465, 902016), (334368, 899580), (335016, 897840), (336690, 893376), (338256, 889240), (340560, 883224), (342144, 879135), (342630, 877888), (344520, 873072), (344817, 872320), (351654, 855360), (355696, 845640), (359136, 837540), (359832, 835920), (363780, 826848), (365472, 823020), (367488, 818505), (368010, 817344), (370359, 812160), (371520, 809622), (372240, 808056), (375840, 800316), (376893, 798080), (383130, 785088), (387585, 776064), (388032, 775170), (392544, 766260), (399040, 753786), (400158, 751680), (404028, 744480), (404811, 743040), (406080, 740718), (408672, 736020), (411510, 730944), (413424, 727560), (417960, 719664), (418770, 718272), (422820, 711392), (427680, 703308), (436160, 689634), (436536, 689040), (438944, 685260), (441612, 681120), (444620, 676512), (445824, 674685), (446688, 673380), (448920, 670032), (449790, 668736), (451008, 666930), (454080, 662418), (456840, 658416), (459360, 654804), (459756, 654240), (465102, 646720), (466560, 644699), (468872, 641520), (478848, 628155), (479776, 626940), (485040, 620136), (487296, 617265), (490680, 613008), (491103, 612480), (493812, 609120), (496320, 606042), (501120, 600237), (501552, 599720), (502524, 598560), (505035, 595584), (510840, 588816), (513216, 586090), (516780, 582048), (523392, 574695), (527481, 570240), (533544, 563760), (538704, 558360), (539748, 557280), (544896, 552015), (545670, 551232), (548208, 548680)]