31024085400

素因数分解:

$2^3\times 3^4\times 5^2\times 7^2\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1$

素因数の和:100

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 19, 20, 21, 22, 24, 25, 27, 28, 30, 33, 34, 35, 36, 38, 40, 42, 44, 45, 49, 50, 51, 54, 55, 56, 57, 60, 63, 66, 68, 70, 72, 75, 76, 77, 81, 84, 85, 88, 90, 95, 98, 99, 100, 102, 105, 108, 110, 114, 119, 120, 121, 126, 132, 133, 135, 136, 140, 147, 150, 152, 153, 154, 162, 165, 168, 170, 171, 175, 180, 187, 189, 190, 196, 198, 200, 204, 209, 210, 216, 220, 225, 228, 231, 238, 242, 245, 252, 255, 264, 266, 270, 275, 280, 285, 294, 297, 300, 306, 308, 315, 323, 324, 330, 340, 342, 350, 357, 360, 363, 374, 378, 380, 385, 392, 396, 399, 405, 408, 418, 420, 425, 440, 441, 450, 456, 459, 462, 475, 476, 484, 490, 495, 504, 510, 513, 525, 532, 539, 540, 550, 561, 567, 570, 588, 594, 595, 600, 605, 612, 616, 627, 630, 646, 648, 660, 665, 675, 680, 684, 693, 700, 714, 726, 735, 748, 756, 760, 765, 770, 792, 798, 810, 825, 833, 836, 840, 847, 850, 855, 882, 891, 900, 918, 924, 931, 935, 945, 950, 952, 968, 969, 980, 990, 1020, 1026, 1045, 1050, 1064, 1071, 1078, 1080, 1089, 1100, 1122, 1134, 1140, 1155, 1176, 1188, 1190, 1197, 1210, 1224, 1225, 1254, 1260, 1275, 1292, 1309, 1320, 1323, 1330, 1350, 1368, 1377, 1386, 1400, 1425, 1428, 1452, 1463, 1470, 1485, 1496, 1512, 1530, 1539, 1540, 1575, 1596, 1615, 1617, 1620, 1650, 1666, 1672, 1683, 1694, 1700, 1710, 1764, 1782, 1785, 1800, 1815, 1836, 1848, 1862, 1870, 1881, 1890, 1900, 1925, 1938, 1960, 1980, 1995, 2025, 2040, 2052, 2057, 2079, 2090, 2100, 2142, 2156, 2178, 2200, 2205, 2244, 2261, 2268, 2280, 2295, 2299, 2310, 2376, 2380, 2394, 2420, 2450, 2475, 2499, 2508, 2520, 2541, 2550, 2565, 2584, 2618, 2646, 2660, 2695, 2700, 2754, 2772, 2793, 2805, 2835, 2850, 2856, 2904, 2907, 2926, 2940, 2970, 2975, 3025, 3060, 3078, 3080, 3135, 3150, 3192, 3213, 3230, 3234, 3240, 3267, 3300, 3325, 3332, 3366, 3388, 3400, 3420, 3465, 3528, 3553, 3564, 3570, 3591, 3630, 3672, 3675, 3724, 3740, 3762, 3780, 3800, 3825, 3850, 3876, 3927, 3960, 3969, 3990, 4050, 4104, 4114, 4158, 4165, 4180, 4200, 4235, 4275, 4284, 4312, 4356, 4389, 4410, 4455, 4488, 4522, 4536, 4590, 4598, 4620, 4655, 4675, 4725, 4760, 4788, 4840, 4845, 4851, 4900, 4950, 4998, 5016, 5049, 5082, 5100, 5130, 5225, 5236, 5292, 5320, 5355, 5390, 5400, 5445, 5508, 5544, 5586, 5610, 5643, 5670, 5700, 5775, 5814, 5852, 5880, 5929, 5940, 5950, 5985, 6050, 6120, 6156, 6171, 6237, 6270, 6300, 6426, 6460, 6468, 6534, 6545, 6600, 6615, 6650, 6664, 6732, 6776, 6783, 6840, 6885, 6897, 6930, 7106, 7128, 7140, 7182, 7260, 7315, 7350, 7425, 7448, 7480, 7497, 7524, 7560, 7623, 7650, 7695, 7700, 7752, 7854, 7938, 7980, 8075, 8085, 8100, 8228, 8316, 8330, 8360, 8379, 8415, 8470, 8550, 8568, 8712, 8721, 8778, 8820, 8910, 8925, 9044, 9075, 9163, 9180, 9196, 9240, 9310, 9350, 9405, 9450, 9576, 9639, 9690, 9702, 9800, 9801, 9900, 9975, 9996, 10098, 10164, 10200, 10241, 10260, 10285, 10395, 10450, 10472, 10584, 10659, 10710, 10773, 10780, 10890, 11016, 11025, 11172, 11220, 11286, 11305, 11340, 11400, 11475, 11495, 11550, 11628, 11704, 11781, 11858, 11880, 11900, 11970, 12100, 12312, 12342, 12474, 12495, 12540, 12600, 12705, 12825, 12852, 12920, 12936, 13068, 13090, 13167, 13230, 13300, 13464, 13475, 13566, 13770, 13794, 13860, 13965, 14025, 14175, 14212, 14280, 14364, 14399, 14520, 14535, 14553, 14630, 14700, 14850, 14994, 15048, 15147, 15246, 15300, 15390, 15400, 15675, 15708, 15827, 15876, 15960, 16065, 16093, 16150, 16170, 16200, 16335, 16456, 16632, 16660, 16758, 16830, 16929, 16940, 17100, 17325, 17442, 17556, 17640, 17765, 17787, 17820, 17850, 17955, 18088, 18150, 18326, 18360, 18392, 18513, 18620, 18700, 18810, 18900, 19278, 19380, 19404, 19602, 19635, 19800, 19845, 19950, 19992, 20196, 20328, 20349, 20482, 20520, 20570, 20691, 20790, 20825, 20900, 21175, 21318, 21420, 21546, 21560, 21780, 21945, 22050, 22275, 22344, 22440, 22491, 22572, 22610, 22680, 22869, 22950, 22990, 23100, 23256, 23275, 23562, 23716, 23800, 23940, 24200, 24225, 24255, 24684, 24871, 24948, 24990, 25080, 25137, 25245, 25410, 25650, 25704, 26136, 26163, 26180, 26334, 26460, 26600, 26775, 26950, 27132, 27225, 27489, 27540, 27588, 27720, 27930, 28050, 28215, 28350, 28424, 28728, 28798, 29070, 29106, 29260, 29400, 29645, 29700, 29925, 29988, 30294, 30492, 30600, 30723, 30780, 30855, 31185, 31350, 31416, 31654, 31752, 31977, 32130, 32186, 32300, 32340, 32670, 32725, 33075, 33320, 33516, 33660, 33858, 33880, 33915, 34200, 34425, 34485, 34650, 34884, 35112, 35343, 35530, 35574, 35640, 35700, 35910, 36300, 36575, 36652, 37026, 37240, 37400, 37485, 37620, 37800, 38115, 38475, 38556, 38760, 38808, 39083, 39204, 39270, 39501, 39690, 39900, 40392, 40425, 40698, 40964, 41140, 41382, 41580, 41650, 41800, 41895, 42075, 42350, 42636, 42840, 43092, 43197, 43560, 43605, 43659, 43890, 44100, 44550, 44982, 45144, 45220, 45738, 45815, 45900, 45980, 46200, 46550, 47025, 47124, 47432, 47481, 47880, 48195, 48279, 48450, 48510, 49005, 49368, 49742, 49896, 49980, 50274, 50490, 50820, 51205, 51300, 51425, 51975, 52326, 52360, 52668, 52920, 53295, 53361, 53550, 53865, 53900, 54264, 54450, 54978, 55080, 55176, 55539, 55860, 56100, 56430, 56525, 56700, 57475, 57596, 58140, 58212, 58520, 58905, 59290, 59400, 59850, 59976, 60588, 60984, 61047, 61446, 61560, 61710, 62073, 62370, 62475, 62700, 63308, 63525, 63954, 64260, 64372, 64600, 64680, 65340, 65450, 65835, 66150, 67032, 67320, 67473, 67716, 67830, 68607, 68850, 68970, 69300, 69768, 69825, 70686, 71060, 71148, 71400, 71820, 71995, 72600, 72675, 72765, 73150, 73304, 74052, 74613, 74970, 75240, 75411, 75735, 76230, 76950, 77112, 78166, 78408, 78540, 79002, 79135, 79380, 79800, 80325, 80465, 80850, 81396, 81675, 81928, 82280, 82467, 82764, 83160, 83300, 83790, 84150, 84645, 84700, 85272, 86184, 86394, 87210, 87318, 87780, 88200, 88825, 88935, 89100, 89775, 89964, 90440, 91476, 91630, 91800, 91960, 92169, 92565, 93100, 94050, 94248, 94962, 95931, 96390, 96558, 96900, 97020, 98010, 98175, 99225, 99484, 99960, 100548, 100793, 100980, 101640, 101745, 102410, 102600, 102850, 103455, 103950, 104652, 105336, 106029, 106590, 106722, 107100, 107730, 107800, 108900, 109725, 109956, 111078, 111720, 112200, 112455, 112651, 112860, 113050, 113400, 114345, 114950, 115192, 116280, 116424, 117249, 117810, 118503, 118580, 119700, 121176, 121275, 122094, 122892, 123420, 124146, 124355, 124740, 124950, 125400, 125685, 126225, 126616, 127050, 127908, 128520, 128744, 129591, 130680, 130815, 130900, 131670, 132300, 134946, 135432, 135660, 137214, 137445, 137700, 137940, 138600, 139650, 141075, 141372, 142120, 142296, 142443, 143640, 143990, 144837, 145350, 145530, 146300, 148104, 148225, 149226, 149940, 150822, 151470, 152460, 153615, 153900, 154275, 155925, 156332, 157080, 158004, 158270, 158760, 159885, 160083, 160650, 160930, 161700, 162792, 163350, 164934, 165528, 166600, 166617, 167580, 168300, 169290, 169400, 169575, 172425, 172788, 174097, 174420, 174636, 175560, 176715, 177650, 177870, 178200, 179550, 179928, 182952, 183141, 183260, 184338, 185130, 186200, 186219, 187425, 188100, 189924, 190575, 191862, 192780, 193116, 193800, 194040, 195415, 196020, 196350, 197505, 198450, 198968, 201096, 201586, 201960, 203490, 204820, 205700, 206910, 207900, 209304, 209475, 212058, 213180, 213444, 214200, 215460, 215985, 217800, 218025, 218295, 219450, 219912, 222156, 223839, 224910, 225302, 225720, 226100, 228690, 229075, 229900, 234498, 235620, 237006, 237160, 237405, 239400, 240975, 241395, 242550, 244188, 245025, 245784, 246840, 247401, 248292, 248710, 249480, 249900, 251370, 252450, 254100, 255816, 256025, 259182, 261630, 261800, 263340, 264600, 266475, 266805, 269325, 269892, 271320, 273581, 274428, 274890, 275400, 275880, 276507, 277695, 279300, 282150, 282744, 284886, 287793, 287980, 289674, 290700, 291060, 292600, 294525, 296450, 298452, 299880, 301644, 302379, 302940, 304920, 305235, 307230, 307800, 308550, 310365, 311850, 312664, 316008, 316540, 319770, 320166, 321300, 321860, 323400, 326700, 329175, 329868, 333234, 335160, 336600, 337365, 337953, 338580, 339150, 343035, 344850, 345576, 348194, 348840, 349272, 351747, 353430, 355300, 355740, 359100, 359975, 363825, 366282, 366520, 368676, 370260, 372438, 373065, 374850, 376200, 377055, 378675, 379848, 381150, 383724, 385560, 386232, 388773, 390830, 392040, 392700, 395010, 395675, 396900, 402325, 403172, 406980, 409640, 411400, 412335, 413820, 415800, 418950, 423225, 424116, 426360, 426888, 427329, 430920, 431970, 434511, 436050, 436590, 438900, 444312, 444675, 447678, 449820, 450604, 452200, 457380, 458150, 459800, 460845, 462825, 468996, 471240, 474012, 474810, 479655, 480249, 481950, 482790, 485100, 488376, 490050, 494802, 496584, 497420, 499800, 502740, 503965, 504900, 508200, 508725, 512050, 517275, 518364, 522291, 523260, 526680, 530145, 532950, 533610, 538650, 539784, 547162, 548856, 549780, 553014, 555390, 558600, 562275, 563255, 564300, 569772, 571725, 575586, 575960, 579348, 581400, 582120, 586245, 589050, 592515, 592900, 596904, 603288, 604758, 605880, 610470, 614460, 617100, 620730, 621775, 623700, 628425, 633080, 639540, 640332, 642600, 643720, 647955, 653400, 654075, 658350, 659736, 666468, 671517, 674730, 675906, 677160, 678300, 686070, 687225, 689700, 696388, 703494, 706860, 710600, 711480, 712215, 718200, 719950, 724185, 727650, 732564, 737352, 740520, 742203, 744876, 746130, 749700, 754110, 757350, 762300, 767448, 768075, 777546, 781660, 785400, 790020, 791350, 793800, 799425, 800415, 804650, 806344, 813960, 820743, 824670, 827640, 829521, 833085, 837900, 846450, 848232, 854658, 863940, 869022, 870485, 872100, 873180, 877800, 883575, 889350, 895356, 899640, 901208, 907137, 914760, 915705, 916300, 921690, 925650, 931095, 937992, 948024, 949620, 959310, 960498, 963900, 965580, 970200, 977075, 980100, 987525, 989604, 994840, 1005480, 1007930, 1009800, 1013859, 1017450, 1024100, 1034550, 1036728, 1044582, 1046520, 1055241, 1060290, 1065900, 1067220, 1077300, 1079925, 1091475, 1094324, 1099560, 1106028, 1110780, 1119195, 1124550, 1126510, 1128600, 1139544, 1143450, 1151172, 1158696, 1166319, 1172490, 1178100, 1185030, 1185800, 1187025, 1206975, 1209516, 1220940, 1228920, 1234200, 1237005, 1241460, 1243550, 1247400, 1256850, 1279080, 1280664, 1281987, 1295910, 1303533, 1308150, 1316700, 1332936, 1334025, 1343034, 1349460, 1351812, 1356600, 1367905, 1372140, 1374450, 1379400, 1382535, 1388475, 1392776, 1406988, 1413720, 1424430, 1438965, 1439900, 1448370, 1455300, 1465128, 1484406, 1489752, 1492260, 1499400, 1508220, 1511895, 1514700, 1524600, 1526175, 1536150, 1551825, 1555092, 1563320, 1566873, 1580040, 1582700, 1598850, 1600830, 1609300, 1641486, 1649340, 1659042, 1666170, 1675800, 1686825, 1689765, 1692900, 1709316, 1715175, 1727880, 1738044, 1740970, 1744200, 1746360, 1758735, 1767150, 1778700, 1790712, 1814274, 1831410, 1832600, 1843380, 1851300, 1862190, 1865325, 1885275, 1899240, 1915067, 1918620, 1920996, 1927800, 1931160, 1943865, 1954150, 1960200, 1975050, 1979208, 2014551, 2015860, 2027718, 2034900, 2048200, 2061675, 2069100, 2089164, 2110482, 2120580, 2131800, 2134440, 2136645, 2154600, 2159850, 2172555, 2182950, 2188648, 2212056, 2221560, 2238390, 2249100, 2253020, 2286900, 2302344, 2304225, 2332638, 2344980, 2356200, 2370060, 2374050, 2398275, 2401245, 2413950, 2419032, 2441880, 2462229, 2474010, 2482920, 2487100, 2513700, 2519825, 2563974, 2591820, 2607066, 2611455, 2616300, 2633400, 2650725, 2668050, 2686068, 2698920, 2703624, 2721411, 2735810, 2744280, 2748900, 2765070, 2776950, 2813976, 2816275, 2848860, 2877930, 2879800, 2896740, 2910600, 2931225, 2962575, 2968812, 2984520, 3016440, 3023790, 3029400, 3041577, 3052350, 3072300, 3103650, 3110184, 3133746, 3165400, 3165723, 3197700, 3201660, 3218600, 3239775, 3282972, 3298680, 3318084, 3332340, 3357585, 3373650, 3379530, 3385800, 3418632, 3430350, 3476088, 3481940, 3517470, 3534300, 3557400, 3561075, 3620925, 3628548, 3662820, 3686760, 3702600, 3711015, 3724380, 3730650, 3770550, 3830134, 3837240, 3841992, 3887730, 3908300, 3950100, 4002075, 4029102, 4031720, 4055436, 4069800, 4103715, 4123350, 4138200, 4147605, 4165425, 4178328, 4220964, 4241160, 4273290, 4319700, 4345110, 4352425, 4365900, 4476780, 4498200, 4506040, 4535685, 4573800, 4578525, 4608450, 4655475, 4665276, 4689960, 4700619, 4740120, 4748100, 4796550, 4802490, 4827900, 4924458, 4948020, 4974200, 5027400, 5039650, 5069295, 5127948, 5183640, 5214132, 5222910, 5232600, 5276205, 5301450, 5336100, 5372136, 5442822, 5471620, 5497800, 5530140, 5553900, 5595975, 5632550, 5697720, 5745201, 5755860, 5793480, 5831595, 5862450, 5925150, 5937624, 6047580, 6083154, 6104700, 6144600, 6185025, 6207300, 6267492, 6331446, 6395400, 6403320, 6409935, 6479550, 6517665, 6565944, 6636168, 6664680, 6715170, 6747300, 6759060, 6839525, 6860700, 6912675, 6963880, 7034940, 7068600, 7122150, 7194825, 7241850, 7257096, 7325640, 7386687, 7422030, 7448760, 7461300, 7541100, 7559475, 7660268, 7775460, 7816600, 7834365, 7900200, 8004150, 8058204, 8110872, 8164233, 8207430, 8246700, 8295210, 8330850, 8441928, 8448825, 8546580, 8639400, 8690220, 8704850, 8731800, 8793675, 8953560, 9071370, 9124731, 9157050, 9216900, 9310950, 9330552, 9401238, 9496200, 9575335, 9593100, 9604980, 9655800, 9719325, 9848916, 9896040, 10072755, 10079300, 10138590, 10255896, 10428264, 10445820, 10552410, 10602900, 10672200, 10683225, 10862775, 10885644, 10943240, 11060280, 11107800, 11191950, 11265100, 11490402, 11511720, 11663190, 11724900, 11850300, 12006225, 12095160, 12166308, 12209400, 12311145, 12370050, 12414600, 12534984, 12662892, 12819870, 12959100, 13035330, 13057275, 13430340, 13494600, 13518120, 13607055, 13679050, 13721400, 13825350, 14069880, 14101857, 14244300, 14389650, 14483700, 14773374, 14844060, 14922600, 15082200, 15118950, 15207885, 15320536, 15550920, 15668730, 15828615, 16008300, 16116408, 16328466, 16414860, 16493400, 16590420, 16661700, 16787925, 16897650, 17093160, 17235603, 17380440, 17409700, 17587350, 18142740, 18249462, 18314100, 18433800, 18555075, 18621900, 18802476, 19150670, 19186200, 19209960, 19438650, 19697832, 20145510, 20158600, 20277180, 20518575, 20738025, 20891640, 21104820, 21205800, 21366450, 21725550, 21771288, 22160061, 22383900, 22530200, 22678425, 22980804, 23326380, 23449800, 23503095, 23700600, 24012450, 24332616, 24622290, 24740100, 25325784, 25346475, 25639740, 25918200, 26070660, 26114550, 26381025, 26860680, 27214110, 27358100, 27650700, 28203714, 28488600, 28726005, 28779300, 28967400, 29157975, 29546748, 29688120, 30237900, 30415770, 31337460, 31657230, 32016600, 32049675, 32588325, 32656932, 32829720, 33180840, 33323400, 33575850, 33795300, 34471206, 34819400, 35174700, 36285480, 36498924, 36628200, 36933435, 37110150, 37243800, 37604952, 38301340, 38877300, 39171825, 40291020, 40554360, 40821165, 41037150, 41476050, 42209640, 42732900, 43451100, 44320122, 44767800, 45356850, 45623655, 45961608, 46652760, 47006190, 47876675, 48024900, 49244580, 49480200, 50363775, 50692950, 51279480, 51706809, 52141320, 52229100, 52762050, 54428220, 54716200, 55301400, 56407428, 57452010, 57558600, 58315950, 59093496, 60475800, 60831540, 61555725, 62674920, 63314460, 64099350, 65176650, 65313864, 67151700, 67590600, 68035275, 68942412, 70349400, 70509285, 72997848, 73866870, 74220300, 76039425, 76602680, 77754600, 78343650, 79143075, 80582040, 81642330, 82074300, 82952100, 85465800, 86178015, 86902200, 88640244, 90713700, 91247310, 94012380, 95753350, 96049800, 98489160, 100727550, 101385900, 103413618, 104458200, 105524100, 108856440, 110800305, 112814856, 114904020, 116631900, 117515475, 121663080, 123111450, 126628920, 128198700, 130353300, 134303400, 136070550, 137884824, 141018570, 143630025, 147733740, 148440600, 152078850, 155120427, 156687300, 158286150, 163284660, 164148600, 165904200, 172356030, 177280488, 181427400, 182494620, 184667175, 188024760, 191506700, 201455100, 202771800, 204105825, 206827236, 211048200, 221600610, 228118275, 229808040, 233263800, 235030950, 246222900, 256397400, 258534045, 260706600, 272141100, 282037140, 287260050, 295467480, 304157700, 310240854, 313374600, 316572300, 326569320, 344712060, 352546425, 364989240, 369334350, 383013400, 402910200, 408211650, 413654472, 430890075, 443201220, 456236550, 470061900, 492445800, 517068090, 544282200, 554001525, 564074280, 574520100, 608315400, 620481708, 633144600, 689424120, 705092850, 738668700, 775602135, 816423300, 861780150, 886402440, 912473100, 940123800, 1034136180, 1108003050, 1149040200, 1240963416, 1292670225, 1410185700, 1477337400, 1551204270, 1632846600, 1723560300, 1824946200, 2068272360, 2216006100, 2585340450, 2820371400, 3102408540, 3447120600, 3878010675, 4432012200, 5170680900, 6204817080, 7756021350, 10341361800, 15512042700, 31024085400]

約数ペア:

[(1, 31024085400), (2, 15512042700), (3, 10341361800), (4, 7756021350), (5, 6204817080), (6, 5170680900), (7, 4432012200), (8, 3878010675), (9, 3447120600), (10, 3102408540), (11, 2820371400), (12, 2585340450), (14, 2216006100), (15, 2068272360), (17, 1824946200), (18, 1723560300), (19, 1632846600), (20, 1551204270), (21, 1477337400), (22, 1410185700), (24, 1292670225), (25, 1240963416), (27, 1149040200), (28, 1108003050), (30, 1034136180), (33, 940123800), (34, 912473100), (35, 886402440), (36, 861780150), (38, 816423300), (40, 775602135), (42, 738668700), (44, 705092850), (45, 689424120), (49, 633144600), (50, 620481708), (51, 608315400), (54, 574520100), (55, 564074280), (56, 554001525), (57, 544282200), (60, 517068090), (63, 492445800), (66, 470061900), (68, 456236550), (70, 443201220), (72, 430890075), (75, 413654472), (76, 408211650), (77, 402910200), (81, 383013400), (84, 369334350), (85, 364989240), (88, 352546425), (90, 344712060), (95, 326569320), (98, 316572300), (99, 313374600), (100, 310240854), (102, 304157700), (105, 295467480), (108, 287260050), (110, 282037140), (114, 272141100), (119, 260706600), (120, 258534045), (121, 256397400), (126, 246222900), (132, 235030950), (133, 233263800), (135, 229808040), (136, 228118275), (140, 221600610), (147, 211048200), (150, 206827236), (152, 204105825), (153, 202771800), (154, 201455100), (162, 191506700), (165, 188024760), (168, 184667175), (170, 182494620), (171, 181427400), (175, 177280488), (180, 172356030), (187, 165904200), (189, 164148600), (190, 163284660), (196, 158286150), (198, 156687300), (200, 155120427), (204, 152078850), (209, 148440600), (210, 147733740), (216, 143630025), (220, 141018570), (225, 137884824), (228, 136070550), (231, 134303400), (238, 130353300), (242, 128198700), (245, 126628920), (252, 123111450), (255, 121663080), (264, 117515475), (266, 116631900), (270, 114904020), (275, 112814856), (280, 110800305), (285, 108856440), (294, 105524100), (297, 104458200), (300, 103413618), (306, 101385900), (308, 100727550), (315, 98489160), (323, 96049800), (324, 95753350), (330, 94012380), (340, 91247310), (342, 90713700), (350, 88640244), (357, 86902200), (360, 86178015), (363, 85465800), (374, 82952100), (378, 82074300), (380, 81642330), (385, 80582040), (392, 79143075), (396, 78343650), (399, 77754600), (405, 76602680), (408, 76039425), (418, 74220300), (420, 73866870), (425, 72997848), (440, 70509285), (441, 70349400), (450, 68942412), (456, 68035275), (459, 67590600), (462, 67151700), (475, 65313864), (476, 65176650), (484, 64099350), (490, 63314460), (495, 62674920), (504, 61555725), (510, 60831540), (513, 60475800), (525, 59093496), (532, 58315950), (539, 57558600), (540, 57452010), (550, 56407428), (561, 55301400), (567, 54716200), (570, 54428220), (588, 52762050), (594, 52229100), (595, 52141320), (600, 51706809), (605, 51279480), (612, 50692950), (616, 50363775), (627, 49480200), (630, 49244580), (646, 48024900), (648, 47876675), (660, 47006190), (665, 46652760), (675, 45961608), (680, 45623655), (684, 45356850), (693, 44767800), (700, 44320122), (714, 43451100), (726, 42732900), (735, 42209640), (748, 41476050), (756, 41037150), (760, 40821165), (765, 40554360), (770, 40291020), (792, 39171825), (798, 38877300), (810, 38301340), (825, 37604952), (833, 37243800), (836, 37110150), (840, 36933435), (847, 36628200), (850, 36498924), (855, 36285480), (882, 35174700), (891, 34819400), (900, 34471206), (918, 33795300), (924, 33575850), (931, 33323400), (935, 33180840), (945, 32829720), (950, 32656932), (952, 32588325), (968, 32049675), (969, 32016600), (980, 31657230), (990, 31337460), (1020, 30415770), (1026, 30237900), (1045, 29688120), (1050, 29546748), (1064, 29157975), (1071, 28967400), (1078, 28779300), (1080, 28726005), (1089, 28488600), (1100, 28203714), (1122, 27650700), (1134, 27358100), (1140, 27214110), (1155, 26860680), (1176, 26381025), (1188, 26114550), (1190, 26070660), (1197, 25918200), (1210, 25639740), (1224, 25346475), (1225, 25325784), (1254, 24740100), (1260, 24622290), (1275, 24332616), (1292, 24012450), (1309, 23700600), (1320, 23503095), (1323, 23449800), (1330, 23326380), (1350, 22980804), (1368, 22678425), (1377, 22530200), (1386, 22383900), (1400, 22160061), (1425, 21771288), (1428, 21725550), (1452, 21366450), (1463, 21205800), (1470, 21104820), (1485, 20891640), (1496, 20738025), (1512, 20518575), (1530, 20277180), (1539, 20158600), (1540, 20145510), (1575, 19697832), (1596, 19438650), (1615, 19209960), (1617, 19186200), (1620, 19150670), (1650, 18802476), (1666, 18621900), (1672, 18555075), (1683, 18433800), (1694, 18314100), (1700, 18249462), (1710, 18142740), (1764, 17587350), (1782, 17409700), (1785, 17380440), (1800, 17235603), (1815, 17093160), (1836, 16897650), (1848, 16787925), (1862, 16661700), (1870, 16590420), (1881, 16493400), (1890, 16414860), (1900, 16328466), (1925, 16116408), (1938, 16008300), (1960, 15828615), (1980, 15668730), (1995, 15550920), (2025, 15320536), (2040, 15207885), (2052, 15118950), (2057, 15082200), (2079, 14922600), (2090, 14844060), (2100, 14773374), (2142, 14483700), (2156, 14389650), (2178, 14244300), (2200, 14101857), (2205, 14069880), (2244, 13825350), (2261, 13721400), (2268, 13679050), (2280, 13607055), (2295, 13518120), (2299, 13494600), (2310, 13430340), (2376, 13057275), (2380, 13035330), (2394, 12959100), (2420, 12819870), (2450, 12662892), (2475, 12534984), (2499, 12414600), (2508, 12370050), (2520, 12311145), (2541, 12209400), (2550, 12166308), (2565, 12095160), (2584, 12006225), (2618, 11850300), (2646, 11724900), (2660, 11663190), (2695, 11511720), (2700, 11490402), (2754, 11265100), (2772, 11191950), (2793, 11107800), (2805, 11060280), (2835, 10943240), (2850, 10885644), (2856, 10862775), (2904, 10683225), (2907, 10672200), (2926, 10602900), (2940, 10552410), (2970, 10445820), (2975, 10428264), (3025, 10255896), (3060, 10138590), (3078, 10079300), (3080, 10072755), (3135, 9896040), (3150, 9848916), (3192, 9719325), (3213, 9655800), (3230, 9604980), (3234, 9593100), (3240, 9575335), (3267, 9496200), (3300, 9401238), (3325, 9330552), (3332, 9310950), (3366, 9216900), (3388, 9157050), (3400, 9124731), (3420, 9071370), (3465, 8953560), (3528, 8793675), (3553, 8731800), (3564, 8704850), (3570, 8690220), (3591, 8639400), (3630, 8546580), (3672, 8448825), (3675, 8441928), (3724, 8330850), (3740, 8295210), (3762, 8246700), (3780, 8207430), (3800, 8164233), (3825, 8110872), (3850, 8058204), (3876, 8004150), (3927, 7900200), (3960, 7834365), (3969, 7816600), (3990, 7775460), (4050, 7660268), (4104, 7559475), (4114, 7541100), (4158, 7461300), (4165, 7448760), (4180, 7422030), (4200, 7386687), (4235, 7325640), (4275, 7257096), (4284, 7241850), (4312, 7194825), (4356, 7122150), (4389, 7068600), (4410, 7034940), (4455, 6963880), (4488, 6912675), (4522, 6860700), (4536, 6839525), (4590, 6759060), (4598, 6747300), (4620, 6715170), (4655, 6664680), (4675, 6636168), (4725, 6565944), (4760, 6517665), (4788, 6479550), (4840, 6409935), (4845, 6403320), (4851, 6395400), (4900, 6331446), (4950, 6267492), (4998, 6207300), (5016, 6185025), (5049, 6144600), (5082, 6104700), (5100, 6083154), (5130, 6047580), (5225, 5937624), (5236, 5925150), (5292, 5862450), (5320, 5831595), (5355, 5793480), (5390, 5755860), (5400, 5745201), (5445, 5697720), (5508, 5632550), (5544, 5595975), (5586, 5553900), (5610, 5530140), (5643, 5497800), (5670, 5471620), (5700, 5442822), (5775, 5372136), (5814, 5336100), (5852, 5301450), (5880, 5276205), (5929, 5232600), (5940, 5222910), (5950, 5214132), (5985, 5183640), (6050, 5127948), (6120, 5069295), (6156, 5039650), (6171, 5027400), (6237, 4974200), (6270, 4948020), (6300, 4924458), (6426, 4827900), (6460, 4802490), (6468, 4796550), (6534, 4748100), (6545, 4740120), (6600, 4700619), (6615, 4689960), (6650, 4665276), (6664, 4655475), (6732, 4608450), (6776, 4578525), (6783, 4573800), (6840, 4535685), (6885, 4506040), (6897, 4498200), (6930, 4476780), (7106, 4365900), (7128, 4352425), (7140, 4345110), (7182, 4319700), (7260, 4273290), (7315, 4241160), (7350, 4220964), (7425, 4178328), (7448, 4165425), (7480, 4147605), (7497, 4138200), (7524, 4123350), (7560, 4103715), (7623, 4069800), (7650, 4055436), (7695, 4031720), (7700, 4029102), (7752, 4002075), (7854, 3950100), (7938, 3908300), (7980, 3887730), (8075, 3841992), (8085, 3837240), (8100, 3830134), (8228, 3770550), (8316, 3730650), (8330, 3724380), (8360, 3711015), (8379, 3702600), (8415, 3686760), (8470, 3662820), (8550, 3628548), (8568, 3620925), (8712, 3561075), (8721, 3557400), (8778, 3534300), (8820, 3517470), (8910, 3481940), (8925, 3476088), (9044, 3430350), (9075, 3418632), (9163, 3385800), (9180, 3379530), (9196, 3373650), (9240, 3357585), (9310, 3332340), (9350, 3318084), (9405, 3298680), (9450, 3282972), (9576, 3239775), (9639, 3218600), (9690, 3201660), (9702, 3197700), (9800, 3165723), (9801, 3165400), (9900, 3133746), (9975, 3110184), (9996, 3103650), (10098, 3072300), (10164, 3052350), (10200, 3041577), (10241, 3029400), (10260, 3023790), (10285, 3016440), (10395, 2984520), (10450, 2968812), (10472, 2962575), (10584, 2931225), (10659, 2910600), (10710, 2896740), (10773, 2879800), (10780, 2877930), (10890, 2848860), (11016, 2816275), (11025, 2813976), (11172, 2776950), (11220, 2765070), (11286, 2748900), (11305, 2744280), (11340, 2735810), (11400, 2721411), (11475, 2703624), (11495, 2698920), (11550, 2686068), (11628, 2668050), (11704, 2650725), (11781, 2633400), (11858, 2616300), (11880, 2611455), (11900, 2607066), (11970, 2591820), (12100, 2563974), (12312, 2519825), (12342, 2513700), (12474, 2487100), (12495, 2482920), (12540, 2474010), (12600, 2462229), (12705, 2441880), (12825, 2419032), (12852, 2413950), (12920, 2401245), (12936, 2398275), (13068, 2374050), (13090, 2370060), (13167, 2356200), (13230, 2344980), (13300, 2332638), (13464, 2304225), (13475, 2302344), (13566, 2286900), (13770, 2253020), (13794, 2249100), (13860, 2238390), (13965, 2221560), (14025, 2212056), (14175, 2188648), (14212, 2182950), (14280, 2172555), (14364, 2159850), (14399, 2154600), (14520, 2136645), (14535, 2134440), (14553, 2131800), (14630, 2120580), (14700, 2110482), (14850, 2089164), (14994, 2069100), (15048, 2061675), (15147, 2048200), (15246, 2034900), (15300, 2027718), (15390, 2015860), (15400, 2014551), (15675, 1979208), (15708, 1975050), (15827, 1960200), (15876, 1954150), (15960, 1943865), (16065, 1931160), (16093, 1927800), (16150, 1920996), (16170, 1918620), (16200, 1915067), (16335, 1899240), (16456, 1885275), (16632, 1865325), (16660, 1862190), (16758, 1851300), (16830, 1843380), (16929, 1832600), (16940, 1831410), (17100, 1814274), (17325, 1790712), (17442, 1778700), (17556, 1767150), (17640, 1758735), (17765, 1746360), (17787, 1744200), (17820, 1740970), (17850, 1738044), (17955, 1727880), (18088, 1715175), (18150, 1709316), (18326, 1692900), (18360, 1689765), (18392, 1686825), (18513, 1675800), (18620, 1666170), (18700, 1659042), (18810, 1649340), (18900, 1641486), (19278, 1609300), (19380, 1600830), (19404, 1598850), (19602, 1582700), (19635, 1580040), (19800, 1566873), (19845, 1563320), (19950, 1555092), (19992, 1551825), (20196, 1536150), (20328, 1526175), (20349, 1524600), (20482, 1514700), (20520, 1511895), (20570, 1508220), (20691, 1499400), (20790, 1492260), (20825, 1489752), (20900, 1484406), (21175, 1465128), (21318, 1455300), (21420, 1448370), (21546, 1439900), (21560, 1438965), (21780, 1424430), (21945, 1413720), (22050, 1406988), (22275, 1392776), (22344, 1388475), (22440, 1382535), (22491, 1379400), (22572, 1374450), (22610, 1372140), (22680, 1367905), (22869, 1356600), (22950, 1351812), (22990, 1349460), (23100, 1343034), (23256, 1334025), (23275, 1332936), (23562, 1316700), (23716, 1308150), (23800, 1303533), (23940, 1295910), (24200, 1281987), (24225, 1280664), (24255, 1279080), (24684, 1256850), (24871, 1247400), (24948, 1243550), (24990, 1241460), (25080, 1237005), (25137, 1234200), (25245, 1228920), (25410, 1220940), (25650, 1209516), (25704, 1206975), (26136, 1187025), (26163, 1185800), (26180, 1185030), (26334, 1178100), (26460, 1172490), (26600, 1166319), (26775, 1158696), (26950, 1151172), (27132, 1143450), (27225, 1139544), (27489, 1128600), (27540, 1126510), (27588, 1124550), (27720, 1119195), (27930, 1110780), (28050, 1106028), (28215, 1099560), (28350, 1094324), (28424, 1091475), (28728, 1079925), (28798, 1077300), (29070, 1067220), (29106, 1065900), (29260, 1060290), (29400, 1055241), (29645, 1046520), (29700, 1044582), (29925, 1036728), (29988, 1034550), (30294, 1024100), (30492, 1017450), (30600, 1013859), (30723, 1009800), (30780, 1007930), (30855, 1005480), (31185, 994840), (31350, 989604), (31416, 987525), (31654, 980100), (31752, 977075), (31977, 970200), (32130, 965580), (32186, 963900), (32300, 960498), (32340, 959310), (32670, 949620), (32725, 948024), (33075, 937992), (33320, 931095), (33516, 925650), (33660, 921690), (33858, 916300), (33880, 915705), (33915, 914760), (34200, 907137), (34425, 901208), (34485, 899640), (34650, 895356), (34884, 889350), (35112, 883575), (35343, 877800), (35530, 873180), (35574, 872100), (35640, 870485), (35700, 869022), (35910, 863940), (36300, 854658), (36575, 848232), (36652, 846450), (37026, 837900), (37240, 833085), (37400, 829521), (37485, 827640), (37620, 824670), (37800, 820743), (38115, 813960), (38475, 806344), (38556, 804650), (38760, 800415), (38808, 799425), (39083, 793800), (39204, 791350), (39270, 790020), (39501, 785400), (39690, 781660), (39900, 777546), (40392, 768075), (40425, 767448), (40698, 762300), (40964, 757350), (41140, 754110), (41382, 749700), (41580, 746130), (41650, 744876), (41800, 742203), (41895, 740520), (42075, 737352), (42350, 732564), (42636, 727650), (42840, 724185), (43092, 719950), (43197, 718200), (43560, 712215), (43605, 711480), (43659, 710600), (43890, 706860), (44100, 703494), (44550, 696388), (44982, 689700), (45144, 687225), (45220, 686070), (45738, 678300), (45815, 677160), (45900, 675906), (45980, 674730), (46200, 671517), (46550, 666468), (47025, 659736), (47124, 658350), (47432, 654075), (47481, 653400), (47880, 647955), (48195, 643720), (48279, 642600), (48450, 640332), (48510, 639540), (49005, 633080), (49368, 628425), (49742, 623700), (49896, 621775), (49980, 620730), (50274, 617100), (50490, 614460), (50820, 610470), (51205, 605880), (51300, 604758), (51425, 603288), (51975, 596904), (52326, 592900), (52360, 592515), (52668, 589050), (52920, 586245), (53295, 582120), (53361, 581400), (53550, 579348), (53865, 575960), (53900, 575586), (54264, 571725), (54450, 569772), (54978, 564300), (55080, 563255), (55176, 562275), (55539, 558600), (55860, 555390), (56100, 553014), (56430, 549780), (56525, 548856), (56700, 547162), (57475, 539784), (57596, 538650), (58140, 533610), (58212, 532950), (58520, 530145), (58905, 526680), (59290, 523260), (59400, 522291), (59850, 518364), (59976, 517275), (60588, 512050), (60984, 508725), (61047, 508200), (61446, 504900), (61560, 503965), (61710, 502740), (62073, 499800), (62370, 497420), (62475, 496584), (62700, 494802), (63308, 490050), (63525, 488376), (63954, 485100), (64260, 482790), (64372, 481950), (64600, 480249), (64680, 479655), (65340, 474810), (65450, 474012), (65835, 471240), (66150, 468996), (67032, 462825), (67320, 460845), (67473, 459800), (67716, 458150), (67830, 457380), (68607, 452200), (68850, 450604), (68970, 449820), (69300, 447678), (69768, 444675), (69825, 444312), (70686, 438900), (71060, 436590), (71148, 436050), (71400, 434511), (71820, 431970), (71995, 430920), (72600, 427329), (72675, 426888), (72765, 426360), (73150, 424116), (73304, 423225), (74052, 418950), (74613, 415800), (74970, 413820), (75240, 412335), (75411, 411400), (75735, 409640), (76230, 406980), (76950, 403172), (77112, 402325), (78166, 396900), (78408, 395675), (78540, 395010), (79002, 392700), (79135, 392040), (79380, 390830), (79800, 388773), (80325, 386232), (80465, 385560), (80850, 383724), (81396, 381150), (81675, 379848), (81928, 378675), (82280, 377055), (82467, 376200), (82764, 374850), (83160, 373065), (83300, 372438), (83790, 370260), (84150, 368676), (84645, 366520), (84700, 366282), (85272, 363825), (86184, 359975), (86394, 359100), (87210, 355740), (87318, 355300), (87780, 353430), (88200, 351747), (88825, 349272), (88935, 348840), (89100, 348194), (89775, 345576), (89964, 344850), (90440, 343035), (91476, 339150), (91630, 338580), (91800, 337953), (91960, 337365), (92169, 336600), (92565, 335160), (93100, 333234), (94050, 329868), (94248, 329175), (94962, 326700), (95931, 323400), (96390, 321860), (96558, 321300), (96900, 320166), (97020, 319770), (98010, 316540), (98175, 316008), (99225, 312664), (99484, 311850), (99960, 310365), (100548, 308550), (100793, 307800), (100980, 307230), (101640, 305235), (101745, 304920), (102410, 302940), (102600, 302379), (102850, 301644), (103455, 299880), (103950, 298452), (104652, 296450), (105336, 294525), (106029, 292600), (106590, 291060), (106722, 290700), (107100, 289674), (107730, 287980), (107800, 287793), (108900, 284886), (109725, 282744), (109956, 282150), (111078, 279300), (111720, 277695), (112200, 276507), (112455, 275880), (112651, 275400), (112860, 274890), (113050, 274428), (113400, 273581), (114345, 271320), (114950, 269892), (115192, 269325), (116280, 266805), (116424, 266475), (117249, 264600), (117810, 263340), (118503, 261800), (118580, 261630), (119700, 259182), (121176, 256025), (121275, 255816), (122094, 254100), (122892, 252450), (123420, 251370), (124146, 249900), (124355, 249480), (124740, 248710), (124950, 248292), (125400, 247401), (125685, 246840), (126225, 245784), (126616, 245025), (127050, 244188), (127908, 242550), (128520, 241395), (128744, 240975), (129591, 239400), (130680, 237405), (130815, 237160), (130900, 237006), (131670, 235620), (132300, 234498), (134946, 229900), (135432, 229075), (135660, 228690), (137214, 226100), (137445, 225720), (137700, 225302), (137940, 224910), (138600, 223839), (139650, 222156), (141075, 219912), (141372, 219450), (142120, 218295), (142296, 218025), (142443, 217800), (143640, 215985), (143990, 215460), (144837, 214200), (145350, 213444), (145530, 213180), (146300, 212058), (148104, 209475), (148225, 209304), (149226, 207900), (149940, 206910), (150822, 205700), (151470, 204820), (152460, 203490), (153615, 201960), (153900, 201586), (154275, 201096), (155925, 198968), (156332, 198450), (157080, 197505), (158004, 196350), (158270, 196020), (158760, 195415), (159885, 194040), (160083, 193800), (160650, 193116), (160930, 192780), (161700, 191862), (162792, 190575), (163350, 189924), (164934, 188100), (165528, 187425), (166600, 186219), (166617, 186200), (167580, 185130), (168300, 184338), (169290, 183260), (169400, 183141), (169575, 182952), (172425, 179928), (172788, 179550), (174097, 178200), (174420, 177870), (174636, 177650), (175560, 176715)]