39857650560

素因数分解:

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

素因数の和:146

約数の個数: 1920

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

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

約数列:

[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, 71, 72, 78, 80, 81, 84, 85, 90, 91, 96, 98, 102, 104, 105, 108, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 142, 144, 147, 153, 156, 160, 162, 168, 170, 180, 182, 189, 192, 195, 196, 204, 208, 210, 213, 216, 221, 224, 234, 238, 240, 245, 252, 255, 260, 270, 272, 273, 280, 284, 288, 294, 306, 312, 315, 320, 324, 336, 340, 351, 355, 357, 360, 364, 378, 384, 390, 392, 405, 408, 416, 420, 426, 432, 441, 442, 448, 455, 459, 468, 476, 480, 490, 497, 504, 510, 520, 540, 544, 546, 560, 567, 568, 576, 585, 588, 595, 612, 624, 630, 637, 639, 640, 648, 663, 672, 680, 702, 710, 714, 720, 728, 735, 756, 765, 780, 784, 810, 816, 819, 832, 833, 840, 852, 864, 882, 884, 896, 910, 918, 923, 936, 945, 952, 960, 980, 994, 1008, 1020, 1040, 1053, 1065, 1071, 1080, 1088, 1092, 1105, 1120, 1134, 1136, 1152, 1170, 1176, 1190, 1207, 1224, 1248, 1260, 1274, 1278, 1296, 1323, 1326, 1344, 1360, 1365, 1377, 1404, 1420, 1428, 1440, 1456, 1470, 1491, 1512, 1530, 1547, 1560, 1568, 1620, 1632, 1638, 1664, 1666, 1680, 1704, 1728, 1755, 1764, 1768, 1785, 1820, 1836, 1846, 1872, 1890, 1904, 1911, 1917, 1920, 1960, 1988, 1989, 2016, 2040, 2080, 2106, 2130, 2142, 2160, 2176, 2184, 2205, 2210, 2240, 2268, 2272, 2295, 2340, 2352, 2380, 2414, 2448, 2457, 2485, 2496, 2499, 2520, 2548, 2556, 2592, 2646, 2652, 2688, 2720, 2730, 2754, 2769, 2808, 2835, 2840, 2856, 2880, 2912, 2940, 2982, 3024, 3060, 3094, 3120, 3136, 3185, 3195, 3213, 3240, 3264, 3276, 3315, 3332, 3360, 3408, 3456, 3479, 3510, 3528, 3536, 3570, 3621, 3640, 3672, 3692, 3744, 3780, 3808, 3822, 3834, 3920, 3969, 3976, 3978, 4032, 4080, 4095, 4160, 4165, 4212, 4260, 4284, 4320, 4368, 4410, 4420, 4473, 4480, 4536, 4544, 4590, 4615, 4641, 4680, 4704, 4760, 4828, 4896, 4914, 4970, 4992, 4998, 5040, 5096, 5112, 5184, 5265, 5292, 5304, 5355, 5440, 5460, 5508, 5538, 5616, 5670, 5680, 5712, 5733, 5751, 5760, 5824, 5880, 5964, 5967, 6035, 6048, 6120, 6188, 6240, 6272, 6370, 6390, 6426, 6461, 6480, 6528, 6552, 6615, 6630, 6664, 6720, 6816, 6885, 6958, 7020, 7056, 7072, 7140, 7242, 7280, 7344, 7371, 7384, 7455, 7488, 7497, 7560, 7616, 7644, 7668, 7735, 7840, 7938, 7952, 7956, 8064, 8160, 8190, 8307, 8320, 8330, 8424, 8449, 8520, 8568, 8640, 8736, 8820, 8840, 8946, 9072, 9088, 9180, 9230, 9282, 9360, 9408, 9520, 9555, 9585, 9639, 9656, 9792, 9828, 9940, 9945, 9996, 10080, 10192, 10224, 10368, 10437, 10530, 10584, 10608, 10710, 10829, 10863, 10880, 10920, 11016, 11076, 11232, 11340, 11360, 11424, 11466, 11502, 11648, 11760, 11928, 11934, 12070, 12096, 12240, 12285, 12376, 12480, 12495, 12740, 12780, 12852, 12922, 12960, 13104, 13230, 13260, 13328, 13419, 13440, 13632, 13770, 13845, 13916, 13923, 14040, 14112, 14144, 14280, 14484, 14560, 14688, 14742, 14768, 14910, 14976, 14994, 15120, 15232, 15288, 15336, 15470, 15680, 15691, 15876, 15904, 15912, 16065, 16320, 16380, 16614, 16660, 16848, 16898, 17040, 17136, 17199, 17280, 17395, 17472, 17640, 17680, 17892, 17901, 18105, 18144, 18360, 18460, 18564, 18720, 18816, 19040, 19110, 19170, 19278, 19312, 19383, 19584, 19656, 19845, 19880, 19890, 19992, 20160, 20384, 20448, 20874, 21060, 21168, 21216, 21420, 21658, 21726, 21840, 22032, 22152, 22365, 22464, 22491, 22680, 22720, 22848, 22932, 23004, 23205, 23520, 23856, 23868, 24140, 24192, 24480, 24570, 24752, 24921, 24960, 24990, 25347, 25480, 25560, 25704, 25844, 25920, 26208, 26460, 26520, 26656, 26838, 27264, 27540, 27690, 27832, 27846, 28080, 28224, 28288, 28560, 28665, 28755, 28968, 29120, 29376, 29484, 29536, 29820, 29835, 29988, 30240, 30576, 30672, 30940, 31311, 31360, 31382, 31752, 31808, 31824, 32130, 32305, 32487, 32589, 32640, 32760, 33228, 33320, 33696, 33796, 34080, 34272, 34398, 34790, 34944, 35280, 35360, 35784, 35802, 36210, 36288, 36720, 36855, 36920, 37128, 37440, 37485, 38080, 38220, 38340, 38556, 38624, 38766, 39312, 39690, 39760, 39780, 39984, 40257, 40320, 40768, 40896, 41535, 41748, 41769, 42120, 42245, 42336, 42432, 42840, 43316, 43452, 43680, 44064, 44304, 44730, 44928, 44982, 45227, 45360, 45440, 45696, 45864, 46008, 46410, 47040, 47073, 47712, 47736, 48195, 48280, 48960, 49140, 49504, 49842, 49980, 50694, 50960, 51120, 51408, 51597, 51688, 51840, 52185, 52416, 52920, 53040, 53312, 53676, 54145, 54315, 55080, 55380, 55664, 55692, 56160, 56448, 57120, 57330, 57510, 57936, 58149, 58240, 58752, 58968, 59072, 59143, 59640, 59670, 59976, 60480, 61152, 61344, 61880, 62622, 62764, 63504, 63616, 63648, 64260, 64610, 64974, 65178, 65520, 66456, 66640, 67095, 67392, 67473, 67592, 68160, 68544, 68796, 69580, 69615, 70560, 70720, 71568, 71604, 72420, 72576, 73440, 73710, 73840, 74256, 74763, 74880, 74970, 76041, 76160, 76440, 76680, 77112, 77248, 77532, 78455, 78624, 79380, 79520, 79560, 79968, 80514, 81536, 81792, 83070, 83496, 83538, 84240, 84490, 84672, 84864, 85680, 85995, 86632, 86904, 87360, 88128, 88608, 89460, 89505, 89964, 90454, 90720, 91728, 92016, 92820, 93933, 94080, 94146, 95424, 95472, 96390, 96560, 96915, 97461, 97767, 97920, 98280, 99008, 99684, 99960, 101388, 101920, 102240, 102816, 103194, 103376, 104370, 104832, 105840, 106080, 106624, 107352, 108290, 108630, 109837, 110160, 110760, 111328, 111384, 112320, 112455, 114240, 114660, 115020, 115872, 116298, 117936, 118144, 118286, 119280, 119340, 119952, 120960, 122304, 122688, 123760, 124605, 125244, 125307, 125528, 126735, 127008, 127296, 128520, 129220, 129948, 130356, 131040, 132912, 133280, 134190, 134784, 134946, 135184, 135681, 136320, 137088, 137592, 139160, 139230, 141120, 141219, 141440, 143136, 143208, 144840, 146880, 147420, 147680, 148512, 149526, 149940, 152082, 152880, 153360, 154224, 154496, 155064, 156555, 156910, 157248, 158760, 159040, 159120, 159936, 161028, 162435, 162945, 166140, 166992, 167076, 168480, 168980, 169344, 171360, 171990, 173264, 173808, 174447, 174720, 176256, 177216, 177429, 178920, 179010, 179928, 180908, 181440, 183456, 184032, 185640, 187866, 188292, 190848, 190944, 192780, 193120, 193830, 194922, 195534, 196560, 198016, 199368, 199920, 201285, 202776, 203840, 204480, 205632, 206388, 206752, 208740, 208845, 211680, 212160, 214704, 216580, 217260, 219674, 220320, 221520, 222656, 222768, 224640, 224910, 226135, 228123, 228480, 229320, 230040, 231744, 232596, 235365, 235872, 236572, 238560, 238680, 239904, 244608, 245376, 247520, 249210, 250488, 250614, 251056, 253470, 254016, 254592, 257040, 257985, 258440, 259896, 260712, 262080, 265824, 266560, 268380, 269892, 270368, 271362, 275184, 278320, 278460, 281799, 282240, 282438, 286272, 286416, 289680, 290745, 292383, 293760, 294840, 295360, 295715, 297024, 299052, 299880, 304164, 305760, 306720, 308448, 310128, 313110, 313820, 314496, 317520, 318080, 318240, 319872, 322056, 324870, 325890, 329511, 332280, 333984, 334152, 336960, 337365, 337960, 342720, 343980, 346528, 347616, 348894, 354432, 354858, 357840, 358020, 359856, 361816, 362880, 366912, 368064, 371280, 373815, 375732, 376584, 380205, 381888, 385560, 386240, 387660, 389844, 391068, 393120, 398736, 399840, 402570, 405552, 407043, 407680, 408960, 411264, 412776, 413504, 417480, 417690, 423360, 423657, 424320, 429408, 433160, 434520, 439348, 440640, 443040, 445312, 445536, 449820, 452270, 456246, 458640, 460080, 463488, 465192, 469665, 470730, 471744, 473144, 477120, 477360, 479808, 487305, 488835, 495040, 498420, 500976, 501228, 502112, 506940, 508032, 514080, 515970, 516880, 519792, 521424, 523341, 524160, 531648, 532287, 533120, 536760, 539784, 540736, 542724, 549185, 550368, 556640, 556920, 563598, 564876, 572544, 572832, 579360, 581490, 584766, 589680, 590720, 591430, 594048, 598104, 599760, 608328, 611520, 613440, 616896, 620256, 626220, 626535, 627640, 635040, 636480, 644112, 649740, 651780, 659022, 664560, 667968, 668304, 673920, 674730, 675920, 678405, 684369, 685440, 687960, 693056, 695232, 697788, 706095, 709716, 715680, 716040, 719712, 723632, 733824, 736128, 742560, 747630, 751464, 753168, 760410, 763776, 768859, 771120, 772480, 775320, 779688, 782136, 786240, 797472, 799680, 805140, 811104, 814086, 825552, 827008, 834960, 835380, 846720, 847314, 858816, 866320, 869040, 872235, 877149, 878696, 881280, 886080, 887145, 891072, 899640, 904540, 912492, 917280, 920160, 930384, 939330, 941460, 943488, 946288, 954240, 954720, 959616, 974610, 977670, 988533, 990080, 996840, 1001952, 1002456, 1004224, 1013880, 1028160, 1031940, 1033760, 1039584, 1042848, 1046682, 1063296, 1064574, 1073520, 1079568, 1081472, 1085448, 1098370, 1100736, 1113280, 1113840, 1127196, 1129752, 1140615, 1145664, 1158720, 1162980, 1169532, 1179360, 1182860, 1196208, 1199520, 1216656, 1221129, 1223040, 1226880, 1233792, 1240512, 1252440, 1253070, 1255280, 1270080, 1270971, 1272960, 1288224, 1299480, 1303560, 1318044, 1329120, 1335936, 1336608, 1349460, 1351840, 1356810, 1368738, 1375920, 1386112, 1390464, 1395576, 1408995, 1412190, 1419432, 1431360, 1432080, 1439424, 1447264, 1461915, 1485120, 1495260, 1502928, 1506336, 1520820, 1537718, 1542240, 1550640, 1559376, 1564272, 1572480, 1594944, 1596861, 1599360, 1610280, 1622208, 1628172, 1647555, 1651104, 1669920, 1670760, 1694628, 1717632, 1732640, 1738080, 1744470, 1754298, 1757392, 1772160, 1774290, 1782144, 1799280, 1809080, 1824984, 1834560, 1840320, 1860768, 1878660, 1882920, 1892576, 1909440, 1949220, 1955340, 1977066, 1993680, 2003904, 2004912, 2008448, 2027760, 2035215, 2056320, 2063880, 2067520, 2079168, 2085696, 2093364, 2118285, 2129148, 2147040, 2159136, 2170896, 2196740, 2201472, 2226560, 2227680, 2254392, 2259504, 2281230, 2291328, 2306577, 2317440, 2325960, 2339064, 2358720, 2365720, 2392416, 2399040, 2433312, 2442258, 2481024, 2504880, 2506140, 2510560, 2540160, 2541942, 2576448, 2598960, 2607120, 2616705, 2636088, 2658240, 2661435, 2673216, 2698920, 2703680, 2713620, 2737476, 2751840, 2791152, 2817990, 2824380, 2838864, 2862720, 2864160, 2878848, 2894528, 2923830, 2965599, 2970240, 2990520, 3005856, 3012672, 3041640, 3075436, 3084480, 3101280, 3118752, 3128544, 3189888, 3193722, 3220560, 3244416, 3256344, 3295110, 3302208, 3339840, 3341520, 3389256, 3421845, 3465280, 3476160, 3488940, 3508596, 3514784, 3548580, 3598560, 3618160, 3649968, 3663387, 3669120, 3680640, 3721536, 3757320, 3765840, 3785152, 3818880, 3844295, 3898440, 3910680, 3954132, 3987360, 4007808, 4009824, 4055520, 4070430, 4127760, 4135040, 4158336, 4171392, 4186728, 4236570, 4258296, 4294080, 4318272, 4341792, 4385745, 4393480, 4455360, 4508784, 4519008, 4562460, 4613154, 4651920, 4678128, 4717440, 4731440, 4784832, 4790583, 4798080, 4866624, 4884516, 4942665, 5009760, 5012280, 5021120, 5083884, 5152896, 5197920, 5214240, 5233410, 5272176, 5316480, 5322870, 5346432, 5397840, 5407360, 5427240, 5474952, 5503680, 5582304, 5635980, 5648760, 5677728, 5728320, 5789056, 5847660, 5931198, 5981040, 6011712, 6025344, 6083280, 6105645, 6150872, 6168960, 6202560, 6237504, 6257088, 6354855, 6387444, 6441120, 6512688, 6590220, 6604416, 6679680, 6683040, 6778512, 6843690, 6919731, 6930560, 6952320, 6977880, 7017192, 7029568, 7097160, 7197120, 7236320, 7299936, 7326774, 7443072, 7514640, 7531680, 7570304, 7688590, 7796880, 7821360, 7908264, 7974720, 7984305, 8019648, 8111040, 8140860, 8255520, 8373456, 8473140, 8516592, 8588160, 8636544, 8683584, 8771490, 8786960, 8896797, 8910720, 9017568, 9038016, 9124920, 9226308, 9303840, 9356256, 9462880, 9569664, 9581166, 9733248, 9769032, 9885330, 10019520, 10024560, 10042240, 10167768, 10395840, 10428480, 10466820, 10544352, 10645740, 10795680, 10854480, 10949904, 11007360, 11164608, 11271960, 11297520, 11355456, 11456640, 11532885, 11695320, 11862396, 11962080, 12023424, 12166560, 12211290, 12301744, 12405120, 12475008, 12514176, 12709710, 12774888, 12882240, 13025376, 13180440, 13366080, 13557024, 13687380, 13839462, 13955760, 14034384, 14059136, 14194320, 14394240, 14472640, 14599872, 14653548, 14827995, 15029280, 15063360, 15377180, 15593760, 15642720, 15816528, 15949440, 15968610, 16039296, 16222080, 16281720, 16511040, 16746912, 16946280, 17033184, 17367168, 17542980, 17573920, 17793594, 18035136, 18076032, 18249840, 18316935, 18452616, 18607680, 18712512, 18925760, 19162332, 19538064, 19770660, 20039040, 20049120, 20335536, 20759193, 20791680, 20856960, 20933640, 21088704, 21291480, 21591360, 21708960, 21899808, 22329216, 22543920, 22595040, 22710912, 23065770, 23390640, 23724792, 23924160, 23952915, 24333120, 24422580, 24603488, 25419420, 25549776, 25764480, 26050752, 26360880, 26732160, 27114048, 27374760, 27678924, 27911520, 28068768, 28388640, 28945280, 29199744, 29307096, 29655990, 30058560, 30126720, 30754360, 31187520, 31285440, 31633056, 31937220, 32563440, 33022080, 33493824, 33892560, 34066368, 34598655, 35085960, 35147840, 35587188, 36070272, 36499680, 36633870, 36905232, 37215360, 37425024, 37851520, 38324664, 39076128, 39541320, 40098240, 40671072, 41518386, 41867280, 42177408, 42582960, 43182720, 43417920, 43799616, 44483985, 45087840, 45190080, 46131540, 46781280, 47449584, 47848320, 47905830, 48666240, 48845160, 49206976, 50838840, 51099552, 52101504, 52721760, 54228096, 54749520, 55357848, 55823040, 56137536, 56777280, 58614192, 59311980, 60117120, 61508720, 62277579, 62375040, 62570880, 63266112, 63874440, 65126880, 66987648, 67785120, 68132736, 69197310, 70171920, 70295680, 71174376, 72999360, 73267740, 73810464, 76649328, 78152256, 79082640, 80196480, 81342144, 83036772, 83734560, 85165920, 86835840, 87599232, 88967970, 90175680, 90380160, 92263080, 93562560, 94899168, 95811660, 97690320, 98413952, 101677680, 102199104, 103795965, 105443520, 109499040, 110715696, 111646080, 112275072, 113554560, 117228384, 118623960, 123017440, 124555158, 126532224, 127748880, 130253760, 135570240, 138394620, 140343840, 142348752, 145998720, 146535480, 147620928, 153298656, 156304512, 158165280, 162684288, 166073544, 167469120, 170331840, 177935940, 180351360, 184526160, 187125120, 189798336, 191623320, 195380640, 203355360, 204398208, 207591930, 210887040, 218998080, 221431392, 234456768, 237247920, 246034880, 249110316, 255497760, 260507520, 271140480, 276789240, 280687680, 284697504, 293070960, 295241856, 306597312, 311387895, 316330560, 332147088, 334938240, 340663680, 355871880, 369052320, 379596672, 383246640, 390761280, 406710720, 415183860, 437996160, 442862784, 468913536, 474495840, 492069760, 498220632, 510995520, 553578480, 561375360, 569395008, 586141920, 613194624, 622775790, 632661120, 664294176, 711743760, 738104640, 766493280, 781522560, 813421440, 830367720, 885725568, 948991680, 996441264, 1021991040, 1107156960, 1138790016, 1172283840, 1245551580, 1328588352, 1423487520, 1476209280, 1532986560, 1660735440, 1897983360, 1992882528, 2214313920, 2344567680, 2491103160, 2657176704, 2846975040, 3065973120, 3321470880, 3985765056, 4428627840, 4982206320, 5693950080, 6642941760, 7971530112, 9964412640, 13285883520, 19928825280, 39857650560]

約数ペア:

[(1, 39857650560), (2, 19928825280), (3, 13285883520), (4, 9964412640), (5, 7971530112), (6, 6642941760), (7, 5693950080), (8, 4982206320), (9, 4428627840), (10, 3985765056), (12, 3321470880), (13, 3065973120), (14, 2846975040), (15, 2657176704), (16, 2491103160), (17, 2344567680), (18, 2214313920), (20, 1992882528), (21, 1897983360), (24, 1660735440), (26, 1532986560), (27, 1476209280), (28, 1423487520), (30, 1328588352), (32, 1245551580), (34, 1172283840), (35, 1138790016), (36, 1107156960), (39, 1021991040), (40, 996441264), (42, 948991680), (45, 885725568), (48, 830367720), (49, 813421440), (51, 781522560), (52, 766493280), (54, 738104640), (56, 711743760), (60, 664294176), (63, 632661120), (64, 622775790), (65, 613194624), (68, 586141920), (70, 569395008), (71, 561375360), (72, 553578480), (78, 510995520), (80, 498220632), (81, 492069760), (84, 474495840), (85, 468913536), (90, 442862784), (91, 437996160), (96, 415183860), (98, 406710720), (102, 390761280), (104, 383246640), (105, 379596672), (108, 369052320), (112, 355871880), (117, 340663680), (119, 334938240), (120, 332147088), (126, 316330560), (128, 311387895), (130, 306597312), (135, 295241856), (136, 293070960), (140, 284697504), (142, 280687680), (144, 276789240), (147, 271140480), (153, 260507520), (156, 255497760), (160, 249110316), (162, 246034880), (168, 237247920), (170, 234456768), (180, 221431392), (182, 218998080), (189, 210887040), (192, 207591930), (195, 204398208), (196, 203355360), (204, 195380640), (208, 191623320), (210, 189798336), (213, 187125120), (216, 184526160), (221, 180351360), (224, 177935940), (234, 170331840), (238, 167469120), (240, 166073544), (245, 162684288), (252, 158165280), (255, 156304512), (260, 153298656), (270, 147620928), (272, 146535480), (273, 145998720), (280, 142348752), (284, 140343840), (288, 138394620), (294, 135570240), (306, 130253760), (312, 127748880), (315, 126532224), (320, 124555158), (324, 123017440), (336, 118623960), (340, 117228384), (351, 113554560), (355, 112275072), (357, 111646080), (360, 110715696), (364, 109499040), (378, 105443520), (384, 103795965), (390, 102199104), (392, 101677680), (405, 98413952), (408, 97690320), (416, 95811660), (420, 94899168), (426, 93562560), (432, 92263080), (441, 90380160), (442, 90175680), (448, 88967970), (455, 87599232), (459, 86835840), (468, 85165920), (476, 83734560), (480, 83036772), (490, 81342144), (497, 80196480), (504, 79082640), (510, 78152256), (520, 76649328), (540, 73810464), (544, 73267740), (546, 72999360), (560, 71174376), (567, 70295680), (568, 70171920), (576, 69197310), (585, 68132736), (588, 67785120), (595, 66987648), (612, 65126880), (624, 63874440), (630, 63266112), (637, 62570880), (639, 62375040), (640, 62277579), (648, 61508720), (663, 60117120), (672, 59311980), (680, 58614192), (702, 56777280), (710, 56137536), (714, 55823040), (720, 55357848), (728, 54749520), (735, 54228096), (756, 52721760), (765, 52101504), (780, 51099552), (784, 50838840), (810, 49206976), (816, 48845160), (819, 48666240), (832, 47905830), (833, 47848320), (840, 47449584), (852, 46781280), (864, 46131540), (882, 45190080), (884, 45087840), (896, 44483985), (910, 43799616), (918, 43417920), (923, 43182720), (936, 42582960), (945, 42177408), (952, 41867280), (960, 41518386), (980, 40671072), (994, 40098240), (1008, 39541320), (1020, 39076128), (1040, 38324664), (1053, 37851520), (1065, 37425024), (1071, 37215360), (1080, 36905232), (1088, 36633870), (1092, 36499680), (1105, 36070272), (1120, 35587188), (1134, 35147840), (1136, 35085960), (1152, 34598655), (1170, 34066368), (1176, 33892560), (1190, 33493824), (1207, 33022080), (1224, 32563440), (1248, 31937220), (1260, 31633056), (1274, 31285440), (1278, 31187520), (1296, 30754360), (1323, 30126720), (1326, 30058560), (1344, 29655990), (1360, 29307096), (1365, 29199744), (1377, 28945280), (1404, 28388640), (1420, 28068768), (1428, 27911520), (1440, 27678924), (1456, 27374760), (1470, 27114048), (1491, 26732160), (1512, 26360880), (1530, 26050752), (1547, 25764480), (1560, 25549776), (1568, 25419420), (1620, 24603488), (1632, 24422580), (1638, 24333120), (1664, 23952915), (1666, 23924160), (1680, 23724792), (1704, 23390640), (1728, 23065770), (1755, 22710912), (1764, 22595040), (1768, 22543920), (1785, 22329216), (1820, 21899808), (1836, 21708960), (1846, 21591360), (1872, 21291480), (1890, 21088704), (1904, 20933640), (1911, 20856960), (1917, 20791680), (1920, 20759193), (1960, 20335536), (1988, 20049120), (1989, 20039040), (2016, 19770660), (2040, 19538064), (2080, 19162332), (2106, 18925760), (2130, 18712512), (2142, 18607680), (2160, 18452616), (2176, 18316935), (2184, 18249840), (2205, 18076032), (2210, 18035136), (2240, 17793594), (2268, 17573920), (2272, 17542980), (2295, 17367168), (2340, 17033184), (2352, 16946280), (2380, 16746912), (2414, 16511040), (2448, 16281720), (2457, 16222080), (2485, 16039296), (2496, 15968610), (2499, 15949440), (2520, 15816528), (2548, 15642720), (2556, 15593760), (2592, 15377180), (2646, 15063360), (2652, 15029280), (2688, 14827995), (2720, 14653548), (2730, 14599872), (2754, 14472640), (2769, 14394240), (2808, 14194320), (2835, 14059136), (2840, 14034384), (2856, 13955760), (2880, 13839462), (2912, 13687380), (2940, 13557024), (2982, 13366080), (3024, 13180440), (3060, 13025376), (3094, 12882240), (3120, 12774888), (3136, 12709710), (3185, 12514176), (3195, 12475008), (3213, 12405120), (3240, 12301744), (3264, 12211290), (3276, 12166560), (3315, 12023424), (3332, 11962080), (3360, 11862396), (3408, 11695320), (3456, 11532885), (3479, 11456640), (3510, 11355456), (3528, 11297520), (3536, 11271960), (3570, 11164608), (3621, 11007360), (3640, 10949904), (3672, 10854480), (3692, 10795680), (3744, 10645740), (3780, 10544352), (3808, 10466820), (3822, 10428480), (3834, 10395840), (3920, 10167768), (3969, 10042240), (3976, 10024560), (3978, 10019520), (4032, 9885330), (4080, 9769032), (4095, 9733248), (4160, 9581166), (4165, 9569664), (4212, 9462880), (4260, 9356256), (4284, 9303840), (4320, 9226308), (4368, 9124920), (4410, 9038016), (4420, 9017568), (4473, 8910720), (4480, 8896797), (4536, 8786960), (4544, 8771490), (4590, 8683584), (4615, 8636544), (4641, 8588160), (4680, 8516592), (4704, 8473140), (4760, 8373456), (4828, 8255520), (4896, 8140860), (4914, 8111040), (4970, 8019648), (4992, 7984305), (4998, 7974720), (5040, 7908264), (5096, 7821360), (5112, 7796880), (5184, 7688590), (5265, 7570304), (5292, 7531680), (5304, 7514640), (5355, 7443072), (5440, 7326774), (5460, 7299936), (5508, 7236320), (5538, 7197120), (5616, 7097160), (5670, 7029568), (5680, 7017192), (5712, 6977880), (5733, 6952320), (5751, 6930560), (5760, 6919731), (5824, 6843690), (5880, 6778512), (5964, 6683040), (5967, 6679680), (6035, 6604416), (6048, 6590220), (6120, 6512688), (6188, 6441120), (6240, 6387444), (6272, 6354855), (6370, 6257088), (6390, 6237504), (6426, 6202560), (6461, 6168960), (6480, 6150872), (6528, 6105645), (6552, 6083280), (6615, 6025344), (6630, 6011712), (6664, 5981040), (6720, 5931198), (6816, 5847660), (6885, 5789056), (6958, 5728320), (7020, 5677728), (7056, 5648760), (7072, 5635980), (7140, 5582304), (7242, 5503680), (7280, 5474952), (7344, 5427240), (7371, 5407360), (7384, 5397840), (7455, 5346432), (7488, 5322870), (7497, 5316480), (7560, 5272176), (7616, 5233410), (7644, 5214240), (7668, 5197920), (7735, 5152896), (7840, 5083884), (7938, 5021120), (7952, 5012280), (7956, 5009760), (8064, 4942665), (8160, 4884516), (8190, 4866624), (8307, 4798080), (8320, 4790583), (8330, 4784832), (8424, 4731440), (8449, 4717440), (8520, 4678128), (8568, 4651920), (8640, 4613154), (8736, 4562460), (8820, 4519008), (8840, 4508784), (8946, 4455360), (9072, 4393480), (9088, 4385745), (9180, 4341792), (9230, 4318272), (9282, 4294080), (9360, 4258296), (9408, 4236570), (9520, 4186728), (9555, 4171392), (9585, 4158336), (9639, 4135040), (9656, 4127760), (9792, 4070430), (9828, 4055520), (9940, 4009824), (9945, 4007808), (9996, 3987360), (10080, 3954132), (10192, 3910680), (10224, 3898440), (10368, 3844295), (10437, 3818880), (10530, 3785152), (10584, 3765840), (10608, 3757320), (10710, 3721536), (10829, 3680640), (10863, 3669120), (10880, 3663387), (10920, 3649968), (11016, 3618160), (11076, 3598560), (11232, 3548580), (11340, 3514784), (11360, 3508596), (11424, 3488940), (11466, 3476160), (11502, 3465280), (11648, 3421845), (11760, 3389256), (11928, 3341520), (11934, 3339840), (12070, 3302208), (12096, 3295110), (12240, 3256344), (12285, 3244416), (12376, 3220560), (12480, 3193722), (12495, 3189888), (12740, 3128544), (12780, 3118752), (12852, 3101280), (12922, 3084480), (12960, 3075436), (13104, 3041640), (13230, 3012672), (13260, 3005856), (13328, 2990520), (13419, 2970240), (13440, 2965599), (13632, 2923830), (13770, 2894528), (13845, 2878848), (13916, 2864160), (13923, 2862720), (14040, 2838864), (14112, 2824380), (14144, 2817990), (14280, 2791152), (14484, 2751840), (14560, 2737476), (14688, 2713620), (14742, 2703680), (14768, 2698920), (14910, 2673216), (14976, 2661435), (14994, 2658240), (15120, 2636088), (15232, 2616705), (15288, 2607120), (15336, 2598960), (15470, 2576448), (15680, 2541942), (15691, 2540160), (15876, 2510560), (15904, 2506140), (15912, 2504880), (16065, 2481024), (16320, 2442258), (16380, 2433312), (16614, 2399040), (16660, 2392416), (16848, 2365720), (16898, 2358720), (17040, 2339064), (17136, 2325960), (17199, 2317440), (17280, 2306577), (17395, 2291328), (17472, 2281230), (17640, 2259504), (17680, 2254392), (17892, 2227680), (17901, 2226560), (18105, 2201472), (18144, 2196740), (18360, 2170896), (18460, 2159136), (18564, 2147040), (18720, 2129148), (18816, 2118285), (19040, 2093364), (19110, 2085696), (19170, 2079168), (19278, 2067520), (19312, 2063880), (19383, 2056320), (19584, 2035215), (19656, 2027760), (19845, 2008448), (19880, 2004912), (19890, 2003904), (19992, 1993680), (20160, 1977066), (20384, 1955340), (20448, 1949220), (20874, 1909440), (21060, 1892576), (21168, 1882920), (21216, 1878660), (21420, 1860768), (21658, 1840320), (21726, 1834560), (21840, 1824984), (22032, 1809080), (22152, 1799280), (22365, 1782144), (22464, 1774290), (22491, 1772160), (22680, 1757392), (22720, 1754298), (22848, 1744470), (22932, 1738080), (23004, 1732640), (23205, 1717632), (23520, 1694628), (23856, 1670760), (23868, 1669920), (24140, 1651104), (24192, 1647555), (24480, 1628172), (24570, 1622208), (24752, 1610280), (24921, 1599360), (24960, 1596861), (24990, 1594944), (25347, 1572480), (25480, 1564272), (25560, 1559376), (25704, 1550640), (25844, 1542240), (25920, 1537718), (26208, 1520820), (26460, 1506336), (26520, 1502928), (26656, 1495260), (26838, 1485120), (27264, 1461915), (27540, 1447264), (27690, 1439424), (27832, 1432080), (27846, 1431360), (28080, 1419432), (28224, 1412190), (28288, 1408995), (28560, 1395576), (28665, 1390464), (28755, 1386112), (28968, 1375920), (29120, 1368738), (29376, 1356810), (29484, 1351840), (29536, 1349460), (29820, 1336608), (29835, 1335936), (29988, 1329120), (30240, 1318044), (30576, 1303560), (30672, 1299480), (30940, 1288224), (31311, 1272960), (31360, 1270971), (31382, 1270080), (31752, 1255280), (31808, 1253070), (31824, 1252440), (32130, 1240512), (32305, 1233792), (32487, 1226880), (32589, 1223040), (32640, 1221129), (32760, 1216656), (33228, 1199520), (33320, 1196208), (33696, 1182860), (33796, 1179360), (34080, 1169532), (34272, 1162980), (34398, 1158720), (34790, 1145664), (34944, 1140615), (35280, 1129752), (35360, 1127196), (35784, 1113840), (35802, 1113280), (36210, 1100736), (36288, 1098370), (36720, 1085448), (36855, 1081472), (36920, 1079568), (37128, 1073520), (37440, 1064574), (37485, 1063296), (38080, 1046682), (38220, 1042848), (38340, 1039584), (38556, 1033760), (38624, 1031940), (38766, 1028160), (39312, 1013880), (39690, 1004224), (39760, 1002456), (39780, 1001952), (39984, 996840), (40257, 990080), (40320, 988533), (40768, 977670), (40896, 974610), (41535, 959616), (41748, 954720), (41769, 954240), (42120, 946288), (42245, 943488), (42336, 941460), (42432, 939330), (42840, 930384), (43316, 920160), (43452, 917280), (43680, 912492), (44064, 904540), (44304, 899640), (44730, 891072), (44928, 887145), (44982, 886080), (45227, 881280), (45360, 878696), (45440, 877149), (45696, 872235), (45864, 869040), (46008, 866320), (46410, 858816), (47040, 847314), (47073, 846720), (47712, 835380), (47736, 834960), (48195, 827008), (48280, 825552), (48960, 814086), (49140, 811104), (49504, 805140), (49842, 799680), (49980, 797472), (50694, 786240), (50960, 782136), (51120, 779688), (51408, 775320), (51597, 772480), (51688, 771120), (51840, 768859), (52185, 763776), (52416, 760410), (52920, 753168), (53040, 751464), (53312, 747630), (53676, 742560), (54145, 736128), (54315, 733824), (55080, 723632), (55380, 719712), (55664, 716040), (55692, 715680), (56160, 709716), (56448, 706095), (57120, 697788), (57330, 695232), (57510, 693056), (57936, 687960), (58149, 685440), (58240, 684369), (58752, 678405), (58968, 675920), (59072, 674730), (59143, 673920), (59640, 668304), (59670, 667968), (59976, 664560), (60480, 659022), (61152, 651780), (61344, 649740), (61880, 644112), (62622, 636480), (62764, 635040), (63504, 627640), (63616, 626535), (63648, 626220), (64260, 620256), (64610, 616896), (64974, 613440), (65178, 611520), (65520, 608328), (66456, 599760), (66640, 598104), (67095, 594048), (67392, 591430), (67473, 590720), (67592, 589680), (68160, 584766), (68544, 581490), (68796, 579360), (69580, 572832), (69615, 572544), (70560, 564876), (70720, 563598), (71568, 556920), (71604, 556640), (72420, 550368), (72576, 549185), (73440, 542724), (73710, 540736), (73840, 539784), (74256, 536760), (74763, 533120), (74880, 532287), (74970, 531648), (76041, 524160), (76160, 523341), (76440, 521424), (76680, 519792), (77112, 516880), (77248, 515970), (77532, 514080), (78455, 508032), (78624, 506940), (79380, 502112), (79520, 501228), (79560, 500976), (79968, 498420), (80514, 495040), (81536, 488835), (81792, 487305), (83070, 479808), (83496, 477360), (83538, 477120), (84240, 473144), (84490, 471744), (84672, 470730), (84864, 469665), (85680, 465192), (85995, 463488), (86632, 460080), (86904, 458640), (87360, 456246), (88128, 452270), (88608, 449820), (89460, 445536), (89505, 445312), (89964, 443040), (90454, 440640), (90720, 439348), (91728, 434520), (92016, 433160), (92820, 429408), (93933, 424320), (94080, 423657), (94146, 423360), (95424, 417690), (95472, 417480), (96390, 413504), (96560, 412776), (96915, 411264), (97461, 408960), (97767, 407680), (97920, 407043), (98280, 405552), (99008, 402570), (99684, 399840), (99960, 398736), (101388, 393120), (101920, 391068), (102240, 389844), (102816, 387660), (103194, 386240), (103376, 385560), (104370, 381888), (104832, 380205), (105840, 376584), (106080, 375732), (106624, 373815), (107352, 371280), (108290, 368064), (108630, 366912), (109837, 362880), (110160, 361816), (110760, 359856), (111328, 358020), (111384, 357840), (112320, 354858), (112455, 354432), (114240, 348894), (114660, 347616), (115020, 346528), (115872, 343980), (116298, 342720), (117936, 337960), (118144, 337365), (118286, 336960), (119280, 334152), (119340, 333984), (119952, 332280), (120960, 329511), (122304, 325890), (122688, 324870), (123760, 322056), (124605, 319872), (125244, 318240), (125307, 318080), (125528, 317520), (126735, 314496), (127008, 313820), (127296, 313110), (128520, 310128), (129220, 308448), (129948, 306720), (130356, 305760), (131040, 304164), (132912, 299880), (133280, 299052), (134190, 297024), (134784, 295715), (134946, 295360), (135184, 294840), (135681, 293760), (136320, 292383), (137088, 290745), (137592, 289680), (139160, 286416), (139230, 286272), (141120, 282438), (141219, 282240), (141440, 281799), (143136, 278460), (143208, 278320), (144840, 275184), (146880, 271362), (147420, 270368), (147680, 269892), (148512, 268380), (149526, 266560), (149940, 265824), (152082, 262080), (152880, 260712), (153360, 259896), (154224, 258440), (154496, 257985), (155064, 257040), (156555, 254592), (156910, 254016), (157248, 253470), (158760, 251056), (159040, 250614), (159120, 250488), (159936, 249210), (161028, 247520), (162435, 245376), (162945, 244608), (166140, 239904), (166992, 238680), (167076, 238560), (168480, 236572), (168980, 235872), (169344, 235365), (171360, 232596), (171990, 231744), (173264, 230040), (173808, 229320), (174447, 228480), (174720, 228123), (176256, 226135), (177216, 224910), (177429, 224640), (178920, 222768), (179010, 222656), (179928, 221520), (180908, 220320), (181440, 219674), (183456, 217260), (184032, 216580), (185640, 214704), (187866, 212160), (188292, 211680), (190848, 208845), (190944, 208740), (192780, 206752), (193120, 206388), (193830, 205632), (194922, 204480), (195534, 203840), (196560, 202776), (198016, 201285), (199368, 199920)]