493193946960

素因数分解:

$2^4\times 3^5\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1\times {\mathrm{97}}^1$

素因数の和:239

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 31, 33, 36, 39, 40, 44, 45, 48, 52, 54, 55, 59, 60, 62, 65, 66, 72, 78, 80, 81, 88, 90, 93, 97, 99, 104, 108, 110, 117, 118, 120, 124, 130, 132, 135, 143, 144, 155, 156, 162, 165, 176, 177, 180, 186, 194, 195, 198, 208, 216, 220, 234, 236, 240, 243, 248, 260, 264, 270, 279, 286, 291, 295, 297, 310, 312, 324, 330, 341, 351, 354, 360, 372, 388, 390, 396, 403, 405, 429, 432, 440, 465, 468, 472, 485, 486, 495, 496, 520, 528, 531, 540, 558, 572, 582, 585, 590, 594, 620, 624, 648, 649, 660, 682, 702, 708, 715, 720, 744, 767, 776, 780, 792, 806, 810, 837, 858, 873, 880, 885, 891, 930, 936, 944, 970, 972, 990, 1023, 1040, 1053, 1062, 1067, 1080, 1116, 1144, 1164, 1170, 1180, 1188, 1209, 1215, 1240, 1261, 1287, 1296, 1298, 1320, 1364, 1395, 1404, 1416, 1430, 1455, 1485, 1488, 1534, 1552, 1560, 1584, 1593, 1612, 1620, 1674, 1705, 1716, 1746, 1755, 1770, 1782, 1829, 1860, 1872, 1940, 1944, 1947, 1980, 2015, 2046, 2106, 2124, 2134, 2145, 2160, 2232, 2288, 2301, 2328, 2340, 2360, 2376, 2418, 2430, 2480, 2511, 2522, 2574, 2596, 2619, 2640, 2655, 2673, 2728, 2790, 2808, 2832, 2860, 2910, 2970, 3007, 3068, 3069, 3120, 3159, 3186, 3201, 3224, 3240, 3245, 3348, 3410, 3432, 3492, 3510, 3540, 3564, 3627, 3658, 3720, 3783, 3835, 3861, 3880, 3888, 3894, 3960, 4030, 4092, 4185, 4212, 4248, 4268, 4290, 4365, 4433, 4455, 4464, 4602, 4656, 4680, 4720, 4752, 4779, 4836, 4860, 5022, 5044, 5115, 5148, 5192, 5238, 5265, 5310, 5335, 5346, 5456, 5487, 5580, 5616, 5720, 5723, 5820, 5841, 5940, 6014, 6045, 6136, 6138, 6305, 6318, 6372, 6402, 6435, 6448, 6480, 6490, 6696, 6820, 6864, 6903, 6984, 7020, 7080, 7128, 7254, 7316, 7440, 7533, 7566, 7670, 7722, 7760, 7788, 7857, 7920, 7965, 8060, 8184, 8370, 8424, 8437, 8496, 8536, 8580, 8730, 8866, 8910, 9021, 9145, 9204, 9207, 9360, 9558, 9603, 9672, 9720, 9735, 10044, 10088, 10230, 10296, 10384, 10476, 10530, 10620, 10670, 10692, 10881, 10974, 11160, 11349, 11440, 11446, 11505, 11583, 11640, 11682, 11880, 12028, 12090, 12272, 12276, 12555, 12610, 12636, 12744, 12804, 12870, 12980, 13095, 13299, 13365, 13392, 13640, 13806, 13871, 13968, 14040, 14160, 14256, 14337, 14508, 14632, 15035, 15066, 15132, 15340, 15345, 15444, 15576, 15714, 15795, 15930, 16005, 16120, 16368, 16461, 16740, 16848, 16874, 17072, 17160, 17169, 17460, 17523, 17732, 17820, 18042, 18135, 18290, 18408, 18414, 18915, 19116, 19206, 19305, 19344, 19440, 19470, 20088, 20119, 20176, 20460, 20592, 20709, 20952, 21060, 21240, 21340, 21384, 21762, 21948, 22165, 22320, 22698, 22892, 23010, 23166, 23280, 23364, 23571, 23760, 23777, 23895, 24056, 24180, 24552, 25110, 25220, 25272, 25311, 25488, 25608, 25740, 25960, 26190, 26598, 26730, 27063, 27280, 27435, 27612, 27621, 27742, 28080, 28615, 28674, 28809, 29016, 29205, 29264, 30070, 30132, 30264, 30680, 30690, 30888, 31152, 31428, 31590, 31860, 32010, 32240, 32643, 32922, 33077, 33480, 33748, 34047, 34320, 34338, 34515, 34749, 34920, 35046, 35464, 35640, 36084, 36270, 36580, 36816, 36828, 37665, 37830, 38232, 38412, 38610, 38940, 39091, 39285, 39897, 40176, 40238, 40920, 41418, 41613, 41904, 42120, 42185, 42480, 42680, 42768, 43524, 43896, 44330, 45105, 45396, 45784, 46020, 46035, 46332, 46728, 47142, 47554, 47790, 48015, 48112, 48360, 49104, 49383, 50220, 50440, 50544, 50622, 51216, 51480, 51507, 51920, 52380, 52569, 53196, 53460, 54126, 54405, 54870, 55224, 55242, 55484, 56745, 57230, 57348, 57618, 57915, 58032, 58410, 60140, 60264, 60357, 60528, 61360, 61380, 61776, 62127, 62856, 62953, 63180, 63720, 64020, 65286, 65844, 66154, 66495, 66960, 67496, 68094, 68676, 69030, 69355, 69498, 69840, 70092, 70928, 71280, 71331, 71685, 72168, 72540, 73160, 73656, 74399, 75330, 75660, 75933, 76464, 76824, 77220, 77880, 78182, 78570, 79794, 80476, 81189, 81840, 82305, 82836, 82863, 83226, 84240, 84370, 85360, 85845, 86427, 87048, 87615, 87792, 88660, 90210, 90792, 91568, 92040, 92070, 92664, 93456, 94284, 95108, 95580, 96030, 96720, 97929, 98766, 99231, 100440, 100595, 100880, 101244, 102141, 102960, 103014, 103545, 104760, 105138, 106392, 106920, 108252, 108810, 109740, 110448, 110484, 110968, 113490, 114460, 114696, 115236, 115830, 116820, 117273, 117855, 118885, 119691, 120280, 120528, 120714, 122760, 124254, 124839, 125712, 125906, 126360, 126555, 127440, 128040, 130572, 131688, 132308, 132990, 134992, 135315, 136188, 137352, 138060, 138105, 138710, 138996, 140184, 142662, 143370, 144045, 144336, 145080, 146320, 147312, 148149, 148798, 150660, 151320, 151866, 153648, 154440, 154521, 155760, 156364, 157140, 157707, 159588, 160952, 162378, 163215, 164610, 165385, 165672, 165726, 166452, 168740, 170235, 171690, 172854, 173745, 174096, 175230, 177320, 177413, 180420, 181071, 181584, 184080, 184140, 185328, 186381, 188568, 188859, 190216, 191160, 192060, 195455, 195858, 197532, 198462, 199485, 200880, 201190, 202488, 204282, 206028, 207090, 208065, 209520, 210276, 212784, 213840, 213993, 216504, 217620, 219480, 220968, 221936, 223197, 226980, 227799, 228920, 229392, 230472, 231660, 233640, 234546, 235710, 237770, 239382, 240560, 241428, 243567, 245520, 246915, 248508, 249678, 251812, 252720, 253110, 256080, 257535, 259281, 261144, 261547, 262845, 263376, 264616, 265980, 270630, 272376, 274704, 276120, 276210, 277420, 277992, 280368, 285324, 286740, 288090, 290160, 296298, 297596, 297693, 301320, 301785, 302640, 303732, 306423, 308880, 309042, 310635, 312728, 314280, 314765, 315414, 319176, 321904, 324756, 326430, 329220, 330770, 331344, 331452, 332904, 337480, 340470, 343380, 345708, 347490, 350460, 351819, 354640, 354826, 356655, 359073, 360840, 362142, 368280, 371995, 372762, 374517, 377136, 377718, 379665, 380432, 382320, 384120, 390910, 391716, 395064, 396924, 398970, 402380, 404976, 405945, 408564, 412056, 414180, 414315, 416130, 420552, 427986, 430001, 432135, 433008, 435240, 438960, 441936, 444447, 446394, 453960, 455598, 457840, 460944, 463320, 463563, 467280, 469092, 471420, 475540, 478764, 482856, 487134, 489645, 493830, 496155, 497016, 499356, 503624, 506220, 510705, 515070, 518562, 522288, 523094, 525690, 529232, 531960, 532239, 541260, 543213, 544752, 552240, 552420, 554840, 555984, 566577, 570648, 573480, 576180, 586365, 592596, 595192, 595386, 598455, 602640, 603570, 607464, 612846, 618084, 621270, 624195, 625456, 628560, 629530, 630828, 638352, 641979, 649512, 652860, 658440, 661540, 662904, 665808, 669591, 674960, 680940, 683397, 686760, 691416, 694980, 700920, 703638, 709652, 713310, 718146, 721680, 724284, 730701, 736560, 740745, 743990, 745524, 749034, 755436, 759330, 768240, 772605, 781820, 783432, 784641, 788535, 790128, 793848, 797940, 804760, 811890, 817128, 818389, 824112, 828360, 828630, 832260, 841104, 855972, 860002, 864270, 870480, 887065, 888894, 892788, 893079, 905355, 907920, 911196, 926640, 927126, 931905, 938184, 942840, 944295, 951080, 957528, 965712, 974268, 979290, 987660, 992310, 994032, 998712, 1007248, 1012440, 1021410, 1030140, 1037124, 1046188, 1051380, 1055457, 1063920, 1064478, 1069965, 1077219, 1082520, 1086426, 1104840, 1109680, 1115985, 1123551, 1133154, 1138995, 1141296, 1146960, 1152360, 1172730, 1185192, 1190384, 1190772, 1196910, 1207140, 1214928, 1217835, 1225692, 1236168, 1242540, 1248390, 1259060, 1261656, 1283958, 1290003, 1296405, 1299024, 1305720, 1307735, 1316880, 1323080, 1325808, 1339182, 1361880, 1366794, 1373520, 1382832, 1389960, 1390689, 1401840, 1407276, 1419304, 1426620, 1436292, 1448568, 1461402, 1481490, 1487980, 1488465, 1491048, 1498068, 1510872, 1518660, 1532115, 1545210, 1563640, 1566864, 1569282, 1577070, 1587696, 1595880, 1596717, 1609520, 1623780, 1629639, 1634256, 1636778, 1656720, 1657260, 1664520, 1699731, 1711944, 1720004, 1728540, 1759095, 1774130, 1777788, 1785576, 1786158, 1795365, 1810710, 1822392, 1854252, 1863810, 1872585, 1876368, 1885680, 1888590, 1902160, 1915056, 1925937, 1948536, 1951543, 1958580, 1975320, 1984620, 1997424, 2008773, 2024880, 2042820, 2050191, 2060280, 2074248, 2092376, 2102760, 2110914, 2128956, 2139930, 2150005, 2154438, 2165040, 2172852, 2209680, 2222235, 2231970, 2247102, 2266308, 2277990, 2304720, 2306369, 2317815, 2345460, 2353923, 2370384, 2381544, 2393820, 2414280, 2435670, 2451384, 2455167, 2472336, 2485080, 2496780, 2518120, 2523312, 2567916, 2580006, 2592810, 2611440, 2615470, 2646160, 2661195, 2678364, 2679237, 2716065, 2723760, 2733588, 2779920, 2781378, 2814552, 2832885, 2838608, 2853240, 2872584, 2897136, 2922804, 2962980, 2975960, 2976930, 2982096, 2996136, 3021744, 3037320, 3064230, 3090420, 3127280, 3138564, 3154140, 3166371, 3191760, 3193434, 3209895, 3247560, 3259278, 3273556, 3314520, 3329040, 3347955, 3370653, 3399462, 3416985, 3423888, 3440008, 3457080, 3518190, 3548260, 3555576, 3571152, 3572316, 3590730, 3621420, 3644784, 3653505, 3708504, 3727620, 3745170, 3777180, 3851874, 3870009, 3897072, 3903086, 3917160, 3923205, 3950640, 3969240, 4017546, 4085640, 4091945, 4100382, 4120560, 4148496, 4184752, 4205520, 4221828, 4257912, 4279860, 4300010, 4308876, 4345704, 4444470, 4463940, 4465395, 4494204, 4532616, 4555980, 4612738, 4635630, 4690920, 4707846, 4763088, 4787640, 4790151, 4828560, 4871340, 4888917, 4902768, 4910334, 4970160, 4993560, 5036240, 5099193, 5135832, 5160012, 5185620, 5230940, 5277285, 5322390, 5356728, 5358474, 5386095, 5432130, 5467176, 5562756, 5617755, 5629104, 5665770, 5706480, 5745168, 5777811, 5845608, 5854629, 5925960, 5951920, 5953860, 5992272, 6026319, 6074640, 6128460, 6180840, 6277128, 6308280, 6332742, 6386868, 6419790, 6450015, 6495120, 6518556, 6547112, 6629040, 6695910, 6741306, 6798924, 6833970, 6880016, 6914160, 6919107, 6953445, 7036380, 7061769, 7096520, 7111152, 7144632, 7181460, 7242840, 7307010, 7365501, 7417008, 7455240, 7490340, 7554360, 7703748, 7740018, 7806172, 7834320, 7846410, 7938480, 7983585, 8035092, 8037711, 8148195, 8171280, 8183890, 8200764, 8443656, 8498655, 8515824, 8559720, 8600020, 8617752, 8691408, 8888940, 8927880, 8930790, 8988408, 9065232, 9111960, 9225476, 9271260, 9381840, 9415692, 9499113, 9575280, 9580302, 9629685, 9742680, 9757715, 9777834, 9820668, 9987120, 10043865, 10198386, 10250955, 10271664, 10320024, 10371240, 10461880, 10554570, 10644780, 10713456, 10716948, 10772190, 10864260, 10934352, 11125512, 11235510, 11331540, 11531845, 11555622, 11610027, 11691216, 11709258, 11769615, 11851920, 11907720, 12052638, 12256920, 12275835, 12361680, 12554256, 12616560, 12665484, 12773736, 12839580, 12900030, 13037112, 13094224, 13391820, 13396185, 13482612, 13597848, 13667940, 13838214, 13906890, 14072760, 14123538, 14193040, 14289264, 14362920, 14370453, 14485680, 14614020, 14731002, 14910480, 14980680, 15108720, 15297579, 15407496, 15480036, 15612344, 15692820, 15831855, 15967170, 16070184, 16075422, 16296390, 16367780, 16401528, 16853265, 16887312, 16997310, 17119440, 17200040, 17235504, 17563887, 17777880, 17855760, 17861580, 17976816, 18078957, 18223920, 18450952, 18542520, 18831384, 18998226, 19160604, 19259370, 19350045, 19485360, 19515430, 19555668, 19641336, 20087730, 20396772, 20501910, 20640048, 20742480, 20757321, 20923760, 21109140, 21185307, 21289560, 21433896, 21544380, 21728520, 22096503, 22251024, 22471020, 22663080, 23063690, 23111244, 23220054, 23418516, 23539230, 23815440, 23950755, 24105276, 24444585, 24513840, 24551670, 25330968, 25370059, 25495965, 25547472, 25679160, 25800060, 26074224, 26783640, 26792370, 26965224, 27195696, 27335880, 27676428, 27813780, 28145520, 28247076, 28725840, 28740906, 28889055, 29228040, 29273145, 29462004, 29961360, 30131595, 30595158, 30814992, 30960072, 31224688, 31385640, 31663710, 31934340, 32140368, 32150844, 32592780, 32735560, 32803056, 33706530, 33994620, 34400080, 34595535, 34830081, 35127774, 35308845, 35555760, 35723160, 36157914, 36827505, 36901904, 37085040, 37662768, 37996452, 38321208, 38518740, 38700090, 39030860, 39111336, 39282672, 40175460, 40188555, 40793544, 41003820, 41514642, 42218280, 42370614, 42579120, 42867792, 43088760, 43111359, 43457040, 44193006, 44942040, 45326160, 46127380, 46222488, 46440108, 46837032, 47078460, 47495565, 47901510, 48210552, 48889170, 49103340, 50661936, 50740118, 50991930, 51358320, 51600120, 52691661, 53567280, 53584740, 53930448, 54671760, 55352856, 55627560, 56494152, 57481812, 57778110, 58050135, 58456080, 58546290, 58924008, 60263190, 61190316, 61920144, 62271963, 62771280, 63327420, 63555921, 63868680, 64301688, 65185560, 65471120, 66289509, 67413060, 67989240, 69191070, 69660162, 70255548, 70617690, 71446320, 71852265, 72315828, 73655010, 75992904, 76110177, 76487895, 76642416, 77037480, 77400180, 78061720, 78222672, 80350920, 80377110, 81587088, 82007640, 83029284, 84436560, 84741228, 86177520, 86222718, 87819435, 88386012, 89884080, 90394785, 92254760, 92444976, 92880216, 93674064, 94156920, 94991130, 95803020, 96421104, 97778340, 98206680, 101480236, 101983860, 103200240, 103786605, 104490243, 105383322, 105926535, 107169480, 110482515, 110705712, 111255120, 112988304, 114963624, 115556220, 116100270, 117092580, 117848016, 120526380, 122380632, 124543926, 126654840, 126850295, 127111842, 127737360, 128603376, 130371120, 132579018, 134826120, 135978480, 138382140, 139320324, 140511096, 141235380, 143704530, 144631656, 147310020, 151985808, 152220354, 152975790, 154074960, 154800360, 156123440, 158074983, 160701840, 160754220, 164015280, 166058568, 169482456, 172445436, 174150405, 175638870, 176772024, 180789570, 184509520, 185760432, 186815889, 188313840, 189982260, 191606040, 195556680, 196413360, 198868527, 202960472, 203967720, 207573210, 208980486, 210766644, 211853070, 214338960, 215556795, 220965030, 228330531, 229927248, 231112440, 232200540, 234185160, 241052760, 244761264, 249087852, 253309680, 253700590, 254223684, 263458305, 265158036, 269652240, 276764280, 278640648, 281022192, 282470760, 287409060, 289263312, 294620040, 304440708, 305951580, 309600720, 311359815, 316149966, 317779605, 321508440, 331447545, 332117136, 338964912, 344890872, 348300810, 351277740, 353544048, 361579140, 373631778, 379964520, 380550885, 383212080, 391113360, 397737054, 405920944, 407935440, 415146420, 417960972, 421533288, 423706140, 431113590, 441930060, 456661062, 462224880, 464401080, 468370320, 474224949, 482105520, 498175704, 507401180, 508447368, 522451215, 526916610, 530316072, 553528560, 557281296, 560447667, 564941520, 574818120, 589240080, 608881416, 611903160, 622719630, 632299932, 635559210, 643016880, 662895090, 684991593, 689781744, 696601620, 702555480, 723158280, 747263556, 759929040, 761101770, 790374915, 795474108, 830292840, 835921944, 843066576, 847412280, 862227180, 883860120, 913322124, 928802160, 934079445, 948449898, 994342635, 996351408, 1014802360, 1016894736, 1044902430, 1053833220, 1060632144, 1120895334, 1141652655, 1149636240, 1217762832, 1223806320, 1245439260, 1264599864, 1271118420, 1325790180, 1369983186, 1393203240, 1405110960, 1446316560, 1494527112, 1522203540, 1580749830, 1590948216, 1660585680, 1671843888, 1694824560, 1724454360, 1767720240, 1826644248, 1868158890, 1896899796, 1988685270, 2029604720, 2054974779, 2089804860, 2107666440, 2241790668, 2283305310, 2371124745, 2490878520, 2529199728, 2542236840, 2651580360, 2739966372, 2786406480, 2802238335, 2989054224, 3044407080, 3161499660, 3181896432, 3424957965, 3448908720, 3653288496, 3736317780, 3793799592, 3977370540, 4109949558, 4179609720, 4215332880, 4483581336, 4566610620, 4742249490, 4981757040, 5084473680, 5303160720, 5479932744, 5604476670, 6088814160, 6164924337, 6322999320, 6849915930, 7472635560, 7587599184, 7954741080, 8219899116, 8359219440, 8967162672, 9133221240, 9484498980, 10274873895, 10959865488, 11208953340, 12329848674, 12645998640, 13699831860, 14945271120, 15909482160, 16439798232, 18266442480, 18968997960, 20549747790, 22417906680, 24659697348, 27399663720, 30824621685, 32879596464, 37937995920, 41099495580, 44835813360, 49319394696, 54799327440, 61649243370, 82198991160, 98638789392, 123298486740, 164397982320, 246596973480, 493193946960]

約数ペア:

[(1, 493193946960), (2, 246596973480), (3, 164397982320), (4, 123298486740), (5, 98638789392), (6, 82198991160), (8, 61649243370), (9, 54799327440), (10, 49319394696), (11, 44835813360), (12, 41099495580), (13, 37937995920), (15, 32879596464), (16, 30824621685), (18, 27399663720), (20, 24659697348), (22, 22417906680), (24, 20549747790), (26, 18968997960), (27, 18266442480), (30, 16439798232), (31, 15909482160), (33, 14945271120), (36, 13699831860), (39, 12645998640), (40, 12329848674), (44, 11208953340), (45, 10959865488), (48, 10274873895), (52, 9484498980), (54, 9133221240), (55, 8967162672), (59, 8359219440), (60, 8219899116), (62, 7954741080), (65, 7587599184), (66, 7472635560), (72, 6849915930), (78, 6322999320), (80, 6164924337), (81, 6088814160), (88, 5604476670), (90, 5479932744), (93, 5303160720), (97, 5084473680), (99, 4981757040), (104, 4742249490), (108, 4566610620), (110, 4483581336), (117, 4215332880), (118, 4179609720), (120, 4109949558), (124, 3977370540), (130, 3793799592), (132, 3736317780), (135, 3653288496), (143, 3448908720), (144, 3424957965), (155, 3181896432), (156, 3161499660), (162, 3044407080), (165, 2989054224), (176, 2802238335), (177, 2786406480), (180, 2739966372), (186, 2651580360), (194, 2542236840), (195, 2529199728), (198, 2490878520), (208, 2371124745), (216, 2283305310), (220, 2241790668), (234, 2107666440), (236, 2089804860), (240, 2054974779), (243, 2029604720), (248, 1988685270), (260, 1896899796), (264, 1868158890), (270, 1826644248), (279, 1767720240), (286, 1724454360), (291, 1694824560), (295, 1671843888), (297, 1660585680), (310, 1590948216), (312, 1580749830), (324, 1522203540), (330, 1494527112), (341, 1446316560), (351, 1405110960), (354, 1393203240), (360, 1369983186), (372, 1325790180), (388, 1271118420), (390, 1264599864), (396, 1245439260), (403, 1223806320), (405, 1217762832), (429, 1149636240), (432, 1141652655), (440, 1120895334), (465, 1060632144), (468, 1053833220), (472, 1044902430), (485, 1016894736), (486, 1014802360), (495, 996351408), (496, 994342635), (520, 948449898), (528, 934079445), (531, 928802160), (540, 913322124), (558, 883860120), (572, 862227180), (582, 847412280), (585, 843066576), (590, 835921944), (594, 830292840), (620, 795474108), (624, 790374915), (648, 761101770), (649, 759929040), (660, 747263556), (682, 723158280), (702, 702555480), (708, 696601620), (715, 689781744), (720, 684991593), (744, 662895090), (767, 643016880), (776, 635559210), (780, 632299932), (792, 622719630), (806, 611903160), (810, 608881416), (837, 589240080), (858, 574818120), (873, 564941520), (880, 560447667), (885, 557281296), (891, 553528560), (930, 530316072), (936, 526916610), (944, 522451215), (970, 508447368), (972, 507401180), (990, 498175704), (1023, 482105520), (1040, 474224949), (1053, 468370320), (1062, 464401080), (1067, 462224880), (1080, 456661062), (1116, 441930060), (1144, 431113590), (1164, 423706140), (1170, 421533288), (1180, 417960972), (1188, 415146420), (1209, 407935440), (1215, 405920944), (1240, 397737054), (1261, 391113360), (1287, 383212080), (1296, 380550885), (1298, 379964520), (1320, 373631778), (1364, 361579140), (1395, 353544048), (1404, 351277740), (1416, 348300810), (1430, 344890872), (1455, 338964912), (1485, 332117136), (1488, 331447545), (1534, 321508440), (1552, 317779605), (1560, 316149966), (1584, 311359815), (1593, 309600720), (1612, 305951580), (1620, 304440708), (1674, 294620040), (1705, 289263312), (1716, 287409060), (1746, 282470760), (1755, 281022192), (1770, 278640648), (1782, 276764280), (1829, 269652240), (1860, 265158036), (1872, 263458305), (1940, 254223684), (1944, 253700590), (1947, 253309680), (1980, 249087852), (2015, 244761264), (2046, 241052760), (2106, 234185160), (2124, 232200540), (2134, 231112440), (2145, 229927248), (2160, 228330531), (2232, 220965030), (2288, 215556795), (2301, 214338960), (2328, 211853070), (2340, 210766644), (2360, 208980486), (2376, 207573210), (2418, 203967720), (2430, 202960472), (2480, 198868527), (2511, 196413360), (2522, 195556680), (2574, 191606040), (2596, 189982260), (2619, 188313840), (2640, 186815889), (2655, 185760432), (2673, 184509520), (2728, 180789570), (2790, 176772024), (2808, 175638870), (2832, 174150405), (2860, 172445436), (2910, 169482456), (2970, 166058568), (3007, 164015280), (3068, 160754220), (3069, 160701840), (3120, 158074983), (3159, 156123440), (3186, 154800360), (3201, 154074960), (3224, 152975790), (3240, 152220354), (3245, 151985808), (3348, 147310020), (3410, 144631656), (3432, 143704530), (3492, 141235380), (3510, 140511096), (3540, 139320324), (3564, 138382140), (3627, 135978480), (3658, 134826120), (3720, 132579018), (3783, 130371120), (3835, 128603376), (3861, 127737360), (3880, 127111842), (3888, 126850295), (3894, 126654840), (3960, 124543926), (4030, 122380632), (4092, 120526380), (4185, 117848016), (4212, 117092580), (4248, 116100270), (4268, 115556220), (4290, 114963624), (4365, 112988304), (4433, 111255120), (4455, 110705712), (4464, 110482515), (4602, 107169480), (4656, 105926535), (4680, 105383322), (4720, 104490243), (4752, 103786605), (4779, 103200240), (4836, 101983860), (4860, 101480236), (5022, 98206680), (5044, 97778340), (5115, 96421104), (5148, 95803020), (5192, 94991130), (5238, 94156920), (5265, 93674064), (5310, 92880216), (5335, 92444976), (5346, 92254760), (5456, 90394785), (5487, 89884080), (5580, 88386012), (5616, 87819435), (5720, 86222718), (5723, 86177520), (5820, 84741228), (5841, 84436560), (5940, 83029284), (6014, 82007640), (6045, 81587088), (6136, 80377110), (6138, 80350920), (6305, 78222672), (6318, 78061720), (6372, 77400180), (6402, 77037480), (6435, 76642416), (6448, 76487895), (6480, 76110177), (6490, 75992904), (6696, 73655010), (6820, 72315828), (6864, 71852265), (6903, 71446320), (6984, 70617690), (7020, 70255548), (7080, 69660162), (7128, 69191070), (7254, 67989240), (7316, 67413060), (7440, 66289509), (7533, 65471120), (7566, 65185560), (7670, 64301688), (7722, 63868680), (7760, 63555921), (7788, 63327420), (7857, 62771280), (7920, 62271963), (7965, 61920144), (8060, 61190316), (8184, 60263190), (8370, 58924008), (8424, 58546290), (8437, 58456080), (8496, 58050135), (8536, 57778110), (8580, 57481812), (8730, 56494152), (8866, 55627560), (8910, 55352856), (9021, 54671760), (9145, 53930448), (9204, 53584740), (9207, 53567280), (9360, 52691661), (9558, 51600120), (9603, 51358320), (9672, 50991930), (9720, 50740118), (9735, 50661936), (10044, 49103340), (10088, 48889170), (10230, 48210552), (10296, 47901510), (10384, 47495565), (10476, 47078460), (10530, 46837032), (10620, 46440108), (10670, 46222488), (10692, 46127380), (10881, 45326160), (10974, 44942040), (11160, 44193006), (11349, 43457040), (11440, 43111359), (11446, 43088760), (11505, 42867792), (11583, 42579120), (11640, 42370614), (11682, 42218280), (11880, 41514642), (12028, 41003820), (12090, 40793544), (12272, 40188555), (12276, 40175460), (12555, 39282672), (12610, 39111336), (12636, 39030860), (12744, 38700090), (12804, 38518740), (12870, 38321208), (12980, 37996452), (13095, 37662768), (13299, 37085040), (13365, 36901904), (13392, 36827505), (13640, 36157914), (13806, 35723160), (13871, 35555760), (13968, 35308845), (14040, 35127774), (14160, 34830081), (14256, 34595535), (14337, 34400080), (14508, 33994620), (14632, 33706530), (15035, 32803056), (15066, 32735560), (15132, 32592780), (15340, 32150844), (15345, 32140368), (15444, 31934340), (15576, 31663710), (15714, 31385640), (15795, 31224688), (15930, 30960072), (16005, 30814992), (16120, 30595158), (16368, 30131595), (16461, 29961360), (16740, 29462004), (16848, 29273145), (16874, 29228040), (17072, 28889055), (17160, 28740906), (17169, 28725840), (17460, 28247076), (17523, 28145520), (17732, 27813780), (17820, 27676428), (18042, 27335880), (18135, 27195696), (18290, 26965224), (18408, 26792370), (18414, 26783640), (18915, 26074224), (19116, 25800060), (19206, 25679160), (19305, 25547472), (19344, 25495965), (19440, 25370059), (19470, 25330968), (20088, 24551670), (20119, 24513840), (20176, 24444585), (20460, 24105276), (20592, 23950755), (20709, 23815440), (20952, 23539230), (21060, 23418516), (21240, 23220054), (21340, 23111244), (21384, 23063690), (21762, 22663080), (21948, 22471020), (22165, 22251024), (22320, 22096503), (22698, 21728520), (22892, 21544380), (23010, 21433896), (23166, 21289560), (23280, 21185307), (23364, 21109140), (23571, 20923760), (23760, 20757321), (23777, 20742480), (23895, 20640048), (24056, 20501910), (24180, 20396772), (24552, 20087730), (25110, 19641336), (25220, 19555668), (25272, 19515430), (25311, 19485360), (25488, 19350045), (25608, 19259370), (25740, 19160604), (25960, 18998226), (26190, 18831384), (26598, 18542520), (26730, 18450952), (27063, 18223920), (27280, 18078957), (27435, 17976816), (27612, 17861580), (27621, 17855760), (27742, 17777880), (28080, 17563887), (28615, 17235504), (28674, 17200040), (28809, 17119440), (29016, 16997310), (29205, 16887312), (29264, 16853265), (30070, 16401528), (30132, 16367780), (30264, 16296390), (30680, 16075422), (30690, 16070184), (30888, 15967170), (31152, 15831855), (31428, 15692820), (31590, 15612344), (31860, 15480036), (32010, 15407496), (32240, 15297579), (32643, 15108720), (32922, 14980680), (33077, 14910480), (33480, 14731002), (33748, 14614020), (34047, 14485680), (34320, 14370453), (34338, 14362920), (34515, 14289264), (34749, 14193040), (34920, 14123538), (35046, 14072760), (35464, 13906890), (35640, 13838214), (36084, 13667940), (36270, 13597848), (36580, 13482612), (36816, 13396185), (36828, 13391820), (37665, 13094224), (37830, 13037112), (38232, 12900030), (38412, 12839580), (38610, 12773736), (38940, 12665484), (39091, 12616560), (39285, 12554256), (39897, 12361680), (40176, 12275835), (40238, 12256920), (40920, 12052638), (41418, 11907720), (41613, 11851920), (41904, 11769615), (42120, 11709258), (42185, 11691216), (42480, 11610027), (42680, 11555622), (42768, 11531845), (43524, 11331540), (43896, 11235510), (44330, 11125512), (45105, 10934352), (45396, 10864260), (45784, 10772190), (46020, 10716948), (46035, 10713456), (46332, 10644780), (46728, 10554570), (47142, 10461880), (47554, 10371240), (47790, 10320024), (48015, 10271664), (48112, 10250955), (48360, 10198386), (49104, 10043865), (49383, 9987120), (50220, 9820668), (50440, 9777834), (50544, 9757715), (50622, 9742680), (51216, 9629685), (51480, 9580302), (51507, 9575280), (51920, 9499113), (52380, 9415692), (52569, 9381840), (53196, 9271260), (53460, 9225476), (54126, 9111960), (54405, 9065232), (54870, 8988408), (55224, 8930790), (55242, 8927880), (55484, 8888940), (56745, 8691408), (57230, 8617752), (57348, 8600020), (57618, 8559720), (57915, 8515824), (58032, 8498655), (58410, 8443656), (60140, 8200764), (60264, 8183890), (60357, 8171280), (60528, 8148195), (61360, 8037711), (61380, 8035092), (61776, 7983585), (62127, 7938480), (62856, 7846410), (62953, 7834320), (63180, 7806172), (63720, 7740018), (64020, 7703748), (65286, 7554360), (65844, 7490340), (66154, 7455240), (66495, 7417008), (66960, 7365501), (67496, 7307010), (68094, 7242840), (68676, 7181460), (69030, 7144632), (69355, 7111152), (69498, 7096520), (69840, 7061769), (70092, 7036380), (70928, 6953445), (71280, 6919107), (71331, 6914160), (71685, 6880016), (72168, 6833970), (72540, 6798924), (73160, 6741306), (73656, 6695910), (74399, 6629040), (75330, 6547112), (75660, 6518556), (75933, 6495120), (76464, 6450015), (76824, 6419790), (77220, 6386868), (77880, 6332742), (78182, 6308280), (78570, 6277128), (79794, 6180840), (80476, 6128460), (81189, 6074640), (81840, 6026319), (82305, 5992272), (82836, 5953860), (82863, 5951920), (83226, 5925960), (84240, 5854629), (84370, 5845608), (85360, 5777811), (85845, 5745168), (86427, 5706480), (87048, 5665770), (87615, 5629104), (87792, 5617755), (88660, 5562756), (90210, 5467176), (90792, 5432130), (91568, 5386095), (92040, 5358474), (92070, 5356728), (92664, 5322390), (93456, 5277285), (94284, 5230940), (95108, 5185620), (95580, 5160012), (96030, 5135832), (96720, 5099193), (97929, 5036240), (98766, 4993560), (99231, 4970160), (100440, 4910334), (100595, 4902768), (100880, 4888917), (101244, 4871340), (102141, 4828560), (102960, 4790151), (103014, 4787640), (103545, 4763088), (104760, 4707846), (105138, 4690920), (106392, 4635630), (106920, 4612738), (108252, 4555980), (108810, 4532616), (109740, 4494204), (110448, 4465395), (110484, 4463940), (110968, 4444470), (113490, 4345704), (114460, 4308876), (114696, 4300010), (115236, 4279860), (115830, 4257912), (116820, 4221828), (117273, 4205520), (117855, 4184752), (118885, 4148496), (119691, 4120560), (120280, 4100382), (120528, 4091945), (120714, 4085640), (122760, 4017546), (124254, 3969240), (124839, 3950640), (125712, 3923205), (125906, 3917160), (126360, 3903086), (126555, 3897072), (127440, 3870009), (128040, 3851874), (130572, 3777180), (131688, 3745170), (132308, 3727620), (132990, 3708504), (134992, 3653505), (135315, 3644784), (136188, 3621420), (137352, 3590730), (138060, 3572316), (138105, 3571152), (138710, 3555576), (138996, 3548260), (140184, 3518190), (142662, 3457080), (143370, 3440008), (144045, 3423888), (144336, 3416985), (145080, 3399462), (146320, 3370653), (147312, 3347955), (148149, 3329040), (148798, 3314520), (150660, 3273556), (151320, 3259278), (151866, 3247560), (153648, 3209895), (154440, 3193434), (154521, 3191760), (155760, 3166371), (156364, 3154140), (157140, 3138564), (157707, 3127280), (159588, 3090420), (160952, 3064230), (162378, 3037320), (163215, 3021744), (164610, 2996136), (165385, 2982096), (165672, 2976930), (165726, 2975960), (166452, 2962980), (168740, 2922804), (170235, 2897136), (171690, 2872584), (172854, 2853240), (173745, 2838608), (174096, 2832885), (175230, 2814552), (177320, 2781378), (177413, 2779920), (180420, 2733588), (181071, 2723760), (181584, 2716065), (184080, 2679237), (184140, 2678364), (185328, 2661195), (186381, 2646160), (188568, 2615470), (188859, 2611440), (190216, 2592810), (191160, 2580006), (192060, 2567916), (195455, 2523312), (195858, 2518120), (197532, 2496780), (198462, 2485080), (199485, 2472336), (200880, 2455167), (201190, 2451384), (202488, 2435670), (204282, 2414280), (206028, 2393820), (207090, 2381544), (208065, 2370384), (209520, 2353923), (210276, 2345460), (212784, 2317815), (213840, 2306369), (213993, 2304720), (216504, 2277990), (217620, 2266308), (219480, 2247102), (220968, 2231970), (221936, 2222235), (223197, 2209680), (226980, 2172852), (227799, 2165040), (228920, 2154438), (229392, 2150005), (230472, 2139930), (231660, 2128956), (233640, 2110914), (234546, 2102760), (235710, 2092376), (237770, 2074248), (239382, 2060280), (240560, 2050191), (241428, 2042820), (243567, 2024880), (245520, 2008773), (246915, 1997424), (248508, 1984620), (249678, 1975320), (251812, 1958580), (252720, 1951543), (253110, 1948536), (256080, 1925937), (257535, 1915056), (259281, 1902160), (261144, 1888590), (261547, 1885680), (262845, 1876368), (263376, 1872585), (264616, 1863810), (265980, 1854252), (270630, 1822392), (272376, 1810710), (274704, 1795365), (276120, 1786158), (276210, 1785576), (277420, 1777788), (277992, 1774130), (280368, 1759095), (285324, 1728540), (286740, 1720004), (288090, 1711944), (290160, 1699731), (296298, 1664520), (297596, 1657260), (297693, 1656720), (301320, 1636778), (301785, 1634256), (302640, 1629639), (303732, 1623780), (306423, 1609520), (308880, 1596717), (309042, 1595880), (310635, 1587696), (312728, 1577070), (314280, 1569282), (314765, 1566864), (315414, 1563640), (319176, 1545210), (321904, 1532115), (324756, 1518660), (326430, 1510872), (329220, 1498068), (330770, 1491048), (331344, 1488465), (331452, 1487980), (332904, 1481490), (337480, 1461402), (340470, 1448568), (343380, 1436292), (345708, 1426620), (347490, 1419304), (350460, 1407276), (351819, 1401840), (354640, 1390689), (354826, 1389960), (356655, 1382832), (359073, 1373520), (360840, 1366794), (362142, 1361880), (368280, 1339182), (371995, 1325808), (372762, 1323080), (374517, 1316880), (377136, 1307735), (377718, 1305720), (379665, 1299024), (380432, 1296405), (382320, 1290003), (384120, 1283958), (390910, 1261656), (391716, 1259060), (395064, 1248390), (396924, 1242540), (398970, 1236168), (402380, 1225692), (404976, 1217835), (405945, 1214928), (408564, 1207140), (412056, 1196910), (414180, 1190772), (414315, 1190384), (416130, 1185192), (420552, 1172730), (427986, 1152360), (430001, 1146960), (432135, 1141296), (433008, 1138995), (435240, 1133154), (438960, 1123551), (441936, 1115985), (444447, 1109680), (446394, 1104840), (453960, 1086426), (455598, 1082520), (457840, 1077219), (460944, 1069965), (463320, 1064478), (463563, 1063920), (467280, 1055457), (469092, 1051380), (471420, 1046188), (475540, 1037124), (478764, 1030140), (482856, 1021410), (487134, 1012440), (489645, 1007248), (493830, 998712), (496155, 994032), (497016, 992310), (499356, 987660), (503624, 979290), (506220, 974268), (510705, 965712), (515070, 957528), (518562, 951080), (522288, 944295), (523094, 942840), (525690, 938184), (529232, 931905), (531960, 927126), (532239, 926640), (541260, 911196), (543213, 907920), (544752, 905355), (552240, 893079), (552420, 892788), (554840, 888894), (555984, 887065), (566577, 870480), (570648, 864270), (573480, 860002), (576180, 855972), (586365, 841104), (592596, 832260), (595192, 828630), (595386, 828360), (598455, 824112), (602640, 818389), (603570, 817128), (607464, 811890), (612846, 804760), (618084, 797940), (621270, 793848), (624195, 790128), (625456, 788535), (628560, 784641), (629530, 783432), (630828, 781820), (638352, 772605), (641979, 768240), (649512, 759330), (652860, 755436), (658440, 749034), (661540, 745524), (662904, 743990), (665808, 740745), (669591, 736560), (674960, 730701), (680940, 724284), (683397, 721680), (686760, 718146), (691416, 713310), (694980, 709652), (700920, 703638)]