1361714844672

素因数分解:

$2^{10}\times 3^3\times 7^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:189

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 31, 32, 34, 36, 39, 42, 48, 51, 52, 54, 56, 62, 63, 64, 68, 72, 78, 79, 84, 91, 93, 96, 102, 104, 108, 112, 117, 119, 124, 126, 128, 136, 144, 153, 156, 158, 168, 169, 182, 186, 189, 192, 204, 208, 216, 217, 221, 224, 234, 237, 238, 248, 252, 256, 272, 273, 279, 288, 306, 312, 316, 336, 338, 351, 357, 364, 372, 378, 384, 403, 408, 416, 432, 434, 442, 448, 459, 468, 474, 476, 496, 504, 507, 512, 527, 544, 546, 553, 558, 576, 612, 624, 632, 651, 663, 672, 676, 702, 711, 714, 728, 744, 756, 768, 806, 816, 819, 832, 837, 864, 868, 884, 896, 918, 936, 948, 952, 992, 1008, 1014, 1024, 1027, 1054, 1071, 1088, 1092, 1106, 1116, 1152, 1183, 1209, 1224, 1248, 1264, 1302, 1326, 1343, 1344, 1352, 1404, 1422, 1428, 1456, 1488, 1512, 1521, 1536, 1547, 1581, 1612, 1632, 1638, 1659, 1664, 1674, 1728, 1736, 1768, 1792, 1836, 1872, 1896, 1904, 1953, 1984, 1989, 2016, 2028, 2054, 2108, 2133, 2142, 2176, 2184, 2212, 2232, 2304, 2366, 2418, 2448, 2449, 2457, 2496, 2528, 2604, 2652, 2686, 2688, 2704, 2808, 2821, 2844, 2856, 2873, 2912, 2976, 3024, 3042, 3072, 3081, 3094, 3162, 3213, 3224, 3264, 3276, 3318, 3328, 3348, 3456, 3472, 3536, 3549, 3584, 3627, 3672, 3689, 3744, 3792, 3808, 3906, 3968, 3978, 4029, 4032, 4056, 4108, 4216, 4266, 4284, 4352, 4368, 4424, 4464, 4563, 4608, 4641, 4732, 4743, 4836, 4896, 4898, 4914, 4977, 4992, 5056, 5208, 5239, 5304, 5372, 5376, 5408, 5616, 5642, 5688, 5712, 5746, 5824, 5859, 5952, 5967, 6048, 6084, 6162, 6188, 6324, 6426, 6448, 6528, 6552, 6636, 6656, 6696, 6851, 6912, 6944, 7072, 7098, 7168, 7189, 7254, 7344, 7347, 7378, 7488, 7584, 7616, 7812, 7936, 7956, 8058, 8064, 8112, 8216, 8432, 8463, 8532, 8568, 8619, 8704, 8736, 8848, 8928, 9126, 9216, 9243, 9282, 9401, 9464, 9486, 9672, 9792, 9796, 9828, 9954, 9984, 10112, 10416, 10478, 10608, 10647, 10744, 10752, 10816, 10881, 11067, 11232, 11284, 11376, 11424, 11492, 11648, 11718, 11904, 11934, 12087, 12096, 12168, 12324, 12376, 12648, 12852, 12896, 13056, 13104, 13272, 13312, 13351, 13392, 13702, 13824, 13888, 13923, 14144, 14196, 14229, 14378, 14508, 14688, 14694, 14756, 14931, 14976, 15168, 15232, 15624, 15717, 15872, 15912, 16116, 16128, 16224, 16432, 16864, 16926, 17064, 17136, 17143, 17238, 17408, 17459, 17472, 17696, 17856, 18252, 18486, 18564, 18802, 18928, 18972, 19344, 19584, 19592, 19656, 19908, 19968, 20111, 20224, 20553, 20832, 20956, 21216, 21294, 21488, 21504, 21567, 21632, 21762, 22041, 22134, 22464, 22568, 22752, 22848, 22984, 23296, 23436, 23808, 23868, 24174, 24192, 24336, 24648, 24752, 25296, 25389, 25704, 25792, 25857, 26112, 26208, 26544, 26702, 26784, 27404, 27648, 27729, 27776, 27846, 28203, 28288, 28392, 28458, 28756, 29016, 29376, 29388, 29512, 29862, 29952, 30336, 30464, 31248, 31434, 31744, 31824, 31837, 31941, 32232, 32256, 32448, 32864, 33201, 33728, 33852, 34128, 34272, 34286, 34476, 34918, 34944, 35392, 35712, 36261, 36504, 36673, 36972, 37128, 37604, 37856, 37944, 38688, 39168, 39184, 39312, 39816, 39936, 40053, 40222, 40448, 41106, 41633, 41664, 41769, 41912, 42432, 42588, 42976, 43134, 43264, 43524, 44082, 44268, 44928, 45136, 45504, 45696, 45968, 46592, 46872, 47151, 47616, 47736, 47957, 48348, 48384, 48672, 49296, 49504, 50592, 50778, 51408, 51429, 51584, 51714, 52224, 52377, 52416, 53088, 53404, 53568, 54808, 55458, 55552, 55692, 56406, 56576, 56784, 56916, 57512, 58032, 58752, 58776, 59024, 59724, 59904, 60333, 60672, 60928, 61659, 62496, 62868, 63648, 63674, 63882, 64464, 64512, 64701, 64896, 65728, 66123, 66402, 67456, 67704, 68256, 68544, 68572, 68952, 69836, 69888, 70784, 71424, 72522, 73008, 73346, 73944, 74256, 75208, 75712, 75888, 76167, 77376, 77571, 78336, 78368, 78624, 79632, 80106, 80444, 80896, 82212, 83266, 83328, 83538, 83824, 84609, 84864, 85176, 85952, 86268, 86528, 87048, 88164, 88536, 89063, 89856, 90272, 91008, 91392, 91936, 93184, 93457, 93744, 94302, 95232, 95472, 95511, 95914, 96696, 96768, 97344, 98592, 99008, 99603, 101184, 101556, 102816, 102858, 103168, 103428, 104754, 104832, 106176, 106808, 107136, 109616, 110019, 110916, 111104, 111384, 112812, 113152, 113568, 113832, 115024, 116064, 117504, 117552, 118048, 119448, 119808, 120159, 120666, 121344, 121856, 122213, 123318, 124899, 124992, 125736, 127296, 127348, 127764, 128928, 129402, 129792, 131456, 132246, 132804, 134912, 135408, 136512, 137088, 137144, 137904, 139672, 139776, 141453, 141568, 142848, 143871, 145044, 146016, 146692, 147888, 148512, 150416, 151424, 151776, 152334, 154287, 154752, 155142, 156672, 156736, 157131, 157248, 159264, 160212, 160888, 164424, 166532, 166656, 167076, 167648, 169218, 169728, 170352, 171904, 172536, 173056, 174096, 176328, 177072, 178126, 179712, 180544, 180999, 182016, 182784, 183872, 184977, 186914, 187488, 188604, 190944, 191022, 191828, 193392, 193536, 194103, 194688, 197184, 198016, 199206, 202368, 203112, 205632, 205716, 206336, 206856, 209508, 209664, 212352, 213616, 214272, 219232, 220038, 221832, 222208, 222768, 222859, 225624, 226304, 226967, 227136, 227664, 230048, 232128, 235008, 235104, 236096, 238896, 240318, 241332, 242688, 244426, 246636, 249798, 249984, 251472, 253827, 254592, 254696, 255528, 257856, 258804, 259584, 262912, 264492, 265608, 267189, 269824, 270816, 273024, 274176, 274288, 275808, 279344, 279552, 280371, 282906, 283136, 285696, 286533, 287742, 290088, 291431, 292032, 293384, 295776, 297024, 300832, 302848, 303552, 304668, 308574, 309504, 310284, 313472, 314262, 314496, 318528, 320424, 321776, 328848, 330057, 333064, 333312, 334152, 335296, 338436, 339456, 340704, 343808, 345072, 348192, 352656, 354144, 356252, 359424, 360477, 361088, 361998, 364032, 365568, 366639, 367744, 369954, 373828, 374697, 374976, 377208, 381888, 382044, 383656, 386784, 388206, 389376, 394368, 396032, 398412, 404736, 406224, 411264, 411432, 412672, 413712, 413881, 419016, 419328, 424704, 427232, 428544, 431613, 438464, 440076, 443664, 445536, 445718, 451248, 453934, 454272, 455328, 460096, 462861, 464256, 470016, 470208, 471393, 472192, 477792, 480636, 482664, 488852, 493272, 499596, 499968, 502944, 507654, 509184, 509392, 511056, 515712, 517608, 519168, 525824, 528984, 531216, 534378, 539648, 541229, 541632, 542997, 546048, 548352, 548576, 551616, 558688, 560742, 565812, 566272, 573066, 575484, 580176, 582862, 584064, 586768, 591552, 594048, 601664, 605696, 607104, 609336, 617148, 619008, 620568, 623441, 626944, 628524, 628992, 637056, 640848, 643552, 657696, 660114, 666128, 666624, 668304, 668577, 670592, 676872, 678912, 680901, 681408, 687616, 690144, 696384, 705312, 708288, 712504, 720954, 722176, 723996, 728064, 733278, 735488, 739908, 747656, 749394, 749952, 754416, 763776, 764088, 767312, 773568, 776412, 778752, 788736, 792064, 796824, 801567, 809472, 812448, 822528, 822864, 827424, 827762, 838032, 838656, 841113, 849408, 854464, 857088, 859599, 863226, 874293, 876928, 880152, 887328, 891072, 891436, 902496, 907868, 908544, 910656, 920192, 925722, 928512, 940416, 942786, 944384, 955584, 961272, 965328, 977704, 986544, 990171, 999192, 999936, 1005888, 1015308, 1018368, 1018784, 1022112, 1031424, 1035216, 1051648, 1057968, 1062432, 1068756, 1082458, 1083264, 1085994, 1092096, 1096704, 1097152, 1099917, 1103232, 1117376, 1121484, 1124091, 1131624, 1146132, 1150968, 1160352, 1165724, 1168128, 1173536, 1183104, 1188096, 1203328, 1211392, 1214208, 1218672, 1234296, 1238016, 1241136, 1241643, 1246882, 1253888, 1257048, 1257984, 1274112, 1281696, 1287104, 1294839, 1315392, 1320228, 1332256, 1336608, 1337154, 1341184, 1353744, 1361802, 1362816, 1375232, 1380288, 1392768, 1410624, 1416576, 1425008, 1441908, 1444352, 1447992, 1466556, 1470976, 1479816, 1495312, 1498788, 1499904, 1508832, 1527552, 1528176, 1534624, 1547136, 1552824, 1557504, 1577472, 1584128, 1588769, 1593648, 1603134, 1618944, 1623687, 1624896, 1645056, 1645728, 1654848, 1655524, 1676064, 1682226, 1698816, 1708928, 1719198, 1726452, 1748586, 1753856, 1760304, 1774656, 1782144, 1782872, 1804992, 1815736, 1817088, 1821312, 1840384, 1851444, 1857024, 1870323, 1880832, 1885572, 1888768, 1911168, 1922544, 1930656, 1955408, 1973088, 1980342, 1998384, 1999872, 2005731, 2011776, 2030616, 2036736, 2037568, 2042703, 2044224, 2062848, 2070432, 2115936, 2124864, 2137512, 2164916, 2166528, 2171988, 2184192, 2194304, 2199834, 2206464, 2234752, 2242968, 2248182, 2263248, 2292264, 2301936, 2320704, 2331448, 2336256, 2347072, 2366208, 2376192, 2404701, 2406656, 2428416, 2437344, 2468592, 2482272, 2483286, 2493764, 2507776, 2514096, 2515968, 2523339, 2548224, 2563392, 2574208, 2589678, 2622879, 2630784, 2640456, 2664512, 2673216, 2674308, 2682368, 2707488, 2723604, 2725632, 2760576, 2785536, 2821248, 2833152, 2850016, 2883816, 2888704, 2895984, 2897167, 2933112, 2941952, 2959632, 2990624, 2997576, 2999808, 3017664, 3055104, 3056352, 3069248, 3094272, 3105648, 3154944, 3177538, 3187296, 3206268, 3247374, 3249792, 3290112, 3291456, 3299751, 3309696, 3311048, 3352128, 3364452, 3417856, 3438396, 3452904, 3497172, 3507712, 3520608, 3549312, 3564288, 3565744, 3609984, 3631472, 3634176, 3642624, 3680768, 3702888, 3714048, 3724929, 3740646, 3761664, 3771144, 3777536, 3788603, 3822336, 3845088, 3861312, 3910816, 3946176, 3960684, 3996768, 4011462, 4023552, 4061232, 4075136, 4085406, 4088448, 4125696, 4140864, 4231872, 4249728, 4275024, 4329832, 4333056, 4343976, 4388608, 4399668, 4412928, 4469504, 4485936, 4496364, 4526496, 4584528, 4603872, 4641408, 4662896, 4672512, 4694144, 4732416, 4752384, 4766307, 4809402, 4813312, 4856832, 4871061, 4874688, 4937184, 4964544, 4966572, 4987528, 5028192, 5046678, 5096448, 5126784, 5148416, 5179356, 5245758, 5261568, 5280912, 5329024, 5346432, 5348616, 5364736, 5414976, 5447208, 5451264, 5521152, 5571072, 5610969, 5642496, 5666304, 5700032, 5767632, 5791968, 5794334, 5866224, 5919264, 5981248, 5995152, 5999616, 6017193, 6035328, 6110208, 6112704, 6128109, 6138496, 6188544, 6211296, 6355076, 6374592, 6412536, 6494748, 6499584, 6582912, 6599502, 6619392, 6622096, 6704256, 6728904, 6835712, 6876792, 6905808, 6994344, 7015424, 7035977, 7041216, 7098624, 7128576, 7131488, 7219968, 7262944, 7285248, 7361536, 7405776, 7449858, 7481292, 7523328, 7542288, 7577206, 7644672, 7690176, 7722624, 7821632, 7868637, 7892352, 7921368, 7993536, 8022924, 8047104, 8122464, 8150272, 8170812, 8176896, 8281728, 8463744, 8499456, 8550048, 8659664, 8666112, 8687952, 8691501, 8777216, 8799336, 8825856, 8939008, 8971872, 8992728, 9052992, 9169056, 9207744, 9282816, 9325792, 9388288, 9464832, 9532614, 9618804, 9626624, 9742122, 9749376, 9874368, 9929088, 9933144, 9975056, 10056384, 10093356, 10253568, 10296832, 10358712, 10491516, 10523136, 10561824, 10658048, 10692864, 10697232, 10829952, 10894416, 10902528, 11042304, 11142144, 11174787, 11221938, 11284992, 11332608, 11365809, 11400064, 11535264, 11583936, 11588668, 11732448, 11838528, 11962496, 11990304, 12034386, 12070656, 12225408, 12256218, 12276992, 12377088, 12422592, 12710152, 12749184, 12825072, 12989496, 12999168, 13165824, 13199004, 13238784, 13244192, 13408512, 13457808, 13671424, 13753584, 13811616, 13988688, 14071954, 14082432, 14197248, 14257152, 14262976, 14298921, 14439936, 14525888, 14570496, 14613183, 14811552, 14899716, 14962584, 15084576, 15154412, 15289344, 15380352, 15445248, 15643264, 15737274, 15784704, 15842736, 15987072, 16045848, 16094208, 16244928, 16300544, 16341624, 16353792, 16563456, 16832907, 16927488, 16998912, 17100096, 17319328, 17375904, 17383002, 17554432, 17598672, 17878016, 17943744, 17985456, 18105984, 18338112, 18415488, 18565632, 18651584, 18776576, 19065228, 19237608, 19484244, 19498752, 19748736, 19858176, 19866288, 19950112, 20112768, 20186712, 20507136, 20593664, 20717424, 20983032, 21046272, 21107931, 21123648, 21316096, 21385728, 21394464, 21659904, 21788832, 22084608, 22349574, 22443876, 22569984, 22731618, 22800128, 23070528, 23167872, 23177336, 23464896, 23677056, 23924992, 23980608, 24068772, 24141312, 24450816, 24512436, 24553984, 24845184, 25420304, 25498368, 25650144, 25978992, 25998336, 26074503, 26331648, 26398008, 26477568, 26488384, 26817024, 26915616, 27507168, 27623232, 27977376, 28143908, 28164864, 28394496, 28525952, 28597842, 28879872, 29051776, 29226366, 29623104, 29799432, 29925168, 30169152, 30308824, 30760704, 30890496, 31286528, 31474548, 31569408, 31685472, 31974144, 32091696, 32489856, 32601088, 32683248, 32707584, 33126912, 33665814, 33854976, 33997824, 34097427, 34200192, 34638656, 34751808, 34766004, 35197344, 35887488, 35970912, 36211968, 36676224, 36830976, 37131264, 37303168, 37553152, 38130456, 38475216, 38968488, 38997504, 39497472, 39716352, 39732576, 39900224, 40225536, 40373424, 41014272, 41434848, 41966064, 42215862, 42247296, 42632192, 42771456, 42788928, 42896763, 43319808, 43577664, 44699148, 44887752, 45463236, 45600256, 46141056, 46335744, 46354672, 46929792, 47354112, 47849984, 47961216, 48137544, 48282624, 48901632, 49024872, 49107968, 49251839, 49690368, 50840608, 50996736, 51300288, 51957984, 52149006, 52663296, 52796016, 52976768, 53634048, 53831232, 55014336, 55246464, 55954752, 56287816, 56329728, 57051904, 57195684, 58103552, 58452732, 59246208, 59598864, 59850336, 60338304, 60617648, 61521408, 61780992, 62573056, 62949096, 63138816, 63323793, 63370944, 63948288, 64183392, 64979712, 65366496, 66253824, 67331628, 67709952, 68194854, 68400384, 69277312, 69503616, 69532008, 70394688, 71774976, 71941824, 72423936, 73352448, 73661952, 74606336, 76260912, 76950432, 77936976, 77995008, 78223509, 78994944, 79432704, 79465152, 79800448, 80451072, 80746848, 82869696, 83932128, 84431724, 84494592, 85577856, 85793526, 86639616, 87155328, 89398296, 89775504, 90926472, 91200512, 92282112, 92671488, 92709344, 93859584, 94708224, 95699968, 95922432, 96275088, 97803264, 98049744, 98503678, 99380736, 101681216, 101993472, 102292281, 102600576, 103915968, 104298012, 105592032, 105953536, 107662464, 110028672, 110492928, 111909504, 112575632, 112659456, 114103808, 114391368, 116207104, 116905464, 118492416, 119197728, 119700672, 120676608, 121235296, 123042816, 125146112, 125898192, 126647586, 126741888, 127896576, 128366784, 129959424, 130732992, 134663256, 136389708, 136800768, 138554624, 139007232, 139064016, 140789376, 143549952, 143883648, 144847872, 146704896, 147323904, 147755517, 149212672, 152521824, 153900864, 155873952, 156447018, 157989888, 158930304, 159600896, 160902144, 161493696, 165739392, 167864256, 168863448, 168989184, 171155712, 171587052, 174310656, 178796592, 179551008, 181852944, 184564224, 185342976, 185418688, 187719168, 189416448, 189971379, 191844864, 192550176, 196099488, 197007356, 198761472, 203362432, 204584562, 205201152, 207831936, 208596024, 211184064, 211907072, 215324928, 220057344, 220985856, 223819008, 225151264, 228207616, 228782736, 232414208, 233810928, 236984832, 238395456, 239401344, 241353216, 242470592, 251796384, 253295172, 253483776, 256733568, 259918848, 261465984, 269326512, 272779416, 273601536, 277109248, 278014464, 278128032, 281578752, 287099904, 287767296, 293409792, 295511034, 298425344, 305043648, 307801728, 311747904, 312894036, 317860608, 319201792, 322987392, 331478784, 335728512, 337726896, 337978368, 342311424, 343174104, 348621312, 357593184, 359102016, 363705888, 369128448, 370837376, 375438336, 379942758, 383689728, 385100352, 392198976, 394014712, 406724864, 409169124, 410402304, 415663872, 417192048, 422368128, 423814144, 430649856, 440114688, 441971712, 443266551, 447638016, 450302528, 457565472, 467621856, 473969664, 476790912, 478802688, 482706432, 484941184, 503592768, 506590344, 506967552, 513467136, 522931968, 538653024, 545558832, 554218496, 556028928, 556256064, 563157504, 575534592, 591022068, 610087296, 615603456, 623495808, 625788072, 635721216, 638403584, 645974784, 662957568, 671457024, 675453792, 684622848, 686348208, 697242624, 715186368, 718204032, 727411776, 741674752, 759885516, 770200704, 784397952, 788029424, 813449728, 818338248, 820804608, 831327744, 834384096, 844736256, 861299712, 880229376, 886533102, 895276032, 900605056, 915130944, 935243712, 953581824, 957605376, 969882368, 1007185536, 1013180688, 1013935104, 1026934272, 1045863936, 1077306048, 1091117664, 1112512128, 1126315008, 1151069184, 1182044136, 1220174592, 1231206912, 1246991616, 1251576144, 1271442432, 1291949568, 1325915136, 1329799653, 1342914048, 1350907584, 1372696416, 1430372736, 1436408064, 1454823552, 1483349504, 1519771032, 1540401408, 1568795904, 1576058848, 1626899456, 1636676496, 1662655488, 1668768192, 1689472512, 1773066204, 1801210112, 1830261888, 1870487424, 1907163648, 1915210752, 1939764736, 2014371072, 2026361376, 2053868544, 2091727872, 2154612096, 2182235328, 2225024256, 2364088272, 2440349184, 2462413824, 2493983232, 2503152288, 2583899136, 2659599306, 2685828096, 2701815168, 2745392832, 2860745472, 2872816128, 2909647104, 2966699008, 3039542064, 3080802816, 3137591808, 3152117696, 3273352992, 3337536384, 3378945024, 3546132408, 3602420224, 3660523776, 3740974848, 3814327296, 3879529472, 4028742144, 4052722752, 4309224192, 4364470656, 4450048512, 4728176544, 4880698368, 4987966464, 5006304576, 5319198612, 5403630336, 5490785664, 5721490944, 5745632256, 5819294208, 6079084128, 6161605632, 6275183616, 6304235392, 6546705984, 6675072768, 7092264816, 7204840448, 7321047552, 7481949696, 8057484288, 8105445504, 8618448384, 8728941312, 8900097024, 9456353088, 10012609152, 10638397224, 10807260672, 10981571328, 11442981888, 11638588416, 12158168256, 12608470784, 13093411968, 13350145536, 14184529632, 14642095104, 14963899392, 16210891008, 17236896768, 17457882624, 18912706176, 20025218304, 21276794448, 21614521344, 21963142656, 24316336512, 25216941568, 26186823936, 26700291072, 28369059264, 32421782016, 34915765248, 37825412352, 40050436608, 42553588896, 43926285312, 48632673024, 50433883136, 52373647872, 56738118528, 64843564032, 75650824704, 80100873216, 85107177792, 97265346048, 104747295744, 113476237056, 151301649408, 170214355584, 194530692096, 226952474112, 340428711168, 453904948224, 680857422336, 1361714844672]

約数ペア:

[(1, 1361714844672), (2, 680857422336), (3, 453904948224), (4, 340428711168), (6, 226952474112), (7, 194530692096), (8, 170214355584), (9, 151301649408), (12, 113476237056), (13, 104747295744), (14, 97265346048), (16, 85107177792), (17, 80100873216), (18, 75650824704), (21, 64843564032), (24, 56738118528), (26, 52373647872), (27, 50433883136), (28, 48632673024), (31, 43926285312), (32, 42553588896), (34, 40050436608), (36, 37825412352), (39, 34915765248), (42, 32421782016), (48, 28369059264), (51, 26700291072), (52, 26186823936), (54, 25216941568), (56, 24316336512), (62, 21963142656), (63, 21614521344), (64, 21276794448), (68, 20025218304), (72, 18912706176), (78, 17457882624), (79, 17236896768), (84, 16210891008), (91, 14963899392), (93, 14642095104), (96, 14184529632), (102, 13350145536), (104, 13093411968), (108, 12608470784), (112, 12158168256), (117, 11638588416), (119, 11442981888), (124, 10981571328), (126, 10807260672), (128, 10638397224), (136, 10012609152), (144, 9456353088), (153, 8900097024), (156, 8728941312), (158, 8618448384), (168, 8105445504), (169, 8057484288), (182, 7481949696), (186, 7321047552), (189, 7204840448), (192, 7092264816), (204, 6675072768), (208, 6546705984), (216, 6304235392), (217, 6275183616), (221, 6161605632), (224, 6079084128), (234, 5819294208), (237, 5745632256), (238, 5721490944), (248, 5490785664), (252, 5403630336), (256, 5319198612), (272, 5006304576), (273, 4987966464), (279, 4880698368), (288, 4728176544), (306, 4450048512), (312, 4364470656), (316, 4309224192), (336, 4052722752), (338, 4028742144), (351, 3879529472), (357, 3814327296), (364, 3740974848), (372, 3660523776), (378, 3602420224), (384, 3546132408), (403, 3378945024), (408, 3337536384), (416, 3273352992), (432, 3152117696), (434, 3137591808), (442, 3080802816), (448, 3039542064), (459, 2966699008), (468, 2909647104), (474, 2872816128), (476, 2860745472), (496, 2745392832), (504, 2701815168), (507, 2685828096), (512, 2659599306), (527, 2583899136), (544, 2503152288), (546, 2493983232), (553, 2462413824), (558, 2440349184), (576, 2364088272), (612, 2225024256), (624, 2182235328), (632, 2154612096), (651, 2091727872), (663, 2053868544), (672, 2026361376), (676, 2014371072), (702, 1939764736), (711, 1915210752), (714, 1907163648), (728, 1870487424), (744, 1830261888), (756, 1801210112), (768, 1773066204), (806, 1689472512), (816, 1668768192), (819, 1662655488), (832, 1636676496), (837, 1626899456), (864, 1576058848), (868, 1568795904), (884, 1540401408), (896, 1519771032), (918, 1483349504), (936, 1454823552), (948, 1436408064), (952, 1430372736), (992, 1372696416), (1008, 1350907584), (1014, 1342914048), (1024, 1329799653), (1027, 1325915136), (1054, 1291949568), (1071, 1271442432), (1088, 1251576144), (1092, 1246991616), (1106, 1231206912), (1116, 1220174592), (1152, 1182044136), (1183, 1151069184), (1209, 1126315008), (1224, 1112512128), (1248, 1091117664), (1264, 1077306048), (1302, 1045863936), (1326, 1026934272), (1343, 1013935104), (1344, 1013180688), (1352, 1007185536), (1404, 969882368), (1422, 957605376), (1428, 953581824), (1456, 935243712), (1488, 915130944), (1512, 900605056), (1521, 895276032), (1536, 886533102), (1547, 880229376), (1581, 861299712), (1612, 844736256), (1632, 834384096), (1638, 831327744), (1659, 820804608), (1664, 818338248), (1674, 813449728), (1728, 788029424), (1736, 784397952), (1768, 770200704), (1792, 759885516), (1836, 741674752), (1872, 727411776), (1896, 718204032), (1904, 715186368), (1953, 697242624), (1984, 686348208), (1989, 684622848), (2016, 675453792), (2028, 671457024), (2054, 662957568), (2108, 645974784), (2133, 638403584), (2142, 635721216), (2176, 625788072), (2184, 623495808), (2212, 615603456), (2232, 610087296), (2304, 591022068), (2366, 575534592), (2418, 563157504), (2448, 556256064), (2449, 556028928), (2457, 554218496), (2496, 545558832), (2528, 538653024), (2604, 522931968), (2652, 513467136), (2686, 506967552), (2688, 506590344), (2704, 503592768), (2808, 484941184), (2821, 482706432), (2844, 478802688), (2856, 476790912), (2873, 473969664), (2912, 467621856), (2976, 457565472), (3024, 450302528), (3042, 447638016), (3072, 443266551), (3081, 441971712), (3094, 440114688), (3162, 430649856), (3213, 423814144), (3224, 422368128), (3264, 417192048), (3276, 415663872), (3318, 410402304), (3328, 409169124), (3348, 406724864), (3456, 394014712), (3472, 392198976), (3536, 385100352), (3549, 383689728), (3584, 379942758), (3627, 375438336), (3672, 370837376), (3689, 369128448), (3744, 363705888), (3792, 359102016), (3808, 357593184), (3906, 348621312), (3968, 343174104), (3978, 342311424), (4029, 337978368), (4032, 337726896), (4056, 335728512), (4108, 331478784), (4216, 322987392), (4266, 319201792), (4284, 317860608), (4352, 312894036), (4368, 311747904), (4424, 307801728), (4464, 305043648), (4563, 298425344), (4608, 295511034), (4641, 293409792), (4732, 287767296), (4743, 287099904), (4836, 281578752), (4896, 278128032), (4898, 278014464), (4914, 277109248), (4977, 273601536), (4992, 272779416), (5056, 269326512), (5208, 261465984), (5239, 259918848), (5304, 256733568), (5372, 253483776), (5376, 253295172), (5408, 251796384), (5616, 242470592), (5642, 241353216), (5688, 239401344), (5712, 238395456), (5746, 236984832), (5824, 233810928), (5859, 232414208), (5952, 228782736), (5967, 228207616), (6048, 225151264), (6084, 223819008), (6162, 220985856), (6188, 220057344), (6324, 215324928), (6426, 211907072), (6448, 211184064), (6528, 208596024), (6552, 207831936), (6636, 205201152), (6656, 204584562), (6696, 203362432), (6851, 198761472), (6912, 197007356), (6944, 196099488), (7072, 192550176), (7098, 191844864), (7168, 189971379), (7189, 189416448), (7254, 187719168), (7344, 185418688), (7347, 185342976), (7378, 184564224), (7488, 181852944), (7584, 179551008), (7616, 178796592), (7812, 174310656), (7936, 171587052), (7956, 171155712), (8058, 168989184), (8064, 168863448), (8112, 167864256), (8216, 165739392), (8432, 161493696), (8463, 160902144), (8532, 159600896), (8568, 158930304), (8619, 157989888), (8704, 156447018), (8736, 155873952), (8848, 153900864), (8928, 152521824), (9126, 149212672), (9216, 147755517), (9243, 147323904), (9282, 146704896), (9401, 144847872), (9464, 143883648), (9486, 143549952), (9672, 140789376), (9792, 139064016), (9796, 139007232), (9828, 138554624), (9954, 136800768), (9984, 136389708), (10112, 134663256), (10416, 130732992), (10478, 129959424), (10608, 128366784), (10647, 127896576), (10744, 126741888), (10752, 126647586), (10816, 125898192), (10881, 125146112), (11067, 123042816), (11232, 121235296), (11284, 120676608), (11376, 119700672), (11424, 119197728), (11492, 118492416), (11648, 116905464), (11718, 116207104), (11904, 114391368), (11934, 114103808), (12087, 112659456), (12096, 112575632), (12168, 111909504), (12324, 110492928), (12376, 110028672), (12648, 107662464), (12852, 105953536), (12896, 105592032), (13056, 104298012), (13104, 103915968), (13272, 102600576), (13312, 102292281), (13351, 101993472), (13392, 101681216), (13702, 99380736), (13824, 98503678), (13888, 98049744), (13923, 97803264), (14144, 96275088), (14196, 95922432), (14229, 95699968), (14378, 94708224), (14508, 93859584), (14688, 92709344), (14694, 92671488), (14756, 92282112), (14931, 91200512), (14976, 90926472), (15168, 89775504), (15232, 89398296), (15624, 87155328), (15717, 86639616), (15872, 85793526), (15912, 85577856), (16116, 84494592), (16128, 84431724), (16224, 83932128), (16432, 82869696), (16864, 80746848), (16926, 80451072), (17064, 79800448), (17136, 79465152), (17143, 79432704), (17238, 78994944), (17408, 78223509), (17459, 77995008), (17472, 77936976), (17696, 76950432), (17856, 76260912), (18252, 74606336), (18486, 73661952), (18564, 73352448), (18802, 72423936), (18928, 71941824), (18972, 71774976), (19344, 70394688), (19584, 69532008), (19592, 69503616), (19656, 69277312), (19908, 68400384), (19968, 68194854), (20111, 67709952), (20224, 67331628), (20553, 66253824), (20832, 65366496), (20956, 64979712), (21216, 64183392), (21294, 63948288), (21488, 63370944), (21504, 63323793), (21567, 63138816), (21632, 62949096), (21762, 62573056), (22041, 61780992), (22134, 61521408), (22464, 60617648), (22568, 60338304), (22752, 59850336), (22848, 59598864), (22984, 59246208), (23296, 58452732), (23436, 58103552), (23808, 57195684), (23868, 57051904), (24174, 56329728), (24192, 56287816), (24336, 55954752), (24648, 55246464), (24752, 55014336), (25296, 53831232), (25389, 53634048), (25704, 52976768), (25792, 52796016), (25857, 52663296), (26112, 52149006), (26208, 51957984), (26544, 51300288), (26702, 50996736), (26784, 50840608), (27404, 49690368), (27648, 49251839), (27729, 49107968), (27776, 49024872), (27846, 48901632), (28203, 48282624), (28288, 48137544), (28392, 47961216), (28458, 47849984), (28756, 47354112), (29016, 46929792), (29376, 46354672), (29388, 46335744), (29512, 46141056), (29862, 45600256), (29952, 45463236), (30336, 44887752), (30464, 44699148), (31248, 43577664), (31434, 43319808), (31744, 42896763), (31824, 42788928), (31837, 42771456), (31941, 42632192), (32232, 42247296), (32256, 42215862), (32448, 41966064), (32864, 41434848), (33201, 41014272), (33728, 40373424), (33852, 40225536), (34128, 39900224), (34272, 39732576), (34286, 39716352), (34476, 39497472), (34918, 38997504), (34944, 38968488), (35392, 38475216), (35712, 38130456), (36261, 37553152), (36504, 37303168), (36673, 37131264), (36972, 36830976), (37128, 36676224), (37604, 36211968), (37856, 35970912), (37944, 35887488), (38688, 35197344), (39168, 34766004), (39184, 34751808), (39312, 34638656), (39816, 34200192), (39936, 34097427), (40053, 33997824), (40222, 33854976), (40448, 33665814), (41106, 33126912), (41633, 32707584), (41664, 32683248), (41769, 32601088), (41912, 32489856), (42432, 32091696), (42588, 31974144), (42976, 31685472), (43134, 31569408), (43264, 31474548), (43524, 31286528), (44082, 30890496), (44268, 30760704), (44928, 30308824), (45136, 30169152), (45504, 29925168), (45696, 29799432), (45968, 29623104), (46592, 29226366), (46872, 29051776), (47151, 28879872), (47616, 28597842), (47736, 28525952), (47957, 28394496), (48348, 28164864), (48384, 28143908), (48672, 27977376), (49296, 27623232), (49504, 27507168), (50592, 26915616), (50778, 26817024), (51408, 26488384), (51429, 26477568), (51584, 26398008), (51714, 26331648), (52224, 26074503), (52377, 25998336), (52416, 25978992), (53088, 25650144), (53404, 25498368), (53568, 25420304), (54808, 24845184), (55458, 24553984), (55552, 24512436), (55692, 24450816), (56406, 24141312), (56576, 24068772), (56784, 23980608), (56916, 23924992), (57512, 23677056), (58032, 23464896), (58752, 23177336), (58776, 23167872), (59024, 23070528), (59724, 22800128), (59904, 22731618), (60333, 22569984), (60672, 22443876), (60928, 22349574), (61659, 22084608), (62496, 21788832), (62868, 21659904), (63648, 21394464), (63674, 21385728), (63882, 21316096), (64464, 21123648), (64512, 21107931), (64701, 21046272), (64896, 20983032), (65728, 20717424), (66123, 20593664), (66402, 20507136), (67456, 20186712), (67704, 20112768), (68256, 19950112), (68544, 19866288), (68572, 19858176), (68952, 19748736), (69836, 19498752), (69888, 19484244), (70784, 19237608), (71424, 19065228), (72522, 18776576), (73008, 18651584), (73346, 18565632), (73944, 18415488), (74256, 18338112), (75208, 18105984), (75712, 17985456), (75888, 17943744), (76167, 17878016), (77376, 17598672), (77571, 17554432), (78336, 17383002), (78368, 17375904), (78624, 17319328), (79632, 17100096), (80106, 16998912), (80444, 16927488), (80896, 16832907), (82212, 16563456), (83266, 16353792), (83328, 16341624), (83538, 16300544), (83824, 16244928), (84609, 16094208), (84864, 16045848), (85176, 15987072), (85952, 15842736), (86268, 15784704), (86528, 15737274), (87048, 15643264), (88164, 15445248), (88536, 15380352), (89063, 15289344), (89856, 15154412), (90272, 15084576), (91008, 14962584), (91392, 14899716), (91936, 14811552), (93184, 14613183), (93457, 14570496), (93744, 14525888), (94302, 14439936), (95232, 14298921), (95472, 14262976), (95511, 14257152), (95914, 14197248), (96696, 14082432), (96768, 14071954), (97344, 13988688), (98592, 13811616), (99008, 13753584), (99603, 13671424), (101184, 13457808), (101556, 13408512), (102816, 13244192), (102858, 13238784), (103168, 13199004), (103428, 13165824), (104754, 12999168), (104832, 12989496), (106176, 12825072), (106808, 12749184), (107136, 12710152), (109616, 12422592), (110019, 12377088), (110916, 12276992), (111104, 12256218), (111384, 12225408), (112812, 12070656), (113152, 12034386), (113568, 11990304), (113832, 11962496), (115024, 11838528), (116064, 11732448), (117504, 11588668), (117552, 11583936), (118048, 11535264), (119448, 11400064), (119808, 11365809), (120159, 11332608), (120666, 11284992), (121344, 11221938), (121856, 11174787), (122213, 11142144), (123318, 11042304), (124899, 10902528), (124992, 10894416), (125736, 10829952), (127296, 10697232), (127348, 10692864), (127764, 10658048), (128928, 10561824), (129402, 10523136), (129792, 10491516), (131456, 10358712), (132246, 10296832), (132804, 10253568), (134912, 10093356), (135408, 10056384), (136512, 9975056), (137088, 9933144), (137144, 9929088), (137904, 9874368), (139672, 9749376), (139776, 9742122), (141453, 9626624), (141568, 9618804), (142848, 9532614), (143871, 9464832), (145044, 9388288), (146016, 9325792), (146692, 9282816), (147888, 9207744), (148512, 9169056), (150416, 9052992), (151424, 8992728), (151776, 8971872), (152334, 8939008), (154287, 8825856), (154752, 8799336), (155142, 8777216), (156672, 8691501), (156736, 8687952), (157131, 8666112), (157248, 8659664), (159264, 8550048), (160212, 8499456), (160888, 8463744), (164424, 8281728), (166532, 8176896), (166656, 8170812), (167076, 8150272), (167648, 8122464), (169218, 8047104), (169728, 8022924), (170352, 7993536), (171904, 7921368), (172536, 7892352), (173056, 7868637), (174096, 7821632), (176328, 7722624), (177072, 7690176), (178126, 7644672), (179712, 7577206), (180544, 7542288), (180999, 7523328), (182016, 7481292), (182784, 7449858), (183872, 7405776), (184977, 7361536), (186914, 7285248), (187488, 7262944), (188604, 7219968), (190944, 7131488), (191022, 7128576), (191828, 7098624), (193392, 7041216), (193536, 7035977), (194103, 7015424), (194688, 6994344), (197184, 6905808), (198016, 6876792), (199206, 6835712), (202368, 6728904), (203112, 6704256), (205632, 6622096), (205716, 6619392), (206336, 6599502), (206856, 6582912), (209508, 6499584), (209664, 6494748), (212352, 6412536), (213616, 6374592), (214272, 6355076), (219232, 6211296), (220038, 6188544), (221832, 6138496), (222208, 6128109), (222768, 6112704), (222859, 6110208), (225624, 6035328), (226304, 6017193), (226967, 5999616), (227136, 5995152), (227664, 5981248), (230048, 5919264), (232128, 5866224), (235008, 5794334), (235104, 5791968), (236096, 5767632), (238896, 5700032), (240318, 5666304), (241332, 5642496), (242688, 5610969), (244426, 5571072), (246636, 5521152), (249798, 5451264), (249984, 5447208), (251472, 5414976), (253827, 5364736), (254592, 5348616), (254696, 5346432), (255528, 5329024), (257856, 5280912), (258804, 5261568), (259584, 5245758), (262912, 5179356), (264492, 5148416), (265608, 5126784), (267189, 5096448), (269824, 5046678), (270816, 5028192), (273024, 4987528), (274176, 4966572), (274288, 4964544), (275808, 4937184), (279344, 4874688), (279552, 4871061), (280371, 4856832), (282906, 4813312), (283136, 4809402), (285696, 4766307), (286533, 4752384), (287742, 4732416), (290088, 4694144), (291431, 4672512), (292032, 4662896), (293384, 4641408), (295776, 4603872), (297024, 4584528), (300832, 4526496), (302848, 4496364), (303552, 4485936), (304668, 4469504), (308574, 4412928), (309504, 4399668), (310284, 4388608), (313472, 4343976), (314262, 4333056), (314496, 4329832), (318528, 4275024), (320424, 4249728), (321776, 4231872), (328848, 4140864), (330057, 4125696), (333064, 4088448), (333312, 4085406), (334152, 4075136), (335296, 4061232), (338436, 4023552), (339456, 4011462), (340704, 3996768), (343808, 3960684), (345072, 3946176), (348192, 3910816), (352656, 3861312), (354144, 3845088), (356252, 3822336), (359424, 3788603), (360477, 3777536), (361088, 3771144), (361998, 3761664), (364032, 3740646), (365568, 3724929), (366639, 3714048), (367744, 3702888), (369954, 3680768), (373828, 3642624), (374697, 3634176), (374976, 3631472), (377208, 3609984), (381888, 3565744), (382044, 3564288), (383656, 3549312), (386784, 3520608), (388206, 3507712), (389376, 3497172), (394368, 3452904), (396032, 3438396), (398412, 3417856), (404736, 3364452), (406224, 3352128), (411264, 3311048), (411432, 3309696), (412672, 3299751), (413712, 3291456), (413881, 3290112), (419016, 3249792), (419328, 3247374), (424704, 3206268), (427232, 3187296), (428544, 3177538), (431613, 3154944), (438464, 3105648), (440076, 3094272), (443664, 3069248), (445536, 3056352), (445718, 3055104), (451248, 3017664), (453934, 2999808), (454272, 2997576), (455328, 2990624), (460096, 2959632), (462861, 2941952), (464256, 2933112), (470016, 2897167), (470208, 2895984), (471393, 2888704), (472192, 2883816), (477792, 2850016), (480636, 2833152), (482664, 2821248), (488852, 2785536), (493272, 2760576), (499596, 2725632), (499968, 2723604), (502944, 2707488), (507654, 2682368), (509184, 2674308), (509392, 2673216), (511056, 2664512), (515712, 2640456), (517608, 2630784), (519168, 2622879), (525824, 2589678), (528984, 2574208), (531216, 2563392), (534378, 2548224), (539648, 2523339), (541229, 2515968), (541632, 2514096), (542997, 2507776), (546048, 2493764), (548352, 2483286), (548576, 2482272), (551616, 2468592), (558688, 2437344), (560742, 2428416), (565812, 2406656), (566272, 2404701), (573066, 2376192), (575484, 2366208), (580176, 2347072), (582862, 2336256), (584064, 2331448), (586768, 2320704), (591552, 2301936), (594048, 2292264), (601664, 2263248), (605696, 2248182), (607104, 2242968), (609336, 2234752), (617148, 2206464), (619008, 2199834), (620568, 2194304), (623441, 2184192), (626944, 2171988), (628524, 2166528), (628992, 2164916), (637056, 2137512), (640848, 2124864), (643552, 2115936), (657696, 2070432), (660114, 2062848), (666128, 2044224), (666624, 2042703), (668304, 2037568), (668577, 2036736), (670592, 2030616), (676872, 2011776), (678912, 2005731), (680901, 1999872), (681408, 1998384), (687616, 1980342), (690144, 1973088), (696384, 1955408), (705312, 1930656), (708288, 1922544), (712504, 1911168), (720954, 1888768), (722176, 1885572), (723996, 1880832), (728064, 1870323), (733278, 1857024), (735488, 1851444), (739908, 1840384), (747656, 1821312), (749394, 1817088), (749952, 1815736), (754416, 1804992), (763776, 1782872), (764088, 1782144), (767312, 1774656), (773568, 1760304), (776412, 1753856), (778752, 1748586), (788736, 1726452), (792064, 1719198), (796824, 1708928), (801567, 1698816), (809472, 1682226), (812448, 1676064), (822528, 1655524), (822864, 1654848), (827424, 1645728), (827762, 1645056), (838032, 1624896), (838656, 1623687), (841113, 1618944), (849408, 1603134), (854464, 1593648), (857088, 1588769), (859599, 1584128), (863226, 1577472), (874293, 1557504), (876928, 1552824), (880152, 1547136), (887328, 1534624), (891072, 1528176), (891436, 1527552), (902496, 1508832), (907868, 1499904), (908544, 1498788), (910656, 1495312), (920192, 1479816), (925722, 1470976), (928512, 1466556), (940416, 1447992), (942786, 1444352), (944384, 1441908), (955584, 1425008), (961272, 1416576), (965328, 1410624), (977704, 1392768), (986544, 1380288), (990171, 1375232), (999192, 1362816), (999936, 1361802), (1005888, 1353744), (1015308, 1341184), (1018368, 1337154), (1018784, 1336608), (1022112, 1332256), (1031424, 1320228), (1035216, 1315392), (1051648, 1294839), (1057968, 1287104), (1062432, 1281696), (1068756, 1274112), (1082458, 1257984), (1083264, 1257048), (1085994, 1253888), (1092096, 1246882), (1096704, 1241643), (1097152, 1241136), (1099917, 1238016), (1103232, 1234296), (1117376, 1218672), (1121484, 1214208), (1124091, 1211392), (1131624, 1203328), (1146132, 1188096), (1150968, 1183104), (1160352, 1173536), (1165724, 1168128)]