630509207328

素因数分解:

$2^5\times 3^6\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{67}}^1$

素因数の和:170

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 62, 63, 66, 67, 72, 77, 78, 81, 84, 88, 91, 93, 96, 99, 104, 108, 112, 117, 124, 126, 132, 134, 143, 144, 154, 156, 162, 168, 169, 176, 182, 186, 189, 198, 201, 208, 216, 217, 224, 231, 234, 243, 248, 252, 264, 268, 273, 279, 286, 288, 297, 308, 312, 324, 336, 338, 341, 351, 352, 364, 372, 378, 396, 402, 403, 416, 429, 432, 434, 462, 468, 469, 486, 496, 504, 507, 528, 536, 546, 558, 567, 572, 594, 603, 616, 624, 648, 651, 672, 676, 682, 693, 702, 728, 729, 737, 744, 756, 792, 804, 806, 819, 837, 858, 864, 868, 871, 891, 924, 936, 938, 972, 992, 1001, 1008, 1014, 1023, 1053, 1056, 1072, 1092, 1116, 1134, 1144, 1183, 1188, 1206, 1209, 1232, 1248, 1287, 1296, 1302, 1352, 1364, 1386, 1404, 1407, 1456, 1458, 1474, 1488, 1512, 1521, 1584, 1608, 1612, 1638, 1674, 1701, 1716, 1736, 1742, 1782, 1809, 1848, 1859, 1872, 1876, 1944, 1953, 2002, 2016, 2028, 2046, 2077, 2079, 2106, 2144, 2184, 2211, 2232, 2268, 2288, 2366, 2376, 2387, 2412, 2418, 2457, 2464, 2511, 2574, 2592, 2604, 2613, 2673, 2704, 2728, 2772, 2808, 2814, 2821, 2912, 2916, 2948, 2976, 3003, 3024, 3042, 3069, 3159, 3168, 3216, 3224, 3276, 3348, 3402, 3432, 3472, 3484, 3549, 3564, 3618, 3627, 3696, 3718, 3744, 3752, 3861, 3888, 3906, 4004, 4056, 4092, 4154, 4158, 4212, 4221, 4368, 4422, 4433, 4464, 4536, 4563, 4576, 4732, 4752, 4774, 4824, 4836, 4914, 5022, 5103, 5148, 5159, 5208, 5226, 5239, 5346, 5408, 5427, 5456, 5544, 5577, 5616, 5628, 5642, 5832, 5859, 5896, 6006, 6048, 6084, 6097, 6138, 6231, 6237, 6318, 6432, 6448, 6552, 6633, 6696, 6804, 6864, 6944, 6968, 7098, 7128, 7161, 7236, 7254, 7371, 7392, 7436, 7504, 7533, 7722, 7776, 7812, 7839, 8008, 8019, 8112, 8184, 8308, 8316, 8424, 8442, 8463, 8736, 8844, 8866, 8928, 9009, 9072, 9126, 9207, 9464, 9477, 9504, 9548, 9581, 9648, 9672, 9828, 10044, 10206, 10296, 10318, 10416, 10452, 10478, 10647, 10692, 10854, 10881, 10912, 11088, 11154, 11232, 11256, 11284, 11323, 11583, 11664, 11718, 11792, 12012, 12168, 12194, 12276, 12462, 12474, 12636, 12663, 12896, 13013, 13104, 13266, 13299, 13392, 13608, 13689, 13728, 13936, 14196, 14256, 14322, 14472, 14508, 14539, 14742, 14872, 15008, 15066, 15444, 15477, 15624, 15678, 15717, 16016, 16038, 16224, 16281, 16368, 16616, 16632, 16731, 16848, 16884, 16926, 17577, 17688, 17732, 18018, 18144, 18252, 18291, 18414, 18693, 18711, 18928, 18954, 19096, 19162, 19296, 19344, 19656, 19899, 20088, 20412, 20592, 20636, 20832, 20904, 20956, 21294, 21384, 21483, 21708, 21762, 22113, 22176, 22308, 22512, 22568, 22599, 22646, 22847, 23166, 23328, 23436, 23517, 23584, 24024, 24336, 24388, 24552, 24924, 24948, 25272, 25326, 25389, 26026, 26208, 26532, 26598, 26784, 27001, 27027, 27216, 27378, 27621, 27872, 28392, 28512, 28644, 28743, 28944, 29016, 29078, 29484, 29744, 30132, 30888, 30954, 31031, 31248, 31356, 31434, 31941, 32032, 32076, 32562, 32643, 32736, 33232, 33264, 33462, 33696, 33768, 33852, 33969, 34749, 35154, 35376, 35464, 36036, 36504, 36582, 36673, 36828, 37386, 37422, 37856, 37908, 37989, 38192, 38324, 38688, 39039, 39312, 39798, 39897, 40176, 40824, 41067, 41184, 41272, 41808, 41912, 42588, 42768, 42966, 43416, 43524, 43617, 44226, 44616, 45024, 45136, 45198, 45292, 45694, 46332, 46431, 46872, 47034, 47151, 48048, 48672, 48776, 48843, 49104, 49848, 49896, 50193, 50544, 50652, 50778, 52052, 52731, 53064, 53196, 54002, 54054, 54432, 54756, 54873, 55242, 56079, 56133, 56784, 57288, 57486, 57629, 57888, 58032, 58156, 58968, 59488, 59697, 60264, 61776, 61908, 62062, 62496, 62712, 62868, 63882, 64152, 64449, 65124, 65286, 66339, 66464, 66528, 66924, 67067, 67536, 67704, 67938, 68541, 69498, 70308, 70551, 70752, 70928, 72072, 73008, 73164, 73346, 73656, 74772, 74844, 75816, 75978, 76167, 76384, 76648, 78078, 78624, 79261, 79596, 79794, 80352, 81003, 81081, 81648, 82134, 82544, 82863, 83616, 83824, 85176, 85536, 85932, 86229, 86832, 87048, 87234, 88452, 89232, 90272, 90396, 90584, 91388, 92664, 92862, 93093, 93744, 94068, 94302, 95823, 96096, 97552, 97686, 97929, 98208, 99696, 99792, 100386, 101088, 101304, 101556, 101907, 104104, 104247, 105462, 106128, 106392, 108004, 108108, 109512, 109746, 110019, 110484, 112158, 112266, 113568, 113967, 114576, 114972, 115258, 116064, 116312, 117117, 117936, 119394, 119691, 120528, 123201, 123552, 123816, 124124, 124553, 125424, 125736, 127764, 128304, 128898, 130248, 130572, 130851, 132678, 133848, 134134, 135072, 135408, 135876, 137082, 138996, 139293, 140616, 141102, 141453, 141856, 144144, 146016, 146328, 146692, 147312, 149544, 149688, 150579, 151632, 151956, 152334, 153296, 156156, 158193, 158522, 159192, 159588, 159929, 162006, 162162, 163296, 164268, 164619, 165088, 165726, 167648, 168237, 170352, 171864, 172458, 172887, 173664, 174096, 174468, 176904, 178464, 179091, 180792, 181168, 182776, 185328, 185724, 186186, 187488, 188136, 188604, 189007, 191646, 193347, 195104, 195372, 195858, 199392, 199584, 200772, 201201, 202608, 203112, 203814, 205623, 208208, 208494, 210924, 211653, 212256, 212784, 216008, 216216, 219024, 219492, 220038, 220968, 224316, 224532, 227934, 228501, 229152, 229944, 230516, 232624, 234234, 235872, 237783, 238788, 239382, 241056, 243009, 243243, 246402, 247632, 248248, 248589, 249106, 250848, 251472, 255528, 256608, 257796, 258687, 260496, 261144, 261702, 265356, 267696, 268268, 270816, 271752, 274164, 277992, 278586, 279279, 281232, 282204, 282906, 287469, 288288, 292656, 293384, 293787, 294624, 297011, 299088, 299376, 301158, 303264, 303912, 304668, 305721, 306592, 312312, 316386, 317044, 318384, 319176, 319858, 324012, 324324, 328536, 329238, 330057, 331452, 336474, 340704, 341901, 343728, 344916, 345774, 348192, 348936, 351013, 351351, 353808, 358182, 359073, 361584, 362336, 365552, 370656, 371448, 372372, 373659, 376272, 377208, 378014, 383292, 386694, 390744, 391716, 392553, 401544, 402402, 403403, 405216, 406224, 407628, 411246, 416416, 416988, 417879, 421848, 423306, 424359, 425568, 432016, 432432, 438048, 438984, 440076, 441936, 448632, 449064, 451737, 455868, 457002, 459888, 461032, 465248, 468468, 475566, 477576, 478764, 479787, 486018, 486486, 492804, 493857, 495264, 496496, 497178, 498212, 502944, 504711, 511056, 515592, 517374, 518661, 520992, 522288, 523404, 530712, 535392, 536536, 537273, 543504, 548328, 555984, 557172, 558558, 562464, 564408, 565812, 567021, 574938, 580041, 585312, 586768, 587574, 594022, 598176, 598752, 602316, 603603, 607824, 609336, 611442, 616869, 624624, 632772, 634088, 634959, 636768, 638352, 639716, 648024, 648648, 657072, 658476, 660114, 662904, 672948, 683802, 685503, 687456, 689832, 691548, 697872, 702026, 702702, 707616, 713349, 716364, 718146, 723168, 729027, 729729, 731104, 742896, 744744, 747318, 752544, 754416, 756028, 766584, 773388, 776061, 781488, 783432, 785106, 803088, 804804, 806806, 812448, 815256, 822492, 833976, 835758, 837837, 843696, 846612, 848718, 862407, 864032, 864864, 871871, 877968, 880152, 883872, 891033, 897264, 898128, 903474, 911736, 914004, 917163, 919776, 922064, 936936, 951132, 955152, 957528, 959574, 972036, 972972, 985608, 987714, 990171, 992992, 994356, 996424, 1009422, 1022112, 1031184, 1034748, 1037322, 1044576, 1046808, 1053039, 1054053, 1061424, 1073072, 1074546, 1077219, 1087008, 1096656, 1111968, 1114344, 1117116, 1120977, 1128816, 1131624, 1134042, 1149876, 1160082, 1173536, 1175148, 1177659, 1188044, 1204632, 1207206, 1210209, 1215648, 1218672, 1222884, 1233738, 1249248, 1253637, 1265544, 1268176, 1269918, 1273077, 1276704, 1279432, 1296048, 1297296, 1314144, 1316952, 1320228, 1325808, 1345896, 1355211, 1367604, 1371006, 1379664, 1383096, 1395744, 1404052, 1405404, 1426698, 1432728, 1436292, 1439361, 1458054, 1459458, 1481571, 1485792, 1489488, 1494636, 1508832, 1512056, 1514133, 1533168, 1546776, 1552122, 1555983, 1562976, 1566864, 1570212, 1606176, 1609608, 1613612, 1630512, 1644984, 1667952, 1671516, 1675674, 1687392, 1693224, 1697436, 1701063, 1724814, 1740123, 1743742, 1755936, 1760304, 1782066, 1794528, 1796256, 1806948, 1810809, 1823472, 1828008, 1834326, 1844128, 1850607, 1873872, 1902264, 1910304, 1915056, 1919148, 1944072, 1945944, 1971216, 1975428, 1980342, 1988712, 1992848, 2018844, 2056509, 2062368, 2069496, 2074644, 2079077, 2093616, 2106078, 2108106, 2122848, 2140047, 2146144, 2149092, 2154438, 2187081, 2193312, 2228688, 2234232, 2241954, 2257632, 2263248, 2268084, 2299752, 2320164, 2328183, 2350296, 2355318, 2376088, 2409264, 2414412, 2420418, 2437344, 2445768, 2457091, 2467476, 2507274, 2513511, 2531088, 2536352, 2539836, 2546154, 2558864, 2592096, 2594592, 2615613, 2633904, 2640456, 2651616, 2673099, 2691792, 2710422, 2735208, 2742012, 2751489, 2759328, 2766192, 2808104, 2810808, 2853396, 2865456, 2872584, 2878722, 2916108, 2918916, 2963142, 2970513, 2978976, 2989272, 3024112, 3028266, 3066336, 3093552, 3104244, 3111966, 3133728, 3140424, 3159117, 3162159, 3219216, 3227224, 3231657, 3261024, 3289968, 3335904, 3343032, 3351348, 3362931, 3386448, 3394872, 3402126, 3449628, 3480246, 3487484, 3520608, 3532977, 3564132, 3613896, 3621618, 3630627, 3646944, 3656016, 3668652, 3701214, 3747744, 3760911, 3804528, 3819231, 3830112, 3838296, 3861143, 3888144, 3891888, 3942432, 3950856, 3960684, 3977424, 3985696, 4037688, 4113018, 4138992, 4149288, 4158154, 4187232, 4212156, 4216212, 4280094, 4298184, 4308876, 4318083, 4374162, 4444713, 4457376, 4468464, 4483908, 4526496, 4536168, 4599504, 4640328, 4656366, 4667949, 4700592, 4710636, 4752176, 4818528, 4828824, 4840836, 4891536, 4914182, 4934952, 5014548, 5027022, 5062176, 5079672, 5092308, 5103189, 5117728, 5231226, 5267808, 5280912, 5346198, 5383584, 5420844, 5432427, 5470416, 5484024, 5502978, 5532384, 5551821, 5616208, 5621616, 5706792, 5730912, 5745168, 5757444, 5832216, 5837832, 5926284, 5941026, 5978544, 6048224, 6056532, 6187104, 6208488, 6223932, 6237231, 6280848, 6318234, 6324318, 6420141, 6438432, 6454448, 6463314, 6561243, 6579936, 6686064, 6702696, 6725862, 6772896, 6789744, 6804252, 6899256, 6960492, 6974968, 6984549, 7065954, 7128264, 7227792, 7243236, 7261254, 7312032, 7337304, 7371273, 7402428, 7521822, 7540533, 7609056, 7638462, 7676592, 7722286, 7776288, 7783776, 7846839, 7901712, 7921368, 7954848, 8019297, 8075376, 8226036, 8254467, 8277984, 8298576, 8316308, 8424312, 8432424, 8560188, 8596368, 8617752, 8636166, 8748324, 8889426, 8911539, 8936928, 8967816, 9072336, 9199008, 9280656, 9312732, 9335898, 9401184, 9421272, 9477351, 9486477, 9504352, 9657648, 9681672, 9783072, 9828364, 9869904, 10029096, 10054044, 10088793, 10159344, 10184616, 10206378, 10462452, 10561824, 10598931, 10692396, 10841688, 10864854, 10891881, 10940832, 10968048, 11005956, 11103642, 11232416, 11243232, 11413584, 11490336, 11514888, 11583429, 11664432, 11675664, 11852568, 11882052, 11957088, 12113064, 12416976, 12447864, 12474462, 12561696, 12636468, 12648636, 12840282, 12908896, 12926628, 12954249, 13122486, 13372128, 13405392, 13451724, 13579488, 13608504, 13798512, 13920984, 13949936, 13969098, 14003847, 14131908, 14256528, 14455584, 14486472, 14522508, 14674608, 14742546, 14804856, 15043644, 15081066, 15276924, 15309567, 15353184, 15444572, 15693678, 15803424, 15842736, 16038594, 16150752, 16297281, 16452072, 16508934, 16597152, 16632616, 16655463, 16848624, 16864848, 17120376, 17192736, 17235504, 17272332, 17496648, 17778852, 17823078, 17935632, 18144672, 18561312, 18625464, 18671796, 18711693, 18842544, 18954702, 18972954, 19260423, 19315296, 19363344, 19656728, 19683729, 19739808, 20058192, 20108088, 20177586, 20318688, 20369232, 20412756, 20924904, 21197862, 21384792, 21683376, 21729708, 21783762, 21936096, 22011912, 22113819, 22207284, 22621599, 22827168, 23029776, 23166858, 23328864, 23351328, 23540517, 23705136, 23764104, 24057891, 24226128, 24833952, 24895728, 24948924, 25272936, 25297272, 25680564, 25853256, 25908498, 26244972, 26734617, 26810784, 26903448, 27028001, 27217008, 27597024, 27841968, 27899872, 27938196, 28007694, 28263816, 28432053, 28513056, 28972944, 29045016, 29349216, 29485092, 29609712, 30087288, 30162132, 30266379, 30553848, 30619134, 30889144, 31387356, 31685472, 32077188, 32594562, 32675643, 32904144, 33017868, 33265232, 33310926, 33697248, 33729696, 34240752, 34471008, 34544664, 34750287, 34993296, 35557704, 35646156, 35871264, 37250928, 37343592, 37423386, 37685088, 37909404, 37945908, 38520846, 38726688, 38862747, 39313456, 39367458, 40116384, 40216176, 40355172, 40738464, 40825512, 41849808, 42011541, 42395724, 42769584, 43366752, 43459416, 43567524, 44023824, 44227638, 44414568, 45243198, 45928701, 46059552, 46333716, 47081034, 47410272, 47528208, 48115782, 48452256, 48891843, 49791456, 49897848, 50545872, 50594544, 51361128, 51706512, 51816996, 52489944, 53469234, 53806896, 54056002, 54434016, 55683936, 55876392, 56015388, 56135079, 56527632, 56864106, 57781269, 57945888, 58090032, 58970184, 59219424, 60174576, 60324264, 60532758, 61107696, 61238268, 61778288, 62774712, 64154376, 65189124, 65351286, 65808288, 66035736, 66341457, 66530464, 66621852, 68481504, 69089328, 69500574, 69986592, 70621551, 71115408, 71292312, 72173673, 74501856, 74687184, 74846772, 75818808, 75891816, 77041692, 77725494, 78626912, 78734916, 80432352, 80710344, 81084003, 81651024, 83699616, 84023082, 84791448, 85296159, 85539168, 86918832, 87135048, 88047648, 88455276, 88829136, 90486396, 90799137, 91857402, 92667432, 94162068, 95056416, 96231564, 97783686, 98026929, 99795696, 101091744, 101189088, 102722256, 103413024, 103633992, 104250861, 104979888, 106938468, 107613792, 108112004, 111752784, 112030776, 112270158, 113055264, 113728212, 115562538, 116180064, 116588241, 117940368, 120349152, 120648528, 121065516, 122215392, 122476536, 123556576, 125549424, 128308752, 130378248, 130702572, 132071472, 132682914, 133243704, 137786103, 138178656, 139001148, 141243102, 142230816, 142584624, 144347346, 149374368, 149693544, 151637616, 151783632, 154083384, 155450988, 157469832, 161420688, 162168006, 163302048, 168046164, 168405237, 169582896, 170592318, 173837664, 174270096, 176910552, 177658272, 180972792, 181598274, 183714804, 185334864, 188324136, 192463128, 195567372, 196053858, 199024371, 199591392, 205444512, 207267984, 208501722, 209959776, 211864653, 213876936, 216224008, 216521019, 223505568, 224061552, 224540316, 227456424, 231125076, 233176482, 235880736, 241297056, 242131032, 243252009, 244953072, 251098848, 255888477, 256617504, 260756496, 261405144, 264142944, 265365828, 266487408, 275572206, 278002296, 282486204, 285169248, 288694692, 294080787, 299387088, 303275232, 303567264, 308166768, 310901976, 312752583, 314939664, 322841376, 324336012, 336092328, 336810474, 339165792, 341184636, 348540192, 353821104, 361945584, 363196548, 367429608, 370669728, 376648272, 384926256, 391134744, 392107716, 398048742, 414535968, 417003444, 423729306, 427753872, 432448016, 433042038, 448123104, 449080632, 454912848, 462250152, 466352964, 484262064, 486504018, 489906144, 505215711, 511776954, 521512992, 522810288, 530731656, 532974816, 551144412, 556004592, 564972408, 577389384, 588161574, 597073113, 598774176, 616333536, 621803952, 625505166, 629879328, 635593959, 648672024, 672184656, 673620948, 682369272, 707642208, 723891168, 726393096, 729756027, 734859216, 753296544, 769852512, 782269488, 784215432, 796097484, 834006888, 847458612, 855507744, 864896032, 866084076, 898161264, 909825696, 924500304, 932705928, 938257749, 968524128, 973008036, 1010431422, 1023553908, 1045620576, 1061463312, 1102288824, 1112009184, 1129944816, 1154778768, 1176323148, 1194146226, 1243607904, 1251010332, 1271187918, 1297344048, 1344369312, 1347241896, 1364738544, 1452786192, 1459512054, 1469718432, 1515647133, 1564538976, 1568430864, 1592194968, 1668013776, 1694917224, 1732168152, 1791219339, 1796322528, 1849000608, 1865411856, 1876515498, 1946016072, 2020862844, 2047107816, 2122926624, 2189268081, 2204577648, 2259889632, 2309557536, 2352646296, 2388292452, 2502020664, 2542375836, 2594688096, 2694483792, 2729477088, 2814773247, 2905572384, 2919024108, 3031294266, 3136861728, 3184389936, 3336027552, 3389834448, 3464336304, 3582438678, 3730823712, 3753030996, 3892032144, 4041725688, 4094215632, 4378536162, 4409155296, 4705292592, 4776584904, 5004041328, 5084751672, 5388967584, 5629546494, 5838048216, 6062588532, 6368779872, 6567804243, 6779668896, 6928672608, 7164877356, 7506061992, 7784064288, 8083451376, 8188431264, 8757072324, 9410585184, 9553169808, 10008082656, 10169503344, 11259092988, 11676096432, 12125177064, 13135608486, 14329754712, 15012123984, 16166902752, 17514144648, 19106339616, 19703412729, 20339006688, 22518185976, 23352192864, 24250354128, 26271216972, 28659509424, 30024247968, 35028289296, 39406825458, 45036371952, 48500708256, 52542433944, 57319018848, 70056578592, 78813650916, 90072743904, 105084867888, 157627301832, 210169735776, 315254603664, 630509207328]

約数ペア:

[(1, 630509207328), (2, 315254603664), (3, 210169735776), (4, 157627301832), (6, 105084867888), (7, 90072743904), (8, 78813650916), (9, 70056578592), (11, 57319018848), (12, 52542433944), (13, 48500708256), (14, 45036371952), (16, 39406825458), (18, 35028289296), (21, 30024247968), (22, 28659509424), (24, 26271216972), (26, 24250354128), (27, 23352192864), (28, 22518185976), (31, 20339006688), (32, 19703412729), (33, 19106339616), (36, 17514144648), (39, 16166902752), (42, 15012123984), (44, 14329754712), (48, 13135608486), (52, 12125177064), (54, 11676096432), (56, 11259092988), (62, 10169503344), (63, 10008082656), (66, 9553169808), (67, 9410585184), (72, 8757072324), (77, 8188431264), (78, 8083451376), (81, 7784064288), (84, 7506061992), (88, 7164877356), (91, 6928672608), (93, 6779668896), (96, 6567804243), (99, 6368779872), (104, 6062588532), (108, 5838048216), (112, 5629546494), (117, 5388967584), (124, 5084751672), (126, 5004041328), (132, 4776584904), (134, 4705292592), (143, 4409155296), (144, 4378536162), (154, 4094215632), (156, 4041725688), (162, 3892032144), (168, 3753030996), (169, 3730823712), (176, 3582438678), (182, 3464336304), (186, 3389834448), (189, 3336027552), (198, 3184389936), (201, 3136861728), (208, 3031294266), (216, 2919024108), (217, 2905572384), (224, 2814773247), (231, 2729477088), (234, 2694483792), (243, 2594688096), (248, 2542375836), (252, 2502020664), (264, 2388292452), (268, 2352646296), (273, 2309557536), (279, 2259889632), (286, 2204577648), (288, 2189268081), (297, 2122926624), (308, 2047107816), (312, 2020862844), (324, 1946016072), (336, 1876515498), (338, 1865411856), (341, 1849000608), (351, 1796322528), (352, 1791219339), (364, 1732168152), (372, 1694917224), (378, 1668013776), (396, 1592194968), (402, 1568430864), (403, 1564538976), (416, 1515647133), (429, 1469718432), (432, 1459512054), (434, 1452786192), (462, 1364738544), (468, 1347241896), (469, 1344369312), (486, 1297344048), (496, 1271187918), (504, 1251010332), (507, 1243607904), (528, 1194146226), (536, 1176323148), (546, 1154778768), (558, 1129944816), (567, 1112009184), (572, 1102288824), (594, 1061463312), (603, 1045620576), (616, 1023553908), (624, 1010431422), (648, 973008036), (651, 968524128), (672, 938257749), (676, 932705928), (682, 924500304), (693, 909825696), (702, 898161264), (728, 866084076), (729, 864896032), (737, 855507744), (744, 847458612), (756, 834006888), (792, 796097484), (804, 784215432), (806, 782269488), (819, 769852512), (837, 753296544), (858, 734859216), (864, 729756027), (868, 726393096), (871, 723891168), (891, 707642208), (924, 682369272), (936, 673620948), (938, 672184656), (972, 648672024), (992, 635593959), (1001, 629879328), (1008, 625505166), (1014, 621803952), (1023, 616333536), (1053, 598774176), (1056, 597073113), (1072, 588161574), (1092, 577389384), (1116, 564972408), (1134, 556004592), (1144, 551144412), (1183, 532974816), (1188, 530731656), (1206, 522810288), (1209, 521512992), (1232, 511776954), (1248, 505215711), (1287, 489906144), (1296, 486504018), (1302, 484262064), (1352, 466352964), (1364, 462250152), (1386, 454912848), (1404, 449080632), (1407, 448123104), (1456, 433042038), (1458, 432448016), (1474, 427753872), (1488, 423729306), (1512, 417003444), (1521, 414535968), (1584, 398048742), (1608, 392107716), (1612, 391134744), (1638, 384926256), (1674, 376648272), (1701, 370669728), (1716, 367429608), (1736, 363196548), (1742, 361945584), (1782, 353821104), (1809, 348540192), (1848, 341184636), (1859, 339165792), (1872, 336810474), (1876, 336092328), (1944, 324336012), (1953, 322841376), (2002, 314939664), (2016, 312752583), (2028, 310901976), (2046, 308166768), (2077, 303567264), (2079, 303275232), (2106, 299387088), (2144, 294080787), (2184, 288694692), (2211, 285169248), (2232, 282486204), (2268, 278002296), (2288, 275572206), (2366, 266487408), (2376, 265365828), (2387, 264142944), (2412, 261405144), (2418, 260756496), (2457, 256617504), (2464, 255888477), (2511, 251098848), (2574, 244953072), (2592, 243252009), (2604, 242131032), (2613, 241297056), (2673, 235880736), (2704, 233176482), (2728, 231125076), (2772, 227456424), (2808, 224540316), (2814, 224061552), (2821, 223505568), (2912, 216521019), (2916, 216224008), (2948, 213876936), (2976, 211864653), (3003, 209959776), (3024, 208501722), (3042, 207267984), (3069, 205444512), (3159, 199591392), (3168, 199024371), (3216, 196053858), (3224, 195567372), (3276, 192463128), (3348, 188324136), (3402, 185334864), (3432, 183714804), (3472, 181598274), (3484, 180972792), (3549, 177658272), (3564, 176910552), (3618, 174270096), (3627, 173837664), (3696, 170592318), (3718, 169582896), (3744, 168405237), (3752, 168046164), (3861, 163302048), (3888, 162168006), (3906, 161420688), (4004, 157469832), (4056, 155450988), (4092, 154083384), (4154, 151783632), (4158, 151637616), (4212, 149693544), (4221, 149374368), (4368, 144347346), (4422, 142584624), (4433, 142230816), (4464, 141243102), (4536, 139001148), (4563, 138178656), (4576, 137786103), (4732, 133243704), (4752, 132682914), (4774, 132071472), (4824, 130702572), (4836, 130378248), (4914, 128308752), (5022, 125549424), (5103, 123556576), (5148, 122476536), (5159, 122215392), (5208, 121065516), (5226, 120648528), (5239, 120349152), (5346, 117940368), (5408, 116588241), (5427, 116180064), (5456, 115562538), (5544, 113728212), (5577, 113055264), (5616, 112270158), (5628, 112030776), (5642, 111752784), (5832, 108112004), (5859, 107613792), (5896, 106938468), (6006, 104979888), (6048, 104250861), (6084, 103633992), (6097, 103413024), (6138, 102722256), (6231, 101189088), (6237, 101091744), (6318, 99795696), (6432, 98026929), (6448, 97783686), (6552, 96231564), (6633, 95056416), (6696, 94162068), (6804, 92667432), (6864, 91857402), (6944, 90799137), (6968, 90486396), (7098, 88829136), (7128, 88455276), (7161, 88047648), (7236, 87135048), (7254, 86918832), (7371, 85539168), (7392, 85296159), (7436, 84791448), (7504, 84023082), (7533, 83699616), (7722, 81651024), (7776, 81084003), (7812, 80710344), (7839, 80432352), (8008, 78734916), (8019, 78626912), (8112, 77725494), (8184, 77041692), (8308, 75891816), (8316, 75818808), (8424, 74846772), (8442, 74687184), (8463, 74501856), (8736, 72173673), (8844, 71292312), (8866, 71115408), (8928, 70621551), (9009, 69986592), (9072, 69500574), (9126, 69089328), (9207, 68481504), (9464, 66621852), (9477, 66530464), (9504, 66341457), (9548, 66035736), (9581, 65808288), (9648, 65351286), (9672, 65189124), (9828, 64154376), (10044, 62774712), (10206, 61778288), (10296, 61238268), (10318, 61107696), (10416, 60532758), (10452, 60324264), (10478, 60174576), (10647, 59219424), (10692, 58970184), (10854, 58090032), (10881, 57945888), (10912, 57781269), (11088, 56864106), (11154, 56527632), (11232, 56135079), (11256, 56015388), (11284, 55876392), (11323, 55683936), (11583, 54434016), (11664, 54056002), (11718, 53806896), (11792, 53469234), (12012, 52489944), (12168, 51816996), (12194, 51706512), (12276, 51361128), (12462, 50594544), (12474, 50545872), (12636, 49897848), (12663, 49791456), (12896, 48891843), (13013, 48452256), (13104, 48115782), (13266, 47528208), (13299, 47410272), (13392, 47081034), (13608, 46333716), (13689, 46059552), (13728, 45928701), (13936, 45243198), (14196, 44414568), (14256, 44227638), (14322, 44023824), (14472, 43567524), (14508, 43459416), (14539, 43366752), (14742, 42769584), (14872, 42395724), (15008, 42011541), (15066, 41849808), (15444, 40825512), (15477, 40738464), (15624, 40355172), (15678, 40216176), (15717, 40116384), (16016, 39367458), (16038, 39313456), (16224, 38862747), (16281, 38726688), (16368, 38520846), (16616, 37945908), (16632, 37909404), (16731, 37685088), (16848, 37423386), (16884, 37343592), (16926, 37250928), (17577, 35871264), (17688, 35646156), (17732, 35557704), (18018, 34993296), (18144, 34750287), (18252, 34544664), (18291, 34471008), (18414, 34240752), (18693, 33729696), (18711, 33697248), (18928, 33310926), (18954, 33265232), (19096, 33017868), (19162, 32904144), (19296, 32675643), (19344, 32594562), (19656, 32077188), (19899, 31685472), (20088, 31387356), (20412, 30889144), (20592, 30619134), (20636, 30553848), (20832, 30266379), (20904, 30162132), (20956, 30087288), (21294, 29609712), (21384, 29485092), (21483, 29349216), (21708, 29045016), (21762, 28972944), (22113, 28513056), (22176, 28432053), (22308, 28263816), (22512, 28007694), (22568, 27938196), (22599, 27899872), (22646, 27841968), (22847, 27597024), (23166, 27217008), (23328, 27028001), (23436, 26903448), (23517, 26810784), (23584, 26734617), (24024, 26244972), (24336, 25908498), (24388, 25853256), (24552, 25680564), (24924, 25297272), (24948, 25272936), (25272, 24948924), (25326, 24895728), (25389, 24833952), (26026, 24226128), (26208, 24057891), (26532, 23764104), (26598, 23705136), (26784, 23540517), (27001, 23351328), (27027, 23328864), (27216, 23166858), (27378, 23029776), (27621, 22827168), (27872, 22621599), (28392, 22207284), (28512, 22113819), (28644, 22011912), (28743, 21936096), (28944, 21783762), (29016, 21729708), (29078, 21683376), (29484, 21384792), (29744, 21197862), (30132, 20924904), (30888, 20412756), (30954, 20369232), (31031, 20318688), (31248, 20177586), (31356, 20108088), (31434, 20058192), (31941, 19739808), (32032, 19683729), (32076, 19656728), (32562, 19363344), (32643, 19315296), (32736, 19260423), (33232, 18972954), (33264, 18954702), (33462, 18842544), (33696, 18711693), (33768, 18671796), (33852, 18625464), (33969, 18561312), (34749, 18144672), (35154, 17935632), (35376, 17823078), (35464, 17778852), (36036, 17496648), (36504, 17272332), (36582, 17235504), (36673, 17192736), (36828, 17120376), (37386, 16864848), (37422, 16848624), (37856, 16655463), (37908, 16632616), (37989, 16597152), (38192, 16508934), (38324, 16452072), (38688, 16297281), (39039, 16150752), (39312, 16038594), (39798, 15842736), (39897, 15803424), (40176, 15693678), (40824, 15444572), (41067, 15353184), (41184, 15309567), (41272, 15276924), (41808, 15081066), (41912, 15043644), (42588, 14804856), (42768, 14742546), (42966, 14674608), (43416, 14522508), (43524, 14486472), (43617, 14455584), (44226, 14256528), (44616, 14131908), (45024, 14003847), (45136, 13969098), (45198, 13949936), (45292, 13920984), (45694, 13798512), (46332, 13608504), (46431, 13579488), (46872, 13451724), (47034, 13405392), (47151, 13372128), (48048, 13122486), (48672, 12954249), (48776, 12926628), (48843, 12908896), (49104, 12840282), (49848, 12648636), (49896, 12636468), (50193, 12561696), (50544, 12474462), (50652, 12447864), (50778, 12416976), (52052, 12113064), (52731, 11957088), (53064, 11882052), (53196, 11852568), (54002, 11675664), (54054, 11664432), (54432, 11583429), (54756, 11514888), (54873, 11490336), (55242, 11413584), (56079, 11243232), (56133, 11232416), (56784, 11103642), (57288, 11005956), (57486, 10968048), (57629, 10940832), (57888, 10891881), (58032, 10864854), (58156, 10841688), (58968, 10692396), (59488, 10598931), (59697, 10561824), (60264, 10462452), (61776, 10206378), (61908, 10184616), (62062, 10159344), (62496, 10088793), (62712, 10054044), (62868, 10029096), (63882, 9869904), (64152, 9828364), (64449, 9783072), (65124, 9681672), (65286, 9657648), (66339, 9504352), (66464, 9486477), (66528, 9477351), (66924, 9421272), (67067, 9401184), (67536, 9335898), (67704, 9312732), (67938, 9280656), (68541, 9199008), (69498, 9072336), (70308, 8967816), (70551, 8936928), (70752, 8911539), (70928, 8889426), (72072, 8748324), (73008, 8636166), (73164, 8617752), (73346, 8596368), (73656, 8560188), (74772, 8432424), (74844, 8424312), (75816, 8316308), (75978, 8298576), (76167, 8277984), (76384, 8254467), (76648, 8226036), (78078, 8075376), (78624, 8019297), (79261, 7954848), (79596, 7921368), (79794, 7901712), (80352, 7846839), (81003, 7783776), (81081, 7776288), (81648, 7722286), (82134, 7676592), (82544, 7638462), (82863, 7609056), (83616, 7540533), (83824, 7521822), (85176, 7402428), (85536, 7371273), (85932, 7337304), (86229, 7312032), (86832, 7261254), (87048, 7243236), (87234, 7227792), (88452, 7128264), (89232, 7065954), (90272, 6984549), (90396, 6974968), (90584, 6960492), (91388, 6899256), (92664, 6804252), (92862, 6789744), (93093, 6772896), (93744, 6725862), (94068, 6702696), (94302, 6686064), (95823, 6579936), (96096, 6561243), (97552, 6463314), (97686, 6454448), (97929, 6438432), (98208, 6420141), (99696, 6324318), (99792, 6318234), (100386, 6280848), (101088, 6237231), (101304, 6223932), (101556, 6208488), (101907, 6187104), (104104, 6056532), (104247, 6048224), (105462, 5978544), (106128, 5941026), (106392, 5926284), (108004, 5837832), (108108, 5832216), (109512, 5757444), (109746, 5745168), (110019, 5730912), (110484, 5706792), (112158, 5621616), (112266, 5616208), (113568, 5551821), (113967, 5532384), (114576, 5502978), (114972, 5484024), (115258, 5470416), (116064, 5432427), (116312, 5420844), (117117, 5383584), (117936, 5346198), (119394, 5280912), (119691, 5267808), (120528, 5231226), (123201, 5117728), (123552, 5103189), (123816, 5092308), (124124, 5079672), (124553, 5062176), (125424, 5027022), (125736, 5014548), (127764, 4934952), (128304, 4914182), (128898, 4891536), (130248, 4840836), (130572, 4828824), (130851, 4818528), (132678, 4752176), (133848, 4710636), (134134, 4700592), (135072, 4667949), (135408, 4656366), (135876, 4640328), (137082, 4599504), (138996, 4536168), (139293, 4526496), (140616, 4483908), (141102, 4468464), (141453, 4457376), (141856, 4444713), (144144, 4374162), (146016, 4318083), (146328, 4308876), (146692, 4298184), (147312, 4280094), (149544, 4216212), (149688, 4212156), (150579, 4187232), (151632, 4158154), (151956, 4149288), (152334, 4138992), (153296, 4113018), (156156, 4037688), (158193, 3985696), (158522, 3977424), (159192, 3960684), (159588, 3950856), (159929, 3942432), (162006, 3891888), (162162, 3888144), (163296, 3861143), (164268, 3838296), (164619, 3830112), (165088, 3819231), (165726, 3804528), (167648, 3760911), (168237, 3747744), (170352, 3701214), (171864, 3668652), (172458, 3656016), (172887, 3646944), (173664, 3630627), (174096, 3621618), (174468, 3613896), (176904, 3564132), (178464, 3532977), (179091, 3520608), (180792, 3487484), (181168, 3480246), (182776, 3449628), (185328, 3402126), (185724, 3394872), (186186, 3386448), (187488, 3362931), (188136, 3351348), (188604, 3343032), (189007, 3335904), (191646, 3289968), (193347, 3261024), (195104, 3231657), (195372, 3227224), (195858, 3219216), (199392, 3162159), (199584, 3159117), (200772, 3140424), (201201, 3133728), (202608, 3111966), (203112, 3104244), (203814, 3093552), (205623, 3066336), (208208, 3028266), (208494, 3024112), (210924, 2989272), (211653, 2978976), (212256, 2970513), (212784, 2963142), (216008, 2918916), (216216, 2916108), (219024, 2878722), (219492, 2872584), (220038, 2865456), (220968, 2853396), (224316, 2810808), (224532, 2808104), (227934, 2766192), (228501, 2759328), (229152, 2751489), (229944, 2742012), (230516, 2735208), (232624, 2710422), (234234, 2691792), (235872, 2673099), (237783, 2651616), (238788, 2640456), (239382, 2633904), (241056, 2615613), (243009, 2594592), (243243, 2592096), (246402, 2558864), (247632, 2546154), (248248, 2539836), (248589, 2536352), (249106, 2531088), (250848, 2513511), (251472, 2507274), (255528, 2467476), (256608, 2457091), (257796, 2445768), (258687, 2437344), (260496, 2420418), (261144, 2414412), (261702, 2409264), (265356, 2376088), (267696, 2355318), (268268, 2350296), (270816, 2328183), (271752, 2320164), (274164, 2299752), (277992, 2268084), (278586, 2263248), (279279, 2257632), (281232, 2241954), (282204, 2234232), (282906, 2228688), (287469, 2193312), (288288, 2187081), (292656, 2154438), (293384, 2149092), (293787, 2146144), (294624, 2140047), (297011, 2122848), (299088, 2108106), (299376, 2106078), (301158, 2093616), (303264, 2079077), (303912, 2074644), (304668, 2069496), (305721, 2062368), (306592, 2056509), (312312, 2018844), (316386, 1992848), (317044, 1988712), (318384, 1980342), (319176, 1975428), (319858, 1971216), (324012, 1945944), (324324, 1944072), (328536, 1919148), (329238, 1915056), (330057, 1910304), (331452, 1902264), (336474, 1873872), (340704, 1850607), (341901, 1844128), (343728, 1834326), (344916, 1828008), (345774, 1823472), (348192, 1810809), (348936, 1806948), (351013, 1796256), (351351, 1794528), (353808, 1782066), (358182, 1760304), (359073, 1755936), (361584, 1743742), (362336, 1740123), (365552, 1724814), (370656, 1701063), (371448, 1697436), (372372, 1693224), (373659, 1687392), (376272, 1675674), (377208, 1671516), (378014, 1667952), (383292, 1644984), (386694, 1630512), (390744, 1613612), (391716, 1609608), (392553, 1606176), (401544, 1570212), (402402, 1566864), (403403, 1562976), (405216, 1555983), (406224, 1552122), (407628, 1546776), (411246, 1533168), (416416, 1514133), (416988, 1512056), (417879, 1508832), (421848, 1494636), (423306, 1489488), (424359, 1485792), (425568, 1481571), (432016, 1459458), (432432, 1458054), (438048, 1439361), (438984, 1436292), (440076, 1432728), (441936, 1426698), (448632, 1405404), (449064, 1404052), (451737, 1395744), (455868, 1383096), (457002, 1379664), (459888, 1371006), (461032, 1367604), (465248, 1355211), (468468, 1345896), (475566, 1325808), (477576, 1320228), (478764, 1316952), (479787, 1314144), (486018, 1297296), (486486, 1296048), (492804, 1279432), (493857, 1276704), (495264, 1273077), (496496, 1269918), (497178, 1268176), (498212, 1265544), (502944, 1253637), (504711, 1249248), (511056, 1233738), (515592, 1222884), (517374, 1218672), (518661, 1215648), (520992, 1210209), (522288, 1207206), (523404, 1204632), (530712, 1188044), (535392, 1177659), (536536, 1175148), (537273, 1173536), (543504, 1160082), (548328, 1149876), (555984, 1134042), (557172, 1131624), (558558, 1128816), (562464, 1120977), (564408, 1117116), (565812, 1114344), (567021, 1111968), (574938, 1096656), (580041, 1087008), (585312, 1077219), (586768, 1074546), (587574, 1073072), (594022, 1061424), (598176, 1054053), (598752, 1053039), (602316, 1046808), (603603, 1044576), (607824, 1037322), (609336, 1034748), (611442, 1031184), (616869, 1022112), (624624, 1009422), (632772, 996424), (634088, 994356), (634959, 992992), (636768, 990171), (638352, 987714), (639716, 985608), (648024, 972972), (648648, 972036), (657072, 959574), (658476, 957528), (660114, 955152), (662904, 951132), (672948, 936936), (683802, 922064), (685503, 919776), (687456, 917163), (689832, 914004), (691548, 911736), (697872, 903474), (702026, 898128), (702702, 897264), (707616, 891033), (713349, 883872), (716364, 880152), (718146, 877968), (723168, 871871), (729027, 864864), (729729, 864032), (731104, 862407), (742896, 848718), (744744, 846612), (747318, 843696), (752544, 837837), (754416, 835758), (756028, 833976), (766584, 822492), (773388, 815256), (776061, 812448), (781488, 806806), (783432, 804804), (785106, 803088)]