171737677440

素因数分解:

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

素因数の和:200

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 40, 41, 42, 45, 48, 49, 51, 54, 56, 60, 63, 64, 68, 70, 72, 80, 81, 82, 84, 85, 90, 96, 97, 98, 102, 105, 108, 112, 119, 120, 123, 126, 128, 135, 136, 140, 144, 147, 153, 160, 162, 164, 168, 170, 180, 189, 192, 194, 196, 204, 205, 210, 216, 224, 238, 240, 245, 246, 252, 255, 270, 272, 280, 287, 288, 291, 294, 306, 315, 320, 324, 328, 336, 340, 357, 360, 369, 378, 384, 388, 392, 405, 408, 410, 420, 432, 441, 448, 459, 476, 480, 485, 490, 492, 504, 510, 540, 544, 560, 567, 574, 576, 582, 588, 595, 612, 615, 630, 640, 648, 656, 672, 679, 680, 697, 714, 720, 735, 738, 756, 765, 776, 784, 810, 816, 820, 833, 840, 861, 864, 873, 882, 896, 918, 945, 952, 960, 970, 980, 984, 1008, 1020, 1071, 1080, 1088, 1107, 1120, 1134, 1148, 1152, 1164, 1176, 1190, 1224, 1230, 1260, 1296, 1312, 1323, 1344, 1358, 1360, 1377, 1394, 1428, 1435, 1440, 1455, 1470, 1476, 1512, 1530, 1552, 1568, 1620, 1632, 1640, 1649, 1666, 1680, 1722, 1728, 1746, 1764, 1785, 1836, 1845, 1890, 1904, 1920, 1940, 1960, 1968, 2009, 2016, 2037, 2040, 2091, 2142, 2160, 2176, 2205, 2214, 2240, 2268, 2295, 2296, 2328, 2352, 2380, 2448, 2460, 2499, 2520, 2583, 2592, 2619, 2624, 2646, 2688, 2716, 2720, 2754, 2788, 2835, 2856, 2870, 2880, 2910, 2940, 2952, 3024, 3060, 3104, 3136, 3213, 3240, 3264, 3280, 3298, 3321, 3332, 3360, 3395, 3444, 3456, 3485, 3492, 3528, 3570, 3672, 3690, 3780, 3808, 3880, 3920, 3936, 3969, 3977, 4018, 4032, 4074, 4080, 4165, 4182, 4284, 4305, 4320, 4365, 4410, 4428, 4480, 4536, 4590, 4592, 4656, 4704, 4753, 4760, 4879, 4896, 4920, 4947, 4998, 5040, 5166, 5184, 5238, 5248, 5292, 5355, 5432, 5440, 5508, 5535, 5576, 5670, 5712, 5740, 5760, 5820, 5880, 5904, 6027, 6048, 6111, 6120, 6208, 6272, 6273, 6426, 6480, 6528, 6560, 6596, 6615, 6642, 6664, 6720, 6790, 6885, 6888, 6970, 6984, 7056, 7140, 7344, 7380, 7497, 7560, 7616, 7749, 7760, 7840, 7857, 7872, 7938, 7954, 8036, 8064, 8148, 8160, 8245, 8330, 8364, 8568, 8610, 8640, 8730, 8820, 8856, 9072, 9180, 9184, 9312, 9408, 9506, 9520, 9639, 9758, 9792, 9840, 9894, 9996, 10045, 10080, 10185, 10332, 10368, 10455, 10476, 10584, 10710, 10864, 10880, 11016, 11070, 11152, 11340, 11424, 11480, 11543, 11640, 11760, 11808, 11931, 12054, 12096, 12222, 12240, 12416, 12495, 12546, 12852, 12915, 12960, 13095, 13120, 13192, 13230, 13284, 13328, 13440, 13580, 13770, 13776, 13940, 13968, 14112, 14259, 14280, 14637, 14688, 14760, 14841, 14994, 15120, 15232, 15498, 15520, 15680, 15714, 15744, 15876, 15908, 16065, 16072, 16296, 16320, 16490, 16605, 16660, 16728, 17136, 17220, 17280, 17460, 17640, 17712, 18081, 18144, 18333, 18360, 18368, 18624, 18816, 18819, 19012, 19040, 19278, 19516, 19584, 19680, 19788, 19845, 19885, 19992, 20090, 20160, 20370, 20664, 20910, 20952, 21168, 21420, 21728, 22032, 22140, 22304, 22491, 22680, 22848, 22960, 23086, 23247, 23280, 23520, 23616, 23765, 23862, 24108, 24192, 24395, 24444, 24480, 24735, 24990, 25092, 25704, 25830, 25920, 26190, 26240, 26384, 26460, 26568, 26656, 27160, 27540, 27552, 27839, 27880, 27936, 28224, 28518, 28560, 29274, 29376, 29520, 29682, 29988, 30135, 30240, 30555, 30996, 31040, 31360, 31365, 31428, 31752, 31816, 32130, 32144, 32592, 32640, 32980, 33210, 33320, 33456, 34153, 34272, 34440, 34629, 34920, 35280, 35424, 35793, 36162, 36288, 36666, 36720, 36736, 37248, 37485, 37638, 38024, 38080, 38556, 38745, 39032, 39285, 39360, 39576, 39690, 39770, 39984, 40180, 40320, 40740, 41328, 41820, 41904, 42336, 42777, 42840, 43456, 43911, 44064, 44280, 44523, 44608, 44982, 45360, 45696, 45920, 46172, 46494, 46560, 47040, 47232, 47530, 47724, 48195, 48216, 48790, 48888, 48960, 49470, 49980, 50184, 51408, 51660, 51840, 52380, 52768, 52920, 53136, 53312, 54243, 54320, 54999, 55080, 55104, 55678, 55760, 55872, 56448, 56457, 57036, 57120, 57715, 58548, 58752, 59040, 59364, 59655, 59976, 60270, 60480, 61110, 61992, 62080, 62730, 62856, 63504, 63632, 64260, 64288, 65184, 65960, 66420, 66640, 66912, 67473, 67609, 68306, 68544, 68880, 69258, 69840, 70560, 70848, 71295, 71586, 72324, 72576, 73185, 73332, 73440, 74205, 74970, 75276, 76048, 76160, 77112, 77490, 78064, 78570, 78720, 79152, 79380, 79540, 79968, 80360, 80801, 81480, 82656, 83517, 83640, 83808, 84672, 85554, 85680, 86912, 87822, 88128, 88560, 89046, 89216, 89964, 90405, 90720, 91665, 91840, 92344, 92988, 93120, 94080, 94095, 95060, 95448, 96390, 96432, 97580, 97776, 97920, 98940, 99960, 100368, 102459, 102816, 103320, 103887, 104760, 105536, 105840, 106272, 106624, 107379, 108486, 108640, 109998, 110160, 110208, 111356, 111520, 111744, 112455, 112914, 114072, 114240, 115430, 116235, 117096, 118080, 118728, 119310, 119952, 120540, 120960, 122220, 123984, 125460, 125712, 127008, 127264, 128331, 128520, 128576, 130368, 131733, 131920, 132840, 133280, 133569, 133824, 134946, 135218, 136612, 137088, 137760, 138516, 139195, 139680, 141120, 141696, 142590, 143172, 144648, 146370, 146664, 146880, 148410, 149940, 150552, 152096, 154224, 154980, 156128, 157140, 158304, 158760, 159080, 159936, 160720, 161602, 162729, 162960, 165312, 167034, 167280, 167616, 169344, 170765, 171108, 171360, 173145, 175644, 176256, 177120, 178092, 178965, 179928, 180810, 181440, 183330, 183680, 184688, 185976, 186240, 188190, 190120, 190896, 192780, 192864, 194873, 195160, 195552, 197880, 199920, 200736, 202827, 204918, 205632, 206640, 207774, 209520, 211072, 211680, 212544, 213885, 214758, 216972, 217280, 219555, 219996, 220320, 222615, 222712, 223040, 224910, 225828, 228144, 228480, 230860, 232470, 234192, 236160, 237456, 238620, 239904, 241080, 242403, 244440, 247968, 250551, 250920, 251424, 254016, 254528, 256662, 257040, 257152, 260736, 263466, 263840, 265680, 266560, 267138, 267648, 269892, 270436, 271215, 273224, 274995, 275520, 277032, 278390, 279360, 282240, 282285, 285180, 286344, 289296, 292740, 293328, 293760, 296820, 299880, 301104, 304192, 307377, 308448, 309960, 311661, 312256, 314280, 316608, 317520, 318160, 319872, 321440, 322137, 323204, 325458, 325920, 330624, 334068, 334560, 335232, 337365, 338045, 341530, 342216, 342720, 346290, 351288, 354240, 356184, 357930, 359856, 361620, 362880, 366660, 369376, 371952, 376380, 380240, 381792, 384993, 385560, 385728, 389746, 390320, 391104, 395199, 395760, 399840, 401472, 404005, 405654, 409836, 411264, 413280, 415548, 417585, 419040, 423360, 425088, 427770, 429516, 433944, 434560, 439110, 439992, 440640, 445230, 445424, 446080, 449820, 451656, 456288, 461720, 464940, 468384, 473263, 474912, 477240, 479808, 482160, 484806, 488880, 495936, 501102, 501840, 502848, 508032, 509056, 512295, 513324, 514080, 519435, 526932, 527680, 531360, 533120, 534276, 536895, 539784, 540872, 542430, 546448, 549990, 551040, 554064, 556780, 558720, 564570, 570360, 572688, 578592, 584619, 585480, 586656, 593640, 599760, 602208, 608384, 608481, 614754, 616896, 619920, 623322, 624512, 628560, 633216, 635040, 636320, 641655, 642880, 644274, 646408, 650916, 651840, 658665, 667845, 668136, 669120, 674730, 676090, 683060, 684432, 685440, 692580, 702576, 708480, 712368, 715860, 719712, 723240, 727209, 733320, 738752, 743904, 751653, 752760, 760480, 763584, 769986, 771120, 771456, 779492, 780640, 782208, 790398, 791520, 799680, 802944, 808010, 811308, 813645, 819672, 826560, 831096, 835170, 838080, 846720, 855540, 859032, 867888, 878220, 879984, 881280, 890460, 890848, 899640, 903312, 912576, 922131, 923440, 929880, 934983, 936768, 946526, 949824, 954480, 959616, 964320, 969612, 974365, 977760, 991872, 1002204, 1003680, 1005696, 1014135, 1024590, 1026648, 1028160, 1038870, 1053864, 1055360, 1062720, 1068552, 1073790, 1079568, 1081744, 1084860, 1092896, 1099980, 1108128, 1113560, 1129140, 1140720, 1145376, 1157184, 1169238, 1170960, 1173312, 1187280, 1199520, 1204416, 1212015, 1216962, 1229508, 1233792, 1239840, 1246644, 1252755, 1257120, 1270080, 1272640, 1283310, 1285760, 1288548, 1292816, 1301832, 1303680, 1317330, 1335690, 1336272, 1338240, 1349460, 1352180, 1366120, 1368864, 1385160, 1405152, 1419789, 1424736, 1431720, 1439424, 1446480, 1454418, 1466640, 1477504, 1487808, 1503306, 1505520, 1520960, 1527168, 1536885, 1539972, 1542240, 1558305, 1558984, 1561280, 1580796, 1583040, 1599360, 1610685, 1616020, 1622616, 1627290, 1639344, 1653120, 1662192, 1670340, 1676160, 1711080, 1718064, 1735776, 1753857, 1756440, 1759968, 1780920, 1781696, 1799280, 1806624, 1825152, 1825443, 1844262, 1846880, 1859760, 1869966, 1873536, 1893052, 1899648, 1908960, 1924965, 1928640, 1939224, 1948730, 1955520, 1975995, 2004408, 2007360, 2028270, 2049180, 2053296, 2056320, 2077740, 2107728, 2125440, 2137104, 2147580, 2159136, 2163488, 2169720, 2181627, 2185792, 2199960, 2216256, 2227120, 2254959, 2258280, 2281440, 2290752, 2314368, 2338476, 2341920, 2346624, 2366315, 2374560, 2399040, 2408832, 2424030, 2433924, 2459016, 2479680, 2493288, 2505510, 2514240, 2540160, 2545280, 2566620, 2577096, 2585632, 2603664, 2634660, 2671380, 2672544, 2698920, 2704360, 2732240, 2737728, 2766393, 2770320, 2810304, 2839578, 2849472, 2863440, 2878848, 2892960, 2908836, 2923095, 2933280, 2975616, 3006612, 3011040, 3041920, 3042405, 3073770, 3079944, 3084480, 3116610, 3117968, 3122560, 3161592, 3166080, 3221370, 3232040, 3245232, 3254580, 3278688, 3312841, 3324384, 3340680, 3422160, 3436128, 3471552, 3507714, 3512880, 3519936, 3561840, 3563392, 3598560, 3613248, 3636045, 3650886, 3688524, 3693760, 3719520, 3739932, 3758265, 3786104, 3817920, 3849930, 3857280, 3878448, 3897460, 3911040, 3951990, 4008816, 4014720, 4056540, 4098360, 4106592, 4155480, 4215456, 4259367, 4274208, 4295160, 4318272, 4326976, 4339440, 4363254, 4371584, 4399920, 4432512, 4454240, 4509918, 4516560, 4562880, 4581504, 4610655, 4674915, 4676952, 4683840, 4732630, 4749120, 4798080, 4848060, 4867848, 4918032, 4959360, 4986576, 5011020, 5028480, 5133240, 5154192, 5171264, 5207328, 5261571, 5269320, 5342760, 5345088, 5397840, 5408720, 5464480, 5475456, 5476329, 5532786, 5540640, 5620608, 5679156, 5698944, 5726880, 5785920, 5817672, 5846190, 5866560, 6013224, 6022080, 6084810, 6147540, 6159888, 6168960, 6233220, 6235936, 6323184, 6442740, 6464080, 6490464, 6509160, 6544881, 6557376, 6625682, 6648768, 6681360, 6844320, 6872256, 6943104, 7015428, 7025760, 7039872, 7098945, 7123680, 7197120, 7226496, 7272090, 7301772, 7377048, 7387520, 7439040, 7479864, 7516530, 7572208, 7635840, 7699860, 7756896, 7794920, 7903980, 8017632, 8113080, 8196720, 8213184, 8310960, 8430912, 8518734, 8548416, 8590320, 8636544, 8653952, 8678880, 8726508, 8769285, 8799840, 8908480, 9019836, 9033120, 9125760, 9127215, 9221310, 9349830, 9353904, 9367680, 9465260, 9498240, 9696120, 9735696, 9836064, 9938523, 9973152, 10022040, 10266480, 10308384, 10342528, 10414656, 10523142, 10538640, 10685520, 10690176, 10795680, 10817440, 10908135, 10928960, 10952658, 11065572, 11081280, 11274795, 11358312, 11453760, 11571840, 11635344, 11692380, 11733120, 12026448, 12044160, 12169620, 12295080, 12319776, 12466440, 12471872, 12646368, 12778101, 12885480, 12928160, 12980928, 13018320, 13089762, 13114752, 13251364, 13297536, 13362720, 13688640, 13744512, 13831965, 14030856, 14051520, 14197890, 14247360, 14394240, 14544180, 14603544, 14754096, 14878080, 14959728, 15033060, 15144416, 15399720, 15513792, 15589840, 15784713, 15807960, 16035264, 16226160, 16393440, 16426368, 16564205, 16621920, 16861824, 17037468, 17096832, 17180640, 17357760, 17453016, 17538570, 17599680, 17816960, 18039672, 18066240, 18254430, 18442620, 18699660, 18707808, 18930520, 19392240, 19471392, 19672128, 19877046, 19946304, 20044080, 20532960, 20616768, 20829312, 21046284, 21077280, 21296835, 21371040, 21591360, 21634880, 21816270, 21857920, 21905316, 22131144, 22162560, 22549590, 22716624, 22907520, 23270688, 23384760, 24052896, 24339240, 24590160, 24639552, 24932880, 24943744, 25292736, 25556202, 25770960, 25856320, 25961856, 26036640, 26179524, 26307855, 26502728, 26725440, 27377280, 27381645, 27663930, 28061712, 28103040, 28395780, 28494720, 29088360, 29207088, 29508192, 29815569, 29919456, 30066120, 30288832, 30799440, 31027584, 31179680, 31569426, 31615920, 32070528, 32452320, 32724405, 32786880, 33128410, 33243840, 34074936, 34361280, 34715520, 34906032, 35077140, 35199360, 36079344, 36132480, 36508860, 36885240, 37399320, 37415616, 37861040, 38334303, 38784480, 38942784, 39344256, 39754092, 39892608, 40088160, 41065920, 41233536, 42092568, 42154560, 42593670, 42742080, 43182720, 43269760, 43632540, 43810632, 44262288, 45099180, 45433248, 46541376, 46769520, 48105792, 48678480, 49180320, 49279104, 49692615, 49865760, 50585472, 51112404, 51541920, 51712640, 52073280, 52359048, 52615710, 53005456, 53450880, 54763290, 55327860, 56123424, 56791560, 58176720, 58414176, 59016384, 59631138, 59838912, 60132240, 60577664, 61598880, 62359360, 63138852, 63231840, 63890505, 64904640, 65448810, 65573760, 66256820, 66487680, 68149872, 68722560, 69812064, 70154280, 72158688, 73017720, 73770480, 74798640, 74831232, 75722080, 76668606, 77568960, 77885568, 78923565, 79508184, 80176320, 82131840, 84185136, 84309120, 85187340, 85484160, 87265080, 87621264, 88524576, 89446707, 90198360, 90866496, 93082752, 93539040, 96211584, 97356960, 98360640, 99385230, 99731520, 102224808, 103083840, 104146560, 104718096, 105231420, 106010912, 109526580, 110655720, 112246848, 113583120, 116353440, 116828352, 118032768, 119262276, 119677824, 120264480, 123197760, 124718720, 126277704, 126463680, 127781010, 129809280, 130897620, 132513640, 136299744, 139624128, 140308560, 144317376, 146035440, 147540960, 149077845, 149597280, 151444160, 153337212, 155137920, 157847130, 159016368, 160352640, 168370272, 170374680, 174530160, 175242528, 177049152, 178893414, 180396720, 181732992, 187078080, 191671515, 194713920, 196721280, 198770460, 199463040, 204449616, 206167680, 209436192, 210462840, 212021824, 219053160, 221311440, 224493696, 227166240, 232706880, 233656704, 238524552, 240528960, 246395520, 252555408, 252927360, 255562020, 261795240, 265027280, 268340121, 272599488, 279248256, 280617120, 288634752, 292070880, 295081920, 298155690, 299194560, 302888320, 306674424, 315694260, 318032736, 336740544, 340749360, 349060320, 350485056, 354098304, 357786828, 360793440, 374156160, 383343030, 389427840, 397540920, 408899232, 418872384, 420925680, 424043648, 438106320, 442622880, 447233535, 454332480, 465413760, 477049104, 481057920, 505110816, 511124040, 523590480, 530054560, 536680242, 545198976, 561234240, 584141760, 590163840, 596311380, 598389120, 613348848, 631388520, 636065472, 673481088, 681498720, 698120640, 700970112, 715573656, 721586880, 766686060, 795081840, 817798464, 837744768, 841851360, 876212640, 885245760, 894467070, 908664960, 954098208, 1010221632, 1022248080, 1047180960, 1060109120, 1073360484, 1122468480, 1168283520, 1192622760, 1226697696, 1262777040, 1272130944, 1341700605, 1362997440, 1396241280, 1431147312, 1443173760, 1533372120, 1590163680, 1635596928, 1683702720, 1752425280, 1770491520, 1788934140, 1908196416, 2020443264, 2044496160, 2094361920, 2120218240, 2146720968, 2385245520, 2453395392, 2525554080, 2683401210, 2725994880, 2862294624, 3066744240, 3180327360, 3367405440, 3504850560, 3577868280, 3816392832, 4088992320, 4188723840, 4293441936, 4770491040, 4906790784, 5051108160, 5366802420, 5724589248, 6133488480, 6360654720, 7155736560, 8177984640, 8586883872, 9540982080, 10102216320, 10733604840, 11449178496, 12266976960, 14311473120, 17173767744, 19081964160, 21467209680, 24533953920, 28622946240, 34347535488, 42934419360, 57245892480, 85868838720, 171737677440]

約数ペア:

[(1, 171737677440), (2, 85868838720), (3, 57245892480), (4, 42934419360), (5, 34347535488), (6, 28622946240), (7, 24533953920), (8, 21467209680), (9, 19081964160), (10, 17173767744), (12, 14311473120), (14, 12266976960), (15, 11449178496), (16, 10733604840), (17, 10102216320), (18, 9540982080), (20, 8586883872), (21, 8177984640), (24, 7155736560), (27, 6360654720), (28, 6133488480), (30, 5724589248), (32, 5366802420), (34, 5051108160), (35, 4906790784), (36, 4770491040), (40, 4293441936), (41, 4188723840), (42, 4088992320), (45, 3816392832), (48, 3577868280), (49, 3504850560), (51, 3367405440), (54, 3180327360), (56, 3066744240), (60, 2862294624), (63, 2725994880), (64, 2683401210), (68, 2525554080), (70, 2453395392), (72, 2385245520), (80, 2146720968), (81, 2120218240), (82, 2094361920), (84, 2044496160), (85, 2020443264), (90, 1908196416), (96, 1788934140), (97, 1770491520), (98, 1752425280), (102, 1683702720), (105, 1635596928), (108, 1590163680), (112, 1533372120), (119, 1443173760), (120, 1431147312), (123, 1396241280), (126, 1362997440), (128, 1341700605), (135, 1272130944), (136, 1262777040), (140, 1226697696), (144, 1192622760), (147, 1168283520), (153, 1122468480), (160, 1073360484), (162, 1060109120), (164, 1047180960), (168, 1022248080), (170, 1010221632), (180, 954098208), (189, 908664960), (192, 894467070), (194, 885245760), (196, 876212640), (204, 841851360), (205, 837744768), (210, 817798464), (216, 795081840), (224, 766686060), (238, 721586880), (240, 715573656), (245, 700970112), (246, 698120640), (252, 681498720), (255, 673481088), (270, 636065472), (272, 631388520), (280, 613348848), (287, 598389120), (288, 596311380), (291, 590163840), (294, 584141760), (306, 561234240), (315, 545198976), (320, 536680242), (324, 530054560), (328, 523590480), (336, 511124040), (340, 505110816), (357, 481057920), (360, 477049104), (369, 465413760), (378, 454332480), (384, 447233535), (388, 442622880), (392, 438106320), (405, 424043648), (408, 420925680), (410, 418872384), (420, 408899232), (432, 397540920), (441, 389427840), (448, 383343030), (459, 374156160), (476, 360793440), (480, 357786828), (485, 354098304), (490, 350485056), (492, 349060320), (504, 340749360), (510, 336740544), (540, 318032736), (544, 315694260), (560, 306674424), (567, 302888320), (574, 299194560), (576, 298155690), (582, 295081920), (588, 292070880), (595, 288634752), (612, 280617120), (615, 279248256), (630, 272599488), (640, 268340121), (648, 265027280), (656, 261795240), (672, 255562020), (679, 252927360), (680, 252555408), (697, 246395520), (714, 240528960), (720, 238524552), (735, 233656704), (738, 232706880), (756, 227166240), (765, 224493696), (776, 221311440), (784, 219053160), (810, 212021824), (816, 210462840), (820, 209436192), (833, 206167680), (840, 204449616), (861, 199463040), (864, 198770460), (873, 196721280), (882, 194713920), (896, 191671515), (918, 187078080), (945, 181732992), (952, 180396720), (960, 178893414), (970, 177049152), (980, 175242528), (984, 174530160), (1008, 170374680), (1020, 168370272), (1071, 160352640), (1080, 159016368), (1088, 157847130), (1107, 155137920), (1120, 153337212), (1134, 151444160), (1148, 149597280), (1152, 149077845), (1164, 147540960), (1176, 146035440), (1190, 144317376), (1224, 140308560), (1230, 139624128), (1260, 136299744), (1296, 132513640), (1312, 130897620), (1323, 129809280), (1344, 127781010), (1358, 126463680), (1360, 126277704), (1377, 124718720), (1394, 123197760), (1428, 120264480), (1435, 119677824), (1440, 119262276), (1455, 118032768), (1470, 116828352), (1476, 116353440), (1512, 113583120), (1530, 112246848), (1552, 110655720), (1568, 109526580), (1620, 106010912), (1632, 105231420), (1640, 104718096), (1649, 104146560), (1666, 103083840), (1680, 102224808), (1722, 99731520), (1728, 99385230), (1746, 98360640), (1764, 97356960), (1785, 96211584), (1836, 93539040), (1845, 93082752), (1890, 90866496), (1904, 90198360), (1920, 89446707), (1940, 88524576), (1960, 87621264), (1968, 87265080), (2009, 85484160), (2016, 85187340), (2037, 84309120), (2040, 84185136), (2091, 82131840), (2142, 80176320), (2160, 79508184), (2176, 78923565), (2205, 77885568), (2214, 77568960), (2240, 76668606), (2268, 75722080), (2295, 74831232), (2296, 74798640), (2328, 73770480), (2352, 73017720), (2380, 72158688), (2448, 70154280), (2460, 69812064), (2499, 68722560), (2520, 68149872), (2583, 66487680), (2592, 66256820), (2619, 65573760), (2624, 65448810), (2646, 64904640), (2688, 63890505), (2716, 63231840), (2720, 63138852), (2754, 62359360), (2788, 61598880), (2835, 60577664), (2856, 60132240), (2870, 59838912), (2880, 59631138), (2910, 59016384), (2940, 58414176), (2952, 58176720), (3024, 56791560), (3060, 56123424), (3104, 55327860), (3136, 54763290), (3213, 53450880), (3240, 53005456), (3264, 52615710), (3280, 52359048), (3298, 52073280), (3321, 51712640), (3332, 51541920), (3360, 51112404), (3395, 50585472), (3444, 49865760), (3456, 49692615), (3485, 49279104), (3492, 49180320), (3528, 48678480), (3570, 48105792), (3672, 46769520), (3690, 46541376), (3780, 45433248), (3808, 45099180), (3880, 44262288), (3920, 43810632), (3936, 43632540), (3969, 43269760), (3977, 43182720), (4018, 42742080), (4032, 42593670), (4074, 42154560), (4080, 42092568), (4165, 41233536), (4182, 41065920), (4284, 40088160), (4305, 39892608), (4320, 39754092), (4365, 39344256), (4410, 38942784), (4428, 38784480), (4480, 38334303), (4536, 37861040), (4590, 37415616), (4592, 37399320), (4656, 36885240), (4704, 36508860), (4753, 36132480), (4760, 36079344), (4879, 35199360), (4896, 35077140), (4920, 34906032), (4947, 34715520), (4998, 34361280), (5040, 34074936), (5166, 33243840), (5184, 33128410), (5238, 32786880), (5248, 32724405), (5292, 32452320), (5355, 32070528), (5432, 31615920), (5440, 31569426), (5508, 31179680), (5535, 31027584), (5576, 30799440), (5670, 30288832), (5712, 30066120), (5740, 29919456), (5760, 29815569), (5820, 29508192), (5880, 29207088), (5904, 29088360), (6027, 28494720), (6048, 28395780), (6111, 28103040), (6120, 28061712), (6208, 27663930), (6272, 27381645), (6273, 27377280), (6426, 26725440), (6480, 26502728), (6528, 26307855), (6560, 26179524), (6596, 26036640), (6615, 25961856), (6642, 25856320), (6664, 25770960), (6720, 25556202), (6790, 25292736), (6885, 24943744), (6888, 24932880), (6970, 24639552), (6984, 24590160), (7056, 24339240), (7140, 24052896), (7344, 23384760), (7380, 23270688), (7497, 22907520), (7560, 22716624), (7616, 22549590), (7749, 22162560), (7760, 22131144), (7840, 21905316), (7857, 21857920), (7872, 21816270), (7938, 21634880), (7954, 21591360), (8036, 21371040), (8064, 21296835), (8148, 21077280), (8160, 21046284), (8245, 20829312), (8330, 20616768), (8364, 20532960), (8568, 20044080), (8610, 19946304), (8640, 19877046), (8730, 19672128), (8820, 19471392), (8856, 19392240), (9072, 18930520), (9180, 18707808), (9184, 18699660), (9312, 18442620), (9408, 18254430), (9506, 18066240), (9520, 18039672), (9639, 17816960), (9758, 17599680), (9792, 17538570), (9840, 17453016), (9894, 17357760), (9996, 17180640), (10045, 17096832), (10080, 17037468), (10185, 16861824), (10332, 16621920), (10368, 16564205), (10455, 16426368), (10476, 16393440), (10584, 16226160), (10710, 16035264), (10864, 15807960), (10880, 15784713), (11016, 15589840), (11070, 15513792), (11152, 15399720), (11340, 15144416), (11424, 15033060), (11480, 14959728), (11543, 14878080), (11640, 14754096), (11760, 14603544), (11808, 14544180), (11931, 14394240), (12054, 14247360), (12096, 14197890), (12222, 14051520), (12240, 14030856), (12416, 13831965), (12495, 13744512), (12546, 13688640), (12852, 13362720), (12915, 13297536), (12960, 13251364), (13095, 13114752), (13120, 13089762), (13192, 13018320), (13230, 12980928), (13284, 12928160), (13328, 12885480), (13440, 12778101), (13580, 12646368), (13770, 12471872), (13776, 12466440), (13940, 12319776), (13968, 12295080), (14112, 12169620), (14259, 12044160), (14280, 12026448), (14637, 11733120), (14688, 11692380), (14760, 11635344), (14841, 11571840), (14994, 11453760), (15120, 11358312), (15232, 11274795), (15498, 11081280), (15520, 11065572), (15680, 10952658), (15714, 10928960), (15744, 10908135), (15876, 10817440), (15908, 10795680), (16065, 10690176), (16072, 10685520), (16296, 10538640), (16320, 10523142), (16490, 10414656), (16605, 10342528), (16660, 10308384), (16728, 10266480), (17136, 10022040), (17220, 9973152), (17280, 9938523), (17460, 9836064), (17640, 9735696), (17712, 9696120), (18081, 9498240), (18144, 9465260), (18333, 9367680), (18360, 9353904), (18368, 9349830), (18624, 9221310), (18816, 9127215), (18819, 9125760), (19012, 9033120), (19040, 9019836), (19278, 8908480), (19516, 8799840), (19584, 8769285), (19680, 8726508), (19788, 8678880), (19845, 8653952), (19885, 8636544), (19992, 8590320), (20090, 8548416), (20160, 8518734), (20370, 8430912), (20664, 8310960), (20910, 8213184), (20952, 8196720), (21168, 8113080), (21420, 8017632), (21728, 7903980), (22032, 7794920), (22140, 7756896), (22304, 7699860), (22491, 7635840), (22680, 7572208), (22848, 7516530), (22960, 7479864), (23086, 7439040), (23247, 7387520), (23280, 7377048), (23520, 7301772), (23616, 7272090), (23765, 7226496), (23862, 7197120), (24108, 7123680), (24192, 7098945), (24395, 7039872), (24444, 7025760), (24480, 7015428), (24735, 6943104), (24990, 6872256), (25092, 6844320), (25704, 6681360), (25830, 6648768), (25920, 6625682), (26190, 6557376), (26240, 6544881), (26384, 6509160), (26460, 6490464), (26568, 6464080), (26656, 6442740), (27160, 6323184), (27540, 6235936), (27552, 6233220), (27839, 6168960), (27880, 6159888), (27936, 6147540), (28224, 6084810), (28518, 6022080), (28560, 6013224), (29274, 5866560), (29376, 5846190), (29520, 5817672), (29682, 5785920), (29988, 5726880), (30135, 5698944), (30240, 5679156), (30555, 5620608), (30996, 5540640), (31040, 5532786), (31360, 5476329), (31365, 5475456), (31428, 5464480), (31752, 5408720), (31816, 5397840), (32130, 5345088), (32144, 5342760), (32592, 5269320), (32640, 5261571), (32980, 5207328), (33210, 5171264), (33320, 5154192), (33456, 5133240), (34153, 5028480), (34272, 5011020), (34440, 4986576), (34629, 4959360), (34920, 4918032), (35280, 4867848), (35424, 4848060), (35793, 4798080), (36162, 4749120), (36288, 4732630), (36666, 4683840), (36720, 4676952), (36736, 4674915), (37248, 4610655), (37485, 4581504), (37638, 4562880), (38024, 4516560), (38080, 4509918), (38556, 4454240), (38745, 4432512), (39032, 4399920), (39285, 4371584), (39360, 4363254), (39576, 4339440), (39690, 4326976), (39770, 4318272), (39984, 4295160), (40180, 4274208), (40320, 4259367), (40740, 4215456), (41328, 4155480), (41820, 4106592), (41904, 4098360), (42336, 4056540), (42777, 4014720), (42840, 4008816), (43456, 3951990), (43911, 3911040), (44064, 3897460), (44280, 3878448), (44523, 3857280), (44608, 3849930), (44982, 3817920), (45360, 3786104), (45696, 3758265), (45920, 3739932), (46172, 3719520), (46494, 3693760), (46560, 3688524), (47040, 3650886), (47232, 3636045), (47530, 3613248), (47724, 3598560), (48195, 3563392), (48216, 3561840), (48790, 3519936), (48888, 3512880), (48960, 3507714), (49470, 3471552), (49980, 3436128), (50184, 3422160), (51408, 3340680), (51660, 3324384), (51840, 3312841), (52380, 3278688), (52768, 3254580), (52920, 3245232), (53136, 3232040), (53312, 3221370), (54243, 3166080), (54320, 3161592), (54999, 3122560), (55080, 3117968), (55104, 3116610), (55678, 3084480), (55760, 3079944), (55872, 3073770), (56448, 3042405), (56457, 3041920), (57036, 3011040), (57120, 3006612), (57715, 2975616), (58548, 2933280), (58752, 2923095), (59040, 2908836), (59364, 2892960), (59655, 2878848), (59976, 2863440), (60270, 2849472), (60480, 2839578), (61110, 2810304), (61992, 2770320), (62080, 2766393), (62730, 2737728), (62856, 2732240), (63504, 2704360), (63632, 2698920), (64260, 2672544), (64288, 2671380), (65184, 2634660), (65960, 2603664), (66420, 2585632), (66640, 2577096), (66912, 2566620), (67473, 2545280), (67609, 2540160), (68306, 2514240), (68544, 2505510), (68880, 2493288), (69258, 2479680), (69840, 2459016), (70560, 2433924), (70848, 2424030), (71295, 2408832), (71586, 2399040), (72324, 2374560), (72576, 2366315), (73185, 2346624), (73332, 2341920), (73440, 2338476), (74205, 2314368), (74970, 2290752), (75276, 2281440), (76048, 2258280), (76160, 2254959), (77112, 2227120), (77490, 2216256), (78064, 2199960), (78570, 2185792), (78720, 2181627), (79152, 2169720), (79380, 2163488), (79540, 2159136), (79968, 2147580), (80360, 2137104), (80801, 2125440), (81480, 2107728), (82656, 2077740), (83517, 2056320), (83640, 2053296), (83808, 2049180), (84672, 2028270), (85554, 2007360), (85680, 2004408), (86912, 1975995), (87822, 1955520), (88128, 1948730), (88560, 1939224), (89046, 1928640), (89216, 1924965), (89964, 1908960), (90405, 1899648), (90720, 1893052), (91665, 1873536), (91840, 1869966), (92344, 1859760), (92988, 1846880), (93120, 1844262), (94080, 1825443), (94095, 1825152), (95060, 1806624), (95448, 1799280), (96390, 1781696), (96432, 1780920), (97580, 1759968), (97776, 1756440), (97920, 1753857), (98940, 1735776), (99960, 1718064), (100368, 1711080), (102459, 1676160), (102816, 1670340), (103320, 1662192), (103887, 1653120), (104760, 1639344), (105536, 1627290), (105840, 1622616), (106272, 1616020), (106624, 1610685), (107379, 1599360), (108486, 1583040), (108640, 1580796), (109998, 1561280), (110160, 1558984), (110208, 1558305), (111356, 1542240), (111520, 1539972), (111744, 1536885), (112455, 1527168), (112914, 1520960), (114072, 1505520), (114240, 1503306), (115430, 1487808), (116235, 1477504), (117096, 1466640), (118080, 1454418), (118728, 1446480), (119310, 1439424), (119952, 1431720), (120540, 1424736), (120960, 1419789), (122220, 1405152), (123984, 1385160), (125460, 1368864), (125712, 1366120), (127008, 1352180), (127264, 1349460), (128331, 1338240), (128520, 1336272), (128576, 1335690), (130368, 1317330), (131733, 1303680), (131920, 1301832), (132840, 1292816), (133280, 1288548), (133569, 1285760), (133824, 1283310), (134946, 1272640), (135218, 1270080), (136612, 1257120), (137088, 1252755), (137760, 1246644), (138516, 1239840), (139195, 1233792), (139680, 1229508), (141120, 1216962), (141696, 1212015), (142590, 1204416), (143172, 1199520), (144648, 1187280), (146370, 1173312), (146664, 1170960), (146880, 1169238), (148410, 1157184), (149940, 1145376), (150552, 1140720), (152096, 1129140), (154224, 1113560), (154980, 1108128), (156128, 1099980), (157140, 1092896), (158304, 1084860), (158760, 1081744), (159080, 1079568), (159936, 1073790), (160720, 1068552), (161602, 1062720), (162729, 1055360), (162960, 1053864), (165312, 1038870), (167034, 1028160), (167280, 1026648), (167616, 1024590), (169344, 1014135), (170765, 1005696), (171108, 1003680), (171360, 1002204), (173145, 991872), (175644, 977760), (176256, 974365), (177120, 969612), (178092, 964320), (178965, 959616), (179928, 954480), (180810, 949824), (181440, 946526), (183330, 936768), (183680, 934983), (184688, 929880), (185976, 923440), (186240, 922131), (188190, 912576), (190120, 903312), (190896, 899640), (192780, 890848), (192864, 890460), (194873, 881280), (195160, 879984), (195552, 878220), (197880, 867888), (199920, 859032), (200736, 855540), (202827, 846720), (204918, 838080), (205632, 835170), (206640, 831096), (207774, 826560), (209520, 819672), (211072, 813645), (211680, 811308), (212544, 808010), (213885, 802944), (214758, 799680), (216972, 791520), (217280, 790398), (219555, 782208), (219996, 780640), (220320, 779492), (222615, 771456), (222712, 771120), (223040, 769986), (224910, 763584), (225828, 760480), (228144, 752760), (228480, 751653), (230860, 743904), (232470, 738752), (234192, 733320), (236160, 727209), (237456, 723240), (238620, 719712), (239904, 715860), (241080, 712368), (242403, 708480), (244440, 702576), (247968, 692580), (250551, 685440), (250920, 684432), (251424, 683060), (254016, 676090), (254528, 674730), (256662, 669120), (257040, 668136), (257152, 667845), (260736, 658665), (263466, 651840), (263840, 650916), (265680, 646408), (266560, 644274), (267138, 642880), (267648, 641655), (269892, 636320), (270436, 635040), (271215, 633216), (273224, 628560), (274995, 624512), (275520, 623322), (277032, 619920), (278390, 616896), (279360, 614754), (282240, 608481), (282285, 608384), (285180, 602208), (286344, 599760), (289296, 593640), (292740, 586656), (293328, 585480), (293760, 584619), (296820, 578592), (299880, 572688), (301104, 570360), (304192, 564570), (307377, 558720), (308448, 556780), (309960, 554064), (311661, 551040), (312256, 549990), (314280, 546448), (316608, 542430), (317520, 540872), (318160, 539784), (319872, 536895), (321440, 534276), (322137, 533120), (323204, 531360), (325458, 527680), (325920, 526932), (330624, 519435), (334068, 514080), (334560, 513324), (335232, 512295), (337365, 509056), (338045, 508032), (341530, 502848), (342216, 501840), (342720, 501102), (346290, 495936), (351288, 488880), (354240, 484806), (356184, 482160), (357930, 479808), (359856, 477240), (361620, 474912), (362880, 473263), (366660, 468384), (369376, 464940), (371952, 461720), (376380, 456288), (380240, 451656), (381792, 449820), (384993, 446080), (385560, 445424), (385728, 445230), (389746, 440640), (390320, 439992), (391104, 439110), (395199, 434560), (395760, 433944), (399840, 429516), (401472, 427770), (404005, 425088), (405654, 423360), (409836, 419040), (411264, 417585), (413280, 415548)]