413116127424

素因数分解:

$2^6\times 3^5\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{223}}^1$

素因数の和:305

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 39, 42, 44, 48, 49, 51, 52, 54, 56, 63, 64, 66, 68, 72, 77, 78, 81, 84, 88, 91, 96, 98, 99, 102, 104, 108, 112, 117, 119, 126, 132, 136, 143, 144, 147, 153, 154, 156, 162, 168, 176, 182, 187, 189, 192, 196, 198, 204, 208, 216, 221, 223, 224, 231, 234, 238, 243, 252, 264, 272, 273, 286, 288, 294, 297, 306, 308, 312, 324, 336, 351, 352, 357, 364, 374, 378, 392, 396, 408, 416, 429, 432, 441, 442, 446, 448, 459, 462, 468, 476, 486, 504, 528, 539, 544, 546, 561, 567, 572, 576, 588, 594, 612, 616, 624, 637, 648, 663, 669, 672, 693, 702, 704, 714, 728, 748, 756, 784, 792, 816, 819, 832, 833, 858, 864, 882, 884, 891, 892, 918, 924, 936, 952, 972, 1001, 1008, 1053, 1056, 1071, 1078, 1088, 1092, 1122, 1134, 1144, 1176, 1188, 1224, 1232, 1248, 1274, 1287, 1296, 1309, 1323, 1326, 1338, 1344, 1377, 1386, 1404, 1428, 1456, 1496, 1512, 1547, 1561, 1568, 1584, 1617, 1632, 1638, 1666, 1683, 1701, 1716, 1728, 1764, 1768, 1782, 1784, 1836, 1848, 1872, 1904, 1911, 1944, 1989, 2002, 2007, 2016, 2079, 2106, 2112, 2142, 2156, 2184, 2244, 2268, 2288, 2352, 2376, 2431, 2448, 2453, 2457, 2464, 2496, 2499, 2548, 2574, 2592, 2618, 2646, 2652, 2673, 2676, 2754, 2772, 2808, 2856, 2899, 2912, 2992, 3003, 3024, 3094, 3122, 3136, 3159, 3168, 3213, 3234, 3264, 3276, 3332, 3366, 3402, 3432, 3528, 3536, 3564, 3568, 3672, 3696, 3744, 3791, 3808, 3822, 3861, 3888, 3927, 3969, 3978, 4004, 4014, 4032, 4131, 4158, 4212, 4284, 4312, 4368, 4488, 4536, 4576, 4641, 4683, 4704, 4752, 4851, 4862, 4896, 4906, 4914, 4928, 4998, 5049, 5096, 5148, 5184, 5236, 5292, 5304, 5346, 5352, 5508, 5544, 5616, 5712, 5733, 5798, 5824, 5967, 5984, 6006, 6021, 6048, 6188, 6237, 6244, 6318, 6336, 6426, 6468, 6552, 6664, 6732, 6804, 6864, 7007, 7056, 7072, 7128, 7136, 7293, 7344, 7359, 7371, 7392, 7488, 7497, 7582, 7616, 7644, 7722, 7776, 7854, 7938, 7956, 8008, 8028, 8262, 8316, 8424, 8568, 8624, 8697, 8736, 8976, 9009, 9072, 9152, 9163, 9282, 9366, 9408, 9504, 9639, 9702, 9724, 9792, 9812, 9828, 9996, 10098, 10192, 10296, 10472, 10584, 10608, 10692, 10704, 10829, 10927, 11016, 11088, 11232, 11373, 11424, 11466, 11583, 11596, 11781, 11907, 11934, 11968, 12012, 12042, 12096, 12376, 12474, 12488, 12636, 12852, 12936, 13104, 13328, 13464, 13608, 13728, 13923, 14014, 14049, 14112, 14144, 14256, 14272, 14553, 14586, 14688, 14718, 14742, 14784, 14994, 15147, 15164, 15288, 15444, 15552, 15708, 15876, 15912, 16016, 16056, 16524, 16632, 16848, 17017, 17136, 17171, 17199, 17248, 17394, 17472, 17901, 17952, 18018, 18063, 18144, 18326, 18564, 18711, 18732, 19008, 19278, 19404, 19448, 19624, 19656, 19992, 20196, 20293, 20384, 20592, 20944, 21021, 21168, 21216, 21384, 21408, 21658, 21854, 21879, 22032, 22077, 22113, 22176, 22464, 22491, 22746, 22848, 22932, 23166, 23192, 23562, 23814, 23868, 24024, 24084, 24752, 24948, 24976, 25272, 25704, 25872, 26091, 26208, 26537, 26656, 26928, 27027, 27216, 27456, 27489, 27846, 28028, 28098, 28224, 28512, 28917, 29106, 29172, 29376, 29436, 29484, 29988, 30294, 30328, 30576, 30888, 31416, 31752, 31824, 31889, 32032, 32112, 32487, 32781, 33048, 33264, 33696, 34034, 34119, 34272, 34342, 34398, 34496, 34749, 34788, 35343, 35802, 35904, 36036, 36126, 36288, 36652, 37128, 37422, 37464, 38556, 38808, 38896, 39248, 39312, 39984, 40392, 40586, 40768, 41184, 41701, 41769, 41888, 42042, 42147, 42336, 42432, 42768, 42816, 43316, 43659, 43708, 43758, 44064, 44154, 44226, 44352, 44982, 45441, 45492, 45864, 46332, 46384, 47124, 47628, 47736, 48048, 48168, 49283, 49504, 49896, 49952, 50544, 51051, 51408, 51513, 51597, 51744, 52182, 52416, 53074, 53312, 53703, 53856, 54054, 54189, 54432, 54978, 55692, 56056, 56196, 57024, 57834, 58212, 58344, 58872, 58968, 59976, 60588, 60656, 60879, 61152, 61776, 62832, 63063, 63504, 63648, 63778, 64064, 64224, 64974, 65562, 65637, 66096, 66231, 66528, 67392, 67473, 68068, 68238, 68544, 68684, 68796, 69498, 69576, 70686, 71604, 72072, 72252, 73304, 74256, 74844, 74928, 77112, 77616, 77792, 78273, 78496, 78624, 79611, 79968, 80784, 81081, 81172, 82368, 82467, 83402, 83538, 83776, 84084, 84294, 84672, 85536, 86632, 87318, 87416, 87516, 88128, 88308, 88452, 89964, 90882, 90984, 91728, 92664, 92768, 94248, 95256, 95472, 95667, 96096, 96336, 97461, 98343, 98566, 99008, 99792, 99904, 101088, 102102, 102357, 102816, 103026, 103194, 103488, 104364, 106029, 106148, 107406, 107712, 108108, 108378, 108864, 109956, 111384, 112112, 112392, 115668, 116424, 116688, 117744, 117936, 119119, 119952, 120197, 121176, 121312, 121758, 122304, 123552, 125103, 125307, 125664, 126126, 126441, 127008, 127296, 127556, 128448, 129948, 130977, 131124, 131274, 132192, 132462, 133056, 134946, 136136, 136476, 137368, 137592, 138996, 139152, 141372, 142051, 143208, 144144, 144504, 146608, 147849, 148512, 149688, 149856, 153153, 154224, 154539, 154791, 155232, 155584, 156546, 156992, 157248, 159222, 159936, 161568, 162162, 162344, 164934, 166804, 167076, 168168, 168588, 171072, 173264, 174636, 174832, 175032, 176616, 176904, 179928, 181764, 181968, 182637, 183456, 185328, 185536, 185759, 188496, 189189, 190512, 190944, 191334, 192192, 192672, 194922, 196686, 196911, 197132, 198693, 199584, 202176, 202419, 204204, 204714, 205632, 206052, 206388, 208728, 212058, 212296, 214812, 216216, 216756, 219912, 222768, 223223, 224224, 224784, 231336, 232848, 233376, 234819, 235488, 235872, 238238, 238833, 239904, 240394, 242352, 242624, 243243, 243516, 247104, 247401, 250206, 250614, 251328, 252252, 252882, 254016, 255112, 259896, 261954, 262248, 262548, 264384, 264924, 269892, 272272, 272952, 274736, 275184, 277992, 278304, 282744, 284102, 286416, 287001, 288288, 289008, 291907, 292383, 293216, 295029, 295698, 297024, 299376, 299712, 306306, 307071, 308448, 309078, 309582, 310464, 313092, 318087, 318444, 323136, 324324, 324688, 329868, 333608, 334152, 336336, 337176, 344981, 346528, 349272, 349664, 350064, 353232, 353808, 357357, 359856, 360591, 363528, 363936, 365274, 366912, 370656, 371518, 375309, 375921, 376992, 378378, 379323, 381024, 381888, 382668, 385344, 389844, 393372, 393822, 394264, 397386, 399168, 404838, 408408, 409428, 412104, 412776, 417456, 424116, 424592, 426153, 429624, 432432, 433512, 439824, 443547, 445536, 446446, 448448, 449568, 459459, 462672, 463617, 465696, 466752, 469638, 470976, 471744, 476476, 477666, 479808, 480788, 484704, 486486, 487032, 494802, 500412, 501228, 504504, 505764, 510224, 519792, 523908, 524496, 525096, 529848, 539784, 542113, 544544, 545904, 547911, 549472, 550368, 555984, 556608, 557277, 565488, 567567, 568204, 572832, 574002, 576576, 578016, 583814, 584766, 586432, 590058, 590733, 591396, 596079, 598752, 612612, 614142, 616896, 618156, 619164, 626184, 636174, 636888, 648648, 649376, 659736, 667216, 668304, 669669, 672672, 674352, 689962, 693056, 698544, 699328, 700128, 704457, 706464, 707616, 714714, 716499, 719712, 721182, 727056, 727872, 730548, 741312, 742203, 743036, 750618, 751842, 753984, 756756, 758646, 762048, 765336, 779688, 786744, 787644, 788528, 794772, 809676, 816816, 818856, 824208, 825552, 834912, 848232, 849184, 852306, 859248, 861003, 864864, 867024, 875721, 877149, 879648, 885087, 887094, 891072, 892892, 899136, 918918, 921213, 925344, 927234, 931392, 939276, 952952, 955332, 961576, 969408, 972972, 974064, 989604, 1000824, 1002456, 1009008, 1011528, 1020448, 1034943, 1039584, 1047816, 1048992, 1050192, 1059696, 1072071, 1079568, 1081773, 1084226, 1089088, 1091808, 1095822, 1098944, 1100736, 1111968, 1114554, 1125927, 1130976, 1135134, 1136408, 1145664, 1148004, 1156032, 1167628, 1169532, 1180116, 1181466, 1182792, 1192158, 1197504, 1225224, 1228284, 1236312, 1238328, 1252368, 1272348, 1273776, 1278459, 1297296, 1298752, 1319472, 1330641, 1334432, 1336608, 1339338, 1345344, 1348704, 1378377, 1379924, 1390851, 1397088, 1400256, 1408914, 1412928, 1415232, 1429428, 1432998, 1439424, 1442364, 1454112, 1461096, 1484406, 1486072, 1501236, 1503684, 1513512, 1517292, 1530672, 1559376, 1562561, 1573488, 1575288, 1577056, 1589544, 1619352, 1626339, 1633632, 1637712, 1643733, 1648416, 1651104, 1669824, 1671831, 1696464, 1698368, 1702701, 1704612, 1718496, 1722006, 1729728, 1734048, 1751442, 1754298, 1759296, 1770174, 1774188, 1785784, 1837836, 1842426, 1850688, 1854468, 1878552, 1905904, 1910664, 1923152, 1945944, 1948128, 1979208, 2001648, 2004912, 2009007, 2018016, 2023056, 2040896, 2043349, 2069886, 2079168, 2095632, 2097984, 2100384, 2119392, 2144142, 2149497, 2159136, 2163546, 2168452, 2183616, 2191644, 2223936, 2226609, 2229108, 2251854, 2261952, 2270268, 2272816, 2296008, 2335256, 2339064, 2360232, 2362932, 2365584, 2384316, 2414867, 2450448, 2456568, 2472624, 2476656, 2504736, 2544696, 2547552, 2556918, 2583009, 2594592, 2627163, 2631447, 2638944, 2655261, 2661282, 2668864, 2673216, 2678676, 2697408, 2756754, 2759848, 2781702, 2794176, 2817828, 2858856, 2865996, 2884728, 2908224, 2922192, 2968812, 2972144, 3002472, 3007368, 3027024, 3034584, 3061344, 3104829, 3118752, 3125122, 3146976, 3150576, 3154112, 3179088, 3216213, 3238704, 3245319, 3252678, 3267264, 3275424, 3287466, 3296832, 3302208, 3343662, 3377781, 3392928, 3405402, 3409224, 3436992, 3444012, 3468096, 3502884, 3508596, 3540348, 3548376, 3571568, 3675672, 3684852, 3708936, 3757104, 3794791, 3811808, 3821328, 3835377, 3846304, 3891888, 3896256, 3958416, 3991923, 4003296, 4009824, 4018014, 4036032, 4046112, 4086698, 4135131, 4139772, 4172553, 4191264, 4200768, 4238784, 4288284, 4298994, 4318272, 4327092, 4336904, 4383288, 4453218, 4458216, 4503708, 4540536, 4545632, 4592016, 4670512, 4678128, 4687683, 4720464, 4725864, 4731168, 4768632, 4829734, 4879017, 4900896, 4913136, 4931199, 4945248, 4953312, 5009472, 5015493, 5089392, 5095104, 5113836, 5166018, 5189184, 5254326, 5262894, 5277888, 5310522, 5322564, 5357352, 5513508, 5519696, 5563404, 5635656, 5717712, 5731992, 5769456, 5844384, 5937624, 5944288, 6004944, 6014736, 6027021, 6054048, 6069168, 6122688, 6130047, 6209658, 6237504, 6250244, 6293952, 6301152, 6358176, 6432426, 6448491, 6477408, 6490638, 6505356, 6550848, 6574932, 6687324, 6755562, 6785856, 6810804, 6818448, 6888024, 7005768, 7017192, 7080696, 7096752, 7143136, 7244601, 7351344, 7369704, 7417872, 7514208, 7589582, 7623616, 7642656, 7670754, 7692608, 7749027, 7783776, 7881489, 7916832, 7983846, 8006592, 8019648, 8036028, 8092224, 8173396, 8270262, 8279544, 8345106, 8382528, 8576568, 8597988, 8654184, 8673808, 8766576, 8906436, 8916432, 9007416, 9081072, 9091264, 9184032, 9314487, 9341024, 9356256, 9375366, 9440928, 9451728, 9462336, 9537264, 9648639, 9659468, 9735957, 9758034, 9801792, 9826272, 9862398, 9890496, 9906624, 10030986, 10133343, 10178784, 10227672, 10332036, 10508652, 10525788, 10621044, 10645128, 10714704, 11027016, 11039392, 11126808, 11271312, 11384373, 11435424, 11463984, 11506131, 11538912, 11688768, 11875248, 11888576, 11975769, 12009888, 12029472, 12054042, 12108096, 12138336, 12260094, 12419316, 12500488, 12602304, 12716352, 12864852, 12896982, 12954816, 12981276, 13010712, 13149864, 13374648, 13511124, 13621608, 13636896, 13776048, 14011536, 14034384, 14063049, 14161392, 14193504, 14286272, 14489202, 14637051, 14702688, 14739408, 14835744, 15028416, 15046479, 15179164, 15285312, 15341508, 15498054, 15567552, 15762978, 15833664, 15967692, 16072056, 16346792, 16540524, 16559088, 16690212, 17153136, 17195976, 17308368, 17347616, 17533152, 17812872, 17832864, 18014832, 18081063, 18162144, 18368064, 18390141, 18628974, 18682048, 18712512, 18750732, 18881856, 18903456, 19074528, 19297278, 19318936, 19471914, 19516068, 19652544, 19724796, 20061972, 20266686, 20357568, 20455344, 20664072, 21017304, 21051576, 21242088, 21290256, 21429408, 21733803, 22054032, 22078784, 22253616, 22542624, 22768746, 22870848, 22927968, 23012262, 23077824, 23644467, 23750496, 23951538, 24019776, 24058944, 24108084, 24276672, 24520188, 24838632, 25000976, 25729704, 25793964, 25962552, 26021424, 26299728, 26563537, 26749296, 27022248, 27243216, 27273792, 27552096, 27943461, 28023072, 28068768, 28126098, 28322784, 28387008, 28945917, 28978404, 29207871, 29274102, 29405376, 29478816, 29671488, 30092958, 30358328, 30683016, 30996108, 31525956, 31935384, 32144112, 32693584, 33081048, 33118176, 33380424, 34153119, 34306272, 34391952, 34518393, 34616736, 34695232, 35066304, 35625744, 35665728, 36029664, 36162126, 36324288, 36780282, 37257948, 37501464, 37806912, 38149056, 38594556, 38637872, 38943828, 39032136, 39449592, 40123944, 40533372, 40910688, 41328144, 42034608, 42103152, 42189147, 42484176, 42580512, 42858816, 43467606, 43911153, 44108064, 44507232, 45085248, 45139437, 45537492, 45855936, 46024524, 47288934, 47500992, 47903076, 48216168, 49040376, 49677264, 50001952, 51459408, 51587928, 51925104, 52042848, 52599456, 53127074, 53498592, 54044496, 54243189, 54486432, 55104192, 55170423, 55886922, 56046144, 56137536, 56252196, 56645568, 57891834, 57956808, 58415742, 58548204, 58957632, 60185916, 60716656, 61366032, 61992216, 63051912, 63870768, 64288224, 65201409, 65387168, 66162096, 66236352, 66760848, 68306238, 68612544, 68783904, 69036786, 69233472, 70933401, 71251488, 72059328, 72324252, 73560564, 74515896, 75002928, 77189112, 77275744, 77887656, 78064272, 78899184, 79690611, 80247888, 81066744, 81821376, 82656288, 83830383, 84069216, 84206304, 84378294, 84968352, 85161024, 86935212, 87822306, 88216128, 89014464, 90278874, 91074984, 92049048, 94577868, 95806152, 96432336, 98080752, 99354528, 100003904, 102459357, 102918816, 103175856, 103850208, 104085696, 105198912, 106254148, 106997184, 108088992, 108486378, 108972864, 110340846, 111773844, 112504392, 115783668, 115913616, 116831484, 117096408, 120371832, 121433312, 122732064, 123984432, 126103824, 126567441, 127741536, 128576448, 130402818, 130774336, 131733459, 132324192, 133521696, 136612476, 137567808, 138073572, 141866802, 142502976, 144648504, 147121128, 149031792, 150005856, 154378224, 154551488, 155775312, 156128544, 157798368, 159381222, 160495776, 162133488, 165312576, 165511269, 167660766, 168138432, 168412608, 168756588, 169936704, 173870424, 175644612, 180557748, 182149968, 184098096, 189155736, 191612304, 192864672, 195604227, 196161504, 198709056, 204918714, 205837632, 206351712, 207700416, 212508296, 216177984, 216972756, 220681692, 223547688, 225008784, 231567336, 231827232, 233662968, 234192816, 239071833, 240743664, 242866624, 245464128, 247968864, 252207648, 253134882, 255483072, 260805636, 263466918, 264648384, 267043392, 273224952, 276147144, 283733604, 289297008, 294242256, 298063584, 300011712, 307378071, 308756448, 311550624, 312257088, 315596736, 318762444, 320991552, 324266976, 331022538, 335321532, 337513176, 347740848, 351289224, 361115496, 364299936, 368196192, 378311472, 379702323, 383224608, 385729344, 391208454, 392323008, 409837428, 412703424, 425016592, 433945512, 441363384, 447095376, 450017568, 463134672, 463654464, 467325936, 468385632, 478143666, 481487328, 495937728, 496533807, 504415296, 506269764, 521611272, 526933836, 546449904, 552294288, 567467208, 578594016, 586812681, 588484512, 596127168, 614756142, 617512896, 623101248, 637524888, 648533952, 662045076, 670643064, 675026352, 695481696, 702578448, 717215499, 722230992, 728599872, 736392384, 756622944, 759404646, 766449216, 782416908, 819674856, 850033184, 867891024, 882726768, 894190752, 900035136, 922134213, 926269344, 934651872, 936771264, 956287332, 962974656, 993067614, 1012539528, 1043222544, 1053867672, 1092899808, 1104588576, 1134934416, 1157188032, 1173625362, 1176969024, 1229512284, 1275049776, 1324090152, 1341286128, 1350052704, 1390963392, 1405156896, 1434430998, 1444461984, 1513245888, 1518809292, 1564833816, 1639349712, 1700066368, 1735782048, 1765453536, 1788381504, 1844268426, 1852538688, 1869303744, 1912574664, 1986135228, 2025079056, 2086445088, 2107735344, 2151646497, 2185799616, 2209177152, 2269868832, 2347250724, 2459024568, 2550099552, 2648180304, 2682572256, 2700105408, 2810313792, 2868861996, 2888923968, 3037618584, 3129667632, 3278699424, 3471564096, 3530907072, 3688536852, 3825149328, 3972270456, 4050158112, 4172890176, 4215470688, 4303292994, 4539737664, 4694501448, 4918049136, 5100199104, 5296360608, 5365144512, 5737723992, 6075237168, 6259335264, 6454939491, 6557398848, 7377073704, 7650298656, 7944540912, 8100316224, 8430941376, 8606585988, 9389002896, 9836098272, 10592721216, 11475447984, 12150474336, 12518670528, 12909878982, 14754147408, 15300597312, 15889081824, 17213171976, 18778005792, 19672196544, 22950895968, 24300948672, 25819757964, 29508294816, 31778163648, 34426343952, 37556011584, 45901791936, 51639515928, 59016589632, 68852687904, 103279031856, 137705375808, 206558063712, 413116127424]

約数ペア:

[(1, 413116127424), (2, 206558063712), (3, 137705375808), (4, 103279031856), (6, 68852687904), (7, 59016589632), (8, 51639515928), (9, 45901791936), (11, 37556011584), (12, 34426343952), (13, 31778163648), (14, 29508294816), (16, 25819757964), (17, 24300948672), (18, 22950895968), (21, 19672196544), (22, 18778005792), (24, 17213171976), (26, 15889081824), (27, 15300597312), (28, 14754147408), (32, 12909878982), (33, 12518670528), (34, 12150474336), (36, 11475447984), (39, 10592721216), (42, 9836098272), (44, 9389002896), (48, 8606585988), (49, 8430941376), (51, 8100316224), (52, 7944540912), (54, 7650298656), (56, 7377073704), (63, 6557398848), (64, 6454939491), (66, 6259335264), (68, 6075237168), (72, 5737723992), (77, 5365144512), (78, 5296360608), (81, 5100199104), (84, 4918049136), (88, 4694501448), (91, 4539737664), (96, 4303292994), (98, 4215470688), (99, 4172890176), (102, 4050158112), (104, 3972270456), (108, 3825149328), (112, 3688536852), (117, 3530907072), (119, 3471564096), (126, 3278699424), (132, 3129667632), (136, 3037618584), (143, 2888923968), (144, 2868861996), (147, 2810313792), (153, 2700105408), (154, 2682572256), (156, 2648180304), (162, 2550099552), (168, 2459024568), (176, 2347250724), (182, 2269868832), (187, 2209177152), (189, 2185799616), (192, 2151646497), (196, 2107735344), (198, 2086445088), (204, 2025079056), (208, 1986135228), (216, 1912574664), (221, 1869303744), (223, 1852538688), (224, 1844268426), (231, 1788381504), (234, 1765453536), (238, 1735782048), (243, 1700066368), (252, 1639349712), (264, 1564833816), (272, 1518809292), (273, 1513245888), (286, 1444461984), (288, 1434430998), (294, 1405156896), (297, 1390963392), (306, 1350052704), (308, 1341286128), (312, 1324090152), (324, 1275049776), (336, 1229512284), (351, 1176969024), (352, 1173625362), (357, 1157188032), (364, 1134934416), (374, 1104588576), (378, 1092899808), (392, 1053867672), (396, 1043222544), (408, 1012539528), (416, 993067614), (429, 962974656), (432, 956287332), (441, 936771264), (442, 934651872), (446, 926269344), (448, 922134213), (459, 900035136), (462, 894190752), (468, 882726768), (476, 867891024), (486, 850033184), (504, 819674856), (528, 782416908), (539, 766449216), (544, 759404646), (546, 756622944), (561, 736392384), (567, 728599872), (572, 722230992), (576, 717215499), (588, 702578448), (594, 695481696), (612, 675026352), (616, 670643064), (624, 662045076), (637, 648533952), (648, 637524888), (663, 623101248), (669, 617512896), (672, 614756142), (693, 596127168), (702, 588484512), (704, 586812681), (714, 578594016), (728, 567467208), (748, 552294288), (756, 546449904), (784, 526933836), (792, 521611272), (816, 506269764), (819, 504415296), (832, 496533807), (833, 495937728), (858, 481487328), (864, 478143666), (882, 468385632), (884, 467325936), (891, 463654464), (892, 463134672), (918, 450017568), (924, 447095376), (936, 441363384), (952, 433945512), (972, 425016592), (1001, 412703424), (1008, 409837428), (1053, 392323008), (1056, 391208454), (1071, 385729344), (1078, 383224608), (1088, 379702323), (1092, 378311472), (1122, 368196192), (1134, 364299936), (1144, 361115496), (1176, 351289224), (1188, 347740848), (1224, 337513176), (1232, 335321532), (1248, 331022538), (1274, 324266976), (1287, 320991552), (1296, 318762444), (1309, 315596736), (1323, 312257088), (1326, 311550624), (1338, 308756448), (1344, 307378071), (1377, 300011712), (1386, 298063584), (1404, 294242256), (1428, 289297008), (1456, 283733604), (1496, 276147144), (1512, 273224952), (1547, 267043392), (1561, 264648384), (1568, 263466918), (1584, 260805636), (1617, 255483072), (1632, 253134882), (1638, 252207648), (1666, 247968864), (1683, 245464128), (1701, 242866624), (1716, 240743664), (1728, 239071833), (1764, 234192816), (1768, 233662968), (1782, 231827232), (1784, 231567336), (1836, 225008784), (1848, 223547688), (1872, 220681692), (1904, 216972756), (1911, 216177984), (1944, 212508296), (1989, 207700416), (2002, 206351712), (2007, 205837632), (2016, 204918714), (2079, 198709056), (2106, 196161504), (2112, 195604227), (2142, 192864672), (2156, 191612304), (2184, 189155736), (2244, 184098096), (2268, 182149968), (2288, 180557748), (2352, 175644612), (2376, 173870424), (2431, 169936704), (2448, 168756588), (2453, 168412608), (2457, 168138432), (2464, 167660766), (2496, 165511269), (2499, 165312576), (2548, 162133488), (2574, 160495776), (2592, 159381222), (2618, 157798368), (2646, 156128544), (2652, 155775312), (2673, 154551488), (2676, 154378224), (2754, 150005856), (2772, 149031792), (2808, 147121128), (2856, 144648504), (2899, 142502976), (2912, 141866802), (2992, 138073572), (3003, 137567808), (3024, 136612476), (3094, 133521696), (3122, 132324192), (3136, 131733459), (3159, 130774336), (3168, 130402818), (3213, 128576448), (3234, 127741536), (3264, 126567441), (3276, 126103824), (3332, 123984432), (3366, 122732064), (3402, 121433312), (3432, 120371832), (3528, 117096408), (3536, 116831484), (3564, 115913616), (3568, 115783668), (3672, 112504392), (3696, 111773844), (3744, 110340846), (3791, 108972864), (3808, 108486378), (3822, 108088992), (3861, 106997184), (3888, 106254148), (3927, 105198912), (3969, 104085696), (3978, 103850208), (4004, 103175856), (4014, 102918816), (4032, 102459357), (4131, 100003904), (4158, 99354528), (4212, 98080752), (4284, 96432336), (4312, 95806152), (4368, 94577868), (4488, 92049048), (4536, 91074984), (4576, 90278874), (4641, 89014464), (4683, 88216128), (4704, 87822306), (4752, 86935212), (4851, 85161024), (4862, 84968352), (4896, 84378294), (4906, 84206304), (4914, 84069216), (4928, 83830383), (4998, 82656288), (5049, 81821376), (5096, 81066744), (5148, 80247888), (5184, 79690611), (5236, 78899184), (5292, 78064272), (5304, 77887656), (5346, 77275744), (5352, 77189112), (5508, 75002928), (5544, 74515896), (5616, 73560564), (5712, 72324252), (5733, 72059328), (5798, 71251488), (5824, 70933401), (5967, 69233472), (5984, 69036786), (6006, 68783904), (6021, 68612544), (6048, 68306238), (6188, 66760848), (6237, 66236352), (6244, 66162096), (6318, 65387168), (6336, 65201409), (6426, 64288224), (6468, 63870768), (6552, 63051912), (6664, 61992216), (6732, 61366032), (6804, 60716656), (6864, 60185916), (7007, 58957632), (7056, 58548204), (7072, 58415742), (7128, 57956808), (7136, 57891834), (7293, 56645568), (7344, 56252196), (7359, 56137536), (7371, 56046144), (7392, 55886922), (7488, 55170423), (7497, 55104192), (7582, 54486432), (7616, 54243189), (7644, 54044496), (7722, 53498592), (7776, 53127074), (7854, 52599456), (7938, 52042848), (7956, 51925104), (8008, 51587928), (8028, 51459408), (8262, 50001952), (8316, 49677264), (8424, 49040376), (8568, 48216168), (8624, 47903076), (8697, 47500992), (8736, 47288934), (8976, 46024524), (9009, 45855936), (9072, 45537492), (9152, 45139437), (9163, 45085248), (9282, 44507232), (9366, 44108064), (9408, 43911153), (9504, 43467606), (9639, 42858816), (9702, 42580512), (9724, 42484176), (9792, 42189147), (9812, 42103152), (9828, 42034608), (9996, 41328144), (10098, 40910688), (10192, 40533372), (10296, 40123944), (10472, 39449592), (10584, 39032136), (10608, 38943828), (10692, 38637872), (10704, 38594556), (10829, 38149056), (10927, 37806912), (11016, 37501464), (11088, 37257948), (11232, 36780282), (11373, 36324288), (11424, 36162126), (11466, 36029664), (11583, 35665728), (11596, 35625744), (11781, 35066304), (11907, 34695232), (11934, 34616736), (11968, 34518393), (12012, 34391952), (12042, 34306272), (12096, 34153119), (12376, 33380424), (12474, 33118176), (12488, 33081048), (12636, 32693584), (12852, 32144112), (12936, 31935384), (13104, 31525956), (13328, 30996108), (13464, 30683016), (13608, 30358328), (13728, 30092958), (13923, 29671488), (14014, 29478816), (14049, 29405376), (14112, 29274102), (14144, 29207871), (14256, 28978404), (14272, 28945917), (14553, 28387008), (14586, 28322784), (14688, 28126098), (14718, 28068768), (14742, 28023072), (14784, 27943461), (14994, 27552096), (15147, 27273792), (15164, 27243216), (15288, 27022248), (15444, 26749296), (15552, 26563537), (15708, 26299728), (15876, 26021424), (15912, 25962552), (16016, 25793964), (16056, 25729704), (16524, 25000976), (16632, 24838632), (16848, 24520188), (17017, 24276672), (17136, 24108084), (17171, 24058944), (17199, 24019776), (17248, 23951538), (17394, 23750496), (17472, 23644467), (17901, 23077824), (17952, 23012262), (18018, 22927968), (18063, 22870848), (18144, 22768746), (18326, 22542624), (18564, 22253616), (18711, 22078784), (18732, 22054032), (19008, 21733803), (19278, 21429408), (19404, 21290256), (19448, 21242088), (19624, 21051576), (19656, 21017304), (19992, 20664072), (20196, 20455344), (20293, 20357568), (20384, 20266686), (20592, 20061972), (20944, 19724796), (21021, 19652544), (21168, 19516068), (21216, 19471914), (21384, 19318936), (21408, 19297278), (21658, 19074528), (21854, 18903456), (21879, 18881856), (22032, 18750732), (22077, 18712512), (22113, 18682048), (22176, 18628974), (22464, 18390141), (22491, 18368064), (22746, 18162144), (22848, 18081063), (22932, 18014832), (23166, 17832864), (23192, 17812872), (23562, 17533152), (23814, 17347616), (23868, 17308368), (24024, 17195976), (24084, 17153136), (24752, 16690212), (24948, 16559088), (24976, 16540524), (25272, 16346792), (25704, 16072056), (25872, 15967692), (26091, 15833664), (26208, 15762978), (26537, 15567552), (26656, 15498054), (26928, 15341508), (27027, 15285312), (27216, 15179164), (27456, 15046479), (27489, 15028416), (27846, 14835744), (28028, 14739408), (28098, 14702688), (28224, 14637051), (28512, 14489202), (28917, 14286272), (29106, 14193504), (29172, 14161392), (29376, 14063049), (29436, 14034384), (29484, 14011536), (29988, 13776048), (30294, 13636896), (30328, 13621608), (30576, 13511124), (30888, 13374648), (31416, 13149864), (31752, 13010712), (31824, 12981276), (31889, 12954816), (32032, 12896982), (32112, 12864852), (32487, 12716352), (32781, 12602304), (33048, 12500488), (33264, 12419316), (33696, 12260094), (34034, 12138336), (34119, 12108096), (34272, 12054042), (34342, 12029472), (34398, 12009888), (34496, 11975769), (34749, 11888576), (34788, 11875248), (35343, 11688768), (35802, 11538912), (35904, 11506131), (36036, 11463984), (36126, 11435424), (36288, 11384373), (36652, 11271312), (37128, 11126808), (37422, 11039392), (37464, 11027016), (38556, 10714704), (38808, 10645128), (38896, 10621044), (39248, 10525788), (39312, 10508652), (39984, 10332036), (40392, 10227672), (40586, 10178784), (40768, 10133343), (41184, 10030986), (41701, 9906624), (41769, 9890496), (41888, 9862398), (42042, 9826272), (42147, 9801792), (42336, 9758034), (42432, 9735957), (42768, 9659468), (42816, 9648639), (43316, 9537264), (43659, 9462336), (43708, 9451728), (43758, 9440928), (44064, 9375366), (44154, 9356256), (44226, 9341024), (44352, 9314487), (44982, 9184032), (45441, 9091264), (45492, 9081072), (45864, 9007416), (46332, 8916432), (46384, 8906436), (47124, 8766576), (47628, 8673808), (47736, 8654184), (48048, 8597988), (48168, 8576568), (49283, 8382528), (49504, 8345106), (49896, 8279544), (49952, 8270262), (50544, 8173396), (51051, 8092224), (51408, 8036028), (51513, 8019648), (51597, 8006592), (51744, 7983846), (52182, 7916832), (52416, 7881489), (53074, 7783776), (53312, 7749027), (53703, 7692608), (53856, 7670754), (54054, 7642656), (54189, 7623616), (54432, 7589582), (54978, 7514208), (55692, 7417872), (56056, 7369704), (56196, 7351344), (57024, 7244601), (57834, 7143136), (58212, 7096752), (58344, 7080696), (58872, 7017192), (58968, 7005768), (59976, 6888024), (60588, 6818448), (60656, 6810804), (60879, 6785856), (61152, 6755562), (61776, 6687324), (62832, 6574932), (63063, 6550848), (63504, 6505356), (63648, 6490638), (63778, 6477408), (64064, 6448491), (64224, 6432426), (64974, 6358176), (65562, 6301152), (65637, 6293952), (66096, 6250244), (66231, 6237504), (66528, 6209658), (67392, 6130047), (67473, 6122688), (68068, 6069168), (68238, 6054048), (68544, 6027021), (68684, 6014736), (68796, 6004944), (69498, 5944288), (69576, 5937624), (70686, 5844384), (71604, 5769456), (72072, 5731992), (72252, 5717712), (73304, 5635656), (74256, 5563404), (74844, 5519696), (74928, 5513508), (77112, 5357352), (77616, 5322564), (77792, 5310522), (78273, 5277888), (78496, 5262894), (78624, 5254326), (79611, 5189184), (79968, 5166018), (80784, 5113836), (81081, 5095104), (81172, 5089392), (82368, 5015493), (82467, 5009472), (83402, 4953312), (83538, 4945248), (83776, 4931199), (84084, 4913136), (84294, 4900896), (84672, 4879017), (85536, 4829734), (86632, 4768632), (87318, 4731168), (87416, 4725864), (87516, 4720464), (88128, 4687683), (88308, 4678128), (88452, 4670512), (89964, 4592016), (90882, 4545632), (90984, 4540536), (91728, 4503708), (92664, 4458216), (92768, 4453218), (94248, 4383288), (95256, 4336904), (95472, 4327092), (95667, 4318272), (96096, 4298994), (96336, 4288284), (97461, 4238784), (98343, 4200768), (98566, 4191264), (99008, 4172553), (99792, 4139772), (99904, 4135131), (101088, 4086698), (102102, 4046112), (102357, 4036032), (102816, 4018014), (103026, 4009824), (103194, 4003296), (103488, 3991923), (104364, 3958416), (106029, 3896256), (106148, 3891888), (107406, 3846304), (107712, 3835377), (108108, 3821328), (108378, 3811808), (108864, 3794791), (109956, 3757104), (111384, 3708936), (112112, 3684852), (112392, 3675672), (115668, 3571568), (116424, 3548376), (116688, 3540348), (117744, 3508596), (117936, 3502884), (119119, 3468096), (119952, 3444012), (120197, 3436992), (121176, 3409224), (121312, 3405402), (121758, 3392928), (122304, 3377781), (123552, 3343662), (125103, 3302208), (125307, 3296832), (125664, 3287466), (126126, 3275424), (126441, 3267264), (127008, 3252678), (127296, 3245319), (127556, 3238704), (128448, 3216213), (129948, 3179088), (130977, 3154112), (131124, 3150576), (131274, 3146976), (132192, 3125122), (132462, 3118752), (133056, 3104829), (134946, 3061344), (136136, 3034584), (136476, 3027024), (137368, 3007368), (137592, 3002472), (138996, 2972144), (139152, 2968812), (141372, 2922192), (142051, 2908224), (143208, 2884728), (144144, 2865996), (144504, 2858856), (146608, 2817828), (147849, 2794176), (148512, 2781702), (149688, 2759848), (149856, 2756754), (153153, 2697408), (154224, 2678676), (154539, 2673216), (154791, 2668864), (155232, 2661282), (155584, 2655261), (156546, 2638944), (156992, 2631447), (157248, 2627163), (159222, 2594592), (159936, 2583009), (161568, 2556918), (162162, 2547552), (162344, 2544696), (164934, 2504736), (166804, 2476656), (167076, 2472624), (168168, 2456568), (168588, 2450448), (171072, 2414867), (173264, 2384316), (174636, 2365584), (174832, 2362932), (175032, 2360232), (176616, 2339064), (176904, 2335256), (179928, 2296008), (181764, 2272816), (181968, 2270268), (182637, 2261952), (183456, 2251854), (185328, 2229108), (185536, 2226609), (185759, 2223936), (188496, 2191644), (189189, 2183616), (190512, 2168452), (190944, 2163546), (191334, 2159136), (192192, 2149497), (192672, 2144142), (194922, 2119392), (196686, 2100384), (196911, 2097984), (197132, 2095632), (198693, 2079168), (199584, 2069886), (202176, 2043349), (202419, 2040896), (204204, 2023056), (204714, 2018016), (205632, 2009007), (206052, 2004912), (206388, 2001648), (208728, 1979208), (212058, 1948128), (212296, 1945944), (214812, 1923152), (216216, 1910664), (216756, 1905904), (219912, 1878552), (222768, 1854468), (223223, 1850688), (224224, 1842426), (224784, 1837836), (231336, 1785784), (232848, 1774188), (233376, 1770174), (234819, 1759296), (235488, 1754298), (235872, 1751442), (238238, 1734048), (238833, 1729728), (239904, 1722006), (240394, 1718496), (242352, 1704612), (242624, 1702701), (243243, 1698368), (243516, 1696464), (247104, 1671831), (247401, 1669824), (250206, 1651104), (250614, 1648416), (251328, 1643733), (252252, 1637712), (252882, 1633632), (254016, 1626339), (255112, 1619352), (259896, 1589544), (261954, 1577056), (262248, 1575288), (262548, 1573488), (264384, 1562561), (264924, 1559376), (269892, 1530672), (272272, 1517292), (272952, 1513512), (274736, 1503684), (275184, 1501236), (277992, 1486072), (278304, 1484406), (282744, 1461096), (284102, 1454112), (286416, 1442364), (287001, 1439424), (288288, 1432998), (289008, 1429428), (291907, 1415232), (292383, 1412928), (293216, 1408914), (295029, 1400256), (295698, 1397088), (297024, 1390851), (299376, 1379924), (299712, 1378377), (306306, 1348704), (307071, 1345344), (308448, 1339338), (309078, 1336608), (309582, 1334432), (310464, 1330641), (313092, 1319472), (318087, 1298752), (318444, 1297296), (323136, 1278459), (324324, 1273776), (324688, 1272348), (329868, 1252368), (333608, 1238328), (334152, 1236312), (336336, 1228284), (337176, 1225224), (344981, 1197504), (346528, 1192158), (349272, 1182792), (349664, 1181466), (350064, 1180116), (353232, 1169532), (353808, 1167628), (357357, 1156032), (359856, 1148004), (360591, 1145664), (363528, 1136408), (363936, 1135134), (365274, 1130976), (366912, 1125927), (370656, 1114554), (371518, 1111968), (375309, 1100736), (375921, 1098944), (376992, 1095822), (378378, 1091808), (379323, 1089088), (381024, 1084226), (381888, 1081773), (382668, 1079568), (385344, 1072071), (389844, 1059696), (393372, 1050192), (393822, 1048992), (394264, 1047816), (397386, 1039584), (399168, 1034943), (404838, 1020448), (408408, 1011528), (409428, 1009008), (412104, 1002456), (412776, 1000824), (417456, 989604), (424116, 974064), (424592, 972972), (426153, 969408), (429624, 961576), (432432, 955332), (433512, 952952), (439824, 939276), (443547, 931392), (445536, 927234), (446446, 925344), (448448, 921213), (449568, 918918), (459459, 899136), (462672, 892892), (463617, 891072), (465696, 887094), (466752, 885087), (469638, 879648), (470976, 877149), (471744, 875721), (476476, 867024), (477666, 864864), (479808, 861003), (480788, 859248), (484704, 852306), (486486, 849184), (487032, 848232), (494802, 834912), (500412, 825552), (501228, 824208), (504504, 818856), (505764, 816816), (510224, 809676), (519792, 794772), (523908, 788528), (524496, 787644), (525096, 786744), (529848, 779688), (539784, 765336), (542113, 762048), (544544, 758646), (545904, 756756), (547911, 753984), (549472, 751842), (550368, 750618), (555984, 743036), (556608, 742203), (557277, 741312), (565488, 730548), (567567, 727872), (568204, 727056), (572832, 721182), (574002, 719712), (576576, 716499), (578016, 714714), (583814, 707616), (584766, 706464), (586432, 704457), (590058, 700128), (590733, 699328), (591396, 698544), (596079, 693056), (598752, 689962), (612612, 674352), (614142, 672672), (616896, 669669), (618156, 668304), (619164, 667216), (626184, 659736), (636174, 649376), (636888, 648648)]