528058675872

素因数分解:

$2^5\times 3^4\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{47}}^1\times {\mathrm{109}}^1$

素因数の和:240

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 23, 24, 26, 27, 28, 32, 36, 38, 39, 42, 46, 47, 48, 52, 54, 56, 57, 63, 69, 72, 76, 78, 81, 84, 91, 92, 94, 96, 104, 108, 109, 112, 114, 117, 126, 133, 138, 141, 144, 152, 156, 161, 162, 168, 171, 182, 184, 188, 189, 207, 208, 216, 218, 224, 228, 234, 247, 252, 266, 273, 276, 282, 288, 299, 304, 312, 322, 324, 327, 329, 336, 342, 351, 364, 368, 376, 378, 399, 414, 416, 423, 432, 436, 437, 456, 468, 483, 494, 504, 513, 532, 546, 552, 564, 567, 598, 608, 611, 621, 624, 644, 648, 654, 658, 672, 684, 702, 728, 736, 741, 752, 756, 763, 798, 819, 828, 846, 864, 872, 874, 893, 897, 912, 936, 966, 981, 987, 988, 1008, 1026, 1053, 1064, 1081, 1092, 1104, 1128, 1134, 1196, 1197, 1222, 1242, 1248, 1269, 1288, 1296, 1308, 1311, 1316, 1368, 1404, 1417, 1449, 1456, 1482, 1504, 1512, 1526, 1539, 1596, 1638, 1656, 1692, 1729, 1744, 1748, 1786, 1794, 1824, 1833, 1863, 1872, 1932, 1962, 1974, 1976, 2016, 2052, 2071, 2093, 2106, 2128, 2162, 2184, 2208, 2223, 2256, 2268, 2289, 2392, 2394, 2444, 2457, 2484, 2507, 2538, 2576, 2592, 2616, 2622, 2632, 2679, 2691, 2736, 2808, 2834, 2898, 2912, 2943, 2961, 2964, 3024, 3052, 3059, 3078, 3192, 3243, 3276, 3312, 3384, 3458, 3488, 3496, 3572, 3588, 3591, 3666, 3726, 3744, 3807, 3864, 3924, 3933, 3948, 3952, 4104, 4142, 4186, 4212, 4251, 4256, 4277, 4324, 4347, 4368, 4446, 4512, 4536, 4578, 4784, 4788, 4888, 4914, 4968, 5014, 5076, 5123, 5152, 5187, 5232, 5244, 5264, 5358, 5382, 5472, 5499, 5616, 5668, 5681, 5796, 5886, 5922, 5928, 6048, 6104, 6118, 6156, 6213, 6251, 6279, 6384, 6486, 6552, 6624, 6669, 6768, 6867, 6916, 6992, 7144, 7176, 7182, 7332, 7371, 7452, 7521, 7567, 7614, 7728, 7848, 7866, 7896, 7904, 8037, 8073, 8208, 8284, 8372, 8424, 8502, 8554, 8648, 8694, 8736, 8829, 8883, 8892, 9072, 9156, 9177, 9568, 9576, 9729, 9776, 9828, 9919, 9936, 10028, 10152, 10246, 10374, 10464, 10488, 10528, 10716, 10764, 10773, 10998, 11232, 11336, 11362, 11592, 11609, 11772, 11799, 11844, 11856, 12208, 12236, 12312, 12426, 12502, 12558, 12753, 12768, 12831, 12972, 13041, 13104, 13338, 13536, 13734, 13832, 13984, 14053, 14288, 14352, 14364, 14497, 14664, 14742, 14904, 15042, 15134, 15228, 15369, 15456, 15561, 15696, 15732, 15792, 16074, 16146, 16416, 16497, 16568, 16744, 16848, 17004, 17043, 17108, 17296, 17388, 17549, 17658, 17766, 17784, 18144, 18312, 18354, 18639, 18753, 18837, 19152, 19458, 19552, 19656, 19838, 19872, 20007, 20056, 20304, 20492, 20539, 20601, 20748, 20976, 21432, 21528, 21546, 21996, 22563, 22672, 22701, 22724, 23184, 23218, 23544, 23598, 23688, 23712, 24111, 24219, 24416, 24472, 24624, 24852, 25004, 25116, 25506, 25662, 25944, 26082, 26208, 26649, 26676, 26923, 27468, 27531, 27664, 28106, 28576, 28704, 28728, 28994, 29187, 29328, 29484, 29757, 29808, 30084, 30268, 30456, 30738, 31122, 31392, 31464, 31584, 32148, 32292, 32591, 32994, 33136, 33488, 33696, 34008, 34086, 34216, 34592, 34776, 34827, 35098, 35316, 35397, 35532, 35568, 35861, 36624, 36708, 37278, 37506, 37674, 38259, 38304, 38493, 38916, 39312, 39676, 39767, 40014, 40112, 40608, 40984, 41078, 41202, 41496, 41952, 42159, 42864, 43056, 43092, 43491, 43992, 45126, 45344, 45402, 45448, 46107, 46368, 46436, 46683, 47088, 47196, 47376, 47633, 48222, 48438, 48944, 49248, 49491, 49704, 50008, 50232, 51012, 51129, 51324, 51888, 52164, 52647, 53298, 53352, 53846, 54936, 55062, 55328, 55917, 56212, 56259, 56511, 57456, 57988, 58374, 58656, 58968, 59514, 59616, 60168, 60536, 60912, 61476, 61617, 61803, 62244, 62928, 64296, 64584, 65182, 65988, 66272, 66599, 66976, 67689, 68016, 68103, 68172, 68432, 69552, 69654, 70196, 70632, 70794, 71064, 71136, 71722, 72333, 73248, 73416, 74556, 75012, 75348, 76518, 76986, 77832, 78624, 79352, 79534, 80028, 80224, 80769, 81263, 81968, 82156, 82404, 82593, 82992, 84318, 85728, 86112, 86184, 86982, 87561, 87984, 89271, 90252, 90804, 90896, 92214, 92872, 93366, 94176, 94392, 94752, 95266, 96444, 96876, 97337, 97773, 97888, 98371, 98982, 99408, 100016, 100464, 102024, 102258, 102648, 103776, 104328, 104481, 105294, 106596, 106704, 107583, 107692, 109872, 110124, 111834, 112424, 112518, 113022, 114777, 114912, 115479, 115976, 116748, 117829, 117936, 119028, 119301, 120336, 121072, 121824, 122952, 123234, 123606, 124488, 125856, 126477, 128592, 129168, 130364, 130473, 131976, 133198, 135378, 136032, 136206, 136344, 136864, 138321, 139104, 139308, 140049, 140392, 141264, 141588, 142128, 142899, 143444, 143773, 144666, 146832, 149112, 150024, 150696, 153036, 153387, 153972, 155664, 157941, 158704, 159068, 160056, 161538, 162526, 163936, 164312, 164808, 165186, 165984, 167751, 168636, 168777, 169533, 172368, 173964, 175122, 175968, 178542, 180504, 181608, 181792, 184428, 184851, 185744, 186732, 188461, 188784, 190532, 192888, 193752, 194674, 195546, 196742, 197964, 198816, 199797, 200032, 200928, 203067, 204048, 204309, 204516, 205296, 208656, 208962, 210588, 213192, 213408, 215166, 215384, 219744, 220248, 223668, 224848, 225036, 226044, 228137, 229554, 230958, 231952, 233496, 235658, 235872, 238056, 238602, 240672, 242144, 242307, 243789, 245904, 246468, 247212, 247779, 248976, 252954, 257184, 258336, 260728, 260946, 263952, 266396, 267007, 267813, 270756, 272412, 272688, 276642, 278616, 280098, 280784, 282528, 283176, 284256, 285798, 286888, 287546, 289332, 292011, 293319, 293664, 295113, 298224, 300048, 301392, 306072, 306774, 307944, 311328, 313443, 315882, 317408, 318136, 320112, 322749, 323076, 325052, 328624, 329616, 330372, 333431, 335502, 337272, 337554, 339066, 344736, 346437, 347928, 350244, 353487, 357084, 357903, 361008, 363216, 368856, 369702, 371488, 373464, 376922, 377568, 379431, 381064, 385776, 387504, 389348, 391092, 391419, 393484, 395928, 399594, 406134, 408096, 408618, 409032, 410592, 414963, 417312, 417924, 421176, 426384, 428697, 430332, 430768, 431319, 440496, 447336, 449696, 450072, 452088, 456274, 459108, 460161, 461916, 463904, 466193, 466992, 471316, 473823, 476112, 477204, 484614, 487578, 491808, 492936, 494424, 495558, 497952, 505908, 506331, 521456, 521892, 527904, 532792, 534014, 535626, 541512, 544824, 545376, 553284, 554553, 557232, 560196, 561568, 565383, 566352, 571596, 573776, 575092, 578664, 584022, 586638, 590226, 596448, 599391, 600096, 602784, 612144, 612927, 613548, 615888, 619229, 626886, 631764, 636272, 640224, 645498, 646152, 650104, 657248, 659232, 660744, 666862, 671004, 674544, 675108, 678132, 681359, 684411, 692874, 695856, 700488, 706974, 714168, 715806, 722016, 726432, 726921, 731367, 737712, 739404, 746928, 753844, 758862, 762128, 771552, 775008, 778696, 782184, 782838, 786968, 791856, 799188, 801021, 803439, 812268, 817236, 818064, 824803, 829926, 835848, 842352, 852768, 857394, 860664, 861536, 862638, 876033, 879957, 880992, 885339, 894672, 900144, 904176, 912548, 918216, 920322, 923832, 932386, 933984, 940329, 942632, 947646, 952224, 954408, 968247, 969228, 975156, 985872, 988848, 991116, 1000293, 1011816, 1012662, 1042912, 1043784, 1060461, 1065584, 1068028, 1071252, 1073709, 1083024, 1089648, 1106568, 1109106, 1114464, 1120392, 1130766, 1132704, 1138293, 1143192, 1147552, 1150184, 1157328, 1168044, 1173276, 1174257, 1180452, 1198782, 1224288, 1225854, 1227096, 1231776, 1238458, 1253772, 1263528, 1265381, 1272544, 1286091, 1290996, 1292304, 1293957, 1300208, 1321488, 1333724, 1342008, 1349088, 1350216, 1356264, 1362718, 1368822, 1385748, 1391712, 1398579, 1400976, 1413948, 1421469, 1428336, 1431612, 1453842, 1462734, 1475424, 1478808, 1493856, 1507688, 1517724, 1524256, 1531777, 1557392, 1564368, 1565676, 1573936, 1583712, 1598376, 1602042, 1606878, 1624536, 1634472, 1636128, 1649606, 1659852, 1663659, 1671696, 1684704, 1696149, 1714788, 1721328, 1725276, 1752066, 1759914, 1770678, 1789344, 1798173, 1800288, 1808352, 1825096, 1836432, 1840644, 1847664, 1857687, 1864772, 1869049, 1880658, 1885264, 1895292, 1908816, 1936494, 1938456, 1950312, 1971744, 1977696, 1982232, 2000586, 2023632, 2025324, 2044077, 2053233, 2087568, 2120922, 2131168, 2136056, 2142504, 2147418, 2166048, 2179296, 2180763, 2194101, 2213136, 2218212, 2238751, 2240784, 2261532, 2276586, 2286384, 2300368, 2314656, 2336088, 2346552, 2348514, 2360904, 2397564, 2403063, 2451708, 2454192, 2474409, 2476916, 2507544, 2527056, 2530762, 2572182, 2581992, 2584608, 2587914, 2600416, 2628099, 2639871, 2642976, 2656017, 2667448, 2684016, 2700432, 2712528, 2725436, 2737644, 2771496, 2797158, 2801952, 2827896, 2842938, 2856672, 2863224, 2904741, 2907684, 2925468, 2957616, 3000879, 3015376, 3035448, 3063554, 3114784, 3128736, 3131352, 3147872, 3181383, 3196752, 3204084, 3213756, 3221127, 3249072, 3268944, 3299212, 3319704, 3327318, 3343392, 3392298, 3429576, 3442656, 3450552, 3504132, 3519828, 3541356, 3596346, 3650192, 3672864, 3681288, 3695328, 3715374, 3729544, 3738098, 3761316, 3770528, 3790584, 3796143, 3817632, 3858273, 3872988, 3876912, 3881871, 3900624, 3964464, 4001172, 4047264, 4050648, 4088154, 4106466, 4175136, 4195737, 4241844, 4272112, 4285008, 4294836, 4334603, 4361526, 4388202, 4426272, 4436424, 4477502, 4481568, 4523064, 4553172, 4572768, 4595331, 4600736, 4672176, 4693104, 4697028, 4721808, 4795128, 4806126, 4903416, 4908384, 4948818, 4953832, 5015088, 5054112, 5061524, 5088447, 5144364, 5163984, 5175828, 5256198, 5279742, 5312034, 5334896, 5368032, 5394519, 5400864, 5425056, 5450872, 5475288, 5542992, 5573061, 5594316, 5607147, 5655792, 5685876, 5726448, 5809482, 5815368, 5850936, 5915232, 6001758, 6030752, 6070896, 6127108, 6132231, 6159699, 6262704, 6362766, 6393504, 6408168, 6427512, 6442254, 6498144, 6537888, 6582303, 6598424, 6639408, 6654636, 6716253, 6784596, 6859152, 6901104, 7008264, 7039656, 7082712, 7192692, 7209189, 7300384, 7362576, 7423227, 7430748, 7459088, 7476196, 7522632, 7581168, 7592286, 7716546, 7745976, 7753824, 7763742, 7801248, 7884297, 7928928, 7968051, 8002344, 8101296, 8176308, 8212932, 8391474, 8483688, 8544224, 8570016, 8589672, 8669206, 8723052, 8776404, 8857667, 8872848, 8955004, 9002637, 9046128, 9106344, 9190662, 9344352, 9386208, 9394056, 9443616, 9544149, 9590256, 9612252, 9806832, 9897636, 9907664, 10030176, 10123048, 10176894, 10288728, 10327968, 10351656, 10512396, 10559484, 10624068, 10669792, 10722439, 10789038, 10901744, 10950576, 11085984, 11146122, 11188632, 11214294, 11311584, 11371752, 11388429, 11452896, 11618964, 11630736, 11645613, 11701872, 12003516, 12141792, 12254216, 12264462, 12319398, 12525408, 12587211, 12725532, 12816336, 12855024, 12884508, 13003809, 13164606, 13196848, 13278816, 13309272, 13432506, 13569192, 13718304, 13785993, 13802208, 14016528, 14079312, 14165424, 14385384, 14418378, 14725152, 14846454, 14861496, 14918176, 14952392, 15045264, 15162336, 15184572, 15265341, 15433092, 15491952, 15527484, 15671257, 15768594, 15936102, 16004688, 16202592, 16352616, 16425864, 16719183, 16782948, 16821441, 16967376, 17179344, 17338412, 17446104, 17552808, 17715334, 17745696, 17910008, 18005274, 18092256, 18212688, 18381324, 18396693, 18479097, 18788112, 19088298, 19180512, 19224504, 19613664, 19795272, 19815328, 20148759, 20246096, 20353788, 20577456, 20703312, 21024792, 21118968, 21248136, 21444878, 21578076, 21627567, 21803488, 21901152, 22269681, 22292244, 22377264, 22428588, 22743504, 22776858, 23237928, 23261472, 23291226, 23403744, 24007032, 24508432, 24528924, 24638796, 25174422, 25451064, 25632672, 25710048, 25769016, 26007618, 26329212, 26393696, 26573001, 26618544, 26865012, 27007911, 27138384, 27571986, 28033056, 28158624, 28330848, 28770768, 28836756, 29103763, 29692908, 29722992, 29904784, 30090528, 30369144, 30530682, 30866184, 30983904, 31054968, 31342514, 31537188, 31872204, 32009376, 32167317, 32705232, 32851728, 33438366, 33565896, 33642882, 33934752, 34165287, 34358688, 34676824, 34892208, 35105616, 35430668, 35820016, 36010548, 36425376, 36762648, 36793386, 36958194, 37576224, 37761633, 38176596, 38449008, 39011427, 39590544, 40297518, 40492192, 40707576, 41154912, 41357979, 41406624, 42049584, 42237936, 42496272, 42889756, 43156152, 43255134, 44539362, 44584488, 44754528, 44857176, 45487008, 45553716, 46475856, 46582452, 47013771, 48014064, 49016864, 49057848, 49277592, 50157549, 50348844, 50464323, 50902128, 51538032, 52015236, 52658424, 53146002, 53237088, 53730024, 54015822, 54276768, 55143972, 55190079, 57541536, 57673512, 58207526, 59385816, 59445984, 59809568, 60446277, 60738288, 61061364, 61732368, 62109936, 62685028, 63074376, 63744408, 64334634, 65410464, 65703456, 66809043, 66876732, 67131792, 67285764, 68330574, 69353648, 69784416, 70211232, 70861336, 71640032, 72021096, 73525296, 73586772, 73916388, 75523266, 76353192, 76898016, 78022854, 79181088, 79719003, 80595036, 81415152, 82715958, 84099168, 84475872, 84992544, 85779512, 86312304, 86510268, 87311289, 89078724, 89168976, 89714352, 91107432, 92951712, 93164904, 94027542, 96028128, 96501951, 98115696, 98555184, 100315098, 100697688, 100928646, 101804256, 102495861, 103076064, 104030472, 105316848, 106292004, 107460048, 108031644, 110287944, 110380158, 115347024, 116415052, 117034281, 118771632, 120892554, 121476576, 122122728, 123464736, 124073937, 124219872, 125370056, 126148752, 127488816, 128669268, 133618086, 133753464, 134263584, 134571528, 136661148, 138707296, 141041313, 141722672, 144042192, 147050592, 147173544, 147832776, 151046532, 151392969, 152706384, 156045708, 159438006, 161190072, 162830304, 165431916, 171559024, 172624608, 173020536, 174622578, 178157448, 178337952, 179428704, 181338831, 182214864, 186329808, 188055084, 193003902, 196231392, 197110368, 200630196, 201395376, 201857292, 203726341, 204991722, 208060944, 210633696, 212584008, 214920096, 216063288, 220575888, 220760316, 230694048, 232830104, 234068562, 237543264, 239157009, 241785108, 244245456, 248147874, 250740112, 252297504, 254977632, 257338536, 261933867, 267236172, 267506928, 269143056, 273322296, 282082626, 283445344, 288084384, 289505853, 294347088, 295665552, 302093064, 302785938, 305412768, 312091416, 318876012, 322380144, 330863832, 343118048, 346041072, 349245156, 351102843, 356314896, 362677662, 364429728, 372659616, 376110168, 386007804, 401260392, 402790752, 403714584, 407452682, 409983444, 416121888, 423123939, 425168016, 432126576, 441151776, 441520632, 465660208, 468137124, 478314018, 483570216, 488490912, 496295748, 501480224, 514677072, 523867734, 534472344, 535013856, 538286112, 546644592, 564165252, 579011706, 588694176, 591331104, 604186128, 605571876, 611179023, 624182832, 637752024, 644760288, 661727664, 692082144, 698490312, 702205686, 712629792, 717471027, 725355324, 752220336, 772015608, 785801601, 802520784, 807429168, 814905364, 819966888, 846247878, 850336032, 864253152, 868517559, 883041264, 931320416, 936274248, 956628036, 967140432, 992591496, 1029354144, 1047735468, 1068944688, 1093289184, 1128330504, 1158023412, 1208372256, 1211143752, 1222358046, 1248365664, 1269371817, 1275504048, 1323455328, 1396980624, 1404411372, 1434942054, 1450710648, 1504440672, 1544031216, 1571603202, 1605041568, 1614858336, 1629810728, 1639933776, 1692495756, 1737035118, 1766082528, 1833537069, 1872548496, 1913256072, 1934280864, 1985182992, 2095470936, 2137889376, 2256661008, 2316046824, 2357404803, 2422287504, 2444716092, 2538743634, 2551008096, 2793961248, 2808822744, 2869884108, 2901421296, 3088062432, 3143206404, 3259621456, 3279867552, 3384991512, 3474070236, 3667074138, 3745096992, 3826512144, 3970365984, 4190941872, 4513322016, 4632093648, 4714809606, 4844575008, 4889432184, 5077487268, 5500611207, 5617645488, 5739768216, 5802842592, 6286412808, 6519242912, 6769983024, 6948140472, 7334148276, 7653024288, 8381883744, 9264187296, 9429619212, 9778864368, 10154974536, 11001222414, 11235290976, 11479536432, 12572825616, 13539966048, 13896280944, 14668296552, 16501833621, 18859238424, 19557728736, 20309949072, 22002444828, 22959072864, 25145651232, 27792561888, 29336593104, 33003667242, 37718476848, 40619898144, 44004889656, 58673186208, 66007334484, 75436953696, 88009779312, 132014668968, 176019558624, 264029337936, 528058675872]

約数ペア:

[(1, 528058675872), (2, 264029337936), (3, 176019558624), (4, 132014668968), (6, 88009779312), (7, 75436953696), (8, 66007334484), (9, 58673186208), (12, 44004889656), (13, 40619898144), (14, 37718476848), (16, 33003667242), (18, 29336593104), (19, 27792561888), (21, 25145651232), (23, 22959072864), (24, 22002444828), (26, 20309949072), (27, 19557728736), (28, 18859238424), (32, 16501833621), (36, 14668296552), (38, 13896280944), (39, 13539966048), (42, 12572825616), (46, 11479536432), (47, 11235290976), (48, 11001222414), (52, 10154974536), (54, 9778864368), (56, 9429619212), (57, 9264187296), (63, 8381883744), (69, 7653024288), (72, 7334148276), (76, 6948140472), (78, 6769983024), (81, 6519242912), (84, 6286412808), (91, 5802842592), (92, 5739768216), (94, 5617645488), (96, 5500611207), (104, 5077487268), (108, 4889432184), (109, 4844575008), (112, 4714809606), (114, 4632093648), (117, 4513322016), (126, 4190941872), (133, 3970365984), (138, 3826512144), (141, 3745096992), (144, 3667074138), (152, 3474070236), (156, 3384991512), (161, 3279867552), (162, 3259621456), (168, 3143206404), (171, 3088062432), (182, 2901421296), (184, 2869884108), (188, 2808822744), (189, 2793961248), (207, 2551008096), (208, 2538743634), (216, 2444716092), (218, 2422287504), (224, 2357404803), (228, 2316046824), (234, 2256661008), (247, 2137889376), (252, 2095470936), (266, 1985182992), (273, 1934280864), (276, 1913256072), (282, 1872548496), (288, 1833537069), (299, 1766082528), (304, 1737035118), (312, 1692495756), (322, 1639933776), (324, 1629810728), (327, 1614858336), (329, 1605041568), (336, 1571603202), (342, 1544031216), (351, 1504440672), (364, 1450710648), (368, 1434942054), (376, 1404411372), (378, 1396980624), (399, 1323455328), (414, 1275504048), (416, 1269371817), (423, 1248365664), (432, 1222358046), (436, 1211143752), (437, 1208372256), (456, 1158023412), (468, 1128330504), (483, 1093289184), (494, 1068944688), (504, 1047735468), (513, 1029354144), (532, 992591496), (546, 967140432), (552, 956628036), (564, 936274248), (567, 931320416), (598, 883041264), (608, 868517559), (611, 864253152), (621, 850336032), (624, 846247878), (644, 819966888), (648, 814905364), (654, 807429168), (658, 802520784), (672, 785801601), (684, 772015608), (702, 752220336), (728, 725355324), (736, 717471027), (741, 712629792), (752, 702205686), (756, 698490312), (763, 692082144), (798, 661727664), (819, 644760288), (828, 637752024), (846, 624182832), (864, 611179023), (872, 605571876), (874, 604186128), (893, 591331104), (897, 588694176), (912, 579011706), (936, 564165252), (966, 546644592), (981, 538286112), (987, 535013856), (988, 534472344), (1008, 523867734), (1026, 514677072), (1053, 501480224), (1064, 496295748), (1081, 488490912), (1092, 483570216), (1104, 478314018), (1128, 468137124), (1134, 465660208), (1196, 441520632), (1197, 441151776), (1222, 432126576), (1242, 425168016), (1248, 423123939), (1269, 416121888), (1288, 409983444), (1296, 407452682), (1308, 403714584), (1311, 402790752), (1316, 401260392), (1368, 386007804), (1404, 376110168), (1417, 372659616), (1449, 364429728), (1456, 362677662), (1482, 356314896), (1504, 351102843), (1512, 349245156), (1526, 346041072), (1539, 343118048), (1596, 330863832), (1638, 322380144), (1656, 318876012), (1692, 312091416), (1729, 305412768), (1744, 302785938), (1748, 302093064), (1786, 295665552), (1794, 294347088), (1824, 289505853), (1833, 288084384), (1863, 283445344), (1872, 282082626), (1932, 273322296), (1962, 269143056), (1974, 267506928), (1976, 267236172), (2016, 261933867), (2052, 257338536), (2071, 254977632), (2093, 252297504), (2106, 250740112), (2128, 248147874), (2162, 244245456), (2184, 241785108), (2208, 239157009), (2223, 237543264), (2256, 234068562), (2268, 232830104), (2289, 230694048), (2392, 220760316), (2394, 220575888), (2444, 216063288), (2457, 214920096), (2484, 212584008), (2507, 210633696), (2538, 208060944), (2576, 204991722), (2592, 203726341), (2616, 201857292), (2622, 201395376), (2632, 200630196), (2679, 197110368), (2691, 196231392), (2736, 193003902), (2808, 188055084), (2834, 186329808), (2898, 182214864), (2912, 181338831), (2943, 179428704), (2961, 178337952), (2964, 178157448), (3024, 174622578), (3052, 173020536), (3059, 172624608), (3078, 171559024), (3192, 165431916), (3243, 162830304), (3276, 161190072), (3312, 159438006), (3384, 156045708), (3458, 152706384), (3488, 151392969), (3496, 151046532), (3572, 147832776), (3588, 147173544), (3591, 147050592), (3666, 144042192), (3726, 141722672), (3744, 141041313), (3807, 138707296), (3864, 136661148), (3924, 134571528), (3933, 134263584), (3948, 133753464), (3952, 133618086), (4104, 128669268), (4142, 127488816), (4186, 126148752), (4212, 125370056), (4251, 124219872), (4256, 124073937), (4277, 123464736), (4324, 122122728), (4347, 121476576), (4368, 120892554), (4446, 118771632), (4512, 117034281), (4536, 116415052), (4578, 115347024), (4784, 110380158), (4788, 110287944), (4888, 108031644), (4914, 107460048), (4968, 106292004), (5014, 105316848), (5076, 104030472), (5123, 103076064), (5152, 102495861), (5187, 101804256), (5232, 100928646), (5244, 100697688), (5264, 100315098), (5358, 98555184), (5382, 98115696), (5472, 96501951), (5499, 96028128), (5616, 94027542), (5668, 93164904), (5681, 92951712), (5796, 91107432), (5886, 89714352), (5922, 89168976), (5928, 89078724), (6048, 87311289), (6104, 86510268), (6118, 86312304), (6156, 85779512), (6213, 84992544), (6251, 84475872), (6279, 84099168), (6384, 82715958), (6486, 81415152), (6552, 80595036), (6624, 79719003), (6669, 79181088), (6768, 78022854), (6867, 76898016), (6916, 76353192), (6992, 75523266), (7144, 73916388), (7176, 73586772), (7182, 73525296), (7332, 72021096), (7371, 71640032), (7452, 70861336), (7521, 70211232), (7567, 69784416), (7614, 69353648), (7728, 68330574), (7848, 67285764), (7866, 67131792), (7896, 66876732), (7904, 66809043), (8037, 65703456), (8073, 65410464), (8208, 64334634), (8284, 63744408), (8372, 63074376), (8424, 62685028), (8502, 62109936), (8554, 61732368), (8648, 61061364), (8694, 60738288), (8736, 60446277), (8829, 59809568), (8883, 59445984), (8892, 59385816), (9072, 58207526), (9156, 57673512), (9177, 57541536), (9568, 55190079), (9576, 55143972), (9729, 54276768), (9776, 54015822), (9828, 53730024), (9919, 53237088), (9936, 53146002), (10028, 52658424), (10152, 52015236), (10246, 51538032), (10374, 50902128), (10464, 50464323), (10488, 50348844), (10528, 50157549), (10716, 49277592), (10764, 49057848), (10773, 49016864), (10998, 48014064), (11232, 47013771), (11336, 46582452), (11362, 46475856), (11592, 45553716), (11609, 45487008), (11772, 44857176), (11799, 44754528), (11844, 44584488), (11856, 44539362), (12208, 43255134), (12236, 43156152), (12312, 42889756), (12426, 42496272), (12502, 42237936), (12558, 42049584), (12753, 41406624), (12768, 41357979), (12831, 41154912), (12972, 40707576), (13041, 40492192), (13104, 40297518), (13338, 39590544), (13536, 39011427), (13734, 38449008), (13832, 38176596), (13984, 37761633), (14053, 37576224), (14288, 36958194), (14352, 36793386), (14364, 36762648), (14497, 36425376), (14664, 36010548), (14742, 35820016), (14904, 35430668), (15042, 35105616), (15134, 34892208), (15228, 34676824), (15369, 34358688), (15456, 34165287), (15561, 33934752), (15696, 33642882), (15732, 33565896), (15792, 33438366), (16074, 32851728), (16146, 32705232), (16416, 32167317), (16497, 32009376), (16568, 31872204), (16744, 31537188), (16848, 31342514), (17004, 31054968), (17043, 30983904), (17108, 30866184), (17296, 30530682), (17388, 30369144), (17549, 30090528), (17658, 29904784), (17766, 29722992), (17784, 29692908), (18144, 29103763), (18312, 28836756), (18354, 28770768), (18639, 28330848), (18753, 28158624), (18837, 28033056), (19152, 27571986), (19458, 27138384), (19552, 27007911), (19656, 26865012), (19838, 26618544), (19872, 26573001), (20007, 26393696), (20056, 26329212), (20304, 26007618), (20492, 25769016), (20539, 25710048), (20601, 25632672), (20748, 25451064), (20976, 25174422), (21432, 24638796), (21528, 24528924), (21546, 24508432), (21996, 24007032), (22563, 23403744), (22672, 23291226), (22701, 23261472), (22724, 23237928), (23184, 22776858), (23218, 22743504), (23544, 22428588), (23598, 22377264), (23688, 22292244), (23712, 22269681), (24111, 21901152), (24219, 21803488), (24416, 21627567), (24472, 21578076), (24624, 21444878), (24852, 21248136), (25004, 21118968), (25116, 21024792), (25506, 20703312), (25662, 20577456), (25944, 20353788), (26082, 20246096), (26208, 20148759), (26649, 19815328), (26676, 19795272), (26923, 19613664), (27468, 19224504), (27531, 19180512), (27664, 19088298), (28106, 18788112), (28576, 18479097), (28704, 18396693), (28728, 18381324), (28994, 18212688), (29187, 18092256), (29328, 18005274), (29484, 17910008), (29757, 17745696), (29808, 17715334), (30084, 17552808), (30268, 17446104), (30456, 17338412), (30738, 17179344), (31122, 16967376), (31392, 16821441), (31464, 16782948), (31584, 16719183), (32148, 16425864), (32292, 16352616), (32591, 16202592), (32994, 16004688), (33136, 15936102), (33488, 15768594), (33696, 15671257), (34008, 15527484), (34086, 15491952), (34216, 15433092), (34592, 15265341), (34776, 15184572), (34827, 15162336), (35098, 15045264), (35316, 14952392), (35397, 14918176), (35532, 14861496), (35568, 14846454), (35861, 14725152), (36624, 14418378), (36708, 14385384), (37278, 14165424), (37506, 14079312), (37674, 14016528), (38259, 13802208), (38304, 13785993), (38493, 13718304), (38916, 13569192), (39312, 13432506), (39676, 13309272), (39767, 13278816), (40014, 13196848), (40112, 13164606), (40608, 13003809), (40984, 12884508), (41078, 12855024), (41202, 12816336), (41496, 12725532), (41952, 12587211), (42159, 12525408), (42864, 12319398), (43056, 12264462), (43092, 12254216), (43491, 12141792), (43992, 12003516), (45126, 11701872), (45344, 11645613), (45402, 11630736), (45448, 11618964), (46107, 11452896), (46368, 11388429), (46436, 11371752), (46683, 11311584), (47088, 11214294), (47196, 11188632), (47376, 11146122), (47633, 11085984), (48222, 10950576), (48438, 10901744), (48944, 10789038), (49248, 10722439), (49491, 10669792), (49704, 10624068), (50008, 10559484), (50232, 10512396), (51012, 10351656), (51129, 10327968), (51324, 10288728), (51888, 10176894), (52164, 10123048), (52647, 10030176), (53298, 9907664), (53352, 9897636), (53846, 9806832), (54936, 9612252), (55062, 9590256), (55328, 9544149), (55917, 9443616), (56212, 9394056), (56259, 9386208), (56511, 9344352), (57456, 9190662), (57988, 9106344), (58374, 9046128), (58656, 9002637), (58968, 8955004), (59514, 8872848), (59616, 8857667), (60168, 8776404), (60536, 8723052), (60912, 8669206), (61476, 8589672), (61617, 8570016), (61803, 8544224), (62244, 8483688), (62928, 8391474), (64296, 8212932), (64584, 8176308), (65182, 8101296), (65988, 8002344), (66272, 7968051), (66599, 7928928), (66976, 7884297), (67689, 7801248), (68016, 7763742), (68103, 7753824), (68172, 7745976), (68432, 7716546), (69552, 7592286), (69654, 7581168), (70196, 7522632), (70632, 7476196), (70794, 7459088), (71064, 7430748), (71136, 7423227), (71722, 7362576), (72333, 7300384), (73248, 7209189), (73416, 7192692), (74556, 7082712), (75012, 7039656), (75348, 7008264), (76518, 6901104), (76986, 6859152), (77832, 6784596), (78624, 6716253), (79352, 6654636), (79534, 6639408), (80028, 6598424), (80224, 6582303), (80769, 6537888), (81263, 6498144), (81968, 6442254), (82156, 6427512), (82404, 6408168), (82593, 6393504), (82992, 6362766), (84318, 6262704), (85728, 6159699), (86112, 6132231), (86184, 6127108), (86982, 6070896), (87561, 6030752), (87984, 6001758), (89271, 5915232), (90252, 5850936), (90804, 5815368), (90896, 5809482), (92214, 5726448), (92872, 5685876), (93366, 5655792), (94176, 5607147), (94392, 5594316), (94752, 5573061), (95266, 5542992), (96444, 5475288), (96876, 5450872), (97337, 5425056), (97773, 5400864), (97888, 5394519), (98371, 5368032), (98982, 5334896), (99408, 5312034), (100016, 5279742), (100464, 5256198), (102024, 5175828), (102258, 5163984), (102648, 5144364), (103776, 5088447), (104328, 5061524), (104481, 5054112), (105294, 5015088), (106596, 4953832), (106704, 4948818), (107583, 4908384), (107692, 4903416), (109872, 4806126), (110124, 4795128), (111834, 4721808), (112424, 4697028), (112518, 4693104), (113022, 4672176), (114777, 4600736), (114912, 4595331), (115479, 4572768), (115976, 4553172), (116748, 4523064), (117829, 4481568), (117936, 4477502), (119028, 4436424), (119301, 4426272), (120336, 4388202), (121072, 4361526), (121824, 4334603), (122952, 4294836), (123234, 4285008), (123606, 4272112), (124488, 4241844), (125856, 4195737), (126477, 4175136), (128592, 4106466), (129168, 4088154), (130364, 4050648), (130473, 4047264), (131976, 4001172), (133198, 3964464), (135378, 3900624), (136032, 3881871), (136206, 3876912), (136344, 3872988), (136864, 3858273), (138321, 3817632), (139104, 3796143), (139308, 3790584), (140049, 3770528), (140392, 3761316), (141264, 3738098), (141588, 3729544), (142128, 3715374), (142899, 3695328), (143444, 3681288), (143773, 3672864), (144666, 3650192), (146832, 3596346), (149112, 3541356), (150024, 3519828), (150696, 3504132), (153036, 3450552), (153387, 3442656), (153972, 3429576), (155664, 3392298), (157941, 3343392), (158704, 3327318), (159068, 3319704), (160056, 3299212), (161538, 3268944), (162526, 3249072), (163936, 3221127), (164312, 3213756), (164808, 3204084), (165186, 3196752), (165984, 3181383), (167751, 3147872), (168636, 3131352), (168777, 3128736), (169533, 3114784), (172368, 3063554), (173964, 3035448), (175122, 3015376), (175968, 3000879), (178542, 2957616), (180504, 2925468), (181608, 2907684), (181792, 2904741), (184428, 2863224), (184851, 2856672), (185744, 2842938), (186732, 2827896), (188461, 2801952), (188784, 2797158), (190532, 2771496), (192888, 2737644), (193752, 2725436), (194674, 2712528), (195546, 2700432), (196742, 2684016), (197964, 2667448), (198816, 2656017), (199797, 2642976), (200032, 2639871), (200928, 2628099), (203067, 2600416), (204048, 2587914), (204309, 2584608), (204516, 2581992), (205296, 2572182), (208656, 2530762), (208962, 2527056), (210588, 2507544), (213192, 2476916), (213408, 2474409), (215166, 2454192), (215384, 2451708), (219744, 2403063), (220248, 2397564), (223668, 2360904), (224848, 2348514), (225036, 2346552), (226044, 2336088), (228137, 2314656), (229554, 2300368), (230958, 2286384), (231952, 2276586), (233496, 2261532), (235658, 2240784), (235872, 2238751), (238056, 2218212), (238602, 2213136), (240672, 2194101), (242144, 2180763), (242307, 2179296), (243789, 2166048), (245904, 2147418), (246468, 2142504), (247212, 2136056), (247779, 2131168), (248976, 2120922), (252954, 2087568), (257184, 2053233), (258336, 2044077), (260728, 2025324), (260946, 2023632), (263952, 2000586), (266396, 1982232), (267007, 1977696), (267813, 1971744), (270756, 1950312), (272412, 1938456), (272688, 1936494), (276642, 1908816), (278616, 1895292), (280098, 1885264), (280784, 1880658), (282528, 1869049), (283176, 1864772), (284256, 1857687), (285798, 1847664), (286888, 1840644), (287546, 1836432), (289332, 1825096), (292011, 1808352), (293319, 1800288), (293664, 1798173), (295113, 1789344), (298224, 1770678), (300048, 1759914), (301392, 1752066), (306072, 1725276), (306774, 1721328), (307944, 1714788), (311328, 1696149), (313443, 1684704), (315882, 1671696), (317408, 1663659), (318136, 1659852), (320112, 1649606), (322749, 1636128), (323076, 1634472), (325052, 1624536), (328624, 1606878), (329616, 1602042), (330372, 1598376), (333431, 1583712), (335502, 1573936), (337272, 1565676), (337554, 1564368), (339066, 1557392), (344736, 1531777), (346437, 1524256), (347928, 1517724), (350244, 1507688), (353487, 1493856), (357084, 1478808), (357903, 1475424), (361008, 1462734), (363216, 1453842), (368856, 1431612), (369702, 1428336), (371488, 1421469), (373464, 1413948), (376922, 1400976), (377568, 1398579), (379431, 1391712), (381064, 1385748), (385776, 1368822), (387504, 1362718), (389348, 1356264), (391092, 1350216), (391419, 1349088), (393484, 1342008), (395928, 1333724), (399594, 1321488), (406134, 1300208), (408096, 1293957), (408618, 1292304), (409032, 1290996), (410592, 1286091), (414963, 1272544), (417312, 1265381), (417924, 1263528), (421176, 1253772), (426384, 1238458), (428697, 1231776), (430332, 1227096), (430768, 1225854), (431319, 1224288), (440496, 1198782), (447336, 1180452), (449696, 1174257), (450072, 1173276), (452088, 1168044), (456274, 1157328), (459108, 1150184), (460161, 1147552), (461916, 1143192), (463904, 1138293), (466193, 1132704), (466992, 1130766), (471316, 1120392), (473823, 1114464), (476112, 1109106), (477204, 1106568), (484614, 1089648), (487578, 1083024), (491808, 1073709), (492936, 1071252), (494424, 1068028), (495558, 1065584), (497952, 1060461), (505908, 1043784), (506331, 1042912), (521456, 1012662), (521892, 1011816), (527904, 1000293), (532792, 991116), (534014, 988848), (535626, 985872), (541512, 975156), (544824, 969228), (545376, 968247), (553284, 954408), (554553, 952224), (557232, 947646), (560196, 942632), (561568, 940329), (565383, 933984), (566352, 932386), (571596, 923832), (573776, 920322), (575092, 918216), (578664, 912548), (584022, 904176), (586638, 900144), (590226, 894672), (596448, 885339), (599391, 880992), (600096, 879957), (602784, 876033), (612144, 862638), (612927, 861536), (613548, 860664), (615888, 857394), (619229, 852768), (626886, 842352), (631764, 835848), (636272, 829926), (640224, 824803), (645498, 818064), (646152, 817236), (650104, 812268), (657248, 803439), (659232, 801021), (660744, 799188), (666862, 791856), (671004, 786968), (674544, 782838), (675108, 782184), (678132, 778696), (681359, 775008), (684411, 771552), (692874, 762128), (695856, 758862), (700488, 753844), (706974, 746928), (714168, 739404), (715806, 737712), (722016, 731367), (726432, 726921)]