1575296154432

素因数分解:

$2^6\times 3^5\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{47}}^1\times {\mathrm{2153}}^1$

素因数の和:2258

約数の個数: 1344

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 47, 48, 52, 54, 56, 63, 64, 66, 72, 77, 78, 81, 84, 88, 91, 94, 96, 99, 104, 108, 112, 117, 126, 132, 141, 143, 144, 154, 156, 162, 168, 176, 182, 188, 189, 192, 198, 208, 216, 224, 231, 234, 243, 252, 264, 273, 282, 286, 288, 297, 308, 312, 324, 329, 336, 351, 352, 364, 376, 378, 396, 416, 423, 429, 432, 448, 462, 468, 486, 504, 517, 528, 546, 564, 567, 572, 576, 594, 611, 616, 624, 648, 658, 672, 693, 702, 704, 728, 752, 756, 792, 819, 832, 846, 858, 864, 891, 924, 936, 972, 987, 1001, 1008, 1034, 1053, 1056, 1092, 1128, 1134, 1144, 1188, 1222, 1232, 1248, 1269, 1287, 1296, 1316, 1344, 1386, 1404, 1456, 1504, 1512, 1551, 1584, 1638, 1692, 1701, 1716, 1728, 1782, 1833, 1848, 1872, 1944, 1974, 2002, 2016, 2068, 2079, 2106, 2112, 2153, 2184, 2256, 2268, 2288, 2376, 2444, 2457, 2464, 2496, 2538, 2574, 2592, 2632, 2673, 2772, 2808, 2912, 2961, 3003, 3008, 3024, 3102, 3159, 3168, 3276, 3384, 3402, 3432, 3564, 3619, 3666, 3696, 3744, 3807, 3861, 3888, 3948, 4004, 4032, 4136, 4158, 4212, 4277, 4306, 4368, 4512, 4536, 4576, 4653, 4752, 4888, 4914, 4928, 5076, 5148, 5184, 5264, 5346, 5499, 5544, 5616, 5824, 5922, 6006, 6048, 6204, 6237, 6318, 6336, 6459, 6552, 6721, 6768, 6804, 6864, 7128, 7238, 7332, 7371, 7392, 7488, 7614, 7722, 7776, 7896, 8008, 8272, 8316, 8424, 8554, 8612, 8736, 8883, 9009, 9024, 9072, 9152, 9306, 9504, 9776, 9828, 10152, 10296, 10528, 10692, 10857, 10998, 11088, 11232, 11421, 11583, 11844, 12012, 12096, 12408, 12474, 12636, 12831, 12918, 13104, 13442, 13536, 13608, 13728, 13959, 14256, 14476, 14664, 14742, 14784, 15071, 15228, 15444, 15552, 15792, 16016, 16497, 16544, 16632, 16848, 17108, 17224, 17472, 17766, 18018, 18144, 18612, 18711, 19008, 19377, 19552, 19656, 20163, 20304, 20592, 21056, 21384, 21714, 21996, 22113, 22176, 22464, 22842, 23166, 23683, 23688, 24024, 24816, 24948, 25272, 25662, 25836, 26208, 26649, 26884, 27027, 27072, 27216, 27456, 27918, 27989, 28512, 28952, 29328, 29484, 30142, 30456, 30888, 31584, 32032, 32571, 32994, 33088, 33264, 33696, 34216, 34448, 34749, 35532, 36036, 36288, 37224, 37422, 38493, 38754, 39104, 39312, 40326, 40608, 41184, 41877, 42768, 43428, 43992, 44226, 44352, 45213, 45684, 46332, 47047, 47366, 47376, 48048, 49491, 49632, 49896, 50544, 51324, 51672, 52416, 53298, 53768, 54054, 54432, 55836, 55978, 57024, 57904, 58131, 58656, 58968, 60284, 60489, 60912, 61776, 63168, 64064, 65142, 65988, 66528, 67392, 68432, 68896, 69498, 71049, 71064, 72072, 74448, 74844, 76986, 77508, 78624, 79947, 80652, 81081, 81216, 82368, 83754, 83967, 85536, 86856, 87984, 88452, 90426, 91368, 92664, 94094, 94732, 94752, 96096, 97713, 98982, 99264, 99792, 101088, 101191, 102648, 103344, 106596, 107536, 108108, 108864, 111672, 111956, 115479, 115808, 116262, 117312, 117936, 120568, 120978, 121824, 123552, 125631, 130284, 131976, 133056, 135639, 136864, 137792, 138996, 141141, 142098, 142128, 144144, 148473, 148896, 149688, 153972, 155016, 157248, 159894, 161304, 162162, 165781, 167508, 167934, 171072, 173712, 174393, 175968, 176904, 180852, 181467, 182736, 185328, 188188, 189464, 189504, 192192, 195426, 195923, 197964, 199584, 202176, 202382, 205296, 206688, 213147, 213192, 215072, 216216, 223344, 223912, 230958, 231616, 232524, 235872, 241136, 241956, 243243, 243648, 247104, 251262, 251901, 260568, 263952, 271278, 273728, 277992, 282282, 284196, 284256, 288288, 293139, 296946, 297792, 299376, 303573, 307879, 307944, 310032, 319788, 322608, 324324, 331562, 335016, 335868, 346437, 347424, 348786, 351936, 353808, 361704, 362934, 365472, 370656, 376376, 378928, 390852, 391846, 395928, 399168, 404764, 406917, 410592, 413376, 423423, 426294, 426384, 430144, 432432, 446688, 447824, 461916, 465048, 471744, 482272, 483912, 486486, 497343, 502524, 503802, 521136, 523179, 527904, 542556, 544401, 555984, 564564, 568392, 568512, 576576, 586278, 587769, 593892, 598752, 607146, 615758, 615888, 620064, 639441, 639576, 645216, 648648, 663124, 670032, 671736, 692874, 694848, 697572, 707616, 708337, 723408, 725868, 730944, 741312, 752752, 755703, 757856, 781704, 783692, 791856, 809528, 813834, 821184, 846846, 852588, 852768, 864864, 879417, 893376, 895648, 910719, 923637, 923832, 930096, 964544, 967824, 972972, 994686, 1005048, 1007604, 1039311, 1042272, 1046358, 1055808, 1085112, 1088802, 1111968, 1113101, 1129128, 1136784, 1172556, 1175538, 1187784, 1197504, 1214292, 1220751, 1231516, 1231776, 1240128, 1270269, 1278882, 1279152, 1290432, 1297296, 1315483, 1326248, 1340064, 1343472, 1385748, 1395144, 1415232, 1416674, 1446816, 1451736, 1492029, 1505504, 1511406, 1515712, 1563408, 1567384, 1583712, 1619056, 1627668, 1633203, 1693692, 1705176, 1705536, 1729728, 1758834, 1763307, 1791296, 1821438, 1847274, 1847664, 1860192, 1918323, 1935648, 1945944, 1989372, 2010096, 2015208, 2078622, 2084544, 2092716, 2125011, 2155153, 2170224, 2177604, 2223936, 2226202, 2258256, 2267109, 2273568, 2345112, 2351076, 2375568, 2428584, 2441502, 2463032, 2463552, 2540538, 2557764, 2558304, 2594592, 2630966, 2652496, 2680128, 2686944, 2732157, 2770911, 2771496, 2790288, 2833348, 2893632, 2903472, 2984058, 3011008, 3022812, 3126816, 3134768, 3167424, 3238112, 3255336, 3266406, 3339303, 3387384, 3410352, 3517668, 3526614, 3642876, 3662253, 3694548, 3695328, 3720384, 3810807, 3836646, 3871296, 3891888, 3946449, 3978744, 4020192, 4030416, 4157244, 4185432, 4250022, 4310306, 4340448, 4355208, 4452404, 4476087, 4516512, 4534218, 4547136, 4690224, 4702152, 4751136, 4857168, 4883004, 4926064, 5081076, 5115528, 5116608, 5189184, 5261932, 5289921, 5304992, 5373888, 5464314, 5541822, 5542992, 5580576, 5666696, 5754969, 5806944, 5968116, 6045624, 6253632, 6269536, 6375033, 6465459, 6476224, 6510672, 6532812, 6678606, 6774768, 6801327, 6820704, 7035336, 7053228, 7285752, 7324506, 7389096, 7390656, 7621614, 7673292, 7783776, 7791707, 7892898, 7957488, 8040384, 8060832, 8196471, 8312733, 8314488, 8370864, 8500044, 8620612, 8680896, 8710416, 8904808, 8952174, 9033024, 9068436, 9208381, 9380448, 9404304, 9502272, 9714336, 9766008, 9852128, 10017909, 10162152, 10231056, 10523864, 10579842, 10609984, 10928628, 11083644, 11085984, 11161152, 11333392, 11432421, 11509938, 11613888, 11839347, 11936232, 12091248, 12539072, 12750066, 12930918, 13021344, 13065624, 13357212, 13428261, 13549536, 13602654, 13641408, 14070672, 14106456, 14470313, 14571504, 14649012, 14778192, 15243228, 15346584, 15567552, 15583414, 15785796, 15869763, 15914976, 16121664, 16392942, 16625466, 16628976, 16741728, 17000088, 17241224, 17420832, 17809616, 17904348, 18136872, 18416762, 18760896, 18808608, 19125099, 19396377, 19428672, 19532016, 19704256, 20035818, 20324304, 20462112, 21047728, 21159684, 21857256, 22167288, 22171968, 22666784, 22864842, 23019876, 23375121, 23678694, 23872464, 24182496, 24589413, 24938199, 25500132, 25861836, 26042688, 26131248, 26714424, 26856522, 27099072, 27205308, 27625143, 28141344, 28212912, 28940626, 29143008, 29298024, 29556384, 30053727, 30486456, 30693168, 31166828, 31571592, 31739526, 31829952, 32785884, 33250932, 33257952, 33483456, 34000176, 34482448, 34841664, 35518041, 35619232, 35808696, 36273744, 36833524, 37617216, 38250198, 38792754, 39064032, 40071636, 40284783, 40648608, 40924224, 42095456, 42319368, 43410939, 43714512, 44334576, 45333568, 45729684, 46039752, 46750242, 47357388, 47609289, 47744928, 48364992, 49178826, 49876398, 51000264, 51723672, 52262496, 53428848, 53713044, 54410616, 55250286, 56282688, 56425824, 57375297, 57881252, 58189131, 58286016, 58596048, 59112768, 60107454, 60972912, 61386336, 62333656, 63143184, 63479052, 65571768, 66501864, 66515904, 68000352, 68964896, 70125363, 71036082, 71238464, 71617392, 72547488, 73667048, 74814597, 76500396, 77585508, 78128064, 80143272, 80569566, 81297216, 82875429, 84190912, 84638736, 86821878, 87429024, 88669152, 90161181, 91459368, 92079504, 93500484, 94714776, 95218578, 95489856, 98357652, 99752796, 101292191, 102000528, 103447344, 104524992, 106554123, 106857696, 107426088, 108821232, 110500572, 112851648, 114750594, 115762504, 116378262, 117192096, 120214908, 121945824, 122772672, 124667312, 126286368, 126958104, 130232817, 131143536, 133003728, 136000704, 137929792, 140250726, 142072164, 143234784, 145094976, 147334096, 149629194, 153000792, 155171016, 160286544, 161139132, 165750858, 169277472, 172125891, 173643756, 174567393, 174858048, 177338304, 180322362, 182918736, 184159008, 187000968, 189429552, 190437156, 196715304, 199505592, 202584382, 204001056, 206894688, 210376089, 213108246, 213715392, 214852176, 217642464, 221001144, 229501188, 231525008, 232756524, 234384192, 240429816, 243891648, 248626287, 249334624, 252572736, 253916208, 260465634, 262287072, 266007456, 270483543, 280501452, 284144328, 286469568, 294668192, 299258388, 303876573, 306001584, 310342032, 319662369, 320573088, 322278264, 331501716, 338554944, 344251782, 347287512, 349134786, 360644724, 365837472, 368318016, 374001936, 378859104, 380874312, 390698451, 393430608, 399011184, 405168764, 408002112, 413789376, 420752178, 426216492, 429704352, 435284928, 442002288, 459002376, 463050016, 465513048, 480859632, 497252574, 498669248, 507832416, 520931268, 523702179, 524574144, 532014912, 540967086, 561002904, 568288656, 589336384, 598516776, 607753146, 612003168, 620684064, 631128267, 639324738, 641146176, 644556528, 663003432, 688503564, 694575024, 698269572, 721289448, 731674944, 745878861, 748003872, 757718208, 761748624, 781396902, 786861216, 798022368, 810337528, 841504356, 852432984, 859408704, 884004576, 911629719, 918004752, 926100032, 931026096, 961719264, 994505148, 1015664832, 1041862536, 1047404358, 1081934172, 1122005808, 1136577312, 1172095353, 1197033552, 1215506292, 1224006336, 1241368128, 1262256534, 1278649476, 1289113056, 1326006864, 1377007128, 1389150048, 1396539144, 1442578896, 1491757722, 1496007744, 1523497248, 1562793804, 1573722432, 1596044736, 1620675056, 1683008712, 1704865968, 1768009152, 1823259438, 1836009504, 1862052192, 1893384801, 1923438528, 1989010296, 2083725072, 2094808716, 2163868344, 2237636583, 2244011616, 2273154624, 2344190706, 2394067104, 2431012584, 2524513068, 2557298952, 2578226112, 2652013728, 2734889157, 2754014256, 2778300096, 2793078288, 2885157792, 2983515444, 3046994496, 3125587608, 3241350112, 3366017424, 3409731936, 3516286059, 3646518876, 3672019008, 3724104384, 3786769602, 3978020592, 4167450144, 4189617432, 4327736688, 4475273166, 4488023232, 4688381412, 4788134208, 4862025168, 5049026136, 5114597904, 5304027456, 5469778314, 5508028512, 5586156576, 5770315584, 5967030888, 6251175216, 6482700224, 6732034848, 6819463872, 7032572118, 7293037752, 7573539204, 7956041184, 8204667471, 8334900288, 8379234864, 8655473376, 8950546332, 9376762824, 9724050336, 10098052272, 10229195808, 10939556628, 11016057024, 11172313152, 11934061776, 12502350432, 13464069696, 14065144236, 14586075504, 15147078408, 15912082368, 16409334942, 16758469728, 17310946752, 17901092664, 18753525648, 19448100672, 20196104544, 20458391616, 21879113256, 23868123552, 24614002413, 25004700864, 28130288472, 29172151008, 30294156816, 32818669884, 33516939456, 35802185328, 37507051296, 40392209088, 43758226512, 47736247104, 49228004826, 56260576944, 58344302016, 60588313632, 65637339768, 71604370656, 75014102592, 87516453024, 98456009652, 112521153888, 121176627264, 131274679536, 143208741312, 175032906048, 196912019304, 225042307776, 262549359072, 393824038608, 525098718144, 787648077216, 1575296154432]

約数ペア:

[(1, 1575296154432), (2, 787648077216), (3, 525098718144), (4, 393824038608), (6, 262549359072), (7, 225042307776), (8, 196912019304), (9, 175032906048), (11, 143208741312), (12, 131274679536), (13, 121176627264), (14, 112521153888), (16, 98456009652), (18, 87516453024), (21, 75014102592), (22, 71604370656), (24, 65637339768), (26, 60588313632), (27, 58344302016), (28, 56260576944), (32, 49228004826), (33, 47736247104), (36, 43758226512), (39, 40392209088), (42, 37507051296), (44, 35802185328), (47, 33516939456), (48, 32818669884), (52, 30294156816), (54, 29172151008), (56, 28130288472), (63, 25004700864), (64, 24614002413), (66, 23868123552), (72, 21879113256), (77, 20458391616), (78, 20196104544), (81, 19448100672), (84, 18753525648), (88, 17901092664), (91, 17310946752), (94, 16758469728), (96, 16409334942), (99, 15912082368), (104, 15147078408), (108, 14586075504), (112, 14065144236), (117, 13464069696), (126, 12502350432), (132, 11934061776), (141, 11172313152), (143, 11016057024), (144, 10939556628), (154, 10229195808), (156, 10098052272), (162, 9724050336), (168, 9376762824), (176, 8950546332), (182, 8655473376), (188, 8379234864), (189, 8334900288), (192, 8204667471), (198, 7956041184), (208, 7573539204), (216, 7293037752), (224, 7032572118), (231, 6819463872), (234, 6732034848), (243, 6482700224), (252, 6251175216), (264, 5967030888), (273, 5770315584), (282, 5586156576), (286, 5508028512), (288, 5469778314), (297, 5304027456), (308, 5114597904), (312, 5049026136), (324, 4862025168), (329, 4788134208), (336, 4688381412), (351, 4488023232), (352, 4475273166), (364, 4327736688), (376, 4189617432), (378, 4167450144), (396, 3978020592), (416, 3786769602), (423, 3724104384), (429, 3672019008), (432, 3646518876), (448, 3516286059), (462, 3409731936), (468, 3366017424), (486, 3241350112), (504, 3125587608), (517, 3046994496), (528, 2983515444), (546, 2885157792), (564, 2793078288), (567, 2778300096), (572, 2754014256), (576, 2734889157), (594, 2652013728), (611, 2578226112), (616, 2557298952), (624, 2524513068), (648, 2431012584), (658, 2394067104), (672, 2344190706), (693, 2273154624), (702, 2244011616), (704, 2237636583), (728, 2163868344), (752, 2094808716), (756, 2083725072), (792, 1989010296), (819, 1923438528), (832, 1893384801), (846, 1862052192), (858, 1836009504), (864, 1823259438), (891, 1768009152), (924, 1704865968), (936, 1683008712), (972, 1620675056), (987, 1596044736), (1001, 1573722432), (1008, 1562793804), (1034, 1523497248), (1053, 1496007744), (1056, 1491757722), (1092, 1442578896), (1128, 1396539144), (1134, 1389150048), (1144, 1377007128), (1188, 1326006864), (1222, 1289113056), (1232, 1278649476), (1248, 1262256534), (1269, 1241368128), (1287, 1224006336), (1296, 1215506292), (1316, 1197033552), (1344, 1172095353), (1386, 1136577312), (1404, 1122005808), (1456, 1081934172), (1504, 1047404358), (1512, 1041862536), (1551, 1015664832), (1584, 994505148), (1638, 961719264), (1692, 931026096), (1701, 926100032), (1716, 918004752), (1728, 911629719), (1782, 884004576), (1833, 859408704), (1848, 852432984), (1872, 841504356), (1944, 810337528), (1974, 798022368), (2002, 786861216), (2016, 781396902), (2068, 761748624), (2079, 757718208), (2106, 748003872), (2112, 745878861), (2153, 731674944), (2184, 721289448), (2256, 698269572), (2268, 694575024), (2288, 688503564), (2376, 663003432), (2444, 644556528), (2457, 641146176), (2464, 639324738), (2496, 631128267), (2538, 620684064), (2574, 612003168), (2592, 607753146), (2632, 598516776), (2673, 589336384), (2772, 568288656), (2808, 561002904), (2912, 540967086), (2961, 532014912), (3003, 524574144), (3008, 523702179), (3024, 520931268), (3102, 507832416), (3159, 498669248), (3168, 497252574), (3276, 480859632), (3384, 465513048), (3402, 463050016), (3432, 459002376), (3564, 442002288), (3619, 435284928), (3666, 429704352), (3696, 426216492), (3744, 420752178), (3807, 413789376), (3861, 408002112), (3888, 405168764), (3948, 399011184), (4004, 393430608), (4032, 390698451), (4136, 380874312), (4158, 378859104), (4212, 374001936), (4277, 368318016), (4306, 365837472), (4368, 360644724), (4512, 349134786), (4536, 347287512), (4576, 344251782), (4653, 338554944), (4752, 331501716), (4888, 322278264), (4914, 320573088), (4928, 319662369), (5076, 310342032), (5148, 306001584), (5184, 303876573), (5264, 299258388), (5346, 294668192), (5499, 286469568), (5544, 284144328), (5616, 280501452), (5824, 270483543), (5922, 266007456), (6006, 262287072), (6048, 260465634), (6204, 253916208), (6237, 252572736), (6318, 249334624), (6336, 248626287), (6459, 243891648), (6552, 240429816), (6721, 234384192), (6768, 232756524), (6804, 231525008), (6864, 229501188), (7128, 221001144), (7238, 217642464), (7332, 214852176), (7371, 213715392), (7392, 213108246), (7488, 210376089), (7614, 206894688), (7722, 204001056), (7776, 202584382), (7896, 199505592), (8008, 196715304), (8272, 190437156), (8316, 189429552), (8424, 187000968), (8554, 184159008), (8612, 182918736), (8736, 180322362), (8883, 177338304), (9009, 174858048), (9024, 174567393), (9072, 173643756), (9152, 172125891), (9306, 169277472), (9504, 165750858), (9776, 161139132), (9828, 160286544), (10152, 155171016), (10296, 153000792), (10528, 149629194), (10692, 147334096), (10857, 145094976), (10998, 143234784), (11088, 142072164), (11232, 140250726), (11421, 137929792), (11583, 136000704), (11844, 133003728), (12012, 131143536), (12096, 130232817), (12408, 126958104), (12474, 126286368), (12636, 124667312), (12831, 122772672), (12918, 121945824), (13104, 120214908), (13442, 117192096), (13536, 116378262), (13608, 115762504), (13728, 114750594), (13959, 112851648), (14256, 110500572), (14476, 108821232), (14664, 107426088), (14742, 106857696), (14784, 106554123), (15071, 104524992), (15228, 103447344), (15444, 102000528), (15552, 101292191), (15792, 99752796), (16016, 98357652), (16497, 95489856), (16544, 95218578), (16632, 94714776), (16848, 93500484), (17108, 92079504), (17224, 91459368), (17472, 90161181), (17766, 88669152), (18018, 87429024), (18144, 86821878), (18612, 84638736), (18711, 84190912), (19008, 82875429), (19377, 81297216), (19552, 80569566), (19656, 80143272), (20163, 78128064), (20304, 77585508), (20592, 76500396), (21056, 74814597), (21384, 73667048), (21714, 72547488), (21996, 71617392), (22113, 71238464), (22176, 71036082), (22464, 70125363), (22842, 68964896), (23166, 68000352), (23683, 66515904), (23688, 66501864), (24024, 65571768), (24816, 63479052), (24948, 63143184), (25272, 62333656), (25662, 61386336), (25836, 60972912), (26208, 60107454), (26649, 59112768), (26884, 58596048), (27027, 58286016), (27072, 58189131), (27216, 57881252), (27456, 57375297), (27918, 56425824), (27989, 56282688), (28512, 55250286), (28952, 54410616), (29328, 53713044), (29484, 53428848), (30142, 52262496), (30456, 51723672), (30888, 51000264), (31584, 49876398), (32032, 49178826), (32571, 48364992), (32994, 47744928), (33088, 47609289), (33264, 47357388), (33696, 46750242), (34216, 46039752), (34448, 45729684), (34749, 45333568), (35532, 44334576), (36036, 43714512), (36288, 43410939), (37224, 42319368), (37422, 42095456), (38493, 40924224), (38754, 40648608), (39104, 40284783), (39312, 40071636), (40326, 39064032), (40608, 38792754), (41184, 38250198), (41877, 37617216), (42768, 36833524), (43428, 36273744), (43992, 35808696), (44226, 35619232), (44352, 35518041), (45213, 34841664), (45684, 34482448), (46332, 34000176), (47047, 33483456), (47366, 33257952), (47376, 33250932), (48048, 32785884), (49491, 31829952), (49632, 31739526), (49896, 31571592), (50544, 31166828), (51324, 30693168), (51672, 30486456), (52416, 30053727), (53298, 29556384), (53768, 29298024), (54054, 29143008), (54432, 28940626), (55836, 28212912), (55978, 28141344), (57024, 27625143), (57904, 27205308), (58131, 27099072), (58656, 26856522), (58968, 26714424), (60284, 26131248), (60489, 26042688), (60912, 25861836), (61776, 25500132), (63168, 24938199), (64064, 24589413), (65142, 24182496), (65988, 23872464), (66528, 23678694), (67392, 23375121), (68432, 23019876), (68896, 22864842), (69498, 22666784), (71049, 22171968), (71064, 22167288), (72072, 21857256), (74448, 21159684), (74844, 21047728), (76986, 20462112), (77508, 20324304), (78624, 20035818), (79947, 19704256), (80652, 19532016), (81081, 19428672), (81216, 19396377), (82368, 19125099), (83754, 18808608), (83967, 18760896), (85536, 18416762), (86856, 18136872), (87984, 17904348), (88452, 17809616), (90426, 17420832), (91368, 17241224), (92664, 17000088), (94094, 16741728), (94732, 16628976), (94752, 16625466), (96096, 16392942), (97713, 16121664), (98982, 15914976), (99264, 15869763), (99792, 15785796), (101088, 15583414), (101191, 15567552), (102648, 15346584), (103344, 15243228), (106596, 14778192), (107536, 14649012), (108108, 14571504), (108864, 14470313), (111672, 14106456), (111956, 14070672), (115479, 13641408), (115808, 13602654), (116262, 13549536), (117312, 13428261), (117936, 13357212), (120568, 13065624), (120978, 13021344), (121824, 12930918), (123552, 12750066), (125631, 12539072), (130284, 12091248), (131976, 11936232), (133056, 11839347), (135639, 11613888), (136864, 11509938), (137792, 11432421), (138996, 11333392), (141141, 11161152), (142098, 11085984), (142128, 11083644), (144144, 10928628), (148473, 10609984), (148896, 10579842), (149688, 10523864), (153972, 10231056), (155016, 10162152), (157248, 10017909), (159894, 9852128), (161304, 9766008), (162162, 9714336), (165781, 9502272), (167508, 9404304), (167934, 9380448), (171072, 9208381), (173712, 9068436), (174393, 9033024), (175968, 8952174), (176904, 8904808), (180852, 8710416), (181467, 8680896), (182736, 8620612), (185328, 8500044), (188188, 8370864), (189464, 8314488), (189504, 8312733), (192192, 8196471), (195426, 8060832), (195923, 8040384), (197964, 7957488), (199584, 7892898), (202176, 7791707), (202382, 7783776), (205296, 7673292), (206688, 7621614), (213147, 7390656), (213192, 7389096), (215072, 7324506), (216216, 7285752), (223344, 7053228), (223912, 7035336), (230958, 6820704), (231616, 6801327), (232524, 6774768), (235872, 6678606), (241136, 6532812), (241956, 6510672), (243243, 6476224), (243648, 6465459), (247104, 6375033), (251262, 6269536), (251901, 6253632), (260568, 6045624), (263952, 5968116), (271278, 5806944), (273728, 5754969), (277992, 5666696), (282282, 5580576), (284196, 5542992), (284256, 5541822), (288288, 5464314), (293139, 5373888), (296946, 5304992), (297792, 5289921), (299376, 5261932), (303573, 5189184), (307879, 5116608), (307944, 5115528), (310032, 5081076), (319788, 4926064), (322608, 4883004), (324324, 4857168), (331562, 4751136), (335016, 4702152), (335868, 4690224), (346437, 4547136), (347424, 4534218), (348786, 4516512), (351936, 4476087), (353808, 4452404), (361704, 4355208), (362934, 4340448), (365472, 4310306), (370656, 4250022), (376376, 4185432), (378928, 4157244), (390852, 4030416), (391846, 4020192), (395928, 3978744), (399168, 3946449), (404764, 3891888), (406917, 3871296), (410592, 3836646), (413376, 3810807), (423423, 3720384), (426294, 3695328), (426384, 3694548), (430144, 3662253), (432432, 3642876), (446688, 3526614), (447824, 3517668), (461916, 3410352), (465048, 3387384), (471744, 3339303), (482272, 3266406), (483912, 3255336), (486486, 3238112), (497343, 3167424), (502524, 3134768), (503802, 3126816), (521136, 3022812), (523179, 3011008), (527904, 2984058), (542556, 2903472), (544401, 2893632), (555984, 2833348), (564564, 2790288), (568392, 2771496), (568512, 2770911), (576576, 2732157), (586278, 2686944), (587769, 2680128), (593892, 2652496), (598752, 2630966), (607146, 2594592), (615758, 2558304), (615888, 2557764), (620064, 2540538), (639441, 2463552), (639576, 2463032), (645216, 2441502), (648648, 2428584), (663124, 2375568), (670032, 2351076), (671736, 2345112), (692874, 2273568), (694848, 2267109), (697572, 2258256), (707616, 2226202), (708337, 2223936), (723408, 2177604), (725868, 2170224), (730944, 2155153), (741312, 2125011), (752752, 2092716), (755703, 2084544), (757856, 2078622), (781704, 2015208), (783692, 2010096), (791856, 1989372), (809528, 1945944), (813834, 1935648), (821184, 1918323), (846846, 1860192), (852588, 1847664), (852768, 1847274), (864864, 1821438), (879417, 1791296), (893376, 1763307), (895648, 1758834), (910719, 1729728), (923637, 1705536), (923832, 1705176), (930096, 1693692), (964544, 1633203), (967824, 1627668), (972972, 1619056), (994686, 1583712), (1005048, 1567384), (1007604, 1563408), (1039311, 1515712), (1042272, 1511406), (1046358, 1505504), (1055808, 1492029), (1085112, 1451736), (1088802, 1446816), (1111968, 1416674), (1113101, 1415232), (1129128, 1395144), (1136784, 1385748), (1172556, 1343472), (1175538, 1340064), (1187784, 1326248), (1197504, 1315483), (1214292, 1297296), (1220751, 1290432), (1231516, 1279152), (1231776, 1278882), (1240128, 1270269)]