44993995200

素因数分解:

$2^6\times 3^2\times 5^2\times 7^2\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1$

素因数の和:112

約数の個数: 2268

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 25, 28, 30, 31, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 50, 51, 55, 56, 60, 62, 63, 64, 66, 68, 70, 72, 75, 77, 80, 84, 85, 88, 90, 93, 96, 98, 99, 100, 102, 105, 110, 112, 119, 120, 121, 124, 126, 132, 136, 140, 144, 147, 150, 153, 154, 155, 160, 165, 168, 170, 175, 176, 180, 186, 187, 192, 196, 198, 200, 204, 210, 217, 220, 224, 225, 231, 238, 240, 242, 245, 248, 252, 255, 264, 272, 275, 279, 280, 288, 294, 300, 306, 308, 310, 315, 320, 330, 336, 340, 341, 350, 352, 357, 360, 363, 372, 374, 385, 392, 396, 400, 408, 420, 425, 434, 440, 441, 448, 450, 462, 465, 476, 480, 484, 490, 495, 496, 504, 510, 525, 527, 528, 539, 544, 550, 558, 560, 561, 576, 588, 595, 600, 605, 612, 616, 620, 630, 651, 660, 672, 680, 682, 693, 700, 704, 714, 720, 726, 735, 744, 748, 765, 770, 775, 784, 792, 800, 816, 825, 833, 840, 847, 850, 868, 880, 882, 900, 924, 930, 935, 952, 960, 968, 980, 990, 992, 1008, 1020, 1023, 1050, 1054, 1056, 1071, 1078, 1085, 1088, 1089, 1100, 1116, 1120, 1122, 1155, 1176, 1190, 1200, 1210, 1224, 1225, 1232, 1240, 1260, 1275, 1302, 1309, 1320, 1344, 1360, 1364, 1386, 1395, 1400, 1428, 1440, 1452, 1470, 1488, 1496, 1519, 1530, 1540, 1550, 1568, 1575, 1581, 1584, 1600, 1617, 1632, 1650, 1666, 1680, 1683, 1694, 1700, 1705, 1736, 1760, 1764, 1785, 1800, 1815, 1848, 1860, 1870, 1904, 1925, 1936, 1953, 1960, 1980, 1984, 2016, 2040, 2046, 2057, 2100, 2108, 2112, 2142, 2156, 2170, 2178, 2200, 2205, 2232, 2240, 2244, 2310, 2325, 2352, 2380, 2387, 2400, 2420, 2448, 2450, 2464, 2475, 2480, 2499, 2520, 2541, 2550, 2604, 2618, 2635, 2640, 2695, 2720, 2728, 2772, 2790, 2800, 2805, 2856, 2880, 2904, 2940, 2975, 2976, 2992, 3025, 3038, 3060, 3069, 3080, 3100, 3136, 3150, 3162, 3168, 3234, 3255, 3264, 3300, 3332, 3360, 3366, 3388, 3400, 3410, 3465, 3472, 3520, 3528, 3570, 3600, 3630, 3675, 3689, 3696, 3720, 3740, 3751, 3808, 3825, 3850, 3872, 3906, 3920, 3927, 3960, 4032, 4080, 4092, 4114, 4165, 4200, 4216, 4235, 4284, 4312, 4340, 4356, 4400, 4410, 4464, 4488, 4557, 4620, 4650, 4675, 4704, 4743, 4760, 4774, 4800, 4840, 4851, 4896, 4900, 4928, 4950, 4960, 4998, 5040, 5082, 5100, 5115, 5208, 5236, 5270, 5280, 5355, 5390, 5425, 5440, 5445, 5456, 5544, 5580, 5600, 5610, 5712, 5775, 5797, 5808, 5880, 5929, 5950, 5952, 5984, 6050, 6076, 6120, 6138, 6160, 6171, 6200, 6300, 6324, 6336, 6468, 6510, 6545, 6600, 6664, 6720, 6732, 6776, 6800, 6820, 6930, 6944, 6975, 7056, 7140, 7161, 7200, 7260, 7350, 7378, 7392, 7440, 7480, 7497, 7502, 7595, 7616, 7623, 7650, 7700, 7744, 7812, 7840, 7854, 7905, 7920, 8085, 8160, 8184, 8228, 8330, 8400, 8415, 8432, 8470, 8525, 8568, 8624, 8680, 8712, 8800, 8820, 8925, 8928, 8976, 9075, 9114, 9163, 9240, 9300, 9350, 9408, 9486, 9520, 9548, 9680, 9702, 9765, 9792, 9800, 9900, 9920, 9996, 10080, 10164, 10200, 10230, 10285, 10416, 10472, 10540, 10560, 10710, 10780, 10850, 10890, 10912, 11025, 11067, 11088, 11160, 11200, 11220, 11253, 11424, 11550, 11594, 11616, 11760, 11781, 11858, 11900, 11935, 11968, 12100, 12152, 12240, 12276, 12320, 12342, 12400, 12495, 12600, 12648, 12705, 12936, 13020, 13090, 13175, 13200, 13328, 13464, 13475, 13552, 13600, 13640, 13671, 13860, 13888, 13950, 14025, 14112, 14280, 14322, 14399, 14400, 14520, 14700, 14756, 14784, 14880, 14960, 14994, 15004, 15190, 15246, 15300, 15345, 15400, 15624, 15680, 15708, 15810, 15840, 16170, 16275, 16320, 16368, 16456, 16660, 16709, 16800, 16830, 16864, 16940, 17050, 17136, 17248, 17325, 17360, 17391, 17424, 17600, 17640, 17787, 17850, 17856, 17952, 18150, 18228, 18326, 18445, 18480, 18513, 18600, 18700, 18755, 18972, 19040, 19096, 19360, 19404, 19530, 19600, 19635, 19800, 19992, 20160, 20328, 20400, 20460, 20570, 20825, 20832, 20944, 21080, 21175, 21420, 21483, 21560, 21700, 21780, 21824, 22050, 22134, 22176, 22320, 22440, 22506, 22785, 22848, 23100, 23188, 23232, 23520, 23562, 23715, 23716, 23800, 23870, 24200, 24255, 24304, 24480, 24552, 24640, 24684, 24800, 24990, 25200, 25296, 25410, 25575, 25823, 25872, 26040, 26180, 26257, 26350, 26400, 26656, 26775, 26928, 26950, 27104, 27200, 27225, 27280, 27342, 27489, 27720, 27900, 28050, 28224, 28560, 28644, 28798, 28985, 29040, 29400, 29512, 29645, 29760, 29920, 29988, 30008, 30380, 30492, 30600, 30690, 30800, 30855, 31248, 31416, 31620, 31680, 32340, 32550, 32725, 32736, 32912, 33201, 33320, 33418, 33600, 33660, 33728, 33759, 33880, 34100, 34272, 34496, 34650, 34720, 34782, 34848, 35280, 35574, 35700, 35805, 35904, 36300, 36456, 36652, 36890, 36960, 37026, 37200, 37400, 37485, 37510, 37944, 37975, 38080, 38115, 38192, 38720, 38808, 39060, 39200, 39270, 39525, 39600, 39984, 40425, 40579, 40656, 40800, 40920, 41140, 41650, 41664, 41888, 42075, 42160, 42350, 42840, 42966, 43120, 43197, 43400, 43560, 44100, 44268, 44352, 44640, 44880, 45012, 45570, 45815, 46200, 46376, 47040, 47124, 47430, 47432, 47600, 47740, 48400, 48510, 48608, 48825, 48960, 49104, 49368, 49600, 49980, 50127, 50400, 50592, 50820, 51150, 51425, 51646, 51744, 52080, 52173, 52360, 52514, 52700, 52800, 53312, 53361, 53550, 53856, 53900, 54208, 54450, 54560, 54684, 54978, 55335, 55440, 55800, 56100, 56265, 57120, 57288, 57596, 57970, 58080, 58800, 58905, 59024, 59290, 59675, 59840, 59976, 60016, 60760, 60984, 61200, 61380, 61600, 61710, 62475, 62496, 62832, 63240, 63525, 63767, 64680, 65100, 65450, 65472, 65824, 66402, 66640, 66836, 67320, 67518, 67760, 68200, 68355, 68544, 69300, 69440, 69564, 69696, 70560, 71148, 71400, 71610, 71995, 72600, 72912, 73304, 73780, 73920, 74052, 74400, 74800, 74970, 75020, 75888, 75950, 76230, 76384, 76725, 77469, 77616, 78120, 78400, 78540, 78771, 79050, 79200, 79968, 80850, 81158, 81312, 81600, 81840, 82280, 82467, 83300, 83545, 83776, 84150, 84320, 84700, 85680, 85932, 86240, 86394, 86800, 86955, 87120, 88200, 88536, 88935, 89280, 89760, 90024, 91140, 91630, 92225, 92400, 92565, 92752, 93775, 94248, 94860, 94864, 95200, 95480, 96800, 97020, 97216, 97650, 98175, 98208, 98736, 99960, 100254, 100793, 100800, 101184, 101640, 102300, 102850, 103292, 103488, 104160, 104346, 104720, 105028, 105400, 106722, 107100, 107415, 107712, 107800, 108900, 109120, 109368, 109956, 110670, 110880, 111600, 112200, 112530, 113925, 114240, 114576, 115192, 115940, 116160, 117600, 117810, 118048, 118575, 118580, 119350, 119952, 120032, 121275, 121520, 121737, 121968, 122400, 122760, 123200, 123420, 124950, 124992, 125664, 126480, 127050, 127534, 129115, 129360, 129591, 130200, 130900, 131285, 131648, 132804, 133280, 133672, 134640, 135036, 135520, 136400, 136710, 137445, 138600, 139128, 141120, 142296, 142800, 143220, 143990, 144925, 145200, 145824, 146608, 147560, 148104, 148225, 148800, 149600, 149940, 150040, 150381, 151776, 151900, 152460, 152768, 153450, 154275, 154938, 155232, 156240, 157080, 157542, 158100, 158400, 159936, 161700, 162316, 162624, 163680, 164560, 164934, 166005, 166600, 167090, 168300, 168640, 168795, 169400, 171360, 171864, 172480, 172788, 173600, 173910, 174240, 176400, 177072, 177870, 179025, 179520, 180048, 182280, 183260, 183799, 184450, 184800, 185130, 185504, 187425, 187550, 188496, 189720, 189728, 190400, 190575, 190960, 191301, 193600, 194040, 195300, 196350, 196416, 197472, 199920, 200508, 201586, 202895, 203280, 204600, 205700, 206584, 208320, 208692, 209440, 210056, 210800, 213444, 214200, 214830, 215600, 215985, 217800, 218736, 219912, 221340, 221760, 223200, 224400, 225060, 227850, 229075, 229152, 230384, 231880, 232407, 235200, 235620, 236096, 236313, 237150, 237160, 238700, 239904, 240064, 242550, 243040, 243474, 243936, 244800, 245520, 246840, 249900, 250635, 251328, 252960, 254100, 255068, 258230, 258720, 259182, 260400, 260865, 261800, 262570, 265608, 266560, 266805, 267344, 269280, 270072, 271040, 272800, 273420, 274890, 276675, 277200, 278256, 281325, 284053, 284592, 285600, 286440, 287980, 289850, 290400, 291648, 293216, 294525, 295120, 296208, 296450, 299200, 299880, 300080, 300762, 302379, 303552, 303800, 304920, 306900, 308550, 309876, 310464, 312480, 314160, 315084, 316200, 318835, 323400, 324632, 327360, 329120, 329868, 332010, 333200, 334180, 336600, 337590, 338800, 341775, 342720, 343728, 345576, 347200, 347820, 348480, 352800, 354144, 355740, 358050, 359975, 360096, 364560, 365211, 366520, 367598, 368900, 369600, 370260, 371008, 374850, 375100, 376992, 379440, 379456, 381150, 381920, 382602, 387345, 388080, 390600, 392700, 393855, 394944, 399840, 401016, 403172, 405790, 406560, 409200, 411400, 412335, 413168, 417384, 417725, 418880, 420112, 421600, 426888, 428400, 429660, 431200, 431970, 434775, 435600, 437472, 439824, 442680, 444675, 446369, 446400, 448800, 450120, 455700, 458150, 458304, 460768, 462825, 463760, 464814, 471240, 472626, 474300, 474320, 477400, 479808, 485100, 486080, 486948, 487872, 491040, 493680, 499800, 501270, 503965, 505920, 508200, 510136, 516460, 517440, 518364, 520800, 521730, 523600, 525140, 531216, 533610, 534688, 537075, 538560, 540144, 545600, 546840, 549780, 551397, 553350, 554400, 556512, 562650, 568106, 569184, 571200, 572880, 573903, 575960, 579700, 580800, 586432, 589050, 590240, 592416, 592900, 599760, 600160, 601524, 604758, 607600, 608685, 609840, 613800, 617100, 619752, 624960, 628320, 630168, 632400, 637670, 645575, 646800, 647955, 649264, 656425, 658240, 659736, 664020, 666400, 668360, 673200, 675180, 677600, 683550, 687225, 687456, 691152, 695640, 705600, 708288, 711480, 716100, 719950, 720192, 729120, 730422, 733040, 735196, 737800, 740520, 749700, 750200, 751905, 753984, 758880, 762300, 763840, 765204, 774690, 776160, 781200, 785400, 787710, 799680, 802032, 806344, 811580, 813120, 818400, 822800, 824670, 826336, 830025, 834768, 835450, 840224, 843200, 843975, 852159, 853776, 856800, 859320, 862400, 863940, 869550, 871200, 874944, 879648, 885360, 889350, 892738, 897600, 900240, 907137, 911400, 916300, 918995, 921536, 925650, 927520, 929628, 942480, 945252, 948600, 948640, 954800, 956505, 970200, 973896, 982080, 987360, 999600, 1002540, 1007930, 1014475, 1016400, 1020272, 1032920, 1036728, 1041600, 1043460, 1047200, 1050280, 1062432, 1067220, 1069376, 1074150, 1079925, 1080288, 1093680, 1099560, 1102794, 1106700, 1108800, 1113024, 1125300, 1136212, 1138368, 1145760, 1147806, 1151920, 1159400, 1162035, 1178100, 1180480, 1181565, 1184832, 1185800, 1199520, 1200320, 1203048, 1209516, 1215200, 1217370, 1219680, 1227600, 1234200, 1239504, 1253175, 1256640, 1260336, 1264800, 1275340, 1291150, 1293600, 1295910, 1298528, 1304325, 1312850, 1319472, 1328040, 1332800, 1334025, 1336720, 1339107, 1346400, 1350360, 1355200, 1367100, 1374450, 1374912, 1382304, 1391280, 1420265, 1422960, 1432200, 1439900, 1458240, 1460844, 1466080, 1470392, 1475600, 1481040, 1499400, 1500400, 1503810, 1511895, 1517760, 1524600, 1530408, 1549380, 1552320, 1562400, 1570800, 1575420, 1594175, 1604064, 1612688, 1623160, 1636800, 1645600, 1649340, 1652672, 1654191, 1660050, 1669536, 1670900, 1680448, 1687950, 1704318, 1707552, 1713600, 1718640, 1727880, 1739100, 1742400, 1759296, 1770720, 1778700, 1785476, 1800480, 1814274, 1822800, 1826055, 1832600, 1837990, 1851300, 1855040, 1859256, 1884960, 1890504, 1897200, 1897280, 1909600, 1913010, 1936725, 1940400, 1947792, 1969275, 1974720, 1999200, 2005080, 2015860, 2028950, 2032800, 2040544, 2061675, 2065840, 2073456, 2086920, 2094400, 2100560, 2124864, 2134440, 2148300, 2159850, 2160576, 2187360, 2199120, 2205588, 2213400, 2231845, 2250600, 2272424, 2291520, 2295612, 2303840, 2318800, 2324070, 2356200, 2363130, 2371600, 2399040, 2406096, 2419032, 2430400, 2434740, 2439360, 2455200, 2468400, 2479008, 2506350, 2519825, 2520672, 2529600, 2550680, 2556477, 2582300, 2587200, 2591820, 2597056, 2608650, 2625700, 2638944, 2656080, 2668050, 2673440, 2678214, 2692800, 2700720, 2734200, 2748900, 2756985, 2764608, 2782560, 2840530, 2845920, 2864400, 2869515, 2879800, 2921688, 2932160, 2940784, 2951200, 2962080, 2998800, 3000800, 3007620, 3023790, 3043425, 3049200, 3060816, 3098760, 3124583, 3124800, 3141600, 3150840, 3188350, 3208128, 3225376, 3239775, 3246320, 3291200, 3298680, 3308382, 3320100, 3339072, 3341800, 3375900, 3408636, 3415104, 3437280, 3455760, 3478200, 3541440, 3557400, 3570952, 3600960, 3628548, 3645600, 3652110, 3665200, 3675980, 3702600, 3718512, 3759525, 3769920, 3781008, 3794400, 3819200, 3826020, 3873450, 3880800, 3895584, 3938550, 3998400, 4010160, 4017321, 4031720, 4057900, 4065600, 4081088, 4123350, 4131680, 4146912, 4173840, 4201120, 4260795, 4268880, 4296600, 4319700, 4374720, 4398240, 4411176, 4426800, 4463690, 4501200, 4535685, 4544848, 4591224, 4594975, 4607680, 4637600, 4648140, 4712400, 4726260, 4743200, 4782525, 4812192, 4838064, 4869480, 4910400, 4936800, 4958016, 5012700, 5039650, 5041344, 5101360, 5112954, 5164600, 5183640, 5217300, 5251400, 5277888, 5312160, 5336100, 5346880, 5356428, 5401440, 5468400, 5497800, 5513970, 5565120, 5681060, 5691840, 5728800, 5739030, 5759600, 5810175, 5843376, 5881568, 5902400, 5907825, 5924160, 5997600, 6001600, 6015240, 6047580, 6086850, 6098400, 6121632, 6197520, 6249166, 6283200, 6301680, 6376700, 6450752, 6479550, 6492640, 6597360, 6616764, 6640200, 6683600, 6695535, 6751800, 6817272, 6874560, 6911520, 6956400, 7101325, 7114800, 7141904, 7257096, 7291200, 7304220, 7330400, 7351960, 7405200, 7437024, 7519050, 7559475, 7562016, 7588800, 7652040, 7746900, 7761600, 7791168, 7877100, 8020320, 8034642, 8063440, 8115800, 8246700, 8263360, 8270955, 8293824, 8347680, 8402240, 8521590, 8537760, 8593200, 8639400, 8796480, 8822352, 8853600, 8927380, 9002400, 9071370, 9089696, 9130275, 9182448, 9189950, 9275200, 9296280, 9373749, 9424800, 9452520, 9486400, 9565050, 9624384, 9676128, 9738960, 9873600, 10025400, 10079300, 10202720, 10225908, 10329200, 10367280, 10434600, 10502800, 10624320, 10672200, 10712856, 10802880, 10936800, 10995600, 11027940, 11159225, 11362120, 11457600, 11478060, 11519200, 11620350, 11686752, 11763136, 11815650, 11995200, 12030480, 12095160, 12173700, 12196800, 12243264, 12395040, 12498332, 12603360, 12753400, 12782385, 12959100, 12985280, 13194720, 13233528, 13280400, 13367200, 13391070, 13503600, 13634544, 13784925, 13823040, 13912800, 14202650, 14229600, 14283808, 14347575, 14514192, 14608440, 14660800, 14703920, 14810400, 14874048, 15038100, 15118950, 15124032, 15304080, 15493800, 15622915, 15754200, 16040640, 16069284, 16126880, 16231600, 16493400, 16541910, 16695360, 17043180, 17075520, 17186400, 17278800, 17644704, 17707200, 17854760, 18004800, 18142740, 18179392, 18260550, 18364896, 18379900, 18592560, 18747498, 18849600, 18905040, 19130100, 19352256, 19477920, 20050800, 20086605, 20158600, 20405440, 20451816, 20658400, 20734560, 20869200, 21005600, 21303975, 21344400, 21425712, 21873600, 21991200, 22055880, 22318450, 22678425, 22724240, 22956120, 23038400, 23240700, 23373504, 23631300, 24060960, 24190320, 24347400, 24790080, 24996664, 25206720, 25506800, 25564770, 25918200, 26389440, 26467056, 26560800, 26734400, 26782140, 27007200, 27269088, 27569850, 27825600, 28121247, 28405300, 28459200, 28567616, 28695150, 29028384, 29216880, 29407840, 29620800, 30076200, 30237900, 30608160, 30987600, 31245830, 31508400, 32138568, 32253760, 32463200, 32986800, 33083820, 33477675, 34086360, 34372800, 34557600, 35289408, 35709520, 36285480, 36521100, 36729792, 36759800, 37185120, 37494996, 37810080, 38260200, 38955840, 40101600, 40173210, 40317200, 40903632, 41316800, 41354775, 41469120, 41738400, 42011200, 42607950, 42688800, 42851424, 43982400, 44111760, 44636900, 45356850, 45448480, 45912240, 46481400, 46868745, 47262600, 48121920, 48380640, 48694800, 49993328, 51013600, 51129540, 51836400, 52934112, 53121600, 53564280, 54014400, 54538176, 55139700, 56242494, 56810600, 57390300, 58056768, 58433760, 58815680, 60152400, 60475800, 61216320, 61975200, 62491660, 63016800, 63911925, 64277136, 64926400, 65973600, 66167640, 66955350, 68172720, 69115200, 71419040, 72570960, 73042200, 73519600, 74370240, 74989992, 75620160, 76520400, 78114575, 80203200, 80346420, 80634400, 81807264, 82709550, 83476800, 85215900, 85377600, 85702848, 88223520, 89273800, 90713700, 90896960, 91824480, 92962800, 93737490, 94525200, 96761280, 97389600, 99986656, 100433025, 102027200, 102259080, 103672800, 105868224, 107128560, 110279400, 112484988, 113621200, 114780600, 116867520, 120304800, 120951600, 123950400, 124983320, 126033600, 127823850, 128554272, 131947200, 132335280, 133910700, 136345440, 140606235, 142838080, 145141920, 146084400, 147039200, 149979984, 153040800, 156229150, 160692840, 161268800, 163614528, 165419100, 170431800, 176447040, 178547600, 181427400, 183648960, 185925600, 187474980, 189050400, 194779200, 199973312, 200866050, 204518160, 207345600, 214257120, 220558800, 224969976, 227242400, 229561200, 234343725, 240609600, 241903200, 249966640, 255647700, 257108544, 264670560, 267821400, 272690880, 281212470, 290283840, 292168800, 294078400, 299959968, 306081600, 312458300, 321385680, 330838200, 340863600, 357095200, 362854800, 371851200, 374949960, 378100800, 401732100, 409036320, 428514240, 441117600, 449939952, 454484800, 459122400, 468687450, 483806400, 499933280, 511295400, 529341120, 535642800, 562424940, 584337600, 599919936, 624916600, 642771360, 661676400, 681727200, 703031175, 714190400, 725709600, 749899920, 803464200, 818072640, 882235200, 899879904, 918244800, 937374900, 999866560, 1022590800, 1071285600, 1124849880, 1249833200, 1285542720, 1323352800, 1363454400, 1406062350, 1451419200, 1499799840, 1606928400, 1799759808, 1874749800, 2045181600, 2142571200, 2249699760, 2499666400, 2646705600, 2812124700, 2999599680, 3213856800, 3749499600, 4090363200, 4499399520, 4999332800, 5624249400, 6427713600, 7498999200, 8998799040, 11248498800, 14997998400, 22496997600, 44993995200]

約数ペア:

[(1, 44993995200), (2, 22496997600), (3, 14997998400), (4, 11248498800), (5, 8998799040), (6, 7498999200), (7, 6427713600), (8, 5624249400), (9, 4999332800), (10, 4499399520), (11, 4090363200), (12, 3749499600), (14, 3213856800), (15, 2999599680), (16, 2812124700), (17, 2646705600), (18, 2499666400), (20, 2249699760), (21, 2142571200), (22, 2045181600), (24, 1874749800), (25, 1799759808), (28, 1606928400), (30, 1499799840), (31, 1451419200), (32, 1406062350), (33, 1363454400), (34, 1323352800), (35, 1285542720), (36, 1249833200), (40, 1124849880), (42, 1071285600), (44, 1022590800), (45, 999866560), (48, 937374900), (49, 918244800), (50, 899879904), (51, 882235200), (55, 818072640), (56, 803464200), (60, 749899920), (62, 725709600), (63, 714190400), (64, 703031175), (66, 681727200), (68, 661676400), (70, 642771360), (72, 624916600), (75, 599919936), (77, 584337600), (80, 562424940), (84, 535642800), (85, 529341120), (88, 511295400), (90, 499933280), (93, 483806400), (96, 468687450), (98, 459122400), (99, 454484800), (100, 449939952), (102, 441117600), (105, 428514240), (110, 409036320), (112, 401732100), (119, 378100800), (120, 374949960), (121, 371851200), (124, 362854800), (126, 357095200), (132, 340863600), (136, 330838200), (140, 321385680), (144, 312458300), (147, 306081600), (150, 299959968), (153, 294078400), (154, 292168800), (155, 290283840), (160, 281212470), (165, 272690880), (168, 267821400), (170, 264670560), (175, 257108544), (176, 255647700), (180, 249966640), (186, 241903200), (187, 240609600), (192, 234343725), (196, 229561200), (198, 227242400), (200, 224969976), (204, 220558800), (210, 214257120), (217, 207345600), (220, 204518160), (224, 200866050), (225, 199973312), (231, 194779200), (238, 189050400), (240, 187474980), (242, 185925600), (245, 183648960), (248, 181427400), (252, 178547600), (255, 176447040), (264, 170431800), (272, 165419100), (275, 163614528), (279, 161268800), (280, 160692840), (288, 156229150), (294, 153040800), (300, 149979984), (306, 147039200), (308, 146084400), (310, 145141920), (315, 142838080), (320, 140606235), (330, 136345440), (336, 133910700), (340, 132335280), (341, 131947200), (350, 128554272), (352, 127823850), (357, 126033600), (360, 124983320), (363, 123950400), (372, 120951600), (374, 120304800), (385, 116867520), (392, 114780600), (396, 113621200), (400, 112484988), (408, 110279400), (420, 107128560), (425, 105868224), (434, 103672800), (440, 102259080), (441, 102027200), (448, 100433025), (450, 99986656), (462, 97389600), (465, 96761280), (476, 94525200), (480, 93737490), (484, 92962800), (490, 91824480), (495, 90896960), (496, 90713700), (504, 89273800), (510, 88223520), (525, 85702848), (527, 85377600), (528, 85215900), (539, 83476800), (544, 82709550), (550, 81807264), (558, 80634400), (560, 80346420), (561, 80203200), (576, 78114575), (588, 76520400), (595, 75620160), (600, 74989992), (605, 74370240), (612, 73519600), (616, 73042200), (620, 72570960), (630, 71419040), (651, 69115200), (660, 68172720), (672, 66955350), (680, 66167640), (682, 65973600), (693, 64926400), (700, 64277136), (704, 63911925), (714, 63016800), (720, 62491660), (726, 61975200), (735, 61216320), (744, 60475800), (748, 60152400), (765, 58815680), (770, 58433760), (775, 58056768), (784, 57390300), (792, 56810600), (800, 56242494), (816, 55139700), (825, 54538176), (833, 54014400), (840, 53564280), (847, 53121600), (850, 52934112), (868, 51836400), (880, 51129540), (882, 51013600), (900, 49993328), (924, 48694800), (930, 48380640), (935, 48121920), (952, 47262600), (960, 46868745), (968, 46481400), (980, 45912240), (990, 45448480), (992, 45356850), (1008, 44636900), (1020, 44111760), (1023, 43982400), (1050, 42851424), (1054, 42688800), (1056, 42607950), (1071, 42011200), (1078, 41738400), (1085, 41469120), (1088, 41354775), (1089, 41316800), (1100, 40903632), (1116, 40317200), (1120, 40173210), (1122, 40101600), (1155, 38955840), (1176, 38260200), (1190, 37810080), (1200, 37494996), (1210, 37185120), (1224, 36759800), (1225, 36729792), (1232, 36521100), (1240, 36285480), (1260, 35709520), (1275, 35289408), (1302, 34557600), (1309, 34372800), (1320, 34086360), (1344, 33477675), (1360, 33083820), (1364, 32986800), (1386, 32463200), (1395, 32253760), (1400, 32138568), (1428, 31508400), (1440, 31245830), (1452, 30987600), (1470, 30608160), (1488, 30237900), (1496, 30076200), (1519, 29620800), (1530, 29407840), (1540, 29216880), (1550, 29028384), (1568, 28695150), (1575, 28567616), (1581, 28459200), (1584, 28405300), (1600, 28121247), (1617, 27825600), (1632, 27569850), (1650, 27269088), (1666, 27007200), (1680, 26782140), (1683, 26734400), (1694, 26560800), (1700, 26467056), (1705, 26389440), (1736, 25918200), (1760, 25564770), (1764, 25506800), (1785, 25206720), (1800, 24996664), (1815, 24790080), (1848, 24347400), (1860, 24190320), (1870, 24060960), (1904, 23631300), (1925, 23373504), (1936, 23240700), (1953, 23038400), (1960, 22956120), (1980, 22724240), (1984, 22678425), (2016, 22318450), (2040, 22055880), (2046, 21991200), (2057, 21873600), (2100, 21425712), (2108, 21344400), (2112, 21303975), (2142, 21005600), (2156, 20869200), (2170, 20734560), (2178, 20658400), (2200, 20451816), (2205, 20405440), (2232, 20158600), (2240, 20086605), (2244, 20050800), (2310, 19477920), (2325, 19352256), (2352, 19130100), (2380, 18905040), (2387, 18849600), (2400, 18747498), (2420, 18592560), (2448, 18379900), (2450, 18364896), (2464, 18260550), (2475, 18179392), (2480, 18142740), (2499, 18004800), (2520, 17854760), (2541, 17707200), (2550, 17644704), (2604, 17278800), (2618, 17186400), (2635, 17075520), (2640, 17043180), (2695, 16695360), (2720, 16541910), (2728, 16493400), (2772, 16231600), (2790, 16126880), (2800, 16069284), (2805, 16040640), (2856, 15754200), (2880, 15622915), (2904, 15493800), (2940, 15304080), (2975, 15124032), (2976, 15118950), (2992, 15038100), (3025, 14874048), (3038, 14810400), (3060, 14703920), (3069, 14660800), (3080, 14608440), (3100, 14514192), (3136, 14347575), (3150, 14283808), (3162, 14229600), (3168, 14202650), (3234, 13912800), (3255, 13823040), (3264, 13784925), (3300, 13634544), (3332, 13503600), (3360, 13391070), (3366, 13367200), (3388, 13280400), (3400, 13233528), (3410, 13194720), (3465, 12985280), (3472, 12959100), (3520, 12782385), (3528, 12753400), (3570, 12603360), (3600, 12498332), (3630, 12395040), (3675, 12243264), (3689, 12196800), (3696, 12173700), (3720, 12095160), (3740, 12030480), (3751, 11995200), (3808, 11815650), (3825, 11763136), (3850, 11686752), (3872, 11620350), (3906, 11519200), (3920, 11478060), (3927, 11457600), (3960, 11362120), (4032, 11159225), (4080, 11027940), (4092, 10995600), (4114, 10936800), (4165, 10802880), (4200, 10712856), (4216, 10672200), (4235, 10624320), (4284, 10502800), (4312, 10434600), (4340, 10367280), (4356, 10329200), (4400, 10225908), (4410, 10202720), (4464, 10079300), (4488, 10025400), (4557, 9873600), (4620, 9738960), (4650, 9676128), (4675, 9624384), (4704, 9565050), (4743, 9486400), (4760, 9452520), (4774, 9424800), (4800, 9373749), (4840, 9296280), (4851, 9275200), (4896, 9189950), (4900, 9182448), (4928, 9130275), (4950, 9089696), (4960, 9071370), (4998, 9002400), (5040, 8927380), (5082, 8853600), (5100, 8822352), (5115, 8796480), (5208, 8639400), (5236, 8593200), (5270, 8537760), (5280, 8521590), (5355, 8402240), (5390, 8347680), (5425, 8293824), (5440, 8270955), (5445, 8263360), (5456, 8246700), (5544, 8115800), (5580, 8063440), (5600, 8034642), (5610, 8020320), (5712, 7877100), (5775, 7791168), (5797, 7761600), (5808, 7746900), (5880, 7652040), (5929, 7588800), (5950, 7562016), (5952, 7559475), (5984, 7519050), (6050, 7437024), (6076, 7405200), (6120, 7351960), (6138, 7330400), (6160, 7304220), (6171, 7291200), (6200, 7257096), (6300, 7141904), (6324, 7114800), (6336, 7101325), (6468, 6956400), (6510, 6911520), (6545, 6874560), (6600, 6817272), (6664, 6751800), (6720, 6695535), (6732, 6683600), (6776, 6640200), (6800, 6616764), (6820, 6597360), (6930, 6492640), (6944, 6479550), (6975, 6450752), (7056, 6376700), (7140, 6301680), (7161, 6283200), (7200, 6249166), (7260, 6197520), (7350, 6121632), (7378, 6098400), (7392, 6086850), (7440, 6047580), (7480, 6015240), (7497, 6001600), (7502, 5997600), (7595, 5924160), (7616, 5907825), (7623, 5902400), (7650, 5881568), (7700, 5843376), (7744, 5810175), (7812, 5759600), (7840, 5739030), (7854, 5728800), (7905, 5691840), (7920, 5681060), (8085, 5565120), (8160, 5513970), (8184, 5497800), (8228, 5468400), (8330, 5401440), (8400, 5356428), (8415, 5346880), (8432, 5336100), (8470, 5312160), (8525, 5277888), (8568, 5251400), (8624, 5217300), (8680, 5183640), (8712, 5164600), (8800, 5112954), (8820, 5101360), (8925, 5041344), (8928, 5039650), (8976, 5012700), (9075, 4958016), (9114, 4936800), (9163, 4910400), (9240, 4869480), (9300, 4838064), (9350, 4812192), (9408, 4782525), (9486, 4743200), (9520, 4726260), (9548, 4712400), (9680, 4648140), (9702, 4637600), (9765, 4607680), (9792, 4594975), (9800, 4591224), (9900, 4544848), (9920, 4535685), (9996, 4501200), (10080, 4463690), (10164, 4426800), (10200, 4411176), (10230, 4398240), (10285, 4374720), (10416, 4319700), (10472, 4296600), (10540, 4268880), (10560, 4260795), (10710, 4201120), (10780, 4173840), (10850, 4146912), (10890, 4131680), (10912, 4123350), (11025, 4081088), (11067, 4065600), (11088, 4057900), (11160, 4031720), (11200, 4017321), (11220, 4010160), (11253, 3998400), (11424, 3938550), (11550, 3895584), (11594, 3880800), (11616, 3873450), (11760, 3826020), (11781, 3819200), (11858, 3794400), (11900, 3781008), (11935, 3769920), (11968, 3759525), (12100, 3718512), (12152, 3702600), (12240, 3675980), (12276, 3665200), (12320, 3652110), (12342, 3645600), (12400, 3628548), (12495, 3600960), (12600, 3570952), (12648, 3557400), (12705, 3541440), (12936, 3478200), (13020, 3455760), (13090, 3437280), (13175, 3415104), (13200, 3408636), (13328, 3375900), (13464, 3341800), (13475, 3339072), (13552, 3320100), (13600, 3308382), (13640, 3298680), (13671, 3291200), (13860, 3246320), (13888, 3239775), (13950, 3225376), (14025, 3208128), (14112, 3188350), (14280, 3150840), (14322, 3141600), (14399, 3124800), (14400, 3124583), (14520, 3098760), (14700, 3060816), (14756, 3049200), (14784, 3043425), (14880, 3023790), (14960, 3007620), (14994, 3000800), (15004, 2998800), (15190, 2962080), (15246, 2951200), (15300, 2940784), (15345, 2932160), (15400, 2921688), (15624, 2879800), (15680, 2869515), (15708, 2864400), (15810, 2845920), (15840, 2840530), (16170, 2782560), (16275, 2764608), (16320, 2756985), (16368, 2748900), (16456, 2734200), (16660, 2700720), (16709, 2692800), (16800, 2678214), (16830, 2673440), (16864, 2668050), (16940, 2656080), (17050, 2638944), (17136, 2625700), (17248, 2608650), (17325, 2597056), (17360, 2591820), (17391, 2587200), (17424, 2582300), (17600, 2556477), (17640, 2550680), (17787, 2529600), (17850, 2520672), (17856, 2519825), (17952, 2506350), (18150, 2479008), (18228, 2468400), (18326, 2455200), (18445, 2439360), (18480, 2434740), (18513, 2430400), (18600, 2419032), (18700, 2406096), (18755, 2399040), (18972, 2371600), (19040, 2363130), (19096, 2356200), (19360, 2324070), (19404, 2318800), (19530, 2303840), (19600, 2295612), (19635, 2291520), (19800, 2272424), (19992, 2250600), (20160, 2231845), (20328, 2213400), (20400, 2205588), (20460, 2199120), (20570, 2187360), (20825, 2160576), (20832, 2159850), (20944, 2148300), (21080, 2134440), (21175, 2124864), (21420, 2100560), (21483, 2094400), (21560, 2086920), (21700, 2073456), (21780, 2065840), (21824, 2061675), (22050, 2040544), (22134, 2032800), (22176, 2028950), (22320, 2015860), (22440, 2005080), (22506, 1999200), (22785, 1974720), (22848, 1969275), (23100, 1947792), (23188, 1940400), (23232, 1936725), (23520, 1913010), (23562, 1909600), (23715, 1897280), (23716, 1897200), (23800, 1890504), (23870, 1884960), (24200, 1859256), (24255, 1855040), (24304, 1851300), (24480, 1837990), (24552, 1832600), (24640, 1826055), (24684, 1822800), (24800, 1814274), (24990, 1800480), (25200, 1785476), (25296, 1778700), (25410, 1770720), (25575, 1759296), (25823, 1742400), (25872, 1739100), (26040, 1727880), (26180, 1718640), (26257, 1713600), (26350, 1707552), (26400, 1704318), (26656, 1687950), (26775, 1680448), (26928, 1670900), (26950, 1669536), (27104, 1660050), (27200, 1654191), (27225, 1652672), (27280, 1649340), (27342, 1645600), (27489, 1636800), (27720, 1623160), (27900, 1612688), (28050, 1604064), (28224, 1594175), (28560, 1575420), (28644, 1570800), (28798, 1562400), (28985, 1552320), (29040, 1549380), (29400, 1530408), (29512, 1524600), (29645, 1517760), (29760, 1511895), (29920, 1503810), (29988, 1500400), (30008, 1499400), (30380, 1481040), (30492, 1475600), (30600, 1470392), (30690, 1466080), (30800, 1460844), (30855, 1458240), (31248, 1439900), (31416, 1432200), (31620, 1422960), (31680, 1420265), (32340, 1391280), (32550, 1382304), (32725, 1374912), (32736, 1374450), (32912, 1367100), (33201, 1355200), (33320, 1350360), (33418, 1346400), (33600, 1339107), (33660, 1336720), (33728, 1334025), (33759, 1332800), (33880, 1328040), (34100, 1319472), (34272, 1312850), (34496, 1304325), (34650, 1298528), (34720, 1295910), (34782, 1293600), (34848, 1291150), (35280, 1275340), (35574, 1264800), (35700, 1260336), (35805, 1256640), (35904, 1253175), (36300, 1239504), (36456, 1234200), (36652, 1227600), (36890, 1219680), (36960, 1217370), (37026, 1215200), (37200, 1209516), (37400, 1203048), (37485, 1200320), (37510, 1199520), (37944, 1185800), (37975, 1184832), (38080, 1181565), (38115, 1180480), (38192, 1178100), (38720, 1162035), (38808, 1159400), (39060, 1151920), (39200, 1147806), (39270, 1145760), (39525, 1138368), (39600, 1136212), (39984, 1125300), (40425, 1113024), (40579, 1108800), (40656, 1106700), (40800, 1102794), (40920, 1099560), (41140, 1093680), (41650, 1080288), (41664, 1079925), (41888, 1074150), (42075, 1069376), (42160, 1067220), (42350, 1062432), (42840, 1050280), (42966, 1047200), (43120, 1043460), (43197, 1041600), (43400, 1036728), (43560, 1032920), (44100, 1020272), (44268, 1016400), (44352, 1014475), (44640, 1007930), (44880, 1002540), (45012, 999600), (45570, 987360), (45815, 982080), (46200, 973896), (46376, 970200), (47040, 956505), (47124, 954800), (47430, 948640), (47432, 948600), (47600, 945252), (47740, 942480), (48400, 929628), (48510, 927520), (48608, 925650), (48825, 921536), (48960, 918995), (49104, 916300), (49368, 911400), (49600, 907137), (49980, 900240), (50127, 897600), (50400, 892738), (50592, 889350), (50820, 885360), (51150, 879648), (51425, 874944), (51646, 871200), (51744, 869550), (52080, 863940), (52173, 862400), (52360, 859320), (52514, 856800), (52700, 853776), (52800, 852159), (53312, 843975), (53361, 843200), (53550, 840224), (53856, 835450), (53900, 834768), (54208, 830025), (54450, 826336), (54560, 824670), (54684, 822800), (54978, 818400), (55335, 813120), (55440, 811580), (55800, 806344), (56100, 802032), (56265, 799680), (57120, 787710), (57288, 785400), (57596, 781200), (57970, 776160), (58080, 774690), (58800, 765204), (58905, 763840), (59024, 762300), (59290, 758880), (59675, 753984), (59840, 751905), (59976, 750200), (60016, 749700), (60760, 740520), (60984, 737800), (61200, 735196), (61380, 733040), (61600, 730422), (61710, 729120), (62475, 720192), (62496, 719950), (62832, 716100), (63240, 711480), (63525, 708288), (63767, 705600), (64680, 695640), (65100, 691152), (65450, 687456), (65472, 687225), (65824, 683550), (66402, 677600), (66640, 675180), (66836, 673200), (67320, 668360), (67518, 666400), (67760, 664020), (68200, 659736), (68355, 658240), (68544, 656425), (69300, 649264), (69440, 647955), (69564, 646800), (69696, 645575), (70560, 637670), (71148, 632400), (71400, 630168), (71610, 628320), (71995, 624960), (72600, 619752), (72912, 617100), (73304, 613800), (73780, 609840), (73920, 608685), (74052, 607600), (74400, 604758), (74800, 601524), (74970, 600160), (75020, 599760), (75888, 592900), (75950, 592416), (76230, 590240), (76384, 589050), (76725, 586432), (77469, 580800), (77616, 579700), (78120, 575960), (78400, 573903), (78540, 572880), (78771, 571200), (79050, 569184), (79200, 568106), (79968, 562650), (80850, 556512), (81158, 554400), (81312, 553350), (81600, 551397), (81840, 549780), (82280, 546840), (82467, 545600), (83300, 540144), (83545, 538560), (83776, 537075), (84150, 534688), (84320, 533610), (84700, 531216), (85680, 525140), (85932, 523600), (86240, 521730), (86394, 520800), (86800, 518364), (86955, 517440), (87120, 516460), (88200, 510136), (88536, 508200), (88935, 505920), (89280, 503965), (89760, 501270), (90024, 499800), (91140, 493680), (91630, 491040), (92225, 487872), (92400, 486948), (92565, 486080), (92752, 485100), (93775, 479808), (94248, 477400), (94860, 474320), (94864, 474300), (95200, 472626), (95480, 471240), (96800, 464814), (97020, 463760), (97216, 462825), (97650, 460768), (98175, 458304), (98208, 458150), (98736, 455700), (99960, 450120), (100254, 448800), (100793, 446400), (100800, 446369), (101184, 444675), (101640, 442680), (102300, 439824), (102850, 437472), (103292, 435600), (103488, 434775), (104160, 431970), (104346, 431200), (104720, 429660), (105028, 428400), (105400, 426888), (106722, 421600), (107100, 420112), (107415, 418880), (107712, 417725), (107800, 417384), (108900, 413168), (109120, 412335), (109368, 411400), (109956, 409200), (110670, 406560), (110880, 405790), (111600, 403172), (112200, 401016), (112530, 399840), (113925, 394944), (114240, 393855), (114576, 392700), (115192, 390600), (115940, 388080), (116160, 387345), (117600, 382602), (117810, 381920), (118048, 381150), (118575, 379456), (118580, 379440), (119350, 376992), (119952, 375100), (120032, 374850), (121275, 371008), (121520, 370260), (121737, 369600), (121968, 368900), (122400, 367598), (122760, 366520), (123200, 365211), (123420, 364560), (124950, 360096), (124992, 359975), (125664, 358050), (126480, 355740), (127050, 354144), (127534, 352800), (129115, 348480), (129360, 347820), (129591, 347200), (130200, 345576), (130900, 343728), (131285, 342720), (131648, 341775), (132804, 338800), (133280, 337590), (133672, 336600), (134640, 334180), (135036, 333200), (135520, 332010), (136400, 329868), (136710, 329120), (137445, 327360), (138600, 324632), (139128, 323400), (141120, 318835), (142296, 316200), (142800, 315084), (143220, 314160), (143990, 312480), (144925, 310464), (145200, 309876), (145824, 308550), (146608, 306900), (147560, 304920), (148104, 303800), (148225, 303552), (148800, 302379), (149600, 300762), (149940, 300080), (150040, 299880), (150381, 299200), (151776, 296450), (151900, 296208), (152460, 295120), (152768, 294525), (153450, 293216), (154275, 291648), (154938, 290400), (155232, 289850), (156240, 287980), (157080, 286440), (157542, 285600), (158100, 284592), (158400, 284053), (159936, 281325), (161700, 278256), (162316, 277200), (162624, 276675), (163680, 274890), (164560, 273420), (164934, 272800), (166005, 271040), (166600, 270072), (167090, 269280), (168300, 267344), (168640, 266805), (168795, 266560), (169400, 265608), (171360, 262570), (171864, 261800), (172480, 260865), (172788, 260400), (173600, 259182), (173910, 258720), (174240, 258230), (176400, 255068), (177072, 254100), (177870, 252960), (179025, 251328), (179520, 250635), (180048, 249900), (182280, 246840), (183260, 245520), (183799, 244800), (184450, 243936), (184800, 243474), (185130, 243040), (185504, 242550), (187425, 240064), (187550, 239904), (188496, 238700), (189720, 237160), (189728, 237150), (190400, 236313), (190575, 236096), (190960, 235620), (191301, 235200), (193600, 232407), (194040, 231880), (195300, 230384), (196350, 229152), (196416, 229075), (197472, 227850), (199920, 225060), (200508, 224400), (201586, 223200), (202895, 221760), (203280, 221340), (204600, 219912), (205700, 218736), (206584, 217800), (208320, 215985), (208692, 215600), (209440, 214830), (210056, 214200), (210800, 213444)]