150076508400

素因数分解:

$2^4\times 3^5\times 5^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{47}}^1$

素因数の和:138

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 25, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 47, 48, 50, 52, 54, 56, 57, 60, 63, 65, 70, 72, 75, 76, 78, 80, 81, 84, 90, 91, 94, 95, 100, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 141, 144, 150, 152, 156, 162, 168, 171, 175, 180, 182, 188, 189, 190, 195, 200, 208, 210, 216, 225, 228, 234, 235, 240, 243, 247, 252, 260, 266, 270, 273, 280, 282, 285, 300, 304, 312, 315, 324, 325, 329, 336, 342, 350, 351, 360, 361, 364, 376, 378, 380, 390, 399, 400, 405, 420, 423, 432, 450, 455, 456, 468, 470, 475, 486, 494, 504, 513, 520, 525, 532, 540, 546, 560, 564, 567, 570, 585, 600, 611, 624, 630, 648, 650, 658, 665, 675, 684, 700, 702, 705, 720, 722, 728, 741, 752, 756, 760, 780, 798, 810, 819, 840, 846, 855, 893, 900, 910, 912, 936, 940, 945, 950, 972, 975, 987, 988, 1008, 1026, 1040, 1050, 1053, 1064, 1080, 1083, 1092, 1128, 1134, 1140, 1170, 1175, 1197, 1200, 1215, 1222, 1235, 1260, 1269, 1296, 1300, 1316, 1330, 1350, 1365, 1368, 1400, 1404, 1410, 1425, 1444, 1456, 1482, 1512, 1520, 1539, 1560, 1575, 1596, 1620, 1638, 1645, 1680, 1692, 1701, 1710, 1729, 1755, 1786, 1800, 1805, 1820, 1833, 1872, 1880, 1890, 1900, 1944, 1950, 1974, 1976, 1995, 2025, 2052, 2100, 2106, 2115, 2128, 2160, 2166, 2184, 2223, 2256, 2268, 2275, 2280, 2340, 2350, 2394, 2430, 2444, 2457, 2470, 2520, 2527, 2538, 2565, 2600, 2632, 2660, 2679, 2700, 2730, 2736, 2800, 2808, 2820, 2835, 2850, 2888, 2925, 2961, 2964, 3024, 3055, 3078, 3120, 3150, 3159, 3192, 3240, 3249, 3276, 3290, 3325, 3384, 3402, 3420, 3458, 3510, 3525, 3572, 3591, 3600, 3610, 3640, 3666, 3705, 3760, 3780, 3800, 3807, 3888, 3900, 3948, 3952, 3990, 4050, 4095, 4104, 4200, 4212, 4230, 4275, 4277, 4332, 4368, 4446, 4465, 4536, 4550, 4560, 4617, 4680, 4693, 4700, 4725, 4788, 4860, 4888, 4914, 4935, 4940, 5040, 5054, 5076, 5130, 5187, 5200, 5264, 5265, 5320, 5358, 5400, 5415, 5460, 5499, 5616, 5640, 5670, 5700, 5776, 5850, 5922, 5928, 5985, 6075, 6110, 6156, 6175, 6251, 6300, 6318, 6345, 6384, 6480, 6498, 6552, 6580, 6650, 6669, 6768, 6804, 6825, 6840, 6916, 7020, 7050, 7144, 7182, 7220, 7280, 7332, 7371, 7410, 7560, 7581, 7600, 7614, 7695, 7800, 7896, 7980, 8037, 8100, 8190, 8208, 8225, 8400, 8424, 8460, 8505, 8550, 8554, 8645, 8664, 8775, 8883, 8892, 8930, 9025, 9072, 9100, 9165, 9234, 9360, 9386, 9400, 9450, 9576, 9720, 9747, 9776, 9828, 9870, 9880, 9975, 10108, 10152, 10260, 10374, 10530, 10575, 10640, 10716, 10773, 10800, 10830, 10920, 10998, 11115, 11280, 11340, 11400, 11421, 11609, 11700, 11844, 11856, 11970, 12150, 12220, 12285, 12312, 12350, 12502, 12600, 12635, 12636, 12690, 12825, 12831, 12996, 13104, 13160, 13300, 13338, 13395, 13608, 13650, 13680, 13832, 14040, 14079, 14100, 14175, 14288, 14364, 14440, 14664, 14742, 14805, 14820, 15120, 15162, 15228, 15275, 15390, 15561, 15600, 15792, 15795, 15960, 16074, 16200, 16245, 16380, 16450, 16497, 16848, 16920, 16967, 17010, 17100, 17108, 17290, 17328, 17550, 17766, 17784, 17860, 17955, 18050, 18200, 18330, 18468, 18525, 18753, 18772, 18800, 18900, 19035, 19152, 19440, 19494, 19656, 19740, 19760, 19950, 20007, 20216, 20304, 20475, 20520, 20748, 21060, 21150, 21385, 21432, 21546, 21660, 21840, 21996, 22113, 22230, 22325, 22680, 22743, 22800, 22842, 23085, 23218, 23400, 23465, 23688, 23940, 24111, 24300, 24440, 24570, 24624, 24675, 24700, 25004, 25200, 25270, 25272, 25380, 25650, 25662, 25935, 25992, 26320, 26325, 26600, 26649, 26676, 26790, 27075, 27216, 27300, 27495, 27664, 28080, 28158, 28200, 28350, 28728, 28880, 29241, 29328, 29484, 29610, 29640, 29925, 30324, 30456, 30550, 30780, 31122, 31255, 31590, 31725, 31920, 32148, 32319, 32400, 32490, 32760, 32851, 32900, 32994, 33345, 33840, 33934, 34020, 34200, 34216, 34580, 34827, 35100, 35532, 35568, 35720, 35910, 36100, 36400, 36660, 36855, 36936, 37050, 37506, 37544, 37800, 37905, 38070, 38475, 38493, 38988, 39312, 39480, 39900, 40014, 40185, 40432, 40950, 41040, 41496, 42120, 42237, 42300, 42525, 42770, 42864, 43092, 43225, 43320, 43992, 44226, 44415, 44460, 44650, 45360, 45486, 45684, 45825, 46170, 46436, 46683, 46800, 46930, 47376, 47880, 48222, 48600, 48735, 48880, 49140, 49350, 49400, 49491, 50008, 50540, 50544, 50760, 50901, 51300, 51324, 51870, 51984, 52650, 53200, 53298, 53352, 53580, 53865, 54150, 54600, 54990, 55575, 56259, 56316, 56400, 56700, 57105, 57456, 58045, 58482, 58968, 59220, 59280, 59850, 60021, 60648, 60912, 61100, 61425, 61560, 62244, 62510, 63175, 63180, 63450, 64155, 64296, 64638, 64980, 65520, 65702, 65800, 65988, 66690, 66975, 67868, 68040, 68229, 68400, 68432, 69160, 69654, 70200, 70395, 71064, 71440, 71820, 72200, 72333, 73320, 73710, 73872, 74025, 74100, 75012, 75088, 75600, 75810, 76140, 76950, 76986, 77805, 77976, 78960, 78975, 79800, 79947, 80028, 80370, 81225, 81263, 81900, 82485, 82992, 84240, 84474, 84600, 84835, 85050, 85540, 86184, 86450, 86640, 87723, 87984, 88452, 88830, 88920, 89300, 89775, 90972, 91368, 91650, 92340, 92872, 93366, 93765, 93860, 95175, 95760, 96444, 97200, 97470, 98280, 98553, 98700, 98800, 98982, 100016, 100035, 101080, 101520, 101802, 102600, 102648, 103740, 104481, 105300, 106596, 106704, 106925, 107160, 107730, 108300, 109200, 109980, 110565, 111150, 112518, 112632, 113400, 113715, 114210, 115425, 115479, 116090, 116964, 117325, 117936, 118440, 118769, 119700, 120042, 120555, 121296, 122200, 122850, 123120, 124488, 125020, 126350, 126360, 126711, 126900, 128310, 128592, 129276, 129675, 129960, 131404, 131600, 131976, 133245, 133380, 133950, 135736, 136080, 136458, 137475, 138320, 139308, 140049, 140400, 140790, 142128, 143640, 144400, 144666, 146205, 146640, 147420, 148050, 148200, 148473, 150024, 151620, 152280, 152703, 153900, 153972, 155610, 155952, 156275, 157950, 159600, 159894, 160056, 160740, 161595, 162450, 162526, 163800, 164255, 164970, 166725, 168777, 168948, 169200, 169670, 170100, 171080, 172368, 172900, 174135, 175446, 176904, 177660, 177840, 178600, 179550, 181944, 182736, 183300, 184275, 184680, 185744, 186732, 187530, 187720, 189525, 190350, 192465, 192888, 194940, 196560, 197106, 197400, 197964, 200070, 200925, 202160, 203604, 204687, 205200, 205296, 207480, 208962, 210600, 211185, 213192, 213850, 214320, 215460, 216600, 216999, 219960, 220571, 221130, 222075, 222300, 225036, 225264, 226800, 227430, 228420, 230850, 230958, 232180, 233415, 233928, 234650, 236880, 237538, 239400, 240084, 241110, 243675, 243789, 244400, 245700, 247455, 248976, 250040, 252700, 252720, 253422, 253800, 254505, 256620, 258552, 259350, 259920, 262808, 263952, 266490, 266760, 267900, 269325, 271472, 272916, 274950, 278616, 280098, 281295, 281580, 285525, 287280, 289332, 290225, 292410, 294840, 295659, 296100, 296400, 296946, 300048, 300105, 303240, 304560, 305406, 307800, 307944, 311220, 312550, 313443, 315900, 319788, 320112, 320775, 321480, 323190, 324900, 325052, 327600, 328510, 329940, 333450, 337554, 337896, 339340, 340200, 341145, 342160, 345800, 346437, 348270, 350892, 351975, 353808, 355320, 356307, 357200, 359100, 361665, 363888, 366600, 368550, 369360, 373464, 375060, 375440, 379050, 380133, 380700, 384930, 385776, 389025, 389880, 394212, 394800, 395928, 399735, 400140, 401850, 406315, 407208, 409374, 412425, 414960, 417924, 420147, 421200, 422370, 424175, 426384, 427700, 430920, 433200, 433998, 438615, 439920, 441142, 442260, 444150, 444600, 450072, 454860, 456840, 458109, 461700, 461916, 464360, 466830, 467856, 468825, 469300, 475076, 478800, 480168, 482220, 487350, 487578, 491400, 492765, 494910, 500080, 500175, 505400, 506331, 506844, 507600, 509010, 513240, 517104, 518700, 522405, 525616, 532980, 533520, 535800, 538650, 545832, 549900, 552825, 557232, 560196, 562590, 563160, 568575, 571050, 577395, 578664, 580450, 584820, 589680, 591318, 592200, 593845, 593892, 600210, 602775, 606480, 610812, 614061, 615600, 615888, 622440, 625100, 626886, 631800, 633555, 639576, 641550, 642960, 646380, 649800, 650104, 657020, 659880, 661713, 666225, 666900, 675108, 675792, 678680, 680400, 682290, 691600, 692874, 696540, 700245, 701784, 703950, 710640, 712614, 718200, 723330, 731025, 731367, 733200, 737100, 742365, 746928, 750120, 758100, 760266, 761400, 763515, 769860, 778050, 779760, 788424, 791856, 799470, 800280, 803700, 807975, 812630, 814416, 818748, 821275, 824850, 835848, 840294, 843885, 844740, 848350, 855400, 861840, 867996, 870675, 877230, 882284, 884520, 886977, 888300, 889200, 900144, 909720, 913680, 916218, 923400, 923832, 928720, 933660, 937650, 938600, 940329, 950152, 960336, 962325, 964440, 974700, 975156, 982800, 985530, 989820, 1000350, 1010800, 1012662, 1013688, 1018020, 1023435, 1026480, 1037400, 1039311, 1044810, 1055925, 1065960, 1068921, 1071600, 1077300, 1084995, 1091664, 1099800, 1102855, 1105650, 1120392, 1125180, 1126320, 1137150, 1140399, 1142100, 1154790, 1157328, 1160900, 1167075, 1169640, 1182636, 1184400, 1187690, 1187784, 1200420, 1205550, 1218945, 1221624, 1228122, 1237275, 1244880, 1250200, 1253772, 1263600, 1267110, 1272525, 1279152, 1283100, 1292760, 1299600, 1300208, 1314040, 1319760, 1323426, 1332450, 1333800, 1350216, 1357360, 1364580, 1374327, 1385748, 1393080, 1400490, 1403568, 1406475, 1407900, 1425228, 1436400, 1446660, 1462050, 1462734, 1474200, 1478295, 1484730, 1500240, 1500525, 1516200, 1518993, 1520532, 1522800, 1527030, 1539720, 1543997, 1556100, 1567215, 1576848, 1598940, 1600560, 1607400, 1615950, 1625260, 1637496, 1642550, 1649700, 1671696, 1680588, 1687770, 1689480, 1696700, 1705725, 1710800, 1732185, 1735992, 1741350, 1754460, 1764568, 1769040, 1773954, 1776600, 1781535, 1808325, 1819440, 1832436, 1846800, 1847664, 1867320, 1875300, 1877200, 1880658, 1900304, 1900665, 1924650, 1928880, 1949400, 1950312, 1971060, 1979640, 1985139, 1998675, 2000700, 2025324, 2027376, 2031575, 2036040, 2046870, 2074800, 2078622, 2089620, 2100735, 2111850, 2131920, 2137842, 2154600, 2169990, 2193075, 2194101, 2199600, 2205710, 2211300, 2240784, 2250360, 2274300, 2280798, 2284200, 2290545, 2309580, 2321800, 2334150, 2339280, 2365272, 2375380, 2375568, 2400840, 2411100, 2437890, 2443248, 2456244, 2463825, 2474550, 2500400, 2507544, 2531655, 2534220, 2545050, 2566200, 2585520, 2612025, 2628080, 2646852, 2660931, 2664900, 2667600, 2700432, 2729160, 2748654, 2771496, 2786160, 2800980, 2812950, 2815800, 2820987, 2850456, 2886975, 2893320, 2924100, 2925468, 2948400, 2956590, 2969225, 2969460, 3001050, 3032400, 3037986, 3041064, 3054060, 3070305, 3079440, 3087994, 3112200, 3134430, 3167775, 3197880, 3206763, 3214800, 3231900, 3250520, 3274992, 3285100, 3299400, 3308565, 3361176, 3375540, 3378960, 3393400, 3411450, 3464370, 3471984, 3482700, 3501225, 3508920, 3529136, 3547908, 3553200, 3563070, 3616650, 3656835, 3664872, 3711825, 3734640, 3750600, 3761316, 3801330, 3817575, 3849300, 3898800, 3900624, 3942120, 3959280, 3970278, 3997350, 4001400, 4050648, 4063150, 4072080, 4093740, 4122981, 4157244, 4179240, 4201470, 4219425, 4223700, 4275684, 4309200, 4339980, 4386150, 4388202, 4411420, 4422600, 4434885, 4500720, 4548600, 4561596, 4568400, 4581090, 4619160, 4631991, 4643600, 4668300, 4701645, 4730544, 4750760, 4801680, 4822200, 4875780, 4912488, 4927650, 4949100, 5015088, 5063310, 5068440, 5090100, 5117175, 5132400, 5196555, 5224050, 5293704, 5321862, 5329800, 5344605, 5424975, 5458320, 5497308, 5514275, 5542992, 5601960, 5625900, 5631600, 5641974, 5700912, 5701995, 5773950, 5786640, 5848200, 5850936, 5913180, 5938450, 5938920, 5955417, 6002100, 6075972, 6082128, 6094725, 6108120, 6140610, 6175988, 6224400, 6268860, 6335550, 6395760, 6413526, 6463800, 6501040, 6570200, 6582303, 6598800, 6617130, 6722352, 6751080, 6786800, 6822900, 6871635, 6928740, 6965400, 7002450, 7017840, 7095816, 7126140, 7233300, 7313670, 7329744, 7391475, 7423650, 7501200, 7522632, 7594965, 7602660, 7635150, 7698600, 7719985, 7836075, 7884240, 7940556, 7982793, 7994700, 8002800, 8101296, 8126300, 8187480, 8245962, 8314488, 8358480, 8402940, 8438850, 8447400, 8551368, 8660925, 8679960, 8772300, 8776404, 8822840, 8845200, 8869770, 8907675, 9097200, 9123192, 9162180, 9238320, 9263982, 9336600, 9403290, 9501520, 9503325, 9620289, 9644400, 9751560, 9824976, 9855300, 9898200, 9925695, 10126620, 10136880, 10180200, 10234350, 10393110, 10448100, 10503675, 10587408, 10643724, 10659600, 10689210, 10849950, 10970505, 10994616, 11028550, 11203920, 11251800, 11283948, 11403990, 11452725, 11547900, 11696400, 11701872, 11826360, 11876900, 11877840, 11910834, 12004200, 12151944, 12189450, 12216240, 12281220, 12351976, 12537720, 12658275, 12671100, 12827052, 12927600, 13140400, 13164606, 13234260, 13304655, 13502160, 13645800, 13743270, 13857480, 13895973, 13930800, 14004900, 14104935, 14191632, 14252280, 14466600, 14627340, 14782950, 14847300, 15045264, 15189930, 15205320, 15270300, 15351525, 15397200, 15439970, 15672150, 15881112, 15965586, 15989400, 16033815, 16252600, 16374960, 16491924, 16542825, 16628976, 16805880, 16877700, 16894800, 17102736, 17321850, 17359920, 17544600, 17552808, 17645680, 17739540, 17815350, 17866251, 18246384, 18284175, 18324360, 18527964, 18673200, 18806580, 19006650, 19240578, 19503120, 19710600, 19746909, 19796400, 19851390, 20253240, 20360400, 20468700, 20614905, 20786220, 20896200, 21007350, 21287448, 21378420, 21699900, 21941010, 21989232, 22057100, 22174425, 22503600, 22567896, 22807980, 22905450, 23095800, 23159955, 23508225, 23652720, 23753800, 23821668, 24008400, 24303888, 24378900, 24562440, 24703952, 25075440, 25316550, 25342200, 25654104, 25982775, 26329212, 26468520, 26609310, 26723025, 27291600, 27486540, 27714960, 27791946, 28009800, 28209870, 28504560, 28509975, 28860867, 28933200, 29254680, 29565900, 29694600, 29777085, 30379860, 30410640, 30540600, 30703050, 30879940, 31344300, 31762224, 31931172, 31978800, 32067630, 32505200, 32911515, 32983848, 33085650, 33611760, 33755400, 34358175, 34643700, 35089200, 35105616, 35479080, 35630700, 35732502, 36568350, 36648720, 37055928, 37613160, 37974825, 38013300, 38481156, 38599925, 39421200, 39493818, 39702780, 39913965, 40506480, 40937400, 41229810, 41572440, 41687919, 41792400, 42014700, 42574896, 42756840, 43399800, 43882020, 44114200, 44348850, 45135792, 45615960, 45810900, 46191600, 46319910, 47016450, 47507600, 47643336, 48101445, 48757800, 49124880, 49628475, 50633100, 50684400, 51308208, 51965550, 52658424, 52937040, 53218620, 53446050, 53598753, 54852525, 54973080, 55583892, 56019600, 56419740, 57019950, 57721734, 58509360, 59131800, 59389200, 59554170, 60759720, 61081200, 61406100, 61759880, 62688600, 63862344, 64135260, 65823030, 65967696, 66171300, 66523275, 67510800, 68716350, 69287400, 69479865, 70524675, 70958160, 71261400, 71465004, 73136700, 74111856, 75226320, 75949650, 76026600, 76962312, 77199850, 78987636, 79405560, 79827930, 80169075, 81874800, 82459620, 83144880, 83375838, 84029400, 85513680, 86799600, 87764040, 88228400, 88697700, 89331255, 91231920, 91621800, 92639820, 94032900, 95286672, 96202890, 97515600, 98734545, 99256950, 101266200, 103074525, 103931100, 105316848, 106437240, 106892100, 107197506, 109705050, 109946160, 111167784, 112839480, 114039900, 115443468, 115799775, 118263600, 119108340, 121519440, 122812200, 123519760, 125063757, 125377200, 127724688, 128270520, 131646060, 132342600, 133046550, 137432700, 138574800, 138959730, 141049350, 142522800, 142930008, 144304335, 146273400, 148885425, 151899300, 152053200, 153924624, 154399700, 157975272, 158811120, 159655860, 160338150, 164557575, 164919240, 166751676, 168058800, 175528080, 177395400, 178662510, 183243600, 185279640, 188065800, 192405780, 197469090, 198513900, 199569825, 202532400, 206149050, 207862200, 208439595, 212874480, 213784200, 214395012, 219410100, 222335568, 225678960, 228079800, 230886936, 231599550, 238216680, 240507225, 245624400, 250127514, 256541040, 263292120, 264685200, 266093100, 267993765, 274865400, 277919460, 282098700, 285860016, 288608670, 292546800, 297770850, 303798600, 308799400, 315950544, 319311720, 320676300, 329115150, 329838480, 333503352, 347399325, 354790800, 357325020, 370559280, 375191271, 376131600, 384811560, 394938180, 397027800, 399139650, 412298100, 415724400, 416879190, 427568400, 428790024, 438820200, 446656275, 456159600, 461773872, 463199100, 476433360, 481014450, 493672725, 500255028, 526584240, 532186200, 535987530, 549730800, 555838920, 564197400, 577217340, 595541700, 607597200, 617598800, 625318785, 638623440, 641352600, 658230300, 667006704, 694798650, 714650040, 721521675, 750382542, 769623120, 789876360, 794055600, 798279300, 824596200, 833758380, 857580048, 877640400, 893312550, 926398200, 962028900, 987345450, 1000510056, 1042197975, 1064372400, 1071975060, 1111677840, 1128394800, 1154434680, 1191083400, 1250637570, 1282705200, 1316460600, 1339968825, 1389597300, 1429300080, 1443043350, 1500765084, 1579752720, 1596558600, 1649192400, 1667516760, 1786625100, 1852796400, 1875956355, 1924057800, 1974690900, 2001020112, 2084395950, 2143950120, 2308869360, 2382166800, 2501275140, 2632921200, 2679937650, 2779194600, 2886086700, 3001530168, 3126593925, 3193117200, 3335033520, 3573250200, 3751912710, 3848115600, 3949381800, 4168791900, 4287900240, 5002550280, 5359875300, 5558389200, 5772173400, 6003060336, 6253187850, 7146500400, 7503825420, 7898763600, 8337583800, 9379781775, 10005100560, 10719750600, 11544346800, 12506375700, 15007650840, 16675167600, 18759563550, 21439501200, 25012751400, 30015301680, 37519127100, 50025502800, 75038254200, 150076508400]

約数ペア:

[(1, 150076508400), (2, 75038254200), (3, 50025502800), (4, 37519127100), (5, 30015301680), (6, 25012751400), (7, 21439501200), (8, 18759563550), (9, 16675167600), (10, 15007650840), (12, 12506375700), (13, 11544346800), (14, 10719750600), (15, 10005100560), (16, 9379781775), (18, 8337583800), (19, 7898763600), (20, 7503825420), (21, 7146500400), (24, 6253187850), (25, 6003060336), (26, 5772173400), (27, 5558389200), (28, 5359875300), (30, 5002550280), (35, 4287900240), (36, 4168791900), (38, 3949381800), (39, 3848115600), (40, 3751912710), (42, 3573250200), (45, 3335033520), (47, 3193117200), (48, 3126593925), (50, 3001530168), (52, 2886086700), (54, 2779194600), (56, 2679937650), (57, 2632921200), (60, 2501275140), (63, 2382166800), (65, 2308869360), (70, 2143950120), (72, 2084395950), (75, 2001020112), (76, 1974690900), (78, 1924057800), (80, 1875956355), (81, 1852796400), (84, 1786625100), (90, 1667516760), (91, 1649192400), (94, 1596558600), (95, 1579752720), (100, 1500765084), (104, 1443043350), (105, 1429300080), (108, 1389597300), (112, 1339968825), (114, 1316460600), (117, 1282705200), (120, 1250637570), (126, 1191083400), (130, 1154434680), (133, 1128394800), (135, 1111677840), (140, 1071975060), (141, 1064372400), (144, 1042197975), (150, 1000510056), (152, 987345450), (156, 962028900), (162, 926398200), (168, 893312550), (171, 877640400), (175, 857580048), (180, 833758380), (182, 824596200), (188, 798279300), (189, 794055600), (190, 789876360), (195, 769623120), (200, 750382542), (208, 721521675), (210, 714650040), (216, 694798650), (225, 667006704), (228, 658230300), (234, 641352600), (235, 638623440), (240, 625318785), (243, 617598800), (247, 607597200), (252, 595541700), (260, 577217340), (266, 564197400), (270, 555838920), (273, 549730800), (280, 535987530), (282, 532186200), (285, 526584240), (300, 500255028), (304, 493672725), (312, 481014450), (315, 476433360), (324, 463199100), (325, 461773872), (329, 456159600), (336, 446656275), (342, 438820200), (350, 428790024), (351, 427568400), (360, 416879190), (361, 415724400), (364, 412298100), (376, 399139650), (378, 397027800), (380, 394938180), (390, 384811560), (399, 376131600), (400, 375191271), (405, 370559280), (420, 357325020), (423, 354790800), (432, 347399325), (450, 333503352), (455, 329838480), (456, 329115150), (468, 320676300), (470, 319311720), (475, 315950544), (486, 308799400), (494, 303798600), (504, 297770850), (513, 292546800), (520, 288608670), (525, 285860016), (532, 282098700), (540, 277919460), (546, 274865400), (560, 267993765), (564, 266093100), (567, 264685200), (570, 263292120), (585, 256541040), (600, 250127514), (611, 245624400), (624, 240507225), (630, 238216680), (648, 231599550), (650, 230886936), (658, 228079800), (665, 225678960), (675, 222335568), (684, 219410100), (700, 214395012), (702, 213784200), (705, 212874480), (720, 208439595), (722, 207862200), (728, 206149050), (741, 202532400), (752, 199569825), (756, 198513900), (760, 197469090), (780, 192405780), (798, 188065800), (810, 185279640), (819, 183243600), (840, 178662510), (846, 177395400), (855, 175528080), (893, 168058800), (900, 166751676), (910, 164919240), (912, 164557575), (936, 160338150), (940, 159655860), (945, 158811120), (950, 157975272), (972, 154399700), (975, 153924624), (987, 152053200), (988, 151899300), (1008, 148885425), (1026, 146273400), (1040, 144304335), (1050, 142930008), (1053, 142522800), (1064, 141049350), (1080, 138959730), (1083, 138574800), (1092, 137432700), (1128, 133046550), (1134, 132342600), (1140, 131646060), (1170, 128270520), (1175, 127724688), (1197, 125377200), (1200, 125063757), (1215, 123519760), (1222, 122812200), (1235, 121519440), (1260, 119108340), (1269, 118263600), (1296, 115799775), (1300, 115443468), (1316, 114039900), (1330, 112839480), (1350, 111167784), (1365, 109946160), (1368, 109705050), (1400, 107197506), (1404, 106892100), (1410, 106437240), (1425, 105316848), (1444, 103931100), (1456, 103074525), (1482, 101266200), (1512, 99256950), (1520, 98734545), (1539, 97515600), (1560, 96202890), (1575, 95286672), (1596, 94032900), (1620, 92639820), (1638, 91621800), (1645, 91231920), (1680, 89331255), (1692, 88697700), (1701, 88228400), (1710, 87764040), (1729, 86799600), (1755, 85513680), (1786, 84029400), (1800, 83375838), (1805, 83144880), (1820, 82459620), (1833, 81874800), (1872, 80169075), (1880, 79827930), (1890, 79405560), (1900, 78987636), (1944, 77199850), (1950, 76962312), (1974, 76026600), (1976, 75949650), (1995, 75226320), (2025, 74111856), (2052, 73136700), (2100, 71465004), (2106, 71261400), (2115, 70958160), (2128, 70524675), (2160, 69479865), (2166, 69287400), (2184, 68716350), (2223, 67510800), (2256, 66523275), (2268, 66171300), (2275, 65967696), (2280, 65823030), (2340, 64135260), (2350, 63862344), (2394, 62688600), (2430, 61759880), (2444, 61406100), (2457, 61081200), (2470, 60759720), (2520, 59554170), (2527, 59389200), (2538, 59131800), (2565, 58509360), (2600, 57721734), (2632, 57019950), (2660, 56419740), (2679, 56019600), (2700, 55583892), (2730, 54973080), (2736, 54852525), (2800, 53598753), (2808, 53446050), (2820, 53218620), (2835, 52937040), (2850, 52658424), (2888, 51965550), (2925, 51308208), (2961, 50684400), (2964, 50633100), (3024, 49628475), (3055, 49124880), (3078, 48757800), (3120, 48101445), (3150, 47643336), (3159, 47507600), (3192, 47016450), (3240, 46319910), (3249, 46191600), (3276, 45810900), (3290, 45615960), (3325, 45135792), (3384, 44348850), (3402, 44114200), (3420, 43882020), (3458, 43399800), (3510, 42756840), (3525, 42574896), (3572, 42014700), (3591, 41792400), (3600, 41687919), (3610, 41572440), (3640, 41229810), (3666, 40937400), (3705, 40506480), (3760, 39913965), (3780, 39702780), (3800, 39493818), (3807, 39421200), (3888, 38599925), (3900, 38481156), (3948, 38013300), (3952, 37974825), (3990, 37613160), (4050, 37055928), (4095, 36648720), (4104, 36568350), (4200, 35732502), (4212, 35630700), (4230, 35479080), (4275, 35105616), (4277, 35089200), (4332, 34643700), (4368, 34358175), (4446, 33755400), (4465, 33611760), (4536, 33085650), (4550, 32983848), (4560, 32911515), (4617, 32505200), (4680, 32067630), (4693, 31978800), (4700, 31931172), (4725, 31762224), (4788, 31344300), (4860, 30879940), (4888, 30703050), (4914, 30540600), (4935, 30410640), (4940, 30379860), (5040, 29777085), (5054, 29694600), (5076, 29565900), (5130, 29254680), (5187, 28933200), (5200, 28860867), (5264, 28509975), (5265, 28504560), (5320, 28209870), (5358, 28009800), (5400, 27791946), (5415, 27714960), (5460, 27486540), (5499, 27291600), (5616, 26723025), (5640, 26609310), (5670, 26468520), (5700, 26329212), (5776, 25982775), (5850, 25654104), (5922, 25342200), (5928, 25316550), (5985, 25075440), (6075, 24703952), (6110, 24562440), (6156, 24378900), (6175, 24303888), (6251, 24008400), (6300, 23821668), (6318, 23753800), (6345, 23652720), (6384, 23508225), (6480, 23159955), (6498, 23095800), (6552, 22905450), (6580, 22807980), (6650, 22567896), (6669, 22503600), (6768, 22174425), (6804, 22057100), (6825, 21989232), (6840, 21941010), (6916, 21699900), (7020, 21378420), (7050, 21287448), (7144, 21007350), (7182, 20896200), (7220, 20786220), (7280, 20614905), (7332, 20468700), (7371, 20360400), (7410, 20253240), (7560, 19851390), (7581, 19796400), (7600, 19746909), (7614, 19710600), (7695, 19503120), (7800, 19240578), (7896, 19006650), (7980, 18806580), (8037, 18673200), (8100, 18527964), (8190, 18324360), (8208, 18284175), (8225, 18246384), (8400, 17866251), (8424, 17815350), (8460, 17739540), (8505, 17645680), (8550, 17552808), (8554, 17544600), (8645, 17359920), (8664, 17321850), (8775, 17102736), (8883, 16894800), (8892, 16877700), (8930, 16805880), (9025, 16628976), (9072, 16542825), (9100, 16491924), (9165, 16374960), (9234, 16252600), (9360, 16033815), (9386, 15989400), (9400, 15965586), (9450, 15881112), (9576, 15672150), (9720, 15439970), (9747, 15397200), (9776, 15351525), (9828, 15270300), (9870, 15205320), (9880, 15189930), (9975, 15045264), (10108, 14847300), (10152, 14782950), (10260, 14627340), (10374, 14466600), (10530, 14252280), (10575, 14191632), (10640, 14104935), (10716, 14004900), (10773, 13930800), (10800, 13895973), (10830, 13857480), (10920, 13743270), (10998, 13645800), (11115, 13502160), (11280, 13304655), (11340, 13234260), (11400, 13164606), (11421, 13140400), (11609, 12927600), (11700, 12827052), (11844, 12671100), (11856, 12658275), (11970, 12537720), (12150, 12351976), (12220, 12281220), (12285, 12216240), (12312, 12189450), (12350, 12151944), (12502, 12004200), (12600, 11910834), (12635, 11877840), (12636, 11876900), (12690, 11826360), (12825, 11701872), (12831, 11696400), (12996, 11547900), (13104, 11452725), (13160, 11403990), (13300, 11283948), (13338, 11251800), (13395, 11203920), (13608, 11028550), (13650, 10994616), (13680, 10970505), (13832, 10849950), (14040, 10689210), (14079, 10659600), (14100, 10643724), (14175, 10587408), (14288, 10503675), (14364, 10448100), (14440, 10393110), (14664, 10234350), (14742, 10180200), (14805, 10136880), (14820, 10126620), (15120, 9925695), (15162, 9898200), (15228, 9855300), (15275, 9824976), (15390, 9751560), (15561, 9644400), (15600, 9620289), (15792, 9503325), (15795, 9501520), (15960, 9403290), (16074, 9336600), (16200, 9263982), (16245, 9238320), (16380, 9162180), (16450, 9123192), (16497, 9097200), (16848, 8907675), (16920, 8869770), (16967, 8845200), (17010, 8822840), (17100, 8776404), (17108, 8772300), (17290, 8679960), (17328, 8660925), (17550, 8551368), (17766, 8447400), (17784, 8438850), (17860, 8402940), (17955, 8358480), (18050, 8314488), (18200, 8245962), (18330, 8187480), (18468, 8126300), (18525, 8101296), (18753, 8002800), (18772, 7994700), (18800, 7982793), (18900, 7940556), (19035, 7884240), (19152, 7836075), (19440, 7719985), (19494, 7698600), (19656, 7635150), (19740, 7602660), (19760, 7594965), (19950, 7522632), (20007, 7501200), (20216, 7423650), (20304, 7391475), (20475, 7329744), (20520, 7313670), (20748, 7233300), (21060, 7126140), (21150, 7095816), (21385, 7017840), (21432, 7002450), (21546, 6965400), (21660, 6928740), (21840, 6871635), (21996, 6822900), (22113, 6786800), (22230, 6751080), (22325, 6722352), (22680, 6617130), (22743, 6598800), (22800, 6582303), (22842, 6570200), (23085, 6501040), (23218, 6463800), (23400, 6413526), (23465, 6395760), (23688, 6335550), (23940, 6268860), (24111, 6224400), (24300, 6175988), (24440, 6140610), (24570, 6108120), (24624, 6094725), (24675, 6082128), (24700, 6075972), (25004, 6002100), (25200, 5955417), (25270, 5938920), (25272, 5938450), (25380, 5913180), (25650, 5850936), (25662, 5848200), (25935, 5786640), (25992, 5773950), (26320, 5701995), (26325, 5700912), (26600, 5641974), (26649, 5631600), (26676, 5625900), (26790, 5601960), (27075, 5542992), (27216, 5514275), (27300, 5497308), (27495, 5458320), (27664, 5424975), (28080, 5344605), (28158, 5329800), (28200, 5321862), (28350, 5293704), (28728, 5224050), (28880, 5196555), (29241, 5132400), (29328, 5117175), (29484, 5090100), (29610, 5068440), (29640, 5063310), (29925, 5015088), (30324, 4949100), (30456, 4927650), (30550, 4912488), (30780, 4875780), (31122, 4822200), (31255, 4801680), (31590, 4750760), (31725, 4730544), (31920, 4701645), (32148, 4668300), (32319, 4643600), (32400, 4631991), (32490, 4619160), (32760, 4581090), (32851, 4568400), (32900, 4561596), (32994, 4548600), (33345, 4500720), (33840, 4434885), (33934, 4422600), (34020, 4411420), (34200, 4388202), (34216, 4386150), (34580, 4339980), (34827, 4309200), (35100, 4275684), (35532, 4223700), (35568, 4219425), (35720, 4201470), (35910, 4179240), (36100, 4157244), (36400, 4122981), (36660, 4093740), (36855, 4072080), (36936, 4063150), (37050, 4050648), (37506, 4001400), (37544, 3997350), (37800, 3970278), (37905, 3959280), (38070, 3942120), (38475, 3900624), (38493, 3898800), (38988, 3849300), (39312, 3817575), (39480, 3801330), (39900, 3761316), (40014, 3750600), (40185, 3734640), (40432, 3711825), (40950, 3664872), (41040, 3656835), (41496, 3616650), (42120, 3563070), (42237, 3553200), (42300, 3547908), (42525, 3529136), (42770, 3508920), (42864, 3501225), (43092, 3482700), (43225, 3471984), (43320, 3464370), (43992, 3411450), (44226, 3393400), (44415, 3378960), (44460, 3375540), (44650, 3361176), (45360, 3308565), (45486, 3299400), (45684, 3285100), (45825, 3274992), (46170, 3250520), (46436, 3231900), (46683, 3214800), (46800, 3206763), (46930, 3197880), (47376, 3167775), (47880, 3134430), (48222, 3112200), (48600, 3087994), (48735, 3079440), (48880, 3070305), (49140, 3054060), (49350, 3041064), (49400, 3037986), (49491, 3032400), (50008, 3001050), (50540, 2969460), (50544, 2969225), (50760, 2956590), (50901, 2948400), (51300, 2925468), (51324, 2924100), (51870, 2893320), (51984, 2886975), (52650, 2850456), (53200, 2820987), (53298, 2815800), (53352, 2812950), (53580, 2800980), (53865, 2786160), (54150, 2771496), (54600, 2748654), (54990, 2729160), (55575, 2700432), (56259, 2667600), (56316, 2664900), (56400, 2660931), (56700, 2646852), (57105, 2628080), (57456, 2612025), (58045, 2585520), (58482, 2566200), (58968, 2545050), (59220, 2534220), (59280, 2531655), (59850, 2507544), (60021, 2500400), (60648, 2474550), (60912, 2463825), (61100, 2456244), (61425, 2443248), (61560, 2437890), (62244, 2411100), (62510, 2400840), (63175, 2375568), (63180, 2375380), (63450, 2365272), (64155, 2339280), (64296, 2334150), (64638, 2321800), (64980, 2309580), (65520, 2290545), (65702, 2284200), (65800, 2280798), (65988, 2274300), (66690, 2250360), (66975, 2240784), (67868, 2211300), (68040, 2205710), (68229, 2199600), (68400, 2194101), (68432, 2193075), (69160, 2169990), (69654, 2154600), (70200, 2137842), (70395, 2131920), (71064, 2111850), (71440, 2100735), (71820, 2089620), (72200, 2078622), (72333, 2074800), (73320, 2046870), (73710, 2036040), (73872, 2031575), (74025, 2027376), (74100, 2025324), (75012, 2000700), (75088, 1998675), (75600, 1985139), (75810, 1979640), (76140, 1971060), (76950, 1950312), (76986, 1949400), (77805, 1928880), (77976, 1924650), (78960, 1900665), (78975, 1900304), (79800, 1880658), (79947, 1877200), (80028, 1875300), (80370, 1867320), (81225, 1847664), (81263, 1846800), (81900, 1832436), (82485, 1819440), (82992, 1808325), (84240, 1781535), (84474, 1776600), (84600, 1773954), (84835, 1769040), (85050, 1764568), (85540, 1754460), (86184, 1741350), (86450, 1735992), (86640, 1732185), (87723, 1710800), (87984, 1705725), (88452, 1696700), (88830, 1689480), (88920, 1687770), (89300, 1680588), (89775, 1671696), (90972, 1649700), (91368, 1642550), (91650, 1637496), (92340, 1625260), (92872, 1615950), (93366, 1607400), (93765, 1600560), (93860, 1598940), (95175, 1576848), (95760, 1567215), (96444, 1556100), (97200, 1543997), (97470, 1539720), (98280, 1527030), (98553, 1522800), (98700, 1520532), (98800, 1518993), (98982, 1516200), (100016, 1500525), (100035, 1500240), (101080, 1484730), (101520, 1478295), (101802, 1474200), (102600, 1462734), (102648, 1462050), (103740, 1446660), (104481, 1436400), (105300, 1425228), (106596, 1407900), (106704, 1406475), (106925, 1403568), (107160, 1400490), (107730, 1393080), (108300, 1385748), (109200, 1374327), (109980, 1364580), (110565, 1357360), (111150, 1350216), (112518, 1333800), (112632, 1332450), (113400, 1323426), (113715, 1319760), (114210, 1314040), (115425, 1300208), (115479, 1299600), (116090, 1292760), (116964, 1283100), (117325, 1279152), (117936, 1272525), (118440, 1267110), (118769, 1263600), (119700, 1253772), (120042, 1250200), (120555, 1244880), (121296, 1237275), (122200, 1228122), (122850, 1221624), (123120, 1218945), (124488, 1205550), (125020, 1200420), (126350, 1187784), (126360, 1187690), (126711, 1184400), (126900, 1182636), (128310, 1169640), (128592, 1167075), (129276, 1160900), (129675, 1157328), (129960, 1154790), (131404, 1142100), (131600, 1140399), (131976, 1137150), (133245, 1126320), (133380, 1125180), (133950, 1120392), (135736, 1105650), (136080, 1102855), (136458, 1099800), (137475, 1091664), (138320, 1084995), (139308, 1077300), (140049, 1071600), (140400, 1068921), (140790, 1065960), (142128, 1055925), (143640, 1044810), (144400, 1039311), (144666, 1037400), (146205, 1026480), (146640, 1023435), (147420, 1018020), (148050, 1013688), (148200, 1012662), (148473, 1010800), (150024, 1000350), (151620, 989820), (152280, 985530), (152703, 982800), (153900, 975156), (153972, 974700), (155610, 964440), (155952, 962325), (156275, 960336), (157950, 950152), (159600, 940329), (159894, 938600), (160056, 937650), (160740, 933660), (161595, 928720), (162450, 923832), (162526, 923400), (163800, 916218), (164255, 913680), (164970, 909720), (166725, 900144), (168777, 889200), (168948, 888300), (169200, 886977), (169670, 884520), (170100, 882284), (171080, 877230), (172368, 870675), (172900, 867996), (174135, 861840), (175446, 855400), (176904, 848350), (177660, 844740), (177840, 843885), (178600, 840294), (179550, 835848), (181944, 824850), (182736, 821275), (183300, 818748), (184275, 814416), (184680, 812630), (185744, 807975), (186732, 803700), (187530, 800280), (187720, 799470), (189525, 791856), (190350, 788424), (192465, 779760), (192888, 778050), (194940, 769860), (196560, 763515), (197106, 761400), (197400, 760266), (197964, 758100), (200070, 750120), (200925, 746928), (202160, 742365), (203604, 737100), (204687, 733200), (205200, 731367), (205296, 731025), (207480, 723330), (208962, 718200), (210600, 712614), (211185, 710640), (213192, 703950), (213850, 701784), (214320, 700245), (215460, 696540), (216600, 692874), (216999, 691600), (219960, 682290), (220571, 680400), (221130, 678680), (222075, 675792), (222300, 675108), (225036, 666900), (225264, 666225), (226800, 661713), (227430, 659880), (228420, 657020), (230850, 650104), (230958, 649800), (232180, 646380), (233415, 642960), (233928, 641550), (234650, 639576), (236880, 633555), (237538, 631800), (239400, 626886), (240084, 625100), (241110, 622440), (243675, 615888), (243789, 615600), (244400, 614061), (245700, 610812), (247455, 606480), (248976, 602775), (250040, 600210), (252700, 593892), (252720, 593845), (253422, 592200), (253800, 591318), (254505, 589680), (256620, 584820), (258552, 580450), (259350, 578664), (259920, 577395), (262808, 571050), (263952, 568575), (266490, 563160), (266760, 562590), (267900, 560196), (269325, 557232), (271472, 552825), (272916, 549900), (274950, 545832), (278616, 538650), (280098, 535800), (281295, 533520), (281580, 532980), (285525, 525616), (287280, 522405), (289332, 518700), (290225, 517104), (292410, 513240), (294840, 509010), (295659, 507600), (296100, 506844), (296400, 506331), (296946, 505400), (300048, 500175), (300105, 500080), (303240, 494910), (304560, 492765), (305406, 491400), (307800, 487578), (307944, 487350), (311220, 482220), (312550, 480168), (313443, 478800), (315900, 475076), (319788, 469300), (320112, 468825), (320775, 467856), (321480, 466830), (323190, 464360), (324900, 461916), (325052, 461700), (327600, 458109), (328510, 456840), (329940, 454860), (333450, 450072), (337554, 444600), (337896, 444150), (339340, 442260), (340200, 441142), (341145, 439920), (342160, 438615), (345800, 433998), (346437, 433200), (348270, 430920), (350892, 427700), (351975, 426384), (353808, 424175), (355320, 422370), (356307, 421200), (357200, 420147), (359100, 417924), (361665, 414960), (363888, 412425), (366600, 409374), (368550, 407208), (369360, 406315), (373464, 401850), (375060, 400140), (375440, 399735), (379050, 395928), (380133, 394800), (380700, 394212), (384930, 389880), (385776, 389025)]