111231888768

素因数分解:

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

素因数の和:181

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 37, 39, 42, 44, 48, 52, 54, 56, 63, 64, 66, 72, 74, 77, 78, 79, 84, 88, 91, 96, 99, 104, 108, 111, 112, 117, 121, 126, 128, 132, 143, 144, 148, 154, 156, 158, 168, 176, 182, 189, 192, 198, 208, 216, 222, 224, 231, 234, 237, 242, 252, 259, 264, 273, 286, 288, 296, 297, 308, 312, 316, 333, 336, 351, 352, 363, 364, 378, 384, 396, 407, 416, 429, 432, 444, 448, 462, 468, 474, 481, 484, 504, 518, 528, 546, 553, 572, 576, 592, 594, 616, 624, 632, 666, 672, 693, 702, 704, 711, 726, 728, 756, 777, 792, 814, 819, 832, 847, 858, 864, 869, 888, 896, 924, 936, 948, 962, 968, 999, 1001, 1008, 1027, 1036, 1056, 1089, 1092, 1106, 1144, 1152, 1184, 1188, 1221, 1232, 1248, 1264, 1287, 1332, 1344, 1386, 1404, 1408, 1422, 1443, 1452, 1456, 1512, 1554, 1573, 1584, 1628, 1638, 1659, 1664, 1694, 1716, 1728, 1738, 1776, 1848, 1872, 1896, 1924, 1936, 1998, 2002, 2016, 2054, 2072, 2079, 2112, 2133, 2178, 2184, 2212, 2288, 2331, 2368, 2376, 2442, 2457, 2464, 2496, 2528, 2541, 2574, 2607, 2664, 2688, 2772, 2808, 2844, 2849, 2886, 2904, 2912, 2923, 3003, 3024, 3081, 3108, 3146, 3168, 3256, 3267, 3276, 3318, 3367, 3388, 3432, 3456, 3476, 3552, 3663, 3696, 3744, 3792, 3848, 3861, 3872, 3996, 4004, 4032, 4108, 4144, 4158, 4224, 4266, 4329, 4356, 4368, 4424, 4477, 4576, 4662, 4719, 4736, 4752, 4884, 4914, 4928, 4977, 4992, 5056, 5082, 5148, 5214, 5291, 5328, 5544, 5616, 5688, 5698, 5772, 5808, 5824, 5846, 6006, 6048, 6083, 6162, 6216, 6292, 6336, 6512, 6534, 6552, 6636, 6734, 6776, 6864, 6952, 6993, 7104, 7189, 7326, 7392, 7488, 7584, 7623, 7696, 7722, 7744, 7821, 7992, 8008, 8064, 8216, 8288, 8316, 8532, 8547, 8658, 8712, 8736, 8769, 8848, 8954, 9009, 9152, 9243, 9324, 9438, 9504, 9559, 9768, 9828, 9856, 9954, 10101, 10112, 10164, 10296, 10428, 10582, 10656, 10989, 11011, 11088, 11232, 11297, 11376, 11396, 11544, 11616, 11648, 11692, 12012, 12096, 12166, 12324, 12432, 12584, 12672, 12987, 13024, 13068, 13104, 13272, 13431, 13468, 13552, 13728, 13904, 13986, 14157, 14208, 14378, 14652, 14784, 14931, 14976, 15168, 15246, 15392, 15444, 15488, 15642, 15873, 15984, 16016, 16432, 16576, 16632, 17064, 17094, 17316, 17424, 17472, 17538, 17696, 17908, 18018, 18249, 18304, 18486, 18648, 18876, 19008, 19118, 19536, 19656, 19908, 20202, 20328, 20461, 20592, 20856, 21164, 21312, 21567, 21978, 22022, 22176, 22464, 22594, 22752, 22792, 22869, 23088, 23232, 23384, 23463, 24024, 24192, 24332, 24648, 24864, 25168, 25641, 25974, 26048, 26136, 26208, 26307, 26544, 26862, 26936, 27027, 27104, 27456, 27729, 27808, 27972, 28314, 28677, 28756, 29304, 29568, 29862, 30303, 30336, 30492, 30784, 30888, 31284, 31339, 31746, 31968, 32032, 32153, 32864, 33033, 33152, 33264, 33891, 34128, 34188, 34632, 34848, 34944, 35076, 35392, 35816, 36036, 36498, 36972, 37037, 37296, 37752, 37999, 38016, 38236, 39072, 39312, 39816, 40293, 40404, 40656, 40922, 41184, 41712, 42328, 42471, 42624, 43134, 43956, 44044, 44352, 44928, 45188, 45504, 45584, 45738, 46176, 46464, 46768, 46926, 47619, 48048, 48664, 49296, 49728, 50336, 51282, 51948, 52096, 52272, 52416, 52614, 53088, 53724, 53872, 54054, 54208, 54747, 54912, 55458, 55616, 55944, 56628, 57354, 57512, 58201, 58608, 59724, 60606, 60984, 61383, 61568, 61776, 62568, 62678, 63492, 63936, 64064, 64306, 64701, 65728, 66066, 66528, 66913, 67782, 68256, 68376, 69264, 69696, 70152, 70784, 71632, 72072, 72996, 73944, 74074, 74592, 75504, 75998, 76472, 76923, 78144, 78624, 78921, 79079, 79632, 80586, 80808, 81312, 81844, 82368, 83424, 84656, 84942, 86031, 86268, 87912, 88088, 88704, 90376, 90909, 91008, 91168, 91476, 92352, 93536, 93852, 94017, 95238, 96096, 96459, 97328, 98592, 99099, 99456, 100672, 101673, 102564, 103896, 104544, 104832, 105228, 106176, 107448, 107744, 108108, 108416, 109494, 110916, 111111, 111232, 111888, 113256, 113997, 114708, 115024, 116402, 117216, 119448, 120879, 121212, 121968, 122766, 123552, 124267, 125136, 125356, 126984, 127872, 128128, 128612, 129402, 131456, 132132, 133056, 133826, 135564, 136512, 136752, 138528, 139392, 140304, 142857, 143264, 144144, 145992, 147888, 148148, 149184, 151008, 151996, 152944, 153846, 156288, 157248, 157842, 158158, 159264, 161172, 161616, 162624, 163688, 164241, 164736, 166848, 169312, 169884, 172062, 172536, 174603, 175824, 176176, 180752, 181818, 182336, 182952, 184149, 184704, 187072, 187704, 188034, 190476, 192192, 192918, 194103, 194656, 197184, 198198, 200739, 201344, 203346, 205128, 207792, 209088, 210456, 212352, 214896, 215488, 216216, 218988, 221832, 222222, 223776, 225071, 226512, 227994, 229416, 230048, 232804, 234432, 237237, 238896, 241758, 242424, 243936, 245532, 247104, 248534, 250272, 250712, 253968, 257224, 258093, 258804, 264264, 265993, 266112, 267652, 271128, 273024, 273504, 277056, 280608, 282051, 285714, 286528, 288288, 289377, 291984, 295776, 296296, 297297, 298368, 302016, 303992, 305019, 305888, 307692, 314496, 315684, 316316, 318528, 322344, 323232, 325248, 327376, 328482, 333333, 333696, 338624, 339768, 341991, 344124, 345072, 349206, 351648, 352352, 353683, 361504, 363636, 364672, 365904, 368298, 372801, 374144, 375408, 376068, 380952, 384384, 385836, 388206, 389312, 394368, 396396, 401478, 406692, 407407, 410256, 415584, 417989, 418176, 420912, 429792, 430976, 432432, 437976, 443664, 444444, 447552, 450142, 453024, 455988, 458832, 460096, 465608, 468864, 474474, 477792, 483516, 484848, 487872, 491064, 494208, 497068, 500544, 501424, 507936, 514448, 516186, 517608, 523809, 528528, 531986, 535304, 542256, 547008, 552447, 554112, 561216, 564102, 571428, 573056, 576576, 578754, 583968, 591552, 592592, 594594, 602217, 604032, 607984, 610038, 611776, 615384, 631368, 632632, 637056, 644688, 646464, 654752, 656964, 666666, 675213, 677248, 679536, 683982, 688248, 690144, 698412, 703296, 704704, 707366, 711711, 723008, 727272, 731808, 736596, 745602, 750816, 752136, 761904, 771672, 776412, 778624, 792792, 797979, 802956, 813384, 814814, 820512, 831168, 835978, 841824, 846153, 859584, 864864, 868131, 869869, 875952, 887328, 888888, 895104, 900284, 906048, 911976, 917664, 920192, 931216, 948948, 955584, 967032, 969696, 975744, 982128, 994136, 999999, 1001088, 1002848, 1015872, 1025973, 1028896, 1032372, 1035216, 1047618, 1057056, 1061049, 1063972, 1070608, 1084512, 1094016, 1104894, 1118403, 1122432, 1128204, 1142856, 1153152, 1157508, 1167936, 1183104, 1185184, 1189188, 1204434, 1215968, 1220076, 1222221, 1223552, 1230768, 1253967, 1262736, 1265264, 1289376, 1292928, 1309504, 1313928, 1333332, 1350426, 1359072, 1367964, 1376496, 1380288, 1396824, 1406592, 1409408, 1414732, 1423422, 1446016, 1454544, 1463616, 1473192, 1491204, 1501632, 1504272, 1523808, 1543344, 1552824, 1571427, 1585584, 1595958, 1605912, 1626768, 1629628, 1641024, 1662336, 1671956, 1683648, 1692306, 1719168, 1729728, 1736262, 1739738, 1751904, 1774656, 1777776, 1800568, 1806651, 1812096, 1823952, 1835328, 1862432, 1897896, 1911168, 1934064, 1939392, 1964256, 1988272, 1999998, 2005696, 2025639, 2031744, 2051946, 2057792, 2064744, 2070432, 2095236, 2114112, 2122098, 2127944, 2135133, 2141216, 2169024, 2209788, 2236806, 2256408, 2285712, 2315016, 2335872, 2370368, 2378376, 2393937, 2408868, 2431936, 2440152, 2444442, 2461536, 2475781, 2507934, 2525472, 2530528, 2578752, 2609607, 2619008, 2627856, 2666664, 2700852, 2718144, 2735928, 2752992, 2760576, 2793648, 2829464, 2846844, 2909088, 2925923, 2927232, 2946384, 2982408, 3003264, 3008544, 3047616, 3086688, 3105648, 3142854, 3171168, 3183147, 3191916, 3211824, 3253536, 3259256, 3282048, 3343912, 3355209, 3367296, 3384612, 3459456, 3472524, 3479476, 3503808, 3549312, 3555552, 3601136, 3613302, 3647904, 3666663, 3670656, 3724864, 3761901, 3795792, 3868128, 3878784, 3928512, 3976544, 3999996, 4011392, 4051278, 4103892, 4115584, 4129488, 4140864, 4190472, 4228224, 4244196, 4255888, 4270266, 4282432, 4338048, 4419576, 4473612, 4512816, 4571424, 4597879, 4630032, 4740736, 4756752, 4787874, 4817736, 4863872, 4880304, 4888884, 4923072, 4951562, 5015868, 5050944, 5061056, 5157504, 5219214, 5255712, 5333328, 5401704, 5436288, 5471856, 5505984, 5587296, 5658928, 5693688, 5818176, 5851846, 5892768, 5964816, 6017088, 6076917, 6095232, 6173376, 6211296, 6285708, 6342336, 6366294, 6383832, 6423648, 6507072, 6518512, 6687824, 6710418, 6769224, 6945048, 6958952, 7007616, 7111104, 7181811, 7202272, 7226604, 7295808, 7333326, 7427343, 7449728, 7523802, 7591584, 7736256, 7828821, 7857024, 7953088, 7999992, 8102556, 8207784, 8258976, 8281728, 8380944, 8488392, 8511776, 8540532, 8564864, 8777769, 8839152, 8947224, 9025632, 9142848, 9195758, 9260064, 9513504, 9549441, 9575748, 9635472, 9760608, 9777768, 9846144, 9903124, 10031736, 10101888, 10122112, 10438428, 10511424, 10666656, 10803408, 10943712, 10999989, 11011968, 11174592, 11285703, 11317856, 11387376, 11636352, 11703692, 11785536, 11929632, 12034176, 12153834, 12346752, 12422592, 12571416, 12684672, 12732588, 12767664, 12847296, 13014144, 13037024, 13375648, 13420836, 13538448, 13793637, 13890096, 13917904, 14222208, 14363622, 14404544, 14453208, 14591616, 14666652, 14854686, 15047604, 15183168, 15472512, 15657642, 15906176, 15999984, 16205112, 16415568, 16517952, 16761888, 16976784, 17023552, 17081064, 17555538, 17678304, 17894448, 18051264, 18285696, 18391516, 18520128, 19027008, 19098882, 19151496, 19270944, 19521216, 19555536, 19806248, 20063472, 20876856, 21022848, 21333312, 21606816, 21887424, 21999978, 22282029, 22349184, 22571406, 22635712, 22774752, 23407384, 23486463, 23571072, 23859264, 24307668, 24845184, 25142832, 25465176, 25535328, 25694592, 26074048, 26333307, 26751296, 26841672, 27076896, 27587274, 27780192, 27835808, 28727244, 28809088, 28906416, 29333304, 29709372, 30095208, 30366336, 31315284, 31999968, 32185153, 32410224, 32831136, 33035904, 33523776, 33953568, 34047104, 34162128, 35111076, 35356608, 35788896, 36102528, 36783032, 37040256, 38054016, 38197764, 38302992, 38541888, 39042432, 39111072, 39612496, 40126944, 41380911, 41753712, 42666624, 43213632, 43774848, 43999956, 44564058, 45142812, 45271424, 45549504, 46814768, 46972926, 47718528, 48615336, 50285664, 50930352, 51070656, 52148096, 52666614, 53502592, 53683344, 54153792, 55174548, 55560384, 55671616, 57454488, 57812832, 58666608, 59418744, 60190416, 62630568, 63999936, 64370306, 64820448, 65662272, 66846087, 67047552, 67907136, 68324256, 70222152, 70713216, 71577792, 73566064, 76395528, 76605984, 77083776, 78222144, 78999921, 79224992, 80253888, 82761822, 83507424, 86427264, 87999912, 89128116, 90285624, 91099008, 93629536, 93945852, 96555459, 97230672, 100571328, 101860704, 102141312, 105333228, 107366688, 108307584, 110349096, 111120768, 111343232, 114908976, 115625664, 117333216, 118837488, 120380832, 124142733, 125261136, 127999872, 128740612, 129640896, 131324544, 133692174, 135814272, 136648512, 140444304, 143155584, 147132128, 152791056, 153211968, 156444288, 157999842, 158449984, 160507776, 165523644, 167014848, 175999824, 178256232, 180571248, 187259072, 187891704, 193110918, 194461344, 201142656, 203721408, 210666456, 214733376, 220698192, 229817952, 231251328, 234666432, 237674976, 240761664, 248285466, 250522272, 257481224, 259281792, 267384348, 273297024, 280888608, 289666377, 294264256, 305582112, 306423936, 315999684, 316899968, 331047288, 334029696, 351999648, 356512464, 361142496, 374518144, 375783408, 386221836, 388922688, 407442816, 421332912, 429466752, 441396384, 459635904, 469332864, 475349952, 481523328, 496570932, 501044544, 514962448, 534768696, 561777216, 579332754, 588528512, 611164224, 631999368, 662094576, 703999296, 713024928, 722284992, 751566816, 772443672, 777845376, 842665824, 868999131, 882792768, 919271808, 950699904, 993141864, 1002089088, 1029924896, 1069537392, 1123554432, 1158665508, 1222328448, 1263998736, 1324189152, 1407998592, 1426049856, 1444569984, 1503133632, 1544887344, 1685331648, 1737998262, 1765585536, 1986283728, 2059849792, 2139074784, 2317331016, 2527997472, 2648378304, 2852099712, 3006267264, 3089774688, 3370663296, 3475996524, 3972567456, 4119699584, 4278149568, 4634662032, 5055994944, 5296756608, 6179549376, 6951993048, 7945134912, 8556299136, 9269324064, 10111989888, 12359098752, 13903986096, 15890269824, 18538648128, 27807972192, 37077296256, 55615944384, 111231888768]

約数ペア:

[(1, 111231888768), (2, 55615944384), (3, 37077296256), (4, 27807972192), (6, 18538648128), (7, 15890269824), (8, 13903986096), (9, 12359098752), (11, 10111989888), (12, 9269324064), (13, 8556299136), (14, 7945134912), (16, 6951993048), (18, 6179549376), (21, 5296756608), (22, 5055994944), (24, 4634662032), (26, 4278149568), (27, 4119699584), (28, 3972567456), (32, 3475996524), (33, 3370663296), (36, 3089774688), (37, 3006267264), (39, 2852099712), (42, 2648378304), (44, 2527997472), (48, 2317331016), (52, 2139074784), (54, 2059849792), (56, 1986283728), (63, 1765585536), (64, 1737998262), (66, 1685331648), (72, 1544887344), (74, 1503133632), (77, 1444569984), (78, 1426049856), (79, 1407998592), (84, 1324189152), (88, 1263998736), (91, 1222328448), (96, 1158665508), (99, 1123554432), (104, 1069537392), (108, 1029924896), (111, 1002089088), (112, 993141864), (117, 950699904), (121, 919271808), (126, 882792768), (128, 868999131), (132, 842665824), (143, 777845376), (144, 772443672), (148, 751566816), (154, 722284992), (156, 713024928), (158, 703999296), (168, 662094576), (176, 631999368), (182, 611164224), (189, 588528512), (192, 579332754), (198, 561777216), (208, 534768696), (216, 514962448), (222, 501044544), (224, 496570932), (231, 481523328), (234, 475349952), (237, 469332864), (242, 459635904), (252, 441396384), (259, 429466752), (264, 421332912), (273, 407442816), (286, 388922688), (288, 386221836), (296, 375783408), (297, 374518144), (308, 361142496), (312, 356512464), (316, 351999648), (333, 334029696), (336, 331047288), (351, 316899968), (352, 315999684), (363, 306423936), (364, 305582112), (378, 294264256), (384, 289666377), (396, 280888608), (407, 273297024), (416, 267384348), (429, 259281792), (432, 257481224), (444, 250522272), (448, 248285466), (462, 240761664), (468, 237674976), (474, 234666432), (481, 231251328), (484, 229817952), (504, 220698192), (518, 214733376), (528, 210666456), (546, 203721408), (553, 201142656), (572, 194461344), (576, 193110918), (592, 187891704), (594, 187259072), (616, 180571248), (624, 178256232), (632, 175999824), (666, 167014848), (672, 165523644), (693, 160507776), (702, 158449984), (704, 157999842), (711, 156444288), (726, 153211968), (728, 152791056), (756, 147132128), (777, 143155584), (792, 140444304), (814, 136648512), (819, 135814272), (832, 133692174), (847, 131324544), (858, 129640896), (864, 128740612), (869, 127999872), (888, 125261136), (896, 124142733), (924, 120380832), (936, 118837488), (948, 117333216), (962, 115625664), (968, 114908976), (999, 111343232), (1001, 111120768), (1008, 110349096), (1027, 108307584), (1036, 107366688), (1056, 105333228), (1089, 102141312), (1092, 101860704), (1106, 100571328), (1144, 97230672), (1152, 96555459), (1184, 93945852), (1188, 93629536), (1221, 91099008), (1232, 90285624), (1248, 89128116), (1264, 87999912), (1287, 86427264), (1332, 83507424), (1344, 82761822), (1386, 80253888), (1404, 79224992), (1408, 78999921), (1422, 78222144), (1443, 77083776), (1452, 76605984), (1456, 76395528), (1512, 73566064), (1554, 71577792), (1573, 70713216), (1584, 70222152), (1628, 68324256), (1638, 67907136), (1659, 67047552), (1664, 66846087), (1694, 65662272), (1716, 64820448), (1728, 64370306), (1738, 63999936), (1776, 62630568), (1848, 60190416), (1872, 59418744), (1896, 58666608), (1924, 57812832), (1936, 57454488), (1998, 55671616), (2002, 55560384), (2016, 55174548), (2054, 54153792), (2072, 53683344), (2079, 53502592), (2112, 52666614), (2133, 52148096), (2178, 51070656), (2184, 50930352), (2212, 50285664), (2288, 48615336), (2331, 47718528), (2368, 46972926), (2376, 46814768), (2442, 45549504), (2457, 45271424), (2464, 45142812), (2496, 44564058), (2528, 43999956), (2541, 43774848), (2574, 43213632), (2607, 42666624), (2664, 41753712), (2688, 41380911), (2772, 40126944), (2808, 39612496), (2844, 39111072), (2849, 39042432), (2886, 38541888), (2904, 38302992), (2912, 38197764), (2923, 38054016), (3003, 37040256), (3024, 36783032), (3081, 36102528), (3108, 35788896), (3146, 35356608), (3168, 35111076), (3256, 34162128), (3267, 34047104), (3276, 33953568), (3318, 33523776), (3367, 33035904), (3388, 32831136), (3432, 32410224), (3456, 32185153), (3476, 31999968), (3552, 31315284), (3663, 30366336), (3696, 30095208), (3744, 29709372), (3792, 29333304), (3848, 28906416), (3861, 28809088), (3872, 28727244), (3996, 27835808), (4004, 27780192), (4032, 27587274), (4108, 27076896), (4144, 26841672), (4158, 26751296), (4224, 26333307), (4266, 26074048), (4329, 25694592), (4356, 25535328), (4368, 25465176), (4424, 25142832), (4477, 24845184), (4576, 24307668), (4662, 23859264), (4719, 23571072), (4736, 23486463), (4752, 23407384), (4884, 22774752), (4914, 22635712), (4928, 22571406), (4977, 22349184), (4992, 22282029), (5056, 21999978), (5082, 21887424), (5148, 21606816), (5214, 21333312), (5291, 21022848), (5328, 20876856), (5544, 20063472), (5616, 19806248), (5688, 19555536), (5698, 19521216), (5772, 19270944), (5808, 19151496), (5824, 19098882), (5846, 19027008), (6006, 18520128), (6048, 18391516), (6083, 18285696), (6162, 18051264), (6216, 17894448), (6292, 17678304), (6336, 17555538), (6512, 17081064), (6534, 17023552), (6552, 16976784), (6636, 16761888), (6734, 16517952), (6776, 16415568), (6864, 16205112), (6952, 15999984), (6993, 15906176), (7104, 15657642), (7189, 15472512), (7326, 15183168), (7392, 15047604), (7488, 14854686), (7584, 14666652), (7623, 14591616), (7696, 14453208), (7722, 14404544), (7744, 14363622), (7821, 14222208), (7992, 13917904), (8008, 13890096), (8064, 13793637), (8216, 13538448), (8288, 13420836), (8316, 13375648), (8532, 13037024), (8547, 13014144), (8658, 12847296), (8712, 12767664), (8736, 12732588), (8769, 12684672), (8848, 12571416), (8954, 12422592), (9009, 12346752), (9152, 12153834), (9243, 12034176), (9324, 11929632), (9438, 11785536), (9504, 11703692), (9559, 11636352), (9768, 11387376), (9828, 11317856), (9856, 11285703), (9954, 11174592), (10101, 11011968), (10112, 10999989), (10164, 10943712), (10296, 10803408), (10428, 10666656), (10582, 10511424), (10656, 10438428), (10989, 10122112), (11011, 10101888), (11088, 10031736), (11232, 9903124), (11297, 9846144), (11376, 9777768), (11396, 9760608), (11544, 9635472), (11616, 9575748), (11648, 9549441), (11692, 9513504), (12012, 9260064), (12096, 9195758), (12166, 9142848), (12324, 9025632), (12432, 8947224), (12584, 8839152), (12672, 8777769), (12987, 8564864), (13024, 8540532), (13068, 8511776), (13104, 8488392), (13272, 8380944), (13431, 8281728), (13468, 8258976), (13552, 8207784), (13728, 8102556), (13904, 7999992), (13986, 7953088), (14157, 7857024), (14208, 7828821), (14378, 7736256), (14652, 7591584), (14784, 7523802), (14931, 7449728), (14976, 7427343), (15168, 7333326), (15246, 7295808), (15392, 7226604), (15444, 7202272), (15488, 7181811), (15642, 7111104), (15873, 7007616), (15984, 6958952), (16016, 6945048), (16432, 6769224), (16576, 6710418), (16632, 6687824), (17064, 6518512), (17094, 6507072), (17316, 6423648), (17424, 6383832), (17472, 6366294), (17538, 6342336), (17696, 6285708), (17908, 6211296), (18018, 6173376), (18249, 6095232), (18304, 6076917), (18486, 6017088), (18648, 5964816), (18876, 5892768), (19008, 5851846), (19118, 5818176), (19536, 5693688), (19656, 5658928), (19908, 5587296), (20202, 5505984), (20328, 5471856), (20461, 5436288), (20592, 5401704), (20856, 5333328), (21164, 5255712), (21312, 5219214), (21567, 5157504), (21978, 5061056), (22022, 5050944), (22176, 5015868), (22464, 4951562), (22594, 4923072), (22752, 4888884), (22792, 4880304), (22869, 4863872), (23088, 4817736), (23232, 4787874), (23384, 4756752), (23463, 4740736), (24024, 4630032), (24192, 4597879), (24332, 4571424), (24648, 4512816), (24864, 4473612), (25168, 4419576), (25641, 4338048), (25974, 4282432), (26048, 4270266), (26136, 4255888), (26208, 4244196), (26307, 4228224), (26544, 4190472), (26862, 4140864), (26936, 4129488), (27027, 4115584), (27104, 4103892), (27456, 4051278), (27729, 4011392), (27808, 3999996), (27972, 3976544), (28314, 3928512), (28677, 3878784), (28756, 3868128), (29304, 3795792), (29568, 3761901), (29862, 3724864), (30303, 3670656), (30336, 3666663), (30492, 3647904), (30784, 3613302), (30888, 3601136), (31284, 3555552), (31339, 3549312), (31746, 3503808), (31968, 3479476), (32032, 3472524), (32153, 3459456), (32864, 3384612), (33033, 3367296), (33152, 3355209), (33264, 3343912), (33891, 3282048), (34128, 3259256), (34188, 3253536), (34632, 3211824), (34848, 3191916), (34944, 3183147), (35076, 3171168), (35392, 3142854), (35816, 3105648), (36036, 3086688), (36498, 3047616), (36972, 3008544), (37037, 3003264), (37296, 2982408), (37752, 2946384), (37999, 2927232), (38016, 2925923), (38236, 2909088), (39072, 2846844), (39312, 2829464), (39816, 2793648), (40293, 2760576), (40404, 2752992), (40656, 2735928), (40922, 2718144), (41184, 2700852), (41712, 2666664), (42328, 2627856), (42471, 2619008), (42624, 2609607), (43134, 2578752), (43956, 2530528), (44044, 2525472), (44352, 2507934), (44928, 2475781), (45188, 2461536), (45504, 2444442), (45584, 2440152), (45738, 2431936), (46176, 2408868), (46464, 2393937), (46768, 2378376), (46926, 2370368), (47619, 2335872), (48048, 2315016), (48664, 2285712), (49296, 2256408), (49728, 2236806), (50336, 2209788), (51282, 2169024), (51948, 2141216), (52096, 2135133), (52272, 2127944), (52416, 2122098), (52614, 2114112), (53088, 2095236), (53724, 2070432), (53872, 2064744), (54054, 2057792), (54208, 2051946), (54747, 2031744), (54912, 2025639), (55458, 2005696), (55616, 1999998), (55944, 1988272), (56628, 1964256), (57354, 1939392), (57512, 1934064), (58201, 1911168), (58608, 1897896), (59724, 1862432), (60606, 1835328), (60984, 1823952), (61383, 1812096), (61568, 1806651), (61776, 1800568), (62568, 1777776), (62678, 1774656), (63492, 1751904), (63936, 1739738), (64064, 1736262), (64306, 1729728), (64701, 1719168), (65728, 1692306), (66066, 1683648), (66528, 1671956), (66913, 1662336), (67782, 1641024), (68256, 1629628), (68376, 1626768), (69264, 1605912), (69696, 1595958), (70152, 1585584), (70784, 1571427), (71632, 1552824), (72072, 1543344), (72996, 1523808), (73944, 1504272), (74074, 1501632), (74592, 1491204), (75504, 1473192), (75998, 1463616), (76472, 1454544), (76923, 1446016), (78144, 1423422), (78624, 1414732), (78921, 1409408), (79079, 1406592), (79632, 1396824), (80586, 1380288), (80808, 1376496), (81312, 1367964), (81844, 1359072), (82368, 1350426), (83424, 1333332), (84656, 1313928), (84942, 1309504), (86031, 1292928), (86268, 1289376), (87912, 1265264), (88088, 1262736), (88704, 1253967), (90376, 1230768), (90909, 1223552), (91008, 1222221), (91168, 1220076), (91476, 1215968), (92352, 1204434), (93536, 1189188), (93852, 1185184), (94017, 1183104), (95238, 1167936), (96096, 1157508), (96459, 1153152), (97328, 1142856), (98592, 1128204), (99099, 1122432), (99456, 1118403), (100672, 1104894), (101673, 1094016), (102564, 1084512), (103896, 1070608), (104544, 1063972), (104832, 1061049), (105228, 1057056), (106176, 1047618), (107448, 1035216), (107744, 1032372), (108108, 1028896), (108416, 1025973), (109494, 1015872), (110916, 1002848), (111111, 1001088), (111232, 999999), (111888, 994136), (113256, 982128), (113997, 975744), (114708, 969696), (115024, 967032), (116402, 955584), (117216, 948948), (119448, 931216), (120879, 920192), (121212, 917664), (121968, 911976), (122766, 906048), (123552, 900284), (124267, 895104), (125136, 888888), (125356, 887328), (126984, 875952), (127872, 869869), (128128, 868131), (128612, 864864), (129402, 859584), (131456, 846153), (132132, 841824), (133056, 835978), (133826, 831168), (135564, 820512), (136512, 814814), (136752, 813384), (138528, 802956), (139392, 797979), (140304, 792792), (142857, 778624), (143264, 776412), (144144, 771672), (145992, 761904), (147888, 752136), (148148, 750816), (149184, 745602), (151008, 736596), (151996, 731808), (152944, 727272), (153846, 723008), (156288, 711711), (157248, 707366), (157842, 704704), (158158, 703296), (159264, 698412), (161172, 690144), (161616, 688248), (162624, 683982), (163688, 679536), (164241, 677248), (164736, 675213), (166848, 666666), (169312, 656964), (169884, 654752), (172062, 646464), (172536, 644688), (174603, 637056), (175824, 632632), (176176, 631368), (180752, 615384), (181818, 611776), (182336, 610038), (182952, 607984), (184149, 604032), (184704, 602217), (187072, 594594), (187704, 592592), (188034, 591552), (190476, 583968), (192192, 578754), (192918, 576576), (194103, 573056), (194656, 571428), (197184, 564102), (198198, 561216), (200739, 554112), (201344, 552447), (203346, 547008), (205128, 542256), (207792, 535304), (209088, 531986), (210456, 528528), (212352, 523809), (214896, 517608), (215488, 516186), (216216, 514448), (218988, 507936), (221832, 501424), (222222, 500544), (223776, 497068), (225071, 494208), (226512, 491064), (227994, 487872), (229416, 484848), (230048, 483516), (232804, 477792), (234432, 474474), (237237, 468864), (238896, 465608), (241758, 460096), (242424, 458832), (243936, 455988), (245532, 453024), (247104, 450142), (248534, 447552), (250272, 444444), (250712, 443664), (253968, 437976), (257224, 432432), (258093, 430976), (258804, 429792), (264264, 420912), (265993, 418176), (266112, 417989), (267652, 415584), (271128, 410256), (273024, 407407), (273504, 406692), (277056, 401478), (280608, 396396), (282051, 394368), (285714, 389312), (286528, 388206), (288288, 385836), (289377, 384384), (291984, 380952), (295776, 376068), (296296, 375408), (297297, 374144), (298368, 372801), (302016, 368298), (303992, 365904), (305019, 364672), (305888, 363636), (307692, 361504), (314496, 353683), (315684, 352352), (316316, 351648), (318528, 349206), (322344, 345072), (323232, 344124), (325248, 341991), (327376, 339768), (328482, 338624), (333333, 333696)]