19583980416

素因数分解:

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

素因数の和:114

約数の個数: 1536

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

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

約数列:

[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, 81, 84, 88, 91, 96, 99, 102, 104, 108, 111, 112, 117, 119, 126, 128, 132, 136, 143, 144, 148, 153, 154, 156, 162, 168, 176, 182, 187, 189, 192, 198, 204, 208, 216, 221, 222, 224, 231, 234, 238, 243, 252, 259, 264, 272, 273, 286, 288, 296, 297, 306, 308, 312, 324, 333, 336, 351, 352, 357, 364, 374, 378, 384, 396, 407, 408, 416, 429, 432, 442, 444, 448, 459, 462, 468, 476, 481, 486, 504, 518, 528, 544, 546, 561, 567, 572, 576, 592, 594, 612, 616, 624, 629, 648, 663, 666, 672, 693, 702, 704, 714, 728, 748, 756, 777, 792, 814, 816, 819, 832, 858, 864, 884, 888, 891, 896, 918, 924, 936, 952, 962, 972, 999, 1001, 1008, 1036, 1053, 1056, 1071, 1088, 1092, 1122, 1134, 1144, 1152, 1184, 1188, 1221, 1224, 1232, 1248, 1258, 1287, 1296, 1309, 1326, 1332, 1344, 1377, 1386, 1404, 1408, 1428, 1443, 1456, 1496, 1512, 1547, 1554, 1584, 1628, 1632, 1638, 1664, 1683, 1701, 1716, 1728, 1768, 1776, 1782, 1836, 1848, 1872, 1887, 1904, 1924, 1944, 1989, 1998, 2002, 2016, 2072, 2079, 2106, 2112, 2142, 2176, 2184, 2244, 2268, 2288, 2331, 2368, 2376, 2431, 2442, 2448, 2457, 2464, 2496, 2516, 2574, 2592, 2618, 2652, 2664, 2673, 2688, 2754, 2772, 2808, 2849, 2856, 2886, 2912, 2992, 2997, 3003, 3024, 3094, 3108, 3159, 3168, 3213, 3256, 3264, 3276, 3366, 3367, 3402, 3432, 3456, 3536, 3552, 3564, 3663, 3672, 3696, 3744, 3774, 3808, 3848, 3861, 3888, 3927, 3978, 3996, 4004, 4032, 4131, 4144, 4158, 4212, 4224, 4284, 4329, 4368, 4403, 4488, 4536, 4576, 4641, 4662, 4736, 4752, 4862, 4884, 4896, 4914, 4928, 4992, 5032, 5049, 5148, 5184, 5236, 5291, 5304, 5328, 5346, 5508, 5544, 5616, 5661, 5698, 5712, 5772, 5824, 5967, 5984, 5994, 6006, 6048, 6188, 6216, 6237, 6318, 6336, 6426, 6512, 6528, 6552, 6732, 6734, 6804, 6864, 6919, 6993, 7072, 7104, 7128, 7293, 7326, 7344, 7371, 7392, 7488, 7548, 7616, 7696, 7722, 7776, 7854, 7956, 7992, 8008, 8064, 8177, 8262, 8288, 8316, 8424, 8547, 8568, 8658, 8736, 8806, 8976, 8991, 9009, 9072, 9152, 9282, 9324, 9504, 9639, 9724, 9768, 9792, 9828, 9856, 10064, 10098, 10101, 10296, 10368, 10472, 10582, 10608, 10656, 10692, 10989, 11016, 11088, 11232, 11322, 11396, 11424, 11544, 11583, 11648, 11781, 11934, 11968, 11988, 12012, 12096, 12376, 12432, 12474, 12636, 12672, 12852, 12987, 13024, 13104, 13209, 13464, 13468, 13608, 13728, 13838, 13923, 13986, 14144, 14208, 14256, 14586, 14652, 14688, 14742, 14784, 14976, 15096, 15147, 15232, 15392, 15444, 15552, 15708, 15873, 15912, 15984, 16016, 16354, 16524, 16576, 16632, 16848, 16983, 17017, 17094, 17136, 17316, 17472, 17612, 17901, 17952, 17982, 18018, 18144, 18304, 18564, 18648, 18711, 19008, 19278, 19448, 19536, 19584, 19656, 20128, 20196, 20202, 20592, 20757, 20944, 20979, 21164, 21216, 21312, 21384, 21879, 21978, 22032, 22113, 22176, 22464, 22644, 22792, 22848, 23088, 23166, 23562, 23868, 23936, 23976, 24024, 24192, 24531, 24752, 24864, 24948, 25272, 25641, 25704, 25974, 26048, 26208, 26418, 26928, 26936, 27027, 27216, 27456, 27676, 27846, 27972, 28288, 28512, 28917, 29172, 29304, 29376, 29484, 29568, 30192, 30294, 30303, 30784, 30888, 31104, 31416, 31746, 31824, 31968, 32032, 32708, 32967, 33048, 33152, 33264, 33696, 33966, 34034, 34188, 34272, 34632, 34749, 34944, 35224, 35343, 35802, 35904, 35964, 36036, 36288, 37037, 37128, 37296, 37422, 38016, 38556, 38896, 38961, 39072, 39312, 39627, 40256, 40392, 40404, 41184, 41514, 41769, 41888, 41958, 42328, 42432, 42624, 42768, 43758, 43956, 44064, 44226, 44352, 44928, 45288, 45441, 45584, 45696, 46176, 46332, 47124, 47619, 47736, 47952, 48048, 48433, 49062, 49504, 49728, 49896, 50544, 50949, 51051, 51282, 51408, 51948, 52096, 52416, 52836, 53703, 53856, 53872, 54054, 54432, 54912, 55352, 55692, 55944, 57024, 57239, 57834, 58344, 58608, 58752, 58968, 60384, 60588, 60606, 61568, 61776, 62271, 62832, 62937, 63492, 63648, 63936, 64064, 65416, 65637, 65934, 66096, 66528, 67392, 67932, 68068, 68376, 68544, 69264, 69498, 70448, 70686, 71604, 71808, 71928, 72072, 72576, 73593, 74074, 74256, 74592, 74844, 76923, 77112, 77792, 77922, 78144, 78624, 79254, 80512, 80784, 80808, 81081, 82368, 83028, 83538, 83776, 83916, 84656, 84864, 85536, 87516, 87912, 88128, 88452, 88704, 89947, 90576, 90882, 90909, 91168, 92352, 92664, 94248, 95238, 95472, 95904, 96096, 96866, 98124, 98901, 99008, 99456, 99792, 101088, 101898, 102102, 102564, 102816, 103896, 104832, 105672, 106029, 107406, 107712, 107744, 108108, 108864, 110704, 111111, 111384, 111888, 114048, 114478, 115668, 116688, 116883, 117216, 117936, 118881, 120768, 121176, 121212, 123552, 124542, 125307, 125664, 125874, 126984, 127296, 127872, 128128, 130832, 131274, 131868, 132192, 133056, 134784, 135864, 136136, 136752, 137088, 138528, 138996, 140896, 141372, 142857, 143208, 143856, 144144, 145299, 147186, 148148, 148512, 149184, 149688, 152847, 153153, 153846, 154224, 155584, 155844, 156288, 157248, 158508, 161568, 161616, 162162, 164736, 166056, 167076, 167552, 167832, 169312, 171072, 171717, 175032, 175824, 176256, 176904, 179894, 181152, 181764, 181818, 182336, 184704, 185328, 186813, 188496, 190476, 190944, 191808, 192192, 193732, 196248, 196911, 197802, 198016, 199584, 202176, 203796, 204204, 205128, 205632, 207792, 211344, 212058, 214812, 215424, 215488, 216216, 217728, 220779, 221408, 222222, 222768, 223776, 228956, 230769, 231336, 233376, 233766, 234432, 235872, 237762, 241536, 242352, 242424, 243243, 247104, 249084, 250614, 251328, 251748, 253968, 254592, 261664, 262548, 263736, 264384, 266112, 269841, 271728, 272272, 272727, 273504, 277056, 277992, 281792, 282744, 285714, 286416, 287712, 288288, 290598, 294372, 296296, 297024, 298368, 299376, 305694, 306306, 307692, 308448, 311168, 311688, 314496, 317016, 318087, 323136, 323232, 324324, 332112, 333333, 334152, 335664, 338624, 342144, 343434, 350064, 351648, 353808, 356643, 359788, 362304, 363528, 363636, 364672, 370656, 373626, 375921, 376992, 380952, 381888, 383616, 384384, 387464, 392496, 393822, 395604, 399168, 404352, 407592, 408408, 410256, 411264, 415584, 422688, 424116, 428571, 429624, 430976, 432432, 435897, 441558, 442816, 444444, 445536, 447552, 457912, 459459, 461538, 462672, 466752, 467532, 468864, 471744, 475524, 484704, 484848, 486486, 494208, 498168, 501228, 502656, 503496, 507936, 515151, 523328, 525096, 527472, 528768, 539682, 543456, 544544, 545454, 547008, 554112, 555984, 560439, 563584, 565488, 571428, 572832, 575424, 576576, 581196, 588744, 590733, 592592, 594048, 598752, 611388, 612612, 615384, 616896, 623376, 629629, 634032, 636174, 646272, 646464, 648648, 662337, 664224, 666666, 668304, 671328, 677248, 686868, 692307, 700128, 703296, 707616, 713286, 719576, 724608, 727056, 727272, 741312, 747252, 751842, 753984, 761904, 763776, 774928, 784992, 787644, 791208, 798336, 809523, 815184, 816816, 818181, 820512, 831168, 845376, 848232, 857142, 859248, 864864, 871794, 883116, 885632, 888888, 891072, 895104, 915824, 918918, 923076, 925344, 933504, 935064, 943488, 951048, 969408, 969696, 972972, 996336, 999999, 1002456, 1006992, 1015872, 1030302, 1046656, 1050192, 1054944, 1069929, 1079364, 1086912, 1089088, 1090908, 1094016, 1111968, 1120878, 1130976, 1142856, 1145664, 1150848, 1153152, 1162392, 1177488, 1181466, 1185184, 1197504, 1222776, 1225224, 1230768, 1233792, 1246752, 1259258, 1268064, 1272348, 1285713, 1292928, 1297296, 1307691, 1324674, 1328448, 1333332, 1336608, 1342656, 1373736, 1378377, 1384614, 1400256, 1406592, 1415232, 1426572, 1439152, 1454112, 1454544, 1482624, 1494504, 1503684, 1507968, 1523808, 1545453, 1549856, 1569984, 1575288, 1582416, 1619046, 1630368, 1633632, 1636362, 1641024, 1662336, 1681317, 1690752, 1696464, 1714284, 1718496, 1729728, 1743588, 1766232, 1777776, 1782144, 1831648, 1837836, 1846152, 1850688, 1870128, 1888887, 1902096, 1938816, 1939392, 1945944, 1987011, 1992672, 1999998, 2004912, 2013984, 2031744, 2060604, 2100384, 2109888, 2139858, 2158728, 2173824, 2178176, 2181816, 2223936, 2241756, 2261952, 2285712, 2291328, 2324784, 2354976, 2362932, 2370368, 2395008, 2428569, 2445552, 2450448, 2461536, 2493504, 2518516, 2536128, 2544696, 2571426, 2594592, 2615382, 2649348, 2656896, 2666664, 2673216, 2685312, 2747472, 2756754, 2769228, 2800512, 2830464, 2853144, 2878304, 2908224, 2909088, 2989008, 2999997, 3007368, 3047616, 3090906, 3099712, 3139968, 3150576, 3164832, 3238092, 3260736, 3267264, 3272724, 3282048, 3362634, 3392928, 3428568, 3436992, 3459456, 3487176, 3532464, 3555552, 3663296, 3675672, 3692304, 3701376, 3740256, 3777774, 3804192, 3878784, 3891888, 3923073, 3974022, 3985344, 3999996, 4009824, 4027968, 4121208, 4135131, 4200768, 4219776, 4279716, 4317456, 4363632, 4447872, 4483512, 4523904, 4571424, 4636359, 4649568, 4709952, 4725864, 4740736, 4857138, 4891104, 4900896, 4923072, 4987008, 5037032, 5072256, 5089392, 5142852, 5189184, 5230764, 5298696, 5333328, 5346432, 5494944, 5513508, 5538456, 5666661, 5706288, 5756608, 5816448, 5818176, 5978016, 5999994, 6014736, 6095232, 6181812, 6199424, 6301152, 6329664, 6476184, 6521472, 6534528, 6545448, 6725268, 6785856, 6857136, 6873984, 6974352, 7064928, 7111104, 7285707, 7326592, 7351344, 7384608, 7480512, 7555548, 7608384, 7783776, 7846146, 7948044, 7970688, 7999992, 8019648, 8055936, 8242416, 8270262, 8401536, 8559432, 8634912, 8727264, 8967024, 8999991, 9142848, 9272718, 9299136, 9419904, 9451728, 9714276, 9782208, 9801792, 9846144, 10074064, 10178784, 10285704, 10378368, 10461528, 10597392, 10666656, 10989888, 11027016, 11076912, 11333322, 11412576, 11513216, 11636352, 11769219, 11956032, 11999988, 12029472, 12363624, 12602304, 12659328, 12952368, 13090896, 13450536, 13571712, 13714272, 13909077, 13948704, 14129856, 14222208, 14571414, 14702688, 14769216, 14961024, 15111096, 15216768, 15567552, 15692292, 15896088, 15999984, 16039296, 16484832, 16540524, 16999983, 17118864, 17269824, 17454528, 17934048, 17999982, 18285696, 18545436, 18598272, 18903456, 19428552, 19564416, 19603584, 20148128, 20357568, 20571408, 20923056, 21194784, 21333312, 21857121, 21979776, 22054032, 22153824, 22666644, 22825152, 23538438, 23912064, 23999976, 24058944, 24727248, 25204608, 25904736, 26181792, 26901072, 27428544, 27818154, 27897408, 28259712, 29142828, 29405376, 29538432, 30222192, 31135104, 31384584, 31792176, 31999968, 32969664, 33081048, 33999966, 34237728, 34539648, 34909056, 35868096, 35999964, 37090872, 37806912, 38857104, 40296256, 40715136, 41142816, 41846112, 42389568, 42666624, 43714242, 44108064, 44307648, 45333288, 45650304, 47076876, 47999952, 48117888, 49454496, 50999949, 51809472, 52363584, 53802144, 54857088, 55636308, 55794816, 58285656, 58810752, 60444384, 62769168, 63584352, 63999936, 65939328, 66162096, 67999932, 68475456, 71736192, 71999928, 74181744, 75613824, 77714208, 80592512, 82285632, 83692224, 84779136, 87428484, 88216128, 88615296, 90666576, 94153752, 95999904, 98908992, 101999898, 103618944, 104727168, 107604288, 111272616, 116571312, 120888768, 125538336, 127168704, 127999872, 132324192, 135999864, 136950912, 143999856, 148363488, 152999847, 155428416, 164571264, 167384448, 174856968, 176432256, 181333152, 188307504, 191999808, 197817984, 203999796, 215208576, 222545232, 233142624, 241777536, 251076672, 254337408, 264648384, 271999728, 287999712, 296726976, 305999694, 310856832, 349713936, 362666304, 376615008, 383999616, 407999592, 445090464, 466285248, 502153344, 529296768, 543999456, 575999424, 593453952, 611999388, 699427872, 725332608, 753230016, 815999184, 890180928, 932570496, 1087998912, 1151998848, 1223998776, 1398855744, 1506460032, 1631998368, 1780361856, 2175997824, 2447997552, 2797711488, 3263996736, 4895995104, 6527993472, 9791990208, 19583980416]

約数ペア:

[(1, 19583980416), (2, 9791990208), (3, 6527993472), (4, 4895995104), (6, 3263996736), (7, 2797711488), (8, 2447997552), (9, 2175997824), (11, 1780361856), (12, 1631998368), (13, 1506460032), (14, 1398855744), (16, 1223998776), (17, 1151998848), (18, 1087998912), (21, 932570496), (22, 890180928), (24, 815999184), (26, 753230016), (27, 725332608), (28, 699427872), (32, 611999388), (33, 593453952), (34, 575999424), (36, 543999456), (37, 529296768), (39, 502153344), (42, 466285248), (44, 445090464), (48, 407999592), (51, 383999616), (52, 376615008), (54, 362666304), (56, 349713936), (63, 310856832), (64, 305999694), (66, 296726976), (68, 287999712), (72, 271999728), (74, 264648384), (77, 254337408), (78, 251076672), (81, 241777536), (84, 233142624), (88, 222545232), (91, 215208576), (96, 203999796), (99, 197817984), (102, 191999808), (104, 188307504), (108, 181333152), (111, 176432256), (112, 174856968), (117, 167384448), (119, 164571264), (126, 155428416), (128, 152999847), (132, 148363488), (136, 143999856), (143, 136950912), (144, 135999864), (148, 132324192), (153, 127999872), (154, 127168704), (156, 125538336), (162, 120888768), (168, 116571312), (176, 111272616), (182, 107604288), (187, 104727168), (189, 103618944), (192, 101999898), (198, 98908992), (204, 95999904), (208, 94153752), (216, 90666576), (221, 88615296), (222, 88216128), (224, 87428484), (231, 84779136), (234, 83692224), (238, 82285632), (243, 80592512), (252, 77714208), (259, 75613824), (264, 74181744), (272, 71999928), (273, 71736192), (286, 68475456), (288, 67999932), (296, 66162096), (297, 65939328), (306, 63999936), (308, 63584352), (312, 62769168), (324, 60444384), (333, 58810752), (336, 58285656), (351, 55794816), (352, 55636308), (357, 54857088), (364, 53802144), (374, 52363584), (378, 51809472), (384, 50999949), (396, 49454496), (407, 48117888), (408, 47999952), (416, 47076876), (429, 45650304), (432, 45333288), (442, 44307648), (444, 44108064), (448, 43714242), (459, 42666624), (462, 42389568), (468, 41846112), (476, 41142816), (481, 40715136), (486, 40296256), (504, 38857104), (518, 37806912), (528, 37090872), (544, 35999964), (546, 35868096), (561, 34909056), (567, 34539648), (572, 34237728), (576, 33999966), (592, 33081048), (594, 32969664), (612, 31999968), (616, 31792176), (624, 31384584), (629, 31135104), (648, 30222192), (663, 29538432), (666, 29405376), (672, 29142828), (693, 28259712), (702, 27897408), (704, 27818154), (714, 27428544), (728, 26901072), (748, 26181792), (756, 25904736), (777, 25204608), (792, 24727248), (814, 24058944), (816, 23999976), (819, 23912064), (832, 23538438), (858, 22825152), (864, 22666644), (884, 22153824), (888, 22054032), (891, 21979776), (896, 21857121), (918, 21333312), (924, 21194784), (936, 20923056), (952, 20571408), (962, 20357568), (972, 20148128), (999, 19603584), (1001, 19564416), (1008, 19428552), (1036, 18903456), (1053, 18598272), (1056, 18545436), (1071, 18285696), (1088, 17999982), (1092, 17934048), (1122, 17454528), (1134, 17269824), (1144, 17118864), (1152, 16999983), (1184, 16540524), (1188, 16484832), (1221, 16039296), (1224, 15999984), (1232, 15896088), (1248, 15692292), (1258, 15567552), (1287, 15216768), (1296, 15111096), (1309, 14961024), (1326, 14769216), (1332, 14702688), (1344, 14571414), (1377, 14222208), (1386, 14129856), (1404, 13948704), (1408, 13909077), (1428, 13714272), (1443, 13571712), (1456, 13450536), (1496, 13090896), (1512, 12952368), (1547, 12659328), (1554, 12602304), (1584, 12363624), (1628, 12029472), (1632, 11999988), (1638, 11956032), (1664, 11769219), (1683, 11636352), (1701, 11513216), (1716, 11412576), (1728, 11333322), (1768, 11076912), (1776, 11027016), (1782, 10989888), (1836, 10666656), (1848, 10597392), (1872, 10461528), (1887, 10378368), (1904, 10285704), (1924, 10178784), (1944, 10074064), (1989, 9846144), (1998, 9801792), (2002, 9782208), (2016, 9714276), (2072, 9451728), (2079, 9419904), (2106, 9299136), (2112, 9272718), (2142, 9142848), (2176, 8999991), (2184, 8967024), (2244, 8727264), (2268, 8634912), (2288, 8559432), (2331, 8401536), (2368, 8270262), (2376, 8242416), (2431, 8055936), (2442, 8019648), (2448, 7999992), (2457, 7970688), (2464, 7948044), (2496, 7846146), (2516, 7783776), (2574, 7608384), (2592, 7555548), (2618, 7480512), (2652, 7384608), (2664, 7351344), (2673, 7326592), (2688, 7285707), (2754, 7111104), (2772, 7064928), (2808, 6974352), (2849, 6873984), (2856, 6857136), (2886, 6785856), (2912, 6725268), (2992, 6545448), (2997, 6534528), (3003, 6521472), (3024, 6476184), (3094, 6329664), (3108, 6301152), (3159, 6199424), (3168, 6181812), (3213, 6095232), (3256, 6014736), (3264, 5999994), (3276, 5978016), (3366, 5818176), (3367, 5816448), (3402, 5756608), (3432, 5706288), (3456, 5666661), (3536, 5538456), (3552, 5513508), (3564, 5494944), (3663, 5346432), (3672, 5333328), (3696, 5298696), (3744, 5230764), (3774, 5189184), (3808, 5142852), (3848, 5089392), (3861, 5072256), (3888, 5037032), (3927, 4987008), (3978, 4923072), (3996, 4900896), (4004, 4891104), (4032, 4857138), (4131, 4740736), (4144, 4725864), (4158, 4709952), (4212, 4649568), (4224, 4636359), (4284, 4571424), (4329, 4523904), (4368, 4483512), (4403, 4447872), (4488, 4363632), (4536, 4317456), (4576, 4279716), (4641, 4219776), (4662, 4200768), (4736, 4135131), (4752, 4121208), (4862, 4027968), (4884, 4009824), (4896, 3999996), (4914, 3985344), (4928, 3974022), (4992, 3923073), (5032, 3891888), (5049, 3878784), (5148, 3804192), (5184, 3777774), (5236, 3740256), (5291, 3701376), (5304, 3692304), (5328, 3675672), (5346, 3663296), (5508, 3555552), (5544, 3532464), (5616, 3487176), (5661, 3459456), (5698, 3436992), (5712, 3428568), (5772, 3392928), (5824, 3362634), (5967, 3282048), (5984, 3272724), (5994, 3267264), (6006, 3260736), (6048, 3238092), (6188, 3164832), (6216, 3150576), (6237, 3139968), (6318, 3099712), (6336, 3090906), (6426, 3047616), (6512, 3007368), (6528, 2999997), (6552, 2989008), (6732, 2909088), (6734, 2908224), (6804, 2878304), (6864, 2853144), (6919, 2830464), (6993, 2800512), (7072, 2769228), (7104, 2756754), (7128, 2747472), (7293, 2685312), (7326, 2673216), (7344, 2666664), (7371, 2656896), (7392, 2649348), (7488, 2615382), (7548, 2594592), (7616, 2571426), (7696, 2544696), (7722, 2536128), (7776, 2518516), (7854, 2493504), (7956, 2461536), (7992, 2450448), (8008, 2445552), (8064, 2428569), (8177, 2395008), (8262, 2370368), (8288, 2362932), (8316, 2354976), (8424, 2324784), (8547, 2291328), (8568, 2285712), (8658, 2261952), (8736, 2241756), (8806, 2223936), (8976, 2181816), (8991, 2178176), (9009, 2173824), (9072, 2158728), (9152, 2139858), (9282, 2109888), (9324, 2100384), (9504, 2060604), (9639, 2031744), (9724, 2013984), (9768, 2004912), (9792, 1999998), (9828, 1992672), (9856, 1987011), (10064, 1945944), (10098, 1939392), (10101, 1938816), (10296, 1902096), (10368, 1888887), (10472, 1870128), (10582, 1850688), (10608, 1846152), (10656, 1837836), (10692, 1831648), (10989, 1782144), (11016, 1777776), (11088, 1766232), (11232, 1743588), (11322, 1729728), (11396, 1718496), (11424, 1714284), (11544, 1696464), (11583, 1690752), (11648, 1681317), (11781, 1662336), (11934, 1641024), (11968, 1636362), (11988, 1633632), (12012, 1630368), (12096, 1619046), (12376, 1582416), (12432, 1575288), (12474, 1569984), (12636, 1549856), (12672, 1545453), (12852, 1523808), (12987, 1507968), (13024, 1503684), (13104, 1494504), (13209, 1482624), (13464, 1454544), (13468, 1454112), (13608, 1439152), (13728, 1426572), (13838, 1415232), (13923, 1406592), (13986, 1400256), (14144, 1384614), (14208, 1378377), (14256, 1373736), (14586, 1342656), (14652, 1336608), (14688, 1333332), (14742, 1328448), (14784, 1324674), (14976, 1307691), (15096, 1297296), (15147, 1292928), (15232, 1285713), (15392, 1272348), (15444, 1268064), (15552, 1259258), (15708, 1246752), (15873, 1233792), (15912, 1230768), (15984, 1225224), (16016, 1222776), (16354, 1197504), (16524, 1185184), (16576, 1181466), (16632, 1177488), (16848, 1162392), (16983, 1153152), (17017, 1150848), (17094, 1145664), (17136, 1142856), (17316, 1130976), (17472, 1120878), (17612, 1111968), (17901, 1094016), (17952, 1090908), (17982, 1089088), (18018, 1086912), (18144, 1079364), (18304, 1069929), (18564, 1054944), (18648, 1050192), (18711, 1046656), (19008, 1030302), (19278, 1015872), (19448, 1006992), (19536, 1002456), (19584, 999999), (19656, 996336), (20128, 972972), (20196, 969696), (20202, 969408), (20592, 951048), (20757, 943488), (20944, 935064), (20979, 933504), (21164, 925344), (21216, 923076), (21312, 918918), (21384, 915824), (21879, 895104), (21978, 891072), (22032, 888888), (22113, 885632), (22176, 883116), (22464, 871794), (22644, 864864), (22792, 859248), (22848, 857142), (23088, 848232), (23166, 845376), (23562, 831168), (23868, 820512), (23936, 818181), (23976, 816816), (24024, 815184), (24192, 809523), (24531, 798336), (24752, 791208), (24864, 787644), (24948, 784992), (25272, 774928), (25641, 763776), (25704, 761904), (25974, 753984), (26048, 751842), (26208, 747252), (26418, 741312), (26928, 727272), (26936, 727056), (27027, 724608), (27216, 719576), (27456, 713286), (27676, 707616), (27846, 703296), (27972, 700128), (28288, 692307), (28512, 686868), (28917, 677248), (29172, 671328), (29304, 668304), (29376, 666666), (29484, 664224), (29568, 662337), (30192, 648648), (30294, 646464), (30303, 646272), (30784, 636174), (30888, 634032), (31104, 629629), (31416, 623376), (31746, 616896), (31824, 615384), (31968, 612612), (32032, 611388), (32708, 598752), (32967, 594048), (33048, 592592), (33152, 590733), (33264, 588744), (33696, 581196), (33966, 576576), (34034, 575424), (34188, 572832), (34272, 571428), (34632, 565488), (34749, 563584), (34944, 560439), (35224, 555984), (35343, 554112), (35802, 547008), (35904, 545454), (35964, 544544), (36036, 543456), (36288, 539682), (37037, 528768), (37128, 527472), (37296, 525096), (37422, 523328), (38016, 515151), (38556, 507936), (38896, 503496), (38961, 502656), (39072, 501228), (39312, 498168), (39627, 494208), (40256, 486486), (40392, 484848), (40404, 484704), (41184, 475524), (41514, 471744), (41769, 468864), (41888, 467532), (41958, 466752), (42328, 462672), (42432, 461538), (42624, 459459), (42768, 457912), (43758, 447552), (43956, 445536), (44064, 444444), (44226, 442816), (44352, 441558), (44928, 435897), (45288, 432432), (45441, 430976), (45584, 429624), (45696, 428571), (46176, 424116), (46332, 422688), (47124, 415584), (47619, 411264), (47736, 410256), (47952, 408408), (48048, 407592), (48433, 404352), (49062, 399168), (49504, 395604), (49728, 393822), (49896, 392496), (50544, 387464), (50949, 384384), (51051, 383616), (51282, 381888), (51408, 380952), (51948, 376992), (52096, 375921), (52416, 373626), (52836, 370656), (53703, 364672), (53856, 363636), (53872, 363528), (54054, 362304), (54432, 359788), (54912, 356643), (55352, 353808), (55692, 351648), (55944, 350064), (57024, 343434), (57239, 342144), (57834, 338624), (58344, 335664), (58608, 334152), (58752, 333333), (58968, 332112), (60384, 324324), (60588, 323232), (60606, 323136), (61568, 318087), (61776, 317016), (62271, 314496), (62832, 311688), (62937, 311168), (63492, 308448), (63648, 307692), (63936, 306306), (64064, 305694), (65416, 299376), (65637, 298368), (65934, 297024), (66096, 296296), (66528, 294372), (67392, 290598), (67932, 288288), (68068, 287712), (68376, 286416), (68544, 285714), (69264, 282744), (69498, 281792), (70448, 277992), (70686, 277056), (71604, 273504), (71808, 272727), (71928, 272272), (72072, 271728), (72576, 269841), (73593, 266112), (74074, 264384), (74256, 263736), (74592, 262548), (74844, 261664), (76923, 254592), (77112, 253968), (77792, 251748), (77922, 251328), (78144, 250614), (78624, 249084), (79254, 247104), (80512, 243243), (80784, 242424), (80808, 242352), (81081, 241536), (82368, 237762), (83028, 235872), (83538, 234432), (83776, 233766), (83916, 233376), (84656, 231336), (84864, 230769), (85536, 228956), (87516, 223776), (87912, 222768), (88128, 222222), (88452, 221408), (88704, 220779), (89947, 217728), (90576, 216216), (90882, 215488), (90909, 215424), (91168, 214812), (92352, 212058), (92664, 211344), (94248, 207792), (95238, 205632), (95472, 205128), (95904, 204204), (96096, 203796), (96866, 202176), (98124, 199584), (98901, 198016), (99008, 197802), (99456, 196911), (99792, 196248), (101088, 193732), (101898, 192192), (102102, 191808), (102564, 190944), (102816, 190476), (103896, 188496), (104832, 186813), (105672, 185328), (106029, 184704), (107406, 182336), (107712, 181818), (107744, 181764), (108108, 181152), (108864, 179894), (110704, 176904), (111111, 176256), (111384, 175824), (111888, 175032), (114048, 171717), (114478, 171072), (115668, 169312), (116688, 167832), (116883, 167552), (117216, 167076), (117936, 166056), (118881, 164736), (120768, 162162), (121176, 161616), (121212, 161568), (123552, 158508), (124542, 157248), (125307, 156288), (125664, 155844), (125874, 155584), (126984, 154224), (127296, 153846), (127872, 153153), (128128, 152847), (130832, 149688), (131274, 149184), (131868, 148512), (132192, 148148), (133056, 147186), (134784, 145299), (135864, 144144), (136136, 143856), (136752, 143208), (137088, 142857), (138528, 141372), (138996, 140896)]