484894964400

素因数分解:

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

素因数の和:304

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 17, 19, 20, 21, 22, 24, 25, 28, 30, 33, 34, 35, 38, 40, 42, 44, 48, 49, 50, 51, 55, 56, 57, 60, 66, 68, 70, 75, 76, 77, 80, 84, 85, 88, 95, 98, 100, 102, 105, 110, 112, 114, 119, 120, 121, 132, 133, 136, 140, 147, 150, 152, 154, 165, 168, 170, 175, 176, 187, 190, 196, 200, 204, 209, 210, 211, 220, 228, 231, 238, 240, 242, 245, 255, 264, 266, 272, 275, 280, 285, 294, 300, 304, 308, 323, 330, 336, 340, 350, 357, 363, 374, 380, 385, 392, 399, 400, 408, 418, 420, 422, 425, 440, 456, 462, 475, 476, 484, 490, 510, 525, 528, 532, 539, 550, 560, 561, 570, 588, 595, 600, 605, 616, 627, 633, 646, 660, 665, 680, 700, 714, 726, 735, 748, 760, 770, 784, 798, 816, 825, 833, 836, 840, 844, 847, 850, 880, 912, 924, 931, 935, 950, 952, 968, 969, 980, 1020, 1045, 1050, 1055, 1064, 1078, 1100, 1122, 1140, 1155, 1176, 1190, 1200, 1210, 1225, 1232, 1254, 1266, 1275, 1292, 1309, 1320, 1330, 1360, 1400, 1425, 1428, 1452, 1463, 1470, 1477, 1496, 1520, 1540, 1596, 1615, 1617, 1650, 1666, 1672, 1680, 1688, 1694, 1700, 1785, 1815, 1848, 1862, 1870, 1900, 1904, 1925, 1936, 1938, 1960, 1995, 2040, 2057, 2090, 2100, 2110, 2128, 2156, 2200, 2244, 2261, 2280, 2299, 2310, 2321, 2352, 2380, 2420, 2450, 2499, 2508, 2532, 2541, 2550, 2584, 2618, 2640, 2660, 2695, 2793, 2800, 2805, 2850, 2856, 2904, 2926, 2940, 2954, 2975, 2992, 3025, 3080, 3135, 3165, 3192, 3230, 3234, 3300, 3325, 3332, 3344, 3376, 3388, 3400, 3553, 3570, 3587, 3630, 3675, 3696, 3724, 3740, 3800, 3850, 3876, 3920, 3927, 3990, 4009, 4080, 4114, 4165, 4180, 4200, 4220, 4235, 4312, 4389, 4400, 4431, 4488, 4522, 4560, 4598, 4620, 4642, 4655, 4675, 4760, 4840, 4845, 4900, 4998, 5016, 5064, 5082, 5100, 5168, 5225, 5236, 5275, 5320, 5390, 5586, 5610, 5700, 5712, 5775, 5808, 5852, 5880, 5908, 5929, 5950, 6050, 6160, 6171, 6270, 6330, 6384, 6460, 6468, 6545, 6600, 6650, 6664, 6776, 6783, 6800, 6897, 6963, 7106, 7140, 7174, 7260, 7315, 7350, 7385, 7448, 7480, 7600, 7700, 7752, 7854, 7980, 8018, 8075, 8085, 8228, 8330, 8360, 8400, 8440, 8470, 8624, 8778, 8862, 8925, 8976, 9044, 9075, 9163, 9196, 9240, 9284, 9310, 9350, 9520, 9680, 9690, 9800, 9975, 9996, 10032, 10128, 10164, 10200, 10241, 10285, 10339, 10450, 10472, 10550, 10640, 10659, 10761, 10780, 11172, 11220, 11305, 11400, 11495, 11550, 11605, 11704, 11760, 11816, 11858, 11900, 12027, 12100, 12342, 12495, 12540, 12660, 12705, 12920, 12936, 13090, 13200, 13300, 13328, 13475, 13552, 13566, 13794, 13926, 13965, 14025, 14212, 14280, 14348, 14399, 14520, 14630, 14700, 14770, 14896, 14960, 15400, 15504, 15675, 15708, 15825, 15827, 15960, 16036, 16093, 16150, 16170, 16247, 16456, 16660, 16720, 16880, 16940, 17556, 17724, 17765, 17787, 17850, 17935, 18088, 18150, 18326, 18392, 18480, 18568, 18620, 18700, 19380, 19600, 19635, 19950, 19992, 20045, 20328, 20400, 20482, 20570, 20678, 20825, 20900, 20944, 21100, 21175, 21318, 21522, 21560, 21945, 22155, 22344, 22440, 22610, 22800, 22990, 23100, 23210, 23275, 23408, 23632, 23716, 23800, 24054, 24200, 24225, 24684, 24871, 24990, 25080, 25109, 25320, 25410, 25531, 25840, 25872, 26180, 26600, 26950, 27132, 27489, 27588, 27852, 27930, 28050, 28063, 28424, 28560, 28696, 28798, 29040, 29260, 29400, 29540, 29645, 30723, 30800, 30855, 31017, 31350, 31416, 31650, 31654, 31920, 32072, 32186, 32300, 32340, 32494, 32725, 32912, 33320, 33880, 33915, 34485, 34815, 35112, 35448, 35530, 35574, 35700, 35870, 36176, 36300, 36575, 36652, 36784, 36925, 37136, 37240, 37400, 38760, 39083, 39270, 39457, 39900, 39984, 40090, 40425, 40656, 40964, 41140, 41356, 41650, 41800, 42200, 42350, 42636, 43044, 43120, 43197, 43890, 44099, 44310, 44688, 44880, 45220, 45815, 45980, 46200, 46420, 46550, 47432, 47481, 47600, 48108, 48279, 48400, 48450, 48741, 49368, 49742, 49980, 50160, 50218, 50640, 50820, 51062, 51205, 51425, 51695, 52360, 53200, 53295, 53805, 53900, 54264, 54978, 55176, 55704, 55860, 56100, 56126, 56525, 56848, 57392, 57475, 57596, 58025, 58520, 58800, 59080, 59290, 60135, 61446, 61710, 62034, 62475, 62700, 62832, 63300, 63308, 63525, 64144, 64372, 64600, 64680, 64988, 65450, 66640, 67760, 67830, 68153, 68970, 69630, 69825, 70224, 70896, 71060, 71148, 71400, 71740, 71995, 72600, 73150, 73304, 73850, 74480, 74613, 74800, 75327, 76593, 77520, 78166, 78540, 78914, 79135, 79800, 80180, 80465, 80850, 81235, 81928, 82280, 82712, 83300, 83600, 84189, 84400, 84700, 85272, 86088, 86394, 87780, 88198, 88620, 88825, 88935, 89675, 90440, 91630, 91960, 92400, 92840, 93100, 94864, 94962, 96216, 96558, 96900, 97482, 98175, 98736, 99484, 99960, 100225, 100436, 100793, 101640, 102124, 102410, 102850, 103390, 104720, 106590, 107610, 107800, 108528, 109725, 109956, 110352, 110775, 111408, 111720, 112200, 112252, 112651, 113050, 113729, 114950, 115192, 116050, 117040, 117249, 118160, 118371, 118580, 120270, 122892, 123420, 124068, 124355, 124950, 125400, 125545, 126600, 126616, 127050, 127655, 128744, 129200, 129360, 129976, 130900, 132297, 135660, 136306, 137445, 137940, 139260, 139650, 140315, 142120, 142296, 142800, 143480, 143990, 145200, 146300, 146608, 147700, 148225, 149226, 150654, 153186, 153615, 154275, 155085, 156332, 157080, 157828, 158270, 159600, 160360, 160930, 161700, 162470, 163856, 164560, 165424, 166600, 168378, 169400, 169575, 170544, 172176, 172425, 172788, 174075, 174097, 175560, 175763, 176396, 177240, 177650, 177870, 178717, 179350, 180880, 183260, 183920, 185680, 186200, 189924, 192432, 193116, 193800, 194964, 195415, 196350, 196441, 197285, 198968, 199920, 200450, 200872, 201586, 203280, 204248, 204459, 204820, 205700, 206780, 213180, 215220, 215600, 215985, 219450, 219912, 220495, 221550, 223440, 224400, 224504, 225302, 226100, 227458, 229075, 229900, 230384, 232100, 234498, 236742, 237160, 237405, 240540, 241395, 243705, 245784, 246840, 248136, 248710, 249900, 250800, 251090, 253200, 253232, 254100, 255310, 256025, 257488, 258475, 259952, 261800, 264594, 266475, 269025, 271320, 272612, 273581, 274890, 275880, 276199, 278520, 279300, 280630, 284240, 284592, 286960, 287980, 292600, 295400, 296450, 298452, 300675, 301308, 302379, 306372, 307230, 308550, 308693, 310170, 312664, 314160, 315656, 316540, 320720, 321860, 323400, 324940, 333200, 336756, 337953, 338800, 339150, 340765, 341187, 344850, 345576, 348150, 348194, 351120, 351526, 352792, 354480, 355300, 355740, 357434, 358700, 359975, 366520, 372400, 373065, 376635, 379848, 382965, 386232, 387600, 389928, 390830, 392700, 392882, 394570, 395675, 397936, 400900, 401744, 402325, 403172, 406175, 408496, 408918, 409640, 411400, 413560, 420945, 426360, 430440, 431970, 434027, 438900, 439824, 440990, 443100, 444675, 449008, 450604, 452200, 454916, 458150, 459800, 464200, 468996, 473484, 474320, 474810, 477071, 481080, 482790, 485089, 487410, 491568, 493680, 496272, 497420, 499800, 502180, 503965, 508200, 510620, 512050, 516950, 522291, 523600, 527289, 529188, 532950, 536151, 538050, 542640, 545224, 547162, 549780, 551760, 552398, 557040, 558600, 561260, 563255, 568645, 575960, 585200, 586245, 589323, 590800, 591855, 592900, 596904, 601350, 602616, 604758, 612744, 614460, 617100, 617386, 620340, 621775, 625328, 627725, 631312, 633080, 638275, 643720, 646800, 649880, 661485, 673512, 675906, 678300, 681530, 682374, 687225, 689700, 691152, 696300, 696388, 701575, 703052, 705584, 710600, 711480, 714868, 717400, 719950, 733040, 746130, 749683, 753270, 759696, 765930, 768075, 772464, 775425, 779856, 781660, 785400, 785764, 789140, 791350, 801800, 804650, 806344, 812350, 817836, 819280, 820743, 822800, 827120, 828597, 841890, 852720, 860880, 863940, 868054, 870485, 877800, 878815, 881980, 886200, 889350, 893585, 901208, 904400, 909832, 916300, 919600, 926079, 928400, 937992, 946968, 949620, 954142, 962160, 965580, 970178, 974820, 977075, 982205, 986425, 994840, 999600, 1004360, 1007930, 1016400, 1021240, 1022295, 1024100, 1033900, 1044582, 1054578, 1058376, 1065900, 1072302, 1076100, 1079925, 1090448, 1094324, 1099560, 1102475, 1104796, 1117200, 1122520, 1126510, 1137290, 1151920, 1172490, 1178646, 1183710, 1185800, 1187025, 1193808, 1202700, 1205232, 1206975, 1209516, 1218525, 1225488, 1228920, 1234200, 1234772, 1240680, 1243550, 1251019, 1255450, 1266160, 1276550, 1287440, 1299760, 1302081, 1322970, 1347024, 1351812, 1356600, 1363060, 1364748, 1367905, 1374450, 1379400, 1380995, 1392600, 1392776, 1403150, 1406104, 1421200, 1422960, 1429736, 1431213, 1434800, 1439900, 1455267, 1492260, 1499366, 1506540, 1511895, 1531860, 1536150, 1543465, 1550850, 1563320, 1570800, 1571528, 1578280, 1582700, 1603600, 1609300, 1612688, 1624700, 1635672, 1641486, 1657194, 1683780, 1689765, 1703825, 1705935, 1727880, 1736108, 1740970, 1755600, 1757630, 1763960, 1772400, 1778700, 1787170, 1802416, 1819664, 1832600, 1852158, 1865325, 1875984, 1883175, 1893936, 1899240, 1908284, 1914825, 1915067, 1931160, 1933393, 1940356, 1949640, 1954150, 1964410, 1972850, 1989680, 2008720, 2015860, 2042480, 2044590, 2048200, 2067800, 2089164, 2104725, 2109156, 2116752, 2131800, 2144604, 2152200, 2159850, 2160851, 2170135, 2188648, 2199120, 2204950, 2209592, 2245040, 2249049, 2253020, 2274580, 2344980, 2357292, 2367420, 2371600, 2374050, 2385355, 2405400, 2413950, 2419032, 2425445, 2437050, 2457840, 2468400, 2469544, 2481360, 2487100, 2502038, 2510900, 2519825, 2553100, 2604162, 2611455, 2636445, 2645940, 2680755, 2703624, 2713200, 2726120, 2729496, 2735810, 2748900, 2758800, 2761990, 2785200, 2785552, 2806300, 2812208, 2816275, 2843225, 2859472, 2862426, 2879800, 2910534, 2931225, 2946615, 2959275, 2984520, 2998732, 3013080, 3023790, 3038189, 3063720, 3072300, 3086930, 3101700, 3126640, 3143056, 3156560, 3165400, 3218600, 3249400, 3271344, 3282972, 3307425, 3314388, 3339497, 3367560, 3379530, 3395623, 3407650, 3411870, 3455760, 3472216, 3481940, 3515260, 3527920, 3557400, 3574340, 3665200, 3704316, 3730650, 3748415, 3753057, 3766350, 3798480, 3816568, 3829650, 3830134, 3862320, 3866786, 3880712, 3899280, 3908300, 3928820, 3945700, 4031720, 4089180, 4096400, 4103715, 4135600, 4142985, 4178328, 4209450, 4218312, 4263600, 4289208, 4304400, 4319700, 4321702, 4340270, 4352425, 4377296, 4394075, 4409900, 4419184, 4467925, 4498098, 4506040, 4549160, 4630395, 4689960, 4714584, 4734840, 4748100, 4770710, 4810800, 4827900, 4838064, 4850890, 4874100, 4911025, 4939088, 4974200, 5004076, 5021800, 5039650, 5106200, 5111475, 5208324, 5222910, 5247781, 5272890, 5291880, 5361510, 5407248, 5452240, 5458992, 5471620, 5497800, 5523980, 5612600, 5632550, 5686450, 5724852, 5745201, 5759600, 5800179, 5821068, 5862450, 5893230, 5918550, 5969040, 5997464, 6026160, 6047580, 6076378, 6127440, 6144600, 6173860, 6203400, 6255095, 6330800, 6437200, 6482553, 6498800, 6510405, 6565944, 6614850, 6628776, 6678994, 6735120, 6759060, 6791246, 6815300, 6823740, 6839525, 6904975, 6944432, 6963880, 7030520, 7114800, 7148680, 7156065, 7276335, 7408632, 7461300, 7496830, 7506114, 7532700, 7559475, 7633136, 7659300, 7660268, 7717325, 7733572, 7761424, 7816600, 7857640, 7891400, 8063440, 8178360, 8207430, 8246513, 8285970, 8356656, 8418900, 8436624, 8448825, 8529675, 8578416, 8639400, 8643404, 8680540, 8704850, 8788150, 8819800, 8935850, 8996196, 9012080, 9098320, 9114567, 9260790, 9379920, 9429168, 9469680, 9496200, 9541420, 9575335, 9655800, 9666965, 9701780, 9748200, 9822050, 9948400, 10008152, 10018491, 10043600, 10079300, 10186869, 10212400, 10222950, 10416648, 10445820, 10495562, 10545780, 10583760, 10723020, 10804255, 10850675, 10943240, 10995600, 11047960, 11225200, 11245245, 11265100, 11372900, 11449704, 11490402, 11600358, 11642136, 11724900, 11786460, 11837100, 11926775, 11994928, 12095160, 12127225, 12152756, 12289200, 12347720, 12406800, 12510190, 12965106, 13020810, 13057275, 13131888, 13182225, 13229700, 13257552, 13357988, 13403775, 13518120, 13582492, 13630600, 13647480, 13679050, 13809950, 13927760, 14061040, 14297360, 14312130, 14552670, 14733075, 14817264, 14922600, 14993660, 15012228, 15065400, 15118950, 15190945, 15318600, 15320536, 15434650, 15467144, 15633200, 15715280, 15743343, 15782800, 16356720, 16414860, 16493026, 16571940, 16697485, 16837800, 16897650, 16978115, 17059350, 17278800, 17286808, 17361080, 17409700, 17576300, 17639600, 17871700, 17992392, 18229134, 18521580, 18742075, 18765285, 18992400, 19082840, 19150670, 19311600, 19333930, 19403560, 19496400, 19644100, 20016304, 20036982, 20158600, 20373738, 20445900, 20518575, 20714925, 20833296, 20891640, 20991124, 21091560, 21267323, 21446040, 21608510, 21701350, 21886480, 22095920, 22490490, 22530200, 22745800, 22899408, 22980804, 23151975, 23200716, 23284272, 23449800, 23572920, 23674200, 23769361, 23853550, 24190320, 24254450, 24305512, 24695440, 24739539, 25020380, 25930212, 26041620, 26114550, 26238905, 26364450, 26459400, 26715976, 26807550, 27036240, 27164984, 27261200, 27294960, 27358100, 27619900, 28624260, 28726005, 29000895, 29105340, 29466150, 29845200, 29987320, 30024456, 30130800, 30237900, 30381890, 30637200, 30641072, 30869300, 30934288, 31275475, 31486686, 32412765, 32552025, 32829720, 32986052, 33143880, 33394970, 33675600, 33795300, 33956230, 34118700, 34573616, 34722160, 34819400, 35152600, 35743400, 35780325, 35984784, 36381675, 36458268, 36734467, 37043160, 37484150, 37530570, 38165680, 38301340, 38667860, 38807120, 39288200, 40073964, 40317200, 40747476, 40891800, 41037150, 41232565, 41429850, 41783280, 41982248, 42183120, 42534646, 42892080, 43217020, 43402700, 44980980, 45060400, 45491600, 45572835, 45961608, 46303950, 46401432, 46899600, 47145840, 47348400, 47538722, 47707100, 47876675, 48334825, 48508900, 48611024, 49479078, 50040760, 50092455, 50934345, 51860424, 52083240, 52229100, 52477810, 52728900, 52918800, 53431952, 53615100, 54021275, 54329968, 54716200, 55239800, 56226225, 57248520, 57452010, 57725591, 58001790, 58210680, 58932300, 59974640, 60048912, 60475800, 60763780, 61738600, 62550950, 62973372, 63801969, 64825530, 65104050, 65659440, 65972104, 66287760, 66789940, 67590600, 67912460, 68237400, 69638800, 70305200, 71308083, 71486800, 71560650, 72763350, 72916536, 73468934, 74086320, 74968300, 75061140, 75954725, 76602680, 77335720, 78576400, 78716715, 80147928, 81494952, 81783600, 82074300, 82465130, 82859700, 83487425, 83964496, 84890575, 85069292, 86434040, 86805400, 89961960, 91145670, 91923216, 92607900, 92802864, 93826425, 95077444, 95414200, 95753350, 96669650, 97017800, 98958156, 100081520, 100184910, 101868690, 103720848, 104166480, 104458200, 104955620, 105457800, 106336615, 107230200, 108042550, 109432400, 110203401, 110479600, 112452450, 114497040, 114904020, 115451182, 116003580, 116421360, 117864600, 118846805, 120951600, 121527560, 123477200, 123697695, 125101900, 125946744, 127603938, 129651060, 130208100, 131194525, 131944208, 133579880, 135181200, 135824920, 136474800, 142616166, 143121300, 143630025, 145004475, 145526700, 145833072, 146937868, 149936600, 150122280, 151909450, 153205360, 154671440, 157433430, 160295856, 162063825, 162989904, 164148600, 164930260, 165719400, 166974850, 169781150, 170138584, 172868080, 173176773, 173610800, 179923920, 182291340, 183672335, 185215800, 187652850, 190154888, 190828400, 191506700, 193339300, 194035600, 197916312, 200369820, 203737380, 206162825, 208916400, 209911240, 210915600, 212673230, 214460400, 216085100, 220406802, 224904900, 227864175, 229808040, 230902364, 232007160, 235729200, 237693610, 243055120, 247395390, 250203800, 250462275, 251893488, 254671725, 255207876, 259302120, 260416200, 262389050, 267159760, 271649840, 285232332, 286242600, 287260050, 288627955, 290008950, 291053400, 293875736, 299873200, 300244560, 303818900, 314866860, 319009845, 324127650, 328297200, 329860520, 331438800, 333949700, 339562300, 340277168, 346353546, 356540415, 364582680, 367344670, 370431600, 375305700, 380309776, 383013400, 386678600, 393583575, 395832624, 400739640, 404079137, 407474760, 412325650, 419822480, 425346460, 432170200, 440813604, 449809800, 455728350, 459616080, 461804728, 464014320, 475387220, 494790780, 500407600, 500924550, 509343450, 510415752, 518604240, 520832400, 524778100, 531683075, 551017005, 570464664, 572485200, 574520100, 577255910, 580017900, 582106800, 587751472, 594234025, 607637800, 618488475, 629733720, 638019690, 648255300, 659721040, 667899400, 679124600, 692707092, 713080830, 729165360, 734689340, 750611400, 766026800, 773357200, 787167150, 801479280, 808158274, 814949520, 824651300, 850692920, 864340400, 865883865, 881627208, 899619600, 911456700, 918361675, 923609456, 950774440, 989581560, 1001849100, 1018686900, 1020831504, 1049556200, 1063366150, 1102034010, 1140929328, 1149040200, 1154511820, 1160035800, 1188468050, 1212237411, 1215275600, 1236976950, 1259467440, 1276039380, 1296510600, 1335798800, 1358249200, 1385414184, 1426161660, 1443139775, 1469378680, 1501222800, 1574334300, 1595049225, 1616316548, 1649302600, 1701385840, 1731767730, 1763254416, 1782702075, 1822913400, 1836723350, 1901548880, 1979163120, 2003698200, 2020395685, 2037373800, 2099112400, 2126732300, 2204068020, 2298080400, 2309023640, 2320071600, 2376936100, 2424474822, 2473953900, 2552078760, 2593021200, 2755085025, 2770828368, 2852323320, 2886279550, 2938757360, 3148668600, 3190098450, 3232633096, 3298605200, 3463535460, 3565404150, 3645826800, 3673446700, 4007396400, 4040791370, 4074747600, 4253464600, 4329419325, 4408136040, 4618047280, 4753872200, 4848949644, 4947907800, 5104157520, 5510170050, 5704646640, 5772559100, 6061187055, 6297337200, 6380196900, 6465266192, 6927070920, 7130808300, 7346893400, 8081582740, 8506929200, 8658838650, 8816272080, 9507744400, 9697899288, 9895815600, 10101978425, 11020340100, 11545118200, 12122374110, 12760393800, 13854141840, 14261616600, 14693786800, 16163165480, 17317677300, 19395798576, 20203956850, 22040680200, 23090236400, 24244748220, 25520787600, 28523233200, 30305935275, 32326330960, 34635354600, 40407913700, 44081360400, 48489496440, 60611870550, 69270709200, 80815827400, 96978992880, 121223741100, 161631654800, 242447482200, 484894964400]

約数ペア:

[(1, 484894964400), (2, 242447482200), (3, 161631654800), (4, 121223741100), (5, 96978992880), (6, 80815827400), (7, 69270709200), (8, 60611870550), (10, 48489496440), (11, 44081360400), (12, 40407913700), (14, 34635354600), (15, 32326330960), (16, 30305935275), (17, 28523233200), (19, 25520787600), (20, 24244748220), (21, 23090236400), (22, 22040680200), (24, 20203956850), (25, 19395798576), (28, 17317677300), (30, 16163165480), (33, 14693786800), (34, 14261616600), (35, 13854141840), (38, 12760393800), (40, 12122374110), (42, 11545118200), (44, 11020340100), (48, 10101978425), (49, 9895815600), (50, 9697899288), (51, 9507744400), (55, 8816272080), (56, 8658838650), (57, 8506929200), (60, 8081582740), (66, 7346893400), (68, 7130808300), (70, 6927070920), (75, 6465266192), (76, 6380196900), (77, 6297337200), (80, 6061187055), (84, 5772559100), (85, 5704646640), (88, 5510170050), (95, 5104157520), (98, 4947907800), (100, 4848949644), (102, 4753872200), (105, 4618047280), (110, 4408136040), (112, 4329419325), (114, 4253464600), (119, 4074747600), (120, 4040791370), (121, 4007396400), (132, 3673446700), (133, 3645826800), (136, 3565404150), (140, 3463535460), (147, 3298605200), (150, 3232633096), (152, 3190098450), (154, 3148668600), (165, 2938757360), (168, 2886279550), (170, 2852323320), (175, 2770828368), (176, 2755085025), (187, 2593021200), (190, 2552078760), (196, 2473953900), (200, 2424474822), (204, 2376936100), (209, 2320071600), (210, 2309023640), (211, 2298080400), (220, 2204068020), (228, 2126732300), (231, 2099112400), (238, 2037373800), (240, 2020395685), (242, 2003698200), (245, 1979163120), (255, 1901548880), (264, 1836723350), (266, 1822913400), (272, 1782702075), (275, 1763254416), (280, 1731767730), (285, 1701385840), (294, 1649302600), (300, 1616316548), (304, 1595049225), (308, 1574334300), (323, 1501222800), (330, 1469378680), (336, 1443139775), (340, 1426161660), (350, 1385414184), (357, 1358249200), (363, 1335798800), (374, 1296510600), (380, 1276039380), (385, 1259467440), (392, 1236976950), (399, 1215275600), (400, 1212237411), (408, 1188468050), (418, 1160035800), (420, 1154511820), (422, 1149040200), (425, 1140929328), (440, 1102034010), (456, 1063366150), (462, 1049556200), (475, 1020831504), (476, 1018686900), (484, 1001849100), (490, 989581560), (510, 950774440), (525, 923609456), (528, 918361675), (532, 911456700), (539, 899619600), (550, 881627208), (560, 865883865), (561, 864340400), (570, 850692920), (588, 824651300), (595, 814949520), (600, 808158274), (605, 801479280), (616, 787167150), (627, 773357200), (633, 766026800), (646, 750611400), (660, 734689340), (665, 729165360), (680, 713080830), (700, 692707092), (714, 679124600), (726, 667899400), (735, 659721040), (748, 648255300), (760, 638019690), (770, 629733720), (784, 618488475), (798, 607637800), (816, 594234025), (825, 587751472), (833, 582106800), (836, 580017900), (840, 577255910), (844, 574520100), (847, 572485200), (850, 570464664), (880, 551017005), (912, 531683075), (924, 524778100), (931, 520832400), (935, 518604240), (950, 510415752), (952, 509343450), (968, 500924550), (969, 500407600), (980, 494790780), (1020, 475387220), (1045, 464014320), (1050, 461804728), (1055, 459616080), (1064, 455728350), (1078, 449809800), (1100, 440813604), (1122, 432170200), (1140, 425346460), (1155, 419822480), (1176, 412325650), (1190, 407474760), (1200, 404079137), (1210, 400739640), (1225, 395832624), (1232, 393583575), (1254, 386678600), (1266, 383013400), (1275, 380309776), (1292, 375305700), (1309, 370431600), (1320, 367344670), (1330, 364582680), (1360, 356540415), (1400, 346353546), (1425, 340277168), (1428, 339562300), (1452, 333949700), (1463, 331438800), (1470, 329860520), (1477, 328297200), (1496, 324127650), (1520, 319009845), (1540, 314866860), (1596, 303818900), (1615, 300244560), (1617, 299873200), (1650, 293875736), (1666, 291053400), (1672, 290008950), (1680, 288627955), (1688, 287260050), (1694, 286242600), (1700, 285232332), (1785, 271649840), (1815, 267159760), (1848, 262389050), (1862, 260416200), (1870, 259302120), (1900, 255207876), (1904, 254671725), (1925, 251893488), (1936, 250462275), (1938, 250203800), (1960, 247395390), (1995, 243055120), (2040, 237693610), (2057, 235729200), (2090, 232007160), (2100, 230902364), (2110, 229808040), (2128, 227864175), (2156, 224904900), (2200, 220406802), (2244, 216085100), (2261, 214460400), (2280, 212673230), (2299, 210915600), (2310, 209911240), (2321, 208916400), (2352, 206162825), (2380, 203737380), (2420, 200369820), (2450, 197916312), (2499, 194035600), (2508, 193339300), (2532, 191506700), (2541, 190828400), (2550, 190154888), (2584, 187652850), (2618, 185215800), (2640, 183672335), (2660, 182291340), (2695, 179923920), (2793, 173610800), (2800, 173176773), (2805, 172868080), (2850, 170138584), (2856, 169781150), (2904, 166974850), (2926, 165719400), (2940, 164930260), (2954, 164148600), (2975, 162989904), (2992, 162063825), (3025, 160295856), (3080, 157433430), (3135, 154671440), (3165, 153205360), (3192, 151909450), (3230, 150122280), (3234, 149936600), (3300, 146937868), (3325, 145833072), (3332, 145526700), (3344, 145004475), (3376, 143630025), (3388, 143121300), (3400, 142616166), (3553, 136474800), (3570, 135824920), (3587, 135181200), (3630, 133579880), (3675, 131944208), (3696, 131194525), (3724, 130208100), (3740, 129651060), (3800, 127603938), (3850, 125946744), (3876, 125101900), (3920, 123697695), (3927, 123477200), (3990, 121527560), (4009, 120951600), (4080, 118846805), (4114, 117864600), (4165, 116421360), (4180, 116003580), (4200, 115451182), (4220, 114904020), (4235, 114497040), (4312, 112452450), (4389, 110479600), (4400, 110203401), (4431, 109432400), (4488, 108042550), (4522, 107230200), (4560, 106336615), (4598, 105457800), (4620, 104955620), (4642, 104458200), (4655, 104166480), (4675, 103720848), (4760, 101868690), (4840, 100184910), (4845, 100081520), (4900, 98958156), (4998, 97017800), (5016, 96669650), (5064, 95753350), (5082, 95414200), (5100, 95077444), (5168, 93826425), (5225, 92802864), (5236, 92607900), (5275, 91923216), (5320, 91145670), (5390, 89961960), (5586, 86805400), (5610, 86434040), (5700, 85069292), (5712, 84890575), (5775, 83964496), (5808, 83487425), (5852, 82859700), (5880, 82465130), (5908, 82074300), (5929, 81783600), (5950, 81494952), (6050, 80147928), (6160, 78716715), (6171, 78576400), (6270, 77335720), (6330, 76602680), (6384, 75954725), (6460, 75061140), (6468, 74968300), (6545, 74086320), (6600, 73468934), (6650, 72916536), (6664, 72763350), (6776, 71560650), (6783, 71486800), (6800, 71308083), (6897, 70305200), (6963, 69638800), (7106, 68237400), (7140, 67912460), (7174, 67590600), (7260, 66789940), (7315, 66287760), (7350, 65972104), (7385, 65659440), (7448, 65104050), (7480, 64825530), (7600, 63801969), (7700, 62973372), (7752, 62550950), (7854, 61738600), (7980, 60763780), (8018, 60475800), (8075, 60048912), (8085, 59974640), (8228, 58932300), (8330, 58210680), (8360, 58001790), (8400, 57725591), (8440, 57452010), (8470, 57248520), (8624, 56226225), (8778, 55239800), (8862, 54716200), (8925, 54329968), (8976, 54021275), (9044, 53615100), (9075, 53431952), (9163, 52918800), (9196, 52728900), (9240, 52477810), (9284, 52229100), (9310, 52083240), (9350, 51860424), (9520, 50934345), (9680, 50092455), (9690, 50040760), (9800, 49479078), (9975, 48611024), (9996, 48508900), (10032, 48334825), (10128, 47876675), (10164, 47707100), (10200, 47538722), (10241, 47348400), (10285, 47145840), (10339, 46899600), (10450, 46401432), (10472, 46303950), (10550, 45961608), (10640, 45572835), (10659, 45491600), (10761, 45060400), (10780, 44980980), (11172, 43402700), (11220, 43217020), (11305, 42892080), (11400, 42534646), (11495, 42183120), (11550, 41982248), (11605, 41783280), (11704, 41429850), (11760, 41232565), (11816, 41037150), (11858, 40891800), (11900, 40747476), (12027, 40317200), (12100, 40073964), (12342, 39288200), (12495, 38807120), (12540, 38667860), (12660, 38301340), (12705, 38165680), (12920, 37530570), (12936, 37484150), (13090, 37043160), (13200, 36734467), (13300, 36458268), (13328, 36381675), (13475, 35984784), (13552, 35780325), (13566, 35743400), (13794, 35152600), (13926, 34819400), (13965, 34722160), (14025, 34573616), (14212, 34118700), (14280, 33956230), (14348, 33795300), (14399, 33675600), (14520, 33394970), (14630, 33143880), (14700, 32986052), (14770, 32829720), (14896, 32552025), (14960, 32412765), (15400, 31486686), (15504, 31275475), (15675, 30934288), (15708, 30869300), (15825, 30641072), (15827, 30637200), (15960, 30381890), (16036, 30237900), (16093, 30130800), (16150, 30024456), (16170, 29987320), (16247, 29845200), (16456, 29466150), (16660, 29105340), (16720, 29000895), (16880, 28726005), (16940, 28624260), (17556, 27619900), (17724, 27358100), (17765, 27294960), (17787, 27261200), (17850, 27164984), (17935, 27036240), (18088, 26807550), (18150, 26715976), (18326, 26459400), (18392, 26364450), (18480, 26238905), (18568, 26114550), (18620, 26041620), (18700, 25930212), (19380, 25020380), (19600, 24739539), (19635, 24695440), (19950, 24305512), (19992, 24254450), (20045, 24190320), (20328, 23853550), (20400, 23769361), (20482, 23674200), (20570, 23572920), (20678, 23449800), (20825, 23284272), (20900, 23200716), (20944, 23151975), (21100, 22980804), (21175, 22899408), (21318, 22745800), (21522, 22530200), (21560, 22490490), (21945, 22095920), (22155, 21886480), (22344, 21701350), (22440, 21608510), (22610, 21446040), (22800, 21267323), (22990, 21091560), (23100, 20991124), (23210, 20891640), (23275, 20833296), (23408, 20714925), (23632, 20518575), (23716, 20445900), (23800, 20373738), (24054, 20158600), (24200, 20036982), (24225, 20016304), (24684, 19644100), (24871, 19496400), (24990, 19403560), (25080, 19333930), (25109, 19311600), (25320, 19150670), (25410, 19082840), (25531, 18992400), (25840, 18765285), (25872, 18742075), (26180, 18521580), (26600, 18229134), (26950, 17992392), (27132, 17871700), (27489, 17639600), (27588, 17576300), (27852, 17409700), (27930, 17361080), (28050, 17286808), (28063, 17278800), (28424, 17059350), (28560, 16978115), (28696, 16897650), (28798, 16837800), (29040, 16697485), (29260, 16571940), (29400, 16493026), (29540, 16414860), (29645, 16356720), (30723, 15782800), (30800, 15743343), (30855, 15715280), (31017, 15633200), (31350, 15467144), (31416, 15434650), (31650, 15320536), (31654, 15318600), (31920, 15190945), (32072, 15118950), (32186, 15065400), (32300, 15012228), (32340, 14993660), (32494, 14922600), (32725, 14817264), (32912, 14733075), (33320, 14552670), (33880, 14312130), (33915, 14297360), (34485, 14061040), (34815, 13927760), (35112, 13809950), (35448, 13679050), (35530, 13647480), (35574, 13630600), (35700, 13582492), (35870, 13518120), (36176, 13403775), (36300, 13357988), (36575, 13257552), (36652, 13229700), (36784, 13182225), (36925, 13131888), (37136, 13057275), (37240, 13020810), (37400, 12965106), (38760, 12510190), (39083, 12406800), (39270, 12347720), (39457, 12289200), (39900, 12152756), (39984, 12127225), (40090, 12095160), (40425, 11994928), (40656, 11926775), (40964, 11837100), (41140, 11786460), (41356, 11724900), (41650, 11642136), (41800, 11600358), (42200, 11490402), (42350, 11449704), (42636, 11372900), (43044, 11265100), (43120, 11245245), (43197, 11225200), (43890, 11047960), (44099, 10995600), (44310, 10943240), (44688, 10850675), (44880, 10804255), (45220, 10723020), (45815, 10583760), (45980, 10545780), (46200, 10495562), (46420, 10445820), (46550, 10416648), (47432, 10222950), (47481, 10212400), (47600, 10186869), (48108, 10079300), (48279, 10043600), (48400, 10018491), (48450, 10008152), (48741, 9948400), (49368, 9822050), (49742, 9748200), (49980, 9701780), (50160, 9666965), (50218, 9655800), (50640, 9575335), (50820, 9541420), (51062, 9496200), (51205, 9469680), (51425, 9429168), (51695, 9379920), (52360, 9260790), (53200, 9114567), (53295, 9098320), (53805, 9012080), (53900, 8996196), (54264, 8935850), (54978, 8819800), (55176, 8788150), (55704, 8704850), (55860, 8680540), (56100, 8643404), (56126, 8639400), (56525, 8578416), (56848, 8529675), (57392, 8448825), (57475, 8436624), (57596, 8418900), (58025, 8356656), (58520, 8285970), (58800, 8246513), (59080, 8207430), (59290, 8178360), (60135, 8063440), (61446, 7891400), (61710, 7857640), (62034, 7816600), (62475, 7761424), (62700, 7733572), (62832, 7717325), (63300, 7660268), (63308, 7659300), (63525, 7633136), (64144, 7559475), (64372, 7532700), (64600, 7506114), (64680, 7496830), (64988, 7461300), (65450, 7408632), (66640, 7276335), (67760, 7156065), (67830, 7148680), (68153, 7114800), (68970, 7030520), (69630, 6963880), (69825, 6944432), (70224, 6904975), (70896, 6839525), (71060, 6823740), (71148, 6815300), (71400, 6791246), (71740, 6759060), (71995, 6735120), (72600, 6678994), (73150, 6628776), (73304, 6614850), (73850, 6565944), (74480, 6510405), (74613, 6498800), (74800, 6482553), (75327, 6437200), (76593, 6330800), (77520, 6255095), (78166, 6203400), (78540, 6173860), (78914, 6144600), (79135, 6127440), (79800, 6076378), (80180, 6047580), (80465, 6026160), (80850, 5997464), (81235, 5969040), (81928, 5918550), (82280, 5893230), (82712, 5862450), (83300, 5821068), (83600, 5800179), (84189, 5759600), (84400, 5745201), (84700, 5724852), (85272, 5686450), (86088, 5632550), (86394, 5612600), (87780, 5523980), (88198, 5497800), (88620, 5471620), (88825, 5458992), (88935, 5452240), (89675, 5407248), (90440, 5361510), (91630, 5291880), (91960, 5272890), (92400, 5247781), (92840, 5222910), (93100, 5208324), (94864, 5111475), (94962, 5106200), (96216, 5039650), (96558, 5021800), (96900, 5004076), (97482, 4974200), (98175, 4939088), (98736, 4911025), (99484, 4874100), (99960, 4850890), (100225, 4838064), (100436, 4827900), (100793, 4810800), (101640, 4770710), (102124, 4748100), (102410, 4734840), (102850, 4714584), (103390, 4689960), (104720, 4630395), (106590, 4549160), (107610, 4506040), (107800, 4498098), (108528, 4467925), (109725, 4419184), (109956, 4409900), (110352, 4394075), (110775, 4377296), (111408, 4352425), (111720, 4340270), (112200, 4321702), (112252, 4319700), (112651, 4304400), (113050, 4289208), (113729, 4263600), (114950, 4218312), (115192, 4209450), (116050, 4178328), (117040, 4142985), (117249, 4135600), (118160, 4103715), (118371, 4096400), (118580, 4089180), (120270, 4031720), (122892, 3945700), (123420, 3928820), (124068, 3908300), (124355, 3899280), (124950, 3880712), (125400, 3866786), (125545, 3862320), (126600, 3830134), (126616, 3829650), (127050, 3816568), (127655, 3798480), (128744, 3766350), (129200, 3753057), (129360, 3748415), (129976, 3730650), (130900, 3704316), (132297, 3665200), (135660, 3574340), (136306, 3557400), (137445, 3527920), (137940, 3515260), (139260, 3481940), (139650, 3472216), (140315, 3455760), (142120, 3411870), (142296, 3407650), (142800, 3395623), (143480, 3379530), (143990, 3367560), (145200, 3339497), (146300, 3314388), (146608, 3307425), (147700, 3282972), (148225, 3271344), (149226, 3249400), (150654, 3218600), (153186, 3165400), (153615, 3156560), (154275, 3143056), (155085, 3126640), (156332, 3101700), (157080, 3086930), (157828, 3072300), (158270, 3063720), (159600, 3038189), (160360, 3023790), (160930, 3013080), (161700, 2998732), (162470, 2984520), (163856, 2959275), (164560, 2946615), (165424, 2931225), (166600, 2910534), (168378, 2879800), (169400, 2862426), (169575, 2859472), (170544, 2843225), (172176, 2816275), (172425, 2812208), (172788, 2806300), (174075, 2785552), (174097, 2785200), (175560, 2761990), (175763, 2758800), (176396, 2748900), (177240, 2735810), (177650, 2729496), (177870, 2726120), (178717, 2713200), (179350, 2703624), (180880, 2680755), (183260, 2645940), (183920, 2636445), (185680, 2611455), (186200, 2604162), (189924, 2553100), (192432, 2519825), (193116, 2510900), (193800, 2502038), (194964, 2487100), (195415, 2481360), (196350, 2469544), (196441, 2468400), (197285, 2457840), (198968, 2437050), (199920, 2425445), (200450, 2419032), (200872, 2413950), (201586, 2405400), (203280, 2385355), (204248, 2374050), (204459, 2371600), (204820, 2367420), (205700, 2357292), (206780, 2344980), (213180, 2274580), (215220, 2253020), (215600, 2249049), (215985, 2245040), (219450, 2209592), (219912, 2204950), (220495, 2199120), (221550, 2188648), (223440, 2170135), (224400, 2160851), (224504, 2159850), (225302, 2152200), (226100, 2144604), (227458, 2131800), (229075, 2116752), (229900, 2109156), (230384, 2104725), (232100, 2089164), (234498, 2067800), (236742, 2048200), (237160, 2044590), (237405, 2042480), (240540, 2015860), (241395, 2008720), (243705, 1989680), (245784, 1972850), (246840, 1964410), (248136, 1954150), (248710, 1949640), (249900, 1940356), (250800, 1933393), (251090, 1931160), (253200, 1915067), (253232, 1914825), (254100, 1908284), (255310, 1899240), (256025, 1893936), (257488, 1883175), (258475, 1875984), (259952, 1865325), (261800, 1852158), (264594, 1832600), (266475, 1819664), (269025, 1802416), (271320, 1787170), (272612, 1778700), (273581, 1772400), (274890, 1763960), (275880, 1757630), (276199, 1755600), (278520, 1740970), (279300, 1736108), (280630, 1727880), (284240, 1705935), (284592, 1703825), (286960, 1689765), (287980, 1683780), (292600, 1657194), (295400, 1641486), (296450, 1635672), (298452, 1624700), (300675, 1612688), (301308, 1609300), (302379, 1603600), (306372, 1582700), (307230, 1578280), (308550, 1571528), (308693, 1570800), (310170, 1563320), (312664, 1550850), (314160, 1543465), (315656, 1536150), (316540, 1531860), (320720, 1511895), (321860, 1506540), (323400, 1499366), (324940, 1492260), (333200, 1455267), (336756, 1439900), (337953, 1434800), (338800, 1431213), (339150, 1429736), (340765, 1422960), (341187, 1421200), (344850, 1406104), (345576, 1403150), (348150, 1392776), (348194, 1392600), (351120, 1380995), (351526, 1379400), (352792, 1374450), (354480, 1367905), (355300, 1364748), (355740, 1363060), (357434, 1356600), (358700, 1351812), (359975, 1347024), (366520, 1322970), (372400, 1302081), (373065, 1299760), (376635, 1287440), (379848, 1276550), (382965, 1266160), (386232, 1255450), (387600, 1251019), (389928, 1243550), (390830, 1240680), (392700, 1234772), (392882, 1234200), (394570, 1228920), (395675, 1225488), (397936, 1218525), (400900, 1209516), (401744, 1206975), (402325, 1205232), (403172, 1202700), (406175, 1193808), (408496, 1187025), (408918, 1185800), (409640, 1183710), (411400, 1178646), (413560, 1172490), (420945, 1151920), (426360, 1137290), (430440, 1126510), (431970, 1122520), (434027, 1117200), (438900, 1104796), (439824, 1102475), (440990, 1099560), (443100, 1094324), (444675, 1090448), (449008, 1079925), (450604, 1076100), (452200, 1072302), (454916, 1065900), (458150, 1058376), (459800, 1054578), (464200, 1044582), (468996, 1033900), (473484, 1024100), (474320, 1022295), (474810, 1021240), (477071, 1016400), (481080, 1007930), (482790, 1004360), (485089, 999600), (487410, 994840), (491568, 986425), (493680, 982205), (496272, 977075), (497420, 974820), (499800, 970178), (502180, 965580), (503965, 962160), (508200, 954142), (510620, 949620), (512050, 946968), (516950, 937992), (522291, 928400), (523600, 926079), (527289, 919600), (529188, 916300), (532950, 909832), (536151, 904400), (538050, 901208), (542640, 893585), (545224, 889350), (547162, 886200), (549780, 881980), (551760, 878815), (552398, 877800), (557040, 870485), (558600, 868054), (561260, 863940), (563255, 860880), (568645, 852720), (575960, 841890), (585200, 828597), (586245, 827120), (589323, 822800), (590800, 820743), (591855, 819280), (592900, 817836), (596904, 812350), (601350, 806344), (602616, 804650), (604758, 801800), (612744, 791350), (614460, 789140), (617100, 785764), (617386, 785400), (620340, 781660), (621775, 779856), (625328, 775425), (627725, 772464), (631312, 768075), (633080, 765930), (638275, 759696), (643720, 753270), (646800, 749683), (649880, 746130), (661485, 733040), (673512, 719950), (675906, 717400), (678300, 714868), (681530, 711480), (682374, 710600), (687225, 705584), (689700, 703052), (691152, 701575), (696300, 696388)]