994121462880

素因数分解:

$2^5\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{59}}^1\times {\mathrm{157}}^1$

素因数の和:283

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 59, 60, 63, 65, 70, 72, 78, 80, 81, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 118, 120, 126, 130, 135, 140, 144, 147, 156, 157, 160, 162, 168, 169, 177, 180, 182, 189, 195, 196, 208, 210, 216, 224, 234, 236, 240, 245, 252, 260, 270, 273, 280, 288, 294, 295, 312, 314, 315, 324, 336, 338, 351, 354, 360, 364, 378, 390, 392, 405, 413, 416, 420, 432, 441, 455, 468, 471, 472, 480, 490, 504, 507, 520, 531, 540, 546, 560, 567, 585, 588, 590, 624, 628, 630, 637, 648, 672, 676, 702, 708, 720, 728, 735, 756, 767, 780, 784, 785, 810, 819, 826, 840, 845, 864, 882, 885, 910, 936, 942, 944, 945, 980, 1008, 1014, 1040, 1053, 1062, 1080, 1092, 1099, 1120, 1134, 1170, 1176, 1180, 1183, 1239, 1248, 1256, 1260, 1274, 1296, 1323, 1352, 1365, 1404, 1413, 1416, 1440, 1456, 1470, 1512, 1521, 1534, 1560, 1568, 1570, 1593, 1620, 1638, 1652, 1680, 1690, 1755, 1764, 1770, 1820, 1872, 1884, 1888, 1890, 1911, 1960, 2016, 2028, 2041, 2065, 2080, 2106, 2124, 2160, 2184, 2198, 2205, 2268, 2301, 2340, 2352, 2355, 2360, 2366, 2457, 2478, 2512, 2520, 2535, 2548, 2592, 2646, 2655, 2704, 2730, 2808, 2826, 2832, 2835, 2891, 2912, 2940, 3024, 3042, 3068, 3120, 3140, 3185, 3186, 3240, 3276, 3297, 3304, 3360, 3380, 3510, 3528, 3540, 3549, 3640, 3717, 3744, 3768, 3780, 3822, 3835, 3920, 3969, 4056, 4082, 4095, 4130, 4212, 4239, 4248, 4320, 4368, 4396, 4410, 4536, 4563, 4602, 4680, 4704, 4710, 4720, 4732, 4779, 4914, 4956, 5024, 5040, 5070, 5096, 5265, 5292, 5310, 5369, 5408, 5460, 5495, 5616, 5652, 5664, 5670, 5733, 5782, 5880, 5915, 6048, 6084, 6123, 6136, 6195, 6240, 6280, 6370, 6372, 6480, 6552, 6594, 6608, 6615, 6760, 6903, 7020, 7056, 7065, 7080, 7098, 7280, 7371, 7434, 7536, 7560, 7605, 7644, 7670, 7693, 7840, 7938, 7965, 8112, 8164, 8190, 8260, 8281, 8424, 8478, 8496, 8673, 8736, 8792, 8820, 9072, 9126, 9204, 9263, 9360, 9420, 9440, 9464, 9555, 9558, 9828, 9891, 9912, 9971, 10080, 10140, 10192, 10205, 10530, 10584, 10620, 10647, 10738, 10920, 10990, 11151, 11232, 11304, 11340, 11466, 11505, 11564, 11760, 11830, 12168, 12246, 12272, 12285, 12390, 12560, 12717, 12740, 12744, 12960, 13104, 13188, 13216, 13230, 13520, 13689, 13806, 14040, 14112, 14130, 14160, 14196, 14287, 14455, 14560, 14742, 14868, 15072, 15120, 15210, 15288, 15340, 15386, 15876, 15930, 16107, 16224, 16328, 16380, 16485, 16520, 16562, 16848, 16956, 16992, 17199, 17346, 17584, 17640, 17745, 18144, 18252, 18369, 18408, 18526, 18585, 18720, 18840, 18928, 19110, 19116, 19656, 19782, 19824, 19845, 19942, 20280, 20384, 20410, 20709, 21060, 21168, 21195, 21240, 21294, 21476, 21840, 21980, 22302, 22608, 22680, 22815, 22932, 23010, 23079, 23128, 23520, 23660, 23895, 24336, 24492, 24544, 24570, 24780, 24843, 25120, 25434, 25480, 25488, 26019, 26208, 26376, 26460, 26533, 26845, 27040, 27378, 27612, 27789, 28080, 28260, 28320, 28392, 28574, 28665, 28910, 29484, 29673, 29736, 29913, 30240, 30420, 30576, 30615, 30680, 30772, 31752, 31860, 31941, 32214, 32656, 32760, 32970, 33040, 33124, 33453, 33696, 33912, 34398, 34515, 34692, 35168, 35280, 35490, 36504, 36738, 36816, 36855, 37052, 37170, 37583, 37680, 37856, 38220, 38232, 38465, 39312, 39564, 39648, 39690, 39884, 40560, 40820, 41405, 41418, 42120, 42336, 42390, 42480, 42588, 42861, 42952, 43365, 43680, 43960, 44604, 45216, 45360, 45630, 45864, 46020, 46158, 46256, 46315, 47320, 47790, 48321, 48672, 48984, 49140, 49455, 49560, 49686, 49855, 50868, 50960, 50976, 51597, 52038, 52752, 52920, 53066, 53235, 53690, 54756, 55107, 55224, 55578, 55755, 56160, 56520, 56784, 57148, 57330, 57820, 58968, 59346, 59472, 59826, 60840, 61152, 61230, 61360, 61544, 62127, 63504, 63585, 63720, 63882, 64428, 64841, 65312, 65520, 65940, 66080, 66248, 66906, 67824, 68445, 68796, 69030, 69237, 69384, 69797, 70560, 70980, 71435, 73008, 73476, 73632, 73710, 74104, 74340, 74529, 75166, 75360, 76440, 76464, 76930, 78057, 78624, 79128, 79380, 79599, 79768, 80535, 81120, 81640, 82810, 82836, 83367, 84240, 84780, 84960, 85176, 85722, 85904, 85995, 86730, 87920, 89019, 89208, 89739, 90720, 91260, 91728, 91845, 92040, 92316, 92512, 92630, 94640, 95580, 95823, 96642, 97968, 98280, 98910, 99120, 99372, 99710, 100009, 101736, 101920, 103194, 103545, 104076, 105504, 105840, 106132, 106470, 107380, 109512, 110214, 110448, 111156, 111510, 112749, 113040, 113568, 114296, 114660, 115395, 115640, 117936, 118692, 118944, 119652, 120419, 121680, 122460, 122720, 123088, 124215, 124254, 127008, 127170, 127440, 127764, 128583, 128856, 129682, 130095, 131040, 131880, 132496, 132665, 133812, 135648, 136890, 137592, 138060, 138474, 138768, 138945, 139594, 141960, 142870, 144963, 146016, 146952, 147420, 148208, 148365, 148680, 149058, 149565, 150332, 152880, 152928, 153860, 156114, 158256, 158760, 159198, 159536, 159705, 161070, 163280, 165321, 165620, 165672, 166734, 167265, 168480, 169560, 170352, 171444, 171808, 171990, 173460, 175840, 178038, 178416, 179478, 182520, 183456, 183690, 184080, 184632, 185260, 185731, 187915, 189280, 191160, 191646, 193284, 194523, 195936, 196560, 197820, 198240, 198744, 199420, 200018, 203472, 206388, 207090, 207711, 208152, 209391, 211680, 212264, 212940, 214305, 214760, 219024, 220428, 220896, 222312, 223020, 223587, 225498, 226080, 228592, 229320, 230790, 231280, 234171, 235872, 237384, 238797, 239304, 240838, 241605, 243360, 244920, 246176, 248430, 248508, 250101, 254340, 254880, 255528, 257166, 257712, 257985, 259364, 260190, 263760, 264992, 265330, 267624, 269217, 273780, 275184, 275535, 276120, 276948, 277536, 277890, 279188, 283920, 285740, 289926, 293904, 294840, 296416, 296730, 297360, 298116, 299130, 300027, 300664, 305760, 307720, 310635, 312228, 316512, 317520, 318396, 319072, 319410, 322140, 324205, 326560, 330642, 331240, 331344, 333468, 334530, 338247, 339120, 340704, 342888, 343980, 346185, 346920, 348985, 356076, 356832, 358956, 361257, 365040, 367380, 368160, 369264, 370520, 371462, 372645, 375830, 382320, 383292, 385749, 386568, 389046, 390285, 393120, 395640, 397488, 397995, 398840, 400036, 406944, 412776, 414180, 415422, 416304, 416835, 418782, 424528, 425880, 428610, 429520, 434889, 438048, 440856, 444624, 445095, 446040, 447174, 448695, 450996, 453887, 457184, 458640, 461580, 462560, 468342, 474768, 477594, 478608, 479115, 481676, 483210, 488579, 489840, 496860, 497016, 500045, 500202, 508680, 511056, 514332, 515424, 515970, 518728, 520380, 527520, 530660, 535248, 538434, 547560, 550368, 551070, 552240, 553896, 555780, 557193, 558376, 563745, 567840, 571480, 579852, 583569, 587808, 589680, 593460, 594720, 596232, 598260, 600054, 601328, 602095, 615440, 621270, 623133, 624456, 628173, 635040, 636792, 638820, 642915, 644280, 648410, 661284, 662480, 662688, 666936, 669060, 670761, 676494, 678240, 685776, 687960, 692370, 693840, 697970, 712152, 716391, 717912, 722514, 724815, 730080, 734760, 738528, 741040, 742924, 745290, 750303, 751660, 764640, 766584, 771498, 773136, 778092, 780570, 791280, 794976, 795990, 797680, 800072, 807651, 825552, 826605, 828360, 830844, 832608, 833670, 837564, 842933, 849056, 851760, 857220, 859040, 869778, 881712, 889248, 890190, 892080, 894348, 897390, 900081, 901992, 907774, 917280, 923160, 928655, 936684, 949536, 955188, 957216, 958230, 963352, 966420, 972615, 977158, 979680, 993720, 994032, 1000090, 1000404, 1014741, 1017360, 1022112, 1028664, 1031940, 1037456, 1038555, 1040760, 1046955, 1061320, 1070496, 1076868, 1083771, 1095120, 1102140, 1104480, 1107792, 1111560, 1114386, 1116752, 1117935, 1127490, 1142960, 1157247, 1159704, 1167138, 1170855, 1179360, 1186920, 1192464, 1193985, 1196520, 1200108, 1202656, 1204190, 1230880, 1242540, 1246266, 1248912, 1250505, 1256346, 1273584, 1277640, 1285830, 1288560, 1296820, 1300117, 1322568, 1324960, 1333872, 1338120, 1341522, 1346085, 1352988, 1361661, 1371552, 1375920, 1384740, 1387680, 1395940, 1424304, 1432782, 1435824, 1445028, 1449630, 1465737, 1469520, 1482080, 1485848, 1490580, 1500135, 1500606, 1503320, 1533168, 1542996, 1546272, 1556184, 1561140, 1565447, 1582560, 1591980, 1595360, 1600144, 1615302, 1651104, 1653210, 1656720, 1661688, 1667340, 1671579, 1675128, 1685866, 1691235, 1703520, 1714440, 1739556, 1750707, 1763424, 1780380, 1784160, 1788696, 1794780, 1800162, 1803984, 1806285, 1815548, 1846320, 1857310, 1873368, 1884519, 1910376, 1916460, 1926704, 1928745, 1932840, 1945230, 1954316, 1987440, 1988064, 2000180, 2000808, 2029482, 2034720, 2057328, 2063880, 2074912, 2077110, 2081520, 2093910, 2122640, 2149173, 2153736, 2167542, 2174445, 2190240, 2204280, 2215584, 2223120, 2228772, 2233504, 2235870, 2254980, 2269435, 2285920, 2314494, 2319408, 2334276, 2341710, 2373840, 2384928, 2387970, 2393040, 2400216, 2408380, 2442895, 2485080, 2492532, 2497824, 2501010, 2512692, 2528799, 2547168, 2555280, 2571660, 2577120, 2593640, 2600234, 2645136, 2667744, 2676240, 2683044, 2692170, 2700243, 2705976, 2723322, 2751840, 2769480, 2785965, 2791880, 2848608, 2865564, 2871648, 2890056, 2899260, 2917845, 2931474, 2939040, 2971696, 2981160, 3000270, 3001212, 3006640, 3044223, 3066336, 3085992, 3112368, 3115665, 3122280, 3130894, 3140865, 3183960, 3200288, 3230604, 3251313, 3306420, 3313440, 3323376, 3334680, 3343158, 3350256, 3353805, 3371732, 3382470, 3428880, 3479112, 3501414, 3560760, 3577392, 3581955, 3589560, 3600324, 3607968, 3612570, 3631096, 3692640, 3714620, 3746736, 3751515, 3769038, 3820752, 3832920, 3853408, 3857490, 3865680, 3890460, 3900351, 3908632, 3974880, 4000360, 4001616, 4038255, 4058964, 4084983, 4114656, 4127760, 4154220, 4163040, 4187820, 4214665, 4245280, 4298346, 4307472, 4335084, 4348890, 4397211, 4408560, 4446240, 4457544, 4471740, 4500405, 4509960, 4538870, 4628988, 4638816, 4668552, 4683420, 4696341, 4747680, 4775940, 4786080, 4800432, 4816760, 4885790, 4970160, 4985064, 5002020, 5014737, 5025384, 5057598, 5073705, 5110560, 5143320, 5187280, 5200468, 5252121, 5290272, 5352480, 5366088, 5384340, 5400486, 5411952, 5418855, 5446644, 5538960, 5571930, 5583760, 5653557, 5731128, 5780112, 5786235, 5798520, 5835690, 5862948, 5900531, 5943392, 5962320, 6000540, 6002424, 6013280, 6088446, 6171984, 6224736, 6231330, 6244560, 6261788, 6281730, 6367920, 6461208, 6500585, 6502626, 6612840, 6646752, 6669360, 6686316, 6700512, 6707610, 6743464, 6764940, 6808305, 6857760, 6958224, 7002828, 7121520, 7154784, 7163910, 7179120, 7200648, 7225140, 7262192, 7328685, 7429240, 7493472, 7503030, 7538076, 7586397, 7641504, 7665840, 7714980, 7731360, 7780920, 7800702, 7817264, 7827235, 8000720, 8003232, 8076510, 8100729, 8117928, 8169966, 8255520, 8308440, 8357895, 8375640, 8429330, 8596692, 8614944, 8670168, 8697780, 8753535, 8794422, 8817120, 8915088, 8943480, 9000810, 9019920, 9077740, 9257976, 9337104, 9366840, 9392682, 9422595, 9551880, 9600864, 9633520, 9753939, 9771580, 9940320, 9970128, 10004040, 10029474, 10050768, 10115196, 10147410, 10286640, 10374560, 10400936, 10504242, 10732176, 10745865, 10768680, 10800972, 10823904, 10837710, 10893288, 10958129, 11077920, 11143860, 11167520, 11307114, 11462256, 11560224, 11572470, 11597040, 11671380, 11701053, 11725896, 11801062, 11924640, 12001080, 12004848, 12176892, 12254949, 12343968, 12462660, 12489120, 12523576, 12563460, 12643995, 12735840, 12922416, 13001170, 13005252, 13191633, 13225680, 13338720, 13372632, 13415220, 13486928, 13501215, 13529880, 13616610, 13916448, 14005656, 14089023, 14243040, 14327820, 14358240, 14401296, 14450280, 14524384, 14657370, 14858480, 15006060, 15044211, 15076152, 15172794, 15221115, 15331680, 15429960, 15561840, 15601404, 15634528, 15654470, 16001440, 16153020, 16201458, 16235856, 16256565, 16339932, 16616880, 16715790, 16751280, 16858660, 17193384, 17340336, 17395560, 17507070, 17588844, 17701593, 17830176, 17886960, 18001620, 18039840, 18155480, 18515952, 18674208, 18733680, 18785364, 18845190, 19103760, 19267040, 19501755, 19507878, 19543160, 19940256, 20008080, 20058948, 20101536, 20230392, 20294820, 20424915, 20573280, 20801872, 21008484, 21464352, 21491730, 21537360, 21601944, 21675420, 21786576, 21916258, 21986055, 22287720, 22614228, 22759191, 22924512, 23144940, 23194080, 23342760, 23402106, 23451792, 23481705, 23602124, 24002160, 24009696, 24353784, 24509898, 24925320, 25047152, 25073685, 25126920, 25287990, 25844832, 26002340, 26010504, 26260605, 26383266, 26451360, 26745264, 26830440, 26973856, 27002430, 27059760, 27233220, 28011312, 28178046, 28267785, 28655640, 28802592, 28900560, 29314740, 29502655, 29716960, 30012120, 30088422, 30152304, 30345588, 30442230, 30859920, 31123680, 31202808, 31308940, 32306040, 32402916, 32471712, 32513130, 32679864, 32874387, 33233760, 33431580, 33502560, 33717320, 34386768, 34680672, 34791120, 35014140, 35103159, 35177688, 35403186, 35773920, 36003240, 36310960, 36764847, 37031904, 37467360, 37570728, 37690380, 37931985, 38207520, 39003510, 39015756, 39086320, 39574899, 40016160, 40117896, 40460784, 40503645, 40589640, 40849830, 41603744, 42016968, 42267069, 42983460, 43074720, 43203888, 43350840, 43573152, 43832516, 43972110, 44575440, 45228456, 45518382, 46289880, 46685520, 46804212, 46903584, 46963410, 47204248, 48004320, 48707568, 48769695, 49019796, 49850640, 50094304, 50147370, 50253840, 50575980, 52004680, 52021008, 52521210, 52766532, 53104779, 53490528, 53660880, 54004860, 54119520, 54466440, 54790645, 56022624, 56356092, 56535570, 57311280, 57801120, 58505265, 58629480, 59005310, 60024240, 60176844, 60304608, 60691176, 60884460, 61274745, 61719840, 62405616, 62617880, 64612080, 64805832, 65026260, 65359728, 65748774, 65958165, 66863160, 67434640, 68277573, 68773536, 69582240, 70028280, 70206318, 70355376, 70445115, 70806372, 72006480, 72621920, 73529694, 75141456, 75221055, 75380760, 75863970, 76706903, 78007020, 78031512, 78172640, 79149798, 80235792, 80921568, 81007290, 81179280, 81699660, 84033936, 84534138, 85966920, 86407776, 86701680, 87665032, 87944220, 88507965, 89150880, 90456912, 91036764, 92579760, 93371040, 93608424, 93926820, 94408496, 97415136, 97539390, 98039592, 98623161, 99701280, 100294740, 100507680, 101151960, 104009360, 104042016, 105042420, 105309477, 105533064, 106209558, 107321760, 108009720, 108932880, 109581290, 112712184, 113071140, 113795955, 114622560, 117010530, 117258960, 118010620, 120048480, 120353688, 121382352, 121768920, 122549490, 124811232, 125235760, 126801207, 129224160, 129611664, 130052520, 130719456, 131497548, 131916330, 133726320, 134869280, 136555146, 140056560, 140412636, 140710752, 140890230, 141612744, 144012960, 147059388, 150282912, 150442110, 150761520, 151727940, 153413806, 156014040, 156063024, 158299596, 159314337, 160471584, 162014580, 162358560, 163399320, 164371935, 168067872, 169068276, 171933840, 173403360, 175330064, 175515795, 175888440, 177015930, 180913824, 182073528, 183824235, 185159520, 187216848, 187853640, 188816992, 195078780, 196079184, 197246322, 197874495, 200589480, 202303920, 208018720, 210084840, 210618954, 211066128, 211335345, 212419116, 216019440, 217865760, 219162580, 225424368, 226142280, 227591910, 230120709, 234021060, 234517920, 236021240, 240707376, 242764704, 243537840, 245098980, 250471520, 253602414, 259223328, 260105040, 262995096, 263832660, 265523895, 267452640, 273110292, 280113120, 280825272, 281780460, 283225488, 294118776, 295869483, 300884220, 301523040, 303455880, 306827612, 312028080, 312126048, 316599192, 318628674, 324029160, 326798640, 328743870, 338136552, 341387865, 343867680, 350660128, 351031590, 351776880, 354031860, 364147056, 367648470, 374433696, 375707280, 383534515, 390157560, 392158368, 394492644, 395748990, 401178960, 404607840, 420169680, 421237908, 422132256, 422670690, 424838232, 432038880, 438325160, 450848736, 452284560, 455183820, 460241418, 468042120, 472042480, 477943011, 481414752, 487075680, 490197960, 493115805, 507204828, 520210080, 525990192, 526547385, 527665320, 531047790, 546220584, 561650544, 563560920, 566450976, 588237552, 591738966, 601768440, 606911760, 613655224, 624056160, 633198384, 634006035, 637257348, 648058320, 653597280, 657487740, 676273104, 682775730, 690362127, 702063180, 703553760, 708063720, 728294112, 735296940, 751414560, 767069030, 780315120, 788985288, 791497980, 796571685, 802357920, 840339360, 842475816, 845341380, 849676464, 876650320, 887608449, 904569120, 910367640, 920482836, 936084240, 944084960, 955886022, 980395920, 986231610, 1014409656, 1051980384, 1053094770, 1055330640, 1062095580, 1092441168, 1123301088, 1127121840, 1150603545, 1176475104, 1183477932, 1203536880, 1213823520, 1227310448, 1266396768, 1268012070, 1274514696, 1296116640, 1314975480, 1352546208, 1365551460, 1380724254, 1404126360, 1416127440, 1470593880, 1479347415, 1534138060, 1560630240, 1577970576, 1582995960, 1593143370, 1684951632, 1690682760, 1699352928, 1753300640, 1775216898, 1820735280, 1840965672, 1872168480, 1911772044, 1960791840, 1972463220, 2028819312, 2071086381, 2106189540, 2110661280, 2124191160, 2184882336, 2254243680, 2301207090, 2366955864, 2389715055, 2407073760, 2454620896, 2536024140, 2549029392, 2629950960, 2731102920, 2761448508, 2808252720, 2832254880, 2941187760, 2958694830, 3068276120, 3155941152, 3165991920, 3186286740, 3369903264, 3381365520, 3451810635, 3550433796, 3641470560, 3681931344, 3823544088, 3944926440, 4057638624, 4142172762, 4212379080, 4248382320, 4438042245, 4602414180, 4733911728, 4779430110, 5072048280, 5098058784, 5259901920, 5462205840, 5522897016, 5616505440, 5882375520, 5917389660, 6136552240, 6213259143, 6331983840, 6372573480, 6762731040, 6903621270, 7100867592, 7363862688, 7647088176, 7889852880, 8284345524, 8424758160, 8496764640, 8876084490, 9204828360, 9467823456, 9558860220, 10144096560, 10355431905, 10924411680, 11045794032, 11834779320, 12273104480, 12426518286, 12745146960, 13807242540, 14201735184, 15294176352, 15779705760, 16568691048, 16849516320, 17752168980, 18409656720, 19117720440, 20288193120, 20710863810, 22091588064, 23669558640, 24853036572, 25490293920, 27614485080, 28403470368, 31066295715, 33137382096, 35504337960, 36819313440, 38235440880, 41421727620, 47339117280, 49706073144, 55228970160, 62132591430, 66274764192, 71008675920, 76470881760, 82843455240, 99412146288, 110457940320, 124265182860, 142017351840, 165686910480, 198824292576, 248530365720, 331373820960, 497060731440, 994121462880]

約数ペア:

[(1, 994121462880), (2, 497060731440), (3, 331373820960), (4, 248530365720), (5, 198824292576), (6, 165686910480), (7, 142017351840), (8, 124265182860), (9, 110457940320), (10, 99412146288), (12, 82843455240), (13, 76470881760), (14, 71008675920), (15, 66274764192), (16, 62132591430), (18, 55228970160), (20, 49706073144), (21, 47339117280), (24, 41421727620), (26, 38235440880), (27, 36819313440), (28, 35504337960), (30, 33137382096), (32, 31066295715), (35, 28403470368), (36, 27614485080), (39, 25490293920), (40, 24853036572), (42, 23669558640), (45, 22091588064), (48, 20710863810), (49, 20288193120), (52, 19117720440), (54, 18409656720), (56, 17752168980), (59, 16849516320), (60, 16568691048), (63, 15779705760), (65, 15294176352), (70, 14201735184), (72, 13807242540), (78, 12745146960), (80, 12426518286), (81, 12273104480), (84, 11834779320), (90, 11045794032), (91, 10924411680), (96, 10355431905), (98, 10144096560), (104, 9558860220), (105, 9467823456), (108, 9204828360), (112, 8876084490), (117, 8496764640), (118, 8424758160), (120, 8284345524), (126, 7889852880), (130, 7647088176), (135, 7363862688), (140, 7100867592), (144, 6903621270), (147, 6762731040), (156, 6372573480), (157, 6331983840), (160, 6213259143), (162, 6136552240), (168, 5917389660), (169, 5882375520), (177, 5616505440), (180, 5522897016), (182, 5462205840), (189, 5259901920), (195, 5098058784), (196, 5072048280), (208, 4779430110), (210, 4733911728), (216, 4602414180), (224, 4438042245), (234, 4248382320), (236, 4212379080), (240, 4142172762), (245, 4057638624), (252, 3944926440), (260, 3823544088), (270, 3681931344), (273, 3641470560), (280, 3550433796), (288, 3451810635), (294, 3381365520), (295, 3369903264), (312, 3186286740), (314, 3165991920), (315, 3155941152), (324, 3068276120), (336, 2958694830), (338, 2941187760), (351, 2832254880), (354, 2808252720), (360, 2761448508), (364, 2731102920), (378, 2629950960), (390, 2549029392), (392, 2536024140), (405, 2454620896), (413, 2407073760), (416, 2389715055), (420, 2366955864), (432, 2301207090), (441, 2254243680), (455, 2184882336), (468, 2124191160), (471, 2110661280), (472, 2106189540), (480, 2071086381), (490, 2028819312), (504, 1972463220), (507, 1960791840), (520, 1911772044), (531, 1872168480), (540, 1840965672), (546, 1820735280), (560, 1775216898), (567, 1753300640), (585, 1699352928), (588, 1690682760), (590, 1684951632), (624, 1593143370), (628, 1582995960), (630, 1577970576), (637, 1560630240), (648, 1534138060), (672, 1479347415), (676, 1470593880), (702, 1416127440), (708, 1404126360), (720, 1380724254), (728, 1365551460), (735, 1352546208), (756, 1314975480), (767, 1296116640), (780, 1274514696), (784, 1268012070), (785, 1266396768), (810, 1227310448), (819, 1213823520), (826, 1203536880), (840, 1183477932), (845, 1176475104), (864, 1150603545), (882, 1127121840), (885, 1123301088), (910, 1092441168), (936, 1062095580), (942, 1055330640), (944, 1053094770), (945, 1051980384), (980, 1014409656), (1008, 986231610), (1014, 980395920), (1040, 955886022), (1053, 944084960), (1062, 936084240), (1080, 920482836), (1092, 910367640), (1099, 904569120), (1120, 887608449), (1134, 876650320), (1170, 849676464), (1176, 845341380), (1180, 842475816), (1183, 840339360), (1239, 802357920), (1248, 796571685), (1256, 791497980), (1260, 788985288), (1274, 780315120), (1296, 767069030), (1323, 751414560), (1352, 735296940), (1365, 728294112), (1404, 708063720), (1413, 703553760), (1416, 702063180), (1440, 690362127), (1456, 682775730), (1470, 676273104), (1512, 657487740), (1521, 653597280), (1534, 648058320), (1560, 637257348), (1568, 634006035), (1570, 633198384), (1593, 624056160), (1620, 613655224), (1638, 606911760), (1652, 601768440), (1680, 591738966), (1690, 588237552), (1755, 566450976), (1764, 563560920), (1770, 561650544), (1820, 546220584), (1872, 531047790), (1884, 527665320), (1888, 526547385), (1890, 525990192), (1911, 520210080), (1960, 507204828), (2016, 493115805), (2028, 490197960), (2041, 487075680), (2065, 481414752), (2080, 477943011), (2106, 472042480), (2124, 468042120), (2160, 460241418), (2184, 455183820), (2198, 452284560), (2205, 450848736), (2268, 438325160), (2301, 432038880), (2340, 424838232), (2352, 422670690), (2355, 422132256), (2360, 421237908), (2366, 420169680), (2457, 404607840), (2478, 401178960), (2512, 395748990), (2520, 394492644), (2535, 392158368), (2548, 390157560), (2592, 383534515), (2646, 375707280), (2655, 374433696), (2704, 367648470), (2730, 364147056), (2808, 354031860), (2826, 351776880), (2832, 351031590), (2835, 350660128), (2891, 343867680), (2912, 341387865), (2940, 338136552), (3024, 328743870), (3042, 326798640), (3068, 324029160), (3120, 318628674), (3140, 316599192), (3185, 312126048), (3186, 312028080), (3240, 306827612), (3276, 303455880), (3297, 301523040), (3304, 300884220), (3360, 295869483), (3380, 294118776), (3510, 283225488), (3528, 281780460), (3540, 280825272), (3549, 280113120), (3640, 273110292), (3717, 267452640), (3744, 265523895), (3768, 263832660), (3780, 262995096), (3822, 260105040), (3835, 259223328), (3920, 253602414), (3969, 250471520), (4056, 245098980), (4082, 243537840), (4095, 242764704), (4130, 240707376), (4212, 236021240), (4239, 234517920), (4248, 234021060), (4320, 230120709), (4368, 227591910), (4396, 226142280), (4410, 225424368), (4536, 219162580), (4563, 217865760), (4602, 216019440), (4680, 212419116), (4704, 211335345), (4710, 211066128), (4720, 210618954), (4732, 210084840), (4779, 208018720), (4914, 202303920), (4956, 200589480), (5024, 197874495), (5040, 197246322), (5070, 196079184), (5096, 195078780), (5265, 188816992), (5292, 187853640), (5310, 187216848), (5369, 185159520), (5408, 183824235), (5460, 182073528), (5495, 180913824), (5616, 177015930), (5652, 175888440), (5664, 175515795), (5670, 175330064), (5733, 173403360), (5782, 171933840), (5880, 169068276), (5915, 168067872), (6048, 164371935), (6084, 163399320), (6123, 162358560), (6136, 162014580), (6195, 160471584), (6240, 159314337), (6280, 158299596), (6370, 156063024), (6372, 156014040), (6480, 153413806), (6552, 151727940), (6594, 150761520), (6608, 150442110), (6615, 150282912), (6760, 147059388), (6903, 144012960), (7020, 141612744), (7056, 140890230), (7065, 140710752), (7080, 140412636), (7098, 140056560), (7280, 136555146), (7371, 134869280), (7434, 133726320), (7536, 131916330), (7560, 131497548), (7605, 130719456), (7644, 130052520), (7670, 129611664), (7693, 129224160), (7840, 126801207), (7938, 125235760), (7965, 124811232), (8112, 122549490), (8164, 121768920), (8190, 121382352), (8260, 120353688), (8281, 120048480), (8424, 118010620), (8478, 117258960), (8496, 117010530), (8673, 114622560), (8736, 113795955), (8792, 113071140), (8820, 112712184), (9072, 109581290), (9126, 108932880), (9204, 108009720), (9263, 107321760), (9360, 106209558), (9420, 105533064), (9440, 105309477), (9464, 105042420), (9555, 104042016), (9558, 104009360), (9828, 101151960), (9891, 100507680), (9912, 100294740), (9971, 99701280), (10080, 98623161), (10140, 98039592), (10192, 97539390), (10205, 97415136), (10530, 94408496), (10584, 93926820), (10620, 93608424), (10647, 93371040), (10738, 92579760), (10920, 91036764), (10990, 90456912), (11151, 89150880), (11232, 88507965), (11304, 87944220), (11340, 87665032), (11466, 86701680), (11505, 86407776), (11564, 85966920), (11760, 84534138), (11830, 84033936), (12168, 81699660), (12246, 81179280), (12272, 81007290), (12285, 80921568), (12390, 80235792), (12560, 79149798), (12717, 78172640), (12740, 78031512), (12744, 78007020), (12960, 76706903), (13104, 75863970), (13188, 75380760), (13216, 75221055), (13230, 75141456), (13520, 73529694), (13689, 72621920), (13806, 72006480), (14040, 70806372), (14112, 70445115), (14130, 70355376), (14160, 70206318), (14196, 70028280), (14287, 69582240), (14455, 68773536), (14560, 68277573), (14742, 67434640), (14868, 66863160), (15072, 65958165), (15120, 65748774), (15210, 65359728), (15288, 65026260), (15340, 64805832), (15386, 64612080), (15876, 62617880), (15930, 62405616), (16107, 61719840), (16224, 61274745), (16328, 60884460), (16380, 60691176), (16485, 60304608), (16520, 60176844), (16562, 60024240), (16848, 59005310), (16956, 58629480), (16992, 58505265), (17199, 57801120), (17346, 57311280), (17584, 56535570), (17640, 56356092), (17745, 56022624), (18144, 54790645), (18252, 54466440), (18369, 54119520), (18408, 54004860), (18526, 53660880), (18585, 53490528), (18720, 53104779), (18840, 52766532), (18928, 52521210), (19110, 52021008), (19116, 52004680), (19656, 50575980), (19782, 50253840), (19824, 50147370), (19845, 50094304), (19942, 49850640), (20280, 49019796), (20384, 48769695), (20410, 48707568), (20709, 48004320), (21060, 47204248), (21168, 46963410), (21195, 46903584), (21240, 46804212), (21294, 46685520), (21476, 46289880), (21840, 45518382), (21980, 45228456), (22302, 44575440), (22608, 43972110), (22680, 43832516), (22815, 43573152), (22932, 43350840), (23010, 43203888), (23079, 43074720), (23128, 42983460), (23520, 42267069), (23660, 42016968), (23895, 41603744), (24336, 40849830), (24492, 40589640), (24544, 40503645), (24570, 40460784), (24780, 40117896), (24843, 40016160), (25120, 39574899), (25434, 39086320), (25480, 39015756), (25488, 39003510), (26019, 38207520), (26208, 37931985), (26376, 37690380), (26460, 37570728), (26533, 37467360), (26845, 37031904), (27040, 36764847), (27378, 36310960), (27612, 36003240), (27789, 35773920), (28080, 35403186), (28260, 35177688), (28320, 35103159), (28392, 35014140), (28574, 34791120), (28665, 34680672), (28910, 34386768), (29484, 33717320), (29673, 33502560), (29736, 33431580), (29913, 33233760), (30240, 32874387), (30420, 32679864), (30576, 32513130), (30615, 32471712), (30680, 32402916), (30772, 32306040), (31752, 31308940), (31860, 31202808), (31941, 31123680), (32214, 30859920), (32656, 30442230), (32760, 30345588), (32970, 30152304), (33040, 30088422), (33124, 30012120), (33453, 29716960), (33696, 29502655), (33912, 29314740), (34398, 28900560), (34515, 28802592), (34692, 28655640), (35168, 28267785), (35280, 28178046), (35490, 28011312), (36504, 27233220), (36738, 27059760), (36816, 27002430), (36855, 26973856), (37052, 26830440), (37170, 26745264), (37583, 26451360), (37680, 26383266), (37856, 26260605), (38220, 26010504), (38232, 26002340), (38465, 25844832), (39312, 25287990), (39564, 25126920), (39648, 25073685), (39690, 25047152), (39884, 24925320), (40560, 24509898), (40820, 24353784), (41405, 24009696), (41418, 24002160), (42120, 23602124), (42336, 23481705), (42390, 23451792), (42480, 23402106), (42588, 23342760), (42861, 23194080), (42952, 23144940), (43365, 22924512), (43680, 22759191), (43960, 22614228), (44604, 22287720), (45216, 21986055), (45360, 21916258), (45630, 21786576), (45864, 21675420), (46020, 21601944), (46158, 21537360), (46256, 21491730), (46315, 21464352), (47320, 21008484), (47790, 20801872), (48321, 20573280), (48672, 20424915), (48984, 20294820), (49140, 20230392), (49455, 20101536), (49560, 20058948), (49686, 20008080), (49855, 19940256), (50868, 19543160), (50960, 19507878), (50976, 19501755), (51597, 19267040), (52038, 19103760), (52752, 18845190), (52920, 18785364), (53066, 18733680), (53235, 18674208), (53690, 18515952), (54756, 18155480), (55107, 18039840), (55224, 18001620), (55578, 17886960), (55755, 17830176), (56160, 17701593), (56520, 17588844), (56784, 17507070), (57148, 17395560), (57330, 17340336), (57820, 17193384), (58968, 16858660), (59346, 16751280), (59472, 16715790), (59826, 16616880), (60840, 16339932), (61152, 16256565), (61230, 16235856), (61360, 16201458), (61544, 16153020), (62127, 16001440), (63504, 15654470), (63585, 15634528), (63720, 15601404), (63882, 15561840), (64428, 15429960), (64841, 15331680), (65312, 15221115), (65520, 15172794), (65940, 15076152), (66080, 15044211), (66248, 15006060), (66906, 14858480), (67824, 14657370), (68445, 14524384), (68796, 14450280), (69030, 14401296), (69237, 14358240), (69384, 14327820), (69797, 14243040), (70560, 14089023), (70980, 14005656), (71435, 13916448), (73008, 13616610), (73476, 13529880), (73632, 13501215), (73710, 13486928), (74104, 13415220), (74340, 13372632), (74529, 13338720), (75166, 13225680), (75360, 13191633), (76440, 13005252), (76464, 13001170), (76930, 12922416), (78057, 12735840), (78624, 12643995), (79128, 12563460), (79380, 12523576), (79599, 12489120), (79768, 12462660), (80535, 12343968), (81120, 12254949), (81640, 12176892), (82810, 12004848), (82836, 12001080), (83367, 11924640), (84240, 11801062), (84780, 11725896), (84960, 11701053), (85176, 11671380), (85722, 11597040), (85904, 11572470), (85995, 11560224), (86730, 11462256), (87920, 11307114), (89019, 11167520), (89208, 11143860), (89739, 11077920), (90720, 10958129), (91260, 10893288), (91728, 10837710), (91845, 10823904), (92040, 10800972), (92316, 10768680), (92512, 10745865), (92630, 10732176), (94640, 10504242), (95580, 10400936), (95823, 10374560), (96642, 10286640), (97968, 10147410), (98280, 10115196), (98910, 10050768), (99120, 10029474), (99372, 10004040), (99710, 9970128), (100009, 9940320), (101736, 9771580), (101920, 9753939), (103194, 9633520), (103545, 9600864), (104076, 9551880), (105504, 9422595), (105840, 9392682), (106132, 9366840), (106470, 9337104), (107380, 9257976), (109512, 9077740), (110214, 9019920), (110448, 9000810), (111156, 8943480), (111510, 8915088), (112749, 8817120), (113040, 8794422), (113568, 8753535), (114296, 8697780), (114660, 8670168), (115395, 8614944), (115640, 8596692), (117936, 8429330), (118692, 8375640), (118944, 8357895), (119652, 8308440), (120419, 8255520), (121680, 8169966), (122460, 8117928), (122720, 8100729), (123088, 8076510), (124215, 8003232), (124254, 8000720), (127008, 7827235), (127170, 7817264), (127440, 7800702), (127764, 7780920), (128583, 7731360), (128856, 7714980), (129682, 7665840), (130095, 7641504), (131040, 7586397), (131880, 7538076), (132496, 7503030), (132665, 7493472), (133812, 7429240), (135648, 7328685), (136890, 7262192), (137592, 7225140), (138060, 7200648), (138474, 7179120), (138768, 7163910), (138945, 7154784), (139594, 7121520), (141960, 7002828), (142870, 6958224), (144963, 6857760), (146016, 6808305), (146952, 6764940), (147420, 6743464), (148208, 6707610), (148365, 6700512), (148680, 6686316), (149058, 6669360), (149565, 6646752), (150332, 6612840), (152880, 6502626), (152928, 6500585), (153860, 6461208), (156114, 6367920), (158256, 6281730), (158760, 6261788), (159198, 6244560), (159536, 6231330), (159705, 6224736), (161070, 6171984), (163280, 6088446), (165321, 6013280), (165620, 6002424), (165672, 6000540), (166734, 5962320), (167265, 5943392), (168480, 5900531), (169560, 5862948), (170352, 5835690), (171444, 5798520), (171808, 5786235), (171990, 5780112), (173460, 5731128), (175840, 5653557), (178038, 5583760), (178416, 5571930), (179478, 5538960), (182520, 5446644), (183456, 5418855), (183690, 5411952), (184080, 5400486), (184632, 5384340), (185260, 5366088), (185731, 5352480), (187915, 5290272), (189280, 5252121), (191160, 5200468), (191646, 5187280), (193284, 5143320), (194523, 5110560), (195936, 5073705), (196560, 5057598), (197820, 5025384), (198240, 5014737), (198744, 5002020), (199420, 4985064), (200018, 4970160), (203472, 4885790), (206388, 4816760), (207090, 4800432), (207711, 4786080), (208152, 4775940), (209391, 4747680), (211680, 4696341), (212264, 4683420), (212940, 4668552), (214305, 4638816), (214760, 4628988), (219024, 4538870), (220428, 4509960), (220896, 4500405), (222312, 4471740), (223020, 4457544), (223587, 4446240), (225498, 4408560), (226080, 4397211), (228592, 4348890), (229320, 4335084), (230790, 4307472), (231280, 4298346), (234171, 4245280), (235872, 4214665), (237384, 4187820), (238797, 4163040), (239304, 4154220), (240838, 4127760), (241605, 4114656), (243360, 4084983), (244920, 4058964), (246176, 4038255), (248430, 4001616), (248508, 4000360), (250101, 3974880), (254340, 3908632), (254880, 3900351), (255528, 3890460), (257166, 3865680), (257712, 3857490), (257985, 3853408), (259364, 3832920), (260190, 3820752), (263760, 3769038), (264992, 3751515), (265330, 3746736), (267624, 3714620), (269217, 3692640), (273780, 3631096), (275184, 3612570), (275535, 3607968), (276120, 3600324), (276948, 3589560), (277536, 3581955), (277890, 3577392), (279188, 3560760), (283920, 3501414), (285740, 3479112), (289926, 3428880), (293904, 3382470), (294840, 3371732), (296416, 3353805), (296730, 3350256), (297360, 3343158), (298116, 3334680), (299130, 3323376), (300027, 3313440), (300664, 3306420), (305760, 3251313), (307720, 3230604), (310635, 3200288), (312228, 3183960), (316512, 3140865), (317520, 3130894), (318396, 3122280), (319072, 3115665), (319410, 3112368), (322140, 3085992), (324205, 3066336), (326560, 3044223), (330642, 3006640), (331240, 3001212), (331344, 3000270), (333468, 2981160), (334530, 2971696), (338247, 2939040), (339120, 2931474), (340704, 2917845), (342888, 2899260), (343980, 2890056), (346185, 2871648), (346920, 2865564), (348985, 2848608), (356076, 2791880), (356832, 2785965), (358956, 2769480), (361257, 2751840), (365040, 2723322), (367380, 2705976), (368160, 2700243), (369264, 2692170), (370520, 2683044), (371462, 2676240), (372645, 2667744), (375830, 2645136), (382320, 2600234), (383292, 2593640), (385749, 2577120), (386568, 2571660), (389046, 2555280), (390285, 2547168), (393120, 2528799), (395640, 2512692), (397488, 2501010), (397995, 2497824), (398840, 2492532), (400036, 2485080), (406944, 2442895), (412776, 2408380), (414180, 2400216), (415422, 2393040), (416304, 2387970), (416835, 2384928), (418782, 2373840), (424528, 2341710), (425880, 2334276), (428610, 2319408), (429520, 2314494), (434889, 2285920), (438048, 2269435), (440856, 2254980), (444624, 2235870), (445095, 2233504), (446040, 2228772), (447174, 2223120), (448695, 2215584), (450996, 2204280), (453887, 2190240), (457184, 2174445), (458640, 2167542), (461580, 2153736), (462560, 2149173), (468342, 2122640), (474768, 2093910), (477594, 2081520), (478608, 2077110), (479115, 2074912), (481676, 2063880), (483210, 2057328), (488579, 2034720), (489840, 2029482), (496860, 2000808), (497016, 2000180), (500045, 1988064), (500202, 1987440), (508680, 1954316), (511056, 1945230), (514332, 1932840), (515424, 1928745), (515970, 1926704), (518728, 1916460), (520380, 1910376), (527520, 1884519), (530660, 1873368), (535248, 1857310), (538434, 1846320), (547560, 1815548), (550368, 1806285), (551070, 1803984), (552240, 1800162), (553896, 1794780), (555780, 1788696), (557193, 1784160), (558376, 1780380), (563745, 1763424), (567840, 1750707), (571480, 1739556), (579852, 1714440), (583569, 1703520), (587808, 1691235), (589680, 1685866), (593460, 1675128), (594720, 1671579), (596232, 1667340), (598260, 1661688), (600054, 1656720), (601328, 1653210), (602095, 1651104), (615440, 1615302), (621270, 1600144), (623133, 1595360), (624456, 1591980), (628173, 1582560), (635040, 1565447), (636792, 1561140), (638820, 1556184), (642915, 1546272), (644280, 1542996), (648410, 1533168), (661284, 1503320), (662480, 1500606), (662688, 1500135), (666936, 1490580), (669060, 1485848), (670761, 1482080), (676494, 1469520), (678240, 1465737), (685776, 1449630), (687960, 1445028), (692370, 1435824), (693840, 1432782), (697970, 1424304), (712152, 1395940), (716391, 1387680), (717912, 1384740), (722514, 1375920), (724815, 1371552), (730080, 1361661), (734760, 1352988), (738528, 1346085), (741040, 1341522), (742924, 1338120), (745290, 1333872), (750303, 1324960), (751660, 1322568), (764640, 1300117), (766584, 1296820), (771498, 1288560), (773136, 1285830), (778092, 1277640), (780570, 1273584), (791280, 1256346), (794976, 1250505), (795990, 1248912), (797680, 1246266), (800072, 1242540), (807651, 1230880), (825552, 1204190), (826605, 1202656), (828360, 1200108), (830844, 1196520), (832608, 1193985), (833670, 1192464), (837564, 1186920), (842933, 1179360), (849056, 1170855), (851760, 1167138), (857220, 1159704), (859040, 1157247), (869778, 1142960), (881712, 1127490), (889248, 1117935), (890190, 1116752), (892080, 1114386), (894348, 1111560), (897390, 1107792), (900081, 1104480), (901992, 1102140), (907774, 1095120), (917280, 1083771), (923160, 1076868), (928655, 1070496), (936684, 1061320), (949536, 1046955), (955188, 1040760), (957216, 1038555), (958230, 1037456), (963352, 1031940), (966420, 1028664), (972615, 1022112), (977158, 1017360), (979680, 1014741), (993720, 1000404), (994032, 1000090)]