618143381856

素因数分解:

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

素因数の和:274

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 37, 39, 42, 44, 47, 48, 52, 54, 56, 63, 66, 72, 74, 77, 78, 81, 84, 88, 91, 94, 96, 99, 104, 108, 111, 112, 117, 126, 132, 137, 141, 143, 144, 148, 154, 156, 162, 168, 176, 182, 188, 189, 198, 208, 216, 222, 224, 231, 234, 252, 259, 264, 273, 274, 282, 286, 288, 296, 297, 308, 312, 324, 329, 333, 336, 351, 352, 364, 376, 378, 396, 407, 411, 416, 423, 429, 432, 444, 462, 468, 481, 504, 517, 518, 528, 546, 548, 564, 567, 572, 592, 594, 611, 616, 624, 648, 658, 666, 672, 693, 702, 728, 752, 756, 777, 792, 814, 819, 822, 846, 858, 864, 888, 891, 924, 936, 959, 962, 987, 999, 1001, 1008, 1034, 1036, 1053, 1056, 1092, 1096, 1128, 1134, 1144, 1184, 1188, 1221, 1222, 1232, 1233, 1248, 1269, 1287, 1296, 1316, 1332, 1386, 1404, 1443, 1456, 1504, 1507, 1512, 1551, 1554, 1584, 1628, 1638, 1644, 1692, 1716, 1739, 1776, 1781, 1782, 1833, 1848, 1872, 1918, 1924, 1974, 1998, 2002, 2016, 2068, 2072, 2079, 2106, 2184, 2192, 2256, 2268, 2288, 2331, 2376, 2442, 2444, 2457, 2464, 2466, 2538, 2574, 2592, 2632, 2664, 2772, 2808, 2849, 2877, 2886, 2912, 2961, 2997, 3003, 3014, 3024, 3102, 3108, 3168, 3256, 3276, 3288, 3367, 3384, 3432, 3478, 3552, 3562, 3564, 3619, 3663, 3666, 3696, 3699, 3744, 3807, 3836, 3848, 3861, 3948, 3996, 4004, 4136, 4144, 4158, 4212, 4277, 4329, 4368, 4384, 4512, 4521, 4536, 4576, 4653, 4662, 4752, 4884, 4888, 4914, 4932, 5069, 5076, 5148, 5217, 5264, 5291, 5328, 5343, 5499, 5544, 5616, 5698, 5754, 5772, 5922, 5994, 6006, 6028, 6048, 6204, 6216, 6237, 6439, 6512, 6552, 6576, 6721, 6734, 6768, 6864, 6956, 6993, 7124, 7128, 7238, 7326, 7332, 7371, 7392, 7398, 7614, 7672, 7696, 7722, 7896, 7992, 8008, 8272, 8288, 8316, 8424, 8547, 8554, 8631, 8658, 8736, 8883, 9009, 9042, 9072, 9306, 9324, 9504, 9768, 9776, 9828, 9864, 10101, 10138, 10152, 10296, 10434, 10528, 10549, 10582, 10656, 10686, 10857, 10989, 10998, 11088, 11097, 11232, 11396, 11508, 11544, 11583, 11844, 11988, 12012, 12056, 12173, 12408, 12432, 12467, 12474, 12831, 12878, 12987, 13024, 13104, 13152, 13442, 13468, 13536, 13563, 13728, 13912, 13959, 13986, 14248, 14256, 14476, 14652, 14664, 14742, 14796, 15207, 15228, 15344, 15392, 15444, 15651, 15792, 15873, 15984, 16016, 16029, 16497, 16544, 16632, 16848, 17094, 17108, 17262, 17316, 17766, 18018, 18084, 18144, 18612, 18648, 19129, 19317, 19536, 19552, 19591, 19656, 19728, 20163, 20202, 20276, 20304, 20592, 20868, 20979, 21098, 21164, 21372, 21714, 21978, 21996, 22176, 22194, 22607, 22792, 23016, 23088, 23166, 23688, 23976, 24024, 24112, 24346, 24816, 24864, 24934, 24948, 25641, 25662, 25756, 25893, 25974, 26208, 26649, 26884, 26936, 27027, 27126, 27824, 27918, 27972, 28496, 28512, 28952, 29304, 29328, 29484, 29592, 30303, 30414, 30456, 30688, 30888, 31302, 31584, 31647, 31746, 31968, 32032, 32058, 32571, 32967, 32994, 33264, 33696, 34188, 34216, 34524, 34632, 35483, 35532, 36036, 36168, 36519, 37037, 37224, 37296, 37401, 38258, 38493, 38634, 38961, 39072, 39182, 39312, 39456, 40326, 40404, 40552, 40608, 40689, 41184, 41736, 41877, 41958, 42196, 42328, 42744, 43428, 43956, 43992, 44388, 45073, 45214, 45584, 45621, 46032, 46176, 46332, 46953, 47047, 47376, 47619, 47952, 48048, 48087, 48224, 48692, 49491, 49632, 49868, 49896, 51282, 51324, 51512, 51786, 51948, 53298, 53768, 53872, 54054, 54252, 55648, 55759, 55836, 55944, 56992, 57387, 57904, 57951, 58608, 58656, 58773, 58968, 59184, 60489, 60606, 60828, 60912, 61776, 62604, 63294, 63492, 64116, 65142, 65897, 65934, 65988, 66528, 67821, 68376, 68432, 69048, 69264, 70829, 70966, 71064, 72072, 72336, 73038, 74074, 74448, 74592, 74802, 76516, 76923, 76986, 77268, 77679, 77922, 78364, 78624, 80652, 80808, 81081, 81104, 81378, 83472, 83707, 83754, 83916, 84392, 84656, 85488, 86856, 87912, 87984, 88776, 90146, 90428, 90909, 91168, 91242, 92064, 92664, 93906, 94094, 94752, 94941, 95238, 95904, 96096, 96174, 97384, 97713, 98982, 99736, 99792, 102564, 102648, 103024, 103572, 103896, 106449, 106596, 107536, 107744, 108108, 108504, 109557, 111111, 111518, 111672, 111888, 112203, 114774, 115479, 115808, 115902, 117216, 117546, 117936, 118368, 120978, 121212, 121656, 121824, 122067, 123552, 125208, 126588, 126984, 128232, 130284, 131794, 131868, 131976, 133903, 135219, 135642, 136752, 136863, 136864, 137137, 138096, 138528, 140859, 141141, 141658, 141932, 142128, 142857, 144144, 144261, 144672, 146076, 148148, 148896, 149604, 153032, 153846, 153972, 154536, 155358, 155844, 156728, 158249, 161304, 161616, 162162, 162208, 162756, 166944, 167277, 167414, 167508, 167832, 168784, 169312, 170976, 172161, 173712, 173853, 175824, 175968, 176319, 177552, 180292, 180856, 181467, 181818, 182484, 185328, 187812, 188188, 189882, 190476, 192348, 194768, 195426, 197691, 197964, 199472, 199584, 203463, 205128, 205296, 206048, 207144, 207792, 212487, 212898, 213192, 215072, 216216, 217008, 219114, 222222, 223036, 223344, 223776, 224406, 229548, 230769, 230958, 231804, 235092, 235872, 238243, 241956, 242424, 243312, 244134, 248677, 250416, 251121, 253176, 253968, 256464, 260568, 263588, 263736, 263952, 267806, 270438, 271284, 272727, 273504, 273726, 274274, 276192, 281718, 282282, 283316, 283864, 284256, 284823, 285714, 288288, 288522, 292152, 293139, 296296, 299208, 306064, 307692, 307944, 309072, 310716, 311688, 313456, 316498, 319347, 322608, 323232, 324324, 325512, 328671, 333333, 334554, 334828, 335016, 335664, 336609, 337568, 344322, 346437, 347424, 347706, 351648, 352638, 355104, 360584, 361712, 362934, 363636, 364968, 370656, 375624, 376376, 379764, 380952, 384696, 389536, 390313, 390852, 395382, 395928, 398944, 401709, 405657, 406926, 410256, 410589, 410592, 411411, 414288, 415584, 423423, 424974, 425796, 426384, 428571, 432432, 434016, 438228, 444444, 446072, 446688, 448812, 459096, 461279, 461538, 461916, 463608, 470184, 474747, 476486, 483912, 484848, 486624, 488268, 495803, 497354, 500832, 501831, 502242, 506352, 507936, 512928, 516483, 521136, 521559, 527176, 527472, 527904, 528957, 535612, 540876, 542568, 544401, 545454, 547452, 548548, 563436, 564564, 566632, 567728, 569646, 571428, 577044, 584304, 585949, 586278, 592592, 593073, 598416, 610389, 612128, 615384, 615888, 618144, 621432, 623376, 626912, 632996, 637461, 638694, 645216, 648648, 651024, 657342, 666666, 669108, 669656, 670032, 671328, 673218, 688644, 692874, 695412, 705276, 714729, 721168, 723424, 724867, 725868, 727272, 729936, 746031, 751248, 752752, 753363, 759528, 761904, 769392, 780626, 781704, 790764, 791856, 803418, 811314, 813852, 820512, 821178, 822822, 828576, 846846, 849948, 851592, 852768, 854469, 857142, 864864, 876456, 888888, 892144, 897624, 918192, 920777, 922558, 923076, 923832, 927216, 940368, 949494, 952972, 958041, 967824, 969696, 976536, 986013, 991606, 994708, 999999, 1003662, 1004484, 1009827, 1012704, 1032966, 1042272, 1043118, 1054352, 1054944, 1057914, 1071224, 1081752, 1085136, 1088802, 1090908, 1094904, 1097096, 1126872, 1129128, 1133264, 1135456, 1139292, 1142856, 1154088, 1168608, 1170939, 1171898, 1172556, 1185184, 1186146, 1196832, 1205127, 1216971, 1220778, 1230768, 1231776, 1234233, 1242864, 1246752, 1265992, 1270269, 1274922, 1277388, 1297296, 1302048, 1314684, 1333332, 1338216, 1339312, 1340064, 1346436, 1377288, 1383837, 1385748, 1390824, 1410552, 1424241, 1429458, 1442336, 1449734, 1451736, 1454544, 1459872, 1487409, 1492062, 1502496, 1505493, 1505504, 1506726, 1519056, 1523808, 1538784, 1549449, 1561252, 1563408, 1581528, 1583712, 1586871, 1606836, 1622628, 1627704, 1642356, 1645644, 1667701, 1693692, 1699896, 1703184, 1708938, 1714284, 1740739, 1752912, 1757847, 1777776, 1779219, 1784288, 1795248, 1831167, 1836384, 1841554, 1845116, 1846152, 1847664, 1854432, 1880736, 1898988, 1905944, 1912383, 1916082, 1935648, 1953072, 1972026, 1983212, 1989416, 1999998, 2007324, 2008968, 2019654, 2065932, 2086236, 2108704, 2115828, 2142448, 2144187, 2163504, 2170272, 2174601, 2177604, 2181816, 2189808, 2194192, 2238093, 2253744, 2258256, 2260089, 2266528, 2278584, 2285712, 2308176, 2341878, 2343796, 2345112, 2372292, 2410254, 2433942, 2441556, 2461536, 2468466, 2485728, 2531984, 2540538, 2549844, 2554776, 2594592, 2620673, 2629368, 2666664, 2676432, 2678624, 2692872, 2754576, 2762331, 2767674, 2771496, 2781648, 2821104, 2848482, 2858916, 2874123, 2899468, 2903472, 2909088, 2974818, 2984124, 2999997, 3010986, 3013452, 3038112, 3097159, 3098898, 3122504, 3126816, 3163056, 3173742, 3213672, 3245256, 3255408, 3284712, 3291288, 3335402, 3387384, 3399792, 3406368, 3417876, 3428568, 3481478, 3505824, 3512817, 3515694, 3555552, 3558438, 3590496, 3615381, 3650913, 3662334, 3683108, 3690232, 3692304, 3695328, 3702699, 3797976, 3810807, 3811888, 3824766, 3832164, 3906144, 3944052, 3966424, 3978832, 3999996, 4014648, 4017936, 4039308, 4131864, 4151511, 4172472, 4231656, 4272723, 4284896, 4288374, 4327008, 4349202, 4355208, 4363632, 4379616, 4388384, 4462227, 4476186, 4507488, 4516479, 4516512, 4520178, 4557168, 4571424, 4616352, 4683756, 4687592, 4690224, 4744584, 4820508, 4867884, 4883112, 4936932, 5003103, 5063968, 5074069, 5081076, 5099688, 5109552, 5222217, 5241346, 5258736, 5273541, 5333328, 5337657, 5352864, 5385744, 5509152, 5524662, 5535348, 5542992, 5563296, 5642208, 5696964, 5717832, 5737149, 5748246, 5798936, 5806944, 5949636, 5968248, 5999994, 6021972, 6026904, 6194318, 6197796, 6245008, 6326112, 6347484, 6427344, 6432561, 6445439, 6490512, 6510816, 6523803, 6569424, 6582576, 6670804, 6714279, 6774768, 6780267, 6799584, 6835752, 6857136, 6962956, 7025634, 7031388, 7116876, 7230762, 7301826, 7324668, 7366216, 7380464, 7384608, 7405398, 7595952, 7621614, 7623776, 7649532, 7664328, 7862019, 7888104, 7932848, 7957664, 7999992, 8029296, 8035872, 8078616, 8263728, 8286993, 8303022, 8344944, 8463312, 8545446, 8576748, 8698404, 8710416, 8727264, 8924454, 8952372, 9032958, 9040356, 9114336, 9291477, 9367512, 9375184, 9380448, 9489168, 9641016, 9735768, 9766224, 9873864, 10006206, 10148138, 10162152, 10199376, 10219104, 10444434, 10482692, 10517472, 10538451, 10547082, 10666656, 10675314, 10771488, 10846143, 11049324, 11070696, 11085984, 11108097, 11393928, 11435664, 11474298, 11496492, 11597872, 11899272, 11936496, 11999988, 12043944, 12053808, 12388636, 12395592, 12454533, 12490016, 12694968, 12818169, 12854688, 12865122, 12890878, 12981024, 13047606, 13138848, 13165152, 13341608, 13386681, 13428558, 13549536, 13560534, 13671504, 13714272, 13925912, 14051268, 14062776, 14233752, 14461524, 14603652, 14649336, 14732432, 14760928, 14810796, 15009309, 15191904, 15222207, 15243228, 15299064, 15328656, 15666651, 15724038, 15776208, 15820623, 15865696, 15999984, 16058592, 16157232, 16527456, 16573986, 16606044, 16689888, 16926624, 17090892, 17153496, 17396808, 17420832, 17848908, 17904744, 18065916, 18080712, 18344711, 18582954, 18735024, 18750368, 18978336, 19282032, 19297683, 19336317, 19471536, 19532448, 19571409, 19747728, 20012412, 20142837, 20296276, 20324304, 20398752, 20888868, 20965384, 21076902, 21094164, 21350628, 21680113, 21692286, 22098648, 22141392, 22216194, 22787856, 22871328, 22948596, 22992984, 23195744, 23586057, 23798544, 23872992, 23999976, 24087888, 24107616, 24777272, 24791184, 24860979, 24909066, 25389936, 25636338, 25730244, 25781756, 26095212, 26683216, 26773362, 26857116, 27121068, 27343008, 27851824, 27874431, 28102536, 28125552, 28467504, 28923048, 29207304, 29298672, 29464864, 29621592, 30018618, 30444414, 30486456, 30598128, 30657312, 31333302, 31448076, 31552416, 31615353, 31641246, 31999968, 32314464, 33147972, 33212088, 34068749, 34181784, 34306992, 34793616, 35697816, 35809488, 36131832, 36161424, 36689422, 37165908, 37363599, 37470048, 38564064, 38595366, 38672634, 38943072, 39142818, 39495456, 40024824, 40160043, 40285674, 40592552, 40648608, 41777736, 41930768, 42153804, 42188328, 42701256, 43360226, 43384572, 44197296, 44282784, 44432388, 45027927, 45575712, 45666621, 45897192, 45985968, 46999953, 47172114, 47461869, 47597088, 47999952, 48175776, 49554544, 49582368, 49721958, 49818132, 50779872, 51272676, 51460488, 51563512, 52190424, 53366432, 53546724, 53714232, 54242136, 55034133, 55703648, 55748862, 56205072, 56251104, 56935008, 57846096, 58008951, 58414608, 58597344, 58714227, 59243184, 60037236, 60888828, 60972912, 61196256, 62666604, 62896152, 63230706, 63282492, 65040339, 66295944, 66424176, 68137498, 68363568, 68613984, 69587232, 70758171, 71395632, 71618976, 72263664, 72322848, 73378844, 74331816, 74582937, 74727198, 77190732, 77345268, 78285636, 80049648, 80320086, 80571348, 81185104, 83555472, 83623293, 83861536, 84307608, 84376656, 85402512, 86720452, 86769144, 88394592, 88864776, 90055854, 91333242, 91794384, 91971936, 93999906, 94344228, 94923738, 95999904, 99109088, 99443916, 99636264, 102206247, 102545352, 102920976, 103127024, 104380848, 107093448, 107428464, 108484272, 110068266, 111497724, 112410144, 115692192, 116017902, 116829216, 117428454, 118486368, 120074472, 121777656, 121945824, 125333208, 125792304, 126461412, 126564984, 130080678, 132591888, 132848352, 135083781, 136274996, 136727136, 136999863, 140999859, 141516342, 142791264, 144527328, 146757688, 148663632, 149165874, 149454396, 154381464, 154690536, 156571272, 160099296, 160640172, 161142696, 162370208, 165102399, 167110944, 167246586, 168615216, 168753312, 170805024, 173440904, 173538288, 174026853, 177729552, 180111708, 182666484, 183588768, 187999812, 188688456, 189847476, 195121017, 198887832, 199272528, 204412494, 205090704, 205841952, 206254048, 208761696, 212274513, 214186896, 214856928, 216968544, 220136532, 222995448, 232035804, 234856908, 238481243, 240148944, 243555312, 250666416, 250869879, 251584608, 252922824, 253129968, 260161356, 265183776, 270167562, 272549992, 273999726, 281999718, 283032684, 293515376, 297327264, 298331748, 298908792, 306618741, 308762928, 309381072, 313142544, 321280344, 322285392, 330204798, 334493172, 337230432, 346881808, 347076576, 348053706, 355459104, 360223416, 365332968, 375999624, 377376912, 379694952, 390242034, 397775664, 398545056, 408824988, 410181408, 410999589, 424549026, 428373792, 440273064, 445990896, 464071608, 469713816, 476962486, 480297888, 487110624, 495307197, 501332832, 501739758, 505845648, 506259936, 520322712, 522080559, 540335124, 545099984, 547999452, 563999436, 566065368, 585363051, 587030752, 596663496, 597817584, 613237482, 617525856, 618762144, 626285088, 642560688, 644570784, 660409596, 668986344, 693763616, 696107412, 715443729, 720446832, 730665936, 751999248, 754753824, 759389904, 780484068, 795551328, 817649976, 821999178, 849098052, 880546128, 891981792, 919856223, 928143216, 939427632, 953924972, 990614394, 1003479516, 1011691296, 1040645424, 1044161118, 1080670248, 1090199968, 1095998904, 1127998872, 1132130736, 1170726102, 1193326992, 1195635168, 1226474964, 1285121376, 1320819192, 1337972688, 1392214824, 1430887458, 1440893664, 1461331872, 1485921591, 1503998496, 1518779808, 1560968136, 1635299952, 1643998356, 1698196104, 1756089153, 1761092256, 1839712446, 1856286432, 1878855264, 1907849944, 1981228788, 2006959032, 2081290848, 2088322236, 2146331187, 2161340496, 2191997808, 2255997744, 2264261472, 2341452204, 2386653984, 2452949928, 2641638384, 2675945376, 2759568669, 2784429648, 2861774916, 2971843182, 3121936272, 3270599904, 3287996712, 3396392208, 3512178306, 3679424892, 3815699888, 3962457576, 4013918064, 4176644472, 4292662374, 4322680992, 4383995616, 4511995488, 4682904408, 4905899856, 5283276768, 5519137338, 5568859296, 5723549832, 5943686364, 6243872544, 6438993561, 6575993424, 6792784416, 7024356612, 7358849784, 7631399776, 7924915152, 8027836128, 8353288944, 8585324748, 9365808816, 9811799712, 11038274676, 11447099664, 11887372728, 12877987122, 13151986848, 14048713224, 14717699568, 15849830304, 16706577888, 17170649496, 18731617632, 19316980683, 22076549352, 22894199328, 23774745456, 25755974244, 28097426448, 29435399136, 34341298992, 38633961366, 44153098704, 47549490912, 51511948488, 56194852896, 68682597984, 77267922732, 88306197408, 103023896976, 154535845464, 206047793952, 309071690928, 618143381856]

約数ペア:

[(1, 618143381856), (2, 309071690928), (3, 206047793952), (4, 154535845464), (6, 103023896976), (7, 88306197408), (8, 77267922732), (9, 68682597984), (11, 56194852896), (12, 51511948488), (13, 47549490912), (14, 44153098704), (16, 38633961366), (18, 34341298992), (21, 29435399136), (22, 28097426448), (24, 25755974244), (26, 23774745456), (27, 22894199328), (28, 22076549352), (32, 19316980683), (33, 18731617632), (36, 17170649496), (37, 16706577888), (39, 15849830304), (42, 14717699568), (44, 14048713224), (47, 13151986848), (48, 12877987122), (52, 11887372728), (54, 11447099664), (56, 11038274676), (63, 9811799712), (66, 9365808816), (72, 8585324748), (74, 8353288944), (77, 8027836128), (78, 7924915152), (81, 7631399776), (84, 7358849784), (88, 7024356612), (91, 6792784416), (94, 6575993424), (96, 6438993561), (99, 6243872544), (104, 5943686364), (108, 5723549832), (111, 5568859296), (112, 5519137338), (117, 5283276768), (126, 4905899856), (132, 4682904408), (137, 4511995488), (141, 4383995616), (143, 4322680992), (144, 4292662374), (148, 4176644472), (154, 4013918064), (156, 3962457576), (162, 3815699888), (168, 3679424892), (176, 3512178306), (182, 3396392208), (188, 3287996712), (189, 3270599904), (198, 3121936272), (208, 2971843182), (216, 2861774916), (222, 2784429648), (224, 2759568669), (231, 2675945376), (234, 2641638384), (252, 2452949928), (259, 2386653984), (264, 2341452204), (273, 2264261472), (274, 2255997744), (282, 2191997808), (286, 2161340496), (288, 2146331187), (296, 2088322236), (297, 2081290848), (308, 2006959032), (312, 1981228788), (324, 1907849944), (329, 1878855264), (333, 1856286432), (336, 1839712446), (351, 1761092256), (352, 1756089153), (364, 1698196104), (376, 1643998356), (378, 1635299952), (396, 1560968136), (407, 1518779808), (411, 1503998496), (416, 1485921591), (423, 1461331872), (429, 1440893664), (432, 1430887458), (444, 1392214824), (462, 1337972688), (468, 1320819192), (481, 1285121376), (504, 1226474964), (517, 1195635168), (518, 1193326992), (528, 1170726102), (546, 1132130736), (548, 1127998872), (564, 1095998904), (567, 1090199968), (572, 1080670248), (592, 1044161118), (594, 1040645424), (611, 1011691296), (616, 1003479516), (624, 990614394), (648, 953924972), (658, 939427632), (666, 928143216), (672, 919856223), (693, 891981792), (702, 880546128), (728, 849098052), (752, 821999178), (756, 817649976), (777, 795551328), (792, 780484068), (814, 759389904), (819, 754753824), (822, 751999248), (846, 730665936), (858, 720446832), (864, 715443729), (888, 696107412), (891, 693763616), (924, 668986344), (936, 660409596), (959, 644570784), (962, 642560688), (987, 626285088), (999, 618762144), (1001, 617525856), (1008, 613237482), (1034, 597817584), (1036, 596663496), (1053, 587030752), (1056, 585363051), (1092, 566065368), (1096, 563999436), (1128, 547999452), (1134, 545099984), (1144, 540335124), (1184, 522080559), (1188, 520322712), (1221, 506259936), (1222, 505845648), (1232, 501739758), (1233, 501332832), (1248, 495307197), (1269, 487110624), (1287, 480297888), (1296, 476962486), (1316, 469713816), (1332, 464071608), (1386, 445990896), (1404, 440273064), (1443, 428373792), (1456, 424549026), (1504, 410999589), (1507, 410181408), (1512, 408824988), (1551, 398545056), (1554, 397775664), (1584, 390242034), (1628, 379694952), (1638, 377376912), (1644, 375999624), (1692, 365332968), (1716, 360223416), (1739, 355459104), (1776, 348053706), (1781, 347076576), (1782, 346881808), (1833, 337230432), (1848, 334493172), (1872, 330204798), (1918, 322285392), (1924, 321280344), (1974, 313142544), (1998, 309381072), (2002, 308762928), (2016, 306618741), (2068, 298908792), (2072, 298331748), (2079, 297327264), (2106, 293515376), (2184, 283032684), (2192, 281999718), (2256, 273999726), (2268, 272549992), (2288, 270167562), (2331, 265183776), (2376, 260161356), (2442, 253129968), (2444, 252922824), (2457, 251584608), (2464, 250869879), (2466, 250666416), (2538, 243555312), (2574, 240148944), (2592, 238481243), (2632, 234856908), (2664, 232035804), (2772, 222995448), (2808, 220136532), (2849, 216968544), (2877, 214856928), (2886, 214186896), (2912, 212274513), (2961, 208761696), (2997, 206254048), (3003, 205841952), (3014, 205090704), (3024, 204412494), (3102, 199272528), (3108, 198887832), (3168, 195121017), (3256, 189847476), (3276, 188688456), (3288, 187999812), (3367, 183588768), (3384, 182666484), (3432, 180111708), (3478, 177729552), (3552, 174026853), (3562, 173538288), (3564, 173440904), (3619, 170805024), (3663, 168753312), (3666, 168615216), (3696, 167246586), (3699, 167110944), (3744, 165102399), (3807, 162370208), (3836, 161142696), (3848, 160640172), (3861, 160099296), (3948, 156571272), (3996, 154690536), (4004, 154381464), (4136, 149454396), (4144, 149165874), (4158, 148663632), (4212, 146757688), (4277, 144527328), (4329, 142791264), (4368, 141516342), (4384, 140999859), (4512, 136999863), (4521, 136727136), (4536, 136274996), (4576, 135083781), (4653, 132848352), (4662, 132591888), (4752, 130080678), (4884, 126564984), (4888, 126461412), (4914, 125792304), (4932, 125333208), (5069, 121945824), (5076, 121777656), (5148, 120074472), (5217, 118486368), (5264, 117428454), (5291, 116829216), (5328, 116017902), (5343, 115692192), (5499, 112410144), (5544, 111497724), (5616, 110068266), (5698, 108484272), (5754, 107428464), (5772, 107093448), (5922, 104380848), (5994, 103127024), (6006, 102920976), (6028, 102545352), (6048, 102206247), (6204, 99636264), (6216, 99443916), (6237, 99109088), (6439, 95999904), (6512, 94923738), (6552, 94344228), (6576, 93999906), (6721, 91971936), (6734, 91794384), (6768, 91333242), (6864, 90055854), (6956, 88864776), (6993, 88394592), (7124, 86769144), (7128, 86720452), (7238, 85402512), (7326, 84376656), (7332, 84307608), (7371, 83861536), (7392, 83623293), (7398, 83555472), (7614, 81185104), (7672, 80571348), (7696, 80320086), (7722, 80049648), (7896, 78285636), (7992, 77345268), (8008, 77190732), (8272, 74727198), (8288, 74582937), (8316, 74331816), (8424, 73378844), (8547, 72322848), (8554, 72263664), (8631, 71618976), (8658, 71395632), (8736, 70758171), (8883, 69587232), (9009, 68613984), (9042, 68363568), (9072, 68137498), (9306, 66424176), (9324, 66295944), (9504, 65040339), (9768, 63282492), (9776, 63230706), (9828, 62896152), (9864, 62666604), (10101, 61196256), (10138, 60972912), (10152, 60888828), (10296, 60037236), (10434, 59243184), (10528, 58714227), (10549, 58597344), (10582, 58414608), (10656, 58008951), (10686, 57846096), (10857, 56935008), (10989, 56251104), (10998, 56205072), (11088, 55748862), (11097, 55703648), (11232, 55034133), (11396, 54242136), (11508, 53714232), (11544, 53546724), (11583, 53366432), (11844, 52190424), (11988, 51563512), (12012, 51460488), (12056, 51272676), (12173, 50779872), (12408, 49818132), (12432, 49721958), (12467, 49582368), (12474, 49554544), (12831, 48175776), (12878, 47999952), (12987, 47597088), (13024, 47461869), (13104, 47172114), (13152, 46999953), (13442, 45985968), (13468, 45897192), (13536, 45666621), (13563, 45575712), (13728, 45027927), (13912, 44432388), (13959, 44282784), (13986, 44197296), (14248, 43384572), (14256, 43360226), (14476, 42701256), (14652, 42188328), (14664, 42153804), (14742, 41930768), (14796, 41777736), (15207, 40648608), (15228, 40592552), (15344, 40285674), (15392, 40160043), (15444, 40024824), (15651, 39495456), (15792, 39142818), (15873, 38943072), (15984, 38672634), (16016, 38595366), (16029, 38564064), (16497, 37470048), (16544, 37363599), (16632, 37165908), (16848, 36689422), (17094, 36161424), (17108, 36131832), (17262, 35809488), (17316, 35697816), (17766, 34793616), (18018, 34306992), (18084, 34181784), (18144, 34068749), (18612, 33212088), (18648, 33147972), (19129, 32314464), (19317, 31999968), (19536, 31641246), (19552, 31615353), (19591, 31552416), (19656, 31448076), (19728, 31333302), (20163, 30657312), (20202, 30598128), (20276, 30486456), (20304, 30444414), (20592, 30018618), (20868, 29621592), (20979, 29464864), (21098, 29298672), (21164, 29207304), (21372, 28923048), (21714, 28467504), (21978, 28125552), (21996, 28102536), (22176, 27874431), (22194, 27851824), (22607, 27343008), (22792, 27121068), (23016, 26857116), (23088, 26773362), (23166, 26683216), (23688, 26095212), (23976, 25781756), (24024, 25730244), (24112, 25636338), (24346, 25389936), (24816, 24909066), (24864, 24860979), (24934, 24791184), (24948, 24777272), (25641, 24107616), (25662, 24087888), (25756, 23999976), (25893, 23872992), (25974, 23798544), (26208, 23586057), (26649, 23195744), (26884, 22992984), (26936, 22948596), (27027, 22871328), (27126, 22787856), (27824, 22216194), (27918, 22141392), (27972, 22098648), (28496, 21692286), (28512, 21680113), (28952, 21350628), (29304, 21094164), (29328, 21076902), (29484, 20965384), (29592, 20888868), (30303, 20398752), (30414, 20324304), (30456, 20296276), (30688, 20142837), (30888, 20012412), (31302, 19747728), (31584, 19571409), (31647, 19532448), (31746, 19471536), (31968, 19336317), (32032, 19297683), (32058, 19282032), (32571, 18978336), (32967, 18750368), (32994, 18735024), (33264, 18582954), (33696, 18344711), (34188, 18080712), (34216, 18065916), (34524, 17904744), (34632, 17848908), (35483, 17420832), (35532, 17396808), (36036, 17153496), (36168, 17090892), (36519, 16926624), (37037, 16689888), (37224, 16606044), (37296, 16573986), (37401, 16527456), (38258, 16157232), (38493, 16058592), (38634, 15999984), (38961, 15865696), (39072, 15820623), (39182, 15776208), (39312, 15724038), (39456, 15666651), (40326, 15328656), (40404, 15299064), (40552, 15243228), (40608, 15222207), (40689, 15191904), (41184, 15009309), (41736, 14810796), (41877, 14760928), (41958, 14732432), (42196, 14649336), (42328, 14603652), (42744, 14461524), (43428, 14233752), (43956, 14062776), (43992, 14051268), (44388, 13925912), (45073, 13714272), (45214, 13671504), (45584, 13560534), (45621, 13549536), (46032, 13428558), (46176, 13386681), (46332, 13341608), (46953, 13165152), (47047, 13138848), (47376, 13047606), (47619, 12981024), (47952, 12890878), (48048, 12865122), (48087, 12854688), (48224, 12818169), (48692, 12694968), (49491, 12490016), (49632, 12454533), (49868, 12395592), (49896, 12388636), (51282, 12053808), (51324, 12043944), (51512, 11999988), (51786, 11936496), (51948, 11899272), (53298, 11597872), (53768, 11496492), (53872, 11474298), (54054, 11435664), (54252, 11393928), (55648, 11108097), (55759, 11085984), (55836, 11070696), (55944, 11049324), (56992, 10846143), (57387, 10771488), (57904, 10675314), (57951, 10666656), (58608, 10547082), (58656, 10538451), (58773, 10517472), (58968, 10482692), (59184, 10444434), (60489, 10219104), (60606, 10199376), (60828, 10162152), (60912, 10148138), (61776, 10006206), (62604, 9873864), (63294, 9766224), (63492, 9735768), (64116, 9641016), (65142, 9489168), (65897, 9380448), (65934, 9375184), (65988, 9367512), (66528, 9291477), (67821, 9114336), (68376, 9040356), (68432, 9032958), (69048, 8952372), (69264, 8924454), (70829, 8727264), (70966, 8710416), (71064, 8698404), (72072, 8576748), (72336, 8545446), (73038, 8463312), (74074, 8344944), (74448, 8303022), (74592, 8286993), (74802, 8263728), (76516, 8078616), (76923, 8035872), (76986, 8029296), (77268, 7999992), (77679, 7957664), (77922, 7932848), (78364, 7888104), (78624, 7862019), (80652, 7664328), (80808, 7649532), (81081, 7623776), (81104, 7621614), (81378, 7595952), (83472, 7405398), (83707, 7384608), (83754, 7380464), (83916, 7366216), (84392, 7324668), (84656, 7301826), (85488, 7230762), (86856, 7116876), (87912, 7031388), (87984, 7025634), (88776, 6962956), (90146, 6857136), (90428, 6835752), (90909, 6799584), (91168, 6780267), (91242, 6774768), (92064, 6714279), (92664, 6670804), (93906, 6582576), (94094, 6569424), (94752, 6523803), (94941, 6510816), (95238, 6490512), (95904, 6445439), (96096, 6432561), (96174, 6427344), (97384, 6347484), (97713, 6326112), (98982, 6245008), (99736, 6197796), (99792, 6194318), (102564, 6026904), (102648, 6021972), (103024, 5999994), (103572, 5968248), (103896, 5949636), (106449, 5806944), (106596, 5798936), (107536, 5748246), (107744, 5737149), (108108, 5717832), (108504, 5696964), (109557, 5642208), (111111, 5563296), (111518, 5542992), (111672, 5535348), (111888, 5524662), (112203, 5509152), (114774, 5385744), (115479, 5352864), (115808, 5337657), (115902, 5333328), (117216, 5273541), (117546, 5258736), (117936, 5241346), (118368, 5222217), (120978, 5109552), (121212, 5099688), (121656, 5081076), (121824, 5074069), (122067, 5063968), (123552, 5003103), (125208, 4936932), (126588, 4883112), (126984, 4867884), (128232, 4820508), (130284, 4744584), (131794, 4690224), (131868, 4687592), (131976, 4683756), (133903, 4616352), (135219, 4571424), (135642, 4557168), (136752, 4520178), (136863, 4516512), (136864, 4516479), (137137, 4507488), (138096, 4476186), (138528, 4462227), (140859, 4388384), (141141, 4379616), (141658, 4363632), (141932, 4355208), (142128, 4349202), (142857, 4327008), (144144, 4288374), (144261, 4284896), (144672, 4272723), (146076, 4231656), (148148, 4172472), (148896, 4151511), (149604, 4131864), (153032, 4039308), (153846, 4017936), (153972, 4014648), (154536, 3999996), (155358, 3978832), (155844, 3966424), (156728, 3944052), (158249, 3906144), (161304, 3832164), (161616, 3824766), (162162, 3811888), (162208, 3810807), (162756, 3797976), (166944, 3702699), (167277, 3695328), (167414, 3692304), (167508, 3690232), (167832, 3683108), (168784, 3662334), (169312, 3650913), (170976, 3615381), (172161, 3590496), (173712, 3558438), (173853, 3555552), (175824, 3515694), (175968, 3512817), (176319, 3505824), (177552, 3481478), (180292, 3428568), (180856, 3417876), (181467, 3406368), (181818, 3399792), (182484, 3387384), (185328, 3335402), (187812, 3291288), (188188, 3284712), (189882, 3255408), (190476, 3245256), (192348, 3213672), (194768, 3173742), (195426, 3163056), (197691, 3126816), (197964, 3122504), (199472, 3098898), (199584, 3097159), (203463, 3038112), (205128, 3013452), (205296, 3010986), (206048, 2999997), (207144, 2984124), (207792, 2974818), (212487, 2909088), (212898, 2903472), (213192, 2899468), (215072, 2874123), (216216, 2858916), (217008, 2848482), (219114, 2821104), (222222, 2781648), (223036, 2771496), (223344, 2767674), (223776, 2762331), (224406, 2754576), (229548, 2692872), (230769, 2678624), (230958, 2676432), (231804, 2666664), (235092, 2629368), (235872, 2620673), (238243, 2594592), (241956, 2554776), (242424, 2549844), (243312, 2540538), (244134, 2531984), (248677, 2485728), (250416, 2468466), (251121, 2461536), (253176, 2441556), (253968, 2433942), (256464, 2410254), (260568, 2372292), (263588, 2345112), (263736, 2343796), (263952, 2341878), (267806, 2308176), (270438, 2285712), (271284, 2278584), (272727, 2266528), (273504, 2260089), (273726, 2258256), (274274, 2253744), (276192, 2238093), (281718, 2194192), (282282, 2189808), (283316, 2181816), (283864, 2177604), (284256, 2174601), (284823, 2170272), (285714, 2163504), (288288, 2144187), (288522, 2142448), (292152, 2115828), (293139, 2108704), (296296, 2086236), (299208, 2065932), (306064, 2019654), (307692, 2008968), (307944, 2007324), (309072, 1999998), (310716, 1989416), (311688, 1983212), (313456, 1972026), (316498, 1953072), (319347, 1935648), (322608, 1916082), (323232, 1912383), (324324, 1905944), (325512, 1898988), (328671, 1880736), (333333, 1854432), (334554, 1847664), (334828, 1846152), (335016, 1845116), (335664, 1841554), (336609, 1836384), (337568, 1831167), (344322, 1795248), (346437, 1784288), (347424, 1779219), (347706, 1777776), (351648, 1757847), (352638, 1752912), (355104, 1740739), (360584, 1714284), (361712, 1708938), (362934, 1703184), (363636, 1699896), (364968, 1693692), (370656, 1667701), (375624, 1645644), (376376, 1642356), (379764, 1627704), (380952, 1622628), (384696, 1606836), (389536, 1586871), (390313, 1583712), (390852, 1581528), (395382, 1563408), (395928, 1561252), (398944, 1549449), (401709, 1538784), (405657, 1523808), (406926, 1519056), (410256, 1506726), (410589, 1505504), (410592, 1505493), (411411, 1502496), (414288, 1492062), (415584, 1487409), (423423, 1459872), (424974, 1454544), (425796, 1451736), (426384, 1449734), (428571, 1442336), (432432, 1429458), (434016, 1424241), (438228, 1410552), (444444, 1390824), (446072, 1385748), (446688, 1383837), (448812, 1377288), (459096, 1346436), (461279, 1340064), (461538, 1339312), (461916, 1338216), (463608, 1333332), (470184, 1314684), (474747, 1302048), (476486, 1297296), (483912, 1277388), (484848, 1274922), (486624, 1270269), (488268, 1265992), (495803, 1246752), (497354, 1242864), (500832, 1234233), (501831, 1231776), (502242, 1230768), (506352, 1220778), (507936, 1216971), (512928, 1205127), (516483, 1196832), (521136, 1186146), (521559, 1185184), (527176, 1172556), (527472, 1171898), (527904, 1170939), (528957, 1168608), (535612, 1154088), (540876, 1142856), (542568, 1139292), (544401, 1135456), (545454, 1133264), (547452, 1129128), (548548, 1126872), (563436, 1097096), (564564, 1094904), (566632, 1090908), (567728, 1088802), (569646, 1085136), (571428, 1081752), (577044, 1071224), (584304, 1057914), (585949, 1054944), (586278, 1054352), (592592, 1043118), (593073, 1042272), (598416, 1032966), (610389, 1012704), (612128, 1009827), (615384, 1004484), (615888, 1003662), (618144, 999999), (621432, 994708), (623376, 991606), (626912, 986013), (632996, 976536), (637461, 969696), (638694, 967824), (645216, 958041), (648648, 952972), (651024, 949494), (657342, 940368), (666666, 927216), (669108, 923832), (669656, 923076), (670032, 922558), (671328, 920777), (673218, 918192), (688644, 897624), (692874, 892144), (695412, 888888), (705276, 876456), (714729, 864864), (721168, 857142), (723424, 854469), (724867, 852768), (725868, 851592), (727272, 849948), (729936, 846846), (746031, 828576), (751248, 822822), (752752, 821178), (753363, 820512), (759528, 813852), (761904, 811314), (769392, 803418), (780626, 791856), (781704, 790764)]