53855946144

素因数分解:

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

素因数の和:121

約数の個数: 1728

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

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

約数列:

[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, 66, 68, 72, 74, 77, 78, 81, 84, 88, 91, 96, 99, 102, 104, 108, 111, 112, 117, 119, 121, 126, 132, 136, 143, 144, 148, 153, 154, 156, 162, 168, 176, 182, 187, 189, 198, 204, 208, 216, 221, 222, 224, 231, 234, 238, 242, 243, 252, 259, 264, 272, 273, 286, 288, 296, 297, 306, 308, 312, 324, 333, 336, 351, 352, 357, 363, 364, 374, 378, 396, 407, 408, 416, 429, 432, 442, 444, 459, 462, 468, 476, 481, 484, 486, 504, 518, 528, 544, 546, 561, 567, 572, 592, 594, 612, 616, 624, 629, 648, 663, 666, 672, 693, 702, 714, 726, 728, 748, 756, 777, 792, 814, 816, 819, 847, 858, 864, 884, 888, 891, 918, 924, 936, 952, 962, 968, 972, 999, 1001, 1008, 1036, 1053, 1056, 1071, 1089, 1092, 1122, 1134, 1144, 1184, 1188, 1221, 1224, 1232, 1248, 1258, 1287, 1296, 1309, 1326, 1332, 1377, 1386, 1404, 1428, 1443, 1452, 1456, 1496, 1512, 1547, 1554, 1573, 1584, 1628, 1632, 1638, 1683, 1694, 1701, 1716, 1768, 1776, 1782, 1836, 1848, 1872, 1887, 1904, 1924, 1936, 1944, 1989, 1998, 2002, 2016, 2057, 2072, 2079, 2106, 2142, 2178, 2184, 2244, 2268, 2288, 2331, 2376, 2431, 2442, 2448, 2457, 2464, 2516, 2541, 2574, 2592, 2618, 2652, 2664, 2673, 2754, 2772, 2808, 2849, 2856, 2886, 2904, 2912, 2992, 2997, 3003, 3024, 3094, 3108, 3146, 3159, 3168, 3213, 3256, 3267, 3276, 3366, 3367, 3388, 3402, 3432, 3536, 3552, 3564, 3663, 3672, 3696, 3744, 3774, 3808, 3848, 3861, 3872, 3888, 3927, 3978, 3996, 4004, 4114, 4131, 4144, 4158, 4212, 4284, 4329, 4356, 4368, 4403, 4477, 4488, 4536, 4576, 4641, 4662, 4719, 4752, 4862, 4884, 4896, 4914, 5032, 5049, 5082, 5148, 5236, 5291, 5304, 5328, 5346, 5508, 5544, 5616, 5661, 5698, 5712, 5772, 5808, 5967, 5984, 5994, 6006, 6048, 6171, 6188, 6216, 6237, 6292, 6318, 6426, 6512, 6534, 6552, 6732, 6734, 6776, 6804, 6864, 6919, 6993, 7072, 7128, 7293, 7326, 7344, 7371, 7392, 7548, 7623, 7696, 7722, 7776, 7854, 7956, 7992, 8008, 8177, 8228, 8262, 8288, 8316, 8424, 8547, 8568, 8658, 8712, 8736, 8806, 8954, 8976, 8991, 9009, 9072, 9282, 9324, 9438, 9504, 9639, 9724, 9768, 9801, 9828, 10064, 10098, 10101, 10164, 10296, 10472, 10582, 10608, 10656, 10692, 10989, 11011, 11016, 11088, 11232, 11322, 11396, 11424, 11544, 11583, 11616, 11781, 11934, 11988, 12012, 12342, 12376, 12432, 12474, 12584, 12636, 12852, 12987, 13024, 13068, 13104, 13209, 13431, 13464, 13468, 13552, 13608, 13728, 13838, 13923, 13986, 14157, 14256, 14399, 14586, 14652, 14688, 14742, 15096, 15147, 15246, 15392, 15444, 15708, 15873, 15912, 15984, 16016, 16354, 16456, 16524, 16632, 16848, 16983, 17017, 17094, 17136, 17316, 17424, 17612, 17901, 17908, 17952, 17982, 18018, 18144, 18513, 18564, 18648, 18711, 18876, 19278, 19448, 19536, 19602, 19656, 20128, 20196, 20202, 20328, 20592, 20757, 20944, 20979, 21164, 21216, 21384, 21879, 21978, 22022, 22032, 22113, 22176, 22644, 22792, 22869, 23088, 23166, 23562, 23868, 23976, 24024, 24531, 24684, 24752, 24864, 24948, 25168, 25272, 25641, 25704, 25974, 26136, 26208, 26418, 26741, 26862, 26928, 26936, 27027, 27104, 27216, 27676, 27846, 27972, 28314, 28512, 28798, 28917, 29172, 29304, 29403, 29484, 30192, 30294, 30303, 30492, 30888, 31339, 31416, 31746, 31824, 31968, 32032, 32708, 32912, 32967, 33033, 33048, 33264, 33696, 33966, 34034, 34188, 34272, 34632, 34749, 34848, 35224, 35343, 35802, 35816, 35964, 36036, 37026, 37037, 37128, 37296, 37422, 37752, 38556, 38896, 38961, 39072, 39204, 39312, 39627, 40293, 40392, 40404, 40656, 41184, 41514, 41769, 41888, 41958, 42328, 42471, 42768, 43197, 43758, 43956, 44044, 44064, 44226, 45288, 45441, 45584, 45738, 46176, 46332, 47124, 47619, 47736, 47952, 48048, 48433, 49062, 49368, 49504, 49896, 50336, 50544, 50949, 51051, 51282, 51408, 51948, 52272, 52836, 53482, 53703, 53724, 53856, 53872, 54054, 54432, 55352, 55539, 55692, 55944, 56628, 57239, 57596, 57834, 58201, 58344, 58608, 58806, 58968, 60384, 60588, 60606, 60984, 61776, 62271, 62678, 62832, 62937, 63492, 63648, 65416, 65637, 65824, 65934, 66066, 66096, 66528, 67932, 68068, 68376, 68607, 69264, 69498, 70448, 70686, 71604, 71632, 71928, 72072, 73593, 74052, 74074, 74256, 74592, 74844, 75504, 76109, 76923, 77112, 77792, 77922, 78408, 78624, 79254, 80223, 80586, 80784, 80808, 81081, 81312, 83028, 83538, 83916, 84656, 84942, 85536, 86394, 87516, 87912, 88088, 88452, 89947, 90576, 90882, 90909, 91168, 91476, 92664, 94017, 94248, 95238, 95472, 95904, 96096, 96866, 98124, 98736, 98901, 99099, 99792, 101088, 101898, 102102, 102564, 102816, 103896, 104544, 105672, 106029, 106964, 107406, 107448, 107744, 108108, 110704, 111078, 111111, 111384, 111888, 113256, 114478, 115192, 115668, 116402, 116688, 116883, 117216, 117612, 117936, 118881, 120879, 121176, 121212, 121968, 123552, 124542, 125307, 125356, 125664, 125874, 126984, 127413, 129591, 130832, 131274, 131868, 132132, 132192, 135864, 136136, 136752, 137214, 138528, 138996, 140896, 141372, 142857, 143208, 143264, 143856, 144144, 145299, 147186, 148104, 148148, 148512, 149688, 151008, 152218, 152847, 153153, 153846, 154224, 155844, 156816, 158508, 160446, 161172, 161568, 161616, 162162, 166056, 166617, 167076, 167832, 169312, 169884, 171717, 172788, 174603, 175032, 175824, 176176, 176904, 179894, 181152, 181764, 181818, 182952, 185328, 186813, 187187, 188034, 188496, 190476, 190944, 193732, 196248, 196911, 197472, 197802, 198198, 199584, 203796, 204204, 205128, 205821, 207792, 211344, 212058, 213928, 214812, 214896, 216216, 220779, 221408, 222156, 222222, 222768, 223776, 226512, 228327, 228956, 230384, 230769, 231336, 232804, 233376, 233766, 235224, 235872, 237762, 240669, 241758, 242352, 242424, 243243, 243936, 249084, 250614, 250712, 251748, 253968, 254826, 259182, 261664, 262548, 263736, 264264, 269841, 271728, 272272, 272727, 273504, 274428, 277992, 282051, 282744, 285714, 286416, 287712, 288288, 290598, 294372, 296208, 296296, 297297, 299376, 304436, 305694, 306306, 307692, 308448, 311688, 313632, 317016, 318087, 320892, 322344, 323232, 324324, 332112, 333234, 333333, 334152, 335664, 339768, 343434, 345576, 349206, 350064, 351648, 352352, 353808, 356643, 359788, 362637, 363528, 363636, 365904, 370656, 373626, 374374, 375921, 376068, 376992, 380952, 382239, 387464, 388773, 392496, 393822, 395604, 396396, 407407, 407592, 408408, 410256, 411642, 415584, 422688, 424116, 427856, 428571, 429624, 429792, 432432, 435897, 441558, 444312, 444444, 445536, 453024, 456654, 457912, 459459, 460768, 461538, 462672, 465608, 467532, 470448, 475524, 481338, 483516, 484704, 484848, 486486, 498168, 499851, 501228, 501424, 503496, 507936, 509652, 515151, 518364, 523809, 525096, 527472, 528528, 532763, 539682, 543456, 544544, 545454, 548856, 555984, 560439, 561561, 564102, 565488, 571428, 572832, 581196, 588744, 590733, 592416, 592592, 594594, 598752, 608872, 611388, 612612, 615384, 623376, 629629, 634032, 636174, 641784, 644688, 648648, 662337, 664224, 666468, 666666, 668304, 671328, 679536, 684981, 686868, 691152, 692307, 698412, 700128, 707616, 713286, 719576, 722007, 725274, 727056, 727272, 731808, 747252, 748748, 751842, 752136, 761904, 764478, 774928, 777546, 784992, 787644, 791208, 792792, 809523, 814814, 815184, 816816, 818181, 820512, 823284, 846153, 848232, 855712, 857142, 859248, 864864, 871794, 883116, 888624, 888888, 891891, 913308, 915824, 918918, 923076, 925344, 931216, 935064, 940896, 951048, 962676, 967032, 969696, 972972, 989417, 996336, 999702, 999999, 1002456, 1002848, 1006992, 1019304, 1030302, 1036728, 1047618, 1050192, 1054944, 1057056, 1065526, 1069929, 1079364, 1087911, 1090908, 1097712, 1111968, 1120878, 1123122, 1128204, 1130976, 1142856, 1162392, 1166319, 1177488, 1181466, 1185184, 1189188, 1217744, 1222221, 1222776, 1225224, 1230768, 1246752, 1259258, 1268064, 1272348, 1283568, 1285713, 1289376, 1297296, 1307691, 1324674, 1332936, 1333332, 1336608, 1359072, 1369962, 1373736, 1378377, 1382304, 1384614, 1396824, 1426572, 1439152, 1444014, 1450548, 1454112, 1454544, 1494504, 1497496, 1503684, 1504272, 1523808, 1528956, 1545453, 1549856, 1555092, 1571427, 1575288, 1582416, 1585584, 1598289, 1619046, 1629628, 1630368, 1633632, 1636362, 1646568, 1681317, 1684683, 1692306, 1696464, 1714284, 1718496, 1743588, 1766232, 1777248, 1777776, 1783782, 1826616, 1831648, 1837836, 1846152, 1862432, 1870128, 1888887, 1902096, 1925352, 1934064, 1945944, 1978834, 1987011, 1992672, 1999404, 1999998, 2004912, 2013984, 2038608, 2054943, 2060604, 2073456, 2095236, 2100384, 2131052, 2139858, 2158728, 2166021, 2175822, 2181816, 2195424, 2241756, 2246244, 2256408, 2285712, 2324784, 2332638, 2354976, 2362932, 2378376, 2428569, 2435488, 2444442, 2445552, 2450448, 2461536, 2518516, 2538459, 2544696, 2567136, 2571426, 2594592, 2615382, 2649348, 2665872, 2666664, 2675673, 2739924, 2747472, 2756754, 2769228, 2793648, 2853144, 2878304, 2888028, 2901096, 2909088, 2968251, 2989008, 2994992, 2999997, 3007368, 3008544, 3057912, 3090906, 3110184, 3142854, 3150576, 3164832, 3171168, 3196578, 3238092, 3259256, 3272724, 3293136, 3362634, 3369366, 3384612, 3392928, 3428568, 3487176, 3498957, 3532464, 3555552, 3567564, 3653232, 3666663, 3675672, 3692304, 3740256, 3777774, 3804192, 3850704, 3868128, 3891888, 3923073, 3957668, 3974022, 3998808, 3999996, 4009824, 4077216, 4109886, 4121208, 4135131, 4146912, 4190472, 4262104, 4279716, 4317456, 4332042, 4351644, 4363632, 4483512, 4492488, 4512816, 4571424, 4636359, 4649568, 4665276, 4714281, 4725864, 4756752, 4794867, 4857138, 4888884, 4891104, 4900896, 5037032, 5054049, 5076918, 5089392, 5142852, 5230764, 5298696, 5331744, 5333328, 5351346, 5479848, 5494944, 5513508, 5538456, 5587296, 5666661, 5706288, 5776056, 5802192, 5936502, 5978016, 5989984, 5999994, 6014736, 6115824, 6164829, 6181812, 6220368, 6285708, 6301152, 6393156, 6476184, 6498063, 6518512, 6545448, 6586272, 6725268, 6738732, 6769224, 6857136, 6925919, 6974352, 6997914, 7064928, 7135128, 7285707, 7306464, 7333326, 7351344, 7384608, 7555548, 7615377, 7701408, 7783776, 7846146, 7915336, 7948044, 7997616, 7999992, 8219772, 8242416, 8270262, 8380944, 8524208, 8559432, 8634912, 8664084, 8703288, 8727264, 8904753, 8967024, 8984976, 8999991, 9025632, 9272718, 9330552, 9428562, 9451728, 9513504, 9589734, 9714276, 9777768, 10074064, 10108098, 10153836, 10178784, 10285704, 10461528, 10597392, 10666656, 10702692, 10959696, 10999989, 11027016, 11076912, 11333322, 11412576, 11552112, 11604384, 11769219, 11873004, 11999988, 12029472, 12231648, 12329658, 12363624, 12440736, 12571416, 12786312, 12952368, 12996126, 13037024, 13090896, 13450536, 13477464, 13538448, 13714272, 13851838, 13909077, 13948704, 13995828, 14142843, 14270256, 14384601, 14571414, 14666652, 14702688, 15111096, 15162147, 15230754, 15692292, 15830672, 15896088, 15995232, 15999984, 16439544, 16484832, 16540524, 16761888, 16999983, 17048416, 17118864, 17328168, 17406576, 17809506, 17934048, 17969952, 17999982, 18494487, 18545436, 18661104, 18857124, 18903456, 19179468, 19428552, 19555536, 20148128, 20216196, 20307672, 20571408, 20777757, 20923056, 21194784, 21405384, 21857121, 21919392, 21999978, 22054032, 22153824, 22666644, 23104224, 23538438, 23746008, 23999976, 24659316, 24727248, 25142832, 25572624, 25904736, 25992252, 26181792, 26714259, 26901072, 26954928, 27076896, 27703676, 27818154, 27991656, 28285686, 28540512, 28769202, 29142828, 29333304, 30222192, 30324294, 30461508, 31384584, 31661344, 31792176, 31999968, 32879088, 32999967, 33081048, 33999966, 34237728, 34656336, 34813152, 35619012, 35999964, 36988974, 37090872, 37322208, 37714248, 38358936, 38857104, 39111072, 40432392, 40615344, 41142816, 41555514, 41846112, 42810768, 43153803, 43714242, 43999956, 44108064, 45333288, 45486441, 47076876, 47492016, 47999952, 49318632, 49454496, 50285664, 50999949, 51145248, 51984504, 53428518, 53802144, 53909856, 55407352, 55636308, 55983312, 56571372, 57538404, 58285656, 58666608, 60444384, 60648588, 60923016, 62333271, 62769168, 63584352, 65758176, 65999934, 66162096, 67999932, 69312672, 71238024, 71999928, 73977948, 74181744, 75428496, 76717872, 77714208, 80142777, 80864784, 81230688, 83111028, 85621536, 86307606, 87428484, 87999912, 90666576, 90972882, 94153752, 94984032, 95999904, 98637264, 98999901, 101999898, 103969008, 106857036, 110814704, 111272616, 111966624, 113142744, 115076808, 116571312, 117333216, 121297176, 121846032, 124666542, 125538336, 129461409, 131999868, 132324192, 135999864, 142476048, 143999856, 147955896, 148363488, 150856992, 152999847, 153435744, 160285554, 161729568, 166222056, 172615212, 174856968, 175999824, 181333152, 181945764, 186999813, 188307504, 197274528, 197999802, 203999796, 207938016, 213714072, 221629408, 222545232, 226285488, 230153616, 233142624, 240428331, 242594352, 243692064, 249333084, 258922818, 263999736, 271999728, 284952096, 287999712, 295911792, 305999694, 320571108, 332444112, 345230424, 349713936, 351999648, 363891528, 373999626, 376615008, 395999604, 407999592, 427428144, 445090464, 452570976, 460307232, 480856662, 485188704, 498666168, 517845636, 527999472, 543999456, 560999439, 591823584, 611999388, 641142216, 664888224, 690460848, 699427872, 727783056, 747999252, 791999208, 815999184, 854856288, 961713324, 997332336, 1035691272, 1055998944, 1121998878, 1223998776, 1282284432, 1380921696, 1455566112, 1495998504, 1583998416, 1631998368, 1682998317, 1923426648, 1994664672, 2071382544, 2243997756, 2447997552, 2564568864, 2991997008, 3167996832, 3365996634, 3846853296, 4142765088, 4487995512, 4895995104, 5983994016, 6731993268, 7693706592, 8975991024, 13463986536, 17951982048, 26927973072, 53855946144]

約数ペア:

[(1, 53855946144), (2, 26927973072), (3, 17951982048), (4, 13463986536), (6, 8975991024), (7, 7693706592), (8, 6731993268), (9, 5983994016), (11, 4895995104), (12, 4487995512), (13, 4142765088), (14, 3846853296), (16, 3365996634), (17, 3167996832), (18, 2991997008), (21, 2564568864), (22, 2447997552), (24, 2243997756), (26, 2071382544), (27, 1994664672), (28, 1923426648), (32, 1682998317), (33, 1631998368), (34, 1583998416), (36, 1495998504), (37, 1455566112), (39, 1380921696), (42, 1282284432), (44, 1223998776), (48, 1121998878), (51, 1055998944), (52, 1035691272), (54, 997332336), (56, 961713324), (63, 854856288), (66, 815999184), (68, 791999208), (72, 747999252), (74, 727783056), (77, 699427872), (78, 690460848), (81, 664888224), (84, 641142216), (88, 611999388), (91, 591823584), (96, 560999439), (99, 543999456), (102, 527999472), (104, 517845636), (108, 498666168), (111, 485188704), (112, 480856662), (117, 460307232), (119, 452570976), (121, 445090464), (126, 427428144), (132, 407999592), (136, 395999604), (143, 376615008), (144, 373999626), (148, 363891528), (153, 351999648), (154, 349713936), (156, 345230424), (162, 332444112), (168, 320571108), (176, 305999694), (182, 295911792), (187, 287999712), (189, 284952096), (198, 271999728), (204, 263999736), (208, 258922818), (216, 249333084), (221, 243692064), (222, 242594352), (224, 240428331), (231, 233142624), (234, 230153616), (238, 226285488), (242, 222545232), (243, 221629408), (252, 213714072), (259, 207938016), (264, 203999796), (272, 197999802), (273, 197274528), (286, 188307504), (288, 186999813), (296, 181945764), (297, 181333152), (306, 175999824), (308, 174856968), (312, 172615212), (324, 166222056), (333, 161729568), (336, 160285554), (351, 153435744), (352, 152999847), (357, 150856992), (363, 148363488), (364, 147955896), (374, 143999856), (378, 142476048), (396, 135999864), (407, 132324192), (408, 131999868), (416, 129461409), (429, 125538336), (432, 124666542), (442, 121846032), (444, 121297176), (459, 117333216), (462, 116571312), (468, 115076808), (476, 113142744), (481, 111966624), (484, 111272616), (486, 110814704), (504, 106857036), (518, 103969008), (528, 101999898), (544, 98999901), (546, 98637264), (561, 95999904), (567, 94984032), (572, 94153752), (592, 90972882), (594, 90666576), (612, 87999912), (616, 87428484), (624, 86307606), (629, 85621536), (648, 83111028), (663, 81230688), (666, 80864784), (672, 80142777), (693, 77714208), (702, 76717872), (714, 75428496), (726, 74181744), (728, 73977948), (748, 71999928), (756, 71238024), (777, 69312672), (792, 67999932), (814, 66162096), (816, 65999934), (819, 65758176), (847, 63584352), (858, 62769168), (864, 62333271), (884, 60923016), (888, 60648588), (891, 60444384), (918, 58666608), (924, 58285656), (936, 57538404), (952, 56571372), (962, 55983312), (968, 55636308), (972, 55407352), (999, 53909856), (1001, 53802144), (1008, 53428518), (1036, 51984504), (1053, 51145248), (1056, 50999949), (1071, 50285664), (1089, 49454496), (1092, 49318632), (1122, 47999952), (1134, 47492016), (1144, 47076876), (1184, 45486441), (1188, 45333288), (1221, 44108064), (1224, 43999956), (1232, 43714242), (1248, 43153803), (1258, 42810768), (1287, 41846112), (1296, 41555514), (1309, 41142816), (1326, 40615344), (1332, 40432392), (1377, 39111072), (1386, 38857104), (1404, 38358936), (1428, 37714248), (1443, 37322208), (1452, 37090872), (1456, 36988974), (1496, 35999964), (1512, 35619012), (1547, 34813152), (1554, 34656336), (1573, 34237728), (1584, 33999966), (1628, 33081048), (1632, 32999967), (1638, 32879088), (1683, 31999968), (1694, 31792176), (1701, 31661344), (1716, 31384584), (1768, 30461508), (1776, 30324294), (1782, 30222192), (1836, 29333304), (1848, 29142828), (1872, 28769202), (1887, 28540512), (1904, 28285686), (1924, 27991656), (1936, 27818154), (1944, 27703676), (1989, 27076896), (1998, 26954928), (2002, 26901072), (2016, 26714259), (2057, 26181792), (2072, 25992252), (2079, 25904736), (2106, 25572624), (2142, 25142832), (2178, 24727248), (2184, 24659316), (2244, 23999976), (2268, 23746008), (2288, 23538438), (2331, 23104224), (2376, 22666644), (2431, 22153824), (2442, 22054032), (2448, 21999978), (2457, 21919392), (2464, 21857121), (2516, 21405384), (2541, 21194784), (2574, 20923056), (2592, 20777757), (2618, 20571408), (2652, 20307672), (2664, 20216196), (2673, 20148128), (2754, 19555536), (2772, 19428552), (2808, 19179468), (2849, 18903456), (2856, 18857124), (2886, 18661104), (2904, 18545436), (2912, 18494487), (2992, 17999982), (2997, 17969952), (3003, 17934048), (3024, 17809506), (3094, 17406576), (3108, 17328168), (3146, 17118864), (3159, 17048416), (3168, 16999983), (3213, 16761888), (3256, 16540524), (3267, 16484832), (3276, 16439544), (3366, 15999984), (3367, 15995232), (3388, 15896088), (3402, 15830672), (3432, 15692292), (3536, 15230754), (3552, 15162147), (3564, 15111096), (3663, 14702688), (3672, 14666652), (3696, 14571414), (3744, 14384601), (3774, 14270256), (3808, 14142843), (3848, 13995828), (3861, 13948704), (3872, 13909077), (3888, 13851838), (3927, 13714272), (3978, 13538448), (3996, 13477464), (4004, 13450536), (4114, 13090896), (4131, 13037024), (4144, 12996126), (4158, 12952368), (4212, 12786312), (4284, 12571416), (4329, 12440736), (4356, 12363624), (4368, 12329658), (4403, 12231648), (4477, 12029472), (4488, 11999988), (4536, 11873004), (4576, 11769219), (4641, 11604384), (4662, 11552112), (4719, 11412576), (4752, 11333322), (4862, 11076912), (4884, 11027016), (4896, 10999989), (4914, 10959696), (5032, 10702692), (5049, 10666656), (5082, 10597392), (5148, 10461528), (5236, 10285704), (5291, 10178784), (5304, 10153836), (5328, 10108098), (5346, 10074064), (5508, 9777768), (5544, 9714276), (5616, 9589734), (5661, 9513504), (5698, 9451728), (5712, 9428562), (5772, 9330552), (5808, 9272718), (5967, 9025632), (5984, 8999991), (5994, 8984976), (6006, 8967024), (6048, 8904753), (6171, 8727264), (6188, 8703288), (6216, 8664084), (6237, 8634912), (6292, 8559432), (6318, 8524208), (6426, 8380944), (6512, 8270262), (6534, 8242416), (6552, 8219772), (6732, 7999992), (6734, 7997616), (6776, 7948044), (6804, 7915336), (6864, 7846146), (6919, 7783776), (6993, 7701408), (7072, 7615377), (7128, 7555548), (7293, 7384608), (7326, 7351344), (7344, 7333326), (7371, 7306464), (7392, 7285707), (7548, 7135128), (7623, 7064928), (7696, 6997914), (7722, 6974352), (7776, 6925919), (7854, 6857136), (7956, 6769224), (7992, 6738732), (8008, 6725268), (8177, 6586272), (8228, 6545448), (8262, 6518512), (8288, 6498063), (8316, 6476184), (8424, 6393156), (8547, 6301152), (8568, 6285708), (8658, 6220368), (8712, 6181812), (8736, 6164829), (8806, 6115824), (8954, 6014736), (8976, 5999994), (8991, 5989984), (9009, 5978016), (9072, 5936502), (9282, 5802192), (9324, 5776056), (9438, 5706288), (9504, 5666661), (9639, 5587296), (9724, 5538456), (9768, 5513508), (9801, 5494944), (9828, 5479848), (10064, 5351346), (10098, 5333328), (10101, 5331744), (10164, 5298696), (10296, 5230764), (10472, 5142852), (10582, 5089392), (10608, 5076918), (10656, 5054049), (10692, 5037032), (10989, 4900896), (11011, 4891104), (11016, 4888884), (11088, 4857138), (11232, 4794867), (11322, 4756752), (11396, 4725864), (11424, 4714281), (11544, 4665276), (11583, 4649568), (11616, 4636359), (11781, 4571424), (11934, 4512816), (11988, 4492488), (12012, 4483512), (12342, 4363632), (12376, 4351644), (12432, 4332042), (12474, 4317456), (12584, 4279716), (12636, 4262104), (12852, 4190472), (12987, 4146912), (13024, 4135131), (13068, 4121208), (13104, 4109886), (13209, 4077216), (13431, 4009824), (13464, 3999996), (13468, 3998808), (13552, 3974022), (13608, 3957668), (13728, 3923073), (13838, 3891888), (13923, 3868128), (13986, 3850704), (14157, 3804192), (14256, 3777774), (14399, 3740256), (14586, 3692304), (14652, 3675672), (14688, 3666663), (14742, 3653232), (15096, 3567564), (15147, 3555552), (15246, 3532464), (15392, 3498957), (15444, 3487176), (15708, 3428568), (15873, 3392928), (15912, 3384612), (15984, 3369366), (16016, 3362634), (16354, 3293136), (16456, 3272724), (16524, 3259256), (16632, 3238092), (16848, 3196578), (16983, 3171168), (17017, 3164832), (17094, 3150576), (17136, 3142854), (17316, 3110184), (17424, 3090906), (17612, 3057912), (17901, 3008544), (17908, 3007368), (17952, 2999997), (17982, 2994992), (18018, 2989008), (18144, 2968251), (18513, 2909088), (18564, 2901096), (18648, 2888028), (18711, 2878304), (18876, 2853144), (19278, 2793648), (19448, 2769228), (19536, 2756754), (19602, 2747472), (19656, 2739924), (20128, 2675673), (20196, 2666664), (20202, 2665872), (20328, 2649348), (20592, 2615382), (20757, 2594592), (20944, 2571426), (20979, 2567136), (21164, 2544696), (21216, 2538459), (21384, 2518516), (21879, 2461536), (21978, 2450448), (22022, 2445552), (22032, 2444442), (22113, 2435488), (22176, 2428569), (22644, 2378376), (22792, 2362932), (22869, 2354976), (23088, 2332638), (23166, 2324784), (23562, 2285712), (23868, 2256408), (23976, 2246244), (24024, 2241756), (24531, 2195424), (24684, 2181816), (24752, 2175822), (24864, 2166021), (24948, 2158728), (25168, 2139858), (25272, 2131052), (25641, 2100384), (25704, 2095236), (25974, 2073456), (26136, 2060604), (26208, 2054943), (26418, 2038608), (26741, 2013984), (26862, 2004912), (26928, 1999998), (26936, 1999404), (27027, 1992672), (27104, 1987011), (27216, 1978834), (27676, 1945944), (27846, 1934064), (27972, 1925352), (28314, 1902096), (28512, 1888887), (28798, 1870128), (28917, 1862432), (29172, 1846152), (29304, 1837836), (29403, 1831648), (29484, 1826616), (30192, 1783782), (30294, 1777776), (30303, 1777248), (30492, 1766232), (30888, 1743588), (31339, 1718496), (31416, 1714284), (31746, 1696464), (31824, 1692306), (31968, 1684683), (32032, 1681317), (32708, 1646568), (32912, 1636362), (32967, 1633632), (33033, 1630368), (33048, 1629628), (33264, 1619046), (33696, 1598289), (33966, 1585584), (34034, 1582416), (34188, 1575288), (34272, 1571427), (34632, 1555092), (34749, 1549856), (34848, 1545453), (35224, 1528956), (35343, 1523808), (35802, 1504272), (35816, 1503684), (35964, 1497496), (36036, 1494504), (37026, 1454544), (37037, 1454112), (37128, 1450548), (37296, 1444014), (37422, 1439152), (37752, 1426572), (38556, 1396824), (38896, 1384614), (38961, 1382304), (39072, 1378377), (39204, 1373736), (39312, 1369962), (39627, 1359072), (40293, 1336608), (40392, 1333332), (40404, 1332936), (40656, 1324674), (41184, 1307691), (41514, 1297296), (41769, 1289376), (41888, 1285713), (41958, 1283568), (42328, 1272348), (42471, 1268064), (42768, 1259258), (43197, 1246752), (43758, 1230768), (43956, 1225224), (44044, 1222776), (44064, 1222221), (44226, 1217744), (45288, 1189188), (45441, 1185184), (45584, 1181466), (45738, 1177488), (46176, 1166319), (46332, 1162392), (47124, 1142856), (47619, 1130976), (47736, 1128204), (47952, 1123122), (48048, 1120878), (48433, 1111968), (49062, 1097712), (49368, 1090908), (49504, 1087911), (49896, 1079364), (50336, 1069929), (50544, 1065526), (50949, 1057056), (51051, 1054944), (51282, 1050192), (51408, 1047618), (51948, 1036728), (52272, 1030302), (52836, 1019304), (53482, 1006992), (53703, 1002848), (53724, 1002456), (53856, 999999), (53872, 999702), (54054, 996336), (54432, 989417), (55352, 972972), (55539, 969696), (55692, 967032), (55944, 962676), (56628, 951048), (57239, 940896), (57596, 935064), (57834, 931216), (58201, 925344), (58344, 923076), (58608, 918918), (58806, 915824), (58968, 913308), (60384, 891891), (60588, 888888), (60606, 888624), (60984, 883116), (61776, 871794), (62271, 864864), (62678, 859248), (62832, 857142), (62937, 855712), (63492, 848232), (63648, 846153), (65416, 823284), (65637, 820512), (65824, 818181), (65934, 816816), (66066, 815184), (66096, 814814), (66528, 809523), (67932, 792792), (68068, 791208), (68376, 787644), (68607, 784992), (69264, 777546), (69498, 774928), (70448, 764478), (70686, 761904), (71604, 752136), (71632, 751842), (71928, 748748), (72072, 747252), (73593, 731808), (74052, 727272), (74074, 727056), (74256, 725274), (74592, 722007), (74844, 719576), (75504, 713286), (76109, 707616), (76923, 700128), (77112, 698412), (77792, 692307), (77922, 691152), (78408, 686868), (78624, 684981), (79254, 679536), (80223, 671328), (80586, 668304), (80784, 666666), (80808, 666468), (81081, 664224), (81312, 662337), (83028, 648648), (83538, 644688), (83916, 641784), (84656, 636174), (84942, 634032), (85536, 629629), (86394, 623376), (87516, 615384), (87912, 612612), (88088, 611388), (88452, 608872), (89947, 598752), (90576, 594594), (90882, 592592), (90909, 592416), (91168, 590733), (91476, 588744), (92664, 581196), (94017, 572832), (94248, 571428), (95238, 565488), (95472, 564102), (95904, 561561), (96096, 560439), (96866, 555984), (98124, 548856), (98736, 545454), (98901, 544544), (99099, 543456), (99792, 539682), (101088, 532763), (101898, 528528), (102102, 527472), (102564, 525096), (102816, 523809), (103896, 518364), (104544, 515151), (105672, 509652), (106029, 507936), (106964, 503496), (107406, 501424), (107448, 501228), (107744, 499851), (108108, 498168), (110704, 486486), (111078, 484848), (111111, 484704), (111384, 483516), (111888, 481338), (113256, 475524), (114478, 470448), (115192, 467532), (115668, 465608), (116402, 462672), (116688, 461538), (116883, 460768), (117216, 459459), (117612, 457912), (117936, 456654), (118881, 453024), (120879, 445536), (121176, 444444), (121212, 444312), (121968, 441558), (123552, 435897), (124542, 432432), (125307, 429792), (125356, 429624), (125664, 428571), (125874, 427856), (126984, 424116), (127413, 422688), (129591, 415584), (130832, 411642), (131274, 410256), (131868, 408408), (132132, 407592), (132192, 407407), (135864, 396396), (136136, 395604), (136752, 393822), (137214, 392496), (138528, 388773), (138996, 387464), (140896, 382239), (141372, 380952), (142857, 376992), (143208, 376068), (143264, 375921), (143856, 374374), (144144, 373626), (145299, 370656), (147186, 365904), (148104, 363636), (148148, 363528), (148512, 362637), (149688, 359788), (151008, 356643), (152218, 353808), (152847, 352352), (153153, 351648), (153846, 350064), (154224, 349206), (155844, 345576), (156816, 343434), (158508, 339768), (160446, 335664), (161172, 334152), (161568, 333333), (161616, 333234), (162162, 332112), (166056, 324324), (166617, 323232), (167076, 322344), (167832, 320892), (169312, 318087), (169884, 317016), (171717, 313632), (172788, 311688), (174603, 308448), (175032, 307692), (175824, 306306), (176176, 305694), (176904, 304436), (179894, 299376), (181152, 297297), (181764, 296296), (181818, 296208), (182952, 294372), (185328, 290598), (186813, 288288), (187187, 287712), (188034, 286416), (188496, 285714), (190476, 282744), (190944, 282051), (193732, 277992), (196248, 274428), (196911, 273504), (197472, 272727), (197802, 272272), (198198, 271728), (199584, 269841), (203796, 264264), (204204, 263736), (205128, 262548), (205821, 261664), (207792, 259182), (211344, 254826), (212058, 253968), (213928, 251748), (214812, 250712), (214896, 250614), (216216, 249084), (220779, 243936), (221408, 243243), (222156, 242424), (222222, 242352), (222768, 241758), (223776, 240669), (226512, 237762), (228327, 235872), (228956, 235224), (230384, 233766), (230769, 233376), (231336, 232804)]