304887678480

素因数分解:

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

素因数の和:263

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 54, 55, 56, 57, 60, 63, 66, 70, 72, 76, 77, 80, 84, 88, 90, 95, 98, 99, 105, 108, 110, 112, 114, 120, 121, 126, 132, 133, 135, 140, 144, 147, 152, 154, 165, 168, 171, 176, 179, 180, 189, 190, 196, 198, 209, 210, 216, 220, 228, 231, 240, 242, 245, 252, 264, 266, 270, 280, 285, 294, 297, 304, 308, 315, 330, 336, 342, 343, 358, 360, 363, 378, 380, 385, 392, 396, 399, 418, 420, 432, 440, 441, 456, 462, 484, 490, 495, 504, 513, 528, 532, 537, 539, 540, 560, 570, 588, 594, 605, 616, 627, 630, 660, 665, 684, 686, 693, 716, 720, 726, 735, 756, 760, 770, 784, 792, 798, 836, 840, 847, 855, 880, 882, 895, 912, 924, 931, 945, 968, 980, 990, 1008, 1026, 1029, 1045, 1064, 1074, 1078, 1080, 1089, 1140, 1155, 1176, 1188, 1197, 1210, 1232, 1253, 1254, 1260, 1320, 1323, 1330, 1368, 1372, 1386, 1432, 1452, 1463, 1470, 1485, 1512, 1520, 1540, 1584, 1596, 1611, 1617, 1672, 1680, 1694, 1710, 1715, 1764, 1790, 1815, 1848, 1862, 1881, 1890, 1936, 1960, 1969, 1980, 1995, 2052, 2058, 2079, 2090, 2128, 2148, 2156, 2160, 2178, 2205, 2280, 2299, 2310, 2352, 2376, 2394, 2420, 2506, 2508, 2520, 2541, 2565, 2640, 2646, 2660, 2685, 2695, 2736, 2744, 2772, 2793, 2864, 2904, 2926, 2940, 2970, 3024, 3080, 3087, 3135, 3192, 3222, 3234, 3267, 3344, 3388, 3401, 3420, 3430, 3465, 3528, 3580, 3591, 3630, 3696, 3724, 3759, 3762, 3773, 3780, 3920, 3938, 3960, 3990, 4104, 4116, 4158, 4180, 4235, 4296, 4312, 4356, 4389, 4410, 4560, 4598, 4620, 4655, 4752, 4788, 4833, 4840, 4851, 5012, 5016, 5040, 5082, 5130, 5145, 5292, 5320, 5370, 5390, 5445, 5488, 5544, 5586, 5643, 5808, 5852, 5880, 5907, 5929, 5940, 5985, 6160, 6174, 6265, 6270, 6384, 6444, 6468, 6517, 6534, 6615, 6776, 6802, 6840, 6860, 6897, 6930, 7056, 7160, 7182, 7260, 7315, 7448, 7518, 7524, 7546, 7560, 7623, 7876, 7920, 7980, 8055, 8085, 8208, 8232, 8316, 8360, 8379, 8470, 8592, 8624, 8712, 8771, 8778, 8820, 9196, 9240, 9261, 9310, 9405, 9576, 9666, 9680, 9702, 9845, 10024, 10032, 10164, 10203, 10241, 10260, 10290, 10395, 10584, 10640, 10740, 10780, 10890, 11088, 11172, 11277, 11286, 11319, 11495, 11704, 11760, 11814, 11858, 11880, 11970, 12348, 12530, 12540, 12705, 12888, 12936, 13034, 13068, 13167, 13230, 13552, 13604, 13680, 13720, 13783, 13794, 13860, 13965, 14320, 14364, 14520, 14553, 14630, 14896, 15036, 15048, 15092, 15120, 15246, 15435, 15752, 15960, 16093, 16110, 16170, 16335, 16464, 16632, 16720, 16758, 16940, 17005, 17424, 17542, 17556, 17640, 17721, 17787, 17955, 18392, 18480, 18522, 18620, 18795, 18810, 18865, 19152, 19332, 19404, 19551, 19690, 20048, 20328, 20406, 20482, 20520, 20580, 20691, 20790, 21168, 21480, 21560, 21659, 21780, 21945, 22344, 22554, 22572, 22638, 22869, 22990, 23408, 23628, 23716, 23760, 23807, 23940, 24165, 24255, 24696, 25060, 25080, 25137, 25410, 25776, 25872, 26068, 26136, 26313, 26334, 26460, 27208, 27440, 27566, 27588, 27720, 27930, 28215, 28728, 29040, 29106, 29260, 29535, 29645, 30072, 30096, 30184, 30492, 30609, 30723, 30870, 31504, 31920, 32186, 32220, 32340, 32585, 32670, 33264, 33516, 33831, 33880, 33957, 34010, 34485, 35084, 35112, 35280, 35442, 35574, 35910, 36784, 37044, 37240, 37411, 37590, 37620, 37730, 38115, 38664, 38808, 39102, 39380, 39501, 40656, 40812, 40964, 41040, 41160, 41349, 41382, 41503, 41580, 41895, 42960, 43120, 43318, 43560, 43855, 43890, 44688, 45108, 45144, 45276, 45738, 45980, 46305, 47256, 47432, 47614, 47880, 48279, 48330, 48510, 49392, 50120, 50160, 50274, 50820, 51015, 51205, 52136, 52272, 52626, 52668, 52920, 53163, 53361, 54416, 55132, 55176, 55440, 55860, 56385, 56430, 56595, 57456, 58212, 58520, 58653, 59070, 59290, 60144, 60368, 60984, 61218, 61397, 61446, 61740, 62073, 64372, 64440, 64680, 64977, 65170, 65340, 65835, 67032, 67662, 67760, 67914, 68020, 68915, 68970, 70168, 70224, 70884, 71148, 71421, 71687, 71820, 72765, 74088, 74480, 74822, 75180, 75240, 75460, 76230, 77328, 77616, 78204, 78760, 78939, 79002, 80465, 81624, 81928, 82320, 82698, 82764, 83006, 83160, 83790, 86636, 87120, 87710, 87780, 88605, 88935, 90216, 90288, 90552, 91476, 91827, 91960, 92169, 92610, 94512, 94864, 95228, 95760, 96481, 96558, 96660, 97020, 97755, 100240, 100548, 101640, 101871, 102030, 102410, 103455, 104272, 105252, 105336, 105840, 106326, 106722, 108295, 110264, 110352, 111720, 112233, 112651, 112770, 112860, 113190, 114345, 116424, 117040, 117306, 118140, 118580, 119035, 121968, 122436, 122794, 122892, 123480, 124047, 124146, 124509, 125685, 128744, 128880, 129360, 129954, 130340, 130680, 131565, 131670, 134064, 135324, 135828, 136040, 137830, 137940, 140336, 141768, 142296, 142842, 143374, 143640, 144837, 145530, 148176, 149644, 150360, 150480, 150920, 151613, 152460, 153045, 153615, 156408, 157520, 157878, 158004, 160083, 160930, 163248, 163856, 165396, 165528, 166012, 166320, 166649, 167580, 169155, 169785, 173272, 175420, 175560, 175959, 177210, 177870, 180432, 181104, 182952, 183654, 183920, 184191, 184338, 185220, 187055, 190456, 192962, 193116, 193320, 194040, 194931, 195510, 197505, 201096, 203280, 203742, 204060, 204820, 206745, 206910, 207515, 210504, 210672, 212652, 213444, 214263, 215061, 216590, 220528, 223440, 224466, 225302, 225540, 225720, 226380, 228690, 232848, 234612, 236280, 236817, 237160, 238070, 241395, 244872, 245588, 245784, 246960, 248094, 248292, 249018, 251370, 257488, 259908, 260680, 261360, 261877, 263130, 263340, 265815, 266805, 270648, 271656, 272080, 275660, 275880, 276507, 283536, 284592, 285684, 286748, 287280, 289443, 289674, 291060, 293265, 299288, 300720, 301840, 303226, 304920, 306090, 306985, 307230, 310365, 312816, 315756, 316008, 320166, 321860, 324885, 330792, 331056, 332024, 333298, 335160, 336699, 337953, 338310, 339570, 346544, 350840, 351120, 351918, 354420, 355740, 357105, 358435, 365904, 367308, 368382, 368676, 370440, 372141, 373527, 374110, 380912, 385924, 386232, 386640, 388080, 389862, 391020, 394695, 395010, 402192, 407484, 408120, 409640, 411521, 413490, 413820, 415030, 421008, 425304, 426888, 428526, 430122, 433180, 434511, 448932, 450604, 451080, 451440, 452760, 454839, 457380, 459135, 460845, 469224, 472560, 473634, 474320, 476140, 482405, 482790, 489744, 491176, 491568, 496188, 496584, 498036, 499947, 502740, 509355, 519816, 521360, 523754, 526260, 526680, 531630, 533610, 541296, 543312, 551320, 551760, 552573, 553014, 561165, 563255, 571368, 573496, 578886, 579348, 582120, 584793, 586530, 598576, 606452, 609840, 612180, 613970, 614460, 620235, 620730, 622545, 631512, 632016, 640332, 642789, 643720, 645183, 649770, 661584, 664048, 666596, 670320, 673398, 675367, 675906, 676620, 679140, 701680, 703836, 708840, 711480, 714210, 716870, 724185, 734616, 736764, 737352, 740880, 744282, 747054, 748220, 758065, 771848, 772464, 779724, 782040, 785631, 788557, 789390, 790020, 800415, 814968, 816240, 819280, 823042, 826980, 827640, 830060, 833245, 850608, 853776, 857052, 860244, 866360, 868329, 869022, 879795, 897864, 901208, 902160, 905520, 909678, 914760, 918270, 920955, 921690, 938448, 947268, 952280, 964810, 965580, 974655, 982352, 992376, 993168, 996072, 999894, 1005480, 1010097, 1013859, 1018710, 1039632, 1047508, 1052520, 1053360, 1061291, 1063260, 1067220, 1071315, 1075305, 1102640, 1105146, 1106028, 1120581, 1122330, 1126510, 1142736, 1146992, 1157772, 1158696, 1164240, 1166543, 1169586, 1173060, 1184085, 1212904, 1224360, 1227940, 1228920, 1234563, 1240470, 1241460, 1245090, 1263024, 1280664, 1285578, 1287440, 1290366, 1299540, 1309385, 1333192, 1346796, 1350734, 1351812, 1353240, 1358280, 1364517, 1382535, 1407672, 1417680, 1422960, 1428420, 1433740, 1447215, 1448370, 1469232, 1473528, 1474704, 1488564, 1494108, 1496440, 1499841, 1516130, 1543696, 1559448, 1564080, 1571262, 1577114, 1578780, 1580040, 1600830, 1629936, 1646084, 1653960, 1655280, 1657719, 1660120, 1666490, 1683495, 1689765, 1714104, 1720488, 1732720, 1736658, 1738044, 1759590, 1795728, 1802416, 1819356, 1829520, 1833139, 1836540, 1841910, 1843380, 1860705, 1867635, 1894536, 1904560, 1929620, 1931160, 1935549, 1949310, 1984752, 1992144, 1999788, 2010960, 2020194, 2026101, 2027718, 2037420, 2057605, 2095016, 2105040, 2122582, 2126520, 2134440, 2142630, 2150610, 2172555, 2210292, 2212056, 2241162, 2244660, 2253020, 2274195, 2315544, 2317392, 2333086, 2339172, 2346120, 2356893, 2365671, 2368170, 2425808, 2448720, 2455880, 2457840, 2469126, 2480940, 2482920, 2490180, 2499735, 2561328, 2571156, 2580732, 2599080, 2604987, 2618770, 2666384, 2693592, 2701468, 2703624, 2706480, 2716560, 2729034, 2762865, 2765070, 2815344, 2856840, 2867480, 2880647, 2894430, 2896740, 2923965, 2947056, 2977128, 2988216, 2992880, 2999682, 3032260, 3041577, 3118896, 3142524, 3154228, 3157560, 3160080, 3183873, 3201660, 3213945, 3225915, 3292168, 3307920, 3315438, 3320240, 3332980, 3366990, 3376835, 3379530, 3428208, 3440976, 3473316, 3476088, 3499629, 3519180, 3638712, 3666278, 3673080, 3683820, 3686760, 3703689, 3721410, 3735270, 3789072, 3859240, 3862320, 3871098, 3898620, 3928155, 3942785, 3999576, 4040388, 4052202, 4055436, 4074840, 4093551, 4115210, 4190032, 4245164, 4253040, 4268880, 4285260, 4301220, 4341645, 4345110, 4420584, 4424112, 4482324, 4489320, 4499523, 4506040, 4548390, 4631088, 4666172, 4678344, 4692240, 4713786, 4731342, 4736340, 4911760, 4938252, 4961880, 4965840, 4980360, 4999470, 5050485, 5069295, 5142312, 5161464, 5198160, 5209974, 5237540, 5306455, 5387184, 5402936, 5407248, 5458068, 5499417, 5525730, 5530140, 5602905, 5713680, 5734960, 5761294, 5788860, 5793480, 5832715, 5847930, 5954256, 5976432, 5999364, 6064520, 6078303, 6083154, 6172815, 6285048, 6308456, 6315120, 6367746, 6403320, 6427890, 6451830, 6584336, 6630876, 6665960, 6733980, 6753670, 6759060, 6822585, 6946632, 6952176, 6999258, 7038360, 7070679, 7097013, 7277424, 7332556, 7346160, 7367640, 7373520, 7407378, 7429037, 7442820, 7470540, 7499205, 7718480, 7742196, 7797240, 7856310, 7885570, 7999152, 8080776, 8104404, 8110872, 8149680, 8187102, 8230420, 8288595, 8490328, 8570520, 8602440, 8641941, 8683290, 8690220, 8841168, 8964648, 8978640, 8999046, 9012080, 9096780, 9165695, 9332344, 9356688, 9427572, 9462684, 9472680, 9551619, 9677745, 9876504, 9923760, 9960720, 9998940, 10100970, 10130505, 10138590, 10284624, 10322928, 10419948, 10475080, 10498887, 10612910, 10805872, 10916136, 10998834, 11051460, 11060280, 11111067, 11205810, 11522588, 11577720, 11586960, 11665430, 11695860, 11784465, 11828355, 11998728, 12129040, 12156606, 12166308, 12345630, 12570096, 12616912, 12735492, 12806640, 12831973, 12855780, 12903660, 13024935, 13261752, 13331920, 13467960, 13507340, 13518120, 13645170, 13893264, 13998516, 14076720, 14141358, 14194026, 14403235, 14665112, 14735280, 14814756, 14858074, 14885640, 14941080, 14998410, 15207885, 15484392, 15594480, 15712620, 15771140, 15919365, 16161552, 16208808, 16221744, 16374204, 16460840, 16498251, 16577190, 16980656, 17141040, 17204880, 17283882, 17366580, 17380440, 17498145, 17929296, 17998092, 18193560, 18234909, 18331390, 18518445, 18664688, 18855144, 18925368, 18945360, 19103238, 19355490, 19753008, 19997880, 20164529, 20201940, 20261010, 20277180, 20467755, 20839896, 20950160, 20997774, 21225820, 21291039, 21832272, 21997668, 22102920, 22120560, 22222134, 22287111, 22411620, 22497615, 23045176, 23155440, 23330860, 23391720, 23568930, 23656710, 23997456, 24313212, 24332616, 24691260, 25470984, 25663946, 25711560, 25807320, 25925823, 26049870, 26523504, 26935920, 27014680, 27036240, 27290340, 27497085, 27997032, 28282716, 28388052, 28654857, 28806470, 29330224, 29629512, 29716148, 29771280, 29882160, 29996820, 30391515, 30415770, 30968784, 31425240, 31496661, 31542280, 31838730, 32417616, 32748408, 32921680, 32996502, 33154380, 34567764, 34733160, 34760880, 34996290, 35353395, 35485065, 35996184, 36387120, 36469818, 36662780, 37036890, 37145185, 37710288, 37850736, 38206476, 38495919, 38710980, 39995760, 40329058, 40403880, 40522020, 40554360, 40935510, 41679792, 41995548, 42451640, 42582078, 43209705, 43995336, 44205840, 44444268, 44574222, 44823240, 44995230, 46090352, 46661720, 46783440, 47137860, 47313420, 47758095, 48626424, 48665232, 49382520, 49494753, 50941968, 51327892, 51423120, 51614640, 51851646, 52099740, 52494435, 54029360, 54580680, 54994170, 55555335, 55994064, 56565432, 56776104, 57309714, 57612940, 59259024, 59432296, 59993640, 60493587, 60783030, 60831540, 62850480, 62993322, 63084560, 63677460, 64159865, 65496816, 65993004, 66308760, 66861333, 69135528, 69466320, 69992580, 70706790, 70970130, 71992368, 72939636, 73325560, 74073780, 74290370, 76412952, 76991838, 77421960, 77777469, 80658116, 80807760, 81044040, 81108720, 81871020, 82491255, 83991096, 84903280, 85164156, 86419410, 87990672, 88888536, 89148444, 89646480, 89990460, 91174545, 93323440, 94275720, 94626840, 95516190, 97252848, 98765040, 98989506, 100822645, 102655784, 103703292, 104199480, 104988870, 106455195, 109161360, 109988340, 111110670, 111435555, 113130864, 113552208, 114619428, 115225880, 115487757, 118864592, 119987280, 120987174, 121566060, 121663080, 125986644, 127354920, 128319730, 129629115, 131986008, 132617520, 133722666, 138271056, 139985160, 141151703, 141413580, 141940260, 143274285, 145879272, 146651120, 148147560, 148580740, 152825904, 153983676, 154843920, 155554938, 157483305, 161316232, 162088080, 163742040, 164982510, 167982192, 170328312, 172838820, 177777072, 178296888, 179980920, 181480761, 182349090, 188551440, 189253680, 191032380, 192479595, 197979012, 200583999, 201645290, 205311568, 207406584, 208398960, 209977740, 212910390, 219976680, 222221340, 222871110, 229238856, 230451760, 230975514, 241974348, 243132120, 243326160, 247473765, 251973288, 254709840, 256639460, 259258230, 263972016, 267445332, 279970320, 282303406, 282827160, 283880520, 286548570, 291758544, 296295120, 297161480, 302467935, 307967352, 311109876, 314966610, 322632464, 327484080, 329965020, 334306665, 340656624, 345677640, 346463271, 356593776, 359961840, 362961522, 364698180, 382064760, 384959190, 388887345, 395958024, 401167998, 403290580, 414813168, 419955480, 423455109, 425820780, 439953360, 444442680, 445742220, 458477712, 461951028, 483948696, 486264240, 494947530, 503946576, 513278920, 518516460, 534890664, 544442283, 564606812, 565654320, 567761040, 573097140, 577438785, 594322960, 604935870, 615934704, 622219752, 629933220, 659930040, 668613330, 691355280, 692926542, 705758515, 725923044, 729396360, 764129520, 769918380, 777774690, 791916048, 802335996, 806581160, 839910960, 846910218, 851641560, 888885360, 891484440, 907403805, 923902056, 967897392, 989895060, 1002919995, 1026557840, 1037032920, 1069781328, 1088884566, 1129213624, 1146194280, 1154877570, 1209871740, 1244439504, 1259866440, 1270365327, 1319860080, 1337226660, 1385853084, 1411517030, 1451846088, 1458792720, 1539836760, 1555549380, 1604671992, 1613162320, 1693820436, 1703283120, 1732316355, 1782968880, 1814807610, 1847804112, 1979790120, 2005839990, 2074065840, 2117275545, 2177769132, 2258427248, 2292388560, 2309755140, 2419743480, 2519732880, 2540730654, 2674453320, 2722211415, 2771706168, 2823034060, 2903692176, 3079673520, 3111098760, 3209343984, 3387640872, 3464632710, 3629615220, 3811095981, 3959580240, 4011679980, 4234551090, 4355538264, 4619510280, 4839486960, 5081461308, 5348906640, 5444422830, 5543412336, 5646068120, 6222197520, 6351826635, 6775281744, 6929265420, 7259230440, 7622191962, 8023359960, 8469102180, 8711076528, 9239020560, 10162922616, 10888845660, 11292136240, 12703653270, 13858530840, 14518460880, 15244383924, 16046719920, 16938204360, 19055479905, 20325845232, 21777691320, 25407306540, 27717061680, 30488767848, 33876408720, 38110959810, 43555382640, 50814613080, 60977535696, 76221919620, 101629226160, 152443839240, 304887678480]

約数ペア:

[(1, 304887678480), (2, 152443839240), (3, 101629226160), (4, 76221919620), (5, 60977535696), (6, 50814613080), (7, 43555382640), (8, 38110959810), (9, 33876408720), (10, 30488767848), (11, 27717061680), (12, 25407306540), (14, 21777691320), (15, 20325845232), (16, 19055479905), (18, 16938204360), (19, 16046719920), (20, 15244383924), (21, 14518460880), (22, 13858530840), (24, 12703653270), (27, 11292136240), (28, 10888845660), (30, 10162922616), (33, 9239020560), (35, 8711076528), (36, 8469102180), (38, 8023359960), (40, 7622191962), (42, 7259230440), (44, 6929265420), (45, 6775281744), (48, 6351826635), (49, 6222197520), (54, 5646068120), (55, 5543412336), (56, 5444422830), (57, 5348906640), (60, 5081461308), (63, 4839486960), (66, 4619510280), (70, 4355538264), (72, 4234551090), (76, 4011679980), (77, 3959580240), (80, 3811095981), (84, 3629615220), (88, 3464632710), (90, 3387640872), (95, 3209343984), (98, 3111098760), (99, 3079673520), (105, 2903692176), (108, 2823034060), (110, 2771706168), (112, 2722211415), (114, 2674453320), (120, 2540730654), (121, 2519732880), (126, 2419743480), (132, 2309755140), (133, 2292388560), (135, 2258427248), (140, 2177769132), (144, 2117275545), (147, 2074065840), (152, 2005839990), (154, 1979790120), (165, 1847804112), (168, 1814807610), (171, 1782968880), (176, 1732316355), (179, 1703283120), (180, 1693820436), (189, 1613162320), (190, 1604671992), (196, 1555549380), (198, 1539836760), (209, 1458792720), (210, 1451846088), (216, 1411517030), (220, 1385853084), (228, 1337226660), (231, 1319860080), (240, 1270365327), (242, 1259866440), (245, 1244439504), (252, 1209871740), (264, 1154877570), (266, 1146194280), (270, 1129213624), (280, 1088884566), (285, 1069781328), (294, 1037032920), (297, 1026557840), (304, 1002919995), (308, 989895060), (315, 967897392), (330, 923902056), (336, 907403805), (342, 891484440), (343, 888885360), (358, 851641560), (360, 846910218), (363, 839910960), (378, 806581160), (380, 802335996), (385, 791916048), (392, 777774690), (396, 769918380), (399, 764129520), (418, 729396360), (420, 725923044), (432, 705758515), (440, 692926542), (441, 691355280), (456, 668613330), (462, 659930040), (484, 629933220), (490, 622219752), (495, 615934704), (504, 604935870), (513, 594322960), (528, 577438785), (532, 573097140), (537, 567761040), (539, 565654320), (540, 564606812), (560, 544442283), (570, 534890664), (588, 518516460), (594, 513278920), (605, 503946576), (616, 494947530), (627, 486264240), (630, 483948696), (660, 461951028), (665, 458477712), (684, 445742220), (686, 444442680), (693, 439953360), (716, 425820780), (720, 423455109), (726, 419955480), (735, 414813168), (756, 403290580), (760, 401167998), (770, 395958024), (784, 388887345), (792, 384959190), (798, 382064760), (836, 364698180), (840, 362961522), (847, 359961840), (855, 356593776), (880, 346463271), (882, 345677640), (895, 340656624), (912, 334306665), (924, 329965020), (931, 327484080), (945, 322632464), (968, 314966610), (980, 311109876), (990, 307967352), (1008, 302467935), (1026, 297161480), (1029, 296295120), (1045, 291758544), (1064, 286548570), (1074, 283880520), (1078, 282827160), (1080, 282303406), (1089, 279970320), (1140, 267445332), (1155, 263972016), (1176, 259258230), (1188, 256639460), (1197, 254709840), (1210, 251973288), (1232, 247473765), (1253, 243326160), (1254, 243132120), (1260, 241974348), (1320, 230975514), (1323, 230451760), (1330, 229238856), (1368, 222871110), (1372, 222221340), (1386, 219976680), (1432, 212910390), (1452, 209977740), (1463, 208398960), (1470, 207406584), (1485, 205311568), (1512, 201645290), (1520, 200583999), (1540, 197979012), (1584, 192479595), (1596, 191032380), (1611, 189253680), (1617, 188551440), (1672, 182349090), (1680, 181480761), (1694, 179980920), (1710, 178296888), (1715, 177777072), (1764, 172838820), (1790, 170328312), (1815, 167982192), (1848, 164982510), (1862, 163742040), (1881, 162088080), (1890, 161316232), (1936, 157483305), (1960, 155554938), (1969, 154843920), (1980, 153983676), (1995, 152825904), (2052, 148580740), (2058, 148147560), (2079, 146651120), (2090, 145879272), (2128, 143274285), (2148, 141940260), (2156, 141413580), (2160, 141151703), (2178, 139985160), (2205, 138271056), (2280, 133722666), (2299, 132617520), (2310, 131986008), (2352, 129629115), (2376, 128319730), (2394, 127354920), (2420, 125986644), (2506, 121663080), (2508, 121566060), (2520, 120987174), (2541, 119987280), (2565, 118864592), (2640, 115487757), (2646, 115225880), (2660, 114619428), (2685, 113552208), (2695, 113130864), (2736, 111435555), (2744, 111110670), (2772, 109988340), (2793, 109161360), (2864, 106455195), (2904, 104988870), (2926, 104199480), (2940, 103703292), (2970, 102655784), (3024, 100822645), (3080, 98989506), (3087, 98765040), (3135, 97252848), (3192, 95516190), (3222, 94626840), (3234, 94275720), (3267, 93323440), (3344, 91174545), (3388, 89990460), (3401, 89646480), (3420, 89148444), (3430, 88888536), (3465, 87990672), (3528, 86419410), (3580, 85164156), (3591, 84903280), (3630, 83991096), (3696, 82491255), (3724, 81871020), (3759, 81108720), (3762, 81044040), (3773, 80807760), (3780, 80658116), (3920, 77777469), (3938, 77421960), (3960, 76991838), (3990, 76412952), (4104, 74290370), (4116, 74073780), (4158, 73325560), (4180, 72939636), (4235, 71992368), (4296, 70970130), (4312, 70706790), (4356, 69992580), (4389, 69466320), (4410, 69135528), (4560, 66861333), (4598, 66308760), (4620, 65993004), (4655, 65496816), (4752, 64159865), (4788, 63677460), (4833, 63084560), (4840, 62993322), (4851, 62850480), (5012, 60831540), (5016, 60783030), (5040, 60493587), (5082, 59993640), (5130, 59432296), (5145, 59259024), (5292, 57612940), (5320, 57309714), (5370, 56776104), (5390, 56565432), (5445, 55994064), (5488, 55555335), (5544, 54994170), (5586, 54580680), (5643, 54029360), (5808, 52494435), (5852, 52099740), (5880, 51851646), (5907, 51614640), (5929, 51423120), (5940, 51327892), (5985, 50941968), (6160, 49494753), (6174, 49382520), (6265, 48665232), (6270, 48626424), (6384, 47758095), (6444, 47313420), (6468, 47137860), (6517, 46783440), (6534, 46661720), (6615, 46090352), (6776, 44995230), (6802, 44823240), (6840, 44574222), (6860, 44444268), (6897, 44205840), (6930, 43995336), (7056, 43209705), (7160, 42582078), (7182, 42451640), (7260, 41995548), (7315, 41679792), (7448, 40935510), (7518, 40554360), (7524, 40522020), (7546, 40403880), (7560, 40329058), (7623, 39995760), (7876, 38710980), (7920, 38495919), (7980, 38206476), (8055, 37850736), (8085, 37710288), (8208, 37145185), (8232, 37036890), (8316, 36662780), (8360, 36469818), (8379, 36387120), (8470, 35996184), (8592, 35485065), (8624, 35353395), (8712, 34996290), (8771, 34760880), (8778, 34733160), (8820, 34567764), (9196, 33154380), (9240, 32996502), (9261, 32921680), (9310, 32748408), (9405, 32417616), (9576, 31838730), (9666, 31542280), (9680, 31496661), (9702, 31425240), (9845, 30968784), (10024, 30415770), (10032, 30391515), (10164, 29996820), (10203, 29882160), (10241, 29771280), (10260, 29716148), (10290, 29629512), (10395, 29330224), (10584, 28806470), (10640, 28654857), (10740, 28388052), (10780, 28282716), (10890, 27997032), (11088, 27497085), (11172, 27290340), (11277, 27036240), (11286, 27014680), (11319, 26935920), (11495, 26523504), (11704, 26049870), (11760, 25925823), (11814, 25807320), (11858, 25711560), (11880, 25663946), (11970, 25470984), (12348, 24691260), (12530, 24332616), (12540, 24313212), (12705, 23997456), (12888, 23656710), (12936, 23568930), (13034, 23391720), (13068, 23330860), (13167, 23155440), (13230, 23045176), (13552, 22497615), (13604, 22411620), (13680, 22287111), (13720, 22222134), (13783, 22120560), (13794, 22102920), (13860, 21997668), (13965, 21832272), (14320, 21291039), (14364, 21225820), (14520, 20997774), (14553, 20950160), (14630, 20839896), (14896, 20467755), (15036, 20277180), (15048, 20261010), (15092, 20201940), (15120, 20164529), (15246, 19997880), (15435, 19753008), (15752, 19355490), (15960, 19103238), (16093, 18945360), (16110, 18925368), (16170, 18855144), (16335, 18664688), (16464, 18518445), (16632, 18331390), (16720, 18234909), (16758, 18193560), (16940, 17998092), (17005, 17929296), (17424, 17498145), (17542, 17380440), (17556, 17366580), (17640, 17283882), (17721, 17204880), (17787, 17141040), (17955, 16980656), (18392, 16577190), (18480, 16498251), (18522, 16460840), (18620, 16374204), (18795, 16221744), (18810, 16208808), (18865, 16161552), (19152, 15919365), (19332, 15771140), (19404, 15712620), (19551, 15594480), (19690, 15484392), (20048, 15207885), (20328, 14998410), (20406, 14941080), (20482, 14885640), (20520, 14858074), (20580, 14814756), (20691, 14735280), (20790, 14665112), (21168, 14403235), (21480, 14194026), (21560, 14141358), (21659, 14076720), (21780, 13998516), (21945, 13893264), (22344, 13645170), (22554, 13518120), (22572, 13507340), (22638, 13467960), (22869, 13331920), (22990, 13261752), (23408, 13024935), (23628, 12903660), (23716, 12855780), (23760, 12831973), (23807, 12806640), (23940, 12735492), (24165, 12616912), (24255, 12570096), (24696, 12345630), (25060, 12166308), (25080, 12156606), (25137, 12129040), (25410, 11998728), (25776, 11828355), (25872, 11784465), (26068, 11695860), (26136, 11665430), (26313, 11586960), (26334, 11577720), (26460, 11522588), (27208, 11205810), (27440, 11111067), (27566, 11060280), (27588, 11051460), (27720, 10998834), (27930, 10916136), (28215, 10805872), (28728, 10612910), (29040, 10498887), (29106, 10475080), (29260, 10419948), (29535, 10322928), (29645, 10284624), (30072, 10138590), (30096, 10130505), (30184, 10100970), (30492, 9998940), (30609, 9960720), (30723, 9923760), (30870, 9876504), (31504, 9677745), (31920, 9551619), (32186, 9472680), (32220, 9462684), (32340, 9427572), (32585, 9356688), (32670, 9332344), (33264, 9165695), (33516, 9096780), (33831, 9012080), (33880, 8999046), (33957, 8978640), (34010, 8964648), (34485, 8841168), (35084, 8690220), (35112, 8683290), (35280, 8641941), (35442, 8602440), (35574, 8570520), (35910, 8490328), (36784, 8288595), (37044, 8230420), (37240, 8187102), (37411, 8149680), (37590, 8110872), (37620, 8104404), (37730, 8080776), (38115, 7999152), (38664, 7885570), (38808, 7856310), (39102, 7797240), (39380, 7742196), (39501, 7718480), (40656, 7499205), (40812, 7470540), (40964, 7442820), (41040, 7429037), (41160, 7407378), (41349, 7373520), (41382, 7367640), (41503, 7346160), (41580, 7332556), (41895, 7277424), (42960, 7097013), (43120, 7070679), (43318, 7038360), (43560, 6999258), (43855, 6952176), (43890, 6946632), (44688, 6822585), (45108, 6759060), (45144, 6753670), (45276, 6733980), (45738, 6665960), (45980, 6630876), (46305, 6584336), (47256, 6451830), (47432, 6427890), (47614, 6403320), (47880, 6367746), (48279, 6315120), (48330, 6308456), (48510, 6285048), (49392, 6172815), (50120, 6083154), (50160, 6078303), (50274, 6064520), (50820, 5999364), (51015, 5976432), (51205, 5954256), (52136, 5847930), (52272, 5832715), (52626, 5793480), (52668, 5788860), (52920, 5761294), (53163, 5734960), (53361, 5713680), (54416, 5602905), (55132, 5530140), (55176, 5525730), (55440, 5499417), (55860, 5458068), (56385, 5407248), (56430, 5402936), (56595, 5387184), (57456, 5306455), (58212, 5237540), (58520, 5209974), (58653, 5198160), (59070, 5161464), (59290, 5142312), (60144, 5069295), (60368, 5050485), (60984, 4999470), (61218, 4980360), (61397, 4965840), (61446, 4961880), (61740, 4938252), (62073, 4911760), (64372, 4736340), (64440, 4731342), (64680, 4713786), (64977, 4692240), (65170, 4678344), (65340, 4666172), (65835, 4631088), (67032, 4548390), (67662, 4506040), (67760, 4499523), (67914, 4489320), (68020, 4482324), (68915, 4424112), (68970, 4420584), (70168, 4345110), (70224, 4341645), (70884, 4301220), (71148, 4285260), (71421, 4268880), (71687, 4253040), (71820, 4245164), (72765, 4190032), (74088, 4115210), (74480, 4093551), (74822, 4074840), (75180, 4055436), (75240, 4052202), (75460, 4040388), (76230, 3999576), (77328, 3942785), (77616, 3928155), (78204, 3898620), (78760, 3871098), (78939, 3862320), (79002, 3859240), (80465, 3789072), (81624, 3735270), (81928, 3721410), (82320, 3703689), (82698, 3686760), (82764, 3683820), (83006, 3673080), (83160, 3666278), (83790, 3638712), (86636, 3519180), (87120, 3499629), (87710, 3476088), (87780, 3473316), (88605, 3440976), (88935, 3428208), (90216, 3379530), (90288, 3376835), (90552, 3366990), (91476, 3332980), (91827, 3320240), (91960, 3315438), (92169, 3307920), (92610, 3292168), (94512, 3225915), (94864, 3213945), (95228, 3201660), (95760, 3183873), (96481, 3160080), (96558, 3157560), (96660, 3154228), (97020, 3142524), (97755, 3118896), (100240, 3041577), (100548, 3032260), (101640, 2999682), (101871, 2992880), (102030, 2988216), (102410, 2977128), (103455, 2947056), (104272, 2923965), (105252, 2896740), (105336, 2894430), (105840, 2880647), (106326, 2867480), (106722, 2856840), (108295, 2815344), (110264, 2765070), (110352, 2762865), (111720, 2729034), (112233, 2716560), (112651, 2706480), (112770, 2703624), (112860, 2701468), (113190, 2693592), (114345, 2666384), (116424, 2618770), (117040, 2604987), (117306, 2599080), (118140, 2580732), (118580, 2571156), (119035, 2561328), (121968, 2499735), (122436, 2490180), (122794, 2482920), (122892, 2480940), (123480, 2469126), (124047, 2457840), (124146, 2455880), (124509, 2448720), (125685, 2425808), (128744, 2368170), (128880, 2365671), (129360, 2356893), (129954, 2346120), (130340, 2339172), (130680, 2333086), (131565, 2317392), (131670, 2315544), (134064, 2274195), (135324, 2253020), (135828, 2244660), (136040, 2241162), (137830, 2212056), (137940, 2210292), (140336, 2172555), (141768, 2150610), (142296, 2142630), (142842, 2134440), (143374, 2126520), (143640, 2122582), (144837, 2105040), (145530, 2095016), (148176, 2057605), (149644, 2037420), (150360, 2027718), (150480, 2026101), (150920, 2020194), (151613, 2010960), (152460, 1999788), (153045, 1992144), (153615, 1984752), (156408, 1949310), (157520, 1935549), (157878, 1931160), (158004, 1929620), (160083, 1904560), (160930, 1894536), (163248, 1867635), (163856, 1860705), (165396, 1843380), (165528, 1841910), (166012, 1836540), (166320, 1833139), (166649, 1829520), (167580, 1819356), (169155, 1802416), (169785, 1795728), (173272, 1759590), (175420, 1738044), (175560, 1736658), (175959, 1732720), (177210, 1720488), (177870, 1714104), (180432, 1689765), (181104, 1683495), (182952, 1666490), (183654, 1660120), (183920, 1657719), (184191, 1655280), (184338, 1653960), (185220, 1646084), (187055, 1629936), (190456, 1600830), (192962, 1580040), (193116, 1578780), (193320, 1577114), (194040, 1571262), (194931, 1564080), (195510, 1559448), (197505, 1543696), (201096, 1516130), (203280, 1499841), (203742, 1496440), (204060, 1494108), (204820, 1488564), (206745, 1474704), (206910, 1473528), (207515, 1469232), (210504, 1448370), (210672, 1447215), (212652, 1433740), (213444, 1428420), (214263, 1422960), (215061, 1417680), (216590, 1407672), (220528, 1382535), (223440, 1364517), (224466, 1358280), (225302, 1353240), (225540, 1351812), (225720, 1350734), (226380, 1346796), (228690, 1333192), (232848, 1309385), (234612, 1299540), (236280, 1290366), (236817, 1287440), (237160, 1285578), (238070, 1280664), (241395, 1263024), (244872, 1245090), (245588, 1241460), (245784, 1240470), (246960, 1234563), (248094, 1228920), (248292, 1227940), (249018, 1224360), (251370, 1212904), (257488, 1184085), (259908, 1173060), (260680, 1169586), (261360, 1166543), (261877, 1164240), (263130, 1158696), (263340, 1157772), (265815, 1146992), (266805, 1142736), (270648, 1126510), (271656, 1122330), (272080, 1120581), (275660, 1106028), (275880, 1105146), (276507, 1102640), (283536, 1075305), (284592, 1071315), (285684, 1067220), (286748, 1063260), (287280, 1061291), (289443, 1053360), (289674, 1052520), (291060, 1047508), (293265, 1039632), (299288, 1018710), (300720, 1013859), (301840, 1010097), (303226, 1005480), (304920, 999894), (306090, 996072), (306985, 993168), (307230, 992376), (310365, 982352), (312816, 974655), (315756, 965580), (316008, 964810), (320166, 952280), (321860, 947268), (324885, 938448), (330792, 921690), (331056, 920955), (332024, 918270), (333298, 914760), (335160, 909678), (336699, 905520), (337953, 902160), (338310, 901208), (339570, 897864), (346544, 879795), (350840, 869022), (351120, 868329), (351918, 866360), (354420, 860244), (355740, 857052), (357105, 853776), (358435, 850608), (365904, 833245), (367308, 830060), (368382, 827640), (368676, 826980), (370440, 823042), (372141, 819280), (373527, 816240), (374110, 814968), (380912, 800415), (385924, 790020), (386232, 789390), (386640, 788557), (388080, 785631), (389862, 782040), (391020, 779724), (394695, 772464), (395010, 771848), (402192, 758065), (407484, 748220), (408120, 747054), (409640, 744282), (411521, 740880), (413490, 737352), (413820, 736764), (415030, 734616), (421008, 724185), (425304, 716870), (426888, 714210), (428526, 711480), (430122, 708840), (433180, 703836), (434511, 701680), (448932, 679140), (450604, 676620), (451080, 675906), (451440, 675367), (452760, 673398), (454839, 670320), (457380, 666596), (459135, 664048), (460845, 661584), (469224, 649770), (472560, 645183), (473634, 643720), (474320, 642789), (476140, 640332), (482405, 632016), (482790, 631512), (489744, 622545), (491176, 620730), (491568, 620235), (496188, 614460), (496584, 613970), (498036, 612180), (499947, 609840), (502740, 606452), (509355, 598576), (519816, 586530), (521360, 584793), (523754, 582120), (526260, 579348), (526680, 578886), (531630, 573496), (533610, 571368), (541296, 563255), (543312, 561165), (551320, 553014), (551760, 552573)]