174877971840

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{181}}^1$

素因数の和:273

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 23, 24, 26, 27, 30, 32, 33, 34, 36, 39, 40, 44, 45, 46, 48, 51, 52, 54, 55, 60, 64, 65, 66, 68, 69, 72, 78, 80, 85, 88, 90, 92, 96, 99, 102, 104, 108, 110, 115, 117, 120, 128, 130, 132, 135, 136, 138, 143, 144, 153, 156, 160, 165, 170, 176, 180, 181, 184, 187, 192, 195, 198, 204, 207, 208, 216, 220, 221, 230, 234, 240, 253, 255, 260, 264, 270, 272, 276, 286, 288, 297, 299, 306, 312, 320, 330, 340, 345, 351, 352, 360, 362, 368, 374, 384, 390, 391, 396, 408, 414, 416, 429, 432, 440, 442, 459, 460, 468, 480, 495, 506, 510, 520, 528, 540, 543, 544, 552, 561, 572, 576, 585, 594, 598, 612, 621, 624, 640, 660, 663, 680, 690, 702, 704, 715, 720, 724, 736, 748, 759, 765, 780, 782, 792, 816, 828, 832, 858, 864, 880, 884, 897, 905, 918, 920, 935, 936, 960, 990, 1012, 1020, 1035, 1040, 1056, 1080, 1086, 1088, 1104, 1105, 1122, 1144, 1152, 1170, 1173, 1188, 1196, 1224, 1242, 1248, 1265, 1287, 1320, 1326, 1360, 1380, 1404, 1408, 1430, 1440, 1448, 1472, 1485, 1495, 1496, 1518, 1530, 1560, 1564, 1584, 1629, 1632, 1656, 1664, 1683, 1716, 1728, 1755, 1760, 1768, 1794, 1810, 1836, 1840, 1870, 1872, 1920, 1955, 1980, 1989, 1991, 2024, 2040, 2070, 2080, 2112, 2145, 2160, 2172, 2176, 2208, 2210, 2244, 2277, 2288, 2295, 2340, 2346, 2353, 2376, 2392, 2431, 2448, 2484, 2496, 2530, 2574, 2640, 2652, 2691, 2715, 2720, 2760, 2805, 2808, 2860, 2880, 2896, 2944, 2970, 2990, 2992, 3036, 3060, 3077, 3105, 3120, 3128, 3168, 3258, 3264, 3289, 3312, 3315, 3366, 3432, 3456, 3510, 3519, 3520, 3536, 3588, 3620, 3672, 3680, 3740, 3744, 3795, 3861, 3910, 3960, 3978, 3982, 4048, 4080, 4140, 4160, 4163, 4224, 4290, 4301, 4320, 4344, 4416, 4420, 4485, 4488, 4554, 4576, 4590, 4680, 4692, 4706, 4752, 4784, 4862, 4887, 4896, 4968, 4992, 5049, 5060, 5083, 5148, 5280, 5304, 5382, 5430, 5440, 5520, 5610, 5616, 5720, 5760, 5792, 5865, 5940, 5967, 5973, 5980, 5984, 6072, 6120, 6154, 6210, 6240, 6256, 6336, 6435, 6516, 6528, 6578, 6624, 6630, 6732, 6831, 6864, 7020, 7038, 7040, 7059, 7072, 7176, 7240, 7293, 7344, 7360, 7480, 7488, 7590, 7722, 7820, 7920, 7956, 7964, 8073, 8096, 8145, 8160, 8280, 8320, 8326, 8415, 8580, 8602, 8640, 8688, 8832, 8840, 8970, 8976, 9108, 9152, 9180, 9231, 9360, 9384, 9412, 9504, 9568, 9724, 9774, 9792, 9867, 9936, 9945, 9955, 10098, 10120, 10166, 10296, 10557, 10560, 10608, 10764, 10860, 10880, 11040, 11220, 11232, 11385, 11440, 11584, 11730, 11765, 11880, 11934, 11946, 11960, 11968, 12144, 12155, 12240, 12308, 12420, 12480, 12489, 12512, 12672, 12870, 12903, 13032, 13156, 13248, 13260, 13455, 13464, 13662, 13728, 14040, 14076, 14118, 14144, 14352, 14480, 14586, 14688, 14720, 14960, 14976, 15180, 15249, 15385, 15444, 15640, 15840, 15912, 15928, 16146, 16192, 16290, 16320, 16445, 16560, 16652, 16830, 17160, 17204, 17280, 17376, 17595, 17680, 17919, 17940, 17952, 18216, 18304, 18360, 18462, 18720, 18768, 18824, 19008, 19136, 19305, 19448, 19548, 19584, 19734, 19872, 19890, 19910, 20196, 20240, 20332, 20592, 20815, 21114, 21120, 21177, 21216, 21505, 21528, 21720, 21879, 22080, 22440, 22464, 22770, 22880, 23168, 23460, 23530, 23760, 23868, 23892, 23920, 23936, 24288, 24310, 24435, 24480, 24616, 24840, 24960, 24978, 25024, 25245, 25415, 25740, 25806, 25883, 26064, 26312, 26496, 26520, 26910, 26928, 27324, 27456, 27693, 28080, 28152, 28236, 28288, 28704, 28960, 29172, 29376, 29601, 29835, 29865, 29920, 30360, 30498, 30770, 30888, 31280, 31680, 31824, 31856, 32292, 32384, 32580, 32640, 32890, 33120, 33304, 33660, 33847, 34155, 34320, 34408, 34752, 35190, 35295, 35360, 35838, 35880, 35904, 36432, 36465, 36720, 36924, 37440, 37467, 37536, 37648, 38016, 38272, 38610, 38709, 38896, 39096, 39468, 39744, 39780, 39820, 40001, 40365, 40392, 40480, 40664, 41184, 41630, 42228, 42354, 42432, 43010, 43056, 43440, 43758, 44160, 44880, 44928, 45540, 45747, 45760, 45793, 46155, 46920, 47060, 47520, 47736, 47784, 47840, 48576, 48620, 48870, 48960, 49232, 49335, 49680, 49956, 50048, 50490, 50830, 51480, 51612, 51766, 52128, 52624, 52785, 53040, 53757, 53820, 53856, 54119, 54648, 54912, 55386, 55913, 56160, 56304, 56472, 57408, 57920, 58344, 58752, 59202, 59670, 59730, 59840, 60720, 60996, 61540, 61776, 62445, 62560, 63360, 63531, 63648, 63712, 64515, 64584, 65160, 65637, 65780, 66240, 66608, 67320, 67694, 68310, 68640, 68816, 69504, 70380, 70590, 70720, 70771, 71676, 71760, 71808, 72864, 72930, 73440, 73848, 74880, 74934, 75072, 75296, 76245, 77220, 77418, 77649, 77792, 78192, 78936, 79488, 79560, 79640, 80002, 80730, 80784, 80960, 81328, 82368, 83079, 83260, 84456, 84708, 84864, 86020, 86112, 86880, 87516, 88803, 89595, 89760, 91080, 91494, 91520, 91586, 92310, 93840, 94120, 95040, 95472, 95568, 95680, 97152, 97240, 97740, 97920, 98464, 98670, 99360, 99912, 100980, 101541, 101660, 102960, 103224, 103532, 104256, 105248, 105570, 105885, 106080, 107514, 107640, 107712, 108238, 109296, 109395, 110772, 111826, 112320, 112401, 112608, 112944, 114816, 115840, 116127, 116688, 118404, 119340, 119460, 119680, 120003, 121440, 121992, 123080, 123552, 124890, 125120, 127062, 127296, 127424, 129030, 129168, 129415, 130320, 131274, 131560, 132480, 133216, 134640, 135388, 136620, 137241, 137280, 137379, 137632, 138465, 140760, 141180, 141440, 141542, 143352, 143520, 145728, 145860, 146880, 147696, 148005, 149868, 150144, 150592, 152490, 154440, 154836, 155298, 155584, 156384, 157872, 159120, 159280, 160004, 161460, 161568, 161920, 162357, 162656, 164736, 166158, 166520, 167739, 168912, 169235, 169416, 172040, 172224, 173760, 175032, 177606, 179190, 179520, 182160, 182988, 183172, 184620, 187335, 187680, 188240, 190080, 190944, 191136, 191360, 193545, 194480, 195480, 196928, 197340, 198720, 199824, 200005, 201960, 203082, 203320, 205920, 206448, 207064, 208512, 210496, 211140, 211770, 212160, 212313, 215028, 215280, 215424, 216476, 218592, 218790, 221544, 223652, 224640, 224802, 225216, 225888, 228735, 228965, 232254, 232947, 233376, 236808, 238680, 238920, 240006, 242880, 243984, 246160, 247104, 249780, 250240, 254124, 254592, 254848, 258060, 258336, 258830, 260640, 262548, 263120, 266432, 268785, 269280, 270595, 270776, 273240, 274482, 274560, 274758, 275264, 276930, 279565, 281520, 282360, 283084, 286704, 287040, 291456, 291720, 293760, 295392, 296010, 299736, 301184, 304623, 304980, 308880, 309672, 310596, 311168, 312768, 315744, 317655, 318240, 318560, 320008, 322920, 323136, 324714, 325312, 328185, 332316, 333040, 335478, 337824, 338470, 338832, 344080, 344448, 347520, 350064, 353855, 355212, 358380, 359040, 360009, 364320, 365976, 366344, 369240, 374670, 375360, 376480, 381888, 382272, 387090, 388245, 388960, 390960, 393856, 394680, 397440, 399648, 400010, 403920, 406164, 406640, 411840, 412137, 412896, 414128, 415395, 420992, 422280, 423540, 424320, 424626, 430056, 430560, 432952, 437184, 437580, 440011, 443088, 444015, 447304, 449604, 450432, 451776, 457470, 457930, 464508, 465894, 466752, 473616, 477360, 477840, 480012, 485760, 487071, 487968, 492320, 494208, 499560, 503217, 507705, 508248, 516120, 516672, 517660, 521280, 525096, 526240, 532864, 537570, 538560, 541190, 541552, 546480, 548964, 549516, 550528, 553860, 559130, 562005, 563040, 564720, 566168, 573408, 574080, 580635, 583440, 590784, 592020, 595309, 599472, 600015, 609246, 609960, 617760, 619344, 621192, 625536, 631488, 635310, 636480, 636939, 637120, 640016, 645840, 646272, 649428, 650624, 656370, 664632, 666080, 670956, 675648, 676940, 677664, 686205, 686895, 688160, 698841, 700128, 707710, 710424, 716760, 720018, 728640, 731952, 732688, 738480, 749340, 750720, 752960, 763776, 764544, 774180, 776490, 777920, 778481, 781920, 789360, 799296, 800020, 807840, 811785, 812328, 813280, 823680, 824274, 825792, 828256, 830790, 838695, 844560, 847080, 849252, 860112, 861120, 865904, 874368, 875160, 880022, 886176, 888030, 894608, 899208, 903552, 913869, 914940, 915860, 920023, 929016, 931788, 933504, 947232, 954720, 955680, 960024, 974142, 975936, 984640, 999120, 1006434, 1015410, 1016496, 1032240, 1033344, 1035320, 1042560, 1050192, 1052480, 1061565, 1075140, 1077120, 1080027, 1082380, 1083104, 1092960, 1097928, 1099032, 1107720, 1118260, 1124010, 1126080, 1129440, 1132336, 1146816, 1161270, 1164735, 1166880, 1181568, 1184040, 1190618, 1198944, 1200030, 1218492, 1219920, 1235520, 1236411, 1238688, 1242384, 1262976, 1270620, 1272960, 1273878, 1274240, 1280032, 1291680, 1298856, 1312740, 1320033, 1329264, 1332160, 1341912, 1351296, 1353880, 1355328, 1372410, 1373790, 1376320, 1397682, 1400256, 1415420, 1420848, 1433520, 1440036, 1457280, 1461213, 1463904, 1465376, 1476960, 1498680, 1505920, 1509651, 1523115, 1548360, 1552980, 1555840, 1556962, 1563840, 1578720, 1598592, 1600040, 1615680, 1623570, 1624656, 1626560, 1648548, 1651584, 1656512, 1661580, 1677390, 1689120, 1694160, 1698504, 1720224, 1722240, 1731808, 1750320, 1760044, 1772352, 1776060, 1785927, 1789216, 1798416, 1800045, 1827738, 1829880, 1831720, 1840046, 1858032, 1863576, 1894464, 1909440, 1910817, 1911360, 1920048, 1948284, 1951872, 1969280, 1998240, 2012868, 2030820, 2032992, 2060685, 2064480, 2070640, 2100384, 2104960, 2123130, 2150280, 2160054, 2164760, 2166208, 2185920, 2195856, 2198064, 2200055, 2215440, 2236520, 2248020, 2252160, 2258880, 2264672, 2293632, 2322540, 2329470, 2333760, 2335443, 2368080, 2381236, 2397888, 2400060, 2435355, 2436984, 2439840, 2471040, 2472822, 2477376, 2484768, 2516085, 2541240, 2547756, 2560064, 2583360, 2597712, 2625480, 2640066, 2658528, 2664320, 2683824, 2707760, 2710656, 2744820, 2747580, 2752640, 2760069, 2795364, 2800512, 2830840, 2841696, 2867040, 2880072, 2922426, 2927808, 2930752, 2953920, 2976545, 2997360, 3019302, 3046230, 3096720, 3105960, 3113924, 3127680, 3157440, 3184695, 3200080, 3231360, 3247140, 3249312, 3253120, 3297096, 3313024, 3323160, 3354780, 3378240, 3388320, 3397008, 3440448, 3463616, 3494205, 3500640, 3520088, 3544704, 3552120, 3571854, 3578432, 3596832, 3600090, 3655476, 3659760, 3663440, 3680092, 3716064, 3727152, 3788928, 3818880, 3821634, 3822720, 3840096, 3892405, 3896568, 3960099, 3996480, 4025736, 4061640, 4065984, 4121370, 4128960, 4141280, 4200768, 4246260, 4300560, 4320108, 4329520, 4332416, 4371840, 4391712, 4396128, 4400110, 4430880, 4473040, 4496040, 4517760, 4529344, 4569345, 4600115, 4645080, 4658940, 4667520, 4670886, 4736160, 4762472, 4795776, 4800120, 4870710, 4873968, 4879680, 4945644, 4954752, 4969536, 5032170, 5082480, 5095512, 5120128, 5166720, 5195424, 5250960, 5280132, 5317056, 5357781, 5367648, 5400135, 5415520, 5489640, 5495160, 5520138, 5590728, 5661680, 5683392, 5734080, 5760144, 5844852, 5855616, 5861504, 5907840, 5953090, 5994720, 6038604, 6092460, 6182055, 6193440, 6211920, 6227848, 6314880, 6369390, 6400160, 6494280, 6498624, 6594192, 6600165, 6646320, 6709560, 6756480, 6776640, 6794016, 6880896, 6927232, 6988410, 7001280, 7006329, 7040176, 7104240, 7143708, 7156864, 7193664, 7200180, 7306065, 7310952, 7319520, 7326880, 7360184, 7432128, 7454304, 7548255, 7643268, 7680192, 7784810, 7793136, 7920198, 7992960, 8051472, 8123280, 8131968, 8242740, 8257920, 8280207, 8282560, 8401536, 8492520, 8601120, 8640216, 8659040, 8783424, 8792256, 8800220, 8861760, 8929635, 8946080, 8992080, 9058688, 9138690, 9200230, 9290160, 9317880, 9341772, 9472320, 9524944, 9554085, 9600240, 9741420, 9747936, 9759360, 9891288, 9939072, 10064340, 10120253, 10164960, 10191024, 10390848, 10501920, 10560264, 10634112, 10715562, 10735296, 10800270, 10831040, 10979280, 10990320, 11040276, 11181456, 11323360, 11366784, 11468160, 11520288, 11677215, 11689704, 11880297, 11906180, 11989440, 12077208, 12184920, 12364110, 12386880, 12423840, 12455696, 12738780, 12800320, 12988560, 12997248, 13188384, 13200330, 13292640, 13419120, 13553280, 13588032, 13800345, 13976820, 14002560, 14012658, 14080352, 14208480, 14287416, 14387328, 14400360, 14612130, 14621904, 14639040, 14653760, 14720368, 14864256, 14908608, 15096510, 15286536, 15360384, 15569620, 15586272, 15840396, 16073343, 16102944, 16246560, 16485480, 16560414, 16565120, 16985040, 17202240, 17280432, 17318080, 17566848, 17584512, 17600440, 17723520, 17859270, 17892160, 17984160, 18277380, 18400460, 18580320, 18635760, 18683544, 18944640, 19049888, 19108170, 19200480, 19482840, 19495872, 19782576, 19800495, 20128680, 20240506, 20329920, 20382048, 20781696, 21003840, 21018987, 21120528, 21431124, 21470592, 21600540, 21662080, 21958560, 21980640, 22080552, 22362912, 22646720, 23040576, 23354430, 23379408, 23760594, 23812360, 23978880, 24154416, 24369840, 24728220, 24773760, 24840621, 24847680, 24911392, 25477560, 25600640, 25977120, 26376768, 26400660, 26585280, 26788905, 26838240, 27176064, 27600690, 27953640, 28025316, 28160704, 28416960, 28574832, 28800720, 29224260, 29243808, 29278080, 29307520, 29440736, 29817216, 30193020, 30360759, 30573072, 31139240, 31172544, 31680792, 32146686, 32205888, 32493120, 32970960, 33120828, 33970080, 34404480, 34560864, 34636160, 35031645, 35200880, 35718540, 35784320, 35968320, 36554760, 36800920, 37160640, 37271520, 37367088, 38099776, 38216340, 38400960, 38965680, 38991744, 39565152, 39600990, 40257360, 40481012, 40659840, 40764096, 41401035, 42007680, 42037974, 42241056, 42862248, 43201080, 43917120, 43961280, 44161104, 44725824, 45293440, 46081152, 46708860, 46758816, 47521188, 47624720, 48308832, 48739680, 49456440, 49681242, 49695360, 49822784, 50601265, 50955120, 51954240, 52753536, 52801320, 53170560, 53577810, 53676480, 55201380, 55907280, 56050632, 56321408, 56833920, 57149664, 57601440, 58448520, 58487616, 58881472, 59401485, 60386040, 60721518, 61146144, 62278480, 62345088, 63361584, 64293372, 64411776, 64986240, 65941920, 66241656, 67940160, 69121728, 70063290, 70401760, 71437080, 71936640, 73109520, 73601840, 74321280, 74543040, 74734176, 76199552, 76432680, 76801920, 77931360, 79130304, 79201980, 80366715, 80514720, 80962024, 81528192, 82802070, 84075948, 84482112, 85724496, 86402160, 87834240, 87922560, 88322208, 89451648, 91082277, 93417720, 93517632, 95042376, 95249440, 96617664, 97479360, 98912880, 99362484, 99645568, 101202530, 101910240, 103908480, 105094935, 105602640, 107155620, 107352960, 110402760, 111814560, 112101264, 114299328, 115202880, 116897040, 116975232, 117762944, 118802970, 120772080, 121443036, 122292288, 124203105, 124556960, 126723168, 128586744, 131883840, 132483312, 135880320, 138243456, 140126580, 140803520, 142874160, 146219040, 147203680, 149086080, 149468352, 151803795, 152865360, 155862720, 158260608, 158403960, 160733430, 161029440, 161924048, 165604140, 168151896, 168964224, 171448992, 172804320, 176644416, 182164554, 186835440, 187035264, 190084752, 190498880, 193235328, 194958720, 197825760, 198724968, 202405060, 203820480, 210189870, 211205280, 214311240, 220805520, 223629120, 224202528, 228598656, 230405760, 233794080, 237605940, 241544160, 242886072, 244584576, 248406210, 249113920, 253446336, 257173488, 263767680, 264966624, 273246831, 280253160, 281607040, 285748320, 292438080, 294407360, 298936704, 303607590, 305730720, 311725440, 316807920, 321466860, 322058880, 323848096, 331208280, 336303792, 342897984, 345608640, 353288832, 364329108, 373670880, 380169504, 380997760, 395651520, 397449936, 404810120, 407640960, 420379740, 422410560, 428622480, 441611040, 447258240, 448405056, 455411385, 467588160, 475211880, 483088320, 485772144, 496812420, 498227840, 506892672, 514346976, 529933248, 546493662, 560506320, 571496640, 584876160, 588814720, 607215180, 611461440, 633615840, 642933720, 647696192, 662416560, 672607584, 685795968, 691217280, 728658216, 747341760, 760339008, 791303040, 794899872, 809620240, 840759480, 844821120, 857244960, 883222080, 896810112, 910822770, 935176320, 950423760, 966176640, 971544288, 993624840, 1028693952, 1059866496, 1092987324, 1121012640, 1142993280, 1214430360, 1222922880, 1267231680, 1285867440, 1295392384, 1324833120, 1345215168, 1366234155, 1457316432, 1494683520, 1520678016, 1589799744, 1619240480, 1681518960, 1714489920, 1766444160, 1821645540, 1900847520, 1943088576, 1987249680, 2057387904, 2185974648, 2242025280, 2428860720, 2534463360, 2571734880, 2649666240, 2690430336, 2732468310, 2914632864, 3179599488, 3238480960, 3363037920, 3428979840, 3643291080, 3801695040, 3886177152, 3974499360, 4371949296, 4484050560, 4857721440, 5143469760, 5299332480, 5464936620, 5829265728, 6476961920, 6726075840, 7286582160, 7603390080, 7948998720, 8743898592, 9715442880, 10286939520, 10929873240, 11658531456, 13452151680, 14573164320, 15897997440, 17487797184, 19430885760, 21859746480, 29146328640, 34975594368, 43719492960, 58292657280, 87438985920, 174877971840]

約数ペア:

[(1, 174877971840), (2, 87438985920), (3, 58292657280), (4, 43719492960), (5, 34975594368), (6, 29146328640), (8, 21859746480), (9, 19430885760), (10, 17487797184), (11, 15897997440), (12, 14573164320), (13, 13452151680), (15, 11658531456), (16, 10929873240), (17, 10286939520), (18, 9715442880), (20, 8743898592), (22, 7948998720), (23, 7603390080), (24, 7286582160), (26, 6726075840), (27, 6476961920), (30, 5829265728), (32, 5464936620), (33, 5299332480), (34, 5143469760), (36, 4857721440), (39, 4484050560), (40, 4371949296), (44, 3974499360), (45, 3886177152), (46, 3801695040), (48, 3643291080), (51, 3428979840), (52, 3363037920), (54, 3238480960), (55, 3179599488), (60, 2914632864), (64, 2732468310), (65, 2690430336), (66, 2649666240), (68, 2571734880), (69, 2534463360), (72, 2428860720), (78, 2242025280), (80, 2185974648), (85, 2057387904), (88, 1987249680), (90, 1943088576), (92, 1900847520), (96, 1821645540), (99, 1766444160), (102, 1714489920), (104, 1681518960), (108, 1619240480), (110, 1589799744), (115, 1520678016), (117, 1494683520), (120, 1457316432), (128, 1366234155), (130, 1345215168), (132, 1324833120), (135, 1295392384), (136, 1285867440), (138, 1267231680), (143, 1222922880), (144, 1214430360), (153, 1142993280), (156, 1121012640), (160, 1092987324), (165, 1059866496), (170, 1028693952), (176, 993624840), (180, 971544288), (181, 966176640), (184, 950423760), (187, 935176320), (192, 910822770), (195, 896810112), (198, 883222080), (204, 857244960), (207, 844821120), (208, 840759480), (216, 809620240), (220, 794899872), (221, 791303040), (230, 760339008), (234, 747341760), (240, 728658216), (253, 691217280), (255, 685795968), (260, 672607584), (264, 662416560), (270, 647696192), (272, 642933720), (276, 633615840), (286, 611461440), (288, 607215180), (297, 588814720), (299, 584876160), (306, 571496640), (312, 560506320), (320, 546493662), (330, 529933248), (340, 514346976), (345, 506892672), (351, 498227840), (352, 496812420), (360, 485772144), (362, 483088320), (368, 475211880), (374, 467588160), (384, 455411385), (390, 448405056), (391, 447258240), (396, 441611040), (408, 428622480), (414, 422410560), (416, 420379740), (429, 407640960), (432, 404810120), (440, 397449936), (442, 395651520), (459, 380997760), (460, 380169504), (468, 373670880), (480, 364329108), (495, 353288832), (506, 345608640), (510, 342897984), (520, 336303792), (528, 331208280), (540, 323848096), (543, 322058880), (544, 321466860), (552, 316807920), (561, 311725440), (572, 305730720), (576, 303607590), (585, 298936704), (594, 294407360), (598, 292438080), (612, 285748320), (621, 281607040), (624, 280253160), (640, 273246831), (660, 264966624), (663, 263767680), (680, 257173488), (690, 253446336), (702, 249113920), (704, 248406210), (715, 244584576), (720, 242886072), (724, 241544160), (736, 237605940), (748, 233794080), (759, 230405760), (765, 228598656), (780, 224202528), (782, 223629120), (792, 220805520), (816, 214311240), (828, 211205280), (832, 210189870), (858, 203820480), (864, 202405060), (880, 198724968), (884, 197825760), (897, 194958720), (905, 193235328), (918, 190498880), (920, 190084752), (935, 187035264), (936, 186835440), (960, 182164554), (990, 176644416), (1012, 172804320), (1020, 171448992), (1035, 168964224), (1040, 168151896), (1056, 165604140), (1080, 161924048), (1086, 161029440), (1088, 160733430), (1104, 158403960), (1105, 158260608), (1122, 155862720), (1144, 152865360), (1152, 151803795), (1170, 149468352), (1173, 149086080), (1188, 147203680), (1196, 146219040), (1224, 142874160), (1242, 140803520), (1248, 140126580), (1265, 138243456), (1287, 135880320), (1320, 132483312), (1326, 131883840), (1360, 128586744), (1380, 126723168), (1404, 124556960), (1408, 124203105), (1430, 122292288), (1440, 121443036), (1448, 120772080), (1472, 118802970), (1485, 117762944), (1495, 116975232), (1496, 116897040), (1518, 115202880), (1530, 114299328), (1560, 112101264), (1564, 111814560), (1584, 110402760), (1629, 107352960), (1632, 107155620), (1656, 105602640), (1664, 105094935), (1683, 103908480), (1716, 101910240), (1728, 101202530), (1755, 99645568), (1760, 99362484), (1768, 98912880), (1794, 97479360), (1810, 96617664), (1836, 95249440), (1840, 95042376), (1870, 93517632), (1872, 93417720), (1920, 91082277), (1955, 89451648), (1980, 88322208), (1989, 87922560), (1991, 87834240), (2024, 86402160), (2040, 85724496), (2070, 84482112), (2080, 84075948), (2112, 82802070), (2145, 81528192), (2160, 80962024), (2172, 80514720), (2176, 80366715), (2208, 79201980), (2210, 79130304), (2244, 77931360), (2277, 76801920), (2288, 76432680), (2295, 76199552), (2340, 74734176), (2346, 74543040), (2353, 74321280), (2376, 73601840), (2392, 73109520), (2431, 71936640), (2448, 71437080), (2484, 70401760), (2496, 70063290), (2530, 69121728), (2574, 67940160), (2640, 66241656), (2652, 65941920), (2691, 64986240), (2715, 64411776), (2720, 64293372), (2760, 63361584), (2805, 62345088), (2808, 62278480), (2860, 61146144), (2880, 60721518), (2896, 60386040), (2944, 59401485), (2970, 58881472), (2990, 58487616), (2992, 58448520), (3036, 57601440), (3060, 57149664), (3077, 56833920), (3105, 56321408), (3120, 56050632), (3128, 55907280), (3168, 55201380), (3258, 53676480), (3264, 53577810), (3289, 53170560), (3312, 52801320), (3315, 52753536), (3366, 51954240), (3432, 50955120), (3456, 50601265), (3510, 49822784), (3519, 49695360), (3520, 49681242), (3536, 49456440), (3588, 48739680), (3620, 48308832), (3672, 47624720), (3680, 47521188), (3740, 46758816), (3744, 46708860), (3795, 46081152), (3861, 45293440), (3910, 44725824), (3960, 44161104), (3978, 43961280), (3982, 43917120), (4048, 43201080), (4080, 42862248), (4140, 42241056), (4160, 42037974), (4163, 42007680), (4224, 41401035), (4290, 40764096), (4301, 40659840), (4320, 40481012), (4344, 40257360), (4416, 39600990), (4420, 39565152), (4485, 38991744), (4488, 38965680), (4554, 38400960), (4576, 38216340), (4590, 38099776), (4680, 37367088), (4692, 37271520), (4706, 37160640), (4752, 36800920), (4784, 36554760), (4862, 35968320), (4887, 35784320), (4896, 35718540), (4968, 35200880), (4992, 35031645), (5049, 34636160), (5060, 34560864), (5083, 34404480), (5148, 33970080), (5280, 33120828), (5304, 32970960), (5382, 32493120), (5430, 32205888), (5440, 32146686), (5520, 31680792), (5610, 31172544), (5616, 31139240), (5720, 30573072), (5760, 30360759), (5792, 30193020), (5865, 29817216), (5940, 29440736), (5967, 29307520), (5973, 29278080), (5980, 29243808), (5984, 29224260), (6072, 28800720), (6120, 28574832), (6154, 28416960), (6210, 28160704), (6240, 28025316), (6256, 27953640), (6336, 27600690), (6435, 27176064), (6516, 26838240), (6528, 26788905), (6578, 26585280), (6624, 26400660), (6630, 26376768), (6732, 25977120), (6831, 25600640), (6864, 25477560), (7020, 24911392), (7038, 24847680), (7040, 24840621), (7059, 24773760), (7072, 24728220), (7176, 24369840), (7240, 24154416), (7293, 23978880), (7344, 23812360), (7360, 23760594), (7480, 23379408), (7488, 23354430), (7590, 23040576), (7722, 22646720), (7820, 22362912), (7920, 22080552), (7956, 21980640), (7964, 21958560), (8073, 21662080), (8096, 21600540), (8145, 21470592), (8160, 21431124), (8280, 21120528), (8320, 21018987), (8326, 21003840), (8415, 20781696), (8580, 20382048), (8602, 20329920), (8640, 20240506), (8688, 20128680), (8832, 19800495), (8840, 19782576), (8970, 19495872), (8976, 19482840), (9108, 19200480), (9152, 19108170), (9180, 19049888), (9231, 18944640), (9360, 18683544), (9384, 18635760), (9412, 18580320), (9504, 18400460), (9568, 18277380), (9724, 17984160), (9774, 17892160), (9792, 17859270), (9867, 17723520), (9936, 17600440), (9945, 17584512), (9955, 17566848), (10098, 17318080), (10120, 17280432), (10166, 17202240), (10296, 16985040), (10557, 16565120), (10560, 16560414), (10608, 16485480), (10764, 16246560), (10860, 16102944), (10880, 16073343), (11040, 15840396), (11220, 15586272), (11232, 15569620), (11385, 15360384), (11440, 15286536), (11584, 15096510), (11730, 14908608), (11765, 14864256), (11880, 14720368), (11934, 14653760), (11946, 14639040), (11960, 14621904), (11968, 14612130), (12144, 14400360), (12155, 14387328), (12240, 14287416), (12308, 14208480), (12420, 14080352), (12480, 14012658), (12489, 14002560), (12512, 13976820), (12672, 13800345), (12870, 13588032), (12903, 13553280), (13032, 13419120), (13156, 13292640), (13248, 13200330), (13260, 13188384), (13455, 12997248), (13464, 12988560), (13662, 12800320), (13728, 12738780), (14040, 12455696), (14076, 12423840), (14118, 12386880), (14144, 12364110), (14352, 12184920), (14480, 12077208), (14586, 11989440), (14688, 11906180), (14720, 11880297), (14960, 11689704), (14976, 11677215), (15180, 11520288), (15249, 11468160), (15385, 11366784), (15444, 11323360), (15640, 11181456), (15840, 11040276), (15912, 10990320), (15928, 10979280), (16146, 10831040), (16192, 10800270), (16290, 10735296), (16320, 10715562), (16445, 10634112), (16560, 10560264), (16652, 10501920), (16830, 10390848), (17160, 10191024), (17204, 10164960), (17280, 10120253), (17376, 10064340), (17595, 9939072), (17680, 9891288), (17919, 9759360), (17940, 9747936), (17952, 9741420), (18216, 9600240), (18304, 9554085), (18360, 9524944), (18462, 9472320), (18720, 9341772), (18768, 9317880), (18824, 9290160), (19008, 9200230), (19136, 9138690), (19305, 9058688), (19448, 8992080), (19548, 8946080), (19584, 8929635), (19734, 8861760), (19872, 8800220), (19890, 8792256), (19910, 8783424), (20196, 8659040), (20240, 8640216), (20332, 8601120), (20592, 8492520), (20815, 8401536), (21114, 8282560), (21120, 8280207), (21177, 8257920), (21216, 8242740), (21505, 8131968), (21528, 8123280), (21720, 8051472), (21879, 7992960), (22080, 7920198), (22440, 7793136), (22464, 7784810), (22770, 7680192), (22880, 7643268), (23168, 7548255), (23460, 7454304), (23530, 7432128), (23760, 7360184), (23868, 7326880), (23892, 7319520), (23920, 7310952), (23936, 7306065), (24288, 7200180), (24310, 7193664), (24435, 7156864), (24480, 7143708), (24616, 7104240), (24840, 7040176), (24960, 7006329), (24978, 7001280), (25024, 6988410), (25245, 6927232), (25415, 6880896), (25740, 6794016), (25806, 6776640), (25883, 6756480), (26064, 6709560), (26312, 6646320), (26496, 6600165), (26520, 6594192), (26910, 6498624), (26928, 6494280), (27324, 6400160), (27456, 6369390), (27693, 6314880), (28080, 6227848), (28152, 6211920), (28236, 6193440), (28288, 6182055), (28704, 6092460), (28960, 6038604), (29172, 5994720), (29376, 5953090), (29601, 5907840), (29835, 5861504), (29865, 5855616), (29920, 5844852), (30360, 5760144), (30498, 5734080), (30770, 5683392), (30888, 5661680), (31280, 5590728), (31680, 5520138), (31824, 5495160), (31856, 5489640), (32292, 5415520), (32384, 5400135), (32580, 5367648), (32640, 5357781), (32890, 5317056), (33120, 5280132), (33304, 5250960), (33660, 5195424), (33847, 5166720), (34155, 5120128), (34320, 5095512), (34408, 5082480), (34752, 5032170), (35190, 4969536), (35295, 4954752), (35360, 4945644), (35838, 4879680), (35880, 4873968), (35904, 4870710), (36432, 4800120), (36465, 4795776), (36720, 4762472), (36924, 4736160), (37440, 4670886), (37467, 4667520), (37536, 4658940), (37648, 4645080), (38016, 4600115), (38272, 4569345), (38610, 4529344), (38709, 4517760), (38896, 4496040), (39096, 4473040), (39468, 4430880), (39744, 4400110), (39780, 4396128), (39820, 4391712), (40001, 4371840), (40365, 4332416), (40392, 4329520), (40480, 4320108), (40664, 4300560), (41184, 4246260), (41630, 4200768), (42228, 4141280), (42354, 4128960), (42432, 4121370), (43010, 4065984), (43056, 4061640), (43440, 4025736), (43758, 3996480), (44160, 3960099), (44880, 3896568), (44928, 3892405), (45540, 3840096), (45747, 3822720), (45760, 3821634), (45793, 3818880), (46155, 3788928), (46920, 3727152), (47060, 3716064), (47520, 3680092), (47736, 3663440), (47784, 3659760), (47840, 3655476), (48576, 3600090), (48620, 3596832), (48870, 3578432), (48960, 3571854), (49232, 3552120), (49335, 3544704), (49680, 3520088), (49956, 3500640), (50048, 3494205), (50490, 3463616), (50830, 3440448), (51480, 3397008), (51612, 3388320), (51766, 3378240), (52128, 3354780), (52624, 3323160), (52785, 3313024), (53040, 3297096), (53757, 3253120), (53820, 3249312), (53856, 3247140), (54119, 3231360), (54648, 3200080), (54912, 3184695), (55386, 3157440), (55913, 3127680), (56160, 3113924), (56304, 3105960), (56472, 3096720), (57408, 3046230), (57920, 3019302), (58344, 2997360), (58752, 2976545), (59202, 2953920), (59670, 2930752), (59730, 2927808), (59840, 2922426), (60720, 2880072), (60996, 2867040), (61540, 2841696), (61776, 2830840), (62445, 2800512), (62560, 2795364), (63360, 2760069), (63531, 2752640), (63648, 2747580), (63712, 2744820), (64515, 2710656), (64584, 2707760), (65160, 2683824), (65637, 2664320), (65780, 2658528), (66240, 2640066), (66608, 2625480), (67320, 2597712), (67694, 2583360), (68310, 2560064), (68640, 2547756), (68816, 2541240), (69504, 2516085), (70380, 2484768), (70590, 2477376), (70720, 2472822), (70771, 2471040), (71676, 2439840), (71760, 2436984), (71808, 2435355), (72864, 2400060), (72930, 2397888), (73440, 2381236), (73848, 2368080), (74880, 2335443), (74934, 2333760), (75072, 2329470), (75296, 2322540), (76245, 2293632), (77220, 2264672), (77418, 2258880), (77649, 2252160), (77792, 2248020), (78192, 2236520), (78936, 2215440), (79488, 2200055), (79560, 2198064), (79640, 2195856), (80002, 2185920), (80730, 2166208), (80784, 2164760), (80960, 2160054), (81328, 2150280), (82368, 2123130), (83079, 2104960), (83260, 2100384), (84456, 2070640), (84708, 2064480), (84864, 2060685), (86020, 2032992), (86112, 2030820), (86880, 2012868), (87516, 1998240), (88803, 1969280), (89595, 1951872), (89760, 1948284), (91080, 1920048), (91494, 1911360), (91520, 1910817), (91586, 1909440), (92310, 1894464), (93840, 1863576), (94120, 1858032), (95040, 1840046), (95472, 1831720), (95568, 1829880), (95680, 1827738), (97152, 1800045), (97240, 1798416), (97740, 1789216), (97920, 1785927), (98464, 1776060), (98670, 1772352), (99360, 1760044), (99912, 1750320), (100980, 1731808), (101541, 1722240), (101660, 1720224), (102960, 1698504), (103224, 1694160), (103532, 1689120), (104256, 1677390), (105248, 1661580), (105570, 1656512), (105885, 1651584), (106080, 1648548), (107514, 1626560), (107640, 1624656), (107712, 1623570), (108238, 1615680), (109296, 1600040), (109395, 1598592), (110772, 1578720), (111826, 1563840), (112320, 1556962), (112401, 1555840), (112608, 1552980), (112944, 1548360), (114816, 1523115), (115840, 1509651), (116127, 1505920), (116688, 1498680), (118404, 1476960), (119340, 1465376), (119460, 1463904), (119680, 1461213), (120003, 1457280), (121440, 1440036), (121992, 1433520), (123080, 1420848), (123552, 1415420), (124890, 1400256), (125120, 1397682), (127062, 1376320), (127296, 1373790), (127424, 1372410), (129030, 1355328), (129168, 1353880), (129415, 1351296), (130320, 1341912), (131274, 1332160), (131560, 1329264), (132480, 1320033), (133216, 1312740), (134640, 1298856), (135388, 1291680), (136620, 1280032), (137241, 1274240), (137280, 1273878), (137379, 1272960), (137632, 1270620), (138465, 1262976), (140760, 1242384), (141180, 1238688), (141440, 1236411), (141542, 1235520), (143352, 1219920), (143520, 1218492), (145728, 1200030), (145860, 1198944), (146880, 1190618), (147696, 1184040), (148005, 1181568), (149868, 1166880), (150144, 1164735), (150592, 1161270), (152490, 1146816), (154440, 1132336), (154836, 1129440), (155298, 1126080), (155584, 1124010), (156384, 1118260), (157872, 1107720), (159120, 1099032), (159280, 1097928), (160004, 1092960), (161460, 1083104), (161568, 1082380), (161920, 1080027), (162357, 1077120), (162656, 1075140), (164736, 1061565), (166158, 1052480), (166520, 1050192), (167739, 1042560), (168912, 1035320), (169235, 1033344), (169416, 1032240), (172040, 1016496), (172224, 1015410), (173760, 1006434), (175032, 999120), (177606, 984640), (179190, 975936), (179520, 974142), (182160, 960024), (182988, 955680), (183172, 954720), (184620, 947232), (187335, 933504), (187680, 931788), (188240, 929016), (190080, 920023), (190944, 915860), (191136, 914940), (191360, 913869), (193545, 903552), (194480, 899208), (195480, 894608), (196928, 888030), (197340, 886176), (198720, 880022), (199824, 875160), (200005, 874368), (201960, 865904), (203082, 861120), (203320, 860112), (205920, 849252), (206448, 847080), (207064, 844560), (208512, 838695), (210496, 830790), (211140, 828256), (211770, 825792), (212160, 824274), (212313, 823680), (215028, 813280), (215280, 812328), (215424, 811785), (216476, 807840), (218592, 800020), (218790, 799296), (221544, 789360), (223652, 781920), (224640, 778481), (224802, 777920), (225216, 776490), (225888, 774180), (228735, 764544), (228965, 763776), (232254, 752960), (232947, 750720), (233376, 749340), (236808, 738480), (238680, 732688), (238920, 731952), (240006, 728640), (242880, 720018), (243984, 716760), (246160, 710424), (247104, 707710), (249780, 700128), (250240, 698841), (254124, 688160), (254592, 686895), (254848, 686205), (258060, 677664), (258336, 676940), (258830, 675648), (260640, 670956), (262548, 666080), (263120, 664632), (266432, 656370), (268785, 650624), (269280, 649428), (270595, 646272), (270776, 645840), (273240, 640016), (274482, 637120), (274560, 636939), (274758, 636480), (275264, 635310), (276930, 631488), (279565, 625536), (281520, 621192), (282360, 619344), (283084, 617760), (286704, 609960), (287040, 609246), (291456, 600015), (291720, 599472), (293760, 595309), (295392, 592020), (296010, 590784), (299736, 583440), (301184, 580635), (304623, 574080), (304980, 573408), (308880, 566168), (309672, 564720), (310596, 563040), (311168, 562005), (312768, 559130), (315744, 553860), (317655, 550528), (318240, 549516), (318560, 548964), (320008, 546480), (322920, 541552), (323136, 541190), (324714, 538560), (325312, 537570), (328185, 532864), (332316, 526240), (333040, 525096), (335478, 521280), (337824, 517660), (338470, 516672), (338832, 516120), (344080, 508248), (344448, 507705), (347520, 503217), (350064, 499560), (353855, 494208), (355212, 492320), (358380, 487968), (359040, 487071), (360009, 485760), (364320, 480012), (365976, 477840), (366344, 477360), (369240, 473616), (374670, 466752), (375360, 465894), (376480, 464508), (381888, 457930), (382272, 457470), (387090, 451776), (388245, 450432), (388960, 449604), (390960, 447304), (393856, 444015), (394680, 443088), (397440, 440011), (399648, 437580), (400010, 437184), (403920, 432952), (406164, 430560), (406640, 430056), (411840, 424626), (412137, 424320), (412896, 423540), (414128, 422280), (415395, 420992)]