341776441440

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{233}}^1$

素因数の和:346

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 37, 38, 40, 42, 45, 46, 48, 54, 56, 57, 60, 63, 69, 70, 72, 74, 76, 80, 81, 84, 90, 92, 95, 96, 105, 108, 111, 112, 114, 115, 120, 126, 133, 135, 138, 140, 144, 148, 152, 160, 161, 162, 168, 171, 180, 184, 185, 189, 190, 207, 210, 216, 222, 224, 228, 230, 233, 240, 252, 259, 266, 270, 276, 280, 285, 288, 296, 304, 315, 322, 324, 333, 336, 342, 345, 360, 368, 370, 378, 380, 399, 405, 414, 420, 432, 437, 444, 456, 460, 466, 480, 483, 504, 513, 518, 532, 540, 552, 555, 560, 567, 570, 592, 608, 621, 630, 644, 648, 665, 666, 672, 684, 690, 699, 703, 720, 736, 740, 756, 760, 777, 798, 805, 810, 828, 840, 851, 855, 864, 874, 888, 912, 920, 932, 945, 966, 999, 1008, 1026, 1035, 1036, 1064, 1080, 1104, 1110, 1120, 1134, 1140, 1165, 1184, 1197, 1242, 1260, 1288, 1295, 1296, 1311, 1330, 1332, 1368, 1380, 1398, 1406, 1440, 1449, 1480, 1512, 1520, 1539, 1554, 1596, 1610, 1620, 1631, 1656, 1665, 1680, 1702, 1710, 1748, 1776, 1824, 1840, 1863, 1864, 1890, 1932, 1995, 1998, 2016, 2052, 2070, 2072, 2097, 2109, 2128, 2160, 2185, 2208, 2220, 2268, 2280, 2330, 2331, 2394, 2415, 2484, 2520, 2553, 2565, 2576, 2590, 2592, 2622, 2660, 2664, 2736, 2760, 2796, 2812, 2835, 2898, 2960, 2997, 3024, 3040, 3059, 3078, 3105, 3108, 3192, 3220, 3240, 3262, 3312, 3330, 3360, 3404, 3420, 3495, 3496, 3515, 3552, 3591, 3680, 3726, 3728, 3780, 3864, 3885, 3933, 3990, 3996, 4104, 4140, 4144, 4194, 4218, 4255, 4256, 4320, 4347, 4370, 4427, 4440, 4536, 4560, 4660, 4662, 4788, 4830, 4893, 4921, 4968, 4995, 5040, 5106, 5130, 5152, 5180, 5244, 5320, 5328, 5359, 5472, 5520, 5592, 5624, 5670, 5796, 5920, 5957, 5985, 5994, 6048, 6118, 6156, 6210, 6216, 6291, 6327, 6384, 6440, 6480, 6524, 6555, 6624, 6660, 6808, 6840, 6990, 6992, 6993, 7030, 7182, 7245, 7452, 7456, 7560, 7659, 7695, 7728, 7770, 7866, 7980, 7992, 8155, 8208, 8280, 8288, 8388, 8436, 8510, 8621, 8694, 8740, 8854, 8880, 9072, 9120, 9177, 9315, 9320, 9324, 9576, 9660, 9786, 9842, 9936, 9990, 10080, 10212, 10260, 10360, 10485, 10488, 10545, 10640, 10656, 10718, 10773, 11040, 11184, 11248, 11340, 11592, 11655, 11799, 11914, 11970, 11988, 12236, 12312, 12420, 12432, 12582, 12654, 12765, 12768, 12880, 12960, 13041, 13048, 13110, 13281, 13320, 13616, 13680, 13980, 13984, 13986, 14060, 14364, 14490, 14679, 14763, 14904, 14985, 15120, 15295, 15318, 15390, 15456, 15540, 15732, 15960, 15984, 16077, 16169, 16310, 16416, 16560, 16776, 16872, 17020, 17242, 17388, 17480, 17708, 17760, 17871, 17955, 18144, 18354, 18630, 18640, 18648, 18873, 18981, 19152, 19320, 19572, 19665, 19684, 19872, 19980, 20424, 20520, 20720, 20970, 20976, 20979, 21090, 21280, 21436, 21546, 21735, 22135, 22368, 22496, 22680, 22977, 23184, 23310, 23598, 23828, 23940, 23976, 24465, 24472, 24605, 24624, 24840, 24864, 25164, 25308, 25530, 25760, 25863, 26082, 26096, 26220, 26562, 26640, 26795, 27232, 27360, 27531, 27960, 27972, 28120, 28728, 28980, 29358, 29526, 29785, 29808, 29970, 30240, 30590, 30636, 30780, 30989, 31080, 31455, 31464, 31635, 31920, 31968, 32154, 32338, 32620, 33120, 33552, 33744, 34040, 34484, 34776, 34960, 34965, 35397, 35416, 35742, 35910, 36708, 37260, 37280, 37296, 37513, 37746, 37962, 38295, 38304, 38640, 39144, 39330, 39368, 39843, 39960, 40848, 41040, 41440, 41940, 41952, 41958, 42180, 42872, 43092, 43105, 43470, 44037, 44270, 44289, 45360, 45885, 45954, 46368, 46620, 47196, 47656, 47880, 47952, 48231, 48507, 48930, 48944, 49210, 49248, 49680, 50328, 50616, 51060, 51726, 52164, 52192, 52440, 53124, 53280, 53590, 53613, 53865, 55062, 55920, 55944, 56240, 56943, 57456, 57960, 58716, 58995, 59052, 59570, 59616, 59940, 60347, 61180, 61272, 61560, 61978, 62160, 62910, 62928, 63270, 63840, 64308, 64676, 65205, 65240, 66405, 67104, 67488, 68080, 68931, 68968, 69552, 69920, 69930, 70794, 70832, 71484, 71820, 73395, 73416, 73815, 74520, 74592, 75026, 75492, 75924, 76590, 77280, 77589, 78288, 78660, 78736, 79686, 79920, 80385, 80845, 81696, 82080, 82593, 83880, 83916, 84360, 85744, 86184, 86210, 86940, 88074, 88540, 88578, 89355, 90720, 91770, 91908, 92967, 93240, 94365, 94392, 94905, 95312, 95760, 95904, 96462, 97014, 97860, 97888, 98420, 99360, 100656, 101232, 101821, 102120, 103452, 104328, 104880, 104895, 106248, 107180, 107226, 107730, 110124, 111840, 111888, 112480, 112539, 113183, 113886, 114885, 114912, 115920, 117432, 117990, 118104, 119140, 119529, 119880, 120694, 122360, 122544, 123120, 123956, 124320, 125820, 125856, 126540, 128616, 129315, 129352, 130410, 130480, 132111, 132810, 132867, 136160, 137655, 137862, 137936, 139104, 139860, 141588, 141664, 142968, 143640, 144693, 145521, 146790, 146832, 147630, 149040, 150052, 150984, 151848, 153180, 154945, 155178, 156576, 157320, 157472, 159372, 159840, 160770, 160839, 161690, 163799, 165186, 167760, 167832, 168720, 171488, 172368, 172420, 173880, 176148, 176985, 177080, 177156, 178710, 181041, 183540, 183816, 185934, 186480, 187565, 188730, 188784, 189810, 190624, 191520, 192924, 194028, 195720, 196840, 198283, 199215, 201312, 202464, 203642, 204240, 206904, 208656, 209760, 209790, 212496, 214360, 214452, 215460, 220185, 220248, 221445, 223776, 225078, 226366, 227772, 229770, 231840, 232767, 234864, 235980, 236208, 238280, 239058, 239760, 241155, 241388, 242535, 244720, 245088, 246240, 247779, 247912, 251640, 253080, 257232, 258630, 258704, 260820, 260960, 264222, 265620, 265734, 268065, 275310, 275724, 275872, 278901, 279720, 283176, 284715, 285936, 287280, 289386, 291042, 293580, 293664, 295260, 298080, 300104, 301735, 301968, 303696, 305463, 306360, 309890, 310356, 314640, 318744, 321540, 321678, 323380, 327598, 330372, 335520, 335664, 337440, 337617, 339549, 344655, 344736, 344840, 347760, 352296, 353970, 354160, 354312, 357420, 358587, 362082, 367080, 367632, 371868, 372960, 375130, 377460, 377568, 379620, 385848, 387945, 388056, 391440, 393680, 396566, 398430, 398601, 407284, 408480, 412965, 413808, 417312, 419580, 424992, 428720, 428904, 430920, 434079, 436563, 440370, 440496, 442890, 450156, 452732, 455544, 459540, 464835, 465534, 469728, 471960, 472416, 476560, 478116, 479520, 482310, 482517, 482776, 485070, 489440, 491397, 495558, 495824, 503280, 506160, 509105, 514464, 517260, 517408, 521640, 528444, 531240, 531468, 536130, 543123, 550620, 551448, 557802, 559440, 562695, 565915, 566352, 569430, 571872, 574560, 578772, 582084, 587160, 590520, 594849, 597645, 600208, 603470, 603936, 607392, 610926, 612720, 619780, 620712, 629280, 637488, 643080, 643356, 646760, 655196, 660555, 660744, 664335, 671328, 675234, 679098, 689310, 689680, 695520, 698301, 704592, 707940, 708320, 708624, 712747, 714840, 717174, 723465, 724164, 727605, 734160, 735264, 743736, 750260, 754920, 759240, 771696, 775890, 776112, 782880, 787360, 793132, 796860, 797202, 804195, 814568, 818995, 825930, 827616, 836703, 839160, 857440, 857808, 861840, 868158, 873126, 880740, 880992, 885780, 900312, 905205, 905464, 911088, 916389, 919080, 929670, 931068, 943920, 953120, 956232, 964620, 965034, 965552, 970140, 982794, 991116, 991415, 991648, 1006560, 1012320, 1012851, 1018210, 1018647, 1034520, 1043280, 1056888, 1062480, 1062936, 1072260, 1086246, 1101240, 1102896, 1115604, 1118880, 1125390, 1131830, 1132704, 1138860, 1146593, 1157544, 1163835, 1164168, 1174320, 1181040, 1189698, 1195290, 1200416, 1206940, 1221852, 1225440, 1238895, 1239560, 1241424, 1274976, 1286160, 1286712, 1293520, 1309689, 1310392, 1321110, 1321488, 1328670, 1350468, 1358196, 1378620, 1379360, 1387981, 1394505, 1396602, 1409184, 1415880, 1417248, 1425494, 1429680, 1434348, 1446930, 1448328, 1455210, 1468320, 1474191, 1487472, 1500520, 1509840, 1518480, 1527315, 1543392, 1551780, 1552224, 1586264, 1593720, 1594404, 1608390, 1629136, 1629369, 1637990, 1651860, 1673406, 1678320, 1688085, 1697745, 1715616, 1723680, 1736316, 1746252, 1761480, 1771560, 1784547, 1792935, 1800624, 1810410, 1810928, 1822176, 1832778, 1838160, 1859340, 1862136, 1887840, 1912464, 1929240, 1930068, 1931104, 1940280, 1965588, 1982232, 1982830, 1993005, 2025702, 2036420, 2037294, 2069040, 2086560, 2113776, 2124960, 2125872, 2138241, 2144520, 2170395, 2172492, 2182815, 2202480, 2205792, 2231208, 2250780, 2263660, 2277720, 2293186, 2315088, 2327670, 2328336, 2348640, 2362080, 2379396, 2390580, 2412585, 2413880, 2443704, 2456985, 2477790, 2479120, 2482848, 2510109, 2572320, 2573424, 2587040, 2619378, 2620784, 2642220, 2642976, 2657340, 2700936, 2715615, 2716392, 2749167, 2757240, 2775962, 2789010, 2793204, 2831760, 2850988, 2859360, 2868696, 2893860, 2896656, 2910420, 2948382, 2974245, 2974944, 3001040, 3019680, 3036960, 3038553, 3054630, 3055941, 3103560, 3172528, 3187440, 3188808, 3216780, 3258272, 3258738, 3275980, 3303720, 3346812, 3356640, 3376170, 3395490, 3439779, 3472632, 3491505, 3492504, 3522960, 3543120, 3563735, 3569094, 3585870, 3601248, 3620820, 3621856, 3665556, 3676320, 3718680, 3724272, 3767377, 3824928, 3858480, 3860136, 3880560, 3931176, 3964464, 3965660, 3986010, 4051404, 4072840, 4074588, 4138080, 4163943, 4183515, 4227552, 4251744, 4276482, 4289040, 4340790, 4344984, 4365630, 4404960, 4422573, 4462416, 4501560, 4527320, 4555440, 4581945, 4586372, 4630176, 4655340, 4656672, 4758792, 4781160, 4825170, 4827760, 4887408, 4888107, 4913970, 4955580, 4958240, 5020218, 5064255, 5093235, 5146848, 5238756, 5241568, 5284440, 5314680, 5353641, 5401872, 5431230, 5432784, 5498334, 5514480, 5551924, 5578020, 5586408, 5663520, 5701976, 5732965, 5737392, 5787720, 5793312, 5820840, 5896764, 5948490, 6002080, 6077106, 6109260, 6111882, 6207120, 6345056, 6374880, 6377616, 6414723, 6433560, 6517476, 6548445, 6551960, 6607440, 6693624, 6752340, 6790980, 6879558, 6939905, 6945264, 6983010, 6985008, 7045920, 7086240, 7127470, 7138188, 7171740, 7241640, 7331112, 7370955, 7437360, 7448544, 7534754, 7716960, 7720272, 7761120, 7862352, 7928928, 7931320, 7972020, 8102808, 8145680, 8146845, 8149176, 8247501, 8327886, 8367030, 8552964, 8578080, 8681580, 8689968, 8731260, 8845146, 8922735, 8924832, 9003120, 9054640, 9110880, 9163890, 9167823, 9172744, 9310680, 9517584, 9562320, 9650340, 9655520, 9774816, 9776214, 9827940, 9911160, 10040436, 10128510, 10186470, 10319337, 10477512, 10568880, 10629360, 10691205, 10707282, 10803744, 10862460, 10865568, 10996668, 11028960, 11103848, 11156040, 11172816, 11302131, 11403952, 11465930, 11474784, 11575440, 11641680, 11793528, 11896980, 12154212, 12218520, 12223764, 12414240, 12491829, 12550545, 12755232, 12829446, 12867120, 13034952, 13096890, 13103920, 13214880, 13267719, 13387248, 13504680, 13581960, 13745835, 13759116, 13879810, 13890528, 13966020, 13970016, 14254940, 14276376, 14343480, 14483280, 14662224, 14741910, 14874720, 15069508, 15192765, 15279705, 15440544, 15724704, 15862640, 15944040, 16060923, 16205616, 16291360, 16293690, 16298352, 16495002, 16655772, 16734060, 17105928, 17198895, 17363160, 17379936, 17462520, 17690292, 17845470, 18006240, 18109280, 18327780, 18335646, 18345488, 18621360, 18836885, 19035168, 19124640, 19244169, 19300680, 19552428, 19655880, 19822320, 20080872, 20257020, 20372940, 20638674, 20819715, 20955024, 21137760, 21258720, 21382410, 21414564, 21724920, 21993336, 22112865, 22207696, 22312080, 22345632, 22604262, 22807904, 22931860, 23150880, 23283360, 23587056, 23793960, 24308424, 24437040, 24440535, 24447528, 24983658, 25101090, 25658892, 25734240, 26069904, 26193780, 26207840, 26371639, 26535438, 26768205, 26774496, 27009360, 27163920, 27491670, 27518232, 27759620, 27932040, 28509880, 28552752, 28686960, 28966560, 29324448, 29483820, 30139016, 30385530, 30559410, 30958011, 31725280, 31888080, 32073615, 32121846, 32411232, 32587380, 32596704, 32990004, 33311544, 33468120, 33906393, 34211856, 34397790, 34726320, 34925040, 35380584, 35690940, 36655560, 36671292, 36690976, 37242720, 37475487, 37673770, 38488338, 38601360, 39104856, 39311760, 39644640, 40161744, 40514040, 40745880, 41237505, 41277348, 41639430, 41910048, 42764820, 42829128, 43449840, 43986672, 44225730, 44415392, 44624160, 45208524, 45839115, 45863720, 47174112, 47587920, 48616848, 48874080, 48881070, 48895056, 49967316, 50202180, 51317784, 51596685, 52139808, 52387560, 52743278, 53070876, 53536410, 54018720, 54327840, 54983340, 55036464, 55519240, 55864080, 56510655, 57019760, 57105504, 57373920, 57732507, 58967640, 60278032, 60771060, 61118820, 61916022, 62459145, 63776160, 64147230, 64243692, 65174760, 65980008, 66338595, 66623088, 66936240, 67812786, 68423712, 68795580, 69452640, 69850080, 70761168, 71381880, 73311120, 73342584, 74950974, 75347540, 76976676, 77202720, 78209712, 78623520, 79114917, 80304615, 80323488, 81028080, 81491760, 82475010, 82554696, 83278860, 85529640, 85658256, 86899680, 87973344, 88451460, 90417048, 91678230, 91727440, 92874033, 95175840, 96220845, 97233696, 97762140, 97790112, 99934632, 100404360, 101719179, 102635568, 103193370, 104775120, 105486556, 106141752, 107072820, 109966680, 110072928, 111038480, 111728160, 112426461, 113021310, 114039520, 115465014, 117935280, 120556064, 121542120, 122237640, 123832044, 124918290, 128294460, 128487384, 130349520, 131858195, 131960016, 132677190, 133246176, 133872480, 135625572, 137591160, 141522336, 142763760, 146622240, 146685168, 149901948, 150695080, 153953352, 154790055, 156419424, 158229834, 160609230, 162056160, 162983520, 164950020, 165109392, 166557720, 169531965, 171059280, 171316512, 176902920, 180834096, 183356460, 183454880, 185748066, 187377435, 192441690, 195524280, 199869264, 200808720, 203438358, 205271136, 206386740, 209550240, 210973112, 212283504, 214145640, 219933360, 222076960, 224852922, 226042620, 230930028, 235870560, 237344751, 243084240, 244475280, 247664088, 249836580, 256588920, 256974768, 260699040, 263716390, 263920032, 265354380, 271251144, 275182320, 285527520, 288662535, 293370336, 299803896, 301390160, 305157537, 307906704, 309580110, 316459668, 321218460, 329900040, 330218784, 333115440, 339063930, 342118560, 353805840, 361668192, 366712920, 371496132, 374754870, 384883380, 391048560, 395574585, 399738528, 401617440, 406876716, 412773480, 421946224, 424567008, 428291280, 439866720, 449705844, 452085240, 461860056, 464370165, 474689502, 486168480, 488950560, 495328176, 499673160, 508595895, 513177840, 513949536, 527432780, 530708760, 542502288, 550364640, 562132305, 577325070, 599607792, 602780320, 610315074, 615813408, 619160220, 632919336, 642436920, 659800080, 666230880, 678127860, 707611680, 712034253, 733425840, 742992264, 749509740, 769766760, 782097120, 791149170, 813753432, 825546960, 843892448, 856582560, 899411688, 904170480, 923720112, 928740330, 949379004, 990656352, 999346320, 1017191790, 1026355680, 1054865560, 1061417520, 1085004576, 1124264610, 1154650140, 1186723755, 1199215584, 1220630148, 1238320440, 1265838672, 1284873840, 1319600160, 1356255720, 1424068506, 1466851680, 1485984528, 1499019480, 1525787685, 1539533520, 1582298340, 1627506864, 1651093920, 1798823376, 1808340960, 1847440224, 1857480660, 1898758008, 1998692640, 2034383580, 2109731120, 2122835040, 2136102759, 2248529220, 2309300280, 2373447510, 2441260296, 2476640880, 2531677344, 2569747680, 2712511440, 2848137012, 2971969056, 2998038960, 3051575370, 3079067040, 3164596680, 3255013728, 3560171265, 3597646752, 3714961320, 3797516016, 4068767160, 4219462240, 4272205518, 4497058440, 4618600560, 4746895020, 4882520592, 4953281760, 5425022880, 5696274024, 5996077920, 6103150740, 6329193360, 7120342530, 7429922640, 7595032032, 8137534320, 8544411036, 8994116880, 9237201120, 9493790040, 9765041184, 10680513795, 11392548048, 12206301480, 12658386720, 14240685060, 14859845280, 16275068640, 17088822072, 17988233760, 18987580080, 21361027590, 22785096096, 24412602960, 28481370120, 34177644144, 37975160160, 42722055180, 48825205920, 56962740240, 68355288288, 85444110360, 113925480480, 170888220720, 341776441440]

約数ペア:

[(1, 341776441440), (2, 170888220720), (3, 113925480480), (4, 85444110360), (5, 68355288288), (6, 56962740240), (7, 48825205920), (8, 42722055180), (9, 37975160160), (10, 34177644144), (12, 28481370120), (14, 24412602960), (15, 22785096096), (16, 21361027590), (18, 18987580080), (19, 17988233760), (20, 17088822072), (21, 16275068640), (23, 14859845280), (24, 14240685060), (27, 12658386720), (28, 12206301480), (30, 11392548048), (32, 10680513795), (35, 9765041184), (36, 9493790040), (37, 9237201120), (38, 8994116880), (40, 8544411036), (42, 8137534320), (45, 7595032032), (46, 7429922640), (48, 7120342530), (54, 6329193360), (56, 6103150740), (57, 5996077920), (60, 5696274024), (63, 5425022880), (69, 4953281760), (70, 4882520592), (72, 4746895020), (74, 4618600560), (76, 4497058440), (80, 4272205518), (81, 4219462240), (84, 4068767160), (90, 3797516016), (92, 3714961320), (95, 3597646752), (96, 3560171265), (105, 3255013728), (108, 3164596680), (111, 3079067040), (112, 3051575370), (114, 2998038960), (115, 2971969056), (120, 2848137012), (126, 2712511440), (133, 2569747680), (135, 2531677344), (138, 2476640880), (140, 2441260296), (144, 2373447510), (148, 2309300280), (152, 2248529220), (160, 2136102759), (161, 2122835040), (162, 2109731120), (168, 2034383580), (171, 1998692640), (180, 1898758008), (184, 1857480660), (185, 1847440224), (189, 1808340960), (190, 1798823376), (207, 1651093920), (210, 1627506864), (216, 1582298340), (222, 1539533520), (224, 1525787685), (228, 1499019480), (230, 1485984528), (233, 1466851680), (240, 1424068506), (252, 1356255720), (259, 1319600160), (266, 1284873840), (270, 1265838672), (276, 1238320440), (280, 1220630148), (285, 1199215584), (288, 1186723755), (296, 1154650140), (304, 1124264610), (315, 1085004576), (322, 1061417520), (324, 1054865560), (333, 1026355680), (336, 1017191790), (342, 999346320), (345, 990656352), (360, 949379004), (368, 928740330), (370, 923720112), (378, 904170480), (380, 899411688), (399, 856582560), (405, 843892448), (414, 825546960), (420, 813753432), (432, 791149170), (437, 782097120), (444, 769766760), (456, 749509740), (460, 742992264), (466, 733425840), (480, 712034253), (483, 707611680), (504, 678127860), (513, 666230880), (518, 659800080), (532, 642436920), (540, 632919336), (552, 619160220), (555, 615813408), (560, 610315074), (567, 602780320), (570, 599607792), (592, 577325070), (608, 562132305), (621, 550364640), (630, 542502288), (644, 530708760), (648, 527432780), (665, 513949536), (666, 513177840), (672, 508595895), (684, 499673160), (690, 495328176), (699, 488950560), (703, 486168480), (720, 474689502), (736, 464370165), (740, 461860056), (756, 452085240), (760, 449705844), (777, 439866720), (798, 428291280), (805, 424567008), (810, 421946224), (828, 412773480), (840, 406876716), (851, 401617440), (855, 399738528), (864, 395574585), (874, 391048560), (888, 384883380), (912, 374754870), (920, 371496132), (932, 366712920), (945, 361668192), (966, 353805840), (999, 342118560), (1008, 339063930), (1026, 333115440), (1035, 330218784), (1036, 329900040), (1064, 321218460), (1080, 316459668), (1104, 309580110), (1110, 307906704), (1120, 305157537), (1134, 301390160), (1140, 299803896), (1165, 293370336), (1184, 288662535), (1197, 285527520), (1242, 275182320), (1260, 271251144), (1288, 265354380), (1295, 263920032), (1296, 263716390), (1311, 260699040), (1330, 256974768), (1332, 256588920), (1368, 249836580), (1380, 247664088), (1398, 244475280), (1406, 243084240), (1440, 237344751), (1449, 235870560), (1480, 230930028), (1512, 226042620), (1520, 224852922), (1539, 222076960), (1554, 219933360), (1596, 214145640), (1610, 212283504), (1620, 210973112), (1631, 209550240), (1656, 206386740), (1665, 205271136), (1680, 203438358), (1702, 200808720), (1710, 199869264), (1748, 195524280), (1776, 192441690), (1824, 187377435), (1840, 185748066), (1863, 183454880), (1864, 183356460), (1890, 180834096), (1932, 176902920), (1995, 171316512), (1998, 171059280), (2016, 169531965), (2052, 166557720), (2070, 165109392), (2072, 164950020), (2097, 162983520), (2109, 162056160), (2128, 160609230), (2160, 158229834), (2185, 156419424), (2208, 154790055), (2220, 153953352), (2268, 150695080), (2280, 149901948), (2330, 146685168), (2331, 146622240), (2394, 142763760), (2415, 141522336), (2484, 137591160), (2520, 135625572), (2553, 133872480), (2565, 133246176), (2576, 132677190), (2590, 131960016), (2592, 131858195), (2622, 130349520), (2660, 128487384), (2664, 128294460), (2736, 124918290), (2760, 123832044), (2796, 122237640), (2812, 121542120), (2835, 120556064), (2898, 117935280), (2960, 115465014), (2997, 114039520), (3024, 113021310), (3040, 112426461), (3059, 111728160), (3078, 111038480), (3105, 110072928), (3108, 109966680), (3192, 107072820), (3220, 106141752), (3240, 105486556), (3262, 104775120), (3312, 103193370), (3330, 102635568), (3360, 101719179), (3404, 100404360), (3420, 99934632), (3495, 97790112), (3496, 97762140), (3515, 97233696), (3552, 96220845), (3591, 95175840), (3680, 92874033), (3726, 91727440), (3728, 91678230), (3780, 90417048), (3864, 88451460), (3885, 87973344), (3933, 86899680), (3990, 85658256), (3996, 85529640), (4104, 83278860), (4140, 82554696), (4144, 82475010), (4194, 81491760), (4218, 81028080), (4255, 80323488), (4256, 80304615), (4320, 79114917), (4347, 78623520), (4370, 78209712), (4427, 77202720), (4440, 76976676), (4536, 75347540), (4560, 74950974), (4660, 73342584), (4662, 73311120), (4788, 71381880), (4830, 70761168), (4893, 69850080), (4921, 69452640), (4968, 68795580), (4995, 68423712), (5040, 67812786), (5106, 66936240), (5130, 66623088), (5152, 66338595), (5180, 65980008), (5244, 65174760), (5320, 64243692), (5328, 64147230), (5359, 63776160), (5472, 62459145), (5520, 61916022), (5592, 61118820), (5624, 60771060), (5670, 60278032), (5796, 58967640), (5920, 57732507), (5957, 57373920), (5985, 57105504), (5994, 57019760), (6048, 56510655), (6118, 55864080), (6156, 55519240), (6210, 55036464), (6216, 54983340), (6291, 54327840), (6327, 54018720), (6384, 53536410), (6440, 53070876), (6480, 52743278), (6524, 52387560), (6555, 52139808), (6624, 51596685), (6660, 51317784), (6808, 50202180), (6840, 49967316), (6990, 48895056), (6992, 48881070), (6993, 48874080), (7030, 48616848), (7182, 47587920), (7245, 47174112), (7452, 45863720), (7456, 45839115), (7560, 45208524), (7659, 44624160), (7695, 44415392), (7728, 44225730), (7770, 43986672), (7866, 43449840), (7980, 42829128), (7992, 42764820), (8155, 41910048), (8208, 41639430), (8280, 41277348), (8288, 41237505), (8388, 40745880), (8436, 40514040), (8510, 40161744), (8621, 39644640), (8694, 39311760), (8740, 39104856), (8854, 38601360), (8880, 38488338), (9072, 37673770), (9120, 37475487), (9177, 37242720), (9315, 36690976), (9320, 36671292), (9324, 36655560), (9576, 35690940), (9660, 35380584), (9786, 34925040), (9842, 34726320), (9936, 34397790), (9990, 34211856), (10080, 33906393), (10212, 33468120), (10260, 33311544), (10360, 32990004), (10485, 32596704), (10488, 32587380), (10545, 32411232), (10640, 32121846), (10656, 32073615), (10718, 31888080), (10773, 31725280), (11040, 30958011), (11184, 30559410), (11248, 30385530), (11340, 30139016), (11592, 29483820), (11655, 29324448), (11799, 28966560), (11914, 28686960), (11970, 28552752), (11988, 28509880), (12236, 27932040), (12312, 27759620), (12420, 27518232), (12432, 27491670), (12582, 27163920), (12654, 27009360), (12765, 26774496), (12768, 26768205), (12880, 26535438), (12960, 26371639), (13041, 26207840), (13048, 26193780), (13110, 26069904), (13281, 25734240), (13320, 25658892), (13616, 25101090), (13680, 24983658), (13980, 24447528), (13984, 24440535), (13986, 24437040), (14060, 24308424), (14364, 23793960), (14490, 23587056), (14679, 23283360), (14763, 23150880), (14904, 22931860), (14985, 22807904), (15120, 22604262), (15295, 22345632), (15318, 22312080), (15390, 22207696), (15456, 22112865), (15540, 21993336), (15732, 21724920), (15960, 21414564), (15984, 21382410), (16077, 21258720), (16169, 21137760), (16310, 20955024), (16416, 20819715), (16560, 20638674), (16776, 20372940), (16872, 20257020), (17020, 20080872), (17242, 19822320), (17388, 19655880), (17480, 19552428), (17708, 19300680), (17760, 19244169), (17871, 19124640), (17955, 19035168), (18144, 18836885), (18354, 18621360), (18630, 18345488), (18640, 18335646), (18648, 18327780), (18873, 18109280), (18981, 18006240), (19152, 17845470), (19320, 17690292), (19572, 17462520), (19665, 17379936), (19684, 17363160), (19872, 17198895), (19980, 17105928), (20424, 16734060), (20520, 16655772), (20720, 16495002), (20970, 16298352), (20976, 16293690), (20979, 16291360), (21090, 16205616), (21280, 16060923), (21436, 15944040), (21546, 15862640), (21735, 15724704), (22135, 15440544), (22368, 15279705), (22496, 15192765), (22680, 15069508), (22977, 14874720), (23184, 14741910), (23310, 14662224), (23598, 14483280), (23828, 14343480), (23940, 14276376), (23976, 14254940), (24465, 13970016), (24472, 13966020), (24605, 13890528), (24624, 13879810), (24840, 13759116), (24864, 13745835), (25164, 13581960), (25308, 13504680), (25530, 13387248), (25760, 13267719), (25863, 13214880), (26082, 13103920), (26096, 13096890), (26220, 13034952), (26562, 12867120), (26640, 12829446), (26795, 12755232), (27232, 12550545), (27360, 12491829), (27531, 12414240), (27960, 12223764), (27972, 12218520), (28120, 12154212), (28728, 11896980), (28980, 11793528), (29358, 11641680), (29526, 11575440), (29785, 11474784), (29808, 11465930), (29970, 11403952), (30240, 11302131), (30590, 11172816), (30636, 11156040), (30780, 11103848), (30989, 11028960), (31080, 10996668), (31455, 10865568), (31464, 10862460), (31635, 10803744), (31920, 10707282), (31968, 10691205), (32154, 10629360), (32338, 10568880), (32620, 10477512), (33120, 10319337), (33552, 10186470), (33744, 10128510), (34040, 10040436), (34484, 9911160), (34776, 9827940), (34960, 9776214), (34965, 9774816), (35397, 9655520), (35416, 9650340), (35742, 9562320), (35910, 9517584), (36708, 9310680), (37260, 9172744), (37280, 9167823), (37296, 9163890), (37513, 9110880), (37746, 9054640), (37962, 9003120), (38295, 8924832), (38304, 8922735), (38640, 8845146), (39144, 8731260), (39330, 8689968), (39368, 8681580), (39843, 8578080), (39960, 8552964), (40848, 8367030), (41040, 8327886), (41440, 8247501), (41940, 8149176), (41952, 8146845), (41958, 8145680), (42180, 8102808), (42872, 7972020), (43092, 7931320), (43105, 7928928), (43470, 7862352), (44037, 7761120), (44270, 7720272), (44289, 7716960), (45360, 7534754), (45885, 7448544), (45954, 7437360), (46368, 7370955), (46620, 7331112), (47196, 7241640), (47656, 7171740), (47880, 7138188), (47952, 7127470), (48231, 7086240), (48507, 7045920), (48930, 6985008), (48944, 6983010), (49210, 6945264), (49248, 6939905), (49680, 6879558), (50328, 6790980), (50616, 6752340), (51060, 6693624), (51726, 6607440), (52164, 6551960), (52192, 6548445), (52440, 6517476), (53124, 6433560), (53280, 6414723), (53590, 6377616), (53613, 6374880), (53865, 6345056), (55062, 6207120), (55920, 6111882), (55944, 6109260), (56240, 6077106), (56943, 6002080), (57456, 5948490), (57960, 5896764), (58716, 5820840), (58995, 5793312), (59052, 5787720), (59570, 5737392), (59616, 5732965), (59940, 5701976), (60347, 5663520), (61180, 5586408), (61272, 5578020), (61560, 5551924), (61978, 5514480), (62160, 5498334), (62910, 5432784), (62928, 5431230), (63270, 5401872), (63840, 5353641), (64308, 5314680), (64676, 5284440), (65205, 5241568), (65240, 5238756), (66405, 5146848), (67104, 5093235), (67488, 5064255), (68080, 5020218), (68931, 4958240), (68968, 4955580), (69552, 4913970), (69920, 4888107), (69930, 4887408), (70794, 4827760), (70832, 4825170), (71484, 4781160), (71820, 4758792), (73395, 4656672), (73416, 4655340), (73815, 4630176), (74520, 4586372), (74592, 4581945), (75026, 4555440), (75492, 4527320), (75924, 4501560), (76590, 4462416), (77280, 4422573), (77589, 4404960), (78288, 4365630), (78660, 4344984), (78736, 4340790), (79686, 4289040), (79920, 4276482), (80385, 4251744), (80845, 4227552), (81696, 4183515), (82080, 4163943), (82593, 4138080), (83880, 4074588), (83916, 4072840), (84360, 4051404), (85744, 3986010), (86184, 3965660), (86210, 3964464), (86940, 3931176), (88074, 3880560), (88540, 3860136), (88578, 3858480), (89355, 3824928), (90720, 3767377), (91770, 3724272), (91908, 3718680), (92967, 3676320), (93240, 3665556), (94365, 3621856), (94392, 3620820), (94905, 3601248), (95312, 3585870), (95760, 3569094), (95904, 3563735), (96462, 3543120), (97014, 3522960), (97860, 3492504), (97888, 3491505), (98420, 3472632), (99360, 3439779), (100656, 3395490), (101232, 3376170), (101821, 3356640), (102120, 3346812), (103452, 3303720), (104328, 3275980), (104880, 3258738), (104895, 3258272), (106248, 3216780), (107180, 3188808), (107226, 3187440), (107730, 3172528), (110124, 3103560), (111840, 3055941), (111888, 3054630), (112480, 3038553), (112539, 3036960), (113183, 3019680), (113886, 3001040), (114885, 2974944), (114912, 2974245), (115920, 2948382), (117432, 2910420), (117990, 2896656), (118104, 2893860), (119140, 2868696), (119529, 2859360), (119880, 2850988), (120694, 2831760), (122360, 2793204), (122544, 2789010), (123120, 2775962), (123956, 2757240), (124320, 2749167), (125820, 2716392), (125856, 2715615), (126540, 2700936), (128616, 2657340), (129315, 2642976), (129352, 2642220), (130410, 2620784), (130480, 2619378), (132111, 2587040), (132810, 2573424), (132867, 2572320), (136160, 2510109), (137655, 2482848), (137862, 2479120), (137936, 2477790), (139104, 2456985), (139860, 2443704), (141588, 2413880), (141664, 2412585), (142968, 2390580), (143640, 2379396), (144693, 2362080), (145521, 2348640), (146790, 2328336), (146832, 2327670), (147630, 2315088), (149040, 2293186), (150052, 2277720), (150984, 2263660), (151848, 2250780), (153180, 2231208), (154945, 2205792), (155178, 2202480), (156576, 2182815), (157320, 2172492), (157472, 2170395), (159372, 2144520), (159840, 2138241), (160770, 2125872), (160839, 2124960), (161690, 2113776), (163799, 2086560), (165186, 2069040), (167760, 2037294), (167832, 2036420), (168720, 2025702), (171488, 1993005), (172368, 1982830), (172420, 1982232), (173880, 1965588), (176148, 1940280), (176985, 1931104), (177080, 1930068), (177156, 1929240), (178710, 1912464), (181041, 1887840), (183540, 1862136), (183816, 1859340), (185934, 1838160), (186480, 1832778), (187565, 1822176), (188730, 1810928), (188784, 1810410), (189810, 1800624), (190624, 1792935), (191520, 1784547), (192924, 1771560), (194028, 1761480), (195720, 1746252), (196840, 1736316), (198283, 1723680), (199215, 1715616), (201312, 1697745), (202464, 1688085), (203642, 1678320), (204240, 1673406), (206904, 1651860), (208656, 1637990), (209760, 1629369), (209790, 1629136), (212496, 1608390), (214360, 1594404), (214452, 1593720), (215460, 1586264), (220185, 1552224), (220248, 1551780), (221445, 1543392), (223776, 1527315), (225078, 1518480), (226366, 1509840), (227772, 1500520), (229770, 1487472), (231840, 1474191), (232767, 1468320), (234864, 1455210), (235980, 1448328), (236208, 1446930), (238280, 1434348), (239058, 1429680), (239760, 1425494), (241155, 1417248), (241388, 1415880), (242535, 1409184), (244720, 1396602), (245088, 1394505), (246240, 1387981), (247779, 1379360), (247912, 1378620), (251640, 1358196), (253080, 1350468), (257232, 1328670), (258630, 1321488), (258704, 1321110), (260820, 1310392), (260960, 1309689), (264222, 1293520), (265620, 1286712), (265734, 1286160), (268065, 1274976), (275310, 1241424), (275724, 1239560), (275872, 1238895), (278901, 1225440), (279720, 1221852), (283176, 1206940), (284715, 1200416), (285936, 1195290), (287280, 1189698), (289386, 1181040), (291042, 1174320), (293580, 1164168), (293664, 1163835), (295260, 1157544), (298080, 1146593), (300104, 1138860), (301735, 1132704), (301968, 1131830), (303696, 1125390), (305463, 1118880), (306360, 1115604), (309890, 1102896), (310356, 1101240), (314640, 1086246), (318744, 1072260), (321540, 1062936), (321678, 1062480), (323380, 1056888), (327598, 1043280), (330372, 1034520), (335520, 1018647), (335664, 1018210), (337440, 1012851), (337617, 1012320), (339549, 1006560), (344655, 991648), (344736, 991415), (344840, 991116), (347760, 982794), (352296, 970140), (353970, 965552), (354160, 965034), (354312, 964620), (357420, 956232), (358587, 953120), (362082, 943920), (367080, 931068), (367632, 929670), (371868, 919080), (372960, 916389), (375130, 911088), (377460, 905464), (377568, 905205), (379620, 900312), (385848, 885780), (387945, 880992), (388056, 880740), (391440, 873126), (393680, 868158), (396566, 861840), (398430, 857808), (398601, 857440), (407284, 839160), (408480, 836703), (412965, 827616), (413808, 825930), (417312, 818995), (419580, 814568), (424992, 804195), (428720, 797202), (428904, 796860), (430920, 793132), (434079, 787360), (436563, 782880), (440370, 776112), (440496, 775890), (442890, 771696), (450156, 759240), (452732, 754920), (455544, 750260), (459540, 743736), (464835, 735264), (465534, 734160), (469728, 727605), (471960, 724164), (472416, 723465), (476560, 717174), (478116, 714840), (479520, 712747), (482310, 708624), (482517, 708320), (482776, 707940), (485070, 704592), (489440, 698301), (491397, 695520), (495558, 689680), (495824, 689310), (503280, 679098), (506160, 675234), (509105, 671328), (514464, 664335), (517260, 660744), (517408, 660555), (521640, 655196), (528444, 646760), (531240, 643356), (531468, 643080), (536130, 637488), (543123, 629280), (550620, 620712), (551448, 619780), (557802, 612720), (559440, 610926), (562695, 607392), (565915, 603936), (566352, 603470), (569430, 600208), (571872, 597645), (574560, 594849), (578772, 590520), (582084, 587160)]