56470814400

素因数分解:

$2^6\times 3^1\times 5^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{73}}^1$

素因数の和:159

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 23, 24, 25, 26, 28, 30, 32, 33, 35, 39, 40, 42, 44, 46, 48, 49, 50, 52, 55, 56, 60, 64, 65, 66, 69, 70, 73, 75, 77, 78, 80, 84, 88, 91, 92, 96, 98, 100, 104, 105, 110, 112, 115, 120, 130, 132, 138, 140, 143, 146, 147, 150, 154, 156, 160, 161, 165, 168, 175, 176, 182, 184, 192, 195, 196, 200, 208, 210, 219, 220, 224, 230, 231, 240, 245, 253, 260, 264, 273, 275, 276, 280, 286, 292, 294, 299, 300, 308, 312, 320, 322, 325, 330, 336, 345, 350, 352, 364, 365, 368, 385, 390, 392, 400, 416, 420, 429, 438, 440, 448, 455, 460, 462, 480, 483, 490, 506, 511, 520, 525, 528, 539, 546, 550, 552, 560, 572, 575, 584, 588, 598, 600, 616, 624, 637, 644, 650, 660, 672, 690, 700, 704, 715, 728, 730, 735, 736, 759, 770, 780, 784, 800, 803, 805, 825, 832, 840, 858, 876, 880, 897, 910, 920, 924, 949, 960, 966, 975, 980, 1001, 1012, 1022, 1040, 1050, 1056, 1078, 1092, 1095, 1100, 1104, 1120, 1127, 1144, 1150, 1155, 1168, 1176, 1196, 1200, 1225, 1232, 1248, 1265, 1274, 1288, 1300, 1320, 1344, 1365, 1380, 1400, 1430, 1456, 1460, 1470, 1472, 1495, 1518, 1533, 1540, 1560, 1568, 1600, 1606, 1610, 1617, 1650, 1679, 1680, 1716, 1725, 1752, 1760, 1771, 1794, 1820, 1825, 1840, 1848, 1898, 1911, 1925, 1932, 1950, 1960, 2002, 2024, 2044, 2080, 2093, 2100, 2112, 2145, 2156, 2184, 2190, 2200, 2208, 2240, 2254, 2275, 2288, 2300, 2310, 2336, 2352, 2392, 2400, 2409, 2415, 2450, 2464, 2496, 2530, 2548, 2555, 2576, 2600, 2640, 2695, 2730, 2760, 2800, 2847, 2860, 2912, 2920, 2940, 2990, 3003, 3036, 3066, 3080, 3120, 3136, 3185, 3212, 3220, 3234, 3289, 3300, 3358, 3360, 3381, 3432, 3450, 3504, 3520, 3542, 3575, 3577, 3588, 3640, 3650, 3675, 3680, 3696, 3795, 3796, 3822, 3850, 3864, 3900, 3920, 4004, 4015, 4025, 4048, 4088, 4160, 4186, 4200, 4290, 4312, 4368, 4380, 4400, 4416, 4485, 4508, 4550, 4576, 4600, 4620, 4672, 4704, 4745, 4784, 4800, 4818, 4830, 4900, 4928, 5005, 5037, 5060, 5096, 5110, 5152, 5200, 5280, 5313, 5390, 5460, 5475, 5520, 5600, 5621, 5635, 5694, 5720, 5775, 5824, 5840, 5880, 5980, 6006, 6072, 6132, 6160, 6240, 6279, 6325, 6370, 6424, 6440, 6468, 6578, 6600, 6643, 6716, 6720, 6762, 6825, 6864, 6900, 7007, 7008, 7084, 7150, 7154, 7176, 7280, 7300, 7350, 7360, 7392, 7475, 7590, 7592, 7644, 7665, 7700, 7728, 7800, 7840, 8008, 8030, 8050, 8085, 8096, 8176, 8372, 8395, 8400, 8580, 8624, 8736, 8760, 8800, 8855, 8970, 9016, 9100, 9152, 9200, 9240, 9408, 9490, 9555, 9568, 9636, 9660, 9800, 9867, 10010, 10074, 10120, 10192, 10220, 10304, 10400, 10439, 10465, 10560, 10626, 10725, 10731, 10780, 10920, 10950, 11040, 11200, 11242, 11270, 11388, 11440, 11550, 11680, 11753, 11760, 11960, 12012, 12045, 12075, 12144, 12264, 12320, 12397, 12480, 12558, 12650, 12740, 12775, 12848, 12880, 12936, 13156, 13200, 13286, 13432, 13475, 13524, 13650, 13728, 13800, 14014, 14016, 14168, 14235, 14300, 14308, 14352, 14560, 14600, 14651, 14700, 14784, 14950, 15015, 15180, 15184, 15288, 15330, 15400, 15456, 15600, 15680, 15925, 16016, 16060, 16100, 16170, 16192, 16352, 16445, 16744, 16790, 16800, 16863, 16905, 17160, 17248, 17472, 17520, 17600, 17710, 17885, 17940, 18032, 18200, 18400, 18469, 18480, 18975, 18980, 19110, 19136, 19272, 19320, 19600, 19734, 19929, 20020, 20075, 20148, 20240, 20384, 20440, 20800, 20878, 20930, 21021, 21252, 21450, 21462, 21560, 21827, 21840, 21900, 22080, 22425, 22484, 22540, 22776, 22880, 23023, 23100, 23360, 23506, 23520, 23725, 23920, 24024, 24090, 24150, 24288, 24528, 24640, 24794, 25025, 25116, 25185, 25300, 25480, 25550, 25696, 25760, 25872, 26312, 26400, 26565, 26572, 26864, 26950, 27048, 27300, 27456, 27600, 28028, 28105, 28175, 28336, 28470, 28600, 28616, 28704, 29120, 29200, 29302, 29400, 29900, 30030, 30360, 30368, 30576, 30660, 30800, 30912, 31200, 31317, 31395, 31850, 32032, 32120, 32200, 32340, 32704, 32890, 33215, 33488, 33580, 33600, 33726, 33810, 34320, 34496, 35035, 35040, 35259, 35420, 35770, 35880, 36064, 36400, 36800, 36938, 36960, 37191, 37950, 37960, 38220, 38325, 38544, 38640, 39200, 39347, 39468, 39858, 40040, 40150, 40296, 40425, 40480, 40768, 40880, 41756, 41860, 41975, 42042, 42504, 42900, 42924, 43120, 43654, 43680, 43800, 43953, 44275, 44850, 44968, 45080, 45552, 45760, 46046, 46200, 46501, 47012, 47040, 47450, 47775, 47840, 48048, 48180, 48300, 48576, 49056, 49335, 49588, 50050, 50232, 50370, 50600, 50960, 51100, 51392, 51520, 51744, 52195, 52325, 52624, 52800, 53130, 53144, 53655, 53728, 53900, 54096, 54600, 55200, 55407, 56056, 56210, 56350, 56672, 56940, 57200, 57232, 57408, 58400, 58604, 58765, 58800, 59800, 60060, 60225, 60720, 60736, 61152, 61320, 61600, 61985, 62400, 62634, 62790, 63700, 64064, 64240, 64400, 64680, 65481, 65780, 66430, 66976, 67160, 67452, 67620, 68640, 69069, 70070, 70080, 70518, 70840, 71175, 71540, 71760, 72128, 72800, 73073, 73255, 73876, 73920, 74382, 75075, 75900, 75920, 76440, 76650, 77088, 77280, 78400, 78694, 78936, 79716, 80080, 80300, 80592, 80850, 80960, 81760, 82225, 82271, 83512, 83720, 83950, 84084, 84315, 84525, 85008, 85800, 85848, 86240, 87308, 87360, 87600, 87906, 88550, 89425, 89700, 89936, 90160, 91104, 92092, 92345, 92400, 93002, 94024, 94900, 95550, 95680, 96096, 96360, 96600, 98112, 98670, 99176, 99645, 100100, 100464, 100740, 101200, 101920, 102200, 103488, 104390, 104650, 105105, 105248, 106260, 106288, 107310, 107456, 107800, 108192, 109135, 109200, 110400, 110814, 112112, 112420, 112700, 113344, 113880, 114400, 114464, 115115, 116800, 117208, 117530, 117600, 118041, 119600, 120120, 120450, 121440, 122304, 122640, 123200, 123970, 125268, 125580, 125925, 127400, 128480, 128800, 129283, 129360, 130962, 131560, 132825, 132860, 133952, 134320, 134904, 135240, 137280, 138138, 139503, 140140, 140525, 141036, 141680, 142350, 143080, 143520, 145600, 146146, 146510, 147752, 148764, 150150, 151800, 151840, 152789, 152880, 153300, 154176, 154560, 156585, 156975, 157388, 157872, 159432, 160160, 160600, 161161, 161184, 161700, 163520, 164450, 164542, 166075, 167024, 167440, 167900, 168168, 168630, 169050, 170016, 171600, 171696, 172480, 174616, 175175, 175200, 175812, 176295, 177100, 178850, 179400, 179872, 180320, 182208, 184184, 184690, 184800, 185955, 186004, 188048, 189800, 191100, 192192, 192720, 193200, 196735, 197340, 198352, 199290, 200200, 200928, 201480, 202400, 203840, 204400, 208780, 209300, 210210, 210496, 212520, 212576, 214620, 215600, 216384, 218270, 218400, 219219, 219765, 221628, 224224, 224840, 225400, 227760, 228800, 228928, 230230, 232505, 234416, 235060, 235200, 236082, 239200, 240097, 240240, 240900, 242880, 245280, 246675, 246813, 247940, 250536, 251160, 251850, 254800, 256960, 257600, 258566, 258720, 260975, 261924, 263120, 265650, 265720, 268275, 268640, 269808, 270480, 276276, 277035, 279006, 280280, 281050, 282072, 283360, 284700, 286160, 287040, 292292, 293020, 293825, 295504, 297528, 300300, 303600, 303680, 305578, 305760, 306600, 309925, 313170, 313950, 314776, 315744, 318864, 320320, 321200, 322322, 322368, 323400, 327405, 328900, 329084, 332150, 334048, 334880, 335800, 336336, 337260, 338100, 340032, 343200, 343392, 345345, 349232, 350350, 350400, 351624, 352590, 354200, 357700, 358800, 359744, 360640, 365365, 366275, 368368, 369380, 369600, 371910, 372008, 376096, 379600, 382200, 385440, 386400, 387849, 393470, 394680, 396704, 398580, 400400, 401856, 402960, 404800, 408800, 411355, 417560, 418600, 420420, 421575, 425040, 425152, 429240, 431200, 436540, 436800, 438438, 439530, 443256, 448448, 449680, 450800, 455520, 458367, 460460, 461725, 465010, 468832, 470120, 472164, 478400, 480194, 480480, 481800, 483483, 490560, 493350, 493626, 495880, 498225, 501072, 502320, 503700, 509600, 511511, 517132, 517440, 521950, 523848, 525525, 526240, 531300, 531440, 536550, 537280, 539616, 540960, 545675, 552552, 554070, 558012, 560560, 562100, 564144, 566720, 569400, 572320, 575575, 584584, 586040, 587650, 590205, 591008, 595056, 600600, 607200, 611156, 611520, 613200, 619850, 626340, 627900, 629552, 631488, 637728, 642400, 644644, 646415, 646800, 654810, 657800, 658168, 664300, 668096, 669760, 671600, 672672, 674520, 676200, 686400, 686784, 690690, 697515, 698464, 700700, 703248, 705180, 708400, 715400, 717600, 720291, 730730, 732550, 736736, 738760, 743820, 744016, 752192, 759200, 763945, 764400, 770880, 772800, 775698, 782925, 786940, 789360, 793408, 797160, 800800, 805805, 805920, 817600, 822710, 835120, 837200, 840840, 843150, 850080, 858480, 862400, 873080, 876876, 879060, 881475, 886512, 899360, 901600, 904981, 911040, 916734, 920920, 923450, 929775, 930020, 937664, 940240, 944328, 960388, 960960, 963600, 966966, 983675, 986700, 987252, 991760, 996450, 1002144, 1004640, 1007400, 1019200, 1023022, 1034264, 1043900, 1047696, 1051050, 1052480, 1062600, 1062880, 1069523, 1073100, 1079232, 1081920, 1091350, 1096095, 1098825, 1105104, 1108140, 1116024, 1121120, 1124200, 1128288, 1138800, 1144640, 1151150, 1162525, 1169168, 1172080, 1175300, 1180410, 1182016, 1190112, 1200485, 1201200, 1214400, 1222312, 1226400, 1234065, 1239700, 1252680, 1255800, 1259104, 1275456, 1284800, 1289288, 1292830, 1293600, 1309620, 1315600, 1316336, 1328600, 1343200, 1345344, 1349040, 1352400, 1381380, 1385175, 1395030, 1396928, 1401400, 1406496, 1410360, 1416800, 1430800, 1435200, 1440582, 1461460, 1465100, 1473472, 1477520, 1487640, 1488032, 1518400, 1527890, 1528800, 1534533, 1551396, 1565850, 1573880, 1578720, 1594320, 1601600, 1611610, 1611840, 1637025, 1645420, 1670240, 1674400, 1680679, 1681680, 1686300, 1700160, 1716960, 1726725, 1746160, 1753752, 1758120, 1762950, 1773024, 1798720, 1803200, 1809962, 1826825, 1833468, 1841840, 1846900, 1859550, 1860040, 1880480, 1888656, 1920776, 1927200, 1933932, 1939245, 1967350, 1973400, 1974504, 1983520, 1992900, 2004288, 2009280, 2014800, 2046044, 2056775, 2068528, 2087800, 2095392, 2102100, 2125200, 2125760, 2139046, 2146200, 2182700, 2192190, 2197650, 2210208, 2216280, 2232048, 2242240, 2248400, 2256576, 2277600, 2291835, 2302300, 2325050, 2338336, 2344160, 2350600, 2360820, 2380224, 2400970, 2402400, 2417415, 2444624, 2452800, 2468130, 2479400, 2505360, 2511600, 2518208, 2557555, 2578576, 2585660, 2587200, 2619240, 2631200, 2632672, 2657200, 2686400, 2698080, 2704800, 2714943, 2762760, 2770350, 2790060, 2802800, 2812992, 2820720, 2833600, 2861600, 2881164, 2922920, 2930200, 2951025, 2955040, 2975280, 2976064, 3055780, 3057600, 3069066, 3102792, 3131700, 3147760, 3157440, 3188640, 3208569, 3223220, 3232075, 3274050, 3290840, 3340480, 3348800, 3361358, 3363360, 3372600, 3433920, 3453450, 3487575, 3492320, 3507504, 3516240, 3525900, 3546048, 3601455, 3619924, 3653650, 3666936, 3683680, 3693800, 3719100, 3720080, 3760960, 3777312, 3819725, 3841552, 3854400, 3867864, 3878490, 3934700, 3946800, 3949008, 3967040, 3985800, 4029025, 4029600, 4092088, 4113550, 4137056, 4175600, 4190784, 4204200, 4250400, 4278092, 4292400, 4365400, 4384380, 4395300, 4420416, 4432560, 4464096, 4496800, 4524905, 4555200, 4583670, 4604600, 4650100, 4676672, 4688320, 4701200, 4721640, 4801940, 4804800, 4834830, 4889248, 4936260, 4958800, 5010720, 5023200, 5042037, 5115110, 5157152, 5171320, 5238480, 5262400, 5265344, 5314400, 5347615, 5396160, 5409600, 5429886, 5480475, 5525520, 5540700, 5580120, 5605600, 5641440, 5723200, 5762328, 5845840, 5860400, 5902050, 5910080, 5950560, 6002425, 6111560, 6138132, 6170325, 6205584, 6263400, 6295520, 6377280, 6417138, 6446440, 6464150, 6548100, 6581680, 6722716, 6726720, 6745200, 6906900, 6975150, 6984640, 7015008, 7032480, 7051800, 7202910, 7239848, 7307300, 7333872, 7367360, 7387600, 7438200, 7440160, 7554624, 7639450, 7672665, 7683104, 7735728, 7756980, 7869400, 7893600, 7898016, 7971600, 8058050, 8059200, 8184176, 8227100, 8274112, 8351200, 8403395, 8408400, 8500800, 8556184, 8584800, 8730800, 8768760, 8790600, 8865120, 8928192, 8993600, 9049810, 9167340, 9209200, 9300200, 9402400, 9443280, 9603880, 9669660, 9696225, 9778496, 9872520, 9917600, 10021440, 10046400, 10084074, 10230220, 10314304, 10342640, 10476960, 10628800, 10695230, 10859772, 10960950, 11051040, 11081400, 11160240, 11211200, 11282880, 11459175, 11524656, 11691680, 11720800, 11764753, 11804100, 11901120, 12004850, 12087075, 12223120, 12276264, 12340650, 12411168, 12526800, 12591040, 12787775, 12834276, 12892880, 12928300, 13096200, 13163360, 13445432, 13490400, 13574715, 13813800, 13950300, 14030016, 14064960, 14103600, 14405820, 14479696, 14614600, 14667744, 14775200, 14876400, 14880320, 15278900, 15345330, 15366208, 15471456, 15513960, 15738800, 15787200, 15796032, 15943200, 16042845, 16116100, 16368352, 16454200, 16702400, 16806790, 16816800, 17112368, 17169600, 17461600, 17537520, 17581200, 17730240, 18007275, 18099620, 18334680, 18418400, 18600400, 18804800, 18886560, 19207760, 19339320, 19392450, 19745040, 19835200, 20168148, 20460440, 20685280, 20953920, 21390460, 21719544, 21921900, 22102080, 22162800, 22320480, 22624525, 22918350, 23049312, 23383360, 23441600, 23529506, 23608200, 24009700, 24174150, 24446240, 24552528, 24681300, 24822336, 25053600, 25210185, 25575550, 25668552, 25785760, 25856600, 26192400, 26326720, 26738075, 26890864, 26980800, 27149430, 27627600, 27900600, 28207200, 28811640, 28959392, 29229200, 29335488, 29550400, 29752800, 30557800, 30690660, 30942912, 31027920, 31477600, 31886400, 32085690, 32232200, 32736704, 32908400, 33613580, 33633600, 34224736, 34923200, 35075040, 35162400, 35294259, 36014550, 36199240, 36669360, 36836800, 37200800, 37773120, 38363325, 38415520, 38678640, 38784900, 39490080, 40336296, 40920880, 41370560, 42016975, 42780920, 43439088, 43843800, 44325600, 44640960, 45249050, 45836700, 46098624, 47059012, 47216400, 48019400, 48348300, 48892480, 49105056, 49362600, 50107200, 50420370, 51151100, 51337104, 51571520, 51713200, 52384800, 53476150, 53781728, 54298860, 55255200, 55801200, 56414400, 57623280, 57918784, 58458400, 58823765, 59505600, 61115600, 61381320, 62055840, 62955200, 64171380, 64464400, 65816800, 67227160, 67873575, 68449472, 70150080, 70324800, 70588518, 72029100, 72398480, 73338720, 74401600, 76726650, 76831040, 77357280, 77569800, 78980160, 80214225, 80672592, 81841760, 84033950, 85561840, 86878176, 87687600, 88651200, 90498100, 91673400, 94118024, 94432800, 96038800, 96696600, 98210112, 98725200, 100840740, 102302200, 102674208, 103426400, 104769600, 106952300, 107563456, 108597720, 110510400, 111602400, 115246560, 116916800, 117647530, 122231200, 122762640, 124111680, 126050925, 128342760, 128928800, 131633600, 134454320, 135747150, 141177036, 144058200, 144796960, 146677440, 153453300, 154714560, 155139600, 160428450, 161345184, 163683520, 168067900, 171123680, 173756352, 175375200, 176471295, 180996200, 183346800, 188236048, 188865600, 192077600, 193393200, 197450400, 201681480, 204604400, 205348416, 206852800, 213904600, 217195440, 223204800, 230493120, 235295060, 244462400, 245525280, 252101850, 256685520, 257857600, 268908640, 271494300, 282354072, 288116400, 289593920, 294118825, 306906600, 310279200, 320856900, 322690368, 336135800, 342247360, 350750400, 352942590, 361992400, 366693600, 376472096, 384155200, 386786400, 394900800, 403362960, 409208800, 427809200, 434390880, 470590120, 491050560, 504203700, 513371040, 537817280, 542988600, 564708144, 576232800, 588237650, 613813200, 620558400, 641713800, 672271600, 705885180, 723984800, 733387200, 752944192, 773572800, 806725920, 818417600, 855618400, 868781760, 882356475, 941180240, 1008407400, 1026742080, 1085977200, 1129416288, 1152465600, 1176475300, 1227626400, 1283427600, 1344543200, 1411770360, 1447969600, 1613451840, 1711236800, 1764712950, 1882360480, 2016814800, 2171954400, 2258832576, 2352950600, 2455252800, 2566855200, 2689086400, 2823540720, 3529425900, 3764720960, 4033629600, 4343908800, 4705901200, 5133710400, 5647081440, 7058851800, 8067259200, 9411802400, 11294162880, 14117703600, 18823604800, 28235407200, 56470814400]

約数ペア:

[(1, 56470814400), (2, 28235407200), (3, 18823604800), (4, 14117703600), (5, 11294162880), (6, 9411802400), (7, 8067259200), (8, 7058851800), (10, 5647081440), (11, 5133710400), (12, 4705901200), (13, 4343908800), (14, 4033629600), (15, 3764720960), (16, 3529425900), (20, 2823540720), (21, 2689086400), (22, 2566855200), (23, 2455252800), (24, 2352950600), (25, 2258832576), (26, 2171954400), (28, 2016814800), (30, 1882360480), (32, 1764712950), (33, 1711236800), (35, 1613451840), (39, 1447969600), (40, 1411770360), (42, 1344543200), (44, 1283427600), (46, 1227626400), (48, 1176475300), (49, 1152465600), (50, 1129416288), (52, 1085977200), (55, 1026742080), (56, 1008407400), (60, 941180240), (64, 882356475), (65, 868781760), (66, 855618400), (69, 818417600), (70, 806725920), (73, 773572800), (75, 752944192), (77, 733387200), (78, 723984800), (80, 705885180), (84, 672271600), (88, 641713800), (91, 620558400), (92, 613813200), (96, 588237650), (98, 576232800), (100, 564708144), (104, 542988600), (105, 537817280), (110, 513371040), (112, 504203700), (115, 491050560), (120, 470590120), (130, 434390880), (132, 427809200), (138, 409208800), (140, 403362960), (143, 394900800), (146, 386786400), (147, 384155200), (150, 376472096), (154, 366693600), (156, 361992400), (160, 352942590), (161, 350750400), (165, 342247360), (168, 336135800), (175, 322690368), (176, 320856900), (182, 310279200), (184, 306906600), (192, 294118825), (195, 289593920), (196, 288116400), (200, 282354072), (208, 271494300), (210, 268908640), (219, 257857600), (220, 256685520), (224, 252101850), (230, 245525280), (231, 244462400), (240, 235295060), (245, 230493120), (253, 223204800), (260, 217195440), (264, 213904600), (273, 206852800), (275, 205348416), (276, 204604400), (280, 201681480), (286, 197450400), (292, 193393200), (294, 192077600), (299, 188865600), (300, 188236048), (308, 183346800), (312, 180996200), (320, 176471295), (322, 175375200), (325, 173756352), (330, 171123680), (336, 168067900), (345, 163683520), (350, 161345184), (352, 160428450), (364, 155139600), (365, 154714560), (368, 153453300), (385, 146677440), (390, 144796960), (392, 144058200), (400, 141177036), (416, 135747150), (420, 134454320), (429, 131633600), (438, 128928800), (440, 128342760), (448, 126050925), (455, 124111680), (460, 122762640), (462, 122231200), (480, 117647530), (483, 116916800), (490, 115246560), (506, 111602400), (511, 110510400), (520, 108597720), (525, 107563456), (528, 106952300), (539, 104769600), (546, 103426400), (550, 102674208), (552, 102302200), (560, 100840740), (572, 98725200), (575, 98210112), (584, 96696600), (588, 96038800), (598, 94432800), (600, 94118024), (616, 91673400), (624, 90498100), (637, 88651200), (644, 87687600), (650, 86878176), (660, 85561840), (672, 84033950), (690, 81841760), (700, 80672592), (704, 80214225), (715, 78980160), (728, 77569800), (730, 77357280), (735, 76831040), (736, 76726650), (759, 74401600), (770, 73338720), (780, 72398480), (784, 72029100), (800, 70588518), (803, 70324800), (805, 70150080), (825, 68449472), (832, 67873575), (840, 67227160), (858, 65816800), (876, 64464400), (880, 64171380), (897, 62955200), (910, 62055840), (920, 61381320), (924, 61115600), (949, 59505600), (960, 58823765), (966, 58458400), (975, 57918784), (980, 57623280), (1001, 56414400), (1012, 55801200), (1022, 55255200), (1040, 54298860), (1050, 53781728), (1056, 53476150), (1078, 52384800), (1092, 51713200), (1095, 51571520), (1100, 51337104), (1104, 51151100), (1120, 50420370), (1127, 50107200), (1144, 49362600), (1150, 49105056), (1155, 48892480), (1168, 48348300), (1176, 48019400), (1196, 47216400), (1200, 47059012), (1225, 46098624), (1232, 45836700), (1248, 45249050), (1265, 44640960), (1274, 44325600), (1288, 43843800), (1300, 43439088), (1320, 42780920), (1344, 42016975), (1365, 41370560), (1380, 40920880), (1400, 40336296), (1430, 39490080), (1456, 38784900), (1460, 38678640), (1470, 38415520), (1472, 38363325), (1495, 37773120), (1518, 37200800), (1533, 36836800), (1540, 36669360), (1560, 36199240), (1568, 36014550), (1600, 35294259), (1606, 35162400), (1610, 35075040), (1617, 34923200), (1650, 34224736), (1679, 33633600), (1680, 33613580), (1716, 32908400), (1725, 32736704), (1752, 32232200), (1760, 32085690), (1771, 31886400), (1794, 31477600), (1820, 31027920), (1825, 30942912), (1840, 30690660), (1848, 30557800), (1898, 29752800), (1911, 29550400), (1925, 29335488), (1932, 29229200), (1950, 28959392), (1960, 28811640), (2002, 28207200), (2024, 27900600), (2044, 27627600), (2080, 27149430), (2093, 26980800), (2100, 26890864), (2112, 26738075), (2145, 26326720), (2156, 26192400), (2184, 25856600), (2190, 25785760), (2200, 25668552), (2208, 25575550), (2240, 25210185), (2254, 25053600), (2275, 24822336), (2288, 24681300), (2300, 24552528), (2310, 24446240), (2336, 24174150), (2352, 24009700), (2392, 23608200), (2400, 23529506), (2409, 23441600), (2415, 23383360), (2450, 23049312), (2464, 22918350), (2496, 22624525), (2530, 22320480), (2548, 22162800), (2555, 22102080), (2576, 21921900), (2600, 21719544), (2640, 21390460), (2695, 20953920), (2730, 20685280), (2760, 20460440), (2800, 20168148), (2847, 19835200), (2860, 19745040), (2912, 19392450), (2920, 19339320), (2940, 19207760), (2990, 18886560), (3003, 18804800), (3036, 18600400), (3066, 18418400), (3080, 18334680), (3120, 18099620), (3136, 18007275), (3185, 17730240), (3212, 17581200), (3220, 17537520), (3234, 17461600), (3289, 17169600), (3300, 17112368), (3358, 16816800), (3360, 16806790), (3381, 16702400), (3432, 16454200), (3450, 16368352), (3504, 16116100), (3520, 16042845), (3542, 15943200), (3575, 15796032), (3577, 15787200), (3588, 15738800), (3640, 15513960), (3650, 15471456), (3675, 15366208), (3680, 15345330), (3696, 15278900), (3795, 14880320), (3796, 14876400), (3822, 14775200), (3850, 14667744), (3864, 14614600), (3900, 14479696), (3920, 14405820), (4004, 14103600), (4015, 14064960), (4025, 14030016), (4048, 13950300), (4088, 13813800), (4160, 13574715), (4186, 13490400), (4200, 13445432), (4290, 13163360), (4312, 13096200), (4368, 12928300), (4380, 12892880), (4400, 12834276), (4416, 12787775), (4485, 12591040), (4508, 12526800), (4550, 12411168), (4576, 12340650), (4600, 12276264), (4620, 12223120), (4672, 12087075), (4704, 12004850), (4745, 11901120), (4784, 11804100), (4800, 11764753), (4818, 11720800), (4830, 11691680), (4900, 11524656), (4928, 11459175), (5005, 11282880), (5037, 11211200), (5060, 11160240), (5096, 11081400), (5110, 11051040), (5152, 10960950), (5200, 10859772), (5280, 10695230), (5313, 10628800), (5390, 10476960), (5460, 10342640), (5475, 10314304), (5520, 10230220), (5600, 10084074), (5621, 10046400), (5635, 10021440), (5694, 9917600), (5720, 9872520), (5775, 9778496), (5824, 9696225), (5840, 9669660), (5880, 9603880), (5980, 9443280), (6006, 9402400), (6072, 9300200), (6132, 9209200), (6160, 9167340), (6240, 9049810), (6279, 8993600), (6325, 8928192), (6370, 8865120), (6424, 8790600), (6440, 8768760), (6468, 8730800), (6578, 8584800), (6600, 8556184), (6643, 8500800), (6716, 8408400), (6720, 8403395), (6762, 8351200), (6825, 8274112), (6864, 8227100), (6900, 8184176), (7007, 8059200), (7008, 8058050), (7084, 7971600), (7150, 7898016), (7154, 7893600), (7176, 7869400), (7280, 7756980), (7300, 7735728), (7350, 7683104), (7360, 7672665), (7392, 7639450), (7475, 7554624), (7590, 7440160), (7592, 7438200), (7644, 7387600), (7665, 7367360), (7700, 7333872), (7728, 7307300), (7800, 7239848), (7840, 7202910), (8008, 7051800), (8030, 7032480), (8050, 7015008), (8085, 6984640), (8096, 6975150), (8176, 6906900), (8372, 6745200), (8395, 6726720), (8400, 6722716), (8580, 6581680), (8624, 6548100), (8736, 6464150), (8760, 6446440), (8800, 6417138), (8855, 6377280), (8970, 6295520), (9016, 6263400), (9100, 6205584), (9152, 6170325), (9200, 6138132), (9240, 6111560), (9408, 6002425), (9490, 5950560), (9555, 5910080), (9568, 5902050), (9636, 5860400), (9660, 5845840), (9800, 5762328), (9867, 5723200), (10010, 5641440), (10074, 5605600), (10120, 5580120), (10192, 5540700), (10220, 5525520), (10304, 5480475), (10400, 5429886), (10439, 5409600), (10465, 5396160), (10560, 5347615), (10626, 5314400), (10725, 5265344), (10731, 5262400), (10780, 5238480), (10920, 5171320), (10950, 5157152), (11040, 5115110), (11200, 5042037), (11242, 5023200), (11270, 5010720), (11388, 4958800), (11440, 4936260), (11550, 4889248), (11680, 4834830), (11753, 4804800), (11760, 4801940), (11960, 4721640), (12012, 4701200), (12045, 4688320), (12075, 4676672), (12144, 4650100), (12264, 4604600), (12320, 4583670), (12397, 4555200), (12480, 4524905), (12558, 4496800), (12650, 4464096), (12740, 4432560), (12775, 4420416), (12848, 4395300), (12880, 4384380), (12936, 4365400), (13156, 4292400), (13200, 4278092), (13286, 4250400), (13432, 4204200), (13475, 4190784), (13524, 4175600), (13650, 4137056), (13728, 4113550), (13800, 4092088), (14014, 4029600), (14016, 4029025), (14168, 3985800), (14235, 3967040), (14300, 3949008), (14308, 3946800), (14352, 3934700), (14560, 3878490), (14600, 3867864), (14651, 3854400), (14700, 3841552), (14784, 3819725), (14950, 3777312), (15015, 3760960), (15180, 3720080), (15184, 3719100), (15288, 3693800), (15330, 3683680), (15400, 3666936), (15456, 3653650), (15600, 3619924), (15680, 3601455), (15925, 3546048), (16016, 3525900), (16060, 3516240), (16100, 3507504), (16170, 3492320), (16192, 3487575), (16352, 3453450), (16445, 3433920), (16744, 3372600), (16790, 3363360), (16800, 3361358), (16863, 3348800), (16905, 3340480), (17160, 3290840), (17248, 3274050), (17472, 3232075), (17520, 3223220), (17600, 3208569), (17710, 3188640), (17885, 3157440), (17940, 3147760), (18032, 3131700), (18200, 3102792), (18400, 3069066), (18469, 3057600), (18480, 3055780), (18975, 2976064), (18980, 2975280), (19110, 2955040), (19136, 2951025), (19272, 2930200), (19320, 2922920), (19600, 2881164), (19734, 2861600), (19929, 2833600), (20020, 2820720), (20075, 2812992), (20148, 2802800), (20240, 2790060), (20384, 2770350), (20440, 2762760), (20800, 2714943), (20878, 2704800), (20930, 2698080), (21021, 2686400), (21252, 2657200), (21450, 2632672), (21462, 2631200), (21560, 2619240), (21827, 2587200), (21840, 2585660), (21900, 2578576), (22080, 2557555), (22425, 2518208), (22484, 2511600), (22540, 2505360), (22776, 2479400), (22880, 2468130), (23023, 2452800), (23100, 2444624), (23360, 2417415), (23506, 2402400), (23520, 2400970), (23725, 2380224), (23920, 2360820), (24024, 2350600), (24090, 2344160), (24150, 2338336), (24288, 2325050), (24528, 2302300), (24640, 2291835), (24794, 2277600), (25025, 2256576), (25116, 2248400), (25185, 2242240), (25300, 2232048), (25480, 2216280), (25550, 2210208), (25696, 2197650), (25760, 2192190), (25872, 2182700), (26312, 2146200), (26400, 2139046), (26565, 2125760), (26572, 2125200), (26864, 2102100), (26950, 2095392), (27048, 2087800), (27300, 2068528), (27456, 2056775), (27600, 2046044), (28028, 2014800), (28105, 2009280), (28175, 2004288), (28336, 1992900), (28470, 1983520), (28600, 1974504), (28616, 1973400), (28704, 1967350), (29120, 1939245), (29200, 1933932), (29302, 1927200), (29400, 1920776), (29900, 1888656), (30030, 1880480), (30360, 1860040), (30368, 1859550), (30576, 1846900), (30660, 1841840), (30800, 1833468), (30912, 1826825), (31200, 1809962), (31317, 1803200), (31395, 1798720), (31850, 1773024), (32032, 1762950), (32120, 1758120), (32200, 1753752), (32340, 1746160), (32704, 1726725), (32890, 1716960), (33215, 1700160), (33488, 1686300), (33580, 1681680), (33600, 1680679), (33726, 1674400), (33810, 1670240), (34320, 1645420), (34496, 1637025), (35035, 1611840), (35040, 1611610), (35259, 1601600), (35420, 1594320), (35770, 1578720), (35880, 1573880), (36064, 1565850), (36400, 1551396), (36800, 1534533), (36938, 1528800), (36960, 1527890), (37191, 1518400), (37950, 1488032), (37960, 1487640), (38220, 1477520), (38325, 1473472), (38544, 1465100), (38640, 1461460), (39200, 1440582), (39347, 1435200), (39468, 1430800), (39858, 1416800), (40040, 1410360), (40150, 1406496), (40296, 1401400), (40425, 1396928), (40480, 1395030), (40768, 1385175), (40880, 1381380), (41756, 1352400), (41860, 1349040), (41975, 1345344), (42042, 1343200), (42504, 1328600), (42900, 1316336), (42924, 1315600), (43120, 1309620), (43654, 1293600), (43680, 1292830), (43800, 1289288), (43953, 1284800), (44275, 1275456), (44850, 1259104), (44968, 1255800), (45080, 1252680), (45552, 1239700), (45760, 1234065), (46046, 1226400), (46200, 1222312), (46501, 1214400), (47012, 1201200), (47040, 1200485), (47450, 1190112), (47775, 1182016), (47840, 1180410), (48048, 1175300), (48180, 1172080), (48300, 1169168), (48576, 1162525), (49056, 1151150), (49335, 1144640), (49588, 1138800), (50050, 1128288), (50232, 1124200), (50370, 1121120), (50600, 1116024), (50960, 1108140), (51100, 1105104), (51392, 1098825), (51520, 1096095), (51744, 1091350), (52195, 1081920), (52325, 1079232), (52624, 1073100), (52800, 1069523), (53130, 1062880), (53144, 1062600), (53655, 1052480), (53728, 1051050), (53900, 1047696), (54096, 1043900), (54600, 1034264), (55200, 1023022), (55407, 1019200), (56056, 1007400), (56210, 1004640), (56350, 1002144), (56672, 996450), (56940, 991760), (57200, 987252), (57232, 986700), (57408, 983675), (58400, 966966), (58604, 963600), (58765, 960960), (58800, 960388), (59800, 944328), (60060, 940240), (60225, 937664), (60720, 930020), (60736, 929775), (61152, 923450), (61320, 920920), (61600, 916734), (61985, 911040), (62400, 904981), (62634, 901600), (62790, 899360), (63700, 886512), (64064, 881475), (64240, 879060), (64400, 876876), (64680, 873080), (65481, 862400), (65780, 858480), (66430, 850080), (66976, 843150), (67160, 840840), (67452, 837200), (67620, 835120), (68640, 822710), (69069, 817600), (70070, 805920), (70080, 805805), (70518, 800800), (70840, 797160), (71175, 793408), (71540, 789360), (71760, 786940), (72128, 782925), (72800, 775698), (73073, 772800), (73255, 770880), (73876, 764400), (73920, 763945), (74382, 759200), (75075, 752192), (75900, 744016), (75920, 743820), (76440, 738760), (76650, 736736), (77088, 732550), (77280, 730730), (78400, 720291), (78694, 717600), (78936, 715400), (79716, 708400), (80080, 705180), (80300, 703248), (80592, 700700), (80850, 698464), (80960, 697515), (81760, 690690), (82225, 686784), (82271, 686400), (83512, 676200), (83720, 674520), (83950, 672672), (84084, 671600), (84315, 669760), (84525, 668096), (85008, 664300), (85800, 658168), (85848, 657800), (86240, 654810), (87308, 646800), (87360, 646415), (87600, 644644), (87906, 642400), (88550, 637728), (89425, 631488), (89700, 629552), (89936, 627900), (90160, 626340), (91104, 619850), (92092, 613200), (92345, 611520), (92400, 611156), (93002, 607200), (94024, 600600), (94900, 595056), (95550, 591008), (95680, 590205), (96096, 587650), (96360, 586040), (96600, 584584), (98112, 575575), (98670, 572320), (99176, 569400), (99645, 566720), (100100, 564144), (100464, 562100), (100740, 560560), (101200, 558012), (101920, 554070), (102200, 552552), (103488, 545675), (104390, 540960), (104650, 539616), (105105, 537280), (105248, 536550), (106260, 531440), (106288, 531300), (107310, 526240), (107456, 525525), (107800, 523848), (108192, 521950), (109135, 517440), (109200, 517132), (110400, 511511), (110814, 509600), (112112, 503700), (112420, 502320), (112700, 501072), (113344, 498225), (113880, 495880), (114400, 493626), (114464, 493350), (115115, 490560), (116800, 483483), (117208, 481800), (117530, 480480), (117600, 480194), (118041, 478400), (119600, 472164), (120120, 470120), (120450, 468832), (121440, 465010), (122304, 461725), (122640, 460460), (123200, 458367), (123970, 455520), (125268, 450800), (125580, 449680), (125925, 448448), (127400, 443256), (128480, 439530), (128800, 438438), (129283, 436800), (129360, 436540), (130962, 431200), (131560, 429240), (132825, 425152), (132860, 425040), (133952, 421575), (134320, 420420), (134904, 418600), (135240, 417560), (137280, 411355), (138138, 408800), (139503, 404800), (140140, 402960), (140525, 401856), (141036, 400400), (141680, 398580), (142350, 396704), (143080, 394680), (143520, 393470), (145600, 387849), (146146, 386400), (146510, 385440), (147752, 382200), (148764, 379600), (150150, 376096), (151800, 372008), (151840, 371910), (152789, 369600), (152880, 369380), (153300, 368368), (154176, 366275), (154560, 365365), (156585, 360640), (156975, 359744), (157388, 358800), (157872, 357700), (159432, 354200), (160160, 352590), (160600, 351624), (161161, 350400), (161184, 350350), (161700, 349232), (163520, 345345), (164450, 343392), (164542, 343200), (166075, 340032), (167024, 338100), (167440, 337260), (167900, 336336), (168168, 335800), (168630, 334880), (169050, 334048), (170016, 332150), (171600, 329084), (171696, 328900), (172480, 327405), (174616, 323400), (175175, 322368), (175200, 322322), (175812, 321200), (176295, 320320), (177100, 318864), (178850, 315744), (179400, 314776), (179872, 313950), (180320, 313170), (182208, 309925), (184184, 306600), (184690, 305760), (184800, 305578), (185955, 303680), (186004, 303600), (188048, 300300), (189800, 297528), (191100, 295504), (192192, 293825), (192720, 293020), (193200, 292292), (196735, 287040), (197340, 286160), (198352, 284700), (199290, 283360), (200200, 282072), (200928, 281050), (201480, 280280), (202400, 279006), (203840, 277035), (204400, 276276), (208780, 270480), (209300, 269808), (210210, 268640), (210496, 268275), (212520, 265720), (212576, 265650), (214620, 263120), (215600, 261924), (216384, 260975), (218270, 258720), (218400, 258566), (219219, 257600), (219765, 256960), (221628, 254800), (224224, 251850), (224840, 251160), (225400, 250536), (227760, 247940), (228800, 246813), (228928, 246675), (230230, 245280), (232505, 242880), (234416, 240900), (235060, 240240), (235200, 240097), (236082, 239200)]