47769033312

素因数分解:

$2^5\times 3^5\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^2$

素因数の和:111

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 38, 39, 42, 44, 48, 51, 52, 54, 56, 57, 63, 66, 68, 72, 76, 77, 78, 81, 84, 88, 91, 96, 99, 102, 104, 108, 112, 114, 117, 119, 126, 132, 133, 136, 143, 144, 152, 153, 154, 156, 162, 168, 171, 176, 182, 187, 189, 198, 204, 208, 209, 216, 221, 224, 228, 231, 234, 238, 243, 247, 252, 264, 266, 272, 273, 286, 288, 297, 304, 306, 308, 312, 323, 324, 336, 342, 351, 352, 357, 361, 364, 374, 378, 396, 399, 408, 416, 418, 429, 432, 442, 456, 459, 462, 468, 476, 486, 494, 504, 513, 528, 532, 544, 546, 561, 567, 572, 594, 608, 612, 616, 624, 627, 646, 648, 663, 672, 684, 693, 702, 714, 722, 728, 741, 748, 756, 792, 798, 816, 819, 836, 858, 864, 884, 891, 912, 918, 924, 936, 952, 969, 972, 988, 1001, 1008, 1026, 1053, 1056, 1064, 1071, 1083, 1092, 1122, 1134, 1144, 1188, 1197, 1224, 1232, 1248, 1254, 1287, 1292, 1296, 1309, 1326, 1368, 1377, 1386, 1404, 1428, 1444, 1456, 1463, 1482, 1496, 1512, 1539, 1547, 1584, 1596, 1632, 1638, 1672, 1683, 1701, 1716, 1729, 1768, 1782, 1824, 1836, 1848, 1872, 1881, 1904, 1938, 1944, 1976, 1989, 2002, 2016, 2052, 2079, 2106, 2128, 2142, 2166, 2184, 2223, 2244, 2261, 2268, 2288, 2376, 2394, 2431, 2448, 2457, 2464, 2508, 2527, 2574, 2584, 2592, 2618, 2652, 2673, 2717, 2736, 2754, 2772, 2808, 2856, 2888, 2907, 2912, 2926, 2964, 2992, 3003, 3024, 3078, 3094, 3159, 3168, 3192, 3213, 3249, 3276, 3344, 3366, 3402, 3432, 3458, 3536, 3553, 3564, 3591, 3672, 3696, 3744, 3762, 3808, 3861, 3876, 3888, 3927, 3952, 3971, 3978, 4004, 4104, 4131, 4158, 4199, 4212, 4256, 4284, 4332, 4368, 4389, 4446, 4488, 4522, 4536, 4576, 4617, 4641, 4693, 4752, 4788, 4862, 4896, 4914, 5016, 5049, 5054, 5148, 5168, 5187, 5236, 5304, 5346, 5434, 5472, 5508, 5544, 5616, 5643, 5712, 5776, 5814, 5852, 5928, 5967, 5984, 6006, 6048, 6137, 6156, 6188, 6237, 6318, 6384, 6426, 6498, 6552, 6669, 6688, 6732, 6783, 6804, 6864, 6916, 7072, 7106, 7128, 7182, 7293, 7344, 7371, 7392, 7524, 7581, 7722, 7752, 7776, 7854, 7904, 7942, 7956, 8008, 8151, 8208, 8262, 8316, 8398, 8424, 8568, 8664, 8721, 8736, 8778, 8892, 8976, 9009, 9044, 9072, 9234, 9282, 9386, 9504, 9576, 9639, 9724, 9747, 9828, 10032, 10098, 10108, 10296, 10336, 10374, 10472, 10608, 10659, 10692, 10773, 10868, 11016, 11088, 11232, 11286, 11424, 11552, 11583, 11628, 11704, 11781, 11856, 11913, 11934, 12012, 12274, 12312, 12376, 12474, 12597, 12636, 12768, 12852, 12996, 13104, 13167, 13338, 13464, 13566, 13608, 13728, 13832, 13923, 14079, 14212, 14256, 14364, 14586, 14688, 14742, 15048, 15147, 15162, 15444, 15504, 15561, 15708, 15884, 15912, 16016, 16302, 16416, 16524, 16632, 16796, 16848, 16929, 17017, 17136, 17328, 17442, 17556, 17784, 17901, 17952, 18018, 18088, 18144, 18411, 18468, 18564, 18711, 18772, 19019, 19152, 19278, 19448, 19494, 19656, 20007, 20064, 20196, 20216, 20349, 20592, 20748, 20944, 21216, 21318, 21384, 21546, 21736, 21879, 22032, 22113, 22176, 22572, 22743, 23166, 23256, 23408, 23562, 23712, 23826, 23868, 24024, 24453, 24548, 24624, 24752, 24871, 24948, 25194, 25272, 25704, 25992, 26163, 26208, 26334, 26676, 26928, 27027, 27132, 27216, 27664, 27797, 27846, 28158, 28424, 28512, 28728, 28917, 29172, 29241, 29393, 29484, 30096, 30294, 30324, 30888, 31008, 31122, 31416, 31768, 31824, 31977, 32032, 32319, 32604, 32851, 33048, 33264, 33592, 33696, 33858, 34034, 34272, 34656, 34749, 34884, 35112, 35343, 35568, 35739, 35802, 36036, 36176, 36822, 36936, 37128, 37422, 37544, 37791, 38038, 38304, 38556, 38896, 38988, 39312, 39501, 40014, 40392, 40432, 40698, 41184, 41496, 41769, 41888, 42237, 42636, 42768, 42959, 43092, 43472, 43758, 44064, 44226, 45144, 45441, 45486, 46189, 46332, 46512, 46683, 46816, 47124, 47652, 47736, 48048, 48906, 49096, 49248, 49504, 49742, 49896, 50388, 50544, 50787, 51051, 51408, 51623, 51984, 52326, 52668, 53352, 53703, 53856, 54054, 54264, 54432, 55233, 55328, 55594, 55692, 56316, 56848, 57057, 57456, 57834, 58344, 58482, 58786, 58968, 60021, 60192, 60588, 60648, 61047, 61776, 62244, 62832, 63536, 63648, 63954, 64638, 65208, 65637, 65702, 66096, 66528, 67184, 67507, 67716, 68068, 68229, 69498, 69768, 70224, 70686, 71136, 71478, 71604, 72072, 72352, 73359, 73644, 73872, 74256, 74613, 74844, 75088, 75582, 76076, 77112, 77792, 77976, 78489, 78624, 79002, 79781, 80028, 80784, 80864, 81081, 81396, 82992, 83391, 83538, 84474, 85272, 85536, 85918, 86184, 86944, 87516, 87723, 88179, 88452, 90288, 90882, 90972, 92378, 92664, 93024, 93366, 94248, 95304, 95472, 95931, 96096, 97812, 98192, 98553, 99484, 99792, 100776, 101088, 101574, 102102, 102816, 103246, 103968, 104652, 105336, 106029, 106704, 107217, 107406, 108108, 108528, 110466, 111188, 111384, 112632, 113373, 113696, 114114, 114912, 115668, 116688, 116964, 117572, 117936, 118503, 120042, 121176, 121296, 122094, 123552, 124488, 125307, 125664, 126711, 127072, 127908, 128877, 129276, 130416, 131274, 131404, 132192, 134368, 135014, 135432, 136136, 136458, 138567, 138996, 139536, 140049, 140448, 141372, 142956, 143208, 144144, 146718, 147288, 147744, 148512, 149226, 149688, 150176, 151164, 152152, 153153, 154224, 154869, 155952, 156978, 158004, 159562, 160056, 161568, 162162, 162792, 165699, 165984, 166782, 167076, 168948, 170544, 171171, 171836, 172368, 175032, 175446, 176358, 176904, 180576, 181764, 181944, 183141, 184756, 185328, 186732, 188496, 190608, 190944, 191862, 195624, 196384, 196911, 197106, 198968, 199584, 201552, 202521, 203148, 204204, 204687, 206492, 209304, 210672, 212058, 213408, 214434, 214812, 216216, 217056, 220077, 220932, 222376, 222768, 223839, 225264, 226746, 228228, 231336, 233376, 233928, 235144, 235872, 237006, 239343, 240084, 242352, 242592, 243243, 244188, 248976, 250173, 250614, 253422, 255816, 257754, 258552, 260832, 262548, 262808, 264537, 270028, 270864, 272272, 272916, 277134, 277992, 279072, 280098, 282744, 285912, 286416, 287793, 288288, 293436, 294576, 295659, 298452, 299376, 302328, 304304, 306306, 308448, 309738, 311904, 313956, 316008, 318087, 319124, 320112, 321651, 323323, 324324, 325584, 331398, 333564, 334152, 337896, 340119, 341088, 342342, 343672, 344736, 350064, 350892, 352716, 353808, 355509, 361361, 363528, 363888, 366282, 369512, 370656, 373464, 375921, 376992, 380133, 381216, 383724, 386631, 391248, 393822, 394212, 397936, 403104, 405042, 406296, 408408, 409374, 412984, 415701, 418608, 420147, 421344, 424116, 428868, 429624, 432432, 440154, 441864, 444752, 445536, 447678, 450528, 453492, 456456, 459459, 462672, 464607, 467856, 470288, 472549, 474012, 478686, 480168, 484704, 486486, 488376, 497097, 497952, 500346, 501228, 506844, 511632, 513513, 515508, 517104, 525096, 525616, 529074, 540056, 541728, 544544, 545832, 549423, 554268, 555984, 558467, 560196, 565488, 571824, 572832, 575586, 586872, 589152, 590733, 591318, 596904, 598752, 604656, 607563, 608608, 612612, 614061, 619476, 627912, 632016, 636174, 638248, 640224, 643302, 646646, 648648, 651168, 660231, 662796, 667128, 668304, 671517, 675792, 680238, 684684, 687344, 700128, 701784, 705432, 707616, 711018, 718029, 722722, 727056, 727776, 732564, 739024, 746928, 750519, 751842, 760266, 767448, 773262, 782496, 787644, 788424, 793611, 795872, 810084, 812592, 816816, 818748, 825968, 831402, 837216, 840294, 848232, 857736, 859248, 863379, 864864, 877591, 880308, 883728, 886977, 889504, 895356, 906984, 912912, 918918, 925344, 929214, 935712, 940576, 945098, 948024, 957372, 960336, 964953, 969969, 972972, 976752, 994194, 1000692, 1002456, 1013688, 1020357, 1023264, 1027026, 1031016, 1034208, 1050192, 1051232, 1058148, 1080112, 1084083, 1091664, 1098846, 1108536, 1111968, 1116934, 1120392, 1130976, 1140399, 1143648, 1151172, 1159893, 1173744, 1181466, 1182636, 1193808, 1209312, 1215126, 1225224, 1228122, 1238952, 1247103, 1255824, 1264032, 1272348, 1276496, 1286604, 1293292, 1297296, 1320462, 1325592, 1334256, 1336608, 1343034, 1351584, 1360476, 1369368, 1374688, 1378377, 1393821, 1403568, 1410864, 1417647, 1422036, 1436058, 1445444, 1454112, 1465128, 1478048, 1491291, 1493856, 1501038, 1503684, 1520532, 1534896, 1540539, 1546524, 1575288, 1576848, 1587222, 1620168, 1625184, 1633632, 1637496, 1651936, 1662804, 1675401, 1680588, 1696464, 1715472, 1718496, 1726758, 1755182, 1760616, 1767456, 1773954, 1790712, 1813968, 1822689, 1825824, 1837836, 1858428, 1890196, 1896048, 1914744, 1920672, 1929906, 1939938, 1945944, 1953504, 1988388, 2001384, 2004912, 2014551, 2027376, 2040714, 2054052, 2062032, 2100384, 2116296, 2154087, 2160224, 2168166, 2183328, 2197692, 2217072, 2233868, 2240784, 2251557, 2280798, 2302344, 2319786, 2347488, 2362932, 2365272, 2380833, 2387616, 2430252, 2450448, 2456244, 2477904, 2494206, 2511648, 2544696, 2552992, 2573208, 2586584, 2594592, 2632773, 2640924, 2651184, 2660931, 2668512, 2686068, 2720952, 2738736, 2756754, 2787642, 2807136, 2821728, 2835294, 2844072, 2872116, 2890888, 2909907, 2930256, 2982582, 3002076, 3007368, 3041064, 3069792, 3081078, 3093048, 3150576, 3153696, 3174444, 3240336, 3252249, 3274992, 3325608, 3350802, 3361176, 3392928, 3430944, 3453516, 3479679, 3510364, 3521232, 3547908, 3581424, 3627936, 3645378, 3675672, 3716856, 3741309, 3780392, 3792096, 3829488, 3859812, 3879876, 3891888, 3976776, 4002768, 4009824, 4029102, 4054752, 4081428, 4108104, 4124064, 4135131, 4181463, 4232592, 4252941, 4308174, 4336332, 4395384, 4434144, 4467736, 4481568, 4503114, 4561596, 4604688, 4621617, 4639572, 4725864, 4730544, 4761666, 4860504, 4900896, 4912488, 4955808, 4988412, 5026203, 5089392, 5146416, 5173168, 5265546, 5281848, 5302368, 5321862, 5372136, 5441904, 5468067, 5477472, 5513508, 5575284, 5670588, 5688144, 5744232, 5781776, 5819814, 5860512, 5965164, 6004152, 6014736, 6043653, 6082128, 6143137, 6162156, 6186096, 6301152, 6348888, 6462261, 6480672, 6504498, 6549984, 6651216, 6701604, 6722352, 6754671, 6907032, 6959358, 7020728, 7042464, 7095816, 7142499, 7162848, 7290756, 7351344, 7433712, 7482618, 7560784, 7658976, 7719624, 7759752, 7783776, 7898319, 7953552, 7982793, 8005536, 8058204, 8162856, 8216208, 8270262, 8362926, 8465184, 8505882, 8616348, 8672664, 8729721, 8790768, 8935472, 9006228, 9123192, 9209376, 9243234, 9279144, 9451728, 9461088, 9523332, 9721008, 9756747, 9824976, 9976824, 10052406, 10178784, 10292832, 10346336, 10439037, 10531092, 10563696, 10643724, 10744272, 10883808, 10936134, 11027016, 11150568, 11223927, 11341176, 11376288, 11488464, 11563552, 11639628, 11930328, 12008304, 12029472, 12087306, 12164256, 12286274, 12324312, 12372192, 12544389, 12697776, 12758823, 12924522, 13008996, 13302432, 13403208, 13444704, 13509342, 13814064, 13918716, 14041456, 14191632, 14284998, 14581512, 14702688, 14867424, 14965236, 15078609, 15121568, 15439248, 15519504, 15796638, 15907104, 15965586, 16116408, 16325712, 16404201, 16432416, 16540524, 16725852, 17011764, 17232696, 17345328, 17459442, 17581536, 17870944, 18012456, 18246384, 18429411, 18486468, 18558288, 18903456, 19046664, 19386783, 19442016, 19513494, 19649952, 19953648, 20104812, 20878074, 21062184, 21127392, 21287448, 21488544, 21872268, 22054032, 22301136, 22447854, 22682352, 22976928, 23279256, 23694957, 23860656, 24016608, 24174612, 24572548, 24648624, 25088778, 25395552, 25517646, 25849044, 26017992, 26189163, 26806416, 27018684, 27628128, 27837432, 28082912, 28383264, 28569996, 29163024, 29270241, 29930472, 30157218, 30878496, 31039008, 31593276, 31931172, 32232816, 32651424, 32808402, 33081048, 33451704, 34023528, 34465392, 34690656, 34918884, 36024912, 36492768, 36858822, 36972936, 37116576, 38093328, 38276469, 38773566, 39026988, 39907296, 40209624, 41756148, 42124368, 42574896, 43744536, 44108064, 44602272, 44895708, 45235827, 45364704, 46558512, 47389914, 47721312, 48349224, 49145096, 49297248, 50177556, 51035292, 51698088, 52035984, 52378326, 53612832, 54037368, 55288233, 55674864, 57139992, 58326048, 58540482, 59860944, 60314436, 63186552, 63862344, 64465632, 65616804, 66162096, 66903408, 68047056, 68930784, 69837768, 71084871, 72049824, 73717644, 73945872, 76186656, 76552938, 77547132, 78053976, 78567489, 80419248, 83512296, 84248736, 85149792, 87489072, 87810723, 89791416, 90471654, 93117024, 94779828, 96698448, 98290192, 100355112, 102070584, 103396176, 104071968, 104756652, 108074736, 110576466, 111349728, 114279984, 114829407, 117080964, 119721888, 120628872, 126373104, 127724688, 131233608, 132324192, 133806816, 135707481, 136094112, 139675536, 142169742, 147435288, 147891744, 153105876, 155094264, 156107952, 157134978, 160838496, 165864699, 167024592, 174978144, 175621446, 179582832, 180943308, 189559656, 193396896, 196580384, 200710224, 204141168, 206792352, 209513304, 213254613, 216149472, 221152932, 228559968, 229658814, 234161928, 241257744, 252746208, 255449376, 262467216, 271414962, 279351072, 284339484, 294870576, 306211752, 310188528, 312215904, 314269956, 331729398, 334049184, 351242892, 359165664, 361886616, 379119312, 401420448, 408282336, 419026608, 426509226, 442305864, 459317628, 468323856, 482515488, 497594097, 524934432, 542829924, 568678968, 589741152, 612423504, 620377056, 628539912, 663458796, 702485784, 723773232, 758238624, 838053216, 853018452, 884611728, 918635256, 936647712, 995188194, 1085659848, 1137357936, 1224847008, 1257079824, 1326917592, 1404971568, 1447546464, 1492782291, 1706036904, 1769223456, 1837270512, 1990376388, 2171319696, 2274715872, 2514159648, 2653835184, 2809943136, 2985564582, 3412073808, 3674541024, 3980752776, 4342639392, 5307670368, 5971129164, 6824147616, 7961505552, 11942258328, 15923011104, 23884516656, 47769033312]

約数ペア:

[(1, 47769033312), (2, 23884516656), (3, 15923011104), (4, 11942258328), (6, 7961505552), (7, 6824147616), (8, 5971129164), (9, 5307670368), (11, 4342639392), (12, 3980752776), (13, 3674541024), (14, 3412073808), (16, 2985564582), (17, 2809943136), (18, 2653835184), (19, 2514159648), (21, 2274715872), (22, 2171319696), (24, 1990376388), (26, 1837270512), (27, 1769223456), (28, 1706036904), (32, 1492782291), (33, 1447546464), (34, 1404971568), (36, 1326917592), (38, 1257079824), (39, 1224847008), (42, 1137357936), (44, 1085659848), (48, 995188194), (51, 936647712), (52, 918635256), (54, 884611728), (56, 853018452), (57, 838053216), (63, 758238624), (66, 723773232), (68, 702485784), (72, 663458796), (76, 628539912), (77, 620377056), (78, 612423504), (81, 589741152), (84, 568678968), (88, 542829924), (91, 524934432), (96, 497594097), (99, 482515488), (102, 468323856), (104, 459317628), (108, 442305864), (112, 426509226), (114, 419026608), (117, 408282336), (119, 401420448), (126, 379119312), (132, 361886616), (133, 359165664), (136, 351242892), (143, 334049184), (144, 331729398), (152, 314269956), (153, 312215904), (154, 310188528), (156, 306211752), (162, 294870576), (168, 284339484), (171, 279351072), (176, 271414962), (182, 262467216), (187, 255449376), (189, 252746208), (198, 241257744), (204, 234161928), (208, 229658814), (209, 228559968), (216, 221152932), (221, 216149472), (224, 213254613), (228, 209513304), (231, 206792352), (234, 204141168), (238, 200710224), (243, 196580384), (247, 193396896), (252, 189559656), (264, 180943308), (266, 179582832), (272, 175621446), (273, 174978144), (286, 167024592), (288, 165864699), (297, 160838496), (304, 157134978), (306, 156107952), (308, 155094264), (312, 153105876), (323, 147891744), (324, 147435288), (336, 142169742), (342, 139675536), (351, 136094112), (352, 135707481), (357, 133806816), (361, 132324192), (364, 131233608), (374, 127724688), (378, 126373104), (396, 120628872), (399, 119721888), (408, 117080964), (416, 114829407), (418, 114279984), (429, 111349728), (432, 110576466), (442, 108074736), (456, 104756652), (459, 104071968), (462, 103396176), (468, 102070584), (476, 100355112), (486, 98290192), (494, 96698448), (504, 94779828), (513, 93117024), (528, 90471654), (532, 89791416), (544, 87810723), (546, 87489072), (561, 85149792), (567, 84248736), (572, 83512296), (594, 80419248), (608, 78567489), (612, 78053976), (616, 77547132), (624, 76552938), (627, 76186656), (646, 73945872), (648, 73717644), (663, 72049824), (672, 71084871), (684, 69837768), (693, 68930784), (702, 68047056), (714, 66903408), (722, 66162096), (728, 65616804), (741, 64465632), (748, 63862344), (756, 63186552), (792, 60314436), (798, 59860944), (816, 58540482), (819, 58326048), (836, 57139992), (858, 55674864), (864, 55288233), (884, 54037368), (891, 53612832), (912, 52378326), (918, 52035984), (924, 51698088), (936, 51035292), (952, 50177556), (969, 49297248), (972, 49145096), (988, 48349224), (1001, 47721312), (1008, 47389914), (1026, 46558512), (1053, 45364704), (1056, 45235827), (1064, 44895708), (1071, 44602272), (1083, 44108064), (1092, 43744536), (1122, 42574896), (1134, 42124368), (1144, 41756148), (1188, 40209624), (1197, 39907296), (1224, 39026988), (1232, 38773566), (1248, 38276469), (1254, 38093328), (1287, 37116576), (1292, 36972936), (1296, 36858822), (1309, 36492768), (1326, 36024912), (1368, 34918884), (1377, 34690656), (1386, 34465392), (1404, 34023528), (1428, 33451704), (1444, 33081048), (1456, 32808402), (1463, 32651424), (1482, 32232816), (1496, 31931172), (1512, 31593276), (1539, 31039008), (1547, 30878496), (1584, 30157218), (1596, 29930472), (1632, 29270241), (1638, 29163024), (1672, 28569996), (1683, 28383264), (1701, 28082912), (1716, 27837432), (1729, 27628128), (1768, 27018684), (1782, 26806416), (1824, 26189163), (1836, 26017992), (1848, 25849044), (1872, 25517646), (1881, 25395552), (1904, 25088778), (1938, 24648624), (1944, 24572548), (1976, 24174612), (1989, 24016608), (2002, 23860656), (2016, 23694957), (2052, 23279256), (2079, 22976928), (2106, 22682352), (2128, 22447854), (2142, 22301136), (2166, 22054032), (2184, 21872268), (2223, 21488544), (2244, 21287448), (2261, 21127392), (2268, 21062184), (2288, 20878074), (2376, 20104812), (2394, 19953648), (2431, 19649952), (2448, 19513494), (2457, 19442016), (2464, 19386783), (2508, 19046664), (2527, 18903456), (2574, 18558288), (2584, 18486468), (2592, 18429411), (2618, 18246384), (2652, 18012456), (2673, 17870944), (2717, 17581536), (2736, 17459442), (2754, 17345328), (2772, 17232696), (2808, 17011764), (2856, 16725852), (2888, 16540524), (2907, 16432416), (2912, 16404201), (2926, 16325712), (2964, 16116408), (2992, 15965586), (3003, 15907104), (3024, 15796638), (3078, 15519504), (3094, 15439248), (3159, 15121568), (3168, 15078609), (3192, 14965236), (3213, 14867424), (3249, 14702688), (3276, 14581512), (3344, 14284998), (3366, 14191632), (3402, 14041456), (3432, 13918716), (3458, 13814064), (3536, 13509342), (3553, 13444704), (3564, 13403208), (3591, 13302432), (3672, 13008996), (3696, 12924522), (3744, 12758823), (3762, 12697776), (3808, 12544389), (3861, 12372192), (3876, 12324312), (3888, 12286274), (3927, 12164256), (3952, 12087306), (3971, 12029472), (3978, 12008304), (4004, 11930328), (4104, 11639628), (4131, 11563552), (4158, 11488464), (4199, 11376288), (4212, 11341176), (4256, 11223927), (4284, 11150568), (4332, 11027016), (4368, 10936134), (4389, 10883808), (4446, 10744272), (4488, 10643724), (4522, 10563696), (4536, 10531092), (4576, 10439037), (4617, 10346336), (4641, 10292832), (4693, 10178784), (4752, 10052406), (4788, 9976824), (4862, 9824976), (4896, 9756747), (4914, 9721008), (5016, 9523332), (5049, 9461088), (5054, 9451728), (5148, 9279144), (5168, 9243234), (5187, 9209376), (5236, 9123192), (5304, 9006228), (5346, 8935472), (5434, 8790768), (5472, 8729721), (5508, 8672664), (5544, 8616348), (5616, 8505882), (5643, 8465184), (5712, 8362926), (5776, 8270262), (5814, 8216208), (5852, 8162856), (5928, 8058204), (5967, 8005536), (5984, 7982793), (6006, 7953552), (6048, 7898319), (6137, 7783776), (6156, 7759752), (6188, 7719624), (6237, 7658976), (6318, 7560784), (6384, 7482618), (6426, 7433712), (6498, 7351344), (6552, 7290756), (6669, 7162848), (6688, 7142499), (6732, 7095816), (6783, 7042464), (6804, 7020728), (6864, 6959358), (6916, 6907032), (7072, 6754671), (7106, 6722352), (7128, 6701604), (7182, 6651216), (7293, 6549984), (7344, 6504498), (7371, 6480672), (7392, 6462261), (7524, 6348888), (7581, 6301152), (7722, 6186096), (7752, 6162156), (7776, 6143137), (7854, 6082128), (7904, 6043653), (7942, 6014736), (7956, 6004152), (8008, 5965164), (8151, 5860512), (8208, 5819814), (8262, 5781776), (8316, 5744232), (8398, 5688144), (8424, 5670588), (8568, 5575284), (8664, 5513508), (8721, 5477472), (8736, 5468067), (8778, 5441904), (8892, 5372136), (8976, 5321862), (9009, 5302368), (9044, 5281848), (9072, 5265546), (9234, 5173168), (9282, 5146416), (9386, 5089392), (9504, 5026203), (9576, 4988412), (9639, 4955808), (9724, 4912488), (9747, 4900896), (9828, 4860504), (10032, 4761666), (10098, 4730544), (10108, 4725864), (10296, 4639572), (10336, 4621617), (10374, 4604688), (10472, 4561596), (10608, 4503114), (10659, 4481568), (10692, 4467736), (10773, 4434144), (10868, 4395384), (11016, 4336332), (11088, 4308174), (11232, 4252941), (11286, 4232592), (11424, 4181463), (11552, 4135131), (11583, 4124064), (11628, 4108104), (11704, 4081428), (11781, 4054752), (11856, 4029102), (11913, 4009824), (11934, 4002768), (12012, 3976776), (12274, 3891888), (12312, 3879876), (12376, 3859812), (12474, 3829488), (12597, 3792096), (12636, 3780392), (12768, 3741309), (12852, 3716856), (12996, 3675672), (13104, 3645378), (13167, 3627936), (13338, 3581424), (13464, 3547908), (13566, 3521232), (13608, 3510364), (13728, 3479679), (13832, 3453516), (13923, 3430944), (14079, 3392928), (14212, 3361176), (14256, 3350802), (14364, 3325608), (14586, 3274992), (14688, 3252249), (14742, 3240336), (15048, 3174444), (15147, 3153696), (15162, 3150576), (15444, 3093048), (15504, 3081078), (15561, 3069792), (15708, 3041064), (15884, 3007368), (15912, 3002076), (16016, 2982582), (16302, 2930256), (16416, 2909907), (16524, 2890888), (16632, 2872116), (16796, 2844072), (16848, 2835294), (16929, 2821728), (17017, 2807136), (17136, 2787642), (17328, 2756754), (17442, 2738736), (17556, 2720952), (17784, 2686068), (17901, 2668512), (17952, 2660931), (18018, 2651184), (18088, 2640924), (18144, 2632773), (18411, 2594592), (18468, 2586584), (18564, 2573208), (18711, 2552992), (18772, 2544696), (19019, 2511648), (19152, 2494206), (19278, 2477904), (19448, 2456244), (19494, 2450448), (19656, 2430252), (20007, 2387616), (20064, 2380833), (20196, 2365272), (20216, 2362932), (20349, 2347488), (20592, 2319786), (20748, 2302344), (20944, 2280798), (21216, 2251557), (21318, 2240784), (21384, 2233868), (21546, 2217072), (21736, 2197692), (21879, 2183328), (22032, 2168166), (22113, 2160224), (22176, 2154087), (22572, 2116296), (22743, 2100384), (23166, 2062032), (23256, 2054052), (23408, 2040714), (23562, 2027376), (23712, 2014551), (23826, 2004912), (23868, 2001384), (24024, 1988388), (24453, 1953504), (24548, 1945944), (24624, 1939938), (24752, 1929906), (24871, 1920672), (24948, 1914744), (25194, 1896048), (25272, 1890196), (25704, 1858428), (25992, 1837836), (26163, 1825824), (26208, 1822689), (26334, 1813968), (26676, 1790712), (26928, 1773954), (27027, 1767456), (27132, 1760616), (27216, 1755182), (27664, 1726758), (27797, 1718496), (27846, 1715472), (28158, 1696464), (28424, 1680588), (28512, 1675401), (28728, 1662804), (28917, 1651936), (29172, 1637496), (29241, 1633632), (29393, 1625184), (29484, 1620168), (30096, 1587222), (30294, 1576848), (30324, 1575288), (30888, 1546524), (31008, 1540539), (31122, 1534896), (31416, 1520532), (31768, 1503684), (31824, 1501038), (31977, 1493856), (32032, 1491291), (32319, 1478048), (32604, 1465128), (32851, 1454112), (33048, 1445444), (33264, 1436058), (33592, 1422036), (33696, 1417647), (33858, 1410864), (34034, 1403568), (34272, 1393821), (34656, 1378377), (34749, 1374688), (34884, 1369368), (35112, 1360476), (35343, 1351584), (35568, 1343034), (35739, 1336608), (35802, 1334256), (36036, 1325592), (36176, 1320462), (36822, 1297296), (36936, 1293292), (37128, 1286604), (37422, 1276496), (37544, 1272348), (37791, 1264032), (38038, 1255824), (38304, 1247103), (38556, 1238952), (38896, 1228122), (38988, 1225224), (39312, 1215126), (39501, 1209312), (40014, 1193808), (40392, 1182636), (40432, 1181466), (40698, 1173744), (41184, 1159893), (41496, 1151172), (41769, 1143648), (41888, 1140399), (42237, 1130976), (42636, 1120392), (42768, 1116934), (42959, 1111968), (43092, 1108536), (43472, 1098846), (43758, 1091664), (44064, 1084083), (44226, 1080112), (45144, 1058148), (45441, 1051232), (45486, 1050192), (46189, 1034208), (46332, 1031016), (46512, 1027026), (46683, 1023264), (46816, 1020357), (47124, 1013688), (47652, 1002456), (47736, 1000692), (48048, 994194), (48906, 976752), (49096, 972972), (49248, 969969), (49504, 964953), (49742, 960336), (49896, 957372), (50388, 948024), (50544, 945098), (50787, 940576), (51051, 935712), (51408, 929214), (51623, 925344), (51984, 918918), (52326, 912912), (52668, 906984), (53352, 895356), (53703, 889504), (53856, 886977), (54054, 883728), (54264, 880308), (54432, 877591), (55233, 864864), (55328, 863379), (55594, 859248), (55692, 857736), (56316, 848232), (56848, 840294), (57057, 837216), (57456, 831402), (57834, 825968), (58344, 818748), (58482, 816816), (58786, 812592), (58968, 810084), (60021, 795872), (60192, 793611), (60588, 788424), (60648, 787644), (61047, 782496), (61776, 773262), (62244, 767448), (62832, 760266), (63536, 751842), (63648, 750519), (63954, 746928), (64638, 739024), (65208, 732564), (65637, 727776), (65702, 727056), (66096, 722722), (66528, 718029), (67184, 711018), (67507, 707616), (67716, 705432), (68068, 701784), (68229, 700128), (69498, 687344), (69768, 684684), (70224, 680238), (70686, 675792), (71136, 671517), (71478, 668304), (71604, 667128), (72072, 662796), (72352, 660231), (73359, 651168), (73644, 648648), (73872, 646646), (74256, 643302), (74613, 640224), (74844, 638248), (75088, 636174), (75582, 632016), (76076, 627912), (77112, 619476), (77792, 614061), (77976, 612612), (78489, 608608), (78624, 607563), (79002, 604656), (79781, 598752), (80028, 596904), (80784, 591318), (80864, 590733), (81081, 589152), (81396, 586872), (82992, 575586), (83391, 572832), (83538, 571824), (84474, 565488), (85272, 560196), (85536, 558467), (85918, 555984), (86184, 554268), (86944, 549423), (87516, 545832), (87723, 544544), (88179, 541728), (88452, 540056), (90288, 529074), (90882, 525616), (90972, 525096), (92378, 517104), (92664, 515508), (93024, 513513), (93366, 511632), (94248, 506844), (95304, 501228), (95472, 500346), (95931, 497952), (96096, 497097), (97812, 488376), (98192, 486486), (98553, 484704), (99484, 480168), (99792, 478686), (100776, 474012), (101088, 472549), (101574, 470288), (102102, 467856), (102816, 464607), (103246, 462672), (103968, 459459), (104652, 456456), (105336, 453492), (106029, 450528), (106704, 447678), (107217, 445536), (107406, 444752), (108108, 441864), (108528, 440154), (110466, 432432), (111188, 429624), (111384, 428868), (112632, 424116), (113373, 421344), (113696, 420147), (114114, 418608), (114912, 415701), (115668, 412984), (116688, 409374), (116964, 408408), (117572, 406296), (117936, 405042), (118503, 403104), (120042, 397936), (121176, 394212), (121296, 393822), (122094, 391248), (123552, 386631), (124488, 383724), (125307, 381216), (125664, 380133), (126711, 376992), (127072, 375921), (127908, 373464), (128877, 370656), (129276, 369512), (130416, 366282), (131274, 363888), (131404, 363528), (132192, 361361), (134368, 355509), (135014, 353808), (135432, 352716), (136136, 350892), (136458, 350064), (138567, 344736), (138996, 343672), (139536, 342342), (140049, 341088), (140448, 340119), (141372, 337896), (142956, 334152), (143208, 333564), (144144, 331398), (146718, 325584), (147288, 324324), (147744, 323323), (148512, 321651), (149226, 320112), (149688, 319124), (150176, 318087), (151164, 316008), (152152, 313956), (153153, 311904), (154224, 309738), (154869, 308448), (155952, 306306), (156978, 304304), (158004, 302328), (159562, 299376), (160056, 298452), (161568, 295659), (162162, 294576), (162792, 293436), (165699, 288288), (165984, 287793), (166782, 286416), (167076, 285912), (168948, 282744), (170544, 280098), (171171, 279072), (171836, 277992), (172368, 277134), (175032, 272916), (175446, 272272), (176358, 270864), (176904, 270028), (180576, 264537), (181764, 262808), (181944, 262548), (183141, 260832), (184756, 258552), (185328, 257754), (186732, 255816), (188496, 253422), (190608, 250614), (190944, 250173), (191862, 248976), (195624, 244188), (196384, 243243), (196911, 242592), (197106, 242352), (198968, 240084), (199584, 239343), (201552, 237006), (202521, 235872), (203148, 235144), (204204, 233928), (204687, 233376), (206492, 231336), (209304, 228228), (210672, 226746), (212058, 225264), (213408, 223839), (214434, 222768), (214812, 222376), (216216, 220932), (217056, 220077)]