413805581280

素因数分解:

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

素因数の和:438

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 59, 60, 63, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 118, 120, 126, 130, 133, 135, 140, 144, 152, 156, 160, 162, 168, 171, 177, 180, 182, 189, 190, 195, 208, 210, 216, 224, 228, 234, 236, 240, 247, 252, 260, 266, 270, 273, 280, 285, 288, 295, 304, 312, 313, 315, 324, 336, 342, 351, 354, 360, 364, 378, 380, 390, 399, 405, 413, 416, 420, 432, 455, 456, 468, 472, 480, 494, 504, 513, 520, 531, 532, 540, 546, 560, 567, 570, 585, 590, 608, 624, 626, 630, 648, 665, 672, 684, 702, 708, 720, 728, 741, 756, 760, 767, 780, 798, 810, 819, 826, 840, 855, 864, 885, 910, 912, 936, 939, 944, 945, 988, 1008, 1026, 1040, 1053, 1062, 1064, 1080, 1092, 1120, 1121, 1134, 1140, 1170, 1180, 1197, 1235, 1239, 1248, 1252, 1260, 1296, 1330, 1365, 1368, 1404, 1416, 1440, 1456, 1482, 1512, 1520, 1534, 1539, 1560, 1565, 1593, 1596, 1620, 1638, 1652, 1680, 1710, 1729, 1755, 1770, 1820, 1824, 1872, 1878, 1888, 1890, 1976, 1995, 2016, 2052, 2065, 2080, 2106, 2124, 2128, 2160, 2184, 2191, 2223, 2242, 2268, 2280, 2301, 2340, 2360, 2394, 2457, 2470, 2478, 2504, 2520, 2565, 2592, 2655, 2660, 2730, 2736, 2808, 2817, 2832, 2835, 2912, 2964, 3024, 3040, 3068, 3078, 3120, 3130, 3186, 3192, 3240, 3276, 3304, 3360, 3363, 3420, 3458, 3510, 3540, 3591, 3640, 3705, 3717, 3744, 3756, 3780, 3835, 3952, 3990, 4069, 4095, 4104, 4130, 4212, 4248, 4256, 4320, 4368, 4382, 4446, 4484, 4536, 4560, 4602, 4680, 4695, 4720, 4779, 4788, 4914, 4940, 4956, 5008, 5040, 5130, 5187, 5265, 5310, 5320, 5369, 5460, 5472, 5605, 5616, 5634, 5664, 5670, 5928, 5947, 5985, 6048, 6136, 6156, 6195, 6240, 6260, 6372, 6384, 6480, 6552, 6573, 6608, 6669, 6726, 6840, 6903, 6916, 7020, 7080, 7182, 7280, 7371, 7410, 7434, 7512, 7560, 7670, 7695, 7847, 7904, 7965, 7980, 8138, 8190, 8208, 8260, 8424, 8451, 8496, 8645, 8736, 8764, 8892, 8968, 9072, 9120, 9204, 9360, 9390, 9440, 9558, 9576, 9828, 9880, 9912, 10016, 10080, 10089, 10260, 10374, 10530, 10620, 10640, 10738, 10773, 10920, 10955, 11115, 11151, 11210, 11232, 11268, 11340, 11505, 11856, 11894, 11970, 12207, 12272, 12285, 12312, 12390, 12520, 12744, 12768, 12960, 13104, 13146, 13216, 13338, 13452, 13680, 13806, 13832, 14040, 14085, 14160, 14364, 14560, 14573, 14742, 14820, 14868, 15024, 15120, 15340, 15390, 15561, 15694, 15930, 15960, 16107, 16276, 16380, 16416, 16520, 16815, 16848, 16902, 16992, 17290, 17528, 17784, 17841, 17936, 17955, 18144, 18408, 18467, 18585, 18720, 18780, 19116, 19152, 19656, 19719, 19760, 19824, 20007, 20178, 20345, 20520, 20709, 20748, 21060, 21240, 21280, 21476, 21546, 21840, 21910, 22230, 22302, 22420, 22536, 22680, 23010, 23541, 23712, 23788, 23895, 23940, 24414, 24544, 24570, 24624, 24780, 25040, 25353, 25488, 25935, 26208, 26292, 26676, 26845, 26904, 27360, 27612, 27664, 28080, 28170, 28320, 28483, 28728, 29146, 29484, 29640, 29735, 29736, 30048, 30240, 30267, 30680, 30780, 31122, 31388, 31860, 31920, 32214, 32552, 32760, 32865, 33040, 33345, 33453, 33630, 33696, 33804, 34515, 34580, 35056, 35568, 35682, 35872, 35910, 36621, 36816, 36855, 36934, 37170, 37560, 38232, 38304, 39235, 39312, 39438, 39520, 39648, 40014, 40356, 40690, 41040, 41418, 41496, 41629, 42120, 42255, 42480, 42952, 43092, 43680, 43719, 43820, 44460, 44604, 44840, 45072, 45360, 46020, 46683, 47082, 47576, 47790, 47880, 48321, 48828, 49140, 49248, 49560, 50080, 50445, 50706, 50976, 51870, 52584, 53352, 53523, 53690, 53808, 53865, 55224, 55328, 55401, 55755, 56160, 56340, 56966, 57456, 58292, 58968, 59157, 59280, 59470, 59472, 60534, 61035, 61360, 61560, 62127, 62244, 62776, 63720, 63840, 64428, 65104, 65520, 65730, 66080, 66690, 66906, 67260, 67608, 69030, 69160, 70112, 70623, 71136, 71364, 71820, 72865, 73242, 73632, 73710, 73868, 74340, 75120, 76464, 77311, 77805, 78470, 78624, 78876, 80028, 80535, 80712, 81380, 82080, 82836, 82992, 83258, 84240, 84510, 84960, 85449, 85904, 86184, 87438, 87640, 88920, 89205, 89208, 89680, 90144, 90720, 90801, 92040, 92335, 93366, 94164, 95152, 95580, 95760, 96642, 97656, 98280, 98595, 99120, 100035, 100890, 101412, 102011, 103545, 103740, 105168, 106704, 107046, 107380, 107616, 107730, 109863, 110448, 110802, 111510, 112680, 113932, 114912, 116584, 117705, 117936, 118314, 118560, 118940, 118944, 121068, 122070, 122720, 123120, 124254, 124488, 124887, 125552, 126765, 127440, 128856, 129269, 130208, 131040, 131157, 131460, 133380, 133812, 134520, 135216, 138060, 138320, 140049, 141246, 142415, 142728, 143640, 144963, 145730, 146484, 147420, 147736, 148680, 150240, 151335, 152928, 154622, 155610, 156940, 157752, 160056, 160569, 161070, 161424, 162760, 165672, 165984, 166203, 166516, 167265, 168480, 169020, 170898, 171808, 172368, 174876, 175280, 177471, 177840, 178410, 178416, 179360, 181602, 183105, 184080, 184670, 186732, 188328, 190304, 191160, 191520, 193284, 195312, 196560, 197190, 198240, 200070, 201780, 202824, 204022, 207090, 207480, 208145, 210336, 211869, 213408, 214092, 214760, 215460, 218595, 219726, 220896, 221604, 223020, 225360, 227864, 231933, 233168, 233415, 235410, 235872, 236628, 237880, 240071, 241605, 242136, 244140, 246240, 248508, 248976, 249774, 251104, 253530, 254880, 256347, 257712, 258538, 262314, 262920, 266760, 267615, 267624, 269040, 270432, 276120, 276640, 277005, 280098, 282492, 284830, 285456, 287280, 289926, 291460, 292968, 294840, 295472, 295785, 297360, 302670, 306033, 309244, 310635, 311220, 313880, 315504, 320112, 321138, 322140, 322848, 325520, 329589, 331344, 332406, 333032, 334530, 338040, 341796, 344736, 349752, 350560, 350873, 353115, 354942, 355680, 356820, 356832, 363204, 366210, 368160, 369340, 373464, 374661, 376656, 382320, 386555, 386568, 387807, 390624, 393120, 393471, 394380, 400140, 403560, 405648, 408044, 414180, 414960, 416290, 423738, 427245, 428184, 429520, 430920, 434889, 437190, 439452, 443208, 446040, 450720, 454005, 455728, 463866, 466336, 466830, 470820, 473256, 475760, 480142, 481707, 483210, 484272, 488280, 497016, 497952, 498609, 499548, 507060, 510055, 512694, 515424, 517076, 524628, 525840, 533520, 535230, 535248, 538080, 541177, 549315, 552240, 554010, 560196, 564984, 569660, 570912, 574560, 579852, 582920, 585936, 589680, 590944, 591570, 594720, 605340, 612066, 618488, 621270, 622440, 624435, 627760, 631008, 635607, 640224, 642276, 644280, 646345, 651040, 655785, 659178, 662688, 664812, 666064, 669060, 676080, 683592, 695799, 699504, 700245, 701746, 706230, 709884, 713640, 720213, 724815, 726408, 732420, 738680, 746928, 749322, 753312, 764640, 769041, 773110, 773136, 775614, 786942, 788760, 800280, 802845, 807120, 811296, 816088, 828360, 829920, 831015, 832580, 847476, 854490, 856368, 859040, 861840, 869778, 874380, 878904, 886416, 887355, 892080, 908010, 911456, 918099, 927732, 933660, 941640, 946512, 951520, 960284, 963414, 966420, 968544, 976560, 994032, 997218, 999096, 1014120, 1020110, 1025388, 1034152, 1049256, 1051680, 1052619, 1059345, 1067040, 1070460, 1070496, 1082354, 1098630, 1104480, 1108020, 1120392, 1123983, 1129968, 1139320, 1159665, 1159704, 1163421, 1165840, 1171872, 1179360, 1180413, 1183140, 1200355, 1210680, 1224132, 1236976, 1242540, 1244880, 1248870, 1255520, 1271214, 1281735, 1284552, 1288560, 1292690, 1311570, 1318356, 1329624, 1332128, 1338120, 1352160, 1367184, 1391598, 1399008, 1400490, 1403492, 1412460, 1419768, 1427280, 1440426, 1449630, 1452816, 1464840, 1477360, 1493856, 1495827, 1498644, 1530165, 1538082, 1546220, 1546272, 1551228, 1573884, 1577520, 1600560, 1605690, 1614240, 1623531, 1632176, 1647945, 1656720, 1662030, 1665160, 1680497, 1694952, 1708980, 1712736, 1723680, 1739556, 1748760, 1754365, 1757808, 1772832, 1774710, 1784160, 1816020, 1836198, 1855464, 1867320, 1873305, 1883280, 1893024, 1920568, 1926828, 1932840, 1939035, 1953120, 1967355, 1988064, 1994436, 1998192, 2028240, 2040220, 2050776, 2068304, 2087397, 2098512, 2105238, 2118690, 2140920, 2160639, 2164708, 2174445, 2197260, 2216040, 2240784, 2247966, 2259936, 2278640, 2307123, 2319330, 2319408, 2326842, 2331680, 2360826, 2366280, 2400710, 2408535, 2421360, 2448264, 2456111, 2473952, 2485080, 2489760, 2493045, 2497740, 2542428, 2563470, 2569104, 2577120, 2585380, 2623140, 2636712, 2659248, 2676240, 2705885, 2734368, 2754297, 2783196, 2800980, 2806984, 2824920, 2839536, 2854560, 2880852, 2899260, 2905632, 2929680, 2954720, 2991654, 2997288, 3060330, 3076164, 3092440, 3102456, 3147768, 3155040, 3157857, 3178035, 3201120, 3211380, 3247062, 3264352, 3295890, 3313440, 3324060, 3330320, 3360994, 3371949, 3389904, 3417960, 3478995, 3479112, 3490263, 3497520, 3508730, 3515616, 3549420, 3601065, 3632040, 3672396, 3710928, 3734640, 3746610, 3766560, 3841136, 3845205, 3853656, 3865680, 3878070, 3934710, 3988872, 3996384, 4056480, 4080440, 4101552, 4136608, 4174794, 4197024, 4210476, 4237380, 4281840, 4321278, 4329416, 4348890, 4394520, 4432080, 4481568, 4495932, 4557280, 4561349, 4590495, 4614246, 4638660, 4638816, 4653684, 4721652, 4732560, 4801420, 4817070, 4842720, 4870593, 4896528, 4912222, 4970160, 4986090, 4995480, 5041491, 5084856, 5126940, 5138208, 5170760, 5246280, 5263095, 5273424, 5318496, 5352480, 5411770, 5508594, 5566392, 5601960, 5613968, 5619915, 5649840, 5679072, 5761704, 5798520, 5817105, 5859360, 5902065, 5983308, 5994576, 6120660, 6152328, 6184880, 6204912, 6262191, 6295536, 6315714, 6356070, 6422760, 6481917, 6494124, 6591780, 6648120, 6660640, 6721988, 6743898, 6779808, 6835920, 6957990, 6958224, 6980526, 6995040, 7017460, 7098840, 7202130, 7264080, 7344792, 7368333, 7421856, 7469280, 7479135, 7493220, 7682272, 7690410, 7707312, 7731360, 7756140, 7869420, 7977744, 8117655, 8160880, 8203104, 8262891, 8349588, 8402485, 8420952, 8474760, 8563680, 8642556, 8658832, 8697780, 8789040, 8864160, 8991864, 9122698, 9180990, 9228492, 9277320, 9307368, 9443304, 9465120, 9473571, 9602840, 9634140, 9741186, 9793056, 9824444, 9940320, 9972180, 9990960, 10082982, 10169712, 10253880, 10341520, 10436985, 10470789, 10492560, 10526190, 10546848, 10803195, 10823540, 11017188, 11132784, 11203920, 11227936, 11239830, 11299680, 11523408, 11535615, 11597040, 11634210, 11804130, 11966616, 11989152, 12241320, 12280555, 12304656, 12369760, 12409824, 12524382, 12591072, 12631428, 12712140, 12845520, 12963834, 12988248, 13183560, 13296240, 13443976, 13487796, 13671840, 13684047, 13771485, 13915980, 13916448, 13961052, 14034920, 14197680, 14404260, 14528160, 14611779, 14689584, 14736666, 14958270, 14986440, 15124473, 15380820, 15414624, 15512280, 15738840, 15789285, 15955488, 16235310, 16321760, 16525782, 16699176, 16804970, 16841904, 16859745, 16949520, 17285112, 17317664, 17395560, 17451315, 17578080, 17983728, 18245396, 18361980, 18456984, 18554640, 18614736, 18886608, 18947142, 19205680, 19268280, 19445751, 19482372, 19648888, 19944360, 19981920, 20165964, 20339424, 20507760, 20683040, 20873970, 20941578, 20985120, 21052380, 21606390, 21647080, 22034376, 22104999, 22265568, 22407840, 22479660, 22806745, 23046816, 23071230, 23194080, 23268420, 23608260, 23933232, 24352965, 24482640, 24561110, 24609312, 25048764, 25207455, 25262856, 25424280, 25691040, 25927668, 25976496, 26367120, 26592480, 26887952, 26975592, 27368094, 27542970, 27831960, 27922104, 28069840, 28395360, 28420713, 28808520, 29223558, 29379168, 29473332, 29916540, 29972880, 30248946, 30761640, 31024560, 31310955, 31477680, 31578570, 31929443, 32409585, 32470620, 33051564, 33398352, 33609940, 33683808, 33719490, 33899040, 34570224, 34791120, 34902630, 35967456, 36490792, 36723960, 36841665, 36913968, 37109280, 37229472, 37773216, 37894284, 38411360, 38536560, 38891502, 38964744, 39297776, 39888720, 40331928, 41015520, 41052141, 41314455, 41747940, 41883156, 42104760, 43212780, 43294160, 43835337, 44068752, 44209998, 44959320, 45373419, 45613490, 46142460, 46536840, 47216520, 47367855, 47866464, 48705930, 48965280, 49122220, 50097528, 50414910, 50525712, 50848560, 51855336, 51952992, 52353945, 52734240, 53775904, 53951184, 54736188, 55085940, 55663920, 55844208, 56139680, 56841426, 57617040, 58447116, 58946664, 59833080, 59945760, 60497892, 61523280, 62049120, 62621910, 62955360, 63157140, 63858886, 64819170, 64941240, 66103128, 66314997, 66796704, 67219880, 67438980, 68420235, 69140448, 69582240, 69805260, 72981584, 73058895, 73447920, 73683330, 73827936, 75622365, 75788568, 77073120, 77783004, 77929488, 78595552, 79777440, 80663856, 82104282, 82628910, 83495880, 83766312, 84209520, 86425560, 86588320, 87670674, 88137504, 88419996, 89918640, 90746838, 91226980, 92284920, 93073680, 94433040, 94735710, 95788329, 97228755, 97411860, 98244440, 100195056, 100829820, 101051424, 101697120, 103710672, 104707890, 107902368, 109472376, 110171880, 110524995, 111327840, 111688416, 113682852, 115234080, 116894232, 117893328, 119666160, 120995784, 123046560, 123156423, 125243820, 126314280, 127717772, 129638340, 129882480, 132206256, 132629994, 134439760, 134877960, 136120257, 136840470, 139610520, 142103565, 145963168, 146117790, 146895840, 147366660, 151244730, 151577136, 155566008, 155858976, 159647215, 161327712, 164208564, 165257820, 166991760, 167532624, 168419040, 172851120, 175341348, 176839992, 179837280, 181493676, 182453960, 184569840, 186147360, 188866080, 189471420, 191576658, 194457510, 194823720, 196488880, 198944991, 200390112, 201659640, 205260705, 207421344, 209415780, 218944752, 219176685, 220343760, 221049990, 226867095, 227365704, 233788464, 235786656, 239332320, 241991568, 246312846, 250487640, 252628560, 255435544, 259276680, 259764960, 264412512, 265259988, 268879520, 269755920, 272240514, 273680940, 279221040, 284207130, 287364987, 292235580, 294733320, 302489460, 303154272, 311132016, 319294430, 328417128, 330515640, 331574985, 333983520, 335065248, 345702240, 350682696, 353679984, 362987352, 364907920, 369139680, 369469269, 378942840, 383153316, 388915020, 389647440, 392977760, 397889982, 403319280, 410521410, 418831560, 437889504, 438353370, 440687520, 442099980, 453734190, 454731408, 467576928, 478941645, 483983136, 492625692, 500975280, 505257120, 510871088, 518553360, 530519976, 539511840, 544481028, 547361880, 558442080, 568414260, 574729974, 584471160, 589466640, 604978920, 615782115, 622264032, 638588860, 656834256, 661031280, 663149970, 680601285, 701365392, 707359968, 725974704, 729815840, 738938538, 757885680, 766306632, 777830040, 779294880, 795779964, 806638560, 821042820, 837663120, 862094961, 876706740, 884199960, 907468380, 909462816, 957883290, 985251384, 994724955, 1001950560, 1021742176, 1037106720, 1061039952, 1088962056, 1094723760, 1136828520, 1149459948, 1168942320, 1178933280, 1209957840, 1231564230, 1277177720, 1313668512, 1322062560, 1326299940, 1361202570, 1402730784, 1436824935, 1451949408, 1477877076, 1515771360, 1532613264, 1555660080, 1591559928, 1642085640, 1675326240, 1724189922, 1753413480, 1768399920, 1814936760, 1847346345, 1915766580, 1970502768, 1989449910, 2122079904, 2177924112, 2189447520, 2273657040, 2298919896, 2337884640, 2419915680, 2463128460, 2554355440, 2586284883, 2652599880, 2722405140, 2873649870, 2955754152, 3065226528, 3111320160, 3183119856, 3284171280, 3448379844, 3506826960, 3536799840, 3629873520, 3694692690, 3831533160, 3941005536, 3978899820, 4310474805, 4355848224, 4547314080, 4597839792, 4926256920, 5108710880, 5172569766, 5305199760, 5444810280, 5747299740, 5911508304, 6366239712, 6568342560, 6896759688, 7013653920, 7259747040, 7389385380, 7663066320, 7957799640, 8620949610, 9195679584, 9852513840, 10345139532, 10610399520, 10889620560, 11494599480, 11823016608, 12931424415, 13793519376, 14778770760, 15326132640, 15915599280, 17241899220, 19705027680, 20690279064, 21779241120, 22989198960, 25862848830, 27587038752, 29557541520, 31831198560, 34483798440, 41380558128, 45978397920, 51725697660, 59115083040, 68967596880, 82761116256, 103451395320, 137935193760, 206902790640, 413805581280]

約数ペア:

[(1, 413805581280), (2, 206902790640), (3, 137935193760), (4, 103451395320), (5, 82761116256), (6, 68967596880), (7, 59115083040), (8, 51725697660), (9, 45978397920), (10, 41380558128), (12, 34483798440), (13, 31831198560), (14, 29557541520), (15, 27587038752), (16, 25862848830), (18, 22989198960), (19, 21779241120), (20, 20690279064), (21, 19705027680), (24, 17241899220), (26, 15915599280), (27, 15326132640), (28, 14778770760), (30, 13793519376), (32, 12931424415), (35, 11823016608), (36, 11494599480), (38, 10889620560), (39, 10610399520), (40, 10345139532), (42, 9852513840), (45, 9195679584), (48, 8620949610), (52, 7957799640), (54, 7663066320), (56, 7389385380), (57, 7259747040), (59, 7013653920), (60, 6896759688), (63, 6568342560), (65, 6366239712), (70, 5911508304), (72, 5747299740), (76, 5444810280), (78, 5305199760), (80, 5172569766), (81, 5108710880), (84, 4926256920), (90, 4597839792), (91, 4547314080), (95, 4355848224), (96, 4310474805), (104, 3978899820), (105, 3941005536), (108, 3831533160), (112, 3694692690), (114, 3629873520), (117, 3536799840), (118, 3506826960), (120, 3448379844), (126, 3284171280), (130, 3183119856), (133, 3111320160), (135, 3065226528), (140, 2955754152), (144, 2873649870), (152, 2722405140), (156, 2652599880), (160, 2586284883), (162, 2554355440), (168, 2463128460), (171, 2419915680), (177, 2337884640), (180, 2298919896), (182, 2273657040), (189, 2189447520), (190, 2177924112), (195, 2122079904), (208, 1989449910), (210, 1970502768), (216, 1915766580), (224, 1847346345), (228, 1814936760), (234, 1768399920), (236, 1753413480), (240, 1724189922), (247, 1675326240), (252, 1642085640), (260, 1591559928), (266, 1555660080), (270, 1532613264), (273, 1515771360), (280, 1477877076), (285, 1451949408), (288, 1436824935), (295, 1402730784), (304, 1361202570), (312, 1326299940), (313, 1322062560), (315, 1313668512), (324, 1277177720), (336, 1231564230), (342, 1209957840), (351, 1178933280), (354, 1168942320), (360, 1149459948), (364, 1136828520), (378, 1094723760), (380, 1088962056), (390, 1061039952), (399, 1037106720), (405, 1021742176), (413, 1001950560), (416, 994724955), (420, 985251384), (432, 957883290), (455, 909462816), (456, 907468380), (468, 884199960), (472, 876706740), (480, 862094961), (494, 837663120), (504, 821042820), (513, 806638560), (520, 795779964), (531, 779294880), (532, 777830040), (540, 766306632), (546, 757885680), (560, 738938538), (567, 729815840), (570, 725974704), (585, 707359968), (590, 701365392), (608, 680601285), (624, 663149970), (626, 661031280), (630, 656834256), (648, 638588860), (665, 622264032), (672, 615782115), (684, 604978920), (702, 589466640), (708, 584471160), (720, 574729974), (728, 568414260), (741, 558442080), (756, 547361880), (760, 544481028), (767, 539511840), (780, 530519976), (798, 518553360), (810, 510871088), (819, 505257120), (826, 500975280), (840, 492625692), (855, 483983136), (864, 478941645), (885, 467576928), (910, 454731408), (912, 453734190), (936, 442099980), (939, 440687520), (944, 438353370), (945, 437889504), (988, 418831560), (1008, 410521410), (1026, 403319280), (1040, 397889982), (1053, 392977760), (1062, 389647440), (1064, 388915020), (1080, 383153316), (1092, 378942840), (1120, 369469269), (1121, 369139680), (1134, 364907920), (1140, 362987352), (1170, 353679984), (1180, 350682696), (1197, 345702240), (1235, 335065248), (1239, 333983520), (1248, 331574985), (1252, 330515640), (1260, 328417128), (1296, 319294430), (1330, 311132016), (1365, 303154272), (1368, 302489460), (1404, 294733320), (1416, 292235580), (1440, 287364987), (1456, 284207130), (1482, 279221040), (1512, 273680940), (1520, 272240514), (1534, 269755920), (1539, 268879520), (1560, 265259988), (1565, 264412512), (1593, 259764960), (1596, 259276680), (1620, 255435544), (1638, 252628560), (1652, 250487640), (1680, 246312846), (1710, 241991568), (1729, 239332320), (1755, 235786656), (1770, 233788464), (1820, 227365704), (1824, 226867095), (1872, 221049990), (1878, 220343760), (1888, 219176685), (1890, 218944752), (1976, 209415780), (1995, 207421344), (2016, 205260705), (2052, 201659640), (2065, 200390112), (2080, 198944991), (2106, 196488880), (2124, 194823720), (2128, 194457510), (2160, 191576658), (2184, 189471420), (2191, 188866080), (2223, 186147360), (2242, 184569840), (2268, 182453960), (2280, 181493676), (2301, 179837280), (2340, 176839992), (2360, 175341348), (2394, 172851120), (2457, 168419040), (2470, 167532624), (2478, 166991760), (2504, 165257820), (2520, 164208564), (2565, 161327712), (2592, 159647215), (2655, 155858976), (2660, 155566008), (2730, 151577136), (2736, 151244730), (2808, 147366660), (2817, 146895840), (2832, 146117790), (2835, 145963168), (2912, 142103565), (2964, 139610520), (3024, 136840470), (3040, 136120257), (3068, 134877960), (3078, 134439760), (3120, 132629994), (3130, 132206256), (3186, 129882480), (3192, 129638340), (3240, 127717772), (3276, 126314280), (3304, 125243820), (3360, 123156423), (3363, 123046560), (3420, 120995784), (3458, 119666160), (3510, 117893328), (3540, 116894232), (3591, 115234080), (3640, 113682852), (3705, 111688416), (3717, 111327840), (3744, 110524995), (3756, 110171880), (3780, 109472376), (3835, 107902368), (3952, 104707890), (3990, 103710672), (4069, 101697120), (4095, 101051424), (4104, 100829820), (4130, 100195056), (4212, 98244440), (4248, 97411860), (4256, 97228755), (4320, 95788329), (4368, 94735710), (4382, 94433040), (4446, 93073680), (4484, 92284920), (4536, 91226980), (4560, 90746838), (4602, 89918640), (4680, 88419996), (4695, 88137504), (4720, 87670674), (4779, 86588320), (4788, 86425560), (4914, 84209520), (4940, 83766312), (4956, 83495880), (5008, 82628910), (5040, 82104282), (5130, 80663856), (5187, 79777440), (5265, 78595552), (5310, 77929488), (5320, 77783004), (5369, 77073120), (5460, 75788568), (5472, 75622365), (5605, 73827936), (5616, 73683330), (5634, 73447920), (5664, 73058895), (5670, 72981584), (5928, 69805260), (5947, 69582240), (5985, 69140448), (6048, 68420235), (6136, 67438980), (6156, 67219880), (6195, 66796704), (6240, 66314997), (6260, 66103128), (6372, 64941240), (6384, 64819170), (6480, 63858886), (6552, 63157140), (6573, 62955360), (6608, 62621910), (6669, 62049120), (6726, 61523280), (6840, 60497892), (6903, 59945760), (6916, 59833080), (7020, 58946664), (7080, 58447116), (7182, 57617040), (7280, 56841426), (7371, 56139680), (7410, 55844208), (7434, 55663920), (7512, 55085940), (7560, 54736188), (7670, 53951184), (7695, 53775904), (7847, 52734240), (7904, 52353945), (7965, 51952992), (7980, 51855336), (8138, 50848560), (8190, 50525712), (8208, 50414910), (8260, 50097528), (8424, 49122220), (8451, 48965280), (8496, 48705930), (8645, 47866464), (8736, 47367855), (8764, 47216520), (8892, 46536840), (8968, 46142460), (9072, 45613490), (9120, 45373419), (9204, 44959320), (9360, 44209998), (9390, 44068752), (9440, 43835337), (9558, 43294160), (9576, 43212780), (9828, 42104760), (9880, 41883156), (9912, 41747940), (10016, 41314455), (10080, 41052141), (10089, 41015520), (10260, 40331928), (10374, 39888720), (10530, 39297776), (10620, 38964744), (10640, 38891502), (10738, 38536560), (10773, 38411360), (10920, 37894284), (10955, 37773216), (11115, 37229472), (11151, 37109280), (11210, 36913968), (11232, 36841665), (11268, 36723960), (11340, 36490792), (11505, 35967456), (11856, 34902630), (11894, 34791120), (11970, 34570224), (12207, 33899040), (12272, 33719490), (12285, 33683808), (12312, 33609940), (12390, 33398352), (12520, 33051564), (12744, 32470620), (12768, 32409585), (12960, 31929443), (13104, 31578570), (13146, 31477680), (13216, 31310955), (13338, 31024560), (13452, 30761640), (13680, 30248946), (13806, 29972880), (13832, 29916540), (14040, 29473332), (14085, 29379168), (14160, 29223558), (14364, 28808520), (14560, 28420713), (14573, 28395360), (14742, 28069840), (14820, 27922104), (14868, 27831960), (15024, 27542970), (15120, 27368094), (15340, 26975592), (15390, 26887952), (15561, 26592480), (15694, 26367120), (15930, 25976496), (15960, 25927668), (16107, 25691040), (16276, 25424280), (16380, 25262856), (16416, 25207455), (16520, 25048764), (16815, 24609312), (16848, 24561110), (16902, 24482640), (16992, 24352965), (17290, 23933232), (17528, 23608260), (17784, 23268420), (17841, 23194080), (17936, 23071230), (17955, 23046816), (18144, 22806745), (18408, 22479660), (18467, 22407840), (18585, 22265568), (18720, 22104999), (18780, 22034376), (19116, 21647080), (19152, 21606390), (19656, 21052380), (19719, 20985120), (19760, 20941578), (19824, 20873970), (20007, 20683040), (20178, 20507760), (20345, 20339424), (20520, 20165964), (20709, 19981920), (20748, 19944360), (21060, 19648888), (21240, 19482372), (21280, 19445751), (21476, 19268280), (21546, 19205680), (21840, 18947142), (21910, 18886608), (22230, 18614736), (22302, 18554640), (22420, 18456984), (22536, 18361980), (22680, 18245396), (23010, 17983728), (23541, 17578080), (23712, 17451315), (23788, 17395560), (23895, 17317664), (23940, 17285112), (24414, 16949520), (24544, 16859745), (24570, 16841904), (24624, 16804970), (24780, 16699176), (25040, 16525782), (25353, 16321760), (25488, 16235310), (25935, 15955488), (26208, 15789285), (26292, 15738840), (26676, 15512280), (26845, 15414624), (26904, 15380820), (27360, 15124473), (27612, 14986440), (27664, 14958270), (28080, 14736666), (28170, 14689584), (28320, 14611779), (28483, 14528160), (28728, 14404260), (29146, 14197680), (29484, 14034920), (29640, 13961052), (29735, 13916448), (29736, 13915980), (30048, 13771485), (30240, 13684047), (30267, 13671840), (30680, 13487796), (30780, 13443976), (31122, 13296240), (31388, 13183560), (31860, 12988248), (31920, 12963834), (32214, 12845520), (32552, 12712140), (32760, 12631428), (32865, 12591072), (33040, 12524382), (33345, 12409824), (33453, 12369760), (33630, 12304656), (33696, 12280555), (33804, 12241320), (34515, 11989152), (34580, 11966616), (35056, 11804130), (35568, 11634210), (35682, 11597040), (35872, 11535615), (35910, 11523408), (36621, 11299680), (36816, 11239830), (36855, 11227936), (36934, 11203920), (37170, 11132784), (37560, 11017188), (38232, 10823540), (38304, 10803195), (39235, 10546848), (39312, 10526190), (39438, 10492560), (39520, 10470789), (39648, 10436985), (40014, 10341520), (40356, 10253880), (40690, 10169712), (41040, 10082982), (41418, 9990960), (41496, 9972180), (41629, 9940320), (42120, 9824444), (42255, 9793056), (42480, 9741186), (42952, 9634140), (43092, 9602840), (43680, 9473571), (43719, 9465120), (43820, 9443304), (44460, 9307368), (44604, 9277320), (44840, 9228492), (45072, 9180990), (45360, 9122698), (46020, 8991864), (46683, 8864160), (47082, 8789040), (47576, 8697780), (47790, 8658832), (47880, 8642556), (48321, 8563680), (48828, 8474760), (49140, 8420952), (49248, 8402485), (49560, 8349588), (50080, 8262891), (50445, 8203104), (50706, 8160880), (50976, 8117655), (51870, 7977744), (52584, 7869420), (53352, 7756140), (53523, 7731360), (53690, 7707312), (53808, 7690410), (53865, 7682272), (55224, 7493220), (55328, 7479135), (55401, 7469280), (55755, 7421856), (56160, 7368333), (56340, 7344792), (56966, 7264080), (57456, 7202130), (58292, 7098840), (58968, 7017460), (59157, 6995040), (59280, 6980526), (59470, 6958224), (59472, 6957990), (60534, 6835920), (61035, 6779808), (61360, 6743898), (61560, 6721988), (62127, 6660640), (62244, 6648120), (62776, 6591780), (63720, 6494124), (63840, 6481917), (64428, 6422760), (65104, 6356070), (65520, 6315714), (65730, 6295536), (66080, 6262191), (66690, 6204912), (66906, 6184880), (67260, 6152328), (67608, 6120660), (69030, 5994576), (69160, 5983308), (70112, 5902065), (70623, 5859360), (71136, 5817105), (71364, 5798520), (71820, 5761704), (72865, 5679072), (73242, 5649840), (73632, 5619915), (73710, 5613968), (73868, 5601960), (74340, 5566392), (75120, 5508594), (76464, 5411770), (77311, 5352480), (77805, 5318496), (78470, 5273424), (78624, 5263095), (78876, 5246280), (80028, 5170760), (80535, 5138208), (80712, 5126940), (81380, 5084856), (82080, 5041491), (82836, 4995480), (82992, 4986090), (83258, 4970160), (84240, 4912222), (84510, 4896528), (84960, 4870593), (85449, 4842720), (85904, 4817070), (86184, 4801420), (87438, 4732560), (87640, 4721652), (88920, 4653684), (89205, 4638816), (89208, 4638660), (89680, 4614246), (90144, 4590495), (90720, 4561349), (90801, 4557280), (92040, 4495932), (92335, 4481568), (93366, 4432080), (94164, 4394520), (95152, 4348890), (95580, 4329416), (95760, 4321278), (96642, 4281840), (97656, 4237380), (98280, 4210476), (98595, 4197024), (99120, 4174794), (100035, 4136608), (100890, 4101552), (101412, 4080440), (102011, 4056480), (103545, 3996384), (103740, 3988872), (105168, 3934710), (106704, 3878070), (107046, 3865680), (107380, 3853656), (107616, 3845205), (107730, 3841136), (109863, 3766560), (110448, 3746610), (110802, 3734640), (111510, 3710928), (112680, 3672396), (113932, 3632040), (114912, 3601065), (116584, 3549420), (117705, 3515616), (117936, 3508730), (118314, 3497520), (118560, 3490263), (118940, 3479112), (118944, 3478995), (121068, 3417960), (122070, 3389904), (122720, 3371949), (123120, 3360994), (124254, 3330320), (124488, 3324060), (124887, 3313440), (125552, 3295890), (126765, 3264352), (127440, 3247062), (128856, 3211380), (129269, 3201120), (130208, 3178035), (131040, 3157857), (131157, 3155040), (131460, 3147768), (133380, 3102456), (133812, 3092440), (134520, 3076164), (135216, 3060330), (138060, 2997288), (138320, 2991654), (140049, 2954720), (141246, 2929680), (142415, 2905632), (142728, 2899260), (143640, 2880852), (144963, 2854560), (145730, 2839536), (146484, 2824920), (147420, 2806984), (147736, 2800980), (148680, 2783196), (150240, 2754297), (151335, 2734368), (152928, 2705885), (154622, 2676240), (155610, 2659248), (156940, 2636712), (157752, 2623140), (160056, 2585380), (160569, 2577120), (161070, 2569104), (161424, 2563470), (162760, 2542428), (165672, 2497740), (165984, 2493045), (166203, 2489760), (166516, 2485080), (167265, 2473952), (168480, 2456111), (169020, 2448264), (170898, 2421360), (171808, 2408535), (172368, 2400710), (174876, 2366280), (175280, 2360826), (177471, 2331680), (177840, 2326842), (178410, 2319408), (178416, 2319330), (179360, 2307123), (181602, 2278640), (183105, 2259936), (184080, 2247966), (184670, 2240784), (186732, 2216040), (188328, 2197260), (190304, 2174445), (191160, 2164708), (191520, 2160639), (193284, 2140920), (195312, 2118690), (196560, 2105238), (197190, 2098512), (198240, 2087397), (200070, 2068304), (201780, 2050776), (202824, 2040220), (204022, 2028240), (207090, 1998192), (207480, 1994436), (208145, 1988064), (210336, 1967355), (211869, 1953120), (213408, 1939035), (214092, 1932840), (214760, 1926828), (215460, 1920568), (218595, 1893024), (219726, 1883280), (220896, 1873305), (221604, 1867320), (223020, 1855464), (225360, 1836198), (227864, 1816020), (231933, 1784160), (233168, 1774710), (233415, 1772832), (235410, 1757808), (235872, 1754365), (236628, 1748760), (237880, 1739556), (240071, 1723680), (241605, 1712736), (242136, 1708980), (244140, 1694952), (246240, 1680497), (248508, 1665160), (248976, 1662030), (249774, 1656720), (251104, 1647945), (253530, 1632176), (254880, 1623531), (256347, 1614240), (257712, 1605690), (258538, 1600560), (262314, 1577520), (262920, 1573884), (266760, 1551228), (267615, 1546272), (267624, 1546220), (269040, 1538082), (270432, 1530165), (276120, 1498644), (276640, 1495827), (277005, 1493856), (280098, 1477360), (282492, 1464840), (284830, 1452816), (285456, 1449630), (287280, 1440426), (289926, 1427280), (291460, 1419768), (292968, 1412460), (294840, 1403492), (295472, 1400490), (295785, 1399008), (297360, 1391598), (302670, 1367184), (306033, 1352160), (309244, 1338120), (310635, 1332128), (311220, 1329624), (313880, 1318356), (315504, 1311570), (320112, 1292690), (321138, 1288560), (322140, 1284552), (322848, 1281735), (325520, 1271214), (329589, 1255520), (331344, 1248870), (332406, 1244880), (333032, 1242540), (334530, 1236976), (338040, 1224132), (341796, 1210680), (344736, 1200355), (349752, 1183140), (350560, 1180413), (350873, 1179360), (353115, 1171872), (354942, 1165840), (355680, 1163421), (356820, 1159704), (356832, 1159665), (363204, 1139320), (366210, 1129968), (368160, 1123983), (369340, 1120392), (373464, 1108020), (374661, 1104480), (376656, 1098630), (382320, 1082354), (386555, 1070496), (386568, 1070460), (387807, 1067040), (390624, 1059345), (393120, 1052619), (393471, 1051680), (394380, 1049256), (400140, 1034152), (403560, 1025388), (405648, 1020110), (408044, 1014120), (414180, 999096), (414960, 997218), (416290, 994032), (423738, 976560), (427245, 968544), (428184, 966420), (429520, 963414), (430920, 960284), (434889, 951520), (437190, 946512), (439452, 941640), (443208, 933660), (446040, 927732), (450720, 918099), (454005, 911456), (455728, 908010), (463866, 892080), (466336, 887355), (466830, 886416), (470820, 878904), (473256, 874380), (475760, 869778), (480142, 861840), (481707, 859040), (483210, 856368), (484272, 854490), (488280, 847476), (497016, 832580), (497952, 831015), (498609, 829920), (499548, 828360), (507060, 816088), (510055, 811296), (512694, 807120), (515424, 802845), (517076, 800280), (524628, 788760), (525840, 786942), (533520, 775614), (535230, 773136), (535248, 773110), (538080, 769041), (541177, 764640), (549315, 753312), (552240, 749322), (554010, 746928), (560196, 738680), (564984, 732420), (569660, 726408), (570912, 724815), (574560, 720213), (579852, 713640), (582920, 709884), (585936, 706230), (589680, 701746), (590944, 700245), (591570, 699504), (594720, 695799), (605340, 683592), (612066, 676080), (618488, 669060), (621270, 666064), (622440, 664812), (624435, 662688), (627760, 659178), (631008, 655785), (635607, 651040), (640224, 646345), (642276, 644280)]