416848259520

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^2\times {\mathrm{41}}^1\times {\mathrm{127}}^1$

素因数の和:247

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 32, 33, 35, 36, 38, 40, 41, 42, 44, 45, 48, 55, 56, 57, 60, 63, 64, 66, 70, 72, 76, 77, 80, 82, 84, 88, 90, 95, 96, 99, 105, 110, 112, 114, 120, 123, 126, 127, 132, 133, 140, 144, 152, 154, 160, 164, 165, 168, 171, 176, 180, 190, 192, 198, 205, 209, 210, 220, 224, 228, 231, 240, 246, 252, 254, 264, 266, 280, 285, 287, 288, 304, 308, 315, 320, 328, 330, 336, 342, 352, 360, 361, 369, 380, 381, 385, 396, 399, 410, 418, 420, 440, 448, 451, 456, 462, 480, 492, 495, 504, 508, 528, 532, 560, 570, 574, 576, 608, 615, 616, 627, 630, 635, 656, 660, 665, 672, 684, 693, 704, 720, 722, 738, 760, 762, 770, 779, 792, 798, 820, 836, 840, 855, 861, 880, 889, 902, 912, 924, 960, 984, 990, 1008, 1016, 1045, 1056, 1064, 1083, 1120, 1140, 1143, 1148, 1155, 1197, 1216, 1230, 1232, 1254, 1260, 1270, 1312, 1320, 1330, 1344, 1353, 1368, 1386, 1397, 1435, 1440, 1444, 1463, 1476, 1520, 1524, 1540, 1558, 1584, 1596, 1640, 1672, 1680, 1710, 1722, 1760, 1778, 1804, 1805, 1824, 1845, 1848, 1881, 1905, 1968, 1980, 1995, 2016, 2032, 2090, 2112, 2128, 2166, 2240, 2255, 2280, 2286, 2296, 2310, 2337, 2394, 2413, 2460, 2464, 2508, 2520, 2527, 2540, 2583, 2624, 2640, 2660, 2667, 2706, 2736, 2772, 2794, 2870, 2880, 2888, 2926, 2952, 3040, 3048, 3080, 3116, 3135, 3157, 3168, 3192, 3249, 3280, 3344, 3360, 3420, 3444, 3465, 3520, 3556, 3608, 3610, 3648, 3690, 3696, 3762, 3810, 3895, 3936, 3960, 3971, 3990, 4032, 4059, 4064, 4180, 4191, 4256, 4305, 4332, 4389, 4445, 4510, 4560, 4572, 4592, 4620, 4674, 4788, 4826, 4920, 4928, 5016, 5040, 5054, 5080, 5166, 5207, 5280, 5320, 5334, 5412, 5415, 5453, 5472, 5544, 5588, 5715, 5740, 5776, 5852, 5904, 5985, 6080, 6096, 6160, 6232, 6270, 6314, 6336, 6384, 6498, 6560, 6688, 6720, 6765, 6840, 6888, 6930, 6985, 7011, 7112, 7216, 7220, 7239, 7315, 7380, 7392, 7524, 7581, 7620, 7790, 7872, 7920, 7942, 7980, 8001, 8118, 8128, 8360, 8382, 8512, 8569, 8610, 8664, 8778, 8890, 9020, 9120, 9144, 9184, 9240, 9348, 9405, 9471, 9576, 9652, 9779, 9840, 10032, 10080, 10108, 10160, 10332, 10414, 10560, 10640, 10668, 10824, 10830, 10906, 10944, 11088, 11176, 11430, 11480, 11552, 11685, 11704, 11808, 11913, 11970, 12065, 12192, 12320, 12464, 12540, 12573, 12628, 12635, 12768, 12915, 12996, 13120, 13167, 13335, 13376, 13530, 13680, 13776, 13860, 13970, 14022, 14224, 14432, 14440, 14478, 14630, 14760, 14784, 14801, 15048, 15162, 15240, 15580, 15621, 15785, 15840, 15884, 15960, 16002, 16236, 16245, 16359, 16720, 16764, 16891, 17138, 17220, 17328, 17556, 17780, 18040, 18240, 18288, 18368, 18480, 18696, 18810, 18942, 19152, 19304, 19558, 19680, 19855, 20064, 20160, 20216, 20295, 20320, 20664, 20828, 20955, 21280, 21336, 21648, 21660, 21717, 21812, 21945, 22176, 22352, 22743, 22860, 22960, 23104, 23370, 23408, 23616, 23826, 23940, 24130, 24384, 24640, 24928, 25080, 25146, 25256, 25270, 25536, 25707, 25830, 25992, 26035, 26334, 26543, 26670, 27060, 27265, 27360, 27552, 27720, 27797, 27940, 28044, 28413, 28448, 28864, 28880, 28956, 29260, 29337, 29520, 29602, 30096, 30324, 30480, 31160, 31242, 31570, 31680, 31768, 31920, 32004, 32472, 32490, 32718, 33440, 33528, 33782, 34276, 34440, 34656, 35055, 35112, 35560, 35739, 36080, 36195, 36449, 36576, 36960, 37392, 37620, 37884, 37905, 38304, 38608, 39116, 39360, 39710, 40005, 40128, 40432, 40590, 40640, 41328, 41656, 41910, 42560, 42672, 42845, 43296, 43320, 43434, 43624, 43890, 44352, 44403, 44704, 45486, 45720, 45847, 45920, 46740, 46816, 46863, 47355, 47652, 47880, 48260, 48895, 49077, 49856, 50160, 50292, 50512, 50540, 50673, 51414, 51660, 51984, 52070, 52668, 53086, 53340, 54120, 54530, 54720, 55104, 55440, 55594, 55880, 56088, 56826, 56896, 57277, 57760, 57912, 58520, 58674, 59040, 59204, 59565, 59983, 60192, 60648, 60960, 62320, 62484, 62865, 63140, 63536, 63840, 64008, 64944, 64980, 65436, 65835, 66880, 67056, 67564, 68552, 68880, 69312, 70110, 70224, 71120, 71478, 72160, 72390, 72898, 73152, 73920, 74005, 74784, 75240, 75768, 75810, 76608, 77121, 77216, 78105, 78232, 79420, 79629, 80010, 80864, 81180, 81795, 82656, 83312, 83391, 83820, 84455, 85344, 85690, 86592, 86640, 86868, 87248, 87780, 88011, 88806, 89408, 90972, 91440, 91694, 91840, 93480, 93632, 93726, 94710, 95304, 95760, 96520, 97790, 98154, 98933, 100320, 100584, 101024, 101080, 101346, 102828, 103320, 103607, 103968, 104140, 105336, 106172, 106680, 108240, 108585, 109060, 109347, 110880, 111188, 111760, 112176, 113652, 113715, 114554, 115520, 115824, 117040, 117348, 118080, 118408, 119130, 119966, 120384, 121296, 121920, 124640, 124968, 125730, 126280, 127072, 127680, 128016, 128535, 129888, 129960, 130872, 131670, 132715, 133209, 134112, 135128, 137104, 137541, 137760, 138985, 140220, 140448, 142065, 142240, 142956, 144320, 144780, 145796, 146685, 148010, 149568, 150480, 151536, 151620, 152019, 154242, 154432, 156210, 156464, 158840, 159258, 160020, 161728, 162360, 162811, 163590, 165312, 166624, 166782, 167640, 168910, 170688, 171380, 171831, 173280, 173736, 174496, 175560, 176022, 177612, 178695, 179949, 181944, 182245, 182880, 183388, 185801, 186960, 187452, 189420, 190608, 191520, 193040, 195580, 196308, 197866, 200640, 201168, 202048, 202160, 202692, 205656, 206640, 207214, 207936, 208280, 210672, 212344, 213360, 216480, 217170, 218120, 218694, 221760, 222015, 222376, 223520, 224352, 227304, 227430, 229108, 229235, 231648, 234080, 234315, 234696, 236816, 238260, 238887, 239932, 242592, 245385, 249280, 249936, 250173, 251460, 252560, 253365, 254144, 256032, 257070, 259776, 259920, 261744, 263340, 265430, 266418, 268224, 270256, 274208, 275082, 275520, 277970, 280440, 280896, 284130, 284480, 285912, 286385, 289560, 291592, 293370, 296020, 296799, 299915, 300960, 303072, 303240, 304038, 308484, 310821, 312420, 312928, 317680, 318516, 320040, 320929, 324720, 325622, 327180, 328041, 333248, 333564, 335280, 337820, 342760, 343662, 346560, 347472, 348992, 351120, 352044, 355224, 357390, 359898, 363888, 364490, 365760, 366776, 371602, 373920, 374904, 378840, 381216, 383040, 385605, 386080, 391160, 392616, 395732, 398145, 400939, 402336, 404320, 405384, 411312, 412623, 413280, 414428, 416560, 416955, 421344, 424688, 426720, 432960, 434340, 436240, 437388, 440055, 444030, 444752, 447040, 448704, 454608, 454860, 458216, 458470, 463296, 468160, 468630, 469392, 473632, 476520, 477774, 479864, 485184, 488433, 490770, 494665, 499872, 500346, 502920, 504317, 505120, 506730, 512064, 514140, 515493, 518035, 519840, 523488, 526680, 530860, 532836, 539847, 540512, 546735, 548416, 550164, 555940, 557403, 560880, 568260, 571824, 572770, 579120, 583184, 586740, 592040, 593598, 599830, 601920, 606144, 606480, 608076, 616968, 621642, 624840, 625856, 635360, 637032, 640080, 641858, 649440, 651244, 654360, 656082, 666045, 667128, 670560, 675640, 685520, 687324, 687705, 692531, 694944, 702240, 704088, 710448, 714780, 719796, 727776, 728980, 733552, 743204, 747840, 749808, 757680, 760095, 762432, 771210, 772160, 782320, 785232, 791464, 796290, 801878, 804672, 808640, 810768, 814055, 822624, 825246, 826560, 828856, 833120, 833910, 842688, 849376, 853440, 859155, 868680, 872480, 874776, 880110, 888060, 889504, 890397, 899745, 909216, 909720, 916432, 916940, 929005, 932463, 937260, 938784, 947264, 953040, 955548, 959728, 962787, 976866, 981540, 989330, 999744, 1000692, 1005840, 1008634, 1010240, 1013460, 1028280, 1030986, 1036070, 1039680, 1046976, 1053360, 1061720, 1065672, 1079694, 1081024, 1088263, 1093470, 1100328, 1111880, 1114806, 1121760, 1136520, 1139677, 1143648, 1145540, 1158240, 1166368, 1173480, 1184080, 1187196, 1194435, 1199660, 1202817, 1212960, 1216152, 1233936, 1243284, 1249680, 1250865, 1270720, 1274064, 1280160, 1283716, 1298880, 1302488, 1308720, 1312164, 1332090, 1334256, 1341120, 1351280, 1371040, 1374648, 1375410, 1385062, 1389888, 1404480, 1408176, 1420896, 1429560, 1439592, 1455552, 1457960, 1465299, 1467104, 1483995, 1486408, 1499616, 1512951, 1515360, 1520190, 1542420, 1554105, 1564640, 1570464, 1582928, 1592580, 1603756, 1604645, 1621536, 1628110, 1640205, 1645248, 1650492, 1657712, 1666240, 1667820, 1672209, 1698752, 1718310, 1737360, 1744960, 1749552, 1760220, 1776120, 1779008, 1780794, 1799490, 1818432, 1819440, 1832864, 1833880, 1858010, 1864926, 1874520, 1877568, 1879727, 1906080, 1911096, 1919456, 1925574, 1953732, 1963080, 1978660, 2001384, 2004695, 2011680, 2017268, 2026920, 2056560, 2061972, 2063115, 2072140, 2077593, 2106720, 2123440, 2131344, 2159388, 2176526, 2186940, 2200656, 2223760, 2229612, 2243520, 2273040, 2279354, 2287296, 2291080, 2316480, 2332736, 2346960, 2368160, 2374392, 2388870, 2399320, 2405634, 2425920, 2432304, 2442165, 2467872, 2486568, 2499360, 2501730, 2521585, 2548128, 2560320, 2567432, 2577465, 2604976, 2617440, 2624328, 2664180, 2668512, 2699235, 2702560, 2742080, 2749296, 2750820, 2770124, 2787015, 2816352, 2841792, 2859120, 2879184, 2888361, 2915920, 2930598, 2934208, 2967990, 2972816, 2999232, 3025902, 3030720, 3040380, 3084840, 3108210, 3129280, 3140928, 3165856, 3185160, 3207512, 3209290, 3243072, 3256220, 3264789, 3280410, 3300984, 3315424, 3335640, 3344418, 3419031, 3436620, 3462655, 3474720, 3499104, 3520440, 3530219, 3552240, 3561588, 3598980, 3608451, 3638880, 3665728, 3667760, 3716020, 3729852, 3749040, 3759454, 3812160, 3822192, 3838912, 3851148, 3907464, 3926160, 3957320, 4002768, 4009390, 4023360, 4034536, 4053840, 4113120, 4123944, 4126230, 4144280, 4155186, 4213440, 4246880, 4262688, 4318776, 4353052, 4373880, 4401312, 4447520, 4451985, 4459224, 4538853, 4546080, 4558708, 4582160, 4662315, 4693920, 4736320, 4748784, 4777740, 4798640, 4811268, 4813935, 4864608, 4884330, 4935744, 4973136, 4998720, 5003460, 5043170, 5096256, 5134864, 5154930, 5209952, 5234880, 5248656, 5328360, 5337024, 5398470, 5405120, 5441315, 5498592, 5501640, 5540248, 5574030, 5632704, 5639181, 5698385, 5718240, 5758368, 5776722, 5831840, 5861196, 5935980, 5945632, 6014085, 6051804, 6080760, 6169680, 6216420, 6232779, 6331712, 6370320, 6415024, 6418580, 6512440, 6529578, 6560820, 6601968, 6630848, 6671280, 6688836, 6838062, 6873240, 6925310, 6949440, 6998208, 7040880, 7060438, 7104480, 7123176, 7197960, 7216902, 7277760, 7326495, 7335520, 7432040, 7459704, 7498080, 7518908, 7564755, 7617841, 7644384, 7702296, 7814928, 7852320, 7914640, 8005536, 8018780, 8069072, 8107680, 8226240, 8247888, 8252460, 8288560, 8310372, 8361045, 8493760, 8525376, 8637552, 8706104, 8747760, 8802624, 8895040, 8903970, 8918448, 9077706, 9092160, 9117416, 9164320, 9324630, 9387840, 9398635, 9497568, 9555480, 9597280, 9622536, 9627870, 9729216, 9768660, 9794367, 9946272, 10006920, 10086340, 10257093, 10269728, 10309860, 10387965, 10419904, 10497312, 10590657, 10656720, 10796940, 10882630, 10997184, 11003280, 11080496, 11148060, 11278362, 11396770, 11436480, 11516736, 11553444, 11663680, 11722392, 11871960, 11891264, 12028170, 12103608, 12161520, 12339360, 12432840, 12465558, 12740640, 12830048, 12837160, 13024880, 13059156, 13121640, 13158089, 13203936, 13342560, 13377672, 13676124, 13746480, 13850620, 14081760, 14120876, 14208960, 14246352, 14395920, 14433804, 14441805, 14652990, 14671040, 14864080, 14919408, 14996160, 15037816, 15129510, 15235682, 15288768, 15404592, 15629856, 15704640, 15829280, 16011072, 16037560, 16138144, 16215360, 16323945, 16495776, 16504920, 16577120, 16620744, 16722090, 16917543, 17095155, 17275104, 17412208, 17495520, 17651095, 17807940, 17836896, 18042255, 18155412, 18234832, 18328640, 18649260, 18797270, 18995136, 19110960, 19194560, 19245072, 19255740, 19537320, 19588734, 19892544, 20013840, 20172680, 20514186, 20539456, 20619720, 20676997, 20775930, 20994624, 21181314, 21313440, 21593880, 21765260, 22006560, 22160992, 22296120, 22556724, 22694265, 22793540, 22853523, 23106888, 23444784, 23743920, 24056340, 24207216, 24323040, 24678720, 24865680, 24931116, 25481280, 25660096, 25674320, 26049760, 26118312, 26243280, 26316178, 26407872, 26685120, 26755344, 27352248, 27492960, 27701240, 28163520, 28195905, 28241752, 28492704, 28791840, 28867608, 28883610, 29305980, 29728160, 29838816, 30075632, 30259020, 30471364, 30809184, 31163895, 31259712, 31658560, 31771971, 32075120, 32276288, 32647890, 32991552, 33009840, 33154240, 33241488, 33444180, 33835086, 34190310, 34550208, 34824416, 34991040, 35302190, 35615880, 35673792, 36084510, 36310824, 36469664, 37298520, 37594540, 38089205, 38221920, 38490144, 38511480, 39074640, 39177468, 39474267, 40027680, 40345360, 41028372, 41239440, 41353994, 41551860, 42362628, 42626880, 43187760, 43530520, 44013120, 44321984, 44592240, 45113448, 45388530, 45587080, 45707046, 46213776, 46889568, 47487840, 48112680, 48414432, 48646080, 48971835, 49731360, 49862232, 51285465, 51348640, 52099520, 52236624, 52486560, 52632356, 52953285, 53510688, 54704496, 54985920, 55402480, 56391810, 56483504, 56985408, 57583680, 57735216, 57767220, 58611960, 59456320, 59677632, 60151264, 60518040, 60942728, 61618368, 62030991, 62327790, 63543942, 64150240, 65295780, 65790445, 66019680, 66482976, 66888360, 67670172, 68380620, 68560569, 69648832, 70604380, 71231760, 72169020, 72621648, 72939328, 74597040, 75189080, 76178410, 76443840, 76980288, 77022960, 78149280, 78354936, 78948534, 80055360, 80690720, 82056744, 82478880, 82707988, 83103720, 84587715, 84725256, 86375520, 87061040, 89184480, 90226896, 90777060, 91174160, 91414092, 92427552, 93779136, 94975680, 96225360, 96828864, 97943670, 99462720, 99724464, 102570930, 102697280, 103384985, 104473248, 104973120, 105264712, 105906570, 107021376, 109408992, 110804960, 112783620, 112967008, 114267615, 115470432, 115534440, 117223920, 118422801, 120302528, 121036080, 121885456, 124061982, 124655580, 127087884, 128300480, 130591560, 131580890, 132039360, 132965952, 133776720, 135340344, 136761240, 137121138, 141208760, 142463520, 144338040, 144738979, 145243296, 149194080, 150378160, 152356820, 154045920, 156298560, 156709872, 157897068, 158859855, 161381440, 164113488, 164957760, 165415976, 166207440, 169175430, 169450512, 172751040, 174122080, 178368960, 180453792, 181554120, 182348320, 182828184, 184855104, 186092973, 192450720, 195887340, 197371335, 199448928, 205141860, 206769970, 208946496, 210529424, 211813140, 218817984, 221609920, 225567240, 225934016, 228535230, 230940864, 231068880, 234447840, 236845602, 242072160, 243770912, 248123964, 249311160, 254175768, 261183120, 263161780, 267553440, 270680688, 273522480, 274242276, 282417520, 284927040, 288676080, 289477958, 290486592, 298388160, 300756320, 304713640, 308091840, 310154955, 313419744, 315794136, 317719710, 328226976, 330831952, 332414880, 338350860, 338901024, 342802845, 348244160, 360907584, 363108240, 364696640, 365656368, 372185946, 384901440, 391774680, 394742670, 398897856, 410283720, 413539940, 421058848, 423626280, 434216937, 451134480, 457070460, 462137760, 468895680, 473691204, 484144320, 487541824, 496247928, 498622320, 508351536, 522366240, 526323560, 535106880, 541361376, 547044960, 548484552, 564835040, 577352160, 578955916, 592114005, 601512640, 609427280, 620309910, 626839488, 631588272, 635439420, 656453952, 661663904, 664829760, 676701720, 677802048, 685605690, 723694895, 726216480, 731312736, 744371892, 783549360, 789485340, 820567440, 827079880, 842117696, 847252560, 868433874, 902268960, 914140920, 924275520, 930464865, 947382408, 992495856, 997244640, 1016703072, 1044732480, 1052647120, 1082722752, 1094089920, 1096969104, 1129670080, 1154704320, 1157911832, 1184228010, 1218854560, 1240619820, 1263176544, 1270878840, 1302650811, 1323327808, 1353403440, 1371211380, 1447389790, 1452432960, 1462625472, 1488743784, 1567098720, 1578970680, 1641134880, 1654159760, 1694505120, 1736867748, 1804537920, 1828281840, 1860929730, 1894764816, 1984991712, 1994489280, 2033406144, 2105294240, 2171084685, 2193938208, 2315823664, 2368456020, 2437709120, 2481239640, 2526353088, 2541757680, 2605301622, 2706806880, 2742422760, 2894779580, 2977487568, 3134197440, 3157941360, 3282269760, 3308319520, 3389010240, 3473735496, 3656563680, 3721859460, 3789529632, 3969983424, 4210588480, 4342169370, 4387876416, 4631647328, 4736912040, 4962479280, 5083515360, 5210603244, 5413613760, 5484845520, 5789559160, 5954975136, 6315882720, 6513254055, 6616639040, 6947470992, 7313127360, 7443718920, 7579059264, 8684338740, 9263294656, 9473824080, 9924958560, 10167030720, 10421206488, 10969691040, 11579118320, 11909950272, 12631765440, 13026508110, 13894941984, 14887437840, 17368677480, 18947648160, 19849917120, 20842412976, 21939382080, 23158236640, 26053016220, 27789883968, 29774875680, 34737354960, 37895296320, 41684825952, 46316473280, 52106032440, 59549751360, 69474709920, 83369651904, 104212064880, 138949419840, 208424129760, 416848259520]

約数ペア:

[(1, 416848259520), (2, 208424129760), (3, 138949419840), (4, 104212064880), (5, 83369651904), (6, 69474709920), (7, 59549751360), (8, 52106032440), (9, 46316473280), (10, 41684825952), (11, 37895296320), (12, 34737354960), (14, 29774875680), (15, 27789883968), (16, 26053016220), (18, 23158236640), (19, 21939382080), (20, 20842412976), (21, 19849917120), (22, 18947648160), (24, 17368677480), (28, 14887437840), (30, 13894941984), (32, 13026508110), (33, 12631765440), (35, 11909950272), (36, 11579118320), (38, 10969691040), (40, 10421206488), (41, 10167030720), (42, 9924958560), (44, 9473824080), (45, 9263294656), (48, 8684338740), (55, 7579059264), (56, 7443718920), (57, 7313127360), (60, 6947470992), (63, 6616639040), (64, 6513254055), (66, 6315882720), (70, 5954975136), (72, 5789559160), (76, 5484845520), (77, 5413613760), (80, 5210603244), (82, 5083515360), (84, 4962479280), (88, 4736912040), (90, 4631647328), (95, 4387876416), (96, 4342169370), (99, 4210588480), (105, 3969983424), (110, 3789529632), (112, 3721859460), (114, 3656563680), (120, 3473735496), (123, 3389010240), (126, 3308319520), (127, 3282269760), (132, 3157941360), (133, 3134197440), (140, 2977487568), (144, 2894779580), (152, 2742422760), (154, 2706806880), (160, 2605301622), (164, 2541757680), (165, 2526353088), (168, 2481239640), (171, 2437709120), (176, 2368456020), (180, 2315823664), (190, 2193938208), (192, 2171084685), (198, 2105294240), (205, 2033406144), (209, 1994489280), (210, 1984991712), (220, 1894764816), (224, 1860929730), (228, 1828281840), (231, 1804537920), (240, 1736867748), (246, 1694505120), (252, 1654159760), (254, 1641134880), (264, 1578970680), (266, 1567098720), (280, 1488743784), (285, 1462625472), (287, 1452432960), (288, 1447389790), (304, 1371211380), (308, 1353403440), (315, 1323327808), (320, 1302650811), (328, 1270878840), (330, 1263176544), (336, 1240619820), (342, 1218854560), (352, 1184228010), (360, 1157911832), (361, 1154704320), (369, 1129670080), (380, 1096969104), (381, 1094089920), (385, 1082722752), (396, 1052647120), (399, 1044732480), (410, 1016703072), (418, 997244640), (420, 992495856), (440, 947382408), (448, 930464865), (451, 924275520), (456, 914140920), (462, 902268960), (480, 868433874), (492, 847252560), (495, 842117696), (504, 827079880), (508, 820567440), (528, 789485340), (532, 783549360), (560, 744371892), (570, 731312736), (574, 726216480), (576, 723694895), (608, 685605690), (615, 677802048), (616, 676701720), (627, 664829760), (630, 661663904), (635, 656453952), (656, 635439420), (660, 631588272), (665, 626839488), (672, 620309910), (684, 609427280), (693, 601512640), (704, 592114005), (720, 578955916), (722, 577352160), (738, 564835040), (760, 548484552), (762, 547044960), (770, 541361376), (779, 535106880), (792, 526323560), (798, 522366240), (820, 508351536), (836, 498622320), (840, 496247928), (855, 487541824), (861, 484144320), (880, 473691204), (889, 468895680), (902, 462137760), (912, 457070460), (924, 451134480), (960, 434216937), (984, 423626280), (990, 421058848), (1008, 413539940), (1016, 410283720), (1045, 398897856), (1056, 394742670), (1064, 391774680), (1083, 384901440), (1120, 372185946), (1140, 365656368), (1143, 364696640), (1148, 363108240), (1155, 360907584), (1197, 348244160), (1216, 342802845), (1230, 338901024), (1232, 338350860), (1254, 332414880), (1260, 330831952), (1270, 328226976), (1312, 317719710), (1320, 315794136), (1330, 313419744), (1344, 310154955), (1353, 308091840), (1368, 304713640), (1386, 300756320), (1397, 298388160), (1435, 290486592), (1440, 289477958), (1444, 288676080), (1463, 284927040), (1476, 282417520), (1520, 274242276), (1524, 273522480), (1540, 270680688), (1558, 267553440), (1584, 263161780), (1596, 261183120), (1640, 254175768), (1672, 249311160), (1680, 248123964), (1710, 243770912), (1722, 242072160), (1760, 236845602), (1778, 234447840), (1804, 231068880), (1805, 230940864), (1824, 228535230), (1845, 225934016), (1848, 225567240), (1881, 221609920), (1905, 218817984), (1968, 211813140), (1980, 210529424), (1995, 208946496), (2016, 206769970), (2032, 205141860), (2090, 199448928), (2112, 197371335), (2128, 195887340), (2166, 192450720), (2240, 186092973), (2255, 184855104), (2280, 182828184), (2286, 182348320), (2296, 181554120), (2310, 180453792), (2337, 178368960), (2394, 174122080), (2413, 172751040), (2460, 169450512), (2464, 169175430), (2508, 166207440), (2520, 165415976), (2527, 164957760), (2540, 164113488), (2583, 161381440), (2624, 158859855), (2640, 157897068), (2660, 156709872), (2667, 156298560), (2706, 154045920), (2736, 152356820), (2772, 150378160), (2794, 149194080), (2870, 145243296), (2880, 144738979), (2888, 144338040), (2926, 142463520), (2952, 141208760), (3040, 137121138), (3048, 136761240), (3080, 135340344), (3116, 133776720), (3135, 132965952), (3157, 132039360), (3168, 131580890), (3192, 130591560), (3249, 128300480), (3280, 127087884), (3344, 124655580), (3360, 124061982), (3420, 121885456), (3444, 121036080), (3465, 120302528), (3520, 118422801), (3556, 117223920), (3608, 115534440), (3610, 115470432), (3648, 114267615), (3690, 112967008), (3696, 112783620), (3762, 110804960), (3810, 109408992), (3895, 107021376), (3936, 105906570), (3960, 105264712), (3971, 104973120), (3990, 104473248), (4032, 103384985), (4059, 102697280), (4064, 102570930), (4180, 99724464), (4191, 99462720), (4256, 97943670), (4305, 96828864), (4332, 96225360), (4389, 94975680), (4445, 93779136), (4510, 92427552), (4560, 91414092), (4572, 91174160), (4592, 90777060), (4620, 90226896), (4674, 89184480), (4788, 87061040), (4826, 86375520), (4920, 84725256), (4928, 84587715), (5016, 83103720), (5040, 82707988), (5054, 82478880), (5080, 82056744), (5166, 80690720), (5207, 80055360), (5280, 78948534), (5320, 78354936), (5334, 78149280), (5412, 77022960), (5415, 76980288), (5453, 76443840), (5472, 76178410), (5544, 75189080), (5588, 74597040), (5715, 72939328), (5740, 72621648), (5776, 72169020), (5852, 71231760), (5904, 70604380), (5985, 69648832), (6080, 68560569), (6096, 68380620), (6160, 67670172), (6232, 66888360), (6270, 66482976), (6314, 66019680), (6336, 65790445), (6384, 65295780), (6498, 64150240), (6560, 63543942), (6688, 62327790), (6720, 62030991), (6765, 61618368), (6840, 60942728), (6888, 60518040), (6930, 60151264), (6985, 59677632), (7011, 59456320), (7112, 58611960), (7216, 57767220), (7220, 57735216), (7239, 57583680), (7315, 56985408), (7380, 56483504), (7392, 56391810), (7524, 55402480), (7581, 54985920), (7620, 54704496), (7790, 53510688), (7872, 52953285), (7920, 52632356), (7942, 52486560), (7980, 52236624), (8001, 52099520), (8118, 51348640), (8128, 51285465), (8360, 49862232), (8382, 49731360), (8512, 48971835), (8569, 48646080), (8610, 48414432), (8664, 48112680), (8778, 47487840), (8890, 46889568), (9020, 46213776), (9120, 45707046), (9144, 45587080), (9184, 45388530), (9240, 45113448), (9348, 44592240), (9405, 44321984), (9471, 44013120), (9576, 43530520), (9652, 43187760), (9779, 42626880), (9840, 42362628), (10032, 41551860), (10080, 41353994), (10108, 41239440), (10160, 41028372), (10332, 40345360), (10414, 40027680), (10560, 39474267), (10640, 39177468), (10668, 39074640), (10824, 38511480), (10830, 38490144), (10906, 38221920), (10944, 38089205), (11088, 37594540), (11176, 37298520), (11430, 36469664), (11480, 36310824), (11552, 36084510), (11685, 35673792), (11704, 35615880), (11808, 35302190), (11913, 34991040), (11970, 34824416), (12065, 34550208), (12192, 34190310), (12320, 33835086), (12464, 33444180), (12540, 33241488), (12573, 33154240), (12628, 33009840), (12635, 32991552), (12768, 32647890), (12915, 32276288), (12996, 32075120), (13120, 31771971), (13167, 31658560), (13335, 31259712), (13376, 31163895), (13530, 30809184), (13680, 30471364), (13776, 30259020), (13860, 30075632), (13970, 29838816), (14022, 29728160), (14224, 29305980), (14432, 28883610), (14440, 28867608), (14478, 28791840), (14630, 28492704), (14760, 28241752), (14784, 28195905), (14801, 28163520), (15048, 27701240), (15162, 27492960), (15240, 27352248), (15580, 26755344), (15621, 26685120), (15785, 26407872), (15840, 26316178), (15884, 26243280), (15960, 26118312), (16002, 26049760), (16236, 25674320), (16245, 25660096), (16359, 25481280), (16720, 24931116), (16764, 24865680), (16891, 24678720), (17138, 24323040), (17220, 24207216), (17328, 24056340), (17556, 23743920), (17780, 23444784), (18040, 23106888), (18240, 22853523), (18288, 22793540), (18368, 22694265), (18480, 22556724), (18696, 22296120), (18810, 22160992), (18942, 22006560), (19152, 21765260), (19304, 21593880), (19558, 21313440), (19680, 21181314), (19855, 20994624), (20064, 20775930), (20160, 20676997), (20216, 20619720), (20295, 20539456), (20320, 20514186), (20664, 20172680), (20828, 20013840), (20955, 19892544), (21280, 19588734), (21336, 19537320), (21648, 19255740), (21660, 19245072), (21717, 19194560), (21812, 19110960), (21945, 18995136), (22176, 18797270), (22352, 18649260), (22743, 18328640), (22860, 18234832), (22960, 18155412), (23104, 18042255), (23370, 17836896), (23408, 17807940), (23616, 17651095), (23826, 17495520), (23940, 17412208), (24130, 17275104), (24384, 17095155), (24640, 16917543), (24928, 16722090), (25080, 16620744), (25146, 16577120), (25256, 16504920), (25270, 16495776), (25536, 16323945), (25707, 16215360), (25830, 16138144), (25992, 16037560), (26035, 16011072), (26334, 15829280), (26543, 15704640), (26670, 15629856), (27060, 15404592), (27265, 15288768), (27360, 15235682), (27552, 15129510), (27720, 15037816), (27797, 14996160), (27940, 14919408), (28044, 14864080), (28413, 14671040), (28448, 14652990), (28864, 14441805), (28880, 14433804), (28956, 14395920), (29260, 14246352), (29337, 14208960), (29520, 14120876), (29602, 14081760), (30096, 13850620), (30324, 13746480), (30480, 13676124), (31160, 13377672), (31242, 13342560), (31570, 13203936), (31680, 13158089), (31768, 13121640), (31920, 13059156), (32004, 13024880), (32472, 12837160), (32490, 12830048), (32718, 12740640), (33440, 12465558), (33528, 12432840), (33782, 12339360), (34276, 12161520), (34440, 12103608), (34656, 12028170), (35055, 11891264), (35112, 11871960), (35560, 11722392), (35739, 11663680), (36080, 11553444), (36195, 11516736), (36449, 11436480), (36576, 11396770), (36960, 11278362), (37392, 11148060), (37620, 11080496), (37884, 11003280), (37905, 10997184), (38304, 10882630), (38608, 10796940), (39116, 10656720), (39360, 10590657), (39710, 10497312), (40005, 10419904), (40128, 10387965), (40432, 10309860), (40590, 10269728), (40640, 10257093), (41328, 10086340), (41656, 10006920), (41910, 9946272), (42560, 9794367), (42672, 9768660), (42845, 9729216), (43296, 9627870), (43320, 9622536), (43434, 9597280), (43624, 9555480), (43890, 9497568), (44352, 9398635), (44403, 9387840), (44704, 9324630), (45486, 9164320), (45720, 9117416), (45847, 9092160), (45920, 9077706), (46740, 8918448), (46816, 8903970), (46863, 8895040), (47355, 8802624), (47652, 8747760), (47880, 8706104), (48260, 8637552), (48895, 8525376), (49077, 8493760), (49856, 8361045), (50160, 8310372), (50292, 8288560), (50512, 8252460), (50540, 8247888), (50673, 8226240), (51414, 8107680), (51660, 8069072), (51984, 8018780), (52070, 8005536), (52668, 7914640), (53086, 7852320), (53340, 7814928), (54120, 7702296), (54530, 7644384), (54720, 7617841), (55104, 7564755), (55440, 7518908), (55594, 7498080), (55880, 7459704), (56088, 7432040), (56826, 7335520), (56896, 7326495), (57277, 7277760), (57760, 7216902), (57912, 7197960), (58520, 7123176), (58674, 7104480), (59040, 7060438), (59204, 7040880), (59565, 6998208), (59983, 6949440), (60192, 6925310), (60648, 6873240), (60960, 6838062), (62320, 6688836), (62484, 6671280), (62865, 6630848), (63140, 6601968), (63536, 6560820), (63840, 6529578), (64008, 6512440), (64944, 6418580), (64980, 6415024), (65436, 6370320), (65835, 6331712), (66880, 6232779), (67056, 6216420), (67564, 6169680), (68552, 6080760), (68880, 6051804), (69312, 6014085), (70110, 5945632), (70224, 5935980), (71120, 5861196), (71478, 5831840), (72160, 5776722), (72390, 5758368), (72898, 5718240), (73152, 5698385), (73920, 5639181), (74005, 5632704), (74784, 5574030), (75240, 5540248), (75768, 5501640), (75810, 5498592), (76608, 5441315), (77121, 5405120), (77216, 5398470), (78105, 5337024), (78232, 5328360), (79420, 5248656), (79629, 5234880), (80010, 5209952), (80864, 5154930), (81180, 5134864), (81795, 5096256), (82656, 5043170), (83312, 5003460), (83391, 4998720), (83820, 4973136), (84455, 4935744), (85344, 4884330), (85690, 4864608), (86592, 4813935), (86640, 4811268), (86868, 4798640), (87248, 4777740), (87780, 4748784), (88011, 4736320), (88806, 4693920), (89408, 4662315), (90972, 4582160), (91440, 4558708), (91694, 4546080), (91840, 4538853), (93480, 4459224), (93632, 4451985), (93726, 4447520), (94710, 4401312), (95304, 4373880), (95760, 4353052), (96520, 4318776), (97790, 4262688), (98154, 4246880), (98933, 4213440), (100320, 4155186), (100584, 4144280), (101024, 4126230), (101080, 4123944), (101346, 4113120), (102828, 4053840), (103320, 4034536), (103607, 4023360), (103968, 4009390), (104140, 4002768), (105336, 3957320), (106172, 3926160), (106680, 3907464), (108240, 3851148), (108585, 3838912), (109060, 3822192), (109347, 3812160), (110880, 3759454), (111188, 3749040), (111760, 3729852), (112176, 3716020), (113652, 3667760), (113715, 3665728), (114554, 3638880), (115520, 3608451), (115824, 3598980), (117040, 3561588), (117348, 3552240), (118080, 3530219), (118408, 3520440), (119130, 3499104), (119966, 3474720), (120384, 3462655), (121296, 3436620), (121920, 3419031), (124640, 3344418), (124968, 3335640), (125730, 3315424), (126280, 3300984), (127072, 3280410), (127680, 3264789), (128016, 3256220), (128535, 3243072), (129888, 3209290), (129960, 3207512), (130872, 3185160), (131670, 3165856), (132715, 3140928), (133209, 3129280), (134112, 3108210), (135128, 3084840), (137104, 3040380), (137541, 3030720), (137760, 3025902), (138985, 2999232), (140220, 2972816), (140448, 2967990), (142065, 2934208), (142240, 2930598), (142956, 2915920), (144320, 2888361), (144780, 2879184), (145796, 2859120), (146685, 2841792), (148010, 2816352), (149568, 2787015), (150480, 2770124), (151536, 2750820), (151620, 2749296), (152019, 2742080), (154242, 2702560), (154432, 2699235), (156210, 2668512), (156464, 2664180), (158840, 2624328), (159258, 2617440), (160020, 2604976), (161728, 2577465), (162360, 2567432), (162811, 2560320), (163590, 2548128), (165312, 2521585), (166624, 2501730), (166782, 2499360), (167640, 2486568), (168910, 2467872), (170688, 2442165), (171380, 2432304), (171831, 2425920), (173280, 2405634), (173736, 2399320), (174496, 2388870), (175560, 2374392), (176022, 2368160), (177612, 2346960), (178695, 2332736), (179949, 2316480), (181944, 2291080), (182245, 2287296), (182880, 2279354), (183388, 2273040), (185801, 2243520), (186960, 2229612), (187452, 2223760), (189420, 2200656), (190608, 2186940), (191520, 2176526), (193040, 2159388), (195580, 2131344), (196308, 2123440), (197866, 2106720), (200640, 2077593), (201168, 2072140), (202048, 2063115), (202160, 2061972), (202692, 2056560), (205656, 2026920), (206640, 2017268), (207214, 2011680), (207936, 2004695), (208280, 2001384), (210672, 1978660), (212344, 1963080), (213360, 1953732), (216480, 1925574), (217170, 1919456), (218120, 1911096), (218694, 1906080), (221760, 1879727), (222015, 1877568), (222376, 1874520), (223520, 1864926), (224352, 1858010), (227304, 1833880), (227430, 1832864), (229108, 1819440), (229235, 1818432), (231648, 1799490), (234080, 1780794), (234315, 1779008), (234696, 1776120), (236816, 1760220), (238260, 1749552), (238887, 1744960), (239932, 1737360), (242592, 1718310), (245385, 1698752), (249280, 1672209), (249936, 1667820), (250173, 1666240), (251460, 1657712), (252560, 1650492), (253365, 1645248), (254144, 1640205), (256032, 1628110), (257070, 1621536), (259776, 1604645), (259920, 1603756), (261744, 1592580), (263340, 1582928), (265430, 1570464), (266418, 1564640), (268224, 1554105), (270256, 1542420), (274208, 1520190), (275082, 1515360), (275520, 1512951), (277970, 1499616), (280440, 1486408), (280896, 1483995), (284130, 1467104), (284480, 1465299), (285912, 1457960), (286385, 1455552), (289560, 1439592), (291592, 1429560), (293370, 1420896), (296020, 1408176), (296799, 1404480), (299915, 1389888), (300960, 1385062), (303072, 1375410), (303240, 1374648), (304038, 1371040), (308484, 1351280), (310821, 1341120), (312420, 1334256), (312928, 1332090), (317680, 1312164), (318516, 1308720), (320040, 1302488), (320929, 1298880), (324720, 1283716), (325622, 1280160), (327180, 1274064), (328041, 1270720), (333248, 1250865), (333564, 1249680), (335280, 1243284), (337820, 1233936), (342760, 1216152), (343662, 1212960), (346560, 1202817), (347472, 1199660), (348992, 1194435), (351120, 1187196), (352044, 1184080), (355224, 1173480), (357390, 1166368), (359898, 1158240), (363888, 1145540), (364490, 1143648), (365760, 1139677), (366776, 1136520), (371602, 1121760), (373920, 1114806), (374904, 1111880), (378840, 1100328), (381216, 1093470), (383040, 1088263), (385605, 1081024), (386080, 1079694), (391160, 1065672), (392616, 1061720), (395732, 1053360), (398145, 1046976), (400939, 1039680), (402336, 1036070), (404320, 1030986), (405384, 1028280), (411312, 1013460), (412623, 1010240), (413280, 1008634), (414428, 1005840), (416560, 1000692), (416955, 999744), (421344, 989330), (424688, 981540), (426720, 976866), (432960, 962787), (434340, 959728), (436240, 955548), (437388, 953040), (440055, 947264), (444030, 938784), (444752, 937260), (447040, 932463), (448704, 929005), (454608, 916940), (454860, 916432), (458216, 909720), (458470, 909216), (463296, 899745), (468160, 890397), (468630, 889504), (469392, 888060), (473632, 880110), (476520, 874776), (477774, 872480), (479864, 868680), (485184, 859155), (488433, 853440), (490770, 849376), (494665, 842688), (499872, 833910), (500346, 833120), (502920, 828856), (504317, 826560), (505120, 825246), (506730, 822624), (512064, 814055), (514140, 810768), (515493, 808640), (518035, 804672), (519840, 801878), (523488, 796290), (526680, 791464), (530860, 785232), (532836, 782320), (539847, 772160), (540512, 771210), (546735, 762432), (548416, 760095), (550164, 757680), (555940, 749808), (557403, 747840), (560880, 743204), (568260, 733552), (571824, 728980), (572770, 727776), (579120, 719796), (583184, 714780), (586740, 710448), (592040, 704088), (593598, 702240), (599830, 694944), (601920, 692531), (606144, 687705), (606480, 687324), (608076, 685520), (616968, 675640), (621642, 670560), (624840, 667128), (625856, 666045), (635360, 656082), (637032, 654360), (640080, 651244), (641858, 649440)]