125186705280

素因数分解:

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

素因数の和:298

約数の個数: 1920

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

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

約数列:

[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, 81, 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, 162, 168, 170, 180, 182, 189, 192, 195, 196, 204, 208, 210, 216, 221, 223, 224, 234, 238, 240, 245, 252, 255, 260, 270, 272, 273, 280, 288, 294, 306, 312, 315, 320, 324, 336, 340, 351, 357, 360, 364, 378, 384, 390, 392, 405, 408, 416, 420, 432, 441, 442, 446, 448, 455, 459, 468, 476, 480, 490, 504, 510, 520, 540, 544, 546, 560, 567, 576, 585, 588, 595, 612, 624, 630, 637, 640, 648, 663, 669, 672, 680, 702, 714, 720, 728, 735, 756, 765, 780, 784, 810, 816, 819, 832, 833, 840, 864, 882, 884, 892, 896, 910, 918, 936, 945, 952, 960, 980, 1008, 1020, 1040, 1053, 1071, 1080, 1088, 1092, 1105, 1115, 1120, 1134, 1152, 1170, 1176, 1190, 1224, 1248, 1260, 1274, 1296, 1323, 1326, 1338, 1344, 1360, 1365, 1377, 1404, 1428, 1440, 1456, 1470, 1512, 1530, 1547, 1560, 1561, 1568, 1620, 1632, 1638, 1664, 1666, 1680, 1728, 1755, 1764, 1768, 1784, 1785, 1820, 1836, 1872, 1890, 1904, 1911, 1920, 1960, 1989, 2007, 2016, 2040, 2080, 2106, 2142, 2160, 2176, 2184, 2205, 2210, 2230, 2240, 2268, 2295, 2340, 2352, 2380, 2448, 2457, 2496, 2499, 2520, 2548, 2592, 2646, 2652, 2676, 2688, 2720, 2730, 2754, 2808, 2835, 2856, 2880, 2899, 2912, 2940, 3024, 3060, 3094, 3120, 3122, 3136, 3185, 3213, 3240, 3264, 3276, 3315, 3332, 3345, 3360, 3456, 3510, 3528, 3536, 3568, 3570, 3640, 3672, 3744, 3780, 3791, 3808, 3822, 3920, 3969, 3978, 4014, 4032, 4080, 4095, 4160, 4165, 4212, 4284, 4320, 4368, 4410, 4420, 4460, 4480, 4536, 4590, 4641, 4680, 4683, 4704, 4760, 4896, 4914, 4992, 4998, 5040, 5096, 5184, 5265, 5292, 5304, 5352, 5355, 5440, 5460, 5508, 5616, 5670, 5712, 5733, 5760, 5798, 5824, 5880, 5967, 6021, 6048, 6120, 6188, 6240, 6244, 6272, 6370, 6426, 6480, 6528, 6552, 6615, 6630, 6664, 6690, 6720, 6885, 7020, 7056, 7072, 7136, 7140, 7280, 7344, 7371, 7488, 7497, 7560, 7582, 7616, 7644, 7735, 7805, 7840, 7938, 7956, 8028, 8064, 8160, 8190, 8320, 8330, 8424, 8568, 8640, 8697, 8736, 8820, 8840, 8920, 9072, 9180, 9282, 9360, 9366, 9408, 9520, 9555, 9639, 9792, 9828, 9945, 9996, 10035, 10080, 10192, 10368, 10530, 10584, 10608, 10704, 10710, 10829, 10880, 10920, 10927, 11016, 11232, 11340, 11373, 11424, 11466, 11596, 11648, 11760, 11934, 12042, 12096, 12240, 12285, 12376, 12480, 12488, 12495, 12740, 12852, 12960, 13104, 13230, 13260, 13328, 13380, 13440, 13770, 13923, 14040, 14049, 14112, 14144, 14272, 14280, 14495, 14560, 14688, 14742, 14976, 14994, 15120, 15164, 15232, 15288, 15470, 15610, 15680, 15876, 15912, 16056, 16065, 16320, 16380, 16660, 16848, 17136, 17199, 17280, 17394, 17472, 17640, 17680, 17840, 17901, 18063, 18144, 18360, 18564, 18720, 18732, 18816, 18955, 19040, 19110, 19278, 19584, 19656, 19845, 19890, 19992, 20070, 20160, 20293, 20384, 21060, 21168, 21216, 21408, 21420, 21658, 21840, 21854, 22032, 22464, 22491, 22680, 22746, 22848, 22932, 23192, 23205, 23415, 23520, 23868, 24084, 24192, 24480, 24570, 24752, 24960, 24976, 24990, 25480, 25704, 25920, 26091, 26208, 26460, 26520, 26537, 26656, 26760, 27540, 27846, 28080, 28098, 28224, 28288, 28544, 28560, 28665, 28990, 29120, 29376, 29484, 29835, 29988, 30105, 30240, 30328, 30576, 30940, 31220, 31360, 31752, 31824, 32112, 32130, 32487, 32640, 32760, 32781, 33320, 33696, 34119, 34272, 34398, 34788, 34944, 35280, 35360, 35680, 35802, 36126, 36288, 36720, 36855, 37128, 37440, 37464, 37485, 37910, 38080, 38220, 38556, 39312, 39690, 39780, 39984, 40140, 40320, 40586, 40768, 41769, 42120, 42147, 42336, 42432, 42816, 42840, 43316, 43485, 43680, 43708, 44064, 44928, 44982, 45360, 45492, 45696, 45864, 46384, 46410, 46830, 47040, 47736, 48168, 48195, 48960, 49140, 49283, 49504, 49952, 49980, 50960, 51408, 51597, 51840, 52182, 52416, 52920, 53040, 53074, 53312, 53520, 54145, 54635, 55080, 55692, 56160, 56196, 56448, 56865, 57120, 57330, 57980, 58240, 58752, 58968, 59670, 59976, 60210, 60480, 60656, 60879, 61152, 61880, 62440, 63504, 63648, 64224, 64260, 64974, 65520, 65562, 66640, 67392, 67473, 68238, 68544, 68796, 69576, 69615, 70245, 70560, 70720, 71360, 71604, 72252, 72576, 73440, 73710, 74256, 74880, 74928, 74970, 75820, 76160, 76440, 77112, 78273, 78624, 79380, 79560, 79611, 79968, 80280, 81172, 81536, 83538, 84240, 84294, 84672, 84864, 85632, 85680, 85995, 86632, 86970, 87360, 87416, 88128, 89505, 89964, 90315, 90720, 90984, 91728, 92768, 92820, 93660, 94080, 95472, 96336, 96390, 97461, 97920, 98280, 98343, 98566, 99008, 99904, 99960, 101465, 101920, 102357, 102816, 103194, 104364, 104832, 105840, 106080, 106148, 106624, 107040, 108290, 109270, 110160, 111384, 112320, 112392, 112455, 113730, 114240, 114660, 115960, 117936, 119340, 119952, 120420, 120960, 121312, 121758, 122304, 123760, 124880, 125307, 126441, 127008, 127296, 128448, 128520, 129948, 130455, 131040, 131124, 132685, 133280, 134784, 134946, 136476, 137088, 137592, 139152, 139230, 140490, 141120, 141440, 142051, 142720, 143208, 144504, 146880, 147420, 147849, 148512, 149856, 149940, 151640, 152880, 154224, 156546, 157248, 158760, 159120, 159222, 159936, 160560, 162344, 162435, 163905, 167076, 168480, 168588, 169344, 170595, 171360, 171990, 173264, 173940, 174720, 174832, 176256, 179010, 179928, 180630, 181440, 181968, 182637, 183456, 185536, 185640, 185759, 187320, 190944, 192672, 192780, 194922, 196560, 196686, 197132, 198016, 199808, 199920, 202930, 203840, 204714, 205632, 206388, 208728, 208845, 210735, 211680, 212160, 212296, 214080, 216580, 218540, 220320, 222768, 224640, 224784, 224910, 227460, 228480, 229320, 231920, 234819, 235872, 238680, 238833, 239904, 240840, 242624, 243516, 244608, 246415, 247520, 249760, 250614, 252882, 254016, 254592, 256896, 257040, 257985, 259896, 260910, 262080, 262248, 265370, 266560, 269892, 272952, 275184, 278304, 278460, 280980, 282240, 284102, 286416, 289008, 292383, 293760, 294840, 295029, 295698, 297024, 299712, 299880, 303280, 304395, 305760, 307071, 308448, 313092, 314496, 317520, 318240, 318444, 319872, 321120, 324688, 324870, 327810, 334152, 336960, 337176, 337365, 341190, 342720, 343980, 344981, 346528, 347880, 349664, 358020, 359856, 361260, 362880, 363936, 365274, 366912, 371072, 371280, 371518, 374640, 381888, 385344, 385560, 389844, 391365, 393120, 393372, 394264, 398055, 399840, 405860, 407680, 409428, 411264, 412776, 417456, 417690, 421470, 423360, 424320, 424592, 426153, 428160, 433160, 437080, 440640, 443547, 445536, 449568, 449820, 454920, 458640, 463840, 469638, 471744, 477360, 477666, 479808, 481680, 485248, 487032, 487305, 491715, 492830, 495040, 499520, 501228, 505764, 508032, 511785, 514080, 515970, 519792, 521820, 524160, 524496, 530740, 533120, 539784, 545904, 547911, 550368, 556608, 556920, 557277, 561960, 568204, 572832, 578016, 584766, 589680, 590058, 591396, 594048, 599424, 599760, 606560, 608790, 611520, 614142, 616896, 626184, 626535, 632205, 635040, 636480, 636888, 642240, 649376, 649740, 655620, 668304, 673920, 674352, 674730, 682380, 685440, 687960, 689962, 693056, 695760, 699328, 710255, 716040, 716499, 719712, 722520, 727872, 730548, 733824, 739245, 742560, 743036, 749280, 763776, 770688, 771120, 779688, 782730, 786240, 786744, 788528, 796110, 799680, 811720, 818856, 825552, 834912, 835380, 842940, 846720, 849184, 852306, 866320, 874160, 877149, 881280, 885087, 887094, 891072, 899136, 899640, 909840, 913185, 917280, 927680, 928795, 939276, 943488, 954720, 955332, 959616, 963360, 974064, 974610, 983430, 985660, 990080, 999040, 1002456, 1011528, 1023570, 1028160, 1031940, 1034943, 1039584, 1043640, 1048992, 1061480, 1079568, 1091808, 1095822, 1100736, 1113216, 1113840, 1114554, 1123920, 1136408, 1145664, 1156032, 1169532, 1174095, 1179360, 1180116, 1182792, 1194165, 1199520, 1213120, 1217580, 1223040, 1228284, 1233792, 1252368, 1253070, 1264410, 1270080, 1272960, 1273776, 1278459, 1284480, 1298752, 1299480, 1311240, 1330641, 1336608, 1348704, 1349460, 1364760, 1375920, 1379924, 1386112, 1391520, 1398656, 1420510, 1432080, 1432998, 1439424, 1445040, 1455744, 1461096, 1461915, 1475145, 1478490, 1485120, 1486072, 1498560, 1535355, 1542240, 1559376, 1565460, 1572480, 1573488, 1577056, 1592220, 1599360, 1623440, 1637712, 1643733, 1651104, 1669824, 1670760, 1671831, 1685880, 1698368, 1704612, 1724905, 1732640, 1748320, 1754298, 1770174, 1774188, 1782144, 1798272, 1799280, 1819680, 1826370, 1834560, 1855360, 1857590, 1878552, 1909440, 1910664, 1926720, 1948128, 1949220, 1966860, 1971320, 2004912, 2023056, 2047140, 2056320, 2063880, 2069886, 2079168, 2087280, 2097984, 2122960, 2130765, 2149497, 2159136, 2183616, 2191644, 2201472, 2217735, 2227680, 2229108, 2247840, 2272816, 2291328, 2312064, 2339064, 2348190, 2358720, 2360232, 2365584, 2388330, 2399040, 2414867, 2426240, 2435160, 2456568, 2504736, 2506140, 2528820, 2540160, 2547552, 2556918, 2597504, 2598960, 2622480, 2661282, 2673216, 2697408, 2698920, 2729520, 2739555, 2751840, 2759848, 2783040, 2786385, 2841020, 2864160, 2865996, 2878848, 2890080, 2922192, 2923830, 2950290, 2956980, 2970240, 2972144, 2997120, 3070710, 3084480, 3104829, 3118752, 3130920, 3146976, 3154112, 3184440, 3246880, 3275424, 3287466, 3302208, 3339648, 3341520, 3343662, 3371760, 3396736, 3409224, 3449810, 3465280, 3496640, 3508596, 3540348, 3548376, 3582495, 3598560, 3639360, 3652740, 3669120, 3715180, 3757104, 3818880, 3821328, 3835377, 3853440, 3896256, 3898440, 3933720, 3942640, 3991923, 4009824, 4046112, 4094280, 4127760, 4139772, 4158336, 4174560, 4195968, 4245920, 4261530, 4298994, 4318272, 4367232, 4383288, 4385745, 4425435, 4435470, 4455360, 4458216, 4495680, 4545632, 4678128, 4696380, 4717440, 4720464, 4731168, 4776660, 4798080, 4829734, 4870320, 4913136, 5009472, 5012280, 5015493, 5057640, 5095104, 5113836, 5174715, 5197920, 5244960, 5322564, 5346432, 5394816, 5397840, 5459040, 5479110, 5503680, 5519696, 5566080, 5572770, 5682040, 5728320, 5731992, 5780160, 5844384, 5847660, 5900580, 5913960, 5944288, 6141420, 6168960, 6209658, 6237504, 6261840, 6293952, 6308224, 6368880, 6392295, 6493760, 6550848, 6574932, 6604416, 6653205, 6683040, 6687324, 6743520, 6818448, 6899620, 6930560, 6993280, 7017192, 7080696, 7096752, 7164990, 7197120, 7244601, 7278720, 7305480, 7430360, 7514208, 7642656, 7670754, 7792512, 7796880, 7867440, 7885280, 7983846, 8019648, 8092224, 8188560, 8218665, 8255520, 8279544, 8349120, 8359155, 8491840, 8523060, 8597988, 8636544, 8766576, 8771490, 8850870, 8870940, 8910720, 8916432, 8991360, 9091264, 9314487, 9356256, 9392760, 9440928, 9462336, 9553320, 9659468, 9740640, 9826272, 10018944, 10024560, 10030986, 10115280, 10190208, 10227672, 10349430, 10395840, 10489920, 10645128, 10747485, 10795680, 10918080, 10958220, 11007360, 11039392, 11145540, 11364080, 11456640, 11463984, 11506131, 11560320, 11688768, 11695320, 11801160, 11827920, 11888576, 12074335, 12282840, 12419316, 12475008, 12523680, 12587904, 12737760, 12784590, 12987520, 13101696, 13149864, 13306410, 13366080, 13374648, 13487040, 13636896, 13799240, 14034384, 14161392, 14193504, 14329980, 14394240, 14489202, 14610960, 14860720, 15028416, 15046479, 15285312, 15341508, 15524145, 15593760, 15734880, 15770560, 15967692, 16039296, 16184448, 16377120, 16437330, 16511040, 16559088, 16698240, 16718310, 16983680, 17046120, 17195976, 17533152, 17542980, 17701740, 17741880, 17832864, 18182528, 18628974, 18712512, 18785520, 18881856, 18924672, 19106640, 19176885, 19318936, 19481280, 19652544, 19959615, 20049120, 20061972, 20230560, 20455344, 20698860, 20791680, 20979840, 21290256, 21494970, 21591360, 21733803, 21836160, 21916440, 22078784, 22291080, 22728160, 22927968, 23012262, 23377536, 23390640, 23602320, 23655840, 23777152, 24148670, 24565680, 24838632, 25047360, 25077465, 25475520, 25569180, 26299728, 26612820, 26732160, 26749296, 26974080, 27273792, 27598480, 27943461, 28068768, 28322784, 28387008, 28659960, 28978404, 29221920, 29721440, 30056832, 30092958, 30570624, 30683016, 31048290, 31187520, 31469760, 31541120, 31935384, 32754240, 32874660, 33022080, 33118176, 33436620, 34092240, 34391952, 35066304, 35085960, 35403480, 35483760, 35665728, 36223005, 37257948, 37425024, 37571040, 37763712, 38213280, 38353770, 38637872, 38962560, 39305088, 39919230, 40098240, 40123944, 40461120, 40910688, 41397720, 42580512, 42989940, 43182720, 43467606, 43832880, 44157568, 44582160, 45456320, 45855936, 46024524, 46572435, 46781280, 47204640, 47311680, 48297340, 49131360, 49677264, 50094720, 50154930, 50951040, 51138360, 52599456, 53225640, 53498592, 54547584, 55196960, 55886922, 56137536, 56645568, 56774016, 57319920, 57530655, 57956808, 58443840, 59442880, 60185916, 61366032, 62096580, 62375040, 62939520, 63870768, 65201409, 65508480, 65749320, 66236352, 66873240, 68184480, 68783904, 70132608, 70171920, 70806960, 70967520, 71331456, 72446010, 74515896, 75142080, 75232395, 76426560, 76707540, 77275744, 79838460, 80196480, 80247888, 80922240, 81821376, 82795440, 85161024, 85979880, 86935212, 87665760, 89164320, 90912640, 91711872, 92049048, 93144870, 93562560, 94409280, 94623360, 96594680, 98262720, 99354528, 100309860, 102276720, 105198912, 106451280, 106997184, 108669015, 110393920, 111773844, 112275072, 113291136, 114639840, 115061310, 115913616, 116887680, 118885760, 120371832, 122732064, 124193160, 127741536, 130402818, 131498640, 132472704, 133746480, 136368960, 137567808, 139717305, 140343840, 141613920, 141935040, 144892020, 149031792, 150284160, 150464790, 152853120, 153415080, 154551488, 159676920, 160495776, 163642752, 165590880, 170322048, 171959760, 173870424, 175331520, 178328640, 184098096, 186289740, 187125120, 188818560, 193189360, 195604227, 196525440, 198709056, 200619720, 204553440, 210397824, 212902560, 213994368, 217338030, 220787840, 223547688, 229279680, 230122620, 231827232, 240743664, 245464128, 248386320, 255483072, 260805636, 262997280, 267492960, 272737920, 275135616, 279434610, 280687680, 283227840, 283870080, 289784040, 298063584, 300929580, 306830160, 309102976, 319353840, 320991552, 326007045, 331181760, 343919520, 347740848, 350663040, 356657280, 368196192, 372579480, 386378720, 391208454, 397418112, 401239440, 409106880, 425805120, 434676060, 447095376, 458559360, 460245240, 463654464, 481487328, 490928256, 496772640, 510966144, 521611272, 525994560, 534985920, 558869220, 561375360, 566455680, 579568080, 596127168, 601859160, 613660320, 638707680, 641983104, 652014090, 662363520, 687839040, 695481696, 736392384, 745158960, 772757440, 782416908, 802478880, 818213760, 851610240, 869352120, 894190752, 920490480, 927308928, 962974656, 978021135, 993545280, 1043222544, 1051989120, 1069971840, 1117738440, 1159136160, 1192254336, 1203718320, 1227320640, 1277415360, 1304028180, 1375678080, 1390963392, 1472784768, 1490317920, 1545514880, 1564833816, 1604957760, 1738704240, 1788381504, 1840980960, 1925949312, 1956042270, 1987090560, 2086445088, 2235476880, 2318272320, 2407436640, 2454641280, 2554830720, 2608056360, 2781926784, 2980635840, 3129667632, 3209915520, 3477408480, 3576763008, 3681961920, 3912084540, 4172890176, 4470953760, 4636544640, 4814873280, 5216112720, 5961271680, 6259335264, 6954816960, 7363923840, 7824169080, 8345780352, 8941907520, 9629746560, 10432225440, 12518670528, 13909633920, 15648338160, 17883815040, 20864450880, 25037341056, 31296676320, 41728901760, 62593352640, 125186705280]

約数ペア:

[(1, 125186705280), (2, 62593352640), (3, 41728901760), (4, 31296676320), (5, 25037341056), (6, 20864450880), (7, 17883815040), (8, 15648338160), (9, 13909633920), (10, 12518670528), (12, 10432225440), (13, 9629746560), (14, 8941907520), (15, 8345780352), (16, 7824169080), (17, 7363923840), (18, 6954816960), (20, 6259335264), (21, 5961271680), (24, 5216112720), (26, 4814873280), (27, 4636544640), (28, 4470953760), (30, 4172890176), (32, 3912084540), (34, 3681961920), (35, 3576763008), (36, 3477408480), (39, 3209915520), (40, 3129667632), (42, 2980635840), (45, 2781926784), (48, 2608056360), (49, 2554830720), (51, 2454641280), (52, 2407436640), (54, 2318272320), (56, 2235476880), (60, 2086445088), (63, 1987090560), (64, 1956042270), (65, 1925949312), (68, 1840980960), (70, 1788381504), (72, 1738704240), (78, 1604957760), (80, 1564833816), (81, 1545514880), (84, 1490317920), (85, 1472784768), (90, 1390963392), (91, 1375678080), (96, 1304028180), (98, 1277415360), (102, 1227320640), (104, 1203718320), (105, 1192254336), (108, 1159136160), (112, 1117738440), (117, 1069971840), (119, 1051989120), (120, 1043222544), (126, 993545280), (128, 978021135), (130, 962974656), (135, 927308928), (136, 920490480), (140, 894190752), (144, 869352120), (147, 851610240), (153, 818213760), (156, 802478880), (160, 782416908), (162, 772757440), (168, 745158960), (170, 736392384), (180, 695481696), (182, 687839040), (189, 662363520), (192, 652014090), (195, 641983104), (196, 638707680), (204, 613660320), (208, 601859160), (210, 596127168), (216, 579568080), (221, 566455680), (223, 561375360), (224, 558869220), (234, 534985920), (238, 525994560), (240, 521611272), (245, 510966144), (252, 496772640), (255, 490928256), (260, 481487328), (270, 463654464), (272, 460245240), (273, 458559360), (280, 447095376), (288, 434676060), (294, 425805120), (306, 409106880), (312, 401239440), (315, 397418112), (320, 391208454), (324, 386378720), (336, 372579480), (340, 368196192), (351, 356657280), (357, 350663040), (360, 347740848), (364, 343919520), (378, 331181760), (384, 326007045), (390, 320991552), (392, 319353840), (405, 309102976), (408, 306830160), (416, 300929580), (420, 298063584), (432, 289784040), (441, 283870080), (442, 283227840), (446, 280687680), (448, 279434610), (455, 275135616), (459, 272737920), (468, 267492960), (476, 262997280), (480, 260805636), (490, 255483072), (504, 248386320), (510, 245464128), (520, 240743664), (540, 231827232), (544, 230122620), (546, 229279680), (560, 223547688), (567, 220787840), (576, 217338030), (585, 213994368), (588, 212902560), (595, 210397824), (612, 204553440), (624, 200619720), (630, 198709056), (637, 196525440), (640, 195604227), (648, 193189360), (663, 188818560), (669, 187125120), (672, 186289740), (680, 184098096), (702, 178328640), (714, 175331520), (720, 173870424), (728, 171959760), (735, 170322048), (756, 165590880), (765, 163642752), (780, 160495776), (784, 159676920), (810, 154551488), (816, 153415080), (819, 152853120), (832, 150464790), (833, 150284160), (840, 149031792), (864, 144892020), (882, 141935040), (884, 141613920), (892, 140343840), (896, 139717305), (910, 137567808), (918, 136368960), (936, 133746480), (945, 132472704), (952, 131498640), (960, 130402818), (980, 127741536), (1008, 124193160), (1020, 122732064), (1040, 120371832), (1053, 118885760), (1071, 116887680), (1080, 115913616), (1088, 115061310), (1092, 114639840), (1105, 113291136), (1115, 112275072), (1120, 111773844), (1134, 110393920), (1152, 108669015), (1170, 106997184), (1176, 106451280), (1190, 105198912), (1224, 102276720), (1248, 100309860), (1260, 99354528), (1274, 98262720), (1296, 96594680), (1323, 94623360), (1326, 94409280), (1338, 93562560), (1344, 93144870), (1360, 92049048), (1365, 91711872), (1377, 90912640), (1404, 89164320), (1428, 87665760), (1440, 86935212), (1456, 85979880), (1470, 85161024), (1512, 82795440), (1530, 81821376), (1547, 80922240), (1560, 80247888), (1561, 80196480), (1568, 79838460), (1620, 77275744), (1632, 76707540), (1638, 76426560), (1664, 75232395), (1666, 75142080), (1680, 74515896), (1728, 72446010), (1755, 71331456), (1764, 70967520), (1768, 70806960), (1784, 70171920), (1785, 70132608), (1820, 68783904), (1836, 68184480), (1872, 66873240), (1890, 66236352), (1904, 65749320), (1911, 65508480), (1920, 65201409), (1960, 63870768), (1989, 62939520), (2007, 62375040), (2016, 62096580), (2040, 61366032), (2080, 60185916), (2106, 59442880), (2142, 58443840), (2160, 57956808), (2176, 57530655), (2184, 57319920), (2205, 56774016), (2210, 56645568), (2230, 56137536), (2240, 55886922), (2268, 55196960), (2295, 54547584), (2340, 53498592), (2352, 53225640), (2380, 52599456), (2448, 51138360), (2457, 50951040), (2496, 50154930), (2499, 50094720), (2520, 49677264), (2548, 49131360), (2592, 48297340), (2646, 47311680), (2652, 47204640), (2676, 46781280), (2688, 46572435), (2720, 46024524), (2730, 45855936), (2754, 45456320), (2808, 44582160), (2835, 44157568), (2856, 43832880), (2880, 43467606), (2899, 43182720), (2912, 42989940), (2940, 42580512), (3024, 41397720), (3060, 40910688), (3094, 40461120), (3120, 40123944), (3122, 40098240), (3136, 39919230), (3185, 39305088), (3213, 38962560), (3240, 38637872), (3264, 38353770), (3276, 38213280), (3315, 37763712), (3332, 37571040), (3345, 37425024), (3360, 37257948), (3456, 36223005), (3510, 35665728), (3528, 35483760), (3536, 35403480), (3568, 35085960), (3570, 35066304), (3640, 34391952), (3672, 34092240), (3744, 33436620), (3780, 33118176), (3791, 33022080), (3808, 32874660), (3822, 32754240), (3920, 31935384), (3969, 31541120), (3978, 31469760), (4014, 31187520), (4032, 31048290), (4080, 30683016), (4095, 30570624), (4160, 30092958), (4165, 30056832), (4212, 29721440), (4284, 29221920), (4320, 28978404), (4368, 28659960), (4410, 28387008), (4420, 28322784), (4460, 28068768), (4480, 27943461), (4536, 27598480), (4590, 27273792), (4641, 26974080), (4680, 26749296), (4683, 26732160), (4704, 26612820), (4760, 26299728), (4896, 25569180), (4914, 25475520), (4992, 25077465), (4998, 25047360), (5040, 24838632), (5096, 24565680), (5184, 24148670), (5265, 23777152), (5292, 23655840), (5304, 23602320), (5352, 23390640), (5355, 23377536), (5440, 23012262), (5460, 22927968), (5508, 22728160), (5616, 22291080), (5670, 22078784), (5712, 21916440), (5733, 21836160), (5760, 21733803), (5798, 21591360), (5824, 21494970), (5880, 21290256), (5967, 20979840), (6021, 20791680), (6048, 20698860), (6120, 20455344), (6188, 20230560), (6240, 20061972), (6244, 20049120), (6272, 19959615), (6370, 19652544), (6426, 19481280), (6480, 19318936), (6528, 19176885), (6552, 19106640), (6615, 18924672), (6630, 18881856), (6664, 18785520), (6690, 18712512), (6720, 18628974), (6885, 18182528), (7020, 17832864), (7056, 17741880), (7072, 17701740), (7136, 17542980), (7140, 17533152), (7280, 17195976), (7344, 17046120), (7371, 16983680), (7488, 16718310), (7497, 16698240), (7560, 16559088), (7582, 16511040), (7616, 16437330), (7644, 16377120), (7735, 16184448), (7805, 16039296), (7840, 15967692), (7938, 15770560), (7956, 15734880), (8028, 15593760), (8064, 15524145), (8160, 15341508), (8190, 15285312), (8320, 15046479), (8330, 15028416), (8424, 14860720), (8568, 14610960), (8640, 14489202), (8697, 14394240), (8736, 14329980), (8820, 14193504), (8840, 14161392), (8920, 14034384), (9072, 13799240), (9180, 13636896), (9282, 13487040), (9360, 13374648), (9366, 13366080), (9408, 13306410), (9520, 13149864), (9555, 13101696), (9639, 12987520), (9792, 12784590), (9828, 12737760), (9945, 12587904), (9996, 12523680), (10035, 12475008), (10080, 12419316), (10192, 12282840), (10368, 12074335), (10530, 11888576), (10584, 11827920), (10608, 11801160), (10704, 11695320), (10710, 11688768), (10829, 11560320), (10880, 11506131), (10920, 11463984), (10927, 11456640), (11016, 11364080), (11232, 11145540), (11340, 11039392), (11373, 11007360), (11424, 10958220), (11466, 10918080), (11596, 10795680), (11648, 10747485), (11760, 10645128), (11934, 10489920), (12042, 10395840), (12096, 10349430), (12240, 10227672), (12285, 10190208), (12376, 10115280), (12480, 10030986), (12488, 10024560), (12495, 10018944), (12740, 9826272), (12852, 9740640), (12960, 9659468), (13104, 9553320), (13230, 9462336), (13260, 9440928), (13328, 9392760), (13380, 9356256), (13440, 9314487), (13770, 9091264), (13923, 8991360), (14040, 8916432), (14049, 8910720), (14112, 8870940), (14144, 8850870), (14272, 8771490), (14280, 8766576), (14495, 8636544), (14560, 8597988), (14688, 8523060), (14742, 8491840), (14976, 8359155), (14994, 8349120), (15120, 8279544), (15164, 8255520), (15232, 8218665), (15288, 8188560), (15470, 8092224), (15610, 8019648), (15680, 7983846), (15876, 7885280), (15912, 7867440), (16056, 7796880), (16065, 7792512), (16320, 7670754), (16380, 7642656), (16660, 7514208), (16848, 7430360), (17136, 7305480), (17199, 7278720), (17280, 7244601), (17394, 7197120), (17472, 7164990), (17640, 7096752), (17680, 7080696), (17840, 7017192), (17901, 6993280), (18063, 6930560), (18144, 6899620), (18360, 6818448), (18564, 6743520), (18720, 6687324), (18732, 6683040), (18816, 6653205), (18955, 6604416), (19040, 6574932), (19110, 6550848), (19278, 6493760), (19584, 6392295), (19656, 6368880), (19845, 6308224), (19890, 6293952), (19992, 6261840), (20070, 6237504), (20160, 6209658), (20293, 6168960), (20384, 6141420), (21060, 5944288), (21168, 5913960), (21216, 5900580), (21408, 5847660), (21420, 5844384), (21658, 5780160), (21840, 5731992), (21854, 5728320), (22032, 5682040), (22464, 5572770), (22491, 5566080), (22680, 5519696), (22746, 5503680), (22848, 5479110), (22932, 5459040), (23192, 5397840), (23205, 5394816), (23415, 5346432), (23520, 5322564), (23868, 5244960), (24084, 5197920), (24192, 5174715), (24480, 5113836), (24570, 5095104), (24752, 5057640), (24960, 5015493), (24976, 5012280), (24990, 5009472), (25480, 4913136), (25704, 4870320), (25920, 4829734), (26091, 4798080), (26208, 4776660), (26460, 4731168), (26520, 4720464), (26537, 4717440), (26656, 4696380), (26760, 4678128), (27540, 4545632), (27846, 4495680), (28080, 4458216), (28098, 4455360), (28224, 4435470), (28288, 4425435), (28544, 4385745), (28560, 4383288), (28665, 4367232), (28990, 4318272), (29120, 4298994), (29376, 4261530), (29484, 4245920), (29835, 4195968), (29988, 4174560), (30105, 4158336), (30240, 4139772), (30328, 4127760), (30576, 4094280), (30940, 4046112), (31220, 4009824), (31360, 3991923), (31752, 3942640), (31824, 3933720), (32112, 3898440), (32130, 3896256), (32487, 3853440), (32640, 3835377), (32760, 3821328), (32781, 3818880), (33320, 3757104), (33696, 3715180), (34119, 3669120), (34272, 3652740), (34398, 3639360), (34788, 3598560), (34944, 3582495), (35280, 3548376), (35360, 3540348), (35680, 3508596), (35802, 3496640), (36126, 3465280), (36288, 3449810), (36720, 3409224), (36855, 3396736), (37128, 3371760), (37440, 3343662), (37464, 3341520), (37485, 3339648), (37910, 3302208), (38080, 3287466), (38220, 3275424), (38556, 3246880), (39312, 3184440), (39690, 3154112), (39780, 3146976), (39984, 3130920), (40140, 3118752), (40320, 3104829), (40586, 3084480), (40768, 3070710), (41769, 2997120), (42120, 2972144), (42147, 2970240), (42336, 2956980), (42432, 2950290), (42816, 2923830), (42840, 2922192), (43316, 2890080), (43485, 2878848), (43680, 2865996), (43708, 2864160), (44064, 2841020), (44928, 2786385), (44982, 2783040), (45360, 2759848), (45492, 2751840), (45696, 2739555), (45864, 2729520), (46384, 2698920), (46410, 2697408), (46830, 2673216), (47040, 2661282), (47736, 2622480), (48168, 2598960), (48195, 2597504), (48960, 2556918), (49140, 2547552), (49283, 2540160), (49504, 2528820), (49952, 2506140), (49980, 2504736), (50960, 2456568), (51408, 2435160), (51597, 2426240), (51840, 2414867), (52182, 2399040), (52416, 2388330), (52920, 2365584), (53040, 2360232), (53074, 2358720), (53312, 2348190), (53520, 2339064), (54145, 2312064), (54635, 2291328), (55080, 2272816), (55692, 2247840), (56160, 2229108), (56196, 2227680), (56448, 2217735), (56865, 2201472), (57120, 2191644), (57330, 2183616), (57980, 2159136), (58240, 2149497), (58752, 2130765), (58968, 2122960), (59670, 2097984), (59976, 2087280), (60210, 2079168), (60480, 2069886), (60656, 2063880), (60879, 2056320), (61152, 2047140), (61880, 2023056), (62440, 2004912), (63504, 1971320), (63648, 1966860), (64224, 1949220), (64260, 1948128), (64974, 1926720), (65520, 1910664), (65562, 1909440), (66640, 1878552), (67392, 1857590), (67473, 1855360), (68238, 1834560), (68544, 1826370), (68796, 1819680), (69576, 1799280), (69615, 1798272), (70245, 1782144), (70560, 1774188), (70720, 1770174), (71360, 1754298), (71604, 1748320), (72252, 1732640), (72576, 1724905), (73440, 1704612), (73710, 1698368), (74256, 1685880), (74880, 1671831), (74928, 1670760), (74970, 1669824), (75820, 1651104), (76160, 1643733), (76440, 1637712), (77112, 1623440), (78273, 1599360), (78624, 1592220), (79380, 1577056), (79560, 1573488), (79611, 1572480), (79968, 1565460), (80280, 1559376), (81172, 1542240), (81536, 1535355), (83538, 1498560), (84240, 1486072), (84294, 1485120), (84672, 1478490), (84864, 1475145), (85632, 1461915), (85680, 1461096), (85995, 1455744), (86632, 1445040), (86970, 1439424), (87360, 1432998), (87416, 1432080), (88128, 1420510), (89505, 1398656), (89964, 1391520), (90315, 1386112), (90720, 1379924), (90984, 1375920), (91728, 1364760), (92768, 1349460), (92820, 1348704), (93660, 1336608), (94080, 1330641), (95472, 1311240), (96336, 1299480), (96390, 1298752), (97461, 1284480), (97920, 1278459), (98280, 1273776), (98343, 1272960), (98566, 1270080), (99008, 1264410), (99904, 1253070), (99960, 1252368), (101465, 1233792), (101920, 1228284), (102357, 1223040), (102816, 1217580), (103194, 1213120), (104364, 1199520), (104832, 1194165), (105840, 1182792), (106080, 1180116), (106148, 1179360), (106624, 1174095), (107040, 1169532), (108290, 1156032), (109270, 1145664), (110160, 1136408), (111384, 1123920), (112320, 1114554), (112392, 1113840), (112455, 1113216), (113730, 1100736), (114240, 1095822), (114660, 1091808), (115960, 1079568), (117936, 1061480), (119340, 1048992), (119952, 1043640), (120420, 1039584), (120960, 1034943), (121312, 1031940), (121758, 1028160), (122304, 1023570), (123760, 1011528), (124880, 1002456), (125307, 999040), (126441, 990080), (127008, 985660), (127296, 983430), (128448, 974610), (128520, 974064), (129948, 963360), (130455, 959616), (131040, 955332), (131124, 954720), (132685, 943488), (133280, 939276), (134784, 928795), (134946, 927680), (136476, 917280), (137088, 913185), (137592, 909840), (139152, 899640), (139230, 899136), (140490, 891072), (141120, 887094), (141440, 885087), (142051, 881280), (142720, 877149), (143208, 874160), (144504, 866320), (146880, 852306), (147420, 849184), (147849, 846720), (148512, 842940), (149856, 835380), (149940, 834912), (151640, 825552), (152880, 818856), (154224, 811720), (156546, 799680), (157248, 796110), (158760, 788528), (159120, 786744), (159222, 786240), (159936, 782730), (160560, 779688), (162344, 771120), (162435, 770688), (163905, 763776), (167076, 749280), (168480, 743036), (168588, 742560), (169344, 739245), (170595, 733824), (171360, 730548), (171990, 727872), (173264, 722520), (173940, 719712), (174720, 716499), (174832, 716040), (176256, 710255), (179010, 699328), (179928, 695760), (180630, 693056), (181440, 689962), (181968, 687960), (182637, 685440), (183456, 682380), (185536, 674730), (185640, 674352), (185759, 673920), (187320, 668304), (190944, 655620), (192672, 649740), (192780, 649376), (194922, 642240), (196560, 636888), (196686, 636480), (197132, 635040), (198016, 632205), (199808, 626535), (199920, 626184), (202930, 616896), (203840, 614142), (204714, 611520), (205632, 608790), (206388, 606560), (208728, 599760), (208845, 599424), (210735, 594048), (211680, 591396), (212160, 590058), (212296, 589680), (214080, 584766), (216580, 578016), (218540, 572832), (220320, 568204), (222768, 561960), (224640, 557277), (224784, 556920), (224910, 556608), (227460, 550368), (228480, 547911), (229320, 545904), (231920, 539784), (234819, 533120), (235872, 530740), (238680, 524496), (238833, 524160), (239904, 521820), (240840, 519792), (242624, 515970), (243516, 514080), (244608, 511785), (246415, 508032), (247520, 505764), (249760, 501228), (250614, 499520), (252882, 495040), (254016, 492830), (254592, 491715), (256896, 487305), (257040, 487032), (257985, 485248), (259896, 481680), (260910, 479808), (262080, 477666), (262248, 477360), (265370, 471744), (266560, 469638), (269892, 463840), (272952, 458640), (275184, 454920), (278304, 449820), (278460, 449568), (280980, 445536), (282240, 443547), (284102, 440640), (286416, 437080), (289008, 433160), (292383, 428160), (293760, 426153), (294840, 424592), (295029, 424320), (295698, 423360), (297024, 421470), (299712, 417690), (299880, 417456), (303280, 412776), (304395, 411264), (305760, 409428), (307071, 407680), (308448, 405860), (313092, 399840), (314496, 398055), (317520, 394264), (318240, 393372), (318444, 393120), (319872, 391365), (321120, 389844), (324688, 385560), (324870, 385344), (327810, 381888), (334152, 374640), (336960, 371518), (337176, 371280), (337365, 371072), (341190, 366912), (342720, 365274), (343980, 363936), (344981, 362880), (346528, 361260), (347880, 359856), (349664, 358020)]