1777790222208

素因数分解:

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

素因数の和:170

約数の個数: 4096

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

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

約数列:

[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, 37, 38, 39, 42, 43, 44, 48, 51, 52, 54, 56, 57, 63, 64, 66, 68, 72, 74, 76, 77, 78, 84, 86, 88, 91, 96, 99, 102, 104, 108, 111, 112, 114, 117, 119, 126, 128, 129, 132, 133, 136, 143, 144, 148, 152, 153, 154, 156, 168, 171, 172, 176, 182, 187, 189, 192, 198, 204, 208, 209, 216, 221, 222, 224, 228, 231, 234, 238, 247, 252, 258, 259, 264, 266, 272, 273, 286, 288, 296, 297, 301, 304, 306, 308, 312, 323, 333, 336, 342, 344, 351, 352, 357, 364, 374, 378, 384, 387, 396, 399, 407, 408, 416, 418, 429, 432, 442, 444, 448, 456, 459, 462, 468, 473, 476, 481, 494, 504, 513, 516, 518, 528, 532, 544, 546, 559, 561, 572, 576, 592, 594, 602, 608, 612, 616, 624, 627, 629, 646, 663, 666, 672, 684, 688, 693, 702, 703, 704, 714, 728, 731, 741, 748, 756, 774, 777, 792, 798, 814, 816, 817, 819, 832, 836, 858, 864, 884, 888, 896, 903, 912, 918, 924, 936, 946, 952, 962, 969, 988, 999, 1001, 1008, 1026, 1032, 1036, 1056, 1064, 1071, 1088, 1092, 1118, 1122, 1144, 1152, 1161, 1184, 1188, 1197, 1204, 1216, 1221, 1224, 1232, 1248, 1254, 1258, 1287, 1292, 1309, 1326, 1332, 1344, 1368, 1376, 1386, 1404, 1406, 1408, 1419, 1428, 1443, 1456, 1462, 1463, 1482, 1496, 1512, 1547, 1548, 1554, 1584, 1591, 1596, 1628, 1632, 1634, 1638, 1664, 1672, 1677, 1683, 1716, 1728, 1729, 1768, 1776, 1806, 1824, 1836, 1848, 1872, 1881, 1887, 1892, 1904, 1924, 1938, 1976, 1989, 1998, 2002, 2016, 2052, 2064, 2072, 2079, 2109, 2112, 2128, 2142, 2176, 2184, 2193, 2223, 2236, 2244, 2261, 2288, 2322, 2331, 2368, 2376, 2394, 2408, 2431, 2432, 2442, 2448, 2451, 2457, 2464, 2496, 2508, 2516, 2574, 2584, 2618, 2652, 2664, 2688, 2709, 2717, 2736, 2752, 2772, 2808, 2812, 2838, 2849, 2856, 2886, 2907, 2912, 2924, 2926, 2964, 2992, 3003, 3024, 3094, 3096, 3108, 3168, 3182, 3192, 3213, 3256, 3264, 3268, 3276, 3311, 3344, 3354, 3366, 3367, 3432, 3456, 3458, 3536, 3552, 3553, 3591, 3612, 3648, 3663, 3672, 3696, 3744, 3762, 3774, 3784, 3808, 3848, 3861, 3876, 3913, 3927, 3952, 3978, 3996, 4004, 4032, 4104, 4128, 4144, 4158, 4199, 4218, 4224, 4256, 4257, 4284, 4329, 4368, 4386, 4389, 4403, 4446, 4472, 4488, 4522, 4576, 4641, 4644, 4662, 4736, 4752, 4773, 4788, 4816, 4862, 4884, 4896, 4902, 4914, 4921, 4928, 4992, 5016, 5031, 5032, 5049, 5117, 5148, 5168, 5187, 5236, 5291, 5304, 5328, 5418, 5434, 5472, 5504, 5544, 5616, 5624, 5643, 5661, 5676, 5698, 5712, 5719, 5772, 5814, 5824, 5848, 5852, 5928, 5967, 5984, 6006, 6048, 6149, 6188, 6192, 6216, 6327, 6336, 6364, 6384, 6426, 6512, 6528, 6536, 6552, 6579, 6622, 6669, 6688, 6708, 6732, 6734, 6783, 6864, 6916, 6919, 6993, 7072, 7104, 7106, 7182, 7224, 7293, 7296, 7326, 7344, 7353, 7392, 7488, 7524, 7548, 7568, 7616, 7696, 7722, 7733, 7752, 7826, 7854, 7904, 7956, 7992, 8008, 8041, 8064, 8127, 8151, 8177, 8208, 8256, 8288, 8316, 8398, 8436, 8512, 8514, 8547, 8568, 8658, 8721, 8736, 8772, 8778, 8806, 8892, 8944, 8976, 8987, 9009, 9044, 9139, 9152, 9282, 9288, 9324, 9503, 9504, 9546, 9576, 9632, 9724, 9768, 9792, 9804, 9828, 9842, 9856, 9933, 10032, 10062, 10064, 10098, 10101, 10234, 10296, 10336, 10374, 10472, 10582, 10608, 10621, 10656, 10659, 10836, 10868, 10944, 10989, 11088, 11137, 11232, 11248, 11286, 11322, 11352, 11396, 11424, 11438, 11544, 11628, 11648, 11696, 11704, 11739, 11781, 11856, 11934, 11951, 11968, 12012, 12096, 12298, 12376, 12384, 12432, 12597, 12654, 12672, 12728, 12768, 12771, 12852, 12987, 13024, 13072, 13104, 13158, 13167, 13209, 13244, 13338, 13376, 13416, 13464, 13468, 13566, 13728, 13832, 13838, 13889, 13923, 13986, 14144, 14208, 14212, 14319, 14364, 14448, 14586, 14652, 14688, 14706, 14763, 14784, 14976, 15048, 15093, 15096, 15136, 15232, 15351, 15392, 15444, 15466, 15504, 15561, 15652, 15708, 15808, 15873, 15912, 15984, 16016, 16082, 16254, 16302, 16354, 16416, 16512, 16576, 16632, 16796, 16872, 16983, 17017, 17024, 17028, 17094, 17136, 17157, 17316, 17442, 17472, 17501, 17544, 17556, 17612, 17784, 17888, 17952, 17974, 18018, 18088, 18278, 18304, 18447, 18564, 18576, 18648, 18981, 19006, 19008, 19019, 19092, 19152, 19264, 19448, 19536, 19584, 19608, 19656, 19684, 19737, 19866, 20064, 20124, 20128, 20196, 20202, 20349, 20468, 20592, 20672, 20683, 20748, 20757, 20944, 21164, 21216, 21242, 21312, 21318, 21672, 21736, 21879, 21888, 21978, 22059, 22176, 22274, 22464, 22496, 22572, 22644, 22704, 22792, 22848, 22876, 23088, 23199, 23256, 23392, 23408, 23478, 23562, 23712, 23868, 23902, 23936, 24024, 24123, 24192, 24453, 24531, 24596, 24752, 24768, 24864, 24871, 25194, 25308, 25456, 25536, 25542, 25641, 25704, 25974, 26048, 26144, 26208, 26316, 26334, 26418, 26488, 26676, 26752, 26832, 26928, 26936, 26961, 27027, 27047, 27132, 27417, 27456, 27664, 27676, 27778, 27846, 27972, 28288, 28424, 28509, 28638, 28728, 28896, 29172, 29304, 29376, 29393, 29412, 29526, 29568, 29799, 30096, 30186, 30192, 30229, 30272, 30303, 30702, 30784, 30888, 30932, 31008, 31122, 31304, 31416, 31616, 31746, 31824, 31863, 31968, 31977, 32032, 32164, 32508, 32604, 32708, 32832, 33152, 33264, 33411, 33592, 33744, 33966, 34034, 34056, 34188, 34272, 34314, 34632, 34884, 34944, 35002, 35088, 35112, 35217, 35224, 35343, 35568, 35776, 35853, 35904, 35948, 36036, 36176, 36556, 36894, 37037, 37128, 37152, 37296, 37791, 37962, 38012, 38016, 38038, 38184, 38304, 38528, 38896, 39072, 39216, 39312, 39368, 39474, 39501, 39627, 39732, 40128, 40248, 40256, 40392, 40404, 40698, 40936, 41184, 41344, 41366, 41496, 41514, 41667, 41769, 41888, 42328, 42432, 42484, 42624, 42636, 42957, 43043, 43344, 43472, 43758, 43956, 44118, 44289, 44352, 44548, 44928, 44992, 45144, 45288, 45408, 45584, 45696, 45752, 46053, 46176, 46189, 46398, 46512, 46683, 46784, 46816, 46956, 47124, 47424, 47619, 47736, 47804, 48048, 48246, 48433, 48906, 49062, 49192, 49504, 49536, 49728, 49742, 50388, 50616, 50912, 51051, 51072, 51084, 51282, 51408, 51471, 51948, 52096, 52288, 52416, 52503, 52632, 52668, 52836, 52976, 53352, 53664, 53856, 53872, 53922, 54054, 54094, 54131, 54264, 54834, 54912, 55328, 55341, 55352, 55556, 55692, 55944, 56287, 56848, 57018, 57057, 57239, 57276, 57456, 57792, 58344, 58608, 58752, 58786, 58824, 59052, 59598, 60192, 60372, 60384, 60458, 60544, 60606, 61047, 61404, 61568, 61776, 61864, 62016, 62049, 62244, 62271, 62608, 62832, 62909, 63492, 63648, 63726, 63936, 63954, 63973, 64064, 64328, 65016, 65208, 65416, 65637, 65664, 66521, 66528, 66822, 67184, 67488, 67932, 68068, 68112, 68376, 68544, 68628, 69264, 69597, 69768, 70004, 70176, 70224, 70434, 70448, 70686, 71136, 71552, 71706, 71808, 71896, 72072, 72352, 72369, 73112, 73359, 73593, 73788, 74074, 74256, 74304, 74347, 74592, 74613, 75582, 75924, 76024, 76076, 76368, 76608, 76923, 77792, 78144, 78432, 78624, 78736, 78948, 79002, 79254, 79464, 80256, 80496, 80512, 80784, 80808, 80883, 81141, 81396, 81872, 82251, 82368, 82732, 82992, 83028, 83334, 83538, 83657, 83776, 84656, 84864, 84968, 85272, 85527, 85914, 86086, 86688, 86944, 87516, 87912, 88179, 88236, 88578, 88704, 89096, 89397, 89947, 89984, 90288, 90576, 90687, 90816, 90909, 91168, 91504, 92106, 92352, 92378, 92796, 93024, 93366, 93568, 93632, 93912, 94248, 94848, 95238, 95472, 95589, 95608, 95931, 96096, 96492, 96866, 97223, 97812, 98124, 98384, 99008, 99456, 99484, 100233, 100529, 100776, 101232, 101824, 102102, 102168, 102564, 102816, 102942, 103896, 104533, 104576, 104832, 105006, 105264, 105336, 105651, 105672, 105952, 106704, 107328, 107559, 107712, 107744, 107844, 108108, 108188, 108262, 108528, 109668, 110656, 110682, 110704, 111111, 111112, 111384, 111888, 112574, 113373, 113696, 114036, 114114, 114478, 114552, 114912, 115584, 116688, 116831, 117216, 117572, 117648, 118104, 118881, 119196, 120384, 120744, 120768, 120916, 121212, 122094, 122507, 122808, 123552, 123728, 124032, 124098, 124488, 124542, 125001, 125216, 125664, 125818, 126984, 127296, 127452, 127872, 127908, 127946, 128128, 128656, 129129, 130032, 130416, 130832, 131274, 131461, 132867, 133042, 133056, 133644, 134368, 134976, 135864, 136136, 136224, 136752, 137088, 137256, 138159, 138528, 138567, 139194, 139536, 140008, 140352, 140448, 140868, 140896, 141372, 142272, 142857, 143412, 143792, 144144, 144704, 144738, 144781, 145299, 146224, 146718, 147186, 147576, 148148, 148512, 148608, 148694, 149184, 149226, 151164, 151848, 152048, 152152, 152736, 152779, 153153, 153216, 153846, 154413, 155363, 155584, 156288, 156864, 157248, 157472, 157509, 157896, 158004, 158508, 158928, 160992, 161568, 161616, 161766, 162282, 162393, 162792, 163744, 164502, 164736, 165464, 165984, 166023, 166056, 166668, 167076, 167314, 167552, 168861, 169312, 169936, 170544, 171054, 171171, 171717, 171828, 172172, 173376, 173888, 175032, 175824, 176358, 176472, 177156, 178192, 178794, 179894, 180557, 180576, 181152, 181374, 181632, 181818, 182336, 183008, 184212, 184704, 184756, 185592, 186048, 186147, 186732, 186813, 187264, 187824, 188496, 188727, 189329, 190476, 190944, 191178, 191216, 191862, 191919, 192192, 192984, 193732, 194446, 195624, 196248, 196768, 198016, 198968, 199563, 200466, 201058, 201552, 202464, 203648, 204204, 204336, 205128, 205632, 205884, 207792, 208791, 209066, 210012, 210528, 210672, 211302, 211344, 211603, 211904, 213408, 214656, 215118, 215424, 215488, 215688, 216216, 216376, 216524, 217056, 217107, 219336, 220779, 221312, 221364, 221408, 222222, 222224, 222768, 223041, 223776, 223839, 225148, 226746, 227392, 227513, 228072, 228228, 228956, 229104, 229824, 233376, 233662, 234432, 235144, 235296, 236208, 237762, 238392, 240768, 241488, 241536, 241832, 242424, 242649, 243423, 244188, 245014, 245616, 246753, 247104, 247456, 248196, 248976, 249084, 250002, 250432, 250971, 251328, 251636, 253968, 254592, 254904, 255816, 255892, 256581, 257312, 258258, 260064, 260832, 261664, 262548, 262922, 264537, 265734, 266084, 266112, 267288, 268736, 269841, 269952, 271728, 272061, 272272, 272448, 273504, 274512, 276318, 277056, 277134, 278388, 279072, 280016, 280704, 280896, 281736, 281792, 282744, 284544, 285714, 286767, 286824, 287584, 288288, 289408, 289476, 289562, 290598, 291669, 292448, 293436, 294372, 295152, 296296, 297024, 297388, 297517, 298368, 298452, 300699, 301587, 302328, 303696, 304096, 304304, 305472, 305558, 306306, 307692, 308826, 310726, 311168, 313599, 313728, 314496, 314944, 315018, 315792, 316008, 317016, 317856, 321984, 322677, 323136, 323232, 323323, 323532, 324564, 324786, 325584, 327488, 329004, 330928, 331968, 332046, 332112, 332519, 333333, 333336, 334152, 334628, 337722, 338624, 339872, 341088, 342108, 342342, 343434, 343656, 344344, 346752, 347776, 350064, 350493, 351611, 351648, 352716, 352944, 354312, 356384, 357588, 359788, 361114, 361152, 362304, 362748, 363636, 364672, 366016, 367521, 368424, 369512, 371184, 372096, 372294, 373464, 373626, 375003, 375648, 376992, 377454, 378658, 380952, 381888, 382356, 382432, 383724, 383838, 384384, 385968, 387387, 387464, 388892, 391248, 392496, 392977, 393536, 394383, 397936, 399126, 400932, 402116, 403104, 404928, 408408, 408672, 410256, 411264, 411768, 415584, 415701, 417582, 418132, 420024, 421056, 421344, 422604, 422688, 423206, 423808, 426816, 430236, 430976, 431376, 432432, 432752, 433048, 434112, 434214, 434343, 435897, 438672, 441558, 442728, 442816, 444444, 444448, 445536, 446082, 447552, 447678, 450296, 453492, 454784, 455026, 456144, 456456, 457912, 458208, 458337, 459459, 459648, 466089, 466752, 467324, 468864, 470288, 470592, 472416, 472527, 475524, 476784, 482976, 483664, 484848, 485298, 486846, 487179, 488376, 490028, 491232, 493506, 494208, 494912, 496392, 497952, 498168, 500004, 500864, 501942, 502656, 503272, 506583, 507936, 509808, 511632, 511784, 513162, 513513, 513893, 514624, 515151, 516516, 520128, 521664, 523328, 525096, 525844, 529074, 531468, 532168, 534576, 537472, 539682, 541671, 543456, 544122, 544544, 544896, 547008, 549024, 552636, 554112, 554268, 556776, 558144, 558441, 560032, 561792, 563472, 563584, 565488, 566181, 567987, 571428, 573534, 573648, 575168, 575757, 576576, 578952, 579124, 581196, 583338, 584896, 586872, 588744, 590304, 592592, 594048, 594776, 595034, 596904, 598689, 601398, 603174, 604656, 607392, 608192, 608608, 610944, 611116, 612612, 615384, 617652, 621452, 627198, 629629, 629888, 630036, 631584, 632016, 634032, 634809, 635712, 643968, 645354, 646272, 646464, 646646, 647064, 649128, 649572, 651168, 654976, 658008, 661856, 663936, 664092, 664224, 665038, 666666, 666672, 668304, 669123, 669256, 671517, 675444, 677248, 679744, 682176, 682539, 684216, 684684, 686868, 687312, 688688, 700128, 700986, 703222, 703296, 703703, 705432, 705888, 708624, 712768, 715176, 719576, 722228, 722304, 724608, 725496, 727272, 730269, 731731, 732032, 735042, 736848, 739024, 742368, 744588, 746928, 747252, 750006, 751296, 752913, 753984, 754908, 757316, 761904, 763776, 764712, 764864, 767448, 767676, 771936, 774774, 774928, 777784, 782496, 784992, 785954, 787072, 788766, 793611, 795872, 798252, 801864, 804232, 806208, 809523, 809856, 816183, 816816, 817344, 817817, 820512, 823536, 831168, 831402, 835164, 836264, 840048, 842112, 842688, 845208, 845376, 846412, 853632, 860472, 862752, 864864, 865504, 866096, 868224, 868428, 868686, 871794, 875007, 877344, 883116, 885456, 885632, 888888, 888896, 891072, 892164, 892551, 895104, 895356, 900592, 904761, 906984, 910052, 912288, 912912, 915824, 916416, 916674, 918918, 920227, 932178, 933504, 934648, 940576, 940797, 941184, 944832, 945054, 951048, 953568, 965952, 967328, 969696, 969969, 970596, 973692, 974358, 976752, 980056, 982464, 987012, 989824, 992784, 995904, 996336, 997557, 999999, 1000008, 1003884, 1006544, 1013166, 1015872, 1019616, 1023264, 1023568, 1026324, 1027026, 1027786, 1029248, 1030302, 1033032, 1040256, 1043328, 1046656, 1050192, 1051479, 1051688, 1054833, 1058148, 1062936, 1064336, 1069152, 1069453, 1079364, 1083342, 1086912, 1087541, 1088244, 1089088, 1094016, 1098048, 1102563, 1105272, 1108536, 1113552, 1116288, 1116882, 1120064, 1126944, 1130976, 1132362, 1135974, 1142856, 1147068, 1147296, 1150336, 1151514, 1153152, 1157904, 1158248, 1162161, 1162392, 1166676, 1169792, 1173744, 1177488, 1178931, 1180608, 1183149, 1185184, 1189552, 1190068, 1193808, 1197378, 1202796, 1206348, 1209312, 1214784, 1216384, 1217216, 1222232, 1225224, 1230768, 1235304, 1242904, 1247103, 1254396, 1259258, 1260072, 1263168, 1263899, 1264032, 1268064, 1269618, 1271424, 1290708, 1292928, 1293292, 1294128, 1298256, 1299144, 1302336, 1303029, 1307691, 1316016, 1323712, 1328184, 1328448, 1330076, 1333332, 1333344, 1336608, 1338246, 1338512, 1343034, 1350888, 1359488, 1364352, 1365078, 1368432, 1369368, 1373736, 1374624, 1375011, 1377376, 1398267, 1400256, 1401972, 1406444, 1406592, 1407406, 1410864, 1411776, 1417248, 1425536, 1430352, 1439152, 1444456, 1450992, 1454544, 1460538, 1461537, 1463462, 1470084, 1473696, 1478048, 1484736, 1489176, 1493856, 1494504, 1500012, 1502592, 1505826, 1507968, 1509816, 1514632, 1519749, 1523808, 1529424, 1529728, 1534896, 1535352, 1541679, 1543872, 1545453, 1549548, 1549856, 1555568, 1564992, 1569984, 1571908, 1577532, 1587222, 1591744, 1592591, 1596504, 1603728, 1608464, 1612416, 1619046, 1625013, 1632366, 1633632, 1634688, 1635634, 1641024, 1647072, 1662336, 1662804, 1670328, 1672528, 1680096, 1685376, 1690416, 1690752, 1692824, 1698543, 1703961, 1708993, 1720944, 1725504, 1727271, 1729728, 1731008, 1732192, 1736856, 1737372, 1743588, 1750014, 1754688, 1766232, 1770912, 1777776, 1777792, 1782144, 1784328, 1785102, 1790712, 1796067, 1801184, 1809522, 1813968, 1820104, 1824576, 1825824, 1831648, 1832832, 1833348, 1837836, 1840454, 1864356, 1869296, 1881152, 1881594, 1888887, 1889664, 1890108, 1902096, 1904427, 1907136, 1931904, 1934656, 1939392, 1939938, 1941192, 1947384, 1948716, 1953504, 1960112, 1964928, 1974024, 1985568, 1986127, 1991808, 1992672, 1995114, 1999998, 2000016, 2007369, 2007768, 2013088, 2026332, 2031744, 2039232, 2046528, 2047136, 2047617, 2052648, 2054052, 2055572, 2060604, 2066064, 2082619, 2100384, 2102958, 2103376, 2109666, 2111109, 2116296, 2125872, 2128672, 2138304, 2138906, 2158728, 2166684, 2173824, 2175082, 2176488, 2178176, 2195193, 2196096, 2205126, 2210544, 2217072, 2227104, 2233764, 2240128, 2253888, 2258739, 2261952, 2264724, 2271948, 2285712, 2294136, 2294592, 2303028, 2315808, 2316496, 2324322, 2324784, 2327633, 2333352, 2347488, 2354976, 2357862, 2361216, 2366298, 2370368, 2379104, 2380136, 2387616, 2394756, 2405592, 2412696, 2418624, 2428569, 2429568, 2434432, 2444464, 2450448, 2453451, 2461277, 2461536, 2470608, 2485808, 2494206, 2508792, 2518516, 2520144, 2526336, 2527798, 2528064, 2536128, 2539236, 2581416, 2586584, 2588256, 2596512, 2598288, 2604672, 2606058, 2615382, 2625021, 2632032, 2647424, 2656368, 2656896, 2660152, 2666664, 2666688, 2673216, 2676492, 2677024, 2677653, 2686068, 2701776, 2714283, 2730156, 2736864, 2738736, 2747472, 2749248, 2750022, 2750839, 2754752, 2760681, 2796534, 2800512, 2803944, 2812888, 2814812, 2821728, 2822391, 2823552, 2834496, 2860704, 2878304, 2888912, 2901984, 2909088, 2909907, 2921076, 2923074, 2926924, 2940168, 2947392, 2956096, 2969472, 2978352, 2987712, 2989008, 2992671, 3000024, 3011652, 3019632, 3029264, 3039498, 3047616, 3058848, 3069792, 3070704, 3083358, 3087744, 3090906, 3099096, 3099712, 3111136, 3129984, 3139968, 3143816, 3154437, 3155064, 3164499, 3174444, 3183488, 3185182, 3193008, 3207456, 3208359, 3216928, 3238092, 3250026, 3262623, 3264732, 3267264, 3271268, 3282048, 3294144, 3307689, 3325608, 3340656, 3345056, 3360192, 3380832, 3385648, 3397086, 3407922, 3417986, 3441888, 3451008, 3454542, 3459456, 3462016, 3464384, 3473712, 3474744, 3487176, 3500028, 3509376, 3532464, 3536793, 3541824, 3549447, 3555552, 3568656, 3570204, 3581424, 3592134, 3597251, 3602368, 3619044, 3627936, 3640208, 3649152, 3651648, 3663296, 3666696, 3675672, 3680908, 3728712, 3738592, 3762304, 3763188, 3777774, 3780216, 3791697, 3804192, 3808854, 3814272, 3867721, 3869312, 3878784, 3879876, 3882384, 3894768, 3897432, 3907008, 3909087, 3920224, 3948048, 3971136, 3972254, 3985344, 3990228, 3999996, 4000032, 4014738, 4015536, 4026176, 4052664, 4078464, 4093056, 4094272, 4095234, 4105296, 4108104, 4111144, 4121208, 4125033, 4132128, 4165238, 4194801, 4200768, 4205916, 4206752, 4219332, 4222218, 4232592, 4251744, 4257344, 4276608, 4277812, 4317456, 4322747, 4333368, 4350164, 4352976, 4390386, 4410252, 4421088, 4434144, 4454208, 4467528, 4507776, 4517478, 4523904, 4529448, 4543896, 4571424, 4588272, 4589184, 4606056, 4625037, 4631616, 4632992, 4648644, 4649568, 4655266, 4666704, 4694976, 4709952, 4715724, 4732596, 4740736, 4758208, 4760272, 4775232, 4777773, 4789512, 4811184, 4825392, 4837248, 4857138, 4875039, 4888928, 4900896, 4906902, 4922554, 4923072, 4941216, 4971616, 4988412, 5017584, 5037032, 5040288, 5055596, 5056128, 5072256, 5078472, 5111883, 5126979, 5162832, 5173168, 5176512, 5193024, 5196576, 5212116, 5230764, 5250042, 5264064, 5312736, 5320304, 5333328, 5333376, 5346432, 5352984, 5354048, 5355306, 5372136, 5403552, 5428566, 5460312, 5473728, 5477472, 5494944, 5498496, 5500044, 5501678, 5509504, 5521362, 5593068, 5607888, 5625776, 5629624, 5643456, 5644782, 5652823, 5666661, 5668992, 5713281, 5721408, 5756608, 5777824, 5803968, 5818176, 5819814, 5842152, 5846148, 5853848, 5880336, 5894784, 5912192, 5956704, 5958381, 5975424, 5978016, 5985342, 6000048, 6023304, 6039264, 6058528, 6078996, 6095232, 6117696, 6139584, 6141408, 6142851, 6166716, 6181812, 6198192, 6199424, 6222272, 6247857, 6287632, 6308874, 6310128, 6328998, 6333327, 6348888, 6370364, 6386016, 6414912, 6416718, 6433856, 6476184, 6500052, 6525246, 6529464, 6534528, 6542536, 6585579, 6588288, 6615378, 6651216, 6680609, 6681312, 6690112, 6720384, 6761664, 6771296, 6794172, 6815844, 6835972, 6883776, 6909084, 6928768, 6947424, 6949488, 6974352, 6982899, 7000056, 7064928, 7073586, 7083648, 7098894, 7111104, 7137312, 7140408, 7162848, 7184268, 7194502, 7204736, 7238088, 7255872, 7280416, 7303296, 7326592, 7333392, 7351344, 7360353, 7361816, 7383831, 7457424, 7477184, 7526376, 7555548, 7560432, 7583394, 7608384, 7617708, 7735442, 7759752, 7764768, 7789536, 7794864, 7814016, 7818174, 7840448, 7896096, 7942272, 7944508, 7970688, 7980456, 7999992, 8000064, 8029476, 8031072, 8032959, 8052352, 8105328, 8188544, 8190468, 8210592, 8216208, 8222288, 8242416, 8250066, 8252517, 8264256, 8282043, 8330476, 8389602, 8401536, 8411832, 8413504, 8438664, 8444436, 8465184, 8503488, 8514688, 8555624, 8634912, 8645494, 8666736, 8700328, 8705952, 8729721, 8780772, 8820504, 8842176, 8868288, 8908416, 8935056, 8978013, 9034956, 9058896, 9087792, 9142848, 9176544, 9212112, 9250074, 9263232, 9265984, 9297288, 9299136, 9310532, 9333408, 9389952, 9419904, 9431448, 9465192, 9493497, 9516416, 9520544, 9550464, 9555546, 9579024, 9622368, 9625077, 9650784, 9714276, 9750078, 9777856, 9787869, 9801792, 9813804, 9845108, 9846144, 9882432, 9943232, 9976824, 10035168, 10074064, 10080576, 10111192, 10156944, 10223766, 10253958, 10325664, 10346336, 10353024, 10386048, 10393152, 10424232, 10461528, 10500084, 10528128, 10610379, 10625472, 10640608, 10666656, 10705968, 10708096, 10710612, 10744272, 10791753, 10807104, 10857132, 10920624, 10947456, 10954944, 10989888, 11000088, 11003356, 11042724, 11186136, 11215776, 11251552, 11259248, 11286912, 11289564, 11305646, 11333322, 11375091, 11426562, 11442816, 11513216, 11555648, 11603163, 11607936, 11636352, 11639628, 11684304, 11692296, 11707696, 11760672, 11913408, 11916762, 11956032, 11962951, 11970684, 12000096, 12046608, 12078528, 12117056, 12157992, 12235392, 12279168, 12282816, 12285702, 12333432, 12363624, 12396384, 12444544, 12495714, 12575264, 12617748, 12620256, 12657996, 12666654, 12697776, 12740728, 12772032, 12829824, 12833436, 12867712, 12952368, 12968241, 13000104, 13050492, 13058928, 13085072, 13171158, 13230756, 13302432, 13361218, 13362624, 13380224, 13523328, 13542592, 13588344, 13631688, 13671944, 13767552, 13818168, 13875111, 13894848, 13898976, 13902889, 13948704, 13965798, 14000112, 14129856, 14147172, 14197788, 14222208, 14274624, 14280816, 14325696, 14333319, 14368536, 14389004, 14476176, 14511744, 14560832, 14666784, 14702688, 14720706, 14723632, 14767662, 14914848, 14954368, 15052752, 15111096, 15120864, 15166788, 15216768, 15235416, 15380937, 15470884, 15519504, 15529536, 15579072, 15589728, 15636348, 15680896, 15792192, 15889016, 15960912, 15999984, 16000128, 16058952, 16062144, 16065918, 16210656, 16380936, 16421184, 16432416, 16444576, 16484832, 16500132, 16505034, 16528512, 16564086, 16660952, 16779204, 16823664, 16827008, 16877328, 16888872, 16930368, 16958469, 16999983, 17006976, 17111248, 17269824, 17290988, 17333472, 17400656, 17411904, 17459442, 17561544, 17641008, 17684352, 17736576, 17870112, 17875143, 17956026, 18069912, 18117792, 18175584, 18285696, 18353088, 18424224, 18500148, 18531968, 18594576, 18598272, 18621064, 18666816, 18743571, 18862896, 18930384, 18986994, 18999981, 19041088, 19111092, 19158048, 19244736, 19250154, 19301568, 19428552, 19500156, 19555712, 19575738, 19603584, 19627608, 19690216, 19756737, 19764864, 19886464, 19953648, 20041827, 20070336, 20148128, 20161152, 20222384, 20313888, 20447532, 20507916, 20651328, 20692672, 20786304, 20848464, 20923056, 20948697, 21000168, 21220758, 21250944, 21281216, 21333312, 21411936, 21421224, 21488544, 21583506, 21614208, 21714264, 21841248, 21909888, 21979776, 22000176, 22006712, 22081059, 22085448, 22151493, 22372272, 22431552, 22503104, 22518496, 22579128, 22611292, 22666644, 22750182, 22853124, 23111296, 23206326, 23279256, 23368608, 23384592, 23415392, 23521344, 23826816, 23833524, 23912064, 23925902, 23941368, 24000192, 24093216, 24157056, 24234112, 24315984, 24565632, 24571404, 24666864, 24727248, 24757551, 24792768, 24846129, 24991428, 25150528, 25235496, 25240512, 25315992, 25333308, 25395552, 25481456, 25544064, 25666872, 25904736, 25936482, 26000208, 26100984, 26117856, 26170144, 26342316, 26461512, 26604864, 26722436, 26725248, 27074047, 27085184, 27176688, 27263376, 27343888, 27636336, 27750222, 27789696, 27797952, 27805778, 27897408, 27931596, 28000224, 28259712, 28294344, 28395576, 28549248, 28561632, 28651392, 28666638, 28737072, 28778008, 28875231, 28952352, 29121664, 29333568, 29363607, 29405376, 29441412, 29447264, 29535324, 29829696, 30105504, 30222192, 30241728, 30259229, 30333576, 30470832, 30761874, 30941768, 31039008, 31059072, 31158144, 31179456, 31272696, 31584384, 31778032, 31921824, 31999968, 32117904, 32124288, 32131836, 32375259, 32421312, 32761872, 32842368, 32864832, 32889152, 32969664, 33000264, 33010068, 33128172, 33321904, 33558408, 33647328, 33754656, 33777744, 33860736, 33916938, 33999966, 34125273, 34222496, 34539648, 34581976, 34666944, 34801312, 34809489, 34823808, 34918884, 35123088, 35282016, 35740224, 35750286, 35888853, 35912052, 36139824, 36235584, 36351168, 36706176, 36848448, 37000296, 37189152, 37242128, 37333632, 37487142, 37725792, 37860768, 37973988, 37999962, 38082176, 38222184, 38316096, 38489472, 38500308, 38603136, 38857104, 38904723, 39000312, 39151476, 39255216, 39380432, 39513474, 39569761, 39907296, 40083654, 40140672, 40296256, 40444768, 40627776, 40895064, 41015832, 41302656, 41385344, 41696928, 41708667, 41846112, 41897394, 42000336, 42441516, 42562432, 42666624, 42823872, 42842448, 42977088, 42999957, 43167012, 43428528, 43682496, 44000352, 44013424, 44162118, 44170896, 44302986, 44744544, 44863104, 45006208, 45036992, 45158256, 45222584, 45333288, 45500364, 45706248, 46142811, 46412652, 46558512, 46737216, 46764263, 46769184, 46830784, 47042688, 47667048, 47851804, 47882736, 48000384, 48186432, 48631968, 49142808, 49333728, 49454496, 49515102, 49585536, 49692258, 49982856, 50301056, 50470992, 50481024, 50631984, 50666616, 50791104, 50875407, 50962912, 51333744, 51809472, 51872964, 52000416, 52201968, 52235712, 52340288, 52684632, 52923024, 53209728, 53444872, 53625429, 54148094, 54353376, 54526752, 54687776, 55272672, 55500444, 55595904, 55611556, 55794816, 55863192, 56000448, 56230713, 56588688, 56791152, 57123264, 57333276, 57474144, 57556016, 57750462, 57904704, 58667136, 58727214, 58810752, 58882824, 58894528, 59070648, 59659392, 60125481, 60211008, 60444384, 60483456, 60518458, 60667152, 60941664, 61523748, 61883536, 62078016, 62358912, 62545392, 62846091, 63556064, 63843648, 63999936, 64235808, 64263672, 64750518, 64842624, 65523744, 65729664, 65778304, 65939328, 66000528, 66020136, 66256344, 66454479, 66643808, 67116816, 67294656, 67509312, 67555488, 67833876, 67999932, 68250546, 68444992, 69163952, 69333888, 69602624, 69618978, 69837768, 70246176, 70564032, 71480448, 71500572, 71777706, 71824104, 72279648, 72471168, 72702336, 73486699, 73696896, 74000592, 74272653, 74378304, 74484256, 74974284, 75451584, 75721536, 75947976, 75999924, 76444368, 76632192, 77000616, 77714208, 77809446, 78000624, 78302952, 78510432, 78760864, 79026948, 79139522, 79814592, 80167308, 80592512, 80889536, 81222141, 81255552, 81790128, 82031664, 83393856, 83417334, 83692224, 83794788, 84000672, 84883032, 85647744, 85684896, 85954176, 85999914, 86334024, 86857056, 87364992, 88000704, 88026848, 88324236, 88341792, 88605972, 89489088, 90073984, 90316512, 90445168, 90666576, 90777687, 91000728, 91412496, 92285622, 92825304, 93117024, 93474432, 93528526, 93538368, 93661568, 95334096, 95703608, 95765472, 96372864, 97125777, 97263936, 98285616, 98667456, 98908992, 99030204, 99384516, 99965712, 100941984, 101263968, 101333232, 101582208, 101750814, 101925824, 102667488, 103618944, 103745928, 104000832, 104403936, 104428467, 104471424, 104680576, 105369264, 105846048, 106889744, 107250858, 107666559, 108296188, 108706752, 109053504, 109375552, 110545344, 111000888, 111223112, 111726384, 112000896, 112461426, 113177376, 113582304, 114246528, 114666552, 114948288, 115112032, 115500924, 115809408, 116714169, 117454428, 117765648, 117789056, 118141296, 118709283, 120250962, 120422016, 120888768, 121036916, 121334304, 121883328, 123047496, 123767072, 124156032, 125090784, 125126001, 125692182, 127112128, 127687296, 127999872, 128471616, 128527344, 129501036, 131047488, 132001056, 132040272, 132512688, 132908958, 133287616, 134233632, 134589312, 135018624, 135110976, 135667752, 135999864, 136501092, 136889984, 138327904, 139205248, 139237956, 139675536, 140292789, 140492352, 141128064, 143001144, 143555412, 143648208, 144559296, 146973398, 148001184, 148545306, 148756608, 148968512, 149948568, 150903168, 151443072, 151895952, 151999848, 152626221, 152888736, 154001232, 155428416, 155618892, 156001248, 156605904, 157020864, 157521728, 158053896, 158279044, 159629184, 160334616, 161779072, 162444282, 163580256, 164063328, 166787712, 166834668, 167384448, 167589576, 168001344, 169766064, 171369792, 171999828, 172668048, 173714112, 176001408, 176053696, 176648472, 176683584, 177211944, 178978176, 180376443, 180633024, 180890336, 181333152, 181555374, 182001456, 182824992, 184571244, 185650608, 186234048, 187057052, 187076736, 190668192, 191407216, 191530944, 194251554, 194527872, 196571232, 197334912, 197817984, 198060408, 198769032, 199931424, 201883968, 202527936, 202666464, 203501628, 203851648, 205334976, 207491856, 208001664, 208807872, 208856934, 210738528, 211692096, 213779488, 214501716, 215333118, 216592376, 217413504, 218107008, 218751104, 220460097, 221090688, 222001776, 222446224, 223452768, 224922852, 226354752, 227164608, 229333104, 229896576, 230224064, 231001848, 233428338, 234908856, 235531296, 236282592, 237418566, 240501924, 241777536, 242073832, 242668608, 243666423, 243766656, 246094992, 247534144, 250181568, 250252002, 251384364, 254224256, 256943232, 257054688, 259002072, 262094976, 264002112, 264080544, 265025376, 265817916, 266575232, 268467264, 270221952, 271335504, 271999728, 272333061, 273002184, 276655808, 278475912, 279351072, 280585578, 280984704, 286002288, 287110824, 287296416, 289118592, 293946796, 296002368, 297090612, 297937024, 299897136, 303791904, 303999696, 305252442, 305777472, 308002464, 310856832, 311237784, 312002496, 313211808, 314041728, 315043456, 316107792, 316558088, 320669232, 322999677, 324888564, 327160512, 328126656, 333669336, 335179152, 336002688, 339532128, 342739584, 343999656, 345336096, 347428224, 352107392, 353296944, 353367168, 354423888, 356127849, 360752886, 361266048, 361780672, 362666304, 363110748, 364002912, 365649984, 369142488, 371301216, 372468096, 374114104, 375378003, 381336384, 382814432, 383061888, 388503108, 393142464, 396120816, 397538064, 399862848, 403767936, 405055872, 405332928, 407003256, 410669952, 414983712, 417615744, 417713868, 420878367, 421477056, 423384192, 427558976, 429003432, 430666236, 433184752, 440920194, 444003552, 444892448, 446905536, 449845704, 452709504, 454329216, 458666208, 460448128, 462003696, 466856676, 469817712, 471062592, 472565184, 474837132, 481003848, 484147664, 485337216, 487332846, 492189984, 495068288, 500363136, 500504004, 502768728, 514109376, 514406893, 518004144, 528004224, 528161088, 530050752, 531635832, 536934528, 542671008, 543999456, 544666122, 546004368, 553311616, 556951824, 558702144, 561171156, 572004576, 574221648, 574592832, 587893592, 592004736, 594181224, 599794272, 607583808, 607999392, 610504884, 611554944, 616004928, 622475568, 624004992, 626423616, 632215584, 633116176, 641338464, 645999354, 649777128, 654321024, 656253312, 661380291, 667338672, 670358304, 679064256, 687999312, 690672192, 706593888, 708847776, 712255698, 721505772, 723561344, 725332608, 726221496, 728005824, 730999269, 731299968, 738284976, 742602432, 748228208, 750756006, 762672768, 765628864, 777006216, 786284928, 792241632, 795076128, 799725696, 810665856, 814006512, 816999183, 829967424, 835427736, 841756734, 842954112, 855117952, 858006864, 861332472, 866369504, 881840388, 888007104, 889784896, 893811072, 899691408, 917332416, 924007392, 933713352, 939635424, 942125184, 945130368, 949674264, 962007696, 968295328, 974665692, 984379968, 1001008008, 1005537456, 1028218752, 1028813786, 1036008288, 1056322176, 1060101504, 1063271664, 1068383547, 1085342016, 1087998912, 1089332244, 1092008736, 1113903648, 1117404288, 1122342312, 1144009152, 1148443296, 1149185664, 1175787184, 1188362448, 1199588544, 1215167616, 1215998784, 1221009768, 1232009856, 1244951136, 1252847232, 1262635101, 1264431168, 1266232352, 1282676928, 1291998708, 1299554256, 1322760582, 1334677344, 1340716608, 1358128512, 1375998624, 1381344384, 1413187776, 1417695552, 1424511396, 1443011544, 1452442992, 1456011648, 1461998538, 1476569952, 1485204864, 1496456416, 1501512012, 1531257728, 1543220679, 1554012432, 1584483264, 1590152256, 1628013024, 1633998366, 1659934848, 1670855472, 1683513468, 1716013728, 1722664944, 1732739008, 1763680776, 1776014208, 1779569792, 1799382816, 1834664832, 1848014784, 1867426704, 1879270848, 1899348528, 1924015392, 1936590656, 1949331384, 1968759936, 1984140873, 2002016016, 2011074912, 2057627572, 2072016576, 2126543328, 2136767094, 2170684032, 2175997824, 2178664488, 2184017472, 2227807296, 2244684624, 2288018304, 2296886592, 2351574368, 2376724896, 2399177088, 2431997568, 2442019536, 2489902272, 2525270202, 2528862336, 2532464704, 2565353856, 2583997416, 2599108512, 2645521164, 2669354688, 2681433216, 2751997248, 2826375552, 2835391104, 2849022792, 2886023088, 2904885984, 2923997076, 2953139904, 2992912832, 3003024024, 3086441358, 3108024864, 3168966528, 3180304512, 3256026048, 3267996732, 3341710944, 3367026936, 3432027456, 3445329888, 3465478016, 3527361552, 3598765632, 3696029568, 3734853408, 3758541696, 3798697056, 3848030784, 3873181312, 3898662768, 3968281746, 4004032032, 4022149824, 4115255144, 4144033152, 4253086656, 4273534188, 4357328976, 4368034944, 4455614592, 4489369248, 4593773184, 4629662037, 4703148736, 4753449792, 4884039072, 4979804544, 5050540404, 5064929408, 5167994832, 5198217024, 5291042328, 5338709376, 5503994496, 5698045584, 5772046176, 5809771968, 5847994152, 5906279808, 5985825664, 6006048048, 6172882716, 6216049728, 6512052096, 6535993464, 6683421888, 6734053872, 6864054912, 6890659776, 7054723104, 7197531264, 7469706816, 7597394112, 7696061568, 7797325536, 7936563492, 8008064064, 8044299648, 8230510288, 8506173312, 8547068376, 8714657952, 8978738496, 9259324074, 9406297472, 9506899584, 9768078144, 10101080808, 10335989664, 10396434048, 10582084656, 11396091168, 11544092352, 11619543936, 11695988304, 12012096096, 12345765432, 12432099456, 13071986928, 13366843776, 13468107744, 13781319552, 13888986111, 14109446208, 14939413632, 15194788224, 15594651072, 15873126984, 16016128128, 16461020576, 17094136752, 17429315904, 17957476992, 18518648148, 19536156288, 20202161616, 20671979328, 21164169312, 22792182336, 23088184704, 23391976608, 24024192192, 24691530864, 26143973856, 26936215488, 27777972222, 28218892416, 31189302144, 31746253968, 32922041152, 34188273504, 34858631808, 37037296296, 40404323232, 41343958656, 42328338624, 45584364672, 46783953216, 48048384384, 49383061728, 52287947712, 53872430976, 55555944444, 63492507936, 65844082304, 68376547008, 74074592592, 80808646464, 84656677248, 93567906432, 98766123456, 104575895424, 111111888888, 126985015872, 136753094016, 148149185184, 161617292928, 197532246912, 222223777776, 253970031744, 296298370368, 444447555552, 592596740736, 888895111104, 1777790222208]

約数ペア:

[(1, 1777790222208), (2, 888895111104), (3, 592596740736), (4, 444447555552), (6, 296298370368), (7, 253970031744), (8, 222223777776), (9, 197532246912), (11, 161617292928), (12, 148149185184), (13, 136753094016), (14, 126985015872), (16, 111111888888), (17, 104575895424), (18, 98766123456), (19, 93567906432), (21, 84656677248), (22, 80808646464), (24, 74074592592), (26, 68376547008), (27, 65844082304), (28, 63492507936), (32, 55555944444), (33, 53872430976), (34, 52287947712), (36, 49383061728), (37, 48048384384), (38, 46783953216), (39, 45584364672), (42, 42328338624), (43, 41343958656), (44, 40404323232), (48, 37037296296), (51, 34858631808), (52, 34188273504), (54, 32922041152), (56, 31746253968), (57, 31189302144), (63, 28218892416), (64, 27777972222), (66, 26936215488), (68, 26143973856), (72, 24691530864), (74, 24024192192), (76, 23391976608), (77, 23088184704), (78, 22792182336), (84, 21164169312), (86, 20671979328), (88, 20202161616), (91, 19536156288), (96, 18518648148), (99, 17957476992), (102, 17429315904), (104, 17094136752), (108, 16461020576), (111, 16016128128), (112, 15873126984), (114, 15594651072), (117, 15194788224), (119, 14939413632), (126, 14109446208), (128, 13888986111), (129, 13781319552), (132, 13468107744), (133, 13366843776), (136, 13071986928), (143, 12432099456), (144, 12345765432), (148, 12012096096), (152, 11695988304), (153, 11619543936), (154, 11544092352), (156, 11396091168), (168, 10582084656), (171, 10396434048), (172, 10335989664), (176, 10101080808), (182, 9768078144), (187, 9506899584), (189, 9406297472), (192, 9259324074), (198, 8978738496), (204, 8714657952), (208, 8547068376), (209, 8506173312), (216, 8230510288), (221, 8044299648), (222, 8008064064), (224, 7936563492), (228, 7797325536), (231, 7696061568), (234, 7597394112), (238, 7469706816), (247, 7197531264), (252, 7054723104), (258, 6890659776), (259, 6864054912), (264, 6734053872), (266, 6683421888), (272, 6535993464), (273, 6512052096), (286, 6216049728), (288, 6172882716), (296, 6006048048), (297, 5985825664), (301, 5906279808), (304, 5847994152), (306, 5809771968), (308, 5772046176), (312, 5698045584), (323, 5503994496), (333, 5338709376), (336, 5291042328), (342, 5198217024), (344, 5167994832), (351, 5064929408), (352, 5050540404), (357, 4979804544), (364, 4884039072), (374, 4753449792), (378, 4703148736), (384, 4629662037), (387, 4593773184), (396, 4489369248), (399, 4455614592), (407, 4368034944), (408, 4357328976), (416, 4273534188), (418, 4253086656), (429, 4144033152), (432, 4115255144), (442, 4022149824), (444, 4004032032), (448, 3968281746), (456, 3898662768), (459, 3873181312), (462, 3848030784), (468, 3798697056), (473, 3758541696), (476, 3734853408), (481, 3696029568), (494, 3598765632), (504, 3527361552), (513, 3465478016), (516, 3445329888), (518, 3432027456), (528, 3367026936), (532, 3341710944), (544, 3267996732), (546, 3256026048), (559, 3180304512), (561, 3168966528), (572, 3108024864), (576, 3086441358), (592, 3003024024), (594, 2992912832), (602, 2953139904), (608, 2923997076), (612, 2904885984), (616, 2886023088), (624, 2849022792), (627, 2835391104), (629, 2826375552), (646, 2751997248), (663, 2681433216), (666, 2669354688), (672, 2645521164), (684, 2599108512), (688, 2583997416), (693, 2565353856), (702, 2532464704), (703, 2528862336), (704, 2525270202), (714, 2489902272), (728, 2442019536), (731, 2431997568), (741, 2399177088), (748, 2376724896), (756, 2351574368), (774, 2296886592), (777, 2288018304), (792, 2244684624), (798, 2227807296), (814, 2184017472), (816, 2178664488), (817, 2175997824), (819, 2170684032), (832, 2136767094), (836, 2126543328), (858, 2072016576), (864, 2057627572), (884, 2011074912), (888, 2002016016), (896, 1984140873), (903, 1968759936), (912, 1949331384), (918, 1936590656), (924, 1924015392), (936, 1899348528), (946, 1879270848), (952, 1867426704), (962, 1848014784), (969, 1834664832), (988, 1799382816), (999, 1779569792), (1001, 1776014208), (1008, 1763680776), (1026, 1732739008), (1032, 1722664944), (1036, 1716013728), (1056, 1683513468), (1064, 1670855472), (1071, 1659934848), (1088, 1633998366), (1092, 1628013024), (1118, 1590152256), (1122, 1584483264), (1144, 1554012432), (1152, 1543220679), (1161, 1531257728), (1184, 1501512012), (1188, 1496456416), (1197, 1485204864), (1204, 1476569952), (1216, 1461998538), (1221, 1456011648), (1224, 1452442992), (1232, 1443011544), (1248, 1424511396), (1254, 1417695552), (1258, 1413187776), (1287, 1381344384), (1292, 1375998624), (1309, 1358128512), (1326, 1340716608), (1332, 1334677344), (1344, 1322760582), (1368, 1299554256), (1376, 1291998708), (1386, 1282676928), (1404, 1266232352), (1406, 1264431168), (1408, 1262635101), (1419, 1252847232), (1428, 1244951136), (1443, 1232009856), (1456, 1221009768), (1462, 1215998784), (1463, 1215167616), (1482, 1199588544), (1496, 1188362448), (1512, 1175787184), (1547, 1149185664), (1548, 1148443296), (1554, 1144009152), (1584, 1122342312), (1591, 1117404288), (1596, 1113903648), (1628, 1092008736), (1632, 1089332244), (1634, 1087998912), (1638, 1085342016), (1664, 1068383547), (1672, 1063271664), (1677, 1060101504), (1683, 1056322176), (1716, 1036008288), (1728, 1028813786), (1729, 1028218752), (1768, 1005537456), (1776, 1001008008), (1806, 984379968), (1824, 974665692), (1836, 968295328), (1848, 962007696), (1872, 949674264), (1881, 945130368), (1887, 942125184), (1892, 939635424), (1904, 933713352), (1924, 924007392), (1938, 917332416), (1976, 899691408), (1989, 893811072), (1998, 889784896), (2002, 888007104), (2016, 881840388), (2052, 866369504), (2064, 861332472), (2072, 858006864), (2079, 855117952), (2109, 842954112), (2112, 841756734), (2128, 835427736), (2142, 829967424), (2176, 816999183), (2184, 814006512), (2193, 810665856), (2223, 799725696), (2236, 795076128), (2244, 792241632), (2261, 786284928), (2288, 777006216), (2322, 765628864), (2331, 762672768), (2368, 750756006), (2376, 748228208), (2394, 742602432), (2408, 738284976), (2431, 731299968), (2432, 730999269), (2442, 728005824), (2448, 726221496), (2451, 725332608), (2457, 723561344), (2464, 721505772), (2496, 712255698), (2508, 708847776), (2516, 706593888), (2574, 690672192), (2584, 687999312), (2618, 679064256), (2652, 670358304), (2664, 667338672), (2688, 661380291), (2709, 656253312), (2717, 654321024), (2736, 649777128), (2752, 645999354), (2772, 641338464), (2808, 633116176), (2812, 632215584), (2838, 626423616), (2849, 624004992), (2856, 622475568), (2886, 616004928), (2907, 611554944), (2912, 610504884), (2924, 607999392), (2926, 607583808), (2964, 599794272), (2992, 594181224), (3003, 592004736), (3024, 587893592), (3094, 574592832), (3096, 574221648), (3108, 572004576), (3168, 561171156), (3182, 558702144), (3192, 556951824), (3213, 553311616), (3256, 546004368), (3264, 544666122), (3268, 543999456), (3276, 542671008), (3311, 536934528), (3344, 531635832), (3354, 530050752), (3366, 528161088), (3367, 528004224), (3432, 518004144), (3456, 514406893), (3458, 514109376), (3536, 502768728), (3552, 500504004), (3553, 500363136), (3591, 495068288), (3612, 492189984), (3648, 487332846), (3663, 485337216), (3672, 484147664), (3696, 481003848), (3744, 474837132), (3762, 472565184), (3774, 471062592), (3784, 469817712), (3808, 466856676), (3848, 462003696), (3861, 460448128), (3876, 458666208), (3913, 454329216), (3927, 452709504), (3952, 449845704), (3978, 446905536), (3996, 444892448), (4004, 444003552), (4032, 440920194), (4104, 433184752), (4128, 430666236), (4144, 429003432), (4158, 427558976), (4199, 423384192), (4218, 421477056), (4224, 420878367), (4256, 417713868), (4257, 417615744), (4284, 414983712), (4329, 410669952), (4368, 407003256), (4386, 405332928), (4389, 405055872), (4403, 403767936), (4446, 399862848), (4472, 397538064), (4488, 396120816), (4522, 393142464), (4576, 388503108), (4641, 383061888), (4644, 382814432), (4662, 381336384), (4736, 375378003), (4752, 374114104), (4773, 372468096), (4788, 371301216), (4816, 369142488), (4862, 365649984), (4884, 364002912), (4896, 363110748), (4902, 362666304), (4914, 361780672), (4921, 361266048), (4928, 360752886), (4992, 356127849), (5016, 354423888), (5031, 353367168), (5032, 353296944), (5049, 352107392), (5117, 347428224), (5148, 345336096), (5168, 343999656), (5187, 342739584), (5236, 339532128), (5291, 336002688), (5304, 335179152), (5328, 333669336), (5418, 328126656), (5434, 327160512), (5472, 324888564), (5504, 322999677), (5544, 320669232), (5616, 316558088), (5624, 316107792), (5643, 315043456), (5661, 314041728), (5676, 313211808), (5698, 312002496), (5712, 311237784), (5719, 310856832), (5772, 308002464), (5814, 305777472), (5824, 305252442), (5848, 303999696), (5852, 303791904), (5928, 299897136), (5967, 297937024), (5984, 297090612), (6006, 296002368), (6048, 293946796), (6149, 289118592), (6188, 287296416), (6192, 287110824), (6216, 286002288), (6327, 280984704), (6336, 280585578), (6364, 279351072), (6384, 278475912), (6426, 276655808), (6512, 273002184), (6528, 272333061), (6536, 271999728), (6552, 271335504), (6579, 270221952), (6622, 268467264), (6669, 266575232), (6688, 265817916), (6708, 265025376), (6732, 264080544), (6734, 264002112), (6783, 262094976), (6864, 259002072), (6916, 257054688), (6919, 256943232), (6993, 254224256), (7072, 251384364), (7104, 250252002), (7106, 250181568), (7182, 247534144), (7224, 246094992), (7293, 243766656), (7296, 243666423), (7326, 242668608), (7344, 242073832), (7353, 241777536), (7392, 240501924), (7488, 237418566), (7524, 236282592), (7548, 235531296), (7568, 234908856), (7616, 233428338), (7696, 231001848), (7722, 230224064), (7733, 229896576), (7752, 229333104), (7826, 227164608), (7854, 226354752), (7904, 224922852), (7956, 223452768), (7992, 222446224), (8008, 222001776), (8041, 221090688), (8064, 220460097), (8127, 218751104), (8151, 218107008), (8177, 217413504), (8208, 216592376), (8256, 215333118), (8288, 214501716), (8316, 213779488), (8398, 211692096), (8436, 210738528), (8512, 208856934), (8514, 208807872), (8547, 208001664), (8568, 207491856), (8658, 205334976), (8721, 203851648), (8736, 203501628), (8772, 202666464), (8778, 202527936), (8806, 201883968), (8892, 199931424), (8944, 198769032), (8976, 198060408), (8987, 197817984), (9009, 197334912), (9044, 196571232), (9139, 194527872), (9152, 194251554), (9282, 191530944), (9288, 191407216), (9324, 190668192), (9503, 187076736), (9504, 187057052), (9546, 186234048), (9576, 185650608), (9632, 184571244), (9724, 182824992), (9768, 182001456), (9792, 181555374), (9804, 181333152), (9828, 180890336), (9842, 180633024), (9856, 180376443), (9933, 178978176), (10032, 177211944), (10062, 176683584), (10064, 176648472), (10098, 176053696), (10101, 176001408), (10234, 173714112), (10296, 172668048), (10336, 171999828), (10374, 171369792), (10472, 169766064), (10582, 168001344), (10608, 167589576), (10621, 167384448), (10656, 166834668), (10659, 166787712), (10836, 164063328), (10868, 163580256), (10944, 162444282), (10989, 161779072), (11088, 160334616), (11137, 159629184), (11232, 158279044), (11248, 158053896), (11286, 157521728), (11322, 157020864), (11352, 156605904), (11396, 156001248), (11424, 155618892), (11438, 155428416), (11544, 154001232), (11628, 152888736), (11648, 152626221), (11696, 151999848), (11704, 151895952), (11739, 151443072), (11781, 150903168), (11856, 149948568), (11934, 148968512), (11951, 148756608), (11968, 148545306), (12012, 148001184), (12096, 146973398), (12298, 144559296), (12376, 143648208), (12384, 143555412), (12432, 143001144), (12597, 141128064), (12654, 140492352), (12672, 140292789), (12728, 139675536), (12768, 139237956), (12771, 139205248), (12852, 138327904), (12987, 136889984), (13024, 136501092), (13072, 135999864), (13104, 135667752), (13158, 135110976), (13167, 135018624), (13209, 134589312), (13244, 134233632), (13338, 133287616), (13376, 132908958), (13416, 132512688), (13464, 132040272), (13468, 132001056), (13566, 131047488), (13728, 129501036), (13832, 128527344), (13838, 128471616), (13889, 127999872), (13923, 127687296), (13986, 127112128), (14144, 125692182), (14208, 125126001), (14212, 125090784), (14319, 124156032), (14364, 123767072), (14448, 123047496), (14586, 121883328), (14652, 121334304), (14688, 121036916), (14706, 120888768), (14763, 120422016), (14784, 120250962), (14976, 118709283), (15048, 118141296), (15093, 117789056), (15096, 117765648), (15136, 117454428), (15232, 116714169), (15351, 115809408), (15392, 115500924), (15444, 115112032), (15466, 114948288), (15504, 114666552), (15561, 114246528), (15652, 113582304), (15708, 113177376), (15808, 112461426), (15873, 112000896), (15912, 111726384), (15984, 111223112), (16016, 111000888), (16082, 110545344), (16254, 109375552), (16302, 109053504), (16354, 108706752), (16416, 108296188), (16512, 107666559), (16576, 107250858), (16632, 106889744), (16796, 105846048), (16872, 105369264), (16983, 104680576), (17017, 104471424), (17024, 104428467), (17028, 104403936), (17094, 104000832), (17136, 103745928), (17157, 103618944), (17316, 102667488), (17442, 101925824), (17472, 101750814), (17501, 101582208), (17544, 101333232), (17556, 101263968), (17612, 100941984), (17784, 99965712), (17888, 99384516), (17952, 99030204), (17974, 98908992), (18018, 98667456), (18088, 98285616), (18278, 97263936), (18304, 97125777), (18447, 96372864), (18564, 95765472), (18576, 95703608), (18648, 95334096), (18981, 93661568), (19006, 93538368), (19008, 93528526), (19019, 93474432), (19092, 93117024), (19152, 92825304), (19264, 92285622), (19448, 91412496), (19536, 91000728), (19584, 90777687), (19608, 90666576), (19656, 90445168), (19684, 90316512), (19737, 90073984), (19866, 89489088), (20064, 88605972), (20124, 88341792), (20128, 88324236), (20196, 88026848), (20202, 88000704), (20349, 87364992), (20468, 86857056), (20592, 86334024), (20672, 85999914), (20683, 85954176), (20748, 85684896), (20757, 85647744), (20944, 84883032), (21164, 84000672), (21216, 83794788), (21242, 83692224), (21312, 83417334), (21318, 83393856), (21672, 82031664), (21736, 81790128), (21879, 81255552), (21888, 81222141), (21978, 80889536), (22059, 80592512), (22176, 80167308), (22274, 79814592), (22464, 79139522), (22496, 79026948), (22572, 78760864), (22644, 78510432), (22704, 78302952), (22792, 78000624), (22848, 77809446), (22876, 77714208), (23088, 77000616), (23199, 76632192), (23256, 76444368), (23392, 75999924), (23408, 75947976), (23478, 75721536), (23562, 75451584), (23712, 74974284), (23868, 74484256), (23902, 74378304), (23936, 74272653), (24024, 74000592), (24123, 73696896), (24192, 73486699), (24453, 72702336), (24531, 72471168), (24596, 72279648), (24752, 71824104), (24768, 71777706), (24864, 71500572), (24871, 71480448), (25194, 70564032), (25308, 70246176), (25456, 69837768), (25536, 69618978), (25542, 69602624), (25641, 69333888), (25704, 69163952), (25974, 68444992), (26048, 68250546), (26144, 67999932), (26208, 67833876), (26316, 67555488), (26334, 67509312), (26418, 67294656), (26488, 67116816), (26676, 66643808), (26752, 66454479), (26832, 66256344), (26928, 66020136), (26936, 66000528), (26961, 65939328), (27027, 65778304), (27047, 65729664), (27132, 65523744), (27417, 64842624), (27456, 64750518), (27664, 64263672), (27676, 64235808), (27778, 63999936), (27846, 63843648), (27972, 63556064), (28288, 62846091), (28424, 62545392), (28509, 62358912), (28638, 62078016), (28728, 61883536), (28896, 61523748), (29172, 60941664), (29304, 60667152), (29376, 60518458), (29393, 60483456), (29412, 60444384), (29526, 60211008), (29568, 60125481), (29799, 59659392), (30096, 59070648), (30186, 58894528), (30192, 58882824), (30229, 58810752), (30272, 58727214), (30303, 58667136), (30702, 57904704), (30784, 57750462), (30888, 57556016), (30932, 57474144), (31008, 57333276), (31122, 57123264), (31304, 56791152), (31416, 56588688), (31616, 56230713), (31746, 56000448), (31824, 55863192), (31863, 55794816), (31968, 55611556), (31977, 55595904), (32032, 55500444), (32164, 55272672), (32508, 54687776), (32604, 54526752), (32708, 54353376), (32832, 54148094), (33152, 53625429), (33264, 53444872), (33411, 53209728), (33592, 52923024), (33744, 52684632), (33966, 52340288), (34034, 52235712), (34056, 52201968), (34188, 52000416), (34272, 51872964), (34314, 51809472), (34632, 51333744), (34884, 50962912), (34944, 50875407), (35002, 50791104), (35088, 50666616), (35112, 50631984), (35217, 50481024), (35224, 50470992), (35343, 50301056), (35568, 49982856), (35776, 49692258), (35853, 49585536), (35904, 49515102), (35948, 49454496), (36036, 49333728), (36176, 49142808), (36556, 48631968), (36894, 48186432), (37037, 48000384), (37128, 47882736), (37152, 47851804), (37296, 47667048), (37791, 47042688), (37962, 46830784), (38012, 46769184), (38016, 46764263), (38038, 46737216), (38184, 46558512), (38304, 46412652), (38528, 46142811), (38896, 45706248), (39072, 45500364), (39216, 45333288), (39312, 45222584), (39368, 45158256), (39474, 45036992), (39501, 45006208), (39627, 44863104), (39732, 44744544), (40128, 44302986), (40248, 44170896), (40256, 44162118), (40392, 44013424), (40404, 44000352), (40698, 43682496), (40936, 43428528), (41184, 43167012), (41344, 42999957), (41366, 42977088), (41496, 42842448), (41514, 42823872), (41667, 42666624), (41769, 42562432), (41888, 42441516), (42328, 42000336), (42432, 41897394), (42484, 41846112), (42624, 41708667), (42636, 41696928), (42957, 41385344), (43043, 41302656), (43344, 41015832), (43472, 40895064), (43758, 40627776), (43956, 40444768), (44118, 40296256), (44289, 40140672), (44352, 40083654), (44548, 39907296), (44928, 39569761), (44992, 39513474), (45144, 39380432), (45288, 39255216), (45408, 39151476), (45584, 39000312), (45696, 38904723), (45752, 38857104), (46053, 38603136), (46176, 38500308), (46189, 38489472), (46398, 38316096), (46512, 38222184), (46683, 38082176), (46784, 37999962), (46816, 37973988), (46956, 37860768), (47124, 37725792), (47424, 37487142), (47619, 37333632), (47736, 37242128), (47804, 37189152), (48048, 37000296), (48246, 36848448), (48433, 36706176), (48906, 36351168), (49062, 36235584), (49192, 36139824), (49504, 35912052), (49536, 35888853), (49728, 35750286), (49742, 35740224), (50388, 35282016), (50616, 35123088), (50912, 34918884), (51051, 34823808), (51072, 34809489), (51084, 34801312), (51282, 34666944), (51408, 34581976), (51471, 34539648), (51948, 34222496), (52096, 34125273), (52288, 33999966), (52416, 33916938), (52503, 33860736), (52632, 33777744), (52668, 33754656), (52836, 33647328), (52976, 33558408), (53352, 33321904), (53664, 33128172), (53856, 33010068), (53872, 33000264), (53922, 32969664), (54054, 32889152), (54094, 32864832), (54131, 32842368), (54264, 32761872), (54834, 32421312), (54912, 32375259), (55328, 32131836), (55341, 32124288), (55352, 32117904), (55556, 31999968), (55692, 31921824), (55944, 31778032), (56287, 31584384), (56848, 31272696), (57018, 31179456), (57057, 31158144), (57239, 31059072), (57276, 31039008), (57456, 30941768), (57792, 30761874), (58344, 30470832), (58608, 30333576), (58752, 30259229), (58786, 30241728), (58824, 30222192), (59052, 30105504), (59598, 29829696), (60192, 29535324), (60372, 29447264), (60384, 29441412), (60458, 29405376), (60544, 29363607), (60606, 29333568), (61047, 29121664), (61404, 28952352), (61568, 28875231), (61776, 28778008), (61864, 28737072), (62016, 28666638), (62049, 28651392), (62244, 28561632), (62271, 28549248), (62608, 28395576), (62832, 28294344), (62909, 28259712), (63492, 28000224), (63648, 27931596), (63726, 27897408), (63936, 27805778), (63954, 27797952), (63973, 27789696), (64064, 27750222), (64328, 27636336), (65016, 27343888), (65208, 27263376), (65416, 27176688), (65637, 27085184), (65664, 27074047), (66521, 26725248), (66528, 26722436), (66822, 26604864), (67184, 26461512), (67488, 26342316), (67932, 26170144), (68068, 26117856), (68112, 26100984), (68376, 26000208), (68544, 25936482), (68628, 25904736), (69264, 25666872), (69597, 25544064), (69768, 25481456), (70004, 25395552), (70176, 25333308), (70224, 25315992), (70434, 25240512), (70448, 25235496), (70686, 25150528), (71136, 24991428), (71552, 24846129), (71706, 24792768), (71808, 24757551), (71896, 24727248), (72072, 24666864), (72352, 24571404), (72369, 24565632), (73112, 24315984), (73359, 24234112), (73593, 24157056), (73788, 24093216), (74074, 24000192), (74256, 23941368), (74304, 23925902), (74347, 23912064), (74592, 23833524), (74613, 23826816), (75582, 23521344), (75924, 23415392), (76024, 23384592), (76076, 23368608), (76368, 23279256), (76608, 23206326), (76923, 23111296), (77792, 22853124), (78144, 22750182), (78432, 22666644), (78624, 22611292), (78736, 22579128), (78948, 22518496), (79002, 22503104), (79254, 22431552), (79464, 22372272), (80256, 22151493), (80496, 22085448), (80512, 22081059), (80784, 22006712), (80808, 22000176), (80883, 21979776), (81141, 21909888), (81396, 21841248), (81872, 21714264), (82251, 21614208), (82368, 21583506), (82732, 21488544), (82992, 21421224), (83028, 21411936), (83334, 21333312), (83538, 21281216), (83657, 21250944), (83776, 21220758), (84656, 21000168), (84864, 20948697), (84968, 20923056), (85272, 20848464), (85527, 20786304), (85914, 20692672), (86086, 20651328), (86688, 20507916), (86944, 20447532), (87516, 20313888), (87912, 20222384), (88179, 20161152), (88236, 20148128), (88578, 20070336), (88704, 20041827), (89096, 19953648), (89397, 19886464), (89947, 19764864), (89984, 19756737), (90288, 19690216), (90576, 19627608), (90687, 19603584), (90816, 19575738), (90909, 19555712), (91168, 19500156), (91504, 19428552), (92106, 19301568), (92352, 19250154), (92378, 19244736), (92796, 19158048), (93024, 19111092), (93366, 19041088), (93568, 18999981), (93632, 18986994), (93912, 18930384), (94248, 18862896), (94848, 18743571), (95238, 18666816), (95472, 18621064), (95589, 18598272), (95608, 18594576), (95931, 18531968), (96096, 18500148), (96492, 18424224), (96866, 18353088), (97223, 18285696), (97812, 18175584), (98124, 18117792), (98384, 18069912), (99008, 17956026), (99456, 17875143), (99484, 17870112), (100233, 17736576), (100529, 17684352), (100776, 17641008), (101232, 17561544), (101824, 17459442), (102102, 17411904), (102168, 17400656), (102564, 17333472), (102816, 17290988), (102942, 17269824), (103896, 17111248), (104533, 17006976), (104576, 16999983), (104832, 16958469), (105006, 16930368), (105264, 16888872), (105336, 16877328), (105651, 16827008), (105672, 16823664), (105952, 16779204), (106704, 16660952), (107328, 16564086), (107559, 16528512), (107712, 16505034), (107744, 16500132), (107844, 16484832), (108108, 16444576), (108188, 16432416), (108262, 16421184), (108528, 16380936), (109668, 16210656), (110656, 16065918), (110682, 16062144), (110704, 16058952), (111111, 16000128), (111112, 15999984), (111384, 15960912), (111888, 15889016), (112574, 15792192), (113373, 15680896), (113696, 15636348), (114036, 15589728), (114114, 15579072), (114478, 15529536), (114552, 15519504), (114912, 15470884), (115584, 15380937), (116688, 15235416), (116831, 15216768), (117216, 15166788), (117572, 15120864), (117648, 15111096), (118104, 15052752), (118881, 14954368), (119196, 14914848), (120384, 14767662), (120744, 14723632), (120768, 14720706), (120916, 14702688), (121212, 14666784), (122094, 14560832), (122507, 14511744), (122808, 14476176), (123552, 14389004), (123728, 14368536), (124032, 14333319), (124098, 14325696), (124488, 14280816), (124542, 14274624), (125001, 14222208), (125216, 14197788), (125664, 14147172), (125818, 14129856), (126984, 14000112), (127296, 13965798), (127452, 13948704), (127872, 13902889), (127908, 13898976), (127946, 13894848), (128128, 13875111), (128656, 13818168), (129129, 13767552), (130032, 13671944), (130416, 13631688), (130832, 13588344), (131274, 13542592), (131461, 13523328), (132867, 13380224), (133042, 13362624), (133056, 13361218), (133644, 13302432), (134368, 13230756), (134976, 13171158), (135864, 13085072), (136136, 13058928), (136224, 13050492), (136752, 13000104), (137088, 12968241), (137256, 12952368), (138159, 12867712), (138528, 12833436), (138567, 12829824), (139194, 12772032), (139536, 12740728), (140008, 12697776), (140352, 12666654), (140448, 12657996), (140868, 12620256), (140896, 12617748), (141372, 12575264), (142272, 12495714), (142857, 12444544), (143412, 12396384), (143792, 12363624), (144144, 12333432), (144704, 12285702), (144738, 12282816), (144781, 12279168), (145299, 12235392), (146224, 12157992), (146718, 12117056), (147186, 12078528), (147576, 12046608), (148148, 12000096), (148512, 11970684), (148608, 11962951), (148694, 11956032), (149184, 11916762), (149226, 11913408), (151164, 11760672), (151848, 11707696), (152048, 11692296), (152152, 11684304), (152736, 11639628), (152779, 11636352), (153153, 11607936), (153216, 11603163), (153846, 11555648), (154413, 11513216), (155363, 11442816), (155584, 11426562), (156288, 11375091), (156864, 11333322), (157248, 11305646), (157472, 11289564), (157509, 11286912), (157896, 11259248), (158004, 11251552), (158508, 11215776), (158928, 11186136), (160992, 11042724), (161568, 11003356), (161616, 11000088), (161766, 10989888), (162282, 10954944), (162393, 10947456), (162792, 10920624), (163744, 10857132), (164502, 10807104), (164736, 10791753), (165464, 10744272), (165984, 10710612), (166023, 10708096), (166056, 10705968), (166668, 10666656), (167076, 10640608), (167314, 10625472), (167552, 10610379), (168861, 10528128), (169312, 10500084), (169936, 10461528), (170544, 10424232), (171054, 10393152), (171171, 10386048), (171717, 10353024), (171828, 10346336), (172172, 10325664), (173376, 10253958), (173888, 10223766), (175032, 10156944), (175824, 10111192), (176358, 10080576), (176472, 10074064), (177156, 10035168), (178192, 9976824), (178794, 9943232), (179894, 9882432), (180557, 9846144), (180576, 9845108), (181152, 9813804), (181374, 9801792), (181632, 9787869), (181818, 9777856), (182336, 9750078), (183008, 9714276), (184212, 9650784), (184704, 9625077), (184756, 9622368), (185592, 9579024), (186048, 9555546), (186147, 9550464), (186732, 9520544), (186813, 9516416), (187264, 9493497), (187824, 9465192), (188496, 9431448), (188727, 9419904), (189329, 9389952), (190476, 9333408), (190944, 9310532), (191178, 9299136), (191216, 9297288), (191862, 9265984), (191919, 9263232), (192192, 9250074), (192984, 9212112), (193732, 9176544), (194446, 9142848), (195624, 9087792), (196248, 9058896), (196768, 9034956), (198016, 8978013), (198968, 8935056), (199563, 8908416), (200466, 8868288), (201058, 8842176), (201552, 8820504), (202464, 8780772), (203648, 8729721), (204204, 8705952), (204336, 8700328), (205128, 8666736), (205632, 8645494), (205884, 8634912), (207792, 8555624), (208791, 8514688), (209066, 8503488), (210012, 8465184), (210528, 8444436), (210672, 8438664), (211302, 8413504), (211344, 8411832), (211603, 8401536), (211904, 8389602), (213408, 8330476), (214656, 8282043), (215118, 8264256), (215424, 8252517), (215488, 8250066), (215688, 8242416), (216216, 8222288), (216376, 8216208), (216524, 8210592), (217056, 8190468), (217107, 8188544), (219336, 8105328), (220779, 8052352), (221312, 8032959), (221364, 8031072), (221408, 8029476), (222222, 8000064), (222224, 7999992), (222768, 7980456), (223041, 7970688), (223776, 7944508), (223839, 7942272), (225148, 7896096), (226746, 7840448), (227392, 7818174), (227513, 7814016), (228072, 7794864), (228228, 7789536), (228956, 7764768), (229104, 7759752), (229824, 7735442), (233376, 7617708), (233662, 7608384), (234432, 7583394), (235144, 7560432), (235296, 7555548), (236208, 7526376), (237762, 7477184), (238392, 7457424), (240768, 7383831), (241488, 7361816), (241536, 7360353), (241832, 7351344), (242424, 7333392), (242649, 7326592), (243423, 7303296), (244188, 7280416), (245014, 7255872), (245616, 7238088), (246753, 7204736), (247104, 7194502), (247456, 7184268), (248196, 7162848), (248976, 7140408), (249084, 7137312), (250002, 7111104), (250432, 7098894), (250971, 7083648), (251328, 7073586), (251636, 7064928), (253968, 7000056), (254592, 6982899), (254904, 6974352), (255816, 6949488), (255892, 6947424), (256581, 6928768), (257312, 6909084), (258258, 6883776), (260064, 6835972), (260832, 6815844), (261664, 6794172), (262548, 6771296), (262922, 6761664), (264537, 6720384), (265734, 6690112), (266084, 6681312), (266112, 6680609), (267288, 6651216), (268736, 6615378), (269841, 6588288), (269952, 6585579), (271728, 6542536), (272061, 6534528), (272272, 6529464), (272448, 6525246), (273504, 6500052), (274512, 6476184), (276318, 6433856), (277056, 6416718), (277134, 6414912), (278388, 6386016), (279072, 6370364), (280016, 6348888), (280704, 6333327), (280896, 6328998), (281736, 6310128), (281792, 6308874), (282744, 6287632), (284544, 6247857), (285714, 6222272), (286767, 6199424), (286824, 6198192), (287584, 6181812), (288288, 6166716), (289408, 6142851), (289476, 6141408), (289562, 6139584), (290598, 6117696), (291669, 6095232), (292448, 6078996), (293436, 6058528), (294372, 6039264), (295152, 6023304), (296296, 6000048), (297024, 5985342), (297388, 5978016), (297517, 5975424), (298368, 5958381), (298452, 5956704), (300699, 5912192), (301587, 5894784), (302328, 5880336), (303696, 5853848), (304096, 5846148), (304304, 5842152), (305472, 5819814), (305558, 5818176), (306306, 5803968), (307692, 5777824), (308826, 5756608), (310726, 5721408), (311168, 5713281), (313599, 5668992), (313728, 5666661), (314496, 5652823), (314944, 5644782), (315018, 5643456), (315792, 5629624), (316008, 5625776), (317016, 5607888), (317856, 5593068), (321984, 5521362), (322677, 5509504), (323136, 5501678), (323232, 5500044), (323323, 5498496), (323532, 5494944), (324564, 5477472), (324786, 5473728), (325584, 5460312), (327488, 5428566), (329004, 5403552), (330928, 5372136), (331968, 5355306), (332046, 5354048), (332112, 5352984), (332519, 5346432), (333333, 5333376), (333336, 5333328), (334152, 5320304), (334628, 5312736), (337722, 5264064), (338624, 5250042), (339872, 5230764), (341088, 5212116), (342108, 5196576), (342342, 5193024), (343434, 5176512), (343656, 5173168), (344344, 5162832), (346752, 5126979), (347776, 5111883), (350064, 5078472), (350493, 5072256), (351611, 5056128), (351648, 5055596), (352716, 5040288), (352944, 5037032), (354312, 5017584), (356384, 4988412), (357588, 4971616), (359788, 4941216), (361114, 4923072), (361152, 4922554), (362304, 4906902), (362748, 4900896), (363636, 4888928), (364672, 4875039), (366016, 4857138), (367521, 4837248), (368424, 4825392), (369512, 4811184), (371184, 4789512), (372096, 4777773), (372294, 4775232), (373464, 4760272), (373626, 4758208), (375003, 4740736), (375648, 4732596), (376992, 4715724), (377454, 4709952), (378658, 4694976), (380952, 4666704), (381888, 4655266), (382356, 4649568), (382432, 4648644), (383724, 4632992), (383838, 4631616), (384384, 4625037), (385968, 4606056), (387387, 4589184), (387464, 4588272), (388892, 4571424), (391248, 4543896), (392496, 4529448), (392977, 4523904), (393536, 4517478), (394383, 4507776), (397936, 4467528), (399126, 4454208), (400932, 4434144), (402116, 4421088), (403104, 4410252), (404928, 4390386), (408408, 4352976), (408672, 4350164), (410256, 4333368), (411264, 4322747), (411768, 4317456), (415584, 4277812), (415701, 4276608), (417582, 4257344), (418132, 4251744), (420024, 4232592), (421056, 4222218), (421344, 4219332), (422604, 4206752), (422688, 4205916), (423206, 4200768), (423808, 4194801), (426816, 4165238), (430236, 4132128), (430976, 4125033), (431376, 4121208), (432432, 4111144), (432752, 4108104), (433048, 4105296), (434112, 4095234), (434214, 4094272), (434343, 4093056), (435897, 4078464), (438672, 4052664), (441558, 4026176), (442728, 4015536), (442816, 4014738), (444444, 4000032), (444448, 3999996), (445536, 3990228), (446082, 3985344), (447552, 3972254), (447678, 3971136), (450296, 3948048), (453492, 3920224), (454784, 3909087), (455026, 3907008), (456144, 3897432), (456456, 3894768), (457912, 3882384), (458208, 3879876), (458337, 3878784), (459459, 3869312), (459648, 3867721), (466089, 3814272), (466752, 3808854), (467324, 3804192), (468864, 3791697), (470288, 3780216), (470592, 3777774), (472416, 3763188), (472527, 3762304), (475524, 3738592), (476784, 3728712), (482976, 3680908), (483664, 3675672), (484848, 3666696), (485298, 3663296), (486846, 3651648), (487179, 3649152), (488376, 3640208), (490028, 3627936), (491232, 3619044), (493506, 3602368), (494208, 3597251), (494912, 3592134), (496392, 3581424), (497952, 3570204), (498168, 3568656), (500004, 3555552), (500864, 3549447), (501942, 3541824), (502656, 3536793), (503272, 3532464), (506583, 3509376), (507936, 3500028), (509808, 3487176), (511632, 3474744), (511784, 3473712), (513162, 3464384), (513513, 3462016), (513893, 3459456), (514624, 3454542), (515151, 3451008), (516516, 3441888), (520128, 3417986), (521664, 3407922), (523328, 3397086), (525096, 3385648), (525844, 3380832), (529074, 3360192), (531468, 3345056), (532168, 3340656), (534576, 3325608), (537472, 3307689), (539682, 3294144), (541671, 3282048), (543456, 3271268), (544122, 3267264), (544544, 3264732), (544896, 3262623), (547008, 3250026), (549024, 3238092), (552636, 3216928), (554112, 3208359), (554268, 3207456), (556776, 3193008), (558144, 3185182), (558441, 3183488), (560032, 3174444), (561792, 3164499), (563472, 3155064), (563584, 3154437), (565488, 3143816), (566181, 3139968), (567987, 3129984), (571428, 3111136), (573534, 3099712), (573648, 3099096), (575168, 3090906), (575757, 3087744), (576576, 3083358), (578952, 3070704), (579124, 3069792), (581196, 3058848), (583338, 3047616), (584896, 3039498), (586872, 3029264), (588744, 3019632), (590304, 3011652), (592592, 3000024), (594048, 2992671), (594776, 2989008), (595034, 2987712), (596904, 2978352), (598689, 2969472), (601398, 2956096), (603174, 2947392), (604656, 2940168), (607392, 2926924), (608192, 2923074), (608608, 2921076), (610944, 2909907), (611116, 2909088), (612612, 2901984), (615384, 2888912), (617652, 2878304), (621452, 2860704), (627198, 2834496), (629629, 2823552), (629888, 2822391), (630036, 2821728), (631584, 2814812), (632016, 2812888), (634032, 2803944), (634809, 2800512), (635712, 2796534), (643968, 2760681), (645354, 2754752), (646272, 2750839), (646464, 2750022), (646646, 2749248), (647064, 2747472), (649128, 2738736), (649572, 2736864), (651168, 2730156), (654976, 2714283), (658008, 2701776), (661856, 2686068), (663936, 2677653), (664092, 2677024), (664224, 2676492), (665038, 2673216), (666666, 2666688), (666672, 2666664), (668304, 2660152), (669123, 2656896), (669256, 2656368), (671517, 2647424), (675444, 2632032), (677248, 2625021), (679744, 2615382), (682176, 2606058), (682539, 2604672), (684216, 2598288), (684684, 2596512), (686868, 2588256), (687312, 2586584), (688688, 2581416), (700128, 2539236), (700986, 2536128), (703222, 2528064), (703296, 2527798), (703703, 2526336), (705432, 2520144), (705888, 2518516), (708624, 2508792), (712768, 2494206), (715176, 2485808), (719576, 2470608), (722228, 2461536), (722304, 2461277), (724608, 2453451), (725496, 2450448), (727272, 2444464), (730269, 2434432), (731731, 2429568), (732032, 2428569), (735042, 2418624), (736848, 2412696), (739024, 2405592), (742368, 2394756), (744588, 2387616), (746928, 2380136), (747252, 2379104), (750006, 2370368), (751296, 2366298), (752913, 2361216), (753984, 2357862), (754908, 2354976), (757316, 2347488), (761904, 2333352), (763776, 2327633), (764712, 2324784), (764864, 2324322), (767448, 2316496), (767676, 2315808), (771936, 2303028), (774774, 2294592), (774928, 2294136), (777784, 2285712), (782496, 2271948), (784992, 2264724), (785954, 2261952), (787072, 2258739), (788766, 2253888), (793611, 2240128), (795872, 2233764), (798252, 2227104), (801864, 2217072), (804232, 2210544), (806208, 2205126), (809523, 2196096), (809856, 2195193), (816183, 2178176), (816816, 2176488), (817344, 2175082), (817817, 2173824), (820512, 2166684), (823536, 2158728), (831168, 2138906), (831402, 2138304), (835164, 2128672), (836264, 2125872), (840048, 2116296), (842112, 2111109), (842688, 2109666), (845208, 2103376), (845376, 2102958), (846412, 2100384), (853632, 2082619), (860472, 2066064), (862752, 2060604), (864864, 2055572), (865504, 2054052), (866096, 2052648), (868224, 2047617), (868428, 2047136), (868686, 2046528), (871794, 2039232), (875007, 2031744), (877344, 2026332), (883116, 2013088), (885456, 2007768), (885632, 2007369), (888888, 2000016), (888896, 1999998), (891072, 1995114), (892164, 1992672), (892551, 1991808), (895104, 1986127), (895356, 1985568), (900592, 1974024), (904761, 1964928), (906984, 1960112), (910052, 1953504), (912288, 1948716), (912912, 1947384), (915824, 1941192), (916416, 1939938), (916674, 1939392), (918918, 1934656), (920227, 1931904), (932178, 1907136), (933504, 1904427), (934648, 1902096), (940576, 1890108), (940797, 1889664), (941184, 1888887), (944832, 1881594), (945054, 1881152), (951048, 1869296), (953568, 1864356), (965952, 1840454), (967328, 1837836), (969696, 1833348), (969969, 1832832), (970596, 1831648), (973692, 1825824), (974358, 1824576), (976752, 1820104), (980056, 1813968), (982464, 1809522), (987012, 1801184), (989824, 1796067), (992784, 1790712), (995904, 1785102), (996336, 1784328), (997557, 1782144), (999999, 1777792), (1000008, 1777776), (1003884, 1770912), (1006544, 1766232), (1013166, 1754688), (1015872, 1750014), (1019616, 1743588), (1023264, 1737372), (1023568, 1736856), (1026324, 1732192), (1027026, 1731008), (1027786, 1729728), (1029248, 1727271), (1030302, 1725504), (1033032, 1720944), (1040256, 1708993), (1043328, 1703961), (1046656, 1698543), (1050192, 1692824), (1051479, 1690752), (1051688, 1690416), (1054833, 1685376), (1058148, 1680096), (1062936, 1672528), (1064336, 1670328), (1069152, 1662804), (1069453, 1662336), (1079364, 1647072), (1083342, 1641024), (1086912, 1635634), (1087541, 1634688), (1088244, 1633632), (1089088, 1632366), (1094016, 1625013), (1098048, 1619046), (1102563, 1612416), (1105272, 1608464), (1108536, 1603728), (1113552, 1596504), (1116288, 1592591), (1116882, 1591744), (1120064, 1587222), (1126944, 1577532), (1130976, 1571908), (1132362, 1569984), (1135974, 1564992), (1142856, 1555568), (1147068, 1549856), (1147296, 1549548), (1150336, 1545453), (1151514, 1543872), (1153152, 1541679), (1157904, 1535352), (1158248, 1534896), (1162161, 1529728), (1162392, 1529424), (1166676, 1523808), (1169792, 1519749), (1173744, 1514632), (1177488, 1509816), (1178931, 1507968), (1180608, 1505826), (1183149, 1502592), (1185184, 1500012), (1189552, 1494504), (1190068, 1493856), (1193808, 1489176), (1197378, 1484736), (1202796, 1478048), (1206348, 1473696), (1209312, 1470084), (1214784, 1463462), (1216384, 1461537), (1217216, 1460538), (1222232, 1454544), (1225224, 1450992), (1230768, 1444456), (1235304, 1439152), (1242904, 1430352), (1247103, 1425536), (1254396, 1417248), (1259258, 1411776), (1260072, 1410864), (1263168, 1407406), (1263899, 1406592), (1264032, 1406444), (1268064, 1401972), (1269618, 1400256), (1271424, 1398267), (1290708, 1377376), (1292928, 1375011), (1293292, 1374624), (1294128, 1373736), (1298256, 1369368), (1299144, 1368432), (1302336, 1365078), (1303029, 1364352), (1307691, 1359488), (1316016, 1350888), (1323712, 1343034), (1328184, 1338512), (1328448, 1338246), (1330076, 1336608), (1333332, 1333344)]