36874341504

素因数分解:

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

素因数の和:104

約数の個数: 1920

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

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

約数列:

[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, 121, 126, 128, 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, 242, 247, 252, 264, 266, 272, 273, 286, 288, 297, 304, 306, 308, 312, 323, 324, 336, 342, 351, 352, 357, 363, 364, 374, 378, 384, 396, 399, 408, 416, 418, 429, 432, 442, 448, 456, 459, 462, 468, 476, 484, 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, 726, 728, 741, 748, 756, 792, 798, 816, 819, 832, 836, 847, 858, 864, 884, 891, 896, 912, 918, 924, 936, 952, 968, 969, 988, 1001, 1008, 1026, 1053, 1056, 1064, 1071, 1088, 1089, 1092, 1122, 1134, 1144, 1152, 1188, 1197, 1216, 1224, 1232, 1248, 1254, 1287, 1292, 1296, 1309, 1326, 1344, 1368, 1377, 1386, 1404, 1408, 1428, 1452, 1456, 1463, 1482, 1496, 1512, 1539, 1547, 1573, 1584, 1596, 1632, 1638, 1664, 1672, 1683, 1694, 1716, 1728, 1729, 1768, 1782, 1824, 1836, 1848, 1872, 1881, 1904, 1936, 1938, 1976, 1989, 2002, 2016, 2052, 2057, 2079, 2106, 2112, 2128, 2142, 2176, 2178, 2184, 2223, 2244, 2261, 2268, 2288, 2299, 2376, 2394, 2431, 2432, 2448, 2457, 2464, 2496, 2508, 2541, 2574, 2584, 2592, 2618, 2652, 2688, 2717, 2736, 2754, 2772, 2808, 2856, 2904, 2907, 2912, 2926, 2964, 2992, 3003, 3024, 3078, 3094, 3146, 3168, 3192, 3213, 3264, 3267, 3276, 3344, 3366, 3388, 3432, 3456, 3458, 3536, 3553, 3564, 3591, 3648, 3672, 3696, 3744, 3762, 3808, 3861, 3872, 3876, 3927, 3952, 3978, 4004, 4032, 4104, 4114, 4158, 4199, 4212, 4224, 4256, 4284, 4356, 4368, 4389, 4446, 4488, 4522, 4536, 4576, 4598, 4641, 4719, 4752, 4788, 4862, 4896, 4914, 4928, 4992, 5016, 5049, 5082, 5148, 5168, 5184, 5187, 5236, 5304, 5434, 5472, 5508, 5544, 5616, 5643, 5712, 5808, 5814, 5824, 5852, 5928, 5967, 5984, 6006, 6048, 6156, 6171, 6188, 6237, 6292, 6336, 6384, 6426, 6528, 6534, 6552, 6669, 6688, 6732, 6776, 6783, 6864, 6897, 6916, 7072, 7106, 7128, 7182, 7293, 7296, 7344, 7371, 7392, 7488, 7524, 7616, 7623, 7722, 7744, 7752, 7854, 7904, 7956, 8008, 8064, 8151, 8208, 8228, 8316, 8398, 8424, 8512, 8568, 8712, 8721, 8736, 8778, 8892, 8976, 9009, 9044, 9072, 9152, 9196, 9282, 9438, 9504, 9576, 9639, 9724, 9792, 9801, 9828, 9856, 10032, 10098, 10164, 10296, 10336, 10368, 10374, 10472, 10608, 10659, 10773, 10868, 10944, 11011, 11016, 11088, 11232, 11286, 11424, 11583, 11616, 11628, 11648, 11704, 11781, 11856, 11934, 11968, 12012, 12096, 12312, 12342, 12376, 12474, 12584, 12597, 12672, 12768, 12852, 13068, 13104, 13167, 13338, 13376, 13464, 13552, 13566, 13728, 13794, 13832, 13923, 14144, 14157, 14212, 14256, 14364, 14399, 14586, 14688, 14742, 14784, 14976, 15048, 15147, 15232, 15246, 15444, 15488, 15504, 15561, 15708, 15808, 15912, 16016, 16093, 16302, 16416, 16456, 16632, 16796, 16848, 16929, 17017, 17024, 17136, 17424, 17442, 17472, 17556, 17784, 17901, 17952, 18018, 18088, 18144, 18304, 18392, 18513, 18564, 18876, 19008, 19019, 19152, 19278, 19448, 19584, 19602, 19656, 20007, 20064, 20196, 20328, 20349, 20592, 20672, 20691, 20748, 20944, 21216, 21318, 21546, 21736, 21879, 21888, 22022, 22032, 22176, 22464, 22572, 22848, 22869, 23166, 23232, 23256, 23408, 23562, 23712, 23868, 23936, 24024, 24192, 24453, 24624, 24684, 24752, 24871, 24948, 25168, 25194, 25536, 25704, 26136, 26163, 26208, 26334, 26676, 26741, 26752, 26928, 27027, 27104, 27132, 27456, 27588, 27664, 27846, 28288, 28314, 28424, 28512, 28728, 28798, 29172, 29376, 29393, 29484, 29568, 29887, 30096, 30294, 30492, 30888, 31008, 31122, 31416, 31616, 31824, 31977, 32032, 32186, 32604, 32832, 32912, 33033, 33264, 33592, 33696, 33858, 34034, 34272, 34848, 34884, 34944, 35112, 35343, 35568, 35802, 35904, 36036, 36176, 36288, 36784, 37026, 37128, 37752, 37791, 38016, 38038, 38304, 38556, 38896, 39083, 39204, 39312, 39501, 40014, 40128, 40392, 40656, 40698, 41184, 41344, 41382, 41496, 41769, 41888, 42432, 42471, 42636, 43092, 43197, 43472, 43758, 44044, 44064, 44352, 44928, 45144, 45696, 45738, 46189, 46332, 46464, 46512, 46683, 46816, 47124, 47424, 47736, 48048, 48279, 48906, 49248, 49368, 49504, 49742, 49896, 50336, 50388, 51051, 51072, 51408, 52272, 52326, 52416, 52668, 53352, 53482, 53856, 54054, 54208, 54264, 54912, 55176, 55328, 55539, 55692, 56628, 56848, 57024, 57057, 57456, 57596, 58344, 58752, 58786, 58968, 59774, 60192, 60588, 60984, 61047, 61776, 62016, 62073, 62244, 62832, 63648, 63954, 64064, 64372, 65208, 65637, 65664, 65824, 66066, 66528, 67184, 67392, 67716, 68068, 68544, 68607, 69696, 69768, 70224, 70686, 71136, 71604, 71808, 72072, 72352, 72576, 73359, 73568, 74052, 74256, 74613, 75504, 75582, 76076, 76608, 77112, 77792, 78166, 78408, 78624, 79002, 80028, 80223, 80256, 80784, 81081, 81312, 81396, 82368, 82764, 82992, 83538, 83776, 84864, 84942, 85272, 86184, 86394, 86944, 87516, 88088, 88128, 88179, 88704, 89661, 90288, 91476, 92378, 92664, 93024, 93366, 93632, 94248, 94848, 95472, 95931, 96096, 96558, 97812, 98496, 98736, 99008, 99099, 99484, 99792, 100672, 100776, 102102, 102816, 104544, 104652, 104832, 105336, 106029, 106704, 106964, 107712, 108108, 108416, 108528, 110352, 110656, 111078, 111384, 113256, 113373, 113696, 114048, 114114, 114912, 115192, 116688, 117249, 117572, 117936, 118503, 119548, 120384, 121176, 121968, 122094, 123552, 124032, 124146, 124488, 125307, 125664, 127296, 127413, 127908, 128128, 128744, 129591, 130416, 131274, 131648, 132132, 133056, 134368, 134784, 135432, 136136, 137088, 137214, 138567, 139392, 139536, 140049, 140448, 141372, 142272, 143208, 144144, 144704, 144837, 146718, 147136, 148104, 148512, 149226, 151008, 151164, 152152, 153153, 153216, 154224, 155584, 156332, 156816, 157248, 158004, 160056, 160446, 161568, 162162, 162624, 162792, 164736, 165528, 165984, 166617, 167076, 167552, 169884, 170544, 171171, 172368, 172788, 173888, 175032, 176176, 176256, 176358, 179322, 180576, 182952, 183141, 184756, 185328, 186048, 186219, 186732, 187187, 187264, 188496, 190944, 191862, 192192, 193116, 195624, 196911, 196992, 197472, 198016, 198198, 198968, 199584, 201344, 201552, 204204, 205632, 209088, 209209, 209304, 210672, 212058, 213408, 213928, 215424, 216216, 217056, 220077, 220704, 221312, 222156, 222768, 223839, 226512, 226746, 227392, 228228, 229824, 230384, 233376, 234498, 235144, 235872, 237006, 239096, 240669, 240768, 242352, 243936, 244188, 247104, 248292, 248976, 250614, 251328, 254592, 254826, 255816, 257488, 259182, 260832, 262548, 263296, 264264, 264537, 266112, 268736, 268983, 270864, 272272, 273581, 274428, 277134, 279072, 280098, 280896, 282744, 284544, 286416, 287793, 288288, 289408, 289674, 293436, 294272, 296208, 297024, 297297, 298452, 302016, 302328, 304304, 306306, 308448, 311168, 312664, 313632, 314496, 316008, 320112, 320892, 323136, 323323, 324324, 325248, 325584, 331056, 331968, 333234, 334152, 339768, 340119, 341088, 342342, 344736, 345576, 347776, 350064, 351747, 352352, 352716, 358644, 361152, 365904, 366282, 369512, 370656, 372096, 372438, 373464, 374374, 376992, 381888, 383724, 384384, 386232, 388773, 391248, 393822, 394944, 396396, 397936, 399168, 403104, 408408, 411264, 415701, 418176, 418418, 418608, 421344, 424116, 426816, 427856, 432432, 434112, 434511, 440154, 441408, 444312, 445536, 447678, 453024, 453492, 454784, 456456, 459459, 459648, 460768, 466752, 468996, 470288, 471744, 474012, 478192, 481338, 484704, 487872, 488376, 494208, 496584, 497952, 501228, 502656, 508079, 509652, 511632, 513513, 514976, 518364, 521664, 525096, 528528, 529074, 537472, 537966, 541728, 544544, 547162, 548856, 554268, 558144, 560196, 561561, 561792, 565488, 572832, 575586, 576576, 579348, 586872, 592416, 594048, 594594, 596904, 604032, 604656, 608608, 612612, 616896, 625328, 627264, 627627, 632016, 640224, 641784, 646272, 646646, 648648, 651168, 662112, 663936, 666468, 668304, 671517, 679536, 680238, 682176, 684684, 689472, 691152, 700128, 703494, 704704, 705432, 717288, 722007, 722304, 731808, 732564, 739024, 741312, 744876, 746928, 748748, 753984, 763776, 767448, 772464, 777546, 782496, 787644, 789888, 792792, 793611, 795872, 798336, 806208, 806949, 816816, 820743, 831402, 836836, 837216, 842688, 848232, 853632, 855712, 864864, 868224, 869022, 880308, 882816, 888624, 891072, 891891, 895356, 906048, 906984, 912912, 918918, 921536, 933504, 937992, 940576, 943488, 948024, 956384, 962676, 969408, 969969, 975744, 976752, 993168, 995904, 1002456, 1016158, 1019304, 1023264, 1027026, 1029952, 1036728, 1043328, 1050192, 1055241, 1057056, 1058148, 1075932, 1083456, 1089088, 1094324, 1097712, 1108536, 1116288, 1120392, 1123122, 1130976, 1145664, 1151172, 1153152, 1158696, 1166319, 1173744, 1184832, 1189188, 1193808, 1209312, 1217216, 1225224, 1233792, 1247103, 1250656, 1254528, 1255254, 1264032, 1280448, 1283568, 1293292, 1297296, 1302336, 1303533, 1324224, 1332936, 1336608, 1343034, 1359072, 1360476, 1364352, 1369368, 1378377, 1378944, 1382304, 1400256, 1406988, 1409408, 1410864, 1434576, 1444014, 1463616, 1465128, 1478048, 1482624, 1489752, 1493856, 1497496, 1507968, 1524237, 1534896, 1540539, 1544928, 1555092, 1564992, 1575288, 1585584, 1587222, 1591744, 1612416, 1613898, 1633632, 1641486, 1662804, 1673672, 1674432, 1684683, 1685376, 1696464, 1711424, 1729728, 1738044, 1760616, 1777248, 1782144, 1783782, 1790712, 1812096, 1813968, 1825824, 1837836, 1843072, 1875984, 1881152, 1882881, 1896048, 1912768, 1925352, 1938816, 1939938, 1953504, 1986336, 1991808, 2004912, 2014551, 2032316, 2038608, 2046528, 2054052, 2059904, 2073456, 2100384, 2110482, 2114112, 2116296, 2151864, 2166021, 2166912, 2178176, 2188648, 2195424, 2217072, 2240784, 2246244, 2261952, 2291328, 2302344, 2317392, 2332638, 2347488, 2369664, 2378376, 2380833, 2387616, 2418624, 2420847, 2434432, 2450448, 2462229, 2494206, 2501312, 2510508, 2528064, 2560896, 2567136, 2586584, 2594592, 2604672, 2607066, 2648448, 2665872, 2673216, 2686068, 2718144, 2720952, 2738736, 2756754, 2764608, 2800512, 2813976, 2821728, 2869152, 2888028, 2909907, 2927232, 2930256, 2956096, 2979504, 2987712, 2994992, 3048474, 3069792, 3081078, 3089856, 3110184, 3129984, 3150576, 3165723, 3171168, 3174444, 3183488, 3227796, 3267264, 3282972, 3325608, 3347344, 3348864, 3369366, 3392928, 3422848, 3459456, 3476088, 3521232, 3554496, 3556553, 3567564, 3581424, 3627936, 3651648, 3675672, 3741309, 3751968, 3762304, 3765762, 3792096, 3825536, 3850704, 3879876, 3907008, 3972672, 4009824, 4029102, 4064632, 4077216, 4093056, 4108104, 4146912, 4200768, 4220964, 4228224, 4232592, 4303728, 4332042, 4377296, 4390848, 4434144, 4481568, 4492488, 4523904, 4572711, 4604688, 4634784, 4665276, 4694976, 4756752, 4761666, 4775232, 4837248, 4841694, 4900896, 4924458, 4988412, 5002624, 5021016, 5054049, 5056128, 5134272, 5173168, 5189184, 5214132, 5331744, 5346432, 5372136, 5436288, 5441904, 5477472, 5513508, 5529216, 5627952, 5643456, 5648643, 5738304, 5776056, 5819814, 5860512, 5912192, 5959008, 5975424, 5989984, 6096948, 6139584, 6162156, 6179712, 6220368, 6301152, 6331446, 6342336, 6348888, 6455592, 6534528, 6565944, 6651216, 6694688, 6738732, 6785856, 6952176, 7042464, 7108992, 7113106, 7135128, 7162848, 7255872, 7303296, 7351344, 7386687, 7482618, 7503936, 7531524, 7584192, 7701408, 7759752, 7814016, 7945344, 8019648, 8058204, 8129264, 8154432, 8216208, 8293824, 8401536, 8441928, 8465184, 8607456, 8664084, 8729721, 8754592, 8781696, 8868288, 8963136, 8984976, 9145422, 9209376, 9269568, 9330552, 9389952, 9513504, 9523332, 9550464, 9683388, 9801792, 9848916, 9976824, 10042032, 10108098, 10268544, 10346336, 10378368, 10428264, 10663488, 10669659, 10744272, 10883808, 10954944, 11027016, 11255904, 11286912, 11297286, 11476608, 11552112, 11639628, 11721024, 11918016, 11979968, 12193896, 12279168, 12324312, 12440736, 12602304, 12662892, 12684672, 12697776, 12911184, 13131888, 13302432, 13389376, 13477464, 13571712, 13718133, 13904352, 14084928, 14226212, 14270256, 14325696, 14511744, 14702688, 14773374, 14965236, 15007872, 15063048, 15162147, 15168384, 15402816, 15519504, 16039296, 16116408, 16258528, 16308864, 16432416, 16587648, 16883856, 16930368, 16945929, 17214912, 17328168, 17459442, 17509184, 17736576, 17926272, 17969952, 18290844, 18418752, 18539136, 18661104, 19027008, 19046664, 19366776, 19603584, 19697832, 19953648, 20084064, 20216196, 20692672, 20856528, 21326976, 21339318, 21488544, 21767616, 21909888, 22054032, 22160061, 22511808, 22594572, 23104224, 23279256, 23442048, 23836032, 23959936, 24387792, 24648624, 24881472, 25204608, 25325784, 25395552, 25822368, 26189163, 26263776, 26604864, 26778752, 26954928, 27436266, 27808704, 28169856, 28452424, 28540512, 28651392, 29405376, 29546748, 29930472, 30126096, 30324294, 30805632, 31039008, 32008977, 32232816, 32517056, 32864832, 33767712, 33860736, 33891858, 34429824, 34656336, 34918884, 35018368, 35939904, 36581688, 36837504, 37322208, 38054016, 38093328, 38733552, 39395664, 39907296, 40168128, 40432392, 41154399, 41385344, 41713056, 42678636, 42977088, 43535232, 44108064, 44320122, 45023616, 45189144, 46208448, 46558512, 48775584, 49297248, 49762944, 50651568, 50791104, 51644736, 52378326, 52527552, 53209728, 53909856, 54872532, 55617408, 56904848, 57081024, 58810752, 59093496, 59860944, 60252192, 60648588, 62078016, 64017954, 64465632, 65034112, 65729664, 67535424, 67783716, 69312672, 69837768, 71879808, 73163376, 74644416, 76186656, 77467104, 78791328, 79814592, 80336256, 80864784, 82308798, 83426112, 85357272, 85954176, 88216128, 88640244, 90378288, 92416896, 93117024, 96026931, 97551168, 98594496, 101303136, 101582208, 103289472, 104756652, 105055104, 107819712, 109745064, 113809696, 114162048, 118186992, 119721888, 120504384, 121297176, 124156032, 128035908, 128931264, 135070848, 135567432, 138625344, 139675536, 146326752, 149288832, 152373312, 154934208, 157582656, 159629184, 161729568, 164617596, 166852224, 170714544, 176432256, 177280488, 180756576, 186234048, 192053862, 195102336, 197188992, 202606272, 209513304, 215639424, 219490128, 227619392, 236373984, 239443776, 241008768, 242594352, 256071816, 257862528, 271134864, 277250688, 279351072, 288080793, 292653504, 304746624, 309868416, 315165312, 323459136, 329235192, 341429088, 354560976, 361513152, 372468096, 384107724, 405212544, 419026608, 438980256, 455238784, 472747968, 478887552, 485188704, 512143632, 542269728, 558702144, 576161586, 585307008, 646918272, 658470384, 682858176, 709121952, 723026304, 768215448, 838053216, 877960512, 945495936, 970377408, 1024287264, 1084539456, 1117404288, 1152323172, 1316940768, 1365716352, 1418243904, 1536430896, 1676106432, 1755921024, 1940754816, 2048574528, 2169078912, 2304646344, 2633881536, 2836487808, 3072861792, 3352212864, 4097149056, 4609292688, 5267763072, 6145723584, 9218585376, 12291447168, 18437170752, 36874341504]

約数ペア:

[(1, 36874341504), (2, 18437170752), (3, 12291447168), (4, 9218585376), (6, 6145723584), (7, 5267763072), (8, 4609292688), (9, 4097149056), (11, 3352212864), (12, 3072861792), (13, 2836487808), (14, 2633881536), (16, 2304646344), (17, 2169078912), (18, 2048574528), (19, 1940754816), (21, 1755921024), (22, 1676106432), (24, 1536430896), (26, 1418243904), (27, 1365716352), (28, 1316940768), (32, 1152323172), (33, 1117404288), (34, 1084539456), (36, 1024287264), (38, 970377408), (39, 945495936), (42, 877960512), (44, 838053216), (48, 768215448), (51, 723026304), (52, 709121952), (54, 682858176), (56, 658470384), (57, 646918272), (63, 585307008), (64, 576161586), (66, 558702144), (68, 542269728), (72, 512143632), (76, 485188704), (77, 478887552), (78, 472747968), (81, 455238784), (84, 438980256), (88, 419026608), (91, 405212544), (96, 384107724), (99, 372468096), (102, 361513152), (104, 354560976), (108, 341429088), (112, 329235192), (114, 323459136), (117, 315165312), (119, 309868416), (121, 304746624), (126, 292653504), (128, 288080793), (132, 279351072), (133, 277250688), (136, 271134864), (143, 257862528), (144, 256071816), (152, 242594352), (153, 241008768), (154, 239443776), (156, 236373984), (162, 227619392), (168, 219490128), (171, 215639424), (176, 209513304), (182, 202606272), (187, 197188992), (189, 195102336), (192, 192053862), (198, 186234048), (204, 180756576), (208, 177280488), (209, 176432256), (216, 170714544), (221, 166852224), (224, 164617596), (228, 161729568), (231, 159629184), (234, 157582656), (238, 154934208), (242, 152373312), (247, 149288832), (252, 146326752), (264, 139675536), (266, 138625344), (272, 135567432), (273, 135070848), (286, 128931264), (288, 128035908), (297, 124156032), (304, 121297176), (306, 120504384), (308, 119721888), (312, 118186992), (323, 114162048), (324, 113809696), (336, 109745064), (342, 107819712), (351, 105055104), (352, 104756652), (357, 103289472), (363, 101582208), (364, 101303136), (374, 98594496), (378, 97551168), (384, 96026931), (396, 93117024), (399, 92416896), (408, 90378288), (416, 88640244), (418, 88216128), (429, 85954176), (432, 85357272), (442, 83426112), (448, 82308798), (456, 80864784), (459, 80336256), (462, 79814592), (468, 78791328), (476, 77467104), (484, 76186656), (494, 74644416), (504, 73163376), (513, 71879808), (528, 69837768), (532, 69312672), (544, 67783716), (546, 67535424), (561, 65729664), (567, 65034112), (572, 64465632), (576, 64017954), (594, 62078016), (608, 60648588), (612, 60252192), (616, 59860944), (624, 59093496), (627, 58810752), (646, 57081024), (648, 56904848), (663, 55617408), (672, 54872532), (684, 53909856), (693, 53209728), (702, 52527552), (704, 52378326), (714, 51644736), (726, 50791104), (728, 50651568), (741, 49762944), (748, 49297248), (756, 48775584), (792, 46558512), (798, 46208448), (816, 45189144), (819, 45023616), (832, 44320122), (836, 44108064), (847, 43535232), (858, 42977088), (864, 42678636), (884, 41713056), (891, 41385344), (896, 41154399), (912, 40432392), (918, 40168128), (924, 39907296), (936, 39395664), (952, 38733552), (968, 38093328), (969, 38054016), (988, 37322208), (1001, 36837504), (1008, 36581688), (1026, 35939904), (1053, 35018368), (1056, 34918884), (1064, 34656336), (1071, 34429824), (1088, 33891858), (1089, 33860736), (1092, 33767712), (1122, 32864832), (1134, 32517056), (1144, 32232816), (1152, 32008977), (1188, 31039008), (1197, 30805632), (1216, 30324294), (1224, 30126096), (1232, 29930472), (1248, 29546748), (1254, 29405376), (1287, 28651392), (1292, 28540512), (1296, 28452424), (1309, 28169856), (1326, 27808704), (1344, 27436266), (1368, 26954928), (1377, 26778752), (1386, 26604864), (1404, 26263776), (1408, 26189163), (1428, 25822368), (1452, 25395552), (1456, 25325784), (1463, 25204608), (1482, 24881472), (1496, 24648624), (1512, 24387792), (1539, 23959936), (1547, 23836032), (1573, 23442048), (1584, 23279256), (1596, 23104224), (1632, 22594572), (1638, 22511808), (1664, 22160061), (1672, 22054032), (1683, 21909888), (1694, 21767616), (1716, 21488544), (1728, 21339318), (1729, 21326976), (1768, 20856528), (1782, 20692672), (1824, 20216196), (1836, 20084064), (1848, 19953648), (1872, 19697832), (1881, 19603584), (1904, 19366776), (1936, 19046664), (1938, 19027008), (1976, 18661104), (1989, 18539136), (2002, 18418752), (2016, 18290844), (2052, 17969952), (2057, 17926272), (2079, 17736576), (2106, 17509184), (2112, 17459442), (2128, 17328168), (2142, 17214912), (2176, 16945929), (2178, 16930368), (2184, 16883856), (2223, 16587648), (2244, 16432416), (2261, 16308864), (2268, 16258528), (2288, 16116408), (2299, 16039296), (2376, 15519504), (2394, 15402816), (2431, 15168384), (2432, 15162147), (2448, 15063048), (2457, 15007872), (2464, 14965236), (2496, 14773374), (2508, 14702688), (2541, 14511744), (2574, 14325696), (2584, 14270256), (2592, 14226212), (2618, 14084928), (2652, 13904352), (2688, 13718133), (2717, 13571712), (2736, 13477464), (2754, 13389376), (2772, 13302432), (2808, 13131888), (2856, 12911184), (2904, 12697776), (2907, 12684672), (2912, 12662892), (2926, 12602304), (2964, 12440736), (2992, 12324312), (3003, 12279168), (3024, 12193896), (3078, 11979968), (3094, 11918016), (3146, 11721024), (3168, 11639628), (3192, 11552112), (3213, 11476608), (3264, 11297286), (3267, 11286912), (3276, 11255904), (3344, 11027016), (3366, 10954944), (3388, 10883808), (3432, 10744272), (3456, 10669659), (3458, 10663488), (3536, 10428264), (3553, 10378368), (3564, 10346336), (3591, 10268544), (3648, 10108098), (3672, 10042032), (3696, 9976824), (3744, 9848916), (3762, 9801792), (3808, 9683388), (3861, 9550464), (3872, 9523332), (3876, 9513504), (3927, 9389952), (3952, 9330552), (3978, 9269568), (4004, 9209376), (4032, 9145422), (4104, 8984976), (4114, 8963136), (4158, 8868288), (4199, 8781696), (4212, 8754592), (4224, 8729721), (4256, 8664084), (4284, 8607456), (4356, 8465184), (4368, 8441928), (4389, 8401536), (4446, 8293824), (4488, 8216208), (4522, 8154432), (4536, 8129264), (4576, 8058204), (4598, 8019648), (4641, 7945344), (4719, 7814016), (4752, 7759752), (4788, 7701408), (4862, 7584192), (4896, 7531524), (4914, 7503936), (4928, 7482618), (4992, 7386687), (5016, 7351344), (5049, 7303296), (5082, 7255872), (5148, 7162848), (5168, 7135128), (5184, 7113106), (5187, 7108992), (5236, 7042464), (5304, 6952176), (5434, 6785856), (5472, 6738732), (5508, 6694688), (5544, 6651216), (5616, 6565944), (5643, 6534528), (5712, 6455592), (5808, 6348888), (5814, 6342336), (5824, 6331446), (5852, 6301152), (5928, 6220368), (5967, 6179712), (5984, 6162156), (6006, 6139584), (6048, 6096948), (6156, 5989984), (6171, 5975424), (6188, 5959008), (6237, 5912192), (6292, 5860512), (6336, 5819814), (6384, 5776056), (6426, 5738304), (6528, 5648643), (6534, 5643456), (6552, 5627952), (6669, 5529216), (6688, 5513508), (6732, 5477472), (6776, 5441904), (6783, 5436288), (6864, 5372136), (6897, 5346432), (6916, 5331744), (7072, 5214132), (7106, 5189184), (7128, 5173168), (7182, 5134272), (7293, 5056128), (7296, 5054049), (7344, 5021016), (7371, 5002624), (7392, 4988412), (7488, 4924458), (7524, 4900896), (7616, 4841694), (7623, 4837248), (7722, 4775232), (7744, 4761666), (7752, 4756752), (7854, 4694976), (7904, 4665276), (7956, 4634784), (8008, 4604688), (8064, 4572711), (8151, 4523904), (8208, 4492488), (8228, 4481568), (8316, 4434144), (8398, 4390848), (8424, 4377296), (8512, 4332042), (8568, 4303728), (8712, 4232592), (8721, 4228224), (8736, 4220964), (8778, 4200768), (8892, 4146912), (8976, 4108104), (9009, 4093056), (9044, 4077216), (9072, 4064632), (9152, 4029102), (9196, 4009824), (9282, 3972672), (9438, 3907008), (9504, 3879876), (9576, 3850704), (9639, 3825536), (9724, 3792096), (9792, 3765762), (9801, 3762304), (9828, 3751968), (9856, 3741309), (10032, 3675672), (10098, 3651648), (10164, 3627936), (10296, 3581424), (10336, 3567564), (10368, 3556553), (10374, 3554496), (10472, 3521232), (10608, 3476088), (10659, 3459456), (10773, 3422848), (10868, 3392928), (10944, 3369366), (11011, 3348864), (11016, 3347344), (11088, 3325608), (11232, 3282972), (11286, 3267264), (11424, 3227796), (11583, 3183488), (11616, 3174444), (11628, 3171168), (11648, 3165723), (11704, 3150576), (11781, 3129984), (11856, 3110184), (11934, 3089856), (11968, 3081078), (12012, 3069792), (12096, 3048474), (12312, 2994992), (12342, 2987712), (12376, 2979504), (12474, 2956096), (12584, 2930256), (12597, 2927232), (12672, 2909907), (12768, 2888028), (12852, 2869152), (13068, 2821728), (13104, 2813976), (13167, 2800512), (13338, 2764608), (13376, 2756754), (13464, 2738736), (13552, 2720952), (13566, 2718144), (13728, 2686068), (13794, 2673216), (13832, 2665872), (13923, 2648448), (14144, 2607066), (14157, 2604672), (14212, 2594592), (14256, 2586584), (14364, 2567136), (14399, 2560896), (14586, 2528064), (14688, 2510508), (14742, 2501312), (14784, 2494206), (14976, 2462229), (15048, 2450448), (15147, 2434432), (15232, 2420847), (15246, 2418624), (15444, 2387616), (15488, 2380833), (15504, 2378376), (15561, 2369664), (15708, 2347488), (15808, 2332638), (15912, 2317392), (16016, 2302344), (16093, 2291328), (16302, 2261952), (16416, 2246244), (16456, 2240784), (16632, 2217072), (16796, 2195424), (16848, 2188648), (16929, 2178176), (17017, 2166912), (17024, 2166021), (17136, 2151864), (17424, 2116296), (17442, 2114112), (17472, 2110482), (17556, 2100384), (17784, 2073456), (17901, 2059904), (17952, 2054052), (18018, 2046528), (18088, 2038608), (18144, 2032316), (18304, 2014551), (18392, 2004912), (18513, 1991808), (18564, 1986336), (18876, 1953504), (19008, 1939938), (19019, 1938816), (19152, 1925352), (19278, 1912768), (19448, 1896048), (19584, 1882881), (19602, 1881152), (19656, 1875984), (20007, 1843072), (20064, 1837836), (20196, 1825824), (20328, 1813968), (20349, 1812096), (20592, 1790712), (20672, 1783782), (20691, 1782144), (20748, 1777248), (20944, 1760616), (21216, 1738044), (21318, 1729728), (21546, 1711424), (21736, 1696464), (21879, 1685376), (21888, 1684683), (22022, 1674432), (22032, 1673672), (22176, 1662804), (22464, 1641486), (22572, 1633632), (22848, 1613898), (22869, 1612416), (23166, 1591744), (23232, 1587222), (23256, 1585584), (23408, 1575288), (23562, 1564992), (23712, 1555092), (23868, 1544928), (23936, 1540539), (24024, 1534896), (24192, 1524237), (24453, 1507968), (24624, 1497496), (24684, 1493856), (24752, 1489752), (24871, 1482624), (24948, 1478048), (25168, 1465128), (25194, 1463616), (25536, 1444014), (25704, 1434576), (26136, 1410864), (26163, 1409408), (26208, 1406988), (26334, 1400256), (26676, 1382304), (26741, 1378944), (26752, 1378377), (26928, 1369368), (27027, 1364352), (27104, 1360476), (27132, 1359072), (27456, 1343034), (27588, 1336608), (27664, 1332936), (27846, 1324224), (28288, 1303533), (28314, 1302336), (28424, 1297296), (28512, 1293292), (28728, 1283568), (28798, 1280448), (29172, 1264032), (29376, 1255254), (29393, 1254528), (29484, 1250656), (29568, 1247103), (29887, 1233792), (30096, 1225224), (30294, 1217216), (30492, 1209312), (30888, 1193808), (31008, 1189188), (31122, 1184832), (31416, 1173744), (31616, 1166319), (31824, 1158696), (31977, 1153152), (32032, 1151172), (32186, 1145664), (32604, 1130976), (32832, 1123122), (32912, 1120392), (33033, 1116288), (33264, 1108536), (33592, 1097712), (33696, 1094324), (33858, 1089088), (34034, 1083456), (34272, 1075932), (34848, 1058148), (34884, 1057056), (34944, 1055241), (35112, 1050192), (35343, 1043328), (35568, 1036728), (35802, 1029952), (35904, 1027026), (36036, 1023264), (36176, 1019304), (36288, 1016158), (36784, 1002456), (37026, 995904), (37128, 993168), (37752, 976752), (37791, 975744), (38016, 969969), (38038, 969408), (38304, 962676), (38556, 956384), (38896, 948024), (39083, 943488), (39204, 940576), (39312, 937992), (39501, 933504), (40014, 921536), (40128, 918918), (40392, 912912), (40656, 906984), (40698, 906048), (41184, 895356), (41344, 891891), (41382, 891072), (41496, 888624), (41769, 882816), (41888, 880308), (42432, 869022), (42471, 868224), (42636, 864864), (43092, 855712), (43197, 853632), (43472, 848232), (43758, 842688), (44044, 837216), (44064, 836836), (44352, 831402), (44928, 820743), (45144, 816816), (45696, 806949), (45738, 806208), (46189, 798336), (46332, 795872), (46464, 793611), (46512, 792792), (46683, 789888), (46816, 787644), (47124, 782496), (47424, 777546), (47736, 772464), (48048, 767448), (48279, 763776), (48906, 753984), (49248, 748748), (49368, 746928), (49504, 744876), (49742, 741312), (49896, 739024), (50336, 732564), (50388, 731808), (51051, 722304), (51072, 722007), (51408, 717288), (52272, 705432), (52326, 704704), (52416, 703494), (52668, 700128), (53352, 691152), (53482, 689472), (53856, 684684), (54054, 682176), (54208, 680238), (54264, 679536), (54912, 671517), (55176, 668304), (55328, 666468), (55539, 663936), (55692, 662112), (56628, 651168), (56848, 648648), (57024, 646646), (57057, 646272), (57456, 641784), (57596, 640224), (58344, 632016), (58752, 627627), (58786, 627264), (58968, 625328), (59774, 616896), (60192, 612612), (60588, 608608), (60984, 604656), (61047, 604032), (61776, 596904), (62016, 594594), (62073, 594048), (62244, 592416), (62832, 586872), (63648, 579348), (63954, 576576), (64064, 575586), (64372, 572832), (65208, 565488), (65637, 561792), (65664, 561561), (65824, 560196), (66066, 558144), (66528, 554268), (67184, 548856), (67392, 547162), (67716, 544544), (68068, 541728), (68544, 537966), (68607, 537472), (69696, 529074), (69768, 528528), (70224, 525096), (70686, 521664), (71136, 518364), (71604, 514976), (71808, 513513), (72072, 511632), (72352, 509652), (72576, 508079), (73359, 502656), (73568, 501228), (74052, 497952), (74256, 496584), (74613, 494208), (75504, 488376), (75582, 487872), (76076, 484704), (76608, 481338), (77112, 478192), (77792, 474012), (78166, 471744), (78408, 470288), (78624, 468996), (79002, 466752), (80028, 460768), (80223, 459648), (80256, 459459), (80784, 456456), (81081, 454784), (81312, 453492), (81396, 453024), (82368, 447678), (82764, 445536), (82992, 444312), (83538, 441408), (83776, 440154), (84864, 434511), (84942, 434112), (85272, 432432), (86184, 427856), (86394, 426816), (86944, 424116), (87516, 421344), (88088, 418608), (88128, 418418), (88179, 418176), (88704, 415701), (89661, 411264), (90288, 408408), (91476, 403104), (92378, 399168), (92664, 397936), (93024, 396396), (93366, 394944), (93632, 393822), (94248, 391248), (94848, 388773), (95472, 386232), (95931, 384384), (96096, 383724), (96558, 381888), (97812, 376992), (98496, 374374), (98736, 373464), (99008, 372438), (99099, 372096), (99484, 370656), (99792, 369512), (100672, 366282), (100776, 365904), (102102, 361152), (102816, 358644), (104544, 352716), (104652, 352352), (104832, 351747), (105336, 350064), (106029, 347776), (106704, 345576), (106964, 344736), (107712, 342342), (108108, 341088), (108416, 340119), (108528, 339768), (110352, 334152), (110656, 333234), (111078, 331968), (111384, 331056), (113256, 325584), (113373, 325248), (113696, 324324), (114048, 323323), (114114, 323136), (114912, 320892), (115192, 320112), (116688, 316008), (117249, 314496), (117572, 313632), (117936, 312664), (118503, 311168), (119548, 308448), (120384, 306306), (121176, 304304), (121968, 302328), (122094, 302016), (123552, 298452), (124032, 297297), (124146, 297024), (124488, 296208), (125307, 294272), (125664, 293436), (127296, 289674), (127413, 289408), (127908, 288288), (128128, 287793), (128744, 286416), (129591, 284544), (130416, 282744), (131274, 280896), (131648, 280098), (132132, 279072), (133056, 277134), (134368, 274428), (134784, 273581), (135432, 272272), (136136, 270864), (137088, 268983), (137214, 268736), (138567, 266112), (139392, 264537), (139536, 264264), (140049, 263296), (140448, 262548), (141372, 260832), (142272, 259182), (143208, 257488), (144144, 255816), (144704, 254826), (144837, 254592), (146718, 251328), (147136, 250614), (148104, 248976), (148512, 248292), (149226, 247104), (151008, 244188), (151164, 243936), (152152, 242352), (153153, 240768), (153216, 240669), (154224, 239096), (155584, 237006), (156332, 235872), (156816, 235144), (157248, 234498), (158004, 233376), (160056, 230384), (160446, 229824), (161568, 228228), (162162, 227392), (162624, 226746), (162792, 226512), (164736, 223839), (165528, 222768), (165984, 222156), (166617, 221312), (167076, 220704), (167552, 220077), (169884, 217056), (170544, 216216), (171171, 215424), (172368, 213928), (172788, 213408), (173888, 212058), (175032, 210672), (176176, 209304), (176256, 209209), (176358, 209088), (179322, 205632), (180576, 204204), (182952, 201552), (183141, 201344), (184756, 199584), (185328, 198968), (186048, 198198), (186219, 198016), (186732, 197472), (187187, 196992), (187264, 196911), (188496, 195624), (190944, 193116), (191862, 192192)]