76694567040

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{151}}^1$

素因数の和:235

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 54, 56, 57, 60, 63, 64, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 95, 96, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 128, 130, 133, 135, 136, 140, 144, 151, 152, 153, 156, 160, 168, 170, 171, 180, 182, 189, 190, 192, 195, 204, 208, 210, 216, 221, 224, 228, 234, 238, 240, 247, 252, 255, 260, 266, 270, 272, 273, 280, 285, 288, 302, 304, 306, 312, 315, 320, 323, 336, 340, 342, 351, 357, 360, 364, 378, 380, 384, 390, 399, 408, 416, 420, 432, 442, 448, 453, 455, 456, 459, 468, 476, 480, 494, 504, 510, 513, 520, 532, 540, 544, 546, 560, 570, 576, 585, 595, 604, 608, 612, 624, 630, 640, 646, 663, 665, 672, 680, 684, 702, 714, 720, 728, 741, 755, 756, 760, 765, 780, 798, 816, 819, 832, 840, 855, 864, 884, 896, 906, 910, 912, 918, 936, 945, 952, 960, 969, 988, 1008, 1020, 1026, 1040, 1057, 1064, 1071, 1080, 1088, 1092, 1105, 1120, 1140, 1152, 1170, 1190, 1197, 1208, 1216, 1224, 1235, 1248, 1260, 1292, 1326, 1330, 1344, 1359, 1360, 1365, 1368, 1404, 1428, 1440, 1456, 1482, 1510, 1512, 1520, 1530, 1547, 1560, 1596, 1615, 1632, 1638, 1664, 1680, 1710, 1728, 1729, 1755, 1768, 1785, 1812, 1820, 1824, 1836, 1872, 1890, 1904, 1920, 1938, 1963, 1976, 1989, 1995, 2016, 2040, 2052, 2080, 2114, 2128, 2142, 2160, 2176, 2184, 2210, 2223, 2240, 2261, 2265, 2280, 2295, 2340, 2380, 2394, 2416, 2432, 2448, 2457, 2470, 2496, 2520, 2565, 2567, 2584, 2652, 2660, 2688, 2718, 2720, 2730, 2736, 2808, 2856, 2869, 2880, 2907, 2912, 2964, 3020, 3024, 3040, 3060, 3094, 3120, 3171, 3192, 3213, 3230, 3264, 3276, 3315, 3360, 3420, 3456, 3458, 3510, 3536, 3570, 3591, 3624, 3640, 3648, 3672, 3705, 3744, 3780, 3808, 3876, 3926, 3952, 3978, 3990, 4032, 4077, 4080, 4095, 4104, 4160, 4199, 4228, 4256, 4284, 4320, 4368, 4420, 4446, 4480, 4522, 4530, 4560, 4590, 4641, 4680, 4760, 4788, 4832, 4845, 4896, 4914, 4940, 4992, 5040, 5130, 5134, 5168, 5187, 5285, 5304, 5320, 5355, 5436, 5440, 5460, 5472, 5616, 5712, 5738, 5760, 5814, 5824, 5889, 5928, 5967, 5985, 6040, 6048, 6080, 6120, 6188, 6240, 6342, 6384, 6426, 6460, 6528, 6552, 6630, 6669, 6720, 6783, 6795, 6840, 6916, 7020, 7072, 7140, 7182, 7248, 7280, 7296, 7344, 7410, 7488, 7560, 7616, 7701, 7735, 7752, 7852, 7904, 7956, 7980, 8064, 8154, 8160, 8190, 8208, 8320, 8398, 8456, 8512, 8568, 8607, 8640, 8645, 8721, 8736, 8840, 8892, 9044, 9060, 9120, 9180, 9282, 9360, 9513, 9520, 9576, 9664, 9690, 9792, 9815, 9828, 9880, 9945, 10080, 10260, 10268, 10336, 10374, 10570, 10608, 10640, 10710, 10872, 10880, 10920, 10944, 11115, 11232, 11305, 11424, 11476, 11628, 11648, 11778, 11856, 11934, 11970, 12080, 12096, 12160, 12240, 12285, 12376, 12480, 12597, 12684, 12768, 12835, 12852, 12920, 13104, 13260, 13338, 13440, 13566, 13590, 13680, 13741, 13832, 13923, 14040, 14144, 14280, 14345, 14364, 14496, 14535, 14560, 14688, 14820, 14976, 15120, 15232, 15402, 15470, 15504, 15561, 15704, 15808, 15855, 15912, 15960, 16065, 16308, 16320, 16380, 16416, 16796, 16912, 17024, 17136, 17214, 17280, 17290, 17442, 17472, 17667, 17680, 17784, 17955, 17969, 18088, 18120, 18240, 18360, 18564, 18720, 19026, 19040, 19152, 19328, 19380, 19584, 19630, 19656, 19760, 19890, 20083, 20160, 20349, 20385, 20520, 20536, 20672, 20748, 20995, 21140, 21216, 21280, 21420, 21744, 21840, 21888, 22230, 22464, 22610, 22848, 22952, 23103, 23205, 23256, 23556, 23712, 23868, 23940, 24160, 24192, 24480, 24570, 24752, 24960, 25194, 25368, 25536, 25670, 25704, 25821, 25840, 25935, 26208, 26520, 26676, 27132, 27180, 27360, 27482, 27664, 27846, 28080, 28288, 28539, 28560, 28690, 28728, 28992, 29070, 29120, 29376, 29393, 29445, 29640, 29835, 30240, 30804, 30940, 31008, 31122, 31408, 31616, 31710, 31824, 31920, 32130, 32616, 32640, 32760, 32832, 33345, 33371, 33592, 33824, 33915, 34272, 34428, 34580, 34884, 34944, 35334, 35360, 35568, 35910, 35938, 36176, 36240, 36480, 36720, 37128, 37297, 37440, 37791, 38052, 38080, 38304, 38505, 38760, 39260, 39312, 39520, 39780, 40166, 40320, 40698, 40770, 41040, 41072, 41223, 41344, 41496, 41769, 41990, 42280, 42432, 42560, 42840, 43035, 43488, 43605, 43680, 44460, 44928, 45220, 45696, 45904, 46206, 46410, 46512, 46683, 47112, 47424, 47565, 47736, 47880, 48320, 48773, 48960, 49140, 49504, 50388, 50736, 51072, 51340, 51408, 51642, 51680, 51870, 52416, 53001, 53040, 53352, 53907, 54264, 54360, 54720, 54964, 55328, 55692, 56160, 57078, 57120, 57380, 57456, 57984, 58140, 58240, 58752, 58786, 58890, 59280, 59670, 60249, 60480, 61047, 61608, 61880, 62016, 62244, 62816, 62985, 63420, 63648, 63840, 64260, 65232, 65520, 65664, 66690, 66742, 67184, 67648, 67830, 68544, 68705, 68856, 69160, 69309, 69615, 69768, 70668, 70720, 71136, 71820, 71876, 72352, 72480, 73440, 74256, 74594, 74880, 75582, 76104, 76160, 76608, 77010, 77463, 77520, 77805, 78520, 78624, 79040, 79560, 80332, 81396, 81540, 82080, 82144, 82446, 82992, 83538, 83980, 84560, 84864, 85120, 85680, 86070, 86976, 87210, 87360, 88179, 88335, 88920, 89845, 90440, 91808, 92412, 92820, 93024, 93366, 94224, 94848, 95130, 95472, 95760, 96640, 97546, 97920, 98280, 99008, 100113, 100415, 100776, 101472, 101745, 102680, 102816, 103284, 103360, 103740, 104832, 106002, 106080, 106704, 107814, 108528, 108720, 109440, 109928, 110656, 111384, 111891, 112320, 113373, 114156, 114240, 114760, 114912, 115515, 116280, 117572, 117780, 118560, 119340, 120498, 120960, 122094, 123216, 123669, 123760, 124032, 124488, 125632, 125970, 126840, 127296, 127680, 128520, 129105, 130464, 131040, 133380, 133484, 134368, 135296, 135660, 137088, 137410, 137712, 138320, 138618, 139230, 139536, 141336, 141440, 142272, 142695, 143640, 143752, 144704, 144960, 146319, 146880, 146965, 148512, 149188, 151164, 152208, 153216, 154020, 154926, 155040, 155610, 157040, 157248, 158080, 159120, 160664, 161721, 162792, 163080, 164160, 164288, 164892, 165984, 166855, 167076, 167960, 169120, 171360, 172140, 173952, 174420, 174720, 176358, 176670, 177840, 179690, 180747, 180880, 183616, 184824, 185640, 186048, 186485, 186732, 188448, 188955, 190260, 190944, 191520, 195092, 196560, 198016, 200226, 200830, 201552, 202944, 203490, 205360, 205632, 206115, 206568, 206720, 207480, 208845, 212004, 212160, 213408, 215628, 217056, 217440, 219856, 221312, 222768, 223782, 224640, 226746, 228312, 228480, 229520, 229824, 231030, 232560, 233415, 233597, 235144, 235560, 237120, 238680, 240996, 243865, 244188, 246432, 247338, 247520, 248976, 251264, 251940, 253680, 254592, 255360, 257040, 258210, 260928, 261079, 262080, 264537, 265005, 266760, 266968, 268736, 269535, 271320, 274820, 275424, 276640, 277236, 278460, 279072, 282672, 284544, 285390, 287280, 287504, 289408, 289920, 292638, 293760, 293930, 297024, 298376, 300339, 301245, 302328, 304416, 305235, 308040, 309852, 310080, 311220, 314080, 314496, 318240, 321328, 323442, 325584, 326160, 328320, 328576, 329784, 331968, 333710, 334152, 335673, 335920, 338240, 341411, 342720, 344280, 346545, 348840, 352716, 353340, 355680, 359380, 361494, 361760, 367232, 369648, 371007, 371280, 372096, 372970, 373464, 376896, 377910, 380520, 381888, 383040, 387315, 390184, 393120, 400452, 401660, 403104, 405888, 406980, 410720, 411264, 412230, 413136, 414960, 417690, 424008, 424320, 426816, 431256, 434112, 434880, 438957, 439712, 440895, 445536, 447564, 453492, 456624, 459040, 459648, 462060, 465120, 466830, 467194, 470288, 471120, 474240, 477360, 481992, 485163, 487730, 488376, 492864, 494676, 495040, 497952, 500565, 503880, 507360, 514080, 516420, 521856, 522158, 524160, 529074, 530010, 533520, 533936, 537472, 539070, 542241, 542640, 549640, 550848, 553280, 554472, 556920, 558144, 559455, 565344, 566865, 570780, 574560, 575008, 585276, 587860, 594048, 596752, 600678, 602490, 604656, 608832, 610470, 616080, 618345, 619704, 620160, 622440, 628160, 634049, 636480, 642656, 646884, 651168, 652320, 659568, 663936, 667420, 668304, 671346, 671840, 676480, 682822, 685440, 688560, 693090, 697680, 700791, 705432, 706680, 711360, 718760, 722988, 723520, 731595, 739296, 742014, 742560, 745940, 746928, 753792, 755820, 761040, 763776, 766080, 774630, 780368, 783237, 786240, 793611, 800904, 803320, 806208, 808605, 813960, 821440, 824460, 826272, 829920, 835380, 848016, 853632, 862512, 868224, 869760, 877914, 879424, 881790, 891072, 895128, 901017, 903735, 906984, 913248, 918080, 924120, 930240, 933660, 934388, 940576, 942240, 954720, 963984, 970326, 975460, 976752, 985728, 989352, 990080, 995904, 1001130, 1007019, 1007760, 1014720, 1024233, 1028160, 1032840, 1044316, 1058148, 1060020, 1067040, 1067872, 1078140, 1084482, 1085280, 1099280, 1101696, 1106560, 1108944, 1113840, 1116288, 1118910, 1130688, 1133730, 1141560, 1149120, 1150016, 1167985, 1170552, 1175720, 1193504, 1201356, 1204980, 1209312, 1217664, 1220940, 1232160, 1236690, 1239408, 1244880, 1256320, 1268098, 1272960, 1285312, 1293768, 1302336, 1304640, 1305395, 1316871, 1319136, 1322685, 1334840, 1336608, 1342692, 1343680, 1365644, 1377120, 1386180, 1395360, 1401582, 1410864, 1413360, 1422720, 1437520, 1445976, 1447040, 1463190, 1478592, 1484028, 1485120, 1491880, 1493856, 1501695, 1511640, 1522080, 1549260, 1560736, 1566474, 1572480, 1587222, 1601808, 1606640, 1612416, 1617210, 1627920, 1642880, 1648920, 1652544, 1659840, 1670760, 1678365, 1696032, 1707055, 1725024, 1755828, 1758848, 1763580, 1782144, 1790256, 1802034, 1807470, 1813968, 1826496, 1836160, 1848240, 1855035, 1860480, 1867320, 1868776, 1881152, 1884480, 1902147, 1909440, 1927968, 1940652, 1950920, 1953504, 1978704, 1991808, 2002260, 2014038, 2015520, 2029440, 2048466, 2056320, 2065680, 2088632, 2102373, 2116296, 2120040, 2134080, 2135744, 2156280, 2168964, 2170560, 2194785, 2198560, 2217888, 2227680, 2237820, 2261376, 2267460, 2283120, 2298240, 2300032, 2335970, 2341104, 2349711, 2351440, 2387008, 2402712, 2409960, 2418624, 2425815, 2441880, 2464320, 2473380, 2478816, 2489760, 2536196, 2570624, 2587536, 2604672, 2609280, 2610790, 2633742, 2638272, 2645370, 2669680, 2673216, 2685384, 2687360, 2711205, 2731288, 2754240, 2772360, 2790720, 2803164, 2821728, 2826720, 2875040, 2891952, 2926380, 2957184, 2968056, 2970240, 2983760, 2987712, 3003390, 3023280, 3044160, 3072699, 3098520, 3121472, 3132948, 3170245, 3174444, 3203616, 3213280, 3234420, 3255840, 3297840, 3305088, 3319680, 3341520, 3356730, 3392064, 3414110, 3450048, 3503955, 3511656, 3527160, 3580512, 3604068, 3614940, 3627936, 3652992, 3696480, 3710070, 3734640, 3737552, 3762304, 3768960, 3804294, 3818880, 3855936, 3881304, 3901840, 3907008, 3916185, 3957408, 3968055, 4004520, 4028076, 4031040, 4096932, 4131360, 4177264, 4204746, 4232592, 4240080, 4268160, 4271488, 4312560, 4337928, 4341120, 4389570, 4397120, 4435776, 4438343, 4455360, 4475640, 4505085, 4534920, 4566240, 4671940, 4682208, 4699422, 4702880, 4774016, 4805424, 4819920, 4837248, 4851630, 4883760, 4928640, 4946760, 4957632, 4979520, 5035095, 5072392, 5121165, 5175072, 5221580, 5267484, 5276544, 5290740, 5339360, 5346432, 5370768, 5422410, 5462576, 5508480, 5544720, 5581440, 5606328, 5643456, 5653440, 5706441, 5750080, 5783904, 5852760, 5936112, 5967520, 5975424, 6006780, 6046560, 6088320, 6145398, 6197040, 6242944, 6265896, 6307119, 6340490, 6348888, 6407232, 6426560, 6468840, 6511680, 6584355, 6595680, 6683040, 6713460, 6784128, 6828220, 6900096, 7007910, 7023312, 7049133, 7054320, 7161024, 7208136, 7229880, 7255872, 7392960, 7420140, 7469280, 7475104, 7608588, 7711872, 7762608, 7803680, 7814016, 7832370, 7914816, 7936110, 8009040, 8056152, 8062080, 8193864, 8262720, 8354528, 8409492, 8465184, 8480160, 8625120, 8675856, 8779140, 8794240, 8871552, 8876686, 8910720, 8951280, 9010170, 9069840, 9132480, 9218097, 9343880, 9364416, 9398844, 9405760, 9510735, 9610848, 9639840, 9703260, 9767520, 9893520, 9915264, 9959040, 10070190, 10144784, 10242330, 10350144, 10443160, 10511865, 10534968, 10581480, 10678720, 10741536, 10844820, 10925152, 11089440, 11212656, 11286912, 11306880, 11412882, 11500160, 11567808, 11705520, 11748555, 11872224, 11935040, 12013560, 12093120, 12290796, 12394080, 12531792, 12614238, 12680980, 12697776, 12814464, 12853120, 12937680, 13023360, 13168710, 13191360, 13315029, 13366080, 13426920, 13656440, 14015820, 14046624, 14098266, 14108640, 14322048, 14416272, 14459760, 14511744, 14785920, 14840280, 14938560, 14950208, 15217176, 15363495, 15525216, 15607360, 15664740, 15829632, 15872220, 16018080, 16112304, 16387728, 16525440, 16709056, 16818984, 16930368, 16960320, 17119323, 17250240, 17351712, 17558280, 17753372, 17902560, 18020340, 18139680, 18264960, 18436194, 18687760, 18728832, 18797688, 18811520, 19021470, 19221696, 19279680, 19406520, 19535040, 19787040, 20140380, 20289568, 20484660, 20700288, 20886320, 21023730, 21069936, 21162960, 21357440, 21483072, 21689640, 21850304, 22178880, 22191715, 22425312, 22825764, 23135616, 23411040, 23497110, 23744448, 23870080, 24027120, 24186240, 24581592, 24788160, 25063584, 25228476, 25361960, 25395552, 25875360, 26337420, 26382720, 26630058, 26732160, 26853840, 27312880, 28031640, 28093248, 28196532, 28217280, 28532205, 28832544, 28919520, 29680560, 29877120, 29900416, 30434352, 30726990, 31050432, 31214720, 31329480, 31535595, 31744440, 32036160, 32224608, 32775456, 33418112, 33637968, 33860736, 33920640, 34238646, 34500480, 34703424, 35116560, 35245665, 35506744, 35805120, 36040680, 36279360, 36872388, 37375520, 37595376, 38042940, 38443392, 38559360, 38813040, 39070080, 39574080, 39945087, 40280760, 40579136, 40969320, 41772640, 42047460, 42139872, 42325920, 42966144, 43379280, 43700608, 44357760, 44383430, 44850624, 45651528, 46090485, 46822080, 46994220, 47488896, 48054240, 49163184, 49576320, 50127168, 50456952, 50723920, 50791104, 51750720, 52674840, 53260116, 53707680, 54625760, 56063280, 56186496, 56393064, 56434560, 57064410, 57665088, 57839040, 59361120, 60868704, 61453980, 62100864, 62658960, 63071190, 63488880, 64072320, 64449216, 65550912, 66575145, 67275936, 68477292, 69406848, 70233120, 70491330, 71013488, 71610240, 72081360, 72558720, 73744776, 74751040, 75190752, 76085880, 77626080, 79148160, 79890174, 80561520, 81158272, 81938640, 83545280, 84094920, 84279744, 84651840, 85596615, 86758560, 88766860, 89701248, 91303056, 92180970, 93644160, 93988440, 96108480, 98326368, 100254336, 100913904, 101447840, 101582208, 103501440, 105349680, 106520232, 107415360, 109251520, 112126560, 112786128, 114128820, 115330176, 115678080, 118722240, 119835261, 121737408, 122907960, 125317920, 126142380, 126977760, 128898432, 131101824, 133150290, 134551872, 136954584, 140466240, 140982660, 142026976, 144162720, 147489552, 149502080, 150381504, 152171760, 155252160, 159780348, 161123040, 163877280, 167090560, 168189840, 168559488, 169303680, 171193230, 173517120, 177533720, 182606112, 184361940, 187976880, 192216960, 196652736, 199725435, 201827808, 202895680, 210699360, 213040464, 214830720, 218503040, 224253120, 225572256, 228257640, 237444480, 239670522, 243474816, 245815920, 250635840, 252284760, 253955520, 266300580, 269103744, 273909168, 280932480, 281965320, 284053952, 288325440, 294979104, 300763008, 304343520, 310504320, 319560696, 322246080, 327754560, 336379680, 342386460, 347034240, 355067440, 365212224, 368723880, 375953760, 393305472, 399450870, 403655616, 405791360, 421398720, 426080928, 448506240, 451144512, 456515280, 479341044, 491631840, 501271680, 504569520, 507911040, 532601160, 547818336, 563930640, 568107904, 576650880, 589958208, 599176305, 608687040, 639121392, 644492160, 655509120, 672759360, 684772920, 710134880, 730424448, 737447760, 751907520, 798901740, 807311232, 842797440, 852161856, 902289024, 913030560, 958682088, 983263680, 1009139040, 1065202320, 1095636672, 1127861280, 1179916416, 1198352610, 1217374080, 1278242784, 1345518720, 1369545840, 1420269760, 1474895520, 1503815040, 1597803480, 1704323712, 1826061120, 1917364176, 1966527360, 2018278080, 2130404640, 2191273344, 2255722560, 2396705220, 2556485568, 2739091680, 2840539520, 2949791040, 3195606960, 3652122240, 3834728352, 4036556160, 4260809280, 4511445120, 4793410440, 5112971136, 5478183360, 5899582080, 6391213920, 7669456704, 8521618560, 9586820880, 10956366720, 12782427840, 15338913408, 19173641760, 25564855680, 38347283520, 76694567040]

約数ペア:

[(1, 76694567040), (2, 38347283520), (3, 25564855680), (4, 19173641760), (5, 15338913408), (6, 12782427840), (7, 10956366720), (8, 9586820880), (9, 8521618560), (10, 7669456704), (12, 6391213920), (13, 5899582080), (14, 5478183360), (15, 5112971136), (16, 4793410440), (17, 4511445120), (18, 4260809280), (19, 4036556160), (20, 3834728352), (21, 3652122240), (24, 3195606960), (26, 2949791040), (27, 2840539520), (28, 2739091680), (30, 2556485568), (32, 2396705220), (34, 2255722560), (35, 2191273344), (36, 2130404640), (38, 2018278080), (39, 1966527360), (40, 1917364176), (42, 1826061120), (45, 1704323712), (48, 1597803480), (51, 1503815040), (52, 1474895520), (54, 1420269760), (56, 1369545840), (57, 1345518720), (60, 1278242784), (63, 1217374080), (64, 1198352610), (65, 1179916416), (68, 1127861280), (70, 1095636672), (72, 1065202320), (76, 1009139040), (78, 983263680), (80, 958682088), (84, 913030560), (85, 902289024), (90, 852161856), (91, 842797440), (95, 807311232), (96, 798901740), (102, 751907520), (104, 737447760), (105, 730424448), (108, 710134880), (112, 684772920), (114, 672759360), (117, 655509120), (119, 644492160), (120, 639121392), (126, 608687040), (128, 599176305), (130, 589958208), (133, 576650880), (135, 568107904), (136, 563930640), (140, 547818336), (144, 532601160), (151, 507911040), (152, 504569520), (153, 501271680), (156, 491631840), (160, 479341044), (168, 456515280), (170, 451144512), (171, 448506240), (180, 426080928), (182, 421398720), (189, 405791360), (190, 403655616), (192, 399450870), (195, 393305472), (204, 375953760), (208, 368723880), (210, 365212224), (216, 355067440), (221, 347034240), (224, 342386460), (228, 336379680), (234, 327754560), (238, 322246080), (240, 319560696), (247, 310504320), (252, 304343520), (255, 300763008), (260, 294979104), (266, 288325440), (270, 284053952), (272, 281965320), (273, 280932480), (280, 273909168), (285, 269103744), (288, 266300580), (302, 253955520), (304, 252284760), (306, 250635840), (312, 245815920), (315, 243474816), (320, 239670522), (323, 237444480), (336, 228257640), (340, 225572256), (342, 224253120), (351, 218503040), (357, 214830720), (360, 213040464), (364, 210699360), (378, 202895680), (380, 201827808), (384, 199725435), (390, 196652736), (399, 192216960), (408, 187976880), (416, 184361940), (420, 182606112), (432, 177533720), (442, 173517120), (448, 171193230), (453, 169303680), (455, 168559488), (456, 168189840), (459, 167090560), (468, 163877280), (476, 161123040), (480, 159780348), (494, 155252160), (504, 152171760), (510, 150381504), (513, 149502080), (520, 147489552), (532, 144162720), (540, 142026976), (544, 140982660), (546, 140466240), (560, 136954584), (570, 134551872), (576, 133150290), (585, 131101824), (595, 128898432), (604, 126977760), (608, 126142380), (612, 125317920), (624, 122907960), (630, 121737408), (640, 119835261), (646, 118722240), (663, 115678080), (665, 115330176), (672, 114128820), (680, 112786128), (684, 112126560), (702, 109251520), (714, 107415360), (720, 106520232), (728, 105349680), (741, 103501440), (755, 101582208), (756, 101447840), (760, 100913904), (765, 100254336), (780, 98326368), (798, 96108480), (816, 93988440), (819, 93644160), (832, 92180970), (840, 91303056), (855, 89701248), (864, 88766860), (884, 86758560), (896, 85596615), (906, 84651840), (910, 84279744), (912, 84094920), (918, 83545280), (936, 81938640), (945, 81158272), (952, 80561520), (960, 79890174), (969, 79148160), (988, 77626080), (1008, 76085880), (1020, 75190752), (1026, 74751040), (1040, 73744776), (1057, 72558720), (1064, 72081360), (1071, 71610240), (1080, 71013488), (1088, 70491330), (1092, 70233120), (1105, 69406848), (1120, 68477292), (1140, 67275936), (1152, 66575145), (1170, 65550912), (1190, 64449216), (1197, 64072320), (1208, 63488880), (1216, 63071190), (1224, 62658960), (1235, 62100864), (1248, 61453980), (1260, 60868704), (1292, 59361120), (1326, 57839040), (1330, 57665088), (1344, 57064410), (1359, 56434560), (1360, 56393064), (1365, 56186496), (1368, 56063280), (1404, 54625760), (1428, 53707680), (1440, 53260116), (1456, 52674840), (1482, 51750720), (1510, 50791104), (1512, 50723920), (1520, 50456952), (1530, 50127168), (1547, 49576320), (1560, 49163184), (1596, 48054240), (1615, 47488896), (1632, 46994220), (1638, 46822080), (1664, 46090485), (1680, 45651528), (1710, 44850624), (1728, 44383430), (1729, 44357760), (1755, 43700608), (1768, 43379280), (1785, 42966144), (1812, 42325920), (1820, 42139872), (1824, 42047460), (1836, 41772640), (1872, 40969320), (1890, 40579136), (1904, 40280760), (1920, 39945087), (1938, 39574080), (1963, 39070080), (1976, 38813040), (1989, 38559360), (1995, 38443392), (2016, 38042940), (2040, 37595376), (2052, 37375520), (2080, 36872388), (2114, 36279360), (2128, 36040680), (2142, 35805120), (2160, 35506744), (2176, 35245665), (2184, 35116560), (2210, 34703424), (2223, 34500480), (2240, 34238646), (2261, 33920640), (2265, 33860736), (2280, 33637968), (2295, 33418112), (2340, 32775456), (2380, 32224608), (2394, 32036160), (2416, 31744440), (2432, 31535595), (2448, 31329480), (2457, 31214720), (2470, 31050432), (2496, 30726990), (2520, 30434352), (2565, 29900416), (2567, 29877120), (2584, 29680560), (2652, 28919520), (2660, 28832544), (2688, 28532205), (2718, 28217280), (2720, 28196532), (2730, 28093248), (2736, 28031640), (2808, 27312880), (2856, 26853840), (2869, 26732160), (2880, 26630058), (2907, 26382720), (2912, 26337420), (2964, 25875360), (3020, 25395552), (3024, 25361960), (3040, 25228476), (3060, 25063584), (3094, 24788160), (3120, 24581592), (3171, 24186240), (3192, 24027120), (3213, 23870080), (3230, 23744448), (3264, 23497110), (3276, 23411040), (3315, 23135616), (3360, 22825764), (3420, 22425312), (3456, 22191715), (3458, 22178880), (3510, 21850304), (3536, 21689640), (3570, 21483072), (3591, 21357440), (3624, 21162960), (3640, 21069936), (3648, 21023730), (3672, 20886320), (3705, 20700288), (3744, 20484660), (3780, 20289568), (3808, 20140380), (3876, 19787040), (3926, 19535040), (3952, 19406520), (3978, 19279680), (3990, 19221696), (4032, 19021470), (4077, 18811520), (4080, 18797688), (4095, 18728832), (4104, 18687760), (4160, 18436194), (4199, 18264960), (4228, 18139680), (4256, 18020340), (4284, 17902560), (4320, 17753372), (4368, 17558280), (4420, 17351712), (4446, 17250240), (4480, 17119323), (4522, 16960320), (4530, 16930368), (4560, 16818984), (4590, 16709056), (4641, 16525440), (4680, 16387728), (4760, 16112304), (4788, 16018080), (4832, 15872220), (4845, 15829632), (4896, 15664740), (4914, 15607360), (4940, 15525216), (4992, 15363495), (5040, 15217176), (5130, 14950208), (5134, 14938560), (5168, 14840280), (5187, 14785920), (5285, 14511744), (5304, 14459760), (5320, 14416272), (5355, 14322048), (5436, 14108640), (5440, 14098266), (5460, 14046624), (5472, 14015820), (5616, 13656440), (5712, 13426920), (5738, 13366080), (5760, 13315029), (5814, 13191360), (5824, 13168710), (5889, 13023360), (5928, 12937680), (5967, 12853120), (5985, 12814464), (6040, 12697776), (6048, 12680980), (6080, 12614238), (6120, 12531792), (6188, 12394080), (6240, 12290796), (6342, 12093120), (6384, 12013560), (6426, 11935040), (6460, 11872224), (6528, 11748555), (6552, 11705520), (6630, 11567808), (6669, 11500160), (6720, 11412882), (6783, 11306880), (6795, 11286912), (6840, 11212656), (6916, 11089440), (7020, 10925152), (7072, 10844820), (7140, 10741536), (7182, 10678720), (7248, 10581480), (7280, 10534968), (7296, 10511865), (7344, 10443160), (7410, 10350144), (7488, 10242330), (7560, 10144784), (7616, 10070190), (7701, 9959040), (7735, 9915264), (7752, 9893520), (7852, 9767520), (7904, 9703260), (7956, 9639840), (7980, 9610848), (8064, 9510735), (8154, 9405760), (8160, 9398844), (8190, 9364416), (8208, 9343880), (8320, 9218097), (8398, 9132480), (8456, 9069840), (8512, 9010170), (8568, 8951280), (8607, 8910720), (8640, 8876686), (8645, 8871552), (8721, 8794240), (8736, 8779140), (8840, 8675856), (8892, 8625120), (9044, 8480160), (9060, 8465184), (9120, 8409492), (9180, 8354528), (9282, 8262720), (9360, 8193864), (9513, 8062080), (9520, 8056152), (9576, 8009040), (9664, 7936110), (9690, 7914816), (9792, 7832370), (9815, 7814016), (9828, 7803680), (9880, 7762608), (9945, 7711872), (10080, 7608588), (10260, 7475104), (10268, 7469280), (10336, 7420140), (10374, 7392960), (10570, 7255872), (10608, 7229880), (10640, 7208136), (10710, 7161024), (10872, 7054320), (10880, 7049133), (10920, 7023312), (10944, 7007910), (11115, 6900096), (11232, 6828220), (11305, 6784128), (11424, 6713460), (11476, 6683040), (11628, 6595680), (11648, 6584355), (11778, 6511680), (11856, 6468840), (11934, 6426560), (11970, 6407232), (12080, 6348888), (12096, 6340490), (12160, 6307119), (12240, 6265896), (12285, 6242944), (12376, 6197040), (12480, 6145398), (12597, 6088320), (12684, 6046560), (12768, 6006780), (12835, 5975424), (12852, 5967520), (12920, 5936112), (13104, 5852760), (13260, 5783904), (13338, 5750080), (13440, 5706441), (13566, 5653440), (13590, 5643456), (13680, 5606328), (13741, 5581440), (13832, 5544720), (13923, 5508480), (14040, 5462576), (14144, 5422410), (14280, 5370768), (14345, 5346432), (14364, 5339360), (14496, 5290740), (14535, 5276544), (14560, 5267484), (14688, 5221580), (14820, 5175072), (14976, 5121165), (15120, 5072392), (15232, 5035095), (15402, 4979520), (15470, 4957632), (15504, 4946760), (15561, 4928640), (15704, 4883760), (15808, 4851630), (15855, 4837248), (15912, 4819920), (15960, 4805424), (16065, 4774016), (16308, 4702880), (16320, 4699422), (16380, 4682208), (16416, 4671940), (16796, 4566240), (16912, 4534920), (17024, 4505085), (17136, 4475640), (17214, 4455360), (17280, 4438343), (17290, 4435776), (17442, 4397120), (17472, 4389570), (17667, 4341120), (17680, 4337928), (17784, 4312560), (17955, 4271488), (17969, 4268160), (18088, 4240080), (18120, 4232592), (18240, 4204746), (18360, 4177264), (18564, 4131360), (18720, 4096932), (19026, 4031040), (19040, 4028076), (19152, 4004520), (19328, 3968055), (19380, 3957408), (19584, 3916185), (19630, 3907008), (19656, 3901840), (19760, 3881304), (19890, 3855936), (20083, 3818880), (20160, 3804294), (20349, 3768960), (20385, 3762304), (20520, 3737552), (20536, 3734640), (20672, 3710070), (20748, 3696480), (20995, 3652992), (21140, 3627936), (21216, 3614940), (21280, 3604068), (21420, 3580512), (21744, 3527160), (21840, 3511656), (21888, 3503955), (22230, 3450048), (22464, 3414110), (22610, 3392064), (22848, 3356730), (22952, 3341520), (23103, 3319680), (23205, 3305088), (23256, 3297840), (23556, 3255840), (23712, 3234420), (23868, 3213280), (23940, 3203616), (24160, 3174444), (24192, 3170245), (24480, 3132948), (24570, 3121472), (24752, 3098520), (24960, 3072699), (25194, 3044160), (25368, 3023280), (25536, 3003390), (25670, 2987712), (25704, 2983760), (25821, 2970240), (25840, 2968056), (25935, 2957184), (26208, 2926380), (26520, 2891952), (26676, 2875040), (27132, 2826720), (27180, 2821728), (27360, 2803164), (27482, 2790720), (27664, 2772360), (27846, 2754240), (28080, 2731288), (28288, 2711205), (28539, 2687360), (28560, 2685384), (28690, 2673216), (28728, 2669680), (28992, 2645370), (29070, 2638272), (29120, 2633742), (29376, 2610790), (29393, 2609280), (29445, 2604672), (29640, 2587536), (29835, 2570624), (30240, 2536196), (30804, 2489760), (30940, 2478816), (31008, 2473380), (31122, 2464320), (31408, 2441880), (31616, 2425815), (31710, 2418624), (31824, 2409960), (31920, 2402712), (32130, 2387008), (32616, 2351440), (32640, 2349711), (32760, 2341104), (32832, 2335970), (33345, 2300032), (33371, 2298240), (33592, 2283120), (33824, 2267460), (33915, 2261376), (34272, 2237820), (34428, 2227680), (34580, 2217888), (34884, 2198560), (34944, 2194785), (35334, 2170560), (35360, 2168964), (35568, 2156280), (35910, 2135744), (35938, 2134080), (36176, 2120040), (36240, 2116296), (36480, 2102373), (36720, 2088632), (37128, 2065680), (37297, 2056320), (37440, 2048466), (37791, 2029440), (38052, 2015520), (38080, 2014038), (38304, 2002260), (38505, 1991808), (38760, 1978704), (39260, 1953504), (39312, 1950920), (39520, 1940652), (39780, 1927968), (40166, 1909440), (40320, 1902147), (40698, 1884480), (40770, 1881152), (41040, 1868776), (41072, 1867320), (41223, 1860480), (41344, 1855035), (41496, 1848240), (41769, 1836160), (41990, 1826496), (42280, 1813968), (42432, 1807470), (42560, 1802034), (42840, 1790256), (43035, 1782144), (43488, 1763580), (43605, 1758848), (43680, 1755828), (44460, 1725024), (44928, 1707055), (45220, 1696032), (45696, 1678365), (45904, 1670760), (46206, 1659840), (46410, 1652544), (46512, 1648920), (46683, 1642880), (47112, 1627920), (47424, 1617210), (47565, 1612416), (47736, 1606640), (47880, 1601808), (48320, 1587222), (48773, 1572480), (48960, 1566474), (49140, 1560736), (49504, 1549260), (50388, 1522080), (50736, 1511640), (51072, 1501695), (51340, 1493856), (51408, 1491880), (51642, 1485120), (51680, 1484028), (51870, 1478592), (52416, 1463190), (53001, 1447040), (53040, 1445976), (53352, 1437520), (53907, 1422720), (54264, 1413360), (54360, 1410864), (54720, 1401582), (54964, 1395360), (55328, 1386180), (55692, 1377120), (56160, 1365644), (57078, 1343680), (57120, 1342692), (57380, 1336608), (57456, 1334840), (57984, 1322685), (58140, 1319136), (58240, 1316871), (58752, 1305395), (58786, 1304640), (58890, 1302336), (59280, 1293768), (59670, 1285312), (60249, 1272960), (60480, 1268098), (61047, 1256320), (61608, 1244880), (61880, 1239408), (62016, 1236690), (62244, 1232160), (62816, 1220940), (62985, 1217664), (63420, 1209312), (63648, 1204980), (63840, 1201356), (64260, 1193504), (65232, 1175720), (65520, 1170552), (65664, 1167985), (66690, 1150016), (66742, 1149120), (67184, 1141560), (67648, 1133730), (67830, 1130688), (68544, 1118910), (68705, 1116288), (68856, 1113840), (69160, 1108944), (69309, 1106560), (69615, 1101696), (69768, 1099280), (70668, 1085280), (70720, 1084482), (71136, 1078140), (71820, 1067872), (71876, 1067040), (72352, 1060020), (72480, 1058148), (73440, 1044316), (74256, 1032840), (74594, 1028160), (74880, 1024233), (75582, 1014720), (76104, 1007760), (76160, 1007019), (76608, 1001130), (77010, 995904), (77463, 990080), (77520, 989352), (77805, 985728), (78520, 976752), (78624, 975460), (79040, 970326), (79560, 963984), (80332, 954720), (81396, 942240), (81540, 940576), (82080, 934388), (82144, 933660), (82446, 930240), (82992, 924120), (83538, 918080), (83980, 913248), (84560, 906984), (84864, 903735), (85120, 901017), (85680, 895128), (86070, 891072), (86976, 881790), (87210, 879424), (87360, 877914), (88179, 869760), (88335, 868224), (88920, 862512), (89845, 853632), (90440, 848016), (91808, 835380), (92412, 829920), (92820, 826272), (93024, 824460), (93366, 821440), (94224, 813960), (94848, 808605), (95130, 806208), (95472, 803320), (95760, 800904), (96640, 793611), (97546, 786240), (97920, 783237), (98280, 780368), (99008, 774630), (100113, 766080), (100415, 763776), (100776, 761040), (101472, 755820), (101745, 753792), (102680, 746928), (102816, 745940), (103284, 742560), (103360, 742014), (103740, 739296), (104832, 731595), (106002, 723520), (106080, 722988), (106704, 718760), (107814, 711360), (108528, 706680), (108720, 705432), (109440, 700791), (109928, 697680), (110656, 693090), (111384, 688560), (111891, 685440), (112320, 682822), (113373, 676480), (114156, 671840), (114240, 671346), (114760, 668304), (114912, 667420), (115515, 663936), (116280, 659568), (117572, 652320), (117780, 651168), (118560, 646884), (119340, 642656), (120498, 636480), (120960, 634049), (122094, 628160), (123216, 622440), (123669, 620160), (123760, 619704), (124032, 618345), (124488, 616080), (125632, 610470), (125970, 608832), (126840, 604656), (127296, 602490), (127680, 600678), (128520, 596752), (129105, 594048), (130464, 587860), (131040, 585276), (133380, 575008), (133484, 574560), (134368, 570780), (135296, 566865), (135660, 565344), (137088, 559455), (137410, 558144), (137712, 556920), (138320, 554472), (138618, 553280), (139230, 550848), (139536, 549640), (141336, 542640), (141440, 542241), (142272, 539070), (142695, 537472), (143640, 533936), (143752, 533520), (144704, 530010), (144960, 529074), (146319, 524160), (146880, 522158), (146965, 521856), (148512, 516420), (149188, 514080), (151164, 507360), (152208, 503880), (153216, 500565), (154020, 497952), (154926, 495040), (155040, 494676), (155610, 492864), (157040, 488376), (157248, 487730), (158080, 485163), (159120, 481992), (160664, 477360), (161721, 474240), (162792, 471120), (163080, 470288), (164160, 467194), (164288, 466830), (164892, 465120), (165984, 462060), (166855, 459648), (167076, 459040), (167960, 456624), (169120, 453492), (171360, 447564), (172140, 445536), (173952, 440895), (174420, 439712), (174720, 438957), (176358, 434880), (176670, 434112), (177840, 431256), (179690, 426816), (180747, 424320), (180880, 424008), (183616, 417690), (184824, 414960), (185640, 413136), (186048, 412230), (186485, 411264), (186732, 410720), (188448, 406980), (188955, 405888), (190260, 403104), (190944, 401660), (191520, 400452), (195092, 393120), (196560, 390184), (198016, 387315), (200226, 383040), (200830, 381888), (201552, 380520), (202944, 377910), (203490, 376896), (205360, 373464), (205632, 372970), (206115, 372096), (206568, 371280), (206720, 371007), (207480, 369648), (208845, 367232), (212004, 361760), (212160, 361494), (213408, 359380), (215628, 355680), (217056, 353340), (217440, 352716), (219856, 348840), (221312, 346545), (222768, 344280), (223782, 342720), (224640, 341411), (226746, 338240), (228312, 335920), (228480, 335673), (229520, 334152), (229824, 333710), (231030, 331968), (232560, 329784), (233415, 328576), (233597, 328320), (235144, 326160), (235560, 325584), (237120, 323442), (238680, 321328), (240996, 318240), (243865, 314496), (244188, 314080), (246432, 311220), (247338, 310080), (247520, 309852), (248976, 308040), (251264, 305235), (251940, 304416), (253680, 302328), (254592, 301245), (255360, 300339), (257040, 298376), (258210, 297024), (260928, 293930), (261079, 293760), (262080, 292638), (264537, 289920), (265005, 289408), (266760, 287504), (266968, 287280), (268736, 285390), (269535, 284544), (271320, 282672), (274820, 279072), (275424, 278460), (276640, 277236)]