435780930816

素因数分解:

$2^8\times 3^2\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{73}}^1$

素因数の和:173

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 23, 24, 28, 32, 33, 36, 38, 42, 44, 46, 48, 49, 56, 57, 63, 64, 66, 69, 72, 73, 76, 77, 84, 88, 92, 96, 98, 99, 112, 114, 121, 126, 128, 132, 133, 138, 144, 146, 147, 152, 154, 161, 168, 171, 176, 184, 192, 196, 198, 207, 209, 219, 224, 228, 231, 242, 252, 253, 256, 264, 266, 276, 288, 292, 294, 304, 308, 322, 336, 342, 352, 363, 368, 384, 392, 396, 399, 414, 418, 437, 438, 441, 448, 456, 462, 483, 484, 504, 506, 511, 528, 532, 539, 552, 576, 584, 588, 608, 616, 627, 644, 657, 672, 684, 693, 704, 726, 736, 759, 768, 784, 792, 798, 803, 828, 836, 847, 874, 876, 882, 896, 912, 924, 931, 966, 968, 1008, 1012, 1022, 1056, 1064, 1078, 1089, 1104, 1127, 1152, 1168, 1176, 1197, 1216, 1232, 1254, 1288, 1311, 1314, 1344, 1368, 1386, 1387, 1408, 1449, 1452, 1463, 1472, 1518, 1533, 1568, 1584, 1596, 1606, 1617, 1656, 1672, 1679, 1694, 1748, 1752, 1764, 1771, 1792, 1824, 1848, 1862, 1881, 1932, 1936, 2016, 2024, 2044, 2112, 2128, 2156, 2178, 2208, 2254, 2277, 2299, 2304, 2336, 2352, 2394, 2409, 2432, 2464, 2508, 2541, 2576, 2622, 2628, 2688, 2736, 2772, 2774, 2783, 2793, 2816, 2898, 2904, 2926, 2944, 3036, 3059, 3066, 3136, 3168, 3192, 3212, 3234, 3312, 3344, 3358, 3381, 3388, 3496, 3504, 3528, 3542, 3577, 3648, 3696, 3724, 3762, 3864, 3872, 3933, 4032, 4048, 4088, 4161, 4224, 4256, 4312, 4356, 4389, 4416, 4508, 4554, 4598, 4599, 4672, 4704, 4788, 4807, 4818, 4851, 4864, 4928, 5016, 5037, 5082, 5152, 5244, 5256, 5313, 5376, 5472, 5544, 5548, 5566, 5586, 5621, 5796, 5808, 5852, 5888, 5929, 6072, 6118, 6132, 6272, 6336, 6384, 6424, 6468, 6624, 6688, 6716, 6762, 6776, 6897, 6992, 7008, 7056, 7084, 7154, 7227, 7296, 7392, 7448, 7524, 7623, 7728, 7744, 7866, 8064, 8096, 8176, 8322, 8349, 8379, 8448, 8512, 8624, 8712, 8778, 8832, 8833, 9016, 9108, 9177, 9196, 9198, 9344, 9408, 9576, 9614, 9636, 9702, 9709, 9856, 10032, 10074, 10143, 10164, 10241, 10304, 10488, 10512, 10626, 10731, 10944, 11088, 11096, 11132, 11172, 11242, 11592, 11616, 11704, 11753, 11858, 12144, 12236, 12264, 12397, 12483, 12544, 12672, 12768, 12848, 12936, 13167, 13248, 13376, 13432, 13524, 13552, 13794, 13984, 14016, 14112, 14168, 14308, 14421, 14454, 14592, 14784, 14896, 15048, 15111, 15246, 15257, 15456, 15488, 15732, 15939, 16093, 16128, 16192, 16352, 16644, 16698, 16758, 16863, 17024, 17248, 17424, 17556, 17664, 17666, 17787, 18032, 18216, 18354, 18392, 18396, 18469, 18688, 18816, 19152, 19228, 19272, 19404, 19418, 19481, 19712, 20064, 20148, 20286, 20328, 20482, 20608, 20691, 20976, 21024, 21252, 21413, 21462, 21888, 22176, 22192, 22264, 22344, 22484, 23184, 23232, 23408, 23506, 23716, 24288, 24472, 24528, 24794, 24966, 25047, 25344, 25536, 25696, 25872, 26334, 26496, 26499, 26752, 26864, 27048, 27104, 27531, 27588, 27968, 28032, 28224, 28336, 28616, 28842, 28908, 29127, 29568, 29792, 30096, 30222, 30492, 30514, 30723, 30912, 30976, 31464, 31878, 31901, 32186, 32193, 32384, 32704, 33288, 33396, 33516, 33649, 33726, 34048, 34496, 34848, 35112, 35259, 35332, 35574, 36064, 36432, 36708, 36784, 36792, 36938, 37191, 37632, 38304, 38456, 38544, 38808, 38836, 38962, 39347, 40128, 40296, 40572, 40656, 40964, 41216, 41382, 41952, 42048, 42504, 42826, 42924, 43263, 43776, 44352, 44384, 44528, 44688, 44968, 45771, 46368, 46464, 46816, 47012, 47432, 48279, 48576, 48944, 49056, 49588, 49932, 50094, 50589, 51072, 51392, 51744, 52668, 52877, 52992, 52998, 53361, 53504, 53728, 54096, 54208, 55062, 55176, 55407, 55936, 56064, 56448, 56672, 57232, 57684, 57816, 58254, 58443, 59136, 59584, 60192, 60444, 60984, 61028, 61446, 61824, 61831, 62928, 63756, 63802, 64239, 64372, 64386, 64768, 65408, 66576, 66792, 67032, 67298, 67452, 67963, 68992, 69696, 70224, 70518, 70664, 71148, 72128, 72864, 73416, 73568, 73584, 73876, 74382, 76608, 76912, 77088, 77616, 77672, 77924, 78694, 79497, 80256, 80592, 81144, 81312, 81928, 82271, 82764, 83904, 84096, 85008, 85652, 85848, 86526, 87381, 88704, 88768, 89056, 89376, 89936, 91542, 92169, 92736, 92928, 93632, 94024, 94864, 95703, 96558, 97152, 97888, 98112, 99176, 99864, 100188, 100947, 101178, 102144, 102784, 103488, 105336, 105754, 105777, 105996, 106722, 106799, 107456, 108192, 108416, 110124, 110352, 110814, 111573, 111872, 112651, 112896, 113344, 114464, 115368, 115632, 116508, 116886, 118041, 119168, 120384, 120888, 121968, 122056, 122892, 123648, 123662, 125856, 127512, 127604, 128478, 128744, 128772, 129283, 130816, 133152, 133584, 134064, 134596, 134904, 135926, 136367, 137313, 137984, 139392, 140448, 141036, 141328, 142296, 144256, 144837, 145728, 146832, 147136, 147168, 147752, 148764, 153216, 153824, 154176, 155232, 155344, 155848, 157388, 158631, 158994, 160512, 161184, 162288, 162624, 163856, 164542, 165528, 166221, 167808, 167827, 168192, 170016, 171304, 171696, 173052, 174762, 175329, 177408, 177536, 178112, 178752, 179872, 183084, 184338, 185472, 185493, 187264, 188048, 189728, 191406, 192717, 193116, 194304, 195776, 196224, 198352, 199728, 200376, 201894, 202356, 203159, 203889, 205568, 206976, 210672, 211508, 211554, 211992, 213444, 213598, 214912, 216384, 216832, 220248, 220704, 221628, 223146, 223307, 225302, 226688, 228928, 230736, 231264, 233016, 233772, 235543, 236082, 238336, 240768, 241776, 243936, 244112, 245784, 246813, 247324, 251712, 255024, 255208, 256956, 257488, 257544, 258566, 266304, 267168, 268128, 269192, 269808, 271852, 272734, 274626, 278784, 280896, 282072, 282656, 284592, 287109, 288512, 289674, 291456, 293664, 294272, 294336, 295504, 297528, 302841, 306432, 307648, 308352, 310464, 310688, 311696, 314776, 317262, 317988, 320397, 322368, 324576, 325248, 327712, 329084, 331056, 332442, 335616, 335654, 337953, 340032, 342608, 343392, 346104, 349524, 350658, 350911, 354123, 355072, 356224, 357504, 359744, 366168, 368676, 370139, 370944, 370986, 374528, 376096, 379456, 382812, 385434, 386232, 387849, 391552, 392448, 396704, 399456, 400752, 403788, 404712, 406318, 407778, 409101, 413952, 421344, 423016, 423108, 423984, 426888, 427196, 429824, 432768, 432817, 440496, 441408, 443256, 446292, 446614, 450604, 453376, 457856, 461472, 462528, 466032, 467544, 471086, 472164, 475893, 481536, 483552, 487872, 488224, 491568, 493626, 494648, 503424, 503481, 510048, 510416, 513912, 514976, 515088, 517132, 532608, 534336, 536256, 538384, 539616, 543704, 545468, 549252, 556479, 561792, 564144, 565312, 569184, 574218, 579348, 582912, 587328, 588544, 588672, 591008, 595056, 605682, 609477, 611667, 615296, 616704, 620928, 621376, 623392, 629552, 634524, 635976, 640794, 644736, 649152, 650496, 655424, 658168, 662112, 664884, 669921, 671308, 675906, 680064, 685216, 686784, 692208, 699048, 701316, 701822, 706629, 708246, 712448, 715008, 719488, 732336, 737352, 740278, 740439, 741972, 747593, 752192, 758912, 765624, 770868, 772464, 775698, 783104, 793408, 798912, 801504, 807576, 809424, 812636, 815556, 818202, 842688, 846032, 846216, 847968, 853776, 854392, 865536, 865634, 880992, 882816, 886512, 892584, 893228, 901208, 904981, 915712, 922944, 925056, 932064, 935088, 942172, 944328, 951786, 961191, 967104, 975744, 976448, 983136, 987252, 989296, 1006848, 1006962, 1013859, 1020096, 1020832, 1027824, 1029952, 1030176, 1034264, 1052733, 1065216, 1068672, 1072512, 1076768, 1079232, 1087408, 1090936, 1098504, 1110417, 1112958, 1123584, 1128288, 1130624, 1138368, 1148436, 1158696, 1163547, 1174656, 1174789, 1177344, 1182016, 1190112, 1211364, 1218954, 1223334, 1227303, 1230592, 1241856, 1242752, 1246784, 1259104, 1269048, 1271952, 1281588, 1289472, 1298304, 1298451, 1310848, 1316336, 1324224, 1329768, 1339842, 1342616, 1351812, 1360128, 1370432, 1373568, 1384416, 1398096, 1402632, 1403644, 1413258, 1416492, 1422113, 1438976, 1464672, 1474704, 1480556, 1480878, 1483944, 1495186, 1504384, 1510443, 1517824, 1531248, 1541736, 1544928, 1551396, 1563149, 1586816, 1597824, 1603008, 1615152, 1618848, 1625272, 1631112, 1636404, 1685376, 1692064, 1692432, 1695936, 1707552, 1708784, 1731268, 1761984, 1765632, 1773024, 1785168, 1786456, 1802416, 1809962, 1828431, 1845888, 1850112, 1864128, 1870176, 1884344, 1888656, 1903572, 1922382, 1934208, 1951488, 1952896, 1966272, 1974504, 1978592, 2009763, 2013924, 2027718, 2040192, 2041664, 2055648, 2059904, 2060352, 2068528, 2105466, 2119887, 2137344, 2145024, 2153536, 2158464, 2174816, 2181872, 2197008, 2220834, 2225916, 2242779, 2256576, 2261248, 2276736, 2296872, 2317392, 2327094, 2349312, 2349578, 2364032, 2380224, 2422728, 2437908, 2446668, 2454606, 2456377, 2485504, 2493568, 2518208, 2538096, 2543904, 2563176, 2590973, 2596608, 2596902, 2621696, 2632672, 2648448, 2659536, 2679684, 2685232, 2703624, 2714943, 2740864, 2747136, 2768832, 2796192, 2805264, 2807288, 2826516, 2832984, 2844226, 2929344, 2949408, 2961112, 2961756, 2967888, 2990372, 3008768, 3020886, 3062496, 3083472, 3089856, 3102792, 3126298, 3158199, 3173632, 3195648, 3206016, 3230304, 3237696, 3250544, 3262224, 3272808, 3331251, 3370752, 3384128, 3384864, 3391872, 3415104, 3417568, 3462536, 3523968, 3524367, 3546048, 3570336, 3572912, 3604832, 3619924, 3656862, 3691776, 3728256, 3740352, 3768688, 3777312, 3807144, 3844764, 3860021, 3868416, 3895353, 3905792, 3932544, 3949008, 3957184, 4019526, 4027848, 4055436, 4080384, 4083328, 4111296, 4119808, 4120704, 4137056, 4210932, 4239774, 4266339, 4307072, 4316928, 4349632, 4363744, 4394016, 4441668, 4451832, 4485558, 4513152, 4553472, 4593744, 4634784, 4654188, 4689447, 4699156, 4728064, 4760448, 4845456, 4875816, 4893336, 4909212, 4912754, 4987136, 5036416, 5076192, 5087808, 5126352, 5181946, 5193804, 5265344, 5296896, 5319072, 5359368, 5370464, 5407248, 5429886, 5481728, 5537664, 5592384, 5610528, 5614576, 5653032, 5665968, 5688452, 5858688, 5898816, 5922224, 5923512, 5935776, 5980744, 6041772, 6124992, 6166944, 6179712, 6205584, 6252596, 6316398, 6412032, 6460608, 6475392, 6501088, 6524448, 6545616, 6662502, 6728337, 6768256, 6769728, 6783744, 6830208, 6835136, 6925072, 7047936, 7048734, 7092096, 7140672, 7145824, 7209664, 7239848, 7313724, 7369131, 7456512, 7480704, 7537376, 7554624, 7614288, 7689528, 7720042, 7772919, 7790706, 7865088, 7898016, 7914368, 8039052, 8055696, 8110872, 8144829, 8166656, 8222592, 8223523, 8241408, 8274112, 8421864, 8479548, 8532678, 8614144, 8699264, 8727488, 8788032, 8883336, 8903664, 8971116, 9026304, 9187488, 9269568, 9308376, 9378894, 9398312, 9520896, 9690912, 9751632, 9786672, 9818424, 9825508, 9954791, 10072832, 10152384, 10175616, 10252704, 10363892, 10387608, 10530688, 10573101, 10638144, 10718736, 10740928, 10814496, 10859772, 11075328, 11184768, 11221056, 11229152, 11306064, 11331936, 11376904, 11580063, 11717376, 11797632, 11844448, 11847024, 11871552, 11961488, 12083544, 12249984, 12333888, 12359424, 12411168, 12505192, 12632796, 12799017, 12921216, 12950784, 13002176, 13048896, 13091232, 13325004, 13456674, 13536512, 13539456, 13660416, 13670272, 13850144, 14068341, 14097468, 14184192, 14281344, 14291648, 14419328, 14479696, 14627448, 14738262, 14961408, 15074752, 15109248, 15228576, 15379056, 15440084, 15545838, 15581412, 15796032, 15828736, 16078104, 16111392, 16221744, 16289658, 16445184, 16447046, 16548224, 16843728, 16959096, 17065356, 17194639, 17398528, 17454976, 17576064, 17766672, 17807328, 17942232, 18374976, 18539136, 18616752, 18757788, 18796624, 19381824, 19503264, 19573344, 19636848, 19651016, 19909582, 20304768, 20351232, 20505408, 20727784, 20775216, 21061376, 21146202, 21276288, 21437472, 21481856, 21628992, 21719544, 22107393, 22369536, 22442112, 22458304, 22612128, 22663872, 22753808, 23160126, 23318757, 23595264, 23688896, 23694048, 23743104, 23922976, 24167088, 24499968, 24667776, 24670569, 24822336, 25010384, 25265592, 25598034, 25842432, 26004352, 26097792, 26182464, 26650008, 26913348, 27020147, 27078912, 27340544, 27700288, 28136682, 28194936, 28562688, 28583296, 28838656, 28959392, 29254896, 29476524, 29864373, 30149504, 30218496, 30457152, 30758112, 30880168, 31091676, 31162824, 31592064, 32156208, 32222784, 32443488, 32579316, 32894092, 33096448, 33687456, 33918192, 34130712, 34389278, 34740189, 34909952, 35152128, 35533344, 35614656, 35884464, 36749952, 37078272, 37233504, 37515576, 37593248, 38763648, 39006528, 39146688, 39273696, 39302032, 39819164, 40609536, 41010816, 41455568, 41550432, 42292404, 42552576, 42874944, 42963712, 43257984, 43439088, 44214786, 44884224, 44916608, 45224256, 45327744, 45507616, 46320252, 46637514, 47377792, 47388096, 47486208, 47845952, 48334176, 49335552, 49341138, 49644672, 50020768, 50531184, 51196068, 51583917, 52008704, 52195584, 52364928, 53300016, 53826696, 54040294, 55400576, 56273364, 56389872, 57166592, 57918784, 58509792, 58953048, 59728746, 60299008, 60914304, 61516224, 61760336, 62183352, 62325648, 63184128, 64312416, 64445568, 64886976, 65158632, 65788184, 67374912, 67836384, 68261424, 68778556, 69480378, 71066688, 71229312, 71768928, 73499904, 74011707, 74467008, 75031152, 75186496, 77527296, 78013056, 78293376, 78547392, 78604064, 79638328, 81060441, 82021632, 82911136, 83100864, 84584808, 85749888, 86515968, 86878176, 88429572, 89593119, 89833216, 90448512, 90655488, 91015232, 92640504, 93275028, 94755584, 94776192, 95691904, 96668352, 98682276, 99289344, 100041536, 101062368, 102392136, 103167834, 104729856, 106600032, 107653392, 108080588, 110801152, 112546728, 112779744, 115837568, 117019584, 117906096, 119457492, 121828608, 123032448, 123520672, 124366704, 124651296, 128624832, 128891136, 129773952, 130317264, 131576368, 134749824, 135672768, 136522848, 137557112, 138960756, 142133376, 142458624, 143537856, 148023414, 148934016, 150062304, 150372992, 154751751, 156026112, 156586752, 157094784, 157208128, 159276656, 162120882, 165822272, 166201728, 169169616, 171499776, 173756352, 176859144, 179186238, 180897024, 182030464, 185281008, 186550056, 189141029, 189552384, 191383808, 193336704, 197364552, 200083072, 202124736, 204784272, 206335668, 213200064, 215306784, 216161176, 225093456, 225559488, 231675136, 234039168, 235812192, 238914984, 243181323, 246064896, 247041344, 248733408, 249302592, 257249664, 259547904, 260634528, 263152736, 269499648, 271345536, 273045696, 275114224, 277921512, 284266752, 287075712, 296046828, 297868032, 300124608, 300745984, 309503502, 314189568, 314416256, 318553312, 324241764, 331644544, 332403456, 338339232, 347512704, 353718288, 358372476, 364060928, 370562016, 373100112, 378282058, 386673408, 394729104, 400166144, 404249472, 409568544, 412671336, 426400128, 430613568, 432322352, 450186912, 451118976, 468078336, 471624384, 477829968, 486362646, 494082688, 497466816, 498605184, 514499328, 521269056, 526305472, 542691072, 546091392, 550228448, 555843024, 567423087, 574151424, 592093656, 600249216, 619007004, 628832512, 637106624, 648483528, 663289088, 676678464, 695025408, 707436576, 716744952, 741124032, 746200224, 756564116, 789458208, 808498944, 819137088, 825342672, 852800256, 861227136, 864644704, 900373824, 902237952, 943248768, 955659936, 972725292, 988165376, 994933632, 997210368, 1042538112, 1052610944, 1092182784, 1100456896, 1111686048, 1134846174, 1184187312, 1200498432, 1238014008, 1274213248, 1296967056, 1353356928, 1414873152, 1433489904, 1482248064, 1492400448, 1513128232, 1578916416, 1638274176, 1650685344, 1702269261, 1722454272, 1729289408, 1800747648, 1886497536, 1911319872, 1945450584, 1989867264, 2085076224, 2105221888, 2200913792, 2223372096, 2269692348, 2368374624, 2476028016, 2548426496, 2593934112, 2706713856, 2829746304, 2866979808, 2964496128, 2984800896, 3026256464, 3157832832, 3276548352, 3301370688, 3404538522, 3458578816, 3601495296, 3822639744, 3890901168, 4401827584, 4446744192, 4539384696, 4736749248, 4952056032, 5187868224, 5659492608, 5733959616, 5969601792, 6052512928, 6315665664, 6602741376, 6809077044, 6917157632, 7645279488, 7781802336, 8893488384, 9078769392, 9473498496, 9904112064, 10375736448, 11467919232, 12105025856, 13205482752, 13618154088, 15563604672, 18157538784, 18946996992, 19808224128, 20751472896, 22935838464, 24210051712, 27236308176, 31127209344, 36315077568, 39616448256, 48420103424, 54472616352, 62254418688, 72630155136, 108945232704, 145260310272, 217890465408, 435780930816]

約数ペア:

[(1, 435780930816), (2, 217890465408), (3, 145260310272), (4, 108945232704), (6, 72630155136), (7, 62254418688), (8, 54472616352), (9, 48420103424), (11, 39616448256), (12, 36315077568), (14, 31127209344), (16, 27236308176), (18, 24210051712), (19, 22935838464), (21, 20751472896), (22, 19808224128), (23, 18946996992), (24, 18157538784), (28, 15563604672), (32, 13618154088), (33, 13205482752), (36, 12105025856), (38, 11467919232), (42, 10375736448), (44, 9904112064), (46, 9473498496), (48, 9078769392), (49, 8893488384), (56, 7781802336), (57, 7645279488), (63, 6917157632), (64, 6809077044), (66, 6602741376), (69, 6315665664), (72, 6052512928), (73, 5969601792), (76, 5733959616), (77, 5659492608), (84, 5187868224), (88, 4952056032), (92, 4736749248), (96, 4539384696), (98, 4446744192), (99, 4401827584), (112, 3890901168), (114, 3822639744), (121, 3601495296), (126, 3458578816), (128, 3404538522), (132, 3301370688), (133, 3276548352), (138, 3157832832), (144, 3026256464), (146, 2984800896), (147, 2964496128), (152, 2866979808), (154, 2829746304), (161, 2706713856), (168, 2593934112), (171, 2548426496), (176, 2476028016), (184, 2368374624), (192, 2269692348), (196, 2223372096), (198, 2200913792), (207, 2105221888), (209, 2085076224), (219, 1989867264), (224, 1945450584), (228, 1911319872), (231, 1886497536), (242, 1800747648), (252, 1729289408), (253, 1722454272), (256, 1702269261), (264, 1650685344), (266, 1638274176), (276, 1578916416), (288, 1513128232), (292, 1492400448), (294, 1482248064), (304, 1433489904), (308, 1414873152), (322, 1353356928), (336, 1296967056), (342, 1274213248), (352, 1238014008), (363, 1200498432), (368, 1184187312), (384, 1134846174), (392, 1111686048), (396, 1100456896), (399, 1092182784), (414, 1052610944), (418, 1042538112), (437, 997210368), (438, 994933632), (441, 988165376), (448, 972725292), (456, 955659936), (462, 943248768), (483, 902237952), (484, 900373824), (504, 864644704), (506, 861227136), (511, 852800256), (528, 825342672), (532, 819137088), (539, 808498944), (552, 789458208), (576, 756564116), (584, 746200224), (588, 741124032), (608, 716744952), (616, 707436576), (627, 695025408), (644, 676678464), (657, 663289088), (672, 648483528), (684, 637106624), (693, 628832512), (704, 619007004), (726, 600249216), (736, 592093656), (759, 574151424), (768, 567423087), (784, 555843024), (792, 550228448), (798, 546091392), (803, 542691072), (828, 526305472), (836, 521269056), (847, 514499328), (874, 498605184), (876, 497466816), (882, 494082688), (896, 486362646), (912, 477829968), (924, 471624384), (931, 468078336), (966, 451118976), (968, 450186912), (1008, 432322352), (1012, 430613568), (1022, 426400128), (1056, 412671336), (1064, 409568544), (1078, 404249472), (1089, 400166144), (1104, 394729104), (1127, 386673408), (1152, 378282058), (1168, 373100112), (1176, 370562016), (1197, 364060928), (1216, 358372476), (1232, 353718288), (1254, 347512704), (1288, 338339232), (1311, 332403456), (1314, 331644544), (1344, 324241764), (1368, 318553312), (1386, 314416256), (1387, 314189568), (1408, 309503502), (1449, 300745984), (1452, 300124608), (1463, 297868032), (1472, 296046828), (1518, 287075712), (1533, 284266752), (1568, 277921512), (1584, 275114224), (1596, 273045696), (1606, 271345536), (1617, 269499648), (1656, 263152736), (1672, 260634528), (1679, 259547904), (1694, 257249664), (1748, 249302592), (1752, 248733408), (1764, 247041344), (1771, 246064896), (1792, 243181323), (1824, 238914984), (1848, 235812192), (1862, 234039168), (1881, 231675136), (1932, 225559488), (1936, 225093456), (2016, 216161176), (2024, 215306784), (2044, 213200064), (2112, 206335668), (2128, 204784272), (2156, 202124736), (2178, 200083072), (2208, 197364552), (2254, 193336704), (2277, 191383808), (2299, 189552384), (2304, 189141029), (2336, 186550056), (2352, 185281008), (2394, 182030464), (2409, 180897024), (2432, 179186238), (2464, 176859144), (2508, 173756352), (2541, 171499776), (2576, 169169616), (2622, 166201728), (2628, 165822272), (2688, 162120882), (2736, 159276656), (2772, 157208128), (2774, 157094784), (2783, 156586752), (2793, 156026112), (2816, 154751751), (2898, 150372992), (2904, 150062304), (2926, 148934016), (2944, 148023414), (3036, 143537856), (3059, 142458624), (3066, 142133376), (3136, 138960756), (3168, 137557112), (3192, 136522848), (3212, 135672768), (3234, 134749824), (3312, 131576368), (3344, 130317264), (3358, 129773952), (3381, 128891136), (3388, 128624832), (3496, 124651296), (3504, 124366704), (3528, 123520672), (3542, 123032448), (3577, 121828608), (3648, 119457492), (3696, 117906096), (3724, 117019584), (3762, 115837568), (3864, 112779744), (3872, 112546728), (3933, 110801152), (4032, 108080588), (4048, 107653392), (4088, 106600032), (4161, 104729856), (4224, 103167834), (4256, 102392136), (4312, 101062368), (4356, 100041536), (4389, 99289344), (4416, 98682276), (4508, 96668352), (4554, 95691904), (4598, 94776192), (4599, 94755584), (4672, 93275028), (4704, 92640504), (4788, 91015232), (4807, 90655488), (4818, 90448512), (4851, 89833216), (4864, 89593119), (4928, 88429572), (5016, 86878176), (5037, 86515968), (5082, 85749888), (5152, 84584808), (5244, 83100864), (5256, 82911136), (5313, 82021632), (5376, 81060441), (5472, 79638328), (5544, 78604064), (5548, 78547392), (5566, 78293376), (5586, 78013056), (5621, 77527296), (5796, 75186496), (5808, 75031152), (5852, 74467008), (5888, 74011707), (5929, 73499904), (6072, 71768928), (6118, 71229312), (6132, 71066688), (6272, 69480378), (6336, 68778556), (6384, 68261424), (6424, 67836384), (6468, 67374912), (6624, 65788184), (6688, 65158632), (6716, 64886976), (6762, 64445568), (6776, 64312416), (6897, 63184128), (6992, 62325648), (7008, 62183352), (7056, 61760336), (7084, 61516224), (7154, 60914304), (7227, 60299008), (7296, 59728746), (7392, 58953048), (7448, 58509792), (7524, 57918784), (7623, 57166592), (7728, 56389872), (7744, 56273364), (7866, 55400576), (8064, 54040294), (8096, 53826696), (8176, 53300016), (8322, 52364928), (8349, 52195584), (8379, 52008704), (8448, 51583917), (8512, 51196068), (8624, 50531184), (8712, 50020768), (8778, 49644672), (8832, 49341138), (8833, 49335552), (9016, 48334176), (9108, 47845952), (9177, 47486208), (9196, 47388096), (9198, 47377792), (9344, 46637514), (9408, 46320252), (9576, 45507616), (9614, 45327744), (9636, 45224256), (9702, 44916608), (9709, 44884224), (9856, 44214786), (10032, 43439088), (10074, 43257984), (10143, 42963712), (10164, 42874944), (10241, 42552576), (10304, 42292404), (10488, 41550432), (10512, 41455568), (10626, 41010816), (10731, 40609536), (10944, 39819164), (11088, 39302032), (11096, 39273696), (11132, 39146688), (11172, 39006528), (11242, 38763648), (11592, 37593248), (11616, 37515576), (11704, 37233504), (11753, 37078272), (11858, 36749952), (12144, 35884464), (12236, 35614656), (12264, 35533344), (12397, 35152128), (12483, 34909952), (12544, 34740189), (12672, 34389278), (12768, 34130712), (12848, 33918192), (12936, 33687456), (13167, 33096448), (13248, 32894092), (13376, 32579316), (13432, 32443488), (13524, 32222784), (13552, 32156208), (13794, 31592064), (13984, 31162824), (14016, 31091676), (14112, 30880168), (14168, 30758112), (14308, 30457152), (14421, 30218496), (14454, 30149504), (14592, 29864373), (14784, 29476524), (14896, 29254896), (15048, 28959392), (15111, 28838656), (15246, 28583296), (15257, 28562688), (15456, 28194936), (15488, 28136682), (15732, 27700288), (15939, 27340544), (16093, 27078912), (16128, 27020147), (16192, 26913348), (16352, 26650008), (16644, 26182464), (16698, 26097792), (16758, 26004352), (16863, 25842432), (17024, 25598034), (17248, 25265592), (17424, 25010384), (17556, 24822336), (17664, 24670569), (17666, 24667776), (17787, 24499968), (18032, 24167088), (18216, 23922976), (18354, 23743104), (18392, 23694048), (18396, 23688896), (18469, 23595264), (18688, 23318757), (18816, 23160126), (19152, 22753808), (19228, 22663872), (19272, 22612128), (19404, 22458304), (19418, 22442112), (19481, 22369536), (19712, 22107393), (20064, 21719544), (20148, 21628992), (20286, 21481856), (20328, 21437472), (20482, 21276288), (20608, 21146202), (20691, 21061376), (20976, 20775216), (21024, 20727784), (21252, 20505408), (21413, 20351232), (21462, 20304768), (21888, 19909582), (22176, 19651016), (22192, 19636848), (22264, 19573344), (22344, 19503264), (22484, 19381824), (23184, 18796624), (23232, 18757788), (23408, 18616752), (23506, 18539136), (23716, 18374976), (24288, 17942232), (24472, 17807328), (24528, 17766672), (24794, 17576064), (24966, 17454976), (25047, 17398528), (25344, 17194639), (25536, 17065356), (25696, 16959096), (25872, 16843728), (26334, 16548224), (26496, 16447046), (26499, 16445184), (26752, 16289658), (26864, 16221744), (27048, 16111392), (27104, 16078104), (27531, 15828736), (27588, 15796032), (27968, 15581412), (28032, 15545838), (28224, 15440084), (28336, 15379056), (28616, 15228576), (28842, 15109248), (28908, 15074752), (29127, 14961408), (29568, 14738262), (29792, 14627448), (30096, 14479696), (30222, 14419328), (30492, 14291648), (30514, 14281344), (30723, 14184192), (30912, 14097468), (30976, 14068341), (31464, 13850144), (31878, 13670272), (31901, 13660416), (32186, 13539456), (32193, 13536512), (32384, 13456674), (32704, 13325004), (33288, 13091232), (33396, 13048896), (33516, 13002176), (33649, 12950784), (33726, 12921216), (34048, 12799017), (34496, 12632796), (34848, 12505192), (35112, 12411168), (35259, 12359424), (35332, 12333888), (35574, 12249984), (36064, 12083544), (36432, 11961488), (36708, 11871552), (36784, 11847024), (36792, 11844448), (36938, 11797632), (37191, 11717376), (37632, 11580063), (38304, 11376904), (38456, 11331936), (38544, 11306064), (38808, 11229152), (38836, 11221056), (38962, 11184768), (39347, 11075328), (40128, 10859772), (40296, 10814496), (40572, 10740928), (40656, 10718736), (40964, 10638144), (41216, 10573101), (41382, 10530688), (41952, 10387608), (42048, 10363892), (42504, 10252704), (42826, 10175616), (42924, 10152384), (43263, 10072832), (43776, 9954791), (44352, 9825508), (44384, 9818424), (44528, 9786672), (44688, 9751632), (44968, 9690912), (45771, 9520896), (46368, 9398312), (46464, 9378894), (46816, 9308376), (47012, 9269568), (47432, 9187488), (48279, 9026304), (48576, 8971116), (48944, 8903664), (49056, 8883336), (49588, 8788032), (49932, 8727488), (50094, 8699264), (50589, 8614144), (51072, 8532678), (51392, 8479548), (51744, 8421864), (52668, 8274112), (52877, 8241408), (52992, 8223523), (52998, 8222592), (53361, 8166656), (53504, 8144829), (53728, 8110872), (54096, 8055696), (54208, 8039052), (55062, 7914368), (55176, 7898016), (55407, 7865088), (55936, 7790706), (56064, 7772919), (56448, 7720042), (56672, 7689528), (57232, 7614288), (57684, 7554624), (57816, 7537376), (58254, 7480704), (58443, 7456512), (59136, 7369131), (59584, 7313724), (60192, 7239848), (60444, 7209664), (60984, 7145824), (61028, 7140672), (61446, 7092096), (61824, 7048734), (61831, 7047936), (62928, 6925072), (63756, 6835136), (63802, 6830208), (64239, 6783744), (64372, 6769728), (64386, 6768256), (64768, 6728337), (65408, 6662502), (66576, 6545616), (66792, 6524448), (67032, 6501088), (67298, 6475392), (67452, 6460608), (67963, 6412032), (68992, 6316398), (69696, 6252596), (70224, 6205584), (70518, 6179712), (70664, 6166944), (71148, 6124992), (72128, 6041772), (72864, 5980744), (73416, 5935776), (73568, 5923512), (73584, 5922224), (73876, 5898816), (74382, 5858688), (76608, 5688452), (76912, 5665968), (77088, 5653032), (77616, 5614576), (77672, 5610528), (77924, 5592384), (78694, 5537664), (79497, 5481728), (80256, 5429886), (80592, 5407248), (81144, 5370464), (81312, 5359368), (81928, 5319072), (82271, 5296896), (82764, 5265344), (83904, 5193804), (84096, 5181946), (85008, 5126352), (85652, 5087808), (85848, 5076192), (86526, 5036416), (87381, 4987136), (88704, 4912754), (88768, 4909212), (89056, 4893336), (89376, 4875816), (89936, 4845456), (91542, 4760448), (92169, 4728064), (92736, 4699156), (92928, 4689447), (93632, 4654188), (94024, 4634784), (94864, 4593744), (95703, 4553472), (96558, 4513152), (97152, 4485558), (97888, 4451832), (98112, 4441668), (99176, 4394016), (99864, 4363744), (100188, 4349632), (100947, 4316928), (101178, 4307072), (102144, 4266339), (102784, 4239774), (103488, 4210932), (105336, 4137056), (105754, 4120704), (105777, 4119808), (105996, 4111296), (106722, 4083328), (106799, 4080384), (107456, 4055436), (108192, 4027848), (108416, 4019526), (110124, 3957184), (110352, 3949008), (110814, 3932544), (111573, 3905792), (111872, 3895353), (112651, 3868416), (112896, 3860021), (113344, 3844764), (114464, 3807144), (115368, 3777312), (115632, 3768688), (116508, 3740352), (116886, 3728256), (118041, 3691776), (119168, 3656862), (120384, 3619924), (120888, 3604832), (121968, 3572912), (122056, 3570336), (122892, 3546048), (123648, 3524367), (123662, 3523968), (125856, 3462536), (127512, 3417568), (127604, 3415104), (128478, 3391872), (128744, 3384864), (128772, 3384128), (129283, 3370752), (130816, 3331251), (133152, 3272808), (133584, 3262224), (134064, 3250544), (134596, 3237696), (134904, 3230304), (135926, 3206016), (136367, 3195648), (137313, 3173632), (137984, 3158199), (139392, 3126298), (140448, 3102792), (141036, 3089856), (141328, 3083472), (142296, 3062496), (144256, 3020886), (144837, 3008768), (145728, 2990372), (146832, 2967888), (147136, 2961756), (147168, 2961112), (147752, 2949408), (148764, 2929344), (153216, 2844226), (153824, 2832984), (154176, 2826516), (155232, 2807288), (155344, 2805264), (155848, 2796192), (157388, 2768832), (158631, 2747136), (158994, 2740864), (160512, 2714943), (161184, 2703624), (162288, 2685232), (162624, 2679684), (163856, 2659536), (164542, 2648448), (165528, 2632672), (166221, 2621696), (167808, 2596902), (167827, 2596608), (168192, 2590973), (170016, 2563176), (171304, 2543904), (171696, 2538096), (173052, 2518208), (174762, 2493568), (175329, 2485504), (177408, 2456377), (177536, 2454606), (178112, 2446668), (178752, 2437908), (179872, 2422728), (183084, 2380224), (184338, 2364032), (185472, 2349578), (185493, 2349312), (187264, 2327094), (188048, 2317392), (189728, 2296872), (191406, 2276736), (192717, 2261248), (193116, 2256576), (194304, 2242779), (195776, 2225916), (196224, 2220834), (198352, 2197008), (199728, 2181872), (200376, 2174816), (201894, 2158464), (202356, 2153536), (203159, 2145024), (203889, 2137344), (205568, 2119887), (206976, 2105466), (210672, 2068528), (211508, 2060352), (211554, 2059904), (211992, 2055648), (213444, 2041664), (213598, 2040192), (214912, 2027718), (216384, 2013924), (216832, 2009763), (220248, 1978592), (220704, 1974504), (221628, 1966272), (223146, 1952896), (223307, 1951488), (225302, 1934208), (226688, 1922382), (228928, 1903572), (230736, 1888656), (231264, 1884344), (233016, 1870176), (233772, 1864128), (235543, 1850112), (236082, 1845888), (238336, 1828431), (240768, 1809962), (241776, 1802416), (243936, 1786456), (244112, 1785168), (245784, 1773024), (246813, 1765632), (247324, 1761984), (251712, 1731268), (255024, 1708784), (255208, 1707552), (256956, 1695936), (257488, 1692432), (257544, 1692064), (258566, 1685376), (266304, 1636404), (267168, 1631112), (268128, 1625272), (269192, 1618848), (269808, 1615152), (271852, 1603008), (272734, 1597824), (274626, 1586816), (278784, 1563149), (280896, 1551396), (282072, 1544928), (282656, 1541736), (284592, 1531248), (287109, 1517824), (288512, 1510443), (289674, 1504384), (291456, 1495186), (293664, 1483944), (294272, 1480878), (294336, 1480556), (295504, 1474704), (297528, 1464672), (302841, 1438976), (306432, 1422113), (307648, 1416492), (308352, 1413258), (310464, 1403644), (310688, 1402632), (311696, 1398096), (314776, 1384416), (317262, 1373568), (317988, 1370432), (320397, 1360128), (322368, 1351812), (324576, 1342616), (325248, 1339842), (327712, 1329768), (329084, 1324224), (331056, 1316336), (332442, 1310848), (335616, 1298451), (335654, 1298304), (337953, 1289472), (340032, 1281588), (342608, 1271952), (343392, 1269048), (346104, 1259104), (349524, 1246784), (350658, 1242752), (350911, 1241856), (354123, 1230592), (355072, 1227303), (356224, 1223334), (357504, 1218954), (359744, 1211364), (366168, 1190112), (368676, 1182016), (370139, 1177344), (370944, 1174789), (370986, 1174656), (374528, 1163547), (376096, 1158696), (379456, 1148436), (382812, 1138368), (385434, 1130624), (386232, 1128288), (387849, 1123584), (391552, 1112958), (392448, 1110417), (396704, 1098504), (399456, 1090936), (400752, 1087408), (403788, 1079232), (404712, 1076768), (406318, 1072512), (407778, 1068672), (409101, 1065216), (413952, 1052733), (421344, 1034264), (423016, 1030176), (423108, 1029952), (423984, 1027824), (426888, 1020832), (427196, 1020096), (429824, 1013859), (432768, 1006962), (432817, 1006848), (440496, 989296), (441408, 987252), (443256, 983136), (446292, 976448), (446614, 975744), (450604, 967104), (453376, 961191), (457856, 951786), (461472, 944328), (462528, 942172), (466032, 935088), (467544, 932064), (471086, 925056), (472164, 922944), (475893, 915712), (481536, 904981), (483552, 901208), (487872, 893228), (488224, 892584), (491568, 886512), (493626, 882816), (494648, 880992), (503424, 865634), (503481, 865536), (510048, 854392), (510416, 853776), (513912, 847968), (514976, 846216), (515088, 846032), (517132, 842688), (532608, 818202), (534336, 815556), (536256, 812636), (538384, 809424), (539616, 807576), (543704, 801504), (545468, 798912), (549252, 793408), (556479, 783104), (561792, 775698), (564144, 772464), (565312, 770868), (569184, 765624), (574218, 758912), (579348, 752192), (582912, 747593), (587328, 741972), (588544, 740439), (588672, 740278), (591008, 737352), (595056, 732336), (605682, 719488), (609477, 715008), (611667, 712448), (615296, 708246), (616704, 706629), (620928, 701822), (621376, 701316), (623392, 699048), (629552, 692208), (634524, 686784), (635976, 685216), (640794, 680064), (644736, 675906), (649152, 671308), (650496, 669921), (655424, 664884), (658168, 662112)]