194040690480

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{251}}^1$

素因数の和:341

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 46, 48, 52, 54, 56, 57, 60, 63, 65, 69, 70, 72, 76, 78, 80, 81, 84, 90, 91, 92, 95, 104, 105, 108, 112, 114, 115, 117, 120, 126, 130, 133, 135, 138, 140, 144, 152, 156, 161, 162, 168, 171, 180, 182, 184, 189, 190, 195, 207, 208, 210, 216, 228, 230, 234, 240, 243, 247, 251, 252, 260, 266, 270, 273, 276, 280, 285, 299, 304, 312, 315, 322, 324, 336, 342, 345, 351, 360, 364, 368, 378, 380, 390, 399, 405, 414, 420, 432, 437, 455, 456, 460, 468, 483, 486, 494, 502, 504, 513, 520, 532, 540, 546, 552, 560, 567, 570, 585, 598, 621, 624, 630, 644, 648, 665, 684, 690, 702, 720, 728, 741, 753, 756, 760, 780, 798, 805, 810, 819, 828, 840, 855, 874, 897, 910, 912, 920, 936, 945, 966, 972, 988, 1004, 1008, 1026, 1035, 1040, 1053, 1064, 1080, 1092, 1104, 1134, 1140, 1170, 1196, 1197, 1215, 1235, 1242, 1255, 1260, 1288, 1296, 1311, 1330, 1365, 1368, 1380, 1404, 1449, 1456, 1482, 1495, 1506, 1512, 1520, 1539, 1560, 1596, 1610, 1620, 1638, 1656, 1680, 1701, 1710, 1729, 1748, 1755, 1757, 1794, 1820, 1840, 1863, 1872, 1890, 1932, 1944, 1976, 1995, 2008, 2052, 2070, 2093, 2106, 2128, 2160, 2184, 2185, 2223, 2259, 2268, 2280, 2340, 2392, 2394, 2415, 2430, 2457, 2470, 2484, 2510, 2520, 2565, 2576, 2622, 2660, 2691, 2730, 2736, 2760, 2808, 2835, 2898, 2964, 2990, 3012, 3024, 3059, 3078, 3105, 3120, 3159, 3192, 3220, 3240, 3263, 3276, 3312, 3402, 3420, 3458, 3496, 3510, 3514, 3588, 3591, 3640, 3705, 3726, 3765, 3780, 3864, 3888, 3933, 3952, 3990, 4016, 4095, 4104, 4140, 4186, 4212, 4347, 4368, 4370, 4446, 4485, 4518, 4536, 4560, 4617, 4680, 4769, 4784, 4788, 4830, 4860, 4914, 4940, 4968, 5020, 5040, 5130, 5187, 5244, 5265, 5271, 5320, 5382, 5460, 5520, 5589, 5616, 5670, 5681, 5773, 5796, 5928, 5980, 5985, 6024, 6118, 6156, 6210, 6279, 6318, 6384, 6440, 6480, 6526, 6552, 6555, 6669, 6777, 6804, 6840, 6916, 6992, 7020, 7028, 7176, 7182, 7245, 7280, 7371, 7410, 7452, 7530, 7560, 7695, 7728, 7866, 7980, 8073, 8190, 8208, 8280, 8372, 8424, 8505, 8645, 8694, 8740, 8785, 8892, 8970, 9036, 9072, 9177, 9234, 9315, 9360, 9538, 9576, 9660, 9720, 9789, 9828, 9880, 9936, 10040, 10260, 10374, 10465, 10488, 10530, 10542, 10640, 10764, 10773, 10920, 11115, 11178, 11295, 11340, 11362, 11546, 11592, 11799, 11856, 11960, 11970, 12048, 12236, 12285, 12312, 12420, 12558, 12636, 12880, 13041, 13052, 13104, 13110, 13338, 13455, 13554, 13608, 13680, 13832, 14040, 14056, 14307, 14352, 14364, 14490, 14742, 14820, 14904, 15060, 15120, 15295, 15390, 15561, 15732, 15795, 15813, 15960, 16146, 16315, 16380, 16560, 16744, 16848, 17010, 17043, 17290, 17319, 17388, 17480, 17570, 17784, 17940, 17955, 18072, 18354, 18468, 18630, 18837, 19076, 19152, 19320, 19440, 19578, 19656, 19665, 19760, 20007, 20080, 20331, 20520, 20748, 20930, 20976, 21060, 21084, 21528, 21546, 21735, 21840, 22113, 22230, 22356, 22590, 22680, 22724, 22841, 23085, 23092, 23184, 23598, 23845, 23920, 23940, 24219, 24472, 24570, 24624, 24840, 25116, 25272, 25935, 26082, 26104, 26220, 26355, 26676, 26910, 27108, 27216, 27531, 27664, 27945, 28080, 28112, 28405, 28614, 28728, 28865, 28980, 29367, 29484, 29640, 29808, 30120, 30590, 30780, 31122, 31395, 31464, 31590, 31626, 31920, 32292, 32319, 32630, 32760, 33345, 33383, 33488, 33885, 34020, 34086, 34580, 34638, 34776, 34960, 35140, 35397, 35568, 35880, 35910, 36144, 36708, 36855, 36936, 37260, 37674, 38152, 38640, 39123, 39156, 39312, 39330, 39767, 40014, 40365, 40411, 40662, 41040, 41496, 41860, 42120, 42168, 42921, 43056, 43092, 43470, 44226, 44460, 44712, 45180, 45360, 45448, 45682, 45885, 46170, 46184, 46683, 47196, 47439, 47690, 47880, 48438, 48944, 48945, 49140, 49680, 50232, 50544, 51129, 51870, 51957, 52164, 52208, 52440, 52710, 53352, 53820, 53865, 54216, 55062, 55890, 56511, 56810, 57228, 57456, 57730, 57960, 58734, 58968, 58995, 59280, 60021, 60240, 60993, 61180, 61560, 61997, 62244, 62790, 62928, 63180, 63252, 64584, 64638, 65205, 65260, 65520, 66690, 66766, 67770, 68040, 68172, 68523, 69160, 69276, 69552, 70280, 70794, 71535, 71760, 71820, 72657, 73416, 73710, 73872, 74520, 75049, 75348, 76304, 77805, 78246, 78312, 78660, 79065, 79534, 80028, 80730, 80822, 81324, 82593, 82992, 83720, 84240, 84336, 85215, 85842, 86184, 86595, 86940, 88101, 88452, 88920, 89424, 90360, 90896, 91364, 91770, 92340, 92368, 93366, 94185, 94392, 94878, 95380, 95760, 96876, 97890, 98280, 100035, 100149, 100464, 101655, 102258, 103740, 103914, 104328, 104880, 105420, 106191, 106704, 107640, 107730, 108432, 109687, 110124, 110565, 111780, 113022, 113620, 114205, 114456, 115460, 115920, 117468, 117936, 117990, 119301, 120042, 121095, 121233, 121986, 122360, 123120, 123994, 124488, 125580, 126360, 126504, 128763, 129168, 129276, 130410, 130520, 133380, 133532, 135540, 136080, 136344, 137046, 137655, 138320, 138552, 140049, 140560, 141588, 142317, 143070, 143640, 145314, 146832, 146835, 147420, 149040, 150098, 150696, 153387, 155610, 155871, 156492, 156624, 157320, 158130, 159068, 160056, 161460, 161595, 161644, 162648, 165186, 166915, 167440, 169533, 170430, 171684, 172368, 173190, 173880, 176202, 176904, 176985, 177840, 180720, 182728, 183540, 184680, 185991, 186732, 188370, 188784, 189756, 190760, 193752, 195615, 195780, 196560, 198835, 200070, 200298, 202055, 203310, 204516, 205569, 207480, 207828, 208656, 210840, 212382, 214605, 215280, 215460, 219374, 220248, 221130, 223560, 225147, 226044, 227240, 228410, 228912, 230920, 233415, 234936, 235980, 237195, 238602, 240084, 242190, 242466, 243972, 244720, 247779, 247988, 248976, 251160, 252720, 253008, 255645, 257526, 258552, 259785, 260820, 261040, 264303, 266760, 267064, 271080, 272688, 274092, 275310, 277104, 280098, 282555, 283176, 284634, 286140, 287280, 290628, 293670, 294840, 300105, 300196, 300447, 301392, 304965, 306774, 309985, 311220, 311742, 312984, 314640, 316260, 318136, 320112, 322920, 323190, 323288, 325296, 329061, 330372, 333830, 339066, 340860, 342615, 343368, 346380, 347760, 352404, 353808, 353970, 357903, 363285, 363699, 365456, 367080, 369360, 371982, 373464, 375245, 376740, 379512, 381520, 386289, 387504, 391230, 391560, 397670, 400140, 400596, 404110, 406620, 409032, 411138, 412965, 414960, 415656, 420147, 421680, 424764, 426951, 429210, 430920, 433979, 438748, 440496, 440505, 442260, 447120, 450294, 452088, 454480, 456820, 460161, 461840, 466830, 467613, 469872, 471960, 474390, 477204, 480168, 484380, 484932, 487944, 495558, 495976, 500745, 502320, 508599, 511290, 515052, 517104, 519570, 521640, 525343, 528606, 530955, 533520, 534128, 542160, 548184, 548435, 550620, 557973, 560196, 565110, 566352, 569268, 572280, 581256, 587340, 589680, 596505, 600210, 600392, 600894, 606165, 609930, 613548, 616707, 619970, 622440, 623484, 625968, 632520, 636272, 643815, 645840, 646380, 646576, 658122, 660744, 667660, 675441, 678132, 681720, 685230, 686736, 692760, 700245, 704808, 707940, 711585, 715806, 726570, 727398, 734160, 743337, 743964, 746928, 750490, 753480, 759024, 766935, 767809, 772578, 779355, 782460, 783120, 792909, 795340, 800280, 801192, 808220, 813240, 818064, 822276, 825930, 831312, 840294, 847665, 849528, 853902, 858420, 861840, 867958, 877496, 881010, 884520, 900588, 901341, 904176, 913640, 920322, 929955, 933660, 935226, 943920, 948780, 954408, 960336, 968760, 969864, 975888, 987183, 991116, 991952, 1001490, 1017198, 1022580, 1027845, 1030104, 1039140, 1043280, 1050686, 1057212, 1061910, 1073709, 1091097, 1096368, 1096870, 1101240, 1115946, 1120392, 1125735, 1130220, 1138536, 1144560, 1158867, 1162512, 1174680, 1193010, 1200420, 1200784, 1201788, 1212330, 1219860, 1227096, 1233414, 1238895, 1239940, 1244880, 1246968, 1265040, 1287630, 1292760, 1301937, 1316244, 1321488, 1321515, 1335320, 1350882, 1356264, 1363440, 1370460, 1380483, 1385520, 1400490, 1402839, 1409616, 1415880, 1423170, 1425931, 1431612, 1453140, 1454796, 1486674, 1487928, 1500980, 1502235, 1506960, 1533870, 1535618, 1545156, 1558710, 1564920, 1576029, 1585818, 1590680, 1600560, 1602384, 1616440, 1626480, 1644552, 1645305, 1651860, 1673919, 1680588, 1695330, 1699056, 1707804, 1716840, 1735916, 1754992, 1762020, 1769040, 1789515, 1801176, 1802682, 1818495, 1827280, 1840644, 1850121, 1859910, 1867320, 1870452, 1897560, 1908816, 1931445, 1937520, 1939728, 1974366, 1982232, 2002980, 2026323, 2034396, 2045160, 2055690, 2060208, 2078280, 2100735, 2101372, 2114424, 2123820, 2134755, 2147418, 2169895, 2182194, 2193740, 2202480, 2231892, 2240784, 2251470, 2260440, 2277072, 2300805, 2303427, 2317734, 2338065, 2349360, 2386020, 2400840, 2403576, 2424660, 2439720, 2454192, 2466828, 2477790, 2479880, 2493936, 2542995, 2575260, 2585520, 2603874, 2626715, 2632488, 2643030, 2670640, 2701764, 2704023, 2712528, 2740920, 2760966, 2789865, 2800980, 2805678, 2831760, 2846340, 2851862, 2863224, 2906280, 2909592, 2961549, 2973348, 2975856, 3001960, 3004470, 3067740, 3071236, 3083535, 3090312, 3117420, 3129840, 3152058, 3171636, 3181360, 3221127, 3232880, 3273291, 3289104, 3290610, 3303720, 3347838, 3361176, 3377205, 3390660, 3415608, 3433680, 3471832, 3524040, 3579030, 3602352, 3605364, 3636990, 3681288, 3700242, 3716685, 3719820, 3734640, 3740904, 3795120, 3839045, 3862890, 3905811, 3948732, 3964464, 3964545, 4005960, 4052646, 4068792, 4090320, 4111380, 4156560, 4201470, 4202744, 4228848, 4247640, 4269510, 4277793, 4294836, 4339790, 4364388, 4387480, 4463784, 4502940, 4506705, 4520880, 4601610, 4606854, 4635468, 4676130, 4728087, 4772040, 4801680, 4807152, 4849320, 4879440, 4933656, 4935915, 4955580, 4959760, 5021757, 5085990, 5150520, 5207748, 5253430, 5264976, 5286060, 5368545, 5403528, 5408046, 5455485, 5481840, 5521932, 5550363, 5579730, 5601960, 5611356, 5692680, 5703724, 5726448, 5794335, 5812560, 5819184, 5923098, 5946696, 6003920, 6008940, 6078969, 6135480, 6142472, 6167070, 6180624, 6234840, 6304116, 6343272, 6442254, 6509685, 6546582, 6581220, 6607440, 6695676, 6722352, 6754410, 6781320, 6831216, 6902415, 6910281, 6943664, 7014195, 7048080, 7129655, 7158060, 7210728, 7273980, 7362576, 7400484, 7433370, 7439640, 7481808, 7678090, 7725780, 7811622, 7880145, 7897464, 7929090, 8011920, 8105292, 8112069, 8137584, 8222760, 8369595, 8402940, 8405488, 8495280, 8539020, 8555586, 8589672, 8679580, 8728776, 8774960, 8884647, 8927568, 9005880, 9013410, 9203220, 9213708, 9250605, 9270936, 9352260, 9456174, 9544080, 9663381, 9698640, 9819873, 9867312, 9871830, 9911160, 9981517, 10043514, 10131615, 10171980, 10301040, 10415496, 10506860, 10572120, 10737090, 10807056, 10816092, 10910970, 11043864, 11100726, 11159460, 11203920, 11222712, 11385360, 11407448, 11517135, 11588670, 11717433, 11846196, 11893392, 12017880, 12157938, 12270960, 12284944, 12334140, 12469680, 12608232, 12686544, 12833379, 12884508, 13019370, 13093164, 13162440, 13391352, 13508820, 13520115, 13562640, 13804830, 13820562, 14028390, 14184261, 14259310, 14316120, 14421456, 14547960, 14800968, 14807745, 14866740, 14879280, 15065271, 15356180, 15451560, 15623244, 15760290, 15794928, 15858180, 16105635, 16210584, 16224138, 16366455, 16445520, 16739190, 16805880, 17078040, 17111172, 17179344, 17359160, 17457552, 17769294, 18011760, 18026820, 18236907, 18406440, 18427416, 18501210, 18541872, 18704520, 18912348, 19326762, 19529055, 19639746, 19743660, 19822320, 19963034, 20087028, 20263230, 20343960, 20730843, 20830992, 21013720, 21144240, 21388965, 21474180, 21632184, 21821940, 22087728, 22201452, 22318920, 22445424, 22814896, 23034270, 23177340, 23434866, 23640435, 23692392, 24035760, 24315876, 24668280, 25108785, 25216464, 25666758, 25769016, 26038740, 26186328, 26324880, 26653941, 26782704, 27017640, 27040230, 27609660, 27641124, 27751815, 28056780, 28368522, 28518620, 28632240, 29095920, 29601936, 29615490, 29733480, 29944551, 30130542, 30394845, 30712360, 30903120, 31246488, 31520580, 31716360, 32211270, 32421168, 32448276, 32732910, 33478380, 33611760, 34156080, 34222344, 34551405, 34718320, 35152299, 35538588, 36053640, 36473814, 36812880, 36854832, 37002420, 37409040, 37824696, 38500137, 38653524, 39058110, 39279492, 39487320, 39926068, 40174056, 40526460, 40560345, 40687920, 41461686, 42027440, 42552783, 42777930, 42948360, 43264368, 43643880, 44402904, 44423235, 44637840, 46068540, 46354680, 46869732, 47280870, 47384784, 48316905, 48631752, 49099365, 49336560, 49907585, 50217570, 51333516, 51538032, 52077480, 52372656, 53307882, 54035280, 54080460, 55219320, 55282248, 55503630, 56113560, 56737044, 57037240, 58587165, 59230980, 59466960, 59889102, 60261084, 60789690, 61424720, 62192529, 62492976, 63041160, 63432720, 64166895, 64422540, 64896552, 65465820, 66956760, 68444688, 69102810, 70304598, 70921305, 71077176, 72107280, 72947628, 74004840, 75326355, 75649392, 77000274, 77307048, 78116220, 78558984, 78974640, 79852136, 80348112, 81052920, 81120690, 82923372, 85105566, 85555860, 85896720, 87287760, 88805808, 88846470, 89833653, 91184535, 92137080, 92709360, 93739464, 94561740, 96633810, 97263504, 98198730, 99815170, 100435140, 102667032, 103654215, 104154960, 105456897, 106615764, 108160920, 110438640, 110564496, 111007260, 112227120, 113474088, 114074480, 115500411, 117174330, 118461960, 119778204, 120522168, 121579380, 124385058, 126082320, 127658349, 128333790, 128845080, 129793104, 130931640, 133269705, 133913520, 138205620, 140609196, 141842610, 142154352, 145895256, 148009680, 149722755, 150652710, 154000548, 154614096, 156232440, 157117968, 159704272, 162105840, 162241380, 165846744, 170211132, 171111720, 175761495, 177692940, 179667306, 182369070, 184274160, 186577587, 187478928, 189123480, 192500685, 193267620, 196397460, 199630340, 200870280, 205334064, 207308430, 210913794, 212763915, 213231528, 216321840, 222014520, 226948176, 231000822, 234348660, 236923920, 239556408, 241044336, 243158760, 248770116, 255316698, 256667580, 257690160, 261863280, 266539410, 269500959, 276411240, 281218392, 283685220, 291790512, 299445510, 301305420, 308001096, 310962645, 312464880, 324482760, 331693488, 340422264, 342223440, 346501233, 351522990, 355385880, 359334612, 364738140, 373155174, 378246960, 385001370, 386535240, 392794920, 399260680, 401740560, 414616860, 421827588, 425527830, 426463056, 444029040, 449168265, 462001644, 468697320, 479112816, 486317520, 497540232, 510633396, 513335160, 527284485, 533078820, 539001918, 552822480, 562436784, 567370440, 577502055, 598891020, 602610840, 616002192, 621925290, 638291745, 648965520, 680844528, 693002466, 703045980, 710771760, 718669224, 729476280, 746310348, 770002740, 773070480, 785589840, 798521360, 808502877, 829233720, 843655176, 851055660, 898336530, 924003288, 932887935, 937394640, 995080464, 1021266792, 1026670320, 1054568970, 1066157640, 1078003836, 1134740880, 1155004110, 1197782040, 1205221680, 1243850580, 1276583490, 1347504795, 1386004932, 1406091960, 1437338448, 1458952560, 1492620696, 1540005480, 1617005754, 1658467440, 1687310352, 1702111320, 1732506165, 1796673060, 1848006576, 1865775870, 2042533584, 2109137940, 2132315280, 2156007672, 2310008220, 2395564080, 2425508631, 2487701160, 2553166980, 2695009590, 2772009864, 2812183920, 2985241392, 3080010960, 3234011508, 3404222640, 3465012330, 3593346120, 3731551740, 4042514385, 4218275880, 4312015344, 4620016440, 4851017262, 4975402320, 5106333960, 5390019180, 5544019728, 6468023016, 6930024660, 7186692240, 7463103480, 8085028770, 8436551760, 9240032880, 9702034524, 10212667920, 10780038360, 12127543155, 12936046032, 13860049320, 14926206960, 16170057540, 19404069048, 21560076720, 24255086310, 27720098640, 32340115080, 38808138096, 48510172620, 64680230160, 97020345240, 194040690480]

約数ペア:

[(1, 194040690480), (2, 97020345240), (3, 64680230160), (4, 48510172620), (5, 38808138096), (6, 32340115080), (7, 27720098640), (8, 24255086310), (9, 21560076720), (10, 19404069048), (12, 16170057540), (13, 14926206960), (14, 13860049320), (15, 12936046032), (16, 12127543155), (18, 10780038360), (19, 10212667920), (20, 9702034524), (21, 9240032880), (23, 8436551760), (24, 8085028770), (26, 7463103480), (27, 7186692240), (28, 6930024660), (30, 6468023016), (35, 5544019728), (36, 5390019180), (38, 5106333960), (39, 4975402320), (40, 4851017262), (42, 4620016440), (45, 4312015344), (46, 4218275880), (48, 4042514385), (52, 3731551740), (54, 3593346120), (56, 3465012330), (57, 3404222640), (60, 3234011508), (63, 3080010960), (65, 2985241392), (69, 2812183920), (70, 2772009864), (72, 2695009590), (76, 2553166980), (78, 2487701160), (80, 2425508631), (81, 2395564080), (84, 2310008220), (90, 2156007672), (91, 2132315280), (92, 2109137940), (95, 2042533584), (104, 1865775870), (105, 1848006576), (108, 1796673060), (112, 1732506165), (114, 1702111320), (115, 1687310352), (117, 1658467440), (120, 1617005754), (126, 1540005480), (130, 1492620696), (133, 1458952560), (135, 1437338448), (138, 1406091960), (140, 1386004932), (144, 1347504795), (152, 1276583490), (156, 1243850580), (161, 1205221680), (162, 1197782040), (168, 1155004110), (171, 1134740880), (180, 1078003836), (182, 1066157640), (184, 1054568970), (189, 1026670320), (190, 1021266792), (195, 995080464), (207, 937394640), (208, 932887935), (210, 924003288), (216, 898336530), (228, 851055660), (230, 843655176), (234, 829233720), (240, 808502877), (243, 798521360), (247, 785589840), (251, 773070480), (252, 770002740), (260, 746310348), (266, 729476280), (270, 718669224), (273, 710771760), (276, 703045980), (280, 693002466), (285, 680844528), (299, 648965520), (304, 638291745), (312, 621925290), (315, 616002192), (322, 602610840), (324, 598891020), (336, 577502055), (342, 567370440), (345, 562436784), (351, 552822480), (360, 539001918), (364, 533078820), (368, 527284485), (378, 513335160), (380, 510633396), (390, 497540232), (399, 486317520), (405, 479112816), (414, 468697320), (420, 462001644), (432, 449168265), (437, 444029040), (455, 426463056), (456, 425527830), (460, 421827588), (468, 414616860), (483, 401740560), (486, 399260680), (494, 392794920), (502, 386535240), (504, 385001370), (513, 378246960), (520, 373155174), (532, 364738140), (540, 359334612), (546, 355385880), (552, 351522990), (560, 346501233), (567, 342223440), (570, 340422264), (585, 331693488), (598, 324482760), (621, 312464880), (624, 310962645), (630, 308001096), (644, 301305420), (648, 299445510), (665, 291790512), (684, 283685220), (690, 281218392), (702, 276411240), (720, 269500959), (728, 266539410), (741, 261863280), (753, 257690160), (756, 256667580), (760, 255316698), (780, 248770116), (798, 243158760), (805, 241044336), (810, 239556408), (819, 236923920), (828, 234348660), (840, 231000822), (855, 226948176), (874, 222014520), (897, 216321840), (910, 213231528), (912, 212763915), (920, 210913794), (936, 207308430), (945, 205334064), (966, 200870280), (972, 199630340), (988, 196397460), (1004, 193267620), (1008, 192500685), (1026, 189123480), (1035, 187478928), (1040, 186577587), (1053, 184274160), (1064, 182369070), (1080, 179667306), (1092, 177692940), (1104, 175761495), (1134, 171111720), (1140, 170211132), (1170, 165846744), (1196, 162241380), (1197, 162105840), (1215, 159704272), (1235, 157117968), (1242, 156232440), (1255, 154614096), (1260, 154000548), (1288, 150652710), (1296, 149722755), (1311, 148009680), (1330, 145895256), (1365, 142154352), (1368, 141842610), (1380, 140609196), (1404, 138205620), (1449, 133913520), (1456, 133269705), (1482, 130931640), (1495, 129793104), (1506, 128845080), (1512, 128333790), (1520, 127658349), (1539, 126082320), (1560, 124385058), (1596, 121579380), (1610, 120522168), (1620, 119778204), (1638, 118461960), (1656, 117174330), (1680, 115500411), (1701, 114074480), (1710, 113474088), (1729, 112227120), (1748, 111007260), (1755, 110564496), (1757, 110438640), (1794, 108160920), (1820, 106615764), (1840, 105456897), (1863, 104154960), (1872, 103654215), (1890, 102667032), (1932, 100435140), (1944, 99815170), (1976, 98198730), (1995, 97263504), (2008, 96633810), (2052, 94561740), (2070, 93739464), (2093, 92709360), (2106, 92137080), (2128, 91184535), (2160, 89833653), (2184, 88846470), (2185, 88805808), (2223, 87287760), (2259, 85896720), (2268, 85555860), (2280, 85105566), (2340, 82923372), (2392, 81120690), (2394, 81052920), (2415, 80348112), (2430, 79852136), (2457, 78974640), (2470, 78558984), (2484, 78116220), (2510, 77307048), (2520, 77000274), (2565, 75649392), (2576, 75326355), (2622, 74004840), (2660, 72947628), (2691, 72107280), (2730, 71077176), (2736, 70921305), (2760, 70304598), (2808, 69102810), (2835, 68444688), (2898, 66956760), (2964, 65465820), (2990, 64896552), (3012, 64422540), (3024, 64166895), (3059, 63432720), (3078, 63041160), (3105, 62492976), (3120, 62192529), (3159, 61424720), (3192, 60789690), (3220, 60261084), (3240, 59889102), (3263, 59466960), (3276, 59230980), (3312, 58587165), (3402, 57037240), (3420, 56737044), (3458, 56113560), (3496, 55503630), (3510, 55282248), (3514, 55219320), (3588, 54080460), (3591, 54035280), (3640, 53307882), (3705, 52372656), (3726, 52077480), (3765, 51538032), (3780, 51333516), (3864, 50217570), (3888, 49907585), (3933, 49336560), (3952, 49099365), (3990, 48631752), (4016, 48316905), (4095, 47384784), (4104, 47280870), (4140, 46869732), (4186, 46354680), (4212, 46068540), (4347, 44637840), (4368, 44423235), (4370, 44402904), (4446, 43643880), (4485, 43264368), (4518, 42948360), (4536, 42777930), (4560, 42552783), (4617, 42027440), (4680, 41461686), (4769, 40687920), (4784, 40560345), (4788, 40526460), (4830, 40174056), (4860, 39926068), (4914, 39487320), (4940, 39279492), (4968, 39058110), (5020, 38653524), (5040, 38500137), (5130, 37824696), (5187, 37409040), (5244, 37002420), (5265, 36854832), (5271, 36812880), (5320, 36473814), (5382, 36053640), (5460, 35538588), (5520, 35152299), (5589, 34718320), (5616, 34551405), (5670, 34222344), (5681, 34156080), (5773, 33611760), (5796, 33478380), (5928, 32732910), (5980, 32448276), (5985, 32421168), (6024, 32211270), (6118, 31716360), (6156, 31520580), (6210, 31246488), (6279, 30903120), (6318, 30712360), (6384, 30394845), (6440, 30130542), (6480, 29944551), (6526, 29733480), (6552, 29615490), (6555, 29601936), (6669, 29095920), (6777, 28632240), (6804, 28518620), (6840, 28368522), (6916, 28056780), (6992, 27751815), (7020, 27641124), (7028, 27609660), (7176, 27040230), (7182, 27017640), (7245, 26782704), (7280, 26653941), (7371, 26324880), (7410, 26186328), (7452, 26038740), (7530, 25769016), (7560, 25666758), (7695, 25216464), (7728, 25108785), (7866, 24668280), (7980, 24315876), (8073, 24035760), (8190, 23692392), (8208, 23640435), (8280, 23434866), (8372, 23177340), (8424, 23034270), (8505, 22814896), (8645, 22445424), (8694, 22318920), (8740, 22201452), (8785, 22087728), (8892, 21821940), (8970, 21632184), (9036, 21474180), (9072, 21388965), (9177, 21144240), (9234, 21013720), (9315, 20830992), (9360, 20730843), (9538, 20343960), (9576, 20263230), (9660, 20087028), (9720, 19963034), (9789, 19822320), (9828, 19743660), (9880, 19639746), (9936, 19529055), (10040, 19326762), (10260, 18912348), (10374, 18704520), (10465, 18541872), (10488, 18501210), (10530, 18427416), (10542, 18406440), (10640, 18236907), (10764, 18026820), (10773, 18011760), (10920, 17769294), (11115, 17457552), (11178, 17359160), (11295, 17179344), (11340, 17111172), (11362, 17078040), (11546, 16805880), (11592, 16739190), (11799, 16445520), (11856, 16366455), (11960, 16224138), (11970, 16210584), (12048, 16105635), (12236, 15858180), (12285, 15794928), (12312, 15760290), (12420, 15623244), (12558, 15451560), (12636, 15356180), (12880, 15065271), (13041, 14879280), (13052, 14866740), (13104, 14807745), (13110, 14800968), (13338, 14547960), (13455, 14421456), (13554, 14316120), (13608, 14259310), (13680, 14184261), (13832, 14028390), (14040, 13820562), (14056, 13804830), (14307, 13562640), (14352, 13520115), (14364, 13508820), (14490, 13391352), (14742, 13162440), (14820, 13093164), (14904, 13019370), (15060, 12884508), (15120, 12833379), (15295, 12686544), (15390, 12608232), (15561, 12469680), (15732, 12334140), (15795, 12284944), (15813, 12270960), (15960, 12157938), (16146, 12017880), (16315, 11893392), (16380, 11846196), (16560, 11717433), (16744, 11588670), (16848, 11517135), (17010, 11407448), (17043, 11385360), (17290, 11222712), (17319, 11203920), (17388, 11159460), (17480, 11100726), (17570, 11043864), (17784, 10910970), (17940, 10816092), (17955, 10807056), (18072, 10737090), (18354, 10572120), (18468, 10506860), (18630, 10415496), (18837, 10301040), (19076, 10171980), (19152, 10131615), (19320, 10043514), (19440, 9981517), (19578, 9911160), (19656, 9871830), (19665, 9867312), (19760, 9819873), (20007, 9698640), (20080, 9663381), (20331, 9544080), (20520, 9456174), (20748, 9352260), (20930, 9270936), (20976, 9250605), (21060, 9213708), (21084, 9203220), (21528, 9013410), (21546, 9005880), (21735, 8927568), (21840, 8884647), (22113, 8774960), (22230, 8728776), (22356, 8679580), (22590, 8589672), (22680, 8555586), (22724, 8539020), (22841, 8495280), (23085, 8405488), (23092, 8402940), (23184, 8369595), (23598, 8222760), (23845, 8137584), (23920, 8112069), (23940, 8105292), (24219, 8011920), (24472, 7929090), (24570, 7897464), (24624, 7880145), (24840, 7811622), (25116, 7725780), (25272, 7678090), (25935, 7481808), (26082, 7439640), (26104, 7433370), (26220, 7400484), (26355, 7362576), (26676, 7273980), (26910, 7210728), (27108, 7158060), (27216, 7129655), (27531, 7048080), (27664, 7014195), (27945, 6943664), (28080, 6910281), (28112, 6902415), (28405, 6831216), (28614, 6781320), (28728, 6754410), (28865, 6722352), (28980, 6695676), (29367, 6607440), (29484, 6581220), (29640, 6546582), (29808, 6509685), (30120, 6442254), (30590, 6343272), (30780, 6304116), (31122, 6234840), (31395, 6180624), (31464, 6167070), (31590, 6142472), (31626, 6135480), (31920, 6078969), (32292, 6008940), (32319, 6003920), (32630, 5946696), (32760, 5923098), (33345, 5819184), (33383, 5812560), (33488, 5794335), (33885, 5726448), (34020, 5703724), (34086, 5692680), (34580, 5611356), (34638, 5601960), (34776, 5579730), (34960, 5550363), (35140, 5521932), (35397, 5481840), (35568, 5455485), (35880, 5408046), (35910, 5403528), (36144, 5368545), (36708, 5286060), (36855, 5264976), (36936, 5253430), (37260, 5207748), (37674, 5150520), (38152, 5085990), (38640, 5021757), (39123, 4959760), (39156, 4955580), (39312, 4935915), (39330, 4933656), (39767, 4879440), (40014, 4849320), (40365, 4807152), (40411, 4801680), (40662, 4772040), (41040, 4728087), (41496, 4676130), (41860, 4635468), (42120, 4606854), (42168, 4601610), (42921, 4520880), (43056, 4506705), (43092, 4502940), (43470, 4463784), (44226, 4387480), (44460, 4364388), (44712, 4339790), (45180, 4294836), (45360, 4277793), (45448, 4269510), (45682, 4247640), (45885, 4228848), (46170, 4202744), (46184, 4201470), (46683, 4156560), (47196, 4111380), (47439, 4090320), (47690, 4068792), (47880, 4052646), (48438, 4005960), (48944, 3964545), (48945, 3964464), (49140, 3948732), (49680, 3905811), (50232, 3862890), (50544, 3839045), (51129, 3795120), (51870, 3740904), (51957, 3734640), (52164, 3719820), (52208, 3716685), (52440, 3700242), (52710, 3681288), (53352, 3636990), (53820, 3605364), (53865, 3602352), (54216, 3579030), (55062, 3524040), (55890, 3471832), (56511, 3433680), (56810, 3415608), (57228, 3390660), (57456, 3377205), (57730, 3361176), (57960, 3347838), (58734, 3303720), (58968, 3290610), (58995, 3289104), (59280, 3273291), (60021, 3232880), (60240, 3221127), (60993, 3181360), (61180, 3171636), (61560, 3152058), (61997, 3129840), (62244, 3117420), (62790, 3090312), (62928, 3083535), (63180, 3071236), (63252, 3067740), (64584, 3004470), (64638, 3001960), (65205, 2975856), (65260, 2973348), (65520, 2961549), (66690, 2909592), (66766, 2906280), (67770, 2863224), (68040, 2851862), (68172, 2846340), (68523, 2831760), (69160, 2805678), (69276, 2800980), (69552, 2789865), (70280, 2760966), (70794, 2740920), (71535, 2712528), (71760, 2704023), (71820, 2701764), (72657, 2670640), (73416, 2643030), (73710, 2632488), (73872, 2626715), (74520, 2603874), (75049, 2585520), (75348, 2575260), (76304, 2542995), (77805, 2493936), (78246, 2479880), (78312, 2477790), (78660, 2466828), (79065, 2454192), (79534, 2439720), (80028, 2424660), (80730, 2403576), (80822, 2400840), (81324, 2386020), (82593, 2349360), (82992, 2338065), (83720, 2317734), (84240, 2303427), (84336, 2300805), (85215, 2277072), (85842, 2260440), (86184, 2251470), (86595, 2240784), (86940, 2231892), (88101, 2202480), (88452, 2193740), (88920, 2182194), (89424, 2169895), (90360, 2147418), (90896, 2134755), (91364, 2123820), (91770, 2114424), (92340, 2101372), (92368, 2100735), (93366, 2078280), (94185, 2060208), (94392, 2055690), (94878, 2045160), (95380, 2034396), (95760, 2026323), (96876, 2002980), (97890, 1982232), (98280, 1974366), (100035, 1939728), (100149, 1937520), (100464, 1931445), (101655, 1908816), (102258, 1897560), (103740, 1870452), (103914, 1867320), (104328, 1859910), (104880, 1850121), (105420, 1840644), (106191, 1827280), (106704, 1818495), (107640, 1802682), (107730, 1801176), (108432, 1789515), (109687, 1769040), (110124, 1762020), (110565, 1754992), (111780, 1735916), (113022, 1716840), (113620, 1707804), (114205, 1699056), (114456, 1695330), (115460, 1680588), (115920, 1673919), (117468, 1651860), (117936, 1645305), (117990, 1644552), (119301, 1626480), (120042, 1616440), (121095, 1602384), (121233, 1600560), (121986, 1590680), (122360, 1585818), (123120, 1576029), (123994, 1564920), (124488, 1558710), (125580, 1545156), (126360, 1535618), (126504, 1533870), (128763, 1506960), (129168, 1502235), (129276, 1500980), (130410, 1487928), (130520, 1486674), (133380, 1454796), (133532, 1453140), (135540, 1431612), (136080, 1425931), (136344, 1423170), (137046, 1415880), (137655, 1409616), (138320, 1402839), (138552, 1400490), (140049, 1385520), (140560, 1380483), (141588, 1370460), (142317, 1363440), (143070, 1356264), (143640, 1350882), (145314, 1335320), (146832, 1321515), (146835, 1321488), (147420, 1316244), (149040, 1301937), (150098, 1292760), (150696, 1287630), (153387, 1265040), (155610, 1246968), (155871, 1244880), (156492, 1239940), (156624, 1238895), (157320, 1233414), (158130, 1227096), (159068, 1219860), (160056, 1212330), (161460, 1201788), (161595, 1200784), (161644, 1200420), (162648, 1193010), (165186, 1174680), (166915, 1162512), (167440, 1158867), (169533, 1144560), (170430, 1138536), (171684, 1130220), (172368, 1125735), (173190, 1120392), (173880, 1115946), (176202, 1101240), (176904, 1096870), (176985, 1096368), (177840, 1091097), (180720, 1073709), (182728, 1061910), (183540, 1057212), (184680, 1050686), (185991, 1043280), (186732, 1039140), (188370, 1030104), (188784, 1027845), (189756, 1022580), (190760, 1017198), (193752, 1001490), (195615, 991952), (195780, 991116), (196560, 987183), (198835, 975888), (200070, 969864), (200298, 968760), (202055, 960336), (203310, 954408), (204516, 948780), (205569, 943920), (207480, 935226), (207828, 933660), (208656, 929955), (210840, 920322), (212382, 913640), (214605, 904176), (215280, 901341), (215460, 900588), (219374, 884520), (220248, 881010), (221130, 877496), (223560, 867958), (225147, 861840), (226044, 858420), (227240, 853902), (228410, 849528), (228912, 847665), (230920, 840294), (233415, 831312), (234936, 825930), (235980, 822276), (237195, 818064), (238602, 813240), (240084, 808220), (242190, 801192), (242466, 800280), (243972, 795340), (244720, 792909), (247779, 783120), (247988, 782460), (248976, 779355), (251160, 772578), (252720, 767809), (253008, 766935), (255645, 759024), (257526, 753480), (258552, 750490), (259785, 746928), (260820, 743964), (261040, 743337), (264303, 734160), (266760, 727398), (267064, 726570), (271080, 715806), (272688, 711585), (274092, 707940), (275310, 704808), (277104, 700245), (280098, 692760), (282555, 686736), (283176, 685230), (284634, 681720), (286140, 678132), (287280, 675441), (290628, 667660), (293670, 660744), (294840, 658122), (300105, 646576), (300196, 646380), (300447, 645840), (301392, 643815), (304965, 636272), (306774, 632520), (309985, 625968), (311220, 623484), (311742, 622440), (312984, 619970), (314640, 616707), (316260, 613548), (318136, 609930), (320112, 606165), (322920, 600894), (323190, 600392), (323288, 600210), (325296, 596505), (329061, 589680), (330372, 587340), (333830, 581256), (339066, 572280), (340860, 569268), (342615, 566352), (343368, 565110), (346380, 560196), (347760, 557973), (352404, 550620), (353808, 548435), (353970, 548184), (357903, 542160), (363285, 534128), (363699, 533520), (365456, 530955), (367080, 528606), (369360, 525343), (371982, 521640), (373464, 519570), (375245, 517104), (376740, 515052), (379512, 511290), (381520, 508599), (386289, 502320), (387504, 500745), (391230, 495976), (391560, 495558), (397670, 487944), (400140, 484932), (400596, 484380), (404110, 480168), (406620, 477204), (409032, 474390), (411138, 471960), (412965, 469872), (414960, 467613), (415656, 466830), (420147, 461840), (421680, 460161), (424764, 456820), (426951, 454480), (429210, 452088), (430920, 450294), (433979, 447120), (438748, 442260), (440496, 440505)]