597087402912

素因数分解:

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

素因数の和:531

約数の個数: 1536

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

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

約数列:

[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, 47, 48, 52, 54, 56, 63, 66, 72, 74, 77, 78, 84, 88, 91, 94, 96, 99, 104, 108, 111, 112, 117, 126, 132, 141, 143, 144, 148, 154, 156, 168, 176, 182, 188, 189, 198, 208, 216, 222, 224, 231, 234, 252, 259, 264, 273, 282, 286, 288, 296, 297, 308, 312, 329, 333, 336, 351, 352, 364, 376, 378, 396, 397, 407, 416, 423, 429, 432, 444, 462, 468, 481, 504, 517, 518, 528, 546, 564, 572, 592, 594, 611, 616, 624, 658, 666, 672, 693, 702, 728, 752, 756, 777, 792, 794, 814, 819, 846, 858, 864, 888, 924, 936, 962, 987, 999, 1001, 1008, 1034, 1036, 1056, 1092, 1128, 1144, 1184, 1188, 1191, 1221, 1222, 1232, 1248, 1269, 1287, 1316, 1332, 1386, 1404, 1443, 1456, 1504, 1512, 1551, 1554, 1584, 1588, 1628, 1638, 1692, 1716, 1739, 1776, 1833, 1848, 1872, 1924, 1974, 1998, 2002, 2016, 2068, 2072, 2079, 2184, 2256, 2288, 2331, 2376, 2382, 2442, 2444, 2457, 2464, 2538, 2574, 2632, 2664, 2772, 2779, 2808, 2849, 2886, 2912, 2961, 3003, 3024, 3102, 3108, 3168, 3176, 3256, 3276, 3367, 3384, 3432, 3478, 3552, 3573, 3619, 3663, 3666, 3696, 3744, 3848, 3861, 3948, 3996, 4004, 4136, 4144, 4158, 4277, 4329, 4367, 4368, 4512, 4576, 4653, 4662, 4752, 4764, 4884, 4888, 4914, 5076, 5148, 5161, 5217, 5264, 5291, 5328, 5499, 5544, 5558, 5616, 5698, 5772, 5922, 6006, 6048, 6204, 6216, 6352, 6512, 6552, 6721, 6734, 6768, 6864, 6956, 6993, 7146, 7238, 7326, 7332, 7392, 7696, 7722, 7896, 7992, 8008, 8272, 8288, 8316, 8337, 8547, 8554, 8658, 8734, 8736, 8883, 9009, 9306, 9324, 9504, 9528, 9768, 9776, 9828, 10101, 10152, 10296, 10322, 10434, 10528, 10582, 10656, 10719, 10857, 10989, 10998, 11088, 11116, 11232, 11396, 11544, 11844, 12012, 12173, 12408, 12432, 12704, 12831, 12987, 13024, 13101, 13104, 13442, 13468, 13536, 13728, 13912, 13959, 13986, 14292, 14476, 14652, 14664, 14689, 15392, 15444, 15483, 15651, 15792, 15873, 15984, 16016, 16497, 16544, 16632, 16674, 17094, 17108, 17316, 17468, 17766, 18018, 18612, 18648, 18659, 19056, 19129, 19536, 19552, 19656, 20163, 20202, 20304, 20592, 20644, 20868, 21164, 21438, 21714, 21978, 21996, 22176, 22232, 22607, 22792, 23088, 23688, 24024, 24346, 24816, 24864, 25011, 25641, 25662, 25974, 26202, 26208, 26884, 26936, 27027, 27824, 27918, 27972, 28584, 28952, 29304, 29328, 29378, 30303, 30569, 30888, 30966, 31302, 31584, 31746, 31968, 32032, 32571, 32994, 33264, 33348, 34188, 34216, 34632, 34936, 35532, 36036, 36127, 36519, 37037, 37224, 37296, 37318, 38112, 38258, 38493, 39072, 39303, 39312, 40326, 40404, 40608, 41184, 41288, 41736, 42328, 42876, 43428, 43956, 43992, 44067, 44464, 45214, 45584, 46176, 46449, 46953, 47047, 47376, 47619, 48048, 48692, 49632, 50022, 51282, 51324, 51948, 52404, 53768, 53872, 54054, 55648, 55836, 55944, 55977, 56771, 57168, 57387, 57904, 58608, 58656, 58756, 60489, 60606, 61138, 61776, 61932, 62604, 63492, 65142, 65988, 66528, 66696, 67821, 68376, 68432, 69264, 69872, 71064, 72072, 72254, 73038, 74074, 74448, 74592, 74636, 75033, 76516, 76923, 76986, 78606, 78624, 80652, 80808, 82576, 83472, 84656, 85752, 86856, 87912, 87984, 88134, 88928, 90428, 90909, 91168, 91707, 92898, 93906, 94094, 94752, 95238, 96096, 97384, 97713, 100044, 102564, 102648, 102823, 103896, 104808, 107536, 107744, 108108, 108381, 109557, 111111, 111672, 111888, 111954, 113542, 114336, 114774, 115479, 115808, 117216, 117512, 117909, 120978, 121212, 122276, 123552, 123864, 125208, 126984, 130284, 130613, 131976, 132201, 133392, 133903, 135642, 136752, 136864, 138528, 139347, 139744, 141141, 142128, 142857, 144144, 144508, 146076, 148148, 148896, 149272, 150066, 153032, 153846, 153972, 157212, 158249, 161304, 161579, 161616, 165152, 166944, 167931, 169312, 170313, 171504, 172161, 173712, 175824, 175968, 176268, 180856, 181467, 181818, 183414, 185796, 187812, 188188, 190476, 190957, 194768, 195426, 200088, 203463, 205128, 205249, 205296, 205646, 207792, 209616, 215072, 216216, 216762, 219114, 222222, 223344, 223776, 223908, 227084, 229548, 230958, 235024, 235818, 241956, 242424, 242567, 244552, 247728, 248677, 250416, 253968, 260568, 261226, 263952, 264402, 266784, 267806, 271284, 273504, 275121, 278694, 282282, 284256, 285714, 288288, 289016, 292152, 296296, 298544, 300132, 306064, 307692, 307944, 308469, 314424, 316498, 322608, 323158, 323232, 325143, 328671, 333333, 335862, 340626, 343008, 344322, 347424, 351648, 352536, 361712, 362934, 363636, 366828, 371592, 375624, 376376, 380952, 381914, 389536, 390852, 391839, 396603, 397397, 400176, 401709, 406926, 410256, 410498, 410592, 411292, 415584, 419232, 423423, 432432, 433524, 438228, 444444, 446688, 447816, 454168, 459096, 461916, 470048, 471636, 474747, 483912, 484737, 484848, 485134, 489104, 495456, 497354, 500832, 503793, 507936, 510939, 516483, 521136, 522452, 527904, 528804, 535612, 542568, 550242, 557388, 564564, 571428, 572871, 578032, 584304, 592592, 597088, 600264, 610389, 612128, 615384, 615747, 615888, 616938, 628848, 632996, 645216, 646316, 650286, 657342, 666666, 671724, 681252, 688644, 690383, 705072, 723424, 725868, 727272, 727701, 733656, 743184, 746031, 751248, 752752, 761904, 763828, 781704, 783678, 793206, 794794, 800352, 803418, 813852, 820512, 820996, 822584, 825363, 846846, 864864, 867048, 876456, 888888, 895632, 908336, 918192, 923832, 925407, 943272, 949494, 967824, 969474, 969696, 970268, 975429, 978208, 994708, 999999, 1007586, 1021878, 1032966, 1042272, 1044904, 1057608, 1071224, 1085136, 1100484, 1114776, 1129128, 1131053, 1142856, 1145742, 1156064, 1168608, 1175517, 1185184, 1192191, 1200528, 1205127, 1220778, 1230768, 1231494, 1231776, 1233876, 1257696, 1265992, 1270269, 1292632, 1300572, 1314684, 1333332, 1336699, 1343448, 1362504, 1377288, 1380766, 1410144, 1424241, 1436743, 1451736, 1454211, 1454544, 1455402, 1467312, 1486368, 1492062, 1502496, 1505504, 1523808, 1527656, 1532817, 1563408, 1567356, 1586412, 1589588, 1606836, 1627704, 1641992, 1645168, 1650726, 1693692, 1697969, 1718613, 1734096, 1740739, 1752912, 1777776, 1791264, 1816672, 1836384, 1847241, 1847664, 1850814, 1886544, 1898988, 1935648, 1938948, 1940536, 1950858, 1989416, 1999998, 2015172, 2043756, 2065932, 2071149, 2089808, 2100527, 2115216, 2142448, 2170272, 2183103, 2200968, 2229552, 2238093, 2258256, 2262106, 2285712, 2291484, 2351034, 2384382, 2401056, 2410254, 2441556, 2461536, 2462988, 2467752, 2531984, 2540538, 2585264, 2601144, 2629368, 2666664, 2668237, 2673398, 2686896, 2725008, 2754576, 2761532, 2776221, 2848482, 2873486, 2903472, 2908422, 2909088, 2910804, 2934624, 2984124, 3055312, 3065634, 3126816, 3134712, 3172824, 3179176, 3213672, 3255408, 3283984, 3290336, 3301452, 3387384, 3393159, 3395938, 3437226, 3468192, 3481478, 3505824, 3526551, 3555552, 3576573, 3615381, 3694482, 3695328, 3701628, 3773088, 3797976, 3877896, 3881072, 3901716, 3978832, 3999996, 4010097, 4030344, 4087512, 4131864, 4142298, 4179616, 4201054, 4230432, 4272723, 4284896, 4310229, 4362633, 4366206, 4401936, 4459104, 4476186, 4516512, 4524212, 4571424, 4582968, 4702068, 4768764, 4820508, 4832681, 4883112, 4925976, 4935504, 5063968, 5081076, 5093907, 5155839, 5170528, 5202288, 5222217, 5258736, 5333328, 5336474, 5346796, 5373792, 5450016, 5509152, 5523064, 5541723, 5552442, 5696964, 5746972, 5806944, 5816844, 5821608, 5968248, 6110624, 6131268, 6213447, 6269424, 6301581, 6345648, 6358352, 6427344, 6510816, 6549309, 6567968, 6602904, 6714279, 6774768, 6786318, 6791876, 6874452, 6962956, 7053102, 7153146, 7230762, 7388964, 7403256, 7594213, 7595952, 7755792, 7762144, 7803432, 7957664, 7999992, 8004711, 8020194, 8060688, 8175024, 8263728, 8284596, 8402108, 8545446, 8620458, 8725266, 8732412, 8803872, 8952372, 8974979, 9048424, 9165936, 9404136, 9537528, 9641016, 9665362, 9766224, 9851952, 9871008, 10162152, 10179477, 10187814, 10311678, 10404576, 10444434, 10517472, 10666656, 10672948, 10693592, 10729719, 11046128, 11083446, 11104884, 11393928, 11493944, 11633688, 11643216, 11936496, 12030291, 12262536, 12426894, 12538848, 12603162, 12691296, 12716704, 12854688, 12930687, 13098618, 13205808, 13428558, 13549536, 13572636, 13583752, 13748904, 13925912, 14106204, 14306292, 14461524, 14498043, 14703689, 14777928, 14806512, 15188426, 15191904, 15281721, 15511584, 15606864, 15666651, 15999984, 16009422, 16040388, 16121376, 16350048, 16527456, 16569192, 16804216, 17090892, 17240916, 17450532, 17464824, 17904744, 17949958, 18096848, 18331872, 18640341, 18677659, 18808272, 18904743, 19075056, 19282032, 19330724, 19532448, 19703904, 20324304, 20358954, 20375628, 20623356, 20888868, 21345896, 21387184, 21459438, 22092256, 22166892, 22209768, 22782639, 22787856, 22987888, 23267376, 23286432, 23872992, 24014133, 24060582, 24525072, 24853788, 25206324, 25861374, 26197236, 26411616, 26857116, 26924937, 27145272, 27167504, 27497808, 27851824, 28212408, 28612584, 28923048, 28996086, 29407378, 29555856, 29613024, 30376852, 30538431, 30563442, 31213728, 31333302, 31999968, 32018844, 32080776, 33138384, 33608432, 34181784, 34481832, 34901064, 34929648, 35809488, 35899916, 36090873, 36193696, 37280682, 37355318, 37616544, 37809486, 38150112, 38564064, 38661448, 38792061, 40648608, 40717908, 40751256, 41246712, 41777736, 42691792, 42774368, 42918876, 43494129, 44111067, 44333784, 44419536, 45565278, 45575712, 45845163, 45975776, 46534752, 46999953, 48028266, 48121164, 49050144, 49707576, 50412648, 51722748, 52394472, 53159491, 53714232, 53849874, 54290544, 54335008, 54995616, 55703648, 56032977, 56424816, 56714229, 57225168, 57846096, 57992172, 58814756, 59111712, 60753704, 61076862, 61126884, 62666604, 62824853, 64037688, 64161552, 66276768, 67216864, 68347917, 68363568, 68963664, 69802128, 69859296, 71618976, 71799832, 72042399, 72181746, 74561364, 74710636, 75618972, 77322896, 77584122, 80774811, 81435816, 81502512, 82493424, 83555472, 85383584, 85837752, 86988258, 88222134, 88667568, 88839072, 91130556, 91690326, 93999906, 96056532, 96242328, 98724769, 99415152, 100825296, 103445496, 104788944, 106318982, 107428464, 107699748, 108581088, 112065954, 112849632, 113428458, 114450336, 115692192, 115984344, 117629512, 121507408, 122153724, 122253768, 125333208, 125649706, 128075376, 128323104, 130482387, 132333201, 136695834, 136727136, 137927328, 139604256, 143599664, 144084798, 144363492, 149122728, 149421272, 151237944, 154645792, 155168244, 159478473, 161549622, 162871632, 163005024, 164986848, 167110944, 168098931, 171675504, 173976516, 176444268, 177335136, 182261112, 183380652, 187999812, 188474559, 192113064, 192484656, 197449538, 198830304, 201650592, 205043751, 206890992, 209577888, 212637964, 214856928, 215399496, 224131908, 226856916, 231968688, 235259024, 242324433, 243014816, 244307448, 244507536, 250666416, 251299412, 256150752, 260964774, 264666402, 273391668, 287199328, 288169596, 288726984, 296174307, 298245456, 298842544, 302475888, 310336488, 318956946, 323099244, 325743264, 336197862, 343351008, 347953032, 352888536, 364522224, 366761304, 375999624, 376949118, 384226128, 384969312, 394899076, 396999603, 410087502, 413781984, 425275928, 430798992, 448263816, 453713832, 463937376, 470518048, 478435419, 484648866, 488614896, 489015072, 501332832, 502598824, 504296793, 521929548, 529332804, 546783336, 565423677, 576339192, 577453968, 592348614, 596490912, 597685088, 604951776, 620672976, 637913892, 646198488, 672395724, 691073383, 695906064, 705777072, 729044448, 733522608, 751999248, 753898236, 768452256, 789798152, 793999206, 820175004, 850551856, 861597984, 888522921, 896527632, 907427664, 956870838, 969297732, 977229792, 1005197648, 1008593586, 1043859096, 1058665608, 1093566672, 1130847354, 1152678384, 1154907936, 1184697228, 1241345952, 1275827784, 1292396976, 1344791448, 1382146766, 1391812128, 1411554144, 1435306257, 1467045216, 1503998496, 1507796472, 1579596304, 1587998412, 1640350008, 1696271031, 1701103712, 1777045842, 1793055264, 1814855328, 1913741676, 1938595464, 2010395296, 2017187172, 2073220149, 2087718192, 2117331216, 2187133344, 2261694708, 2305356768, 2369394456, 2551655568, 2584793952, 2665568763, 2689582896, 2764293532, 2870612514, 3015592944, 3159192608, 3175996824, 3280700016, 3392542062, 3554091684, 3827483352, 3877190928, 4034374344, 4146440298, 4175436384, 4234662432, 4523389416, 4738788912, 5103311136, 5331137526, 5379165792, 5528587064, 5741225028, 6031185888, 6219660447, 6351993648, 6561400032, 6785084124, 7108183368, 7654966704, 7754381856, 8068748688, 8292880596, 9046778832, 9477577824, 10662275052, 11057174128, 11482450056, 12439320894, 12703987296, 13570168248, 14216366736, 15309933408, 16137497376, 16585761192, 18093557664, 18658981341, 21324550104, 22114348256, 22964900112, 24878641788, 27140336496, 28432733472, 33171522384, 37317962682, 42649100208, 45929800224, 49757283576, 54280672992, 66343044768, 74635925364, 85298200416, 99514567152, 149271850728, 199029134304, 298543701456, 597087402912]

約数ペア:

[(1, 597087402912), (2, 298543701456), (3, 199029134304), (4, 149271850728), (6, 99514567152), (7, 85298200416), (8, 74635925364), (9, 66343044768), (11, 54280672992), (12, 49757283576), (13, 45929800224), (14, 42649100208), (16, 37317962682), (18, 33171522384), (21, 28432733472), (22, 27140336496), (24, 24878641788), (26, 22964900112), (27, 22114348256), (28, 21324550104), (32, 18658981341), (33, 18093557664), (36, 16585761192), (37, 16137497376), (39, 15309933408), (42, 14216366736), (44, 13570168248), (47, 12703987296), (48, 12439320894), (52, 11482450056), (54, 11057174128), (56, 10662275052), (63, 9477577824), (66, 9046778832), (72, 8292880596), (74, 8068748688), (77, 7754381856), (78, 7654966704), (84, 7108183368), (88, 6785084124), (91, 6561400032), (94, 6351993648), (96, 6219660447), (99, 6031185888), (104, 5741225028), (108, 5528587064), (111, 5379165792), (112, 5331137526), (117, 5103311136), (126, 4738788912), (132, 4523389416), (141, 4234662432), (143, 4175436384), (144, 4146440298), (148, 4034374344), (154, 3877190928), (156, 3827483352), (168, 3554091684), (176, 3392542062), (182, 3280700016), (188, 3175996824), (189, 3159192608), (198, 3015592944), (208, 2870612514), (216, 2764293532), (222, 2689582896), (224, 2665568763), (231, 2584793952), (234, 2551655568), (252, 2369394456), (259, 2305356768), (264, 2261694708), (273, 2187133344), (282, 2117331216), (286, 2087718192), (288, 2073220149), (296, 2017187172), (297, 2010395296), (308, 1938595464), (312, 1913741676), (329, 1814855328), (333, 1793055264), (336, 1777045842), (351, 1701103712), (352, 1696271031), (364, 1640350008), (376, 1587998412), (378, 1579596304), (396, 1507796472), (397, 1503998496), (407, 1467045216), (416, 1435306257), (423, 1411554144), (429, 1391812128), (432, 1382146766), (444, 1344791448), (462, 1292396976), (468, 1275827784), (481, 1241345952), (504, 1184697228), (517, 1154907936), (518, 1152678384), (528, 1130847354), (546, 1093566672), (564, 1058665608), (572, 1043859096), (592, 1008593586), (594, 1005197648), (611, 977229792), (616, 969297732), (624, 956870838), (658, 907427664), (666, 896527632), (672, 888522921), (693, 861597984), (702, 850551856), (728, 820175004), (752, 793999206), (756, 789798152), (777, 768452256), (792, 753898236), (794, 751999248), (814, 733522608), (819, 729044448), (846, 705777072), (858, 695906064), (864, 691073383), (888, 672395724), (924, 646198488), (936, 637913892), (962, 620672976), (987, 604951776), (999, 597685088), (1001, 596490912), (1008, 592348614), (1034, 577453968), (1036, 576339192), (1056, 565423677), (1092, 546783336), (1128, 529332804), (1144, 521929548), (1184, 504296793), (1188, 502598824), (1191, 501332832), (1221, 489015072), (1222, 488614896), (1232, 484648866), (1248, 478435419), (1269, 470518048), (1287, 463937376), (1316, 453713832), (1332, 448263816), (1386, 430798992), (1404, 425275928), (1443, 413781984), (1456, 410087502), (1504, 396999603), (1512, 394899076), (1551, 384969312), (1554, 384226128), (1584, 376949118), (1588, 375999624), (1628, 366761304), (1638, 364522224), (1692, 352888536), (1716, 347953032), (1739, 343351008), (1776, 336197862), (1833, 325743264), (1848, 323099244), (1872, 318956946), (1924, 310336488), (1974, 302475888), (1998, 298842544), (2002, 298245456), (2016, 296174307), (2068, 288726984), (2072, 288169596), (2079, 287199328), (2184, 273391668), (2256, 264666402), (2288, 260964774), (2331, 256150752), (2376, 251299412), (2382, 250666416), (2442, 244507536), (2444, 244307448), (2457, 243014816), (2464, 242324433), (2538, 235259024), (2574, 231968688), (2632, 226856916), (2664, 224131908), (2772, 215399496), (2779, 214856928), (2808, 212637964), (2849, 209577888), (2886, 206890992), (2912, 205043751), (2961, 201650592), (3003, 198830304), (3024, 197449538), (3102, 192484656), (3108, 192113064), (3168, 188474559), (3176, 187999812), (3256, 183380652), (3276, 182261112), (3367, 177335136), (3384, 176444268), (3432, 173976516), (3478, 171675504), (3552, 168098931), (3573, 167110944), (3619, 164986848), (3663, 163005024), (3666, 162871632), (3696, 161549622), (3744, 159478473), (3848, 155168244), (3861, 154645792), (3948, 151237944), (3996, 149421272), (4004, 149122728), (4136, 144363492), (4144, 144084798), (4158, 143599664), (4277, 139604256), (4329, 137927328), (4367, 136727136), (4368, 136695834), (4512, 132333201), (4576, 130482387), (4653, 128323104), (4662, 128075376), (4752, 125649706), (4764, 125333208), (4884, 122253768), (4888, 122153724), (4914, 121507408), (5076, 117629512), (5148, 115984344), (5161, 115692192), (5217, 114450336), (5264, 113428458), (5291, 112849632), (5328, 112065954), (5499, 108581088), (5544, 107699748), (5558, 107428464), (5616, 106318982), (5698, 104788944), (5772, 103445496), (5922, 100825296), (6006, 99415152), (6048, 98724769), (6204, 96242328), (6216, 96056532), (6352, 93999906), (6512, 91690326), (6552, 91130556), (6721, 88839072), (6734, 88667568), (6768, 88222134), (6864, 86988258), (6956, 85837752), (6993, 85383584), (7146, 83555472), (7238, 82493424), (7326, 81502512), (7332, 81435816), (7392, 80774811), (7696, 77584122), (7722, 77322896), (7896, 75618972), (7992, 74710636), (8008, 74561364), (8272, 72181746), (8288, 72042399), (8316, 71799832), (8337, 71618976), (8547, 69859296), (8554, 69802128), (8658, 68963664), (8734, 68363568), (8736, 68347917), (8883, 67216864), (9009, 66276768), (9306, 64161552), (9324, 64037688), (9504, 62824853), (9528, 62666604), (9768, 61126884), (9776, 61076862), (9828, 60753704), (10101, 59111712), (10152, 58814756), (10296, 57992172), (10322, 57846096), (10434, 57225168), (10528, 56714229), (10582, 56424816), (10656, 56032977), (10719, 55703648), (10857, 54995616), (10989, 54335008), (10998, 54290544), (11088, 53849874), (11116, 53714232), (11232, 53159491), (11396, 52394472), (11544, 51722748), (11844, 50412648), (12012, 49707576), (12173, 49050144), (12408, 48121164), (12432, 48028266), (12704, 46999953), (12831, 46534752), (12987, 45975776), (13024, 45845163), (13101, 45575712), (13104, 45565278), (13442, 44419536), (13468, 44333784), (13536, 44111067), (13728, 43494129), (13912, 42918876), (13959, 42774368), (13986, 42691792), (14292, 41777736), (14476, 41246712), (14652, 40751256), (14664, 40717908), (14689, 40648608), (15392, 38792061), (15444, 38661448), (15483, 38564064), (15651, 38150112), (15792, 37809486), (15873, 37616544), (15984, 37355318), (16016, 37280682), (16497, 36193696), (16544, 36090873), (16632, 35899916), (16674, 35809488), (17094, 34929648), (17108, 34901064), (17316, 34481832), (17468, 34181784), (17766, 33608432), (18018, 33138384), (18612, 32080776), (18648, 32018844), (18659, 31999968), (19056, 31333302), (19129, 31213728), (19536, 30563442), (19552, 30538431), (19656, 30376852), (20163, 29613024), (20202, 29555856), (20304, 29407378), (20592, 28996086), (20644, 28923048), (20868, 28612584), (21164, 28212408), (21438, 27851824), (21714, 27497808), (21978, 27167504), (21996, 27145272), (22176, 26924937), (22232, 26857116), (22607, 26411616), (22792, 26197236), (23088, 25861374), (23688, 25206324), (24024, 24853788), (24346, 24525072), (24816, 24060582), (24864, 24014133), (25011, 23872992), (25641, 23286432), (25662, 23267376), (25974, 22987888), (26202, 22787856), (26208, 22782639), (26884, 22209768), (26936, 22166892), (27027, 22092256), (27824, 21459438), (27918, 21387184), (27972, 21345896), (28584, 20888868), (28952, 20623356), (29304, 20375628), (29328, 20358954), (29378, 20324304), (30303, 19703904), (30569, 19532448), (30888, 19330724), (30966, 19282032), (31302, 19075056), (31584, 18904743), (31746, 18808272), (31968, 18677659), (32032, 18640341), (32571, 18331872), (32994, 18096848), (33264, 17949958), (33348, 17904744), (34188, 17464824), (34216, 17450532), (34632, 17240916), (34936, 17090892), (35532, 16804216), (36036, 16569192), (36127, 16527456), (36519, 16350048), (37037, 16121376), (37224, 16040388), (37296, 16009422), (37318, 15999984), (38112, 15666651), (38258, 15606864), (38493, 15511584), (39072, 15281721), (39303, 15191904), (39312, 15188426), (40326, 14806512), (40404, 14777928), (40608, 14703689), (41184, 14498043), (41288, 14461524), (41736, 14306292), (42328, 14106204), (42876, 13925912), (43428, 13748904), (43956, 13583752), (43992, 13572636), (44067, 13549536), (44464, 13428558), (45214, 13205808), (45584, 13098618), (46176, 12930687), (46449, 12854688), (46953, 12716704), (47047, 12691296), (47376, 12603162), (47619, 12538848), (48048, 12426894), (48692, 12262536), (49632, 12030291), (50022, 11936496), (51282, 11643216), (51324, 11633688), (51948, 11493944), (52404, 11393928), (53768, 11104884), (53872, 11083446), (54054, 11046128), (55648, 10729719), (55836, 10693592), (55944, 10672948), (55977, 10666656), (56771, 10517472), (57168, 10444434), (57387, 10404576), (57904, 10311678), (58608, 10187814), (58656, 10179477), (58756, 10162152), (60489, 9871008), (60606, 9851952), (61138, 9766224), (61776, 9665362), (61932, 9641016), (62604, 9537528), (63492, 9404136), (65142, 9165936), (65988, 9048424), (66528, 8974979), (66696, 8952372), (67821, 8803872), (68376, 8732412), (68432, 8725266), (69264, 8620458), (69872, 8545446), (71064, 8402108), (72072, 8284596), (72254, 8263728), (73038, 8175024), (74074, 8060688), (74448, 8020194), (74592, 8004711), (74636, 7999992), (75033, 7957664), (76516, 7803432), (76923, 7762144), (76986, 7755792), (78606, 7595952), (78624, 7594213), (80652, 7403256), (80808, 7388964), (82576, 7230762), (83472, 7153146), (84656, 7053102), (85752, 6962956), (86856, 6874452), (87912, 6791876), (87984, 6786318), (88134, 6774768), (88928, 6714279), (90428, 6602904), (90909, 6567968), (91168, 6549309), (91707, 6510816), (92898, 6427344), (93906, 6358352), (94094, 6345648), (94752, 6301581), (95238, 6269424), (96096, 6213447), (97384, 6131268), (97713, 6110624), (100044, 5968248), (102564, 5821608), (102648, 5816844), (102823, 5806944), (103896, 5746972), (104808, 5696964), (107536, 5552442), (107744, 5541723), (108108, 5523064), (108381, 5509152), (109557, 5450016), (111111, 5373792), (111672, 5346796), (111888, 5336474), (111954, 5333328), (113542, 5258736), (114336, 5222217), (114774, 5202288), (115479, 5170528), (115808, 5155839), (117216, 5093907), (117512, 5081076), (117909, 5063968), (120978, 4935504), (121212, 4925976), (122276, 4883112), (123552, 4832681), (123864, 4820508), (125208, 4768764), (126984, 4702068), (130284, 4582968), (130613, 4571424), (131976, 4524212), (132201, 4516512), (133392, 4476186), (133903, 4459104), (135642, 4401936), (136752, 4366206), (136864, 4362633), (138528, 4310229), (139347, 4284896), (139744, 4272723), (141141, 4230432), (142128, 4201054), (142857, 4179616), (144144, 4142298), (144508, 4131864), (146076, 4087512), (148148, 4030344), (148896, 4010097), (149272, 3999996), (150066, 3978832), (153032, 3901716), (153846, 3881072), (153972, 3877896), (157212, 3797976), (158249, 3773088), (161304, 3701628), (161579, 3695328), (161616, 3694482), (165152, 3615381), (166944, 3576573), (167931, 3555552), (169312, 3526551), (170313, 3505824), (171504, 3481478), (172161, 3468192), (173712, 3437226), (175824, 3395938), (175968, 3393159), (176268, 3387384), (180856, 3301452), (181467, 3290336), (181818, 3283984), (183414, 3255408), (185796, 3213672), (187812, 3179176), (188188, 3172824), (190476, 3134712), (190957, 3126816), (194768, 3065634), (195426, 3055312), (200088, 2984124), (203463, 2934624), (205128, 2910804), (205249, 2909088), (205296, 2908422), (205646, 2903472), (207792, 2873486), (209616, 2848482), (215072, 2776221), (216216, 2761532), (216762, 2754576), (219114, 2725008), (222222, 2686896), (223344, 2673398), (223776, 2668237), (223908, 2666664), (227084, 2629368), (229548, 2601144), (230958, 2585264), (235024, 2540538), (235818, 2531984), (241956, 2467752), (242424, 2462988), (242567, 2461536), (244552, 2441556), (247728, 2410254), (248677, 2401056), (250416, 2384382), (253968, 2351034), (260568, 2291484), (261226, 2285712), (263952, 2262106), (264402, 2258256), (266784, 2238093), (267806, 2229552), (271284, 2200968), (273504, 2183103), (275121, 2170272), (278694, 2142448), (282282, 2115216), (284256, 2100527), (285714, 2089808), (288288, 2071149), (289016, 2065932), (292152, 2043756), (296296, 2015172), (298544, 1999998), (300132, 1989416), (306064, 1950858), (307692, 1940536), (307944, 1938948), (308469, 1935648), (314424, 1898988), (316498, 1886544), (322608, 1850814), (323158, 1847664), (323232, 1847241), (325143, 1836384), (328671, 1816672), (333333, 1791264), (335862, 1777776), (340626, 1752912), (343008, 1740739), (344322, 1734096), (347424, 1718613), (351648, 1697969), (352536, 1693692), (361712, 1650726), (362934, 1645168), (363636, 1641992), (366828, 1627704), (371592, 1606836), (375624, 1589588), (376376, 1586412), (380952, 1567356), (381914, 1563408), (389536, 1532817), (390852, 1527656), (391839, 1523808), (396603, 1505504), (397397, 1502496), (400176, 1492062), (401709, 1486368), (406926, 1467312), (410256, 1455402), (410498, 1454544), (410592, 1454211), (411292, 1451736), (415584, 1436743), (419232, 1424241), (423423, 1410144), (432432, 1380766), (433524, 1377288), (438228, 1362504), (444444, 1343448), (446688, 1336699), (447816, 1333332), (454168, 1314684), (459096, 1300572), (461916, 1292632), (470048, 1270269), (471636, 1265992), (474747, 1257696), (483912, 1233876), (484737, 1231776), (484848, 1231494), (485134, 1230768), (489104, 1220778), (495456, 1205127), (497354, 1200528), (500832, 1192191), (503793, 1185184), (507936, 1175517), (510939, 1168608), (516483, 1156064), (521136, 1145742), (522452, 1142856), (527904, 1131053), (528804, 1129128), (535612, 1114776), (542568, 1100484), (550242, 1085136), (557388, 1071224), (564564, 1057608), (571428, 1044904), (572871, 1042272), (578032, 1032966), (584304, 1021878), (592592, 1007586), (597088, 999999), (600264, 994708), (610389, 978208), (612128, 975429), (615384, 970268), (615747, 969696), (615888, 969474), (616938, 967824), (628848, 949494), (632996, 943272), (645216, 925407), (646316, 923832), (650286, 918192), (657342, 908336), (666666, 895632), (671724, 888888), (681252, 876456), (688644, 867048), (690383, 864864), (705072, 846846), (723424, 825363), (725868, 822584), (727272, 820996), (727701, 820512), (733656, 813852), (743184, 803418), (746031, 800352), (751248, 794794), (752752, 793206), (761904, 783678), (763828, 781704)]