47025982080

素因数分解:

$2^7\times 3^6\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{17}}^1$

素因数の和:90

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 81, 84, 85, 88, 90, 96, 98, 99, 102, 105, 108, 110, 112, 119, 120, 121, 126, 128, 132, 135, 136, 140, 144, 147, 153, 154, 160, 162, 165, 168, 170, 176, 180, 187, 189, 192, 196, 198, 204, 210, 216, 220, 224, 231, 238, 240, 242, 243, 245, 252, 255, 264, 270, 272, 280, 288, 294, 297, 306, 308, 315, 320, 324, 330, 336, 340, 352, 357, 360, 363, 374, 378, 384, 385, 392, 396, 405, 408, 420, 432, 440, 441, 448, 459, 462, 476, 480, 484, 486, 490, 495, 504, 510, 528, 539, 540, 544, 560, 561, 567, 576, 588, 594, 595, 605, 612, 616, 630, 640, 648, 660, 672, 680, 693, 704, 714, 720, 726, 729, 735, 748, 756, 765, 770, 784, 792, 810, 816, 833, 840, 847, 864, 880, 882, 891, 896, 918, 924, 935, 945, 952, 960, 968, 972, 980, 990, 1008, 1020, 1056, 1071, 1078, 1080, 1088, 1089, 1120, 1122, 1134, 1152, 1155, 1176, 1188, 1190, 1210, 1215, 1224, 1232, 1260, 1296, 1309, 1320, 1323, 1344, 1360, 1377, 1386, 1408, 1428, 1440, 1452, 1458, 1470, 1485, 1496, 1512, 1530, 1540, 1568, 1584, 1617, 1620, 1632, 1666, 1680, 1683, 1694, 1701, 1728, 1760, 1764, 1782, 1785, 1815, 1836, 1848, 1870, 1890, 1904, 1920, 1936, 1944, 1960, 1980, 2016, 2040, 2057, 2079, 2112, 2142, 2156, 2160, 2176, 2178, 2205, 2240, 2244, 2268, 2295, 2310, 2352, 2376, 2380, 2420, 2430, 2448, 2464, 2499, 2520, 2541, 2592, 2618, 2640, 2646, 2673, 2688, 2695, 2720, 2754, 2772, 2805, 2835, 2856, 2880, 2904, 2916, 2940, 2970, 2992, 3024, 3060, 3080, 3136, 3168, 3213, 3234, 3240, 3264, 3267, 3332, 3360, 3366, 3388, 3402, 3456, 3465, 3520, 3528, 3564, 3570, 3630, 3645, 3672, 3696, 3740, 3780, 3808, 3872, 3888, 3920, 3927, 3960, 3969, 4032, 4080, 4114, 4131, 4158, 4165, 4224, 4235, 4284, 4312, 4320, 4356, 4410, 4455, 4480, 4488, 4536, 4590, 4620, 4704, 4752, 4760, 4840, 4851, 4860, 4896, 4928, 4998, 5040, 5049, 5082, 5103, 5184, 5236, 5280, 5292, 5346, 5355, 5390, 5440, 5445, 5508, 5544, 5610, 5670, 5712, 5760, 5808, 5832, 5880, 5929, 5940, 5984, 6048, 6120, 6160, 6171, 6237, 6272, 6336, 6426, 6468, 6480, 6528, 6534, 6545, 6615, 6664, 6720, 6732, 6776, 6804, 6885, 6930, 7040, 7056, 7128, 7140, 7260, 7290, 7344, 7392, 7480, 7497, 7560, 7616, 7623, 7744, 7776, 7840, 7854, 7920, 7938, 8019, 8064, 8085, 8160, 8228, 8262, 8316, 8330, 8415, 8470, 8505, 8568, 8624, 8640, 8712, 8820, 8910, 8976, 9072, 9163, 9180, 9240, 9408, 9504, 9520, 9639, 9680, 9702, 9720, 9792, 9801, 9856, 9996, 10080, 10098, 10164, 10206, 10285, 10368, 10395, 10472, 10560, 10584, 10692, 10710, 10780, 10880, 10890, 11016, 11088, 11220, 11340, 11424, 11616, 11664, 11760, 11781, 11858, 11880, 11907, 11968, 12096, 12240, 12320, 12342, 12393, 12474, 12495, 12672, 12705, 12852, 12936, 12960, 13068, 13090, 13230, 13328, 13365, 13440, 13464, 13552, 13608, 13770, 13860, 14112, 14256, 14280, 14399, 14520, 14553, 14580, 14688, 14784, 14960, 14994, 15120, 15147, 15232, 15246, 15488, 15552, 15680, 15708, 15840, 15876, 16038, 16065, 16170, 16320, 16335, 16456, 16524, 16632, 16660, 16830, 16940, 17010, 17136, 17248, 17280, 17424, 17640, 17787, 17820, 17952, 18144, 18326, 18360, 18480, 18513, 18711, 18816, 19008, 19040, 19278, 19360, 19404, 19440, 19584, 19602, 19635, 19845, 19992, 20160, 20196, 20328, 20412, 20570, 20655, 20790, 20944, 21120, 21168, 21384, 21420, 21560, 21780, 22032, 22176, 22440, 22491, 22680, 22848, 22869, 23232, 23328, 23520, 23562, 23716, 23760, 23814, 23936, 24192, 24255, 24480, 24640, 24684, 24786, 24948, 24990, 25245, 25410, 25515, 25704, 25872, 25920, 26136, 26180, 26460, 26656, 26730, 26928, 27104, 27216, 27489, 27540, 27720, 28224, 28512, 28560, 28798, 28917, 29040, 29106, 29160, 29376, 29403, 29568, 29645, 29920, 29988, 30240, 30294, 30492, 30855, 31104, 31185, 31360, 31416, 31680, 31752, 32076, 32130, 32340, 32640, 32670, 32912, 33048, 33264, 33320, 33660, 33880, 34020, 34272, 34496, 34848, 35280, 35343, 35574, 35640, 35721, 35904, 36288, 36652, 36720, 36960, 37026, 37422, 37485, 38016, 38080, 38115, 38556, 38720, 38808, 38880, 39204, 39270, 39690, 39984, 40095, 40320, 40392, 40656, 40824, 41140, 41310, 41580, 41888, 42336, 42768, 42840, 43120, 43197, 43560, 43659, 44064, 44352, 44880, 44982, 45360, 45441, 45696, 45738, 45815, 46464, 46656, 47040, 47124, 47432, 47520, 47628, 48195, 48510, 48960, 49005, 49280, 49368, 49572, 49896, 49980, 50490, 50820, 51030, 51408, 51744, 51840, 52272, 52360, 52920, 53312, 53361, 53460, 53856, 54208, 54432, 54978, 55080, 55440, 55539, 56133, 56448, 57024, 57120, 57596, 57834, 58080, 58212, 58320, 58752, 58806, 58905, 59290, 59535, 59840, 59976, 60480, 60588, 60984, 61710, 61965, 62370, 62832, 63360, 63504, 64152, 64260, 64680, 65340, 65824, 66096, 66528, 66640, 67320, 67473, 67760, 68040, 68544, 68607, 68992, 69696, 70560, 70686, 71148, 71280, 71442, 71808, 71995, 72576, 72765, 73304, 73440, 73920, 74052, 74844, 74970, 75735, 76160, 76230, 77112, 77440, 77616, 77760, 78408, 78540, 79380, 79968, 80190, 80784, 81312, 81648, 82280, 82467, 82620, 83160, 83776, 84672, 85536, 85680, 86240, 86394, 86751, 87120, 87318, 88128, 88209, 88704, 88935, 89760, 89964, 90720, 90882, 91476, 91630, 92565, 93312, 93555, 94080, 94248, 94864, 95040, 95256, 96390, 97020, 97920, 98010, 98736, 99144, 99792, 99960, 100793, 100980, 101640, 102060, 102816, 103488, 104544, 104720, 105840, 106029, 106624, 106722, 106920, 107712, 108416, 108864, 109956, 110160, 110880, 111078, 112266, 112455, 114048, 114240, 114345, 115192, 115668, 116160, 116424, 116640, 117612, 117810, 118580, 119070, 119680, 119952, 120960, 121176, 121968, 123420, 123930, 124740, 125664, 127008, 128304, 128520, 129360, 129591, 130680, 130977, 131648, 132192, 133056, 133280, 134640, 134946, 135520, 136080, 136323, 137088, 137214, 137445, 139392, 141120, 141372, 142296, 142560, 142884, 143990, 144585, 145530, 146608, 146880, 147015, 147840, 148104, 149688, 149940, 151470, 152460, 154224, 155232, 155520, 156816, 157080, 158760, 159936, 160083, 160380, 161568, 162624, 163296, 164560, 164934, 165240, 166320, 166617, 167552, 169344, 171072, 171360, 172480, 172788, 173502, 174240, 174636, 176256, 176418, 176715, 177870, 178605, 179520, 179928, 181440, 181764, 182952, 183260, 185130, 187110, 188496, 189728, 190080, 190512, 192780, 194040, 196020, 197472, 198288, 199584, 199920, 201586, 201960, 202419, 203280, 204120, 205632, 205821, 206976, 209088, 209440, 211680, 212058, 213444, 213840, 215424, 215985, 217728, 218295, 219912, 220320, 221760, 222156, 224532, 224910, 227205, 228480, 228690, 230384, 231336, 232320, 232848, 233280, 235224, 235620, 237160, 238140, 239904, 242352, 243936, 246840, 247401, 247860, 249480, 251328, 254016, 256608, 257040, 258720, 259182, 261360, 261954, 263296, 264384, 266112, 266560, 266805, 269280, 269892, 271040, 272160, 272646, 274428, 274890, 277695, 280665, 282240, 282744, 284592, 285120, 285768, 287980, 289170, 291060, 293216, 293760, 294030, 296208, 299376, 299880, 302379, 302940, 304920, 308448, 310464, 313632, 314160, 317520, 318087, 319872, 320166, 320760, 323136, 325248, 326592, 329120, 329868, 330480, 332640, 333234, 337365, 342144, 342720, 343035, 344960, 345576, 347004, 348480, 349272, 352836, 353430, 355740, 357210, 359040, 359856, 362880, 363528, 365904, 366520, 370260, 374220, 376992, 379456, 381024, 385560, 388080, 388773, 392040, 392931, 394944, 396576, 399168, 399840, 403172, 403920, 404838, 406560, 408240, 411264, 411642, 412335, 418176, 418880, 423360, 424116, 426888, 427680, 431970, 433755, 436590, 439824, 440640, 441045, 443520, 444312, 449064, 449820, 454410, 457380, 460768, 462672, 465696, 466560, 470448, 471240, 474320, 476280, 479808, 480249, 484704, 487872, 493680, 494802, 495720, 498960, 499851, 502656, 503965, 508032, 513216, 514080, 517440, 518364, 522720, 523908, 528768, 530145, 533120, 533610, 538560, 539784, 542080, 544320, 545292, 548856, 549780, 555390, 561330, 565488, 569184, 570240, 571536, 575960, 578340, 582120, 586432, 588060, 592416, 598752, 599760, 604758, 605880, 607257, 609840, 616896, 617463, 620928, 627264, 628320, 635040, 636174, 640332, 641520, 646272, 647955, 653184, 654885, 658240, 659736, 660960, 665280, 666468, 674730, 681615, 685440, 686070, 691152, 694008, 696960, 698544, 705672, 706860, 711480, 714420, 719712, 727056, 731808, 733040, 740520, 742203, 748440, 753984, 758912, 762048, 771120, 776160, 777546, 784080, 785862, 789888, 793152, 798336, 799680, 800415, 806344, 807840, 809676, 813120, 816480, 823284, 824670, 833085, 837760, 846720, 848232, 853776, 855360, 863940, 867510, 873180, 879648, 881280, 882090, 888624, 898128, 899640, 907137, 908820, 914760, 921536, 925344, 931392, 940896, 942480, 948640, 952560, 954261, 959616, 960498, 969408, 975744, 987360, 989604, 991440, 997920, 999702, 1007930, 1012095, 1026432, 1028160, 1029105, 1034880, 1036728, 1045440, 1047816, 1060290, 1067220, 1077120, 1079568, 1088640, 1090584, 1097712, 1099560, 1110780, 1122660, 1130976, 1138368, 1143072, 1151920, 1156680, 1164240, 1166319, 1172864, 1176120, 1184832, 1197504, 1199520, 1209516, 1211760, 1214514, 1219680, 1233792, 1234926, 1237005, 1254528, 1256640, 1270080, 1272348, 1280664, 1283040, 1295910, 1309770, 1316480, 1319472, 1321920, 1330560, 1332936, 1349460, 1363230, 1372140, 1382304, 1388016, 1397088, 1411344, 1413720, 1422960, 1428840, 1439424, 1440747, 1454112, 1463616, 1466080, 1481040, 1484406, 1496880, 1499553, 1507968, 1511895, 1524096, 1542240, 1552320, 1555092, 1568160, 1571724, 1586304, 1590435, 1599360, 1600830, 1612688, 1615680, 1619352, 1626240, 1632960, 1646568, 1649340, 1666170, 1696464, 1707552, 1710720, 1727880, 1735020, 1746360, 1759296, 1764180, 1777248, 1796256, 1799280, 1814274, 1817640, 1829520, 1843072, 1850688, 1862784, 1881792, 1884960, 1897280, 1905120, 1908522, 1920996, 1938816, 1943865, 1964655, 1974720, 1979208, 1982880, 1995840, 1999404, 2015860, 2024190, 2056320, 2058210, 2073456, 2090880, 2095632, 2120580, 2134440, 2159136, 2181168, 2195424, 2199120, 2221560, 2226609, 2245320, 2261952, 2276736, 2286144, 2303840, 2313360, 2328480, 2332638, 2352240, 2369664, 2395008, 2399040, 2401245, 2419032, 2423520, 2429028, 2439360, 2469852, 2474010, 2499255, 2513280, 2540160, 2544696, 2561328, 2566080, 2591820, 2619540, 2638944, 2643840, 2665872, 2698920, 2721411, 2726460, 2744280, 2764608, 2776032, 2794176, 2822688, 2827440, 2845920, 2857680, 2878848, 2881494, 2908224, 2927232, 2932160, 2962080, 2968812, 2993760, 2999106, 3023790, 3036285, 3084480, 3087315, 3104640, 3110184, 3136320, 3143448, 3180870, 3201660, 3225376, 3231360, 3238704, 3265920, 3293136, 3298680, 3332340, 3392928, 3415104, 3455760, 3470040, 3492720, 3498957, 3518592, 3528360, 3554496, 3592512, 3598560, 3628548, 3635280, 3659040, 3701376, 3711015, 3763584, 3769920, 3794560, 3810240, 3817044, 3841992, 3887730, 3929310, 3949440, 3958416, 3965760, 3991680, 3998808, 4031720, 4048380, 4116420, 4146912, 4191264, 4241160, 4268880, 4318272, 4322241, 4362336, 4390848, 4398240, 4443120, 4453218, 4490640, 4523904, 4535685, 4572288, 4607680, 4626720, 4656960, 4665276, 4704480, 4771305, 4798080, 4802490, 4838064, 4847040, 4858056, 4878720, 4939704, 4948020, 4998510, 5089392, 5122656, 5132160, 5183640, 5239080, 5277888, 5331744, 5397840, 5442822, 5452920, 5488560, 5529216, 5552064, 5588352, 5645376, 5654880, 5691840, 5715360, 5762988, 5816448, 5831595, 5864320, 5924160, 5937624, 5987520, 5998212, 6047580, 6072570, 6168960, 6174630, 6220368, 6272640, 6286896, 6361740, 6403320, 6450752, 6477408, 6586272, 6597360, 6664680, 6679827, 6785856, 6830208, 6911520, 6940080, 6985440, 6997914, 7056720, 7108992, 7185024, 7197120, 7203735, 7257096, 7270560, 7318080, 7422030, 7497765, 7539840, 7620480, 7634088, 7683984, 7775460, 7858620, 7916832, 7931520, 7997616, 8063440, 8096760, 8164233, 8232840, 8293824, 8382528, 8482320, 8537760, 8636544, 8644482, 8724672, 8781696, 8796480, 8886240, 8906436, 8981280, 9071370, 9215360, 9253440, 9313920, 9330552, 9408960, 9542610, 9604980, 9676128, 9694080, 9716112, 9879408, 9896040, 9997020, 10178784, 10245312, 10367280, 10478160, 10496871, 10555776, 10663488, 10795680, 10885644, 10905840, 10977120, 11104128, 11133045, 11290752, 11309760, 11383680, 11430720, 11525976, 11663190, 11848320, 11875248, 11975040, 11996424, 12095160, 12145140, 12349260, 12440736, 12573792, 12723480, 12806640, 12901504, 12954816, 13172544, 13194720, 13329360, 13359654, 13571712, 13607055, 13823040, 13880160, 13970880, 13995828, 14113440, 14394240, 14407470, 14514192, 14541120, 14636160, 14844060, 14995530, 15268176, 15367968, 15550920, 15717240, 15833664, 15995232, 16126880, 16193520, 16328466, 16465680, 16587648, 16765056, 16964640, 17075520, 17288964, 17449344, 17494785, 17592960, 17772480, 17812872, 17962560, 18142740, 18506880, 18661104, 18817920, 19085220, 19209960, 19352256, 19432224, 19758816, 19792080, 19994040, 20357568, 20490624, 20734560, 20956320, 20993742, 21326976, 21591360, 21611205, 21771288, 21811680, 21954240, 22266090, 22619520, 22861440, 23051952, 23326380, 23750496, 23992848, 24190320, 24290280, 24492699, 24698520, 24881472, 25147584, 25446960, 25613280, 25909632, 26345088, 26389440, 26658720, 26719308, 27214110, 27646080, 27760320, 27941760, 27991656, 28226880, 28814940, 29028384, 29082240, 29688120, 29991060, 30536352, 30735936, 31101840, 31434480, 31667328, 31990464, 32253760, 32387040, 32656932, 32931360, 33399135, 33929280, 34151040, 34577928, 34989570, 35544960, 35625744, 35925120, 36285480, 37322208, 38170440, 38419920, 38704512, 38864448, 39517632, 39584160, 39988080, 40715136, 40821165, 41469120, 41912640, 41987484, 43182720, 43222410, 43542576, 43623360, 43908480, 44532180, 46103904, 46652760, 47500992, 47985696, 48380640, 48580560, 48985398, 49397040, 49762944, 50295168, 50893920, 51226560, 52484355, 52778880, 53317440, 53438616, 54428220, 55520640, 55983312, 56453760, 57629880, 58056768, 59376240, 59982120, 61072704, 61471872, 62203680, 62868960, 63980928, 64507520, 64774080, 65313864, 65862720, 66798270, 67858560, 69155856, 69979140, 71251488, 72570960, 73478097, 74644416, 76340880, 76839840, 77728896, 79035264, 79168320, 79976160, 81642330, 82938240, 83825280, 83974968, 86444820, 87085152, 87246720, 89064360, 92207808, 93305520, 95001984, 95971392, 96761280, 97161120, 97970796, 98794080, 101787840, 102453120, 104968710, 106634880, 106877232, 108856440, 111966624, 115259760, 116113536, 118752480, 119964240, 122145408, 122463495, 124407360, 125737920, 129548160, 130627728, 131725440, 133596540, 138311712, 139958280, 142502976, 145141920, 146956194, 149288832, 152681760, 153679680, 158336640, 159952320, 163284660, 167949936, 172889640, 174170304, 178128720, 184415616, 186611040, 191942784, 193522560, 194322240, 195941592, 197588160, 203575680, 209937420, 213754464, 217712880, 223933248, 230519520, 237504960, 239928480, 244926990, 248814720, 251475840, 261255456, 267193080, 276623424, 279916560, 285005952, 290283840, 293912388, 305363520, 307359360, 319904640, 326569320, 335899872, 345779280, 348340608, 356257440, 367390485, 373222080, 388644480, 391883184, 395176320, 419874840, 427508928, 435425760, 447866496, 461039040, 475009920, 479856960, 489853980, 522510912, 534386160, 553246848, 559833120, 580567680, 587824776, 610727040, 653138640, 671799744, 691558560, 712514880, 734780970, 746444160, 783766368, 839749680, 855017856, 870851520, 922078080, 959713920, 979707960, 1045021824, 1068772320, 1119666240, 1175649552, 1306277280, 1343599488, 1383117120, 1425029760, 1469561940, 1567532736, 1679499360, 1741703040, 1959415920, 2137544640, 2239332480, 2351299104, 2612554560, 2766234240, 2939123880, 3135065472, 3358998720, 3918831840, 4275089280, 4702598208, 5225109120, 5878247760, 6717997440, 7837663680, 9405196416, 11756495520, 15675327360, 23512991040, 47025982080]

約数ペア:

[(1, 47025982080), (2, 23512991040), (3, 15675327360), (4, 11756495520), (5, 9405196416), (6, 7837663680), (7, 6717997440), (8, 5878247760), (9, 5225109120), (10, 4702598208), (11, 4275089280), (12, 3918831840), (14, 3358998720), (15, 3135065472), (16, 2939123880), (17, 2766234240), (18, 2612554560), (20, 2351299104), (21, 2239332480), (22, 2137544640), (24, 1959415920), (27, 1741703040), (28, 1679499360), (30, 1567532736), (32, 1469561940), (33, 1425029760), (34, 1383117120), (35, 1343599488), (36, 1306277280), (40, 1175649552), (42, 1119666240), (44, 1068772320), (45, 1045021824), (48, 979707960), (49, 959713920), (51, 922078080), (54, 870851520), (55, 855017856), (56, 839749680), (60, 783766368), (63, 746444160), (64, 734780970), (66, 712514880), (68, 691558560), (70, 671799744), (72, 653138640), (77, 610727040), (80, 587824776), (81, 580567680), (84, 559833120), (85, 553246848), (88, 534386160), (90, 522510912), (96, 489853980), (98, 479856960), (99, 475009920), (102, 461039040), (105, 447866496), (108, 435425760), (110, 427508928), (112, 419874840), (119, 395176320), (120, 391883184), (121, 388644480), (126, 373222080), (128, 367390485), (132, 356257440), (135, 348340608), (136, 345779280), (140, 335899872), (144, 326569320), (147, 319904640), (153, 307359360), (154, 305363520), (160, 293912388), (162, 290283840), (165, 285005952), (168, 279916560), (170, 276623424), (176, 267193080), (180, 261255456), (187, 251475840), (189, 248814720), (192, 244926990), (196, 239928480), (198, 237504960), (204, 230519520), (210, 223933248), (216, 217712880), (220, 213754464), (224, 209937420), (231, 203575680), (238, 197588160), (240, 195941592), (242, 194322240), (243, 193522560), (245, 191942784), (252, 186611040), (255, 184415616), (264, 178128720), (270, 174170304), (272, 172889640), (280, 167949936), (288, 163284660), (294, 159952320), (297, 158336640), (306, 153679680), (308, 152681760), (315, 149288832), (320, 146956194), (324, 145141920), (330, 142502976), (336, 139958280), (340, 138311712), (352, 133596540), (357, 131725440), (360, 130627728), (363, 129548160), (374, 125737920), (378, 124407360), (384, 122463495), (385, 122145408), (392, 119964240), (396, 118752480), (405, 116113536), (408, 115259760), (420, 111966624), (432, 108856440), (440, 106877232), (441, 106634880), (448, 104968710), (459, 102453120), (462, 101787840), (476, 98794080), (480, 97970796), (484, 97161120), (486, 96761280), (490, 95971392), (495, 95001984), (504, 93305520), (510, 92207808), (528, 89064360), (539, 87246720), (540, 87085152), (544, 86444820), (560, 83974968), (561, 83825280), (567, 82938240), (576, 81642330), (588, 79976160), (594, 79168320), (595, 79035264), (605, 77728896), (612, 76839840), (616, 76340880), (630, 74644416), (640, 73478097), (648, 72570960), (660, 71251488), (672, 69979140), (680, 69155856), (693, 67858560), (704, 66798270), (714, 65862720), (720, 65313864), (726, 64774080), (729, 64507520), (735, 63980928), (748, 62868960), (756, 62203680), (765, 61471872), (770, 61072704), (784, 59982120), (792, 59376240), (810, 58056768), (816, 57629880), (833, 56453760), (840, 55983312), (847, 55520640), (864, 54428220), (880, 53438616), (882, 53317440), (891, 52778880), (896, 52484355), (918, 51226560), (924, 50893920), (935, 50295168), (945, 49762944), (952, 49397040), (960, 48985398), (968, 48580560), (972, 48380640), (980, 47985696), (990, 47500992), (1008, 46652760), (1020, 46103904), (1056, 44532180), (1071, 43908480), (1078, 43623360), (1080, 43542576), (1088, 43222410), (1089, 43182720), (1120, 41987484), (1122, 41912640), (1134, 41469120), (1152, 40821165), (1155, 40715136), (1176, 39988080), (1188, 39584160), (1190, 39517632), (1210, 38864448), (1215, 38704512), (1224, 38419920), (1232, 38170440), (1260, 37322208), (1296, 36285480), (1309, 35925120), (1320, 35625744), (1323, 35544960), (1344, 34989570), (1360, 34577928), (1377, 34151040), (1386, 33929280), (1408, 33399135), (1428, 32931360), (1440, 32656932), (1452, 32387040), (1458, 32253760), (1470, 31990464), (1485, 31667328), (1496, 31434480), (1512, 31101840), (1530, 30735936), (1540, 30536352), (1568, 29991060), (1584, 29688120), (1617, 29082240), (1620, 29028384), (1632, 28814940), (1666, 28226880), (1680, 27991656), (1683, 27941760), (1694, 27760320), (1701, 27646080), (1728, 27214110), (1760, 26719308), (1764, 26658720), (1782, 26389440), (1785, 26345088), (1815, 25909632), (1836, 25613280), (1848, 25446960), (1870, 25147584), (1890, 24881472), (1904, 24698520), (1920, 24492699), (1936, 24290280), (1944, 24190320), (1960, 23992848), (1980, 23750496), (2016, 23326380), (2040, 23051952), (2057, 22861440), (2079, 22619520), (2112, 22266090), (2142, 21954240), (2156, 21811680), (2160, 21771288), (2176, 21611205), (2178, 21591360), (2205, 21326976), (2240, 20993742), (2244, 20956320), (2268, 20734560), (2295, 20490624), (2310, 20357568), (2352, 19994040), (2376, 19792080), (2380, 19758816), (2420, 19432224), (2430, 19352256), (2448, 19209960), (2464, 19085220), (2499, 18817920), (2520, 18661104), (2541, 18506880), (2592, 18142740), (2618, 17962560), (2640, 17812872), (2646, 17772480), (2673, 17592960), (2688, 17494785), (2695, 17449344), (2720, 17288964), (2754, 17075520), (2772, 16964640), (2805, 16765056), (2835, 16587648), (2856, 16465680), (2880, 16328466), (2904, 16193520), (2916, 16126880), (2940, 15995232), (2970, 15833664), (2992, 15717240), (3024, 15550920), (3060, 15367968), (3080, 15268176), (3136, 14995530), (3168, 14844060), (3213, 14636160), (3234, 14541120), (3240, 14514192), (3264, 14407470), (3267, 14394240), (3332, 14113440), (3360, 13995828), (3366, 13970880), (3388, 13880160), (3402, 13823040), (3456, 13607055), (3465, 13571712), (3520, 13359654), (3528, 13329360), (3564, 13194720), (3570, 13172544), (3630, 12954816), (3645, 12901504), (3672, 12806640), (3696, 12723480), (3740, 12573792), (3780, 12440736), (3808, 12349260), (3872, 12145140), (3888, 12095160), (3920, 11996424), (3927, 11975040), (3960, 11875248), (3969, 11848320), (4032, 11663190), (4080, 11525976), (4114, 11430720), (4131, 11383680), (4158, 11309760), (4165, 11290752), (4224, 11133045), (4235, 11104128), (4284, 10977120), (4312, 10905840), (4320, 10885644), (4356, 10795680), (4410, 10663488), (4455, 10555776), (4480, 10496871), (4488, 10478160), (4536, 10367280), (4590, 10245312), (4620, 10178784), (4704, 9997020), (4752, 9896040), (4760, 9879408), (4840, 9716112), (4851, 9694080), (4860, 9676128), (4896, 9604980), (4928, 9542610), (4998, 9408960), (5040, 9330552), (5049, 9313920), (5082, 9253440), (5103, 9215360), (5184, 9071370), (5236, 8981280), (5280, 8906436), (5292, 8886240), (5346, 8796480), (5355, 8781696), (5390, 8724672), (5440, 8644482), (5445, 8636544), (5508, 8537760), (5544, 8482320), (5610, 8382528), (5670, 8293824), (5712, 8232840), (5760, 8164233), (5808, 8096760), (5832, 8063440), (5880, 7997616), (5929, 7931520), (5940, 7916832), (5984, 7858620), (6048, 7775460), (6120, 7683984), (6160, 7634088), (6171, 7620480), (6237, 7539840), (6272, 7497765), (6336, 7422030), (6426, 7318080), (6468, 7270560), (6480, 7257096), (6528, 7203735), (6534, 7197120), (6545, 7185024), (6615, 7108992), (6664, 7056720), (6720, 6997914), (6732, 6985440), (6776, 6940080), (6804, 6911520), (6885, 6830208), (6930, 6785856), (7040, 6679827), (7056, 6664680), (7128, 6597360), (7140, 6586272), (7260, 6477408), (7290, 6450752), (7344, 6403320), (7392, 6361740), (7480, 6286896), (7497, 6272640), (7560, 6220368), (7616, 6174630), (7623, 6168960), (7744, 6072570), (7776, 6047580), (7840, 5998212), (7854, 5987520), (7920, 5937624), (7938, 5924160), (8019, 5864320), (8064, 5831595), (8085, 5816448), (8160, 5762988), (8228, 5715360), (8262, 5691840), (8316, 5654880), (8330, 5645376), (8415, 5588352), (8470, 5552064), (8505, 5529216), (8568, 5488560), (8624, 5452920), (8640, 5442822), (8712, 5397840), (8820, 5331744), (8910, 5277888), (8976, 5239080), (9072, 5183640), (9163, 5132160), (9180, 5122656), (9240, 5089392), (9408, 4998510), (9504, 4948020), (9520, 4939704), (9639, 4878720), (9680, 4858056), (9702, 4847040), (9720, 4838064), (9792, 4802490), (9801, 4798080), (9856, 4771305), (9996, 4704480), (10080, 4665276), (10098, 4656960), (10164, 4626720), (10206, 4607680), (10285, 4572288), (10368, 4535685), (10395, 4523904), (10472, 4490640), (10560, 4453218), (10584, 4443120), (10692, 4398240), (10710, 4390848), (10780, 4362336), (10880, 4322241), (10890, 4318272), (11016, 4268880), (11088, 4241160), (11220, 4191264), (11340, 4146912), (11424, 4116420), (11616, 4048380), (11664, 4031720), (11760, 3998808), (11781, 3991680), (11858, 3965760), (11880, 3958416), (11907, 3949440), (11968, 3929310), (12096, 3887730), (12240, 3841992), (12320, 3817044), (12342, 3810240), (12393, 3794560), (12474, 3769920), (12495, 3763584), (12672, 3711015), (12705, 3701376), (12852, 3659040), (12936, 3635280), (12960, 3628548), (13068, 3598560), (13090, 3592512), (13230, 3554496), (13328, 3528360), (13365, 3518592), (13440, 3498957), (13464, 3492720), (13552, 3470040), (13608, 3455760), (13770, 3415104), (13860, 3392928), (14112, 3332340), (14256, 3298680), (14280, 3293136), (14399, 3265920), (14520, 3238704), (14553, 3231360), (14580, 3225376), (14688, 3201660), (14784, 3180870), (14960, 3143448), (14994, 3136320), (15120, 3110184), (15147, 3104640), (15232, 3087315), (15246, 3084480), (15488, 3036285), (15552, 3023790), (15680, 2999106), (15708, 2993760), (15840, 2968812), (15876, 2962080), (16038, 2932160), (16065, 2927232), (16170, 2908224), (16320, 2881494), (16335, 2878848), (16456, 2857680), (16524, 2845920), (16632, 2827440), (16660, 2822688), (16830, 2794176), (16940, 2776032), (17010, 2764608), (17136, 2744280), (17248, 2726460), (17280, 2721411), (17424, 2698920), (17640, 2665872), (17787, 2643840), (17820, 2638944), (17952, 2619540), (18144, 2591820), (18326, 2566080), (18360, 2561328), (18480, 2544696), (18513, 2540160), (18711, 2513280), (18816, 2499255), (19008, 2474010), (19040, 2469852), (19278, 2439360), (19360, 2429028), (19404, 2423520), (19440, 2419032), (19584, 2401245), (19602, 2399040), (19635, 2395008), (19845, 2369664), (19992, 2352240), (20160, 2332638), (20196, 2328480), (20328, 2313360), (20412, 2303840), (20570, 2286144), (20655, 2276736), (20790, 2261952), (20944, 2245320), (21120, 2226609), (21168, 2221560), (21384, 2199120), (21420, 2195424), (21560, 2181168), (21780, 2159136), (22032, 2134440), (22176, 2120580), (22440, 2095632), (22491, 2090880), (22680, 2073456), (22848, 2058210), (22869, 2056320), (23232, 2024190), (23328, 2015860), (23520, 1999404), (23562, 1995840), (23716, 1982880), (23760, 1979208), (23814, 1974720), (23936, 1964655), (24192, 1943865), (24255, 1938816), (24480, 1920996), (24640, 1908522), (24684, 1905120), (24786, 1897280), (24948, 1884960), (24990, 1881792), (25245, 1862784), (25410, 1850688), (25515, 1843072), (25704, 1829520), (25872, 1817640), (25920, 1814274), (26136, 1799280), (26180, 1796256), (26460, 1777248), (26656, 1764180), (26730, 1759296), (26928, 1746360), (27104, 1735020), (27216, 1727880), (27489, 1710720), (27540, 1707552), (27720, 1696464), (28224, 1666170), (28512, 1649340), (28560, 1646568), (28798, 1632960), (28917, 1626240), (29040, 1619352), (29106, 1615680), (29160, 1612688), (29376, 1600830), (29403, 1599360), (29568, 1590435), (29645, 1586304), (29920, 1571724), (29988, 1568160), (30240, 1555092), (30294, 1552320), (30492, 1542240), (30855, 1524096), (31104, 1511895), (31185, 1507968), (31360, 1499553), (31416, 1496880), (31680, 1484406), (31752, 1481040), (32076, 1466080), (32130, 1463616), (32340, 1454112), (32640, 1440747), (32670, 1439424), (32912, 1428840), (33048, 1422960), (33264, 1413720), (33320, 1411344), (33660, 1397088), (33880, 1388016), (34020, 1382304), (34272, 1372140), (34496, 1363230), (34848, 1349460), (35280, 1332936), (35343, 1330560), (35574, 1321920), (35640, 1319472), (35721, 1316480), (35904, 1309770), (36288, 1295910), (36652, 1283040), (36720, 1280664), (36960, 1272348), (37026, 1270080), (37422, 1256640), (37485, 1254528), (38016, 1237005), (38080, 1234926), (38115, 1233792), (38556, 1219680), (38720, 1214514), (38808, 1211760), (38880, 1209516), (39204, 1199520), (39270, 1197504), (39690, 1184832), (39984, 1176120), (40095, 1172864), (40320, 1166319), (40392, 1164240), (40656, 1156680), (40824, 1151920), (41140, 1143072), (41310, 1138368), (41580, 1130976), (41888, 1122660), (42336, 1110780), (42768, 1099560), (42840, 1097712), (43120, 1090584), (43197, 1088640), (43560, 1079568), (43659, 1077120), (44064, 1067220), (44352, 1060290), (44880, 1047816), (44982, 1045440), (45360, 1036728), (45441, 1034880), (45696, 1029105), (45738, 1028160), (45815, 1026432), (46464, 1012095), (46656, 1007930), (47040, 999702), (47124, 997920), (47432, 991440), (47520, 989604), (47628, 987360), (48195, 975744), (48510, 969408), (48960, 960498), (49005, 959616), (49280, 954261), (49368, 952560), (49572, 948640), (49896, 942480), (49980, 940896), (50490, 931392), (50820, 925344), (51030, 921536), (51408, 914760), (51744, 908820), (51840, 907137), (52272, 899640), (52360, 898128), (52920, 888624), (53312, 882090), (53361, 881280), (53460, 879648), (53856, 873180), (54208, 867510), (54432, 863940), (54978, 855360), (55080, 853776), (55440, 848232), (55539, 846720), (56133, 837760), (56448, 833085), (57024, 824670), (57120, 823284), (57596, 816480), (57834, 813120), (58080, 809676), (58212, 807840), (58320, 806344), (58752, 800415), (58806, 799680), (58905, 798336), (59290, 793152), (59535, 789888), (59840, 785862), (59976, 784080), (60480, 777546), (60588, 776160), (60984, 771120), (61710, 762048), (61965, 758912), (62370, 753984), (62832, 748440), (63360, 742203), (63504, 740520), (64152, 733040), (64260, 731808), (64680, 727056), (65340, 719712), (65824, 714420), (66096, 711480), (66528, 706860), (66640, 705672), (67320, 698544), (67473, 696960), (67760, 694008), (68040, 691152), (68544, 686070), (68607, 685440), (68992, 681615), (69696, 674730), (70560, 666468), (70686, 665280), (71148, 660960), (71280, 659736), (71442, 658240), (71808, 654885), (71995, 653184), (72576, 647955), (72765, 646272), (73304, 641520), (73440, 640332), (73920, 636174), (74052, 635040), (74844, 628320), (74970, 627264), (75735, 620928), (76160, 617463), (76230, 616896), (77112, 609840), (77440, 607257), (77616, 605880), (77760, 604758), (78408, 599760), (78540, 598752), (79380, 592416), (79968, 588060), (80190, 586432), (80784, 582120), (81312, 578340), (81648, 575960), (82280, 571536), (82467, 570240), (82620, 569184), (83160, 565488), (83776, 561330), (84672, 555390), (85536, 549780), (85680, 548856), (86240, 545292), (86394, 544320), (86751, 542080), (87120, 539784), (87318, 538560), (88128, 533610), (88209, 533120), (88704, 530145), (88935, 528768), (89760, 523908), (89964, 522720), (90720, 518364), (90882, 517440), (91476, 514080), (91630, 513216), (92565, 508032), (93312, 503965), (93555, 502656), (94080, 499851), (94248, 498960), (94864, 495720), (95040, 494802), (95256, 493680), (96390, 487872), (97020, 484704), (97920, 480249), (98010, 479808), (98736, 476280), (99144, 474320), (99792, 471240), (99960, 470448), (100793, 466560), (100980, 465696), (101640, 462672), (102060, 460768), (102816, 457380), (103488, 454410), (104544, 449820), (104720, 449064), (105840, 444312), (106029, 443520), (106624, 441045), (106722, 440640), (106920, 439824), (107712, 436590), (108416, 433755), (108864, 431970), (109956, 427680), (110160, 426888), (110880, 424116), (111078, 423360), (112266, 418880), (112455, 418176), (114048, 412335), (114240, 411642), (114345, 411264), (115192, 408240), (115668, 406560), (116160, 404838), (116424, 403920), (116640, 403172), (117612, 399840), (117810, 399168), (118580, 396576), (119070, 394944), (119680, 392931), (119952, 392040), (120960, 388773), (121176, 388080), (121968, 385560), (123420, 381024), (123930, 379456), (124740, 376992), (125664, 374220), (127008, 370260), (128304, 366520), (128520, 365904), (129360, 363528), (129591, 362880), (130680, 359856), (130977, 359040), (131648, 357210), (132192, 355740), (133056, 353430), (133280, 352836), (134640, 349272), (134946, 348480), (135520, 347004), (136080, 345576), (136323, 344960), (137088, 343035), (137214, 342720), (137445, 342144), (139392, 337365), (141120, 333234), (141372, 332640), (142296, 330480), (142560, 329868), (142884, 329120), (143990, 326592), (144585, 325248), (145530, 323136), (146608, 320760), (146880, 320166), (147015, 319872), (147840, 318087), (148104, 317520), (149688, 314160), (149940, 313632), (151470, 310464), (152460, 308448), (154224, 304920), (155232, 302940), (155520, 302379), (156816, 299880), (157080, 299376), (158760, 296208), (159936, 294030), (160083, 293760), (160380, 293216), (161568, 291060), (162624, 289170), (163296, 287980), (164560, 285768), (164934, 285120), (165240, 284592), (166320, 282744), (166617, 282240), (167552, 280665), (169344, 277695), (171072, 274890), (171360, 274428), (172480, 272646), (172788, 272160), (173502, 271040), (174240, 269892), (174636, 269280), (176256, 266805), (176418, 266560), (176715, 266112), (177870, 264384), (178605, 263296), (179520, 261954), (179928, 261360), (181440, 259182), (181764, 258720), (182952, 257040), (183260, 256608), (185130, 254016), (187110, 251328), (188496, 249480), (189728, 247860), (190080, 247401), (190512, 246840), (192780, 243936), (194040, 242352), (196020, 239904), (197472, 238140), (198288, 237160), (199584, 235620), (199920, 235224), (201586, 233280), (201960, 232848), (202419, 232320), (203280, 231336), (204120, 230384), (205632, 228690), (205821, 228480), (206976, 227205), (209088, 224910), (209440, 224532), (211680, 222156), (212058, 221760), (213444, 220320), (213840, 219912), (215424, 218295), (215985, 217728)]