90509747328

素因数分解:

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

素因数の和:102

約数の個数: 2048

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

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

約数列:

[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, 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, 243, 247, 252, 264, 266, 272, 273, 286, 288, 297, 304, 306, 308, 312, 323, 324, 336, 342, 351, 352, 357, 364, 374, 378, 384, 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, 896, 912, 918, 924, 936, 952, 969, 972, 988, 1001, 1008, 1026, 1053, 1056, 1064, 1071, 1088, 1092, 1122, 1134, 1144, 1152, 1188, 1197, 1216, 1224, 1232, 1248, 1254, 1287, 1292, 1296, 1309, 1326, 1344, 1368, 1377, 1386, 1404, 1408, 1428, 1456, 1458, 1463, 1482, 1496, 1512, 1539, 1547, 1584, 1596, 1632, 1638, 1664, 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, 2176, 2184, 2187, 2223, 2244, 2261, 2268, 2288, 2376, 2394, 2431, 2432, 2448, 2457, 2464, 2496, 2508, 2574, 2584, 2592, 2618, 2652, 2673, 2688, 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, 3456, 3458, 3536, 3553, 3564, 3591, 3648, 3672, 3696, 3744, 3762, 3808, 3861, 3876, 3888, 3927, 3952, 3978, 4004, 4032, 4104, 4131, 4158, 4199, 4212, 4224, 4256, 4284, 4368, 4374, 4389, 4446, 4488, 4522, 4536, 4576, 4617, 4641, 4752, 4788, 4862, 4896, 4914, 4928, 4992, 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, 6528, 6552, 6669, 6688, 6732, 6783, 6804, 6864, 6916, 7072, 7106, 7128, 7182, 7293, 7296, 7344, 7371, 7392, 7488, 7524, 7616, 7722, 7752, 7776, 7854, 7904, 7956, 8008, 8019, 8064, 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, 9856, 10032, 10098, 10206, 10296, 10336, 10368, 10374, 10472, 10608, 10659, 10692, 10773, 10868, 10944, 11016, 11088, 11232, 11286, 11424, 11583, 11628, 11648, 11664, 11704, 11781, 11856, 11934, 11968, 12012, 12096, 12312, 12376, 12393, 12474, 12597, 12636, 12672, 12768, 12852, 13104, 13167, 13338, 13376, 13464, 13566, 13608, 13728, 13832, 13851, 13923, 14144, 14212, 14256, 14364, 14586, 14688, 14742, 14784, 14976, 15048, 15147, 15232, 15309, 15444, 15504, 15552, 15561, 15708, 15808, 15912, 16016, 16038, 16302, 16416, 16524, 16632, 16796, 16848, 16929, 17017, 17024, 17136, 17442, 17472, 17496, 17556, 17784, 17901, 17952, 18018, 18088, 18144, 18304, 18468, 18564, 18711, 18954, 19008, 19019, 19152, 19278, 19448, 19584, 19656, 20007, 20064, 20196, 20349, 20412, 20592, 20672, 20748, 20944, 21216, 21318, 21384, 21546, 21736, 21879, 21888, 22032, 22113, 22176, 22464, 22572, 22848, 23166, 23256, 23328, 23408, 23562, 23712, 23868, 23936, 24024, 24057, 24192, 24453, 24624, 24752, 24786, 24871, 24948, 25194, 25272, 25536, 25704, 26163, 26208, 26334, 26676, 26752, 26928, 27027, 27132, 27216, 27456, 27664, 27702, 27846, 28288, 28424, 28431, 28512, 28728, 28917, 29172, 29376, 29393, 29484, 29568, 30096, 30294, 30618, 30888, 31008, 31104, 31122, 31416, 31616, 31824, 31977, 32032, 32076, 32319, 32604, 32832, 33048, 33264, 33592, 33696, 33858, 34034, 34272, 34749, 34884, 34944, 34992, 35112, 35343, 35568, 35802, 35904, 36036, 36176, 36288, 36936, 37128, 37179, 37422, 37791, 37908, 38016, 38038, 38304, 38556, 38896, 39312, 39501, 40014, 40128, 40392, 40698, 40824, 41184, 41344, 41496, 41553, 41769, 41888, 42432, 42636, 42768, 43092, 43472, 43758, 44064, 44226, 44352, 44928, 45144, 45441, 45696, 46189, 46332, 46512, 46656, 46683, 46816, 47124, 47424, 47736, 48048, 48114, 48906, 49248, 49504, 49572, 49742, 49896, 50388, 50544, 50787, 51051, 51072, 51408, 52326, 52416, 52668, 53352, 53703, 53856, 54054, 54264, 54432, 54912, 55328, 55404, 55692, 56133, 56848, 56862, 57024, 57057, 57456, 57834, 58344, 58752, 58786, 58968, 60021, 60192, 60588, 61047, 61236, 61776, 62016, 62244, 62832, 63648, 63954, 64064, 64152, 64638, 65208, 65637, 65664, 66096, 66339, 66528, 67184, 67392, 67716, 68068, 68544, 69498, 69768, 69984, 70224, 70686, 71136, 71604, 71808, 72072, 72352, 72576, 73359, 73872, 74256, 74358, 74613, 74844, 75582, 75816, 76076, 76608, 77112, 77792, 78489, 78624, 79002, 80028, 80256, 80784, 81081, 81396, 81648, 82368, 82992, 83106, 83538, 83776, 84864, 85272, 85536, 86184, 86751, 86944, 87516, 88128, 88179, 88452, 88704, 90288, 90882, 92378, 92664, 93024, 93312, 93366, 93632, 94248, 94848, 95472, 95931, 96096, 96228, 96957, 97812, 98496, 99008, 99144, 99484, 99792, 100776, 101088, 101574, 102102, 102816, 104247, 104652, 104832, 105336, 106029, 106704, 107406, 107712, 108108, 108528, 108864, 110656, 110808, 111384, 112266, 113373, 113696, 113724, 114048, 114114, 114912, 115668, 116688, 117572, 117936, 118503, 120042, 120384, 121176, 122094, 122472, 123552, 124032, 124488, 125307, 125664, 127296, 127908, 128128, 128304, 129276, 130416, 131274, 132192, 132678, 133056, 134368, 134784, 135432, 136136, 136323, 137088, 138567, 138996, 139536, 139968, 140049, 140448, 141372, 142272, 143208, 144144, 144704, 146718, 147744, 148512, 148716, 149226, 149688, 151164, 151632, 152152, 152361, 153153, 153216, 154224, 155584, 156978, 157248, 158004, 160056, 161109, 161568, 162162, 162792, 163296, 164736, 165984, 166212, 167076, 167552, 168399, 170544, 171072, 171171, 172368, 173502, 173888, 175032, 176256, 176358, 176904, 180063, 180576, 181764, 183141, 184756, 185328, 186048, 186732, 187264, 188496, 190944, 191862, 192192, 192456, 193914, 195624, 196911, 196992, 198016, 198288, 198968, 199017, 199584, 201552, 202176, 203148, 204204, 205632, 208494, 209304, 210672, 212058, 213408, 214812, 215424, 216216, 217056, 217728, 220077, 221312, 221616, 222768, 223839, 224532, 226746, 227392, 227448, 228228, 229824, 231336, 233376, 235144, 235467, 235872, 237006, 240084, 240768, 242352, 243243, 244188, 244944, 247104, 248976, 250614, 251328, 254592, 255816, 256608, 258552, 260253, 260832, 262548, 264384, 264537, 265356, 266112, 268736, 270864, 272272, 272646, 277134, 277992, 279072, 279936, 280098, 280896, 282744, 284544, 286416, 287793, 288288, 289408, 290871, 293436, 295488, 297024, 297432, 298452, 299376, 302328, 303264, 304304, 304722, 306306, 308448, 311168, 312741, 313956, 314496, 316008, 318087, 320112, 322218, 323136, 323323, 324324, 325584, 326592, 331968, 332424, 334152, 336798, 340119, 341088, 342144, 342342, 344736, 347004, 347776, 350064, 352716, 353808, 355509, 360126, 361152, 363528, 366282, 369512, 370656, 372096, 373464, 375921, 376992, 381888, 383724, 384384, 384912, 387828, 391248, 393822, 396576, 397936, 398034, 399168, 403104, 404352, 406296, 408408, 408969, 411264, 415701, 416988, 418608, 420147, 421344, 424116, 426816, 429624, 432432, 434112, 440154, 443232, 445536, 447678, 449064, 453492, 454784, 454896, 456456, 457083, 459459, 459648, 462672, 466752, 470288, 470934, 471744, 474012, 480168, 483327, 484704, 486486, 488376, 489888, 494208, 497952, 501228, 502656, 511632, 513216, 513513, 517104, 520506, 521664, 525096, 528768, 529074, 530712, 537472, 540189, 541728, 544544, 545292, 549423, 554268, 555984, 558144, 560196, 561792, 565488, 572832, 575586, 576576, 581742, 586872, 590733, 590976, 594048, 594864, 596904, 598752, 604656, 606528, 608608, 609444, 612612, 616896, 625482, 627912, 632016, 636174, 640224, 644436, 646272, 646646, 648648, 651168, 653184, 660231, 663936, 664848, 668304, 671517, 673596, 680238, 682176, 684684, 689472, 694008, 700128, 705432, 706401, 707616, 711018, 720252, 722304, 727056, 729729, 732564, 739024, 741312, 746928, 751842, 753984, 763776, 767448, 769824, 775656, 782496, 787644, 793152, 793611, 795872, 796068, 798336, 806208, 812592, 816816, 817938, 831402, 833976, 837216, 840294, 842688, 848232, 853632, 859248, 863379, 864864, 868224, 880308, 886464, 891072, 895356, 898128, 906984, 909792, 912912, 914166, 918918, 925344, 933504, 940576, 941868, 943488, 948024, 954261, 960336, 966654, 969408, 969969, 972972, 976752, 979776, 995904, 1002456, 1020357, 1023264, 1026432, 1027026, 1034208, 1041012, 1043328, 1050192, 1058148, 1061424, 1066527, 1080378, 1083456, 1089088, 1090584, 1098846, 1108536, 1111968, 1116288, 1120392, 1127763, 1130976, 1145664, 1151172, 1153152, 1163484, 1173744, 1181466, 1189728, 1193808, 1197504, 1209312, 1213056, 1217216, 1218888, 1225224, 1233792, 1247103, 1250964, 1255824, 1260441, 1264032, 1272348, 1280448, 1288872, 1293292, 1297296, 1302336, 1320462, 1329696, 1336608, 1343034, 1347192, 1360476, 1364352, 1369368, 1378377, 1378944, 1388016, 1400256, 1410864, 1412802, 1415232, 1422036, 1440504, 1454112, 1459458, 1465128, 1478048, 1482624, 1493856, 1503684, 1507968, 1534896, 1539648, 1540539, 1551312, 1564992, 1575288, 1586304, 1587222, 1591744, 1592136, 1612416, 1625184, 1633632, 1635876, 1648269, 1662804, 1667952, 1674432, 1680588, 1685376, 1696464, 1718496, 1726758, 1729728, 1760616, 1772199, 1772928, 1782144, 1790712, 1796256, 1813968, 1819584, 1825824, 1828332, 1837836, 1850688, 1881152, 1883736, 1896048, 1908522, 1920672, 1933308, 1938816, 1939938, 1945944, 1953504, 1959552, 1980693, 1991808, 2004912, 2014551, 2040714, 2046528, 2054052, 2068416, 2082024, 2100384, 2116296, 2122848, 2133054, 2160756, 2166912, 2178176, 2181168, 2189187, 2197692, 2217072, 2223936, 2240784, 2255526, 2261952, 2291328, 2302344, 2326968, 2347488, 2362932, 2379456, 2380833, 2387616, 2395008, 2418624, 2434432, 2437776, 2450448, 2494206, 2501928, 2511648, 2520882, 2528064, 2544696, 2560896, 2577744, 2586584, 2590137, 2594592, 2604672, 2640924, 2659392, 2673216, 2686068, 2694384, 2720952, 2738736, 2756754, 2776032, 2800512, 2821728, 2825604, 2830464, 2844072, 2862783, 2881008, 2908224, 2909907, 2918916, 2930256, 2956096, 2987712, 3007368, 3061071, 3069792, 3079296, 3081078, 3102624, 3129984, 3150576, 3174444, 3183488, 3184272, 3199581, 3250368, 3267264, 3271752, 3296538, 3325608, 3335904, 3348864, 3361176, 3383289, 3392928, 3436992, 3453516, 3459456, 3521232, 3544398, 3581424, 3592512, 3627936, 3639168, 3651648, 3656664, 3675672, 3701376, 3741309, 3762304, 3767472, 3781323, 3792096, 3817044, 3841344, 3866616, 3879876, 3891888, 3907008, 3961386, 4009824, 4029102, 4081428, 4093056, 4108104, 4135131, 4136832, 4164048, 4200768, 4232592, 4245696, 4266108, 4321512, 4362336, 4378374, 4395384, 4434144, 4447872, 4481568, 4511052, 4523904, 4604688, 4621617, 4653936, 4694976, 4725864, 4758912, 4761666, 4775232, 4837248, 4875552, 4900896, 4944807, 4988412, 5003856, 5023296, 5041764, 5056128, 5089392, 5155488, 5173168, 5180274, 5189184, 5281848, 5316597, 5318784, 5346432, 5372136, 5388768, 5441904, 5477472, 5513508, 5552064, 5643456, 5651208, 5688144, 5725566, 5762016, 5816448, 5819814, 5837832, 5860512, 5912192, 5942079, 5975424, 6014736, 6043653, 6122142, 6139584, 6162156, 6205248, 6301152, 6348888, 6368544, 6399162, 6500736, 6534528, 6543504, 6593076, 6651216, 6671808, 6722352, 6766578, 6785856, 6873984, 6907032, 7042464, 7088796, 7142499, 7162848, 7185024, 7255872, 7303296, 7313328, 7351344, 7482618, 7534944, 7562646, 7584192, 7634088, 7682688, 7733232, 7759752, 7770411, 7783776, 7814016, 7922772, 8019648, 8058204, 8162856, 8216208, 8270262, 8328096, 8401536, 8465184, 8491392, 8532216, 8643024, 8724672, 8729721, 8756748, 8790768, 8868288, 8963136, 9022104, 9183213, 9209376, 9243234, 9307872, 9389952, 9451728, 9523332, 9550464, 9751104, 9801792, 9889614, 9976824, 10007712, 10046592, 10083528, 10178784, 10310976, 10346336, 10360548, 10378368, 10563696, 10633194, 10744272, 10777536, 10883808, 10954944, 11027016, 11104128, 11223927, 11286912, 11302416, 11376288, 11451132, 11524032, 11639628, 11675664, 11721024, 11884158, 12029472, 12087306, 12244284, 12279168, 12324312, 12405393, 12410496, 12602304, 12697776, 12737088, 12798324, 13087008, 13186152, 13302432, 13343616, 13444704, 13533156, 13571712, 13814064, 13864851, 14084928, 14177592, 14284998, 14325696, 14511744, 14626656, 14702688, 14965236, 15069888, 15125292, 15168384, 15268176, 15466464, 15519504, 15540822, 15567552, 15845544, 16039296, 16116408, 16325712, 16432416, 16540524, 16656192, 16930368, 17064432, 17286048, 17449344, 17459442, 17513496, 17581536, 17736576, 17926272, 18044208, 18130959, 18366426, 18418752, 18486468, 18615744, 18903456, 19046664, 19502208, 19603584, 19779228, 19953648, 20015424, 20167056, 20357568, 20621952, 20692672, 20721096, 21127392, 21266388, 21427497, 21488544, 21555072, 21767616, 21909888, 22054032, 22447854, 22604832, 22752576, 22902264, 23048064, 23279256, 23351328, 23442048, 23768316, 24058944, 24174612, 24488568, 24648624, 24810786, 25204608, 25395552, 25474176, 25596648, 26174016, 26189163, 26372304, 26604864, 26889408, 27066312, 27628128, 27729702, 28169856, 28355184, 28569996, 28651392, 29253312, 29405376, 29930472, 30139776, 30250584, 30536352, 30932928, 31039008, 31081644, 31135104, 31691088, 32232816, 32651424, 32864832, 33081048, 33312384, 33671781, 33860736, 34128864, 34572096, 34918884, 35026992, 35163072, 36088416, 36261918, 36732852, 36837504, 36972936, 37216179, 37231488, 37806912, 38093328, 39558456, 39907296, 40030848, 40334112, 40715136, 41385344, 41442192, 41594553, 42254784, 42532776, 42854994, 42977088, 43535232, 44108064, 44895708, 45209664, 45505152, 45804528, 46558512, 46702656, 47536632, 48117888, 48349224, 48977136, 49297248, 49621572, 50791104, 51193296, 52348032, 52378326, 52744608, 53209728, 53778816, 54132624, 54392877, 55256256, 55459404, 56710368, 57139992, 58506624, 58810752, 59860944, 60501168, 61072704, 61865856, 62078016, 62163288, 63382176, 64282491, 64465632, 65302848, 65729664, 66162096, 67343562, 68257728, 69144192, 69837768, 70053984, 70326144, 72176832, 72523836, 73465704, 73945872, 74432358, 75613824, 76186656, 78567489, 79116912, 79814592, 80668224, 82884384, 83189106, 84509568, 85065552, 85709988, 85954176, 88216128, 89791416, 90419328, 91609056, 93117024, 93405312, 95073264, 96698448, 97954272, 98594496, 99243144, 101015343, 101582208, 102386592, 104756652, 105489216, 108265248, 108785754, 110512512, 110918808, 113420736, 114279984, 119721888, 121002336, 122145408, 124156032, 124326576, 126764352, 128564982, 128931264, 130605696, 132324192, 134687124, 136515456, 139675536, 140107968, 144353664, 145047672, 146931408, 147891744, 148864716, 152373312, 157134978, 158233824, 159629184, 161336448, 165768768, 166378212, 170131104, 171419976, 176432256, 179582832, 183218112, 186234048, 190146528, 193396896, 195908544, 197188992, 198486288, 202030686, 204773184, 209513304, 210978432, 216530496, 217571508, 221837616, 226841472, 228559968, 235702467, 239443776, 242004672, 248653152, 253528704, 257129964, 257862528, 264648384, 269374248, 279351072, 280215936, 290095344, 293862816, 295783488, 297729432, 304746624, 314269956, 316467648, 331537536, 332756424, 340262208, 342839952, 359165664, 366436224, 372468096, 380293056, 386793792, 391817088, 396972576, 404061372, 409546368, 419026608, 433060992, 435143016, 443675232, 457119936, 471404934, 478887552, 484009344, 497306304, 514259928, 529296768, 538748496, 558702144, 580190688, 587725632, 591566976, 595458864, 628539912, 632935296, 665512848, 680524416, 685679904, 707107401, 718331328, 760586112, 773587584, 793945152, 808122744, 838053216, 870286032, 887350464, 914239872, 942809868, 994612608, 1028519856, 1077496992, 1117404288, 1160381376, 1175451264, 1190917728, 1257079824, 1331025696, 1371359808, 1414214802, 1436662656, 1587890304, 1616245488, 1676106432, 1740572064, 1774700928, 1885619736, 2057039712, 2154993984, 2320762752, 2381835456, 2514159648, 2662051392, 2742719616, 2828429604, 3232490976, 3352212864, 3481144128, 3771239472, 4114079424, 4309987968, 4763670912, 5028319296, 5324102784, 5656859208, 6464981952, 6962288256, 7542478944, 8228158848, 10056638592, 11313718416, 12929963904, 15084957888, 22627436832, 30169915776, 45254873664, 90509747328]

約数ペア:

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