259729666560

素因数分解:

$2^9\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{347}}^1$

素因数の和:423

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 96, 98, 102, 104, 105, 108, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 147, 153, 156, 160, 168, 170, 180, 182, 189, 192, 195, 196, 204, 208, 210, 216, 221, 224, 234, 238, 240, 245, 252, 255, 256, 260, 270, 272, 273, 280, 288, 294, 306, 312, 315, 320, 336, 340, 347, 351, 357, 360, 364, 378, 384, 390, 392, 408, 416, 420, 432, 441, 442, 448, 455, 459, 468, 476, 480, 490, 504, 510, 512, 520, 540, 544, 546, 560, 576, 585, 588, 595, 612, 624, 630, 637, 640, 663, 672, 680, 694, 702, 714, 720, 728, 735, 756, 765, 768, 780, 784, 816, 819, 832, 833, 840, 864, 882, 884, 896, 910, 918, 936, 945, 952, 960, 980, 1008, 1020, 1040, 1041, 1071, 1080, 1088, 1092, 1105, 1120, 1152, 1170, 1176, 1190, 1224, 1248, 1260, 1274, 1280, 1323, 1326, 1344, 1360, 1365, 1388, 1404, 1428, 1440, 1456, 1470, 1512, 1530, 1536, 1547, 1560, 1568, 1632, 1638, 1664, 1666, 1680, 1728, 1735, 1755, 1764, 1768, 1785, 1792, 1820, 1836, 1872, 1890, 1904, 1911, 1920, 1960, 1989, 2016, 2040, 2080, 2082, 2142, 2160, 2176, 2184, 2205, 2210, 2240, 2295, 2304, 2340, 2352, 2380, 2429, 2448, 2457, 2496, 2499, 2520, 2548, 2560, 2646, 2652, 2688, 2720, 2730, 2776, 2808, 2856, 2880, 2912, 2940, 3024, 3060, 3094, 3120, 3123, 3136, 3185, 3213, 3264, 3276, 3315, 3328, 3332, 3360, 3456, 3470, 3510, 3528, 3536, 3570, 3584, 3640, 3672, 3744, 3780, 3808, 3822, 3840, 3920, 3978, 4032, 4080, 4095, 4160, 4164, 4165, 4284, 4320, 4352, 4368, 4410, 4420, 4480, 4511, 4590, 4608, 4641, 4680, 4704, 4760, 4858, 4896, 4914, 4992, 4998, 5040, 5096, 5205, 5292, 5304, 5355, 5376, 5440, 5460, 5552, 5616, 5712, 5733, 5760, 5824, 5880, 5899, 5967, 6048, 6120, 6188, 6240, 6246, 6272, 6370, 6426, 6528, 6552, 6615, 6630, 6656, 6664, 6720, 6912, 6940, 7020, 7056, 7072, 7140, 7280, 7287, 7344, 7488, 7497, 7560, 7616, 7644, 7680, 7735, 7840, 7956, 8064, 8160, 8190, 8320, 8328, 8330, 8568, 8640, 8704, 8736, 8820, 8840, 8960, 9022, 9180, 9282, 9360, 9369, 9408, 9520, 9555, 9716, 9792, 9828, 9945, 9984, 9996, 10080, 10192, 10410, 10584, 10608, 10710, 10752, 10829, 10880, 10920, 11104, 11232, 11424, 11466, 11520, 11648, 11760, 11798, 11934, 12096, 12145, 12240, 12285, 12376, 12480, 12492, 12495, 12544, 12740, 12852, 13056, 13104, 13230, 13260, 13328, 13440, 13533, 13824, 13880, 13923, 14040, 14112, 14144, 14280, 14560, 14574, 14688, 14976, 14994, 15120, 15232, 15288, 15470, 15615, 15680, 15912, 16065, 16128, 16320, 16380, 16640, 16656, 16660, 17003, 17136, 17199, 17280, 17472, 17640, 17680, 17697, 17920, 18044, 18360, 18564, 18720, 18738, 18816, 19040, 19110, 19432, 19584, 19656, 19890, 19968, 19992, 20160, 20384, 20820, 21168, 21216, 21420, 21658, 21760, 21840, 21861, 22208, 22464, 22491, 22555, 22848, 22932, 23040, 23205, 23296, 23520, 23596, 23868, 24192, 24290, 24480, 24570, 24752, 24960, 24984, 24990, 25088, 25480, 25704, 26112, 26208, 26460, 26520, 26656, 26880, 27066, 27760, 27846, 28080, 28224, 28288, 28560, 28665, 29120, 29148, 29376, 29495, 29835, 29952, 29988, 30240, 30464, 30576, 30940, 31230, 31360, 31577, 31824, 32130, 32256, 32487, 32640, 32760, 33280, 33312, 33320, 34006, 34272, 34398, 34560, 34944, 35280, 35360, 35394, 36088, 36435, 36720, 37128, 37440, 37476, 37485, 37632, 38080, 38220, 38864, 39168, 39312, 39780, 39984, 40320, 40599, 40768, 41293, 41640, 41769, 42336, 42432, 42840, 43316, 43520, 43680, 43722, 44416, 44928, 44982, 45110, 45696, 45864, 46410, 46592, 46845, 47040, 47192, 47736, 48384, 48580, 48960, 49140, 49504, 49920, 49968, 49980, 50960, 51009, 51408, 52416, 52920, 53040, 53091, 53312, 53760, 54132, 54145, 55520, 55692, 56160, 56448, 56576, 57120, 57330, 58240, 58296, 58752, 58990, 59670, 59904, 59976, 60480, 60928, 61152, 61880, 62460, 62720, 63154, 63648, 64260, 64974, 65280, 65520, 65583, 66624, 66640, 67665, 68012, 68544, 68796, 69120, 69615, 69888, 70560, 70720, 70788, 72176, 72870, 73440, 74256, 74880, 74952, 74970, 75264, 76160, 76440, 76687, 77728, 78336, 78624, 79560, 79968, 80640, 81198, 81536, 82586, 83280, 83538, 84672, 84864, 85015, 85680, 85995, 86632, 87360, 87444, 88485, 88832, 89856, 89964, 90220, 91392, 91728, 92820, 93690, 94080, 94384, 94731, 95472, 96768, 97160, 97461, 97920, 98280, 99008, 99840, 99936, 99960, 101920, 102018, 102816, 104832, 105840, 106080, 106182, 106624, 108264, 108290, 109305, 111040, 111384, 112320, 112455, 112896, 113152, 114240, 114660, 116480, 116592, 117504, 117980, 119340, 119952, 120960, 121797, 122304, 123760, 123879, 124920, 125440, 126308, 127296, 128520, 129948, 130560, 131040, 131166, 133248, 133280, 135330, 136024, 137088, 137592, 139230, 139776, 141120, 141440, 141576, 144352, 145740, 146880, 148512, 149760, 149904, 149940, 152320, 152880, 153027, 153374, 155456, 157248, 157885, 159120, 159273, 159936, 161280, 162396, 162435, 163072, 165172, 166560, 167076, 169344, 169728, 170030, 171360, 171990, 173264, 174720, 174888, 176970, 177664, 179712, 179928, 180440, 182784, 183456, 185640, 187380, 188160, 188768, 189462, 190944, 194320, 194922, 195840, 196560, 198016, 199872, 199920, 202995, 203840, 204036, 205632, 206465, 208845, 209664, 211680, 212160, 212364, 213248, 216528, 216580, 218610, 221039, 222080, 222768, 224640, 224910, 225792, 228480, 229320, 230061, 232960, 233184, 235008, 235960, 238680, 239904, 241920, 243594, 244608, 247520, 247758, 249840, 252616, 254592, 255045, 257040, 259896, 262080, 262332, 265455, 266496, 266560, 270660, 272048, 274176, 275184, 278460, 282240, 282880, 283152, 284193, 288704, 289051, 291480, 292383, 293760, 297024, 299520, 299808, 299880, 304640, 305760, 306054, 306748, 310912, 314496, 315770, 318240, 318546, 319872, 324792, 324870, 326144, 327915, 330344, 333120, 334152, 338688, 339456, 340060, 342720, 343980, 346528, 349440, 349776, 353940, 359856, 360880, 366912, 371280, 371637, 374760, 376320, 377536, 378924, 381888, 383435, 388640, 389844, 391680, 393120, 396032, 399744, 399840, 405990, 407680, 408072, 411264, 412930, 417690, 419328, 423360, 424320, 424728, 426496, 433056, 433160, 437220, 442078, 444160, 445536, 449280, 449820, 456960, 458640, 459081, 460122, 466368, 471920, 473655, 477360, 479808, 483840, 487188, 487305, 489216, 495040, 495516, 499680, 505232, 509184, 510090, 514080, 519792, 524160, 524664, 530910, 532992, 533120, 536809, 541320, 544096, 548352, 550368, 556920, 564480, 565760, 566304, 568386, 577408, 578102, 582960, 584766, 587520, 594048, 599616, 599760, 608985, 611520, 612108, 613496, 619395, 621824, 628992, 631540, 636480, 637092, 639744, 649584, 649740, 655830, 660688, 663117, 666240, 668304, 677376, 680120, 685440, 687960, 690183, 693056, 698880, 699552, 707880, 719712, 721760, 733824, 742560, 743274, 749520, 755072, 757848, 763776, 765135, 766870, 777280, 779688, 786240, 792064, 796365, 799488, 799680, 811980, 815360, 816144, 822528, 825860, 835380, 846720, 848640, 849456, 852579, 866112, 866320, 867153, 874440, 884156, 888320, 891072, 898560, 899640, 913920, 917280, 918162, 920244, 932736, 943840, 947310, 954720, 959616, 974376, 974610, 978432, 990080, 991032, 999360, 1010464, 1018368, 1020180, 1028160, 1039584, 1048320, 1049328, 1061820, 1066240, 1073618, 1082640, 1088192, 1100736, 1105195, 1113840, 1114911, 1128960, 1132608, 1136772, 1150305, 1154816, 1156204, 1165920, 1169532, 1175040, 1188096, 1199232, 1199520, 1217970, 1223040, 1224216, 1226992, 1238790, 1243648, 1257984, 1263080, 1272960, 1274184, 1279488, 1299168, 1299480, 1311660, 1321376, 1326234, 1332480, 1336608, 1360240, 1370880, 1375920, 1380366, 1386112, 1399104, 1415760, 1420965, 1439424, 1443520, 1445255, 1461915, 1467648, 1485120, 1486548, 1499040, 1510144, 1515696, 1527552, 1530270, 1533740, 1554560, 1559376, 1572480, 1592730, 1598976, 1599360, 1610427, 1623960, 1630720, 1632288, 1645056, 1651720, 1670760, 1693440, 1697280, 1698912, 1705158, 1732224, 1732640, 1734306, 1748880, 1768312, 1782144, 1799280, 1834560, 1836324, 1840488, 1858185, 1865472, 1887680, 1894620, 1909440, 1919232, 1948752, 1949220, 1980160, 1982064, 1989351, 1998720, 2020928, 2040360, 2056320, 2070549, 2079168, 2096640, 2098656, 2123640, 2132480, 2147236, 2165280, 2176384, 2201472, 2210390, 2227680, 2229822, 2265216, 2273544, 2295405, 2300610, 2309632, 2312408, 2331840, 2339064, 2376192, 2398464, 2399040, 2435940, 2446080, 2448432, 2453984, 2477580, 2526160, 2545920, 2548368, 2598336, 2598960, 2601459, 2623320, 2642752, 2652468, 2664960, 2673216, 2684045, 2720480, 2741760, 2751840, 2760732, 2772224, 2798208, 2831520, 2841930, 2878848, 2887040, 2890510, 2923830, 2935296, 2970240, 2973096, 2998080, 3020288, 3031392, 3055104, 3060540, 3067480, 3109120, 3118752, 3144960, 3185460, 3198720, 3220854, 3247920, 3264576, 3303440, 3315585, 3341520, 3386880, 3397824, 3410316, 3450915, 3464448, 3465280, 3468612, 3497760, 3536624, 3564288, 3598560, 3669120, 3672648, 3680976, 3716370, 3730944, 3757663, 3775360, 3789240, 3818880, 3838464, 3897504, 3898440, 3960320, 3964128, 3978702, 3997440, 4041856, 4080720, 4112640, 4141098, 4158336, 4197312, 4247280, 4262895, 4294472, 4330560, 4335765, 4352768, 4402944, 4420780, 4455360, 4459644, 4530432, 4547088, 4590810, 4601220, 4624816, 4663680, 4678128, 4796928, 4798080, 4831281, 4871880, 4892160, 4896864, 4907968, 4955160, 5052320, 5091840, 5096736, 5196672, 5197920, 5202918, 5246640, 5285504, 5304936, 5346432, 5368090, 5440960, 5503680, 5521464, 5544448, 5574555, 5596416, 5663040, 5683860, 5757696, 5774080, 5781020, 5847660, 5940480, 5946192, 5968053, 5996160, 6062784, 6121080, 6134960, 6218240, 6237504, 6289920, 6370920, 6397440, 6441708, 6495840, 6529152, 6606880, 6631170, 6683040, 6795648, 6820632, 6901830, 6928896, 6930560, 6937224, 6995520, 7073248, 7128576, 7197120, 7338240, 7345296, 7361952, 7432740, 7515326, 7550720, 7578480, 7637760, 7795008, 7796880, 7804377, 7928256, 7957404, 7994880, 8052135, 8083712, 8161440, 8225280, 8282196, 8316672, 8394624, 8494560, 8525790, 8588944, 8661120, 8671530, 8705536, 8805888, 8841560, 8910720, 8919288, 9060864, 9094176, 9181620, 9202440, 9249632, 9327360, 9356256, 9596160, 9662562, 9743760, 9793728, 9815936, 9910320, 9946755, 10104640, 10193472, 10352745, 10393344, 10395840, 10405836, 10493280, 10571008, 10609872, 10692864, 10736180, 10881920, 11007360, 11042928, 11149110, 11192832, 11272989, 11326080, 11367720, 11515392, 11548160, 11562040, 11695320, 11880960, 11892384, 11936106, 11992320, 12125568, 12242160, 12269920, 12475008, 12741840, 12883416, 12991680, 13007295, 13058304, 13213760, 13262340, 13366080, 13591296, 13641264, 13803660, 13861120, 13874448, 13991040, 14146496, 14394240, 14493843, 14676480, 14690592, 14723904, 14865480, 15030652, 15101440, 15156960, 15275520, 15590016, 15593760, 15608754, 15856512, 15914808, 16104270, 16167424, 16322880, 16564392, 16633344, 16789248, 16989120, 17051580, 17177888, 17322240, 17343060, 17683120, 17821440, 17838576, 18188352, 18363240, 18404880, 18499264, 18654720, 18712512, 18788315, 19192320, 19325124, 19487520, 19587456, 19631872, 19820640, 19893510, 20209280, 20386944, 20705490, 20786688, 20791680, 20811672, 20986560, 21142016, 21219744, 21385728, 21472360, 21763840, 22014720, 22085856, 22298220, 22545978, 22652160, 22735440, 23124080, 23390640, 23784768, 23872212, 23984640, 24156405, 24251136, 24484320, 24539840, 24950016, 25483680, 25766832, 25983360, 26014590, 26116608, 26427520, 26524680, 26732160, 27182592, 27282528, 27607320, 27722240, 27748896, 27982080, 28292992, 28788480, 28987686, 29381184, 29447808, 29730960, 29840265, 30061304, 30313920, 31180032, 31187520, 31217508, 31713024, 31829616, 32208540, 32645760, 33128784, 33578496, 33818967, 33978240, 34103160, 34355776, 34644480, 34686120, 35366240, 35642880, 35677152, 36376704, 36726480, 36809760, 36998528, 37425024, 37576630, 38650248, 38975040, 39021885, 39174912, 39263744, 39641280, 39787020, 40418560, 40773888, 41410980, 41583360, 41623344, 41973120, 42439488, 42944720, 43527680, 44029440, 44171712, 44596440, 45091956, 45304320, 45470880, 46248160, 46781280, 47569536, 47744424, 48312810, 48502272, 48968640, 49079680, 49900032, 50967360, 51533664, 51966720, 52029180, 52855040, 53049360, 53464320, 54565056, 55214640, 55497792, 55964160, 56364945, 56585984, 57576960, 57975372, 58762368, 58895616, 59461920, 59680530, 60122608, 60627840, 62360064, 62375040, 62435016, 63426048, 63659232, 64417080, 65291520, 66257568, 67637934, 67956480, 68206320, 68711552, 69372240, 70732480, 71354304, 72469215, 72753408, 73452960, 73619520, 73997056, 74850048, 75153260, 77300496, 77950080, 78043770, 78349824, 79282560, 79574040, 80837120, 81547776, 82821960, 83166720, 83246688, 83946240, 84878976, 85889440, 88343424, 89192880, 90183912, 90941760, 92496320, 93562560, 95139072, 95488848, 96625620, 97937280, 98159360, 101456901, 101934720, 103067328, 103933440, 104058360, 105710080, 106098720, 106928640, 109130112, 110429280, 110995584, 112729890, 113171968, 115950744, 117524736, 117791232, 118923840, 119361060, 120245216, 121255680, 124750080, 124870032, 127318464, 128834160, 130583040, 132515136, 135275868, 135912960, 136412640, 137423104, 138744480, 141464960, 142708608, 144938430, 145506816, 146905920, 147239040, 147994112, 149700096, 150306520, 154600992, 155900160, 156087540, 158565120, 159148080, 165643920, 166493376, 167892480, 169094835, 169757952, 171778880, 176686848, 178385760, 180367824, 181883520, 184992640, 187125120, 190278144, 190977696, 193251240, 195874560, 196318720, 202913802, 203869440, 206134656, 208116720, 212197440, 218260224, 220858560, 221991168, 225459780, 231901488, 235049472, 237847680, 238722120, 240490432, 242511360, 249500160, 249740064, 254636928, 257668320, 265030272, 270551736, 272825280, 274846208, 277488960, 282929920, 285417216, 289876860, 293811840, 294478080, 300613040, 309201984, 311800320, 312175080, 317130240, 318296160, 331287840, 332986752, 338189670, 339515904, 343557760, 353373696, 356771520, 360735648, 363767040, 369985280, 374250240, 381955392, 386502480, 391749120, 405827604, 407738880, 412269312, 416233440, 424394880, 436520448, 441717120, 443982336, 450919560, 463802976, 475695360, 477444240, 480980864, 499480128, 507284505, 509273856, 515336640, 530060544, 541103472, 545650560, 554977920, 565859840, 570834432, 579753720, 587623680, 588956160, 601226080, 618403968, 624350160, 636592320, 662575680, 665973504, 676379340, 687115520, 713543040, 721471296, 727534080, 739970560, 748500480, 763910784, 773004960, 811655208, 824538624, 832466880, 848789760, 883434240, 901839120, 927605952, 951390720, 954888480, 961961728, 998960256, 1014569010, 1018547712, 1030673280, 1060121088, 1082206944, 1091301120, 1109955840, 1159507440, 1175247360, 1202452160, 1236807936, 1248700320, 1273184640, 1325151360, 1331947008, 1352758680, 1374231040, 1427086080, 1442942592, 1527821568, 1546009920, 1623310416, 1664933760, 1697579520, 1766868480, 1803678240, 1855211904, 1909776960, 1923923456, 1997920512, 2029138020, 2061346560, 2164413888, 2182602240, 2219911680, 2319014880, 2404904320, 2473615872, 2497400640, 2546369280, 2650302720, 2705517360, 2854172160, 2885885184, 3055643136, 3092019840, 3246620832, 3329867520, 3607356480, 3710423808, 3819553920, 3995841024, 4058276040, 4122693120, 4328827776, 4638029760, 4809808640, 4994801280, 5092738560, 5300605440, 5411034720, 5771770368, 6184039680, 6493241664, 6659735040, 7214712960, 7420847616, 7639107840, 8116552080, 8657655552, 9276059520, 9619617280, 9989602560, 10822069440, 12368079360, 12986483328, 14429425920, 15278215680, 16233104160, 17315311104, 18552119040, 19979205120, 21644138880, 25972966656, 28858851840, 32466208320, 37104238080, 43288277760, 51945933312, 64932416640, 86576555520, 129864833280, 259729666560]

約数ペア:

[(1, 259729666560), (2, 129864833280), (3, 86576555520), (4, 64932416640), (5, 51945933312), (6, 43288277760), (7, 37104238080), (8, 32466208320), (9, 28858851840), (10, 25972966656), (12, 21644138880), (13, 19979205120), (14, 18552119040), (15, 17315311104), (16, 16233104160), (17, 15278215680), (18, 14429425920), (20, 12986483328), (21, 12368079360), (24, 10822069440), (26, 9989602560), (27, 9619617280), (28, 9276059520), (30, 8657655552), (32, 8116552080), (34, 7639107840), (35, 7420847616), (36, 7214712960), (39, 6659735040), (40, 6493241664), (42, 6184039680), (45, 5771770368), (48, 5411034720), (49, 5300605440), (51, 5092738560), (52, 4994801280), (54, 4809808640), (56, 4638029760), (60, 4328827776), (63, 4122693120), (64, 4058276040), (65, 3995841024), (68, 3819553920), (70, 3710423808), (72, 3607356480), (78, 3329867520), (80, 3246620832), (84, 3092019840), (85, 3055643136), (90, 2885885184), (91, 2854172160), (96, 2705517360), (98, 2650302720), (102, 2546369280), (104, 2497400640), (105, 2473615872), (108, 2404904320), (112, 2319014880), (117, 2219911680), (119, 2182602240), (120, 2164413888), (126, 2061346560), (128, 2029138020), (130, 1997920512), (135, 1923923456), (136, 1909776960), (140, 1855211904), (144, 1803678240), (147, 1766868480), (153, 1697579520), (156, 1664933760), (160, 1623310416), (168, 1546009920), (170, 1527821568), (180, 1442942592), (182, 1427086080), (189, 1374231040), (192, 1352758680), (195, 1331947008), (196, 1325151360), (204, 1273184640), (208, 1248700320), (210, 1236807936), (216, 1202452160), (221, 1175247360), (224, 1159507440), (234, 1109955840), (238, 1091301120), (240, 1082206944), (245, 1060121088), (252, 1030673280), (255, 1018547712), (256, 1014569010), (260, 998960256), (270, 961961728), (272, 954888480), (273, 951390720), (280, 927605952), (288, 901839120), (294, 883434240), (306, 848789760), (312, 832466880), (315, 824538624), (320, 811655208), (336, 773004960), (340, 763910784), (347, 748500480), (351, 739970560), (357, 727534080), (360, 721471296), (364, 713543040), (378, 687115520), (384, 676379340), (390, 665973504), (392, 662575680), (408, 636592320), (416, 624350160), (420, 618403968), (432, 601226080), (441, 588956160), (442, 587623680), (448, 579753720), (455, 570834432), (459, 565859840), (468, 554977920), (476, 545650560), (480, 541103472), (490, 530060544), (504, 515336640), (510, 509273856), (512, 507284505), (520, 499480128), (540, 480980864), (544, 477444240), (546, 475695360), (560, 463802976), (576, 450919560), (585, 443982336), (588, 441717120), (595, 436520448), (612, 424394880), (624, 416233440), (630, 412269312), (637, 407738880), (640, 405827604), (663, 391749120), (672, 386502480), (680, 381955392), (694, 374250240), (702, 369985280), (714, 363767040), (720, 360735648), (728, 356771520), (735, 353373696), (756, 343557760), (765, 339515904), (768, 338189670), (780, 332986752), (784, 331287840), (816, 318296160), (819, 317130240), (832, 312175080), (833, 311800320), (840, 309201984), (864, 300613040), (882, 294478080), (884, 293811840), (896, 289876860), (910, 285417216), (918, 282929920), (936, 277488960), (945, 274846208), (952, 272825280), (960, 270551736), (980, 265030272), (1008, 257668320), (1020, 254636928), (1040, 249740064), (1041, 249500160), (1071, 242511360), (1080, 240490432), (1088, 238722120), (1092, 237847680), (1105, 235049472), (1120, 231901488), (1152, 225459780), (1170, 221991168), (1176, 220858560), (1190, 218260224), (1224, 212197440), (1248, 208116720), (1260, 206134656), (1274, 203869440), (1280, 202913802), (1323, 196318720), (1326, 195874560), (1344, 193251240), (1360, 190977696), (1365, 190278144), (1388, 187125120), (1404, 184992640), (1428, 181883520), (1440, 180367824), (1456, 178385760), (1470, 176686848), (1512, 171778880), (1530, 169757952), (1536, 169094835), (1547, 167892480), (1560, 166493376), (1568, 165643920), (1632, 159148080), (1638, 158565120), (1664, 156087540), (1666, 155900160), (1680, 154600992), (1728, 150306520), (1735, 149700096), (1755, 147994112), (1764, 147239040), (1768, 146905920), (1785, 145506816), (1792, 144938430), (1820, 142708608), (1836, 141464960), (1872, 138744480), (1890, 137423104), (1904, 136412640), (1911, 135912960), (1920, 135275868), (1960, 132515136), (1989, 130583040), (2016, 128834160), (2040, 127318464), (2080, 124870032), (2082, 124750080), (2142, 121255680), (2160, 120245216), (2176, 119361060), (2184, 118923840), (2205, 117791232), (2210, 117524736), (2240, 115950744), (2295, 113171968), (2304, 112729890), (2340, 110995584), (2352, 110429280), (2380, 109130112), (2429, 106928640), (2448, 106098720), (2457, 105710080), (2496, 104058360), (2499, 103933440), (2520, 103067328), (2548, 101934720), (2560, 101456901), (2646, 98159360), (2652, 97937280), (2688, 96625620), (2720, 95488848), (2730, 95139072), (2776, 93562560), (2808, 92496320), (2856, 90941760), (2880, 90183912), (2912, 89192880), (2940, 88343424), (3024, 85889440), (3060, 84878976), (3094, 83946240), (3120, 83246688), (3123, 83166720), (3136, 82821960), (3185, 81547776), (3213, 80837120), (3264, 79574040), (3276, 79282560), (3315, 78349824), (3328, 78043770), (3332, 77950080), (3360, 77300496), (3456, 75153260), (3470, 74850048), (3510, 73997056), (3528, 73619520), (3536, 73452960), (3570, 72753408), (3584, 72469215), (3640, 71354304), (3672, 70732480), (3744, 69372240), (3780, 68711552), (3808, 68206320), (3822, 67956480), (3840, 67637934), (3920, 66257568), (3978, 65291520), (4032, 64417080), (4080, 63659232), (4095, 63426048), (4160, 62435016), (4164, 62375040), (4165, 62360064), (4284, 60627840), (4320, 60122608), (4352, 59680530), (4368, 59461920), (4410, 58895616), (4420, 58762368), (4480, 57975372), (4511, 57576960), (4590, 56585984), (4608, 56364945), (4641, 55964160), (4680, 55497792), (4704, 55214640), (4760, 54565056), (4858, 53464320), (4896, 53049360), (4914, 52855040), (4992, 52029180), (4998, 51966720), (5040, 51533664), (5096, 50967360), (5205, 49900032), (5292, 49079680), (5304, 48968640), (5355, 48502272), (5376, 48312810), (5440, 47744424), (5460, 47569536), (5552, 46781280), (5616, 46248160), (5712, 45470880), (5733, 45304320), (5760, 45091956), (5824, 44596440), (5880, 44171712), (5899, 44029440), (5967, 43527680), (6048, 42944720), (6120, 42439488), (6188, 41973120), (6240, 41623344), (6246, 41583360), (6272, 41410980), (6370, 40773888), (6426, 40418560), (6528, 39787020), (6552, 39641280), (6615, 39263744), (6630, 39174912), (6656, 39021885), (6664, 38975040), (6720, 38650248), (6912, 37576630), (6940, 37425024), (7020, 36998528), (7056, 36809760), (7072, 36726480), (7140, 36376704), (7280, 35677152), (7287, 35642880), (7344, 35366240), (7488, 34686120), (7497, 34644480), (7560, 34355776), (7616, 34103160), (7644, 33978240), (7680, 33818967), (7735, 33578496), (7840, 33128784), (7956, 32645760), (8064, 32208540), (8160, 31829616), (8190, 31713024), (8320, 31217508), (8328, 31187520), (8330, 31180032), (8568, 30313920), (8640, 30061304), (8704, 29840265), (8736, 29730960), (8820, 29447808), (8840, 29381184), (8960, 28987686), (9022, 28788480), (9180, 28292992), (9282, 27982080), (9360, 27748896), (9369, 27722240), (9408, 27607320), (9520, 27282528), (9555, 27182592), (9716, 26732160), (9792, 26524680), (9828, 26427520), (9945, 26116608), (9984, 26014590), (9996, 25983360), (10080, 25766832), (10192, 25483680), (10410, 24950016), (10584, 24539840), (10608, 24484320), (10710, 24251136), (10752, 24156405), (10829, 23984640), (10880, 23872212), (10920, 23784768), (11104, 23390640), (11232, 23124080), (11424, 22735440), (11466, 22652160), (11520, 22545978), (11648, 22298220), (11760, 22085856), (11798, 22014720), (11934, 21763840), (12096, 21472360), (12145, 21385728), (12240, 21219744), (12285, 21142016), (12376, 20986560), (12480, 20811672), (12492, 20791680), (12495, 20786688), (12544, 20705490), (12740, 20386944), (12852, 20209280), (13056, 19893510), (13104, 19820640), (13230, 19631872), (13260, 19587456), (13328, 19487520), (13440, 19325124), (13533, 19192320), (13824, 18788315), (13880, 18712512), (13923, 18654720), (14040, 18499264), (14112, 18404880), (14144, 18363240), (14280, 18188352), (14560, 17838576), (14574, 17821440), (14688, 17683120), (14976, 17343060), (14994, 17322240), (15120, 17177888), (15232, 17051580), (15288, 16989120), (15470, 16789248), (15615, 16633344), (15680, 16564392), (15912, 16322880), (16065, 16167424), (16128, 16104270), (16320, 15914808), (16380, 15856512), (16640, 15608754), (16656, 15593760), (16660, 15590016), (17003, 15275520), (17136, 15156960), (17199, 15101440), (17280, 15030652), (17472, 14865480), (17640, 14723904), (17680, 14690592), (17697, 14676480), (17920, 14493843), (18044, 14394240), (18360, 14146496), (18564, 13991040), (18720, 13874448), (18738, 13861120), (18816, 13803660), (19040, 13641264), (19110, 13591296), (19432, 13366080), (19584, 13262340), (19656, 13213760), (19890, 13058304), (19968, 13007295), (19992, 12991680), (20160, 12883416), (20384, 12741840), (20820, 12475008), (21168, 12269920), (21216, 12242160), (21420, 12125568), (21658, 11992320), (21760, 11936106), (21840, 11892384), (21861, 11880960), (22208, 11695320), (22464, 11562040), (22491, 11548160), (22555, 11515392), (22848, 11367720), (22932, 11326080), (23040, 11272989), (23205, 11192832), (23296, 11149110), (23520, 11042928), (23596, 11007360), (23868, 10881920), (24192, 10736180), (24290, 10692864), (24480, 10609872), (24570, 10571008), (24752, 10493280), (24960, 10405836), (24984, 10395840), (24990, 10393344), (25088, 10352745), (25480, 10193472), (25704, 10104640), (26112, 9946755), (26208, 9910320), (26460, 9815936), (26520, 9793728), (26656, 9743760), (26880, 9662562), (27066, 9596160), (27760, 9356256), (27846, 9327360), (28080, 9249632), (28224, 9202440), (28288, 9181620), (28560, 9094176), (28665, 9060864), (29120, 8919288), (29148, 8910720), (29376, 8841560), (29495, 8805888), (29835, 8705536), (29952, 8671530), (29988, 8661120), (30240, 8588944), (30464, 8525790), (30576, 8494560), (30940, 8394624), (31230, 8316672), (31360, 8282196), (31577, 8225280), (31824, 8161440), (32130, 8083712), (32256, 8052135), (32487, 7994880), (32640, 7957404), (32760, 7928256), (33280, 7804377), (33312, 7796880), (33320, 7795008), (34006, 7637760), (34272, 7578480), (34398, 7550720), (34560, 7515326), (34944, 7432740), (35280, 7361952), (35360, 7345296), (35394, 7338240), (36088, 7197120), (36435, 7128576), (36720, 7073248), (37128, 6995520), (37440, 6937224), (37476, 6930560), (37485, 6928896), (37632, 6901830), (38080, 6820632), (38220, 6795648), (38864, 6683040), (39168, 6631170), (39312, 6606880), (39780, 6529152), (39984, 6495840), (40320, 6441708), (40599, 6397440), (40768, 6370920), (41293, 6289920), (41640, 6237504), (41769, 6218240), (42336, 6134960), (42432, 6121080), (42840, 6062784), (43316, 5996160), (43520, 5968053), (43680, 5946192), (43722, 5940480), (44416, 5847660), (44928, 5781020), (44982, 5774080), (45110, 5757696), (45696, 5683860), (45864, 5663040), (46410, 5596416), (46592, 5574555), (46845, 5544448), (47040, 5521464), (47192, 5503680), (47736, 5440960), (48384, 5368090), (48580, 5346432), (48960, 5304936), (49140, 5285504), (49504, 5246640), (49920, 5202918), (49968, 5197920), (49980, 5196672), (50960, 5096736), (51009, 5091840), (51408, 5052320), (52416, 4955160), (52920, 4907968), (53040, 4896864), (53091, 4892160), (53312, 4871880), (53760, 4831281), (54132, 4798080), (54145, 4796928), (55520, 4678128), (55692, 4663680), (56160, 4624816), (56448, 4601220), (56576, 4590810), (57120, 4547088), (57330, 4530432), (58240, 4459644), (58296, 4455360), (58752, 4420780), (58990, 4402944), (59670, 4352768), (59904, 4335765), (59976, 4330560), (60480, 4294472), (60928, 4262895), (61152, 4247280), (61880, 4197312), (62460, 4158336), (62720, 4141098), (63154, 4112640), (63648, 4080720), (64260, 4041856), (64974, 3997440), (65280, 3978702), (65520, 3964128), (65583, 3960320), (66624, 3898440), (66640, 3897504), (67665, 3838464), (68012, 3818880), (68544, 3789240), (68796, 3775360), (69120, 3757663), (69615, 3730944), (69888, 3716370), (70560, 3680976), (70720, 3672648), (70788, 3669120), (72176, 3598560), (72870, 3564288), (73440, 3536624), (74256, 3497760), (74880, 3468612), (74952, 3465280), (74970, 3464448), (75264, 3450915), (76160, 3410316), (76440, 3397824), (76687, 3386880), (77728, 3341520), (78336, 3315585), (78624, 3303440), (79560, 3264576), (79968, 3247920), (80640, 3220854), (81198, 3198720), (81536, 3185460), (82586, 3144960), (83280, 3118752), (83538, 3109120), (84672, 3067480), (84864, 3060540), (85015, 3055104), (85680, 3031392), (85995, 3020288), (86632, 2998080), (87360, 2973096), (87444, 2970240), (88485, 2935296), (88832, 2923830), (89856, 2890510), (89964, 2887040), (90220, 2878848), (91392, 2841930), (91728, 2831520), (92820, 2798208), (93690, 2772224), (94080, 2760732), (94384, 2751840), (94731, 2741760), (95472, 2720480), (96768, 2684045), (97160, 2673216), (97461, 2664960), (97920, 2652468), (98280, 2642752), (99008, 2623320), (99840, 2601459), (99936, 2598960), (99960, 2598336), (101920, 2548368), (102018, 2545920), (102816, 2526160), (104832, 2477580), (105840, 2453984), (106080, 2448432), (106182, 2446080), (106624, 2435940), (108264, 2399040), (108290, 2398464), (109305, 2376192), (111040, 2339064), (111384, 2331840), (112320, 2312408), (112455, 2309632), (112896, 2300610), (113152, 2295405), (114240, 2273544), (114660, 2265216), (116480, 2229822), (116592, 2227680), (117504, 2210390), (117980, 2201472), (119340, 2176384), (119952, 2165280), (120960, 2147236), (121797, 2132480), (122304, 2123640), (123760, 2098656), (123879, 2096640), (124920, 2079168), (125440, 2070549), (126308, 2056320), (127296, 2040360), (128520, 2020928), (129948, 1998720), (130560, 1989351), (131040, 1982064), (131166, 1980160), (133248, 1949220), (133280, 1948752), (135330, 1919232), (136024, 1909440), (137088, 1894620), (137592, 1887680), (139230, 1865472), (139776, 1858185), (141120, 1840488), (141440, 1836324), (141576, 1834560), (144352, 1799280), (145740, 1782144), (146880, 1768312), (148512, 1748880), (149760, 1734306), (149904, 1732640), (149940, 1732224), (152320, 1705158), (152880, 1698912), (153027, 1697280), (153374, 1693440), (155456, 1670760), (157248, 1651720), (157885, 1645056), (159120, 1632288), (159273, 1630720), (159936, 1623960), (161280, 1610427), (162396, 1599360), (162435, 1598976), (163072, 1592730), (165172, 1572480), (166560, 1559376), (167076, 1554560), (169344, 1533740), (169728, 1530270), (170030, 1527552), (171360, 1515696), (171990, 1510144), (173264, 1499040), (174720, 1486548), (174888, 1485120), (176970, 1467648), (177664, 1461915), (179712, 1445255), (179928, 1443520), (180440, 1439424), (182784, 1420965), (183456, 1415760), (185640, 1399104), (187380, 1386112), (188160, 1380366), (188768, 1375920), (189462, 1370880), (190944, 1360240), (194320, 1336608), (194922, 1332480), (195840, 1326234), (196560, 1321376), (198016, 1311660), (199872, 1299480), (199920, 1299168), (202995, 1279488), (203840, 1274184), (204036, 1272960), (205632, 1263080), (206465, 1257984), (208845, 1243648), (209664, 1238790), (211680, 1226992), (212160, 1224216), (212364, 1223040), (213248, 1217970), (216528, 1199520), (216580, 1199232), (218610, 1188096), (221039, 1175040), (222080, 1169532), (222768, 1165920), (224640, 1156204), (224910, 1154816), (225792, 1150305), (228480, 1136772), (229320, 1132608), (230061, 1128960), (232960, 1114911), (233184, 1113840), (235008, 1105195), (235960, 1100736), (238680, 1088192), (239904, 1082640), (241920, 1073618), (243594, 1066240), (244608, 1061820), (247520, 1049328), (247758, 1048320), (249840, 1039584), (252616, 1028160), (254592, 1020180), (255045, 1018368), (257040, 1010464), (259896, 999360), (262080, 991032), (262332, 990080), (265455, 978432), (266496, 974610), (266560, 974376), (270660, 959616), (272048, 954720), (274176, 947310), (275184, 943840), (278460, 932736), (282240, 920244), (282880, 918162), (283152, 917280), (284193, 913920), (288704, 899640), (289051, 898560), (291480, 891072), (292383, 888320), (293760, 884156), (297024, 874440), (299520, 867153), (299808, 866320), (299880, 866112), (304640, 852579), (305760, 849456), (306054, 848640), (306748, 846720), (310912, 835380), (314496, 825860), (315770, 822528), (318240, 816144), (318546, 815360), (319872, 811980), (324792, 799680), (324870, 799488), (326144, 796365), (327915, 792064), (330344, 786240), (333120, 779688), (334152, 777280), (338688, 766870), (339456, 765135), (340060, 763776), (342720, 757848), (343980, 755072), (346528, 749520), (349440, 743274), (349776, 742560), (353940, 733824), (359856, 721760), (360880, 719712), (366912, 707880), (371280, 699552), (371637, 698880), (374760, 693056), (376320, 690183), (377536, 687960), (378924, 685440), (381888, 680120), (383435, 677376), (388640, 668304), (389844, 666240), (391680, 663117), (393120, 660688), (396032, 655830), (399744, 649740), (399840, 649584), (405990, 639744), (407680, 637092), (408072, 636480), (411264, 631540), (412930, 628992), (417690, 621824), (419328, 619395), (423360, 613496), (424320, 612108), (424728, 611520), (426496, 608985), (433056, 599760), (433160, 599616), (437220, 594048), (442078, 587520), (444160, 584766), (445536, 582960), (449280, 578102), (449820, 577408), (456960, 568386), (458640, 566304), (459081, 565760), (460122, 564480), (466368, 556920), (471920, 550368), (473655, 548352), (477360, 544096), (479808, 541320), (483840, 536809), (487188, 533120), (487305, 532992), (489216, 530910), (495040, 524664), (495516, 524160), (499680, 519792), (505232, 514080), (509184, 510090)]