933563654496

素因数分解:

$2^5\times 3^4\times {\mathrm{11}}^1\times {\mathrm{17}}^2\times {\mathrm{19}}^1\times {\mathrm{67}}^1\times {\mathrm{89}}^1$

素因数の和:242

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 16, 17, 18, 19, 22, 24, 27, 32, 33, 34, 36, 38, 44, 48, 51, 54, 57, 66, 67, 68, 72, 76, 81, 88, 89, 96, 99, 102, 108, 114, 132, 134, 136, 144, 152, 153, 162, 171, 176, 178, 187, 198, 201, 204, 209, 216, 228, 264, 267, 268, 272, 288, 289, 297, 304, 306, 323, 324, 342, 352, 356, 374, 396, 402, 408, 418, 432, 456, 459, 513, 528, 534, 536, 544, 561, 578, 594, 603, 608, 612, 627, 646, 648, 684, 712, 737, 748, 792, 801, 804, 816, 836, 864, 867, 891, 912, 918, 969, 979, 1026, 1056, 1068, 1072, 1122, 1139, 1156, 1188, 1206, 1224, 1254, 1273, 1292, 1296, 1368, 1377, 1424, 1474, 1496, 1513, 1539, 1584, 1602, 1608, 1632, 1672, 1683, 1691, 1734, 1782, 1809, 1824, 1836, 1881, 1938, 1958, 2052, 2136, 2144, 2211, 2244, 2278, 2312, 2376, 2403, 2412, 2448, 2508, 2546, 2584, 2592, 2601, 2736, 2754, 2848, 2907, 2937, 2948, 2992, 3026, 3078, 3168, 3179, 3204, 3216, 3344, 3366, 3382, 3417, 3468, 3553, 3564, 3618, 3672, 3762, 3819, 3876, 3916, 4104, 4272, 4422, 4488, 4539, 4556, 4624, 4752, 4806, 4824, 4896, 5016, 5049, 5073, 5092, 5168, 5202, 5427, 5472, 5491, 5508, 5643, 5814, 5874, 5896, 5963, 5984, 6052, 6156, 6358, 6408, 6432, 6633, 6688, 6732, 6764, 6834, 6936, 7106, 7128, 7209, 7236, 7344, 7524, 7638, 7752, 7803, 7832, 8208, 8544, 8721, 8811, 8844, 8976, 9078, 9112, 9248, 9504, 9537, 9612, 9648, 10032, 10098, 10146, 10184, 10251, 10336, 10404, 10659, 10854, 10982, 11016, 11286, 11457, 11628, 11748, 11792, 11926, 12104, 12312, 12529, 12716, 12816, 13266, 13464, 13528, 13617, 13668, 13872, 14003, 14212, 14256, 14418, 14472, 14688, 15048, 15147, 15219, 15276, 15504, 15606, 15664, 16416, 16473, 16643, 16929, 17442, 17622, 17688, 17889, 17952, 18156, 18224, 18601, 19074, 19224, 19296, 19363, 19899, 20064, 20196, 20292, 20368, 20502, 20808, 21318, 21641, 21708, 21964, 22032, 22572, 22914, 23256, 23409, 23496, 23584, 23852, 24208, 24624, 25058, 25432, 25632, 25721, 26163, 26433, 26532, 26928, 27056, 27234, 27336, 27744, 28006, 28424, 28512, 28611, 28747, 28836, 28944, 30096, 30294, 30438, 30552, 30753, 31008, 31212, 31328, 31977, 32946, 33286, 33858, 34371, 34884, 35244, 35376, 35778, 36312, 36448, 37202, 37587, 38148, 38448, 38726, 39798, 40392, 40584, 40736, 40851, 41004, 41616, 42009, 42636, 43282, 43416, 43928, 44064, 45144, 45657, 45828, 46512, 46818, 46992, 47704, 48416, 49248, 49419, 49929, 50116, 50864, 51442, 52326, 52866, 53064, 53667, 53856, 54112, 54468, 54672, 55803, 56012, 56848, 57222, 57494, 57672, 57888, 58089, 59697, 60192, 60401, 60588, 60876, 61104, 61506, 62424, 63954, 64923, 65593, 65892, 66572, 67716, 68742, 69768, 70488, 70752, 71556, 72624, 74404, 75174, 76296, 76896, 77163, 77452, 79299, 79596, 80784, 81168, 81702, 82008, 83232, 84018, 85272, 85833, 86241, 86564, 86832, 87856, 90288, 91314, 91656, 92259, 93024, 93636, 93984, 95408, 95931, 98838, 99858, 100232, 101371, 101728, 102884, 103113, 104652, 105732, 106128, 107334, 108936, 109344, 111606, 112024, 112761, 113297, 113696, 114444, 114988, 115344, 116178, 119394, 120802, 121176, 121752, 122208, 122553, 123012, 124848, 126027, 127908, 129846, 131186, 131784, 133144, 135432, 136971, 137484, 139536, 140976, 143112, 145248, 148257, 148808, 149787, 150348, 152592, 154326, 154904, 158598, 159192, 161001, 161568, 162336, 163404, 164016, 167409, 168036, 170544, 171666, 172482, 173128, 173664, 174267, 175712, 180576, 181203, 182628, 183312, 184518, 187272, 190816, 191862, 194769, 196779, 197676, 199716, 200464, 202742, 205768, 206226, 209304, 211464, 212256, 212993, 214668, 217872, 223212, 224048, 225522, 226594, 228888, 229976, 230688, 231489, 232356, 238051, 238788, 241604, 242352, 243504, 245106, 246024, 249696, 252054, 255816, 257499, 258723, 259692, 262372, 263568, 266288, 270864, 273942, 274968, 279072, 281952, 282931, 286224, 287793, 296514, 297616, 299574, 300696, 304113, 305184, 308652, 309808, 316217, 317196, 318384, 322002, 326808, 328032, 334818, 336072, 338283, 339891, 341088, 343332, 344964, 346256, 348534, 362406, 365256, 366624, 367897, 369036, 374544, 378081, 383724, 389538, 393558, 395352, 399432, 400928, 405484, 411536, 412452, 418608, 422928, 425986, 429336, 435744, 444771, 446424, 448096, 449361, 451044, 453188, 457776, 459952, 462978, 464712, 476102, 477576, 483003, 483208, 484704, 487008, 488699, 490212, 492048, 502227, 504108, 511632, 514998, 517446, 519384, 522801, 524744, 527136, 532576, 541728, 543609, 547884, 549936, 565862, 572448, 575586, 584307, 590337, 593028, 595232, 599148, 601392, 608226, 617304, 619616, 632434, 634392, 636768, 638979, 644004, 653616, 669636, 672144, 676566, 679782, 686664, 689928, 692512, 694467, 697068, 714153, 724812, 730512, 735794, 738072, 749088, 756162, 767448, 776169, 779076, 787116, 790704, 798864, 810968, 823072, 824904, 837216, 845856, 848793, 851972, 858672, 889542, 892848, 898722, 902088, 906376, 912339, 915552, 919904, 925956, 929424, 948651, 952204, 955152, 966006, 966416, 977398, 980424, 984096, 1004454, 1008216, 1014849, 1019673, 1023264, 1029996, 1034892, 1038768, 1045602, 1049488, 1087218, 1095768, 1099872, 1103691, 1115081, 1131724, 1134243, 1151172, 1168614, 1180674, 1186056, 1198296, 1202784, 1216452, 1234608, 1246267, 1264868, 1268784, 1277958, 1288008, 1307232, 1339272, 1344288, 1348083, 1353132, 1359564, 1373328, 1379856, 1388934, 1394136, 1428306, 1449624, 1461024, 1466097, 1471588, 1476144, 1506681, 1512324, 1534896, 1552338, 1558152, 1568403, 1574232, 1581408, 1597728, 1621936, 1630827, 1649808, 1697586, 1703944, 1717344, 1723307, 1752921, 1771011, 1779084, 1785696, 1797444, 1804176, 1812752, 1824678, 1851912, 1858848, 1897302, 1904408, 1910304, 1916937, 1926049, 1932012, 1932832, 1954796, 1960848, 2008908, 2016432, 2029698, 2039346, 2059992, 2069784, 2077536, 2083401, 2091204, 2098976, 2142459, 2174436, 2191536, 2207382, 2230162, 2263448, 2268486, 2302344, 2328507, 2337228, 2361348, 2372112, 2396592, 2432904, 2469216, 2492534, 2529736, 2537568, 2546379, 2555916, 2576016, 2678544, 2696166, 2706264, 2719128, 2737017, 2746656, 2759712, 2777868, 2788272, 2845953, 2856612, 2899248, 2932194, 2943176, 2952288, 3013362, 3024648, 3059019, 3069792, 3104676, 3116304, 3136806, 3148464, 3243872, 3261654, 3299616, 3311073, 3345243, 3395172, 3407888, 3446614, 3505842, 3542022, 3558168, 3594888, 3608352, 3625504, 3649356, 3703824, 3738801, 3794604, 3808816, 3833874, 3852098, 3864024, 3909592, 3921696, 4017816, 4032864, 4046867, 4059396, 4078692, 4119984, 4139568, 4166802, 4182408, 4284918, 4348872, 4383072, 4398291, 4414764, 4460324, 4526896, 4536972, 4604688, 4657014, 4674456, 4722696, 4744224, 4793184, 4865808, 4892481, 4985068, 5059472, 5092758, 5111832, 5152032, 5169921, 5313033, 5357088, 5375689, 5392332, 5412528, 5438256, 5474034, 5555736, 5576544, 5691906, 5713224, 5750811, 5778147, 5798496, 5864388, 5886352, 6026724, 6049296, 6118038, 6209352, 6232608, 6273612, 6296928, 6427377, 6523308, 6622146, 6690486, 6790344, 6815776, 6893228, 7011684, 7084044, 7116336, 7189776, 7298712, 7407648, 7477602, 7589208, 7617632, 7639137, 7667748, 7704196, 7728048, 7819184, 8035632, 8093734, 8118792, 8157384, 8211051, 8239968, 8279136, 8333604, 8364816, 8537859, 8569836, 8697744, 8796582, 8829528, 8920648, 9053792, 9073944, 9177057, 9209376, 9314028, 9348912, 9445392, 9731616, 9784962, 9933219, 9970136, 10035729, 10118944, 10185516, 10223664, 10339842, 10626066, 10751378, 10784664, 10825056, 10876512, 10948068, 11111472, 11216403, 11383812, 11426448, 11501622, 11556294, 11728776, 11772704, 12053448, 12098592, 12140601, 12236076, 12418704, 12547224, 12854754, 13046616, 13194873, 13244292, 13380972, 13580688, 13786456, 14023368, 14168088, 14232672, 14379552, 14597424, 14955204, 15178416, 15278274, 15335496, 15408392, 15456096, 15509763, 15638368, 16071264, 16127067, 16187468, 16237584, 16314768, 16422102, 16667208, 16729632, 17075718, 17139672, 17252433, 17334441, 17395488, 17593164, 17659056, 17841296, 18147888, 18354114, 18628056, 18697824, 18890784, 18956377, 19282131, 19569924, 19866438, 19940272, 20071458, 20371032, 20447328, 20679684, 21186539, 21252132, 21502756, 21569328, 21896136, 22222944, 22432806, 22767624, 22852896, 22917411, 23003244, 23112588, 23457552, 24106896, 24281202, 24472152, 24837408, 25094448, 25613577, 25709508, 26093232, 26389746, 26488584, 26761944, 27161376, 27572912, 28046736, 28336176, 29194848, 29799657, 29910408, 30107187, 30356832, 30556548, 30670992, 30816784, 31019526, 32254134, 32374936, 32475168, 32629536, 32742833, 32844204, 33334416, 33649209, 34151436, 34279344, 34504866, 34668882, 35186328, 35318112, 35682592, 36295776, 36421803, 36708228, 37256112, 37912754, 38564262, 39139848, 39584619, 39732876, 39880544, 40142916, 40742064, 41359368, 42373078, 42504264, 43005512, 43138656, 43792272, 44865612, 45535248, 45834822, 46006488, 46225176, 46529289, 46915104, 48213792, 48381201, 48562404, 48944304, 50188896, 51227154, 51419016, 52003323, 52186464, 52779492, 52977168, 53523888, 55145824, 56093472, 56672352, 56869131, 59599314, 59820816, 60214374, 61113096, 61341984, 61633568, 62039052, 63559617, 64508268, 64749872, 65485666, 65688408, 66668832, 67298418, 68302872, 68558688, 69009732, 69337764, 70372656, 72843606, 73416456, 74512224, 75825508, 77128524, 78279696, 79169238, 79465752, 80285832, 81484128, 82718736, 84746156, 85008528, 86011024, 87584544, 89731224, 90321561, 91070496, 91669644, 92012976, 92450352, 93058578, 96762402, 97124808, 97888608, 98228499, 100947627, 102454308, 102838032, 104006646, 105558984, 105954336, 107047776, 109265409, 113738262, 119198628, 119641632, 120428748, 122226192, 124078104, 127119234, 129016536, 129499744, 130971332, 131376816, 134596836, 136605744, 138019464, 138675528, 139587867, 140745312, 145143603, 145687212, 146832912, 151651016, 154257048, 156009969, 156559392, 158338476, 158931504, 160571664, 165437472, 169492312, 170017056, 170607393, 172022048, 179462448, 180643122, 183339288, 184025952, 184900704, 186117156, 190678851, 193524804, 194249616, 196456998, 201895254, 204908616, 205676064, 208013292, 211117968, 218530818, 227476524, 238397256, 240857496, 244452384, 248156208, 254238468, 258033072, 261942664, 262753632, 269193672, 273211488, 276038928, 277351056, 279175734, 290287206, 291374424, 293665824, 294685497, 303302032, 308514096, 312019938, 316676952, 317863008, 321143328, 327796227, 338984624, 341214786, 358924896, 360171163, 361286244, 366678576, 372234312, 381357702, 387049608, 388499232, 392913996, 403790508, 409817232, 416026584, 422235936, 435430809, 437061636, 454953048, 476794512, 481714992, 496312416, 508476936, 511822179, 516066144, 523885328, 538387344, 552077856, 554702112, 558351468, 572036553, 580574412, 582748848, 589370994, 606604064, 617028192, 624039876, 633353904, 655592454, 677969248, 682429572, 720342326, 722572488, 733357152, 744468624, 762715404, 774099216, 785827992, 807581016, 819634464, 832053168, 870861618, 874123272, 884056491, 909906096, 953589024, 963429984, 1016953872, 1023644358, 1047770656, 1076774688, 1080513489, 1116702936, 1144073106, 1161148824, 1165497696, 1178741988, 1248079752, 1266707808, 1311184908, 1364859144, 1440684652, 1445144976, 1488937248, 1525430808, 1535466537, 1548198432, 1571655984, 1615162032, 1664106336, 1716109659, 1741723236, 1748246544, 1768112982, 1819812192, 2033907744, 2047288716, 2161026978, 2233405872, 2288146212, 2322297648, 2357483976, 2496159504, 2622369816, 2652169473, 2729718288, 2881369304, 2890289952, 3050861616, 3070933074, 3143311968, 3230324064, 3241540467, 3432219318, 3483446472, 3496493088, 3536225964, 4094577432, 4322053956, 4466811744, 4576292424, 4644595296, 4714967952, 4992319008, 5244739632, 5304338946, 5459436576, 5762738608, 6101723232, 6141866148, 6483080934, 6864438636, 6966892944, 7072451928, 8189154864, 8644107912, 9152584848, 9429935904, 9724621401, 10489479264, 10608677892, 11525477216, 12283732296, 12966161868, 13728877272, 13933785888, 14144903856, 16378309728, 17288215824, 18305169696, 19449242802, 21217355784, 24567464592, 25932323736, 27457754544, 28289807712, 29173864203, 34576431648, 38898485604, 42434711568, 49134929184, 51864647472, 54915509088, 58347728406, 77796971208, 84869423136, 103729294944, 116695456812, 155593942416, 233390913624, 311187884832, 466781827248, 933563654496]

約数ペア:

[(1, 933563654496), (2, 466781827248), (3, 311187884832), (4, 233390913624), (6, 155593942416), (8, 116695456812), (9, 103729294944), (11, 84869423136), (12, 77796971208), (16, 58347728406), (17, 54915509088), (18, 51864647472), (19, 49134929184), (22, 42434711568), (24, 38898485604), (27, 34576431648), (32, 29173864203), (33, 28289807712), (34, 27457754544), (36, 25932323736), (38, 24567464592), (44, 21217355784), (48, 19449242802), (51, 18305169696), (54, 17288215824), (57, 16378309728), (66, 14144903856), (67, 13933785888), (68, 13728877272), (72, 12966161868), (76, 12283732296), (81, 11525477216), (88, 10608677892), (89, 10489479264), (96, 9724621401), (99, 9429935904), (102, 9152584848), (108, 8644107912), (114, 8189154864), (132, 7072451928), (134, 6966892944), (136, 6864438636), (144, 6483080934), (152, 6141866148), (153, 6101723232), (162, 5762738608), (171, 5459436576), (176, 5304338946), (178, 5244739632), (187, 4992319008), (198, 4714967952), (201, 4644595296), (204, 4576292424), (209, 4466811744), (216, 4322053956), (228, 4094577432), (264, 3536225964), (267, 3496493088), (268, 3483446472), (272, 3432219318), (288, 3241540467), (289, 3230324064), (297, 3143311968), (304, 3070933074), (306, 3050861616), (323, 2890289952), (324, 2881369304), (342, 2729718288), (352, 2652169473), (356, 2622369816), (374, 2496159504), (396, 2357483976), (402, 2322297648), (408, 2288146212), (418, 2233405872), (432, 2161026978), (456, 2047288716), (459, 2033907744), (513, 1819812192), (528, 1768112982), (534, 1748246544), (536, 1741723236), (544, 1716109659), (561, 1664106336), (578, 1615162032), (594, 1571655984), (603, 1548198432), (608, 1535466537), (612, 1525430808), (627, 1488937248), (646, 1445144976), (648, 1440684652), (684, 1364859144), (712, 1311184908), (737, 1266707808), (748, 1248079752), (792, 1178741988), (801, 1165497696), (804, 1161148824), (816, 1144073106), (836, 1116702936), (864, 1080513489), (867, 1076774688), (891, 1047770656), (912, 1023644358), (918, 1016953872), (969, 963429984), (979, 953589024), (1026, 909906096), (1056, 884056491), (1068, 874123272), (1072, 870861618), (1122, 832053168), (1139, 819634464), (1156, 807581016), (1188, 785827992), (1206, 774099216), (1224, 762715404), (1254, 744468624), (1273, 733357152), (1292, 722572488), (1296, 720342326), (1368, 682429572), (1377, 677969248), (1424, 655592454), (1474, 633353904), (1496, 624039876), (1513, 617028192), (1539, 606604064), (1584, 589370994), (1602, 582748848), (1608, 580574412), (1632, 572036553), (1672, 558351468), (1683, 554702112), (1691, 552077856), (1734, 538387344), (1782, 523885328), (1809, 516066144), (1824, 511822179), (1836, 508476936), (1881, 496312416), (1938, 481714992), (1958, 476794512), (2052, 454953048), (2136, 437061636), (2144, 435430809), (2211, 422235936), (2244, 416026584), (2278, 409817232), (2312, 403790508), (2376, 392913996), (2403, 388499232), (2412, 387049608), (2448, 381357702), (2508, 372234312), (2546, 366678576), (2584, 361286244), (2592, 360171163), (2601, 358924896), (2736, 341214786), (2754, 338984624), (2848, 327796227), (2907, 321143328), (2937, 317863008), (2948, 316676952), (2992, 312019938), (3026, 308514096), (3078, 303302032), (3168, 294685497), (3179, 293665824), (3204, 291374424), (3216, 290287206), (3344, 279175734), (3366, 277351056), (3382, 276038928), (3417, 273211488), (3468, 269193672), (3553, 262753632), (3564, 261942664), (3618, 258033072), (3672, 254238468), (3762, 248156208), (3819, 244452384), (3876, 240857496), (3916, 238397256), (4104, 227476524), (4272, 218530818), (4422, 211117968), (4488, 208013292), (4539, 205676064), (4556, 204908616), (4624, 201895254), (4752, 196456998), (4806, 194249616), (4824, 193524804), (4896, 190678851), (5016, 186117156), (5049, 184900704), (5073, 184025952), (5092, 183339288), (5168, 180643122), (5202, 179462448), (5427, 172022048), (5472, 170607393), (5491, 170017056), (5508, 169492312), (5643, 165437472), (5814, 160571664), (5874, 158931504), (5896, 158338476), (5963, 156559392), (5984, 156009969), (6052, 154257048), (6156, 151651016), (6358, 146832912), (6408, 145687212), (6432, 145143603), (6633, 140745312), (6688, 139587867), (6732, 138675528), (6764, 138019464), (6834, 136605744), (6936, 134596836), (7106, 131376816), (7128, 130971332), (7209, 129499744), (7236, 129016536), (7344, 127119234), (7524, 124078104), (7638, 122226192), (7752, 120428748), (7803, 119641632), (7832, 119198628), (8208, 113738262), (8544, 109265409), (8721, 107047776), (8811, 105954336), (8844, 105558984), (8976, 104006646), (9078, 102838032), (9112, 102454308), (9248, 100947627), (9504, 98228499), (9537, 97888608), (9612, 97124808), (9648, 96762402), (10032, 93058578), (10098, 92450352), (10146, 92012976), (10184, 91669644), (10251, 91070496), (10336, 90321561), (10404, 89731224), (10659, 87584544), (10854, 86011024), (10982, 85008528), (11016, 84746156), (11286, 82718736), (11457, 81484128), (11628, 80285832), (11748, 79465752), (11792, 79169238), (11926, 78279696), (12104, 77128524), (12312, 75825508), (12529, 74512224), (12716, 73416456), (12816, 72843606), (13266, 70372656), (13464, 69337764), (13528, 69009732), (13617, 68558688), (13668, 68302872), (13872, 67298418), (14003, 66668832), (14212, 65688408), (14256, 65485666), (14418, 64749872), (14472, 64508268), (14688, 63559617), (15048, 62039052), (15147, 61633568), (15219, 61341984), (15276, 61113096), (15504, 60214374), (15606, 59820816), (15664, 59599314), (16416, 56869131), (16473, 56672352), (16643, 56093472), (16929, 55145824), (17442, 53523888), (17622, 52977168), (17688, 52779492), (17889, 52186464), (17952, 52003323), (18156, 51419016), (18224, 51227154), (18601, 50188896), (19074, 48944304), (19224, 48562404), (19296, 48381201), (19363, 48213792), (19899, 46915104), (20064, 46529289), (20196, 46225176), (20292, 46006488), (20368, 45834822), (20502, 45535248), (20808, 44865612), (21318, 43792272), (21641, 43138656), (21708, 43005512), (21964, 42504264), (22032, 42373078), (22572, 41359368), (22914, 40742064), (23256, 40142916), (23409, 39880544), (23496, 39732876), (23584, 39584619), (23852, 39139848), (24208, 38564262), (24624, 37912754), (25058, 37256112), (25432, 36708228), (25632, 36421803), (25721, 36295776), (26163, 35682592), (26433, 35318112), (26532, 35186328), (26928, 34668882), (27056, 34504866), (27234, 34279344), (27336, 34151436), (27744, 33649209), (28006, 33334416), (28424, 32844204), (28512, 32742833), (28611, 32629536), (28747, 32475168), (28836, 32374936), (28944, 32254134), (30096, 31019526), (30294, 30816784), (30438, 30670992), (30552, 30556548), (30753, 30356832), (31008, 30107187), (31212, 29910408), (31328, 29799657), (31977, 29194848), (32946, 28336176), (33286, 28046736), (33858, 27572912), (34371, 27161376), (34884, 26761944), (35244, 26488584), (35376, 26389746), (35778, 26093232), (36312, 25709508), (36448, 25613577), (37202, 25094448), (37587, 24837408), (38148, 24472152), (38448, 24281202), (38726, 24106896), (39798, 23457552), (40392, 23112588), (40584, 23003244), (40736, 22917411), (40851, 22852896), (41004, 22767624), (41616, 22432806), (42009, 22222944), (42636, 21896136), (43282, 21569328), (43416, 21502756), (43928, 21252132), (44064, 21186539), (45144, 20679684), (45657, 20447328), (45828, 20371032), (46512, 20071458), (46818, 19940272), (46992, 19866438), (47704, 19569924), (48416, 19282131), (49248, 18956377), (49419, 18890784), (49929, 18697824), (50116, 18628056), (50864, 18354114), (51442, 18147888), (52326, 17841296), (52866, 17659056), (53064, 17593164), (53667, 17395488), (53856, 17334441), (54112, 17252433), (54468, 17139672), (54672, 17075718), (55803, 16729632), (56012, 16667208), (56848, 16422102), (57222, 16314768), (57494, 16237584), (57672, 16187468), (57888, 16127067), (58089, 16071264), (59697, 15638368), (60192, 15509763), (60401, 15456096), (60588, 15408392), (60876, 15335496), (61104, 15278274), (61506, 15178416), (62424, 14955204), (63954, 14597424), (64923, 14379552), (65593, 14232672), (65892, 14168088), (66572, 14023368), (67716, 13786456), (68742, 13580688), (69768, 13380972), (70488, 13244292), (70752, 13194873), (71556, 13046616), (72624, 12854754), (74404, 12547224), (75174, 12418704), (76296, 12236076), (76896, 12140601), (77163, 12098592), (77452, 12053448), (79299, 11772704), (79596, 11728776), (80784, 11556294), (81168, 11501622), (81702, 11426448), (82008, 11383812), (83232, 11216403), (84018, 11111472), (85272, 10948068), (85833, 10876512), (86241, 10825056), (86564, 10784664), (86832, 10751378), (87856, 10626066), (90288, 10339842), (91314, 10223664), (91656, 10185516), (92259, 10118944), (93024, 10035729), (93636, 9970136), (93984, 9933219), (95408, 9784962), (95931, 9731616), (98838, 9445392), (99858, 9348912), (100232, 9314028), (101371, 9209376), (101728, 9177057), (102884, 9073944), (103113, 9053792), (104652, 8920648), (105732, 8829528), (106128, 8796582), (107334, 8697744), (108936, 8569836), (109344, 8537859), (111606, 8364816), (112024, 8333604), (112761, 8279136), (113297, 8239968), (113696, 8211051), (114444, 8157384), (114988, 8118792), (115344, 8093734), (116178, 8035632), (119394, 7819184), (120802, 7728048), (121176, 7704196), (121752, 7667748), (122208, 7639137), (122553, 7617632), (123012, 7589208), (124848, 7477602), (126027, 7407648), (127908, 7298712), (129846, 7189776), (131186, 7116336), (131784, 7084044), (133144, 7011684), (135432, 6893228), (136971, 6815776), (137484, 6790344), (139536, 6690486), (140976, 6622146), (143112, 6523308), (145248, 6427377), (148257, 6296928), (148808, 6273612), (149787, 6232608), (150348, 6209352), (152592, 6118038), (154326, 6049296), (154904, 6026724), (158598, 5886352), (159192, 5864388), (161001, 5798496), (161568, 5778147), (162336, 5750811), (163404, 5713224), (164016, 5691906), (167409, 5576544), (168036, 5555736), (170544, 5474034), (171666, 5438256), (172482, 5412528), (173128, 5392332), (173664, 5375689), (174267, 5357088), (175712, 5313033), (180576, 5169921), (181203, 5152032), (182628, 5111832), (183312, 5092758), (184518, 5059472), (187272, 4985068), (190816, 4892481), (191862, 4865808), (194769, 4793184), (196779, 4744224), (197676, 4722696), (199716, 4674456), (200464, 4657014), (202742, 4604688), (205768, 4536972), (206226, 4526896), (209304, 4460324), (211464, 4414764), (212256, 4398291), (212993, 4383072), (214668, 4348872), (217872, 4284918), (223212, 4182408), (224048, 4166802), (225522, 4139568), (226594, 4119984), (228888, 4078692), (229976, 4059396), (230688, 4046867), (231489, 4032864), (232356, 4017816), (238051, 3921696), (238788, 3909592), (241604, 3864024), (242352, 3852098), (243504, 3833874), (245106, 3808816), (246024, 3794604), (249696, 3738801), (252054, 3703824), (255816, 3649356), (257499, 3625504), (258723, 3608352), (259692, 3594888), (262372, 3558168), (263568, 3542022), (266288, 3505842), (270864, 3446614), (273942, 3407888), (274968, 3395172), (279072, 3345243), (281952, 3311073), (282931, 3299616), (286224, 3261654), (287793, 3243872), (296514, 3148464), (297616, 3136806), (299574, 3116304), (300696, 3104676), (304113, 3069792), (305184, 3059019), (308652, 3024648), (309808, 3013362), (316217, 2952288), (317196, 2943176), (318384, 2932194), (322002, 2899248), (326808, 2856612), (328032, 2845953), (334818, 2788272), (336072, 2777868), (338283, 2759712), (339891, 2746656), (341088, 2737017), (343332, 2719128), (344964, 2706264), (346256, 2696166), (348534, 2678544), (362406, 2576016), (365256, 2555916), (366624, 2546379), (367897, 2537568), (369036, 2529736), (374544, 2492534), (378081, 2469216), (383724, 2432904), (389538, 2396592), (393558, 2372112), (395352, 2361348), (399432, 2337228), (400928, 2328507), (405484, 2302344), (411536, 2268486), (412452, 2263448), (418608, 2230162), (422928, 2207382), (425986, 2191536), (429336, 2174436), (435744, 2142459), (444771, 2098976), (446424, 2091204), (448096, 2083401), (449361, 2077536), (451044, 2069784), (453188, 2059992), (457776, 2039346), (459952, 2029698), (462978, 2016432), (464712, 2008908), (476102, 1960848), (477576, 1954796), (483003, 1932832), (483208, 1932012), (484704, 1926049), (487008, 1916937), (488699, 1910304), (490212, 1904408), (492048, 1897302), (502227, 1858848), (504108, 1851912), (511632, 1824678), (514998, 1812752), (517446, 1804176), (519384, 1797444), (522801, 1785696), (524744, 1779084), (527136, 1771011), (532576, 1752921), (541728, 1723307), (543609, 1717344), (547884, 1703944), (549936, 1697586), (565862, 1649808), (572448, 1630827), (575586, 1621936), (584307, 1597728), (590337, 1581408), (593028, 1574232), (595232, 1568403), (599148, 1558152), (601392, 1552338), (608226, 1534896), (617304, 1512324), (619616, 1506681), (632434, 1476144), (634392, 1471588), (636768, 1466097), (638979, 1461024), (644004, 1449624), (653616, 1428306), (669636, 1394136), (672144, 1388934), (676566, 1379856), (679782, 1373328), (686664, 1359564), (689928, 1353132), (692512, 1348083), (694467, 1344288), (697068, 1339272), (714153, 1307232), (724812, 1288008), (730512, 1277958), (735794, 1268784), (738072, 1264868), (749088, 1246267), (756162, 1234608), (767448, 1216452), (776169, 1202784), (779076, 1198296), (787116, 1186056), (790704, 1180674), (798864, 1168614), (810968, 1151172), (823072, 1134243), (824904, 1131724), (837216, 1115081), (845856, 1103691), (848793, 1099872), (851972, 1095768), (858672, 1087218), (889542, 1049488), (892848, 1045602), (898722, 1038768), (902088, 1034892), (906376, 1029996), (912339, 1023264), (915552, 1019673), (919904, 1014849), (925956, 1008216), (929424, 1004454), (948651, 984096), (952204, 980424), (955152, 977398), (966006, 966416)]