34471206000

素因数分解:

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

素因数の和:101

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 25, 28, 30, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 49, 50, 51, 55, 56, 57, 60, 63, 66, 68, 70, 72, 75, 76, 77, 80, 84, 85, 88, 90, 95, 98, 99, 100, 102, 105, 110, 112, 114, 119, 120, 121, 125, 126, 132, 133, 136, 140, 144, 147, 150, 152, 153, 154, 165, 168, 170, 171, 175, 176, 180, 187, 190, 196, 198, 200, 204, 209, 210, 220, 225, 228, 231, 238, 240, 242, 245, 250, 252, 255, 264, 266, 272, 275, 280, 285, 294, 300, 304, 306, 308, 315, 323, 330, 336, 340, 342, 350, 357, 360, 363, 374, 375, 380, 385, 392, 396, 399, 400, 408, 418, 420, 425, 440, 441, 450, 456, 462, 475, 476, 484, 490, 495, 500, 504, 510, 525, 528, 532, 539, 550, 560, 561, 570, 588, 595, 600, 605, 612, 616, 627, 630, 646, 660, 665, 680, 684, 693, 700, 714, 720, 726, 735, 748, 750, 760, 765, 770, 784, 792, 798, 816, 825, 833, 836, 840, 847, 850, 855, 875, 880, 882, 900, 912, 924, 931, 935, 950, 952, 968, 969, 980, 990, 1000, 1008, 1020, 1045, 1050, 1064, 1071, 1078, 1089, 1100, 1122, 1125, 1140, 1155, 1176, 1190, 1197, 1200, 1210, 1224, 1225, 1232, 1254, 1260, 1275, 1292, 1309, 1320, 1330, 1360, 1368, 1375, 1386, 1400, 1425, 1428, 1452, 1463, 1470, 1496, 1500, 1520, 1530, 1540, 1575, 1584, 1596, 1615, 1617, 1650, 1666, 1672, 1680, 1683, 1694, 1700, 1710, 1750, 1764, 1785, 1800, 1815, 1848, 1862, 1870, 1881, 1900, 1904, 1925, 1936, 1938, 1960, 1980, 1995, 2000, 2040, 2057, 2090, 2100, 2125, 2128, 2142, 2156, 2178, 2200, 2205, 2244, 2250, 2261, 2280, 2299, 2310, 2352, 2375, 2380, 2394, 2420, 2448, 2450, 2475, 2499, 2508, 2520, 2541, 2550, 2584, 2618, 2625, 2640, 2660, 2695, 2736, 2750, 2772, 2793, 2800, 2805, 2850, 2856, 2904, 2907, 2926, 2940, 2975, 2992, 3000, 3025, 3060, 3080, 3135, 3150, 3192, 3230, 3234, 3300, 3325, 3332, 3344, 3366, 3388, 3400, 3420, 3465, 3500, 3528, 3553, 3570, 3600, 3630, 3675, 3696, 3724, 3740, 3762, 3800, 3825, 3850, 3876, 3920, 3927, 3960, 3990, 4080, 4114, 4125, 4165, 4180, 4200, 4235, 4250, 4275, 4284, 4312, 4356, 4389, 4400, 4410, 4488, 4500, 4522, 4560, 4598, 4620, 4655, 4675, 4750, 4760, 4788, 4840, 4845, 4851, 4900, 4950, 4998, 5016, 5040, 5082, 5100, 5168, 5225, 5236, 5250, 5320, 5355, 5390, 5445, 5500, 5544, 5586, 5610, 5700, 5712, 5775, 5808, 5814, 5852, 5880, 5929, 5950, 5985, 6000, 6050, 6120, 6125, 6160, 6171, 6270, 6300, 6375, 6384, 6460, 6468, 6545, 6600, 6650, 6664, 6732, 6776, 6783, 6800, 6840, 6897, 6930, 7000, 7056, 7106, 7125, 7140, 7260, 7315, 7350, 7448, 7480, 7497, 7524, 7600, 7623, 7650, 7700, 7752, 7854, 7875, 7920, 7980, 8075, 8085, 8228, 8250, 8330, 8360, 8379, 8400, 8415, 8470, 8500, 8550, 8568, 8624, 8712, 8778, 8820, 8925, 8976, 9000, 9044, 9075, 9163, 9196, 9240, 9310, 9350, 9405, 9500, 9520, 9576, 9625, 9680, 9690, 9702, 9800, 9900, 9975, 9996, 10032, 10164, 10200, 10241, 10285, 10450, 10472, 10500, 10640, 10659, 10710, 10780, 10890, 11000, 11025, 11088, 11172, 11220, 11305, 11400, 11495, 11550, 11628, 11704, 11760, 11781, 11858, 11900, 11970, 12100, 12240, 12250, 12342, 12375, 12495, 12540, 12600, 12705, 12750, 12920, 12936, 13090, 13167, 13200, 13300, 13328, 13464, 13475, 13552, 13566, 13680, 13794, 13860, 13965, 14000, 14025, 14212, 14250, 14280, 14399, 14520, 14535, 14630, 14700, 14875, 14896, 14960, 14994, 15048, 15125, 15246, 15300, 15400, 15504, 15675, 15708, 15750, 15827, 15960, 16093, 16150, 16170, 16456, 16500, 16625, 16660, 16720, 16758, 16830, 16940, 17000, 17100, 17136, 17325, 17424, 17556, 17640, 17765, 17787, 17850, 18000, 18088, 18150, 18326, 18375, 18392, 18480, 18513, 18620, 18700, 18810, 19000, 19125, 19152, 19250, 19380, 19404, 19600, 19635, 19800, 19950, 19992, 20328, 20349, 20400, 20482, 20570, 20691, 20825, 20900, 20944, 21000, 21175, 21318, 21375, 21420, 21560, 21780, 21945, 22000, 22050, 22344, 22440, 22610, 22800, 22990, 23100, 23256, 23275, 23375, 23408, 23562, 23716, 23800, 23940, 24200, 24225, 24255, 24500, 24684, 24750, 24871, 24990, 25080, 25200, 25410, 25500, 25840, 25872, 26125, 26180, 26334, 26600, 26775, 26928, 26950, 27132, 27225, 27489, 27588, 27720, 27930, 28050, 28424, 28500, 28560, 28798, 28875, 29040, 29070, 29260, 29400, 29645, 29750, 29925, 29988, 30096, 30250, 30492, 30600, 30723, 30800, 30855, 31350, 31416, 31500, 31654, 31920, 31977, 32186, 32300, 32340, 32725, 32912, 33000, 33250, 33320, 33516, 33660, 33880, 33915, 34000, 34200, 34485, 34650, 35112, 35280, 35530, 35574, 35700, 36176, 36300, 36575, 36652, 36750, 36784, 37026, 37240, 37400, 37485, 37620, 38000, 38115, 38250, 38500, 38760, 38808, 39083, 39270, 39600, 39900, 39984, 40375, 40425, 40656, 40698, 40964, 41140, 41382, 41650, 41800, 41895, 42000, 42075, 42350, 42636, 42750, 42840, 43120, 43197, 43560, 43890, 44100, 44625, 44688, 44880, 45220, 45375, 45815, 45980, 46200, 46512, 46550, 46750, 47025, 47124, 47432, 47481, 47600, 47880, 48279, 48400, 48450, 48510, 49000, 49368, 49500, 49742, 49875, 49980, 50160, 50820, 51000, 51205, 51425, 52250, 52360, 52668, 53200, 53295, 53361, 53550, 53900, 54264, 54450, 54978, 55125, 55176, 55440, 55860, 56100, 56525, 56848, 57000, 57475, 57596, 57750, 58140, 58520, 58800, 58905, 59290, 59500, 59850, 59976, 60500, 60984, 61200, 61446, 61710, 62475, 62700, 62832, 63000, 63308, 63525, 63954, 64372, 64600, 64680, 65450, 65835, 66000, 66500, 66640, 67032, 67320, 67375, 67760, 67830, 68400, 68970, 69300, 69825, 70125, 70224, 71060, 71148, 71400, 71995, 72600, 72675, 73150, 73304, 73500, 74052, 74480, 74613, 74800, 74970, 75240, 76230, 76500, 77000, 77520, 77616, 78166, 78375, 78540, 79135, 79800, 80465, 80750, 80850, 81396, 81928, 82280, 82467, 82764, 83300, 83600, 83790, 84150, 84700, 85272, 85500, 85680, 86394, 86625, 87120, 87780, 88200, 88825, 88935, 89250, 90440, 90750, 91630, 91960, 92169, 92400, 92565, 93100, 93500, 94050, 94248, 94864, 94962, 95760, 96558, 96900, 97020, 98000, 98175, 98736, 99000, 99484, 99750, 99960, 100793, 101640, 101745, 102000, 102410, 102850, 103455, 104125, 104500, 104720, 105336, 105875, 106590, 106722, 107100, 107800, 108528, 108900, 109725, 109956, 110250, 110352, 111720, 112200, 112651, 113050, 114000, 114950, 115192, 115500, 116280, 116375, 117040, 117249, 117810, 118580, 119000, 119700, 119952, 121000, 121125, 121275, 121968, 122892, 123420, 124355, 124950, 125400, 126000, 126616, 127050, 127908, 128744, 129200, 129360, 129591, 130900, 131670, 133000, 133875, 134064, 134640, 134750, 135660, 136125, 137445, 137940, 138600, 139650, 140250, 142120, 142296, 142443, 142800, 143990, 144837, 145200, 145350, 146300, 146608, 147000, 148104, 148225, 149226, 149625, 149940, 150480, 152460, 153000, 153615, 154000, 154275, 156332, 156750, 157080, 158270, 159600, 159885, 160930, 161500, 161700, 162792, 163625, 163856, 164560, 164934, 165528, 166600, 167580, 168300, 169400, 169575, 170544, 171000, 172425, 172788, 173250, 174097, 175560, 176400, 177650, 177870, 178500, 180880, 181500, 182875, 183260, 183920, 184338, 185130, 186200, 187000, 187425, 188100, 188496, 189924, 190575, 193116, 193800, 194040, 195415, 196350, 198000, 198968, 199500, 199920, 201586, 202125, 203280, 203490, 204820, 205700, 206910, 208250, 209000, 209475, 210375, 210672, 211750, 213180, 213444, 214200, 215600, 215985, 217800, 219450, 219912, 220500, 223440, 223839, 224400, 225302, 226100, 229075, 229900, 230384, 231000, 232560, 232750, 234498, 235125, 235620, 237160, 237405, 238000, 239400, 241395, 242000, 242250, 242550, 245784, 246840, 248710, 249900, 250800, 253232, 254100, 255816, 256025, 257125, 257488, 259182, 261800, 263340, 266000, 266475, 266805, 267750, 269500, 271320, 272250, 273581, 274890, 275880, 277200, 279300, 280500, 282625, 284240, 284592, 284886, 287375, 287980, 289674, 290700, 292600, 294000, 294525, 296208, 296450, 298452, 299250, 299880, 302379, 304920, 306000, 307230, 308550, 312375, 312664, 313500, 314160, 316540, 317625, 319770, 321860, 323000, 323400, 325584, 327250, 329175, 329868, 331056, 333200, 335160, 336600, 337953, 338800, 339150, 342000, 344850, 345576, 346500, 348194, 349125, 351120, 351747, 355300, 355740, 357000, 359975, 363000, 363375, 365750, 366520, 368676, 370260, 372400, 373065, 374000, 374850, 376200, 379848, 381150, 386232, 387600, 388080, 390830, 392700, 395675, 397936, 399000, 402325, 403172, 404250, 406980, 409640, 411400, 412335, 413820, 416500, 418000, 418950, 420750, 423500, 426360, 426888, 428400, 431970, 435600, 438900, 439824, 441000, 444125, 444675, 447678, 450604, 452200, 458150, 459800, 460845, 462000, 462825, 465500, 468996, 470250, 471240, 474320, 474810, 478800, 482790, 484500, 485100, 490875, 491568, 493680, 497420, 499800, 503965, 508200, 508725, 511632, 512050, 514250, 517275, 518364, 522291, 523600, 526680, 532950, 533610, 535500, 539000, 542640, 544500, 547162, 548625, 549780, 551760, 558600, 561000, 563255, 565250, 569772, 574750, 575960, 579348, 581400, 585200, 586245, 589050, 592900, 596904, 598500, 599760, 604758, 606375, 609840, 614460, 617100, 621775, 624750, 625328, 627000, 633080, 635250, 639540, 643720, 646000, 646800, 647955, 654500, 658350, 659736, 670320, 673200, 675906, 678300, 687225, 689700, 691152, 693000, 696388, 698250, 703494, 710600, 711480, 712215, 714000, 719950, 724185, 726000, 726750, 731500, 733040, 737352, 740520, 741125, 746130, 749700, 752400, 759696, 762300, 768075, 771375, 772464, 781660, 785400, 791350, 798000, 799425, 804650, 806344, 808500, 813960, 819280, 820743, 822800, 824670, 827640, 833000, 837900, 841500, 847000, 847875, 852720, 853776, 862125, 863940, 870485, 877800, 882000, 888250, 889350, 895356, 901208, 904400, 907137, 916300, 919600, 921690, 925650, 931000, 937125, 937992, 940500, 942480, 949620, 952875, 965580, 969000, 970200, 977075, 981750, 994840, 999600, 1007930, 1013859, 1016400, 1017450, 1024100, 1028500, 1034550, 1036728, 1044582, 1047375, 1053360, 1065900, 1067220, 1071000, 1078000, 1079925, 1089000, 1094324, 1097250, 1099560, 1117200, 1119195, 1122000, 1126510, 1130500, 1139544, 1145375, 1149500, 1151920, 1158696, 1162800, 1172490, 1178100, 1185800, 1187025, 1193808, 1197000, 1206975, 1209516, 1212750, 1228920, 1234200, 1243550, 1249500, 1254000, 1266160, 1270500, 1279080, 1280125, 1287440, 1295910, 1309000, 1316700, 1319472, 1332375, 1334025, 1351812, 1356600, 1367905, 1374450, 1379400, 1386000, 1392776, 1396500, 1406988, 1421200, 1422960, 1424430, 1439900, 1448370, 1453500, 1463000, 1472625, 1474704, 1481040, 1482250, 1492260, 1499400, 1511895, 1524600, 1536150, 1542750, 1563320, 1566873, 1570800, 1582700, 1598850, 1609300, 1612688, 1617000, 1627920, 1641486, 1645875, 1649340, 1655280, 1666000, 1675800, 1683000, 1689765, 1694000, 1695750, 1724250, 1727880, 1740970, 1755600, 1758735, 1776500, 1778700, 1790712, 1799875, 1802416, 1814274, 1832600, 1843380, 1851300, 1862000, 1865325, 1874250, 1875984, 1881000, 1899240, 1905750, 1915067, 1931160, 1938000, 1940400, 1954150, 1963500, 1978375, 1989680, 2011625, 2015860, 2027718, 2034900, 2048200, 2057000, 2061675, 2069100, 2073456, 2089164, 2094750, 2131800, 2134440, 2142000, 2159850, 2178000, 2188648, 2194500, 2199120, 2223375, 2238390, 2253020, 2261000, 2279088, 2290750, 2299000, 2304225, 2314125, 2317392, 2344980, 2356200, 2371600, 2374050, 2394000, 2413950, 2419032, 2425500, 2457840, 2462229, 2468400, 2487100, 2499000, 2519825, 2541000, 2543625, 2558160, 2560250, 2586375, 2591820, 2611455, 2618000, 2633400, 2664750, 2668050, 2703624, 2713200, 2735810, 2748900, 2758800, 2785552, 2793000, 2813976, 2816275, 2848860, 2879800, 2896740, 2907000, 2926000, 2931225, 2945250, 2964500, 2984520, 2998800, 3023790, 3049200, 3072300, 3085500, 3108875, 3126640, 3133746, 3165400, 3197700, 3218600, 3234000, 3239775, 3282972, 3291750, 3298680, 3351600, 3366000, 3379530, 3391500, 3436125, 3448500, 3455760, 3481940, 3517470, 3553000, 3557400, 3561075, 3581424, 3599750, 3620925, 3628548, 3665200, 3686760, 3702600, 3730650, 3748500, 3762000, 3798480, 3811500, 3830134, 3840375, 3862320, 3908300, 3927000, 3956750, 3997125, 4023250, 4031720, 4055436, 4069800, 4096400, 4103715, 4114000, 4123350, 4138200, 4178328, 4189500, 4263600, 4268880, 4319700, 4352425, 4377296, 4389000, 4446750, 4476780, 4506040, 4522000, 4535685, 4581500, 4598000, 4608450, 4628250, 4689960, 4712400, 4748100, 4827900, 4838064, 4851000, 4885375, 4924458, 4974200, 4998000, 5039650, 5069295, 5082000, 5087250, 5120500, 5172750, 5183640, 5222910, 5266800, 5329500, 5336100, 5399625, 5407248, 5471620, 5497800, 5586000, 5595975, 5627952, 5632550, 5697720, 5745201, 5759600, 5793480, 5814000, 5862450, 5890500, 5929000, 5935125, 5969040, 6034875, 6047580, 6144600, 6171000, 6217750, 6267492, 6330800, 6395400, 6437200, 6479550, 6565944, 6583500, 6597360, 6670125, 6759060, 6783000, 6839525, 6872250, 6897000, 6963880, 7034940, 7106000, 7114800, 7122150, 7199500, 7241850, 7257096, 7373520, 7405200, 7461300, 7497000, 7559475, 7623000, 7660268, 7680750, 7816600, 7834365, 7854000, 7913500, 7994250, 8046500, 8063440, 8110872, 8139600, 8207430, 8246700, 8276400, 8356656, 8379000, 8448825, 8639400, 8704850, 8778000, 8793675, 8893500, 8953560, 9012080, 9071370, 9163000, 9216900, 9256500, 9326625, 9379920, 9496200, 9575335, 9655800, 9702000, 9770750, 9848916, 9948400, 10079300, 10138590, 10174500, 10241000, 10308375, 10345500, 10367280, 10445820, 10659000, 10672200, 10799250, 10943240, 10995600, 11191950, 11265100, 11395440, 11490402, 11521125, 11586960, 11724900, 11781000, 11858000, 11870250, 12069750, 12095160, 12289200, 12311145, 12342000, 12435500, 12534984, 12599125, 12790800, 12959100, 13057275, 13131888, 13167000, 13340250, 13518120, 13566000, 13679050, 13744500, 13794000, 13927760, 14069880, 14081375, 14244300, 14399000, 14483700, 14514192, 14656125, 14922600, 14994000, 15118950, 15246000, 15320536, 15361500, 15633200, 15668730, 15827000, 15988500, 16093000, 16198875, 16221744, 16414860, 16493400, 16758000, 16897650, 17235603, 17278800, 17409700, 17587350, 17787000, 17805375, 17907120, 18104625, 18142740, 18326000, 18433800, 18513000, 18653250, 18992400, 19150670, 19311600, 19541500, 19697832, 20158600, 20277180, 20349000, 20482000, 20518575, 20616750, 20691000, 20891640, 21318000, 21344400, 21598500, 21762125, 21886480, 22383900, 22530200, 22678425, 22980804, 23042250, 23449800, 23562000, 23740500, 24139500, 24190320, 24622290, 24871000, 25069968, 25198250, 25346475, 25918200, 26114550, 26334000, 26680500, 27036240, 27358100, 27489000, 27979875, 28139760, 28162750, 28488600, 28726005, 28798000, 28967400, 29312250, 29845200, 30237900, 30641072, 30723000, 31337460, 31654000, 31977000, 32186000, 32397750, 32829720, 32986800, 33795300, 34197625, 34471206, 34819400, 35174700, 35574000, 35610750, 36209250, 36285480, 36867600, 37026000, 37306500, 37797375, 38301340, 39083000, 39171825, 39395664, 40317200, 40554360, 40698000, 41037150, 41233500, 41382000, 41783280, 42244125, 43197000, 43524250, 43968375, 44767800, 45060400, 45356850, 45961608, 46084500, 46899600, 47481000, 47876675, 48279000, 49244580, 49742000, 50396500, 50692950, 51836400, 52229100, 53361000, 54716200, 54978000, 55959750, 56325500, 56977200, 57452010, 57934800, 58624500, 60475800, 61446000, 61555725, 62674920, 63954000, 64795500, 65286375, 65659440, 67590600, 68395250, 68942412, 69638800, 70349400, 71221500, 72418500, 72570960, 74613000, 75594750, 76602680, 78166000, 78343650, 81108720, 82074300, 82467000, 84488250, 86178015, 86394000, 87048500, 87936750, 89535600, 90713700, 91923216, 92169000, 94962000, 95753350, 96558000, 98489160, 100793000, 101385900, 102592875, 104458200, 106722000, 109432400, 111919500, 112651000, 113392125, 114904020, 117249000, 120951600, 123111450, 125349840, 126732375, 129591000, 130572750, 135181200, 136790500, 137884824, 140698800, 142443000, 143630025, 144837000, 149226000, 151189500, 153205360, 156687300, 164148600, 164934000, 168976500, 172356030, 174097000, 175873500, 181427400, 184338000, 191506700, 195859125, 196978320, 201586000, 202771800, 205185750, 208916400, 223839000, 225302000, 226784250, 229808040, 234498000, 239383375, 246222900, 253464750, 259182000, 261145500, 273581000, 275769648, 284886000, 287260050, 289674000, 302379000, 307778625, 313374600, 328297200, 337953000, 344712060, 348194000, 351747000, 362854800, 383013400, 391718250, 405543600, 410371500, 430890075, 447678000, 453568500, 459616080, 478766750, 492445800, 506929500, 522291000, 547162000, 574520100, 604758000, 615557250, 626749200, 675906000, 689424120, 703494000, 718150125, 766026800, 783436500, 820743000, 861780150, 907137000, 957533500, 984891600, 1013859000, 1044582000, 1149040200, 1231114500, 1378848240, 1436300250, 1566873000, 1641486000, 1723560300, 1814274000, 1915067000, 2027718000, 2154450375, 2298080400, 2462229000, 2872600500, 3133746000, 3447120600, 3830134000, 4308900750, 4924458000, 5745201000, 6894241200, 8617801500, 11490402000, 17235603000, 34471206000]

約数ペア:

[(1, 34471206000), (2, 17235603000), (3, 11490402000), (4, 8617801500), (5, 6894241200), (6, 5745201000), (7, 4924458000), (8, 4308900750), (9, 3830134000), (10, 3447120600), (11, 3133746000), (12, 2872600500), (14, 2462229000), (15, 2298080400), (16, 2154450375), (17, 2027718000), (18, 1915067000), (19, 1814274000), (20, 1723560300), (21, 1641486000), (22, 1566873000), (24, 1436300250), (25, 1378848240), (28, 1231114500), (30, 1149040200), (33, 1044582000), (34, 1013859000), (35, 984891600), (36, 957533500), (38, 907137000), (40, 861780150), (42, 820743000), (44, 783436500), (45, 766026800), (48, 718150125), (49, 703494000), (50, 689424120), (51, 675906000), (55, 626749200), (56, 615557250), (57, 604758000), (60, 574520100), (63, 547162000), (66, 522291000), (68, 506929500), (70, 492445800), (72, 478766750), (75, 459616080), (76, 453568500), (77, 447678000), (80, 430890075), (84, 410371500), (85, 405543600), (88, 391718250), (90, 383013400), (95, 362854800), (98, 351747000), (99, 348194000), (100, 344712060), (102, 337953000), (105, 328297200), (110, 313374600), (112, 307778625), (114, 302379000), (119, 289674000), (120, 287260050), (121, 284886000), (125, 275769648), (126, 273581000), (132, 261145500), (133, 259182000), (136, 253464750), (140, 246222900), (144, 239383375), (147, 234498000), (150, 229808040), (152, 226784250), (153, 225302000), (154, 223839000), (165, 208916400), (168, 205185750), (170, 202771800), (171, 201586000), (175, 196978320), (176, 195859125), (180, 191506700), (187, 184338000), (190, 181427400), (196, 175873500), (198, 174097000), (200, 172356030), (204, 168976500), (209, 164934000), (210, 164148600), (220, 156687300), (225, 153205360), (228, 151189500), (231, 149226000), (238, 144837000), (240, 143630025), (242, 142443000), (245, 140698800), (250, 137884824), (252, 136790500), (255, 135181200), (264, 130572750), (266, 129591000), (272, 126732375), (275, 125349840), (280, 123111450), (285, 120951600), (294, 117249000), (300, 114904020), (304, 113392125), (306, 112651000), (308, 111919500), (315, 109432400), (323, 106722000), (330, 104458200), (336, 102592875), (340, 101385900), (342, 100793000), (350, 98489160), (357, 96558000), (360, 95753350), (363, 94962000), (374, 92169000), (375, 91923216), (380, 90713700), (385, 89535600), (392, 87936750), (396, 87048500), (399, 86394000), (400, 86178015), (408, 84488250), (418, 82467000), (420, 82074300), (425, 81108720), (440, 78343650), (441, 78166000), (450, 76602680), (456, 75594750), (462, 74613000), (475, 72570960), (476, 72418500), (484, 71221500), (490, 70349400), (495, 69638800), (500, 68942412), (504, 68395250), (510, 67590600), (525, 65659440), (528, 65286375), (532, 64795500), (539, 63954000), (550, 62674920), (560, 61555725), (561, 61446000), (570, 60475800), (588, 58624500), (595, 57934800), (600, 57452010), (605, 56977200), (612, 56325500), (616, 55959750), (627, 54978000), (630, 54716200), (646, 53361000), (660, 52229100), (665, 51836400), (680, 50692950), (684, 50396500), (693, 49742000), (700, 49244580), (714, 48279000), (720, 47876675), (726, 47481000), (735, 46899600), (748, 46084500), (750, 45961608), (760, 45356850), (765, 45060400), (770, 44767800), (784, 43968375), (792, 43524250), (798, 43197000), (816, 42244125), (825, 41783280), (833, 41382000), (836, 41233500), (840, 41037150), (847, 40698000), (850, 40554360), (855, 40317200), (875, 39395664), (880, 39171825), (882, 39083000), (900, 38301340), (912, 37797375), (924, 37306500), (931, 37026000), (935, 36867600), (950, 36285480), (952, 36209250), (968, 35610750), (969, 35574000), (980, 35174700), (990, 34819400), (1000, 34471206), (1008, 34197625), (1020, 33795300), (1045, 32986800), (1050, 32829720), (1064, 32397750), (1071, 32186000), (1078, 31977000), (1089, 31654000), (1100, 31337460), (1122, 30723000), (1125, 30641072), (1140, 30237900), (1155, 29845200), (1176, 29312250), (1190, 28967400), (1197, 28798000), (1200, 28726005), (1210, 28488600), (1224, 28162750), (1225, 28139760), (1232, 27979875), (1254, 27489000), (1260, 27358100), (1275, 27036240), (1292, 26680500), (1309, 26334000), (1320, 26114550), (1330, 25918200), (1360, 25346475), (1368, 25198250), (1375, 25069968), (1386, 24871000), (1400, 24622290), (1425, 24190320), (1428, 24139500), (1452, 23740500), (1463, 23562000), (1470, 23449800), (1496, 23042250), (1500, 22980804), (1520, 22678425), (1530, 22530200), (1540, 22383900), (1575, 21886480), (1584, 21762125), (1596, 21598500), (1615, 21344400), (1617, 21318000), (1650, 20891640), (1666, 20691000), (1672, 20616750), (1680, 20518575), (1683, 20482000), (1694, 20349000), (1700, 20277180), (1710, 20158600), (1750, 19697832), (1764, 19541500), (1785, 19311600), (1800, 19150670), (1815, 18992400), (1848, 18653250), (1862, 18513000), (1870, 18433800), (1881, 18326000), (1900, 18142740), (1904, 18104625), (1925, 17907120), (1936, 17805375), (1938, 17787000), (1960, 17587350), (1980, 17409700), (1995, 17278800), (2000, 17235603), (2040, 16897650), (2057, 16758000), (2090, 16493400), (2100, 16414860), (2125, 16221744), (2128, 16198875), (2142, 16093000), (2156, 15988500), (2178, 15827000), (2200, 15668730), (2205, 15633200), (2244, 15361500), (2250, 15320536), (2261, 15246000), (2280, 15118950), (2299, 14994000), (2310, 14922600), (2352, 14656125), (2375, 14514192), (2380, 14483700), (2394, 14399000), (2420, 14244300), (2448, 14081375), (2450, 14069880), (2475, 13927760), (2499, 13794000), (2508, 13744500), (2520, 13679050), (2541, 13566000), (2550, 13518120), (2584, 13340250), (2618, 13167000), (2625, 13131888), (2640, 13057275), (2660, 12959100), (2695, 12790800), (2736, 12599125), (2750, 12534984), (2772, 12435500), (2793, 12342000), (2800, 12311145), (2805, 12289200), (2850, 12095160), (2856, 12069750), (2904, 11870250), (2907, 11858000), (2926, 11781000), (2940, 11724900), (2975, 11586960), (2992, 11521125), (3000, 11490402), (3025, 11395440), (3060, 11265100), (3080, 11191950), (3135, 10995600), (3150, 10943240), (3192, 10799250), (3230, 10672200), (3234, 10659000), (3300, 10445820), (3325, 10367280), (3332, 10345500), (3344, 10308375), (3366, 10241000), (3388, 10174500), (3400, 10138590), (3420, 10079300), (3465, 9948400), (3500, 9848916), (3528, 9770750), (3553, 9702000), (3570, 9655800), (3600, 9575335), (3630, 9496200), (3675, 9379920), (3696, 9326625), (3724, 9256500), (3740, 9216900), (3762, 9163000), (3800, 9071370), (3825, 9012080), (3850, 8953560), (3876, 8893500), (3920, 8793675), (3927, 8778000), (3960, 8704850), (3990, 8639400), (4080, 8448825), (4114, 8379000), (4125, 8356656), (4165, 8276400), (4180, 8246700), (4200, 8207430), (4235, 8139600), (4250, 8110872), (4275, 8063440), (4284, 8046500), (4312, 7994250), (4356, 7913500), (4389, 7854000), (4400, 7834365), (4410, 7816600), (4488, 7680750), (4500, 7660268), (4522, 7623000), (4560, 7559475), (4598, 7497000), (4620, 7461300), (4655, 7405200), (4675, 7373520), (4750, 7257096), (4760, 7241850), (4788, 7199500), (4840, 7122150), (4845, 7114800), (4851, 7106000), (4900, 7034940), (4950, 6963880), (4998, 6897000), (5016, 6872250), (5040, 6839525), (5082, 6783000), (5100, 6759060), (5168, 6670125), (5225, 6597360), (5236, 6583500), (5250, 6565944), (5320, 6479550), (5355, 6437200), (5390, 6395400), (5445, 6330800), (5500, 6267492), (5544, 6217750), (5586, 6171000), (5610, 6144600), (5700, 6047580), (5712, 6034875), (5775, 5969040), (5808, 5935125), (5814, 5929000), (5852, 5890500), (5880, 5862450), (5929, 5814000), (5950, 5793480), (5985, 5759600), (6000, 5745201), (6050, 5697720), (6120, 5632550), (6125, 5627952), (6160, 5595975), (6171, 5586000), (6270, 5497800), (6300, 5471620), (6375, 5407248), (6384, 5399625), (6460, 5336100), (6468, 5329500), (6545, 5266800), (6600, 5222910), (6650, 5183640), (6664, 5172750), (6732, 5120500), (6776, 5087250), (6783, 5082000), (6800, 5069295), (6840, 5039650), (6897, 4998000), (6930, 4974200), (7000, 4924458), (7056, 4885375), (7106, 4851000), (7125, 4838064), (7140, 4827900), (7260, 4748100), (7315, 4712400), (7350, 4689960), (7448, 4628250), (7480, 4608450), (7497, 4598000), (7524, 4581500), (7600, 4535685), (7623, 4522000), (7650, 4506040), (7700, 4476780), (7752, 4446750), (7854, 4389000), (7875, 4377296), (7920, 4352425), (7980, 4319700), (8075, 4268880), (8085, 4263600), (8228, 4189500), (8250, 4178328), (8330, 4138200), (8360, 4123350), (8379, 4114000), (8400, 4103715), (8415, 4096400), (8470, 4069800), (8500, 4055436), (8550, 4031720), (8568, 4023250), (8624, 3997125), (8712, 3956750), (8778, 3927000), (8820, 3908300), (8925, 3862320), (8976, 3840375), (9000, 3830134), (9044, 3811500), (9075, 3798480), (9163, 3762000), (9196, 3748500), (9240, 3730650), (9310, 3702600), (9350, 3686760), (9405, 3665200), (9500, 3628548), (9520, 3620925), (9576, 3599750), (9625, 3581424), (9680, 3561075), (9690, 3557400), (9702, 3553000), (9800, 3517470), (9900, 3481940), (9975, 3455760), (9996, 3448500), (10032, 3436125), (10164, 3391500), (10200, 3379530), (10241, 3366000), (10285, 3351600), (10450, 3298680), (10472, 3291750), (10500, 3282972), (10640, 3239775), (10659, 3234000), (10710, 3218600), (10780, 3197700), (10890, 3165400), (11000, 3133746), (11025, 3126640), (11088, 3108875), (11172, 3085500), (11220, 3072300), (11305, 3049200), (11400, 3023790), (11495, 2998800), (11550, 2984520), (11628, 2964500), (11704, 2945250), (11760, 2931225), (11781, 2926000), (11858, 2907000), (11900, 2896740), (11970, 2879800), (12100, 2848860), (12240, 2816275), (12250, 2813976), (12342, 2793000), (12375, 2785552), (12495, 2758800), (12540, 2748900), (12600, 2735810), (12705, 2713200), (12750, 2703624), (12920, 2668050), (12936, 2664750), (13090, 2633400), (13167, 2618000), (13200, 2611455), (13300, 2591820), (13328, 2586375), (13464, 2560250), (13475, 2558160), (13552, 2543625), (13566, 2541000), (13680, 2519825), (13794, 2499000), (13860, 2487100), (13965, 2468400), (14000, 2462229), (14025, 2457840), (14212, 2425500), (14250, 2419032), (14280, 2413950), (14399, 2394000), (14520, 2374050), (14535, 2371600), (14630, 2356200), (14700, 2344980), (14875, 2317392), (14896, 2314125), (14960, 2304225), (14994, 2299000), (15048, 2290750), (15125, 2279088), (15246, 2261000), (15300, 2253020), (15400, 2238390), (15504, 2223375), (15675, 2199120), (15708, 2194500), (15750, 2188648), (15827, 2178000), (15960, 2159850), (16093, 2142000), (16150, 2134440), (16170, 2131800), (16456, 2094750), (16500, 2089164), (16625, 2073456), (16660, 2069100), (16720, 2061675), (16758, 2057000), (16830, 2048200), (16940, 2034900), (17000, 2027718), (17100, 2015860), (17136, 2011625), (17325, 1989680), (17424, 1978375), (17556, 1963500), (17640, 1954150), (17765, 1940400), (17787, 1938000), (17850, 1931160), (18000, 1915067), (18088, 1905750), (18150, 1899240), (18326, 1881000), (18375, 1875984), (18392, 1874250), (18480, 1865325), (18513, 1862000), (18620, 1851300), (18700, 1843380), (18810, 1832600), (19000, 1814274), (19125, 1802416), (19152, 1799875), (19250, 1790712), (19380, 1778700), (19404, 1776500), (19600, 1758735), (19635, 1755600), (19800, 1740970), (19950, 1727880), (19992, 1724250), (20328, 1695750), (20349, 1694000), (20400, 1689765), (20482, 1683000), (20570, 1675800), (20691, 1666000), (20825, 1655280), (20900, 1649340), (20944, 1645875), (21000, 1641486), (21175, 1627920), (21318, 1617000), (21375, 1612688), (21420, 1609300), (21560, 1598850), (21780, 1582700), (21945, 1570800), (22000, 1566873), (22050, 1563320), (22344, 1542750), (22440, 1536150), (22610, 1524600), (22800, 1511895), (22990, 1499400), (23100, 1492260), (23256, 1482250), (23275, 1481040), (23375, 1474704), (23408, 1472625), (23562, 1463000), (23716, 1453500), (23800, 1448370), (23940, 1439900), (24200, 1424430), (24225, 1422960), (24255, 1421200), (24500, 1406988), (24684, 1396500), (24750, 1392776), (24871, 1386000), (24990, 1379400), (25080, 1374450), (25200, 1367905), (25410, 1356600), (25500, 1351812), (25840, 1334025), (25872, 1332375), (26125, 1319472), (26180, 1316700), (26334, 1309000), (26600, 1295910), (26775, 1287440), (26928, 1280125), (26950, 1279080), (27132, 1270500), (27225, 1266160), (27489, 1254000), (27588, 1249500), (27720, 1243550), (27930, 1234200), (28050, 1228920), (28424, 1212750), (28500, 1209516), (28560, 1206975), (28798, 1197000), (28875, 1193808), (29040, 1187025), (29070, 1185800), (29260, 1178100), (29400, 1172490), (29645, 1162800), (29750, 1158696), (29925, 1151920), (29988, 1149500), (30096, 1145375), (30250, 1139544), (30492, 1130500), (30600, 1126510), (30723, 1122000), (30800, 1119195), (30855, 1117200), (31350, 1099560), (31416, 1097250), (31500, 1094324), (31654, 1089000), (31920, 1079925), (31977, 1078000), (32186, 1071000), (32300, 1067220), (32340, 1065900), (32725, 1053360), (32912, 1047375), (33000, 1044582), (33250, 1036728), (33320, 1034550), (33516, 1028500), (33660, 1024100), (33880, 1017450), (33915, 1016400), (34000, 1013859), (34200, 1007930), (34485, 999600), (34650, 994840), (35112, 981750), (35280, 977075), (35530, 970200), (35574, 969000), (35700, 965580), (36176, 952875), (36300, 949620), (36575, 942480), (36652, 940500), (36750, 937992), (36784, 937125), (37026, 931000), (37240, 925650), (37400, 921690), (37485, 919600), (37620, 916300), (38000, 907137), (38115, 904400), (38250, 901208), (38500, 895356), (38760, 889350), (38808, 888250), (39083, 882000), (39270, 877800), (39600, 870485), (39900, 863940), (39984, 862125), (40375, 853776), (40425, 852720), (40656, 847875), (40698, 847000), (40964, 841500), (41140, 837900), (41382, 833000), (41650, 827640), (41800, 824670), (41895, 822800), (42000, 820743), (42075, 819280), (42350, 813960), (42636, 808500), (42750, 806344), (42840, 804650), (43120, 799425), (43197, 798000), (43560, 791350), (43890, 785400), (44100, 781660), (44625, 772464), (44688, 771375), (44880, 768075), (45220, 762300), (45375, 759696), (45815, 752400), (45980, 749700), (46200, 746130), (46512, 741125), (46550, 740520), (46750, 737352), (47025, 733040), (47124, 731500), (47432, 726750), (47481, 726000), (47600, 724185), (47880, 719950), (48279, 714000), (48400, 712215), (48450, 711480), (48510, 710600), (49000, 703494), (49368, 698250), (49500, 696388), (49742, 693000), (49875, 691152), (49980, 689700), (50160, 687225), (50820, 678300), (51000, 675906), (51205, 673200), (51425, 670320), (52250, 659736), (52360, 658350), (52668, 654500), (53200, 647955), (53295, 646800), (53361, 646000), (53550, 643720), (53900, 639540), (54264, 635250), (54450, 633080), (54978, 627000), (55125, 625328), (55176, 624750), (55440, 621775), (55860, 617100), (56100, 614460), (56525, 609840), (56848, 606375), (57000, 604758), (57475, 599760), (57596, 598500), (57750, 596904), (58140, 592900), (58520, 589050), (58800, 586245), (58905, 585200), (59290, 581400), (59500, 579348), (59850, 575960), (59976, 574750), (60500, 569772), (60984, 565250), (61200, 563255), (61446, 561000), (61710, 558600), (62475, 551760), (62700, 549780), (62832, 548625), (63000, 547162), (63308, 544500), (63525, 542640), (63954, 539000), (64372, 535500), (64600, 533610), (64680, 532950), (65450, 526680), (65835, 523600), (66000, 522291), (66500, 518364), (66640, 517275), (67032, 514250), (67320, 512050), (67375, 511632), (67760, 508725), (67830, 508200), (68400, 503965), (68970, 499800), (69300, 497420), (69825, 493680), (70125, 491568), (70224, 490875), (71060, 485100), (71148, 484500), (71400, 482790), (71995, 478800), (72600, 474810), (72675, 474320), (73150, 471240), (73304, 470250), (73500, 468996), (74052, 465500), (74480, 462825), (74613, 462000), (74800, 460845), (74970, 459800), (75240, 458150), (76230, 452200), (76500, 450604), (77000, 447678), (77520, 444675), (77616, 444125), (78166, 441000), (78375, 439824), (78540, 438900), (79135, 435600), (79800, 431970), (80465, 428400), (80750, 426888), (80850, 426360), (81396, 423500), (81928, 420750), (82280, 418950), (82467, 418000), (82764, 416500), (83300, 413820), (83600, 412335), (83790, 411400), (84150, 409640), (84700, 406980), (85272, 404250), (85500, 403172), (85680, 402325), (86394, 399000), (86625, 397936), (87120, 395675), (87780, 392700), (88200, 390830), (88825, 388080), (88935, 387600), (89250, 386232), (90440, 381150), (90750, 379848), (91630, 376200), (91960, 374850), (92169, 374000), (92400, 373065), (92565, 372400), (93100, 370260), (93500, 368676), (94050, 366520), (94248, 365750), (94864, 363375), (94962, 363000), (95760, 359975), (96558, 357000), (96900, 355740), (97020, 355300), (98000, 351747), (98175, 351120), (98736, 349125), (99000, 348194), (99484, 346500), (99750, 345576), (99960, 344850), (100793, 342000), (101640, 339150), (101745, 338800), (102000, 337953), (102410, 336600), (102850, 335160), (103455, 333200), (104125, 331056), (104500, 329868), (104720, 329175), (105336, 327250), (105875, 325584), (106590, 323400), (106722, 323000), (107100, 321860), (107800, 319770), (108528, 317625), (108900, 316540), (109725, 314160), (109956, 313500), (110250, 312664), (110352, 312375), (111720, 308550), (112200, 307230), (112651, 306000), (113050, 304920), (114000, 302379), (114950, 299880), (115192, 299250), (115500, 298452), (116280, 296450), (116375, 296208), (117040, 294525), (117249, 294000), (117810, 292600), (118580, 290700), (119000, 289674), (119700, 287980), (119952, 287375), (121000, 284886), (121125, 284592), (121275, 284240), (121968, 282625), (122892, 280500), (123420, 279300), (124355, 277200), (124950, 275880), (125400, 274890), (126000, 273581), (126616, 272250), (127050, 271320), (127908, 269500), (128744, 267750), (129200, 266805), (129360, 266475), (129591, 266000), (130900, 263340), (131670, 261800), (133000, 259182), (133875, 257488), (134064, 257125), (134640, 256025), (134750, 255816), (135660, 254100), (136125, 253232), (137445, 250800), (137940, 249900), (138600, 248710), (139650, 246840), (140250, 245784), (142120, 242550), (142296, 242250), (142443, 242000), (142800, 241395), (143990, 239400), (144837, 238000), (145200, 237405), (145350, 237160), (146300, 235620), (146608, 235125), (147000, 234498), (148104, 232750), (148225, 232560), (149226, 231000), (149625, 230384), (149940, 229900), (150480, 229075), (152460, 226100), (153000, 225302), (153615, 224400), (154000, 223839), (154275, 223440), (156332, 220500), (156750, 219912), (157080, 219450), (158270, 217800), (159600, 215985), (159885, 215600), (160930, 214200), (161500, 213444), (161700, 213180), (162792, 211750), (163625, 210672), (163856, 210375), (164560, 209475), (164934, 209000), (165528, 208250), (166600, 206910), (167580, 205700), (168300, 204820), (169400, 203490), (169575, 203280), (170544, 202125), (171000, 201586), (172425, 199920), (172788, 199500), (173250, 198968), (174097, 198000), (175560, 196350), (176400, 195415), (177650, 194040), (177870, 193800), (178500, 193116), (180880, 190575), (181500, 189924), (182875, 188496), (183260, 188100), (183920, 187425), (184338, 187000), (185130, 186200)]