45254873664

素因数分解:

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

素因数の和:100

約数の個数: 1792

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

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

約数列:

[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, 64, 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, 192, 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, 364, 374, 378, 396, 399, 408, 416, 418, 429, 432, 442, 448, 456, 459, 462, 468, 476, 486, 494, 504, 513, 528, 532, 544, 546, 561, 567, 572, 576, 594, 608, 612, 616, 624, 627, 646, 648, 663, 672, 684, 693, 702, 704, 714, 728, 729, 741, 748, 756, 792, 798, 816, 819, 832, 836, 858, 864, 884, 891, 912, 918, 924, 936, 952, 969, 972, 988, 1001, 1008, 1026, 1053, 1056, 1064, 1071, 1088, 1092, 1122, 1134, 1144, 1188, 1197, 1216, 1224, 1232, 1248, 1254, 1287, 1292, 1296, 1309, 1326, 1344, 1368, 1377, 1386, 1404, 1428, 1456, 1458, 1463, 1482, 1496, 1512, 1539, 1547, 1584, 1596, 1632, 1638, 1672, 1683, 1701, 1716, 1728, 1729, 1768, 1782, 1824, 1836, 1848, 1872, 1881, 1904, 1938, 1944, 1976, 1989, 2002, 2016, 2052, 2079, 2106, 2112, 2128, 2142, 2184, 2187, 2223, 2244, 2261, 2268, 2288, 2376, 2394, 2431, 2448, 2457, 2464, 2496, 2508, 2574, 2584, 2592, 2618, 2652, 2673, 2717, 2736, 2754, 2772, 2808, 2856, 2907, 2912, 2916, 2926, 2964, 2992, 3003, 3024, 3078, 3094, 3159, 3168, 3192, 3213, 3264, 3276, 3344, 3366, 3402, 3432, 3458, 3536, 3553, 3564, 3591, 3648, 3672, 3696, 3744, 3762, 3808, 3861, 3876, 3888, 3927, 3952, 3978, 4004, 4032, 4104, 4131, 4158, 4199, 4212, 4256, 4284, 4368, 4374, 4389, 4446, 4488, 4522, 4536, 4576, 4617, 4641, 4752, 4788, 4862, 4896, 4914, 4928, 5016, 5049, 5103, 5148, 5168, 5184, 5187, 5236, 5304, 5346, 5434, 5472, 5508, 5544, 5616, 5643, 5712, 5814, 5824, 5832, 5852, 5928, 5967, 5984, 6006, 6048, 6156, 6188, 6237, 6318, 6336, 6384, 6426, 6552, 6669, 6688, 6732, 6783, 6804, 6864, 6916, 7072, 7106, 7128, 7182, 7293, 7344, 7371, 7392, 7488, 7524, 7616, 7722, 7752, 7776, 7854, 7904, 7956, 8008, 8019, 8151, 8208, 8262, 8316, 8398, 8424, 8512, 8568, 8721, 8736, 8748, 8778, 8892, 8976, 9009, 9044, 9072, 9152, 9234, 9282, 9477, 9504, 9576, 9639, 9724, 9792, 9828, 10032, 10098, 10206, 10296, 10336, 10374, 10472, 10608, 10659, 10692, 10773, 10868, 10944, 11016, 11088, 11232, 11286, 11424, 11583, 11628, 11664, 11704, 11781, 11856, 11934, 11968, 12012, 12096, 12312, 12376, 12393, 12474, 12597, 12636, 12768, 12852, 13104, 13167, 13338, 13376, 13464, 13566, 13608, 13728, 13832, 13851, 13923, 14144, 14212, 14256, 14364, 14586, 14688, 14742, 14784, 15048, 15147, 15309, 15444, 15504, 15552, 15561, 15708, 15808, 15912, 16016, 16038, 16302, 16416, 16524, 16632, 16796, 16848, 16929, 17017, 17136, 17442, 17472, 17496, 17556, 17784, 17901, 17952, 18018, 18088, 18144, 18468, 18564, 18711, 18954, 19008, 19019, 19152, 19278, 19448, 19656, 20007, 20064, 20196, 20349, 20412, 20592, 20672, 20748, 20944, 21216, 21318, 21384, 21546, 21736, 21879, 22032, 22113, 22176, 22464, 22572, 22848, 23166, 23256, 23328, 23408, 23562, 23712, 23868, 24024, 24057, 24453, 24624, 24752, 24786, 24871, 24948, 25194, 25272, 25536, 25704, 26163, 26208, 26334, 26676, 26928, 27027, 27132, 27216, 27456, 27664, 27702, 27846, 28424, 28431, 28512, 28728, 28917, 29172, 29376, 29393, 29484, 30096, 30294, 30618, 30888, 31008, 31122, 31416, 31824, 31977, 32032, 32076, 32319, 32604, 32832, 33048, 33264, 33592, 33696, 33858, 34034, 34272, 34749, 34884, 34992, 35112, 35343, 35568, 35802, 35904, 36036, 36176, 36288, 36936, 37128, 37179, 37422, 37791, 37908, 38038, 38304, 38556, 38896, 39312, 39501, 40014, 40128, 40392, 40698, 40824, 41184, 41496, 41553, 41769, 41888, 42432, 42636, 42768, 43092, 43472, 43758, 44064, 44226, 44352, 45144, 45441, 46189, 46332, 46512, 46656, 46683, 46816, 47124, 47424, 47736, 48048, 48114, 48906, 49248, 49504, 49572, 49742, 49896, 50388, 50544, 50787, 51051, 51408, 52326, 52416, 52668, 53352, 53703, 53856, 54054, 54264, 54432, 55328, 55404, 55692, 56133, 56848, 56862, 57024, 57057, 57456, 57834, 58344, 58786, 58968, 60021, 60192, 60588, 61047, 61236, 61776, 62016, 62244, 62832, 63648, 63954, 64064, 64152, 64638, 65208, 65637, 66096, 66339, 66528, 67184, 67392, 67716, 68068, 68544, 69498, 69768, 69984, 70224, 70686, 71136, 71604, 72072, 72352, 73359, 73872, 74256, 74358, 74613, 74844, 75582, 75816, 76076, 76608, 77112, 77792, 78489, 78624, 79002, 80028, 80784, 81081, 81396, 81648, 82368, 82992, 83106, 83538, 83776, 85272, 85536, 86184, 86751, 86944, 87516, 88128, 88179, 88452, 90288, 90882, 92378, 92664, 93024, 93366, 93632, 94248, 95472, 95931, 96096, 96228, 96957, 97812, 98496, 99008, 99144, 99484, 99792, 100776, 101088, 101574, 102102, 102816, 104247, 104652, 105336, 106029, 106704, 107406, 107712, 108108, 108528, 108864, 110656, 110808, 111384, 112266, 113373, 113696, 113724, 114114, 114912, 115668, 116688, 117572, 117936, 118503, 120042, 120384, 121176, 122094, 122472, 123552, 124488, 125307, 125664, 127296, 127908, 128304, 129276, 130416, 131274, 132192, 132678, 133056, 134368, 135432, 136136, 136323, 138567, 138996, 139536, 139968, 140049, 140448, 141372, 142272, 143208, 144144, 144704, 146718, 147744, 148512, 148716, 149226, 149688, 151164, 151632, 152152, 152361, 153153, 154224, 155584, 156978, 157248, 158004, 160056, 161109, 161568, 162162, 162792, 163296, 165984, 166212, 167076, 168399, 170544, 171072, 171171, 172368, 173502, 173888, 175032, 176358, 176904, 180063, 180576, 181764, 183141, 184756, 185328, 186048, 186732, 188496, 190944, 191862, 192192, 192456, 193914, 195624, 196911, 198288, 198968, 199017, 199584, 201552, 202176, 203148, 204204, 205632, 208494, 209304, 210672, 212058, 213408, 214812, 216216, 217056, 220077, 221616, 222768, 223839, 224532, 226746, 227392, 227448, 228228, 229824, 231336, 233376, 235144, 235467, 235872, 237006, 240084, 242352, 243243, 244188, 244944, 247104, 248976, 250614, 251328, 255816, 256608, 258552, 260253, 260832, 262548, 264384, 264537, 265356, 268736, 270864, 272272, 272646, 277134, 277992, 279072, 280098, 280896, 282744, 286416, 287793, 288288, 290871, 293436, 295488, 297024, 297432, 298452, 299376, 302328, 303264, 304304, 304722, 306306, 308448, 312741, 313956, 316008, 318087, 320112, 322218, 323136, 323323, 324324, 325584, 326592, 331968, 332424, 334152, 336798, 340119, 341088, 342342, 344736, 347004, 350064, 352716, 353808, 355509, 360126, 361152, 363528, 366282, 369512, 370656, 373464, 375921, 376992, 381888, 383724, 384912, 387828, 391248, 393822, 396576, 397936, 398034, 399168, 403104, 406296, 408408, 408969, 415701, 416988, 418608, 420147, 421344, 424116, 426816, 429624, 432432, 434112, 440154, 443232, 445536, 447678, 449064, 453492, 454896, 456456, 457083, 459459, 462672, 466752, 470288, 470934, 471744, 474012, 480168, 483327, 484704, 486486, 488376, 489888, 497952, 501228, 511632, 513216, 513513, 517104, 520506, 521664, 525096, 529074, 530712, 540189, 541728, 544544, 545292, 549423, 554268, 555984, 558144, 560196, 565488, 572832, 575586, 576576, 581742, 586872, 590733, 594864, 596904, 598752, 604656, 606528, 608608, 609444, 612612, 616896, 625482, 627912, 632016, 636174, 640224, 644436, 646646, 648648, 651168, 660231, 664848, 668304, 671517, 673596, 680238, 682176, 684684, 689472, 694008, 700128, 705432, 706401, 707616, 711018, 720252, 727056, 729729, 732564, 739024, 741312, 746928, 751842, 753984, 767448, 769824, 775656, 782496, 787644, 793152, 793611, 795872, 796068, 806208, 812592, 816816, 817938, 831402, 833976, 837216, 840294, 842688, 848232, 859248, 863379, 864864, 880308, 886464, 891072, 895356, 898128, 906984, 909792, 912912, 914166, 918918, 925344, 940576, 941868, 948024, 954261, 960336, 966654, 969408, 969969, 972972, 976752, 979776, 995904, 1002456, 1020357, 1023264, 1027026, 1034208, 1041012, 1050192, 1058148, 1061424, 1066527, 1080378, 1083456, 1089088, 1090584, 1098846, 1108536, 1111968, 1120392, 1127763, 1130976, 1145664, 1151172, 1163484, 1173744, 1181466, 1189728, 1193808, 1197504, 1209312, 1217216, 1218888, 1225224, 1247103, 1250964, 1255824, 1260441, 1264032, 1272348, 1280448, 1288872, 1293292, 1297296, 1302336, 1320462, 1329696, 1336608, 1343034, 1347192, 1360476, 1369368, 1378377, 1388016, 1400256, 1410864, 1412802, 1415232, 1422036, 1440504, 1454112, 1459458, 1465128, 1478048, 1493856, 1503684, 1534896, 1539648, 1540539, 1551312, 1564992, 1575288, 1587222, 1591744, 1592136, 1625184, 1633632, 1635876, 1648269, 1662804, 1667952, 1674432, 1680588, 1696464, 1718496, 1726758, 1729728, 1760616, 1772199, 1790712, 1796256, 1813968, 1819584, 1825824, 1828332, 1837836, 1850688, 1881152, 1883736, 1896048, 1908522, 1920672, 1933308, 1939938, 1945944, 1953504, 1980693, 2004912, 2014551, 2040714, 2046528, 2054052, 2068416, 2082024, 2100384, 2116296, 2122848, 2133054, 2160756, 2181168, 2189187, 2197692, 2217072, 2223936, 2240784, 2255526, 2261952, 2302344, 2326968, 2347488, 2362932, 2379456, 2380833, 2387616, 2418624, 2437776, 2450448, 2494206, 2501928, 2511648, 2520882, 2528064, 2544696, 2577744, 2586584, 2590137, 2594592, 2640924, 2659392, 2673216, 2686068, 2694384, 2720952, 2738736, 2756754, 2776032, 2821728, 2825604, 2844072, 2862783, 2881008, 2908224, 2909907, 2918916, 2930256, 2956096, 2987712, 3007368, 3061071, 3069792, 3081078, 3102624, 3150576, 3174444, 3184272, 3199581, 3250368, 3267264, 3271752, 3296538, 3325608, 3335904, 3361176, 3383289, 3392928, 3436992, 3453516, 3521232, 3544398, 3581424, 3592512, 3627936, 3651648, 3656664, 3675672, 3741309, 3767472, 3781323, 3792096, 3817044, 3841344, 3866616, 3879876, 3891888, 3907008, 3961386, 4009824, 4029102, 4081428, 4108104, 4135131, 4164048, 4200768, 4232592, 4245696, 4266108, 4321512, 4362336, 4378374, 4395384, 4434144, 4481568, 4511052, 4604688, 4621617, 4653936, 4694976, 4725864, 4761666, 4775232, 4875552, 4900896, 4944807, 4988412, 5003856, 5023296, 5041764, 5089392, 5155488, 5173168, 5180274, 5189184, 5281848, 5316597, 5372136, 5388768, 5441904, 5477472, 5513508, 5552064, 5643456, 5651208, 5688144, 5725566, 5762016, 5819814, 5837832, 5860512, 5942079, 6014736, 6043653, 6122142, 6139584, 6162156, 6205248, 6301152, 6348888, 6368544, 6399162, 6543504, 6593076, 6651216, 6671808, 6722352, 6766578, 6785856, 6907032, 7042464, 7088796, 7142499, 7162848, 7255872, 7313328, 7351344, 7482618, 7534944, 7562646, 7584192, 7634088, 7733232, 7759752, 7770411, 7783776, 7922772, 8019648, 8058204, 8162856, 8216208, 8270262, 8328096, 8465184, 8532216, 8643024, 8724672, 8729721, 8756748, 8790768, 8868288, 8963136, 9022104, 9183213, 9209376, 9243234, 9307872, 9451728, 9523332, 9751104, 9801792, 9889614, 9976824, 10007712, 10083528, 10178784, 10310976, 10346336, 10360548, 10563696, 10633194, 10744272, 10777536, 10883808, 10954944, 11027016, 11223927, 11302416, 11376288, 11451132, 11524032, 11639628, 11675664, 11721024, 11884158, 12029472, 12087306, 12244284, 12324312, 12405393, 12602304, 12697776, 12737088, 12798324, 13087008, 13186152, 13302432, 13444704, 13533156, 13814064, 13864851, 14084928, 14177592, 14284998, 14325696, 14626656, 14702688, 14965236, 15069888, 15125292, 15268176, 15466464, 15519504, 15540822, 15567552, 15845544, 16116408, 16325712, 16432416, 16540524, 16656192, 16930368, 17064432, 17286048, 17459442, 17513496, 17581536, 18044208, 18130959, 18366426, 18418752, 18486468, 18615744, 18903456, 19046664, 19779228, 19953648, 20015424, 20167056, 20357568, 20692672, 20721096, 21127392, 21266388, 21427497, 21488544, 21767616, 22054032, 22447854, 22604832, 22752576, 22902264, 23279256, 23351328, 23768316, 24058944, 24174612, 24488568, 24648624, 24810786, 25395552, 25596648, 26174016, 26189163, 26372304, 26604864, 26889408, 27066312, 27628128, 27729702, 28355184, 28569996, 29253312, 29405376, 29930472, 30250584, 30536352, 30932928, 31039008, 31081644, 31691088, 32232816, 32651424, 32864832, 33081048, 33671781, 34128864, 34572096, 34918884, 35026992, 35163072, 36088416, 36261918, 36732852, 36972936, 37216179, 37806912, 38093328, 39558456, 39907296, 40334112, 41442192, 41594553, 42254784, 42532776, 42854994, 42977088, 44108064, 44895708, 45209664, 45804528, 46558512, 46702656, 47536632, 48349224, 48977136, 49297248, 49621572, 50791104, 51193296, 52378326, 52744608, 54132624, 54392877, 55256256, 55459404, 56710368, 57139992, 59860944, 60501168, 61072704, 62078016, 62163288, 63382176, 64282491, 64465632, 65302848, 66162096, 67343562, 68257728, 69837768, 70053984, 72176832, 72523836, 73465704, 73945872, 74432358, 76186656, 78567489, 79116912, 79814592, 80668224, 82884384, 83189106, 85065552, 85709988, 88216128, 89791416, 91609056, 93117024, 95073264, 96698448, 97954272, 98594496, 99243144, 101015343, 102386592, 104756652, 105489216, 108265248, 108785754, 110918808, 113420736, 114279984, 119721888, 121002336, 124326576, 126764352, 128564982, 128931264, 132324192, 134687124, 139675536, 140107968, 145047672, 146931408, 147891744, 148864716, 152373312, 157134978, 158233824, 165768768, 166378212, 170131104, 171419976, 179582832, 183218112, 186234048, 190146528, 193396896, 195908544, 198486288, 202030686, 204773184, 209513304, 216530496, 217571508, 221837616, 228559968, 235702467, 239443776, 242004672, 248653152, 257129964, 264648384, 269374248, 279351072, 290095344, 293862816, 295783488, 297729432, 314269956, 316467648, 332756424, 340262208, 342839952, 359165664, 380293056, 386793792, 396972576, 404061372, 419026608, 435143016, 443675232, 457119936, 471404934, 497306304, 514259928, 538748496, 558702144, 580190688, 587725632, 595458864, 628539912, 665512848, 685679904, 707107401, 718331328, 793945152, 808122744, 838053216, 870286032, 887350464, 942809868, 1028519856, 1077496992, 1160381376, 1190917728, 1257079824, 1331025696, 1371359808, 1414214802, 1616245488, 1676106432, 1740572064, 1885619736, 2057039712, 2154993984, 2381835456, 2514159648, 2662051392, 2828429604, 3232490976, 3481144128, 3771239472, 4114079424, 5028319296, 5656859208, 6464981952, 7542478944, 11313718416, 15084957888, 22627436832, 45254873664]

約数ペア:

[(1, 45254873664), (2, 22627436832), (3, 15084957888), (4, 11313718416), (6, 7542478944), (7, 6464981952), (8, 5656859208), (9, 5028319296), (11, 4114079424), (12, 3771239472), (13, 3481144128), (14, 3232490976), (16, 2828429604), (17, 2662051392), (18, 2514159648), (19, 2381835456), (21, 2154993984), (22, 2057039712), (24, 1885619736), (26, 1740572064), (27, 1676106432), (28, 1616245488), (32, 1414214802), (33, 1371359808), (34, 1331025696), (36, 1257079824), (38, 1190917728), (39, 1160381376), (42, 1077496992), (44, 1028519856), (48, 942809868), (51, 887350464), (52, 870286032), (54, 838053216), (56, 808122744), (57, 793945152), (63, 718331328), (64, 707107401), (66, 685679904), (68, 665512848), (72, 628539912), (76, 595458864), (77, 587725632), (78, 580190688), (81, 558702144), (84, 538748496), (88, 514259928), (91, 497306304), (96, 471404934), (99, 457119936), (102, 443675232), (104, 435143016), (108, 419026608), (112, 404061372), (114, 396972576), (117, 386793792), (119, 380293056), (126, 359165664), (132, 342839952), (133, 340262208), (136, 332756424), (143, 316467648), (144, 314269956), (152, 297729432), (153, 295783488), (154, 293862816), (156, 290095344), (162, 279351072), (168, 269374248), (171, 264648384), (176, 257129964), (182, 248653152), (187, 242004672), (189, 239443776), (192, 235702467), (198, 228559968), (204, 221837616), (208, 217571508), (209, 216530496), (216, 209513304), (221, 204773184), (224, 202030686), (228, 198486288), (231, 195908544), (234, 193396896), (238, 190146528), (243, 186234048), (247, 183218112), (252, 179582832), (264, 171419976), (266, 170131104), (272, 166378212), (273, 165768768), (286, 158233824), (288, 157134978), (297, 152373312), (304, 148864716), (306, 147891744), (308, 146931408), (312, 145047672), (323, 140107968), (324, 139675536), (336, 134687124), (342, 132324192), (351, 128931264), (352, 128564982), (357, 126764352), (364, 124326576), (374, 121002336), (378, 119721888), (396, 114279984), (399, 113420736), (408, 110918808), (416, 108785754), (418, 108265248), (429, 105489216), (432, 104756652), (442, 102386592), (448, 101015343), (456, 99243144), (459, 98594496), (462, 97954272), (468, 96698448), (476, 95073264), (486, 93117024), (494, 91609056), (504, 89791416), (513, 88216128), (528, 85709988), (532, 85065552), (544, 83189106), (546, 82884384), (561, 80668224), (567, 79814592), (572, 79116912), (576, 78567489), (594, 76186656), (608, 74432358), (612, 73945872), (616, 73465704), (624, 72523836), (627, 72176832), (646, 70053984), (648, 69837768), (663, 68257728), (672, 67343562), (684, 66162096), (693, 65302848), (702, 64465632), (704, 64282491), (714, 63382176), (728, 62163288), (729, 62078016), (741, 61072704), (748, 60501168), (756, 59860944), (792, 57139992), (798, 56710368), (816, 55459404), (819, 55256256), (832, 54392877), (836, 54132624), (858, 52744608), (864, 52378326), (884, 51193296), (891, 50791104), (912, 49621572), (918, 49297248), (924, 48977136), (936, 48349224), (952, 47536632), (969, 46702656), (972, 46558512), (988, 45804528), (1001, 45209664), (1008, 44895708), (1026, 44108064), (1053, 42977088), (1056, 42854994), (1064, 42532776), (1071, 42254784), (1088, 41594553), (1092, 41442192), (1122, 40334112), (1134, 39907296), (1144, 39558456), (1188, 38093328), (1197, 37806912), (1216, 37216179), (1224, 36972936), (1232, 36732852), (1248, 36261918), (1254, 36088416), (1287, 35163072), (1292, 35026992), (1296, 34918884), (1309, 34572096), (1326, 34128864), (1344, 33671781), (1368, 33081048), (1377, 32864832), (1386, 32651424), (1404, 32232816), (1428, 31691088), (1456, 31081644), (1458, 31039008), (1463, 30932928), (1482, 30536352), (1496, 30250584), (1512, 29930472), (1539, 29405376), (1547, 29253312), (1584, 28569996), (1596, 28355184), (1632, 27729702), (1638, 27628128), (1672, 27066312), (1683, 26889408), (1701, 26604864), (1716, 26372304), (1728, 26189163), (1729, 26174016), (1768, 25596648), (1782, 25395552), (1824, 24810786), (1836, 24648624), (1848, 24488568), (1872, 24174612), (1881, 24058944), (1904, 23768316), (1938, 23351328), (1944, 23279256), (1976, 22902264), (1989, 22752576), (2002, 22604832), (2016, 22447854), (2052, 22054032), (2079, 21767616), (2106, 21488544), (2112, 21427497), (2128, 21266388), (2142, 21127392), (2184, 20721096), (2187, 20692672), (2223, 20357568), (2244, 20167056), (2261, 20015424), (2268, 19953648), (2288, 19779228), (2376, 19046664), (2394, 18903456), (2431, 18615744), (2448, 18486468), (2457, 18418752), (2464, 18366426), (2496, 18130959), (2508, 18044208), (2574, 17581536), (2584, 17513496), (2592, 17459442), (2618, 17286048), (2652, 17064432), (2673, 16930368), (2717, 16656192), (2736, 16540524), (2754, 16432416), (2772, 16325712), (2808, 16116408), (2856, 15845544), (2907, 15567552), (2912, 15540822), (2916, 15519504), (2926, 15466464), (2964, 15268176), (2992, 15125292), (3003, 15069888), (3024, 14965236), (3078, 14702688), (3094, 14626656), (3159, 14325696), (3168, 14284998), (3192, 14177592), (3213, 14084928), (3264, 13864851), (3276, 13814064), (3344, 13533156), (3366, 13444704), (3402, 13302432), (3432, 13186152), (3458, 13087008), (3536, 12798324), (3553, 12737088), (3564, 12697776), (3591, 12602304), (3648, 12405393), (3672, 12324312), (3696, 12244284), (3744, 12087306), (3762, 12029472), (3808, 11884158), (3861, 11721024), (3876, 11675664), (3888, 11639628), (3927, 11524032), (3952, 11451132), (3978, 11376288), (4004, 11302416), (4032, 11223927), (4104, 11027016), (4131, 10954944), (4158, 10883808), (4199, 10777536), (4212, 10744272), (4256, 10633194), (4284, 10563696), (4368, 10360548), (4374, 10346336), (4389, 10310976), (4446, 10178784), (4488, 10083528), (4522, 10007712), (4536, 9976824), (4576, 9889614), (4617, 9801792), (4641, 9751104), (4752, 9523332), (4788, 9451728), (4862, 9307872), (4896, 9243234), (4914, 9209376), (4928, 9183213), (5016, 9022104), (5049, 8963136), (5103, 8868288), (5148, 8790768), (5168, 8756748), (5184, 8729721), (5187, 8724672), (5236, 8643024), (5304, 8532216), (5346, 8465184), (5434, 8328096), (5472, 8270262), (5508, 8216208), (5544, 8162856), (5616, 8058204), (5643, 8019648), (5712, 7922772), (5814, 7783776), (5824, 7770411), (5832, 7759752), (5852, 7733232), (5928, 7634088), (5967, 7584192), (5984, 7562646), (6006, 7534944), (6048, 7482618), (6156, 7351344), (6188, 7313328), (6237, 7255872), (6318, 7162848), (6336, 7142499), (6384, 7088796), (6426, 7042464), (6552, 6907032), (6669, 6785856), (6688, 6766578), (6732, 6722352), (6783, 6671808), (6804, 6651216), (6864, 6593076), (6916, 6543504), (7072, 6399162), (7106, 6368544), (7128, 6348888), (7182, 6301152), (7293, 6205248), (7344, 6162156), (7371, 6139584), (7392, 6122142), (7488, 6043653), (7524, 6014736), (7616, 5942079), (7722, 5860512), (7752, 5837832), (7776, 5819814), (7854, 5762016), (7904, 5725566), (7956, 5688144), (8008, 5651208), (8019, 5643456), (8151, 5552064), (8208, 5513508), (8262, 5477472), (8316, 5441904), (8398, 5388768), (8424, 5372136), (8512, 5316597), (8568, 5281848), (8721, 5189184), (8736, 5180274), (8748, 5173168), (8778, 5155488), (8892, 5089392), (8976, 5041764), (9009, 5023296), (9044, 5003856), (9072, 4988412), (9152, 4944807), (9234, 4900896), (9282, 4875552), (9477, 4775232), (9504, 4761666), (9576, 4725864), (9639, 4694976), (9724, 4653936), (9792, 4621617), (9828, 4604688), (10032, 4511052), (10098, 4481568), (10206, 4434144), (10296, 4395384), (10336, 4378374), (10374, 4362336), (10472, 4321512), (10608, 4266108), (10659, 4245696), (10692, 4232592), (10773, 4200768), (10868, 4164048), (10944, 4135131), (11016, 4108104), (11088, 4081428), (11232, 4029102), (11286, 4009824), (11424, 3961386), (11583, 3907008), (11628, 3891888), (11664, 3879876), (11704, 3866616), (11781, 3841344), (11856, 3817044), (11934, 3792096), (11968, 3781323), (12012, 3767472), (12096, 3741309), (12312, 3675672), (12376, 3656664), (12393, 3651648), (12474, 3627936), (12597, 3592512), (12636, 3581424), (12768, 3544398), (12852, 3521232), (13104, 3453516), (13167, 3436992), (13338, 3392928), (13376, 3383289), (13464, 3361176), (13566, 3335904), (13608, 3325608), (13728, 3296538), (13832, 3271752), (13851, 3267264), (13923, 3250368), (14144, 3199581), (14212, 3184272), (14256, 3174444), (14364, 3150576), (14586, 3102624), (14688, 3081078), (14742, 3069792), (14784, 3061071), (15048, 3007368), (15147, 2987712), (15309, 2956096), (15444, 2930256), (15504, 2918916), (15552, 2909907), (15561, 2908224), (15708, 2881008), (15808, 2862783), (15912, 2844072), (16016, 2825604), (16038, 2821728), (16302, 2776032), (16416, 2756754), (16524, 2738736), (16632, 2720952), (16796, 2694384), (16848, 2686068), (16929, 2673216), (17017, 2659392), (17136, 2640924), (17442, 2594592), (17472, 2590137), (17496, 2586584), (17556, 2577744), (17784, 2544696), (17901, 2528064), (17952, 2520882), (18018, 2511648), (18088, 2501928), (18144, 2494206), (18468, 2450448), (18564, 2437776), (18711, 2418624), (18954, 2387616), (19008, 2380833), (19019, 2379456), (19152, 2362932), (19278, 2347488), (19448, 2326968), (19656, 2302344), (20007, 2261952), (20064, 2255526), (20196, 2240784), (20349, 2223936), (20412, 2217072), (20592, 2197692), (20672, 2189187), (20748, 2181168), (20944, 2160756), (21216, 2133054), (21318, 2122848), (21384, 2116296), (21546, 2100384), (21736, 2082024), (21879, 2068416), (22032, 2054052), (22113, 2046528), (22176, 2040714), (22464, 2014551), (22572, 2004912), (22848, 1980693), (23166, 1953504), (23256, 1945944), (23328, 1939938), (23408, 1933308), (23562, 1920672), (23712, 1908522), (23868, 1896048), (24024, 1883736), (24057, 1881152), (24453, 1850688), (24624, 1837836), (24752, 1828332), (24786, 1825824), (24871, 1819584), (24948, 1813968), (25194, 1796256), (25272, 1790712), (25536, 1772199), (25704, 1760616), (26163, 1729728), (26208, 1726758), (26334, 1718496), (26676, 1696464), (26928, 1680588), (27027, 1674432), (27132, 1667952), (27216, 1662804), (27456, 1648269), (27664, 1635876), (27702, 1633632), (27846, 1625184), (28424, 1592136), (28431, 1591744), (28512, 1587222), (28728, 1575288), (28917, 1564992), (29172, 1551312), (29376, 1540539), (29393, 1539648), (29484, 1534896), (30096, 1503684), (30294, 1493856), (30618, 1478048), (30888, 1465128), (31008, 1459458), (31122, 1454112), (31416, 1440504), (31824, 1422036), (31977, 1415232), (32032, 1412802), (32076, 1410864), (32319, 1400256), (32604, 1388016), (32832, 1378377), (33048, 1369368), (33264, 1360476), (33592, 1347192), (33696, 1343034), (33858, 1336608), (34034, 1329696), (34272, 1320462), (34749, 1302336), (34884, 1297296), (34992, 1293292), (35112, 1288872), (35343, 1280448), (35568, 1272348), (35802, 1264032), (35904, 1260441), (36036, 1255824), (36176, 1250964), (36288, 1247103), (36936, 1225224), (37128, 1218888), (37179, 1217216), (37422, 1209312), (37791, 1197504), (37908, 1193808), (38038, 1189728), (38304, 1181466), (38556, 1173744), (38896, 1163484), (39312, 1151172), (39501, 1145664), (40014, 1130976), (40128, 1127763), (40392, 1120392), (40698, 1111968), (40824, 1108536), (41184, 1098846), (41496, 1090584), (41553, 1089088), (41769, 1083456), (41888, 1080378), (42432, 1066527), (42636, 1061424), (42768, 1058148), (43092, 1050192), (43472, 1041012), (43758, 1034208), (44064, 1027026), (44226, 1023264), (44352, 1020357), (45144, 1002456), (45441, 995904), (46189, 979776), (46332, 976752), (46512, 972972), (46656, 969969), (46683, 969408), (46816, 966654), (47124, 960336), (47424, 954261), (47736, 948024), (48048, 941868), (48114, 940576), (48906, 925344), (49248, 918918), (49504, 914166), (49572, 912912), (49742, 909792), (49896, 906984), (50388, 898128), (50544, 895356), (50787, 891072), (51051, 886464), (51408, 880308), (52326, 864864), (52416, 863379), (52668, 859248), (53352, 848232), (53703, 842688), (53856, 840294), (54054, 837216), (54264, 833976), (54432, 831402), (55328, 817938), (55404, 816816), (55692, 812592), (56133, 806208), (56848, 796068), (56862, 795872), (57024, 793611), (57057, 793152), (57456, 787644), (57834, 782496), (58344, 775656), (58786, 769824), (58968, 767448), (60021, 753984), (60192, 751842), (60588, 746928), (61047, 741312), (61236, 739024), (61776, 732564), (62016, 729729), (62244, 727056), (62832, 720252), (63648, 711018), (63954, 707616), (64064, 706401), (64152, 705432), (64638, 700128), (65208, 694008), (65637, 689472), (66096, 684684), (66339, 682176), (66528, 680238), (67184, 673596), (67392, 671517), (67716, 668304), (68068, 664848), (68544, 660231), (69498, 651168), (69768, 648648), (69984, 646646), (70224, 644436), (70686, 640224), (71136, 636174), (71604, 632016), (72072, 627912), (72352, 625482), (73359, 616896), (73872, 612612), (74256, 609444), (74358, 608608), (74613, 606528), (74844, 604656), (75582, 598752), (75816, 596904), (76076, 594864), (76608, 590733), (77112, 586872), (77792, 581742), (78489, 576576), (78624, 575586), (79002, 572832), (80028, 565488), (80784, 560196), (81081, 558144), (81396, 555984), (81648, 554268), (82368, 549423), (82992, 545292), (83106, 544544), (83538, 541728), (83776, 540189), (85272, 530712), (85536, 529074), (86184, 525096), (86751, 521664), (86944, 520506), (87516, 517104), (88128, 513513), (88179, 513216), (88452, 511632), (90288, 501228), (90882, 497952), (92378, 489888), (92664, 488376), (93024, 486486), (93366, 484704), (93632, 483327), (94248, 480168), (95472, 474012), (95931, 471744), (96096, 470934), (96228, 470288), (96957, 466752), (97812, 462672), (98496, 459459), (99008, 457083), (99144, 456456), (99484, 454896), (99792, 453492), (100776, 449064), (101088, 447678), (101574, 445536), (102102, 443232), (102816, 440154), (104247, 434112), (104652, 432432), (105336, 429624), (106029, 426816), (106704, 424116), (107406, 421344), (107712, 420147), (108108, 418608), (108528, 416988), (108864, 415701), (110656, 408969), (110808, 408408), (111384, 406296), (112266, 403104), (113373, 399168), (113696, 398034), (113724, 397936), (114114, 396576), (114912, 393822), (115668, 391248), (116688, 387828), (117572, 384912), (117936, 383724), (118503, 381888), (120042, 376992), (120384, 375921), (121176, 373464), (122094, 370656), (122472, 369512), (123552, 366282), (124488, 363528), (125307, 361152), (125664, 360126), (127296, 355509), (127908, 353808), (128304, 352716), (129276, 350064), (130416, 347004), (131274, 344736), (132192, 342342), (132678, 341088), (133056, 340119), (134368, 336798), (135432, 334152), (136136, 332424), (136323, 331968), (138567, 326592), (138996, 325584), (139536, 324324), (139968, 323323), (140049, 323136), (140448, 322218), (141372, 320112), (142272, 318087), (143208, 316008), (144144, 313956), (144704, 312741), (146718, 308448), (147744, 306306), (148512, 304722), (148716, 304304), (149226, 303264), (149688, 302328), (151164, 299376), (151632, 298452), (152152, 297432), (152361, 297024), (153153, 295488), (154224, 293436), (155584, 290871), (156978, 288288), (157248, 287793), (158004, 286416), (160056, 282744), (161109, 280896), (161568, 280098), (162162, 279072), (162792, 277992), (163296, 277134), (165984, 272646), (166212, 272272), (167076, 270864), (168399, 268736), (170544, 265356), (171072, 264537), (171171, 264384), (172368, 262548), (173502, 260832), (173888, 260253), (175032, 258552), (176358, 256608), (176904, 255816), (180063, 251328), (180576, 250614), (181764, 248976), (183141, 247104), (184756, 244944), (185328, 244188), (186048, 243243), (186732, 242352), (188496, 240084), (190944, 237006), (191862, 235872), (192192, 235467), (192456, 235144), (193914, 233376), (195624, 231336), (196911, 229824), (198288, 228228), (198968, 227448), (199017, 227392), (199584, 226746), (201552, 224532), (202176, 223839), (203148, 222768), (204204, 221616), (205632, 220077), (208494, 217056), (209304, 216216), (210672, 214812), (212058, 213408)]