167768172000

素因数分解:

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

素因数の和:152

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 25, 26, 27, 30, 32, 33, 34, 36, 39, 40, 44, 45, 48, 50, 51, 52, 54, 55, 60, 65, 66, 68, 71, 72, 75, 78, 80, 81, 85, 88, 90, 96, 99, 100, 102, 104, 108, 110, 117, 120, 125, 130, 132, 135, 136, 142, 143, 144, 150, 153, 156, 160, 162, 165, 170, 176, 180, 187, 195, 198, 200, 204, 208, 213, 216, 220, 221, 225, 234, 240, 243, 250, 255, 260, 264, 270, 272, 275, 284, 286, 288, 297, 300, 306, 312, 324, 325, 330, 340, 351, 352, 355, 360, 374, 375, 390, 396, 400, 405, 408, 416, 425, 426, 429, 432, 440, 442, 450, 459, 468, 480, 486, 495, 500, 510, 520, 528, 540, 544, 550, 561, 568, 572, 585, 594, 600, 612, 624, 639, 648, 650, 660, 663, 675, 680, 702, 710, 715, 720, 748, 750, 765, 780, 781, 792, 800, 810, 816, 825, 850, 852, 858, 864, 880, 884, 891, 900, 918, 923, 935, 936, 972, 975, 990, 1000, 1020, 1040, 1053, 1056, 1065, 1080, 1100, 1105, 1122, 1125, 1136, 1144, 1170, 1188, 1200, 1207, 1215, 1224, 1248, 1275, 1278, 1287, 1296, 1300, 1320, 1326, 1350, 1360, 1375, 1377, 1404, 1420, 1430, 1440, 1485, 1496, 1500, 1530, 1560, 1562, 1584, 1620, 1625, 1632, 1650, 1683, 1700, 1704, 1716, 1755, 1760, 1768, 1775, 1782, 1800, 1836, 1846, 1870, 1872, 1917, 1944, 1950, 1980, 1989, 2000, 2025, 2040, 2080, 2106, 2125, 2130, 2145, 2160, 2200, 2210, 2244, 2250, 2272, 2288, 2295, 2340, 2343, 2376, 2400, 2414, 2430, 2431, 2448, 2475, 2550, 2556, 2574, 2592, 2600, 2640, 2652, 2673, 2700, 2720, 2750, 2754, 2769, 2805, 2808, 2840, 2860, 2925, 2970, 2992, 3000, 3060, 3120, 3124, 3159, 3168, 3195, 3240, 3250, 3300, 3315, 3366, 3375, 3400, 3408, 3432, 3510, 3536, 3550, 3564, 3575, 3600, 3621, 3672, 3692, 3740, 3744, 3825, 3834, 3861, 3888, 3900, 3905, 3960, 3978, 4000, 4050, 4080, 4125, 4131, 4212, 4250, 4260, 4290, 4320, 4400, 4420, 4455, 4488, 4500, 4576, 4590, 4615, 4675, 4680, 4686, 4752, 4828, 4860, 4862, 4875, 4896, 4950, 5049, 5100, 5112, 5148, 5200, 5265, 5280, 5304, 5325, 5346, 5400, 5500, 5508, 5525, 5538, 5610, 5616, 5680, 5720, 5751, 5850, 5940, 5967, 5984, 6000, 6035, 6075, 6120, 6240, 6248, 6318, 6375, 6390, 6435, 6480, 6500, 6600, 6630, 6732, 6750, 6800, 6816, 6864, 6885, 7020, 7029, 7072, 7100, 7128, 7150, 7200, 7242, 7293, 7344, 7384, 7425, 7480, 7650, 7668, 7722, 7776, 7800, 7810, 7920, 7956, 8100, 8160, 8250, 8262, 8307, 8415, 8424, 8500, 8520, 8580, 8775, 8800, 8840, 8875, 8910, 8976, 9000, 9180, 9230, 9350, 9360, 9372, 9504, 9585, 9656, 9720, 9724, 9750, 9900, 9945, 10098, 10125, 10153, 10200, 10224, 10296, 10400, 10530, 10608, 10650, 10692, 10725, 10800, 10863, 11000, 11016, 11050, 11076, 11220, 11232, 11360, 11440, 11475, 11502, 11583, 11700, 11715, 11880, 11934, 12000, 12070, 12150, 12155, 12240, 12375, 12496, 12636, 12750, 12780, 12870, 12960, 13000, 13200, 13260, 13277, 13365, 13464, 13500, 13600, 13728, 13770, 13845, 14025, 14040, 14058, 14200, 14256, 14300, 14484, 14586, 14625, 14688, 14768, 14850, 14960, 15147, 15300, 15336, 15444, 15600, 15620, 15691, 15795, 15840, 15912, 15975, 16200, 16500, 16524, 16575, 16614, 16830, 16848, 17000, 17040, 17160, 17253, 17550, 17680, 17750, 17820, 17875, 17901, 17952, 18000, 18105, 18360, 18460, 18700, 18720, 18744, 19125, 19170, 19305, 19312, 19440, 19448, 19500, 19525, 19800, 19890, 20196, 20250, 20306, 20400, 20448, 20592, 20655, 21060, 21087, 21216, 21300, 21384, 21450, 21600, 21726, 21879, 22000, 22032, 22100, 22152, 22275, 22440, 22880, 22950, 23004, 23075, 23166, 23375, 23400, 23430, 23760, 23868, 24140, 24300, 24310, 24480, 24750, 24921, 24992, 25245, 25272, 25500, 25560, 25740, 26000, 26325, 26400, 26520, 26554, 26625, 26730, 26928, 27000, 27540, 27625, 27690, 28050, 28080, 28116, 28400, 28512, 28600, 28755, 28968, 29172, 29250, 29536, 29700, 29835, 29920, 30175, 30294, 30375, 30459, 30600, 30672, 30888, 31200, 31240, 31382, 31590, 31824, 31950, 32175, 32400, 32589, 33000, 33048, 33150, 33228, 33660, 33696, 34000, 34080, 34320, 34425, 34506, 34749, 35100, 35145, 35360, 35500, 35640, 35750, 35802, 36000, 36210, 36465, 36720, 36920, 37125, 37400, 37488, 38250, 38340, 38610, 38624, 38880, 38896, 39000, 39050, 39600, 39780, 39831, 40392, 40500, 40612, 40800, 41184, 41310, 41535, 42075, 42120, 42174, 42600, 42768, 42900, 43452, 43758, 43875, 44000, 44064, 44200, 44304, 44550, 44880, 45441, 45900, 46008, 46150, 46332, 46750, 46800, 46860, 47073, 47520, 47736, 47925, 48280, 48600, 48620, 49500, 49725, 49842, 50490, 50544, 50765, 51000, 51120, 51480, 52000, 52650, 53040, 53108, 53250, 53460, 53625, 53703, 53856, 54000, 54315, 55080, 55250, 55380, 56100, 56160, 56232, 56800, 57200, 57375, 57510, 57915, 57936, 58344, 58500, 58575, 59400, 59670, 60350, 60588, 60750, 60775, 60918, 61200, 61344, 61776, 62480, 62764, 63180, 63261, 63648, 63900, 64350, 64800, 65178, 65637, 66000, 66096, 66300, 66385, 66456, 66825, 67320, 68000, 68640, 68850, 69012, 69225, 69498, 70125, 70200, 70290, 71000, 71280, 71500, 71604, 72420, 72930, 73440, 73840, 74250, 74763, 74800, 74976, 75735, 76500, 76680, 77220, 77792, 78000, 78100, 78455, 78975, 79200, 79560, 79662, 79875, 80784, 81000, 81224, 82620, 82875, 83070, 84150, 84240, 84348, 85200, 85536, 85800, 86265, 86904, 87516, 87750, 88400, 88608, 89100, 89505, 89760, 90525, 90882, 91377, 91800, 92016, 92300, 92664, 93500, 93600, 93720, 94146, 95472, 95850, 96525, 96560, 97200, 97240, 97625, 97767, 99000, 99450, 99684, 100980, 101088, 101530, 102000, 102240, 102960, 103275, 105300, 105435, 106080, 106216, 106500, 106920, 107250, 107406, 108000, 108630, 109395, 110160, 110500, 110760, 111375, 112200, 112464, 114400, 114750, 115020, 115375, 115830, 115872, 116688, 117000, 117150, 118800, 119340, 119493, 120700, 121176, 121500, 121550, 121836, 122400, 123552, 124605, 124960, 125528, 126225, 126360, 126522, 127800, 128700, 130356, 131274, 131625, 132000, 132192, 132600, 132770, 132912, 133650, 134640, 137700, 138024, 138450, 138996, 140250, 140400, 140580, 141219, 142000, 142560, 143000, 143208, 143775, 144840, 145860, 147680, 148500, 149175, 149526, 149600, 150875, 151470, 152295, 153000, 153360, 154440, 156000, 156200, 156910, 157950, 159120, 159324, 159750, 160875, 161568, 162000, 162448, 162945, 165240, 165750, 166140, 168300, 168480, 168696, 170400, 171600, 172125, 172530, 172601, 173745, 173808, 175032, 175500, 175725, 176800, 178200, 179010, 181050, 181764, 182325, 182754, 183600, 184032, 184600, 185328, 187000, 187440, 188292, 189783, 190944, 191700, 193050, 193120, 194400, 194480, 195250, 195534, 196911, 198000, 198900, 199155, 199368, 201960, 203060, 204000, 205920, 206550, 207675, 210375, 210600, 210870, 212432, 213000, 213840, 214500, 214812, 217260, 218790, 220320, 221000, 221520, 222750, 224289, 224400, 224928, 227205, 229500, 230040, 230750, 231660, 233376, 234000, 234300, 235365, 237600, 238680, 238986, 239625, 241400, 242352, 243000, 243100, 243672, 248625, 249210, 251056, 252450, 252720, 253044, 253825, 255600, 257400, 260712, 262548, 263250, 265200, 265540, 265824, 267300, 268515, 269280, 271575, 274131, 275400, 276048, 276900, 277992, 280500, 280800, 281160, 282438, 284000, 286000, 286416, 287550, 289575, 289680, 291720, 292875, 293301, 297000, 298350, 299052, 301750, 302940, 303875, 304590, 306000, 306720, 308880, 312400, 313820, 315900, 316305, 318240, 318648, 319500, 321750, 324000, 324896, 325890, 328185, 330480, 331500, 331925, 332280, 334125, 336600, 337392, 343200, 344250, 345060, 345202, 346125, 347490, 347616, 350064, 351000, 351450, 356400, 358020, 358479, 362100, 363528, 364650, 365508, 367200, 369200, 370656, 373815, 374000, 374880, 376584, 378675, 379566, 383400, 386100, 388960, 390500, 391068, 392275, 393822, 394875, 396000, 397800, 398310, 398736, 403920, 406120, 413100, 415350, 420750, 421200, 421740, 423657, 424864, 426000, 427680, 429000, 429624, 431325, 434520, 437580, 442000, 443040, 445500, 447525, 448578, 448800, 452625, 454410, 456885, 459000, 460080, 461500, 463320, 468000, 468600, 470730, 477360, 477972, 479250, 482625, 482800, 484704, 486000, 486200, 487344, 488835, 497250, 498420, 502112, 504900, 505440, 506088, 507650, 511200, 514800, 516375, 517803, 521424, 525096, 526500, 527175, 530400, 531080, 534600, 537030, 543150, 546975, 548262, 550800, 552096, 553800, 555984, 561000, 562320, 564876, 572000, 572832, 575100, 579150, 579360, 583440, 585750, 586602, 590733, 594000, 596700, 597465, 598104, 603500, 605880, 607750, 609180, 612000, 617760, 623025, 624800, 627640, 631125, 631800, 632610, 637296, 639000, 643500, 651780, 656370, 660960, 663000, 663850, 664560, 668250, 673200, 674784, 688500, 690120, 690404, 692250, 694980, 700128, 702000, 702900, 706095, 712800, 716040, 716958, 718875, 724200, 727056, 729300, 731016, 738400, 745875, 747630, 748000, 753168, 757350, 759132, 761475, 766800, 772200, 781000, 782136, 784550, 787644, 789750, 795600, 796620, 797472, 807840, 812240, 814725, 822393, 826200, 830700, 841500, 842400, 843480, 847314, 852000, 858000, 859248, 862650, 863005, 868725, 869040, 875160, 878625, 884000, 891000, 895050, 897156, 905250, 908820, 911625, 913770, 918000, 920160, 923000, 926640, 937200, 941460, 948915, 954720, 955944, 958500, 965250, 965600, 972000, 972400, 974688, 977670, 984555, 994500, 995775, 996840, 1009800, 1012176, 1015300, 1029600, 1032750, 1035606, 1038375, 1042848, 1050192, 1053000, 1054350, 1062160, 1069200, 1074060, 1075437, 1086300, 1093950, 1096524, 1101600, 1107600, 1111968, 1121445, 1122000, 1124640, 1129752, 1136025, 1150200, 1158300, 1166880, 1171500, 1173204, 1176825, 1181466, 1188000, 1193400, 1194930, 1196208, 1207000, 1211760, 1215500, 1218360, 1246050, 1255280, 1262250, 1263600, 1265220, 1269125, 1270971, 1274592, 1278000, 1287000, 1303560, 1312740, 1326000, 1327700, 1329120, 1336500, 1342575, 1346400, 1357875, 1370655, 1377000, 1380240, 1380808, 1384500, 1389960, 1404000, 1405800, 1412190, 1432080, 1433916, 1437750, 1447875, 1448400, 1454112, 1458600, 1462032, 1466505, 1491750, 1495260, 1506336, 1514700, 1518264, 1522950, 1533600, 1544400, 1553409, 1562000, 1564272, 1569100, 1575288, 1579500, 1581525, 1591200, 1593240, 1624480, 1629450, 1640925, 1644786, 1652400, 1659625, 1661400, 1683000, 1686960, 1694628, 1716000, 1718496, 1725300, 1726010, 1737450, 1738080, 1750320, 1757250, 1782000, 1790100, 1792395, 1794312, 1810500, 1817640, 1823250, 1827540, 1836000, 1846000, 1853280, 1869075, 1874400, 1882920, 1893375, 1897830, 1911888, 1917000, 1930500, 1944800, 1955340, 1961375, 1969110, 1989000, 1991550, 1993680, 2019600, 2024352, 2030600, 2065500, 2071212, 2076750, 2100384, 2106000, 2108700, 2118285, 2124320, 2138400, 2148120, 2150874, 2156625, 2172600, 2187900, 2193048, 2215200, 2237625, 2242890, 2244000, 2259504, 2272050, 2284425, 2300400, 2316600, 2343000, 2346408, 2353650, 2362932, 2386800, 2389860, 2392416, 2414000, 2423520, 2431000, 2436720, 2444175, 2467179, 2492100, 2510560, 2524500, 2527200, 2530440, 2538250, 2541942, 2556000, 2574000, 2589015, 2607120, 2625480, 2635875, 2652000, 2655400, 2673000, 2685150, 2715750, 2734875, 2741310, 2754000, 2760480, 2761616, 2769000, 2779920, 2811600, 2824380, 2864160, 2867832, 2875500, 2895750, 2896800, 2917200, 2924064, 2933010, 2953665, 2983500, 2987325, 2990520, 3029400, 3036528, 3045900, 3088800, 3106818, 3115125, 3124000, 3128544, 3138200, 3150576, 3159000, 3163050, 3186480, 3226311, 3258900, 3281850, 3289572, 3304800, 3319250, 3322800, 3366000, 3373920, 3389256, 3450600, 3452020, 3474900, 3500640, 3514500, 3530475, 3564000, 3580200, 3584790, 3588624, 3621000, 3635280, 3646500, 3655080, 3692000, 3738150, 3765840, 3786750, 3795660, 3807375, 3812913, 3823776, 3834000, 3861000, 3910680, 3922750, 3938220, 3978000, 3983100, 3987360, 4039200, 4061200, 4073625, 4111965, 4131000, 4142424, 4153500, 4212000, 4217400, 4236570, 4296240, 4301748, 4313250, 4315025, 4343625, 4345200, 4375800, 4386096, 4475250, 4485780, 4519008, 4544100, 4568850, 4600800, 4633200, 4660227, 4686000, 4692816, 4707300, 4725864, 4744575, 4773600, 4779720, 4828000, 4862000, 4873440, 4888350, 4922775, 4934358, 4978875, 4984200, 5049000, 5060880, 5076500, 5083884, 5148000, 5178030, 5214240, 5250960, 5271750, 5310800, 5346000, 5370300, 5377185, 5431500, 5469750, 5482620, 5508000, 5523232, 5538000, 5559840, 5607225, 5623200, 5648760, 5680125, 5735664, 5751000, 5791500, 5834400, 5866020, 5884125, 5907330, 5967000, 5974650, 5981040, 6058800, 6073056, 6091800, 6213636, 6230250, 6276400, 6301152, 6318000, 6326100, 6354855, 6372960, 6452622, 6517800, 6563700, 6579144, 6638500, 6645600, 6712875, 6732000, 6778512, 6853275, 6901200, 6904040, 6949800, 7029000, 7060950, 7160400, 7169580, 7177248, 7242000, 7270560, 7293000, 7310160, 7332525, 7476300, 7531680, 7573500, 7591320, 7614750, 7625826, 7668000, 7722000, 7767045, 7821360, 7845500, 7876440, 7907625, 7956000, 7966200, 8122400, 8147250, 8204625, 8223930, 8262000, 8284848, 8307000, 8434800, 8473140, 8592480, 8603496, 8626500, 8630050, 8687250, 8690400, 8751600, 8772192, 8950500, 8961975, 8971560, 9088200, 9137700, 9266400, 9320454, 9345375, 9372000, 9385632, 9414600, 9451728, 9489150, 9559440, 9724000, 9776700, 9845550, 9868716, 9957750, 9968400, 10098000, 10121760, 10153000, 10167768, 10356060, 10501920, 10543500, 10591425, 10621600, 10692000, 10740600, 10754370, 10863000, 10939500, 10965240, 11076000, 11214450, 11297520, 11360250, 11422125, 11471328, 11502000, 11583000, 11732040, 11768250, 11814660, 11934000, 11949300, 11962080, 12117600, 12183600, 12220875, 12335895, 12427272, 12460500, 12552800, 12636000, 12652200, 12709710, 12905244, 12945075, 13035600, 13127400, 13158288, 13277000, 13425750, 13557024, 13706550, 13802400, 13808080, 13899600, 13980681, 14058000, 14121900, 14320800, 14339160, 14484000, 14586000, 14620320, 14665050, 14768325, 14936625, 14952600, 15147000, 15182640, 15229500, 15251652, 15444000, 15534090, 15642720, 15691000, 15752880, 15815250, 15932400, 16131555, 16294500, 16409250, 16447860, 16524000, 16569696, 16614000, 16869600, 16946280, 17206992, 17253000, 17260100, 17374500, 17503200, 17652375, 17901000, 17923950, 17943120, 18176400, 18275400, 18640908, 18690750, 18829200, 18903456, 18978300, 19064565, 19118880, 19553400, 19691100, 19737432, 19915500, 19936800, 20196000, 20306000, 20335536, 20559825, 20712120, 21087000, 21182850, 21481200, 21508740, 21575125, 21726000, 21879000, 21930480, 22428900, 22595040, 22720500, 22844250, 23004000, 23166000, 23301135, 23464080, 23536500, 23629320, 23722875, 23868000, 23898600, 24367200, 24441750, 24613875, 24671790, 24854544, 24921000, 25304400, 25419420, 25810488, 25890150, 26071200, 26254800, 26316576, 26554000, 26851500, 26885925, 27413100, 27616160, 27799200, 27961362, 28036125, 28116000, 28243800, 28678320, 29172000, 29330100, 29536650, 29873250, 29905200, 30294000, 30365280, 30459000, 30503304, 31068180, 31382000, 31505760, 31630500, 31774275, 31864800, 32263110, 32589000, 32818500, 32895720, 33228000, 33892560, 34266375, 34413984, 34506000, 34520200, 34749000, 35304750, 35802000, 35847900, 35886240, 36352800, 36550800, 36662625, 37281816, 37381500, 37658400, 37956600, 38129130, 38835225, 39106800, 39382200, 39474864, 39831000, 40612000, 40671072, 41119650, 41424240, 41942043, 42174000, 42365700, 42962400, 43017480, 43150250, 43452000, 43758000, 43860960, 44809875, 44857800, 45441000, 45688500, 46332000, 46602270, 46928160, 47073000, 47258640, 47445750, 47797200, 48883500, 49227750, 49343580, 49709088, 49842000, 50608800, 50838840, 51620976, 51780300, 52509600, 52957125, 53108000, 53703000, 53771850, 54826200, 55922724, 56072250, 56487600, 57356640, 58660200, 59073300, 59746500, 59810400, 60588000, 60918000, 61006608, 61679475, 62136360, 62764000, 63261000, 63548550, 64526220, 64725375, 65178000, 65637000, 65791440, 67785120, 68532750, 69012000, 69040400, 69498000, 69903405, 70609500, 71604000, 71695800, 73101600, 73325250, 73841625, 74563632, 74763000, 75913200, 76258260, 77670450, 78213600, 78764400, 78949728, 79662000, 80657775, 82239300, 82848480, 83884086, 84348000, 84731400, 86034960, 86300500, 87516000, 89619750, 89715600, 90882000, 91377000, 93204540, 94146000, 94517280, 94891500, 95322825, 95594400, 97767000, 98455500, 98687160, 99684000, 101677680, 102799125, 103241952, 103560600, 105914250, 107406000, 107543700, 109652400, 111845448, 112144500, 112975200, 116505675, 117320400, 118146600, 119493000, 121836000, 122013216, 123358950, 124272720, 126522000, 127097100, 129052440, 129450750, 130356000, 131274000, 131582880, 134429625, 137065500, 138080800, 138996000, 139806810, 141219000, 143391600, 146650500, 147683250, 149127264, 149526000, 151826400, 152516520, 155340900, 157528800, 158871375, 159324000, 161315550, 164478600, 167768172, 169462800, 172069920, 172601000, 179239500, 179431200, 181764000, 182754000, 186409080, 188292000, 189783000, 190645650, 194176125, 195534000, 196911000, 197374320, 203355360, 205598250, 207121200, 209710215, 211828500, 214812000, 215087400, 219304800, 223690896, 224289000, 233011350, 234640800, 236293200, 238986000, 246717900, 248545440, 253044000, 254194200, 258104880, 258901500, 262548000, 268859250, 274131000, 279613620, 282438000, 286783200, 293301000, 295366500, 299052000, 305033040, 308397375, 310681800, 317742750, 322631100, 328957200, 335536344, 338925600, 345202000, 349517025, 358479000, 365508000, 372818160, 379566000, 381291300, 388352250, 391068000, 393822000, 394748640, 403288875, 411196500, 414242400, 419420430, 423657000, 430174800, 447381792, 448578000, 466022700, 472586400, 476614125, 477972000, 493435800, 508388400, 516209760, 517803000, 537718500, 548262000, 559227240, 564876000, 582528375, 586602000, 590733000, 610066080, 616794750, 621363600, 635485500, 645262200, 657914400, 671072688, 690404000, 699034050, 716958000, 745636320, 759132000, 762582600, 776704500, 787644000, 806577750, 822393000, 838840860, 847314000, 860349600, 897156000, 932045400, 953228250, 986871600, 1016776800, 1035606000, 1048551075, 1075437000, 1096524000, 1118454480, 1165056750, 1173204000, 1181466000, 1233589500, 1242727200, 1270971000, 1290524400, 1342145376, 1398068100, 1433916000, 1525165200, 1553409000, 1613155500, 1644786000, 1677681720, 1694628000, 1747585125, 1864090800, 1906456500, 1973743200, 2071212000, 2097102150, 2150874000, 2236908960, 2330113500, 2362932000, 2467179000, 2541942000, 2581048800, 2796136200, 3050330400, 3106818000, 3226311000, 3289572000, 3355363440, 3495170250, 3728181600, 3812913000, 4194204300, 4301748000, 4660227000, 4934358000, 5083884000, 5242755375, 5592272400, 6213636000, 6452622000, 6710726880, 6990340500, 7625826000, 8388408600, 9320454000, 9868716000, 10485510750, 11184544800, 12905244000, 13980681000, 15251652000, 16776817200, 18640908000, 20971021500, 27961362000, 33553634400, 41942043000, 55922724000, 83884086000, 167768172000]

約数ペア:

[(1, 167768172000), (2, 83884086000), (3, 55922724000), (4, 41942043000), (5, 33553634400), (6, 27961362000), (8, 20971021500), (9, 18640908000), (10, 16776817200), (11, 15251652000), (12, 13980681000), (13, 12905244000), (15, 11184544800), (16, 10485510750), (17, 9868716000), (18, 9320454000), (20, 8388408600), (22, 7625826000), (24, 6990340500), (25, 6710726880), (26, 6452622000), (27, 6213636000), (30, 5592272400), (32, 5242755375), (33, 5083884000), (34, 4934358000), (36, 4660227000), (39, 4301748000), (40, 4194204300), (44, 3812913000), (45, 3728181600), (48, 3495170250), (50, 3355363440), (51, 3289572000), (52, 3226311000), (54, 3106818000), (55, 3050330400), (60, 2796136200), (65, 2581048800), (66, 2541942000), (68, 2467179000), (71, 2362932000), (72, 2330113500), (75, 2236908960), (78, 2150874000), (80, 2097102150), (81, 2071212000), (85, 1973743200), (88, 1906456500), (90, 1864090800), (96, 1747585125), (99, 1694628000), (100, 1677681720), (102, 1644786000), (104, 1613155500), (108, 1553409000), (110, 1525165200), (117, 1433916000), (120, 1398068100), (125, 1342145376), (130, 1290524400), (132, 1270971000), (135, 1242727200), (136, 1233589500), (142, 1181466000), (143, 1173204000), (144, 1165056750), (150, 1118454480), (153, 1096524000), (156, 1075437000), (160, 1048551075), (162, 1035606000), (165, 1016776800), (170, 986871600), (176, 953228250), (180, 932045400), (187, 897156000), (195, 860349600), (198, 847314000), (200, 838840860), (204, 822393000), (208, 806577750), (213, 787644000), (216, 776704500), (220, 762582600), (221, 759132000), (225, 745636320), (234, 716958000), (240, 699034050), (243, 690404000), (250, 671072688), (255, 657914400), (260, 645262200), (264, 635485500), (270, 621363600), (272, 616794750), (275, 610066080), (284, 590733000), (286, 586602000), (288, 582528375), (297, 564876000), (300, 559227240), (306, 548262000), (312, 537718500), (324, 517803000), (325, 516209760), (330, 508388400), (340, 493435800), (351, 477972000), (352, 476614125), (355, 472586400), (360, 466022700), (374, 448578000), (375, 447381792), (390, 430174800), (396, 423657000), (400, 419420430), (405, 414242400), (408, 411196500), (416, 403288875), (425, 394748640), (426, 393822000), (429, 391068000), (432, 388352250), (440, 381291300), (442, 379566000), (450, 372818160), (459, 365508000), (468, 358479000), (480, 349517025), (486, 345202000), (495, 338925600), (500, 335536344), (510, 328957200), (520, 322631100), (528, 317742750), (540, 310681800), (544, 308397375), (550, 305033040), (561, 299052000), (568, 295366500), (572, 293301000), (585, 286783200), (594, 282438000), (600, 279613620), (612, 274131000), (624, 268859250), (639, 262548000), (648, 258901500), (650, 258104880), (660, 254194200), (663, 253044000), (675, 248545440), (680, 246717900), (702, 238986000), (710, 236293200), (715, 234640800), (720, 233011350), (748, 224289000), (750, 223690896), (765, 219304800), (780, 215087400), (781, 214812000), (792, 211828500), (800, 209710215), (810, 207121200), (816, 205598250), (825, 203355360), (850, 197374320), (852, 196911000), (858, 195534000), (864, 194176125), (880, 190645650), (884, 189783000), (891, 188292000), (900, 186409080), (918, 182754000), (923, 181764000), (935, 179431200), (936, 179239500), (972, 172601000), (975, 172069920), (990, 169462800), (1000, 167768172), (1020, 164478600), (1040, 161315550), (1053, 159324000), (1056, 158871375), (1065, 157528800), (1080, 155340900), (1100, 152516520), (1105, 151826400), (1122, 149526000), (1125, 149127264), (1136, 147683250), (1144, 146650500), (1170, 143391600), (1188, 141219000), (1200, 139806810), (1207, 138996000), (1215, 138080800), (1224, 137065500), (1248, 134429625), (1275, 131582880), (1278, 131274000), (1287, 130356000), (1296, 129450750), (1300, 129052440), (1320, 127097100), (1326, 126522000), (1350, 124272720), (1360, 123358950), (1375, 122013216), (1377, 121836000), (1404, 119493000), (1420, 118146600), (1430, 117320400), (1440, 116505675), (1485, 112975200), (1496, 112144500), (1500, 111845448), (1530, 109652400), (1560, 107543700), (1562, 107406000), (1584, 105914250), (1620, 103560600), (1625, 103241952), (1632, 102799125), (1650, 101677680), (1683, 99684000), (1700, 98687160), (1704, 98455500), (1716, 97767000), (1755, 95594400), (1760, 95322825), (1768, 94891500), (1775, 94517280), (1782, 94146000), (1800, 93204540), (1836, 91377000), (1846, 90882000), (1870, 89715600), (1872, 89619750), (1917, 87516000), (1944, 86300500), (1950, 86034960), (1980, 84731400), (1989, 84348000), (2000, 83884086), (2025, 82848480), (2040, 82239300), (2080, 80657775), (2106, 79662000), (2125, 78949728), (2130, 78764400), (2145, 78213600), (2160, 77670450), (2200, 76258260), (2210, 75913200), (2244, 74763000), (2250, 74563632), (2272, 73841625), (2288, 73325250), (2295, 73101600), (2340, 71695800), (2343, 71604000), (2376, 70609500), (2400, 69903405), (2414, 69498000), (2430, 69040400), (2431, 69012000), (2448, 68532750), (2475, 67785120), (2550, 65791440), (2556, 65637000), (2574, 65178000), (2592, 64725375), (2600, 64526220), (2640, 63548550), (2652, 63261000), (2673, 62764000), (2700, 62136360), (2720, 61679475), (2750, 61006608), (2754, 60918000), (2769, 60588000), (2805, 59810400), (2808, 59746500), (2840, 59073300), (2860, 58660200), (2925, 57356640), (2970, 56487600), (2992, 56072250), (3000, 55922724), (3060, 54826200), (3120, 53771850), (3124, 53703000), (3159, 53108000), (3168, 52957125), (3195, 52509600), (3240, 51780300), (3250, 51620976), (3300, 50838840), (3315, 50608800), (3366, 49842000), (3375, 49709088), (3400, 49343580), (3408, 49227750), (3432, 48883500), (3510, 47797200), (3536, 47445750), (3550, 47258640), (3564, 47073000), (3575, 46928160), (3600, 46602270), (3621, 46332000), (3672, 45688500), (3692, 45441000), (3740, 44857800), (3744, 44809875), (3825, 43860960), (3834, 43758000), (3861, 43452000), (3888, 43150250), (3900, 43017480), (3905, 42962400), (3960, 42365700), (3978, 42174000), (4000, 41942043), (4050, 41424240), (4080, 41119650), (4125, 40671072), (4131, 40612000), (4212, 39831000), (4250, 39474864), (4260, 39382200), (4290, 39106800), (4320, 38835225), (4400, 38129130), (4420, 37956600), (4455, 37658400), (4488, 37381500), (4500, 37281816), (4576, 36662625), (4590, 36550800), (4615, 36352800), (4675, 35886240), (4680, 35847900), (4686, 35802000), (4752, 35304750), (4828, 34749000), (4860, 34520200), (4862, 34506000), (4875, 34413984), (4896, 34266375), (4950, 33892560), (5049, 33228000), (5100, 32895720), (5112, 32818500), (5148, 32589000), (5200, 32263110), (5265, 31864800), (5280, 31774275), (5304, 31630500), (5325, 31505760), (5346, 31382000), (5400, 31068180), (5500, 30503304), (5508, 30459000), (5525, 30365280), (5538, 30294000), (5610, 29905200), (5616, 29873250), (5680, 29536650), (5720, 29330100), (5751, 29172000), (5850, 28678320), (5940, 28243800), (5967, 28116000), (5984, 28036125), (6000, 27961362), (6035, 27799200), (6075, 27616160), (6120, 27413100), (6240, 26885925), (6248, 26851500), (6318, 26554000), (6375, 26316576), (6390, 26254800), (6435, 26071200), (6480, 25890150), (6500, 25810488), (6600, 25419420), (6630, 25304400), (6732, 24921000), (6750, 24854544), (6800, 24671790), (6816, 24613875), (6864, 24441750), (6885, 24367200), (7020, 23898600), (7029, 23868000), (7072, 23722875), (7100, 23629320), (7128, 23536500), (7150, 23464080), (7200, 23301135), (7242, 23166000), (7293, 23004000), (7344, 22844250), (7384, 22720500), (7425, 22595040), (7480, 22428900), (7650, 21930480), (7668, 21879000), (7722, 21726000), (7776, 21575125), (7800, 21508740), (7810, 21481200), (7920, 21182850), (7956, 21087000), (8100, 20712120), (8160, 20559825), (8250, 20335536), (8262, 20306000), (8307, 20196000), (8415, 19936800), (8424, 19915500), (8500, 19737432), (8520, 19691100), (8580, 19553400), (8775, 19118880), (8800, 19064565), (8840, 18978300), (8875, 18903456), (8910, 18829200), (8976, 18690750), (9000, 18640908), (9180, 18275400), (9230, 18176400), (9350, 17943120), (9360, 17923950), (9372, 17901000), (9504, 17652375), (9585, 17503200), (9656, 17374500), (9720, 17260100), (9724, 17253000), (9750, 17206992), (9900, 16946280), (9945, 16869600), (10098, 16614000), (10125, 16569696), (10153, 16524000), (10200, 16447860), (10224, 16409250), (10296, 16294500), (10400, 16131555), (10530, 15932400), (10608, 15815250), (10650, 15752880), (10692, 15691000), (10725, 15642720), (10800, 15534090), (10863, 15444000), (11000, 15251652), (11016, 15229500), (11050, 15182640), (11076, 15147000), (11220, 14952600), (11232, 14936625), (11360, 14768325), (11440, 14665050), (11475, 14620320), (11502, 14586000), (11583, 14484000), (11700, 14339160), (11715, 14320800), (11880, 14121900), (11934, 14058000), (12000, 13980681), (12070, 13899600), (12150, 13808080), (12155, 13802400), (12240, 13706550), (12375, 13557024), (12496, 13425750), (12636, 13277000), (12750, 13158288), (12780, 13127400), (12870, 13035600), (12960, 12945075), (13000, 12905244), (13200, 12709710), (13260, 12652200), (13277, 12636000), (13365, 12552800), (13464, 12460500), (13500, 12427272), (13600, 12335895), (13728, 12220875), (13770, 12183600), (13845, 12117600), (14025, 11962080), (14040, 11949300), (14058, 11934000), (14200, 11814660), (14256, 11768250), (14300, 11732040), (14484, 11583000), (14586, 11502000), (14625, 11471328), (14688, 11422125), (14768, 11360250), (14850, 11297520), (14960, 11214450), (15147, 11076000), (15300, 10965240), (15336, 10939500), (15444, 10863000), (15600, 10754370), (15620, 10740600), (15691, 10692000), (15795, 10621600), (15840, 10591425), (15912, 10543500), (15975, 10501920), (16200, 10356060), (16500, 10167768), (16524, 10153000), (16575, 10121760), (16614, 10098000), (16830, 9968400), (16848, 9957750), (17000, 9868716), (17040, 9845550), (17160, 9776700), (17253, 9724000), (17550, 9559440), (17680, 9489150), (17750, 9451728), (17820, 9414600), (17875, 9385632), (17901, 9372000), (17952, 9345375), (18000, 9320454), (18105, 9266400), (18360, 9137700), (18460, 9088200), (18700, 8971560), (18720, 8961975), (18744, 8950500), (19125, 8772192), (19170, 8751600), (19305, 8690400), (19312, 8687250), (19440, 8630050), (19448, 8626500), (19500, 8603496), (19525, 8592480), (19800, 8473140), (19890, 8434800), (20196, 8307000), (20250, 8284848), (20306, 8262000), (20400, 8223930), (20448, 8204625), (20592, 8147250), (20655, 8122400), (21060, 7966200), (21087, 7956000), (21216, 7907625), (21300, 7876440), (21384, 7845500), (21450, 7821360), (21600, 7767045), (21726, 7722000), (21879, 7668000), (22000, 7625826), (22032, 7614750), (22100, 7591320), (22152, 7573500), (22275, 7531680), (22440, 7476300), (22880, 7332525), (22950, 7310160), (23004, 7293000), (23075, 7270560), (23166, 7242000), (23375, 7177248), (23400, 7169580), (23430, 7160400), (23760, 7060950), (23868, 7029000), (24140, 6949800), (24300, 6904040), (24310, 6901200), (24480, 6853275), (24750, 6778512), (24921, 6732000), (24992, 6712875), (25245, 6645600), (25272, 6638500), (25500, 6579144), (25560, 6563700), (25740, 6517800), (26000, 6452622), (26325, 6372960), (26400, 6354855), (26520, 6326100), (26554, 6318000), (26625, 6301152), (26730, 6276400), (26928, 6230250), (27000, 6213636), (27540, 6091800), (27625, 6073056), (27690, 6058800), (28050, 5981040), (28080, 5974650), (28116, 5967000), (28400, 5907330), (28512, 5884125), (28600, 5866020), (28755, 5834400), (28968, 5791500), (29172, 5751000), (29250, 5735664), (29536, 5680125), (29700, 5648760), (29835, 5623200), (29920, 5607225), (30175, 5559840), (30294, 5538000), (30375, 5523232), (30459, 5508000), (30600, 5482620), (30672, 5469750), (30888, 5431500), (31200, 5377185), (31240, 5370300), (31382, 5346000), (31590, 5310800), (31824, 5271750), (31950, 5250960), (32175, 5214240), (32400, 5178030), (32589, 5148000), (33000, 5083884), (33048, 5076500), (33150, 5060880), (33228, 5049000), (33660, 4984200), (33696, 4978875), (34000, 4934358), (34080, 4922775), (34320, 4888350), (34425, 4873440), (34506, 4862000), (34749, 4828000), (35100, 4779720), (35145, 4773600), (35360, 4744575), (35500, 4725864), (35640, 4707300), (35750, 4692816), (35802, 4686000), (36000, 4660227), (36210, 4633200), (36465, 4600800), (36720, 4568850), (36920, 4544100), (37125, 4519008), (37400, 4485780), (37488, 4475250), (38250, 4386096), (38340, 4375800), (38610, 4345200), (38624, 4343625), (38880, 4315025), (38896, 4313250), (39000, 4301748), (39050, 4296240), (39600, 4236570), (39780, 4217400), (39831, 4212000), (40392, 4153500), (40500, 4142424), (40612, 4131000), (40800, 4111965), (41184, 4073625), (41310, 4061200), (41535, 4039200), (42075, 3987360), (42120, 3983100), (42174, 3978000), (42600, 3938220), (42768, 3922750), (42900, 3910680), (43452, 3861000), (43758, 3834000), (43875, 3823776), (44000, 3812913), (44064, 3807375), (44200, 3795660), (44304, 3786750), (44550, 3765840), (44880, 3738150), (45441, 3692000), (45900, 3655080), (46008, 3646500), (46150, 3635280), (46332, 3621000), (46750, 3588624), (46800, 3584790), (46860, 3580200), (47073, 3564000), (47520, 3530475), (47736, 3514500), (47925, 3500640), (48280, 3474900), (48600, 3452020), (48620, 3450600), (49500, 3389256), (49725, 3373920), (49842, 3366000), (50490, 3322800), (50544, 3319250), (50765, 3304800), (51000, 3289572), (51120, 3281850), (51480, 3258900), (52000, 3226311), (52650, 3186480), (53040, 3163050), (53108, 3159000), (53250, 3150576), (53460, 3138200), (53625, 3128544), (53703, 3124000), (53856, 3115125), (54000, 3106818), (54315, 3088800), (55080, 3045900), (55250, 3036528), (55380, 3029400), (56100, 2990520), (56160, 2987325), (56232, 2983500), (56800, 2953665), (57200, 2933010), (57375, 2924064), (57510, 2917200), (57915, 2896800), (57936, 2895750), (58344, 2875500), (58500, 2867832), (58575, 2864160), (59400, 2824380), (59670, 2811600), (60350, 2779920), (60588, 2769000), (60750, 2761616), (60775, 2760480), (60918, 2754000), (61200, 2741310), (61344, 2734875), (61776, 2715750), (62480, 2685150), (62764, 2673000), (63180, 2655400), (63261, 2652000), (63648, 2635875), (63900, 2625480), (64350, 2607120), (64800, 2589015), (65178, 2574000), (65637, 2556000), (66000, 2541942), (66096, 2538250), (66300, 2530440), (66385, 2527200), (66456, 2524500), (66825, 2510560), (67320, 2492100), (68000, 2467179), (68640, 2444175), (68850, 2436720), (69012, 2431000), (69225, 2423520), (69498, 2414000), (70125, 2392416), (70200, 2389860), (70290, 2386800), (71000, 2362932), (71280, 2353650), (71500, 2346408), (71604, 2343000), (72420, 2316600), (72930, 2300400), (73440, 2284425), (73840, 2272050), (74250, 2259504), (74763, 2244000), (74800, 2242890), (74976, 2237625), (75735, 2215200), (76500, 2193048), (76680, 2187900), (77220, 2172600), (77792, 2156625), (78000, 2150874), (78100, 2148120), (78455, 2138400), (78975, 2124320), (79200, 2118285), (79560, 2108700), (79662, 2106000), (79875, 2100384), (80784, 2076750), (81000, 2071212), (81224, 2065500), (82620, 2030600), (82875, 2024352), (83070, 2019600), (84150, 1993680), (84240, 1991550), (84348, 1989000), (85200, 1969110), (85536, 1961375), (85800, 1955340), (86265, 1944800), (86904, 1930500), (87516, 1917000), (87750, 1911888), (88400, 1897830), (88608, 1893375), (89100, 1882920), (89505, 1874400), (89760, 1869075), (90525, 1853280), (90882, 1846000), (91377, 1836000), (91800, 1827540), (92016, 1823250), (92300, 1817640), (92664, 1810500), (93500, 1794312), (93600, 1792395), (93720, 1790100), (94146, 1782000), (95472, 1757250), (95850, 1750320), (96525, 1738080), (96560, 1737450), (97200, 1726010), (97240, 1725300), (97625, 1718496), (97767, 1716000), (99000, 1694628), (99450, 1686960), (99684, 1683000), (100980, 1661400), (101088, 1659625), (101530, 1652400), (102000, 1644786), (102240, 1640925), (102960, 1629450), (103275, 1624480), (105300, 1593240), (105435, 1591200), (106080, 1581525), (106216, 1579500), (106500, 1575288), (106920, 1569100), (107250, 1564272), (107406, 1562000), (108000, 1553409), (108630, 1544400), (109395, 1533600), (110160, 1522950), (110500, 1518264), (110760, 1514700), (111375, 1506336), (112200, 1495260), (112464, 1491750), (114400, 1466505), (114750, 1462032), (115020, 1458600), (115375, 1454112), (115830, 1448400), (115872, 1447875), (116688, 1437750), (117000, 1433916), (117150, 1432080), (118800, 1412190), (119340, 1405800), (119493, 1404000), (120700, 1389960), (121176, 1384500), (121500, 1380808), (121550, 1380240), (121836, 1377000), (122400, 1370655), (123552, 1357875), (124605, 1346400), (124960, 1342575), (125528, 1336500), (126225, 1329120), (126360, 1327700), (126522, 1326000), (127800, 1312740), (128700, 1303560), (130356, 1287000), (131274, 1278000), (131625, 1274592), (132000, 1270971), (132192, 1269125), (132600, 1265220), (132770, 1263600), (132912, 1262250), (133650, 1255280), (134640, 1246050), (137700, 1218360), (138024, 1215500), (138450, 1211760), (138996, 1207000), (140250, 1196208), (140400, 1194930), (140580, 1193400), (141219, 1188000), (142000, 1181466), (142560, 1176825), (143000, 1173204), (143208, 1171500), (143775, 1166880), (144840, 1158300), (145860, 1150200), (147680, 1136025), (148500, 1129752), (149175, 1124640), (149526, 1122000), (149600, 1121445), (150875, 1111968), (151470, 1107600), (152295, 1101600), (153000, 1096524), (153360, 1093950), (154440, 1086300), (156000, 1075437), (156200, 1074060), (156910, 1069200), (157950, 1062160), (159120, 1054350), (159324, 1053000), (159750, 1050192), (160875, 1042848), (161568, 1038375), (162000, 1035606), (162448, 1032750), (162945, 1029600), (165240, 1015300), (165750, 1012176), (166140, 1009800), (168300, 996840), (168480, 995775), (168696, 994500), (170400, 984555), (171600, 977670), (172125, 974688), (172530, 972400), (172601, 972000), (173745, 965600), (173808, 965250), (175032, 958500), (175500, 955944), (175725, 954720), (176800, 948915), (178200, 941460), (179010, 937200), (181050, 926640), (181764, 923000), (182325, 920160), (182754, 918000), (183600, 913770), (184032, 911625), (184600, 908820), (185328, 905250), (187000, 897156), (187440, 895050), (188292, 891000), (189783, 884000), (190944, 878625), (191700, 875160), (193050, 869040), (193120, 868725), (194400, 863005), (194480, 862650), (195250, 859248), (195534, 858000), (196911, 852000), (198000, 847314), (198900, 843480), (199155, 842400), (199368, 841500), (201960, 830700), (203060, 826200), (204000, 822393), (205920, 814725), (206550, 812240), (207675, 807840), (210375, 797472), (210600, 796620), (210870, 795600), (212432, 789750), (213000, 787644), (213840, 784550), (214500, 782136), (214812, 781000), (217260, 772200), (218790, 766800), (220320, 761475), (221000, 759132), (221520, 757350), (222750, 753168), (224289, 748000), (224400, 747630), (224928, 745875), (227205, 738400), (229500, 731016), (230040, 729300), (230750, 727056), (231660, 724200), (233376, 718875), (234000, 716958), (234300, 716040), (235365, 712800), (237600, 706095), (238680, 702900), (238986, 702000), (239625, 700128), (241400, 694980), (242352, 692250), (243000, 690404), (243100, 690120), (243672, 688500), (248625, 674784), (249210, 673200), (251056, 668250), (252450, 664560), (252720, 663850), (253044, 663000), (253825, 660960), (255600, 656370), (257400, 651780), (260712, 643500), (262548, 639000), (263250, 637296), (265200, 632610), (265540, 631800), (265824, 631125), (267300, 627640), (268515, 624800), (269280, 623025), (271575, 617760), (274131, 612000), (275400, 609180), (276048, 607750), (276900, 605880), (277992, 603500), (280500, 598104), (280800, 597465), (281160, 596700), (282438, 594000), (284000, 590733), (286000, 586602), (286416, 585750), (287550, 583440), (289575, 579360), (289680, 579150), (291720, 575100), (292875, 572832), (293301, 572000), (297000, 564876), (298350, 562320), (299052, 561000), (301750, 555984), (302940, 553800), (303875, 552096), (304590, 550800), (306000, 548262), (306720, 546975), (308880, 543150), (312400, 537030), (313820, 534600), (315900, 531080), (316305, 530400), (318240, 527175), (318648, 526500), (319500, 525096), (321750, 521424), (324000, 517803), (324896, 516375), (325890, 514800), (328185, 511200), (330480, 507650), (331500, 506088), (331925, 505440), (332280, 504900), (334125, 502112), (336600, 498420), (337392, 497250), (343200, 488835), (344250, 487344), (345060, 486200), (345202, 486000), (346125, 484704), (347490, 482800), (347616, 482625), (350064, 479250), (351000, 477972), (351450, 477360), (356400, 470730), (358020, 468600), (358479, 468000), (362100, 463320), (363528, 461500), (364650, 460080), (365508, 459000), (367200, 456885), (369200, 454410), (370656, 452625), (373815, 448800), (374000, 448578), (374880, 447525), (376584, 445500), (378675, 443040), (379566, 442000), (383400, 437580), (386100, 434520), (388960, 431325), (390500, 429624), (391068, 429000), (392275, 427680), (393822, 426000), (394875, 424864), (396000, 423657), (397800, 421740), (398310, 421200), (398736, 420750), (403920, 415350), (406120, 413100)]