95650518600

素因数分解:

$2^3\times 3^4\times 5^2\times 7^2\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:122

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 20, 21, 23, 24, 25, 26, 27, 28, 30, 31, 35, 36, 39, 40, 42, 45, 46, 49, 50, 52, 54, 56, 60, 62, 63, 65, 69, 70, 72, 75, 78, 81, 84, 90, 91, 92, 93, 98, 100, 104, 105, 108, 115, 117, 120, 124, 126, 130, 135, 138, 140, 147, 150, 155, 156, 161, 162, 168, 169, 175, 180, 182, 184, 186, 189, 195, 196, 200, 207, 210, 216, 217, 225, 230, 234, 245, 248, 252, 260, 270, 273, 276, 279, 280, 294, 299, 300, 310, 312, 315, 322, 324, 325, 338, 345, 350, 351, 360, 364, 372, 378, 390, 392, 403, 405, 414, 420, 434, 441, 450, 455, 460, 465, 468, 483, 490, 504, 507, 520, 525, 540, 546, 552, 558, 567, 575, 585, 588, 598, 600, 620, 621, 630, 637, 644, 648, 650, 651, 675, 676, 690, 700, 702, 713, 728, 735, 744, 756, 775, 780, 805, 806, 810, 819, 828, 837, 840, 845, 868, 882, 897, 900, 910, 920, 930, 936, 945, 966, 975, 980, 1014, 1035, 1050, 1053, 1080, 1085, 1092, 1116, 1127, 1134, 1150, 1170, 1176, 1183, 1196, 1209, 1225, 1240, 1242, 1260, 1274, 1288, 1300, 1302, 1323, 1350, 1352, 1365, 1380, 1395, 1400, 1404, 1426, 1449, 1470, 1495, 1512, 1519, 1521, 1550, 1560, 1575, 1610, 1612, 1620, 1638, 1656, 1674, 1690, 1725, 1736, 1755, 1764, 1794, 1800, 1820, 1860, 1863, 1890, 1911, 1932, 1950, 1953, 1960, 2015, 2025, 2028, 2070, 2093, 2100, 2106, 2139, 2170, 2184, 2205, 2232, 2254, 2268, 2275, 2300, 2325, 2340, 2366, 2392, 2415, 2418, 2450, 2457, 2484, 2511, 2520, 2535, 2548, 2600, 2604, 2646, 2691, 2700, 2730, 2760, 2790, 2808, 2821, 2835, 2852, 2898, 2925, 2940, 2990, 3038, 3042, 3100, 3105, 3150, 3185, 3220, 3224, 3240, 3255, 3276, 3348, 3380, 3381, 3450, 3510, 3528, 3549, 3565, 3588, 3627, 3640, 3675, 3720, 3726, 3780, 3822, 3864, 3887, 3900, 3906, 3969, 4025, 4030, 4050, 4056, 4095, 4140, 4185, 4186, 4200, 4212, 4225, 4278, 4340, 4347, 4410, 4485, 4508, 4536, 4550, 4557, 4563, 4600, 4650, 4680, 4725, 4732, 4830, 4836, 4900, 4914, 4968, 4991, 5022, 5070, 5096, 5175, 5208, 5239, 5265, 5292, 5382, 5400, 5425, 5460, 5580, 5635, 5642, 5670, 5704, 5733, 5796, 5850, 5859, 5880, 5915, 5980, 6045, 6076, 6084, 6200, 6210, 6279, 6300, 6370, 6417, 6440, 6510, 6552, 6615, 6696, 6760, 6762, 6825, 6900, 6975, 7020, 7098, 7130, 7176, 7245, 7254, 7350, 7371, 7452, 7475, 7560, 7595, 7605, 7644, 7774, 7800, 7812, 7938, 8050, 8060, 8073, 8100, 8190, 8280, 8281, 8370, 8372, 8424, 8450, 8463, 8556, 8680, 8694, 8775, 8820, 8970, 9016, 9100, 9114, 9126, 9269, 9300, 9315, 9450, 9464, 9555, 9660, 9672, 9765, 9800, 9828, 9982, 10044, 10075, 10140, 10143, 10350, 10465, 10478, 10530, 10584, 10647, 10695, 10764, 10850, 10881, 10920, 11025, 11160, 11270, 11284, 11340, 11466, 11592, 11661, 11700, 11718, 11830, 11960, 12075, 12090, 12152, 12168, 12285, 12420, 12555, 12558, 12600, 12675, 12740, 12834, 13020, 13041, 13230, 13455, 13524, 13650, 13671, 13689, 13800, 13950, 14040, 14105, 14175, 14196, 14260, 14490, 14508, 14651, 14700, 14742, 14904, 14950, 14973, 15190, 15210, 15288, 15525, 15548, 15624, 15717, 15876, 15925, 16100, 16120, 16146, 16200, 16275, 16380, 16562, 16740, 16744, 16900, 16905, 16926, 17112, 17199, 17388, 17550, 17577, 17640, 17745, 17825, 17940, 18135, 18200, 18228, 18252, 18538, 18600, 18630, 18837, 18900, 19110, 19251, 19320, 19435, 19530, 19656, 19747, 19845, 19964, 20088, 20150, 20280, 20286, 20475, 20700, 20925, 20930, 20956, 21060, 21294, 21390, 21528, 21700, 21735, 21762, 22050, 22425, 22540, 22568, 22680, 22785, 22815, 22932, 23322, 23400, 23436, 23660, 24150, 24180, 24219, 24570, 24840, 24843, 24955, 25110, 25116, 25350, 25389, 25480, 25668, 26040, 26082, 26195, 26325, 26460, 26910, 27048, 27209, 27300, 27342, 27378, 27807, 27900, 28175, 28210, 28350, 28392, 28520, 28665, 28980, 29016, 29295, 29302, 29400, 29484, 29575, 29900, 29946, 30225, 30380, 30420, 30429, 31050, 31096, 31395, 31434, 31752, 31850, 31941, 32085, 32200, 32292, 32550, 32643, 32760, 33075, 33124, 33480, 33800, 33810, 33852, 34398, 34776, 34937, 34983, 35100, 35154, 35490, 35650, 35880, 36225, 36270, 36456, 36504, 36673, 36855, 37076, 37260, 37674, 37800, 37975, 38025, 38220, 38502, 38870, 39060, 39494, 39690, 39928, 40300, 40365, 40572, 40950, 41013, 41400, 41405, 41850, 41860, 41912, 42120, 42315, 42588, 42780, 43400, 43470, 43524, 43953, 44100, 44850, 44919, 45080, 45570, 45630, 45864, 46345, 46575, 46644, 46872, 47151, 47320, 47775, 48300, 48360, 48438, 48825, 49140, 49686, 49910, 50220, 50232, 50700, 50715, 50778, 51336, 51597, 52164, 52325, 52390, 52650, 52920, 53235, 53475, 53820, 54405, 54418, 54600, 54684, 54756, 55614, 55800, 56350, 56420, 56511, 56700, 57330, 57753, 57960, 58305, 58590, 58604, 58968, 59150, 59241, 59800, 59892, 60450, 60760, 60840, 60858, 61425, 62100, 62775, 62790, 62868, 63700, 63882, 64170, 64584, 64883, 65100, 65205, 65286, 66150, 66248, 67275, 67620, 67704, 68355, 68445, 68796, 69874, 69966, 70200, 70308, 70525, 70980, 71300, 72450, 72540, 73255, 73346, 73710, 74152, 74520, 74529, 74865, 75348, 75950, 76050, 76167, 76440, 77004, 77740, 78120, 78585, 78988, 79380, 80600, 80730, 81144, 81627, 81900, 82026, 82810, 83421, 83700, 83720, 84525, 84630, 85176, 85560, 85995, 86940, 87048, 87885, 87906, 88200, 88725, 89700, 89838, 90675, 91140, 91260, 91287, 92690, 93150, 93288, 94185, 94302, 95550, 95823, 96255, 96600, 96876, 97175, 97650, 98280, 98735, 99225, 99372, 99820, 100440, 101400, 101430, 101556, 103194, 104328, 104650, 104780, 104811, 104949, 105300, 106470, 106950, 107640, 108675, 108810, 108836, 109368, 109512, 110019, 111228, 112700, 112840, 113022, 113400, 113925, 114075, 114660, 115506, 116610, 117180, 117208, 118300, 118482, 119784, 120497, 120900, 121095, 121716, 122850, 123039, 124200, 124215, 124775, 125550, 125580, 125736, 126945, 127400, 127764, 128340, 129766, 130200, 130410, 130572, 130975, 131859, 132300, 134550, 134757, 135240, 136045, 136710, 136890, 137592, 139035, 139748, 139932, 140616, 141050, 141453, 141960, 142600, 143325, 144900, 145080, 146475, 146510, 146692, 147420, 149058, 149730, 150696, 151900, 152100, 152145, 152334, 154008, 155480, 156975, 157170, 157976, 158760, 159705, 160425, 161460, 163215, 163254, 163800, 164052, 165620, 166842, 167400, 169050, 169260, 169533, 171990, 173880, 174685, 174915, 175770, 175812, 177450, 177723, 179400, 179676, 181350, 182280, 182520, 182574, 183365, 184275, 185380, 186300, 188370, 188604, 190463, 191100, 191646, 192510, 193752, 194350, 194649, 195300, 197470, 198450, 198744, 199640, 201825, 202860, 203112, 205065, 206388, 207025, 209300, 209560, 209622, 209898, 210600, 211575, 212940, 213900, 217350, 217620, 217672, 219765, 220038, 222456, 223587, 224595, 225400, 226044, 227850, 228150, 228501, 229320, 231012, 231725, 233220, 234360, 235755, 236600, 236964, 240994, 241800, 242190, 243432, 244881, 245700, 246078, 248430, 249550, 250263, 251100, 251160, 253575, 253890, 255528, 256680, 256711, 257985, 259532, 260820, 261144, 261950, 263718, 264600, 266175, 269100, 269514, 272025, 272090, 273420, 273780, 278070, 279496, 279864, 282100, 282555, 282906, 286650, 288765, 289800, 291525, 292950, 293020, 293384, 294840, 296205, 298116, 299460, 303800, 304200, 304290, 304668, 313950, 314340, 314433, 314847, 319410, 320850, 322920, 324415, 326025, 326430, 326508, 328104, 330057, 331240, 333684, 338100, 338520, 339066, 341775, 342225, 343980, 349370, 349830, 351540, 351624, 354900, 355446, 359352, 361491, 362700, 365148, 366275, 366730, 368550, 370760, 372600, 372645, 374325, 376740, 377208, 380835, 380926, 382200, 383292, 385020, 388700, 389298, 390600, 392925, 394940, 395577, 396900, 403650, 404271, 405720, 408135, 410130, 412776, 414050, 417105, 418600, 419244, 419796, 423150, 424359, 425880, 427800, 429975, 434700, 435240, 439425, 439530, 440076, 447174, 449190, 452088, 454181, 455700, 456300, 456435, 457002, 462024, 463450, 466440, 470925, 471510, 473928, 479115, 481275, 481988, 484380, 489762, 491400, 492156, 493675, 496860, 499100, 500526, 502200, 507150, 507780, 513422, 515970, 519064, 521640, 523900, 524055, 524745, 527436, 532350, 533169, 538200, 539028, 544050, 544180, 546840, 547560, 550095, 556140, 564200, 565110, 565812, 571389, 573300, 577530, 583050, 583947, 585900, 586040, 592410, 596232, 598920, 602485, 605475, 608580, 609336, 615195, 621075, 627900, 628680, 628866, 629694, 634725, 638820, 641700, 648830, 652050, 652860, 653016, 659295, 660114, 667368, 670761, 673785, 676200, 678132, 680225, 683550, 684450, 687960, 695175, 698740, 699660, 703080, 707265, 709800, 710892, 722982, 725400, 730296, 732550, 733460, 734643, 737100, 745290, 748650, 750789, 753480, 760725, 761670, 761852, 766584, 770040, 770133, 777400, 778596, 785850, 789880, 791154, 793800, 798525, 807300, 808542, 816075, 816270, 820260, 828100, 834210, 838488, 839592, 843479, 846300, 847665, 848718, 859950, 869400, 873425, 874575, 878850, 879060, 880152, 888615, 894348, 898380, 908362, 911400, 912600, 912870, 914004, 916825, 926900, 941850, 943020, 943299, 952315, 958230, 962550, 963976, 968760, 973245, 979524, 984312, 987350, 990171, 993720, 998200, 1001052, 1014300, 1015560, 1025325, 1026844, 1031940, 1047800, 1048110, 1049490, 1054872, 1064700, 1066338, 1078056, 1084473, 1088100, 1088360, 1098825, 1100190, 1112280, 1117935, 1122975, 1130220, 1131624, 1142505, 1142778, 1146600, 1155060, 1166100, 1167894, 1171800, 1178775, 1184820, 1186731, 1204970, 1210950, 1217160, 1224405, 1230390, 1242150, 1251315, 1255800, 1257732, 1259388, 1269450, 1277640, 1283400, 1283555, 1289925, 1297660, 1304100, 1305720, 1318590, 1320228, 1341522, 1347570, 1356264, 1360450, 1362543, 1367100, 1368900, 1390350, 1397480, 1399320, 1412775, 1414530, 1421784, 1443825, 1445964, 1465100, 1466920, 1469286, 1474200, 1481025, 1490580, 1497300, 1501578, 1521450, 1523340, 1523704, 1540266, 1557192, 1571700, 1572165, 1574235, 1582308, 1597050, 1599507, 1614600, 1617084, 1622075, 1632150, 1632540, 1640520, 1650285, 1656200, 1668420, 1686958, 1692600, 1695330, 1697436, 1714167, 1719900, 1746850, 1749150, 1751841, 1757700, 1758120, 1777230, 1788696, 1796760, 1807455, 1816724, 1825740, 1828008, 1833650, 1853800, 1863225, 1883700, 1886040, 1886598, 1904175, 1904630, 1916460, 1925100, 1946490, 1959048, 1974700, 1977885, 1980342, 2002104, 2021355, 2028600, 2040675, 2050650, 2053688, 2063880, 2085525, 2096220, 2098980, 2121795, 2129400, 2132676, 2168946, 2176200, 2197650, 2200380, 2203929, 2235870, 2245950, 2260440, 2270905, 2282175, 2285010, 2285556, 2310120, 2310399, 2332200, 2335788, 2357550, 2369640, 2373462, 2395575, 2409940, 2421900, 2448810, 2460780, 2484300, 2502630, 2515464, 2518776, 2530437, 2538900, 2567110, 2579850, 2595320, 2608200, 2620275, 2623725, 2637180, 2640456, 2665845, 2683044, 2695140, 2720900, 2725086, 2734200, 2737800, 2750475, 2780700, 2825550, 2829060, 2829897, 2856945, 2887650, 2891928, 2919735, 2930200, 2938572, 2962050, 2970513, 2981160, 2994600, 3003156, 3012425, 3042900, 3046680, 3075975, 3080532, 3143400, 3144330, 3148470, 3164616, 3194100, 3199014, 3234168, 3244150, 3253419, 3264300, 3265080, 3296475, 3300570, 3336840, 3353805, 3368925, 3373916, 3390660, 3394872, 3428334, 3439800, 3493700, 3498300, 3503682, 3515400, 3536325, 3554460, 3614910, 3633448, 3651480, 3667300, 3673215, 3726450, 3753945, 3767400, 3773196, 3808350, 3809260, 3832920, 3850200, 3850665, 3892980, 3949400, 3955770, 3960684, 4042710, 4081350, 4087629, 4101300, 4171050, 4192440, 4197960, 4217395, 4238325, 4243590, 4265352, 4337892, 4395300, 4400760, 4407858, 4443075, 4471740, 4491900, 4541810, 4564350, 4570020, 4571112, 4620798, 4671576, 4715100, 4716495, 4746924, 4761575, 4791150, 4819880, 4843800, 4866225, 4897620, 4921560, 4950855, 4968600, 5005260, 5060874, 5077800, 5134220, 5142501, 5159700, 5240550, 5247450, 5255523, 5274360, 5331690, 5366088, 5390280, 5422365, 5441800, 5450172, 5500950, 5561400, 5589675, 5651100, 5658120, 5659794, 5712525, 5713890, 5775300, 5839470, 5877144, 5904353, 5924100, 5933655, 5941026, 6006312, 6024850, 6085800, 6122025, 6151950, 6161064, 6256575, 6288660, 6296940, 6388200, 6398028, 6417775, 6488300, 6506838, 6528600, 6592950, 6601140, 6707610, 6737850, 6747832, 6781320, 6812715, 6856668, 6931197, 6987400, 6996600, 7007364, 7072650, 7108920, 7229820, 7334600, 7346430, 7452900, 7507890, 7546392, 7591311, 7616700, 7618520, 7701330, 7785960, 7860825, 7871175, 7911540, 7921368, 7997535, 8085420, 8162700, 8175258, 8202600, 8251425, 8342100, 8434790, 8476650, 8487180, 8570835, 8675784, 8759205, 8790600, 8815716, 8886150, 8943480, 8983800, 9037275, 9083620, 9128700, 9140040, 9241596, 9430200, 9432990, 9493848, 9523150, 9582300, 9732450, 9760257, 9795240, 9889425, 9901710, 10010520, 10106775, 10121748, 10268440, 10285002, 10319400, 10481100, 10494900, 10511046, 10608975, 10663380, 10844730, 10900344, 11001900, 11019645, 11179350, 11302200, 11319588, 11354525, 11425050, 11427780, 11550600, 11551995, 11678940, 11808706, 11848200, 11867310, 11882052, 12049700, 12244050, 12262887, 12303900, 12513150, 12577320, 12593880, 12652185, 12796056, 12835550, 12976600, 13013676, 13185900, 13202280, 13329225, 13415220, 13475700, 13625430, 13713336, 13862394, 14014728, 14145300, 14149485, 14284725, 14459640, 14598675, 14692860, 14852565, 14905800, 15015780, 15182622, 15233400, 15402660, 15427503, 15721650, 15742350, 15823080, 15995070, 16170840, 16267095, 16325400, 16350516, 16502850, 16684200, 16769025, 16869580, 16953300, 16974360, 17141670, 17518410, 17631432, 17713059, 17772300, 18074550, 18167240, 18257400, 18366075, 18483192, 18769725, 18865980, 19046300, 19164600, 19253325, 19464900, 19520514, 19778850, 19803420, 20213550, 20243496, 20438145, 20570004, 20793591, 20962200, 20989800, 21022092, 21086975, 21217950, 21326760, 21689460, 22003800, 22039290, 22358700, 22639176, 22709050, 22773933, 22850100, 22855560, 23103990, 23357880, 23582475, 23617412, 23734620, 23764104, 24099400, 24488100, 24525774, 24607800, 24754275, 25026300, 25304370, 25671100, 25712505, 26027352, 26277615, 26371800, 26658450, 26830440, 26951400, 27111825, 27250860, 27724788, 28290600, 28298970, 28569450, 29197350, 29385720, 29521765, 29668275, 29705130, 30031560, 30365244, 30805320, 30855006, 31443300, 31484700, 31990140, 32534190, 32701032, 33005700, 33538050, 33739160, 33906600, 34063575, 34283340, 34655985, 35036820, 35426118, 35544600, 36149100, 36732150, 36788661, 37539450, 37731960, 37956555, 38092600, 38506650, 38929800, 39041028, 39557700, 39606840, 39987675, 40427100, 40876290, 41140008, 41587182, 42044184, 42173950, 42435900, 42854175, 43378920, 43796025, 44078580, 44717400, 45418100, 45547866, 45700200, 46207980, 47164950, 47234824, 47469240, 48801285, 48976200, 49051548, 49508550, 50052600, 50608740, 51342200, 51425010, 52555230, 53139177, 53316900, 54223650, 54501720, 55098225, 55449576, 56597940, 57138900, 57759975, 58394700, 59043530, 59336550, 59410260, 60730488, 61314435, 61710012, 62886600, 62969400, 63260925, 63980280, 65068380, 66011400, 67076100, 68127150, 68321799, 68566680, 69311970, 70073640, 70747425, 70852236, 72298200, 73464300, 73577322, 74262825, 75078900, 75913110, 77013300, 77137515, 78082056, 79115400, 79975350, 80854200, 81335475, 81752580, 83174364, 84347900, 84871800, 85708350, 87592050, 88157160, 88565295, 90836200, 91095732, 92415960, 94329900, 97602570, 98103096, 99017100, 101217480, 102190725, 102850020, 103967955, 105110460, 106278354, 106633800, 108447300, 110196450, 113195880, 113869665, 114277800, 115519950, 116789400, 118087060, 118673100, 118820520, 122628870, 123420024, 126521850, 128562525, 130136760, 131388075, 134152200, 136254300, 136643598, 138623940, 141494850, 141704472, 146928600, 147154644, 147608825, 148525650, 150157800, 151826220, 154026600, 154275030, 159417531, 159950700, 162670950, 163505160, 166348728, 168695800, 171416700, 173279925, 175184100, 177130590, 182191464, 183943305, 188659800, 189782775, 195205140, 198034200, 204381450, 205700040, 207935910, 210220920, 212556708, 216894600, 220392900, 227739330, 231039900, 236174120, 237346200, 244006425, 245257740, 253043700, 257125050, 262776150, 265695885, 272508600, 273287196, 277247880, 282989700, 294309288, 295217650, 297051300, 303652440, 306572175, 308550060, 318835062, 319901400, 325341900, 341608995, 342833400, 346559850, 350368200, 354261180, 367886610, 379565550, 385687575, 390410280, 408762900, 415871820, 425113416, 440785800, 442826475, 455478660, 462079800, 478252593, 488012850, 490515480, 506087400, 514250100, 519839775, 525552300, 531391770, 546574392, 565979400, 569348325, 590435300, 594102600, 613144350, 617100120, 637670124, 650683800, 683217990, 693119700, 708522360, 735773220, 759131100, 771375150, 797087655, 817525800, 831743640, 885652950, 910957320, 919716525, 956505186, 976025700, 1028500200, 1039679550, 1051104600, 1062783540, 1138696650, 1180870600, 1226288700, 1275340248, 1328479425, 1366435980, 1386239400, 1471546440, 1518262200, 1542750300, 1594175310, 1708044975, 1771305900, 1839433050, 1913010372, 1952051400, 2079359100, 2125567080, 2277393300, 2391262965, 2452577400, 2656958850, 2732871960, 3085500600, 3188350620, 3416089950, 3542611800, 3678866100, 3826020744, 3985438275, 4158718200, 4554786600, 4782525930, 5313917700, 6376701240, 6832179900, 7357732200, 7970876550, 9565051860, 10627835400, 11956314825, 13664359800, 15941753100, 19130103720, 23912629650, 31883506200, 47825259300, 95650518600]

約数ペア:

[(1, 95650518600), (2, 47825259300), (3, 31883506200), (4, 23912629650), (5, 19130103720), (6, 15941753100), (7, 13664359800), (8, 11956314825), (9, 10627835400), (10, 9565051860), (12, 7970876550), (13, 7357732200), (14, 6832179900), (15, 6376701240), (18, 5313917700), (20, 4782525930), (21, 4554786600), (23, 4158718200), (24, 3985438275), (25, 3826020744), (26, 3678866100), (27, 3542611800), (28, 3416089950), (30, 3188350620), (31, 3085500600), (35, 2732871960), (36, 2656958850), (39, 2452577400), (40, 2391262965), (42, 2277393300), (45, 2125567080), (46, 2079359100), (49, 1952051400), (50, 1913010372), (52, 1839433050), (54, 1771305900), (56, 1708044975), (60, 1594175310), (62, 1542750300), (63, 1518262200), (65, 1471546440), (69, 1386239400), (70, 1366435980), (72, 1328479425), (75, 1275340248), (78, 1226288700), (81, 1180870600), (84, 1138696650), (90, 1062783540), (91, 1051104600), (92, 1039679550), (93, 1028500200), (98, 976025700), (100, 956505186), (104, 919716525), (105, 910957320), (108, 885652950), (115, 831743640), (117, 817525800), (120, 797087655), (124, 771375150), (126, 759131100), (130, 735773220), (135, 708522360), (138, 693119700), (140, 683217990), (147, 650683800), (150, 637670124), (155, 617100120), (156, 613144350), (161, 594102600), (162, 590435300), (168, 569348325), (169, 565979400), (175, 546574392), (180, 531391770), (182, 525552300), (184, 519839775), (186, 514250100), (189, 506087400), (195, 490515480), (196, 488012850), (200, 478252593), (207, 462079800), (210, 455478660), (216, 442826475), (217, 440785800), (225, 425113416), (230, 415871820), (234, 408762900), (245, 390410280), (248, 385687575), (252, 379565550), (260, 367886610), (270, 354261180), (273, 350368200), (276, 346559850), (279, 342833400), (280, 341608995), (294, 325341900), (299, 319901400), (300, 318835062), (310, 308550060), (312, 306572175), (315, 303652440), (322, 297051300), (324, 295217650), (325, 294309288), (338, 282989700), (345, 277247880), (350, 273287196), (351, 272508600), (360, 265695885), (364, 262776150), (372, 257125050), (378, 253043700), (390, 245257740), (392, 244006425), (403, 237346200), (405, 236174120), (414, 231039900), (420, 227739330), (434, 220392900), (441, 216894600), (450, 212556708), (455, 210220920), (460, 207935910), (465, 205700040), (468, 204381450), (483, 198034200), (490, 195205140), (504, 189782775), (507, 188659800), (520, 183943305), (525, 182191464), (540, 177130590), (546, 175184100), (552, 173279925), (558, 171416700), (567, 168695800), (575, 166348728), (585, 163505160), (588, 162670950), (598, 159950700), (600, 159417531), (620, 154275030), (621, 154026600), (630, 151826220), (637, 150157800), (644, 148525650), (648, 147608825), (650, 147154644), (651, 146928600), (675, 141704472), (676, 141494850), (690, 138623940), (700, 136643598), (702, 136254300), (713, 134152200), (728, 131388075), (735, 130136760), (744, 128562525), (756, 126521850), (775, 123420024), (780, 122628870), (805, 118820520), (806, 118673100), (810, 118087060), (819, 116789400), (828, 115519950), (837, 114277800), (840, 113869665), (845, 113195880), (868, 110196450), (882, 108447300), (897, 106633800), (900, 106278354), (910, 105110460), (920, 103967955), (930, 102850020), (936, 102190725), (945, 101217480), (966, 99017100), (975, 98103096), (980, 97602570), (1014, 94329900), (1035, 92415960), (1050, 91095732), (1053, 90836200), (1080, 88565295), (1085, 88157160), (1092, 87592050), (1116, 85708350), (1127, 84871800), (1134, 84347900), (1150, 83174364), (1170, 81752580), (1176, 81335475), (1183, 80854200), (1196, 79975350), (1209, 79115400), (1225, 78082056), (1240, 77137515), (1242, 77013300), (1260, 75913110), (1274, 75078900), (1288, 74262825), (1300, 73577322), (1302, 73464300), (1323, 72298200), (1350, 70852236), (1352, 70747425), (1365, 70073640), (1380, 69311970), (1395, 68566680), (1400, 68321799), (1404, 68127150), (1426, 67076100), (1449, 66011400), (1470, 65068380), (1495, 63980280), (1512, 63260925), (1519, 62969400), (1521, 62886600), (1550, 61710012), (1560, 61314435), (1575, 60730488), (1610, 59410260), (1612, 59336550), (1620, 59043530), (1638, 58394700), (1656, 57759975), (1674, 57138900), (1690, 56597940), (1725, 55449576), (1736, 55098225), (1755, 54501720), (1764, 54223650), (1794, 53316900), (1800, 53139177), (1820, 52555230), (1860, 51425010), (1863, 51342200), (1890, 50608740), (1911, 50052600), (1932, 49508550), (1950, 49051548), (1953, 48976200), (1960, 48801285), (2015, 47469240), (2025, 47234824), (2028, 47164950), (2070, 46207980), (2093, 45700200), (2100, 45547866), (2106, 45418100), (2139, 44717400), (2170, 44078580), (2184, 43796025), (2205, 43378920), (2232, 42854175), (2254, 42435900), (2268, 42173950), (2275, 42044184), (2300, 41587182), (2325, 41140008), (2340, 40876290), (2366, 40427100), (2392, 39987675), (2415, 39606840), (2418, 39557700), (2450, 39041028), (2457, 38929800), (2484, 38506650), (2511, 38092600), (2520, 37956555), (2535, 37731960), (2548, 37539450), (2600, 36788661), (2604, 36732150), (2646, 36149100), (2691, 35544600), (2700, 35426118), (2730, 35036820), (2760, 34655985), (2790, 34283340), (2808, 34063575), (2821, 33906600), (2835, 33739160), (2852, 33538050), (2898, 33005700), (2925, 32701032), (2940, 32534190), (2990, 31990140), (3038, 31484700), (3042, 31443300), (3100, 30855006), (3105, 30805320), (3150, 30365244), (3185, 30031560), (3220, 29705130), (3224, 29668275), (3240, 29521765), (3255, 29385720), (3276, 29197350), (3348, 28569450), (3380, 28298970), (3381, 28290600), (3450, 27724788), (3510, 27250860), (3528, 27111825), (3549, 26951400), (3565, 26830440), (3588, 26658450), (3627, 26371800), (3640, 26277615), (3675, 26027352), (3720, 25712505), (3726, 25671100), (3780, 25304370), (3822, 25026300), (3864, 24754275), (3887, 24607800), (3900, 24525774), (3906, 24488100), (3969, 24099400), (4025, 23764104), (4030, 23734620), (4050, 23617412), (4056, 23582475), (4095, 23357880), (4140, 23103990), (4185, 22855560), (4186, 22850100), (4200, 22773933), (4212, 22709050), (4225, 22639176), (4278, 22358700), (4340, 22039290), (4347, 22003800), (4410, 21689460), (4485, 21326760), (4508, 21217950), (4536, 21086975), (4550, 21022092), (4557, 20989800), (4563, 20962200), (4600, 20793591), (4650, 20570004), (4680, 20438145), (4725, 20243496), (4732, 20213550), (4830, 19803420), (4836, 19778850), (4900, 19520514), (4914, 19464900), (4968, 19253325), (4991, 19164600), (5022, 19046300), (5070, 18865980), (5096, 18769725), (5175, 18483192), (5208, 18366075), (5239, 18257400), (5265, 18167240), (5292, 18074550), (5382, 17772300), (5400, 17713059), (5425, 17631432), (5460, 17518410), (5580, 17141670), (5635, 16974360), (5642, 16953300), (5670, 16869580), (5704, 16769025), (5733, 16684200), (5796, 16502850), (5850, 16350516), (5859, 16325400), (5880, 16267095), (5915, 16170840), (5980, 15995070), (6045, 15823080), (6076, 15742350), (6084, 15721650), (6200, 15427503), (6210, 15402660), (6279, 15233400), (6300, 15182622), (6370, 15015780), (6417, 14905800), (6440, 14852565), (6510, 14692860), (6552, 14598675), (6615, 14459640), (6696, 14284725), (6760, 14149485), (6762, 14145300), (6825, 14014728), (6900, 13862394), (6975, 13713336), (7020, 13625430), (7098, 13475700), (7130, 13415220), (7176, 13329225), (7245, 13202280), (7254, 13185900), (7350, 13013676), (7371, 12976600), (7452, 12835550), (7475, 12796056), (7560, 12652185), (7595, 12593880), (7605, 12577320), (7644, 12513150), (7774, 12303900), (7800, 12262887), (7812, 12244050), (7938, 12049700), (8050, 11882052), (8060, 11867310), (8073, 11848200), (8100, 11808706), (8190, 11678940), (8280, 11551995), (8281, 11550600), (8370, 11427780), (8372, 11425050), (8424, 11354525), (8450, 11319588), (8463, 11302200), (8556, 11179350), (8680, 11019645), (8694, 11001900), (8775, 10900344), (8820, 10844730), (8970, 10663380), (9016, 10608975), (9100, 10511046), (9114, 10494900), (9126, 10481100), (9269, 10319400), (9300, 10285002), (9315, 10268440), (9450, 10121748), (9464, 10106775), (9555, 10010520), (9660, 9901710), (9672, 9889425), (9765, 9795240), (9800, 9760257), (9828, 9732450), (9982, 9582300), (10044, 9523150), (10075, 9493848), (10140, 9432990), (10143, 9430200), (10350, 9241596), (10465, 9140040), (10478, 9128700), (10530, 9083620), (10584, 9037275), (10647, 8983800), (10695, 8943480), (10764, 8886150), (10850, 8815716), (10881, 8790600), (10920, 8759205), (11025, 8675784), (11160, 8570835), (11270, 8487180), (11284, 8476650), (11340, 8434790), (11466, 8342100), (11592, 8251425), (11661, 8202600), (11700, 8175258), (11718, 8162700), (11830, 8085420), (11960, 7997535), (12075, 7921368), (12090, 7911540), (12152, 7871175), (12168, 7860825), (12285, 7785960), (12420, 7701330), (12555, 7618520), (12558, 7616700), (12600, 7591311), (12675, 7546392), (12740, 7507890), (12834, 7452900), (13020, 7346430), (13041, 7334600), (13230, 7229820), (13455, 7108920), (13524, 7072650), (13650, 7007364), (13671, 6996600), (13689, 6987400), (13800, 6931197), (13950, 6856668), (14040, 6812715), (14105, 6781320), (14175, 6747832), (14196, 6737850), (14260, 6707610), (14490, 6601140), (14508, 6592950), (14651, 6528600), (14700, 6506838), (14742, 6488300), (14904, 6417775), (14950, 6398028), (14973, 6388200), (15190, 6296940), (15210, 6288660), (15288, 6256575), (15525, 6161064), (15548, 6151950), (15624, 6122025), (15717, 6085800), (15876, 6024850), (15925, 6006312), (16100, 5941026), (16120, 5933655), (16146, 5924100), (16200, 5904353), (16275, 5877144), (16380, 5839470), (16562, 5775300), (16740, 5713890), (16744, 5712525), (16900, 5659794), (16905, 5658120), (16926, 5651100), (17112, 5589675), (17199, 5561400), (17388, 5500950), (17550, 5450172), (17577, 5441800), (17640, 5422365), (17745, 5390280), (17825, 5366088), (17940, 5331690), (18135, 5274360), (18200, 5255523), (18228, 5247450), (18252, 5240550), (18538, 5159700), (18600, 5142501), (18630, 5134220), (18837, 5077800), (18900, 5060874), (19110, 5005260), (19251, 4968600), (19320, 4950855), (19435, 4921560), (19530, 4897620), (19656, 4866225), (19747, 4843800), (19845, 4819880), (19964, 4791150), (20088, 4761575), (20150, 4746924), (20280, 4716495), (20286, 4715100), (20475, 4671576), (20700, 4620798), (20925, 4571112), (20930, 4570020), (20956, 4564350), (21060, 4541810), (21294, 4491900), (21390, 4471740), (21528, 4443075), (21700, 4407858), (21735, 4400760), (21762, 4395300), (22050, 4337892), (22425, 4265352), (22540, 4243590), (22568, 4238325), (22680, 4217395), (22785, 4197960), (22815, 4192440), (22932, 4171050), (23322, 4101300), (23400, 4087629), (23436, 4081350), (23660, 4042710), (24150, 3960684), (24180, 3955770), (24219, 3949400), (24570, 3892980), (24840, 3850665), (24843, 3850200), (24955, 3832920), (25110, 3809260), (25116, 3808350), (25350, 3773196), (25389, 3767400), (25480, 3753945), (25668, 3726450), (26040, 3673215), (26082, 3667300), (26195, 3651480), (26325, 3633448), (26460, 3614910), (26910, 3554460), (27048, 3536325), (27209, 3515400), (27300, 3503682), (27342, 3498300), (27378, 3493700), (27807, 3439800), (27900, 3428334), (28175, 3394872), (28210, 3390660), (28350, 3373916), (28392, 3368925), (28520, 3353805), (28665, 3336840), (28980, 3300570), (29016, 3296475), (29295, 3265080), (29302, 3264300), (29400, 3253419), (29484, 3244150), (29575, 3234168), (29900, 3199014), (29946, 3194100), (30225, 3164616), (30380, 3148470), (30420, 3144330), (30429, 3143400), (31050, 3080532), (31096, 3075975), (31395, 3046680), (31434, 3042900), (31752, 3012425), (31850, 3003156), (31941, 2994600), (32085, 2981160), (32200, 2970513), (32292, 2962050), (32550, 2938572), (32643, 2930200), (32760, 2919735), (33075, 2891928), (33124, 2887650), (33480, 2856945), (33800, 2829897), (33810, 2829060), (33852, 2825550), (34398, 2780700), (34776, 2750475), (34937, 2737800), (34983, 2734200), (35100, 2725086), (35154, 2720900), (35490, 2695140), (35650, 2683044), (35880, 2665845), (36225, 2640456), (36270, 2637180), (36456, 2623725), (36504, 2620275), (36673, 2608200), (36855, 2595320), (37076, 2579850), (37260, 2567110), (37674, 2538900), (37800, 2530437), (37975, 2518776), (38025, 2515464), (38220, 2502630), (38502, 2484300), (38870, 2460780), (39060, 2448810), (39494, 2421900), (39690, 2409940), (39928, 2395575), (40300, 2373462), (40365, 2369640), (40572, 2357550), (40950, 2335788), (41013, 2332200), (41400, 2310399), (41405, 2310120), (41850, 2285556), (41860, 2285010), (41912, 2282175), (42120, 2270905), (42315, 2260440), (42588, 2245950), (42780, 2235870), (43400, 2203929), (43470, 2200380), (43524, 2197650), (43953, 2176200), (44100, 2168946), (44850, 2132676), (44919, 2129400), (45080, 2121795), (45570, 2098980), (45630, 2096220), (45864, 2085525), (46345, 2063880), (46575, 2053688), (46644, 2050650), (46872, 2040675), (47151, 2028600), (47320, 2021355), (47775, 2002104), (48300, 1980342), (48360, 1977885), (48438, 1974700), (48825, 1959048), (49140, 1946490), (49686, 1925100), (49910, 1916460), (50220, 1904630), (50232, 1904175), (50700, 1886598), (50715, 1886040), (50778, 1883700), (51336, 1863225), (51597, 1853800), (52164, 1833650), (52325, 1828008), (52390, 1825740), (52650, 1816724), (52920, 1807455), (53235, 1796760), (53475, 1788696), (53820, 1777230), (54405, 1758120), (54418, 1757700), (54600, 1751841), (54684, 1749150), (54756, 1746850), (55614, 1719900), (55800, 1714167), (56350, 1697436), (56420, 1695330), (56511, 1692600), (56700, 1686958), (57330, 1668420), (57753, 1656200), (57960, 1650285), (58305, 1640520), (58590, 1632540), (58604, 1632150), (58968, 1622075), (59150, 1617084), (59241, 1614600), (59800, 1599507), (59892, 1597050), (60450, 1582308), (60760, 1574235), (60840, 1572165), (60858, 1571700), (61425, 1557192), (62100, 1540266), (62775, 1523704), (62790, 1523340), (62868, 1521450), (63700, 1501578), (63882, 1497300), (64170, 1490580), (64584, 1481025), (64883, 1474200), (65100, 1469286), (65205, 1466920), (65286, 1465100), (66150, 1445964), (66248, 1443825), (67275, 1421784), (67620, 1414530), (67704, 1412775), (68355, 1399320), (68445, 1397480), (68796, 1390350), (69874, 1368900), (69966, 1367100), (70200, 1362543), (70308, 1360450), (70525, 1356264), (70980, 1347570), (71300, 1341522), (72450, 1320228), (72540, 1318590), (73255, 1305720), (73346, 1304100), (73710, 1297660), (74152, 1289925), (74520, 1283555), (74529, 1283400), (74865, 1277640), (75348, 1269450), (75950, 1259388), (76050, 1257732), (76167, 1255800), (76440, 1251315), (77004, 1242150), (77740, 1230390), (78120, 1224405), (78585, 1217160), (78988, 1210950), (79380, 1204970), (80600, 1186731), (80730, 1184820), (81144, 1178775), (81627, 1171800), (81900, 1167894), (82026, 1166100), (82810, 1155060), (83421, 1146600), (83700, 1142778), (83720, 1142505), (84525, 1131624), (84630, 1130220), (85176, 1122975), (85560, 1117935), (85995, 1112280), (86940, 1100190), (87048, 1098825), (87885, 1088360), (87906, 1088100), (88200, 1084473), (88725, 1078056), (89700, 1066338), (89838, 1064700), (90675, 1054872), (91140, 1049490), (91260, 1048110), (91287, 1047800), (92690, 1031940), (93150, 1026844), (93288, 1025325), (94185, 1015560), (94302, 1014300), (95550, 1001052), (95823, 998200), (96255, 993720), (96600, 990171), (96876, 987350), (97175, 984312), (97650, 979524), (98280, 973245), (98735, 968760), (99225, 963976), (99372, 962550), (99820, 958230), (100440, 952315), (101400, 943299), (101430, 943020), (101556, 941850), (103194, 926900), (104328, 916825), (104650, 914004), (104780, 912870), (104811, 912600), (104949, 911400), (105300, 908362), (106470, 898380), (106950, 894348), (107640, 888615), (108675, 880152), (108810, 879060), (108836, 878850), (109368, 874575), (109512, 873425), (110019, 869400), (111228, 859950), (112700, 848718), (112840, 847665), (113022, 846300), (113400, 843479), (113925, 839592), (114075, 838488), (114660, 834210), (115506, 828100), (116610, 820260), (117180, 816270), (117208, 816075), (118300, 808542), (118482, 807300), (119784, 798525), (120497, 793800), (120900, 791154), (121095, 789880), (121716, 785850), (122850, 778596), (123039, 777400), (124200, 770133), (124215, 770040), (124775, 766584), (125550, 761852), (125580, 761670), (125736, 760725), (126945, 753480), (127400, 750789), (127764, 748650), (128340, 745290), (129766, 737100), (130200, 734643), (130410, 733460), (130572, 732550), (130975, 730296), (131859, 725400), (132300, 722982), (134550, 710892), (134757, 709800), (135240, 707265), (136045, 703080), (136710, 699660), (136890, 698740), (137592, 695175), (139035, 687960), (139748, 684450), (139932, 683550), (140616, 680225), (141050, 678132), (141453, 676200), (141960, 673785), (142600, 670761), (143325, 667368), (144900, 660114), (145080, 659295), (146475, 653016), (146510, 652860), (146692, 652050), (147420, 648830), (149058, 641700), (149730, 638820), (150696, 634725), (151900, 629694), (152100, 628866), (152145, 628680), (152334, 627900), (154008, 621075), (155480, 615195), (156975, 609336), (157170, 608580), (157976, 605475), (158760, 602485), (159705, 598920), (160425, 596232), (161460, 592410), (163215, 586040), (163254, 585900), (163800, 583947), (164052, 583050), (165620, 577530), (166842, 573300), (167400, 571389), (169050, 565812), (169260, 565110), (169533, 564200), (171990, 556140), (173880, 550095), (174685, 547560), (174915, 546840), (175770, 544180), (175812, 544050), (177450, 539028), (177723, 538200), (179400, 533169), (179676, 532350), (181350, 527436), (182280, 524745), (182520, 524055), (182574, 523900), (183365, 521640), (184275, 519064), (185380, 515970), (186300, 513422), (188370, 507780), (188604, 507150), (190463, 502200), (191100, 500526), (191646, 499100), (192510, 496860), (193752, 493675), (194350, 492156), (194649, 491400), (195300, 489762), (197470, 484380), (198450, 481988), (198744, 481275), (199640, 479115), (201825, 473928), (202860, 471510), (203112, 470925), (205065, 466440), (206388, 463450), (207025, 462024), (209300, 457002), (209560, 456435), (209622, 456300), (209898, 455700), (210600, 454181), (211575, 452088), (212940, 449190), (213900, 447174), (217350, 440076), (217620, 439530), (217672, 439425), (219765, 435240), (220038, 434700), (222456, 429975), (223587, 427800), (224595, 425880), (225400, 424359), (226044, 423150), (227850, 419796), (228150, 419244), (228501, 418600), (229320, 417105), (231012, 414050), (231725, 412776), (233220, 410130), (234360, 408135), (235755, 405720), (236600, 404271), (236964, 403650), (240994, 396900), (241800, 395577), (242190, 394940), (243432, 392925), (244881, 390600), (245700, 389298), (246078, 388700), (248430, 385020), (249550, 383292), (250263, 382200), (251100, 380926), (251160, 380835), (253575, 377208), (253890, 376740), (255528, 374325), (256680, 372645), (256711, 372600), (257985, 370760), (259532, 368550), (260820, 366730), (261144, 366275), (261950, 365148), (263718, 362700), (264600, 361491), (266175, 359352), (269100, 355446), (269514, 354900), (272025, 351624), (272090, 351540), (273420, 349830), (273780, 349370), (278070, 343980), (279496, 342225), (279864, 341775), (282100, 339066), (282555, 338520), (282906, 338100), (286650, 333684), (288765, 331240), (289800, 330057), (291525, 328104), (292950, 326508), (293020, 326430), (293384, 326025), (294840, 324415), (296205, 322920), (298116, 320850), (299460, 319410), (303800, 314847), (304200, 314433), (304290, 314340), (304668, 313950)]