613088498880

素因数分解:

$2^6\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{71}}^1\times {\mathrm{241}}^1$

素因数の和:391

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 29, 30, 32, 33, 36, 39, 40, 44, 45, 48, 52, 54, 55, 58, 60, 64, 65, 66, 71, 72, 78, 80, 87, 88, 90, 96, 99, 104, 108, 110, 116, 117, 120, 130, 132, 135, 142, 143, 144, 145, 156, 160, 165, 174, 176, 180, 192, 195, 198, 208, 213, 216, 220, 232, 234, 240, 241, 260, 261, 264, 270, 284, 286, 288, 290, 297, 312, 319, 320, 330, 348, 351, 352, 355, 360, 377, 390, 396, 416, 426, 429, 432, 435, 440, 464, 468, 480, 482, 495, 520, 522, 528, 540, 568, 572, 576, 580, 585, 594, 624, 638, 639, 660, 696, 702, 704, 710, 715, 720, 723, 754, 780, 781, 783, 792, 832, 852, 858, 864, 870, 880, 923, 928, 936, 957, 960, 964, 990, 1040, 1044, 1056, 1065, 1080, 1131, 1136, 1144, 1160, 1170, 1188, 1205, 1248, 1276, 1278, 1287, 1305, 1320, 1392, 1404, 1420, 1430, 1440, 1446, 1485, 1508, 1560, 1562, 1566, 1584, 1595, 1704, 1716, 1728, 1740, 1755, 1760, 1846, 1856, 1872, 1885, 1914, 1917, 1928, 1980, 2059, 2080, 2088, 2112, 2130, 2145, 2160, 2169, 2262, 2272, 2288, 2320, 2340, 2343, 2376, 2410, 2496, 2552, 2556, 2574, 2610, 2640, 2651, 2769, 2784, 2808, 2840, 2860, 2871, 2880, 2892, 2970, 3016, 3120, 3124, 3132, 3133, 3168, 3190, 3195, 3393, 3408, 3432, 3480, 3510, 3520, 3615, 3692, 3744, 3770, 3828, 3834, 3856, 3861, 3905, 3915, 3960, 4118, 4147, 4160, 4176, 4260, 4290, 4320, 4338, 4524, 4544, 4576, 4615, 4640, 4680, 4686, 4752, 4785, 4820, 5104, 5112, 5148, 5220, 5280, 5302, 5538, 5568, 5616, 5655, 5680, 5720, 5742, 5784, 5940, 6032, 6177, 6240, 6248, 6264, 6266, 6336, 6380, 6390, 6435, 6507, 6786, 6816, 6864, 6960, 6989, 7020, 7029, 7230, 7384, 7488, 7540, 7656, 7668, 7712, 7722, 7810, 7830, 7920, 7953, 8236, 8294, 8307, 8352, 8520, 8580, 8613, 8640, 8676, 9048, 9152, 9230, 9280, 9360, 9372, 9399, 9504, 9570, 9585, 9640, 10153, 10179, 10208, 10224, 10295, 10296, 10440, 10560, 10604, 10845, 11076, 11232, 11310, 11360, 11440, 11484, 11568, 11715, 11880, 12064, 12354, 12441, 12480, 12496, 12528, 12532, 12760, 12780, 12870, 13014, 13255, 13572, 13632, 13728, 13845, 13920, 13978, 14040, 14058, 14355, 14460, 14768, 15080, 15312, 15336, 15424, 15444, 15620, 15660, 15665, 15840, 15906, 16472, 16588, 16614, 16704, 16965, 17040, 17111, 17160, 17226, 17352, 18096, 18460, 18531, 18720, 18744, 18798, 19008, 19140, 19170, 19280, 19305, 20306, 20358, 20416, 20448, 20590, 20592, 20735, 20880, 20967, 21087, 21208, 21690, 22152, 22464, 22620, 22649, 22720, 22880, 22968, 23136, 23430, 23760, 23859, 24128, 24708, 24882, 24921, 24992, 25056, 25064, 25520, 25560, 25740, 26028, 26510, 26767, 27144, 27456, 27690, 27840, 27956, 28080, 28116, 28197, 28710, 28920, 29536, 30160, 30459, 30624, 30672, 30885, 30888, 31240, 31320, 31330, 31680, 31812, 32535, 32944, 33176, 33228, 33930, 34080, 34222, 34320, 34452, 34463, 34704, 34945, 35145, 36192, 36920, 37062, 37323, 37440, 37488, 37596, 38280, 38340, 38560, 38610, 39765, 40612, 40716, 40896, 41180, 41184, 41470, 41535, 41760, 41934, 42174, 42416, 43065, 43380, 44304, 45240, 45298, 45760, 45936, 46272, 46860, 46995, 47520, 47718, 49416, 49764, 49842, 49984, 50112, 50128, 50765, 50895, 51040, 51120, 51333, 51480, 52056, 53020, 53534, 54288, 55380, 55593, 55912, 56160, 56232, 56394, 57420, 57840, 59072, 60320, 60918, 61248, 61344, 61770, 61776, 62205, 62480, 62640, 62660, 62901, 63624, 65070, 65888, 66352, 66456, 67860, 67947, 68160, 68444, 68640, 68904, 68926, 69408, 69890, 70290, 71577, 72384, 73840, 74124, 74646, 74976, 75192, 76560, 76680, 76879, 77120, 77220, 79530, 80301, 81224, 81432, 82360, 82368, 82940, 83070, 83520, 83868, 84348, 84591, 84832, 85555, 86130, 86760, 88608, 90480, 90596, 90857, 91377, 91872, 92655, 93720, 93990, 95040, 95436, 98832, 99528, 99684, 100256, 101530, 101790, 102080, 102240, 102666, 102960, 103389, 104112, 104835, 105435, 106040, 107068, 108576, 110760, 111186, 111824, 111969, 112320, 112464, 112788, 113245, 114840, 115680, 119295, 120640, 121836, 122688, 123540, 123552, 124410, 124605, 124960, 125280, 125320, 125802, 127248, 130140, 131776, 132704, 132912, 133835, 135720, 135894, 136888, 137280, 137808, 137852, 138816, 139780, 140580, 140985, 143154, 147680, 148248, 149292, 149952, 150384, 152295, 153120, 153360, 153758, 153999, 154440, 159060, 160602, 162448, 162864, 164720, 165880, 166140, 167736, 168696, 169182, 169664, 171110, 172260, 172315, 173520, 177216, 180960, 181192, 181714, 182754, 183744, 185310, 186615, 187440, 187980, 188221, 188703, 190872, 197664, 199056, 199368, 200512, 203060, 203580, 203841, 204480, 205332, 205920, 206778, 208224, 209670, 210870, 212080, 214136, 217152, 221520, 222372, 222443, 223648, 223938, 224928, 225576, 226490, 229680, 230637, 231360, 238590, 240903, 243672, 247080, 247104, 248820, 249210, 249920, 250560, 250640, 251604, 254496, 256665, 260280, 265408, 265824, 267670, 271440, 271788, 272571, 273776, 274131, 275616, 275704, 277965, 279560, 281160, 281970, 286308, 294437, 295360, 296496, 298584, 300768, 304590, 306240, 306720, 307516, 307998, 308880, 310167, 314505, 318120, 321204, 324896, 325728, 329440, 331760, 332280, 335472, 337392, 338364, 339735, 342220, 344520, 344630, 347040, 357885, 361920, 362384, 363428, 365508, 370620, 373230, 374880, 375960, 376442, 377406, 381744, 384395, 395328, 398112, 398736, 401505, 406120, 407160, 407682, 410664, 411840, 413556, 416448, 419340, 421740, 422955, 424160, 428272, 443040, 444744, 444886, 447296, 447876, 449856, 451152, 452980, 454285, 456885, 459360, 461274, 461997, 477180, 481806, 487344, 494160, 496219, 497640, 498420, 501280, 503208, 508992, 513330, 516945, 520560, 531648, 535340, 542880, 543576, 545142, 547552, 548262, 551232, 551408, 555930, 559120, 559845, 562320, 563940, 564663, 572616, 588874, 592992, 597168, 601536, 609180, 611523, 613440, 615032, 615996, 617760, 620334, 629010, 636240, 642408, 649792, 651456, 658880, 663520, 664560, 667329, 670944, 674784, 676728, 679470, 684440, 689040, 689260, 691911, 694080, 715770, 722709, 724768, 726856, 731016, 741240, 746460, 749760, 751920, 752884, 754812, 763488, 768790, 769995, 796224, 797472, 803010, 812240, 814320, 815364, 817713, 821328, 827112, 838680, 843480, 845910, 848320, 856544, 883311, 886080, 889488, 889772, 895752, 902304, 905960, 908570, 913770, 918720, 922548, 923994, 930501, 941105, 943515, 954360, 963612, 974688, 988320, 992438, 995280, 996840, 999427, 1002560, 1006416, 1019205, 1026660, 1033890, 1041120, 1070680, 1085760, 1087152, 1090284, 1095104, 1096524, 1102816, 1111860, 1112215, 1118240, 1119690, 1124640, 1127880, 1129326, 1145232, 1153185, 1177748, 1185984, 1194336, 1204515, 1218360, 1223046, 1230064, 1231992, 1235520, 1240668, 1258020, 1272480, 1284816, 1327040, 1329120, 1334658, 1341888, 1349568, 1353456, 1358940, 1362855, 1368880, 1370655, 1378080, 1378520, 1383822, 1431540, 1445418, 1449536, 1453712, 1462032, 1472185, 1482480, 1488657, 1492920, 1503840, 1505768, 1509624, 1526976, 1537580, 1539990, 1550835, 1594944, 1606020, 1624480, 1628640, 1630728, 1635426, 1642656, 1654224, 1677360, 1686960, 1691820, 1693989, 1713088, 1766622, 1778976, 1779544, 1791504, 1804608, 1811920, 1817140, 1827540, 1845096, 1847988, 1861002, 1882210, 1887030, 1908720, 1927224, 1949376, 1976640, 1984876, 1990560, 1993680, 1998854, 2001987, 2012832, 2038410, 2053320, 2067780, 2075733, 2082240, 2141360, 2174304, 2180568, 2193048, 2205632, 2223720, 2224430, 2236480, 2239380, 2249280, 2255760, 2258652, 2290464, 2306370, 2309985, 2355496, 2388672, 2409030, 2436720, 2446092, 2446873, 2453139, 2460128, 2463984, 2481095, 2481336, 2516040, 2544960, 2569632, 2649933, 2658240, 2669316, 2706912, 2717880, 2725710, 2737760, 2741310, 2756160, 2757040, 2767644, 2823315, 2863080, 2890836, 2907424, 2924064, 2944370, 2964960, 2977314, 2985840, 2998281, 3007680, 3011536, 3019248, 3057615, 3075160, 3079980, 3101670, 3212040, 3248960, 3257280, 3261456, 3270852, 3285312, 3308448, 3336645, 3354720, 3373920, 3383640, 3387978, 3459555, 3533244, 3557952, 3559088, 3583008, 3613545, 3623840, 3634280, 3655080, 3690192, 3695976, 3722004, 3764420, 3774060, 3817440, 3854448, 3969752, 3981120, 3987360, 3997708, 4003974, 4025664, 4076820, 4088565, 4106640, 4135560, 4151466, 4282720, 4348608, 4361136, 4386096, 4416555, 4447440, 4448860, 4465971, 4478760, 4511520, 4517304, 4580928, 4612740, 4619970, 4652505, 4710992, 4818060, 4873440, 4892184, 4893746, 4906278, 4920256, 4927968, 4962190, 4962672, 4997135, 5032080, 5081967, 5139264, 5299866, 5338632, 5413824, 5435760, 5451420, 5458409, 5475520, 5482620, 5514080, 5535288, 5646630, 5726160, 5781672, 5814848, 5848128, 5888740, 5929920, 5954628, 5971680, 5996562, 6005961, 6023072, 6038496, 6115230, 6150320, 6159960, 6203340, 6424080, 6450847, 6522912, 6541704, 6616896, 6673290, 6709440, 6747840, 6767280, 6775956, 6919110, 7066488, 7118176, 7166016, 7227090, 7247680, 7268560, 7310160, 7340619, 7380384, 7391952, 7443285, 7444008, 7528840, 7548120, 7634880, 7708896, 7939504, 7949799, 7974720, 7995416, 8007948, 8153640, 8177130, 8213280, 8271120, 8302932, 8469945, 8565440, 8722272, 8772192, 8833110, 8894880, 8897720, 8931942, 8957520, 8994843, 9023040, 9034608, 9225480, 9239940, 9305010, 9421984, 9636120, 9746880, 9784368, 9787492, 9812556, 9855936, 9924380, 9925344, 9994270, 10009935, 10064160, 10163934, 10378665, 10599732, 10677264, 10871520, 10902840, 10916818, 10965240, 11028160, 11070576, 11293260, 11452320, 11563344, 11777480, 11909256, 11943360, 11993124, 12011922, 12046144, 12076992, 12230460, 12234365, 12265695, 12300640, 12319920, 12406680, 12848160, 12901694, 13045824, 13083408, 13249665, 13346580, 13397913, 13534560, 13551912, 13838220, 14132976, 14236352, 14454180, 14537120, 14620320, 14681238, 14760768, 14783904, 14886570, 14888016, 14991405, 15057680, 15096240, 15417792, 15879008, 15899598, 15990832, 16015896, 16307280, 16354260, 16375227, 16426560, 16542240, 16605864, 16939890, 17444544, 17544384, 17666220, 17789760, 17795440, 17863884, 17915040, 17989686, 18069216, 18450960, 18479880, 18610020, 18843968, 19272240, 19352541, 19568736, 19574984, 19625112, 19848760, 19850688, 19988540, 20019870, 20128320, 20327868, 20757330, 21199464, 21354528, 21743040, 21805680, 21833636, 21930480, 22021857, 22141152, 22329855, 22586520, 22904640, 23126688, 23554960, 23818512, 23986248, 24023844, 24460920, 24468730, 24531390, 24601280, 24639840, 24813360, 25409835, 25696320, 25803388, 26166816, 26499330, 26693160, 26795826, 26984529, 27069120, 27103824, 27292045, 27676440, 28265952, 28908360, 29074240, 29240640, 29362476, 29567808, 29773140, 29776032, 29982810, 30029805, 30115360, 30192480, 31758016, 31799196, 31981664, 32031792, 32254235, 32614560, 32708520, 32750454, 33084480, 33211728, 33879780, 35332440, 35590880, 35727768, 35830080, 35979372, 36138432, 36703095, 36901920, 36959760, 37220040, 38544480, 38705082, 39137472, 39149968, 39250224, 39697520, 39748995, 39977080, 40039740, 40655736, 41514660, 42398928, 42709056, 43611360, 43667272, 43860960, 44043714, 44282304, 44659710, 44974215, 45173040, 46253376, 47109920, 47637024, 47972496, 48047688, 48921840, 48937460, 49062780, 49125681, 49279680, 49626720, 50819670, 51606776, 52333632, 52998660, 53386320, 53591652, 53969058, 54207648, 54584090, 55352880, 56531904, 57816720, 58057623, 58724952, 59546280, 59552064, 59965620, 60059610, 60230720, 60384960, 63598392, 63963328, 64063584, 64508470, 65229120, 65417040, 65500908, 66065571, 66423456, 66989565, 67759560, 70664880, 70959317, 71181760, 71455536, 71958744, 73406190, 73803840, 73919520, 74440080, 77088960, 77410164, 78299936, 78500448, 79395040, 79497990, 79954160, 80079480, 81311472, 81876135, 83029320, 84797856, 87222720, 87334544, 87721920, 88087428, 89319420, 89948430, 90346080, 94219840, 95274048, 95944992, 96095376, 96762705, 97843680, 97874920, 98125560, 98251362, 99253440, 101639340, 103213552, 105997320, 106772640, 107183304, 107938116, 108415296, 109168180, 110109285, 110705760, 115633440, 116115246, 117449904, 119092560, 119931240, 120119220, 127196784, 128127168, 129016940, 130834080, 131001816, 132131142, 132846912, 133979130, 134922645, 135519120, 141329760, 141918634, 142911072, 143917488, 146812380, 147377043, 147839040, 148880160, 154820328, 156599872, 157000896, 158790080, 158995980, 159908320, 160158960, 162622944, 163752270, 166058640, 169595712, 174172869, 174669088, 176174856, 178638840, 179896860, 180692160, 191889984, 192190752, 193525410, 195687360, 195749840, 196251120, 196502724, 203278680, 206427104, 211994640, 212877951, 213545280, 214366608, 215876232, 218336360, 220218570, 221411520, 231266880, 232230492, 234899808, 238185120, 239862480, 240238440, 245628405, 254393568, 258033880, 261668160, 262003632, 264262284, 267958260, 269845290, 271038240, 282659520, 283837268, 285822144, 287834976, 290288115, 293624760, 294754086, 297760320, 309640656, 317991960, 319816640, 320317920, 325245888, 327504540, 330327855, 332117280, 348345738, 349338176, 352349712, 354796585, 357277680, 359793720, 384381504, 387050820, 391499680, 392502240, 393005448, 406557360, 412854208, 423989280, 425755902, 428733216, 431752464, 436672720, 440437140, 464460984, 469799616, 476370240, 479724960, 480476880, 491256810, 508787136, 516067760, 524007264, 528524568, 535916520, 539690580, 542076480, 567674536, 575669952, 580576230, 587249520, 589508172, 619281312, 635983920, 638633853, 640635840, 655009080, 660655710, 664234560, 696691476, 704699424, 709593170, 714555360, 719587440, 736885215, 774101640, 782999360, 785004480, 786010896, 813114720, 847978560, 851511804, 857466432, 863504928, 870864345, 873345440, 880874280, 928921968, 959449920, 960953760, 982513620, 1032135520, 1048014528, 1057049136, 1064389755, 1071833040, 1079381160, 1135349072, 1161152460, 1174499040, 1179016344, 1238562624, 1271967840, 1277267706, 1310018160, 1321311420, 1393382952, 1409398848, 1419186340, 1429110720, 1439174880, 1473770430, 1548203280, 1572021792, 1626229440, 1703023608, 1727009856, 1741728690, 1746690880, 1761748560, 1857843936, 1915901559, 1921907520, 1965027240, 2064271040, 2114098272, 2128779510, 2143666080, 2158762320, 2270698144, 2322304920, 2348998080, 2358032688, 2543935680, 2554535412, 2620036320, 2642622840, 2786765904, 2838372680, 2878349760, 2947540860, 3096406560, 3144043584, 3193169265, 3406047216, 3483457380, 3523497120, 3715687872, 3831803118, 3930054480, 4228196544, 4257559020, 4287332160, 4317524640, 4541396288, 4644609840, 4716065376, 5109070824, 5240072640, 5285245680, 5573531808, 5676745360, 5895081720, 6192813120, 6386338530, 6812094432, 6966914760, 7046994240, 7663606236, 7860108960, 8515118040, 8635049280, 9289219680, 9432130752, 9579507795, 10218141648, 10570491360, 11147063616, 11353490720, 11790163440, 12772677060, 13624188864, 13933829520, 15327212472, 15720217920, 17030236080, 18578439360, 19159015590, 20436283296, 21140982720, 22706981440, 23580326880, 25545354120, 27867659040, 30654424944, 34060472160, 38318031180, 40872566592, 47160653760, 51090708240, 55735318080, 61308849888, 68120944320, 76636062360, 102181416480, 122617699776, 153272124720, 204362832960, 306544249440, 613088498880]

約数ペア:

[(1, 613088498880), (2, 306544249440), (3, 204362832960), (4, 153272124720), (5, 122617699776), (6, 102181416480), (8, 76636062360), (9, 68120944320), (10, 61308849888), (11, 55735318080), (12, 51090708240), (13, 47160653760), (15, 40872566592), (16, 38318031180), (18, 34060472160), (20, 30654424944), (22, 27867659040), (24, 25545354120), (26, 23580326880), (27, 22706981440), (29, 21140982720), (30, 20436283296), (32, 19159015590), (33, 18578439360), (36, 17030236080), (39, 15720217920), (40, 15327212472), (44, 13933829520), (45, 13624188864), (48, 12772677060), (52, 11790163440), (54, 11353490720), (55, 11147063616), (58, 10570491360), (60, 10218141648), (64, 9579507795), (65, 9432130752), (66, 9289219680), (71, 8635049280), (72, 8515118040), (78, 7860108960), (80, 7663606236), (87, 7046994240), (88, 6966914760), (90, 6812094432), (96, 6386338530), (99, 6192813120), (104, 5895081720), (108, 5676745360), (110, 5573531808), (116, 5285245680), (117, 5240072640), (120, 5109070824), (130, 4716065376), (132, 4644609840), (135, 4541396288), (142, 4317524640), (143, 4287332160), (144, 4257559020), (145, 4228196544), (156, 3930054480), (160, 3831803118), (165, 3715687872), (174, 3523497120), (176, 3483457380), (180, 3406047216), (192, 3193169265), (195, 3144043584), (198, 3096406560), (208, 2947540860), (213, 2878349760), (216, 2838372680), (220, 2786765904), (232, 2642622840), (234, 2620036320), (240, 2554535412), (241, 2543935680), (260, 2358032688), (261, 2348998080), (264, 2322304920), (270, 2270698144), (284, 2158762320), (286, 2143666080), (288, 2128779510), (290, 2114098272), (297, 2064271040), (312, 1965027240), (319, 1921907520), (320, 1915901559), (330, 1857843936), (348, 1761748560), (351, 1746690880), (352, 1741728690), (355, 1727009856), (360, 1703023608), (377, 1626229440), (390, 1572021792), (396, 1548203280), (416, 1473770430), (426, 1439174880), (429, 1429110720), (432, 1419186340), (435, 1409398848), (440, 1393382952), (464, 1321311420), (468, 1310018160), (480, 1277267706), (482, 1271967840), (495, 1238562624), (520, 1179016344), (522, 1174499040), (528, 1161152460), (540, 1135349072), (568, 1079381160), (572, 1071833040), (576, 1064389755), (580, 1057049136), (585, 1048014528), (594, 1032135520), (624, 982513620), (638, 960953760), (639, 959449920), (660, 928921968), (696, 880874280), (702, 873345440), (704, 870864345), (710, 863504928), (715, 857466432), (720, 851511804), (723, 847978560), (754, 813114720), (780, 786010896), (781, 785004480), (783, 782999360), (792, 774101640), (832, 736885215), (852, 719587440), (858, 714555360), (864, 709593170), (870, 704699424), (880, 696691476), (923, 664234560), (928, 660655710), (936, 655009080), (957, 640635840), (960, 638633853), (964, 635983920), (990, 619281312), (1040, 589508172), (1044, 587249520), (1056, 580576230), (1065, 575669952), (1080, 567674536), (1131, 542076480), (1136, 539690580), (1144, 535916520), (1160, 528524568), (1170, 524007264), (1188, 516067760), (1205, 508787136), (1248, 491256810), (1276, 480476880), (1278, 479724960), (1287, 476370240), (1305, 469799616), (1320, 464460984), (1392, 440437140), (1404, 436672720), (1420, 431752464), (1430, 428733216), (1440, 425755902), (1446, 423989280), (1485, 412854208), (1508, 406557360), (1560, 393005448), (1562, 392502240), (1566, 391499680), (1584, 387050820), (1595, 384381504), (1704, 359793720), (1716, 357277680), (1728, 354796585), (1740, 352349712), (1755, 349338176), (1760, 348345738), (1846, 332117280), (1856, 330327855), (1872, 327504540), (1885, 325245888), (1914, 320317920), (1917, 319816640), (1928, 317991960), (1980, 309640656), (2059, 297760320), (2080, 294754086), (2088, 293624760), (2112, 290288115), (2130, 287834976), (2145, 285822144), (2160, 283837268), (2169, 282659520), (2262, 271038240), (2272, 269845290), (2288, 267958260), (2320, 264262284), (2340, 262003632), (2343, 261668160), (2376, 258033880), (2410, 254393568), (2496, 245628405), (2552, 240238440), (2556, 239862480), (2574, 238185120), (2610, 234899808), (2640, 232230492), (2651, 231266880), (2769, 221411520), (2784, 220218570), (2808, 218336360), (2840, 215876232), (2860, 214366608), (2871, 213545280), (2880, 212877951), (2892, 211994640), (2970, 206427104), (3016, 203278680), (3120, 196502724), (3124, 196251120), (3132, 195749840), (3133, 195687360), (3168, 193525410), (3190, 192190752), (3195, 191889984), (3393, 180692160), (3408, 179896860), (3432, 178638840), (3480, 176174856), (3510, 174669088), (3520, 174172869), (3615, 169595712), (3692, 166058640), (3744, 163752270), (3770, 162622944), (3828, 160158960), (3834, 159908320), (3856, 158995980), (3861, 158790080), (3905, 157000896), (3915, 156599872), (3960, 154820328), (4118, 148880160), (4147, 147839040), (4160, 147377043), (4176, 146812380), (4260, 143917488), (4290, 142911072), (4320, 141918634), (4338, 141329760), (4524, 135519120), (4544, 134922645), (4576, 133979130), (4615, 132846912), (4640, 132131142), (4680, 131001816), (4686, 130834080), (4752, 129016940), (4785, 128127168), (4820, 127196784), (5104, 120119220), (5112, 119931240), (5148, 119092560), (5220, 117449904), (5280, 116115246), (5302, 115633440), (5538, 110705760), (5568, 110109285), (5616, 109168180), (5655, 108415296), (5680, 107938116), (5720, 107183304), (5742, 106772640), (5784, 105997320), (5940, 103213552), (6032, 101639340), (6177, 99253440), (6240, 98251362), (6248, 98125560), (6264, 97874920), (6266, 97843680), (6336, 96762705), (6380, 96095376), (6390, 95944992), (6435, 95274048), (6507, 94219840), (6786, 90346080), (6816, 89948430), (6864, 89319420), (6960, 88087428), (6989, 87721920), (7020, 87334544), (7029, 87222720), (7230, 84797856), (7384, 83029320), (7488, 81876135), (7540, 81311472), (7656, 80079480), (7668, 79954160), (7712, 79497990), (7722, 79395040), (7810, 78500448), (7830, 78299936), (7920, 77410164), (7953, 77088960), (8236, 74440080), (8294, 73919520), (8307, 73803840), (8352, 73406190), (8520, 71958744), (8580, 71455536), (8613, 71181760), (8640, 70959317), (8676, 70664880), (9048, 67759560), (9152, 66989565), (9230, 66423456), (9280, 66065571), (9360, 65500908), (9372, 65417040), (9399, 65229120), (9504, 64508470), (9570, 64063584), (9585, 63963328), (9640, 63598392), (10153, 60384960), (10179, 60230720), (10208, 60059610), (10224, 59965620), (10295, 59552064), (10296, 59546280), (10440, 58724952), (10560, 58057623), (10604, 57816720), (10845, 56531904), (11076, 55352880), (11232, 54584090), (11310, 54207648), (11360, 53969058), (11440, 53591652), (11484, 53386320), (11568, 52998660), (11715, 52333632), (11880, 51606776), (12064, 50819670), (12354, 49626720), (12441, 49279680), (12480, 49125681), (12496, 49062780), (12528, 48937460), (12532, 48921840), (12760, 48047688), (12780, 47972496), (12870, 47637024), (13014, 47109920), (13255, 46253376), (13572, 45173040), (13632, 44974215), (13728, 44659710), (13845, 44282304), (13920, 44043714), (13978, 43860960), (14040, 43667272), (14058, 43611360), (14355, 42709056), (14460, 42398928), (14768, 41514660), (15080, 40655736), (15312, 40039740), (15336, 39977080), (15424, 39748995), (15444, 39697520), (15620, 39250224), (15660, 39149968), (15665, 39137472), (15840, 38705082), (15906, 38544480), (16472, 37220040), (16588, 36959760), (16614, 36901920), (16704, 36703095), (16965, 36138432), (17040, 35979372), (17111, 35830080), (17160, 35727768), (17226, 35590880), (17352, 35332440), (18096, 33879780), (18460, 33211728), (18531, 33084480), (18720, 32750454), (18744, 32708520), (18798, 32614560), (19008, 32254235), (19140, 32031792), (19170, 31981664), (19280, 31799196), (19305, 31758016), (20306, 30192480), (20358, 30115360), (20416, 30029805), (20448, 29982810), (20590, 29776032), (20592, 29773140), (20735, 29567808), (20880, 29362476), (20967, 29240640), (21087, 29074240), (21208, 28908360), (21690, 28265952), (22152, 27676440), (22464, 27292045), (22620, 27103824), (22649, 27069120), (22720, 26984529), (22880, 26795826), (22968, 26693160), (23136, 26499330), (23430, 26166816), (23760, 25803388), (23859, 25696320), (24128, 25409835), (24708, 24813360), (24882, 24639840), (24921, 24601280), (24992, 24531390), (25056, 24468730), (25064, 24460920), (25520, 24023844), (25560, 23986248), (25740, 23818512), (26028, 23554960), (26510, 23126688), (26767, 22904640), (27144, 22586520), (27456, 22329855), (27690, 22141152), (27840, 22021857), (27956, 21930480), (28080, 21833636), (28116, 21805680), (28197, 21743040), (28710, 21354528), (28920, 21199464), (29536, 20757330), (30160, 20327868), (30459, 20128320), (30624, 20019870), (30672, 19988540), (30885, 19850688), (30888, 19848760), (31240, 19625112), (31320, 19574984), (31330, 19568736), (31680, 19352541), (31812, 19272240), (32535, 18843968), (32944, 18610020), (33176, 18479880), (33228, 18450960), (33930, 18069216), (34080, 17989686), (34222, 17915040), (34320, 17863884), (34452, 17795440), (34463, 17789760), (34704, 17666220), (34945, 17544384), (35145, 17444544), (36192, 16939890), (36920, 16605864), (37062, 16542240), (37323, 16426560), (37440, 16375227), (37488, 16354260), (37596, 16307280), (38280, 16015896), (38340, 15990832), (38560, 15899598), (38610, 15879008), (39765, 15417792), (40612, 15096240), (40716, 15057680), (40896, 14991405), (41180, 14888016), (41184, 14886570), (41470, 14783904), (41535, 14760768), (41760, 14681238), (41934, 14620320), (42174, 14537120), (42416, 14454180), (43065, 14236352), (43380, 14132976), (44304, 13838220), (45240, 13551912), (45298, 13534560), (45760, 13397913), (45936, 13346580), (46272, 13249665), (46860, 13083408), (46995, 13045824), (47520, 12901694), (47718, 12848160), (49416, 12406680), (49764, 12319920), (49842, 12300640), (49984, 12265695), (50112, 12234365), (50128, 12230460), (50765, 12076992), (50895, 12046144), (51040, 12011922), (51120, 11993124), (51333, 11943360), (51480, 11909256), (52056, 11777480), (53020, 11563344), (53534, 11452320), (54288, 11293260), (55380, 11070576), (55593, 11028160), (55912, 10965240), (56160, 10916818), (56232, 10902840), (56394, 10871520), (57420, 10677264), (57840, 10599732), (59072, 10378665), (60320, 10163934), (60918, 10064160), (61248, 10009935), (61344, 9994270), (61770, 9925344), (61776, 9924380), (62205, 9855936), (62480, 9812556), (62640, 9787492), (62660, 9784368), (62901, 9746880), (63624, 9636120), (65070, 9421984), (65888, 9305010), (66352, 9239940), (66456, 9225480), (67860, 9034608), (67947, 9023040), (68160, 8994843), (68444, 8957520), (68640, 8931942), (68904, 8897720), (68926, 8894880), (69408, 8833110), (69890, 8772192), (70290, 8722272), (71577, 8565440), (72384, 8469945), (73840, 8302932), (74124, 8271120), (74646, 8213280), (74976, 8177130), (75192, 8153640), (76560, 8007948), (76680, 7995416), (76879, 7974720), (77120, 7949799), (77220, 7939504), (79530, 7708896), (80301, 7634880), (81224, 7548120), (81432, 7528840), (82360, 7444008), (82368, 7443285), (82940, 7391952), (83070, 7380384), (83520, 7340619), (83868, 7310160), (84348, 7268560), (84591, 7247680), (84832, 7227090), (85555, 7166016), (86130, 7118176), (86760, 7066488), (88608, 6919110), (90480, 6775956), (90596, 6767280), (90857, 6747840), (91377, 6709440), (91872, 6673290), (92655, 6616896), (93720, 6541704), (93990, 6522912), (95040, 6450847), (95436, 6424080), (98832, 6203340), (99528, 6159960), (99684, 6150320), (100256, 6115230), (101530, 6038496), (101790, 6023072), (102080, 6005961), (102240, 5996562), (102666, 5971680), (102960, 5954628), (103389, 5929920), (104112, 5888740), (104835, 5848128), (105435, 5814848), (106040, 5781672), (107068, 5726160), (108576, 5646630), (110760, 5535288), (111186, 5514080), (111824, 5482620), (111969, 5475520), (112320, 5458409), (112464, 5451420), (112788, 5435760), (113245, 5413824), (114840, 5338632), (115680, 5299866), (119295, 5139264), (120640, 5081967), (121836, 5032080), (122688, 4997135), (123540, 4962672), (123552, 4962190), (124410, 4927968), (124605, 4920256), (124960, 4906278), (125280, 4893746), (125320, 4892184), (125802, 4873440), (127248, 4818060), (130140, 4710992), (131776, 4652505), (132704, 4619970), (132912, 4612740), (133835, 4580928), (135720, 4517304), (135894, 4511520), (136888, 4478760), (137280, 4465971), (137808, 4448860), (137852, 4447440), (138816, 4416555), (139780, 4386096), (140580, 4361136), (140985, 4348608), (143154, 4282720), (147680, 4151466), (148248, 4135560), (149292, 4106640), (149952, 4088565), (150384, 4076820), (152295, 4025664), (153120, 4003974), (153360, 3997708), (153758, 3987360), (153999, 3981120), (154440, 3969752), (159060, 3854448), (160602, 3817440), (162448, 3774060), (162864, 3764420), (164720, 3722004), (165880, 3695976), (166140, 3690192), (167736, 3655080), (168696, 3634280), (169182, 3623840), (169664, 3613545), (171110, 3583008), (172260, 3559088), (172315, 3557952), (173520, 3533244), (177216, 3459555), (180960, 3387978), (181192, 3383640), (181714, 3373920), (182754, 3354720), (183744, 3336645), (185310, 3308448), (186615, 3285312), (187440, 3270852), (187980, 3261456), (188221, 3257280), (188703, 3248960), (190872, 3212040), (197664, 3101670), (199056, 3079980), (199368, 3075160), (200512, 3057615), (203060, 3019248), (203580, 3011536), (203841, 3007680), (204480, 2998281), (205332, 2985840), (205920, 2977314), (206778, 2964960), (208224, 2944370), (209670, 2924064), (210870, 2907424), (212080, 2890836), (214136, 2863080), (217152, 2823315), (221520, 2767644), (222372, 2757040), (222443, 2756160), (223648, 2741310), (223938, 2737760), (224928, 2725710), (225576, 2717880), (226490, 2706912), (229680, 2669316), (230637, 2658240), (231360, 2649933), (238590, 2569632), (240903, 2544960), (243672, 2516040), (247080, 2481336), (247104, 2481095), (248820, 2463984), (249210, 2460128), (249920, 2453139), (250560, 2446873), (250640, 2446092), (251604, 2436720), (254496, 2409030), (256665, 2388672), (260280, 2355496), (265408, 2309985), (265824, 2306370), (267670, 2290464), (271440, 2258652), (271788, 2255760), (272571, 2249280), (273776, 2239380), (274131, 2236480), (275616, 2224430), (275704, 2223720), (277965, 2205632), (279560, 2193048), (281160, 2180568), (281970, 2174304), (286308, 2141360), (294437, 2082240), (295360, 2075733), (296496, 2067780), (298584, 2053320), (300768, 2038410), (304590, 2012832), (306240, 2001987), (306720, 1998854), (307516, 1993680), (307998, 1990560), (308880, 1984876), (310167, 1976640), (314505, 1949376), (318120, 1927224), (321204, 1908720), (324896, 1887030), (325728, 1882210), (329440, 1861002), (331760, 1847988), (332280, 1845096), (335472, 1827540), (337392, 1817140), (338364, 1811920), (339735, 1804608), (342220, 1791504), (344520, 1779544), (344630, 1778976), (347040, 1766622), (357885, 1713088), (361920, 1693989), (362384, 1691820), (363428, 1686960), (365508, 1677360), (370620, 1654224), (373230, 1642656), (374880, 1635426), (375960, 1630728), (376442, 1628640), (377406, 1624480), (381744, 1606020), (384395, 1594944), (395328, 1550835), (398112, 1539990), (398736, 1537580), (401505, 1526976), (406120, 1509624), (407160, 1505768), (407682, 1503840), (410664, 1492920), (411840, 1488657), (413556, 1482480), (416448, 1472185), (419340, 1462032), (421740, 1453712), (422955, 1449536), (424160, 1445418), (428272, 1431540), (443040, 1383822), (444744, 1378520), (444886, 1378080), (447296, 1370655), (447876, 1368880), (449856, 1362855), (451152, 1358940), (452980, 1353456), (454285, 1349568), (456885, 1341888), (459360, 1334658), (461274, 1329120), (461997, 1327040), (477180, 1284816), (481806, 1272480), (487344, 1258020), (494160, 1240668), (496219, 1235520), (497640, 1231992), (498420, 1230064), (501280, 1223046), (503208, 1218360), (508992, 1204515), (513330, 1194336), (516945, 1185984), (520560, 1177748), (531648, 1153185), (535340, 1145232), (542880, 1129326), (543576, 1127880), (545142, 1124640), (547552, 1119690), (548262, 1118240), (551232, 1112215), (551408, 1111860), (555930, 1102816), (559120, 1096524), (559845, 1095104), (562320, 1090284), (563940, 1087152), (564663, 1085760), (572616, 1070680), (588874, 1041120), (592992, 1033890), (597168, 1026660), (601536, 1019205), (609180, 1006416), (611523, 1002560), (613440, 999427), (615032, 996840), (615996, 995280), (617760, 992438), (620334, 988320), (629010, 974688), (636240, 963612), (642408, 954360), (649792, 943515), (651456, 941105), (658880, 930501), (663520, 923994), (664560, 922548), (667329, 918720), (670944, 913770), (674784, 908570), (676728, 905960), (679470, 902304), (684440, 895752), (689040, 889772), (689260, 889488), (691911, 886080), (694080, 883311), (715770, 856544), (722709, 848320), (724768, 845910), (726856, 843480), (731016, 838680), (741240, 827112), (746460, 821328), (749760, 817713), (751920, 815364), (752884, 814320), (754812, 812240), (763488, 803010), (768790, 797472), (769995, 796224)]