3670024567440

素因数分解:

$2^4\times 3^1\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{19}}^2\times {\mathrm{103}}^1\times {\mathrm{109}}^1$

素因数の和:298

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 19, 20, 21, 22, 24, 28, 30, 33, 35, 38, 40, 42, 44, 48, 49, 55, 56, 57, 60, 66, 70, 76, 77, 80, 84, 88, 95, 98, 103, 105, 109, 110, 112, 114, 120, 132, 133, 140, 147, 152, 154, 165, 168, 176, 190, 196, 206, 209, 210, 218, 220, 228, 231, 240, 245, 264, 266, 280, 285, 294, 304, 308, 309, 327, 330, 336, 343, 361, 380, 385, 392, 399, 412, 418, 420, 436, 440, 456, 462, 490, 515, 528, 532, 539, 545, 560, 570, 588, 616, 618, 627, 654, 660, 665, 686, 721, 722, 735, 760, 763, 770, 784, 798, 824, 836, 840, 872, 880, 912, 924, 931, 980, 1029, 1030, 1045, 1064, 1078, 1083, 1090, 1133, 1140, 1155, 1176, 1199, 1232, 1236, 1254, 1308, 1320, 1330, 1372, 1442, 1444, 1463, 1470, 1520, 1526, 1540, 1545, 1596, 1617, 1635, 1648, 1672, 1680, 1715, 1744, 1805, 1848, 1862, 1957, 1960, 1995, 2058, 2060, 2071, 2090, 2128, 2156, 2163, 2166, 2180, 2266, 2280, 2289, 2310, 2352, 2398, 2472, 2508, 2527, 2616, 2640, 2660, 2695, 2744, 2793, 2884, 2888, 2926, 2940, 3052, 3080, 3090, 3135, 3192, 3234, 3270, 3344, 3399, 3430, 3597, 3605, 3610, 3696, 3724, 3773, 3815, 3914, 3920, 3971, 3990, 4116, 4120, 4142, 4180, 4312, 4326, 4332, 4360, 4389, 4532, 4560, 4578, 4620, 4655, 4796, 4944, 5016, 5047, 5054, 5145, 5232, 5320, 5341, 5390, 5415, 5488, 5586, 5665, 5768, 5776, 5852, 5871, 5880, 5995, 6104, 6160, 6180, 6213, 6270, 6384, 6468, 6517, 6540, 6798, 6860, 7194, 7210, 7220, 7315, 7448, 7546, 7581, 7630, 7828, 7931, 7942, 7980, 8085, 8232, 8240, 8284, 8360, 8393, 8624, 8652, 8664, 8720, 8778, 9064, 9156, 9240, 9310, 9592, 9785, 10032, 10094, 10108, 10241, 10290, 10355, 10640, 10682, 10780, 10815, 10830, 11172, 11227, 11319, 11330, 11445, 11536, 11704, 11742, 11760, 11913, 11990, 12208, 12360, 12426, 12540, 12635, 12936, 13034, 13080, 13596, 13699, 13720, 13965, 14388, 14420, 14440, 14497, 14630, 14896, 15092, 15141, 15162, 15260, 15656, 15862, 15884, 15960, 16023, 16170, 16464, 16568, 16720, 16786, 16995, 17304, 17328, 17556, 17689, 17985, 18128, 18312, 18480, 18620, 18865, 19184, 19551, 19570, 19855, 20188, 20216, 20482, 20580, 20710, 21364, 21527, 21560, 21630, 21660, 21945, 22344, 22454, 22638, 22660, 22781, 22890, 23408, 23484, 23793, 23826, 23980, 24720, 24852, 25080, 25179, 25235, 25270, 25872, 26068, 26160, 26705, 27192, 27398, 27440, 27797, 27930, 28776, 28840, 28880, 28994, 29260, 29355, 30184, 30282, 30324, 30520, 30723, 31065, 31312, 31724, 31768, 31920, 32046, 32340, 32585, 33136, 33572, 33681, 33990, 34608, 35112, 35329, 35378, 35970, 36624, 37183, 37240, 37387, 37730, 37905, 39102, 39140, 39349, 39655, 39710, 40376, 40432, 40964, 41097, 41160, 41420, 41965, 42728, 43054, 43120, 43260, 43320, 43491, 43890, 44688, 44908, 45276, 45320, 45562, 45780, 46968, 47586, 47652, 47960, 49704, 50160, 50358, 50470, 50540, 51205, 52136, 53067, 53410, 54384, 54796, 55517, 55594, 55860, 56135, 56595, 57552, 57680, 57988, 58520, 58710, 58751, 59565, 60368, 60564, 60648, 61040, 61446, 62130, 63448, 63536, 64092, 64581, 64680, 65170, 67144, 67362, 67980, 68343, 68495, 70224, 70658, 70756, 71687, 71940, 72485, 74366, 74480, 74774, 75460, 75705, 75810, 78204, 78280, 78589, 78698, 79310, 79420, 80115, 80752, 81928, 82194, 82320, 82840, 83391, 83930, 85456, 86108, 86520, 86640, 86982, 87780, 88445, 89816, 90552, 90640, 91124, 91560, 93936, 95172, 95304, 95893, 95920, 97755, 99408, 100716, 100940, 101080, 101479, 102410, 104272, 105987, 106134, 106820, 107635, 109592, 111034, 111188, 111549, 111720, 112161, 112270, 113190, 113905, 115976, 117040, 117420, 117502, 118047, 118965, 119130, 121128, 121296, 122892, 123497, 123823, 124260, 125895, 126896, 128184, 129162, 129360, 130340, 134288, 134724, 135960, 136686, 136990, 138985, 141316, 141512, 143374, 143880, 144970, 148732, 149548, 150689, 150920, 151410, 151620, 153615, 156408, 156560, 157178, 157396, 158620, 158840, 159467, 160230, 163856, 164388, 165680, 166551, 166782, 167860, 168405, 172216, 173040, 173964, 175560, 176253, 176645, 176890, 179632, 181104, 182248, 183120, 185915, 186935, 190344, 190608, 191786, 194579, 195510, 196745, 201432, 201880, 202160, 202958, 204820, 205485, 211974, 212268, 213313, 213640, 215061, 215270, 217455, 219184, 222068, 222376, 223098, 223440, 224322, 224540, 226380, 227810, 231952, 234840, 235004, 235767, 236094, 237930, 238260, 242256, 245784, 246994, 247646, 248520, 251790, 256368, 258324, 260281, 260680, 265335, 269448, 271920, 273372, 273980, 275443, 277585, 277970, 282632, 283024, 286748, 287679, 287760, 289940, 293755, 297464, 299096, 301378, 301840, 302820, 303240, 304437, 307230, 312816, 314356, 314792, 317240, 317680, 318934, 320460, 322905, 328776, 333102, 333564, 335720, 336810, 341715, 344432, 347928, 351120, 352506, 353290, 353780, 358435, 364496, 370491, 371469, 371830, 373870, 380688, 383572, 388619, 389158, 391020, 392945, 393490, 402864, 403760, 405916, 409013, 409640, 410970, 411257, 416955, 423948, 424536, 426626, 427280, 430122, 430540, 432839, 434910, 444136, 444752, 446196, 448644, 449080, 452067, 452760, 455620, 469680, 470008, 471534, 472188, 475860, 476520, 478401, 479465, 491568, 493988, 495292, 497040, 503580, 507395, 516648, 520562, 521360, 529935, 530670, 538896, 546744, 547960, 550123, 550886, 555170, 555940, 557745, 560805, 565264, 573496, 575358, 579880, 583737, 587510, 590235, 594928, 598192, 602756, 605640, 606480, 608874, 614460, 617485, 619115, 628712, 629584, 634480, 637868, 639939, 640920, 645810, 657552, 666204, 667128, 671251, 671440, 673620, 683430, 695856, 705012, 706580, 707560, 710353, 716870, 740982, 742938, 743660, 747740, 753445, 767144, 777238, 778316, 780843, 782040, 785890, 786980, 797335, 811832, 818026, 819280, 821940, 822514, 826329, 832755, 833910, 847896, 849072, 853252, 860244, 861080, 864479, 865678, 869820, 881265, 888272, 892392, 897288, 898160, 904134, 905520, 911240, 940016, 943068, 944376, 951720, 953040, 956802, 958930, 972895, 987976, 990584, 1007160, 1014790, 1033296, 1041124, 1054823, 1059870, 1061340, 1066565, 1075305, 1093488, 1095920, 1100246, 1101772, 1110340, 1111880, 1115490, 1116269, 1121610, 1146992, 1150716, 1159760, 1165857, 1167474, 1175020, 1178835, 1180470, 1205512, 1211280, 1217748, 1227039, 1228920, 1233771, 1234970, 1238230, 1257424, 1275736, 1279878, 1281840, 1291620, 1298517, 1301405, 1332408, 1334256, 1342502, 1347240, 1362053, 1366860, 1377215, 1410024, 1413160, 1415120, 1420706, 1433740, 1438395, 1481964, 1485876, 1487320, 1493191, 1495480, 1506890, 1522185, 1534288, 1554476, 1556632, 1561686, 1564080, 1571780, 1573960, 1594670, 1623664, 1636052, 1643880, 1645028, 1650369, 1652658, 1665510, 1667820, 1695792, 1706504, 1720488, 1722160, 1728958, 1731356, 1739640, 1762530, 1784784, 1794576, 1808268, 1821967, 1822480, 1852455, 1857345, 1886136, 1888752, 1903440, 1913604, 1917860, 1928101, 1943095, 1945790, 1975952, 1981168, 2013753, 2014320, 2029580, 2045065, 2056285, 2082248, 2109646, 2119740, 2122680, 2131059, 2133130, 2150610, 2164195, 2200492, 2203544, 2220680, 2223760, 2230980, 2232538, 2243220, 2260335, 2301432, 2331714, 2334948, 2346443, 2350040, 2357670, 2360940, 2392005, 2411024, 2435496, 2454078, 2457840, 2467542, 2469940, 2476460, 2551472, 2559756, 2583240, 2593437, 2597034, 2602810, 2664816, 2685004, 2694480, 2724106, 2733720, 2750615, 2754430, 2820048, 2826320, 2841412, 2863091, 2867480, 2876790, 2918685, 2963928, 2971752, 2974640, 2986382, 2990960, 3013780, 3029873, 3044370, 3108952, 3113264, 3123372, 3143560, 3147920, 3164469, 3189340, 3199695, 3272104, 3287760, 3290056, 3300738, 3305316, 3331020, 3335640, 3348807, 3356255, 3413008, 3440976, 3457916, 3462712, 3479280, 3525060, 3551765, 3616536, 3643934, 3704910, 3714690, 3772272, 3827208, 3835720, 3850861, 3856202, 3886190, 3891580, 3904215, 4027506, 4052947, 4059160, 4086159, 4090130, 4112570, 4131645, 4164496, 4219292, 4239480, 4245360, 4262118, 4266260, 4301220, 4322395, 4328390, 4400984, 4407088, 4441360, 4461960, 4465076, 4479573, 4486440, 4520670, 4602864, 4663428, 4669896, 4692886, 4700080, 4715340, 4721880, 4784010, 4870992, 4908156, 4935084, 4939880, 4952920, 5119512, 5166480, 5186874, 5194068, 5205620, 5274115, 5370008, 5448212, 5465901, 5467440, 5501230, 5508860, 5581345, 5682824, 5726182, 5734960, 5753580, 5784303, 5829285, 5837370, 5927856, 5943504, 5972764, 6027560, 6051353, 6059746, 6088740, 6135195, 6168855, 6217904, 6246744, 6287120, 6328938, 6378680, 6399390, 6492585, 6544208, 6580112, 6601476, 6610632, 6662040, 6671280, 6697614, 6712510, 6810265, 6915832, 6925424, 7039329, 7050120, 7103530, 7233072, 7287868, 7383761, 7409820, 7429380, 7465955, 7654416, 7671440, 7701722, 7712404, 7772380, 7783160, 7808430, 7813883, 8055012, 8105894, 8118320, 8172318, 8180260, 8225140, 8251845, 8263290, 8438584, 8478960, 8524236, 8532520, 8589273, 8602440, 8644790, 8656780, 8801968, 8923920, 8930152, 8959146, 8972880, 9041340, 9089619, 9109835, 9326856, 9339792, 9385772, 9430680, 9443760, 9568020, 9640505, 9816312, 9870168, 9879760, 9905840, 10068765, 10239024, 10373748, 10388136, 10411240, 10452337, 10548230, 10655295, 10740016, 10896424, 10931802, 11002460, 11017720, 11162690, 11365648, 11452364, 11507160, 11552583, 11568606, 11658570, 11674740, 11732215, 11945528, 12055120, 12102706, 12119492, 12158841, 12177480, 12270390, 12337710, 12493488, 12657876, 12753769, 12757360, 12798780, 12967185, 12985170, 13202952, 13221264, 13324080, 13395228, 13425020, 13496707, 13620530, 13831664, 14078658, 14100240, 14207060, 14315455, 14575736, 14767522, 14819640, 14858760, 14931910, 15149365, 15403444, 15424808, 15544760, 15566320, 15616860, 15627766, 15822345, 16110024, 16211788, 16344636, 16360520, 16425101, 16450280, 16503690, 16526580, 16744035, 16877168, 17048472, 17065040, 17178546, 17204880, 17289580, 17313560, 17860304, 17918292, 18082680, 18154059, 18179238, 18219670, 18653712, 18771544, 18861360, 19136040, 19254305, 19281010, 19632624, 19740336, 20041637, 20137530, 20264735, 20430795, 20747496, 20776272, 20822480, 20904674, 21096460, 21209111, 21310590, 21792848, 21863604, 22004920, 22035440, 22151283, 22325380, 22397865, 22904728, 23014320, 23105166, 23137212, 23317140, 23349480, 23441649, 23464430, 23891056, 24205412, 24238984, 24317682, 24354960, 24540780, 24675420, 25315752, 25507538, 25597560, 25934370, 25970340, 26405904, 26790456, 26850040, 26993414, 27241060, 27329505, 28157316, 28370629, 28414120, 28630910, 28921515, 29151472, 29535044, 29639280, 29717520, 29863820, 30256765, 30298730, 30806888, 30849616, 31089520, 31233720, 31255532, 31357011, 31644690, 32220048, 32423576, 32689272, 32721040, 32850202, 32900560, 33007380, 33053160, 33488070, 34096944, 34357092, 34579160, 34627120, 35196645, 35836584, 36165360, 36308118, 36358476, 36439340, 36918805, 37543088, 38261307, 38272080, 38508610, 38562020, 39069415, 40083274, 40275060, 40490121, 40529470, 40861590, 41494992, 41809348, 42192920, 42359471, 42418222, 42621180, 42946365, 43727208, 44009840, 44302566, 44582417, 44650760, 44795730, 45448095, 45809456, 46210332, 46274424, 46634280, 46698960, 46883298, 46928860, 48410824, 48477968, 48635364, 49081560, 49275303, 49350840, 50631504, 51015076, 51195120, 51868740, 51940680, 52261685, 53580912, 53700080, 53986828, 54482120, 54659010, 56314632, 56741258, 56828240, 57261820, 57762915, 57843030, 59070088, 59727640, 60124911, 60513530, 60597460, 60794205, 61613776, 62467440, 62511064, 62714022, 63289380, 63627333, 63768845, 64847152, 65378544, 65700404, 66014760, 66106320, 66976140, 67483535, 68714184, 69158320, 70393290, 71673168, 72616236, 72716952, 72878680, 73166359, 73837610, 76522614, 77017220, 77124040, 78138830, 80166548, 80550120, 80980242, 81058940, 81723180, 82125505, 83618696, 84385840, 84718942, 84836444, 85111887, 85242360, 85892730, 87454416, 88605132, 89164834, 89301520, 89591460, 90770295, 90896190, 92420664, 92548848, 93268560, 93766596, 93857720, 96821648, 97270728, 98163120, 98550606, 98701680, 100208185, 102030152, 103737480, 103881360, 104523370, 106045555, 107973656, 108964240, 109318020, 110756415, 112629264, 113482516, 114523640, 114975707, 115525830, 115686060, 117208245, 118140176, 119455280, 120249822, 121027060, 121194920, 121588410, 125022128, 125428044, 126578760, 127078413, 127254666, 127537690, 131400808, 132029520, 133747251, 133952280, 134967070, 137428368, 140291459, 140786580, 141853145, 145232472, 145433904, 145757360, 146332718, 147675220, 148463777, 153045228, 154034440, 154248080, 156277660, 156785055, 160333096, 161100240, 161960484, 162117880, 163446360, 164251010, 167237392, 169437884, 169672888, 170223774, 170484720, 171785460, 177210264, 178329668, 179182920, 181540590, 181792380, 184841328, 187533192, 187715440, 191306535, 194541456, 197101212, 198594403, 200416370, 202450605, 204060304, 207474960, 209046740, 211797355, 212091110, 215947312, 218636040, 219499077, 221512830, 222912085, 226965032, 229047280, 229951414, 231051660, 231372120, 234416490, 240499644, 242054120, 242389840, 243176820, 246376515, 250856088, 253157520, 254156826, 254509332, 255075380, 262801616, 267494502, 267904560, 269934140, 280582918, 281573160, 283706290, 290464944, 292665436, 295350440, 296927554, 300624555, 306090456, 308068880, 312076919, 312555320, 313570110, 318136665, 320666192, 323920968, 324235760, 326892720, 328502020, 338875768, 339345776, 340447548, 343570920, 344927121, 354420528, 356659336, 358365840, 363081180, 363584760, 365831795, 375066384, 382613070, 394202424, 397188806, 400832740, 404901210, 418093480, 420874377, 423594710, 424182220, 425559435, 437272080, 438998154, 443025660, 445391331, 445824170, 453930064, 459902828, 462103320, 462744240, 468832980, 480999288, 484108240, 486353640, 492753030, 501712176, 508313652, 509018664, 510150760, 534989004, 539868280, 561165836, 563146320, 567412580, 574878535, 585330872, 590700880, 593855108, 595783209, 601249110, 612180912, 624153838, 625110640, 627140220, 635392065, 636273330, 647841936, 657004040, 668736255, 677751536, 680895096, 687141840, 689854242, 701457295, 713318672, 726162360, 727169520, 731663590, 742318885, 765226140, 788404848, 794377612, 801665480, 804829949, 809802420, 836186960, 841748754, 847189420, 848364440, 851118870, 877996308, 886051320, 890782662, 891648340, 919805656, 924206640, 936230757, 937665960, 961998576, 972707280, 985506060, 992972015, 1016627304, 1018037328, 1020301520, 1069978008, 1079736560, 1097495385, 1122331672, 1134825160, 1149757070, 1170661744, 1187710216, 1191566418, 1202498220, 1248307676, 1254280440, 1270784130, 1272546660, 1314008080, 1337472510, 1361790192, 1379708484, 1390160821, 1402914590, 1452324720, 1463327180, 1484637770, 1530452280, 1560384595, 1588755224, 1603330960, 1609659898, 1619604840, 1683497508, 1694378840, 1696728880, 1702237740, 1724635605, 1755992616, 1772102640, 1781565324, 1783296680, 1839611312, 1872461514, 1875331920, 1971012120, 1985944030, 2033254608, 2104371885, 2139956016, 2184538433, 2194990770, 2226956655, 2244663344, 2269650320, 2299514140, 2375420432, 2383132836, 2404996440, 2414489847, 2496615352, 2508560880, 2541568260, 2545093320, 2674945020, 2759416968, 2780321642, 2805829180, 2926654360, 2969275540, 2978916045, 3060904560, 3120769190, 3177510448, 3219319796, 3239209680, 3366995016, 3388757680, 3404475480, 3449271210, 3511985232, 3563130648, 3566593360, 3744923028, 3942024240, 3971888060, 4024149745, 4170482463, 4208743770, 4369076866, 4389981540, 4453913310, 4599028280, 4681153785, 4766265672, 4809992880, 4828979694, 4993230704, 5083136520, 5090186640, 5349890040, 5518833936, 5560643284, 5611658360, 5853308720, 5938551080, 5957832090, 6241538380, 6438639592, 6553615299, 6733990032, 6808950960, 6898542420, 6950804105, 7126261296, 7489846056, 7943776120, 8048299490, 8340964926, 8417487540, 8738153732, 8779963080, 8907826620, 9198056560, 9362307570, 9532531344, 9657959388, 10166273040, 10699780080, 10922692165, 11121286568, 11223316720, 11877102160, 11915664180, 12072449235, 12483076760, 12877279184, 13107230598, 13797084840, 13901608210, 14979692112, 15291769031, 15887552240, 16096598980, 16681929852, 16834975080, 17476307464, 17559926160, 17815653240, 18724615140, 19315918776, 20852412315, 21845384330, 22242573136, 23831328360, 24144898470, 24966153520, 26214461196, 27594169680, 27803216420, 30583538062, 32193197960, 32768076495, 33363859704, 33669950160, 34952614928, 35631306480, 37449230280, 38631837552, 41704824630, 43690768660, 45875307093, 47662656720, 48289796940, 52428922392, 55606432840, 61167076124, 64386395920, 65536152990, 66727719408, 74898460560, 76458845155, 83409649260, 87381537320, 91750614186, 96579593880, 104857844784, 111212865680, 122334152248, 131072305980, 152917690310, 166819298520, 174763074640, 183501228372, 193159187760, 229376535465, 244668304496, 262144611960, 305835380620, 333638597040, 367002456744, 458753070930, 524289223920, 611670761240, 734004913488, 917506141860, 1223341522480, 1835012283720, 3670024567440]

約数ペア:

[(1, 3670024567440), (2, 1835012283720), (3, 1223341522480), (4, 917506141860), (5, 734004913488), (6, 611670761240), (7, 524289223920), (8, 458753070930), (10, 367002456744), (11, 333638597040), (12, 305835380620), (14, 262144611960), (15, 244668304496), (16, 229376535465), (19, 193159187760), (20, 183501228372), (21, 174763074640), (22, 166819298520), (24, 152917690310), (28, 131072305980), (30, 122334152248), (33, 111212865680), (35, 104857844784), (38, 96579593880), (40, 91750614186), (42, 87381537320), (44, 83409649260), (48, 76458845155), (49, 74898460560), (55, 66727719408), (56, 65536152990), (57, 64386395920), (60, 61167076124), (66, 55606432840), (70, 52428922392), (76, 48289796940), (77, 47662656720), (80, 45875307093), (84, 43690768660), (88, 41704824630), (95, 38631837552), (98, 37449230280), (103, 35631306480), (105, 34952614928), (109, 33669950160), (110, 33363859704), (112, 32768076495), (114, 32193197960), (120, 30583538062), (132, 27803216420), (133, 27594169680), (140, 26214461196), (147, 24966153520), (152, 24144898470), (154, 23831328360), (165, 22242573136), (168, 21845384330), (176, 20852412315), (190, 19315918776), (196, 18724615140), (206, 17815653240), (209, 17559926160), (210, 17476307464), (218, 16834975080), (220, 16681929852), (228, 16096598980), (231, 15887552240), (240, 15291769031), (245, 14979692112), (264, 13901608210), (266, 13797084840), (280, 13107230598), (285, 12877279184), (294, 12483076760), (304, 12072449235), (308, 11915664180), (309, 11877102160), (327, 11223316720), (330, 11121286568), (336, 10922692165), (343, 10699780080), (361, 10166273040), (380, 9657959388), (385, 9532531344), (392, 9362307570), (399, 9198056560), (412, 8907826620), (418, 8779963080), (420, 8738153732), (436, 8417487540), (440, 8340964926), (456, 8048299490), (462, 7943776120), (490, 7489846056), (515, 7126261296), (528, 6950804105), (532, 6898542420), (539, 6808950960), (545, 6733990032), (560, 6553615299), (570, 6438639592), (588, 6241538380), (616, 5957832090), (618, 5938551080), (627, 5853308720), (654, 5611658360), (660, 5560643284), (665, 5518833936), (686, 5349890040), (721, 5090186640), (722, 5083136520), (735, 4993230704), (760, 4828979694), (763, 4809992880), (770, 4766265672), (784, 4681153785), (798, 4599028280), (824, 4453913310), (836, 4389981540), (840, 4369076866), (872, 4208743770), (880, 4170482463), (912, 4024149745), (924, 3971888060), (931, 3942024240), (980, 3744923028), (1029, 3566593360), (1030, 3563130648), (1045, 3511985232), (1064, 3449271210), (1078, 3404475480), (1083, 3388757680), (1090, 3366995016), (1133, 3239209680), (1140, 3219319796), (1155, 3177510448), (1176, 3120769190), (1199, 3060904560), (1232, 2978916045), (1236, 2969275540), (1254, 2926654360), (1308, 2805829180), (1320, 2780321642), (1330, 2759416968), (1372, 2674945020), (1442, 2545093320), (1444, 2541568260), (1463, 2508560880), (1470, 2496615352), (1520, 2414489847), (1526, 2404996440), (1540, 2383132836), (1545, 2375420432), (1596, 2299514140), (1617, 2269650320), (1635, 2244663344), (1648, 2226956655), (1672, 2194990770), (1680, 2184538433), (1715, 2139956016), (1744, 2104371885), (1805, 2033254608), (1848, 1985944030), (1862, 1971012120), (1957, 1875331920), (1960, 1872461514), (1995, 1839611312), (2058, 1783296680), (2060, 1781565324), (2071, 1772102640), (2090, 1755992616), (2128, 1724635605), (2156, 1702237740), (2163, 1696728880), (2166, 1694378840), (2180, 1683497508), (2266, 1619604840), (2280, 1609659898), (2289, 1603330960), (2310, 1588755224), (2352, 1560384595), (2398, 1530452280), (2472, 1484637770), (2508, 1463327180), (2527, 1452324720), (2616, 1402914590), (2640, 1390160821), (2660, 1379708484), (2695, 1361790192), (2744, 1337472510), (2793, 1314008080), (2884, 1272546660), (2888, 1270784130), (2926, 1254280440), (2940, 1248307676), (3052, 1202498220), (3080, 1191566418), (3090, 1187710216), (3135, 1170661744), (3192, 1149757070), (3234, 1134825160), (3270, 1122331672), (3344, 1097495385), (3399, 1079736560), (3430, 1069978008), (3597, 1020301520), (3605, 1018037328), (3610, 1016627304), (3696, 992972015), (3724, 985506060), (3773, 972707280), (3815, 961998576), (3914, 937665960), (3920, 936230757), (3971, 924206640), (3990, 919805656), (4116, 891648340), (4120, 890782662), (4142, 886051320), (4180, 877996308), (4312, 851118870), (4326, 848364440), (4332, 847189420), (4360, 841748754), (4389, 836186960), (4532, 809802420), (4560, 804829949), (4578, 801665480), (4620, 794377612), (4655, 788404848), (4796, 765226140), (4944, 742318885), (5016, 731663590), (5047, 727169520), (5054, 726162360), (5145, 713318672), (5232, 701457295), (5320, 689854242), (5341, 687141840), (5390, 680895096), (5415, 677751536), (5488, 668736255), (5586, 657004040), (5665, 647841936), (5768, 636273330), (5776, 635392065), (5852, 627140220), (5871, 625110640), (5880, 624153838), (5995, 612180912), (6104, 601249110), (6160, 595783209), (6180, 593855108), (6213, 590700880), (6270, 585330872), (6384, 574878535), (6468, 567412580), (6517, 563146320), (6540, 561165836), (6798, 539868280), (6860, 534989004), (7194, 510150760), (7210, 509018664), (7220, 508313652), (7315, 501712176), (7448, 492753030), (7546, 486353640), (7581, 484108240), (7630, 480999288), (7828, 468832980), (7931, 462744240), (7942, 462103320), (7980, 459902828), (8085, 453930064), (8232, 445824170), (8240, 445391331), (8284, 443025660), (8360, 438998154), (8393, 437272080), (8624, 425559435), (8652, 424182220), (8664, 423594710), (8720, 420874377), (8778, 418093480), (9064, 404901210), (9156, 400832740), (9240, 397188806), (9310, 394202424), (9592, 382613070), (9785, 375066384), (10032, 365831795), (10094, 363584760), (10108, 363081180), (10241, 358365840), (10290, 356659336), (10355, 354420528), (10640, 344927121), (10682, 343570920), (10780, 340447548), (10815, 339345776), (10830, 338875768), (11172, 328502020), (11227, 326892720), (11319, 324235760), (11330, 323920968), (11445, 320666192), (11536, 318136665), (11704, 313570110), (11742, 312555320), (11760, 312076919), (11913, 308068880), (11990, 306090456), (12208, 300624555), (12360, 296927554), (12426, 295350440), (12540, 292665436), (12635, 290464944), (12936, 283706290), (13034, 281573160), (13080, 280582918), (13596, 269934140), (13699, 267904560), (13720, 267494502), (13965, 262801616), (14388, 255075380), (14420, 254509332), (14440, 254156826), (14497, 253157520), (14630, 250856088), (14896, 246376515), (15092, 243176820), (15141, 242389840), (15162, 242054120), (15260, 240499644), (15656, 234416490), (15862, 231372120), (15884, 231051660), (15960, 229951414), (16023, 229047280), (16170, 226965032), (16464, 222912085), (16568, 221512830), (16720, 219499077), (16786, 218636040), (16995, 215947312), (17304, 212091110), (17328, 211797355), (17556, 209046740), (17689, 207474960), (17985, 204060304), (18128, 202450605), (18312, 200416370), (18480, 198594403), (18620, 197101212), (18865, 194541456), (19184, 191306535), (19551, 187715440), (19570, 187533192), (19855, 184841328), (20188, 181792380), (20216, 181540590), (20482, 179182920), (20580, 178329668), (20710, 177210264), (21364, 171785460), (21527, 170484720), (21560, 170223774), (21630, 169672888), (21660, 169437884), (21945, 167237392), (22344, 164251010), (22454, 163446360), (22638, 162117880), (22660, 161960484), (22781, 161100240), (22890, 160333096), (23408, 156785055), (23484, 156277660), (23793, 154248080), (23826, 154034440), (23980, 153045228), (24720, 148463777), (24852, 147675220), (25080, 146332718), (25179, 145757360), (25235, 145433904), (25270, 145232472), (25872, 141853145), (26068, 140786580), (26160, 140291459), (26705, 137428368), (27192, 134967070), (27398, 133952280), (27440, 133747251), (27797, 132029520), (27930, 131400808), (28776, 127537690), (28840, 127254666), (28880, 127078413), (28994, 126578760), (29260, 125428044), (29355, 125022128), (30184, 121588410), (30282, 121194920), (30324, 121027060), (30520, 120249822), (30723, 119455280), (31065, 118140176), (31312, 117208245), (31724, 115686060), (31768, 115525830), (31920, 114975707), (32046, 114523640), (32340, 113482516), (32585, 112629264), (33136, 110756415), (33572, 109318020), (33681, 108964240), (33990, 107973656), (34608, 106045555), (35112, 104523370), (35329, 103881360), (35378, 103737480), (35970, 102030152), (36624, 100208185), (37183, 98701680), (37240, 98550606), (37387, 98163120), (37730, 97270728), (37905, 96821648), (39102, 93857720), (39140, 93766596), (39349, 93268560), (39655, 92548848), (39710, 92420664), (40376, 90896190), (40432, 90770295), (40964, 89591460), (41097, 89301520), (41160, 89164834), (41420, 88605132), (41965, 87454416), (42728, 85892730), (43054, 85242360), (43120, 85111887), (43260, 84836444), (43320, 84718942), (43491, 84385840), (43890, 83618696), (44688, 82125505), (44908, 81723180), (45276, 81058940), (45320, 80980242), (45562, 80550120), (45780, 80166548), (46968, 78138830), (47586, 77124040), (47652, 77017220), (47960, 76522614), (49704, 73837610), (50160, 73166359), (50358, 72878680), (50470, 72716952), (50540, 72616236), (51205, 71673168), (52136, 70393290), (53067, 69158320), (53410, 68714184), (54384, 67483535), (54796, 66976140), (55517, 66106320), (55594, 66014760), (55860, 65700404), (56135, 65378544), (56595, 64847152), (57552, 63768845), (57680, 63627333), (57988, 63289380), (58520, 62714022), (58710, 62511064), (58751, 62467440), (59565, 61613776), (60368, 60794205), (60564, 60597460), (60648, 60513530), (61040, 60124911), (61446, 59727640), (62130, 59070088), (63448, 57843030), (63536, 57762915), (64092, 57261820), (64581, 56828240), (64680, 56741258), (65170, 56314632), (67144, 54659010), (67362, 54482120), (67980, 53986828), (68343, 53700080), (68495, 53580912), (70224, 52261685), (70658, 51940680), (70756, 51868740), (71687, 51195120), (71940, 51015076), (72485, 50631504), (74366, 49350840), (74480, 49275303), (74774, 49081560), (75460, 48635364), (75705, 48477968), (75810, 48410824), (78204, 46928860), (78280, 46883298), (78589, 46698960), (78698, 46634280), (79310, 46274424), (79420, 46210332), (80115, 45809456), (80752, 45448095), (81928, 44795730), (82194, 44650760), (82320, 44582417), (82840, 44302566), (83391, 44009840), (83930, 43727208), (85456, 42946365), (86108, 42621180), (86520, 42418222), (86640, 42359471), (86982, 42192920), (87780, 41809348), (88445, 41494992), (89816, 40861590), (90552, 40529470), (90640, 40490121), (91124, 40275060), (91560, 40083274), (93936, 39069415), (95172, 38562020), (95304, 38508610), (95893, 38272080), (95920, 38261307), (97755, 37543088), (99408, 36918805), (100716, 36439340), (100940, 36358476), (101080, 36308118), (101479, 36165360), (102410, 35836584), (104272, 35196645), (105987, 34627120), (106134, 34579160), (106820, 34357092), (107635, 34096944), (109592, 33488070), (111034, 33053160), (111188, 33007380), (111549, 32900560), (111720, 32850202), (112161, 32721040), (112270, 32689272), (113190, 32423576), (113905, 32220048), (115976, 31644690), (117040, 31357011), (117420, 31255532), (117502, 31233720), (118047, 31089520), (118965, 30849616), (119130, 30806888), (121128, 30298730), (121296, 30256765), (122892, 29863820), (123497, 29717520), (123823, 29639280), (124260, 29535044), (125895, 29151472), (126896, 28921515), (128184, 28630910), (129162, 28414120), (129360, 28370629), (130340, 28157316), (134288, 27329505), (134724, 27241060), (135960, 26993414), (136686, 26850040), (136990, 26790456), (138985, 26405904), (141316, 25970340), (141512, 25934370), (143374, 25597560), (143880, 25507538), (144970, 25315752), (148732, 24675420), (149548, 24540780), (150689, 24354960), (150920, 24317682), (151410, 24238984), (151620, 24205412), (153615, 23891056), (156408, 23464430), (156560, 23441649), (157178, 23349480), (157396, 23317140), (158620, 23137212), (158840, 23105166), (159467, 23014320), (160230, 22904728), (163856, 22397865), (164388, 22325380), (165680, 22151283), (166551, 22035440), (166782, 22004920), (167860, 21863604), (168405, 21792848), (172216, 21310590), (173040, 21209111), (173964, 21096460), (175560, 20904674), (176253, 20822480), (176645, 20776272), (176890, 20747496), (179632, 20430795), (181104, 20264735), (182248, 20137530), (183120, 20041637), (185915, 19740336), (186935, 19632624), (190344, 19281010), (190608, 19254305), (191786, 19136040), (194579, 18861360), (195510, 18771544), (196745, 18653712), (201432, 18219670), (201880, 18179238), (202160, 18154059), (202958, 18082680), (204820, 17918292), (205485, 17860304), (211974, 17313560), (212268, 17289580), (213313, 17204880), (213640, 17178546), (215061, 17065040), (215270, 17048472), (217455, 16877168), (219184, 16744035), (222068, 16526580), (222376, 16503690), (223098, 16450280), (223440, 16425101), (224322, 16360520), (224540, 16344636), (226380, 16211788), (227810, 16110024), (231952, 15822345), (234840, 15627766), (235004, 15616860), (235767, 15566320), (236094, 15544760), (237930, 15424808), (238260, 15403444), (242256, 15149365), (245784, 14931910), (246994, 14858760), (247646, 14819640), (248520, 14767522), (251790, 14575736), (256368, 14315455), (258324, 14207060), (260281, 14100240), (260680, 14078658), (265335, 13831664), (269448, 13620530), (271920, 13496707), (273372, 13425020), (273980, 13395228), (275443, 13324080), (277585, 13221264), (277970, 13202952), (282632, 12985170), (283024, 12967185), (286748, 12798780), (287679, 12757360), (287760, 12753769), (289940, 12657876), (293755, 12493488), (297464, 12337710), (299096, 12270390), (301378, 12177480), (301840, 12158841), (302820, 12119492), (303240, 12102706), (304437, 12055120), (307230, 11945528), (312816, 11732215), (314356, 11674740), (314792, 11658570), (317240, 11568606), (317680, 11552583), (318934, 11507160), (320460, 11452364), (322905, 11365648), (328776, 11162690), (333102, 11017720), (333564, 11002460), (335720, 10931802), (336810, 10896424), (341715, 10740016), (344432, 10655295), (347928, 10548230), (351120, 10452337), (352506, 10411240), (353290, 10388136), (353780, 10373748), (358435, 10239024), (364496, 10068765), (370491, 9905840), (371469, 9879760), (371830, 9870168), (373870, 9816312), (380688, 9640505), (383572, 9568020), (388619, 9443760), (389158, 9430680), (391020, 9385772), (392945, 9339792), (393490, 9326856), (402864, 9109835), (403760, 9089619), (405916, 9041340), (409013, 8972880), (409640, 8959146), (410970, 8930152), (411257, 8923920), (416955, 8801968), (423948, 8656780), (424536, 8644790), (426626, 8602440), (427280, 8589273), (430122, 8532520), (430540, 8524236), (432839, 8478960), (434910, 8438584), (444136, 8263290), (444752, 8251845), (446196, 8225140), (448644, 8180260), (449080, 8172318), (452067, 8118320), (452760, 8105894), (455620, 8055012), (469680, 7813883), (470008, 7808430), (471534, 7783160), (472188, 7772380), (475860, 7712404), (476520, 7701722), (478401, 7671440), (479465, 7654416), (491568, 7465955), (493988, 7429380), (495292, 7409820), (497040, 7383761), (503580, 7287868), (507395, 7233072), (516648, 7103530), (520562, 7050120), (521360, 7039329), (529935, 6925424), (530670, 6915832), (538896, 6810265), (546744, 6712510), (547960, 6697614), (550123, 6671280), (550886, 6662040), (555170, 6610632), (555940, 6601476), (557745, 6580112), (560805, 6544208), (565264, 6492585), (573496, 6399390), (575358, 6378680), (579880, 6328938), (583737, 6287120), (587510, 6246744), (590235, 6217904), (594928, 6168855), (598192, 6135195), (602756, 6088740), (605640, 6059746), (606480, 6051353), (608874, 6027560), (614460, 5972764), (617485, 5943504), (619115, 5927856), (628712, 5837370), (629584, 5829285), (634480, 5784303), (637868, 5753580), (639939, 5734960), (640920, 5726182), (645810, 5682824), (657552, 5581345), (666204, 5508860), (667128, 5501230), (671251, 5467440), (671440, 5465901), (673620, 5448212), (683430, 5370008), (695856, 5274115), (705012, 5205620), (706580, 5194068), (707560, 5186874), (710353, 5166480), (716870, 5119512), (740982, 4952920), (742938, 4939880), (743660, 4935084), (747740, 4908156), (753445, 4870992), (767144, 4784010), (777238, 4721880), (778316, 4715340), (780843, 4700080), (782040, 4692886), (785890, 4669896), (786980, 4663428), (797335, 4602864), (811832, 4520670), (818026, 4486440), (819280, 4479573), (821940, 4465076), (822514, 4461960), (826329, 4441360), (832755, 4407088), (833910, 4400984), (847896, 4328390), (849072, 4322395), (853252, 4301220), (860244, 4266260), (861080, 4262118), (864479, 4245360), (865678, 4239480), (869820, 4219292), (881265, 4164496), (888272, 4131645), (892392, 4112570), (897288, 4090130), (898160, 4086159), (904134, 4059160), (905520, 4052947), (911240, 4027506), (940016, 3904215), (943068, 3891580), (944376, 3886190), (951720, 3856202), (953040, 3850861), (956802, 3835720), (958930, 3827208), (972895, 3772272), (987976, 3714690), (990584, 3704910), (1007160, 3643934), (1014790, 3616536), (1033296, 3551765), (1041124, 3525060), (1054823, 3479280), (1059870, 3462712), (1061340, 3457916), (1066565, 3440976), (1075305, 3413008), (1093488, 3356255), (1095920, 3348807), (1100246, 3335640), (1101772, 3331020), (1110340, 3305316), (1111880, 3300738), (1115490, 3290056), (1116269, 3287760), (1121610, 3272104), (1146992, 3199695), (1150716, 3189340), (1159760, 3164469), (1165857, 3147920), (1167474, 3143560), (1175020, 3123372), (1178835, 3113264), (1180470, 3108952), (1205512, 3044370), (1211280, 3029873), (1217748, 3013780), (1227039, 2990960), (1228920, 2986382), (1233771, 2974640), (1234970, 2971752), (1238230, 2963928), (1257424, 2918685), (1275736, 2876790), (1279878, 2867480), (1281840, 2863091), (1291620, 2841412), (1298517, 2826320), (1301405, 2820048), (1332408, 2754430), (1334256, 2750615), (1342502, 2733720), (1347240, 2724106), (1362053, 2694480), (1366860, 2685004), (1377215, 2664816), (1410024, 2602810), (1413160, 2597034), (1415120, 2593437), (1420706, 2583240), (1433740, 2559756), (1438395, 2551472), (1481964, 2476460), (1485876, 2469940), (1487320, 2467542), (1493191, 2457840), (1495480, 2454078), (1506890, 2435496), (1522185, 2411024), (1534288, 2392005), (1554476, 2360940), (1556632, 2357670), (1561686, 2350040), (1564080, 2346443), (1571780, 2334948), (1573960, 2331714), (1594670, 2301432), (1623664, 2260335), (1636052, 2243220), (1643880, 2232538), (1645028, 2230980), (1650369, 2223760), (1652658, 2220680), (1665510, 2203544), (1667820, 2200492), (1695792, 2164195), (1706504, 2150610), (1720488, 2133130), (1722160, 2131059), (1728958, 2122680), (1731356, 2119740), (1739640, 2109646), (1762530, 2082248), (1784784, 2056285), (1794576, 2045065), (1808268, 2029580), (1821967, 2014320), (1822480, 2013753), (1852455, 1981168), (1857345, 1975952), (1886136, 1945790), (1888752, 1943095), (1903440, 1928101), (1913604, 1917860)]