463024114560

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1\times {\mathrm{97}}^1$

素因数の和:249

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 60, 62, 63, 64, 67, 70, 72, 76, 80, 84, 90, 93, 95, 96, 97, 105, 108, 112, 114, 120, 124, 126, 128, 133, 134, 135, 140, 144, 152, 155, 160, 168, 171, 180, 186, 189, 190, 192, 194, 201, 210, 216, 217, 224, 228, 240, 248, 252, 266, 268, 270, 279, 280, 285, 288, 291, 304, 310, 315, 320, 335, 336, 342, 360, 372, 378, 380, 384, 388, 399, 402, 420, 432, 434, 448, 456, 465, 469, 480, 485, 496, 504, 513, 532, 536, 540, 558, 560, 570, 576, 582, 589, 603, 608, 620, 630, 640, 651, 665, 670, 672, 679, 684, 720, 744, 756, 760, 776, 798, 804, 837, 840, 855, 864, 868, 873, 896, 912, 930, 938, 945, 960, 970, 992, 1005, 1008, 1026, 1064, 1072, 1080, 1085, 1116, 1120, 1140, 1152, 1164, 1178, 1197, 1206, 1216, 1240, 1260, 1273, 1302, 1330, 1340, 1344, 1358, 1368, 1395, 1407, 1440, 1455, 1488, 1512, 1520, 1552, 1596, 1608, 1674, 1680, 1710, 1728, 1736, 1746, 1767, 1809, 1824, 1843, 1860, 1876, 1890, 1920, 1940, 1953, 1984, 1995, 2010, 2016, 2037, 2052, 2077, 2128, 2144, 2160, 2170, 2232, 2240, 2280, 2328, 2345, 2356, 2394, 2412, 2432, 2480, 2520, 2546, 2565, 2604, 2619, 2660, 2680, 2688, 2716, 2736, 2790, 2814, 2880, 2910, 2945, 2976, 3007, 3015, 3024, 3040, 3104, 3192, 3216, 3255, 3348, 3360, 3395, 3420, 3456, 3472, 3492, 3534, 3591, 3618, 3648, 3686, 3720, 3752, 3780, 3819, 3880, 3906, 3968, 3990, 4020, 4032, 4074, 4104, 4123, 4154, 4185, 4221, 4256, 4288, 4320, 4340, 4365, 4464, 4480, 4560, 4656, 4690, 4712, 4788, 4824, 4960, 5040, 5092, 5130, 5208, 5238, 5301, 5320, 5360, 5432, 5472, 5529, 5580, 5628, 5760, 5820, 5859, 5890, 5952, 5985, 6014, 6030, 6048, 6080, 6111, 6208, 6231, 6365, 6384, 6432, 6499, 6510, 6696, 6720, 6790, 6840, 6944, 6984, 7035, 7068, 7182, 7236, 7296, 7372, 7440, 7504, 7560, 7638, 7760, 7812, 7980, 8040, 8064, 8148, 8208, 8246, 8308, 8370, 8442, 8512, 8576, 8640, 8680, 8730, 8835, 8911, 8928, 9021, 9045, 9120, 9215, 9312, 9380, 9424, 9576, 9648, 9765, 9920, 10080, 10184, 10185, 10260, 10385, 10416, 10476, 10602, 10640, 10720, 10864, 10944, 11058, 11160, 11256, 11457, 11640, 11718, 11780, 11904, 11970, 12028, 12060, 12096, 12160, 12222, 12369, 12416, 12462, 12663, 12730, 12768, 12864, 12901, 12998, 13020, 13095, 13392, 13440, 13580, 13680, 13888, 13968, 14070, 14136, 14364, 14472, 14539, 14744, 14880, 15008, 15035, 15120, 15276, 15520, 15624, 15903, 15960, 16080, 16296, 16416, 16492, 16587, 16616, 16740, 16884, 17024, 17280, 17360, 17460, 17670, 17822, 17856, 17955, 18042, 18090, 18240, 18333, 18430, 18624, 18693, 18760, 18848, 19095, 19152, 19296, 19497, 19530, 19840, 20160, 20368, 20370, 20520, 20615, 20770, 20832, 20952, 21049, 21105, 21204, 21280, 21440, 21728, 21888, 22116, 22320, 22512, 22914, 23280, 23436, 23560, 23940, 24056, 24120, 24192, 24444, 24738, 24924, 25326, 25460, 25536, 25728, 25802, 25996, 26040, 26190, 26505, 26733, 26784, 27063, 27160, 27360, 27645, 27776, 27936, 28140, 28272, 28728, 28944, 29078, 29295, 29488, 29760, 30016, 30070, 30240, 30552, 30555, 31040, 31155, 31248, 31806, 31920, 32160, 32495, 32592, 32832, 32984, 33174, 33232, 33480, 33768, 34371, 34720, 34920, 35340, 35644, 35712, 35910, 36084, 36180, 36480, 36666, 36860, 37107, 37248, 37386, 37520, 37696, 38190, 38304, 38592, 38703, 38994, 39060, 39463, 40320, 40736, 40740, 41040, 41230, 41540, 41664, 41904, 42098, 42210, 42408, 42560, 42880, 43456, 43617, 44232, 44555, 44640, 45024, 45105, 45493, 45828, 46560, 46872, 47120, 47880, 48112, 48240, 48888, 49476, 49761, 49848, 50652, 50920, 51072, 51604, 51992, 52080, 52380, 53010, 53466, 53568, 54126, 54320, 54720, 55290, 55872, 56079, 56280, 56544, 57133, 57285, 57456, 57888, 58156, 58491, 58590, 58976, 59520, 60032, 60140, 60480, 61104, 61110, 61845, 62080, 62310, 62496, 63147, 63315, 63612, 63840, 64320, 64505, 64990, 65184, 65664, 65968, 66348, 66464, 66960, 67536, 68742, 69440, 69840, 70680, 71288, 71820, 72168, 72360, 72695, 73332, 73720, 74214, 74772, 75040, 75392, 76380, 76608, 77184, 77406, 77988, 78120, 78926, 79515, 80199, 81189, 81472, 81480, 82080, 82460, 82935, 83080, 83328, 83808, 84196, 84420, 84816, 85120, 86912, 87234, 88464, 89110, 89280, 90048, 90210, 90986, 91656, 91665, 93120, 93465, 93744, 94240, 95760, 96224, 96480, 97485, 97776, 98952, 99522, 99696, 101304, 101840, 103208, 103984, 104160, 104760, 105245, 106020, 106932, 107136, 108252, 108640, 109440, 110580, 111321, 111744, 112158, 112560, 113088, 114266, 114570, 114912, 115776, 116109, 116312, 116982, 117180, 117952, 118389, 120280, 120960, 122208, 122220, 123481, 123690, 124620, 124992, 126294, 126630, 127224, 127680, 128640, 129010, 129980, 130368, 130851, 131936, 132696, 132928, 133665, 133920, 135072, 135315, 136479, 137484, 138880, 139680, 141360, 142576, 143640, 144336, 144720, 145390, 146664, 147440, 148428, 149544, 150080, 152760, 153216, 154812, 155976, 156240, 157852, 159030, 160398, 162378, 162944, 162960, 164160, 164920, 165870, 166160, 167616, 168392, 168840, 169632, 171399, 171855, 174468, 175473, 176928, 178220, 178560, 180096, 180420, 181972, 183312, 183330, 185535, 186240, 186930, 187488, 188480, 189441, 191520, 192448, 192960, 193515, 194970, 195552, 197315, 197904, 199044, 199392, 201469, 202608, 203680, 206416, 207968, 208320, 209520, 210490, 212040, 213864, 216504, 217280, 218085, 221160, 222642, 224316, 225120, 226176, 227465, 228532, 229140, 229824, 231552, 232218, 232624, 233964, 234360, 235904, 236778, 240560, 240597, 244416, 244440, 246962, 247380, 248805, 249240, 249984, 252588, 253260, 254448, 255360, 258020, 259960, 260736, 261702, 263872, 265392, 265856, 267330, 267840, 270144, 270630, 272958, 274968, 276241, 279360, 280395, 282720, 285152, 285665, 287280, 288672, 289440, 290780, 292455, 293328, 294880, 296856, 299088, 300160, 305520, 309624, 311952, 312480, 315704, 315735, 318060, 320796, 324756, 325920, 328320, 329840, 331740, 332320, 335232, 336784, 337680, 339264, 342798, 343710, 348327, 348936, 350946, 353856, 355167, 356440, 360840, 363944, 366624, 366660, 370443, 371070, 373860, 374976, 376960, 378882, 383040, 384896, 385920, 387030, 389940, 391104, 392553, 394630, 395808, 398088, 398784, 399931, 400995, 402938, 405216, 405945, 407360, 409437, 412832, 415936, 416640, 419040, 420980, 424080, 427728, 433008, 434560, 436170, 442320, 445284, 448632, 450240, 454930, 457064, 458280, 459648, 464436, 465248, 467928, 468720, 473556, 481120, 481194, 488832, 488880, 493924, 494760, 497610, 498480, 505176, 506520, 508896, 514197, 516040, 519920, 523404, 527744, 530784, 534660, 535680, 540288, 541260, 545916, 549936, 552482, 556605, 558720, 560790, 565440, 568323, 570304, 571330, 574560, 577344, 578880, 580545, 581560, 584910, 586656, 589760, 591945, 593712, 598176, 604407, 611040, 617405, 619248, 623904, 624960, 631408, 631470, 636120, 641592, 649512, 651840, 654255, 659680, 663480, 664640, 673568, 675360, 678528, 682395, 685596, 687420, 696654, 697872, 701892, 707712, 710334, 712880, 721680, 727888, 733248, 733320, 740886, 742140, 747720, 749952, 757764, 766080, 774060, 779880, 782208, 785106, 789260, 791616, 796176, 797568, 799862, 801990, 805876, 810432, 811890, 814720, 818874, 825664, 828723, 831872, 838080, 841960, 848160, 855456, 856995, 864367, 866016, 872340, 877365, 884640, 890568, 897264, 900480, 909860, 914128, 916560, 928872, 930496, 935856, 937440, 947112, 947205, 962240, 962388, 977760, 987848, 989520, 995220, 996960, 1007345, 1010352, 1013040, 1017792, 1028394, 1032080, 1039840, 1046808, 1061568, 1065501, 1069320, 1082520, 1091832, 1099872, 1104964, 1111329, 1113210, 1121580, 1130880, 1136646, 1140608, 1142660, 1149120, 1154688, 1157760, 1161090, 1163120, 1169820, 1173312, 1179520, 1183890, 1187424, 1196352, 1199793, 1202985, 1208814, 1222080, 1228311, 1234810, 1238496, 1247808, 1249920, 1262816, 1262940, 1272240, 1283184, 1299024, 1303680, 1308510, 1319360, 1326960, 1329280, 1347136, 1350720, 1364790, 1371192, 1374840, 1381205, 1393308, 1395744, 1403784, 1410283, 1420668, 1425760, 1443360, 1455776, 1466496, 1466640, 1481772, 1484280, 1495440, 1515528, 1542591, 1548120, 1559760, 1570212, 1578520, 1583232, 1592352, 1599724, 1603980, 1611752, 1620864, 1623780, 1637748, 1651328, 1657446, 1676160, 1683920, 1696320, 1710912, 1713990, 1728734, 1732032, 1741635, 1744680, 1754730, 1769280, 1775835, 1781136, 1794528, 1813221, 1819720, 1828256, 1833120, 1852215, 1857744, 1860992, 1871712, 1874880, 1894224, 1894410, 1924480, 1924776, 1955520, 1962765, 1975696, 1979040, 1990440, 1993920, 1999655, 2014690, 2020704, 2026080, 2035584, 2047185, 2056788, 2064160, 2079680, 2093616, 2123136, 2131002, 2138640, 2165040, 2183664, 2199744, 2209928, 2222658, 2226420, 2243160, 2273292, 2285320, 2298240, 2322180, 2326240, 2339640, 2346624, 2367780, 2374848, 2392704, 2399586, 2405970, 2417628, 2444160, 2456622, 2469620, 2476992, 2486169, 2495616, 2525632, 2525880, 2544480, 2566368, 2570985, 2593101, 2598048, 2617020, 2638720, 2653920, 2694272, 2701440, 2729580, 2742384, 2749680, 2762410, 2786616, 2791488, 2807568, 2820566, 2841336, 2841615, 2851520, 2886720, 2911552, 2933280, 2963544, 2968560, 2990880, 3022035, 3031056, 3085182, 3096240, 3119520, 3140424, 3157040, 3184704, 3199448, 3207960, 3223504, 3247560, 3275496, 3314892, 3333987, 3367840, 3392640, 3421824, 3427980, 3457468, 3464064, 3483270, 3489360, 3509460, 3538560, 3551670, 3562272, 3589056, 3599379, 3626442, 3639440, 3656512, 3666240, 3704430, 3715488, 3743424, 3749760, 3788448, 3788820, 3827911, 3849552, 3911040, 3925530, 3951392, 3958080, 3980880, 3987840, 3999310, 4029380, 4041408, 4052160, 4094370, 4113576, 4128320, 4143615, 4159360, 4187232, 4230849, 4262004, 4277280, 4321835, 4330080, 4367328, 4399488, 4419856, 4445316, 4452840, 4486320, 4546584, 4570640, 4644360, 4652480, 4679280, 4735560, 4749696, 4799172, 4811940, 4835256, 4913244, 4939240, 4953984, 4972338, 5051264, 5051760, 5088960, 5132736, 5141970, 5186202, 5196096, 5234040, 5307840, 5327505, 5439663, 5459160, 5484768, 5499360, 5524820, 5556645, 5573232, 5582976, 5615136, 5641132, 5682672, 5683230, 5703040, 5773440, 5823104, 5866560, 5927088, 5937120, 5981760, 5998965, 6044070, 6062112, 6141555, 6170364, 6192480, 6239040, 6280848, 6314080, 6369408, 6398896, 6415920, 6447008, 6495120, 6550992, 6629784, 6667974, 6735680, 6855960, 6914936, 6966540, 6978720, 7018920, 7051415, 7103340, 7124544, 7178112, 7198758, 7252884, 7278880, 7313024, 7332480, 7408860, 7430976, 7458507, 7486848, 7576896, 7577640, 7655822, 7699104, 7712955, 7779303, 7851060, 7902784, 7916160, 7961760, 7998620, 8058760, 8082816, 8104320, 8188740, 8227152, 8256640, 8287230, 8374464, 8461698, 8524008, 8554560, 8643670, 8660160, 8734656, 8839712, 8890632, 8905680, 8972640, 9066105, 9093168, 9141280, 9288720, 9304960, 9358560, 9471120, 9598344, 9623880, 9670512, 9826488, 9878480, 9944676, 10103520, 10177920, 10265472, 10283940, 10372404, 10392192, 10468080, 10615680, 10655010, 10798137, 10879326, 10918320, 10969536, 10998720, 11049640, 11113290, 11146464, 11230272, 11282264, 11365344, 11366460, 11483733, 11733120, 11854176, 11874240, 11963520, 11997930, 12088140, 12124224, 12283110, 12340728, 12384960, 12430845, 12478080, 12561696, 12628160, 12692547, 12797792, 12831840, 12894016, 12965505, 12990240, 13101984, 13259568, 13335948, 13471360, 13711920, 13829872, 13933080, 13957440, 14037840, 14102830, 14206680, 14249088, 14397516, 14505768, 14557760, 14817720, 14861952, 14917014, 15153792, 15155280, 15311644, 15398208, 15425910, 15558606, 15702120, 15805568, 15923520, 15997240, 16117520, 16377480, 16454304, 16574460, 16669935, 16748928, 16923396, 17048016, 17109120, 17287340, 17320320, 17469312, 17679424, 17781264, 17811360, 17945280, 17996895, 18132210, 18186336, 18282560, 18577440, 18717120, 18942240, 19139555, 19196688, 19247760, 19341024, 19652976, 19756960, 19889352, 20207040, 20567880, 20744808, 20936160, 21154245, 21310020, 21596274, 21758652, 21836640, 21939072, 21997440, 22099280, 22226580, 22292928, 22460544, 22564528, 22730688, 22732920, 22967466, 23337909, 23708352, 23748480, 23995860, 24176280, 24248448, 24566220, 24681456, 24769920, 24861690, 25123392, 25256320, 25385094, 25595584, 25663680, 25788032, 25931010, 25980480, 26203968, 26519136, 26671896, 26795377, 27198315, 27423840, 27659744, 27866160, 27914880, 28075680, 28205660, 28413360, 28795032, 29011536, 29115520, 29635440, 29834028, 30310560, 30623288, 30796416, 30851820, 31117212, 31404240, 31847040, 31994480, 32235040, 32754960, 32908608, 33148920, 33339870, 33846792, 34096032, 34451199, 34574680, 35358848, 35562528, 35622720, 35890560, 35993790, 36264420, 36372672, 36565120, 37154880, 37292535, 37434240, 37884480, 38077641, 38279110, 38393376, 38495520, 38682048, 38896515, 39305952, 39513920, 39778704, 40414080, 41135760, 41489616, 41872320, 42308490, 42620040, 43192548, 43517304, 43673280, 44198560, 44453160, 44585856, 45129056, 45461376, 45465840, 45934932, 46675818, 47416704, 47991720, 48352560, 49132440, 49362912, 49723380, 50246784, 50770188, 51191168, 51327360, 51862020, 51960960, 52407936, 53038272, 53343792, 53590754, 53990685, 54396630, 54847680, 55319488, 55732320, 56151360, 56411320, 56826720, 57418665, 57590064, 58023072, 59270880, 59668056, 60621120, 61246576, 61703640, 62234424, 62808480, 63462735, 63988960, 64470080, 65509920, 65817216, 66297840, 66679740, 67693584, 68192064, 68902398, 69149360, 71125056, 71245440, 71987580, 72528840, 72745344, 74309760, 74585070, 75768960, 76155282, 76558220, 76786752, 76991040, 77364096, 77793030, 78611904, 79027840, 79557408, 80386131, 82271520, 82979232, 83744640, 84616980, 85240080, 86385096, 87034608, 87346560, 88397120, 88906320, 90258112, 90931680, 91869864, 93351636, 95983440, 96705120, 98264880, 98725824, 99446760, 101540376, 103353597, 103724040, 106076544, 106687584, 107181508, 107981370, 108793260, 109695360, 110638976, 111464640, 112302720, 112822640, 113653440, 114837330, 115180128, 116046144, 116689545, 118541760, 119336112, 121242240, 122493152, 123407280, 124468848, 125616960, 126925470, 127977920, 128940160, 131019840, 132595680, 133359480, 133976885, 135387168, 136384128, 137804796, 138298720, 142250112, 143975160, 145057680, 149170140, 152310564, 153116440, 153573504, 153982080, 155586060, 157223808, 159114816, 160772262, 164543040, 165958464, 169233960, 170480160, 172255995, 172770192, 174069216, 176794240, 177812640, 180516224, 181863360, 183739728, 186703272, 190388205, 191966880, 193410240, 196529760, 197451648, 198893520, 203080752, 206707194, 207448080, 213375168, 214363016, 215962740, 217586520, 222929280, 225645280, 227306880, 229674660, 230360256, 232092288, 233379090, 237083520, 238672224, 241158393, 244986304, 246814560, 248937696, 251233920, 253850940, 255955840, 262039680, 265191360, 266718960, 267953770, 270774336, 275609592, 276597440, 287950320, 290115360, 298340280, 304621128, 306232880, 311172120, 318229632, 321544524, 329086080, 331916928, 338467920, 340960320, 344511990, 345540384, 348138432, 355625280, 363726720, 367479456, 373406544, 380776410, 383933760, 386820480, 393059520, 397787040, 401930655, 406161504, 413414388, 414896160, 426750336, 428726032, 431925480, 435173040, 451290560, 459349320, 460720512, 466758180, 477344448, 482316786, 489972608, 493629120, 497875392, 507701880, 516767985, 530382720, 533437920, 535907540, 541548672, 551219184, 553194880, 575900640, 580230720, 596680560, 609242256, 612465760, 622344240, 643089048, 676935840, 681920640, 689023980, 691080768, 696276864, 711250560, 723475179, 734958912, 746813088, 761552820, 767867520, 786119040, 795574080, 803861310, 812323008, 826828776, 829792320, 857452064, 863850960, 870346080, 902581120, 918698640, 933516360, 954688896, 964633572, 987258240, 995750784, 1015403760, 1033535970, 1066875840, 1071815080, 1102438368, 1151801280, 1160461440, 1193361120, 1205791965, 1218484512, 1224931520, 1244688480, 1286178096, 1353871680, 1378047960, 1382161536, 1446950358, 1469917824, 1493626176, 1523105640, 1591148160, 1607722620, 1624646016, 1653657552, 1659584640, 1714904128, 1727701920, 1740692160, 1837397280, 1867032720, 1929267144, 2030807520, 2067071940, 2133751680, 2143630160, 2204876736, 2303602560, 2386722240, 2411583930, 2436969024, 2449863040, 2489376960, 2572356192, 2707743360, 2756095920, 2893900716, 2987252352, 3046211280, 3215445240, 3307315104, 3429808256, 3455403840, 3481384320, 3617375895, 3674794560, 3734065440, 3858534288, 4061615040, 4134143880, 4287260320, 4409753472, 4773444480, 4823167860, 4873938048, 4978753920, 5144712384, 5512191840, 5787801432, 6092422560, 6430890480, 6614630208, 6910807680, 7234751790, 7349589120, 7468130880, 7717068576, 8123230080, 8268287760, 8574520640, 9646335720, 10289424768, 11024383680, 11575602864, 12184845120, 12861780960, 13229260416, 14469503580, 14936261760, 15434137152, 16536575520, 17149041280, 19292671440, 22048767360, 23151205728, 24369690240, 25723561920, 28939007160, 30868274304, 33073151040, 38585342880, 46302411456, 51447123840, 57878014320, 66146302080, 77170685760, 92604822912, 115756028640, 154341371520, 231512057280, 463024114560]

約数ペア:

[(1, 463024114560), (2, 231512057280), (3, 154341371520), (4, 115756028640), (5, 92604822912), (6, 77170685760), (7, 66146302080), (8, 57878014320), (9, 51447123840), (10, 46302411456), (12, 38585342880), (14, 33073151040), (15, 30868274304), (16, 28939007160), (18, 25723561920), (19, 24369690240), (20, 23151205728), (21, 22048767360), (24, 19292671440), (27, 17149041280), (28, 16536575520), (30, 15434137152), (31, 14936261760), (32, 14469503580), (35, 13229260416), (36, 12861780960), (38, 12184845120), (40, 11575602864), (42, 11024383680), (45, 10289424768), (48, 9646335720), (54, 8574520640), (56, 8268287760), (57, 8123230080), (60, 7717068576), (62, 7468130880), (63, 7349589120), (64, 7234751790), (67, 6910807680), (70, 6614630208), (72, 6430890480), (76, 6092422560), (80, 5787801432), (84, 5512191840), (90, 5144712384), (93, 4978753920), (95, 4873938048), (96, 4823167860), (97, 4773444480), (105, 4409753472), (108, 4287260320), (112, 4134143880), (114, 4061615040), (120, 3858534288), (124, 3734065440), (126, 3674794560), (128, 3617375895), (133, 3481384320), (134, 3455403840), (135, 3429808256), (140, 3307315104), (144, 3215445240), (152, 3046211280), (155, 2987252352), (160, 2893900716), (168, 2756095920), (171, 2707743360), (180, 2572356192), (186, 2489376960), (189, 2449863040), (190, 2436969024), (192, 2411583930), (194, 2386722240), (201, 2303602560), (210, 2204876736), (216, 2143630160), (217, 2133751680), (224, 2067071940), (228, 2030807520), (240, 1929267144), (248, 1867032720), (252, 1837397280), (266, 1740692160), (268, 1727701920), (270, 1714904128), (279, 1659584640), (280, 1653657552), (285, 1624646016), (288, 1607722620), (291, 1591148160), (304, 1523105640), (310, 1493626176), (315, 1469917824), (320, 1446950358), (335, 1382161536), (336, 1378047960), (342, 1353871680), (360, 1286178096), (372, 1244688480), (378, 1224931520), (380, 1218484512), (384, 1205791965), (388, 1193361120), (399, 1160461440), (402, 1151801280), (420, 1102438368), (432, 1071815080), (434, 1066875840), (448, 1033535970), (456, 1015403760), (465, 995750784), (469, 987258240), (480, 964633572), (485, 954688896), (496, 933516360), (504, 918698640), (513, 902581120), (532, 870346080), (536, 863850960), (540, 857452064), (558, 829792320), (560, 826828776), (570, 812323008), (576, 803861310), (582, 795574080), (589, 786119040), (603, 767867520), (608, 761552820), (620, 746813088), (630, 734958912), (640, 723475179), (651, 711250560), (665, 696276864), (670, 691080768), (672, 689023980), (679, 681920640), (684, 676935840), (720, 643089048), (744, 622344240), (756, 612465760), (760, 609242256), (776, 596680560), (798, 580230720), (804, 575900640), (837, 553194880), (840, 551219184), (855, 541548672), (864, 535907540), (868, 533437920), (873, 530382720), (896, 516767985), (912, 507701880), (930, 497875392), (938, 493629120), (945, 489972608), (960, 482316786), (970, 477344448), (992, 466758180), (1005, 460720512), (1008, 459349320), (1026, 451290560), (1064, 435173040), (1072, 431925480), (1080, 428726032), (1085, 426750336), (1116, 414896160), (1120, 413414388), (1140, 406161504), (1152, 401930655), (1164, 397787040), (1178, 393059520), (1197, 386820480), (1206, 383933760), (1216, 380776410), (1240, 373406544), (1260, 367479456), (1273, 363726720), (1302, 355625280), (1330, 348138432), (1340, 345540384), (1344, 344511990), (1358, 340960320), (1368, 338467920), (1395, 331916928), (1407, 329086080), (1440, 321544524), (1455, 318229632), (1488, 311172120), (1512, 306232880), (1520, 304621128), (1552, 298340280), (1596, 290115360), (1608, 287950320), (1674, 276597440), (1680, 275609592), (1710, 270774336), (1728, 267953770), (1736, 266718960), (1746, 265191360), (1767, 262039680), (1809, 255955840), (1824, 253850940), (1843, 251233920), (1860, 248937696), (1876, 246814560), (1890, 244986304), (1920, 241158393), (1940, 238672224), (1953, 237083520), (1984, 233379090), (1995, 232092288), (2010, 230360256), (2016, 229674660), (2037, 227306880), (2052, 225645280), (2077, 222929280), (2128, 217586520), (2144, 215962740), (2160, 214363016), (2170, 213375168), (2232, 207448080), (2240, 206707194), (2280, 203080752), (2328, 198893520), (2345, 197451648), (2356, 196529760), (2394, 193410240), (2412, 191966880), (2432, 190388205), (2480, 186703272), (2520, 183739728), (2546, 181863360), (2565, 180516224), (2604, 177812640), (2619, 176794240), (2660, 174069216), (2680, 172770192), (2688, 172255995), (2716, 170480160), (2736, 169233960), (2790, 165958464), (2814, 164543040), (2880, 160772262), (2910, 159114816), (2945, 157223808), (2976, 155586060), (3007, 153982080), (3015, 153573504), (3024, 153116440), (3040, 152310564), (3104, 149170140), (3192, 145057680), (3216, 143975160), (3255, 142250112), (3348, 138298720), (3360, 137804796), (3395, 136384128), (3420, 135387168), (3456, 133976885), (3472, 133359480), (3492, 132595680), (3534, 131019840), (3591, 128940160), (3618, 127977920), (3648, 126925470), (3686, 125616960), (3720, 124468848), (3752, 123407280), (3780, 122493152), (3819, 121242240), (3880, 119336112), (3906, 118541760), (3968, 116689545), (3990, 116046144), (4020, 115180128), (4032, 114837330), (4074, 113653440), (4104, 112822640), (4123, 112302720), (4154, 111464640), (4185, 110638976), (4221, 109695360), (4256, 108793260), (4288, 107981370), (4320, 107181508), (4340, 106687584), (4365, 106076544), (4464, 103724040), (4480, 103353597), (4560, 101540376), (4656, 99446760), (4690, 98725824), (4712, 98264880), (4788, 96705120), (4824, 95983440), (4960, 93351636), (5040, 91869864), (5092, 90931680), (5130, 90258112), (5208, 88906320), (5238, 88397120), (5301, 87346560), (5320, 87034608), (5360, 86385096), (5432, 85240080), (5472, 84616980), (5529, 83744640), (5580, 82979232), (5628, 82271520), (5760, 80386131), (5820, 79557408), (5859, 79027840), (5890, 78611904), (5952, 77793030), (5985, 77364096), (6014, 76991040), (6030, 76786752), (6048, 76558220), (6080, 76155282), (6111, 75768960), (6208, 74585070), (6231, 74309760), (6365, 72745344), (6384, 72528840), (6432, 71987580), (6499, 71245440), (6510, 71125056), (6696, 69149360), (6720, 68902398), (6790, 68192064), (6840, 67693584), (6944, 66679740), (6984, 66297840), (7035, 65817216), (7068, 65509920), (7182, 64470080), (7236, 63988960), (7296, 63462735), (7372, 62808480), (7440, 62234424), (7504, 61703640), (7560, 61246576), (7638, 60621120), (7760, 59668056), (7812, 59270880), (7980, 58023072), (8040, 57590064), (8064, 57418665), (8148, 56826720), (8208, 56411320), (8246, 56151360), (8308, 55732320), (8370, 55319488), (8442, 54847680), (8512, 54396630), (8576, 53990685), (8640, 53590754), (8680, 53343792), (8730, 53038272), (8835, 52407936), (8911, 51960960), (8928, 51862020), (9021, 51327360), (9045, 51191168), (9120, 50770188), (9215, 50246784), (9312, 49723380), (9380, 49362912), (9424, 49132440), (9576, 48352560), (9648, 47991720), (9765, 47416704), (9920, 46675818), (10080, 45934932), (10184, 45465840), (10185, 45461376), (10260, 45129056), (10385, 44585856), (10416, 44453160), (10476, 44198560), (10602, 43673280), (10640, 43517304), (10720, 43192548), (10864, 42620040), (10944, 42308490), (11058, 41872320), (11160, 41489616), (11256, 41135760), (11457, 40414080), (11640, 39778704), (11718, 39513920), (11780, 39305952), (11904, 38896515), (11970, 38682048), (12028, 38495520), (12060, 38393376), (12096, 38279110), (12160, 38077641), (12222, 37884480), (12369, 37434240), (12416, 37292535), (12462, 37154880), (12663, 36565120), (12730, 36372672), (12768, 36264420), (12864, 35993790), (12901, 35890560), (12998, 35622720), (13020, 35562528), (13095, 35358848), (13392, 34574680), (13440, 34451199), (13580, 34096032), (13680, 33846792), (13888, 33339870), (13968, 33148920), (14070, 32908608), (14136, 32754960), (14364, 32235040), (14472, 31994480), (14539, 31847040), (14744, 31404240), (14880, 31117212), (15008, 30851820), (15035, 30796416), (15120, 30623288), (15276, 30310560), (15520, 29834028), (15624, 29635440), (15903, 29115520), (15960, 29011536), (16080, 28795032), (16296, 28413360), (16416, 28205660), (16492, 28075680), (16587, 27914880), (16616, 27866160), (16740, 27659744), (16884, 27423840), (17024, 27198315), (17280, 26795377), (17360, 26671896), (17460, 26519136), (17670, 26203968), (17822, 25980480), (17856, 25931010), (17955, 25788032), (18042, 25663680), (18090, 25595584), (18240, 25385094), (18333, 25256320), (18430, 25123392), (18624, 24861690), (18693, 24769920), (18760, 24681456), (18848, 24566220), (19095, 24248448), (19152, 24176280), (19296, 23995860), (19497, 23748480), (19530, 23708352), (19840, 23337909), (20160, 22967466), (20368, 22732920), (20370, 22730688), (20520, 22564528), (20615, 22460544), (20770, 22292928), (20832, 22226580), (20952, 22099280), (21049, 21997440), (21105, 21939072), (21204, 21836640), (21280, 21758652), (21440, 21596274), (21728, 21310020), (21888, 21154245), (22116, 20936160), (22320, 20744808), (22512, 20567880), (22914, 20207040), (23280, 19889352), (23436, 19756960), (23560, 19652976), (23940, 19341024), (24056, 19247760), (24120, 19196688), (24192, 19139555), (24444, 18942240), (24738, 18717120), (24924, 18577440), (25326, 18282560), (25460, 18186336), (25536, 18132210), (25728, 17996895), (25802, 17945280), (25996, 17811360), (26040, 17781264), (26190, 17679424), (26505, 17469312), (26733, 17320320), (26784, 17287340), (27063, 17109120), (27160, 17048016), (27360, 16923396), (27645, 16748928), (27776, 16669935), (27936, 16574460), (28140, 16454304), (28272, 16377480), (28728, 16117520), (28944, 15997240), (29078, 15923520), (29295, 15805568), (29488, 15702120), (29760, 15558606), (30016, 15425910), (30070, 15398208), (30240, 15311644), (30552, 15155280), (30555, 15153792), (31040, 14917014), (31155, 14861952), (31248, 14817720), (31806, 14557760), (31920, 14505768), (32160, 14397516), (32495, 14249088), (32592, 14206680), (32832, 14102830), (32984, 14037840), (33174, 13957440), (33232, 13933080), (33480, 13829872), (33768, 13711920), (34371, 13471360), (34720, 13335948), (34920, 13259568), (35340, 13101984), (35644, 12990240), (35712, 12965505), (35910, 12894016), (36084, 12831840), (36180, 12797792), (36480, 12692547), (36666, 12628160), (36860, 12561696), (37107, 12478080), (37248, 12430845), (37386, 12384960), (37520, 12340728), (37696, 12283110), (38190, 12124224), (38304, 12088140), (38592, 11997930), (38703, 11963520), (38994, 11874240), (39060, 11854176), (39463, 11733120), (40320, 11483733), (40736, 11366460), (40740, 11365344), (41040, 11282264), (41230, 11230272), (41540, 11146464), (41664, 11113290), (41904, 11049640), (42098, 10998720), (42210, 10969536), (42408, 10918320), (42560, 10879326), (42880, 10798137), (43456, 10655010), (43617, 10615680), (44232, 10468080), (44555, 10392192), (44640, 10372404), (45024, 10283940), (45105, 10265472), (45493, 10177920), (45828, 10103520), (46560, 9944676), (46872, 9878480), (47120, 9826488), (47880, 9670512), (48112, 9623880), (48240, 9598344), (48888, 9471120), (49476, 9358560), (49761, 9304960), (49848, 9288720), (50652, 9141280), (50920, 9093168), (51072, 9066105), (51604, 8972640), (51992, 8905680), (52080, 8890632), (52380, 8839712), (53010, 8734656), (53466, 8660160), (53568, 8643670), (54126, 8554560), (54320, 8524008), (54720, 8461698), (55290, 8374464), (55872, 8287230), (56079, 8256640), (56280, 8227152), (56544, 8188740), (57133, 8104320), (57285, 8082816), (57456, 8058760), (57888, 7998620), (58156, 7961760), (58491, 7916160), (58590, 7902784), (58976, 7851060), (59520, 7779303), (60032, 7712955), (60140, 7699104), (60480, 7655822), (61104, 7577640), (61110, 7576896), (61845, 7486848), (62080, 7458507), (62310, 7430976), (62496, 7408860), (63147, 7332480), (63315, 7313024), (63612, 7278880), (63840, 7252884), (64320, 7198758), (64505, 7178112), (64990, 7124544), (65184, 7103340), (65664, 7051415), (65968, 7018920), (66348, 6978720), (66464, 6966540), (66960, 6914936), (67536, 6855960), (68742, 6735680), (69440, 6667974), (69840, 6629784), (70680, 6550992), (71288, 6495120), (71820, 6447008), (72168, 6415920), (72360, 6398896), (72695, 6369408), (73332, 6314080), (73720, 6280848), (74214, 6239040), (74772, 6192480), (75040, 6170364), (75392, 6141555), (76380, 6062112), (76608, 6044070), (77184, 5998965), (77406, 5981760), (77988, 5937120), (78120, 5927088), (78926, 5866560), (79515, 5823104), (80199, 5773440), (81189, 5703040), (81472, 5683230), (81480, 5682672), (82080, 5641132), (82460, 5615136), (82935, 5582976), (83080, 5573232), (83328, 5556645), (83808, 5524820), (84196, 5499360), (84420, 5484768), (84816, 5459160), (85120, 5439663), (86912, 5327505), (87234, 5307840), (88464, 5234040), (89110, 5196096), (89280, 5186202), (90048, 5141970), (90210, 5132736), (90986, 5088960), (91656, 5051760), (91665, 5051264), (93120, 4972338), (93465, 4953984), (93744, 4939240), (94240, 4913244), (95760, 4835256), (96224, 4811940), (96480, 4799172), (97485, 4749696), (97776, 4735560), (98952, 4679280), (99522, 4652480), (99696, 4644360), (101304, 4570640), (101840, 4546584), (103208, 4486320), (103984, 4452840), (104160, 4445316), (104760, 4419856), (105245, 4399488), (106020, 4367328), (106932, 4330080), (107136, 4321835), (108252, 4277280), (108640, 4262004), (109440, 4230849), (110580, 4187232), (111321, 4159360), (111744, 4143615), (112158, 4128320), (112560, 4113576), (113088, 4094370), (114266, 4052160), (114570, 4041408), (114912, 4029380), (115776, 3999310), (116109, 3987840), (116312, 3980880), (116982, 3958080), (117180, 3951392), (117952, 3925530), (118389, 3911040), (120280, 3849552), (120960, 3827911), (122208, 3788820), (122220, 3788448), (123481, 3749760), (123690, 3743424), (124620, 3715488), (124992, 3704430), (126294, 3666240), (126630, 3656512), (127224, 3639440), (127680, 3626442), (128640, 3599379), (129010, 3589056), (129980, 3562272), (130368, 3551670), (130851, 3538560), (131936, 3509460), (132696, 3489360), (132928, 3483270), (133665, 3464064), (133920, 3457468), (135072, 3427980), (135315, 3421824), (136479, 3392640), (137484, 3367840), (138880, 3333987), (139680, 3314892), (141360, 3275496), (142576, 3247560), (143640, 3223504), (144336, 3207960), (144720, 3199448), (145390, 3184704), (146664, 3157040), (147440, 3140424), (148428, 3119520), (149544, 3096240), (150080, 3085182), (152760, 3031056), (153216, 3022035), (154812, 2990880), (155976, 2968560), (156240, 2963544), (157852, 2933280), (159030, 2911552), (160398, 2886720), (162378, 2851520), (162944, 2841615), (162960, 2841336), (164160, 2820566), (164920, 2807568), (165870, 2791488), (166160, 2786616), (167616, 2762410), (168392, 2749680), (168840, 2742384), (169632, 2729580), (171399, 2701440), (171855, 2694272), (174468, 2653920), (175473, 2638720), (176928, 2617020), (178220, 2598048), (178560, 2593101), (180096, 2570985), (180420, 2566368), (181972, 2544480), (183312, 2525880), (183330, 2525632), (185535, 2495616), (186240, 2486169), (186930, 2476992), (187488, 2469620), (188480, 2456622), (189441, 2444160), (191520, 2417628), (192448, 2405970), (192960, 2399586), (193515, 2392704), (194970, 2374848), (195552, 2367780), (197315, 2346624), (197904, 2339640), (199044, 2326240), (199392, 2322180), (201469, 2298240), (202608, 2285320), (203680, 2273292), (206416, 2243160), (207968, 2226420), (208320, 2222658), (209520, 2209928), (210490, 2199744), (212040, 2183664), (213864, 2165040), (216504, 2138640), (217280, 2131002), (218085, 2123136), (221160, 2093616), (222642, 2079680), (224316, 2064160), (225120, 2056788), (226176, 2047185), (227465, 2035584), (228532, 2026080), (229140, 2020704), (229824, 2014690), (231552, 1999655), (232218, 1993920), (232624, 1990440), (233964, 1979040), (234360, 1975696), (235904, 1962765), (236778, 1955520), (240560, 1924776), (240597, 1924480), (244416, 1894410), (244440, 1894224), (246962, 1874880), (247380, 1871712), (248805, 1860992), (249240, 1857744), (249984, 1852215), (252588, 1833120), (253260, 1828256), (254448, 1819720), (255360, 1813221), (258020, 1794528), (259960, 1781136), (260736, 1775835), (261702, 1769280), (263872, 1754730), (265392, 1744680), (265856, 1741635), (267330, 1732032), (267840, 1728734), (270144, 1713990), (270630, 1710912), (272958, 1696320), (274968, 1683920), (276241, 1676160), (279360, 1657446), (280395, 1651328), (282720, 1637748), (285152, 1623780), (285665, 1620864), (287280, 1611752), (288672, 1603980), (289440, 1599724), (290780, 1592352), (292455, 1583232), (293328, 1578520), (294880, 1570212), (296856, 1559760), (299088, 1548120), (300160, 1542591), (305520, 1515528), (309624, 1495440), (311952, 1484280), (312480, 1481772), (315704, 1466640), (315735, 1466496), (318060, 1455776), (320796, 1443360), (324756, 1425760), (325920, 1420668), (328320, 1410283), (329840, 1403784), (331740, 1395744), (332320, 1393308), (335232, 1381205), (336784, 1374840), (337680, 1371192), (339264, 1364790), (342798, 1350720), (343710, 1347136), (348327, 1329280), (348936, 1326960), (350946, 1319360), (353856, 1308510), (355167, 1303680), (356440, 1299024), (360840, 1283184), (363944, 1272240), (366624, 1262940), (366660, 1262816), (370443, 1249920), (371070, 1247808), (373860, 1238496), (374976, 1234810), (376960, 1228311), (378882, 1222080), (383040, 1208814), (384896, 1202985), (385920, 1199793), (387030, 1196352), (389940, 1187424), (391104, 1183890), (392553, 1179520), (394630, 1173312), (395808, 1169820), (398088, 1163120), (398784, 1161090), (399931, 1157760), (400995, 1154688), (402938, 1149120), (405216, 1142660), (405945, 1140608), (407360, 1136646), (409437, 1130880), (412832, 1121580), (415936, 1113210), (416640, 1111329), (419040, 1104964), (420980, 1099872), (424080, 1091832), (427728, 1082520), (433008, 1069320), (434560, 1065501), (436170, 1061568), (442320, 1046808), (445284, 1039840), (448632, 1032080), (450240, 1028394), (454930, 1017792), (457064, 1013040), (458280, 1010352), (459648, 1007345), (464436, 996960), (465248, 995220), (467928, 989520), (468720, 987848), (473556, 977760), (481120, 962388), (481194, 962240), (488832, 947205), (488880, 947112), (493924, 937440), (494760, 935856), (497610, 930496), (498480, 928872), (505176, 916560), (506520, 914128), (508896, 909860), (514197, 900480), (516040, 897264), (519920, 890568), (523404, 884640), (527744, 877365), (530784, 872340), (534660, 866016), (535680, 864367), (540288, 856995), (541260, 855456), (545916, 848160), (549936, 841960), (552482, 838080), (556605, 831872), (558720, 828723), (560790, 825664), (565440, 818874), (568323, 814720), (570304, 811890), (571330, 810432), (574560, 805876), (577344, 801990), (578880, 799862), (580545, 797568), (581560, 796176), (584910, 791616), (586656, 789260), (589760, 785106), (591945, 782208), (593712, 779880), (598176, 774060), (604407, 766080), (611040, 757764), (617405, 749952), (619248, 747720), (623904, 742140), (624960, 740886), (631408, 733320), (631470, 733248), (636120, 727888), (641592, 721680), (649512, 712880), (651840, 710334), (654255, 707712), (659680, 701892), (663480, 697872), (664640, 696654), (673568, 687420), (675360, 685596), (678528, 682395)]