85343448960

素因数分解:

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

素因数の和:95

約数の個数: 1920

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

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

約数列:

[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, 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, 165, 168, 170, 176, 180, 187, 189, 192, 196, 198, 204, 210, 216, 220, 224, 231, 238, 240, 242, 245, 252, 255, 264, 270, 272, 280, 288, 294, 297, 306, 308, 315, 320, 330, 336, 340, 343, 352, 357, 360, 363, 374, 378, 384, 385, 392, 396, 408, 420, 432, 440, 441, 448, 459, 462, 476, 480, 484, 490, 495, 504, 510, 528, 539, 540, 544, 560, 561, 576, 588, 594, 595, 605, 612, 616, 630, 640, 660, 672, 680, 686, 693, 704, 714, 720, 726, 735, 748, 756, 765, 770, 784, 792, 816, 833, 840, 847, 864, 880, 882, 896, 918, 924, 935, 945, 952, 960, 968, 980, 990, 1008, 1020, 1029, 1056, 1071, 1078, 1080, 1088, 1089, 1120, 1122, 1152, 1155, 1176, 1188, 1190, 1210, 1224, 1232, 1260, 1309, 1320, 1323, 1344, 1360, 1372, 1386, 1408, 1428, 1440, 1452, 1470, 1485, 1496, 1512, 1530, 1540, 1568, 1584, 1617, 1632, 1666, 1680, 1683, 1694, 1715, 1728, 1760, 1764, 1785, 1815, 1836, 1848, 1870, 1890, 1904, 1920, 1936, 1960, 1980, 2016, 2040, 2057, 2058, 2079, 2112, 2142, 2156, 2160, 2176, 2178, 2205, 2240, 2244, 2295, 2310, 2352, 2376, 2380, 2401, 2420, 2448, 2464, 2499, 2520, 2541, 2618, 2640, 2646, 2688, 2695, 2720, 2744, 2772, 2805, 2856, 2880, 2904, 2940, 2970, 2992, 3024, 3060, 3080, 3087, 3136, 3168, 3213, 3234, 3264, 3267, 3332, 3360, 3366, 3388, 3430, 3456, 3465, 3520, 3528, 3570, 3630, 3672, 3696, 3740, 3773, 3780, 3808, 3872, 3920, 3927, 3960, 4032, 4080, 4114, 4116, 4158, 4165, 4224, 4235, 4284, 4312, 4320, 4356, 4410, 4480, 4488, 4590, 4620, 4704, 4752, 4760, 4802, 4840, 4851, 4896, 4928, 4998, 5040, 5049, 5082, 5145, 5236, 5280, 5292, 5355, 5390, 5440, 5445, 5488, 5544, 5610, 5712, 5760, 5808, 5831, 5880, 5929, 5940, 5984, 6048, 6120, 6160, 6171, 6174, 6272, 6336, 6426, 6468, 6528, 6534, 6545, 6615, 6664, 6720, 6732, 6776, 6860, 6930, 7040, 7056, 7140, 7203, 7260, 7344, 7392, 7480, 7497, 7546, 7560, 7616, 7623, 7744, 7840, 7854, 7920, 8064, 8085, 8160, 8228, 8232, 8316, 8330, 8415, 8470, 8568, 8624, 8640, 8712, 8820, 8976, 9163, 9180, 9240, 9261, 9408, 9504, 9520, 9604, 9680, 9702, 9792, 9856, 9996, 10080, 10098, 10164, 10285, 10290, 10395, 10472, 10560, 10584, 10710, 10780, 10880, 10890, 10976, 11088, 11220, 11319, 11424, 11616, 11662, 11760, 11781, 11858, 11880, 11968, 12005, 12096, 12240, 12320, 12342, 12348, 12495, 12672, 12705, 12852, 12936, 13068, 13090, 13230, 13328, 13440, 13464, 13552, 13720, 13860, 14112, 14280, 14399, 14406, 14520, 14553, 14688, 14784, 14960, 14994, 15092, 15120, 15232, 15246, 15435, 15488, 15680, 15708, 15840, 16065, 16170, 16320, 16335, 16456, 16464, 16632, 16660, 16830, 16940, 17136, 17248, 17280, 17424, 17493, 17640, 17787, 17952, 18326, 18360, 18480, 18513, 18522, 18816, 18865, 19008, 19040, 19208, 19360, 19404, 19584, 19635, 19992, 20160, 20196, 20328, 20570, 20580, 20790, 20944, 21120, 21168, 21420, 21560, 21609, 21780, 21952, 22176, 22440, 22491, 22638, 22848, 22869, 23232, 23324, 23520, 23562, 23716, 23760, 23936, 24010, 24192, 24255, 24480, 24640, 24684, 24696, 24990, 25245, 25410, 25704, 25872, 26136, 26180, 26411, 26460, 26656, 26928, 27104, 27440, 27489, 27720, 28224, 28560, 28798, 28812, 29040, 29106, 29155, 29376, 29568, 29645, 29920, 29988, 30184, 30240, 30492, 30855, 30870, 31360, 31416, 31680, 32130, 32340, 32640, 32670, 32912, 32928, 33264, 33320, 33660, 33880, 33957, 34272, 34496, 34848, 34986, 35280, 35343, 35574, 35904, 36015, 36652, 36720, 36960, 37026, 37044, 37485, 37730, 38016, 38080, 38115, 38416, 38720, 38808, 39270, 39984, 40320, 40392, 40656, 40817, 41140, 41160, 41503, 41580, 41888, 42336, 42840, 43120, 43197, 43218, 43560, 43904, 44352, 44880, 44982, 45276, 45696, 45738, 45815, 46305, 46464, 46648, 47040, 47124, 47432, 47520, 48020, 48510, 48960, 49280, 49368, 49392, 49980, 50490, 50820, 51408, 51744, 52272, 52360, 52479, 52822, 52920, 53312, 53361, 53856, 54208, 54880, 54978, 55440, 55539, 56448, 56595, 57120, 57596, 57624, 58080, 58212, 58310, 58752, 58905, 59290, 59840, 59976, 60368, 60480, 60984, 61710, 61740, 62832, 63360, 64141, 64260, 64680, 64827, 65340, 65824, 65856, 66528, 66640, 67320, 67760, 67914, 68544, 68992, 69696, 69972, 70560, 70686, 71148, 71808, 71995, 72030, 72765, 73304, 73440, 73920, 74052, 74088, 74970, 75460, 76160, 76230, 76832, 77440, 77616, 78540, 79233, 79968, 80784, 81312, 81634, 82280, 82320, 82467, 83006, 83160, 83776, 84672, 85680, 86240, 86394, 86436, 87120, 87465, 88704, 88935, 89760, 89964, 90552, 91476, 91630, 92565, 92610, 93296, 94080, 94248, 94864, 95040, 96040, 97020, 97920, 98736, 98784, 99960, 100793, 100980, 101640, 101871, 102816, 103488, 104544, 104720, 104958, 105644, 105840, 106624, 106722, 107712, 108045, 108416, 109760, 109956, 110880, 111078, 112455, 113190, 114240, 114345, 115192, 115248, 116160, 116424, 116620, 117810, 118580, 119680, 119952, 120736, 120960, 121968, 122451, 123420, 123480, 124509, 125664, 128282, 128520, 129360, 129591, 129654, 130680, 131648, 131712, 132055, 133056, 133280, 134640, 135520, 135828, 137088, 137445, 139392, 139944, 141120, 141372, 142296, 143990, 144060, 145530, 146608, 146880, 147840, 148104, 148176, 149940, 150920, 152460, 153664, 155232, 157080, 157437, 158466, 159936, 160083, 161568, 162624, 163268, 164560, 164640, 164934, 166012, 166320, 167552, 169344, 169785, 171360, 172480, 172788, 172872, 174240, 174930, 176715, 177870, 179520, 179928, 181104, 182952, 183260, 185130, 185220, 186592, 188496, 189728, 190080, 192080, 192423, 194040, 197472, 197568, 199920, 201586, 201960, 203280, 203742, 204085, 205632, 206976, 207515, 209088, 209440, 209916, 211288, 211680, 213444, 215424, 215985, 216090, 219520, 219912, 221760, 222156, 224910, 226380, 228480, 228690, 230384, 230496, 232320, 232848, 233240, 235620, 237160, 237699, 239904, 241472, 243936, 244902, 246840, 246960, 247401, 249018, 251328, 256564, 257040, 258720, 259182, 259308, 261360, 262395, 263296, 264110, 266112, 266560, 266805, 269280, 271040, 271656, 274890, 277695, 279888, 282240, 282744, 284592, 287980, 288120, 290521, 291060, 293216, 293760, 296208, 296352, 299880, 301840, 302379, 304920, 307328, 310464, 314160, 314874, 316932, 319872, 320166, 320705, 323136, 324135, 325248, 326536, 329120, 329280, 329868, 332024, 332640, 339570, 342720, 344960, 345576, 345744, 348480, 349860, 353430, 355740, 359040, 359856, 362208, 365904, 366520, 367353, 370260, 370440, 373184, 373527, 376992, 379456, 384160, 384846, 388080, 388773, 394944, 395136, 396165, 399840, 403172, 403920, 406560, 407484, 408170, 411264, 412335, 415030, 418176, 418880, 419832, 422576, 423360, 426888, 431970, 432180, 439824, 443520, 444312, 448987, 449820, 452760, 457380, 460768, 460992, 465696, 466480, 471240, 474320, 475398, 479808, 482944, 487872, 489804, 493680, 493920, 494802, 498036, 502656, 503965, 509355, 513128, 514080, 517440, 518364, 518616, 522720, 524790, 528220, 533120, 533610, 538560, 542080, 543312, 549780, 555390, 559776, 565488, 569184, 575960, 576240, 577269, 581042, 582120, 586432, 592416, 592704, 599760, 603680, 604758, 609840, 612255, 620928, 622545, 628320, 629748, 633864, 640332, 641410, 646272, 647955, 648270, 653072, 658240, 658560, 659736, 664048, 665280, 679140, 685440, 691152, 691488, 696960, 699720, 705551, 706860, 711480, 713097, 719712, 724416, 731808, 733040, 734706, 740520, 740880, 746368, 747054, 753984, 758912, 768320, 769692, 776160, 777546, 787185, 789888, 792330, 799680, 800415, 806344, 807840, 813120, 814968, 816340, 824670, 830060, 837760, 839664, 845152, 846720, 853776, 863940, 864360, 871563, 879648, 888624, 897974, 899640, 905520, 907137, 914760, 921536, 921984, 931392, 932960, 942480, 948640, 950796, 959616, 962115, 975744, 979608, 987360, 987840, 989604, 996072, 1007930, 1018710, 1026256, 1028160, 1034880, 1036728, 1037232, 1045440, 1049580, 1056440, 1067220, 1077120, 1086624, 1099560, 1102059, 1110780, 1119552, 1120581, 1130976, 1138368, 1151920, 1152480, 1154538, 1162084, 1164240, 1172864, 1184832, 1185408, 1188495, 1199520, 1207360, 1209516, 1219680, 1224510, 1237005, 1245090, 1256640, 1259496, 1267728, 1280664, 1282820, 1295910, 1296540, 1306144, 1316480, 1319472, 1328096, 1330560, 1346961, 1358280, 1382304, 1382976, 1399440, 1411102, 1413720, 1422960, 1426194, 1439424, 1448832, 1452605, 1463616, 1466080, 1469412, 1481040, 1481760, 1494108, 1507968, 1511895, 1536640, 1539384, 1552320, 1555092, 1574370, 1584660, 1599360, 1600830, 1612688, 1615680, 1626240, 1629936, 1632680, 1649340, 1660120, 1679328, 1690304, 1707552, 1727880, 1728720, 1731807, 1743126, 1759296, 1777248, 1795948, 1799280, 1811040, 1814274, 1829520, 1836765, 1843072, 1862784, 1865920, 1867635, 1884960, 1897280, 1901592, 1924230, 1943865, 1959216, 1974720, 1975680, 1979208, 1992144, 2015860, 2037420, 2052512, 2056320, 2073456, 2074464, 2090880, 2099160, 2112880, 2116653, 2134440, 2173248, 2199120, 2204118, 2221560, 2239104, 2241162, 2244935, 2261952, 2276736, 2303840, 2304960, 2309076, 2324168, 2328480, 2369664, 2376990, 2399040, 2414720, 2419032, 2439360, 2449020, 2474010, 2490180, 2513280, 2518992, 2535456, 2561328, 2565640, 2591820, 2593080, 2612288, 2614689, 2638944, 2656192, 2693922, 2716560, 2721411, 2764608, 2765952, 2798880, 2822204, 2827440, 2845920, 2852388, 2878848, 2886345, 2905210, 2927232, 2932160, 2938824, 2962080, 2963520, 2988216, 3023790, 3078768, 3104640, 3110184, 3148740, 3169320, 3201660, 3225376, 3231360, 3259872, 3265360, 3298680, 3320240, 3358656, 3380608, 3415104, 3455760, 3457440, 3463614, 3486252, 3518592, 3527755, 3554496, 3565485, 3591896, 3598560, 3622080, 3628548, 3659040, 3673530, 3731840, 3735270, 3769920, 3794560, 3803184, 3848460, 3887730, 3918432, 3949440, 3958416, 3984288, 4031720, 4040883, 4074840, 4105024, 4146912, 4148928, 4198320, 4225760, 4233306, 4268880, 4346496, 4357815, 4398240, 4408236, 4443120, 4482324, 4489870, 4523904, 4535685, 4607680, 4609920, 4618152, 4648336, 4656960, 4753980, 4798080, 4838064, 4878720, 4898040, 4938857, 4948020, 4980360, 5037984, 5070912, 5122656, 5131280, 5183640, 5186160, 5224576, 5229378, 5277888, 5312384, 5387844, 5433120, 5442822, 5510295, 5529216, 5597760, 5602905, 5644408, 5654880, 5691840, 5704776, 5772690, 5810420, 5864320, 5877648, 5924160, 5927040, 5976432, 6047580, 6157536, 6220368, 6297480, 6338640, 6349959, 6403320, 6450752, 6519744, 6530720, 6597360, 6640480, 6717312, 6734805, 6830208, 6911520, 6914880, 6927228, 6972504, 7055510, 7108992, 7130970, 7183792, 7197120, 7244160, 7257096, 7318080, 7347060, 7470540, 7539840, 7606368, 7696920, 7775460, 7836864, 7844067, 7916832, 7968576, 8063440, 8081766, 8149680, 8210048, 8293824, 8297856, 8396640, 8451520, 8466612, 8537760, 8659035, 8715630, 8796480, 8816472, 8886240, 8964648, 8979740, 9071370, 9215360, 9236304, 9296672, 9313920, 9507960, 9676128, 9796080, 9877714, 9896040, 9960720, 10075968, 10141824, 10245312, 10262560, 10367280, 10372320, 10458756, 10555776, 10583265, 10775688, 10866240, 10885644, 11020590, 11195520, 11205810, 11288816, 11309760, 11383680, 11409552, 11545380, 11620840, 11755296, 11848320, 11952864, 12095160, 12122649, 12315072, 12440736, 12594960, 12677280, 12699918, 12806640, 12901504, 13039488, 13061440, 13073445, 13194720, 13280960, 13469610, 13607055, 13823040, 13829760, 13854456, 13945008, 14111020, 14261940, 14367584, 14394240, 14514192, 14636160, 14694120, 14816571, 14941080, 15212736, 15393840, 15550920, 15673728, 15688134, 15833664, 15937152, 16126880, 16163532, 16299360, 16587648, 16793280, 16903040, 16933224, 17075520, 17318070, 17431260, 17592960, 17632944, 17772480, 17929296, 17959480, 18142740, 18472608, 18593344, 19015920, 19049877, 19352256, 19592160, 19755428, 19792080, 19921440, 20151936, 20204415, 20490624, 20525120, 20734560, 20744640, 20917512, 21166530, 21551376, 21732480, 21771288, 22041180, 22411620, 22577632, 22619520, 22819104, 23090760, 23241680, 23510592, 23905728, 24190320, 24245298, 24630144, 24694285, 24881472, 25189920, 25354560, 25399836, 25613280, 26122880, 26146890, 26389440, 26561920, 26939220, 27214110, 27646080, 27708912, 27890016, 28222040, 28523880, 28735168, 29028384, 29388240, 29633142, 29882160, 30425472, 30787680, 31101840, 31376268, 31667328, 31749795, 32253760, 32327064, 32598720, 33586560, 33866448, 34151040, 34636140, 34862520, 35265888, 35544960, 35858592, 35918960, 36285480, 36945216, 37186688, 38031840, 38099754, 38704512, 39184320, 39220335, 39510856, 39584160, 39842880, 40408830, 41050240, 41469120, 41489280, 41835024, 42333060, 43102752, 43542576, 44082360, 44449713, 44823240, 45155264, 45638208, 46181520, 46483360, 47021184, 47811456, 48380640, 48490596, 49388570, 49762944, 50379840, 50709120, 50799672, 51226560, 52293780, 52778880, 53878440, 54428220, 55417824, 55780032, 56444080, 57047760, 57470336, 58056768, 58776480, 59266284, 59764320, 60613245, 61575360, 62203680, 62752536, 63499590, 64507520, 64654128, 65197440, 67732896, 69272280, 69725040, 70531776, 71717184, 71837920, 72570960, 73890432, 74082855, 76063680, 76199508, 78368640, 78440670, 79021712, 79168320, 79685760, 80817660, 82938240, 83670048, 84666120, 86205504, 87085152, 88164720, 88899426, 89646480, 90310528, 91276416, 92363040, 92966720, 95249385, 96761280, 96981192, 98777140, 100759680, 101599344, 102453120, 104587560, 107756880, 108856440, 110835648, 111560064, 112888160, 114095520, 116113536, 117552960, 118532568, 119528640, 121226490, 123150720, 124407360, 125505072, 126999180, 129308256, 133349139, 135465792, 138544560, 139450080, 141063552, 143434368, 143675840, 145141920, 148165710, 152127360, 152399016, 156881340, 158043424, 158336640, 161635320, 167340096, 169332240, 172411008, 174170304, 176329440, 177798852, 179292960, 184726080, 185933440, 190498770, 193522560, 193962384, 197554280, 203198688, 209175120, 215513760, 217712880, 221671296, 222248565, 225776320, 228191040, 235105920, 237065136, 239057280, 242452980, 248814720, 251010144, 253998360, 258616512, 266698278, 270931584, 277089120, 278900160, 287351680, 290283840, 296331420, 304798032, 313762680, 316086848, 323270640, 334680192, 338664480, 348340608, 352658880, 355597704, 358585920, 369452160, 380997540, 387924768, 395108560, 406397376, 418350240, 431027520, 435425760, 444497130, 451552640, 456382080, 474130272, 484905960, 502020288, 507996720, 517233024, 533396556, 554178240, 557800320, 580567680, 592662840, 609596064, 627525360, 632173696, 646541280, 666745695, 677328960, 705317760, 711195408, 717171840, 761995080, 775849536, 790217120, 812794752, 836700480, 862055040, 870851520, 888994260, 948260544, 969811920, 1004040576, 1015993440, 1066793112, 1108356480, 1185325680, 1219192128, 1255050720, 1293082560, 1333491390, 1354657920, 1422390816, 1523990160, 1551699072, 1580434240, 1673400960, 1741703040, 1777988520, 1896521088, 1939623840, 2031986880, 2133586224, 2370651360, 2438384256, 2510101440, 2586165120, 2666982780, 2844781632, 3047980320, 3160868480, 3555977040, 3879247680, 4063973760, 4267172448, 4741302720, 5020202880, 5333965560, 5689563264, 6095960640, 7111954080, 7758495360, 8534344896, 9482605440, 10667931120, 12191921280, 14223908160, 17068689792, 21335862240, 28447816320, 42671724480, 85343448960]

約数ペア:

[(1, 85343448960), (2, 42671724480), (3, 28447816320), (4, 21335862240), (5, 17068689792), (6, 14223908160), (7, 12191921280), (8, 10667931120), (9, 9482605440), (10, 8534344896), (11, 7758495360), (12, 7111954080), (14, 6095960640), (15, 5689563264), (16, 5333965560), (17, 5020202880), (18, 4741302720), (20, 4267172448), (21, 4063973760), (22, 3879247680), (24, 3555977040), (27, 3160868480), (28, 3047980320), (30, 2844781632), (32, 2666982780), (33, 2586165120), (34, 2510101440), (35, 2438384256), (36, 2370651360), (40, 2133586224), (42, 2031986880), (44, 1939623840), (45, 1896521088), (48, 1777988520), (49, 1741703040), (51, 1673400960), (54, 1580434240), (55, 1551699072), (56, 1523990160), (60, 1422390816), (63, 1354657920), (64, 1333491390), (66, 1293082560), (68, 1255050720), (70, 1219192128), (72, 1185325680), (77, 1108356480), (80, 1066793112), (84, 1015993440), (85, 1004040576), (88, 969811920), (90, 948260544), (96, 888994260), (98, 870851520), (99, 862055040), (102, 836700480), (105, 812794752), (108, 790217120), (110, 775849536), (112, 761995080), (119, 717171840), (120, 711195408), (121, 705317760), (126, 677328960), (128, 666745695), (132, 646541280), (135, 632173696), (136, 627525360), (140, 609596064), (144, 592662840), (147, 580567680), (153, 557800320), (154, 554178240), (160, 533396556), (165, 517233024), (168, 507996720), (170, 502020288), (176, 484905960), (180, 474130272), (187, 456382080), (189, 451552640), (192, 444497130), (196, 435425760), (198, 431027520), (204, 418350240), (210, 406397376), (216, 395108560), (220, 387924768), (224, 380997540), (231, 369452160), (238, 358585920), (240, 355597704), (242, 352658880), (245, 348340608), (252, 338664480), (255, 334680192), (264, 323270640), (270, 316086848), (272, 313762680), (280, 304798032), (288, 296331420), (294, 290283840), (297, 287351680), (306, 278900160), (308, 277089120), (315, 270931584), (320, 266698278), (330, 258616512), (336, 253998360), (340, 251010144), (343, 248814720), (352, 242452980), (357, 239057280), (360, 237065136), (363, 235105920), (374, 228191040), (378, 225776320), (384, 222248565), (385, 221671296), (392, 217712880), (396, 215513760), (408, 209175120), (420, 203198688), (432, 197554280), (440, 193962384), (441, 193522560), (448, 190498770), (459, 185933440), (462, 184726080), (476, 179292960), (480, 177798852), (484, 176329440), (490, 174170304), (495, 172411008), (504, 169332240), (510, 167340096), (528, 161635320), (539, 158336640), (540, 158043424), (544, 156881340), (560, 152399016), (561, 152127360), (576, 148165710), (588, 145141920), (594, 143675840), (595, 143434368), (605, 141063552), (612, 139450080), (616, 138544560), (630, 135465792), (640, 133349139), (660, 129308256), (672, 126999180), (680, 125505072), (686, 124407360), (693, 123150720), (704, 121226490), (714, 119528640), (720, 118532568), (726, 117552960), (735, 116113536), (748, 114095520), (756, 112888160), (765, 111560064), (770, 110835648), (784, 108856440), (792, 107756880), (816, 104587560), (833, 102453120), (840, 101599344), (847, 100759680), (864, 98777140), (880, 96981192), (882, 96761280), (896, 95249385), (918, 92966720), (924, 92363040), (935, 91276416), (945, 90310528), (952, 89646480), (960, 88899426), (968, 88164720), (980, 87085152), (990, 86205504), (1008, 84666120), (1020, 83670048), (1029, 82938240), (1056, 80817660), (1071, 79685760), (1078, 79168320), (1080, 79021712), (1088, 78440670), (1089, 78368640), (1120, 76199508), (1122, 76063680), (1152, 74082855), (1155, 73890432), (1176, 72570960), (1188, 71837920), (1190, 71717184), (1210, 70531776), (1224, 69725040), (1232, 69272280), (1260, 67732896), (1309, 65197440), (1320, 64654128), (1323, 64507520), (1344, 63499590), (1360, 62752536), (1372, 62203680), (1386, 61575360), (1408, 60613245), (1428, 59764320), (1440, 59266284), (1452, 58776480), (1470, 58056768), (1485, 57470336), (1496, 57047760), (1512, 56444080), (1530, 55780032), (1540, 55417824), (1568, 54428220), (1584, 53878440), (1617, 52778880), (1632, 52293780), (1666, 51226560), (1680, 50799672), (1683, 50709120), (1694, 50379840), (1715, 49762944), (1728, 49388570), (1760, 48490596), (1764, 48380640), (1785, 47811456), (1815, 47021184), (1836, 46483360), (1848, 46181520), (1870, 45638208), (1890, 45155264), (1904, 44823240), (1920, 44449713), (1936, 44082360), (1960, 43542576), (1980, 43102752), (2016, 42333060), (2040, 41835024), (2057, 41489280), (2058, 41469120), (2079, 41050240), (2112, 40408830), (2142, 39842880), (2156, 39584160), (2160, 39510856), (2176, 39220335), (2178, 39184320), (2205, 38704512), (2240, 38099754), (2244, 38031840), (2295, 37186688), (2310, 36945216), (2352, 36285480), (2376, 35918960), (2380, 35858592), (2401, 35544960), (2420, 35265888), (2448, 34862520), (2464, 34636140), (2499, 34151040), (2520, 33866448), (2541, 33586560), (2618, 32598720), (2640, 32327064), (2646, 32253760), (2688, 31749795), (2695, 31667328), (2720, 31376268), (2744, 31101840), (2772, 30787680), (2805, 30425472), (2856, 29882160), (2880, 29633142), (2904, 29388240), (2940, 29028384), (2970, 28735168), (2992, 28523880), (3024, 28222040), (3060, 27890016), (3080, 27708912), (3087, 27646080), (3136, 27214110), (3168, 26939220), (3213, 26561920), (3234, 26389440), (3264, 26146890), (3267, 26122880), (3332, 25613280), (3360, 25399836), (3366, 25354560), (3388, 25189920), (3430, 24881472), (3456, 24694285), (3465, 24630144), (3520, 24245298), (3528, 24190320), (3570, 23905728), (3630, 23510592), (3672, 23241680), (3696, 23090760), (3740, 22819104), (3773, 22619520), (3780, 22577632), (3808, 22411620), (3872, 22041180), (3920, 21771288), (3927, 21732480), (3960, 21551376), (4032, 21166530), (4080, 20917512), (4114, 20744640), (4116, 20734560), (4158, 20525120), (4165, 20490624), (4224, 20204415), (4235, 20151936), (4284, 19921440), (4312, 19792080), (4320, 19755428), (4356, 19592160), (4410, 19352256), (4480, 19049877), (4488, 19015920), (4590, 18593344), (4620, 18472608), (4704, 18142740), (4752, 17959480), (4760, 17929296), (4802, 17772480), (4840, 17632944), (4851, 17592960), (4896, 17431260), (4928, 17318070), (4998, 17075520), (5040, 16933224), (5049, 16903040), (5082, 16793280), (5145, 16587648), (5236, 16299360), (5280, 16163532), (5292, 16126880), (5355, 15937152), (5390, 15833664), (5440, 15688134), (5445, 15673728), (5488, 15550920), (5544, 15393840), (5610, 15212736), (5712, 14941080), (5760, 14816571), (5808, 14694120), (5831, 14636160), (5880, 14514192), (5929, 14394240), (5940, 14367584), (5984, 14261940), (6048, 14111020), (6120, 13945008), (6160, 13854456), (6171, 13829760), (6174, 13823040), (6272, 13607055), (6336, 13469610), (6426, 13280960), (6468, 13194720), (6528, 13073445), (6534, 13061440), (6545, 13039488), (6615, 12901504), (6664, 12806640), (6720, 12699918), (6732, 12677280), (6776, 12594960), (6860, 12440736), (6930, 12315072), (7040, 12122649), (7056, 12095160), (7140, 11952864), (7203, 11848320), (7260, 11755296), (7344, 11620840), (7392, 11545380), (7480, 11409552), (7497, 11383680), (7546, 11309760), (7560, 11288816), (7616, 11205810), (7623, 11195520), (7744, 11020590), (7840, 10885644), (7854, 10866240), (7920, 10775688), (8064, 10583265), (8085, 10555776), (8160, 10458756), (8228, 10372320), (8232, 10367280), (8316, 10262560), (8330, 10245312), (8415, 10141824), (8470, 10075968), (8568, 9960720), (8624, 9896040), (8640, 9877714), (8712, 9796080), (8820, 9676128), (8976, 9507960), (9163, 9313920), (9180, 9296672), (9240, 9236304), (9261, 9215360), (9408, 9071370), (9504, 8979740), (9520, 8964648), (9604, 8886240), (9680, 8816472), (9702, 8796480), (9792, 8715630), (9856, 8659035), (9996, 8537760), (10080, 8466612), (10098, 8451520), (10164, 8396640), (10285, 8297856), (10290, 8293824), (10395, 8210048), (10472, 8149680), (10560, 8081766), (10584, 8063440), (10710, 7968576), (10780, 7916832), (10880, 7844067), (10890, 7836864), (10976, 7775460), (11088, 7696920), (11220, 7606368), (11319, 7539840), (11424, 7470540), (11616, 7347060), (11662, 7318080), (11760, 7257096), (11781, 7244160), (11858, 7197120), (11880, 7183792), (11968, 7130970), (12005, 7108992), (12096, 7055510), (12240, 6972504), (12320, 6927228), (12342, 6914880), (12348, 6911520), (12495, 6830208), (12672, 6734805), (12705, 6717312), (12852, 6640480), (12936, 6597360), (13068, 6530720), (13090, 6519744), (13230, 6450752), (13328, 6403320), (13440, 6349959), (13464, 6338640), (13552, 6297480), (13720, 6220368), (13860, 6157536), (14112, 6047580), (14280, 5976432), (14399, 5927040), (14406, 5924160), (14520, 5877648), (14553, 5864320), (14688, 5810420), (14784, 5772690), (14960, 5704776), (14994, 5691840), (15092, 5654880), (15120, 5644408), (15232, 5602905), (15246, 5597760), (15435, 5529216), (15488, 5510295), (15680, 5442822), (15708, 5433120), (15840, 5387844), (16065, 5312384), (16170, 5277888), (16320, 5229378), (16335, 5224576), (16456, 5186160), (16464, 5183640), (16632, 5131280), (16660, 5122656), (16830, 5070912), (16940, 5037984), (17136, 4980360), (17248, 4948020), (17280, 4938857), (17424, 4898040), (17493, 4878720), (17640, 4838064), (17787, 4798080), (17952, 4753980), (18326, 4656960), (18360, 4648336), (18480, 4618152), (18513, 4609920), (18522, 4607680), (18816, 4535685), (18865, 4523904), (19008, 4489870), (19040, 4482324), (19208, 4443120), (19360, 4408236), (19404, 4398240), (19584, 4357815), (19635, 4346496), (19992, 4268880), (20160, 4233306), (20196, 4225760), (20328, 4198320), (20570, 4148928), (20580, 4146912), (20790, 4105024), (20944, 4074840), (21120, 4040883), (21168, 4031720), (21420, 3984288), (21560, 3958416), (21609, 3949440), (21780, 3918432), (21952, 3887730), (22176, 3848460), (22440, 3803184), (22491, 3794560), (22638, 3769920), (22848, 3735270), (22869, 3731840), (23232, 3673530), (23324, 3659040), (23520, 3628548), (23562, 3622080), (23716, 3598560), (23760, 3591896), (23936, 3565485), (24010, 3554496), (24192, 3527755), (24255, 3518592), (24480, 3486252), (24640, 3463614), (24684, 3457440), (24696, 3455760), (24990, 3415104), (25245, 3380608), (25410, 3358656), (25704, 3320240), (25872, 3298680), (26136, 3265360), (26180, 3259872), (26411, 3231360), (26460, 3225376), (26656, 3201660), (26928, 3169320), (27104, 3148740), (27440, 3110184), (27489, 3104640), (27720, 3078768), (28224, 3023790), (28560, 2988216), (28798, 2963520), (28812, 2962080), (29040, 2938824), (29106, 2932160), (29155, 2927232), (29376, 2905210), (29568, 2886345), (29645, 2878848), (29920, 2852388), (29988, 2845920), (30184, 2827440), (30240, 2822204), (30492, 2798880), (30855, 2765952), (30870, 2764608), (31360, 2721411), (31416, 2716560), (31680, 2693922), (32130, 2656192), (32340, 2638944), (32640, 2614689), (32670, 2612288), (32912, 2593080), (32928, 2591820), (33264, 2565640), (33320, 2561328), (33660, 2535456), (33880, 2518992), (33957, 2513280), (34272, 2490180), (34496, 2474010), (34848, 2449020), (34986, 2439360), (35280, 2419032), (35343, 2414720), (35574, 2399040), (35904, 2376990), (36015, 2369664), (36652, 2328480), (36720, 2324168), (36960, 2309076), (37026, 2304960), (37044, 2303840), (37485, 2276736), (37730, 2261952), (38016, 2244935), (38080, 2241162), (38115, 2239104), (38416, 2221560), (38720, 2204118), (38808, 2199120), (39270, 2173248), (39984, 2134440), (40320, 2116653), (40392, 2112880), (40656, 2099160), (40817, 2090880), (41140, 2074464), (41160, 2073456), (41503, 2056320), (41580, 2052512), (41888, 2037420), (42336, 2015860), (42840, 1992144), (43120, 1979208), (43197, 1975680), (43218, 1974720), (43560, 1959216), (43904, 1943865), (44352, 1924230), (44880, 1901592), (44982, 1897280), (45276, 1884960), (45696, 1867635), (45738, 1865920), (45815, 1862784), (46305, 1843072), (46464, 1836765), (46648, 1829520), (47040, 1814274), (47124, 1811040), (47432, 1799280), (47520, 1795948), (48020, 1777248), (48510, 1759296), (48960, 1743126), (49280, 1731807), (49368, 1728720), (49392, 1727880), (49980, 1707552), (50490, 1690304), (50820, 1679328), (51408, 1660120), (51744, 1649340), (52272, 1632680), (52360, 1629936), (52479, 1626240), (52822, 1615680), (52920, 1612688), (53312, 1600830), (53361, 1599360), (53856, 1584660), (54208, 1574370), (54880, 1555092), (54978, 1552320), (55440, 1539384), (55539, 1536640), (56448, 1511895), (56595, 1507968), (57120, 1494108), (57596, 1481760), (57624, 1481040), (58080, 1469412), (58212, 1466080), (58310, 1463616), (58752, 1452605), (58905, 1448832), (59290, 1439424), (59840, 1426194), (59976, 1422960), (60368, 1413720), (60480, 1411102), (60984, 1399440), (61710, 1382976), (61740, 1382304), (62832, 1358280), (63360, 1346961), (64141, 1330560), (64260, 1328096), (64680, 1319472), (64827, 1316480), (65340, 1306144), (65824, 1296540), (65856, 1295910), (66528, 1282820), (66640, 1280664), (67320, 1267728), (67760, 1259496), (67914, 1256640), (68544, 1245090), (68992, 1237005), (69696, 1224510), (69972, 1219680), (70560, 1209516), (70686, 1207360), (71148, 1199520), (71808, 1188495), (71995, 1185408), (72030, 1184832), (72765, 1172864), (73304, 1164240), (73440, 1162084), (73920, 1154538), (74052, 1152480), (74088, 1151920), (74970, 1138368), (75460, 1130976), (76160, 1120581), (76230, 1119552), (76832, 1110780), (77440, 1102059), (77616, 1099560), (78540, 1086624), (79233, 1077120), (79968, 1067220), (80784, 1056440), (81312, 1049580), (81634, 1045440), (82280, 1037232), (82320, 1036728), (82467, 1034880), (83006, 1028160), (83160, 1026256), (83776, 1018710), (84672, 1007930), (85680, 996072), (86240, 989604), (86394, 987840), (86436, 987360), (87120, 979608), (87465, 975744), (88704, 962115), (88935, 959616), (89760, 950796), (89964, 948640), (90552, 942480), (91476, 932960), (91630, 931392), (92565, 921984), (92610, 921536), (93296, 914760), (94080, 907137), (94248, 905520), (94864, 899640), (95040, 897974), (96040, 888624), (97020, 879648), (97920, 871563), (98736, 864360), (98784, 863940), (99960, 853776), (100793, 846720), (100980, 845152), (101640, 839664), (101871, 837760), (102816, 830060), (103488, 824670), (104544, 816340), (104720, 814968), (104958, 813120), (105644, 807840), (105840, 806344), (106624, 800415), (106722, 799680), (107712, 792330), (108045, 789888), (108416, 787185), (109760, 777546), (109956, 776160), (110880, 769692), (111078, 768320), (112455, 758912), (113190, 753984), (114240, 747054), (114345, 746368), (115192, 740880), (115248, 740520), (116160, 734706), (116424, 733040), (116620, 731808), (117810, 724416), (118580, 719712), (119680, 713097), (119952, 711480), (120736, 706860), (120960, 705551), (121968, 699720), (122451, 696960), (123420, 691488), (123480, 691152), (124509, 685440), (125664, 679140), (128282, 665280), (128520, 664048), (129360, 659736), (129591, 658560), (129654, 658240), (130680, 653072), (131648, 648270), (131712, 647955), (132055, 646272), (133056, 641410), (133280, 640332), (134640, 633864), (135520, 629748), (135828, 628320), (137088, 622545), (137445, 620928), (139392, 612255), (139944, 609840), (141120, 604758), (141372, 603680), (142296, 599760), (143990, 592704), (144060, 592416), (145530, 586432), (146608, 582120), (146880, 581042), (147840, 577269), (148104, 576240), (148176, 575960), (149940, 569184), (150920, 565488), (152460, 559776), (153664, 555390), (155232, 549780), (157080, 543312), (157437, 542080), (158466, 538560), (159936, 533610), (160083, 533120), (161568, 528220), (162624, 524790), (163268, 522720), (164560, 518616), (164640, 518364), (164934, 517440), (166012, 514080), (166320, 513128), (167552, 509355), (169344, 503965), (169785, 502656), (171360, 498036), (172480, 494802), (172788, 493920), (172872, 493680), (174240, 489804), (174930, 487872), (176715, 482944), (177870, 479808), (179520, 475398), (179928, 474320), (181104, 471240), (182952, 466480), (183260, 465696), (185130, 460992), (185220, 460768), (186592, 457380), (188496, 452760), (189728, 449820), (190080, 448987), (192080, 444312), (192423, 443520), (194040, 439824), (197472, 432180), (197568, 431970), (199920, 426888), (201586, 423360), (201960, 422576), (203280, 419832), (203742, 418880), (204085, 418176), (205632, 415030), (206976, 412335), (207515, 411264), (209088, 408170), (209440, 407484), (209916, 406560), (211288, 403920), (211680, 403172), (213444, 399840), (215424, 396165), (215985, 395136), (216090, 394944), (219520, 388773), (219912, 388080), (221760, 384846), (222156, 384160), (224910, 379456), (226380, 376992), (228480, 373527), (228690, 373184), (230384, 370440), (230496, 370260), (232320, 367353), (232848, 366520), (233240, 365904), (235620, 362208), (237160, 359856), (237699, 359040), (239904, 355740), (241472, 353430), (243936, 349860), (244902, 348480), (246840, 345744), (246960, 345576), (247401, 344960), (249018, 342720), (251328, 339570), (256564, 332640), (257040, 332024), (258720, 329868), (259182, 329280), (259308, 329120), (261360, 326536), (262395, 325248), (263296, 324135), (264110, 323136), (266112, 320705), (266560, 320166), (266805, 319872), (269280, 316932), (271040, 314874), (271656, 314160), (274890, 310464), (277695, 307328), (279888, 304920), (282240, 302379), (282744, 301840), (284592, 299880), (287980, 296352), (288120, 296208), (290521, 293760), (291060, 293216)]