871920425376

素因数分解:

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

素因数の和:864

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 23, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 46, 48, 52, 54, 56, 57, 63, 66, 69, 72, 76, 77, 78, 81, 84, 88, 91, 92, 96, 99, 104, 108, 112, 114, 117, 126, 132, 133, 138, 143, 144, 152, 154, 156, 161, 162, 168, 171, 176, 182, 184, 189, 198, 207, 208, 209, 216, 224, 228, 231, 234, 247, 252, 253, 264, 266, 273, 276, 286, 288, 297, 299, 304, 308, 312, 322, 324, 336, 342, 351, 352, 364, 368, 378, 396, 399, 414, 416, 418, 429, 432, 437, 456, 462, 468, 483, 494, 504, 506, 513, 528, 532, 546, 552, 567, 572, 594, 598, 608, 616, 621, 624, 627, 644, 648, 672, 684, 693, 702, 728, 736, 741, 756, 759, 769, 792, 798, 819, 828, 836, 858, 864, 874, 891, 897, 912, 924, 936, 966, 988, 1001, 1008, 1012, 1026, 1053, 1056, 1064, 1092, 1104, 1134, 1144, 1188, 1196, 1197, 1232, 1242, 1248, 1254, 1287, 1288, 1296, 1311, 1368, 1386, 1404, 1449, 1456, 1463, 1482, 1512, 1518, 1538, 1539, 1584, 1596, 1638, 1656, 1672, 1716, 1729, 1748, 1771, 1782, 1794, 1824, 1848, 1863, 1872, 1881, 1932, 1976, 2002, 2016, 2024, 2052, 2079, 2093, 2106, 2128, 2184, 2208, 2223, 2268, 2277, 2288, 2307, 2376, 2392, 2394, 2457, 2464, 2484, 2508, 2574, 2576, 2592, 2622, 2691, 2717, 2736, 2772, 2808, 2898, 2912, 2926, 2964, 3003, 3024, 3036, 3059, 3076, 3078, 3168, 3192, 3276, 3289, 3312, 3344, 3432, 3458, 3496, 3542, 3564, 3588, 3591, 3696, 3726, 3744, 3762, 3861, 3864, 3933, 3952, 4004, 4048, 4104, 4158, 4186, 4212, 4256, 4347, 4368, 4389, 4446, 4536, 4554, 4576, 4614, 4752, 4784, 4788, 4807, 4914, 4968, 5016, 5148, 5152, 5187, 5244, 5313, 5382, 5383, 5434, 5472, 5544, 5616, 5643, 5681, 5796, 5852, 5928, 6006, 6048, 6072, 6118, 6152, 6156, 6237, 6279, 6384, 6552, 6578, 6624, 6669, 6688, 6831, 6864, 6916, 6921, 6992, 7084, 7128, 7176, 7182, 7371, 7392, 7452, 7524, 7722, 7728, 7866, 7904, 8008, 8073, 8096, 8151, 8208, 8316, 8372, 8424, 8459, 8694, 8736, 8778, 8892, 9009, 9072, 9108, 9177, 9228, 9504, 9568, 9576, 9614, 9828, 9867, 9936, 9997, 10032, 10296, 10374, 10488, 10626, 10764, 10766, 10773, 10868, 11088, 11232, 11286, 11362, 11583, 11592, 11704, 11799, 11856, 12012, 12144, 12236, 12304, 12312, 12474, 12558, 12768, 13041, 13104, 13156, 13167, 13338, 13662, 13728, 13832, 13842, 13984, 14168, 14256, 14352, 14364, 14421, 14611, 14742, 14904, 15048, 15444, 15456, 15561, 15732, 15939, 16016, 16146, 16149, 16302, 16416, 16632, 16744, 16848, 16918, 16929, 17043, 17388, 17556, 17687, 17784, 18018, 18144, 18216, 18354, 18456, 18837, 19019, 19152, 19228, 19656, 19734, 19872, 19994, 20007, 20064, 20493, 20592, 20748, 20763, 20976, 21252, 21528, 21532, 21546, 21736, 22176, 22572, 22724, 23023, 23166, 23184, 23408, 23598, 23712, 24024, 24219, 24288, 24453, 24472, 24608, 24624, 24948, 25116, 25377, 26082, 26208, 26312, 26334, 26676, 27027, 27324, 27531, 27664, 27684, 28336, 28512, 28704, 28728, 28842, 29222, 29484, 29601, 29808, 29991, 30096, 30888, 31122, 31464, 31878, 32032, 32292, 32298, 32604, 33264, 33488, 33649, 33696, 33836, 33858, 34086, 34776, 35112, 35374, 35397, 35568, 36036, 36432, 36708, 36912, 37674, 38038, 38304, 38456, 39312, 39468, 39501, 39767, 39988, 40014, 40986, 41184, 41496, 41526, 41952, 42504, 43056, 43064, 43092, 43263, 43472, 43833, 45144, 45448, 46046, 46332, 46368, 46683, 46816, 47196, 47817, 48048, 48438, 48447, 48906, 48944, 49248, 49896, 50232, 50754, 51129, 52164, 52624, 52668, 53061, 53352, 54054, 54648, 55062, 55328, 55368, 56511, 56672, 57057, 57456, 57684, 58444, 58968, 59202, 59213, 59616, 59982, 60192, 61776, 62244, 62289, 62491, 62928, 63756, 64584, 64596, 65208, 66528, 66976, 67298, 67672, 67716, 68172, 69069, 69552, 69979, 70224, 70748, 70794, 71136, 72072, 72864, 73359, 73416, 73824, 75348, 76076, 76131, 76912, 78624, 78936, 79002, 79534, 79976, 80028, 81081, 81972, 82593, 82992, 83052, 85008, 86112, 86128, 86184, 86526, 86944, 87666, 88803, 89973, 90288, 90896, 92092, 92664, 93366, 94392, 95634, 96096, 96876, 96894, 97812, 97888, 99792, 100464, 100947, 101508, 102258, 102277, 104328, 105248, 105336, 106122, 106704, 108108, 109296, 109967, 110124, 110736, 113022, 114114, 114912, 115368, 116888, 117936, 118404, 118426, 118503, 119301, 119964, 123552, 123809, 124488, 124578, 124982, 125856, 127512, 129168, 129192, 129789, 130416, 131499, 134596, 135344, 135432, 136344, 138138, 139104, 139958, 140049, 140448, 141496, 141588, 143451, 144144, 145341, 146718, 146832, 150696, 152152, 152262, 153387, 153824, 157872, 158004, 159068, 159183, 159952, 160056, 160721, 162162, 163944, 165186, 165984, 166104, 169533, 170016, 171171, 172256, 172368, 173052, 175332, 177606, 177639, 179946, 180576, 181792, 184184, 185328, 186732, 187473, 188784, 189943, 191268, 193752, 193788, 194557, 195624, 199584, 200928, 201894, 203016, 204516, 204554, 207207, 208656, 209937, 210672, 212244, 213408, 216216, 218592, 219934, 220077, 220248, 221472, 226044, 228228, 228393, 229931, 230736, 233776, 235872, 236808, 236852, 237006, 238602, 239928, 247618, 247779, 248976, 249156, 249964, 255024, 258336, 258384, 259578, 260832, 262998, 266409, 269192, 269919, 270688, 270864, 272688, 276276, 279916, 280098, 282992, 283176, 286902, 288288, 290682, 293436, 293664, 301392, 302841, 304304, 304524, 306774, 306831, 315744, 316008, 318136, 318366, 319904, 320112, 321442, 324324, 327888, 329901, 330372, 332208, 336053, 339066, 342342, 344736, 346104, 350664, 355212, 355278, 357903, 359892, 368368, 370656, 371427, 373464, 374946, 377568, 379886, 382536, 387504, 387576, 389114, 389367, 391248, 394497, 403788, 406032, 409032, 409108, 414414, 417312, 419874, 421344, 424488, 432432, 436023, 437437, 439868, 440154, 440496, 452088, 456456, 456786, 459862, 460161, 461472, 467552, 473616, 473704, 474012, 477204, 477549, 479856, 482163, 495236, 495558, 497952, 498312, 499928, 510048, 513513, 516768, 519156, 525996, 532818, 532917, 538384, 539838, 541728, 545376, 552552, 559832, 560196, 562419, 565984, 566352, 569829, 573804, 581364, 583671, 586872, 602784, 605682, 608608, 609048, 613548, 613662, 621621, 629811, 632016, 636272, 636732, 640224, 642884, 648648, 655776, 659802, 660744, 664416, 672106, 678132, 684684, 685179, 689793, 692208, 701328, 710424, 710556, 715806, 719784, 736736, 742854, 746928, 749892, 759772, 765072, 769769, 775008, 775152, 778228, 778734, 782496, 788994, 807576, 809757, 812064, 818064, 818216, 828828, 839748, 848976, 864864, 872046, 874874, 879736, 880308, 880992, 904176, 908523, 912912, 913572, 919724, 920322, 920493, 947232, 947408, 948024, 954408, 955098, 959712, 964326, 989703, 990472, 991116, 996624, 999856, 1008159, 1027026, 1038312, 1051992, 1065636, 1065834, 1073709, 1076768, 1079676, 1105104, 1114281, 1119664, 1120392, 1124838, 1125047, 1132704, 1139658, 1147608, 1162728, 1167342, 1173744, 1183491, 1211364, 1218096, 1227096, 1227324, 1243242, 1259622, 1264032, 1272544, 1273464, 1285768, 1297296, 1312311, 1319604, 1321488, 1329601, 1344212, 1356264, 1361899, 1369368, 1370358, 1379586, 1384416, 1402656, 1420848, 1421112, 1431612, 1432647, 1439568, 1446489, 1485708, 1493856, 1499784, 1519544, 1530144, 1539538, 1540539, 1550304, 1556456, 1557468, 1577988, 1598751, 1609517, 1615152, 1619514, 1636128, 1636432, 1657656, 1679496, 1687257, 1697952, 1709487, 1744092, 1749748, 1751013, 1759472, 1760616, 1808352, 1817046, 1825824, 1827144, 1839448, 1840644, 1840986, 1864863, 1889433, 1894816, 1896048, 1908816, 1910196, 1928652, 1979406, 1980944, 1982232, 1993248, 1999712, 2016318, 2054052, 2069379, 2076624, 2089373, 2103984, 2131272, 2131668, 2147418, 2159352, 2210208, 2228562, 2239328, 2240784, 2249676, 2250094, 2279316, 2295216, 2309307, 2325456, 2334684, 2347488, 2352371, 2366982, 2422728, 2436192, 2454192, 2454648, 2486484, 2519244, 2529241, 2546928, 2571536, 2594592, 2624622, 2639208, 2642976, 2659202, 2688424, 2712528, 2723798, 2725569, 2738736, 2740716, 2759172, 2761479, 2841696, 2842224, 2863224, 2865294, 2879136, 2892978, 2969109, 2971416, 2999568, 3024477, 3039088, 3079076, 3081078, 3112912, 3114936, 3155976, 3197502, 3219034, 3221127, 3230304, 3239028, 3272864, 3315312, 3342843, 3358992, 3374514, 3375141, 3418974, 3488184, 3499496, 3502026, 3518944, 3521232, 3634092, 3654288, 3678896, 3681288, 3681972, 3696583, 3729726, 3778866, 3792096, 3817632, 3820392, 3857304, 3936933, 3958812, 3961888, 3964464, 3988803, 4032636, 4085697, 4108104, 4138758, 4153248, 4178746, 4207968, 4262544, 4263336, 4294836, 4318704, 4339467, 4368689, 4457124, 4481568, 4499352, 4500188, 4558632, 4590432, 4618614, 4650912, 4669368, 4704742, 4733964, 4796253, 4828551, 4845456, 4908384, 4909296, 4972968, 5038488, 5058482, 5061771, 5093856, 5128461, 5143072, 5249244, 5253039, 5278416, 5318404, 5376848, 5425056, 5447596, 5451138, 5477472, 5481432, 5518344, 5522958, 5668299, 5684448, 5726448, 5730588, 5785956, 5938218, 5942832, 5999136, 6048954, 6078176, 6158152, 6162156, 6208137, 6225824, 6229872, 6268119, 6311952, 6395004, 6438068, 6442254, 6478056, 6630624, 6685686, 6717984, 6749028, 6750282, 6837948, 6927921, 6976368, 6998992, 7004052, 7042464, 7057113, 7268184, 7308576, 7357792, 7362576, 7363944, 7393166, 7459452, 7557732, 7587723, 7640784, 7714608, 7873866, 7917624, 7928928, 7977606, 8065272, 8171394, 8216208, 8277516, 8284437, 8357492, 8525088, 8526672, 8589672, 8637408, 8678934, 8737378, 8907327, 8914248, 8998704, 9000376, 9073431, 9117264, 9237228, 9338736, 9409484, 9467928, 9592506, 9657102, 9690912, 9818592, 9945936, 10028529, 10076976, 10116964, 10123542, 10125423, 10256922, 10498488, 10506078, 10556832, 10636808, 10753696, 10895192, 10902276, 10962864, 11036688, 11045916, 11089749, 11336598, 11452896, 11461176, 11571912, 11810799, 11876436, 11885664, 11966409, 12097908, 12257091, 12316304, 12324312, 12416274, 12459744, 12536238, 12623904, 12790008, 12876136, 12884508, 12956112, 13018401, 13106067, 13371372, 13498056, 13500564, 13675896, 13855842, 13952736, 13997984, 14008104, 14114226, 14485653, 14536368, 14625611, 14725152, 14727888, 14786332, 14918904, 15115464, 15175446, 15281568, 15385383, 15429216, 15747732, 15759117, 15835248, 15955212, 16130544, 16342788, 16432416, 16555032, 16568874, 16714984, 17053344, 17179344, 17357868, 17474756, 17704687, 17814654, 17828496, 17997408, 18000752, 18146862, 18234528, 18474456, 18624411, 18677472, 18804357, 18818968, 18935856, 19185012, 19314204, 19891872, 20057058, 20153952, 20233928, 20247084, 20250846, 20513844, 20783763, 20996976, 21012156, 21171339, 21273616, 21790384, 21804552, 21925728, 22073376, 22091832, 22179498, 22673196, 22763169, 22922352, 23143824, 23621598, 23752872, 23932818, 24195816, 24514182, 24632608, 24648624, 24832548, 25072476, 25580016, 25752272, 25769016, 25876081, 25912224, 26036802, 26212134, 26742744, 26996112, 27001128, 27220293, 27351792, 27711684, 28016208, 28228452, 28971306, 29072736, 29251222, 29455776, 29572664, 29837808, 30230928, 30350892, 30376269, 30580823, 30770766, 31495464, 31518234, 31670496, 31910424, 32261088, 32685576, 33110064, 33137748, 33269247, 33429968, 34358688, 34715736, 34949512, 35409374, 35432397, 35629308, 35656992, 35899227, 36001504, 36293724, 36771273, 36948912, 37248822, 37608714, 37637936, 37871712, 38370024, 38628408, 39318201, 40114116, 40467856, 40494168, 40501692, 41027688, 41567526, 41993952, 42024312, 42342678, 42547232, 43456959, 43580768, 43609104, 43876833, 44183664, 44358996, 45346392, 45526338, 45844704, 46287648, 47243196, 47505744, 47865636, 48055579, 48391632, 49028364, 49297248, 49665096, 50144952, 51160032, 51504544, 51538032, 51752162, 52073604, 52424268, 53114061, 53485488, 53992224, 54002256, 54440586, 54703584, 55423368, 56032416, 56413071, 56456904, 57942612, 58502444, 59145328, 59675616, 60461856, 60701784, 60752538, 61161646, 61541532, 62351289, 62990928, 63036468, 63514017, 63820848, 65371152, 66220128, 66275496, 66538494, 66859936, 68289507, 69431472, 69899024, 70818748, 70864794, 71258616, 71798454, 72587448, 73542546, 73897824, 74497644, 75217428, 75275872, 76740048, 77256816, 77628243, 78636402, 80228232, 80935712, 80988336, 81003384, 82055376, 83135052, 84048624, 84685356, 86913918, 87218208, 87753666, 88367328, 88717992, 90692784, 91052676, 91128807, 91742469, 94486392, 95011488, 95731272, 96111158, 96783264, 98056728, 99330192, 99807741, 100289904, 103076064, 103504324, 104147208, 104848536, 106228122, 106970976, 107697681, 108004512, 108881172, 110313819, 110846736, 112826142, 112913808, 115885224, 117004888, 117954603, 118290656, 121403568, 121505076, 122323292, 123083064, 124702578, 125981856, 126072936, 127028034, 127641696, 130370877, 130742304, 131630499, 132550992, 133076988, 136579014, 138862944, 139798048, 141637496, 141729588, 142517232, 143596908, 144166737, 145174896, 147085092, 148995288, 150434856, 153480096, 154513632, 155256486, 157272804, 159342183, 160456464, 161976672, 162006768, 164110752, 166270104, 168097248, 169239213, 169370712, 173827836, 175507332, 177435984, 181385568, 182105352, 182257614, 183484938, 188972784, 190542051, 191462544, 192222316, 196113456, 198660384, 199615482, 200579808, 204868521, 207008648, 208294416, 209697072, 212456244, 215395362, 217762344, 220627638, 221693472, 225652284, 225827616, 231770448, 232884729, 234009776, 235909206, 242807136, 243010152, 244646584, 246166128, 249405156, 252145872, 254056068, 260741754, 263260998, 265101984, 266153976, 273158028, 275227407, 283274992, 283459176, 285034464, 287193816, 288333474, 290349792, 294170184, 297990576, 299423223, 300869712, 310512972, 314545608, 318684366, 320912928, 324013536, 332540208, 336389053, 338478426, 338741424, 347655672, 351014664, 353863809, 354871968, 364210704, 364515228, 366969876, 377945568, 381084102, 382925088, 384444632, 392226912, 394891497, 399230964, 409737042, 414017296, 416588832, 419394144, 424912488, 430790724, 432500211, 435524688, 441255276, 451304568, 463540896, 465769458, 468019552, 471818412, 478026549, 486020304, 489293168, 492332256, 498810312, 504291744, 508112136, 521483508, 526521996, 532307952, 546316056, 550454814, 566549984, 566918352, 574387632, 576666948, 588340368, 595981152, 598846446, 601739424, 621025944, 629091216, 637368732, 665080416, 672778106, 676956852, 677482848, 695311344, 698654187, 702029328, 707727618, 728421408, 729030456, 733939752, 762168204, 768889264, 789782994, 798461928, 819474084, 825682221, 828034592, 849824976, 861581448, 865000422, 871049376, 882510552, 902609136, 931538916, 943636824, 956053098, 972040608, 978586336, 997620624, 1009167159, 1016224272, 1042967016, 1053043992, 1064615904, 1092632112, 1100909628, 1133836704, 1148775264, 1153333896, 1176680736, 1184674491, 1197692892, 1242051888, 1258182432, 1274737464, 1297500633, 1345556212, 1353913704, 1390622688, 1397308374, 1404058656, 1415455236, 1434079647, 1458060912, 1467879504, 1524336408, 1537778528, 1579565988, 1596923856, 1638948168, 1651364442, 1699649952, 1723162896, 1730000844, 1765021104, 1805218272, 1863077832, 1887273648, 1912106196, 1995241248, 2018334318, 2032448544, 2085934032, 2095962561, 2106087984, 2185264224, 2201819256, 2306667792, 2369348982, 2395385784, 2477046663, 2484103776, 2549474928, 2595001266, 2691112424, 2707827408, 2794616748, 2830910472, 2868159294, 2916121824, 2935759008, 3027501477, 3048672816, 3159131976, 3193847712, 3277896336, 3302728884, 3446325792, 3460001688, 3530042208, 3726155664, 3774547296, 3824212392, 3892501899, 4036668636, 4171868064, 4191925122, 4212175968, 4403638512, 4613335584, 4738697964, 4790771568, 4954093326, 5098949856, 5190002532, 5382224848, 5415654816, 5589233496, 5661820944, 5736318588, 6055002954, 6097345632, 6318263952, 6555792672, 6605457768, 6920003376, 7452311328, 7648424784, 7785003798, 8073337272, 8383850244, 8807277024, 9082504431, 9477395928, 9581543136, 9908186652, 10380005064, 10764449696, 11178466992, 11323641888, 11472637176, 12110005908, 12636527904, 13210915536, 13840006752, 15296849568, 15570007596, 16146674544, 16767700488, 18165008862, 18954791856, 19816373304, 20760010128, 22356933984, 22945274352, 24220011816, 26421831072, 27247513293, 31140015192, 32293349088, 33535400976, 36330017724, 37909583712, 39632746608, 41520020256, 45890548704, 48440023632, 54495026586, 62280030384, 67070801952, 72660035448, 79265493216, 96880047264, 108990053172, 124560060768, 145320070896, 217980106344, 290640141792, 435960212688, 871920425376]

約数ペア:

[(1, 871920425376), (2, 435960212688), (3, 290640141792), (4, 217980106344), (6, 145320070896), (7, 124560060768), (8, 108990053172), (9, 96880047264), (11, 79265493216), (12, 72660035448), (13, 67070801952), (14, 62280030384), (16, 54495026586), (18, 48440023632), (19, 45890548704), (21, 41520020256), (22, 39632746608), (23, 37909583712), (24, 36330017724), (26, 33535400976), (27, 32293349088), (28, 31140015192), (32, 27247513293), (33, 26421831072), (36, 24220011816), (38, 22945274352), (39, 22356933984), (42, 20760010128), (44, 19816373304), (46, 18954791856), (48, 18165008862), (52, 16767700488), (54, 16146674544), (56, 15570007596), (57, 15296849568), (63, 13840006752), (66, 13210915536), (69, 12636527904), (72, 12110005908), (76, 11472637176), (77, 11323641888), (78, 11178466992), (81, 10764449696), (84, 10380005064), (88, 9908186652), (91, 9581543136), (92, 9477395928), (96, 9082504431), (99, 8807277024), (104, 8383850244), (108, 8073337272), (112, 7785003798), (114, 7648424784), (117, 7452311328), (126, 6920003376), (132, 6605457768), (133, 6555792672), (138, 6318263952), (143, 6097345632), (144, 6055002954), (152, 5736318588), (154, 5661820944), (156, 5589233496), (161, 5415654816), (162, 5382224848), (168, 5190002532), (171, 5098949856), (176, 4954093326), (182, 4790771568), (184, 4738697964), (189, 4613335584), (198, 4403638512), (207, 4212175968), (208, 4191925122), (209, 4171868064), (216, 4036668636), (224, 3892501899), (228, 3824212392), (231, 3774547296), (234, 3726155664), (247, 3530042208), (252, 3460001688), (253, 3446325792), (264, 3302728884), (266, 3277896336), (273, 3193847712), (276, 3159131976), (286, 3048672816), (288, 3027501477), (297, 2935759008), (299, 2916121824), (304, 2868159294), (308, 2830910472), (312, 2794616748), (322, 2707827408), (324, 2691112424), (336, 2595001266), (342, 2549474928), (351, 2484103776), (352, 2477046663), (364, 2395385784), (368, 2369348982), (378, 2306667792), (396, 2201819256), (399, 2185264224), (414, 2106087984), (416, 2095962561), (418, 2085934032), (429, 2032448544), (432, 2018334318), (437, 1995241248), (456, 1912106196), (462, 1887273648), (468, 1863077832), (483, 1805218272), (494, 1765021104), (504, 1730000844), (506, 1723162896), (513, 1699649952), (528, 1651364442), (532, 1638948168), (546, 1596923856), (552, 1579565988), (567, 1537778528), (572, 1524336408), (594, 1467879504), (598, 1458060912), (608, 1434079647), (616, 1415455236), (621, 1404058656), (624, 1397308374), (627, 1390622688), (644, 1353913704), (648, 1345556212), (672, 1297500633), (684, 1274737464), (693, 1258182432), (702, 1242051888), (728, 1197692892), (736, 1184674491), (741, 1176680736), (756, 1153333896), (759, 1148775264), (769, 1133836704), (792, 1100909628), (798, 1092632112), (819, 1064615904), (828, 1053043992), (836, 1042967016), (858, 1016224272), (864, 1009167159), (874, 997620624), (891, 978586336), (897, 972040608), (912, 956053098), (924, 943636824), (936, 931538916), (966, 902609136), (988, 882510552), (1001, 871049376), (1008, 865000422), (1012, 861581448), (1026, 849824976), (1053, 828034592), (1056, 825682221), (1064, 819474084), (1092, 798461928), (1104, 789782994), (1134, 768889264), (1144, 762168204), (1188, 733939752), (1196, 729030456), (1197, 728421408), (1232, 707727618), (1242, 702029328), (1248, 698654187), (1254, 695311344), (1287, 677482848), (1288, 676956852), (1296, 672778106), (1311, 665080416), (1368, 637368732), (1386, 629091216), (1404, 621025944), (1449, 601739424), (1456, 598846446), (1463, 595981152), (1482, 588340368), (1512, 576666948), (1518, 574387632), (1538, 566918352), (1539, 566549984), (1584, 550454814), (1596, 546316056), (1638, 532307952), (1656, 526521996), (1672, 521483508), (1716, 508112136), (1729, 504291744), (1748, 498810312), (1771, 492332256), (1782, 489293168), (1794, 486020304), (1824, 478026549), (1848, 471818412), (1863, 468019552), (1872, 465769458), (1881, 463540896), (1932, 451304568), (1976, 441255276), (2002, 435524688), (2016, 432500211), (2024, 430790724), (2052, 424912488), (2079, 419394144), (2093, 416588832), (2106, 414017296), (2128, 409737042), (2184, 399230964), (2208, 394891497), (2223, 392226912), (2268, 384444632), (2277, 382925088), (2288, 381084102), (2307, 377945568), (2376, 366969876), (2392, 364515228), (2394, 364210704), (2457, 354871968), (2464, 353863809), (2484, 351014664), (2508, 347655672), (2574, 338741424), (2576, 338478426), (2592, 336389053), (2622, 332540208), (2691, 324013536), (2717, 320912928), (2736, 318684366), (2772, 314545608), (2808, 310512972), (2898, 300869712), (2912, 299423223), (2926, 297990576), (2964, 294170184), (3003, 290349792), (3024, 288333474), (3036, 287193816), (3059, 285034464), (3076, 283459176), (3078, 283274992), (3168, 275227407), (3192, 273158028), (3276, 266153976), (3289, 265101984), (3312, 263260998), (3344, 260741754), (3432, 254056068), (3458, 252145872), (3496, 249405156), (3542, 246166128), (3564, 244646584), (3588, 243010152), (3591, 242807136), (3696, 235909206), (3726, 234009776), (3744, 232884729), (3762, 231770448), (3861, 225827616), (3864, 225652284), (3933, 221693472), (3952, 220627638), (4004, 217762344), (4048, 215395362), (4104, 212456244), (4158, 209697072), (4186, 208294416), (4212, 207008648), (4256, 204868521), (4347, 200579808), (4368, 199615482), (4389, 198660384), (4446, 196113456), (4536, 192222316), (4554, 191462544), (4576, 190542051), (4614, 188972784), (4752, 183484938), (4784, 182257614), (4788, 182105352), (4807, 181385568), (4914, 177435984), (4968, 175507332), (5016, 173827836), (5148, 169370712), (5152, 169239213), (5187, 168097248), (5244, 166270104), (5313, 164110752), (5382, 162006768), (5383, 161976672), (5434, 160456464), (5472, 159342183), (5544, 157272804), (5616, 155256486), (5643, 154513632), (5681, 153480096), (5796, 150434856), (5852, 148995288), (5928, 147085092), (6006, 145174896), (6048, 144166737), (6072, 143596908), (6118, 142517232), (6152, 141729588), (6156, 141637496), (6237, 139798048), (6279, 138862944), (6384, 136579014), (6552, 133076988), (6578, 132550992), (6624, 131630499), (6669, 130742304), (6688, 130370877), (6831, 127641696), (6864, 127028034), (6916, 126072936), (6921, 125981856), (6992, 124702578), (7084, 123083064), (7128, 122323292), (7176, 121505076), (7182, 121403568), (7371, 118290656), (7392, 117954603), (7452, 117004888), (7524, 115885224), (7722, 112913808), (7728, 112826142), (7866, 110846736), (7904, 110313819), (8008, 108881172), (8073, 108004512), (8096, 107697681), (8151, 106970976), (8208, 106228122), (8316, 104848536), (8372, 104147208), (8424, 103504324), (8459, 103076064), (8694, 100289904), (8736, 99807741), (8778, 99330192), (8892, 98056728), (9009, 96783264), (9072, 96111158), (9108, 95731272), (9177, 95011488), (9228, 94486392), (9504, 91742469), (9568, 91128807), (9576, 91052676), (9614, 90692784), (9828, 88717992), (9867, 88367328), (9936, 87753666), (9997, 87218208), (10032, 86913918), (10296, 84685356), (10374, 84048624), (10488, 83135052), (10626, 82055376), (10764, 81003384), (10766, 80988336), (10773, 80935712), (10868, 80228232), (11088, 78636402), (11232, 77628243), (11286, 77256816), (11362, 76740048), (11583, 75275872), (11592, 75217428), (11704, 74497644), (11799, 73897824), (11856, 73542546), (12012, 72587448), (12144, 71798454), (12236, 71258616), (12304, 70864794), (12312, 70818748), (12474, 69899024), (12558, 69431472), (12768, 68289507), (13041, 66859936), (13104, 66538494), (13156, 66275496), (13167, 66220128), (13338, 65371152), (13662, 63820848), (13728, 63514017), (13832, 63036468), (13842, 62990928), (13984, 62351289), (14168, 61541532), (14256, 61161646), (14352, 60752538), (14364, 60701784), (14421, 60461856), (14611, 59675616), (14742, 59145328), (14904, 58502444), (15048, 57942612), (15444, 56456904), (15456, 56413071), (15561, 56032416), (15732, 55423368), (15939, 54703584), (16016, 54440586), (16146, 54002256), (16149, 53992224), (16302, 53485488), (16416, 53114061), (16632, 52424268), (16744, 52073604), (16848, 51752162), (16918, 51538032), (16929, 51504544), (17043, 51160032), (17388, 50144952), (17556, 49665096), (17687, 49297248), (17784, 49028364), (18018, 48391632), (18144, 48055579), (18216, 47865636), (18354, 47505744), (18456, 47243196), (18837, 46287648), (19019, 45844704), (19152, 45526338), (19228, 45346392), (19656, 44358996), (19734, 44183664), (19872, 43876833), (19994, 43609104), (20007, 43580768), (20064, 43456959), (20493, 42547232), (20592, 42342678), (20748, 42024312), (20763, 41993952), (20976, 41567526), (21252, 41027688), (21528, 40501692), (21532, 40494168), (21546, 40467856), (21736, 40114116), (22176, 39318201), (22572, 38628408), (22724, 38370024), (23023, 37871712), (23166, 37637936), (23184, 37608714), (23408, 37248822), (23598, 36948912), (23712, 36771273), (24024, 36293724), (24219, 36001504), (24288, 35899227), (24453, 35656992), (24472, 35629308), (24608, 35432397), (24624, 35409374), (24948, 34949512), (25116, 34715736), (25377, 34358688), (26082, 33429968), (26208, 33269247), (26312, 33137748), (26334, 33110064), (26676, 32685576), (27027, 32261088), (27324, 31910424), (27531, 31670496), (27664, 31518234), (27684, 31495464), (28336, 30770766), (28512, 30580823), (28704, 30376269), (28728, 30350892), (28842, 30230928), (29222, 29837808), (29484, 29572664), (29601, 29455776), (29808, 29251222), (29991, 29072736), (30096, 28971306), (30888, 28228452), (31122, 28016208), (31464, 27711684), (31878, 27351792), (32032, 27220293), (32292, 27001128), (32298, 26996112), (32604, 26742744), (33264, 26212134), (33488, 26036802), (33649, 25912224), (33696, 25876081), (33836, 25769016), (33858, 25752272), (34086, 25580016), (34776, 25072476), (35112, 24832548), (35374, 24648624), (35397, 24632608), (35568, 24514182), (36036, 24195816), (36432, 23932818), (36708, 23752872), (36912, 23621598), (37674, 23143824), (38038, 22922352), (38304, 22763169), (38456, 22673196), (39312, 22179498), (39468, 22091832), (39501, 22073376), (39767, 21925728), (39988, 21804552), (40014, 21790384), (40986, 21273616), (41184, 21171339), (41496, 21012156), (41526, 20996976), (41952, 20783763), (42504, 20513844), (43056, 20250846), (43064, 20247084), (43092, 20233928), (43263, 20153952), (43472, 20057058), (43833, 19891872), (45144, 19314204), (45448, 19185012), (46046, 18935856), (46332, 18818968), (46368, 18804357), (46683, 18677472), (46816, 18624411), (47196, 18474456), (47817, 18234528), (48048, 18146862), (48438, 18000752), (48447, 17997408), (48906, 17828496), (48944, 17814654), (49248, 17704687), (49896, 17474756), (50232, 17357868), (50754, 17179344), (51129, 17053344), (52164, 16714984), (52624, 16568874), (52668, 16555032), (53061, 16432416), (53352, 16342788), (54054, 16130544), (54648, 15955212), (55062, 15835248), (55328, 15759117), (55368, 15747732), (56511, 15429216), (56672, 15385383), (57057, 15281568), (57456, 15175446), (57684, 15115464), (58444, 14918904), (58968, 14786332), (59202, 14727888), (59213, 14725152), (59616, 14625611), (59982, 14536368), (60192, 14485653), (61776, 14114226), (62244, 14008104), (62289, 13997984), (62491, 13952736), (62928, 13855842), (63756, 13675896), (64584, 13500564), (64596, 13498056), (65208, 13371372), (66528, 13106067), (66976, 13018401), (67298, 12956112), (67672, 12884508), (67716, 12876136), (68172, 12790008), (69069, 12623904), (69552, 12536238), (69979, 12459744), (70224, 12416274), (70748, 12324312), (70794, 12316304), (71136, 12257091), (72072, 12097908), (72864, 11966409), (73359, 11885664), (73416, 11876436), (73824, 11810799), (75348, 11571912), (76076, 11461176), (76131, 11452896), (76912, 11336598), (78624, 11089749), (78936, 11045916), (79002, 11036688), (79534, 10962864), (79976, 10902276), (80028, 10895192), (81081, 10753696), (81972, 10636808), (82593, 10556832), (82992, 10506078), (83052, 10498488), (85008, 10256922), (86112, 10125423), (86128, 10123542), (86184, 10116964), (86526, 10076976), (86944, 10028529), (87666, 9945936), (88803, 9818592), (89973, 9690912), (90288, 9657102), (90896, 9592506), (92092, 9467928), (92664, 9409484), (93366, 9338736), (94392, 9237228), (95634, 9117264), (96096, 9073431), (96876, 9000376), (96894, 8998704), (97812, 8914248), (97888, 8907327), (99792, 8737378), (100464, 8678934), (100947, 8637408), (101508, 8589672), (102258, 8526672), (102277, 8525088), (104328, 8357492), (105248, 8284437), (105336, 8277516), (106122, 8216208), (106704, 8171394), (108108, 8065272), (109296, 7977606), (109967, 7928928), (110124, 7917624), (110736, 7873866), (113022, 7714608), (114114, 7640784), (114912, 7587723), (115368, 7557732), (116888, 7459452), (117936, 7393166), (118404, 7363944), (118426, 7362576), (118503, 7357792), (119301, 7308576), (119964, 7268184), (123552, 7057113), (123809, 7042464), (124488, 7004052), (124578, 6998992), (124982, 6976368), (125856, 6927921), (127512, 6837948), (129168, 6750282), (129192, 6749028), (129789, 6717984), (130416, 6685686), (131499, 6630624), (134596, 6478056), (135344, 6442254), (135432, 6438068), (136344, 6395004), (138138, 6311952), (139104, 6268119), (139958, 6229872), (140049, 6225824), (140448, 6208137), (141496, 6162156), (141588, 6158152), (143451, 6078176), (144144, 6048954), (145341, 5999136), (146718, 5942832), (146832, 5938218), (150696, 5785956), (152152, 5730588), (152262, 5726448), (153387, 5684448), (153824, 5668299), (157872, 5522958), (158004, 5518344), (159068, 5481432), (159183, 5477472), (159952, 5451138), (160056, 5447596), (160721, 5425056), (162162, 5376848), (163944, 5318404), (165186, 5278416), (165984, 5253039), (166104, 5249244), (169533, 5143072), (170016, 5128461), (171171, 5093856), (172256, 5061771), (172368, 5058482), (173052, 5038488), (175332, 4972968), (177606, 4909296), (177639, 4908384), (179946, 4845456), (180576, 4828551), (181792, 4796253), (184184, 4733964), (185328, 4704742), (186732, 4669368), (187473, 4650912), (188784, 4618614), (189943, 4590432), (191268, 4558632), (193752, 4500188), (193788, 4499352), (194557, 4481568), (195624, 4457124), (199584, 4368689), (200928, 4339467), (201894, 4318704), (203016, 4294836), (204516, 4263336), (204554, 4262544), (207207, 4207968), (208656, 4178746), (209937, 4153248), (210672, 4138758), (212244, 4108104), (213408, 4085697), (216216, 4032636), (218592, 3988803), (219934, 3964464), (220077, 3961888), (220248, 3958812), (221472, 3936933), (226044, 3857304), (228228, 3820392), (228393, 3817632), (229931, 3792096), (230736, 3778866), (233776, 3729726), (235872, 3696583), (236808, 3681972), (236852, 3681288), (237006, 3678896), (238602, 3654288), (239928, 3634092), (247618, 3521232), (247779, 3518944), (248976, 3502026), (249156, 3499496), (249964, 3488184), (255024, 3418974), (258336, 3375141), (258384, 3374514), (259578, 3358992), (260832, 3342843), (262998, 3315312), (266409, 3272864), (269192, 3239028), (269919, 3230304), (270688, 3221127), (270864, 3219034), (272688, 3197502), (276276, 3155976), (279916, 3114936), (280098, 3112912), (282992, 3081078), (283176, 3079076), (286902, 3039088), (288288, 3024477), (290682, 2999568), (293436, 2971416), (293664, 2969109), (301392, 2892978), (302841, 2879136), (304304, 2865294), (304524, 2863224), (306774, 2842224), (306831, 2841696), (315744, 2761479), (316008, 2759172), (318136, 2740716), (318366, 2738736), (319904, 2725569), (320112, 2723798), (321442, 2712528), (324324, 2688424), (327888, 2659202), (329901, 2642976), (330372, 2639208), (332208, 2624622), (336053, 2594592), (339066, 2571536), (342342, 2546928), (344736, 2529241), (346104, 2519244), (350664, 2486484), (355212, 2454648), (355278, 2454192), (357903, 2436192), (359892, 2422728), (368368, 2366982), (370656, 2352371), (371427, 2347488), (373464, 2334684), (374946, 2325456), (377568, 2309307), (379886, 2295216), (382536, 2279316), (387504, 2250094), (387576, 2249676), (389114, 2240784), (389367, 2239328), (391248, 2228562), (394497, 2210208), (403788, 2159352), (406032, 2147418), (409032, 2131668), (409108, 2131272), (414414, 2103984), (417312, 2089373), (419874, 2076624), (421344, 2069379), (424488, 2054052), (432432, 2016318), (436023, 1999712), (437437, 1993248), (439868, 1982232), (440154, 1980944), (440496, 1979406), (452088, 1928652), (456456, 1910196), (456786, 1908816), (459862, 1896048), (460161, 1894816), (461472, 1889433), (467552, 1864863), (473616, 1840986), (473704, 1840644), (474012, 1839448), (477204, 1827144), (477549, 1825824), (479856, 1817046), (482163, 1808352), (495236, 1760616), (495558, 1759472), (497952, 1751013), (498312, 1749748), (499928, 1744092), (510048, 1709487), (513513, 1697952), (516768, 1687257), (519156, 1679496), (525996, 1657656), (532818, 1636432), (532917, 1636128), (538384, 1619514), (539838, 1615152), (541728, 1609517), (545376, 1598751), (552552, 1577988), (559832, 1557468), (560196, 1556456), (562419, 1550304), (565984, 1540539), (566352, 1539538), (569829, 1530144), (573804, 1519544), (581364, 1499784), (583671, 1493856), (586872, 1485708), (602784, 1446489), (605682, 1439568), (608608, 1432647), (609048, 1431612), (613548, 1421112), (613662, 1420848), (621621, 1402656), (629811, 1384416), (632016, 1379586), (636272, 1370358), (636732, 1369368), (640224, 1361899), (642884, 1356264), (648648, 1344212), (655776, 1329601), (659802, 1321488), (660744, 1319604), (664416, 1312311), (672106, 1297296), (678132, 1285768), (684684, 1273464), (685179, 1272544), (689793, 1264032), (692208, 1259622), (701328, 1243242), (710424, 1227324), (710556, 1227096), (715806, 1218096), (719784, 1211364), (736736, 1183491), (742854, 1173744), (746928, 1167342), (749892, 1162728), (759772, 1147608), (765072, 1139658), (769769, 1132704), (775008, 1125047), (775152, 1124838), (778228, 1120392), (778734, 1119664), (782496, 1114281), (788994, 1105104), (807576, 1079676), (809757, 1076768), (812064, 1073709), (818064, 1065834), (818216, 1065636), (828828, 1051992), (839748, 1038312), (848976, 1027026), (864864, 1008159), (872046, 999856), (874874, 996624), (879736, 991116), (880308, 990472), (880992, 989703), (904176, 964326), (908523, 959712), (912912, 955098), (913572, 954408), (919724, 948024), (920322, 947408), (920493, 947232)]