196927803072

素因数分解:

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

素因数の和:287

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 37, 39, 42, 44, 48, 51, 52, 54, 56, 63, 64, 66, 68, 72, 74, 77, 78, 84, 88, 91, 96, 99, 102, 104, 108, 111, 112, 117, 119, 126, 132, 136, 143, 144, 148, 153, 154, 156, 168, 176, 181, 182, 187, 189, 192, 198, 204, 208, 216, 221, 222, 224, 231, 234, 238, 252, 259, 264, 272, 273, 286, 288, 296, 297, 306, 308, 312, 333, 336, 351, 352, 357, 362, 364, 374, 378, 396, 407, 408, 416, 429, 432, 442, 444, 448, 459, 462, 468, 476, 481, 504, 518, 528, 543, 544, 546, 561, 572, 576, 592, 594, 612, 616, 624, 629, 663, 666, 672, 693, 702, 704, 714, 724, 728, 748, 756, 777, 792, 814, 816, 819, 832, 858, 864, 884, 888, 918, 924, 936, 952, 962, 999, 1001, 1008, 1036, 1056, 1071, 1086, 1088, 1092, 1122, 1144, 1184, 1188, 1221, 1224, 1232, 1248, 1258, 1267, 1287, 1309, 1326, 1332, 1344, 1386, 1404, 1428, 1443, 1448, 1456, 1496, 1512, 1547, 1554, 1584, 1628, 1629, 1632, 1638, 1683, 1716, 1728, 1768, 1776, 1836, 1848, 1872, 1887, 1904, 1924, 1989, 1991, 1998, 2002, 2016, 2072, 2079, 2112, 2142, 2172, 2184, 2244, 2288, 2331, 2353, 2368, 2376, 2431, 2442, 2448, 2457, 2464, 2496, 2516, 2534, 2574, 2618, 2652, 2664, 2772, 2808, 2849, 2856, 2886, 2896, 2912, 2992, 3003, 3024, 3077, 3094, 3108, 3168, 3213, 3256, 3258, 3264, 3276, 3366, 3367, 3432, 3536, 3552, 3663, 3672, 3696, 3744, 3774, 3801, 3808, 3848, 3861, 3927, 3978, 3982, 3996, 4004, 4032, 4144, 4158, 4284, 4329, 4344, 4368, 4403, 4488, 4576, 4641, 4662, 4706, 4752, 4862, 4884, 4887, 4896, 4914, 4928, 5032, 5049, 5068, 5148, 5236, 5291, 5304, 5328, 5544, 5616, 5661, 5698, 5712, 5772, 5792, 5824, 5967, 5973, 5984, 6006, 6048, 6154, 6188, 6216, 6336, 6426, 6512, 6516, 6552, 6697, 6732, 6734, 6864, 6919, 6993, 7059, 7072, 7104, 7293, 7326, 7344, 7392, 7488, 7548, 7602, 7616, 7696, 7722, 7854, 7956, 7964, 7992, 8008, 8177, 8288, 8316, 8547, 8568, 8658, 8688, 8736, 8806, 8976, 9009, 9152, 9231, 9282, 9324, 9412, 9504, 9724, 9768, 9774, 9792, 9828, 10064, 10098, 10101, 10136, 10296, 10472, 10582, 10608, 10656, 10989, 11088, 11232, 11322, 11396, 11403, 11424, 11544, 11584, 11781, 11934, 11946, 11968, 12012, 12096, 12308, 12376, 12432, 12852, 12987, 13024, 13032, 13104, 13209, 13394, 13464, 13468, 13728, 13838, 13923, 13937, 13986, 14118, 14144, 14586, 14652, 14688, 14784, 15096, 15204, 15392, 15444, 15708, 15873, 15912, 15928, 15984, 16016, 16354, 16471, 16576, 16632, 16983, 17017, 17094, 17136, 17316, 17376, 17472, 17612, 17919, 17952, 18018, 18462, 18564, 18648, 18824, 19008, 19448, 19536, 19548, 19656, 20091, 20128, 20196, 20202, 20272, 20592, 20757, 20944, 21164, 21177, 21216, 21312, 21539, 21879, 21978, 22176, 22464, 22644, 22792, 22806, 22848, 23088, 23562, 23868, 23892, 24024, 24531, 24616, 24752, 24864, 25641, 25704, 25883, 25974, 26048, 26064, 26208, 26418, 26788, 26928, 26936, 27027, 27456, 27676, 27693, 27846, 27874, 27972, 28236, 29172, 29304, 29376, 30192, 30303, 30408, 30784, 30888, 31416, 31746, 31824, 31856, 31968, 32032, 32708, 32942, 33264, 33847, 33966, 34034, 34188, 34209, 34272, 34632, 34752, 35224, 35343, 35838, 35904, 36036, 36924, 37037, 37128, 37296, 37648, 38896, 39072, 39096, 39312, 39627, 40001, 40182, 40256, 40392, 40404, 40544, 41184, 41514, 41769, 41811, 41888, 42328, 42354, 42432, 43078, 43758, 43956, 44352, 45288, 45584, 45612, 46176, 46879, 47124, 47619, 47736, 47784, 48048, 48433, 49062, 49232, 49413, 49504, 49728, 51051, 51282, 51408, 51766, 51948, 52128, 52416, 52836, 53576, 53757, 53856, 53872, 54054, 55352, 55386, 55692, 55748, 55944, 56472, 57239, 58344, 58608, 60273, 60384, 60606, 60816, 61776, 62271, 62832, 63492, 63531, 63648, 63712, 63936, 64064, 64617, 65416, 65637, 65884, 66528, 67694, 67932, 68068, 68376, 68418, 68544, 69264, 70448, 70686, 71676, 72072, 73593, 73667, 73848, 74074, 74256, 74592, 75296, 76923, 77649, 77792, 78144, 78192, 78624, 79254, 80002, 80364, 80784, 80808, 81088, 82368, 83028, 83079, 83538, 83622, 83776, 84656, 84708, 86156, 87061, 87516, 87912, 89947, 90576, 90909, 91168, 91224, 92352, 93758, 94248, 95238, 95472, 95568, 96096, 96866, 98124, 98464, 98826, 99008, 101541, 102102, 102564, 102816, 103532, 103896, 104256, 105672, 107152, 107514, 107712, 107744, 108108, 110704, 110772, 111111, 111384, 111496, 111888, 112944, 113849, 114478, 116688, 117216, 118881, 120003, 120546, 120768, 121212, 121632, 123552, 124542, 125433, 125664, 126984, 127062, 127296, 127424, 129234, 130832, 131274, 131768, 133056, 135388, 135864, 136136, 136752, 136836, 138528, 140637, 140896, 141372, 142857, 143352, 144144, 145299, 147186, 147334, 147696, 148148, 148239, 148512, 149184, 150592, 153153, 153846, 155298, 155584, 156384, 157248, 158508, 160004, 160728, 161568, 161616, 166056, 166158, 167076, 167244, 169312, 169416, 171717, 172312, 174122, 175032, 175824, 179894, 180819, 181152, 181181, 181818, 182336, 182448, 186813, 187516, 188496, 190476, 190944, 191136, 192192, 193732, 193851, 196248, 196928, 197652, 203082, 204204, 205128, 205632, 207064, 207792, 211344, 214304, 215028, 215488, 216216, 220779, 221001, 221408, 221544, 222222, 222768, 222992, 223776, 225888, 227698, 228956, 232947, 233376, 234432, 236929, 237762, 240006, 241092, 242424, 243264, 247104, 249084, 250866, 251328, 253968, 254124, 258468, 261183, 261664, 262548, 263536, 269841, 270776, 271728, 272272, 273504, 273672, 277056, 280007, 281274, 281792, 282744, 285714, 286704, 288288, 290598, 294372, 294668, 295392, 296296, 296478, 297024, 304623, 306306, 307692, 310596, 312768, 317016, 320008, 321456, 323136, 323232, 332112, 332316, 333333, 334152, 334488, 338624, 338832, 341547, 343434, 344624, 348244, 350064, 351648, 359788, 360009, 361638, 362304, 362362, 363636, 364896, 373626, 375032, 376299, 376992, 380952, 381888, 382272, 387464, 387702, 392496, 395304, 406164, 408408, 410256, 414128, 415584, 421911, 422688, 428608, 430056, 432432, 435897, 440011, 441558, 442002, 442816, 443088, 444444, 444717, 445536, 445984, 447552, 451776, 455396, 457912, 459459, 465894, 466752, 473858, 475524, 480012, 482184, 484848, 498168, 501732, 507936, 508248, 515151, 515669, 516936, 522366, 523328, 525096, 527072, 539682, 541552, 543456, 543543, 544544, 547008, 547344, 560014, 562548, 565488, 571428, 573408, 576576, 581196, 581553, 588744, 589336, 590784, 592592, 592956, 609246, 609427, 612612, 615384, 621192, 629629, 634032, 640016, 642912, 646464, 663003, 664224, 664632, 666666, 668304, 668976, 677664, 683094, 686868, 689248, 696488, 698841, 700128, 703296, 710787, 719576, 720018, 723276, 724724, 727272, 729792, 747252, 750064, 752598, 753984, 761904, 774928, 775404, 783549, 784992, 790608, 796943, 809523, 812328, 816816, 820512, 828256, 831168, 840021, 843822, 845376, 860112, 864864, 871794, 880022, 883116, 884004, 886176, 888888, 889434, 891072, 891968, 910792, 913869, 915824, 918918, 931788, 947716, 951048, 957671, 960024, 964368, 969696, 996336, 999999, 1003464, 1015872, 1016496, 1024641, 1030302, 1031338, 1033872, 1044732, 1050192, 1054144, 1079364, 1080027, 1083104, 1086912, 1087086, 1089088, 1094688, 1120028, 1125096, 1130976, 1142856, 1146816, 1162392, 1163106, 1177488, 1178672, 1185184, 1185912, 1218492, 1218854, 1225224, 1230768, 1242384, 1252339, 1259258, 1265733, 1268064, 1280032, 1285824, 1307691, 1320033, 1326006, 1328448, 1329264, 1333332, 1336608, 1337952, 1355328, 1366188, 1373736, 1378496, 1392976, 1397682, 1400256, 1421574, 1439152, 1440036, 1446552, 1449448, 1454544, 1480037, 1494504, 1500128, 1505196, 1523808, 1545453, 1547007, 1549856, 1550808, 1567098, 1569984, 1581216, 1593886, 1619046, 1624656, 1630629, 1633632, 1641024, 1656512, 1680042, 1687644, 1720224, 1729728, 1743588, 1760044, 1766232, 1768008, 1772352, 1777776, 1778868, 1821584, 1827738, 1828281, 1831648, 1837836, 1863576, 1888887, 1895432, 1902096, 1915342, 1920048, 1928736, 1939392, 1989009, 1992672, 1999998, 2006928, 2032992, 2049282, 2060604, 2062676, 2067744, 2089464, 2100384, 2132361, 2158728, 2160054, 2166208, 2174172, 2189376, 2240056, 2250192, 2261952, 2285712, 2324784, 2326212, 2350647, 2354976, 2357344, 2370368, 2371824, 2390829, 2428569, 2436984, 2437708, 2450448, 2461536, 2484768, 2504678, 2518516, 2520063, 2531466, 2536128, 2560064, 2615382, 2640066, 2652012, 2658528, 2666664, 2673216, 2675904, 2732376, 2747472, 2785952, 2795364, 2843148, 2873013, 2878304, 2880072, 2893104, 2898896, 2909088, 2960074, 2989008, 3000256, 3010392, 3047616, 3073923, 3080077, 3090906, 3094014, 3099712, 3101616, 3134196, 3162432, 3187772, 3238092, 3249312, 3261258, 3267264, 3360084, 3375288, 3440448, 3487176, 3520088, 3532464, 3536016, 3555552, 3557736, 3643168, 3655476, 3656562, 3663296, 3675672, 3727152, 3757017, 3777774, 3790864, 3804192, 3830684, 3840096, 3857472, 3960099, 3978018, 3985344, 3999996, 4013856, 4065984, 4098564, 4121208, 4125352, 4135488, 4178928, 4200768, 4264722, 4317456, 4320108, 4348344, 4440111, 4480112, 4500384, 4571424, 4641021, 4649568, 4652424, 4701294, 4709952, 4714688, 4743648, 4781658, 4857138, 4873968, 4875416, 4891887, 4900896, 4923072, 4969536, 5009356, 5037032, 5040126, 5062932, 5230764, 5280132, 5304024, 5317056, 5333328, 5464752, 5484843, 5494944, 5571904, 5590728, 5666661, 5686296, 5746026, 5756608, 5760144, 5786208, 5797792, 5818176, 5920148, 5978016, 6020784, 6147846, 6160154, 6181812, 6188028, 6203232, 6268392, 6375544, 6397083, 6476184, 6498624, 6522516, 6703697, 6720168, 6750576, 6974352, 7040176, 7064928, 7072032, 7111104, 7115472, 7172487, 7286336, 7310952, 7313124, 7351344, 7454304, 7514034, 7555548, 7560189, 7581728, 7608384, 7661368, 7680192, 7920198, 7956036, 7999992, 8027712, 8197128, 8242416, 8250704, 8357856, 8529444, 8619039, 8634912, 8640216, 8696688, 8766373, 8880222, 8960224, 9000768, 9142848, 9240231, 9282042, 9299136, 9304848, 9402588, 9487296, 9563316, 9714276, 9747936, 9750832, 9783774, 9801792, 10018712, 10074064, 10080252, 10125864, 10360259, 10461528, 10560264, 10608048, 10666656, 10929504, 10969686, 10989888, 11181456, 11271051, 11333322, 11372592, 11492052, 11520288, 11572416, 11595584, 11840296, 11880297, 11956032, 12041568, 12295692, 12320308, 12363624, 12376056, 12406464, 12536784, 12751088, 12794166, 12952368, 13045032, 13320333, 13407394, 13440336, 13501152, 13923063, 13948704, 14080352, 14129856, 14144064, 14230944, 14344974, 14621904, 14626248, 14702688, 14908608, 15028068, 15111096, 15120378, 15163456, 15322736, 15840396, 15912072, 15999984, 16280407, 16394256, 16454529, 16484832, 16501408, 16715712, 16999983, 17058888, 17238078, 17269824, 17280432, 17393376, 17532746, 17760444, 17920448, 18480462, 18564084, 18609696, 18805176, 19126632, 19428552, 19495872, 19501664, 19567548, 20037424, 20111091, 20148128, 20160504, 20251728, 20720518, 20923056, 21120528, 21216096, 21333312, 21517461, 21859008, 21939372, 22362912, 22542102, 22666644, 22745184, 22984104, 23040576, 23680592, 23760594, 24083136, 24591384, 24640616, 24727248, 24752112, 25073568, 25502176, 25588332, 25857117, 25904736, 26090064, 26299119, 26640666, 26814788, 26880672, 27002304, 27720693, 27846126, 27897408, 28160704, 28461888, 28689948, 29243808, 29252496, 29405376, 30056136, 30222192, 30240756, 30645472, 31080777, 31680792, 31824144, 31999968, 32560814, 32788512, 32909058, 32969664, 33002816, 33813153, 33999966, 34117776, 34476156, 34560864, 34786752, 35065492, 35520888, 36960924, 37128168, 37219392, 37610352, 38253264, 38857104, 39003328, 39135096, 39960999, 40074848, 40222182, 40296256, 40321008, 40503456, 41441036, 41846112, 42241056, 42432192, 43034922, 43878744, 44725824, 45084204, 45333288, 45490368, 45968208, 47361184, 47521188, 48841221, 49182768, 49281232, 49454496, 49504224, 50147136, 51004352, 51176664, 51714234, 51809472, 52180128, 52598238, 53281332, 53629576, 53761344, 55441386, 55692252, 57379896, 58487616, 58504992, 60112272, 60333273, 60444384, 60481512, 61290944, 62161554, 63361584, 63648288, 63999936, 65121628, 65577024, 65818116, 67626306, 67999932, 68235552, 68952312, 69121728, 70130984, 71041776, 73921848, 74256336, 75220704, 76506528, 77714208, 78270192, 78897357, 79921998, 80149696, 80444364, 80642016, 81006912, 82882072, 83162079, 83692224, 84482112, 86069844, 87757488, 90168408, 90666576, 91936416, 93242331, 94722368, 95042376, 97682442, 98365536, 98562464, 98908992, 99008448, 102353328, 103428468, 104360256, 105196476, 106562664, 107259152, 110882772, 111384504, 113962849, 114759792, 117009984, 120224544, 120666546, 120888768, 120963024, 124323108, 126723168, 127296576, 130243256, 131636232, 135252612, 135999864, 136471104, 137904624, 140261968, 142083552, 146523663, 147843696, 148512672, 150441408, 153013056, 155428416, 156540384, 157794714, 159843996, 160888728, 161284032, 165764144, 166324158, 172139688, 175514976, 180336816, 180999819, 181333152, 183872832, 186484662, 190084752, 195364884, 196731072, 197124928, 204706656, 206856936, 210392952, 213125328, 214518304, 221765544, 222769008, 227925698, 229519584, 236692071, 240449088, 241333092, 241926048, 248646216, 253446336, 260486512, 263272464, 270505224, 271999728, 275809248, 279726993, 280523936, 284167104, 293047326, 295687392, 297025344, 313080768, 315589428, 319687992, 321777456, 331528288, 332648316, 341888547, 344279376, 351029952, 360673632, 361999638, 362666304, 372969324, 380169504, 390729768, 409413312, 413713872, 420785904, 426250656, 429036608, 439570989, 443531088, 445538016, 455851396, 459039168, 473384142, 482666184, 483852096, 497292432, 520973024, 526544928, 541010448, 543999456, 551618496, 559453986, 561047872, 586094652, 591374784, 631178856, 639375984, 643554912, 663056576, 665296632, 683777094, 688558752, 721347264, 723999276, 745938648, 760339008, 781459536, 827427744, 841571808, 852501312, 879141978, 887062176, 891076032, 911702792, 946768284, 965332368, 994584864, 1025665641, 1041946048, 1053089856, 1082020896, 1087998912, 1118907972, 1172189304, 1262357712, 1278751968, 1287109824, 1330593264, 1367554188, 1377117504, 1447998552, 1491877296, 1562919072, 1654855488, 1683143616, 1758283956, 1774124352, 1823405584, 1893536568, 1930664736, 1989169728, 2051331282, 2164041792, 2237815944, 2344378608, 2524715424, 2557503936, 2661186528, 2735108376, 2895997104, 2983754592, 3076996923, 3125838144, 3516567912, 3646811168, 3787073136, 3861329472, 4102662564, 4475631888, 4688757216, 5049430848, 5322373056, 5470216752, 5791994208, 5967509184, 6153993846, 7033135824, 7293622336, 7574146272, 8205325128, 8951263776, 9377514432, 10940433504, 11583988416, 12307987692, 14066271648, 15148292544, 16410650256, 17902527552, 21880867008, 24615975384, 28132543296, 32821300512, 49231950768, 65642601024, 98463901536, 196927803072]

約数ペア:

[(1, 196927803072), (2, 98463901536), (3, 65642601024), (4, 49231950768), (6, 32821300512), (7, 28132543296), (8, 24615975384), (9, 21880867008), (11, 17902527552), (12, 16410650256), (13, 15148292544), (14, 14066271648), (16, 12307987692), (17, 11583988416), (18, 10940433504), (21, 9377514432), (22, 8951263776), (24, 8205325128), (26, 7574146272), (27, 7293622336), (28, 7033135824), (32, 6153993846), (33, 5967509184), (34, 5791994208), (36, 5470216752), (37, 5322373056), (39, 5049430848), (42, 4688757216), (44, 4475631888), (48, 4102662564), (51, 3861329472), (52, 3787073136), (54, 3646811168), (56, 3516567912), (63, 3125838144), (64, 3076996923), (66, 2983754592), (68, 2895997104), (72, 2735108376), (74, 2661186528), (77, 2557503936), (78, 2524715424), (84, 2344378608), (88, 2237815944), (91, 2164041792), (96, 2051331282), (99, 1989169728), (102, 1930664736), (104, 1893536568), (108, 1823405584), (111, 1774124352), (112, 1758283956), (117, 1683143616), (119, 1654855488), (126, 1562919072), (132, 1491877296), (136, 1447998552), (143, 1377117504), (144, 1367554188), (148, 1330593264), (153, 1287109824), (154, 1278751968), (156, 1262357712), (168, 1172189304), (176, 1118907972), (181, 1087998912), (182, 1082020896), (187, 1053089856), (189, 1041946048), (192, 1025665641), (198, 994584864), (204, 965332368), (208, 946768284), (216, 911702792), (221, 891076032), (222, 887062176), (224, 879141978), (231, 852501312), (234, 841571808), (238, 827427744), (252, 781459536), (259, 760339008), (264, 745938648), (272, 723999276), (273, 721347264), (286, 688558752), (288, 683777094), (296, 665296632), (297, 663056576), (306, 643554912), (308, 639375984), (312, 631178856), (333, 591374784), (336, 586094652), (351, 561047872), (352, 559453986), (357, 551618496), (362, 543999456), (364, 541010448), (374, 526544928), (378, 520973024), (396, 497292432), (407, 483852096), (408, 482666184), (416, 473384142), (429, 459039168), (432, 455851396), (442, 445538016), (444, 443531088), (448, 439570989), (459, 429036608), (462, 426250656), (468, 420785904), (476, 413713872), (481, 409413312), (504, 390729768), (518, 380169504), (528, 372969324), (543, 362666304), (544, 361999638), (546, 360673632), (561, 351029952), (572, 344279376), (576, 341888547), (592, 332648316), (594, 331528288), (612, 321777456), (616, 319687992), (624, 315589428), (629, 313080768), (663, 297025344), (666, 295687392), (672, 293047326), (693, 284167104), (702, 280523936), (704, 279726993), (714, 275809248), (724, 271999728), (728, 270505224), (748, 263272464), (756, 260486512), (777, 253446336), (792, 248646216), (814, 241926048), (816, 241333092), (819, 240449088), (832, 236692071), (858, 229519584), (864, 227925698), (884, 222769008), (888, 221765544), (918, 214518304), (924, 213125328), (936, 210392952), (952, 206856936), (962, 204706656), (999, 197124928), (1001, 196731072), (1008, 195364884), (1036, 190084752), (1056, 186484662), (1071, 183872832), (1086, 181333152), (1088, 180999819), (1092, 180336816), (1122, 175514976), (1144, 172139688), (1184, 166324158), (1188, 165764144), (1221, 161284032), (1224, 160888728), (1232, 159843996), (1248, 157794714), (1258, 156540384), (1267, 155428416), (1287, 153013056), (1309, 150441408), (1326, 148512672), (1332, 147843696), (1344, 146523663), (1386, 142083552), (1404, 140261968), (1428, 137904624), (1443, 136471104), (1448, 135999864), (1456, 135252612), (1496, 131636232), (1512, 130243256), (1547, 127296576), (1554, 126723168), (1584, 124323108), (1628, 120963024), (1629, 120888768), (1632, 120666546), (1638, 120224544), (1683, 117009984), (1716, 114759792), (1728, 113962849), (1768, 111384504), (1776, 110882772), (1836, 107259152), (1848, 106562664), (1872, 105196476), (1887, 104360256), (1904, 103428468), (1924, 102353328), (1989, 99008448), (1991, 98908992), (1998, 98562464), (2002, 98365536), (2016, 97682442), (2072, 95042376), (2079, 94722368), (2112, 93242331), (2142, 91936416), (2172, 90666576), (2184, 90168408), (2244, 87757488), (2288, 86069844), (2331, 84482112), (2353, 83692224), (2368, 83162079), (2376, 82882072), (2431, 81006912), (2442, 80642016), (2448, 80444364), (2457, 80149696), (2464, 79921998), (2496, 78897357), (2516, 78270192), (2534, 77714208), (2574, 76506528), (2618, 75220704), (2652, 74256336), (2664, 73921848), (2772, 71041776), (2808, 70130984), (2849, 69121728), (2856, 68952312), (2886, 68235552), (2896, 67999932), (2912, 67626306), (2992, 65818116), (3003, 65577024), (3024, 65121628), (3077, 63999936), (3094, 63648288), (3108, 63361584), (3168, 62161554), (3213, 61290944), (3256, 60481512), (3258, 60444384), (3264, 60333273), (3276, 60112272), (3366, 58504992), (3367, 58487616), (3432, 57379896), (3536, 55692252), (3552, 55441386), (3663, 53761344), (3672, 53629576), (3696, 53281332), (3744, 52598238), (3774, 52180128), (3801, 51809472), (3808, 51714234), (3848, 51176664), (3861, 51004352), (3927, 50147136), (3978, 49504224), (3982, 49454496), (3996, 49281232), (4004, 49182768), (4032, 48841221), (4144, 47521188), (4158, 47361184), (4284, 45968208), (4329, 45490368), (4344, 45333288), (4368, 45084204), (4403, 44725824), (4488, 43878744), (4576, 43034922), (4641, 42432192), (4662, 42241056), (4706, 41846112), (4752, 41441036), (4862, 40503456), (4884, 40321008), (4887, 40296256), (4896, 40222182), (4914, 40074848), (4928, 39960999), (5032, 39135096), (5049, 39003328), (5068, 38857104), (5148, 38253264), (5236, 37610352), (5291, 37219392), (5304, 37128168), (5328, 36960924), (5544, 35520888), (5616, 35065492), (5661, 34786752), (5698, 34560864), (5712, 34476156), (5772, 34117776), (5792, 33999966), (5824, 33813153), (5967, 33002816), (5973, 32969664), (5984, 32909058), (6006, 32788512), (6048, 32560814), (6154, 31999968), (6188, 31824144), (6216, 31680792), (6336, 31080777), (6426, 30645472), (6512, 30240756), (6516, 30222192), (6552, 30056136), (6697, 29405376), (6732, 29252496), (6734, 29243808), (6864, 28689948), (6919, 28461888), (6993, 28160704), (7059, 27897408), (7072, 27846126), (7104, 27720693), (7293, 27002304), (7326, 26880672), (7344, 26814788), (7392, 26640666), (7488, 26299119), (7548, 26090064), (7602, 25904736), (7616, 25857117), (7696, 25588332), (7722, 25502176), (7854, 25073568), (7956, 24752112), (7964, 24727248), (7992, 24640616), (8008, 24591384), (8177, 24083136), (8288, 23760594), (8316, 23680592), (8547, 23040576), (8568, 22984104), (8658, 22745184), (8688, 22666644), (8736, 22542102), (8806, 22362912), (8976, 21939372), (9009, 21859008), (9152, 21517461), (9231, 21333312), (9282, 21216096), (9324, 21120528), (9412, 20923056), (9504, 20720518), (9724, 20251728), (9768, 20160504), (9774, 20148128), (9792, 20111091), (9828, 20037424), (10064, 19567548), (10098, 19501664), (10101, 19495872), (10136, 19428552), (10296, 19126632), (10472, 18805176), (10582, 18609696), (10608, 18564084), (10656, 18480462), (10989, 17920448), (11088, 17760444), (11232, 17532746), (11322, 17393376), (11396, 17280432), (11403, 17269824), (11424, 17238078), (11544, 17058888), (11584, 16999983), (11781, 16715712), (11934, 16501408), (11946, 16484832), (11968, 16454529), (12012, 16394256), (12096, 16280407), (12308, 15999984), (12376, 15912072), (12432, 15840396), (12852, 15322736), (12987, 15163456), (13024, 15120378), (13032, 15111096), (13104, 15028068), (13209, 14908608), (13394, 14702688), (13464, 14626248), (13468, 14621904), (13728, 14344974), (13838, 14230944), (13923, 14144064), (13937, 14129856), (13986, 14080352), (14118, 13948704), (14144, 13923063), (14586, 13501152), (14652, 13440336), (14688, 13407394), (14784, 13320333), (15096, 13045032), (15204, 12952368), (15392, 12794166), (15444, 12751088), (15708, 12536784), (15873, 12406464), (15912, 12376056), (15928, 12363624), (15984, 12320308), (16016, 12295692), (16354, 12041568), (16471, 11956032), (16576, 11880297), (16632, 11840296), (16983, 11595584), (17017, 11572416), (17094, 11520288), (17136, 11492052), (17316, 11372592), (17376, 11333322), (17472, 11271051), (17612, 11181456), (17919, 10989888), (17952, 10969686), (18018, 10929504), (18462, 10666656), (18564, 10608048), (18648, 10560264), (18824, 10461528), (19008, 10360259), (19448, 10125864), (19536, 10080252), (19548, 10074064), (19656, 10018712), (20091, 9801792), (20128, 9783774), (20196, 9750832), (20202, 9747936), (20272, 9714276), (20592, 9563316), (20757, 9487296), (20944, 9402588), (21164, 9304848), (21177, 9299136), (21216, 9282042), (21312, 9240231), (21539, 9142848), (21879, 9000768), (21978, 8960224), (22176, 8880222), (22464, 8766373), (22644, 8696688), (22792, 8640216), (22806, 8634912), (22848, 8619039), (23088, 8529444), (23562, 8357856), (23868, 8250704), (23892, 8242416), (24024, 8197128), (24531, 8027712), (24616, 7999992), (24752, 7956036), (24864, 7920198), (25641, 7680192), (25704, 7661368), (25883, 7608384), (25974, 7581728), (26048, 7560189), (26064, 7555548), (26208, 7514034), (26418, 7454304), (26788, 7351344), (26928, 7313124), (26936, 7310952), (27027, 7286336), (27456, 7172487), (27676, 7115472), (27693, 7111104), (27846, 7072032), (27874, 7064928), (27972, 7040176), (28236, 6974352), (29172, 6750576), (29304, 6720168), (29376, 6703697), (30192, 6522516), (30303, 6498624), (30408, 6476184), (30784, 6397083), (30888, 6375544), (31416, 6268392), (31746, 6203232), (31824, 6188028), (31856, 6181812), (31968, 6160154), (32032, 6147846), (32708, 6020784), (32942, 5978016), (33264, 5920148), (33847, 5818176), (33966, 5797792), (34034, 5786208), (34188, 5760144), (34209, 5756608), (34272, 5746026), (34632, 5686296), (34752, 5666661), (35224, 5590728), (35343, 5571904), (35838, 5494944), (35904, 5484843), (36036, 5464752), (36924, 5333328), (37037, 5317056), (37128, 5304024), (37296, 5280132), (37648, 5230764), (38896, 5062932), (39072, 5040126), (39096, 5037032), (39312, 5009356), (39627, 4969536), (40001, 4923072), (40182, 4900896), (40256, 4891887), (40392, 4875416), (40404, 4873968), (40544, 4857138), (41184, 4781658), (41514, 4743648), (41769, 4714688), (41811, 4709952), (41888, 4701294), (42328, 4652424), (42354, 4649568), (42432, 4641021), (43078, 4571424), (43758, 4500384), (43956, 4480112), (44352, 4440111), (45288, 4348344), (45584, 4320108), (45612, 4317456), (46176, 4264722), (46879, 4200768), (47124, 4178928), (47619, 4135488), (47736, 4125352), (47784, 4121208), (48048, 4098564), (48433, 4065984), (49062, 4013856), (49232, 3999996), (49413, 3985344), (49504, 3978018), (49728, 3960099), (51051, 3857472), (51282, 3840096), (51408, 3830684), (51766, 3804192), (51948, 3790864), (52128, 3777774), (52416, 3757017), (52836, 3727152), (53576, 3675672), (53757, 3663296), (53856, 3656562), (53872, 3655476), (54054, 3643168), (55352, 3557736), (55386, 3555552), (55692, 3536016), (55748, 3532464), (55944, 3520088), (56472, 3487176), (57239, 3440448), (58344, 3375288), (58608, 3360084), (60273, 3267264), (60384, 3261258), (60606, 3249312), (60816, 3238092), (61776, 3187772), (62271, 3162432), (62832, 3134196), (63492, 3101616), (63531, 3099712), (63648, 3094014), (63712, 3090906), (63936, 3080077), (64064, 3073923), (64617, 3047616), (65416, 3010392), (65637, 3000256), (65884, 2989008), (66528, 2960074), (67694, 2909088), (67932, 2898896), (68068, 2893104), (68376, 2880072), (68418, 2878304), (68544, 2873013), (69264, 2843148), (70448, 2795364), (70686, 2785952), (71676, 2747472), (72072, 2732376), (73593, 2675904), (73667, 2673216), (73848, 2666664), (74074, 2658528), (74256, 2652012), (74592, 2640066), (75296, 2615382), (76923, 2560064), (77649, 2536128), (77792, 2531466), (78144, 2520063), (78192, 2518516), (78624, 2504678), (79254, 2484768), (80002, 2461536), (80364, 2450448), (80784, 2437708), (80808, 2436984), (81088, 2428569), (82368, 2390829), (83028, 2371824), (83079, 2370368), (83538, 2357344), (83622, 2354976), (83776, 2350647), (84656, 2326212), (84708, 2324784), (86156, 2285712), (87061, 2261952), (87516, 2250192), (87912, 2240056), (89947, 2189376), (90576, 2174172), (90909, 2166208), (91168, 2160054), (91224, 2158728), (92352, 2132361), (93758, 2100384), (94248, 2089464), (95238, 2067744), (95472, 2062676), (95568, 2060604), (96096, 2049282), (96866, 2032992), (98124, 2006928), (98464, 1999998), (98826, 1992672), (99008, 1989009), (101541, 1939392), (102102, 1928736), (102564, 1920048), (102816, 1915342), (103532, 1902096), (103896, 1895432), (104256, 1888887), (105672, 1863576), (107152, 1837836), (107514, 1831648), (107712, 1828281), (107744, 1827738), (108108, 1821584), (110704, 1778868), (110772, 1777776), (111111, 1772352), (111384, 1768008), (111496, 1766232), (111888, 1760044), (112944, 1743588), (113849, 1729728), (114478, 1720224), (116688, 1687644), (117216, 1680042), (118881, 1656512), (120003, 1641024), (120546, 1633632), (120768, 1630629), (121212, 1624656), (121632, 1619046), (123552, 1593886), (124542, 1581216), (125433, 1569984), (125664, 1567098), (126984, 1550808), (127062, 1549856), (127296, 1547007), (127424, 1545453), (129234, 1523808), (130832, 1505196), (131274, 1500128), (131768, 1494504), (133056, 1480037), (135388, 1454544), (135864, 1449448), (136136, 1446552), (136752, 1440036), (136836, 1439152), (138528, 1421574), (140637, 1400256), (140896, 1397682), (141372, 1392976), (142857, 1378496), (143352, 1373736), (144144, 1366188), (145299, 1355328), (147186, 1337952), (147334, 1336608), (147696, 1333332), (148148, 1329264), (148239, 1328448), (148512, 1326006), (149184, 1320033), (150592, 1307691), (153153, 1285824), (153846, 1280032), (155298, 1268064), (155584, 1265733), (156384, 1259258), (157248, 1252339), (158508, 1242384), (160004, 1230768), (160728, 1225224), (161568, 1218854), (161616, 1218492), (166056, 1185912), (166158, 1185184), (167076, 1178672), (167244, 1177488), (169312, 1163106), (169416, 1162392), (171717, 1146816), (172312, 1142856), (174122, 1130976), (175032, 1125096), (175824, 1120028), (179894, 1094688), (180819, 1089088), (181152, 1087086), (181181, 1086912), (181818, 1083104), (182336, 1080027), (182448, 1079364), (186813, 1054144), (187516, 1050192), (188496, 1044732), (190476, 1033872), (190944, 1031338), (191136, 1030302), (192192, 1024641), (193732, 1016496), (193851, 1015872), (196248, 1003464), (196928, 999999), (197652, 996336), (203082, 969696), (204204, 964368), (205128, 960024), (205632, 957671), (207064, 951048), (207792, 947716), (211344, 931788), (214304, 918918), (215028, 915824), (215488, 913869), (216216, 910792), (220779, 891968), (221001, 891072), (221408, 889434), (221544, 888888), (222222, 886176), (222768, 884004), (222992, 883116), (223776, 880022), (225888, 871794), (227698, 864864), (228956, 860112), (232947, 845376), (233376, 843822), (234432, 840021), (236929, 831168), (237762, 828256), (240006, 820512), (241092, 816816), (242424, 812328), (243264, 809523), (247104, 796943), (249084, 790608), (250866, 784992), (251328, 783549), (253968, 775404), (254124, 774928), (258468, 761904), (261183, 753984), (261664, 752598), (262548, 750064), (263536, 747252), (269841, 729792), (270776, 727272), (271728, 724724), (272272, 723276), (273504, 720018), (273672, 719576), (277056, 710787), (280007, 703296), (281274, 700128), (281792, 698841), (282744, 696488), (285714, 689248), (286704, 686868), (288288, 683094), (290598, 677664), (294372, 668976), (294668, 668304), (295392, 666666), (296296, 664632), (296478, 664224), (297024, 663003), (304623, 646464), (306306, 642912), (307692, 640016), (310596, 634032), (312768, 629629), (317016, 621192), (320008, 615384), (321456, 612612), (323136, 609427), (323232, 609246), (332112, 592956), (332316, 592592), (333333, 590784), (334152, 589336), (334488, 588744), (338624, 581553), (338832, 581196), (341547, 576576), (343434, 573408), (344624, 571428), (348244, 565488), (350064, 562548), (351648, 560014), (359788, 547344), (360009, 547008), (361638, 544544), (362304, 543543), (362362, 543456), (363636, 541552), (364896, 539682), (373626, 527072), (375032, 525096), (376299, 523328), (376992, 522366), (380952, 516936), (381888, 515669), (382272, 515151), (387464, 508248), (387702, 507936), (392496, 501732), (395304, 498168), (406164, 484848), (408408, 482184), (410256, 480012), (414128, 475524), (415584, 473858), (421911, 466752), (422688, 465894), (428608, 459459), (430056, 457912), (432432, 455396), (435897, 451776), (440011, 447552), (441558, 445984), (442002, 445536), (442816, 444717), (443088, 444444)]