401855227200

素因数分解:

$2^6\times 3^2\times 5^2\times 7^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{43}}^1\times {\mathrm{139}}^1$

素因数の和:269

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 25, 28, 29, 30, 32, 35, 36, 40, 42, 43, 45, 46, 48, 50, 56, 58, 60, 63, 64, 69, 70, 72, 75, 80, 84, 86, 87, 90, 92, 96, 100, 105, 112, 115, 116, 120, 126, 129, 138, 139, 140, 144, 145, 150, 160, 161, 168, 172, 174, 175, 180, 184, 192, 200, 203, 207, 210, 215, 224, 225, 230, 232, 240, 252, 258, 261, 276, 278, 280, 288, 290, 300, 301, 315, 320, 322, 336, 344, 345, 348, 350, 360, 368, 387, 400, 406, 414, 417, 420, 430, 435, 448, 450, 460, 464, 480, 483, 504, 516, 522, 525, 552, 556, 560, 575, 576, 580, 600, 602, 609, 630, 644, 645, 667, 672, 688, 690, 695, 696, 700, 720, 725, 736, 774, 800, 805, 812, 828, 834, 840, 860, 870, 900, 903, 920, 928, 960, 966, 973, 989, 1008, 1015, 1032, 1035, 1044, 1050, 1075, 1104, 1112, 1120, 1150, 1160, 1200, 1204, 1218, 1247, 1251, 1260, 1288, 1290, 1305, 1334, 1344, 1376, 1380, 1390, 1392, 1400, 1440, 1449, 1450, 1472, 1505, 1548, 1575, 1600, 1610, 1624, 1656, 1668, 1680, 1720, 1725, 1740, 1800, 1806, 1827, 1840, 1856, 1932, 1935, 1946, 1978, 2001, 2016, 2030, 2064, 2070, 2085, 2088, 2100, 2150, 2175, 2208, 2224, 2240, 2300, 2320, 2400, 2408, 2415, 2436, 2494, 2502, 2520, 2576, 2580, 2610, 2668, 2709, 2752, 2760, 2780, 2784, 2800, 2880, 2898, 2900, 2919, 2967, 3010, 3045, 3096, 3150, 3197, 3220, 3225, 3248, 3312, 3335, 3336, 3360, 3440, 3450, 3475, 3480, 3600, 3612, 3654, 3680, 3741, 3864, 3870, 3892, 3956, 4002, 4025, 4031, 4032, 4060, 4128, 4140, 4170, 4176, 4200, 4300, 4350, 4416, 4448, 4515, 4600, 4640, 4669, 4800, 4816, 4830, 4865, 4872, 4945, 4988, 5004, 5040, 5075, 5152, 5160, 5175, 5220, 5336, 5418, 5520, 5560, 5568, 5600, 5796, 5800, 5838, 5934, 5977, 6003, 6020, 6090, 6192, 6235, 6255, 6300, 6394, 6440, 6450, 6496, 6525, 6624, 6670, 6672, 6720, 6880, 6900, 6923, 6950, 6960, 7200, 7224, 7245, 7308, 7360, 7482, 7525, 7728, 7740, 7784, 7912, 8004, 8050, 8062, 8120, 8256, 8280, 8340, 8352, 8400, 8600, 8700, 8729, 8757, 8896, 8901, 9030, 9135, 9200, 9280, 9338, 9591, 9632, 9660, 9675, 9730, 9744, 9890, 9976, 10005, 10008, 10080, 10150, 10304, 10320, 10350, 10425, 10440, 10672, 10836, 11040, 11120, 11200, 11223, 11592, 11600, 11676, 11868, 11954, 12006, 12040, 12075, 12093, 12180, 12384, 12470, 12510, 12600, 12788, 12880, 12900, 12992, 13050, 13248, 13340, 13344, 13545, 13760, 13800, 13846, 13900, 13920, 14007, 14400, 14448, 14490, 14595, 14616, 14835, 14964, 15050, 15225, 15456, 15480, 15568, 15824, 15985, 16008, 16100, 16124, 16240, 16560, 16675, 16680, 16704, 16800, 17200, 17400, 17458, 17514, 17802, 17931, 18060, 18270, 18400, 18676, 18705, 19182, 19264, 19320, 19350, 19460, 19488, 19780, 19952, 20010, 20016, 20155, 20160, 20300, 20640, 20700, 20769, 20850, 20880, 21344, 21672, 22080, 22240, 22379, 22446, 22575, 23184, 23200, 23345, 23352, 23736, 23908, 24012, 24080, 24150, 24186, 24325, 24360, 24725, 24768, 24940, 25020, 25200, 25576, 25760, 25800, 26100, 26187, 26680, 26688, 27090, 27600, 27692, 27800, 27840, 28014, 28217, 28681, 28773, 28896, 28980, 29190, 29232, 29670, 29885, 29928, 30015, 30100, 30450, 30912, 30960, 31136, 31175, 31275, 31648, 31970, 32016, 32200, 32248, 32480, 33120, 33350, 33360, 33600, 34400, 34615, 34800, 34916, 35028, 35604, 35862, 36120, 36225, 36279, 36540, 36800, 37352, 37410, 38364, 38640, 38700, 38920, 38976, 39560, 39904, 40020, 40032, 40310, 40600, 41280, 41400, 41538, 41700, 41760, 41839, 42021, 42688, 43344, 43645, 43785, 44480, 44505, 44758, 44892, 45150, 45675, 46368, 46400, 46690, 46704, 47472, 47816, 47955, 48024, 48160, 48300, 48372, 48650, 48720, 49450, 49880, 50025, 50040, 50400, 51152, 51520, 51600, 52200, 52374, 53360, 53793, 54180, 55200, 55384, 55600, 56028, 56115, 56434, 57362, 57546, 57792, 57960, 58380, 58464, 59340, 59770, 59856, 60030, 60200, 60465, 60900, 61920, 62272, 62307, 62350, 62550, 63296, 63940, 64032, 64400, 64496, 64960, 66240, 66700, 66720, 67137, 67725, 68800, 69230, 69600, 69832, 70035, 70056, 71208, 71724, 72240, 72450, 72558, 72975, 73080, 74175, 74704, 74820, 76728, 77280, 77400, 77840, 78561, 79120, 79808, 79925, 80040, 80064, 80620, 81200, 82800, 83076, 83400, 83520, 83678, 84042, 84651, 86043, 86688, 87290, 87570, 89010, 89516, 89655, 89784, 90300, 91350, 92713, 92736, 93380, 93408, 93525, 94944, 95632, 95910, 96048, 96320, 96600, 96744, 97300, 97440, 98900, 99760, 100050, 100080, 100775, 100800, 102304, 103200, 103845, 104400, 104748, 106720, 107586, 108360, 110400, 110768, 111200, 111895, 112056, 112230, 112868, 114724, 115092, 115920, 116725, 116760, 116928, 118680, 119540, 119712, 120060, 120400, 120930, 121800, 123840, 124614, 124700, 125100, 125517, 127880, 128064, 128800, 128992, 130935, 133400, 133440, 134274, 135450, 137471, 138460, 139200, 139664, 140070, 140112, 141085, 142416, 143405, 143448, 143865, 144480, 144900, 145116, 145950, 146160, 148350, 149408, 149425, 149640, 150075, 153456, 154560, 154800, 155680, 157122, 158240, 159850, 160080, 161240, 162400, 165600, 166152, 166800, 167356, 168084, 169302, 172086, 173075, 173333, 173376, 174580, 175140, 178020, 179032, 179310, 179568, 180600, 181395, 182700, 185426, 186760, 186816, 187050, 189888, 191264, 191820, 192096, 193200, 193488, 194600, 194880, 197800, 199520, 200100, 200160, 200767, 201411, 201550, 204608, 206400, 207690, 208800, 209195, 209496, 210105, 213440, 215172, 216720, 218225, 218925, 221536, 222400, 222525, 223790, 224112, 224460, 225736, 229448, 230184, 231840, 233450, 233520, 237360, 239080, 239424, 239775, 240120, 240800, 241860, 243600, 249228, 249400, 250200, 251034, 253953, 255760, 257600, 257984, 258129, 261870, 266800, 268548, 268965, 270900, 274942, 276920, 278139, 279328, 280140, 280224, 280575, 282170, 284832, 286810, 286896, 287730, 288960, 289800, 290232, 291900, 292320, 296700, 298816, 298850, 299280, 300150, 302325, 306912, 309600, 311360, 311535, 314244, 316480, 319700, 320160, 322480, 324800, 331200, 332304, 333600, 334712, 335685, 336168, 338604, 344172, 346150, 346666, 349160, 350175, 350280, 356040, 358064, 358620, 359136, 361200, 362790, 365400, 370852, 373520, 374100, 376551, 382528, 383640, 384192, 386400, 386976, 389200, 392805, 395600, 399040, 400200, 400320, 401534, 402822, 403100, 412413, 415380, 417600, 418390, 418992, 420210, 423255, 430215, 430344, 433440, 436450, 437850, 443072, 445050, 447580, 448224, 448275, 448920, 451472, 458896, 460368, 463565, 463680, 466900, 467040, 474720, 478160, 479550, 480240, 481600, 483720, 487200, 498456, 498800, 500400, 502068, 507906, 511520, 516258, 519225, 519999, 523740, 533600, 537096, 537930, 541800, 549884, 553840, 556278, 558656, 559475, 560280, 560448, 561150, 564340, 569664, 573620, 573792, 575460, 579600, 580464, 583800, 584640, 593400, 597700, 598560, 600300, 602301, 604650, 613824, 619200, 623070, 627585, 628488, 639400, 640320, 644960, 648991, 654675, 664608, 667200, 669424, 671370, 672336, 677208, 687355, 688344, 692300, 693332, 698320, 700350, 700560, 705425, 712080, 716128, 717025, 717240, 718272, 719325, 722400, 725580, 730800, 741704, 747040, 748200, 753102, 767280, 772800, 773952, 778400, 785610, 791200, 800400, 803068, 805644, 806200, 824826, 830760, 834417, 836780, 837984, 840420, 846510, 860430, 860688, 866665, 866880, 872900, 875700, 890100, 895160, 896448, 896550, 897840, 902944, 906975, 917792, 920736, 927130, 933800, 934080, 949440, 956320, 959100, 960480, 962297, 967440, 974400, 996912, 997600, 1000800, 1003835, 1004136, 1007055, 1015812, 1023040, 1032516, 1038450, 1039998, 1045975, 1047480, 1050525, 1067200, 1074192, 1075860, 1083600, 1099768, 1107680, 1112556, 1118950, 1120560, 1122300, 1128680, 1147240, 1147584, 1150920, 1159200, 1160928, 1167600, 1186800, 1195400, 1197120, 1200600, 1204602, 1209300, 1213331, 1237239, 1246140, 1255170, 1256976, 1269765, 1278800, 1289920, 1290645, 1297982, 1309350, 1329216, 1338848, 1342740, 1344672, 1344825, 1354416, 1374710, 1376688, 1384600, 1386664, 1390695, 1396640, 1400700, 1401120, 1410850, 1424160, 1432256, 1434050, 1434480, 1438650, 1444800, 1451160, 1461600, 1483408, 1494080, 1496400, 1506204, 1534560, 1556800, 1557675, 1559997, 1571220, 1582400, 1600800, 1606136, 1611288, 1612400, 1649652, 1661520, 1668834, 1673560, 1675968, 1678425, 1680840, 1693020, 1720860, 1721376, 1733330, 1745800, 1751400, 1780200, 1790320, 1793100, 1795680, 1805888, 1806903, 1813950, 1835584, 1841472, 1854260, 1867600, 1882755, 1912640, 1918200, 1920960, 1924594, 1934880, 1946973, 1964025, 1993824, 1995200, 2001600, 2007670, 2008272, 2014110, 2031624, 2062065, 2065032, 2076900, 2079996, 2091950, 2094960, 2101050, 2116275, 2148384, 2151075, 2151720, 2167200, 2199536, 2215360, 2225112, 2237900, 2241120, 2244600, 2257360, 2294480, 2301840, 2317825, 2318400, 2321856, 2335200, 2373600, 2390800, 2401200, 2409204, 2418600, 2426662, 2474478, 2492280, 2510340, 2513952, 2539530, 2557600, 2581290, 2595964, 2599995, 2618700, 2677696, 2685480, 2689344, 2689650, 2708832, 2749420, 2753376, 2769200, 2773328, 2781390, 2793280, 2801400, 2802240, 2821700, 2848320, 2868100, 2868960, 2877300, 2886891, 2902320, 2923200, 2966816, 2992800, 3011505, 3012408, 3069120, 3115350, 3119994, 3137925, 3142440, 3201600, 3212272, 3222576, 3224800, 3244955, 3299304, 3323040, 3337668, 3347120, 3356850, 3361680, 3386040, 3436775, 3441720, 3442752, 3466660, 3491600, 3502800, 3560400, 3580640, 3586200, 3591360, 3613806, 3627900, 3639993, 3708520, 3735200, 3765510, 3836400, 3849188, 3869760, 3893946, 3928050, 3986659, 3987648, 4015340, 4016544, 4028220, 4063248, 4124130, 4130064, 4153800, 4159992, 4172085, 4183900, 4189920, 4202100, 4232550, 4296768, 4302150, 4303440, 4333325, 4334400, 4399072, 4450224, 4475800, 4482240, 4489200, 4514720, 4588960, 4603680, 4635650, 4670400, 4747200, 4781600, 4802400, 4811485, 4818408, 4837200, 4853324, 4948956, 4984560, 5019175, 5020680, 5027904, 5035275, 5079060, 5115200, 5162580, 5191928, 5199990, 5237400, 5370960, 5379300, 5417664, 5498840, 5506752, 5538400, 5546656, 5562780, 5602800, 5643400, 5736200, 5737920, 5754600, 5773782, 5804640, 5840919, 5933632, 5985600, 6023010, 6024816, 6066655, 6186195, 6230700, 6239988, 6275850, 6284880, 6348825, 6424544, 6445152, 6449600, 6453225, 6489910, 6598608, 6646080, 6675336, 6694240, 6713700, 6723360, 6772080, 6873550, 6883440, 6933320, 6953475, 6983200, 7005600, 7120800, 7161280, 7172400, 7227612, 7255800, 7279986, 7417040, 7470400, 7531020, 7672800, 7698376, 7787892, 7799985, 7856100, 7973318, 8030680, 8033088, 8056440, 8126496, 8248260, 8260128, 8307600, 8319984, 8344170, 8367800, 8379840, 8404200, 8465100, 8604300, 8606880, 8660673, 8666650, 8798144, 8900448, 8951600, 8978400, 9029440, 9034515, 9177920, 9207360, 9271300, 9413775, 9563200, 9604800, 9622970, 9636816, 9674400, 9706648, 9734865, 9897912, 9969120, 10038350, 10041360, 10070550, 10158120, 10310325, 10325160, 10383856, 10399980, 10474800, 10741920, 10758600, 10919979, 10997680, 11076800, 11093312, 11125560, 11205600, 11286800, 11472400, 11509200, 11547564, 11609280, 11681838, 11959977, 12046020, 12049632, 12133310, 12372390, 12461400, 12479976, 12551700, 12569760, 12697650, 12849088, 12890304, 12906450, 12979820, 12999975, 13197216, 13350672, 13388480, 13427400, 13446720, 13544160, 13747100, 13766880, 13866640, 13906950, 13966400, 14011200, 14241600, 14344800, 14434455, 14455224, 14511600, 14559972, 14834080, 15057525, 15062040, 15345600, 15396752, 15575784, 15599970, 15712200, 15946636, 16061360, 16112880, 16224775, 16252992, 16496520, 16520256, 16615200, 16639968, 16688340, 16735600, 16808400, 16930200, 17208600, 17213760, 17321346, 17333300, 17800896, 17903200, 17956800, 18069030, 18199965, 18542600, 18827550, 19245940, 19273632, 19348800, 19413296, 19469730, 19795824, 19933295, 19938240, 20076700, 20082720, 20141100, 20316240, 20620650, 20650320, 20767712, 20799960, 20860425, 20949600, 21483840, 21517200, 21839958, 21995360, 22251120, 22411200, 22573600, 22944800, 23018400, 23095128, 23363676, 23919954, 24057425, 24092040, 24099264, 24266620, 24744780, 24922800, 24959952, 25103400, 25139520, 25395300, 25812900, 25959640, 25999950, 26394432, 26701344, 26854800, 27088320, 27494200, 27533760, 27733280, 27813900, 27906613, 28689600, 28868910, 28910448, 29023200, 29119944, 29204595, 29668160, 30115050, 30124080, 30333275, 30793504, 30930975, 31151568, 31199940, 31424400, 31893272, 32122720, 32225760, 32449550, 32993040, 33230400, 33279936, 33376680, 33471200, 33616800, 33860400, 34417200, 34642692, 34666600, 35806400, 35879931, 36138060, 36399930, 37085200, 37655100, 38491880, 38547264, 38826592, 38939460, 38999925, 39591648, 39866590, 40153400, 40165440, 40282200, 40632480, 41241300, 41300640, 41535424, 41599920, 41720850, 41899200, 43034400, 43303365, 43679916, 43990720, 44502240, 45147200, 45172575, 45889600, 46036800, 46190256, 46727352, 47839908, 48114850, 48184080, 48533240, 48674325, 49489560, 49845600, 49919904, 50206800, 50790600, 51625800, 51919280, 51999900, 53402688, 53709600, 54599895, 54988400, 55466560, 55627800, 55813226, 57737820, 57820896, 58046400, 58239888, 58409190, 59799885, 60230100, 60248160, 60666550, 61587008, 61861950, 62303136, 62399880, 62848800, 63786544, 64245440, 64451520, 64899100, 65986080, 66753360, 66942400, 67233600, 67720800, 68834400, 69285384, 69333200, 71759862, 72172275, 72276120, 72799860, 74170400, 75310200, 76983760, 77653184, 77878920, 77999850, 79183296, 79733180, 80306800, 80564400, 81264960, 82482600, 82601280, 83199840, 83441700, 83719839, 86068800, 86606730, 87359832, 89004480, 90345150, 90999825, 92380512, 93454704, 95679816, 96229700, 96368160, 97066480, 97348650, 98979120, 99666475, 99691200, 99839808, 100413600, 101581200, 103251600, 103838560, 103999800, 107419200, 109199790, 109976800, 111255600, 111626452, 115475640, 115641792, 116479776, 116818380, 119599770, 120460200, 120496320, 121333100, 123723900, 124606272, 124799760, 125697600, 127573088, 129798200, 131972160, 133506720, 135441600, 137668800, 138570768, 138666400, 139533065, 143519724, 144344550, 144552240, 145599720, 146022975, 148340800, 150620400, 153967520, 155757840, 155999700, 159466360, 160613600, 161128800, 164965200, 166399680, 166883400, 167439678, 173213460, 174719664, 179399655, 180690300, 181999650, 184761024, 186909408, 191359632, 192459400, 192736320, 194132960, 194697300, 197958240, 199332950, 200827200, 203162400, 206503200, 207677120, 207999600, 216516825, 218399580, 219953600, 222511200, 223252904, 230951280, 232959552, 233636760, 239199540, 240920400, 242666200, 247447800, 249599520, 251159517, 255146176, 259596400, 267013440, 272999475, 277141536, 277332800, 279066130, 287039448, 288689100, 289104480, 291199440, 292045950, 298999425, 301240800, 307935040, 311515680, 311999400, 318932720, 321227200, 322257600, 329930400, 333766800, 334879356, 346426920, 349439328, 358799310, 361380600, 363999300, 373818816, 382719264, 384918800, 388265920, 389394600, 395916480, 398665900, 406324800, 413006400, 415999200, 418599195, 433033650, 436799160, 445022400, 446505808, 461902560, 467273520, 478399080, 481840800, 485332400, 494895600, 499199040, 502319034, 519192800, 545998950, 554283072, 558132260, 574078896, 577378200, 578208960, 582398880, 584091900, 597998850, 602481600, 623031360, 623998800, 637865440, 659860800, 667533600, 669758712, 692853840, 697665325, 698878656, 717598620, 722761200, 727998600, 765438528, 769837600, 778789200, 797331800, 831998400, 837198390, 866067300, 873598320, 893011616, 896998275, 923805120, 934547040, 956798160, 963681600, 970664800, 989791200, 1004638068, 1038385600, 1091997900, 1116264520, 1148157792, 1154756400, 1164797760, 1168183800, 1195997700, 1247997600, 1255797585, 1275730880, 1335067200, 1339517424, 1385707680, 1395330650, 1435197240, 1445522400, 1455997200, 1539675200, 1557578400, 1594663600, 1674396780, 1732134600, 1747196640, 1786023232, 1793996550, 1869094080, 1913596320, 1941329600, 1979582400, 2009276136, 2092995975, 2183995800, 2232529040, 2296315584, 2309512800, 2336367600, 2391995400, 2495995200, 2511595170, 2679034848, 2771415360, 2790661300, 2870394480, 2891044800, 2911994400, 3115156800, 3189327200, 3348793560, 3464269200, 3494393280, 3587993100, 3827192640, 4018552272, 4185991950, 4367991600, 4465058080, 4619025600, 4672735200, 4783990800, 5023190340, 5358069696, 5581322600, 5740788960, 5823988800, 6278987925, 6378654400, 6697587120, 6928538400, 7175986200, 8037104544, 8371983900, 8735983200, 8930116160, 9345470400, 9567981600, 10046380680, 11162645200, 11481577920, 12557975850, 13395174240, 13857076800, 14351972400, 16074209088, 16743967800, 17471966400, 19135963200, 20092761360, 22325290400, 25115951700, 26790348480, 28703944800, 33487935600, 40185522720, 44650580800, 50231903400, 57407889600, 66975871200, 80371045440, 100463806800, 133951742400, 200927613600, 401855227200]

約数ペア:

[(1, 401855227200), (2, 200927613600), (3, 133951742400), (4, 100463806800), (5, 80371045440), (6, 66975871200), (7, 57407889600), (8, 50231903400), (9, 44650580800), (10, 40185522720), (12, 33487935600), (14, 28703944800), (15, 26790348480), (16, 25115951700), (18, 22325290400), (20, 20092761360), (21, 19135963200), (23, 17471966400), (24, 16743967800), (25, 16074209088), (28, 14351972400), (29, 13857076800), (30, 13395174240), (32, 12557975850), (35, 11481577920), (36, 11162645200), (40, 10046380680), (42, 9567981600), (43, 9345470400), (45, 8930116160), (46, 8735983200), (48, 8371983900), (50, 8037104544), (56, 7175986200), (58, 6928538400), (60, 6697587120), (63, 6378654400), (64, 6278987925), (69, 5823988800), (70, 5740788960), (72, 5581322600), (75, 5358069696), (80, 5023190340), (84, 4783990800), (86, 4672735200), (87, 4619025600), (90, 4465058080), (92, 4367991600), (96, 4185991950), (100, 4018552272), (105, 3827192640), (112, 3587993100), (115, 3494393280), (116, 3464269200), (120, 3348793560), (126, 3189327200), (129, 3115156800), (138, 2911994400), (139, 2891044800), (140, 2870394480), (144, 2790661300), (145, 2771415360), (150, 2679034848), (160, 2511595170), (161, 2495995200), (168, 2391995400), (172, 2336367600), (174, 2309512800), (175, 2296315584), (180, 2232529040), (184, 2183995800), (192, 2092995975), (200, 2009276136), (203, 1979582400), (207, 1941329600), (210, 1913596320), (215, 1869094080), (224, 1793996550), (225, 1786023232), (230, 1747196640), (232, 1732134600), (240, 1674396780), (252, 1594663600), (258, 1557578400), (261, 1539675200), (276, 1455997200), (278, 1445522400), (280, 1435197240), (288, 1395330650), (290, 1385707680), (300, 1339517424), (301, 1335067200), (315, 1275730880), (320, 1255797585), (322, 1247997600), (336, 1195997700), (344, 1168183800), (345, 1164797760), (348, 1154756400), (350, 1148157792), (360, 1116264520), (368, 1091997900), (387, 1038385600), (400, 1004638068), (406, 989791200), (414, 970664800), (417, 963681600), (420, 956798160), (430, 934547040), (435, 923805120), (448, 896998275), (450, 893011616), (460, 873598320), (464, 866067300), (480, 837198390), (483, 831998400), (504, 797331800), (516, 778789200), (522, 769837600), (525, 765438528), (552, 727998600), (556, 722761200), (560, 717598620), (575, 698878656), (576, 697665325), (580, 692853840), (600, 669758712), (602, 667533600), (609, 659860800), (630, 637865440), (644, 623998800), (645, 623031360), (667, 602481600), (672, 597998850), (688, 584091900), (690, 582398880), (695, 578208960), (696, 577378200), (700, 574078896), (720, 558132260), (725, 554283072), (736, 545998950), (774, 519192800), (800, 502319034), (805, 499199040), (812, 494895600), (828, 485332400), (834, 481840800), (840, 478399080), (860, 467273520), (870, 461902560), (900, 446505808), (903, 445022400), (920, 436799160), (928, 433033650), (960, 418599195), (966, 415999200), (973, 413006400), (989, 406324800), (1008, 398665900), (1015, 395916480), (1032, 389394600), (1035, 388265920), (1044, 384918800), (1050, 382719264), (1075, 373818816), (1104, 363999300), (1112, 361380600), (1120, 358799310), (1150, 349439328), (1160, 346426920), (1200, 334879356), (1204, 333766800), (1218, 329930400), (1247, 322257600), (1251, 321227200), (1260, 318932720), (1288, 311999400), (1290, 311515680), (1305, 307935040), (1334, 301240800), (1344, 298999425), (1376, 292045950), (1380, 291199440), (1390, 289104480), (1392, 288689100), (1400, 287039448), (1440, 279066130), (1449, 277332800), (1450, 277141536), (1472, 272999475), (1505, 267013440), (1548, 259596400), (1575, 255146176), (1600, 251159517), (1610, 249599520), (1624, 247447800), (1656, 242666200), (1668, 240920400), (1680, 239199540), (1720, 233636760), (1725, 232959552), (1740, 230951280), (1800, 223252904), (1806, 222511200), (1827, 219953600), (1840, 218399580), (1856, 216516825), (1932, 207999600), (1935, 207677120), (1946, 206503200), (1978, 203162400), (2001, 200827200), (2016, 199332950), (2030, 197958240), (2064, 194697300), (2070, 194132960), (2085, 192736320), (2088, 192459400), (2100, 191359632), (2150, 186909408), (2175, 184761024), (2208, 181999650), (2224, 180690300), (2240, 179399655), (2300, 174719664), (2320, 173213460), (2400, 167439678), (2408, 166883400), (2415, 166399680), (2436, 164965200), (2494, 161128800), (2502, 160613600), (2520, 159466360), (2576, 155999700), (2580, 155757840), (2610, 153967520), (2668, 150620400), (2709, 148340800), (2752, 146022975), (2760, 145599720), (2780, 144552240), (2784, 144344550), (2800, 143519724), (2880, 139533065), (2898, 138666400), (2900, 138570768), (2919, 137668800), (2967, 135441600), (3010, 133506720), (3045, 131972160), (3096, 129798200), (3150, 127573088), (3197, 125697600), (3220, 124799760), (3225, 124606272), (3248, 123723900), (3312, 121333100), (3335, 120496320), (3336, 120460200), (3360, 119599770), (3440, 116818380), (3450, 116479776), (3475, 115641792), (3480, 115475640), (3600, 111626452), (3612, 111255600), (3654, 109976800), (3680, 109199790), (3741, 107419200), (3864, 103999800), (3870, 103838560), (3892, 103251600), (3956, 101581200), (4002, 100413600), (4025, 99839808), (4031, 99691200), (4032, 99666475), (4060, 98979120), (4128, 97348650), (4140, 97066480), (4170, 96368160), (4176, 96229700), (4200, 95679816), (4300, 93454704), (4350, 92380512), (4416, 90999825), (4448, 90345150), (4515, 89004480), (4600, 87359832), (4640, 86606730), (4669, 86068800), (4800, 83719839), (4816, 83441700), (4830, 83199840), (4865, 82601280), (4872, 82482600), (4945, 81264960), (4988, 80564400), (5004, 80306800), (5040, 79733180), (5075, 79183296), (5152, 77999850), (5160, 77878920), (5175, 77653184), (5220, 76983760), (5336, 75310200), (5418, 74170400), (5520, 72799860), (5560, 72276120), (5568, 72172275), (5600, 71759862), (5796, 69333200), (5800, 69285384), (5838, 68834400), (5934, 67720800), (5977, 67233600), (6003, 66942400), (6020, 66753360), (6090, 65986080), (6192, 64899100), (6235, 64451520), (6255, 64245440), (6300, 63786544), (6394, 62848800), (6440, 62399880), (6450, 62303136), (6496, 61861950), (6525, 61587008), (6624, 60666550), (6670, 60248160), (6672, 60230100), (6720, 59799885), (6880, 58409190), (6900, 58239888), (6923, 58046400), (6950, 57820896), (6960, 57737820), (7200, 55813226), (7224, 55627800), (7245, 55466560), (7308, 54988400), (7360, 54599895), (7482, 53709600), (7525, 53402688), (7728, 51999900), (7740, 51919280), (7784, 51625800), (7912, 50790600), (8004, 50206800), (8050, 49919904), (8062, 49845600), (8120, 49489560), (8256, 48674325), (8280, 48533240), (8340, 48184080), (8352, 48114850), (8400, 47839908), (8600, 46727352), (8700, 46190256), (8729, 46036800), (8757, 45889600), (8896, 45172575), (8901, 45147200), (9030, 44502240), (9135, 43990720), (9200, 43679916), (9280, 43303365), (9338, 43034400), (9591, 41899200), (9632, 41720850), (9660, 41599920), (9675, 41535424), (9730, 41300640), (9744, 41241300), (9890, 40632480), (9976, 40282200), (10005, 40165440), (10008, 40153400), (10080, 39866590), (10150, 39591648), (10304, 38999925), (10320, 38939460), (10350, 38826592), (10425, 38547264), (10440, 38491880), (10672, 37655100), (10836, 37085200), (11040, 36399930), (11120, 36138060), (11200, 35879931), (11223, 35806400), (11592, 34666600), (11600, 34642692), (11676, 34417200), (11868, 33860400), (11954, 33616800), (12006, 33471200), (12040, 33376680), (12075, 33279936), (12093, 33230400), (12180, 32993040), (12384, 32449550), (12470, 32225760), (12510, 32122720), (12600, 31893272), (12788, 31424400), (12880, 31199940), (12900, 31151568), (12992, 30930975), (13050, 30793504), (13248, 30333275), (13340, 30124080), (13344, 30115050), (13545, 29668160), (13760, 29204595), (13800, 29119944), (13846, 29023200), (13900, 28910448), (13920, 28868910), (14007, 28689600), (14400, 27906613), (14448, 27813900), (14490, 27733280), (14595, 27533760), (14616, 27494200), (14835, 27088320), (14964, 26854800), (15050, 26701344), (15225, 26394432), (15456, 25999950), (15480, 25959640), (15568, 25812900), (15824, 25395300), (15985, 25139520), (16008, 25103400), (16100, 24959952), (16124, 24922800), (16240, 24744780), (16560, 24266620), (16675, 24099264), (16680, 24092040), (16704, 24057425), (16800, 23919954), (17200, 23363676), (17400, 23095128), (17458, 23018400), (17514, 22944800), (17802, 22573600), (17931, 22411200), (18060, 22251120), (18270, 21995360), (18400, 21839958), (18676, 21517200), (18705, 21483840), (19182, 20949600), (19264, 20860425), (19320, 20799960), (19350, 20767712), (19460, 20650320), (19488, 20620650), (19780, 20316240), (19952, 20141100), (20010, 20082720), (20016, 20076700), (20155, 19938240), (20160, 19933295), (20300, 19795824), (20640, 19469730), (20700, 19413296), (20769, 19348800), (20850, 19273632), (20880, 19245940), (21344, 18827550), (21672, 18542600), (22080, 18199965), (22240, 18069030), (22379, 17956800), (22446, 17903200), (22575, 17800896), (23184, 17333300), (23200, 17321346), (23345, 17213760), (23352, 17208600), (23736, 16930200), (23908, 16808400), (24012, 16735600), (24080, 16688340), (24150, 16639968), (24186, 16615200), (24325, 16520256), (24360, 16496520), (24725, 16252992), (24768, 16224775), (24940, 16112880), (25020, 16061360), (25200, 15946636), (25576, 15712200), (25760, 15599970), (25800, 15575784), (26100, 15396752), (26187, 15345600), (26680, 15062040), (26688, 15057525), (27090, 14834080), (27600, 14559972), (27692, 14511600), (27800, 14455224), (27840, 14434455), (28014, 14344800), (28217, 14241600), (28681, 14011200), (28773, 13966400), (28896, 13906950), (28980, 13866640), (29190, 13766880), (29232, 13747100), (29670, 13544160), (29885, 13446720), (29928, 13427400), (30015, 13388480), (30100, 13350672), (30450, 13197216), (30912, 12999975), (30960, 12979820), (31136, 12906450), (31175, 12890304), (31275, 12849088), (31648, 12697650), (31970, 12569760), (32016, 12551700), (32200, 12479976), (32248, 12461400), (32480, 12372390), (33120, 12133310), (33350, 12049632), (33360, 12046020), (33600, 11959977), (34400, 11681838), (34615, 11609280), (34800, 11547564), (34916, 11509200), (35028, 11472400), (35604, 11286800), (35862, 11205600), (36120, 11125560), (36225, 11093312), (36279, 11076800), (36540, 10997680), (36800, 10919979), (37352, 10758600), (37410, 10741920), (38364, 10474800), (38640, 10399980), (38700, 10383856), (38920, 10325160), (38976, 10310325), (39560, 10158120), (39904, 10070550), (40020, 10041360), (40032, 10038350), (40310, 9969120), (40600, 9897912), (41280, 9734865), (41400, 9706648), (41538, 9674400), (41700, 9636816), (41760, 9622970), (41839, 9604800), (42021, 9563200), (42688, 9413775), (43344, 9271300), (43645, 9207360), (43785, 9177920), (44480, 9034515), (44505, 9029440), (44758, 8978400), (44892, 8951600), (45150, 8900448), (45675, 8798144), (46368, 8666650), (46400, 8660673), (46690, 8606880), (46704, 8604300), (47472, 8465100), (47816, 8404200), (47955, 8379840), (48024, 8367800), (48160, 8344170), (48300, 8319984), (48372, 8307600), (48650, 8260128), (48720, 8248260), (49450, 8126496), (49880, 8056440), (50025, 8033088), (50040, 8030680), (50400, 7973318), (51152, 7856100), (51520, 7799985), (51600, 7787892), (52200, 7698376), (52374, 7672800), (53360, 7531020), (53793, 7470400), (54180, 7417040), (55200, 7279986), (55384, 7255800), (55600, 7227612), (56028, 7172400), (56115, 7161280), (56434, 7120800), (57362, 7005600), (57546, 6983200), (57792, 6953475), (57960, 6933320), (58380, 6883440), (58464, 6873550), (59340, 6772080), (59770, 6723360), (59856, 6713700), (60030, 6694240), (60200, 6675336), (60465, 6646080), (60900, 6598608), (61920, 6489910), (62272, 6453225), (62307, 6449600), (62350, 6445152), (62550, 6424544), (63296, 6348825), (63940, 6284880), (64032, 6275850), (64400, 6239988), (64496, 6230700), (64960, 6186195), (66240, 6066655), (66700, 6024816), (66720, 6023010), (67137, 5985600), (67725, 5933632), (68800, 5840919), (69230, 5804640), (69600, 5773782), (69832, 5754600), (70035, 5737920), (70056, 5736200), (71208, 5643400), (71724, 5602800), (72240, 5562780), (72450, 5546656), (72558, 5538400), (72975, 5506752), (73080, 5498840), (74175, 5417664), (74704, 5379300), (74820, 5370960), (76728, 5237400), (77280, 5199990), (77400, 5191928), (77840, 5162580), (78561, 5115200), (79120, 5079060), (79808, 5035275), (79925, 5027904), (80040, 5020680), (80064, 5019175), (80620, 4984560), (81200, 4948956), (82800, 4853324), (83076, 4837200), (83400, 4818408), (83520, 4811485), (83678, 4802400), (84042, 4781600), (84651, 4747200), (86043, 4670400), (86688, 4635650), (87290, 4603680), (87570, 4588960), (89010, 4514720), (89516, 4489200), (89655, 4482240), (89784, 4475800), (90300, 4450224), (91350, 4399072), (92713, 4334400), (92736, 4333325), (93380, 4303440), (93408, 4302150), (93525, 4296768), (94944, 4232550), (95632, 4202100), (95910, 4189920), (96048, 4183900), (96320, 4172085), (96600, 4159992), (96744, 4153800), (97300, 4130064), (97440, 4124130), (98900, 4063248), (99760, 4028220), (100050, 4016544), (100080, 4015340), (100775, 3987648), (100800, 3986659), (102304, 3928050), (103200, 3893946), (103845, 3869760), (104400, 3849188), (104748, 3836400), (106720, 3765510), (107586, 3735200), (108360, 3708520), (110400, 3639993), (110768, 3627900), (111200, 3613806), (111895, 3591360), (112056, 3586200), (112230, 3580640), (112868, 3560400), (114724, 3502800), (115092, 3491600), (115920, 3466660), (116725, 3442752), (116760, 3441720), (116928, 3436775), (118680, 3386040), (119540, 3361680), (119712, 3356850), (120060, 3347120), (120400, 3337668), (120930, 3323040), (121800, 3299304), (123840, 3244955), (124614, 3224800), (124700, 3222576), (125100, 3212272), (125517, 3201600), (127880, 3142440), (128064, 3137925), (128800, 3119994), (128992, 3115350), (130935, 3069120), (133400, 3012408), (133440, 3011505), (134274, 2992800), (135450, 2966816), (137471, 2923200), (138460, 2902320), (139200, 2886891), (139664, 2877300), (140070, 2868960), (140112, 2868100), (141085, 2848320), (142416, 2821700), (143405, 2802240), (143448, 2801400), (143865, 2793280), (144480, 2781390), (144900, 2773328), (145116, 2769200), (145950, 2753376), (146160, 2749420), (148350, 2708832), (149408, 2689650), (149425, 2689344), (149640, 2685480), (150075, 2677696), (153456, 2618700), (154560, 2599995), (154800, 2595964), (155680, 2581290), (157122, 2557600), (158240, 2539530), (159850, 2513952), (160080, 2510340), (161240, 2492280), (162400, 2474478), (165600, 2426662), (166152, 2418600), (166800, 2409204), (167356, 2401200), (168084, 2390800), (169302, 2373600), (172086, 2335200), (173075, 2321856), (173333, 2318400), (173376, 2317825), (174580, 2301840), (175140, 2294480), (178020, 2257360), (179032, 2244600), (179310, 2241120), (179568, 2237900), (180600, 2225112), (181395, 2215360), (182700, 2199536), (185426, 2167200), (186760, 2151720), (186816, 2151075), (187050, 2148384), (189888, 2116275), (191264, 2101050), (191820, 2094960), (192096, 2091950), (193200, 2079996), (193488, 2076900), (194600, 2065032), (194880, 2062065), (197800, 2031624), (199520, 2014110), (200100, 2008272), (200160, 2007670), (200767, 2001600), (201411, 1995200), (201550, 1993824), (204608, 1964025), (206400, 1946973), (207690, 1934880), (208800, 1924594), (209195, 1920960), (209496, 1918200), (210105, 1912640), (213440, 1882755), (215172, 1867600), (216720, 1854260), (218225, 1841472), (218925, 1835584), (221536, 1813950), (222400, 1806903), (222525, 1805888), (223790, 1795680), (224112, 1793100), (224460, 1790320), (225736, 1780200), (229448, 1751400), (230184, 1745800), (231840, 1733330), (233450, 1721376), (233520, 1720860), (237360, 1693020), (239080, 1680840), (239424, 1678425), (239775, 1675968), (240120, 1673560), (240800, 1668834), (241860, 1661520), (243600, 1649652), (249228, 1612400), (249400, 1611288), (250200, 1606136), (251034, 1600800), (253953, 1582400), (255760, 1571220), (257600, 1559997), (257984, 1557675), (258129, 1556800), (261870, 1534560), (266800, 1506204), (268548, 1496400), (268965, 1494080), (270900, 1483408), (274942, 1461600), (276920, 1451160), (278139, 1444800), (279328, 1438650), (280140, 1434480), (280224, 1434050), (280575, 1432256), (282170, 1424160), (284832, 1410850), (286810, 1401120), (286896, 1400700), (287730, 1396640), (288960, 1390695), (289800, 1386664), (290232, 1384600), (291900, 1376688), (292320, 1374710), (296700, 1354416), (298816, 1344825), (298850, 1344672), (299280, 1342740), (300150, 1338848), (302325, 1329216), (306912, 1309350), (309600, 1297982), (311360, 1290645), (311535, 1289920), (314244, 1278800), (316480, 1269765), (319700, 1256976), (320160, 1255170), (322480, 1246140), (324800, 1237239), (331200, 1213331), (332304, 1209300), (333600, 1204602), (334712, 1200600), (335685, 1197120), (336168, 1195400), (338604, 1186800), (344172, 1167600), (346150, 1160928), (346666, 1159200), (349160, 1150920), (350175, 1147584), (350280, 1147240), (356040, 1128680), (358064, 1122300), (358620, 1120560), (359136, 1118950), (361200, 1112556), (362790, 1107680), (365400, 1099768), (370852, 1083600), (373520, 1075860), (374100, 1074192), (376551, 1067200), (382528, 1050525), (383640, 1047480), (384192, 1045975), (386400, 1039998), (386976, 1038450), (389200, 1032516), (392805, 1023040), (395600, 1015812), (399040, 1007055), (400200, 1004136), (400320, 1003835), (401534, 1000800), (402822, 997600), (403100, 996912), (412413, 974400), (415380, 967440), (417600, 962297), (418390, 960480), (418992, 959100), (420210, 956320), (423255, 949440), (430215, 934080), (430344, 933800), (433440, 927130), (436450, 920736), (437850, 917792), (443072, 906975), (445050, 902944), (447580, 897840), (448224, 896550), (448275, 896448), (448920, 895160), (451472, 890100), (458896, 875700), (460368, 872900), (463565, 866880), (463680, 866665), (466900, 860688), (467040, 860430), (474720, 846510), (478160, 840420), (479550, 837984), (480240, 836780), (481600, 834417), (483720, 830760), (487200, 824826), (498456, 806200), (498800, 805644), (500400, 803068), (502068, 800400), (507906, 791200), (511520, 785610), (516258, 778400), (519225, 773952), (519999, 772800), (523740, 767280), (533600, 753102), (537096, 748200), (537930, 747040), (541800, 741704), (549884, 730800), (553840, 725580), (556278, 722400), (558656, 719325), (559475, 718272), (560280, 717240), (560448, 717025), (561150, 716128), (564340, 712080), (569664, 705425), (573620, 700560), (573792, 700350), (575460, 698320), (579600, 693332), (580464, 692300), (583800, 688344), (584640, 687355), (593400, 677208), (597700, 672336), (598560, 671370), (600300, 669424), (602301, 667200), (604650, 664608), (613824, 654675), (619200, 648991), (623070, 644960), (627585, 640320), (628488, 639400)]