1773729725040

素因数分解:

$2^4\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{47}}^1\times {\mathrm{547}}^1$

素因数の和:658

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 35, 36, 39, 40, 42, 45, 47, 48, 52, 54, 56, 60, 63, 65, 70, 72, 78, 80, 81, 84, 90, 91, 94, 104, 105, 108, 112, 117, 120, 126, 130, 135, 140, 141, 144, 156, 162, 168, 169, 180, 182, 188, 189, 195, 208, 210, 216, 234, 235, 240, 243, 252, 260, 270, 273, 280, 282, 312, 315, 324, 329, 336, 338, 351, 360, 364, 376, 378, 390, 405, 420, 423, 432, 455, 468, 470, 486, 504, 507, 520, 540, 546, 547, 560, 564, 567, 585, 611, 624, 630, 648, 658, 676, 702, 705, 720, 728, 729, 752, 756, 780, 810, 819, 840, 845, 846, 910, 936, 940, 945, 972, 987, 1008, 1014, 1040, 1053, 1080, 1092, 1094, 1128, 1134, 1170, 1183, 1215, 1222, 1260, 1269, 1296, 1316, 1352, 1365, 1404, 1410, 1456, 1458, 1512, 1521, 1560, 1620, 1638, 1641, 1645, 1680, 1690, 1692, 1701, 1755, 1820, 1833, 1872, 1880, 1890, 1944, 1974, 2028, 2106, 2115, 2160, 2184, 2188, 2256, 2268, 2340, 2366, 2430, 2444, 2457, 2520, 2535, 2538, 2632, 2704, 2730, 2735, 2808, 2820, 2835, 2916, 2961, 3024, 3042, 3055, 3120, 3159, 3240, 3276, 3282, 3290, 3380, 3384, 3402, 3510, 3549, 3640, 3645, 3666, 3760, 3780, 3807, 3829, 3888, 3948, 4056, 4095, 4212, 4230, 4277, 4368, 4376, 4536, 4563, 4680, 4732, 4860, 4888, 4914, 4923, 4935, 5040, 5070, 5076, 5103, 5264, 5265, 5460, 5470, 5499, 5616, 5640, 5670, 5832, 5915, 5922, 6084, 6110, 6318, 6345, 6480, 6552, 6564, 6580, 6760, 6768, 6804, 7020, 7098, 7111, 7280, 7290, 7332, 7371, 7560, 7605, 7614, 7658, 7896, 7943, 8112, 8190, 8205, 8424, 8460, 8505, 8554, 8752, 8883, 9072, 9126, 9165, 9360, 9464, 9477, 9720, 9776, 9828, 9846, 9870, 10140, 10152, 10206, 10530, 10647, 10920, 10940, 10998, 11280, 11340, 11421, 11487, 11664, 11830, 11844, 12168, 12220, 12285, 12636, 12690, 12831, 13104, 13128, 13160, 13520, 13608, 13689, 14040, 14196, 14222, 14580, 14664, 14742, 14769, 14805, 15120, 15210, 15228, 15316, 15792, 15795, 15886, 16380, 16410, 16497, 16848, 16920, 17010, 17108, 17745, 17766, 18252, 18330, 18928, 18954, 19035, 19145, 19440, 19656, 19692, 19740, 20280, 20304, 20412, 21060, 21294, 21333, 21385, 21840, 21880, 21996, 22113, 22680, 22815, 22842, 22974, 23660, 23688, 23829, 24336, 24440, 24570, 24615, 25272, 25380, 25515, 25662, 25709, 26256, 26320, 26649, 27216, 27378, 27495, 28080, 28392, 28444, 29160, 29328, 29484, 29538, 29610, 30420, 30456, 30632, 31590, 31772, 31941, 32760, 32820, 32994, 33840, 34020, 34216, 34263, 34461, 35490, 35532, 35555, 36504, 36660, 36855, 37908, 38070, 38290, 38493, 39312, 39384, 39480, 39715, 40560, 40824, 41067, 42120, 42588, 42666, 42770, 43760, 43992, 44226, 44307, 44415, 45360, 45630, 45684, 45948, 47320, 47376, 47385, 47658, 48880, 49140, 49230, 49491, 49777, 50544, 50760, 51030, 51324, 51418, 53235, 53298, 54756, 54990, 55601, 56784, 56888, 57105, 57435, 58320, 58968, 59076, 59220, 60840, 60912, 61264, 63180, 63544, 63882, 63999, 64155, 65520, 65640, 65988, 66339, 68040, 68432, 68445, 68526, 68922, 70980, 71064, 71110, 71487, 73008, 73320, 73710, 73845, 75816, 76140, 76580, 76986, 77127, 78768, 78960, 79430, 79947, 81648, 82134, 82485, 84240, 85176, 85332, 85540, 87984, 88452, 88614, 88830, 91260, 91368, 91896, 92443, 94640, 94770, 95316, 95823, 98280, 98460, 98982, 99554, 101520, 102060, 102648, 102836, 103383, 106470, 106596, 106665, 109512, 109980, 110565, 111202, 113776, 114210, 114870, 115479, 117936, 118152, 118440, 119145, 121680, 123201, 126360, 127088, 127764, 127998, 128310, 128545, 131280, 131976, 132678, 132921, 133245, 136080, 136890, 137052, 137844, 141960, 142128, 142220, 142974, 146640, 147420, 147690, 148473, 149331, 151632, 152280, 153160, 153972, 154254, 158860, 159705, 159894, 164268, 164970, 166803, 170352, 170664, 171080, 171315, 172305, 176904, 177228, 177660, 179963, 182520, 182736, 183792, 184886, 189540, 190632, 191646, 191997, 192465, 196560, 196920, 197964, 199108, 204120, 205296, 205335, 205672, 206766, 212940, 213192, 213330, 214461, 219024, 219960, 221130, 221535, 222404, 228420, 229740, 230958, 231381, 236304, 236880, 238290, 239841, 246402, 247455, 248885, 252720, 255528, 255996, 256620, 257090, 263952, 265356, 265842, 266490, 273780, 274104, 275688, 277329, 278005, 283920, 284440, 285948, 287469, 294840, 295380, 296946, 298662, 304560, 306320, 307944, 308508, 310149, 317720, 319410, 319788, 319995, 328536, 329940, 331695, 333606, 334217, 341328, 342160, 342630, 344610, 346437, 353808, 354456, 355320, 357435, 359926, 365040, 369772, 379080, 381264, 383292, 383994, 384930, 385635, 393840, 395928, 398216, 398763, 399735, 408240, 410670, 411344, 413532, 425880, 426384, 426660, 428922, 439920, 442260, 443070, 444808, 445419, 447993, 456840, 459480, 461916, 462215, 462762, 476580, 479115, 479682, 492804, 494910, 497770, 500409, 511056, 511992, 513240, 514180, 516915, 530712, 531684, 532980, 539889, 547560, 548208, 551376, 554658, 556010, 568880, 571896, 574938, 575991, 577395, 589680, 590760, 593892, 597324, 615888, 616005, 617016, 620298, 635440, 638820, 639576, 639990, 643383, 647101, 657072, 659880, 663390, 664605, 667212, 668434, 685260, 689220, 692874, 694143, 708912, 710640, 714870, 719852, 739544, 742365, 746655, 758160, 766584, 767988, 769860, 771270, 791856, 796432, 797526, 799470, 821340, 827064, 831987, 834015, 851760, 853320, 857844, 862407, 884520, 886140, 889616, 890838, 895986, 899815, 913680, 918960, 923832, 924430, 925524, 930447, 953160, 958230, 959364, 959985, 985608, 989820, 995540, 1000818, 1002651, 1023984, 1026480, 1028360, 1033830, 1039311, 1061424, 1063368, 1065960, 1072305, 1079778, 1095120, 1109316, 1112020, 1143792, 1149876, 1151982, 1154790, 1156905, 1181520, 1187784, 1194648, 1199205, 1232010, 1234032, 1240596, 1277640, 1279152, 1279980, 1286766, 1294202, 1319760, 1326780, 1329210, 1334424, 1336868, 1343979, 1370520, 1378440, 1385748, 1386645, 1388286, 1429740, 1437345, 1439704, 1479088, 1484730, 1493310, 1501227, 1533168, 1535976, 1539720, 1542540, 1550745, 1595052, 1598940, 1619667, 1642680, 1654128, 1663974, 1668030, 1671085, 1706640, 1715688, 1724814, 1727973, 1732185, 1769040, 1772280, 1781676, 1791972, 1799630, 1847664, 1848860, 1851048, 1860894, 1906320, 1916460, 1918728, 1919970, 1930149, 1941303, 1971216, 1979640, 1991080, 1993815, 2001636, 2005302, 2056720, 2067660, 2078622, 2082429, 2126736, 2131920, 2144610, 2159556, 2218632, 2224040, 2227095, 2239965, 2299752, 2303964, 2309580, 2313810, 2339519, 2375568, 2389296, 2398410, 2464020, 2481192, 2495961, 2502045, 2555280, 2559960, 2573532, 2588404, 2653560, 2658420, 2668848, 2673736, 2687958, 2699445, 2741040, 2756880, 2771496, 2773290, 2776572, 2791341, 2859480, 2874690, 2879408, 2879955, 2969460, 2986620, 3002454, 3007953, 3071952, 3079440, 3085080, 3101490, 3117933, 3190104, 3197880, 3216915, 3235505, 3239334, 3285360, 3327948, 3336060, 3342170, 3431376, 3449628, 3455946, 3464370, 3470715, 3544560, 3563352, 3583944, 3599260, 3697720, 3702096, 3721788, 3832920, 3837456, 3839940, 3860298, 3882606, 3959280, 3982160, 3987630, 4003272, 4010604, 4031937, 4135320, 4157244, 4159935, 4164858, 4289220, 4312035, 4319112, 4344821, 4437264, 4448080, 4454190, 4479930, 4503681, 4599504, 4607928, 4619160, 4627620, 4652235, 4679038, 4796820, 4859001, 4928040, 4962384, 4991922, 5004090, 5013255, 5119920, 5147064, 5176808, 5183919, 5196555, 5307120, 5316840, 5347472, 5375916, 5398890, 5542992, 5546580, 5553144, 5582682, 5718960, 5749380, 5759910, 5790447, 5823909, 5938920, 5973240, 6004908, 6015906, 6170160, 6202980, 6235866, 6247287, 6380208, 6395760, 6433830, 6471010, 6478668, 6655896, 6672120, 6684340, 6719895, 6899256, 6911892, 6928740, 6941430, 7018557, 7126704, 7167888, 7198520, 7395440, 7443576, 7487883, 7506135, 7665840, 7679880, 7720596, 7765212, 7975260, 8006544, 8021208, 8063874, 8098335, 8270640, 8314488, 8319870, 8329716, 8578440, 8624070, 8638224, 8639865, 8689642, 8908380, 8959860, 9007362, 9023859, 9215856, 9238320, 9255240, 9304470, 9358076, 9593640, 9650745, 9706515, 9718002, 9856080, 9983844, 10008180, 10026510, 10294128, 10353616, 10367838, 10393110, 10412145, 10633680, 10751832, 10797780, 11093160, 11106288, 11165364, 11498760, 11519820, 11580894, 11647818, 11697595, 11877840, 11946480, 12009816, 12031812, 12095811, 12405960, 12471732, 12479805, 12494574, 12867660, 12942020, 12957336, 13034463, 13311792, 13344240, 13368680, 13439790, 13511043, 13798512, 13823784, 13857480, 13882860, 13956705, 14037114, 14397040, 14577003, 14887152, 14975766, 15012270, 15039765, 15359760, 15441192, 15530424, 15589665, 15950520, 16042416, 16127748, 16196670, 16628976, 16639740, 16659432, 17156880, 17248140, 17279730, 17379284, 17471727, 17816760, 17919720, 18014724, 18047718, 18510480, 18608940, 18716152, 18741861, 19187280, 19301490, 19413030, 19436004, 19967688, 20016360, 20053020, 20159685, 20735676, 20786220, 20824290, 21055671, 21503664, 21595560, 21724105, 22186320, 22330728, 22463649, 22518405, 22997520, 23039640, 23161788, 23295636, 23395190, 24019632, 24063624, 24191622, 24295005, 24811920, 24943464, 24959610, 24989148, 25735320, 25884040, 25914672, 25919595, 26068926, 26737360, 26879580, 27022086, 27071577, 27647568, 27714960, 27765720, 27913410, 28074228, 28952235, 29119545, 29154006, 29951532, 30024540, 30079530, 30413747, 30882384, 31060848, 31179330, 31236435, 31901040, 32255496, 32393340, 33279480, 33318864, 34496280, 34559460, 34758568, 34943454, 35092785, 35633520, 35839440, 36029448, 36095436, 36287433, 37217880, 37432304, 37439415, 37483722, 38602980, 38826060, 38872008, 39103389, 39935376, 40032720, 40106040, 40319370, 40533129, 41471352, 41572440, 41648580, 42111342, 43191120, 43448210, 43731009, 44661456, 44927298, 45036810, 45119295, 46079280, 46323576, 46591272, 46790380, 48127248, 48383244, 48590010, 49886928, 49919220, 49978296, 51470640, 51768080, 51839190, 52137852, 52415181, 53759160, 54044172, 54143154, 55531440, 55826820, 56148456, 57904470, 58239090, 58308012, 59903064, 60049080, 60159060, 60479055, 60827494, 62358660, 62472870, 63167013, 64510992, 64786680, 65172315, 66558960, 67390947, 67555215, 68992560, 69118920, 69517136, 69886908, 70185570, 72058896, 72190872, 72574866, 72885015, 74435760, 74878830, 74967444, 77205960, 77652120, 77744016, 78206778, 80212080, 80638740, 81066258, 81214731, 82942704, 83144880, 83297160, 84222684, 86896420, 87358635, 87462018, 89854596, 90073620, 90238590, 91241241, 92647152, 93182544, 93580760, 93709305, 96766488, 97180020, 99838440, 99956592, 103678380, 104275704, 104830362, 105278355, 107518320, 108088344, 108286308, 111653640, 112296912, 112318245, 115808940, 116478180, 116616024, 117310167, 119806128, 120098160, 120318120, 120958110, 121654988, 124717320, 124945740, 126334026, 129573360, 130344630, 131193027, 134781894, 135110430, 135357885, 138237840, 139773816, 140371140, 144381744, 145149732, 145770030, 149757660, 149934888, 152068735, 154411920, 155304240, 156413556, 157245543, 161277480, 162132516, 162429462, 166594320, 168445368, 173792840, 174717270, 174924036, 179709192, 180147240, 180477180, 181437165, 182482482, 187161520, 187418610, 189501039, 193532976, 194360040, 195516945, 199676880, 202665645, 207356760, 208551408, 209660724, 210556710, 216176688, 216572616, 218655045, 223307280, 224636490, 231617880, 232956360, 233232048, 234620334, 240636240, 241916220, 243309976, 243644193, 249434640, 249891480, 252668052, 260689260, 262075905, 262386054, 269563788, 270220860, 270715770, 273723723, 279547632, 280742280, 290299464, 291540060, 299515320, 299869776, 304137470, 312827112, 314491086, 315835065, 322554960, 324265032, 324858924, 336890736, 336954735, 347585680, 349434540, 349848072, 351930501, 359418384, 360294480, 360954360, 362874330, 364964964, 374837220, 379002078, 388720080, 391033890, 405331290, 406073655, 414713520, 419321448, 421113420, 433145232, 437310090, 449272980, 456206205, 463235760, 465912720, 469240668, 471736629, 483832440, 486619952, 487288386, 499782960, 505336104, 521378520, 524151810, 524772108, 539127576, 540441720, 541431540, 547447446, 561484560, 568503117, 580598928, 583080120, 586550835, 599030640, 608274940, 625654224, 628982172, 631670130, 648530064, 649717848, 655965135, 673909470, 698869080, 699696144, 703861002, 721908720, 725748660, 729929928, 749674440, 758004156, 782067780, 786227715, 810662580, 812147310, 821171169, 838642896, 842226840, 874620180, 898545960, 912412410, 938481336, 943473258, 947505195, 967664880, 974576772, 1010672208, 1042757040, 1048303620, 1049544216, 1055791503, 1078255152, 1080883440, 1082863080, 1094894892, 1137006234, 1166160240, 1173101670, 1216549880, 1218220965, 1257964344, 1263340260, 1299435696, 1311930270, 1347818940, 1368618615, 1397738160, 1407722004, 1451497320, 1459859856, 1499348880, 1516008312, 1564135560, 1572455430, 1621325160, 1624294620, 1642342338, 1684453680, 1705509351, 1749240360, 1759652505, 1797091920, 1824824820, 1876962672, 1886946516, 1895010390, 1949153544, 2096607240, 2099088432, 2111583006, 2165726160, 2189789784, 2274012468, 2346203340, 2358683145, 2433099760, 2436441930, 2463513507, 2515928688, 2526680520, 2623860540, 2695637880, 2737237230, 2815444008, 2842515585, 2902994640, 3032016624, 3128271120, 3144910860, 3167374509, 3242650320, 3248589240, 3284684676, 3411018702, 3498480720, 3519305010, 3649649640, 3773893032, 3790020780, 3898307088, 4105855845, 4193214480, 4223166012, 4379579568, 4548024936, 4692406680, 4717366290, 4872883860, 4927027014, 5053361040, 5247721080, 5278957515, 5391275760, 5474474460, 5630888016, 5685031170, 6289821720, 6334749018, 6497178480, 6569369352, 6822037404, 7038610020, 7299299280, 7390540521, 7547786064, 7580041560, 8211711690, 8446332024, 8527546755, 9096049872, 9384813360, 9434732580, 9745767720, 9854054028, 10495442160, 10557915030, 10948948920, 11370062340, 12317567535, 12579643440, 12669498036, 13138738704, 13644074808, 14077220040, 14781081042, 15160083120, 15836872545, 16423423380, 16892664048, 17055093510, 18869465160, 19491535440, 19708108056, 21115830060, 21897897840, 22171621563, 22740124680, 24635135070, 25338996072, 27288149616, 28154440080, 29562162084, 31673745090, 32846846760, 34110187020, 36952702605, 37738930320, 39416216112, 42231660120, 44343243126, 45480249360, 49270270140, 50677992144, 59124324168, 63347490180, 65693693520, 68220374040, 73905405210, 84463320240, 88686486252, 98540540280, 110858107815, 118248648336, 126694980360, 136440748080, 147810810420, 177372972504, 197081080560, 221716215630, 253389960720, 295621620840, 354745945008, 443432431260, 591243241680, 886864862520, 1773729725040]

約数ペア:

[(1, 1773729725040), (2, 886864862520), (3, 591243241680), (4, 443432431260), (5, 354745945008), (6, 295621620840), (7, 253389960720), (8, 221716215630), (9, 197081080560), (10, 177372972504), (12, 147810810420), (13, 136440748080), (14, 126694980360), (15, 118248648336), (16, 110858107815), (18, 98540540280), (20, 88686486252), (21, 84463320240), (24, 73905405210), (26, 68220374040), (27, 65693693520), (28, 63347490180), (30, 59124324168), (35, 50677992144), (36, 49270270140), (39, 45480249360), (40, 44343243126), (42, 42231660120), (45, 39416216112), (47, 37738930320), (48, 36952702605), (52, 34110187020), (54, 32846846760), (56, 31673745090), (60, 29562162084), (63, 28154440080), (65, 27288149616), (70, 25338996072), (72, 24635135070), (78, 22740124680), (80, 22171621563), (81, 21897897840), (84, 21115830060), (90, 19708108056), (91, 19491535440), (94, 18869465160), (104, 17055093510), (105, 16892664048), (108, 16423423380), (112, 15836872545), (117, 15160083120), (120, 14781081042), (126, 14077220040), (130, 13644074808), (135, 13138738704), (140, 12669498036), (141, 12579643440), (144, 12317567535), (156, 11370062340), (162, 10948948920), (168, 10557915030), (169, 10495442160), (180, 9854054028), (182, 9745767720), (188, 9434732580), (189, 9384813360), (195, 9096049872), (208, 8527546755), (210, 8446332024), (216, 8211711690), (234, 7580041560), (235, 7547786064), (240, 7390540521), (243, 7299299280), (252, 7038610020), (260, 6822037404), (270, 6569369352), (273, 6497178480), (280, 6334749018), (282, 6289821720), (312, 5685031170), (315, 5630888016), (324, 5474474460), (329, 5391275760), (336, 5278957515), (338, 5247721080), (351, 5053361040), (360, 4927027014), (364, 4872883860), (376, 4717366290), (378, 4692406680), (390, 4548024936), (405, 4379579568), (420, 4223166012), (423, 4193214480), (432, 4105855845), (455, 3898307088), (468, 3790020780), (470, 3773893032), (486, 3649649640), (504, 3519305010), (507, 3498480720), (520, 3411018702), (540, 3284684676), (546, 3248589240), (547, 3242650320), (560, 3167374509), (564, 3144910860), (567, 3128271120), (585, 3032016624), (611, 2902994640), (624, 2842515585), (630, 2815444008), (648, 2737237230), (658, 2695637880), (676, 2623860540), (702, 2526680520), (705, 2515928688), (720, 2463513507), (728, 2436441930), (729, 2433099760), (752, 2358683145), (756, 2346203340), (780, 2274012468), (810, 2189789784), (819, 2165726160), (840, 2111583006), (845, 2099088432), (846, 2096607240), (910, 1949153544), (936, 1895010390), (940, 1886946516), (945, 1876962672), (972, 1824824820), (987, 1797091920), (1008, 1759652505), (1014, 1749240360), (1040, 1705509351), (1053, 1684453680), (1080, 1642342338), (1092, 1624294620), (1094, 1621325160), (1128, 1572455430), (1134, 1564135560), (1170, 1516008312), (1183, 1499348880), (1215, 1459859856), (1222, 1451497320), (1260, 1407722004), (1269, 1397738160), (1296, 1368618615), (1316, 1347818940), (1352, 1311930270), (1365, 1299435696), (1404, 1263340260), (1410, 1257964344), (1456, 1218220965), (1458, 1216549880), (1512, 1173101670), (1521, 1166160240), (1560, 1137006234), (1620, 1094894892), (1638, 1082863080), (1641, 1080883440), (1645, 1078255152), (1680, 1055791503), (1690, 1049544216), (1692, 1048303620), (1701, 1042757040), (1755, 1010672208), (1820, 974576772), (1833, 967664880), (1872, 947505195), (1880, 943473258), (1890, 938481336), (1944, 912412410), (1974, 898545960), (2028, 874620180), (2106, 842226840), (2115, 838642896), (2160, 821171169), (2184, 812147310), (2188, 810662580), (2256, 786227715), (2268, 782067780), (2340, 758004156), (2366, 749674440), (2430, 729929928), (2444, 725748660), (2457, 721908720), (2520, 703861002), (2535, 699696144), (2538, 698869080), (2632, 673909470), (2704, 655965135), (2730, 649717848), (2735, 648530064), (2808, 631670130), (2820, 628982172), (2835, 625654224), (2916, 608274940), (2961, 599030640), (3024, 586550835), (3042, 583080120), (3055, 580598928), (3120, 568503117), (3159, 561484560), (3240, 547447446), (3276, 541431540), (3282, 540441720), (3290, 539127576), (3380, 524772108), (3384, 524151810), (3402, 521378520), (3510, 505336104), (3549, 499782960), (3640, 487288386), (3645, 486619952), (3666, 483832440), (3760, 471736629), (3780, 469240668), (3807, 465912720), (3829, 463235760), (3888, 456206205), (3948, 449272980), (4056, 437310090), (4095, 433145232), (4212, 421113420), (4230, 419321448), (4277, 414713520), (4368, 406073655), (4376, 405331290), (4536, 391033890), (4563, 388720080), (4680, 379002078), (4732, 374837220), (4860, 364964964), (4888, 362874330), (4914, 360954360), (4923, 360294480), (4935, 359418384), (5040, 351930501), (5070, 349848072), (5076, 349434540), (5103, 347585680), (5264, 336954735), (5265, 336890736), (5460, 324858924), (5470, 324265032), (5499, 322554960), (5616, 315835065), (5640, 314491086), (5670, 312827112), (5832, 304137470), (5915, 299869776), (5922, 299515320), (6084, 291540060), (6110, 290299464), (6318, 280742280), (6345, 279547632), (6480, 273723723), (6552, 270715770), (6564, 270220860), (6580, 269563788), (6760, 262386054), (6768, 262075905), (6804, 260689260), (7020, 252668052), (7098, 249891480), (7111, 249434640), (7280, 243644193), (7290, 243309976), (7332, 241916220), (7371, 240636240), (7560, 234620334), (7605, 233232048), (7614, 232956360), (7658, 231617880), (7896, 224636490), (7943, 223307280), (8112, 218655045), (8190, 216572616), (8205, 216176688), (8424, 210556710), (8460, 209660724), (8505, 208551408), (8554, 207356760), (8752, 202665645), (8883, 199676880), (9072, 195516945), (9126, 194360040), (9165, 193532976), (9360, 189501039), (9464, 187418610), (9477, 187161520), (9720, 182482482), (9776, 181437165), (9828, 180477180), (9846, 180147240), (9870, 179709192), (10140, 174924036), (10152, 174717270), (10206, 173792840), (10530, 168445368), (10647, 166594320), (10920, 162429462), (10940, 162132516), (10998, 161277480), (11280, 157245543), (11340, 156413556), (11421, 155304240), (11487, 154411920), (11664, 152068735), (11830, 149934888), (11844, 149757660), (12168, 145770030), (12220, 145149732), (12285, 144381744), (12636, 140371140), (12690, 139773816), (12831, 138237840), (13104, 135357885), (13128, 135110430), (13160, 134781894), (13520, 131193027), (13608, 130344630), (13689, 129573360), (14040, 126334026), (14196, 124945740), (14222, 124717320), (14580, 121654988), (14664, 120958110), (14742, 120318120), (14769, 120098160), (14805, 119806128), (15120, 117310167), (15210, 116616024), (15228, 116478180), (15316, 115808940), (15792, 112318245), (15795, 112296912), (15886, 111653640), (16380, 108286308), (16410, 108088344), (16497, 107518320), (16848, 105278355), (16920, 104830362), (17010, 104275704), (17108, 103678380), (17745, 99956592), (17766, 99838440), (18252, 97180020), (18330, 96766488), (18928, 93709305), (18954, 93580760), (19035, 93182544), (19145, 92647152), (19440, 91241241), (19656, 90238590), (19692, 90073620), (19740, 89854596), (20280, 87462018), (20304, 87358635), (20412, 86896420), (21060, 84222684), (21294, 83297160), (21333, 83144880), (21385, 82942704), (21840, 81214731), (21880, 81066258), (21996, 80638740), (22113, 80212080), (22680, 78206778), (22815, 77744016), (22842, 77652120), (22974, 77205960), (23660, 74967444), (23688, 74878830), (23829, 74435760), (24336, 72885015), (24440, 72574866), (24570, 72190872), (24615, 72058896), (25272, 70185570), (25380, 69886908), (25515, 69517136), (25662, 69118920), (25709, 68992560), (26256, 67555215), (26320, 67390947), (26649, 66558960), (27216, 65172315), (27378, 64786680), (27495, 64510992), (28080, 63167013), (28392, 62472870), (28444, 62358660), (29160, 60827494), (29328, 60479055), (29484, 60159060), (29538, 60049080), (29610, 59903064), (30420, 58308012), (30456, 58239090), (30632, 57904470), (31590, 56148456), (31772, 55826820), (31941, 55531440), (32760, 54143154), (32820, 54044172), (32994, 53759160), (33840, 52415181), (34020, 52137852), (34216, 51839190), (34263, 51768080), (34461, 51470640), (35490, 49978296), (35532, 49919220), (35555, 49886928), (36504, 48590010), (36660, 48383244), (36855, 48127248), (37908, 46790380), (38070, 46591272), (38290, 46323576), (38493, 46079280), (39312, 45119295), (39384, 45036810), (39480, 44927298), (39715, 44661456), (40560, 43731009), (40824, 43448210), (41067, 43191120), (42120, 42111342), (42588, 41648580), (42666, 41572440), (42770, 41471352), (43760, 40533129), (43992, 40319370), (44226, 40106040), (44307, 40032720), (44415, 39935376), (45360, 39103389), (45630, 38872008), (45684, 38826060), (45948, 38602980), (47320, 37483722), (47376, 37439415), (47385, 37432304), (47658, 37217880), (48880, 36287433), (49140, 36095436), (49230, 36029448), (49491, 35839440), (49777, 35633520), (50544, 35092785), (50760, 34943454), (51030, 34758568), (51324, 34559460), (51418, 34496280), (53235, 33318864), (53298, 33279480), (54756, 32393340), (54990, 32255496), (55601, 31901040), (56784, 31236435), (56888, 31179330), (57105, 31060848), (57435, 30882384), (58320, 30413747), (58968, 30079530), (59076, 30024540), (59220, 29951532), (60840, 29154006), (60912, 29119545), (61264, 28952235), (63180, 28074228), (63544, 27913410), (63882, 27765720), (63999, 27714960), (64155, 27647568), (65520, 27071577), (65640, 27022086), (65988, 26879580), (66339, 26737360), (68040, 26068926), (68432, 25919595), (68445, 25914672), (68526, 25884040), (68922, 25735320), (70980, 24989148), (71064, 24959610), (71110, 24943464), (71487, 24811920), (73008, 24295005), (73320, 24191622), (73710, 24063624), (73845, 24019632), (75816, 23395190), (76140, 23295636), (76580, 23161788), (76986, 23039640), (77127, 22997520), (78768, 22518405), (78960, 22463649), (79430, 22330728), (79947, 22186320), (81648, 21724105), (82134, 21595560), (82485, 21503664), (84240, 21055671), (85176, 20824290), (85332, 20786220), (85540, 20735676), (87984, 20159685), (88452, 20053020), (88614, 20016360), (88830, 19967688), (91260, 19436004), (91368, 19413030), (91896, 19301490), (92443, 19187280), (94640, 18741861), (94770, 18716152), (95316, 18608940), (95823, 18510480), (98280, 18047718), (98460, 18014724), (98982, 17919720), (99554, 17816760), (101520, 17471727), (102060, 17379284), (102648, 17279730), (102836, 17248140), (103383, 17156880), (106470, 16659432), (106596, 16639740), (106665, 16628976), (109512, 16196670), (109980, 16127748), (110565, 16042416), (111202, 15950520), (113776, 15589665), (114210, 15530424), (114870, 15441192), (115479, 15359760), (117936, 15039765), (118152, 15012270), (118440, 14975766), (119145, 14887152), (121680, 14577003), (123201, 14397040), (126360, 14037114), (127088, 13956705), (127764, 13882860), (127998, 13857480), (128310, 13823784), (128545, 13798512), (131280, 13511043), (131976, 13439790), (132678, 13368680), (132921, 13344240), (133245, 13311792), (136080, 13034463), (136890, 12957336), (137052, 12942020), (137844, 12867660), (141960, 12494574), (142128, 12479805), (142220, 12471732), (142974, 12405960), (146640, 12095811), (147420, 12031812), (147690, 12009816), (148473, 11946480), (149331, 11877840), (151632, 11697595), (152280, 11647818), (153160, 11580894), (153972, 11519820), (154254, 11498760), (158860, 11165364), (159705, 11106288), (159894, 11093160), (164268, 10797780), (164970, 10751832), (166803, 10633680), (170352, 10412145), (170664, 10393110), (171080, 10367838), (171315, 10353616), (172305, 10294128), (176904, 10026510), (177228, 10008180), (177660, 9983844), (179963, 9856080), (182520, 9718002), (182736, 9706515), (183792, 9650745), (184886, 9593640), (189540, 9358076), (190632, 9304470), (191646, 9255240), (191997, 9238320), (192465, 9215856), (196560, 9023859), (196920, 9007362), (197964, 8959860), (199108, 8908380), (204120, 8689642), (205296, 8639865), (205335, 8638224), (205672, 8624070), (206766, 8578440), (212940, 8329716), (213192, 8319870), (213330, 8314488), (214461, 8270640), (219024, 8098335), (219960, 8063874), (221130, 8021208), (221535, 8006544), (222404, 7975260), (228420, 7765212), (229740, 7720596), (230958, 7679880), (231381, 7665840), (236304, 7506135), (236880, 7487883), (238290, 7443576), (239841, 7395440), (246402, 7198520), (247455, 7167888), (248885, 7126704), (252720, 7018557), (255528, 6941430), (255996, 6928740), (256620, 6911892), (257090, 6899256), (263952, 6719895), (265356, 6684340), (265842, 6672120), (266490, 6655896), (273780, 6478668), (274104, 6471010), (275688, 6433830), (277329, 6395760), (278005, 6380208), (283920, 6247287), (284440, 6235866), (285948, 6202980), (287469, 6170160), (294840, 6015906), (295380, 6004908), (296946, 5973240), (298662, 5938920), (304560, 5823909), (306320, 5790447), (307944, 5759910), (308508, 5749380), (310149, 5718960), (317720, 5582682), (319410, 5553144), (319788, 5546580), (319995, 5542992), (328536, 5398890), (329940, 5375916), (331695, 5347472), (333606, 5316840), (334217, 5307120), (341328, 5196555), (342160, 5183919), (342630, 5176808), (344610, 5147064), (346437, 5119920), (353808, 5013255), (354456, 5004090), (355320, 4991922), (357435, 4962384), (359926, 4928040), (365040, 4859001), (369772, 4796820), (379080, 4679038), (381264, 4652235), (383292, 4627620), (383994, 4619160), (384930, 4607928), (385635, 4599504), (393840, 4503681), (395928, 4479930), (398216, 4454190), (398763, 4448080), (399735, 4437264), (408240, 4344821), (410670, 4319112), (411344, 4312035), (413532, 4289220), (425880, 4164858), (426384, 4159935), (426660, 4157244), (428922, 4135320), (439920, 4031937), (442260, 4010604), (443070, 4003272), (444808, 3987630), (445419, 3982160), (447993, 3959280), (456840, 3882606), (459480, 3860298), (461916, 3839940), (462215, 3837456), (462762, 3832920), (476580, 3721788), (479115, 3702096), (479682, 3697720), (492804, 3599260), (494910, 3583944), (497770, 3563352), (500409, 3544560), (511056, 3470715), (511992, 3464370), (513240, 3455946), (514180, 3449628), (516915, 3431376), (530712, 3342170), (531684, 3336060), (532980, 3327948), (539889, 3285360), (547560, 3239334), (548208, 3235505), (551376, 3216915), (554658, 3197880), (556010, 3190104), (568880, 3117933), (571896, 3101490), (574938, 3085080), (575991, 3079440), (577395, 3071952), (589680, 3007953), (590760, 3002454), (593892, 2986620), (597324, 2969460), (615888, 2879955), (616005, 2879408), (617016, 2874690), (620298, 2859480), (635440, 2791341), (638820, 2776572), (639576, 2773290), (639990, 2771496), (643383, 2756880), (647101, 2741040), (657072, 2699445), (659880, 2687958), (663390, 2673736), (664605, 2668848), (667212, 2658420), (668434, 2653560), (685260, 2588404), (689220, 2573532), (692874, 2559960), (694143, 2555280), (708912, 2502045), (710640, 2495961), (714870, 2481192), (719852, 2464020), (739544, 2398410), (742365, 2389296), (746655, 2375568), (758160, 2339519), (766584, 2313810), (767988, 2309580), (769860, 2303964), (771270, 2299752), (791856, 2239965), (796432, 2227095), (797526, 2224040), (799470, 2218632), (821340, 2159556), (827064, 2144610), (831987, 2131920), (834015, 2126736), (851760, 2082429), (853320, 2078622), (857844, 2067660), (862407, 2056720), (884520, 2005302), (886140, 2001636), (889616, 1993815), (890838, 1991080), (895986, 1979640), (899815, 1971216), (913680, 1941303), (918960, 1930149), (923832, 1919970), (924430, 1918728), (925524, 1916460), (930447, 1906320), (953160, 1860894), (958230, 1851048), (959364, 1848860), (959985, 1847664), (985608, 1799630), (989820, 1791972), (995540, 1781676), (1000818, 1772280), (1002651, 1769040), (1023984, 1732185), (1026480, 1727973), (1028360, 1724814), (1033830, 1715688), (1039311, 1706640), (1061424, 1671085), (1063368, 1668030), (1065960, 1663974), (1072305, 1654128), (1079778, 1642680), (1095120, 1619667), (1109316, 1598940), (1112020, 1595052), (1143792, 1550745), (1149876, 1542540), (1151982, 1539720), (1154790, 1535976), (1156905, 1533168), (1181520, 1501227), (1187784, 1493310), (1194648, 1484730), (1199205, 1479088), (1232010, 1439704), (1234032, 1437345), (1240596, 1429740), (1277640, 1388286), (1279152, 1386645), (1279980, 1385748), (1286766, 1378440), (1294202, 1370520), (1319760, 1343979), (1326780, 1336868), (1329210, 1334424)]