571468579920

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1\times {\mathrm{103}}^1$

素因数の和:278

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 62, 63, 70, 72, 76, 80, 84, 89, 90, 93, 95, 98, 103, 105, 108, 112, 114, 120, 124, 126, 133, 135, 140, 144, 147, 152, 155, 168, 171, 178, 180, 186, 189, 190, 196, 206, 210, 216, 217, 228, 240, 245, 248, 252, 266, 267, 270, 279, 280, 285, 294, 304, 309, 310, 315, 336, 342, 356, 360, 372, 378, 380, 392, 399, 412, 420, 432, 434, 441, 445, 456, 465, 490, 496, 504, 513, 515, 532, 534, 540, 558, 560, 570, 588, 589, 618, 620, 623, 630, 651, 665, 684, 712, 720, 721, 735, 744, 756, 760, 784, 798, 801, 824, 837, 840, 855, 868, 882, 890, 912, 927, 930, 931, 945, 980, 1008, 1026, 1030, 1064, 1068, 1080, 1085, 1116, 1140, 1176, 1178, 1197, 1236, 1240, 1246, 1260, 1302, 1323, 1330, 1335, 1368, 1395, 1424, 1442, 1470, 1488, 1512, 1519, 1520, 1545, 1596, 1602, 1648, 1674, 1680, 1691, 1710, 1736, 1764, 1767, 1780, 1854, 1860, 1862, 1869, 1890, 1953, 1957, 1960, 1995, 2052, 2060, 2128, 2136, 2160, 2163, 2170, 2205, 2232, 2280, 2352, 2356, 2394, 2403, 2472, 2480, 2492, 2520, 2565, 2604, 2646, 2660, 2670, 2736, 2759, 2781, 2790, 2793, 2884, 2940, 2945, 3024, 3038, 3090, 3115, 3192, 3193, 3204, 3255, 3348, 3382, 3420, 3472, 3528, 3534, 3560, 3591, 3605, 3708, 3720, 3724, 3738, 3780, 3906, 3914, 3920, 3990, 4005, 4104, 4120, 4123, 4185, 4272, 4326, 4340, 4361, 4410, 4464, 4557, 4560, 4635, 4655, 4712, 4788, 4806, 4944, 4984, 5040, 5047, 5073, 5130, 5208, 5292, 5301, 5320, 5340, 5518, 5562, 5580, 5586, 5607, 5768, 5859, 5871, 5880, 5890, 5985, 6076, 6180, 6230, 6384, 6386, 6408, 6489, 6510, 6615, 6696, 6764, 6840, 7056, 7068, 7120, 7182, 7210, 7416, 7440, 7448, 7476, 7560, 7595, 7812, 7828, 7980, 8010, 8208, 8240, 8246, 8277, 8370, 8379, 8455, 8652, 8680, 8722, 8820, 8835, 9114, 9167, 9270, 9310, 9345, 9424, 9576, 9579, 9612, 9765, 9785, 9968, 10094, 10146, 10260, 10416, 10584, 10602, 10640, 10680, 10815, 11036, 11124, 11160, 11172, 11214, 11536, 11718, 11742, 11760, 11780, 11837, 11970, 12015, 12152, 12360, 12369, 12460, 12772, 12816, 12978, 13020, 13083, 13230, 13392, 13528, 13671, 13680, 13699, 13795, 13905, 13965, 14136, 14364, 14420, 14832, 14896, 14952, 15120, 15141, 15190, 15219, 15624, 15656, 15903, 15960, 15965, 16020, 16492, 16554, 16740, 16758, 16821, 16910, 17304, 17360, 17444, 17613, 17640, 17670, 17955, 18228, 18334, 18540, 18620, 18690, 19152, 19158, 19224, 19313, 19467, 19530, 19570, 20188, 20292, 20520, 20615, 21168, 21204, 21360, 21630, 21805, 22072, 22248, 22320, 22344, 22351, 22428, 22785, 23436, 23484, 23560, 23674, 23940, 24030, 24304, 24720, 24738, 24831, 24920, 25137, 25235, 25365, 25544, 25956, 26040, 26166, 26460, 26505, 27056, 27342, 27398, 27501, 27590, 27810, 27930, 28035, 28272, 28728, 28737, 28840, 28861, 29295, 29355, 29904, 30282, 30380, 30438, 31248, 31312, 31806, 31920, 31930, 32040, 32445, 32984, 33108, 33480, 33516, 33642, 33820, 34608, 34888, 35226, 35280, 35340, 35511, 35910, 36456, 36668, 37080, 37107, 37240, 37380, 38316, 38448, 38626, 38934, 39060, 39140, 39249, 40376, 40584, 41013, 41040, 41097, 41230, 41385, 41895, 42408, 43260, 43610, 44144, 44496, 44688, 44702, 44856, 45423, 45570, 45657, 45835, 46872, 46968, 47120, 47348, 47880, 47895, 48060, 49476, 49662, 49840, 50274, 50470, 50730, 51088, 51912, 52080, 52332, 52421, 52839, 52920, 53010, 54684, 54796, 55002, 55180, 55620, 55860, 56070, 57456, 57474, 57680, 57722, 57939, 58590, 58710, 59185, 60564, 60667, 60760, 60876, 61845, 63612, 63860, 64080, 64169, 64890, 65415, 65968, 66216, 66960, 67032, 67053, 67284, 67640, 68355, 68495, 69776, 70452, 70680, 71022, 71820, 72912, 73336, 74160, 74214, 74480, 74493, 74760, 75705, 76095, 76632, 77252, 77868, 78120, 78280, 78498, 79515, 80752, 81168, 82026, 82194, 82460, 82503, 82770, 82859, 83790, 84105, 84816, 86211, 86520, 86583, 87220, 88065, 89404, 89712, 90846, 91140, 91314, 91670, 93744, 93936, 94696, 95760, 95790, 95893, 96120, 96565, 97335, 98952, 99324, 100548, 100940, 101460, 103824, 104664, 104842, 105678, 105840, 106020, 106533, 109368, 109592, 110004, 110360, 111240, 111321, 111720, 111755, 112140, 114948, 115444, 115878, 117180, 117420, 117747, 118370, 121128, 121334, 121520, 121752, 123291, 123690, 124155, 125685, 127224, 127720, 128338, 129780, 130830, 132432, 134064, 134106, 134568, 135191, 135280, 136269, 136710, 136990, 137505, 140904, 141360, 142044, 143640, 143685, 144305, 146672, 148428, 148986, 149520, 151410, 152190, 153264, 154504, 155736, 156240, 156457, 156560, 156996, 157263, 159030, 164052, 164388, 164920, 165006, 165540, 165718, 167580, 168210, 172422, 173040, 173166, 173817, 174173, 174440, 176130, 177555, 178808, 181692, 182001, 182280, 182628, 183340, 185535, 189392, 191580, 191786, 192240, 192507, 193130, 194670, 196245, 197904, 198648, 201096, 201159, 201880, 202920, 205065, 205485, 209328, 209684, 211356, 212040, 213066, 218736, 219184, 220008, 220720, 222480, 222642, 223440, 223510, 224280, 227115, 228285, 229896, 230888, 231756, 234360, 234840, 235494, 236740, 242256, 242668, 243504, 246582, 247380, 247509, 248310, 248577, 251370, 254448, 255440, 256676, 259560, 259749, 261660, 262105, 264195, 268212, 269136, 270382, 272538, 273420, 273980, 275010, 281808, 284088, 284177, 287280, 287370, 287679, 288610, 289695, 296856, 297972, 302820, 303335, 304380, 309008, 311472, 312914, 313992, 314526, 318060, 319599, 320845, 328104, 328776, 329840, 330012, 331080, 331436, 335160, 335265, 336420, 344844, 346332, 347634, 348346, 348880, 352260, 355110, 357616, 363384, 364002, 364560, 365256, 366680, 366947, 369873, 371070, 372465, 383160, 383572, 385014, 386260, 389340, 392490, 397296, 402192, 402318, 403760, 405573, 405840, 410130, 410970, 412515, 414295, 419368, 422712, 424080, 424669, 426132, 431055, 432915, 440016, 445284, 447020, 448560, 449183, 454230, 456570, 459792, 461776, 463512, 468720, 469371, 469680, 470988, 471789, 473480, 479465, 485336, 493164, 494760, 495018, 496620, 497154, 502740, 513352, 519120, 519498, 521451, 522519, 523320, 524210, 528390, 532665, 536424, 540764, 545076, 546003, 546840, 547960, 550020, 556605, 568176, 568354, 574740, 575358, 577220, 577521, 579390, 588735, 593712, 595944, 603477, 605640, 606670, 608760, 616455, 625828, 627984, 629052, 636120, 639198, 641690, 656208, 657552, 660024, 662160, 662872, 670320, 670530, 672840, 675955, 681345, 689688, 692664, 695268, 696692, 704520, 710220, 726768, 728004, 730512, 733360, 733894, 739746, 742140, 744930, 745731, 766320, 767144, 770028, 772520, 778680, 779247, 782285, 784980, 786315, 804636, 811146, 820260, 821940, 825030, 828590, 838736, 845424, 849338, 852264, 852531, 862110, 863037, 865830, 869085, 870865, 890568, 894040, 898366, 908460, 910005, 913140, 927024, 938742, 941976, 943578, 946960, 958930, 962535, 970672, 986328, 989520, 990036, 993240, 994308, 1005480, 1005795, 1026704, 1038996, 1042902, 1045038, 1046640, 1048420, 1056780, 1065330, 1072848, 1081528, 1090152, 1092006, 1093680, 1095920, 1100040, 1100841, 1113210, 1136708, 1149480, 1150716, 1154440, 1155042, 1158780, 1177470, 1191888, 1206954, 1211280, 1213340, 1216719, 1217520, 1219211, 1232910, 1237545, 1242885, 1251656, 1258104, 1272240, 1274007, 1278396, 1283380, 1298745, 1320048, 1325744, 1341060, 1345680, 1347549, 1351910, 1362690, 1379376, 1385328, 1390536, 1393384, 1408113, 1409040, 1415367, 1420440, 1420885, 1438395, 1456008, 1467788, 1479492, 1484280, 1489860, 1491462, 1534288, 1540056, 1545040, 1557360, 1558494, 1564570, 1567557, 1569960, 1572630, 1597995, 1609272, 1622292, 1638009, 1640520, 1643880, 1650060, 1657180, 1698676, 1704528, 1705062, 1724220, 1726074, 1731660, 1732563, 1738170, 1741730, 1781136, 1788080, 1796732, 1816920, 1820010, 1826280, 1834735, 1849365, 1877484, 1883952, 1887156, 1917860, 1925070, 1972656, 1980072, 1986480, 1988616, 1989239, 2010960, 2011590, 2027865, 2077992, 2085804, 2090076, 2096840, 2113560, 2123345, 2130660, 2163056, 2180304, 2184012, 2200080, 2201682, 2226420, 2237193, 2245915, 2273416, 2298960, 2301432, 2308880, 2310084, 2317560, 2346855, 2354940, 2358945, 2413908, 2426680, 2433438, 2438422, 2465820, 2475090, 2485770, 2503312, 2516208, 2548014, 2556792, 2557593, 2566760, 2568629, 2589111, 2597490, 2607255, 2612595, 2682120, 2695098, 2703820, 2725380, 2730015, 2781072, 2786768, 2816226, 2830734, 2840880, 2841770, 2876790, 2887605, 2912016, 2935576, 2958984, 2968560, 2972683, 2979720, 2982924, 3017385, 3080112, 3116988, 3129140, 3135114, 3139920, 3145260, 3195990, 3218544, 3244584, 3276018, 3281040, 3287760, 3300120, 3302523, 3314360, 3397352, 3410124, 3448440, 3452148, 3463320, 3465126, 3476340, 3483460, 3593464, 3633840, 3640020, 3650157, 3652560, 3657633, 3669470, 3698730, 3728655, 3754968, 3774312, 3822021, 3835720, 3850140, 3896235, 3960144, 3977232, 3978478, 4023180, 4042647, 4055730, 4155984, 4171608, 4180152, 4193680, 4224339, 4227120, 4246690, 4261320, 4262655, 4315185, 4368024, 4403364, 4452840, 4474386, 4491830, 4546832, 4602864, 4620168, 4635120, 4693710, 4702671, 4709880, 4717890, 4827816, 4853360, 4866876, 4876844, 4931640, 4950180, 4971540, 5096028, 5113584, 5115186, 5133520, 5137258, 5178222, 5194980, 5214510, 5225190, 5364240, 5390196, 5399363, 5407640, 5450760, 5460030, 5504205, 5632452, 5661468, 5683540, 5753580, 5775210, 5871152, 5917968, 5945366, 5959440, 5965848, 5967717, 6034770, 6083595, 6096055, 6233976, 6258280, 6270228, 6290520, 6370035, 6391980, 6489168, 6552036, 6600240, 6605046, 6628720, 6737745, 6794704, 6820248, 6896880, 6904296, 6926640, 6930252, 6952680, 6966920, 7040565, 7076835, 7186928, 7280040, 7300314, 7315266, 7338940, 7397460, 7457310, 7509936, 7548624, 7644042, 7671440, 7672779, 7700280, 7705887, 7792470, 7837785, 7956956, 8046360, 8085294, 8111460, 8190045, 8343216, 8360304, 8448678, 8493380, 8522640, 8525310, 8534477, 8630370, 8662815, 8736048, 8806728, 8905680, 8918049, 8948772, 8983660, 9240336, 9387420, 9405342, 9419760, 9435780, 9655632, 9733752, 9753688, 9863280, 9900360, 9907569, 9943080, 9946195, 10192056, 10230372, 10274516, 10356444, 10389960, 10429020, 10450380, 10780392, 10798726, 10815280, 10901520, 10920060, 10972899, 11008410, 11185965, 11264904, 11322936, 11367080, 11466063, 11507160, 11550420, 11890732, 11931696, 11935434, 12069540, 12127941, 12167190, 12192110, 12467952, 12516560, 12540456, 12581040, 12740070, 12783960, 12787965, 12843145, 12945555, 13104072, 13210092, 13475490, 13640496, 13808592, 13860504, 13905360, 13924673, 13933840, 14081130, 14153670, 14560080, 14600628, 14630532, 14677880, 14794920, 14863415, 14914620, 15288084, 15345558, 15400560, 15411774, 15584940, 15675570, 15913912, 16092720, 16170588, 16198089, 16222920, 16380090, 16512615, 16897356, 16986760, 17050620, 17068954, 17260740, 17325630, 17613456, 17836098, 17897544, 17903151, 17967320, 18250785, 18288165, 18774840, 18810684, 18871560, 19110105, 19467504, 19507376, 19800720, 19815138, 19886160, 19892390, 20213235, 20384112, 20460744, 20549032, 20712888, 20779920, 20858040, 20900760, 21121695, 21560784, 21597452, 21840120, 21945798, 22016820, 22371930, 22529808, 22645872, 22734160, 22932126, 23014320, 23100840, 23117661, 23513355, 23781464, 23870868, 24139080, 24255882, 24334380, 24384220, 25080912, 25480140, 25567920, 25575930, 25603431, 25686290, 25891110, 26208144, 26420184, 26754147, 26950980, 26996815, 27721008, 27849346, 28162260, 28307340, 29201256, 29261064, 29355760, 29589840, 29726830, 29829240, 29838585, 30576168, 30691116, 30823548, 31169880, 31351140, 31827824, 32341176, 32396178, 32445840, 32760180, 32918697, 33025230, 33794712, 33973520, 34101240, 34137908, 34521480, 34651260, 35672196, 35795088, 35806302, 35934640, 36501570, 36576330, 37549680, 37621368, 37743120, 37795541, 38220210, 38363895, 38529435, 39630276, 39784780, 40426470, 40921488, 41098064, 41425776, 41716080, 41774019, 41801520, 42243390, 42672385, 43194904, 43680240, 43891596, 44033640, 44590245, 44743860, 45864252, 46201680, 46235322, 47026710, 47562928, 47741736, 48278160, 48511764, 48594267, 48668760, 48768440, 49537845, 50960280, 51151860, 51206862, 51372580, 51782220, 52840368, 53508294, 53709453, 53901960, 53993630, 54864495, 55698692, 56324520, 56614680, 57330315, 58402512, 58522128, 59453660, 59658480, 59677170, 60639705, 61152336, 61382232, 61647096, 62339760, 62702280, 64682352, 64792356, 65520360, 65837394, 66050460, 67589424, 68202480, 68275816, 69042960, 69302520, 69352983, 69623365, 71344392, 71612604, 73003140, 73152660, 75242736, 75591082, 76440420, 76727790, 76810293, 77058870, 79260552, 79569560, 80262441, 80852940, 80990445, 83548038, 84486780, 85344770, 86389808, 87783192, 88067280, 89180490, 89487720, 89515755, 91728504, 92470644, 94053420, 95483472, 97023528, 97188534, 97337520, 97536880, 99075690, 101920560, 102303720, 102413724, 102745160, 103564440, 107016588, 107418906, 107803920, 107987260, 109728990, 111397384, 112649040, 113229360, 113386623, 114660630, 115588305, 118907320, 119354340, 121279410, 122764464, 123294192, 125322057, 125404560, 128017155, 129584712, 131040720, 131674788, 132100920, 133770735, 136551632, 138605040, 138705966, 139246730, 142688784, 143225208, 145782801, 146006280, 146305320, 151182164, 152880840, 153455580, 153620586, 154117740, 158521104, 159139120, 160524882, 161705880, 161980890, 164593485, 167096076, 168973560, 170689540, 175566384, 178360980, 178975440, 179031510, 183457008, 184941288, 188106840, 188977705, 194047056, 194377068, 198151380, 204607440, 204827448, 205490320, 207128880, 208870095, 214033176, 214837812, 215974520, 219457980, 222794768, 226773246, 229321260, 230430879, 231176610, 237814640, 238708680, 242558820, 242971335, 250644114, 256034310, 259169424, 263349576, 264201840, 264568787, 267541470, 268547265, 277411932, 278493460, 286450416, 291565602, 292012560, 292610640, 302364328, 305761680, 306911160, 307241172, 308235480, 321049764, 323411760, 323961780, 329186970, 334192152, 337947120, 340159869, 341379080, 346764915, 356721960, 358063020, 369882576, 375966171, 376213680, 377955410, 384051465, 388754136, 396302760, 401312205, 409654896, 417740190, 428066352, 429675624, 431949040, 438915960, 453546492, 458642520, 460861758, 462353220, 477417360, 485117640, 485942670, 501288228, 512068620, 526699152, 529137574, 535082940, 537094530, 554823864, 556986920, 566933115, 583131204, 604728656, 613822320, 614482344, 616470960, 626610285, 642099528, 647923560, 658373940, 668384304, 680319738, 682758160, 693529830, 713443920, 716126040, 728914005, 751932342, 755910820, 768102930, 777508272, 792605520, 793706361, 802624410, 835480380, 859351248, 877831920, 907092984, 917285040, 921723516, 924706440, 970235280, 971885340, 1002576456, 1020479607, 1024137240, 1058275148, 1070165880, 1074189060, 1109647728, 1113973840, 1133866230, 1152154395, 1166262408, 1228964688, 1253220570, 1284199056, 1295847120, 1316747880, 1322843935, 1360639476, 1387059660, 1432252080, 1457828010, 1503864684, 1511821640, 1536205860, 1587412722, 1605248820, 1670960760, 1700799345, 1814185968, 1843447032, 1849412880, 1879830855, 1943770680, 2005152912, 2040959214, 2048274480, 2116550296, 2140331760, 2148378120, 2267732460, 2304308790, 2332524816, 2381119083, 2506441140, 2633495760, 2645687870, 2721278952, 2774119320, 2915656020, 3007729368, 3023643280, 3072411720, 3174825444, 3210497640, 3341921520, 3401598690, 3686894064, 3759661710, 3887541360, 3968531805, 4081918428, 4233100592, 4296756240, 4535464920, 4608617580, 4762238166, 5012882280, 5102398035, 5291375740, 5442557904, 5548238640, 5831312040, 6015458736, 6144823440, 6349650888, 6420995280, 6803197380, 7143357249, 7519323420, 7937063610, 8163836856, 9070929840, 9217235160, 9524476332, 10025764560, 10204796070, 10582751480, 11662624080, 11905595415, 12699301776, 13606394760, 14286714498, 15038646840, 15874127220, 16327673712, 18434470320, 19048952664, 20409592140, 21165502960, 23811190830, 27212789520, 28573428996, 30077293680, 31748254440, 35716786245, 38097905328, 40819184280, 47622381660, 57146857992, 63496508880, 71433572490, 81638368560, 95244763320, 114293715984, 142867144980, 190489526640, 285734289960, 571468579920]

約数ペア:

[(1, 571468579920), (2, 285734289960), (3, 190489526640), (4, 142867144980), (5, 114293715984), (6, 95244763320), (7, 81638368560), (8, 71433572490), (9, 63496508880), (10, 57146857992), (12, 47622381660), (14, 40819184280), (15, 38097905328), (16, 35716786245), (18, 31748254440), (19, 30077293680), (20, 28573428996), (21, 27212789520), (24, 23811190830), (27, 21165502960), (28, 20409592140), (30, 19048952664), (31, 18434470320), (35, 16327673712), (36, 15874127220), (38, 15038646840), (40, 14286714498), (42, 13606394760), (45, 12699301776), (48, 11905595415), (49, 11662624080), (54, 10582751480), (56, 10204796070), (57, 10025764560), (60, 9524476332), (62, 9217235160), (63, 9070929840), (70, 8163836856), (72, 7937063610), (76, 7519323420), (80, 7143357249), (84, 6803197380), (89, 6420995280), (90, 6349650888), (93, 6144823440), (95, 6015458736), (98, 5831312040), (103, 5548238640), (105, 5442557904), (108, 5291375740), (112, 5102398035), (114, 5012882280), (120, 4762238166), (124, 4608617580), (126, 4535464920), (133, 4296756240), (135, 4233100592), (140, 4081918428), (144, 3968531805), (147, 3887541360), (152, 3759661710), (155, 3686894064), (168, 3401598690), (171, 3341921520), (178, 3210497640), (180, 3174825444), (186, 3072411720), (189, 3023643280), (190, 3007729368), (196, 2915656020), (206, 2774119320), (210, 2721278952), (216, 2645687870), (217, 2633495760), (228, 2506441140), (240, 2381119083), (245, 2332524816), (248, 2304308790), (252, 2267732460), (266, 2148378120), (267, 2140331760), (270, 2116550296), (279, 2048274480), (280, 2040959214), (285, 2005152912), (294, 1943770680), (304, 1879830855), (309, 1849412880), (310, 1843447032), (315, 1814185968), (336, 1700799345), (342, 1670960760), (356, 1605248820), (360, 1587412722), (372, 1536205860), (378, 1511821640), (380, 1503864684), (392, 1457828010), (399, 1432252080), (412, 1387059660), (420, 1360639476), (432, 1322843935), (434, 1316747880), (441, 1295847120), (445, 1284199056), (456, 1253220570), (465, 1228964688), (490, 1166262408), (496, 1152154395), (504, 1133866230), (513, 1113973840), (515, 1109647728), (532, 1074189060), (534, 1070165880), (540, 1058275148), (558, 1024137240), (560, 1020479607), (570, 1002576456), (588, 971885340), (589, 970235280), (618, 924706440), (620, 921723516), (623, 917285040), (630, 907092984), (651, 877831920), (665, 859351248), (684, 835480380), (712, 802624410), (720, 793706361), (721, 792605520), (735, 777508272), (744, 768102930), (756, 755910820), (760, 751932342), (784, 728914005), (798, 716126040), (801, 713443920), (824, 693529830), (837, 682758160), (840, 680319738), (855, 668384304), (868, 658373940), (882, 647923560), (890, 642099528), (912, 626610285), (927, 616470960), (930, 614482344), (931, 613822320), (945, 604728656), (980, 583131204), (1008, 566933115), (1026, 556986920), (1030, 554823864), (1064, 537094530), (1068, 535082940), (1080, 529137574), (1085, 526699152), (1116, 512068620), (1140, 501288228), (1176, 485942670), (1178, 485117640), (1197, 477417360), (1236, 462353220), (1240, 460861758), (1246, 458642520), (1260, 453546492), (1302, 438915960), (1323, 431949040), (1330, 429675624), (1335, 428066352), (1368, 417740190), (1395, 409654896), (1424, 401312205), (1442, 396302760), (1470, 388754136), (1488, 384051465), (1512, 377955410), (1519, 376213680), (1520, 375966171), (1545, 369882576), (1596, 358063020), (1602, 356721960), (1648, 346764915), (1674, 341379080), (1680, 340159869), (1691, 337947120), (1710, 334192152), (1736, 329186970), (1764, 323961780), (1767, 323411760), (1780, 321049764), (1854, 308235480), (1860, 307241172), (1862, 306911160), (1869, 305761680), (1890, 302364328), (1953, 292610640), (1957, 292012560), (1960, 291565602), (1995, 286450416), (2052, 278493460), (2060, 277411932), (2128, 268547265), (2136, 267541470), (2160, 264568787), (2163, 264201840), (2170, 263349576), (2205, 259169424), (2232, 256034310), (2280, 250644114), (2352, 242971335), (2356, 242558820), (2394, 238708680), (2403, 237814640), (2472, 231176610), (2480, 230430879), (2492, 229321260), (2520, 226773246), (2565, 222794768), (2604, 219457980), (2646, 215974520), (2660, 214837812), (2670, 214033176), (2736, 208870095), (2759, 207128880), (2781, 205490320), (2790, 204827448), (2793, 204607440), (2884, 198151380), (2940, 194377068), (2945, 194047056), (3024, 188977705), (3038, 188106840), (3090, 184941288), (3115, 183457008), (3192, 179031510), (3193, 178975440), (3204, 178360980), (3255, 175566384), (3348, 170689540), (3382, 168973560), (3420, 167096076), (3472, 164593485), (3528, 161980890), (3534, 161705880), (3560, 160524882), (3591, 159139120), (3605, 158521104), (3708, 154117740), (3720, 153620586), (3724, 153455580), (3738, 152880840), (3780, 151182164), (3906, 146305320), (3914, 146006280), (3920, 145782801), (3990, 143225208), (4005, 142688784), (4104, 139246730), (4120, 138705966), (4123, 138605040), (4185, 136551632), (4272, 133770735), (4326, 132100920), (4340, 131674788), (4361, 131040720), (4410, 129584712), (4464, 128017155), (4557, 125404560), (4560, 125322057), (4635, 123294192), (4655, 122764464), (4712, 121279410), (4788, 119354340), (4806, 118907320), (4944, 115588305), (4984, 114660630), (5040, 113386623), (5047, 113229360), (5073, 112649040), (5130, 111397384), (5208, 109728990), (5292, 107987260), (5301, 107803920), (5320, 107418906), (5340, 107016588), (5518, 103564440), (5562, 102745160), (5580, 102413724), (5586, 102303720), (5607, 101920560), (5768, 99075690), (5859, 97536880), (5871, 97337520), (5880, 97188534), (5890, 97023528), (5985, 95483472), (6076, 94053420), (6180, 92470644), (6230, 91728504), (6384, 89515755), (6386, 89487720), (6408, 89180490), (6489, 88067280), (6510, 87783192), (6615, 86389808), (6696, 85344770), (6764, 84486780), (6840, 83548038), (7056, 80990445), (7068, 80852940), (7120, 80262441), (7182, 79569560), (7210, 79260552), (7416, 77058870), (7440, 76810293), (7448, 76727790), (7476, 76440420), (7560, 75591082), (7595, 75242736), (7812, 73152660), (7828, 73003140), (7980, 71612604), (8010, 71344392), (8208, 69623365), (8240, 69352983), (8246, 69302520), (8277, 69042960), (8370, 68275816), (8379, 68202480), (8455, 67589424), (8652, 66050460), (8680, 65837394), (8722, 65520360), (8820, 64792356), (8835, 64682352), (9114, 62702280), (9167, 62339760), (9270, 61647096), (9310, 61382232), (9345, 61152336), (9424, 60639705), (9576, 59677170), (9579, 59658480), (9612, 59453660), (9765, 58522128), (9785, 58402512), (9968, 57330315), (10094, 56614680), (10146, 56324520), (10260, 55698692), (10416, 54864495), (10584, 53993630), (10602, 53901960), (10640, 53709453), (10680, 53508294), (10815, 52840368), (11036, 51782220), (11124, 51372580), (11160, 51206862), (11172, 51151860), (11214, 50960280), (11536, 49537845), (11718, 48768440), (11742, 48668760), (11760, 48594267), (11780, 48511764), (11837, 48278160), (11970, 47741736), (12015, 47562928), (12152, 47026710), (12360, 46235322), (12369, 46201680), (12460, 45864252), (12772, 44743860), (12816, 44590245), (12978, 44033640), (13020, 43891596), (13083, 43680240), (13230, 43194904), (13392, 42672385), (13528, 42243390), (13671, 41801520), (13680, 41774019), (13699, 41716080), (13795, 41425776), (13905, 41098064), (13965, 40921488), (14136, 40426470), (14364, 39784780), (14420, 39630276), (14832, 38529435), (14896, 38363895), (14952, 38220210), (15120, 37795541), (15141, 37743120), (15190, 37621368), (15219, 37549680), (15624, 36576330), (15656, 36501570), (15903, 35934640), (15960, 35806302), (15965, 35795088), (16020, 35672196), (16492, 34651260), (16554, 34521480), (16740, 34137908), (16758, 34101240), (16821, 33973520), (16910, 33794712), (17304, 33025230), (17360, 32918697), (17444, 32760180), (17613, 32445840), (17640, 32396178), (17670, 32341176), (17955, 31827824), (18228, 31351140), (18334, 31169880), (18540, 30823548), (18620, 30691116), (18690, 30576168), (19152, 29838585), (19158, 29829240), (19224, 29726830), (19313, 29589840), (19467, 29355760), (19530, 29261064), (19570, 29201256), (20188, 28307340), (20292, 28162260), (20520, 27849346), (20615, 27721008), (21168, 26996815), (21204, 26950980), (21360, 26754147), (21630, 26420184), (21805, 26208144), (22072, 25891110), (22248, 25686290), (22320, 25603431), (22344, 25575930), (22351, 25567920), (22428, 25480140), (22785, 25080912), (23436, 24384220), (23484, 24334380), (23560, 24255882), (23674, 24139080), (23940, 23870868), (24030, 23781464), (24304, 23513355), (24720, 23117661), (24738, 23100840), (24831, 23014320), (24920, 22932126), (25137, 22734160), (25235, 22645872), (25365, 22529808), (25544, 22371930), (25956, 22016820), (26040, 21945798), (26166, 21840120), (26460, 21597452), (26505, 21560784), (27056, 21121695), (27342, 20900760), (27398, 20858040), (27501, 20779920), (27590, 20712888), (27810, 20549032), (27930, 20460744), (28035, 20384112), (28272, 20213235), (28728, 19892390), (28737, 19886160), (28840, 19815138), (28861, 19800720), (29295, 19507376), (29355, 19467504), (29904, 19110105), (30282, 18871560), (30380, 18810684), (30438, 18774840), (31248, 18288165), (31312, 18250785), (31806, 17967320), (31920, 17903151), (31930, 17897544), (32040, 17836098), (32445, 17613456), (32984, 17325630), (33108, 17260740), (33480, 17068954), (33516, 17050620), (33642, 16986760), (33820, 16897356), (34608, 16512615), (34888, 16380090), (35226, 16222920), (35280, 16198089), (35340, 16170588), (35511, 16092720), (35910, 15913912), (36456, 15675570), (36668, 15584940), (37080, 15411774), (37107, 15400560), (37240, 15345558), (37380, 15288084), (38316, 14914620), (38448, 14863415), (38626, 14794920), (38934, 14677880), (39060, 14630532), (39140, 14600628), (39249, 14560080), (40376, 14153670), (40584, 14081130), (41013, 13933840), (41040, 13924673), (41097, 13905360), (41230, 13860504), (41385, 13808592), (41895, 13640496), (42408, 13475490), (43260, 13210092), (43610, 13104072), (44144, 12945555), (44496, 12843145), (44688, 12787965), (44702, 12783960), (44856, 12740070), (45423, 12581040), (45570, 12540456), (45657, 12516560), (45835, 12467952), (46872, 12192110), (46968, 12167190), (47120, 12127941), (47348, 12069540), (47880, 11935434), (47895, 11931696), (48060, 11890732), (49476, 11550420), (49662, 11507160), (49840, 11466063), (50274, 11367080), (50470, 11322936), (50730, 11264904), (51088, 11185965), (51912, 11008410), (52080, 10972899), (52332, 10920060), (52421, 10901520), (52839, 10815280), (52920, 10798726), (53010, 10780392), (54684, 10450380), (54796, 10429020), (55002, 10389960), (55180, 10356444), (55620, 10274516), (55860, 10230372), (56070, 10192056), (57456, 9946195), (57474, 9943080), (57680, 9907569), (57722, 9900360), (57939, 9863280), (58590, 9753688), (58710, 9733752), (59185, 9655632), (60564, 9435780), (60667, 9419760), (60760, 9405342), (60876, 9387420), (61845, 9240336), (63612, 8983660), (63860, 8948772), (64080, 8918049), (64169, 8905680), (64890, 8806728), (65415, 8736048), (65968, 8662815), (66216, 8630370), (66960, 8534477), (67032, 8525310), (67053, 8522640), (67284, 8493380), (67640, 8448678), (68355, 8360304), (68495, 8343216), (69776, 8190045), (70452, 8111460), (70680, 8085294), (71022, 8046360), (71820, 7956956), (72912, 7837785), (73336, 7792470), (74160, 7705887), (74214, 7700280), (74480, 7672779), (74493, 7671440), (74760, 7644042), (75705, 7548624), (76095, 7509936), (76632, 7457310), (77252, 7397460), (77868, 7338940), (78120, 7315266), (78280, 7300314), (78498, 7280040), (79515, 7186928), (80752, 7076835), (81168, 7040565), (82026, 6966920), (82194, 6952680), (82460, 6930252), (82503, 6926640), (82770, 6904296), (82859, 6896880), (83790, 6820248), (84105, 6794704), (84816, 6737745), (86211, 6628720), (86520, 6605046), (86583, 6600240), (87220, 6552036), (88065, 6489168), (89404, 6391980), (89712, 6370035), (90846, 6290520), (91140, 6270228), (91314, 6258280), (91670, 6233976), (93744, 6096055), (93936, 6083595), (94696, 6034770), (95760, 5967717), (95790, 5965848), (95893, 5959440), (96120, 5945366), (96565, 5917968), (97335, 5871152), (98952, 5775210), (99324, 5753580), (100548, 5683540), (100940, 5661468), (101460, 5632452), (103824, 5504205), (104664, 5460030), (104842, 5450760), (105678, 5407640), (105840, 5399363), (106020, 5390196), (106533, 5364240), (109368, 5225190), (109592, 5214510), (110004, 5194980), (110360, 5178222), (111240, 5137258), (111321, 5133520), (111720, 5115186), (111755, 5113584), (112140, 5096028), (114948, 4971540), (115444, 4950180), (115878, 4931640), (117180, 4876844), (117420, 4866876), (117747, 4853360), (118370, 4827816), (121128, 4717890), (121334, 4709880), (121520, 4702671), (121752, 4693710), (123291, 4635120), (123690, 4620168), (124155, 4602864), (125685, 4546832), (127224, 4491830), (127720, 4474386), (128338, 4452840), (129780, 4403364), (130830, 4368024), (132432, 4315185), (134064, 4262655), (134106, 4261320), (134568, 4246690), (135191, 4227120), (135280, 4224339), (136269, 4193680), (136710, 4180152), (136990, 4171608), (137505, 4155984), (140904, 4055730), (141360, 4042647), (142044, 4023180), (143640, 3978478), (143685, 3977232), (144305, 3960144), (146672, 3896235), (148428, 3850140), (148986, 3835720), (149520, 3822021), (151410, 3774312), (152190, 3754968), (153264, 3728655), (154504, 3698730), (155736, 3669470), (156240, 3657633), (156457, 3652560), (156560, 3650157), (156996, 3640020), (157263, 3633840), (159030, 3593464), (164052, 3483460), (164388, 3476340), (164920, 3465126), (165006, 3463320), (165540, 3452148), (165718, 3448440), (167580, 3410124), (168210, 3397352), (172422, 3314360), (173040, 3302523), (173166, 3300120), (173817, 3287760), (174173, 3281040), (174440, 3276018), (176130, 3244584), (177555, 3218544), (178808, 3195990), (181692, 3145260), (182001, 3139920), (182280, 3135114), (182628, 3129140), (183340, 3116988), (185535, 3080112), (189392, 3017385), (191580, 2982924), (191786, 2979720), (192240, 2972683), (192507, 2968560), (193130, 2958984), (194670, 2935576), (196245, 2912016), (197904, 2887605), (198648, 2876790), (201096, 2841770), (201159, 2840880), (201880, 2830734), (202920, 2816226), (205065, 2786768), (205485, 2781072), (209328, 2730015), (209684, 2725380), (211356, 2703820), (212040, 2695098), (213066, 2682120), (218736, 2612595), (219184, 2607255), (220008, 2597490), (220720, 2589111), (222480, 2568629), (222642, 2566760), (223440, 2557593), (223510, 2556792), (224280, 2548014), (227115, 2516208), (228285, 2503312), (229896, 2485770), (230888, 2475090), (231756, 2465820), (234360, 2438422), (234840, 2433438), (235494, 2426680), (236740, 2413908), (242256, 2358945), (242668, 2354940), (243504, 2346855), (246582, 2317560), (247380, 2310084), (247509, 2308880), (248310, 2301432), (248577, 2298960), (251370, 2273416), (254448, 2245915), (255440, 2237193), (256676, 2226420), (259560, 2201682), (259749, 2200080), (261660, 2184012), (262105, 2180304), (264195, 2163056), (268212, 2130660), (269136, 2123345), (270382, 2113560), (272538, 2096840), (273420, 2090076), (273980, 2085804), (275010, 2077992), (281808, 2027865), (284088, 2011590), (284177, 2010960), (287280, 1989239), (287370, 1988616), (287679, 1986480), (288610, 1980072), (289695, 1972656), (296856, 1925070), (297972, 1917860), (302820, 1887156), (303335, 1883952), (304380, 1877484), (309008, 1849365), (311472, 1834735), (312914, 1826280), (313992, 1820010), (314526, 1816920), (318060, 1796732), (319599, 1788080), (320845, 1781136), (328104, 1741730), (328776, 1738170), (329840, 1732563), (330012, 1731660), (331080, 1726074), (331436, 1724220), (335160, 1705062), (335265, 1704528), (336420, 1698676), (344844, 1657180), (346332, 1650060), (347634, 1643880), (348346, 1640520), (348880, 1638009), (352260, 1622292), (355110, 1609272), (357616, 1597995), (363384, 1572630), (364002, 1569960), (364560, 1567557), (365256, 1564570), (366680, 1558494), (366947, 1557360), (369873, 1545040), (371070, 1540056), (372465, 1534288), (383160, 1491462), (383572, 1489860), (385014, 1484280), (386260, 1479492), (389340, 1467788), (392490, 1456008), (397296, 1438395), (402192, 1420885), (402318, 1420440), (403760, 1415367), (405573, 1409040), (405840, 1408113), (410130, 1393384), (410970, 1390536), (412515, 1385328), (414295, 1379376), (419368, 1362690), (422712, 1351910), (424080, 1347549), (424669, 1345680), (426132, 1341060), (431055, 1325744), (432915, 1320048), (440016, 1298745), (445284, 1283380), (447020, 1278396), (448560, 1274007), (449183, 1272240), (454230, 1258104), (456570, 1251656), (459792, 1242885), (461776, 1237545), (463512, 1232910), (468720, 1219211), (469371, 1217520), (469680, 1216719), (470988, 1213340), (471789, 1211280), (473480, 1206954), (479465, 1191888), (485336, 1177470), (493164, 1158780), (494760, 1155042), (495018, 1154440), (496620, 1150716), (497154, 1149480), (502740, 1136708), (513352, 1113210), (519120, 1100841), (519498, 1100040), (521451, 1095920), (522519, 1093680), (523320, 1092006), (524210, 1090152), (528390, 1081528), (532665, 1072848), (536424, 1065330), (540764, 1056780), (545076, 1048420), (546003, 1046640), (546840, 1045038), (547960, 1042902), (550020, 1038996), (556605, 1026704), (568176, 1005795), (568354, 1005480), (574740, 994308), (575358, 993240), (577220, 990036), (577521, 989520), (579390, 986328), (588735, 970672), (593712, 962535), (595944, 958930), (603477, 946960), (605640, 943578), (606670, 941976), (608760, 938742), (616455, 927024), (625828, 913140), (627984, 910005), (629052, 908460), (636120, 898366), (639198, 894040), (641690, 890568), (656208, 870865), (657552, 869085), (660024, 865830), (662160, 863037), (662872, 862110), (670320, 852531), (670530, 852264), (672840, 849338), (675955, 845424), (681345, 838736), (689688, 828590), (692664, 825030), (695268, 821940), (696692, 820260), (704520, 811146), (710220, 804636), (726768, 786315), (728004, 784980), (730512, 782285), (733360, 779247), (733894, 778680), (739746, 772520), (742140, 770028), (744930, 767144), (745731, 766320)]