611478640080

素因数分解:

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

素因数の和:443

約数の個数: 1920

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

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

約数列:

[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, 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, 359, 360, 363, 378, 380, 385, 392, 396, 399, 418, 420, 432, 440, 441, 456, 462, 484, 490, 495, 504, 513, 528, 532, 539, 540, 560, 570, 588, 594, 605, 616, 627, 630, 660, 665, 684, 686, 693, 718, 720, 726, 735, 756, 760, 770, 784, 792, 798, 836, 840, 847, 855, 880, 882, 912, 924, 931, 945, 968, 980, 990, 1008, 1026, 1029, 1045, 1064, 1077, 1078, 1080, 1089, 1140, 1155, 1176, 1188, 1197, 1210, 1232, 1254, 1260, 1320, 1323, 1330, 1368, 1372, 1386, 1436, 1452, 1463, 1470, 1485, 1512, 1520, 1540, 1584, 1596, 1617, 1672, 1680, 1694, 1710, 1715, 1764, 1795, 1815, 1848, 1862, 1881, 1890, 1936, 1960, 1980, 1995, 2052, 2058, 2079, 2090, 2128, 2154, 2156, 2160, 2178, 2205, 2280, 2299, 2310, 2352, 2376, 2394, 2420, 2508, 2513, 2520, 2541, 2565, 2640, 2646, 2660, 2695, 2736, 2744, 2772, 2793, 2872, 2904, 2926, 2940, 2970, 3024, 3080, 3087, 3135, 3192, 3231, 3234, 3267, 3344, 3388, 3420, 3430, 3465, 3528, 3590, 3591, 3630, 3696, 3724, 3762, 3773, 3780, 3920, 3949, 3960, 3990, 4104, 4116, 4158, 4180, 4235, 4308, 4312, 4356, 4389, 4410, 4560, 4598, 4620, 4655, 4752, 4788, 4840, 4851, 5016, 5026, 5040, 5082, 5130, 5145, 5292, 5320, 5385, 5390, 5445, 5488, 5544, 5586, 5643, 5744, 5808, 5852, 5880, 5929, 5940, 5985, 6160, 6174, 6270, 6384, 6462, 6468, 6517, 6534, 6615, 6776, 6821, 6840, 6860, 6897, 6930, 7056, 7180, 7182, 7260, 7315, 7448, 7524, 7539, 7546, 7560, 7623, 7898, 7920, 7980, 8085, 8208, 8232, 8316, 8360, 8379, 8470, 8616, 8624, 8712, 8778, 8820, 9196, 9240, 9261, 9310, 9405, 9576, 9680, 9693, 9702, 10032, 10052, 10164, 10241, 10260, 10290, 10395, 10584, 10640, 10770, 10780, 10890, 11088, 11172, 11286, 11319, 11495, 11704, 11760, 11847, 11858, 11880, 11970, 12348, 12540, 12565, 12705, 12924, 12936, 13034, 13068, 13167, 13230, 13552, 13642, 13680, 13720, 13794, 13860, 13965, 14360, 14364, 14520, 14553, 14630, 14896, 15048, 15078, 15092, 15120, 15246, 15435, 15796, 15960, 16093, 16155, 16170, 16335, 16464, 16632, 16720, 16758, 16940, 17232, 17424, 17556, 17591, 17640, 17787, 17955, 18392, 18480, 18522, 18620, 18810, 18865, 19152, 19386, 19404, 19551, 19745, 20104, 20328, 20463, 20482, 20520, 20580, 20691, 20790, 21168, 21540, 21560, 21780, 21945, 22344, 22572, 22617, 22638, 22869, 22990, 23408, 23694, 23716, 23760, 23940, 24255, 24696, 25080, 25130, 25137, 25410, 25848, 25872, 26068, 26136, 26334, 26460, 27284, 27440, 27588, 27643, 27720, 27930, 28215, 28720, 28728, 29040, 29106, 29260, 29645, 30096, 30156, 30184, 30492, 30723, 30870, 31592, 31920, 32186, 32310, 32340, 32585, 32670, 33264, 33516, 33880, 33957, 34105, 34485, 35112, 35182, 35280, 35541, 35574, 35910, 36784, 37044, 37240, 37620, 37695, 37730, 38115, 38772, 38808, 39102, 39490, 39501, 40208, 40656, 40926, 40964, 41040, 41160, 41382, 41503, 41580, 41895, 43080, 43120, 43439, 43560, 43890, 44688, 45144, 45234, 45276, 45738, 45980, 46305, 47388, 47432, 47747, 47880, 48279, 48465, 48510, 49392, 50160, 50260, 50274, 50820, 51205, 51696, 52136, 52272, 52668, 52773, 52920, 53361, 54568, 55176, 55286, 55440, 55860, 56430, 56595, 57456, 58212, 58520, 58653, 59235, 59290, 60312, 60368, 60984, 61389, 61446, 61740, 62073, 63184, 64372, 64620, 64680, 65170, 65340, 65835, 67032, 67760, 67851, 67914, 68210, 68970, 70224, 70364, 71082, 71148, 71687, 71820, 72765, 74088, 74480, 75031, 75240, 75390, 75460, 76230, 77544, 77616, 78204, 78980, 79002, 80465, 81852, 81928, 82320, 82764, 82929, 83006, 83160, 83790, 86160, 86878, 87120, 87780, 87955, 88935, 90288, 90468, 90552, 91476, 91960, 92169, 92610, 94776, 94864, 95494, 95760, 96558, 96930, 97020, 97755, 100520, 100548, 101640, 101871, 102315, 102410, 103455, 104272, 105336, 105546, 105840, 106623, 106722, 109136, 110352, 110572, 111720, 112651, 112860, 113085, 113190, 114345, 116424, 117040, 117306, 118470, 118580, 120624, 121968, 122778, 122892, 123137, 123480, 124146, 124509, 125685, 128744, 129240, 129360, 130317, 130340, 130680, 131670, 134064, 135702, 135828, 136420, 137940, 138215, 140728, 142164, 142296, 143241, 143374, 143640, 144837, 145530, 148176, 150062, 150480, 150780, 150920, 152460, 153615, 155088, 156408, 157960, 158004, 158319, 160083, 160930, 163704, 163856, 165528, 165858, 166012, 166320, 167580, 169785, 173756, 175560, 175910, 175959, 177705, 177870, 180936, 181104, 182952, 183920, 184167, 184338, 185220, 189552, 190988, 193116, 193501, 193860, 194040, 195510, 197505, 201040, 201096, 203280, 203742, 204630, 204820, 206910, 207515, 210672, 211092, 213246, 213444, 215061, 217195, 221144, 223440, 225093, 225302, 225720, 226170, 226380, 228690, 232848, 234612, 236940, 237160, 238735, 241395, 245556, 245784, 246274, 246960, 248292, 248787, 249018, 251370, 257488, 258480, 260634, 260680, 261360, 263340, 263865, 266805, 271404, 271656, 272840, 275880, 276430, 276507, 281456, 284328, 284592, 286482, 286748, 287280, 289674, 291060, 293265, 300124, 301560, 301840, 304073, 304920, 306945, 307230, 310365, 312816, 315920, 316008, 316638, 320166, 321860, 327408, 331056, 331716, 332024, 334229, 335160, 337953, 339255, 339570, 347512, 351120, 351820, 351918, 355410, 355740, 358435, 361872, 365904, 368334, 368676, 369411, 370440, 373527, 375155, 381976, 386232, 387002, 387720, 388080, 390951, 391020, 395010, 402192, 407484, 409260, 409640, 413820, 414645, 415030, 422184, 426492, 426888, 429723, 430122, 434390, 434511, 442288, 450186, 450604, 451440, 452340, 452760, 457380, 460845, 469224, 473880, 474320, 474957, 477470, 482790, 491112, 491568, 492548, 496584, 497574, 498036, 502740, 509355, 521268, 521360, 525217, 526680, 527730, 533115, 533610, 542808, 543312, 545680, 551760, 552860, 553014, 563255, 568656, 572964, 573496, 579348, 580503, 582120, 586530, 600248, 603120, 608146, 609840, 613890, 614460, 615685, 620730, 622545, 632016, 633276, 640332, 643720, 645183, 651585, 663432, 664048, 668458, 670320, 675279, 675906, 678510, 679140, 695024, 703640, 703836, 710820, 711480, 716205, 716870, 724185, 736668, 737352, 738822, 740880, 746361, 747054, 750310, 763952, 772464, 774004, 775440, 781902, 782040, 788557, 790020, 791595, 800415, 814968, 818520, 819280, 825341, 827640, 829290, 830060, 844368, 852984, 853776, 859446, 860244, 868780, 869022, 879795, 900372, 901208, 904680, 905520, 912219, 914760, 920835, 921690, 938448, 947760, 949914, 954940, 965580, 967505, 982224, 985096, 993168, 995148, 996072, 1002687, 1005480, 1013859, 1018710, 1042536, 1050434, 1053360, 1055460, 1066230, 1067220, 1075305, 1085616, 1105720, 1106028, 1108233, 1120581, 1125465, 1126510, 1145928, 1146992, 1158696, 1161006, 1164240, 1172853, 1173060, 1200496, 1216292, 1227780, 1228920, 1231370, 1241460, 1243935, 1245090, 1266552, 1280664, 1287440, 1289169, 1290366, 1303170, 1326864, 1336916, 1350558, 1351812, 1354507, 1357020, 1358280, 1382535, 1407280, 1407672, 1421640, 1422960, 1432410, 1433740, 1448370, 1473336, 1474704, 1477644, 1492722, 1494108, 1500620, 1520365, 1548008, 1563804, 1564080, 1575651, 1577114, 1580040, 1583190, 1600830, 1629936, 1637040, 1650682, 1655280, 1658580, 1660120, 1671145, 1689765, 1705968, 1718892, 1720488, 1737560, 1738044, 1741509, 1759590, 1800744, 1802416, 1809360, 1824438, 1829520, 1841670, 1843380, 1847055, 1867635, 1899828, 1909880, 1931160, 1935010, 1935549, 1954755, 1970192, 1990296, 1992144, 2005374, 2010960, 2025837, 2027718, 2037420, 2085072, 2100868, 2110920, 2128511, 2132460, 2134440, 2148615, 2150610, 2172555, 2211440, 2212056, 2216466, 2241162, 2250930, 2253020, 2291856, 2317392, 2322012, 2339603, 2345706, 2346120, 2365671, 2374785, 2432584, 2455560, 2457840, 2462740, 2476023, 2482920, 2487870, 2490180, 2533104, 2561328, 2578338, 2580732, 2606340, 2626085, 2673832, 2701116, 2703624, 2709014, 2714040, 2716560, 2736657, 2765070, 2815344, 2843280, 2864820, 2867480, 2896740, 2902515, 2946672, 2955288, 2985444, 2988216, 3001240, 3008061, 3040730, 3041577, 3096016, 3127608, 3151302, 3154228, 3160080, 3166380, 3201660, 3225915, 3301364, 3317160, 3320240, 3324699, 3342290, 3376395, 3379530, 3437784, 3440976, 3475120, 3476088, 3483018, 3519180, 3601488, 3648876, 3676519, 3683340, 3686760, 3694110, 3731805, 3735270, 3799656, 3819760, 3862320, 3870020, 3871098, 3909510, 3942785, 3980592, 4010748, 4051674, 4055436, 4063521, 4074840, 4126705, 4201736, 4221840, 4257022, 4264920, 4268880, 4297230, 4301220, 4345110, 4424112, 4432932, 4482324, 4501860, 4506040, 4561095, 4644024, 4679206, 4691412, 4692240, 4726953, 4731342, 4749570, 4865168, 4911120, 4925480, 4952046, 4965840, 4975740, 4980360, 5013435, 5069295, 5156676, 5161464, 5212680, 5224527, 5252170, 5347664, 5402232, 5407248, 5418028, 5428080, 5473314, 5530140, 5541165, 5602905, 5729640, 5734960, 5777387, 5793480, 5805030, 5864265, 5910576, 5970888, 5976432, 6002480, 6016122, 6081460, 6083154, 6255216, 6302604, 6308456, 6332760, 6385533, 6403320, 6445845, 6451830, 6602728, 6634320, 6649398, 6684580, 6752790, 6759060, 6772535, 6875568, 6952176, 6966036, 7018809, 7038360, 7097013, 7297752, 7353038, 7366680, 7373520, 7388220, 7428069, 7463610, 7470540, 7599312, 7740040, 7742196, 7819020, 7878255, 7885570, 8021496, 8103348, 8110872, 8127042, 8149680, 8209971, 8253410, 8403472, 8514044, 8529840, 8594460, 8602440, 8690220, 8707545, 8865864, 8964648, 9003720, 9012080, 9024183, 9122190, 9288048, 9358412, 9382824, 9453906, 9462684, 9499140, 9677745, 9850960, 9904092, 9951480, 9960720, 10026870, 10129185, 10138590, 10313352, 10322928, 10425360, 10449054, 10504340, 10642555, 10804464, 10836056, 10946628, 11029557, 11060280, 11082330, 11205810, 11459280, 11554774, 11586960, 11610060, 11698015, 11728530, 11828355, 11941776, 12032244, 12162920, 12166308, 12190563, 12380115, 12605208, 12616912, 12665520, 12771066, 12806640, 12891690, 12903660, 13205456, 13298796, 13369160, 13505580, 13518120, 13545070, 13683285, 13932072, 14037618, 14076720, 14180859, 14194026, 14595504, 14706076, 14733360, 14776440, 14856138, 14899577, 14927220, 14941080, 15040305, 15207885, 15480080, 15484392, 15638040, 15756510, 15771140, 16042992, 16206696, 16221744, 16254084, 16419942, 16506820, 16623495, 17028088, 17188920, 17204880, 17332161, 17380440, 17415090, 17731728, 17929296, 18007440, 18048366, 18244380, 18382595, 18716824, 18765648, 18907812, 18925368, 18998280, 19156599, 19355490, 19808184, 19902960, 20053740, 20258370, 20277180, 20317605, 20626704, 20898108, 21008680, 21056427, 21285110, 21291039, 21672112, 21893256, 22059114, 22120560, 22164660, 22284207, 22411620, 23109548, 23220120, 23396030, 23457060, 23634765, 23656710, 24064488, 24325840, 24332616, 24381126, 24760230, 25210416, 25542132, 25735633, 25783380, 25807320, 26122635, 26597592, 26738320, 27011160, 27036240, 27090140, 27366570, 27864144, 28075236, 28361718, 28388052, 28886935, 29412152, 29552880, 29712276, 29799154, 29854440, 29882160, 30080610, 30415770, 30968784, 31276080, 31513020, 31542280, 31927665, 32413392, 32508168, 32839884, 33013640, 33088671, 33246990, 34056176, 34377840, 34664322, 34760880, 34830180, 35094045, 35485065, 36096732, 36488760, 36571689, 36765190, 37140345, 37433648, 37815624, 37850736, 37996560, 38313198, 38710980, 39616368, 40107480, 40441709, 40516740, 40554360, 40635210, 41049855, 41796216, 42017360, 42112854, 42570220, 42582078, 43786512, 44118228, 44329320, 44568414, 44698731, 44823240, 45120915, 46219096, 46440240, 46792060, 46914120, 47269530, 47313420, 48128976, 48665232, 48762252, 49520460, 51084264, 51471266, 51566760, 51614640, 51996483, 52245270, 53195184, 54022320, 54180280, 54733140, 55147785, 56150472, 56723436, 56776104, 57469797, 57773870, 58824304, 59424552, 59598308, 59708880, 60161220, 60831540, 60952815, 63026040, 63084560, 63169281, 63855330, 65016336, 65679768, 66027280, 66177342, 66493980, 69328644, 69660360, 70188090, 70904295, 70970130, 72193464, 72977520, 73143378, 73530380, 74280690, 74497885, 75631248, 76626396, 77206899, 77421960, 80214960, 80883418, 81033480, 81108720, 81270420, 82099710, 83592432, 84225708, 85140440, 85164156, 86660805, 88236456, 88658640, 89136828, 89397462, 89646480, 90241830, 92438192, 93584120, 93828240, 94539060, 94626840, 95782995, 97524504, 99040920, 99266013, 102168528, 102942532, 103133520, 103992966, 104490540, 105282135, 106455195, 108360560, 109466280, 110295570, 111421035, 112300944, 113446872, 113552208, 114939594, 115547740, 118849104, 119196616, 120322440, 121325127, 121663080, 121905630, 126052080, 126338562, 127710660, 128678165, 131359536, 132354684, 132987960, 134096193, 138657288, 139320720, 140376180, 141808590, 141940260, 144386928, 146286756, 147060760, 148561380, 148995770, 153252792, 154413798, 154843920, 155989449, 161766836, 162066960, 162540840, 164199420, 165443355, 168451416, 170280880, 170328312, 173321610, 176472912, 178273656, 178794924, 180483660, 182858445, 187168240, 189078120, 189253680, 191565990, 195049008, 198081840, 198532026, 202208545, 205885064, 207985932, 208981080, 210564270, 212910390, 218932560, 220591140, 222842070, 223493655, 226893744, 229879188, 231095480, 231620697, 238393232, 240644880, 242650254, 243326160, 243811260, 252677124, 255421320, 257356330, 259982415, 264709368, 265975920, 268192386, 277314576, 280752360, 283091963, 283617180, 283880520, 287348985, 292573512, 294121520, 297122760, 297991540, 306505584, 308827596, 311978898, 315846405, 323533672, 325081680, 328398840, 330886710, 336902832, 340656624, 346643220, 356547312, 357589848, 360967320, 363975381, 365716890, 378156240, 383131980, 386034495, 397064052, 402288579, 404417090, 411770128, 415971864, 417962160, 421128540, 425820780, 441182280, 445684140, 446987310, 459758376, 462190960, 463241394, 485300508, 487622520, 496330065, 505354248, 510842640, 514712660, 519964830, 529418736, 536384772, 561504720, 566183926, 567234360, 567761040, 574697970, 585147024, 594245520, 595983080, 606625635, 617655192, 623957796, 631692810, 647067344, 656797680, 661773420, 670480965, 693286440, 694862091, 715179696, 721934640, 727950762, 731433780, 766263960, 772068990, 779947245, 794128104, 804577158, 808834180, 831943728, 842257080, 849275889, 851641560, 882364560, 891368280, 893974620, 919516752, 926482788, 970601016, 975245040, 992660130, 1010708496, 1029425320, 1039929660, 1072769544, 1091926143, 1132367852, 1134468720, 1149395940, 1158103485, 1191966160, 1213251270, 1235310384, 1247915592, 1263385620, 1323546840, 1340961930, 1386572880, 1389724182, 1415459815, 1455901524, 1462867560, 1532527920, 1544137980, 1559894490, 1588256208, 1609154316, 1617668360, 1684514160, 1698551778, 1703283120, 1782736560, 1787949240, 1819876905, 1852965576, 1941202032, 1985320260, 2011442895, 2058850640, 2079859320, 2145539088, 2183852286, 2264735704, 2298791880, 2316206970, 2426502540, 2495831184, 2526771240, 2547827667, 2647093680, 2681923860, 2779448364, 2830919630, 2911803048, 2925735120, 3088275960, 3119788980, 3218308632, 3235336720, 3397103556, 3474310455, 3575898480, 3639753810, 3705931152, 3970640520, 4022885790, 4159718640, 4246379445, 4367704572, 4529471408, 4597583760, 4632413940, 4853005080, 5053542480, 5095655334, 5363847720, 5459630715, 5558896728, 5661839260, 5823606096, 6176551920, 6239577960, 6436617264, 6794207112, 6948620910, 7279507620, 7643483001, 7941281040, 8045771580, 8492758890, 8735409144, 9264827880, 9706010160, 10191310668, 10727695440, 10919261430, 11117793456, 11323678520, 12479155920, 12739138335, 13588414224, 13897241820, 14559015240, 15286966002, 16091543160, 16985517780, 17470818288, 18529655760, 20382621336, 21838522860, 22647357040, 25478276670, 27794483640, 29118030480, 30573932004, 32183086320, 33971035560, 38217415005, 40765242672, 43677045720, 50956553340, 55588967280, 61147864008, 67942071120, 76434830010, 87354091440, 101913106680, 122295728016, 152869660020, 203826213360, 305739320040, 611478640080]

約数ペア:

[(1, 611478640080), (2, 305739320040), (3, 203826213360), (4, 152869660020), (5, 122295728016), (6, 101913106680), (7, 87354091440), (8, 76434830010), (9, 67942071120), (10, 61147864008), (11, 55588967280), (12, 50956553340), (14, 43677045720), (15, 40765242672), (16, 38217415005), (18, 33971035560), (19, 32183086320), (20, 30573932004), (21, 29118030480), (22, 27794483640), (24, 25478276670), (27, 22647357040), (28, 21838522860), (30, 20382621336), (33, 18529655760), (35, 17470818288), (36, 16985517780), (38, 16091543160), (40, 15286966002), (42, 14559015240), (44, 13897241820), (45, 13588414224), (48, 12739138335), (49, 12479155920), (54, 11323678520), (55, 11117793456), (56, 10919261430), (57, 10727695440), (60, 10191310668), (63, 9706010160), (66, 9264827880), (70, 8735409144), (72, 8492758890), (76, 8045771580), (77, 7941281040), (80, 7643483001), (84, 7279507620), (88, 6948620910), (90, 6794207112), (95, 6436617264), (98, 6239577960), (99, 6176551920), (105, 5823606096), (108, 5661839260), (110, 5558896728), (112, 5459630715), (114, 5363847720), (120, 5095655334), (121, 5053542480), (126, 4853005080), (132, 4632413940), (133, 4597583760), (135, 4529471408), (140, 4367704572), (144, 4246379445), (147, 4159718640), (152, 4022885790), (154, 3970640520), (165, 3705931152), (168, 3639753810), (171, 3575898480), (176, 3474310455), (180, 3397103556), (189, 3235336720), (190, 3218308632), (196, 3119788980), (198, 3088275960), (209, 2925735120), (210, 2911803048), (216, 2830919630), (220, 2779448364), (228, 2681923860), (231, 2647093680), (240, 2547827667), (242, 2526771240), (245, 2495831184), (252, 2426502540), (264, 2316206970), (266, 2298791880), (270, 2264735704), (280, 2183852286), (285, 2145539088), (294, 2079859320), (297, 2058850640), (304, 2011442895), (308, 1985320260), (315, 1941202032), (330, 1852965576), (336, 1819876905), (342, 1787949240), (343, 1782736560), (359, 1703283120), (360, 1698551778), (363, 1684514160), (378, 1617668360), (380, 1609154316), (385, 1588256208), (392, 1559894490), (396, 1544137980), (399, 1532527920), (418, 1462867560), (420, 1455901524), (432, 1415459815), (440, 1389724182), (441, 1386572880), (456, 1340961930), (462, 1323546840), (484, 1263385620), (490, 1247915592), (495, 1235310384), (504, 1213251270), (513, 1191966160), (528, 1158103485), (532, 1149395940), (539, 1134468720), (540, 1132367852), (560, 1091926143), (570, 1072769544), (588, 1039929660), (594, 1029425320), (605, 1010708496), (616, 992660130), (627, 975245040), (630, 970601016), (660, 926482788), (665, 919516752), (684, 893974620), (686, 891368280), (693, 882364560), (718, 851641560), (720, 849275889), (726, 842257080), (735, 831943728), (756, 808834180), (760, 804577158), (770, 794128104), (784, 779947245), (792, 772068990), (798, 766263960), (836, 731433780), (840, 727950762), (847, 721934640), (855, 715179696), (880, 694862091), (882, 693286440), (912, 670480965), (924, 661773420), (931, 656797680), (945, 647067344), (968, 631692810), (980, 623957796), (990, 617655192), (1008, 606625635), (1026, 595983080), (1029, 594245520), (1045, 585147024), (1064, 574697970), (1077, 567761040), (1078, 567234360), (1080, 566183926), (1089, 561504720), (1140, 536384772), (1155, 529418736), (1176, 519964830), (1188, 514712660), (1197, 510842640), (1210, 505354248), (1232, 496330065), (1254, 487622520), (1260, 485300508), (1320, 463241394), (1323, 462190960), (1330, 459758376), (1368, 446987310), (1372, 445684140), (1386, 441182280), (1436, 425820780), (1452, 421128540), (1463, 417962160), (1470, 415971864), (1485, 411770128), (1512, 404417090), (1520, 402288579), (1540, 397064052), (1584, 386034495), (1596, 383131980), (1617, 378156240), (1672, 365716890), (1680, 363975381), (1694, 360967320), (1710, 357589848), (1715, 356547312), (1764, 346643220), (1795, 340656624), (1815, 336902832), (1848, 330886710), (1862, 328398840), (1881, 325081680), (1890, 323533672), (1936, 315846405), (1960, 311978898), (1980, 308827596), (1995, 306505584), (2052, 297991540), (2058, 297122760), (2079, 294121520), (2090, 292573512), (2128, 287348985), (2154, 283880520), (2156, 283617180), (2160, 283091963), (2178, 280752360), (2205, 277314576), (2280, 268192386), (2299, 265975920), (2310, 264709368), (2352, 259982415), (2376, 257356330), (2394, 255421320), (2420, 252677124), (2508, 243811260), (2513, 243326160), (2520, 242650254), (2541, 240644880), (2565, 238393232), (2640, 231620697), (2646, 231095480), (2660, 229879188), (2695, 226893744), (2736, 223493655), (2744, 222842070), (2772, 220591140), (2793, 218932560), (2872, 212910390), (2904, 210564270), (2926, 208981080), (2940, 207985932), (2970, 205885064), (3024, 202208545), (3080, 198532026), (3087, 198081840), (3135, 195049008), (3192, 191565990), (3231, 189253680), (3234, 189078120), (3267, 187168240), (3344, 182858445), (3388, 180483660), (3420, 178794924), (3430, 178273656), (3465, 176472912), (3528, 173321610), (3590, 170328312), (3591, 170280880), (3630, 168451416), (3696, 165443355), (3724, 164199420), (3762, 162540840), (3773, 162066960), (3780, 161766836), (3920, 155989449), (3949, 154843920), (3960, 154413798), (3990, 153252792), (4104, 148995770), (4116, 148561380), (4158, 147060760), (4180, 146286756), (4235, 144386928), (4308, 141940260), (4312, 141808590), (4356, 140376180), (4389, 139320720), (4410, 138657288), (4560, 134096193), (4598, 132987960), (4620, 132354684), (4655, 131359536), (4752, 128678165), (4788, 127710660), (4840, 126338562), (4851, 126052080), (5016, 121905630), (5026, 121663080), (5040, 121325127), (5082, 120322440), (5130, 119196616), (5145, 118849104), (5292, 115547740), (5320, 114939594), (5385, 113552208), (5390, 113446872), (5445, 112300944), (5488, 111421035), (5544, 110295570), (5586, 109466280), (5643, 108360560), (5744, 106455195), (5808, 105282135), (5852, 104490540), (5880, 103992966), (5929, 103133520), (5940, 102942532), (5985, 102168528), (6160, 99266013), (6174, 99040920), (6270, 97524504), (6384, 95782995), (6462, 94626840), (6468, 94539060), (6517, 93828240), (6534, 93584120), (6615, 92438192), (6776, 90241830), (6821, 89646480), (6840, 89397462), (6860, 89136828), (6897, 88658640), (6930, 88236456), (7056, 86660805), (7180, 85164156), (7182, 85140440), (7260, 84225708), (7315, 83592432), (7448, 82099710), (7524, 81270420), (7539, 81108720), (7546, 81033480), (7560, 80883418), (7623, 80214960), (7898, 77421960), (7920, 77206899), (7980, 76626396), (8085, 75631248), (8208, 74497885), (8232, 74280690), (8316, 73530380), (8360, 73143378), (8379, 72977520), (8470, 72193464), (8616, 70970130), (8624, 70904295), (8712, 70188090), (8778, 69660360), (8820, 69328644), (9196, 66493980), (9240, 66177342), (9261, 66027280), (9310, 65679768), (9405, 65016336), (9576, 63855330), (9680, 63169281), (9693, 63084560), (9702, 63026040), (10032, 60952815), (10052, 60831540), (10164, 60161220), (10241, 59708880), (10260, 59598308), (10290, 59424552), (10395, 58824304), (10584, 57773870), (10640, 57469797), (10770, 56776104), (10780, 56723436), (10890, 56150472), (11088, 55147785), (11172, 54733140), (11286, 54180280), (11319, 54022320), (11495, 53195184), (11704, 52245270), (11760, 51996483), (11847, 51614640), (11858, 51566760), (11880, 51471266), (11970, 51084264), (12348, 49520460), (12540, 48762252), (12565, 48665232), (12705, 48128976), (12924, 47313420), (12936, 47269530), (13034, 46914120), (13068, 46792060), (13167, 46440240), (13230, 46219096), (13552, 45120915), (13642, 44823240), (13680, 44698731), (13720, 44568414), (13794, 44329320), (13860, 44118228), (13965, 43786512), (14360, 42582078), (14364, 42570220), (14520, 42112854), (14553, 42017360), (14630, 41796216), (14896, 41049855), (15048, 40635210), (15078, 40554360), (15092, 40516740), (15120, 40441709), (15246, 40107480), (15435, 39616368), (15796, 38710980), (15960, 38313198), (16093, 37996560), (16155, 37850736), (16170, 37815624), (16335, 37433648), (16464, 37140345), (16632, 36765190), (16720, 36571689), (16758, 36488760), (16940, 36096732), (17232, 35485065), (17424, 35094045), (17556, 34830180), (17591, 34760880), (17640, 34664322), (17787, 34377840), (17955, 34056176), (18392, 33246990), (18480, 33088671), (18522, 33013640), (18620, 32839884), (18810, 32508168), (18865, 32413392), (19152, 31927665), (19386, 31542280), (19404, 31513020), (19551, 31276080), (19745, 30968784), (20104, 30415770), (20328, 30080610), (20463, 29882160), (20482, 29854440), (20520, 29799154), (20580, 29712276), (20691, 29552880), (20790, 29412152), (21168, 28886935), (21540, 28388052), (21560, 28361718), (21780, 28075236), (21945, 27864144), (22344, 27366570), (22572, 27090140), (22617, 27036240), (22638, 27011160), (22869, 26738320), (22990, 26597592), (23408, 26122635), (23694, 25807320), (23716, 25783380), (23760, 25735633), (23940, 25542132), (24255, 25210416), (24696, 24760230), (25080, 24381126), (25130, 24332616), (25137, 24325840), (25410, 24064488), (25848, 23656710), (25872, 23634765), (26068, 23457060), (26136, 23396030), (26334, 23220120), (26460, 23109548), (27284, 22411620), (27440, 22284207), (27588, 22164660), (27643, 22120560), (27720, 22059114), (27930, 21893256), (28215, 21672112), (28720, 21291039), (28728, 21285110), (29040, 21056427), (29106, 21008680), (29260, 20898108), (29645, 20626704), (30096, 20317605), (30156, 20277180), (30184, 20258370), (30492, 20053740), (30723, 19902960), (30870, 19808184), (31592, 19355490), (31920, 19156599), (32186, 18998280), (32310, 18925368), (32340, 18907812), (32585, 18765648), (32670, 18716824), (33264, 18382595), (33516, 18244380), (33880, 18048366), (33957, 18007440), (34105, 17929296), (34485, 17731728), (35112, 17415090), (35182, 17380440), (35280, 17332161), (35541, 17204880), (35574, 17188920), (35910, 17028088), (36784, 16623495), (37044, 16506820), (37240, 16419942), (37620, 16254084), (37695, 16221744), (37730, 16206696), (38115, 16042992), (38772, 15771140), (38808, 15756510), (39102, 15638040), (39490, 15484392), (39501, 15480080), (40208, 15207885), (40656, 15040305), (40926, 14941080), (40964, 14927220), (41040, 14899577), (41160, 14856138), (41382, 14776440), (41503, 14733360), (41580, 14706076), (41895, 14595504), (43080, 14194026), (43120, 14180859), (43439, 14076720), (43560, 14037618), (43890, 13932072), (44688, 13683285), (45144, 13545070), (45234, 13518120), (45276, 13505580), (45738, 13369160), (45980, 13298796), (46305, 13205456), (47388, 12903660), (47432, 12891690), (47747, 12806640), (47880, 12771066), (48279, 12665520), (48465, 12616912), (48510, 12605208), (49392, 12380115), (50160, 12190563), (50260, 12166308), (50274, 12162920), (50820, 12032244), (51205, 11941776), (51696, 11828355), (52136, 11728530), (52272, 11698015), (52668, 11610060), (52773, 11586960), (52920, 11554774), (53361, 11459280), (54568, 11205810), (55176, 11082330), (55286, 11060280), (55440, 11029557), (55860, 10946628), (56430, 10836056), (56595, 10804464), (57456, 10642555), (58212, 10504340), (58520, 10449054), (58653, 10425360), (59235, 10322928), (59290, 10313352), (60312, 10138590), (60368, 10129185), (60984, 10026870), (61389, 9960720), (61446, 9951480), (61740, 9904092), (62073, 9850960), (63184, 9677745), (64372, 9499140), (64620, 9462684), (64680, 9453906), (65170, 9382824), (65340, 9358412), (65835, 9288048), (67032, 9122190), (67760, 9024183), (67851, 9012080), (67914, 9003720), (68210, 8964648), (68970, 8865864), (70224, 8707545), (70364, 8690220), (71082, 8602440), (71148, 8594460), (71687, 8529840), (71820, 8514044), (72765, 8403472), (74088, 8253410), (74480, 8209971), (75031, 8149680), (75240, 8127042), (75390, 8110872), (75460, 8103348), (76230, 8021496), (77544, 7885570), (77616, 7878255), (78204, 7819020), (78980, 7742196), (79002, 7740040), (80465, 7599312), (81852, 7470540), (81928, 7463610), (82320, 7428069), (82764, 7388220), (82929, 7373520), (83006, 7366680), (83160, 7353038), (83790, 7297752), (86160, 7097013), (86878, 7038360), (87120, 7018809), (87780, 6966036), (87955, 6952176), (88935, 6875568), (90288, 6772535), (90468, 6759060), (90552, 6752790), (91476, 6684580), (91960, 6649398), (92169, 6634320), (92610, 6602728), (94776, 6451830), (94864, 6445845), (95494, 6403320), (95760, 6385533), (96558, 6332760), (96930, 6308456), (97020, 6302604), (97755, 6255216), (100520, 6083154), (100548, 6081460), (101640, 6016122), (101871, 6002480), (102315, 5976432), (102410, 5970888), (103455, 5910576), (104272, 5864265), (105336, 5805030), (105546, 5793480), (105840, 5777387), (106623, 5734960), (106722, 5729640), (109136, 5602905), (110352, 5541165), (110572, 5530140), (111720, 5473314), (112651, 5428080), (112860, 5418028), (113085, 5407248), (113190, 5402232), (114345, 5347664), (116424, 5252170), (117040, 5224527), (117306, 5212680), (118470, 5161464), (118580, 5156676), (120624, 5069295), (121968, 5013435), (122778, 4980360), (122892, 4975740), (123137, 4965840), (123480, 4952046), (124146, 4925480), (124509, 4911120), (125685, 4865168), (128744, 4749570), (129240, 4731342), (129360, 4726953), (130317, 4692240), (130340, 4691412), (130680, 4679206), (131670, 4644024), (134064, 4561095), (135702, 4506040), (135828, 4501860), (136420, 4482324), (137940, 4432932), (138215, 4424112), (140728, 4345110), (142164, 4301220), (142296, 4297230), (143241, 4268880), (143374, 4264920), (143640, 4257022), (144837, 4221840), (145530, 4201736), (148176, 4126705), (150062, 4074840), (150480, 4063521), (150780, 4055436), (150920, 4051674), (152460, 4010748), (153615, 3980592), (155088, 3942785), (156408, 3909510), (157960, 3871098), (158004, 3870020), (158319, 3862320), (160083, 3819760), (160930, 3799656), (163704, 3735270), (163856, 3731805), (165528, 3694110), (165858, 3686760), (166012, 3683340), (166320, 3676519), (167580, 3648876), (169785, 3601488), (173756, 3519180), (175560, 3483018), (175910, 3476088), (175959, 3475120), (177705, 3440976), (177870, 3437784), (180936, 3379530), (181104, 3376395), (182952, 3342290), (183920, 3324699), (184167, 3320240), (184338, 3317160), (185220, 3301364), (189552, 3225915), (190988, 3201660), (193116, 3166380), (193501, 3160080), (193860, 3154228), (194040, 3151302), (195510, 3127608), (197505, 3096016), (201040, 3041577), (201096, 3040730), (203280, 3008061), (203742, 3001240), (204630, 2988216), (204820, 2985444), (206910, 2955288), (207515, 2946672), (210672, 2902515), (211092, 2896740), (213246, 2867480), (213444, 2864820), (215061, 2843280), (217195, 2815344), (221144, 2765070), (223440, 2736657), (225093, 2716560), (225302, 2714040), (225720, 2709014), (226170, 2703624), (226380, 2701116), (228690, 2673832), (232848, 2626085), (234612, 2606340), (236940, 2580732), (237160, 2578338), (238735, 2561328), (241395, 2533104), (245556, 2490180), (245784, 2487870), (246274, 2482920), (246960, 2476023), (248292, 2462740), (248787, 2457840), (249018, 2455560), (251370, 2432584), (257488, 2374785), (258480, 2365671), (260634, 2346120), (260680, 2345706), (261360, 2339603), (263340, 2322012), (263865, 2317392), (266805, 2291856), (271404, 2253020), (271656, 2250930), (272840, 2241162), (275880, 2216466), (276430, 2212056), (276507, 2211440), (281456, 2172555), (284328, 2150610), (284592, 2148615), (286482, 2134440), (286748, 2132460), (287280, 2128511), (289674, 2110920), (291060, 2100868), (293265, 2085072), (300124, 2037420), (301560, 2027718), (301840, 2025837), (304073, 2010960), (304920, 2005374), (306945, 1992144), (307230, 1990296), (310365, 1970192), (312816, 1954755), (315920, 1935549), (316008, 1935010), (316638, 1931160), (320166, 1909880), (321860, 1899828), (327408, 1867635), (331056, 1847055), (331716, 1843380), (332024, 1841670), (334229, 1829520), (335160, 1824438), (337953, 1809360), (339255, 1802416), (339570, 1800744), (347512, 1759590), (351120, 1741509), (351820, 1738044), (351918, 1737560), (355410, 1720488), (355740, 1718892), (358435, 1705968), (361872, 1689765), (365904, 1671145), (368334, 1660120), (368676, 1658580), (369411, 1655280), (370440, 1650682), (373527, 1637040), (375155, 1629936), (381976, 1600830), (386232, 1583190), (387002, 1580040), (387720, 1577114), (388080, 1575651), (390951, 1564080), (391020, 1563804), (395010, 1548008), (402192, 1520365), (407484, 1500620), (409260, 1494108), (409640, 1492722), (413820, 1477644), (414645, 1474704), (415030, 1473336), (422184, 1448370), (426492, 1433740), (426888, 1432410), (429723, 1422960), (430122, 1421640), (434390, 1407672), (434511, 1407280), (442288, 1382535), (450186, 1358280), (450604, 1357020), (451440, 1354507), (452340, 1351812), (452760, 1350558), (457380, 1336916), (460845, 1326864), (469224, 1303170), (473880, 1290366), (474320, 1289169), (474957, 1287440), (477470, 1280664), (482790, 1266552), (491112, 1245090), (491568, 1243935), (492548, 1241460), (496584, 1231370), (497574, 1228920), (498036, 1227780), (502740, 1216292), (509355, 1200496), (521268, 1173060), (521360, 1172853), (525217, 1164240), (526680, 1161006), (527730, 1158696), (533115, 1146992), (533610, 1145928), (542808, 1126510), (543312, 1125465), (545680, 1120581), (551760, 1108233), (552860, 1106028), (553014, 1105720), (563255, 1085616), (568656, 1075305), (572964, 1067220), (573496, 1066230), (579348, 1055460), (580503, 1053360), (582120, 1050434), (586530, 1042536), (600248, 1018710), (603120, 1013859), (608146, 1005480), (609840, 1002687), (613890, 996072), (614460, 995148), (615685, 993168), (620730, 985096), (622545, 982224), (632016, 967505), (633276, 965580), (640332, 954940), (643720, 949914), (645183, 947760), (651585, 938448), (663432, 921690), (664048, 920835), (668458, 914760), (670320, 912219), (675279, 905520), (675906, 904680), (678510, 901208), (679140, 900372), (695024, 879795), (703640, 869022), (703836, 868780), (710820, 860244), (711480, 859446), (716205, 853776), (716870, 852984), (724185, 844368), (736668, 830060), (737352, 829290), (738822, 827640), (740880, 825341), (746361, 819280), (747054, 818520), (750310, 814968), (763952, 800415), (772464, 791595), (774004, 790020), (775440, 788557), (781902, 782040)]