107330038200

素因数分解:

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

素因数の和:144

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 20, 21, 22, 23, 24, 25, 27, 28, 29, 30, 33, 35, 36, 40, 42, 43, 44, 45, 46, 50, 54, 55, 56, 58, 60, 63, 66, 69, 70, 72, 75, 77, 81, 84, 86, 87, 88, 90, 92, 99, 100, 105, 108, 110, 115, 116, 120, 126, 129, 132, 135, 138, 140, 145, 150, 154, 161, 162, 165, 168, 172, 174, 175, 180, 184, 189, 198, 200, 203, 207, 210, 215, 216, 220, 225, 230, 231, 232, 243, 252, 253, 258, 261, 264, 270, 275, 276, 280, 290, 297, 300, 301, 308, 315, 319, 322, 324, 330, 344, 345, 348, 350, 360, 378, 385, 387, 396, 405, 406, 414, 420, 430, 435, 440, 450, 460, 462, 473, 483, 486, 495, 504, 506, 516, 522, 525, 540, 550, 552, 567, 575, 580, 594, 600, 602, 609, 616, 621, 630, 638, 644, 645, 648, 660, 667, 675, 690, 693, 696, 700, 725, 756, 759, 770, 774, 783, 792, 805, 810, 812, 825, 828, 840, 860, 870, 891, 900, 903, 920, 924, 945, 946, 957, 966, 972, 989, 990, 1012, 1015, 1032, 1035, 1044, 1050, 1075, 1080, 1100, 1134, 1150, 1155, 1160, 1161, 1188, 1204, 1215, 1218, 1242, 1247, 1260, 1265, 1276, 1288, 1290, 1305, 1320, 1334, 1350, 1380, 1386, 1400, 1419, 1449, 1450, 1485, 1505, 1512, 1518, 1540, 1548, 1566, 1575, 1595, 1610, 1620, 1624, 1650, 1656, 1701, 1720, 1725, 1740, 1771, 1782, 1800, 1806, 1827, 1848, 1863, 1890, 1892, 1914, 1925, 1932, 1935, 1944, 1978, 1980, 2001, 2024, 2025, 2030, 2070, 2079, 2088, 2100, 2150, 2175, 2200, 2233, 2268, 2277, 2300, 2310, 2322, 2349, 2365, 2376, 2408, 2415, 2430, 2436, 2475, 2484, 2494, 2520, 2530, 2552, 2580, 2610, 2668, 2673, 2700, 2709, 2760, 2772, 2835, 2838, 2871, 2898, 2900, 2967, 2970, 3010, 3036, 3045, 3080, 3096, 3105, 3132, 3150, 3190, 3220, 3225, 3240, 3300, 3311, 3335, 3402, 3450, 3465, 3480, 3483, 3542, 3564, 3612, 3654, 3726, 3741, 3780, 3784, 3795, 3828, 3850, 3864, 3870, 3915, 3956, 3960, 4002, 4025, 4050, 4060, 4140, 4158, 4200, 4257, 4300, 4347, 4350, 4455, 4466, 4515, 4536, 4554, 4600, 4620, 4644, 4669, 4698, 4725, 4730, 4785, 4830, 4860, 4872, 4945, 4950, 4968, 4988, 5060, 5075, 5160, 5175, 5220, 5313, 5336, 5346, 5400, 5418, 5481, 5544, 5589, 5670, 5676, 5742, 5775, 5796, 5800, 5805, 5934, 5940, 6003, 6020, 6072, 6075, 6090, 6210, 6235, 6237, 6264, 6300, 6325, 6380, 6440, 6450, 6525, 6600, 6622, 6670, 6699, 6804, 6831, 6900, 6923, 6930, 6966, 7047, 7084, 7095, 7128, 7224, 7245, 7308, 7337, 7425, 7452, 7482, 7525, 7560, 7590, 7656, 7700, 7740, 7830, 7912, 7975, 8004, 8050, 8100, 8120, 8127, 8280, 8316, 8505, 8514, 8600, 8613, 8694, 8700, 8729, 8855, 8901, 8910, 8932, 9030, 9108, 9135, 9240, 9288, 9315, 9338, 9396, 9450, 9460, 9570, 9660, 9675, 9720, 9890, 9900, 9933, 9976, 10005, 10120, 10150, 10350, 10395, 10440, 10449, 10626, 10692, 10836, 10879, 10962, 11165, 11178, 11223, 11340, 11352, 11385, 11484, 11550, 11592, 11610, 11745, 11825, 11868, 11880, 12006, 12040, 12075, 12150, 12180, 12420, 12470, 12474, 12600, 12650, 12760, 12771, 12900, 13041, 13050, 13244, 13340, 13365, 13398, 13545, 13608, 13662, 13717, 13800, 13846, 13860, 13932, 14007, 14094, 14168, 14175, 14190, 14355, 14490, 14616, 14674, 14835, 14850, 14904, 14964, 15050, 15180, 15225, 15400, 15480, 15525, 15660, 15939, 15950, 16008, 16100, 16200, 16254, 16443, 16555, 16632, 16675, 17010, 17028, 17226, 17325, 17388, 17400, 17415, 17458, 17710, 17802, 17820, 17864, 18009, 18060, 18216, 18270, 18630, 18676, 18705, 18711, 18792, 18900, 18920, 18975, 19140, 19320, 19350, 19575, 19780, 19800, 19866, 20010, 20097, 20300, 20493, 20700, 20769, 20790, 20898, 21252, 21285, 21384, 21672, 21735, 21758, 21924, 22011, 22275, 22330, 22356, 22446, 22575, 22680, 22770, 22968, 23100, 23220, 23345, 23490, 23650, 23736, 23925, 24012, 24150, 24300, 24360, 24381, 24725, 24840, 24940, 24948, 25300, 25542, 25800, 25839, 26082, 26100, 26187, 26488, 26565, 26680, 26703, 26730, 26796, 27090, 27324, 27405, 27434, 27692, 27720, 27864, 27945, 28014, 28188, 28350, 28380, 28681, 28710, 28980, 29025, 29348, 29670, 29700, 29799, 29928, 30015, 30100, 30360, 30450, 31050, 31175, 31185, 31320, 31878, 31900, 32200, 32508, 32637, 32886, 33110, 33350, 33495, 33669, 34020, 34056, 34155, 34452, 34615, 34650, 34776, 34830, 34916, 35235, 35420, 35475, 35604, 35640, 36018, 36120, 36225, 36540, 36685, 37260, 37352, 37410, 37422, 37800, 37950, 38280, 38313, 38700, 39123, 39150, 39560, 39732, 40020, 40194, 40600, 40635, 40986, 41151, 41400, 41538, 41580, 41796, 42021, 42504, 42525, 42570, 43065, 43470, 43516, 43645, 43848, 44022, 44275, 44505, 44550, 44660, 44712, 44892, 45150, 45540, 45675, 46200, 46440, 46575, 46690, 46980, 47300, 47817, 47850, 48024, 48300, 48600, 48762, 49329, 49450, 49665, 49880, 49896, 50025, 50600, 51084, 51359, 51678, 51975, 52164, 52200, 52245, 52374, 53130, 53406, 53460, 53592, 54027, 54180, 54395, 54648, 54810, 54868, 55384, 55825, 55890, 56028, 56115, 56376, 56700, 56760, 56925, 57362, 57420, 57960, 58050, 58696, 58725, 59340, 59400, 59598, 60030, 60200, 60291, 60900, 61479, 62100, 62307, 62350, 62370, 63756, 63800, 63855, 65016, 65205, 65274, 65772, 66033, 66220, 66700, 66825, 66990, 67338, 67725, 68040, 68310, 68585, 68904, 69230, 69300, 69660, 69832, 70035, 70470, 70840, 70950, 71208, 71775, 72036, 72450, 73080, 73143, 73370, 74175, 74520, 74820, 74844, 75900, 76153, 76626, 77400, 77517, 78246, 78300, 78561, 79464, 79695, 80040, 80109, 80388, 81270, 81972, 82215, 82302, 82775, 83076, 83160, 83592, 84042, 85050, 85140, 86043, 86130, 86940, 87032, 87075, 87290, 88044, 88550, 89010, 89100, 89320, 89397, 89784, 90045, 90300, 91080, 91350, 93150, 93380, 93525, 93555, 93960, 94600, 95634, 95700, 96019, 96600, 97524, 97911, 98658, 98900, 99330, 100050, 100485, 101007, 102168, 102465, 102718, 103356, 103845, 103950, 104328, 104490, 104748, 106260, 106425, 106812, 106920, 108054, 108360, 108675, 108790, 109620, 109736, 110055, 111650, 111780, 112056, 112230, 113400, 113850, 114724, 114840, 114939, 116100, 116725, 117450, 118680, 119196, 120060, 120582, 121800, 121905, 122958, 123453, 124200, 124614, 124700, 124740, 126063, 127512, 127710, 129195, 130410, 130548, 130935, 131544, 132066, 132440, 132825, 133400, 133515, 133650, 133980, 134676, 135450, 136620, 137025, 137170, 138460, 138600, 139320, 139725, 140070, 140940, 141900, 143405, 143451, 143550, 144072, 144900, 146286, 146740, 148350, 148995, 149640, 149688, 150075, 151800, 152306, 153252, 154077, 155034, 155925, 156492, 156600, 157122, 159390, 160218, 160776, 162081, 162540, 163185, 163944, 164430, 164604, 165550, 166152, 167475, 168084, 168345, 170100, 170280, 170775, 172086, 172260, 173075, 173880, 174150, 174580, 176088, 176175, 177100, 178020, 178200, 178794, 180090, 180600, 180873, 182700, 183425, 186300, 186760, 186921, 187050, 187110, 191268, 191400, 191565, 192038, 195048, 195615, 195822, 197316, 197800, 198099, 198660, 200100, 200767, 200970, 202014, 203175, 204930, 205436, 205755, 206712, 207690, 207900, 208980, 209496, 210105, 212520, 212850, 213624, 215325, 216108, 217350, 217580, 218225, 219240, 220110, 222525, 223300, 223560, 224460, 227700, 228459, 229448, 229878, 232200, 233450, 234900, 235683, 238392, 239085, 240120, 240327, 241164, 243810, 245916, 246645, 246906, 248325, 249228, 249400, 249480, 252126, 255420, 256795, 258129, 258390, 260820, 261096, 261225, 261870, 264132, 265650, 267030, 267300, 267960, 268191, 269352, 270135, 270900, 271975, 273240, 274050, 274340, 276920, 279450, 280140, 280575, 281880, 283800, 286810, 286902, 287100, 288057, 289800, 292572, 293480, 293733, 296700, 297990, 300150, 301455, 303021, 304612, 306504, 307395, 308154, 310068, 311535, 311850, 312984, 314244, 315491, 318780, 319275, 320436, 324162, 325080, 326025, 326370, 328860, 329208, 330165, 331100, 334950, 336168, 336690, 340200, 341550, 342925, 344172, 344520, 346150, 348300, 349160, 350175, 352350, 354200, 356040, 357588, 360180, 361746, 365400, 365715, 366850, 370359, 372600, 373842, 374100, 374220, 378189, 380765, 382536, 383130, 384076, 387585, 391230, 391644, 392805, 394632, 396198, 397320, 398475, 400200, 400545, 401534, 401940, 404028, 406350, 409860, 410872, 411075, 411510, 415380, 415800, 417960, 420210, 425700, 430215, 430353, 430650, 432216, 434700, 435160, 436450, 440220, 445050, 446600, 446985, 448920, 450225, 455400, 456918, 459756, 462231, 466900, 467775, 469800, 471366, 478170, 480095, 480654, 482328, 487620, 489555, 491832, 493290, 493812, 496650, 498456, 502425, 504252, 505035, 510840, 512325, 513590, 516258, 516780, 519225, 521640, 522450, 523740, 528264, 531300, 534060, 534600, 536382, 540270, 541800, 542619, 543950, 548100, 548680, 550275, 558900, 560280, 560763, 561150, 573620, 573804, 574200, 574695, 576114, 585144, 587466, 593400, 594297, 595980, 600300, 602301, 602910, 606042, 609224, 609525, 614790, 616308, 617265, 620136, 623070, 623700, 628488, 630315, 630982, 637560, 638550, 640872, 645975, 648324, 652050, 652740, 654675, 657720, 660330, 662200, 667575, 669900, 673380, 683100, 685377, 685850, 688344, 692300, 696600, 700350, 704700, 707049, 715176, 717025, 717255, 720360, 723492, 731430, 733700, 740718, 744975, 747684, 748200, 748440, 756378, 761530, 766260, 768152, 770385, 774387, 775170, 782460, 783288, 785610, 792396, 796950, 801090, 803068, 803880, 804573, 808056, 810405, 812700, 815925, 819720, 822150, 823020, 830760, 840420, 841725, 851400, 860430, 860706, 861300, 864171, 869400, 872900, 880440, 881199, 890100, 893970, 900450, 904365, 913836, 919512, 924462, 933800, 934605, 935550, 942732, 946473, 956340, 957825, 960190, 961308, 975240, 978075, 979110, 986580, 987624, 990495, 993300, 1003835, 1004850, 1008504, 1010070, 1024650, 1027180, 1028775, 1032516, 1033560, 1038450, 1044900, 1047480, 1050525, 1062600, 1068120, 1072764, 1080540, 1085238, 1087900, 1096200, 1100550, 1111077, 1117800, 1121526, 1122300, 1134567, 1142295, 1147240, 1147608, 1149390, 1152228, 1174932, 1178415, 1188594, 1191960, 1195425, 1200600, 1201635, 1204602, 1205820, 1212084, 1219050, 1229580, 1232616, 1233225, 1234530, 1246140, 1247400, 1260630, 1261964, 1277100, 1283975, 1290645, 1291950, 1296648, 1304100, 1305480, 1309350, 1320660, 1335150, 1339800, 1340955, 1346760, 1350675, 1366200, 1370754, 1371700, 1384600, 1386693, 1400700, 1409400, 1414098, 1434050, 1434510, 1440285, 1446984, 1462860, 1467400, 1468665, 1481436, 1489950, 1495368, 1507275, 1512756, 1515105, 1523060, 1532520, 1536975, 1540770, 1548774, 1550340, 1557675, 1564920, 1571220, 1577455, 1584792, 1593900, 1602180, 1606136, 1609146, 1620810, 1625400, 1631850, 1644300, 1646040, 1650825, 1680840, 1682289, 1683450, 1720860, 1721412, 1722600, 1728342, 1745800, 1762398, 1780200, 1782891, 1787940, 1800900, 1806903, 1808730, 1827672, 1828575, 1848924, 1851795, 1869210, 1871100, 1885464, 1890945, 1892946, 1903825, 1912680, 1915650, 1920380, 1922616, 1937925, 1956150, 1958220, 1964025, 1973160, 1980990, 1986600, 2002725, 2007670, 2009700, 2020140, 2049300, 2054360, 2056131, 2057550, 2065032, 2076900, 2089800, 2101050, 2121147, 2145528, 2151075, 2151765, 2161080, 2170476, 2175800, 2201100, 2208437, 2222154, 2234925, 2243052, 2244600, 2269134, 2284590, 2298780, 2304456, 2311155, 2323161, 2349864, 2356830, 2377188, 2390850, 2400475, 2403270, 2409204, 2411640, 2424168, 2438100, 2447775, 2459160, 2466450, 2469060, 2492280, 2521260, 2523928, 2525175, 2554200, 2567950, 2581290, 2583900, 2592513, 2608200, 2618700, 2641320, 2643597, 2670300, 2681910, 2701350, 2713095, 2741508, 2743400, 2773386, 2801400, 2803815, 2828196, 2839419, 2868100, 2869020, 2873475, 2880570, 2925720, 2937330, 2962872, 2971485, 2979900, 3011505, 3014550, 3025512, 3030210, 3046120, 3073950, 3081540, 3086325, 3097548, 3100680, 3115350, 3142440, 3151575, 3154910, 3187800, 3204360, 3218292, 3241620, 3263700, 3288600, 3301650, 3333231, 3364578, 3366900, 3426885, 3441720, 3442824, 3456684, 3524796, 3535245, 3565782, 3575880, 3586275, 3601800, 3613806, 3617460, 3657150, 3697848, 3703590, 3738420, 3742200, 3781890, 3785892, 3807650, 3831300, 3840760, 3851925, 3871935, 3875850, 3912300, 3916440, 3928050, 3961980, 4005450, 4015340, 4019400, 4022865, 4040280, 4052025, 4098600, 4112262, 4115100, 4153800, 4160079, 4202100, 4242294, 4302150, 4303530, 4320855, 4340952, 4402200, 4405995, 4416874, 4444308, 4469850, 4486104, 4521825, 4538268, 4569180, 4597560, 4622310, 4646322, 4673025, 4713660, 4732365, 4754376, 4781700, 4800950, 4806540, 4818408, 4876200, 4895550, 4932900, 4938120, 4952475, 5019175, 5042520, 5050350, 5135900, 5162580, 5167800, 5185026, 5237400, 5287194, 5340600, 5363820, 5402700, 5420709, 5426190, 5483016, 5546772, 5555385, 5607630, 5656392, 5672835, 5678838, 5711475, 5736200, 5738040, 5746950, 5761140, 5874660, 5892075, 5942970, 5959800, 6008175, 6023010, 6029100, 6060420, 6147900, 6163080, 6168393, 6172650, 6195096, 6230700, 6303150, 6309820, 6436584, 6453225, 6483240, 6527400, 6603300, 6625311, 6666462, 6704775, 6729156, 6733800, 6853770, 6913368, 6933465, 6969483, 7049592, 7070490, 7131564, 7172550, 7201425, 7227612, 7234920, 7314300, 7343325, 7407180, 7476840, 7563780, 7571784, 7575525, 7615300, 7662600, 7703850, 7743870, 7751700, 7777539, 7824600, 7856100, 7887275, 7923960, 8010900, 8030680, 8045730, 8104050, 8224524, 8230200, 8320158, 8404200, 8411445, 8484588, 8518257, 8604300, 8607060, 8641710, 8811990, 8833748, 8888616, 8914455, 8939700, 9034515, 9043650, 9076536, 9138360, 9244620, 9258975, 9292644, 9346050, 9427320, 9454725, 9464730, 9563400, 9601900, 9613080, 9791100, 9865800, 9904950, 10038350, 10100700, 10271800, 10280655, 10325160, 10370052, 10574388, 10605735, 10727640, 10758825, 10805400, 10841418, 10852380, 11042185, 11093544, 11110770, 11215260, 11345670, 11357676, 11422950, 11493900, 11522280, 11555775, 11615805, 11749320, 11784150, 11885940, 12016350, 12046020, 12058200, 12120840, 12295800, 12336786, 12345300, 12461400, 12480237, 12606300, 12619640, 12906450, 12962565, 13206600, 13217985, 13250622, 13332924, 13409550, 13458312, 13565475, 13707540, 13866930, 13938966, 14019075, 14140980, 14197095, 14263128, 14345100, 14402850, 14455224, 14628600, 14686650, 14814360, 14857425, 15057525, 15127560, 15151050, 15230600, 15407700, 15487740, 15503400, 15555078, 15712200, 15774550, 16021800, 16091460, 16208100, 16262127, 16449048, 16640316, 16666155, 16822890, 16969176, 17036514, 17134425, 17208600, 17214120, 17283420, 17623980, 17667496, 17676225, 17828910, 17879400, 18069030, 18087300, 18489240, 18505179, 18517950, 18585288, 18692100, 18909450, 18929460, 19203800, 19359675, 19582200, 19809900, 19875933, 20076700, 20114325, 20201400, 20561310, 20740104, 20800395, 21148776, 21211470, 21517650, 21604275, 21682836, 21704760, 22029975, 22084370, 22221540, 22430520, 22691340, 22715352, 22845900, 22987800, 23111550, 23231610, 23332617, 23568300, 23661825, 23771880, 24032700, 24092040, 24673572, 24690600, 24960474, 25212600, 25554771, 25812900, 25925130, 26435970, 26501244, 26665848, 26819100, 27103545, 27130950, 27415080, 27733860, 27776925, 27877932, 28038150, 28281960, 28364175, 28394190, 28690200, 28805700, 29373300, 29714850, 30115050, 30302100, 30815400, 30841965, 30975480, 31110156, 31549100, 32182920, 32416200, 32524254, 33126555, 33280632, 33332310, 33645780, 34073028, 34268850, 34566840, 34667325, 34847415, 35247960, 35352450, 35657820, 36138060, 36174600, 37010358, 37035900, 37384200, 37818900, 37858920, 38719350, 38887695, 39619800, 39751866, 40153400, 40228650, 41122620, 41600790, 42057225, 42422940, 42591285, 43035300, 43208550, 43365672, 44059950, 44168740, 44443080, 44572275, 45172575, 45382680, 45691800, 46223100, 46463220, 46665234, 47136600, 47323650, 48065400, 48786381, 49347144, 49920948, 51109542, 51403275, 51625800, 51850260, 52871940, 53002488, 53028675, 53638200, 54207090, 54261900, 55210925, 55467720, 55553850, 55755864, 56076300, 56728350, 56788380, 57611400, 58079025, 58746600, 59429700, 59627799, 60230100, 60604200, 61683930, 62220312, 62401185, 63098200, 64812825, 65048508, 66089925, 66253110, 66664620, 67291560, 68146056, 68537700, 69334650, 69694830, 70704900, 70985475, 71315640, 72276120, 74020716, 74071800, 75637800, 76664313, 77438700, 77775390, 79503732, 80457300, 81310635, 82245240, 83201580, 83330775, 84114450, 84845880, 85182570, 86070600, 86417100, 88119900, 88337480, 89144550, 90345150, 92446200, 92525895, 92926440, 93330468, 94647300, 97572762, 99379665, 99841896, 102219084, 102806550, 103700520, 104001975, 105743880, 106057350, 108414180, 108523800, 110421850, 111107700, 112152600, 113456700, 113576760, 116158050, 116663085, 118859400, 119255598, 120460200, 123367860, 124802370, 127773855, 129625650, 130097016, 132179850, 132506220, 133329240, 135517725, 137075400, 138669300, 139389660, 141409800, 141970950, 148041432, 153328626, 154209825, 154877400, 155550780, 159007464, 160914600, 162621270, 165632775, 166403160, 166661550, 168228900, 170365140, 172834200, 174237075, 176239800, 178289100, 178883397, 180690300, 185051790, 186660936, 189294600, 194438475, 195145524, 198759330, 204438168, 205613100, 208003950, 212114700, 212956425, 216828360, 220843700, 222215400, 226913400, 232316100, 233326170, 238511196, 243931905, 246735720, 249604740, 255547710, 259251300, 264359700, 265012440, 271035450, 277338600, 278779320, 283941900, 298138995, 306657252, 308419650, 311101560, 312005925, 325242540, 331265550, 333323100, 336457800, 340730280, 348474150, 356578200, 357766794, 361380600, 370103580, 383321565, 388876950, 390291048, 397518660, 406553175, 411226200, 416007900, 424229400, 425912850, 441687400, 462629475, 464632200, 466652340, 477022392, 487863810, 496898325, 499209480, 511095420, 518502600, 528719400, 536650191, 542070900, 567883800, 583315425, 596277990, 613314504, 616839300, 624011850, 638869275, 650485080, 662531100, 666646200, 696948300, 715533588, 740207160, 766643130, 777753900, 795037320, 813106350, 832015800, 851825700, 894416985, 925258950, 933304680, 975727620, 993796650, 1022190840, 1073300382, 1084141800, 1166630850, 1192555980, 1219659525, 1233678600, 1248023700, 1277738550, 1325062200, 1393896600, 1431067176, 1490694975, 1533286260, 1555507800, 1626212700, 1703651400, 1788833970, 1850517900, 1916607825, 1951455240, 1987593300, 2146600764, 2333261700, 2385111960, 2439319050, 2496047400, 2555477100, 2683250955, 2981389950, 3066572520, 3252425400, 3577667940, 3701035800, 3833215650, 3975186600, 4293201528, 4472084925, 4666523400, 4878638100, 5110954200, 5366501910, 5962779900, 7155335880, 7666431300, 8944169850, 9757276200, 10733003820, 11925559800, 13416254775, 15332862600, 17888339700, 21466007640, 26832509550, 35776679400, 53665019100, 107330038200]

約数ペア:

[(1, 107330038200), (2, 53665019100), (3, 35776679400), (4, 26832509550), (5, 21466007640), (6, 17888339700), (7, 15332862600), (8, 13416254775), (9, 11925559800), (10, 10733003820), (11, 9757276200), (12, 8944169850), (14, 7666431300), (15, 7155335880), (18, 5962779900), (20, 5366501910), (21, 5110954200), (22, 4878638100), (23, 4666523400), (24, 4472084925), (25, 4293201528), (27, 3975186600), (28, 3833215650), (29, 3701035800), (30, 3577667940), (33, 3252425400), (35, 3066572520), (36, 2981389950), (40, 2683250955), (42, 2555477100), (43, 2496047400), (44, 2439319050), (45, 2385111960), (46, 2333261700), (50, 2146600764), (54, 1987593300), (55, 1951455240), (56, 1916607825), (58, 1850517900), (60, 1788833970), (63, 1703651400), (66, 1626212700), (69, 1555507800), (70, 1533286260), (72, 1490694975), (75, 1431067176), (77, 1393896600), (81, 1325062200), (84, 1277738550), (86, 1248023700), (87, 1233678600), (88, 1219659525), (90, 1192555980), (92, 1166630850), (99, 1084141800), (100, 1073300382), (105, 1022190840), (108, 993796650), (110, 975727620), (115, 933304680), (116, 925258950), (120, 894416985), (126, 851825700), (129, 832015800), (132, 813106350), (135, 795037320), (138, 777753900), (140, 766643130), (145, 740207160), (150, 715533588), (154, 696948300), (161, 666646200), (162, 662531100), (165, 650485080), (168, 638869275), (172, 624011850), (174, 616839300), (175, 613314504), (180, 596277990), (184, 583315425), (189, 567883800), (198, 542070900), (200, 536650191), (203, 528719400), (207, 518502600), (210, 511095420), (215, 499209480), (216, 496898325), (220, 487863810), (225, 477022392), (230, 466652340), (231, 464632200), (232, 462629475), (243, 441687400), (252, 425912850), (253, 424229400), (258, 416007900), (261, 411226200), (264, 406553175), (270, 397518660), (275, 390291048), (276, 388876950), (280, 383321565), (290, 370103580), (297, 361380600), (300, 357766794), (301, 356578200), (308, 348474150), (315, 340730280), (319, 336457800), (322, 333323100), (324, 331265550), (330, 325242540), (344, 312005925), (345, 311101560), (348, 308419650), (350, 306657252), (360, 298138995), (378, 283941900), (385, 278779320), (387, 277338600), (396, 271035450), (405, 265012440), (406, 264359700), (414, 259251300), (420, 255547710), (430, 249604740), (435, 246735720), (440, 243931905), (450, 238511196), (460, 233326170), (462, 232316100), (473, 226913400), (483, 222215400), (486, 220843700), (495, 216828360), (504, 212956425), (506, 212114700), (516, 208003950), (522, 205613100), (525, 204438168), (540, 198759330), (550, 195145524), (552, 194438475), (567, 189294600), (575, 186660936), (580, 185051790), (594, 180690300), (600, 178883397), (602, 178289100), (609, 176239800), (616, 174237075), (621, 172834200), (630, 170365140), (638, 168228900), (644, 166661550), (645, 166403160), (648, 165632775), (660, 162621270), (667, 160914600), (675, 159007464), (690, 155550780), (693, 154877400), (696, 154209825), (700, 153328626), (725, 148041432), (756, 141970950), (759, 141409800), (770, 139389660), (774, 138669300), (783, 137075400), (792, 135517725), (805, 133329240), (810, 132506220), (812, 132179850), (825, 130097016), (828, 129625650), (840, 127773855), (860, 124802370), (870, 123367860), (891, 120460200), (900, 119255598), (903, 118859400), (920, 116663085), (924, 116158050), (945, 113576760), (946, 113456700), (957, 112152600), (966, 111107700), (972, 110421850), (989, 108523800), (990, 108414180), (1012, 106057350), (1015, 105743880), (1032, 104001975), (1035, 103700520), (1044, 102806550), (1050, 102219084), (1075, 99841896), (1080, 99379665), (1100, 97572762), (1134, 94647300), (1150, 93330468), (1155, 92926440), (1160, 92525895), (1161, 92446200), (1188, 90345150), (1204, 89144550), (1215, 88337480), (1218, 88119900), (1242, 86417100), (1247, 86070600), (1260, 85182570), (1265, 84845880), (1276, 84114450), (1288, 83330775), (1290, 83201580), (1305, 82245240), (1320, 81310635), (1334, 80457300), (1350, 79503732), (1380, 77775390), (1386, 77438700), (1400, 76664313), (1419, 75637800), (1449, 74071800), (1450, 74020716), (1485, 72276120), (1505, 71315640), (1512, 70985475), (1518, 70704900), (1540, 69694830), (1548, 69334650), (1566, 68537700), (1575, 68146056), (1595, 67291560), (1610, 66664620), (1620, 66253110), (1624, 66089925), (1650, 65048508), (1656, 64812825), (1701, 63098200), (1720, 62401185), (1725, 62220312), (1740, 61683930), (1771, 60604200), (1782, 60230100), (1800, 59627799), (1806, 59429700), (1827, 58746600), (1848, 58079025), (1863, 57611400), (1890, 56788380), (1892, 56728350), (1914, 56076300), (1925, 55755864), (1932, 55553850), (1935, 55467720), (1944, 55210925), (1978, 54261900), (1980, 54207090), (2001, 53638200), (2024, 53028675), (2025, 53002488), (2030, 52871940), (2070, 51850260), (2079, 51625800), (2088, 51403275), (2100, 51109542), (2150, 49920948), (2175, 49347144), (2200, 48786381), (2233, 48065400), (2268, 47323650), (2277, 47136600), (2300, 46665234), (2310, 46463220), (2322, 46223100), (2349, 45691800), (2365, 45382680), (2376, 45172575), (2408, 44572275), (2415, 44443080), (2430, 44168740), (2436, 44059950), (2475, 43365672), (2484, 43208550), (2494, 43035300), (2520, 42591285), (2530, 42422940), (2552, 42057225), (2580, 41600790), (2610, 41122620), (2668, 40228650), (2673, 40153400), (2700, 39751866), (2709, 39619800), (2760, 38887695), (2772, 38719350), (2835, 37858920), (2838, 37818900), (2871, 37384200), (2898, 37035900), (2900, 37010358), (2967, 36174600), (2970, 36138060), (3010, 35657820), (3036, 35352450), (3045, 35247960), (3080, 34847415), (3096, 34667325), (3105, 34566840), (3132, 34268850), (3150, 34073028), (3190, 33645780), (3220, 33332310), (3225, 33280632), (3240, 33126555), (3300, 32524254), (3311, 32416200), (3335, 32182920), (3402, 31549100), (3450, 31110156), (3465, 30975480), (3480, 30841965), (3483, 30815400), (3542, 30302100), (3564, 30115050), (3612, 29714850), (3654, 29373300), (3726, 28805700), (3741, 28690200), (3780, 28394190), (3784, 28364175), (3795, 28281960), (3828, 28038150), (3850, 27877932), (3864, 27776925), (3870, 27733860), (3915, 27415080), (3956, 27130950), (3960, 27103545), (4002, 26819100), (4025, 26665848), (4050, 26501244), (4060, 26435970), (4140, 25925130), (4158, 25812900), (4200, 25554771), (4257, 25212600), (4300, 24960474), (4347, 24690600), (4350, 24673572), (4455, 24092040), (4466, 24032700), (4515, 23771880), (4536, 23661825), (4554, 23568300), (4600, 23332617), (4620, 23231610), (4644, 23111550), (4669, 22987800), (4698, 22845900), (4725, 22715352), (4730, 22691340), (4785, 22430520), (4830, 22221540), (4860, 22084370), (4872, 22029975), (4945, 21704760), (4950, 21682836), (4968, 21604275), (4988, 21517650), (5060, 21211470), (5075, 21148776), (5160, 20800395), (5175, 20740104), (5220, 20561310), (5313, 20201400), (5336, 20114325), (5346, 20076700), (5400, 19875933), (5418, 19809900), (5481, 19582200), (5544, 19359675), (5589, 19203800), (5670, 18929460), (5676, 18909450), (5742, 18692100), (5775, 18585288), (5796, 18517950), (5800, 18505179), (5805, 18489240), (5934, 18087300), (5940, 18069030), (6003, 17879400), (6020, 17828910), (6072, 17676225), (6075, 17667496), (6090, 17623980), (6210, 17283420), (6235, 17214120), (6237, 17208600), (6264, 17134425), (6300, 17036514), (6325, 16969176), (6380, 16822890), (6440, 16666155), (6450, 16640316), (6525, 16449048), (6600, 16262127), (6622, 16208100), (6670, 16091460), (6699, 16021800), (6804, 15774550), (6831, 15712200), (6900, 15555078), (6923, 15503400), (6930, 15487740), (6966, 15407700), (7047, 15230600), (7084, 15151050), (7095, 15127560), (7128, 15057525), (7224, 14857425), (7245, 14814360), (7308, 14686650), (7337, 14628600), (7425, 14455224), (7452, 14402850), (7482, 14345100), (7525, 14263128), (7560, 14197095), (7590, 14140980), (7656, 14019075), (7700, 13938966), (7740, 13866930), (7830, 13707540), (7912, 13565475), (7975, 13458312), (8004, 13409550), (8050, 13332924), (8100, 13250622), (8120, 13217985), (8127, 13206600), (8280, 12962565), (8316, 12906450), (8505, 12619640), (8514, 12606300), (8600, 12480237), (8613, 12461400), (8694, 12345300), (8700, 12336786), (8729, 12295800), (8855, 12120840), (8901, 12058200), (8910, 12046020), (8932, 12016350), (9030, 11885940), (9108, 11784150), (9135, 11749320), (9240, 11615805), (9288, 11555775), (9315, 11522280), (9338, 11493900), (9396, 11422950), (9450, 11357676), (9460, 11345670), (9570, 11215260), (9660, 11110770), (9675, 11093544), (9720, 11042185), (9890, 10852380), (9900, 10841418), (9933, 10805400), (9976, 10758825), (10005, 10727640), (10120, 10605735), (10150, 10574388), (10350, 10370052), (10395, 10325160), (10440, 10280655), (10449, 10271800), (10626, 10100700), (10692, 10038350), (10836, 9904950), (10879, 9865800), (10962, 9791100), (11165, 9613080), (11178, 9601900), (11223, 9563400), (11340, 9464730), (11352, 9454725), (11385, 9427320), (11484, 9346050), (11550, 9292644), (11592, 9258975), (11610, 9244620), (11745, 9138360), (11825, 9076536), (11868, 9043650), (11880, 9034515), (12006, 8939700), (12040, 8914455), (12075, 8888616), (12150, 8833748), (12180, 8811990), (12420, 8641710), (12470, 8607060), (12474, 8604300), (12600, 8518257), (12650, 8484588), (12760, 8411445), (12771, 8404200), (12900, 8320158), (13041, 8230200), (13050, 8224524), (13244, 8104050), (13340, 8045730), (13365, 8030680), (13398, 8010900), (13545, 7923960), (13608, 7887275), (13662, 7856100), (13717, 7824600), (13800, 7777539), (13846, 7751700), (13860, 7743870), (13932, 7703850), (14007, 7662600), (14094, 7615300), (14168, 7575525), (14175, 7571784), (14190, 7563780), (14355, 7476840), (14490, 7407180), (14616, 7343325), (14674, 7314300), (14835, 7234920), (14850, 7227612), (14904, 7201425), (14964, 7172550), (15050, 7131564), (15180, 7070490), (15225, 7049592), (15400, 6969483), (15480, 6933465), (15525, 6913368), (15660, 6853770), (15939, 6733800), (15950, 6729156), (16008, 6704775), (16100, 6666462), (16200, 6625311), (16254, 6603300), (16443, 6527400), (16555, 6483240), (16632, 6453225), (16675, 6436584), (17010, 6309820), (17028, 6303150), (17226, 6230700), (17325, 6195096), (17388, 6172650), (17400, 6168393), (17415, 6163080), (17458, 6147900), (17710, 6060420), (17802, 6029100), (17820, 6023010), (17864, 6008175), (18009, 5959800), (18060, 5942970), (18216, 5892075), (18270, 5874660), (18630, 5761140), (18676, 5746950), (18705, 5738040), (18711, 5736200), (18792, 5711475), (18900, 5678838), (18920, 5672835), (18975, 5656392), (19140, 5607630), (19320, 5555385), (19350, 5546772), (19575, 5483016), (19780, 5426190), (19800, 5420709), (19866, 5402700), (20010, 5363820), (20097, 5340600), (20300, 5287194), (20493, 5237400), (20700, 5185026), (20769, 5167800), (20790, 5162580), (20898, 5135900), (21252, 5050350), (21285, 5042520), (21384, 5019175), (21672, 4952475), (21735, 4938120), (21758, 4932900), (21924, 4895550), (22011, 4876200), (22275, 4818408), (22330, 4806540), (22356, 4800950), (22446, 4781700), (22575, 4754376), (22680, 4732365), (22770, 4713660), (22968, 4673025), (23100, 4646322), (23220, 4622310), (23345, 4597560), (23490, 4569180), (23650, 4538268), (23736, 4521825), (23925, 4486104), (24012, 4469850), (24150, 4444308), (24300, 4416874), (24360, 4405995), (24381, 4402200), (24725, 4340952), (24840, 4320855), (24940, 4303530), (24948, 4302150), (25300, 4242294), (25542, 4202100), (25800, 4160079), (25839, 4153800), (26082, 4115100), (26100, 4112262), (26187, 4098600), (26488, 4052025), (26565, 4040280), (26680, 4022865), (26703, 4019400), (26730, 4015340), (26796, 4005450), (27090, 3961980), (27324, 3928050), (27405, 3916440), (27434, 3912300), (27692, 3875850), (27720, 3871935), (27864, 3851925), (27945, 3840760), (28014, 3831300), (28188, 3807650), (28350, 3785892), (28380, 3781890), (28681, 3742200), (28710, 3738420), (28980, 3703590), (29025, 3697848), (29348, 3657150), (29670, 3617460), (29700, 3613806), (29799, 3601800), (29928, 3586275), (30015, 3575880), (30100, 3565782), (30360, 3535245), (30450, 3524796), (31050, 3456684), (31175, 3442824), (31185, 3441720), (31320, 3426885), (31878, 3366900), (31900, 3364578), (32200, 3333231), (32508, 3301650), (32637, 3288600), (32886, 3263700), (33110, 3241620), (33350, 3218292), (33495, 3204360), (33669, 3187800), (34020, 3154910), (34056, 3151575), (34155, 3142440), (34452, 3115350), (34615, 3100680), (34650, 3097548), (34776, 3086325), (34830, 3081540), (34916, 3073950), (35235, 3046120), (35420, 3030210), (35475, 3025512), (35604, 3014550), (35640, 3011505), (36018, 2979900), (36120, 2971485), (36225, 2962872), (36540, 2937330), (36685, 2925720), (37260, 2880570), (37352, 2873475), (37410, 2869020), (37422, 2868100), (37800, 2839419), (37950, 2828196), (38280, 2803815), (38313, 2801400), (38700, 2773386), (39123, 2743400), (39150, 2741508), (39560, 2713095), (39732, 2701350), (40020, 2681910), (40194, 2670300), (40600, 2643597), (40635, 2641320), (40986, 2618700), (41151, 2608200), (41400, 2592513), (41538, 2583900), (41580, 2581290), (41796, 2567950), (42021, 2554200), (42504, 2525175), (42525, 2523928), (42570, 2521260), (43065, 2492280), (43470, 2469060), (43516, 2466450), (43645, 2459160), (43848, 2447775), (44022, 2438100), (44275, 2424168), (44505, 2411640), (44550, 2409204), (44660, 2403270), (44712, 2400475), (44892, 2390850), (45150, 2377188), (45540, 2356830), (45675, 2349864), (46200, 2323161), (46440, 2311155), (46575, 2304456), (46690, 2298780), (46980, 2284590), (47300, 2269134), (47817, 2244600), (47850, 2243052), (48024, 2234925), (48300, 2222154), (48600, 2208437), (48762, 2201100), (49329, 2175800), (49450, 2170476), (49665, 2161080), (49880, 2151765), (49896, 2151075), (50025, 2145528), (50600, 2121147), (51084, 2101050), (51359, 2089800), (51678, 2076900), (51975, 2065032), (52164, 2057550), (52200, 2056131), (52245, 2054360), (52374, 2049300), (53130, 2020140), (53406, 2009700), (53460, 2007670), (53592, 2002725), (54027, 1986600), (54180, 1980990), (54395, 1973160), (54648, 1964025), (54810, 1958220), (54868, 1956150), (55384, 1937925), (55825, 1922616), (55890, 1920380), (56028, 1915650), (56115, 1912680), (56376, 1903825), (56700, 1892946), (56760, 1890945), (56925, 1885464), (57362, 1871100), (57420, 1869210), (57960, 1851795), (58050, 1848924), (58696, 1828575), (58725, 1827672), (59340, 1808730), (59400, 1806903), (59598, 1800900), (60030, 1787940), (60200, 1782891), (60291, 1780200), (60900, 1762398), (61479, 1745800), (62100, 1728342), (62307, 1722600), (62350, 1721412), (62370, 1720860), (63756, 1683450), (63800, 1682289), (63855, 1680840), (65016, 1650825), (65205, 1646040), (65274, 1644300), (65772, 1631850), (66033, 1625400), (66220, 1620810), (66700, 1609146), (66825, 1606136), (66990, 1602180), (67338, 1593900), (67725, 1584792), (68040, 1577455), (68310, 1571220), (68585, 1564920), (68904, 1557675), (69230, 1550340), (69300, 1548774), (69660, 1540770), (69832, 1536975), (70035, 1532520), (70470, 1523060), (70840, 1515105), (70950, 1512756), (71208, 1507275), (71775, 1495368), (72036, 1489950), (72450, 1481436), (73080, 1468665), (73143, 1467400), (73370, 1462860), (74175, 1446984), (74520, 1440285), (74820, 1434510), (74844, 1434050), (75900, 1414098), (76153, 1409400), (76626, 1400700), (77400, 1386693), (77517, 1384600), (78246, 1371700), (78300, 1370754), (78561, 1366200), (79464, 1350675), (79695, 1346760), (80040, 1340955), (80109, 1339800), (80388, 1335150), (81270, 1320660), (81972, 1309350), (82215, 1305480), (82302, 1304100), (82775, 1296648), (83076, 1291950), (83160, 1290645), (83592, 1283975), (84042, 1277100), (85050, 1261964), (85140, 1260630), (86043, 1247400), (86130, 1246140), (86940, 1234530), (87032, 1233225), (87075, 1232616), (87290, 1229580), (88044, 1219050), (88550, 1212084), (89010, 1205820), (89100, 1204602), (89320, 1201635), (89397, 1200600), (89784, 1195425), (90045, 1191960), (90300, 1188594), (91080, 1178415), (91350, 1174932), (93150, 1152228), (93380, 1149390), (93525, 1147608), (93555, 1147240), (93960, 1142295), (94600, 1134567), (95634, 1122300), (95700, 1121526), (96019, 1117800), (96600, 1111077), (97524, 1100550), (97911, 1096200), (98658, 1087900), (98900, 1085238), (99330, 1080540), (100050, 1072764), (100485, 1068120), (101007, 1062600), (102168, 1050525), (102465, 1047480), (102718, 1044900), (103356, 1038450), (103845, 1033560), (103950, 1032516), (104328, 1028775), (104490, 1027180), (104748, 1024650), (106260, 1010070), (106425, 1008504), (106812, 1004850), (106920, 1003835), (108054, 993300), (108360, 990495), (108675, 987624), (108790, 986580), (109620, 979110), (109736, 978075), (110055, 975240), (111650, 961308), (111780, 960190), (112056, 957825), (112230, 956340), (113400, 946473), (113850, 942732), (114724, 935550), (114840, 934605), (114939, 933800), (116100, 924462), (116725, 919512), (117450, 913836), (118680, 904365), (119196, 900450), (120060, 893970), (120582, 890100), (121800, 881199), (121905, 880440), (122958, 872900), (123453, 869400), (124200, 864171), (124614, 861300), (124700, 860706), (124740, 860430), (126063, 851400), (127512, 841725), (127710, 840420), (129195, 830760), (130410, 823020), (130548, 822150), (130935, 819720), (131544, 815925), (132066, 812700), (132440, 810405), (132825, 808056), (133400, 804573), (133515, 803880), (133650, 803068), (133980, 801090), (134676, 796950), (135450, 792396), (136620, 785610), (137025, 783288), (137170, 782460), (138460, 775170), (138600, 774387), (139320, 770385), (139725, 768152), (140070, 766260), (140940, 761530), (141900, 756378), (143405, 748440), (143451, 748200), (143550, 747684), (144072, 744975), (144900, 740718), (146286, 733700), (146740, 731430), (148350, 723492), (148995, 720360), (149640, 717255), (149688, 717025), (150075, 715176), (151800, 707049), (152306, 704700), (153252, 700350), (154077, 696600), (155034, 692300), (155925, 688344), (156492, 685850), (156600, 685377), (157122, 683100), (159390, 673380), (160218, 669900), (160776, 667575), (162081, 662200), (162540, 660330), (163185, 657720), (163944, 654675), (164430, 652740), (164604, 652050), (165550, 648324), (166152, 645975), (167475, 640872), (168084, 638550), (168345, 637560), (170100, 630982), (170280, 630315), (170775, 628488), (172086, 623700), (172260, 623070), (173075, 620136), (173880, 617265), (174150, 616308), (174580, 614790), (176088, 609525), (176175, 609224), (177100, 606042), (178020, 602910), (178200, 602301), (178794, 600300), (180090, 595980), (180600, 594297), (180873, 593400), (182700, 587466), (183425, 585144), (186300, 576114), (186760, 574695), (186921, 574200), (187050, 573804), (187110, 573620), (191268, 561150), (191400, 560763), (191565, 560280), (192038, 558900), (195048, 550275), (195615, 548680), (195822, 548100), (197316, 543950), (197800, 542619), (198099, 541800), (198660, 540270), (200100, 536382), (200767, 534600), (200970, 534060), (202014, 531300), (203175, 528264), (204930, 523740), (205436, 522450), (205755, 521640), (206712, 519225), (207690, 516780), (207900, 516258), (208980, 513590), (209496, 512325), (210105, 510840), (212520, 505035), (212850, 504252), (213624, 502425), (215325, 498456), (216108, 496650), (217350, 493812), (217580, 493290), (218225, 491832), (219240, 489555), (220110, 487620), (222525, 482328), (223300, 480654), (223560, 480095), (224460, 478170), (227700, 471366), (228459, 469800), (229448, 467775), (229878, 466900), (232200, 462231), (233450, 459756), (234900, 456918), (235683, 455400), (238392, 450225), (239085, 448920), (240120, 446985), (240327, 446600), (241164, 445050), (243810, 440220), (245916, 436450), (246645, 435160), (246906, 434700), (248325, 432216), (249228, 430650), (249400, 430353), (249480, 430215), (252126, 425700), (255420, 420210), (256795, 417960), (258129, 415800), (258390, 415380), (260820, 411510), (261096, 411075), (261225, 410872), (261870, 409860), (264132, 406350), (265650, 404028), (267030, 401940), (267300, 401534), (267960, 400545), (268191, 400200), (269352, 398475), (270135, 397320), (270900, 396198), (271975, 394632), (273240, 392805), (274050, 391644), (274340, 391230), (276920, 387585), (279450, 384076), (280140, 383130), (280575, 382536), (281880, 380765), (283800, 378189), (286810, 374220), (286902, 374100), (287100, 373842), (288057, 372600), (289800, 370359), (292572, 366850), (293480, 365715), (293733, 365400), (296700, 361746), (297990, 360180), (300150, 357588), (301455, 356040), (303021, 354200), (304612, 352350), (306504, 350175), (307395, 349160), (308154, 348300), (310068, 346150), (311535, 344520), (311850, 344172), (312984, 342925), (314244, 341550), (315491, 340200), (318780, 336690), (319275, 336168), (320436, 334950), (324162, 331100), (325080, 330165), (326025, 329208), (326370, 328860)]