250647749352

素因数分解:

$2^3\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{97}}^1$

素因数の和:216

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 17, 18, 19, 21, 22, 24, 26, 27, 28, 33, 34, 36, 37, 38, 39, 42, 44, 51, 52, 54, 56, 57, 63, 66, 68, 72, 74, 76, 77, 78, 84, 88, 91, 97, 99, 102, 104, 108, 111, 114, 117, 119, 126, 132, 133, 136, 143, 148, 152, 153, 154, 156, 168, 171, 182, 187, 189, 194, 198, 204, 209, 216, 221, 222, 228, 231, 234, 238, 247, 252, 259, 264, 266, 273, 286, 291, 296, 297, 306, 308, 312, 323, 333, 342, 351, 357, 364, 374, 378, 388, 396, 399, 407, 408, 418, 429, 442, 444, 456, 459, 462, 468, 476, 481, 494, 504, 513, 518, 532, 546, 561, 572, 582, 594, 612, 616, 627, 629, 646, 663, 666, 679, 684, 693, 702, 703, 714, 728, 741, 748, 756, 776, 777, 792, 798, 814, 819, 836, 858, 873, 884, 888, 918, 924, 936, 952, 962, 969, 988, 999, 1001, 1026, 1036, 1064, 1067, 1071, 1092, 1122, 1144, 1164, 1188, 1197, 1221, 1224, 1254, 1258, 1261, 1287, 1292, 1309, 1326, 1332, 1358, 1368, 1386, 1404, 1406, 1428, 1443, 1463, 1482, 1496, 1512, 1547, 1554, 1596, 1628, 1638, 1649, 1672, 1683, 1716, 1729, 1746, 1768, 1836, 1843, 1848, 1881, 1887, 1924, 1938, 1976, 1989, 1998, 2002, 2037, 2052, 2072, 2079, 2109, 2134, 2142, 2184, 2223, 2244, 2261, 2328, 2331, 2376, 2394, 2431, 2442, 2457, 2508, 2516, 2522, 2574, 2584, 2618, 2619, 2652, 2664, 2716, 2717, 2772, 2808, 2812, 2849, 2856, 2886, 2907, 2926, 2964, 3003, 3094, 3108, 3192, 3201, 3213, 3256, 3276, 3298, 3366, 3367, 3432, 3458, 3492, 3553, 3589, 3591, 3663, 3672, 3686, 3762, 3774, 3783, 3848, 3861, 3876, 3927, 3978, 3996, 4004, 4074, 4104, 4158, 4199, 4218, 4268, 4284, 4329, 4389, 4403, 4446, 4488, 4522, 4641, 4662, 4788, 4862, 4884, 4914, 4921, 4947, 5016, 5032, 5044, 5049, 5148, 5187, 5236, 5238, 5291, 5304, 5432, 5434, 5529, 5544, 5624, 5643, 5661, 5698, 5772, 5814, 5852, 5928, 5967, 6006, 6111, 6188, 6216, 6327, 6402, 6426, 6552, 6596, 6669, 6732, 6734, 6783, 6916, 6919, 6984, 6993, 7106, 7178, 7182, 7293, 7326, 7372, 7469, 7524, 7548, 7566, 7722, 7733, 7752, 7854, 7956, 7992, 8008, 8148, 8151, 8177, 8316, 8398, 8436, 8536, 8547, 8568, 8658, 8721, 8778, 8806, 8827, 8892, 9009, 9044, 9139, 9282, 9324, 9576, 9603, 9724, 9768, 9828, 9842, 9894, 10088, 10098, 10101, 10296, 10374, 10472, 10476, 10582, 10659, 10767, 10868, 10989, 11058, 11286, 11322, 11349, 11396, 11543, 11544, 11628, 11704, 11781, 11934, 11951, 12012, 12222, 12376, 12597, 12654, 12804, 12852, 12901, 12987, 13167, 13192, 13209, 13338, 13464, 13468, 13566, 13832, 13838, 13871, 13923, 13986, 14212, 14356, 14364, 14586, 14652, 14744, 14763, 14841, 14938, 15048, 15096, 15132, 15444, 15466, 15561, 15708, 15873, 15912, 16296, 16302, 16354, 16587, 16632, 16796, 16872, 16983, 17017, 17094, 17316, 17442, 17556, 17612, 17654, 17784, 18018, 18088, 18139, 18278, 18333, 18564, 18648, 18981, 19019, 19206, 19448, 19656, 19684, 19788, 20196, 20202, 20273, 20349, 20748, 20757, 20952, 21164, 21318, 21437, 21534, 21736, 21879, 21978, 22116, 22407, 22572, 22644, 22698, 22792, 23086, 23199, 23256, 23562, 23868, 23902, 23959, 24024, 24444, 24453, 24531, 24871, 25123, 25194, 25308, 25608, 25641, 25704, 25802, 25974, 26334, 26418, 26481, 26676, 26936, 27027, 27132, 27417, 27676, 27742, 27846, 27972, 28424, 28712, 28728, 28809, 29172, 29304, 29393, 29526, 29682, 29876, 30264, 30303, 30888, 30932, 31122, 31331, 31416, 31746, 31977, 32301, 32604, 32708, 33174, 33592, 33966, 34034, 34047, 34188, 34629, 34632, 34884, 35112, 35224, 35308, 35343, 35853, 36036, 36278, 36556, 36666, 37037, 37128, 37791, 37962, 38038, 38412, 38703, 39368, 39479, 39501, 39576, 39627, 40392, 40404, 40546, 40698, 41496, 41514, 41613, 41769, 42328, 42636, 42874, 43068, 43758, 43956, 44232, 44289, 44523, 44814, 45144, 45288, 45396, 46172, 46189, 46398, 46657, 46683, 47124, 47619, 47736, 47804, 47918, 48433, 48888, 48906, 49062, 49742, 49761, 50246, 50388, 50616, 51051, 51282, 51604, 51948, 52668, 52836, 52962, 53352, 54054, 54131, 54264, 54417, 54834, 55352, 55484, 55692, 55944, 57057, 57239, 57618, 58344, 58786, 59052, 59364, 59752, 60606, 60819, 61013, 61047, 61864, 62244, 62271, 62662, 63492, 63954, 63973, 64311, 64602, 65208, 65416, 65637, 66348, 67221, 67932, 68068, 68094, 68191, 68376, 69258, 69597, 69768, 70616, 70686, 71706, 71877, 72072, 72556, 73112, 73332, 73359, 73593, 74074, 74613, 75369, 75582, 75924, 76076, 76824, 76923, 77406, 78958, 79002, 79254, 79443, 80808, 81092, 81396, 82251, 83028, 83226, 83538, 83657, 85272, 85748, 86136, 87516, 87912, 88179, 88578, 89046, 89628, 89947, 90792, 90909, 92344, 92378, 92796, 93314, 93366, 93993, 94248, 95238, 95608, 95836, 95931, 96866, 96903, 97097, 97812, 98124, 99484, 99522, 100492, 100529, 100776, 102102, 102564, 103208, 103887, 103896, 105336, 105672, 105924, 107559, 108108, 108262, 108834, 109668, 110968, 111111, 111384, 113373, 114114, 114478, 115236, 116109, 117572, 118104, 118437, 118728, 118881, 121212, 121638, 122026, 122094, 124488, 124542, 124839, 125324, 126973, 126984, 127908, 127946, 128622, 129204, 131274, 131461, 132696, 132867, 134442, 135864, 136136, 136188, 136382, 138516, 138567, 139194, 139971, 141372, 141911, 142857, 143412, 143754, 145112, 145299, 146664, 146718, 147186, 148148, 149226, 150059, 150738, 151164, 151848, 152152, 153153, 153846, 154812, 155363, 157916, 158004, 158508, 158886, 162184, 162393, 162792, 163251, 164502, 166056, 166452, 167076, 167314, 167713, 171171, 171496, 171717, 175032, 176358, 177156, 178092, 179256, 179894, 181818, 182457, 183039, 184756, 185592, 186628, 186732, 186813, 187986, 190476, 191672, 191862, 191919, 192933, 193732, 193806, 194194, 195624, 196248, 198968, 199044, 200984, 201058, 201663, 204204, 204573, 205128, 207774, 208791, 211848, 215118, 215631, 216216, 216524, 217668, 219317, 219336, 220779, 222222, 223839, 226107, 226746, 228228, 228956, 230472, 232218, 235144, 235807, 236874, 237762, 238329, 242424, 243276, 244052, 244188, 246753, 249084, 249678, 250648, 250971, 253946, 255816, 255892, 257244, 258408, 262548, 262922, 263549, 264537, 265734, 268884, 269841, 272376, 272764, 276353, 277032, 277134, 278388, 279942, 281979, 282744, 283822, 285714, 286824, 287508, 290598, 291291, 293436, 294372, 296296, 298452, 300118, 301476, 301587, 302328, 306306, 307692, 309624, 310726, 311661, 315832, 316008, 317016, 317772, 322677, 323323, 324786, 326502, 326599, 329004, 332904, 333333, 334152, 334628, 335426, 342342, 343434, 344641, 348327, 352716, 354312, 355311, 356184, 359788, 363636, 364914, 366078, 369512, 373256, 373464, 373626, 374517, 375972, 380919, 380952, 383724, 383838, 385866, 387464, 387612, 388388, 394383, 398088, 402116, 403326, 407303, 408408, 409146, 415548, 415701, 417582, 419913, 425733, 427091, 430236, 431262, 433048, 435336, 435897, 438634, 441558, 444444, 447678, 450177, 452214, 453492, 456456, 457912, 459459, 464436, 466089, 471614, 473748, 475524, 476658, 477337, 486552, 487179, 488104, 488376, 489753, 493506, 498168, 499356, 501942, 503139, 507892, 511784, 513227, 513513, 514488, 515151, 525096, 525844, 527098, 529074, 531468, 537768, 539682, 545528, 547371, 549117, 552706, 554268, 556776, 559884, 563958, 567644, 571428, 575016, 575757, 578799, 581196, 582582, 586872, 588744, 596904, 600236, 602952, 603174, 612612, 613719, 615384, 621452, 623322, 629629, 635544, 645354, 646646, 646893, 649572, 653004, 653198, 657951, 658008, 666666, 669256, 670852, 671143, 671517, 678321, 684684, 686868, 689282, 696654, 703703, 705432, 707421, 710622, 719576, 727272, 729828, 732156, 747252, 749034, 750101, 751944, 752913, 761838, 767448, 767676, 771732, 775224, 776776, 788766, 790647, 793169, 793611, 804232, 806652, 809523, 814606, 818292, 829059, 831096, 831402, 835164, 839826, 845937, 851466, 854182, 860472, 862524, 871794, 873873, 877268, 883116, 886483, 888888, 895356, 900354, 904428, 904761, 906984, 918918, 920227, 928872, 932178, 943228, 947496, 951048, 953316, 954674, 969969, 974358, 979506, 979797, 987012, 998712, 999999, 1003884, 1006278, 1015784, 1026454, 1027026, 1030302, 1033923, 1051688, 1054196, 1058148, 1062936, 1065933, 1079364, 1087541, 1094742, 1098234, 1105412, 1108536, 1119768, 1127916, 1135288, 1142757, 1142856, 1151514, 1157598, 1159247, 1162392, 1165164, 1183149, 1200472, 1206348, 1221909, 1225224, 1227438, 1242904, 1246644, 1247103, 1259258, 1259739, 1277199, 1281273, 1290708, 1293292, 1293786, 1299144, 1306008, 1306396, 1307691, 1315902, 1333332, 1341704, 1342286, 1343034, 1350531, 1356642, 1369368, 1373736, 1378564, 1393308, 1398267, 1407406, 1414842, 1421244, 1432011, 1459656, 1461537, 1464312, 1494504, 1498068, 1500202, 1505826, 1509417, 1523676, 1535352, 1539681, 1543464, 1545453, 1577532, 1581294, 1586338, 1587222, 1613304, 1619046, 1629212, 1636584, 1647351, 1650649, 1658118, 1662804, 1670328, 1679652, 1691874, 1702932, 1708364, 1708993, 1725048, 1727271, 1743588, 1747746, 1754536, 1766232, 1772966, 1790712, 1800708, 1808856, 1809522, 1837836, 1840454, 1841157, 1844843, 1864356, 1886456, 1888887, 1906632, 1909348, 1939938, 1948716, 1959012, 1959594, 1973853, 1974024, 1999998, 2007768, 2012556, 2013429, 2052908, 2054052, 2060604, 2067846, 2108392, 2111109, 2116296, 2122263, 2131866, 2158728, 2175082, 2189484, 2196468, 2210824, 2250303, 2255832, 2258739, 2285514, 2303028, 2315196, 2318494, 2330328, 2366298, 2371941, 2379507, 2412487, 2412696, 2428569, 2443818, 2454876, 2487177, 2493288, 2494206, 2518516, 2519478, 2554398, 2562546, 2581416, 2586584, 2587572, 2612792, 2615382, 2621619, 2631804, 2659449, 2666664, 2684572, 2686068, 2701062, 2713284, 2714283, 2757128, 2760681, 2786616, 2796534, 2814812, 2829684, 2842488, 2851121, 2864022, 2909907, 2923074, 2939391, 2996136, 3000404, 3011652, 3018834, 3047352, 3079362, 3090906, 3101769, 3155064, 3162588, 3172676, 3174444, 3238092, 3258424, 3262623, 3294702, 3301298, 3316236, 3325608, 3359304, 3383748, 3405864, 3416728, 3417986, 3428271, 3454542, 3477741, 3487176, 3495492, 3545932, 3549447, 3592589, 3601416, 3619044, 3665727, 3675672, 3680908, 3682314, 3689686, 3728712, 3777774, 3818696, 3831597, 3843819, 3879876, 3897432, 3918024, 3919188, 3947706, 3999996, 4025112, 4026858, 4051593, 4105816, 4108104, 4121208, 4135692, 4194801, 4222218, 4244526, 4263732, 4296033, 4350164, 4378968, 4392936, 4480333, 4500606, 4517478, 4528251, 4571028, 4606056, 4619043, 4630392, 4636988, 4698001, 4732596, 4743882, 4759014, 4824974, 4857138, 4887636, 4909752, 4951947, 4974354, 4988412, 5037032, 5038956, 5108796, 5125092, 5126979, 5175144, 5230764, 5243238, 5250707, 5263608, 5318898, 5369144, 5372136, 5402124, 5426568, 5428566, 5521362, 5534529, 5552183, 5593068, 5629624, 5659368, 5666661, 5702242, 5728044, 5819814, 5846148, 5878782, 5921559, 6000808, 6023304, 6037668, 6040287, 6158724, 6181812, 6203538, 6205381, 6325176, 6333327, 6345352, 6348888, 6366789, 6476184, 6525246, 6589404, 6602596, 6632472, 6750909, 6767496, 6835972, 6856542, 6909084, 6955482, 6990984, 7091864, 7098894, 7115823, 7138521, 7185178, 7237461, 7238088, 7331454, 7361816, 7364628, 7379372, 7461531, 7555548, 7663194, 7687638, 7759752, 7838376, 7895412, 7978347, 7999992, 8053716, 8103186, 8114729, 8271384, 8282043, 8389602, 8444436, 8489052, 8527464, 8553363, 8592066, 8700328, 8724859, 8729721, 8818173, 8960666, 9001212, 9034956, 9056502, 9142056, 9238086, 9273976, 9305307, 9396002, 9465192, 9487764, 9518028, 9649948, 9714276, 9751313, 9775272, 9787869, 9903894, 9948708, 9976824, 10077912, 10217592, 10250184, 10253958, 10433223, 10461528, 10486476, 10501414, 10637796, 10777767, 10804248, 10857132, 10997181, 11042724, 11069058, 11104366, 11186136, 11333322, 11404484, 11456088, 11531457, 11639628, 11692296, 11757564, 11843118, 11962951, 12075336, 12080574, 12317448, 12363624, 12407076, 12410762, 12666654, 12733578, 12751717, 12888099, 13050492, 13178808, 13205192, 13440999, 13501818, 13671944, 13713084, 13818168, 13857129, 13910964, 14094003, 14197788, 14231646, 14277042, 14370356, 14474922, 14662908, 14729256, 14758744, 14855841, 14923062, 15070211, 15111096, 15326388, 15375276, 15380937, 15752121, 15790824, 15956694, 16107432, 16206372, 16229458, 16564086, 16603587, 16656549, 16779204, 16888872, 16978104, 16999983, 17106726, 17184132, 17449718, 17459442, 17636346, 17921332, 18002424, 18069912, 18113004, 18120861, 18476172, 18610614, 18616143, 18792004, 18975528, 18999981, 19036056, 19299896, 19428552, 19502626, 19575738, 19807788, 19897416, 20252727, 20507916, 20866446, 20972952, 21002828, 21275592, 21415563, 21555534, 21712383, 21714264, 21994362, 22085448, 22138116, 22208732, 22666644, 22808968, 23062914, 23279256, 23515128, 23686236, 23925902, 23935041, 24161148, 24344187, 24814152, 24821524, 24846129, 25333308, 25467156, 25503434, 25660089, 25776198, 26100984, 26174577, 26881998, 27003636, 27426168, 27714258, 27821928, 28188006, 28395576, 28463292, 28554084, 28740712, 28949844, 29253939, 29325816, 29363607, 29711682, 29846124, 30140422, 30652776, 30750552, 30761874, 31299669, 31362331, 31504242, 31913388, 32333301, 32412744, 32458916, 33128172, 33207174, 33313098, 33558408, 33999966, 34213452, 34368264, 34899436, 34918884, 35272692, 35842664, 35888853, 36226008, 36241722, 36952344, 37221228, 37232286, 37584008, 37999962, 38255151, 39005252, 39151476, 39615576, 40322997, 40505454, 41015832, 41732892, 42005656, 42282009, 42831126, 43111068, 43424766, 43988724, 44276232, 44417464, 44567523, 45210633, 45333288, 46125828, 46142811, 47256363, 47372472, 47851804, 47870082, 48322296, 48688374, 49643048, 49692258, 49810761, 49969647, 50666616, 50934312, 51006868, 51320178, 51552396, 52349154, 53763996, 54007272, 55428516, 55848429, 56376012, 56926584, 57108168, 57899688, 58507878, 58727214, 59423364, 59692248, 60280844, 61074013, 61523748, 62599338, 62724662, 63008484, 63826776, 64666602, 64917832, 65137149, 66256344, 66414348, 66626196, 67999932, 68259191, 68426904, 69798872, 69837768, 70545384, 71777706, 72483444, 73032561, 74442456, 74464572, 75999924, 76510302, 76980267, 78010504, 78302952, 78523731, 80645994, 81010908, 83465784, 84564018, 85662252, 86222136, 86849532, 87761817, 87977448, 89135046, 89262019, 90421266, 92251656, 92285622, 94086993, 94512726, 95703608, 95740164, 96999903, 97376748, 99384516, 99621522, 99939294, 102013736, 102640356, 103104792, 104698308, 105491477, 107527992, 107666559, 110857032, 111696858, 112752024, 114765453, 117015756, 117454428, 118846728, 120561688, 120968991, 122148026, 123047496, 125198676, 125449324, 126016968, 126846027, 129333204, 130274298, 132828696, 133252392, 135631899, 135999864, 136518382, 141769089, 143555412, 144966888, 146065122, 148929144, 149908941, 151999848, 153020604, 153960534, 157047462, 161291988, 162021816, 165772321, 167545287, 169128036, 171324504, 173699064, 175523634, 178270092, 178524038, 180842532, 183222039, 184571244, 188173986, 189025452, 191480328, 193999806, 194753496, 198769032, 199243044, 199878588, 204777573, 205280712, 209396616, 210982954, 215333118, 219097683, 223393716, 229530906, 234031512, 234908856, 235571193, 241937982, 244296052, 250397352, 250898648, 253692054, 258666408, 260548596, 263285451, 267786057, 271263798, 273036764, 282260979, 283538178, 287110824, 292130244, 299817882, 306041208, 307921068, 314094924, 316474431, 322583976, 322999677, 331544642, 335090574, 338256072, 344296359, 351047268, 356540184, 357048076, 361685064, 366444078, 369142488, 376347972, 378050904, 387999612, 398486088, 399757176, 406895697, 409555146, 421965908, 430666236, 438195366, 446787432, 459061812, 471142386, 483875964, 488592104, 497316963, 507384108, 521097192, 526570902, 535572114, 542527596, 546073528, 549666117, 564521958, 567076356, 584260488, 599635764, 614332719, 615842136, 628189848, 632948862, 645999354, 663089284, 670181148, 688592718, 702094536, 714096152, 732888156, 752695944, 775999224, 803358171, 813791394, 819110292, 843931816, 846782937, 861332472, 876390732, 918123624, 942284772, 949423293, 967751928, 994633926, 1014768216, 1053141804, 1071144228, 1085055192, 1099332234, 1129043916, 1134152712, 1160406247, 1199271528, 1228665438, 1265897724, 1291998708, 1326178568, 1340362296, 1377185436, 1465776312, 1491950889, 1606716342, 1627582788, 1638220584, 1648998351, 1693565874, 1752781464, 1842998157, 1884569544, 1898846586, 1989267852, 2106283608, 2142288456, 2198664468, 2258087832, 2320812494, 2410074513, 2457330876, 2531795448, 2583997416, 2754370872, 2848269879, 2983901778, 3213432684, 3255165576, 3297996702, 3387131748, 3481218741, 3685996314, 3797693172, 3978535704, 4397328936, 4475852667, 4641624988, 4820149026, 4914661752, 5696539758, 5967803556, 6426865368, 6595993404, 6774263496, 6962437482, 7371992628, 7595386344, 8951705334, 9283249976, 9640298052, 10443656223, 11393079516, 11935607112, 13191986808, 13924874964, 14743985256, 17903410668, 19280596104, 20887312446, 22786159032, 27849749928, 31330968669, 35806821336, 41774624892, 62661937338, 83549249784, 125323874676, 250647749352]

約数ペア:

[(1, 250647749352), (2, 125323874676), (3, 83549249784), (4, 62661937338), (6, 41774624892), (7, 35806821336), (8, 31330968669), (9, 27849749928), (11, 22786159032), (12, 20887312446), (13, 19280596104), (14, 17903410668), (17, 14743985256), (18, 13924874964), (19, 13191986808), (21, 11935607112), (22, 11393079516), (24, 10443656223), (26, 9640298052), (27, 9283249976), (28, 8951705334), (33, 7595386344), (34, 7371992628), (36, 6962437482), (37, 6774263496), (38, 6595993404), (39, 6426865368), (42, 5967803556), (44, 5696539758), (51, 4914661752), (52, 4820149026), (54, 4641624988), (56, 4475852667), (57, 4397328936), (63, 3978535704), (66, 3797693172), (68, 3685996314), (72, 3481218741), (74, 3387131748), (76, 3297996702), (77, 3255165576), (78, 3213432684), (84, 2983901778), (88, 2848269879), (91, 2754370872), (97, 2583997416), (99, 2531795448), (102, 2457330876), (104, 2410074513), (108, 2320812494), (111, 2258087832), (114, 2198664468), (117, 2142288456), (119, 2106283608), (126, 1989267852), (132, 1898846586), (133, 1884569544), (136, 1842998157), (143, 1752781464), (148, 1693565874), (152, 1648998351), (153, 1638220584), (154, 1627582788), (156, 1606716342), (168, 1491950889), (171, 1465776312), (182, 1377185436), (187, 1340362296), (189, 1326178568), (194, 1291998708), (198, 1265897724), (204, 1228665438), (209, 1199271528), (216, 1160406247), (221, 1134152712), (222, 1129043916), (228, 1099332234), (231, 1085055192), (234, 1071144228), (238, 1053141804), (247, 1014768216), (252, 994633926), (259, 967751928), (264, 949423293), (266, 942284772), (273, 918123624), (286, 876390732), (291, 861332472), (296, 846782937), (297, 843931816), (306, 819110292), (308, 813791394), (312, 803358171), (323, 775999224), (333, 752695944), (342, 732888156), (351, 714096152), (357, 702094536), (364, 688592718), (374, 670181148), (378, 663089284), (388, 645999354), (396, 632948862), (399, 628189848), (407, 615842136), (408, 614332719), (418, 599635764), (429, 584260488), (442, 567076356), (444, 564521958), (456, 549666117), (459, 546073528), (462, 542527596), (468, 535572114), (476, 526570902), (481, 521097192), (494, 507384108), (504, 497316963), (513, 488592104), (518, 483875964), (532, 471142386), (546, 459061812), (561, 446787432), (572, 438195366), (582, 430666236), (594, 421965908), (612, 409555146), (616, 406895697), (627, 399757176), (629, 398486088), (646, 387999612), (663, 378050904), (666, 376347972), (679, 369142488), (684, 366444078), (693, 361685064), (702, 357048076), (703, 356540184), (714, 351047268), (728, 344296359), (741, 338256072), (748, 335090574), (756, 331544642), (776, 322999677), (777, 322583976), (792, 316474431), (798, 314094924), (814, 307921068), (819, 306041208), (836, 299817882), (858, 292130244), (873, 287110824), (884, 283538178), (888, 282260979), (918, 273036764), (924, 271263798), (936, 267786057), (952, 263285451), (962, 260548596), (969, 258666408), (988, 253692054), (999, 250898648), (1001, 250397352), (1026, 244296052), (1036, 241937982), (1064, 235571193), (1067, 234908856), (1071, 234031512), (1092, 229530906), (1122, 223393716), (1144, 219097683), (1164, 215333118), (1188, 210982954), (1197, 209396616), (1221, 205280712), (1224, 204777573), (1254, 199878588), (1258, 199243044), (1261, 198769032), (1287, 194753496), (1292, 193999806), (1309, 191480328), (1326, 189025452), (1332, 188173986), (1358, 184571244), (1368, 183222039), (1386, 180842532), (1404, 178524038), (1406, 178270092), (1428, 175523634), (1443, 173699064), (1463, 171324504), (1482, 169128036), (1496, 167545287), (1512, 165772321), (1547, 162021816), (1554, 161291988), (1596, 157047462), (1628, 153960534), (1638, 153020604), (1649, 151999848), (1672, 149908941), (1683, 148929144), (1716, 146065122), (1729, 144966888), (1746, 143555412), (1768, 141769089), (1836, 136518382), (1843, 135999864), (1848, 135631899), (1881, 133252392), (1887, 132828696), (1924, 130274298), (1938, 129333204), (1976, 126846027), (1989, 126016968), (1998, 125449324), (2002, 125198676), (2037, 123047496), (2052, 122148026), (2072, 120968991), (2079, 120561688), (2109, 118846728), (2134, 117454428), (2142, 117015756), (2184, 114765453), (2223, 112752024), (2244, 111696858), (2261, 110857032), (2328, 107666559), (2331, 107527992), (2376, 105491477), (2394, 104698308), (2431, 103104792), (2442, 102640356), (2457, 102013736), (2508, 99939294), (2516, 99621522), (2522, 99384516), (2574, 97376748), (2584, 96999903), (2618, 95740164), (2619, 95703608), (2652, 94512726), (2664, 94086993), (2716, 92285622), (2717, 92251656), (2772, 90421266), (2808, 89262019), (2812, 89135046), (2849, 87977448), (2856, 87761817), (2886, 86849532), (2907, 86222136), (2926, 85662252), (2964, 84564018), (3003, 83465784), (3094, 81010908), (3108, 80645994), (3192, 78523731), (3201, 78302952), (3213, 78010504), (3256, 76980267), (3276, 76510302), (3298, 75999924), (3366, 74464572), (3367, 74442456), (3432, 73032561), (3458, 72483444), (3492, 71777706), (3553, 70545384), (3589, 69837768), (3591, 69798872), (3663, 68426904), (3672, 68259191), (3686, 67999932), (3762, 66626196), (3774, 66414348), (3783, 66256344), (3848, 65137149), (3861, 64917832), (3876, 64666602), (3927, 63826776), (3978, 63008484), (3996, 62724662), (4004, 62599338), (4074, 61523748), (4104, 61074013), (4158, 60280844), (4199, 59692248), (4218, 59423364), (4268, 58727214), (4284, 58507878), (4329, 57899688), (4389, 57108168), (4403, 56926584), (4446, 56376012), (4488, 55848429), (4522, 55428516), (4641, 54007272), (4662, 53763996), (4788, 52349154), (4862, 51552396), (4884, 51320178), (4914, 51006868), (4921, 50934312), (4947, 50666616), (5016, 49969647), (5032, 49810761), (5044, 49692258), (5049, 49643048), (5148, 48688374), (5187, 48322296), (5236, 47870082), (5238, 47851804), (5291, 47372472), (5304, 47256363), (5432, 46142811), (5434, 46125828), (5529, 45333288), (5544, 45210633), (5624, 44567523), (5643, 44417464), (5661, 44276232), (5698, 43988724), (5772, 43424766), (5814, 43111068), (5852, 42831126), (5928, 42282009), (5967, 42005656), (6006, 41732892), (6111, 41015832), (6188, 40505454), (6216, 40322997), (6327, 39615576), (6402, 39151476), (6426, 39005252), (6552, 38255151), (6596, 37999962), (6669, 37584008), (6732, 37232286), (6734, 37221228), (6783, 36952344), (6916, 36241722), (6919, 36226008), (6984, 35888853), (6993, 35842664), (7106, 35272692), (7178, 34918884), (7182, 34899436), (7293, 34368264), (7326, 34213452), (7372, 33999966), (7469, 33558408), (7524, 33313098), (7548, 33207174), (7566, 33128172), (7722, 32458916), (7733, 32412744), (7752, 32333301), (7854, 31913388), (7956, 31504242), (7992, 31362331), (8008, 31299669), (8148, 30761874), (8151, 30750552), (8177, 30652776), (8316, 30140422), (8398, 29846124), (8436, 29711682), (8536, 29363607), (8547, 29325816), (8568, 29253939), (8658, 28949844), (8721, 28740712), (8778, 28554084), (8806, 28463292), (8827, 28395576), (8892, 28188006), (9009, 27821928), (9044, 27714258), (9139, 27426168), (9282, 27003636), (9324, 26881998), (9576, 26174577), (9603, 26100984), (9724, 25776198), (9768, 25660089), (9828, 25503434), (9842, 25467156), (9894, 25333308), (10088, 24846129), (10098, 24821524), (10101, 24814152), (10296, 24344187), (10374, 24161148), (10472, 23935041), (10476, 23925902), (10582, 23686236), (10659, 23515128), (10767, 23279256), (10868, 23062914), (10989, 22808968), (11058, 22666644), (11286, 22208732), (11322, 22138116), (11349, 22085448), (11396, 21994362), (11543, 21714264), (11544, 21712383), (11628, 21555534), (11704, 21415563), (11781, 21275592), (11934, 21002828), (11951, 20972952), (12012, 20866446), (12222, 20507916), (12376, 20252727), (12597, 19897416), (12654, 19807788), (12804, 19575738), (12852, 19502626), (12901, 19428552), (12987, 19299896), (13167, 19036056), (13192, 18999981), (13209, 18975528), (13338, 18792004), (13464, 18616143), (13468, 18610614), (13566, 18476172), (13832, 18120861), (13838, 18113004), (13871, 18069912), (13923, 18002424), (13986, 17921332), (14212, 17636346), (14356, 17459442), (14364, 17449718), (14586, 17184132), (14652, 17106726), (14744, 16999983), (14763, 16978104), (14841, 16888872), (14938, 16779204), (15048, 16656549), (15096, 16603587), (15132, 16564086), (15444, 16229458), (15466, 16206372), (15561, 16107432), (15708, 15956694), (15873, 15790824), (15912, 15752121), (16296, 15380937), (16302, 15375276), (16354, 15326388), (16587, 15111096), (16632, 15070211), (16796, 14923062), (16872, 14855841), (16983, 14758744), (17017, 14729256), (17094, 14662908), (17316, 14474922), (17442, 14370356), (17556, 14277042), (17612, 14231646), (17654, 14197788), (17784, 14094003), (18018, 13910964), (18088, 13857129), (18139, 13818168), (18278, 13713084), (18333, 13671944), (18564, 13501818), (18648, 13440999), (18981, 13205192), (19019, 13178808), (19206, 13050492), (19448, 12888099), (19656, 12751717), (19684, 12733578), (19788, 12666654), (20196, 12410762), (20202, 12407076), (20273, 12363624), (20349, 12317448), (20748, 12080574), (20757, 12075336), (20952, 11962951), (21164, 11843118), (21318, 11757564), (21437, 11692296), (21534, 11639628), (21736, 11531457), (21879, 11456088), (21978, 11404484), (22116, 11333322), (22407, 11186136), (22572, 11104366), (22644, 11069058), (22698, 11042724), (22792, 10997181), (23086, 10857132), (23199, 10804248), (23256, 10777767), (23562, 10637796), (23868, 10501414), (23902, 10486476), (23959, 10461528), (24024, 10433223), (24444, 10253958), (24453, 10250184), (24531, 10217592), (24871, 10077912), (25123, 9976824), (25194, 9948708), (25308, 9903894), (25608, 9787869), (25641, 9775272), (25704, 9751313), (25802, 9714276), (25974, 9649948), (26334, 9518028), (26418, 9487764), (26481, 9465192), (26676, 9396002), (26936, 9305307), (27027, 9273976), (27132, 9238086), (27417, 9142056), (27676, 9056502), (27742, 9034956), (27846, 9001212), (27972, 8960666), (28424, 8818173), (28712, 8729721), (28728, 8724859), (28809, 8700328), (29172, 8592066), (29304, 8553363), (29393, 8527464), (29526, 8489052), (29682, 8444436), (29876, 8389602), (30264, 8282043), (30303, 8271384), (30888, 8114729), (30932, 8103186), (31122, 8053716), (31331, 7999992), (31416, 7978347), (31746, 7895412), (31977, 7838376), (32301, 7759752), (32604, 7687638), (32708, 7663194), (33174, 7555548), (33592, 7461531), (33966, 7379372), (34034, 7364628), (34047, 7361816), (34188, 7331454), (34629, 7238088), (34632, 7237461), (34884, 7185178), (35112, 7138521), (35224, 7115823), (35308, 7098894), (35343, 7091864), (35853, 6990984), (36036, 6955482), (36278, 6909084), (36556, 6856542), (36666, 6835972), (37037, 6767496), (37128, 6750909), (37791, 6632472), (37962, 6602596), (38038, 6589404), (38412, 6525246), (38703, 6476184), (39368, 6366789), (39479, 6348888), (39501, 6345352), (39576, 6333327), (39627, 6325176), (40392, 6205381), (40404, 6203538), (40546, 6181812), (40698, 6158724), (41496, 6040287), (41514, 6037668), (41613, 6023304), (41769, 6000808), (42328, 5921559), (42636, 5878782), (42874, 5846148), (43068, 5819814), (43758, 5728044), (43956, 5702242), (44232, 5666661), (44289, 5659368), (44523, 5629624), (44814, 5593068), (45144, 5552183), (45288, 5534529), (45396, 5521362), (46172, 5428566), (46189, 5426568), (46398, 5402124), (46657, 5372136), (46683, 5369144), (47124, 5318898), (47619, 5263608), (47736, 5250707), (47804, 5243238), (47918, 5230764), (48433, 5175144), (48888, 5126979), (48906, 5125092), (49062, 5108796), (49742, 5038956), (49761, 5037032), (50246, 4988412), (50388, 4974354), (50616, 4951947), (51051, 4909752), (51282, 4887636), (51604, 4857138), (51948, 4824974), (52668, 4759014), (52836, 4743882), (52962, 4732596), (53352, 4698001), (54054, 4636988), (54131, 4630392), (54264, 4619043), (54417, 4606056), (54834, 4571028), (55352, 4528251), (55484, 4517478), (55692, 4500606), (55944, 4480333), (57057, 4392936), (57239, 4378968), (57618, 4350164), (58344, 4296033), (58786, 4263732), (59052, 4244526), (59364, 4222218), (59752, 4194801), (60606, 4135692), (60819, 4121208), (61013, 4108104), (61047, 4105816), (61864, 4051593), (62244, 4026858), (62271, 4025112), (62662, 3999996), (63492, 3947706), (63954, 3919188), (63973, 3918024), (64311, 3897432), (64602, 3879876), (65208, 3843819), (65416, 3831597), (65637, 3818696), (66348, 3777774), (67221, 3728712), (67932, 3689686), (68068, 3682314), (68094, 3680908), (68191, 3675672), (68376, 3665727), (69258, 3619044), (69597, 3601416), (69768, 3592589), (70616, 3549447), (70686, 3545932), (71706, 3495492), (71877, 3487176), (72072, 3477741), (72556, 3454542), (73112, 3428271), (73332, 3417986), (73359, 3416728), (73593, 3405864), (74074, 3383748), (74613, 3359304), (75369, 3325608), (75582, 3316236), (75924, 3301298), (76076, 3294702), (76824, 3262623), (76923, 3258424), (77406, 3238092), (78958, 3174444), (79002, 3172676), (79254, 3162588), (79443, 3155064), (80808, 3101769), (81092, 3090906), (81396, 3079362), (82251, 3047352), (83028, 3018834), (83226, 3011652), (83538, 3000404), (83657, 2996136), (85272, 2939391), (85748, 2923074), (86136, 2909907), (87516, 2864022), (87912, 2851121), (88179, 2842488), (88578, 2829684), (89046, 2814812), (89628, 2796534), (89947, 2786616), (90792, 2760681), (90909, 2757128), (92344, 2714283), (92378, 2713284), (92796, 2701062), (93314, 2686068), (93366, 2684572), (93993, 2666664), (94248, 2659449), (95238, 2631804), (95608, 2621619), (95836, 2615382), (95931, 2612792), (96866, 2587572), (96903, 2586584), (97097, 2581416), (97812, 2562546), (98124, 2554398), (99484, 2519478), (99522, 2518516), (100492, 2494206), (100529, 2493288), (100776, 2487177), (102102, 2454876), (102564, 2443818), (103208, 2428569), (103887, 2412696), (103896, 2412487), (105336, 2379507), (105672, 2371941), (105924, 2366298), (107559, 2330328), (108108, 2318494), (108262, 2315196), (108834, 2303028), (109668, 2285514), (110968, 2258739), (111111, 2255832), (111384, 2250303), (113373, 2210824), (114114, 2196468), (114478, 2189484), (115236, 2175082), (116109, 2158728), (117572, 2131866), (118104, 2122263), (118437, 2116296), (118728, 2111109), (118881, 2108392), (121212, 2067846), (121638, 2060604), (122026, 2054052), (122094, 2052908), (124488, 2013429), (124542, 2012556), (124839, 2007768), (125324, 1999998), (126973, 1974024), (126984, 1973853), (127908, 1959594), (127946, 1959012), (128622, 1948716), (129204, 1939938), (131274, 1909348), (131461, 1906632), (132696, 1888887), (132867, 1886456), (134442, 1864356), (135864, 1844843), (136136, 1841157), (136188, 1840454), (136382, 1837836), (138516, 1809522), (138567, 1808856), (139194, 1800708), (139971, 1790712), (141372, 1772966), (141911, 1766232), (142857, 1754536), (143412, 1747746), (143754, 1743588), (145112, 1727271), (145299, 1725048), (146664, 1708993), (146718, 1708364), (147186, 1702932), (148148, 1691874), (149226, 1679652), (150059, 1670328), (150738, 1662804), (151164, 1658118), (151848, 1650649), (152152, 1647351), (153153, 1636584), (153846, 1629212), (154812, 1619046), (155363, 1613304), (157916, 1587222), (158004, 1586338), (158508, 1581294), (158886, 1577532), (162184, 1545453), (162393, 1543464), (162792, 1539681), (163251, 1535352), (164502, 1523676), (166056, 1509417), (166452, 1505826), (167076, 1500202), (167314, 1498068), (167713, 1494504), (171171, 1464312), (171496, 1461537), (171717, 1459656), (175032, 1432011), (176358, 1421244), (177156, 1414842), (178092, 1407406), (179256, 1398267), (179894, 1393308), (181818, 1378564), (182457, 1373736), (183039, 1369368), (184756, 1356642), (185592, 1350531), (186628, 1343034), (186732, 1342286), (186813, 1341704), (187986, 1333332), (190476, 1315902), (191672, 1307691), (191862, 1306396), (191919, 1306008), (192933, 1299144), (193732, 1293786), (193806, 1293292), (194194, 1290708), (195624, 1281273), (196248, 1277199), (198968, 1259739), (199044, 1259258), (200984, 1247103), (201058, 1246644), (201663, 1242904), (204204, 1227438), (204573, 1225224), (205128, 1221909), (207774, 1206348), (208791, 1200472), (211848, 1183149), (215118, 1165164), (215631, 1162392), (216216, 1159247), (216524, 1157598), (217668, 1151514), (219317, 1142856), (219336, 1142757), (220779, 1135288), (222222, 1127916), (223839, 1119768), (226107, 1108536), (226746, 1105412), (228228, 1098234), (228956, 1094742), (230472, 1087541), (232218, 1079364), (235144, 1065933), (235807, 1062936), (236874, 1058148), (237762, 1054196), (238329, 1051688), (242424, 1033923), (243276, 1030302), (244052, 1027026), (244188, 1026454), (246753, 1015784), (249084, 1006278), (249678, 1003884), (250648, 999999), (250971, 998712), (253946, 987012), (255816, 979797), (255892, 979506), (257244, 974358), (258408, 969969), (262548, 954674), (262922, 953316), (263549, 951048), (264537, 947496), (265734, 943228), (268884, 932178), (269841, 928872), (272376, 920227), (272764, 918918), (276353, 906984), (277032, 904761), (277134, 904428), (278388, 900354), (279942, 895356), (281979, 888888), (282744, 886483), (283822, 883116), (285714, 877268), (286824, 873873), (287508, 871794), (290598, 862524), (291291, 860472), (293436, 854182), (294372, 851466), (296296, 845937), (298452, 839826), (300118, 835164), (301476, 831402), (301587, 831096), (302328, 829059), (306306, 818292), (307692, 814606), (309624, 809523), (310726, 806652), (311661, 804232), (315832, 793611), (316008, 793169), (317016, 790647), (317772, 788766), (322677, 776776), (323323, 775224), (324786, 771732), (326502, 767676), (326599, 767448), (329004, 761838), (332904, 752913), (333333, 751944), (334152, 750101), (334628, 749034), (335426, 747252), (342342, 732156), (343434, 729828), (344641, 727272), (348327, 719576), (352716, 710622), (354312, 707421), (355311, 705432), (356184, 703703), (359788, 696654), (363636, 689282), (364914, 686868), (366078, 684684), (369512, 678321), (373256, 671517), (373464, 671143), (373626, 670852), (374517, 669256), (375972, 666666), (380919, 658008), (380952, 657951), (383724, 653198), (383838, 653004), (385866, 649572), (387464, 646893), (387612, 646646), (388388, 645354), (394383, 635544), (398088, 629629), (402116, 623322), (403326, 621452), (407303, 615384), (408408, 613719), (409146, 612612), (415548, 603174), (415701, 602952), (417582, 600236), (419913, 596904), (425733, 588744), (427091, 586872), (430236, 582582), (431262, 581196), (433048, 578799), (435336, 575757), (435897, 575016), (438634, 571428), (441558, 567644), (444444, 563958), (447678, 559884), (450177, 556776), (452214, 554268), (453492, 552706), (456456, 549117), (457912, 547371), (459459, 545528), (464436, 539682), (466089, 537768), (471614, 531468), (473748, 529074), (475524, 527098), (476658, 525844), (477337, 525096), (486552, 515151), (487179, 514488), (488104, 513513), (488376, 513227), (489753, 511784), (493506, 507892), (498168, 503139), (499356, 501942)]