155932030800

素因数分解:

$2^4\times 3^5\times 5^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{61}}^1$

素因数の和:148

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 25, 26, 27, 28, 30, 34, 35, 36, 39, 40, 42, 45, 48, 50, 51, 52, 54, 56, 60, 61, 63, 65, 68, 70, 72, 75, 78, 80, 81, 84, 85, 90, 91, 100, 102, 104, 105, 108, 112, 117, 119, 120, 122, 126, 130, 135, 136, 140, 144, 150, 153, 156, 162, 168, 170, 175, 180, 182, 183, 189, 195, 200, 204, 208, 210, 216, 221, 225, 234, 238, 240, 243, 244, 252, 255, 260, 270, 272, 273, 280, 289, 300, 305, 306, 312, 315, 324, 325, 336, 340, 350, 351, 357, 360, 364, 366, 378, 390, 400, 405, 408, 420, 425, 427, 432, 442, 450, 455, 459, 468, 476, 486, 488, 504, 510, 520, 525, 540, 546, 549, 560, 567, 578, 585, 595, 600, 610, 612, 624, 630, 648, 650, 663, 675, 680, 700, 702, 714, 720, 728, 732, 756, 765, 780, 793, 810, 816, 819, 840, 850, 854, 867, 884, 900, 910, 915, 918, 936, 945, 952, 972, 975, 976, 1008, 1020, 1037, 1040, 1050, 1053, 1071, 1080, 1092, 1098, 1105, 1134, 1156, 1170, 1190, 1200, 1215, 1220, 1224, 1260, 1275, 1281, 1296, 1300, 1326, 1350, 1360, 1365, 1377, 1400, 1404, 1428, 1445, 1456, 1464, 1512, 1525, 1530, 1547, 1560, 1575, 1586, 1620, 1638, 1647, 1680, 1700, 1701, 1708, 1734, 1755, 1768, 1785, 1800, 1820, 1830, 1836, 1872, 1890, 1904, 1944, 1950, 1989, 2023, 2025, 2040, 2074, 2100, 2106, 2135, 2142, 2160, 2184, 2196, 2210, 2268, 2275, 2295, 2312, 2340, 2379, 2380, 2430, 2440, 2448, 2457, 2520, 2550, 2562, 2600, 2601, 2652, 2700, 2730, 2745, 2754, 2800, 2808, 2835, 2856, 2890, 2925, 2928, 2975, 3024, 3050, 3060, 3094, 3111, 3120, 3150, 3159, 3172, 3213, 3240, 3276, 3294, 3315, 3400, 3402, 3416, 3468, 3510, 3536, 3570, 3600, 3640, 3660, 3672, 3757, 3780, 3825, 3843, 3888, 3900, 3965, 3978, 4046, 4050, 4080, 4095, 4131, 4148, 4200, 4212, 4270, 4284, 4335, 4368, 4392, 4420, 4536, 4550, 4575, 4590, 4624, 4641, 4680, 4725, 4758, 4760, 4860, 4880, 4914, 4941, 5040, 5100, 5124, 5185, 5200, 5202, 5265, 5304, 5355, 5400, 5460, 5490, 5508, 5525, 5551, 5616, 5670, 5712, 5780, 5850, 5950, 5967, 6069, 6075, 6100, 6120, 6188, 6222, 6300, 6318, 6344, 6405, 6426, 6480, 6552, 6588, 6630, 6800, 6804, 6825, 6832, 6885, 6936, 7020, 7137, 7140, 7225, 7259, 7280, 7320, 7344, 7371, 7514, 7560, 7650, 7686, 7735, 7800, 7803, 7930, 7956, 8092, 8100, 8190, 8235, 8262, 8296, 8400, 8424, 8505, 8540, 8568, 8670, 8775, 8784, 8840, 8925, 9072, 9100, 9150, 9180, 9282, 9333, 9360, 9450, 9516, 9520, 9639, 9720, 9828, 9882, 9945, 10115, 10200, 10248, 10370, 10404, 10530, 10608, 10675, 10710, 10800, 10920, 10980, 11016, 11050, 11102, 11271, 11340, 11475, 11529, 11560, 11700, 11895, 11900, 11934, 12138, 12150, 12200, 12240, 12285, 12376, 12444, 12600, 12636, 12688, 12810, 12852, 13005, 13104, 13176, 13260, 13481, 13608, 13650, 13725, 13770, 13872, 13923, 14040, 14175, 14274, 14280, 14450, 14518, 14640, 14742, 14823, 15028, 15120, 15300, 15372, 15470, 15555, 15600, 15606, 15795, 15860, 15912, 16065, 16184, 16200, 16380, 16470, 16524, 16575, 16592, 16653, 16848, 17010, 17080, 17136, 17340, 17550, 17629, 17680, 17850, 17901, 18200, 18207, 18300, 18360, 18564, 18666, 18785, 18900, 19032, 19215, 19278, 19440, 19656, 19764, 19825, 19890, 20230, 20400, 20475, 20496, 20655, 20740, 20808, 21060, 21350, 21411, 21420, 21675, 21777, 21840, 21960, 22032, 22100, 22113, 22204, 22542, 22680, 22950, 23058, 23120, 23205, 23400, 23409, 23790, 23800, 23868, 24276, 24300, 24400, 24570, 24705, 24752, 24888, 25200, 25272, 25620, 25704, 25925, 26010, 26299, 26325, 26352, 26520, 26775, 26962, 27216, 27300, 27450, 27540, 27755, 27846, 27999, 28080, 28350, 28548, 28560, 28900, 28917, 29036, 29484, 29646, 29835, 30056, 30345, 30600, 30744, 30940, 31110, 31212, 31590, 31720, 31824, 32025, 32130, 32368, 32400, 32760, 32940, 33048, 33150, 33306, 33813, 34020, 34160, 34425, 34587, 34680, 35100, 35258, 35685, 35700, 35802, 36295, 36400, 36414, 36600, 36720, 36855, 37128, 37332, 37570, 37800, 38064, 38430, 38556, 38675, 39015, 39312, 39528, 39650, 39780, 40443, 40460, 40950, 41175, 41310, 41480, 41616, 41769, 42120, 42525, 42700, 42822, 42840, 43350, 43554, 43920, 44200, 44226, 44408, 45084, 45360, 45900, 46116, 46410, 46665, 46800, 46818, 47580, 47600, 47736, 48195, 48552, 48600, 49140, 49410, 49725, 49776, 49959, 50544, 50575, 51240, 51408, 51850, 52020, 52598, 52650, 52887, 53040, 53550, 53703, 53924, 54600, 54621, 54900, 55080, 55510, 55692, 55998, 56355, 56700, 57096, 57645, 57800, 57834, 58072, 58968, 59292, 59475, 59670, 60112, 60690, 61200, 61425, 61488, 61880, 62220, 62424, 63180, 63440, 64050, 64233, 64260, 65025, 65331, 65520, 65880, 66096, 66300, 66612, 67405, 67626, 68040, 68850, 69174, 69360, 69615, 70200, 70227, 70516, 71370, 71400, 71604, 72590, 72828, 73200, 73710, 74115, 74256, 74664, 75140, 75600, 76860, 77112, 77350, 77775, 78030, 78897, 78975, 79056, 79300, 79560, 80325, 80886, 80920, 81900, 82350, 82620, 82960, 83265, 83538, 83997, 84240, 85050, 85400, 85644, 85680, 86700, 87108, 88145, 88400, 88452, 88816, 89505, 90168, 91035, 91800, 92232, 92820, 93330, 93636, 93925, 94367, 95160, 95472, 96075, 96390, 97104, 97200, 98280, 98820, 99450, 99918, 101150, 101439, 102480, 103275, 103700, 103761, 104040, 105196, 105300, 105774, 107055, 107100, 107406, 107848, 108885, 109200, 109242, 109800, 110160, 110565, 111020, 111384, 111996, 112710, 113400, 114192, 115290, 115600, 115668, 116025, 116144, 117045, 117936, 118584, 118950, 119340, 121329, 121380, 122850, 123403, 123525, 123760, 124440, 124848, 125307, 126360, 128100, 128466, 128520, 130050, 130662, 131495, 131760, 132600, 133224, 134810, 135252, 136080, 137700, 138348, 138775, 139230, 139995, 140400, 140454, 141032, 142740, 142800, 143208, 144585, 145180, 145656, 147420, 148230, 149175, 149328, 149877, 150280, 151725, 153720, 154224, 154700, 155550, 156060, 157794, 157950, 158600, 158661, 159120, 160650, 161772, 161840, 163800, 163863, 164700, 165240, 166530, 167076, 167994, 169065, 170100, 170800, 171288, 172935, 173400, 174216, 176290, 176904, 178425, 179010, 180336, 181475, 182070, 183600, 184275, 184464, 185640, 186660, 187272, 187850, 188734, 190320, 192150, 192699, 192780, 195075, 195993, 196560, 197640, 198900, 199836, 202215, 202300, 202878, 206550, 207400, 207522, 208080, 208845, 210392, 210600, 211548, 214110, 214200, 214812, 215696, 217770, 218484, 219600, 221130, 222040, 222768, 223992, 225420, 226800, 229177, 230580, 231336, 232050, 233325, 234090, 236691, 237168, 237900, 238680, 240975, 242658, 242760, 245700, 246806, 247050, 248880, 249795, 250614, 251991, 252720, 256200, 256932, 257040, 260100, 261324, 262990, 264435, 265200, 266448, 268515, 269620, 270504, 273105, 275400, 276696, 277550, 278460, 279990, 280908, 281775, 282064, 283101, 285480, 286416, 288225, 289170, 290360, 291312, 294840, 296460, 298350, 299754, 300560, 303450, 304317, 307440, 309400, 311100, 312120, 315588, 315900, 317200, 317322, 321165, 321300, 323544, 326655, 327600, 327726, 329400, 330480, 333060, 334152, 335988, 337025, 338130, 340200, 342576, 345870, 346800, 348075, 348432, 351135, 352580, 353808, 356850, 358020, 362950, 363987, 364140, 368550, 370209, 370575, 371280, 373320, 374544, 375700, 375921, 377468, 384300, 385398, 385560, 390150, 391986, 394485, 395280, 397800, 399672, 404430, 404600, 405756, 413100, 414800, 415044, 416325, 417690, 419985, 420784, 421200, 423096, 428220, 428400, 429624, 435540, 436968, 440725, 442260, 444080, 447525, 447984, 449631, 450840, 455175, 458354, 461160, 462672, 464100, 466650, 468180, 471835, 473382, 475800, 475983, 477360, 481950, 485316, 485520, 491400, 491589, 493612, 494100, 499590, 501228, 503982, 507195, 512400, 513864, 518805, 520200, 522648, 525980, 528870, 535275, 537030, 539240, 541008, 544425, 546210, 550800, 552825, 553392, 555100, 556920, 559980, 561816, 563550, 566202, 570960, 576450, 578340, 580720, 585225, 587979, 589680, 592920, 596700, 599508, 606645, 606900, 608634, 617015, 618800, 622200, 624240, 626535, 631176, 631800, 634644, 642330, 642600, 647088, 653310, 655452, 657475, 658800, 666120, 668304, 671976, 674050, 676260, 680400, 687531, 691740, 696150, 699975, 702270, 705160, 710073, 713700, 716040, 722925, 725900, 727974, 728280, 737100, 740418, 741150, 746640, 749385, 751400, 751842, 754936, 768600, 770796, 771120, 780300, 783972, 788970, 793305, 795600, 799344, 808860, 809200, 811512, 819315, 826200, 830088, 832650, 835380, 839970, 845325, 846192, 849303, 856440, 859248, 864675, 871080, 873936, 881450, 884520, 895050, 899262, 901680, 910350, 912951, 916708, 922320, 928200, 933300, 936360, 943670, 946764, 951600, 951966, 963495, 963900, 970632, 979965, 982800, 983178, 987224, 988200, 999180, 1002456, 1007964, 1011075, 1014390, 1027728, 1037610, 1040400, 1044225, 1045296, 1051960, 1057740, 1070550, 1074060, 1078480, 1088850, 1091961, 1092420, 1105650, 1110200, 1110627, 1113840, 1119960, 1123632, 1127100, 1132404, 1145885, 1152900, 1156680, 1170450, 1175958, 1183455, 1185840, 1193400, 1199016, 1213290, 1213800, 1217268, 1234030, 1244400, 1248975, 1253070, 1259955, 1262352, 1263600, 1269288, 1284660, 1285200, 1306620, 1310904, 1314950, 1322175, 1332240, 1342575, 1343952, 1348100, 1348893, 1352520, 1365525, 1375062, 1383480, 1392300, 1399950, 1404540, 1410320, 1415505, 1420146, 1427400, 1427949, 1432080, 1445850, 1451800, 1455948, 1456560, 1474200, 1480836, 1482300, 1498770, 1502800, 1503684, 1509872, 1521585, 1537200, 1541592, 1560600, 1567944, 1577940, 1586610, 1604239, 1605825, 1617720, 1623024, 1633275, 1638630, 1652400, 1660176, 1665300, 1670760, 1679940, 1690650, 1698606, 1712880, 1729350, 1742160, 1755675, 1762900, 1763937, 1769040, 1790100, 1798524, 1819935, 1820700, 1825902, 1833416, 1851045, 1856400, 1866600, 1872720, 1879605, 1887340, 1893528, 1903932, 1926990, 1927800, 1941264, 1959930, 1966356, 1972425, 1974448, 1976400, 1998360, 2004912, 2015928, 2022150, 2028780, 2062593, 2075220, 2088450, 2099925, 2103920, 2115480, 2130219, 2141100, 2148120, 2177700, 2183922, 2184840, 2211300, 2220400, 2221254, 2239920, 2248155, 2254200, 2264808, 2291770, 2305800, 2313360, 2340900, 2351916, 2359175, 2366910, 2379915, 2386800, 2398032, 2426580, 2427600, 2434536, 2457945, 2468060, 2497950, 2506140, 2519910, 2535975, 2538576, 2547909, 2569320, 2594025, 2613240, 2621808, 2629900, 2644350, 2685150, 2696200, 2697786, 2705040, 2731050, 2750124, 2766960, 2784600, 2799900, 2809080, 2831010, 2840292, 2854800, 2855898, 2891700, 2903600, 2911896, 2939895, 2948400, 2961672, 2964600, 2997540, 3007368, 3033225, 3043170, 3083184, 3085075, 3121200, 3132675, 3135888, 3155880, 3173220, 3208478, 3211650, 3235440, 3266550, 3275883, 3277260, 3330600, 3331881, 3341520, 3359880, 3381300, 3397212, 3437655, 3458700, 3511350, 3525800, 3527874, 3550365, 3580200, 3597048, 3639870, 3641400, 3651804, 3666832, 3702090, 3733200, 3746925, 3759210, 3774680, 3787056, 3807864, 3853980, 3855600, 3919860, 3932712, 3944850, 3966525, 3996720, 4031856, 4044300, 4057560, 4096575, 4125186, 4150440, 4176900, 4199850, 4230960, 4246515, 4260438, 4282200, 4283847, 4296240, 4355400, 4367844, 4369680, 4422600, 4442508, 4496310, 4508400, 4529616, 4564755, 4583540, 4611600, 4681800, 4703832, 4718350, 4733820, 4759830, 4812717, 4817475, 4853160, 4869072, 4899825, 4915890, 4936120, 4995900, 5012280, 5039820, 5071950, 5095818, 5138640, 5188050, 5226480, 5259800, 5288700, 5370300, 5392400, 5395572, 5459805, 5462100, 5500248, 5553135, 5569200, 5599800, 5618160, 5662020, 5680584, 5711796, 5729425, 5783400, 5823792, 5879790, 5917275, 5923344, 5929200, 5995080, 6014736, 6066450, 6086340, 6170150, 6187779, 6265350, 6299775, 6311760, 6346440, 6390657, 6416956, 6423300, 6533100, 6551766, 6554520, 6661200, 6663762, 6719760, 6744465, 6762600, 6794424, 6875310, 6917400, 7022700, 7051600, 7055748, 7077525, 7100730, 7139745, 7160400, 7194096, 7279740, 7282800, 7303608, 7404180, 7493850, 7518420, 7549360, 7607925, 7615728, 7643727, 7707960, 7839720, 7865424, 7889700, 7933050, 8021195, 8088600, 8115120, 8193150, 8250372, 8300880, 8353800, 8399700, 8493030, 8520876, 8564400, 8567694, 8710800, 8735688, 8819685, 8845200, 8885016, 8992620, 9099675, 9129510, 9167080, 9255225, 9363600, 9398025, 9407664, 9436700, 9467640, 9519660, 9625434, 9634950, 9706320, 9799650, 9831780, 9872240, 9991800, 9995643, 10024560, 10079640, 10143900, 10191636, 10312965, 10376100, 10519600, 10577400, 10651095, 10740600, 10791144, 10919610, 10924200, 11000496, 11106270, 11199600, 11240775, 11324040, 11361168, 11423592, 11458850, 11566800, 11759580, 11834550, 11899575, 11990160, 12132900, 12172680, 12289725, 12340300, 12375558, 12530700, 12599550, 12692880, 12739545, 12781314, 12833912, 12846600, 13066200, 13103532, 13109040, 13327524, 13488930, 13525200, 13588848, 13750620, 13834800, 14045400, 14111496, 14155050, 14201460, 14279490, 14438151, 14559480, 14607216, 14699475, 14808360, 14987700, 15036840, 15215850, 15287454, 15415920, 15679440, 15779400, 15866100, 16042390, 16177200, 16379415, 16386300, 16500744, 16659405, 16707600, 16799400, 16986060, 17041752, 17135388, 17188275, 17471376, 17639370, 17751825, 17770032, 17985240, 18199350, 18259020, 18334160, 18510450, 18563337, 18796050, 18873400, 18935280, 19039320, 19250868, 19269900, 19599300, 19663560, 19983600, 19991286, 20159280, 20287800, 20383272, 20625930, 20752200, 21154800, 21232575, 21302190, 21419235, 21481200, 21582288, 21839220, 21848400, 22212540, 22481550, 22648080, 22823775, 22847184, 22917700, 22931181, 23519160, 23669100, 23799150, 24063585, 24265800, 24345360, 24579450, 24680600, 24751116, 25061400, 25199100, 25479090, 25562628, 25667824, 25693200, 26132400, 26207064, 26655048, 26977860, 27299025, 27501240, 27765675, 28090800, 28222992, 28310100, 28402920, 28558980, 28876302, 29118960, 29398950, 29616720, 29975400, 29986929, 30073680, 30431700, 30574908, 30938895, 31558800, 31732200, 31953285, 32084780, 32758830, 32772600, 33001488, 33318810, 33598800, 33722325, 33972120, 34083504, 34270776, 34376550, 35278740, 35503650, 35698725, 35970480, 36398700, 36518040, 37020900, 37126674, 37592100, 37746800, 38078640, 38218635, 38501736, 38539800, 39198600, 39327120, 39982572, 40105975, 40575600, 40766544, 41251860, 41504400, 42465150, 42604380, 42838470, 43314453, 43678440, 44098425, 44425080, 44963100, 45647550, 45835400, 45862362, 47038320, 47338200, 47598300, 48127170, 48531600, 49158900, 49361200, 49502232, 49978215, 50122800, 50398200, 50958180, 51125256, 51564825, 52414128, 53255475, 53310096, 53955720, 54598050, 55002480, 55531350, 55690011, 56620200, 56805840, 57117960, 57752604, 58797900, 59950800, 59973858, 60863400, 61149816, 61877790, 63464400, 63697725, 63906570, 64169560, 65517660, 65545200, 66637620, 67444650, 67944240, 68541552, 68753100, 70557480, 71007300, 71397450, 72190755, 72797400, 73036080, 74041800, 74253348, 75184200, 76437270, 77003472, 77079600, 78397200, 79965144, 80211950, 81897075, 82503720, 83297025, 84930300, 85208760, 85676940, 86628906, 87356880, 88196850, 88850160, 89926200, 91295100, 91670800, 91724724, 92816685, 94676400, 95196600, 96254340, 98317800, 99004464, 99956430, 100796400, 101916360, 102250512, 103129650, 106510950, 107096175, 107911440, 109196100, 111062700, 111380022, 113240400, 114235920, 114655905, 115505208, 117595800, 119947716, 120317925, 121726800, 122299632, 123755580, 127395450, 127813140, 128339120, 129943359, 131035320, 133275240, 134889300, 137506200, 141114960, 142014600, 142794900, 144381510, 145594800, 148083600, 148506696, 149934645, 150368400, 152874540, 154694475, 159766425, 159930288, 160423900, 163794150, 165007440, 166594050, 169860600, 170417520, 171353880, 173257812, 176393700, 179852400, 182590200, 183449448, 185633370, 190393200, 191093175, 192508680, 196635600, 199912860, 203832720, 206259300, 213021900, 214192350, 216572265, 218392200, 222125400, 222760044, 229311810, 231010416, 235191600, 239895432, 240635850, 247511160, 249891075, 254790900, 255626280, 259886718, 262070640, 266550480, 269778600, 275012400, 278450055, 284029200, 285589800, 288763020, 297013392, 299869290, 305749080, 309388950, 319532850, 320847800, 327588300, 333188100, 339721200, 342707760, 346515624, 352787400, 360953775, 365180400, 366898896, 371266740, 382186350, 385017360, 389830077, 399825720, 412518600, 426043800, 428384700, 433144530, 436784400, 444250800, 445520088, 458623620, 464083425, 479790864, 481271700, 495022320, 499782150, 509581800, 511252560, 519773436, 539557200, 556900110, 571179600, 573279525, 577526040, 599738580, 611498160, 618777900, 639065700, 641695600, 649716795, 655176600, 666376200, 693031248, 705574800, 721907550, 742533480, 749673225, 764372700, 779660154, 799651440, 825037200, 852087600, 856769400, 866289060, 891040176, 917247240, 928166850, 962543400, 999564300, 1019163600, 1039546872, 1082861325, 1113800220, 1146559050, 1155052080, 1199477160, 1237555800, 1278131400, 1299433590, 1310353200, 1332752400, 1392250275, 1443815100, 1485066960, 1499346450, 1528745400, 1559320308, 1713538800, 1732578120, 1834494480, 1856333700, 1925086800, 1949150385, 1999128600, 2079093744, 2165722650, 2227600440, 2293118100, 2398954320, 2475111600, 2556262800, 2598867180, 2784500550, 2887630200, 2998692900, 3057490800, 3118640616, 3248583975, 3465156240, 3712667400, 3898300770, 3998257200, 4331445300, 4455200880, 4586236200, 5197734360, 5569001100, 5775260400, 5997385800, 6237281232, 6497167950, 7425334800, 7796601540, 8662890600, 9172472400, 9745751925, 10395468720, 11138002200, 11994771600, 12994335900, 15593203080, 17325781200, 19491503850, 22276004400, 25988671800, 31186406160, 38983007700, 51977343600, 77966015400, 155932030800]

約数ペア:

[(1, 155932030800), (2, 77966015400), (3, 51977343600), (4, 38983007700), (5, 31186406160), (6, 25988671800), (7, 22276004400), (8, 19491503850), (9, 17325781200), (10, 15593203080), (12, 12994335900), (13, 11994771600), (14, 11138002200), (15, 10395468720), (16, 9745751925), (17, 9172472400), (18, 8662890600), (20, 7796601540), (21, 7425334800), (24, 6497167950), (25, 6237281232), (26, 5997385800), (27, 5775260400), (28, 5569001100), (30, 5197734360), (34, 4586236200), (35, 4455200880), (36, 4331445300), (39, 3998257200), (40, 3898300770), (42, 3712667400), (45, 3465156240), (48, 3248583975), (50, 3118640616), (51, 3057490800), (52, 2998692900), (54, 2887630200), (56, 2784500550), (60, 2598867180), (61, 2556262800), (63, 2475111600), (65, 2398954320), (68, 2293118100), (70, 2227600440), (72, 2165722650), (75, 2079093744), (78, 1999128600), (80, 1949150385), (81, 1925086800), (84, 1856333700), (85, 1834494480), (90, 1732578120), (91, 1713538800), (100, 1559320308), (102, 1528745400), (104, 1499346450), (105, 1485066960), (108, 1443815100), (112, 1392250275), (117, 1332752400), (119, 1310353200), (120, 1299433590), (122, 1278131400), (126, 1237555800), (130, 1199477160), (135, 1155052080), (136, 1146559050), (140, 1113800220), (144, 1082861325), (150, 1039546872), (153, 1019163600), (156, 999564300), (162, 962543400), (168, 928166850), (170, 917247240), (175, 891040176), (180, 866289060), (182, 856769400), (183, 852087600), (189, 825037200), (195, 799651440), (200, 779660154), (204, 764372700), (208, 749673225), (210, 742533480), (216, 721907550), (221, 705574800), (225, 693031248), (234, 666376200), (238, 655176600), (240, 649716795), (243, 641695600), (244, 639065700), (252, 618777900), (255, 611498160), (260, 599738580), (270, 577526040), (272, 573279525), (273, 571179600), (280, 556900110), (289, 539557200), (300, 519773436), (305, 511252560), (306, 509581800), (312, 499782150), (315, 495022320), (324, 481271700), (325, 479790864), (336, 464083425), (340, 458623620), (350, 445520088), (351, 444250800), (357, 436784400), (360, 433144530), (364, 428384700), (366, 426043800), (378, 412518600), (390, 399825720), (400, 389830077), (405, 385017360), (408, 382186350), (420, 371266740), (425, 366898896), (427, 365180400), (432, 360953775), (442, 352787400), (450, 346515624), (455, 342707760), (459, 339721200), (468, 333188100), (476, 327588300), (486, 320847800), (488, 319532850), (504, 309388950), (510, 305749080), (520, 299869290), (525, 297013392), (540, 288763020), (546, 285589800), (549, 284029200), (560, 278450055), (567, 275012400), (578, 269778600), (585, 266550480), (595, 262070640), (600, 259886718), (610, 255626280), (612, 254790900), (624, 249891075), (630, 247511160), (648, 240635850), (650, 239895432), (663, 235191600), (675, 231010416), (680, 229311810), (700, 222760044), (702, 222125400), (714, 218392200), (720, 216572265), (728, 214192350), (732, 213021900), (756, 206259300), (765, 203832720), (780, 199912860), (793, 196635600), (810, 192508680), (816, 191093175), (819, 190393200), (840, 185633370), (850, 183449448), (854, 182590200), (867, 179852400), (884, 176393700), (900, 173257812), (910, 171353880), (915, 170417520), (918, 169860600), (936, 166594050), (945, 165007440), (952, 163794150), (972, 160423900), (975, 159930288), (976, 159766425), (1008, 154694475), (1020, 152874540), (1037, 150368400), (1040, 149934645), (1050, 148506696), (1053, 148083600), (1071, 145594800), (1080, 144381510), (1092, 142794900), (1098, 142014600), (1105, 141114960), (1134, 137506200), (1156, 134889300), (1170, 133275240), (1190, 131035320), (1200, 129943359), (1215, 128339120), (1220, 127813140), (1224, 127395450), (1260, 123755580), (1275, 122299632), (1281, 121726800), (1296, 120317925), (1300, 119947716), (1326, 117595800), (1350, 115505208), (1360, 114655905), (1365, 114235920), (1377, 113240400), (1400, 111380022), (1404, 111062700), (1428, 109196100), (1445, 107911440), (1456, 107096175), (1464, 106510950), (1512, 103129650), (1525, 102250512), (1530, 101916360), (1547, 100796400), (1560, 99956430), (1575, 99004464), (1586, 98317800), (1620, 96254340), (1638, 95196600), (1647, 94676400), (1680, 92816685), (1700, 91724724), (1701, 91670800), (1708, 91295100), (1734, 89926200), (1755, 88850160), (1768, 88196850), (1785, 87356880), (1800, 86628906), (1820, 85676940), (1830, 85208760), (1836, 84930300), (1872, 83297025), (1890, 82503720), (1904, 81897075), (1944, 80211950), (1950, 79965144), (1989, 78397200), (2023, 77079600), (2025, 77003472), (2040, 76437270), (2074, 75184200), (2100, 74253348), (2106, 74041800), (2135, 73036080), (2142, 72797400), (2160, 72190755), (2184, 71397450), (2196, 71007300), (2210, 70557480), (2268, 68753100), (2275, 68541552), (2295, 67944240), (2312, 67444650), (2340, 66637620), (2379, 65545200), (2380, 65517660), (2430, 64169560), (2440, 63906570), (2448, 63697725), (2457, 63464400), (2520, 61877790), (2550, 61149816), (2562, 60863400), (2600, 59973858), (2601, 59950800), (2652, 58797900), (2700, 57752604), (2730, 57117960), (2745, 56805840), (2754, 56620200), (2800, 55690011), (2808, 55531350), (2835, 55002480), (2856, 54598050), (2890, 53955720), (2925, 53310096), (2928, 53255475), (2975, 52414128), (3024, 51564825), (3050, 51125256), (3060, 50958180), (3094, 50398200), (3111, 50122800), (3120, 49978215), (3150, 49502232), (3159, 49361200), (3172, 49158900), (3213, 48531600), (3240, 48127170), (3276, 47598300), (3294, 47338200), (3315, 47038320), (3400, 45862362), (3402, 45835400), (3416, 45647550), (3468, 44963100), (3510, 44425080), (3536, 44098425), (3570, 43678440), (3600, 43314453), (3640, 42838470), (3660, 42604380), (3672, 42465150), (3757, 41504400), (3780, 41251860), (3825, 40766544), (3843, 40575600), (3888, 40105975), (3900, 39982572), (3965, 39327120), (3978, 39198600), (4046, 38539800), (4050, 38501736), (4080, 38218635), (4095, 38078640), (4131, 37746800), (4148, 37592100), (4200, 37126674), (4212, 37020900), (4270, 36518040), (4284, 36398700), (4335, 35970480), (4368, 35698725), (4392, 35503650), (4420, 35278740), (4536, 34376550), (4550, 34270776), (4575, 34083504), (4590, 33972120), (4624, 33722325), (4641, 33598800), (4680, 33318810), (4725, 33001488), (4758, 32772600), (4760, 32758830), (4860, 32084780), (4880, 31953285), (4914, 31732200), (4941, 31558800), (5040, 30938895), (5100, 30574908), (5124, 30431700), (5185, 30073680), (5200, 29986929), (5202, 29975400), (5265, 29616720), (5304, 29398950), (5355, 29118960), (5400, 28876302), (5460, 28558980), (5490, 28402920), (5508, 28310100), (5525, 28222992), (5551, 28090800), (5616, 27765675), (5670, 27501240), (5712, 27299025), (5780, 26977860), (5850, 26655048), (5950, 26207064), (5967, 26132400), (6069, 25693200), (6075, 25667824), (6100, 25562628), (6120, 25479090), (6188, 25199100), (6222, 25061400), (6300, 24751116), (6318, 24680600), (6344, 24579450), (6405, 24345360), (6426, 24265800), (6480, 24063585), (6552, 23799150), (6588, 23669100), (6630, 23519160), (6800, 22931181), (6804, 22917700), (6825, 22847184), (6832, 22823775), (6885, 22648080), (6936, 22481550), (7020, 22212540), (7137, 21848400), (7140, 21839220), (7225, 21582288), (7259, 21481200), (7280, 21419235), (7320, 21302190), (7344, 21232575), (7371, 21154800), (7514, 20752200), (7560, 20625930), (7650, 20383272), (7686, 20287800), (7735, 20159280), (7800, 19991286), (7803, 19983600), (7930, 19663560), (7956, 19599300), (8092, 19269900), (8100, 19250868), (8190, 19039320), (8235, 18935280), (8262, 18873400), (8296, 18796050), (8400, 18563337), (8424, 18510450), (8505, 18334160), (8540, 18259020), (8568, 18199350), (8670, 17985240), (8775, 17770032), (8784, 17751825), (8840, 17639370), (8925, 17471376), (9072, 17188275), (9100, 17135388), (9150, 17041752), (9180, 16986060), (9282, 16799400), (9333, 16707600), (9360, 16659405), (9450, 16500744), (9516, 16386300), (9520, 16379415), (9639, 16177200), (9720, 16042390), (9828, 15866100), (9882, 15779400), (9945, 15679440), (10115, 15415920), (10200, 15287454), (10248, 15215850), (10370, 15036840), (10404, 14987700), (10530, 14808360), (10608, 14699475), (10675, 14607216), (10710, 14559480), (10800, 14438151), (10920, 14279490), (10980, 14201460), (11016, 14155050), (11050, 14111496), (11102, 14045400), (11271, 13834800), (11340, 13750620), (11475, 13588848), (11529, 13525200), (11560, 13488930), (11700, 13327524), (11895, 13109040), (11900, 13103532), (11934, 13066200), (12138, 12846600), (12150, 12833912), (12200, 12781314), (12240, 12739545), (12285, 12692880), (12376, 12599550), (12444, 12530700), (12600, 12375558), (12636, 12340300), (12688, 12289725), (12810, 12172680), (12852, 12132900), (13005, 11990160), (13104, 11899575), (13176, 11834550), (13260, 11759580), (13481, 11566800), (13608, 11458850), (13650, 11423592), (13725, 11361168), (13770, 11324040), (13872, 11240775), (13923, 11199600), (14040, 11106270), (14175, 11000496), (14274, 10924200), (14280, 10919610), (14450, 10791144), (14518, 10740600), (14640, 10651095), (14742, 10577400), (14823, 10519600), (15028, 10376100), (15120, 10312965), (15300, 10191636), (15372, 10143900), (15470, 10079640), (15555, 10024560), (15600, 9995643), (15606, 9991800), (15795, 9872240), (15860, 9831780), (15912, 9799650), (16065, 9706320), (16184, 9634950), (16200, 9625434), (16380, 9519660), (16470, 9467640), (16524, 9436700), (16575, 9407664), (16592, 9398025), (16653, 9363600), (16848, 9255225), (17010, 9167080), (17080, 9129510), (17136, 9099675), (17340, 8992620), (17550, 8885016), (17629, 8845200), (17680, 8819685), (17850, 8735688), (17901, 8710800), (18200, 8567694), (18207, 8564400), (18300, 8520876), (18360, 8493030), (18564, 8399700), (18666, 8353800), (18785, 8300880), (18900, 8250372), (19032, 8193150), (19215, 8115120), (19278, 8088600), (19440, 8021195), (19656, 7933050), (19764, 7889700), (19825, 7865424), (19890, 7839720), (20230, 7707960), (20400, 7643727), (20475, 7615728), (20496, 7607925), (20655, 7549360), (20740, 7518420), (20808, 7493850), (21060, 7404180), (21350, 7303608), (21411, 7282800), (21420, 7279740), (21675, 7194096), (21777, 7160400), (21840, 7139745), (21960, 7100730), (22032, 7077525), (22100, 7055748), (22113, 7051600), (22204, 7022700), (22542, 6917400), (22680, 6875310), (22950, 6794424), (23058, 6762600), (23120, 6744465), (23205, 6719760), (23400, 6663762), (23409, 6661200), (23790, 6554520), (23800, 6551766), (23868, 6533100), (24276, 6423300), (24300, 6416956), (24400, 6390657), (24570, 6346440), (24705, 6311760), (24752, 6299775), (24888, 6265350), (25200, 6187779), (25272, 6170150), (25620, 6086340), (25704, 6066450), (25925, 6014736), (26010, 5995080), (26299, 5929200), (26325, 5923344), (26352, 5917275), (26520, 5879790), (26775, 5823792), (26962, 5783400), (27216, 5729425), (27300, 5711796), (27450, 5680584), (27540, 5662020), (27755, 5618160), (27846, 5599800), (27999, 5569200), (28080, 5553135), (28350, 5500248), (28548, 5462100), (28560, 5459805), (28900, 5395572), (28917, 5392400), (29036, 5370300), (29484, 5288700), (29646, 5259800), (29835, 5226480), (30056, 5188050), (30345, 5138640), (30600, 5095818), (30744, 5071950), (30940, 5039820), (31110, 5012280), (31212, 4995900), (31590, 4936120), (31720, 4915890), (31824, 4899825), (32025, 4869072), (32130, 4853160), (32368, 4817475), (32400, 4812717), (32760, 4759830), (32940, 4733820), (33048, 4718350), (33150, 4703832), (33306, 4681800), (33813, 4611600), (34020, 4583540), (34160, 4564755), (34425, 4529616), (34587, 4508400), (34680, 4496310), (35100, 4442508), (35258, 4422600), (35685, 4369680), (35700, 4367844), (35802, 4355400), (36295, 4296240), (36400, 4283847), (36414, 4282200), (36600, 4260438), (36720, 4246515), (36855, 4230960), (37128, 4199850), (37332, 4176900), (37570, 4150440), (37800, 4125186), (38064, 4096575), (38430, 4057560), (38556, 4044300), (38675, 4031856), (39015, 3996720), (39312, 3966525), (39528, 3944850), (39650, 3932712), (39780, 3919860), (40443, 3855600), (40460, 3853980), (40950, 3807864), (41175, 3787056), (41310, 3774680), (41480, 3759210), (41616, 3746925), (41769, 3733200), (42120, 3702090), (42525, 3666832), (42700, 3651804), (42822, 3641400), (42840, 3639870), (43350, 3597048), (43554, 3580200), (43920, 3550365), (44200, 3527874), (44226, 3525800), (44408, 3511350), (45084, 3458700), (45360, 3437655), (45900, 3397212), (46116, 3381300), (46410, 3359880), (46665, 3341520), (46800, 3331881), (46818, 3330600), (47580, 3277260), (47600, 3275883), (47736, 3266550), (48195, 3235440), (48552, 3211650), (48600, 3208478), (49140, 3173220), (49410, 3155880), (49725, 3135888), (49776, 3132675), (49959, 3121200), (50544, 3085075), (50575, 3083184), (51240, 3043170), (51408, 3033225), (51850, 3007368), (52020, 2997540), (52598, 2964600), (52650, 2961672), (52887, 2948400), (53040, 2939895), (53550, 2911896), (53703, 2903600), (53924, 2891700), (54600, 2855898), (54621, 2854800), (54900, 2840292), (55080, 2831010), (55510, 2809080), (55692, 2799900), (55998, 2784600), (56355, 2766960), (56700, 2750124), (57096, 2731050), (57645, 2705040), (57800, 2697786), (57834, 2696200), (58072, 2685150), (58968, 2644350), (59292, 2629900), (59475, 2621808), (59670, 2613240), (60112, 2594025), (60690, 2569320), (61200, 2547909), (61425, 2538576), (61488, 2535975), (61880, 2519910), (62220, 2506140), (62424, 2497950), (63180, 2468060), (63440, 2457945), (64050, 2434536), (64233, 2427600), (64260, 2426580), (65025, 2398032), (65331, 2386800), (65520, 2379915), (65880, 2366910), (66096, 2359175), (66300, 2351916), (66612, 2340900), (67405, 2313360), (67626, 2305800), (68040, 2291770), (68850, 2264808), (69174, 2254200), (69360, 2248155), (69615, 2239920), (70200, 2221254), (70227, 2220400), (70516, 2211300), (71370, 2184840), (71400, 2183922), (71604, 2177700), (72590, 2148120), (72828, 2141100), (73200, 2130219), (73710, 2115480), (74115, 2103920), (74256, 2099925), (74664, 2088450), (75140, 2075220), (75600, 2062593), (76860, 2028780), (77112, 2022150), (77350, 2015928), (77775, 2004912), (78030, 1998360), (78897, 1976400), (78975, 1974448), (79056, 1972425), (79300, 1966356), (79560, 1959930), (80325, 1941264), (80886, 1927800), (80920, 1926990), (81900, 1903932), (82350, 1893528), (82620, 1887340), (82960, 1879605), (83265, 1872720), (83538, 1866600), (83997, 1856400), (84240, 1851045), (85050, 1833416), (85400, 1825902), (85644, 1820700), (85680, 1819935), (86700, 1798524), (87108, 1790100), (88145, 1769040), (88400, 1763937), (88452, 1762900), (88816, 1755675), (89505, 1742160), (90168, 1729350), (91035, 1712880), (91800, 1698606), (92232, 1690650), (92820, 1679940), (93330, 1670760), (93636, 1665300), (93925, 1660176), (94367, 1652400), (95160, 1638630), (95472, 1633275), (96075, 1623024), (96390, 1617720), (97104, 1605825), (97200, 1604239), (98280, 1586610), (98820, 1577940), (99450, 1567944), (99918, 1560600), (101150, 1541592), (101439, 1537200), (102480, 1521585), (103275, 1509872), (103700, 1503684), (103761, 1502800), (104040, 1498770), (105196, 1482300), (105300, 1480836), (105774, 1474200), (107055, 1456560), (107100, 1455948), (107406, 1451800), (107848, 1445850), (108885, 1432080), (109200, 1427949), (109242, 1427400), (109800, 1420146), (110160, 1415505), (110565, 1410320), (111020, 1404540), (111384, 1399950), (111996, 1392300), (112710, 1383480), (113400, 1375062), (114192, 1365525), (115290, 1352520), (115600, 1348893), (115668, 1348100), (116025, 1343952), (116144, 1342575), (117045, 1332240), (117936, 1322175), (118584, 1314950), (118950, 1310904), (119340, 1306620), (121329, 1285200), (121380, 1284660), (122850, 1269288), (123403, 1263600), (123525, 1262352), (123760, 1259955), (124440, 1253070), (124848, 1248975), (125307, 1244400), (126360, 1234030), (128100, 1217268), (128466, 1213800), (128520, 1213290), (130050, 1199016), (130662, 1193400), (131495, 1185840), (131760, 1183455), (132600, 1175958), (133224, 1170450), (134810, 1156680), (135252, 1152900), (136080, 1145885), (137700, 1132404), (138348, 1127100), (138775, 1123632), (139230, 1119960), (139995, 1113840), (140400, 1110627), (140454, 1110200), (141032, 1105650), (142740, 1092420), (142800, 1091961), (143208, 1088850), (144585, 1078480), (145180, 1074060), (145656, 1070550), (147420, 1057740), (148230, 1051960), (149175, 1045296), (149328, 1044225), (149877, 1040400), (150280, 1037610), (151725, 1027728), (153720, 1014390), (154224, 1011075), (154700, 1007964), (155550, 1002456), (156060, 999180), (157794, 988200), (157950, 987224), (158600, 983178), (158661, 982800), (159120, 979965), (160650, 970632), (161772, 963900), (161840, 963495), (163800, 951966), (163863, 951600), (164700, 946764), (165240, 943670), (166530, 936360), (167076, 933300), (167994, 928200), (169065, 922320), (170100, 916708), (170800, 912951), (171288, 910350), (172935, 901680), (173400, 899262), (174216, 895050), (176290, 884520), (176904, 881450), (178425, 873936), (179010, 871080), (180336, 864675), (181475, 859248), (182070, 856440), (183600, 849303), (184275, 846192), (184464, 845325), (185640, 839970), (186660, 835380), (187272, 832650), (187850, 830088), (188734, 826200), (190320, 819315), (192150, 811512), (192699, 809200), (192780, 808860), (195075, 799344), (195993, 795600), (196560, 793305), (197640, 788970), (198900, 783972), (199836, 780300), (202215, 771120), (202300, 770796), (202878, 768600), (206550, 754936), (207400, 751842), (207522, 751400), (208080, 749385), (208845, 746640), (210392, 741150), (210600, 740418), (211548, 737100), (214110, 728280), (214200, 727974), (214812, 725900), (215696, 722925), (217770, 716040), (218484, 713700), (219600, 710073), (221130, 705160), (222040, 702270), (222768, 699975), (223992, 696150), (225420, 691740), (226800, 687531), (229177, 680400), (230580, 676260), (231336, 674050), (232050, 671976), (233325, 668304), (234090, 666120), (236691, 658800), (237168, 657475), (237900, 655452), (238680, 653310), (240975, 647088), (242658, 642600), (242760, 642330), (245700, 634644), (246806, 631800), (247050, 631176), (248880, 626535), (249795, 624240), (250614, 622200), (251991, 618800), (252720, 617015), (256200, 608634), (256932, 606900), (257040, 606645), (260100, 599508), (261324, 596700), (262990, 592920), (264435, 589680), (265200, 587979), (266448, 585225), (268515, 580720), (269620, 578340), (270504, 576450), (273105, 570960), (275400, 566202), (276696, 563550), (277550, 561816), (278460, 559980), (279990, 556920), (280908, 555100), (281775, 553392), (282064, 552825), (283101, 550800), (285480, 546210), (286416, 544425), (288225, 541008), (289170, 539240), (290360, 537030), (291312, 535275), (294840, 528870), (296460, 525980), (298350, 522648), (299754, 520200), (300560, 518805), (303450, 513864), (304317, 512400), (307440, 507195), (309400, 503982), (311100, 501228), (312120, 499590), (315588, 494100), (315900, 493612), (317200, 491589), (317322, 491400), (321165, 485520), (321300, 485316), (323544, 481950), (326655, 477360), (327600, 475983), (327726, 475800), (329400, 473382), (330480, 471835), (333060, 468180), (334152, 466650), (335988, 464100), (337025, 462672), (338130, 461160), (340200, 458354), (342576, 455175), (345870, 450840), (346800, 449631), (348075, 447984), (348432, 447525), (351135, 444080), (352580, 442260), (353808, 440725), (356850, 436968), (358020, 435540), (362950, 429624), (363987, 428400), (364140, 428220), (368550, 423096), (370209, 421200), (370575, 420784), (371280, 419985), (373320, 417690), (374544, 416325), (375700, 415044), (375921, 414800), (377468, 413100), (384300, 405756), (385398, 404600), (385560, 404430), (390150, 399672), (391986, 397800), (394485, 395280)]