5009579542800

素因数分解:

$2^4\times 3^2\times 5^2\times 7^2\times {\mathrm{19}}^1\times {\mathrm{61}}^1\times {\mathrm{107}}^1\times {\mathrm{229}}^1$

素因数の和:454

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 25, 28, 30, 35, 36, 38, 40, 42, 45, 48, 49, 50, 56, 57, 60, 61, 63, 70, 72, 75, 76, 80, 84, 90, 95, 98, 100, 105, 107, 112, 114, 120, 122, 126, 133, 140, 144, 147, 150, 152, 168, 171, 175, 180, 183, 190, 196, 200, 210, 214, 225, 228, 229, 240, 244, 245, 252, 266, 280, 285, 294, 300, 304, 305, 315, 321, 336, 342, 350, 360, 366, 380, 392, 399, 400, 420, 427, 428, 441, 450, 456, 458, 475, 488, 490, 504, 525, 532, 535, 549, 560, 570, 588, 600, 610, 630, 642, 665, 684, 687, 700, 720, 732, 735, 749, 760, 784, 798, 840, 854, 855, 856, 882, 900, 912, 915, 916, 931, 950, 963, 976, 980, 1008, 1050, 1064, 1070, 1098, 1140, 1145, 1159, 1176, 1197, 1200, 1220, 1225, 1260, 1281, 1284, 1330, 1368, 1374, 1400, 1425, 1464, 1470, 1498, 1520, 1525, 1575, 1596, 1603, 1605, 1680, 1708, 1710, 1712, 1764, 1800, 1830, 1832, 1862, 1900, 1926, 1960, 1995, 2033, 2061, 2100, 2128, 2135, 2140, 2196, 2205, 2247, 2280, 2290, 2318, 2352, 2394, 2440, 2450, 2520, 2562, 2568, 2660, 2675, 2736, 2745, 2748, 2793, 2800, 2850, 2928, 2940, 2989, 2996, 3050, 3150, 3192, 3206, 3210, 3325, 3416, 3420, 3435, 3477, 3528, 3600, 3660, 3664, 3675, 3724, 3745, 3800, 3843, 3852, 3920, 3990, 4066, 4122, 4200, 4270, 4275, 4280, 4351, 4392, 4410, 4494, 4560, 4575, 4580, 4636, 4655, 4788, 4809, 4815, 4880, 4900, 5040, 5124, 5136, 5243, 5320, 5350, 5490, 5496, 5586, 5700, 5725, 5795, 5880, 5978, 5985, 5992, 6099, 6100, 6300, 6384, 6405, 6412, 6420, 6527, 6650, 6741, 6832, 6840, 6870, 6954, 7056, 7320, 7350, 7448, 7490, 7600, 7686, 7704, 7980, 8015, 8025, 8113, 8132, 8244, 8379, 8400, 8540, 8550, 8560, 8702, 8784, 8820, 8967, 8988, 9150, 9160, 9272, 9310, 9576, 9618, 9630, 9800, 9975, 10165, 10248, 10305, 10431, 10486, 10640, 10675, 10700, 10980, 10992, 11025, 11172, 11221, 11235, 11400, 11450, 11590, 11760, 11956, 11970, 11984, 12198, 12200, 12600, 12810, 12824, 12840, 13053, 13054, 13300, 13482, 13680, 13725, 13740, 13908, 13965, 13969, 14231, 14427, 14640, 14700, 14896, 14945, 14980, 15372, 15408, 15729, 15960, 16030, 16050, 16226, 16264, 16488, 16758, 17080, 17100, 17175, 17385, 17404, 17640, 17934, 17976, 18297, 18300, 18320, 18544, 18620, 18725, 19152, 19215, 19236, 19260, 19581, 19600, 19950, 20330, 20496, 20610, 20862, 20972, 21350, 21400, 21755, 21960, 22050, 22344, 22442, 22470, 22800, 22900, 23180, 23275, 23912, 23940, 24045, 24075, 24339, 24396, 24400, 24503, 25200, 25620, 25648, 25680, 26106, 26108, 26215, 26600, 26901, 26964, 27450, 27480, 27816, 27930, 27938, 28462, 28854, 28975, 29400, 29890, 29925, 29960, 30457, 30495, 30744, 31458, 31920, 32025, 32060, 32100, 32452, 32528, 32635, 32976, 33516, 33663, 33705, 34160, 34200, 34350, 34770, 34808, 35280, 35868, 35952, 36594, 36600, 37240, 37450, 38430, 38472, 38520, 39159, 39162, 39900, 40075, 40565, 40660, 41220, 41724, 41895, 41907, 41944, 42693, 42700, 42800, 43510, 43920, 44100, 44688, 44835, 44884, 44940, 45689, 45800, 46360, 46550, 47187, 47824, 47880, 48090, 48150, 48678, 48792, 49006, 50825, 51240, 51525, 52155, 52212, 52216, 52430, 53200, 53802, 53928, 54900, 54960, 55632, 55860, 55876, 56105, 56175, 56791, 56924, 57708, 57950, 58743, 58800, 59780, 59850, 59920, 60914, 60990, 61488, 62916, 64050, 64120, 64200, 64904, 65265, 65270, 67032, 67326, 67410, 68400, 68700, 69540, 69616, 69825, 69845, 71155, 71736, 72135, 73017, 73188, 73200, 73509, 74480, 74725, 74900, 76860, 76944, 77040, 78318, 78324, 78645, 79800, 80150, 81130, 81320, 82440, 83448, 83790, 83814, 83888, 85386, 85400, 86925, 87020, 88200, 89670, 89768, 89880, 91371, 91378, 91485, 91600, 92720, 93100, 94374, 95760, 96075, 96180, 96300, 97356, 97584, 97783, 97905, 98012, 99617, 100989, 101650, 102480, 103050, 104310, 104424, 104432, 104860, 107604, 107856, 108775, 109800, 111720, 111752, 112210, 112350, 113582, 113848, 115416, 115900, 117486, 119560, 119700, 120225, 121695, 121828, 121980, 122515, 124013, 125721, 125832, 128079, 128100, 128240, 128400, 129808, 130530, 130540, 131075, 134064, 134505, 134652, 134820, 137067, 137400, 139080, 139650, 139690, 142310, 143472, 144270, 146034, 146376, 147018, 149450, 149800, 152285, 152475, 153720, 156636, 156648, 157290, 159600, 160300, 162260, 162640, 163175, 164880, 166896, 167580, 167628, 168315, 168525, 170373, 170772, 170800, 171521, 173850, 174040, 176400, 179340, 179536, 179760, 182742, 182756, 182970, 186200, 188748, 192150, 192360, 192600, 194712, 195566, 195795, 195810, 196024, 199234, 201978, 202825, 203300, 206100, 208620, 208848, 209475, 209535, 209720, 213199, 213465, 215208, 217550, 219600, 220527, 223440, 223504, 224175, 224420, 224700, 227164, 227696, 228445, 230832, 231800, 234972, 235935, 239120, 239400, 240450, 243390, 243656, 243960, 245030, 248026, 251442, 251664, 256158, 256200, 260775, 261060, 261080, 262150, 265411, 269010, 269304, 269640, 274113, 274134, 274800, 278160, 279300, 279380, 280525, 283955, 284620, 288540, 292068, 292752, 293349, 293715, 294036, 298851, 298900, 299600, 304570, 304950, 307440, 313272, 313296, 314580, 319823, 320600, 324520, 326325, 326350, 335160, 335256, 336630, 337050, 340746, 341544, 343042, 347700, 348080, 349225, 355775, 358680, 360675, 365085, 365484, 365512, 365940, 367545, 372039, 372400, 377496, 384300, 384720, 385200, 389424, 391132, 391590, 391620, 392048, 393225, 398468, 403956, 405650, 406600, 411201, 412200, 417240, 418950, 419070, 419440, 426398, 426930, 430416, 435100, 441054, 448350, 448840, 449400, 454328, 456855, 456890, 457425, 463600, 465557, 469944, 471870, 478800, 480900, 486780, 487312, 487920, 488915, 489525, 490060, 496052, 498085, 502884, 504945, 511119, 512316, 512400, 514563, 521550, 522120, 522160, 524300, 530822, 538020, 538608, 539280, 548226, 548268, 558600, 558760, 561050, 567910, 569240, 577080, 584136, 586698, 587430, 588072, 597702, 597800, 608475, 609140, 609900, 612575, 620065, 626544, 628605, 629160, 639597, 639646, 640395, 641200, 649040, 652650, 652700, 670320, 670512, 672525, 673260, 674100, 681492, 683088, 684481, 685335, 686084, 695400, 698450, 711550, 717360, 721350, 730170, 730968, 731024, 731880, 735090, 744078, 754992, 761425, 768600, 782264, 783180, 783240, 786450, 796233, 796936, 807912, 811300, 813200, 822402, 824400, 834480, 837900, 838140, 841575, 851865, 852796, 853860, 857605, 868091, 870200, 880047, 882108, 896553, 896700, 897680, 898800, 908656, 913710, 913780, 914850, 931114, 939888, 943740, 959469, 961800, 973560, 977830, 978975, 979050, 980120, 992104, 996170, 1005768, 1009890, 1022238, 1024632, 1029126, 1043100, 1044240, 1047675, 1048600, 1061644, 1065995, 1067325, 1076040, 1096452, 1096536, 1102635, 1116117, 1117200, 1117520, 1122100, 1135820, 1138480, 1142225, 1154160, 1168272, 1173396, 1174860, 1176144, 1179675, 1195404, 1195600, 1200647, 1216950, 1218280, 1219800, 1225150, 1240130, 1257210, 1258320, 1279194, 1279292, 1280790, 1305300, 1305400, 1327055, 1345050, 1346520, 1348200, 1362984, 1368962, 1370565, 1370670, 1372168, 1390800, 1396671, 1396900, 1419775, 1423100, 1442700, 1460340, 1461936, 1463760, 1466745, 1468575, 1470180, 1488156, 1494255, 1494683, 1522850, 1537200, 1543689, 1564528, 1566360, 1566480, 1572900, 1592466, 1593872, 1599115, 1615824, 1622600, 1644804, 1675800, 1676280, 1683150, 1703730, 1705592, 1707720, 1715210, 1736182, 1740400, 1760094, 1764216, 1793106, 1793400, 1825425, 1827420, 1827560, 1829700, 1837725, 1857877, 1860195, 1862228, 1887480, 1918791, 1918938, 1923600, 1947120, 1955660, 1957950, 1958100, 1960240, 1984208, 1992340, 2011536, 2019780, 2044476, 2049264, 2053443, 2056005, 2058252, 2086200, 2095350, 2097200, 2123288, 2131990, 2134650, 2152080, 2192904, 2193072, 2205270, 2232234, 2244200, 2271640, 2284275, 2284450, 2327785, 2346792, 2349720, 2359350, 2388699, 2390808, 2401294, 2433900, 2436560, 2439600, 2444575, 2450300, 2480260, 2490425, 2514420, 2524725, 2555595, 2558388, 2558584, 2561580, 2572815, 2604273, 2610600, 2610800, 2654110, 2690100, 2693040, 2696400, 2725968, 2737924, 2741130, 2741340, 2744336, 2793342, 2793800, 2839550, 2846200, 2878407, 2885400, 2920680, 2933490, 2937150, 2940360, 2976312, 2988510, 2989366, 3045700, 3087378, 3100325, 3132720, 3143025, 3145800, 3184932, 3197985, 3198230, 3201975, 3245200, 3258899, 3289608, 3351600, 3352560, 3366300, 3407460, 3411184, 3415440, 3422405, 3426675, 3430420, 3472364, 3520188, 3528432, 3586212, 3586800, 3601941, 3650850, 3654840, 3655120, 3659400, 3675450, 3715754, 3720390, 3724456, 3774960, 3837582, 3837876, 3911320, 3915900, 3916200, 3981165, 3984680, 4039560, 4088952, 4106886, 4112010, 4116504, 4172400, 4190013, 4190700, 4246576, 4259325, 4263980, 4269300, 4288025, 4340455, 4385808, 4400235, 4410540, 4464468, 4482765, 4484049, 4488400, 4543280, 4568550, 4568900, 4655570, 4693584, 4699440, 4718700, 4777398, 4781616, 4797345, 4802588, 4867800, 4889150, 4900600, 4960520, 4980850, 5028840, 5049450, 5111190, 5116776, 5117168, 5123160, 5145630, 5208546, 5221200, 5308220, 5329975, 5380200, 5475848, 5482260, 5482680, 5513175, 5573631, 5580585, 5586684, 5587600, 5679100, 5692400, 5756814, 5770800, 5841360, 5866980, 5874300, 5880720, 5952624, 5977020, 5978732, 6003235, 6076637, 6091400, 6160329, 6174756, 6200650, 6286050, 6291600, 6369864, 6395970, 6396460, 6403950, 6517798, 6579216, 6635275, 6732600, 6814920, 6844810, 6852825, 6853350, 6860840, 6944728, 6983355, 7040376, 7172424, 7203882, 7301700, 7309680, 7318800, 7333725, 7350900, 7431508, 7440780, 7448912, 7471275, 7473415, 7675164, 7675752, 7718445, 7812819, 7822640, 7831800, 7832400, 7962330, 7969360, 7995575, 8079120, 8177904, 8213772, 8224020, 8233008, 8380026, 8381400, 8518650, 8527960, 8538600, 8576050, 8680910, 8800470, 8821080, 8928936, 8965530, 8968098, 9137100, 9137800, 9289385, 9300975, 9311140, 9437400, 9554796, 9593955, 9594690, 9605176, 9735600, 9776697, 9778300, 9801200, 9921040, 9961700, 10057680, 10098900, 10222380, 10233552, 10246320, 10267215, 10280025, 10291260, 10417092, 10462781, 10616440, 10659950, 10760400, 10805823, 10951696, 10964520, 10965360, 11026350, 11147262, 11161170, 11173368, 11358200, 11513628, 11638925, 11733960, 11748600, 11943495, 11954040, 11957464, 12006470, 12153274, 12182800, 12320658, 12349512, 12401300, 12572100, 12739728, 12777975, 12791940, 12792920, 12807900, 12864075, 13005139, 13021365, 13035596, 13270550, 13452147, 13465200, 13629840, 13689620, 13705650, 13706700, 13721680, 13889456, 13966710, 14080752, 14344848, 14392035, 14407764, 14603400, 14667450, 14701800, 14863016, 14881560, 14942550, 14946830, 15350328, 15351504, 15436890, 15625638, 15663600, 15924660, 15989925, 15991150, 16294495, 16427544, 16448040, 16720893, 16760052, 16762800, 17037300, 17055920, 17077200, 17112025, 17152100, 17361820, 17600940, 17642160, 17857872, 17931060, 17936196, 18009705, 18229911, 18274200, 18275600, 18578770, 18601950, 18622280, 18874800, 19109592, 19187910, 19189380, 19210352, 19553394, 19556600, 19905825, 19923400, 20197800, 20444760, 20534430, 20560050, 20582520, 20834184, 20925562, 20950065, 21232880, 21319900, 21611646, 21702275, 21929040, 22001175, 22052700, 22294524, 22322340, 22346736, 22413825, 22420245, 22716400, 22812293, 23027256, 23277850, 23467920, 23497200, 23886990, 23908080, 23914928, 23986725, 24012940, 24306548, 24641316, 24699024, 24802600, 25144200, 25555950, 25583880, 25585840, 25615800, 25728150, 26010278, 26042730, 26071192, 26541100, 26904294, 27379240, 27411300, 27413400, 27868155, 27902925, 27933420, 28398977, 28784070, 28815528, 29206800, 29330091, 29334900, 29403600, 29726032, 29763120, 29885100, 29893660, 30016175, 30383185, 30700656, 30801645, 30873780, 31251276, 31388343, 31849320, 31979850, 31982300, 32588990, 32855088, 32896080, 33441786, 33520104, 34074600, 34224050, 34304200, 34723640, 34916775, 35201880, 35862120, 35872392, 36019410, 36459822, 36548400, 37157540, 37203900, 37244560, 37367075, 38219184, 38375820, 38378760, 38592225, 39015417, 39064095, 39106788, 39113200, 39811650, 39846800, 40395600, 40889520, 41068860, 41120100, 41165040, 41668368, 41851124, 41900130, 42639800, 43223292, 43404550, 44002350, 44105400, 44589048, 44644680, 44827650, 44840490, 45624586, 46054512, 46446925, 46555700, 47773980, 47969775, 47973450, 48025880, 48613096, 48883485, 49282632, 49605200, 50288400, 51111900, 51167760, 51231600, 51336075, 51456300, 52020556, 52085460, 52142384, 52313905, 53082200, 53808588, 54029115, 54689733, 54758480, 54822600, 54826800, 55736310, 55805850, 55866840, 56797954, 57568140, 57631056, 58660182, 58669800, 59717475, 59770200, 59787320, 60032350, 60766370, 61603290, 61747560, 62502552, 62776686, 63698640, 63959700, 63964600, 65025695, 65106825, 65177980, 66883572, 67040208, 67260735, 68149200, 68436879, 68448100, 68608400, 69447280, 69833550, 70403760, 71724240, 71744784, 71960175, 72038820, 72919644, 73239467, 74315080, 74407800, 74734150, 76751640, 76757520, 77184450, 78030834, 78128190, 78213576, 79623300, 81472475, 82137720, 82240200, 83604465, 83702248, 83800260, 85196931, 85279600, 86446584, 86809100, 88004700, 88210800, 89178096, 89289360, 89655300, 89680980, 90048525, 91149555, 91249172, 92893850, 93111400, 94165029, 95547960, 95939550, 95946900, 96051760, 97226192, 97766970, 98565264, 102223800, 102672150, 102912600, 104041112, 104170920, 104627810, 104750325, 106164400, 107617176, 108058230, 109379466, 109645200, 111472620, 111611700, 111733680, 112101225, 113595908, 114061465, 115136280, 117046251, 117320364, 117339600, 119434950, 119540400, 119574640, 120064700, 121532740, 123206580, 123495120, 125005104, 125553372, 127919400, 127929200, 130051390, 130213650, 130355960, 133767144, 134521470, 136873758, 136896200, 139340775, 139667100, 141994885, 143920350, 144077640, 145839288, 146478934, 146650455, 148630160, 148815600, 149468300, 151915925, 153503280, 154008225, 154368900, 156061668, 156256380, 156427152, 156941715, 159246600, 162944950, 164275440, 164480400, 167208930, 167404496, 167600520, 170393862, 172893168, 173618200, 176009400, 179310600, 179361960, 180097050, 182299110, 182498344, 185787700, 186222800, 188330058, 191095920, 191879100, 191893800, 195077085, 195320475, 195533940, 198792839, 204447600, 205310637, 205344300, 205825200, 208082224, 208341840, 209255620, 209500650, 215234352, 216116460, 218758932, 219718401, 222945240, 223223400, 224202450, 227191816, 228122930, 230272560, 234092502, 234640728, 238869900, 240129400, 243065480, 244417425, 246413160, 251106744, 255590793, 255838800, 260102780, 260427300, 260711920, 261569525, 267534288, 269042940, 270145575, 273448665, 273747516, 273792400, 278681550, 279334200, 283989770, 287840700, 288155280, 291678576, 292957868, 293300910, 298936600, 303831850, 308016450, 308737800, 312123336, 312512760, 313883430, 318493200, 325128475, 325889900, 334417860, 335201040, 336303675, 340787724, 342184395, 347236400, 352018800, 358621200, 358723920, 360194100, 364598220, 364996688, 366197335, 371575400, 376660116, 383758200, 383787600, 390154170, 390640950, 391067880, 397585678, 410621274, 410688600, 418022325, 418511240, 419001300, 425984655, 432232920, 437517864, 439436802, 445890480, 446446800, 448404900, 454383632, 455747775, 456245860, 468185004, 469281456, 470825145, 477739800, 480258800, 486130960, 488834850, 492826320, 502213488, 511181586, 520205560, 520854600, 523139050, 538085880, 540291150, 546897330, 547495032, 557363100, 558668400, 567979540, 570307325, 575681400, 585231255, 585915736, 586601820, 596378517, 597873200, 607663700, 616032900, 617475600, 624246672, 625025520, 627766860, 650256950, 651779800, 659155203, 668835720, 672607350, 681575448, 684368790, 709974425, 720388200, 729196440, 732394670, 733252275, 743150800, 753320232, 767516400, 780308340, 781281900, 782135760, 784708575, 795171356, 821242548, 821377200, 836044650, 837022480, 838002600, 851969310, 864465840, 875035728, 878873604, 896809800, 911495550, 912491720, 936370008, 941650290, 955479600, 975385425, 977669700, 993964195, 1022363172, 1026553185, 1040411120, 1041709200, 1046278100, 1076171760, 1080582300, 1093794660, 1094990064, 1098592005, 1114726200, 1135959080, 1140614650, 1151362800, 1170462510, 1171831472, 1173203640, 1192757034, 1215327400, 1232065800, 1255533720, 1277953965, 1300513900, 1303559600, 1318310406, 1337671440, 1345214700, 1363150896, 1367243325, 1368737580, 1391549873, 1419948850, 1440776400, 1458392880, 1464789340, 1466504550, 1506640464, 1560616680, 1562563800, 1569417150, 1590342712, 1642485096, 1672089300, 1676005200, 1703938620, 1710921975, 1757747208, 1789135551, 1793619600, 1822991100, 1824983440, 1830986675, 1872740016, 1883300580, 1950770850, 1955339400, 1987928390, 2044726344, 2053106370, 2092556200, 2129923275, 2161164600, 2187589320, 2197184010, 2229452400, 2271918160, 2281229300, 2340925020, 2346407280, 2354125725, 2385514068, 2430654800, 2464131600, 2511067440, 2555907930, 2601027800, 2636620812, 2690429400, 2734486650, 2737475160, 2783099746, 2839897700, 2926156275, 2929578680, 2933009100, 2981892585, 3121233360, 3125127600, 3138834300, 3180685424, 3284970192, 3295776015, 3344178600, 3407877240, 3421843950, 3515494416, 3578271102, 3645982200, 3661973350, 3766601160, 3901541700, 3910678800, 3975856780, 4089452688, 4106212740, 4174649619, 4185112400, 4259846550, 4322329200, 4375178640, 4394368020, 4562458600, 4681850040, 4708251450, 4771028136, 4969820975, 5111815860, 5132765925, 5202055600, 5273241624, 5380858800, 5468973300, 5474950320, 5492960025, 5566199492, 5679795400, 5852312550, 5859157360, 5866018200, 5963785170, 6277668600, 6389769825, 6591552030, 6688357200, 6815754480, 6843687900, 6957749365, 7156542204, 7291964400, 7323946700, 7533202320, 7803083400, 7951713560, 8212425480, 8349299238, 8519693100, 8788736040, 8945677755, 9124917200, 9363700080, 9416502900, 9542056272, 9939641950, 10223631720, 10265531850, 10546483248, 10937946600, 10985920050, 11132398984, 11359590800, 11704625100, 11732036400, 11927570340, 12523948857, 12555337200, 12779539650, 13183104060, 13687375800, 13915498730, 14313084408, 14647893400, 14909462925, 15606166800, 15903427120, 16424850960, 16478880075, 16698598476, 17039386200, 17577472080, 17891355510, 18833005800, 19879283900, 20447263440, 20531063700, 20873248095, 21875893200, 21971840100, 22264797968, 23409250200, 23855140680, 25047897714, 25559079300, 26366208120, 27374751600, 27830997460, 28626168816, 29295786800, 29818925850, 32957760150, 33397196952, 34078772400, 34788746825, 35782711020, 37666011600, 39758567800, 41062127400, 41746496190, 43943680200, 44728388775, 46818500400, 47710281360, 50095795428, 51118158600, 52732416240, 55661994920, 59637851700, 62619744285, 65915520300, 66794393904, 69577493650, 71565422040, 79517135600, 82124254800, 83492992380, 87887360400, 89456777550, 100191590856, 102236317200, 104366240475, 111323989840, 119275703400, 125239488570, 131831040600, 139154987300, 143130844080, 166985984760, 178913555100, 200383181712, 208732480950, 238551406800, 250478977140, 263662081200, 278309974600, 313098721425, 333971969520, 357827110200, 417464961900, 500957954280, 556619949200, 626197442850, 715654220400, 834929923800, 1001915908560, 1252394885700, 1669859847600, 2504789771400, 5009579542800]

約数ペア:

[(1, 5009579542800), (2, 2504789771400), (3, 1669859847600), (4, 1252394885700), (5, 1001915908560), (6, 834929923800), (7, 715654220400), (8, 626197442850), (9, 556619949200), (10, 500957954280), (12, 417464961900), (14, 357827110200), (15, 333971969520), (16, 313098721425), (18, 278309974600), (19, 263662081200), (20, 250478977140), (21, 238551406800), (24, 208732480950), (25, 200383181712), (28, 178913555100), (30, 166985984760), (35, 143130844080), (36, 139154987300), (38, 131831040600), (40, 125239488570), (42, 119275703400), (45, 111323989840), (48, 104366240475), (49, 102236317200), (50, 100191590856), (56, 89456777550), (57, 87887360400), (60, 83492992380), (61, 82124254800), (63, 79517135600), (70, 71565422040), (72, 69577493650), (75, 66794393904), (76, 65915520300), (80, 62619744285), (84, 59637851700), (90, 55661994920), (95, 52732416240), (98, 51118158600), (100, 50095795428), (105, 47710281360), (107, 46818500400), (112, 44728388775), (114, 43943680200), (120, 41746496190), (122, 41062127400), (126, 39758567800), (133, 37666011600), (140, 35782711020), (144, 34788746825), (147, 34078772400), (150, 33397196952), (152, 32957760150), (168, 29818925850), (171, 29295786800), (175, 28626168816), (180, 27830997460), (183, 27374751600), (190, 26366208120), (196, 25559079300), (200, 25047897714), (210, 23855140680), (214, 23409250200), (225, 22264797968), (228, 21971840100), (229, 21875893200), (240, 20873248095), (244, 20531063700), (245, 20447263440), (252, 19879283900), (266, 18833005800), (280, 17891355510), (285, 17577472080), (294, 17039386200), (300, 16698598476), (304, 16478880075), (305, 16424850960), (315, 15903427120), (321, 15606166800), (336, 14909462925), (342, 14647893400), (350, 14313084408), (360, 13915498730), (366, 13687375800), (380, 13183104060), (392, 12779539650), (399, 12555337200), (400, 12523948857), (420, 11927570340), (427, 11732036400), (428, 11704625100), (441, 11359590800), (450, 11132398984), (456, 10985920050), (458, 10937946600), (475, 10546483248), (488, 10265531850), (490, 10223631720), (504, 9939641950), (525, 9542056272), (532, 9416502900), (535, 9363700080), (549, 9124917200), (560, 8945677755), (570, 8788736040), (588, 8519693100), (600, 8349299238), (610, 8212425480), (630, 7951713560), (642, 7803083400), (665, 7533202320), (684, 7323946700), (687, 7291964400), (700, 7156542204), (720, 6957749365), (732, 6843687900), (735, 6815754480), (749, 6688357200), (760, 6591552030), (784, 6389769825), (798, 6277668600), (840, 5963785170), (854, 5866018200), (855, 5859157360), (856, 5852312550), (882, 5679795400), (900, 5566199492), (912, 5492960025), (915, 5474950320), (916, 5468973300), (931, 5380858800), (950, 5273241624), (963, 5202055600), (976, 5132765925), (980, 5111815860), (1008, 4969820975), (1050, 4771028136), (1064, 4708251450), (1070, 4681850040), (1098, 4562458600), (1140, 4394368020), (1145, 4375178640), (1159, 4322329200), (1176, 4259846550), (1197, 4185112400), (1200, 4174649619), (1220, 4106212740), (1225, 4089452688), (1260, 3975856780), (1281, 3910678800), (1284, 3901541700), (1330, 3766601160), (1368, 3661973350), (1374, 3645982200), (1400, 3578271102), (1425, 3515494416), (1464, 3421843950), (1470, 3407877240), (1498, 3344178600), (1520, 3295776015), (1525, 3284970192), (1575, 3180685424), (1596, 3138834300), (1603, 3125127600), (1605, 3121233360), (1680, 2981892585), (1708, 2933009100), (1710, 2929578680), (1712, 2926156275), (1764, 2839897700), (1800, 2783099746), (1830, 2737475160), (1832, 2734486650), (1862, 2690429400), (1900, 2636620812), (1926, 2601027800), (1960, 2555907930), (1995, 2511067440), (2033, 2464131600), (2061, 2430654800), (2100, 2385514068), (2128, 2354125725), (2135, 2346407280), (2140, 2340925020), (2196, 2281229300), (2205, 2271918160), (2247, 2229452400), (2280, 2197184010), (2290, 2187589320), (2318, 2161164600), (2352, 2129923275), (2394, 2092556200), (2440, 2053106370), (2450, 2044726344), (2520, 1987928390), (2562, 1955339400), (2568, 1950770850), (2660, 1883300580), (2675, 1872740016), (2736, 1830986675), (2745, 1824983440), (2748, 1822991100), (2793, 1793619600), (2800, 1789135551), (2850, 1757747208), (2928, 1710921975), (2940, 1703938620), (2989, 1676005200), (2996, 1672089300), (3050, 1642485096), (3150, 1590342712), (3192, 1569417150), (3206, 1562563800), (3210, 1560616680), (3325, 1506640464), (3416, 1466504550), (3420, 1464789340), (3435, 1458392880), (3477, 1440776400), (3528, 1419948850), (3600, 1391549873), (3660, 1368737580), (3664, 1367243325), (3675, 1363150896), (3724, 1345214700), (3745, 1337671440), (3800, 1318310406), (3843, 1303559600), (3852, 1300513900), (3920, 1277953965), (3990, 1255533720), (4066, 1232065800), (4122, 1215327400), (4200, 1192757034), (4270, 1173203640), (4275, 1171831472), (4280, 1170462510), (4351, 1151362800), (4392, 1140614650), (4410, 1135959080), (4494, 1114726200), (4560, 1098592005), (4575, 1094990064), (4580, 1093794660), (4636, 1080582300), (4655, 1076171760), (4788, 1046278100), (4809, 1041709200), (4815, 1040411120), (4880, 1026553185), (4900, 1022363172), (5040, 993964195), (5124, 977669700), (5136, 975385425), (5243, 955479600), (5320, 941650290), (5350, 936370008), (5490, 912491720), (5496, 911495550), (5586, 896809800), (5700, 878873604), (5725, 875035728), (5795, 864465840), (5880, 851969310), (5978, 838002600), (5985, 837022480), (5992, 836044650), (6099, 821377200), (6100, 821242548), (6300, 795171356), (6384, 784708575), (6405, 782135760), (6412, 781281900), (6420, 780308340), (6527, 767516400), (6650, 753320232), (6741, 743150800), (6832, 733252275), (6840, 732394670), (6870, 729196440), (6954, 720388200), (7056, 709974425), (7320, 684368790), (7350, 681575448), (7448, 672607350), (7490, 668835720), (7600, 659155203), (7686, 651779800), (7704, 650256950), (7980, 627766860), (8015, 625025520), (8025, 624246672), (8113, 617475600), (8132, 616032900), (8244, 607663700), (8379, 597873200), (8400, 596378517), (8540, 586601820), (8550, 585915736), (8560, 585231255), (8702, 575681400), (8784, 570307325), (8820, 567979540), (8967, 558668400), (8988, 557363100), (9150, 547495032), (9160, 546897330), (9272, 540291150), (9310, 538085880), (9576, 523139050), (9618, 520854600), (9630, 520205560), (9800, 511181586), (9975, 502213488), (10165, 492826320), (10248, 488834850), (10305, 486130960), (10431, 480258800), (10486, 477739800), (10640, 470825145), (10675, 469281456), (10700, 468185004), (10980, 456245860), (10992, 455747775), (11025, 454383632), (11172, 448404900), (11221, 446446800), (11235, 445890480), (11400, 439436802), (11450, 437517864), (11590, 432232920), (11760, 425984655), (11956, 419001300), (11970, 418511240), (11984, 418022325), (12198, 410688600), (12200, 410621274), (12600, 397585678), (12810, 391067880), (12824, 390640950), (12840, 390154170), (13053, 383787600), (13054, 383758200), (13300, 376660116), (13482, 371575400), (13680, 366197335), (13725, 364996688), (13740, 364598220), (13908, 360194100), (13965, 358723920), (13969, 358621200), (14231, 352018800), (14427, 347236400), (14640, 342184395), (14700, 340787724), (14896, 336303675), (14945, 335201040), (14980, 334417860), (15372, 325889900), (15408, 325128475), (15729, 318493200), (15960, 313883430), (16030, 312512760), (16050, 312123336), (16226, 308737800), (16264, 308016450), (16488, 303831850), (16758, 298936600), (17080, 293300910), (17100, 292957868), (17175, 291678576), (17385, 288155280), (17404, 287840700), (17640, 283989770), (17934, 279334200), (17976, 278681550), (18297, 273792400), (18300, 273747516), (18320, 273448665), (18544, 270145575), (18620, 269042940), (18725, 267534288), (19152, 261569525), (19215, 260711920), (19236, 260427300), (19260, 260102780), (19581, 255838800), (19600, 255590793), (19950, 251106744), (20330, 246413160), (20496, 244417425), (20610, 243065480), (20862, 240129400), (20972, 238869900), (21350, 234640728), (21400, 234092502), (21755, 230272560), (21960, 228122930), (22050, 227191816), (22344, 224202450), (22442, 223223400), (22470, 222945240), (22800, 219718401), (22900, 218758932), (23180, 216116460), (23275, 215234352), (23912, 209500650), (23940, 209255620), (24045, 208341840), (24075, 208082224), (24339, 205825200), (24396, 205344300), (24400, 205310637), (24503, 204447600), (25200, 198792839), (25620, 195533940), (25648, 195320475), (25680, 195077085), (26106, 191893800), (26108, 191879100), (26215, 191095920), (26600, 188330058), (26901, 186222800), (26964, 185787700), (27450, 182498344), (27480, 182299110), (27816, 180097050), (27930, 179361960), (27938, 179310600), (28462, 176009400), (28854, 173618200), (28975, 172893168), (29400, 170393862), (29890, 167600520), (29925, 167404496), (29960, 167208930), (30457, 164480400), (30495, 164275440), (30744, 162944950), (31458, 159246600), (31920, 156941715), (32025, 156427152), (32060, 156256380), (32100, 156061668), (32452, 154368900), (32528, 154008225), (32635, 153503280), (32976, 151915925), (33516, 149468300), (33663, 148815600), (33705, 148630160), (34160, 146650455), (34200, 146478934), (34350, 145839288), (34770, 144077640), (34808, 143920350), (35280, 141994885), (35868, 139667100), (35952, 139340775), (36594, 136896200), (36600, 136873758), (37240, 134521470), (37450, 133767144), (38430, 130355960), (38472, 130213650), (38520, 130051390), (39159, 127929200), (39162, 127919400), (39900, 125553372), (40075, 125005104), (40565, 123495120), (40660, 123206580), (41220, 121532740), (41724, 120064700), (41895, 119574640), (41907, 119540400), (41944, 119434950), (42693, 117339600), (42700, 117320364), (42800, 117046251), (43510, 115136280), (43920, 114061465), (44100, 113595908), (44688, 112101225), (44835, 111733680), (44884, 111611700), (44940, 111472620), (45689, 109645200), (45800, 109379466), (46360, 108058230), (46550, 107617176), (47187, 106164400), (47824, 104750325), (47880, 104627810), (48090, 104170920), (48150, 104041112), (48678, 102912600), (48792, 102672150), (49006, 102223800), (50825, 98565264), (51240, 97766970), (51525, 97226192), (52155, 96051760), (52212, 95946900), (52216, 95939550), (52430, 95547960), (53200, 94165029), (53802, 93111400), (53928, 92893850), (54900, 91249172), (54960, 91149555), (55632, 90048525), (55860, 89680980), (55876, 89655300), (56105, 89289360), (56175, 89178096), (56791, 88210800), (56924, 88004700), (57708, 86809100), (57950, 86446584), (58743, 85279600), (58800, 85196931), (59780, 83800260), (59850, 83702248), (59920, 83604465), (60914, 82240200), (60990, 82137720), (61488, 81472475), (62916, 79623300), (64050, 78213576), (64120, 78128190), (64200, 78030834), (64904, 77184450), (65265, 76757520), (65270, 76751640), (67032, 74734150), (67326, 74407800), (67410, 74315080), (68400, 73239467), (68700, 72919644), (69540, 72038820), (69616, 71960175), (69825, 71744784), (69845, 71724240), (71155, 70403760), (71736, 69833550), (72135, 69447280), (73017, 68608400), (73188, 68448100), (73200, 68436879), (73509, 68149200), (74480, 67260735), (74725, 67040208), (74900, 66883572), (76860, 65177980), (76944, 65106825), (77040, 65025695), (78318, 63964600), (78324, 63959700), (78645, 63698640), (79800, 62776686), (80150, 62502552), (81130, 61747560), (81320, 61603290), (82440, 60766370), (83448, 60032350), (83790, 59787320), (83814, 59770200), (83888, 59717475), (85386, 58669800), (85400, 58660182), (86925, 57631056), (87020, 57568140), (88200, 56797954), (89670, 55866840), (89768, 55805850), (89880, 55736310), (91371, 54826800), (91378, 54822600), (91485, 54758480), (91600, 54689733), (92720, 54029115), (93100, 53808588), (94374, 53082200), (95760, 52313905), (96075, 52142384), (96180, 52085460), (96300, 52020556), (97356, 51456300), (97584, 51336075), (97783, 51231600), (97905, 51167760), (98012, 51111900), (99617, 50288400), (100989, 49605200), (101650, 49282632), (102480, 48883485), (103050, 48613096), (104310, 48025880), (104424, 47973450), (104432, 47969775), (104860, 47773980), (107604, 46555700), (107856, 46446925), (108775, 46054512), (109800, 45624586), (111720, 44840490), (111752, 44827650), (112210, 44644680), (112350, 44589048), (113582, 44105400), (113848, 44002350), (115416, 43404550), (115900, 43223292), (117486, 42639800), (119560, 41900130), (119700, 41851124), (120225, 41668368), (121695, 41165040), (121828, 41120100), (121980, 41068860), (122515, 40889520), (124013, 40395600), (125721, 39846800), (125832, 39811650), (128079, 39113200), (128100, 39106788), (128240, 39064095), (128400, 39015417), (129808, 38592225), (130530, 38378760), (130540, 38375820), (131075, 38219184), (134064, 37367075), (134505, 37244560), (134652, 37203900), (134820, 37157540), (137067, 36548400), (137400, 36459822), (139080, 36019410), (139650, 35872392), (139690, 35862120), (142310, 35201880), (143472, 34916775), (144270, 34723640), (146034, 34304200), (146376, 34224050), (147018, 34074600), (149450, 33520104), (149800, 33441786), (152285, 32896080), (152475, 32855088), (153720, 32588990), (156636, 31982300), (156648, 31979850), (157290, 31849320), (159600, 31388343), (160300, 31251276), (162260, 30873780), (162640, 30801645), (163175, 30700656), (164880, 30383185), (166896, 30016175), (167580, 29893660), (167628, 29885100), (168315, 29763120), (168525, 29726032), (170373, 29403600), (170772, 29334900), (170800, 29330091), (171521, 29206800), (173850, 28815528), (174040, 28784070), (176400, 28398977), (179340, 27933420), (179536, 27902925), (179760, 27868155), (182742, 27413400), (182756, 27411300), (182970, 27379240), (186200, 26904294), (188748, 26541100), (192150, 26071192), (192360, 26042730), (192600, 26010278), (194712, 25728150), (195566, 25615800), (195795, 25585840), (195810, 25583880), (196024, 25555950), (199234, 25144200), (201978, 24802600), (202825, 24699024), (203300, 24641316), (206100, 24306548), (208620, 24012940), (208848, 23986725), (209475, 23914928), (209535, 23908080), (209720, 23886990), (213199, 23497200), (213465, 23467920), (215208, 23277850), (217550, 23027256), (219600, 22812293), (220527, 22716400), (223440, 22420245), (223504, 22413825), (224175, 22346736), (224420, 22322340), (224700, 22294524), (227164, 22052700), (227696, 22001175), (228445, 21929040), (230832, 21702275), (231800, 21611646), (234972, 21319900), (235935, 21232880), (239120, 20950065), (239400, 20925562), (240450, 20834184), (243390, 20582520), (243656, 20560050), (243960, 20534430), (245030, 20444760), (248026, 20197800), (251442, 19923400), (251664, 19905825), (256158, 19556600), (256200, 19553394), (260775, 19210352), (261060, 19189380), (261080, 19187910), (262150, 19109592), (265411, 18874800), (269010, 18622280), (269304, 18601950), (269640, 18578770), (274113, 18275600), (274134, 18274200), (274800, 18229911), (278160, 18009705), (279300, 17936196), (279380, 17931060), (280525, 17857872), (283955, 17642160), (284620, 17600940), (288540, 17361820), (292068, 17152100), (292752, 17112025), (293349, 17077200), (293715, 17055920), (294036, 17037300), (298851, 16762800), (298900, 16760052), (299600, 16720893), (304570, 16448040), (304950, 16427544), (307440, 16294495), (313272, 15991150), (313296, 15989925), (314580, 15924660), (319823, 15663600), (320600, 15625638), (324520, 15436890), (326325, 15351504), (326350, 15350328), (335160, 14946830), (335256, 14942550), (336630, 14881560), (337050, 14863016), (340746, 14701800), (341544, 14667450), (343042, 14603400), (347700, 14407764), (348080, 14392035), (349225, 14344848), (355775, 14080752), (358680, 13966710), (360675, 13889456), (365085, 13721680), (365484, 13706700), (365512, 13705650), (365940, 13689620), (367545, 13629840), (372039, 13465200), (372400, 13452147), (377496, 13270550), (384300, 13035596), (384720, 13021365), (385200, 13005139), (389424, 12864075), (391132, 12807900), (391590, 12792920), (391620, 12791940), (392048, 12777975), (393225, 12739728), (398468, 12572100), (403956, 12401300), (405650, 12349512), (406600, 12320658), (411201, 12182800), (412200, 12153274), (417240, 12006470), (418950, 11957464), (419070, 11954040), (419440, 11943495), (426398, 11748600), (426930, 11733960), (430416, 11638925), (435100, 11513628), (441054, 11358200), (448350, 11173368), (448840, 11161170), (449400, 11147262), (454328, 11026350), (456855, 10965360), (456890, 10964520), (457425, 10951696), (463600, 10805823), (465557, 10760400), (469944, 10659950), (471870, 10616440), (478800, 10462781), (480900, 10417092), (486780, 10291260), (487312, 10280025), (487920, 10267215), (488915, 10246320), (489525, 10233552), (490060, 10222380), (496052, 10098900), (498085, 10057680), (502884, 9961700), (504945, 9921040), (511119, 9801200), (512316, 9778300), (512400, 9776697), (514563, 9735600), (521550, 9605176), (522120, 9594690), (522160, 9593955), (524300, 9554796), (530822, 9437400), (538020, 9311140), (538608, 9300975), (539280, 9289385), (548226, 9137800), (548268, 9137100), (558600, 8968098), (558760, 8965530), (561050, 8928936), (567910, 8821080), (569240, 8800470), (577080, 8680910), (584136, 8576050), (586698, 8538600), (587430, 8527960), (588072, 8518650), (597702, 8381400), (597800, 8380026), (608475, 8233008), (609140, 8224020), (609900, 8213772), (612575, 8177904), (620065, 8079120), (626544, 7995575), (628605, 7969360), (629160, 7962330), (639597, 7832400), (639646, 7831800), (640395, 7822640), (641200, 7812819), (649040, 7718445), (652650, 7675752), (652700, 7675164), (670320, 7473415), (670512, 7471275), (672525, 7448912), (673260, 7440780), (674100, 7431508), (681492, 7350900), (683088, 7333725), (684481, 7318800), (685335, 7309680), (686084, 7301700), (695400, 7203882), (698450, 7172424), (711550, 7040376), (717360, 6983355), (721350, 6944728), (730170, 6860840), (730968, 6853350), (731024, 6852825), (731880, 6844810), (735090, 6814920), (744078, 6732600), (754992, 6635275), (761425, 6579216), (768600, 6517798), (782264, 6403950), (783180, 6396460), (783240, 6395970), (786450, 6369864), (796233, 6291600), (796936, 6286050), (807912, 6200650), (811300, 6174756), (813200, 6160329), (822402, 6091400), (824400, 6076637), (834480, 6003235), (837900, 5978732), (838140, 5977020), (841575, 5952624), (851865, 5880720), (852796, 5874300), (853860, 5866980), (857605, 5841360), (868091, 5770800), (870200, 5756814), (880047, 5692400), (882108, 5679100), (896553, 5587600), (896700, 5586684), (897680, 5580585), (898800, 5573631), (908656, 5513175), (913710, 5482680), (913780, 5482260), (914850, 5475848), (931114, 5380200), (939888, 5329975), (943740, 5308220), (959469, 5221200), (961800, 5208546), (973560, 5145630), (977830, 5123160), (978975, 5117168), (979050, 5116776), (980120, 5111190), (992104, 5049450), (996170, 5028840), (1005768, 4980850), (1009890, 4960520), (1022238, 4900600), (1024632, 4889150), (1029126, 4867800), (1043100, 4802588), (1044240, 4797345), (1047675, 4781616), (1048600, 4777398), (1061644, 4718700), (1065995, 4699440), (1067325, 4693584), (1076040, 4655570), (1096452, 4568900), (1096536, 4568550), (1102635, 4543280), (1116117, 4488400), (1117200, 4484049), (1117520, 4482765), (1122100, 4464468), (1135820, 4410540), (1138480, 4400235), (1142225, 4385808), (1154160, 4340455), (1168272, 4288025), (1173396, 4269300), (1174860, 4263980), (1176144, 4259325), (1179675, 4246576), (1195404, 4190700), (1195600, 4190013), (1200647, 4172400), (1216950, 4116504), (1218280, 4112010), (1219800, 4106886), (1225150, 4088952), (1240130, 4039560), (1257210, 3984680), (1258320, 3981165), (1279194, 3916200), (1279292, 3915900), (1280790, 3911320), (1305300, 3837876), (1305400, 3837582), (1327055, 3774960), (1345050, 3724456), (1346520, 3720390), (1348200, 3715754), (1362984, 3675450), (1368962, 3659400), (1370565, 3655120), (1370670, 3654840), (1372168, 3650850), (1390800, 3601941), (1396671, 3586800), (1396900, 3586212), (1419775, 3528432), (1423100, 3520188), (1442700, 3472364), (1460340, 3430420), (1461936, 3426675), (1463760, 3422405), (1466745, 3415440), (1468575, 3411184), (1470180, 3407460), (1488156, 3366300), (1494255, 3352560), (1494683, 3351600), (1522850, 3289608), (1537200, 3258899), (1543689, 3245200), (1564528, 3201975), (1566360, 3198230), (1566480, 3197985), (1572900, 3184932), (1592466, 3145800), (1593872, 3143025), (1599115, 3132720), (1615824, 3100325), (1622600, 3087378), (1644804, 3045700), (1675800, 2989366), (1676280, 2988510), (1683150, 2976312), (1703730, 2940360), (1705592, 2937150), (1707720, 2933490), (1715210, 2920680), (1736182, 2885400), (1740400, 2878407), (1760094, 2846200), (1764216, 2839550), (1793106, 2793800), (1793400, 2793342), (1825425, 2744336), (1827420, 2741340), (1827560, 2741130), (1829700, 2737924), (1837725, 2725968), (1857877, 2696400), (1860195, 2693040), (1862228, 2690100), (1887480, 2654110), (1918791, 2610800), (1918938, 2610600), (1923600, 2604273), (1947120, 2572815), (1955660, 2561580), (1957950, 2558584), (1958100, 2558388), (1960240, 2555595), (1984208, 2524725), (1992340, 2514420), (2011536, 2490425), (2019780, 2480260), (2044476, 2450300), (2049264, 2444575), (2053443, 2439600), (2056005, 2436560), (2058252, 2433900), (2086200, 2401294), (2095350, 2390808), (2097200, 2388699), (2123288, 2359350), (2131990, 2349720), (2134650, 2346792), (2152080, 2327785), (2192904, 2284450), (2193072, 2284275), (2205270, 2271640), (2232234, 2244200)]