431023267584

素因数分解:

$2^8\times 3^2\times 7^2\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{41}}^1$

素因数の和:151

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 28, 29, 32, 36, 38, 39, 41, 42, 48, 49, 52, 56, 57, 58, 63, 64, 72, 76, 78, 82, 84, 87, 91, 96, 98, 104, 112, 114, 116, 117, 123, 126, 128, 133, 144, 147, 152, 156, 164, 168, 169, 171, 174, 182, 192, 196, 203, 208, 224, 228, 232, 234, 246, 247, 252, 256, 261, 266, 273, 287, 288, 294, 304, 312, 328, 336, 338, 342, 348, 364, 369, 377, 384, 392, 399, 406, 416, 441, 448, 456, 464, 468, 492, 494, 504, 507, 522, 532, 533, 546, 551, 574, 576, 588, 608, 609, 624, 637, 656, 672, 676, 684, 696, 728, 738, 741, 754, 768, 779, 784, 798, 812, 819, 832, 861, 882, 896, 912, 928, 931, 936, 984, 988, 1008, 1014, 1044, 1064, 1066, 1092, 1102, 1131, 1148, 1152, 1176, 1183, 1189, 1197, 1216, 1218, 1248, 1274, 1312, 1344, 1352, 1368, 1392, 1421, 1456, 1476, 1482, 1508, 1521, 1558, 1568, 1596, 1599, 1624, 1638, 1653, 1664, 1722, 1729, 1764, 1792, 1824, 1827, 1856, 1862, 1872, 1911, 1968, 1976, 2009, 2016, 2028, 2088, 2128, 2132, 2184, 2204, 2223, 2262, 2296, 2304, 2337, 2352, 2366, 2378, 2394, 2432, 2436, 2496, 2548, 2583, 2624, 2639, 2688, 2704, 2736, 2784, 2793, 2842, 2912, 2952, 2964, 3016, 3042, 3116, 3136, 3192, 3198, 3211, 3248, 3276, 3306, 3328, 3393, 3444, 3458, 3528, 3549, 3567, 3648, 3654, 3712, 3724, 3731, 3744, 3822, 3857, 3936, 3952, 4018, 4032, 4056, 4176, 4256, 4263, 4264, 4368, 4408, 4446, 4524, 4592, 4674, 4704, 4732, 4756, 4788, 4797, 4864, 4872, 4901, 4959, 4992, 5096, 5166, 5187, 5248, 5278, 5376, 5408, 5453, 5472, 5568, 5586, 5684, 5733, 5824, 5904, 5928, 6027, 6032, 6084, 6232, 6272, 6384, 6396, 6422, 6496, 6552, 6612, 6786, 6888, 6916, 6929, 7011, 7056, 7098, 7134, 7163, 7296, 7308, 7424, 7448, 7462, 7488, 7644, 7714, 7872, 7904, 7917, 8036, 8064, 8112, 8281, 8323, 8352, 8379, 8512, 8526, 8528, 8736, 8816, 8892, 9048, 9184, 9348, 9408, 9464, 9512, 9576, 9594, 9633, 9744, 9802, 9918, 9984, 10127, 10192, 10332, 10374, 10496, 10556, 10647, 10701, 10816, 10906, 10944, 11136, 11172, 11193, 11368, 11466, 11571, 11648, 11808, 11856, 12054, 12064, 12103, 12168, 12464, 12544, 12768, 12789, 12792, 12844, 12992, 13104, 13224, 13572, 13776, 13832, 13858, 14022, 14112, 14196, 14268, 14326, 14592, 14616, 14703, 14896, 14924, 14976, 15288, 15428, 15457, 15561, 15744, 15808, 15834, 16072, 16128, 16224, 16359, 16562, 16646, 16704, 16758, 17024, 17052, 17056, 17472, 17632, 17784, 18081, 18096, 18368, 18473, 18696, 18816, 18928, 19024, 19152, 19188, 19266, 19488, 19604, 19836, 20254, 20384, 20664, 20748, 20787, 21112, 21294, 21402, 21489, 21632, 21812, 21888, 22272, 22344, 22386, 22477, 22591, 22736, 22932, 23142, 23296, 23616, 23712, 23751, 24108, 24128, 24206, 24336, 24843, 24928, 24969, 25536, 25578, 25584, 25688, 25984, 26117, 26208, 26448, 26999, 27144, 27552, 27664, 27716, 28044, 28224, 28392, 28536, 28652, 28899, 29232, 29406, 29792, 29848, 29952, 30381, 30576, 30856, 30914, 31122, 31488, 31616, 31668, 32144, 32448, 32718, 33124, 33292, 33408, 33516, 33579, 34048, 34104, 34112, 34307, 34713, 34944, 35264, 35568, 36162, 36192, 36309, 36736, 36946, 37392, 37632, 37856, 38048, 38171, 38304, 38376, 38532, 38976, 39208, 39672, 40508, 40768, 41328, 41496, 41574, 42224, 42588, 42804, 42978, 43264, 43624, 43776, 44109, 44688, 44772, 44954, 45182, 45472, 45864, 46284, 46371, 47232, 47424, 47502, 48216, 48256, 48412, 48503, 48672, 49077, 49686, 49856, 49938, 50141, 51072, 51156, 51168, 51376, 51968, 52234, 52416, 52896, 53998, 54288, 55104, 55328, 55419, 55432, 56088, 56448, 56784, 57072, 57304, 57798, 58261, 58464, 58812, 59584, 59696, 60762, 61152, 61712, 61828, 62244, 62361, 63232, 63336, 64288, 64467, 64896, 65436, 66248, 66584, 66816, 67032, 67158, 67431, 67773, 68208, 68224, 68614, 69426, 69888, 70528, 70889, 71136, 72324, 72384, 72618, 73472, 73892, 74529, 74784, 74907, 75712, 76096, 76342, 76608, 76752, 77064, 77952, 78351, 78416, 79344, 80997, 81016, 81536, 82656, 82992, 83148, 84448, 85176, 85608, 85956, 87248, 88218, 89376, 89544, 89908, 90364, 90944, 91143, 91728, 92568, 92742, 93119, 94464, 94848, 95004, 96432, 96512, 96824, 97006, 97344, 98154, 99372, 99712, 99876, 100282, 102144, 102312, 102336, 102752, 102921, 104468, 104832, 105792, 107996, 108199, 108576, 108927, 110208, 110656, 110838, 110864, 112176, 112896, 113568, 114144, 114513, 114608, 115596, 116522, 116928, 117624, 119168, 119392, 121524, 122304, 123424, 123656, 124488, 124722, 126672, 128576, 128934, 129792, 130872, 131651, 132496, 133168, 134064, 134316, 134862, 135546, 136416, 136448, 137228, 138852, 139113, 141056, 141778, 142272, 144648, 144768, 145236, 145509, 147784, 149058, 149568, 149814, 150423, 151424, 152192, 152684, 153216, 153504, 154128, 155904, 156702, 156832, 157339, 158137, 158688, 161994, 162032, 163072, 165312, 165984, 166257, 166296, 168896, 170352, 171216, 171912, 174496, 174783, 176436, 178752, 179088, 179816, 180728, 181888, 182286, 183456, 185136, 185484, 186238, 189696, 190008, 192864, 193648, 194012, 194688, 196308, 198744, 199424, 199752, 200564, 200941, 202293, 203319, 204624, 204672, 205504, 205842, 208936, 209664, 211584, 212667, 215992, 216398, 217152, 217854, 220416, 221312, 221676, 221728, 224352, 227136, 228288, 229026, 229216, 231192, 233044, 233856, 235053, 235248, 238336, 238784, 240149, 242991, 243048, 244608, 246848, 247312, 248976, 249444, 253344, 257152, 257868, 261744, 263302, 264992, 266336, 268128, 268632, 269724, 271092, 272832, 274456, 277704, 278226, 279357, 283556, 284544, 289296, 289536, 290472, 291018, 293683, 295568, 298116, 299136, 299628, 300846, 302848, 304384, 305368, 306432, 307008, 308256, 308763, 313404, 313664, 314678, 316274, 317376, 323988, 324064, 324597, 330624, 331968, 332514, 332592, 337792, 339521, 340704, 342432, 343539, 343824, 348992, 349566, 350987, 352872, 357504, 358176, 359632, 361456, 363776, 364572, 366912, 370272, 370968, 372476, 380016, 385728, 387296, 388024, 389376, 392616, 394953, 397488, 399504, 401128, 401882, 404586, 406638, 409248, 409344, 411008, 411684, 417872, 423168, 425334, 431984, 432796, 434304, 435708, 436527, 442624, 443352, 443456, 448704, 451269, 454272, 456576, 458052, 458432, 462384, 466088, 467712, 470106, 470496, 472017, 474411, 477568, 480298, 485982, 486096, 489216, 493696, 494624, 496223, 497952, 498888, 506688, 514304, 515736, 523488, 524349, 526604, 529984, 532672, 536256, 537264, 539448, 542184, 545664, 548912, 555408, 556452, 558714, 567112, 569088, 578592, 580944, 582036, 587366, 591136, 596232, 598272, 599256, 601692, 602823, 610736, 614016, 616512, 617526, 626808, 627328, 629356, 632548, 634752, 638001, 647976, 648128, 649194, 651833, 661248, 663936, 665028, 665184, 675584, 679042, 681408, 684864, 687078, 687648, 697984, 699132, 701974, 705744, 715008, 716352, 719264, 720447, 722912, 729144, 733824, 740544, 741936, 744952, 757393, 760032, 771456, 774592, 776048, 785232, 789906, 794976, 799008, 802256, 803764, 809172, 813276, 818496, 822016, 823368, 835744, 838071, 850668, 863968, 865592, 868608, 871416, 873054, 881049, 886704, 886912, 897408, 902538, 908544, 913152, 916104, 916864, 921557, 924768, 932176, 940212, 940992, 944034, 948822, 955136, 960596, 971964, 972192, 973791, 987392, 989248, 992446, 995904, 997776, 1013376, 1018563, 1031472, 1046976, 1048698, 1052961, 1053208, 1059968, 1065344, 1072512, 1074528, 1078896, 1084368, 1091328, 1097824, 1106959, 1110816, 1112904, 1117428, 1134224, 1157184, 1161888, 1164072, 1174732, 1182272, 1184859, 1192464, 1198512, 1203384, 1205646, 1221472, 1228032, 1233024, 1235052, 1253616, 1254656, 1258712, 1265096, 1269504, 1276002, 1295952, 1296256, 1298388, 1303666, 1327872, 1330056, 1330368, 1358084, 1362816, 1369728, 1374156, 1375296, 1395968, 1398264, 1403948, 1406587, 1411488, 1416051, 1423233, 1432704, 1438528, 1440894, 1445824, 1458288, 1467648, 1481088, 1483872, 1488669, 1489904, 1514786, 1520064, 1542912, 1549184, 1552096, 1570464, 1579812, 1589952, 1598016, 1604512, 1607528, 1618344, 1626552, 1636992, 1646736, 1671488, 1676142, 1701336, 1727936, 1731184, 1742832, 1746108, 1762098, 1773408, 1773824, 1794816, 1805076, 1808469, 1832208, 1833728, 1843114, 1849536, 1864352, 1880424, 1881984, 1888068, 1897644, 1921192, 1943928, 1944384, 1947582, 1955499, 1978496, 1984892, 1991808, 1995552, 2026752, 2037126, 2055781, 2062944, 2093952, 2097396, 2105922, 2106416, 2119936, 2130688, 2145024, 2149056, 2157792, 2161341, 2168736, 2195648, 2213918, 2221632, 2225808, 2234856, 2268448, 2272179, 2314368, 2323776, 2328144, 2349464, 2364544, 2369718, 2384928, 2397024, 2406768, 2411292, 2442944, 2466048, 2470104, 2507232, 2517424, 2530192, 2552004, 2591904, 2592512, 2596776, 2607332, 2643147, 2660112, 2660736, 2716168, 2725632, 2739456, 2748312, 2750592, 2764671, 2796528, 2807896, 2813174, 2822976, 2832102, 2846466, 2865408, 2877056, 2881788, 2891648, 2916576, 2962176, 2967744, 2977338, 2979808, 3029572, 3040128, 3055689, 3098368, 3104192, 3140928, 3158883, 3159624, 3179904, 3196032, 3209024, 3215056, 3236688, 3253104, 3273984, 3293472, 3320877, 3342976, 3352284, 3402672, 3455872, 3462368, 3485664, 3492216, 3524196, 3546816, 3610152, 3616938, 3664416, 3686228, 3699072, 3728704, 3760848, 3763968, 3776136, 3795288, 3817879, 3842384, 3887856, 3888768, 3895164, 3910998, 3956992, 3969784, 3983616, 3991104, 4074252, 4111562, 4125888, 4187904, 4194792, 4211844, 4212832, 4219761, 4298112, 4315584, 4322682, 4337472, 4391296, 4427836, 4443264, 4451616, 4466007, 4469712, 4536896, 4544358, 4562831, 4628736, 4647552, 4656288, 4698928, 4729088, 4739436, 4769856, 4794048, 4813536, 4822584, 4885888, 4940208, 5014464, 5034848, 5060384, 5104008, 5183808, 5193552, 5214664, 5286294, 5320224, 5321472, 5432336, 5496624, 5501184, 5529342, 5593056, 5615792, 5626348, 5645952, 5664204, 5692932, 5754112, 5763576, 5783296, 5833152, 5866497, 5935488, 5954676, 5959616, 6059144, 6080256, 6111378, 6167343, 6208384, 6281856, 6317766, 6319248, 6359808, 6392064, 6418048, 6430112, 6450899, 6473376, 6506208, 6586944, 6641754, 6685952, 6704568, 6805344, 6816537, 6911744, 6924736, 6971328, 6984432, 7048392, 7093632, 7220304, 7233876, 7328832, 7372456, 7398144, 7457408, 7521696, 7552272, 7590576, 7635758, 7684768, 7775712, 7777536, 7790328, 7821996, 7939568, 7982208, 8148504, 8223124, 8251776, 8294013, 8389584, 8423688, 8425664, 8439522, 8596224, 8631168, 8645364, 8674944, 8782592, 8855672, 8886528, 8903232, 8932014, 8939424, 9073792, 9088716, 9125662, 9295104, 9312576, 9397856, 9478872, 9539712, 9588096, 9627072, 9645168, 9771776, 9846109, 9880416, 9962631, 10028928, 10069696, 10120768, 10208016, 10367616, 10387104, 10429328, 10572588, 10640448, 10864672, 10993248, 11058684, 11186112, 11231584, 11252696, 11291904, 11328408, 11385864, 11453637, 11527152, 11666304, 11732994, 11870976, 11909352, 11919232, 12118288, 12222756, 12334686, 12416768, 12563712, 12635532, 12638496, 12659283, 12836096, 12860224, 12901798, 12946752, 13012416, 13173888, 13283508, 13409136, 13610688, 13633074, 13688493, 13849472, 13942656, 13968864, 14096784, 14187264, 14390467, 14440608, 14467752, 14657664, 14744912, 14914816, 15043392, 15104544, 15181152, 15271516, 15369536, 15551424, 15580656, 15643992, 15879136, 15964416, 16297008, 16446248, 16503552, 16588026, 16779168, 16847376, 16851328, 16879044, 17262336, 17290728, 17349888, 17711344, 17806464, 17864028, 17878848, 18147584, 18177432, 18251324, 18502029, 18625152, 18795712, 18957744, 19079424, 19176192, 19254144, 19290336, 19352697, 19692218, 19760832, 19925262, 20057856, 20139392, 20241536, 20416032, 20735232, 20774208, 20858656, 21145176, 21280896, 21729344, 21986496, 22117368, 22372224, 22463168, 22505392, 22656816, 22771728, 22907274, 23054304, 23332608, 23465988, 23818704, 23838464, 24236576, 24445512, 24669372, 25271064, 25276992, 25318566, 25720448, 25803596, 25893504, 26024832, 26347776, 26567016, 26725153, 26818272, 27221376, 27266148, 27376986, 27698944, 27885312, 27937728, 28193568, 28780934, 28881216, 28935504, 29315328, 29489824, 29538327, 30086784, 30209088, 30362304, 30543032, 30739072, 31102848, 31161312, 31287984, 31758272, 32594016, 32892496, 33176052, 33558336, 33694752, 33702656, 33758088, 34360911, 34581456, 35422688, 35612928, 35728056, 35757696, 36354864, 36502648, 37004058, 37250304, 37591424, 37915488, 38508288, 38580672, 38705394, 39384436, 39521664, 39850524, 40278784, 40483072, 40832064, 41065479, 41548416, 41717312, 42290352, 42561792, 43171401, 43458688, 43972992, 44234736, 44744448, 44926336, 45010784, 45313632, 45543456, 45814548, 46108608, 46931976, 47637408, 48473152, 48891024, 49338744, 50542128, 50553984, 50637132, 51440896, 51607192, 51787008, 52049664, 53134032, 53450306, 53636544, 54442752, 54532296, 54753972, 55875456, 56387136, 57561868, 57762432, 57871008, 58058091, 58979648, 59076654, 60173568, 60418176, 60724608, 61086064, 61478144, 62205696, 62322624, 62575968, 63516544, 65188032, 65784992, 66352104, 67116672, 67389504, 67516176, 68721822, 69162912, 70845376, 71456112, 71515392, 72709728, 73005296, 74008116, 75182848, 75830976, 77161344, 77410788, 78768872, 79043328, 79701048, 80175459, 81664128, 82130958, 83096832, 83434624, 84580704, 86342802, 86917376, 87945984, 88469472, 88614981, 89852672, 90021568, 90627264, 91086912, 91629096, 92217216, 93863952, 95274816, 96946304, 97782048, 98677488, 101084256, 101107968, 101274264, 103214384, 106268064, 106900612, 107273088, 109064592, 109507944, 111750912, 112774272, 115123736, 115524864, 115742016, 116116182, 117959296, 118153308, 120836352, 121449216, 122172128, 124645248, 125151936, 127033088, 129514203, 130376064, 131569984, 132704208, 134233344, 134779008, 135032352, 137443644, 138325824, 141690752, 142912224, 145419456, 146010592, 148016232, 151661952, 154322688, 154821576, 157537744, 159402096, 160350918, 163328256, 164261916, 166869248, 169161408, 172685604, 176938944, 177229962, 180043136, 181254528, 182173824, 183258192, 184434432, 187076071, 187727904, 190549632, 193892608, 195564096, 197354976, 202168512, 202548528, 206428768, 212536128, 213801224, 214546176, 218129184, 219015888, 225548544, 230247472, 231484032, 232232364, 235918592, 236306616, 240526377, 244344256, 249290496, 250303872, 259028406, 260752128, 263139968, 265408416, 269558016, 270064704, 274887288, 276651648, 283381504, 285824448, 290838912, 292021184, 296032464, 303323904, 309643152, 315075488, 318804192, 320701836, 328523832, 338322816, 345371208, 353877888, 354459924, 360086272, 362509056, 364347648, 366516384, 374152142, 375455808, 381099264, 391128192, 394709952, 404337024, 405097056, 412857536, 425072256, 427602448, 436258368, 438031776, 460494944, 462968064, 464464728, 472613232, 481052754, 488688512, 500607744, 518056812, 526279936, 530816832, 540129408, 549774576, 553303296, 561228213, 571648896, 581677824, 584042368, 592064928, 619286304, 630150976, 637608384, 641403672, 657047664, 676645632, 690742416, 707755776, 708919848, 733032768, 748304284, 750911616, 782256384, 789419904, 808674048, 810194112, 825715072, 850144512, 855204896, 872516736, 876063552, 920989888, 928929456, 945226464, 962105508, 977377024, 1036113624, 1061633664, 1080258816, 1099549152, 1122456426, 1143297792, 1168084736, 1184129856, 1238572608, 1260301952, 1275216768, 1282807344, 1314095328, 1381484832, 1417839696, 1466065536, 1496608568, 1501823232, 1578839808, 1620388224, 1651430144, 1683684639, 1710409792, 1745033472, 1752127104, 1841979776, 1857858912, 1890452928, 1924211016, 2072227248, 2123267328, 2199098304, 2244912852, 2368259712, 2477145216, 2520603904, 2550433536, 2565614688, 2628190656, 2762969664, 2835679392, 2932131072, 2993217136, 3240776448, 3367369278, 3420819584, 3504254208, 3683959552, 3715717824, 3780905856, 3848422032, 4144454496, 4398196608, 4489825704, 4736519424, 4954290432, 5131229376, 5256381312, 5525939328, 5671358784, 5986434272, 6734738556, 6841639168, 7431435648, 7561811712, 7696844064, 8288908992, 8796393216, 8979651408, 10262458752, 10512762624, 11051878656, 11342717568, 11972868544, 13469477112, 14862871296, 15393688128, 16577817984, 17959302816, 20524917504, 22685435136, 23945737088, 26938954224, 30787376256, 33155635968, 35918605632, 47891474176, 53877908448, 61574752512, 71837211264, 107755816896, 143674422528, 215511633792, 431023267584]

約数ペア:

[(1, 431023267584), (2, 215511633792), (3, 143674422528), (4, 107755816896), (6, 71837211264), (7, 61574752512), (8, 53877908448), (9, 47891474176), (12, 35918605632), (13, 33155635968), (14, 30787376256), (16, 26938954224), (18, 23945737088), (19, 22685435136), (21, 20524917504), (24, 17959302816), (26, 16577817984), (28, 15393688128), (29, 14862871296), (32, 13469477112), (36, 11972868544), (38, 11342717568), (39, 11051878656), (41, 10512762624), (42, 10262458752), (48, 8979651408), (49, 8796393216), (52, 8288908992), (56, 7696844064), (57, 7561811712), (58, 7431435648), (63, 6841639168), (64, 6734738556), (72, 5986434272), (76, 5671358784), (78, 5525939328), (82, 5256381312), (84, 5131229376), (87, 4954290432), (91, 4736519424), (96, 4489825704), (98, 4398196608), (104, 4144454496), (112, 3848422032), (114, 3780905856), (116, 3715717824), (117, 3683959552), (123, 3504254208), (126, 3420819584), (128, 3367369278), (133, 3240776448), (144, 2993217136), (147, 2932131072), (152, 2835679392), (156, 2762969664), (164, 2628190656), (168, 2565614688), (169, 2550433536), (171, 2520603904), (174, 2477145216), (182, 2368259712), (192, 2244912852), (196, 2199098304), (203, 2123267328), (208, 2072227248), (224, 1924211016), (228, 1890452928), (232, 1857858912), (234, 1841979776), (246, 1752127104), (247, 1745033472), (252, 1710409792), (256, 1683684639), (261, 1651430144), (266, 1620388224), (273, 1578839808), (287, 1501823232), (288, 1496608568), (294, 1466065536), (304, 1417839696), (312, 1381484832), (328, 1314095328), (336, 1282807344), (338, 1275216768), (342, 1260301952), (348, 1238572608), (364, 1184129856), (369, 1168084736), (377, 1143297792), (384, 1122456426), (392, 1099549152), (399, 1080258816), (406, 1061633664), (416, 1036113624), (441, 977377024), (448, 962105508), (456, 945226464), (464, 928929456), (468, 920989888), (492, 876063552), (494, 872516736), (504, 855204896), (507, 850144512), (522, 825715072), (532, 810194112), (533, 808674048), (546, 789419904), (551, 782256384), (574, 750911616), (576, 748304284), (588, 733032768), (608, 708919848), (609, 707755776), (624, 690742416), (637, 676645632), (656, 657047664), (672, 641403672), (676, 637608384), (684, 630150976), (696, 619286304), (728, 592064928), (738, 584042368), (741, 581677824), (754, 571648896), (768, 561228213), (779, 553303296), (784, 549774576), (798, 540129408), (812, 530816832), (819, 526279936), (832, 518056812), (861, 500607744), (882, 488688512), (896, 481052754), (912, 472613232), (928, 464464728), (931, 462968064), (936, 460494944), (984, 438031776), (988, 436258368), (1008, 427602448), (1014, 425072256), (1044, 412857536), (1064, 405097056), (1066, 404337024), (1092, 394709952), (1102, 391128192), (1131, 381099264), (1148, 375455808), (1152, 374152142), (1176, 366516384), (1183, 364347648), (1189, 362509056), (1197, 360086272), (1216, 354459924), (1218, 353877888), (1248, 345371208), (1274, 338322816), (1312, 328523832), (1344, 320701836), (1352, 318804192), (1368, 315075488), (1392, 309643152), (1421, 303323904), (1456, 296032464), (1476, 292021184), (1482, 290838912), (1508, 285824448), (1521, 283381504), (1558, 276651648), (1568, 274887288), (1596, 270064704), (1599, 269558016), (1624, 265408416), (1638, 263139968), (1653, 260752128), (1664, 259028406), (1722, 250303872), (1729, 249290496), (1764, 244344256), (1792, 240526377), (1824, 236306616), (1827, 235918592), (1856, 232232364), (1862, 231484032), (1872, 230247472), (1911, 225548544), (1968, 219015888), (1976, 218129184), (2009, 214546176), (2016, 213801224), (2028, 212536128), (2088, 206428768), (2128, 202548528), (2132, 202168512), (2184, 197354976), (2204, 195564096), (2223, 193892608), (2262, 190549632), (2296, 187727904), (2304, 187076071), (2337, 184434432), (2352, 183258192), (2366, 182173824), (2378, 181254528), (2394, 180043136), (2432, 177229962), (2436, 176938944), (2496, 172685604), (2548, 169161408), (2583, 166869248), (2624, 164261916), (2639, 163328256), (2688, 160350918), (2704, 159402096), (2736, 157537744), (2784, 154821576), (2793, 154322688), (2842, 151661952), (2912, 148016232), (2952, 146010592), (2964, 145419456), (3016, 142912224), (3042, 141690752), (3116, 138325824), (3136, 137443644), (3192, 135032352), (3198, 134779008), (3211, 134233344), (3248, 132704208), (3276, 131569984), (3306, 130376064), (3328, 129514203), (3393, 127033088), (3444, 125151936), (3458, 124645248), (3528, 122172128), (3549, 121449216), (3567, 120836352), (3648, 118153308), (3654, 117959296), (3712, 116116182), (3724, 115742016), (3731, 115524864), (3744, 115123736), (3822, 112774272), (3857, 111750912), (3936, 109507944), (3952, 109064592), (4018, 107273088), (4032, 106900612), (4056, 106268064), (4176, 103214384), (4256, 101274264), (4263, 101107968), (4264, 101084256), (4368, 98677488), (4408, 97782048), (4446, 96946304), (4524, 95274816), (4592, 93863952), (4674, 92217216), (4704, 91629096), (4732, 91086912), (4756, 90627264), (4788, 90021568), (4797, 89852672), (4864, 88614981), (4872, 88469472), (4901, 87945984), (4959, 86917376), (4992, 86342802), (5096, 84580704), (5166, 83434624), (5187, 83096832), (5248, 82130958), (5278, 81664128), (5376, 80175459), (5408, 79701048), (5453, 79043328), (5472, 78768872), (5568, 77410788), (5586, 77161344), (5684, 75830976), (5733, 75182848), (5824, 74008116), (5904, 73005296), (5928, 72709728), (6027, 71515392), (6032, 71456112), (6084, 70845376), (6232, 69162912), (6272, 68721822), (6384, 67516176), (6396, 67389504), (6422, 67116672), (6496, 66352104), (6552, 65784992), (6612, 65188032), (6786, 63516544), (6888, 62575968), (6916, 62322624), (6929, 62205696), (7011, 61478144), (7056, 61086064), (7098, 60724608), (7134, 60418176), (7163, 60173568), (7296, 59076654), (7308, 58979648), (7424, 58058091), (7448, 57871008), (7462, 57762432), (7488, 57561868), (7644, 56387136), (7714, 55875456), (7872, 54753972), (7904, 54532296), (7917, 54442752), (8036, 53636544), (8064, 53450306), (8112, 53134032), (8281, 52049664), (8323, 51787008), (8352, 51607192), (8379, 51440896), (8512, 50637132), (8526, 50553984), (8528, 50542128), (8736, 49338744), (8816, 48891024), (8892, 48473152), (9048, 47637408), (9184, 46931976), (9348, 46108608), (9408, 45814548), (9464, 45543456), (9512, 45313632), (9576, 45010784), (9594, 44926336), (9633, 44744448), (9744, 44234736), (9802, 43972992), (9918, 43458688), (9984, 43171401), (10127, 42561792), (10192, 42290352), (10332, 41717312), (10374, 41548416), (10496, 41065479), (10556, 40832064), (10647, 40483072), (10701, 40278784), (10816, 39850524), (10906, 39521664), (10944, 39384436), (11136, 38705394), (11172, 38580672), (11193, 38508288), (11368, 37915488), (11466, 37591424), (11571, 37250304), (11648, 37004058), (11808, 36502648), (11856, 36354864), (12054, 35757696), (12064, 35728056), (12103, 35612928), (12168, 35422688), (12464, 34581456), (12544, 34360911), (12768, 33758088), (12789, 33702656), (12792, 33694752), (12844, 33558336), (12992, 33176052), (13104, 32892496), (13224, 32594016), (13572, 31758272), (13776, 31287984), (13832, 31161312), (13858, 31102848), (14022, 30739072), (14112, 30543032), (14196, 30362304), (14268, 30209088), (14326, 30086784), (14592, 29538327), (14616, 29489824), (14703, 29315328), (14896, 28935504), (14924, 28881216), (14976, 28780934), (15288, 28193568), (15428, 27937728), (15457, 27885312), (15561, 27698944), (15744, 27376986), (15808, 27266148), (15834, 27221376), (16072, 26818272), (16128, 26725153), (16224, 26567016), (16359, 26347776), (16562, 26024832), (16646, 25893504), (16704, 25803596), (16758, 25720448), (17024, 25318566), (17052, 25276992), (17056, 25271064), (17472, 24669372), (17632, 24445512), (17784, 24236576), (18081, 23838464), (18096, 23818704), (18368, 23465988), (18473, 23332608), (18696, 23054304), (18816, 22907274), (18928, 22771728), (19024, 22656816), (19152, 22505392), (19188, 22463168), (19266, 22372224), (19488, 22117368), (19604, 21986496), (19836, 21729344), (20254, 21280896), (20384, 21145176), (20664, 20858656), (20748, 20774208), (20787, 20735232), (21112, 20416032), (21294, 20241536), (21402, 20139392), (21489, 20057856), (21632, 19925262), (21812, 19760832), (21888, 19692218), (22272, 19352697), (22344, 19290336), (22386, 19254144), (22477, 19176192), (22591, 19079424), (22736, 18957744), (22932, 18795712), (23142, 18625152), (23296, 18502029), (23616, 18251324), (23712, 18177432), (23751, 18147584), (24108, 17878848), (24128, 17864028), (24206, 17806464), (24336, 17711344), (24843, 17349888), (24928, 17290728), (24969, 17262336), (25536, 16879044), (25578, 16851328), (25584, 16847376), (25688, 16779168), (25984, 16588026), (26117, 16503552), (26208, 16446248), (26448, 16297008), (26999, 15964416), (27144, 15879136), (27552, 15643992), (27664, 15580656), (27716, 15551424), (28044, 15369536), (28224, 15271516), (28392, 15181152), (28536, 15104544), (28652, 15043392), (28899, 14914816), (29232, 14744912), (29406, 14657664), (29792, 14467752), (29848, 14440608), (29952, 14390467), (30381, 14187264), (30576, 14096784), (30856, 13968864), (30914, 13942656), (31122, 13849472), (31488, 13688493), (31616, 13633074), (31668, 13610688), (32144, 13409136), (32448, 13283508), (32718, 13173888), (33124, 13012416), (33292, 12946752), (33408, 12901798), (33516, 12860224), (33579, 12836096), (34048, 12659283), (34104, 12638496), (34112, 12635532), (34307, 12563712), (34713, 12416768), (34944, 12334686), (35264, 12222756), (35568, 12118288), (36162, 11919232), (36192, 11909352), (36309, 11870976), (36736, 11732994), (36946, 11666304), (37392, 11527152), (37632, 11453637), (37856, 11385864), (38048, 11328408), (38171, 11291904), (38304, 11252696), (38376, 11231584), (38532, 11186112), (38976, 11058684), (39208, 10993248), (39672, 10864672), (40508, 10640448), (40768, 10572588), (41328, 10429328), (41496, 10387104), (41574, 10367616), (42224, 10208016), (42588, 10120768), (42804, 10069696), (42978, 10028928), (43264, 9962631), (43624, 9880416), (43776, 9846109), (44109, 9771776), (44688, 9645168), (44772, 9627072), (44954, 9588096), (45182, 9539712), (45472, 9478872), (45864, 9397856), (46284, 9312576), (46371, 9295104), (47232, 9125662), (47424, 9088716), (47502, 9073792), (48216, 8939424), (48256, 8932014), (48412, 8903232), (48503, 8886528), (48672, 8855672), (49077, 8782592), (49686, 8674944), (49856, 8645364), (49938, 8631168), (50141, 8596224), (51072, 8439522), (51156, 8425664), (51168, 8423688), (51376, 8389584), (51968, 8294013), (52234, 8251776), (52416, 8223124), (52896, 8148504), (53998, 7982208), (54288, 7939568), (55104, 7821996), (55328, 7790328), (55419, 7777536), (55432, 7775712), (56088, 7684768), (56448, 7635758), (56784, 7590576), (57072, 7552272), (57304, 7521696), (57798, 7457408), (58261, 7398144), (58464, 7372456), (58812, 7328832), (59584, 7233876), (59696, 7220304), (60762, 7093632), (61152, 7048392), (61712, 6984432), (61828, 6971328), (62244, 6924736), (62361, 6911744), (63232, 6816537), (63336, 6805344), (64288, 6704568), (64467, 6685952), (64896, 6641754), (65436, 6586944), (66248, 6506208), (66584, 6473376), (66816, 6450899), (67032, 6430112), (67158, 6418048), (67431, 6392064), (67773, 6359808), (68208, 6319248), (68224, 6317766), (68614, 6281856), (69426, 6208384), (69888, 6167343), (70528, 6111378), (70889, 6080256), (71136, 6059144), (72324, 5959616), (72384, 5954676), (72618, 5935488), (73472, 5866497), (73892, 5833152), (74529, 5783296), (74784, 5763576), (74907, 5754112), (75712, 5692932), (76096, 5664204), (76342, 5645952), (76608, 5626348), (76752, 5615792), (77064, 5593056), (77952, 5529342), (78351, 5501184), (78416, 5496624), (79344, 5432336), (80997, 5321472), (81016, 5320224), (81536, 5286294), (82656, 5214664), (82992, 5193552), (83148, 5183808), (84448, 5104008), (85176, 5060384), (85608, 5034848), (85956, 5014464), (87248, 4940208), (88218, 4885888), (89376, 4822584), (89544, 4813536), (89908, 4794048), (90364, 4769856), (90944, 4739436), (91143, 4729088), (91728, 4698928), (92568, 4656288), (92742, 4647552), (93119, 4628736), (94464, 4562831), (94848, 4544358), (95004, 4536896), (96432, 4469712), (96512, 4466007), (96824, 4451616), (97006, 4443264), (97344, 4427836), (98154, 4391296), (99372, 4337472), (99712, 4322682), (99876, 4315584), (100282, 4298112), (102144, 4219761), (102312, 4212832), (102336, 4211844), (102752, 4194792), (102921, 4187904), (104468, 4125888), (104832, 4111562), (105792, 4074252), (107996, 3991104), (108199, 3983616), (108576, 3969784), (108927, 3956992), (110208, 3910998), (110656, 3895164), (110838, 3888768), (110864, 3887856), (112176, 3842384), (112896, 3817879), (113568, 3795288), (114144, 3776136), (114513, 3763968), (114608, 3760848), (115596, 3728704), (116522, 3699072), (116928, 3686228), (117624, 3664416), (119168, 3616938), (119392, 3610152), (121524, 3546816), (122304, 3524196), (123424, 3492216), (123656, 3485664), (124488, 3462368), (124722, 3455872), (126672, 3402672), (128576, 3352284), (128934, 3342976), (129792, 3320877), (130872, 3293472), (131651, 3273984), (132496, 3253104), (133168, 3236688), (134064, 3215056), (134316, 3209024), (134862, 3196032), (135546, 3179904), (136416, 3159624), (136448, 3158883), (137228, 3140928), (138852, 3104192), (139113, 3098368), (141056, 3055689), (141778, 3040128), (142272, 3029572), (144648, 2979808), (144768, 2977338), (145236, 2967744), (145509, 2962176), (147784, 2916576), (149058, 2891648), (149568, 2881788), (149814, 2877056), (150423, 2865408), (151424, 2846466), (152192, 2832102), (152684, 2822976), (153216, 2813174), (153504, 2807896), (154128, 2796528), (155904, 2764671), (156702, 2750592), (156832, 2748312), (157339, 2739456), (158137, 2725632), (158688, 2716168), (161994, 2660736), (162032, 2660112), (163072, 2643147), (165312, 2607332), (165984, 2596776), (166257, 2592512), (166296, 2591904), (168896, 2552004), (170352, 2530192), (171216, 2517424), (171912, 2507232), (174496, 2470104), (174783, 2466048), (176436, 2442944), (178752, 2411292), (179088, 2406768), (179816, 2397024), (180728, 2384928), (181888, 2369718), (182286, 2364544), (183456, 2349464), (185136, 2328144), (185484, 2323776), (186238, 2314368), (189696, 2272179), (190008, 2268448), (192864, 2234856), (193648, 2225808), (194012, 2221632), (194688, 2213918), (196308, 2195648), (198744, 2168736), (199424, 2161341), (199752, 2157792), (200564, 2149056), (200941, 2145024), (202293, 2130688), (203319, 2119936), (204624, 2106416), (204672, 2105922), (205504, 2097396), (205842, 2093952), (208936, 2062944), (209664, 2055781), (211584, 2037126), (212667, 2026752), (215992, 1995552), (216398, 1991808), (217152, 1984892), (217854, 1978496), (220416, 1955499), (221312, 1947582), (221676, 1944384), (221728, 1943928), (224352, 1921192), (227136, 1897644), (228288, 1888068), (229026, 1881984), (229216, 1880424), (231192, 1864352), (233044, 1849536), (233856, 1843114), (235053, 1833728), (235248, 1832208), (238336, 1808469), (238784, 1805076), (240149, 1794816), (242991, 1773824), (243048, 1773408), (244608, 1762098), (246848, 1746108), (247312, 1742832), (248976, 1731184), (249444, 1727936), (253344, 1701336), (257152, 1676142), (257868, 1671488), (261744, 1646736), (263302, 1636992), (264992, 1626552), (266336, 1618344), (268128, 1607528), (268632, 1604512), (269724, 1598016), (271092, 1589952), (272832, 1579812), (274456, 1570464), (277704, 1552096), (278226, 1549184), (279357, 1542912), (283556, 1520064), (284544, 1514786), (289296, 1489904), (289536, 1488669), (290472, 1483872), (291018, 1481088), (293683, 1467648), (295568, 1458288), (298116, 1445824), (299136, 1440894), (299628, 1438528), (300846, 1432704), (302848, 1423233), (304384, 1416051), (305368, 1411488), (306432, 1406587), (307008, 1403948), (308256, 1398264), (308763, 1395968), (313404, 1375296), (313664, 1374156), (314678, 1369728), (316274, 1362816), (317376, 1358084), (323988, 1330368), (324064, 1330056), (324597, 1327872), (330624, 1303666), (331968, 1298388), (332514, 1296256), (332592, 1295952), (337792, 1276002), (339521, 1269504), (340704, 1265096), (342432, 1258712), (343539, 1254656), (343824, 1253616), (348992, 1235052), (349566, 1233024), (350987, 1228032), (352872, 1221472), (357504, 1205646), (358176, 1203384), (359632, 1198512), (361456, 1192464), (363776, 1184859), (364572, 1182272), (366912, 1174732), (370272, 1164072), (370968, 1161888), (372476, 1157184), (380016, 1134224), (385728, 1117428), (387296, 1112904), (388024, 1110816), (389376, 1106959), (392616, 1097824), (394953, 1091328), (397488, 1084368), (399504, 1078896), (401128, 1074528), (401882, 1072512), (404586, 1065344), (406638, 1059968), (409248, 1053208), (409344, 1052961), (411008, 1048698), (411684, 1046976), (417872, 1031472), (423168, 1018563), (425334, 1013376), (431984, 997776), (432796, 995904), (434304, 992446), (435708, 989248), (436527, 987392), (442624, 973791), (443352, 972192), (443456, 971964), (448704, 960596), (451269, 955136), (454272, 948822), (456576, 944034), (458052, 940992), (458432, 940212), (462384, 932176), (466088, 924768), (467712, 921557), (470106, 916864), (470496, 916104), (472017, 913152), (474411, 908544), (477568, 902538), (480298, 897408), (485982, 886912), (486096, 886704), (489216, 881049), (493696, 873054), (494624, 871416), (496223, 868608), (497952, 865592), (498888, 863968), (506688, 850668), (514304, 838071), (515736, 835744), (523488, 823368), (524349, 822016), (526604, 818496), (529984, 813276), (532672, 809172), (536256, 803764), (537264, 802256), (539448, 799008), (542184, 794976), (545664, 789906), (548912, 785232), (555408, 776048), (556452, 774592), (558714, 771456), (567112, 760032), (569088, 757393), (578592, 744952), (580944, 741936), (582036, 740544), (587366, 733824), (591136, 729144), (596232, 722912), (598272, 720447), (599256, 719264), (601692, 716352), (602823, 715008), (610736, 705744), (614016, 701974), (616512, 699132), (617526, 697984), (626808, 687648), (627328, 687078), (629356, 684864), (632548, 681408), (634752, 679042), (638001, 675584), (647976, 665184), (648128, 665028), (649194, 663936), (651833, 661248)]