452195849280

素因数分解:

$2^6\times 3^1\times 5^1\times 7^2\times {\mathrm{17}}^2\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:165

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 16, 17, 20, 21, 24, 28, 29, 30, 31, 32, 34, 35, 37, 40, 42, 48, 49, 51, 56, 58, 60, 62, 64, 68, 70, 74, 80, 84, 85, 87, 93, 96, 98, 102, 105, 111, 112, 116, 119, 120, 124, 136, 140, 145, 147, 148, 155, 160, 168, 170, 174, 185, 186, 192, 196, 203, 204, 210, 217, 222, 224, 232, 238, 240, 245, 248, 255, 259, 272, 280, 289, 290, 294, 296, 310, 320, 336, 340, 348, 357, 370, 372, 392, 406, 408, 420, 434, 435, 444, 448, 464, 465, 476, 480, 490, 493, 496, 510, 518, 527, 544, 555, 560, 578, 580, 588, 592, 595, 609, 620, 629, 651, 672, 680, 696, 714, 735, 740, 744, 777, 784, 812, 816, 833, 840, 867, 868, 870, 888, 899, 928, 930, 952, 960, 980, 986, 992, 1015, 1020, 1036, 1054, 1073, 1085, 1088, 1110, 1120, 1147, 1156, 1160, 1176, 1184, 1190, 1218, 1240, 1258, 1295, 1302, 1344, 1360, 1392, 1421, 1428, 1445, 1470, 1479, 1480, 1488, 1519, 1554, 1568, 1581, 1624, 1632, 1666, 1680, 1734, 1736, 1740, 1776, 1785, 1798, 1813, 1856, 1860, 1887, 1904, 1960, 1972, 1984, 2023, 2030, 2040, 2072, 2108, 2146, 2170, 2220, 2240, 2294, 2312, 2320, 2352, 2368, 2380, 2436, 2465, 2480, 2499, 2516, 2590, 2604, 2635, 2697, 2720, 2784, 2842, 2856, 2890, 2940, 2958, 2960, 2976, 3038, 3045, 3108, 3136, 3145, 3162, 3219, 3248, 3255, 3264, 3332, 3360, 3441, 3451, 3468, 3472, 3480, 3552, 3570, 3596, 3626, 3689, 3720, 3774, 3808, 3885, 3920, 3944, 4046, 4060, 4080, 4144, 4165, 4216, 4263, 4292, 4335, 4340, 4403, 4440, 4495, 4557, 4588, 4624, 4640, 4704, 4760, 4872, 4930, 4960, 4998, 5032, 5180, 5208, 5270, 5365, 5394, 5439, 5440, 5568, 5684, 5712, 5735, 5780, 5880, 5916, 5920, 5952, 6069, 6076, 6090, 6216, 6290, 6293, 6324, 6438, 6496, 6510, 6664, 6720, 6882, 6902, 6936, 6944, 6960, 7104, 7105, 7140, 7192, 7252, 7378, 7395, 7440, 7511, 7548, 7595, 7616, 7770, 7840, 7888, 7905, 8029, 8092, 8120, 8160, 8288, 8330, 8381, 8432, 8526, 8584, 8670, 8680, 8806, 8880, 8959, 8990, 9065, 9114, 9176, 9248, 9280, 9408, 9435, 9520, 9744, 9860, 9920, 9996, 10064, 10115, 10353, 10360, 10416, 10540, 10693, 10730, 10788, 10878, 11067, 11368, 11424, 11470, 11560, 11760, 11832, 11840, 12138, 12152, 12180, 12432, 12495, 12580, 12586, 12648, 12876, 12992, 13020, 13209, 13328, 13485, 13764, 13804, 13872, 13888, 13920, 14161, 14210, 14280, 14384, 14504, 14756, 14790, 14880, 15022, 15096, 15190, 15283, 15540, 15680, 15776, 15810, 16058, 16095, 16184, 16240, 16320, 16576, 16660, 16762, 16864, 17052, 17168, 17205, 17255, 17340, 17360, 17612, 17760, 17918, 17980, 18130, 18228, 18241, 18352, 18445, 18496, 18870, 18879, 19040, 19488, 19499, 19720, 19992, 20128, 20230, 20706, 20720, 20832, 21080, 21315, 21386, 21460, 21576, 21756, 22015, 22134, 22533, 22736, 22785, 22848, 22940, 23120, 23520, 23664, 24087, 24157, 24276, 24304, 24360, 24864, 24990, 25143, 25160, 25172, 25296, 25752, 25823, 26040, 26418, 26656, 26877, 26970, 27195, 27528, 27608, 27744, 27840, 28322, 28420, 28560, 28768, 29008, 29512, 29580, 29760, 30044, 30192, 30345, 30380, 30566, 30821, 31080, 31465, 31552, 31620, 32079, 32116, 32190, 32368, 32480, 33263, 33320, 33524, 33728, 34104, 34336, 34410, 34510, 34680, 34720, 35224, 35520, 35836, 35960, 36260, 36456, 36482, 36704, 36890, 37555, 37740, 37758, 38080, 38976, 38998, 39440, 39984, 40145, 40256, 40460, 41412, 41440, 41664, 41905, 42160, 42483, 42630, 42772, 42920, 43152, 43512, 44030, 44051, 44268, 44795, 45066, 45472, 45570, 45849, 45880, 46240, 47040, 47328, 48174, 48314, 48552, 48608, 48720, 49728, 49980, 50286, 50320, 50344, 50592, 51504, 51646, 51765, 52080, 52577, 52836, 53312, 53465, 53754, 53940, 54390, 54723, 55056, 55216, 55335, 55488, 56203, 56644, 56840, 57120, 57536, 58016, 58497, 58667, 59024, 59160, 60088, 60384, 60690, 60760, 61132, 61642, 62160, 62713, 62930, 63240, 64158, 64232, 64380, 64736, 64960, 66045, 66526, 66640, 67048, 68208, 68672, 68820, 69020, 69360, 69440, 70448, 70805, 71672, 71920, 72471, 72520, 72912, 72964, 73408, 73780, 74851, 75110, 75480, 75516, 76415, 77469, 77996, 78880, 79968, 80290, 80920, 82824, 82880, 83810, 84320, 84966, 85260, 85544, 85840, 86304, 87024, 88060, 88102, 88536, 89590, 90132, 90944, 91140, 91205, 91698, 91760, 92463, 92480, 94395, 94656, 96348, 96628, 97104, 97216, 97440, 97495, 99789, 99960, 100572, 100640, 100688, 101184, 103008, 103292, 103530, 104160, 105154, 105672, 106930, 106981, 107508, 107880, 108780, 109446, 110112, 110432, 110670, 112406, 112665, 113288, 113680, 114240, 116032, 116994, 117334, 118048, 118320, 120176, 120435, 120768, 120785, 121380, 121520, 122264, 123284, 124320, 125426, 125715, 125860, 126480, 127687, 128316, 128464, 128760, 129115, 129472, 132090, 132153, 133052, 133280, 134096, 134385, 136416, 136493, 137640, 138040, 138720, 140896, 141610, 143344, 143840, 144942, 145040, 145824, 145928, 147560, 149702, 150220, 150960, 151032, 152830, 154105, 154938, 155992, 157731, 157760, 159936, 160395, 160580, 161840, 165648, 166315, 167620, 168609, 168640, 169932, 170520, 171088, 171680, 172608, 174048, 176001, 176120, 176204, 177072, 179180, 180264, 182280, 182410, 183396, 183520, 184926, 188139, 188790, 192696, 193256, 194208, 194880, 194990, 199578, 199920, 201144, 201280, 201376, 206016, 206584, 207060, 208320, 210308, 211344, 212415, 213860, 213962, 215016, 215760, 217560, 218892, 220224, 220255, 220864, 221340, 224553, 224812, 225330, 226576, 227360, 229245, 232841, 233988, 234668, 236096, 236640, 240352, 240870, 241570, 242760, 243040, 244528, 246568, 248640, 250852, 251430, 251720, 252960, 255374, 256632, 256928, 257520, 258230, 259811, 262885, 264180, 264306, 266104, 266560, 268192, 268770, 272832, 272986, 273615, 275280, 276080, 277440, 281015, 281792, 283220, 286688, 287680, 289884, 290080, 291648, 291856, 292485, 293335, 295120, 299404, 300440, 301920, 302064, 305660, 308210, 309876, 310097, 311984, 313565, 315462, 320790, 320943, 321160, 323680, 331296, 331483, 332630, 335240, 337218, 339864, 341040, 342176, 343360, 348096, 352002, 352240, 352408, 354144, 358360, 360528, 362355, 364560, 364820, 366792, 367040, 369852, 374255, 376278, 377580, 383061, 385392, 386512, 387345, 388416, 389980, 399156, 399840, 402288, 402752, 409479, 410669, 413168, 414120, 420616, 422688, 424830, 427720, 427924, 430032, 431520, 435120, 437784, 438991, 440510, 442680, 449106, 449624, 450660, 453152, 454720, 458490, 462315, 465682, 467976, 469336, 473280, 480704, 481740, 483140, 485520, 486080, 489056, 493136, 498945, 501704, 502860, 503440, 505920, 510748, 513264, 513856, 515040, 516460, 519622, 523957, 525770, 528360, 528612, 532208, 534905, 536384, 537540, 545972, 547230, 550560, 552160, 562030, 565471, 566440, 573376, 579768, 580160, 583712, 584970, 586670, 590240, 598808, 600880, 603840, 604128, 611320, 616420, 619752, 620194, 623968, 627130, 630924, 638435, 641580, 641886, 642320, 647360, 660765, 662592, 662966, 665260, 670480, 674436, 679728, 682080, 682465, 684352, 698523, 704004, 704480, 704816, 708288, 716720, 721056, 724710, 729120, 729640, 733584, 739704, 748510, 748867, 752556, 755160, 766122, 770784, 773024, 774690, 779433, 779960, 788655, 798312, 799680, 804576, 818958, 821338, 826336, 828240, 841232, 843045, 845376, 849660, 855440, 855848, 860064, 863040, 870240, 875568, 877982, 880005, 881020, 885360, 893809, 898212, 899248, 901320, 906304, 916980, 924630, 930291, 931364, 935952, 938672, 940695, 955451, 963480, 966280, 971040, 978112, 986272, 994449, 997890, 1003408, 1005720, 1006880, 1021496, 1026528, 1030080, 1032920, 1039244, 1047914, 1051540, 1056720, 1057224, 1064416, 1069810, 1075080, 1091944, 1094460, 1101120, 1104320, 1122765, 1124060, 1130942, 1132880, 1159536, 1164205, 1167424, 1169940, 1173340, 1180480, 1197616, 1201760, 1208256, 1222640, 1232007, 1232840, 1239504, 1240388, 1247936, 1254260, 1261848, 1276870, 1283160, 1283772, 1284640, 1299055, 1316973, 1321530, 1325932, 1330520, 1340960, 1348872, 1359456, 1364160, 1364930, 1397046, 1408008, 1408960, 1409632, 1433440, 1442112, 1449420, 1458240, 1459280, 1467168, 1479408, 1497020, 1497734, 1505112, 1510320, 1532244, 1541568, 1546048, 1549380, 1550485, 1558866, 1559920, 1571871, 1577310, 1596624, 1604715, 1609152, 1629887, 1637916, 1642676, 1652672, 1656480, 1657415, 1682464, 1686090, 1696413, 1699320, 1710880, 1711696, 1720128, 1740480, 1751136, 1755964, 1760010, 1762040, 1770720, 1787618, 1796424, 1798496, 1802640, 1818677, 1833960, 1849260, 1860582, 1862728, 1871904, 1877344, 1881390, 1910902, 1915305, 1926960, 1932560, 1942080, 1972544, 1988898, 1995780, 2006816, 2011440, 2013760, 2042992, 2047395, 2053056, 2053345, 2065840, 2078488, 2095828, 2103080, 2113440, 2114448, 2128832, 2139620, 2150160, 2170679, 2183888, 2188920, 2194955, 2245530, 2246601, 2248120, 2261884, 2265760, 2319072, 2320381, 2328410, 2339880, 2346680, 2395232, 2403520, 2445280, 2464014, 2465680, 2479008, 2480776, 2508520, 2523696, 2553740, 2566320, 2567544, 2569280, 2598110, 2619785, 2633946, 2643060, 2651864, 2661040, 2681427, 2681920, 2697744, 2718912, 2729860, 2794092, 2816016, 2819264, 2827355, 2866353, 2866880, 2898840, 2918560, 2934336, 2958816, 2994040, 2995468, 3010224, 3020640, 3064488, 3098760, 3100970, 3117732, 3119840, 3143742, 3154620, 3193248, 3209430, 3259774, 3275832, 3285352, 3312960, 3314830, 3364928, 3372180, 3392826, 3398640, 3421760, 3423392, 3492615, 3502272, 3511928, 3520020, 3524080, 3541440, 3575236, 3592848, 3596992, 3605280, 3637354, 3667920, 3698520, 3721164, 3725456, 3743808, 3744335, 3754688, 3762780, 3821804, 3830610, 3853920, 3865120, 3897165, 3958297, 3977796, 3991560, 4013632, 4022880, 4085984, 4094790, 4106690, 4131680, 4156976, 4191656, 4206160, 4226880, 4228896, 4279240, 4300320, 4341358, 4367776, 4377840, 4389910, 4469045, 4491060, 4493202, 4496240, 4523768, 4531520, 4638144, 4640762, 4651455, 4656820, 4679760, 4693360, 4777255, 4790464, 4889661, 4890560, 4928028, 4931360, 4958016, 4961552, 4972245, 5017040, 5047392, 5107480, 5132640, 5135088, 5196220, 5239570, 5267892, 5286120, 5303728, 5322080, 5362854, 5395488, 5456031, 5459720, 5588184, 5632032, 5654710, 5732706, 5797680, 5837120, 5917632, 5988080, 5990936, 6020448, 6041280, 6128976, 6160035, 6197520, 6201940, 6235464, 6239680, 6287484, 6309240, 6386496, 6418860, 6512037, 6519548, 6551664, 6570704, 6584865, 6629660, 6744360, 6785652, 6797280, 6846784, 6961143, 6985230, 7023856, 7040040, 7048160, 7150472, 7185696, 7210560, 7274708, 7335840, 7397040, 7442328, 7450912, 7488670, 7525560, 7643608, 7661220, 7707840, 7730240, 7794330, 7859355, 7916594, 7955592, 7983120, 8045760, 8149435, 8171968, 8189580, 8213380, 8263360, 8313952, 8383312, 8412320, 8457792, 8482065, 8558480, 8600640, 8682716, 8735552, 8755680, 8779820, 8938090, 8982120, 8986404, 8992480, 9047536, 9093385, 9281524, 9302910, 9313640, 9359520, 9386720, 9554510, 9613007, 9779322, 9856056, 9862720, 9923104, 9944490, 10034080, 10094784, 10214960, 10265280, 10270176, 10392440, 10479140, 10535784, 10572240, 10607456, 10644160, 10725708, 10790976, 10853395, 10912062, 10919440, 11176368, 11233005, 11264064, 11309420, 11465412, 11595360, 11601905, 11874891, 11976160, 11981872, 12040896, 12257952, 12320070, 12395040, 12403880, 12470928, 12574968, 12618480, 12730739, 12837720, 13024074, 13039096, 13103328, 13141408, 13169730, 13259320, 13407135, 13488720, 13571304, 13594560, 13922286, 13970460, 14047712, 14080080, 14096320, 14300944, 14331765, 14371392, 14549416, 14671680, 14794080, 14884656, 14901824, 14977340, 15051120, 15194753, 15287216, 15322440, 15588660, 15718710, 15833188, 15911184, 15966240, 16242667, 16298870, 16379160, 16426760, 16627904, 16766624, 16824640, 16964130, 17116960, 17365432, 17511360, 17559640, 17876180, 17964240, 17972808, 17984960, 18095072, 18186770, 18563048, 18605820, 18627280, 18719040, 18773440, 19109020, 19226014, 19558644, 19712112, 19791485, 19846208, 19888980, 20068160, 20429920, 20540352, 20784880, 20958280, 21071568, 21144480, 21214912, 21451416, 21706790, 21824124, 21838880, 22352736, 22466010, 22618840, 22930824, 23190720, 23203810, 23749782, 23952320, 23963744, 24448305, 24515904, 24640140, 24790080, 24807760, 24941856, 25149936, 25236960, 25461478, 25675440, 26048148, 26078192, 26206656, 26282816, 26339460, 26518640, 26814270, 26977440, 27142608, 27280155, 27708079, 27844572, 27940920, 28095424, 28160160, 28601888, 28663530, 28839021, 29098832, 29588160, 29769312, 29954680, 30102240, 30389506, 30574432, 30644880, 31177320, 31437420, 31666376, 31822368, 31932480, 32485334, 32560185, 32597740, 32758320, 32853520, 33533248, 33928260, 34233920, 34730864, 34805715, 35119280, 35752360, 35928480, 35945616, 36190144, 36373540, 37126096, 37211640, 37254560, 38192217, 38218040, 38452028, 39117288, 39424224, 39582970, 39777960, 40859840, 41569760, 41916560, 42143136, 42288960, 42902832, 43413580, 43648248, 43677760, 44705472, 44932020, 45237680, 45584259, 45861648, 46407620, 47499564, 47927488, 48065035, 48728001, 48896610, 49280280, 49615520, 49883712, 50299872, 50473920, 50922956, 51350880, 52096296, 52156384, 52678920, 53037280, 53628540, 53954880, 54285216, 54560310, 55416158, 55689144, 55881840, 56320320, 57203776, 57327060, 57678042, 58197664, 59374455, 59538624, 59909360, 60204480, 60779012, 61148864, 61289760, 62354640, 62874840, 63332752, 63644736, 63653695, 64970668, 65120370, 65195480, 65516640, 65707040, 67291049, 67856520, 69461728, 69611430, 70238560, 71504720, 71856960, 71891232, 72747080, 74252192, 74423280, 74509120, 75973765, 76384434, 76436080, 76904056, 78234576, 78848448, 79165940, 79555920, 81213335, 83124237, 83139520, 83833120, 84286272, 85805664, 86827160, 87296496, 89864040, 90475360, 91168518, 91723296, 92815240, 94999128, 96130070, 97456002, 97793220, 98560560, 99231040, 100599744, 101845912, 102701760, 104192592, 104312768, 105357840, 106074560, 107257080, 108570432, 109120620, 110832316, 111378288, 111763680, 114654120, 115356084, 116395328, 118748910, 119818720, 121558024, 122579520, 124709280, 125749680, 126665504, 127307390, 129941336, 130240740, 130390960, 131033280, 131414080, 134582098, 135713040, 138540395, 138923456, 139222860, 140477120, 143009440, 143782464, 144195105, 145494160, 148504384, 148846560, 151947530, 152768868, 152872160, 153808112, 156469152, 158331880, 159111840, 162426670, 166248474, 167666240, 171611328, 173654320, 174592992, 179728080, 180950720, 182337036, 183446592, 185630480, 189998256, 190961085, 192260140, 194912004, 195586440, 197121120, 201873147, 203691824, 208385184, 210715680, 214514160, 218241240, 221664632, 222756576, 223527360, 227921295, 229308240, 230712168, 237497820, 239637440, 243116048, 243640005, 249418560, 251499360, 253331008, 254614780, 259882672, 260481480, 260781920, 269164196, 271426080, 277080790, 278445720, 286018880, 288390210, 290988320, 297693120, 303895060, 305537736, 305744320, 307616224, 312938304, 316663760, 318223680, 324853340, 332496948, 336455245, 347308640, 349185984, 359456160, 364674072, 371260960, 379996512, 381922170, 384520280, 389824008, 391172880, 394242240, 403746294, 407383648, 415621185, 416770368, 421431360, 429028320, 436482480, 443329264, 445513152, 455842590, 458616480, 461424336, 471037343, 474995640, 486232096, 487280010, 502998720, 509229560, 519765344, 520962960, 521563840, 538328392, 542852160, 554161580, 556891440, 576780420, 581976640, 607790120, 611075472, 615232448, 633327520, 649706680, 664993896, 672910490, 694617280, 718912320, 729348144, 742521920, 759993024, 763844340, 769040560, 779648016, 782345760, 807492588, 814767296, 831242370, 858056640, 872964960, 886658528, 911685180, 917232960, 922848672, 942074686, 949991280, 972464192, 974560020, 1009365735, 1018459120, 1039530688, 1041925920, 1076656784, 1108323160, 1113782880, 1153560840, 1215580240, 1222150944, 1266655040, 1299413360, 1329987792, 1345820980, 1413112029, 1458696288, 1527688680, 1538081120, 1559296032, 1564691520, 1614985176, 1662484740, 1745929920, 1773317056, 1823370360, 1845697344, 1884149372, 1899982560, 1949120040, 2018731470, 2036918240, 2083851840, 2153313568, 2216646320, 2227565760, 2307121680, 2355186715, 2431160480, 2444301888, 2598826720, 2659975584, 2691641960, 2826224058, 2917392576, 3055377360, 3076162240, 3118592064, 3229970352, 3324969480, 3646740720, 3768298744, 3799965120, 3898240080, 4037462940, 4073836480, 4306627136, 4433292640, 4614243360, 4710373430, 4862320960, 5197653440, 5319951168, 5383283920, 5652448116, 6110754720, 6459940704, 6649938960, 7065560145, 7293481440, 7536597488, 7796480160, 8074925880, 8866585280, 9228486720, 9420746860, 10766567840, 11304896232, 12221509440, 12919881408, 13299877920, 14131120290, 14586962880, 15073194976, 15592960320, 16149851760, 18841493720, 21533135680, 22609792464, 26599755840, 28262240580, 30146389952, 32299703520, 37682987440, 45219584928, 56524481160, 64599407040, 75365974880, 90439169856, 113048962320, 150731949760, 226097924640, 452195849280]

約数ペア:

[(1, 452195849280), (2, 226097924640), (3, 150731949760), (4, 113048962320), (5, 90439169856), (6, 75365974880), (7, 64599407040), (8, 56524481160), (10, 45219584928), (12, 37682987440), (14, 32299703520), (15, 30146389952), (16, 28262240580), (17, 26599755840), (20, 22609792464), (21, 21533135680), (24, 18841493720), (28, 16149851760), (29, 15592960320), (30, 15073194976), (31, 14586962880), (32, 14131120290), (34, 13299877920), (35, 12919881408), (37, 12221509440), (40, 11304896232), (42, 10766567840), (48, 9420746860), (49, 9228486720), (51, 8866585280), (56, 8074925880), (58, 7796480160), (60, 7536597488), (62, 7293481440), (64, 7065560145), (68, 6649938960), (70, 6459940704), (74, 6110754720), (80, 5652448116), (84, 5383283920), (85, 5319951168), (87, 5197653440), (93, 4862320960), (96, 4710373430), (98, 4614243360), (102, 4433292640), (105, 4306627136), (111, 4073836480), (112, 4037462940), (116, 3898240080), (119, 3799965120), (120, 3768298744), (124, 3646740720), (136, 3324969480), (140, 3229970352), (145, 3118592064), (147, 3076162240), (148, 3055377360), (155, 2917392576), (160, 2826224058), (168, 2691641960), (170, 2659975584), (174, 2598826720), (185, 2444301888), (186, 2431160480), (192, 2355186715), (196, 2307121680), (203, 2227565760), (204, 2216646320), (210, 2153313568), (217, 2083851840), (222, 2036918240), (224, 2018731470), (232, 1949120040), (238, 1899982560), (240, 1884149372), (245, 1845697344), (248, 1823370360), (255, 1773317056), (259, 1745929920), (272, 1662484740), (280, 1614985176), (289, 1564691520), (290, 1559296032), (294, 1538081120), (296, 1527688680), (310, 1458696288), (320, 1413112029), (336, 1345820980), (340, 1329987792), (348, 1299413360), (357, 1266655040), (370, 1222150944), (372, 1215580240), (392, 1153560840), (406, 1113782880), (408, 1108323160), (420, 1076656784), (434, 1041925920), (435, 1039530688), (444, 1018459120), (448, 1009365735), (464, 974560020), (465, 972464192), (476, 949991280), (480, 942074686), (490, 922848672), (493, 917232960), (496, 911685180), (510, 886658528), (518, 872964960), (527, 858056640), (544, 831242370), (555, 814767296), (560, 807492588), (578, 782345760), (580, 779648016), (588, 769040560), (592, 763844340), (595, 759993024), (609, 742521920), (620, 729348144), (629, 718912320), (651, 694617280), (672, 672910490), (680, 664993896), (696, 649706680), (714, 633327520), (735, 615232448), (740, 611075472), (744, 607790120), (777, 581976640), (784, 576780420), (812, 556891440), (816, 554161580), (833, 542852160), (840, 538328392), (867, 521563840), (868, 520962960), (870, 519765344), (888, 509229560), (899, 502998720), (928, 487280010), (930, 486232096), (952, 474995640), (960, 471037343), (980, 461424336), (986, 458616480), (992, 455842590), (1015, 445513152), (1020, 443329264), (1036, 436482480), (1054, 429028320), (1073, 421431360), (1085, 416770368), (1088, 415621185), (1110, 407383648), (1120, 403746294), (1147, 394242240), (1156, 391172880), (1160, 389824008), (1176, 384520280), (1184, 381922170), (1190, 379996512), (1218, 371260960), (1240, 364674072), (1258, 359456160), (1295, 349185984), (1302, 347308640), (1344, 336455245), (1360, 332496948), (1392, 324853340), (1421, 318223680), (1428, 316663760), (1445, 312938304), (1470, 307616224), (1479, 305744320), (1480, 305537736), (1488, 303895060), (1519, 297693120), (1554, 290988320), (1568, 288390210), (1581, 286018880), (1624, 278445720), (1632, 277080790), (1666, 271426080), (1680, 269164196), (1734, 260781920), (1736, 260481480), (1740, 259882672), (1776, 254614780), (1785, 253331008), (1798, 251499360), (1813, 249418560), (1856, 243640005), (1860, 243116048), (1887, 239637440), (1904, 237497820), (1960, 230712168), (1972, 229308240), (1984, 227921295), (2023, 223527360), (2030, 222756576), (2040, 221664632), (2072, 218241240), (2108, 214514160), (2146, 210715680), (2170, 208385184), (2220, 203691824), (2240, 201873147), (2294, 197121120), (2312, 195586440), (2320, 194912004), (2352, 192260140), (2368, 190961085), (2380, 189998256), (2436, 185630480), (2465, 183446592), (2480, 182337036), (2499, 180950720), (2516, 179728080), (2590, 174592992), (2604, 173654320), (2635, 171611328), (2697, 167666240), (2720, 166248474), (2784, 162426670), (2842, 159111840), (2856, 158331880), (2890, 156469152), (2940, 153808112), (2958, 152872160), (2960, 152768868), (2976, 151947530), (3038, 148846560), (3045, 148504384), (3108, 145494160), (3136, 144195105), (3145, 143782464), (3162, 143009440), (3219, 140477120), (3248, 139222860), (3255, 138923456), (3264, 138540395), (3332, 135713040), (3360, 134582098), (3441, 131414080), (3451, 131033280), (3468, 130390960), (3472, 130240740), (3480, 129941336), (3552, 127307390), (3570, 126665504), (3596, 125749680), (3626, 124709280), (3689, 122579520), (3720, 121558024), (3774, 119818720), (3808, 118748910), (3885, 116395328), (3920, 115356084), (3944, 114654120), (4046, 111763680), (4060, 111378288), (4080, 110832316), (4144, 109120620), (4165, 108570432), (4216, 107257080), (4263, 106074560), (4292, 105357840), (4335, 104312768), (4340, 104192592), (4403, 102701760), (4440, 101845912), (4495, 100599744), (4557, 99231040), (4588, 98560560), (4624, 97793220), (4640, 97456002), (4704, 96130070), (4760, 94999128), (4872, 92815240), (4930, 91723296), (4960, 91168518), (4998, 90475360), (5032, 89864040), (5180, 87296496), (5208, 86827160), (5270, 85805664), (5365, 84286272), (5394, 83833120), (5439, 83139520), (5440, 83124237), (5568, 81213335), (5684, 79555920), (5712, 79165940), (5735, 78848448), (5780, 78234576), (5880, 76904056), (5916, 76436080), (5920, 76384434), (5952, 75973765), (6069, 74509120), (6076, 74423280), (6090, 74252192), (6216, 72747080), (6290, 71891232), (6293, 71856960), (6324, 71504720), (6438, 70238560), (6496, 69611430), (6510, 69461728), (6664, 67856520), (6720, 67291049), (6882, 65707040), (6902, 65516640), (6936, 65195480), (6944, 65120370), (6960, 64970668), (7104, 63653695), (7105, 63644736), (7140, 63332752), (7192, 62874840), (7252, 62354640), (7378, 61289760), (7395, 61148864), (7440, 60779012), (7511, 60204480), (7548, 59909360), (7595, 59538624), (7616, 59374455), (7770, 58197664), (7840, 57678042), (7888, 57327060), (7905, 57203776), (8029, 56320320), (8092, 55881840), (8120, 55689144), (8160, 55416158), (8288, 54560310), (8330, 54285216), (8381, 53954880), (8432, 53628540), (8526, 53037280), (8584, 52678920), (8670, 52156384), (8680, 52096296), (8806, 51350880), (8880, 50922956), (8959, 50473920), (8990, 50299872), (9065, 49883712), (9114, 49615520), (9176, 49280280), (9248, 48896610), (9280, 48728001), (9408, 48065035), (9435, 47927488), (9520, 47499564), (9744, 46407620), (9860, 45861648), (9920, 45584259), (9996, 45237680), (10064, 44932020), (10115, 44705472), (10353, 43677760), (10360, 43648248), (10416, 43413580), (10540, 42902832), (10693, 42288960), (10730, 42143136), (10788, 41916560), (10878, 41569760), (11067, 40859840), (11368, 39777960), (11424, 39582970), (11470, 39424224), (11560, 39117288), (11760, 38452028), (11832, 38218040), (11840, 38192217), (12138, 37254560), (12152, 37211640), (12180, 37126096), (12432, 36373540), (12495, 36190144), (12580, 35945616), (12586, 35928480), (12648, 35752360), (12876, 35119280), (12992, 34805715), (13020, 34730864), (13209, 34233920), (13328, 33928260), (13485, 33533248), (13764, 32853520), (13804, 32758320), (13872, 32597740), (13888, 32560185), (13920, 32485334), (14161, 31932480), (14210, 31822368), (14280, 31666376), (14384, 31437420), (14504, 31177320), (14756, 30644880), (14790, 30574432), (14880, 30389506), (15022, 30102240), (15096, 29954680), (15190, 29769312), (15283, 29588160), (15540, 29098832), (15680, 28839021), (15776, 28663530), (15810, 28601888), (16058, 28160160), (16095, 28095424), (16184, 27940920), (16240, 27844572), (16320, 27708079), (16576, 27280155), (16660, 27142608), (16762, 26977440), (16864, 26814270), (17052, 26518640), (17168, 26339460), (17205, 26282816), (17255, 26206656), (17340, 26078192), (17360, 26048148), (17612, 25675440), (17760, 25461478), (17918, 25236960), (17980, 25149936), (18130, 24941856), (18228, 24807760), (18241, 24790080), (18352, 24640140), (18445, 24515904), (18496, 24448305), (18870, 23963744), (18879, 23952320), (19040, 23749782), (19488, 23203810), (19499, 23190720), (19720, 22930824), (19992, 22618840), (20128, 22466010), (20230, 22352736), (20706, 21838880), (20720, 21824124), (20832, 21706790), (21080, 21451416), (21315, 21214912), (21386, 21144480), (21460, 21071568), (21576, 20958280), (21756, 20784880), (22015, 20540352), (22134, 20429920), (22533, 20068160), (22736, 19888980), (22785, 19846208), (22848, 19791485), (22940, 19712112), (23120, 19558644), (23520, 19226014), (23664, 19109020), (24087, 18773440), (24157, 18719040), (24276, 18627280), (24304, 18605820), (24360, 18563048), (24864, 18186770), (24990, 18095072), (25143, 17984960), (25160, 17972808), (25172, 17964240), (25296, 17876180), (25752, 17559640), (25823, 17511360), (26040, 17365432), (26418, 17116960), (26656, 16964130), (26877, 16824640), (26970, 16766624), (27195, 16627904), (27528, 16426760), (27608, 16379160), (27744, 16298870), (27840, 16242667), (28322, 15966240), (28420, 15911184), (28560, 15833188), (28768, 15718710), (29008, 15588660), (29512, 15322440), (29580, 15287216), (29760, 15194753), (30044, 15051120), (30192, 14977340), (30345, 14901824), (30380, 14884656), (30566, 14794080), (30821, 14671680), (31080, 14549416), (31465, 14371392), (31552, 14331765), (31620, 14300944), (32079, 14096320), (32116, 14080080), (32190, 14047712), (32368, 13970460), (32480, 13922286), (33263, 13594560), (33320, 13571304), (33524, 13488720), (33728, 13407135), (34104, 13259320), (34336, 13169730), (34410, 13141408), (34510, 13103328), (34680, 13039096), (34720, 13024074), (35224, 12837720), (35520, 12730739), (35836, 12618480), (35960, 12574968), (36260, 12470928), (36456, 12403880), (36482, 12395040), (36704, 12320070), (36890, 12257952), (37555, 12040896), (37740, 11981872), (37758, 11976160), (38080, 11874891), (38976, 11601905), (38998, 11595360), (39440, 11465412), (39984, 11309420), (40145, 11264064), (40256, 11233005), (40460, 11176368), (41412, 10919440), (41440, 10912062), (41664, 10853395), (41905, 10790976), (42160, 10725708), (42483, 10644160), (42630, 10607456), (42772, 10572240), (42920, 10535784), (43152, 10479140), (43512, 10392440), (44030, 10270176), (44051, 10265280), (44268, 10214960), (44795, 10094784), (45066, 10034080), (45472, 9944490), (45570, 9923104), (45849, 9862720), (45880, 9856056), (46240, 9779322), (47040, 9613007), (47328, 9554510), (48174, 9386720), (48314, 9359520), (48552, 9313640), (48608, 9302910), (48720, 9281524), (49728, 9093385), (49980, 9047536), (50286, 8992480), (50320, 8986404), (50344, 8982120), (50592, 8938090), (51504, 8779820), (51646, 8755680), (51765, 8735552), (52080, 8682716), (52577, 8600640), (52836, 8558480), (53312, 8482065), (53465, 8457792), (53754, 8412320), (53940, 8383312), (54390, 8313952), (54723, 8263360), (55056, 8213380), (55216, 8189580), (55335, 8171968), (55488, 8149435), (56203, 8045760), (56644, 7983120), (56840, 7955592), (57120, 7916594), (57536, 7859355), (58016, 7794330), (58497, 7730240), (58667, 7707840), (59024, 7661220), (59160, 7643608), (60088, 7525560), (60384, 7488670), (60690, 7450912), (60760, 7442328), (61132, 7397040), (61642, 7335840), (62160, 7274708), (62713, 7210560), (62930, 7185696), (63240, 7150472), (64158, 7048160), (64232, 7040040), (64380, 7023856), (64736, 6985230), (64960, 6961143), (66045, 6846784), (66526, 6797280), (66640, 6785652), (67048, 6744360), (68208, 6629660), (68672, 6584865), (68820, 6570704), (69020, 6551664), (69360, 6519548), (69440, 6512037), (70448, 6418860), (70805, 6386496), (71672, 6309240), (71920, 6287484), (72471, 6239680), (72520, 6235464), (72912, 6201940), (72964, 6197520), (73408, 6160035), (73780, 6128976), (74851, 6041280), (75110, 6020448), (75480, 5990936), (75516, 5988080), (76415, 5917632), (77469, 5837120), (77996, 5797680), (78880, 5732706), (79968, 5654710), (80290, 5632032), (80920, 5588184), (82824, 5459720), (82880, 5456031), (83810, 5395488), (84320, 5362854), (84966, 5322080), (85260, 5303728), (85544, 5286120), (85840, 5267892), (86304, 5239570), (87024, 5196220), (88060, 5135088), (88102, 5132640), (88536, 5107480), (89590, 5047392), (90132, 5017040), (90944, 4972245), (91140, 4961552), (91205, 4958016), (91698, 4931360), (91760, 4928028), (92463, 4890560), (92480, 4889661), (94395, 4790464), (94656, 4777255), (96348, 4693360), (96628, 4679760), (97104, 4656820), (97216, 4651455), (97440, 4640762), (97495, 4638144), (99789, 4531520), (99960, 4523768), (100572, 4496240), (100640, 4493202), (100688, 4491060), (101184, 4469045), (103008, 4389910), (103292, 4377840), (103530, 4367776), (104160, 4341358), (105154, 4300320), (105672, 4279240), (106930, 4228896), (106981, 4226880), (107508, 4206160), (107880, 4191656), (108780, 4156976), (109446, 4131680), (110112, 4106690), (110432, 4094790), (110670, 4085984), (112406, 4022880), (112665, 4013632), (113288, 3991560), (113680, 3977796), (114240, 3958297), (116032, 3897165), (116994, 3865120), (117334, 3853920), (118048, 3830610), (118320, 3821804), (120176, 3762780), (120435, 3754688), (120768, 3744335), (120785, 3743808), (121380, 3725456), (121520, 3721164), (122264, 3698520), (123284, 3667920), (124320, 3637354), (125426, 3605280), (125715, 3596992), (125860, 3592848), (126480, 3575236), (127687, 3541440), (128316, 3524080), (128464, 3520020), (128760, 3511928), (129115, 3502272), (129472, 3492615), (132090, 3423392), (132153, 3421760), (133052, 3398640), (133280, 3392826), (134096, 3372180), (134385, 3364928), (136416, 3314830), (136493, 3312960), (137640, 3285352), (138040, 3275832), (138720, 3259774), (140896, 3209430), (141610, 3193248), (143344, 3154620), (143840, 3143742), (144942, 3119840), (145040, 3117732), (145824, 3100970), (145928, 3098760), (147560, 3064488), (149702, 3020640), (150220, 3010224), (150960, 2995468), (151032, 2994040), (152830, 2958816), (154105, 2934336), (154938, 2918560), (155992, 2898840), (157731, 2866880), (157760, 2866353), (159936, 2827355), (160395, 2819264), (160580, 2816016), (161840, 2794092), (165648, 2729860), (166315, 2718912), (167620, 2697744), (168609, 2681920), (168640, 2681427), (169932, 2661040), (170520, 2651864), (171088, 2643060), (171680, 2633946), (172608, 2619785), (174048, 2598110), (176001, 2569280), (176120, 2567544), (176204, 2566320), (177072, 2553740), (179180, 2523696), (180264, 2508520), (182280, 2480776), (182410, 2479008), (183396, 2465680), (183520, 2464014), (184926, 2445280), (188139, 2403520), (188790, 2395232), (192696, 2346680), (193256, 2339880), (194208, 2328410), (194880, 2320381), (194990, 2319072), (199578, 2265760), (199920, 2261884), (201144, 2248120), (201280, 2246601), (201376, 2245530), (206016, 2194955), (206584, 2188920), (207060, 2183888), (208320, 2170679), (210308, 2150160), (211344, 2139620), (212415, 2128832), (213860, 2114448), (213962, 2113440), (215016, 2103080), (215760, 2095828), (217560, 2078488), (218892, 2065840), (220224, 2053345), (220255, 2053056), (220864, 2047395), (221340, 2042992), (224553, 2013760), (224812, 2011440), (225330, 2006816), (226576, 1995780), (227360, 1988898), (229245, 1972544), (232841, 1942080), (233988, 1932560), (234668, 1926960), (236096, 1915305), (236640, 1910902), (240352, 1881390), (240870, 1877344), (241570, 1871904), (242760, 1862728), (243040, 1860582), (244528, 1849260), (246568, 1833960), (248640, 1818677), (250852, 1802640), (251430, 1798496), (251720, 1796424), (252960, 1787618), (255374, 1770720), (256632, 1762040), (256928, 1760010), (257520, 1755964), (258230, 1751136), (259811, 1740480), (262885, 1720128), (264180, 1711696), (264306, 1710880), (266104, 1699320), (266560, 1696413), (268192, 1686090), (268770, 1682464), (272832, 1657415), (272986, 1656480), (273615, 1652672), (275280, 1642676), (276080, 1637916), (277440, 1629887), (281015, 1609152), (281792, 1604715), (283220, 1596624), (286688, 1577310), (287680, 1571871), (289884, 1559920), (290080, 1558866), (291648, 1550485), (291856, 1549380), (292485, 1546048), (293335, 1541568), (295120, 1532244), (299404, 1510320), (300440, 1505112), (301920, 1497734), (302064, 1497020), (305660, 1479408), (308210, 1467168), (309876, 1459280), (310097, 1458240), (311984, 1449420), (313565, 1442112), (315462, 1433440), (320790, 1409632), (320943, 1408960), (321160, 1408008), (323680, 1397046), (331296, 1364930), (331483, 1364160), (332630, 1359456), (335240, 1348872), (337218, 1340960), (339864, 1330520), (341040, 1325932), (342176, 1321530), (343360, 1316973), (348096, 1299055), (352002, 1284640), (352240, 1283772), (352408, 1283160), (354144, 1276870), (358360, 1261848), (360528, 1254260), (362355, 1247936), (364560, 1240388), (364820, 1239504), (366792, 1232840), (367040, 1232007), (369852, 1222640), (374255, 1208256), (376278, 1201760), (377580, 1197616), (383061, 1180480), (385392, 1173340), (386512, 1169940), (387345, 1167424), (388416, 1164205), (389980, 1159536), (399156, 1132880), (399840, 1130942), (402288, 1124060), (402752, 1122765), (409479, 1104320), (410669, 1101120), (413168, 1094460), (414120, 1091944), (420616, 1075080), (422688, 1069810), (424830, 1064416), (427720, 1057224), (427924, 1056720), (430032, 1051540), (431520, 1047914), (435120, 1039244), (437784, 1032920), (438991, 1030080), (440510, 1026528), (442680, 1021496), (449106, 1006880), (449624, 1005720), (450660, 1003408), (453152, 997890), (454720, 994449), (458490, 986272), (462315, 978112), (465682, 971040), (467976, 966280), (469336, 963480), (473280, 955451), (480704, 940695), (481740, 938672), (483140, 935952), (485520, 931364), (486080, 930291), (489056, 924630), (493136, 916980), (498945, 906304), (501704, 901320), (502860, 899248), (503440, 898212), (505920, 893809), (510748, 885360), (513264, 881020), (513856, 880005), (515040, 877982), (516460, 875568), (519622, 870240), (523957, 863040), (525770, 860064), (528360, 855848), (528612, 855440), (532208, 849660), (534905, 845376), (536384, 843045), (537540, 841232), (545972, 828240), (547230, 826336), (550560, 821338), (552160, 818958), (562030, 804576), (565471, 799680), (566440, 798312), (573376, 788655), (579768, 779960), (580160, 779433), (583712, 774690), (584970, 773024), (586670, 770784), (590240, 766122), (598808, 755160), (600880, 752556), (603840, 748867), (604128, 748510), (611320, 739704), (616420, 733584), (619752, 729640), (620194, 729120), (623968, 724710), (627130, 721056), (630924, 716720), (638435, 708288), (641580, 704816), (641886, 704480), (642320, 704004), (647360, 698523), (660765, 684352), (662592, 682465), (662966, 682080), (665260, 679728), (670480, 674436)]