47696113920

素因数分解:

$2^8\times 3^1\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:136

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 20, 21, 24, 26, 28, 30, 31, 32, 34, 35, 37, 39, 40, 42, 48, 49, 51, 52, 56, 60, 62, 64, 65, 68, 70, 74, 78, 80, 84, 85, 91, 93, 96, 98, 102, 104, 105, 111, 112, 119, 120, 124, 128, 130, 136, 140, 147, 148, 155, 156, 160, 168, 170, 182, 185, 186, 192, 195, 196, 204, 208, 210, 217, 221, 222, 224, 238, 240, 245, 248, 255, 256, 259, 260, 272, 273, 280, 294, 296, 310, 312, 320, 336, 340, 357, 364, 370, 372, 384, 390, 392, 403, 408, 416, 420, 434, 442, 444, 448, 455, 465, 476, 480, 481, 490, 496, 510, 518, 520, 527, 544, 546, 555, 560, 588, 592, 595, 620, 624, 629, 637, 640, 651, 663, 672, 680, 714, 728, 735, 740, 744, 768, 777, 780, 784, 806, 816, 832, 833, 840, 868, 884, 888, 896, 910, 930, 952, 960, 962, 980, 992, 1020, 1036, 1040, 1054, 1085, 1088, 1092, 1105, 1110, 1120, 1147, 1176, 1184, 1190, 1209, 1240, 1248, 1258, 1274, 1280, 1295, 1302, 1326, 1344, 1360, 1365, 1428, 1443, 1456, 1470, 1480, 1488, 1519, 1547, 1554, 1560, 1568, 1581, 1612, 1632, 1664, 1666, 1680, 1736, 1768, 1776, 1785, 1792, 1813, 1820, 1860, 1887, 1904, 1911, 1920, 1924, 1960, 1984, 2015, 2040, 2072, 2080, 2108, 2170, 2176, 2184, 2210, 2220, 2240, 2294, 2352, 2368, 2380, 2405, 2418, 2480, 2496, 2499, 2516, 2548, 2590, 2604, 2635, 2652, 2688, 2720, 2730, 2821, 2856, 2886, 2912, 2940, 2960, 2976, 3038, 3094, 3108, 3120, 3136, 3145, 3162, 3185, 3224, 3255, 3264, 3315, 3328, 3332, 3360, 3367, 3441, 3472, 3536, 3552, 3570, 3626, 3640, 3689, 3720, 3774, 3808, 3822, 3840, 3848, 3885, 3920, 3968, 4030, 4080, 4144, 4160, 4165, 4216, 4340, 4352, 4368, 4403, 4420, 4440, 4480, 4557, 4588, 4641, 4704, 4736, 4760, 4810, 4836, 4960, 4992, 4998, 5032, 5096, 5180, 5208, 5270, 5304, 5376, 5439, 5440, 5460, 5642, 5712, 5735, 5772, 5824, 5880, 5920, 5952, 6045, 6076, 6188, 6216, 6240, 6272, 6290, 6324, 6370, 6448, 6510, 6528, 6630, 6664, 6720, 6734, 6851, 6882, 6944, 7072, 7104, 7140, 7215, 7252, 7280, 7378, 7440, 7548, 7595, 7616, 7644, 7696, 7735, 7770, 7840, 7905, 7936, 8029, 8060, 8160, 8177, 8288, 8320, 8330, 8432, 8463, 8680, 8736, 8806, 8840, 8880, 8960, 9065, 9114, 9176, 9282, 9408, 9435, 9472, 9520, 9555, 9620, 9672, 9920, 9984, 9996, 10064, 10101, 10192, 10360, 10416, 10540, 10608, 10829, 10878, 10880, 10920, 11067, 11284, 11424, 11470, 11544, 11648, 11760, 11840, 11904, 12090, 12152, 12376, 12432, 12480, 12495, 12544, 12580, 12648, 12740, 12896, 13020, 13056, 13209, 13260, 13328, 13440, 13468, 13702, 13764, 13888, 14105, 14144, 14208, 14280, 14430, 14504, 14560, 14756, 14880, 14911, 15096, 15190, 15232, 15288, 15392, 15470, 15540, 15680, 15810, 16058, 16120, 16320, 16354, 16576, 16640, 16660, 16835, 16864, 16926, 17205, 17360, 17472, 17612, 17680, 17760, 18130, 18228, 18352, 18445, 18564, 18816, 18870, 19040, 19110, 19240, 19344, 19499, 19747, 19840, 19992, 20128, 20202, 20384, 20553, 20720, 20832, 21080, 21216, 21658, 21756, 21760, 21840, 22015, 22134, 22568, 22785, 22848, 22940, 23088, 23205, 23296, 23520, 23569, 23680, 23808, 24087, 24180, 24304, 24531, 24752, 24864, 24960, 24990, 25160, 25296, 25480, 25792, 25823, 26040, 26418, 26520, 26656, 26880, 26936, 27195, 27404, 27528, 27776, 28210, 28288, 28416, 28560, 28860, 29008, 29120, 29512, 29760, 29822, 30192, 30380, 30464, 30576, 30784, 30821, 30940, 31080, 31360, 31620, 32116, 32240, 32487, 32640, 32708, 33152, 33320, 33670, 33728, 33852, 34255, 34410, 34720, 34944, 35224, 35360, 35520, 36260, 36456, 36704, 36890, 37128, 37632, 37740, 38080, 38220, 38480, 38688, 38998, 39494, 39680, 39984, 40145, 40256, 40404, 40768, 40885, 41106, 41440, 41664, 42160, 42315, 42432, 43316, 43512, 43680, 44030, 44268, 44733, 45136, 45570, 45696, 45880, 46176, 46410, 47040, 47138, 47360, 47957, 48174, 48360, 48608, 49062, 49504, 49728, 49920, 49980, 50320, 50505, 50592, 50960, 51584, 51646, 52080, 52836, 53040, 53312, 53872, 54145, 54390, 54808, 55056, 55335, 55552, 56203, 56420, 56576, 57120, 57239, 57720, 58016, 58240, 58497, 59024, 59241, 59520, 59644, 60384, 60760, 61152, 61568, 61642, 61880, 62160, 62720, 63240, 64232, 64480, 64974, 65280, 65416, 66045, 66304, 66640, 67340, 67456, 67704, 68510, 68820, 69440, 69888, 70448, 70707, 70720, 71040, 72520, 72912, 73408, 73780, 74256, 74555, 75480, 76160, 76440, 76960, 77376, 77469, 77996, 78988, 79968, 80290, 80512, 80808, 81536, 81770, 82212, 82880, 83328, 84320, 84630, 84864, 86632, 87024, 87360, 88060, 88536, 89466, 90272, 91140, 91392, 91760, 92352, 92463, 92820, 94080, 94276, 95914, 96348, 96720, 97216, 97495, 98124, 98735, 99008, 99456, 99960, 100640, 101010, 101184, 101920, 102765, 103168, 103292, 104160, 104377, 105672, 106080, 106624, 107744, 108290, 108780, 109616, 110112, 110670, 112406, 112840, 114240, 114478, 115440, 116032, 116480, 116994, 117845, 118048, 118482, 119040, 119288, 120435, 120768, 121520, 122304, 122655, 123136, 123284, 123760, 124320, 126480, 128464, 128960, 129115, 129948, 130832, 132090, 133280, 134680, 134912, 135408, 136493, 137020, 137640, 138880, 140896, 141414, 141440, 142080, 143871, 145040, 145824, 146816, 147560, 148512, 149110, 150960, 152320, 152880, 153920, 154105, 154752, 154938, 155992, 157976, 159936, 160580, 161024, 161616, 162435, 163072, 163540, 164424, 165760, 166656, 168609, 168640, 169260, 169728, 171717, 173264, 174048, 174720, 176120, 177072, 178932, 180544, 182280, 183520, 184704, 184926, 185640, 188160, 188552, 191828, 192696, 193440, 194432, 194990, 196248, 197470, 198016, 198912, 199920, 201280, 202020, 202368, 203840, 205530, 206584, 208320, 208754, 211344, 212160, 213248, 215488, 216580, 217560, 219232, 220224, 221340, 223665, 224812, 225680, 228480, 228956, 230880, 232064, 233988, 235690, 236096, 236964, 238576, 239785, 240870, 241536, 243040, 244608, 245310, 246568, 247520, 248640, 252960, 253487, 256928, 257920, 258230, 259896, 261664, 264180, 266560, 269360, 270816, 272986, 274040, 275280, 277760, 281015, 281792, 282828, 282880, 286195, 287742, 290080, 291648, 292485, 293632, 295120, 296205, 297024, 298220, 301920, 305760, 307840, 308210, 309504, 309876, 311984, 313131, 315952, 319872, 321160, 323232, 324870, 327080, 328848, 331520, 335699, 337218, 337280, 338520, 343434, 346528, 348096, 349440, 352240, 353535, 354144, 357864, 361088, 364560, 367040, 369408, 369852, 371280, 377104, 383656, 385392, 386880, 387345, 388864, 389980, 392496, 394940, 396032, 399840, 400673, 402560, 404040, 404736, 407680, 409479, 411060, 413168, 416640, 417508, 422688, 424320, 430976, 433160, 435120, 438464, 440448, 442680, 447330, 449624, 451360, 456960, 457912, 461760, 462315, 464128, 467976, 471380, 472192, 473928, 477152, 479570, 481740, 483072, 486080, 489216, 490620, 493136, 495040, 497280, 505920, 506974, 513856, 515840, 516460, 519792, 521885, 523328, 528360, 533120, 538720, 541632, 545972, 548080, 550560, 562030, 563584, 565656, 572390, 575484, 580160, 583296, 584970, 590240, 592410, 594048, 596440, 603840, 611520, 615680, 616420, 619752, 623968, 626262, 631904, 639744, 642320, 646464, 649740, 654160, 657696, 671398, 674436, 674560, 677040, 682465, 686868, 693056, 696192, 704480, 707070, 708288, 715728, 719355, 722176, 729120, 730639, 734080, 739704, 742560, 754208, 760461, 767312, 770784, 773760, 774690, 779960, 784992, 789880, 799680, 801346, 805120, 808080, 815360, 818958, 822120, 826336, 833280, 835016, 843045, 845376, 848640, 858585, 861952, 866320, 870240, 876928, 880896, 885360, 894660, 899248, 902720, 915824, 923520, 924630, 935952, 942760, 944384, 947856, 954304, 955451, 959140, 963480, 972160, 981240, 986272, 990080, 994560, 1007097, 1011840, 1013948, 1027712, 1032920, 1039584, 1043770, 1046656, 1056720, 1066240, 1077440, 1083264, 1091944, 1096160, 1101120, 1124060, 1127168, 1131312, 1144780, 1150968, 1160320, 1166592, 1169940, 1180480, 1184820, 1188096, 1192880, 1202019, 1207680, 1223040, 1232840, 1239504, 1247936, 1252524, 1263808, 1267435, 1284640, 1292928, 1299480, 1308320, 1315392, 1342796, 1348872, 1354080, 1364930, 1373736, 1386112, 1392384, 1408960, 1414140, 1416576, 1431456, 1438710, 1458240, 1461278, 1468160, 1479408, 1485120, 1508416, 1520922, 1534624, 1541568, 1547520, 1549380, 1559920, 1565655, 1569984, 1579760, 1599360, 1602692, 1616160, 1637916, 1644240, 1652672, 1670032, 1678495, 1686090, 1690752, 1717170, 1732640, 1740480, 1753856, 1770720, 1774409, 1789320, 1798496, 1805440, 1831648, 1847040, 1849260, 1871904, 1885520, 1895712, 1908608, 1910902, 1918280, 1926960, 1944320, 1962480, 1972544, 1980160, 2003365, 2014194, 2023680, 2027896, 2047395, 2055424, 2065840, 2079168, 2087540, 2093312, 2113440, 2154880, 2166528, 2183888, 2191917, 2192320, 2202240, 2248120, 2262624, 2289560, 2301936, 2320640, 2339880, 2360960, 2369640, 2385760, 2404038, 2415360, 2446080, 2465680, 2479008, 2495872, 2505048, 2527616, 2534870, 2569280, 2585856, 2598960, 2616640, 2630784, 2685592, 2697744, 2708160, 2729860, 2747472, 2772224, 2817920, 2828280, 2833152, 2862912, 2866353, 2877420, 2916480, 2922556, 2958816, 2970240, 3016832, 3041844, 3069248, 3083136, 3098760, 3119840, 3131310, 3139968, 3159520, 3198720, 3205384, 3232320, 3275832, 3288480, 3305344, 3340064, 3356990, 3372180, 3381504, 3434340, 3465280, 3480960, 3541440, 3548818, 3578640, 3596992, 3610880, 3653195, 3663296, 3698520, 3743808, 3771040, 3791424, 3802305, 3817216, 3821804, 3836560, 3853920, 3924960, 3945088, 4006730, 4028388, 4055792, 4094790, 4131680, 4158336, 4175080, 4226880, 4309760, 4367776, 4383834, 4384640, 4404480, 4496240, 4525248, 4579120, 4603872, 4679760, 4721920, 4739280, 4771520, 4777255, 4808076, 4931360, 4958016, 4991744, 5010096, 5035485, 5055232, 5069740, 5138560, 5197920, 5233280, 5261568, 5323227, 5371184, 5395488, 5416320, 5459720, 5494944, 5635840, 5656560, 5725824, 5732706, 5754840, 5832960, 5845112, 5917632, 5940480, 6010095, 6033664, 6083688, 6138496, 6166272, 6197520, 6239680, 6262620, 6279936, 6319040, 6410768, 6464640, 6551664, 6576960, 6610688, 6680128, 6713980, 6744360, 6868680, 6930560, 6961920, 7082880, 7097636, 7157280, 7193984, 7306390, 7326592, 7397040, 7487616, 7542080, 7582848, 7604610, 7643608, 7673120, 7707840, 7849920, 7890176, 8013460, 8056776, 8111584, 8189580, 8263360, 8316672, 8350160, 8453760, 8735552, 8767668, 8769280, 8872045, 8992480, 9050496, 9158240, 9207744, 9359520, 9478560, 9543040, 9554510, 9616152, 9862720, 9916032, 10020192, 10070970, 10139480, 10277120, 10395840, 10466560, 10646454, 10742368, 10790976, 10832640, 10919440, 10959585, 10989888, 11313120, 11451648, 11465412, 11509680, 11690224, 11835264, 12020190, 12167376, 12276992, 12395040, 12420863, 12479360, 12525240, 12638080, 12821536, 12929280, 13103328, 13153920, 13360256, 13427960, 13488720, 13737360, 13861120, 14165760, 14195272, 14314560, 14331765, 14387968, 14612780, 14653184, 14794080, 14975232, 15084160, 15165696, 15209220, 15287216, 15346240, 15415680, 15699840, 16026920, 16113552, 16223168, 16379160, 16526720, 16700320, 16907520, 17471104, 17535336, 17744090, 17984960, 18100992, 18316480, 18415488, 18719040, 18957120, 19086080, 19109020, 19232304, 19725440, 19832064, 20040384, 20141940, 20278960, 20791680, 21292908, 21484736, 21581952, 21838880, 21919170, 21979776, 22626240, 22930824, 23019360, 23380448, 23670528, 24040380, 24334752, 24790080, 24841726, 24958720, 25050480, 25276160, 25643072, 26206656, 26307840, 26616135, 26720512, 26855920, 26977440, 27474720, 28390544, 28629120, 28663530, 29225560, 29588160, 30168320, 30418440, 30574432, 30692480, 30831360, 31399680, 32053840, 32227104, 32446336, 32758320, 33053440, 33400640, 34942208, 35070672, 35488180, 35969920, 36632960, 36830976, 37262589, 37438080, 37914240, 38218040, 38464608, 39450880, 40080768, 40283880, 40557920, 41583360, 42585816, 42969472, 43163904, 43677760, 43838340, 43959552, 45252480, 45861648, 46038720, 46760896, 48080760, 48669504, 49580160, 49683452, 50100960, 51286144, 52413312, 53232270, 53711840, 53954880, 54949440, 56781088, 57258240, 57327060, 58451120, 59176320, 60836880, 61148864, 61384960, 62104315, 64107680, 64454208, 64892672, 65516640, 66801280, 70141344, 70976360, 71939840, 73265920, 74525178, 74876160, 75828480, 76436080, 76929216, 80161536, 80567760, 81115840, 85171632, 85938944, 87355520, 87676680, 90504960, 91723296, 92077440, 93521792, 96161520, 97339008, 99160320, 99366904, 100201920, 102572288, 104826624, 106464540, 107423680, 107909760, 109898880, 113562176, 114654120, 116902240, 118352640, 121673760, 122297728, 124208630, 128215360, 128908416, 131033280, 133602560, 140282688, 141952720, 149050356, 152872160, 153858432, 161135520, 162231680, 170343264, 174711040, 175353360, 183446592, 184154880, 186312945, 187043584, 192323040, 194678016, 198733808, 200403840, 212929080, 214847360, 215819520, 219797760, 227124352, 229308240, 233804480, 243347520, 244595456, 248417260, 256430720, 257816832, 262066560, 280565376, 283905440, 298100712, 305744320, 307716864, 322271040, 324463360, 340686528, 350706720, 366893184, 372625890, 384646080, 397467616, 400807680, 425858160, 429694720, 454248704, 458616480, 467608960, 486695040, 496834520, 512861440, 524133120, 561130752, 567810880, 596201424, 611488640, 644542080, 681373056, 701413440, 733786368, 745251780, 769292160, 794935232, 851716320, 917232960, 935217920, 973390080, 993669040, 1135621760, 1192402848, 1222977280, 1289084160, 1362746112, 1402826880, 1490503560, 1538584320, 1589870464, 1703432640, 1834465920, 1987338080, 2271243520, 2384805696, 2805653760, 2981007120, 3179740928, 3406865280, 3668931840, 3974676160, 4769611392, 5962014240, 6813730560, 7949352320, 9539222784, 11924028480, 15898704640, 23848056960, 47696113920]

約数ペア:

[(1, 47696113920), (2, 23848056960), (3, 15898704640), (4, 11924028480), (5, 9539222784), (6, 7949352320), (7, 6813730560), (8, 5962014240), (10, 4769611392), (12, 3974676160), (13, 3668931840), (14, 3406865280), (15, 3179740928), (16, 2981007120), (17, 2805653760), (20, 2384805696), (21, 2271243520), (24, 1987338080), (26, 1834465920), (28, 1703432640), (30, 1589870464), (31, 1538584320), (32, 1490503560), (34, 1402826880), (35, 1362746112), (37, 1289084160), (39, 1222977280), (40, 1192402848), (42, 1135621760), (48, 993669040), (49, 973390080), (51, 935217920), (52, 917232960), (56, 851716320), (60, 794935232), (62, 769292160), (64, 745251780), (65, 733786368), (68, 701413440), (70, 681373056), (74, 644542080), (78, 611488640), (80, 596201424), (84, 567810880), (85, 561130752), (91, 524133120), (93, 512861440), (96, 496834520), (98, 486695040), (102, 467608960), (104, 458616480), (105, 454248704), (111, 429694720), (112, 425858160), (119, 400807680), (120, 397467616), (124, 384646080), (128, 372625890), (130, 366893184), (136, 350706720), (140, 340686528), (147, 324463360), (148, 322271040), (155, 307716864), (156, 305744320), (160, 298100712), (168, 283905440), (170, 280565376), (182, 262066560), (185, 257816832), (186, 256430720), (192, 248417260), (195, 244595456), (196, 243347520), (204, 233804480), (208, 229308240), (210, 227124352), (217, 219797760), (221, 215819520), (222, 214847360), (224, 212929080), (238, 200403840), (240, 198733808), (245, 194678016), (248, 192323040), (255, 187043584), (256, 186312945), (259, 184154880), (260, 183446592), (272, 175353360), (273, 174711040), (280, 170343264), (294, 162231680), (296, 161135520), (310, 153858432), (312, 152872160), (320, 149050356), (336, 141952720), (340, 140282688), (357, 133602560), (364, 131033280), (370, 128908416), (372, 128215360), (384, 124208630), (390, 122297728), (392, 121673760), (403, 118352640), (408, 116902240), (416, 114654120), (420, 113562176), (434, 109898880), (442, 107909760), (444, 107423680), (448, 106464540), (455, 104826624), (465, 102572288), (476, 100201920), (480, 99366904), (481, 99160320), (490, 97339008), (496, 96161520), (510, 93521792), (518, 92077440), (520, 91723296), (527, 90504960), (544, 87676680), (546, 87355520), (555, 85938944), (560, 85171632), (588, 81115840), (592, 80567760), (595, 80161536), (620, 76929216), (624, 76436080), (629, 75828480), (637, 74876160), (640, 74525178), (651, 73265920), (663, 71939840), (672, 70976360), (680, 70141344), (714, 66801280), (728, 65516640), (735, 64892672), (740, 64454208), (744, 64107680), (768, 62104315), (777, 61384960), (780, 61148864), (784, 60836880), (806, 59176320), (816, 58451120), (832, 57327060), (833, 57258240), (840, 56781088), (868, 54949440), (884, 53954880), (888, 53711840), (896, 53232270), (910, 52413312), (930, 51286144), (952, 50100960), (960, 49683452), (962, 49580160), (980, 48669504), (992, 48080760), (1020, 46760896), (1036, 46038720), (1040, 45861648), (1054, 45252480), (1085, 43959552), (1088, 43838340), (1092, 43677760), (1105, 43163904), (1110, 42969472), (1120, 42585816), (1147, 41583360), (1176, 40557920), (1184, 40283880), (1190, 40080768), (1209, 39450880), (1240, 38464608), (1248, 38218040), (1258, 37914240), (1274, 37438080), (1280, 37262589), (1295, 36830976), (1302, 36632960), (1326, 35969920), (1344, 35488180), (1360, 35070672), (1365, 34942208), (1428, 33400640), (1443, 33053440), (1456, 32758320), (1470, 32446336), (1480, 32227104), (1488, 32053840), (1519, 31399680), (1547, 30831360), (1554, 30692480), (1560, 30574432), (1568, 30418440), (1581, 30168320), (1612, 29588160), (1632, 29225560), (1664, 28663530), (1666, 28629120), (1680, 28390544), (1736, 27474720), (1768, 26977440), (1776, 26855920), (1785, 26720512), (1792, 26616135), (1813, 26307840), (1820, 26206656), (1860, 25643072), (1887, 25276160), (1904, 25050480), (1911, 24958720), (1920, 24841726), (1924, 24790080), (1960, 24334752), (1984, 24040380), (2015, 23670528), (2040, 23380448), (2072, 23019360), (2080, 22930824), (2108, 22626240), (2170, 21979776), (2176, 21919170), (2184, 21838880), (2210, 21581952), (2220, 21484736), (2240, 21292908), (2294, 20791680), (2352, 20278960), (2368, 20141940), (2380, 20040384), (2405, 19832064), (2418, 19725440), (2480, 19232304), (2496, 19109020), (2499, 19086080), (2516, 18957120), (2548, 18719040), (2590, 18415488), (2604, 18316480), (2635, 18100992), (2652, 17984960), (2688, 17744090), (2720, 17535336), (2730, 17471104), (2821, 16907520), (2856, 16700320), (2886, 16526720), (2912, 16379160), (2940, 16223168), (2960, 16113552), (2976, 16026920), (3038, 15699840), (3094, 15415680), (3108, 15346240), (3120, 15287216), (3136, 15209220), (3145, 15165696), (3162, 15084160), (3185, 14975232), (3224, 14794080), (3255, 14653184), (3264, 14612780), (3315, 14387968), (3328, 14331765), (3332, 14314560), (3360, 14195272), (3367, 14165760), (3441, 13861120), (3472, 13737360), (3536, 13488720), (3552, 13427960), (3570, 13360256), (3626, 13153920), (3640, 13103328), (3689, 12929280), (3720, 12821536), (3774, 12638080), (3808, 12525240), (3822, 12479360), (3840, 12420863), (3848, 12395040), (3885, 12276992), (3920, 12167376), (3968, 12020190), (4030, 11835264), (4080, 11690224), (4144, 11509680), (4160, 11465412), (4165, 11451648), (4216, 11313120), (4340, 10989888), (4352, 10959585), (4368, 10919440), (4403, 10832640), (4420, 10790976), (4440, 10742368), (4480, 10646454), (4557, 10466560), (4588, 10395840), (4641, 10277120), (4704, 10139480), (4736, 10070970), (4760, 10020192), (4810, 9916032), (4836, 9862720), (4960, 9616152), (4992, 9554510), (4998, 9543040), (5032, 9478560), (5096, 9359520), (5180, 9207744), (5208, 9158240), (5270, 9050496), (5304, 8992480), (5376, 8872045), (5439, 8769280), (5440, 8767668), (5460, 8735552), (5642, 8453760), (5712, 8350160), (5735, 8316672), (5772, 8263360), (5824, 8189580), (5880, 8111584), (5920, 8056776), (5952, 8013460), (6045, 7890176), (6076, 7849920), (6188, 7707840), (6216, 7673120), (6240, 7643608), (6272, 7604610), (6290, 7582848), (6324, 7542080), (6370, 7487616), (6448, 7397040), (6510, 7326592), (6528, 7306390), (6630, 7193984), (6664, 7157280), (6720, 7097636), (6734, 7082880), (6851, 6961920), (6882, 6930560), (6944, 6868680), (7072, 6744360), (7104, 6713980), (7140, 6680128), (7215, 6610688), (7252, 6576960), (7280, 6551664), (7378, 6464640), (7440, 6410768), (7548, 6319040), (7595, 6279936), (7616, 6262620), (7644, 6239680), (7696, 6197520), (7735, 6166272), (7770, 6138496), (7840, 6083688), (7905, 6033664), (7936, 6010095), (8029, 5940480), (8060, 5917632), (8160, 5845112), (8177, 5832960), (8288, 5754840), (8320, 5732706), (8330, 5725824), (8432, 5656560), (8463, 5635840), (8680, 5494944), (8736, 5459720), (8806, 5416320), (8840, 5395488), (8880, 5371184), (8960, 5323227), (9065, 5261568), (9114, 5233280), (9176, 5197920), (9282, 5138560), (9408, 5069740), (9435, 5055232), (9472, 5035485), (9520, 5010096), (9555, 4991744), (9620, 4958016), (9672, 4931360), (9920, 4808076), (9984, 4777255), (9996, 4771520), (10064, 4739280), (10101, 4721920), (10192, 4679760), (10360, 4603872), (10416, 4579120), (10540, 4525248), (10608, 4496240), (10829, 4404480), (10878, 4384640), (10880, 4383834), (10920, 4367776), (11067, 4309760), (11284, 4226880), (11424, 4175080), (11470, 4158336), (11544, 4131680), (11648, 4094790), (11760, 4055792), (11840, 4028388), (11904, 4006730), (12090, 3945088), (12152, 3924960), (12376, 3853920), (12432, 3836560), (12480, 3821804), (12495, 3817216), (12544, 3802305), (12580, 3791424), (12648, 3771040), (12740, 3743808), (12896, 3698520), (13020, 3663296), (13056, 3653195), (13209, 3610880), (13260, 3596992), (13328, 3578640), (13440, 3548818), (13468, 3541440), (13702, 3480960), (13764, 3465280), (13888, 3434340), (14105, 3381504), (14144, 3372180), (14208, 3356990), (14280, 3340064), (14430, 3305344), (14504, 3288480), (14560, 3275832), (14756, 3232320), (14880, 3205384), (14911, 3198720), (15096, 3159520), (15190, 3139968), (15232, 3131310), (15288, 3119840), (15392, 3098760), (15470, 3083136), (15540, 3069248), (15680, 3041844), (15810, 3016832), (16058, 2970240), (16120, 2958816), (16320, 2922556), (16354, 2916480), (16576, 2877420), (16640, 2866353), (16660, 2862912), (16835, 2833152), (16864, 2828280), (16926, 2817920), (17205, 2772224), (17360, 2747472), (17472, 2729860), (17612, 2708160), (17680, 2697744), (17760, 2685592), (18130, 2630784), (18228, 2616640), (18352, 2598960), (18445, 2585856), (18564, 2569280), (18816, 2534870), (18870, 2527616), (19040, 2505048), (19110, 2495872), (19240, 2479008), (19344, 2465680), (19499, 2446080), (19747, 2415360), (19840, 2404038), (19992, 2385760), (20128, 2369640), (20202, 2360960), (20384, 2339880), (20553, 2320640), (20720, 2301936), (20832, 2289560), (21080, 2262624), (21216, 2248120), (21658, 2202240), (21756, 2192320), (21760, 2191917), (21840, 2183888), (22015, 2166528), (22134, 2154880), (22568, 2113440), (22785, 2093312), (22848, 2087540), (22940, 2079168), (23088, 2065840), (23205, 2055424), (23296, 2047395), (23520, 2027896), (23569, 2023680), (23680, 2014194), (23808, 2003365), (24087, 1980160), (24180, 1972544), (24304, 1962480), (24531, 1944320), (24752, 1926960), (24864, 1918280), (24960, 1910902), (24990, 1908608), (25160, 1895712), (25296, 1885520), (25480, 1871904), (25792, 1849260), (25823, 1847040), (26040, 1831648), (26418, 1805440), (26520, 1798496), (26656, 1789320), (26880, 1774409), (26936, 1770720), (27195, 1753856), (27404, 1740480), (27528, 1732640), (27776, 1717170), (28210, 1690752), (28288, 1686090), (28416, 1678495), (28560, 1670032), (28860, 1652672), (29008, 1644240), (29120, 1637916), (29512, 1616160), (29760, 1602692), (29822, 1599360), (30192, 1579760), (30380, 1569984), (30464, 1565655), (30576, 1559920), (30784, 1549380), (30821, 1547520), (30940, 1541568), (31080, 1534624), (31360, 1520922), (31620, 1508416), (32116, 1485120), (32240, 1479408), (32487, 1468160), (32640, 1461278), (32708, 1458240), (33152, 1438710), (33320, 1431456), (33670, 1416576), (33728, 1414140), (33852, 1408960), (34255, 1392384), (34410, 1386112), (34720, 1373736), (34944, 1364930), (35224, 1354080), (35360, 1348872), (35520, 1342796), (36260, 1315392), (36456, 1308320), (36704, 1299480), (36890, 1292928), (37128, 1284640), (37632, 1267435), (37740, 1263808), (38080, 1252524), (38220, 1247936), (38480, 1239504), (38688, 1232840), (38998, 1223040), (39494, 1207680), (39680, 1202019), (39984, 1192880), (40145, 1188096), (40256, 1184820), (40404, 1180480), (40768, 1169940), (40885, 1166592), (41106, 1160320), (41440, 1150968), (41664, 1144780), (42160, 1131312), (42315, 1127168), (42432, 1124060), (43316, 1101120), (43512, 1096160), (43680, 1091944), (44030, 1083264), (44268, 1077440), (44733, 1066240), (45136, 1056720), (45570, 1046656), (45696, 1043770), (45880, 1039584), (46176, 1032920), (46410, 1027712), (47040, 1013948), (47138, 1011840), (47360, 1007097), (47957, 994560), (48174, 990080), (48360, 986272), (48608, 981240), (49062, 972160), (49504, 963480), (49728, 959140), (49920, 955451), (49980, 954304), (50320, 947856), (50505, 944384), (50592, 942760), (50960, 935952), (51584, 924630), (51646, 923520), (52080, 915824), (52836, 902720), (53040, 899248), (53312, 894660), (53872, 885360), (54145, 880896), (54390, 876928), (54808, 870240), (55056, 866320), (55335, 861952), (55552, 858585), (56203, 848640), (56420, 845376), (56576, 843045), (57120, 835016), (57239, 833280), (57720, 826336), (58016, 822120), (58240, 818958), (58497, 815360), (59024, 808080), (59241, 805120), (59520, 801346), (59644, 799680), (60384, 789880), (60760, 784992), (61152, 779960), (61568, 774690), (61642, 773760), (61880, 770784), (62160, 767312), (62720, 760461), (63240, 754208), (64232, 742560), (64480, 739704), (64974, 734080), (65280, 730639), (65416, 729120), (66045, 722176), (66304, 719355), (66640, 715728), (67340, 708288), (67456, 707070), (67704, 704480), (68510, 696192), (68820, 693056), (69440, 686868), (69888, 682465), (70448, 677040), (70707, 674560), (70720, 674436), (71040, 671398), (72520, 657696), (72912, 654160), (73408, 649740), (73780, 646464), (74256, 642320), (74555, 639744), (75480, 631904), (76160, 626262), (76440, 623968), (76960, 619752), (77376, 616420), (77469, 615680), (77996, 611520), (78988, 603840), (79968, 596440), (80290, 594048), (80512, 592410), (80808, 590240), (81536, 584970), (81770, 583296), (82212, 580160), (82880, 575484), (83328, 572390), (84320, 565656), (84630, 563584), (84864, 562030), (86632, 550560), (87024, 548080), (87360, 545972), (88060, 541632), (88536, 538720), (89466, 533120), (90272, 528360), (91140, 523328), (91392, 521885), (91760, 519792), (92352, 516460), (92463, 515840), (92820, 513856), (94080, 506974), (94276, 505920), (95914, 497280), (96348, 495040), (96720, 493136), (97216, 490620), (97495, 489216), (98124, 486080), (98735, 483072), (99008, 481740), (99456, 479570), (99960, 477152), (100640, 473928), (101010, 472192), (101184, 471380), (101920, 467976), (102765, 464128), (103168, 462315), (103292, 461760), (104160, 457912), (104377, 456960), (105672, 451360), (106080, 449624), (106624, 447330), (107744, 442680), (108290, 440448), (108780, 438464), (109616, 435120), (110112, 433160), (110670, 430976), (112406, 424320), (112840, 422688), (114240, 417508), (114478, 416640), (115440, 413168), (116032, 411060), (116480, 409479), (116994, 407680), (117845, 404736), (118048, 404040), (118482, 402560), (119040, 400673), (119288, 399840), (120435, 396032), (120768, 394940), (121520, 392496), (122304, 389980), (122655, 388864), (123136, 387345), (123284, 386880), (123760, 385392), (124320, 383656), (126480, 377104), (128464, 371280), (128960, 369852), (129115, 369408), (129948, 367040), (130832, 364560), (132090, 361088), (133280, 357864), (134680, 354144), (134912, 353535), (135408, 352240), (136493, 349440), (137020, 348096), (137640, 346528), (138880, 343434), (140896, 338520), (141414, 337280), (141440, 337218), (142080, 335699), (143871, 331520), (145040, 328848), (145824, 327080), (146816, 324870), (147560, 323232), (148512, 321160), (149110, 319872), (150960, 315952), (152320, 313131), (152880, 311984), (153920, 309876), (154105, 309504), (154752, 308210), (154938, 307840), (155992, 305760), (157976, 301920), (159936, 298220), (160580, 297024), (161024, 296205), (161616, 295120), (162435, 293632), (163072, 292485), (163540, 291648), (164424, 290080), (165760, 287742), (166656, 286195), (168609, 282880), (168640, 282828), (169260, 281792), (169728, 281015), (171717, 277760), (173264, 275280), (174048, 274040), (174720, 272986), (176120, 270816), (177072, 269360), (178932, 266560), (180544, 264180), (182280, 261664), (183520, 259896), (184704, 258230), (184926, 257920), (185640, 256928), (188160, 253487), (188552, 252960), (191828, 248640), (192696, 247520), (193440, 246568), (194432, 245310), (194990, 244608), (196248, 243040), (197470, 241536), (198016, 240870), (198912, 239785), (199920, 238576), (201280, 236964), (202020, 236096), (202368, 235690), (203840, 233988), (205530, 232064), (206584, 230880), (208320, 228956), (208754, 228480), (211344, 225680), (212160, 224812), (213248, 223665), (215488, 221340), (216580, 220224), (217560, 219232)]