105808459680

素因数分解:

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

素因数の和:92

約数の個数: 1944

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

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

約数列:

[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, 66, 68, 70, 72, 77, 80, 81, 84, 85, 88, 90, 96, 98, 99, 102, 105, 108, 110, 112, 119, 120, 121, 126, 132, 135, 136, 140, 144, 147, 153, 154, 160, 162, 165, 168, 170, 176, 180, 187, 189, 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, 324, 330, 336, 340, 352, 357, 360, 363, 374, 378, 385, 392, 396, 405, 408, 420, 432, 440, 441, 459, 462, 476, 480, 484, 486, 490, 495, 504, 510, 528, 539, 540, 544, 560, 561, 567, 588, 594, 595, 605, 612, 616, 630, 648, 660, 672, 680, 693, 714, 720, 726, 729, 735, 748, 756, 765, 770, 784, 792, 810, 816, 833, 840, 847, 864, 880, 882, 891, 918, 924, 935, 945, 952, 968, 972, 980, 990, 1008, 1020, 1056, 1071, 1078, 1080, 1089, 1120, 1122, 1134, 1155, 1176, 1188, 1190, 1210, 1215, 1224, 1232, 1260, 1296, 1309, 1320, 1323, 1360, 1377, 1386, 1428, 1440, 1452, 1458, 1470, 1485, 1496, 1512, 1530, 1540, 1568, 1584, 1617, 1620, 1632, 1666, 1680, 1683, 1694, 1701, 1760, 1764, 1782, 1785, 1815, 1836, 1848, 1870, 1890, 1904, 1936, 1944, 1960, 1980, 2016, 2040, 2057, 2079, 2142, 2156, 2160, 2178, 2187, 2205, 2244, 2268, 2295, 2310, 2352, 2376, 2380, 2420, 2430, 2448, 2464, 2499, 2520, 2541, 2592, 2618, 2640, 2646, 2673, 2695, 2720, 2754, 2772, 2805, 2835, 2856, 2904, 2916, 2940, 2970, 2992, 3024, 3060, 3080, 3168, 3213, 3234, 3240, 3267, 3332, 3360, 3366, 3388, 3402, 3465, 3528, 3564, 3570, 3630, 3645, 3672, 3696, 3740, 3780, 3808, 3872, 3888, 3920, 3927, 3960, 3969, 4080, 4114, 4131, 4158, 4165, 4235, 4284, 4312, 4320, 4356, 4374, 4410, 4455, 4488, 4536, 4590, 4620, 4704, 4752, 4760, 4840, 4851, 4860, 4896, 4998, 5040, 5049, 5082, 5103, 5236, 5280, 5292, 5346, 5355, 5390, 5445, 5508, 5544, 5610, 5670, 5712, 5808, 5832, 5880, 5929, 5940, 5984, 6048, 6120, 6160, 6171, 6237, 6426, 6468, 6480, 6534, 6545, 6561, 6615, 6664, 6732, 6776, 6804, 6885, 6930, 7056, 7128, 7140, 7260, 7290, 7344, 7392, 7480, 7497, 7560, 7623, 7776, 7840, 7854, 7920, 7938, 8019, 8085, 8160, 8228, 8262, 8316, 8330, 8415, 8470, 8505, 8568, 8624, 8712, 8748, 8820, 8910, 8976, 9072, 9163, 9180, 9240, 9504, 9520, 9639, 9680, 9702, 9720, 9801, 9996, 10080, 10098, 10164, 10206, 10285, 10395, 10472, 10584, 10692, 10710, 10780, 10890, 10935, 11016, 11088, 11220, 11340, 11424, 11616, 11664, 11760, 11781, 11858, 11880, 11907, 12240, 12320, 12342, 12393, 12474, 12495, 12705, 12852, 12936, 12960, 13068, 13090, 13122, 13230, 13328, 13365, 13464, 13552, 13608, 13770, 13860, 14112, 14256, 14280, 14399, 14520, 14553, 14580, 14688, 14960, 14994, 15120, 15147, 15246, 15309, 15708, 15840, 15876, 16038, 16065, 16170, 16335, 16456, 16524, 16632, 16660, 16830, 16940, 17010, 17136, 17248, 17424, 17496, 17640, 17787, 17820, 17952, 18144, 18326, 18360, 18480, 18513, 18711, 19040, 19278, 19360, 19404, 19440, 19602, 19635, 19845, 19992, 20196, 20328, 20412, 20570, 20655, 20790, 20944, 21168, 21384, 21420, 21560, 21780, 21870, 22032, 22176, 22440, 22491, 22680, 22869, 23328, 23520, 23562, 23716, 23760, 23814, 24057, 24255, 24480, 24684, 24786, 24948, 24990, 25245, 25410, 25515, 25704, 25872, 26136, 26180, 26244, 26460, 26656, 26730, 26928, 27104, 27216, 27489, 27540, 27720, 28512, 28560, 28798, 28917, 29040, 29106, 29160, 29403, 29645, 29920, 29988, 30240, 30294, 30492, 30618, 30855, 31185, 31416, 31752, 32076, 32130, 32340, 32670, 32805, 32912, 33048, 33264, 33320, 33660, 33880, 34020, 34272, 34848, 34992, 35280, 35343, 35574, 35640, 35721, 36652, 36720, 36960, 37026, 37179, 37422, 37485, 38115, 38556, 38808, 38880, 39204, 39270, 39690, 39984, 40095, 40392, 40656, 40824, 41140, 41310, 41580, 41888, 42336, 42768, 42840, 43120, 43197, 43560, 43659, 43740, 44064, 44880, 44982, 45360, 45441, 45738, 45815, 45927, 47124, 47432, 47520, 47628, 48114, 48195, 48510, 49005, 49368, 49572, 49896, 49980, 50490, 50820, 51030, 51408, 51744, 52272, 52360, 52488, 52920, 53361, 53460, 53856, 54432, 54978, 55080, 55440, 55539, 56133, 57120, 57596, 57834, 58080, 58212, 58320, 58806, 58905, 59290, 59535, 59976, 60588, 60984, 61236, 61710, 61965, 62370, 62832, 63504, 64152, 64260, 64680, 65340, 65610, 65824, 66096, 66528, 66640, 67320, 67473, 67760, 68040, 68607, 69984, 70560, 70686, 71148, 71280, 71442, 71995, 72171, 72765, 73304, 73440, 74052, 74358, 74844, 74970, 75735, 76230, 76545, 77112, 77616, 78408, 78540, 79380, 79968, 80190, 80784, 81312, 81648, 82280, 82467, 82620, 83160, 85536, 85680, 86240, 86394, 86751, 87120, 87318, 87480, 88209, 88935, 89760, 89964, 90720, 90882, 91476, 91630, 91854, 92565, 93555, 94248, 94864, 95256, 96228, 96390, 97020, 98010, 98736, 99144, 99792, 99960, 100793, 100980, 101640, 102060, 102816, 104544, 104720, 104976, 105840, 106029, 106722, 106920, 107163, 109956, 110160, 110880, 111078, 111537, 112266, 112455, 114345, 115192, 115668, 116424, 116640, 117612, 117810, 118580, 119070, 119952, 120285, 121176, 121968, 122472, 123420, 123930, 124740, 125664, 127008, 128304, 128520, 129360, 129591, 130680, 130977, 131220, 132192, 133280, 134640, 134946, 135520, 136080, 136323, 137214, 137445, 141372, 142296, 142560, 142884, 143990, 144342, 144585, 145530, 146608, 147015, 148104, 148716, 149688, 149940, 151470, 152460, 153090, 154224, 155232, 156816, 157080, 158760, 160083, 160380, 161568, 163296, 164560, 164934, 165240, 166320, 166617, 168399, 171360, 172788, 173502, 174240, 174636, 174960, 176418, 176715, 177870, 178605, 179928, 181764, 182952, 183260, 183708, 185130, 185895, 187110, 188496, 189728, 190512, 192456, 192780, 194040, 196020, 197472, 198288, 199584, 199920, 201586, 201960, 202419, 203280, 204120, 205821, 209440, 209952, 211680, 212058, 213444, 213840, 214326, 215985, 218295, 219912, 220320, 222156, 223074, 224532, 224910, 227205, 228690, 229635, 230384, 231336, 232848, 235224, 235620, 237160, 238140, 239904, 240570, 242352, 243936, 244944, 246840, 247401, 247860, 249480, 256608, 257040, 258720, 259182, 260253, 261360, 261954, 262440, 264627, 266805, 269280, 269892, 272160, 272646, 274428, 274890, 277695, 280665, 282744, 284592, 285768, 287980, 288684, 289170, 291060, 293216, 294030, 296208, 297432, 299376, 299880, 302379, 302940, 304920, 306180, 308448, 313632, 314160, 317520, 318087, 320166, 320760, 321489, 329120, 329868, 330480, 332640, 333234, 336798, 337365, 343035, 345576, 347004, 349272, 349920, 352836, 353430, 355740, 357210, 359856, 360855, 363528, 365904, 366520, 367416, 370260, 371790, 374220, 376992, 381024, 384912, 385560, 388080, 388773, 392040, 392931, 396576, 399840, 403172, 403920, 404838, 406560, 408240, 408969, 411642, 412335, 424116, 426888, 427680, 428652, 431970, 433755, 436590, 439824, 441045, 444312, 446148, 449064, 449820, 454410, 457380, 459270, 460768, 462672, 465696, 470448, 471240, 474320, 476280, 480249, 481140, 484704, 489888, 493680, 494802, 495720, 498960, 499851, 503965, 505197, 514080, 518364, 520506, 522720, 523908, 524880, 529254, 530145, 533610, 535815, 539784, 545292, 548856, 549780, 555390, 557685, 561330, 565488, 569184, 571536, 575960, 577368, 578340, 582120, 588060, 592416, 594864, 598752, 599760, 604758, 605880, 607257, 609840, 612360, 617463, 628320, 635040, 636174, 640332, 641520, 642978, 647955, 654885, 659736, 660960, 666468, 673596, 674730, 681615, 686070, 691152, 694008, 698544, 705672, 706860, 711480, 714420, 719712, 721710, 727056, 731808, 733040, 734832, 740520, 742203, 743580, 748440, 769824, 771120, 776160, 777546, 780759, 784080, 785862, 793881, 800415, 806344, 807840, 809676, 816480, 817938, 823284, 824670, 833085, 841995, 848232, 853776, 857304, 863940, 867510, 873180, 879648, 882090, 888624, 892296, 898128, 899640, 907137, 908820, 914760, 918540, 925344, 940896, 942480, 948640, 952560, 954261, 960498, 962280, 987360, 989604, 991440, 997920, 999702, 1007930, 1010394, 1012095, 1029105, 1036728, 1041012, 1047816, 1049760, 1058508, 1060290, 1067220, 1071630, 1079568, 1090584, 1097712, 1099560, 1110780, 1115370, 1122660, 1130976, 1143072, 1151920, 1154736, 1156680, 1164240, 1166319, 1176120, 1178793, 1189728, 1199520, 1209516, 1211760, 1214514, 1219680, 1224720, 1226907, 1234926, 1237005, 1272348, 1280664, 1283040, 1285956, 1295910, 1301265, 1309770, 1319472, 1323135, 1332936, 1347192, 1349460, 1363230, 1372140, 1382304, 1388016, 1397088, 1411344, 1413720, 1422960, 1428840, 1440747, 1443420, 1454112, 1466080, 1469664, 1481040, 1484406, 1487160, 1496880, 1499553, 1511895, 1542240, 1555092, 1561518, 1568160, 1571724, 1587762, 1590435, 1600830, 1607445, 1612688, 1619352, 1635876, 1646568, 1649340, 1666170, 1683990, 1696464, 1707552, 1714608, 1727880, 1735020, 1746360, 1764180, 1777248, 1784592, 1796256, 1799280, 1814274, 1817640, 1821771, 1829520, 1837080, 1852389, 1884960, 1905120, 1908522, 1920996, 1924560, 1943865, 1964655, 1979208, 1982880, 1999404, 2015860, 2020788, 2024190, 2044845, 2058210, 2073456, 2082024, 2095632, 2117016, 2120580, 2134440, 2143260, 2159136, 2181168, 2195424, 2199120, 2221560, 2226609, 2230740, 2245320, 2303840, 2309472, 2313360, 2328480, 2332638, 2352240, 2357586, 2401245, 2419032, 2423520, 2429028, 2449440, 2453814, 2469852, 2474010, 2499255, 2525985, 2544696, 2561328, 2571912, 2591820, 2602530, 2619540, 2638944, 2646270, 2665872, 2694384, 2698920, 2721411, 2726460, 2744280, 2776032, 2822688, 2827440, 2845920, 2857680, 2862783, 2881494, 2886840, 2962080, 2968812, 2974320, 2993760, 2999106, 3023790, 3036285, 3087315, 3110184, 3123036, 3143448, 3175524, 3180870, 3201660, 3214890, 3225376, 3238704, 3271752, 3293136, 3298680, 3332340, 3367980, 3392928, 3429216, 3455760, 3470040, 3492720, 3498957, 3528360, 3536379, 3569184, 3598560, 3628548, 3635280, 3643542, 3659040, 3674160, 3704778, 3711015, 3817044, 3841992, 3849120, 3887730, 3903795, 3929310, 3958416, 3969405, 3998808, 4031720, 4041576, 4048380, 4089690, 4116420, 4146912, 4164048, 4191264, 4234032, 4241160, 4268880, 4286520, 4322241, 4362336, 4398240, 4443120, 4453218, 4461480, 4490640, 4498659, 4535685, 4626720, 4665276, 4704480, 4715172, 4771305, 4802490, 4838064, 4858056, 4907628, 4939704, 4948020, 4998510, 5051970, 5089392, 5122656, 5143824, 5183640, 5205060, 5239080, 5292540, 5331744, 5388768, 5397840, 5442822, 5452920, 5465313, 5488560, 5557167, 5654880, 5715360, 5725566, 5762988, 5773680, 5831595, 5893965, 5937624, 5948640, 5998212, 6047580, 6072570, 6134535, 6174630, 6220368, 6246072, 6286896, 6351048, 6361740, 6403320, 6429780, 6477408, 6543504, 6586272, 6597360, 6664680, 6679827, 6735960, 6911520, 6940080, 6985440, 6997914, 7056720, 7072758, 7203735, 7257096, 7270560, 7287084, 7348320, 7409556, 7422030, 7497765, 7634088, 7683984, 7775460, 7807590, 7858620, 7916832, 7938810, 7997616, 8063440, 8083152, 8096760, 8164233, 8179380, 8232840, 8328096, 8468064, 8482320, 8537760, 8573040, 8588349, 8644482, 8886240, 8906436, 8922960, 8981280, 8997318, 9071370, 9108855, 9261945, 9330552, 9430344, 9542610, 9604980, 9676128, 9716112, 9815256, 9879408, 9896040, 9997020, 10103940, 10178784, 10287648, 10367280, 10410120, 10478160, 10496871, 10585080, 10795680, 10885644, 10905840, 10930626, 10977120, 11114334, 11133045, 11451132, 11525976, 11547360, 11663190, 11787930, 11875248, 11996424, 12095160, 12145140, 12269070, 12349260, 12440736, 12492144, 12573792, 12702096, 12723480, 12806640, 12859560, 12966723, 13087008, 13194720, 13329360, 13359654, 13471920, 13495977, 13607055, 13880160, 13995828, 14113440, 14145516, 14313915, 14407470, 14514192, 14574168, 14819112, 14844060, 14995530, 15268176, 15367968, 15550920, 15615180, 15717240, 15877620, 15995232, 16126880, 16166304, 16193520, 16328466, 16358760, 16465680, 16964640, 17146080, 17176698, 17288964, 17494785, 17681895, 17812872, 17845920, 17994636, 18142740, 18217710, 18523890, 18661104, 18860688, 19085220, 19209960, 19432224, 19630512, 19758816, 19792080, 19994040, 20039481, 20207880, 20734560, 20820240, 20956320, 20993742, 21170160, 21611205, 21771288, 21811680, 21861252, 22228668, 22266090, 22493295, 22902264, 23051952, 23326380, 23575860, 23750496, 23992848, 24190320, 24290280, 24492699, 24538140, 24698520, 24984288, 25404192, 25446960, 25613280, 25719120, 25933446, 26658720, 26719308, 26943840, 26991954, 27214110, 27326565, 27785835, 27991656, 28291032, 28627830, 28814940, 29028384, 29148336, 29638224, 29688120, 29991060, 30536352, 31101840, 31230360, 31434480, 31490613, 31755240, 32387040, 32656932, 32717520, 32931360, 33399135, 34353396, 34577928, 34989570, 35363790, 35625744, 35989272, 36285480, 36435420, 37047780, 37322208, 37721376, 38170440, 38419920, 38900169, 39261024, 39584160, 39988080, 40078962, 40415760, 40821165, 41640480, 41987484, 42340320, 42941745, 43222410, 43542576, 43722504, 44457336, 44532180, 44986590, 45804528, 46103904, 46652760, 47151720, 47985696, 48380640, 48580560, 48985398, 49076280, 49397040, 50893920, 51438240, 51866892, 52484355, 53438616, 53983908, 54428220, 54653130, 55571670, 55983312, 56582064, 57255660, 57629880, 58296672, 59276448, 59376240, 59982120, 60118443, 62203680, 62460720, 62868960, 62981226, 63510480, 64833615, 65313864, 65435040, 66798270, 67479885, 68706792, 69155856, 69979140, 70727580, 71251488, 71978544, 72570960, 72870840, 73478097, 74095560, 76340880, 76839840, 77800338, 79976160, 80157924, 80831520, 81642330, 83974968, 85883490, 86444820, 87085152, 87445008, 88914672, 89064360, 89973180, 91609056, 93305520, 94303440, 94471839, 97161120, 97970796, 98152560, 98794080, 100197405, 103733784, 104968710, 106877232, 107967816, 108856440, 109306260, 111143340, 111966624, 113164128, 114511320, 115259760, 118752480, 119964240, 120236886, 122463495, 124921440, 125962452, 127020960, 129667230, 130627728, 133596540, 134959770, 137413584, 138311712, 139958280, 141455160, 143957088, 145141920, 145741680, 146956194, 148191120, 152681760, 155600676, 157453065, 160315848, 163284660, 167949936, 171766980, 172889640, 174890016, 177829344, 178128720, 179946360, 186611040, 188606880, 188943678, 194500845, 195941592, 196305120, 200394810, 207467568, 209937420, 213754464, 215935632, 217712880, 218612520, 220434291, 222286680, 229022640, 230519520, 239928480, 240473772, 244926990, 251924904, 259334460, 261255456, 267193080, 269919540, 274827168, 279916560, 282910320, 291483360, 293912388, 296382240, 300592215, 311201352, 314906130, 320631696, 326569320, 335899872, 343533960, 345779280, 356257440, 359892720, 367390485, 377887356, 389001690, 391883184, 400789620, 414935136, 419874840, 431871264, 435425760, 437225040, 440868582, 444573360, 458045280, 472359195, 480947544, 489853980, 503849808, 518668920, 534386160, 539839080, 559833120, 565820640, 587824776, 601184430, 622402704, 629812260, 641263392, 653138640, 661302873, 687067920, 691558560, 719785440, 734780970, 755774712, 778003380, 783766368, 801579240, 839749680, 874450080, 881737164, 889146720, 944718390, 961895088, 979707960, 1007699616, 1037337840, 1068772320, 1079678160, 1102171455, 1175649552, 1202368860, 1244805408, 1259624520, 1306277280, 1322605746, 1374135840, 1469561940, 1511549424, 1556006760, 1603158480, 1679499360, 1763474328, 1889436780, 1923790176, 1959415920, 2074675680, 2159356320, 2204342910, 2351299104, 2404737720, 2519249040, 2645211492, 2939123880, 3023098848, 3112013520, 3206316960, 3306514365, 3526948656, 3778873560, 3918831840, 4408685820, 4809475440, 5038498080, 5290422984, 5878247760, 6224027040, 6613028730, 7053897312, 7557747120, 8817371640, 9618950880, 10580845968, 11756495520, 13226057460, 15115494240, 17634743280, 21161691936, 26452114920, 35269486560, 52904229840, 105808459680]

約数ペア:

[(1, 105808459680), (2, 52904229840), (3, 35269486560), (4, 26452114920), (5, 21161691936), (6, 17634743280), (7, 15115494240), (8, 13226057460), (9, 11756495520), (10, 10580845968), (11, 9618950880), (12, 8817371640), (14, 7557747120), (15, 7053897312), (16, 6613028730), (17, 6224027040), (18, 5878247760), (20, 5290422984), (21, 5038498080), (22, 4809475440), (24, 4408685820), (27, 3918831840), (28, 3778873560), (30, 3526948656), (32, 3306514365), (33, 3206316960), (34, 3112013520), (35, 3023098848), (36, 2939123880), (40, 2645211492), (42, 2519249040), (44, 2404737720), (45, 2351299104), (48, 2204342910), (49, 2159356320), (51, 2074675680), (54, 1959415920), (55, 1923790176), (56, 1889436780), (60, 1763474328), (63, 1679499360), (66, 1603158480), (68, 1556006760), (70, 1511549424), (72, 1469561940), (77, 1374135840), (80, 1322605746), (81, 1306277280), (84, 1259624520), (85, 1244805408), (88, 1202368860), (90, 1175649552), (96, 1102171455), (98, 1079678160), (99, 1068772320), (102, 1037337840), (105, 1007699616), (108, 979707960), (110, 961895088), (112, 944718390), (119, 889146720), (120, 881737164), (121, 874450080), (126, 839749680), (132, 801579240), (135, 783766368), (136, 778003380), (140, 755774712), (144, 734780970), (147, 719785440), (153, 691558560), (154, 687067920), (160, 661302873), (162, 653138640), (165, 641263392), (168, 629812260), (170, 622402704), (176, 601184430), (180, 587824776), (187, 565820640), (189, 559833120), (196, 539839080), (198, 534386160), (204, 518668920), (210, 503849808), (216, 489853980), (220, 480947544), (224, 472359195), (231, 458045280), (238, 444573360), (240, 440868582), (242, 437225040), (243, 435425760), (245, 431871264), (252, 419874840), (255, 414935136), (264, 400789620), (270, 391883184), (272, 389001690), (280, 377887356), (288, 367390485), (294, 359892720), (297, 356257440), (306, 345779280), (308, 343533960), (315, 335899872), (324, 326569320), (330, 320631696), (336, 314906130), (340, 311201352), (352, 300592215), (357, 296382240), (360, 293912388), (363, 291483360), (374, 282910320), (378, 279916560), (385, 274827168), (392, 269919540), (396, 267193080), (405, 261255456), (408, 259334460), (420, 251924904), (432, 244926990), (440, 240473772), (441, 239928480), (459, 230519520), (462, 229022640), (476, 222286680), (480, 220434291), (484, 218612520), (486, 217712880), (490, 215935632), (495, 213754464), (504, 209937420), (510, 207467568), (528, 200394810), (539, 196305120), (540, 195941592), (544, 194500845), (560, 188943678), (561, 188606880), (567, 186611040), (588, 179946360), (594, 178128720), (595, 177829344), (605, 174890016), (612, 172889640), (616, 171766980), (630, 167949936), (648, 163284660), (660, 160315848), (672, 157453065), (680, 155600676), (693, 152681760), (714, 148191120), (720, 146956194), (726, 145741680), (729, 145141920), (735, 143957088), (748, 141455160), (756, 139958280), (765, 138311712), (770, 137413584), (784, 134959770), (792, 133596540), (810, 130627728), (816, 129667230), (833, 127020960), (840, 125962452), (847, 124921440), (864, 122463495), (880, 120236886), (882, 119964240), (891, 118752480), (918, 115259760), (924, 114511320), (935, 113164128), (945, 111966624), (952, 111143340), (968, 109306260), (972, 108856440), (980, 107967816), (990, 106877232), (1008, 104968710), (1020, 103733784), (1056, 100197405), (1071, 98794080), (1078, 98152560), (1080, 97970796), (1089, 97161120), (1120, 94471839), (1122, 94303440), (1134, 93305520), (1155, 91609056), (1176, 89973180), (1188, 89064360), (1190, 88914672), (1210, 87445008), (1215, 87085152), (1224, 86444820), (1232, 85883490), (1260, 83974968), (1296, 81642330), (1309, 80831520), (1320, 80157924), (1323, 79976160), (1360, 77800338), (1377, 76839840), (1386, 76340880), (1428, 74095560), (1440, 73478097), (1452, 72870840), (1458, 72570960), (1470, 71978544), (1485, 71251488), (1496, 70727580), (1512, 69979140), (1530, 69155856), (1540, 68706792), (1568, 67479885), (1584, 66798270), (1617, 65435040), (1620, 65313864), (1632, 64833615), (1666, 63510480), (1680, 62981226), (1683, 62868960), (1694, 62460720), (1701, 62203680), (1760, 60118443), (1764, 59982120), (1782, 59376240), (1785, 59276448), (1815, 58296672), (1836, 57629880), (1848, 57255660), (1870, 56582064), (1890, 55983312), (1904, 55571670), (1936, 54653130), (1944, 54428220), (1960, 53983908), (1980, 53438616), (2016, 52484355), (2040, 51866892), (2057, 51438240), (2079, 50893920), (2142, 49397040), (2156, 49076280), (2160, 48985398), (2178, 48580560), (2187, 48380640), (2205, 47985696), (2244, 47151720), (2268, 46652760), (2295, 46103904), (2310, 45804528), (2352, 44986590), (2376, 44532180), (2380, 44457336), (2420, 43722504), (2430, 43542576), (2448, 43222410), (2464, 42941745), (2499, 42340320), (2520, 41987484), (2541, 41640480), (2592, 40821165), (2618, 40415760), (2640, 40078962), (2646, 39988080), (2673, 39584160), (2695, 39261024), (2720, 38900169), (2754, 38419920), (2772, 38170440), (2805, 37721376), (2835, 37322208), (2856, 37047780), (2904, 36435420), (2916, 36285480), (2940, 35989272), (2970, 35625744), (2992, 35363790), (3024, 34989570), (3060, 34577928), (3080, 34353396), (3168, 33399135), (3213, 32931360), (3234, 32717520), (3240, 32656932), (3267, 32387040), (3332, 31755240), (3360, 31490613), (3366, 31434480), (3388, 31230360), (3402, 31101840), (3465, 30536352), (3528, 29991060), (3564, 29688120), (3570, 29638224), (3630, 29148336), (3645, 29028384), (3672, 28814940), (3696, 28627830), (3740, 28291032), (3780, 27991656), (3808, 27785835), (3872, 27326565), (3888, 27214110), (3920, 26991954), (3927, 26943840), (3960, 26719308), (3969, 26658720), (4080, 25933446), (4114, 25719120), (4131, 25613280), (4158, 25446960), (4165, 25404192), (4235, 24984288), (4284, 24698520), (4312, 24538140), (4320, 24492699), (4356, 24290280), (4374, 24190320), (4410, 23992848), (4455, 23750496), (4488, 23575860), (4536, 23326380), (4590, 23051952), (4620, 22902264), (4704, 22493295), (4752, 22266090), (4760, 22228668), (4840, 21861252), (4851, 21811680), (4860, 21771288), (4896, 21611205), (4998, 21170160), (5040, 20993742), (5049, 20956320), (5082, 20820240), (5103, 20734560), (5236, 20207880), (5280, 20039481), (5292, 19994040), (5346, 19792080), (5355, 19758816), (5390, 19630512), (5445, 19432224), (5508, 19209960), (5544, 19085220), (5610, 18860688), (5670, 18661104), (5712, 18523890), (5808, 18217710), (5832, 18142740), (5880, 17994636), (5929, 17845920), (5940, 17812872), (5984, 17681895), (6048, 17494785), (6120, 17288964), (6160, 17176698), (6171, 17146080), (6237, 16964640), (6426, 16465680), (6468, 16358760), (6480, 16328466), (6534, 16193520), (6545, 16166304), (6561, 16126880), (6615, 15995232), (6664, 15877620), (6732, 15717240), (6776, 15615180), (6804, 15550920), (6885, 15367968), (6930, 15268176), (7056, 14995530), (7128, 14844060), (7140, 14819112), (7260, 14574168), (7290, 14514192), (7344, 14407470), (7392, 14313915), (7480, 14145516), (7497, 14113440), (7560, 13995828), (7623, 13880160), (7776, 13607055), (7840, 13495977), (7854, 13471920), (7920, 13359654), (7938, 13329360), (8019, 13194720), (8085, 13087008), (8160, 12966723), (8228, 12859560), (8262, 12806640), (8316, 12723480), (8330, 12702096), (8415, 12573792), (8470, 12492144), (8505, 12440736), (8568, 12349260), (8624, 12269070), (8712, 12145140), (8748, 12095160), (8820, 11996424), (8910, 11875248), (8976, 11787930), (9072, 11663190), (9163, 11547360), (9180, 11525976), (9240, 11451132), (9504, 11133045), (9520, 11114334), (9639, 10977120), (9680, 10930626), (9702, 10905840), (9720, 10885644), (9801, 10795680), (9996, 10585080), (10080, 10496871), (10098, 10478160), (10164, 10410120), (10206, 10367280), (10285, 10287648), (10395, 10178784), (10472, 10103940), (10584, 9997020), (10692, 9896040), (10710, 9879408), (10780, 9815256), (10890, 9716112), (10935, 9676128), (11016, 9604980), (11088, 9542610), (11220, 9430344), (11340, 9330552), (11424, 9261945), (11616, 9108855), (11664, 9071370), (11760, 8997318), (11781, 8981280), (11858, 8922960), (11880, 8906436), (11907, 8886240), (12240, 8644482), (12320, 8588349), (12342, 8573040), (12393, 8537760), (12474, 8482320), (12495, 8468064), (12705, 8328096), (12852, 8232840), (12936, 8179380), (12960, 8164233), (13068, 8096760), (13090, 8083152), (13122, 8063440), (13230, 7997616), (13328, 7938810), (13365, 7916832), (13464, 7858620), (13552, 7807590), (13608, 7775460), (13770, 7683984), (13860, 7634088), (14112, 7497765), (14256, 7422030), (14280, 7409556), (14399, 7348320), (14520, 7287084), (14553, 7270560), (14580, 7257096), (14688, 7203735), (14960, 7072758), (14994, 7056720), (15120, 6997914), (15147, 6985440), (15246, 6940080), (15309, 6911520), (15708, 6735960), (15840, 6679827), (15876, 6664680), (16038, 6597360), (16065, 6586272), (16170, 6543504), (16335, 6477408), (16456, 6429780), (16524, 6403320), (16632, 6361740), (16660, 6351048), (16830, 6286896), (16940, 6246072), (17010, 6220368), (17136, 6174630), (17248, 6134535), (17424, 6072570), (17496, 6047580), (17640, 5998212), (17787, 5948640), (17820, 5937624), (17952, 5893965), (18144, 5831595), (18326, 5773680), (18360, 5762988), (18480, 5725566), (18513, 5715360), (18711, 5654880), (19040, 5557167), (19278, 5488560), (19360, 5465313), (19404, 5452920), (19440, 5442822), (19602, 5397840), (19635, 5388768), (19845, 5331744), (19992, 5292540), (20196, 5239080), (20328, 5205060), (20412, 5183640), (20570, 5143824), (20655, 5122656), (20790, 5089392), (20944, 5051970), (21168, 4998510), (21384, 4948020), (21420, 4939704), (21560, 4907628), (21780, 4858056), (21870, 4838064), (22032, 4802490), (22176, 4771305), (22440, 4715172), (22491, 4704480), (22680, 4665276), (22869, 4626720), (23328, 4535685), (23520, 4498659), (23562, 4490640), (23716, 4461480), (23760, 4453218), (23814, 4443120), (24057, 4398240), (24255, 4362336), (24480, 4322241), (24684, 4286520), (24786, 4268880), (24948, 4241160), (24990, 4234032), (25245, 4191264), (25410, 4164048), (25515, 4146912), (25704, 4116420), (25872, 4089690), (26136, 4048380), (26180, 4041576), (26244, 4031720), (26460, 3998808), (26656, 3969405), (26730, 3958416), (26928, 3929310), (27104, 3903795), (27216, 3887730), (27489, 3849120), (27540, 3841992), (27720, 3817044), (28512, 3711015), (28560, 3704778), (28798, 3674160), (28917, 3659040), (29040, 3643542), (29106, 3635280), (29160, 3628548), (29403, 3598560), (29645, 3569184), (29920, 3536379), (29988, 3528360), (30240, 3498957), (30294, 3492720), (30492, 3470040), (30618, 3455760), (30855, 3429216), (31185, 3392928), (31416, 3367980), (31752, 3332340), (32076, 3298680), (32130, 3293136), (32340, 3271752), (32670, 3238704), (32805, 3225376), (32912, 3214890), (33048, 3201660), (33264, 3180870), (33320, 3175524), (33660, 3143448), (33880, 3123036), (34020, 3110184), (34272, 3087315), (34848, 3036285), (34992, 3023790), (35280, 2999106), (35343, 2993760), (35574, 2974320), (35640, 2968812), (35721, 2962080), (36652, 2886840), (36720, 2881494), (36960, 2862783), (37026, 2857680), (37179, 2845920), (37422, 2827440), (37485, 2822688), (38115, 2776032), (38556, 2744280), (38808, 2726460), (38880, 2721411), (39204, 2698920), (39270, 2694384), (39690, 2665872), (39984, 2646270), (40095, 2638944), (40392, 2619540), (40656, 2602530), (40824, 2591820), (41140, 2571912), (41310, 2561328), (41580, 2544696), (41888, 2525985), (42336, 2499255), (42768, 2474010), (42840, 2469852), (43120, 2453814), (43197, 2449440), (43560, 2429028), (43659, 2423520), (43740, 2419032), (44064, 2401245), (44880, 2357586), (44982, 2352240), (45360, 2332638), (45441, 2328480), (45738, 2313360), (45815, 2309472), (45927, 2303840), (47124, 2245320), (47432, 2230740), (47520, 2226609), (47628, 2221560), (48114, 2199120), (48195, 2195424), (48510, 2181168), (49005, 2159136), (49368, 2143260), (49572, 2134440), (49896, 2120580), (49980, 2117016), (50490, 2095632), (50820, 2082024), (51030, 2073456), (51408, 2058210), (51744, 2044845), (52272, 2024190), (52360, 2020788), (52488, 2015860), (52920, 1999404), (53361, 1982880), (53460, 1979208), (53856, 1964655), (54432, 1943865), (54978, 1924560), (55080, 1920996), (55440, 1908522), (55539, 1905120), (56133, 1884960), (57120, 1852389), (57596, 1837080), (57834, 1829520), (58080, 1821771), (58212, 1817640), (58320, 1814274), (58806, 1799280), (58905, 1796256), (59290, 1784592), (59535, 1777248), (59976, 1764180), (60588, 1746360), (60984, 1735020), (61236, 1727880), (61710, 1714608), (61965, 1707552), (62370, 1696464), (62832, 1683990), (63504, 1666170), (64152, 1649340), (64260, 1646568), (64680, 1635876), (65340, 1619352), (65610, 1612688), (65824, 1607445), (66096, 1600830), (66528, 1590435), (66640, 1587762), (67320, 1571724), (67473, 1568160), (67760, 1561518), (68040, 1555092), (68607, 1542240), (69984, 1511895), (70560, 1499553), (70686, 1496880), (71148, 1487160), (71280, 1484406), (71442, 1481040), (71995, 1469664), (72171, 1466080), (72765, 1454112), (73304, 1443420), (73440, 1440747), (74052, 1428840), (74358, 1422960), (74844, 1413720), (74970, 1411344), (75735, 1397088), (76230, 1388016), (76545, 1382304), (77112, 1372140), (77616, 1363230), (78408, 1349460), (78540, 1347192), (79380, 1332936), (79968, 1323135), (80190, 1319472), (80784, 1309770), (81312, 1301265), (81648, 1295910), (82280, 1285956), (82467, 1283040), (82620, 1280664), (83160, 1272348), (85536, 1237005), (85680, 1234926), (86240, 1226907), (86394, 1224720), (86751, 1219680), (87120, 1214514), (87318, 1211760), (87480, 1209516), (88209, 1199520), (88935, 1189728), (89760, 1178793), (89964, 1176120), (90720, 1166319), (90882, 1164240), (91476, 1156680), (91630, 1154736), (91854, 1151920), (92565, 1143072), (93555, 1130976), (94248, 1122660), (94864, 1115370), (95256, 1110780), (96228, 1099560), (96390, 1097712), (97020, 1090584), (98010, 1079568), (98736, 1071630), (99144, 1067220), (99792, 1060290), (99960, 1058508), (100793, 1049760), (100980, 1047816), (101640, 1041012), (102060, 1036728), (102816, 1029105), (104544, 1012095), (104720, 1010394), (104976, 1007930), (105840, 999702), (106029, 997920), (106722, 991440), (106920, 989604), (107163, 987360), (109956, 962280), (110160, 960498), (110880, 954261), (111078, 952560), (111537, 948640), (112266, 942480), (112455, 940896), (114345, 925344), (115192, 918540), (115668, 914760), (116424, 908820), (116640, 907137), (117612, 899640), (117810, 898128), (118580, 892296), (119070, 888624), (119952, 882090), (120285, 879648), (121176, 873180), (121968, 867510), (122472, 863940), (123420, 857304), (123930, 853776), (124740, 848232), (125664, 841995), (127008, 833085), (128304, 824670), (128520, 823284), (129360, 817938), (129591, 816480), (130680, 809676), (130977, 807840), (131220, 806344), (132192, 800415), (133280, 793881), (134640, 785862), (134946, 784080), (135520, 780759), (136080, 777546), (136323, 776160), (137214, 771120), (137445, 769824), (141372, 748440), (142296, 743580), (142560, 742203), (142884, 740520), (143990, 734832), (144342, 733040), (144585, 731808), (145530, 727056), (146608, 721710), (147015, 719712), (148104, 714420), (148716, 711480), (149688, 706860), (149940, 705672), (151470, 698544), (152460, 694008), (153090, 691152), (154224, 686070), (155232, 681615), (156816, 674730), (157080, 673596), (158760, 666468), (160083, 660960), (160380, 659736), (161568, 654885), (163296, 647955), (164560, 642978), (164934, 641520), (165240, 640332), (166320, 636174), (166617, 635040), (168399, 628320), (171360, 617463), (172788, 612360), (173502, 609840), (174240, 607257), (174636, 605880), (174960, 604758), (176418, 599760), (176715, 598752), (177870, 594864), (178605, 592416), (179928, 588060), (181764, 582120), (182952, 578340), (183260, 577368), (183708, 575960), (185130, 571536), (185895, 569184), (187110, 565488), (188496, 561330), (189728, 557685), (190512, 555390), (192456, 549780), (192780, 548856), (194040, 545292), (196020, 539784), (197472, 535815), (198288, 533610), (199584, 530145), (199920, 529254), (201586, 524880), (201960, 523908), (202419, 522720), (203280, 520506), (204120, 518364), (205821, 514080), (209440, 505197), (209952, 503965), (211680, 499851), (212058, 498960), (213444, 495720), (213840, 494802), (214326, 493680), (215985, 489888), (218295, 484704), (219912, 481140), (220320, 480249), (222156, 476280), (223074, 474320), (224532, 471240), (224910, 470448), (227205, 465696), (228690, 462672), (229635, 460768), (230384, 459270), (231336, 457380), (232848, 454410), (235224, 449820), (235620, 449064), (237160, 446148), (238140, 444312), (239904, 441045), (240570, 439824), (242352, 436590), (243936, 433755), (244944, 431970), (246840, 428652), (247401, 427680), (247860, 426888), (249480, 424116), (256608, 412335), (257040, 411642), (258720, 408969), (259182, 408240), (260253, 406560), (261360, 404838), (261954, 403920), (262440, 403172), (264627, 399840), (266805, 396576), (269280, 392931), (269892, 392040), (272160, 388773), (272646, 388080), (274428, 385560), (274890, 384912), (277695, 381024), (280665, 376992), (282744, 374220), (284592, 371790), (285768, 370260), (287980, 367416), (288684, 366520), (289170, 365904), (291060, 363528), (293216, 360855), (294030, 359856), (296208, 357210), (297432, 355740), (299376, 353430), (299880, 352836), (302379, 349920), (302940, 349272), (304920, 347004), (306180, 345576), (308448, 343035), (313632, 337365), (314160, 336798), (317520, 333234), (318087, 332640), (320166, 330480), (320760, 329868), (321489, 329120)]